单选题
考虑下述文法，S为开始符号
G1[S]：S→A
A→aAb | ab
G2[S] S→A
A→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。
提交答案
关闭