Module fsm_builder

Module fsm_builder 

Source

Structs§

GrammarFsmBuilder
Per-rule FSM construction pass.

Functions§

build_byte_string
FSM for a ByteString element: a linear chain of byte edges.
build_character_class
FSM for a CharacterClass / CharacterClassStar element.
build_choices
FSM for a normalized rule body — a Choices of Sequences (with an optional leading EmptyStr). Returns None if not FSM-expressible.
build_repeat
FSM for a Repeat element: a single repeat-ref edge.
build_rule_ref
FSM for a RuleRef element: a single rule-ref edge.
build_sequence
FSM for a normalized Sequence (a list of element exprs). Returns None if any element is not FSM-expressible.
empty_fsm
A one-state FSM accepting only the empty string.