A lightweight crate implementing primitives for producing and manipulating Regex, NFA, and DFA.
This crate can be used to execute DFAs on uncommon data structures or to build tools for low-level regex manipulation.
regex_syntax::Hir->NFA(Thompson's construction)NFA->DFA(Brzozowski's algorithm)DFA->regex_syntax::Hir- Basic Graphviz DOT export
- Minimal DFA execution routine
Regex parsing is not reimplemented; instead, the standard crate regex-syntax is used.