单选题
软件设计师
题号 #738792
根据下列题干,回答题:
考查下列文法: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是该文法的一个句型,其中, ( 61 )是句柄,( 62 )是素短语。( 63 )是该句型的直接推导,( 64 )是该句型的最左推导。( 65 )是该文法的一个句子。
请选择( 61 )处最佳答案

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


