编译原理-5.3LR分析.pptVIP

/ / / / 7 / / / / 6 7 6 4 3 5 7 6 2 5 4 7 6 4 3 3 7 6 2 5 2 7 6 4 3 1 7 6 2 1 0 b a A S I 重命名后： 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} 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.