若对文法G′的产生式编号如下：
(0) S′→E (4) A→d
(1) E→aA (5) B→cB
(2) E→bB (6) B→d
(3) A→cA
请学员按上述算法构造这个文法的LR(0)分析表。
参考答案如表7.3所示：
表 7.3 LR(0)分析表
ACTION
GOTO
a
b
c
d
#
E
A
B
0
1
2
3
4
5
6
7
8
9
10
11
S2
.
.
.
.
.
r1
r2
r3
r5
r4
r6
S3
.
.
.
.
.
r1
r2
r3
r5
r4
r6
.
.
S4
S5
S4
S5
r1
r2
r3
r5
r4
r6
.
.
S10
S11
S10
S11
r1
r2
r3
r5
r4
r6
.
.
acc
.
.
.
.
.
r1
r2
r3
r5
r4
r6
1
.
.
6
.
8
.
.
.
7
.
9
结论:
LR(0)文法是无二义的。若G是LR(0)文法,也是 SLR(1)、LR(1)、LALR(1)文法。