[mascarenhas]

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

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