编译原理及技术期末考试复习试题.docVIP

WORD文档下载可编辑 专业资料整理分享 2.1 考虑文法G[S],其产生式如下: S→(L)|a L→L，S|S 试指出此文法的终结符号、非终结符号。 终结符号为：{(,),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)))?(a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a