test/Transforms/InstCombine/xor2.ll

   1 ; This test makes sure that these instructions are properly eliminated.
   2 ;
   3 ; RUN: opt < %s -instcombine -S | FileCheck %s
   4
   5 ; PR1253
   6 define i1 @test0(i32 %A) {
   7 ; CHECK-LABEL: @test0(
   8 ; CHECK: %C = icmp slt i32 %A, 0
   9         %B = xor i32 %A, -2147483648
  10         %C = icmp sgt i32 %B, -1
  11         ret i1 %C
  12 }
  13
  14 define i1 @test1(i32 %A) {
  15 ; CHECK-LABEL: @test1(
  16 ; CHECK: %C = icmp slt i32 %A, 0
  17         %B = xor i32 %A, 12345
  18         %C = icmp slt i32 %B, 0
  19         ret i1 %C
  20 }
  21
  22 ; PR1014
  23 define i32 @test2(i32 %tmp1) {
  24 ; CHECK-LABEL:      @test2(
  25 ; CHECK-NEXT:   and i32 %tmp1, 32
  26 ; CHECK-NEXT:   or i32 %ovm, 8
  27 ; CHECK-NEXT:   ret i32
  28         %ovm = and i32 %tmp1, 32
  29         %ov3 = add i32 %ovm, 145
  30         %ov110 = xor i32 %ov3, 153
  31         ret i32 %ov110
  32 }
  33
  34 define i32 @test3(i32 %tmp1) {
  35 ; CHECK-LABEL:      @test3(
  36 ; CHECK-NEXT:   and i32 %tmp1, 32
  37 ; CHECK-NEXT:   or i32 %ovm, 8
  38 ; CHECK-NEXT:   ret i32
  39   %ovm = or i32 %tmp1, 145
  40   %ov31 = and i32 %ovm, 177
  41   %ov110 = xor i32 %ov31, 153
  42   ret i32 %ov110
  43 }
  44
  45 define i32 @test4(i32 %A, i32 %B) {
  46         %1 = xor i32 %A, -1
  47         %2 = ashr i32 %1, %B
  48         %3 = xor i32 %2, -1
  49         ret i32 %3
  50 ; CHECK-LABEL: @test4(
  51 ; CHECK: %1 = ashr i32 %A, %B
  52 ; CHECK: ret i32 %1
  53 }
  54
  55 ; defect-2 in rdar://12329730
  56 ; (X^C1) >> C2) ^ C3 -> (X>>C2) ^ ((C1>>C2)^C3)
  57 ;   where the "X" has more than one use
  58 define i32 @test5(i32 %val1) {
  59 test5:
  60   %xor = xor i32 %val1, 1234
  61   %shr = lshr i32 %xor, 8
  62   %xor1 = xor i32 %shr, 1
  63   %add = add i32 %xor1, %xor
  64   ret i32 %add
  65 ; CHECK-LABEL: @test5(
  66 ; CHECK: lshr i32 %val1, 8
  67 ; CHECK: ret
  68 }
  69
  70 ; defect-1 in rdar://12329730
  71 ; Simplify (X^Y) -> X or Y in the user's context if we know that
  72 ; only bits from X or Y are demanded.
  73 ; e.g. the "x ^ 1234" can be optimized into x in the context of "t >> 16".
  74 ;  Put in other word, t >> 16 -> x >> 16.
  75 ; unsigned foo(unsigned x) { unsigned t = x ^ 1234; ;  return (t >> 16) + t;}
  76 define i32 @test6(i32 %x) {
  77   %xor = xor i32 %x, 1234
  78   %shr = lshr i32 %xor, 16
  79   %add = add i32 %shr, %xor
  80   ret i32 %add
  81 ; CHECK-LABEL: @test6(
  82 ; CHECK: lshr i32 %x, 16
  83 ; CHECK: ret
  84 }