编译原理实验指导书介绍.docVIP

《 编 译 原 理 》 实 验 指 导 书 别小川 于枫 编 写 适用专业：计算机科学与应用 江苏科技大学电子信息学院 2005年 2月 前 言 《编译原理》是计算机专业的一门核心课程，在计算机本科教学中占有十分重要的地位。由于《编译原理》课程兼有很强的理论性和实践性，并且编译程序构造的算法比较复杂，因让学生掌握编译原理的基本理论和设计思想是非常重要的尤其是本课程的知识与计算机应用中多领域紧密联系与广泛应用。将有利于学生提高专业素质和适应社会多方面需要的能力。通过理论授课和上机实践，使学生逐步提高学生的编程能力和调试程序的能力培养出扎实的软件开发基本技能，并养成良好的编程风格，为进一步学习后续课程和将来从事应用软件开发奠定良好的基础。掌握编译程序的功能和结构掌握词法分析器的设计方法与实现步骤掌握语法分析器的设计方法与实现步骤掌握符号表和存储空间的组织掌握代码优化的作用与实现方法掌握错误的诊断和校正方法 四、实验的重点与难点： 对词法分析设计、语法分析设计和中间代码的产生、代码优化等是本课程实践性环节的重点和难点。 五、实验教学手段 通过本课程的课内实验，使学生上机编程、调试来验证和巩固,要求在教学过程中必须十分重视实践性环节，包括平时练习作业、记分作业、上机实验等。尤其是要注重上机实验的重要性，必须通过上机实践才能真正掌握所学的知识和技能，所以要特别强调实验也将作为考核成绩的依据。实验成绩占平时成绩的20%。每次必须完成规定的实验内容，并及时写出实验报告。 七、实验报告内容： 1．实验题目、班级、学号、姓名、完成日期。 2．写出数据结构及生成的算法描述。 3．画出算法流程图。 4．打印出源程序代码和给出测试的结果。 5．实验的评价、收获与体会。 写出在调试过程中出现的问题和解决的措施前 言 2 目 录 5 实验一:词法分析设计 6 实验二：LL(1)分析法 13 实验三：逆波兰式的产生及计算 16 实验四：LR(1)分析法 21 实验五：应用DAG进行局部优化 26 实验一 词法分析设计 实验学时：4 实验类型：综合 实验要求：必修 一、实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、实验内容 用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时进行标识符登记符号表的管理。 以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。 （2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符，包括回车、制表符空格。 （4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示) （5）如果发现错误则报告出错 （6）根据需要是否填写标识符表供以后各阶段使用。 单词的基本分类： 关键字：由程序语言定义的具有固定意义的标识符。也称为保留字例如 if、 for、while、printf ； 单词种别码为1。 标识符：用以表示各种名字，如变量名、数组名、函数名； 常数： 任何数值常数。如 125, 1,0.5,3.1416； 运算符：+、-、*、/； 关系运算符： 、=、= 、、=、； 分界符： ；、，、（、）、[、]； 三、词法分析实验设计思想及算法 1、主程序设计考虑： 程序的说明部分为各种表格和变量安排空间。 在具体实现时，将各类单词设计成结构和长度均相同的形式，较短的关键字后面补空。 k数组------关键字表，每个数组元素存放一个关键字（事先构造好关键字表）。 s 数组------存放分界符表（可事先构造好分界符表）。为了简单起见，分界符、算术运算符和关系运算符都放在s表中（编程时，应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。 id 和ci 数组分别存放标识符和常数。 instring 数组为输入源程序的单词缓存。 outtoken 记录为输出内部表示缓存。 还有一些为造表填表设置的变量。 主程序开始后，先以人工方式输入关键字，造k表；再输入分界符等造 p 表。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上送来的一个单词；调用词法分析过程；输出每个单词的内部码。 例如，把每一单词设计成如下形式: (type,pointer) 其中type指明单词的种类，例如：Pointer指向本单词存放处