首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

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

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

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

点击查看答案
第2题
试消除下面文法G[A]中的左递归和左公因子,并判断改写后的文法是否为LL(1)文法?G[A]: A→aABe|aB→Bb| d
试消除下面文法G[A]中的左递归和左公因子,并判断改写后的文法是否为LL(1)文法?G[A]: A→aABe|aB→Bb| d

点击查看答案
第3题
设计下列文法的预测分析表(如果存在左递归,请消除左递归;如果存在公共左因子,请提取公共左因子),并说明是否

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

点击查看答案
第4题
设有文法G(A): A→aAB|a B→Bb|d (1)证明文法G(A)是否为LL(1)文法?说明为什么?

设有文法G(A): A→aAB|a B→Bb|d (1)证明文法G(A)是否为LL(1)文法?说明为什么? (2)试改写文法为LL(1)文法。

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

A.递归

B.右递归

C.2型

D.含有公共左因子的

点击查看答案
第7题
试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|

试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a

点击查看答案
第8题
语法分析时必须先消除文法中的左递归。()

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

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

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

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

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

点击查看答案
第10题
提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改