计算机100107秦佳.docVIP

编译技术课程设计 班 级 学 号 姓 名 指导老师 2013年 6月 目 录 一、目的 2 二、任务及要求 2 三、实验环境 4 四、实现过程说明 4 1.词法分析器 4 （1）单词符号表 4 （2）数据结构 4 （3）函数说明 5 （4）流程图 5 2.语法分析器 7 （1）分析方法说明 7 （2）文法 7 （3）数据结构 7 （4）函数说明 8 3.中间代码生成器 8 （1）属性文法 8 （2）数据结构 9 （3）函数说明 9 （4）流程图 10 五、程序运行结果 10 六、总结 12  一、目的 编译技术是理论与实践并重的课程，而其课程设计要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 二、任务及要求 基本要求： 词法分析器:产生下述小语言的单词序列 这个小语言的所有的单词符号，以及它们的种别编码和内码值如下表： 单词符号 种别编码 助记符 内码值 # 0 # ( while 1 while ( if 2 if ( esle 3 esle ( switch 4 switch ( case 5 case ( 标识符 6 id 符号表入口地址 常数 7 num 常数表入口地址 == 8 == ( = 9 = ( != 10 != ( ! 11 ! ( + 12 + ( * 13 * ( ^ 14 ** ( ( 15 ( ( / 16 / ( = 17 relop MT 18 relop ME = 19 relop LT 20 relop LE ； 21 ； ( , 22 , ( ( 23 ( LB ) 24 ) RB 空格 25 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如if﹑while等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： if（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 　 if i0 i= 1; 而绝对不要写成 　　　　　　　　　　　　 　ifi0 i=1; 因为对于后者，我们的分析器将无条件地将ifi看成一个标识符。 这个小语言的单词符号的状态转换图，如下图： 2.语法分析器:能识别由加+ 乘* 乘方** 括号（）操作数所组成的算术表达式，其文法如下： E→E+T|T T→T*F|F F→P^F|P P→(E)|i 使用的算法可以是：LL(1)分析法。 中间代码生成器:产生上述算术表达式的中间代码（四元式序列） 三、实验环境 开发环境：Visual Studio 语言：C++ 四、实现过程说明 1.词法分析器 （1）单词符号表 单词符号 种别编码 单词符号 种别编码 # 0 * 13 while 1 ^ 14 if 2 ( 15 esle 3 / 16 switch 4 = 17 case 5 18 标识符 6 = 19 常数 7 20 == 8 ； 21 = 9 , 22 != 10 ( 23 ! 11 ) 24 + 12 空格 25 数据结构 关键字： 定义关键字 char *keywords[5] = {while,if,else,switch,case} 用来判断是否为关键字 for (k = 0; k 5; k++) if (strcmp (words,keywords[k]) == 0) switch(k) b、标识符： 用来判断是否为标识符 if (status == 0) fla