Re: Question: Table Compression Methods in Dragon Book

Jan Peter de Ruiter <janpeter@mpi.nl>
Mon, 10 Oct 1994 19:34:00 GMT

          From comp.compilers

Related articles
Question: Table Compression Methods in Dragon Book SCHMIDTG@iccgcc.cs.hh.ab.com (1994-10-09)
Re: Question: Table Compression Methods in Dragon Book janpeter@mpi.nl (Jan Peter de Ruiter) (1994-10-10)
Re: Table Compression Methods in Dragon Book nandu@cs.clemson.edu (1994-10-17)
| List of all articles for this month |

Newsgroups: comp.compilers
From: Jan Peter de Ruiter <janpeter@mpi.nl>
Keywords: yacc
Organization: Compilers Central
References: 94-10-071
Date: Mon, 10 Oct 1994 19:34:00 GMT

Greg Schmidt wrote:
> There is a section titled "Table-Compression Methods" at the end of the
> chapter discussing lexical analysis in the newer dragon book. The intent
> is to implement efficient transition tables by leveraging off of the
> similarities among states, but the example is unclear to me. I don't
> understand what is meant by "default" transitions or "special" states.
> I would be grateful if some kind soul could provide a simple example
> showing the appropriate structures.


I too have problems understanding this mechanism from the dragon book.
Even my compiler guru admits he doesn't understand it. I'd like to see an
algorithm (in pseudocode or something equivalent) that describes how one
*builds up* this table. Once you have the table it's easy to apply the
pseudocode from the dragon book, but how the h*ll do you create it is my
problem.


Anyone to rescue?


Thanks in advance,


JP
--


Post a followup to this message

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