编译原理编译器的实现.docVIP

编译原理课程设计 编译器的实现 学 院（系）： 学 生 姓 名： 学 号： 班 级： 同 组 人 ： 目 录 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）词法分析，语法分析，中间代码生成功能。 实现原理 编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。 单词符号及种别表 语法结构定义 P →{DS} D →int ID ;{int ID;} S→if (B) then S [else S ] | while (B) do S | { L } | ID=E L→SL’ L’ →; L | e B→T’ {∨T’} T’ →F’ {∧ F’ } F’ →ID relop ID | ID E→T{+T| -T} T→F{* F | /F } F→ (E) | NUM | ID //红颜色的｛｝是终极符．黑颜色的｛｝和［］不是终极符． 2 运行环境 Windows 系统 Visual C++ 6.0 3 总体设计思想 采用递归下降子程序法和语法制导翻译及回填拉链技术 4 详细设计思想 词法分析程序——》语义分析程序——》四元式 4.1.词法分析主要算法 这部分对源文件进行分析，允许/* */注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。 4.2.语法分析主要算法 这部分对Token链进行分析，利用递归下降子程序法的分析方法。 4.3.语义分析主要算法 这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同时产生四元式。 5 流程框图 图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 bc and da) do {d=d+1; b=b*(c+d);} int e; int f; { e=100; e=e+f*(e*f)