大三編譯原理第7章lr分析法

第7第7章LRwuchxcourse@sinacom7.17.1LR分析法和LR．## # 7.17.1LR分析法和LR．)),——,——i+*()#ETF0123123482356937897.17.1LR分析法和LR．樣生成分析表。# # 7.1LR分析法和LR1132133415361i+*()#ETF012312348235693789..bdbd#．．2.構(gòu)造識別規(guī)范句型活前綴的DFA2.構(gòu)造識別規(guī)范句型活前綴的DFA2.構(gòu)造識別規(guī)范句型活前綴的DFA——以LR(0)項(xiàng)目集為狀態(tài)qi={S'→.S，S→.aAcBe2.構(gòu)造識別規(guī)范句型活前綴的DFA——以LR(0)項(xiàng)目集為狀態(tài)2.2.構(gòu)造識別規(guī)范句型活前綴的DFA——以LR(0)項(xiàng)目集為狀態(tài)i cE→a.AIE→b.BB→c.Bd①若U→x.ayIi，且GO(Ii，a)=Ij，aVT，則ACTION[i，a]=“Sj”②若S'→S.Ii，則置ACTION[i，＄]=“acc”④若GOTO(Ii，U)=Ij，其中UVN，則置GOTO[i，U]=“j”⑤除上述方法得到的分析表元素外，其余元素均置“報(bào)錯標(biāo)志”。bbabcd#EAB01124374567893T→T*FiFIi((i+*()#ETF012312348235693789r14．LR(0) iFIi((①若U→x.ayIi，且GO(Ii，a)=Ij，aVT，則ACTION[i，a]=“Sj”②若S′→S.Ii，則置ACTION[i，＄]=“acc”③若U→x.Ii，則對任意終結(jié)符a和＄，均置ACTION[i，a]=“rj”④若GOTO(Ii，U)=Ij，其中UVN，則置GOTO[i，U]=“j”⑤除上述方法得到的分析表元素外，其余元素均置“報(bào)錯標(biāo)志”。Ii={U1→xb1y1，U2→x.b2y2，…，Um→x.bmym，V1→x.， ③若U→x.Ii，則對任意終結(jié)符a③若U→x.Ii，則對FOLLOW(U)中的終結(jié)符aiFI”i(-歸約6987396532843213210FTE#)(*+ii滿足{b1，b2，…，bm}和FOLLOW(V1)、FOLLOW(V2)、…．③若U→x.Ii，則對任意終結(jié)符a③若U→x.Ii，則對FOLLOW(U)中的終結(jié)符a##XXX3．解決問題的方法且a5.構(gòu)造識別規(guī)范句型活前綴的DFA——以LR(1)項(xiàng)目集為狀態(tài)5.5.構(gòu)造識別規(guī)范句型活前綴的DFA——以LR(1)項(xiàng)目集為狀態(tài)i Ij=CLOSURE({[A→αXβ,a]|[A→αXβ,a]在Ii中R→L 1．LR(1)#記錄的息①若[U→x.ay,b]Ii，GO(Ii，a)=Ij，aVT，則ACTION[i,a]=“Sj”②若[S′→S.，$]Ii，則置ACTION[i,＄]=“acc”④若GOTO(Ii，U)=Ij，其中UVN，則置GOTO[i，U]=“j”⑤除上述方法得到的分析表元素外，其余元素均置“報(bào)錯標(biāo)志”。SR則ACTION[i,＄]=“acc”[U→x.,a]I置GOTO[i，U]=“j。i*=#SLR0123123487569789則ACTION[i,＄]=“acc”置GOTO[i，U]=“j”。*SLSLSLi*=#SLR0123123697.6二義文法的LR7.6二義文