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

Terence Parr parrt at cs.usfca.edu
Wed Nov 19 20:11:00 PST 2003


On Wednesday, November 19, 2003, at 05:30 PM, lgcraymer wrote:

> --- In antlr-interest at yahoogroups.com, Terence Parr <parrt at c...> wrote:
> ...
>> So, the actions are the problem for everyone :)
>
> Trees!  Trees! Ya gotta have trees.  Then actions aren't a problem.  
> One real strength of a multi-pass recognizer is that you separate
> syntactic analysis (parsing) from semantic interpretation (actions).  
> Once you have gotten to a canonical tree, the recognizer has only
> one token of lookahead so that actions always follow a (possibly 
> semantically predicated) syntactic decision rather than being a part
> of it.

Yeah, but his point is that you need semantics sometimes to parse 
properly...even if you separate into multiple phases, *might* be 
trouble.
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/ 




More information about the antlr-interest mailing list