编译原理_第4篇_第3节_LR分析法.pptVIP

例：构造G[S]的项目集规范族 S?abdD S?aBc B?b S’?S S’??S, S??abdD , S??aBc I0=Closure({S’??S})： I1=GO(I0, S)： S’?S? I2=GO(I0, a)： VN={S’,S,B,D} VT={a,b,c,d} S?a?bdD, S?a?Bc, B??b I3=GO(I2, b)： S?ab?dD, B?b? I4=GO(I2, B)： S?aB?c I5=GO(I3, d)： S?abd?D, D??d I6=GO(I4, c)： S?aBc? D?d I7=GO(I5, D)： S?abdD? I8=GO(I5, d)： D?d? S’??S, S??abdD , S??aBc I0=Closure(S’??S)： I1=GO(I0, S)： S’?S? I2=GO(I0, a)： S?a?bdD, S?a?Bc, B??b I3=GO(I2, b)： S?ab?dD, B?b? I4=GO(I2, B)： S?aB?c I5=GO(I3, d)： S?abd?D, D??d I6=GO(I4, c)： S?aBc? I7=GO(I5, D)： S?abdD? I8=GO(I5, d)： D?d? S’??S S??abdD S??aBc I0 S’?S? I1 S?a?bdD S?a?Bc B??b