Enum cranelift_isle::trie::TrieNode

pub enum TrieNode {
    Decision {
        edges: Vec<TrieEdge>,
    },
    Leaf {
        prio: Prio,
        output: ExprSequence,
    },
    Empty,
}

A node in the term trie.

Variants

Decision

Fields

edges: Vec<TrieEdge>

The child sub-tries that we can match from this point on.

One or more patterns could match.

Maybe one pattern already has matched, but there are more (higher priority and/or same priority but more specific) patterns that could still match.

Leaf

Fields

prio: Prio

The priority of this rule.

output: ExprSequence

The RHS expression to evaluate upon a successful LHS pattern match.

The successful match of an LHS pattern, and here is its RHS expression.

Empty

No LHS pattern matches.

Implementations

impl TrieNode

pub fn sort(&mut self)

Sort edges by priority.

pub fn pretty(&self) -> String

Get a pretty-printed version of this trie, for debugging.

Trait Implementations

impl Clone for TrieNode

fn clone(&self) -> TrieNode

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for TrieNode

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

Formats the value using the given formatter.