慕课编译原理(第八章.课后作业)

博主的字不堪入目,已经重新拍了上传了

1（50分）
1、考虑下面文法G1：S→a∣ᴧ∣（T）T→T，S∣S
（1）消去G1的左递归
（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
（3）对每个非终结符，写出不带回溯的递归子程序。
（4）经改写后的文法是否是LL(1)的？给出它的预测分析表。
参考答案:

2（30分）对下面的文法：
Expr→—Expr
Expr→（Expr）∣Var ExprTail
ExprTail→—Expr∣Ɛ
Var→id VarTail
VarTail→（Expr）∣Ɛ
（1）构造LL（1）分析表（要求给出所有非终结符的FIRST（）和FOLLOW（）集合）
（2）给出句子id——id（id）的分析过程
参考答案:

3（10分）下面文法，是否是LL（1）的，说明理由。
S→ABBA
A→a∣Ɛ
B→b∣Ɛ
参考答案:

4（10分）下面文法，是否是LL（1）的，说明理由。
S→Abc
A→a∣Ɛ
B→b∣Ɛ
参考答案:

博客地址:

编译原理