考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對每個非終結(jié)符，寫出不帶回溯的遞歸子程序。
（2）經(jīng)改寫后的文法是否是LL（1）的？給出它的預(yù)測分析表。
（2）計算每個非終結(jié)符的FIRST集合和FOLLOW集合：


從而可見改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預(yù)測分析表

給定右線性文法G：
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一個與G等價的左線性文法。
文法G對應(yīng)的狀態(tài)轉(zhuǎn)換圖如下所示：

將圖3.18的（a）和（b）分別確定化和最小化。