Re: Is LL(k) LL(1) ?

"Joseph H. Fasel" <>
12 May 1998 22:24:08 -0400

          From comp.compilers

Related articles
Is LL(k) LL(1) ? feedME! (1998-04-15)
Re: Is LL(k) LL(1) ? (William D Clinger) (1998-04-29)
Re: Is LL(k) LL(1) ? corbett@lupa.Eng.Sun.COM (1998-05-04)
Re: Is LL(k) LL(1) ? (Torben Mogensen) (1998-05-07)
Re: Is LL(k) LL(1) ? (Joseph H. Fasel) (1998-05-12)
| List of all articles for this month |

From: "Joseph H. Fasel" <>
Newsgroups: comp.compilers
Date: 12 May 1998 22:24:08 -0400
Organization: Los Alamos National Laboratory
References: 98-04-065 98-04-107 <98-05-013@com 98-05-029
Keywords: LL(1)

corbett@lupa.Eng.Sun.COM (Robert Corbett) writes:
> >Any programming language that contains the dangling-else construct
> >is not LL(k) for any k.

Torben Mogensen wrote:
> This is only half right. No grammar describing dangling else is LL(k),
> but it is easy to construct an LL(1) parse table that handles the
> dangling else problem. Hence, the language is LL(1) while the grammar
> is not.

I thought the definition of an LL(k) language was one that has an
LL(k) grammar. Is there some other definition in terms of parsers?

Joseph H. Fasel, Ph.D. email:
Technology Modeling and Analysis phone: +1 505 667 7158
University of California fax: +1 505 667 2960
Los Alamos National Laboratory post: TSA-7 MS F609; Los Alamos, NM 87545

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.