3.4 詞法分析 --- DFA的代碼表示

DFA 的代碼表示 概念上講，DFA是一個有向圖 實際上有不一樣的DFA的代碼表示 轉移表（相似於鄰接矩陣） 哈希表 跳轉表 … 取決於在實際實現中，對時間空間的權衡web 轉移表：算法 這個表的行，是全部字符，比分a,b,c,… 這個表的列，是全部狀態, q0,q1 能夠編碼成 2 * 3的矩陣bash char table[M][N] //默認256 M，N 是肯定的 M是構造DFA不一樣狀

>>阅读原文<<