summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp')
-rw-r--r--llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp113
1 files changed, 0 insertions, 113 deletions
diff --git a/llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp b/llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp
index dddcd0183b3..20556157188 100644
--- a/llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp
+++ b/llvm/lib/Transforms/InstCombine/InstCombineCasts.cpp
@@ -12,7 +12,6 @@
//===----------------------------------------------------------------------===//
#include "InstCombineInternal.h"
-#include "llvm/ADT/SetVector.h"
#include "llvm/Analysis/ConstantFolding.h"
#include "llvm/IR/DataLayout.h"
#include "llvm/IR/PatternMatch.h"
@@ -1790,113 +1789,6 @@ static Instruction *canonicalizeBitCastExtElt(BitCastInst &BitCast,
return ExtractElementInst::Create(NewBC, ExtElt->getIndexOperand());
}
-/// This function handles following case
-///
-/// A -> B cast
-/// PHI
-/// B -> A cast
-///
-/// All the related PHI nodes can be replaced by new PHI nodes with type A.
-/// The uses of \p CI can be changed to the new PHI node corresponding to \p PN.
-Instruction *InstCombiner::optimizeBitCastFromPhi(CastInst &CI, PHINode *PN) {
- Value *Src = CI.getOperand(0);
- Type *SrcTy = Src->getType(); // Type B
- Type *DestTy = CI.getType(); // Type A
-
- SmallVector<PHINode *, 4> PhiWorklist;
- SmallSetVector<PHINode *, 4> OldPhiNodes;
-
- // Find all of the A->B casts and PHI nodes.
- // We need to inpect all related PHI nodes, but PHIs can be cyclic, so
- // OldPhiNodes is used to track all known PHI nodes, before adding a new
- // PHI to PhiWorklist, it is checked against and added to OldPhiNodes first.
- PhiWorklist.push_back(PN);
- OldPhiNodes.insert(PN);
- while (!PhiWorklist.empty()) {
- auto *OldPN = PhiWorklist.pop_back_val();
- for (Value *IncValue : OldPN->incoming_values()) {
- if (isa<Constant>(IncValue))
- continue;
-
- auto *LI = dyn_cast<LoadInst>(IncValue);
- if (LI) {
- // If there is a sequence of one or more load instructions, each loaded
- // value is used as address of later load instruction, bitcast is
- // necessary to change the value type, don't optimize it. For
- // simplicity we give up if the load address comes from another load.
- Value *Addr = LI->getOperand(0);
- if (Addr == &CI || isa<LoadInst>(Addr))
- return nullptr;
- if (LI->hasOneUse() && LI->isSimple())
- continue;
- // If a LoadInst has more than one use, changing the type of loaded
- // value may create another bitcast.
- return nullptr;
- }
-
- auto *PNode = dyn_cast<PHINode>(IncValue);
- if (PNode) {
- if (OldPhiNodes.insert(PNode))
- PhiWorklist.push_back(PNode);
- continue;
- }
-
- auto *BCI = dyn_cast<BitCastInst>(IncValue);
- // We can't handle other instructions.
- if (!BCI)
- return nullptr;
-
- // Verify it's a A->B cast.
- Type *TyA = BCI->getOperand(0)->getType();
- Type *TyB = BCI->getType();
- if (TyA != DestTy || TyB != SrcTy)
- return nullptr;
- }
- }
-
- // For each old PHI node, create a corresponding new PHI node with a type A.
- SmallDenseMap<PHINode *, PHINode *> NewPNodes;
- for (auto *OldPN : OldPhiNodes) {
- Builder->SetInsertPoint(OldPN);
- PHINode *NewPN = Builder->CreatePHI(DestTy, OldPN->getNumOperands());
- NewPNodes[OldPN] = NewPN;
- }
-
- // Fill in the operands of new PHI nodes.
- for (auto *OldPN : OldPhiNodes) {
- PHINode *NewPN = NewPNodes[OldPN];
- for (unsigned j = 0, e = OldPN->getNumOperands(); j != e; ++j) {
- Value *V = OldPN->getOperand(j);
- Value *NewV = nullptr;
- if (auto *C = dyn_cast<Constant>(V)) {
- NewV = Builder->CreateBitCast(C, DestTy);
- } else if (auto *LI = dyn_cast<LoadInst>(V)) {
- Builder->SetInsertPoint(OldPN->getIncomingBlock(j)->getTerminator());
- NewV = Builder->CreateBitCast(LI, DestTy);
- Worklist.Add(LI);
- } else if (auto *BCI = dyn_cast<BitCastInst>(V)) {
- NewV = BCI->getOperand(0);
- } else if (auto *PrevPN = dyn_cast<PHINode>(V)) {
- NewV = NewPNodes[PrevPN];
- }
- assert(NewV);
- NewPN->addIncoming(NewV, OldPN->getIncomingBlock(j));
- }
- }
-
- // If there is a store with type B, change it to type A.
- for (User *U : PN->users()) {
- auto *SI = dyn_cast<StoreInst>(U);
- if (SI && SI->isSimple() && SI->getOperand(0) == PN) {
- Builder->SetInsertPoint(SI);
- SI->setOperand(0, Builder->CreateBitCast(NewPNodes[PN], SrcTy));
- Worklist.Add(SI);
- }
- }
-
- return replaceInstUsesWith(CI, NewPNodes[PN]);
-}
-
Instruction *InstCombiner::visitBitCast(BitCastInst &CI) {
// If the operands are integer typed then apply the integer transforms,
// otherwise just apply the common ones.
@@ -2020,11 +1912,6 @@ Instruction *InstCombiner::visitBitCast(BitCastInst &CI) {
}
}
- // Handle the A->B->A cast, and there is an intervening PHI node.
- if (PHINode *PN = dyn_cast<PHINode>(Src))
- if (Instruction *I = optimizeBitCastFromPhi(CI, PN))
- return I;
-
if (Instruction *I = canonicalizeBitCastExtElt(CI, *this, DL))
return I;
OpenPOWER on IntegriCloud