[antlr-interest] I misclassified ANTLR as LALL

Oliver Zeigermann oliver at zeigermann.de
Sun Jan 4 22:20:02 PST 2004


Terence Parr wrote:

> Folks,
> 
> After communicating with the inventors of the LALL class of grammars, I 
> have an example grammar that is LALL but not SLL.  Furthermore, ANTLR 

Could you send this grammar to the list, please?

> does not accept it so ANTLR cannot handle the LALL class directly.  To 
> set the record straight then:
> 
> PCCTS: SLL(k) + sem and syn preds with hoisting of sem preds
> ANTLR 2.x: SLL_1(k) + sem and syn preds

Is the "_1" in SLL_1 indicating approximated lookahea?


> ANTLR 3: SLL-regular(k) + sem and syn preds with hoisting of sem preds

Do you have any pointers to papers on SLL-regular or is this your invention?

Oliver

> Sorry for the confusion.
> 
> Terence
> --
> 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
> 
> 
> 
> 
>  
> 
> Yahoo! Groups Links
> 
> To visit your group on the web, go to:
>  http://groups.yahoo.com/group/antlr-interest/
> 
> To unsubscribe from this group, send an email to:
>  antlr-interest-unsubscribe at yahoogroups.com
> 
> Your use of Yahoo! Groups is subject to:
>  http://docs.yahoo.com/info/terms/ 
> 
> 
> 




 

Yahoo! Groups Links

To visit your group on the web, go to:
 http://groups.yahoo.com/group/antlr-interest/

To unsubscribe from this group, send an email to:
 antlr-interest-unsubscribe at yahoogroups.com

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




More information about the antlr-interest mailing list