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

《编译原理》实验指导书 《编译原理》实验指导书 适用实验课时：30 适用对象：计算机科学与软件学院 《编译原理》实验指导书 实验目的和内容 编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的 词法分析程序、语法分析程序和简单语义处理程序，验证实际编译系统的实现方法，并 加深对编译理论的认识。 基本实验分为三个部分，实验一词法分析器设计实现、实验二 LR 语法分析器设计 实现，实验三语义处理程序实现，总的实验学时为 30 课时。要求每个学生独立完成所 有实验要求。 每部分基本实验还包括若干扩展实验，供编程能力较强的学生自愿进行。 《编译原理》实验指导书 实验一 词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过 程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语 言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典 型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的 扫描器的设计和实现。 输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序文件。 输出：把单词的字符形式表示翻译成编译器的内部表示，确定单词串的输出形式， 并将其结果放到某个文件中。要求所输出的每一单词均按形如（CLASS，VALUE ）的 二元式编码。对于变量和常数，CLASS 字段为相应的类别码；VALUE 字段则是该标识 符、常数的具体值或在其符号表中登记项的序号 （要求在变量名表登记项中存放该标识 符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采 用一词一类的编码形式；由于采用一词一类的编码方式，所以仅需在二元式的 CLASS 字段上放置相应的单词的类别码，VALUE 字段则为 “空”。不过，为便于查看由词法分 析程序所输出的单词串，要求在 CLASS 字段上放置单词类别的助记符。 三、实现方法与环境 词法分析是编译程序的第一个处理阶段，可以通过两种途径来构造词法分析程序。 其一是根据对语言中各类单词的某种描述或定义 （如 BNF ），用手工的方式 （例如可用 C 语言）构造词法分析程序。一般地，可以根据文法或状态转换图构造相应的状态矩阵， 该状态矩阵连同控制程序一起便组成了编译器的词法分析程序；也可以根据文法或状态 转换图直接编写词法分析程序。构造词法分析程序的另外一种途径是所谓的词法分析程 序的自动生成，即首先用正规式对语言中的各类单词符号进行词型描述，并分别指出在 识别单词时，词法分析程序所应进行的语义处理工作，然后由一个所谓词法分析程序的 构造程序对上述信息进行加工。如美国 BELL 实验室研制的 LEX 就是一个被广泛使用 的词法分析程序的自动生成工具。 《编译原理》实验指导书 总的来说，开发一种新语言时，由于它的单词符号在不停地修改，采用 LEX 等工 具生成的词法分析程序比较易于修改和维护。一旦一种语言确定了，则采用手工编写词 法分析程序效率更高。 四、基本实验题目 题目 1：试用手工编码方式构造识别以下给定单词的某一语言的词法分析程序。 语言中具有的单词包括五个有代表性的关键字 begin 、end、if、then 、else ；标识符； 整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。 单词的分类：构造上述语言中的各类单词符号及其分类码表。 表 I 语言中的各类单词符号及其分类码表 单词符号 类别编码 类别码的助记符 单词值 begin 1 BEGIN end 2 END if 3