|DFA table compression from Aho's Dragon book, need more detail heng@Ag.Arizona.Edu (1998-09-26)|
|Re: DFA table compression from Aho's Dragon book, need more detail email@example.com (1998-09-29)|
|Re: DFA table compression from Aho's Dragon book, need more detail firstname.lastname@example.org (1998-10-04)|
|From:||email@example.com (Peter Friend)|
|Date:||29 Sep 1998 16:06:05 -0400|
|Organization:||EarthLink Network, Inc.|
|Keywords:||lex, DFA, comment|
Heng Yuan (heng@Ag.Arizona.Edu) wrote:
: After weeks of studying, I finally got my NFA, NFA to DFA routines to
: work. But, I was stuck at Aho's table compression method in the
: Dragon book (p144-146).
I am still studying this stuff so I won't answer these questions since
I barely understand them myself.
What I can suggest is another book, Compiler Design in C by Holub,
whose explanation of state table compression I found MUCH clearer.
Once you understand what Holub describes, the Dragon book makes more
ATS Manager/Programmer/Frustrated Student
[Be sure to get a recent copy with the errata corrected. See the FAQ.
Return to the
Search the comp.compilers archives again.