llvm/test/ThinLTO/X86/devirt.ll

   1 ; REQUIRES: x86-registered-target
   2
   3 ; Test devirtualization through the thin link and backend.
   4
   5 ; Generate split module with summary for hybrid Thin/Regular LTO WPD.
   6 ; RUN: opt -thinlto-bc -thinlto-split-lto-unit -o %t.o %s
   7
   8 ; Check that we have module flag showing splitting enabled, and that we don't
   9 ; generate summary information needed for index-based WPD.
  10 ; RUN: llvm-modextract -b -n=0 %t.o -o %t.o.0
  11 ; RUN: llvm-dis -o - %t.o.0 | FileCheck %s --check-prefix=ENABLESPLITFLAG --implicit-check-not=vTableFuncs --implicit-check-not=typeidCompatibleVTable
  12 ; RUN: llvm-modextract -b -n=1 %t.o -o %t.o.1
  13 ; RUN: llvm-dis -o - %t.o.1 | FileCheck %s --check-prefix=ENABLESPLITFLAG --implicit-check-not=vTableFuncs --implicit-check-not=typeidCompatibleVTable
  14 ; ENABLESPLITFLAG: !{i32 1, !"EnableSplitLTOUnit", i32 1}
  15
  16 ; Generate unsplit module with summary for ThinLTO index-based WPD.
  17 ; RUN: opt -thinlto-bc -o %t2.o %s
  18
  19 ; Check that we don't have module flag when splitting not enabled for ThinLTO,
  20 ; and that we generate summary information needed for index-based WPD.
  21 ; RUN: llvm-dis -o - %t2.o | FileCheck %s --check-prefix=NOENABLESPLITFLAG
  22 ; NOENABLESPLITFLAG-DAG: !{i32 1, !"EnableSplitLTOUnit", i32 0}
  23 ; NOENABLESPLITFLAG-DAG: [[An:\^[0-9]+]] = gv: (name: "_ZN1A1nEi"
  24 ; NOENABLESPLITFLAG-DAG: [[Bf:\^[0-9]+]] = gv: (name: "_ZN1B1fEi"
  25 ; NOENABLESPLITFLAG-DAG: [[Cf:\^[0-9]+]] = gv: (name: "_ZN1C1fEi"
  26 ; NOENABLESPLITFLAG-DAG: [[Dm:\^[0-9]+]] = gv: (name: "_ZN1D1mEi"
  27 ; NOENABLESPLITFLAG-DAG: [[B:\^[0-9]+]] = gv: (name: "_ZTV1B", {{.*}} vTableFuncs: ((virtFunc: [[Bf]], offset: 16), (virtFunc: [[An]], offset: 24)), refs: ([[Bf]], [[An]])
  28 ; NOENABLESPLITFLAG-DAG: [[C:\^[0-9]+]] = gv: (name: "_ZTV1C", {{.*}} vTableFuncs: ((virtFunc: [[Cf]], offset: 16), (virtFunc: [[An]], offset: 24)), refs: ([[An]], [[Cf]])
  29 ; NOENABLESPLITFLAG-DAG: [[D:\^[0-9]+]] = gv: (name: "_ZTV1D", {{.*}} vTableFuncs: ((virtFunc: [[Dm]], offset: 16)), refs: ([[Dm]])
  30 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1A", summary: ((offset: 16, [[B]]), (offset: 16, [[C]])))
  31 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1B", summary: ((offset: 16, [[B]])))
  32 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "_ZTS1C", summary: ((offset: 16, [[C]])))
  33 ; Type Id on _ZTV1D should have been promoted
  34 ; NOENABLESPLITFLAG-DAG: typeidCompatibleVTable: (name: "1.{{.*}}", summary: ((offset: 16, [[D]])))
  35
  36 ; Legacy PM, Index based WPD
  37 ; RUN: llvm-lto2 run %t2.o -save-temps -pass-remarks=. \
  38 ; RUN:   -whole-program-visibility \
  39 ; RUN:   -o %t3 \
  40 ; RUN:   -r=%t2.o,test,px \
  41 ; RUN:   -r=%t2.o,_ZN1A1nEi,p \
  42 ; RUN:   -r=%t2.o,_ZN1B1fEi,p \
  43 ; RUN:   -r=%t2.o,_ZN1C1fEi,p \
  44 ; RUN:   -r=%t2.o,_ZN1D1mEi,p \
  45 ; RUN:   -r=%t2.o,_ZTV1B,px \
  46 ; RUN:   -r=%t2.o,_ZTV1C,px \
  47 ; RUN:   -r=%t2.o,_ZTV1D,px 2>&1 | FileCheck %s --check-prefix=REMARK
  48 ; RUN: llvm-dis %t3.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR
  49
  50 ; Check that we're able to prevent specific function from being
  51 ; devirtualized when running index based WPD.
  52 ; RUN: llvm-lto2 run %t2.o -save-temps -pass-remarks=. \
  53 ; RUN:   -whole-program-visibility \
  54 ; RUN:   -wholeprogramdevirt-skip=_ZN1A1nEi \
  55 ; RUN:   -o %t3 \
  56 ; RUN:   -r=%t2.o,test,px \
  57 ; RUN:   -r=%t2.o,_ZN1A1nEi,p \
  58 ; RUN:   -r=%t2.o,_ZN1B1fEi,p \
  59 ; RUN:   -r=%t2.o,_ZN1C1fEi,p \
  60 ; RUN:   -r=%t2.o,_ZN1D1mEi,p \
  61 ; RUN:   -r=%t2.o,_ZTV1B,px \
  62 ; RUN:   -r=%t2.o,_ZTV1C,px \
  63 ; RUN:   -r=%t2.o,_ZTV1D,px 2>&1 | FileCheck %s --check-prefix=SKIP
  64
  65 ; New PM, Index based WPD
  66 ; RUN: llvm-lto2 run %t2.o -save-temps -use-new-pm -pass-remarks=. \
  67 ; RUN:   -whole-program-visibility \
  68 ; RUN:   -o %t3 \
  69 ; RUN:   -r=%t2.o,test,px \
  70 ; RUN:   -r=%t2.o,_ZN1A1nEi,p \
  71 ; RUN:   -r=%t2.o,_ZN1B1fEi,p \
  72 ; RUN:   -r=%t2.o,_ZN1C1fEi,p \
  73 ; RUN:   -r=%t2.o,_ZN1D1mEi,p \
  74 ; RUN:   -r=%t2.o,_ZTV1B,px \
  75 ; RUN:   -r=%t2.o,_ZTV1C,px \
  76 ; RUN:   -r=%t2.o,_ZTV1D,px 2>&1 | FileCheck %s --check-prefix=REMARK
  77 ; RUN: llvm-dis %t3.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR
  78
  79 ; Legacy PM
  80 ; FIXME: Fix machine verifier issues and remove -verify-machineinstrs=0. PR39436.
  81 ; RUN: llvm-lto2 run %t.o -save-temps -pass-remarks=. \
  82 ; RUN:   -whole-program-visibility \
  83 ; RUN:   -verify-machineinstrs=0 \
  84 ; RUN:   -o %t3 \
  85 ; RUN:   -r=%t.o,test,px \
  86 ; RUN:   -r=%t.o,_ZN1A1nEi,p \
  87 ; RUN:   -r=%t.o,_ZN1B1fEi,p \
  88 ; RUN:   -r=%t.o,_ZN1C1fEi,p \
  89 ; RUN:   -r=%t.o,_ZN1D1mEi,p \
  90 ; RUN:   -r=%t.o,_ZTV1B, \
  91 ; RUN:   -r=%t.o,_ZTV1C, \
  92 ; RUN:   -r=%t.o,_ZTV1D, \
  93 ; RUN:   -r=%t.o,_ZN1A1nEi, \
  94 ; RUN:   -r=%t.o,_ZN1B1fEi, \
  95 ; RUN:   -r=%t.o,_ZN1C1fEi, \
  96 ; RUN:   -r=%t.o,_ZN1D1mEi, \
  97 ; RUN:   -r=%t.o,_ZTV1B,px \
  98 ; RUN:   -r=%t.o,_ZTV1C,px \
  99 ; RUN:   -r=%t.o,_ZTV1D,px 2>&1 | FileCheck %s --check-prefix=REMARK --dump-input=fail
 100 ; RUN: llvm-dis %t3.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR
 101
 102 ; New PM
 103 ; FIXME: Fix machine verifier issues and remove -verify-machineinstrs=0. PR39436.
 104 ; RUN: llvm-lto2 run %t.o -save-temps -use-new-pm -pass-remarks=. \
 105 ; RUN:   -whole-program-visibility \
 106 ; RUN:   -verify-machineinstrs=0 \
 107 ; RUN:   -o %t3 \
 108 ; RUN:   -r=%t.o,test,px \
 109 ; RUN:   -r=%t.o,_ZN1A1nEi,p \
 110 ; RUN:   -r=%t.o,_ZN1B1fEi,p \
 111 ; RUN:   -r=%t.o,_ZN1C1fEi,p \
 112 ; RUN:   -r=%t.o,_ZN1D1mEi,p \
 113 ; RUN:   -r=%t.o,_ZTV1B, \
 114 ; RUN:   -r=%t.o,_ZTV1C, \
 115 ; RUN:   -r=%t.o,_ZTV1D, \
 116 ; RUN:   -r=%t.o,_ZN1A1nEi, \
 117 ; RUN:   -r=%t.o,_ZN1B1fEi, \
 118 ; RUN:   -r=%t.o,_ZN1C1fEi, \
 119 ; RUN:   -r=%t.o,_ZN1D1mEi, \
 120 ; RUN:   -r=%t.o,_ZTV1B,px \
 121 ; RUN:   -r=%t.o,_ZTV1C,px \
 122 ; RUN:   -r=%t.o,_ZTV1D,px 2>&1 | FileCheck %s --check-prefix=REMARK --dump-input=fail
 123 ; RUN: llvm-dis %t3.1.4.opt.bc -o - | FileCheck %s --check-prefix=CHECK-IR
 124
 125 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1A1nEi
 126 ; REMARK-DAG: single-impl: devirtualized a call to _ZN1D1mEi
 127
 128 ; SKIP-NOT: devirtualized a call to _ZN1A1nEi
 129
 130 target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
 131 target triple = "x86_64-grtev4-linux-gnu"
 132
 133 %struct.A = type { i32 (...)** }
 134 %struct.B = type { %struct.A }
 135 %struct.C = type { %struct.A }
 136 %struct.D = type { i32 (...)** }
 137
 138 @_ZTV1B = constant { [4 x i8*] } { [4 x i8*] [i8* null, i8* undef, i8* bitcast (i32 (%struct.B*, i32)* @_ZN1B1fEi to i8*), i8* bitcast (i32 (%struct.A*, i32)* @_ZN1A1nEi to i8*)] }, !type !0, !type !1
 139 @_ZTV1C = constant { [4 x i8*] } { [4 x i8*] [i8* null, i8* undef, i8* bitcast (i32 (%struct.C*, i32)* @_ZN1C1fEi to i8*), i8* bitcast (i32 (%struct.A*, i32)* @_ZN1A1nEi to i8*)] }, !type !0, !type !2
 140 @_ZTV1D = constant { [3 x i8*] } { [3 x i8*] [i8* null, i8* undef, i8* bitcast (i32 (%struct.D*, i32)* @_ZN1D1mEi to i8*)] }, !type !3
 141
 142
 143 ; CHECK-IR-LABEL: define i32 @test
 144 define i32 @test(%struct.A* %obj, %struct.D* %obj2, i32 %a) {
 145 entry:
 146   %0 = bitcast %struct.A* %obj to i8***
 147   %vtable = load i8**, i8*** %0
 148   %1 = bitcast i8** %vtable to i8*
 149   %p = call i1 @llvm.type.test(i8* %1, metadata !"_ZTS1A")
 150   call void @llvm.assume(i1 %p)
 151   %fptrptr = getelementptr i8*, i8** %vtable, i32 1
 152   %2 = bitcast i8** %fptrptr to i32 (%struct.A*, i32)**
 153   %fptr1 = load i32 (%struct.A*, i32)*, i32 (%struct.A*, i32)** %2, align 8
 154
 155   ; Check that the call was devirtualized.
 156   ; CHECK-IR: %call = tail call i32 @_ZN1A1nEi
 157   %call = tail call i32 %fptr1(%struct.A* nonnull %obj, i32 %a)
 158
 159   %3 = bitcast i8** %vtable to i32 (%struct.A*, i32)**
 160   %fptr22 = load i32 (%struct.A*, i32)*, i32 (%struct.A*, i32)** %3, align 8
 161
 162   ; We still have to call it as virtual.
 163   ; CHECK-IR: %call3 = tail call i32 %fptr22
 164   %call3 = tail call i32 %fptr22(%struct.A* nonnull %obj, i32 %call)
 165
 166   %4 = bitcast %struct.D* %obj2 to i8***
 167   %vtable2 = load i8**, i8*** %4
 168   %5 = bitcast i8** %vtable2 to i8*
 169   %p2 = call i1 @llvm.type.test(i8* %5, metadata !4)
 170   call void @llvm.assume(i1 %p2)
 171
 172   %6 = bitcast i8** %vtable2 to i32 (%struct.D*, i32)**
 173   %fptr33 = load i32 (%struct.D*, i32)*, i32 (%struct.D*, i32)** %6, align 8
 174
 175   ; Check that the call was devirtualized.
 176   ; CHECK-IR: %call4 = tail call i32 @_ZN1D1mEi
 177   %call4 = tail call i32 %fptr33(%struct.D* nonnull %obj2, i32 %call3)
 178   ret i32 %call4
 179 }
 180 ; CHECK-IR-LABEL: ret i32
 181 ; CHECK-IR-LABEL: }
 182
 183 declare i1 @llvm.type.test(i8*, metadata)
 184 declare void @llvm.assume(i1)
 185
 186 define i32 @_ZN1B1fEi(%struct.B* %this, i32 %a) #0 {
 187    ret i32 0;
 188 }
 189
 190 define i32 @_ZN1A1nEi(%struct.A* %this, i32 %a) #0 {
 191    ret i32 0;
 192 }
 193
 194 define i32 @_ZN1C1fEi(%struct.C* %this, i32 %a) #0 {
 195    ret i32 0;
 196 }
 197
 198 define i32 @_ZN1D1mEi(%struct.D* %this, i32 %a) #0 {
 199    ret i32 0;
 200 }
 201
 202 ; Make sure we don't inline or otherwise optimize out the direct calls.
 203 attributes #0 = { noinline optnone }
 204
 205 !0 = !{i64 16, !"_ZTS1A"}
 206 !1 = !{i64 16, !"_ZTS1B"}
 207 !2 = !{i64 16, !"_ZTS1C"}
 208 !3 = !{i64 16, !4}
 209 !4 = distinct !{}