标签： llvm graph-algorithm control-flow-graph
我正在对LLVM机器码CFG（去掉了后边缘的CFG）进行分析，对于我附加值的CFG中的每个指令（让我们称之为成本），我想计算其运行平均值CFG路径总成本与W指令的平均窗口，如果运行平均值超过某个阈值（CostThreshould）然后我想打印发生这种情况的BasicBlock，例如计算CFG上的每个路径什么是运行平均成本1000条指令，如果在某个路径上平均大于7，则打印路径的最后一个基本块。 在此分析中，我正在删除图表的所有后备，因此CFG应为DAG 有一种有效的计算方法吗？