執行ll（k）到ll（1）轉換器！

Question

是否有任何ll（k）到ll（1）轉換器的實現？

Answer 1

IIRC;一般來說，不是因爲某些語言有ll（k）個語法，但沒有ll（1）個語法。所以除非我弄錯了，否則ll（1）的所有ll（k）都可以被轉換。但是，這並沒有說明這樣一種工具的可能性，它可以處理可以完成的情況。

---

左保規則是：

A := A B | 
    A C | 
    D | 
    E ; 

變爲：

A := (D | E) (B | C)* 

，或者如果你不允許()組和*：

A := D A' 
    E A' 

A' := B A' | 
     C A' | 
     nul ; 

訣竅是mes如何處理行動規則的翻譯;如果你的語言支持它，lambda可以在那裏很方便。