Expand description
§lexviz
A lexer library built following the text “Engineering a Compiler 2e” by Keith Cooper and Linda Torczan.
This library provides functionality to:
- Parse regular expressions into syntax trees
- Convert regular expressions to NFAs using Thompson Construction
- Convert NFAs to DFAs using Subset Construction
- Minimize DFAs using Hopcroft’s Algorithm
- Scan and tokenize input based on the constructed automata
- Visualize the automata state machine
Re-exports§
pub use dfa::construct_dfa;pub use dfa::construct_minimal_dfa;pub use nfa::construct_nfa;pub use regex::parse_microsyntax_list;pub use regex::read_microsyntax_file;pub use scanner::construct_scanner;pub use scanner::load_scanner;pub use visualizer::visualize;