|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 (Tom Lord)|
|Date:||4 Oct 1998 01:12:55 -0400|
|Organization:||emf.net -- Quality Internet Access. (510) 704-2929 (Voice)|
I suggest building some DFAs for real-world expressions (on-line or in
your imagination) and looking at the state tables. Compressing those
tables is not hard to figure out for yourself.
"Use hash tables for everything." -- A Smart Guy
Return to the
Search the comp.compilers archives again.