单选题 软件设计师
题号 #587491

根据下列题干,回答题:
现有文法:G(VT,VN,S,P)
其中:VT={+,*,(,),i};VN={S,T,F};S是开始符号
P:
S→S+T|T
T→T*F|F
F→(S)|i
F*F+T是该文法的一个句型,其中,( 1 )是句柄,( 2 )是素短语。( 3 )是该句型的直接推导,( 4 )是该句型的最左推导。( 5 )是该文法的一个句子。
请选择( 1 )处最佳答案

进入在线模考

参考答案

C

答案解析


该文法的语法树为句柄为最左简单子树的末端结点组成的符号串,即为F。素短语为子树的末端结点
组成的符号串含终结符,且在该子树中不再有包含含有终结符的更小子树。即为F*F。该句型的一个直接推导为 F*F+T*F。即将T进行推导。最左推导是将最左的“F”进行推导。即为(E)*F+T。文法的句子是只包含终 结符的句型。即为i。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考