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

2.1考虑文法G[S],其产生式如下:

S→(L)|aL→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))