thomasballinger / regex-parser

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

state machine Regex matcher

TODO

  • Turn the NFA into a DFA!
    • hopefully making this faster than builtin python regex engine for pathological expressions
  • add parens to allow character concatenation, like this: a(bc)+d
    • state engine generator is ready for this, would just have to add to parser

About


Languages

Language:Python 99.2%Language:Shell 0.8%