Module tree_node

TreeNode for visiting and rewriting expression and plan trees

Structs

Transformed

Result of tree walk / transformation APIs

Enums

TreeNodeRecursion

Controls how TreeNode recursions should proceed.

Traits

ConcreteTreeNode

Instead of implementing TreeNode, it’s recommended to implement a ConcreteTreeNode for trees that contain nodes with payloads. This approach ensures safe execution of algorithms involving payloads, by enforcing rules for detaching and reattaching child nodes.

DynTreeNode

Helper trait for implementing TreeNode that have children stored as Arcs. If some trait object, such as dyn T, implements this trait, its related Arc<dyn T> will automatically implement TreeNode.

TransformedResult

Transformation helper to access Transformed fields in a Result easily.

TreeNode

API for inspecting and rewriting tree data structures.

TreeNodeContainer

TreeNodeContainer contains elements that a function can be applied on or mapped. The elements of the container are siblings so the continuation rules are similar to TreeNodeRecursion::visit_sibling / Transformed::transform_sibling.

TreeNodeIterator

Transformation helper to process a sequence of iterable tree nodes that are siblings.

TreeNodeRefContainer

TreeNodeRefContainer contains references to elements that a function can be applied on. The elements of the container are siblings so the continuation rules are similar to TreeNodeRecursion::visit_sibling.

TreeNodeRewriter

A Visitor for recursively rewriting TreeNodes via TreeNode::rewrite.

TreeNodeVisitor

A Visitor for recursively inspecting TreeNodes via TreeNode::visit.