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

已知文法

G[S]:S→S,E|E

E→E+T|E-T|T

T→T*F|T/F|F

F→a|(E)|a[S]

1、句型a-T的推导过程的步数为()。

A.4

B.6

C.3

D.5

2、句型a-T的语法树的子树棵数为()。

A.4

B.6

C.7

D.5

已知文法G：E®E+T|E-T|TT®T*F|T/F|FF®（E)|i试合出下述表达式的推导及语法树（1)i;（2)i*iti（3)i+i*i（4)i+（i+i)

已知文法G:E-→E+T|E-T|TT- +T*F|T/F|FF→（E)|i试给出下述表达式的推导及语法树（1) i;（2) i*i+i（3) i+i*i（4) i+（i+i)

A.(E+T)

B.E+T

C.E+F

D.F*(E+T)

A.①和③

B.②和③

C.③和④

D.③

A.P+T

B.P

C.P+T+i

D.i

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

A.i,P+T

B.P,P+T,i,P+T+i

C.P+T+i

D.P,P+T,i

令文法G[E]为:E- +T|E+T|E-TT-→F|T*F|T/FF→（E)|i证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。