From 2ff893f48698005f87163c8029224c718cf4cba9 Mon Sep 17 00:00:00 2001 From: Nick Lewycky Date: Sun, 12 Jul 2009 02:19:05 +0000 Subject: Implement ConstantRange::multiply based on the code in LoopVR. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75410 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Support/ConstantRange.cpp | 16 +++++++++++++--- 1 file changed, 13 insertions(+), 3 deletions(-) (limited to 'lib/Support/ConstantRange.cpp') diff --git a/lib/Support/ConstantRange.cpp b/lib/Support/ConstantRange.cpp index ad301c3e18..7fe156835d 100644 --- a/lib/Support/ConstantRange.cpp +++ b/lib/Support/ConstantRange.cpp @@ -550,9 +550,19 @@ ConstantRange::add(const ConstantRange &Other) const { ConstantRange ConstantRange::multiply(const ConstantRange &Other) const { - // TODO: Implement multiply. - return ConstantRange(getBitWidth(), - !(isEmptySet() || Other.isEmptySet())); + if (isEmptySet() || Other.isEmptySet()) + return ConstantRange(getBitWidth(), /*isFullSet=*/false); + if (isFullSet() || Other.isFullSet()) + return ConstantRange(getBitWidth(), /*isFullSet=*/true); + + ConstantRange this_zext = zeroExtend(getBitWidth() * 2); + ConstantRange Other_zext = Other.zeroExtend(getBitWidth() * 2); + + ConstantRange Result_zext = ConstantRange( + this_zext.getLower() * Other_zext.getLower(), + ((this_zext.getUpper()-1) * (Other_zext.getUpper()-1)) + 1); + + return Result_zext.truncate(getBitWidth()); } ConstantRange -- cgit v1.2.3