將語法G轉換為LL（1）

Question

我有以下語法，我需要將其轉換為LL（1）語法

G = (N; T; P; S) N = {S,A,B,C} T = {a, b, c, d}
P = { 
S -> CbSb | adB | bc
A -> BdA | b
B -> aCd | ë
C -> Cca | bA | a 
}

關鍵是我只知道如何將其轉換為產品，但是我找不到在互聯網上解決此問題的任何明確方法。

提前致謝！

Answer 1

1. 刪除直接和間接的左遞歸。
2. 建立一個LA(k)表。 如果沒有歧義，則語法（和語言）為LL(k) 。

語法中明顯的左遞歸是：

S ==> C... ==> C...