aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
diff options
context:
space:
mode:
authorWojciech Matyjewicz <wmatyjewicz@fastmail.fm>2008-02-11 18:37:34 +0000
committerWojciech Matyjewicz <wmatyjewicz@fastmail.fm>2008-02-11 18:37:34 +0000
commita089b104218c46803a1af374f6c441df885e54c2 (patch)
tree6a3e33c1f47c3727fe9ff796ae3a1e716f63b69c /lib/Analysis
parent1f801fa5ada9cb40fb97ae755c282e91af54a1bc (diff)
downloadexternal_llvm-a089b104218c46803a1af374f6c441df885e54c2.zip
external_llvm-a089b104218c46803a1af374f6c441df885e54c2.tar.gz
external_llvm-a089b104218c46803a1af374f6c441df885e54c2.tar.bz2
If the LHS of the comparison is a loop-invariant we also want to move it
to the RHS. This simple change allows to compute loop iteration count for loops with condition similar to the one in the testcase (which seems to be quite common). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@46959 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis')
-rw-r--r--lib/Analysis/ScalarEvolution.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/lib/Analysis/ScalarEvolution.cpp b/lib/Analysis/ScalarEvolution.cpp
index cbfc563..122dba3 100644
--- a/lib/Analysis/ScalarEvolution.cpp
+++ b/lib/Analysis/ScalarEvolution.cpp
@@ -1819,8 +1819,8 @@ SCEVHandle ScalarEvolutionsImpl::ComputeIterationCount(const Loop *L) {
// At this point, we would like to compute how many iterations of the
// loop the predicate will return true for these inputs.
- if (isa<SCEVConstant>(LHS) && !isa<SCEVConstant>(RHS)) {
- // If there is a constant, force it into the RHS.
+ if (LHS->isLoopInvariant(L) && !RHS->isLoopInvariant(L)) {
+ // If there is a loop-invariant, force it into the RHS.
std::swap(LHS, RHS);
Cond = ICmpInst::getSwappedPredicate(Cond);
}