编译器的程序设计..doc

编译器的程序设计 专业： 班级： 学号： 姓名： 摘要 编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。 其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编语言。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都是非常重要的环节。 下图给出了编译系统的结构框图 表 表 格 管 理 出 错 处 理 单词符号 语法单元 中间代码 中间代码 目标代码 语法分析器 语义分析与中间代码生成器 优化器 目标代码生成器 词法分析器 二、总体设计方案及主要设计原理 2.1、单词符号及种别表示 单词符号 种别编码 单词值 main 1 　 int 2 　 float 3 　 double 4 　 char 5 　 if 6 　 else 7 　 do 8 　 while 9 　 l(l|d)* 10 内部字符串 ( +|-|ε ) d*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 20 二进制数值表示 = 21 　 + 22 - 23 　 * 24 　 / 25 　 ( 26 　 ) 27 　 { 28 　 } 29 　 , 30 　 ; 31 　 32 　 = 33 　 34 　 = 35 　 == 36 　 != 37 　 2.2、语法结构定义 程序 ::= main()语句块 语句块 ::= ‘{‘语句串’}’ //程序用括号括起来 语句串::=语句{;语句}; 语句::=赋值语句|条件语句|循环语句 赋值语句::=ID=表达式 //赋值语句用”=”号 条件语句::=if条件语句块 //条件怎么没有括号，囧（自己加1个） 循环语句::=do 语句块while 条件 条件::=表达式关系运算符表达式 表达式 ::= 项{ +项|-项} 项 ::= 因子{*因子|/因子} 因子 ::=ID|num|(表达式) num::= ( +|-|ε ) 数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε) ID::=字母(字母|d数字)* 字母::=a|b|c…|z|A|B|C…|Z 数字::=0|1|2…|9 关系运算符 ::= |=||=|==|!= 2.3、主要算法 2.3.1、词法分析主要算法 这部分对源文件进行分析，允许/* */注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。 2.3.2、语法分析主要思想 这部分对Token链进行分析，利用自底向上的分析方法，构建SLR（1）分析表的过程是手工完成的。语法分析的同时构建语法树，移进时创建叶子，规约时创建节点。 2.3.3、语义分析主要分析 这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同时产生四元式。 三、源程序代码 #includestdio.h #includestring.h #includemath.h #includestdlib.h char prog[80]; //存放所有输入字符 char token[8]; //存放词组 char ch; //单个字符 int syn,p,m,n,i; //syn:种别编码 double sum; int count; int isSignal; //是否带正负号(0不带，1负号，2正