| /*============================================================================= |
| Copyright (c) 2001-2003 Daniel Nuffer |
| Copyright (c) 2001-2007 Hartmut Kaiser |
| http://spirit.sourceforge.net/ |
| |
| Distributed under the Boost Software License, Version 1.0. (See accompanying |
| file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |
| =============================================================================*/ |
| |
| #if !defined(PARSE_TREE_UTILS_HPP) |
| #define PARSE_TREE_UTILS_HPP |
| |
| #include <utility> // for std::pair |
| |
| #include <boost/spirit/home/classic/tree/parse_tree.hpp> // needed for parse tree generation |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| namespace boost { |
| namespace spirit { |
| BOOST_SPIRIT_CLASSIC_NAMESPACE_BEGIN |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| // |
| // The function 'get_first_leaf' returnes a reference to the first leaf node |
| // of the given parsetree. |
| // |
| /////////////////////////////////////////////////////////////////////////////// |
| template <typename T> |
| tree_node<T> const & |
| get_first_leaf (tree_node<T> const &node); |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| // |
| // The function 'find_node' finds a specified node through recursive search. |
| // If the return value is true, the variable to which points the parameter |
| // 'found_node' will contain the address of the node with the given rule_id. |
| // |
| /////////////////////////////////////////////////////////////////////////////// |
| template <typename T> |
| bool |
| find_node (tree_node<T> const &node, parser_id node_to_search, |
| tree_node<T> const **found_node); |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| // |
| // The function 'get_node_range' return a pair of iterators pointing at the |
| // range, which containes the elements of a specified node. It's very useful |
| // for locating all information related with a specified node. |
| // |
| /////////////////////////////////////////////////////////////////////////////// |
| template <typename T> |
| bool |
| get_node_range (tree_node<T> const &node, parser_id node_to_search, |
| std::pair<typename tree_node<T>::const_tree_iterator, |
| typename tree_node<T>::const_tree_iterator> &nodes); |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| BOOST_SPIRIT_CLASSIC_NAMESPACE_END |
| } // namespace spirit |
| } // namespace boost |
| |
| #include "boost/spirit/home/classic/tree/impl/parse_tree_utils.ipp" |
| |
| #endif // !defined(PARSE_TREE_UTILS_HPP) |