帮忙写个程序吧。 额,我只会java的一般。不过我希望你可以到什么源码网站去看看。你可以google去试试。关键字搜索、
有限自动机的状态转换图显示程序的实现 有限自动机FA描述程序设计语言中的单词字,进一步为词法分析程序的自动构造寻找特殊的方法和工具。主要内容:确定有限自动机DFA 确定有限自动机DFA的实现 非确定有限自动机。
DFA ,NFA,状态转换图 和词法分析究竟有什么关系 既然你都知道它们是怎么回事儿了,怎么会不明白它们和词法分析程序的关系呢?简单点儿说,词法分析就是进行正则表达式匹配。词法分析程序就是根据要匹配的正则表达式生成它的NFA或者DFA,再将待匹配的字符串放到这些NFA或者DFA中进行处理,从而分析出输入字符串是否匹配给定的正则表达式。
给出一个简单语言的词法规则,画出状态转换图,并依据状态转换图编制出词法分析程序,能从输入的源程序中 找编译原理老师去吧。