短语,简单短语,句柄的区别
句柄:任意句型的最左简单短语,成为句柄,一个句型只有一个句柄
层次结构如下
短语 { 简单短语 {句柄} } }
子树:由该树的某个节点,连同向下生长出的部分组成
子树与短语的联系:若句型中某些符号按照从左到右的顺序组成某棵子树的末端节点,那么有这些末端节点组成的字符串,既是相对于树根的短语
如下一棵树
1.短语
我们从深度为1开始,找出父节点为S,他的短语为子节点(无法产生叶子结点的节点)的集合 即是{a1b1b2a3a2}
从深度为2的节点开始找,节点为A,B,S,它的短语为a1,b1b2,a3a2
从深度为3的节点开始找,节点为S,B,B,A,它们的的短语分别为 空,b1,b2,a3
类推.......
直到叶子结点结束
综上可知短语有 { a1b1b2a3a2,a1,b1b2,a3a2,b1,b2,a3}
2.简单短语
就是找可以一次性推导出来的叶子结点,有图可知A->a1,B->b1,B->b2,A->b3
所以简单短语为 a1,b1,b2,a3
3.句柄
局并为最左直接短语,右图可知句柄为a1