编译原理实验报告.pdfVIP

《编译原理》实验报告 软件131 陈万全 132852 一、需求分析 通过对一个常用高级程序设计语言的简单语言子集编译系统中词法分析、 语法分析、语义处理模块的设计、开发，掌握实际编译系统的核心结构、工作流 程及其实现技术，获得分析、设计、实现编译程序等方面的实际操作能力，增强 设计、编写和调试程序的能力 通过开源编译器分析、编译过程可视化等扩展实验，促进学生增强复杂系 统分析、设计和实现能力，鼓励学生创新意识和能力 实验项目 实 验 内 容 1、词法分 构造具有关键字、运算符、标识符、无符号常数等单词的词法分 析程序设 析程序。输入由符合及不符合规定单词类别结构的各类单词组成 计与实现 的源程序。输出单词串的二元式编码（CLASS，VALUE） 将词法分析程序输出的单词串作为输入，针对常见的表达式、赋 2、语法分 值语句、条件语句、循环语句等语法成分，选择有代表性的语法 析程序设 分析方法，如递归下降法、算符优先分析、LL(1)、LR 等方法之 计与实现 一，设计实现相应的语法分析程序 3、语义分 对各语法单位增加语义子程序，将表达式或可执行语句翻译为四 析程序设 元式序列输出，并能进行错误检查与处理，将错误信息输出 计与实现 1、词法分析程序设计与实现 假定一种高级程序设计语言中的单词主要包括五个关键字 begin、end、 if、then、else；标识符；无符号常数；六种关系运算符；一个赋值符和四 个算术运算符，试构造能识别这些单词的词法分析程序 输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序 文件 输出：把所识别出的每一单词均按形如（CLASS，VALUE）的二元式形式 输出，并将结果放到某个文件中。对于标识符和无符号常数，CLASS字段为 相应的类别码的助记符；VALUE字段则是该标识符、常数的具体值；对于关 键字和运算符，采用一词一类的编码形式，仅需在二元式的CLASS字段上放 置相应单词的类别码的助记符，VALUE字段则为“空” 2、语法分析程序设计与实现 选择对各种常见高级程序设计语言都较为通用的语法结构——算术表达式的 一个简化子集——作为分析对象，根据如下描述其语法结构的 BNF 定义 G2[算 术表达式 ，任选一种学过的语法分析方法，针对运算对象为无符号常数和变量 的四则运算，设计并实现一个语法分析程序。 G2[算术表达式 ： 算术表达式 → 项 | 算术表达式+项 | 算术表达式-项 项 → 因式 | 项*因式 | 项/因式 因式 → 运算对象 | (算术表达式) 若将语法范畴算术表达式、项、因式和运算对象分别用 E、T、F 和 i 代表，则 G2 可写成： G2[E ：E → T | E+T | E-T T → F | T*F | T/F F → i | (E) 输入：由实验一输出的单词串，例如：UCON，PL，UCON，MU，ID ······ 输出：若输入源程序中的符号串是给定文法的句子，则输出“RIGHT”，并且给出 每一步分析过程；若不是句子，即输入串有错误，则输出“ERROR”，并且显示分 析至此所得的中间结果，如分析栈、符号栈中的信息等，以及必要的出错说明信 息。 3、语义分析程序设计与实现 对文法 G2[算术表达式 中的产生式添加语义处理子程序，完成运算对象 是简单变量 （标识符）和无符号数的四则运算的计值处理，将输入的四则运算转 换为四元式形式的中间代码。 输入：包含测试用例（由标识符、无符号数和+、 、*、/、(、)构成的算术 表达式）的源程序文件。 输出 ：将源程序转换为中间代码形式表示，并将中间代码序列输出到文件中。 若源程序中有错误，应指出错误信息 二、设计思路 1、词法分析程序设计与实现 1)单词分类 为了编程的实现。我们假定要编译的语言中，全部关键字都是保留字，程序 员不得将它们作为源程序中的标识符；作了这些限制以后，就可以把关键字和标 识符的识别统一进行处理。即每当开始识别一个单词时，若扫视到的第一个字符 为字母，则把后续输入的字母或