表7.16 算术表达式二义性文法的LR(0)项目集及状态转换矩阵
状态\当前符号 + * ( ) i # E
I0:
E′→·E
E→·E+E
E→·E*E
E→·(E)
E→·i		 I2:
E→(·E)
E→·E+E
E→·E*E
E→·(E)
E→·i		 I3:
E→i·		 I1
:E′→E·
E→E·+E
E→E·*E
I1: I4:
E→E＋·E
E→·E＋E
E→·E*E
E→·(E)
E→·i		 I5:
E→E*·E
E→·E＋E
E→·E*E
E→·(E)
E→·i		 acc
I2: I2: I3: I6
:E→(E·)
E→E·+E
E→E·*E
I3:
I4: I2: I3: I7:
E→E+E·
E→E·+E
E→E·*E
I5: I2: I3: I8:
E→E*E·
E→E·+E
E→E·*E
I6: I4: I5: I9:
E→(E)·
I7: I4: I5:
I8: I4: I5:
I9: