LR方法可以分析含有左递归的文法。

题目

LR方法可以分析含有左递归的文法。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在下述的编译方法中,自顶向下的分析方法有()。

A、简单优先分析

B、算符优先分析

C、递归下降分析

D、预测分析技术

E、LR(K)分析

F、SLR(k)分析

G、LL(k)分析

H、LALR(K)分析


参考答案:A

第2题:

利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()

此题为判断题(对,错)。


正确答案:正确

第3题:

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()

此题为判断题(对,错)。


正确答案:√

第4题:

LR方法可以分析含有左递归的文法。()

此题为判断题(对,错)。


正确答案:正确 

第5题:

考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

A.G1是LR(0)文法,G2不是LR(1)文法

B.G2是LR(0)文法,G1不是LR(1)文法

C.G2是LR(1)文法,G1不是LR(1)文法

D.G1和G2都是LR(1)文法


正确答案:A
解析:因为G2存在句子aa,该句子有两棵不同的语法树,所以文法G2是二义性文法。二义性文法不是LR文法,所以B、C、D不正确。选A。

第6题:

LL(1)文法是无左递归、无二义性文法。()


参考答案:正确

第7题:

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

A直接左递归

B直接右递归

C间接左递归

D间接右递归


正确答案:A

第8题:

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (46) 分析其语法是否正确。例如, (47) 就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否 (49) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (50) 。

(46) A.归约-移进

B.归约-归约

C.移进-归约

D.移进-移进

(47) A.算符优先分析法

B.LL (1) 分析法

C.递归子程序分析法

D.预测分析法

(48) A.短语

B.素短语

C.句柄

D.直发短语

(49) A.归约

B.移进

C.推理

D.推导

(50) A.右递归

B.左递归

C.直接左递归

D.直接右递归


正确答案:C,A,B,D,B
【解析】自底向上分析方法自左向右扫描输入符号串,通过移进-归约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。

第9题:

一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()

此题为判断题(对,错)。


正确答案:正确

第10题:

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


正确答案:错误

更多相关问题