?全局通用子表達式:一個重要的優(yōu)化是在兩個不同的基本塊中找到相同表達式的計算。如果先于另一個,我們可以在第一次計算結(jié)果時存儲結(jié)果,并在后續(xù)出現(xiàn)時使用存儲的結(jié)果。
?復制傳播:復制語句u - v將一個變量v分配給另一個變量u。在某些情況下,我們可以用v替換u的所有用途,從而消除分配和u變量。
?代碼運動:另一個優(yōu)化是將計算移動到它出現(xiàn)的循環(huán)之外。如果在循環(huán)周圍就算產(chǎn)生相同的值,那么這個更改是正確的。
?感應變量:許多循環(huán)有感應變量,變量在每次循環(huán)時都采用線性序列值。其中一些僅用于計數(shù)迭代,并且它們通??梢员幌麥p,從而減少環(huán)繞循環(huán)所需的時間。
?數(shù)據(jù)流分析:在程序中數(shù)據(jù)流分析模式給每個點定義了一個值。程序的聲明語句可以傳遞將語句之前的值與之后的值相關聯(lián)的函數(shù)。有多個前驅(qū)的語句必須通過使用并運算符組合前驅(qū)的值來定義其值。
?基本塊的數(shù)據(jù)流分析:由于塊內(nèi)數(shù)據(jù)流的傳播通常十分簡單,因此數(shù)據(jù)流方程通常為每個塊設置兩個變量,稱為IN和OUT,表示數(shù)據(jù)塊值分別在塊的開頭和結(jié)尾。塊中語句的傳遞函數(shù)組合到一起為了獲取作為一個整體的傳遞函數(shù)。
編譯原理——基本塊內(nèi)數(shù)據(jù)流
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
相關閱讀更多精彩內(nèi)容
- 一、基本數(shù)據(jù)類型 注釋 單行注釋:// 區(qū)域注釋:/* */ 文檔注釋:/** */ 數(shù)值 對于byte類型而言...
- 梵高和“印象派”、“野獸派”——紐約現(xiàn)代藝術博物館(3) 現(xiàn)代藝術博物館收藏許多“印象派”、"野獸派”藝術大師著名...