我有一個語法 S ‐> S a | S b a | a | S b c S | S b c b | c S | c b
的這一部分，我需要使用它，以創建一些SD套，後來一解析表。 但是，在這之前，我應該將其轉換爲自上而下的可分析語法。 我的問題是你如何做到這一點？我知道你必須擺脫左遞歸，但我該如何去做呢？ 我讀了維基百科的文章和大學的其他文章，但是我無法將自己的頭腦包裹在我應該怎麼做。 你能給
假設我們有以下CFG G： A -> A b A
A -> a
這應該產生串 a，aba，ababa，abababa，等等。現在我想刪除左遞歸，以使其適用於預測性分析。龍書給出了以下規則來消除即時的左遞歸。 鑑於 A -> Aa | b
改寫爲 A -> b A'
A' -> a A'
| ε
如果我們簡單地從上面應用規則的語法，我們得到文法G'： A -> a A'
可以說我有這個語法 E -> T+Ex | F
T -> T*Fy | w
F -> E | z | ε
現在我需要讓LL（1）。我一直在遵循這些步驟，但是我提出的解決方案似乎並不完全正確。 拳讓消除ε-製作 E -> T+Ex | F | T+x
T -> T*Fy | w | T*y
F -> E | z
現在，我們將消除週期 E -> T+Ex | T+x | z
T ->