blob: e29a22eb505db06977424a5f20a524f743bf021d [file] [log] [blame]
Anders Carlsson59486a22009-11-24 05:51:11 +00001//===--- CGClass.cpp - Emit LLVM Code for C++ classes ---------------------===//
Anders Carlsson9a57c5a2009-09-12 04:27:24 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This contains code dealing with C++ code generation of classes
11//
12//===----------------------------------------------------------------------===//
13
Eli Friedman2495ab02012-02-25 02:48:22 +000014#include "CGBlocks.h"
Chandler Carruth5553d0d2014-01-07 11:51:46 +000015#include "CGCXXABI.h"
Devang Pateld76c1db2010-08-11 21:04:37 +000016#include "CGDebugInfo.h"
Lang Hamesbf122742013-02-17 07:22:09 +000017#include "CGRecordLayout.h"
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000018#include "CodeGenFunction.h"
Anders Carlssonc6d171e2009-10-06 22:43:30 +000019#include "clang/AST/CXXInheritance.h"
Faisal Vali571df122013-09-29 08:45:24 +000020#include "clang/AST/DeclTemplate.h"
John McCall769250e2010-09-17 02:31:44 +000021#include "clang/AST/EvaluatedExprVisitor.h"
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000022#include "clang/AST/RecordLayout.h"
John McCallb81884d2010-02-19 09:25:03 +000023#include "clang/AST/StmtCXX.h"
Lang Hamesbf122742013-02-17 07:22:09 +000024#include "clang/Basic/TargetBuiltins.h"
Mark Laceya8e7df32013-10-30 21:53:58 +000025#include "clang/CodeGen/CGFunctionInfo.h"
Devang Patelb6ed3692011-02-22 20:55:26 +000026#include "clang/Frontend/CodeGenOptions.h"
Peter Collingbournea4ccff32015-02-20 20:30:56 +000027#include "llvm/IR/Intrinsics.h"
Anders Carlssonc6d171e2009-10-06 22:43:30 +000028
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000029using namespace clang;
30using namespace CodeGen;
31
David Majnemerc1709d32015-06-23 07:31:11 +000032CharUnits CodeGenModule::computeNonVirtualBaseClassOffset(
33 const CXXRecordDecl *DerivedClass, CastExpr::path_const_iterator Start,
34 CastExpr::path_const_iterator End) {
Ken Dycka1a4ae32011-03-22 00:53:26 +000035 CharUnits Offset = CharUnits::Zero();
Justin Bogner1cd11f12015-05-20 15:53:59 +000036
David Majnemerc1709d32015-06-23 07:31:11 +000037 const ASTContext &Context = getContext();
Anders Carlssond829a022010-04-24 21:06:20 +000038 const CXXRecordDecl *RD = DerivedClass;
Justin Bogner1cd11f12015-05-20 15:53:59 +000039
John McCallcf142162010-08-07 06:22:56 +000040 for (CastExpr::path_const_iterator I = Start; I != End; ++I) {
Anders Carlssond829a022010-04-24 21:06:20 +000041 const CXXBaseSpecifier *Base = *I;
42 assert(!Base->isVirtual() && "Should not see virtual bases here!");
43
44 // Get the layout.
45 const ASTRecordLayout &Layout = Context.getASTRecordLayout(RD);
Justin Bogner1cd11f12015-05-20 15:53:59 +000046
47 const CXXRecordDecl *BaseDecl =
Anders Carlssond829a022010-04-24 21:06:20 +000048 cast<CXXRecordDecl>(Base->getType()->getAs<RecordType>()->getDecl());
Justin Bogner1cd11f12015-05-20 15:53:59 +000049
Anders Carlssond829a022010-04-24 21:06:20 +000050 // Add the offset.
Ken Dycka1a4ae32011-03-22 00:53:26 +000051 Offset += Layout.getBaseClassOffset(BaseDecl);
Justin Bogner1cd11f12015-05-20 15:53:59 +000052
Anders Carlssond829a022010-04-24 21:06:20 +000053 RD = BaseDecl;
54 }
Justin Bogner1cd11f12015-05-20 15:53:59 +000055
Ken Dycka1a4ae32011-03-22 00:53:26 +000056 return Offset;
Anders Carlssond829a022010-04-24 21:06:20 +000057}
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000058
Anders Carlsson9150a2a2009-09-29 03:13:20 +000059llvm::Constant *
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000060CodeGenModule::GetNonVirtualBaseClassOffset(const CXXRecordDecl *ClassDecl,
John McCallcf142162010-08-07 06:22:56 +000061 CastExpr::path_const_iterator PathBegin,
62 CastExpr::path_const_iterator PathEnd) {
63 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000064
Justin Bogner1cd11f12015-05-20 15:53:59 +000065 CharUnits Offset =
David Majnemerc1709d32015-06-23 07:31:11 +000066 computeNonVirtualBaseClassOffset(ClassDecl, PathBegin, PathEnd);
Ken Dycka1a4ae32011-03-22 00:53:26 +000067 if (Offset.isZero())
Craig Topper8a13c412014-05-21 05:09:00 +000068 return nullptr;
69
Justin Bogner1cd11f12015-05-20 15:53:59 +000070 llvm::Type *PtrDiffTy =
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000071 Types.ConvertType(getContext().getPointerDiffType());
Justin Bogner1cd11f12015-05-20 15:53:59 +000072
Ken Dycka1a4ae32011-03-22 00:53:26 +000073 return llvm::ConstantInt::get(PtrDiffTy, Offset.getQuantity());
Anders Carlsson9150a2a2009-09-29 03:13:20 +000074}
75
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000076/// Gets the address of a direct base class within a complete object.
John McCall6ce74722010-02-16 04:15:37 +000077/// This should only be used for (1) non-virtual bases or (2) virtual bases
78/// when the type is known to be complete (e.g. in complete destructors).
79///
80/// The object pointed to by 'This' is assumed to be non-null.
81llvm::Value *
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000082CodeGenFunction::GetAddressOfDirectBaseInCompleteClass(llvm::Value *This,
83 const CXXRecordDecl *Derived,
84 const CXXRecordDecl *Base,
85 bool BaseIsVirtual) {
John McCall6ce74722010-02-16 04:15:37 +000086 // 'this' must be a pointer (in some address space) to Derived.
87 assert(This->getType()->isPointerTy() &&
88 cast<llvm::PointerType>(This->getType())->getElementType()
89 == ConvertType(Derived));
90
91 // Compute the offset of the virtual base.
Ken Dyck6aa767c2011-03-22 01:21:15 +000092 CharUnits Offset;
John McCall6ce74722010-02-16 04:15:37 +000093 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(Derived);
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000094 if (BaseIsVirtual)
Ken Dyck6aa767c2011-03-22 01:21:15 +000095 Offset = Layout.getVBaseClassOffset(Base);
John McCall6ce74722010-02-16 04:15:37 +000096 else
Ken Dyck6aa767c2011-03-22 01:21:15 +000097 Offset = Layout.getBaseClassOffset(Base);
John McCall6ce74722010-02-16 04:15:37 +000098
99 // Shift and cast down to the base type.
100 // TODO: for complete types, this should be possible with a GEP.
101 llvm::Value *V = This;
Ken Dyck6aa767c2011-03-22 01:21:15 +0000102 if (Offset.isPositive()) {
John McCall6ce74722010-02-16 04:15:37 +0000103 V = Builder.CreateBitCast(V, Int8PtrTy);
Ken Dyck6aa767c2011-03-22 01:21:15 +0000104 V = Builder.CreateConstInBoundsGEP1_64(V, Offset.getQuantity());
John McCall6ce74722010-02-16 04:15:37 +0000105 }
106 V = Builder.CreateBitCast(V, ConvertType(Base)->getPointerTo());
107
108 return V;
Anders Carlssone87fae92010-03-28 19:40:00 +0000109}
John McCall6ce74722010-02-16 04:15:37 +0000110
Anders Carlsson53cebd12010-04-20 16:03:35 +0000111static llvm::Value *
John McCall13a39c62012-08-01 05:04:58 +0000112ApplyNonVirtualAndVirtualOffset(CodeGenFunction &CGF, llvm::Value *ptr,
113 CharUnits nonVirtualOffset,
114 llvm::Value *virtualOffset) {
115 // Assert that we have something to do.
Craig Topper8a13c412014-05-21 05:09:00 +0000116 assert(!nonVirtualOffset.isZero() || virtualOffset != nullptr);
John McCall13a39c62012-08-01 05:04:58 +0000117
118 // Compute the offset from the static and dynamic components.
119 llvm::Value *baseOffset;
120 if (!nonVirtualOffset.isZero()) {
121 baseOffset = llvm::ConstantInt::get(CGF.PtrDiffTy,
122 nonVirtualOffset.getQuantity());
123 if (virtualOffset) {
124 baseOffset = CGF.Builder.CreateAdd(virtualOffset, baseOffset);
125 }
126 } else {
127 baseOffset = virtualOffset;
128 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000129
Anders Carlsson53cebd12010-04-20 16:03:35 +0000130 // Apply the base offset.
John McCall13a39c62012-08-01 05:04:58 +0000131 ptr = CGF.Builder.CreateBitCast(ptr, CGF.Int8PtrTy);
132 ptr = CGF.Builder.CreateInBoundsGEP(ptr, baseOffset, "add.ptr");
133 return ptr;
Anders Carlsson53cebd12010-04-20 16:03:35 +0000134}
135
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000136llvm::Value *CodeGenFunction::GetAddressOfBaseClass(
137 llvm::Value *Value, const CXXRecordDecl *Derived,
138 CastExpr::path_const_iterator PathBegin,
139 CastExpr::path_const_iterator PathEnd, bool NullCheckValue,
140 SourceLocation Loc) {
John McCallcf142162010-08-07 06:22:56 +0000141 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlssond829a022010-04-24 21:06:20 +0000142
John McCallcf142162010-08-07 06:22:56 +0000143 CastExpr::path_const_iterator Start = PathBegin;
Craig Topper8a13c412014-05-21 05:09:00 +0000144 const CXXRecordDecl *VBase = nullptr;
145
John McCall13a39c62012-08-01 05:04:58 +0000146 // Sema has done some convenient canonicalization here: if the
147 // access path involved any virtual steps, the conversion path will
148 // *start* with a step down to the correct virtual base subobject,
149 // and hence will not require any further steps.
Anders Carlssond829a022010-04-24 21:06:20 +0000150 if ((*Start)->isVirtual()) {
Justin Bogner1cd11f12015-05-20 15:53:59 +0000151 VBase =
Anders Carlssond829a022010-04-24 21:06:20 +0000152 cast<CXXRecordDecl>((*Start)->getType()->getAs<RecordType>()->getDecl());
153 ++Start;
154 }
John McCall13a39c62012-08-01 05:04:58 +0000155
156 // Compute the static offset of the ultimate destination within its
157 // allocating subobject (the virtual base, if there is one, or else
158 // the "complete" object that we see).
David Majnemerc1709d32015-06-23 07:31:11 +0000159 CharUnits NonVirtualOffset = CGM.computeNonVirtualBaseClassOffset(
160 VBase ? VBase : Derived, Start, PathEnd);
Anders Carlssond829a022010-04-24 21:06:20 +0000161
John McCall13a39c62012-08-01 05:04:58 +0000162 // If there's a virtual step, we can sometimes "devirtualize" it.
163 // For now, that's limited to when the derived type is final.
164 // TODO: "devirtualize" this for accesses to known-complete objects.
165 if (VBase && Derived->hasAttr<FinalAttr>()) {
166 const ASTRecordLayout &layout = getContext().getASTRecordLayout(Derived);
167 CharUnits vBaseOffset = layout.getVBaseClassOffset(VBase);
168 NonVirtualOffset += vBaseOffset;
Craig Topper8a13c412014-05-21 05:09:00 +0000169 VBase = nullptr; // we no longer have a virtual step
John McCall13a39c62012-08-01 05:04:58 +0000170 }
171
Anders Carlssond829a022010-04-24 21:06:20 +0000172 // Get the base pointer type.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000173 llvm::Type *BasePtrTy =
John McCallcf142162010-08-07 06:22:56 +0000174 ConvertType((PathEnd[-1])->getType())->getPointerTo();
John McCall13a39c62012-08-01 05:04:58 +0000175
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000176 QualType DerivedTy = getContext().getRecordType(Derived);
177 CharUnits DerivedAlign = getContext().getTypeAlignInChars(DerivedTy);
178
John McCall13a39c62012-08-01 05:04:58 +0000179 // If the static offset is zero and we don't have a virtual step,
180 // just do a bitcast; null checks are unnecessary.
Ken Dycka1a4ae32011-03-22 00:53:26 +0000181 if (NonVirtualOffset.isZero() && !VBase) {
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000182 if (sanitizePerformTypeCheck()) {
183 EmitTypeCheck(TCK_Upcast, Loc, Value, DerivedTy, DerivedAlign,
184 !NullCheckValue);
185 }
Anders Carlssond829a022010-04-24 21:06:20 +0000186 return Builder.CreateBitCast(Value, BasePtrTy);
Craig Topper8a13c412014-05-21 05:09:00 +0000187 }
John McCall13a39c62012-08-01 05:04:58 +0000188
Craig Topper8a13c412014-05-21 05:09:00 +0000189 llvm::BasicBlock *origBB = nullptr;
190 llvm::BasicBlock *endBB = nullptr;
191
John McCall13a39c62012-08-01 05:04:58 +0000192 // Skip over the offset (and the vtable load) if we're supposed to
193 // null-check the pointer.
Anders Carlssond829a022010-04-24 21:06:20 +0000194 if (NullCheckValue) {
John McCall13a39c62012-08-01 05:04:58 +0000195 origBB = Builder.GetInsertBlock();
196 llvm::BasicBlock *notNullBB = createBasicBlock("cast.notnull");
197 endBB = createBasicBlock("cast.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000198
John McCall13a39c62012-08-01 05:04:58 +0000199 llvm::Value *isNull = Builder.CreateIsNull(Value);
200 Builder.CreateCondBr(isNull, endBB, notNullBB);
201 EmitBlock(notNullBB);
Anders Carlssond829a022010-04-24 21:06:20 +0000202 }
203
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000204 if (sanitizePerformTypeCheck()) {
205 EmitTypeCheck(VBase ? TCK_UpcastToVirtualBase : TCK_Upcast, Loc, Value,
206 DerivedTy, DerivedAlign, true);
207 }
208
John McCall13a39c62012-08-01 05:04:58 +0000209 // Compute the virtual offset.
Craig Topper8a13c412014-05-21 05:09:00 +0000210 llvm::Value *VirtualOffset = nullptr;
Anders Carlssona376b532011-01-29 03:18:56 +0000211 if (VBase) {
Reid Klecknerd8cbeec2013-05-29 18:02:47 +0000212 VirtualOffset =
213 CGM.getCXXABI().GetVirtualBaseClassOffset(*this, Value, Derived, VBase);
Anders Carlssona376b532011-01-29 03:18:56 +0000214 }
Anders Carlssond829a022010-04-24 21:06:20 +0000215
John McCall13a39c62012-08-01 05:04:58 +0000216 // Apply both offsets.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000217 Value = ApplyNonVirtualAndVirtualOffset(*this, Value,
Ken Dyckcfc332c2011-03-23 00:45:26 +0000218 NonVirtualOffset,
Anders Carlssond829a022010-04-24 21:06:20 +0000219 VirtualOffset);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000220
John McCall13a39c62012-08-01 05:04:58 +0000221 // Cast to the destination type.
Anders Carlssond829a022010-04-24 21:06:20 +0000222 Value = Builder.CreateBitCast(Value, BasePtrTy);
John McCall13a39c62012-08-01 05:04:58 +0000223
224 // Build a phi if we needed a null check.
Anders Carlssond829a022010-04-24 21:06:20 +0000225 if (NullCheckValue) {
John McCall13a39c62012-08-01 05:04:58 +0000226 llvm::BasicBlock *notNullBB = Builder.GetInsertBlock();
227 Builder.CreateBr(endBB);
228 EmitBlock(endBB);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000229
John McCall13a39c62012-08-01 05:04:58 +0000230 llvm::PHINode *PHI = Builder.CreatePHI(BasePtrTy, 2, "cast.result");
231 PHI->addIncoming(Value, notNullBB);
232 PHI->addIncoming(llvm::Constant::getNullValue(BasePtrTy), origBB);
Anders Carlssond829a022010-04-24 21:06:20 +0000233 Value = PHI;
234 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000235
Anders Carlssond829a022010-04-24 21:06:20 +0000236 return Value;
237}
238
239llvm::Value *
Anders Carlsson8c793172009-11-23 17:57:54 +0000240CodeGenFunction::GetAddressOfDerivedClass(llvm::Value *Value,
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000241 const CXXRecordDecl *Derived,
John McCallcf142162010-08-07 06:22:56 +0000242 CastExpr::path_const_iterator PathBegin,
243 CastExpr::path_const_iterator PathEnd,
Anders Carlsson8c793172009-11-23 17:57:54 +0000244 bool NullCheckValue) {
John McCallcf142162010-08-07 06:22:56 +0000245 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlsson8a64c1c2010-04-24 21:23:59 +0000246
Anders Carlsson8c793172009-11-23 17:57:54 +0000247 QualType DerivedTy =
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000248 getContext().getCanonicalType(getContext().getTagDeclType(Derived));
Chris Lattner2192fe52011-07-18 04:24:23 +0000249 llvm::Type *DerivedPtrTy = ConvertType(DerivedTy)->getPointerTo();
Richard Smith2c5868c2013-02-13 21:18:23 +0000250
Anders Carlsson600f7372010-01-31 01:43:37 +0000251 llvm::Value *NonVirtualOffset =
John McCallcf142162010-08-07 06:22:56 +0000252 CGM.GetNonVirtualBaseClassOffset(Derived, PathBegin, PathEnd);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000253
Anders Carlsson600f7372010-01-31 01:43:37 +0000254 if (!NonVirtualOffset) {
255 // No offset, we can just cast back.
256 return Builder.CreateBitCast(Value, DerivedPtrTy);
257 }
Craig Topper8a13c412014-05-21 05:09:00 +0000258
259 llvm::BasicBlock *CastNull = nullptr;
260 llvm::BasicBlock *CastNotNull = nullptr;
261 llvm::BasicBlock *CastEnd = nullptr;
262
Anders Carlsson8c793172009-11-23 17:57:54 +0000263 if (NullCheckValue) {
264 CastNull = createBasicBlock("cast.null");
265 CastNotNull = createBasicBlock("cast.notnull");
266 CastEnd = createBasicBlock("cast.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000267
Anders Carlsson98981b12011-04-11 00:30:07 +0000268 llvm::Value *IsNull = Builder.CreateIsNull(Value);
Anders Carlsson8c793172009-11-23 17:57:54 +0000269 Builder.CreateCondBr(IsNull, CastNull, CastNotNull);
270 EmitBlock(CastNotNull);
271 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000272
Anders Carlsson600f7372010-01-31 01:43:37 +0000273 // Apply the offset.
Eli Friedman87549262012-02-28 22:07:56 +0000274 Value = Builder.CreateBitCast(Value, Int8PtrTy);
275 Value = Builder.CreateGEP(Value, Builder.CreateNeg(NonVirtualOffset),
276 "sub.ptr");
Anders Carlsson600f7372010-01-31 01:43:37 +0000277
278 // Just cast.
279 Value = Builder.CreateBitCast(Value, DerivedPtrTy);
Anders Carlsson8c793172009-11-23 17:57:54 +0000280
281 if (NullCheckValue) {
282 Builder.CreateBr(CastEnd);
283 EmitBlock(CastNull);
284 Builder.CreateBr(CastEnd);
285 EmitBlock(CastEnd);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000286
Jay Foad20c0f022011-03-30 11:28:58 +0000287 llvm::PHINode *PHI = Builder.CreatePHI(Value->getType(), 2);
Anders Carlsson8c793172009-11-23 17:57:54 +0000288 PHI->addIncoming(Value, CastNotNull);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000289 PHI->addIncoming(llvm::Constant::getNullValue(Value->getType()),
Anders Carlsson8c793172009-11-23 17:57:54 +0000290 CastNull);
291 Value = PHI;
292 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000293
Anders Carlsson8c793172009-11-23 17:57:54 +0000294 return Value;
Anders Carlsson9a57c5a2009-09-12 04:27:24 +0000295}
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000296
297llvm::Value *CodeGenFunction::GetVTTParameter(GlobalDecl GD,
298 bool ForVirtualBase,
299 bool Delegating) {
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000300 if (!CGM.getCXXABI().NeedsVTTParameter(GD)) {
Anders Carlssone36a6b32010-01-02 01:01:18 +0000301 // This constructor/destructor does not need a VTT parameter.
Craig Topper8a13c412014-05-21 05:09:00 +0000302 return nullptr;
Anders Carlssone36a6b32010-01-02 01:01:18 +0000303 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000304
John McCalldec348f72013-05-03 07:33:41 +0000305 const CXXRecordDecl *RD = cast<CXXMethodDecl>(CurCodeDecl)->getParent();
Anders Carlssone36a6b32010-01-02 01:01:18 +0000306 const CXXRecordDecl *Base = cast<CXXMethodDecl>(GD.getDecl())->getParent();
John McCall5c60a6f2010-02-18 19:59:28 +0000307
Anders Carlssone36a6b32010-01-02 01:01:18 +0000308 llvm::Value *VTT;
309
John McCall5c60a6f2010-02-18 19:59:28 +0000310 uint64_t SubVTTIndex;
311
Douglas Gregor61535002013-01-31 05:50:40 +0000312 if (Delegating) {
313 // If this is a delegating constructor call, just load the VTT.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000314 return LoadCXXVTT();
Douglas Gregor61535002013-01-31 05:50:40 +0000315 } else if (RD == Base) {
316 // If the record matches the base, this is the complete ctor/dtor
317 // variant calling the base variant in a class with virtual bases.
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000318 assert(!CGM.getCXXABI().NeedsVTTParameter(CurGD) &&
John McCall5c60a6f2010-02-18 19:59:28 +0000319 "doing no-op VTT offset in base dtor/ctor?");
Anders Carlsson4d205ba2010-05-02 23:33:10 +0000320 assert(!ForVirtualBase && "Can't have same class as virtual base!");
John McCall5c60a6f2010-02-18 19:59:28 +0000321 SubVTTIndex = 0;
322 } else {
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000323 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(RD);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000324 CharUnits BaseOffset = ForVirtualBase ?
325 Layout.getVBaseClassOffset(Base) :
Ken Dyck16ffcac2011-03-24 01:21:01 +0000326 Layout.getBaseClassOffset(Base);
Anders Carlsson859b3062010-05-02 23:53:25 +0000327
Justin Bogner1cd11f12015-05-20 15:53:59 +0000328 SubVTTIndex =
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000329 CGM.getVTables().getSubVTTIndex(RD, BaseSubobject(Base, BaseOffset));
John McCall5c60a6f2010-02-18 19:59:28 +0000330 assert(SubVTTIndex != 0 && "Sub-VTT index must be greater than zero!");
331 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000332
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000333 if (CGM.getCXXABI().NeedsVTTParameter(CurGD)) {
Anders Carlssone36a6b32010-01-02 01:01:18 +0000334 // A VTT parameter was passed to the constructor, use it.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000335 VTT = LoadCXXVTT();
336 VTT = Builder.CreateConstInBoundsGEP1_64(VTT, SubVTTIndex);
Anders Carlssone36a6b32010-01-02 01:01:18 +0000337 } else {
338 // We're the complete constructor, so get the VTT by name.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000339 VTT = CGM.getVTables().GetAddrOfVTT(RD);
340 VTT = Builder.CreateConstInBoundsGEP2_64(VTT, 0, SubVTTIndex);
Anders Carlssone36a6b32010-01-02 01:01:18 +0000341 }
342
343 return VTT;
344}
345
John McCall1d987562010-07-21 01:23:41 +0000346namespace {
John McCallf99a6312010-07-21 05:30:47 +0000347 /// Call the destructor for a direct base class.
John McCallcda666c2010-07-21 07:22:38 +0000348 struct CallBaseDtor : EHScopeStack::Cleanup {
John McCallf99a6312010-07-21 05:30:47 +0000349 const CXXRecordDecl *BaseClass;
350 bool BaseIsVirtual;
351 CallBaseDtor(const CXXRecordDecl *Base, bool BaseIsVirtual)
352 : BaseClass(Base), BaseIsVirtual(BaseIsVirtual) {}
John McCall1d987562010-07-21 01:23:41 +0000353
Craig Topper4f12f102014-03-12 06:41:41 +0000354 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCallf99a6312010-07-21 05:30:47 +0000355 const CXXRecordDecl *DerivedClass =
356 cast<CXXMethodDecl>(CGF.CurCodeDecl)->getParent();
357
358 const CXXDestructorDecl *D = BaseClass->getDestructor();
Justin Bogner1cd11f12015-05-20 15:53:59 +0000359 llvm::Value *Addr =
John McCallf99a6312010-07-21 05:30:47 +0000360 CGF.GetAddressOfDirectBaseInCompleteClass(CGF.LoadCXXThis(),
361 DerivedClass, BaseClass,
362 BaseIsVirtual);
Douglas Gregor61535002013-01-31 05:50:40 +0000363 CGF.EmitCXXDestructorCall(D, Dtor_Base, BaseIsVirtual,
364 /*Delegating=*/false, Addr);
John McCall1d987562010-07-21 01:23:41 +0000365 }
366 };
John McCall769250e2010-09-17 02:31:44 +0000367
368 /// A visitor which checks whether an initializer uses 'this' in a
369 /// way which requires the vtable to be properly set.
Scott Douglass503fc392015-06-10 13:53:15 +0000370 struct DynamicThisUseChecker : ConstEvaluatedExprVisitor<DynamicThisUseChecker> {
371 typedef ConstEvaluatedExprVisitor<DynamicThisUseChecker> super;
John McCall769250e2010-09-17 02:31:44 +0000372
373 bool UsesThis;
374
Scott Douglass503fc392015-06-10 13:53:15 +0000375 DynamicThisUseChecker(const ASTContext &C) : super(C), UsesThis(false) {}
John McCall769250e2010-09-17 02:31:44 +0000376
377 // Black-list all explicit and implicit references to 'this'.
378 //
379 // Do we need to worry about external references to 'this' derived
380 // from arbitrary code? If so, then anything which runs arbitrary
381 // external code might potentially access the vtable.
Scott Douglass503fc392015-06-10 13:53:15 +0000382 void VisitCXXThisExpr(const CXXThisExpr *E) { UsesThis = true; }
John McCall769250e2010-09-17 02:31:44 +0000383 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +0000384}
John McCall769250e2010-09-17 02:31:44 +0000385
386static bool BaseInitializerUsesThis(ASTContext &C, const Expr *Init) {
387 DynamicThisUseChecker Checker(C);
Scott Douglass503fc392015-06-10 13:53:15 +0000388 Checker.Visit(Init);
John McCall769250e2010-09-17 02:31:44 +0000389 return Checker.UsesThis;
John McCall1d987562010-07-21 01:23:41 +0000390}
391
Justin Bogner1cd11f12015-05-20 15:53:59 +0000392static void EmitBaseInitializer(CodeGenFunction &CGF,
Anders Carlssonfb404882009-12-24 22:46:43 +0000393 const CXXRecordDecl *ClassDecl,
Alexis Hunt1d792652011-01-08 20:30:50 +0000394 CXXCtorInitializer *BaseInit,
Anders Carlssonfb404882009-12-24 22:46:43 +0000395 CXXCtorType CtorType) {
396 assert(BaseInit->isBaseInitializer() &&
397 "Must have base initializer!");
398
399 llvm::Value *ThisPtr = CGF.LoadCXXThis();
Justin Bogner1cd11f12015-05-20 15:53:59 +0000400
Anders Carlssonfb404882009-12-24 22:46:43 +0000401 const Type *BaseType = BaseInit->getBaseClass();
402 CXXRecordDecl *BaseClassDecl =
403 cast<CXXRecordDecl>(BaseType->getAs<RecordType>()->getDecl());
404
Anders Carlsson1c0f8bb2010-04-12 00:51:03 +0000405 bool isBaseVirtual = BaseInit->isBaseVirtual();
Anders Carlssonfb404882009-12-24 22:46:43 +0000406
407 // The base constructor doesn't construct virtual bases.
408 if (CtorType == Ctor_Base && isBaseVirtual)
409 return;
410
John McCall769250e2010-09-17 02:31:44 +0000411 // If the initializer for the base (other than the constructor
412 // itself) accesses 'this' in any way, we need to initialize the
413 // vtables.
414 if (BaseInitializerUsesThis(CGF.getContext(), BaseInit->getInit()))
415 CGF.InitializeVTablePointers(ClassDecl);
416
John McCall6ce74722010-02-16 04:15:37 +0000417 // We can pretend to be a complete class because it only matters for
418 // virtual bases, and we only do virtual bases for complete ctors.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000419 llvm::Value *V =
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000420 CGF.GetAddressOfDirectBaseInCompleteClass(ThisPtr, ClassDecl,
John McCallf99a6312010-07-21 05:30:47 +0000421 BaseClassDecl,
422 isBaseVirtual);
Eli Friedman38cd36d2011-12-03 02:13:40 +0000423 CharUnits Alignment = CGF.getContext().getTypeAlignInChars(BaseType);
John McCall8d6fc952011-08-25 20:40:09 +0000424 AggValueSlot AggSlot =
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000425 AggValueSlot::forAddr(V, Alignment, Qualifiers(),
John McCall8d6fc952011-08-25 20:40:09 +0000426 AggValueSlot::IsDestructed,
John McCalla5efa732011-08-25 23:04:34 +0000427 AggValueSlot::DoesNotNeedGCBarriers,
Chad Rosier615ed1a2012-03-29 17:37:10 +0000428 AggValueSlot::IsNotAliased);
John McCall7a626f62010-09-15 10:14:12 +0000429
430 CGF.EmitAggExpr(BaseInit->getInit(), AggSlot);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000431
432 if (CGF.CGM.getLangOpts().Exceptions &&
Anders Carlsson08ce5ed2011-02-20 00:20:27 +0000433 !BaseClassDecl->hasTrivialDestructor())
John McCallcda666c2010-07-21 07:22:38 +0000434 CGF.EHStack.pushCleanup<CallBaseDtor>(EHCleanup, BaseClassDecl,
435 isBaseVirtual);
Anders Carlssonfb404882009-12-24 22:46:43 +0000436}
437
Douglas Gregor94f9a482010-05-05 05:51:00 +0000438static void EmitAggMemberInitializer(CodeGenFunction &CGF,
439 LValue LHS,
Eli Friedman6ae63022012-02-14 02:15:49 +0000440 Expr *Init,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000441 llvm::Value *ArrayIndexVar,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000442 QualType T,
Eli Friedman6ae63022012-02-14 02:15:49 +0000443 ArrayRef<VarDecl *> ArrayIndexes,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000444 unsigned Index) {
Eli Friedman6ae63022012-02-14 02:15:49 +0000445 if (Index == ArrayIndexes.size()) {
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000446 LValue LV = LHS;
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000447
Richard Smithcc1b96d2013-06-12 22:31:48 +0000448 if (ArrayIndexVar) {
449 // If we have an array index variable, load it and use it as an offset.
450 // Then, increment the value.
451 llvm::Value *Dest = LHS.getAddress();
452 llvm::Value *ArrayIndex = CGF.Builder.CreateLoad(ArrayIndexVar);
453 Dest = CGF.Builder.CreateInBoundsGEP(Dest, ArrayIndex, "destaddress");
454 llvm::Value *Next = llvm::ConstantInt::get(ArrayIndex->getType(), 1);
455 Next = CGF.Builder.CreateAdd(ArrayIndex, Next, "inc");
456 CGF.Builder.CreateStore(Next, ArrayIndexVar);
Sebastian Redl4e04dd12012-02-19 15:41:54 +0000457
Richard Smithcc1b96d2013-06-12 22:31:48 +0000458 // Update the LValue.
459 LV.setAddress(Dest);
460 CharUnits Align = CGF.getContext().getTypeAlignInChars(T);
461 LV.setAlignment(std::min(Align, LV.getAlignment()));
Douglas Gregor94f9a482010-05-05 05:51:00 +0000462 }
John McCall7a626f62010-09-15 10:14:12 +0000463
Richard Smithcc1b96d2013-06-12 22:31:48 +0000464 switch (CGF.getEvaluationKind(T)) {
465 case TEK_Scalar:
Craig Topper8a13c412014-05-21 05:09:00 +0000466 CGF.EmitScalarInit(Init, /*decl*/ nullptr, LV, false);
Richard Smithcc1b96d2013-06-12 22:31:48 +0000467 break;
468 case TEK_Complex:
469 CGF.EmitComplexExprIntoLValue(Init, LV, /*isInit*/ true);
470 break;
471 case TEK_Aggregate: {
472 AggValueSlot Slot =
473 AggValueSlot::forLValue(LV,
474 AggValueSlot::IsDestructed,
475 AggValueSlot::DoesNotNeedGCBarriers,
476 AggValueSlot::IsNotAliased);
477
478 CGF.EmitAggExpr(Init, Slot);
479 break;
480 }
481 }
Sebastian Redl4e04dd12012-02-19 15:41:54 +0000482
Douglas Gregor94f9a482010-05-05 05:51:00 +0000483 return;
484 }
Richard Smithcc1b96d2013-06-12 22:31:48 +0000485
Douglas Gregor94f9a482010-05-05 05:51:00 +0000486 const ConstantArrayType *Array = CGF.getContext().getAsConstantArrayType(T);
487 assert(Array && "Array initialization without the array type?");
488 llvm::Value *IndexVar
Eli Friedman6ae63022012-02-14 02:15:49 +0000489 = CGF.GetAddrOfLocalVar(ArrayIndexes[Index]);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000490 assert(IndexVar && "Array index variable not loaded");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000491
Douglas Gregor94f9a482010-05-05 05:51:00 +0000492 // Initialize this index variable to zero.
493 llvm::Value* Zero
494 = llvm::Constant::getNullValue(
495 CGF.ConvertType(CGF.getContext().getSizeType()));
496 CGF.Builder.CreateStore(Zero, IndexVar);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000497
Douglas Gregor94f9a482010-05-05 05:51:00 +0000498 // Start the loop with a block that tests the condition.
499 llvm::BasicBlock *CondBlock = CGF.createBasicBlock("for.cond");
500 llvm::BasicBlock *AfterFor = CGF.createBasicBlock("for.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000501
Douglas Gregor94f9a482010-05-05 05:51:00 +0000502 CGF.EmitBlock(CondBlock);
503
504 llvm::BasicBlock *ForBody = CGF.createBasicBlock("for.body");
505 // Generate: if (loop-index < number-of-elements) fall to the loop body,
506 // otherwise, go to the block after the for-loop.
507 uint64_t NumElements = Array->getSize().getZExtValue();
Douglas Gregor94f9a482010-05-05 05:51:00 +0000508 llvm::Value *Counter = CGF.Builder.CreateLoad(IndexVar);
Chris Lattner44456d22010-05-06 06:35:23 +0000509 llvm::Value *NumElementsPtr =
510 llvm::ConstantInt::get(Counter->getType(), NumElements);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000511 llvm::Value *IsLess = CGF.Builder.CreateICmpULT(Counter, NumElementsPtr,
512 "isless");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000513
Douglas Gregor94f9a482010-05-05 05:51:00 +0000514 // If the condition is true, execute the body.
515 CGF.Builder.CreateCondBr(IsLess, ForBody, AfterFor);
516
517 CGF.EmitBlock(ForBody);
518 llvm::BasicBlock *ContinueBlock = CGF.createBasicBlock("for.inc");
Richard Smithcc1b96d2013-06-12 22:31:48 +0000519
520 // Inside the loop body recurse to emit the inner loop or, eventually, the
521 // constructor call.
522 EmitAggMemberInitializer(CGF, LHS, Init, ArrayIndexVar,
523 Array->getElementType(), ArrayIndexes, Index + 1);
524
Douglas Gregor94f9a482010-05-05 05:51:00 +0000525 CGF.EmitBlock(ContinueBlock);
526
527 // Emit the increment of the loop counter.
528 llvm::Value *NextVal = llvm::ConstantInt::get(Counter->getType(), 1);
529 Counter = CGF.Builder.CreateLoad(IndexVar);
530 NextVal = CGF.Builder.CreateAdd(Counter, NextVal, "inc");
531 CGF.Builder.CreateStore(NextVal, IndexVar);
532
533 // Finally, branch back up to the condition for the next iteration.
534 CGF.EmitBranch(CondBlock);
535
536 // Emit the fall-through block.
537 CGF.EmitBlock(AfterFor, true);
538}
John McCall1d987562010-07-21 01:23:41 +0000539
Richard Smith419bd092015-04-29 19:26:57 +0000540static bool isMemcpyEquivalentSpecialMember(const CXXMethodDecl *D) {
541 auto *CD = dyn_cast<CXXConstructorDecl>(D);
542 if (!(CD && CD->isCopyOrMoveConstructor()) &&
543 !D->isCopyAssignmentOperator() && !D->isMoveAssignmentOperator())
544 return false;
545
546 // We can emit a memcpy for a trivial copy or move constructor/assignment.
547 if (D->isTrivial() && !D->getParent()->mayInsertExtraPadding())
548 return true;
549
550 // We *must* emit a memcpy for a defaulted union copy or move op.
551 if (D->getParent()->isUnion() && D->isDefaulted())
552 return true;
553
554 return false;
555}
556
Anders Carlssonfb404882009-12-24 22:46:43 +0000557static void EmitMemberInitializer(CodeGenFunction &CGF,
558 const CXXRecordDecl *ClassDecl,
Alexis Hunt1d792652011-01-08 20:30:50 +0000559 CXXCtorInitializer *MemberInit,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000560 const CXXConstructorDecl *Constructor,
561 FunctionArgList &Args) {
David Blaikiea81d4102015-01-18 00:12:58 +0000562 ApplyDebugLocation Loc(CGF, MemberInit->getSourceLocation());
Francois Pichetd583da02010-12-04 09:14:42 +0000563 assert(MemberInit->isAnyMemberInitializer() &&
Anders Carlssonfb404882009-12-24 22:46:43 +0000564 "Must have member initializer!");
Richard Smith938f40b2011-06-11 17:19:42 +0000565 assert(MemberInit->getInit() && "Must have initializer!");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000566
Anders Carlssonfb404882009-12-24 22:46:43 +0000567 // non-static data member initializers.
Francois Pichetd583da02010-12-04 09:14:42 +0000568 FieldDecl *Field = MemberInit->getAnyMember();
Eli Friedman6ae63022012-02-14 02:15:49 +0000569 QualType FieldType = Field->getType();
Anders Carlssonfb404882009-12-24 22:46:43 +0000570
571 llvm::Value *ThisPtr = CGF.LoadCXXThis();
Eli Friedman7f1ff602012-04-16 03:54:45 +0000572 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
Eli Friedmanf6d21842012-08-08 03:51:37 +0000573 LValue LHS = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
Eli Friedman7f1ff602012-04-16 03:54:45 +0000574
Francois Pichetd583da02010-12-04 09:14:42 +0000575 if (MemberInit->isIndirectMemberInitializer()) {
Eli Friedmanf6d21842012-08-08 03:51:37 +0000576 // If we are initializing an anonymous union field, drill down to
577 // the field.
578 IndirectFieldDecl *IndirectField = MemberInit->getIndirectMember();
Aaron Ballman29c94602014-03-07 18:36:15 +0000579 for (const auto *I : IndirectField->chain())
Aaron Ballman13916082014-03-07 18:11:58 +0000580 LHS = CGF.EmitLValueForFieldInitialization(LHS, cast<FieldDecl>(I));
Francois Pichetd583da02010-12-04 09:14:42 +0000581 FieldType = MemberInit->getIndirectMember()->getAnonField()->getType();
John McCallc4094932010-05-21 01:18:57 +0000582 } else {
Eli Friedmanf6d21842012-08-08 03:51:37 +0000583 LHS = CGF.EmitLValueForFieldInitialization(LHS, Field);
Anders Carlssonfb404882009-12-24 22:46:43 +0000584 }
585
Eli Friedman6ae63022012-02-14 02:15:49 +0000586 // Special case: if we are in a copy or move constructor, and we are copying
587 // an array of PODs or classes with trivial copy constructors, ignore the
588 // AST and perform the copy we know is equivalent.
589 // FIXME: This is hacky at best... if we had a bit more explicit information
590 // in the AST, we could generalize it more easily.
591 const ConstantArrayType *Array
592 = CGF.getContext().getAsConstantArrayType(FieldType);
Jordan Rose54533f72013-08-07 16:16:48 +0000593 if (Array && Constructor->isDefaulted() &&
Eli Friedman6ae63022012-02-14 02:15:49 +0000594 Constructor->isCopyOrMoveConstructor()) {
595 QualType BaseElementTy = CGF.getContext().getBaseElementType(Array);
Richard Smith993f25a2012-11-07 23:56:21 +0000596 CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(MemberInit->getInit());
Eli Friedman6ae63022012-02-14 02:15:49 +0000597 if (BaseElementTy.isPODType(CGF.getContext()) ||
Richard Smith419bd092015-04-29 19:26:57 +0000598 (CE && isMemcpyEquivalentSpecialMember(CE->getConstructor()))) {
David Majnemer1573d732014-10-15 04:54:54 +0000599 unsigned SrcArgIndex =
600 CGF.CGM.getCXXABI().getSrcArgforCopyCtor(Constructor, Args);
Eli Friedman6ae63022012-02-14 02:15:49 +0000601 llvm::Value *SrcPtr
602 = CGF.Builder.CreateLoad(CGF.GetAddrOfLocalVar(Args[SrcArgIndex]));
Eli Friedman7f1ff602012-04-16 03:54:45 +0000603 LValue ThisRHSLV = CGF.MakeNaturalAlignAddrLValue(SrcPtr, RecordTy);
604 LValue Src = CGF.EmitLValueForFieldInitialization(ThisRHSLV, Field);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000605
Eli Friedman6ae63022012-02-14 02:15:49 +0000606 // Copy the aggregate.
607 CGF.EmitAggregateCopy(LHS.getAddress(), Src.getAddress(), FieldType,
Chad Rosier615ed1a2012-03-29 17:37:10 +0000608 LHS.isVolatileQualified());
Alexey Bataev5d49b832015-07-08 07:31:02 +0000609 // Ensure that we destroy the objects if an exception is thrown later in
610 // the constructor.
611 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
612 if (CGF.needsEHCleanup(dtorKind))
613 CGF.pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
Eli Friedman6ae63022012-02-14 02:15:49 +0000614 return;
615 }
616 }
617
618 ArrayRef<VarDecl *> ArrayIndexes;
619 if (MemberInit->getNumArrayIndices())
620 ArrayIndexes = MemberInit->getArrayIndexes();
David Blaikie66e41972015-01-14 07:38:27 +0000621 CGF.EmitInitializerForField(Field, LHS, MemberInit->getInit(), ArrayIndexes);
Eli Friedman6ae63022012-02-14 02:15:49 +0000622}
623
David Blaikie66e41972015-01-14 07:38:27 +0000624void CodeGenFunction::EmitInitializerForField(
625 FieldDecl *Field, LValue LHS, Expr *Init,
626 ArrayRef<VarDecl *> ArrayIndexes) {
Eli Friedman6ae63022012-02-14 02:15:49 +0000627 QualType FieldType = Field->getType();
John McCall47fb9502013-03-07 21:37:08 +0000628 switch (getEvaluationKind(FieldType)) {
629 case TEK_Scalar:
John McCall31168b02011-06-15 23:02:42 +0000630 if (LHS.isSimple()) {
David Blaikie66e41972015-01-14 07:38:27 +0000631 EmitExprAsInit(Init, Field, LHS, false);
John McCall31168b02011-06-15 23:02:42 +0000632 } else {
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000633 RValue RHS = RValue::get(EmitScalarExpr(Init));
634 EmitStoreThroughLValue(RHS, LHS);
John McCall31168b02011-06-15 23:02:42 +0000635 }
John McCall47fb9502013-03-07 21:37:08 +0000636 break;
637 case TEK_Complex:
David Blaikie66e41972015-01-14 07:38:27 +0000638 EmitComplexExprIntoLValue(Init, LHS, /*isInit*/ true);
John McCall47fb9502013-03-07 21:37:08 +0000639 break;
640 case TEK_Aggregate: {
Craig Topper8a13c412014-05-21 05:09:00 +0000641 llvm::Value *ArrayIndexVar = nullptr;
Eli Friedman6ae63022012-02-14 02:15:49 +0000642 if (ArrayIndexes.size()) {
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000643 llvm::Type *SizeTy = ConvertType(getContext().getSizeType());
Justin Bogner1cd11f12015-05-20 15:53:59 +0000644
Douglas Gregor94f9a482010-05-05 05:51:00 +0000645 // The LHS is a pointer to the first object we'll be constructing, as
646 // a flat array.
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000647 QualType BaseElementTy = getContext().getBaseElementType(FieldType);
648 llvm::Type *BasePtr = ConvertType(BaseElementTy);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000649 BasePtr = llvm::PointerType::getUnqual(BasePtr);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000650 llvm::Value *BaseAddrPtr = Builder.CreateBitCast(LHS.getAddress(),
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000651 BasePtr);
652 LHS = MakeAddrLValue(BaseAddrPtr, BaseElementTy);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000653
Douglas Gregor94f9a482010-05-05 05:51:00 +0000654 // Create an array index that will be used to walk over all of the
655 // objects we're constructing.
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000656 ArrayIndexVar = CreateTempAlloca(SizeTy, "object.index");
Douglas Gregor94f9a482010-05-05 05:51:00 +0000657 llvm::Value *Zero = llvm::Constant::getNullValue(SizeTy);
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000658 Builder.CreateStore(Zero, ArrayIndexVar);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000659
660
Douglas Gregor94f9a482010-05-05 05:51:00 +0000661 // Emit the block variables for the array indices, if any.
Eli Friedman6ae63022012-02-14 02:15:49 +0000662 for (unsigned I = 0, N = ArrayIndexes.size(); I != N; ++I)
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000663 EmitAutoVarDecl(*ArrayIndexes[I]);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000664 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000665
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000666 EmitAggMemberInitializer(*this, LHS, Init, ArrayIndexVar, FieldType,
Eli Friedman6ae63022012-02-14 02:15:49 +0000667 ArrayIndexes, 0);
Anders Carlssonfb404882009-12-24 22:46:43 +0000668 }
John McCall47fb9502013-03-07 21:37:08 +0000669 }
John McCall12cc42a2013-02-01 05:11:40 +0000670
671 // Ensure that we destroy this object if an exception is thrown
672 // later in the constructor.
673 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
674 if (needsEHCleanup(dtorKind))
675 pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
Anders Carlssonfb404882009-12-24 22:46:43 +0000676}
677
John McCallf8ff7b92010-02-23 00:48:20 +0000678/// Checks whether the given constructor is a valid subject for the
679/// complete-to-base constructor delegation optimization, i.e.
680/// emitting the complete constructor as a simple call to the base
681/// constructor.
682static bool IsConstructorDelegationValid(const CXXConstructorDecl *Ctor) {
683
684 // Currently we disable the optimization for classes with virtual
685 // bases because (1) the addresses of parameter variables need to be
686 // consistent across all initializers but (2) the delegate function
687 // call necessarily creates a second copy of the parameter variable.
688 //
689 // The limiting example (purely theoretical AFAIK):
690 // struct A { A(int &c) { c++; } };
691 // struct B : virtual A {
692 // B(int count) : A(count) { printf("%d\n", count); }
693 // };
694 // ...although even this example could in principle be emitted as a
695 // delegation since the address of the parameter doesn't escape.
696 if (Ctor->getParent()->getNumVBases()) {
697 // TODO: white-list trivial vbase initializers. This case wouldn't
698 // be subject to the restrictions below.
699
700 // TODO: white-list cases where:
701 // - there are no non-reference parameters to the constructor
702 // - the initializers don't access any non-reference parameters
703 // - the initializers don't take the address of non-reference
704 // parameters
705 // - etc.
706 // If we ever add any of the above cases, remember that:
707 // - function-try-blocks will always blacklist this optimization
708 // - we need to perform the constructor prologue and cleanup in
709 // EmitConstructorBody.
710
711 return false;
712 }
713
714 // We also disable the optimization for variadic functions because
715 // it's impossible to "re-pass" varargs.
716 if (Ctor->getType()->getAs<FunctionProtoType>()->isVariadic())
717 return false;
718
Alexis Hunt61bc1732011-05-01 07:04:31 +0000719 // FIXME: Decide if we can do a delegation of a delegating constructor.
720 if (Ctor->isDelegatingConstructor())
721 return false;
722
John McCallf8ff7b92010-02-23 00:48:20 +0000723 return true;
724}
725
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000726// Emit code in ctor (Prologue==true) or dtor (Prologue==false)
727// to poison the extra field paddings inserted under
728// -fsanitize-address-field-padding=1|2.
729void CodeGenFunction::EmitAsanPrologueOrEpilogue(bool Prologue) {
730 ASTContext &Context = getContext();
731 const CXXRecordDecl *ClassDecl =
732 Prologue ? cast<CXXConstructorDecl>(CurGD.getDecl())->getParent()
733 : cast<CXXDestructorDecl>(CurGD.getDecl())->getParent();
734 if (!ClassDecl->mayInsertExtraPadding()) return;
735
736 struct SizeAndOffset {
737 uint64_t Size;
738 uint64_t Offset;
739 };
740
741 unsigned PtrSize = CGM.getDataLayout().getPointerSizeInBits();
742 const ASTRecordLayout &Info = Context.getASTRecordLayout(ClassDecl);
743
744 // Populate sizes and offsets of fields.
745 SmallVector<SizeAndOffset, 16> SSV(Info.getFieldCount());
746 for (unsigned i = 0, e = Info.getFieldCount(); i != e; ++i)
747 SSV[i].Offset =
748 Context.toCharUnitsFromBits(Info.getFieldOffset(i)).getQuantity();
749
750 size_t NumFields = 0;
751 for (const auto *Field : ClassDecl->fields()) {
752 const FieldDecl *D = Field;
753 std::pair<CharUnits, CharUnits> FieldInfo =
754 Context.getTypeInfoInChars(D->getType());
755 CharUnits FieldSize = FieldInfo.first;
756 assert(NumFields < SSV.size());
757 SSV[NumFields].Size = D->isBitField() ? 0 : FieldSize.getQuantity();
758 NumFields++;
759 }
760 assert(NumFields == SSV.size());
761 if (SSV.size() <= 1) return;
762
763 // We will insert calls to __asan_* run-time functions.
764 // LLVM AddressSanitizer pass may decide to inline them later.
765 llvm::Type *Args[2] = {IntPtrTy, IntPtrTy};
766 llvm::FunctionType *FTy =
767 llvm::FunctionType::get(CGM.VoidTy, Args, false);
768 llvm::Constant *F = CGM.CreateRuntimeFunction(
769 FTy, Prologue ? "__asan_poison_intra_object_redzone"
770 : "__asan_unpoison_intra_object_redzone");
771
772 llvm::Value *ThisPtr = LoadCXXThis();
773 ThisPtr = Builder.CreatePtrToInt(ThisPtr, IntPtrTy);
Kostya Serebryany64449212014-10-17 21:02:13 +0000774 uint64_t TypeSize = Info.getNonVirtualSize().getQuantity();
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000775 // For each field check if it has sufficient padding,
776 // if so (un)poison it with a call.
777 for (size_t i = 0; i < SSV.size(); i++) {
778 uint64_t AsanAlignment = 8;
779 uint64_t NextField = i == SSV.size() - 1 ? TypeSize : SSV[i + 1].Offset;
780 uint64_t PoisonSize = NextField - SSV[i].Offset - SSV[i].Size;
781 uint64_t EndOffset = SSV[i].Offset + SSV[i].Size;
782 if (PoisonSize < AsanAlignment || !SSV[i].Size ||
783 (NextField % AsanAlignment) != 0)
784 continue;
David Blaikie43f9bb72015-05-18 22:14:03 +0000785 Builder.CreateCall(
786 F, {Builder.CreateAdd(ThisPtr, Builder.getIntN(PtrSize, EndOffset)),
787 Builder.getIntN(PtrSize, PoisonSize)});
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000788 }
789}
790
John McCallb81884d2010-02-19 09:25:03 +0000791/// EmitConstructorBody - Emits the body of the current constructor.
792void CodeGenFunction::EmitConstructorBody(FunctionArgList &Args) {
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000793 EmitAsanPrologueOrEpilogue(true);
John McCallb81884d2010-02-19 09:25:03 +0000794 const CXXConstructorDecl *Ctor = cast<CXXConstructorDecl>(CurGD.getDecl());
795 CXXCtorType CtorType = CurGD.getCtorType();
796
Reid Kleckner340ad862014-01-13 22:57:31 +0000797 assert((CGM.getTarget().getCXXABI().hasConstructorVariants() ||
798 CtorType == Ctor_Complete) &&
799 "can only generate complete ctor for this ABI");
800
John McCallf8ff7b92010-02-23 00:48:20 +0000801 // Before we go any further, try the complete->base constructor
802 // delegation optimization.
Timur Iskhodzhanovf32a3772012-04-20 08:05:00 +0000803 if (CtorType == Ctor_Complete && IsConstructorDelegationValid(Ctor) &&
John McCallc8e01702013-04-16 22:48:15 +0000804 CGM.getTarget().getCXXABI().hasConstructorVariants()) {
Nick Lewycky2d84e842013-10-02 02:29:49 +0000805 EmitDelegateCXXConstructorCall(Ctor, Ctor_Base, Args, Ctor->getLocEnd());
John McCallf8ff7b92010-02-23 00:48:20 +0000806 return;
807 }
808
Richard Smith46bb5812014-08-01 01:56:39 +0000809 const FunctionDecl *Definition = 0;
810 Stmt *Body = Ctor->getBody(Definition);
811 assert(Definition == Ctor && "emitting wrong constructor body");
John McCallb81884d2010-02-19 09:25:03 +0000812
John McCallf8ff7b92010-02-23 00:48:20 +0000813 // Enter the function-try-block before the constructor prologue if
814 // applicable.
John McCallf8ff7b92010-02-23 00:48:20 +0000815 bool IsTryBody = (Body && isa<CXXTryStmt>(Body));
John McCallf8ff7b92010-02-23 00:48:20 +0000816 if (IsTryBody)
John McCallb609d3f2010-07-07 06:56:46 +0000817 EnterCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +0000818
Justin Bogner66242d62015-04-23 23:06:47 +0000819 incrementProfileCounter(Body);
Justin Bogner81c22c22014-01-23 02:54:27 +0000820
Richard Smithcc1b96d2013-06-12 22:31:48 +0000821 RunCleanupsScope RunCleanups(*this);
John McCallb81884d2010-02-19 09:25:03 +0000822
John McCall88313032012-03-30 04:25:03 +0000823 // TODO: in restricted cases, we can emit the vbase initializers of
824 // a complete ctor and then delegate to the base ctor.
825
John McCallf8ff7b92010-02-23 00:48:20 +0000826 // Emit the constructor prologue, i.e. the base and member
827 // initializers.
Douglas Gregor94f9a482010-05-05 05:51:00 +0000828 EmitCtorPrologue(Ctor, CtorType, Args);
John McCallb81884d2010-02-19 09:25:03 +0000829
830 // Emit the body of the statement.
John McCallf8ff7b92010-02-23 00:48:20 +0000831 if (IsTryBody)
John McCallb81884d2010-02-19 09:25:03 +0000832 EmitStmt(cast<CXXTryStmt>(Body)->getTryBlock());
833 else if (Body)
834 EmitStmt(Body);
John McCallb81884d2010-02-19 09:25:03 +0000835
836 // Emit any cleanup blocks associated with the member or base
837 // initializers, which includes (along the exceptional path) the
838 // destructors for those members and bases that were fully
839 // constructed.
Richard Smithcc1b96d2013-06-12 22:31:48 +0000840 RunCleanups.ForceCleanup();
John McCallb81884d2010-02-19 09:25:03 +0000841
John McCallf8ff7b92010-02-23 00:48:20 +0000842 if (IsTryBody)
John McCallb609d3f2010-07-07 06:56:46 +0000843 ExitCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +0000844}
845
Lang Hamesbf122742013-02-17 07:22:09 +0000846namespace {
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000847 /// RAII object to indicate that codegen is copying the value representation
848 /// instead of the object representation. Useful when copying a struct or
849 /// class which has uninitialized members and we're only performing
850 /// lvalue-to-rvalue conversion on the object but not its members.
851 class CopyingValueRepresentation {
852 public:
853 explicit CopyingValueRepresentation(CodeGenFunction &CGF)
Alexey Samsonov035462c2014-10-30 19:33:44 +0000854 : CGF(CGF), OldSanOpts(CGF.SanOpts) {
Alexey Samsonovedf99a92014-11-07 22:29:38 +0000855 CGF.SanOpts.set(SanitizerKind::Bool, false);
856 CGF.SanOpts.set(SanitizerKind::Enum, false);
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000857 }
858 ~CopyingValueRepresentation() {
859 CGF.SanOpts = OldSanOpts;
860 }
861 private:
862 CodeGenFunction &CGF;
Alexey Samsonova0416102014-11-11 01:26:14 +0000863 SanitizerSet OldSanOpts;
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000864 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +0000865}
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000866
867namespace {
Lang Hamesbf122742013-02-17 07:22:09 +0000868 class FieldMemcpyizer {
869 public:
870 FieldMemcpyizer(CodeGenFunction &CGF, const CXXRecordDecl *ClassDecl,
871 const VarDecl *SrcRec)
Justin Bogner1cd11f12015-05-20 15:53:59 +0000872 : CGF(CGF), ClassDecl(ClassDecl), SrcRec(SrcRec),
Lang Hamesbf122742013-02-17 07:22:09 +0000873 RecLayout(CGF.getContext().getASTRecordLayout(ClassDecl)),
Craig Topper8a13c412014-05-21 05:09:00 +0000874 FirstField(nullptr), LastField(nullptr), FirstFieldOffset(0),
875 LastFieldOffset(0), LastAddedFieldIndex(0) {}
Lang Hamesbf122742013-02-17 07:22:09 +0000876
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000877 bool isMemcpyableField(FieldDecl *F) const {
878 // Never memcpy fields when we are adding poisoned paddings.
Alexey Samsonova0416102014-11-11 01:26:14 +0000879 if (CGF.getContext().getLangOpts().SanitizeAddressFieldPadding)
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000880 return false;
Lang Hamesbf122742013-02-17 07:22:09 +0000881 Qualifiers Qual = F->getType().getQualifiers();
882 if (Qual.hasVolatile() || Qual.hasObjCLifetime())
883 return false;
884 return true;
885 }
886
887 void addMemcpyableField(FieldDecl *F) {
Craig Topper8a13c412014-05-21 05:09:00 +0000888 if (!FirstField)
Lang Hamesbf122742013-02-17 07:22:09 +0000889 addInitialField(F);
890 else
891 addNextField(F);
892 }
893
David Majnemera586eb22014-10-10 18:57:10 +0000894 CharUnits getMemcpySize(uint64_t FirstByteOffset) const {
Lang Hamesbf122742013-02-17 07:22:09 +0000895 unsigned LastFieldSize =
896 LastField->isBitField() ?
897 LastField->getBitWidthValue(CGF.getContext()) :
Justin Bogner1cd11f12015-05-20 15:53:59 +0000898 CGF.getContext().getTypeSize(LastField->getType());
Lang Hamesbf122742013-02-17 07:22:09 +0000899 uint64_t MemcpySizeBits =
David Majnemera586eb22014-10-10 18:57:10 +0000900 LastFieldOffset + LastFieldSize - FirstByteOffset +
Lang Hamesbf122742013-02-17 07:22:09 +0000901 CGF.getContext().getCharWidth() - 1;
902 CharUnits MemcpySize =
903 CGF.getContext().toCharUnitsFromBits(MemcpySizeBits);
904 return MemcpySize;
905 }
906
907 void emitMemcpy() {
908 // Give the subclass a chance to bail out if it feels the memcpy isn't
909 // worth it (e.g. Hasn't aggregated enough data).
Craig Topper8a13c412014-05-21 05:09:00 +0000910 if (!FirstField) {
Lang Hamesbf122742013-02-17 07:22:09 +0000911 return;
912 }
913
David Majnemera586eb22014-10-10 18:57:10 +0000914 uint64_t FirstByteOffset;
Lang Hamesbf122742013-02-17 07:22:09 +0000915 if (FirstField->isBitField()) {
916 const CGRecordLayout &RL =
917 CGF.getTypes().getCGRecordLayout(FirstField->getParent());
918 const CGBitFieldInfo &BFInfo = RL.getBitFieldInfo(FirstField);
David Majnemera586eb22014-10-10 18:57:10 +0000919 // FirstFieldOffset is not appropriate for bitfields,
920 // it won't tell us what the storage offset should be and thus might not
921 // be properly aligned.
922 //
923 // Instead calculate the storage offset using the offset of the field in
924 // the struct type.
Ulrich Weigand03ce2a12015-07-10 17:30:00 +0000925 FirstByteOffset = CGF.getContext().toBits(BFInfo.StorageOffset);
Lang Hames1694e0d2013-02-27 04:14:49 +0000926 } else {
David Majnemera586eb22014-10-10 18:57:10 +0000927 FirstByteOffset = FirstFieldOffset;
Lang Hames1694e0d2013-02-27 04:14:49 +0000928 }
Lang Hamesbf122742013-02-17 07:22:09 +0000929
David Majnemera586eb22014-10-10 18:57:10 +0000930 CharUnits MemcpySize = getMemcpySize(FirstByteOffset);
Lang Hamesbf122742013-02-17 07:22:09 +0000931 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
932 llvm::Value *ThisPtr = CGF.LoadCXXThis();
933 LValue DestLV = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
934 LValue Dest = CGF.EmitLValueForFieldInitialization(DestLV, FirstField);
935 llvm::Value *SrcPtr = CGF.Builder.CreateLoad(CGF.GetAddrOfLocalVar(SrcRec));
936 LValue SrcLV = CGF.MakeNaturalAlignAddrLValue(SrcPtr, RecordTy);
937 LValue Src = CGF.EmitLValueForFieldInitialization(SrcLV, FirstField);
938
Ulrich Weigand03ce2a12015-07-10 17:30:00 +0000939 CharUnits Offset = CGF.getContext().toCharUnitsFromBits(FirstByteOffset);
940 CharUnits Alignment = DestLV.getAlignment().alignmentAtOffset(Offset);
941
Lang Hamesbf122742013-02-17 07:22:09 +0000942 emitMemcpyIR(Dest.isBitField() ? Dest.getBitFieldAddr() : Dest.getAddress(),
943 Src.isBitField() ? Src.getBitFieldAddr() : Src.getAddress(),
944 MemcpySize, Alignment);
945 reset();
946 }
947
948 void reset() {
Craig Topper8a13c412014-05-21 05:09:00 +0000949 FirstField = nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +0000950 }
951
952 protected:
953 CodeGenFunction &CGF;
954 const CXXRecordDecl *ClassDecl;
955
956 private:
957
958 void emitMemcpyIR(llvm::Value *DestPtr, llvm::Value *SrcPtr,
959 CharUnits Size, CharUnits Alignment) {
960 llvm::PointerType *DPT = cast<llvm::PointerType>(DestPtr->getType());
961 llvm::Type *DBP =
962 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), DPT->getAddressSpace());
963 DestPtr = CGF.Builder.CreateBitCast(DestPtr, DBP);
964
965 llvm::PointerType *SPT = cast<llvm::PointerType>(SrcPtr->getType());
966 llvm::Type *SBP =
967 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), SPT->getAddressSpace());
968 SrcPtr = CGF.Builder.CreateBitCast(SrcPtr, SBP);
969
970 CGF.Builder.CreateMemCpy(DestPtr, SrcPtr, Size.getQuantity(),
971 Alignment.getQuantity());
972 }
973
974 void addInitialField(FieldDecl *F) {
975 FirstField = F;
976 LastField = F;
977 FirstFieldOffset = RecLayout.getFieldOffset(F->getFieldIndex());
978 LastFieldOffset = FirstFieldOffset;
979 LastAddedFieldIndex = F->getFieldIndex();
980 return;
981 }
982
983 void addNextField(FieldDecl *F) {
John McCall6054d5a2013-05-07 05:20:46 +0000984 // For the most part, the following invariant will hold:
985 // F->getFieldIndex() == LastAddedFieldIndex + 1
986 // The one exception is that Sema won't add a copy-initializer for an
987 // unnamed bitfield, which will show up here as a gap in the sequence.
988 assert(F->getFieldIndex() >= LastAddedFieldIndex + 1 &&
989 "Cannot aggregate fields out of order.");
Lang Hamesbf122742013-02-17 07:22:09 +0000990 LastAddedFieldIndex = F->getFieldIndex();
991
992 // The 'first' and 'last' fields are chosen by offset, rather than field
993 // index. This allows the code to support bitfields, as well as regular
994 // fields.
995 uint64_t FOffset = RecLayout.getFieldOffset(F->getFieldIndex());
996 if (FOffset < FirstFieldOffset) {
997 FirstField = F;
998 FirstFieldOffset = FOffset;
999 } else if (FOffset > LastFieldOffset) {
1000 LastField = F;
1001 LastFieldOffset = FOffset;
1002 }
1003 }
1004
1005 const VarDecl *SrcRec;
1006 const ASTRecordLayout &RecLayout;
1007 FieldDecl *FirstField;
1008 FieldDecl *LastField;
1009 uint64_t FirstFieldOffset, LastFieldOffset;
1010 unsigned LastAddedFieldIndex;
1011 };
1012
1013 class ConstructorMemcpyizer : public FieldMemcpyizer {
1014 private:
1015
1016 /// Get source argument for copy constructor. Returns null if not a copy
David Majnemer196ac332014-09-11 23:05:02 +00001017 /// constructor.
1018 static const VarDecl *getTrivialCopySource(CodeGenFunction &CGF,
1019 const CXXConstructorDecl *CD,
Lang Hamesbf122742013-02-17 07:22:09 +00001020 FunctionArgList &Args) {
Jordan Rose54533f72013-08-07 16:16:48 +00001021 if (CD->isCopyOrMoveConstructor() && CD->isDefaulted())
David Majnemer196ac332014-09-11 23:05:02 +00001022 return Args[CGF.CGM.getCXXABI().getSrcArgforCopyCtor(CD, Args)];
Craig Topper8a13c412014-05-21 05:09:00 +00001023 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001024 }
1025
1026 // Returns true if a CXXCtorInitializer represents a member initialization
1027 // that can be rolled into a memcpy.
1028 bool isMemberInitMemcpyable(CXXCtorInitializer *MemberInit) const {
1029 if (!MemcpyableCtor)
1030 return false;
1031 FieldDecl *Field = MemberInit->getMember();
Craig Topper8a13c412014-05-21 05:09:00 +00001032 assert(Field && "No field for member init.");
Lang Hamesbf122742013-02-17 07:22:09 +00001033 QualType FieldType = Field->getType();
1034 CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(MemberInit->getInit());
1035
Richard Smith419bd092015-04-29 19:26:57 +00001036 // Bail out on non-memcpyable, not-trivially-copyable members.
1037 if (!(CE && isMemcpyEquivalentSpecialMember(CE->getConstructor())) &&
Lang Hamesbf122742013-02-17 07:22:09 +00001038 !(FieldType.isTriviallyCopyableType(CGF.getContext()) ||
1039 FieldType->isReferenceType()))
1040 return false;
1041
1042 // Bail out on volatile fields.
1043 if (!isMemcpyableField(Field))
1044 return false;
1045
1046 // Otherwise we're good.
1047 return true;
1048 }
1049
1050 public:
1051 ConstructorMemcpyizer(CodeGenFunction &CGF, const CXXConstructorDecl *CD,
1052 FunctionArgList &Args)
David Majnemer196ac332014-09-11 23:05:02 +00001053 : FieldMemcpyizer(CGF, CD->getParent(), getTrivialCopySource(CGF, CD, Args)),
Lang Hamesbf122742013-02-17 07:22:09 +00001054 ConstructorDecl(CD),
Jordan Rose54533f72013-08-07 16:16:48 +00001055 MemcpyableCtor(CD->isDefaulted() &&
Lang Hamesbf122742013-02-17 07:22:09 +00001056 CD->isCopyOrMoveConstructor() &&
1057 CGF.getLangOpts().getGC() == LangOptions::NonGC),
1058 Args(Args) { }
1059
1060 void addMemberInitializer(CXXCtorInitializer *MemberInit) {
1061 if (isMemberInitMemcpyable(MemberInit)) {
1062 AggregatedInits.push_back(MemberInit);
1063 addMemcpyableField(MemberInit->getMember());
1064 } else {
1065 emitAggregatedInits();
1066 EmitMemberInitializer(CGF, ConstructorDecl->getParent(), MemberInit,
1067 ConstructorDecl, Args);
1068 }
1069 }
1070
1071 void emitAggregatedInits() {
1072 if (AggregatedInits.size() <= 1) {
1073 // This memcpy is too small to be worthwhile. Fall back on default
1074 // codegen.
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001075 if (!AggregatedInits.empty()) {
1076 CopyingValueRepresentation CVR(CGF);
Lang Hamesbf122742013-02-17 07:22:09 +00001077 EmitMemberInitializer(CGF, ConstructorDecl->getParent(),
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001078 AggregatedInits[0], ConstructorDecl, Args);
Lang Hamesbf122742013-02-17 07:22:09 +00001079 }
1080 reset();
1081 return;
1082 }
1083
1084 pushEHDestructors();
1085 emitMemcpy();
1086 AggregatedInits.clear();
1087 }
1088
1089 void pushEHDestructors() {
1090 llvm::Value *ThisPtr = CGF.LoadCXXThis();
1091 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
1092 LValue LHS = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
1093
1094 for (unsigned i = 0; i < AggregatedInits.size(); ++i) {
1095 QualType FieldType = AggregatedInits[i]->getMember()->getType();
1096 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
1097 if (CGF.needsEHCleanup(dtorKind))
1098 CGF.pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
1099 }
1100 }
1101
1102 void finish() {
1103 emitAggregatedInits();
1104 }
1105
1106 private:
1107 const CXXConstructorDecl *ConstructorDecl;
1108 bool MemcpyableCtor;
1109 FunctionArgList &Args;
1110 SmallVector<CXXCtorInitializer*, 16> AggregatedInits;
1111 };
1112
1113 class AssignmentMemcpyizer : public FieldMemcpyizer {
1114 private:
1115
1116 // Returns the memcpyable field copied by the given statement, if one
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001117 // exists. Otherwise returns null.
1118 FieldDecl *getMemcpyableField(Stmt *S) {
Lang Hamesbf122742013-02-17 07:22:09 +00001119 if (!AssignmentsMemcpyable)
Craig Topper8a13c412014-05-21 05:09:00 +00001120 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001121 if (BinaryOperator *BO = dyn_cast<BinaryOperator>(S)) {
1122 // Recognise trivial assignments.
1123 if (BO->getOpcode() != BO_Assign)
Craig Topper8a13c412014-05-21 05:09:00 +00001124 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001125 MemberExpr *ME = dyn_cast<MemberExpr>(BO->getLHS());
1126 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001127 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001128 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1129 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001130 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001131 Stmt *RHS = BO->getRHS();
1132 if (ImplicitCastExpr *EC = dyn_cast<ImplicitCastExpr>(RHS))
1133 RHS = EC->getSubExpr();
1134 if (!RHS)
Craig Topper8a13c412014-05-21 05:09:00 +00001135 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001136 MemberExpr *ME2 = dyn_cast<MemberExpr>(RHS);
1137 if (dyn_cast<FieldDecl>(ME2->getMemberDecl()) != Field)
Craig Topper8a13c412014-05-21 05:09:00 +00001138 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001139 return Field;
1140 } else if (CXXMemberCallExpr *MCE = dyn_cast<CXXMemberCallExpr>(S)) {
1141 CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(MCE->getCalleeDecl());
Richard Smith419bd092015-04-29 19:26:57 +00001142 if (!(MD && isMemcpyEquivalentSpecialMember(MD)))
Craig Topper8a13c412014-05-21 05:09:00 +00001143 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001144 MemberExpr *IOA = dyn_cast<MemberExpr>(MCE->getImplicitObjectArgument());
1145 if (!IOA)
Craig Topper8a13c412014-05-21 05:09:00 +00001146 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001147 FieldDecl *Field = dyn_cast<FieldDecl>(IOA->getMemberDecl());
1148 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001149 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001150 MemberExpr *Arg0 = dyn_cast<MemberExpr>(MCE->getArg(0));
1151 if (!Arg0 || Field != dyn_cast<FieldDecl>(Arg0->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001152 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001153 return Field;
1154 } else if (CallExpr *CE = dyn_cast<CallExpr>(S)) {
1155 FunctionDecl *FD = dyn_cast<FunctionDecl>(CE->getCalleeDecl());
1156 if (!FD || FD->getBuiltinID() != Builtin::BI__builtin_memcpy)
Craig Topper8a13c412014-05-21 05:09:00 +00001157 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001158 Expr *DstPtr = CE->getArg(0);
1159 if (ImplicitCastExpr *DC = dyn_cast<ImplicitCastExpr>(DstPtr))
1160 DstPtr = DC->getSubExpr();
1161 UnaryOperator *DUO = dyn_cast<UnaryOperator>(DstPtr);
1162 if (!DUO || DUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001163 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001164 MemberExpr *ME = dyn_cast<MemberExpr>(DUO->getSubExpr());
1165 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001166 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001167 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1168 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001169 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001170 Expr *SrcPtr = CE->getArg(1);
1171 if (ImplicitCastExpr *SC = dyn_cast<ImplicitCastExpr>(SrcPtr))
1172 SrcPtr = SC->getSubExpr();
1173 UnaryOperator *SUO = dyn_cast<UnaryOperator>(SrcPtr);
1174 if (!SUO || SUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001175 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001176 MemberExpr *ME2 = dyn_cast<MemberExpr>(SUO->getSubExpr());
1177 if (!ME2 || Field != dyn_cast<FieldDecl>(ME2->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001178 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001179 return Field;
1180 }
1181
Craig Topper8a13c412014-05-21 05:09:00 +00001182 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001183 }
1184
1185 bool AssignmentsMemcpyable;
1186 SmallVector<Stmt*, 16> AggregatedStmts;
1187
1188 public:
1189
1190 AssignmentMemcpyizer(CodeGenFunction &CGF, const CXXMethodDecl *AD,
1191 FunctionArgList &Args)
1192 : FieldMemcpyizer(CGF, AD->getParent(), Args[Args.size() - 1]),
1193 AssignmentsMemcpyable(CGF.getLangOpts().getGC() == LangOptions::NonGC) {
1194 assert(Args.size() == 2);
1195 }
1196
1197 void emitAssignment(Stmt *S) {
1198 FieldDecl *F = getMemcpyableField(S);
1199 if (F) {
1200 addMemcpyableField(F);
1201 AggregatedStmts.push_back(S);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001202 } else {
Lang Hamesbf122742013-02-17 07:22:09 +00001203 emitAggregatedStmts();
1204 CGF.EmitStmt(S);
1205 }
1206 }
1207
1208 void emitAggregatedStmts() {
1209 if (AggregatedStmts.size() <= 1) {
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001210 if (!AggregatedStmts.empty()) {
1211 CopyingValueRepresentation CVR(CGF);
1212 CGF.EmitStmt(AggregatedStmts[0]);
1213 }
Lang Hamesbf122742013-02-17 07:22:09 +00001214 reset();
1215 }
1216
1217 emitMemcpy();
1218 AggregatedStmts.clear();
1219 }
1220
1221 void finish() {
1222 emitAggregatedStmts();
1223 }
1224 };
1225
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001226}
Lang Hamesbf122742013-02-17 07:22:09 +00001227
Anders Carlssonfb404882009-12-24 22:46:43 +00001228/// EmitCtorPrologue - This routine generates necessary code to initialize
1229/// base classes and non-static data members belonging to this constructor.
Anders Carlssonfb404882009-12-24 22:46:43 +00001230void CodeGenFunction::EmitCtorPrologue(const CXXConstructorDecl *CD,
Douglas Gregor94f9a482010-05-05 05:51:00 +00001231 CXXCtorType CtorType,
1232 FunctionArgList &Args) {
Alexis Hunt61bc1732011-05-01 07:04:31 +00001233 if (CD->isDelegatingConstructor())
1234 return EmitDelegatingCXXConstructorCall(CD, Args);
1235
Anders Carlssonfb404882009-12-24 22:46:43 +00001236 const CXXRecordDecl *ClassDecl = CD->getParent();
Anders Carlsson5dc86332010-02-02 19:58:43 +00001237
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001238 CXXConstructorDecl::init_const_iterator B = CD->init_begin(),
1239 E = CD->init_end();
1240
Craig Topper8a13c412014-05-21 05:09:00 +00001241 llvm::BasicBlock *BaseCtorContinueBB = nullptr;
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001242 if (ClassDecl->getNumVBases() &&
1243 !CGM.getTarget().getCXXABI().hasConstructorVariants()) {
1244 // The ABIs that don't have constructor variants need to put a branch
1245 // before the virtual base initialization code.
Reid Kleckner7810af02013-06-19 15:20:38 +00001246 BaseCtorContinueBB =
1247 CGM.getCXXABI().EmitCtorCompleteObjectHandler(*this, ClassDecl);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001248 assert(BaseCtorContinueBB);
1249 }
1250
1251 // Virtual base initializers first.
1252 for (; B != E && (*B)->isBaseInitializer() && (*B)->isBaseVirtual(); B++) {
1253 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
1254 }
1255
1256 if (BaseCtorContinueBB) {
1257 // Complete object handler should continue to the remaining initializers.
1258 Builder.CreateBr(BaseCtorContinueBB);
1259 EmitBlock(BaseCtorContinueBB);
1260 }
1261
1262 // Then, non-virtual base initializers.
1263 for (; B != E && (*B)->isBaseInitializer(); B++) {
1264 assert(!(*B)->isBaseVirtual());
1265 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
Anders Carlssonfb404882009-12-24 22:46:43 +00001266 }
1267
Anders Carlssond5895932010-03-28 21:07:49 +00001268 InitializeVTablePointers(ClassDecl);
Anders Carlsson5dc86332010-02-02 19:58:43 +00001269
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001270 // And finally, initialize class members.
Richard Smith852c9db2013-04-20 22:23:05 +00001271 FieldConstructionScope FCS(*this, CXXThisValue);
Lang Hamesbf122742013-02-17 07:22:09 +00001272 ConstructorMemcpyizer CM(*this, CD, Args);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001273 for (; B != E; B++) {
1274 CXXCtorInitializer *Member = (*B);
1275 assert(!Member->isBaseInitializer());
1276 assert(Member->isAnyMemberInitializer() &&
1277 "Delegating initializer on non-delegating constructor");
1278 CM.addMemberInitializer(Member);
1279 }
Lang Hamesbf122742013-02-17 07:22:09 +00001280 CM.finish();
Anders Carlssonfb404882009-12-24 22:46:43 +00001281}
1282
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001283static bool
1284FieldHasTrivialDestructorBody(ASTContext &Context, const FieldDecl *Field);
1285
1286static bool
Justin Bogner1cd11f12015-05-20 15:53:59 +00001287HasTrivialDestructorBody(ASTContext &Context,
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001288 const CXXRecordDecl *BaseClassDecl,
1289 const CXXRecordDecl *MostDerivedClassDecl)
1290{
1291 // If the destructor is trivial we don't have to check anything else.
1292 if (BaseClassDecl->hasTrivialDestructor())
1293 return true;
1294
1295 if (!BaseClassDecl->getDestructor()->hasTrivialBody())
1296 return false;
1297
1298 // Check fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001299 for (const auto *Field : BaseClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001300 if (!FieldHasTrivialDestructorBody(Context, Field))
1301 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001302
1303 // Check non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001304 for (const auto &I : BaseClassDecl->bases()) {
1305 if (I.isVirtual())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001306 continue;
1307
1308 const CXXRecordDecl *NonVirtualBase =
Aaron Ballman574705e2014-03-13 15:41:46 +00001309 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001310 if (!HasTrivialDestructorBody(Context, NonVirtualBase,
1311 MostDerivedClassDecl))
1312 return false;
1313 }
1314
1315 if (BaseClassDecl == MostDerivedClassDecl) {
1316 // Check virtual bases.
Aaron Ballman445a9392014-03-13 16:15:17 +00001317 for (const auto &I : BaseClassDecl->vbases()) {
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001318 const CXXRecordDecl *VirtualBase =
Aaron Ballman445a9392014-03-13 16:15:17 +00001319 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001320 if (!HasTrivialDestructorBody(Context, VirtualBase,
1321 MostDerivedClassDecl))
Justin Bogner1cd11f12015-05-20 15:53:59 +00001322 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001323 }
1324 }
1325
1326 return true;
1327}
1328
1329static bool
1330FieldHasTrivialDestructorBody(ASTContext &Context,
1331 const FieldDecl *Field)
1332{
1333 QualType FieldBaseElementType = Context.getBaseElementType(Field->getType());
1334
1335 const RecordType *RT = FieldBaseElementType->getAs<RecordType>();
1336 if (!RT)
1337 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001338
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001339 CXXRecordDecl *FieldClassDecl = cast<CXXRecordDecl>(RT->getDecl());
Davide Italiano982bbf42015-06-26 00:18:35 +00001340
1341 // The destructor for an implicit anonymous union member is never invoked.
1342 if (FieldClassDecl->isUnion() && FieldClassDecl->isAnonymousStructOrUnion())
1343 return false;
1344
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001345 return HasTrivialDestructorBody(Context, FieldClassDecl, FieldClassDecl);
1346}
1347
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001348/// CanSkipVTablePointerInitialization - Check whether we need to initialize
1349/// any vtable pointers before calling this destructor.
1350static bool CanSkipVTablePointerInitialization(ASTContext &Context,
Anders Carlssond6f15182011-05-16 04:08:36 +00001351 const CXXDestructorDecl *Dtor) {
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001352 if (!Dtor->hasTrivialBody())
1353 return false;
1354
1355 // Check the fields.
1356 const CXXRecordDecl *ClassDecl = Dtor->getParent();
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001357 for (const auto *Field : ClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001358 if (!FieldHasTrivialDestructorBody(Context, Field))
1359 return false;
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001360
1361 return true;
1362}
1363
John McCallb81884d2010-02-19 09:25:03 +00001364/// EmitDestructorBody - Emits the body of the current destructor.
1365void CodeGenFunction::EmitDestructorBody(FunctionArgList &Args) {
1366 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CurGD.getDecl());
1367 CXXDtorType DtorType = CurGD.getDtorType();
1368
Justin Bognerfb298222015-05-20 16:16:23 +00001369 Stmt *Body = Dtor->getBody();
1370 if (Body)
1371 incrementProfileCounter(Body);
1372
John McCallf99a6312010-07-21 05:30:47 +00001373 // The call to operator delete in a deleting destructor happens
1374 // outside of the function-try-block, which means it's always
1375 // possible to delegate the destructor body to the complete
1376 // destructor. Do so.
1377 if (DtorType == Dtor_Deleting) {
1378 EnterDtorCleanups(Dtor, Dtor_Deleting);
1379 EmitCXXDestructorCall(Dtor, Dtor_Complete, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001380 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001381 PopCleanupBlock();
1382 return;
1383 }
1384
John McCallb81884d2010-02-19 09:25:03 +00001385 // If the body is a function-try-block, enter the try before
John McCallf99a6312010-07-21 05:30:47 +00001386 // anything else.
1387 bool isTryBody = (Body && isa<CXXTryStmt>(Body));
John McCallb81884d2010-02-19 09:25:03 +00001388 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001389 EnterCXXTryStmt(*cast<CXXTryStmt>(Body), true);
Kostya Serebryany293dc9b2014-10-16 20:54:52 +00001390 EmitAsanPrologueOrEpilogue(false);
John McCallb81884d2010-02-19 09:25:03 +00001391
John McCallf99a6312010-07-21 05:30:47 +00001392 // Enter the epilogue cleanups.
1393 RunCleanupsScope DtorEpilogue(*this);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001394
John McCallb81884d2010-02-19 09:25:03 +00001395 // If this is the complete variant, just invoke the base variant;
1396 // the epilogue will destruct the virtual bases. But we can't do
1397 // this optimization if the body is a function-try-block, because
Justin Bogner1cd11f12015-05-20 15:53:59 +00001398 // we'd introduce *two* handler blocks. In the Microsoft ABI, we
Reid Klecknere7de47e2013-07-22 13:51:44 +00001399 // always delegate because we might not have a definition in this TU.
John McCallf99a6312010-07-21 05:30:47 +00001400 switch (DtorType) {
Rafael Espindola1e4df922014-09-16 15:18:21 +00001401 case Dtor_Comdat:
1402 llvm_unreachable("not expecting a COMDAT");
1403
John McCallf99a6312010-07-21 05:30:47 +00001404 case Dtor_Deleting: llvm_unreachable("already handled deleting case");
1405
1406 case Dtor_Complete:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001407 assert((Body || getTarget().getCXXABI().isMicrosoft()) &&
1408 "can't emit a dtor without a body for non-Microsoft ABIs");
1409
John McCallf99a6312010-07-21 05:30:47 +00001410 // Enter the cleanup scopes for virtual bases.
1411 EnterDtorCleanups(Dtor, Dtor_Complete);
1412
Reid Klecknere7de47e2013-07-22 13:51:44 +00001413 if (!isTryBody) {
John McCallf99a6312010-07-21 05:30:47 +00001414 EmitCXXDestructorCall(Dtor, Dtor_Base, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001415 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001416 break;
1417 }
1418 // Fallthrough: act like we're in the base variant.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001419
John McCallf99a6312010-07-21 05:30:47 +00001420 case Dtor_Base:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001421 assert(Body);
1422
John McCallf99a6312010-07-21 05:30:47 +00001423 // Enter the cleanup scopes for fields and non-virtual bases.
1424 EnterDtorCleanups(Dtor, Dtor_Base);
1425
1426 // Initialize the vtable pointers before entering the body.
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001427 if (!CanSkipVTablePointerInitialization(getContext(), Dtor))
1428 InitializeVTablePointers(Dtor->getParent());
John McCallf99a6312010-07-21 05:30:47 +00001429
1430 if (isTryBody)
1431 EmitStmt(cast<CXXTryStmt>(Body)->getTryBlock());
1432 else if (Body)
1433 EmitStmt(Body);
1434 else {
1435 assert(Dtor->isImplicit() && "bodyless dtor not implicit");
1436 // nothing to do besides what's in the epilogue
1437 }
Fariborz Jahanian0c12ed12011-02-02 23:12:46 +00001438 // -fapple-kext must inline any call to this dtor into
1439 // the caller's body.
Richard Smith9c6890a2012-11-01 22:30:59 +00001440 if (getLangOpts().AppleKext)
Bill Wendling207f0532012-12-20 19:27:06 +00001441 CurFn->addFnAttr(llvm::Attribute::AlwaysInline);
John McCallf99a6312010-07-21 05:30:47 +00001442 break;
John McCallb81884d2010-02-19 09:25:03 +00001443 }
1444
John McCallf99a6312010-07-21 05:30:47 +00001445 // Jump out through the epilogue cleanups.
1446 DtorEpilogue.ForceCleanup();
John McCallb81884d2010-02-19 09:25:03 +00001447
1448 // Exit the try if applicable.
1449 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001450 ExitCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +00001451}
1452
Lang Hamesbf122742013-02-17 07:22:09 +00001453void CodeGenFunction::emitImplicitAssignmentOperatorBody(FunctionArgList &Args) {
1454 const CXXMethodDecl *AssignOp = cast<CXXMethodDecl>(CurGD.getDecl());
1455 const Stmt *RootS = AssignOp->getBody();
1456 assert(isa<CompoundStmt>(RootS) &&
1457 "Body of an implicit assignment operator should be compound stmt.");
1458 const CompoundStmt *RootCS = cast<CompoundStmt>(RootS);
1459
1460 LexicalScope Scope(*this, RootCS->getSourceRange());
1461
1462 AssignmentMemcpyizer AM(*this, AssignOp, Args);
Aaron Ballmanc7e4e212014-03-17 14:19:37 +00001463 for (auto *I : RootCS->body())
Justin Bogner1cd11f12015-05-20 15:53:59 +00001464 AM.emitAssignment(I);
Lang Hamesbf122742013-02-17 07:22:09 +00001465 AM.finish();
1466}
1467
John McCallf99a6312010-07-21 05:30:47 +00001468namespace {
1469 /// Call the operator delete associated with the current destructor.
John McCallcda666c2010-07-21 07:22:38 +00001470 struct CallDtorDelete : EHScopeStack::Cleanup {
John McCallf99a6312010-07-21 05:30:47 +00001471 CallDtorDelete() {}
1472
Craig Topper4f12f102014-03-12 06:41:41 +00001473 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCallf99a6312010-07-21 05:30:47 +00001474 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1475 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1476 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1477 CGF.getContext().getTagDeclType(ClassDecl));
1478 }
1479 };
1480
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001481 struct CallDtorDeleteConditional : EHScopeStack::Cleanup {
1482 llvm::Value *ShouldDeleteCondition;
1483 public:
1484 CallDtorDeleteConditional(llvm::Value *ShouldDeleteCondition)
1485 : ShouldDeleteCondition(ShouldDeleteCondition) {
Craig Topper8a13c412014-05-21 05:09:00 +00001486 assert(ShouldDeleteCondition != nullptr);
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001487 }
1488
Craig Topper4f12f102014-03-12 06:41:41 +00001489 void Emit(CodeGenFunction &CGF, Flags flags) override {
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001490 llvm::BasicBlock *callDeleteBB = CGF.createBasicBlock("dtor.call_delete");
1491 llvm::BasicBlock *continueBB = CGF.createBasicBlock("dtor.continue");
1492 llvm::Value *ShouldCallDelete
1493 = CGF.Builder.CreateIsNull(ShouldDeleteCondition);
1494 CGF.Builder.CreateCondBr(ShouldCallDelete, continueBB, callDeleteBB);
1495
1496 CGF.EmitBlock(callDeleteBB);
1497 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1498 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1499 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1500 CGF.getContext().getTagDeclType(ClassDecl));
1501 CGF.Builder.CreateBr(continueBB);
1502
1503 CGF.EmitBlock(continueBB);
1504 }
1505 };
1506
John McCall4bd0fb12011-07-12 16:41:08 +00001507 class DestroyField : public EHScopeStack::Cleanup {
1508 const FieldDecl *field;
Peter Collingbourne1425b452012-01-26 03:33:36 +00001509 CodeGenFunction::Destroyer *destroyer;
John McCall4bd0fb12011-07-12 16:41:08 +00001510 bool useEHCleanupForArray;
John McCallf99a6312010-07-21 05:30:47 +00001511
John McCall4bd0fb12011-07-12 16:41:08 +00001512 public:
1513 DestroyField(const FieldDecl *field, CodeGenFunction::Destroyer *destroyer,
1514 bool useEHCleanupForArray)
Peter Collingbourne1425b452012-01-26 03:33:36 +00001515 : field(field), destroyer(destroyer),
John McCall4bd0fb12011-07-12 16:41:08 +00001516 useEHCleanupForArray(useEHCleanupForArray) {}
John McCallf99a6312010-07-21 05:30:47 +00001517
Craig Topper4f12f102014-03-12 06:41:41 +00001518 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall4bd0fb12011-07-12 16:41:08 +00001519 // Find the address of the field.
1520 llvm::Value *thisValue = CGF.LoadCXXThis();
Eli Friedman7f1ff602012-04-16 03:54:45 +00001521 QualType RecordTy = CGF.getContext().getTagDeclType(field->getParent());
1522 LValue ThisLV = CGF.MakeAddrLValue(thisValue, RecordTy);
1523 LValue LV = CGF.EmitLValueForField(ThisLV, field);
John McCall4bd0fb12011-07-12 16:41:08 +00001524 assert(LV.isSimple());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001525
John McCall4bd0fb12011-07-12 16:41:08 +00001526 CGF.emitDestroy(LV.getAddress(), field->getType(), destroyer,
John McCall30317fd2011-07-12 20:27:29 +00001527 flags.isForNormalCleanup() && useEHCleanupForArray);
John McCallf99a6312010-07-21 05:30:47 +00001528 }
1529 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001530}
John McCallf99a6312010-07-21 05:30:47 +00001531
Hans Wennborgdeff7032013-12-18 01:39:59 +00001532/// \brief Emit all code that comes at the end of class's
Anders Carlssonfb404882009-12-24 22:46:43 +00001533/// destructor. This is to call destructors on members and base classes
1534/// in reverse order of their construction.
John McCallf99a6312010-07-21 05:30:47 +00001535void CodeGenFunction::EnterDtorCleanups(const CXXDestructorDecl *DD,
1536 CXXDtorType DtorType) {
Hans Wennborg853ae942014-05-30 16:59:42 +00001537 assert((!DD->isTrivial() || DD->hasAttr<DLLExportAttr>()) &&
1538 "Should not emit dtor epilogue for non-exported trivial dtor!");
Anders Carlssonfb404882009-12-24 22:46:43 +00001539
John McCallf99a6312010-07-21 05:30:47 +00001540 // The deleting-destructor phase just needs to call the appropriate
1541 // operator delete that Sema picked up.
John McCall5c60a6f2010-02-18 19:59:28 +00001542 if (DtorType == Dtor_Deleting) {
Justin Bogner1cd11f12015-05-20 15:53:59 +00001543 assert(DD->getOperatorDelete() &&
Hans Wennborgdeff7032013-12-18 01:39:59 +00001544 "operator delete missing - EnterDtorCleanups");
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001545 if (CXXStructorImplicitParamValue) {
1546 // If there is an implicit param to the deleting dtor, it's a boolean
1547 // telling whether we should call delete at the end of the dtor.
1548 EHStack.pushCleanup<CallDtorDeleteConditional>(
1549 NormalAndEHCleanup, CXXStructorImplicitParamValue);
1550 } else {
1551 EHStack.pushCleanup<CallDtorDelete>(NormalAndEHCleanup);
1552 }
John McCall5c60a6f2010-02-18 19:59:28 +00001553 return;
1554 }
1555
John McCallf99a6312010-07-21 05:30:47 +00001556 const CXXRecordDecl *ClassDecl = DD->getParent();
1557
Richard Smith20104042011-09-18 12:11:43 +00001558 // Unions have no bases and do not call field destructors.
1559 if (ClassDecl->isUnion())
1560 return;
1561
John McCallf99a6312010-07-21 05:30:47 +00001562 // The complete-destructor phase just destructs all the virtual bases.
John McCall5c60a6f2010-02-18 19:59:28 +00001563 if (DtorType == Dtor_Complete) {
John McCallf99a6312010-07-21 05:30:47 +00001564
1565 // We push them in the forward order so that they'll be popped in
1566 // the reverse order.
Aaron Ballman445a9392014-03-13 16:15:17 +00001567 for (const auto &Base : ClassDecl->vbases()) {
John McCall5c60a6f2010-02-18 19:59:28 +00001568 CXXRecordDecl *BaseClassDecl
1569 = cast<CXXRecordDecl>(Base.getType()->getAs<RecordType>()->getDecl());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001570
John McCall5c60a6f2010-02-18 19:59:28 +00001571 // Ignore trivial destructors.
1572 if (BaseClassDecl->hasTrivialDestructor())
1573 continue;
John McCallf99a6312010-07-21 05:30:47 +00001574
John McCallcda666c2010-07-21 07:22:38 +00001575 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1576 BaseClassDecl,
1577 /*BaseIsVirtual*/ true);
John McCall5c60a6f2010-02-18 19:59:28 +00001578 }
John McCallf99a6312010-07-21 05:30:47 +00001579
John McCall5c60a6f2010-02-18 19:59:28 +00001580 return;
1581 }
1582
1583 assert(DtorType == Dtor_Base);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001584
John McCallf99a6312010-07-21 05:30:47 +00001585 // Destroy non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001586 for (const auto &Base : ClassDecl->bases()) {
John McCallf99a6312010-07-21 05:30:47 +00001587 // Ignore virtual bases.
1588 if (Base.isVirtual())
1589 continue;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001590
John McCallf99a6312010-07-21 05:30:47 +00001591 CXXRecordDecl *BaseClassDecl = Base.getType()->getAsCXXRecordDecl();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001592
John McCallf99a6312010-07-21 05:30:47 +00001593 // Ignore trivial destructors.
1594 if (BaseClassDecl->hasTrivialDestructor())
1595 continue;
John McCall5c60a6f2010-02-18 19:59:28 +00001596
John McCallcda666c2010-07-21 07:22:38 +00001597 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1598 BaseClassDecl,
1599 /*BaseIsVirtual*/ false);
John McCallf99a6312010-07-21 05:30:47 +00001600 }
1601
1602 // Destroy direct fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001603 for (const auto *Field : ClassDecl->fields()) {
1604 QualType type = Field->getType();
John McCall4bd0fb12011-07-12 16:41:08 +00001605 QualType::DestructionKind dtorKind = type.isDestructedType();
1606 if (!dtorKind) continue;
John McCallf99a6312010-07-21 05:30:47 +00001607
Richard Smith921bd202012-02-26 09:11:52 +00001608 // Anonymous union members do not have their destructors called.
1609 const RecordType *RT = type->getAsUnionType();
1610 if (RT && RT->getDecl()->isAnonymousStructOrUnion()) continue;
1611
John McCall4bd0fb12011-07-12 16:41:08 +00001612 CleanupKind cleanupKind = getCleanupKind(dtorKind);
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001613 EHStack.pushCleanup<DestroyField>(cleanupKind, Field,
John McCall4bd0fb12011-07-12 16:41:08 +00001614 getDestroyer(dtorKind),
1615 cleanupKind & EHCleanup);
Anders Carlssonfb404882009-12-24 22:46:43 +00001616 }
Anders Carlssonfb404882009-12-24 22:46:43 +00001617}
1618
John McCallf677a8e2011-07-13 06:10:41 +00001619/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1620/// constructor for each of several members of an array.
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001621///
John McCallf677a8e2011-07-13 06:10:41 +00001622/// \param ctor the constructor to call for each element
John McCallf677a8e2011-07-13 06:10:41 +00001623/// \param arrayType the type of the array to initialize
1624/// \param arrayBegin an arrayType*
1625/// \param zeroInitialize true if each element should be
1626/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001627void CodeGenFunction::EmitCXXAggrConstructorCall(
1628 const CXXConstructorDecl *ctor, const ConstantArrayType *arrayType,
1629 llvm::Value *arrayBegin, const CXXConstructExpr *E, bool zeroInitialize) {
John McCallf677a8e2011-07-13 06:10:41 +00001630 QualType elementType;
1631 llvm::Value *numElements =
1632 emitArrayLength(arrayType, elementType, arrayBegin);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001633
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001634 EmitCXXAggrConstructorCall(ctor, numElements, arrayBegin, E, zeroInitialize);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001635}
1636
John McCallf677a8e2011-07-13 06:10:41 +00001637/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1638/// constructor for each of several members of an array.
1639///
1640/// \param ctor the constructor to call for each element
1641/// \param numElements the number of elements in the array;
John McCall6549b312011-07-13 07:37:11 +00001642/// may be zero
John McCallf677a8e2011-07-13 06:10:41 +00001643/// \param arrayBegin a T*, where T is the type constructed by ctor
1644/// \param zeroInitialize true if each element should be
1645/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001646void CodeGenFunction::EmitCXXAggrConstructorCall(const CXXConstructorDecl *ctor,
1647 llvm::Value *numElements,
1648 llvm::Value *arrayBegin,
1649 const CXXConstructExpr *E,
1650 bool zeroInitialize) {
John McCall6549b312011-07-13 07:37:11 +00001651
1652 // It's legal for numElements to be zero. This can happen both
1653 // dynamically, because x can be zero in 'new A[x]', and statically,
1654 // because of GCC extensions that permit zero-length arrays. There
1655 // are probably legitimate places where we could assume that this
1656 // doesn't happen, but it's not clear that it's worth it.
Craig Topper8a13c412014-05-21 05:09:00 +00001657 llvm::BranchInst *zeroCheckBranch = nullptr;
John McCall6549b312011-07-13 07:37:11 +00001658
1659 // Optimize for a constant count.
1660 llvm::ConstantInt *constantCount
1661 = dyn_cast<llvm::ConstantInt>(numElements);
1662 if (constantCount) {
1663 // Just skip out if the constant count is zero.
1664 if (constantCount->isZero()) return;
1665
1666 // Otherwise, emit the check.
1667 } else {
1668 llvm::BasicBlock *loopBB = createBasicBlock("new.ctorloop");
1669 llvm::Value *iszero = Builder.CreateIsNull(numElements, "isempty");
1670 zeroCheckBranch = Builder.CreateCondBr(iszero, loopBB, loopBB);
1671 EmitBlock(loopBB);
1672 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00001673
John McCallf677a8e2011-07-13 06:10:41 +00001674 // Find the end of the array.
1675 llvm::Value *arrayEnd = Builder.CreateInBoundsGEP(arrayBegin, numElements,
1676 "arrayctor.end");
Anders Carlsson27da15b2010-01-01 20:29:01 +00001677
John McCallf677a8e2011-07-13 06:10:41 +00001678 // Enter the loop, setting up a phi for the current location to initialize.
1679 llvm::BasicBlock *entryBB = Builder.GetInsertBlock();
1680 llvm::BasicBlock *loopBB = createBasicBlock("arrayctor.loop");
1681 EmitBlock(loopBB);
1682 llvm::PHINode *cur = Builder.CreatePHI(arrayBegin->getType(), 2,
1683 "arrayctor.cur");
1684 cur->addIncoming(arrayBegin, entryBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001685
Anders Carlsson27da15b2010-01-01 20:29:01 +00001686 // Inside the loop body, emit the constructor call on the array element.
John McCallf677a8e2011-07-13 06:10:41 +00001687
1688 QualType type = getContext().getTypeDeclType(ctor->getParent());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001689
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001690 // Zero initialize the storage, if requested.
John McCallf677a8e2011-07-13 06:10:41 +00001691 if (zeroInitialize)
1692 EmitNullInitialization(cur, type);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001693
1694 // C++ [class.temporary]p4:
Anders Carlsson27da15b2010-01-01 20:29:01 +00001695 // There are two contexts in which temporaries are destroyed at a different
1696 // point than the end of the full-expression. The first context is when a
Justin Bogner1cd11f12015-05-20 15:53:59 +00001697 // default constructor is called to initialize an element of an array.
1698 // If the constructor has one or more default arguments, the destruction of
1699 // every temporary created in a default argument expression is sequenced
Anders Carlsson27da15b2010-01-01 20:29:01 +00001700 // before the construction of the next array element, if any.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001701
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001702 {
John McCallbd309292010-07-06 01:34:17 +00001703 RunCleanupsScope Scope(*this);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001704
John McCallf677a8e2011-07-13 06:10:41 +00001705 // Evaluate the constructor and its arguments in a regular
1706 // partial-destroy cleanup.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001707 if (getLangOpts().Exceptions &&
John McCallf677a8e2011-07-13 06:10:41 +00001708 !ctor->getParent()->hasTrivialDestructor()) {
1709 Destroyer *destroyer = destroyCXXObject;
1710 pushRegularPartialArrayCleanup(arrayBegin, cur, type, *destroyer);
1711 }
1712
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001713 EmitCXXConstructorCall(ctor, Ctor_Complete, /*ForVirtualBase=*/false,
1714 /*Delegating=*/false, cur, E);
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001715 }
Anders Carlsson27da15b2010-01-01 20:29:01 +00001716
John McCallf677a8e2011-07-13 06:10:41 +00001717 // Go to the next element.
1718 llvm::Value *next =
1719 Builder.CreateInBoundsGEP(cur, llvm::ConstantInt::get(SizeTy, 1),
1720 "arrayctor.next");
1721 cur->addIncoming(next, Builder.GetInsertBlock());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001722
John McCallf677a8e2011-07-13 06:10:41 +00001723 // Check whether that's the end of the loop.
1724 llvm::Value *done = Builder.CreateICmpEQ(next, arrayEnd, "arrayctor.done");
1725 llvm::BasicBlock *contBB = createBasicBlock("arrayctor.cont");
1726 Builder.CreateCondBr(done, contBB, loopBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001727
John McCall6549b312011-07-13 07:37:11 +00001728 // Patch the earlier check to skip over the loop.
1729 if (zeroCheckBranch) zeroCheckBranch->setSuccessor(0, contBB);
1730
John McCallf677a8e2011-07-13 06:10:41 +00001731 EmitBlock(contBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001732}
1733
John McCall82fe67b2011-07-09 01:37:26 +00001734void CodeGenFunction::destroyCXXObject(CodeGenFunction &CGF,
1735 llvm::Value *addr,
1736 QualType type) {
1737 const RecordType *rtype = type->castAs<RecordType>();
1738 const CXXRecordDecl *record = cast<CXXRecordDecl>(rtype->getDecl());
1739 const CXXDestructorDecl *dtor = record->getDestructor();
1740 assert(!dtor->isTrivial());
1741 CGF.EmitCXXDestructorCall(dtor, Dtor_Complete, /*for vbase*/ false,
Douglas Gregor61535002013-01-31 05:50:40 +00001742 /*Delegating=*/false, addr);
John McCall82fe67b2011-07-09 01:37:26 +00001743}
1744
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001745void CodeGenFunction::EmitCXXConstructorCall(const CXXConstructorDecl *D,
1746 CXXCtorType Type,
1747 bool ForVirtualBase,
1748 bool Delegating, llvm::Value *This,
1749 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001750 // C++11 [class.mfct.non-static]p2:
1751 // If a non-static member function of a class X is called for an object that
1752 // is not of type X, or of a type derived from X, the behavior is undefined.
1753 // FIXME: Provide a source location here.
1754 EmitTypeCheck(CodeGenFunction::TCK_ConstructorCall, SourceLocation(), This,
1755 getContext().getRecordType(D->getParent()));
John McCallca972cd2010-02-06 00:25:16 +00001756
Richard Smith419bd092015-04-29 19:26:57 +00001757 if (D->isTrivial() && D->isDefaultConstructor()) {
1758 assert(E->getNumArgs() == 0 && "trivial default ctor with args");
1759 return;
1760 }
1761
1762 // If this is a trivial constructor, just emit what's needed. If this is a
1763 // union copy constructor, we must emit a memcpy, because the AST does not
1764 // model that copy.
1765 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001766 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
John McCallca972cd2010-02-06 00:25:16 +00001767
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001768 const Expr *Arg = E->getArg(0);
David Majnemerfd1e7392015-02-03 23:04:06 +00001769 QualType SrcTy = Arg->getType();
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001770 llvm::Value *Src = EmitLValue(Arg).getAddress();
David Majnemerfd1e7392015-02-03 23:04:06 +00001771 QualType DestTy = getContext().getTypeDeclType(D->getParent());
1772 EmitAggregateCopyCtor(This, Src, DestTy, SrcTy);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001773 return;
1774 }
1775
Reid Kleckner89077a12013-12-17 19:46:40 +00001776 CallArgList Args;
1777
1778 // Push the this ptr.
1779 Args.add(RValue::get(This), D->getThisType(getContext()));
1780
1781 // Add the rest of the user-supplied arguments.
1782 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001783 EmitCallArgs(Args, FPT, E->arg_begin(), E->arg_end(), E->getConstructor());
Reid Kleckner89077a12013-12-17 19:46:40 +00001784
1785 // Insert any ABI-specific implicit constructor arguments.
1786 unsigned ExtraArgs = CGM.getCXXABI().addImplicitConstructorArgs(
1787 *this, D, Type, ForVirtualBase, Delegating, Args);
1788
1789 // Emit the call.
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001790 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, getFromCtorType(Type));
Reid Kleckner89077a12013-12-17 19:46:40 +00001791 const CGFunctionInfo &Info =
Reid Kleckner314ef7b2014-02-01 00:04:45 +00001792 CGM.getTypes().arrangeCXXConstructorCall(Args, D, Type, ExtraArgs);
Reid Kleckner89077a12013-12-17 19:46:40 +00001793 EmitCall(Info, Callee, ReturnValueSlot(), Args, D);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001794}
1795
John McCallf8ff7b92010-02-23 00:48:20 +00001796void
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001797CodeGenFunction::EmitSynthesizedCXXCopyCtorCall(const CXXConstructorDecl *D,
1798 llvm::Value *This, llvm::Value *Src,
Alexey Samsonov525bf652014-08-25 21:58:56 +00001799 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001800 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov96fd0a42014-08-26 20:18:26 +00001801 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
Sebastian Redl22653ba2011-08-30 19:58:05 +00001802 assert(D->isCopyOrMoveConstructor() &&
1803 "trivial 1-arg ctor not a copy/move ctor");
David Majnemerfd1e7392015-02-03 23:04:06 +00001804 EmitAggregateCopyCtor(This, Src,
1805 getContext().getTypeDeclType(D->getParent()),
1806 E->arg_begin()->getType());
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001807 return;
1808 }
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001809 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, StructorType::Complete);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001810 assert(D->isInstance() &&
1811 "Trying to emit a member call expr on a static method!");
Justin Bogner1cd11f12015-05-20 15:53:59 +00001812
Reid Kleckner739756c2013-12-04 19:23:12 +00001813 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001814
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001815 CallArgList Args;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001816
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001817 // Push the this ptr.
Eli Friedman43dca6a2011-05-02 17:57:46 +00001818 Args.add(RValue::get(This), D->getThisType(getContext()));
Justin Bogner1cd11f12015-05-20 15:53:59 +00001819
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001820 // Push the src ptr.
Alp Toker9cacbab2014-01-20 20:26:09 +00001821 QualType QT = *(FPT->param_type_begin());
Chris Lattner2192fe52011-07-18 04:24:23 +00001822 llvm::Type *t = CGM.getTypes().ConvertType(QT);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001823 Src = Builder.CreateBitCast(Src, t);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001824 Args.add(RValue::get(Src), QT);
Reid Kleckner739756c2013-12-04 19:23:12 +00001825
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001826 // Skip over first argument (Src).
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001827 EmitCallArgs(Args, FPT, E->arg_begin() + 1, E->arg_end(), E->getConstructor(),
1828 /*ParamsToSkip*/ 1);
Reid Kleckner739756c2013-12-04 19:23:12 +00001829
John McCall8dda7b22012-07-07 06:41:13 +00001830 EmitCall(CGM.getTypes().arrangeCXXMethodCall(Args, FPT, RequiredArgs::All),
1831 Callee, ReturnValueSlot(), Args, D);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001832}
1833
1834void
John McCallf8ff7b92010-02-23 00:48:20 +00001835CodeGenFunction::EmitDelegateCXXConstructorCall(const CXXConstructorDecl *Ctor,
1836 CXXCtorType CtorType,
Nick Lewycky2d84e842013-10-02 02:29:49 +00001837 const FunctionArgList &Args,
1838 SourceLocation Loc) {
John McCallf8ff7b92010-02-23 00:48:20 +00001839 CallArgList DelegateArgs;
1840
1841 FunctionArgList::const_iterator I = Args.begin(), E = Args.end();
1842 assert(I != E && "no parameters to constructor");
1843
1844 // this
Eli Friedman43dca6a2011-05-02 17:57:46 +00001845 DelegateArgs.add(RValue::get(LoadCXXThis()), (*I)->getType());
John McCallf8ff7b92010-02-23 00:48:20 +00001846 ++I;
1847
1848 // vtt
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001849 if (llvm::Value *VTT = GetVTTParameter(GlobalDecl(Ctor, CtorType),
Douglas Gregor61535002013-01-31 05:50:40 +00001850 /*ForVirtualBase=*/false,
1851 /*Delegating=*/true)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001852 QualType VoidPP = getContext().getPointerType(getContext().VoidPtrTy);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001853 DelegateArgs.add(RValue::get(VTT), VoidPP);
John McCallf8ff7b92010-02-23 00:48:20 +00001854
Peter Collingbourne66f82e62013-06-28 20:45:28 +00001855 if (CGM.getCXXABI().NeedsVTTParameter(CurGD)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001856 assert(I != E && "cannot skip vtt parameter, already done with args");
John McCalla738c252011-03-09 04:27:21 +00001857 assert((*I)->getType() == VoidPP && "skipping parameter not of vtt type");
John McCallf8ff7b92010-02-23 00:48:20 +00001858 ++I;
1859 }
1860 }
1861
1862 // Explicit arguments.
1863 for (; I != E; ++I) {
John McCall32ea9692011-03-11 20:59:21 +00001864 const VarDecl *param = *I;
Nick Lewycky2d84e842013-10-02 02:29:49 +00001865 // FIXME: per-argument source location
1866 EmitDelegateCallArg(DelegateArgs, param, Loc);
John McCallf8ff7b92010-02-23 00:48:20 +00001867 }
1868
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001869 llvm::Value *Callee =
1870 CGM.getAddrOfCXXStructor(Ctor, getFromCtorType(CtorType));
Rafael Espindola8d2a19b2014-09-08 16:01:27 +00001871 EmitCall(CGM.getTypes()
1872 .arrangeCXXStructorDeclaration(Ctor, getFromCtorType(CtorType)),
Manman Ren01754612013-03-20 16:59:38 +00001873 Callee, ReturnValueSlot(), DelegateArgs, Ctor);
John McCallf8ff7b92010-02-23 00:48:20 +00001874}
1875
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001876namespace {
1877 struct CallDelegatingCtorDtor : EHScopeStack::Cleanup {
1878 const CXXDestructorDecl *Dtor;
1879 llvm::Value *Addr;
1880 CXXDtorType Type;
1881
1882 CallDelegatingCtorDtor(const CXXDestructorDecl *D, llvm::Value *Addr,
1883 CXXDtorType Type)
1884 : Dtor(D), Addr(Addr), Type(Type) {}
1885
Craig Topper4f12f102014-03-12 06:41:41 +00001886 void Emit(CodeGenFunction &CGF, Flags flags) override {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001887 CGF.EmitCXXDestructorCall(Dtor, Type, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001888 /*Delegating=*/true, Addr);
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001889 }
1890 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001891}
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001892
Alexis Hunt61bc1732011-05-01 07:04:31 +00001893void
1894CodeGenFunction::EmitDelegatingCXXConstructorCall(const CXXConstructorDecl *Ctor,
1895 const FunctionArgList &Args) {
1896 assert(Ctor->isDelegatingConstructor());
1897
1898 llvm::Value *ThisPtr = LoadCXXThis();
1899
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001900 QualType Ty = getContext().getTagDeclType(Ctor->getParent());
Eli Friedman38cd36d2011-12-03 02:13:40 +00001901 CharUnits Alignment = getContext().getTypeAlignInChars(Ty);
John McCall31168b02011-06-15 23:02:42 +00001902 AggValueSlot AggSlot =
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001903 AggValueSlot::forAddr(ThisPtr, Alignment, Qualifiers(),
John McCall8d6fc952011-08-25 20:40:09 +00001904 AggValueSlot::IsDestructed,
John McCalla5efa732011-08-25 23:04:34 +00001905 AggValueSlot::DoesNotNeedGCBarriers,
Chad Rosier615ed1a2012-03-29 17:37:10 +00001906 AggValueSlot::IsNotAliased);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001907
1908 EmitAggExpr(Ctor->init_begin()[0]->getInit(), AggSlot);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001909
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001910 const CXXRecordDecl *ClassDecl = Ctor->getParent();
David Blaikiebbafb8a2012-03-11 07:00:24 +00001911 if (CGM.getLangOpts().Exceptions && !ClassDecl->hasTrivialDestructor()) {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001912 CXXDtorType Type =
1913 CurGD.getCtorType() == Ctor_Complete ? Dtor_Complete : Dtor_Base;
1914
1915 EHStack.pushCleanup<CallDelegatingCtorDtor>(EHCleanup,
1916 ClassDecl->getDestructor(),
1917 ThisPtr, Type);
1918 }
1919}
Alexis Hunt61bc1732011-05-01 07:04:31 +00001920
Anders Carlsson27da15b2010-01-01 20:29:01 +00001921void CodeGenFunction::EmitCXXDestructorCall(const CXXDestructorDecl *DD,
1922 CXXDtorType Type,
Anders Carlssonf8a71f02010-05-02 23:29:11 +00001923 bool ForVirtualBase,
Douglas Gregor61535002013-01-31 05:50:40 +00001924 bool Delegating,
Anders Carlsson27da15b2010-01-01 20:29:01 +00001925 llvm::Value *This) {
Reid Kleckner6fe771a2013-12-13 00:53:54 +00001926 CGM.getCXXABI().EmitDestructorCall(*this, DD, Type, ForVirtualBase,
1927 Delegating, This);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001928}
1929
John McCall53cad2e2010-07-21 01:41:18 +00001930namespace {
John McCallcda666c2010-07-21 07:22:38 +00001931 struct CallLocalDtor : EHScopeStack::Cleanup {
John McCall53cad2e2010-07-21 01:41:18 +00001932 const CXXDestructorDecl *Dtor;
1933 llvm::Value *Addr;
1934
1935 CallLocalDtor(const CXXDestructorDecl *D, llvm::Value *Addr)
1936 : Dtor(D), Addr(Addr) {}
1937
Craig Topper4f12f102014-03-12 06:41:41 +00001938 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall53cad2e2010-07-21 01:41:18 +00001939 CGF.EmitCXXDestructorCall(Dtor, Dtor_Complete,
Douglas Gregor61535002013-01-31 05:50:40 +00001940 /*ForVirtualBase=*/false,
1941 /*Delegating=*/false, Addr);
John McCall53cad2e2010-07-21 01:41:18 +00001942 }
1943 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001944}
John McCall53cad2e2010-07-21 01:41:18 +00001945
John McCall8680f872010-07-21 06:29:51 +00001946void CodeGenFunction::PushDestructorCleanup(const CXXDestructorDecl *D,
1947 llvm::Value *Addr) {
John McCallcda666c2010-07-21 07:22:38 +00001948 EHStack.pushCleanup<CallLocalDtor>(NormalAndEHCleanup, D, Addr);
John McCall8680f872010-07-21 06:29:51 +00001949}
1950
John McCallbd309292010-07-06 01:34:17 +00001951void CodeGenFunction::PushDestructorCleanup(QualType T, llvm::Value *Addr) {
1952 CXXRecordDecl *ClassDecl = T->getAsCXXRecordDecl();
1953 if (!ClassDecl) return;
1954 if (ClassDecl->hasTrivialDestructor()) return;
1955
1956 const CXXDestructorDecl *D = ClassDecl->getDestructor();
John McCalla85af562011-04-28 02:15:35 +00001957 assert(D && D->isUsed() && "destructor not marked as used!");
John McCall8680f872010-07-21 06:29:51 +00001958 PushDestructorCleanup(D, Addr);
John McCallbd309292010-07-06 01:34:17 +00001959}
1960
Anders Carlssone87fae92010-03-28 19:40:00 +00001961void
Justin Bogner1cd11f12015-05-20 15:53:59 +00001962CodeGenFunction::InitializeVTablePointer(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00001963 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00001964 CharUnits OffsetFromNearestVBase,
Anders Carlssone87fae92010-03-28 19:40:00 +00001965 const CXXRecordDecl *VTableClass) {
David Majnemer129f4172015-02-02 10:22:20 +00001966 const CXXRecordDecl *RD = Base.getBase();
1967
1968 // Don't initialize the vtable pointer if the class is marked with the
1969 // 'novtable' attribute.
1970 if ((RD == VTableClass || RD == NearestVBase) &&
David Majnemer8ab003a2015-02-02 19:30:52 +00001971 VTableClass->hasAttr<MSNoVTableAttr>())
David Majnemer129f4172015-02-02 10:22:20 +00001972 return;
1973
Anders Carlssone87fae92010-03-28 19:40:00 +00001974 // Compute the address point.
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001975 bool NeedsVirtualOffset;
1976 llvm::Value *VTableAddressPoint =
1977 CGM.getCXXABI().getVTableAddressPointInStructor(
1978 *this, VTableClass, Base, NearestVBase, NeedsVirtualOffset);
1979 if (!VTableAddressPoint)
1980 return;
Anders Carlssone87fae92010-03-28 19:40:00 +00001981
Anders Carlsson6a0227d2010-04-20 16:22:16 +00001982 // Compute where to store the address point.
Craig Topper8a13c412014-05-21 05:09:00 +00001983 llvm::Value *VirtualOffset = nullptr;
Ken Dyckcfc332c2011-03-23 00:45:26 +00001984 CharUnits NonVirtualOffset = CharUnits::Zero();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001985
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001986 if (NeedsVirtualOffset) {
Anders Carlsson91baecf2010-04-20 18:05:10 +00001987 // We need to use the virtual base offset offset because the virtual base
1988 // might have a different offset in the most derived class.
Reid Klecknerd8cbeec2013-05-29 18:02:47 +00001989 VirtualOffset = CGM.getCXXABI().GetVirtualBaseClassOffset(*this,
1990 LoadCXXThis(),
1991 VTableClass,
1992 NearestVBase);
Ken Dyck3fb4c892011-03-23 01:04:18 +00001993 NonVirtualOffset = OffsetFromNearestVBase;
Anders Carlsson91baecf2010-04-20 18:05:10 +00001994 } else {
Anders Carlssonc58fb552010-05-03 00:29:58 +00001995 // We can just use the base offset in the complete class.
Ken Dyck16ffcac2011-03-24 01:21:01 +00001996 NonVirtualOffset = Base.getBaseOffset();
Anders Carlsson91baecf2010-04-20 18:05:10 +00001997 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00001998
Anders Carlssonc58fb552010-05-03 00:29:58 +00001999 // Apply the offsets.
2000 llvm::Value *VTableField = LoadCXXThis();
Justin Bogner1cd11f12015-05-20 15:53:59 +00002001
Ken Dyckcfc332c2011-03-23 00:45:26 +00002002 if (!NonVirtualOffset.isZero() || VirtualOffset)
Justin Bogner1cd11f12015-05-20 15:53:59 +00002003 VTableField = ApplyNonVirtualAndVirtualOffset(*this, VTableField,
Anders Carlssonc58fb552010-05-03 00:29:58 +00002004 NonVirtualOffset,
2005 VirtualOffset);
Anders Carlsson6a0227d2010-04-20 16:22:16 +00002006
Reid Kleckner8d585132014-12-03 21:00:21 +00002007 // Finally, store the address point. Use the same LLVM types as the field to
2008 // support optimization.
2009 llvm::Type *VTablePtrTy =
2010 llvm::FunctionType::get(CGM.Int32Ty, /*isVarArg=*/true)
2011 ->getPointerTo()
2012 ->getPointerTo();
2013 VTableField = Builder.CreateBitCast(VTableField, VTablePtrTy->getPointerTo());
2014 VTableAddressPoint = Builder.CreateBitCast(VTableAddressPoint, VTablePtrTy);
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002015 llvm::StoreInst *Store = Builder.CreateStore(VTableAddressPoint, VTableField);
2016 CGM.DecorateInstruction(Store, CGM.getTBAAInfoForVTablePtr());
Anders Carlssone87fae92010-03-28 19:40:00 +00002017}
2018
Anders Carlssond5895932010-03-28 21:07:49 +00002019void
Justin Bogner1cd11f12015-05-20 15:53:59 +00002020CodeGenFunction::InitializeVTablePointers(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00002021 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002022 CharUnits OffsetFromNearestVBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002023 bool BaseIsNonVirtualPrimaryBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002024 const CXXRecordDecl *VTableClass,
2025 VisitedVirtualBasesSetTy& VBases) {
2026 // If this base is a non-virtual primary base the address point has already
2027 // been set.
2028 if (!BaseIsNonVirtualPrimaryBase) {
2029 // Initialize the vtable pointer for this base.
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002030 InitializeVTablePointer(Base, NearestVBase, OffsetFromNearestVBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002031 VTableClass);
Anders Carlssond5895932010-03-28 21:07:49 +00002032 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002033
Anders Carlssond5895932010-03-28 21:07:49 +00002034 const CXXRecordDecl *RD = Base.getBase();
2035
2036 // Traverse bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00002037 for (const auto &I : RD->bases()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002038 CXXRecordDecl *BaseDecl
Aaron Ballman574705e2014-03-13 15:41:46 +00002039 = cast<CXXRecordDecl>(I.getType()->getAs<RecordType>()->getDecl());
Anders Carlssond5895932010-03-28 21:07:49 +00002040
2041 // Ignore classes without a vtable.
2042 if (!BaseDecl->isDynamicClass())
2043 continue;
2044
Ken Dyck3fb4c892011-03-23 01:04:18 +00002045 CharUnits BaseOffset;
2046 CharUnits BaseOffsetFromNearestVBase;
Anders Carlsson948d3f42010-03-29 01:16:41 +00002047 bool BaseDeclIsNonVirtualPrimaryBase;
Anders Carlssond5895932010-03-28 21:07:49 +00002048
Aaron Ballman574705e2014-03-13 15:41:46 +00002049 if (I.isVirtual()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002050 // Check if we've visited this virtual base before.
David Blaikie82e95a32014-11-19 07:49:47 +00002051 if (!VBases.insert(BaseDecl).second)
Anders Carlssond5895932010-03-28 21:07:49 +00002052 continue;
2053
Justin Bogner1cd11f12015-05-20 15:53:59 +00002054 const ASTRecordLayout &Layout =
Anders Carlssond5895932010-03-28 21:07:49 +00002055 getContext().getASTRecordLayout(VTableClass);
2056
Ken Dyck3fb4c892011-03-23 01:04:18 +00002057 BaseOffset = Layout.getVBaseClassOffset(BaseDecl);
2058 BaseOffsetFromNearestVBase = CharUnits::Zero();
Anders Carlsson948d3f42010-03-29 01:16:41 +00002059 BaseDeclIsNonVirtualPrimaryBase = false;
Anders Carlssond5895932010-03-28 21:07:49 +00002060 } else {
2061 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(RD);
2062
Ken Dyck16ffcac2011-03-24 01:21:01 +00002063 BaseOffset = Base.getBaseOffset() + Layout.getBaseClassOffset(BaseDecl);
Justin Bogner1cd11f12015-05-20 15:53:59 +00002064 BaseOffsetFromNearestVBase =
Ken Dyck3fb4c892011-03-23 01:04:18 +00002065 OffsetFromNearestVBase + Layout.getBaseClassOffset(BaseDecl);
Anders Carlsson948d3f42010-03-29 01:16:41 +00002066 BaseDeclIsNonVirtualPrimaryBase = Layout.getPrimaryBase() == BaseDecl;
Anders Carlssond5895932010-03-28 21:07:49 +00002067 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002068
2069 InitializeVTablePointers(BaseSubobject(BaseDecl, BaseOffset),
Aaron Ballman574705e2014-03-13 15:41:46 +00002070 I.isVirtual() ? BaseDecl : NearestVBase,
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002071 BaseOffsetFromNearestVBase,
Justin Bogner1cd11f12015-05-20 15:53:59 +00002072 BaseDeclIsNonVirtualPrimaryBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002073 VTableClass, VBases);
Anders Carlssond5895932010-03-28 21:07:49 +00002074 }
2075}
2076
2077void CodeGenFunction::InitializeVTablePointers(const CXXRecordDecl *RD) {
2078 // Ignore classes without a vtable.
Anders Carlsson1f9348c2010-03-26 04:39:42 +00002079 if (!RD->isDynamicClass())
Anders Carlsson27da15b2010-01-01 20:29:01 +00002080 return;
2081
Anders Carlssond5895932010-03-28 21:07:49 +00002082 // Initialize the vtable pointers for this class and all of its bases.
2083 VisitedVirtualBasesSetTy VBases;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002084 InitializeVTablePointers(BaseSubobject(RD, CharUnits::Zero()),
Craig Topper8a13c412014-05-21 05:09:00 +00002085 /*NearestVBase=*/nullptr,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002086 /*OffsetFromNearestVBase=*/CharUnits::Zero(),
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002087 /*BaseIsNonVirtualPrimaryBase=*/false, RD, VBases);
Timur Iskhodzhanovb6487322013-10-09 18:16:58 +00002088
2089 if (RD->getNumVBases())
2090 CGM.getCXXABI().initializeHiddenVirtualInheritanceMembers(*this, RD);
Anders Carlsson27da15b2010-01-01 20:29:01 +00002091}
Dan Gohman8fc50c22010-10-26 18:44:08 +00002092
2093llvm::Value *CodeGenFunction::GetVTablePtr(llvm::Value *This,
Chris Lattner2192fe52011-07-18 04:24:23 +00002094 llvm::Type *Ty) {
Dan Gohman8fc50c22010-10-26 18:44:08 +00002095 llvm::Value *VTablePtrSrc = Builder.CreateBitCast(This, Ty->getPointerTo());
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002096 llvm::Instruction *VTable = Builder.CreateLoad(VTablePtrSrc, "vtable");
2097 CGM.DecorateInstruction(VTable, CGM.getTBAAInfoForVTablePtr());
2098 return VTable;
Dan Gohman8fc50c22010-10-26 18:44:08 +00002099}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002100
Peter Collingbourned2926c92015-03-14 02:42:25 +00002101// If a class has a single non-virtual base and does not introduce or override
2102// virtual member functions or fields, it will have the same layout as its base.
2103// This function returns the least derived such class.
2104//
2105// Casting an instance of a base class to such a derived class is technically
2106// undefined behavior, but it is a relatively common hack for introducing member
2107// functions on class instances with specific properties (e.g. llvm::Operator)
2108// that works under most compilers and should not have security implications, so
2109// we allow it by default. It can be disabled with -fsanitize=cfi-cast-strict.
2110static const CXXRecordDecl *
2111LeastDerivedClassWithSameLayout(const CXXRecordDecl *RD) {
2112 if (!RD->field_empty())
2113 return RD;
2114
2115 if (RD->getNumVBases() != 0)
2116 return RD;
2117
2118 if (RD->getNumBases() != 1)
2119 return RD;
2120
2121 for (const CXXMethodDecl *MD : RD->methods()) {
2122 if (MD->isVirtual()) {
2123 // Virtual member functions are only ok if they are implicit destructors
2124 // because the implicit destructor will have the same semantics as the
2125 // base class's destructor if no fields are added.
2126 if (isa<CXXDestructorDecl>(MD) && MD->isImplicit())
2127 continue;
2128 return RD;
2129 }
2130 }
2131
2132 return LeastDerivedClassWithSameLayout(
2133 RD->bases_begin()->getType()->getAsCXXRecordDecl());
2134}
2135
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002136void CodeGenFunction::EmitVTablePtrCheckForCall(const CXXMethodDecl *MD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002137 llvm::Value *VTable,
2138 CFITypeCheckKind TCK,
2139 SourceLocation Loc) {
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002140 const CXXRecordDecl *ClassDecl = MD->getParent();
2141 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2142 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2143
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002144 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002145}
2146
Peter Collingbourned2926c92015-03-14 02:42:25 +00002147void CodeGenFunction::EmitVTablePtrCheckForCast(QualType T,
2148 llvm::Value *Derived,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002149 bool MayBeNull,
2150 CFITypeCheckKind TCK,
2151 SourceLocation Loc) {
Peter Collingbourned2926c92015-03-14 02:42:25 +00002152 if (!getLangOpts().CPlusPlus)
2153 return;
2154
2155 auto *ClassTy = T->getAs<RecordType>();
2156 if (!ClassTy)
2157 return;
2158
2159 const CXXRecordDecl *ClassDecl = cast<CXXRecordDecl>(ClassTy->getDecl());
2160
2161 if (!ClassDecl->isCompleteDefinition() || !ClassDecl->isDynamicClass())
2162 return;
2163
2164 SmallString<64> MangledName;
2165 llvm::raw_svector_ostream Out(MangledName);
2166 CGM.getCXXABI().getMangleContext().mangleCXXRTTI(T.getUnqualifiedType(),
2167 Out);
2168
2169 // Blacklist based on the mangled type.
2170 if (CGM.getContext().getSanitizerBlacklist().isBlacklistedType(Out.str()))
2171 return;
2172
2173 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2174 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2175
2176 llvm::BasicBlock *ContBlock = 0;
2177
2178 if (MayBeNull) {
2179 llvm::Value *DerivedNotNull =
2180 Builder.CreateIsNotNull(Derived, "cast.nonnull");
2181
2182 llvm::BasicBlock *CheckBlock = createBasicBlock("cast.check");
2183 ContBlock = createBasicBlock("cast.cont");
2184
2185 Builder.CreateCondBr(DerivedNotNull, CheckBlock, ContBlock);
2186
2187 EmitBlock(CheckBlock);
2188 }
2189
2190 llvm::Value *VTable = GetVTablePtr(Derived, Int8PtrTy);
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002191 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourned2926c92015-03-14 02:42:25 +00002192
2193 if (MayBeNull) {
2194 Builder.CreateBr(ContBlock);
2195 EmitBlock(ContBlock);
2196 }
2197}
2198
2199void CodeGenFunction::EmitVTablePtrCheck(const CXXRecordDecl *RD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002200 llvm::Value *VTable,
2201 CFITypeCheckKind TCK,
2202 SourceLocation Loc) {
Peter Collingbournee5706442015-07-09 19:56:14 +00002203 if (CGM.IsCFIBlacklistedRecord(RD))
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002204 return;
2205
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002206 SanitizerScope SanScope(this);
2207
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002208 std::string OutName;
2209 llvm::raw_string_ostream Out(OutName);
2210 CGM.getCXXABI().getMangleContext().mangleCXXVTableBitSet(RD, Out);
2211
2212 llvm::Value *BitSetName = llvm::MetadataAsValue::get(
2213 getLLVMContext(), llvm::MDString::get(getLLVMContext(), Out.str()));
2214
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002215 llvm::Value *CastedVTable = Builder.CreateBitCast(VTable, Int8PtrTy);
2216 llvm::Value *BitSetTest =
2217 Builder.CreateCall(CGM.getIntrinsic(llvm::Intrinsic::bitset_test),
2218 {CastedVTable, BitSetName});
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002219
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002220 SanitizerMask M;
2221 switch (TCK) {
2222 case CFITCK_VCall:
2223 M = SanitizerKind::CFIVCall;
2224 break;
2225 case CFITCK_NVCall:
2226 M = SanitizerKind::CFINVCall;
2227 break;
2228 case CFITCK_DerivedCast:
2229 M = SanitizerKind::CFIDerivedCast;
2230 break;
2231 case CFITCK_UnrelatedCast:
2232 M = SanitizerKind::CFIUnrelatedCast;
2233 break;
2234 }
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002235
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002236 llvm::Constant *StaticData[] = {
2237 EmitCheckSourceLocation(Loc),
2238 EmitCheckTypeDescriptor(QualType(RD->getTypeForDecl(), 0)),
2239 llvm::ConstantInt::get(Int8Ty, TCK),
2240 };
2241 EmitCheck(std::make_pair(BitSetTest, M), "cfi_bad_type", StaticData,
2242 CastedVTable);
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002243}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002244
2245// FIXME: Ideally Expr::IgnoreParenNoopCasts should do this, but it doesn't do
2246// quite what we want.
2247static const Expr *skipNoOpCastsAndParens(const Expr *E) {
2248 while (true) {
2249 if (const ParenExpr *PE = dyn_cast<ParenExpr>(E)) {
2250 E = PE->getSubExpr();
2251 continue;
2252 }
2253
2254 if (const CastExpr *CE = dyn_cast<CastExpr>(E)) {
2255 if (CE->getCastKind() == CK_NoOp) {
2256 E = CE->getSubExpr();
2257 continue;
2258 }
2259 }
2260 if (const UnaryOperator *UO = dyn_cast<UnaryOperator>(E)) {
2261 if (UO->getOpcode() == UO_Extension) {
2262 E = UO->getSubExpr();
2263 continue;
2264 }
2265 }
2266 return E;
2267 }
2268}
2269
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002270bool
2271CodeGenFunction::CanDevirtualizeMemberFunctionCall(const Expr *Base,
2272 const CXXMethodDecl *MD) {
2273 // When building with -fapple-kext, all calls must go through the vtable since
2274 // the kernel linker can do runtime patching of vtables.
2275 if (getLangOpts().AppleKext)
2276 return false;
2277
Anders Carlssonc36783e2011-05-08 20:32:23 +00002278 // If the most derived class is marked final, we know that no subclass can
2279 // override this member function and so we can devirtualize it. For example:
2280 //
2281 // struct A { virtual void f(); }
2282 // struct B final : A { };
2283 //
2284 // void f(B *b) {
2285 // b->f();
2286 // }
2287 //
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002288 const CXXRecordDecl *MostDerivedClassDecl = Base->getBestDynamicClassType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002289 if (MostDerivedClassDecl->hasAttr<FinalAttr>())
2290 return true;
2291
2292 // If the member function is marked 'final', we know that it can't be
2293 // overridden and can therefore devirtualize it.
2294 if (MD->hasAttr<FinalAttr>())
2295 return true;
2296
2297 // Similarly, if the class itself is marked 'final' it can't be overridden
2298 // and we can therefore devirtualize the member function call.
2299 if (MD->getParent()->hasAttr<FinalAttr>())
2300 return true;
2301
2302 Base = skipNoOpCastsAndParens(Base);
2303 if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(Base)) {
2304 if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) {
2305 // This is a record decl. We know the type and can devirtualize it.
2306 return VD->getType()->isRecordType();
2307 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002308
Anders Carlssonc36783e2011-05-08 20:32:23 +00002309 return false;
2310 }
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002311
2312 // We can devirtualize calls on an object accessed by a class member access
2313 // expression, since by C++11 [basic.life]p6 we know that it can't refer to
2314 // a derived class object constructed in the same location.
2315 if (const MemberExpr *ME = dyn_cast<MemberExpr>(Base))
2316 if (const ValueDecl *VD = dyn_cast<ValueDecl>(ME->getMemberDecl()))
2317 return VD->getType()->isRecordType();
2318
Anders Carlssonc36783e2011-05-08 20:32:23 +00002319 // We can always devirtualize calls on temporary object expressions.
2320 if (isa<CXXConstructExpr>(Base))
2321 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002322
Anders Carlssonc36783e2011-05-08 20:32:23 +00002323 // And calls on bound temporaries.
2324 if (isa<CXXBindTemporaryExpr>(Base))
2325 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002326
Anders Carlssonc36783e2011-05-08 20:32:23 +00002327 // Check if this is a call expr that returns a record type.
2328 if (const CallExpr *CE = dyn_cast<CallExpr>(Base))
David Majnemerced8bdf2015-02-25 17:36:15 +00002329 return CE->getCallReturnType(getContext())->isRecordType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002330
2331 // We can't devirtualize the call.
2332 return false;
2333}
2334
Faisal Vali571df122013-09-29 08:45:24 +00002335void CodeGenFunction::EmitForwardingCallToLambda(
2336 const CXXMethodDecl *callOperator,
2337 CallArgList &callArgs) {
Eli Friedman5b446882012-02-16 03:47:28 +00002338 // Get the address of the call operator.
John McCall8dda7b22012-07-07 06:41:13 +00002339 const CGFunctionInfo &calleeFnInfo =
2340 CGM.getTypes().arrangeCXXMethodDeclaration(callOperator);
2341 llvm::Value *callee =
2342 CGM.GetAddrOfFunction(GlobalDecl(callOperator),
2343 CGM.getTypes().GetFunctionType(calleeFnInfo));
Eli Friedman5b446882012-02-16 03:47:28 +00002344
John McCall8dda7b22012-07-07 06:41:13 +00002345 // Prepare the return slot.
2346 const FunctionProtoType *FPT =
2347 callOperator->getType()->castAs<FunctionProtoType>();
Alp Toker314cc812014-01-25 16:55:45 +00002348 QualType resultType = FPT->getReturnType();
John McCall8dda7b22012-07-07 06:41:13 +00002349 ReturnValueSlot returnSlot;
2350 if (!resultType->isVoidType() &&
2351 calleeFnInfo.getReturnInfo().getKind() == ABIArgInfo::Indirect &&
John McCall47fb9502013-03-07 21:37:08 +00002352 !hasScalarEvaluationKind(calleeFnInfo.getReturnType()))
John McCall8dda7b22012-07-07 06:41:13 +00002353 returnSlot = ReturnValueSlot(ReturnValue, resultType.isVolatileQualified());
2354
2355 // We don't need to separately arrange the call arguments because
2356 // the call can't be variadic anyway --- it's impossible to forward
2357 // variadic arguments.
Justin Bogner1cd11f12015-05-20 15:53:59 +00002358
Eli Friedman5b446882012-02-16 03:47:28 +00002359 // Now emit our call.
John McCall8dda7b22012-07-07 06:41:13 +00002360 RValue RV = EmitCall(calleeFnInfo, callee, returnSlot,
2361 callArgs, callOperator);
Eli Friedman5b446882012-02-16 03:47:28 +00002362
John McCall8dda7b22012-07-07 06:41:13 +00002363 // If necessary, copy the returned value into the slot.
2364 if (!resultType->isVoidType() && returnSlot.isNull())
2365 EmitReturnOfRValue(RV, resultType);
Eli Friedmanf5f4d2f2012-12-13 23:37:17 +00002366 else
2367 EmitBranchThroughCleanup(ReturnBlock);
Eli Friedman5b446882012-02-16 03:47:28 +00002368}
2369
Eli Friedman2495ab02012-02-25 02:48:22 +00002370void CodeGenFunction::EmitLambdaBlockInvokeBody() {
2371 const BlockDecl *BD = BlockInfo->getBlockDecl();
2372 const VarDecl *variable = BD->capture_begin()->getVariable();
2373 const CXXRecordDecl *Lambda = variable->getType()->getAsCXXRecordDecl();
2374
2375 // Start building arguments for forwarding call
2376 CallArgList CallArgs;
2377
2378 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2379 llvm::Value *ThisPtr = GetAddrOfBlockDecl(variable, false);
2380 CallArgs.add(RValue::get(ThisPtr), ThisType);
2381
2382 // Add the rest of the parameters.
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002383 for (auto param : BD->params())
Nick Lewycky2d84e842013-10-02 02:29:49 +00002384 EmitDelegateCallArg(CallArgs, param, param->getLocStart());
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002385
Justin Bogner1cd11f12015-05-20 15:53:59 +00002386 assert(!Lambda->isGenericLambda() &&
Faisal Vali571df122013-09-29 08:45:24 +00002387 "generic lambda interconversion to block not implemented");
2388 EmitForwardingCallToLambda(Lambda->getLambdaCallOperator(), CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002389}
2390
2391void CodeGenFunction::EmitLambdaToBlockPointerBody(FunctionArgList &Args) {
John McCalldec348f72013-05-03 07:33:41 +00002392 if (cast<CXXMethodDecl>(CurCodeDecl)->isVariadic()) {
Eli Friedman2495ab02012-02-25 02:48:22 +00002393 // FIXME: Making this work correctly is nasty because it requires either
2394 // cloning the body of the call operator or making the call operator forward.
John McCalldec348f72013-05-03 07:33:41 +00002395 CGM.ErrorUnsupported(CurCodeDecl, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002396 return;
2397 }
2398
Richard Smithb47c36f2013-11-05 09:12:18 +00002399 EmitFunctionBody(Args, cast<FunctionDecl>(CurGD.getDecl())->getBody());
Eli Friedman2495ab02012-02-25 02:48:22 +00002400}
2401
2402void CodeGenFunction::EmitLambdaDelegatingInvokeBody(const CXXMethodDecl *MD) {
2403 const CXXRecordDecl *Lambda = MD->getParent();
2404
2405 // Start building arguments for forwarding call
2406 CallArgList CallArgs;
2407
2408 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2409 llvm::Value *ThisPtr = llvm::UndefValue::get(getTypes().ConvertType(ThisType));
2410 CallArgs.add(RValue::get(ThisPtr), ThisType);
2411
2412 // Add the rest of the parameters.
Aaron Ballmanf6bf62e2014-03-07 15:12:56 +00002413 for (auto Param : MD->params())
2414 EmitDelegateCallArg(CallArgs, Param, Param->getLocStart());
2415
Faisal Vali571df122013-09-29 08:45:24 +00002416 const CXXMethodDecl *CallOp = Lambda->getLambdaCallOperator();
2417 // For a generic lambda, find the corresponding call operator specialization
2418 // to which the call to the static-invoker shall be forwarded.
2419 if (Lambda->isGenericLambda()) {
2420 assert(MD->isFunctionTemplateSpecialization());
2421 const TemplateArgumentList *TAL = MD->getTemplateSpecializationArgs();
2422 FunctionTemplateDecl *CallOpTemplate = CallOp->getDescribedFunctionTemplate();
Craig Topper8a13c412014-05-21 05:09:00 +00002423 void *InsertPos = nullptr;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002424 FunctionDecl *CorrespondingCallOpSpecialization =
Craig Topper7e0daca2014-06-26 04:58:53 +00002425 CallOpTemplate->findSpecialization(TAL->asArray(), InsertPos);
Faisal Vali571df122013-09-29 08:45:24 +00002426 assert(CorrespondingCallOpSpecialization);
2427 CallOp = cast<CXXMethodDecl>(CorrespondingCallOpSpecialization);
2428 }
2429 EmitForwardingCallToLambda(CallOp, CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002430}
2431
Douglas Gregor355efbb2012-02-17 03:02:34 +00002432void CodeGenFunction::EmitLambdaStaticInvokeFunction(const CXXMethodDecl *MD) {
2433 if (MD->isVariadic()) {
Eli Friedman5b446882012-02-16 03:47:28 +00002434 // FIXME: Making this work correctly is nasty because it requires either
2435 // cloning the body of the call operator or making the call operator forward.
2436 CGM.ErrorUnsupported(MD, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002437 return;
Eli Friedman5b446882012-02-16 03:47:28 +00002438 }
2439
Douglas Gregor355efbb2012-02-17 03:02:34 +00002440 EmitLambdaDelegatingInvokeBody(MD);
Eli Friedman5a6d5072012-02-16 01:37:33 +00002441}