test/Transforms/InstCombine/xor-of-icmps-with-extra-uses.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -instcombine -S | FileCheck %s
   3
   4 ; These xor-of-icmps could be replaced with and-of-icmps, but %cond0 has extra
   5 ; uses, so we don't consider it, even though some cases are freely invertible.
   6
   7 ; %cond0 is extra-used in select, which is freely invertible.
   8 define i1 @v0_select_of_consts(i32 %X, i32* %selected) {
   9 ; CHECK-LABEL: @v0_select_of_consts(
  10 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
  11 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
  12 ; CHECK-NEXT:    [[SELECT:%.*]] = select i1 [[COND0]], i32 32767, i32 -32768
  13 ; CHECK-NEXT:    store i32 [[SELECT]], i32* [[SELECTED:%.*]], align 4
  14 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
  15 ; CHECK-NEXT:    ret i1 [[RES]]
  16 ;
  17   %cond0 = icmp sgt i32 %X, 32767
  18   %cond1 = icmp sgt i32 %X, -32768
  19   %select = select i1 %cond0, i32 32767, i32 -32768
  20   store i32 %select, i32* %selected
  21   %res = xor i1 %cond0, %cond1
  22   ret i1 %res
  23 }
  24 define i1 @v1_select_of_var_and_const(i32 %X, i32 %Y, i32* %selected) {
  25 ; CHECK-LABEL: @v1_select_of_var_and_const(
  26 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
  27 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
  28 ; CHECK-NEXT:    [[SELECT:%.*]] = select i1 [[COND0]], i32 [[Y:%.*]], i32 -32768
  29 ; CHECK-NEXT:    store i32 [[SELECT]], i32* [[SELECTED:%.*]], align 4
  30 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
  31 ; CHECK-NEXT:    ret i1 [[RES]]
  32 ;
  33   %cond0 = icmp sgt i32 %X, 32767
  34   %cond1 = icmp sgt i32 %X, -32768
  35   %select = select i1 %cond0, i32 %Y, i32 -32768
  36   store i32 %select, i32* %selected
  37   %res = xor i1 %cond0, %cond1
  38   ret i1 %res
  39 }
  40 define i1 @v2_select_of_const_and_var(i32 %X, i32 %Y, i32* %selected) {
  41 ; CHECK-LABEL: @v2_select_of_const_and_var(
  42 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
  43 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
  44 ; CHECK-NEXT:    [[SELECT:%.*]] = select i1 [[COND0]], i32 32767, i32 [[Y:%.*]]
  45 ; CHECK-NEXT:    store i32 [[SELECT]], i32* [[SELECTED:%.*]], align 4
  46 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
  47 ; CHECK-NEXT:    ret i1 [[RES]]
  48 ;
  49   %cond0 = icmp sgt i32 %X, 32767
  50   %cond1 = icmp sgt i32 %X, -32768
  51   %select = select i1 %cond0, i32 32767, i32 %Y
  52   store i32 %select, i32* %selected
  53   %res = xor i1 %cond0, %cond1
  54   ret i1 %res
  55 }
  56
  57 ; Branch is also freely invertible
  58 define i1 @v3_branch(i32 %X, i32* %dst0, i32* %dst1) {
  59 ; CHECK-LABEL: @v3_branch(
  60 ; CHECK-NEXT:  begin:
  61 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
  62 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
  63 ; CHECK-NEXT:    br i1 [[COND0]], label [[BB0:%.*]], label [[BB1:%.*]]
  64 ; CHECK:       bb0:
  65 ; CHECK-NEXT:    store i32 0, i32* [[DST0:%.*]], align 4
  66 ; CHECK-NEXT:    br label [[END:%.*]]
  67 ; CHECK:       bb1:
  68 ; CHECK-NEXT:    store i32 0, i32* [[DST1:%.*]], align 4
  69 ; CHECK-NEXT:    br label [[END]]
  70 ; CHECK:       end:
  71 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
  72 ; CHECK-NEXT:    ret i1 [[RES]]
  73 ;
  74 begin:
  75   %cond0 = icmp sgt i32 %X, 32767
  76   %cond1 = icmp sgt i32 %X, -32768
  77   br i1 %cond0, label %bb0, label %bb1
  78 bb0:
  79   store i32 0, i32* %dst0
  80   br label %end
  81 bb1:
  82   store i32 0, i32* %dst1
  83   br label %end
  84 end:
  85   %res = xor i1 %cond0, %cond1
  86   ret i1 %res
  87 }
  88
  89 ; Can invert 'not'.
  90 define i1 @v4_not_store(i32 %X, i1* %not_cond) {
  91 ; CHECK-LABEL: @v4_not_store(
  92 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
  93 ; CHECK-NEXT:    [[NOT_COND0:%.*]] = xor i1 [[COND0]], true
  94 ; CHECK-NEXT:    store i1 [[NOT_COND0]], i1* [[NOT_COND:%.*]], align 1
  95 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
  96 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
  97 ; CHECK-NEXT:    ret i1 [[RES]]
  98 ;
  99   %cond0 = icmp sgt i32 %X, 32767
 100   %not_cond0 = xor i1 %cond0, -1
 101   store i1 %not_cond0, i1* %not_cond
 102   %cond1 = icmp sgt i32 %X, -32768
 103   %select = select i1 %cond0, i32 32767, i32 -32768
 104   %res = xor i1 %cond0, %cond1
 105   ret i1 %res
 106 }
 107
 108 ; All extra uses are invertible.
 109 define i1 @v5_select_and_not(i32 %X, i32 %Y, i32* %selected, i1* %not_cond) {
 110 ; CHECK-LABEL: @v5_select_and_not(
 111 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
 112 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
 113 ; CHECK-NEXT:    [[SELECT:%.*]] = select i1 [[COND0]], i32 32767, i32 [[Y:%.*]]
 114 ; CHECK-NEXT:    [[NOT_COND0:%.*]] = xor i1 [[COND0]], true
 115 ; CHECK-NEXT:    store i1 [[NOT_COND0]], i1* [[NOT_COND:%.*]], align 1
 116 ; CHECK-NEXT:    store i32 [[SELECT]], i32* [[SELECTED:%.*]], align 4
 117 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
 118 ; CHECK-NEXT:    ret i1 [[RES]]
 119 ;
 120   %cond0 = icmp sgt i32 %X, 32767
 121   %cond1 = icmp sgt i32 %X, -32768
 122   %select = select i1 %cond0, i32 32767, i32 %Y
 123   %not_cond0 = xor i1 %cond0, -1
 124   store i1 %not_cond0, i1* %not_cond
 125   store i32 %select, i32* %selected
 126   %res = xor i1 %cond0, %cond1
 127   ret i1 %res
 128 }
 129
 130 ; Not all extra uses are invertible.
 131 define i1 @n6_select_and_not(i32 %X, i32 %Y, i32* %selected, i1* %not_cond) {
 132 ; CHECK-LABEL: @n6_select_and_not(
 133 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
 134 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
 135 ; CHECK-NEXT:    [[SELECT:%.*]] = select i1 [[COND0]], i32 32767, i32 [[Y:%.*]]
 136 ; CHECK-NEXT:    store i1 [[COND0]], i1* [[NOT_COND:%.*]], align 1
 137 ; CHECK-NEXT:    store i32 [[SELECT]], i32* [[SELECTED:%.*]], align 4
 138 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
 139 ; CHECK-NEXT:    ret i1 [[RES]]
 140 ;
 141   %cond0 = icmp sgt i32 %X, 32767
 142   %cond1 = icmp sgt i32 %X, -32768
 143   %select = select i1 %cond0, i32 32767, i32 %Y
 144   store i1 %cond0, i1* %not_cond
 145   store i32 %select, i32* %selected
 146   %res = xor i1 %cond0, %cond1
 147   ret i1 %res
 148 }
 149
 150 ; Not freely invertible, would require extra 'not' instruction.
 151 define i1 @n7_store(i32 %X, i1* %cond) {
 152 ; CHECK-LABEL: @n7_store(
 153 ; CHECK-NEXT:    [[COND0:%.*]] = icmp sgt i32 [[X:%.*]], 32767
 154 ; CHECK-NEXT:    store i1 [[COND0]], i1* [[COND:%.*]], align 1
 155 ; CHECK-NEXT:    [[COND1:%.*]] = icmp sgt i32 [[X]], -32768
 156 ; CHECK-NEXT:    [[RES:%.*]] = xor i1 [[COND0]], [[COND1]]
 157 ; CHECK-NEXT:    ret i1 [[RES]]
 158 ;
 159   %cond0 = icmp sgt i32 %X, 32767
 160   store i1 %cond0, i1* %cond
 161   %cond1 = icmp sgt i32 %X, -32768
 162   %select = select i1 %cond0, i32 32767, i32 -32768
 163   %res = xor i1 %cond0, %cond1
 164   ret i1 %res
 165 }