• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt -instcombine -S < %s | FileCheck %s
2
3target datalayout = "e-i64:64-f80:128-n8:16:32:64"
4target triple = "x86_64-unknown-linux-gnu"
5
6%A__vtbl = type { i8*, i32 (%A*)* }
7%A = type { %A__vtbl* }
8%B = type { i8*, i64 }
9
10@A__vtblZ = constant %A__vtbl { i8* null, i32 (%A*)* @A.foo }
11
12declare i32 @A.foo(%A* nocapture %this)
13
14define void @storeA(%A* %a.ptr) {
15; CHECK-LABEL: storeA
16; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds %A, %A* %a.ptr, i64 0, i32 0
17; CHECK-NEXT: store %A__vtbl* @A__vtblZ, %A__vtbl** [[GEP]], align 8
18; CHECK-NEXT: ret void
19  store %A { %A__vtbl* @A__vtblZ }, %A* %a.ptr, align 8
20  ret void
21}
22
23define void @storeB(%B* %b.ptr) {
24; CHECK-LABEL: storeB
25; CHECK-NEXT: [[GEP1:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 0
26; CHECK-NEXT: store i8* null, i8** [[GEP1]], align 8
27; CHECK-NEXT: [[GEP2:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 1
28; CHECK-NEXT: store i64 42, i64* [[GEP2]], align 8
29; CHECK-NEXT: ret void
30  store %B { i8* null, i64 42 }, %B* %b.ptr, align 8
31  ret void
32}
33
34define void @storeStructOfA({ %A }* %sa.ptr) {
35; CHECK-LABEL: storeStructOfA
36; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds { %A }, { %A }* %sa.ptr, i64 0, i32 0, i32 0
37; CHECK-NEXT: store %A__vtbl* @A__vtblZ, %A__vtbl** [[GEP]], align 8
38; CHECK-NEXT: ret void
39  store { %A } { %A { %A__vtbl* @A__vtblZ } }, { %A }* %sa.ptr, align 8
40  ret void
41}
42
43define void @storeArrayOfA([1 x %A]* %aa.ptr) {
44; CHECK-LABEL: storeArrayOfA
45; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds [1 x %A], [1 x %A]* %aa.ptr, i64 0, i64 0, i32 0
46; CHECK-NEXT: store %A__vtbl* @A__vtblZ, %A__vtbl** [[GEP]], align 8
47; CHECK-NEXT: ret void
48  store [1 x %A] [%A { %A__vtbl* @A__vtblZ }], [1 x %A]* %aa.ptr, align 8
49  ret void
50}
51
52define void @storeStructOfArrayOfA({ [1 x %A] }* %saa.ptr) {
53; CHECK-LABEL: storeStructOfArrayOfA
54; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds { [1 x %A] }, { [1 x %A] }* %saa.ptr, i64 0, i32 0, i64 0, i32 0
55; CHECK-NEXT: store %A__vtbl* @A__vtblZ, %A__vtbl** [[GEP]], align 8
56; CHECK-NEXT: ret void
57  store { [1 x %A] } { [1 x %A] [%A { %A__vtbl* @A__vtblZ }] }, { [1 x %A] }* %saa.ptr, align 8
58  ret void
59}
60
61define void @storeArrayOfB([2 x %B]* %ab.ptr, [2 x %B] %ab) {
62; CHECK-LABEL: storeArrayOfB
63; CHECK-NEXT: [[EVB0:%[a-z0-9\.]+]] = extractvalue [2 x %B] %ab, 0
64; CHECK-NEXT: [[GEP0:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 0, i32 0
65; CHECK-NEXT: [[EV0:%[a-z0-9\.]+]] = extractvalue %B [[EVB0]], 0
66; CHECK-NEXT: store i8* [[EV0]], i8** [[GEP0]], align 8
67; CHECK-NEXT: [[GEP1:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 0, i32 1
68; CHECK-NEXT: [[EV1:%[a-z0-9\.]+]] = extractvalue %B [[EVB0]], 1
69; CHECK-NEXT: store i64 [[EV1]], i64* [[GEP1]], align 8
70; CHECK-NEXT: [[EVB1:%[a-z0-9\.]+]] = extractvalue [2 x %B] %ab, 1
71; CHECK-NEXT: [[GEP2:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 1, i32 0
72; CHECK-NEXT: [[EV2:%[a-z0-9\.]+]] = extractvalue %B [[EVB1]], 0
73; CHECK-NEXT: store i8* [[EV2]], i8** [[GEP2]], align 8
74; CHECK-NEXT: [[GEP3:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 1, i32 1
75; CHECK-NEXT: [[EV3:%[a-z0-9\.]+]] = extractvalue %B [[EVB1]], 1
76; CHECK-NEXT: store i64 [[EV3]], i64* [[GEP3]], align 8
77; CHECK-NEXT: ret void
78  store [2 x %B] %ab, [2 x %B]* %ab.ptr, align 8
79  ret void
80}
81
82define %A @loadA(%A* %a.ptr) {
83; CHECK-LABEL: loadA
84; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds %A, %A* %a.ptr, i64 0, i32 0
85; CHECK-NEXT: [[LOAD:%[a-z0-9\.]+]] = load %A__vtbl*, %A__vtbl** [[GEP]], align 8
86; CHECK-NEXT: [[IV:%[a-z0-9\.]+]] = insertvalue %A undef, %A__vtbl* [[LOAD]], 0
87; CHECK-NEXT: ret %A [[IV]]
88  %1 = load %A, %A* %a.ptr, align 8
89  ret %A %1
90}
91
92define %B @loadB(%B* %b.ptr) {
93; CHECK-LABEL: loadB
94; CHECK-NEXT: [[GEP1:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 0
95; CHECK-NEXT: [[LOAD1:%[a-z0-9\.]+]] = load i8*, i8** [[GEP1]], align 8
96; CHECK-NEXT: [[IV1:%[a-z0-9\.]+]] = insertvalue %B undef, i8* [[LOAD1]], 0
97; CHECK-NEXT: [[GEP2:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 1
98; CHECK-NEXT: [[LOAD2:%[a-z0-9\.]+]] = load i64, i64* [[GEP2]], align 8
99; CHECK-NEXT: [[IV2:%[a-z0-9\.]+]] = insertvalue %B [[IV1]], i64 [[LOAD2]], 1
100; CHECK-NEXT: ret %B [[IV2]]
101  %1 = load %B, %B* %b.ptr, align 8
102  ret %B %1
103}
104
105define { %A } @loadStructOfA({ %A }* %sa.ptr) {
106; CHECK-LABEL: loadStructOfA
107; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds { %A }, { %A }* %sa.ptr, i64 0, i32 0, i32 0
108; CHECK-NEXT: [[LOAD:%[a-z0-9\.]+]] = load %A__vtbl*, %A__vtbl** [[GEP]], align 8
109; CHECK-NEXT: [[IV1:%[a-z0-9\.]+]] = insertvalue %A undef, %A__vtbl* [[LOAD]], 0
110; CHECK-NEXT: [[IV2:%[a-z0-9\.]+]] = insertvalue { %A } undef, %A [[IV1]], 0
111; CHECK-NEXT: ret { %A } [[IV2]]
112  %1 = load { %A }, { %A }* %sa.ptr, align 8
113  ret { %A } %1
114}
115
116define [1 x %A] @loadArrayOfA([1 x %A]* %aa.ptr) {
117; CHECK-LABEL: loadArrayOfA
118; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds [1 x %A], [1 x %A]* %aa.ptr, i64 0, i64 0, i32 0
119; CHECK-NEXT: [[LOAD:%[a-z0-9\.]+]] = load %A__vtbl*, %A__vtbl** [[GEP]], align 8
120; CHECK-NEXT: [[IV1:%[a-z0-9\.]+]] = insertvalue %A undef, %A__vtbl* [[LOAD]], 0
121; CHECK-NEXT: [[IV2:%[a-z0-9\.]+]] = insertvalue [1 x %A] undef, %A [[IV1]], 0
122; CHECK-NEXT: ret [1 x %A] [[IV2]]
123  %1 = load [1 x %A], [1 x %A]* %aa.ptr, align 8
124  ret [1 x %A] %1
125}
126
127define { [1 x %A] } @loadStructOfArrayOfA({ [1 x %A] }* %saa.ptr) {
128; CHECK-LABEL: loadStructOfArrayOfA
129; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds { [1 x %A] }, { [1 x %A] }* %saa.ptr, i64 0, i32 0, i64 0, i32 0
130; CHECK-NEXT: [[LOAD:%[a-z0-9\.]+]] = load %A__vtbl*, %A__vtbl** [[GEP]], align 8
131; CHECK-NEXT: [[IV1:%[a-z0-9\.]+]] = insertvalue %A undef, %A__vtbl* [[LOAD]], 0
132; CHECK-NEXT: [[IV2:%[a-z0-9\.]+]] = insertvalue [1 x %A] undef, %A [[IV1]], 0
133; CHECK-NEXT: [[IV3:%[a-z0-9\.]+]] = insertvalue { [1 x %A] } undef, [1 x %A] [[IV2]], 0
134; CHECK-NEXT: ret { [1 x %A] } [[IV3]]
135  %1 = load { [1 x %A] }, { [1 x %A] }* %saa.ptr, align 8
136  ret { [1 x %A] } %1
137}
138
139define { %A } @structOfA({ %A }* %sa.ptr) {
140; CHECK-LABEL: structOfA
141; CHECK-NEXT: [[GEP:%[a-z0-9\.]+]] = getelementptr inbounds { %A }, { %A }* %sa.ptr, i64 0, i32 0, i32 0
142; CHECK-NEXT: store %A__vtbl* @A__vtblZ, %A__vtbl** [[GEP]], align 8
143; CHECK-NEXT: ret { %A } { %A { %A__vtbl* @A__vtblZ } }
144  store { %A } { %A { %A__vtbl* @A__vtblZ } }, { %A }* %sa.ptr, align 8
145  %1 = load { %A }, { %A }* %sa.ptr, align 8
146  ret { %A } %1
147}
148
149define %B @structB(%B* %b.ptr) {
150; CHECK-LABEL: structB
151; CHECK-NEXT: [[GEP1:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 0
152; CHECK-NEXT: store i8* null, i8** [[GEP1]], align 8
153; CHECK-NEXT: [[GEP2:%[a-z0-9\.]+]] = getelementptr inbounds %B, %B* %b.ptr, i64 0, i32 1
154; CHECK-NEXT: store i64 42, i64* [[GEP2]], align 8
155; CHECK-NEXT: ret %B { i8* null, i64 42 }
156  store %B { i8* null, i64 42 }, %B* %b.ptr, align 8
157  %1 = load %B, %B* %b.ptr, align 8
158  ret %B %1
159}
160
161define [2 x %B] @loadArrayOfB([2 x %B]* %ab.ptr) {
162; CHECK-LABEL: loadArrayOfB
163; CHECK-NEXT: [[GEP1:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 0, i32 0
164; CHECK-NEXT: [[LOAD1:%[a-z0-9\.]+]] = load i8*, i8** [[GEP1]], align 8
165; CHECK-NEXT: [[IV1:%[a-z0-9\.]+]] = insertvalue %B undef, i8* [[LOAD1]], 0
166; CHECK-NEXT: [[GEP2:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 0, i32 1
167; CHECK-NEXT: [[LOAD2:%[a-z0-9\.]+]] = load i64, i64* [[GEP2]], align 8
168; CHECK-NEXT: [[IV2:%[a-z0-9\.]+]] = insertvalue %B [[IV1]], i64 [[LOAD2]], 1
169; CHECK-NEXT: [[IV3:%[a-z0-9\.]+]] = insertvalue [2 x %B] undef, %B [[IV2]], 0
170; CHECK-NEXT: [[GEP3:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 1, i32 0
171; CHECK-NEXT: [[LOAD3:%[a-z0-9\.]+]] = load i8*, i8** [[GEP3]], align 8
172; CHECK-NEXT: [[IV4:%[a-z0-9\.]+]] = insertvalue %B undef, i8* [[LOAD3]], 0
173; CHECK-NEXT: [[GEP4:%[a-z0-9\.]+]] = getelementptr inbounds [2 x %B], [2 x %B]* %ab.ptr, i64 0, i64 1, i32 1
174; CHECK-NEXT: [[LOAD4:%[a-z0-9\.]+]] = load i64, i64* [[GEP4]], align 8
175; CHECK-NEXT: [[IV5:%[a-z0-9\.]+]] = insertvalue %B [[IV4]], i64 [[LOAD4]], 1
176; CHECK-NEXT: [[IV6:%[a-z0-9\.]+]] = insertvalue [2 x %B] [[IV3]], %B [[IV5]], 1
177; CHECK-NEXT: ret [2 x %B] [[IV6]]
178  %1 = load [2 x %B], [2 x %B]* %ab.ptr, align 8
179  ret [2 x %B] %1
180}
181
182%struct.S = type <{ i8, %struct.T }>
183%struct.T = type { i32, i32 }
184
185; Make sure that we do not increase alignment of packed struct element
186define i32 @packed_alignment(%struct.S* dereferenceable(9) %s) {
187; CHECK-LABEL: packed_alignment
188; CHECK-NEXT: %tv.elt1 = getelementptr inbounds %struct.S, %struct.S* %s, i64 0, i32 1, i32 1
189; CHECK-NEXT: %tv.unpack2 = load i32, i32* %tv.elt1, align 1
190; CHECK-NEXT: ret i32 %tv.unpack2
191  %t = getelementptr inbounds %struct.S, %struct.S* %s, i32 0, i32 1
192  %tv = load %struct.T, %struct.T* %t, align 1
193  %v = extractvalue %struct.T %tv, 1
194  ret i32 %v
195}
196
197%struct.U = type {i8, i8, i8, i8, i8, i8, i8, i8, i64}
198
199define void @check_alignment(%struct.U* %u, %struct.U* %v) {
200; CHECK-LABEL: check_alignment
201; CHECK: load i8, i8* {{.*}}, align 8
202; CHECK: load i8, i8* {{.*}}, align 1
203; CHECK: load i8, i8* {{.*}}, align 2
204; CHECK: load i8, i8* {{.*}}, align 1
205; CHECK: load i8, i8* {{.*}}, align 4
206; CHECK: load i8, i8* {{.*}}, align 1
207; CHECK: load i8, i8* {{.*}}, align 2
208; CHECK: load i8, i8* {{.*}}, align 1
209; CHECK: load i64, i64* {{.*}}, align 8
210; CHECK: store i8 {{.*}}, i8* {{.*}}, align 8
211; CHECK: store i8 {{.*}}, i8* {{.*}}, align 1
212; CHECK: store i8 {{.*}}, i8* {{.*}}, align 2
213; CHECK: store i8 {{.*}}, i8* {{.*}}, align 1
214; CHECK: store i8 {{.*}}, i8* {{.*}}, align 4
215; CHECK: store i8 {{.*}}, i8* {{.*}}, align 1
216; CHECK: store i8 {{.*}}, i8* {{.*}}, align 2
217; CHECK: store i8 {{.*}}, i8* {{.*}}, align 1
218; CHECK: store i64 {{.*}}, i64* {{.*}}, align 8
219  %1 = load %struct.U, %struct.U* %u
220  store %struct.U %1, %struct.U* %v
221  ret void
222}
223