| /* | |
| Copyright (c) 2013 Microsoft Corporation. All rights reserved. | |
| Released under Apache 2.0 license as described in the file LICENSE. | |
| Author: Leonardo de Moura | |
| */ | |
| #pragma once | |
| #include "kernel/for_each_fn.h" | |
| #include "kernel/expr.h" | |
| namespace lean { | |
| /** \brief Return a subexpression of \c e that satisfies the predicate \c p. */ | |
| template<typename P> optional<expr> find(expr const & e, P p) { | |
| optional<expr> result; | |
| for_each(e, [&](expr const & e, unsigned offset) { | |
| if (result) { | |
| return false; | |
| } else if (p(e, offset)) { | |
| result = e; | |
| return false; | |
| } else { | |
| return true; | |
| } | |
| }); | |
| return result; | |
| } | |
| } |