编译原理网工0801向前龙.docVIP

黄冈师范学院 提高型实验报告 实验课题 编译器的实现 （实验类型：□综合性 □设计性 □应用性） 实验课程 编译原理 实验时间 2010 年12 月 19 日 学生姓名 向钱龙 专业班级 网络200801 学 号 200826340121 目录 一、 课设要求 2 总体设计思想 3 详细算法设计 3 流程框图 4 函数相关说明 8 1. 所有函数一览 8 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 六、 编译器使用说明 14 心得与体会 14  种别编码 单词值 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 　 32 　 = 33 　 34 　 = 35 　 == 36 　 != 37 　 （2）语法结构定义 程序 ::= 语句块 ::= ‘{‘语句串’}’ //程序用括号括起来 语句串::=语句{;语句}; 语句::=赋值语句|条件语句|循环语句 赋值语句::=ID=表达式 //赋值语句用”=”号 条件语句::=if条件语句块 //条件怎么没有括号，囧（自己加1个） 循环语句::=do 语句块while 条件 条件::=表达式关系运算符表达式 //没有布尔运算，还算简单 表达式 ::= 项项项项 ::= 因子因子因子因子 ::=表达式) num::= ( +|-|ε ) 数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε) ID::=字母(字母|d数字)* 字母::=a|b|c…|z|A|B|C…|Z 数字::=0|1|2…|9 关系符 ::= ( 语法分析程序 ( 语义分析程序 (编译器。不断完善，不断改进。渐变的过程。 流程框图 图 I 主函数示意图  函数相关说明 所有函数一览 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(); //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); //生成四元式 void emit(char *res,char *num1,char *op,char *num2) 该函数的功能是生成一个三地址语句送到四元式表中。 void emit(char *res,char *num1,char *op,char *num2) { strcpy(fourCom[q].result,res); strcpy(fourCom[q].arg1,num1); strcpy(fourCom[q].opera,op); strcpy(fourCom[q].arg2,num2); q++; } 四元式表中的结构如下： struct{ char result[10]; //字符串（字符数组） char arg1[10]; //操作数1 char opera[10]; //运算符 char arg2[10]; //操作数2