编译原理陈意云_课后答案2..pptVIP

luanj@mail.ustc.edu.cn 编译原理习题课(2) 栾 俊 luanj@mail.ustc.edu.cn * 3.1 考虑文法 S - (L)|a L - L,S|S(a) 建立句子(a,(a,a))和(a,((a,a),(a,a)))的分析树(b) 为(a)的两个句子构造最左推导(c) 为(a)的两个句子构造最右推导(d) 这个文法产生的语言是什么 3.1 (续) - (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)) 3.1 (续) - (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))) 3.1 (续) 描述的语言： 括号匹配的串，串中的各