LR(O)项目镇学例 例文法GS]:S→>A|B;A→>aAb|c;B→>aBb|c为识别方 便,引入新开始符S及产生式S→S,得到拓广的文法G, G?的LR(O项目如下 S 7.A→·aAb 13.B→>●aBb 2.S-S● 8.A→a·Ab 14.B→>aBb 3.S→●A 9.A→aA●b 15.B→>aB●b 4.S→A● 10.A→>aAb● 6.B→>aBb● 5.S→●B 11.A→>●c 17.B→●d 6.S→>B● 12.A→>C 8.B→>d● 上面的LR(0)项目可用一对整数(mn)表示,其中,m表示第 m产生式,n表示圆点在该产生式的位置 如项目1可用(0.0)表示,项目14可用(5,1)表示等等 1616 LR(0)项目集举例 例文法G[S]: S→A | B; A→aAb | c; B→aBb | c 为识别方 便,引入新开始符S’及产生式S’→S,得到拓广的文法G’ ， G’的LR(0)项目如下： 1. S’ →•S 2. S’→S • 3. S → •A 4. S →A • 5. S → •B 6. S →B • 7. A → • aAb 8. A → a•Ab 9. A →aA•b 10. A →aAb• 11. A →•c 12. A →c• ⒔ B→ •aBb ⒕ B→ a•Bb ⒖ B→ aB•b ⒗ B→ aBb• ⒘ B → •d ⒙ B→ d• 上面的LR(0)项目可用一对整数(m,n)表示,其中,m表示第 m产生式,n表示圆点在该产生式的位置; 如项目1.可用(0,0)表示,项目14.可用(5,1)表示等等