語法解析一個非常重要的功能就是要構建一個樹形數據結構,也叫語法解析樹,無論是解釋器執行當前語句還是編譯器將語句轉換爲低級語言,解析樹都是一個承上啓下的重要結構。對任何生產式 A - X Y Z,它都會生成一個以 A 爲父節點,X,Y,Z 爲子節點的多叉樹,而且 X,Y,Z 作爲節點出現的順序與他們在生產樹中出現的位置一樣,如下圖所示: 所有非終結符都會成爲解析樹的中間節點,而所有終結符都會 ⌘ Read more
語法解析一個非常重要的功能就是要構建一個樹形數據結構,也叫語法解析樹,無論是解釋器執行當前語句還是編譯器將語句轉換爲低級語言,解析樹都是一個承上啓下的重要結構。對任何生產式 A - X Y Z,它都會生成一個以 A 爲父節點,X,Y,Z 爲子節點的多叉樹,而且 X,Y,Z 作爲節點出現的順序與他們在生產樹中出現的位置一樣,如下圖所示: 所有非終結符都會成爲解析樹的中間節點,而所有終結符都會 ⌘ Read more