任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。

题目

任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。

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

第1题:

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法


正确答案:C

第2题:

SLR(1)文法是二义性文法。()


参考答案:错误

第3题:

任何算符优先文法的句型中都会有两个相邻的非终结符号。()

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


参考答案:错误

第4题:

一个算符优先文法可能不存在算符优先函数与之对应。()

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


参考答案:√

第5题:

简单优先文法是无二义性文法。()

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


正确答案:正确

第6题:

任何算符优先文法的句型中一定会有两个相邻的非终结符号。()


参考答案:错误

第7题:

文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

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


正确答案:错误

第8题:

任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。()

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


正确答案:√

第9题:

一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。

A.移进--归约冲突

B.归约--归约冲突


正确答案:B

第10题:

考虑下述文法,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。

更多相关问题