test/Transforms/InstCombine/apint-or.ll

   1 ; RUN: opt < %s -instcombine -S | FileCheck %s
   2
   3 ; These tests are for Integer BitWidth <= 64 && BitWidth % 2 != 0.
   4 define i23 @test1(i23 %A) {
   5     ;; A | ~A == -1
   6     %NotA = xor i23 -1, %A
   7     %B = or i23 %A, %NotA
   8     ret i23 %B
   9 ; CHECK-LABEL: @test1
  10 ; CHECK-NEXT: ret i23 -1
  11 }
  12
  13 define i39 @test2(i39 %V, i39 %M) {
  14     ;; If we have: ((V + N) & C1) | (V & C2)
  15     ;; .. and C2 = ~C1 and C2 is 0+1+ and (N & C2) == 0
  16     ;; replace with V+N.
  17     %C1 = xor i39 274877906943, -1 ;; C2 = 274877906943
  18     %N = and i39 %M, 274877906944
  19     %A = add i39 %V, %N
  20     %B = and i39 %A, %C1
  21     %D = and i39 %V, 274877906943
  22     %R = or i39 %B, %D
  23     ret i39 %R
  24 ; CHECK-LABEL: @test2
  25 ; CHECK-NEXT: %N = and i39 %M, -274877906944
  26 ; CHECK-NEXT: %A = add i39 %N, %V
  27 ; CHECK-NEXT: ret i39 %A
  28 }
  29
  30 define i43 @test3(i43 %A, i43 %B) {
  31     ;; (~A | ~B) == (~(A & B)) - De Morgan's Law
  32     %NotA = xor i43 %A, -1
  33     %NotB = xor i43 %B, -1
  34     %C1 = or i43 %NotA, %NotB
  35     ret i43 %C1
  36 ; CHECK-LABEL: @test3
  37 ; CHECK-NEXT: %C1.demorgan = and i43 %A, %B
  38 ; CHECK-NEXT: %C1 = xor i43 %C1.demorgan, -1
  39 ; CHECK-NEXT: ret i43 %C1
  40 }
  41
  42 ; These tests are for Integer BitWidth > 64 && BitWidth <= 1024.
  43 define i1023 @test4(i1023 %A) {
  44     ;; A | ~A == -1
  45     %NotA = xor i1023 -1, %A
  46     %B = or i1023 %A, %NotA
  47     ret i1023 %B
  48 ; CHECK-LABEL: @test4
  49 ; CHECK-NEXT: ret i1023 -1
  50 }
  51
  52 define i399 @test5(i399 %V, i399 %M) {
  53     ;; If we have: ((V + N) & C1) | (V & C2)
  54     ;; .. and C2 = ~C1 and C2 is 0+1+ and (N & C2) == 0
  55     ;; replace with V+N.
  56     %C1 = xor i399 274877906943, -1 ;; C2 = 274877906943
  57     %N = and i399 %M, 18446742974197923840
  58     %A = add i399 %V, %N
  59     %B = and i399 %A, %C1
  60     %D = and i399 %V, 274877906943
  61     %R = or i399 %B, %D
  62     ret i399 %R
  63 ; CHECK-LABEL: @test5
  64 ; CHECK-NEXT: %N = and i399 %M, 18446742974197923840
  65 ; CHECK-NEXT: %A = add i399 %N, %V
  66 ; CHECK-NEXT: ret i399 %A
  67 }
  68
  69 define i129 @test6(i129 %A, i129 %B) {
  70     ;; (~A | ~B) == (~(A & B)) - De Morgan's Law
  71     %NotA = xor i129 %A, -1
  72     %NotB = xor i129 %B, -1
  73     %C1 = or i129 %NotA, %NotB
  74     ret i129 %C1
  75 ; CHECK-LABEL: @test6
  76 ; CHECK-NEXT: %C1.demorgan = and i129 %A, %B
  77 ; CHECK-NEXT: %C1 = xor i129 %C1.demorgan, -1
  78 ; CHECK-NEXT: ret i129 %C1
  79 }