com0403-04西安电子科技大学编译原理课件.pptVIP

上次课程内容回顾 4.4.3 过程的定义与声明 4.4.3.1 左值与右值 4.4.3.2 参数传递 1 值调用 值调用举例： 1 值调用（续1） 1 值调用（续2） 2 引用调用 2 引用调用（续1） 2 引用调用（续2） 2 引用调用（续3） 3 复写-恢复 3 复写-恢复（续1） 3 复写-恢复（续2） 4 换名调用 4 换名调用（续1） 4 换名调用（续2） 4.4.3.3 作用域信息的保存1 过程的作用域 1 过程的作用域（续1） 1 过程的作用域（续2） 2 符号表中的作用域信息 结 束（2005年4月25日） 上次课程内容回顾 符号表中的作用域信息： 3 语法制导翻译生成符号表(a) 简化的过程定义文法（忽略了参数）： (b) 全程量、属性与语义函数 (b) 全程量、属性与语义函数（续） (c) 语义规则 (d) 语法制导翻译的过程 (d) 语法制导翻译的过程（续1） 4.5 简单算术表达式与赋值句 4.5.1 简单变量的语法制导翻译 4.5.2 变量的（内部）类型转换 4.5.2 变量的（内部）类型转换（续1） 4.5.2 变量的（内部）类型转换（续2） 4.5.2 变量的（内部）类型转换（续3） 4.6 数组元素的引用 确定映射方式的两种方法 4.6.1 数组元素的地址计算 n维数组元素的地址计算 n维数组元素的地址计算（续1） 结 束（2005年4月27日） 4.6.2 数组元素引用的语法制导翻译 2 属性和函数 3语义规则 3语义规则（续1） 4 分析举例 主要分析步骤： 4 分析举例（续1） 属性.place： 存放E的变量名地址(符号表中地址或临时变量的编码)； 过程emit(result := arg1 op arg2)： 生成“result:= arg1 op arg2”的三地址码。 (1) A→id:=E (2) E→E1+E2 ? (3) E→E1*E2 (4) E→-E1 ? (5) E→(E1) (6) E→id {E.place:=entry(id.name)} {E.place:=newtemp； emit(E.place := E1.place + E2.place)} {E.place:=newtemp； emit(E.place := E1.place * E2.place)} {E.place:=newtemp； emit(E.place := - E1.place)} {E.place:= E1.place} {emit(entry(id.name) := E.place)} 强制（coercion）：按照一定的原则，将不同类型的变量在内部转换为相同的类型，然后进行同类型变量的计算。 运算的转换原则： 赋值的转换原则： 属性.mode：取值int或real 表达式的类型判定树： 三地址码： T := itr E：将E从整型变为实型，结果存放T中 T := rti E：将E从实型变为整型，结果存放T中 语义规则： A → id := E { tmode:=entry(id.name).mode; if tmode=E.mode then emit(entry(id.name) := E.place); else T := newtemp; emit(entry(id.name) := T); end if; } if tmode=int then emit(T := rti E.place); else emit(T := itr E.place); end if; E→E1 op E2 { T:=newtemp；E.mode:=real; if E1.mode=int then else end if; E.place:=T; } 其他语义规则看教材P128－129 if E2.mode=int then emit(T := E1.place OPi E2.place); E.mode := int; else U:=newtemp; emit(U := itr E1.place); emit(T := U OPr E2.place); end if; if E2.mode=int th