dune-typetree
2.6-rc1
|
#include <dune/typetree/traversal.hh>
Public Member Functions | |
CallbackVisitor (PreFunc &preFunc, LeafFunc &leafFunc, PostFunc &postFunc) | |
template<typename Node , typename TreePath > | |
void | pre (Node &&node, TreePath treePath) |
template<typename Node , typename TreePath > | |
void | leaf (Node &&node, TreePath treePath) |
template<typename Node , typename TreePath > | |
void | post (Node &&node, TreePath treePath) |
template<typename T , typename TreePath > | |
void | pre (T &&t, TreePath treePath) const |
Method for prefix tree traversal. More... | |
template<typename T , typename TreePath > | |
void | in (T &&t, TreePath treePath) const |
Method for infix tree traversal. More... | |
template<typename T , typename TreePath > | |
void | post (T &&t, TreePath treePath) const |
Method for postfix tree traversal. More... | |
template<typename T , typename TreePath > | |
void | leaf (T &&t, TreePath treePath) const |
Method for leaf traversal. More... | |
template<typename T , typename Child , typename TreePath , typename ChildIndex > | |
void | beforeChild (T &&t, Child &&child, TreePath treePath, ChildIndex childIndex) const |
Method for parent-child traversal. More... | |
template<typename T , typename Child , typename TreePath , typename ChildIndex > | |
void | afterChild (T &&t, Child &&child, TreePath treePath, ChildIndex childIndex) const |
Method for child-parent traversal. More... | |
Static Public Attributes | |
static const TreePathType::Type | treePathType = TreePathType::dynamic |
Use the dynamic tree traversal algorithm. More... | |
|
inline |
|
inlineinherited |
Method for child-parent traversal.
This method gets called after visiting a child node.
t | The parent node. |
child | The child node that was visited last (if the visitor did not reject it). |
treePath | The position of the parent node within the TypeTree. |
childIndex | The index of the child node in relation to the parent node. |
|
inlineinherited |
Method for parent-child traversal.
This method gets called before visiting a child node.
t | The parent node. |
child | The child node that will (potentially) be visited next. |
treePath | The position of the parent node within the TypeTree. |
childIndex | The index of the child node in relation to the parent node. |
|
inlineinherited |
Method for infix tree traversal.
This method gets called BETWEEN visits of children of a non-leaf node. That definition implies that this method will only be called for nodes with at least two children.
t | The node to visit. |
treePath | The position of the node within the TypeTree. |
|
inlineinherited |
|
inline |
|
inlineinherited |
Method for postfix tree traversal.
This method gets called after all children of a non-leaf node have been visited.
t | The node to visit. |
treePath | The position of the node within the TypeTree. |
|
inline |
|
inlineinherited |
Method for prefix tree traversal.
This method gets called when first encountering a non-leaf node and before visiting any of its children.
t | The node to visit. |
treePath | The position of the node within the TypeTree. |
|
inline |
|
staticinherited |
Use the dynamic tree traversal algorithm.