在LLVM中编写pass的详细教程（4）

最新推荐文章于 2024-08-18 10:37:42 发布
最新推荐文章于 2024-08-18 10:37:42 发布
阅读量4.4k 收藏 3
点赞数 6
分类专栏： 系统安全与恶意学习 文章标签： IR LLVM Use-def Def-Use Pass
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baimafujinji/article/details/78829341
版权
本文是LLVM中编写Pass的详细教程第四部分，主要介绍如何利用LLVM来查找Value的使用者（Def-Use链）和User所使用到的Value（Use-Def链）。通过示例解释如何创建DefUse和UseDef两个Pass，并展示如何在LLVM中遍历和分析这些链，从而理解LLVM中指令的操作数管理和编译器优化。
摘要由CSDN通过智能技术生成

LLVM是一个自由软件项目，它是一种编译器基础设施，以C++写成。它的发展起源于2000年伊利诺伊大学厄巴纳-香槟分校（UIUC）的维克拉姆·艾夫（Vikram Adve）与其第一博士生克里斯·拉特纳（Chris Lattner）的研究，彼时他们想要为所有静态及动态语言创造出动态的编译技术。


LLVM的命名最早源自于底层虚拟机（Low Level Virtual Machine）的首字母缩写，但现在这个项目的范围早已大大超越其最初的意思。当前，LLVM已经发展成为被用于开发从编译器前端到后端的“一套模块及可重用的编译器及工具链技术的集合”（"collection of modular and reusable compiler and toolchain technologies"）。

2005年，苹果电脑雇用了克里斯·拉特纳及他的团队为苹果电脑开发应用程序系

了解本专栏 订阅专栏 解锁全文 超级会员免费看
白马负金羁
关注
专栏目录
订阅专栏
在LLVM中编写pass的详细教程（1）
白马负金羁
11-25 1万+
LLVM的Pass框架是LLVM系统的一个很重要的部分。LLVM的优化和转换工作就是由很多个Pass来一起完成的。类似流水线操作一样，每个pass完成特定的优化工作。 要想真正发挥LLVM的威力，掌握pass是不可或缺的一环。LLVM中Pass架构的可重用性和可控制性都非常好，这允许我们嵌入自己开发的pass或者关闭一些默认提供的pass
在LLVM中编写pass的详细教程（3）
白马负金羁
12-17 3996
LLVM是一个自由软件项目，它是一种编译器基础设施，以C++写成。当前，LLVM已经发展成为被用于开发从编译器前端到后端的一套模块及可重用的编译器及工具链技术的集合。本文将介绍如何通过编写Pass，从而实现对程序中的操作码（Operation Code, OPCode）进行计数的方法
llvm编译器实战教程第二版_LLVM编译器实战教程
weixin_29000119的博客
01-17 2236
出版者的话译者序前言关于作者关于审稿人第1章　构建和安装LLVM 11.1　了解LLVM版本 11.2　获取预构建包 21.2.1　获取官方预构建二进制文件 21.2.2　使用软件包管理器 31.3　从源代码构建 41.3.1　系统要求 41.3.2　获取源代码 41.3.3　构建和安装LLVM 51.3.4　Windows和Microsoft Visual Studio 10...
LLVM 教程实战：基于 hunterzju/llvm-tutorial 的深度指南
最新发布
gitblog_00283的博客
08-18 251
LLVM 教程实战：基于 hunterzju/llvm-tutorial 的深度指南 llvm-tutorialllvm-tutorial文档，翻译以及代码仓库项目地址:https://gitcode.com/gh_mirrors/ll/llvm-tutorial 项目介绍 LLVM（Low Level Virtual Machine）是一个编译器基础设施项目，旨在提供一个模块化、可重用的编译工...
《编译与反编译技术实战 》一1.5　编译器LLVM
weixin_33805557的博客
05-02 240
本节书摘来自华章出版社《编译与反编译技术实战 》一书中的第1章，第1.5节，庞建民　主编 ，刘晓楠　陶红伟　岳　峰　戴超　编著，更多章节内容可以访问云栖社区“华章计算机”公众号查看。1.5　编译器LLVMLLVM是构架编译器的框架系统，由C++编写而成，用于优化以任意程序语言编写的程序的编译时间、链接时间、运行时间以及空闲时间，对开发者保持开放，并兼容已有...
llvm编译器实战教程第二版_LLVM编译技术及.pdf
weixin_35742845的博客
01-17 5124
LLVM编译技术及.pdfLLVM编译技术及其ARM生态系统简介Jiangning LiuPrinciple Software EngineerARM11Agenda LLVM编译器技术的模块和架构 Clang/LLVM与GCC编译器比较 与LLVM有关的ARM生态系统 Q&A22LLVM 简介 Building block of compiler technology / ...
如何给llvm添加一个pass
电影旅行敲代码
12-27 1667
在PLCT之前必须完成
自己动手写LLVM Pass（一）
大头蚂蚁的窝
08-26 1220
PassManager系统是LLVM中最重要的基础架构之一。 经过大约10多年的努力，开发人员决定给她一个新的面目。 新的PassManager Pass背后的基本概念仍然与旧版本相同：通过LLVM IR单元运行Pass，例如，功能来检查内部的IR或甚至修改它，然后将结果IR传递给下一个Pass管道。最大的区别是我们写Pass的方式。 新Pass和新PassManager背后有几种设计理念。我强烈建议读者查看过去LLVM开发者大会的相关讲座。但我不打算详细介绍。本文仅通过简单的HelloNewPMP.
在LLVM中编写Backend Pass的详细教程（1）
白马负金羁
12-31 5353
LLVM是一个自由软件项目，它是一种编译器基础设施，以C++写成。当前，LLVM已经发展成为被用于开发从编译器前端到后端的一套模块及可重用的编译器及工具链技术的集合。本文将通过一个具体的例子来介绍如何编写BackEnd Pass
在LLVM中编写pass的详细教程（2）
白马负金羁
12-17 4452
LLVM是一个自由软件项目，它是一种编译器基础设施，以C++写成。当前，LLVM已经发展成为被用于开发从编译器前端到后端的一套模块及可重用的编译器及工具链技术的集合。本文将介绍如何通过编写Pass，从而在一个函数中遍历Basic Blocks的方法
llvm编译器实战教程第二版_LLVM IR入门指南(2)——Hello world
weixin_32825467的博客
01-17 991
在系统学习LLVM IR语法之前，我们应当首先掌握的是使用LLVM IR写的最简单的程序，也就是大家常说的Hello world版程序。这是因为，编程语言的学习，往往需要伴随着练习。但是一个独立的程序需要许多的前置语法基础，那么我们不可能在了解了所有前置语法基础之后才完成第一个独立程序，否则在学习前置语法基础的时候，就没有办法在实际的程序中练习了。因此，正确的学习方式应该是，首先掌握这门语言独立程...
kaleidoscope, Haskell LLVM编译器教程.zip
09-17
kaleidoscope, Haskell LLVM编译器教程 用LLVM构建小型编程语言的简短指南。 作者声明： 。 Haskell 联机阅读：的HTMLPDF源代码压缩代码设置你需要 GHC 7.8或者更高版本以及 LLVM 4.0. 有关在你的选择平台上安装L
llvm编译器实战教程第二版_Spark实战第二版(涵盖Spark3.0)第四章 延迟计算的基础知识(完结)...
weixin_39596090的博客
12-18 318
关注公众号:登峰大数据，阅读Spark实战第二版(完整中文版)，系统学习Spark3.0大数据框架！如果您觉得作者翻译的内容有帮助，请分享给更多人。您的分享，是作者翻译的动力！4.2.4 在182毫秒内创建700万个数据点背后的秘密在前几节中，转换过程在大约182毫秒内创建了超过700万个数据点。让我们看看你做了什么，Spark做了什么。原始数据集包含40,781条记录。将数据集本身复制...
Obfuscator-llvm源码分析
网易数帆社区博客
07-11 3946
本文来自 网易云社区 。越来越多的so文件采用了llvm进行加固，逆向的小伙伴表示不能愉快的玩耍了。本文对Obfuscator-llvm实现混淆的方式进行讲解，希望能帮助到大家。1. O-llvm介绍O-llvm是基于llvm进行编写的一个开源项目(https://github.com/obfuscator-llvm/obfuscator)，它的作用是对前端语言生成的中间代码进行混淆，目前在市场上...
llvm编译器实战教程第二版_《手把手教你编写PHP编译器》--开篇
weixin_39575937的博客
12-21 878
从今天开始，我打算写一个全新的教程，手把手去实现一个五脏俱全的PHP，教程风格类似于去年我写的手把手编写PHP协程扩展那样，但是会有一点不同，这个教程可能就不会那么直接上那么多代码了，重点是讲解实现的思路。这个编译器语法会尽可能的和PHP保持一致。并且我希望它是一门静态强类型的语言，你可以在定义一个变量的时候，不声明类型，但是我们会进行类型推导。教程的知识点我希望和龙书的尽可能吻合，但是也不会和它...
llvm编译器实战教程第二版_Spark实战第二版(涵盖Spark3.0)第五章 部署构一个简单的应用程序...
weixin_39880895的博客
12-18 275
关注公众号:登峰大数据，阅读Spark实战第二版(完整中文版)，系统学习Spark3.0大数据框架！如果您觉得作者翻译的内容有帮助，请分享给更多人。您的分享，是作者翻译的动力！本章涵盖了构建一个不需要数据接入的简单应用程序使用Java lambdas语法和Spark构建使用或不使用lambdas语法的应用程序在本地模式、集群模式和交互方式下与Spark交互用Spark计算圆周率π的近似值...
llvm编译器实战教程第二版_资源 | 多级别堆栈不是问题！谷歌开源全新中介码与编译器框架 MLIR...
weixin_39616855的博客
12-18 384
AI 科技评论按：为了更好解决 TensorFlow 用户在使用不同种类的硬件(GPU、TPU、移动设备)时，由于多级别堆栈而导致的编译器与运行时错误，谷歌近日开源了一个全新的中介码与编译器框架 MLIR。在过去，若想解决多级别堆栈问题，则需要我们构建新的软硬件堆栈生成器，这也意味着必须为每个新路径重新构建优化与转换传递。TensorFlow 能够以多种不同的方式运行，如：将其发送至调用手写运算内...
llvm编译器实战教程第二版_Spark实战第二版(涵盖Spark3.0)第七章 从文件接入数据(完结)...
weixin_39556064的博客
12-18 376
关注公众号:登峰大数据，阅读Spark实战第二版(完整中文版)，系统学习Spark3.0大数据框架！如果您觉得作者翻译的内容有帮助，请分享给更多人。您的分享，是作者翻译的动力！7.9 接入Avro, ORC和Parquet文件在最后一节中，我将向您展示如何接入Avro、ORC和Parquet文件。在本章的前面，了解了传统数据格式，包括CSV、JSON、XML和文本文件。您可能还记得，这些...
探索编译器世界的瑰宝：Clang和LLVM实战教程
gitblog_00094的博客
05-26 359
探索编译器世界的瑰宝：Clang和LLVM实战教程 clang-llvm-tutorialclang & llvm examples, e.g. AST Interpreter, Function Pointer Analysis, Value Range Analysis, Data-Flow Analysis, Andersen Pointer Analysis, LLVM Backend....
在llvm中编写backend pass的详细教程(2)
10-05
在LLVM中编写Backend Pass的详细教程： 1. 确定目标体系结构：首先要确定你要为哪个体系结构编写Backend Pass。LLVM支持多种体系结构，如x86、ARM等。对于每个目标体系结构，都需要编写对应的Backend Pass。 2. 理解传统的后端工作流程：了解传统的后端工作流程对于编写Backend Pass非常重要。这一流程涉及从LLVM IR生成目标体系结构的机器代码的各个阶段，包括指令选择、寄存器分配、指令调度、代码生成等。 3. 创建新的Backend Pass：在LLVM中，Backend Pass是通过继承MachineFunctionPass类来创建的。你需要为你的Backend Pass选择一个合适的名字，并在其中实现必要的功能。 4. 实现指令选择：指令选择是Backend Pass的第一个关键部分。在这个阶段，需要根据目标体系结构的特点，将LLVM IR中的指令转换为目标体系结构的机器指令。你可以使用TableGen来生成指令选择的描述文件，并使用这些描述文件来实现指令选择。 5. 实现寄存器分配：寄存器分配是生成机器代码的关键步骤之一。在这个阶段，需要为每个变量分配一个合适的寄存器。LLVM提供了许多寄存器分配算法和数据结构，你可以根据需要选择合适的算法来实现寄存器分配。 6. 实现指令调度：指令调度是优化生成的机器代码的一个重要步骤。在这个阶段，需要对生成的指令进行重新排序，以提高代码的性能。LLVM提供了一些指令调度的接口和算法，你可以使用它们来实现指令调度。 7. 实现代码生成：代码生成是Backend Pass的最后一步。在这个阶段，需要将LLVM IR转换为目标体系结构的机器代码，并生成可执行文件。你需要根据目标体系结构的特点来实现代码生成的功能。 以上是在LLVM中编写Backend Pass的基本步骤和关键要点。在实现每个步骤时，需要对目标体系结构有一定的了解，并根据特定的需求选择合适的算法和数据结构。希望这些信息对你有所帮助！
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

白马负金羁

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值