编译原理第七章-课后题及补充题

《编译原理第七章-课后题及补充题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第七章1.给出下面表达式的后缀式：-a+b*(-c+d)(AorB)or(notCorDandE)if(x+y*z)=0then(a+b)

2、celsea

3、b

4、c答:：a-bc-d+*+ABorCDnotEandorandxy+z*0=ab+c

5、abc

6、

7、if_then_else2.将表达式-（a+b）*(c+d)-(a+b+c)分别表示成三元式，间接三元式和四元式。答：三元式：(0)+ab(1)-(0)(2)+cd(3)*(1)(2)(4)+ab(5)+(4)c(6)-(3)(5)间接三元式：(0)+ab(1)-(0)(2)+cd(3)*(1)(2)(4)+(1)c(5)-(3)(4)间接代码

8、：(0)(1)(2)(3)(0)(4)(5)四元式：+abt1-t1t2+cdt3*t2t3t4+abt5+t5ct6-t4t6t76.按7.3节所说的办法，写出Aor(Bandnot(CorD))的四元式序列。答：(1)jnzA__(2)j__(3)(3)jnzB_(5)(4)j___(5)jnzC_(4)(6)j__(7)(7)jnzD_(5)(8)j__(1)真链：（8）假链：（7）6.按7.5.1节的办法，把下列语句翻译成四元式序列。whileA

9、_,_,115)102(j<,B,D,104)103(j<,_,_,115)104(j=,A,1,106)105(j,_,_,109)106(+,C,1,t1)107(=,t1,_,C)108(j,_,_,114)109(j<=,A,D,111)110(j,_,_,114)111(+,A,2,t2)112(=,t2,_,A)113(j,_,_,109)114(j,_,_,100)115补充：1.数组A:array[2…10,3…8];B:array[-3,3],按行存放,A的首地址为100,每个元素占2个字节;B的首地址为200,每个元素占1字节编址;对于语句A[m+1,n+2]:=A[B[k

10、+2],5]求:B[k+2]的地址求:A[m+1,n+2]的地址将该语句翻译成四元式子序列答：1.=base-low*w+i*w=200-(-3)*1+(k+2)*1=205+k2.=base-(low1*n2+low2)*w+(i1*n2+i2)*w=100-(2*6+3)*2+((m+1)*6+n+2)*2　　=86+(6m+n)*23.(+,m,1,t1)(+,n,2,t2)(*,t2,6,t3)(+,t3,t1,t3)(-,100,30,t4)(*,2,t3,t5)(+,k,2,t6)(-,200,-3,t7)(*,t6,1,t8)([]=,t7,t8,t9)(*,t9,6,t10)(

11、+,t10,5,t11)(-,100,30,t12)(*,t11,2,t11)([]=,t12,t11,t13)(=[],t4,t5,t14)(:=,t13,_,t14)将下列赋值语句翻译成三地址代码(下标从0开始，按列存储，行列宽为10，A,B,C,D为数组的首地址，数组元素宽度为4）：A[i,j]:=B[i,j]+C[A[k,1]]+D[i+j]t1:=j*10t1:=t1+it2:=At3:=4*t1t4:=j*10t4:=t4+it5:=Bt6:=4*t4t7:=t5[t6]t8:=1*10t8:=t8+kt9:=At10:=4*t8t11:=t9[t10]t12:=Ct13:=4*t

12、11t14:=t12[t13]t15:=t7+t14t16:=i+jt17:=Dt18:=4*t16t19:=t17[t18]t20:=t15+t19t2[t3]:=t201.数组vara:array[1..10,1..20]ofreal;按行存放，其首址addA,每个实数占８个字节编址，则语句b:=x+a[i,j];的四元式序列是什么？答：*i20t1+jt1t1-addrA168t2*8t1t3[]=t2t3t4+xt4t5:=t5_b将下列表达式转化为四元式：Aand(BorC)，并给出真假链1)jnzA_32)j___3)jnzB__4)j__55)jnzC_36)j__2真链：5假链

13、：6