C# 詞法分析器（五）轉換 DFA

系列導航 （一）詞法分析介紹 （二）輸入緩衝和代碼定位 （三）正則表達式 （四）構造 NFA （五）轉換 DFA （六）構造詞法分析器 （七）總結 在上一篇文章中，已經得到了與正則表達式等價的 NFA，本篇文章會說明如何從 NFA 轉換爲 DFA，以及對 DFA 和字符類進行化簡。  一、DFA 的表示 DFA 的表示與 NFA 比較類似，不過要簡單的多，只需要一個添加新狀態的方法即可。Dfa 類

>>阅读原文<<