All projects
Shipped·ASU·2022
Lexical Analyzer
Thompson's construction in C++
/ overview
A C++ program that parses tokens from a string given a regular expression. Uses Thompson's construction to compile REGs to NFAs at runtime.
/ what it does
- Regex → NFA via Thompson's construction
- Token stream output from arbitrary inputs