[antlr-interest] Can someone please explain

Sinan sinan.karasu at boeing.com
Wed Jun 26 11:12:30 PDT 2002


Bogdan Mitu wrote:
> 
> --- Tom Moog <tmoog at polhode.com> wrote:
> >
> > Well, there's always pccts (aka antlr v1) for C++.
> > It does full LL(k) when linear lookahead isn't sufficient.
> 
> Just out of curiosity:
> What is the difficulty of using full LL(k)? Is it just the space required to
> store lookahead sets (trees?)?
> 

Exponential growth...

rule: (A1|B1|C1)(A2|B2|C2)(A3|B3|C3)

 

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



More information about the antlr-interest mailing list