对文法G[S]：S→a|∧|（T)；T→T，S|S：回答问题1～问题3。 对文法G进行改写，然后对每个非终结符写出不带回

● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，

P:

S→a|Λ|(T)

T→T,S|S

则（1）不是它的句子。该文法是（2）型文法。

（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

●试题二

对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

【问题1】

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

【问题2】

经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。

【问题3】

说明输入串(a，a)是否为G的句子。

A.{b,∧,(}

B.{b,∧,)}

C.{b,∧,(,，}

D.{b,∧,),，}

文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。

A．{b，∧，(}

B．{b，∧，)}

C．{b，∧，(，，}

D．{b，∧，)，，}