对于文法G:E→E+T|TT→T*F|FF→（E)|num请给出句型T*（E+5)的分析树，并指出该句型中的所有短语、直接短语和句柄。

考查下列文法：G(VT,VN,E，P)

其中：VT={+，*，(，)，i)

VN={E，T，F}

E 是开始符号

P： E→E+T｜T

T→T*F｜F

F→(E)｜I

F*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+，T

给定文法G：E→E＋T｜T T→T*F｜F F→i｜(E) 则L(G)中的一个句子i＋i＋(i*i)*i的逆波兰表示为_______。

A．iii*i*＋＋

B．ii＋iii**＋

C．ii＋ii*i*＋

D．A，B，C都不正确

设有下列文法： S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)指出下列字符串哪些是该文法的句子： $1：a＋a[aa＋[a]] $2：a*a，a＋a[a] $3：a，a＋a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。

设有下列文法： (1)E→E＋T｜T T→TF｜F F→(E)｜F*｜a｜b (2)S→Aa｜bAc｜c｜bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法，并构造相应的分析表。

设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜( (1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是，给出(1)中句子的分析过程。

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

考查下列文法：C(VT，VN，E，P)

其中：VT＝{+，*，(，)，i}

VN＝{E，T，F}

E是开始符号

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+,T

●考查下列文法：G(V T，V N，E，P)

其中：V T={+，*，(，)，i}

V N={E,T,F}

E是开始符号

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。

(61) A．F

B．F*F

C．F+T

D．F*F+，T

(62) A．F

B．F*F

C．F+T

D．F*F+T

(63) A．F*F+i

B．F*F+T*F

C．F*F+F*F

D．i*i+T

(64) A．F*F+T*F

B．F*F+T

C．F*(E)+T

D．(E)*F+T

(65) A．T+(i+i)

B．i+(i+F)

C．i

D．(E)

给定文法G(E)为：E→E+T|T T→T*F|F F→(E)|i则该文法的一个句子i+i+(i*i)*i的逆波兰式表示是(  )。

  A．ii+ii*i*+  B．ii+iii**+  C．iiii*i*++  D．A,B,C都不是