Compilers - Question : optimization of scanner tables.

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Question : optimization of scanner tables.

Vijay Meena

2005-03-25, 3:59 am

Dragon book,section 3.9,title: State Minimization in Lexical Analyzers,states
Table-Compression Methods (4-array next-check-base-default representation)
which is default method for transition table representation in Lex.

Can anybody tell me what other table compression methods does lex or flex use ?
Is there any good article or paper on it ?

Thanks in advance,
Vijay!

Sponsored Links