首页 > 公务员考试> 国家电网
题目内容 (请给出正确答案)
[多选题]

以下有关消除间接左递归,描述正确的是()。

A.非终结符排序不同,消除左递归的结果可能不同

B.不能改变文法的开始符号

C.消除左递归后的结果形式上可能不同,但它们是等价的

D.以上都对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下有关消除间接左递归,描述正确的是()。”相关的问题
第1题
设有文法G(A): A→BaC|CbB B→Ac|c C→Bb|b 试消除G(A)的左递归。

设有文法G(A): A→BaC|CbB B→Ac|c C→Bb|b 试消除G(A)的左递归。

点击查看答案
第2题
以下叙述中正确的是A.函数既可以直接调用自己,也可以间接调用自己B.任何情况下都不能用函数名作

以下叙述中正确的是

A.函数既可以直接调用自己,也可以间接调用自己

B.任何情况下都不能用函数名作为实参

C.函数的递归调用不需要额外开销,所以效率很高

D.简单递归不需要明确的结束递归的条件

点击查看答案
第3题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第4题
以下关于函数的递归调用说法中,错误的是________

A.递归调用时,调用函数又是被调用函数,即递归函数将反复地调用其自身

B.为了防止递归调用无终止地进行,必须在函数内有终止递归调用的手段

C.递归调用分为直接递归调用和间接调用两种

D.在递归调用中每一次调用该函数时,所使用的实参都相同

点击查看答案
第5题
自上而下语法分析可能面临以下哪些问题()?

A.左递归

B.右递归

C.回溯

D.虚假匹配

点击查看答案
第6题
LL(1)分析必须满足文法不含左公因子和不含左递归。 ()此题为判断题(对,错)。
点击查看答案
第7题
文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成算法的回溯。 ()此题为判断题(对,错)。
点击查看答案
第8题
将下面的左递归文法G(S)改为非左递归的。 S→SaP|Sf|P P→Q6P|Q Q→cSd|e

将下面的左递归文法G(S)改为非左递归的。 S→SaP|Sf|P P→Q6P|Q Q→cSd|e

点击查看答案
第9题
采用LR分析时,使用右递归定义文法:L→i,L|i比使用左递归定义文法:L→L,i|i更有效。 ()此题为判断题(对,错)。
点击查看答案
第10题
下列有关回避风险的描述正确的是()A回避风险由可能会产生新的风险B回避风险可以完全消除该风

下列有关回避风险的描述正确的是()

A回避风险由可能会产生新的风险

B回避风险可以完全消除该风险所带来的各种损失

C如果风险后果比较严重,就可以采用回避风险的方法

D所有项目风险是可以回避的

点击查看答案
第11题
下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→(E)DE→a

下面哪个文法是左递归的()。

AE→E+T|T

BT→F*T

CE→(E)

DE→a

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