1、 1 / 34 编译技术课程设计编译技术课程设计 实验实验报告报告 实验名称：实验名称：编译器程序编译器程序 2 / 34 目录目录 一、 课设要求 3 二、 总体设计思想. 4 三、 详细算法设计. 4 四、 流程框图 5 五、 函数相关说明. 9 1. 所有函数一览. 9 2. void emit(char *res,char *num1,char *op,char *num2) 9 3. char *newTemp() . 10 4. int merge(int p1,int p2). 10 5. void backpatch(int p,int t) . 11 6. void fuzh
2、i() 11 7. void tiaojian(int *nChain) 12 8. void xunhuan() 13 六、 程序运行结果. 15 七、 编译器使用说明 . 17 八、 心得与体会 17 九、 源程序清单 18 3 / 34 一、一、 课设要求课设要求 用 C 语言对下述文法和单词表定义的语言设计编制一个编译器。 （1）单词符号及种别表 单词符号 种别编码 单词值 main 1 int 2 float 3 double 4 char 5 if 6 else 7 do 8 while 9 l(l|d)* 10 内部字符串 ( +|-| ) d*(.dd* | )( e ( +|
3、-| ) dd*| ) 20 二进制数值表示 = 21 + 22 - 23 * 24 / 25 ( 26 ) 27 28 29 , 30 ; 31 32 = 33 =|=|!= 二、二、 总体设计思想总体设计思想 采用递归下降（自上而下）的语法制导翻译法。 三、三、 详细算法设计详细算法设计 在前两次试验的基础上改进。词法分析程序 语法分析程序 语义分析程序 编 译器。不断完善，不断改进。渐变的过程。 5 / 34 四、四、 流程框图流程框图 图 I 主函数示意图 6 / 34 是否为 main？ 调用 scanner 是否为（？ 调用 scanner 是否为）？ 调用 scanner 调用语
4、句块分析函数 staBlock 出错处理 否 否 否 是否为 ？ 调用 scanner 调用语句串分析函数 staString 调用 scanner 是否为 ？ 出错处理 否 否 图 II 递归下降分析程序示意图 图 III 语句块分析示意图 7 / 34 调用语句分析函数 sta 回溯，调用 backpatch 是否为 ; ？ 调用 scanner 调用语句分析函数 sta 否 出错处理 图 IV 语句串分析示意图 8 / 34 调用赋值语句分析函数 fuzhi 是否为 字符串？ 是否为 if ？ 调用条件语句分析函数 tiaojian 是否为 do ？ 调用循环语句分析函数 xunhuan
5、 图 V 语句分析示意图 9 / 34 五、五、 函数相关说明函数相关说明 1. 所有函数一览所有函数一览 void scanner(); /扫描 void lrparser(); void staBlock(int *nChain); /语句块 void staString(int *nChain); /语句串 void sta(int *nChain); /语句 void fuzhi(); /赋值语句 void tiaojian(int *nChain); /条件语句 void xunhuan(); /循环语句 char* E(); /Expresiion 表达式 char* T(); /
6、Term 项 char* F(); /Factor 因子 char *newTemp(); /自动生成临时变量 void backpatch(int p,int t); /回填 int merge(int p1,int p2); /合并 p1 和 p2 void emit(char *res,char *num1,char *op,char *num2); /生成四元式 2. void emit(char *res,char *num1,char *op,char *num2) 该函数的功能是生成一个三地址语句送到四元式表中。 void emit(char *res,char *num1,char *op,char *num2) strcpy(fourComq.result,res); strcpy(fourComq.arg1,num1); strcpy(fourComq.opera,op); strcpy(fourComq.arg2,num
