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