LLVM中的PHI NODE是什么

于 2024-07-09 20:42:15 发布
阅读量240 收藏
点赞数 3
分类专栏： 华为-仓颉 文章标签： 经验分享 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65360362/article/details/140305854
版权

PHI Node是LLVM中的一种类型，它表示一个在多个输入值之间进行选择的节点。它通常用于描述控制块中的值的变化。

PHINode是LLVM中一种特殊的指令，用于在多个输入值之间进行选择。这些输入值可能是来自不同块中的值，并且可能由于分支语句或循环等原因而不同

参考：[LLVM指令]PHI Instruction&PHI node - 简书

GZU_加贝
关注
专栏目录
LLVM-TransformUtils-Mem2Reg
yeshahayes的博客
07-25 2696
  众所周知LLVM IR其实在clang的codegen后并不是strict-SSA结构，因为这时候局部变量表现为alloca指令，同时对局部变量通过load和store进行读写操作，这会导致局部变量可能会存在多个def(多个store指令)，而SSA要求每个变量只能有一个def。这时LLVM会通过标准的SSA构造算法来将原始IR转换成minimal-SSA并最终转换成prune-SSA，这一切...
LLVM SSA 介绍
热门推荐
Enorsee的博客
05-04 2万+
最近做研究碰到了一个难题，需要对程序变量按生命期进行重命名。考虑到 SSA 中一个变量在不同的程序分支中赋值时会进行重命名，因此打算以此作为参考，看看能否采取同样的方法达到目的。由于之前看到的文档中都说 LLVM IR 是 SSA 形式的，然而在用 Clang 打印生成 LLVM IR 后发现它并不是 SSA 形式，百思不得其解。本篇文章是查阅资料后对此问题的解答，顺便介绍了 LLVM SSA 的...
LLVM 笔记（二）—— PHI node
weixin_30846599的博客
10-21 466
ilocker：关注 Android 安全（新手） QQ: 2597294287 什么是 PHI node？ 所有 LLVM 指令都使用 SSA (Static Single Assignment，静态一次性赋值) 方式表示。意思是所有变量都只能被赋值一次，这样做主要是便于后期的代码优化。 1 a = 1; 2 if (v < 10) 3 a = 2; 4 b = a...
LLVM中的PHI节点
weixin_42492218的博客
12-07 2821
PHI 节点，它会选择来自不同分支的 i，因为我们的 IR 是 SSA（single static assignment，静态单赋值）形式的。在控制流图中，一个给定的变量可以来自两个不同的基本块（两条不同的路径），为了在 SSA 形式的 LLVM IR 中表达这种分支情况，需要用到phi 指令。（PHI指令用于实现 PHI 节点。在运行时，PHI指令根据“在当前 block 之前执行的是哪一个 predecessor(前任) block”来得到相应的值。） 举个例子： ...
llvm phi
春江花月夜
09-05 1802
‘phi’ Instruction LLVM 指令都使用 SSA (Static Single Assignment，静态一次性赋值) 方式表示。意思是所有变量都只能被赋值一次，这样做主要是便于后期的代码优化。 <result> = phi <ty> [ <val0>, <label0>], ... The ‘phi’ instruction i...
LLVM 笔记（一）—— phi 指令
weixin_30532837的博客
10-19 790
ilocker：关注 Android 安全（新手） QQ: 2597294287 语法： <result> = phi <ty> [ <val0>, <label0>], ... 示例： Loop: ;Infinite loop that counts from 0 on up... %indvar = phi ...
llvm libLLVMCore源码分析 11 - PHI Node Instruction
weixin_42654107的博客
03-09 465
源码路径 llvm\include\llvm\IR\Instruction.h llvm\include\llvm\IR\Instruction.def llvm\include\llvm\IR\Instructions.h llvm\include\llvm\IR\InstrTypes.h llvm PHI Node LLVM IR采用SSA（Static Single Assignment）的形式，这种形式的核心要求有2点： 每个变量只被赋值1次。 每个变量在使用前必须先定义。 如下源代
PHI Instruction&&PHI Node
weixin_42492218的博客
06-14 987
在这种情况下，我们合并 `%x`（在 `ifblock` 块中添加到 `%a` 的值）和 `%y`（在 `elseblock` 块中从 `%a` 减去的值）得到 最终结果“%result”。PHI 节点告诉编译器在循环尚未开始时使用在 entry 块中初始化为 0 的 %a 的值，并使用 %j 的值（ % 当循环至少运行一次时，i` 加上 1) 来自 `body` 块。在这种情况下，我们使用 `[ 0, %entry ]` 和 `[ %j, %body ]` 作为 `exit` 块的值块对。
LLVM学习笔记（52）
wuhui_gdnt的专栏
12-27 1679
3.11.GlobalISel代码的自动生成（v7.0） 3.11.1.概述 GlobalISel是LLVM的一个新锐指令选择器。关于它的描述，首先是LLVM的在线文档： 第一部分参考v7.0的变化一节。 通用机器IR 机器IR工作在物理寄存器、寄存器类，以及（大部分情形）目标机器特定指令上。 为了填补LLVM IR的空缺，GlobalISel引入了机器I...
LLVM新手入门：万花筒语言解析与实现
10. **选择结构(Phis Node)**：`%iftmp=phi double[%calltmp,%then],[%calltmp1,%else]` 使用 Phi 节点来处理条件分支的返回值。 11. **return语句**：`retdouble%iftmp` 返回 Phi 节点的结果，结束函数。 这个...
源码解读---mem2reg源码（1）
木子李的博客
08-01 3861
本文只是个随笔，记录一下看源码的思维过程，免得忘了。可能有很多废话，hhhh 相信对于熟悉LLVM的SSA以及了解支配概念的读者来说，应该都不陌生了，这个pass无非就是将LLVM最“原汁原味”的IR转化为SSA形式的IR。首先从形式上，就简明了不少，另外，SSA形式还有特殊的用处。 如果你还不太了解SSA的话，不妨上网搜搜，先大概了解下SSA的好处。 这篇文章不打算谈SSA的好处，也不会从头开始谈SSA在LLVM是如何建立的。网上有很多关于LLVM中mem2reg是如何建立SSA的。包括知乎的R大，还有“
LLVM PHI - if else
RToax
04-16 455
LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM-Linux文档类资源-CSDN下载 LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM-Linux文档类资源-CSDN下载LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，LLVM，更多下载资源、学习资料请访问CSDN下载频道.htt...
LLVM 插桩 LLVM IR PHI指令
最新发布
shimly123456的博客
10-03 330
经过 STFW，找到如下网址 https://stackoverflow.com/questions/16754324/input-in-llvm-i-think-i-do-not-understand-dominance-and-the-location-of-phi-nod。意思很明显，如果一个基本块里有 phi 指令，那么从基本块的开头到 phi 指令之间必须全都是 phi 指令。也就是说，phi 指令必须堆在 basic block 的开头。所以，插桩的时候要注意，不要违背了这个原则。
LLVM IR实战进阶 函数 if while phi 数组 结构体 指针变量 类 继承
万有文的博客
09-12 694
LLVM ir构建
论文 A Linear Time Algorithm for Placing phi-Nodes：阅读笔记
电影旅行敲代码
12-15 885
介绍 这个论文提出了一种简单高效率的插入ϕ\phiϕ-node的方法。论文指出了传统插入ϕ\phiϕ-node算法的一些弊端。 注：这个论文还有一些前置论文，我懒得看了 想要解决的问题 论文想要解决的是在计算dominance frontier时候潜在的O(N2)O(N^2)O(N2)的复杂度。论文指出计算ϕ\phiϕ-node插入位置可以在线性时间内完成，核心就在于处理dominator tre...
LLVM系列第十章：控制流语句if-else-phi
Zhanglin_Wu的专栏, C++, Scrum, LLVM, 编译器
06-20 2143
用LLVM提供的C++ API，创建简单的if-else控制流语句，并打印出其带有phi指令的IR代码
一样的函数 不同类 不同cpp debug时候跳到另一个_Philis的LLVM魔导书（1）：实现一个简单的Function Pass来优化你的IR
weixin_39957027的博客
11-28 139
中文网络上能找到许多介绍LLVM的文章，但大多是概览类。这个系列的目的是用更加具体的实例来让对编译器知识有一定了解的读者掉入LLVM这个史瓦西半径甚大的坑。比起内部组织形式晦涩难懂的gcc，优化过程不对用户透明的jvm、.net等虚拟机，LLVM的优化pass提供了一种清晰易懂的优化过程组织方式。每个pass对LLVM来说都是一个小的库，用户可以以即插即用的方式来为自己的编译器添加新的优化过程，也...
Extractor.app学习
飞鸡110的博客
01-25 1014
PHINode是LLVM中的一种类型，它表示一个在多个输入值之间进行选择的节点。它通常用于描述控制块中的值的变化。在LLVM中，当一个指令需要从多个块中进入时，需要使用PHI节点。这些节点可以描述在不同路径上的值。每个PHI节点都有一个入口，对应着一个输入值和一个块。这些入口组成了一个键值对，其中键是块，值是输入值。例如，在一个简单的if语句中,如果条件为真，那么执行真并且假分支执行另一个块。在这种情况下，在真分支中会赋值给一个变量，但假分支中不会。
LLVM系列第二十七章：理解IRBuilder
Zhanglin_Wu的专栏, C++, Scrum, LLVM, 编译器
07-25 3519
简单地分析一下LLVM API中的IRBuilder的作用和用法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值