080100190編译方法实验指导书.doc

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