2013年2月23日
词法分析器2(ε-NFA到DFA的转换)
接上一篇我们已经得到了一个完整的ε-NFA，下面来说说如何将ε-NFA转换为DFA（确定有限自动机）。DFA的状态在DFA中，某个状态对应到ε-NFA中的若干状态，应此我们将会得到下面这样的一个结构。 struct DFA_State { set<EpsilonNFA_State*> content; bool bFlag;#ifdef _DEBUG uint idx;#endif DFA_State(con... Read More
posted @ 2013-02-23 23:34 lwch Views(2990) Comments(0) Diggs(1) Edit