Struct TreeBuilder 

pub struct TreeBuilder { /* private fields */ }

Builds a RecursiveTree by appending nodes bottom-up.

Using TreeBuilder avoids manual index arithmetic when constructing CoreExpr trees.

Example

use tidepool_repr::{TreeBuilder, CoreFrame, Literal, VarId};

let mut b = TreeBuilder::new();
let x = b.push(CoreFrame::Var(VarId(1)));
let lit = b.push(CoreFrame::Lit(Literal::LitInt(42)));
let app = b.push(CoreFrame::App { fun: x, arg: lit });
let expr = b.build();
assert_eq!(expr.nodes.len(), 3);

Implementations

impl TreeBuilder

pub fn new() -> Self

Create a new empty builder.

pub fn push(&mut self, frame: CoreFrame<usize>) -> usize

Add a node, return its index.

pub fn push_tree(&mut self, other: TreeBuilder) -> usize

Append all nodes from another builder, offsetting indices. Returns the offset of the first added node.

pub fn build(self) -> RecursiveTree<CoreFrame<usize>>

Finish building, return the tree.

Trait Implementations

impl Clone for TreeBuilder

fn clone(&self) -> TreeBuilder

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TreeBuilder

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for TreeBuilder

fn default() -> Self

Returns the “default value” for a type.