Re: LR Grammars not in LALR(1) or LR(1)

"tj bandrowsky" <tbandrow@unitedsoftworks.com>
12 Sep 2002 00:15:35 -0400

          From comp.compilers
Related articles
LR Grammars not in LALR(1) or LR(1) tbandrow@unitedsoftworks.com (tj bandrowsky) (2002-09-03)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-08)
Re: LR Grammars not in LALR(1) or LR(1) idbaxter@semdesigns.com (Ira Baxter) (2002-09-08)
Re: LR Grammars not in LALR(1) or LR(1) tbandrow@unitedsoftworks.com (tj bandrowsky) (2002-09-12)
Re: LR Grammars not in LALR(1) or LR(1) tbandrow@unitedsoftworks.com (tj bandrowsky) (2002-09-12)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-12)
Re: LR Grammars not in LALR(1) or LR(1) soenke.kannapinn@wincor-nixdorf.com (=?Windows-1252?Q?S=F6nke_Kannapinn?=) (2002-09-14)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-14)
Re: LR Grammars not in LALR(1) or LR(1) thp@cs.ucr.edu (2002-09-20)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-22)
Re: LR Grammars not in LALR(1) or LR(1) thp@cs.ucr.edu (2002-09-25)
[11 later articles]
| List of all articles for this month |
From: "tj bandrowsky" <tbandrow@unitedsoftworks.com>
Newsgroups: comp.compilers
Date: 12 Sep 2002 00:15:35 -0400
Organization: http://groups.google.com/
References: 02-09-014 02-09-029
Keywords: parse, LR(1), comment
Posted-Date: 12 Sep 2002 00:15:35 EDT

>
> but I have an old book by Robin
> Hunter, "Compilers...", which says on page 103 that LR(k) grammars are
> LR(1) grammars, and even LR(0) if each sentence is given an
> end-marker, citing a paper by Hopcroft and Ullman, "Introduction to
> Automata Theory, Languages and Computation" 1979.


I'm really looking I guess for a good text that is rich in automata
theory, talkings about Chomskey, and then goes into rigorous
definitions if LR(k), GLR, LALR(k), LL(k). Out of curiousity, is
there such a construct as GLL?
[You probably want Aho, Hopcroft and Ullman's "Theory of Parsing ...",
the two volume set that's long out of print, not the Dragon book. -John]

Post a followup to this message

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