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

"Hans Aberg" <haberg@matematik.su.se>
12 Sep 2002 14:05: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)
Re: LR Grammars not in LALR(1) or LR(1) Mark.van.den.Brand@cwi.nl (M.G.J. van den Brand) (2002-09-25)
[10 later articles]
| List of all articles for this month |

From: "Hans Aberg" <haberg@matematik.su.se>
Newsgroups: comp.compilers
Date: 12 Sep 2002 14:05:35 -0400
Organization: Mathematics
References: 02-09-014 02-09-029 02-09-068
Keywords: parse, books
Posted-Date: 12 Sep 2002 14:05:35 EDT

<tbandrow@unitedsoftworks.com> wrote:


>> 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).


One of the mathematically most rigorous books is perhaps the one by Waite
&/ Goos, "Compiler Construction". Use it as a companion to other, more
hands-on, books. Also check out the for free online available Parsing
Techniques book:
        http://www.cs.vu.nl/~dick/PTAPG.html


    Hans Aberg * Anti-spam: remove "remove." from email address.
                                    * Email: Hans Aberg <remove.haberg@member.ams.org>
                                    * Home Page: <http://www.matematik.su.se/~haberg/>
                                    * AMS member listing: <http://www.ams.org/cml/>


Post a followup to this message

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