已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为, S→(L)|a L→L,S|S (a,a)是L(G2)的句子,这个

Question

已知文法G2=(VT={a，"，"，(，)}，VN={S,L)，S,P)，其中P为，

S→(L)|a

L→L,S|S

(a,a)是L(G2)的句子，这个句子的分析树是(28)。

A．

B．

C．

D．

Answer 1

正确答案：B
解析：根据推导构造分析树，已知文法G[S]，对于w，若w∈L(G)，则存在一个推导序列Sw。分析树的构造步骤如下所述。首先，设置以开始符号S为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为A→x1x2…xn，则生成以A为根结点，从左至右标识为x1，x2，…，xn的子结点的一棵子树。例如，对于本题的文法G2和句子(a,a)，其推导和构造分析树的过程如下：S(L)(L,S)(S,S)(a,S)(a,a)S→(L)L→L,SL→SS→aS→a上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根到树叶。对于一个w，我们把构造Sw称作句法(语法)分析，上面这种分析过程称为自项向下分析。