如何利用llvm得到一个函数的CFG结构

最新推荐文章于 2024-02-04 13:36:18 发布
最新推荐文章于 2024-02-04 13:36:18 发布
阅读量1.5k 收藏 1
点赞数 1
分类专栏： C/C++ 文章标签： llvm CFG
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bazingaea/article/details/103245876
版权
本文详细介绍了如何安装LLVM-5.0，使用Clang编译C/C++代码得到LL文件，以及通过LLVM-C++ API解析LL文件获取函数的控制流图(CFG)。虽然在安装过程中可能会遇到一些问题，但通过解决这些问题，可以成功地进行编译和分析。
摘要由CSDN通过智能技术生成

1.安装llvm-5.0

安装原文：https://www.jianshu.com/p/861c1a630059
（为方便查看，把要点复制过来了）
准备工作
首先安装必要的软件，官方是使用 svn 进行版本控制的，我们可以通过 svn 获取其源码。安装过程中要用到 cmake 命令，所以我们需要安装 subversion 和 cmake 两个软件。LLVM 也支持 Git 了，但是好像不是所有的子项目都支持，所以这里没做研究。

sudo apt install subversion
sudo apt install cmake

下载 LLVM 核心代码
Checkout LLVM from Subversion
首先我们建立一个文件夹 llvm-source 用来存放源代码。由于同学使用的是 RELEASE_500 这一版本，所以这里我也下载这一版本 LLVM 核心代码仓库。

mkdir llvm-source-build
cd llvm-source-build
svn co http://llvm.org/svn/llvm-project/llvm/tags/RELEASE_500/final llvm

下载 Clang 源码
llvm-project，切到 llvm 核心代码的 tools 目录下，下载 Clang 的源码。下载完成后，返回到 llvm 目录下。

cd llvm/tools
svn co http://llvm.org/svn/llvm-project/cfe/tags/RELEASE_500/
最低0.47元/天 解锁文章
Bazingaea
关注
专栏目录
LLVM IR转CFG
406156440的博客
07-02 3343
文章目录概述一、llvm二、clang1、clang与LLVM的关系：2、LLVM编译工具链编译流程3、使用clang编译c代码生成字节码bc4、使用clang编译c生成可执行二进制文件5、clang生成代码的中间文件IR6、IR和bc相互转换三、llvm+clang5.0.0安装四、控制流图(Control Flow Graph, CFG)原理if else分析whilefordo-whileswitchbreak-continue五、IR指令分析1、C代码2、对应的IR文件内容3、IR指令 分析六、IR
LLVM 生成 CFG/Dominator tree 图
hzq_blog
12-07 608
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传。
【LLVM】基本文件格式和 CFG 生成指令
weixin_45651194的博客
03-08 1138
指令将字节码转为汇编代码，llc 是 llvm 的后端，所谓后端指的是与某种指令集相关的部分，如 ARM、x86 等。clang 是 llvm 的前端，若我们需要得到 llvm 字节码，之后再对字节码做一些操作，可以用。一般 C 语言编译器（ gcc 或 clang ）执行后直接将源码。这种方式产生的 dot 文件在 /tmp/…这种方式产生的 dot 文件在当前目录下，但为隐藏文件，需要。以上方式产生的都是内部 CFG（intra CFG）。若需要将字节码转为文本，使用。变为可执行二进制文件。
使用LLVM分析函数CFG
wuhui_gdnt的专栏
08-11 6442
作者：Eli Bendersky http://eli.thegreenplace.net/2013/09/16/analyzing-function-cfgs-with-llvm 在Stack Overflow上，关于LLVM一个常见问题是如何构建一个函数的控制流图（CFG），并对它进行拓扑排序，或者拓扑排序的某些变形。为了节省我将来的回答时间，我认为我应该抛出一篇简明的博文，展示LLVM在
LLVM CFG/DFG控制流图和数据流图可视化
weixin_43854617的博客
11-09 5518
LLVM可视化
llvm编译器cookbook 中英 SSAbook
01-14
LLVM（Low Level Virtual Machine）是一个开源的编译器基础设施项目，由Chris Lattner在2003年创建，最初作为他博士论文的一部分。它最初设计为一个虚拟机，但随着时间的发展，LLVM已经成为了一个全面的、模块化的...
LLVM 程序员手册 —— LLVM 4.0 文档 - 可译网
11-12
- **Function**：代表 LLVM 中的一个函数。 - **BasicBlock**：代表一个基本块，即一系列连续的指令。 - **Instruction**：代表 LLVM 中的一条指令。 - **Value**：所有值类型的基础类，包括常量、变量等。 - **Type...
如何获得的LLVM控制流图(CFG)的强连通分量（SCC)的拓扑排序（topological order）
dreammeard的专栏
02-19 3317
一、思路 使用llvm/ADT/SCCIterator.h中定义的scc_iterator迭代器获得。 但是scc_iterator获得是逆拓扑排序的。它的注释如下: // The SCC iterator has the important property that if a node in SCC S1 has an // edge to a node in SCC S2, then
LLVM - 学习笔记一
zhugl的博客
11-11 4200
1. 工具和库 LLVM中的独立工具： opt：在IR级对程序进行优化的工具，输入必须是LLVM的bitcode，生成的输出文件必须具有相同的类型。 llc：通过特定后端将LLVM bitcode转换成目标汇编或目标问价的工具。 llvm-mc：能够汇编指令并生成像ELF、MachO、PE等对象格式的目标文件，也可以反汇编相同的对象，从而转存这些指令的相应汇编信息和内部LLVM机器指令数据结构。 lli：LLVM IP的解释器和JIT编译器。 llvm-link：将几个LLVM bitcode链接在一起，
LLVM CFG控制流图可视化
ronnie88597的博客
04-09 8003
LLVM CFG控制流图可视化 准备 安装必要组件 sudo apt-get install -y graphviz-doc libgraphviz-dev graphviz 示例程序 /// file 1.c int x = 10; int y = 11; int main(){ int z = 12; for (int i = 0;i < 10;i++){ ...
LLVM 编译器学习笔记之二十九 -- 控制流程CFG
~ 飞 扬 的 天 空 ~
09-15 1230
1、查看控制流图的方法 a) 对于中间表达的 *.ll 文件 opt -dot-cfg before-indvars.ll dot -Tpng .p.dot -o tmp.png b） 在调试过程中，可以使用F.viewCFG()接口先获取相应的*.dot文件，之后雷同 参考：自动向量化调试过程查看CFG流图_CanaanLeeN的博客-CSDN博客 ...
[darknet源码系列-2] darknet源码中的cfg解析
机器学习杂货铺1号店
11-20 1024
[darknet源码系列-2] darknet源码中的cfg解析 FesianXu 20201118 at UESTC 前言 笔者在[1]一文中简单介绍了在darknet中常见的数据结构，本文继续上文的节奏，介绍如何从cfg文本文件中解析出整个网络的结构与参数。如有谬误请联系指出，本文遵守 CC 4.0 BY-SA 版权协议，转载请联系作者并注明出处，谢谢。 ∇\nabla∇ 联系方式： e-mail: FesianXu@gmail.com QQ: 973926198 github:...
LLVM获取函数传入参数的具体值
Cross_Entropy的博客
03-28 1419
%call = call i8* @malloc(i64 12) 比如有这么一段IR，我想要得到malloc中的参数12： void TableBuilder::extract_info(const CallInst *ins_ptr) { auto fn = ins_ptr->getCalledFunction(); errs() << ins_ptr->getNumOperands() << "\n"; if (fn) { i
clang——CFG构成与生成（一）
protoss_penguin的博客
09-03 4302
CFGElement CFGBlock的最基本元素enum Kind { // main kind Statement, Initializer, NewAllocator, // dtor kind AutomaticObjectDtor, DeleteDtor, BaseDtor, MemberDtor, Tempo
如何使用Clang和opt、dot（LLVM配套工具）生成CFG、调用图、依赖等多种图（提示错误The `opt -passname` syntax for the new pass manager）
最新发布
ZhongUncle的博客
02-04 1252
偶然看到有人用 LLVM 配套工具生成的 CFG 图，就想看看怎么做出来的。但是吧，LLVM 就在最近一年左右的时间内修改了生成方法，导致网络上国内外很多人记录的方法无法使用，所以写本文记录一下。假设这里有一个源代码文件，内容是计算矩阵（代码就不贴了，你随便找个程序就行）。首先需要使用和选项生成所需的 LLVM IR 文件，需要注意的是，不同优化等级生成的图像是不一样的，所以要注意是否使用等选项（最后会放出对比）。这里推荐使用选项使得编译流程停止在汇编器之前，因为并不需要走完整个编译流程。 这时候会产生一个
程序分析 clang系列学习（一）
qq_44370676的博客
01-29 4256
Clang Static Analyzer的相关背景介绍以及简单使用，暂时不涉及手写Checker
生成包含IR的CFG-小例子
LO心杰的博客
05-24 1941
IR：（Intermediaterepresentation）LLVM 中间表示，是一种LLVM的中间语言。 IR 的三种表现形式：二进制文件.bc、人类可阅读文件.ll、内存的表达； CFG：（Control flow graph）控制流图 我们先来写一个小例子：test.c： #linux下code vim test.c #include <stdio.h> int main...
如何使用llvm写一个编译器
04-04
使用LLVM写一个编译器需要以下步骤： 1. 编写语言语法规则和语义规则，包括词法分析器和语法分析器。 2. 将语法树转换为中间表示(IR)。 3. 优化IR，包括常量折叠、死代码消除等。 4. 将IR转换为目标机器的汇编代码。 5. 可以使用LLVM提供的API来实现以上步骤。 以下是一个简单的LLVM编译器示例，可以将输入的表达式转换为LLVM IR并编译为可执行文件。 ```c++ #include "llvm/IR/LLVMContext.h" #include "llvm/IR/Module.h" #include "llvm/IR/IRBuilder.h" #include "llvm/IR/Verifier.h" #include "llvm/Support/raw_ostream.h" #include <string> using namespace llvm; int main() { // 创建LLVM上下文 LLVMContext context; // 创建模块 std::unique_ptr<Module> module = llvm::make_unique<Module>("My Compiler", context); // 创建函数 FunctionType* funcType = FunctionType::get(Type::getInt32Ty(context), {}, false); Function* mainFunc = Function::Create(funcType, Function::ExternalLinkage, "main", module.get()); // 创建基本块 BasicBlock* entry = BasicBlock::Create(context, "entry", mainFunc); // 创建IR构建器 IRBuilder<> builder(context); builder.SetInsertPoint(entry); // 创建常量 Value* constVal = ConstantInt::get(Type::getInt32Ty(context), 42); // 返回常量 builder.CreateRet(constVal); // 验证模块 verifyModule(*module); // 打印IR module->print(llvm::outs(), nullptr); // 使用LLVM JIT编译器执行函数 std::string errStr; ExecutionEngine* engine = EngineBuilder(std::move(module)).setErrorStr(&errStr).create(); if (!engine) { llvm::errs() << "Failed to create ExecutionEngine: " << errStr << "\n"; return 1; } int (*funcPtr)() = (int (*)())engine->getPointerToFunction(mainFunc); int result = funcPtr(); llvm::outs() << "Result: " << result << "\n"; return 0; } ``` 以上代码演示了使用LLVM创建一个简单的函数，其中常量值为42。使用LLVM JIT编译器执行函数并打印结果。这是一个非常简单的例子，但是可以通过使用LLVM提供的API扩展以支持更复杂的语言。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值