给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]: S→[L] | a L→L, S| S 其中,G[S]包含的四个终结符号分别为: a , [ ] 则FIRST(S)的成员包括 (48)。
A.a
B.a、[
C.a、[和]
D.a、[、]和,
第1题:
● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则FIRST(S)的成员包括 (48) 。
(48)
A. a
B. a、[
C. a、[和]
D. a、[、]和,
第2题:
考虑下面文法G(S): S→a∣ᴧ∣(T) T→T,S∣S (1)消去G(S)的左递归。 (2)给出所有非终结符的FIRST()和FOLLOW()集合。
第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题:
4、给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A.FIRSTVT(A)={ +,a,(}
B.FIRSTVT(A)={ +,a }
C.FIRSTVT(A)={ a,(}
D.FIRSTVT(A)={ +,(}
第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,) }