Re: LR(1) Parsing : Error Handling & Recovery

wclodius@earthlink.net (William Clodius)
Fri, 18 Jul 2014 13:41:53 -0600

          From comp.compilers
Related articles
LR(1) Parsing : Error Handling & Recovery seimarao@gmail.com (Seima Rao) (2014-07-10)
Re: LR(1) Parsing : Error Handling & Recovery ivan@ootbcomp.com (Ivan Godard) (2014-07-16)
Re: LR(1) Parsing : Error Handling & Recovery news@fx29.iad.highwinds-media.com (Eric) (2014-07-16)
Re: LR(1) Parsing : Error Handling & Recovery drikosev@otenet.gr (Evangelos Drikos) (2014-07-17)
Re: LR(1) Parsing : Error Handling & Recovery ivan@ootbcomp.com (Ivan Godard) (2014-07-17)
Re: LR(1) Parsing : Error Handling & Recovery ivan@ootbcomp.com (Ivan Godard) (2014-07-17)
Re: LR(1) Parsing : Error Handling & Recovery gneuner2@comcast.net (George Neuner) (2014-07-17)
Re: LR(1) Parsing : Error Handling & Recovery wclodius@earthlink.net (2014-07-18)
Re: LR(1) Parsing : Error Handling & Recovery wclodius@earthlink.net (2014-07-18)
Re: LR(1) Parsing : Error Handling & Recovery monnier@iro.umontreal.ca (Stefan Monnier) (2014-07-18)
Re: LR(1) Parsing : Error Handling & Recovery DrDiettrich1@aol.com (Hans-Peter Diettrich) (2014-07-19)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-19)
Re: LR(1) Parsing : Error Handling & Recovery drikosev@otenet.gr (Evangelos Drikos) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-20)
[18 later articles]
| List of all articles for this month |
From: wclodius@earthlink.net (William Clodius)
Newsgroups: comp.compilers
Date: Fri, 18 Jul 2014 13:41:53 -0600
Organization: Compilers Central
References: 14-07-023 14-07-024 14-07-030
Keywords: parse, LR(1)
Posted-Date: 18 Jul 2014 16:03:51 EDT

George Neuner <gneuner2@comcast.net> wrote:


> On Wed, 16 Jul 2014 16:39:09 -0400 (EDT), Ivan Godard
> <ivan@ootbcomp.com> wrote:
> <snip>
> In theory, any LL(k) language can be refactored to be LL(1), but
> refactoring a "greater than small k" language is usually impractical
> due to explosive growth of the resulting LL(1) grammar.
>
> George


I have memories that an LR(k) grammar can in principle be refactore to
LR(1), but that in general an LL(k) gramar cannot be refactored to
LL(1).


Post a followup to this message

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