LLVM笔记(13) - 指令选择(五) select
本节主要介绍指令选择的具体步骤(select). select是将基于ISD SDNode的DAG替换成基于机器指令节点的DAG的过程. select基本流程 在完成combine与legalize之后SelectionDAGISel::CodeGenAndEmitDAG()会调 ...
原文：LLVM笔记(9) - 指令选择(一) 概述
本文最初是基于对新员工培训, 使其快速上手编译器后端代码而写的入门简介. 为方便阅读又根据模块细分为若干章, 内容以分析代码为主, 偶尔也会穿插一些理论扩展. 什么是指令选择 指令选择 instruction selection 是将中间语言转换成汇编或机器代码的过程. 如果仅为单一语言在单一目标上实现指令选择, 可以使用手工编码的方法. 否则通过使用自动代码生成器生成代码, 编译器开发人员只需负 ...
2020-05-03 15:50 1 2764 推荐指数：
相关推荐
LLVM笔记(12) - 指令选择(四) legalize
本节介绍指令选择中legalize的概念, 为中端IR精确匹配机器指令需要同时检查操作符与操作数, 在正式指令选择前对不合法的操作符或操作数作出转换的过程即legalize. 通常情况下给定一个后端架构其支持的指令集: 不一定能支持表达所有中端IR的操作. 一个显而易见的例子是在一个不支持 ...
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从小白到放弃（一）- LLVM概述与LLVM环境搭建
LLVM从小白到放弃（一）- LLVM概述与LLVM环境搭建 LLVM的历史 LLVM计划启动于2000年，开始由美国UIUC大学的Chris Lattner博士主持开展，后来Apple也加入其中。最初的目的是开发一套提供中间代码和编译基础设施的虚拟系统。 LLVM命名最早源自于底层 ...
LLVM与Clang的概述及关系
LLVM是构架编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间(idle-time)，对开发者保持开放，并兼容已有脚本。LLVM计划启动于2000 ...