[ARM] Cortex-M4 schedule additions
[llvm-complete.git] / test / ThinLTO / X86 / devirt2.ll
blob01eed382f24c916a02c066d3a947c30c24cff715
1 ; REQUIRES: x86-registered-target
3 ; Test devirtualization requiring promotion of local targets.
5 ; Generate split module with summary for hybrid Thin/Regular LTO WPD.
6 ; RUN: opt -thinlto-bc -thinlto-split-lto-unit -o %t1.o %s
7 ; RUN: opt -thinlto-bc -thinlto-split-lto-unit -o %t2.o %p/Inputs/devirt2.ll
9 ; Check that we have module flag showing splitting enabled, and that we don't
10 ; generate summary information needed for index-based WPD.
11 ; RUN: llvm-modextract -b -n=0 %t2.o -o %t2.o.0
12 ; RUN: llvm-dis -o - %t2.o.0 | FileCheck %s --check-prefix=ENABLESPLITFLAG --implicit-check-not=vTableFuncs --implicit-check-not=typeidCompatibleVTable
13 ; RUN: llvm-modextract -b -n=1 %t2.o -o %t2.o.1
14 ; RUN: llvm-dis -o - %t2.o.1 | FileCheck %s --check-prefix=ENABLESPLITFLAG --implicit-check-not=vTableFuncs --implicit-check-not=typeidCompatibleVTable
15 ; ENABLESPLITFLAG: !{i32 1, !"EnableSplitLTOUnit", i32 1}
17 ; Generate unsplit module with summary for ThinLTO index-based WPD.
18 ; RUN: opt -thinlto-bc -o %t3.o %s
19 ; RUN: opt -thinlto-bc -o %t4.o %p/Inputs/devirt2.ll
21 ; Check that we don't have module flag when splitting not enabled for ThinLTO,
22 ; and that we generate summary information needed for index-based WPD.
23 ; RUN: llvm-dis -o - %t4.o | FileCheck %s --check-prefix=NOENABLESPLITFLAG
24 ; NOENABLESPLITFLAG-DAG: !{i32 1, !"EnableSplitLTOUnit", i32 0}
25 ; NOENABLESPLITFLAG-DAG: [[An:\^[0-9]+]] = gv: (name: "_ZN1A1nEi"
26 ; NOENABLESPLITFLAG-DAG: [[Bf:\^[0-9]+]] = gv: (name: "_ZN1B1fEi"
27 ; NOENABLESPLITFLAG-DAG: [[Cf:\^[0-9]+]] = gv: (name: "_ZN1C1fEi"
28 ; NOENABLESPLITFLAG-DAG: [[Dm:\^[0-9]+]] = gv: (name: "_ZN1D1mEi"
29 ; NOENABLESPLITFLAG-DAG: [[B:\^[0-9]+]] = gv: (name: "_ZTV1B", {{.*}} vTableFuncs: ((virtFunc: [[Bf]], offset: 16), (virtFunc: [[An]], offset: 24)), refs: ([[Bf]], [[An]])
30 ; NOENABLESPLITFLAG-DAG: [[C:\^[0-9]+]] = gv: (name: "_ZTV1C", {{.*}} vTableFuncs: ((virtFunc: [[Cf]], offset: 16), (virtFunc: [[An]], offset: 24)), refs: ([[An]], [[Cf]])
31 ; NOENABLESPLITFLAG-DAG: [[D:\^[0-9]+]] = gv: (name: "_ZTV1D", {{.*}} vTableFuncs: ((virtFunc: [[Dm]], offset: 16)), refs: ([[Dm]])
32 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1A", summary: ((offset: 16, [[B]]), (offset: 16, [[C]])))
33 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1B", summary: ((offset: 16, [[B]])))
34 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1C", summary: ((offset: 16, [[C]])))
35 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1D", summary: ((offset: 16, [[D]])))
37 ; Legacy PM, Index based WPD
38 ; RUN: llvm-lto2 run %t3.o %t4.o -save-temps -pass-remarks=. \
39 ; RUN:   -wholeprogramdevirt-print-index-based \
40 ; RUN:   -o %t5 \
41 ; RUN:   -r=%t3.o,test,px \
42 ; RUN:   -r=%t3.o,_ZTV1B, \
43 ; RUN:   -r=%t3.o,_ZTV1C, \
44 ; RUN:   -r=%t3.o,_ZTV1D, \
45 ; RUN:   -r=%t3.o,_ZN1D1mEi, \
46 ; RUN:   -r=%t3.o,test2, \
47 ; RUN:   -r=%t4.o,_ZN1B1fEi,p \
48 ; RUN:   -r=%t4.o,_ZN1C1fEi,p \
49 ; RUN:   -r=%t4.o,_ZN1D1mEi,p \
50 ; RUN:   -r=%t4.o,test2,px \
51 ; RUN:   -r=%t4.o,_ZTV1B,px \
52 ; RUN:   -r=%t4.o,_ZTV1C,px \
53 ; RUN:   -r=%t4.o,_ZTV1D,px \
54 ; RUN:   -r=%t4.o,_ZTV1E,px 2>&1 | FileCheck %s --check-prefix=REMARK --check-prefix=PRINT
55 ; RUN: llvm-dis %t5.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR1
56 ; RUN: llvm-dis %t5.2.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR2
57 ; RUN: llvm-nm %t5.1 | FileCheck %s --check-prefix=NM-INDEX1
58 ; RUN: llvm-nm %t5.2 | FileCheck %s --check-prefix=NM-INDEX2
60 ; New PM, Index based WPD
61 ; RUN: llvm-lto2 run %t3.o %t4.o -save-temps -use-new-pm -pass-remarks=. \
62 ; RUN:   -wholeprogramdevirt-print-index-based \
63 ; RUN:   -o %t5 \
64 ; RUN:   -r=%t3.o,test,px \
65 ; RUN:   -r=%t3.o,_ZTV1B, \
66 ; RUN:   -r=%t3.o,_ZTV1C, \
67 ; RUN:   -r=%t3.o,_ZTV1D, \
68 ; RUN:   -r=%t3.o,_ZN1D1mEi, \
69 ; RUN:   -r=%t3.o,test2, \
70 ; RUN:   -r=%t4.o,_ZN1B1fEi,p \
71 ; RUN:   -r=%t4.o,_ZN1C1fEi,p \
72 ; RUN:   -r=%t4.o,_ZN1D1mEi,p \
73 ; RUN:   -r=%t4.o,test2,px \
74 ; RUN:   -r=%t4.o,_ZTV1B,px \
75 ; RUN:   -r=%t4.o,_ZTV1C,px \
76 ; RUN:   -r=%t4.o,_ZTV1D,px \
77 ; RUN:   -r=%t4.o,_ZTV1E,px 2>&1 | FileCheck %s --check-prefix=REMARK --check-prefix=PRINT
78 ; RUN: llvm-dis %t5.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR1
79 ; RUN: llvm-dis %t5.2.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR2
80 ; RUN: llvm-nm %t5.1 | FileCheck %s --check-prefix=NM-INDEX1
81 ; RUN: llvm-nm %t5.2 | FileCheck %s --check-prefix=NM-INDEX2
83 ; NM-INDEX1-DAG: U _ZN1A1nEi.llvm.
84 ; NM-INDEX1-DAG: U _ZN1E1mEi.llvm.
85 ; NM-INDEX1-DAG: U _ZN1D1mEi
87 ; NM-INDEX2-DAG: T _ZN1A1nEi.llvm.
88 ; NM-INDEX2-DAG: T _ZN1E1mEi.llvm.
89 ; NM-INDEX2-DAG: W _ZN1D1mEi
90 ; NM-INDEX2-DAG: t _ZN1B1fEi
91 ; NM-INDEX2-DAG: t _ZN1C1fEi
93 ; Index based WPD, distributed backends
94 ; RUN: llvm-lto2 run %t3.o %t4.o -save-temps -use-new-pm \
95 ; RUN:   -thinlto-distributed-indexes -wholeprogramdevirt-print-index-based \
96 ; RUN:   -o %t5 \
97 ; RUN:   -r=%t3.o,test,px \
98 ; RUN:   -r=%t3.o,_ZTV1B, \
99 ; RUN:   -r=%t3.o,_ZTV1C, \
100 ; RUN:   -r=%t3.o,_ZTV1D, \
101 ; RUN:   -r=%t3.o,_ZN1D1mEi, \
102 ; RUN:   -r=%t3.o,test2, \
103 ; RUN:   -r=%t4.o,_ZN1B1fEi,p \
104 ; RUN:   -r=%t4.o,_ZN1C1fEi,p \
105 ; RUN:   -r=%t4.o,_ZN1D1mEi,p \
106 ; RUN:   -r=%t4.o,test2,px \
107 ; RUN:   -r=%t4.o,_ZTV1B,px \
108 ; RUN:   -r=%t4.o,_ZTV1C,px \
109 ; RUN:   -r=%t4.o,_ZTV1D,px \
110 ; RUN:   -r=%t4.o,_ZTV1E,px 2>&1 | FileCheck %s --check-prefix=PRINT
112 ; PRINT-DAG: Devirtualized call to {{.*}} (_ZN1A1nEi)
113 ; PRINT-DAG: Devirtualized call to {{.*}} (_ZN1E1mEi)
114 ; PRINT-DAG: Devirtualized call to {{.*}} (_ZN1D1mEi)
116 ; Legacy PM
117 ; RUN: llvm-lto2 run %t1.o %t2.o -save-temps -pass-remarks=. \
118 ; RUN:   -o %t5 \
119 ; RUN:   -r=%t1.o,test,px \
120 ; RUN:   -r=%t1.o,_ZTV1B, \
121 ; RUN:   -r=%t1.o,_ZTV1C, \
122 ; RUN:   -r=%t1.o,_ZTV1D, \
123 ; RUN:   -r=%t1.o,_ZTV1D, \
124 ; RUN:   -r=%t1.o,_ZN1D1mEi, \
125 ; RUN:   -r=%t1.o,_ZN1D1mEi, \
126 ; RUN:   -r=%t1.o,test2, \
127 ; RUN:   -r=%t2.o,_ZN1A1nEi,p \
128 ; RUN:   -r=%t2.o,_ZN1B1fEi,p \
129 ; RUN:   -r=%t2.o,_ZN1C1fEi,p \
130 ; RUN:   -r=%t2.o,_ZN1D1mEi,p \
131 ; RUN:   -r=%t2.o,_ZN1E1mEi,p \
132 ; RUN:   -r=%t2.o,_ZTV1B, \
133 ; RUN:   -r=%t2.o,_ZTV1C, \
134 ; RUN:   -r=%t2.o,_ZTV1D, \
135 ; RUN:   -r=%t2.o,_ZTV1E, \
136 ; RUN:   -r=%t2.o,test2,px \
137 ; RUN:   -r=%t2.o,_ZN1A1nEi, \
138 ; RUN:   -r=%t2.o,_ZN1B1fEi, \
139 ; RUN:   -r=%t2.o,_ZN1C1fEi, \
140 ; RUN:   -r=%t2.o,_ZN1D1mEi, \
141 ; RUN:   -r=%t2.o,_ZN1E1mEi, \
142 ; RUN:   -r=%t2.o,_ZTV1B,px \
143 ; RUN:   -r=%t2.o,_ZTV1C,px \
144 ; RUN:   -r=%t2.o,_ZTV1D,px \
145 ; RUN:   -r=%t2.o,_ZTV1E,px 2>&1 | FileCheck %s --check-prefix=REMARK
146 ; RUN: llvm-dis %t5.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR1
147 ; RUN: llvm-dis %t5.2.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR2
148 ; RUN: llvm-nm %t5.1 | FileCheck %s --check-prefix=NM-HYBRID1
149 ; RUN: llvm-nm %t5.2 | FileCheck %s --check-prefix=NM-HYBRID2
151 ; New PM
152 ; RUN: llvm-lto2 run %t1.o %t2.o -save-temps -use-new-pm -pass-remarks=. \
153 ; RUN:   -o %t5 \
154 ; RUN:   -r=%t1.o,test,px \
155 ; RUN:   -r=%t1.o,_ZTV1B, \
156 ; RUN:   -r=%t1.o,_ZTV1C, \
157 ; RUN:   -r=%t1.o,_ZTV1D, \
158 ; RUN:   -r=%t1.o,_ZTV1D, \
159 ; RUN:   -r=%t1.o,_ZN1D1mEi, \
160 ; RUN:   -r=%t1.o,_ZN1D1mEi, \
161 ; RUN:   -r=%t1.o,test2, \
162 ; RUN:   -r=%t2.o,_ZN1A1nEi,p \
163 ; RUN:   -r=%t2.o,_ZN1B1fEi,p \
164 ; RUN:   -r=%t2.o,_ZN1C1fEi,p \
165 ; RUN:   -r=%t2.o,_ZN1D1mEi,p \
166 ; RUN:   -r=%t2.o,_ZN1E1mEi,p \
167 ; RUN:   -r=%t2.o,_ZTV1B, \
168 ; RUN:   -r=%t2.o,_ZTV1C, \
169 ; RUN:   -r=%t2.o,_ZTV1D, \
170 ; RUN:   -r=%t2.o,_ZTV1E, \
171 ; RUN:   -r=%t2.o,test2,px \
172 ; RUN:   -r=%t2.o,_ZN1A1nEi, \
173 ; RUN:   -r=%t2.o,_ZN1B1fEi, \
174 ; RUN:   -r=%t2.o,_ZN1C1fEi, \
175 ; RUN:   -r=%t2.o,_ZN1D1mEi, \
176 ; RUN:   -r=%t2.o,_ZN1E1mEi, \
177 ; RUN:   -r=%t2.o,_ZTV1B,px \
178 ; RUN:   -r=%t2.o,_ZTV1C,px \
179 ; RUN:   -r=%t2.o,_ZTV1D,px \
180 ; RUN:   -r=%t2.o,_ZTV1E,px 2>&1 | FileCheck %s --check-prefix=REMARK
181 ; RUN: llvm-dis %t5.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR1
182 ; RUN: llvm-dis %t5.2.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR2
183 ; RUN: llvm-nm %t5.1 | FileCheck %s --check-prefix=NM-HYBRID1
184 ; RUN: llvm-nm %t5.2 | FileCheck %s --check-prefix=NM-HYBRID2
186 ; NM-HYBRID1-DAG: U _ZN1A1nEi$
187 ; NM-HYBRID1-DAG: U _ZN1E1mEi$
188 ; NM-HYBRID1-DAG: U _ZN1D1mEi
190 ; NM-HYBRID2-DAG: T _ZN1A1nEi$
191 ; NM-HYBRID2-DAG: T _ZN1E1mEi$
192 ; NM-HYBRID2-DAG: W _ZN1D1mEi
193 ; NM-HYBRID2-DAG: T _ZN1B1fEi
194 ; NM-HYBRID2-DAG: T _ZN1C1fEi
196 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1A1nEi
197 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1D1mEi
198 ; We should devirt call to _ZN1E1mEi once in importing module and once
199 ; in original (exporting) module.
200 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1E1mEi
201 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1E1mEi
203 target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
204 target triple = "x86_64-grtev4-linux-gnu"
206 %struct.A = type { i32 (...)** }
207 %struct.B = type { %struct.A }
208 %struct.C = type { %struct.A }
209 %struct.D = type { i32 (...)** }
210 %struct.E = type { i32 (...)** }
212 @_ZTV1B = external constant [4 x i8*]
213 @_ZTV1C = external constant [4 x i8*]
214 ;@_ZTV1D = external constant [3 x i8*]
215 @_ZTV1D = linkonce_odr constant { [3 x i8*] } { [3 x i8*] [i8* null, i8* undef, i8* bitcast (i32 (%struct.D*, i32)* @_ZN1D1mEi to i8*)] }, !type !3
217 define linkonce_odr i32 @_ZN1D1mEi(%struct.D* %this, i32 %a) #0 {
218    ret i32 0
221 ; CHECK-IR1-LABEL: define i32 @test
222 define i32 @test(%struct.A* %obj, %struct.D* %obj2, %struct.E* %obj3, i32 %a) {
223 entry:
224   %0 = bitcast %struct.A* %obj to i8***
225   %vtable = load i8**, i8*** %0
226   %1 = bitcast i8** %vtable to i8*
227   %p = call i1 @llvm.type.test(i8* %1, metadata !"_ZTS1A")
228   call void @llvm.assume(i1 %p)
229   %fptrptr = getelementptr i8*, i8** %vtable, i32 1
230   %2 = bitcast i8** %fptrptr to i32 (%struct.A*, i32)**
231   %fptr1 = load i32 (%struct.A*, i32)*, i32 (%struct.A*, i32)** %2, align 8
233   ; Check that the call was devirtualized. Ignore extra character before
234   ; symbol name which would happen if it was promoted during module
235   ; splitting for hybrid WPD.
236   ; CHECK-IR1: %call = tail call i32 bitcast (void ()* @{{.*}}_ZN1A1nEi
237   %call = tail call i32 %fptr1(%struct.A* nonnull %obj, i32 %a)
239   %3 = bitcast i8** %vtable to i32 (%struct.A*, i32)**
240   %fptr22 = load i32 (%struct.A*, i32)*, i32 (%struct.A*, i32)** %3, align 8
242   ; We still have to call it as virtual.
243   ; CHECK-IR1: %call3 = tail call i32 %fptr22
244   %call3 = tail call i32 %fptr22(%struct.A* nonnull %obj, i32 %call)
246   %4 = bitcast %struct.D* %obj2 to i8***
247   %vtable2 = load i8**, i8*** %4
248   %5 = bitcast i8** %vtable2 to i8*
249   %p2 = call i1 @llvm.type.test(i8* %5, metadata !"_ZTS1D")
250   call void @llvm.assume(i1 %p2)
252   %6 = bitcast i8** %vtable2 to i32 (%struct.D*, i32)**
253   %fptr33 = load i32 (%struct.D*, i32)*, i32 (%struct.D*, i32)** %6, align 8
255   ; Check that the call was devirtualized.
256   ; CHECK-IR1: %call4 = tail call i32 @_ZN1D1mEi
257   %call4 = tail call i32 %fptr33(%struct.D* nonnull %obj2, i32 %call3)
259   %call5 = tail call i32 @test2(%struct.E* nonnull %obj3, i32 %call4)
260   ret i32 %call5
262 ; CHECK-IR1-LABEL: ret i32
263 ; CHECK-IR1-LABEL: }
265 ; CHECK-IR2: define i32 @test2
266 ; CHECK-IR2-NEXT: entry:
267 ; Check that the call was devirtualized. Ignore extra character before
268 ; symbol name which would happen if it was promoted during module
269 ; splitting for hybrid WPD.
270 ; CHECK-IR2-NEXT:   %call4 = tail call i32 @{{.*}}_ZN1E1mEi
272 declare i1 @llvm.type.test(i8*, metadata)
273 declare void @llvm.assume(i1)
274 declare i32 @test2(%struct.E* %obj, i32 %a)
276 attributes #0 = { noinline optnone }
278 !3 = !{i64 16, !"_ZTS1D"}