sdt編譯

A. 什麼是語法制導翻譯

語法制導翻譯簡稱SDT,基於屬性文法的處理過程，對單詞符號串進行語法分析，構造語法分析樹，然後根據需要構造屬性依賴圖，遍歷語法樹並在語法樹的各結點處按語義規則進行計算。

基本思想是，根據翻譯的需要設置文法符號的屬性，以描述語法結構的語義。例如，一個變數的屬性有類型，層次，存儲地址等。表達式的屬性有類型，值等。屬性值的計算和產生式相聯系。隨著語法分析的進行，執行屬性值的計算，完成語義分析和翻譯的任務。

元編譯器

早期元編譯器在其描述中使用了語法驅動翻譯和語法制導翻譯這兩個術語。在其輸出代碼中具有元編程的語言特性，參見元編譯器、META II以及TREE-META。

語法中的每個符號可以有一個屬性，即一個將被關聯到符號的值。常見的屬性可能包含變數類型、表達式的值，等等。 給出一個符號X和一個屬性t，符號的屬性可以通過X.t來引用。

以上內容參考網路-語法制導翻譯