From 89bcfdb9563494fe8bcd1a415bc8108f682dd0a9 Mon Sep 17 00:00:00 2001 From: David Majnemer Date: Sat, 22 Nov 2014 20:00:38 +0000 Subject: [PATCH] InstCombine: Propagate exact for (sdiv X, Y) -> (udiv X, Y) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@222624 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Transforms/InstCombine/InstCombineMulDivRem.cpp | 4 +++- test/Transforms/InstCombine/div.ll | 10 ++++++++++ 2 files changed, 13 insertions(+), 1 deletion(-) diff --git a/lib/Transforms/InstCombine/InstCombineMulDivRem.cpp b/lib/Transforms/InstCombine/InstCombineMulDivRem.cpp index b79f55e1435..216177ff2b4 100644 --- a/lib/Transforms/InstCombine/InstCombineMulDivRem.cpp +++ b/lib/Transforms/InstCombine/InstCombineMulDivRem.cpp @@ -1097,7 +1097,9 @@ Instruction *InstCombiner::visitSDiv(BinaryOperator &I) { if (MaskedValueIsZero(Op0, Mask, 0, &I)) { if (MaskedValueIsZero(Op1, Mask, 0, &I)) { // X sdiv Y -> X udiv Y, iff X and Y don't have sign bit set - return BinaryOperator::CreateUDiv(Op0, Op1, I.getName()); + auto *BO = BinaryOperator::CreateUDiv(Op0, Op1, I.getName()); + BO->setIsExact(I.isExact()); + return BO; } if (match(Op1, m_Shl(m_Power2(), m_Value()))) { diff --git a/test/Transforms/InstCombine/div.ll b/test/Transforms/InstCombine/div.ll index f4166ec5cbc..cfe346e1f2b 100644 --- a/test/Transforms/InstCombine/div.ll +++ b/test/Transforms/InstCombine/div.ll @@ -304,3 +304,13 @@ define <2 x i64> @test34(<2 x i64> %x) nounwind { ; CHECK-NEXT: sdiv exact <2 x i64> %x, ; CHECK-NEXT: ret <2 x i64> } + +define i32 @test35(i32 %A) { + %and = and i32 %A, 2147483647 + %mul = sdiv exact i32 %and, 2147483647 + ret i32 %mul +; CHECK-LABEL: @test35( +; CHECK-NEXT: %[[and:.*]] = and i32 %A, 2147483647 +; CHECK-NEXT: %[[udiv:.*]] = udiv exact i32 %[[and]], 2147483647 +; CHECK-NEXT: ret i32 %[[udiv]] +}