Enum GenericExpr

pub enum GenericExpr<Head, Leaf> {
    Var(Span, Leaf),
    Call(Span, Head, Vec<GenericExpr<Head, Leaf>>),
    Lit(Span, Literal),
}

Variants

Var(Span, Leaf)

Call(Span, Head, Vec<GenericExpr<Head, Leaf>>)

Lit(Span, Literal)

Implementations

impl<Head, Leaf> GenericExpr<Head, Leaf>

where Head: Clone + Display, Leaf: Hash + Clone + Display + Eq,

pub fn visit_vars(&self, f: &mut impl FnMut(&Span, &Leaf))

pub fn span(&self) -> Span

pub fn is_var(&self) -> bool

pub fn get_var(&self) -> Option<Leaf>

pub fn ast_size(&self) -> usize

pub fn walk( &self, pre: &mut impl FnMut(&GenericExpr<Head, Leaf>), post: &mut impl FnMut(&GenericExpr<Head, Leaf>), )

Traverse the expression tree, calling pre before visiting children and post after visiting children. Visits all nodes in the tree.

pub fn fold<Out>( &self, f: &mut impl FnMut(&GenericExpr<Head, Leaf>, Vec<Out>) -> Out, ) -> Out

Fold over the expression tree bottom-up, collecting results from children. The function f is called on each node with the node itself and the results from folding over its children. Results are computed from leaves to root.

pub fn find<Out>( &self, f: &mut impl FnMut(&GenericExpr<Head, Leaf>) -> Option<Out>, ) -> Option<Out>

Search for the first node matching a predicate, returning early once found. Traverses the tree in pre-order (top-down).

pub fn visit_exprs( self, f: &mut impl FnMut(GenericExpr<Head, Leaf>) -> GenericExpr<Head, Leaf>, ) -> GenericExpr<Head, Leaf>

Applys f to all sub-expressions (including self) bottom-up, collecting the results.

pub fn subst<Head2, Leaf2>( &self, subst_leaf: &mut impl FnMut(&Span, &Leaf) -> GenericExpr<Head2, Leaf2>, subst_head: &mut impl FnMut(&Head) -> Head2, ) -> GenericExpr<Head2, Leaf2>

subst replaces occurrences of variables and head symbols in the expression.

pub fn subst_leaf<Leaf2>( &self, subst_leaf: &mut impl FnMut(&Span, &Leaf) -> GenericExpr<Head, Leaf2>, ) -> GenericExpr<Head, Leaf2>

pub fn map_symbols<Head2, Leaf2>( self, head: &mut impl FnMut(Head) -> Head2, leaf: &mut impl FnMut(Leaf) -> Leaf2, ) -> GenericExpr<Head2, Leaf2>

Applies the provided head and leaf mappings to every symbol within the expression.

pub fn make_unresolved(self) -> GenericExpr<String, String>

Converts all heads and leaves to strings.

pub fn vars(&self) -> impl Iterator<Item = Leaf>

Trait Implementations

impl<Head, Leaf> Clone for GenericExpr<Head, Leaf>

where Head: Clone, Leaf: Clone,

fn clone(&self) -> GenericExpr<Head, Leaf>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Head, Leaf> Debug for GenericExpr<Head, Leaf>

where Head: Debug, Leaf: Debug,

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

Formats the value using the given formatter.

impl<Head, Leaf> Display for GenericExpr<Head, Leaf>

where Head: Display, Leaf: Display,

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

Formats the value using the given formatter.

impl<Head, Leaf> Hash for GenericExpr<Head, Leaf>

where Head: Hash, Leaf: Hash,

fn hash<__H>(&self, state: &mut __H)

where __H: Hasher,

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<Head, Leaf> PartialEq for GenericExpr<Head, Leaf>

where Head: PartialEq, Leaf: PartialEq,

fn eq(&self, other: &GenericExpr<Head, Leaf>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<Head, Leaf> Eq for GenericExpr<Head, Leaf>

where Head: Eq, Leaf: Eq,

impl<Head, Leaf> StructuralPartialEq for GenericExpr<Head, Leaf>