1. 不可達代碼是指無論輸入什么都不會執行的代碼，對過程而言，即是從入口基本塊到不了（沒有路徑可達）的那些基本塊；死代碼是指可達但計算了后面任何可執行路徑都不會使用其計算結果的代碼，比如死變量和死指令
2. 不可達代碼的識別本質是有向圖的可達性判定與傳遞閉包計算問題，一般用DFS法處理。先找到從入口基本塊不可達的基本塊，再刪除（同時改變其前驅和后繼基本塊的指向），直到找不到為止。死代碼的識別可用活躍分析或必要指令標記法，對于活躍分析，刪除基本塊出口不活躍的變量定值，以及它所使用不活躍操作數的定值；對于標記法，從必要指令出發，根據def-use鏈和use-def鏈，不斷標記對其操作數有貢獻的指令，最后刪除沒被標記的那些指令
3. 不可達代碼和死代碼可能來源于程序員，更可能源于編譯器的其它一些優化產生，刪除優化它們能顯著減小代碼體積，對執行速度有間接的影響，因為可能改善指令高速緩層的利用率
posted on 2023-09-06 23:33
春秋十二月 閱讀(147)
評論(0) 編輯 收藏 引用 所屬分類:
Compiler