maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Implement ConstantRange::multiply based on the code in LoopVR. 

llvm-svn: 75410
This commit is contained in:
Nick Lewycky 2009-07-12 02:19:05 +00:00
parent 575db66e1b
commit 2951c990cd
2 changed files with 19 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
llvm/lib/Support/ConstantRange.cpp
View File

@ -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

16
llvm/unittests/Support/ConstantRangeTest.cpp
View File

@ -267,17 +267,13 @@ TEST_F(ConstantRangeTest, Multiply) {
EXPECT_EQ(Empty.multiply(One), Empty);
EXPECT_EQ(Empty.multiply(Some), Empty);
EXPECT_EQ(Empty.multiply(Wrap), Empty);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(One.multiply(One), Full);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(One.multiply(Some), Full);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(One.multiply(Wrap), Full);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(Some.multiply(Some), Full);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(One.multiply(One), ConstantRange(APInt(16, 0xa*0xa),
APInt(16, 0xa*0xa + 1)));
EXPECT_EQ(One.multiply(Some), ConstantRange(APInt(16, 0xa*0xa),
APInt(16, 0xa*0xaa9 + 1)));
EXPECT_TRUE(One.multiply(Wrap).isFullSet());
EXPECT_TRUE(Some.multiply(Some).isFullSet());
EXPECT_EQ(Some.multiply(Wrap), Full);
// TODO: ConstantRange is currently over-conservative here.
EXPECT_EQ(Wrap.multiply(Wrap), Full);
}