编译方法实验指导书.pdfVIP

第 0 页编译方法实验指导书 编译方法 实验指导书 东北大学软件学院 二零零九年九月 第 1 页编译方法实验指导书 目 录 前 言2 实验要求3 实验 1 扫描器设计（4 学时）4 1.实验目的4 2.实验类型4 3.实验基本要求4 4.预习内容4 5.实验基本步骤4 6.实验思考题13 实验 2 中间代码生成器设计（4 学时）14 1.实验目的14 2.实验类型14 3.实验基本要求14 4.预习内容14 5.实验基本步骤14 6.实验思考题16 参考资料17 第 2 页编译方法实验指导书 前 言 《编译方法》课程的理论知识较抽象，但同时又是一门实践性很强的专业必修课。故本 课程的教学注重理论教学与实践教学的紧密结合，让学生从上机实践中深入领会抽象的理论 知识。 上机实验的目的是： (1) 加深对讲授内容的理解，了解编译程序的基本结构，学习并掌握编译程序的相关实 现技术：如设计扫描器的自动机、设计翻译及生成 Token 的算法；设计中间代码生成器，熟 悉算术表达式的语法分析与中间代码生成原理。 (2) 练习上机调试程序，加强学生发现及解决问题的能力。 第 3 页编译方法实验指导书 实验要求 1．实验时，按照《编译方法实验指导书》的内容完成两个必做题目。实验 后，应整理出实验报告，实验报告应包括以下内容： (1) 实验目的 (2) 实验内容 (3) 实验原理及基本步骤：实验使用的自动机的设计，实验使用哪种语法分 析方法等 (4) 数据结构及算法设计 (5) 关键代码分析（带注释）及运行结果 (6) 总结与分析：对运行情况所作的分析，以及本次调试程序所取得的经验。 如果程序未能通过，则应分析其原因 (7) 实验思考题 2 ．实验考核标准： (1) 原理分析正确； 10％。 (2) 数据结构及程序总体设计正确，并有一定的创新性；30 ％。 (3) 程序运行结果正确；20 ％。 (4) 上机报告书写认真，内容完整，有相应的实验分析；20 ％。 (5) 实验过程中，具有严谨的学习态度，认真、踏实、一丝不苟的科学作风； 20 ％。 第 4 页编译方法实验指导书 实验 1 扫描器的设计（4 学时） 1.实验目的 熟悉并实现一个扫描器（词法分析程序）。 2.实验类型 设计性。 3.实验基本要求 (1) 设计扫描器的有限自动机（识别器）； (2) 设计翻译、生成 Token 的算法（翻译器）； (3) 编写代码并上机调试运行通过。 ·输入——源程序文件或源程序字符串； ·输出——相应的 Token 序列； 关键字表和界符表； 符号表和常数表； 4.预习内容 (1) 有限自动机原理 (2) 词法分析器原理 5.实验基本步骤 单词 扫描器 Token (1) 有限自动机的状态转换图 第 5 页编译方法实验指导书 e d d