考虑语法 S → CC C → c C | d 为 LALR (1) 解析器构造解析表。

解决方案

Step1 - 构造 LR (1) 项目集。首先，应该生成所有的 LR(1) 集合。

在这些状态中，状态 I ₃和 I ₆可以合并，因为它们具有相同的核心或第一个组件，但具有不同的 Look Ahead 的第二个组件。

同样，状态 I ₄和 I ₇是相同的。

同样，状态 I ₈和 I ₉是相同的。

所以， I ₃和 I ₆可以组合成 I ₃₆。

I ₄和 I ₇组合成 I ₄₇。

I ₈和 I ₉组合成 I ₈₉。

因此，各州将

∴ I ₃ = goto (I ₀ , c)

但是我₃，我₆组合成我₃₆

∴ I ₃₆ = goto (I ₀ , c)

∴ I ₄ = goto (I ₀ , d)

但是我₄，我₇组合成我₄₇

∴ I ₄₇ = goto (I ₀ , d)

∴ I ₆ = goto (I ₂ , c)

∴ I ₃₆ = 转到 (I ₂ , c)

∴ I ₇ = goto (I ₂ , d)

∴ I ₄₇ = goto (I ₂ , d)

∴ 转到 (I ₃ , C) = I ₈

但我₈现在是我_{89的一部分}

∴ 转到 (I ₃₆ , C) = I ₈₉

同样，goto (I ₃ , d) = I ₄ , goto (I ₆ , d) = I ₇ ∴ goto (I ₃₆ , d) = I ₄₇

LALR解析表的构建

填写“