Very Fast: Directly Coded Lexical Analyzer

[Ronny Peine]

Hi,

my questions is, why not use the element construction algorithm? The Thomson 
Algorithm creates an epsilon-NFA which needs quite a lot of memory. The 
element construction creates an NFA directly and therefor has fewer states. 
Well, this is only interesting in the scanner creation which is not so 
important than the scanner itself, but it can reduce the memory footprint of 
generator. It's a pity i can't find a url for the algorithmdescription, maybe 
i even have the wrong naming of it. I have only read it in script Compiler 
Construction at the University.

cu,
Ronny
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <https://gcc.gnu.org/pipermail/gcc/attachments/20070601/8f0d31c5/attachment.sig>