编译原理课程设计报告_编译器

《编译原理课程设计报告_编译器》由会员分享，可在线阅读，更多相关《编译原理课程设计报告_编译器（33页珍藏版）》请在毕设资料网上搜索。

1、 目录目录 一、 课设要求 2 二、 总体设计思想. 3 三、 详细算法设计. 3 四、 流程框图 4 五、 函数相关说明. 8 1. 所有函数一览. 8 2. void emit(char *res,char *num1,char *op,char *num2) 8 3. char *newTemp() . 9 4. int merge(int p1,int p2). 9 5. void backpatch(int p,int t) . 10 6. void fuzhi() 10 7. void tiaojian(int *nChain) 11 8. void xunhuan() 12 六、

2、 程序运行结果. 14 七、 编译器使用说明 . 16 八、 心得与体会 16 九、 源程序清单 17 课设要求课设要求 用 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 ( +|-| ) dd*| ) 20 二进制数值表示 = 21 + 22 - 23 * 24 / 25 ( 26 ) 27 28 29 , 30 ; 31 3

3、2 = 33 =|=|!= 一、一、 总体设计思想总体设计思想 采用递归下降（自上而下）的语法制导翻译法。 二、二、 详细算法设计详细算法设计 在前两次试验的基础上改进。词法分析程序 语法分析程序 语义分析程序 编 译器。不断完善，不断改进。渐变的过程。 三、三、 流程框图流程框图 图 I 主函数示意图 是否为 main？ 调用 scanner 是否为（？ 调用 scanner 是否为）？ 调用 scanner 调用语句块分析函数 staBlock 出错处理 否 否 否 是否为 ？ 调用 scanner 调用语句串分析函数 staString 调用 scanner 是否为 ？ 出错处理 否 否

4、 图 II 递归下降分析程序示意图 图 III 语句块分析示意图 调用语句分析函数 sta 回溯，调用 backpatch 是否为 ; ？ 调用 scanner 调用语句分析函数 sta 否 出错处理 图 IV 语句串分析示意图 调用赋值语句分析函数 fuzhi 是否为 字符串？ 是否为 if ？ 调用条件语句分析函数 tiaojian 是否为 do ？ 调用循环语句分析函数 xunhuan 图 V 语句分析示意图 四、四、 函数相关说明函数相关说明 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(); /循环语