编译原理与习题解答 .pptVIP

补充题： S→bAb A→(B|a B→Aa) LR(0)项目集规范族为： I0: I1=go(I0,S): S’→.S S→.A A→.Ab A→.bBa S’→S. I2=go(I0,A): S→A. A→A.b I3=go(I0,b): A→b.Ba B→ .aAc B→ .a B→ .aAb I4=go(I2,b): A→Ab. I5=go(I3,B): I6=go(I3,a): A→bB.a B→ a.Ac B→ a. B→ a.Ab A→.Ab A→.bBa I7=go(I5,a): A→bBa. I8=go(I6,A): go(I6,b) = I3 B→ aA.c B→ aA.b A→A.b I9=go(I8,c): B→ aAc. I10=go(I8,b): B→ aAb. A→Ab. r4 r4 r4 r4 9 R2 r6 R2 r6 R2 r6 R2 r6 10 s9 s10 8 r3 r3 r3 r3 7 8 s3 6 s7 5 r2 r2 r2 r2 4 5 s6 3 s4 2 acc 1 2 1 s3 0 B A S # c b a Goto Action 状态 LR(0)分析表(有冲突) * * 1.从下列文法中消除左递归，提取左公因子 S→Aa|Ab|c A→Ad|Se|f 先消除直接的左递归 A→SeA’|fA’ A’→dA’| ε 再消除间