2018年编译原理实验报告5.docVIP

编译原理实验报告 　　《编译原理》实验报告 软件 131 陈万全 132852 　　一、 需 求分析 　　通过对一个常用高级程序设计语言的简单语言子集编译系统中词法分析、 语法分析、语义处理模块的设计、开发,掌握实际编译系统的核心结构、工作流 程及其实现技术,获得分析、设计、实现编译程序等方面的实际操作能力,增强 设计、编写和调试程序的能力。 　　通过开源编译器分析、编译过程可视化等扩展实验,促进学生增强复杂系 统分析、设计和实现能力,鼓励学生创新意识和能力。 　　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) 单词分类 　　为了编程的实现。我们假定要编译的语言中,全部关键字都是保留字,程序 员不得将它们作为源程序中的标识符; 作了这些限制以后, 就可以把关键字和标 识符的识别统一进行处理。 即每当开始识别一个单词时, 若扫视到的第一个字符 为字母, 则把后续输入的字母或数字字符依次进行拼接, 直至扫视到非字母、 数 字字符为止, 以期获得一个尽可能长的字母数字字符串, 然后以此字符串查所谓 保留字表(此保留字表要事先造好) ,若查到此字符串,则取出相应的类别码; 反之,则表明该字符串应为一标识符。 　　表 1语言中的各类单词符号及其分类码表 　　2)词法分析器的设计 　　函数 GETCHAR :每调用一次,就把扫描指示器当前所指示的源程序字符送入 字符变量 ch ,然后把扫描指示器前推一个字符位置。 　　字符数组 TOKEN :用来依次存放一个单词词文中的各个字符。 　　函数 CAT :每调用一次, 就把当前 ch 中的字符拼接于 TOKEN 中所存字符串的 右边。 　　函数 LOOKUP :每调用一次,就以 TOKEN 中的字符串查保留字表,若查到,就 将相应关键字的类别码赋给整型变量 c ;否则将 c 置为零。 　　函数 RETRACT :每调用一次,就把扫描指示器回退一个字符位置(即退回多 读的那个字符) 。 　　函数 OUT :一般仅在进入终态时调用此函数,调用的形式为 OUT(c, VAL) 。