中間代碼

中間代碼是源程式的一種內部表示,或稱中間語言

簡介

問題一中間代碼是源程式的一種內部表示,或稱中間語言。中間代碼的作用是可使編譯程式的結構在邏輯上更為簡單明確,特別是可使目標代碼的最佳化比較容易實現中間代碼,即為中間語言程式,中間語言的復雜性介于源程式語言和機器語言之間。中間語言有多種形式,常見的有逆波蘭記號、四元式、三元式和樹。

問題二代碼最佳化是指對程式進行多種等價變換,使得從變換後的程式出發,能生成更有效的目標代碼。所謂等價,是指不改變程式的運行結果。所謂有效,主要指目標代碼運行時間較短,以及佔用的存儲空間較小。這種變換稱為最佳化。

方法

有兩類最佳化:一類是對文法分析後的中間代碼進行最佳化,它不依賴于具體的電腦;另一類是在生成目標代碼時進行的,它在很大程度上依賴于具體的電腦。對于前一類最佳化,根據它所涉及的程式範圍可分為局部最佳化、迴圈最佳化和全局最佳化三個不同的級別。

相關詞條