1 //===- DeclCXX.cpp - C++ Declaration AST Node Implementation --------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file implements the C++ related Decl classes.
12 //===----------------------------------------------------------------------===//
14 #include "clang/AST/DeclCXX.h"
15 #include "clang/AST/ASTContext.h"
16 #include "clang/AST/ASTLambda.h"
17 #include "clang/AST/ASTMutationListener.h"
18 #include "clang/AST/ASTUnresolvedSet.h"
19 #include "clang/AST/CXXInheritance.h"
20 #include "clang/AST/DeclBase.h"
21 #include "clang/AST/DeclTemplate.h"
22 #include "clang/AST/DeclarationName.h"
23 #include "clang/AST/Expr.h"
24 #include "clang/AST/ExprCXX.h"
25 #include "clang/AST/LambdaCapture.h"
26 #include "clang/AST/NestedNameSpecifier.h"
27 #include "clang/AST/ODRHash.h"
28 #include "clang/AST/Type.h"
29 #include "clang/AST/TypeLoc.h"
30 #include "clang/AST/UnresolvedSet.h"
31 #include "clang/Basic/Diagnostic.h"
32 #include "clang/Basic/IdentifierTable.h"
33 #include "clang/Basic/LLVM.h"
34 #include "clang/Basic/LangOptions.h"
35 #include "clang/Basic/OperatorKinds.h"
36 #include "clang/Basic/PartialDiagnostic.h"
37 #include "clang/Basic/SourceLocation.h"
38 #include "clang/Basic/Specifiers.h"
39 #include "llvm/ADT/None.h"
40 #include "llvm/ADT/SmallPtrSet.h"
41 #include "llvm/ADT/SmallVector.h"
42 #include "llvm/ADT/iterator_range.h"
43 #include "llvm/Support/Casting.h"
44 #include "llvm/Support/ErrorHandling.h"
45 #include "llvm/Support/raw_ostream.h"
51 using namespace clang;
53 //===----------------------------------------------------------------------===//
54 // Decl Allocation/Deallocation Method Implementations
55 //===----------------------------------------------------------------------===//
57 void AccessSpecDecl::anchor() {}
59 AccessSpecDecl *AccessSpecDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
60 return new (C, ID) AccessSpecDecl(EmptyShell());
63 void LazyASTUnresolvedSet::getFromExternalSource(ASTContext &C) const {
64 ExternalASTSource *Source = C.getExternalSource();
65 assert(Impl.Decls.isLazy() && "getFromExternalSource for non-lazy set");
66 assert(Source && "getFromExternalSource with no external source");
68 for (ASTUnresolvedSet::iterator I = Impl.begin(); I != Impl.end(); ++I)
69 I.setDecl(cast<NamedDecl>(Source->GetExternalDecl(
70 reinterpret_cast<uintptr_t>(I.getDecl()) >> 2)));
71 Impl.Decls.setLazy(false);
74 CXXRecordDecl::DefinitionData::DefinitionData(CXXRecordDecl *D)
75 : UserDeclaredConstructor(false), UserDeclaredSpecialMembers(0),
76 Aggregate(true), PlainOldData(true), Empty(true), Polymorphic(false),
77 Abstract(false), IsStandardLayout(true), IsCXX11StandardLayout(true),
78 HasBasesWithFields(false), HasBasesWithNonStaticDataMembers(false),
79 HasPrivateFields(false), HasProtectedFields(false),
80 HasPublicFields(false), HasMutableFields(false), HasVariantMembers(false),
81 HasOnlyCMembers(true), HasInClassInitializer(false),
82 HasUninitializedReferenceMember(false), HasUninitializedFields(false),
83 HasInheritedConstructor(false), HasInheritedAssignment(false),
84 NeedOverloadResolutionForCopyConstructor(false),
85 NeedOverloadResolutionForMoveConstructor(false),
86 NeedOverloadResolutionForMoveAssignment(false),
87 NeedOverloadResolutionForDestructor(false),
88 DefaultedCopyConstructorIsDeleted(false),
89 DefaultedMoveConstructorIsDeleted(false),
90 DefaultedMoveAssignmentIsDeleted(false),
91 DefaultedDestructorIsDeleted(false), HasTrivialSpecialMembers(SMF_All),
92 HasTrivialSpecialMembersForCall(SMF_All),
93 DeclaredNonTrivialSpecialMembers(0),
94 DeclaredNonTrivialSpecialMembersForCall(0), HasIrrelevantDestructor(true),
95 HasConstexprNonCopyMoveConstructor(false),
96 HasDefaultedDefaultConstructor(false),
97 DefaultedDefaultConstructorIsConstexpr(true),
98 HasConstexprDefaultConstructor(false),
99 HasNonLiteralTypeFieldsOrBases(false), ComputedVisibleConversions(false),
100 UserProvidedDefaultConstructor(false), DeclaredSpecialMembers(0),
101 ImplicitCopyConstructorCanHaveConstParamForVBase(true),
102 ImplicitCopyConstructorCanHaveConstParamForNonVBase(true),
103 ImplicitCopyAssignmentHasConstParam(true),
104 HasDeclaredCopyConstructorWithConstParam(false),
105 HasDeclaredCopyAssignmentWithConstParam(false), IsLambda(false),
106 IsParsingBaseSpecifiers(false), HasODRHash(false), Definition(D) {}
108 CXXBaseSpecifier *CXXRecordDecl::DefinitionData::getBasesSlowCase() const {
109 return Bases.get(Definition->getASTContext().getExternalSource());
112 CXXBaseSpecifier *CXXRecordDecl::DefinitionData::getVBasesSlowCase() const {
113 return VBases.get(Definition->getASTContext().getExternalSource());
116 CXXRecordDecl::CXXRecordDecl(Kind K, TagKind TK, const ASTContext &C,
117 DeclContext *DC, SourceLocation StartLoc,
118 SourceLocation IdLoc, IdentifierInfo *Id,
119 CXXRecordDecl *PrevDecl)
120 : RecordDecl(K, TK, C, DC, StartLoc, IdLoc, Id, PrevDecl),
121 DefinitionData(PrevDecl ? PrevDecl->DefinitionData
124 CXXRecordDecl *CXXRecordDecl::Create(const ASTContext &C, TagKind TK,
125 DeclContext *DC, SourceLocation StartLoc,
126 SourceLocation IdLoc, IdentifierInfo *Id,
127 CXXRecordDecl *PrevDecl,
128 bool DelayTypeCreation) {
129 auto *R = new (C, DC) CXXRecordDecl(CXXRecord, TK, C, DC, StartLoc, IdLoc, Id,
131 R->MayHaveOutOfDateDef = C.getLangOpts().Modules;
133 // FIXME: DelayTypeCreation seems like such a hack
134 if (!DelayTypeCreation)
135 C.getTypeDeclType(R, PrevDecl);
140 CXXRecordDecl::CreateLambda(const ASTContext &C, DeclContext *DC,
141 TypeSourceInfo *Info, SourceLocation Loc,
142 bool Dependent, bool IsGeneric,
143 LambdaCaptureDefault CaptureDefault) {
144 auto *R = new (C, DC) CXXRecordDecl(CXXRecord, TTK_Class, C, DC, Loc, Loc,
146 R->IsBeingDefined = true;
148 new (C) struct LambdaDefinitionData(R, Info, Dependent, IsGeneric,
150 R->MayHaveOutOfDateDef = false;
151 R->setImplicit(true);
152 C.getTypeDeclType(R, /*PrevDecl=*/nullptr);
157 CXXRecordDecl::CreateDeserialized(const ASTContext &C, unsigned ID) {
158 auto *R = new (C, ID) CXXRecordDecl(
159 CXXRecord, TTK_Struct, C, nullptr, SourceLocation(), SourceLocation(),
161 R->MayHaveOutOfDateDef = false;
165 /// Determine whether a class has a repeated base class. This is intended for
166 /// use when determining if a class is standard-layout, so makes no attempt to
167 /// handle virtual bases.
168 static bool hasRepeatedBaseClass(const CXXRecordDecl *StartRD) {
169 llvm::SmallPtrSet<const CXXRecordDecl*, 8> SeenBaseTypes;
170 SmallVector<const CXXRecordDecl*, 8> WorkList = {StartRD};
171 while (!WorkList.empty()) {
172 const CXXRecordDecl *RD = WorkList.pop_back_val();
173 for (const CXXBaseSpecifier &BaseSpec : RD->bases()) {
174 if (const CXXRecordDecl *B = BaseSpec.getType()->getAsCXXRecordDecl()) {
175 if (!SeenBaseTypes.insert(B).second)
177 WorkList.push_back(B);
185 CXXRecordDecl::setBases(CXXBaseSpecifier const * const *Bases,
187 ASTContext &C = getASTContext();
189 if (!data().Bases.isOffset() && data().NumBases > 0)
190 C.Deallocate(data().getBases());
193 if (!C.getLangOpts().CPlusPlus17) {
194 // C++ [dcl.init.aggr]p1:
195 // An aggregate is [...] a class with [...] no base classes [...].
196 data().Aggregate = false;
200 // A POD-struct is an aggregate class...
201 data().PlainOldData = false;
204 // The set of seen virtual base types.
205 llvm::SmallPtrSet<CanQualType, 8> SeenVBaseTypes;
207 // The virtual bases of this class.
208 SmallVector<const CXXBaseSpecifier *, 8> VBases;
210 data().Bases = new(C) CXXBaseSpecifier [NumBases];
211 data().NumBases = NumBases;
212 for (unsigned i = 0; i < NumBases; ++i) {
213 data().getBases()[i] = *Bases[i];
214 // Keep track of inherited vbases for this base class.
215 const CXXBaseSpecifier *Base = Bases[i];
216 QualType BaseType = Base->getType();
217 // Skip dependent types; we can't do any checking on them now.
218 if (BaseType->isDependentType())
220 auto *BaseClassDecl =
221 cast<CXXRecordDecl>(BaseType->getAs<RecordType>()->getDecl());
224 // A standard-layout class is a class that:
226 // -- has all non-static data members and bit-fields in the class and
227 // its base classes first declared in the same class
228 if (BaseClassDecl->data().HasBasesWithFields ||
229 !BaseClassDecl->field_empty()) {
230 if (data().HasBasesWithFields)
231 // Two bases have members or bit-fields: not standard-layout.
232 data().IsStandardLayout = false;
233 data().HasBasesWithFields = true;
237 // A standard-layout class is a class that:
238 // -- [...] has [...] at most one base class with non-static data
240 if (BaseClassDecl->data().HasBasesWithNonStaticDataMembers ||
241 BaseClassDecl->hasDirectFields()) {
242 if (data().HasBasesWithNonStaticDataMembers)
243 data().IsCXX11StandardLayout = false;
244 data().HasBasesWithNonStaticDataMembers = true;
247 if (!BaseClassDecl->isEmpty()) {
248 // C++14 [meta.unary.prop]p4:
249 // T is a class type [...] with [...] no base class B for which
250 // is_empty<B>::value is false.
251 data().Empty = false;
254 // C++1z [dcl.init.agg]p1:
255 // An aggregate is a class with [...] no private or protected base classes
256 if (Base->getAccessSpecifier() != AS_public)
257 data().Aggregate = false;
259 // C++ [class.virtual]p1:
260 // A class that declares or inherits a virtual function is called a
261 // polymorphic class.
262 if (BaseClassDecl->isPolymorphic()) {
263 data().Polymorphic = true;
265 // An aggregate is a class with [...] no virtual functions.
266 data().Aggregate = false;
270 // A standard-layout class is a class that: [...]
271 // -- has no non-standard-layout base classes
272 if (!BaseClassDecl->isStandardLayout())
273 data().IsStandardLayout = false;
274 if (!BaseClassDecl->isCXX11StandardLayout())
275 data().IsCXX11StandardLayout = false;
277 // Record if this base is the first non-literal field or base.
278 if (!hasNonLiteralTypeFieldsOrBases() && !BaseType->isLiteralType(C))
279 data().HasNonLiteralTypeFieldsOrBases = true;
281 // Now go through all virtual bases of this base and add them.
282 for (const auto &VBase : BaseClassDecl->vbases()) {
283 // Add this base if it's not already in the list.
284 if (SeenVBaseTypes.insert(C.getCanonicalType(VBase.getType())).second) {
285 VBases.push_back(&VBase);
287 // C++11 [class.copy]p8:
288 // The implicitly-declared copy constructor for a class X will have
289 // the form 'X::X(const X&)' if each [...] virtual base class B of X
290 // has a copy constructor whose first parameter is of type
291 // 'const B&' or 'const volatile B&' [...]
292 if (CXXRecordDecl *VBaseDecl = VBase.getType()->getAsCXXRecordDecl())
293 if (!VBaseDecl->hasCopyConstructorWithConstParam())
294 data().ImplicitCopyConstructorCanHaveConstParamForVBase = false;
296 // C++1z [dcl.init.agg]p1:
297 // An aggregate is a class with [...] no virtual base classes
298 data().Aggregate = false;
302 if (Base->isVirtual()) {
303 // Add this base if it's not already in the list.
304 if (SeenVBaseTypes.insert(C.getCanonicalType(BaseType)).second)
305 VBases.push_back(Base);
307 // C++14 [meta.unary.prop] is_empty:
308 // T is a class type, but not a union type, with ... no virtual base
310 data().Empty = false;
312 // C++1z [dcl.init.agg]p1:
313 // An aggregate is a class with [...] no virtual base classes
314 data().Aggregate = false;
316 // C++11 [class.ctor]p5, C++11 [class.copy]p12, C++11 [class.copy]p25:
317 // A [default constructor, copy/move constructor, or copy/move assignment
318 // operator for a class X] is trivial [...] if:
319 // -- class X has [...] no virtual base classes
320 data().HasTrivialSpecialMembers &= SMF_Destructor;
321 data().HasTrivialSpecialMembersForCall &= SMF_Destructor;
324 // A standard-layout class is a class that: [...]
325 // -- has [...] no virtual base classes
326 data().IsStandardLayout = false;
327 data().IsCXX11StandardLayout = false;
329 // C++11 [dcl.constexpr]p4:
330 // In the definition of a constexpr constructor [...]
331 // -- the class shall not have any virtual base classes
332 data().DefaultedDefaultConstructorIsConstexpr = false;
334 // C++1z [class.copy]p8:
335 // The implicitly-declared copy constructor for a class X will have
336 // the form 'X::X(const X&)' if each potentially constructed subobject
337 // has a copy constructor whose first parameter is of type
338 // 'const B&' or 'const volatile B&' [...]
339 if (!BaseClassDecl->hasCopyConstructorWithConstParam())
340 data().ImplicitCopyConstructorCanHaveConstParamForVBase = false;
342 // C++ [class.ctor]p5:
343 // A default constructor is trivial [...] if:
344 // -- all the direct base classes of its class have trivial default
346 if (!BaseClassDecl->hasTrivialDefaultConstructor())
347 data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;
349 // C++0x [class.copy]p13:
350 // A copy/move constructor for class X is trivial if [...]
352 // -- the constructor selected to copy/move each direct base class
353 // subobject is trivial, and
354 if (!BaseClassDecl->hasTrivialCopyConstructor())
355 data().HasTrivialSpecialMembers &= ~SMF_CopyConstructor;
357 if (!BaseClassDecl->hasTrivialCopyConstructorForCall())
358 data().HasTrivialSpecialMembersForCall &= ~SMF_CopyConstructor;
360 // If the base class doesn't have a simple move constructor, we'll eagerly
361 // declare it and perform overload resolution to determine which function
362 // it actually calls. If it does have a simple move constructor, this
364 if (!BaseClassDecl->hasTrivialMoveConstructor())
365 data().HasTrivialSpecialMembers &= ~SMF_MoveConstructor;
367 if (!BaseClassDecl->hasTrivialMoveConstructorForCall())
368 data().HasTrivialSpecialMembersForCall &= ~SMF_MoveConstructor;
370 // C++0x [class.copy]p27:
371 // A copy/move assignment operator for class X is trivial if [...]
373 // -- the assignment operator selected to copy/move each direct base
374 // class subobject is trivial, and
375 if (!BaseClassDecl->hasTrivialCopyAssignment())
376 data().HasTrivialSpecialMembers &= ~SMF_CopyAssignment;
377 // If the base class doesn't have a simple move assignment, we'll eagerly
378 // declare it and perform overload resolution to determine which function
379 // it actually calls. If it does have a simple move assignment, this
381 if (!BaseClassDecl->hasTrivialMoveAssignment())
382 data().HasTrivialSpecialMembers &= ~SMF_MoveAssignment;
384 // C++11 [class.ctor]p6:
385 // If that user-written default constructor would satisfy the
386 // requirements of a constexpr constructor, the implicitly-defined
387 // default constructor is constexpr.
388 if (!BaseClassDecl->hasConstexprDefaultConstructor())
389 data().DefaultedDefaultConstructorIsConstexpr = false;
391 // C++1z [class.copy]p8:
392 // The implicitly-declared copy constructor for a class X will have
393 // the form 'X::X(const X&)' if each potentially constructed subobject
394 // has a copy constructor whose first parameter is of type
395 // 'const B&' or 'const volatile B&' [...]
396 if (!BaseClassDecl->hasCopyConstructorWithConstParam())
397 data().ImplicitCopyConstructorCanHaveConstParamForNonVBase = false;
400 // C++ [class.ctor]p3:
401 // A destructor is trivial if all the direct base classes of its class
402 // have trivial destructors.
403 if (!BaseClassDecl->hasTrivialDestructor())
404 data().HasTrivialSpecialMembers &= ~SMF_Destructor;
406 if (!BaseClassDecl->hasTrivialDestructorForCall())
407 data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;
409 if (!BaseClassDecl->hasIrrelevantDestructor())
410 data().HasIrrelevantDestructor = false;
412 // C++11 [class.copy]p18:
413 // The implicitly-declared copy assignment oeprator for a class X will
414 // have the form 'X& X::operator=(const X&)' if each direct base class B
415 // of X has a copy assignment operator whose parameter is of type 'const
416 // B&', 'const volatile B&', or 'B' [...]
417 if (!BaseClassDecl->hasCopyAssignmentWithConstParam())
418 data().ImplicitCopyAssignmentHasConstParam = false;
420 // A class has an Objective-C object member if... or any of its bases
421 // has an Objective-C object member.
422 if (BaseClassDecl->hasObjectMember())
423 setHasObjectMember(true);
425 if (BaseClassDecl->hasVolatileMember())
426 setHasVolatileMember(true);
428 if (BaseClassDecl->getArgPassingRestrictions() ==
429 RecordDecl::APK_CanNeverPassInRegs)
430 setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);
432 // Keep track of the presence of mutable fields.
433 if (BaseClassDecl->hasMutableFields()) {
434 data().HasMutableFields = true;
435 data().NeedOverloadResolutionForCopyConstructor = true;
438 if (BaseClassDecl->hasUninitializedReferenceMember())
439 data().HasUninitializedReferenceMember = true;
441 if (!BaseClassDecl->allowConstDefaultInit())
442 data().HasUninitializedFields = true;
444 addedClassSubobject(BaseClassDecl);
448 // A class S is a standard-layout class if it:
449 // -- has at most one base class subobject of any given type
451 // Note that we only need to check this for classes with more than one base
452 // class. If there's only one base class, and it's standard layout, then
453 // we know there are no repeated base classes.
454 if (data().IsStandardLayout && NumBases > 1 && hasRepeatedBaseClass(this))
455 data().IsStandardLayout = false;
457 if (VBases.empty()) {
458 data().IsParsingBaseSpecifiers = false;
462 // Create base specifier for any direct or indirect virtual bases.
463 data().VBases = new (C) CXXBaseSpecifier[VBases.size()];
464 data().NumVBases = VBases.size();
465 for (int I = 0, E = VBases.size(); I != E; ++I) {
466 QualType Type = VBases[I]->getType();
467 if (!Type->isDependentType())
468 addedClassSubobject(Type->getAsCXXRecordDecl());
469 data().getVBases()[I] = *VBases[I];
472 data().IsParsingBaseSpecifiers = false;
475 unsigned CXXRecordDecl::getODRHash() const {
476 assert(hasDefinition() && "ODRHash only for records with definitions");
478 // Previously calculated hash is stored in DefinitionData.
479 if (DefinitionData->HasODRHash)
480 return DefinitionData->ODRHash;
482 // Only calculate hash on first call of getODRHash per record.
484 Hash.AddCXXRecordDecl(getDefinition());
485 DefinitionData->HasODRHash = true;
486 DefinitionData->ODRHash = Hash.CalculateHash();
488 return DefinitionData->ODRHash;
491 void CXXRecordDecl::addedClassSubobject(CXXRecordDecl *Subobj) {
492 // C++11 [class.copy]p11:
493 // A defaulted copy/move constructor for a class X is defined as
495 // -- a direct or virtual base class B that cannot be copied/moved [...]
496 // -- a non-static data member of class type M (or array thereof)
497 // that cannot be copied or moved [...]
498 if (!Subobj->hasSimpleCopyConstructor())
499 data().NeedOverloadResolutionForCopyConstructor = true;
500 if (!Subobj->hasSimpleMoveConstructor())
501 data().NeedOverloadResolutionForMoveConstructor = true;
503 // C++11 [class.copy]p23:
504 // A defaulted copy/move assignment operator for a class X is defined as
506 // -- a direct or virtual base class B that cannot be copied/moved [...]
507 // -- a non-static data member of class type M (or array thereof)
508 // that cannot be copied or moved [...]
509 if (!Subobj->hasSimpleMoveAssignment())
510 data().NeedOverloadResolutionForMoveAssignment = true;
512 // C++11 [class.ctor]p5, C++11 [class.copy]p11, C++11 [class.dtor]p5:
513 // A defaulted [ctor or dtor] for a class X is defined as
515 // -- any direct or virtual base class [...] has a type with a destructor
516 // that is deleted or inaccessible from the defaulted [ctor or dtor].
517 // -- any non-static data member has a type with a destructor
518 // that is deleted or inaccessible from the defaulted [ctor or dtor].
519 if (!Subobj->hasSimpleDestructor()) {
520 data().NeedOverloadResolutionForCopyConstructor = true;
521 data().NeedOverloadResolutionForMoveConstructor = true;
522 data().NeedOverloadResolutionForDestructor = true;
526 bool CXXRecordDecl::hasAnyDependentBases() const {
527 if (!isDependentContext())
530 return !forallBases([](const CXXRecordDecl *) { return true; });
533 bool CXXRecordDecl::isTriviallyCopyable() const {
535 // A trivially copyable class is a class that:
536 // -- has no non-trivial copy constructors,
537 if (hasNonTrivialCopyConstructor()) return false;
538 // -- has no non-trivial move constructors,
539 if (hasNonTrivialMoveConstructor()) return false;
540 // -- has no non-trivial copy assignment operators,
541 if (hasNonTrivialCopyAssignment()) return false;
542 // -- has no non-trivial move assignment operators, and
543 if (hasNonTrivialMoveAssignment()) return false;
544 // -- has a trivial destructor.
545 if (!hasTrivialDestructor()) return false;
550 void CXXRecordDecl::markedVirtualFunctionPure() {
551 // C++ [class.abstract]p2:
552 // A class is abstract if it has at least one pure virtual function.
553 data().Abstract = true;
556 bool CXXRecordDecl::hasSubobjectAtOffsetZeroOfEmptyBaseType(
557 ASTContext &Ctx, const CXXRecordDecl *XFirst) {
561 llvm::SmallPtrSet<const CXXRecordDecl*, 8> Bases;
562 llvm::SmallPtrSet<const CXXRecordDecl*, 8> M;
563 SmallVector<const CXXRecordDecl*, 8> WorkList;
565 // Visit a type that we have determined is an element of M(S).
566 auto Visit = [&](const CXXRecordDecl *RD) -> bool {
567 RD = RD->getCanonicalDecl();
570 // A class S is a standard-layout class if it [...] has no element of the
571 // set M(S) of types as a base class.
573 // If we find a subobject of an empty type, it might also be a base class,
574 // so we'll need to walk the base classes to check.
575 if (!RD->data().HasBasesWithFields) {
576 // Walk the bases the first time, stopping if we find the type. Build a
577 // set of them so we don't need to walk them again.
579 bool RDIsBase = !forallBases([&](const CXXRecordDecl *Base) -> bool {
580 Base = Base->getCanonicalDecl();
594 if (M.insert(RD).second)
595 WorkList.push_back(RD);
602 while (!WorkList.empty()) {
603 const CXXRecordDecl *X = WorkList.pop_back_val();
605 // FIXME: We don't check the bases of X. That matches the standard, but
606 // that sure looks like a wording bug.
608 // -- If X is a non-union class type with a non-static data member
609 // [recurse to] the first non-static data member of X
610 // -- If X is a union type, [recurse to union members]
611 for (auto *FD : X->fields()) {
612 // FIXME: Should we really care about the type of the first non-static
613 // data member of a non-union if there are preceding unnamed bit-fields?
614 if (FD->isUnnamedBitfield())
617 // -- If X is n array type, [visit the element type]
618 QualType T = Ctx.getBaseElementType(FD->getType());
619 if (auto *RD = T->getAsCXXRecordDecl())
631 void CXXRecordDecl::addedMember(Decl *D) {
632 if (!D->isImplicit() &&
633 !isa<FieldDecl>(D) &&
634 !isa<IndirectFieldDecl>(D) &&
635 (!isa<TagDecl>(D) || cast<TagDecl>(D)->getTagKind() == TTK_Class ||
636 cast<TagDecl>(D)->getTagKind() == TTK_Interface))
637 data().HasOnlyCMembers = false;
639 // Ignore friends and invalid declarations.
640 if (D->getFriendObjectKind() || D->isInvalidDecl())
643 auto *FunTmpl = dyn_cast<FunctionTemplateDecl>(D);
645 D = FunTmpl->getTemplatedDecl();
647 // FIXME: Pass NamedDecl* to addedMember?
648 Decl *DUnderlying = D;
649 if (auto *ND = dyn_cast<NamedDecl>(DUnderlying)) {
650 DUnderlying = ND->getUnderlyingDecl();
651 if (auto *UnderlyingFunTmpl = dyn_cast<FunctionTemplateDecl>(DUnderlying))
652 DUnderlying = UnderlyingFunTmpl->getTemplatedDecl();
655 if (const auto *Method = dyn_cast<CXXMethodDecl>(D)) {
656 if (Method->isVirtual()) {
657 // C++ [dcl.init.aggr]p1:
658 // An aggregate is an array or a class with [...] no virtual functions.
659 data().Aggregate = false;
662 // A POD-struct is an aggregate class...
663 data().PlainOldData = false;
665 // C++14 [meta.unary.prop]p4:
666 // T is a class type [...] with [...] no virtual member functions...
667 data().Empty = false;
669 // C++ [class.virtual]p1:
670 // A class that declares or inherits a virtual function is called a
671 // polymorphic class.
672 data().Polymorphic = true;
674 // C++11 [class.ctor]p5, C++11 [class.copy]p12, C++11 [class.copy]p25:
675 // A [default constructor, copy/move constructor, or copy/move
676 // assignment operator for a class X] is trivial [...] if:
677 // -- class X has no virtual functions [...]
678 data().HasTrivialSpecialMembers &= SMF_Destructor;
679 data().HasTrivialSpecialMembersForCall &= SMF_Destructor;
682 // A standard-layout class is a class that: [...]
683 // -- has no virtual functions
684 data().IsStandardLayout = false;
685 data().IsCXX11StandardLayout = false;
689 // Notify the listener if an implicit member was added after the definition
691 if (!isBeingDefined() && D->isImplicit())
692 if (ASTMutationListener *L = getASTMutationListener())
693 L->AddedCXXImplicitMember(data().Definition, D);
695 // The kind of special member this declaration is, if any.
698 // Handle constructors.
699 if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
700 if (!Constructor->isImplicit()) {
701 // Note that we have a user-declared constructor.
702 data().UserDeclaredConstructor = true;
705 // A POD-struct is an aggregate class [...]
706 // Since the POD bit is meant to be C++03 POD-ness, clear it even if the
707 // type is technically an aggregate in C++0x since it wouldn't be in 03.
708 data().PlainOldData = false;
711 if (Constructor->isDefaultConstructor()) {
712 SMKind |= SMF_DefaultConstructor;
714 if (Constructor->isUserProvided())
715 data().UserProvidedDefaultConstructor = true;
716 if (Constructor->isConstexpr())
717 data().HasConstexprDefaultConstructor = true;
718 if (Constructor->isDefaulted())
719 data().HasDefaultedDefaultConstructor = true;
724 if (Constructor->isCopyConstructor(Quals)) {
725 SMKind |= SMF_CopyConstructor;
727 if (Quals & Qualifiers::Const)
728 data().HasDeclaredCopyConstructorWithConstParam = true;
729 } else if (Constructor->isMoveConstructor())
730 SMKind |= SMF_MoveConstructor;
733 // C++11 [dcl.init.aggr]p1: DR1518
734 // An aggregate is an array or a class with no user-provided, explicit, or
735 // inherited constructors
736 if (Constructor->isUserProvided() || Constructor->isExplicit())
737 data().Aggregate = false;
740 // Handle constructors, including those inherited from base classes.
741 if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(DUnderlying)) {
742 // Record if we see any constexpr constructors which are neither copy
743 // nor move constructors.
744 // C++1z [basic.types]p10:
745 // [...] has at least one constexpr constructor or constructor template
746 // (possibly inherited from a base class) that is not a copy or move
748 if (Constructor->isConstexpr() && !Constructor->isCopyOrMoveConstructor())
749 data().HasConstexprNonCopyMoveConstructor = true;
752 // Handle destructors.
753 if (const auto *DD = dyn_cast<CXXDestructorDecl>(D)) {
754 SMKind |= SMF_Destructor;
756 if (DD->isUserProvided())
757 data().HasIrrelevantDestructor = false;
758 // If the destructor is explicitly defaulted and not trivial or not public
759 // or if the destructor is deleted, we clear HasIrrelevantDestructor in
760 // finishedDefaultedOrDeletedMember.
762 // C++11 [class.dtor]p5:
763 // A destructor is trivial if [...] the destructor is not virtual.
764 if (DD->isVirtual()) {
765 data().HasTrivialSpecialMembers &= ~SMF_Destructor;
766 data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;
770 // Handle member functions.
771 if (const auto *Method = dyn_cast<CXXMethodDecl>(D)) {
772 if (Method->isCopyAssignmentOperator()) {
773 SMKind |= SMF_CopyAssignment;
775 const auto *ParamTy =
776 Method->getParamDecl(0)->getType()->getAs<ReferenceType>();
777 if (!ParamTy || ParamTy->getPointeeType().isConstQualified())
778 data().HasDeclaredCopyAssignmentWithConstParam = true;
781 if (Method->isMoveAssignmentOperator())
782 SMKind |= SMF_MoveAssignment;
784 // Keep the list of conversion functions up-to-date.
785 if (auto *Conversion = dyn_cast<CXXConversionDecl>(D)) {
786 // FIXME: We use the 'unsafe' accessor for the access specifier here,
787 // because Sema may not have set it yet. That's really just a misdesign
788 // in Sema. However, LLDB *will* have set the access specifier correctly,
789 // and adds declarations after the class is technically completed,
790 // so completeDefinition()'s overriding of the access specifiers doesn't
792 AccessSpecifier AS = Conversion->getAccessUnsafe();
794 if (Conversion->getPrimaryTemplate()) {
795 // We don't record specializations.
797 ASTContext &Ctx = getASTContext();
798 ASTUnresolvedSet &Conversions = data().Conversions.get(Ctx);
800 FunTmpl ? cast<NamedDecl>(FunTmpl) : cast<NamedDecl>(Conversion);
801 if (Primary->getPreviousDecl())
802 Conversions.replace(cast<NamedDecl>(Primary->getPreviousDecl()),
805 Conversions.addDecl(Ctx, Primary, AS);
810 // If this is the first declaration of a special member, we no longer have
811 // an implicit trivial special member.
812 data().HasTrivialSpecialMembers &=
813 data().DeclaredSpecialMembers | ~SMKind;
814 data().HasTrivialSpecialMembersForCall &=
815 data().DeclaredSpecialMembers | ~SMKind;
817 if (!Method->isImplicit() && !Method->isUserProvided()) {
818 // This method is user-declared but not user-provided. We can't work out
819 // whether it's trivial yet (not until we get to the end of the class).
820 // We'll handle this method in finishedDefaultedOrDeletedMember.
821 } else if (Method->isTrivial()) {
822 data().HasTrivialSpecialMembers |= SMKind;
823 data().HasTrivialSpecialMembersForCall |= SMKind;
824 } else if (Method->isTrivialForCall()) {
825 data().HasTrivialSpecialMembersForCall |= SMKind;
826 data().DeclaredNonTrivialSpecialMembers |= SMKind;
828 data().DeclaredNonTrivialSpecialMembers |= SMKind;
829 // If this is a user-provided function, do not set
830 // DeclaredNonTrivialSpecialMembersForCall here since we don't know
831 // yet whether the method would be considered non-trivial for the
832 // purpose of calls (attribute "trivial_abi" can be dropped from the
833 // class later, which can change the special method's triviality).
834 if (!Method->isUserProvided())
835 data().DeclaredNonTrivialSpecialMembersForCall |= SMKind;
838 // Note when we have declared a declared special member, and suppress the
839 // implicit declaration of this special member.
840 data().DeclaredSpecialMembers |= SMKind;
842 if (!Method->isImplicit()) {
843 data().UserDeclaredSpecialMembers |= SMKind;
846 // A POD-struct is an aggregate class that has [...] no user-defined
847 // copy assignment operator and no user-defined destructor.
849 // Since the POD bit is meant to be C++03 POD-ness, and in C++03,
850 // aggregates could not have any constructors, clear it even for an
851 // explicitly defaulted or deleted constructor.
852 // type is technically an aggregate in C++0x since it wouldn't be in 03.
854 // Also, a user-declared move assignment operator makes a class non-POD.
855 // This is an extension in C++03.
856 data().PlainOldData = false;
863 // Handle non-static data members.
864 if (const auto *Field = dyn_cast<FieldDecl>(D)) {
865 ASTContext &Context = getASTContext();
868 // A standard-layout class is a class that:
870 // -- has all non-static data members and bit-fields in the class and
871 // its base classes first declared in the same class
872 if (data().HasBasesWithFields)
873 data().IsStandardLayout = false;
875 // C++ [class.bit]p2:
876 // A declaration for a bit-field that omits the identifier declares an
877 // unnamed bit-field. Unnamed bit-fields are not members and cannot be
879 if (Field->isUnnamedBitfield()) {
880 // C++ [meta.unary.prop]p4: [LWG2358]
881 // T is a class type [...] with [...] no unnamed bit-fields of non-zero
883 if (data().Empty && !Field->isZeroLengthBitField(Context) &&
884 Context.getLangOpts().getClangABICompat() >
885 LangOptions::ClangABI::Ver6)
886 data().Empty = false;
891 // A standard-layout class is a class that:
892 // -- either has no non-static data members in the most derived class
893 // [...] or has no base classes with non-static data members
894 if (data().HasBasesWithNonStaticDataMembers)
895 data().IsCXX11StandardLayout = false;
897 // C++ [dcl.init.aggr]p1:
898 // An aggregate is an array or a class (clause 9) with [...] no
899 // private or protected non-static data members (clause 11).
901 // A POD must be an aggregate.
902 if (D->getAccess() == AS_private || D->getAccess() == AS_protected) {
903 data().Aggregate = false;
904 data().PlainOldData = false;
907 // Track whether this is the first field. We use this when checking
908 // whether the class is standard-layout below.
909 bool IsFirstField = !data().HasPrivateFields &&
910 !data().HasProtectedFields && !data().HasPublicFields;
913 // A standard-layout class is a class that:
915 // -- has the same access control for all non-static data members,
916 switch (D->getAccess()) {
917 case AS_private: data().HasPrivateFields = true; break;
918 case AS_protected: data().HasProtectedFields = true; break;
919 case AS_public: data().HasPublicFields = true; break;
920 case AS_none: llvm_unreachable("Invalid access specifier");
922 if ((data().HasPrivateFields + data().HasProtectedFields +
923 data().HasPublicFields) > 1) {
924 data().IsStandardLayout = false;
925 data().IsCXX11StandardLayout = false;
928 // Keep track of the presence of mutable fields.
929 if (Field->isMutable()) {
930 data().HasMutableFields = true;
931 data().NeedOverloadResolutionForCopyConstructor = true;
934 // C++11 [class.union]p8, DR1460:
935 // If X is a union, a non-static data member of X that is not an anonymous
936 // union is a variant member of X.
937 if (isUnion() && !Field->isAnonymousStructOrUnion())
938 data().HasVariantMembers = true;
941 // A POD struct is a class that is both a trivial class and a
942 // standard-layout class, and has no non-static data members of type
943 // non-POD struct, non-POD union (or array of such types).
945 // Automatic Reference Counting: the presence of a member of Objective-C pointer type
946 // that does not explicitly have no lifetime makes the class a non-POD.
947 QualType T = Context.getBaseElementType(Field->getType());
948 if (T->isObjCRetainableType() || T.isObjCGCStrong()) {
949 if (T.hasNonTrivialObjCLifetime()) {
950 // Objective-C Automatic Reference Counting:
951 // If a class has a non-static data member of Objective-C pointer
952 // type (or array thereof), it is a non-POD type and its
953 // default constructor (if any), copy constructor, move constructor,
954 // copy assignment operator, move assignment operator, and destructor are
956 setHasObjectMember(true);
957 struct DefinitionData &Data = data();
958 Data.PlainOldData = false;
959 Data.HasTrivialSpecialMembers = 0;
961 // __strong or __weak fields do not make special functions non-trivial
962 // for the purpose of calls.
963 Qualifiers::ObjCLifetime LT = T.getQualifiers().getObjCLifetime();
964 if (LT != Qualifiers::OCL_Strong && LT != Qualifiers::OCL_Weak)
965 data().HasTrivialSpecialMembersForCall = 0;
967 // Structs with __weak fields should never be passed directly.
968 if (LT == Qualifiers::OCL_Weak)
969 setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);
971 Data.HasIrrelevantDestructor = false;
972 } else if (!Context.getLangOpts().ObjCAutoRefCount) {
973 setHasObjectMember(true);
975 } else if (!T.isCXX98PODType(Context))
976 data().PlainOldData = false;
978 if (T->isReferenceType()) {
979 if (!Field->hasInClassInitializer())
980 data().HasUninitializedReferenceMember = true;
983 // A standard-layout class is a class that:
984 // -- has no non-static data members of type [...] reference,
985 data().IsStandardLayout = false;
986 data().IsCXX11StandardLayout = false;
988 // C++1z [class.copy.ctor]p10:
989 // A defaulted copy constructor for a class X is defined as deleted if X has:
990 // -- a non-static data member of rvalue reference type
991 if (T->isRValueReferenceType())
992 data().DefaultedCopyConstructorIsDeleted = true;
995 if (!Field->hasInClassInitializer() && !Field->isMutable()) {
996 if (CXXRecordDecl *FieldType = T->getAsCXXRecordDecl()) {
997 if (FieldType->hasDefinition() && !FieldType->allowConstDefaultInit())
998 data().HasUninitializedFields = true;
1000 data().HasUninitializedFields = true;
1004 // Record if this field is the first non-literal or volatile field or base.
1005 if (!T->isLiteralType(Context) || T.isVolatileQualified())
1006 data().HasNonLiteralTypeFieldsOrBases = true;
1008 if (Field->hasInClassInitializer() ||
1009 (Field->isAnonymousStructOrUnion() &&
1010 Field->getType()->getAsCXXRecordDecl()->hasInClassInitializer())) {
1011 data().HasInClassInitializer = true;
1014 // A default constructor is trivial if [...] no non-static data member
1015 // of its class has a brace-or-equal-initializer.
1016 data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;
1018 // C++11 [dcl.init.aggr]p1:
1019 // An aggregate is a [...] class with [...] no
1020 // brace-or-equal-initializers for non-static data members.
1022 // This rule was removed in C++14.
1023 if (!getASTContext().getLangOpts().CPlusPlus14)
1024 data().Aggregate = false;
1026 // C++11 [class]p10:
1027 // A POD struct is [...] a trivial class.
1028 data().PlainOldData = false;
1031 // C++11 [class.copy]p23:
1032 // A defaulted copy/move assignment operator for a class X is defined
1033 // as deleted if X has:
1034 // -- a non-static data member of reference type
1035 if (T->isReferenceType())
1036 data().DefaultedMoveAssignmentIsDeleted = true;
1038 if (const auto *RecordTy = T->getAs<RecordType>()) {
1039 auto *FieldRec = cast<CXXRecordDecl>(RecordTy->getDecl());
1040 if (FieldRec->getDefinition()) {
1041 addedClassSubobject(FieldRec);
1043 // We may need to perform overload resolution to determine whether a
1044 // field can be moved if it's const or volatile qualified.
1045 if (T.getCVRQualifiers() & (Qualifiers::Const | Qualifiers::Volatile)) {
1046 // We need to care about 'const' for the copy constructor because an
1047 // implicit copy constructor might be declared with a non-const
1049 data().NeedOverloadResolutionForCopyConstructor = true;
1050 data().NeedOverloadResolutionForMoveConstructor = true;
1051 data().NeedOverloadResolutionForMoveAssignment = true;
1054 // C++11 [class.ctor]p5, C++11 [class.copy]p11:
1055 // A defaulted [special member] for a class X is defined as
1057 // -- X is a union-like class that has a variant member with a
1058 // non-trivial [corresponding special member]
1060 if (FieldRec->hasNonTrivialCopyConstructor())
1061 data().DefaultedCopyConstructorIsDeleted = true;
1062 if (FieldRec->hasNonTrivialMoveConstructor())
1063 data().DefaultedMoveConstructorIsDeleted = true;
1064 if (FieldRec->hasNonTrivialMoveAssignment())
1065 data().DefaultedMoveAssignmentIsDeleted = true;
1066 if (FieldRec->hasNonTrivialDestructor())
1067 data().DefaultedDestructorIsDeleted = true;
1070 // For an anonymous union member, our overload resolution will perform
1071 // overload resolution for its members.
1072 if (Field->isAnonymousStructOrUnion()) {
1073 data().NeedOverloadResolutionForCopyConstructor |=
1074 FieldRec->data().NeedOverloadResolutionForCopyConstructor;
1075 data().NeedOverloadResolutionForMoveConstructor |=
1076 FieldRec->data().NeedOverloadResolutionForMoveConstructor;
1077 data().NeedOverloadResolutionForMoveAssignment |=
1078 FieldRec->data().NeedOverloadResolutionForMoveAssignment;
1079 data().NeedOverloadResolutionForDestructor |=
1080 FieldRec->data().NeedOverloadResolutionForDestructor;
1083 // C++0x [class.ctor]p5:
1084 // A default constructor is trivial [...] if:
1085 // -- for all the non-static data members of its class that are of
1086 // class type (or array thereof), each such class has a trivial
1087 // default constructor.
1088 if (!FieldRec->hasTrivialDefaultConstructor())
1089 data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;
1091 // C++0x [class.copy]p13:
1092 // A copy/move constructor for class X is trivial if [...]
1094 // -- for each non-static data member of X that is of class type (or
1095 // an array thereof), the constructor selected to copy/move that
1096 // member is trivial;
1097 if (!FieldRec->hasTrivialCopyConstructor())
1098 data().HasTrivialSpecialMembers &= ~SMF_CopyConstructor;
1100 if (!FieldRec->hasTrivialCopyConstructorForCall())
1101 data().HasTrivialSpecialMembersForCall &= ~SMF_CopyConstructor;
1103 // If the field doesn't have a simple move constructor, we'll eagerly
1104 // declare the move constructor for this class and we'll decide whether
1105 // it's trivial then.
1106 if (!FieldRec->hasTrivialMoveConstructor())
1107 data().HasTrivialSpecialMembers &= ~SMF_MoveConstructor;
1109 if (!FieldRec->hasTrivialMoveConstructorForCall())
1110 data().HasTrivialSpecialMembersForCall &= ~SMF_MoveConstructor;
1112 // C++0x [class.copy]p27:
1113 // A copy/move assignment operator for class X is trivial if [...]
1115 // -- for each non-static data member of X that is of class type (or
1116 // an array thereof), the assignment operator selected to
1117 // copy/move that member is trivial;
1118 if (!FieldRec->hasTrivialCopyAssignment())
1119 data().HasTrivialSpecialMembers &= ~SMF_CopyAssignment;
1120 // If the field doesn't have a simple move assignment, we'll eagerly
1121 // declare the move assignment for this class and we'll decide whether
1122 // it's trivial then.
1123 if (!FieldRec->hasTrivialMoveAssignment())
1124 data().HasTrivialSpecialMembers &= ~SMF_MoveAssignment;
1126 if (!FieldRec->hasTrivialDestructor())
1127 data().HasTrivialSpecialMembers &= ~SMF_Destructor;
1128 if (!FieldRec->hasTrivialDestructorForCall())
1129 data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;
1130 if (!FieldRec->hasIrrelevantDestructor())
1131 data().HasIrrelevantDestructor = false;
1132 if (FieldRec->hasObjectMember())
1133 setHasObjectMember(true);
1134 if (FieldRec->hasVolatileMember())
1135 setHasVolatileMember(true);
1136 if (FieldRec->getArgPassingRestrictions() ==
1137 RecordDecl::APK_CanNeverPassInRegs)
1138 setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);
1141 // A standard-layout class is a class that:
1142 // -- has no non-static data members of type non-standard-layout
1143 // class (or array of such types) [...]
1144 if (!FieldRec->isStandardLayout())
1145 data().IsStandardLayout = false;
1146 if (!FieldRec->isCXX11StandardLayout())
1147 data().IsCXX11StandardLayout = false;
1150 // A standard-layout class is a class that:
1152 // -- has no element of the set M(S) of types as a base class.
1153 if (data().IsStandardLayout && (isUnion() || IsFirstField) &&
1154 hasSubobjectAtOffsetZeroOfEmptyBaseType(Context, FieldRec))
1155 data().IsStandardLayout = false;
1158 // A standard-layout class is a class that:
1159 // -- has no base classes of the same type as the first non-static
1161 if (data().IsCXX11StandardLayout && IsFirstField) {
1162 // FIXME: We should check all base classes here, not just direct
1164 for (const auto &BI : bases()) {
1165 if (Context.hasSameUnqualifiedType(BI.getType(), T)) {
1166 data().IsCXX11StandardLayout = false;
1172 // Keep track of the presence of mutable fields.
1173 if (FieldRec->hasMutableFields()) {
1174 data().HasMutableFields = true;
1175 data().NeedOverloadResolutionForCopyConstructor = true;
1178 // C++11 [class.copy]p13:
1179 // If the implicitly-defined constructor would satisfy the
1180 // requirements of a constexpr constructor, the implicitly-defined
1181 // constructor is constexpr.
1182 // C++11 [dcl.constexpr]p4:
1183 // -- every constructor involved in initializing non-static data
1184 // members [...] shall be a constexpr constructor
1185 if (!Field->hasInClassInitializer() &&
1186 !FieldRec->hasConstexprDefaultConstructor() && !isUnion())
1187 // The standard requires any in-class initializer to be a constant
1188 // expression. We consider this to be a defect.
1189 data().DefaultedDefaultConstructorIsConstexpr = false;
1191 // C++11 [class.copy]p8:
1192 // The implicitly-declared copy constructor for a class X will have
1193 // the form 'X::X(const X&)' if each potentially constructed subobject
1194 // of a class type M (or array thereof) has a copy constructor whose
1195 // first parameter is of type 'const M&' or 'const volatile M&'.
1196 if (!FieldRec->hasCopyConstructorWithConstParam())
1197 data().ImplicitCopyConstructorCanHaveConstParamForNonVBase = false;
1199 // C++11 [class.copy]p18:
1200 // The implicitly-declared copy assignment oeprator for a class X will
1201 // have the form 'X& X::operator=(const X&)' if [...] for all the
1202 // non-static data members of X that are of a class type M (or array
1203 // thereof), each such class type has a copy assignment operator whose
1204 // parameter is of type 'const M&', 'const volatile M&' or 'M'.
1205 if (!FieldRec->hasCopyAssignmentWithConstParam())
1206 data().ImplicitCopyAssignmentHasConstParam = false;
1208 if (FieldRec->hasUninitializedReferenceMember() &&
1209 !Field->hasInClassInitializer())
1210 data().HasUninitializedReferenceMember = true;
1212 // C++11 [class.union]p8, DR1460:
1213 // a non-static data member of an anonymous union that is a member of
1214 // X is also a variant member of X.
1215 if (FieldRec->hasVariantMembers() &&
1216 Field->isAnonymousStructOrUnion())
1217 data().HasVariantMembers = true;
1220 // Base element type of field is a non-class type.
1221 if (!T->isLiteralType(Context) ||
1222 (!Field->hasInClassInitializer() && !isUnion()))
1223 data().DefaultedDefaultConstructorIsConstexpr = false;
1225 // C++11 [class.copy]p23:
1226 // A defaulted copy/move assignment operator for a class X is defined
1227 // as deleted if X has:
1228 // -- a non-static data member of const non-class type (or array
1230 if (T.isConstQualified())
1231 data().DefaultedMoveAssignmentIsDeleted = true;
1234 // C++14 [meta.unary.prop]p4:
1235 // T is a class type [...] with [...] no non-static data members
1236 data().Empty = false;
1239 // Handle using declarations of conversion functions.
1240 if (auto *Shadow = dyn_cast<UsingShadowDecl>(D)) {
1241 if (Shadow->getDeclName().getNameKind()
1242 == DeclarationName::CXXConversionFunctionName) {
1243 ASTContext &Ctx = getASTContext();
1244 data().Conversions.get(Ctx).addDecl(Ctx, Shadow, Shadow->getAccess());
1248 if (const auto *Using = dyn_cast<UsingDecl>(D)) {
1249 if (Using->getDeclName().getNameKind() ==
1250 DeclarationName::CXXConstructorName) {
1251 data().HasInheritedConstructor = true;
1252 // C++1z [dcl.init.aggr]p1:
1253 // An aggregate is [...] a class [...] with no inherited constructors
1254 data().Aggregate = false;
1257 if (Using->getDeclName().getCXXOverloadedOperator() == OO_Equal)
1258 data().HasInheritedAssignment = true;
1262 void CXXRecordDecl::finishedDefaultedOrDeletedMember(CXXMethodDecl *D) {
1263 assert(!D->isImplicit() && !D->isUserProvided());
1265 // The kind of special member this declaration is, if any.
1266 unsigned SMKind = 0;
1268 if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
1269 if (Constructor->isDefaultConstructor()) {
1270 SMKind |= SMF_DefaultConstructor;
1271 if (Constructor->isConstexpr())
1272 data().HasConstexprDefaultConstructor = true;
1274 if (Constructor->isCopyConstructor())
1275 SMKind |= SMF_CopyConstructor;
1276 else if (Constructor->isMoveConstructor())
1277 SMKind |= SMF_MoveConstructor;
1278 else if (Constructor->isConstexpr())
1279 // We may now know that the constructor is constexpr.
1280 data().HasConstexprNonCopyMoveConstructor = true;
1281 } else if (isa<CXXDestructorDecl>(D)) {
1282 SMKind |= SMF_Destructor;
1283 if (!D->isTrivial() || D->getAccess() != AS_public || D->isDeleted())
1284 data().HasIrrelevantDestructor = false;
1285 } else if (D->isCopyAssignmentOperator())
1286 SMKind |= SMF_CopyAssignment;
1287 else if (D->isMoveAssignmentOperator())
1288 SMKind |= SMF_MoveAssignment;
1290 // Update which trivial / non-trivial special members we have.
1291 // addedMember will have skipped this step for this member.
1293 data().HasTrivialSpecialMembers |= SMKind;
1295 data().DeclaredNonTrivialSpecialMembers |= SMKind;
1298 void CXXRecordDecl::setTrivialForCallFlags(CXXMethodDecl *D) {
1299 unsigned SMKind = 0;
1301 if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
1302 if (Constructor->isCopyConstructor())
1303 SMKind = SMF_CopyConstructor;
1304 else if (Constructor->isMoveConstructor())
1305 SMKind = SMF_MoveConstructor;
1306 } else if (isa<CXXDestructorDecl>(D))
1307 SMKind = SMF_Destructor;
1309 if (D->isTrivialForCall())
1310 data().HasTrivialSpecialMembersForCall |= SMKind;
1312 data().DeclaredNonTrivialSpecialMembersForCall |= SMKind;
1315 bool CXXRecordDecl::isCLike() const {
1316 if (getTagKind() == TTK_Class || getTagKind() == TTK_Interface ||
1317 !TemplateOrInstantiation.isNull())
1319 if (!hasDefinition())
1322 return isPOD() && data().HasOnlyCMembers;
1325 bool CXXRecordDecl::isGenericLambda() const {
1326 if (!isLambda()) return false;
1327 return getLambdaData().IsGenericLambda;
1330 CXXMethodDecl* CXXRecordDecl::getLambdaCallOperator() const {
1331 if (!isLambda()) return nullptr;
1332 DeclarationName Name =
1333 getASTContext().DeclarationNames.getCXXOperatorName(OO_Call);
1334 DeclContext::lookup_result Calls = lookup(Name);
1336 assert(!Calls.empty() && "Missing lambda call operator!");
1337 assert(Calls.size() == 1 && "More than one lambda call operator!");
1339 NamedDecl *CallOp = Calls.front();
1340 if (const auto *CallOpTmpl = dyn_cast<FunctionTemplateDecl>(CallOp))
1341 return cast<CXXMethodDecl>(CallOpTmpl->getTemplatedDecl());
1343 return cast<CXXMethodDecl>(CallOp);
1346 CXXMethodDecl* CXXRecordDecl::getLambdaStaticInvoker() const {
1347 if (!isLambda()) return nullptr;
1348 DeclarationName Name =
1349 &getASTContext().Idents.get(getLambdaStaticInvokerName());
1350 DeclContext::lookup_result Invoker = lookup(Name);
1351 if (Invoker.empty()) return nullptr;
1352 assert(Invoker.size() == 1 && "More than one static invoker operator!");
1353 NamedDecl *InvokerFun = Invoker.front();
1354 if (const auto *InvokerTemplate = dyn_cast<FunctionTemplateDecl>(InvokerFun))
1355 return cast<CXXMethodDecl>(InvokerTemplate->getTemplatedDecl());
1357 return cast<CXXMethodDecl>(InvokerFun);
1360 void CXXRecordDecl::getCaptureFields(
1361 llvm::DenseMap<const VarDecl *, FieldDecl *> &Captures,
1362 FieldDecl *&ThisCapture) const {
1364 ThisCapture = nullptr;
1366 LambdaDefinitionData &Lambda = getLambdaData();
1367 RecordDecl::field_iterator Field = field_begin();
1368 for (const LambdaCapture *C = Lambda.Captures, *CEnd = C + Lambda.NumCaptures;
1369 C != CEnd; ++C, ++Field) {
1370 if (C->capturesThis())
1371 ThisCapture = *Field;
1372 else if (C->capturesVariable())
1373 Captures[C->getCapturedVar()] = *Field;
1375 assert(Field == field_end());
1378 TemplateParameterList *
1379 CXXRecordDecl::getGenericLambdaTemplateParameterList() const {
1380 if (!isLambda()) return nullptr;
1381 CXXMethodDecl *CallOp = getLambdaCallOperator();
1382 if (FunctionTemplateDecl *Tmpl = CallOp->getDescribedFunctionTemplate())
1383 return Tmpl->getTemplateParameters();
1387 Decl *CXXRecordDecl::getLambdaContextDecl() const {
1388 assert(isLambda() && "Not a lambda closure type!");
1389 ExternalASTSource *Source = getParentASTContext().getExternalSource();
1390 return getLambdaData().ContextDecl.get(Source);
1393 static CanQualType GetConversionType(ASTContext &Context, NamedDecl *Conv) {
1395 cast<CXXConversionDecl>(Conv->getUnderlyingDecl()->getAsFunction())
1396 ->getConversionType();
1397 return Context.getCanonicalType(T);
1400 /// Collect the visible conversions of a base class.
1402 /// \param Record a base class of the class we're considering
1403 /// \param InVirtual whether this base class is a virtual base (or a base
1404 /// of a virtual base)
1405 /// \param Access the access along the inheritance path to this base
1406 /// \param ParentHiddenTypes the conversions provided by the inheritors
1408 /// \param Output the set to which to add conversions from non-virtual bases
1409 /// \param VOutput the set to which to add conversions from virtual bases
1410 /// \param HiddenVBaseCs the set of conversions which were hidden in a
1411 /// virtual base along some inheritance path
1412 static void CollectVisibleConversions(ASTContext &Context,
1413 CXXRecordDecl *Record,
1415 AccessSpecifier Access,
1416 const llvm::SmallPtrSet<CanQualType, 8> &ParentHiddenTypes,
1417 ASTUnresolvedSet &Output,
1418 UnresolvedSetImpl &VOutput,
1419 llvm::SmallPtrSet<NamedDecl*, 8> &HiddenVBaseCs) {
1420 // The set of types which have conversions in this class or its
1421 // subclasses. As an optimization, we don't copy the derived set
1422 // unless it might change.
1423 const llvm::SmallPtrSet<CanQualType, 8> *HiddenTypes = &ParentHiddenTypes;
1424 llvm::SmallPtrSet<CanQualType, 8> HiddenTypesBuffer;
1426 // Collect the direct conversions and figure out which conversions
1427 // will be hidden in the subclasses.
1428 CXXRecordDecl::conversion_iterator ConvI = Record->conversion_begin();
1429 CXXRecordDecl::conversion_iterator ConvE = Record->conversion_end();
1430 if (ConvI != ConvE) {
1431 HiddenTypesBuffer = ParentHiddenTypes;
1432 HiddenTypes = &HiddenTypesBuffer;
1434 for (CXXRecordDecl::conversion_iterator I = ConvI; I != ConvE; ++I) {
1435 CanQualType ConvType(GetConversionType(Context, I.getDecl()));
1436 bool Hidden = ParentHiddenTypes.count(ConvType);
1438 HiddenTypesBuffer.insert(ConvType);
1440 // If this conversion is hidden and we're in a virtual base,
1441 // remember that it's hidden along some inheritance path.
1442 if (Hidden && InVirtual)
1443 HiddenVBaseCs.insert(cast<NamedDecl>(I.getDecl()->getCanonicalDecl()));
1445 // If this conversion isn't hidden, add it to the appropriate output.
1447 AccessSpecifier IAccess
1448 = CXXRecordDecl::MergeAccess(Access, I.getAccess());
1451 VOutput.addDecl(I.getDecl(), IAccess);
1453 Output.addDecl(Context, I.getDecl(), IAccess);
1458 // Collect information recursively from any base classes.
1459 for (const auto &I : Record->bases()) {
1460 const RecordType *RT = I.getType()->getAs<RecordType>();
1463 AccessSpecifier BaseAccess
1464 = CXXRecordDecl::MergeAccess(Access, I.getAccessSpecifier());
1465 bool BaseInVirtual = InVirtual || I.isVirtual();
1467 auto *Base = cast<CXXRecordDecl>(RT->getDecl());
1468 CollectVisibleConversions(Context, Base, BaseInVirtual, BaseAccess,
1469 *HiddenTypes, Output, VOutput, HiddenVBaseCs);
1473 /// Collect the visible conversions of a class.
1475 /// This would be extremely straightforward if it weren't for virtual
1476 /// bases. It might be worth special-casing that, really.
1477 static void CollectVisibleConversions(ASTContext &Context,
1478 CXXRecordDecl *Record,
1479 ASTUnresolvedSet &Output) {
1480 // The collection of all conversions in virtual bases that we've
1481 // found. These will be added to the output as long as they don't
1482 // appear in the hidden-conversions set.
1483 UnresolvedSet<8> VBaseCs;
1485 // The set of conversions in virtual bases that we've determined to
1487 llvm::SmallPtrSet<NamedDecl*, 8> HiddenVBaseCs;
1489 // The set of types hidden by classes derived from this one.
1490 llvm::SmallPtrSet<CanQualType, 8> HiddenTypes;
1492 // Go ahead and collect the direct conversions and add them to the
1493 // hidden-types set.
1494 CXXRecordDecl::conversion_iterator ConvI = Record->conversion_begin();
1495 CXXRecordDecl::conversion_iterator ConvE = Record->conversion_end();
1496 Output.append(Context, ConvI, ConvE);
1497 for (; ConvI != ConvE; ++ConvI)
1498 HiddenTypes.insert(GetConversionType(Context, ConvI.getDecl()));
1500 // Recursively collect conversions from base classes.
1501 for (const auto &I : Record->bases()) {
1502 const RecordType *RT = I.getType()->getAs<RecordType>();
1505 CollectVisibleConversions(Context, cast<CXXRecordDecl>(RT->getDecl()),
1506 I.isVirtual(), I.getAccessSpecifier(),
1507 HiddenTypes, Output, VBaseCs, HiddenVBaseCs);
1510 // Add any unhidden conversions provided by virtual bases.
1511 for (UnresolvedSetIterator I = VBaseCs.begin(), E = VBaseCs.end();
1513 if (!HiddenVBaseCs.count(cast<NamedDecl>(I.getDecl()->getCanonicalDecl())))
1514 Output.addDecl(Context, I.getDecl(), I.getAccess());
1518 /// getVisibleConversionFunctions - get all conversion functions visible
1519 /// in current class; including conversion function templates.
1520 llvm::iterator_range<CXXRecordDecl::conversion_iterator>
1521 CXXRecordDecl::getVisibleConversionFunctions() {
1522 ASTContext &Ctx = getASTContext();
1524 ASTUnresolvedSet *Set;
1525 if (bases_begin() == bases_end()) {
1526 // If root class, all conversions are visible.
1527 Set = &data().Conversions.get(Ctx);
1529 Set = &data().VisibleConversions.get(Ctx);
1530 // If visible conversion list is not evaluated, evaluate it.
1531 if (!data().ComputedVisibleConversions) {
1532 CollectVisibleConversions(Ctx, this, *Set);
1533 data().ComputedVisibleConversions = true;
1536 return llvm::make_range(Set->begin(), Set->end());
1539 void CXXRecordDecl::removeConversion(const NamedDecl *ConvDecl) {
1540 // This operation is O(N) but extremely rare. Sema only uses it to
1541 // remove UsingShadowDecls in a class that were followed by a direct
1542 // declaration, e.g.:
1544 // using B::operator int;
1547 // This is uncommon by itself and even more uncommon in conjunction
1548 // with sufficiently large numbers of directly-declared conversions
1549 // that asymptotic behavior matters.
1551 ASTUnresolvedSet &Convs = data().Conversions.get(getASTContext());
1552 for (unsigned I = 0, E = Convs.size(); I != E; ++I) {
1553 if (Convs[I].getDecl() == ConvDecl) {
1555 assert(std::find(Convs.begin(), Convs.end(), ConvDecl) == Convs.end()
1556 && "conversion was found multiple times in unresolved set");
1561 llvm_unreachable("conversion not found in set!");
1564 CXXRecordDecl *CXXRecordDecl::getInstantiatedFromMemberClass() const {
1565 if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo())
1566 return cast<CXXRecordDecl>(MSInfo->getInstantiatedFrom());
1571 MemberSpecializationInfo *CXXRecordDecl::getMemberSpecializationInfo() const {
1572 return TemplateOrInstantiation.dyn_cast<MemberSpecializationInfo *>();
1576 CXXRecordDecl::setInstantiationOfMemberClass(CXXRecordDecl *RD,
1577 TemplateSpecializationKind TSK) {
1578 assert(TemplateOrInstantiation.isNull() &&
1579 "Previous template or instantiation?");
1580 assert(!isa<ClassTemplatePartialSpecializationDecl>(this));
1581 TemplateOrInstantiation
1582 = new (getASTContext()) MemberSpecializationInfo(RD, TSK);
1585 ClassTemplateDecl *CXXRecordDecl::getDescribedClassTemplate() const {
1586 return TemplateOrInstantiation.dyn_cast<ClassTemplateDecl *>();
1589 void CXXRecordDecl::setDescribedClassTemplate(ClassTemplateDecl *Template) {
1590 TemplateOrInstantiation = Template;
1593 TemplateSpecializationKind CXXRecordDecl::getTemplateSpecializationKind() const{
1594 if (const auto *Spec = dyn_cast<ClassTemplateSpecializationDecl>(this))
1595 return Spec->getSpecializationKind();
1597 if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo())
1598 return MSInfo->getTemplateSpecializationKind();
1600 return TSK_Undeclared;
1604 CXXRecordDecl::setTemplateSpecializationKind(TemplateSpecializationKind TSK) {
1605 if (auto *Spec = dyn_cast<ClassTemplateSpecializationDecl>(this)) {
1606 Spec->setSpecializationKind(TSK);
1610 if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo()) {
1611 MSInfo->setTemplateSpecializationKind(TSK);
1615 llvm_unreachable("Not a class template or member class specialization");
1618 const CXXRecordDecl *CXXRecordDecl::getTemplateInstantiationPattern() const {
1619 auto GetDefinitionOrSelf =
1620 [](const CXXRecordDecl *D) -> const CXXRecordDecl * {
1621 if (auto *Def = D->getDefinition())
1626 // If it's a class template specialization, find the template or partial
1627 // specialization from which it was instantiated.
1628 if (auto *TD = dyn_cast<ClassTemplateSpecializationDecl>(this)) {
1629 auto From = TD->getInstantiatedFrom();
1630 if (auto *CTD = From.dyn_cast<ClassTemplateDecl *>()) {
1631 while (auto *NewCTD = CTD->getInstantiatedFromMemberTemplate()) {
1632 if (NewCTD->isMemberSpecialization())
1636 return GetDefinitionOrSelf(CTD->getTemplatedDecl());
1639 From.dyn_cast<ClassTemplatePartialSpecializationDecl *>()) {
1640 while (auto *NewCTPSD = CTPSD->getInstantiatedFromMember()) {
1641 if (NewCTPSD->isMemberSpecialization())
1645 return GetDefinitionOrSelf(CTPSD);
1649 if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo()) {
1650 if (isTemplateInstantiation(MSInfo->getTemplateSpecializationKind())) {
1651 const CXXRecordDecl *RD = this;
1652 while (auto *NewRD = RD->getInstantiatedFromMemberClass())
1654 return GetDefinitionOrSelf(RD);
1658 assert(!isTemplateInstantiation(this->getTemplateSpecializationKind()) &&
1659 "couldn't find pattern for class template instantiation");
1663 CXXDestructorDecl *CXXRecordDecl::getDestructor() const {
1664 ASTContext &Context = getASTContext();
1665 QualType ClassType = Context.getTypeDeclType(this);
1667 DeclarationName Name
1668 = Context.DeclarationNames.getCXXDestructorName(
1669 Context.getCanonicalType(ClassType));
1671 DeclContext::lookup_result R = lookup(Name);
1673 return R.empty() ? nullptr : dyn_cast<CXXDestructorDecl>(R.front());
1676 bool CXXRecordDecl::isAnyDestructorNoReturn() const {
1677 // Destructor is noreturn.
1678 if (const CXXDestructorDecl *Destructor = getDestructor())
1679 if (Destructor->isNoReturn())
1682 // Check base classes destructor for noreturn.
1683 for (const auto &Base : bases())
1684 if (const CXXRecordDecl *RD = Base.getType()->getAsCXXRecordDecl())
1685 if (RD->isAnyDestructorNoReturn())
1688 // Check fields for noreturn.
1689 for (const auto *Field : fields())
1690 if (const CXXRecordDecl *RD =
1691 Field->getType()->getBaseElementTypeUnsafe()->getAsCXXRecordDecl())
1692 if (RD->isAnyDestructorNoReturn())
1695 // All destructors are not noreturn.
1699 static bool isDeclContextInNamespace(const DeclContext *DC) {
1700 while (!DC->isTranslationUnit()) {
1701 if (DC->isNamespace())
1703 DC = DC->getParent();
1708 bool CXXRecordDecl::isInterfaceLike() const {
1709 assert(hasDefinition() && "checking for interface-like without a definition");
1710 // All __interfaces are inheritently interface-like.
1714 // Interface-like types cannot have a user declared constructor, destructor,
1715 // friends, VBases, conversion functions, or fields. Additionally, lambdas
1716 // cannot be interface types.
1717 if (isLambda() || hasUserDeclaredConstructor() ||
1718 hasUserDeclaredDestructor() || !field_empty() || hasFriends() ||
1719 getNumVBases() > 0 || conversion_end() - conversion_begin() > 0)
1722 // No interface-like type can have a method with a definition.
1723 for (const auto *const Method : methods())
1724 if (Method->isDefined() && !Method->isImplicit())
1727 // Check "Special" types.
1728 const auto *Uuid = getAttr<UuidAttr>();
1729 // MS SDK declares IUnknown/IDispatch both in the root of a TU, or in an
1730 // extern C++ block directly in the TU. These are only valid if in one
1731 // of these two situations.
1732 if (Uuid && isStruct() && !getDeclContext()->isExternCContext() &&
1733 !isDeclContextInNamespace(getDeclContext()) &&
1734 ((getName() == "IUnknown" &&
1735 Uuid->getGuid() == "00000000-0000-0000-C000-000000000046") ||
1736 (getName() == "IDispatch" &&
1737 Uuid->getGuid() == "00020400-0000-0000-C000-000000000046"))) {
1738 if (getNumBases() > 0)
1743 // FIXME: Any access specifiers is supposed to make this no longer interface
1746 // If this isn't a 'special' type, it must have a single interface-like base.
1747 if (getNumBases() != 1)
1750 const auto BaseSpec = *bases_begin();
1751 if (BaseSpec.isVirtual() || BaseSpec.getAccessSpecifier() != AS_public)
1753 const auto *Base = BaseSpec.getType()->getAsCXXRecordDecl();
1754 if (Base->isInterface() || !Base->isInterfaceLike())
1759 void CXXRecordDecl::completeDefinition() {
1760 completeDefinition(nullptr);
1763 void CXXRecordDecl::completeDefinition(CXXFinalOverriderMap *FinalOverriders) {
1764 RecordDecl::completeDefinition();
1766 // If the class may be abstract (but hasn't been marked as such), check for
1767 // any pure final overriders.
1768 if (mayBeAbstract()) {
1769 CXXFinalOverriderMap MyFinalOverriders;
1770 if (!FinalOverriders) {
1771 getFinalOverriders(MyFinalOverriders);
1772 FinalOverriders = &MyFinalOverriders;
1776 for (CXXFinalOverriderMap::iterator M = FinalOverriders->begin(),
1777 MEnd = FinalOverriders->end();
1778 M != MEnd && !Done; ++M) {
1779 for (OverridingMethods::iterator SO = M->second.begin(),
1780 SOEnd = M->second.end();
1781 SO != SOEnd && !Done; ++SO) {
1782 assert(SO->second.size() > 0 &&
1783 "All virtual functions have overriding virtual functions");
1785 // C++ [class.abstract]p4:
1786 // A class is abstract if it contains or inherits at least one
1787 // pure virtual function for which the final overrider is pure
1789 if (SO->second.front().Method->isPure()) {
1790 data().Abstract = true;
1798 // Set access bits correctly on the directly-declared conversions.
1799 for (conversion_iterator I = conversion_begin(), E = conversion_end();
1801 I.setAccess((*I)->getAccess());
1804 bool CXXRecordDecl::mayBeAbstract() const {
1805 if (data().Abstract || isInvalidDecl() || !data().Polymorphic ||
1806 isDependentContext())
1809 for (const auto &B : bases()) {
1810 const auto *BaseDecl =
1811 cast<CXXRecordDecl>(B.getType()->getAs<RecordType>()->getDecl());
1812 if (BaseDecl->isAbstract())
1819 void CXXDeductionGuideDecl::anchor() {}
1821 CXXDeductionGuideDecl *CXXDeductionGuideDecl::Create(
1822 ASTContext &C, DeclContext *DC, SourceLocation StartLoc, bool IsExplicit,
1823 const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
1824 SourceLocation EndLocation) {
1825 return new (C, DC) CXXDeductionGuideDecl(C, DC, StartLoc, IsExplicit,
1826 NameInfo, T, TInfo, EndLocation);
1829 CXXDeductionGuideDecl *CXXDeductionGuideDecl::CreateDeserialized(ASTContext &C,
1831 return new (C, ID) CXXDeductionGuideDecl(C, nullptr, SourceLocation(), false,
1832 DeclarationNameInfo(), QualType(),
1833 nullptr, SourceLocation());
1836 void CXXMethodDecl::anchor() {}
1838 bool CXXMethodDecl::isStatic() const {
1839 const CXXMethodDecl *MD = getCanonicalDecl();
1841 if (MD->getStorageClass() == SC_Static)
1844 OverloadedOperatorKind OOK = getDeclName().getCXXOverloadedOperator();
1845 return isStaticOverloadedOperator(OOK);
1848 static bool recursivelyOverrides(const CXXMethodDecl *DerivedMD,
1849 const CXXMethodDecl *BaseMD) {
1850 for (const CXXMethodDecl *MD : DerivedMD->overridden_methods()) {
1851 if (MD->getCanonicalDecl() == BaseMD->getCanonicalDecl())
1853 if (recursivelyOverrides(MD, BaseMD))
1860 CXXMethodDecl::getCorrespondingMethodInClass(const CXXRecordDecl *RD,
1862 if (this->getParent()->getCanonicalDecl() == RD->getCanonicalDecl())
1865 // Lookup doesn't work for destructors, so handle them separately.
1866 if (isa<CXXDestructorDecl>(this)) {
1867 CXXMethodDecl *MD = RD->getDestructor();
1869 if (recursivelyOverrides(MD, this))
1871 if (MayBeBase && recursivelyOverrides(this, MD))
1877 for (auto *ND : RD->lookup(getDeclName())) {
1878 auto *MD = dyn_cast<CXXMethodDecl>(ND);
1881 if (recursivelyOverrides(MD, this))
1883 if (MayBeBase && recursivelyOverrides(this, MD))
1887 for (const auto &I : RD->bases()) {
1888 const RecordType *RT = I.getType()->getAs<RecordType>();
1891 const auto *Base = cast<CXXRecordDecl>(RT->getDecl());
1892 CXXMethodDecl *T = this->getCorrespondingMethodInClass(Base);
1901 CXXMethodDecl::Create(ASTContext &C, CXXRecordDecl *RD,
1902 SourceLocation StartLoc,
1903 const DeclarationNameInfo &NameInfo,
1904 QualType T, TypeSourceInfo *TInfo,
1905 StorageClass SC, bool isInline,
1906 bool isConstexpr, SourceLocation EndLocation) {
1907 return new (C, RD) CXXMethodDecl(CXXMethod, C, RD, StartLoc, NameInfo,
1908 T, TInfo, SC, isInline, isConstexpr,
1912 CXXMethodDecl *CXXMethodDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
1913 return new (C, ID) CXXMethodDecl(CXXMethod, C, nullptr, SourceLocation(),
1914 DeclarationNameInfo(), QualType(), nullptr,
1915 SC_None, false, false, SourceLocation());
1918 CXXMethodDecl *CXXMethodDecl::getDevirtualizedMethod(const Expr *Base,
1920 assert(isVirtual() && "this method is expected to be virtual");
1922 // When building with -fapple-kext, all calls must go through the vtable since
1923 // the kernel linker can do runtime patching of vtables.
1927 // If the member function is marked 'final', we know that it can't be
1928 // overridden and can therefore devirtualize it unless it's pure virtual.
1929 if (hasAttr<FinalAttr>())
1930 return isPure() ? nullptr : this;
1932 // If Base is unknown, we cannot devirtualize.
1936 // If the base expression (after skipping derived-to-base conversions) is a
1937 // class prvalue, then we can devirtualize.
1938 Base = Base->getBestDynamicClassTypeExpr();
1939 if (Base->isRValue() && Base->getType()->isRecordType())
1942 // If we don't even know what we would call, we can't devirtualize.
1943 const CXXRecordDecl *BestDynamicDecl = Base->getBestDynamicClassType();
1944 if (!BestDynamicDecl)
1947 // There may be a method corresponding to MD in a derived class.
1948 CXXMethodDecl *DevirtualizedMethod =
1949 getCorrespondingMethodInClass(BestDynamicDecl);
1951 // If that method is pure virtual, we can't devirtualize. If this code is
1952 // reached, the result would be UB, not a direct call to the derived class
1953 // function, and we can't assume the derived class function is defined.
1954 if (DevirtualizedMethod->isPure())
1957 // If that method is marked final, we can devirtualize it.
1958 if (DevirtualizedMethod->hasAttr<FinalAttr>())
1959 return DevirtualizedMethod;
1961 // Similarly, if the class itself is marked 'final' it can't be overridden
1962 // and we can therefore devirtualize the member function call.
1963 if (BestDynamicDecl->hasAttr<FinalAttr>())
1964 return DevirtualizedMethod;
1966 if (const auto *DRE = dyn_cast<DeclRefExpr>(Base)) {
1967 if (const auto *VD = dyn_cast<VarDecl>(DRE->getDecl()))
1968 if (VD->getType()->isRecordType())
1969 // This is a record decl. We know the type and can devirtualize it.
1970 return DevirtualizedMethod;
1975 // We can devirtualize calls on an object accessed by a class member access
1976 // expression, since by C++11 [basic.life]p6 we know that it can't refer to
1977 // a derived class object constructed in the same location.
1978 if (const auto *ME = dyn_cast<MemberExpr>(Base)) {
1979 const ValueDecl *VD = ME->getMemberDecl();
1980 return VD->getType()->isRecordType() ? DevirtualizedMethod : nullptr;
1983 // Likewise for calls on an object accessed by a (non-reference) pointer to
1985 if (auto *BO = dyn_cast<BinaryOperator>(Base)) {
1986 if (BO->isPtrMemOp()) {
1987 auto *MPT = BO->getRHS()->getType()->castAs<MemberPointerType>();
1988 if (MPT->getPointeeType()->isRecordType())
1989 return DevirtualizedMethod;
1993 // We can't devirtualize the call.
1997 bool CXXMethodDecl::isUsualDeallocationFunction() const {
1998 if (getOverloadedOperator() != OO_Delete &&
1999 getOverloadedOperator() != OO_Array_Delete)
2002 // C++ [basic.stc.dynamic.deallocation]p2:
2003 // A template instance is never a usual deallocation function,
2004 // regardless of its signature.
2005 if (getPrimaryTemplate())
2008 // C++ [basic.stc.dynamic.deallocation]p2:
2009 // If a class T has a member deallocation function named operator delete
2010 // with exactly one parameter, then that function is a usual (non-placement)
2011 // deallocation function. [...]
2012 if (getNumParams() == 1)
2014 unsigned UsualParams = 1;
2017 // A destroying operator delete is a usual deallocation function if
2018 // removing the std::destroying_delete_t parameter and changing the
2019 // first parameter type from T* to void* results in the signature of
2020 // a usual deallocation function.
2021 if (isDestroyingOperatorDelete())
2024 // C++ <=14 [basic.stc.dynamic.deallocation]p2:
2025 // [...] If class T does not declare such an operator delete but does
2026 // declare a member deallocation function named operator delete with
2027 // exactly two parameters, the second of which has type std::size_t (18.1),
2028 // then this function is a usual deallocation function.
2030 // C++17 says a usual deallocation function is one with the signature
2031 // (void* [, size_t] [, std::align_val_t] [, ...])
2032 // and all such functions are usual deallocation functions. It's not clear
2033 // that allowing varargs functions was intentional.
2034 ASTContext &Context = getASTContext();
2035 if (UsualParams < getNumParams() &&
2036 Context.hasSameUnqualifiedType(getParamDecl(UsualParams)->getType(),
2037 Context.getSizeType()))
2040 if (UsualParams < getNumParams() &&
2041 getParamDecl(UsualParams)->getType()->isAlignValT())
2044 if (UsualParams != getNumParams())
2047 // In C++17 onwards, all potential usual deallocation functions are actual
2048 // usual deallocation functions.
2049 if (Context.getLangOpts().AlignedAllocation)
2052 // This function is a usual deallocation function if there are no
2053 // single-parameter deallocation functions of the same kind.
2054 DeclContext::lookup_result R = getDeclContext()->lookup(getDeclName());
2055 for (DeclContext::lookup_result::iterator I = R.begin(), E = R.end();
2057 if (const auto *FD = dyn_cast<FunctionDecl>(*I))
2058 if (FD->getNumParams() == 1)
2065 bool CXXMethodDecl::isCopyAssignmentOperator() const {
2066 // C++0x [class.copy]p17:
2067 // A user-declared copy assignment operator X::operator= is a non-static
2068 // non-template member function of class X with exactly one parameter of
2069 // type X, X&, const X&, volatile X& or const volatile X&.
2070 if (/*operator=*/getOverloadedOperator() != OO_Equal ||
2071 /*non-static*/ isStatic() ||
2072 /*non-template*/getPrimaryTemplate() || getDescribedFunctionTemplate() ||
2073 getNumParams() != 1)
2076 QualType ParamType = getParamDecl(0)->getType();
2077 if (const auto *Ref = ParamType->getAs<LValueReferenceType>())
2078 ParamType = Ref->getPointeeType();
2080 ASTContext &Context = getASTContext();
2082 = Context.getCanonicalType(Context.getTypeDeclType(getParent()));
2083 return Context.hasSameUnqualifiedType(ClassType, ParamType);
2086 bool CXXMethodDecl::isMoveAssignmentOperator() const {
2087 // C++0x [class.copy]p19:
2088 // A user-declared move assignment operator X::operator= is a non-static
2089 // non-template member function of class X with exactly one parameter of type
2090 // X&&, const X&&, volatile X&&, or const volatile X&&.
2091 if (getOverloadedOperator() != OO_Equal || isStatic() ||
2092 getPrimaryTemplate() || getDescribedFunctionTemplate() ||
2093 getNumParams() != 1)
2096 QualType ParamType = getParamDecl(0)->getType();
2097 if (!isa<RValueReferenceType>(ParamType))
2099 ParamType = ParamType->getPointeeType();
2101 ASTContext &Context = getASTContext();
2103 = Context.getCanonicalType(Context.getTypeDeclType(getParent()));
2104 return Context.hasSameUnqualifiedType(ClassType, ParamType);
2107 void CXXMethodDecl::addOverriddenMethod(const CXXMethodDecl *MD) {
2108 assert(MD->isCanonicalDecl() && "Method is not canonical!");
2109 assert(!MD->getParent()->isDependentContext() &&
2110 "Can't add an overridden method to a class template!");
2111 assert(MD->isVirtual() && "Method is not virtual!");
2113 getASTContext().addOverriddenMethod(this, MD);
2116 CXXMethodDecl::method_iterator CXXMethodDecl::begin_overridden_methods() const {
2117 if (isa<CXXConstructorDecl>(this)) return nullptr;
2118 return getASTContext().overridden_methods_begin(this);
2121 CXXMethodDecl::method_iterator CXXMethodDecl::end_overridden_methods() const {
2122 if (isa<CXXConstructorDecl>(this)) return nullptr;
2123 return getASTContext().overridden_methods_end(this);
2126 unsigned CXXMethodDecl::size_overridden_methods() const {
2127 if (isa<CXXConstructorDecl>(this)) return 0;
2128 return getASTContext().overridden_methods_size(this);
2131 CXXMethodDecl::overridden_method_range
2132 CXXMethodDecl::overridden_methods() const {
2133 if (isa<CXXConstructorDecl>(this))
2134 return overridden_method_range(nullptr, nullptr);
2135 return getASTContext().overridden_methods(this);
2138 QualType CXXMethodDecl::getThisType(ASTContext &C) const {
2139 // C++ 9.3.2p1: The type of this in a member function of a class X is X*.
2140 // If the member function is declared const, the type of this is const X*,
2141 // if the member function is declared volatile, the type of this is
2142 // volatile X*, and if the member function is declared const volatile,
2143 // the type of this is const volatile X*.
2145 assert(isInstance() && "No 'this' for static methods!");
2147 QualType ClassTy = C.getTypeDeclType(getParent());
2148 ClassTy = C.getQualifiedType(ClassTy,
2149 Qualifiers::fromCVRUMask(getTypeQualifiers()));
2150 return C.getPointerType(ClassTy);
2153 bool CXXMethodDecl::hasInlineBody() const {
2154 // If this function is a template instantiation, look at the template from
2155 // which it was instantiated.
2156 const FunctionDecl *CheckFn = getTemplateInstantiationPattern();
2160 const FunctionDecl *fn;
2161 return CheckFn->isDefined(fn) && !fn->isOutOfLine() &&
2162 (fn->doesThisDeclarationHaveABody() || fn->willHaveBody());
2165 bool CXXMethodDecl::isLambdaStaticInvoker() const {
2166 const CXXRecordDecl *P = getParent();
2167 if (P->isLambda()) {
2168 if (const CXXMethodDecl *StaticInvoker = P->getLambdaStaticInvoker()) {
2169 if (StaticInvoker == this) return true;
2170 if (P->isGenericLambda() && this->isFunctionTemplateSpecialization())
2171 return StaticInvoker == this->getPrimaryTemplate()->getTemplatedDecl();
2177 CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
2178 TypeSourceInfo *TInfo, bool IsVirtual,
2179 SourceLocation L, Expr *Init,
2181 SourceLocation EllipsisLoc)
2182 : Initializee(TInfo), MemberOrEllipsisLocation(EllipsisLoc), Init(Init),
2183 LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(IsVirtual),
2184 IsWritten(false), SourceOrder(0) {}
2186 CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
2188 SourceLocation MemberLoc,
2189 SourceLocation L, Expr *Init,
2191 : Initializee(Member), MemberOrEllipsisLocation(MemberLoc), Init(Init),
2192 LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(false),
2193 IsWritten(false), SourceOrder(0) {}
2195 CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
2196 IndirectFieldDecl *Member,
2197 SourceLocation MemberLoc,
2198 SourceLocation L, Expr *Init,
2200 : Initializee(Member), MemberOrEllipsisLocation(MemberLoc), Init(Init),
2201 LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(false),
2202 IsWritten(false), SourceOrder(0) {}
2204 CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
2205 TypeSourceInfo *TInfo,
2206 SourceLocation L, Expr *Init,
2208 : Initializee(TInfo), Init(Init), LParenLoc(L), RParenLoc(R),
2209 IsDelegating(true), IsVirtual(false), IsWritten(false), SourceOrder(0) {}
2211 TypeLoc CXXCtorInitializer::getBaseClassLoc() const {
2212 if (isBaseInitializer())
2213 return Initializee.get<TypeSourceInfo*>()->getTypeLoc();
2218 const Type *CXXCtorInitializer::getBaseClass() const {
2219 if (isBaseInitializer())
2220 return Initializee.get<TypeSourceInfo*>()->getType().getTypePtr();
2225 SourceLocation CXXCtorInitializer::getSourceLocation() const {
2226 if (isInClassMemberInitializer())
2227 return getAnyMember()->getLocation();
2229 if (isAnyMemberInitializer())
2230 return getMemberLocation();
2232 if (const auto *TSInfo = Initializee.get<TypeSourceInfo *>())
2233 return TSInfo->getTypeLoc().getLocalSourceRange().getBegin();
2238 SourceRange CXXCtorInitializer::getSourceRange() const {
2239 if (isInClassMemberInitializer()) {
2240 FieldDecl *D = getAnyMember();
2241 if (Expr *I = D->getInClassInitializer())
2242 return I->getSourceRange();
2246 return SourceRange(getSourceLocation(), getRParenLoc());
2249 void CXXConstructorDecl::anchor() {}
2251 CXXConstructorDecl *CXXConstructorDecl::CreateDeserialized(ASTContext &C,
2254 unsigned Extra = additionalSizeToAlloc<InheritedConstructor>(Inherited);
2255 auto *Result = new (C, ID, Extra) CXXConstructorDecl(
2256 C, nullptr, SourceLocation(), DeclarationNameInfo(), QualType(), nullptr,
2257 false, false, false, false, InheritedConstructor());
2258 Result->IsInheritingConstructor = Inherited;
2262 CXXConstructorDecl *
2263 CXXConstructorDecl::Create(ASTContext &C, CXXRecordDecl *RD,
2264 SourceLocation StartLoc,
2265 const DeclarationNameInfo &NameInfo,
2266 QualType T, TypeSourceInfo *TInfo,
2267 bool isExplicit, bool isInline,
2268 bool isImplicitlyDeclared, bool isConstexpr,
2269 InheritedConstructor Inherited) {
2270 assert(NameInfo.getName().getNameKind()
2271 == DeclarationName::CXXConstructorName &&
2272 "Name must refer to a constructor");
2274 additionalSizeToAlloc<InheritedConstructor>(Inherited ? 1 : 0);
2275 return new (C, RD, Extra) CXXConstructorDecl(
2276 C, RD, StartLoc, NameInfo, T, TInfo, isExplicit, isInline,
2277 isImplicitlyDeclared, isConstexpr, Inherited);
2280 CXXConstructorDecl::init_const_iterator CXXConstructorDecl::init_begin() const {
2281 return CtorInitializers.get(getASTContext().getExternalSource());
2284 CXXConstructorDecl *CXXConstructorDecl::getTargetConstructor() const {
2285 assert(isDelegatingConstructor() && "Not a delegating constructor!");
2286 Expr *E = (*init_begin())->getInit()->IgnoreImplicit();
2287 if (const auto *Construct = dyn_cast<CXXConstructExpr>(E))
2288 return Construct->getConstructor();
2293 bool CXXConstructorDecl::isDefaultConstructor() const {
2294 // C++ [class.ctor]p5:
2295 // A default constructor for a class X is a constructor of class
2296 // X that can be called without an argument.
2297 return (getNumParams() == 0) ||
2298 (getNumParams() > 0 && getParamDecl(0)->hasDefaultArg());
2302 CXXConstructorDecl::isCopyConstructor(unsigned &TypeQuals) const {
2303 return isCopyOrMoveConstructor(TypeQuals) &&
2304 getParamDecl(0)->getType()->isLValueReferenceType();
2307 bool CXXConstructorDecl::isMoveConstructor(unsigned &TypeQuals) const {
2308 return isCopyOrMoveConstructor(TypeQuals) &&
2309 getParamDecl(0)->getType()->isRValueReferenceType();
2312 /// Determine whether this is a copy or move constructor.
2313 bool CXXConstructorDecl::isCopyOrMoveConstructor(unsigned &TypeQuals) const {
2314 // C++ [class.copy]p2:
2315 // A non-template constructor for class X is a copy constructor
2316 // if its first parameter is of type X&, const X&, volatile X& or
2317 // const volatile X&, and either there are no other parameters
2318 // or else all other parameters have default arguments (8.3.6).
2319 // C++0x [class.copy]p3:
2320 // A non-template constructor for class X is a move constructor if its
2321 // first parameter is of type X&&, const X&&, volatile X&&, or
2322 // const volatile X&&, and either there are no other parameters or else
2323 // all other parameters have default arguments.
2324 if ((getNumParams() < 1) ||
2325 (getNumParams() > 1 && !getParamDecl(1)->hasDefaultArg()) ||
2326 (getPrimaryTemplate() != nullptr) ||
2327 (getDescribedFunctionTemplate() != nullptr))
2330 const ParmVarDecl *Param = getParamDecl(0);
2332 // Do we have a reference type?
2333 const auto *ParamRefType = Param->getType()->getAs<ReferenceType>();
2337 // Is it a reference to our class type?
2338 ASTContext &Context = getASTContext();
2340 CanQualType PointeeType
2341 = Context.getCanonicalType(ParamRefType->getPointeeType());
2343 = Context.getCanonicalType(Context.getTagDeclType(getParent()));
2344 if (PointeeType.getUnqualifiedType() != ClassTy)
2347 // FIXME: other qualifiers?
2349 // We have a copy or move constructor.
2350 TypeQuals = PointeeType.getCVRQualifiers();
2354 bool CXXConstructorDecl::isConvertingConstructor(bool AllowExplicit) const {
2355 // C++ [class.conv.ctor]p1:
2356 // A constructor declared without the function-specifier explicit
2357 // that can be called with a single parameter specifies a
2358 // conversion from the type of its first parameter to the type of
2359 // its class. Such a constructor is called a converting
2361 if (isExplicit() && !AllowExplicit)
2364 return (getNumParams() == 0 &&
2365 getType()->getAs<FunctionProtoType>()->isVariadic()) ||
2366 (getNumParams() == 1) ||
2367 (getNumParams() > 1 &&
2368 (getParamDecl(1)->hasDefaultArg() ||
2369 getParamDecl(1)->isParameterPack()));
2372 bool CXXConstructorDecl::isSpecializationCopyingObject() const {
2373 if ((getNumParams() < 1) ||
2374 (getNumParams() > 1 && !getParamDecl(1)->hasDefaultArg()) ||
2375 (getDescribedFunctionTemplate() != nullptr))
2378 const ParmVarDecl *Param = getParamDecl(0);
2380 ASTContext &Context = getASTContext();
2381 CanQualType ParamType = Context.getCanonicalType(Param->getType());
2383 // Is it the same as our class type?
2385 = Context.getCanonicalType(Context.getTagDeclType(getParent()));
2386 if (ParamType.getUnqualifiedType() != ClassTy)
2392 void CXXDestructorDecl::anchor() {}
2395 CXXDestructorDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2397 CXXDestructorDecl(C, nullptr, SourceLocation(), DeclarationNameInfo(),
2398 QualType(), nullptr, false, false);
2402 CXXDestructorDecl::Create(ASTContext &C, CXXRecordDecl *RD,
2403 SourceLocation StartLoc,
2404 const DeclarationNameInfo &NameInfo,
2405 QualType T, TypeSourceInfo *TInfo,
2406 bool isInline, bool isImplicitlyDeclared) {
2407 assert(NameInfo.getName().getNameKind()
2408 == DeclarationName::CXXDestructorName &&
2409 "Name must refer to a destructor");
2410 return new (C, RD) CXXDestructorDecl(C, RD, StartLoc, NameInfo, T, TInfo,
2411 isInline, isImplicitlyDeclared);
2414 void CXXDestructorDecl::setOperatorDelete(FunctionDecl *OD, Expr *ThisArg) {
2415 auto *First = cast<CXXDestructorDecl>(getFirstDecl());
2416 if (OD && !First->OperatorDelete) {
2417 First->OperatorDelete = OD;
2418 First->OperatorDeleteThisArg = ThisArg;
2419 if (auto *L = getASTMutationListener())
2420 L->ResolvedOperatorDelete(First, OD, ThisArg);
2424 void CXXConversionDecl::anchor() {}
2427 CXXConversionDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2428 return new (C, ID) CXXConversionDecl(C, nullptr, SourceLocation(),
2429 DeclarationNameInfo(), QualType(),
2430 nullptr, false, false, false,
2435 CXXConversionDecl::Create(ASTContext &C, CXXRecordDecl *RD,
2436 SourceLocation StartLoc,
2437 const DeclarationNameInfo &NameInfo,
2438 QualType T, TypeSourceInfo *TInfo,
2439 bool isInline, bool isExplicit,
2440 bool isConstexpr, SourceLocation EndLocation) {
2441 assert(NameInfo.getName().getNameKind()
2442 == DeclarationName::CXXConversionFunctionName &&
2443 "Name must refer to a conversion function");
2444 return new (C, RD) CXXConversionDecl(C, RD, StartLoc, NameInfo, T, TInfo,
2445 isInline, isExplicit, isConstexpr,
2449 bool CXXConversionDecl::isLambdaToBlockPointerConversion() const {
2450 return isImplicit() && getParent()->isLambda() &&
2451 getConversionType()->isBlockPointerType();
2454 void LinkageSpecDecl::anchor() {}
2456 LinkageSpecDecl *LinkageSpecDecl::Create(ASTContext &C,
2458 SourceLocation ExternLoc,
2459 SourceLocation LangLoc,
2462 return new (C, DC) LinkageSpecDecl(DC, ExternLoc, LangLoc, Lang, HasBraces);
2465 LinkageSpecDecl *LinkageSpecDecl::CreateDeserialized(ASTContext &C,
2467 return new (C, ID) LinkageSpecDecl(nullptr, SourceLocation(),
2468 SourceLocation(), lang_c, false);
2471 void UsingDirectiveDecl::anchor() {}
2473 UsingDirectiveDecl *UsingDirectiveDecl::Create(ASTContext &C, DeclContext *DC,
2475 SourceLocation NamespaceLoc,
2476 NestedNameSpecifierLoc QualifierLoc,
2477 SourceLocation IdentLoc,
2479 DeclContext *CommonAncestor) {
2480 if (auto *NS = dyn_cast_or_null<NamespaceDecl>(Used))
2481 Used = NS->getOriginalNamespace();
2482 return new (C, DC) UsingDirectiveDecl(DC, L, NamespaceLoc, QualifierLoc,
2483 IdentLoc, Used, CommonAncestor);
2486 UsingDirectiveDecl *UsingDirectiveDecl::CreateDeserialized(ASTContext &C,
2488 return new (C, ID) UsingDirectiveDecl(nullptr, SourceLocation(),
2490 NestedNameSpecifierLoc(),
2491 SourceLocation(), nullptr, nullptr);
2494 NamespaceDecl *UsingDirectiveDecl::getNominatedNamespace() {
2495 if (auto *NA = dyn_cast_or_null<NamespaceAliasDecl>(NominatedNamespace))
2496 return NA->getNamespace();
2497 return cast_or_null<NamespaceDecl>(NominatedNamespace);
2500 NamespaceDecl::NamespaceDecl(ASTContext &C, DeclContext *DC, bool Inline,
2501 SourceLocation StartLoc, SourceLocation IdLoc,
2502 IdentifierInfo *Id, NamespaceDecl *PrevDecl)
2503 : NamedDecl(Namespace, DC, IdLoc, Id), DeclContext(Namespace),
2504 redeclarable_base(C), LocStart(StartLoc),
2505 AnonOrFirstNamespaceAndInline(nullptr, Inline) {
2506 setPreviousDecl(PrevDecl);
2509 AnonOrFirstNamespaceAndInline.setPointer(PrevDecl->getOriginalNamespace());
2512 NamespaceDecl *NamespaceDecl::Create(ASTContext &C, DeclContext *DC,
2513 bool Inline, SourceLocation StartLoc,
2514 SourceLocation IdLoc, IdentifierInfo *Id,
2515 NamespaceDecl *PrevDecl) {
2516 return new (C, DC) NamespaceDecl(C, DC, Inline, StartLoc, IdLoc, Id,
2520 NamespaceDecl *NamespaceDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2521 return new (C, ID) NamespaceDecl(C, nullptr, false, SourceLocation(),
2522 SourceLocation(), nullptr, nullptr);
2525 NamespaceDecl *NamespaceDecl::getOriginalNamespace() {
2529 return AnonOrFirstNamespaceAndInline.getPointer();
2532 const NamespaceDecl *NamespaceDecl::getOriginalNamespace() const {
2536 return AnonOrFirstNamespaceAndInline.getPointer();
2539 bool NamespaceDecl::isOriginalNamespace() const { return isFirstDecl(); }
2541 NamespaceDecl *NamespaceDecl::getNextRedeclarationImpl() {
2542 return getNextRedeclaration();
2545 NamespaceDecl *NamespaceDecl::getPreviousDeclImpl() {
2546 return getPreviousDecl();
2549 NamespaceDecl *NamespaceDecl::getMostRecentDeclImpl() {
2550 return getMostRecentDecl();
2553 void NamespaceAliasDecl::anchor() {}
2555 NamespaceAliasDecl *NamespaceAliasDecl::getNextRedeclarationImpl() {
2556 return getNextRedeclaration();
2559 NamespaceAliasDecl *NamespaceAliasDecl::getPreviousDeclImpl() {
2560 return getPreviousDecl();
2563 NamespaceAliasDecl *NamespaceAliasDecl::getMostRecentDeclImpl() {
2564 return getMostRecentDecl();
2567 NamespaceAliasDecl *NamespaceAliasDecl::Create(ASTContext &C, DeclContext *DC,
2568 SourceLocation UsingLoc,
2569 SourceLocation AliasLoc,
2570 IdentifierInfo *Alias,
2571 NestedNameSpecifierLoc QualifierLoc,
2572 SourceLocation IdentLoc,
2573 NamedDecl *Namespace) {
2574 // FIXME: Preserve the aliased namespace as written.
2575 if (auto *NS = dyn_cast_or_null<NamespaceDecl>(Namespace))
2576 Namespace = NS->getOriginalNamespace();
2577 return new (C, DC) NamespaceAliasDecl(C, DC, UsingLoc, AliasLoc, Alias,
2578 QualifierLoc, IdentLoc, Namespace);
2581 NamespaceAliasDecl *
2582 NamespaceAliasDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2583 return new (C, ID) NamespaceAliasDecl(C, nullptr, SourceLocation(),
2584 SourceLocation(), nullptr,
2585 NestedNameSpecifierLoc(),
2586 SourceLocation(), nullptr);
2589 void UsingShadowDecl::anchor() {}
2591 UsingShadowDecl::UsingShadowDecl(Kind K, ASTContext &C, DeclContext *DC,
2592 SourceLocation Loc, UsingDecl *Using,
2594 : NamedDecl(K, DC, Loc, Using ? Using->getDeclName() : DeclarationName()),
2595 redeclarable_base(C), UsingOrNextShadow(cast<NamedDecl>(Using)) {
2597 setTargetDecl(Target);
2601 UsingShadowDecl::UsingShadowDecl(Kind K, ASTContext &C, EmptyShell Empty)
2602 : NamedDecl(K, nullptr, SourceLocation(), DeclarationName()),
2603 redeclarable_base(C) {}
2606 UsingShadowDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2607 return new (C, ID) UsingShadowDecl(UsingShadow, C, EmptyShell());
2610 UsingDecl *UsingShadowDecl::getUsingDecl() const {
2611 const UsingShadowDecl *Shadow = this;
2612 while (const auto *NextShadow =
2613 dyn_cast<UsingShadowDecl>(Shadow->UsingOrNextShadow))
2614 Shadow = NextShadow;
2615 return cast<UsingDecl>(Shadow->UsingOrNextShadow);
2618 void ConstructorUsingShadowDecl::anchor() {}
2620 ConstructorUsingShadowDecl *
2621 ConstructorUsingShadowDecl::Create(ASTContext &C, DeclContext *DC,
2622 SourceLocation Loc, UsingDecl *Using,
2623 NamedDecl *Target, bool IsVirtual) {
2624 return new (C, DC) ConstructorUsingShadowDecl(C, DC, Loc, Using, Target,
2628 ConstructorUsingShadowDecl *
2629 ConstructorUsingShadowDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2630 return new (C, ID) ConstructorUsingShadowDecl(C, EmptyShell());
2633 CXXRecordDecl *ConstructorUsingShadowDecl::getNominatedBaseClass() const {
2634 return getUsingDecl()->getQualifier()->getAsRecordDecl();
2637 void UsingDecl::anchor() {}
2639 void UsingDecl::addShadowDecl(UsingShadowDecl *S) {
2640 assert(std::find(shadow_begin(), shadow_end(), S) == shadow_end() &&
2641 "declaration already in set");
2642 assert(S->getUsingDecl() == this);
2644 if (FirstUsingShadow.getPointer())
2645 S->UsingOrNextShadow = FirstUsingShadow.getPointer();
2646 FirstUsingShadow.setPointer(S);
2649 void UsingDecl::removeShadowDecl(UsingShadowDecl *S) {
2650 assert(std::find(shadow_begin(), shadow_end(), S) != shadow_end() &&
2651 "declaration not in set");
2652 assert(S->getUsingDecl() == this);
2654 // Remove S from the shadow decl chain. This is O(n) but hopefully rare.
2656 if (FirstUsingShadow.getPointer() == S) {
2657 FirstUsingShadow.setPointer(
2658 dyn_cast<UsingShadowDecl>(S->UsingOrNextShadow));
2659 S->UsingOrNextShadow = this;
2663 UsingShadowDecl *Prev = FirstUsingShadow.getPointer();
2664 while (Prev->UsingOrNextShadow != S)
2665 Prev = cast<UsingShadowDecl>(Prev->UsingOrNextShadow);
2666 Prev->UsingOrNextShadow = S->UsingOrNextShadow;
2667 S->UsingOrNextShadow = this;
2670 UsingDecl *UsingDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation UL,
2671 NestedNameSpecifierLoc QualifierLoc,
2672 const DeclarationNameInfo &NameInfo,
2674 return new (C, DC) UsingDecl(DC, UL, QualifierLoc, NameInfo, HasTypename);
2677 UsingDecl *UsingDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2678 return new (C, ID) UsingDecl(nullptr, SourceLocation(),
2679 NestedNameSpecifierLoc(), DeclarationNameInfo(),
2683 SourceRange UsingDecl::getSourceRange() const {
2684 SourceLocation Begin = isAccessDeclaration()
2685 ? getQualifierLoc().getBeginLoc() : UsingLocation;
2686 return SourceRange(Begin, getNameInfo().getEndLoc());
2689 void UsingPackDecl::anchor() {}
2691 UsingPackDecl *UsingPackDecl::Create(ASTContext &C, DeclContext *DC,
2692 NamedDecl *InstantiatedFrom,
2693 ArrayRef<NamedDecl *> UsingDecls) {
2694 size_t Extra = additionalSizeToAlloc<NamedDecl *>(UsingDecls.size());
2695 return new (C, DC, Extra) UsingPackDecl(DC, InstantiatedFrom, UsingDecls);
2698 UsingPackDecl *UsingPackDecl::CreateDeserialized(ASTContext &C, unsigned ID,
2699 unsigned NumExpansions) {
2700 size_t Extra = additionalSizeToAlloc<NamedDecl *>(NumExpansions);
2701 auto *Result = new (C, ID, Extra) UsingPackDecl(nullptr, nullptr, None);
2702 Result->NumExpansions = NumExpansions;
2703 auto *Trail = Result->getTrailingObjects<NamedDecl *>();
2704 for (unsigned I = 0; I != NumExpansions; ++I)
2705 new (Trail + I) NamedDecl*(nullptr);
2709 void UnresolvedUsingValueDecl::anchor() {}
2711 UnresolvedUsingValueDecl *
2712 UnresolvedUsingValueDecl::Create(ASTContext &C, DeclContext *DC,
2713 SourceLocation UsingLoc,
2714 NestedNameSpecifierLoc QualifierLoc,
2715 const DeclarationNameInfo &NameInfo,
2716 SourceLocation EllipsisLoc) {
2717 return new (C, DC) UnresolvedUsingValueDecl(DC, C.DependentTy, UsingLoc,
2718 QualifierLoc, NameInfo,
2722 UnresolvedUsingValueDecl *
2723 UnresolvedUsingValueDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2724 return new (C, ID) UnresolvedUsingValueDecl(nullptr, QualType(),
2726 NestedNameSpecifierLoc(),
2727 DeclarationNameInfo(),
2731 SourceRange UnresolvedUsingValueDecl::getSourceRange() const {
2732 SourceLocation Begin = isAccessDeclaration()
2733 ? getQualifierLoc().getBeginLoc() : UsingLocation;
2734 return SourceRange(Begin, getNameInfo().getEndLoc());
2737 void UnresolvedUsingTypenameDecl::anchor() {}
2739 UnresolvedUsingTypenameDecl *
2740 UnresolvedUsingTypenameDecl::Create(ASTContext &C, DeclContext *DC,
2741 SourceLocation UsingLoc,
2742 SourceLocation TypenameLoc,
2743 NestedNameSpecifierLoc QualifierLoc,
2744 SourceLocation TargetNameLoc,
2745 DeclarationName TargetName,
2746 SourceLocation EllipsisLoc) {
2747 return new (C, DC) UnresolvedUsingTypenameDecl(
2748 DC, UsingLoc, TypenameLoc, QualifierLoc, TargetNameLoc,
2749 TargetName.getAsIdentifierInfo(), EllipsisLoc);
2752 UnresolvedUsingTypenameDecl *
2753 UnresolvedUsingTypenameDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2754 return new (C, ID) UnresolvedUsingTypenameDecl(
2755 nullptr, SourceLocation(), SourceLocation(), NestedNameSpecifierLoc(),
2756 SourceLocation(), nullptr, SourceLocation());
2759 void StaticAssertDecl::anchor() {}
2761 StaticAssertDecl *StaticAssertDecl::Create(ASTContext &C, DeclContext *DC,
2762 SourceLocation StaticAssertLoc,
2764 StringLiteral *Message,
2765 SourceLocation RParenLoc,
2767 return new (C, DC) StaticAssertDecl(DC, StaticAssertLoc, AssertExpr, Message,
2771 StaticAssertDecl *StaticAssertDecl::CreateDeserialized(ASTContext &C,
2773 return new (C, ID) StaticAssertDecl(nullptr, SourceLocation(), nullptr,
2774 nullptr, SourceLocation(), false);
2777 void BindingDecl::anchor() {}
2779 BindingDecl *BindingDecl::Create(ASTContext &C, DeclContext *DC,
2780 SourceLocation IdLoc, IdentifierInfo *Id) {
2781 return new (C, DC) BindingDecl(DC, IdLoc, Id);
2784 BindingDecl *BindingDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2785 return new (C, ID) BindingDecl(nullptr, SourceLocation(), nullptr);
2788 VarDecl *BindingDecl::getHoldingVar() const {
2789 Expr *B = getBinding();
2792 auto *DRE = dyn_cast<DeclRefExpr>(B->IgnoreImplicit());
2796 auto *VD = dyn_cast<VarDecl>(DRE->getDecl());
2797 assert(VD->isImplicit() && "holding var for binding decl not implicit");
2801 void DecompositionDecl::anchor() {}
2803 DecompositionDecl *DecompositionDecl::Create(ASTContext &C, DeclContext *DC,
2804 SourceLocation StartLoc,
2805 SourceLocation LSquareLoc,
2806 QualType T, TypeSourceInfo *TInfo,
2808 ArrayRef<BindingDecl *> Bindings) {
2809 size_t Extra = additionalSizeToAlloc<BindingDecl *>(Bindings.size());
2810 return new (C, DC, Extra)
2811 DecompositionDecl(C, DC, StartLoc, LSquareLoc, T, TInfo, SC, Bindings);
2814 DecompositionDecl *DecompositionDecl::CreateDeserialized(ASTContext &C,
2816 unsigned NumBindings) {
2817 size_t Extra = additionalSizeToAlloc<BindingDecl *>(NumBindings);
2818 auto *Result = new (C, ID, Extra)
2819 DecompositionDecl(C, nullptr, SourceLocation(), SourceLocation(),
2820 QualType(), nullptr, StorageClass(), None);
2821 // Set up and clean out the bindings array.
2822 Result->NumBindings = NumBindings;
2823 auto *Trail = Result->getTrailingObjects<BindingDecl *>();
2824 for (unsigned I = 0; I != NumBindings; ++I)
2825 new (Trail + I) BindingDecl*(nullptr);
2829 void DecompositionDecl::printName(llvm::raw_ostream &os) const {
2832 for (const auto *B : bindings()) {
2841 MSPropertyDecl *MSPropertyDecl::Create(ASTContext &C, DeclContext *DC,
2842 SourceLocation L, DeclarationName N,
2843 QualType T, TypeSourceInfo *TInfo,
2844 SourceLocation StartL,
2845 IdentifierInfo *Getter,
2846 IdentifierInfo *Setter) {
2847 return new (C, DC) MSPropertyDecl(DC, L, N, T, TInfo, StartL, Getter, Setter);
2850 MSPropertyDecl *MSPropertyDecl::CreateDeserialized(ASTContext &C,
2852 return new (C, ID) MSPropertyDecl(nullptr, SourceLocation(),
2853 DeclarationName(), QualType(), nullptr,
2854 SourceLocation(), nullptr, nullptr);
2857 static const char *getAccessName(AccessSpecifier AS) {
2860 llvm_unreachable("Invalid access specifier!");
2868 llvm_unreachable("Invalid access specifier!");
2871 const DiagnosticBuilder &clang::operator<<(const DiagnosticBuilder &DB,
2872 AccessSpecifier AS) {
2873 return DB << getAccessName(AS);
2876 const PartialDiagnostic &clang::operator<<(const PartialDiagnostic &DB,
2877 AccessSpecifier AS) {
2878 return DB << getAccessName(AS);