如何计算LLVM中CFG中的边数

Question

我正在学习如何在LLVM中实现传递。我为代码生成了CFG，现在我想计算每个函数中CFG中的边数。

我希望有一个API，我可以使用它来计算CFG中的边数，或者我是否必须进行某种树遍历。

谢谢。

Answer 1

没有API可以直接提供给你，恕我直言。但它很容易实现。

This sample是一个LLVM传递，它按拓扑顺序对函数的基本块进行排序。它演示了如何在函数中运行BB并查看BB后继，因此它具有实现所需内容的所有构建块等等。