|table compression firstname.lastname@example.org (Ralph Boland) (2001-11-04)|
|Re: table compression Olivier.Ridoux@irisa.fr (Olivier Ridoux) (2001-11-08)|
|Re: table compression email@example.com (2001-11-08)|
|Re: table compression heng@Ag.arizona.edu (Heng Yuan) (2001-11-08)|
|Re: table compression firstname.lastname@example.org (Dennis Mickunas) (2001-11-08)|
|Table compression email@example.com (Leonardo Teixeira Passos) (2005-09-27)|
|Re: Table compression firstname.lastname@example.org (2005-09-30)|
|[6 later articles]|
|From:||Ralph Boland <email@example.com>|
|Date:||4 Nov 2001 23:53:46 -0500|
|Organization:||University of New Brunswick|
|Posted-Date:||04 Nov 2001 23:53:46 EST|
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.
Algorithms to compress finite state machine transition tables would
also be of interest.
Any help would be most appreciated.
By the way I am developing a LR(1) parse table compression algorithm
of my own and so would like to compare it to what's available.
[Yacc uses a reasonably good scheme but I don't think it's really
documented outside the source code. The dragon book alludes to it
but doesn't really describe it. -John]
Return to the
Search the comp.compilers archives again.