编译程序的设计与实现毕业设计（论文）.doc

编译程序的设计与实现 本实验设计的编译程序涉及到编译的三个阶段：词法分析、语法分析和语义分析生成中间代码。编译程序的输出结果包括词法分析后的二元式序列、变量名表、状态栈分析过程显示及四元式序列程序，整个程序分为三个部分： 词法分析部分 语法分析、语义分析及四元式生成部分 输出显示部分 词法分析器设计 由于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查，而编译程序的重点放在中间代码生成阶段。词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式： （单词种别，单词自身的值） 单词的内部定义 我们对常量、变量、临时变量、保留关键字（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 E and(即布尔表达式中的E∧) EO 19 E or(即布尔表达式中的E∨ ) 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 整常量 函数说明 读取函数 readline( )、readch( ) 词法分析包含从源文件读取字符的操作，但频繁的读文件会影响程序执行效率，故实际上是从源程序文件“pas.dat”中读取一行到输入缓冲区，而词法分析过程中每次读取一个字符时则是通过执行readch（）从输入缓冲区获得的；若缓冲区已被读空，则再执行readline（）从pas.dat中读取下一行至输入缓冲区。 /*************从文件读一行到缓冲区*************/ readline() { char ch1,line; pline=line; ch1=getc(cfile); while(ch1!=\n) { *pline=ch1; pline++; ch1=getc(cfile); } *pline=\0; pline=line; } /*************从缓冲区读取一个字符*********************/ readch() { if(ch==\0) { readline(); lnum++; } ch=*pline; pline++; } 扫描函数 scan( ) 扫描函数scan（）的功能是滤除多余空格并对主要单词进行分析处理，将分析得到的二元式存入二元式结果缓冲区。 /******************扫描主函数**************************/ scan() { int i; while(ch!=~) { switch(ch) { case : break; case a : case b : case c : case d : case e : case f : case g : case h : case i : case j : case k : case l : case m : case n : case o : case p : case q : case r : case s : case t : case u : case v : case w : case x : case y : case z : identifier(); break; case 0 : case 1 : case 2 : case 3 : case 4 : case 5 : case 6 : case 7 : case 8 : case 9 : number(); b