Educational Regular expression Engine--purpose for education of automata theory.
all base on C++11 standard library and a tiny C++11 template library ATMPL .
this regular expression engine only support core operations:alternate,concat and closure.
it uses recursive descent parsing to parse regular expression and then generate finite state automata.it can generate DOT(Graphviz) file of NFA/DFA/miniDFA of the regular expression automata.
examples:
ERE.exe --help
-h [ --help ] produce help message
-e [ --expr ] arg set regular expression
-s [ --string ] arg string to check by regular expression
-a [ --alphabet ] arg set regular expression alphabet
ERE.exe -e "a(b|cd)*e" -s abbbcdcde
dot -T png -O NFA.dot DFA.dot min_DFA.dot
-
Run:
bootstrap.bat -
open
project-config.jam. Edit:
import option ;
using msvc : 14.0 : "C:\Program Files (x86)\Microsoft Visual Studio\2017\Enterprise\VC\Tools\MSVC\14.10.25017\bin\HostX64\x64\cl.exe";
option.set keep-going : false ;
- Run
b2 toolset=msvc-14.0 address-model=64