- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 2020暑假训练总结:ysx
在这个由于疫情导致格外漫长的暑假里,我们没有办法线下集训,所以只能在网上刷学长拉的专题,更多的靠自己自学,并且由于在家诸多因素,实际上懈怠了很多,在此我总结一下在这个暑假里 ...
2020-09-14 09:40:14 175
编译原理 实验一 词法分析器设计源代码+实验报告
识别单词的词法分析程序,包括实验报告和源代码、流程图、表格和测试文件等。
编写程序实现:
1、输入:txt文件(存放要分析的源程序)
2、输出:从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的种别码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示)。
输出格式:每个单词的表示:(种别码,单词符号自身值)
要求:对识别出的每一单词均单行输出。
三. 实验过程
1、设计的DFA转换图
2、采用的数据结构
输出Token流为类型名称+种别码+值(该关键字/变量名/数字/运算符/界符),重载输出3、函数的调用关系流程图
四、实验总结
五、思考题回答
程序设计中哪些环节影响词法分析的效率?如何提高效率?
答:有待优化的部分还有不少,例如在判断是否为关键字时,目前的方法是把可能为标识符或者关键字的字符串读取完后存放在一个字符数组后再逐个与关键字表进行匹配,可改为在读取的同时判断,这样会提高效率。还有就是界符匹配也是同理。
2022-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人