Awesome

The KMC Regular Expression Parser

An implementation of a regular expression parser (parsing the regular expressions themselves, not RE parsing on input strings).