鏈接時(shí)死代碼刪除與基于模式匹配的機(jī)器碼翻譯.pdf

1、衡量鏈接器性能的關(guān)鍵指標(biāo)除了鏈接速度以及生成的可執(zhí)行文件的性能外，就是可執(zhí)行文件的大小。對(duì)于當(dāng)今大型項(xiàng)目而言，程序工程中往往包含一些無(wú)用的代碼塊，這些代碼塊在一定程度上增大了可執(zhí)行文件的大小。通過(guò)鏈按時(shí)死代碼刪除，可以刪除這些無(wú)用的代碼塊，從而達(dá)到減小可執(zhí)行文件大小的效果。由于傳統(tǒng)程序鏈接技術(shù)是基于“段”的，因此不能對(duì)死代碼以函數(shù)或變量等為單位進(jìn)行刪除。
　　基于原子的程序鏈接技術(shù)則不同，它是基于更細(xì)粒度的“原子”的。原子是對(duì)函數(shù)

2、、變量以及常量字符串等不可再分的代碼或數(shù)據(jù)塊的抽象表示。開(kāi)源編譯基礎(chǔ)設(shè)施LLVM的子項(xiàng)目lld正是基于原子模型的鏈接器。本文首先分析了基于原子模型的鏈接的實(shí)現(xiàn)過(guò)程，然后基于lld，實(shí)現(xiàn)了針對(duì)X8664 Linux平臺(tái)的鏈接時(shí)死代碼刪除。實(shí)驗(yàn)結(jié)果表明，經(jīng)過(guò)死代碼刪除優(yōu)化后，鏈接器能生成更小的可執(zhí)行文件。
　　機(jī)器碼翻譯是把機(jī)器碼轉(zhuǎn)換成匯編代碼的過(guò)程，常用于反匯編、程序調(diào)試、病毒分析等領(lǐng)域。機(jī)器碼翻譯依賴于描述指令集的一系列表格，包括