首页 > 大学本科> 理学> 电子信息科学类

题目内容（请给出正确答案）

[单选题]

下面哪个文法存在左递归：( )

A.S→I|o I→i(B)S E E→eS|ε B→t|f

B.S→Qc|c Q→Rb|b R→Sa|a

C.C→dD|D D→(C)|i B→bB|e

D.S→AAaB A→aA|e

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面哪个文法存在左递归：（) A．S→I|o I→i（B)S…”相关的问题

第1题

设计下列文法的预测分析表（如果存在左递归，请消除左递归；如果存在公共左因子，请提取公共左因子)，并说明是否

设计下列文法的预测分析表(如果存在左递归，请消除左递归；如果存在公共左因子，请提取公共左因子)，并说明是否为LL(1)文法：

点击查看答案

第2题

试消除下面文法G[A]中的左递归和左公因子，判断改写后的文法是否为LL（1)文法？并

试消除下面文法G[A]中的左递归和左公因子，判断改写后的文法是否为LL(1)文法？并

点击查看答案

第3题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为 LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。（1 )A→baB| eB→Abb|a（2)A→aABe|aB→Bb|d（3)S→Aa|bA→SBB→ab

点击查看答案

第4题

LR(1)文法都是()

A.无二义性且无左递归

B.可能有二义性但无左递归

C.无二义性但可能是左递归

D.可以既有二义性又有左递归

点击查看答案

第5题

试消除下面文法G[A]中的左递归和左公因子,并判断改写后的文法是否为LL（1)文法？G[A]: A→aABe|aB→Bb| d

点击查看答案

第6题

()文法不是LL(1)的。

A.递归

B.右递归

C.2型

D.含有公共左因子的

点击查看答案

第7题

语法分析时必须先消除文法中的左递归。()

点击查看答案

第8题

存在有左递归规则的文法是LL（1)的。()

存在有左递归规则的文法是LL(1)的。()

点击查看答案

第9题

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）