問(wèn)答題

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


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

參考答案：