消除左遞歸，e，左分解？

Question

我有語法

S->一個{B}

並且我正在嘗試重寫它以避免使用{}。 如果我寫

S-> a | aB B-> b | bB

那么我無法在第二條規則中進行預測性分析。 如果我寫

S-> a | aB B-> b | Bb

然后我在第二條規則中成為左遞歸。

嘗試做左分解，

B-> bC C->（e）| B

我正在介紹空符號。 到目前為止的願望是制作不帶（e）的語法，該語法適合於預測性分析而不是左遞歸。

可能嗎？

Answer 1

我不這么認為。 本質上，您可以在語法中刪除a部分，然后刪除b的第一個部分，它們與您的問題無關。 然后，您列舉了聲明無限多個b的所有三種樣式。 您必須選擇其中之一。

我建議只使用空符號。