[antlr-interest] Can someone please explain

[Bogdan Mitu]

--- 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?)?

Thanks,
Bogdan

> 
> On Mon, 24 Jun 2002, Terence Parr wrote:
> 
> > 
> > On Monday, June 24, 2002, at 12:09  AM, Silvain Piree wrote:
> > 
> > > Monty,
> > >
> > >> The problem is with linear approximate lookahead, I think.
> > >
> > > Thank you for your explanation. I think I understand it now.
> > >
> > >> In fact it will work in this case, it just mistakenly gives a
> > >> warning.
> > >
> > > It would be nice if I could turn off the warning message
> > > (just like with ambiguity warning).
> > >
> > >> The future holds the promise of full LL and the possibility of
> > >> antlr automatically recognizing when an ambiguity is due to
> > >> LALL and dropping back to LL.
> > >
> > > Do you known if anyone is working on this?
> > 
> > Yep, I'm actually rereading my dissertation to remember all the 
> > problems ;)  Boy, I was smart before I started building web pages ;)  
> > Now I can't even spell "grammer" ;)  I'm focusing on finding consulting 
> > work at the moment so I'm not sure when such a thing will happen.
> > 
> > Ter
> > --
> > Co-founder, http://www.jguru.com
> > Creator, ANTLR Parser Generator: http://www.antlr.org
> > 
> > 
> >  
> > 
> > Your use of Yahoo! Groups is subject to
> http://docs.yahoo.com/info/terms/ 
> > 
> > 
> > 
> 
> 
>  
> 
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 
> 
> 
> 


__________________________________________________
Do You Yahoo!?
Yahoo! - Official partner of 2002 FIFA World Cup
http://fifaworldcup.yahoo.com

 

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