编译原理上机实验指导(LR分析-2005级上).doc

小型编译程序的设计与实现 本实验设计的小型编译程序涉及到编译前端的三个阶段：词法分析、语法分析和语义分析生成中间代码（四元式），编译程序的重点放在中间代码生成阶段。编译程序的输出结果包括词法分析后的二元式序列、变量名表；语法分析后的状态栈分析过程显示；语义分析生成中间代码后的四元式程序。整个程序分为三个部分： （1） 词法分析部分 （2） 语法分析、语义分析及四元式生成部分 （3） 输出显示部分 词法分析器设计 词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式： （单词种别编码，单词自身的值） 由于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查。 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 整常量 #include stdio.h /*如果使用TC的话，需要配置头文件路径*/ #include string.h /*如果使用VC的话，可以配置头文件conio.h*/ #define ACC -2 /************************/ #define sy_if 0 #define sy_then 1 #define sy_else 2 #define sy_while 3 #define sy_begin 4 #define sy_do 5 #define sy_end 6 #define a 7 #define semicolon 8 #define e 9 #define jinghao 10 #define S 11 #define L 12 #define tempsy 15 #define EA 18 /*E and*/ #define E0 19 /*E or*/ #define plus 34 #define times 36 #define becomes 38 #define op_and 39 #define op_or 40 #define op_not 41 #define rop 42 #define lparent 48 #define rparent 49 #define ident 56 #define 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]; /