编译原理中间代码生成.pptVIP

下载本文档

25
0
约2.38万字
约 123页
2019-01-06 发布于浙江
举报
版权申诉

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

1、本文档共123页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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.1 中间代码概览 6.2 基本的代码生成技术 6.3 数据结构引用的代码生成 6.4 控制语句和逻辑表达式的代码生成 6.5 过程和函数调用的代码生成 machunyan 西北工业大学软件与微电子学院 * 6.5 过程和函数调用的代码生成 6.5.1 过程和函数的中间代码 6.5.2 函数定义和调用的代码生成过程（自学内容）函数定义包括函数名、参数和函数代码。函数定义的中间代码必须包括一条标志开始的指令，称函数代码的入口点(entry point)，一条标志结束的指令，称为函数返回点(return point)，翻译模式如下： Entry instruction code for the function body Return instruction machunyan 西北工业大学软件与微电子学院 * 6.5.1 过程和函数的中间代码（续） machunyan 西北工业大学软件与微电子学院 * 例如，考虑C函数定义 int f(int x, int y) {return x + y + 1;} 翻译成如下的三地址码： entry