2011-03-27 17:00:25 +08:00
|
|
|
//===--- CGVTables.h - Emit LLVM Code for C++ vtables -----------*- C++ -*-===//
|
2009-10-12 06:13:54 +08:00
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This contains code dealing with C++ code generation of virtual tables.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef CLANG_CODEGEN_CGVTABLE_H
|
|
|
|
#define CLANG_CODEGEN_CGVTABLE_H
|
|
|
|
|
|
|
|
#include "llvm/ADT/DenseMap.h"
|
2009-12-06 08:23:49 +08:00
|
|
|
#include "llvm/GlobalVariable.h"
|
2011-01-14 02:57:25 +08:00
|
|
|
#include "clang/Basic/ABI.h"
|
2011-09-26 09:56:16 +08:00
|
|
|
#include "clang/AST/BaseSubobject.h"
|
2011-03-24 09:21:01 +08:00
|
|
|
#include "clang/AST/CharUnits.h"
|
2011-06-14 12:02:39 +08:00
|
|
|
#include "clang/AST/GlobalDecl.h"
|
2011-09-26 09:57:12 +08:00
|
|
|
#include "clang/AST/VTableBuilder.h"
|
2009-10-12 06:13:54 +08:00
|
|
|
|
|
|
|
namespace clang {
|
|
|
|
class CXXRecordDecl;
|
2009-11-26 21:09:03 +08:00
|
|
|
|
2009-10-12 06:13:54 +08:00
|
|
|
namespace CodeGen {
|
|
|
|
class CodeGenModule;
|
2009-11-26 10:32:05 +08:00
|
|
|
|
2011-09-26 09:56:30 +08:00
|
|
|
class CodeGenVTables {
|
|
|
|
CodeGenModule &CGM;
|
|
|
|
|
|
|
|
VTableContext VTContext;
|
|
|
|
|
2010-04-18 04:15:18 +08:00
|
|
|
/// VTables - All the vtables which have been defined.
|
|
|
|
llvm::DenseMap<const CXXRecordDecl *, llvm::GlobalVariable *> VTables;
|
2009-11-28 04:47:55 +08:00
|
|
|
|
2010-03-26 11:56:54 +08:00
|
|
|
/// VTableAddressPointsMapTy - Address points for a single vtable.
|
|
|
|
typedef llvm::DenseMap<BaseSubobject, uint64_t> VTableAddressPointsMapTy;
|
|
|
|
|
2011-09-26 09:56:41 +08:00
|
|
|
typedef std::pair<const CXXRecordDecl *, BaseSubobject> BaseSubobjectPairTy;
|
2010-05-03 08:55:11 +08:00
|
|
|
typedef llvm::DenseMap<BaseSubobjectPairTy, uint64_t> SubVTTIndiciesMapTy;
|
2010-03-26 12:23:58 +08:00
|
|
|
|
|
|
|
/// SubVTTIndicies - Contains indices into the various sub-VTTs.
|
|
|
|
SubVTTIndiciesMapTy SubVTTIndicies;
|
|
|
|
|
2010-05-03 08:55:11 +08:00
|
|
|
typedef llvm::DenseMap<BaseSubobjectPairTy, uint64_t>
|
2010-03-26 12:23:58 +08:00
|
|
|
SecondaryVirtualPointerIndicesMapTy;
|
|
|
|
|
|
|
|
/// SecondaryVirtualPointerIndices - Contains the secondary virtual pointer
|
|
|
|
/// indices.
|
|
|
|
SecondaryVirtualPointerIndicesMapTy SecondaryVirtualPointerIndices;
|
2010-01-02 09:01:18 +08:00
|
|
|
|
2010-03-24 00:36:50 +08:00
|
|
|
/// EmitThunk - Emit a single thunk.
|
2011-02-07 02:31:40 +08:00
|
|
|
void EmitThunk(GlobalDecl GD, const ThunkInfo &Thunk,
|
|
|
|
bool UseAvailableExternallyLinkage);
|
|
|
|
|
|
|
|
/// MaybeEmitThunkAvailableExternally - Try to emit the given thunk with
|
|
|
|
/// available_externally linkage to allow for inlining of thunks.
|
|
|
|
/// This will be done iff optimizations are enabled and the member function
|
|
|
|
/// doesn't contain any incomplete types.
|
|
|
|
void MaybeEmitThunkAvailableExternally(GlobalDecl GD, const ThunkInfo &Thunk);
|
|
|
|
|
2010-03-25 23:26:28 +08:00
|
|
|
/// CreateVTableInitializer - Create a vtable initializer for the given record
|
|
|
|
/// decl.
|
|
|
|
/// \param Components - The vtable components; this is really an array of
|
|
|
|
/// VTableComponents.
|
|
|
|
llvm::Constant *CreateVTableInitializer(const CXXRecordDecl *RD,
|
2011-09-26 09:56:50 +08:00
|
|
|
const VTableComponent *Components,
|
2010-03-25 23:26:28 +08:00
|
|
|
unsigned NumComponents,
|
2011-09-26 09:56:50 +08:00
|
|
|
const VTableLayout::VTableThunkTy *VTableThunks,
|
|
|
|
unsigned NumVTableThunks);
|
2010-03-26 11:56:54 +08:00
|
|
|
|
2009-10-12 06:13:54 +08:00
|
|
|
public:
|
2011-09-26 09:56:30 +08:00
|
|
|
CodeGenVTables(CodeGenModule &CGM);
|
|
|
|
|
|
|
|
VTableContext &getVTableContext() { return VTContext; }
|
2009-10-12 06:13:54 +08:00
|
|
|
|
2010-10-11 11:25:57 +08:00
|
|
|
/// \brief True if the VTable of this record must be emitted in the
|
|
|
|
/// translation unit.
|
|
|
|
bool ShouldEmitVTableInThisTU(const CXXRecordDecl *RD);
|
2010-04-19 08:44:22 +08:00
|
|
|
|
2010-01-02 09:01:18 +08:00
|
|
|
/// needsVTTParameter - Return whether the given global decl needs a VTT
|
|
|
|
/// parameter, which it does if it's a base constructor or destructor with
|
|
|
|
/// virtual bases.
|
|
|
|
static bool needsVTTParameter(GlobalDecl GD);
|
|
|
|
|
|
|
|
/// getSubVTTIndex - Return the index of the sub-VTT for the base class of the
|
|
|
|
/// given record decl.
|
2010-05-03 07:53:25 +08:00
|
|
|
uint64_t getSubVTTIndex(const CXXRecordDecl *RD, BaseSubobject Base);
|
2010-01-02 09:01:18 +08:00
|
|
|
|
2010-03-26 12:23:58 +08:00
|
|
|
/// getSecondaryVirtualPointerIndex - Return the index in the VTT where the
|
|
|
|
/// virtual pointer for the given subobject is located.
|
|
|
|
uint64_t getSecondaryVirtualPointerIndex(const CXXRecordDecl *RD,
|
|
|
|
BaseSubobject Base);
|
|
|
|
|
2010-03-29 10:08:26 +08:00
|
|
|
/// getAddressPoint - Get the address point of the given subobject in the
|
|
|
|
/// class decl.
|
|
|
|
uint64_t getAddressPoint(BaseSubobject Base, const CXXRecordDecl *RD);
|
|
|
|
|
2010-03-24 13:32:05 +08:00
|
|
|
/// GetAddrOfVTable - Get the address of the vtable for the given record decl.
|
2010-03-30 11:35:35 +08:00
|
|
|
llvm::GlobalVariable *GetAddrOfVTable(const CXXRecordDecl *RD);
|
2010-03-24 11:57:14 +08:00
|
|
|
|
2010-03-29 11:38:52 +08:00
|
|
|
/// EmitVTableDefinition - Emit the definition of the given vtable.
|
|
|
|
void EmitVTableDefinition(llvm::GlobalVariable *VTable,
|
|
|
|
llvm::GlobalVariable::LinkageTypes Linkage,
|
|
|
|
const CXXRecordDecl *RD);
|
|
|
|
|
2010-03-25 08:35:49 +08:00
|
|
|
/// GenerateConstructionVTable - Generate a construction vtable for the given
|
|
|
|
/// base subobject.
|
|
|
|
llvm::GlobalVariable *
|
|
|
|
GenerateConstructionVTable(const CXXRecordDecl *RD, const BaseSubobject &Base,
|
|
|
|
bool BaseIsVirtual,
|
2011-03-27 17:00:25 +08:00
|
|
|
llvm::GlobalVariable::LinkageTypes Linkage,
|
2010-03-26 11:56:54 +08:00
|
|
|
VTableAddressPointsMapTy& AddressPoints);
|
2011-01-30 03:16:51 +08:00
|
|
|
|
|
|
|
|
|
|
|
/// GetAddrOfVTable - Get the address of the VTT for the given record decl.
|
|
|
|
llvm::GlobalVariable *GetAddrOfVTT(const CXXRecordDecl *RD);
|
|
|
|
|
|
|
|
/// EmitVTTDefinition - Emit the definition of the given vtable.
|
|
|
|
void EmitVTTDefinition(llvm::GlobalVariable *VTT,
|
|
|
|
llvm::GlobalVariable::LinkageTypes Linkage,
|
|
|
|
const CXXRecordDecl *RD);
|
2010-03-10 10:19:29 +08:00
|
|
|
|
Rework when and how vtables are emitted, by tracking where vtables are
"used" (e.g., we will refer to the vtable in the generated code) and
when they are defined (i.e., because we've seen the key function
definition). Previously, we were effectively tracking "potential
definitions" rather than uses, so we were a bit too eager about emitting
vtables for classes without key functions.
The new scheme:
- For every use of a vtable, Sema calls MarkVTableUsed() to indicate
the use. For example, this occurs when calling a virtual member
function of the class, defining a constructor of that class type,
dynamic_cast'ing from that type to a derived class, casting
to/through a virtual base class, etc.
- For every definition of a vtable, Sema calls MarkVTableUsed() to
indicate the definition. This happens at the end of the translation
unit for classes whose key function has been defined (so we can
delay computation of the key function; see PR6564), and will also
occur with explicit template instantiation definitions.
- For every vtable defined/used, we mark all of the virtual member
functions of that vtable as defined/used, unless we know that the key
function is in another translation unit. This instantiates virtual
member functions when needed.
- At the end of the translation unit, Sema tells CodeGen (via the
ASTConsumer) which vtables must be defined (CodeGen will define
them) and which may be used (for which CodeGen will define the
vtables lazily).
From a language perspective, both the old and the new schemes are
permissible: we're allowed to instantiate virtual member functions
whenever we want per the standard. However, all other C++ compilers
were more lazy than we were, and our eagerness was both a performance
issue (we instantiated too much) and a portability problem (we broke
Boost test cases, which now pass).
Notes:
(1) There's a ton of churn in the tests, because the order in which
vtables get emitted to IR has changed. I've tried to isolate some of
the larger tests from these issues.
(2) Some diagnostics related to
implicitly-instantiated/implicitly-defined virtual member functions
have moved to the point of first use/definition. It's better this
way.
(3) I could use a review of the places where we MarkVTableUsed, to
see if I missed any place where the language effectively requires a
vtable.
Fixes PR7114 and PR6564.
llvm-svn: 103718
2010-05-14 00:44:06 +08:00
|
|
|
/// EmitThunks - Emit the associated thunks for the given global decl.
|
|
|
|
void EmitThunks(GlobalDecl GD);
|
|
|
|
|
2010-03-24 02:18:41 +08:00
|
|
|
/// GenerateClassData - Generate all the class data required to be generated
|
2010-03-10 10:19:29 +08:00
|
|
|
/// upon definition of a KeyFunction. This includes the vtable, the
|
|
|
|
/// rtti data structure and the VTT.
|
|
|
|
///
|
|
|
|
/// \param Linkage - The desired linkage of the vtable, the RTTI and the VTT.
|
|
|
|
void GenerateClassData(llvm::GlobalVariable::LinkageTypes Linkage,
|
|
|
|
const CXXRecordDecl *RD);
|
2009-10-12 06:13:54 +08:00
|
|
|
};
|
2009-11-26 21:09:03 +08:00
|
|
|
|
2010-01-14 10:29:07 +08:00
|
|
|
} // end namespace CodeGen
|
|
|
|
} // end namespace clang
|
2009-10-12 06:13:54 +08:00
|
|
|
#endif
|