blob: 3bc1d36f486d2690224ea05cd5e3102334c88d3d [file] [log] [blame]
Chandler Carruthc908ca12012-08-21 08:39:44 +00001; RUN: opt < %s -instcombine -S | FileCheck %s
Kenneth Uildriks90fedc62009-11-03 15:29:06 +00002target datalayout = "E-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64"
Chris Lattner7ebda6b2007-04-25 06:29:34 +00003@C.0.1248 = internal constant [128 x float] [ float -1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float 0.000000e+00, float -1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float -1.000000e+00, float 1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float -1.000000e+00, float 0.000000e+00, float 1.000000e+00, float 1.000000e+00, float 1.000000e+00 ], align 32 ; <[128 x float]*> [#uses=1]
4
Chris Lattner94341842010-11-18 06:16:43 +00005define float @test1(i32 %hash, float %x, float %y, float %z, float %w) {
Chris Lattner7ebda6b2007-04-25 06:29:34 +00006entry:
7 %lookupTable = alloca [128 x float], align 16 ; <[128 x float]*> [#uses=5]
8 %lookupTable1 = bitcast [128 x float]* %lookupTable to i8* ; <i8*> [#uses=1]
Chandler Carruthc908ca12012-08-21 08:39:44 +00009 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %lookupTable1, i8* bitcast ([128 x float]* @C.0.1248 to i8*), i64 512, i32 16, i1 false)
Matt Arsenault607281772014-04-24 00:01:09 +000010
Stephen Linc1c7a132013-07-14 01:42:54 +000011; CHECK-LABEL: @test1(
Chris Lattner94341842010-11-18 06:16:43 +000012; CHECK-NOT: alloca
13; CHECK-NOT: call{{.*}}@llvm.memcpy
Matt Arsenault607281772014-04-24 00:01:09 +000014
Chris Lattner7ebda6b2007-04-25 06:29:34 +000015 %tmp3 = shl i32 %hash, 2 ; <i32> [#uses=1]
16 %tmp5 = and i32 %tmp3, 124 ; <i32> [#uses=4]
17 %tmp753 = getelementptr [128 x float]* %lookupTable, i32 0, i32 %tmp5 ; <float*> [#uses=1]
18 %tmp9 = load float* %tmp753 ; <float> [#uses=1]
Dan Gohmana5b96452009-06-04 22:49:04 +000019 %tmp11 = fmul float %tmp9, %x ; <float> [#uses=1]
20 %tmp13 = fadd float %tmp11, 0.000000e+00 ; <float> [#uses=1]
Chris Lattner7ebda6b2007-04-25 06:29:34 +000021 %tmp17.sum52 = or i32 %tmp5, 1 ; <i32> [#uses=1]
22 %tmp1851 = getelementptr [128 x float]* %lookupTable, i32 0, i32 %tmp17.sum52 ; <float*> [#uses=1]
23 %tmp19 = load float* %tmp1851 ; <float> [#uses=1]
Dan Gohmana5b96452009-06-04 22:49:04 +000024 %tmp21 = fmul float %tmp19, %y ; <float> [#uses=1]
25 %tmp23 = fadd float %tmp21, %tmp13 ; <float> [#uses=1]
Chris Lattner7ebda6b2007-04-25 06:29:34 +000026 %tmp27.sum50 = or i32 %tmp5, 2 ; <i32> [#uses=1]
27 %tmp2849 = getelementptr [128 x float]* %lookupTable, i32 0, i32 %tmp27.sum50 ; <float*> [#uses=1]
28 %tmp29 = load float* %tmp2849 ; <float> [#uses=1]
Dan Gohmana5b96452009-06-04 22:49:04 +000029 %tmp31 = fmul float %tmp29, %z ; <float> [#uses=1]
30 %tmp33 = fadd float %tmp31, %tmp23 ; <float> [#uses=1]
Chris Lattner7ebda6b2007-04-25 06:29:34 +000031 %tmp37.sum48 = or i32 %tmp5, 3 ; <i32> [#uses=1]
32 %tmp3847 = getelementptr [128 x float]* %lookupTable, i32 0, i32 %tmp37.sum48 ; <float*> [#uses=1]
33 %tmp39 = load float* %tmp3847 ; <float> [#uses=1]
Dan Gohmana5b96452009-06-04 22:49:04 +000034 %tmp41 = fmul float %tmp39, %w ; <float> [#uses=1]
35 %tmp43 = fadd float %tmp41, %tmp33 ; <float> [#uses=1]
Chris Lattner7ebda6b2007-04-25 06:29:34 +000036 ret float %tmp43
37}
38
Chris Lattner7aeae252010-11-18 06:20:47 +000039declare void @llvm.memcpy.p0i8.p0i8.i64(i8* nocapture, i8* nocapture, i64, i32, i1) nounwind
Matt Arsenault607281772014-04-24 00:01:09 +000040declare void @llvm.memcpy.p1i8.p0i8.i64(i8 addrspace(1)* nocapture, i8* nocapture, i64, i32, i1) nounwind
41declare void @llvm.memcpy.p0i8.p1i8.i64(i8* nocapture, i8 addrspace(1)* nocapture, i64, i32, i1) nounwind
42declare void @llvm.memcpy.p1i8.p1i8.i64(i8 addrspace(1)* nocapture, i8 addrspace(1)* nocapture, i64, i32, i1) nounwind
Chris Lattner7aeae252010-11-18 06:20:47 +000043
44%T = type { i8, [123 x i8] }
Peter Collingbourne97b10762012-05-19 22:52:10 +000045%U = type { i32, i32, i32, i32, i32 }
Chris Lattner7aeae252010-11-18 06:20:47 +000046
47@G = constant %T {i8 1, [123 x i8] zeroinitializer }
Peter Collingbourne97b10762012-05-19 22:52:10 +000048@H = constant [2 x %U] zeroinitializer, align 16
Chris Lattner7aeae252010-11-18 06:20:47 +000049
50define void @test2() {
51 %A = alloca %T
52 %B = alloca %T
53 %a = bitcast %T* %A to i8*
54 %b = bitcast %T* %B to i8*
55
Stephen Linc1c7a132013-07-14 01:42:54 +000056; CHECK-LABEL: @test2(
Chris Lattner7aeae252010-11-18 06:20:47 +000057
58; %A alloca is deleted
Chandler Carruthc908ca12012-08-21 08:39:44 +000059; CHECK-NEXT: alloca [124 x i8]
60; CHECK-NEXT: getelementptr inbounds [124 x i8]*
Chris Lattner7aeae252010-11-18 06:20:47 +000061
62; use @G instead of %A
Chandler Carruthc908ca12012-08-21 08:39:44 +000063; CHECK-NEXT: call void @llvm.memcpy.p0i8.p0i8.i64(i8* %{{.*}}, i8* getelementptr inbounds (%T* @G, i64 0, i32 0)
Chris Lattner7aeae252010-11-18 06:20:47 +000064 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%T* @G to i8*), i64 124, i32 4, i1 false)
65 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %b, i8* %a, i64 124, i32 4, i1 false)
66 call void @bar(i8* %b)
67 ret void
68}
69
Matt Arsenault607281772014-04-24 00:01:09 +000070define void @test2_addrspacecast() {
71 %A = alloca %T
72 %B = alloca %T
73 %a = addrspacecast %T* %A to i8 addrspace(1)*
74 %b = addrspacecast %T* %B to i8 addrspace(1)*
75
76; CHECK-LABEL: @test2_addrspacecast(
77
78; %A alloca is deleted
79; This doesn't exactly match what test2 does, because folding the type
80; cast into the alloca doesn't work for the addrspacecast yet.
Jingyue Wu77145d92014-06-06 21:52:55 +000081; CHECK-NEXT: alloca [124 x i8]
82; CHECK-NEXT: getelementptr
Matt Arsenault607281772014-04-24 00:01:09 +000083; CHECK-NEXT: addrspacecast
84
85; use @G instead of %A
86; CHECK-NEXT: call void @llvm.memcpy.p1i8.p1i8.i64(i8 addrspace(1)* %{{.*}},
87 call void @llvm.memcpy.p1i8.p0i8.i64(i8 addrspace(1)* %a, i8* bitcast (%T* @G to i8*), i64 124, i32 4, i1 false)
88 call void @llvm.memcpy.p1i8.p1i8.i64(i8 addrspace(1)* %b, i8 addrspace(1)* %a, i64 124, i32 4, i1 false)
89 call void @bar_as1(i8 addrspace(1)* %b)
90 ret void
91}
92
Chris Lattner7aeae252010-11-18 06:20:47 +000093declare void @bar(i8*)
Matt Arsenault607281772014-04-24 00:01:09 +000094declare void @bar_as1(i8 addrspace(1)*)
Chris Lattnerf183d5c2010-11-18 06:26:49 +000095
96
97;; Should be able to eliminate the alloca.
98define void @test3() {
99 %A = alloca %T
100 %a = bitcast %T* %A to i8*
101 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%T* @G to i8*), i64 124, i32 4, i1 false)
102 call void @bar(i8* %a) readonly
Stephen Linc1c7a132013-07-14 01:42:54 +0000103; CHECK-LABEL: @test3(
Chandler Carruthc908ca12012-08-21 08:39:44 +0000104; CHECK-NEXT: call void @bar(i8* getelementptr inbounds (%T* @G, i64 0, i32 0))
Chris Lattnerf183d5c2010-11-18 06:26:49 +0000105 ret void
106}
Chris Lattnerac570132010-11-18 06:41:51 +0000107
Matt Arsenault607281772014-04-24 00:01:09 +0000108define void @test3_addrspacecast() {
109 %A = alloca %T
110 %a = bitcast %T* %A to i8*
111 call void @llvm.memcpy.p0i8.p1i8.i64(i8* %a, i8 addrspace(1)* addrspacecast (%T* @G to i8 addrspace(1)*), i64 124, i32 4, i1 false)
112 call void @bar(i8* %a) readonly
113; CHECK-LABEL: @test3_addrspacecast(
114; CHECK-NEXT: call void @bar(i8* getelementptr inbounds (%T* @G, i64 0, i32 0))
115 ret void
116}
117
118
Chris Lattnerac570132010-11-18 06:41:51 +0000119define void @test4() {
120 %A = alloca %T
121 %a = bitcast %T* %A to i8*
122 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%T* @G to i8*), i64 124, i32 4, i1 false)
Matt Arsenault607281772014-04-24 00:01:09 +0000123 call void @baz(i8* byval %a)
Stephen Linc1c7a132013-07-14 01:42:54 +0000124; CHECK-LABEL: @test4(
Chandler Carruthc908ca12012-08-21 08:39:44 +0000125; CHECK-NEXT: call void @baz(i8* byval getelementptr inbounds (%T* @G, i64 0, i32 0))
Chris Lattnerac570132010-11-18 06:41:51 +0000126 ret void
127}
128
Nick Lewyckya61df3f2011-06-27 05:40:02 +0000129declare void @llvm.lifetime.start(i64, i8*)
130define void @test5() {
131 %A = alloca %T
132 %a = bitcast %T* %A to i8*
133 call void @llvm.lifetime.start(i64 -1, i8* %a)
134 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%T* @G to i8*), i64 124, i32 4, i1 false)
Matt Arsenault607281772014-04-24 00:01:09 +0000135 call void @baz(i8* byval %a)
Stephen Linc1c7a132013-07-14 01:42:54 +0000136; CHECK-LABEL: @test5(
Chandler Carruthc908ca12012-08-21 08:39:44 +0000137; CHECK-NEXT: call void @baz(i8* byval getelementptr inbounds (%T* @G, i64 0, i32 0))
Nick Lewyckya61df3f2011-06-27 05:40:02 +0000138 ret void
139}
140
141
Chris Lattnerac570132010-11-18 06:41:51 +0000142declare void @baz(i8* byval)
Peter Collingbourne97b10762012-05-19 22:52:10 +0000143
144
145define void @test6() {
146 %A = alloca %U, align 16
147 %a = bitcast %U* %A to i8*
148 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast ([2 x %U]* @H to i8*), i64 20, i32 16, i1 false)
149 call void @bar(i8* %a) readonly
Stephen Linc1c7a132013-07-14 01:42:54 +0000150; CHECK-LABEL: @test6(
Chandler Carruthc908ca12012-08-21 08:39:44 +0000151; CHECK-NEXT: call void @bar(i8* bitcast ([2 x %U]* @H to i8*))
Peter Collingbourne97b10762012-05-19 22:52:10 +0000152 ret void
153}
154
155define void @test7() {
156 %A = alloca %U, align 16
157 %a = bitcast %U* %A to i8*
158 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%U* getelementptr ([2 x %U]* @H, i64 0, i32 0) to i8*), i64 20, i32 4, i1 false)
159 call void @bar(i8* %a) readonly
Stephen Linc1c7a132013-07-14 01:42:54 +0000160; CHECK-LABEL: @test7(
Chandler Carruthc908ca12012-08-21 08:39:44 +0000161; CHECK-NEXT: call void @bar(i8* bitcast ([2 x %U]* @H to i8*))
Peter Collingbourne97b10762012-05-19 22:52:10 +0000162 ret void
163}
164
165define void @test8() {
166 %A = alloca %U, align 16
167 %a = bitcast %U* %A to i8*
168 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%U* getelementptr ([2 x %U]* @H, i64 0, i32 1) to i8*), i64 20, i32 4, i1 false)
169 call void @bar(i8* %a) readonly
Stephen Linc1c7a132013-07-14 01:42:54 +0000170; CHECK-LABEL: @test8(
Peter Collingbourne97b10762012-05-19 22:52:10 +0000171; CHECK: llvm.memcpy
172; CHECK: bar
173 ret void
174}
Eli Friedmanb14873c2012-11-26 23:04:53 +0000175
Matt Arsenault607281772014-04-24 00:01:09 +0000176
177define void @test8_addrspacecast() {
178 %A = alloca %U, align 16
179 %a = bitcast %U* %A to i8*
180 call void @llvm.memcpy.p0i8.p1i8.i64(i8* %a, i8 addrspace(1)* addrspacecast (%U* getelementptr ([2 x %U]* @H, i64 0, i32 1) to i8 addrspace(1)*), i64 20, i32 4, i1 false)
181 call void @bar(i8* %a) readonly
182; CHECK-LABEL: @test8_addrspacecast(
183; CHECK: llvm.memcpy
184; CHECK: bar
185 ret void
186}
187
Eli Friedmanb14873c2012-11-26 23:04:53 +0000188define void @test9() {
189 %A = alloca %U, align 4
190 %a = bitcast %U* %A to i8*
191 call void @llvm.memcpy.p0i8.p0i8.i64(i8* %a, i8* bitcast (%U* getelementptr ([2 x %U]* @H, i64 0, i32 1) to i8*), i64 20, i32 4, i1 false)
192 call void @bar(i8* %a) readonly
Stephen Linc1c7a132013-07-14 01:42:54 +0000193; CHECK-LABEL: @test9(
Eli Friedmanb14873c2012-11-26 23:04:53 +0000194; CHECK-NEXT: call void @bar(i8* bitcast (%U* getelementptr inbounds ([2 x %U]* @H, i64 0, i64 1) to i8*))
195 ret void
196}
Matt Arsenault607281772014-04-24 00:01:09 +0000197
198define void @test9_addrspacecast() {
199 %A = alloca %U, align 4
200 %a = bitcast %U* %A to i8*
201 call void @llvm.memcpy.p0i8.p1i8.i64(i8* %a, i8 addrspace(1)* addrspacecast (%U* getelementptr ([2 x %U]* @H, i64 0, i32 1) to i8 addrspace(1)*), i64 20, i32 4, i1 false)
202 call void @bar(i8* %a) readonly
203; CHECK-LABEL: @test9_addrspacecast(
204; CHECK-NEXT: call void @bar(i8* bitcast (%U* getelementptr inbounds ([2 x %U]* @H, i64 0, i64 1) to i8*))
205 ret void
206}