编译技术课程设计报告精品.docVIP

编译技术课程设计 班 级 软件1001 学 号 姓 名 指导老师 2013年 6 月 目 录 一、目的 2 二、任务及要求 2 三、实验环境 4 四、实现过程说明 4 1.词法分析器 4 （1）单词符号表 4 （2）数据结构 4 （3）函数说明 5 （4）流程图 5 2.语法分析器 7 （1）分析方法说明 7 （2）文法 7 （3）数据结构 9 （4）函数说明 10 3.中间代码生成器 10 （1）属性文法 10 （2）数据结构 10 （3）函数说明 11 （4）流程图 11 五、程序运行结果 12 六、总结 19  一、目的编译技术是理论与实践并重的课程，而其课程设计要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 二、任务及要求 8 = ( + 9 + ( * 10 * ( ** 11 ** ( ( 12 ( ( / 13 / ( 14 relop MT = 14 relop ME 14 relop LT = 14 relop LE == 14 relop EQ != 14 relop UEQ ； 15 ； ( , 16 , ( ( 17 ( LB ) 17 ) RB 18 Op - || 19 Op - 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如if﹑while等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： if（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 　 if i0 i= 1; 而绝对不要写成 　　　　　　　　　　　　 　ifi0 i=1; 因为对于后者，我们的分析器将无条件地将ifi看成一个标识符。 这个小语言的单词符号的状态转换图，如下图： 语法分析器 能识别由加+ 乘* 乘方** 括号（）操作数所组成的算术表达式，其文法如下： E→E+T|T T→T*F|F F→P**F|P P→(E)|i 使用的算法可以是：预测分析法； 主流程图 N Y Y N N N Y N 2.语法分析器 （1）分析方法说明 语法分析阶段的基本任务是将词法分析阶段产生的二元组作为输入，根据语言的语法规则，识别出各种语法成分，并判断该单词符号序列是否是该语言的一个句子。 程序采用的是递归下降分析法，这是一种自上而下的分析方法，文法的每个非终结符对应一个递归过程。分析过程就是从文法开始符号出发执行一组递归过程，这样向下推导直到推出句子；或者从跟节点出发，自上而下输入串寻找一个最左匹配序列，建立一棵语法树。 /* 预测分析法；E→E+T|T T→T*F|F F→F-P|P**F|P P→(E)|i 改造后的文法： E→TE’ E’→+TE’ T→FT’ T’→*FF’ F→P**FF’ F→PF’ F’→-PF’ P→(E) P→i 递归子程序： void match(int t) { if(lookahead==t) { lookahead=nexttoken(); } else { error1(); } } void E() { T(); E(); } void E() { if(lookahead==+) { match(+); T(); E(); } } void T() { F(); T(); } void T() { if(lookahead==*) { match(*); F(); F(); } else error(); } void F() { P(); if(lookahead==*){ if(lookahead==*) { F(); F(); } }