States in DFA/NFA encoded as int tables

Oliver Zeigermann <oliver@zeigermann.de>
27 Oct 2003 16:11:13 -0500

          From comp.compilers

Related articles
States in DFA/NFA encoded as int tables oliver@zeigermann.de (Oliver Zeigermann) (2003-10-27)
| List of all articles for this month |

From: Oliver Zeigermann <oliver@zeigermann.de>
Newsgroups: comp.compilers
Date: 27 Oct 2003 16:11:13 -0500
Organization: T-Online
Keywords: lex, question, comment
Posted-Date: 27 Oct 2003 16:11:13 EST

Hi!


Is it faster to encode states and transitions between them in arrays
containing numbers of the states instead of having pointers between
states?


If not, why is it ofter done this way?


Thanks in advance,


Oliver
[The tables are much smaller, since the numbers can usually be short
integers. -John]


Post a followup to this message

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