编译原理(龙书)习题(5,6,7,8)章.ppt

8.2.2 假设a和b是元素为4字节值的数组，为下面的三地址语句序列生成代码。 2）三个语句序列 x = a[i] y = b[i] z = x * y LD R1 , i MUL R1 , R1 , 4 LD R2 , a(R1) ST x , R2 LD R3 , i MUL R3 , R3 ,4 LD R4 , b(R3) ST y , R4 LD R5 , x LD R6 , y MUL R5 , R5 , R6 ST z , R5 8.2.4 假设x,y和z存放在内存位置中，为下面的语句序列生成代码： if x y goto L1 z = 0 goto L2 L1:z = 1 LD R1 , x LD R2 , y SUB R1 , R1 , R2 BLTZ R1 , L1 LD R3 , 0 ST z , R3 JMP L2 L1:LD R4 , 1 ST z , R4 8.2.6 确定下列指令序列的代价。 1） LD R0 , y 2 LD R1 , z 2 ADD R0 , R0 , R1 1 ST x , R0 2 总代价：7 3） LD R0 , c 2 LD R1 , i 2 MUL R1 , R2 , 8 2 ST a(R1) , R0 2 总代价：8 8.3.3 假设使用栈式分配，且假设a和b都是元素大小为4字节的数组，为下面的三地址语句生成代码。 2）三个语句序列 x = a[i] y = b[i] z = x*y LD R1 , i MUL R1 , R1 , 4 ADD R1 , R1 , SP LD R2 , a(R1) ST x(SP) , R2 LD R3 , i MUL R3 , R3 , 4 ADD R3 , R3 , SP LD R4 , b(R3) ST y(SP) , R4 LD R5 , x(SP) LD R6 , y(SP) MUL R5 , R5 , R6 ST z(SP) ,R5 8.5.1 为下面的基本块构造DAG。 d = b*c e = a+b b = b*c a = e-d 1)只有a在基本块的出口处活跃： d = b * c e = a + b a = e - d 2)a,b,c在基本块的出口处活跃： e = a + b b = b * c a = e - b 8.5.8 假设一个基本块由下面的C语言赋值语句生成： x = a+b+c+d+e+f; y = a+c+e; 1)给出这个基本块的三地址语句（每个语句只做一次加法）。 t1 = a + b t2 = t1 + c t3 = t2 + d t4 = t3 + e t5 = t4 + f x = t5 t6 = a + c t7 = t6 + e y = t7 2)假设x和y都在基本块的出口处活跃，利用加法的结合律和交换律来修改这个基本块，使得指令个数最少。 把原始的赋值语句进行调整： x = a+c+e+b+d+f y = a+c+e 对应的三地址语句序列： t1 = a + c t2 = t1 + e t3 = t2 + b t4 = t3 + d t5 = t4 + f x = t5 t6 = a + c t7 = t6 + e y = t7 DAG 优化后的三地址语句序列： t1 = a + c y = t1 + e t3 = y + b t4 = t3 + d x = t4 + f 优化后的目标代码序列： LD R1 , a LD R2 , c ADD R1 , R1 , R2 LD R2 , e ADD R1 , R1 , R2 ST y , R1 LD R2