Struct re_set::StateMachine

pub struct StateMachine {
    pub steps: BTreeMap<usize, Vec<StepCase>>,
    pub ends: HashMap<usize, usize>,
}

A state machine that can be used to match a regex.

Fields

steps: BTreeMap<usize, Vec<StepCase>>

A list of steps, each containing a list of cases.

ends: HashMap<usize, usize>

A map of steps to the pattern index they should return.

Implementations

impl StateMachine

pub fn extend_steps(&mut self)

Panics

Panics if the state machine is empty.

impl StateMachine

pub fn parse(&mut self, program: &Program)

pub fn parse_inst( &mut self, position: usize, program: &Program ) -> Cow<'_, [StepCase]>

Parse a regex program into a state machine.

Panics

Panics if the program contains an unsupported instruction.

impl StateMachine

pub fn new(program: &Program) -> Self

pub fn first_step(&self) -> usize

Panics

Panics if the state machine is empty.

pub fn last_step(&self) -> usize

Panics

Panics if the state machine is empty.

pub fn step_size(&self) -> u8

Trait Implementations

impl Debug for StateMachine

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

Formats the value using the given formatter.

impl Default for StateMachine

fn default() -> StateMachine

Returns the “default value” for a type.