語法分析樹

語法分析樹是編譯原理中的重要概念。

基本介紹

• 中文名：語法分析樹
• 外文名：ADT

語法分析樹是推導的圖形表示形式，它過濾掉了推導過程中對非終結符號套用產生式的順序。每一個語法分析樹的每個內部節點表示一個產生式的套用。該內部節點的標號是此產生式頭中非終結符號。這些節點的子節點的標號從左到右組成了在推導過程中替換這個表達式的產生式體。