Re: An "open" letter to Karsten Nyblad (and other compiler compiler implementors)

"Marcin 'Qrczak' Kowalczyk" <qrczak@knm.org.pl>
23 Jun 2005 21:54:53 -0400

          From comp.compilers

Related articles
An "open" letter to Karsten Nyblad (and other compiler compiler implem cfc@shell01.TheWorld.com (Chris F Clark) (2005-06-18)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im vtsikoza@yahoo.com (2005-06-21)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im wyrmwif@tsoft.org (SM Ryan) (2005-06-22)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im qrczak@knm.org.pl (Marcin 'Qrczak' Kowalczyk) (2005-06-23)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im cfc@shell01.TheWorld.com (Chris F Clark) (2005-06-23)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im wyrmwif@tsoft.org (SM Ryan) (2005-06-24)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im vtsikoza@yahoo.com (2005-06-24)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im wyrmwif@tsoft.org (SM Ryan) (2005-06-24)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im cfc@shell01.TheWorld.com (Chris F Clark) (2005-06-24)
Re: An "open" letter to Karsten Nyblad (and other compiler compiler im schmitz@i3s.unice.fr (Sylvain Schmitz) (2005-06-26)
| List of all articles for this month |

From: "Marcin 'Qrczak' Kowalczyk" <qrczak@knm.org.pl>
Newsgroups: comp.compilers
Date: 23 Jun 2005 21:54:53 -0400
Organization: Klub Nieszkodliwych =?iso-8859-2?q?Manjak=F3w?=
References: 05-06-099 05-06-104
Keywords: parse, LALR, comment

SM Ryan <wyrmwif@tsoft.org> writes:


> # I only wonder, have not languages designers become cleverer in the
> # recent decades to invent languages that do not require the full
> # strength of LR(k)?
>
> Why not just use LR(k)? Inertia? Methods to avoid the combinatorial explosion
> of lookaheads have been known for years.


Aren't most grammars useful in practice either LR(1) or not LR(k) at all?
If lookahead is required, it rarely has a bounded length.


--
      __("< Marcin Kowalczyk
      \__/ qrczak@knm.org.pl
        ^^ http://qrnik.knm.org.pl/~qrczak/
[yacc is LR(2) -John]


Post a followup to this message

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