实验四 中间代码生成.doc

实验四中间代码生成一、实验要求: 熟悉中间代码生成原理二:实验内容: 中缀表达式: (a+2)*(b/c)+(d*e) 后缀表达式: a2+bc/*de*+ 定义: int a,b; char c; float d,e; 三、实验代码: #include<> #include<> #include<> typedef struct{ char name[10]; char type;// 数据类型}sem,*ptsem; typedef struct{ ptsem* base; int utop; }stack ;// 语义信息栈 int i=1; int j=0; int n=0; stack list; char st[10],str1[10],*p; ptsem yylist=new sem[10]; void initlist()// 初始化{ =new ptsem[100]; =0; } void pop( ptsem &pt) { pt=[--]; return; } void push(ptsem pt) { [++]=pt; return; } void gencode(ptsem top,ptsem subtop,char w) {// 生成四元式中间代码 ptsem pt=new sem; if(top->type==subtop->type){} else if(top->type=='i'&subtop->type=='c')// 栈顶操作数不为实型{ printf("(int,%s,t%d);\n",subtop->name,i); char c=i+48;// 产生临时变量数值,如 t1,t2 等 subtop->name[0]='t'; subtop->name[1]=c; subtop->name[2]='\0';// 产生临时变量 subtop->type='i';// 转换栈顶操作数类型为实型 i++; } else if(top->type=='c'&subtop->type=='i')// 栈顶操作数是实型{ printf("(int,%s,t%d);\n",top->name,i); char c=i+48; top->name[0]='t'; top->name[1]=c; top->name[2]='\0'; top->type='i';// 转换第 2个栈顶操作数类型为实型 i++; } else if(top->type=='i'&subtop->type=='r') { printf("(FLORT,%s,t%d);\n",top->name,i); char c=i+48; top->name[0]='t'; top->name[1]=c; top->name[2]='\0'; top->type='r';// 转换第 2个栈顶操作数类型为实型 i++; } else if(top->type=='r'&subtop->type=='i') { printf("(FLORT,%s,t%d);\n",subtop->name,i); char c