Re: table compression

"Dennis Mickunas" <>
8 Nov 2001 23:18:16 -0500

          From comp.compilers

Related articles
table compression (Ralph Boland) (2001-11-04)
Re: table compression (Olivier Ridoux) (2001-11-08)
Re: table compression (2001-11-08)
Re: table compression (Heng Yuan) (2001-11-08)
Re: table compression (Dennis Mickunas) (2001-11-08)
Table compression (Leonardo Teixeira Passos) (2005-09-27)
Re: Table compression (2005-09-30)
Re: Table compression (2005-09-30)
Re: Table compression (Cleo Saulnier) (2005-09-30)
Re: Table compression (Peter Flass) (2005-10-02)
Re: Table compression (Paul Mann) (2005-10-02)
[2 later articles]
| List of all articles for this month |

From: "Dennis Mickunas" <>
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" <> 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.