《编译原理》实验指导书(1)

《编译原理》实验指导书

实验目的和内容

编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的词法、语法和语义分析程序，验证实际编译系统的实现方法，并加深对编译技术的认识。

实验内容共需实现编译器的词法、语法和语义分析程序三个组成部分。要求学生必须完成每个实验的基本题目要求，有余力的同学可尝试实验的扩展要求部分。

实验报告

每人（组）针对所完成的实验内容上交一份实验报告，其中主要包括三方面内容：1、实验设计：实验采用的实现方法和依据（如描述语言的文法及其机内表示，词法分

析的单词分类码表、状态转换图或状态矩阵等，语法分析中用到的分析表或优先矩阵等，语法制导翻译中文法的拆分和语义动作的设计编写等）；具体的设计结果（应包括整体设计思想和实现算法，程序结构的描述，各部分主要功能的说明，以及所用数据结构的介绍等）。

2、程序代码：实验实现的源程序清单，要求符合一般的程序书写风格，有详细的注释。

3、实验结果分析：自行编写若干源程序作为测试用例，对所生成的编译程序进行测试

（编译程序的输入与输出以文件的形式给出）；运行结果分析（至少包括一个正确和一个错误单词或语句的运行结果）；以及改进设想等。

注意事项

1、电子版实验报告和源程序在最后一次机时后的一周内上交。（每人（组）上交一个

压缩文件，其命名格式为“学号_姓名.rar”（“组长学号_姓名.rar”），内含实验报告和一个命名为“源程序”的文件夹。注意提交的源程序应是经过调试、测试成功的较为通用的程序，并应有相应的注释、运行环境和使用方法简介。）

2、不接受不完整的实验报告和没有说明注释的源程序，或者说明与程序、运行结果不

符合的作业。

特别鼓励：扩展题目

1、小组合作：为亲身经历一个小型编译器的开发全过程，触摸一下与实际编译器开发

相关的工作，大家可以自由组成3人左右的小组，推举组长，模拟一个团队分工协作开发大型软件的实战环境，融入软件工程的思想规范和一般理论方法，初步体验从系统分析设计、编码测试到交付维护的一个完整编译器软件的开发过程。要求组长为每个小组成员分配主要负责的任务，完成相应的分析设计员、程序员和测试员等角色的工作，并以小组为单位提交一份实验报告和源程序，在报告封面上写明每个同学主要完成和负责的部分。要求以组为单位完成的实验内容至少必须整合词法、语法和语义三个部分的实验，对于选定的适当规模的文法（如C语言的一个大小适宜的子集），进行系统的总体设计、功能分析、编码测试等工作。完成一个从对源程序的词法分析开始，到中间代码生成的完整的编译器前端的开发，使所涉及到的编译系统的各个组成模块有机地衔接在一起，提交一份完整的实验报告和源程序。

2、自拟题目：根据自己的研究兴趣自主选择或自定实验题目。要求先提交一份申请文

档，说明所选题目、实现方案和技术路线；然后当面与教师就题目的难易程度和工作量等具体讨论调整，细化课程设计内容，最终确定要完成的主要工作；在得到老师的认可之后方可继续进行。

实验一词法分析程序实现

一、实验目的与要求

通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符流形式的源程序转化为一个由各类单词符号组成的流的词法分析方法。二、实现方法与环境

词法分析是编译程序的第一个处理阶段，可以通过两种途径来构造词法分析程序。其一是根据对语言中各类单词的某种描述或定义（如BNF），用手工的方式（例如可用C语言）构造词法分析程序。一般地，可以根据文法或状态转换图构造相应的状态矩阵，该状态矩阵连同控制程序一起便组成了编译器的词法分析程序；也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序的另外一种途径是所谓的词法分析程序的自动生成，即首先用正规式对语言中的各类单词符号进行词型描述，并分别指出在识别单词时，词法分析程序所应进行的语义处理工作，然后由一个所谓词法分析程序的构造程序对上述信息进行加工。如美国BELL实验室研制的LEX就是一个被广泛使用的词法分析程序的自动生成工具。

总的来说，开发一种新语言时，由于它的单词符号在不停地修改，采用LEX等工具生成的词法分析程序比较易于修改和维护。一旦一种语言确定了，则采用手工编写词法分析程序效率更高。

三、实验内容

基本实验题目：若某一程序设计语言中的单词包括五个关键字begin、end、if、then、else；标识符；无符号常数；六种关系运算符；一个赋值符和四个算术运算符，试构造能识别这些单词的词法分析程序（各类单词的分类码参见表I）。

输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序文件。

输出：把所识别出的每一单词均按形如（CLASS，V ALUE）的二元式形式输出，并将结果放到某个文件中。对于标识符和无符号常数，CLASS字段为相应的类别码的助记符；V ALUE字段则是该标识符、常数的具体值；对于关键字和运算符，采用一词一类的编码形式，仅需在二元式的CLASS字段上放置相应单词的类别码的助记符，V ALUE字段则为“空”。

扩展实验：试对基本实验内容进行扩充，例如：在词法分析过程中建立变量名表，以备后续的编译过程查询；扩充关键字的数目、增加逻辑运算符等单词类别、将常数再细分成字符串常量、整型常量和实型常量等；添加词法分析中单词出错的位置和错误类型，以及删除注释部分等。

表I 语言中的各类单词符号及其分类码表

四、要求

1、上机前的准备：完成词法分析程序的程序流图，并选择好相应的数据结构。

2、编程：用C语言或你熟悉的其它高级程序设计语言编写扫描器程序。

3、调试：将各个模块连接成一个完整程序，并整体调试成功。

4、测试：用于测试扫描器的实例源文件中应有词法正确的，也应有错误的字符串，并至少应包含两行以上的源代码。

5、输出结果：对于输入的测试用例的源程序文件，以对照的形式将扫描器的分析结果在输出文件中表示出来，必要时给出错误提示信息。例如，若输入文件中的内容为：“if myid>=1.5E−2+100 then x:=y”，则输出文件中的内容应为：

（IF，）

（ID，’myid’）