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 ...