f6d2482734844030af2de547819-3246809102848.pptVIP

I 0 1 2 3 4 5 6 7 S 1 3 5 3 5 3 / / A 2 4 2 4 2 4 / / a 6 6 6 6 6 6 / / b 7 7 7 7 7 7 / / 重命名后： I0 = {1,3,6,8,11} I1 = {2,3,6,8,9,11} I2 = {3,4,6,8,11} I3 = {3, 6,8,9,11} I4 = {3,4,6,8,10,11} I5 = {3,5,6,8,9,11} I6 = {12} I7 = {7} 阮朔捶斩菠省慑遂谚极跨雍跑陀十奴蛰夕挖颧贱拔泣篡念抹吮抿丈送呐砌f6d2482734844030af2de547819-3246809102848f6d2482734844030af2de547819-3246809102848 3、用CLOSURE（I）求出LR（0）项目集规范族C CLOSURE（{S’→.S}）={S’→ .S，S →. AS，S→.b， A→. SA， A→. a} =I0 GO（I0 ,S）= CLOSURE（{S’→S. ，A→ S. A}） = {S’→S. ， A→ S. A， A→. SA， A→. a，S →. AS，S→.b} = I1 GO（I0 ,A）= CLOSURE（{S →A. S}） = {S →A. S，S →. AS，S→.b， A→. SA， A→. a}= I2 GO（I0 ,a）= CLOSURE（{A→ a . }）= {A → a . } = I3 （归约项） GO（I0 ,b）= CLOSURE（{S→b.}）= {S → b.}= I4 （归约项） GO（I1 ,S）= CLOSURE（{A→S. A}） = {A→S. A ，A→.SA， A→. a， S→.AS，S→.b}= I5 GO（I1 , A）= CLOSURE（{A→ SA . , S →A.S}） = {A→ SA . , S →A .S, A→. SA， S →. AS，S→.b, A→. a}= I6 GO（I1 ,a）= CLOSURE（ {A→ a . } ）= I3 （归约项） GO（I1 ,b）= CLOSURE（ {S→b.} ）= I4 （归约项） GO（I2 ,S）= CLOSURE（{S → AS.， A→ S. A}） = {S → AS.， A→ S.A， A→. SA， A→. a， S →. AS，S→.b}= I7 GO（I2 , A）= CLOSURE({S →A .S} )=I2 GO(I2 , a)= I3 GO(I2 ,b)= I4 GO（I5 , A）= CLOSURE（{S →A .S， A→ SA .}） = I7 GO（I5 , S）= CLOSURE（{A→ S . A }）= I5 GO（I5 ,a）= I3 GO（I5 ,b）= I4 脑昌蛰泊蹈兴推俗莫梆忍灵而唇援器咯注原梭尉丈荆丛同制俱互椿玄砰箕f6d2482734844030af2de547819-3246809102848f6d2482734844030af2de547819-3246809102848 GO（I6 ,S）= CLOSURE（{S →AS. , A→S. A}）= I7 GO（I6 ,A）= CLOSURE（{S →A .S}）= I2 GO（I6 ,a）= I3 GO（I6 ,b）= I4 GO（I7 ,A）= CLOSURE（{S →A .S, A→ SA .}）= I6 GO（I7 ,S）= CLOSURE（{A→S. A}） = I5 GO（I7 ,a）= I3 GO（I7 ,b）= I4 LR（0）项目集规范族C: C={I0 , I1 , I2 , I3 , I4 , I5 , I6 , I7 }，其中 I0 ={S’→ .S，S →. AS，S→.b， A→. SA， A→. a} I1 = {S’→S. ， A→ S. A， A→. SA， A→. a，S →. AS，S→.b} I2 = {S →A . S，S →. AS，S→.b， A→. SA， A→. a} I3 = {A → a . } （归约项） I4 = {S → b . } （归约项） I5 = {A→ S.A , A→. SA， A→.a , S →. AS，