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

首先来看一棵树： 为了方便，将重复的a和b从左往右编号分别为a1，b1，b2，a2，a3 1. 判断短语 1）从深度为1开始，找出父节点，该图为S，它的短语为所有其子节点（无法继续产生叶子节点的节点）的集合，此处即为a1b1b2a2a3； 2）从最上层刚才找过的S往下找下一个父节点，即深度为2的，有A，B，S，依照1）中的做法，它们的短语分别为：a1，b1b2，a2a3； 3）往下到深度为3，包含

>>阅读原文<<