He also wrote RE2 [1] and has published a few articles on regular expression matching [2]. I highly recommend taking some time to look through his blog, he's got some great stuff there.

[1]: http://code.google.com/p/re2/ [2]: http://swtch.com/~rsc/regexp/