Module traversal 

Datafusion inspired tree traversal logic.

Users should want to implement Node and potentially NodeContainer.

Structs

Transformed

Enums

FoldDownContext

Use to indicate the control flow of the fold on the downwards pass. In the case of Continue, the context is passed on to the children nodes. Stop ends the fold with a result, while Skip skips the current node’s children.

FoldUp

Use to indicate the control flow of the fold on the upwards pass. Stop indicates that the fold should stop at the current position and return the result.

TraversalOrder

Signal to control a traversal’s flow

Traits

Node

NodeContainer

A container holding a Node’s children, which a function can be applied (or mapped) to.

NodeExt

NodeFolderContext

Use to implement the folding a tree like structure in a pre-order traversal.

NodeRefContainer

NodeRewriter

NodeVisitor

Functions

pre_order_visit_down

Traverse a Node-based tree using a closure. It will do it by walking the tree from the top going down.