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

• Z时代
• 2024-01-10
• 分类：技术分享

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

回答：

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

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

表格左边是当前状态，行表示下一个输入，中间就是接受这个输入后转换至下一个状态，-表示出错了。

最下面一行是终结状态，不再接受任何输入

回答：

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

以上是 这种自动机的程序结构如何实现 的全部内容， 来源链接： utcz.com/a/166961.html