编译原理提高型实验报告.docVIP

黄冈师范学院 提高型实验报告 实验课题 小型编译程序的设计与实现 （实验类型：□综合性 □设计性 □应用性） 实验课程 编译原理程序设计 实验时间 2010年 12 月 20 日 学生姓名 崔东移 专业班级 软工0801 学 号 200826240112 实验目的和要求 实验目的：综合运用各章的知识，完成一个至少具有词法分析器、语法分析器、中间代码产生器的小型编译系统，初步掌握编译系统开发的基本方法；提高学生的应用程序设计能力，提高分析问题、解决问题的能力。 要求：1、有语法的简要说明和主要部分的原理说明。 2、有源代码及其说明和实验结果及其分析。 3、可能的改进和讨论。 实验条件 安装有Turbe C的计算机一台,操作系统为Windows XP的操作系统。 实验原理分析 编译系统构成及原编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。下图给出了编译系统的顺序图： 源程序——》表格管理——》出错处理——》单词符号——》语法单元——》中间代码序——》中间代码——》目标代码——》语法分析器——》语义分析与中间代码生成器——》优化器——》目标代码生成器——》 词法分析器 其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。语法分析器将这些单词符号做为输入，对它进行语法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。语法分析器把语法单元做为输入供语义分析器使用。语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编语言。在整个编译过程中还包括对表格的操作和对错误的处理。 实验方案或步骤 1、 词法分析器设计 词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式：（单词种别编码，单词自身的值） 由于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查。 1.1单词符号的内部定义及在编译程序中的定义 我们对常量、变量、临时变量、保留关键字（if、while、begin、end、else、then、do等）、关系运算符、逻辑运算符、分号、括号等，规定其内部定义如下： 符 号 种别编码 说 明 sy_if 0 保留字 if sy_then 1 保留字 then sy_else 2 保留字 else sy_while 3 保留字 while sy_begin 4 保留字 begin sy_do 5 保留字 do sy_end 6 保留字 end a 7 赋值语句 semicolon 8 “ ; ” e 9 布尔表达式 Jinghao 10 “ # ” S 11 语句 L 12 复合语句 Tempsy 15 临时变量 EA 18 B and(即布尔表达式中的B∧) EO 19 B or(即布尔表达式中的B∨ ) Plus 34 “ + ” Times 36 “ * ” Becomes 38 “ := ” 赋值 Op_and 39 “ and ” Op_or 40 “ or ” Op_not 41 “ not ” Rop 42 关系运算符 Lparent 48 “ ( ” Rparent 49 “ ) ” Ident 56 变量 Intconst 57 整常量 1.2 变量及数据结构说明 编译程序中涉及到的变量及数据结构说明如下： char ch=\0; /*从字符缓冲区读取当前字符*/ int count=0; /*词法分析结果缓冲区计数器*/ static char spelling[10]={}; /*存放识别的字*/ static char line[81]={}; /*一行字符缓冲区，最多80个字符*/ char *pline; /*字符缓冲区指针*/ static char ntab1[100][10]; /*变量名表，共100项，每项长度10*/ struct ntab { int tc;