summaryrefslogtreecommitdiff
path: root/lib/Support/ConstantRange.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2002-09-02 20:49:27 +0000
committerChris Lattner <sabre@nondot.org>2002-09-02 20:49:27 +0000
commitd122f4b648571867c0f8f72290b6c1a0aac02ebb (patch)
tree577f3c8122b637e148bdc057d0dd924add82c151 /lib/Support/ConstantRange.cpp
parent62b14df410caf0a7f323f3d86658529ab62ab0ad (diff)
downloadllvm-d122f4b648571867c0f8f72290b6c1a0aac02ebb.tar.gz
llvm-d122f4b648571867c0f8f72290b6c1a0aac02ebb.tar.bz2
llvm-d122f4b648571867c0f8f72290b6c1a0aac02ebb.tar.xz
Fix bugs
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3569 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Support/ConstantRange.cpp')
-rw-r--r--lib/Support/ConstantRange.cpp35
1 files changed, 21 insertions, 14 deletions
diff --git a/lib/Support/ConstantRange.cpp b/lib/Support/ConstantRange.cpp
index 1414b9beca..bda4a83f15 100644
--- a/lib/Support/ConstantRange.cpp
+++ b/lib/Support/ConstantRange.cpp
@@ -142,10 +142,6 @@ static ConstantRange intersect1Wrapped(const ConstantRange &LHS,
const ConstantRange &RHS) {
assert(LHS.isWrappedSet() && !RHS.isWrappedSet());
- // Handle common special cases
- if (RHS.isEmptySet()) return RHS;
- if (RHS.isFullSet()) return LHS;
-
// Check to see if we overlap on the Left side of RHS...
//
if ((*(Constant*)RHS.getLower() < *(Constant*)LHS.getUpper())->getValue()) {
@@ -178,21 +174,34 @@ static ConstantRange intersect1Wrapped(const ConstantRange &LHS,
}
}
+static ConstantIntegral *Min(ConstantIntegral *A, ConstantIntegral *B) {
+ if ((*(Constant*)A < *(Constant*)B)->getValue())
+ return A;
+ return B;
+}
+static ConstantIntegral *Max(ConstantIntegral *A, ConstantIntegral *B) {
+ if ((*(Constant*)A > *(Constant*)B)->getValue())
+ return A;
+ return B;
+}
+
/// intersect - Return the range that results from the intersection of this
/// range with another range.
///
ConstantRange ConstantRange::intersectWith(const ConstantRange &CR) const {
assert(getType() == CR.getType() && "ConstantRange types don't agree!");
+ // Handle common special cases
+ if (isEmptySet() || CR.isFullSet()) return *this;
+ if (isFullSet() || CR.isEmptySet()) return CR;
if (!isWrappedSet()) {
if (!CR.isWrappedSet()) {
- const Constant &L = std::max(*(Constant*)Lower, *(Constant*)CR.Lower);
- const Constant &U = std::min(*(Constant*)Upper, *(Constant*)CR.Upper);
+ ConstantIntegral *L = Max(Lower, CR.Lower);
+ ConstantIntegral *U = Min(Upper, CR.Upper);
- if ((L < U)->getValue()) // If range isn't empty...
- return ConstantRange(cast<ConstantIntegral>((Constant*)&L),
- cast<ConstantIntegral>((Constant*)&U));
+ if ((*L < *U)->getValue()) // If range isn't empty...
+ return ConstantRange(L, U);
else
return ConstantRange(getType(), false); // Otherwise, return empty set
} else
@@ -202,11 +211,9 @@ ConstantRange ConstantRange::intersectWith(const ConstantRange &CR) const {
return intersect1Wrapped(*this, CR);
else {
// Both ranges are wrapped...
- const Constant &L = std::max(*(Constant*)Lower, *(Constant*)CR.Lower);
- const Constant &U = std::min(*(Constant*)Upper, *(Constant*)CR.Upper);
-
- return ConstantRange(cast<ConstantIntegral>((Constant*)&L),
- cast<ConstantIntegral>((Constant*)&U));
+ ConstantIntegral *L = Max(Lower, CR.Lower);
+ ConstantIntegral *U = Min(Upper, CR.Upper);
+ return ConstantRange(L, U);
}
}
return *this;