首页 > 公务员> 强国挑战
题目内容 (请给出正确答案)
[主观题]

将文法G[S]中A→Aa|d消除左递归可得到()。

A、A→dA' A'→aA'|ε

B、A→aA' A'→dA'|ε

C、A→aA' A'→dA'

D、A→dA' A'→aA'

A、A→dA' A'→aA'|εB、A→aA' A'→dA&

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“将文法G[S]中A→Aa|d消除左递归可得到()。”相关的问题
第1题
试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

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

点击查看答案
第2题
在自上而下语法分析中,文法需要消除的递归包含哪两种类型()?

A.直接左递归

B.直接右递归

C.间接左递归

D.间接右递归

点击查看答案
第3题
对文法G|S|S®a|U|(T)T®T,S|S(1)给出(a,(a,a))和(((a,a),U,(a)),a)的最左推导。(2)对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的?给出它的预测分析表。(4)给出输入串(a;a)#的分析过程,并说明该串是否为G的句子。

点击查看答案
第4题
下列关于LL(1)文法的说法中,不正确的是()。
下列关于LL(1)文法的说法中,不正确的是()。

A.LL(1)文法要求产生式不含左递归

B.LL(1)文法的LL(1)分析表表项无多重定义

C.LL(1)文法要求相同左部的产生式右部无公共左因子

点击查看答案
第5题
文法GIE]是LL(1)文法:其中E,F,E',F'为非终结符。对文法G[E]构造递归下降分析程序。

文法GIE]是LL(1)文法:

其中E,F,E',F'为非终结符。

对文法G[E]构造递归下降分析程序。

点击查看答案
第6题
文法G=({U,T,S},{a,b,c,d,e},P,S)共中P为:S®UTa|TbT®S|Sc|dU®US|e(1)判断G是LR(0),SLR(1),LALR(1)还是LR(1),说明理由。(2)构造相应的分析表。

点击查看答案
第7题
下列文法中是正则文法的是()。

A.A→AAa|b

B.A→aA|b

C.A→aAA|b

D.A→AaA|b|c

点击查看答案
第8题
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。

点击查看答案
第9题
下列关于递归下降语法分析的说法中,正确的是()。

A.递归下降分析属于自底向上分析方法

B.递归下降分析通过状态栈和分析表联合控制实现

C.递归下降语法分析为每个非终结符构造一个函数

D.递归下降分析对文法无限制

点击查看答案
第10题
消除间接左递归后,有可能出现“无用的”非终结符号。()
点击查看答案
第11题
设M={Q,S,δ,I,F}是一台有限状态接收器,则存在一个3型文法G,使L(G)=L(M)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改