《中间代码生成》PPT课件

《《中间代码生成》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中间代码生成在编译器中的作用词法分析语法分析语义分析中间代码优化中间代码生成目标代码生成分析合成中间代码生成中间代码生成是将源程序翻译成等价中间表示的过程中间代码生成不是编译程序的必经阶段生成中间代码的目的有二：增强语言的可移植性进行中间代码级别的优化中间代码生成方法：基于Token序列基于抽象语法树语法制导的翻译方法：属性文法和动作文法生成中间代码后，修改编译器后端，可将编译器移植到不同的机器上源程序Token序列词法分析器语法分析器语法分析树语义分析器中间代码生成器中间代码M1Mn…中间代码级别的优化程序(代码)优化分为源程序级别优化、

2、中间代码级别优化、目标代码级别优化源程序级别优化取决于用户对算法的取舍编译程序可进行中间代码和目标代码上的优化中间代码级别优化：循环内下标变量地址的计算常表达式节省公共子表达式节省循环不变式外提中间代码级别的优化intA[m][n],t;for(inti=0;i

3、,t1,n,t2)(multi,t2,1,t3)(aadd,A,t3,t4)第七章中间代码生成7.1几种常见的中间代码表示7.2中间代码生成中的几个问题7.3表达式的中间代码生成7.4原子语句的中间代码生成7.5结构语句的中间代码生成7.6声明的中间代码生成7.1常见的中间表示后缀式，逆波兰式抽象语法树AST(abstractsyntaxtree)无环有向图DAG(directedacyclicgraph)三元式四元式三地址中间代码7.1常见的中间表示后缀式(逆波兰式)通常用于表达式的中间表示中缀(运算符在操作数的中间)a*b前缀式(运算符

4、在操作数的前面)*ab后缀式(运算符在操作数的后面)ab*如何由中缀式转为后缀式？由抽象语法树生成后缀式中缀式:a*d+b*c+e+*+ad*ebc抽象语法树后根遍历生成后缀式:ad*bc*+e+先根遍历生成前缀式:++*ad*bce由Token序列生成后缀式（1）---不带括号表达式的后缀式生成(1)初始化:S1和S2为空;//S1是运算符栈，S2是运算分量栈(2)读token:tk=ReadOne();(3)Switchtkof(i)#:if(S1为空)exit;elsewhile(S1不为空)/*产生剩余操作符的后缀表示*/{op=p

5、op(S1,1);(str1,str2)=pop(S2,2);push(S2,str2+str1+“op”);}//str1是左操作数，str2是右操作数，(ii)运算分量:push(S2,tk);goto(2);(iii)运算符:if(S1为空

6、

7、tk优先级大于Top(S1)){push(S1,tk);goto(2);}else{while(tk小于等于Top(S1)&&S1不为空)){op=pop(S1,1);(str1,str2)=pop(S2,2);push(S2,str2+str1+“op”);}push(S1,tk);goto(

8、2);}生成后缀式的例子中缀式表达式:a*d+b*c+e#运算符栈S1运算分量栈S2由Token序列生成后缀式（2）－－－带括号表达式的后缀式生成注意:任何运算符的优先级都大于‘(’;(1)初始化:S1和S2为空;(2)读token:tk=ReadOne();(3)Switchtkof(i)#:if(S1为空)exit;elsewhile(S1不为空)/*产生剩余运算符的后缀表示*/{op=pop(S1,1);(str1,str2)=pop(S2,2);push(S2,str2+str1+“op”);}(ii)运算分量:push(tk,S2

9、);goto(2);‘(’:push(‘(‘,S1);goto(2);(iii)运算符:if(S1为空

10、

11、tk优先级大于Top(S1)){push(tk,S1);goto(2);}else{while(tk小于等于Top(S1)&&Top(S1)≠‘(’&&S1不为空))){op=pop(S1,1);(str1,str2)=pop(S2,2);push(S2,str2+str1+“op”);}goto(2);}(iv)‘)’:while(Top(S1)≠‘(’){op=pop(S1,1);(str1,str2)=pop(S2,2);push

12、(S2,str2+str1+“op”);}pop(S1,1);goto(2);带括号表达式的后缀式例子中缀式表达式:(a+(d+b)*c)+e#Operatorstack运算符栈