编译原理课程设计---编译器的实现.doc

编译原理课程设计编译器的实现学 院（系）： 学 生 姓 名： 学 号： 班 级： 同 组 人 ： 编译原理课程设计目 录1 课设要求1.1. 实现原理1.2. 单词符号及种别表1.3. 语法结构的定义2 运行环境3 总体设计思想4 详细设计思想4.1. 词法分析主要算法4.2. 语法分析主要算法4.3. 语义分析主要算法5 流程框图6 函数相关说明7 程序用例及运行结果8 小组分工与合作9 心得与体会1课设要求用C+语言对下述文法和单词表定义的语言做一个编译器，实现了LL（1）词法分析，语法分析，中间代码生成功能。1.1. 实现原理编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。表格管理出错处理单词符号语法单元中间代码中间代码目标代码语法分析器语义分析与中间代码生成器优化器目标代码生成器词法分析器1.2. 单词符号及种别表1.3. 语法结构定义P DSD int ID ;int ID;Sif (B) then S else S | while (B) do S | L | ID=ELSLL ; L | eBT TT F F F ID relop ID | IDET+T| -TTF* F | /F F (E) | NUM | ID /红颜色的是终极符黑颜色的和不是终极符2 运行环境Windows 系统 Visual C+ 6.03 总体设计思想采用递归下降子程序法和语法制导翻译及回填拉链技术 4 详细设计思想词法分析程序语义分析程序四元式4.1.词法分析主要算法这部分对源文件进行分析，允许/* */注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。4.2.语法分析主要算法这部分对Token链进行分析，利用递归下降子程序法的分析方法。4.3.语义分析主要算法这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同时产生四元式。5 流程框图初始化调用getsym( )读取单词符号调用yuyi( )循环输出四元式fourcom结束满足否main满足（否满足）否调用getsym（）出错处理调用getsym（）调用语句块分析函数调用getsym（）是否是是否否 图1 主函数程序流程图 图2 递归下降分析分析程序流程图6 函数相关说明sym getsym(char now);词法分析函数。void yuyi();语义分析函数。D(); 变量定义分析函数。S(); 语句分析函数。(if then else while do 赋值 复合)B(); bool表达式分析函数。L(); 复合语句分析函数。Ll(); 复合语句连接分析函数。Tt(); or 连接分析函数。Ff(); and 连接分析函数。E(); 赋值语句分析函数。T(); +，- 连接分析函数。F(); *，/ 连接分析函数。bool lookup(string a);检验变量是否定义函数。void check(sym a);检验是否用没定义变量函数。string add(int stop,int ttop);部分四元式生成函数。（一部分在分析函数中直接生成）。7 程序用例及运行结果 成功样例1 int a; int b; a=10; if (a0) then b=a # 运行结果成功样例2 int a; int b; a=b*a int c; int d; while(ab or ba) do d=d+1; b=b*(c+d); int e; int f; e=100; e=e+f*(e*f) #运行结果错误样例1： int a; a=b;#运行结果：错误样例2： int a; a=10; if(a=0) a=a+1 #运行结果：错误样例3： int a; a=10; if(a=0