LLVM笔记(9) - 指令选择(一) 概述
本文最初是基于对新员工培训, 使其快速上手编译器后端代码而写的入门简介. 为方便阅读又根据模块细分为若干章, 内容以分析代码为主, 偶尔也会穿插一些理论扩展. 什么是指令选择 指令选择(instruction selection)是将中间语言转换成汇编或机器代码的过程. 如果仅为单一语言在单一 ...
原文：LLVM笔记(10) - 指令选择(二) lowering
本节主要介绍SelectionDAG的构成与lowering的过程. SelectionDAG是LLVM指令选择的基础框架, 不论是O 编译时使用的FastISel还是O 编译时使用的SelectionDAGISel都会使用SelectionDAG来描述输入的程序流. 将输入的IR转换成SelectionDAG的过程被称作lowering, 在lowering之前我们通过IR表示一段程序, 在lo ...
2020-05-05 21:13 1 3364 推荐指数：
相关推荐
LLVM笔记(11) - 指令选择(三) combine
本节将要介绍指令选择中combine优化的概念, combine的目的是简化DAG, 合并/消除冗余节点, 为生成更优的指令做准备. 大部分combine是与架构无关的优化, 但LLVM也提供了修改combine的custom接口. 尽管本节介绍的是combine的流程, 但combine ...
LLVM笔记(13) - 指令选择(五) select
本节主要介绍指令选择的具体步骤(select). select是将基于ISD SDNode的DAG替换成基于机器指令节点的DAG的过程. select基本流程 在完成combine与legalize之后SelectionDAGISel::CodeGenAndEmitDAG()会调 ...
LLVM笔记(12) - 指令选择(四) legalize
本节介绍指令选择中legalize的概念, 为中端IR精确匹配机器指令需要同时检查操作符与操作数, 在正式指令选择前对不合法的操作符或操作数作出转换的过程即legalize. 通常情况下给定一个后端架构其支持的指令集: 不一定能支持表达所有中端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笔记(20) - AntiDepBreaker
自从年初手断了以后好久不写文字了, 说好的笔耕不辍也忘了(=.=), 今天正好有同学问AntiDepBreaker, 就花点时间看了下代码(顺便水一篇). 背景概述 1. 什么是Anti Depe ...
LLVM笔记(8) - tablegen介绍
之前写tablegen的介绍写到一半放弃了, 最近培训需要再拉出来看看, 顺便做个笔记. 1. 语法介绍 官方文档见这里, 以下是文档的翻译. 1.1. 类型系统 tablegen是强类型语言, 其类型系统同时包含low-level(i.e. bit int)与high-level ...