設(shè)文法G（S）： （1）消除左遞歸和回溯； （2）計算每個非終結(jié)符的FIRST和FOLLOW； （3）構(gòu)造預(yù)測分析表。
有文法G[N]： 證明該文法是二義的；此文法描述的語言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無二的。
對于該文法，存在句型110，有兩棵不同的語法樹或兩種不同的最右推導(dǎo)，因此文法具有二義性。
代碼優(yōu)化的主要目標(biāo)是如何提高目標(biāo)程序的運行速度和如何減少目標(biāo)程序運行時所需的空間。
已知文法G（S） 寫出句子（（a，a），a）的規(guī)范歸約過程及每一步的句柄。
