2.1 考虑文法G[S],其产生式如下:
S→(L)|a L→L,S|S
(1)试指出此文法的终结符号、非终结符号。
终结符号为:{(,),a,,,}
非终结符号为:{S,L}
开始符号为:S
(2)给出下列各句子的分析树:
① (a,a)②(a,(a,a))③ (a,((a,a),(a,a)))
(3)构造下列各句子的一个最左推导:
① (a,a)
S (L) (L,S) (S,S) (a,S) (a,a)
② (a,(a,a))
S (L) (L,S) (S,S) (a,S)
(a,(L) (a,(L,S)) (a,(S,S)) (a,(a,S)) (a,(a,a))
③ (a,((a,a),(a,a)))
S (L) (L,S) (S,S) (a,S)
(a,(L)) (a,(L,S)) (a,(S,S))
(a,((L),S)) (a,((L,S),S)) (a,((S,S),S)) (a,((a,S),S)) (a,((a,a),S)) (a,((a,a),(L)))