[antlr-interest] a new paper on ANTLR style grammars

[Terence Parr]

Folks,

Here is an upcoming paper to a conference that formally defines 
grammars that operate like antlr: where alternatives have an implied 
order.  Nicely formalizes the strategy of predicated parsing etc...

http://www.brynosaurus.com//pub/lang/peg.pdf

Just as we have the syntactic predicate that says what the lookahead 
context must be, he has a "not predicate" that says what the lookahead 
cannot be.  This is very useful for such things as saying "match this 
rule, but only if not following in context by this next thing."  Really 
powerful.  moreover, he has a parser that demonstrates linear 
backtracking parsing by use of dynamic programming.  I will be studying 
his technique very closely before code gen for ANTLR. :)

Ter
--
Professor Comp. Sci., University of San Francisco
Creator, ANTLR Parser Generator, http://www.antlr.org
Co-founder, http://www.jguru.com
Co-founder, http://www.knowspam.net enjoy email again!
Co-founder, http://www.peerscope.com pure link sharing




 

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/