Creating a Regex Compiler/Parser - Research
Posted on 18 Dec, 2020
Making a regex parser/compiler is not simple as it sounds, here is the overview of the steps:
- 1.Convert the expression to Postfix notation.
- 2.Convert the postfix in above step to AST.
- 3.Convert the AST to a state machine, preferably a NFA (non-deterministic finite automata)