ch7.1-7.3LR-SLR语法分析(张素琴).pptVIP

* * 0.S’→S 1.S→a 2.S→aAb 3.A→1A0 4.A→ε 5.S→b 6.S→bBa 7.B→1B0 8.B →ε * * 0.S’→S 1.S→a 2.S→aAb 3.A→1A0 4.A→ ε 5.S→b 6.S→bBa 7.B→1B0 8.B → ε * * ACTION表和GOTO表构造如下： 1、若项目 A→ ? ?X ? ∈Ik,且GO(Ik，X)= Ij, ①X=a ∈ VT,则置ACTION[k,a]= Sj,意为把 (j,a)移进栈; ② X∈ VN,则置GOTO(k,X)=j 2、若项目 A→ ? ?∈Ik,对于所有a ∈ VT,则置ACTION[k,a]= rj,意为用第j个产生式A→ ? 进行归约 3、若 S’→ S ?∈Ik, 则置ACTION[k, #]= acc 4、凡不能用以上规则填入的入口 ,置“ERR” * (3)识别活前缀的DFA I0 I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 I11 a E b c d A B d c A d c d B c I1 :S ′?E? I10:A ? d ? I6:E ? aA ? I7:E ? bB ? I8:A ? cA ? I9:B ? cB ? I11:B ? d ? * a b c d # E A B 0 S2 S3 1 Acc S4 S10 6 S5 S11 7 S4 S10 8 S5 S11 9 r1 r1 r1 r1 r1 r2 r2 r2 r2 r2 r3 r3 r3 r3 r3 r5 r5 r5 r5 r5 r4 r4 r4 r4 r4 r6 r6 r6 r6 r6 ACTION ⑶LR(0)分析表如下： GOTO 文法G’[S ’] 0.S ’ →E 1.E→aA 2.E → bB 3.A→cA 4. A→d 5.B→cB 6.B→d * 四. LR(0)分析过程 主控程序根据输入串、栈、产生式、分析表进行相应的移近、规约、接受或报错操作。 id+id*id$ LR主控程序 动作 转移 action goto 输 出 S1 Xm … S1 … X1 S0 # 栈 状态 文法符号 产生式表 * 2. 若action[sm,ai]=r j(j:A?xm-r+1xm-r+2…xm) , s=goto[sm-r ,A]；j是规则号，r规则右部长度 则s0s1s2…sm-r s，x1 x2…xm-rA, ai ai+1…an#) 3.若action[sm, #]=accept,则分析结束。 4 .若action[sm,ai]=error,则转出错处理程序。 1. 若action[sm,ai]=si , 则把ai, si推进栈. 三个栈的格局 (s0s1s2…sm si , x1x2…xmai , ai+1…an#) * a b c d # E A B 0 S2 S3 1