使用python，实现有穷自动机的词法分析、递归下降法的语法分析，并使用四元式作为中间代码，实现词法分析、语法分析、语义翻译等功能，以及拓展实现自动识别中文字符并删除、关键字错误、语义错误的纠正。
2023-03-29 19:04:58
10KB
1
1.实验目的………………………………………………………………1
2.实验要求
2.1 待分析的简单语言的词法……………………………………1
2.2 各种单词符号对应的种别码…………………………………1
2.3 词法分析程序的功能…………………………………………1
3.词法分析程序的算法思想
3.1 主程序示意图…………………………………………………2
3.2 扫描子程序的算法思想………………………………………2
4.源代码…………………………………………………………………2
5.程序运行结果…………………………………………………………6
6.心得体会………………………………………………………………7
7.附录……………………………………………………………………7
2023-03-28 12:25:32
83KB
1
识别单词的词法分析程序，包括实验报告和源代码、流程图、表格和测试文件等。
编写程序实现：
1、输入：txt文件（存放要分析的源程序）
2、输出：从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的种别码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）。
输出格式：每个单词的表示：（种别码，单词符号自身值）
要求：对识别出的每一单词均单行输出。
三. 实验过程
1、设计的DFA转换图
2、采用的数据结构
输出Token流为类型名称+种别码+值（该关键字/变量名/数字/运算符/界符），重载输出3、函数的调用关系流程图
四、实验总结
五、思考题回答
程序设计中哪些环节影响词法分析的效率？如何提高效率？
答：有待优化的部分还有不少，例如在判断是否为关键字时，目前的方法是把可能为标识符或者关键字的字符串读取完后存放在一个字符数组后再逐个与关键字表进行匹配，可改为在读取的同时判断，这样会提高效率。还有就是界符匹配也是同理。
2023-03-23 23:14:50
1.4MB
1
steven s．muchnick具有丰富而广博的经验。他曾经是计算机科学教授，后来他将自己的知识和经验应用于编译器设计，成为两种计算机体系结构(惠普的pa-risc和sun的sparc)开发团队的核心成员，并担任这些系统的高级编译器设计与实现的领导人。他的研究和开发经验对于指导读者做出编译器设计决策极具价值
2023-03-22 10:12:03
63.77MB
1