编译原理:语法树的子树,短语,直接短语,句柄
子树:
某一非终结符号(子树的根)以及下面的分支,整个语法树也可看成一个子树
短语:
给定一个句型,分析树中的每一个子树的边缘(叶子)称为句型的一个短语
直接短语:
如果子树的高度为2,那么这颗子树的叶子为该句型的直接短语
句柄:
最左直接短语就是句型的句柄
例题:
给定句型:
TP↑(TF)
给定文法:
G[T]:
T → T*F|F
F → F↑P|P
P → (T)|i
推导步骤为:
T ⇒ TF
⇒ TF↑P
⇒ TP↑P
⇒ TP↑(T)
⇒ TP↑(TF)
短语 : P,TF,(TF),P↑(TF),TP↑(TF)
直接短语 :P,TF(因为F-P,T-(T*F)为两棵高度为二的子树,所以叶子节点就是直接短语)
句柄: P(P为最左直接短语)