LLVM編譯器原理與實(shí)踐

前言
第1章 編譯和安裝LLVM/
1.1LLVM系統(tǒng)入門/
 1.1.1查看LLVM（包括Clang等子項(xiàng)目）/
 1.1.2配置和構(gòu)建LLVM與Clang/
1.2獨(dú)立構(gòu)建/
1.3軟硬件環(huán)境要求/
 1.3.1硬件環(huán)境/
 1.3.2軟件環(huán)境/
 1.3.3主機(jī)C 編譯器和標(biāo)準(zhǔn)庫(kù)/
 1.3.4獲取流行主機(jī)C 工具鏈/
1.4LLVM入門/
 1.4.1術(shù)語(yǔ)和符號(hào)/
 1.4.2打開(kāi)LLVM存檔文件/
 1.4.3從Git中簽出LLVM源代碼/
 1.4.4本地LLVM配置/
 1.4.5編譯LLVM套件源代碼/
 1.4.6交叉編譯LLVM/
 1.4.7LLVM目標(biāo)文件的位置/
 1.4.8可選配置項(xiàng)目/
1.5目錄布局/
1.6使用LLVM工具鏈的示例/
1.7LLVM常見(jiàn)問(wèn)題/
1.8LLVM相關(guān)鏈接/
第2章 LLVM外部項(xiàng)目/
2.1LLDB調(diào)試器/
 2.1.1LLDB基礎(chǔ)知識(shí)/
 2.1.2LLDB控制臺(tái)/
2.2C 標(biāo)準(zhǔn)庫(kù)libc /
 2.2.1libc 庫(kù)概述/
 2.2.2Ubuntu下安裝Clang和libc /
2.3compiler-rt運(yùn)行時(shí)庫(kù)/
 2.3.1compiler-rt項(xiàng)目組成/
 2.3.2compiler-rt的作用/
 2.3.3平臺(tái)支持/
 2.3.4compiler-rt源代碼結(jié)構(gòu)/
 2.3.5構(gòu)建compiler-rt/
2.4DragonEgg /
 2.4.1DragonEgg將LLVM作為GCC后端/
 2.4.2DragonEgg實(shí)踐/
2.5構(gòu)建RISC-V LLVM并編譯和運(yùn)行test-suite/
 2.5.1構(gòu)建RISC-V的前期準(zhǔn)備/
 2.5.2開(kāi)始構(gòu)建/
 2.5.3編譯test-suite/
 2.5.4運(yùn)行LLVM test-suite/
2.6Clang附加工具/
第3章 LLVM編譯器/
3.1LLVM與Clang源代碼的下載及編譯/
 3.1.1下載并編譯 LLVM/
 3.1.2Clang源代碼的下載與編譯/
3.2LLVM編譯器基礎(chǔ)結(jié)構(gòu)/
 3.2.1LLVM工作原理/
 3.2.2LLVM的主要子項(xiàng)目/
 3.2.3LLVM與Clang語(yǔ)法/
3.3LLVM三段式編譯 /
 3.3.1傳統(tǒng)編譯器三段式設(shè)計(jì)及其實(shí)現(xiàn)/
 3.3.2LLVM的三段式設(shè)計(jì)的實(shí)現(xiàn)/
3.4LLVM與Clang架構(gòu)/
 3.4.1LLVM與Clang架構(gòu)簡(jiǎn)介/
 3.4.2編譯架構(gòu)特點(diǎn)分析/
3.5LLVM與GCC的區(qū)別/
3.6LLVM IR/
 3.6.1什么是LLVM IR/
 3.6.2LLVM IR編譯流程/
 3.6.3如何得到IR/
 3.6.4IR文件鏈接/
 3.6.5IR文件編譯流程/
 3.6.6IR語(yǔ)法中的關(guān)鍵字/
3.7詞法分析與語(yǔ)法分析/
 3.7.1詞法分析/
 3.7.2AST結(jié)構(gòu)分析/
3.8交叉編譯器/
 3.8.1主機(jī)與目標(biāo)機(jī)/
 3.8.2為什么要交叉編譯/
 3.8.3交叉編譯難點(diǎn)/
3.9后端開(kāi)發(fā)/
 3.9.1XLA后端分析/
 3.9.2SSA問(wèn)題分析/
 3.9.3目標(biāo)信息代碼分析/
3.10LLVM示例實(shí)踐/
 3.10.1如何在ARM上編譯LLVM/Clang/
 3.10.2如何編寫(xiě)LLVM Pass/
 3.10.3基于LLVM的依賴分析方案/
3.11LLVM數(shù)據(jù)并行、時(shí)間并行和多核并行/
第4章 Clang前端基礎(chǔ)/
4.1編譯器Clang會(huì)代替GCC嗎/
 4.1.1GCC概述/
 4.1.2Clang概述/
 4.1.3GCC基本設(shè)計(jì)與示例/
 4.1.4GCC與Clang的區(qū)別/
4.2使用 Clang 靜態(tài)分析器進(jìn)行分析調(diào)試/
 4.2.1靜態(tài)分析器概述/
 4.2.2靜態(tài)分析器庫(kù)的結(jié)構(gòu)/
 4.2.3靜態(tài)分析器工作原理/
 4.2.4內(nèi)部檢查器/
 4.2.5關(guān)于 Clang 靜態(tài)分析器/
4.3如何進(jìn)行編譯時(shí)間混編優(yōu)化/
4.4Clang模塊實(shí)現(xiàn)原理探究/
 4.4.1ModuleMap 與 Umbrella/
 4.4.2模塊的構(gòu)建/
 4.4.3Clang模塊復(fù)用機(jī)制/
 4.4.4PCH與PCM文件/
4.5使用Clang校驗(yàn)AST/
 4.5.1制作Clang命令行工具的初衷/
 4.5.2制作Clang命令行工具主要步驟/
 4.5.3環(huán)境搭建/
 4.5.4開(kāi)發(fā)框架選擇/
 4.5.5代碼開(kāi)發(fā)/
4.6LLVM與Clang的底層原理/
 4.6.1傳統(tǒng)編譯器設(shè)計(jì)/
 4.6.2Clang前端/
 4.6.3IR的優(yōu)化/
 4.6.4bitcode/
 4.6.5編譯流程總結(jié)示例/
4.7自定義Clang命令，利用LLVM Pass實(shí)現(xiàn)對(duì)Objective-C函數(shù)的靜態(tài)插樁/
 4.7.1Objective-C中的常見(jiàn)的函數(shù)hook實(shí)現(xiàn)思路/
 4.7.2什么是LLVM Pass/
 4.7.3編譯過(guò)程/
4.8指令系統(tǒng)/
 4.8.1指令系統(tǒng)概述/
 4.8.2指令格式/
 4.8.3指令的尋址方式/
 4.8.4指令的類型與功能/
 4.8.5CISC和RISC的比較/
第5章 Clang架構(gòu)與實(shí)踐示例/
5.1C語(yǔ)言編譯器Clang/
 5.1.1Clang和GCC編譯器架構(gòu)/
 5.1.2Clang起源/
5.2Clang模塊內(nèi)部實(shí)現(xiàn)原理及源代碼分析/
 5.2.1編譯參數(shù)分析/
 5.2.2預(yù)處理/
5.3好用的代碼檢查工具/
5.4Clang在Objective-C中的使用/
 5.4.1終端使用特點(diǎn)/
 5.4.2Clang的簡(jiǎn)單使用/
5.5Clang重排對(duì)象類結(jié)構(gòu)分析/
 5.5.1概述/
 5.5.2根類、超類、子類/
5.6使用Clang編譯C程序并在安卓設(shè)備中執(zhí)行/
5.7分析Swift高效的原因/
 5.7.1Swift的函數(shù)派發(fā)機(jī)制/
 5.7.2結(jié)構(gòu)體定義的內(nèi)存分配/
 5.7.3編譯SIL/
 5.7.4Clang編譯流程的缺點(diǎn)/
 5.7.5Swift的特點(diǎn)及其編譯器的使用流程/
5.8LLVM中矩陣的實(shí)現(xiàn)分析/
 5.8.1背景說(shuō)明/
 5.8.2功能實(shí)現(xiàn)/
 5.8.3舉例說(shuō)明/
第6章 LLVM IR實(shí)踐/
6.1LLVM架構(gòu)簡(jiǎn)介/
 6.1.1LLVM IR的演變/
 6.1.2LLVM IR是什么/
 6.1.3LLVM架構(gòu)/
 6.1.4前端生成中間代碼/
 6.1.5LLVM后端優(yōu)化IR/
 6.1.6LLVM后端生成匯編代碼/
6.2獲取LLVM IR/
 6.2.1LLVM IR的三種形式/
 6.2.2LLVM IR結(jié)構(gòu)/
 6.2.3標(biāo)識(shí)符與變量/
6.3LLVM IR實(shí)踐——Hello world/
 6.3.1LLVM IR程序設(shè)計(jì)方法概述/
 6.3.2最基本的程序/
 6.3.3基本概念解釋/
 6.3.4主程序/
6.4LLVM IR數(shù)據(jù)表示/
 6.4.1匯編層次的數(shù)據(jù)表示/
 6.4.2LLVM IR中的數(shù)據(jù)表示/
 6.4.3鏈接類型/
 6.4.4可見(jiàn)性/
 6.4.5寄存器/
6.5LLVM IR類型系統(tǒng)/
 6.5.1類型系統(tǒng)/
 6.5.2元數(shù)據(jù)類型/
 6.5.3屬性/
6.6LLVM IR控制語(yǔ)句/
 6.6.1匯編語(yǔ)言層面的控制語(yǔ)句/
 6.6.2LLVM IR層面的控制語(yǔ)句/
6.7LLVM IR語(yǔ)法鏈接類型/
6.8LLVM IR函數(shù)/
 6.8.1定義與聲明/
 6.8.2傳遞參數(shù)與獲得返回值/
 6.8.3內(nèi)置函數(shù)、屬性和元數(shù)據(jù)/
6.9LLVM IR異常處理/
 6.9.1異常處理的要求/
 6.9.2LLVM IR的異常處理/
 6.9.3怎么拋/
 6.9.4怎么接/
第7章 LLVM芯片編譯器實(shí)踐示例/
7.1編譯器基本概念/
 7.1.1LLVM的模塊化編譯器框架/
 7.1.2前端在干什么/
 7.1.3后端在干什么/
 7.1.4DAG下譯/
 7.1.5DAG合法化/
 7.1.6小結(jié)/
7.2從無(wú)到有開(kāi)發(fā)/
 7.2.1不必從頭開(kāi)始開(kāi)發(fā)/
 7.2.2需要添加的文件類型/
 7.2.3從文件角度看整體框架/
 7.2.4從類繼承與派生角度看整體框架/
7.3芯片的整體架構(gòu)部分/
 7.3.1×××.h類文件/
 7.3.2×××.td類文件/
 7.3.3×××TargetMachine.cpp和×××TargetMachine.h類文件/
 7.3.4×××MCTargetDesc類文件/
 7.3.5×××baseInfo類文件/
 7.3.6×××TargetInfo類文件/
 7.3.7×××Subtarget類文件/
 7.3.8幾個(gè)容易混淆的概念/
 7.3.9小結(jié)/
7.4寄存器信息/
 7.4.1×××Registerinfo.td類文件/
 7.4.2×××RegisterInfo類文件/
 7.4.3×××SERegisterinfo類文件/
7.5指令描述的.td文件/
 7.5.1×××InstrFormats.td類文件/
 7.5.2×××InstrInfo.td類文件/
 7.5.3依次定義指令/
 7.5.4定義指令的自動(dòng)轉(zhuǎn)換/
 7.5.5小結(jié)/
7.6指令描述的.cpp文件/
 7.6.1×××InstrInfo.cpp（.h)類文件/
 7.6.2×××SEInstrInfo.cpp（.h）類文件/
 7.6.3×××AnalyzeImmediate.cpp(.h)類文件/
第8章 LLVM編譯器示例代碼分析/
8.1建立編譯器的基礎(chǔ)框架/
8.2使用 LLVM 實(shí)現(xiàn)一個(gè)簡(jiǎn)單編譯器/
 8.2.1目標(biāo)/
 8.2.2詞法分析/
 8.2.3語(yǔ)法分析/
 8.2.4LLVM IR的代碼生成/
 8.2.5優(yōu)化器/
 8.2.6添加JIT編譯器/
 8.2.7靜態(tài)單一賦值/
 8.2.8控制流/
 8.2.9用戶自定義操作符/
 8.2.10可變變量/
第9章 LLVM優(yōu)化示例/
9.1LLVM優(yōu)化示例介紹/
 9.1.1編譯器優(yōu)化目標(biāo)/
 9.1.2LLVM優(yōu)化Pass如何工作/
 9.1.3聚集對(duì)象的標(biāo)量替換/
 9.1.4公共子表達(dá)式消除/
 9.1.5全局變量?jī)?yōu)化器 /
 9.1.6指令合并器/
9.2改進(jìn)優(yōu)化條件/
 9.2.1偏轉(zhuǎn)循環(huán)移動(dòng)代碼/
 9.2.2運(yùn)行規(guī)范化自然循環(huán)/
 9.2.3歸納變量簡(jiǎn)化/
 9.2.4進(jìn)行比特追蹤死代碼消除/
9.3鏈接時(shí)優(yōu)化/
 9.3.1LTO基本概念/
 9.3.2LTO優(yōu)化處理/
 9.3.3linkmap分析/
9.4Nutshell LLVM LTO/
 9.4.1ThinLTO/
 9.4.2高度并行的前端處理和初始優(yōu)化/
9.5LLVM完全LTO/
 9.5.1LLVM完全LTO的目標(biāo)/
 9.5.2LLD的整個(gè)執(zhí)行流程/
9.6LLVM核心類簡(jiǎn)明示例/
第10章 LLVM后端實(shí)踐/
10.1LLVM后端概述/
 10.1.1LLVM后端基本概念/
 10.1.2使用Cpu0作為硬件的例子/
10.2LLVM新后端初始化和軟件編譯/
 10.2.1新后端初始化和軟件編譯/
 10.2.2LLVM 代碼結(jié)構(gòu)/
 10.2.3Cpu0后端初始化/
 10.2.4LLVM后端結(jié)構(gòu)/
 10.2.5增加 AsmPrinter/
 10.2.6增加 DAGToDAGISel/
 10.2.7增加 Prologue和Epilogue 部分代碼/
 10.2.8操作數(shù)模式/
 10.2.9小結(jié)/
10.3算術(shù)和邏輯運(yùn)算指令/
 10.3.1算術(shù)運(yùn)算指令/
 10.3.2邏輯運(yùn)算指令/
10.4生成目標(biāo)文件/
 10.4.1簡(jiǎn)要說(shuō)明/
 10.4.2文件新增/
 10.4.3文件修改/
 10.4.4檢驗(yàn)成果/
10.5全局變量/
 10.5.1全局變量編譯選項(xiàng)/
 10.5.2代碼修改/
 10.5.3檢驗(yàn)成果/
 10.5.4小結(jié)/
10.6更多數(shù)據(jù)類型/
 10.6.1實(shí)現(xiàn)類型/
 10.6.2代碼修改/
 10.6.3檢驗(yàn)成果/
10.7控制流/
 10.7.1控制流語(yǔ)句/
 10.7.2消除無(wú)用的JMP指令/
 10.7.3填充跳轉(zhuǎn)延遲槽/
 10.7.4條件MOV指令/
10.8函數(shù)調(diào)用/
 10.8.1棧幀結(jié)構(gòu)/
 10.8.2傳入?yún)?shù)/
 10.8.3函數(shù)調(diào)用優(yōu)化/
10.9ELF文件支持/
 10.9.1ELF文件/
 10.9.2支持反匯編/
10.10匯編/
 10.10.1棧幀管理/
 10.10.2匯編器/
 10.10.3內(nèi)聯(lián)匯編/
10.11使用仿真器驗(yàn)證編譯器/
 10.11.1運(yùn)行仿真器/
 10.11.2小結(jié)/
第11章 MLIR編譯器/
11.1MLIR語(yǔ)言參考/
 11.1.1高層結(jié)構(gòu)/
 11.1.2MLIR符號(hào)/
 11.1.3MLIR作用域/
 11.1.4控制流和SSACFG作用域/
 11.1.5類型系統(tǒng)/
 11.1.6方言類型/
11.2MLIR方言及運(yùn)行分析/
 11.2.1MLIR簡(jiǎn)介/
 11.2.2常見(jiàn)的IR表示系統(tǒng)/
 11.2.3MLIR的提出/
11.3方言及運(yùn)行詳解/
 11.3.1方言/
 11.3.2運(yùn)行結(jié)構(gòu)拆分/
 11.3.3創(chuàng)建新的方言操作/
 11.3.4將方言加載到 MLIRContext 中/
 11.3.5定義操作/
 11.3.6創(chuàng)建方言流程總結(jié)(使用ODS)/
11.4MLIR 運(yùn)算與算子/
 11.4.1MLIR 運(yùn)算與算子概述/
 11.4.2運(yùn)算類（Operation）/
 11.4.3算子類（Op）/
 11.4.4MLIR OpBase.td算子類的作用/
 11.4.5MLIR 運(yùn)算的構(gòu)建過(guò)程/
 11.4.6MLIR TableGen后端生成算子代碼/
11.5MLIR的緣起/
11.6MLIR部署/
 11.6.1MLIR部署流程/
 11.6.2MLIR應(yīng)用/
11.7MLIR介紹/
11.8MLIR基本數(shù)據(jù)結(jié)構(gòu)/
 11.8.1MLIR源代碼目錄/
 11.8.2MLIR簡(jiǎn)易UML類圖/
 11.8.3開(kāi)發(fā)中用到的具體數(shù)據(jù)結(jié)構(gòu)/
11.9MLIR的出現(xiàn)背景與提供的解決方案/
 11.9.1概述/
 11.9.2解決方案/
11.10機(jī)器學(xué)習(xí)編譯器：MLIR方言體系/
 11.10.1基礎(chǔ)組件/
 11.10.2方言體系/
參考文獻(xiàn)/