编译原理6语义分析和中间代码生成重点.ppt

属性的类型（从分析过程中属性值的计算方法来分类）： 对于产生式 A?X1 X2 …Xn 例1 综合属性的例子 综合属性的自下而上定值 例2　继承属性的例子 继承属性的自上而下定值 7、写出下列各式的逆波兰表示 (1) -a-(b*c/(c-d) + (-b)*a) (2) -A+B*C↑ (D/E)/F 三元组表示： ①　(- , C, D ) ②　(* , B, ① ) ③　(+ , A , ② ) ④　(↑ ,F, G ) ⑤　(/ , E, ④ ) ⑥　(- ，③，⑤) 9、写出条件语句 IF a0 THEN x:=x+1 ELSE x:=4*( x- 1) 四元式序列 10、令A是一个10X20的数组即 d1=10, d2=20.那么，求：( 1) 赋值语句 X:= A[I, J ]四元式序列。 (2) 赋值语句A[ I+2 , J+1 ] := M+N四元式序列 A为确定数组 每维的上下限I,U都是常数，长度d，体积A都可以计算。编译时可填所有元素。 由于下标变量度地址的计算涉及的I,U都是已知量，所以运行时可以不要信息向量，理论上只要保留工作单元和一些常数就可以了。 A为可变数组 I,U是变量，体积要在运行时计算确定。 1. 编译时分配向量区，是空架子 2. 编译时产生计算I,U的指令组，填入向量区中 3.