編譯原理習(xí)題答案某課本貌似是清華那本

8章1if(x+y)*z=0thens∶=(a+b)*celse式序號為100。不能寫成： 2逆波蘭，當(dāng)前序號為100。 (+,a, (+,c, (*,(1), (-,(3), (+,a, (-(4),間接三元式序 間接碼 (+，a, (+，c, (*，(1), (-，(3), (+，(1), (100) (-，(4), (+，a, (+，c, (*，(1), (-，(3), (+，(1), (-，(4),間接碼表 (+,a,b, (+,c,d, (*,t1,t2, (-,t3,/, (+,a,b, (+,t5,c, (-,t4,t6,ifAandBandCDthenifA<BthenF:=1elseelseG:=G+1;的四元式序列 翻譯過程中,采用then與else的最近匹配原則 /*AandBandC>D(j,_,_,(j,_,_,(j,_,_, /*A (j,_,_,(:=,1,_, /*F:=1(j,_,(:=,0, /*F:=0(j,_,WHILEA<CANDB<DDOIFA=1THENC:=C+13 {print {print S′→E{iferror≠1thenprintE→E1+E2{ifE1.TYPE=intANDE2.TYPE=intelseifE1.TYPE=realANDE2.TYPE=realthenE.VAL:=E1.VAL+else}E→E1*E2{ifE1.TYPE=intANDE2.TYPE=intelseifE1.TYPE=realANDE2.TYPE=realthenE.VAL:=E1.VAL*else}E→(E1){E→n{E.TYPE:=n.LEXTYPE5SL.L|LLLB|BB0|11995年如果題目是S::=L.L|LL::=LB| B::=0| S::=L {S.val:=L.val;} {L.val:=L1.val*2+B.val;L.length:=L1.length+1;} {L.val:=B.val;L.length:=1;} {B.val:=0; {6EE+T|Tnum.num|（２）設(shè) 為綜合屬性，代表各非終結(jié)符的代碼屬inttoreal把整型值轉(zhuǎn)換為相等的實型值vtochar將數(shù)值轉(zhuǎn)換為字符串printE.code='+'||E1.code||T.code;ELSEbegin7DiLL,iL|:TTinteger|DiL,iwhile f(C>D)thenifA<BgotogotoifC<Dgotgotogoto2：val:表示非終結(jié)符的整數(shù)值,綜合屬性,lexvaldigitLEETTFFL printELSEIFE1.op='+'THENELSEIFE2.op='+'THENELSEE一的個數(shù)。如對于句子(a,(a,a))，輸出是2（計算所1994）②寫一個翻譯方案，打印每個a的嵌套深度。如((a),a),打印。軟件所1999） DL,id|LLTidTint|realLTER+TR|εTnum.num|num設(shè)in是繼承屬性，RTR1.iR R1.iR1.j:=R.j+T.val abcuminus*t1:=b+ct2:=-t1t3:=a*–(a+b)*(c+d)+(a+b+c)t1:=a+bt2:=-t1t3:=c+dt4:=t2*t3t5:=a+bt6:=t5+ct7:=t4+

* + +ab+cd*+ab+c++ab+cd*+ab+c++ab+cd*+c+A[i,j]:=B[i,j]+C[A[k,l]]+t11:=i*20t12:=t11+jt13:=A-84;t14:=t15:=t13[t14] t21:=i*20t22:=t21+jt23:=B-84;t24:=t25:=t23[t24] t31:=k*20t32:=t33:=A-84t35:=t33[t34] t36:=4*t35t37:=C-t38:= t41:=i+jt43:=D-4t44:=t43[t42] :=t25+t38 :=t1+t44t23[t24]:=t2SforEdoS.first:=newtempS.last:=newtempS.curr:=newtemp||gen(S.last“:=”||gen(“if”S.first“>”S.last“goto”||gen(“if”S.curr“>”S.Last“goto”Ev:=initialtoE.init:=initial.E.final:=final.D{offset:=Did{enter(,L.type,offset:= +Lid,{L.type:=L1.typeenter(,L1.type,offset:= +L1.width{L.type:=