如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？

大佬教程收集整理的这篇文章主要介绍了如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？？

开发过程中遇到如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？的问题如何解决？下面主要结合日常开发的经验，给出你关于如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？的解决方法建议，希望对你解决如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？有所启发或帮助；

给定一个 LLVM 控制流图，如何使用 LLVM 获取或遍历两个节点之间的所有可能路径？

@H_607_7@

举个例子，从上图中，在节点 %23 和节点 %30 之间，我想得到这两条路径：[[%23,%26,%30],[%23,%30]]。

我研究过 LLVM 有这两个迭代器用于简单的图遍历：

• DFS
• BFS

然而，迭代器只是以深度优先和广度优先的方式遍历（两者都只是从 %23、%26 走然后直接到 %30）并且没有直接的特征来枚举两者之间的路径节点。

我尝试将 DFS/BFS 与 BasicBlock 后继迭代器/前驱迭代器结合起来以枚举分支块的路径，但经过一些混乱的尝试后，我没有得到任何预期的结果。

我也查了这两个类似的问题，很遗憾，那里仍然没有解决方案的建议：

• LLVM traverse CFG
• applying a pass only on execution paths

我只是想知道 LLVM 中是否已经有一个 API 可以处理这个问题，或者我可以探索哪些 API 组合以获得预期结果的任何提示。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

大佬总结

以上是大佬教程为你收集整理的如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？全部内容，希望文章能够帮你解决如何获取或遍历 LLVM CFG 中两个节点之间的所有可能路径？所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。