編譯原理章節(jié)練習(xí)(2020.06.08)

設(shè)文法G（S）：
（1）消除左遞歸和回溯；
（2）計算每個非終結(jié)符的FIRST和FOLLOW；
（3）構(gòu)造預(yù)測分析表。

有文法G[N]：

證明該文法是二義的；此文法描述的語言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無二的。

已知文法G（S）

寫出句子（（a，a），a）的規(guī)范歸約過程及每一步的句柄。