第九章代碼生成(編輯修改稿)
2024-11-22 12:39 本頁面
【文章內(nèi)容簡(jiǎn)介】 c c := b + c d := a ? d d := b ? 無用代碼刪除 定值 x := y + z以后不再引用 ， 則稱 x為無用變量 16 基本塊和流圖 ? 語句交換 t1 := b + c t2 := x + y t2 := x + y t1 := b + c 當(dāng)且僅當(dāng) x和 y都不是 t1， b和 c都不是 t2 ? 代數(shù)變換 x := x + 0 可以刪除 x := x * 1 可以刪除 x := y **2 改成 x := y * y 17 基本塊和流圖 流圖 把控制流信息加到基本塊集合 ， 形成一個(gè)有向圖來表示程序 首結(jié)點(diǎn) 、 前驅(qū) 、 后繼 18 基本塊和流圖 ? 什么是循環(huán) ? ? 所有結(jié)點(diǎn)是強(qiáng)連通的 ? 唯一的循環(huán)入口 ? 外循環(huán)和內(nèi)循環(huán) ? 內(nèi)循環(huán)不含其它循環(huán) prod := 0 i := 1 t1 := 4* i t2:= a[t1] t3 := 4* I t4 := b[t3] t5 := t2 * t4 t6 := prod + t5 prod := t6 t7 := i +1 i := t7 if i = 20 goto B2 B1 B2 19 基本塊和流圖 下次引用信息 為每個(gè)三地址語句 x := y op z決定 x、 y和 z的下次引用信息 i: x := y op z . . . ??沒有對(duì) x的賦值 j: … := x … . . . ??沒有對(duì) x的賦值 k: … := … x 20 基本塊和流圖 下次引用信息 為每個(gè)三地址語句 x := y op z決定 x、 y和 z的下次引用信息 i: x := y op z . . . ??沒有對(duì) x的賦值 j: … := x … . . . ??沒有對(duì) x的賦值 k: … := … x 21 基本塊和流圖 ? 對(duì)每個(gè)基本塊從最后一個(gè)語句反向掃描到第一個(gè)語句，可以得到下次引用信息 i: x := y op z . . . ??沒有對(duì) x的賦值 j: … := x … . . . ??沒有對(duì) x的賦值 k: … := … x 22 基本塊和流圖 ? 對(duì)每個(gè)基本塊從最后一個(gè)語句反向掃描到第一個(gè)語句，可以得到下次引用信息 i: x := y op z . . . ??沒有對(duì) x的賦值 j: … := x … . . . ??沒有對(duì) x的賦值 k: … := … x ? 利用下次引用信息 ， 可以
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1