Enum SimplifiedTreeNode

pub enum SimplifiedTreeNode {
    Empty,
    Symbol(Atom),
    Union(Vec<SimplifiedTreeNode>),
    Capture(Box<SimplifiedTreeNode>, usize),
    Concat(Vec<SimplifiedTreeNode>),
    Repeat(Box<SimplifiedTreeNode>, usize),
    UpTo(Box<SimplifiedTreeNode>, usize, bool),
    Star(Box<SimplifiedTreeNode>, bool),
    Start,
    End,
    Never,
}

For translation between our parsed ERE and the crate::working_nfa::WorkingNFA

Variants

Empty

Translates to epsilon

Symbol(Atom)

Union(Vec<SimplifiedTreeNode>)

Capture(Box<SimplifiedTreeNode>, usize)

Capture(child, group_num)

Concat(Vec<SimplifiedTreeNode>)

Repeat(Box<SimplifiedTreeNode>, usize)

Repeat(child, times)

UpTo(Box<SimplifiedTreeNode>, usize, bool)

UpTo(child, max_times, longest)

Star(Box<SimplifiedTreeNode>, bool)

Star(child, longest)

Start

End

Never

Implementations

impl SimplifiedTreeNode

pub fn optional(self, longest: bool) -> SimplifiedTreeNode

pub fn union(self, other: SimplifiedTreeNode) -> SimplifiedTreeNode

pub fn concat(self, other: SimplifiedTreeNode) -> SimplifiedTreeNode

pub fn repeat(self, count: usize) -> SimplifiedTreeNode

pub fn upto(self, count: usize, longest: bool) -> SimplifiedTreeNode

pub fn star(self, longest: bool) -> SimplifiedTreeNode

impl SimplifiedTreeNode

pub fn from_ere(value: &ERE, config: &Config) -> (SimplifiedTreeNode, usize)

Returns the simplified tree, along with the number of capture groups (full expression is group 0)

Trait Implementations

impl Clone for SimplifiedTreeNode

fn clone(&self) -> SimplifiedTreeNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SimplifiedTreeNode

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

Formats the value using the given formatter.

impl From<Atom> for SimplifiedTreeNode

fn from(value: Atom) -> Self

Converts to this type from the input type.

impl From<ERE> for SimplifiedTreeNode

fn from(value: ERE) -> Self

Converts to this type from the input type.

impl PartialEq for SimplifiedTreeNode

fn eq(&self, other: &SimplifiedTreeNode) -> 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 Eq for SimplifiedTreeNode

impl StructuralPartialEq for SimplifiedTreeNode