问答题 对下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）计算这个文法的每个非终结符的FIRST和FOLLOW。（2）证明这个文法是LL（1）的。（3）构造它的预测分析表。（4）构造它的递归下降分析程序。

问答题 考虑下面的文法G1： S→a∣∧∣（T） T→T，S∣S （1）消去G1的左递归。然后对每个非终结符，写出不带回溯的递归子程序。 （2）经改写后的文法是否是LL（1）的？给出它的预测分析表。 （2）计算每个非终结符的FIRST集合和FOLLOW集合： 从而可见改造后的文法符合LL（1）文法的充分必要条件，所以是LL（1）的。 该文法的预测分析表

问答题 给定右线性文法G： S→0S∣1S∣1A∣0B A→1C∣1 B→0C∣0 C→0C∣1C∣0∣1 求出一个与G等价的左线性文法。 文法G对应的状态转换图如下所示：