编译原理课后习题答案

第二P36-L(G10~9NNDNDDNDDDDDDD0DDD01DD012DNNDDD3DNNDNDDDDD5DD56DNNDN7ND7N27ND27N127D127NNDN4D4NNDN8ND8N68D68P36-O1|3|5|7|9N2|4|6|8|OD0|NSO|AOAAD|P36-ET|ET|ETTF|T*F|T/FF(E)|iEETTTFTiTiT*FiF*Fii*Fii*iETT*FF*Fi*Fi*(E)i*(ET)i*(TT)i*(FT)i*(iT)i*(iF)i*(iEETET*FET*iEF*iEi*iTi*iFi*iii*iETF*TF*FF*(E)F*(ET)F*(EF)F*(Ei)F*(Ti)F*(Fi)F*(ii)i*(i语法树

i-i- P36-iiieiSiSeSiSeiiiSeiiiieiSiSiiSeSiiSeiiiieiP36-STS|T(S)|(P36-SAaAb|abCcC|SAaA|BbBc|bcSAaAb|BaBb|SA|B1B0|第三章习题参考答XX*Y011101 101φφφφ000012030016 110110405101 1{0,1

00120012001013041051(1|0)*(1|2|3|4|5|6|7|8|a01aabφφφφ给状态ab012112203333aaa01abbb2b3a

bbb012ab aaaababa {{{3,5}a {3,5}b{0,1a {2,4}b{3,5}a {3,5}bbbba a01010XXY22X 01X01Y10101φφφφ给状态0101211220012130{01}0

,}0101010101033第四(1)T,SG(SSa|^|(TTSTprocedureS;ifsym='a'orsym='^'thenabvanceelseifsym='('

thenifsym=')'thenadvance;elseerror; procedureT;S;T

TifthenS;TsymIP(TFOLLOW(Ta^(),#SSSSTTTTTTT,LL(1)EEE|TFTTT|FPFF*F|P(E)|a|bEE|TT|F*FP(E)|^((E))∩(a)∩(b)∩(^)=φLL(1)文法.+*()ab^#EETEETEETEETEEEEETTTTTTTTTTTTFFFFFFFFFFFFFPP(E)PPPprocedureE;ifsym='('orsym='a'orsym='b'orsym='^'thenbeginT;E'endelseprocedureE';ifthenbeginadvance;Eelseifsym<>')'andsym<>'#'thenprocedureT;ifsym='('orsym='a'orsym='b'orsym='^'thenbeginF;T'endelseprocedureT';ifsym='('orsym='a'orsym='b'orsym='^'thenTelseifsym='*'thenprocedureF;ifsym='('orsym='a'orsym='b'orsym='^'thenbeginP;F'endelseprocedureF';ifthenbeginadvance;F'procedureP;ifsym='a'orsym='b'orsym='^'thenadvanceelseifsym='('advance;ifsym=')'thenadvanceelseerror

elseA3不是，A、B3第五EETET*短语 E+T*F,直接短语:句柄:STT,S(T)(T,S)(S,S)(a,S)(a,(T))(a,(T,S))(a,(S,S))(a,(a,S))(a,(a,S(T,S)(S,S)((T),S)((T,S),S)((T,S,S),S)((S,S,S),S)(((T),S,S),S(((T,S),S,S)),S)(((S,S),S,S),S)(((a,S),S,S),S)(((a,a),S,S),S(((a,a),^,S),S)(((a,a),^,(T)),S)(((a,a),^,(S)),S)(((a,a),^,(a)),S(((a,a),^,(a)),S(T)(T,S)(T,(T))(T,(T,S))(T,(T,a))(T,(S,a))(T,(a,(S,(a,a))(a,(a,S(T,S)(T,a)(S,a)((T),a)((T,S),a)((T,(T)),a)((T,(S)),((T,(a)),a)((T,S,(a)),a)((T,^,(a)),a)((S,^,(a)),a)(((T),^,(a)),(((T,S),^,(a)),a)(((T,a),^,(a)),a)(((S,a),^,(a)),a)(((a,a),^,(a)),S栈0#1进2进3进4进5归6归7进8进9归归,^,(a)),a)#,^,(a)),a)#,^,(a)),a)#进进归归进 进 进归归进进归归#进#归a^(),a>>^>>(<<<=<)>>,<<<>>G6是算符文法，并且是算符优先文(3)a^(),f44244g55523fa f f f f g栈#a,进,进,归进a,a）#进#进#归a）#进）#进）#归）#归进归归 #进##归0.S 1.SS

S

SASAS5.S 6.Sb 7.A8.ASA9.ASA10.A

11.Aa11S7025SASA A3S4d6SAab}}}}}}}}}φφφφφφφφSASSbAa4:SASASSbASAAaSAS3:SS3:SSASAAaSS5:ASSASSbASAAa6:ASASSASSbAabSbS b ASbaab 1:Aa2:Sb7:7:SASASASASSbAaI0={SS，SAS，Sb，ASA，AaGO(I0，a)={Aa}=GO(I0，b)={Sb}=IGO(I0，S)={SS，ASA，ASA，Aa，SAS，Sb}=IGO(I0，A)={SAS，SAS，Sb，ASA，Aa}=IGO(I3，a)={Aa}=GO(I3，b)={Sb}=IGO(I3，S)={ASA，SAS，Sb，ASA，Aa}=IGO(I3，A)={ASA，SAS，SAS，Sb，ASA，Aa}=IGO(I4，a)={Aa}=GO(I4，b)={Sb}=IGO(I4，S)={SAS，ASA，SAS，Sb，ASA，Aa}=IGO(I4，A)={SAS，SAS，Sb，ASA，Aa}=IGO(I5，a)={Aa}=GO(I5，b)={Sb}=IGO(I5，S)={ASA，SAS，Sb，ASA，Aa}=IGO(I5，A)={ASA，SAS，SAS，Sb，ASA，Aa}=IGO(I6，a)={Aa}=GO(I6，b)={Sb}=IGO(I6，S)={SAS，ASA，SAS，Sb，ASA，Aa}=IGO(I6，A)={SAS，SAS，Sb，ASA，Aa}=IGO(I7，a)={Aa}=GO(I7，b)={Sb}=IGO(I7，S)={ASA，SAS，Sb，ASA，Aa}=IGO(I7，A)={ASA，SAS，SAS，Sb，ASA，Aa}=IC={I1I2I3I4I5I6I7状态7：FOLLOW(A)={a,b}包含a,b；移进归约消解SLR对于状态5AAS5A

ababAababbbbbASA ASSAAS A aaaSaAaaAaA Sb#/AbASASa/bASASAaaSbb SASASSASbAA S SAS#/a/bSb#/a/bASAa/bAaSS ASA A A S S SSSS AS第六EE1＋T{if(E1.type=int)and(T.type=int)thenE.type:=intelseE.type:=ET {E.type:=T.type}Tnum.num{T.type:=real}Tnum {T.type:=int}S {S.val:=L1.val+(L2.val/2L2.lengthS L {L.val:=2*L1.val+LB L.length:=1}B B 第七 (AB)(C ABC@D(AB)(CD ABCD@E (x+y)*z=0 then(a+b)↑c xy+z*0ab+c↑abc↑↑￥或xy+z*0=P1jezab+c↑P2jumpabc↑↑ (1)+,a,(2)@,(1),(3)+,c,(4)*,(2),(5)+,a,(6)+,(5),(7)-,(4),(1)+,a,(2)@,(1),(3)+,c,(4)*,(2),(5)+,(1),(6)-,(4),a,b,T1,-,c,d,T2,T3,a,b,T5,c,-T4,T6,A:=B*(-栈iA - (@,C,-,T1 1 A-B--T1 A-B--T-1 A-B--T- (+,T,D,T1 2 A-B--T2 2

(*,B,2

,T3 A-3A

(:=,T,-3(@,C,-,T1(+,T,D,T1(*,B,2

,T3(:=,T,-3A：10*20，B、C、D：20w＝4T1:=i*20 T4:=i+jT8:=i*20T12:=i+jT15:=T13[T14]100.(jnz,A,-,(j,-,-,(jnz,B,-,(j,-,-,(jnz,C,-,(j,-,-,(jnz,D,-,(j,-,-,100.(j<,A,C,(j,-,-,(j<,B,D,(j,-,-,(j=,A,‘1’,(j,-,-,(+,C,‘1’,(:=,/