A Staged Regular Expression Matcher

A staged a regular expression interpreter is a compiler!!!