編譯原理——短語、簡單短語、句柄

給出文法1： 下列句子1可由文法1推導得到： 接着構造句子1的語法樹： 接下來給出短語、簡單短語、句柄的不嚴謹定義： 短語：一棵樹及其子樹包含的所有葉節點組成的符號串，上圖的短語爲 id1 id1*id2 id2 三個。 簡單短語：只包含葉節點的子樹，其葉節點組成的符號串，上圖的簡單短語爲 id1 id2 兩個。 句柄：最左端的簡單短語，上圖的句柄爲id1。 句柄是簡單短語的子集，而簡單短語是短語

>>阅读原文<<