blob: 09a7c802dfb43a568c2969aeb8eddc9081bd551b [file] [log] [blame]
Anders Carlsson59486a22009-11-24 05:51:11 +00001//===--- CGClass.cpp - Emit LLVM Code for C++ classes ---------------------===//
Anders Carlsson9a57c5a2009-09-12 04:27:24 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This contains code dealing with C++ code generation of classes
11//
12//===----------------------------------------------------------------------===//
13
Eli Friedman2495ab02012-02-25 02:48:22 +000014#include "CGBlocks.h"
Chandler Carruth5553d0d2014-01-07 11:51:46 +000015#include "CGCXXABI.h"
Devang Pateld76c1db2010-08-11 21:04:37 +000016#include "CGDebugInfo.h"
Lang Hamesbf122742013-02-17 07:22:09 +000017#include "CGRecordLayout.h"
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000018#include "CodeGenFunction.h"
Anders Carlssonc6d171e2009-10-06 22:43:30 +000019#include "clang/AST/CXXInheritance.h"
Faisal Vali571df122013-09-29 08:45:24 +000020#include "clang/AST/DeclTemplate.h"
John McCall769250e2010-09-17 02:31:44 +000021#include "clang/AST/EvaluatedExprVisitor.h"
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000022#include "clang/AST/RecordLayout.h"
John McCallb81884d2010-02-19 09:25:03 +000023#include "clang/AST/StmtCXX.h"
Lang Hamesbf122742013-02-17 07:22:09 +000024#include "clang/Basic/TargetBuiltins.h"
Mark Laceya8e7df32013-10-30 21:53:58 +000025#include "clang/CodeGen/CGFunctionInfo.h"
Devang Patelb6ed3692011-02-22 20:55:26 +000026#include "clang/Frontend/CodeGenOptions.h"
Peter Collingbournea4ccff32015-02-20 20:30:56 +000027#include "llvm/IR/Intrinsics.h"
Anders Carlssonc6d171e2009-10-06 22:43:30 +000028
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000029using namespace clang;
30using namespace CodeGen;
31
David Majnemerc1709d32015-06-23 07:31:11 +000032CharUnits CodeGenModule::computeNonVirtualBaseClassOffset(
33 const CXXRecordDecl *DerivedClass, CastExpr::path_const_iterator Start,
34 CastExpr::path_const_iterator End) {
Ken Dycka1a4ae32011-03-22 00:53:26 +000035 CharUnits Offset = CharUnits::Zero();
Justin Bogner1cd11f12015-05-20 15:53:59 +000036
David Majnemerc1709d32015-06-23 07:31:11 +000037 const ASTContext &Context = getContext();
Anders Carlssond829a022010-04-24 21:06:20 +000038 const CXXRecordDecl *RD = DerivedClass;
Justin Bogner1cd11f12015-05-20 15:53:59 +000039
John McCallcf142162010-08-07 06:22:56 +000040 for (CastExpr::path_const_iterator I = Start; I != End; ++I) {
Anders Carlssond829a022010-04-24 21:06:20 +000041 const CXXBaseSpecifier *Base = *I;
42 assert(!Base->isVirtual() && "Should not see virtual bases here!");
43
44 // Get the layout.
45 const ASTRecordLayout &Layout = Context.getASTRecordLayout(RD);
Justin Bogner1cd11f12015-05-20 15:53:59 +000046
47 const CXXRecordDecl *BaseDecl =
Anders Carlssond829a022010-04-24 21:06:20 +000048 cast<CXXRecordDecl>(Base->getType()->getAs<RecordType>()->getDecl());
Justin Bogner1cd11f12015-05-20 15:53:59 +000049
Anders Carlssond829a022010-04-24 21:06:20 +000050 // Add the offset.
Ken Dycka1a4ae32011-03-22 00:53:26 +000051 Offset += Layout.getBaseClassOffset(BaseDecl);
Justin Bogner1cd11f12015-05-20 15:53:59 +000052
Anders Carlssond829a022010-04-24 21:06:20 +000053 RD = BaseDecl;
54 }
Justin Bogner1cd11f12015-05-20 15:53:59 +000055
Ken Dycka1a4ae32011-03-22 00:53:26 +000056 return Offset;
Anders Carlssond829a022010-04-24 21:06:20 +000057}
Anders Carlsson9a57c5a2009-09-12 04:27:24 +000058
Anders Carlsson9150a2a2009-09-29 03:13:20 +000059llvm::Constant *
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000060CodeGenModule::GetNonVirtualBaseClassOffset(const CXXRecordDecl *ClassDecl,
John McCallcf142162010-08-07 06:22:56 +000061 CastExpr::path_const_iterator PathBegin,
62 CastExpr::path_const_iterator PathEnd) {
63 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000064
Justin Bogner1cd11f12015-05-20 15:53:59 +000065 CharUnits Offset =
David Majnemerc1709d32015-06-23 07:31:11 +000066 computeNonVirtualBaseClassOffset(ClassDecl, PathBegin, PathEnd);
Ken Dycka1a4ae32011-03-22 00:53:26 +000067 if (Offset.isZero())
Craig Topper8a13c412014-05-21 05:09:00 +000068 return nullptr;
69
Justin Bogner1cd11f12015-05-20 15:53:59 +000070 llvm::Type *PtrDiffTy =
Anders Carlsson8a64c1c2010-04-24 21:23:59 +000071 Types.ConvertType(getContext().getPointerDiffType());
Justin Bogner1cd11f12015-05-20 15:53:59 +000072
Ken Dycka1a4ae32011-03-22 00:53:26 +000073 return llvm::ConstantInt::get(PtrDiffTy, Offset.getQuantity());
Anders Carlsson9150a2a2009-09-29 03:13:20 +000074}
75
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000076/// Gets the address of a direct base class within a complete object.
John McCall6ce74722010-02-16 04:15:37 +000077/// This should only be used for (1) non-virtual bases or (2) virtual bases
78/// when the type is known to be complete (e.g. in complete destructors).
79///
80/// The object pointed to by 'This' is assumed to be non-null.
81llvm::Value *
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000082CodeGenFunction::GetAddressOfDirectBaseInCompleteClass(llvm::Value *This,
83 const CXXRecordDecl *Derived,
84 const CXXRecordDecl *Base,
85 bool BaseIsVirtual) {
John McCall6ce74722010-02-16 04:15:37 +000086 // 'this' must be a pointer (in some address space) to Derived.
87 assert(This->getType()->isPointerTy() &&
88 cast<llvm::PointerType>(This->getType())->getElementType()
89 == ConvertType(Derived));
90
91 // Compute the offset of the virtual base.
Ken Dyck6aa767c2011-03-22 01:21:15 +000092 CharUnits Offset;
John McCall6ce74722010-02-16 04:15:37 +000093 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(Derived);
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +000094 if (BaseIsVirtual)
Ken Dyck6aa767c2011-03-22 01:21:15 +000095 Offset = Layout.getVBaseClassOffset(Base);
John McCall6ce74722010-02-16 04:15:37 +000096 else
Ken Dyck6aa767c2011-03-22 01:21:15 +000097 Offset = Layout.getBaseClassOffset(Base);
John McCall6ce74722010-02-16 04:15:37 +000098
99 // Shift and cast down to the base type.
100 // TODO: for complete types, this should be possible with a GEP.
101 llvm::Value *V = This;
Ken Dyck6aa767c2011-03-22 01:21:15 +0000102 if (Offset.isPositive()) {
John McCall6ce74722010-02-16 04:15:37 +0000103 V = Builder.CreateBitCast(V, Int8PtrTy);
Ken Dyck6aa767c2011-03-22 01:21:15 +0000104 V = Builder.CreateConstInBoundsGEP1_64(V, Offset.getQuantity());
John McCall6ce74722010-02-16 04:15:37 +0000105 }
106 V = Builder.CreateBitCast(V, ConvertType(Base)->getPointerTo());
107
108 return V;
Anders Carlssone87fae92010-03-28 19:40:00 +0000109}
John McCall6ce74722010-02-16 04:15:37 +0000110
Anders Carlsson53cebd12010-04-20 16:03:35 +0000111static llvm::Value *
John McCall13a39c62012-08-01 05:04:58 +0000112ApplyNonVirtualAndVirtualOffset(CodeGenFunction &CGF, llvm::Value *ptr,
113 CharUnits nonVirtualOffset,
114 llvm::Value *virtualOffset) {
115 // Assert that we have something to do.
Craig Topper8a13c412014-05-21 05:09:00 +0000116 assert(!nonVirtualOffset.isZero() || virtualOffset != nullptr);
John McCall13a39c62012-08-01 05:04:58 +0000117
118 // Compute the offset from the static and dynamic components.
119 llvm::Value *baseOffset;
120 if (!nonVirtualOffset.isZero()) {
121 baseOffset = llvm::ConstantInt::get(CGF.PtrDiffTy,
122 nonVirtualOffset.getQuantity());
123 if (virtualOffset) {
124 baseOffset = CGF.Builder.CreateAdd(virtualOffset, baseOffset);
125 }
126 } else {
127 baseOffset = virtualOffset;
128 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000129
Anders Carlsson53cebd12010-04-20 16:03:35 +0000130 // Apply the base offset.
John McCall13a39c62012-08-01 05:04:58 +0000131 ptr = CGF.Builder.CreateBitCast(ptr, CGF.Int8PtrTy);
132 ptr = CGF.Builder.CreateInBoundsGEP(ptr, baseOffset, "add.ptr");
133 return ptr;
Anders Carlsson53cebd12010-04-20 16:03:35 +0000134}
135
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000136llvm::Value *CodeGenFunction::GetAddressOfBaseClass(
137 llvm::Value *Value, const CXXRecordDecl *Derived,
138 CastExpr::path_const_iterator PathBegin,
139 CastExpr::path_const_iterator PathEnd, bool NullCheckValue,
140 SourceLocation Loc) {
John McCallcf142162010-08-07 06:22:56 +0000141 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlssond829a022010-04-24 21:06:20 +0000142
John McCallcf142162010-08-07 06:22:56 +0000143 CastExpr::path_const_iterator Start = PathBegin;
Craig Topper8a13c412014-05-21 05:09:00 +0000144 const CXXRecordDecl *VBase = nullptr;
145
John McCall13a39c62012-08-01 05:04:58 +0000146 // Sema has done some convenient canonicalization here: if the
147 // access path involved any virtual steps, the conversion path will
148 // *start* with a step down to the correct virtual base subobject,
149 // and hence will not require any further steps.
Anders Carlssond829a022010-04-24 21:06:20 +0000150 if ((*Start)->isVirtual()) {
Justin Bogner1cd11f12015-05-20 15:53:59 +0000151 VBase =
Anders Carlssond829a022010-04-24 21:06:20 +0000152 cast<CXXRecordDecl>((*Start)->getType()->getAs<RecordType>()->getDecl());
153 ++Start;
154 }
John McCall13a39c62012-08-01 05:04:58 +0000155
156 // Compute the static offset of the ultimate destination within its
157 // allocating subobject (the virtual base, if there is one, or else
158 // the "complete" object that we see).
David Majnemerc1709d32015-06-23 07:31:11 +0000159 CharUnits NonVirtualOffset = CGM.computeNonVirtualBaseClassOffset(
160 VBase ? VBase : Derived, Start, PathEnd);
Anders Carlssond829a022010-04-24 21:06:20 +0000161
John McCall13a39c62012-08-01 05:04:58 +0000162 // If there's a virtual step, we can sometimes "devirtualize" it.
163 // For now, that's limited to when the derived type is final.
164 // TODO: "devirtualize" this for accesses to known-complete objects.
165 if (VBase && Derived->hasAttr<FinalAttr>()) {
166 const ASTRecordLayout &layout = getContext().getASTRecordLayout(Derived);
167 CharUnits vBaseOffset = layout.getVBaseClassOffset(VBase);
168 NonVirtualOffset += vBaseOffset;
Craig Topper8a13c412014-05-21 05:09:00 +0000169 VBase = nullptr; // we no longer have a virtual step
John McCall13a39c62012-08-01 05:04:58 +0000170 }
171
Anders Carlssond829a022010-04-24 21:06:20 +0000172 // Get the base pointer type.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000173 llvm::Type *BasePtrTy =
John McCallcf142162010-08-07 06:22:56 +0000174 ConvertType((PathEnd[-1])->getType())->getPointerTo();
John McCall13a39c62012-08-01 05:04:58 +0000175
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000176 QualType DerivedTy = getContext().getRecordType(Derived);
177 CharUnits DerivedAlign = getContext().getTypeAlignInChars(DerivedTy);
178
John McCall13a39c62012-08-01 05:04:58 +0000179 // If the static offset is zero and we don't have a virtual step,
180 // just do a bitcast; null checks are unnecessary.
Ken Dycka1a4ae32011-03-22 00:53:26 +0000181 if (NonVirtualOffset.isZero() && !VBase) {
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000182 if (sanitizePerformTypeCheck()) {
183 EmitTypeCheck(TCK_Upcast, Loc, Value, DerivedTy, DerivedAlign,
184 !NullCheckValue);
185 }
Anders Carlssond829a022010-04-24 21:06:20 +0000186 return Builder.CreateBitCast(Value, BasePtrTy);
Craig Topper8a13c412014-05-21 05:09:00 +0000187 }
John McCall13a39c62012-08-01 05:04:58 +0000188
Craig Topper8a13c412014-05-21 05:09:00 +0000189 llvm::BasicBlock *origBB = nullptr;
190 llvm::BasicBlock *endBB = nullptr;
191
John McCall13a39c62012-08-01 05:04:58 +0000192 // Skip over the offset (and the vtable load) if we're supposed to
193 // null-check the pointer.
Anders Carlssond829a022010-04-24 21:06:20 +0000194 if (NullCheckValue) {
John McCall13a39c62012-08-01 05:04:58 +0000195 origBB = Builder.GetInsertBlock();
196 llvm::BasicBlock *notNullBB = createBasicBlock("cast.notnull");
197 endBB = createBasicBlock("cast.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000198
John McCall13a39c62012-08-01 05:04:58 +0000199 llvm::Value *isNull = Builder.CreateIsNull(Value);
200 Builder.CreateCondBr(isNull, endBB, notNullBB);
201 EmitBlock(notNullBB);
Anders Carlssond829a022010-04-24 21:06:20 +0000202 }
203
Alexey Samsonoveb47d8a2014-10-13 23:59:00 +0000204 if (sanitizePerformTypeCheck()) {
205 EmitTypeCheck(VBase ? TCK_UpcastToVirtualBase : TCK_Upcast, Loc, Value,
206 DerivedTy, DerivedAlign, true);
207 }
208
John McCall13a39c62012-08-01 05:04:58 +0000209 // Compute the virtual offset.
Craig Topper8a13c412014-05-21 05:09:00 +0000210 llvm::Value *VirtualOffset = nullptr;
Anders Carlssona376b532011-01-29 03:18:56 +0000211 if (VBase) {
Reid Klecknerd8cbeec2013-05-29 18:02:47 +0000212 VirtualOffset =
213 CGM.getCXXABI().GetVirtualBaseClassOffset(*this, Value, Derived, VBase);
Anders Carlssona376b532011-01-29 03:18:56 +0000214 }
Anders Carlssond829a022010-04-24 21:06:20 +0000215
John McCall13a39c62012-08-01 05:04:58 +0000216 // Apply both offsets.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000217 Value = ApplyNonVirtualAndVirtualOffset(*this, Value,
Ken Dyckcfc332c2011-03-23 00:45:26 +0000218 NonVirtualOffset,
Anders Carlssond829a022010-04-24 21:06:20 +0000219 VirtualOffset);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000220
John McCall13a39c62012-08-01 05:04:58 +0000221 // Cast to the destination type.
Anders Carlssond829a022010-04-24 21:06:20 +0000222 Value = Builder.CreateBitCast(Value, BasePtrTy);
John McCall13a39c62012-08-01 05:04:58 +0000223
224 // Build a phi if we needed a null check.
Anders Carlssond829a022010-04-24 21:06:20 +0000225 if (NullCheckValue) {
John McCall13a39c62012-08-01 05:04:58 +0000226 llvm::BasicBlock *notNullBB = Builder.GetInsertBlock();
227 Builder.CreateBr(endBB);
228 EmitBlock(endBB);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000229
John McCall13a39c62012-08-01 05:04:58 +0000230 llvm::PHINode *PHI = Builder.CreatePHI(BasePtrTy, 2, "cast.result");
231 PHI->addIncoming(Value, notNullBB);
232 PHI->addIncoming(llvm::Constant::getNullValue(BasePtrTy), origBB);
Anders Carlssond829a022010-04-24 21:06:20 +0000233 Value = PHI;
234 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000235
Anders Carlssond829a022010-04-24 21:06:20 +0000236 return Value;
237}
238
239llvm::Value *
Anders Carlsson8c793172009-11-23 17:57:54 +0000240CodeGenFunction::GetAddressOfDerivedClass(llvm::Value *Value,
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000241 const CXXRecordDecl *Derived,
John McCallcf142162010-08-07 06:22:56 +0000242 CastExpr::path_const_iterator PathBegin,
243 CastExpr::path_const_iterator PathEnd,
Anders Carlsson8c793172009-11-23 17:57:54 +0000244 bool NullCheckValue) {
John McCallcf142162010-08-07 06:22:56 +0000245 assert(PathBegin != PathEnd && "Base path should not be empty!");
Anders Carlsson8a64c1c2010-04-24 21:23:59 +0000246
Anders Carlsson8c793172009-11-23 17:57:54 +0000247 QualType DerivedTy =
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000248 getContext().getCanonicalType(getContext().getTagDeclType(Derived));
Chris Lattner2192fe52011-07-18 04:24:23 +0000249 llvm::Type *DerivedPtrTy = ConvertType(DerivedTy)->getPointerTo();
Richard Smith2c5868c2013-02-13 21:18:23 +0000250
Anders Carlsson600f7372010-01-31 01:43:37 +0000251 llvm::Value *NonVirtualOffset =
John McCallcf142162010-08-07 06:22:56 +0000252 CGM.GetNonVirtualBaseClassOffset(Derived, PathBegin, PathEnd);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000253
Anders Carlsson600f7372010-01-31 01:43:37 +0000254 if (!NonVirtualOffset) {
255 // No offset, we can just cast back.
256 return Builder.CreateBitCast(Value, DerivedPtrTy);
257 }
Craig Topper8a13c412014-05-21 05:09:00 +0000258
259 llvm::BasicBlock *CastNull = nullptr;
260 llvm::BasicBlock *CastNotNull = nullptr;
261 llvm::BasicBlock *CastEnd = nullptr;
262
Anders Carlsson8c793172009-11-23 17:57:54 +0000263 if (NullCheckValue) {
264 CastNull = createBasicBlock("cast.null");
265 CastNotNull = createBasicBlock("cast.notnull");
266 CastEnd = createBasicBlock("cast.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000267
Anders Carlsson98981b12011-04-11 00:30:07 +0000268 llvm::Value *IsNull = Builder.CreateIsNull(Value);
Anders Carlsson8c793172009-11-23 17:57:54 +0000269 Builder.CreateCondBr(IsNull, CastNull, CastNotNull);
270 EmitBlock(CastNotNull);
271 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000272
Anders Carlsson600f7372010-01-31 01:43:37 +0000273 // Apply the offset.
Eli Friedman87549262012-02-28 22:07:56 +0000274 Value = Builder.CreateBitCast(Value, Int8PtrTy);
275 Value = Builder.CreateGEP(Value, Builder.CreateNeg(NonVirtualOffset),
276 "sub.ptr");
Anders Carlsson600f7372010-01-31 01:43:37 +0000277
278 // Just cast.
279 Value = Builder.CreateBitCast(Value, DerivedPtrTy);
Anders Carlsson8c793172009-11-23 17:57:54 +0000280
281 if (NullCheckValue) {
282 Builder.CreateBr(CastEnd);
283 EmitBlock(CastNull);
284 Builder.CreateBr(CastEnd);
285 EmitBlock(CastEnd);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000286
Jay Foad20c0f022011-03-30 11:28:58 +0000287 llvm::PHINode *PHI = Builder.CreatePHI(Value->getType(), 2);
Anders Carlsson8c793172009-11-23 17:57:54 +0000288 PHI->addIncoming(Value, CastNotNull);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000289 PHI->addIncoming(llvm::Constant::getNullValue(Value->getType()),
Anders Carlsson8c793172009-11-23 17:57:54 +0000290 CastNull);
291 Value = PHI;
292 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000293
Anders Carlsson8c793172009-11-23 17:57:54 +0000294 return Value;
Anders Carlsson9a57c5a2009-09-12 04:27:24 +0000295}
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000296
297llvm::Value *CodeGenFunction::GetVTTParameter(GlobalDecl GD,
298 bool ForVirtualBase,
299 bool Delegating) {
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000300 if (!CGM.getCXXABI().NeedsVTTParameter(GD)) {
Anders Carlssone36a6b32010-01-02 01:01:18 +0000301 // This constructor/destructor does not need a VTT parameter.
Craig Topper8a13c412014-05-21 05:09:00 +0000302 return nullptr;
Anders Carlssone36a6b32010-01-02 01:01:18 +0000303 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000304
John McCalldec348f72013-05-03 07:33:41 +0000305 const CXXRecordDecl *RD = cast<CXXMethodDecl>(CurCodeDecl)->getParent();
Anders Carlssone36a6b32010-01-02 01:01:18 +0000306 const CXXRecordDecl *Base = cast<CXXMethodDecl>(GD.getDecl())->getParent();
John McCall5c60a6f2010-02-18 19:59:28 +0000307
Anders Carlssone36a6b32010-01-02 01:01:18 +0000308 llvm::Value *VTT;
309
John McCall5c60a6f2010-02-18 19:59:28 +0000310 uint64_t SubVTTIndex;
311
Douglas Gregor61535002013-01-31 05:50:40 +0000312 if (Delegating) {
313 // If this is a delegating constructor call, just load the VTT.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000314 return LoadCXXVTT();
Douglas Gregor61535002013-01-31 05:50:40 +0000315 } else if (RD == Base) {
316 // If the record matches the base, this is the complete ctor/dtor
317 // variant calling the base variant in a class with virtual bases.
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000318 assert(!CGM.getCXXABI().NeedsVTTParameter(CurGD) &&
John McCall5c60a6f2010-02-18 19:59:28 +0000319 "doing no-op VTT offset in base dtor/ctor?");
Anders Carlsson4d205ba2010-05-02 23:33:10 +0000320 assert(!ForVirtualBase && "Can't have same class as virtual base!");
John McCall5c60a6f2010-02-18 19:59:28 +0000321 SubVTTIndex = 0;
322 } else {
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000323 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(RD);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000324 CharUnits BaseOffset = ForVirtualBase ?
325 Layout.getVBaseClassOffset(Base) :
Ken Dyck16ffcac2011-03-24 01:21:01 +0000326 Layout.getBaseClassOffset(Base);
Anders Carlsson859b3062010-05-02 23:53:25 +0000327
Justin Bogner1cd11f12015-05-20 15:53:59 +0000328 SubVTTIndex =
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000329 CGM.getVTables().getSubVTTIndex(RD, BaseSubobject(Base, BaseOffset));
John McCall5c60a6f2010-02-18 19:59:28 +0000330 assert(SubVTTIndex != 0 && "Sub-VTT index must be greater than zero!");
331 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000332
Peter Collingbourne66f82e62013-06-28 20:45:28 +0000333 if (CGM.getCXXABI().NeedsVTTParameter(CurGD)) {
Anders Carlssone36a6b32010-01-02 01:01:18 +0000334 // A VTT parameter was passed to the constructor, use it.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000335 VTT = LoadCXXVTT();
336 VTT = Builder.CreateConstInBoundsGEP1_64(VTT, SubVTTIndex);
Anders Carlssone36a6b32010-01-02 01:01:18 +0000337 } else {
338 // We're the complete constructor, so get the VTT by name.
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +0000339 VTT = CGM.getVTables().GetAddrOfVTT(RD);
340 VTT = Builder.CreateConstInBoundsGEP2_64(VTT, 0, SubVTTIndex);
Anders Carlssone36a6b32010-01-02 01:01:18 +0000341 }
342
343 return VTT;
344}
345
John McCall1d987562010-07-21 01:23:41 +0000346namespace {
John McCallf99a6312010-07-21 05:30:47 +0000347 /// Call the destructor for a direct base class.
John McCallcda666c2010-07-21 07:22:38 +0000348 struct CallBaseDtor : EHScopeStack::Cleanup {
John McCallf99a6312010-07-21 05:30:47 +0000349 const CXXRecordDecl *BaseClass;
350 bool BaseIsVirtual;
351 CallBaseDtor(const CXXRecordDecl *Base, bool BaseIsVirtual)
352 : BaseClass(Base), BaseIsVirtual(BaseIsVirtual) {}
John McCall1d987562010-07-21 01:23:41 +0000353
Craig Topper4f12f102014-03-12 06:41:41 +0000354 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCallf99a6312010-07-21 05:30:47 +0000355 const CXXRecordDecl *DerivedClass =
356 cast<CXXMethodDecl>(CGF.CurCodeDecl)->getParent();
357
358 const CXXDestructorDecl *D = BaseClass->getDestructor();
Justin Bogner1cd11f12015-05-20 15:53:59 +0000359 llvm::Value *Addr =
John McCallf99a6312010-07-21 05:30:47 +0000360 CGF.GetAddressOfDirectBaseInCompleteClass(CGF.LoadCXXThis(),
361 DerivedClass, BaseClass,
362 BaseIsVirtual);
Douglas Gregor61535002013-01-31 05:50:40 +0000363 CGF.EmitCXXDestructorCall(D, Dtor_Base, BaseIsVirtual,
364 /*Delegating=*/false, Addr);
John McCall1d987562010-07-21 01:23:41 +0000365 }
366 };
John McCall769250e2010-09-17 02:31:44 +0000367
368 /// A visitor which checks whether an initializer uses 'this' in a
369 /// way which requires the vtable to be properly set.
Scott Douglass503fc392015-06-10 13:53:15 +0000370 struct DynamicThisUseChecker : ConstEvaluatedExprVisitor<DynamicThisUseChecker> {
371 typedef ConstEvaluatedExprVisitor<DynamicThisUseChecker> super;
John McCall769250e2010-09-17 02:31:44 +0000372
373 bool UsesThis;
374
Scott Douglass503fc392015-06-10 13:53:15 +0000375 DynamicThisUseChecker(const ASTContext &C) : super(C), UsesThis(false) {}
John McCall769250e2010-09-17 02:31:44 +0000376
377 // Black-list all explicit and implicit references to 'this'.
378 //
379 // Do we need to worry about external references to 'this' derived
380 // from arbitrary code? If so, then anything which runs arbitrary
381 // external code might potentially access the vtable.
Scott Douglass503fc392015-06-10 13:53:15 +0000382 void VisitCXXThisExpr(const CXXThisExpr *E) { UsesThis = true; }
John McCall769250e2010-09-17 02:31:44 +0000383 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +0000384}
John McCall769250e2010-09-17 02:31:44 +0000385
386static bool BaseInitializerUsesThis(ASTContext &C, const Expr *Init) {
387 DynamicThisUseChecker Checker(C);
Scott Douglass503fc392015-06-10 13:53:15 +0000388 Checker.Visit(Init);
John McCall769250e2010-09-17 02:31:44 +0000389 return Checker.UsesThis;
John McCall1d987562010-07-21 01:23:41 +0000390}
391
Justin Bogner1cd11f12015-05-20 15:53:59 +0000392static void EmitBaseInitializer(CodeGenFunction &CGF,
Anders Carlssonfb404882009-12-24 22:46:43 +0000393 const CXXRecordDecl *ClassDecl,
Alexis Hunt1d792652011-01-08 20:30:50 +0000394 CXXCtorInitializer *BaseInit,
Anders Carlssonfb404882009-12-24 22:46:43 +0000395 CXXCtorType CtorType) {
396 assert(BaseInit->isBaseInitializer() &&
397 "Must have base initializer!");
398
399 llvm::Value *ThisPtr = CGF.LoadCXXThis();
Justin Bogner1cd11f12015-05-20 15:53:59 +0000400
Anders Carlssonfb404882009-12-24 22:46:43 +0000401 const Type *BaseType = BaseInit->getBaseClass();
402 CXXRecordDecl *BaseClassDecl =
403 cast<CXXRecordDecl>(BaseType->getAs<RecordType>()->getDecl());
404
Anders Carlsson1c0f8bb2010-04-12 00:51:03 +0000405 bool isBaseVirtual = BaseInit->isBaseVirtual();
Anders Carlssonfb404882009-12-24 22:46:43 +0000406
407 // The base constructor doesn't construct virtual bases.
408 if (CtorType == Ctor_Base && isBaseVirtual)
409 return;
410
John McCall769250e2010-09-17 02:31:44 +0000411 // If the initializer for the base (other than the constructor
412 // itself) accesses 'this' in any way, we need to initialize the
413 // vtables.
414 if (BaseInitializerUsesThis(CGF.getContext(), BaseInit->getInit()))
415 CGF.InitializeVTablePointers(ClassDecl);
416
John McCall6ce74722010-02-16 04:15:37 +0000417 // We can pretend to be a complete class because it only matters for
418 // virtual bases, and we only do virtual bases for complete ctors.
Justin Bogner1cd11f12015-05-20 15:53:59 +0000419 llvm::Value *V =
Anders Carlssonc4ba0cd2010-04-24 23:01:49 +0000420 CGF.GetAddressOfDirectBaseInCompleteClass(ThisPtr, ClassDecl,
John McCallf99a6312010-07-21 05:30:47 +0000421 BaseClassDecl,
422 isBaseVirtual);
Eli Friedman38cd36d2011-12-03 02:13:40 +0000423 CharUnits Alignment = CGF.getContext().getTypeAlignInChars(BaseType);
John McCall8d6fc952011-08-25 20:40:09 +0000424 AggValueSlot AggSlot =
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000425 AggValueSlot::forAddr(V, Alignment, Qualifiers(),
John McCall8d6fc952011-08-25 20:40:09 +0000426 AggValueSlot::IsDestructed,
John McCalla5efa732011-08-25 23:04:34 +0000427 AggValueSlot::DoesNotNeedGCBarriers,
Chad Rosier615ed1a2012-03-29 17:37:10 +0000428 AggValueSlot::IsNotAliased);
John McCall7a626f62010-09-15 10:14:12 +0000429
430 CGF.EmitAggExpr(BaseInit->getInit(), AggSlot);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000431
432 if (CGF.CGM.getLangOpts().Exceptions &&
Anders Carlsson08ce5ed2011-02-20 00:20:27 +0000433 !BaseClassDecl->hasTrivialDestructor())
John McCallcda666c2010-07-21 07:22:38 +0000434 CGF.EHStack.pushCleanup<CallBaseDtor>(EHCleanup, BaseClassDecl,
435 isBaseVirtual);
Anders Carlssonfb404882009-12-24 22:46:43 +0000436}
437
Douglas Gregor94f9a482010-05-05 05:51:00 +0000438static void EmitAggMemberInitializer(CodeGenFunction &CGF,
439 LValue LHS,
Eli Friedman6ae63022012-02-14 02:15:49 +0000440 Expr *Init,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000441 llvm::Value *ArrayIndexVar,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000442 QualType T,
Eli Friedman6ae63022012-02-14 02:15:49 +0000443 ArrayRef<VarDecl *> ArrayIndexes,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000444 unsigned Index) {
Eli Friedman6ae63022012-02-14 02:15:49 +0000445 if (Index == ArrayIndexes.size()) {
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000446 LValue LV = LHS;
Eli Friedmanc1d85b92011-12-03 00:54:26 +0000447
Richard Smithcc1b96d2013-06-12 22:31:48 +0000448 if (ArrayIndexVar) {
449 // If we have an array index variable, load it and use it as an offset.
450 // Then, increment the value.
451 llvm::Value *Dest = LHS.getAddress();
452 llvm::Value *ArrayIndex = CGF.Builder.CreateLoad(ArrayIndexVar);
453 Dest = CGF.Builder.CreateInBoundsGEP(Dest, ArrayIndex, "destaddress");
454 llvm::Value *Next = llvm::ConstantInt::get(ArrayIndex->getType(), 1);
455 Next = CGF.Builder.CreateAdd(ArrayIndex, Next, "inc");
456 CGF.Builder.CreateStore(Next, ArrayIndexVar);
Sebastian Redl4e04dd12012-02-19 15:41:54 +0000457
Richard Smithcc1b96d2013-06-12 22:31:48 +0000458 // Update the LValue.
459 LV.setAddress(Dest);
460 CharUnits Align = CGF.getContext().getTypeAlignInChars(T);
461 LV.setAlignment(std::min(Align, LV.getAlignment()));
Douglas Gregor94f9a482010-05-05 05:51:00 +0000462 }
John McCall7a626f62010-09-15 10:14:12 +0000463
Richard Smithcc1b96d2013-06-12 22:31:48 +0000464 switch (CGF.getEvaluationKind(T)) {
465 case TEK_Scalar:
Craig Topper8a13c412014-05-21 05:09:00 +0000466 CGF.EmitScalarInit(Init, /*decl*/ nullptr, LV, false);
Richard Smithcc1b96d2013-06-12 22:31:48 +0000467 break;
468 case TEK_Complex:
469 CGF.EmitComplexExprIntoLValue(Init, LV, /*isInit*/ true);
470 break;
471 case TEK_Aggregate: {
472 AggValueSlot Slot =
473 AggValueSlot::forLValue(LV,
474 AggValueSlot::IsDestructed,
475 AggValueSlot::DoesNotNeedGCBarriers,
476 AggValueSlot::IsNotAliased);
477
478 CGF.EmitAggExpr(Init, Slot);
479 break;
480 }
481 }
Sebastian Redl4e04dd12012-02-19 15:41:54 +0000482
Douglas Gregor94f9a482010-05-05 05:51:00 +0000483 return;
484 }
Richard Smithcc1b96d2013-06-12 22:31:48 +0000485
Douglas Gregor94f9a482010-05-05 05:51:00 +0000486 const ConstantArrayType *Array = CGF.getContext().getAsConstantArrayType(T);
487 assert(Array && "Array initialization without the array type?");
488 llvm::Value *IndexVar
Eli Friedman6ae63022012-02-14 02:15:49 +0000489 = CGF.GetAddrOfLocalVar(ArrayIndexes[Index]);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000490 assert(IndexVar && "Array index variable not loaded");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000491
Douglas Gregor94f9a482010-05-05 05:51:00 +0000492 // Initialize this index variable to zero.
493 llvm::Value* Zero
494 = llvm::Constant::getNullValue(
495 CGF.ConvertType(CGF.getContext().getSizeType()));
496 CGF.Builder.CreateStore(Zero, IndexVar);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000497
Douglas Gregor94f9a482010-05-05 05:51:00 +0000498 // Start the loop with a block that tests the condition.
499 llvm::BasicBlock *CondBlock = CGF.createBasicBlock("for.cond");
500 llvm::BasicBlock *AfterFor = CGF.createBasicBlock("for.end");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000501
Douglas Gregor94f9a482010-05-05 05:51:00 +0000502 CGF.EmitBlock(CondBlock);
503
504 llvm::BasicBlock *ForBody = CGF.createBasicBlock("for.body");
505 // Generate: if (loop-index < number-of-elements) fall to the loop body,
506 // otherwise, go to the block after the for-loop.
507 uint64_t NumElements = Array->getSize().getZExtValue();
Douglas Gregor94f9a482010-05-05 05:51:00 +0000508 llvm::Value *Counter = CGF.Builder.CreateLoad(IndexVar);
Chris Lattner44456d22010-05-06 06:35:23 +0000509 llvm::Value *NumElementsPtr =
510 llvm::ConstantInt::get(Counter->getType(), NumElements);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000511 llvm::Value *IsLess = CGF.Builder.CreateICmpULT(Counter, NumElementsPtr,
512 "isless");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000513
Douglas Gregor94f9a482010-05-05 05:51:00 +0000514 // If the condition is true, execute the body.
515 CGF.Builder.CreateCondBr(IsLess, ForBody, AfterFor);
516
517 CGF.EmitBlock(ForBody);
518 llvm::BasicBlock *ContinueBlock = CGF.createBasicBlock("for.inc");
Richard Smithcc1b96d2013-06-12 22:31:48 +0000519
520 // Inside the loop body recurse to emit the inner loop or, eventually, the
521 // constructor call.
522 EmitAggMemberInitializer(CGF, LHS, Init, ArrayIndexVar,
523 Array->getElementType(), ArrayIndexes, Index + 1);
524
Douglas Gregor94f9a482010-05-05 05:51:00 +0000525 CGF.EmitBlock(ContinueBlock);
526
527 // Emit the increment of the loop counter.
528 llvm::Value *NextVal = llvm::ConstantInt::get(Counter->getType(), 1);
529 Counter = CGF.Builder.CreateLoad(IndexVar);
530 NextVal = CGF.Builder.CreateAdd(Counter, NextVal, "inc");
531 CGF.Builder.CreateStore(NextVal, IndexVar);
532
533 // Finally, branch back up to the condition for the next iteration.
534 CGF.EmitBranch(CondBlock);
535
536 // Emit the fall-through block.
537 CGF.EmitBlock(AfterFor, true);
538}
John McCall1d987562010-07-21 01:23:41 +0000539
Richard Smith419bd092015-04-29 19:26:57 +0000540static bool isMemcpyEquivalentSpecialMember(const CXXMethodDecl *D) {
541 auto *CD = dyn_cast<CXXConstructorDecl>(D);
542 if (!(CD && CD->isCopyOrMoveConstructor()) &&
543 !D->isCopyAssignmentOperator() && !D->isMoveAssignmentOperator())
544 return false;
545
546 // We can emit a memcpy for a trivial copy or move constructor/assignment.
547 if (D->isTrivial() && !D->getParent()->mayInsertExtraPadding())
548 return true;
549
550 // We *must* emit a memcpy for a defaulted union copy or move op.
551 if (D->getParent()->isUnion() && D->isDefaulted())
552 return true;
553
554 return false;
555}
556
Anders Carlssonfb404882009-12-24 22:46:43 +0000557static void EmitMemberInitializer(CodeGenFunction &CGF,
558 const CXXRecordDecl *ClassDecl,
Alexis Hunt1d792652011-01-08 20:30:50 +0000559 CXXCtorInitializer *MemberInit,
Douglas Gregor94f9a482010-05-05 05:51:00 +0000560 const CXXConstructorDecl *Constructor,
561 FunctionArgList &Args) {
David Blaikiea81d4102015-01-18 00:12:58 +0000562 ApplyDebugLocation Loc(CGF, MemberInit->getSourceLocation());
Francois Pichetd583da02010-12-04 09:14:42 +0000563 assert(MemberInit->isAnyMemberInitializer() &&
Anders Carlssonfb404882009-12-24 22:46:43 +0000564 "Must have member initializer!");
Richard Smith938f40b2011-06-11 17:19:42 +0000565 assert(MemberInit->getInit() && "Must have initializer!");
Justin Bogner1cd11f12015-05-20 15:53:59 +0000566
Anders Carlssonfb404882009-12-24 22:46:43 +0000567 // non-static data member initializers.
Francois Pichetd583da02010-12-04 09:14:42 +0000568 FieldDecl *Field = MemberInit->getAnyMember();
Eli Friedman6ae63022012-02-14 02:15:49 +0000569 QualType FieldType = Field->getType();
Anders Carlssonfb404882009-12-24 22:46:43 +0000570
571 llvm::Value *ThisPtr = CGF.LoadCXXThis();
Eli Friedman7f1ff602012-04-16 03:54:45 +0000572 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
Eli Friedmanf6d21842012-08-08 03:51:37 +0000573 LValue LHS = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
Eli Friedman7f1ff602012-04-16 03:54:45 +0000574
Francois Pichetd583da02010-12-04 09:14:42 +0000575 if (MemberInit->isIndirectMemberInitializer()) {
Eli Friedmanf6d21842012-08-08 03:51:37 +0000576 // If we are initializing an anonymous union field, drill down to
577 // the field.
578 IndirectFieldDecl *IndirectField = MemberInit->getIndirectMember();
Aaron Ballman29c94602014-03-07 18:36:15 +0000579 for (const auto *I : IndirectField->chain())
Aaron Ballman13916082014-03-07 18:11:58 +0000580 LHS = CGF.EmitLValueForFieldInitialization(LHS, cast<FieldDecl>(I));
Francois Pichetd583da02010-12-04 09:14:42 +0000581 FieldType = MemberInit->getIndirectMember()->getAnonField()->getType();
John McCallc4094932010-05-21 01:18:57 +0000582 } else {
Eli Friedmanf6d21842012-08-08 03:51:37 +0000583 LHS = CGF.EmitLValueForFieldInitialization(LHS, Field);
Anders Carlssonfb404882009-12-24 22:46:43 +0000584 }
585
Eli Friedman6ae63022012-02-14 02:15:49 +0000586 // Special case: if we are in a copy or move constructor, and we are copying
587 // an array of PODs or classes with trivial copy constructors, ignore the
588 // AST and perform the copy we know is equivalent.
589 // FIXME: This is hacky at best... if we had a bit more explicit information
590 // in the AST, we could generalize it more easily.
591 const ConstantArrayType *Array
592 = CGF.getContext().getAsConstantArrayType(FieldType);
Jordan Rose54533f72013-08-07 16:16:48 +0000593 if (Array && Constructor->isDefaulted() &&
Eli Friedman6ae63022012-02-14 02:15:49 +0000594 Constructor->isCopyOrMoveConstructor()) {
595 QualType BaseElementTy = CGF.getContext().getBaseElementType(Array);
Richard Smith993f25a2012-11-07 23:56:21 +0000596 CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(MemberInit->getInit());
Eli Friedman6ae63022012-02-14 02:15:49 +0000597 if (BaseElementTy.isPODType(CGF.getContext()) ||
Richard Smith419bd092015-04-29 19:26:57 +0000598 (CE && isMemcpyEquivalentSpecialMember(CE->getConstructor()))) {
David Majnemer1573d732014-10-15 04:54:54 +0000599 unsigned SrcArgIndex =
600 CGF.CGM.getCXXABI().getSrcArgforCopyCtor(Constructor, Args);
Eli Friedman6ae63022012-02-14 02:15:49 +0000601 llvm::Value *SrcPtr
602 = CGF.Builder.CreateLoad(CGF.GetAddrOfLocalVar(Args[SrcArgIndex]));
Eli Friedman7f1ff602012-04-16 03:54:45 +0000603 LValue ThisRHSLV = CGF.MakeNaturalAlignAddrLValue(SrcPtr, RecordTy);
604 LValue Src = CGF.EmitLValueForFieldInitialization(ThisRHSLV, Field);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000605
Eli Friedman6ae63022012-02-14 02:15:49 +0000606 // Copy the aggregate.
607 CGF.EmitAggregateCopy(LHS.getAddress(), Src.getAddress(), FieldType,
Chad Rosier615ed1a2012-03-29 17:37:10 +0000608 LHS.isVolatileQualified());
Alexey Bataev5d49b832015-07-08 07:31:02 +0000609 // Ensure that we destroy the objects if an exception is thrown later in
610 // the constructor.
611 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
612 if (CGF.needsEHCleanup(dtorKind))
613 CGF.pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
Eli Friedman6ae63022012-02-14 02:15:49 +0000614 return;
615 }
616 }
617
618 ArrayRef<VarDecl *> ArrayIndexes;
619 if (MemberInit->getNumArrayIndices())
620 ArrayIndexes = MemberInit->getArrayIndexes();
David Blaikie66e41972015-01-14 07:38:27 +0000621 CGF.EmitInitializerForField(Field, LHS, MemberInit->getInit(), ArrayIndexes);
Eli Friedman6ae63022012-02-14 02:15:49 +0000622}
623
David Blaikie66e41972015-01-14 07:38:27 +0000624void CodeGenFunction::EmitInitializerForField(
625 FieldDecl *Field, LValue LHS, Expr *Init,
626 ArrayRef<VarDecl *> ArrayIndexes) {
Eli Friedman6ae63022012-02-14 02:15:49 +0000627 QualType FieldType = Field->getType();
John McCall47fb9502013-03-07 21:37:08 +0000628 switch (getEvaluationKind(FieldType)) {
629 case TEK_Scalar:
John McCall31168b02011-06-15 23:02:42 +0000630 if (LHS.isSimple()) {
David Blaikie66e41972015-01-14 07:38:27 +0000631 EmitExprAsInit(Init, Field, LHS, false);
John McCall31168b02011-06-15 23:02:42 +0000632 } else {
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000633 RValue RHS = RValue::get(EmitScalarExpr(Init));
634 EmitStoreThroughLValue(RHS, LHS);
John McCall31168b02011-06-15 23:02:42 +0000635 }
John McCall47fb9502013-03-07 21:37:08 +0000636 break;
637 case TEK_Complex:
David Blaikie66e41972015-01-14 07:38:27 +0000638 EmitComplexExprIntoLValue(Init, LHS, /*isInit*/ true);
John McCall47fb9502013-03-07 21:37:08 +0000639 break;
640 case TEK_Aggregate: {
Craig Topper8a13c412014-05-21 05:09:00 +0000641 llvm::Value *ArrayIndexVar = nullptr;
Eli Friedman6ae63022012-02-14 02:15:49 +0000642 if (ArrayIndexes.size()) {
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000643 llvm::Type *SizeTy = ConvertType(getContext().getSizeType());
Justin Bogner1cd11f12015-05-20 15:53:59 +0000644
Douglas Gregor94f9a482010-05-05 05:51:00 +0000645 // The LHS is a pointer to the first object we'll be constructing, as
646 // a flat array.
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000647 QualType BaseElementTy = getContext().getBaseElementType(FieldType);
648 llvm::Type *BasePtr = ConvertType(BaseElementTy);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000649 BasePtr = llvm::PointerType::getUnqual(BasePtr);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000650 llvm::Value *BaseAddrPtr = Builder.CreateBitCast(LHS.getAddress(),
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000651 BasePtr);
652 LHS = MakeAddrLValue(BaseAddrPtr, BaseElementTy);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000653
Douglas Gregor94f9a482010-05-05 05:51:00 +0000654 // Create an array index that will be used to walk over all of the
655 // objects we're constructing.
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000656 ArrayIndexVar = CreateTempAlloca(SizeTy, "object.index");
Douglas Gregor94f9a482010-05-05 05:51:00 +0000657 llvm::Value *Zero = llvm::Constant::getNullValue(SizeTy);
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000658 Builder.CreateStore(Zero, ArrayIndexVar);
Justin Bogner1cd11f12015-05-20 15:53:59 +0000659
660
Douglas Gregor94f9a482010-05-05 05:51:00 +0000661 // Emit the block variables for the array indices, if any.
Eli Friedman6ae63022012-02-14 02:15:49 +0000662 for (unsigned I = 0, N = ArrayIndexes.size(); I != N; ++I)
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000663 EmitAutoVarDecl(*ArrayIndexes[I]);
Douglas Gregor94f9a482010-05-05 05:51:00 +0000664 }
Justin Bogner1cd11f12015-05-20 15:53:59 +0000665
Eli Friedman5f1a04f2012-02-14 02:31:03 +0000666 EmitAggMemberInitializer(*this, LHS, Init, ArrayIndexVar, FieldType,
Eli Friedman6ae63022012-02-14 02:15:49 +0000667 ArrayIndexes, 0);
Anders Carlssonfb404882009-12-24 22:46:43 +0000668 }
John McCall47fb9502013-03-07 21:37:08 +0000669 }
John McCall12cc42a2013-02-01 05:11:40 +0000670
671 // Ensure that we destroy this object if an exception is thrown
672 // later in the constructor.
673 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
674 if (needsEHCleanup(dtorKind))
675 pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
Anders Carlssonfb404882009-12-24 22:46:43 +0000676}
677
John McCallf8ff7b92010-02-23 00:48:20 +0000678/// Checks whether the given constructor is a valid subject for the
679/// complete-to-base constructor delegation optimization, i.e.
680/// emitting the complete constructor as a simple call to the base
681/// constructor.
682static bool IsConstructorDelegationValid(const CXXConstructorDecl *Ctor) {
683
684 // Currently we disable the optimization for classes with virtual
685 // bases because (1) the addresses of parameter variables need to be
686 // consistent across all initializers but (2) the delegate function
687 // call necessarily creates a second copy of the parameter variable.
688 //
689 // The limiting example (purely theoretical AFAIK):
690 // struct A { A(int &c) { c++; } };
691 // struct B : virtual A {
692 // B(int count) : A(count) { printf("%d\n", count); }
693 // };
694 // ...although even this example could in principle be emitted as a
695 // delegation since the address of the parameter doesn't escape.
696 if (Ctor->getParent()->getNumVBases()) {
697 // TODO: white-list trivial vbase initializers. This case wouldn't
698 // be subject to the restrictions below.
699
700 // TODO: white-list cases where:
701 // - there are no non-reference parameters to the constructor
702 // - the initializers don't access any non-reference parameters
703 // - the initializers don't take the address of non-reference
704 // parameters
705 // - etc.
706 // If we ever add any of the above cases, remember that:
707 // - function-try-blocks will always blacklist this optimization
708 // - we need to perform the constructor prologue and cleanup in
709 // EmitConstructorBody.
710
711 return false;
712 }
713
714 // We also disable the optimization for variadic functions because
715 // it's impossible to "re-pass" varargs.
716 if (Ctor->getType()->getAs<FunctionProtoType>()->isVariadic())
717 return false;
718
Alexis Hunt61bc1732011-05-01 07:04:31 +0000719 // FIXME: Decide if we can do a delegation of a delegating constructor.
720 if (Ctor->isDelegatingConstructor())
721 return false;
722
John McCallf8ff7b92010-02-23 00:48:20 +0000723 return true;
724}
725
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000726// Emit code in ctor (Prologue==true) or dtor (Prologue==false)
727// to poison the extra field paddings inserted under
728// -fsanitize-address-field-padding=1|2.
729void CodeGenFunction::EmitAsanPrologueOrEpilogue(bool Prologue) {
730 ASTContext &Context = getContext();
731 const CXXRecordDecl *ClassDecl =
732 Prologue ? cast<CXXConstructorDecl>(CurGD.getDecl())->getParent()
733 : cast<CXXDestructorDecl>(CurGD.getDecl())->getParent();
734 if (!ClassDecl->mayInsertExtraPadding()) return;
735
736 struct SizeAndOffset {
737 uint64_t Size;
738 uint64_t Offset;
739 };
740
741 unsigned PtrSize = CGM.getDataLayout().getPointerSizeInBits();
742 const ASTRecordLayout &Info = Context.getASTRecordLayout(ClassDecl);
743
744 // Populate sizes and offsets of fields.
745 SmallVector<SizeAndOffset, 16> SSV(Info.getFieldCount());
746 for (unsigned i = 0, e = Info.getFieldCount(); i != e; ++i)
747 SSV[i].Offset =
748 Context.toCharUnitsFromBits(Info.getFieldOffset(i)).getQuantity();
749
750 size_t NumFields = 0;
751 for (const auto *Field : ClassDecl->fields()) {
752 const FieldDecl *D = Field;
753 std::pair<CharUnits, CharUnits> FieldInfo =
754 Context.getTypeInfoInChars(D->getType());
755 CharUnits FieldSize = FieldInfo.first;
756 assert(NumFields < SSV.size());
757 SSV[NumFields].Size = D->isBitField() ? 0 : FieldSize.getQuantity();
758 NumFields++;
759 }
760 assert(NumFields == SSV.size());
761 if (SSV.size() <= 1) return;
762
763 // We will insert calls to __asan_* run-time functions.
764 // LLVM AddressSanitizer pass may decide to inline them later.
765 llvm::Type *Args[2] = {IntPtrTy, IntPtrTy};
766 llvm::FunctionType *FTy =
767 llvm::FunctionType::get(CGM.VoidTy, Args, false);
768 llvm::Constant *F = CGM.CreateRuntimeFunction(
769 FTy, Prologue ? "__asan_poison_intra_object_redzone"
770 : "__asan_unpoison_intra_object_redzone");
771
772 llvm::Value *ThisPtr = LoadCXXThis();
773 ThisPtr = Builder.CreatePtrToInt(ThisPtr, IntPtrTy);
Kostya Serebryany64449212014-10-17 21:02:13 +0000774 uint64_t TypeSize = Info.getNonVirtualSize().getQuantity();
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000775 // For each field check if it has sufficient padding,
776 // if so (un)poison it with a call.
777 for (size_t i = 0; i < SSV.size(); i++) {
778 uint64_t AsanAlignment = 8;
779 uint64_t NextField = i == SSV.size() - 1 ? TypeSize : SSV[i + 1].Offset;
780 uint64_t PoisonSize = NextField - SSV[i].Offset - SSV[i].Size;
781 uint64_t EndOffset = SSV[i].Offset + SSV[i].Size;
782 if (PoisonSize < AsanAlignment || !SSV[i].Size ||
783 (NextField % AsanAlignment) != 0)
784 continue;
David Blaikie43f9bb72015-05-18 22:14:03 +0000785 Builder.CreateCall(
786 F, {Builder.CreateAdd(ThisPtr, Builder.getIntN(PtrSize, EndOffset)),
787 Builder.getIntN(PtrSize, PoisonSize)});
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000788 }
789}
790
John McCallb81884d2010-02-19 09:25:03 +0000791/// EmitConstructorBody - Emits the body of the current constructor.
792void CodeGenFunction::EmitConstructorBody(FunctionArgList &Args) {
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000793 EmitAsanPrologueOrEpilogue(true);
John McCallb81884d2010-02-19 09:25:03 +0000794 const CXXConstructorDecl *Ctor = cast<CXXConstructorDecl>(CurGD.getDecl());
795 CXXCtorType CtorType = CurGD.getCtorType();
796
Reid Kleckner340ad862014-01-13 22:57:31 +0000797 assert((CGM.getTarget().getCXXABI().hasConstructorVariants() ||
798 CtorType == Ctor_Complete) &&
799 "can only generate complete ctor for this ABI");
800
John McCallf8ff7b92010-02-23 00:48:20 +0000801 // Before we go any further, try the complete->base constructor
802 // delegation optimization.
Timur Iskhodzhanovf32a3772012-04-20 08:05:00 +0000803 if (CtorType == Ctor_Complete && IsConstructorDelegationValid(Ctor) &&
John McCallc8e01702013-04-16 22:48:15 +0000804 CGM.getTarget().getCXXABI().hasConstructorVariants()) {
Nick Lewycky2d84e842013-10-02 02:29:49 +0000805 EmitDelegateCXXConstructorCall(Ctor, Ctor_Base, Args, Ctor->getLocEnd());
John McCallf8ff7b92010-02-23 00:48:20 +0000806 return;
807 }
808
Richard Smith46bb5812014-08-01 01:56:39 +0000809 const FunctionDecl *Definition = 0;
810 Stmt *Body = Ctor->getBody(Definition);
811 assert(Definition == Ctor && "emitting wrong constructor body");
John McCallb81884d2010-02-19 09:25:03 +0000812
John McCallf8ff7b92010-02-23 00:48:20 +0000813 // Enter the function-try-block before the constructor prologue if
814 // applicable.
John McCallf8ff7b92010-02-23 00:48:20 +0000815 bool IsTryBody = (Body && isa<CXXTryStmt>(Body));
John McCallf8ff7b92010-02-23 00:48:20 +0000816 if (IsTryBody)
John McCallb609d3f2010-07-07 06:56:46 +0000817 EnterCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +0000818
Justin Bogner66242d62015-04-23 23:06:47 +0000819 incrementProfileCounter(Body);
Justin Bogner81c22c22014-01-23 02:54:27 +0000820
Richard Smithcc1b96d2013-06-12 22:31:48 +0000821 RunCleanupsScope RunCleanups(*this);
John McCallb81884d2010-02-19 09:25:03 +0000822
John McCall88313032012-03-30 04:25:03 +0000823 // TODO: in restricted cases, we can emit the vbase initializers of
824 // a complete ctor and then delegate to the base ctor.
825
John McCallf8ff7b92010-02-23 00:48:20 +0000826 // Emit the constructor prologue, i.e. the base and member
827 // initializers.
Douglas Gregor94f9a482010-05-05 05:51:00 +0000828 EmitCtorPrologue(Ctor, CtorType, Args);
John McCallb81884d2010-02-19 09:25:03 +0000829
830 // Emit the body of the statement.
John McCallf8ff7b92010-02-23 00:48:20 +0000831 if (IsTryBody)
John McCallb81884d2010-02-19 09:25:03 +0000832 EmitStmt(cast<CXXTryStmt>(Body)->getTryBlock());
833 else if (Body)
834 EmitStmt(Body);
John McCallb81884d2010-02-19 09:25:03 +0000835
836 // Emit any cleanup blocks associated with the member or base
837 // initializers, which includes (along the exceptional path) the
838 // destructors for those members and bases that were fully
839 // constructed.
Richard Smithcc1b96d2013-06-12 22:31:48 +0000840 RunCleanups.ForceCleanup();
John McCallb81884d2010-02-19 09:25:03 +0000841
John McCallf8ff7b92010-02-23 00:48:20 +0000842 if (IsTryBody)
John McCallb609d3f2010-07-07 06:56:46 +0000843 ExitCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +0000844}
845
Lang Hamesbf122742013-02-17 07:22:09 +0000846namespace {
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000847 /// RAII object to indicate that codegen is copying the value representation
848 /// instead of the object representation. Useful when copying a struct or
849 /// class which has uninitialized members and we're only performing
850 /// lvalue-to-rvalue conversion on the object but not its members.
851 class CopyingValueRepresentation {
852 public:
853 explicit CopyingValueRepresentation(CodeGenFunction &CGF)
Alexey Samsonov035462c2014-10-30 19:33:44 +0000854 : CGF(CGF), OldSanOpts(CGF.SanOpts) {
Alexey Samsonovedf99a92014-11-07 22:29:38 +0000855 CGF.SanOpts.set(SanitizerKind::Bool, false);
856 CGF.SanOpts.set(SanitizerKind::Enum, false);
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000857 }
858 ~CopyingValueRepresentation() {
859 CGF.SanOpts = OldSanOpts;
860 }
861 private:
862 CodeGenFunction &CGF;
Alexey Samsonova0416102014-11-11 01:26:14 +0000863 SanitizerSet OldSanOpts;
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000864 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +0000865}
Nick Lewycky8b4e3792013-09-11 02:03:20 +0000866
867namespace {
Lang Hamesbf122742013-02-17 07:22:09 +0000868 class FieldMemcpyizer {
869 public:
870 FieldMemcpyizer(CodeGenFunction &CGF, const CXXRecordDecl *ClassDecl,
871 const VarDecl *SrcRec)
Justin Bogner1cd11f12015-05-20 15:53:59 +0000872 : CGF(CGF), ClassDecl(ClassDecl), SrcRec(SrcRec),
Lang Hamesbf122742013-02-17 07:22:09 +0000873 RecLayout(CGF.getContext().getASTRecordLayout(ClassDecl)),
Craig Topper8a13c412014-05-21 05:09:00 +0000874 FirstField(nullptr), LastField(nullptr), FirstFieldOffset(0),
875 LastFieldOffset(0), LastAddedFieldIndex(0) {}
Lang Hamesbf122742013-02-17 07:22:09 +0000876
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000877 bool isMemcpyableField(FieldDecl *F) const {
878 // Never memcpy fields when we are adding poisoned paddings.
Alexey Samsonova0416102014-11-11 01:26:14 +0000879 if (CGF.getContext().getLangOpts().SanitizeAddressFieldPadding)
Kostya Serebryany293dc9b2014-10-16 20:54:52 +0000880 return false;
Lang Hamesbf122742013-02-17 07:22:09 +0000881 Qualifiers Qual = F->getType().getQualifiers();
882 if (Qual.hasVolatile() || Qual.hasObjCLifetime())
883 return false;
884 return true;
885 }
886
887 void addMemcpyableField(FieldDecl *F) {
Craig Topper8a13c412014-05-21 05:09:00 +0000888 if (!FirstField)
Lang Hamesbf122742013-02-17 07:22:09 +0000889 addInitialField(F);
890 else
891 addNextField(F);
892 }
893
David Majnemera586eb22014-10-10 18:57:10 +0000894 CharUnits getMemcpySize(uint64_t FirstByteOffset) const {
Lang Hamesbf122742013-02-17 07:22:09 +0000895 unsigned LastFieldSize =
896 LastField->isBitField() ?
897 LastField->getBitWidthValue(CGF.getContext()) :
Justin Bogner1cd11f12015-05-20 15:53:59 +0000898 CGF.getContext().getTypeSize(LastField->getType());
Lang Hamesbf122742013-02-17 07:22:09 +0000899 uint64_t MemcpySizeBits =
David Majnemera586eb22014-10-10 18:57:10 +0000900 LastFieldOffset + LastFieldSize - FirstByteOffset +
Lang Hamesbf122742013-02-17 07:22:09 +0000901 CGF.getContext().getCharWidth() - 1;
902 CharUnits MemcpySize =
903 CGF.getContext().toCharUnitsFromBits(MemcpySizeBits);
904 return MemcpySize;
905 }
906
907 void emitMemcpy() {
908 // Give the subclass a chance to bail out if it feels the memcpy isn't
909 // worth it (e.g. Hasn't aggregated enough data).
Craig Topper8a13c412014-05-21 05:09:00 +0000910 if (!FirstField) {
Lang Hamesbf122742013-02-17 07:22:09 +0000911 return;
912 }
913
David Majnemera586eb22014-10-10 18:57:10 +0000914 uint64_t FirstByteOffset;
Lang Hamesbf122742013-02-17 07:22:09 +0000915 if (FirstField->isBitField()) {
916 const CGRecordLayout &RL =
917 CGF.getTypes().getCGRecordLayout(FirstField->getParent());
918 const CGBitFieldInfo &BFInfo = RL.getBitFieldInfo(FirstField);
David Majnemera586eb22014-10-10 18:57:10 +0000919 // FirstFieldOffset is not appropriate for bitfields,
Ulrich Weigand73263d72015-07-13 11:52:14 +0000920 // we need to use the storage offset instead.
Ulrich Weigand03ce2a12015-07-10 17:30:00 +0000921 FirstByteOffset = CGF.getContext().toBits(BFInfo.StorageOffset);
Lang Hames1694e0d2013-02-27 04:14:49 +0000922 } else {
David Majnemera586eb22014-10-10 18:57:10 +0000923 FirstByteOffset = FirstFieldOffset;
Lang Hames1694e0d2013-02-27 04:14:49 +0000924 }
Lang Hamesbf122742013-02-17 07:22:09 +0000925
David Majnemera586eb22014-10-10 18:57:10 +0000926 CharUnits MemcpySize = getMemcpySize(FirstByteOffset);
Lang Hamesbf122742013-02-17 07:22:09 +0000927 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
928 llvm::Value *ThisPtr = CGF.LoadCXXThis();
929 LValue DestLV = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
930 LValue Dest = CGF.EmitLValueForFieldInitialization(DestLV, FirstField);
931 llvm::Value *SrcPtr = CGF.Builder.CreateLoad(CGF.GetAddrOfLocalVar(SrcRec));
932 LValue SrcLV = CGF.MakeNaturalAlignAddrLValue(SrcPtr, RecordTy);
933 LValue Src = CGF.EmitLValueForFieldInitialization(SrcLV, FirstField);
934
Ulrich Weigand03ce2a12015-07-10 17:30:00 +0000935 CharUnits Offset = CGF.getContext().toCharUnitsFromBits(FirstByteOffset);
936 CharUnits Alignment = DestLV.getAlignment().alignmentAtOffset(Offset);
937
Lang Hamesbf122742013-02-17 07:22:09 +0000938 emitMemcpyIR(Dest.isBitField() ? Dest.getBitFieldAddr() : Dest.getAddress(),
939 Src.isBitField() ? Src.getBitFieldAddr() : Src.getAddress(),
940 MemcpySize, Alignment);
941 reset();
942 }
943
944 void reset() {
Craig Topper8a13c412014-05-21 05:09:00 +0000945 FirstField = nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +0000946 }
947
948 protected:
949 CodeGenFunction &CGF;
950 const CXXRecordDecl *ClassDecl;
951
952 private:
953
954 void emitMemcpyIR(llvm::Value *DestPtr, llvm::Value *SrcPtr,
955 CharUnits Size, CharUnits Alignment) {
956 llvm::PointerType *DPT = cast<llvm::PointerType>(DestPtr->getType());
957 llvm::Type *DBP =
958 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), DPT->getAddressSpace());
959 DestPtr = CGF.Builder.CreateBitCast(DestPtr, DBP);
960
961 llvm::PointerType *SPT = cast<llvm::PointerType>(SrcPtr->getType());
962 llvm::Type *SBP =
963 llvm::Type::getInt8PtrTy(CGF.getLLVMContext(), SPT->getAddressSpace());
964 SrcPtr = CGF.Builder.CreateBitCast(SrcPtr, SBP);
965
966 CGF.Builder.CreateMemCpy(DestPtr, SrcPtr, Size.getQuantity(),
967 Alignment.getQuantity());
968 }
969
970 void addInitialField(FieldDecl *F) {
971 FirstField = F;
972 LastField = F;
973 FirstFieldOffset = RecLayout.getFieldOffset(F->getFieldIndex());
974 LastFieldOffset = FirstFieldOffset;
975 LastAddedFieldIndex = F->getFieldIndex();
976 return;
977 }
978
979 void addNextField(FieldDecl *F) {
John McCall6054d5a2013-05-07 05:20:46 +0000980 // For the most part, the following invariant will hold:
981 // F->getFieldIndex() == LastAddedFieldIndex + 1
982 // The one exception is that Sema won't add a copy-initializer for an
983 // unnamed bitfield, which will show up here as a gap in the sequence.
984 assert(F->getFieldIndex() >= LastAddedFieldIndex + 1 &&
985 "Cannot aggregate fields out of order.");
Lang Hamesbf122742013-02-17 07:22:09 +0000986 LastAddedFieldIndex = F->getFieldIndex();
987
988 // The 'first' and 'last' fields are chosen by offset, rather than field
989 // index. This allows the code to support bitfields, as well as regular
990 // fields.
991 uint64_t FOffset = RecLayout.getFieldOffset(F->getFieldIndex());
992 if (FOffset < FirstFieldOffset) {
993 FirstField = F;
994 FirstFieldOffset = FOffset;
995 } else if (FOffset > LastFieldOffset) {
996 LastField = F;
997 LastFieldOffset = FOffset;
998 }
999 }
1000
1001 const VarDecl *SrcRec;
1002 const ASTRecordLayout &RecLayout;
1003 FieldDecl *FirstField;
1004 FieldDecl *LastField;
1005 uint64_t FirstFieldOffset, LastFieldOffset;
1006 unsigned LastAddedFieldIndex;
1007 };
1008
1009 class ConstructorMemcpyizer : public FieldMemcpyizer {
1010 private:
1011
1012 /// Get source argument for copy constructor. Returns null if not a copy
David Majnemer196ac332014-09-11 23:05:02 +00001013 /// constructor.
1014 static const VarDecl *getTrivialCopySource(CodeGenFunction &CGF,
1015 const CXXConstructorDecl *CD,
Lang Hamesbf122742013-02-17 07:22:09 +00001016 FunctionArgList &Args) {
Jordan Rose54533f72013-08-07 16:16:48 +00001017 if (CD->isCopyOrMoveConstructor() && CD->isDefaulted())
David Majnemer196ac332014-09-11 23:05:02 +00001018 return Args[CGF.CGM.getCXXABI().getSrcArgforCopyCtor(CD, Args)];
Craig Topper8a13c412014-05-21 05:09:00 +00001019 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001020 }
1021
1022 // Returns true if a CXXCtorInitializer represents a member initialization
1023 // that can be rolled into a memcpy.
1024 bool isMemberInitMemcpyable(CXXCtorInitializer *MemberInit) const {
1025 if (!MemcpyableCtor)
1026 return false;
1027 FieldDecl *Field = MemberInit->getMember();
Craig Topper8a13c412014-05-21 05:09:00 +00001028 assert(Field && "No field for member init.");
Lang Hamesbf122742013-02-17 07:22:09 +00001029 QualType FieldType = Field->getType();
1030 CXXConstructExpr *CE = dyn_cast<CXXConstructExpr>(MemberInit->getInit());
1031
Richard Smith419bd092015-04-29 19:26:57 +00001032 // Bail out on non-memcpyable, not-trivially-copyable members.
1033 if (!(CE && isMemcpyEquivalentSpecialMember(CE->getConstructor())) &&
Lang Hamesbf122742013-02-17 07:22:09 +00001034 !(FieldType.isTriviallyCopyableType(CGF.getContext()) ||
1035 FieldType->isReferenceType()))
1036 return false;
1037
1038 // Bail out on volatile fields.
1039 if (!isMemcpyableField(Field))
1040 return false;
1041
1042 // Otherwise we're good.
1043 return true;
1044 }
1045
1046 public:
1047 ConstructorMemcpyizer(CodeGenFunction &CGF, const CXXConstructorDecl *CD,
1048 FunctionArgList &Args)
David Majnemer196ac332014-09-11 23:05:02 +00001049 : FieldMemcpyizer(CGF, CD->getParent(), getTrivialCopySource(CGF, CD, Args)),
Lang Hamesbf122742013-02-17 07:22:09 +00001050 ConstructorDecl(CD),
Jordan Rose54533f72013-08-07 16:16:48 +00001051 MemcpyableCtor(CD->isDefaulted() &&
Lang Hamesbf122742013-02-17 07:22:09 +00001052 CD->isCopyOrMoveConstructor() &&
1053 CGF.getLangOpts().getGC() == LangOptions::NonGC),
1054 Args(Args) { }
1055
1056 void addMemberInitializer(CXXCtorInitializer *MemberInit) {
1057 if (isMemberInitMemcpyable(MemberInit)) {
1058 AggregatedInits.push_back(MemberInit);
1059 addMemcpyableField(MemberInit->getMember());
1060 } else {
1061 emitAggregatedInits();
1062 EmitMemberInitializer(CGF, ConstructorDecl->getParent(), MemberInit,
1063 ConstructorDecl, Args);
1064 }
1065 }
1066
1067 void emitAggregatedInits() {
1068 if (AggregatedInits.size() <= 1) {
1069 // This memcpy is too small to be worthwhile. Fall back on default
1070 // codegen.
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001071 if (!AggregatedInits.empty()) {
1072 CopyingValueRepresentation CVR(CGF);
Lang Hamesbf122742013-02-17 07:22:09 +00001073 EmitMemberInitializer(CGF, ConstructorDecl->getParent(),
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001074 AggregatedInits[0], ConstructorDecl, Args);
Lang Hamesbf122742013-02-17 07:22:09 +00001075 }
1076 reset();
1077 return;
1078 }
1079
1080 pushEHDestructors();
1081 emitMemcpy();
1082 AggregatedInits.clear();
1083 }
1084
1085 void pushEHDestructors() {
1086 llvm::Value *ThisPtr = CGF.LoadCXXThis();
1087 QualType RecordTy = CGF.getContext().getTypeDeclType(ClassDecl);
1088 LValue LHS = CGF.MakeNaturalAlignAddrLValue(ThisPtr, RecordTy);
1089
1090 for (unsigned i = 0; i < AggregatedInits.size(); ++i) {
1091 QualType FieldType = AggregatedInits[i]->getMember()->getType();
1092 QualType::DestructionKind dtorKind = FieldType.isDestructedType();
1093 if (CGF.needsEHCleanup(dtorKind))
1094 CGF.pushEHDestroy(dtorKind, LHS.getAddress(), FieldType);
1095 }
1096 }
1097
1098 void finish() {
1099 emitAggregatedInits();
1100 }
1101
1102 private:
1103 const CXXConstructorDecl *ConstructorDecl;
1104 bool MemcpyableCtor;
1105 FunctionArgList &Args;
1106 SmallVector<CXXCtorInitializer*, 16> AggregatedInits;
1107 };
1108
1109 class AssignmentMemcpyizer : public FieldMemcpyizer {
1110 private:
1111
1112 // Returns the memcpyable field copied by the given statement, if one
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001113 // exists. Otherwise returns null.
1114 FieldDecl *getMemcpyableField(Stmt *S) {
Lang Hamesbf122742013-02-17 07:22:09 +00001115 if (!AssignmentsMemcpyable)
Craig Topper8a13c412014-05-21 05:09:00 +00001116 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001117 if (BinaryOperator *BO = dyn_cast<BinaryOperator>(S)) {
1118 // Recognise trivial assignments.
1119 if (BO->getOpcode() != BO_Assign)
Craig Topper8a13c412014-05-21 05:09:00 +00001120 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001121 MemberExpr *ME = dyn_cast<MemberExpr>(BO->getLHS());
1122 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001123 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001124 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1125 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001126 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001127 Stmt *RHS = BO->getRHS();
1128 if (ImplicitCastExpr *EC = dyn_cast<ImplicitCastExpr>(RHS))
1129 RHS = EC->getSubExpr();
1130 if (!RHS)
Craig Topper8a13c412014-05-21 05:09:00 +00001131 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001132 MemberExpr *ME2 = dyn_cast<MemberExpr>(RHS);
1133 if (dyn_cast<FieldDecl>(ME2->getMemberDecl()) != Field)
Craig Topper8a13c412014-05-21 05:09:00 +00001134 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001135 return Field;
1136 } else if (CXXMemberCallExpr *MCE = dyn_cast<CXXMemberCallExpr>(S)) {
1137 CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(MCE->getCalleeDecl());
Richard Smith419bd092015-04-29 19:26:57 +00001138 if (!(MD && isMemcpyEquivalentSpecialMember(MD)))
Craig Topper8a13c412014-05-21 05:09:00 +00001139 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001140 MemberExpr *IOA = dyn_cast<MemberExpr>(MCE->getImplicitObjectArgument());
1141 if (!IOA)
Craig Topper8a13c412014-05-21 05:09:00 +00001142 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001143 FieldDecl *Field = dyn_cast<FieldDecl>(IOA->getMemberDecl());
1144 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001145 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001146 MemberExpr *Arg0 = dyn_cast<MemberExpr>(MCE->getArg(0));
1147 if (!Arg0 || Field != dyn_cast<FieldDecl>(Arg0->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001148 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001149 return Field;
1150 } else if (CallExpr *CE = dyn_cast<CallExpr>(S)) {
1151 FunctionDecl *FD = dyn_cast<FunctionDecl>(CE->getCalleeDecl());
1152 if (!FD || FD->getBuiltinID() != Builtin::BI__builtin_memcpy)
Craig Topper8a13c412014-05-21 05:09:00 +00001153 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001154 Expr *DstPtr = CE->getArg(0);
1155 if (ImplicitCastExpr *DC = dyn_cast<ImplicitCastExpr>(DstPtr))
1156 DstPtr = DC->getSubExpr();
1157 UnaryOperator *DUO = dyn_cast<UnaryOperator>(DstPtr);
1158 if (!DUO || DUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001159 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001160 MemberExpr *ME = dyn_cast<MemberExpr>(DUO->getSubExpr());
1161 if (!ME)
Craig Topper8a13c412014-05-21 05:09:00 +00001162 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001163 FieldDecl *Field = dyn_cast<FieldDecl>(ME->getMemberDecl());
1164 if (!Field || !isMemcpyableField(Field))
Craig Topper8a13c412014-05-21 05:09:00 +00001165 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001166 Expr *SrcPtr = CE->getArg(1);
1167 if (ImplicitCastExpr *SC = dyn_cast<ImplicitCastExpr>(SrcPtr))
1168 SrcPtr = SC->getSubExpr();
1169 UnaryOperator *SUO = dyn_cast<UnaryOperator>(SrcPtr);
1170 if (!SUO || SUO->getOpcode() != UO_AddrOf)
Craig Topper8a13c412014-05-21 05:09:00 +00001171 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001172 MemberExpr *ME2 = dyn_cast<MemberExpr>(SUO->getSubExpr());
1173 if (!ME2 || Field != dyn_cast<FieldDecl>(ME2->getMemberDecl()))
Craig Topper8a13c412014-05-21 05:09:00 +00001174 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001175 return Field;
1176 }
1177
Craig Topper8a13c412014-05-21 05:09:00 +00001178 return nullptr;
Lang Hamesbf122742013-02-17 07:22:09 +00001179 }
1180
1181 bool AssignmentsMemcpyable;
1182 SmallVector<Stmt*, 16> AggregatedStmts;
1183
1184 public:
1185
1186 AssignmentMemcpyizer(CodeGenFunction &CGF, const CXXMethodDecl *AD,
1187 FunctionArgList &Args)
1188 : FieldMemcpyizer(CGF, AD->getParent(), Args[Args.size() - 1]),
1189 AssignmentsMemcpyable(CGF.getLangOpts().getGC() == LangOptions::NonGC) {
1190 assert(Args.size() == 2);
1191 }
1192
1193 void emitAssignment(Stmt *S) {
1194 FieldDecl *F = getMemcpyableField(S);
1195 if (F) {
1196 addMemcpyableField(F);
1197 AggregatedStmts.push_back(S);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001198 } else {
Lang Hamesbf122742013-02-17 07:22:09 +00001199 emitAggregatedStmts();
1200 CGF.EmitStmt(S);
1201 }
1202 }
1203
1204 void emitAggregatedStmts() {
1205 if (AggregatedStmts.size() <= 1) {
Nick Lewycky8b4e3792013-09-11 02:03:20 +00001206 if (!AggregatedStmts.empty()) {
1207 CopyingValueRepresentation CVR(CGF);
1208 CGF.EmitStmt(AggregatedStmts[0]);
1209 }
Lang Hamesbf122742013-02-17 07:22:09 +00001210 reset();
1211 }
1212
1213 emitMemcpy();
1214 AggregatedStmts.clear();
1215 }
1216
1217 void finish() {
1218 emitAggregatedStmts();
1219 }
1220 };
1221
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001222}
Lang Hamesbf122742013-02-17 07:22:09 +00001223
Anders Carlssonfb404882009-12-24 22:46:43 +00001224/// EmitCtorPrologue - This routine generates necessary code to initialize
1225/// base classes and non-static data members belonging to this constructor.
Anders Carlssonfb404882009-12-24 22:46:43 +00001226void CodeGenFunction::EmitCtorPrologue(const CXXConstructorDecl *CD,
Douglas Gregor94f9a482010-05-05 05:51:00 +00001227 CXXCtorType CtorType,
1228 FunctionArgList &Args) {
Alexis Hunt61bc1732011-05-01 07:04:31 +00001229 if (CD->isDelegatingConstructor())
1230 return EmitDelegatingCXXConstructorCall(CD, Args);
1231
Anders Carlssonfb404882009-12-24 22:46:43 +00001232 const CXXRecordDecl *ClassDecl = CD->getParent();
Anders Carlsson5dc86332010-02-02 19:58:43 +00001233
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001234 CXXConstructorDecl::init_const_iterator B = CD->init_begin(),
1235 E = CD->init_end();
1236
Craig Topper8a13c412014-05-21 05:09:00 +00001237 llvm::BasicBlock *BaseCtorContinueBB = nullptr;
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001238 if (ClassDecl->getNumVBases() &&
1239 !CGM.getTarget().getCXXABI().hasConstructorVariants()) {
1240 // The ABIs that don't have constructor variants need to put a branch
1241 // before the virtual base initialization code.
Reid Kleckner7810af02013-06-19 15:20:38 +00001242 BaseCtorContinueBB =
1243 CGM.getCXXABI().EmitCtorCompleteObjectHandler(*this, ClassDecl);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001244 assert(BaseCtorContinueBB);
1245 }
1246
1247 // Virtual base initializers first.
1248 for (; B != E && (*B)->isBaseInitializer() && (*B)->isBaseVirtual(); B++) {
1249 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
1250 }
1251
1252 if (BaseCtorContinueBB) {
1253 // Complete object handler should continue to the remaining initializers.
1254 Builder.CreateBr(BaseCtorContinueBB);
1255 EmitBlock(BaseCtorContinueBB);
1256 }
1257
1258 // Then, non-virtual base initializers.
1259 for (; B != E && (*B)->isBaseInitializer(); B++) {
1260 assert(!(*B)->isBaseVirtual());
1261 EmitBaseInitializer(*this, ClassDecl, *B, CtorType);
Anders Carlssonfb404882009-12-24 22:46:43 +00001262 }
1263
Anders Carlssond5895932010-03-28 21:07:49 +00001264 InitializeVTablePointers(ClassDecl);
Anders Carlsson5dc86332010-02-02 19:58:43 +00001265
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001266 // And finally, initialize class members.
Richard Smith852c9db2013-04-20 22:23:05 +00001267 FieldConstructionScope FCS(*this, CXXThisValue);
Lang Hamesbf122742013-02-17 07:22:09 +00001268 ConstructorMemcpyizer CM(*this, CD, Args);
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001269 for (; B != E; B++) {
1270 CXXCtorInitializer *Member = (*B);
1271 assert(!Member->isBaseInitializer());
1272 assert(Member->isAnyMemberInitializer() &&
1273 "Delegating initializer on non-delegating constructor");
1274 CM.addMemberInitializer(Member);
1275 }
Lang Hamesbf122742013-02-17 07:22:09 +00001276 CM.finish();
Anders Carlssonfb404882009-12-24 22:46:43 +00001277}
1278
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001279static bool
1280FieldHasTrivialDestructorBody(ASTContext &Context, const FieldDecl *Field);
1281
1282static bool
Justin Bogner1cd11f12015-05-20 15:53:59 +00001283HasTrivialDestructorBody(ASTContext &Context,
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001284 const CXXRecordDecl *BaseClassDecl,
1285 const CXXRecordDecl *MostDerivedClassDecl)
1286{
1287 // If the destructor is trivial we don't have to check anything else.
1288 if (BaseClassDecl->hasTrivialDestructor())
1289 return true;
1290
1291 if (!BaseClassDecl->getDestructor()->hasTrivialBody())
1292 return false;
1293
1294 // Check fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001295 for (const auto *Field : BaseClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001296 if (!FieldHasTrivialDestructorBody(Context, Field))
1297 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001298
1299 // Check non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001300 for (const auto &I : BaseClassDecl->bases()) {
1301 if (I.isVirtual())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001302 continue;
1303
1304 const CXXRecordDecl *NonVirtualBase =
Aaron Ballman574705e2014-03-13 15:41:46 +00001305 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001306 if (!HasTrivialDestructorBody(Context, NonVirtualBase,
1307 MostDerivedClassDecl))
1308 return false;
1309 }
1310
1311 if (BaseClassDecl == MostDerivedClassDecl) {
1312 // Check virtual bases.
Aaron Ballman445a9392014-03-13 16:15:17 +00001313 for (const auto &I : BaseClassDecl->vbases()) {
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001314 const CXXRecordDecl *VirtualBase =
Aaron Ballman445a9392014-03-13 16:15:17 +00001315 cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001316 if (!HasTrivialDestructorBody(Context, VirtualBase,
1317 MostDerivedClassDecl))
Justin Bogner1cd11f12015-05-20 15:53:59 +00001318 return false;
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001319 }
1320 }
1321
1322 return true;
1323}
1324
1325static bool
1326FieldHasTrivialDestructorBody(ASTContext &Context,
1327 const FieldDecl *Field)
1328{
1329 QualType FieldBaseElementType = Context.getBaseElementType(Field->getType());
1330
1331 const RecordType *RT = FieldBaseElementType->getAs<RecordType>();
1332 if (!RT)
1333 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001334
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001335 CXXRecordDecl *FieldClassDecl = cast<CXXRecordDecl>(RT->getDecl());
Davide Italiano982bbf42015-06-26 00:18:35 +00001336
1337 // The destructor for an implicit anonymous union member is never invoked.
1338 if (FieldClassDecl->isUnion() && FieldClassDecl->isAnonymousStructOrUnion())
1339 return false;
1340
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001341 return HasTrivialDestructorBody(Context, FieldClassDecl, FieldClassDecl);
1342}
1343
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001344/// CanSkipVTablePointerInitialization - Check whether we need to initialize
1345/// any vtable pointers before calling this destructor.
1346static bool CanSkipVTablePointerInitialization(ASTContext &Context,
Anders Carlssond6f15182011-05-16 04:08:36 +00001347 const CXXDestructorDecl *Dtor) {
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001348 if (!Dtor->hasTrivialBody())
1349 return false;
1350
1351 // Check the fields.
1352 const CXXRecordDecl *ClassDecl = Dtor->getParent();
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001353 for (const auto *Field : ClassDecl->fields())
Anders Carlsson49c0bd22011-05-15 17:36:21 +00001354 if (!FieldHasTrivialDestructorBody(Context, Field))
1355 return false;
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001356
1357 return true;
1358}
1359
John McCallb81884d2010-02-19 09:25:03 +00001360/// EmitDestructorBody - Emits the body of the current destructor.
1361void CodeGenFunction::EmitDestructorBody(FunctionArgList &Args) {
1362 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CurGD.getDecl());
1363 CXXDtorType DtorType = CurGD.getDtorType();
1364
Justin Bognerfb298222015-05-20 16:16:23 +00001365 Stmt *Body = Dtor->getBody();
1366 if (Body)
1367 incrementProfileCounter(Body);
1368
John McCallf99a6312010-07-21 05:30:47 +00001369 // The call to operator delete in a deleting destructor happens
1370 // outside of the function-try-block, which means it's always
1371 // possible to delegate the destructor body to the complete
1372 // destructor. Do so.
1373 if (DtorType == Dtor_Deleting) {
1374 EnterDtorCleanups(Dtor, Dtor_Deleting);
1375 EmitCXXDestructorCall(Dtor, Dtor_Complete, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001376 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001377 PopCleanupBlock();
1378 return;
1379 }
1380
John McCallb81884d2010-02-19 09:25:03 +00001381 // If the body is a function-try-block, enter the try before
John McCallf99a6312010-07-21 05:30:47 +00001382 // anything else.
1383 bool isTryBody = (Body && isa<CXXTryStmt>(Body));
John McCallb81884d2010-02-19 09:25:03 +00001384 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001385 EnterCXXTryStmt(*cast<CXXTryStmt>(Body), true);
Kostya Serebryany293dc9b2014-10-16 20:54:52 +00001386 EmitAsanPrologueOrEpilogue(false);
John McCallb81884d2010-02-19 09:25:03 +00001387
John McCallf99a6312010-07-21 05:30:47 +00001388 // Enter the epilogue cleanups.
1389 RunCleanupsScope DtorEpilogue(*this);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001390
John McCallb81884d2010-02-19 09:25:03 +00001391 // If this is the complete variant, just invoke the base variant;
1392 // the epilogue will destruct the virtual bases. But we can't do
1393 // this optimization if the body is a function-try-block, because
Justin Bogner1cd11f12015-05-20 15:53:59 +00001394 // we'd introduce *two* handler blocks. In the Microsoft ABI, we
Reid Klecknere7de47e2013-07-22 13:51:44 +00001395 // always delegate because we might not have a definition in this TU.
John McCallf99a6312010-07-21 05:30:47 +00001396 switch (DtorType) {
Rafael Espindola1e4df922014-09-16 15:18:21 +00001397 case Dtor_Comdat:
1398 llvm_unreachable("not expecting a COMDAT");
1399
John McCallf99a6312010-07-21 05:30:47 +00001400 case Dtor_Deleting: llvm_unreachable("already handled deleting case");
1401
1402 case Dtor_Complete:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001403 assert((Body || getTarget().getCXXABI().isMicrosoft()) &&
1404 "can't emit a dtor without a body for non-Microsoft ABIs");
1405
John McCallf99a6312010-07-21 05:30:47 +00001406 // Enter the cleanup scopes for virtual bases.
1407 EnterDtorCleanups(Dtor, Dtor_Complete);
1408
Reid Klecknere7de47e2013-07-22 13:51:44 +00001409 if (!isTryBody) {
John McCallf99a6312010-07-21 05:30:47 +00001410 EmitCXXDestructorCall(Dtor, Dtor_Base, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001411 /*Delegating=*/false, LoadCXXThis());
John McCallf99a6312010-07-21 05:30:47 +00001412 break;
1413 }
1414 // Fallthrough: act like we're in the base variant.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001415
John McCallf99a6312010-07-21 05:30:47 +00001416 case Dtor_Base:
Reid Klecknere7de47e2013-07-22 13:51:44 +00001417 assert(Body);
1418
John McCallf99a6312010-07-21 05:30:47 +00001419 // Enter the cleanup scopes for fields and non-virtual bases.
1420 EnterDtorCleanups(Dtor, Dtor_Base);
1421
1422 // Initialize the vtable pointers before entering the body.
Anders Carlsson9bd7d162011-05-14 23:26:09 +00001423 if (!CanSkipVTablePointerInitialization(getContext(), Dtor))
1424 InitializeVTablePointers(Dtor->getParent());
John McCallf99a6312010-07-21 05:30:47 +00001425
1426 if (isTryBody)
1427 EmitStmt(cast<CXXTryStmt>(Body)->getTryBlock());
1428 else if (Body)
1429 EmitStmt(Body);
1430 else {
1431 assert(Dtor->isImplicit() && "bodyless dtor not implicit");
1432 // nothing to do besides what's in the epilogue
1433 }
Fariborz Jahanian0c12ed12011-02-02 23:12:46 +00001434 // -fapple-kext must inline any call to this dtor into
1435 // the caller's body.
Richard Smith9c6890a2012-11-01 22:30:59 +00001436 if (getLangOpts().AppleKext)
Bill Wendling207f0532012-12-20 19:27:06 +00001437 CurFn->addFnAttr(llvm::Attribute::AlwaysInline);
John McCallf99a6312010-07-21 05:30:47 +00001438 break;
John McCallb81884d2010-02-19 09:25:03 +00001439 }
1440
John McCallf99a6312010-07-21 05:30:47 +00001441 // Jump out through the epilogue cleanups.
1442 DtorEpilogue.ForceCleanup();
John McCallb81884d2010-02-19 09:25:03 +00001443
1444 // Exit the try if applicable.
1445 if (isTryBody)
John McCallb609d3f2010-07-07 06:56:46 +00001446 ExitCXXTryStmt(*cast<CXXTryStmt>(Body), true);
John McCallb81884d2010-02-19 09:25:03 +00001447}
1448
Lang Hamesbf122742013-02-17 07:22:09 +00001449void CodeGenFunction::emitImplicitAssignmentOperatorBody(FunctionArgList &Args) {
1450 const CXXMethodDecl *AssignOp = cast<CXXMethodDecl>(CurGD.getDecl());
1451 const Stmt *RootS = AssignOp->getBody();
1452 assert(isa<CompoundStmt>(RootS) &&
1453 "Body of an implicit assignment operator should be compound stmt.");
1454 const CompoundStmt *RootCS = cast<CompoundStmt>(RootS);
1455
1456 LexicalScope Scope(*this, RootCS->getSourceRange());
1457
1458 AssignmentMemcpyizer AM(*this, AssignOp, Args);
Aaron Ballmanc7e4e212014-03-17 14:19:37 +00001459 for (auto *I : RootCS->body())
Justin Bogner1cd11f12015-05-20 15:53:59 +00001460 AM.emitAssignment(I);
Lang Hamesbf122742013-02-17 07:22:09 +00001461 AM.finish();
1462}
1463
John McCallf99a6312010-07-21 05:30:47 +00001464namespace {
1465 /// Call the operator delete associated with the current destructor.
John McCallcda666c2010-07-21 07:22:38 +00001466 struct CallDtorDelete : EHScopeStack::Cleanup {
John McCallf99a6312010-07-21 05:30:47 +00001467 CallDtorDelete() {}
1468
Craig Topper4f12f102014-03-12 06:41:41 +00001469 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCallf99a6312010-07-21 05:30:47 +00001470 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1471 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1472 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1473 CGF.getContext().getTagDeclType(ClassDecl));
1474 }
1475 };
1476
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001477 struct CallDtorDeleteConditional : EHScopeStack::Cleanup {
1478 llvm::Value *ShouldDeleteCondition;
1479 public:
1480 CallDtorDeleteConditional(llvm::Value *ShouldDeleteCondition)
1481 : ShouldDeleteCondition(ShouldDeleteCondition) {
Craig Topper8a13c412014-05-21 05:09:00 +00001482 assert(ShouldDeleteCondition != nullptr);
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001483 }
1484
Craig Topper4f12f102014-03-12 06:41:41 +00001485 void Emit(CodeGenFunction &CGF, Flags flags) override {
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001486 llvm::BasicBlock *callDeleteBB = CGF.createBasicBlock("dtor.call_delete");
1487 llvm::BasicBlock *continueBB = CGF.createBasicBlock("dtor.continue");
1488 llvm::Value *ShouldCallDelete
1489 = CGF.Builder.CreateIsNull(ShouldDeleteCondition);
1490 CGF.Builder.CreateCondBr(ShouldCallDelete, continueBB, callDeleteBB);
1491
1492 CGF.EmitBlock(callDeleteBB);
1493 const CXXDestructorDecl *Dtor = cast<CXXDestructorDecl>(CGF.CurCodeDecl);
1494 const CXXRecordDecl *ClassDecl = Dtor->getParent();
1495 CGF.EmitDeleteCall(Dtor->getOperatorDelete(), CGF.LoadCXXThis(),
1496 CGF.getContext().getTagDeclType(ClassDecl));
1497 CGF.Builder.CreateBr(continueBB);
1498
1499 CGF.EmitBlock(continueBB);
1500 }
1501 };
1502
John McCall4bd0fb12011-07-12 16:41:08 +00001503 class DestroyField : public EHScopeStack::Cleanup {
1504 const FieldDecl *field;
Peter Collingbourne1425b452012-01-26 03:33:36 +00001505 CodeGenFunction::Destroyer *destroyer;
John McCall4bd0fb12011-07-12 16:41:08 +00001506 bool useEHCleanupForArray;
John McCallf99a6312010-07-21 05:30:47 +00001507
John McCall4bd0fb12011-07-12 16:41:08 +00001508 public:
1509 DestroyField(const FieldDecl *field, CodeGenFunction::Destroyer *destroyer,
1510 bool useEHCleanupForArray)
Peter Collingbourne1425b452012-01-26 03:33:36 +00001511 : field(field), destroyer(destroyer),
John McCall4bd0fb12011-07-12 16:41:08 +00001512 useEHCleanupForArray(useEHCleanupForArray) {}
John McCallf99a6312010-07-21 05:30:47 +00001513
Craig Topper4f12f102014-03-12 06:41:41 +00001514 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall4bd0fb12011-07-12 16:41:08 +00001515 // Find the address of the field.
1516 llvm::Value *thisValue = CGF.LoadCXXThis();
Eli Friedman7f1ff602012-04-16 03:54:45 +00001517 QualType RecordTy = CGF.getContext().getTagDeclType(field->getParent());
1518 LValue ThisLV = CGF.MakeAddrLValue(thisValue, RecordTy);
1519 LValue LV = CGF.EmitLValueForField(ThisLV, field);
John McCall4bd0fb12011-07-12 16:41:08 +00001520 assert(LV.isSimple());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001521
John McCall4bd0fb12011-07-12 16:41:08 +00001522 CGF.emitDestroy(LV.getAddress(), field->getType(), destroyer,
John McCall30317fd2011-07-12 20:27:29 +00001523 flags.isForNormalCleanup() && useEHCleanupForArray);
John McCallf99a6312010-07-21 05:30:47 +00001524 }
1525 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001526}
John McCallf99a6312010-07-21 05:30:47 +00001527
Hans Wennborgdeff7032013-12-18 01:39:59 +00001528/// \brief Emit all code that comes at the end of class's
Anders Carlssonfb404882009-12-24 22:46:43 +00001529/// destructor. This is to call destructors on members and base classes
1530/// in reverse order of their construction.
John McCallf99a6312010-07-21 05:30:47 +00001531void CodeGenFunction::EnterDtorCleanups(const CXXDestructorDecl *DD,
1532 CXXDtorType DtorType) {
Hans Wennborg853ae942014-05-30 16:59:42 +00001533 assert((!DD->isTrivial() || DD->hasAttr<DLLExportAttr>()) &&
1534 "Should not emit dtor epilogue for non-exported trivial dtor!");
Anders Carlssonfb404882009-12-24 22:46:43 +00001535
John McCallf99a6312010-07-21 05:30:47 +00001536 // The deleting-destructor phase just needs to call the appropriate
1537 // operator delete that Sema picked up.
John McCall5c60a6f2010-02-18 19:59:28 +00001538 if (DtorType == Dtor_Deleting) {
Justin Bogner1cd11f12015-05-20 15:53:59 +00001539 assert(DD->getOperatorDelete() &&
Hans Wennborgdeff7032013-12-18 01:39:59 +00001540 "operator delete missing - EnterDtorCleanups");
Timur Iskhodzhanovee6bc532013-02-13 08:37:51 +00001541 if (CXXStructorImplicitParamValue) {
1542 // If there is an implicit param to the deleting dtor, it's a boolean
1543 // telling whether we should call delete at the end of the dtor.
1544 EHStack.pushCleanup<CallDtorDeleteConditional>(
1545 NormalAndEHCleanup, CXXStructorImplicitParamValue);
1546 } else {
1547 EHStack.pushCleanup<CallDtorDelete>(NormalAndEHCleanup);
1548 }
John McCall5c60a6f2010-02-18 19:59:28 +00001549 return;
1550 }
1551
John McCallf99a6312010-07-21 05:30:47 +00001552 const CXXRecordDecl *ClassDecl = DD->getParent();
1553
Richard Smith20104042011-09-18 12:11:43 +00001554 // Unions have no bases and do not call field destructors.
1555 if (ClassDecl->isUnion())
1556 return;
1557
John McCallf99a6312010-07-21 05:30:47 +00001558 // The complete-destructor phase just destructs all the virtual bases.
John McCall5c60a6f2010-02-18 19:59:28 +00001559 if (DtorType == Dtor_Complete) {
John McCallf99a6312010-07-21 05:30:47 +00001560
1561 // We push them in the forward order so that they'll be popped in
1562 // the reverse order.
Aaron Ballman445a9392014-03-13 16:15:17 +00001563 for (const auto &Base : ClassDecl->vbases()) {
John McCall5c60a6f2010-02-18 19:59:28 +00001564 CXXRecordDecl *BaseClassDecl
1565 = cast<CXXRecordDecl>(Base.getType()->getAs<RecordType>()->getDecl());
Justin Bogner1cd11f12015-05-20 15:53:59 +00001566
John McCall5c60a6f2010-02-18 19:59:28 +00001567 // Ignore trivial destructors.
1568 if (BaseClassDecl->hasTrivialDestructor())
1569 continue;
John McCallf99a6312010-07-21 05:30:47 +00001570
John McCallcda666c2010-07-21 07:22:38 +00001571 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1572 BaseClassDecl,
1573 /*BaseIsVirtual*/ true);
John McCall5c60a6f2010-02-18 19:59:28 +00001574 }
John McCallf99a6312010-07-21 05:30:47 +00001575
John McCall5c60a6f2010-02-18 19:59:28 +00001576 return;
1577 }
1578
1579 assert(DtorType == Dtor_Base);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001580
John McCallf99a6312010-07-21 05:30:47 +00001581 // Destroy non-virtual bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00001582 for (const auto &Base : ClassDecl->bases()) {
John McCallf99a6312010-07-21 05:30:47 +00001583 // Ignore virtual bases.
1584 if (Base.isVirtual())
1585 continue;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001586
John McCallf99a6312010-07-21 05:30:47 +00001587 CXXRecordDecl *BaseClassDecl = Base.getType()->getAsCXXRecordDecl();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001588
John McCallf99a6312010-07-21 05:30:47 +00001589 // Ignore trivial destructors.
1590 if (BaseClassDecl->hasTrivialDestructor())
1591 continue;
John McCall5c60a6f2010-02-18 19:59:28 +00001592
John McCallcda666c2010-07-21 07:22:38 +00001593 EHStack.pushCleanup<CallBaseDtor>(NormalAndEHCleanup,
1594 BaseClassDecl,
1595 /*BaseIsVirtual*/ false);
John McCallf99a6312010-07-21 05:30:47 +00001596 }
1597
1598 // Destroy direct fields.
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001599 for (const auto *Field : ClassDecl->fields()) {
1600 QualType type = Field->getType();
John McCall4bd0fb12011-07-12 16:41:08 +00001601 QualType::DestructionKind dtorKind = type.isDestructedType();
1602 if (!dtorKind) continue;
John McCallf99a6312010-07-21 05:30:47 +00001603
Richard Smith921bd202012-02-26 09:11:52 +00001604 // Anonymous union members do not have their destructors called.
1605 const RecordType *RT = type->getAsUnionType();
1606 if (RT && RT->getDecl()->isAnonymousStructOrUnion()) continue;
1607
John McCall4bd0fb12011-07-12 16:41:08 +00001608 CleanupKind cleanupKind = getCleanupKind(dtorKind);
Aaron Ballmane8a8bae2014-03-08 20:12:42 +00001609 EHStack.pushCleanup<DestroyField>(cleanupKind, Field,
John McCall4bd0fb12011-07-12 16:41:08 +00001610 getDestroyer(dtorKind),
1611 cleanupKind & EHCleanup);
Anders Carlssonfb404882009-12-24 22:46:43 +00001612 }
Anders Carlssonfb404882009-12-24 22:46:43 +00001613}
1614
John McCallf677a8e2011-07-13 06:10:41 +00001615/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1616/// constructor for each of several members of an array.
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001617///
John McCallf677a8e2011-07-13 06:10:41 +00001618/// \param ctor the constructor to call for each element
John McCallf677a8e2011-07-13 06:10:41 +00001619/// \param arrayType the type of the array to initialize
1620/// \param arrayBegin an arrayType*
1621/// \param zeroInitialize true if each element should be
1622/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001623void CodeGenFunction::EmitCXXAggrConstructorCall(
1624 const CXXConstructorDecl *ctor, const ConstantArrayType *arrayType,
1625 llvm::Value *arrayBegin, const CXXConstructExpr *E, bool zeroInitialize) {
John McCallf677a8e2011-07-13 06:10:41 +00001626 QualType elementType;
1627 llvm::Value *numElements =
1628 emitArrayLength(arrayType, elementType, arrayBegin);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001629
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001630 EmitCXXAggrConstructorCall(ctor, numElements, arrayBegin, E, zeroInitialize);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001631}
1632
John McCallf677a8e2011-07-13 06:10:41 +00001633/// EmitCXXAggrConstructorCall - Emit a loop to call a particular
1634/// constructor for each of several members of an array.
1635///
1636/// \param ctor the constructor to call for each element
1637/// \param numElements the number of elements in the array;
John McCall6549b312011-07-13 07:37:11 +00001638/// may be zero
John McCallf677a8e2011-07-13 06:10:41 +00001639/// \param arrayBegin a T*, where T is the type constructed by ctor
1640/// \param zeroInitialize true if each element should be
1641/// zero-initialized before it is constructed
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001642void CodeGenFunction::EmitCXXAggrConstructorCall(const CXXConstructorDecl *ctor,
1643 llvm::Value *numElements,
1644 llvm::Value *arrayBegin,
1645 const CXXConstructExpr *E,
1646 bool zeroInitialize) {
John McCall6549b312011-07-13 07:37:11 +00001647
1648 // It's legal for numElements to be zero. This can happen both
1649 // dynamically, because x can be zero in 'new A[x]', and statically,
1650 // because of GCC extensions that permit zero-length arrays. There
1651 // are probably legitimate places where we could assume that this
1652 // doesn't happen, but it's not clear that it's worth it.
Craig Topper8a13c412014-05-21 05:09:00 +00001653 llvm::BranchInst *zeroCheckBranch = nullptr;
John McCall6549b312011-07-13 07:37:11 +00001654
1655 // Optimize for a constant count.
1656 llvm::ConstantInt *constantCount
1657 = dyn_cast<llvm::ConstantInt>(numElements);
1658 if (constantCount) {
1659 // Just skip out if the constant count is zero.
1660 if (constantCount->isZero()) return;
1661
1662 // Otherwise, emit the check.
1663 } else {
1664 llvm::BasicBlock *loopBB = createBasicBlock("new.ctorloop");
1665 llvm::Value *iszero = Builder.CreateIsNull(numElements, "isempty");
1666 zeroCheckBranch = Builder.CreateCondBr(iszero, loopBB, loopBB);
1667 EmitBlock(loopBB);
1668 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00001669
John McCallf677a8e2011-07-13 06:10:41 +00001670 // Find the end of the array.
1671 llvm::Value *arrayEnd = Builder.CreateInBoundsGEP(arrayBegin, numElements,
1672 "arrayctor.end");
Anders Carlsson27da15b2010-01-01 20:29:01 +00001673
John McCallf677a8e2011-07-13 06:10:41 +00001674 // Enter the loop, setting up a phi for the current location to initialize.
1675 llvm::BasicBlock *entryBB = Builder.GetInsertBlock();
1676 llvm::BasicBlock *loopBB = createBasicBlock("arrayctor.loop");
1677 EmitBlock(loopBB);
1678 llvm::PHINode *cur = Builder.CreatePHI(arrayBegin->getType(), 2,
1679 "arrayctor.cur");
1680 cur->addIncoming(arrayBegin, entryBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001681
Anders Carlsson27da15b2010-01-01 20:29:01 +00001682 // Inside the loop body, emit the constructor call on the array element.
John McCallf677a8e2011-07-13 06:10:41 +00001683
1684 QualType type = getContext().getTypeDeclType(ctor->getParent());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001685
Douglas Gregor05fc5be2010-07-21 01:10:17 +00001686 // Zero initialize the storage, if requested.
John McCallf677a8e2011-07-13 06:10:41 +00001687 if (zeroInitialize)
1688 EmitNullInitialization(cur, type);
Justin Bogner1cd11f12015-05-20 15:53:59 +00001689
1690 // C++ [class.temporary]p4:
Anders Carlsson27da15b2010-01-01 20:29:01 +00001691 // There are two contexts in which temporaries are destroyed at a different
1692 // point than the end of the full-expression. The first context is when a
Justin Bogner1cd11f12015-05-20 15:53:59 +00001693 // default constructor is called to initialize an element of an array.
1694 // If the constructor has one or more default arguments, the destruction of
1695 // every temporary created in a default argument expression is sequenced
Anders Carlsson27da15b2010-01-01 20:29:01 +00001696 // before the construction of the next array element, if any.
Justin Bogner1cd11f12015-05-20 15:53:59 +00001697
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001698 {
John McCallbd309292010-07-06 01:34:17 +00001699 RunCleanupsScope Scope(*this);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001700
John McCallf677a8e2011-07-13 06:10:41 +00001701 // Evaluate the constructor and its arguments in a regular
1702 // partial-destroy cleanup.
David Blaikiebbafb8a2012-03-11 07:00:24 +00001703 if (getLangOpts().Exceptions &&
John McCallf677a8e2011-07-13 06:10:41 +00001704 !ctor->getParent()->hasTrivialDestructor()) {
1705 Destroyer *destroyer = destroyCXXObject;
1706 pushRegularPartialArrayCleanup(arrayBegin, cur, type, *destroyer);
1707 }
1708
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001709 EmitCXXConstructorCall(ctor, Ctor_Complete, /*ForVirtualBase=*/false,
1710 /*Delegating=*/false, cur, E);
Anders Carlssonb9fd57f2010-03-30 03:14:41 +00001711 }
Anders Carlsson27da15b2010-01-01 20:29:01 +00001712
John McCallf677a8e2011-07-13 06:10:41 +00001713 // Go to the next element.
1714 llvm::Value *next =
1715 Builder.CreateInBoundsGEP(cur, llvm::ConstantInt::get(SizeTy, 1),
1716 "arrayctor.next");
1717 cur->addIncoming(next, Builder.GetInsertBlock());
Anders Carlsson27da15b2010-01-01 20:29:01 +00001718
John McCallf677a8e2011-07-13 06:10:41 +00001719 // Check whether that's the end of the loop.
1720 llvm::Value *done = Builder.CreateICmpEQ(next, arrayEnd, "arrayctor.done");
1721 llvm::BasicBlock *contBB = createBasicBlock("arrayctor.cont");
1722 Builder.CreateCondBr(done, contBB, loopBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001723
John McCall6549b312011-07-13 07:37:11 +00001724 // Patch the earlier check to skip over the loop.
1725 if (zeroCheckBranch) zeroCheckBranch->setSuccessor(0, contBB);
1726
John McCallf677a8e2011-07-13 06:10:41 +00001727 EmitBlock(contBB);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001728}
1729
John McCall82fe67b2011-07-09 01:37:26 +00001730void CodeGenFunction::destroyCXXObject(CodeGenFunction &CGF,
1731 llvm::Value *addr,
1732 QualType type) {
1733 const RecordType *rtype = type->castAs<RecordType>();
1734 const CXXRecordDecl *record = cast<CXXRecordDecl>(rtype->getDecl());
1735 const CXXDestructorDecl *dtor = record->getDestructor();
1736 assert(!dtor->isTrivial());
1737 CGF.EmitCXXDestructorCall(dtor, Dtor_Complete, /*for vbase*/ false,
Douglas Gregor61535002013-01-31 05:50:40 +00001738 /*Delegating=*/false, addr);
John McCall82fe67b2011-07-09 01:37:26 +00001739}
1740
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001741void CodeGenFunction::EmitCXXConstructorCall(const CXXConstructorDecl *D,
1742 CXXCtorType Type,
1743 bool ForVirtualBase,
1744 bool Delegating, llvm::Value *This,
1745 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001746 // C++11 [class.mfct.non-static]p2:
1747 // If a non-static member function of a class X is called for an object that
1748 // is not of type X, or of a type derived from X, the behavior is undefined.
1749 // FIXME: Provide a source location here.
1750 EmitTypeCheck(CodeGenFunction::TCK_ConstructorCall, SourceLocation(), This,
1751 getContext().getRecordType(D->getParent()));
John McCallca972cd2010-02-06 00:25:16 +00001752
Richard Smith419bd092015-04-29 19:26:57 +00001753 if (D->isTrivial() && D->isDefaultConstructor()) {
1754 assert(E->getNumArgs() == 0 && "trivial default ctor with args");
1755 return;
1756 }
1757
1758 // If this is a trivial constructor, just emit what's needed. If this is a
1759 // union copy constructor, we must emit a memcpy, because the AST does not
1760 // model that copy.
1761 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001762 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
John McCallca972cd2010-02-06 00:25:16 +00001763
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001764 const Expr *Arg = E->getArg(0);
David Majnemerfd1e7392015-02-03 23:04:06 +00001765 QualType SrcTy = Arg->getType();
Alexey Samsonov70b9c012014-08-21 20:26:47 +00001766 llvm::Value *Src = EmitLValue(Arg).getAddress();
David Majnemerfd1e7392015-02-03 23:04:06 +00001767 QualType DestTy = getContext().getTypeDeclType(D->getParent());
1768 EmitAggregateCopyCtor(This, Src, DestTy, SrcTy);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001769 return;
1770 }
1771
Reid Kleckner89077a12013-12-17 19:46:40 +00001772 CallArgList Args;
1773
1774 // Push the this ptr.
1775 Args.add(RValue::get(This), D->getThisType(getContext()));
1776
1777 // Add the rest of the user-supplied arguments.
1778 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001779 EmitCallArgs(Args, FPT, E->arg_begin(), E->arg_end(), E->getConstructor());
Reid Kleckner89077a12013-12-17 19:46:40 +00001780
1781 // Insert any ABI-specific implicit constructor arguments.
1782 unsigned ExtraArgs = CGM.getCXXABI().addImplicitConstructorArgs(
1783 *this, D, Type, ForVirtualBase, Delegating, Args);
1784
1785 // Emit the call.
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001786 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, getFromCtorType(Type));
Reid Kleckner89077a12013-12-17 19:46:40 +00001787 const CGFunctionInfo &Info =
Reid Kleckner314ef7b2014-02-01 00:04:45 +00001788 CGM.getTypes().arrangeCXXConstructorCall(Args, D, Type, ExtraArgs);
Reid Kleckner89077a12013-12-17 19:46:40 +00001789 EmitCall(Info, Callee, ReturnValueSlot(), Args, D);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001790}
1791
John McCallf8ff7b92010-02-23 00:48:20 +00001792void
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001793CodeGenFunction::EmitSynthesizedCXXCopyCtorCall(const CXXConstructorDecl *D,
1794 llvm::Value *This, llvm::Value *Src,
Alexey Samsonov525bf652014-08-25 21:58:56 +00001795 const CXXConstructExpr *E) {
Richard Smith419bd092015-04-29 19:26:57 +00001796 if (isMemcpyEquivalentSpecialMember(D)) {
Alexey Samsonov96fd0a42014-08-26 20:18:26 +00001797 assert(E->getNumArgs() == 1 && "unexpected argcount for trivial ctor");
Sebastian Redl22653ba2011-08-30 19:58:05 +00001798 assert(D->isCopyOrMoveConstructor() &&
1799 "trivial 1-arg ctor not a copy/move ctor");
David Majnemerfd1e7392015-02-03 23:04:06 +00001800 EmitAggregateCopyCtor(This, Src,
1801 getContext().getTypeDeclType(D->getParent()),
1802 E->arg_begin()->getType());
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001803 return;
1804 }
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001805 llvm::Value *Callee = CGM.getAddrOfCXXStructor(D, StructorType::Complete);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001806 assert(D->isInstance() &&
1807 "Trying to emit a member call expr on a static method!");
Justin Bogner1cd11f12015-05-20 15:53:59 +00001808
Reid Kleckner739756c2013-12-04 19:23:12 +00001809 const FunctionProtoType *FPT = D->getType()->castAs<FunctionProtoType>();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001810
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001811 CallArgList Args;
Justin Bogner1cd11f12015-05-20 15:53:59 +00001812
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001813 // Push the this ptr.
Eli Friedman43dca6a2011-05-02 17:57:46 +00001814 Args.add(RValue::get(This), D->getThisType(getContext()));
Justin Bogner1cd11f12015-05-20 15:53:59 +00001815
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001816 // Push the src ptr.
Alp Toker9cacbab2014-01-20 20:26:09 +00001817 QualType QT = *(FPT->param_type_begin());
Chris Lattner2192fe52011-07-18 04:24:23 +00001818 llvm::Type *t = CGM.getTypes().ConvertType(QT);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001819 Src = Builder.CreateBitCast(Src, t);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001820 Args.add(RValue::get(Src), QT);
Reid Kleckner739756c2013-12-04 19:23:12 +00001821
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001822 // Skip over first argument (Src).
Alexey Samsonov8e1162c2014-09-08 17:22:45 +00001823 EmitCallArgs(Args, FPT, E->arg_begin() + 1, E->arg_end(), E->getConstructor(),
1824 /*ParamsToSkip*/ 1);
Reid Kleckner739756c2013-12-04 19:23:12 +00001825
John McCall8dda7b22012-07-07 06:41:13 +00001826 EmitCall(CGM.getTypes().arrangeCXXMethodCall(Args, FPT, RequiredArgs::All),
1827 Callee, ReturnValueSlot(), Args, D);
Fariborz Jahaniane988bda2010-11-13 21:53:34 +00001828}
1829
1830void
John McCallf8ff7b92010-02-23 00:48:20 +00001831CodeGenFunction::EmitDelegateCXXConstructorCall(const CXXConstructorDecl *Ctor,
1832 CXXCtorType CtorType,
Nick Lewycky2d84e842013-10-02 02:29:49 +00001833 const FunctionArgList &Args,
1834 SourceLocation Loc) {
John McCallf8ff7b92010-02-23 00:48:20 +00001835 CallArgList DelegateArgs;
1836
1837 FunctionArgList::const_iterator I = Args.begin(), E = Args.end();
1838 assert(I != E && "no parameters to constructor");
1839
1840 // this
Eli Friedman43dca6a2011-05-02 17:57:46 +00001841 DelegateArgs.add(RValue::get(LoadCXXThis()), (*I)->getType());
John McCallf8ff7b92010-02-23 00:48:20 +00001842 ++I;
1843
1844 // vtt
Timur Iskhodzhanov57cbe5c2013-02-27 13:46:31 +00001845 if (llvm::Value *VTT = GetVTTParameter(GlobalDecl(Ctor, CtorType),
Douglas Gregor61535002013-01-31 05:50:40 +00001846 /*ForVirtualBase=*/false,
1847 /*Delegating=*/true)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001848 QualType VoidPP = getContext().getPointerType(getContext().VoidPtrTy);
Eli Friedman43dca6a2011-05-02 17:57:46 +00001849 DelegateArgs.add(RValue::get(VTT), VoidPP);
John McCallf8ff7b92010-02-23 00:48:20 +00001850
Peter Collingbourne66f82e62013-06-28 20:45:28 +00001851 if (CGM.getCXXABI().NeedsVTTParameter(CurGD)) {
John McCallf8ff7b92010-02-23 00:48:20 +00001852 assert(I != E && "cannot skip vtt parameter, already done with args");
John McCalla738c252011-03-09 04:27:21 +00001853 assert((*I)->getType() == VoidPP && "skipping parameter not of vtt type");
John McCallf8ff7b92010-02-23 00:48:20 +00001854 ++I;
1855 }
1856 }
1857
1858 // Explicit arguments.
1859 for (; I != E; ++I) {
John McCall32ea9692011-03-11 20:59:21 +00001860 const VarDecl *param = *I;
Nick Lewycky2d84e842013-10-02 02:29:49 +00001861 // FIXME: per-argument source location
1862 EmitDelegateCallArg(DelegateArgs, param, Loc);
John McCallf8ff7b92010-02-23 00:48:20 +00001863 }
1864
Rafael Espindola1ac0ec82014-09-11 15:42:06 +00001865 llvm::Value *Callee =
1866 CGM.getAddrOfCXXStructor(Ctor, getFromCtorType(CtorType));
Rafael Espindola8d2a19b2014-09-08 16:01:27 +00001867 EmitCall(CGM.getTypes()
1868 .arrangeCXXStructorDeclaration(Ctor, getFromCtorType(CtorType)),
Manman Ren01754612013-03-20 16:59:38 +00001869 Callee, ReturnValueSlot(), DelegateArgs, Ctor);
John McCallf8ff7b92010-02-23 00:48:20 +00001870}
1871
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001872namespace {
1873 struct CallDelegatingCtorDtor : EHScopeStack::Cleanup {
1874 const CXXDestructorDecl *Dtor;
1875 llvm::Value *Addr;
1876 CXXDtorType Type;
1877
1878 CallDelegatingCtorDtor(const CXXDestructorDecl *D, llvm::Value *Addr,
1879 CXXDtorType Type)
1880 : Dtor(D), Addr(Addr), Type(Type) {}
1881
Craig Topper4f12f102014-03-12 06:41:41 +00001882 void Emit(CodeGenFunction &CGF, Flags flags) override {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001883 CGF.EmitCXXDestructorCall(Dtor, Type, /*ForVirtualBase=*/false,
Douglas Gregor61535002013-01-31 05:50:40 +00001884 /*Delegating=*/true, Addr);
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001885 }
1886 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001887}
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001888
Alexis Hunt61bc1732011-05-01 07:04:31 +00001889void
1890CodeGenFunction::EmitDelegatingCXXConstructorCall(const CXXConstructorDecl *Ctor,
1891 const FunctionArgList &Args) {
1892 assert(Ctor->isDelegatingConstructor());
1893
1894 llvm::Value *ThisPtr = LoadCXXThis();
1895
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001896 QualType Ty = getContext().getTagDeclType(Ctor->getParent());
Eli Friedman38cd36d2011-12-03 02:13:40 +00001897 CharUnits Alignment = getContext().getTypeAlignInChars(Ty);
John McCall31168b02011-06-15 23:02:42 +00001898 AggValueSlot AggSlot =
Eli Friedmanc1d85b92011-12-03 00:54:26 +00001899 AggValueSlot::forAddr(ThisPtr, Alignment, Qualifiers(),
John McCall8d6fc952011-08-25 20:40:09 +00001900 AggValueSlot::IsDestructed,
John McCalla5efa732011-08-25 23:04:34 +00001901 AggValueSlot::DoesNotNeedGCBarriers,
Chad Rosier615ed1a2012-03-29 17:37:10 +00001902 AggValueSlot::IsNotAliased);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001903
1904 EmitAggExpr(Ctor->init_begin()[0]->getInit(), AggSlot);
Alexis Hunt61bc1732011-05-01 07:04:31 +00001905
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001906 const CXXRecordDecl *ClassDecl = Ctor->getParent();
David Blaikiebbafb8a2012-03-11 07:00:24 +00001907 if (CGM.getLangOpts().Exceptions && !ClassDecl->hasTrivialDestructor()) {
Alexis Hunt9d47faf2011-05-03 23:05:34 +00001908 CXXDtorType Type =
1909 CurGD.getCtorType() == Ctor_Complete ? Dtor_Complete : Dtor_Base;
1910
1911 EHStack.pushCleanup<CallDelegatingCtorDtor>(EHCleanup,
1912 ClassDecl->getDestructor(),
1913 ThisPtr, Type);
1914 }
1915}
Alexis Hunt61bc1732011-05-01 07:04:31 +00001916
Anders Carlsson27da15b2010-01-01 20:29:01 +00001917void CodeGenFunction::EmitCXXDestructorCall(const CXXDestructorDecl *DD,
1918 CXXDtorType Type,
Anders Carlssonf8a71f02010-05-02 23:29:11 +00001919 bool ForVirtualBase,
Douglas Gregor61535002013-01-31 05:50:40 +00001920 bool Delegating,
Anders Carlsson27da15b2010-01-01 20:29:01 +00001921 llvm::Value *This) {
Reid Kleckner6fe771a2013-12-13 00:53:54 +00001922 CGM.getCXXABI().EmitDestructorCall(*this, DD, Type, ForVirtualBase,
1923 Delegating, This);
Anders Carlsson27da15b2010-01-01 20:29:01 +00001924}
1925
John McCall53cad2e2010-07-21 01:41:18 +00001926namespace {
John McCallcda666c2010-07-21 07:22:38 +00001927 struct CallLocalDtor : EHScopeStack::Cleanup {
John McCall53cad2e2010-07-21 01:41:18 +00001928 const CXXDestructorDecl *Dtor;
1929 llvm::Value *Addr;
1930
1931 CallLocalDtor(const CXXDestructorDecl *D, llvm::Value *Addr)
1932 : Dtor(D), Addr(Addr) {}
1933
Craig Topper4f12f102014-03-12 06:41:41 +00001934 void Emit(CodeGenFunction &CGF, Flags flags) override {
John McCall53cad2e2010-07-21 01:41:18 +00001935 CGF.EmitCXXDestructorCall(Dtor, Dtor_Complete,
Douglas Gregor61535002013-01-31 05:50:40 +00001936 /*ForVirtualBase=*/false,
1937 /*Delegating=*/false, Addr);
John McCall53cad2e2010-07-21 01:41:18 +00001938 }
1939 };
Alexander Kornienkoab9db512015-06-22 23:07:51 +00001940}
John McCall53cad2e2010-07-21 01:41:18 +00001941
John McCall8680f872010-07-21 06:29:51 +00001942void CodeGenFunction::PushDestructorCleanup(const CXXDestructorDecl *D,
1943 llvm::Value *Addr) {
John McCallcda666c2010-07-21 07:22:38 +00001944 EHStack.pushCleanup<CallLocalDtor>(NormalAndEHCleanup, D, Addr);
John McCall8680f872010-07-21 06:29:51 +00001945}
1946
John McCallbd309292010-07-06 01:34:17 +00001947void CodeGenFunction::PushDestructorCleanup(QualType T, llvm::Value *Addr) {
1948 CXXRecordDecl *ClassDecl = T->getAsCXXRecordDecl();
1949 if (!ClassDecl) return;
1950 if (ClassDecl->hasTrivialDestructor()) return;
1951
1952 const CXXDestructorDecl *D = ClassDecl->getDestructor();
John McCalla85af562011-04-28 02:15:35 +00001953 assert(D && D->isUsed() && "destructor not marked as used!");
John McCall8680f872010-07-21 06:29:51 +00001954 PushDestructorCleanup(D, Addr);
John McCallbd309292010-07-06 01:34:17 +00001955}
1956
Anders Carlssone87fae92010-03-28 19:40:00 +00001957void
Justin Bogner1cd11f12015-05-20 15:53:59 +00001958CodeGenFunction::InitializeVTablePointer(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00001959 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00001960 CharUnits OffsetFromNearestVBase,
Anders Carlssone87fae92010-03-28 19:40:00 +00001961 const CXXRecordDecl *VTableClass) {
David Majnemer129f4172015-02-02 10:22:20 +00001962 const CXXRecordDecl *RD = Base.getBase();
1963
1964 // Don't initialize the vtable pointer if the class is marked with the
1965 // 'novtable' attribute.
1966 if ((RD == VTableClass || RD == NearestVBase) &&
David Majnemer8ab003a2015-02-02 19:30:52 +00001967 VTableClass->hasAttr<MSNoVTableAttr>())
David Majnemer129f4172015-02-02 10:22:20 +00001968 return;
1969
Anders Carlssone87fae92010-03-28 19:40:00 +00001970 // Compute the address point.
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001971 bool NeedsVirtualOffset;
1972 llvm::Value *VTableAddressPoint =
1973 CGM.getCXXABI().getVTableAddressPointInStructor(
1974 *this, VTableClass, Base, NearestVBase, NeedsVirtualOffset);
1975 if (!VTableAddressPoint)
1976 return;
Anders Carlssone87fae92010-03-28 19:40:00 +00001977
Anders Carlsson6a0227d2010-04-20 16:22:16 +00001978 // Compute where to store the address point.
Craig Topper8a13c412014-05-21 05:09:00 +00001979 llvm::Value *VirtualOffset = nullptr;
Ken Dyckcfc332c2011-03-23 00:45:26 +00001980 CharUnits NonVirtualOffset = CharUnits::Zero();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001981
Timur Iskhodzhanov8b5987e2013-09-27 14:48:01 +00001982 if (NeedsVirtualOffset) {
Anders Carlsson91baecf2010-04-20 18:05:10 +00001983 // We need to use the virtual base offset offset because the virtual base
1984 // might have a different offset in the most derived class.
Reid Klecknerd8cbeec2013-05-29 18:02:47 +00001985 VirtualOffset = CGM.getCXXABI().GetVirtualBaseClassOffset(*this,
1986 LoadCXXThis(),
1987 VTableClass,
1988 NearestVBase);
Ken Dyck3fb4c892011-03-23 01:04:18 +00001989 NonVirtualOffset = OffsetFromNearestVBase;
Anders Carlsson91baecf2010-04-20 18:05:10 +00001990 } else {
Anders Carlssonc58fb552010-05-03 00:29:58 +00001991 // We can just use the base offset in the complete class.
Ken Dyck16ffcac2011-03-24 01:21:01 +00001992 NonVirtualOffset = Base.getBaseOffset();
Anders Carlsson91baecf2010-04-20 18:05:10 +00001993 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00001994
Anders Carlssonc58fb552010-05-03 00:29:58 +00001995 // Apply the offsets.
1996 llvm::Value *VTableField = LoadCXXThis();
Justin Bogner1cd11f12015-05-20 15:53:59 +00001997
Ken Dyckcfc332c2011-03-23 00:45:26 +00001998 if (!NonVirtualOffset.isZero() || VirtualOffset)
Justin Bogner1cd11f12015-05-20 15:53:59 +00001999 VTableField = ApplyNonVirtualAndVirtualOffset(*this, VTableField,
Anders Carlssonc58fb552010-05-03 00:29:58 +00002000 NonVirtualOffset,
2001 VirtualOffset);
Anders Carlsson6a0227d2010-04-20 16:22:16 +00002002
Reid Kleckner8d585132014-12-03 21:00:21 +00002003 // Finally, store the address point. Use the same LLVM types as the field to
2004 // support optimization.
2005 llvm::Type *VTablePtrTy =
2006 llvm::FunctionType::get(CGM.Int32Ty, /*isVarArg=*/true)
2007 ->getPointerTo()
2008 ->getPointerTo();
2009 VTableField = Builder.CreateBitCast(VTableField, VTablePtrTy->getPointerTo());
2010 VTableAddressPoint = Builder.CreateBitCast(VTableAddressPoint, VTablePtrTy);
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002011 llvm::StoreInst *Store = Builder.CreateStore(VTableAddressPoint, VTableField);
2012 CGM.DecorateInstruction(Store, CGM.getTBAAInfoForVTablePtr());
Anders Carlssone87fae92010-03-28 19:40:00 +00002013}
2014
Anders Carlssond5895932010-03-28 21:07:49 +00002015void
Justin Bogner1cd11f12015-05-20 15:53:59 +00002016CodeGenFunction::InitializeVTablePointers(BaseSubobject Base,
Anders Carlsson652758c2010-04-20 05:22:15 +00002017 const CXXRecordDecl *NearestVBase,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002018 CharUnits OffsetFromNearestVBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002019 bool BaseIsNonVirtualPrimaryBase,
Anders Carlssond5895932010-03-28 21:07:49 +00002020 const CXXRecordDecl *VTableClass,
2021 VisitedVirtualBasesSetTy& VBases) {
2022 // If this base is a non-virtual primary base the address point has already
2023 // been set.
2024 if (!BaseIsNonVirtualPrimaryBase) {
2025 // Initialize the vtable pointer for this base.
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002026 InitializeVTablePointer(Base, NearestVBase, OffsetFromNearestVBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002027 VTableClass);
Anders Carlssond5895932010-03-28 21:07:49 +00002028 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002029
Anders Carlssond5895932010-03-28 21:07:49 +00002030 const CXXRecordDecl *RD = Base.getBase();
2031
2032 // Traverse bases.
Aaron Ballman574705e2014-03-13 15:41:46 +00002033 for (const auto &I : RD->bases()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002034 CXXRecordDecl *BaseDecl
Aaron Ballman574705e2014-03-13 15:41:46 +00002035 = cast<CXXRecordDecl>(I.getType()->getAs<RecordType>()->getDecl());
Anders Carlssond5895932010-03-28 21:07:49 +00002036
2037 // Ignore classes without a vtable.
2038 if (!BaseDecl->isDynamicClass())
2039 continue;
2040
Ken Dyck3fb4c892011-03-23 01:04:18 +00002041 CharUnits BaseOffset;
2042 CharUnits BaseOffsetFromNearestVBase;
Anders Carlsson948d3f42010-03-29 01:16:41 +00002043 bool BaseDeclIsNonVirtualPrimaryBase;
Anders Carlssond5895932010-03-28 21:07:49 +00002044
Aaron Ballman574705e2014-03-13 15:41:46 +00002045 if (I.isVirtual()) {
Anders Carlssond5895932010-03-28 21:07:49 +00002046 // Check if we've visited this virtual base before.
David Blaikie82e95a32014-11-19 07:49:47 +00002047 if (!VBases.insert(BaseDecl).second)
Anders Carlssond5895932010-03-28 21:07:49 +00002048 continue;
2049
Justin Bogner1cd11f12015-05-20 15:53:59 +00002050 const ASTRecordLayout &Layout =
Anders Carlssond5895932010-03-28 21:07:49 +00002051 getContext().getASTRecordLayout(VTableClass);
2052
Ken Dyck3fb4c892011-03-23 01:04:18 +00002053 BaseOffset = Layout.getVBaseClassOffset(BaseDecl);
2054 BaseOffsetFromNearestVBase = CharUnits::Zero();
Anders Carlsson948d3f42010-03-29 01:16:41 +00002055 BaseDeclIsNonVirtualPrimaryBase = false;
Anders Carlssond5895932010-03-28 21:07:49 +00002056 } else {
2057 const ASTRecordLayout &Layout = getContext().getASTRecordLayout(RD);
2058
Ken Dyck16ffcac2011-03-24 01:21:01 +00002059 BaseOffset = Base.getBaseOffset() + Layout.getBaseClassOffset(BaseDecl);
Justin Bogner1cd11f12015-05-20 15:53:59 +00002060 BaseOffsetFromNearestVBase =
Ken Dyck3fb4c892011-03-23 01:04:18 +00002061 OffsetFromNearestVBase + Layout.getBaseClassOffset(BaseDecl);
Anders Carlsson948d3f42010-03-29 01:16:41 +00002062 BaseDeclIsNonVirtualPrimaryBase = Layout.getPrimaryBase() == BaseDecl;
Anders Carlssond5895932010-03-28 21:07:49 +00002063 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002064
2065 InitializeVTablePointers(BaseSubobject(BaseDecl, BaseOffset),
Aaron Ballman574705e2014-03-13 15:41:46 +00002066 I.isVirtual() ? BaseDecl : NearestVBase,
Anders Carlssonc4d0d0f2010-05-03 00:07:07 +00002067 BaseOffsetFromNearestVBase,
Justin Bogner1cd11f12015-05-20 15:53:59 +00002068 BaseDeclIsNonVirtualPrimaryBase,
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002069 VTableClass, VBases);
Anders Carlssond5895932010-03-28 21:07:49 +00002070 }
2071}
2072
2073void CodeGenFunction::InitializeVTablePointers(const CXXRecordDecl *RD) {
2074 // Ignore classes without a vtable.
Anders Carlsson1f9348c2010-03-26 04:39:42 +00002075 if (!RD->isDynamicClass())
Anders Carlsson27da15b2010-01-01 20:29:01 +00002076 return;
2077
Anders Carlssond5895932010-03-28 21:07:49 +00002078 // Initialize the vtable pointers for this class and all of its bases.
2079 VisitedVirtualBasesSetTy VBases;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002080 InitializeVTablePointers(BaseSubobject(RD, CharUnits::Zero()),
Craig Topper8a13c412014-05-21 05:09:00 +00002081 /*NearestVBase=*/nullptr,
Ken Dyck3fb4c892011-03-23 01:04:18 +00002082 /*OffsetFromNearestVBase=*/CharUnits::Zero(),
Timur Iskhodzhanovd8fa10d2013-08-21 17:33:16 +00002083 /*BaseIsNonVirtualPrimaryBase=*/false, RD, VBases);
Timur Iskhodzhanovb6487322013-10-09 18:16:58 +00002084
2085 if (RD->getNumVBases())
2086 CGM.getCXXABI().initializeHiddenVirtualInheritanceMembers(*this, RD);
Anders Carlsson27da15b2010-01-01 20:29:01 +00002087}
Dan Gohman8fc50c22010-10-26 18:44:08 +00002088
2089llvm::Value *CodeGenFunction::GetVTablePtr(llvm::Value *This,
Chris Lattner2192fe52011-07-18 04:24:23 +00002090 llvm::Type *Ty) {
Dan Gohman8fc50c22010-10-26 18:44:08 +00002091 llvm::Value *VTablePtrSrc = Builder.CreateBitCast(This, Ty->getPointerTo());
Kostya Serebryany141e46f2012-03-26 17:03:51 +00002092 llvm::Instruction *VTable = Builder.CreateLoad(VTablePtrSrc, "vtable");
2093 CGM.DecorateInstruction(VTable, CGM.getTBAAInfoForVTablePtr());
2094 return VTable;
Dan Gohman8fc50c22010-10-26 18:44:08 +00002095}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002096
Peter Collingbourned2926c92015-03-14 02:42:25 +00002097// If a class has a single non-virtual base and does not introduce or override
2098// virtual member functions or fields, it will have the same layout as its base.
2099// This function returns the least derived such class.
2100//
2101// Casting an instance of a base class to such a derived class is technically
2102// undefined behavior, but it is a relatively common hack for introducing member
2103// functions on class instances with specific properties (e.g. llvm::Operator)
2104// that works under most compilers and should not have security implications, so
2105// we allow it by default. It can be disabled with -fsanitize=cfi-cast-strict.
2106static const CXXRecordDecl *
2107LeastDerivedClassWithSameLayout(const CXXRecordDecl *RD) {
2108 if (!RD->field_empty())
2109 return RD;
2110
2111 if (RD->getNumVBases() != 0)
2112 return RD;
2113
2114 if (RD->getNumBases() != 1)
2115 return RD;
2116
2117 for (const CXXMethodDecl *MD : RD->methods()) {
2118 if (MD->isVirtual()) {
2119 // Virtual member functions are only ok if they are implicit destructors
2120 // because the implicit destructor will have the same semantics as the
2121 // base class's destructor if no fields are added.
2122 if (isa<CXXDestructorDecl>(MD) && MD->isImplicit())
2123 continue;
2124 return RD;
2125 }
2126 }
2127
2128 return LeastDerivedClassWithSameLayout(
2129 RD->bases_begin()->getType()->getAsCXXRecordDecl());
2130}
2131
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002132void CodeGenFunction::EmitVTablePtrCheckForCall(const CXXMethodDecl *MD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002133 llvm::Value *VTable,
2134 CFITypeCheckKind TCK,
2135 SourceLocation Loc) {
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002136 const CXXRecordDecl *ClassDecl = MD->getParent();
2137 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2138 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2139
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002140 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourne1a7488a2015-04-02 00:23:30 +00002141}
2142
Peter Collingbourned2926c92015-03-14 02:42:25 +00002143void CodeGenFunction::EmitVTablePtrCheckForCast(QualType T,
2144 llvm::Value *Derived,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002145 bool MayBeNull,
2146 CFITypeCheckKind TCK,
2147 SourceLocation Loc) {
Peter Collingbourned2926c92015-03-14 02:42:25 +00002148 if (!getLangOpts().CPlusPlus)
2149 return;
2150
2151 auto *ClassTy = T->getAs<RecordType>();
2152 if (!ClassTy)
2153 return;
2154
2155 const CXXRecordDecl *ClassDecl = cast<CXXRecordDecl>(ClassTy->getDecl());
2156
2157 if (!ClassDecl->isCompleteDefinition() || !ClassDecl->isDynamicClass())
2158 return;
2159
2160 SmallString<64> MangledName;
2161 llvm::raw_svector_ostream Out(MangledName);
2162 CGM.getCXXABI().getMangleContext().mangleCXXRTTI(T.getUnqualifiedType(),
2163 Out);
2164
2165 // Blacklist based on the mangled type.
2166 if (CGM.getContext().getSanitizerBlacklist().isBlacklistedType(Out.str()))
2167 return;
2168
2169 if (!SanOpts.has(SanitizerKind::CFICastStrict))
2170 ClassDecl = LeastDerivedClassWithSameLayout(ClassDecl);
2171
2172 llvm::BasicBlock *ContBlock = 0;
2173
2174 if (MayBeNull) {
2175 llvm::Value *DerivedNotNull =
2176 Builder.CreateIsNotNull(Derived, "cast.nonnull");
2177
2178 llvm::BasicBlock *CheckBlock = createBasicBlock("cast.check");
2179 ContBlock = createBasicBlock("cast.cont");
2180
2181 Builder.CreateCondBr(DerivedNotNull, CheckBlock, ContBlock);
2182
2183 EmitBlock(CheckBlock);
2184 }
2185
2186 llvm::Value *VTable = GetVTablePtr(Derived, Int8PtrTy);
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002187 EmitVTablePtrCheck(ClassDecl, VTable, TCK, Loc);
Peter Collingbourned2926c92015-03-14 02:42:25 +00002188
2189 if (MayBeNull) {
2190 Builder.CreateBr(ContBlock);
2191 EmitBlock(ContBlock);
2192 }
2193}
2194
2195void CodeGenFunction::EmitVTablePtrCheck(const CXXRecordDecl *RD,
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002196 llvm::Value *VTable,
2197 CFITypeCheckKind TCK,
2198 SourceLocation Loc) {
Peter Collingbournee5706442015-07-09 19:56:14 +00002199 if (CGM.IsCFIBlacklistedRecord(RD))
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002200 return;
2201
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002202 SanitizerScope SanScope(this);
2203
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002204 std::string OutName;
2205 llvm::raw_string_ostream Out(OutName);
2206 CGM.getCXXABI().getMangleContext().mangleCXXVTableBitSet(RD, Out);
2207
2208 llvm::Value *BitSetName = llvm::MetadataAsValue::get(
2209 getLLVMContext(), llvm::MDString::get(getLLVMContext(), Out.str()));
2210
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002211 llvm::Value *CastedVTable = Builder.CreateBitCast(VTable, Int8PtrTy);
2212 llvm::Value *BitSetTest =
2213 Builder.CreateCall(CGM.getIntrinsic(llvm::Intrinsic::bitset_test),
2214 {CastedVTable, BitSetName});
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002215
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002216 SanitizerMask M;
2217 switch (TCK) {
2218 case CFITCK_VCall:
2219 M = SanitizerKind::CFIVCall;
2220 break;
2221 case CFITCK_NVCall:
2222 M = SanitizerKind::CFINVCall;
2223 break;
2224 case CFITCK_DerivedCast:
2225 M = SanitizerKind::CFIDerivedCast;
2226 break;
2227 case CFITCK_UnrelatedCast:
2228 M = SanitizerKind::CFIUnrelatedCast;
2229 break;
2230 }
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002231
Peter Collingbourne6708c4a2015-06-19 01:51:54 +00002232 llvm::Constant *StaticData[] = {
2233 EmitCheckSourceLocation(Loc),
2234 EmitCheckTypeDescriptor(QualType(RD->getTypeForDecl(), 0)),
2235 llvm::ConstantInt::get(Int8Ty, TCK),
2236 };
2237 EmitCheck(std::make_pair(BitSetTest, M), "cfi_bad_type", StaticData,
2238 CastedVTable);
Peter Collingbournea4ccff32015-02-20 20:30:56 +00002239}
Anders Carlssonc36783e2011-05-08 20:32:23 +00002240
2241// FIXME: Ideally Expr::IgnoreParenNoopCasts should do this, but it doesn't do
2242// quite what we want.
2243static const Expr *skipNoOpCastsAndParens(const Expr *E) {
2244 while (true) {
2245 if (const ParenExpr *PE = dyn_cast<ParenExpr>(E)) {
2246 E = PE->getSubExpr();
2247 continue;
2248 }
2249
2250 if (const CastExpr *CE = dyn_cast<CastExpr>(E)) {
2251 if (CE->getCastKind() == CK_NoOp) {
2252 E = CE->getSubExpr();
2253 continue;
2254 }
2255 }
2256 if (const UnaryOperator *UO = dyn_cast<UnaryOperator>(E)) {
2257 if (UO->getOpcode() == UO_Extension) {
2258 E = UO->getSubExpr();
2259 continue;
2260 }
2261 }
2262 return E;
2263 }
2264}
2265
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002266bool
2267CodeGenFunction::CanDevirtualizeMemberFunctionCall(const Expr *Base,
2268 const CXXMethodDecl *MD) {
2269 // When building with -fapple-kext, all calls must go through the vtable since
2270 // the kernel linker can do runtime patching of vtables.
2271 if (getLangOpts().AppleKext)
2272 return false;
2273
Anders Carlssonc36783e2011-05-08 20:32:23 +00002274 // If the most derived class is marked final, we know that no subclass can
2275 // override this member function and so we can devirtualize it. For example:
2276 //
2277 // struct A { virtual void f(); }
2278 // struct B final : A { };
2279 //
2280 // void f(B *b) {
2281 // b->f();
2282 // }
2283 //
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002284 const CXXRecordDecl *MostDerivedClassDecl = Base->getBestDynamicClassType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002285 if (MostDerivedClassDecl->hasAttr<FinalAttr>())
2286 return true;
2287
2288 // If the member function is marked 'final', we know that it can't be
2289 // overridden and can therefore devirtualize it.
2290 if (MD->hasAttr<FinalAttr>())
2291 return true;
2292
2293 // Similarly, if the class itself is marked 'final' it can't be overridden
2294 // and we can therefore devirtualize the member function call.
2295 if (MD->getParent()->hasAttr<FinalAttr>())
2296 return true;
2297
2298 Base = skipNoOpCastsAndParens(Base);
2299 if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(Base)) {
2300 if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) {
2301 // This is a record decl. We know the type and can devirtualize it.
2302 return VD->getType()->isRecordType();
2303 }
Justin Bogner1cd11f12015-05-20 15:53:59 +00002304
Anders Carlssonc36783e2011-05-08 20:32:23 +00002305 return false;
2306 }
Benjamin Kramer7463ed72013-08-25 22:46:27 +00002307
2308 // We can devirtualize calls on an object accessed by a class member access
2309 // expression, since by C++11 [basic.life]p6 we know that it can't refer to
2310 // a derived class object constructed in the same location.
2311 if (const MemberExpr *ME = dyn_cast<MemberExpr>(Base))
2312 if (const ValueDecl *VD = dyn_cast<ValueDecl>(ME->getMemberDecl()))
2313 return VD->getType()->isRecordType();
2314
Anders Carlssonc36783e2011-05-08 20:32:23 +00002315 // We can always devirtualize calls on temporary object expressions.
2316 if (isa<CXXConstructExpr>(Base))
2317 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002318
Anders Carlssonc36783e2011-05-08 20:32:23 +00002319 // And calls on bound temporaries.
2320 if (isa<CXXBindTemporaryExpr>(Base))
2321 return true;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002322
Anders Carlssonc36783e2011-05-08 20:32:23 +00002323 // Check if this is a call expr that returns a record type.
2324 if (const CallExpr *CE = dyn_cast<CallExpr>(Base))
David Majnemerced8bdf2015-02-25 17:36:15 +00002325 return CE->getCallReturnType(getContext())->isRecordType();
Anders Carlssonc36783e2011-05-08 20:32:23 +00002326
2327 // We can't devirtualize the call.
2328 return false;
2329}
2330
Faisal Vali571df122013-09-29 08:45:24 +00002331void CodeGenFunction::EmitForwardingCallToLambda(
2332 const CXXMethodDecl *callOperator,
2333 CallArgList &callArgs) {
Eli Friedman5b446882012-02-16 03:47:28 +00002334 // Get the address of the call operator.
John McCall8dda7b22012-07-07 06:41:13 +00002335 const CGFunctionInfo &calleeFnInfo =
2336 CGM.getTypes().arrangeCXXMethodDeclaration(callOperator);
2337 llvm::Value *callee =
2338 CGM.GetAddrOfFunction(GlobalDecl(callOperator),
2339 CGM.getTypes().GetFunctionType(calleeFnInfo));
Eli Friedman5b446882012-02-16 03:47:28 +00002340
John McCall8dda7b22012-07-07 06:41:13 +00002341 // Prepare the return slot.
2342 const FunctionProtoType *FPT =
2343 callOperator->getType()->castAs<FunctionProtoType>();
Alp Toker314cc812014-01-25 16:55:45 +00002344 QualType resultType = FPT->getReturnType();
John McCall8dda7b22012-07-07 06:41:13 +00002345 ReturnValueSlot returnSlot;
2346 if (!resultType->isVoidType() &&
2347 calleeFnInfo.getReturnInfo().getKind() == ABIArgInfo::Indirect &&
John McCall47fb9502013-03-07 21:37:08 +00002348 !hasScalarEvaluationKind(calleeFnInfo.getReturnType()))
John McCall8dda7b22012-07-07 06:41:13 +00002349 returnSlot = ReturnValueSlot(ReturnValue, resultType.isVolatileQualified());
2350
2351 // We don't need to separately arrange the call arguments because
2352 // the call can't be variadic anyway --- it's impossible to forward
2353 // variadic arguments.
Justin Bogner1cd11f12015-05-20 15:53:59 +00002354
Eli Friedman5b446882012-02-16 03:47:28 +00002355 // Now emit our call.
John McCall8dda7b22012-07-07 06:41:13 +00002356 RValue RV = EmitCall(calleeFnInfo, callee, returnSlot,
2357 callArgs, callOperator);
Eli Friedman5b446882012-02-16 03:47:28 +00002358
John McCall8dda7b22012-07-07 06:41:13 +00002359 // If necessary, copy the returned value into the slot.
2360 if (!resultType->isVoidType() && returnSlot.isNull())
2361 EmitReturnOfRValue(RV, resultType);
Eli Friedmanf5f4d2f2012-12-13 23:37:17 +00002362 else
2363 EmitBranchThroughCleanup(ReturnBlock);
Eli Friedman5b446882012-02-16 03:47:28 +00002364}
2365
Eli Friedman2495ab02012-02-25 02:48:22 +00002366void CodeGenFunction::EmitLambdaBlockInvokeBody() {
2367 const BlockDecl *BD = BlockInfo->getBlockDecl();
2368 const VarDecl *variable = BD->capture_begin()->getVariable();
2369 const CXXRecordDecl *Lambda = variable->getType()->getAsCXXRecordDecl();
2370
2371 // Start building arguments for forwarding call
2372 CallArgList CallArgs;
2373
2374 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2375 llvm::Value *ThisPtr = GetAddrOfBlockDecl(variable, false);
2376 CallArgs.add(RValue::get(ThisPtr), ThisType);
2377
2378 // Add the rest of the parameters.
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002379 for (auto param : BD->params())
Nick Lewycky2d84e842013-10-02 02:29:49 +00002380 EmitDelegateCallArg(CallArgs, param, param->getLocStart());
Aaron Ballmanb2b8b1d2014-03-07 16:09:59 +00002381
Justin Bogner1cd11f12015-05-20 15:53:59 +00002382 assert(!Lambda->isGenericLambda() &&
Faisal Vali571df122013-09-29 08:45:24 +00002383 "generic lambda interconversion to block not implemented");
2384 EmitForwardingCallToLambda(Lambda->getLambdaCallOperator(), CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002385}
2386
2387void CodeGenFunction::EmitLambdaToBlockPointerBody(FunctionArgList &Args) {
John McCalldec348f72013-05-03 07:33:41 +00002388 if (cast<CXXMethodDecl>(CurCodeDecl)->isVariadic()) {
Eli Friedman2495ab02012-02-25 02:48:22 +00002389 // FIXME: Making this work correctly is nasty because it requires either
2390 // cloning the body of the call operator or making the call operator forward.
John McCalldec348f72013-05-03 07:33:41 +00002391 CGM.ErrorUnsupported(CurCodeDecl, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002392 return;
2393 }
2394
Richard Smithb47c36f2013-11-05 09:12:18 +00002395 EmitFunctionBody(Args, cast<FunctionDecl>(CurGD.getDecl())->getBody());
Eli Friedman2495ab02012-02-25 02:48:22 +00002396}
2397
2398void CodeGenFunction::EmitLambdaDelegatingInvokeBody(const CXXMethodDecl *MD) {
2399 const CXXRecordDecl *Lambda = MD->getParent();
2400
2401 // Start building arguments for forwarding call
2402 CallArgList CallArgs;
2403
2404 QualType ThisType = getContext().getPointerType(getContext().getRecordType(Lambda));
2405 llvm::Value *ThisPtr = llvm::UndefValue::get(getTypes().ConvertType(ThisType));
2406 CallArgs.add(RValue::get(ThisPtr), ThisType);
2407
2408 // Add the rest of the parameters.
Aaron Ballmanf6bf62e2014-03-07 15:12:56 +00002409 for (auto Param : MD->params())
2410 EmitDelegateCallArg(CallArgs, Param, Param->getLocStart());
2411
Faisal Vali571df122013-09-29 08:45:24 +00002412 const CXXMethodDecl *CallOp = Lambda->getLambdaCallOperator();
2413 // For a generic lambda, find the corresponding call operator specialization
2414 // to which the call to the static-invoker shall be forwarded.
2415 if (Lambda->isGenericLambda()) {
2416 assert(MD->isFunctionTemplateSpecialization());
2417 const TemplateArgumentList *TAL = MD->getTemplateSpecializationArgs();
2418 FunctionTemplateDecl *CallOpTemplate = CallOp->getDescribedFunctionTemplate();
Craig Topper8a13c412014-05-21 05:09:00 +00002419 void *InsertPos = nullptr;
Justin Bogner1cd11f12015-05-20 15:53:59 +00002420 FunctionDecl *CorrespondingCallOpSpecialization =
Craig Topper7e0daca2014-06-26 04:58:53 +00002421 CallOpTemplate->findSpecialization(TAL->asArray(), InsertPos);
Faisal Vali571df122013-09-29 08:45:24 +00002422 assert(CorrespondingCallOpSpecialization);
2423 CallOp = cast<CXXMethodDecl>(CorrespondingCallOpSpecialization);
2424 }
2425 EmitForwardingCallToLambda(CallOp, CallArgs);
Eli Friedman2495ab02012-02-25 02:48:22 +00002426}
2427
Douglas Gregor355efbb2012-02-17 03:02:34 +00002428void CodeGenFunction::EmitLambdaStaticInvokeFunction(const CXXMethodDecl *MD) {
2429 if (MD->isVariadic()) {
Eli Friedman5b446882012-02-16 03:47:28 +00002430 // FIXME: Making this work correctly is nasty because it requires either
2431 // cloning the body of the call operator or making the call operator forward.
2432 CGM.ErrorUnsupported(MD, "lambda conversion to variadic function");
Eli Friedman2495ab02012-02-25 02:48:22 +00002433 return;
Eli Friedman5b446882012-02-16 03:47:28 +00002434 }
2435
Douglas Gregor355efbb2012-02-17 03:02:34 +00002436 EmitLambdaDelegatingInvokeBody(MD);
Eli Friedman5a6d5072012-02-16 01:37:33 +00002437}