storing a DFA

I need an efficient way of storing a DFA for a lexical analyzer (it's
hand compiled). I need methods that take into consideration time accessing
the DFA (which is my primary concern) and space (which is secondary).


as far as #1 goes, a 127x127 matrix would seem to do the trick. #2 would
seem to coincide with how to represent trees.


Also, would i insert certain ``codes'' into the DFA that would tell the
lexical analyzer to handle a certain transition differently (i.e. i'm
parsing a grammar for the korn shell and if a character(s) exist in one
context it might carry a different meaning if recognized in another
context - say at the beginning of a line)?


albert
--

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