1（50分） 2（30分）对下面的文法： 3（10分）下面文法，是否是LL（1）的，说明理由。 4（10分）下面文法，是否是LL（1）的，说明理由。
慕课广西大学.编译原理.第八章.语法分析-自上而下分析2.课后作业
0 目录
8 语法分析-自上而下分析2
8.5 课后作业
8.5.1 课堂重点
8.5.2 测试与作业
博主的字不堪入目,已经重新拍了上传了
1、考虑下面文法G1：S→a∣ᴧ∣（T）T→T，S∣S
（1）消去G1的左递归
（2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
（3）对每个非终结符，写出不带回溯的递归子程序。
（4）经改写后的文法是否是LL(1)的？给出它的预测分析表。
参考答案:
Expr→—Expr
Expr→（Expr）∣Var ExprTail
ExprTail→—Expr∣Ɛ
Var→id VarTail
VarTail→（Expr）∣Ɛ
（1）构造LL（1）分析表（要求给出所有非终结符的FIRST（）和FOLLOW（）集合）
（2）给出句子id——id（id）的分析过程
参考答案:
S→ABBA
A→a∣Ɛ
B→b∣Ɛ
参考答案:
S→Abc
A→a∣Ɛ
B→b∣Ɛ
参考答案:
9 下一章
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
