识别单词的词法分析程序,包括实验报告和源代码、流程图、表格和测试文件等。
编写程序实现:
1、输入:txt文件(存放要分析的源程序)
2、输出:从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的种别码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示)。
输出格式:每个单词的表示:(种别码,单词符号自身值)
要求:对识别出的每一单词均单行输出。
三. 实验过程
1、设计的DFA转换图
2、采用的数据结构
输出Token流为类型名称+种别码+值(该关键字/变量名/数字/运算符/界符),重载输出3、函数的调用关系流程图
四、实验总结
五、思考题回答
程序设计中哪些环节影响词法分析的效率?如何提高效率?
答:有待优化的部分还有不少,例如在判断是否为关键字时,目前的方法是把可能为标识符或者关键字的字符串读取完后存放在一个字符数组后再逐个与关键字表进行匹配,可改为在读取的同时判断,这样会提高效率。还有就是界符匹配也是同理。
1