1; RUN: opt < %s -instcombine -S | FileCheck %s
2
3; These tests are for Integer BitWidth <= 64 && BitWidth % 2 != 0.
4define 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
13define 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; These tests are for Integer BitWidth > 64 && BitWidth <= 1024.
31define i1023 @test4(i1023 %A) {
32    ;; A | ~A == -1
33    %NotA = xor i1023 -1, %A
34    %B = or i1023 %A, %NotA
35    ret i1023 %B
36; CHECK-LABEL: @test4
37; CHECK-NEXT: ret i1023 -1
38}
39
40define i399 @test5(i399 %V, i399 %M) {
41    ;; If we have: ((V + N) & C1) | (V & C2)
42    ;; .. and C2 = ~C1 and C2 is 0+1+ and (N & C2) == 0
43    ;; replace with V+N.
44    %C1 = xor i399 274877906943, -1 ;; C2 = 274877906943
45    %N = and i399 %M, 18446742974197923840
46    %A = add i399 %V, %N
47    %B = and i399 %A, %C1
48    %D = and i399 %V, 274877906943
49    %R = or i399 %B, %D
50    ret i399 %R
51; CHECK-LABEL: @test5
52; CHECK-NEXT: %N = and i399 %M, 18446742974197923840
53; CHECK-NEXT: %A = add i399 %N, %V
54; CHECK-NEXT: ret i399 %A
55}
56
57