慕课广西大学.编译原理.第八章.语法分析-自上而下分析2.课后作业
- 0 目录
- 8 语法分析-自上而下分析2
- 8.5 课后作业
- 8.5.1 课堂重点
- 8.5.2 测试与作业
- 9 下一章
0 目录
8 语法分析-自上而下分析2
8.5 课后作业
8.5.1 课堂重点
8.5.2 测试与作业
博主的字不堪入目,已经重新拍了上传了
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∣Ɛ
参考答案:
9 下一章
博客地址:
