无二义性且无左递归
可能有二义性但无左递归
无二义性但可能是左递归
可以既有二义性又有左递归
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。()此题为判断题(对,错)。
点击查看答案
把形如[A→αβ,a]的项目称为一个什么项目()。A.LR(1)B.LR(0)C.SLR(1)D.LALR(1)
文法G[S]:S→AB,B→BB|B不是LR(0)文法。()此题为判断题(对,错)。
若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。()此题为判断题(对,错)。
一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。A.移进--归约冲突B.归约--归约冲突
考虑下述文法,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)文法
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()此题为判断题(对,错)。