如果S->* αAβ and A->γ,则称γ是句型αγβ的相对于变量A的直接(简单)短语 最左直接短语叫做句柄
其实最简单的判断方法直接画出英语最基础的语法句型树了
一个句型的英语最基础的语法句型树中任一子树叶节点所组成的符号串都是该句型的短语。
- 很明显的最下面的a是S的叶子节点、最左边的S是L的叶子节点。
- 其他的叶子节点从左往右分别是(,,,(,),)
- 在树的第四层的(,L,)都是子树S的孩子因为短语都是叶子節点,所以这边的短语有(a)
- 在树的第三层的L,,,S都是子树L的孩子因为短语都是叶子节点,所以这边的短语有S,(a)
-
在树的第二层的(,L,)都是根节点S的孩子因为短语都是叶子节点,所以这边的短语有(S,(a))
3.判断直接(简单)短语
当子树不包含其他更小的子树时该子樹叶节点所组成的字符串就是该句型的直接短语
短语包含直接短语,我们可以直接在短语中判断
这里只有第五层的S和第三层的L不包含其怹更下的子树,所以有a和S是直接短语
句柄是最左边的直接短语
因为S处于最左边,所以S是直接短语
素短语是一个短語,它至少含有一个终结符而且除他之外不含有其他素短语。
短语包含素短语我们可以直接在短语中判断。
因为S可以推导出其他字符(a);S,(a);(S,(a))都包含其他素短语,所以符合条件的只有a