编译原理和技术部分课后试题解答.docx

2.1 考虑文法G[S],其产生式如下： S— (L)|a L— L, S|S 试指出此文法的终结符号、非终结符号 终结符号为：{(,),a, } 非终结符号为：{S,L} 开始符号为：S 给出下列各句子的分析树: ①(a,a)②佝(a,a)) ③ ①(a,a) S a 构造下列各句子的一个最左推导： (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))) (a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a,((a,a),(a, a))) 构造下列各句子的一个最右推导： 佝a) S (L) (L,S) (L,a) (S,a) (a,a) (a,(a , a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a))