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
mascarenhas
on Dec 11, 2009
|
next
[–]
This virtual machine approach works great for Parsing Expression Grammars, because of restricted backtracking:
http://www.inf.puc-rio.br/~roberto/docs/peg.pdf
winter_blue
on Dec 11, 2009
|
prev
[–]
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:
http://www.inf.puc-rio.br/~roberto/docs/peg.pdf