Re: Inquiry about nfa output by flex

"bharath" <bharath.bhushan@gmail.com>
10 Aug 2005 11:51:57 -0400

          From comp.compilers

Related articles
Re: Inquiry about nfa output by flex vern@icir.org (Vern Paxson) (2005-08-05)
Re: Inquiry about nfa output by flex bharath.bhushan@gmail.com (bharath) (2005-08-10)
Re: Inquiry about nfa output by flex vern@icir.org (Vern Paxson) (2005-08-31)
| List of all articles for this month |

From: "bharath" <bharath.bhushan@gmail.com>
Newsgroups: comp.compilers
Date: 10 Aug 2005 11:51:57 -0400
Organization: http://groups.google.com
References: 05-08-021
Keywords: lex, question
Posted-Date: 10 Aug 2005 11:51:57 EDT

Vern Paxson wrote:
> [ In response to a question about flex DFA table formats -John ]
> ....
> Vern


Some doubts which are related to the points raised but not following
from them.


1. How are the trans1 and trans2 arrays different?
2. Is the meta-equivalence generation an 8-to-1 affair i.e., one
meta-equivalence class for every 8 equivalence classes?
3. Why doesn't flex generate the minimal DFA? Is it because
backtracking becomes more difficult? Also is the DFA generated a
"suffix DFA"?


-- Bharath



Post a followup to this message

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