test/Transforms/InstCombine/icmp.ll

   1 ; RUN: opt < %s -instcombine -S | FileCheck %s
   2
   3 define i32 @test1(i32 %X) {
   4 entry:
   5         icmp slt i32 %X, 0              ; <i1>:0 [#uses=1]
   6         zext i1 %0 to i32               ; <i32>:1 [#uses=1]
   7         ret i32 %1
   8 ; CHECK: @test1
   9 ; CHECK: lshr i32 %X, 31
  10 ; CHECK-NEXT: ret i32
  11 }
  12
  13 define i32 @test2(i32 %X) {
  14 entry:
  15         icmp ult i32 %X, -2147483648            ; <i1>:0 [#uses=1]
  16         zext i1 %0 to i32               ; <i32>:1 [#uses=1]
  17         ret i32 %1
  18 ; CHECK: @test2
  19 ; CHECK: lshr i32 %X, 31
  20 ; CHECK-NEXT: xor i32
  21 ; CHECK-NEXT: ret i32
  22 }
  23
  24 define i32 @test3(i32 %X) {
  25 entry:
  26         icmp slt i32 %X, 0              ; <i1>:0 [#uses=1]
  27         sext i1 %0 to i32               ; <i32>:1 [#uses=1]
  28         ret i32 %1
  29 ; CHECK: @test3
  30 ; CHECK: ashr i32 %X, 31
  31 ; CHECK-NEXT: ret i32
  32 }
  33
  34 define i32 @test4(i32 %X) {
  35 entry:
  36         icmp ult i32 %X, -2147483648            ; <i1>:0 [#uses=1]
  37         sext i1 %0 to i32               ; <i32>:1 [#uses=1]
  38         ret i32 %1
  39 ; CHECK: @test4
  40 ; CHECK: ashr i32 %X, 31
  41 ; CHECK-NEXT: xor i32
  42 ; CHECK-NEXT: ret i32
  43 }
  44
  45 ; PR4837
  46 define <2 x i1> @test5(<2 x i64> %x) {
  47 entry:
  48   %V = icmp eq <2 x i64> %x, undef
  49   ret <2 x i1> %V
  50 ; CHECK: @test5
  51 ; CHECK: ret <2 x i1> <i1 true, i1 true>
  52 }
  53
  54 define i32 @test6(i32 %a, i32 %b) {
  55         %c = icmp sle i32 %a, -1
  56         %d = zext i1 %c to i32
  57         %e = sub i32 0, %d
  58         %f = and i32 %e, %b
  59         ret i32 %f
  60 ; CHECK: @test6
  61 ; CHECK-NEXT: ashr i32 %a, 31
  62 ; CHECK-NEXT: %f = and i32 %e, %b
  63 ; CHECK-NEXT: ret i32 %f
  64 }
  65
  66
  67 define i1 @test7(i32 %x) {
  68 entry:
  69   %a = add i32 %x, -1
  70   %b = icmp ult i32 %a, %x
  71   ret i1 %b
  72 ; CHECK: @test7
  73 ; CHECK: %b = icmp ne i32 %x, 0
  74 ; CHECK: ret i1 %b
  75 }
  76
  77 define i1 @test8(i32 %x){
  78 entry:
  79   %a = add i32 %x, -1
  80   %b = icmp eq i32 %a, %x
  81   ret i1 %b
  82 ; CHECK: @test8
  83 ; CHECK: ret i1 false
  84 }
  85
  86 define i1 @test9(i32 %x)  {
  87 entry:
  88   %a = add i32 %x, -2
  89   %b = icmp ugt i32 %x, %a
  90   ret i1 %b
  91 ; CHECK: @test9
  92 ; CHECK: icmp ugt i32 %x, 1
  93 ; CHECK: ret i1 %b
  94 }
  95
  96 define i1 @test10(i32 %x){
  97 entry:
  98   %a = add i32 %x, -1
  99   %b = icmp slt i32 %a, %x
 100   ret i1 %b
 101
 102 ; CHECK: @test10
 103 ; CHECK: %b = icmp ne i32 %x, -2147483648
 104 ; CHECK: ret i1 %b
 105 }
 106
 107 define i1 @test11(i32 %x) {
 108   %a = add nsw i32 %x, 8
 109   %b = icmp slt i32 %x, %a
 110   ret i1 %b
 111 ; CHECK: @test11
 112 ; CHECK: ret i1 true
 113 }
 114
 115 ; PR6195
 116 define i1 @test12(i1 %A) {
 117   %S = select i1 %A, i64 -4294967295, i64 8589934591
 118   %B = icmp ne i64 bitcast (<2 x i32> <i32 1, i32 -1> to i64), %S
 119   ret i1 %B
 120 ; CHECK: @test12
 121 ; CHECK-NEXT: %B = select i1
 122 ; CHECK-NEXT: ret i1 %B
 123 }
 124
 125 ; PR6481
 126 define i1 @test13(i8 %X) nounwind readnone {
 127 entry:
 128         %cmp = icmp slt i8 undef, %X
 129         ret i1 %cmp
 130 ; CHECK: @test13
 131 ; CHECK: ret i1 false
 132 }
 133
 134 define i1 @test14(i8 %X) nounwind readnone {
 135 entry:
 136         %cmp = icmp slt i8 undef, -128
 137         ret i1 %cmp
 138 ; CHECK: @test14
 139 ; CHECK: ret i1 false
 140 }
 141
 142 define i1 @test15() nounwind readnone {
 143 entry:
 144         %cmp = icmp eq i8 undef, -128
 145         ret i1 %cmp
 146 ; CHECK: @test15
 147 ; CHECK: ret i1 undef
 148 }
 149
 150 define i1 @test16() nounwind readnone {
 151 entry:
 152         %cmp = icmp ne i8 undef, -128
 153         ret i1 %cmp
 154 ; CHECK: @test16
 155 ; CHECK: ret i1 undef
 156 }
 157
 158 define i1 @test17(i32 %x) nounwind {
 159   %shl = shl i32 1, %x
 160   %and = and i32 %shl, 8
 161   %cmp = icmp eq i32 %and, 0
 162   ret i1 %cmp
 163 ; CHECK: @test17
 164 ; CHECK-NEXT: %cmp = icmp ne i32 %x, 3
 165 }
 166
 167
 168 define i1 @test18(i32 %x) nounwind {
 169   %sh = lshr i32 8, %x
 170   %and = and i32 %sh, 1
 171   %cmp = icmp eq i32 %and, 0
 172   ret i1 %cmp
 173 ; CHECK: @test18
 174 ; CHECK-NEXT: %cmp = icmp ne i32 %x, 3
 175 }
 176
 177 define i1 @test19(i32 %x) nounwind {
 178   %shl = shl i32 1, %x
 179   %and = and i32 %shl, 8
 180   %cmp = icmp eq i32 %and, 8
 181   ret i1 %cmp
 182 ; CHECK: @test19
 183 ; CHECK-NEXT: %cmp = icmp eq i32 %x, 3
 184 }
 185
 186 define i1 @test20(i32 %x) nounwind {
 187   %shl = shl i32 1, %x
 188   %and = and i32 %shl, 8
 189   %cmp = icmp ne i32 %and, 0
 190   ret i1 %cmp
 191 ; CHECK: @test20
 192 ; CHECK-NEXT: %cmp = icmp eq i32 %x, 3
 193 }
 194
 195 define i1 @test21(i8 %x, i8 %y) {
 196 ; CHECK: @test21
 197 ; CHECK-NOT: or i8
 198 ; CHECK: icmp ugt
 199   %A = or i8 %x, 1
 200   %B = icmp ugt i8 %A, 3
 201   ret i1 %B
 202 }
 203
 204 define i1 @test22(i8 %x, i8 %y) {
 205 ; CHECK: @test22
 206 ; CHECK-NOT: or i8
 207 ; CHECK: icmp ult
 208   %A = or i8 %x, 1
 209   %B = icmp ult i8 %A, 4
 210   ret i1 %B
 211 }
 212
 213 ; PR2740
 214 ; CHECK: @test23
 215 ; CHECK: icmp sgt i32 %x, 1328634634
 216 define i1 @test23(i32 %x) nounwind {
 217         %i3 = sdiv i32 %x, -1328634635
 218         %i4 = icmp eq i32 %i3, -1
 219         ret i1 %i4
 220 }