aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/ScalarEvolutionExpander.cpp
diff options
context:
space:
mode:
authorDavid Majnemer <david.majnemer@gmail.com>2015-10-27 19:48:28 +0000
committerDavid Majnemer <david.majnemer@gmail.com>2015-10-27 19:48:28 +0000
commit235acde953856a52b692cecf2c0484f2c30fdf43 (patch)
treee151dfe8fcb7c1fd3b80c2099f04f12d7dd06d54 /llvm/lib/Analysis/ScalarEvolutionExpander.cpp
parent0e631639be8c20dae7e8bf259c271ba97c825b0a (diff)
downloadllvm-235acde953856a52b692cecf2c0484f2c30fdf43.zip
llvm-235acde953856a52b692cecf2c0484f2c30fdf43.tar.gz
llvm-235acde953856a52b692cecf2c0484f2c30fdf43.tar.bz2
[ScalarEvolutionExpander] PHI on a catchpad can be used on both edges
A PHI on a catchpad might be used by both edges out of the catchpad, feeding back into a loop. In this case, just use the insertion point. Anything more clever would require new basic blocks or PHI placement. llvm-svn: 251442
Diffstat (limited to 'llvm/lib/Analysis/ScalarEvolutionExpander.cpp')
-rw-r--r--llvm/lib/Analysis/ScalarEvolutionExpander.cpp16
1 files changed, 5 insertions, 11 deletions
diff --git a/llvm/lib/Analysis/ScalarEvolutionExpander.cpp b/llvm/lib/Analysis/ScalarEvolutionExpander.cpp
index 428d9892..8131684 100644
--- a/llvm/lib/Analysis/ScalarEvolutionExpander.cpp
+++ b/llvm/lib/Analysis/ScalarEvolutionExpander.cpp
@@ -87,7 +87,6 @@ Value *SCEVExpander::ReuseOrCreateCast(Value *V, Type *Ty,
}
static BasicBlock::iterator findInsertPointAfter(Instruction *I,
- DominatorTree &DT,
BasicBlock *MustDominate) {
BasicBlock::iterator IP = ++I->getIterator();
if (auto *II = dyn_cast<InvokeInst>(I))
@@ -107,12 +106,8 @@ static BasicBlock::iterator findInsertPointAfter(Instruction *I,
IP = CEPI->getUnwindDest()->getFirstNonPHI();
} else if (auto *CEPI = dyn_cast<CleanupEndPadInst>(IP)) {
IP = CEPI->getUnwindDest()->getFirstNonPHI();
- } else if (auto *CPI = dyn_cast<CatchPadInst>(IP)) {
- BasicBlock *NormalDest = CPI->getNormalDest();
- if (NormalDest == MustDominate || DT.dominates(NormalDest, MustDominate))
- IP = NormalDest->getFirstNonPHI();
- else
- IP = CPI->getUnwindDest()->getFirstNonPHI();
+ } else if (isa<CatchPadInst>(IP)) {
+ IP = MustDominate->getFirstInsertionPt();
} else {
llvm_unreachable("unexpected eh pad!");
}
@@ -177,8 +172,7 @@ Value *SCEVExpander::InsertNoopCastOfTo(Value *V, Type *Ty) {
// Cast the instruction immediately after the instruction.
Instruction *I = cast<Instruction>(V);
- BasicBlock::iterator IP =
- findInsertPointAfter(I, SE.DT, Builder.GetInsertBlock());
+ BasicBlock::iterator IP = findInsertPointAfter(I, Builder.GetInsertBlock());
return ReuseOrCreateCast(I, Ty, Op, IP);
}
@@ -1423,8 +1417,8 @@ Value *SCEVExpander::visitAddRecExpr(const SCEVAddRecExpr *S) {
NewOps[i] = SE.getAnyExtendExpr(S->op_begin()[i], CanonicalIV->getType());
Value *V = expand(SE.getAddRecExpr(NewOps, S->getLoop(),
S->getNoWrapFlags(SCEV::FlagNW)));
- BasicBlock::iterator NewInsertPt = findInsertPointAfter(
- cast<Instruction>(V), SE.DT, Builder.GetInsertBlock());
+ BasicBlock::iterator NewInsertPt =
+ findInsertPointAfter(cast<Instruction>(V), Builder.GetInsertBlock());
V = expandCodeFor(SE.getTruncateExpr(SE.getUnknown(V), Ty), nullptr,
&*NewInsertPt);
return V;