Bison's table compression algorithm

abegel <abegel@cs.berkeley.edu>
6 Oct 2000 01:15:14 -0400

          From comp.compilers
Related articles
Bison's table compression algorithm abegel@cs.berkeley.edu (abegel) (2000-10-06)
| List of all articles for this month |
From: abegel <abegel@cs.berkeley.edu>
Newsgroups: comp.compilers
Date: 6 Oct 2000 01:15:14 -0400
Organization: @Home Network
Keywords: yacc, question

Does anyone know where I can find a description of the algorithm Bison
uses to compress parse tables? The Dragon book tells you how to use
parse using compressed tables, but doesn't go into an algorithm for
performing the compression.


Thanks,


Andy Begel

Post a followup to this message

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