第11章代碼優(yōu)化-展示頁
2025-07-29 06:27本頁面
【正文】 本塊中的語句（控制流無法到達的語句）。 優(yōu)化概述 優(yōu)化處理 Begin prod:=0 for i:=1 to 20 do prod:=prod+A[i]*B[i] end 優(yōu)化概述 一維數組元素的地址 – A[i]=A[1]+I1 =add(A)1 + I T2 T1 – 中間代碼： T2[T1] 1. Prod:=0 2. I:=1 3. T1:=4*I 4. T2:=add(A)4 5. T3:=T2[T1] 6. T4:=4*I 7. T5:=add(B)4 8. T6:=T5[T4] 9. T7:=T3*T6 10. Prod:=prod+T7 11. I:=I+1 12. If I=20 goto 3 優(yōu)化概述 劃分基本塊 – 基本塊是一個程序中一組順序執(zhí)行的語句序列，只有一個入口與一個出口，入口是基本塊的第一個語句，出口是指基本塊的最后一個語句。第 11章 代碼優(yōu)化 第 21講 優(yōu)化概述 什么是代碼優(yōu)化 – 對程序實施各種等價變換，使得變換以后的程序能夠生成高效的代碼（空間少，運行時間短，計算難度降低）。 優(yōu)化原則 – 等價性 – 有明顯效果 優(yōu)化概述 優(yōu)化種類 – 與機器有關的優(yōu)化（在目標代碼上進行） ? 寄存器優(yōu)化 ? 多處理機優(yōu)化 ? 特殊指令優(yōu)化 – 與機器無關的優(yōu)化（在中間代碼上進行） ? 局部優(yōu)化 ? 循環(huán)優(yōu)化 ? 全局優(yōu)化 優(yōu)化概述 局部優(yōu)化 – 只局限于程序的基本塊內的一種優(yōu)化，它包括： ? 合并已知量 ? 刪除公共子表達式 ? 刪除無用賦值 優(yōu)化概述 循環(huán)優(yōu)化 – 對循環(huán)內的代碼進行的一種優(yōu)化，它包括： ? 代碼外提 ? 刪除歸納變量 ? 強度削弱 ? 循環(huán)展開 ? 循環(huán)合并 優(yōu)化概述 全局優(yōu)化 – 在程序的整個范圍內的一種優(yōu)化
職業(yè)教育相關推薦
鄂ICP備17016276號-1