llvm-6502/test/Transforms/InstSimplify/maxmin.ll
Duncan Sands e864b5b840 The comparision "max(x,y)==x" is equivalent to "x>=y". Since the max is
often expressed as "x >= y ? x : y", there is a good chance we can extract
the existing "x >= y" from it and use that as a replacement for "max(x,y)==x".


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@131049 91177308-0d34-0410-b5e6-96231b3b80d8
2011-05-07 16:56:49 +00:00

270 lines
5.6 KiB
LLVM

; RUN: opt < %s -instsimplify -S | FileCheck %s
define i1 @max1(i32 %x, i32 %y) {
; CHECK: @max1
%c = icmp sgt i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp slt i32 %m, %x
ret i1 %r
; CHECK: ret i1 false
}
define i1 @max2(i32 %x, i32 %y) {
; CHECK: @max2
%c = icmp sge i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp sge i32 %m, %x
ret i1 %r
; CHECK: ret i1 true
}
define i1 @max3(i32 %x, i32 %y) {
; CHECK: @max3
%c = icmp ugt i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp ult i32 %m, %x
ret i1 %r
; CHECK: ret i1 false
}
define i1 @max4(i32 %x, i32 %y) {
; CHECK: @max4
%c = icmp uge i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp uge i32 %m, %x
ret i1 %r
; CHECK: ret i1 true
}
define i1 @max5(i32 %x, i32 %y) {
; CHECK: @max5
%c = icmp sgt i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp sgt i32 %x, %m
ret i1 %r
; CHECK: ret i1 false
}
define i1 @max6(i32 %x, i32 %y) {
; CHECK: @max6
%c = icmp sge i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp sle i32 %x, %m
ret i1 %r
; CHECK: ret i1 true
}
define i1 @max7(i32 %x, i32 %y) {
; CHECK: @max7
%c = icmp ugt i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp ugt i32 %x, %m
ret i1 %r
; CHECK: ret i1 false
}
define i1 @max8(i32 %x, i32 %y) {
; CHECK: @max8
%c = icmp uge i32 %x, %y
%m = select i1 %c, i32 %x, i32 %y
%r = icmp ule i32 %x, %m
ret i1 %r
; CHECK: ret i1 true
}
define i1 @min1(i32 %x, i32 %y) {
; CHECK: @min1
%c = icmp sgt i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp sgt i32 %m, %x
ret i1 %r
; CHECK: ret i1 false
}
define i1 @min2(i32 %x, i32 %y) {
; CHECK: @min2
%c = icmp sge i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp sle i32 %m, %x
ret i1 %r
; CHECK: ret i1 true
}
define i1 @min3(i32 %x, i32 %y) {
; CHECK: @min3
%c = icmp ugt i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp ugt i32 %m, %x
ret i1 %r
; CHECK: ret i1 false
}
define i1 @min4(i32 %x, i32 %y) {
; CHECK: @min4
%c = icmp uge i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp ule i32 %m, %x
ret i1 %r
; CHECK: ret i1 true
}
define i1 @min5(i32 %x, i32 %y) {
; CHECK: @min5
%c = icmp sgt i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp slt i32 %x, %m
ret i1 %r
; CHECK: ret i1 false
}
define i1 @min6(i32 %x, i32 %y) {
; CHECK: @min6
%c = icmp sge i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp sge i32 %x, %m
ret i1 %r
; CHECK: ret i1 true
}
define i1 @min7(i32 %x, i32 %y) {
; CHECK: @min7
%c = icmp ugt i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp ult i32 %x, %m
ret i1 %r
; CHECK: ret i1 false
}
define i1 @min8(i32 %x, i32 %y) {
; CHECK: @min8
%c = icmp uge i32 %x, %y
%m = select i1 %c, i32 %y, i32 %x
%r = icmp uge i32 %x, %m
ret i1 %r
; CHECK: ret i1 true
}
define i1 @maxmin1(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin1
%c1 = icmp sge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp sge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp sge i32 %max, %min
ret i1 %c
; CHECK: ret i1 true
}
define i1 @maxmin2(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin2
%c1 = icmp sge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp sge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp sgt i32 %min, %max
ret i1 %c
; CHECK: ret i1 false
}
define i1 @maxmin3(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin3
%c1 = icmp sge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp sge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp sle i32 %min, %max
ret i1 %c
; CHECK: ret i1 true
}
define i1 @maxmin4(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin4
%c1 = icmp sge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp sge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp slt i32 %max, %min
ret i1 %c
; CHECK: ret i1 false
}
define i1 @maxmin5(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin5
%c1 = icmp uge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp uge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp uge i32 %max, %min
ret i1 %c
; CHECK: ret i1 true
}
define i1 @maxmin6(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin6
%c1 = icmp uge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp uge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp ugt i32 %min, %max
ret i1 %c
; CHECK: ret i1 false
}
define i1 @maxmin7(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin7
%c1 = icmp uge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp uge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp ule i32 %min, %max
ret i1 %c
; CHECK: ret i1 true
}
define i1 @maxmin8(i32 %x, i32 %y, i32 %z) {
; CHECK: @maxmin8
%c1 = icmp uge i32 %x, %y
%max = select i1 %c1, i32 %x, i32 %y
%c2 = icmp uge i32 %x, %z
%min = select i1 %c2, i32 %z, i32 %x
%c = icmp ult i32 %max, %min
ret i1 %c
; CHECK: ret i1 false
}
define i1 @eqcmp1(i32 %x, i32 %y) {
; CHECK: @eqcmp1
%c = icmp sge i32 %x, %y
%max = select i1 %c, i32 %x, i32 %y
%r = icmp eq i32 %max, %x
ret i1 %r
; CHECK: ret i1 %c
}
define i1 @eqcmp2(i32 %x, i32 %y) {
; CHECK: @eqcmp2
%c = icmp sge i32 %x, %y
%max = select i1 %c, i32 %x, i32 %y
%r = icmp eq i32 %x, %max
ret i1 %r
; CHECK: ret i1 %c
}
define i1 @eqcmp3(i32 %x, i32 %y) {
; CHECK: @eqcmp3
%c = icmp uge i32 %x, %y
%max = select i1 %c, i32 %x, i32 %y
%r = icmp eq i32 %max, %x
ret i1 %r
; CHECK: ret i1 %c
}
define i1 @eqcmp4(i32 %x, i32 %y) {
; CHECK: @eqcmp4
%c = icmp uge i32 %x, %y
%max = select i1 %c, i32 %x, i32 %y
%r = icmp eq i32 %x, %max
ret i1 %r
; CHECK: ret i1 %c
}