编译原理——短语、直接短语、句柄_编译原理短语,直接短语,句柄

首先来看一棵树：

为了方便，将重复的a和b从左往右编号分别为a1，b1，b2，a2，a3

1. 判断短语
1）从深度为1开始，找出父节点，该图为S，它的短语为所有其子节点（无法继续产生叶子节点的节点）的集合，此处即为a1b1b2a2a3；
2）从最上层刚才找过的S往下找下一个父节点，即深度为2的，有A，B，S，依照1）中的做法，它们的短语分别为：a1，b1b2，a2a3；
3）往下到深度为3，包含叶子节点的有S，B，B，A，它们的短语分别为（空代表没有）：b1，b2，a2
4）继续往下（深度为4）由于已经都是叶子节点，没有子节点，到此为止。

综上，短语有a1b1b2a2a3，a1，b1b2，a2a3，b1，b2，a2

2.判断直接短语（简单短语）
简单短语为一次性能推导出来的，即一次性推出叶子节点，如图，A->a1，B->b1，B->b2，A->a2均为直接推出叶子节点，故直接短语有a1，b1，b2，a2

需要注意的是，最右边的a3也是叶子节点，也能直接由其父节点直接推导，但由于兄弟节点还有子节点，因而不算。

3.判断句柄
句柄即最左直接短语，由图可看出为a1