查詢給定語法的規範分析表 (CLR) 或 LR(1) 分析表。\nS → CC\nC → c C | d

解決方案

步驟1 − 構造擴充文法

(0) S′ → S

(1) S → CC

(2) C → cC

(3) C → d.

步驟2 − 查詢閉包和 goto 以構造 LR(1) 專案

在 I₇、I₈、I₉ 上應用 goto

在 I₇、I₈、I₉ 中，我們有產生式 C → d ∙，$，c → cC ∙，c | d 和 ∙ C → cC ∙，$，即點無法進一步移動。

因此，無法在 I₇、I₈、I₉ 上應用 goto。

繪製 DFA

首先，10 個狀態，即 I₀ 到 I₉ 將充當 DFA 的節點。

使用 goto 語句連線邊。例如，goto(I₀, S) = I₁

∴ 將有一條從 I₀ 到 I₁ 的邊，標記為 S。

類似地，透過檢視語法 LR(1) 專案中的所有 goto 語句來連線其他節點。

Ginni

更新於： 2021 年 11 月 2 日

6K+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習