27 Oct 2003 16:11:13 -0500

Related articles |
---|

States in DFA/NFA encoded as int tables oliver@zeigermann.de (Oliver Zeigermann) (2003-10-27) |

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.