Re: table compression

"Dennis Mickunas" <mickunas@cs.uiuc.edu>
8 Nov 2001 23:18:16 -0500

          From comp.compilers

Related articles
table compression rboland@unb.ca (Ralph Boland) (2001-11-04)
Re: table compression Olivier.Ridoux@irisa.fr (Olivier Ridoux) (2001-11-08)
Re: table compression hannah@schlund.de (2001-11-08)
Re: table compression heng@Ag.arizona.edu (Heng Yuan) (2001-11-08)
Re: table compression mickunas@cs.uiuc.edu (Dennis Mickunas) (2001-11-08)
Table compression leonardo@dcc.ufmg.br (Leonardo Teixeira Passos) (2005-09-27)
Re: Table compression anton@mips.complang.tuwien.ac.at (2005-09-30)
Re: Table compression hannah@schlund.de (2005-09-30)
Re: Table compression cleos@nb.sympatico.ca (Cleo Saulnier) (2005-09-30)
Re: Table compression Peter_Flass@Yahoo.com (Peter Flass) (2005-10-02)
Re: Table compression paul@parsetec.com (Paul Mann) (2005-10-02)
[2 later articles]
| List of all articles for this month |

From: "Dennis Mickunas" <mickunas@cs.uiuc.edu>
Newsgroups: comp.compilers
Date: 8 Nov 2001 23:18:16 -0500
Organization: University of Illinois at Urbana-Champaign
References: 01-11-006
Keywords: yacc, LALR
Posted-Date: 08 Nov 2001 23:18:16 EST

"Ralph Boland" <rboland@unb.ca> wrote in message
> I've been searching the literature for methods of compressing LR(1)
> (or LALR(1)) parse tables but I haven't found very much.
>
> I would think there would be a fair amount of research in this area.


The research was a long time ago. Have a look at the *real*
Aho-Ullman book: "The Theory of Parsing, Translation and Compiling --
Volume II: Compiling" Prentice-Hall (1973). There's a full chapter on
LR table compression. Also see Marc Joliat's PhD thesis from Toronto:
"On the Reduced Matrix Representation of LR(k) Parser Tables,"
CSRG-TR-28 (October, 1973).


Post a followup to this message

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