lr(1)分析法 算数表达式 c语言,编译原理及技术期末考试复习试题整理

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)))