《编译原理》期末复习资料(完整版)(8)

《编译原理》期末复习资料(完整版)

3、自底向上方法 已知文法G(E):

[0] S'→ E [1] E→ E + T

[2] E→ T

[3] T→ T * F [4] T→ F [5] F→ ( E ) [6] F→ i (1) 证明该文法是SLR(1)文法.

(2) 若已给出下面的SLR(1)分析表，试分析句子(i + ( * i ))#输入串出错的位置。

3、解：（1）：

先分析LR（0）项目：