《编译原理》实验指导书.doc

《编译原理》实验指导书 适用专业：计算机科学与技术 网络工程 软件工程 物联网工程 编写者：编译原理课程组 修订时间:2015年9月 一、课程的教学目标 本课程融验证性实验与创新设计实验于一体，使学生把构造程序语言编译系统的基本原理和技术应用于实践，掌握设计和构造程序语言编译系统的工作框架和开发实现过程，增强学生开发较大型系统软件的能力。 通过对一个常用高级程序设计语言的简单语言子集编译系统中词法分析、语法分析、语义处理模块的设计、开发，掌握实际编译系统的核心结构、工作流程及其实现技术，获得分析、设计、实现编译程序等方面的实际操作能力，增强设计、编写和调试程序的能力。 通过开源编译器分析、编译过程可视化等扩展实验，促进学生增强复杂系统分析、设计和实现能力，鼓励学生创新意识和能力。 二、实验内容 本课程的实验内容分为三个实验项目，词法分析程序设计与实现、语法分析程序设计与实现、语义处理程序设计与实现，总的实验学时为30课时，各项实验学时分配表如表1。 表1：各项实验学时分配表 实验项目 实 验 内 容 参考实验课时数 1、词法分析程序设计与实现 构造具有关键字、运算符、标识符、无符号常数等单词的词法分析程序。输入由符合及不符合规定单词类别结构的各类单词组成的源程序。输出单词串的二元式编码（CLASS，VALUE）。 10 2、语法分析程序设计与实现 将词法分析程序输出的单词串作为输入，针对常见的表达式、赋值语句、条件语句、循环语句等语法成分，选择有代表性的语法分析方法，如递归下降法、算符优先分析、LL(1)、LR等方法之一，设计实现相应的语法分析程序。 10 3、语义分析程序设计与实现 对各语法单位增加语义子程序，将表达式或可执行语句翻译为四元式序列输出，并能进行错误检查与处理，将错误信息输出。 10 合计 30 每个实验项目包括基本实验部分和扩展实验两部分。各实验项目的基本实验部分要求每个同学完成，扩展实验部分供实践能力较强的学生选做。 三、实验要求 每次实验前学生应详细阅读实验指导书，做好实验的设计和准备工作。 独立完成实验，程序书写应符合程序书写规范，积极配合实验进度检查和演示。 按要求完成实验报告。不接受不完整的实验报告或者说明与程序、运行结果不符合的作业。 电子版实验报告和源程序在最后一次机时后的一周内上交。每人上交一个压缩文件，其命名格式为“学号_姓名.rar”（“组长学号_姓名.rar”），内含实验报告和一个命名为“源程序”的文件夹，其中包括一个说明文件和源程序，说明文件描述程序运行环境和使用方法，源程序应是经过调试、测试成功的程序，并应有相应的注释、运行环境和使用方法简介。 四、实验报告 每个人针对所完成的实验内容撰写实验报告，实验报告主要包括三方面内容： 1、实验设计：实验采用的实现方法和依据，如描述语言的文法及其机内表示，词法分析的单词分类码表、状态转换图或状态矩阵等，语法分析中用到的分析表或优先矩阵等，语法制导翻译中文法的拆分和语义动作的设计编写等；具体的设计结果，应包括整体设计思想和实现算法，程序结构的描述，各部分主要功能的说明，以及所用数据结构的介绍等。 2、程序代码：实验实现的核心代码源程序清单，要求符合常规的程序书写风格，有详细的注释。 3、实验结果分析：自行编写若干源程序作为测试用例，对所生成的编译程序进行测试（编译程序的输入与输出以文件的形式给出）；运行结果分析（至少包括一个正确和一个错误单词或语句的运行结果）；以及改进设想等。 五、考核评价方法 成绩采用五级分制，根据实验完成情况、实验报告、实验过程表现、成果演示情况等方面综合评定。进行扩展实验，按照完成情况加分。 实验一 词法分析程序设计与实现 一、实验目的 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符流形式的源程序转化为一个由各类单词序列的词法分析方法。 二、基本实验内容与要求 假定一种高级程序设计语言中的单词主要包括五个关键字begin、end、if、then、else；标识符；无符号常数；六种关系运算符；一个赋值符和四个算术运算符，试构造能识别这些单词的词法分析程序（各类单词的分类码可参见表1）。 输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序文件。 输出：把所识别出的每一单词均按形如（CLASS，VALUE）的二元式形式输出，并将结果放到某个文件中。对于标识符和无符号常数，CLASS字段为相应的类别码的助记符；VALUE字段则是该标识符、常数的具体值；对于关键字和运算符，采用一词一类的编码形式，仅需在二元式的CLASS字段上放置相应单词的类别码的助记符，VALUE字段则为“空”。 表1 语言中的各类单词符号及其分类码表 单词符号 类别编码 类别码的助记符 单