●考查下列文法:G(V T,V N,E,P)其中:V T={＋,*,(,),i}V N={E,T,F}E是开始符号P:E→E＋T|TT→T*F|FF→(E

Question

●考查下列文法：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)

Answer 1

正确答案：A,B,B,D,C
【解析】语法树①句柄为最左简单子树的末端结点组成的符号串，即为F；②素短语为子树的末端结点组成的符号串含终结符,且在该子树中不再有包含含有终结符的更小子树，即为F*F；③该句型的一个直接推导为F*F+T*F。即将T进行推导；④最左推导是将最左的"F"进行推导，即为（E）*F+T；⑤文法的句子是只包含终结符的句型。即为i。