随机迭代llvm ::函数中的指令

Question

有没有办法随机迭代llvm ::函数中的指令？假设一个函数有几个分支。每次迭代函数的指令时，我都想随机跟随不同的路径。

Answer 1

首先，创建一个函数以返回随机迭代器：

template<typename T>
typename T::iterator getRandomIterator(T& t)
{
    if(!t.size())
        return t.end();
    size_t randIdx = ::rand() % t.size();
    auto i = t.begin();
    std::advance(i, randIdx);
    return i;
}

然后将您要处理的所有指令复制到一个临时向量中：

#include <llvm/IR/InstIterator.h>

std::vector<Instruction*> insts;
std::copy(inst_begin(F), inst_end(F), insts);

然后走过去，直到您访问每条指令：

while(!insts.empty())
{
  auto It = getRandomIterator(insts);
  // do something
  insts.erase(It);
}