语法树的短语、直接短语和句柄

语法树的短语、直接短语和句柄

例题：

G(E):	E -> T|E+T|E-T
		T -> F|T*F|T/F
		F -> (E)|i
句型：T+T*F+i

1.画出语法树

2.短语

一个句型的语法树中任一子树叶节点所组成的符号串都是该句型的短语。

短语：T，T*F，i，T+T*F，T+T*F+i

3.直接短语

当子树不包含其他更小的子树时，该子树叶节点所组成的字符串就是该句型的直接短语。

直接短语：T，T*F，i

4.句柄

句柄是最左边的直接短语。

句柄：T

5.素短语

素短语是指至少含有一个终结符,并且,除它自身之外不再含任何更小的素短语

素短语：T*F，i

注意：T+T*F和T+T*F+i不是素短语是因为它们包含更小的素短语T*F。

6.最左素短语

最左素短语是句型中最左边的素短语。

最左素短语：T*F