編譯原理期末試題(含答案大題集重要知識點)

1、LR_AB_AB_第1頁共ABx*yx*AB_AB_ABB)_BAB_AB_A.B_第2頁共A.B_LR_:第3頁共b+de/+*+ABA,A)第4頁共aabbbb.ab#第5頁共,ab#第6頁共）。）。）。第7頁共。第8頁共第9頁共第10頁共#bb#b#b#第11頁共第12頁共第13頁共第14頁共,#T第15頁共第16頁共,(L)LLL#第17頁共EE+=EEEEEE+EE=Ex;=x;=:bbBBB第18頁共BBB.lB.BB.B.B.iji,j;,i;j;j=i%ebp%ebp%ebp%ebp編譯原理試卷八答案a,bb第19頁共EEEE+EIEEEEE+I+EIEE+IEE+IIIIII

2、IE+IE=EEEE=E=EE+EE=E=EE=EE=E=EbbbbbbbBBBBB第20頁共BB.iBB.B.BB.iB.iBB.B.B.iB.iBB.B.B.B.in第21頁共三元式序列:c，d，/，bMb(LLbMbb(b()bMa)，bb三、設(shè)有字母表a，b上的正規(guī)式R=(ab|a)*。LTLb（2）將（1）所得的非確定有限自動機確定化第22頁共bbBaB|bA|a|b|；可化簡為：G:AaB|；BaB|bA|四、G：SS*aT|aT|*aT；aTS|*aTSS*aTS|aTS|*aTS*aTS|+aTaTS)=aaTS)Select(SSelect(SSelect(SSelect(S

3、+aT)=+Select(TSelect(TSelect(T第23頁共SA；ABA|；BaB|b解：（b；FIRST(B)項目集規(guī)范族看出，不存在沖突動作。該文法是LR(1)文法。第24頁共五、GS：SaA|bQ；EABZB第25頁共,b6,1,2,3,4）再用b進行分割：再令為A，1，2為B，3，4為C，5，6為D。六、G(S)：S(T)；T,(,(,),)第26頁共*Lb1Lbm+nmm0第27頁共第27頁共bBaAaAbAaAbbTTTLLABEFIRSTLLETTT*FFF(E)IFIRSTVTLASTVT第28頁共ETFFIRSTVT*+，（，i*，（，iiLASTVT*+，），i*

4、，），i），i+*I#+*I=#=LLBBBLB第29頁共ABABABABABALLLLBLLLLL=LLLLLL=LABABABAB第30頁共LL(1)|FIRST(FIRST(=*FIRST(=LLLL(1)VTVAAARAAARAAVVTVVT第31頁共VT=VVTL(G)*xBASICFORTRAN第32頁共aadbdbdddbdABABABbBbbaABBBC01AC)(A(AB(BABABABC1第33頁共TT*F第34頁共【】【】方法）。第35頁共【】【】【】【】第36頁共I,#,#II,#,#II,I,#I,#,Ae,I,I6:【】【答案：】I0:#I,Ae,#I:,#,IAe

5、,I,#Ae,#第37頁共【】【】第38頁共第39頁共AXjXjADISPLAYLDBLDEF第40頁共ST1DFAIII0,1,21,21,2,31,21,21,2,31,2,31,2,41,2,41,21,2,31,2,4L(G)=anbmambn1BBbaG(E):ETF|T*FF(E)|i第41頁共ETFETF(E)(E+i)(T+i)T*F,iT*F,iT*FT*F,iSiAAAAB|BB)A*(FIRSTVTLASTVTFIRSTVT(S)=i+FIRSTVT(A)=+FIRSTVT(B)=LASTVT(S)=i+*LASTVT(A)=+*LASTVT(B)=*:i+i:i+g第4

6、2頁共*(1)E(1)(1)21(1)2(3(621(1)2(1)2第43頁共doAX(jB(j(j(jA,BA_B*+/R第44頁共bLRb#BababLR#abab#abab#abab#ab#ab#b#第45頁共分）處于/*/之間的串構(gòu)成注解，注解中間沒有*/。畫出接受這種LRLR分。）（LLTLTLRR,R（SL)aLLSS（計一種合理的中間代碼結(jié)構(gòu)。你可以按第6（5第46頁共從上面的結(jié)果可以看出，func第47頁共（AB.(.(+.(.(+*/*/LRABABLRABAabBA,TLTTTLTLLRRR,RRSSS(L)第48頁共SaLL,SL+LSSSS(L)SaLLL,SLSgot

7、oL1L2:=gotoL1+gotoL2L1:bbbbbbbbdd=0;B.(+.(+第49頁共）：ABab,G（S）等價的無左遞歸的文法。,FOLLOW(B),以及各產(chǎn)生式的AFIRST(AB=b,FIRST(#,#SELECT(SSELECT(SSELECT(ASELECT(ASELECT(BSELECT(B#LL(1)LL(1)b#VAbBbaabbbbaabbb第50頁共baabbb#baabbb#aabbb#Aaabbb#abbb#Aabbb#bbb#A#bbb#bb#b#BbaabbbG(S)：RR;P|PDiFIRSTVT(S)=(,iFIRSTVT(D)=iFIRSTVT(R)

8、=;,(,iFIRSTVT(P)=i,(LASTVT(S)=)LASTVT(D)=iLASTVT(R)=;,),iLASTVT(P)=i,);i#;i#BB(T)(T,S)第51頁共S(T)T,SSa(T)T,SSaa(T,(T)）。(T)T,(T)(T,(T)(T)(T)(T(T,(T,(T)T,T,(T)(T,a,(T)的語法樹LR(0)第52頁共I:AbI:I:I:AAI:AAAI:AAI:AI:bI:BBBI:I:BBBI:I:BBDFAI:B）、（8）。第53頁共C），）。D）。D）。第54頁共第55頁共集。（5）。）。第56頁共過程）。第57頁共第58頁共BBAA,CBCD,E（2E(E)EEiEEEETEEETEEEET*ET+()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()第59頁共docd+第60頁共j,j,_,j,dj,_,_,j,_,第61頁共語法分析（syntaxoptimizer）generator）manager）attribute）optimization）四元式（quatriple）BBSaBcAaAbSbABAbBbBB第62頁共SbABAaAbAaAbAbB第63頁