3.4 词法分析 --- DFA的代码表示

DFA 的代码表示 概念上讲，DFA是一个有向图 实际上有不一样的DFA的代码表示 转移表（相似于邻接矩阵） 哈希表 跳转表 … 取决于在实际实现中，对时间空间的权衡web 转移表：算法 这个表的行，是全部字符，比分a,b,c,… 这个表的列，是全部状态, q0,q1 能够编码成 2 * 3的矩阵bash char table[M][N] //默认256 M，N 是肯定的 M是构造DFA不一样状

>>阅读原文<<