首页 > 这种自动机的程序结构如何实现

这种自动机的程序结构如何实现


如图就是词法分析中对注释的转换图,识别的是形如“/* /”的注释,对输入的字符一个一个进行分析,当遇到第二个时,会进入状态3,但如果下一个字符不是/,就会由状态3回退到状态2,除了用goto语句,怎么实现这种程序结构


g[s1][i][s2] 代表state1接受字符i转移到state2. 这个结构简单吧 =w=


DFA的状态转换可以整理成一个表格,你就按照表格的内容切换状态即可,比如你题中描述的DFA可以写成这么一个表:

State\Input|  /  |  *  |Other
-----------+-----------------
     0     |  1  |  -  |  -
     1     |  2  |  -  |  -
     2     |  -  |  3  |  2
     3     |  4  |  -  |  -
     4     |  -  |  -  |  -

表格左边是当前状态,行表示下一个输入,中间就是接受这个输入后转换至下一个状态,-表示出错了。
最下面一行是终结状态,不再接受任何输入

【热门文章】
【热门文章】