12 Sep 2002 00:15:35 -0400

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] |

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.