大三编译原理第7章lr分析法

第7第7章LRwuchxcourse@sinacom7.17.1LR分析法和LR．## # 7.17.1LR分析法和LR．)),——,——i+*()#ETF0123123482356937897.17.1LR分析法和LR．样生成分析表。# # 7.1LR分析法和LR1132133415361i+*()#ETF012312348235693789..bdbd#．．2.构造识别规范句型活前缀的DFA2.构造识别规范句型活前缀的DFA2.构造识别规范句型活前缀的DFA——以LR(0)项目集为状态qi={S'→.S，S→.aAcBe2.构造识别规范句型活前缀的DFA——以LR(0)项目集为状态2.2.构造识别规范句型活前缀的DFA——以LR(0)项目集为状态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”⑤除上述方法得到的分析表元素外，其余元素均置“报错标志”。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，则对任意终结符a和＄，均置ACTION[i，a]=“rj”④若GOTO(Ii，U)=Ij，其中UVN，则置GOTO[i，U]=“j”⑤除上述方法得到的分析表元素外，其余元素均置“报错标志”。Ii={U1→xb1y1，U2→x.b2y2，…，Um→x.bmym，V1→x.， ③若U→x.Ii，则对任意终结符a③若U→x.Ii，则对FOLLOW(U)中的终结符aiFI”i(-归约6987396532843213210FTE#)(*+ii满足{b1，b2，…，bm}和FOLLOW(V1)、FOLLOW(V2)、…．③若U→x.Ii，则对任意终结符a③若U→x.Ii，则对FOLLOW(U)中的终结符a##XXX3．解决问题的方法且a5.构造识别规范句型活前缀的DFA——以LR(1)项目集为状态5.5.构造识别规范句型活前缀的DFA——以LR(1)项目集为状态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”⑤除上述方法得到的分析表元素外，其余元素均置“报错标志”。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二义文