1; NOTE: Assertions have been autogenerated by update_test_checks.py
2; RUN: opt < %s -instsimplify -S | FileCheck %s
3
4define i64 @pow2(i32 %x) {
5; CHECK-LABEL: @pow2(
6; CHECK:         [[NEGX:%.*]] = sub i32 0, %x
7; CHECK-NEXT:    [[X2:%.*]] = and i32 %x, [[NEGX]]
8; CHECK-NEXT:    [[E:%.*]] = zext i32 [[X2]] to i64
9; CHECK-NEXT:    ret i64 [[E]]
10;
11  %negx = sub i32 0, %x
12  %x2 = and i32 %x, %negx
13  %e = zext i32 %x2 to i64
14  %nege = sub i64 0, %e
15  %e2 = and i64 %e, %nege
16  ret i64 %e2
17}
18
19define i64 @pow2b(i32 %x) {
20; CHECK-LABEL: @pow2b(
21; CHECK:         [[SH:%.*]] = shl i32 2, %x
22; CHECK-NEXT:    [[E:%.*]] = zext i32 [[SH]] to i64
23; CHECK-NEXT:    ret i64 [[E]]
24;
25  %sh = shl i32 2, %x
26  %e = zext i32 %sh to i64
27  %nege = sub i64 0, %e
28  %e2 = and i64 %e, %nege
29  ret i64 %e2
30}
31
32define i32 @sub_neg_nuw(i32 %x, i32 %y) {
33; CHECK-LABEL: @sub_neg_nuw(
34; CHECK:         ret i32 %x
35;
36  %neg = sub nuw i32 0, %y
37  %sub = sub i32 %x, %neg
38  ret i32 %sub
39}
40
41define i1 @and_of_icmps0(i32 %b) {
42; CHECK-LABEL: @and_of_icmps0(
43; CHECK:         ret i1 false
44;
45  %1 = add i32 %b, 2
46  %2 = icmp ult i32 %1, 4
47  %cmp3 = icmp sgt i32 %b, 2
48  %cmp = and i1 %2, %cmp3
49  ret i1 %cmp
50}
51
52define i1 @and_of_icmps1(i32 %b) {
53; CHECK-LABEL: @and_of_icmps1(
54; CHECK:         ret i1 false
55;
56  %1 = add nsw i32 %b, 2
57  %2 = icmp slt i32 %1, 4
58  %cmp3 = icmp sgt i32 %b, 2
59  %cmp = and i1 %2, %cmp3
60  ret i1 %cmp
61}
62
63define i1 @and_of_icmps2(i32 %b) {
64; CHECK-LABEL: @and_of_icmps2(
65; CHECK:         ret i1 false
66;
67  %1 = add i32 %b, 2
68  %2 = icmp ule i32 %1, 3
69  %cmp3 = icmp sgt i32 %b, 2
70  %cmp = and i1 %2, %cmp3
71  ret i1 %cmp
72}
73
74define i1 @and_of_icmps3(i32 %b) {
75; CHECK-LABEL: @and_of_icmps3(
76; CHECK:         ret i1 false
77;
78  %1 = add nsw i32 %b, 2
79  %2 = icmp sle i32 %1, 3
80  %cmp3 = icmp sgt i32 %b, 2
81  %cmp = and i1 %2, %cmp3
82  ret i1 %cmp
83}
84
85define i1 @and_of_icmps4(i32 %b) {
86; CHECK-LABEL: @and_of_icmps4(
87; CHECK:         ret i1 false
88;
89  %1 = add nuw i32 %b, 2
90  %2 = icmp ult i32 %1, 4
91  %cmp3 = icmp ugt i32 %b, 2
92  %cmp = and i1 %2, %cmp3
93  ret i1 %cmp
94}
95
96define i1 @and_of_icmps5(i32 %b) {
97; CHECK-LABEL: @and_of_icmps5(
98; CHECK:         ret i1 false
99;
100  %1 = add nuw i32 %b, 2
101  %2 = icmp ule i32 %1, 3
102  %cmp3 = icmp ugt i32 %b, 2
103  %cmp = and i1 %2, %cmp3
104  ret i1 %cmp
105}
106
107define i1 @or_of_icmps0(i32 %b) {
108; CHECK-LABEL: @or_of_icmps0(
109; CHECK:         ret i1 true
110;
111  %1 = add i32 %b, 2
112  %2 = icmp uge i32 %1, 4
113  %cmp3 = icmp sle i32 %b, 2
114  %cmp = or i1 %2, %cmp3
115  ret i1 %cmp
116}
117
118define i1 @or_of_icmps1(i32 %b) {
119; CHECK-LABEL: @or_of_icmps1(
120; CHECK:         ret i1 true
121;
122  %1 = add nsw i32 %b, 2
123  %2 = icmp sge i32 %1, 4
124  %cmp3 = icmp sle i32 %b, 2
125  %cmp = or i1 %2, %cmp3
126  ret i1 %cmp
127}
128
129define i1 @or_of_icmps2(i32 %b) {
130; CHECK-LABEL: @or_of_icmps2(
131; CHECK:         ret i1 true
132;
133  %1 = add i32 %b, 2
134  %2 = icmp ugt i32 %1, 3
135  %cmp3 = icmp sle i32 %b, 2
136  %cmp = or i1 %2, %cmp3
137  ret i1 %cmp
138}
139
140define i1 @or_of_icmps3(i32 %b) {
141; CHECK-LABEL: @or_of_icmps3(
142; CHECK:         ret i1 true
143;
144  %1 = add nsw i32 %b, 2
145  %2 = icmp sgt i32 %1, 3
146  %cmp3 = icmp sle i32 %b, 2
147  %cmp = or i1 %2, %cmp3
148  ret i1 %cmp
149}
150
151define i1 @or_of_icmps4(i32 %b) {
152; CHECK-LABEL: @or_of_icmps4(
153; CHECK:         ret i1 true
154;
155  %1 = add nuw i32 %b, 2
156  %2 = icmp uge i32 %1, 4
157  %cmp3 = icmp ule i32 %b, 2
158  %cmp = or i1 %2, %cmp3
159  ret i1 %cmp
160}
161
162define i1 @or_of_icmps5(i32 %b) {
163; CHECK-LABEL: @or_of_icmps5(
164; CHECK:         ret i1 true
165;
166  %1 = add nuw i32 %b, 2
167  %2 = icmp ugt i32 %1, 3
168  %cmp3 = icmp ule i32 %b, 2
169  %cmp = or i1 %2, %cmp3
170  ret i1 %cmp
171}
172
173define i32 @neg_nuw(i32 %x) {
174; CHECK-LABEL: @neg_nuw(
175; CHECK:         ret i32 0
176;
177  %neg = sub nuw i32 0, %x
178  ret i32 %neg
179}
180
181define i1 @and_icmp1(i32 %x, i32 %y) {
182; CHECK-LABEL: @and_icmp1(
183; CHECK:         [[TMP1:%.*]] = icmp ult i32 %x, %y
184; CHECK-NEXT:    ret i1 [[TMP1]]
185;
186  %1 = icmp ult i32 %x, %y
187  %2 = icmp ne i32 %y, 0
188  %3 = and i1 %1, %2
189  ret i1 %3
190}
191
192define i1 @and_icmp2(i32 %x, i32 %y) {
193; CHECK-LABEL: @and_icmp2(
194; CHECK:         ret i1 false
195;
196  %1 = icmp ult i32 %x, %y
197  %2 = icmp eq i32 %y, 0
198  %3 = and i1 %1, %2
199  ret i1 %3
200}
201
202define i1 @or_icmp1(i32 %x, i32 %y) {
203; CHECK-LABEL: @or_icmp1(
204; CHECK:         [[TMP1:%.*]] = icmp ne i32 %y, 0
205; CHECK-NEXT:    ret i1 [[TMP1]]
206;
207  %1 = icmp ult i32 %x, %y
208  %2 = icmp ne i32 %y, 0
209  %3 = or i1 %1, %2
210  ret i1 %3
211}
212
213define i1 @or_icmp2(i32 %x, i32 %y) {
214; CHECK-LABEL: @or_icmp2(
215; CHECK:         ret i1 true
216;
217  %1 = icmp uge i32 %x, %y
218  %2 = icmp ne i32 %y, 0
219  %3 = or i1 %1, %2
220  ret i1 %3
221}
222
223define i1 @or_icmp3(i32 %x, i32 %y) {
224; CHECK-LABEL: @or_icmp3(
225; CHECK:         [[TMP1:%.*]] = icmp uge i32 %x, %y
226; CHECK-NEXT:    ret i1 [[TMP1]]
227;
228  %1 = icmp uge i32 %x, %y
229  %2 = icmp eq i32 %y, 0
230  %3 = or i1 %1, %2
231  ret i1 %3
232}
233
234