首页 > 大学本科
题目内容 (请给出正确答案)
[判断题]

若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是…”相关的问题
第1题
将下面的左递归文法G(S)改为非左递归的。 S→SaP|Sf|P P→Q6P|Q Q→cSd|e

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

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

点击查看答案
第4题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集,则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第5题
采用LR分析时,使用右递归定义文法:L→i,L|i比使用左递归定义文法:L→L,i|i更有效。 ()此题为判断题(对,错)。
点击查看答案
第6题
以下有关消除间接左递归,描述正确的是()。

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

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

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

D.以上都对

点击查看答案
第7题
文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成算法的回溯。 ()此题为判断题(对,错)。
点击查看答案
第8题
下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→(E)DE→a

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

AE→E+T|T

BT→F*T

CE→(E)

DE→a

点击查看答案
第9题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

点击查看答案
第10题
已知文法G[A]如下,试用类C或类PASCAL语言写出其递归下降子程序。(主程序不需写)
已知文法G[A]如下,试用类C或类PASCAL语言写出其递归下降子程序。(主程序不需写)

已知文法G[A]如下,试用类C或类PASCAL语言写出其递归下降子程序。(主程序不需写)已知文法G[

点击查看答案
第11题
LL(1)分析必须满足文法不含左公因子和不含左递归。 ()此题为判断题(对,错)。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改