Regular Expression Matching: the Virtual Machine Approach Posted by blasdel on Thursday December 10, 2009 @03:07PM from the swtch.com dept. http://swtch.com/~rsc/regexp/regexp2.html ( 2 comments | 53 points | on HN )
http://www.inf.puc-rio.br/~roberto/docs/peg.pdf
(HN's discussion of a prequel to this article)