Index: llvm/lib/Transforms/InstCombine/InstCombineAddSub.cpp =================================================================== --- llvm/lib/Transforms/InstCombine/InstCombineAddSub.cpp +++ llvm/lib/Transforms/InstCombine/InstCombineAddSub.cpp @@ -1693,8 +1693,11 @@ // 0 - (X sdiv C) -> (X sdiv -C) provided the negation doesn't overflow. if (match(Op1, m_SDiv(m_Value(X), m_Constant(C))) && match(Op0, m_Zero()) && - C->isNotMinSignedValue() && !C->isOneValue()) - return BinaryOperator::CreateSDiv(X, ConstantExpr::getNeg(C)); + C->isNotMinSignedValue() && !C->isOneValue()) { + auto *BO = BinaryOperator::CreateSDiv(X, ConstantExpr::getNeg(C)); + BO->setIsExact(cast(Op1)->isExact()); + return BO; + } // 0 - (X << Y) -> (-X << Y) when X is freely negatable. if (match(Op1, m_Shl(m_Value(X), m_Value(Y))) && match(Op0, m_Zero())) Index: llvm/test/Transforms/InstCombine/div.ll =================================================================== --- llvm/test/Transforms/InstCombine/div.ll +++ llvm/test/Transforms/InstCombine/div.ll @@ -760,10 +760,10 @@ ret <2 x i8> %c } -define i32 @test_exact(i32 %x) { -; CHECK-LABEL: @test_exact( -; CHECK-NEXT: [[DIV:%.*]] = sdiv i32 [[X:%.*]], -3 -; CHECK-NEXT: ret i32 [[DIV]] +define i32 @test_exact_nsw_exact(i32 %x) { +; CHECK-LABEL: @test_exact_nsw_exact( +; CHECK-NEXT: [[NEG:%.*]] = sdiv exact i32 [[X:%.*]], -3 +; CHECK-NEXT: ret i32 [[NEG]] ; %div = sdiv exact i32 %x, 3 %neg = sub nsw i32 0, %div @@ -772,10 +772,72 @@ define <2 x i64> @test_exact_vec(<2 x i64> %x) { ; CHECK-LABEL: @test_exact_vec( -; CHECK-NEXT: [[DIV:%.*]] = sdiv <2 x i64> [[X:%.*]], -; CHECK-NEXT: ret <2 x i64> [[DIV]] +; CHECK-NEXT: [[NEG:%.*]] = sdiv exact <2 x i64> [[X:%.*]], +; CHECK-NEXT: ret <2 x i64> [[NEG]] ; %div = sdiv exact <2 x i64> %x, %neg = sub nsw <2 x i64> zeroinitializer, %div ret <2 x i64> %neg } + +define i32 @test_exact_nonsw_exact(i32 %x) { +; CHECK-LABEL: @test_exact_nonsw_exact( +; CHECK-NEXT: [[NEG:%.*]] = sdiv exact i32 [[X:%.*]], -3 +; CHECK-NEXT: ret i32 [[NEG]] +; + %div = sdiv exact i32 %x, 3 + %neg = sub nsw i32 0, %div + ret i32 %neg +} + +define i32 @test_exact_nsw_noexact(i32 %x) { +; CHECK-LABEL: @test_exact_nsw_noexact( +; CHECK-NEXT: [[NEG:%.*]] = sdiv i32 [[X:%.*]], -3 +; CHECK-NEXT: ret i32 [[NEG]] +; + %div = sdiv i32 %x, 3 + %neg = sub nsw i32 0, %div + ret i32 %neg +} + +define i32 @test_exact_nonsw_noexact(i32 %x) { +; CHECK-LABEL: @test_exact_nonsw_noexact( +; CHECK-NEXT: [[NEG:%.*]] = sdiv i32 [[X:%.*]], -3 +; CHECK-NEXT: ret i32 [[NEG]] +; + %div = sdiv i32 %x, 3 + %neg = sub nsw i32 0, %div + ret i32 %neg +} + +define i32 @test_exact_div_nonconst(i32 %x, i32 %y) { +; CHECK-LABEL: @test_exact_div_nonconst( +; CHECK-NEXT: [[DIV:%.*]] = sdiv exact i32 [[X:%.*]], [[Y:%.*]] +; CHECK-NEXT: [[NEG:%.*]] = sub nsw i32 0, [[DIV]] +; CHECK-NEXT: ret i32 [[NEG]] +; + %div = sdiv exact i32 %x, %y + %neg = sub nsw i32 0, %div + ret i32 %neg +} + +define i32 @test_exact_div_one(i32 %x) { +; CHECK-LABEL: @test_exact_div_one( +; CHECK-NEXT: [[NEG:%.*]] = sub nsw i32 0, [[X:%.*]] +; CHECK-NEXT: ret i32 [[NEG]] +; + %div = sdiv exact i32 %x, 1 + %neg = sub nsw i32 0, %div + ret i32 %neg +} + +define i8 @test_exact_div_minSigned(i8 %x) { +; CHECK-LABEL: @test_exact_div_minSigned( +; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i8 [[X:%.*]], -128 +; CHECK-NEXT: [[NEG:%.*]] = sext i1 [[TMP1]] to i8 +; CHECK-NEXT: ret i8 [[NEG]] +; + %div = sdiv exact i8 %x, -128 + %neg = sub nsw i8 0, %div + ret i8 %neg +}