regex

A regex engine built with C for recreational programming purposes.

Note

regex is still under construction, bugs may appear from nowhere

Expectations

This project is expected to reach a state where it can operate on regular expressions and test string matching.

Now

regex is able to lex, parse, compile regular expressions into NFAs and use graphviz for automaton visualization. it can also check if a string matches a regex or not.

Examples

regex: "a+b"

regex: "^a+b$"

regex: "^a|b$"

regex: "a{1,2}b$"

regex: "^[a-d]$"