Educational Regular expression Engine

19
8
C++

ERE

Educational Regular expression Engine–purpose for education of automata theory.

all base on C11 standard library and a tiny C11 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