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

Terence Parr parrt at cs.usfca.edu
Fri Nov 21 09:22:00 PST 2003


On Friday, November 21, 2003, at 01:30  AM, Pete Forman wrote:

> At 2003-11-20 19:53 +0000, lgcraymer wrote:
>> Sorry if I was unclear.  Actions need to execute during a parse only
>> if they affect the parse--you need semantic predicates for that.
>> What you can do is build a list of operations to be executed later.
>
> How about putting an optional second clause into an action that
> unwinds it?
>
> That is less automated than the approaches proposed so far but would
> be simpler to implement and for the user to understand.

Been thinking about this programmer-controlled method...very much in 
antlr's philosophy.

Regardless, I'm hoping that backtracking will be much less required as 
LL-regular will allow infinite lookahead (albeit regular not LL) 
languages.  It will auto-left factor stuff too except in the presence 
of actions. :)

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 link sharing, pure-n-simple




 

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




More information about the antlr-interest mailing list