正確的LL（1）語法用於算術表達式

Question

這是正確的LL語法：

E-> TX

T->（E）Y | intY

X-> + E | -E | Ë

Y-> * E | / E | Ë

但它會為表達式生成相同的AST樹

int-int + int和int-（int + int）

當量

子（Simple（int），Add（Simple（int），Simple（int））

當然，我可以提前使用，但這並不酷。

Answer 1

試試這個語法

E  -> T E'
E' -> + T E' | -TE' |epsilon
T  -> F T'
T' -> * F T' | /FT' |epsilon
F  -> (E) | int

Answer 2

通過在評估AST時添加一些其他“ if-s”來解決此問題。 語法保持不變