News for hackers. Stuff that matters.
Re:Regular Expression Matching: the Virtual Machine Approach by mascarenhas on Thursday December 10, 2009 @07:55PM (#988963)
This virtual machine approach works great for Parsing Expression Grammars, because of restricted backtracking:

http://www.inf.puc-rio.br/~roberto/docs/peg.pdf

Re:Regular Expression Matching: the Virtual Machine Approach by winter_blue on Thursday December 10, 2009 @07:39PM (#988940)
For reference: http://news.ycombinator.com/item?id=466845 -> http://swtch.com/~rsc/regexp/regexp1.html

(HN's discussion of a prequel to this article)