編譯原理——短語、直接短語、句柄

首先來看一棵樹： 爲了方便，將重複的a和b從左往右編號分別爲a1，b1，b2，a2，a3 1. 判斷短語 1）從深度爲1開始，找出父節點，該圖爲S，它的短語爲所有其子節點（無法繼續產生葉子節點的節點）的集合，此處即爲a1b1b2a2a3； 2）從最上層剛纔找過的S往下找下一個父節點，即深度爲2的，有A，B，S，依照1）中的做法，它們的短語分別爲：a1，b1b2，a2a3； 3）往下到深度爲3，包含

>>阅读原文<<