1 ; This test makes sure that mul instructions are properly eliminated.
2 ; RUN: opt < %s -instcombine -S | FileCheck %s
4 define i32 @test1(i32 %A) {
6 %B = mul i32 %A, 1 ; <i32> [#uses=1]
11 define i32 @test2(i32 %A) {
12 ; CHECK-LABEL: @test2(
13 ; Should convert to an add instruction
14 %B = mul i32 %A, 2 ; <i32> [#uses=1]
16 ; CHECK: shl i32 %A, 1
19 define i32 @test3(i32 %A) {
20 ; CHECK-LABEL: @test3(
21 ; This should disappear entirely
22 %B = mul i32 %A, 0 ; <i32> [#uses=1]
27 define double @test4(double %A) {
28 ; CHECK-LABEL: @test4(
30 %B = fmul double 1.000000e+00, %A ; <double> [#uses=1]
32 ; CHECK: ret double %A
35 define i32 @test5(i32 %A) {
36 ; CHECK-LABEL: @test5(
37 %B = mul i32 %A, 8 ; <i32> [#uses=1]
39 ; CHECK: shl i32 %A, 3
42 define i8 @test6(i8 %A) {
43 ; CHECK-LABEL: @test6(
44 %B = mul i8 %A, 8 ; <i8> [#uses=1]
45 %C = mul i8 %B, 8 ; <i8> [#uses=1]
50 define i32 @test7(i32 %i) {
51 ; CHECK-LABEL: @test7(
52 %tmp = mul i32 %i, -1 ; <i32> [#uses=1]
54 ; CHECK: sub i32 0, %i
57 define i64 @test8(i64 %i) {
58 ; CHECK-LABEL: @test8(
59 %j = mul i64 %i, -1 ; <i64> [#uses=1]
61 ; CHECK: sub i64 0, %i
64 define i32 @test9(i32 %i) {
65 ; CHECK-LABEL: @test9(
66 %j = mul i32 %i, -1 ; <i32> [#uses=1]
68 ; CHECK: sub i32 0, %i
71 define i32 @test10(i32 %a, i32 %b) {
72 ; CHECK-LABEL: @test10(
73 %c = icmp slt i32 %a, 0 ; <i1> [#uses=1]
74 %d = zext i1 %c to i32 ; <i32> [#uses=1]
76 %e = mul i32 %d, %b ; <i32> [#uses=1]
78 ; CHECK: [[TEST10:%.*]] = ashr i32 %a, 31
79 ; CHECK-NEXT: %e = and i32 [[TEST10]], %b
80 ; CHECK-NEXT: ret i32 %e
83 define i32 @test11(i32 %a, i32 %b) {
84 ; CHECK-LABEL: @test11(
85 %c = icmp sle i32 %a, -1 ; <i1> [#uses=1]
86 %d = zext i1 %c to i32 ; <i32> [#uses=1]
88 %e = mul i32 %d, %b ; <i32> [#uses=1]
90 ; CHECK: [[TEST11:%.*]] = ashr i32 %a, 31
91 ; CHECK-NEXT: %e = and i32 [[TEST11]], %b
92 ; CHECK-NEXT: ret i32 %e
95 define i32 @test12(i32 %a, i32 %b) {
96 ; CHECK-LABEL: @test12(
97 %c = icmp ugt i32 %a, 2147483647 ; <i1> [#uses=1]
98 %d = zext i1 %c to i32 ; <i32> [#uses=1]
99 %e = mul i32 %d, %b ; <i32> [#uses=1]
101 ; CHECK: [[TEST12:%.*]] = ashr i32 %a, 31
102 ; CHECK-NEXT: %e = and i32 [[TEST12]], %b
103 ; CHECK-NEXT: ret i32 %e
108 define internal void @test13(<4 x float>*) {
109 ; CHECK-LABEL: @test13(
110 load <4 x float>, <4 x float>* %0, align 1
111 fmul <4 x float> %2, < float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00 >
112 store <4 x float> %3, <4 x float>* %0, align 1
114 ; CHECK-NEXT: ret void
117 define <16 x i8> @test14(<16 x i8> %a) {
118 ; CHECK-LABEL: @test14(
119 %b = mul <16 x i8> %a, zeroinitializer
121 ; CHECK-NEXT: ret <16 x i8> zeroinitializer
125 define i32 @test15(i32 %A, i32 %B) {
126 ; CHECK-LABEL: @test15(
129 %m = mul i32 %shl, %A
131 ; CHECK: shl i32 %A, %B
134 ; X * Y (when Y is 0 or 1) --> x & (0-Y)
135 define i32 @test16(i32 %b, i1 %c) {
136 ; CHECK-LABEL: @test16(
137 %d = zext i1 %c to i32 ; <i32> [#uses=1]
139 %e = mul i32 %d, %b ; <i32> [#uses=1]
141 ; CHECK: [[TEST16:%.*]] = select i1 %c, i32 %b, i32 0
142 ; CHECK-NEXT: ret i32 [[TEST16]]
145 ; X * Y (when Y is 0 or 1) --> x & (0-Y)
146 define i32 @test17(i32 %a, i32 %b) {
147 ; CHECK-LABEL: @test17(
148 %a.lobit = lshr i32 %a, 31
149 %e = mul i32 %a.lobit, %b
151 ; CHECK: [[TEST17:%.*]] = ashr i32 %a, 31
152 ; CHECK-NEXT: %e = and i32 [[TEST17]], %b
153 ; CHECK-NEXT: ret i32 %e
156 define i32 @test18(i32 %A, i32 %B) {
157 ; CHECK-LABEL: @test18(
164 ; CHECK-NEXT: ret i32 0
167 declare {i32, i1} @llvm.smul.with.overflow.i32(i32, i32)
168 declare void @use(i1)
170 define i32 @test19(i32 %A, i32 %B) {
171 ; CHECK-LABEL: @test19(
175 ; It would be nice if we also started proving that this doesn't overflow.
176 %E = call {i32, i1} @llvm.smul.with.overflow.i32(i32 %C, i32 %D)
177 %F = extractvalue {i32, i1} %E, 0
178 %G = extractvalue {i32, i1} %E, 1
179 call void @use(i1 %G)
185 define <2 x i64> @test20(<2 x i64> %A) {
186 ; CHECK-LABEL: @test20(
187 %B = add <2 x i64> %A, <i64 12, i64 14>
188 %C = mul <2 x i64> %B, <i64 3, i64 2>
190 ; CHECK: mul <2 x i64> %A, <i64 3, i64 2>
191 ; CHECK: add <2 x i64> %{{.}}, <i64 36, i64 28>
194 define <2 x i1> @test21(<2 x i1> %A, <2 x i1> %B) {
195 ; CHECK-LABEL: @test21(
196 %C = mul <2 x i1> %A, %B
198 ; CHECK: %C = and <2 x i1> %A, %B
201 define i32 @test22(i32 %A) {
202 ; CHECK-LABEL: @test22(
203 %B = mul nsw i32 %A, -1
205 ; CHECK: sub nsw i32 0, %A
208 define i32 @test23(i32 %A) {
209 ; CHECK-LABEL: @test23(
210 %B = shl nuw i32 %A, 1
211 %C = mul nuw i32 %B, 3
213 ; CHECK: mul nuw i32 %A, 6
216 define i32 @test24(i32 %A) {
217 ; CHECK-LABEL: @test24(
218 %B = shl nsw i32 %A, 1
219 %C = mul nsw i32 %B, 3
221 ; CHECK: mul nsw i32 %A, 6
224 define i32 @test25(i32 %A, i32 %B) {
225 ; CHECK-LABEL: @test25(
226 %C = sub nsw i32 0, %A
227 %D = sub nsw i32 0, %B
228 %E = mul nsw i32 %C, %D
230 ; CHECK: mul nsw i32 %A, %B
233 define i32 @test26(i32 %A, i32 %B) {
234 ; CHECK-LABEL: @test26(
235 %C = shl nsw i32 1, %B
236 %D = mul nsw i32 %A, %C
238 ; CHECK: shl nsw i32 %A, %B
241 define i32 @test27(i32 %A, i32 %B) {
242 ; CHECK-LABEL: @test27(
244 %D = mul nuw i32 %A, %C
246 ; CHECK: shl nuw i32 %A, %B
249 define i32 @test28(i32 %A) {
250 ; CHECK-LABEL: @test28(
252 %C = mul nsw i32 %B, %B
254 ; CHECK: %[[shl1:.*]] = shl i32 1, %A
255 ; CHECK-NEXT: %[[shl2:.*]] = shl i32 %[[shl1]], %A
256 ; CHECK-NEXT: ret i32 %[[shl2]]
259 define i64 @test29(i31 %A, i31 %B) {
260 ; CHECK-LABEL: @test29(
261 %C = sext i31 %A to i64
262 %D = sext i31 %B to i64
265 ; CHECK: %[[sext1:.*]] = sext i31 %A to i64
266 ; CHECK-NEXT: %[[sext2:.*]] = sext i31 %B to i64
267 ; CHECK-NEXT: %[[mul:.*]] = mul nsw i64 %[[sext1]], %[[sext2]]
268 ; CHECK-NEXT: ret i64 %[[mul]]
271 define i64 @test30(i32 %A, i32 %B) {
272 ; CHECK-LABEL: @test30(
273 %C = zext i32 %A to i64
274 %D = zext i32 %B to i64
277 ; CHECK: %[[zext1:.*]] = zext i32 %A to i64
278 ; CHECK-NEXT: %[[zext2:.*]] = zext i32 %B to i64
279 ; CHECK-NEXT: %[[mul:.*]] = mul nuw i64 %[[zext1]], %[[zext2]]
280 ; CHECK-NEXT: ret i64 %[[mul]]
283 @PR22087 = external global i32
284 define i32 @test31(i32 %V) {
285 ; CHECK-LABEL: @test31
286 %mul = mul i32 %V, shl (i32 1, i32 zext (i1 icmp ne (i32* inttoptr (i64 1 to i32*), i32* @PR22087) to i32))
288 ; CHECK: %[[mul:.*]] = shl i32 %V, zext (i1 icmp ne (i32* inttoptr (i64 1 to i32*), i32* @PR22087) to i32)
289 ; CHECK-NEXT: ret i32 %[[mul]]
292 define i32 @test32(i32 %X) {
293 ; CHECK-LABEL: @test32
294 %mul = mul nsw i32 %X, -2147483648
296 ; CHECK: %[[shl:.*]] = shl i32 %X, 31
297 ; CHECK-NEXT: ret i32 %[[shl]]
300 define i32 @test33(i32 %X) {
301 ; CHECK-LABEL: @test33
302 %mul = mul nsw i32 %X, 1073741824
303 ; CHECK: %[[shl:.*]] = shl nsw i32 %X, 30
304 ; CHECK-NEXT: ret i32 %[[shl]]