已知文法G[S]: E→E+T | T T→T*F| F F→（E)| i （1) 给出句型 （i+i)*i+i的最左推导及画出语法树； （2) 给出句型 （E+T)*i+F 的短语，素短语和最左素短语。

给定文法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画出自上而下分析树。

考查下列文法：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[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜( (1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是，给出(1)中句子的分析过程。

设有下列文法： (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)文法，并构造相应的分析表。

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

给定文法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都不是

已知文法G：E→E+TIE-T|T T→T*F|T/F|F F→(E)|i