[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