llvm/test/Transforms/InstCombine/icmp-or.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -instcombine -S | FileCheck %s
   3
   4 declare void @use(i8)
   5
   6 define i1 @set_low_bit_mask_eq(i8 %x) {
   7 ; CHECK-LABEL: @set_low_bit_mask_eq(
   8 ; CHECK-NEXT:    [[TMP1:%.*]] = and i8 [[X:%.*]], -2
   9 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[TMP1]], 18
  10 ; CHECK-NEXT:    ret i1 [[CMP]]
  11 ;
  12   %sub = or i8 %x, 1
  13   %cmp = icmp eq i8 %sub, 19
  14   ret i1 %cmp
  15 }
  16
  17 define <2 x i1> @set_low_bit_mask_ne(<2 x i8> %x) {
  18 ; CHECK-LABEL: @set_low_bit_mask_ne(
  19 ; CHECK-NEXT:    [[TMP1:%.*]] = and <2 x i8> [[X:%.*]], <i8 -4, i8 -4>
  20 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ne <2 x i8> [[TMP1]], <i8 16, i8 16>
  21 ; CHECK-NEXT:    ret <2 x i1> [[CMP]]
  22 ;
  23   %sub = or <2 x i8> %x, <i8 3, i8 3>
  24   %cmp = icmp ne <2 x i8> %sub, <i8 19, i8 19>
  25   ret <2 x i1> %cmp
  26 }
  27
  28 define i1 @set_low_bit_mask_ugt(i8 %x) {
  29 ; CHECK-LABEL: @set_low_bit_mask_ugt(
  30 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ugt i8 [[X:%.*]], 19
  31 ; CHECK-NEXT:    ret i1 [[CMP]]
  32 ;
  33   %sub = or i8 %x, 3
  34   %cmp = icmp ugt i8 %sub, 19
  35   ret i1 %cmp
  36 }
  37
  38 define i1 @set_low_bit_mask_ult(i8 %x) {
  39 ; CHECK-LABEL: @set_low_bit_mask_ult(
  40 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 3
  41 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ult i8 [[SUB]], 19
  42 ; CHECK-NEXT:    ret i1 [[CMP]]
  43 ;
  44   %sub = or i8 %x, 3
  45   %cmp = icmp ult i8 %sub, 19
  46   ret i1 %cmp
  47 }
  48
  49 define i1 @set_low_bit_mask_uge(i8 %x) {
  50 ; CHECK-LABEL: @set_low_bit_mask_uge(
  51 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ugt i8 [[X:%.*]], 19
  52 ; CHECK-NEXT:    ret i1 [[CMP]]
  53 ;
  54   %sub = or i8 %x, 3
  55   %cmp = icmp uge i8 %sub, 20
  56   ret i1 %cmp
  57 }
  58
  59 define i1 @set_low_bit_mask_ule(i8 %x) {
  60 ; CHECK-LABEL: @set_low_bit_mask_ule(
  61 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 3
  62 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ult i8 [[SUB]], 19
  63 ; CHECK-NEXT:    ret i1 [[CMP]]
  64 ;
  65   %sub = or i8 %x, 3
  66   %cmp = icmp ule i8 %sub, 18
  67   ret i1 %cmp
  68 }
  69
  70 define i1 @set_low_bit_mask_sgt(i8 %x) {
  71 ; CHECK-LABEL: @set_low_bit_mask_sgt(
  72 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 3
  73 ; CHECK-NEXT:    [[CMP:%.*]] = icmp sgt i8 [[SUB]], 20
  74 ; CHECK-NEXT:    ret i1 [[CMP]]
  75 ;
  76   %sub = or i8 %x, 3
  77   %cmp = icmp sgt i8 %sub, 20
  78   ret i1 %cmp
  79 }
  80
  81 define i1 @set_low_bit_mask_slt(i8 %x) {
  82 ; CHECK-LABEL: @set_low_bit_mask_slt(
  83 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 15
  84 ; CHECK-NEXT:    [[CMP:%.*]] = icmp slt i8 [[SUB]], 19
  85 ; CHECK-NEXT:    ret i1 [[CMP]]
  86 ;
  87   %sub = or i8 %x, 15
  88   %cmp = icmp slt i8 %sub, 19
  89   ret i1 %cmp
  90 }
  91
  92 define i1 @set_low_bit_mask_sge(i8 %x) {
  93 ; CHECK-LABEL: @set_low_bit_mask_sge(
  94 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 31
  95 ; CHECK-NEXT:    [[CMP:%.*]] = icmp sgt i8 [[SUB]], 50
  96 ; CHECK-NEXT:    ret i1 [[CMP]]
  97 ;
  98   %sub = or i8 %x, 31
  99   %cmp = icmp sge i8 %sub, 51
 100   ret i1 %cmp
 101 }
 102
 103 define i1 @set_low_bit_mask_sle(i8 %x) {
 104 ; CHECK-LABEL: @set_low_bit_mask_sle(
 105 ; CHECK-NEXT:    [[SUB:%.*]] = or i8 [[X:%.*]], 63
 106 ; CHECK-NEXT:    [[CMP:%.*]] = icmp slt i8 [[SUB]], 69
 107 ; CHECK-NEXT:    ret i1 [[CMP]]
 108 ;
 109   %sub = or i8 %x, 63
 110   %cmp = icmp sle i8 %sub, 68
 111   ret i1 %cmp
 112 }
 113
 114 define i1 @eq_const_mask(i8 %x, i8 %y) {
 115 ; CHECK-LABEL: @eq_const_mask(
 116 ; CHECK-NEXT:    [[TMP1:%.*]] = xor i8 [[X:%.*]], [[Y:%.*]]
 117 ; CHECK-NEXT:    [[TMP2:%.*]] = and i8 [[TMP1]], -43
 118 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[TMP2]], 0
 119 ; CHECK-NEXT:    ret i1 [[CMP]]
 120 ;
 121   %b0 = or i8 %x, 42
 122   %b1 = or i8 %y, 42
 123   %cmp = icmp eq i8 %b0, %b1
 124   ret i1 %cmp
 125 }
 126
 127 define <2 x i1> @ne_const_mask(<2 x i8> %x, <2 x i8> %y) {
 128 ; CHECK-LABEL: @ne_const_mask(
 129 ; CHECK-NEXT:    [[TMP1:%.*]] = xor <2 x i8> [[X:%.*]], [[Y:%.*]]
 130 ; CHECK-NEXT:    [[TMP2:%.*]] = and <2 x i8> [[TMP1]], <i8 105, i8 -6>
 131 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ne <2 x i8> [[TMP2]], zeroinitializer
 132 ; CHECK-NEXT:    ret <2 x i1> [[CMP]]
 133 ;
 134   %b0 = or <2 x i8> %x, <i8 150, i8 5>
 135   %b1 = or <2 x i8> %y, <i8 150, i8 5>
 136   %cmp = icmp ne <2 x i8> %b0, %b1
 137   ret <2 x i1> %cmp
 138 }
 139
 140 ; negative test - predicate
 141
 142 define i1 @eq_const_mask_not_equality(i8 %x, i8 %y) {
 143 ; CHECK-LABEL: @eq_const_mask_not_equality(
 144 ; CHECK-NEXT:    [[B0:%.*]] = or i8 [[X:%.*]], 5
 145 ; CHECK-NEXT:    [[B1:%.*]] = or i8 [[Y:%.*]], 5
 146 ; CHECK-NEXT:    [[CMP:%.*]] = icmp sgt i8 [[B0]], [[B1]]
 147 ; CHECK-NEXT:    ret i1 [[CMP]]
 148 ;
 149   %b0 = or i8 %x, 5
 150   %b1 = or i8 %y, 5
 151   %cmp = icmp sgt i8 %b0, %b1
 152   ret i1 %cmp
 153 }
 154
 155 ; negative test - mismatched constants
 156
 157 define i1 @eq_const_mask_not_same(i8 %x, i8 %y) {
 158 ; CHECK-LABEL: @eq_const_mask_not_same(
 159 ; CHECK-NEXT:    [[B0:%.*]] = or i8 [[X:%.*]], 5
 160 ; CHECK-NEXT:    [[B1:%.*]] = or i8 [[Y:%.*]], 6
 161 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[B0]], [[B1]]
 162 ; CHECK-NEXT:    ret i1 [[CMP]]
 163 ;
 164   %b0 = or i8 %x, 5
 165   %b1 = or i8 %y, 6
 166   %cmp = icmp eq i8 %b0, %b1
 167   ret i1 %cmp
 168 }
 169
 170 ; negative test - mismatched logic
 171
 172 define i1 @eq_const_mask_wrong_opcode(i8 %x, i8 %y) {
 173 ; CHECK-LABEL: @eq_const_mask_wrong_opcode(
 174 ; CHECK-NEXT:    [[B0:%.*]] = or i8 [[X:%.*]], 5
 175 ; CHECK-NEXT:    [[B1:%.*]] = xor i8 [[Y:%.*]], 5
 176 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[B0]], [[B1]]
 177 ; CHECK-NEXT:    ret i1 [[CMP]]
 178 ;
 179   %b0 = or i8 %x, 5
 180   %b1 = xor i8 %y, 5
 181   %cmp = icmp eq i8 %b0, %b1
 182   ret i1 %cmp
 183 }
 184
 185 ; negative test - no extra uses
 186
 187 define i1 @eq_const_mask_use1(i8 %x, i8 %y) {
 188 ; CHECK-LABEL: @eq_const_mask_use1(
 189 ; CHECK-NEXT:    [[B0:%.*]] = or i8 [[X:%.*]], 5
 190 ; CHECK-NEXT:    call void @use(i8 [[B0]])
 191 ; CHECK-NEXT:    [[B1:%.*]] = or i8 [[Y:%.*]], 5
 192 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[B0]], [[B1]]
 193 ; CHECK-NEXT:    ret i1 [[CMP]]
 194 ;
 195   %b0 = or i8 %x, 5
 196   call void @use(i8 %b0)
 197   %b1 = or i8 %y, 5
 198   %cmp = icmp eq i8 %b0, %b1
 199   ret i1 %cmp
 200 }
 201
 202 ; negative test - no extra uses
 203
 204 define i1 @eq_const_mask_use2(i8 %x, i8 %y) {
 205 ; CHECK-LABEL: @eq_const_mask_use2(
 206 ; CHECK-NEXT:    [[B0:%.*]] = or i8 [[X:%.*]], 5
 207 ; CHECK-NEXT:    [[B1:%.*]] = or i8 [[Y:%.*]], 5
 208 ; CHECK-NEXT:    call void @use(i8 [[B1]])
 209 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8 [[B0]], [[B1]]
 210 ; CHECK-NEXT:    ret i1 [[CMP]]
 211 ;
 212   %b0 = or i8 %x, 5
 213   %b1 = or i8 %y, 5
 214   call void @use(i8 %b1)
 215   %cmp = icmp eq i8 %b0, %b1
 216   ret i1 %cmp
 217 }
 218
 219 ; (x | (x - 1)) s< 0
 220
 221 define <2 x i1> @decrement_slt_0(<2 x i8> %x) {
 222 ; CHECK-LABEL: @decrement_slt_0(
 223 ; CHECK-NEXT:    [[R:%.*]] = icmp slt <2 x i8> [[X:%.*]], <i8 1, i8 1>
 224 ; CHECK-NEXT:    ret <2 x i1> [[R]]
 225 ;
 226   %dec = add <2 x i8> %x, <i8 -1, i8 -1>
 227   %or = or <2 x i8> %dec, %x
 228   %r = icmp slt <2 x i8> %or, zeroinitializer
 229   ret <2 x i1> %r
 230 }
 231
 232 define i1 @decrement_slt_0_commute_use1(i8 %px) {
 233 ; CHECK-LABEL: @decrement_slt_0_commute_use1(
 234 ; CHECK-NEXT:    [[X:%.*]] = mul i8 [[PX:%.*]], 42
 235 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X]], -1
 236 ; CHECK-NEXT:    call void @use(i8 [[DEC]])
 237 ; CHECK-NEXT:    [[R:%.*]] = icmp slt i8 [[X]], 1
 238 ; CHECK-NEXT:    ret i1 [[R]]
 239 ;
 240   %x = mul i8 %px, 42 ; thwart complexity-based canonicalization
 241   %dec = add i8 %x, -1
 242   call void @use(i8 %dec)
 243   %or = or i8 %x, %dec
 244   %r = icmp slt i8 %or, 0
 245   ret i1 %r
 246 }
 247
 248 define i1 @decrement_slt_0_use2(i8 %x) {
 249 ; CHECK-LABEL: @decrement_slt_0_use2(
 250 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -1
 251 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 252 ; CHECK-NEXT:    call void @use(i8 [[OR]])
 253 ; CHECK-NEXT:    [[R:%.*]] = icmp slt i8 [[X]], 1
 254 ; CHECK-NEXT:    ret i1 [[R]]
 255 ;
 256   %dec = add i8 %x, -1
 257   %or = or i8 %dec, %x
 258   call void @use(i8 %or)
 259   %r = icmp slt i8 %or, 0
 260   ret i1 %r
 261 }
 262
 263 ; negative test - wrong cmp constant
 264
 265 define i1 @decrement_slt_n1(i8 %x) {
 266 ; CHECK-LABEL: @decrement_slt_n1(
 267 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -1
 268 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 269 ; CHECK-NEXT:    [[R:%.*]] = icmp slt i8 [[OR]], -1
 270 ; CHECK-NEXT:    ret i1 [[R]]
 271 ;
 272   %dec = add i8 %x, -1
 273   %or = or i8 %dec, %x
 274   %r = icmp slt i8 %or, -1
 275   ret i1 %r
 276 }
 277
 278 ; negative test - wrong add constant
 279
 280 define i1 @not_decrement_slt_0(i8 %x) {
 281 ; CHECK-LABEL: @not_decrement_slt_0(
 282 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -2
 283 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 284 ; CHECK-NEXT:    [[R:%.*]] = icmp slt i8 [[OR]], 0
 285 ; CHECK-NEXT:    ret i1 [[R]]
 286 ;
 287   %dec = add i8 %x, -2
 288   %or = or i8 %dec, %x
 289   %r = icmp slt i8 %or, 0
 290   ret i1 %r
 291 }
 292
 293 ; (x | (x - 1)) s> -1
 294
 295 define <2 x i1> @decrement_sgt_n1(<2 x i8> %x) {
 296 ; CHECK-LABEL: @decrement_sgt_n1(
 297 ; CHECK-NEXT:    [[R:%.*]] = icmp sgt <2 x i8> [[X:%.*]], zeroinitializer
 298 ; CHECK-NEXT:    ret <2 x i1> [[R]]
 299 ;
 300   %dec = add <2 x i8> %x, <i8 -1, i8 -1>
 301   %or = or <2 x i8> %dec, %x
 302   %r = icmp sgt <2 x i8> %or, <i8 -1, i8 -1>
 303   ret <2 x i1> %r
 304 }
 305
 306 define i1 @decrement_sgt_n1_commute_use1(i8 %px) {
 307 ; CHECK-LABEL: @decrement_sgt_n1_commute_use1(
 308 ; CHECK-NEXT:    [[X:%.*]] = mul i8 [[PX:%.*]], 42
 309 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X]], -1
 310 ; CHECK-NEXT:    call void @use(i8 [[DEC]])
 311 ; CHECK-NEXT:    [[R:%.*]] = icmp sgt i8 [[X]], 0
 312 ; CHECK-NEXT:    ret i1 [[R]]
 313 ;
 314   %x = mul i8 %px, 42 ; thwart complexity-based canonicalization
 315   %dec = add i8 %x, -1
 316   call void @use(i8 %dec)
 317   %or = or i8 %x, %dec
 318   %r = icmp sgt i8 %or, -1
 319   ret i1 %r
 320 }
 321
 322 define i1 @decrement_sgt_n1_use2(i8 %x) {
 323 ; CHECK-LABEL: @decrement_sgt_n1_use2(
 324 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -1
 325 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 326 ; CHECK-NEXT:    call void @use(i8 [[OR]])
 327 ; CHECK-NEXT:    [[R:%.*]] = icmp sgt i8 [[X]], 0
 328 ; CHECK-NEXT:    ret i1 [[R]]
 329 ;
 330   %dec = add i8 %x, -1
 331   %or = or i8 %dec, %x
 332   call void @use(i8 %or)
 333   %r = icmp sgt i8 %or, -1
 334   ret i1 %r
 335 }
 336
 337 ; negative test - wrong cmp constant
 338
 339 define i1 @decrement_sgt_0(i8 %x) {
 340 ; CHECK-LABEL: @decrement_sgt_0(
 341 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -1
 342 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 343 ; CHECK-NEXT:    [[R:%.*]] = icmp sgt i8 [[OR]], 0
 344 ; CHECK-NEXT:    ret i1 [[R]]
 345 ;
 346   %dec = add i8 %x, -1
 347   %or = or i8 %dec, %x
 348   %r = icmp sgt i8 %or, 0
 349   ret i1 %r
 350 }
 351
 352 ; negative test - wrong add constant
 353
 354 define i1 @not_decrement_sgt_n1(i8 %x) {
 355 ; CHECK-LABEL: @not_decrement_sgt_n1(
 356 ; CHECK-NEXT:    [[DEC:%.*]] = add i8 [[X:%.*]], -2
 357 ; CHECK-NEXT:    [[OR:%.*]] = or i8 [[DEC]], [[X]]
 358 ; CHECK-NEXT:    [[R:%.*]] = icmp sgt i8 [[OR]], -1
 359 ; CHECK-NEXT:    ret i1 [[R]]
 360 ;
 361   %dec = add i8 %x, -2
 362   %or = or i8 %dec, %x
 363   %r = icmp sgt i8 %or, -1
 364   ret i1 %r
 365 }