blob: 145a0e67543a8399264f05dd16f22b294f9943c6 [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
Lang Hames1694e0d2013-02-27 04:14:49 +0000914 CharUnits Alignment;
Lang Hamesbf122742013-02-17 07:22:09 +0000915
David Majnemera586eb22014-10-10 18:57:10 +0000916 uint64_t FirstByteOffset;
Lang Hamesbf122742013-02-17 07:22:09 +0000917 if (FirstField->isBitField()) {
918 const CGRecordLayout &RL =
919 CGF.getTypes().getCGRecordLayout(FirstField->getParent());
920 const CGBitFieldInfo &BFInfo = RL.getBitFieldInfo(FirstField);
Lang Hames1694e0d2013-02-27 04:14:49 +0000921 Alignment = CharUnits::fromQuantity(BFInfo.StorageAlignment);
David Majnemera586eb22014-10-10 18:57:10 +0000922 // FirstFieldOffset is not appropriate for bitfields,
923 // it won't tell us what the storage offset should be and thus might not
924 // be properly aligned.
925 //
926 // Instead calculate the storage offset using the offset of the field in
927 // the struct type.
928 const llvm::DataLayout &DL = CGF.CGM.getDataLayout();
929 FirstByteOffset =
930 DL.getStructLayout(RL.getLLVMType())
931 ->getElementOffsetInBits(RL.getLLVMFieldNo(FirstField));
Lang Hames1694e0d2013-02-27 04:14:49 +0000932 } else {
Lang Hames224ae882013-03-05 20:27:24 +0000933 Alignment = CGF.getContext().getDeclAlign(FirstField);
David Majnemera586eb22014-10-10 18:57:10 +0000934 FirstByteOffset = FirstFieldOffset;
Lang Hames1694e0d2013-02-27 04:14:49 +0000935 }
Lang Hamesbf122742013-02-17 07:22:09 +0000936
David Majnemera586eb22014-10-10 18:57:10 +0000937 assert((CGF.getContext().toCharUnitsFromBits(FirstByteOffset) %
Lang Hames1694e0d2013-02-27 04:14:49 +0000938 Alignment) == 0 && "Bad field alignment.");
939
David Majnemera586eb22014-10-10 18:57:10 +0000940 CharUnits MemcpySize = getMemcpySize(FirstByteOffset);
Lang Hamesbf122742013-02-17 07:22:09 +0000941 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
942 llvm::Value *ThisPtr = CGF.LoadCXXThis();
943 LValue DestLV = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
944 LValue Dest = CGF.EmitLValueForFieldInitialization(DestLV, FirstField);
945 llvm::Value *SrcPtr = CGF.Builder.CreateLoad(CGF.GetAddrOfLocalVar(SrcRec));
946 LValue SrcLV = CGF.MakeNaturalAlignAddrLValue(SrcPtr, RecordTy);
947 LValue Src = CGF.EmitLValueForFieldInitialization(SrcLV, FirstField);
948
949 emitMemcpyIR(Dest.isBitField() ? Dest.getBitFieldAddr() : Dest.getAddress(),
950 Src.isBitField() ? Src.getBitFieldAddr() : Src.getAddress(),
951 MemcpySize, Alignment);
952 reset();
953 }
954
955 void reset() {
Craig Topper8a13c412014-05-21 05:09:00 +0000956 FirstField = nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +0000957 }
958
959 protected:
960 CodeGenFunction &CGF;
961 const CXXRecordDecl *ClassDecl;
962
963 private:
964
965 void emitMemcpyIR(llvm::Value *DestPtr, llvm::Value *SrcPtr,
966 CharUnits Size, CharUnits Alignment) {
967 llvm::PointerType *DPT = cast<llvm::PointerType>(DestPtr->getType());
968 llvm::Type *DBP =
969 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), DPT->getAddressSpace());
970 DestPtr = CGF.Builder.CreateBitCast(DestPtr, DBP);
971
972 llvm::PointerType *SPT = cast<llvm::PointerType>(SrcPtr->getType());
973 llvm::Type *SBP =
974 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), SPT->getAddressSpace());
975 SrcPtr = CGF.Builder.CreateBitCast(SrcPtr, SBP);
976
977 CGF.Builder.CreateMemCpy(DestPtr, SrcPtr, Size.getQuantity(),
978 Alignment.getQuantity());
979 }
980
981 void addInitialField(FieldDecl *F) {
982 FirstField = F;
983 LastField = F;
984 FirstFieldOffset = RecLayout.getFieldOffset(F->getFieldIndex());
985 LastFieldOffset = FirstFieldOffset;
986 LastAddedFieldIndex = F->getFieldIndex();
987 return;
988 }
989
990 void addNextField(FieldDecl *F) {
John McCall6054d5a2013-05-07 05:20:46 +0000991 // For the most part, the following invariant will hold:
992 // F->getFieldIndex() == LastAddedFieldIndex + 1
993 // The one exception is that Sema won't add a copy-initializer for an
994 // unnamed bitfield, which will show up here as a gap in the sequence.
995 assert(F->getFieldIndex() >= LastAddedFieldIndex + 1 &&
996 "Cannot aggregate fields out of order.");
Lang Hamesbf122742013-02-17 07:22:09 +0000997 LastAddedFieldIndex = F->getFieldIndex();
998
999 // The 'first' and 'last' fields are chosen by offset, rather than field
1000 // index. This allows the code to support bitfields, as well as regular
1001 // fields.
1002 uint64_t FOffset = RecLayout.getFieldOffset(F->getFieldIndex());
1003 if (FOffset < FirstFieldOffset) {
1004 FirstField = F;
1005 FirstFieldOffset = FOffset;
1006 } else if (FOffset > LastFieldOffset) {
1007 LastField = F;
1008 LastFieldOffset = FOffset;
1009 }
1010 }
1011
1012 const VarDecl *SrcRec;
1013 const ASTRecordLayout &RecLayout;
1014 FieldDecl *FirstField;
1015 FieldDecl *LastField;
1016 uint64_t FirstFieldOffset, LastFieldOffset;
1017 unsigned LastAddedFieldIndex;
1018 };
1019
1020 class ConstructorMemcpyizer : public FieldMemcpyizer {
1021 private:
1022
1023 /// Get source argument for copy constructor. Returns null if not a copy
David Majnemer196ac332014-09-11 23:05:02 +00001024 /// constructor.
1025 static const VarDecl *getTrivialCopySource(CodeGenFunction &CGF,
1026 const CXXConstructorDecl *CD,
Lang Hamesbf122742013-02-17 07:22:09 +00001027 FunctionArgList &Args) {
Jordan Rose54533f72013-08-07 16:16:48 +00001028 if (CD->isCopyOrMoveConstructor() && CD->isDefaulted())
David Majnemer196ac332014-09-11 23:05:02 +00001029 return Args[CGF.CGM.getCXXABI().getSrcArgforCopyCtor(CD, Args)];
Craig Topper8a13c412014-05-21 05:09:00 +00001030 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001031 }
1032
1033 // Returns true if a CXXCtorInitializer represents a member initialization
1034 // that can be rolled into a memcpy.
1035 bool isMemberInitMemcpyable(CXXCtorInitializer *MemberInit) const {
1036 if (!MemcpyableCtor)
1037 return false;
1038 FieldDecl *Field = MemberInit->getMember();
Craig Topper8a13c412014-05-21 05:09:00 +00001039 assert(Field && "No field for member init.");
Lang Hamesbf122742013-02-17 07:22:09 +00001040 QualType FieldType = Field->getType();
1041 CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(MemberInit->getInit());
1042
Richard Smith419bd092015-04-29 19:26:57 +00001043 // Bail out on non-memcpyable, not-trivially-copyable members.
1044 if (!(CE && isMemcpyEquivalentSpecialMember(CE->getConstructor())) &&
Lang Hamesbf122742013-02-17 07:22:09 +00001045 !(FieldType.isTriviallyCopyableType(CGF.getContext()) ||
1046 FieldType->isReferenceType()))
1047 return false;
1048
1049 // Bail out on volatile fields.
1050 if (!isMemcpyableField(Field))
1051 return false;
1052
1053 // Otherwise we're good.
1054 return true;
1055 }
1056
1057 public:
1058 ConstructorMemcpyizer(CodeGenFunction &CGF, const CXXConstructorDecl *CD,
1059 FunctionArgList &Args)
David Majnemer196ac332014-09-11 23:05:02 +00001060 : FieldMemcpyizer(CGF, CD->getParent(), getTrivialCopySource(CGF, CD, Args)),
Lang Hamesbf122742013-02-17 07:22:09 +00001061 ConstructorDecl(CD),
Jordan Rose54533f72013-08-07 16:16:48 +00001062 MemcpyableCtor(CD->isDefaulted() &&
Lang Hamesbf122742013-02-17 07:22:09 +00001063 CD->isCopyOrMoveConstructor() &&
1064 CGF.getLangOpts().getGC() == LangOptions::NonGC),
1065 Args(Args) { }
1066
1067 void addMemberInitializer(CXXCtorInitializer *MemberInit) {
1068 if (isMemberInitMemcpyable(MemberInit)) {
1069 AggregatedInits.push_back(MemberInit);
1070 addMemcpyableField(MemberInit->getMember());
1071 } else {
1072 emitAggregatedInits();
1073 EmitMemberInitializer(CGF, ConstructorDecl->getParent(), MemberInit,
1074 ConstructorDecl, Args);
1075 }
1076 }
1077
1078 void emitAggregatedInits() {
1079 if (AggregatedInits.size() <= 1) {
1080 // This memcpy is too small to be worthwhile. Fall back on default
1081 // codegen.
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001082 if (!AggregatedInits.empty()) {
1083 CopyingValueRepresentation CVR(CGF);
Lang Hamesbf122742013-02-17 07:22:09 +00001084 EmitMemberInitializer(CGF, ConstructorDecl->getParent(),
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001085 AggregatedInits[0], ConstructorDecl, Args);
Lang Hamesbf122742013-02-17 07:22:09 +00001086 }
1087 reset();
1088 return;
1089 }
1090
1091 pushEHDestructors();
1092 emitMemcpy();
1093 AggregatedInits.clear();
1094 }
1095
1096 void pushEHDestructors() {
1097 llvm::Value *ThisPtr = CGF.LoadCXXThis();
1098 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
1099 LValue LHS = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
1100
1101 for (unsigned i = 0; i < AggregatedInits.size(); ++i) {
1102 QualType FieldType = AggregatedInits[i]->getMember()->getType();
1103 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
1104 if (CGF.needsEHCleanup(dtorKind))
1105 CGF.pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
1106 }
1107 }
1108
1109 void finish() {
1110 emitAggregatedInits();
1111 }
1112
1113 private:
1114 const CXXConstructorDecl *ConstructorDecl;
1115 bool MemcpyableCtor;
1116 FunctionArgList &Args;
1117 SmallVector<CXXCtorInitializer*, 16> AggregatedInits;
1118 };
1119
1120 class AssignmentMemcpyizer : public FieldMemcpyizer {
1121 private:
1122
1123 // Returns the memcpyable field copied by the given statement, if one
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001124 // exists. Otherwise returns null.
1125 FieldDecl *getMemcpyableField(Stmt *S) {
Lang Hamesbf122742013-02-17 07:22:09 +00001126 if (!AssignmentsMemcpyable)
Craig Topper8a13c412014-05-21 05:09:00 +00001127 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001128 if (BinaryOperator *BO = dyn_cast<BinaryOperator>(S)) {
1129 // Recognise trivial assignments.
1130 if (BO->getOpcode() != BO_Assign)
Craig Topper8a13c412014-05-21 05:09:00 +00001131 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001132 MemberExpr *ME = dyn_cast<MemberExpr>(BO->getLHS());
1133 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001134 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001135 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1136 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001137 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001138 Stmt *RHS = BO->getRHS();
1139 if (ImplicitCastExpr *EC = dyn_cast<ImplicitCastExpr>(RHS))
1140 RHS = EC->getSubExpr();
1141 if (!RHS)
Craig Topper8a13c412014-05-21 05:09:00 +00001142 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001143 MemberExpr *ME2 = dyn_cast<MemberExpr>(RHS);
1144 if (dyn_cast<FieldDecl>(ME2->getMemberDecl()) != Field)
Craig Topper8a13c412014-05-21 05:09:00 +00001145 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001146 return Field;
1147 } else if (CXXMemberCallExpr *MCE = dyn_cast<CXXMemberCallExpr>(S)) {
1148 CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(MCE->getCalleeDecl());
Richard Smith419bd092015-04-29 19:26:57 +00001149 if (!(MD && isMemcpyEquivalentSpecialMember(MD)))
Craig Topper8a13c412014-05-21 05:09:00 +00001150 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001151 MemberExpr *IOA = dyn_cast<MemberExpr>(MCE->getImplicitObjectArgument());
1152 if (!IOA)
Craig Topper8a13c412014-05-21 05:09:00 +00001153 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001154 FieldDecl *Field = dyn_cast<FieldDecl>(IOA->getMemberDecl());
1155 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001156 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001157 MemberExpr *Arg0 = dyn_cast<MemberExpr>(MCE->getArg(0));
1158 if (!Arg0 || Field != dyn_cast<FieldDecl>(Arg0->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001159 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001160 return Field;
1161 } else if (CallExpr *CE = dyn_cast<CallExpr>(S)) {
1162 FunctionDecl *FD = dyn_cast<FunctionDecl>(CE->getCalleeDecl());
1163 if (!FD || FD->getBuiltinID() != Builtin::BI__builtin_memcpy)
Craig Topper8a13c412014-05-21 05:09:00 +00001164 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001165 Expr *DstPtr = CE->getArg(0);
1166 if (ImplicitCastExpr *DC = dyn_cast<ImplicitCastExpr>(DstPtr))
1167 DstPtr = DC->getSubExpr();
1168 UnaryOperator *DUO = dyn_cast<UnaryOperator>(DstPtr);
1169 if (!DUO || DUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001170 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001171 MemberExpr *ME = dyn_cast<MemberExpr>(DUO->getSubExpr());
1172 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001173 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001174 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1175 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001176 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001177 Expr *SrcPtr = CE->getArg(1);
1178 if (ImplicitCastExpr *SC = dyn_cast<ImplicitCastExpr>(SrcPtr))
1179 SrcPtr = SC->getSubExpr();
1180 UnaryOperator *SUO = dyn_cast<UnaryOperator>(SrcPtr);
1181 if (!SUO || SUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001182 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001183 MemberExpr *ME2 = dyn_cast<MemberExpr>(SUO->getSubExpr());
1184 if (!ME2 || Field != dyn_cast<FieldDecl>(ME2->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001185 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001186 return Field;
1187 }
1188
Craig Topper8a13c412014-05-21 05:09:00 +00001189 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001190 }
1191
1192 bool AssignmentsMemcpyable;
1193 SmallVector<Stmt*, 16> AggregatedStmts;
1194
1195 public:
1196
1197 AssignmentMemcpyizer(CodeGenFunction &CGF, const CXXMethodDecl *AD,
1198 FunctionArgList &Args)
1199 : FieldMemcpyizer(CGF, AD->getParent(), Args[Args.size() - 1]),
1200 AssignmentsMemcpyable(CGF.getLangOpts().getGC() == LangOptions::NonGC) {
1201 assert(Args.size() == 2);
1202 }
1203
1204 void emitAssignment(Stmt *S) {
1205 FieldDecl *F = getMemcpyableField(S);
1206 if (F) {
1207 addMemcpyableField(F);
1208 AggregatedStmts.push_back(S);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001209 } else {
Lang Hamesbf122742013-02-17 07:22:09 +00001210 emitAggregatedStmts();
1211 CGF.EmitStmt(S);
1212 }
1213 }
1214
1215 void emitAggregatedStmts() {
1216 if (AggregatedStmts.size() <= 1) {
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001217 if (!AggregatedStmts.empty()) {
1218 CopyingValueRepresentation CVR(CGF);
1219 CGF.EmitStmt(AggregatedStmts[0]);
1220 }
Lang Hamesbf122742013-02-17 07:22:09 +00001221 reset();
1222 }
1223
1224 emitMemcpy();
1225 AggregatedStmts.clear();
1226 }
1227
1228 void finish() {
1229 emitAggregatedStmts();
1230 }
1231 };
1232
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001233}
Lang Hamesbf122742013-02-17 07:22:09 +00001234
Anders Carlssonfb404882009-12-24 22:46:43 +00001235/// EmitCtorPrologue - This routine generates necessary code to initialize
1236/// base classes and non-static data members belonging to this constructor.
Anders Carlssonfb404882009-12-24 22:46:43 +00001237void CodeGenFunction::EmitCtorPrologue(const CXXConstructorDecl *CD,
Douglas Gregor94f9a482010-05-05 05:51:00 +00001238 CXXCtorType CtorType,
1239 FunctionArgList &Args) {
Alexis Hunt61bc1732011-05-01 07:04:31 +00001240 if (CD->isDelegatingConstructor())
1241 return EmitDelegatingCXXConstructorCall(CD, Args);
1242
Anders Carlssonfb404882009-12-24 22:46:43 +00001243 const CXXRecordDecl *ClassDecl = CD->getParent();
Anders Carlsson5dc86332010-02-02 19:58:43 +00001244
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001245 CXXConstructorDecl::init_const_iterator B = CD->init_begin(),
1246 E = CD->init_end();
1247
Craig Topper8a13c412014-05-21 05:09:00 +00001248 llvm::BasicBlock *BaseCtorContinueBB = nullptr;
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001249 if (ClassDecl->getNumVBases() &&
1250 !CGM.getTarget().getCXXABI().hasConstructorVariants()) {
1251 // The ABIs that don't have constructor variants need to put a branch
1252 // before the virtual base initialization code.
Reid Kleckner7810af02013-06-19 15:20:38 +00001253 BaseCtorContinueBB =
1254 CGM.getCXXABI().EmitCtorCompleteObjectHandler(*this, ClassDecl);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001255 assert(BaseCtorContinueBB);
1256 }
1257
1258 // Virtual base initializers first.
1259 for (; B != E && (*B)->isBaseInitializer() && (*B)->isBaseVirtual(); B++) {
1260 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
1261 }
1262
1263 if (BaseCtorContinueBB) {
1264 // Complete object handler should continue to the remaining initializers.
1265 Builder.CreateBr(BaseCtorContinueBB);
1266 EmitBlock(BaseCtorContinueBB);
1267 }
1268
1269 // Then, non-virtual base initializers.
1270 for (; B != E && (*B)->isBaseInitializer(); B++) {
1271 assert(!(*B)->isBaseVirtual());
1272 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
Anders Carlssonfb404882009-12-24 22:46:43 +00001273 }
1274
Anders Carlssond5895932010-03-28 21:07:49 +00001275 InitializeVTablePointers(ClassDecl);
Anders Carlsson5dc86332010-02-02 19:58:43 +00001276
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001277 // And finally, initialize class members.
Richard Smith852c9db2013-04-20 22:23:05 +00001278 FieldConstructionScope FCS(*this, CXXThisValue);
Lang Hamesbf122742013-02-17 07:22:09 +00001279 ConstructorMemcpyizer CM(*this, CD, Args);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001280 for (; B != E; B++) {
1281 CXXCtorInitializer *Member = (*B);
1282 assert(!Member->isBaseInitializer());
1283 assert(Member->isAnyMemberInitializer() &&
1284 "Delegating initializer on non-delegating constructor");
1285 CM.addMemberInitializer(Member);
1286 }
Lang Hamesbf122742013-02-17 07:22:09 +00001287 CM.finish();
Anders Carlssonfb404882009-12-24 22:46:43 +00001288}
1289
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001290static bool
1291FieldHasTrivialDestructorBody(ASTContext &Context, const FieldDecl *Field);
1292
1293static bool
Justin Bogner1cd11f12015-05-20 15:53:59 +00001294HasTrivialDestructorBody(ASTContext &Context,
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001295 const CXXRecordDecl *BaseClassDecl,
1296 const CXXRecordDecl *MostDerivedClassDecl)
1297{
1298 // If the destructor is trivial we don't have to check anything else.
1299 if (BaseClassDecl->hasTrivialDestructor())
1300 return true;
1301
1302 if (!BaseClassDecl->getDestructor()->hasTrivialBody())
1303 return false;
1304
1305 // Check fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001306 for (const auto *Field : BaseClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001307 if (!FieldHasTrivialDestructorBody(Context, Field))
1308 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001309
1310 // Check non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001311 for (const auto &I : BaseClassDecl->bases()) {
1312 if (I.isVirtual())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001313 continue;
1314
1315 const CXXRecordDecl *NonVirtualBase =
Aaron Ballman574705e2014-03-13 15:41:46 +00001316 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001317 if (!HasTrivialDestructorBody(Context, NonVirtualBase,
1318 MostDerivedClassDecl))
1319 return false;
1320 }
1321
1322 if (BaseClassDecl == MostDerivedClassDecl) {
1323 // Check virtual bases.
Aaron Ballman445a9392014-03-13 16:15:17 +00001324 for (const auto &I : BaseClassDecl->vbases()) {
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001325 const CXXRecordDecl *VirtualBase =
Aaron Ballman445a9392014-03-13 16:15:17 +00001326 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001327 if (!HasTrivialDestructorBody(Context, VirtualBase,
1328 MostDerivedClassDecl))
Justin Bogner1cd11f12015-05-20 15:53:59 +00001329 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001330 }
1331 }
1332
1333 return true;
1334}
1335
1336static bool
1337FieldHasTrivialDestructorBody(ASTContext &Context,
1338 const FieldDecl *Field)
1339{
1340 QualType FieldBaseElementType = Context.getBaseElementType(Field->getType());
1341
1342 const RecordType *RT = FieldBaseElementType->getAs<RecordType>();
1343 if (!RT)
1344 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001345
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001346 CXXRecordDecl *FieldClassDecl = cast<CXXRecordDecl>(RT->getDecl());
Davide Italiano982bbf42015-06-26 00:18:35 +00001347
1348 // The destructor for an implicit anonymous union member is never invoked.
1349 if (FieldClassDecl->isUnion() && FieldClassDecl->isAnonymousStructOrUnion())
1350 return false;
1351
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001352 return HasTrivialDestructorBody(Context, FieldClassDecl, FieldClassDecl);
1353}
1354
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001355/// CanSkipVTablePointerInitialization - Check whether we need to initialize
1356/// any vtable pointers before calling this destructor.
1357static bool CanSkipVTablePointerInitialization(ASTContext &Context,
Anders Carlssond6f15182011-05-16 04:08:36 +00001358 const CXXDestructorDecl *Dtor) {
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001359 if (!Dtor->hasTrivialBody())
1360 return false;
1361
1362 // Check the fields.
1363 const CXXRecordDecl *ClassDecl = Dtor->getParent();
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001364 for (const auto *Field : ClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001365 if (!FieldHasTrivialDestructorBody(Context, Field))
1366 return false;
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001367
1368 return true;
1369}
1370
John McCallb81884d2010-02-19 09:25:03 +00001371/// EmitDestructorBody - Emits the body of the current destructor.
1372void CodeGenFunction::EmitDestructorBody(FunctionArgList &Args) {
1373 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CurGD.getDecl());
1374 CXXDtorType DtorType = CurGD.getDtorType();
1375
Justin Bognerfb298222015-05-20 16:16:23 +00001376 Stmt *Body = Dtor->getBody();
1377 if (Body)
1378 incrementProfileCounter(Body);
1379
John McCallf99a6312010-07-21 05:30:47 +00001380 // The call to operator delete in a deleting destructor happens
1381 // outside of the function-try-block, which means it's always
1382 // possible to delegate the destructor body to the complete
1383 // destructor. Do so.
1384 if (DtorType == Dtor_Deleting) {
1385 EnterDtorCleanups(Dtor, Dtor_Deleting);
1386 EmitCXXDestructorCall(Dtor, Dtor_Complete, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001387 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001388 PopCleanupBlock();
1389 return;
1390 }
1391
John McCallb81884d2010-02-19 09:25:03 +00001392 // If the body is a function-try-block, enter the try before
John McCallf99a6312010-07-21 05:30:47 +00001393 // anything else.
1394 bool isTryBody = (Body && isa<CXXTryStmt>(Body));
John McCallb81884d2010-02-19 09:25:03 +00001395 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001396 EnterCXXTryStmt(*cast<CXXTryStmt>(Body), true);
Kostya Serebryany293dc9b2014-10-16 20:54:52 +00001397 EmitAsanPrologueOrEpilogue(false);
John McCallb81884d2010-02-19 09:25:03 +00001398
John McCallf99a6312010-07-21 05:30:47 +00001399 // Enter the epilogue cleanups.
1400 RunCleanupsScope DtorEpilogue(*this);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001401
John McCallb81884d2010-02-19 09:25:03 +00001402 // If this is the complete variant, just invoke the base variant;
1403 // the epilogue will destruct the virtual bases. But we can't do
1404 // this optimization if the body is a function-try-block, because
Justin Bogner1cd11f12015-05-20 15:53:59 +00001405 // we'd introduce *two* handler blocks. In the Microsoft ABI, we
Reid Klecknere7de47e2013-07-22 13:51:44 +00001406 // always delegate because we might not have a definition in this TU.
John McCallf99a6312010-07-21 05:30:47 +00001407 switch (DtorType) {
Rafael Espindola1e4df922014-09-16 15:18:21 +00001408 case Dtor_Comdat:
1409 llvm_unreachable("not expecting a COMDAT");
1410
John McCallf99a6312010-07-21 05:30:47 +00001411 case Dtor_Deleting: llvm_unreachable("already handled deleting case");
1412
1413 case Dtor_Complete:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001414 assert((Body || getTarget().getCXXABI().isMicrosoft()) &&
1415 "can't emit a dtor without a body for non-Microsoft ABIs");
1416
John McCallf99a6312010-07-21 05:30:47 +00001417 // Enter the cleanup scopes for virtual bases.
1418 EnterDtorCleanups(Dtor, Dtor_Complete);
1419
Reid Klecknere7de47e2013-07-22 13:51:44 +00001420 if (!isTryBody) {
John McCallf99a6312010-07-21 05:30:47 +00001421 EmitCXXDestructorCall(Dtor, Dtor_Base, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001422 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001423 break;
1424 }
1425 // Fallthrough: act like we're in the base variant.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001426
John McCallf99a6312010-07-21 05:30:47 +00001427 case Dtor_Base:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001428 assert(Body);
1429
John McCallf99a6312010-07-21 05:30:47 +00001430 // Enter the cleanup scopes for fields and non-virtual bases.
1431 EnterDtorCleanups(Dtor, Dtor_Base);
1432
1433 // Initialize the vtable pointers before entering the body.
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001434 if (!CanSkipVTablePointerInitialization(getContext(), Dtor))
1435 InitializeVTablePointers(Dtor->getParent());
John McCallf99a6312010-07-21 05:30:47 +00001436
1437 if (isTryBody)
1438 EmitStmt(cast<CXXTryStmt>(Body)->getTryBlock());
1439 else if (Body)
1440 EmitStmt(Body);
1441 else {
1442 assert(Dtor->isImplicit() && "bodyless dtor not implicit");
1443 // nothing to do besides what's in the epilogue
1444 }
Fariborz Jahanian0c12ed12011-02-02 23:12:46 +00001445 // -fapple-kext must inline any call to this dtor into
1446 // the caller's body.
Richard Smith9c6890a2012-11-01 22:30:59 +00001447 if (getLangOpts().AppleKext)
Bill Wendling207f0532012-12-20 19:27:06 +00001448 CurFn->addFnAttr(llvm::Attribute::AlwaysInline);
John McCallf99a6312010-07-21 05:30:47 +00001449 break;
John McCallb81884d2010-02-19 09:25:03 +00001450 }
1451
John McCallf99a6312010-07-21 05:30:47 +00001452 // Jump out through the epilogue cleanups.
1453 DtorEpilogue.ForceCleanup();
John McCallb81884d2010-02-19 09:25:03 +00001454
1455 // Exit the try if applicable.
1456 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001457 ExitCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +00001458}
1459
Lang Hamesbf122742013-02-17 07:22:09 +00001460void CodeGenFunction::emitImplicitAssignmentOperatorBody(FunctionArgList &Args) {
1461 const CXXMethodDecl *AssignOp = cast<CXXMethodDecl>(CurGD.getDecl());
1462 const Stmt *RootS = AssignOp->getBody();
1463 assert(isa<CompoundStmt>(RootS) &&
1464 "Body of an implicit assignment operator should be compound stmt.");
1465 const CompoundStmt *RootCS = cast<CompoundStmt>(RootS);
1466
1467 LexicalScope Scope(*this, RootCS->getSourceRange());
1468
1469 AssignmentMemcpyizer AM(*this, AssignOp, Args);
Aaron Ballmanc7e4e212014-03-17 14:19:37 +00001470 for (auto *I : RootCS->body())
Justin Bogner1cd11f12015-05-20 15:53:59 +00001471 AM.emitAssignment(I);
Lang Hamesbf122742013-02-17 07:22:09 +00001472 AM.finish();
1473}
1474
John McCallf99a6312010-07-21 05:30:47 +00001475namespace {
1476 /// Call the operator delete associated with the current destructor.
John McCallcda666c2010-07-21 07:22:38 +00001477 struct CallDtorDelete : EHScopeStack::Cleanup {
John McCallf99a6312010-07-21 05:30:47 +00001478 CallDtorDelete() {}
1479
Craig Topper4f12f102014-03-12 06:41:41 +00001480 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCallf99a6312010-07-21 05:30:47 +00001481 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1482 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1483 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1484 CGF.getContext().getTagDeclType(ClassDecl));
1485 }
1486 };
1487
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001488 struct CallDtorDeleteConditional : EHScopeStack::Cleanup {
1489 llvm::Value *ShouldDeleteCondition;
1490 public:
1491 CallDtorDeleteConditional(llvm::Value *ShouldDeleteCondition)
1492 : ShouldDeleteCondition(ShouldDeleteCondition) {
Craig Topper8a13c412014-05-21 05:09:00 +00001493 assert(ShouldDeleteCondition != nullptr);
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001494 }
1495
Craig Topper4f12f102014-03-12 06:41:41 +00001496 void Emit(CodeGenFunction &CGF, Flags flags) override {
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001497 llvm::BasicBlock *callDeleteBB = CGF.createBasicBlock("dtor.call_delete");
1498 llvm::BasicBlock *continueBB = CGF.createBasicBlock("dtor.continue");
1499 llvm::Value *ShouldCallDelete
1500 = CGF.Builder.CreateIsNull(ShouldDeleteCondition);
1501 CGF.Builder.CreateCondBr(ShouldCallDelete, continueBB, callDeleteBB);
1502
1503 CGF.EmitBlock(callDeleteBB);
1504 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1505 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1506 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1507 CGF.getContext().getTagDeclType(ClassDecl));
1508 CGF.Builder.CreateBr(continueBB);
1509
1510 CGF.EmitBlock(continueBB);
1511 }
1512 };
1513
John McCall4bd0fb12011-07-12 16:41:08 +00001514 class DestroyField : public EHScopeStack::Cleanup {
1515 const FieldDecl *field;
Peter Collingbourne1425b452012-01-26 03:33:36 +00001516 CodeGenFunction::Destroyer *destroyer;
John McCall4bd0fb12011-07-12 16:41:08 +00001517 bool useEHCleanupForArray;
John McCallf99a6312010-07-21 05:30:47 +00001518
John McCall4bd0fb12011-07-12 16:41:08 +00001519 public:
1520 DestroyField(const FieldDecl *field, CodeGenFunction::Destroyer *destroyer,
1521 bool useEHCleanupForArray)
Peter Collingbourne1425b452012-01-26 03:33:36 +00001522 : field(field), destroyer(destroyer),
John McCall4bd0fb12011-07-12 16:41:08 +00001523 useEHCleanupForArray(useEHCleanupForArray) {}
John McCallf99a6312010-07-21 05:30:47 +00001524
Craig Topper4f12f102014-03-12 06:41:41 +00001525 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall4bd0fb12011-07-12 16:41:08 +00001526 // Find the address of the field.
1527 llvm::Value *thisValue = CGF.LoadCXXThis();
Eli Friedman7f1ff602012-04-16 03:54:45 +00001528 QualType RecordTy = CGF.getContext().getTagDeclType(field->getParent());
1529 LValue ThisLV = CGF.MakeAddrLValue(thisValue, RecordTy);
1530 LValue LV = CGF.EmitLValueForField(ThisLV, field);
John McCall4bd0fb12011-07-12 16:41:08 +00001531 assert(LV.isSimple());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001532
John McCall4bd0fb12011-07-12 16:41:08 +00001533 CGF.emitDestroy(LV.getAddress(), field->getType(), destroyer,
John McCall30317fd2011-07-12 20:27:29 +00001534 flags.isForNormalCleanup() && useEHCleanupForArray);
John McCallf99a6312010-07-21 05:30:47 +00001535 }
1536 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001537}
John McCallf99a6312010-07-21 05:30:47 +00001538
Hans Wennborgdeff7032013-12-18 01:39:59 +00001539/// \brief Emit all code that comes at the end of class's
Anders Carlssonfb404882009-12-24 22:46:43 +00001540/// destructor. This is to call destructors on members and base classes
1541/// in reverse order of their construction.
John McCallf99a6312010-07-21 05:30:47 +00001542void CodeGenFunction::EnterDtorCleanups(const CXXDestructorDecl *DD,
1543 CXXDtorType DtorType) {
Hans Wennborg853ae942014-05-30 16:59:42 +00001544 assert((!DD->isTrivial() || DD->hasAttr<DLLExportAttr>()) &&
1545 "Should not emit dtor epilogue for non-exported trivial dtor!");
Anders Carlssonfb404882009-12-24 22:46:43 +00001546
John McCallf99a6312010-07-21 05:30:47 +00001547 // The deleting-destructor phase just needs to call the appropriate
1548 // operator delete that Sema picked up.
John McCall5c60a6f2010-02-18 19:59:28 +00001549 if (DtorType == Dtor_Deleting) {
Justin Bogner1cd11f12015-05-20 15:53:59 +00001550 assert(DD->getOperatorDelete() &&
Hans Wennborgdeff7032013-12-18 01:39:59 +00001551 "operator delete missing - EnterDtorCleanups");
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001552 if (CXXStructorImplicitParamValue) {
1553 // If there is an implicit param to the deleting dtor, it's a boolean
1554 // telling whether we should call delete at the end of the dtor.
1555 EHStack.pushCleanup<CallDtorDeleteConditional>(
1556 NormalAndEHCleanup, CXXStructorImplicitParamValue);
1557 } else {
1558 EHStack.pushCleanup<CallDtorDelete>(NormalAndEHCleanup);
1559 }
John McCall5c60a6f2010-02-18 19:59:28 +00001560 return;
1561 }
1562
John McCallf99a6312010-07-21 05:30:47 +00001563 const CXXRecordDecl *ClassDecl = DD->getParent();
1564
Richard Smith20104042011-09-18 12:11:43 +00001565 // Unions have no bases and do not call field destructors.
1566 if (ClassDecl->isUnion())
1567 return;
1568
John McCallf99a6312010-07-21 05:30:47 +00001569 // The complete-destructor phase just destructs all the virtual bases.
John McCall5c60a6f2010-02-18 19:59:28 +00001570 if (DtorType == Dtor_Complete) {
John McCallf99a6312010-07-21 05:30:47 +00001571
1572 // We push them in the forward order so that they'll be popped in
1573 // the reverse order.
Aaron Ballman445a9392014-03-13 16:15:17 +00001574 for (const auto &Base : ClassDecl->vbases()) {
John McCall5c60a6f2010-02-18 19:59:28 +00001575 CXXRecordDecl *BaseClassDecl
1576 = cast<CXXRecordDecl>(Base.getType()->getAs<RecordType>()->getDecl());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001577
John McCall5c60a6f2010-02-18 19:59:28 +00001578 // Ignore trivial destructors.
1579 if (BaseClassDecl->hasTrivialDestructor())
1580 continue;
John McCallf99a6312010-07-21 05:30:47 +00001581
John McCallcda666c2010-07-21 07:22:38 +00001582 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1583 BaseClassDecl,
1584 /*BaseIsVirtual*/ true);
John McCall5c60a6f2010-02-18 19:59:28 +00001585 }
John McCallf99a6312010-07-21 05:30:47 +00001586
John McCall5c60a6f2010-02-18 19:59:28 +00001587 return;
1588 }
1589
1590 assert(DtorType == Dtor_Base);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001591
John McCallf99a6312010-07-21 05:30:47 +00001592 // Destroy non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001593 for (const auto &Base : ClassDecl->bases()) {
John McCallf99a6312010-07-21 05:30:47 +00001594 // Ignore virtual bases.
1595 if (Base.isVirtual())
1596 continue;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001597
John McCallf99a6312010-07-21 05:30:47 +00001598 CXXRecordDecl *BaseClassDecl = Base.getType()->getAsCXXRecordDecl();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001599
John McCallf99a6312010-07-21 05:30:47 +00001600 // Ignore trivial destructors.
1601 if (BaseClassDecl->hasTrivialDestructor())
1602 continue;
John McCall5c60a6f2010-02-18 19:59:28 +00001603
John McCallcda666c2010-07-21 07:22:38 +00001604 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1605 BaseClassDecl,
1606 /*BaseIsVirtual*/ false);
John McCallf99a6312010-07-21 05:30:47 +00001607 }
1608
1609 // Destroy direct fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001610 for (const auto *Field : ClassDecl->fields()) {
1611 QualType type = Field->getType();
John McCall4bd0fb12011-07-12 16:41:08 +00001612 QualType::DestructionKind dtorKind = type.isDestructedType();
1613 if (!dtorKind) continue;
John McCallf99a6312010-07-21 05:30:47 +00001614
Richard Smith921bd202012-02-26 09:11:52 +00001615 // Anonymous union members do not have their destructors called.
1616 const RecordType *RT = type->getAsUnionType();
1617 if (RT && RT->getDecl()->isAnonymousStructOrUnion()) continue;
1618
John McCall4bd0fb12011-07-12 16:41:08 +00001619 CleanupKind cleanupKind = getCleanupKind(dtorKind);
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001620 EHStack.pushCleanup<DestroyField>(cleanupKind, Field,
John McCall4bd0fb12011-07-12 16:41:08 +00001621 getDestroyer(dtorKind),
1622 cleanupKind & EHCleanup);
Anders Carlssonfb404882009-12-24 22:46:43 +00001623 }
Anders Carlssonfb404882009-12-24 22:46:43 +00001624}
1625
John McCallf677a8e2011-07-13 06:10:41 +00001626/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1627/// constructor for each of several members of an array.
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001628///
John McCallf677a8e2011-07-13 06:10:41 +00001629/// \param ctor the constructor to call for each element
John McCallf677a8e2011-07-13 06:10:41 +00001630/// \param arrayType the type of the array to initialize
1631/// \param arrayBegin an arrayType*
1632/// \param zeroInitialize true if each element should be
1633/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001634void CodeGenFunction::EmitCXXAggrConstructorCall(
1635 const CXXConstructorDecl *ctor, const ConstantArrayType *arrayType,
1636 llvm::Value *arrayBegin, const CXXConstructExpr *E, bool zeroInitialize) {
John McCallf677a8e2011-07-13 06:10:41 +00001637 QualType elementType;
1638 llvm::Value *numElements =
1639 emitArrayLength(arrayType, elementType, arrayBegin);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001640
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001641 EmitCXXAggrConstructorCall(ctor, numElements, arrayBegin, E, zeroInitialize);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001642}
1643
John McCallf677a8e2011-07-13 06:10:41 +00001644/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1645/// constructor for each of several members of an array.
1646///
1647/// \param ctor the constructor to call for each element
1648/// \param numElements the number of elements in the array;
John McCall6549b312011-07-13 07:37:11 +00001649/// may be zero
John McCallf677a8e2011-07-13 06:10:41 +00001650/// \param arrayBegin a T*, where T is the type constructed by ctor
1651/// \param zeroInitialize true if each element should be
1652/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001653void CodeGenFunction::EmitCXXAggrConstructorCall(const CXXConstructorDecl *ctor,
1654 llvm::Value *numElements,
1655 llvm::Value *arrayBegin,
1656 const CXXConstructExpr *E,
1657 bool zeroInitialize) {
John McCall6549b312011-07-13 07:37:11 +00001658
1659 // It's legal for numElements to be zero. This can happen both
1660 // dynamically, because x can be zero in 'new A[x]', and statically,
1661 // because of GCC extensions that permit zero-length arrays. There
1662 // are probably legitimate places where we could assume that this
1663 // doesn't happen, but it's not clear that it's worth it.
Craig Topper8a13c412014-05-21 05:09:00 +00001664 llvm::BranchInst *zeroCheckBranch = nullptr;
John McCall6549b312011-07-13 07:37:11 +00001665
1666 // Optimize for a constant count.
1667 llvm::ConstantInt *constantCount
1668 = dyn_cast<llvm::ConstantInt>(numElements);
1669 if (constantCount) {
1670 // Just skip out if the constant count is zero.
1671 if (constantCount->isZero()) return;
1672
1673 // Otherwise, emit the check.
1674 } else {
1675 llvm::BasicBlock *loopBB = createBasicBlock("new.ctorloop");
1676 llvm::Value *iszero = Builder.CreateIsNull(numElements, "isempty");
1677 zeroCheckBranch = Builder.CreateCondBr(iszero, loopBB, loopBB);
1678 EmitBlock(loopBB);
1679 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00001680
John McCallf677a8e2011-07-13 06:10:41 +00001681 // Find the end of the array.
1682 llvm::Value *arrayEnd = Builder.CreateInBoundsGEP(arrayBegin, numElements,
1683 "arrayctor.end");
Anders Carlsson27da15b2010-01-01 20:29:01 +00001684
John McCallf677a8e2011-07-13 06:10:41 +00001685 // Enter the loop, setting up a phi for the current location to initialize.
1686 llvm::BasicBlock *entryBB = Builder.GetInsertBlock();
1687 llvm::BasicBlock *loopBB = createBasicBlock("arrayctor.loop");
1688 EmitBlock(loopBB);
1689 llvm::PHINode *cur = Builder.CreatePHI(arrayBegin->getType(), 2,
1690 "arrayctor.cur");
1691 cur->addIncoming(arrayBegin, entryBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001692
Anders Carlsson27da15b2010-01-01 20:29:01 +00001693 // Inside the loop body, emit the constructor call on the array element.
John McCallf677a8e2011-07-13 06:10:41 +00001694
1695 QualType type = getContext().getTypeDeclType(ctor->getParent());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001696
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001697 // Zero initialize the storage, if requested.
John McCallf677a8e2011-07-13 06:10:41 +00001698 if (zeroInitialize)
1699 EmitNullInitialization(cur, type);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001700
1701 // C++ [class.temporary]p4:
Anders Carlsson27da15b2010-01-01 20:29:01 +00001702 // There are two contexts in which temporaries are destroyed at a different
1703 // point than the end of the full-expression. The first context is when a
Justin Bogner1cd11f12015-05-20 15:53:59 +00001704 // default constructor is called to initialize an element of an array.
1705 // If the constructor has one or more default arguments, the destruction of
1706 // every temporary created in a default argument expression is sequenced
Anders Carlsson27da15b2010-01-01 20:29:01 +00001707 // before the construction of the next array element, if any.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001708
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001709 {
John McCallbd309292010-07-06 01:34:17 +00001710 RunCleanupsScope Scope(*this);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001711
John McCallf677a8e2011-07-13 06:10:41 +00001712 // Evaluate the constructor and its arguments in a regular
1713 // partial-destroy cleanup.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001714 if (getLangOpts().Exceptions &&
John McCallf677a8e2011-07-13 06:10:41 +00001715 !ctor->getParent()->hasTrivialDestructor()) {
1716 Destroyer *destroyer = destroyCXXObject;
1717 pushRegularPartialArrayCleanup(arrayBegin, cur, type, *destroyer);
1718 }
1719
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001720 EmitCXXConstructorCall(ctor, Ctor_Complete, /*ForVirtualBase=*/false,
1721 /*Delegating=*/false, cur, E);
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001722 }
Anders Carlsson27da15b2010-01-01 20:29:01 +00001723
John McCallf677a8e2011-07-13 06:10:41 +00001724 // Go to the next element.
1725 llvm::Value *next =
1726 Builder.CreateInBoundsGEP(cur, llvm::ConstantInt::get(SizeTy, 1),
1727 "arrayctor.next");
1728 cur->addIncoming(next, Builder.GetInsertBlock());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001729
John McCallf677a8e2011-07-13 06:10:41 +00001730 // Check whether that's the end of the loop.
1731 llvm::Value *done = Builder.CreateICmpEQ(next, arrayEnd, "arrayctor.done");
1732 llvm::BasicBlock *contBB = createBasicBlock("arrayctor.cont");
1733 Builder.CreateCondBr(done, contBB, loopBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001734
John McCall6549b312011-07-13 07:37:11 +00001735 // Patch the earlier check to skip over the loop.
1736 if (zeroCheckBranch) zeroCheckBranch->setSuccessor(0, contBB);
1737
John McCallf677a8e2011-07-13 06:10:41 +00001738 EmitBlock(contBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001739}
1740
John McCall82fe67b2011-07-09 01:37:26 +00001741void CodeGenFunction::destroyCXXObject(CodeGenFunction &CGF,
1742 llvm::Value *addr,
1743 QualType type) {
1744 const RecordType *rtype = type->castAs<RecordType>();
1745 const CXXRecordDecl *record = cast<CXXRecordDecl>(rtype->getDecl());
1746 const CXXDestructorDecl *dtor = record->getDestructor();
1747 assert(!dtor->isTrivial());
1748 CGF.EmitCXXDestructorCall(dtor, Dtor_Complete, /*for vbase*/ false,
Douglas Gregor61535002013-01-31 05:50:40 +00001749 /*Delegating=*/false, addr);
John McCall82fe67b2011-07-09 01:37:26 +00001750}
1751
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001752void CodeGenFunction::EmitCXXConstructorCall(const CXXConstructorDecl *D,
1753 CXXCtorType Type,
1754 bool ForVirtualBase,
1755 bool Delegating, llvm::Value *This,
1756 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001757 // C++11 [class.mfct.non-static]p2:
1758 // If a non-static member function of a class X is called for an object that
1759 // is not of type X, or of a type derived from X, the behavior is undefined.
1760 // FIXME: Provide a source location here.
1761 EmitTypeCheck(CodeGenFunction::TCK_ConstructorCall, SourceLocation(), This,
1762 getContext().getRecordType(D->getParent()));
John McCallca972cd2010-02-06 00:25:16 +00001763
Richard Smith419bd092015-04-29 19:26:57 +00001764 if (D->isTrivial() && D->isDefaultConstructor()) {
1765 assert(E->getNumArgs() == 0 && "trivial default ctor with args");
1766 return;
1767 }
1768
1769 // If this is a trivial constructor, just emit what's needed. If this is a
1770 // union copy constructor, we must emit a memcpy, because the AST does not
1771 // model that copy.
1772 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001773 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
John McCallca972cd2010-02-06 00:25:16 +00001774
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001775 const Expr *Arg = E->getArg(0);
David Majnemerfd1e7392015-02-03 23:04:06 +00001776 QualType SrcTy = Arg->getType();
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001777 llvm::Value *Src = EmitLValue(Arg).getAddress();
David Majnemerfd1e7392015-02-03 23:04:06 +00001778 QualType DestTy = getContext().getTypeDeclType(D->getParent());
1779 EmitAggregateCopyCtor(This, Src, DestTy, SrcTy);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001780 return;
1781 }
1782
Reid Kleckner89077a12013-12-17 19:46:40 +00001783 CallArgList Args;
1784
1785 // Push the this ptr.
1786 Args.add(RValue::get(This), D->getThisType(getContext()));
1787
1788 // Add the rest of the user-supplied arguments.
1789 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001790 EmitCallArgs(Args, FPT, E->arg_begin(), E->arg_end(), E->getConstructor());
Reid Kleckner89077a12013-12-17 19:46:40 +00001791
1792 // Insert any ABI-specific implicit constructor arguments.
1793 unsigned ExtraArgs = CGM.getCXXABI().addImplicitConstructorArgs(
1794 *this, D, Type, ForVirtualBase, Delegating, Args);
1795
1796 // Emit the call.
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001797 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, getFromCtorType(Type));
Reid Kleckner89077a12013-12-17 19:46:40 +00001798 const CGFunctionInfo &Info =
Reid Kleckner314ef7b2014-02-01 00:04:45 +00001799 CGM.getTypes().arrangeCXXConstructorCall(Args, D, Type, ExtraArgs);
Reid Kleckner89077a12013-12-17 19:46:40 +00001800 EmitCall(Info, Callee, ReturnValueSlot(), Args, D);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001801}
1802
John McCallf8ff7b92010-02-23 00:48:20 +00001803void
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001804CodeGenFunction::EmitSynthesizedCXXCopyCtorCall(const CXXConstructorDecl *D,
1805 llvm::Value *This, llvm::Value *Src,
Alexey Samsonov525bf652014-08-25 21:58:56 +00001806 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001807 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov96fd0a42014-08-26 20:18:26 +00001808 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
Sebastian Redl22653ba2011-08-30 19:58:05 +00001809 assert(D->isCopyOrMoveConstructor() &&
1810 "trivial 1-arg ctor not a copy/move ctor");
David Majnemerfd1e7392015-02-03 23:04:06 +00001811 EmitAggregateCopyCtor(This, Src,
1812 getContext().getTypeDeclType(D->getParent()),
1813 E->arg_begin()->getType());
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001814 return;
1815 }
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001816 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, StructorType::Complete);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001817 assert(D->isInstance() &&
1818 "Trying to emit a member call expr on a static method!");
Justin Bogner1cd11f12015-05-20 15:53:59 +00001819
Reid Kleckner739756c2013-12-04 19:23:12 +00001820 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001821
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001822 CallArgList Args;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001823
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001824 // Push the this ptr.
Eli Friedman43dca6a2011-05-02 17:57:46 +00001825 Args.add(RValue::get(This), D->getThisType(getContext()));
Justin Bogner1cd11f12015-05-20 15:53:59 +00001826
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001827 // Push the src ptr.
Alp Toker9cacbab2014-01-20 20:26:09 +00001828 QualType QT = *(FPT->param_type_begin());
Chris Lattner2192fe52011-07-18 04:24:23 +00001829 llvm::Type *t = CGM.getTypes().ConvertType(QT);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001830 Src = Builder.CreateBitCast(Src, t);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001831 Args.add(RValue::get(Src), QT);
Reid Kleckner739756c2013-12-04 19:23:12 +00001832
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001833 // Skip over first argument (Src).
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001834 EmitCallArgs(Args, FPT, E->arg_begin() + 1, E->arg_end(), E->getConstructor(),
1835 /*ParamsToSkip*/ 1);
Reid Kleckner739756c2013-12-04 19:23:12 +00001836
John McCall8dda7b22012-07-07 06:41:13 +00001837 EmitCall(CGM.getTypes().arrangeCXXMethodCall(Args, FPT, RequiredArgs::All),
1838 Callee, ReturnValueSlot(), Args, D);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001839}
1840
1841void
John McCallf8ff7b92010-02-23 00:48:20 +00001842CodeGenFunction::EmitDelegateCXXConstructorCall(const CXXConstructorDecl *Ctor,
1843 CXXCtorType CtorType,
Nick Lewycky2d84e842013-10-02 02:29:49 +00001844 const FunctionArgList &Args,
1845 SourceLocation Loc) {
John McCallf8ff7b92010-02-23 00:48:20 +00001846 CallArgList DelegateArgs;
1847
1848 FunctionArgList::const_iterator I = Args.begin(), E = Args.end();
1849 assert(I != E && "no parameters to constructor");
1850
1851 // this
Eli Friedman43dca6a2011-05-02 17:57:46 +00001852 DelegateArgs.add(RValue::get(LoadCXXThis()), (*I)->getType());
John McCallf8ff7b92010-02-23 00:48:20 +00001853 ++I;
1854
1855 // vtt
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001856 if (llvm::Value *VTT = GetVTTParameter(GlobalDecl(Ctor, CtorType),
Douglas Gregor61535002013-01-31 05:50:40 +00001857 /*ForVirtualBase=*/false,
1858 /*Delegating=*/true)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001859 QualType VoidPP = getContext().getPointerType(getContext().VoidPtrTy);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001860 DelegateArgs.add(RValue::get(VTT), VoidPP);
John McCallf8ff7b92010-02-23 00:48:20 +00001861
Peter Collingbourne66f82e62013-06-28 20:45:28 +00001862 if (CGM.getCXXABI().NeedsVTTParameter(CurGD)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001863 assert(I != E && "cannot skip vtt parameter, already done with args");
John McCalla738c252011-03-09 04:27:21 +00001864 assert((*I)->getType() == VoidPP && "skipping parameter not of vtt type");
John McCallf8ff7b92010-02-23 00:48:20 +00001865 ++I;
1866 }
1867 }
1868
1869 // Explicit arguments.
1870 for (; I != E; ++I) {
John McCall32ea9692011-03-11 20:59:21 +00001871 const VarDecl *param = *I;
Nick Lewycky2d84e842013-10-02 02:29:49 +00001872 // FIXME: per-argument source location
1873 EmitDelegateCallArg(DelegateArgs, param, Loc);
John McCallf8ff7b92010-02-23 00:48:20 +00001874 }
1875
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001876 llvm::Value *Callee =
1877 CGM.getAddrOfCXXStructor(Ctor, getFromCtorType(CtorType));
Rafael Espindola8d2a19b2014-09-08 16:01:27 +00001878 EmitCall(CGM.getTypes()
1879 .arrangeCXXStructorDeclaration(Ctor, getFromCtorType(CtorType)),
Manman Ren01754612013-03-20 16:59:38 +00001880 Callee, ReturnValueSlot(), DelegateArgs, Ctor);
John McCallf8ff7b92010-02-23 00:48:20 +00001881}
1882
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001883namespace {
1884 struct CallDelegatingCtorDtor : EHScopeStack::Cleanup {
1885 const CXXDestructorDecl *Dtor;
1886 llvm::Value *Addr;
1887 CXXDtorType Type;
1888
1889 CallDelegatingCtorDtor(const CXXDestructorDecl *D, llvm::Value *Addr,
1890 CXXDtorType Type)
1891 : Dtor(D), Addr(Addr), Type(Type) {}
1892
Craig Topper4f12f102014-03-12 06:41:41 +00001893 void Emit(CodeGenFunction &CGF, Flags flags) override {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001894 CGF.EmitCXXDestructorCall(Dtor, Type, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001895 /*Delegating=*/true, Addr);
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001896 }
1897 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001898}
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001899
Alexis Hunt61bc1732011-05-01 07:04:31 +00001900void
1901CodeGenFunction::EmitDelegatingCXXConstructorCall(const CXXConstructorDecl *Ctor,
1902 const FunctionArgList &Args) {
1903 assert(Ctor->isDelegatingConstructor());
1904
1905 llvm::Value *ThisPtr = LoadCXXThis();
1906
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001907 QualType Ty = getContext().getTagDeclType(Ctor->getParent());
Eli Friedman38cd36d2011-12-03 02:13:40 +00001908 CharUnits Alignment = getContext().getTypeAlignInChars(Ty);
John McCall31168b02011-06-15 23:02:42 +00001909 AggValueSlot AggSlot =
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001910 AggValueSlot::forAddr(ThisPtr, Alignment, Qualifiers(),
John McCall8d6fc952011-08-25 20:40:09 +00001911 AggValueSlot::IsDestructed,
John McCalla5efa732011-08-25 23:04:34 +00001912 AggValueSlot::DoesNotNeedGCBarriers,
Chad Rosier615ed1a2012-03-29 17:37:10 +00001913 AggValueSlot::IsNotAliased);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001914
1915 EmitAggExpr(Ctor->init_begin()[0]->getInit(), AggSlot);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001916
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001917 const CXXRecordDecl *ClassDecl = Ctor->getParent();
David Blaikiebbafb8a2012-03-11 07:00:24 +00001918 if (CGM.getLangOpts().Exceptions && !ClassDecl->hasTrivialDestructor()) {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001919 CXXDtorType Type =
1920 CurGD.getCtorType() == Ctor_Complete ? Dtor_Complete : Dtor_Base;
1921
1922 EHStack.pushCleanup<CallDelegatingCtorDtor>(EHCleanup,
1923 ClassDecl->getDestructor(),
1924 ThisPtr, Type);
1925 }
1926}
Alexis Hunt61bc1732011-05-01 07:04:31 +00001927
Anders Carlsson27da15b2010-01-01 20:29:01 +00001928void CodeGenFunction::EmitCXXDestructorCall(const CXXDestructorDecl *DD,
1929 CXXDtorType Type,
Anders Carlssonf8a71f02010-05-02 23:29:11 +00001930 bool ForVirtualBase,
Douglas Gregor61535002013-01-31 05:50:40 +00001931 bool Delegating,
Anders Carlsson27da15b2010-01-01 20:29:01 +00001932 llvm::Value *This) {
Reid Kleckner6fe771a2013-12-13 00:53:54 +00001933 CGM.getCXXABI().EmitDestructorCall(*this, DD, Type, ForVirtualBase,
1934 Delegating, This);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001935}
1936
John McCall53cad2e2010-07-21 01:41:18 +00001937namespace {
John McCallcda666c2010-07-21 07:22:38 +00001938 struct CallLocalDtor : EHScopeStack::Cleanup {
John McCall53cad2e2010-07-21 01:41:18 +00001939 const CXXDestructorDecl *Dtor;
1940 llvm::Value *Addr;
1941
1942 CallLocalDtor(const CXXDestructorDecl *D, llvm::Value *Addr)
1943 : Dtor(D), Addr(Addr) {}
1944
Craig Topper4f12f102014-03-12 06:41:41 +00001945 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall53cad2e2010-07-21 01:41:18 +00001946 CGF.EmitCXXDestructorCall(Dtor, Dtor_Complete,
Douglas Gregor61535002013-01-31 05:50:40 +00001947 /*ForVirtualBase=*/false,
1948 /*Delegating=*/false, Addr);
John McCall53cad2e2010-07-21 01:41:18 +00001949 }
1950 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001951}
John McCall53cad2e2010-07-21 01:41:18 +00001952
John McCall8680f872010-07-21 06:29:51 +00001953void CodeGenFunction::PushDestructorCleanup(const CXXDestructorDecl *D,
1954 llvm::Value *Addr) {
John McCallcda666c2010-07-21 07:22:38 +00001955 EHStack.pushCleanup<CallLocalDtor>(NormalAndEHCleanup, D, Addr);
John McCall8680f872010-07-21 06:29:51 +00001956}
1957
John McCallbd309292010-07-06 01:34:17 +00001958void CodeGenFunction::PushDestructorCleanup(QualType T, llvm::Value *Addr) {
1959 CXXRecordDecl *ClassDecl = T->getAsCXXRecordDecl();
1960 if (!ClassDecl) return;
1961 if (ClassDecl->hasTrivialDestructor()) return;
1962
1963 const CXXDestructorDecl *D = ClassDecl->getDestructor();
John McCalla85af562011-04-28 02:15:35 +00001964 assert(D && D->isUsed() && "destructor not marked as used!");
John McCall8680f872010-07-21 06:29:51 +00001965 PushDestructorCleanup(D, Addr);
John McCallbd309292010-07-06 01:34:17 +00001966}
1967
Anders Carlssone87fae92010-03-28 19:40:00 +00001968void
Justin Bogner1cd11f12015-05-20 15:53:59 +00001969CodeGenFunction::InitializeVTablePointer(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00001970 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00001971 CharUnits OffsetFromNearestVBase,
Anders Carlssone87fae92010-03-28 19:40:00 +00001972 const CXXRecordDecl *VTableClass) {
David Majnemer129f4172015-02-02 10:22:20 +00001973 const CXXRecordDecl *RD = Base.getBase();
1974
1975 // Don't initialize the vtable pointer if the class is marked with the
1976 // 'novtable' attribute.
1977 if ((RD == VTableClass || RD == NearestVBase) &&
David Majnemer8ab003a2015-02-02 19:30:52 +00001978 VTableClass->hasAttr<MSNoVTableAttr>())
David Majnemer129f4172015-02-02 10:22:20 +00001979 return;
1980
Anders Carlssone87fae92010-03-28 19:40:00 +00001981 // Compute the address point.
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001982 bool NeedsVirtualOffset;
1983 llvm::Value *VTableAddressPoint =
1984 CGM.getCXXABI().getVTableAddressPointInStructor(
1985 *this, VTableClass, Base, NearestVBase, NeedsVirtualOffset);
1986 if (!VTableAddressPoint)
1987 return;
Anders Carlssone87fae92010-03-28 19:40:00 +00001988
Anders Carlsson6a0227d2010-04-20 16:22:16 +00001989 // Compute where to store the address point.
Craig Topper8a13c412014-05-21 05:09:00 +00001990 llvm::Value *VirtualOffset = nullptr;
Ken Dyckcfc332c2011-03-23 00:45:26 +00001991 CharUnits NonVirtualOffset = CharUnits::Zero();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001992
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001993 if (NeedsVirtualOffset) {
Anders Carlsson91baecf2010-04-20 18:05:10 +00001994 // We need to use the virtual base offset offset because the virtual base
1995 // might have a different offset in the most derived class.
Reid Klecknerd8cbeec2013-05-29 18:02:47 +00001996 VirtualOffset = CGM.getCXXABI().GetVirtualBaseClassOffset(*this,
1997 LoadCXXThis(),
1998 VTableClass,
1999 NearestVBase);
Ken Dyck3fb4c892011-03-23 01:04:18 +00002000 NonVirtualOffset = OffsetFromNearestVBase;
Anders Carlsson91baecf2010-04-20 18:05:10 +00002001 } else {
Anders Carlssonc58fb552010-05-03 00:29:58 +00002002 // We can just use the base offset in the complete class.
Ken Dyck16ffcac2011-03-24 01:21:01 +00002003 NonVirtualOffset = Base.getBaseOffset();
Anders Carlsson91baecf2010-04-20 18:05:10 +00002004 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002005
Anders Carlssonc58fb552010-05-03 00:29:58 +00002006 // Apply the offsets.
2007 llvm::Value *VTableField = LoadCXXThis();
Justin Bogner1cd11f12015-05-20 15:53:59 +00002008
Ken Dyckcfc332c2011-03-23 00:45:26 +00002009 if (!NonVirtualOffset.isZero() || VirtualOffset)
Justin Bogner1cd11f12015-05-20 15:53:59 +00002010 VTableField = ApplyNonVirtualAndVirtualOffset(*this, VTableField,
Anders Carlssonc58fb552010-05-03 00:29:58 +00002011 NonVirtualOffset,
2012 VirtualOffset);
Anders Carlsson6a0227d2010-04-20 16:22:16 +00002013
Reid Kleckner8d585132014-12-03 21:00:21 +00002014 // Finally, store the address point. Use the same LLVM types as the field to
2015 // support optimization.
2016 llvm::Type *VTablePtrTy =
2017 llvm::FunctionType::get(CGM.Int32Ty, /*isVarArg=*/true)
2018 ->getPointerTo()
2019 ->getPointerTo();
2020 VTableField = Builder.CreateBitCast(VTableField, VTablePtrTy->getPointerTo());
2021 VTableAddressPoint = Builder.CreateBitCast(VTableAddressPoint, VTablePtrTy);
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002022 llvm::StoreInst *Store = Builder.CreateStore(VTableAddressPoint, VTableField);
2023 CGM.DecorateInstruction(Store, CGM.getTBAAInfoForVTablePtr());
Anders Carlssone87fae92010-03-28 19:40:00 +00002024}
2025
Anders Carlssond5895932010-03-28 21:07:49 +00002026void
Justin Bogner1cd11f12015-05-20 15:53:59 +00002027CodeGenFunction::InitializeVTablePointers(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00002028 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002029 CharUnits OffsetFromNearestVBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002030 bool BaseIsNonVirtualPrimaryBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002031 const CXXRecordDecl *VTableClass,
2032 VisitedVirtualBasesSetTy& VBases) {
2033 // If this base is a non-virtual primary base the address point has already
2034 // been set.
2035 if (!BaseIsNonVirtualPrimaryBase) {
2036 // Initialize the vtable pointer for this base.
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002037 InitializeVTablePointer(Base, NearestVBase, OffsetFromNearestVBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002038 VTableClass);
Anders Carlssond5895932010-03-28 21:07:49 +00002039 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002040
Anders Carlssond5895932010-03-28 21:07:49 +00002041 const CXXRecordDecl *RD = Base.getBase();
2042
2043 // Traverse bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00002044 for (const auto &I : RD->bases()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002045 CXXRecordDecl *BaseDecl
Aaron Ballman574705e2014-03-13 15:41:46 +00002046 = cast<CXXRecordDecl>(I.getType()->getAs<RecordType>()->getDecl());
Anders Carlssond5895932010-03-28 21:07:49 +00002047
2048 // Ignore classes without a vtable.
2049 if (!BaseDecl->isDynamicClass())
2050 continue;
2051
Ken Dyck3fb4c892011-03-23 01:04:18 +00002052 CharUnits BaseOffset;
2053 CharUnits BaseOffsetFromNearestVBase;
Anders Carlsson948d3f42010-03-29 01:16:41 +00002054 bool BaseDeclIsNonVirtualPrimaryBase;
Anders Carlssond5895932010-03-28 21:07:49 +00002055
Aaron Ballman574705e2014-03-13 15:41:46 +00002056 if (I.isVirtual()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002057 // Check if we've visited this virtual base before.
David Blaikie82e95a32014-11-19 07:49:47 +00002058 if (!VBases.insert(BaseDecl).second)
Anders Carlssond5895932010-03-28 21:07:49 +00002059 continue;
2060
Justin Bogner1cd11f12015-05-20 15:53:59 +00002061 const ASTRecordLayout &Layout =
Anders Carlssond5895932010-03-28 21:07:49 +00002062 getContext().getASTRecordLayout(VTableClass);
2063
Ken Dyck3fb4c892011-03-23 01:04:18 +00002064 BaseOffset = Layout.getVBaseClassOffset(BaseDecl);
2065 BaseOffsetFromNearestVBase = CharUnits::Zero();
Anders Carlsson948d3f42010-03-29 01:16:41 +00002066 BaseDeclIsNonVirtualPrimaryBase = false;
Anders Carlssond5895932010-03-28 21:07:49 +00002067 } else {
2068 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(RD);
2069
Ken Dyck16ffcac2011-03-24 01:21:01 +00002070 BaseOffset = Base.getBaseOffset() + Layout.getBaseClassOffset(BaseDecl);
Justin Bogner1cd11f12015-05-20 15:53:59 +00002071 BaseOffsetFromNearestVBase =
Ken Dyck3fb4c892011-03-23 01:04:18 +00002072 OffsetFromNearestVBase + Layout.getBaseClassOffset(BaseDecl);
Anders Carlsson948d3f42010-03-29 01:16:41 +00002073 BaseDeclIsNonVirtualPrimaryBase = Layout.getPrimaryBase() == BaseDecl;
Anders Carlssond5895932010-03-28 21:07:49 +00002074 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002075
2076 InitializeVTablePointers(BaseSubobject(BaseDecl, BaseOffset),
Aaron Ballman574705e2014-03-13 15:41:46 +00002077 I.isVirtual() ? BaseDecl : NearestVBase,
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002078 BaseOffsetFromNearestVBase,
Justin Bogner1cd11f12015-05-20 15:53:59 +00002079 BaseDeclIsNonVirtualPrimaryBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002080 VTableClass, VBases);
Anders Carlssond5895932010-03-28 21:07:49 +00002081 }
2082}
2083
2084void CodeGenFunction::InitializeVTablePointers(const CXXRecordDecl *RD) {
2085 // Ignore classes without a vtable.
Anders Carlsson1f9348c2010-03-26 04:39:42 +00002086 if (!RD->isDynamicClass())
Anders Carlsson27da15b2010-01-01 20:29:01 +00002087 return;
2088
Anders Carlssond5895932010-03-28 21:07:49 +00002089 // Initialize the vtable pointers for this class and all of its bases.
2090 VisitedVirtualBasesSetTy VBases;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002091 InitializeVTablePointers(BaseSubobject(RD, CharUnits::Zero()),
Craig Topper8a13c412014-05-21 05:09:00 +00002092 /*NearestVBase=*/nullptr,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002093 /*OffsetFromNearestVBase=*/CharUnits::Zero(),
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002094 /*BaseIsNonVirtualPrimaryBase=*/false, RD, VBases);
Timur Iskhodzhanovb6487322013-10-09 18:16:58 +00002095
2096 if (RD->getNumVBases())
2097 CGM.getCXXABI().initializeHiddenVirtualInheritanceMembers(*this, RD);
Anders Carlsson27da15b2010-01-01 20:29:01 +00002098}
Dan Gohman8fc50c22010-10-26 18:44:08 +00002099
2100llvm::Value *CodeGenFunction::GetVTablePtr(llvm::Value *This,
Chris Lattner2192fe52011-07-18 04:24:23 +00002101 llvm::Type *Ty) {
Dan Gohman8fc50c22010-10-26 18:44:08 +00002102 llvm::Value *VTablePtrSrc = Builder.CreateBitCast(This, Ty->getPointerTo());
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002103 llvm::Instruction *VTable = Builder.CreateLoad(VTablePtrSrc, "vtable");
2104 CGM.DecorateInstruction(VTable, CGM.getTBAAInfoForVTablePtr());
2105 return VTable;
Dan Gohman8fc50c22010-10-26 18:44:08 +00002106}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002107
Peter Collingbourned2926c92015-03-14 02:42:25 +00002108// If a class has a single non-virtual base and does not introduce or override
2109// virtual member functions or fields, it will have the same layout as its base.
2110// This function returns the least derived such class.
2111//
2112// Casting an instance of a base class to such a derived class is technically
2113// undefined behavior, but it is a relatively common hack for introducing member
2114// functions on class instances with specific properties (e.g. llvm::Operator)
2115// that works under most compilers and should not have security implications, so
2116// we allow it by default. It can be disabled with -fsanitize=cfi-cast-strict.
2117static const CXXRecordDecl *
2118LeastDerivedClassWithSameLayout(const CXXRecordDecl *RD) {
2119 if (!RD->field_empty())
2120 return RD;
2121
2122 if (RD->getNumVBases() != 0)
2123 return RD;
2124
2125 if (RD->getNumBases() != 1)
2126 return RD;
2127
2128 for (const CXXMethodDecl *MD : RD->methods()) {
2129 if (MD->isVirtual()) {
2130 // Virtual member functions are only ok if they are implicit destructors
2131 // because the implicit destructor will have the same semantics as the
2132 // base class's destructor if no fields are added.
2133 if (isa<CXXDestructorDecl>(MD) && MD->isImplicit())
2134 continue;
2135 return RD;
2136 }
2137 }
2138
2139 return LeastDerivedClassWithSameLayout(
2140 RD->bases_begin()->getType()->getAsCXXRecordDecl());
2141}
2142
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002143void CodeGenFunction::EmitVTablePtrCheckForCall(const CXXMethodDecl *MD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002144 llvm::Value *VTable,
2145 CFITypeCheckKind TCK,
2146 SourceLocation Loc) {
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002147 const CXXRecordDecl *ClassDecl = MD->getParent();
2148 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2149 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2150
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002151 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002152}
2153
Peter Collingbourned2926c92015-03-14 02:42:25 +00002154void CodeGenFunction::EmitVTablePtrCheckForCast(QualType T,
2155 llvm::Value *Derived,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002156 bool MayBeNull,
2157 CFITypeCheckKind TCK,
2158 SourceLocation Loc) {
Peter Collingbourned2926c92015-03-14 02:42:25 +00002159 if (!getLangOpts().CPlusPlus)
2160 return;
2161
2162 auto *ClassTy = T->getAs<RecordType>();
2163 if (!ClassTy)
2164 return;
2165
2166 const CXXRecordDecl *ClassDecl = cast<CXXRecordDecl>(ClassTy->getDecl());
2167
2168 if (!ClassDecl->isCompleteDefinition() || !ClassDecl->isDynamicClass())
2169 return;
2170
2171 SmallString<64> MangledName;
2172 llvm::raw_svector_ostream Out(MangledName);
2173 CGM.getCXXABI().getMangleContext().mangleCXXRTTI(T.getUnqualifiedType(),
2174 Out);
2175
2176 // Blacklist based on the mangled type.
2177 if (CGM.getContext().getSanitizerBlacklist().isBlacklistedType(Out.str()))
2178 return;
2179
2180 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2181 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2182
2183 llvm::BasicBlock *ContBlock = 0;
2184
2185 if (MayBeNull) {
2186 llvm::Value *DerivedNotNull =
2187 Builder.CreateIsNotNull(Derived, "cast.nonnull");
2188
2189 llvm::BasicBlock *CheckBlock = createBasicBlock("cast.check");
2190 ContBlock = createBasicBlock("cast.cont");
2191
2192 Builder.CreateCondBr(DerivedNotNull, CheckBlock, ContBlock);
2193
2194 EmitBlock(CheckBlock);
2195 }
2196
2197 llvm::Value *VTable = GetVTablePtr(Derived, Int8PtrTy);
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002198 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourned2926c92015-03-14 02:42:25 +00002199
2200 if (MayBeNull) {
2201 Builder.CreateBr(ContBlock);
2202 EmitBlock(ContBlock);
2203 }
2204}
2205
2206void CodeGenFunction::EmitVTablePtrCheck(const CXXRecordDecl *RD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002207 llvm::Value *VTable,
2208 CFITypeCheckKind TCK,
2209 SourceLocation Loc) {
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002210 // FIXME: Add blacklisting scheme.
2211 if (RD->isInStdNamespace())
2212 return;
2213
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002214 SanitizerScope SanScope(this);
2215
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002216 std::string OutName;
2217 llvm::raw_string_ostream Out(OutName);
2218 CGM.getCXXABI().getMangleContext().mangleCXXVTableBitSet(RD, Out);
2219
2220 llvm::Value *BitSetName = llvm::MetadataAsValue::get(
2221 getLLVMContext(), llvm::MDString::get(getLLVMContext(), Out.str()));
2222
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002223 llvm::Value *CastedVTable = Builder.CreateBitCast(VTable, Int8PtrTy);
2224 llvm::Value *BitSetTest =
2225 Builder.CreateCall(CGM.getIntrinsic(llvm::Intrinsic::bitset_test),
2226 {CastedVTable, BitSetName});
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002227
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002228 SanitizerMask M;
2229 switch (TCK) {
2230 case CFITCK_VCall:
2231 M = SanitizerKind::CFIVCall;
2232 break;
2233 case CFITCK_NVCall:
2234 M = SanitizerKind::CFINVCall;
2235 break;
2236 case CFITCK_DerivedCast:
2237 M = SanitizerKind::CFIDerivedCast;
2238 break;
2239 case CFITCK_UnrelatedCast:
2240 M = SanitizerKind::CFIUnrelatedCast;
2241 break;
2242 }
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002243
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002244 llvm::Constant *StaticData[] = {
2245 EmitCheckSourceLocation(Loc),
2246 EmitCheckTypeDescriptor(QualType(RD->getTypeForDecl(), 0)),
2247 llvm::ConstantInt::get(Int8Ty, TCK),
2248 };
2249 EmitCheck(std::make_pair(BitSetTest, M), "cfi_bad_type", StaticData,
2250 CastedVTable);
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002251}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002252
2253// FIXME: Ideally Expr::IgnoreParenNoopCasts should do this, but it doesn't do
2254// quite what we want.
2255static const Expr *skipNoOpCastsAndParens(const Expr *E) {
2256 while (true) {
2257 if (const ParenExpr *PE = dyn_cast<ParenExpr>(E)) {
2258 E = PE->getSubExpr();
2259 continue;
2260 }
2261
2262 if (const CastExpr *CE = dyn_cast<CastExpr>(E)) {
2263 if (CE->getCastKind() == CK_NoOp) {
2264 E = CE->getSubExpr();
2265 continue;
2266 }
2267 }
2268 if (const UnaryOperator *UO = dyn_cast<UnaryOperator>(E)) {
2269 if (UO->getOpcode() == UO_Extension) {
2270 E = UO->getSubExpr();
2271 continue;
2272 }
2273 }
2274 return E;
2275 }
2276}
2277
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002278bool
2279CodeGenFunction::CanDevirtualizeMemberFunctionCall(const Expr *Base,
2280 const CXXMethodDecl *MD) {
2281 // When building with -fapple-kext, all calls must go through the vtable since
2282 // the kernel linker can do runtime patching of vtables.
2283 if (getLangOpts().AppleKext)
2284 return false;
2285
Anders Carlssonc36783e2011-05-08 20:32:23 +00002286 // If the most derived class is marked final, we know that no subclass can
2287 // override this member function and so we can devirtualize it. For example:
2288 //
2289 // struct A { virtual void f(); }
2290 // struct B final : A { };
2291 //
2292 // void f(B *b) {
2293 // b->f();
2294 // }
2295 //
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002296 const CXXRecordDecl *MostDerivedClassDecl = Base->getBestDynamicClassType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002297 if (MostDerivedClassDecl->hasAttr<FinalAttr>())
2298 return true;
2299
2300 // If the member function is marked 'final', we know that it can't be
2301 // overridden and can therefore devirtualize it.
2302 if (MD->hasAttr<FinalAttr>())
2303 return true;
2304
2305 // Similarly, if the class itself is marked 'final' it can't be overridden
2306 // and we can therefore devirtualize the member function call.
2307 if (MD->getParent()->hasAttr<FinalAttr>())
2308 return true;
2309
2310 Base = skipNoOpCastsAndParens(Base);
2311 if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(Base)) {
2312 if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) {
2313 // This is a record decl. We know the type and can devirtualize it.
2314 return VD->getType()->isRecordType();
2315 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002316
Anders Carlssonc36783e2011-05-08 20:32:23 +00002317 return false;
2318 }
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002319
2320 // We can devirtualize calls on an object accessed by a class member access
2321 // expression, since by C++11 [basic.life]p6 we know that it can't refer to
2322 // a derived class object constructed in the same location.
2323 if (const MemberExpr *ME = dyn_cast<MemberExpr>(Base))
2324 if (const ValueDecl *VD = dyn_cast<ValueDecl>(ME->getMemberDecl()))
2325 return VD->getType()->isRecordType();
2326
Anders Carlssonc36783e2011-05-08 20:32:23 +00002327 // We can always devirtualize calls on temporary object expressions.
2328 if (isa<CXXConstructExpr>(Base))
2329 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002330
Anders Carlssonc36783e2011-05-08 20:32:23 +00002331 // And calls on bound temporaries.
2332 if (isa<CXXBindTemporaryExpr>(Base))
2333 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002334
Anders Carlssonc36783e2011-05-08 20:32:23 +00002335 // Check if this is a call expr that returns a record type.
2336 if (const CallExpr *CE = dyn_cast<CallExpr>(Base))
David Majnemerced8bdf2015-02-25 17:36:15 +00002337 return CE->getCallReturnType(getContext())->isRecordType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002338
2339 // We can't devirtualize the call.
2340 return false;
2341}
2342
Faisal Vali571df122013-09-29 08:45:24 +00002343void CodeGenFunction::EmitForwardingCallToLambda(
2344 const CXXMethodDecl *callOperator,
2345 CallArgList &callArgs) {
Eli Friedman5b446882012-02-16 03:47:28 +00002346 // Get the address of the call operator.
John McCall8dda7b22012-07-07 06:41:13 +00002347 const CGFunctionInfo &calleeFnInfo =
2348 CGM.getTypes().arrangeCXXMethodDeclaration(callOperator);
2349 llvm::Value *callee =
2350 CGM.GetAddrOfFunction(GlobalDecl(callOperator),
2351 CGM.getTypes().GetFunctionType(calleeFnInfo));
Eli Friedman5b446882012-02-16 03:47:28 +00002352
John McCall8dda7b22012-07-07 06:41:13 +00002353 // Prepare the return slot.
2354 const FunctionProtoType *FPT =
2355 callOperator->getType()->castAs<FunctionProtoType>();
Alp Toker314cc812014-01-25 16:55:45 +00002356 QualType resultType = FPT->getReturnType();
John McCall8dda7b22012-07-07 06:41:13 +00002357 ReturnValueSlot returnSlot;
2358 if (!resultType->isVoidType() &&
2359 calleeFnInfo.getReturnInfo().getKind() == ABIArgInfo::Indirect &&
John McCall47fb9502013-03-07 21:37:08 +00002360 !hasScalarEvaluationKind(calleeFnInfo.getReturnType()))
John McCall8dda7b22012-07-07 06:41:13 +00002361 returnSlot = ReturnValueSlot(ReturnValue, resultType.isVolatileQualified());
2362
2363 // We don't need to separately arrange the call arguments because
2364 // the call can't be variadic anyway --- it's impossible to forward
2365 // variadic arguments.
Justin Bogner1cd11f12015-05-20 15:53:59 +00002366
Eli Friedman5b446882012-02-16 03:47:28 +00002367 // Now emit our call.
John McCall8dda7b22012-07-07 06:41:13 +00002368 RValue RV = EmitCall(calleeFnInfo, callee, returnSlot,
2369 callArgs, callOperator);
Eli Friedman5b446882012-02-16 03:47:28 +00002370
John McCall8dda7b22012-07-07 06:41:13 +00002371 // If necessary, copy the returned value into the slot.
2372 if (!resultType->isVoidType() && returnSlot.isNull())
2373 EmitReturnOfRValue(RV, resultType);
Eli Friedmanf5f4d2f2012-12-13 23:37:17 +00002374 else
2375 EmitBranchThroughCleanup(ReturnBlock);
Eli Friedman5b446882012-02-16 03:47:28 +00002376}
2377
Eli Friedman2495ab02012-02-25 02:48:22 +00002378void CodeGenFunction::EmitLambdaBlockInvokeBody() {
2379 const BlockDecl *BD = BlockInfo->getBlockDecl();
2380 const VarDecl *variable = BD->capture_begin()->getVariable();
2381 const CXXRecordDecl *Lambda = variable->getType()->getAsCXXRecordDecl();
2382
2383 // Start building arguments for forwarding call
2384 CallArgList CallArgs;
2385
2386 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2387 llvm::Value *ThisPtr = GetAddrOfBlockDecl(variable, false);
2388 CallArgs.add(RValue::get(ThisPtr), ThisType);
2389
2390 // Add the rest of the parameters.
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002391 for (auto param : BD->params())
Nick Lewycky2d84e842013-10-02 02:29:49 +00002392 EmitDelegateCallArg(CallArgs, param, param->getLocStart());
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002393
Justin Bogner1cd11f12015-05-20 15:53:59 +00002394 assert(!Lambda->isGenericLambda() &&
Faisal Vali571df122013-09-29 08:45:24 +00002395 "generic lambda interconversion to block not implemented");
2396 EmitForwardingCallToLambda(Lambda->getLambdaCallOperator(), CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002397}
2398
2399void CodeGenFunction::EmitLambdaToBlockPointerBody(FunctionArgList &Args) {
John McCalldec348f72013-05-03 07:33:41 +00002400 if (cast<CXXMethodDecl>(CurCodeDecl)->isVariadic()) {
Eli Friedman2495ab02012-02-25 02:48:22 +00002401 // FIXME: Making this work correctly is nasty because it requires either
2402 // cloning the body of the call operator or making the call operator forward.
John McCalldec348f72013-05-03 07:33:41 +00002403 CGM.ErrorUnsupported(CurCodeDecl, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002404 return;
2405 }
2406
Richard Smithb47c36f2013-11-05 09:12:18 +00002407 EmitFunctionBody(Args, cast<FunctionDecl>(CurGD.getDecl())->getBody());
Eli Friedman2495ab02012-02-25 02:48:22 +00002408}
2409
2410void CodeGenFunction::EmitLambdaDelegatingInvokeBody(const CXXMethodDecl *MD) {
2411 const CXXRecordDecl *Lambda = MD->getParent();
2412
2413 // Start building arguments for forwarding call
2414 CallArgList CallArgs;
2415
2416 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2417 llvm::Value *ThisPtr = llvm::UndefValue::get(getTypes().ConvertType(ThisType));
2418 CallArgs.add(RValue::get(ThisPtr), ThisType);
2419
2420 // Add the rest of the parameters.
Aaron Ballmanf6bf62e2014-03-07 15:12:56 +00002421 for (auto Param : MD->params())
2422 EmitDelegateCallArg(CallArgs, Param, Param->getLocStart());
2423
Faisal Vali571df122013-09-29 08:45:24 +00002424 const CXXMethodDecl *CallOp = Lambda->getLambdaCallOperator();
2425 // For a generic lambda, find the corresponding call operator specialization
2426 // to which the call to the static-invoker shall be forwarded.
2427 if (Lambda->isGenericLambda()) {
2428 assert(MD->isFunctionTemplateSpecialization());
2429 const TemplateArgumentList *TAL = MD->getTemplateSpecializationArgs();
2430 FunctionTemplateDecl *CallOpTemplate = CallOp->getDescribedFunctionTemplate();
Craig Topper8a13c412014-05-21 05:09:00 +00002431 void *InsertPos = nullptr;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002432 FunctionDecl *CorrespondingCallOpSpecialization =
Craig Topper7e0daca2014-06-26 04:58:53 +00002433 CallOpTemplate->findSpecialization(TAL->asArray(), InsertPos);
Faisal Vali571df122013-09-29 08:45:24 +00002434 assert(CorrespondingCallOpSpecialization);
2435 CallOp = cast<CXXMethodDecl>(CorrespondingCallOpSpecialization);
2436 }
2437 EmitForwardingCallToLambda(CallOp, CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002438}
2439
Douglas Gregor355efbb2012-02-17 03:02:34 +00002440void CodeGenFunction::EmitLambdaStaticInvokeFunction(const CXXMethodDecl *MD) {
2441 if (MD->isVariadic()) {
Eli Friedman5b446882012-02-16 03:47:28 +00002442 // FIXME: Making this work correctly is nasty because it requires either
2443 // cloning the body of the call operator or making the call operator forward.
2444 CGM.ErrorUnsupported(MD, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002445 return;
Eli Friedman5b446882012-02-16 03:47:28 +00002446 }
2447
Douglas Gregor355efbb2012-02-17 03:02:34 +00002448 EmitLambdaDelegatingInvokeBody(MD);
Eli Friedman5a6d5072012-02-16 01:37:33 +00002449}