Function descendInstructionUseTree

src/compiler/stdpar/SyncElision.cpp:33–48

template <class Handler>
bool descendInstructionUseTree(llvm::Instruction *I, Handler &&H,
                               llvm::Instruction *Parent = nullptr) {
  if(H(I, Parent)) {
    for(auto* U : I->users()) {
      if(auto* UI = llvm::dyn_cast<llvm::Instruction>(U)) {
        if(!descendInstructionUseTree(UI, H, I))
          return false;
      } else {
        return false;
      }
    }
    return true;
  } else {
    return false;
  }
}

using InstToInstListMapT =
    llvm::SmallDenseMap<llvm::Instruction *, llvm::SmallVector<llvm::Instruction *, 16>>;