如何优雅实现LLVM中Module/Function的指令集合range遍历

最优实现方案：使用C++20标准ranges #

这是目前兼顾代码简洁度和性能的最佳选择，代码量远低于自定义迭代器，编译器优化后性能和手写三层for循环完全一致，没有协程的额外开销：

#include <ranges>
#include <llvm/IR/Module.h>
#include <llvm/IR/Function.h>
#include <llvm/IR/BasicBlock.h>
#include <llvm/IR/Instruction.h>

// 针对不同输入类型的重载
auto instructions(const llvm::BasicBlock& bb) {
    return bb | std::views::all;
}

auto instructions(const llvm::Function& f) {
    return f | std::views::all // 遍历函数内所有基本块
           | std::views::join; // 展开基本块内的所有指令
}

auto instructions(const llvm::Module& m) {
    return m | std::views::all // 遍历模块内所有函数
           | std::views::filter([](const llvm::Function& f) {
               // 过滤只有声明没有实现的函数，避免空迭代
               return !f.isDeclaration();
           })
           | std::views::join // 展开函数内所有基本块
           | std::views::join; // 展开基本块内所有指令
}

完全符合你期望的调用方式：

llvm::Module m;
llvm::Function f;
InstSet temp;
// C++23及以上直接用容器的insert_range方法
temp.insert_range(instructions(m));
temp.insert_range(instructions(f));

// 低版本C++兼容写法
std::ranges::copy(instructions(m), std::inserter(temp, temp.end()));

原有方案的痛点说明 #

1. 自定义迭代器冗余：你手动实现的迭代器本质是重复造了嵌套结构展开的轮子，ranges库已经把多层迭代、边界处理、空值过滤这些通用逻辑封装成了join、filter等通用适配器，不需要手动维护多层迭代器的跳转逻辑。
2. 协程性能差：这是当前C++协程的固有局限，细粒度的高频yield会带来频繁的上下文切换开销，且协程帧的分配/销毁成本远高于栈上迭代器，天生不适合这种对性能要求高的遍历场景。

低版本C++兼容方案 #

如果暂时无法升级到C20，可以使用range-v3库（C17即可支持），写法和上面完全一致，只需要把std::views替换为ranges::views即可。如果连第三方库都不能引入，也可以把多层迭代逻辑封装成通用的嵌套展开模板，一次编写即可复用在所有类似的三层嵌套结构上，避免每次手动写迭代器的冗余代码。

内容的提问来源于stack exchange，提问作者funnypig run