编译原理中间代码生成素材.ppt

* machunyan 西北工业大学软件与微电子学院 * case WhileKind: lab1=genLabel(); emit (“label” lab1); genCode(t-child[0]); Lab2=genLabel(); emit(“if_false” t-child[0]-strval “goto” lab2) genCode(t-child[1]); emit(“goto” lab1); emit(“label” lab2); break; 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * case BreakKind: emit(“goto” ?????); break; case OtherKind: emit(“Other”); break; default: emit(“Error”); break; } } 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * 上述简单控制语句的三地址码生成过程实现： void genCode(SyntaxTree t，char *label) { char * lab1,*lab2; if(t!=NULL) switch(t-kind) {case ExpKind: t-strval=newtemp(); if(t-val==0) emit(t-strval“=false” ); else emit(t-strval“=true”); 初值为空 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * case IfKind: genCode(t-child[0],label); lab1=genLabel(); emit(“if_false” t-child[0]-strval “goto” lab1) genCode(t-child[1],label); if(t-child[2]!=NULL) { lab2=genLabel(); emit(“goto” lab2); } emit(“label” lab1); if(t-child[2]!=NULL) { genCode(t-child[2],label); emit(“label” lab2); } break; 无参过程返回标号名（L1,L2,…） 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * case WhileKind: lab1=genLabel(); emit (“label” lab1); genCode(t-child[0],label); Lab2=genLabel(); emit(“if_false” t-child[0]-strval “goto” lab2) genCode(t-child[1],lab2); emit(“goto” lab1); emit(“label” lab2); break; 6.4.3 if和while语句的代码生成过程样例（续） Lab2 传递给break语句 machunyan 西北工业大学软件与微电子学院 * case BreakKind: emit(“goto” label); break; case OtherKind: emit(“Other”); break; default: emit(“Error”); break; } } 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * 根据代码生成的递归过程描述，语句 if (true) while (true) if (false) break else other 生成的三地址码： t3=false if_false t3 goto L4 goto L3 goto L5 label L4 other label L5 label L2 t2=true if_false t2 goto L3 goto L2 label L3 t1=true if_false t1 goto L1 label L1 Break语句对应的三地址码 6.4.3 if和while语句的代码生成过程样例（续） machunyan 西北工业大学软件与微电子学院 * 第6章 代码生成 6.