test/Transforms/InstCombine/add2.ll

   1 ; RUN: opt < %s -instcombine -S | FileCheck %s
   2
   3 define i64 @test1(i64 %A, i32 %B) {
   4         %tmp12 = zext i32 %B to i64
   5         %tmp3 = shl i64 %tmp12, 32
   6         %tmp5 = add i64 %tmp3, %A
   7         %tmp6 = and i64 %tmp5, 123
   8         ret i64 %tmp6
   9 ; CHECK-LABEL: @test1(
  10 ; CHECK-NEXT: and i64 %A, 123
  11 ; CHECK-NEXT: ret i64
  12 }
  13
  14 define i32 @test2(i32 %A) {
  15   %B = and i32 %A, 7
  16   %C = and i32 %A, 32
  17   %F = add i32 %B, %C
  18   ret i32 %F
  19 ; CHECK-LABEL: @test2(
  20 ; CHECK-NEXT: and i32 %A, 39
  21 ; CHECK-NEXT: ret i32
  22 }
  23
  24 define i32 @test3(i32 %A) {
  25   %B = and i32 %A, 128
  26   %C = lshr i32 %A, 30
  27   %F = add i32 %B, %C
  28   ret i32 %F
  29 ; CHECK-LABEL: @test3(
  30 ; CHECK-NEXT: and
  31 ; CHECK-NEXT: lshr
  32 ; CHECK-NEXT: or i32 %B, %C
  33 ; CHECK-NEXT: ret i32
  34 }
  35
  36 define i32 @test4(i32 %A) {
  37   %B = add nuw i32 %A, %A
  38   ret i32 %B
  39 ; CHECK-LABEL: @test4(
  40 ; CHECK-NEXT: %B = shl nuw i32 %A, 1
  41 ; CHECK-NEXT: ret i32 %B
  42 }
  43
  44 define <2 x i1> @test5(<2 x i1> %A, <2 x i1> %B) {
  45   %add = add <2 x i1> %A, %B
  46   ret <2 x i1> %add
  47 ; CHECK-LABEL: @test5(
  48 ; CHECK-NEXT: %add = xor <2 x i1> %A, %B
  49 ; CHECK-NEXT: ret <2 x i1> %add
  50 }
  51
  52 define <2 x i64> @test6(<2 x i64> %A) {
  53   %shl = shl <2 x i64> %A, <i64 2, i64 3>
  54   %add = add <2 x i64> %shl, %A
  55   ret <2 x i64> %add
  56 ; CHECK-LABEL: @test6(
  57 ; CHECK-NEXT: %add = mul <2 x i64> %A, <i64 5, i64 9>
  58 ; CHECK-NEXT: ret <2 x i64> %add
  59 }
  60
  61 define <2 x i64> @test7(<2 x i64> %A) {
  62   %shl = shl <2 x i64> %A, <i64 2, i64 3>
  63   %mul = mul <2 x i64> %A, <i64 3, i64 4>
  64   %add = add <2 x i64> %shl, %mul
  65   ret <2 x i64> %add
  66 ; CHECK-LABEL: @test7(
  67 ; CHECK-NEXT: %add = mul <2 x i64> %A, <i64 7, i64 12>
  68 ; CHECK-NEXT: ret <2 x i64> %add
  69 }
  70
  71 define <2 x i64> @test8(<2 x i64> %A) {
  72   %xor = xor <2 x i64> %A, <i64 -1, i64 -1>
  73   %add = add <2 x i64> %xor, <i64 2, i64 3>
  74   ret <2 x i64> %add
  75 ; CHECK-LABEL: @test8(
  76 ; CHECK-NEXT: %add = sub <2 x i64> <i64 1, i64 2>, %A
  77 ; CHECK-NEXT: ret <2 x i64> %add
  78 }
  79
  80 define i16 @test9(i16 %a) {
  81        %b = mul i16 %a, 2
  82        %c = mul i16 %a, 32767
  83        %d = add i16 %b, %c
  84        ret i16 %d
  85 ; CHECK-LABEL: @test9(
  86 ; CHECK-NEXT:  %d = mul i16 %a, -32767
  87 ; CHECK-NEXT:  ret i16 %d
  88 }
  89
  90 define i32 @test10(i32 %x) {
  91   %x.not = or i32 %x, -1431655766
  92   %neg = xor i32 %x.not, 1431655765
  93   %add = add i32 %x, 1
  94   %add1 = add i32 %add, %neg
  95   ret i32 %add1
  96 ; CHECK-LABEL: @test10(
  97 ; CHECK-NEXT: [[AND:%[a-z0-9]+]] = and i32 %x, -1431655766
  98 ; CHECK-NEXT: ret i32 [[AND]]
  99 }
 100
 101 define i32 @test11(i32 %x, i32 %y) {
 102   %x.not = or i32 %x, -1431655766
 103   %neg = xor i32 %x.not, 1431655765
 104   %add = add i32 %y, 1
 105   %add1 = add i32 %add, %neg
 106   ret i32 %add1
 107 ; CHECK-LABEL: @test11(
 108 ; CHECK-NEXT: [[AND:%[a-z0-9]+]] = and i32 %x, 1431655765
 109 ; CHECK-NEXT: [[SUB:%[a-z0-9]+]] = sub i32 %y, [[AND]]
 110 ; CHECK-NEXT: ret i32 [[SUB]]
 111 }
 112
 113 define i32 @test12(i32 %x, i32 %y) {
 114   %shr = ashr i32 %x, 3
 115   %shr.not = or i32 %shr, -1431655766
 116   %neg = xor i32 %shr.not, 1431655765
 117   %add = add i32 %y, 1
 118   %add1 = add i32 %add, %neg
 119   ret i32 %add1
 120 ; CHECK-LABEL: @test12(
 121 ; CHECK-NEXT: [[SHR:%[a-z0-9]+]] = ashr i32 %x, 3
 122 ; CHECK-NEXT: [[AND:%[a-z0-9]+]] = and i32 [[SHR]], 1431655765
 123 ; CHECK-NEXT: [[SUB:%[a-z0-9]+]] = sub i32 %y, [[AND]]
 124 ; CHECK-NEXT: ret i32 [[SUB]]
 125 }
 126
 127 define i32 @test13(i32 %x, i32 %y) {
 128   %x.not = or i32 %x, -1431655767
 129   %neg = xor i32 %x.not, 1431655766
 130   %add = add i32 %y, 1
 131   %add1 = add i32 %add, %neg
 132   ret i32 %add1
 133 ; CHECK-LABEL: @test13(
 134 ; CHECK-NEXT: [[AND:%[a-z0-9]+]] = and i32 %x, 1431655766
 135 ; CHECK-NEXT: [[SUB:%[a-z0-9]+]] = sub i32 %y, [[AND]]
 136 ; CHECK-NEXT: ret i32 [[SUB]]
 137 }
 138
 139 define i32 @test14(i32 %x, i32 %y) {
 140   %shr = ashr i32 %x, 3
 141   %shr.not = or i32 %shr, -1431655767
 142   %neg = xor i32 %shr.not, 1431655766
 143   %add = add i32 %y, 1
 144   %add1 = add i32 %add, %neg
 145   ret i32 %add1
 146 ; CHECK-LABEL: @test14(
 147 ; CHECK-NEXT: [[SHR:%[a-z0-9]+]] = ashr i32 %x, 3
 148 ; CHECK-NEXT: [[AND:%[a-z0-9]+]] = and i32 [[SHR]], 1431655766
 149 ; CHECK-NEXT: [[SUB:%[a-z0-9]+]] = sub i32 %y, [[AND]]
 150 ; CHECK-NEXT: ret i32 [[SUB]]
 151 }
 152
 153 define i16 @add_nsw_mul_nsw(i16 %x) {
 154  %add1 = add nsw i16 %x, %x
 155  %add2 = add nsw i16 %add1, %x
 156  ret i16 %add2
 157 ; CHECK-LABEL: @add_nsw_mul_nsw(
 158 ; CHECK-NEXT: %add2 = mul nsw i16 %x, 3
 159 ; CHECK-NEXT: ret i16 %add2
 160 }
 161
 162 define i16 @mul_add_to_mul_1(i16 %x) {
 163  %mul1 = mul nsw i16 %x, 8
 164  %add2 = add nsw i16 %x, %mul1
 165  ret i16 %add2
 166 ; CHECK-LABEL: @mul_add_to_mul_1(
 167 ; CHECK-NEXT: %add2 = mul nsw i16 %x, 9
 168 ; CHECK-NEXT: ret i16 %add2
 169 }
 170
 171 define i16 @mul_add_to_mul_2(i16 %x) {
 172  %mul1 = mul nsw i16 %x, 8
 173  %add2 = add nsw i16 %mul1, %x
 174  ret i16 %add2
 175 ; CHECK-LABEL: @mul_add_to_mul_2(
 176 ; CHECK-NEXT: %add2 = mul nsw i16 %x, 9
 177 ; CHECK-NEXT: ret i16 %add2
 178 }
 179
 180 define i16 @mul_add_to_mul_3(i16 %a) {
 181  %mul1 = mul i16 %a, 2
 182  %mul2 = mul i16 %a, 3
 183  %add = add nsw i16 %mul1, %mul2
 184  ret i16 %add
 185 ; CHECK-LABEL: @mul_add_to_mul_3(
 186 ; CHECK-NEXT: %add = mul i16 %a, 5
 187 ; CHECK-NEXT: ret i16 %add
 188 }
 189
 190 define i16 @mul_add_to_mul_4(i16 %a) {
 191  %mul1 = mul nsw i16 %a, 2
 192  %mul2 = mul nsw i16 %a, 7
 193  %add = add nsw i16 %mul1, %mul2
 194  ret i16 %add
 195 ; CHECK-LABEL: @mul_add_to_mul_4(
 196 ; CHECK-NEXT: %add = mul nsw i16 %a, 9
 197 ; CHECK-NEXT: ret i16 %add
 198 }
 199
 200 define i16 @mul_add_to_mul_5(i16 %a) {
 201  %mul1 = mul nsw i16 %a, 3
 202  %mul2 = mul nsw i16 %a, 7
 203  %add = add nsw i16 %mul1, %mul2
 204  ret i16 %add
 205 ; CHECK-LABEL: @mul_add_to_mul_5(
 206 ; CHECK-NEXT: %add = mul nsw i16 %a, 10
 207 ; CHECK-NEXT: ret i16 %add
 208 }
 209
 210 define i32 @mul_add_to_mul_6(i32 %x, i32 %y) {
 211   %mul1 = mul nsw i32 %x, %y
 212   %mul2 = mul nsw i32 %mul1, 5
 213   %add = add nsw i32 %mul1, %mul2
 214   ret i32 %add
 215 ; CHECK-LABEL: @mul_add_to_mul_6(
 216 ; CHECK-NEXT: %mul1 = mul nsw i32 %x, %y
 217 ; CHECK-NEXT: %add = mul nsw i32 %mul1, 6
 218 ; CHECK-NEXT: ret i32 %add
 219 }