编译原理课程设计题目.docVIP

河海大学 编译原理课程设计 学生姓名： 学 号： 班 级： 专 业： 指导教师： 编译原理 课程设计指导书  题目一 　基于语法制导翻译的表达式转换编译器 一、设计目的 通过本课程设计获得对实际编译器的构造原理、过程和方法的感性认识，全面掌握语法制导翻译技术。 二、设计内容 采用语法制导翻译模式设计一个包含词法分析、语法分析、符号表管理、错误处理及输出等功能模块的、由中缀表达式到后缀表达式的完整编译器。该翻译器的规格说明如下： start ( list eof list ( expr;list |ε expr ( expr + term { print(‘+’) } | expr –term { print(‘-’) } | term term ( term * factor { print(‘*’) } | term / factor { print(‘/’) } | term div factor { print(‘DIV’) } | term mod factor { print(‘MOD’) } factor ( ( expr ) | id { print( id.name ) } | num { print( num.value ) } 三、设计要求 1、使用模块化设计思想来设计该编译器； 2、词法分析模块用于读入输入串，并将其转换成供语法分析模块使用的记号流。其中包括滤掉空格和注释、识别常数、识别标识符和关键字等功能； 3、要求在语法分析模块中利用语法制导翻译技术完成具体的中缀表达式到后缀表达式的翻译，其中包括按前述翻译器的规格说明构建对应表达式、项、因子的非终结符expr、term和factor的函数以及检查记号是否匹配的函数；并在不匹配时调用错误处理模块； 4、要求符号表管理模块主要完成符号表对应数据结构的具体实现功能； 5、错误处理模块负责报告错误信息及位置，并终止分析过程； 6、输出模块完成翻译后所得到的后缀表达式的输出。 四、运行结果 1、从键盘输入任意中缀表达式，如： 4 - 5 * 6 DIV 4 + 8 MOD 2 输出相应的后缀表达式： 456*4DIV-82MOD+ 若键盘输入串为非中缀表达式时，如： 4 !+* 5 - 6 DIV 4 + 8 MOD 2 输出相应语法错误报告信息，并停止语法分析，如： line 1 : compiler error ! 五、提示 1、将各功能模块设计为独立的源程序文件； 2、建立一个全局头文件，将本设计所需要用到的系统头文件的打开、一些必要的宏定义和全局变量的声明信息放在该全局头文件中； 3、将本设计所有文件加入一个工程文件。 六、分析与讨论 1、如何修改错误处理模块，使得编译器在发现错误后能跳过出错语句，继续进行语法分析； 2、试使用手工构造和自动生成相结合的方法来完成本课程设计； 3、仔细研读附录C有关”PL/0语言词法分析器的手工构造和自动生成”的设计内容，并通过借鉴PL/0语言词法分析器的设计方法和具体实现技术，对本课程设计的综合设计进行优化。 A.1 基于语法制导翻译的表达式转换编译器参考源程序 /****全局头文件myglobal.h,用于存放需加载的头文件、宏定义、全局变量****/ #include stdio.h #include string.h #include ctype.h /* 加载字符测试函数*/ #define BUFSIZE 128 /* 定义缓冲区大小*/ #define NONE -1 #define EOSTR ‘\0’ #define NUM 256 #define DIV 257 #define MOD 258 #define ID 259 #define DONE 260 int tokenval; /* 定义单词属性值*/ int lineno; struct table{ /* 定义符号表结构*/ char *lexptr; int token; }; struct table symtable[];/* 定义符号表*/ /****************词法分析程序lex.c*******************/ #include “global.h” char lexbuf[BUFSIZE]; int lineno=1; int tokenval=NONE; int le