Hacker News new | past | comments | ask | show | jobs | submit login
Regular Expression Matching: the Virtual Machine Approach (swtch.com)
53 points by blasdel on Dec 10, 2009 | hide | past | favorite | 2 comments



This virtual machine approach works great for Parsing Expression Grammars, because of restricted backtracking:

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


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)




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: