xref: /aosp_15_r20/external/llvm/test/Transforms/InstCombine/and2.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -instcombine -S | FileCheck %s
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; PR1738
5*9880d681SAndroid Build Coastguard Workerdefine i1 @test1(double %X, double %Y) {
6*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test1(
7*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP1:%.*]] = fcmp ord double %Y, %X
8*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i1 [[TMP1]]
9*9880d681SAndroid Build Coastguard Worker;
10*9880d681SAndroid Build Coastguard Worker  %tmp9 = fcmp ord double %X, 0.000000e+00
11*9880d681SAndroid Build Coastguard Worker  %tmp13 = fcmp ord double %Y, 0.000000e+00
12*9880d681SAndroid Build Coastguard Worker  %bothcond = and i1 %tmp13, %tmp9
13*9880d681SAndroid Build Coastguard Worker  ret i1 %bothcond
14*9880d681SAndroid Build Coastguard Worker}
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Workerdefine i1 @test2(i1 %X, i1 %Y) {
17*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test2(
18*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[B:%.*]] = and i1 %X, %Y
19*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i1 [[B]]
20*9880d681SAndroid Build Coastguard Worker;
21*9880d681SAndroid Build Coastguard Worker  %a = and i1 %X, %Y
22*9880d681SAndroid Build Coastguard Worker  %b = and i1 %a, %X
23*9880d681SAndroid Build Coastguard Worker  ret i1 %b
24*9880d681SAndroid Build Coastguard Worker}
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerdefine i32 @test3(i32 %X, i32 %Y) {
27*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test3(
28*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[B:%.*]] = and i32 %X, %Y
29*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i32 [[B]]
30*9880d681SAndroid Build Coastguard Worker;
31*9880d681SAndroid Build Coastguard Worker  %a = and i32 %X, %Y
32*9880d681SAndroid Build Coastguard Worker  %b = and i32 %Y, %a
33*9880d681SAndroid Build Coastguard Worker  ret i32 %b
34*9880d681SAndroid Build Coastguard Worker}
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Worker; Make sure we don't go into an infinite loop with this test
37*9880d681SAndroid Build Coastguard Workerdefine <4 x i32> @test5(<4 x i32> %A) {
38*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test5(
39*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP1:%.*]] = xor <4 x i32> %A, <i32 1, i32 2, i32 3, i32 4>
40*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP2:%.*]] = and <4 x i32> [[TMP1]], <i32 1, i32 2, i32 3, i32 4>
41*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret <4 x i32> [[TMP2]]
42*9880d681SAndroid Build Coastguard Worker;
43*9880d681SAndroid Build Coastguard Worker  %1 = xor <4 x i32> %A, <i32 1, i32 2, i32 3, i32 4>
44*9880d681SAndroid Build Coastguard Worker  %2 = and <4 x i32> <i32 1, i32 2, i32 3, i32 4>, %1
45*9880d681SAndroid Build Coastguard Worker  ret <4 x i32> %2
46*9880d681SAndroid Build Coastguard Worker}
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Worker; Check that we combine "if x!=0 && x!=-1" into "if x+1u>1"
49*9880d681SAndroid Build Coastguard Workerdefine i32 @test6(i64 %x) nounwind {
50*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test6(
51*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[X_OFF:%.*]] = add i64 %x, 1
52*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[X_CMP:%.*]] = icmp ugt i64 [[X_OFF]], 1
53*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[LAND_EXT:%.*]] = zext i1 [[X_CMP]] to i32
54*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i32 [[LAND_EXT]]
55*9880d681SAndroid Build Coastguard Worker;
56*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp ne i64 %x, -1
57*9880d681SAndroid Build Coastguard Worker  %not.cmp = icmp ne i64 %x, 0
58*9880d681SAndroid Build Coastguard Worker  %.cmp1 = and i1 %cmp1, %not.cmp
59*9880d681SAndroid Build Coastguard Worker  %land.ext = zext i1 %.cmp1 to i32
60*9880d681SAndroid Build Coastguard Worker  ret i32 %land.ext
61*9880d681SAndroid Build Coastguard Worker}
62*9880d681SAndroid Build Coastguard Worker
63*9880d681SAndroid Build Coastguard Workerdefine i1 @test7(i32 %i, i1 %b) {
64*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test7(
65*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP1:%.*]] = icmp eq i32 %i, 0
66*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP2:%.*]] = and i1 [[TMP1]], %b
67*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i1 [[TMP2]]
68*9880d681SAndroid Build Coastguard Worker;
69*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp slt i32 %i, 1
70*9880d681SAndroid Build Coastguard Worker  %cmp2 = icmp sgt i32 %i, -1
71*9880d681SAndroid Build Coastguard Worker  %and1 = and i1 %cmp1, %b
72*9880d681SAndroid Build Coastguard Worker  %and2 = and i1 %and1, %cmp2
73*9880d681SAndroid Build Coastguard Worker  ret i1 %and2
74*9880d681SAndroid Build Coastguard Worker}
75*9880d681SAndroid Build Coastguard Worker
76*9880d681SAndroid Build Coastguard Workerdefine i1 @test8(i32 %i) {
77*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test8(
78*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[I_OFF:%.*]] = add i32 %i, -1
79*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[TMP1:%.*]] = icmp ult i32 [[I_OFF]], 13
80*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i1 [[TMP1]]
81*9880d681SAndroid Build Coastguard Worker;
82*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp ne i32 %i, 0
83*9880d681SAndroid Build Coastguard Worker  %cmp2 = icmp ult i32 %i, 14
84*9880d681SAndroid Build Coastguard Worker  %cond = and i1 %cmp1, %cmp2
85*9880d681SAndroid Build Coastguard Worker  ret i1 %cond
86*9880d681SAndroid Build Coastguard Worker}
87*9880d681SAndroid Build Coastguard Worker
88*9880d681SAndroid Build Coastguard Worker; combine -x & 1 into x & 1
89*9880d681SAndroid Build Coastguard Workerdefine i64 @test9(i64 %x) {
90*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test9(
91*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[AND:%.*]] = and i64 %x, 1
92*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i64 [[AND]]
93*9880d681SAndroid Build Coastguard Worker;
94*9880d681SAndroid Build Coastguard Worker  %sub = sub nsw i64 0, %x
95*9880d681SAndroid Build Coastguard Worker  %and = and i64 %sub, 1
96*9880d681SAndroid Build Coastguard Worker  ret i64 %and
97*9880d681SAndroid Build Coastguard Worker}
98*9880d681SAndroid Build Coastguard Worker
99*9880d681SAndroid Build Coastguard Workerdefine i64 @test10(i64 %x) {
100*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test10(
101*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[AND:%.*]] = and i64 %x, 1
102*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    [[ADD:%.*]] = sub i64 [[AND]], %x
103*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:    ret i64 [[ADD]]
104*9880d681SAndroid Build Coastguard Worker;
105*9880d681SAndroid Build Coastguard Worker  %sub = sub nsw i64 0, %x
106*9880d681SAndroid Build Coastguard Worker  %and = and i64 %sub, 1
107*9880d681SAndroid Build Coastguard Worker  %add = add i64 %sub, %and
108*9880d681SAndroid Build Coastguard Worker  ret i64 %add
109*9880d681SAndroid Build Coastguard Worker}
110*9880d681SAndroid Build Coastguard Worker
111