编译原理课件-语义分析和中间代码产生.pptxVIP

语义分析和中间代码产生;第七章 语义分析和中间代码产生;第七章 语义分析和中间代码产生;中间语言 独立于机器 复杂性界于源语言和目标语言之间 引入中间语言的好处： 便于进行与机器无关的代码优化工作 易于移植 使编译程序的结构在逻辑上更为简单明确 ;常用的中间语言： 后缀式，又叫逆波兰表示 图表示： DAG图、抽象语法树 三地址代码 三元式 四元式 间接三元式;7.1.1 后缀式 ;逆波兰表示法不用括号。只要知道每个算符的目数，对于后缀式，不论从哪一端进行扫描，都能对它进行唯一分解。 后缀式的计算 用一个栈实现。 一般的计算过程是：自左至右扫描后缀式，每碰到运算量就把它推进栈。每碰到k目运算符就把它作用于栈顶的k个项，并用运算结果代替这k个项。;把表达式翻译成后缀式的语义规则描述 ;7.1.2 图表示法;7.1.2 图表示法; a+a*(b-c)+(b-c)*d的DAG; a:=b*(-c)+b*(-c)的图表示法 ;抽象语法树对应的代码： T1:=-c T2:=b*T1 T3:=-c T4:=b*T3 T5:=T2+T4 a:=T5 ;DAG对应的代码： T1:=-c T2:=b*T1 T5:=T2+T2 a:=T5 ;7.1.3 三地址代码 ; a:=b*(-c)+b*(-c)的图表示法 ;相应于 a:=b*(-c)+b*(-c)抽象语法树与DAG的三地址码;三地址语句的种类 ;三地址语句的具体实现;三地址语句的具体实现;21　;1、 x=y op z ;三地址语句的具体实现;三地址语句的具体实现;三地址语句的具体实现;例如，语句 X:=(A+B)*C; Y:=D↑(A+B) 的间接三元式表示如下表所示。;小结;第七章 语义分析和中间代码产生; 赋值语句的翻译 ;从赋值语句生成三地址代码的S-属性文法;为赋值语句生成三地址代码的S-属性文法定义 ;产生赋值语句三地址代码的翻译模式 ;产生赋值语句三地址代码的翻译模式 ; 2. 数组元素的引用;数组元素地址计算;数组元素地址计算;数组元素地址计算;id出现的地方也允许下面产生式中的L出现 L → id [ Elist ] | id Elist→Elist,E | E 为了便于处理，文法改写为 L→Elist ] | id Elist→Elist, E | id [ E ;产生带数组元素引用的赋值语句基础文法;引入下列语义变量或语义过程（属性）: Elist.ndim ：下标个数计数器，即维数 Elist.place ：表示临时变量，用来临时存放已形成的Elist中的下标表达式计算???来的值. Elist. array：记录数组名 limit(array，j) ：函数过程，它给出数组array的第j维的长度;每个代表变量的非终结符L有两个属性： L.place： 若L为简单变量i, 指变量i的符号表入口 若L为下标变量，指存放不变部分的 临时变量的整数码 L.offset ： 若L为简单变量，null， 若L为下标变量，指存放可变部分的临时变量的整数码 ;带数组元素引用的赋值语句翻译模式;(3) E→(E1) {E.place:=E1.place} (4) E→L { if L.offset=null then E.place:=L.place else begin E.place:=newtemp; emit(E.place ‘:=’ L.place ‘[’ L.offset ‘]’ ) end };A[i1,i2,…,ik] ((…i1 n2+i2)n3+i3)…)nk+ik)×w +base-((…((low1 n2+low2)n3+low3)…)nk+lowk)×w;A[ i1,i2,…,ik ]( (…i1 n2+i2)n3+i3)…)nk+ik)×w +base-((…((low1 n2+low2)n3+low3)…)nk+lowk)×w;A[i1,i2,…,ik] ((…i1 n2+i2)n3+i3)…)nk+ik) ×w +base-((…((low1 n2+low2)n3+low3)…)nk+lowk)×w;类型转换;;关于产生式E→E1 ＋E2 的语义动作;else if E1.type=integer and E2.type=real then begin u:=newtemp; emit (u ‘:=’ ‘inttoreal’ E 1.place); emit (E.place ‘:=’ u ‘real+’ E 2.palce); E.type:=