diff options
Diffstat (limited to 'contrib/llvm/lib/CodeGen/PHIEliminationUtils.cpp')
| -rw-r--r-- | contrib/llvm/lib/CodeGen/PHIEliminationUtils.cpp | 59 |
1 files changed, 0 insertions, 59 deletions
diff --git a/contrib/llvm/lib/CodeGen/PHIEliminationUtils.cpp b/contrib/llvm/lib/CodeGen/PHIEliminationUtils.cpp deleted file mode 100644 index 3a2cdaf3bd3c..000000000000 --- a/contrib/llvm/lib/CodeGen/PHIEliminationUtils.cpp +++ /dev/null @@ -1,59 +0,0 @@ -//===-- PHIEliminationUtils.cpp - Helper functions for PHI elimination ----===// -// -// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. -// See https://llvm.org/LICENSE.txt for license information. -// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception -// -//===----------------------------------------------------------------------===// - -#include "PHIEliminationUtils.h" -#include "llvm/ADT/SmallPtrSet.h" -#include "llvm/CodeGen/MachineBasicBlock.h" -#include "llvm/CodeGen/MachineFunction.h" -#include "llvm/CodeGen/MachineRegisterInfo.h" -using namespace llvm; - -// findCopyInsertPoint - Find a safe place in MBB to insert a copy from SrcReg -// when following the CFG edge to SuccMBB. This needs to be after any def of -// SrcReg, but before any subsequent point where control flow might jump out of -// the basic block. -MachineBasicBlock::iterator -llvm::findPHICopyInsertPoint(MachineBasicBlock* MBB, MachineBasicBlock* SuccMBB, - unsigned SrcReg) { - // Handle the trivial case trivially. - if (MBB->empty()) - return MBB->begin(); - - // Usually, we just want to insert the copy before the first terminator - // instruction. However, for the edge going to a landing pad, we must insert - // the copy before the call/invoke instruction. - if (!SuccMBB->isEHPad()) - return MBB->getFirstTerminator(); - - // Discover any defs/uses in this basic block. - SmallPtrSet<MachineInstr*, 8> DefUsesInMBB; - MachineRegisterInfo& MRI = MBB->getParent()->getRegInfo(); - for (MachineInstr &RI : MRI.reg_instructions(SrcReg)) { - if (RI.getParent() == MBB) - DefUsesInMBB.insert(&RI); - } - - MachineBasicBlock::iterator InsertPoint; - if (DefUsesInMBB.empty()) { - // No defs. Insert the copy at the start of the basic block. - InsertPoint = MBB->begin(); - } else if (DefUsesInMBB.size() == 1) { - // Insert the copy immediately after the def/use. - InsertPoint = *DefUsesInMBB.begin(); - ++InsertPoint; - } else { - // Insert the copy immediately after the last def/use. - InsertPoint = MBB->end(); - while (!DefUsesInMBB.count(&*--InsertPoint)) {} - ++InsertPoint; - } - - // Make sure the copy goes after any phi nodes but before - // any debug nodes. - return MBB->SkipPHIsAndLabels(InsertPoint); -} |
