由语法推导树理解确定短语、直接短语(简单短语)、句柄

一个文法G是一个四元组,即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的,它同其他的一些特殊的树一样也有自己的特征。如下图所示:

由语法推导树理解确定短语、直接短语(简单短语)、句柄

推导树是针对某一句型进行的,然后根据文法G和产生式(P是产生式的集合),逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型,则此推导树即为所求了。如下图所示:

由语法推导树理解确定短语、直接短语(简单短语)、句柄由语法推导树理解确定短语、直接短语(简单短语)、句柄

对于短语,简单短语(直接短语)和句柄,从定义上不好理解。定义如下所示:

由语法推导树理解确定短语、直接短语(简单短语)、句柄

注意上面的定义中的推导分别是克林闭包推导,正则闭包推导和直接推导的不同。只有b是由A直接推导的情况下,b才是句型abc相对于规则A->b的直接短语。如下图所示中a3不是短语更不是直接短语,原因是a3的父结点直接推导出的是Aa3。

由语法推导树理解确定短语、直接短语(简单短语)、句柄由语法推导树理解确定短语、直接短语(简单短语)、句柄

结合直接短语、句柄的定义与上图可知a1是句型abbaa相对于规则A—>a1的直接短语,且a1是该句型的句柄。由此可知一个句型的句柄,就是推导该句型的推导树的左子树上的直接短语。