A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
第1题:
设G是一个文法,S是文法开始符号,如果S⇒x且x∈VT*,则称x为文法G[S]的句型。
第2题:
下面的文法中属于LL(1)文法的是
A.G(S): S → ABc A → a | e B → b | e
B.G(S): S → Ab A → a | B | e B → b | e
C.G(S): S → ABBA A → a | e B → b | e
D.G(S): S → aSe | B B → bBe | C C → cCe | d
第3题:
下面的文法中属于LL(1)文法的是()。
A.G(S): S → ABc A → a | e B → b | e
B.G(S): S → Ab A → a | B | e B → b | e
C.G(S): S → ABBA A → a | e B → b | e
D.G(S): S → aSe | B B → bBe | C C → cCe | d
第4题:
已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
第5题:
9、下面的文法中,哪些是二义的
A.G(S): S → SS | (S) | ()
B.G(S): S → iSeS | iS | i
C.G(S): S → SaS | SbS | cSd | eS |f
D.G(S): S → S+S |S*S | i | (S)