llvm-6502/test/Transforms/InstSimplify/exact-nsw-nuw.ll
David Majnemer 9043f74acb InstCombine, InstSimplify: (%X /s C1) /s C2 isn't always 0 when C1 * C2 overflow
consider:
C1 = INT_MIN
C2 = -1

C1 * C2 overflows without a doubt but consider the following:
%x = i32 INT_MIN

This means that (%X /s C1) is 1 and (%X /s C1) /s C2 is -1.

N. B.  Move the unsigned version of this transform to InstSimplify, it
doesn't create any new instructions.

This fixes PR21243.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@219567 91177308-0d34-0410-b5e6-96231b3b80d8
2014-10-11 10:20:01 +00:00

61 lines
1.1 KiB
LLVM

; RUN: opt < %s -instsimplify -S | FileCheck %s
; PR8862
; CHECK-LABEL: @shift1(
; CHECK: ret i32 %A
define i32 @shift1(i32 %A, i32 %B) {
%C = lshr exact i32 %A, %B
%D = shl nuw i32 %C, %B
ret i32 %D
}
; CHECK-LABEL: @shift2(
; CHECK: lshr
; CHECK: ret i32 %D
define i32 @shift2(i32 %A, i32 %B) {
%C = lshr i32 %A, %B
%D = shl nuw i32 %C, %B
ret i32 %D
}
; CHECK-LABEL: @shift3(
; CHECK: ret i32 %A
define i32 @shift3(i32 %A, i32 %B) {
%C = ashr exact i32 %A, %B
%D = shl nuw i32 %C, %B
ret i32 %D
}
; CHECK-LABEL: @shift4(
; CHECK: ret i32 %A
define i32 @shift4(i32 %A, i32 %B) {
%C = shl nuw i32 %A, %B
%D = lshr i32 %C, %B
ret i32 %D
}
; CHECK-LABEL: @shift5(
; CHECK: ret i32 %A
define i32 @shift5(i32 %A, i32 %B) {
%C = shl nsw i32 %A, %B
%D = ashr i32 %C, %B
ret i32 %D
}
; CHECK-LABEL: @div1(
; CHECK: ret i32 0
define i32 @div1(i32 %V) {
%A = udiv i32 %V, -2147483648
%B = udiv i32 %A, -2147483648
ret i32 %B
}
; CHECK-LABEL: @div2(
; CHECK-NOT: ret i32 0
define i32 @div2(i32 %V) {
%A = sdiv i32 %V, -1
%B = sdiv i32 %A, -2147483648
ret i32 %B
}