短语、直接短语、句柄的区别

短语定义:

设G[Z]是给定文法,  w=xuy∈V⁺，为该文法的句型,如果满足下面两个条件:

① Z  xUy；

② U  u；

 则称句型xuy 中的子串u是句型xuy的短语。

直接短语定义:

设G[Z]是给定文法,  w=xuy∈V⁺，为该文法的句型,如果满足下面两个条件:

① Z  xUy；

② U Þ u；

 则称句型xuy 中的子串u是句型xuy的简单短语（或直接短语）。

直观理解：短语是前面句型中的某个非终结符所能推出的符号串。

句柄定义:

任一句型的最左简单短语称为该句型的句柄。

 

用语法树求短语、简单短语和句柄的方法是：

1）每个句型都有一棵语法树；

2）每棵语法树的叶（从左到右）组成一句型；

3）每个子树 的叶（从左到右）组成一短语；

4）每个简单子树 的叶（从左到右）组成一简单短语；

5）最左简单子树 的叶（从左到右）组成一句柄。