niusouti.com

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

题目

考虑下述文法,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。
更多“考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结 ”相关问题
  • 第1题:

    G1(s)和G2(s)为串联连接,则等效后的结构为G1(s)*G2(s)。


    错误

  • 第2题:

    考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*


    C

  • 第3题:

    3、给定文法G(S): S → (A) | a A → A + S | S 非终结符S的 LASTVT集合是

    A.LASTVT(S)={ +,a,) }

    B.LASTVT(S)={ +,a }

    C.LASTVT(S)={ +,) }

    D.LASTVT(S)={ a,) }


    LASTVT(S)={ a,) }

  • 第4题:

    G1(s)和G2(s)为串联连接则等效后的结构为G1(s)*G2(s)。


    错误

  • 第5题:

    给定文法G(S): S → (A) | a A → A + S | S 非终结符S的 LASTVT集合是

    A.LASTVT(S)={ +,a,) }

    B.LASTVT(S)={ +,a }

    C.LASTVT(S)={ +,) }

    D.LASTVT(S)={ a,) }


    LASTVT(S)={ a,) }