实验:LR(0) 分析表
构造 LR(0) 项目集族和分析表。
LR(0) 分析方法不使用前瞻符号,仅根据当前状态中的项目集来决定动作。对于简单的文法有效,但很容易产生移进-归约或归约-归约冲突。
Grammar Input (LR(0))Format:
S -> C C States: 7
Conflicts: 0
| State | ACTION | GOTO | |||
|---|---|---|---|---|---|
| c | d | $ | C | S | |
| 0 | s1 | s2 | 4 | 3 | |
| 1 | s1 | s2 | 5 | ||
| 2 | r(C → d) | r(C → d) | r(C → d) | ||
| 3 | acc | ||||
| 4 | s1 | s2 | 6 | ||
| 5 | r(C → c C) | r(C → c C) | r(C → c C) | ||
| 6 | r(S → C C) | r(S → C C) | r(S → C C) | ||