LLVM筆記(9) - 指令選擇(一) 概述
本文最初是基於對新員工培訓, 使其快速上手編譯器后端代碼而寫的入門簡介. 為方便閱讀又根據模塊細分為若干章, 內容以分析代碼為主, 偶爾也會穿插一些理論擴展. 什么是指令選擇 指令選擇(instruction selection)是將中間語言轉換成匯編或機器代碼的過程. 如果僅為單一語言在單一 ...
原文：LLVM筆記(12) - 指令選擇(四) legalize
本節介紹指令選擇中legalize的概念, 為中端IR精確匹配機器指令需要同時檢查操作符與操作數, 在正式指令選擇前對不合法的操作符或操作數作出轉換的過程即legalize. 通常情況下給定一個后端架構其支持的指令集: 不一定能支持表達所有中端IR的操作. 一個顯而易見的例子是在一個不支持浮點運算的架構上運行浮點運算的代碼, 編譯器會使用軟浮點函數調用來替換這些操作, 而在一個支持浮點運算的架構上 ...
2020-05-14 02:01 0 1710 推薦指數：
相關推薦
LLVM筆記(13) - 指令選擇(五) select
本節主要介紹指令選擇的具體步驟(select). select是將基於ISD SDNode的DAG替換成基於機器指令節點的DAG的過程. select基本流程 在完成combine與legalize之后SelectionDAGISel::CodeGenAndEmitDAG()會調 ...
LLVM筆記(11) - 指令選擇(三) combine
本節將要介紹指令選擇中combine優化的概念, combine的目的是簡化DAG, 合並/消除冗余節點, 為生成更優的指令做准備. 大部分combine是與架構無關的優化, 但LLVM也提供了修改combine的custom接口. 盡管本節介紹的是combine的流程, 但combine ...
LLVM筆記(10) - 指令選擇(二) lowering
本節主要介紹SelectionDAG的構成與lowering的過程. SelectionDAG是LLVM指令選擇的基礎框架, 不論是O0編譯時使用的FastISel還是O2編譯時使用的SelectionDAGISel都會使用SelectionDAG來描述輸入的程序流. 將輸入的IR轉換成 ...
LLVM筆記(7) - 指令的side effect
effect屬性 通常情況下不同架構的指令定義在[llvm_build_dir]/lib/Targe ...
LLVM 筆記（五）—— LLVM IR
ilocker：關注 Android 安全（新手） QQ: 2597294287 LLVM 的 IR (Intermediate Representation) 是其設計中的最重要的部分。優化器在進行代碼優化時所進行的分析和轉換都是針對 IR 的。 在設計 IR 時，考慮到了很多明確的目標 ...
LLVM筆記(2) - IR
1. 什么是IR IR(intermediate representation)是LLVM獨創的中間表達式. 經典的compiler架構由前端frontend(讀入源代碼, 通過詞法, 語法與語義分析建立AST), 中端optimizer(優化模塊)與backend(通過指令選擇, 寄存器分配 ...
LLVM筆記(1) - TableGen
1. 什么是tablegen tablegen是llvm用於開發和維護編譯器中公共特性的條目(e.g. 指令描述, 寄存器描述)的代碼, 使之靈活的描述與構造的自動化工具. 其本質是一個parser, 將輸入的td文件轉化為特定的數據結構后再輸出為易於閱讀的cpp代碼. 更多介紹可見http ...