[編譯原理] 短語,直接短語,句柄辨析

根據概念: 可以看到他們之間有一種包含關係: 現在來解釋一下概念: 子樹:子樹從概念上看,就是包含某個根的所有的葉子結點(這個根推導出來的)的樹 短語:某個子樹的葉子節點的序列 直接短語:二級子樹的葉子節點的序列(子樹中不再包含其他的子樹,即A只能推導出b,而b不能再推出其他的式子,則b爲此句型的直接短語) 句柄:最左邊的直接短語 用一個栗子來理解一下: 證明是句型,我們只需要根據文法能夠畫出他的
相關文章
相關標籤/搜索