diff options
author | Andrew Trick <atrick@apple.com> | 2012-03-20 21:24:44 +0000 |
---|---|---|
committer | Andrew Trick <atrick@apple.com> | 2012-03-20 21:24:44 +0000 |
commit | a3b10b83597dabd926a5153ac2eb867e7920f471 (patch) | |
tree | 779e51a75874c6668fea0cbc32e5ec783f57d7e5 /lib/Analysis | |
parent | f9492288bbc51e5d34f19ba53dc778bc83be807c (diff) | |
download | external_llvm-a3b10b83597dabd926a5153ac2eb867e7920f471.zip external_llvm-a3b10b83597dabd926a5153ac2eb867e7920f471.tar.gz external_llvm-a3b10b83597dabd926a5153ac2eb867e7920f471.tar.bz2 |
LSR: teach isSimplifiedLoopNest to handle PHI IVUsers.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@153132 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis')
-rw-r--r-- | lib/Analysis/IVUsers.cpp | 9 |
1 files changed, 8 insertions, 1 deletions
diff --git a/lib/Analysis/IVUsers.cpp b/lib/Analysis/IVUsers.cpp index 308729f..463584d 100644 --- a/lib/Analysis/IVUsers.cpp +++ b/lib/Analysis/IVUsers.cpp @@ -148,7 +148,14 @@ bool IVUsers::AddUsersIfInteresting(Instruction *I, // Only consider IVUsers that are dominated by simplified loop // headers. Otherwise, SCEVExpander will crash. - if (!isSimplifiedLoopNest(User->getParent(), DT, LI, SimpleLoopNests)) + BasicBlock *UseBB = User->getParent(); + // A phi's use is live out of its predecessor block. + if (PHINode *PHI = dyn_cast<PHINode>(User)) { + unsigned OperandNo = UI.getOperandNo(); + unsigned ValNo = PHINode::getIncomingValueNumForOperand(OperandNo); + UseBB = PHI->getIncomingBlock(ValNo); + } + if (!isSimplifiedLoopNest(UseBB, DT, LI, SimpleLoopNests)) return false; // Descend recursively, but not into PHI nodes outside the current loop. |