第七章语义分析和中间代码生成2.pptVIP

第7章 语义分析和中间代码生成（2）;主要内容;重点难点;7.4 组合数据说明的翻译;数组的引用与分配策略;数组说明的翻译;静态数组分配要完成的工作;？？哪些要处理的问题 准备 上下界的计算 体积的计算 动态分配子程序 将计算的结果告诉动态分配子程序 进行分配;动态分配方案下数组说明的代码结构;数组元素的引用;数组元素地址计算-按行存放;相关属性;id[E1,E2,…,Ek]（P345/181 Elist为id[E1,E2,…,Ek ） S→L:=E {if L.offset=null then gen(L.place’:=’E.place) else gen(L.place[L.offset]’:=’E.place} E→L {if L.offset=null then E.place:=L.place else {E.place:=newtemp;gen(E.place’:=’L.place[L.offset]}} L→id {L.place:=id.place; L.offset:=null} L→Elist] {L.place:=newtemp;L.offset:=newtemp; gen(L.place’:=’ c);gen(L.offset’:=’Elist.place*w)} Elist→id[E {Elist.place:=E.place;Elist.ndim:=1; Elist.array:=id.place} Elist→Elist1,E{t:=newtemp;m:=Elist1.ndim+1; gen(t’:=’Elist1.place’*’limit(Elist.array,m); gen(t’:=’t’+’E.place); Elist.array:=Elist1.array; Elist.place:=t; Elist.ndim:=m};记录说明的翻译;记录说明的翻译;表达式翻译中的其它问题;类型转换： itr，rti;7.5 控制语句的翻译;布尔表达式的翻译;布尔表达式的翻译;数值表示法;数值表示法——使用综合属性;数值表示法——使用综合属性;真假出口表示法——使用继承属性;真假出口表示法——使用继承属性;真假出口表示法——使用继承属性;例如：ab or cd and ef;例如：4+ab-c and d;拉链回填;拉链回填;S → if C then S1 的翻译;例：if ab then a=a+a;if C then S1的属性文法;代码结构;例：if ab then a=a+c else a=a+b;条件语句的属性文法;S → while C do S1翻译;例： while x y do z := x + 1;循环语句的属性文法;例 7-4：翻译下列语句;生成的三地址码序列;控制结构翻译中的其他问题