[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