exprtk::details::node_collection_destructor< Node > Class Template Reference

Public Types
typedef node_collector_interface< Node >	nci_t
typedef nci_t::node_ptr_t	node_ptr_t
typedef nci_t::node_pp_t	node_pp_t
typedef nci_t::noderef_list_t	noderef_list_t

Static Public Member Functions
static void	delete_nodes (node_ptr_t &root)

Static Private Member Functions
static void	collect_nodes (node_ptr_t &root, noderef_list_t &node_delete_list)

Detailed Description

template<typename Node>
class exprtk::details::node_collection_destructor< Node >

Definition at line 6059 of file exprtk.hpp.

Member Typedef Documentation

nci_t

template<typename Node >

typedef node_collector_interface<Node> exprtk::details::node_collection_destructor< Node >::nci_t

Definition at line 6063 of file exprtk.hpp.

node_pp_t

template<typename Node >

typedef nci_t::node_pp_t exprtk::details::node_collection_destructor< Node >::node_pp_t

Definition at line 6066 of file exprtk.hpp.

node_ptr_t

template<typename Node >

typedef nci_t::node_ptr_t exprtk::details::node_collection_destructor< Node >::node_ptr_t

Definition at line 6065 of file exprtk.hpp.

noderef_list_t

template<typename Node >

typedef nci_t::noderef_list_t exprtk::details::node_collection_destructor< Node >::noderef_list_t

Definition at line 6067 of file exprtk.hpp.

Member Function Documentation

collect_nodes()

template<typename Node >

static void exprtk::details::node_collection_destructor< Node >::collect_nodes ( node_ptr_t &  root, noderef_list_t &  node_delete_list  )

inlinestaticprivate

Definition at line 6087 of file exprtk.hpp.

         {
            std::deque<node_ptr_t> node_list;
            node_list.push_back(root);
            node_delete_list.push_back(&root);
 
            noderef_list_t child_node_delete_list;
            child_node_delete_list.reserve(1000);
 
            while (!node_list.empty())
            {
               node_list.front()->collect_nodes(child_node_delete_list);
 
               if (!child_node_delete_list.empty())
               {
                  for (std::size_t i = 0; i < child_node_delete_list.size(); ++i)
                  {
                     node_pp_t& node = child_node_delete_list[i];
 
                     if (0 == (*node))
                     {
                        exprtk_debug(("ncd::collect_nodes() - null node encountered.\n"));
                     }
 
                     node_list.push_back(*node);
                  }
 
                  node_delete_list.insert(
                     node_delete_list.end(),
                     child_node_delete_list.begin(), child_node_delete_list.end());
 
                  child_node_delete_list.clear();
               }
 
               node_list.pop_front();
            }
 
            std::reverse(node_delete_list.begin(), node_delete_list.end());
         }

References exprtk_debug, and exprtk::details::match_impl().

Referenced by exprtk::details::node_collection_destructor< Node >::delete_nodes().

Here is the call graph for this function:

Here is the caller graph for this function:

delete_nodes()

template<typename Node >

static void exprtk::details::node_collection_destructor< Node >::delete_nodes ( node_ptr_t &  root )

inlinestatic

Definition at line 6069 of file exprtk.hpp.

         {
            std::vector<node_pp_t> node_delete_list;
            node_delete_list.reserve(1000);
 
            collect_nodes(root, node_delete_list);
 
            for (std::size_t i = 0; i < node_delete_list.size(); ++i)
            {
               node_ptr_t& node = *node_delete_list[i];
               exprtk_debug(("ncd::delete_nodes() - deleting: %p\n", reinterpret_cast<void*>(node)));
               delete node;
               node = reinterpret_cast<node_ptr_t>(0);
            }
         }

References exprtk::details::node_collection_destructor< Node >::collect_nodes(), exprtk_debug, and exprtk::details::match_impl().

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• exprtk/exprtk.hpp