| 表 7.15 LALR(1)分析表 |
| 状态 |
ACTION |
GOTO |
| = |
* |
i |
# |
S |
L |
R |
0
1
2
3
4
5
6
7
8
9
|
.
.
S6
.
.
r4
.
r3
r5 |
S4
.
.
.
S4
.
S4 |
S5
.
.
.
S5
.
S5 |
.
acc
r5
r2
.
r4
.
r3
r5
r1 |
1 |
2
.
.
.
8
.
8 |
3
.
.
.
7
.
9 |
|
现再给出文法G2(S')为LR(1)文法而不是LALR(1)文法的例子，说明LR(1)文法强于LALR(1)文法。
G2(S')的产生式如下：
(0) S'→S
(1) S→aAd
(2) S→bBd
(3) S→aBe
(4) S→bAe
(5) A→c
(6) B→c |