[antlr-interest] Re: antlr vs. sableCC comparison

Oliver Zeigermann oliver at zeigermann.de
Sun May 25 23:53:48 PDT 2003


--- In antlr-interest at yahoogroups.com, Terence Parr <parrt at j...> > >
This makes me curious. Can you give an example for a language that
> > is LL(k), but not LL(k-1).
> 
> Not without my theory book at the office ;)

Now it is me who is ashamed :( You are right, actually. Just found an
exmaple (taken from Aho & Ullman's "The Theory of Parsing,
Translation, and Compiling, Volume 1: Parsing"):

>>
 5.1.22 Given a fixed integer k, the following language is LL(k+1),
but not LL(k):

a^n (b | c | c^k d)^n for n>0
<<

Oliver


 

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




More information about the antlr-interest mailing list