问题
单项选择题
考查下列文法：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) 是该文法的一个句子。
（65）处填（）。
A．T+(i+i)
B．i+(i+F)
C．i
D．(E)
答案
参考答案：C
解析：
语法树①句柄为最左简单子树的末端结点组成的符号串，即为F；②素短语为子树的末端结点组成的符号串含终结符，且在该子树中不再有包含含有终结符的更小子树，即为F*F；③该句型的一个直接推导为F*F+T*F。即将T进行推导；④最左推导是将最左的“F”进行推导，即为(E)*F+T；⑤文法的句子是只包含终结符的句型。即为i。