Re: DFA table compression from Aho's Dragon book, need more detail

lord@emf.emf.net (Tom Lord)
4 Oct 1998 01:12:55 -0400

          From comp.compilers
Related articles
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 octavian@earthlink.net (1998-09-29)
Re: DFA table compression from Aho's Dragon book, need more detail lord@emf.emf.net (1998-10-04)
| List of all articles for this month |
From: lord@emf.emf.net (Tom Lord)
Newsgroups: comp.compilers
Date: 4 Oct 1998 01:12:55 -0400
Organization: emf.net -- Quality Internet Access. (510) 704-2929 (Voice)
References: 98-09-147 98-09-169
Keywords: lex, DFA

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.


-t


"Use hash tables for everything." -- A Smart Guy

Post a followup to this message

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