首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[判断题]

文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成算法的回溯。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成…”相关的问题
第1题
设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。A.FIRST(a)∩ F

设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。

A.FIRST(a)∩ FOLLOW(A)=Ф

B.FIRST(a)∩FIRST(A)=Ф

C.FIRST(a)∪FOLLOW(A)=Ф

D.上述3个都不是

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

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题
若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。()
点击查看答案
第5题
LL(1)文法不能保证对一个输入串的自上而下语法分析是一个确定的、无回溯的分析过程。()
点击查看答案
第6题
语法分析方法中的递归下降分析法属于自上而下分析方法。 ()此题为判断题(对,错)。
点击查看答案
第7题
下面哪个文法存在左递归:( )

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

点击查看答案
第8题
设有产生式:A→a|β|γ,且α、β、γε。则在自上而下语法分析中,对A推导不带回溯的条件是_______。A.FIRST(

设有产生式:A→a|β|γ,且α、β、γ

设有产生式:A→a|β|γ,且α、β、γε。则在自上而下语法分析中,对A推导不带回溯的条件是____ε。则在自上而下语法分析中,对A推导不带回溯的条件是_______。

A.FIRST(a)N FIRST(8)N FIRST(y)=Ф

B.FIRST(a)N FIRST(β)=Ф与FIRST(β)∩FIRST(y)=Ф与FIRST(a)∩FIRST(y)=Ф

C.FIRST(a)∪FIRST(8)∪FIRST(y)=Ф

D.FIRST(a)∩FIRST(β)=Ф或FIRST(β)∩FIRST(y)=Ф或FIRST(a)∪FIRST(y)=Ф

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

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

AE→E+T|T

BT→F*T

CE→(E)

DE→a

点击查看答案
第10题
语法分析方法中的LL(1)分析法属于_______分析方法。A.自左至右B.自上而下C.自下而上D.自右至左

语法分析方法中的LL(1)分析法属于_______分析方法。

A.自左至右

B.自上而下

C.自下而上

D.自右至左

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