/usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/include/clang/AST/ExternalASTSource.h

Bug Summary

File:	src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/include/clang/AST/ExternalASTSource.h
Warning:	line 378, column 40 Called C++ object pointer is null

Annotated Source Code

Press '?' to see keyboard shortcuts

Show analyzer invocation

clang -cc1 -cc1 -triple amd64-unknown-openbsd7.0 -analyze -disable-free -disable-llvm-verifier -discard-value-names -main-file-name DeclCXX.cpp -analyzer-store=region -analyzer-opt-analyze-nested-blocks -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -mrelocation-model static -mframe-pointer=all -relaxed-aliasing -fno-rounding-math -mconstructor-aliases -munwind-tables -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -fcoverage-compilation-dir=/usr/src/gnu/usr.bin/clang/libclangAST/obj -resource-dir /usr/local/lib/clang/13.0.0 -I /usr/src/gnu/usr.bin/clang/libclangAST/obj/../include/clang/AST -I /usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/include -I /usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/llvm/include -I /usr/src/gnu/usr.bin/clang/libclangAST/../include -I /usr/src/gnu/usr.bin/clang/libclangAST/obj -I /usr/src/gnu/usr.bin/clang/libclangAST/obj/../include -D NDEBUG -D __STDC_LIMIT_MACROS -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D LLVM_PREFIX="/usr" -internal-isystem /usr/include/c++/v1 -internal-isystem /usr/local/lib/clang/13.0.0/include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-comment -std=c++14 -fdeprecated-macro -fdebug-compilation-dir=/usr/src/gnu/usr.bin/clang/libclangAST/obj -ferror-limit 19 -fvisibility-inlines-hidden -fwrapv -stack-protector 2 -fno-rtti -fgnuc-version=4.2.1 -vectorize-loops -vectorize-slp -fno-builtin-malloc -fno-builtin-calloc -fno-builtin-realloc -fno-builtin-valloc -fno-builtin-free -fno-builtin-strdup -fno-builtin-strndup -analyzer-output=html -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /home/ben/Projects/vmm/scan-build/2022-01-12-194120-40624-1 -x c++ /usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/lib/AST/DeclCXX.cpp

/usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/lib/AST/DeclCXX.cpp

→

1//===- DeclCXX.cpp - C++ Declaration AST Node Implementation --------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This file implements the C++ related Decl classes.
10//
11//===----------------------------------------------------------------------===//

13#include "clang/AST/DeclCXX.h"
14#include "clang/AST/ASTContext.h"
15#include "clang/AST/ASTLambda.h"
16#include "clang/AST/ASTMutationListener.h"
17#include "clang/AST/ASTUnresolvedSet.h"
18#include "clang/AST/Attr.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/Format.h"
46#include "llvm/Support/raw_ostream.h"
47#include <algorithm>
48#include <cassert>
49#include <cstddef>
50#include <cstdint>

52using namespace clang;

54//===----------------------------------------------------------------------===//
55// Decl Allocation/Deallocation Method Implementations
56//===----------------------------------------------------------------------===//

58void AccessSpecDecl::anchor() {}

60AccessSpecDecl *AccessSpecDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) AccessSpecDecl(EmptyShell());
62}

64void LazyASTUnresolvedSet::getFromExternalSource(ASTContext &C) const {
ExternalASTSource *Source = C.getExternalSource();
assert(Impl.Decls.isLazy() && "getFromExternalSource for non-lazy set")((void)0);
assert(Source && "getFromExternalSource with no external source")((void)0);

for (ASTUnresolvedSet::iterator I = Impl.begin(); I != Impl.end(); ++I)
  I.setDecl(cast<NamedDecl>(Source->GetExternalDecl(
      reinterpret_cast<uintptr_t>(I.getDecl()) >> 2)));
Impl.Decls.setLazy(false);
73}

75CXXRecordDecl::DefinitionData::DefinitionData(CXXRecordDecl *D)
  : UserDeclaredConstructor(false), UserDeclaredSpecialMembers(0),
    Aggregate(true), PlainOldData(true), Empty(true), Polymorphic(false),
    Abstract(false), IsStandardLayout(true), IsCXX11StandardLayout(true),
    HasBasesWithFields(false), HasBasesWithNonStaticDataMembers(false),
    HasPrivateFields(false), HasProtectedFields(false),
    HasPublicFields(false), HasMutableFields(false), HasVariantMembers(false),
    HasOnlyCMembers(true), HasInClassInitializer(false),
    HasUninitializedReferenceMember(false), HasUninitializedFields(false),
    HasInheritedConstructor(false),
    HasInheritedDefaultConstructor(false),
    HasInheritedAssignment(false),
    NeedOverloadResolutionForCopyConstructor(false),
    NeedOverloadResolutionForMoveConstructor(false),
    NeedOverloadResolutionForCopyAssignment(false),
    NeedOverloadResolutionForMoveAssignment(false),
    NeedOverloadResolutionForDestructor(false),
    DefaultedCopyConstructorIsDeleted(false),
    DefaultedMoveConstructorIsDeleted(false),
    DefaultedCopyAssignmentIsDeleted(false),
    DefaultedMoveAssignmentIsDeleted(false),
    DefaultedDestructorIsDeleted(false), HasTrivialSpecialMembers(SMF_All),
    HasTrivialSpecialMembersForCall(SMF_All),
    DeclaredNonTrivialSpecialMembers(0),
    DeclaredNonTrivialSpecialMembersForCall(0), HasIrrelevantDestructor(true),
    HasConstexprNonCopyMoveConstructor(false),
    HasDefaultedDefaultConstructor(false),
    DefaultedDefaultConstructorIsConstexpr(true),
    HasConstexprDefaultConstructor(false),
    DefaultedDestructorIsConstexpr(true),
    HasNonLiteralTypeFieldsOrBases(false), StructuralIfLiteral(true),
    UserProvidedDefaultConstructor(false), DeclaredSpecialMembers(0),
    ImplicitCopyConstructorCanHaveConstParamForVBase(true),
    ImplicitCopyConstructorCanHaveConstParamForNonVBase(true),
    ImplicitCopyAssignmentHasConstParam(true),
    HasDeclaredCopyConstructorWithConstParam(false),
    HasDeclaredCopyAssignmentWithConstParam(false),
    IsAnyDestructorNoReturn(false), IsLambda(false),
    IsParsingBaseSpecifiers(false), ComputedVisibleConversions(false),
    HasODRHash(false), Definition(D) {}

116CXXBaseSpecifier *CXXRecordDecl::DefinitionData::getBasesSlowCase() const {
return Bases.get(Definition->getASTContext().getExternalSource());
118}

120CXXBaseSpecifier *CXXRecordDecl::DefinitionData::getVBasesSlowCase() const {
return VBases.get(Definition->getASTContext().getExternalSource());
122}

124CXXRecordDecl::CXXRecordDecl(Kind K, TagKind TK, const ASTContext &C,
                           DeclContext *DC, SourceLocation StartLoc,
                           SourceLocation IdLoc, IdentifierInfo *Id,
                           CXXRecordDecl *PrevDecl)
  : RecordDecl(K, TK, C, DC, StartLoc, IdLoc, Id, PrevDecl),
    DefinitionData(PrevDecl ? PrevDecl->DefinitionData
                            : nullptr) {}

132CXXRecordDecl *CXXRecordDecl::Create(const ASTContext &C, TagKind TK,
                                   DeclContext *DC, SourceLocation StartLoc,
                                   SourceLocation IdLoc, IdentifierInfo *Id,
                                   CXXRecordDecl *PrevDecl,
                                   bool DelayTypeCreation) {
auto *R = new (C, DC) CXXRecordDecl(CXXRecord, TK, C, DC, StartLoc, IdLoc, Id,
                                    PrevDecl);
R->setMayHaveOutOfDateDef(C.getLangOpts().Modules);

// FIXME: DelayTypeCreation seems like such a hack
if (!DelayTypeCreation)
  C.getTypeDeclType(R, PrevDecl);
return R;
145}

147CXXRecordDecl *
148CXXRecordDecl::CreateLambda(const ASTContext &C, DeclContext *DC,
                          TypeSourceInfo *Info, SourceLocation Loc,
                          bool Dependent, bool IsGeneric,
                          LambdaCaptureDefault CaptureDefault) {
auto *R = new (C, DC) CXXRecordDecl(CXXRecord, TTK_Class, C, DC, Loc, Loc,
                                    nullptr, nullptr);
R->setBeingDefined(true);
R->DefinitionData =
    new (C) struct LambdaDefinitionData(R, Info, Dependent, IsGeneric,
                                        CaptureDefault);
R->setMayHaveOutOfDateDef(false);
R->setImplicit(true);
C.getTypeDeclType(R, /*PrevDecl=*/nullptr);
return R;
162}

164CXXRecordDecl *
165CXXRecordDecl::CreateDeserialized(const ASTContext &C, unsigned ID) {
auto *R = new (C, ID) CXXRecordDecl(
    CXXRecord, TTK_Struct, C, nullptr, SourceLocation(), SourceLocation(),
    nullptr, nullptr);
R->setMayHaveOutOfDateDef(false);
return R;
171}

173/// Determine whether a class has a repeated base class. This is intended for
174/// use when determining if a class is standard-layout, so makes no attempt to
175/// handle virtual bases.
176static bool hasRepeatedBaseClass(const CXXRecordDecl *StartRD) {
llvm::SmallPtrSet<const CXXRecordDecl*, 8> SeenBaseTypes;
SmallVector<const CXXRecordDecl*, 8> WorkList = {StartRD};
while (!WorkList.empty()) {
  const CXXRecordDecl *RD = WorkList.pop_back_val();
  for (const CXXBaseSpecifier &BaseSpec : RD->bases()) {
    if (const CXXRecordDecl *B = BaseSpec.getType()->getAsCXXRecordDecl()) {
      if (!SeenBaseTypes.insert(B).second)
        return true;
      WorkList.push_back(B);
    }
  }
}
return false;
190}

192void
193CXXRecordDecl::setBases(CXXBaseSpecifier const * const *Bases,
                      unsigned NumBases) {
ASTContext &C = getASTContext();

if (!data().Bases.isOffset() && data().NumBases > 0)
  C.Deallocate(data().getBases());

if (NumBases) {
  if (!C.getLangOpts().CPlusPlus17) {
    // C++ [dcl.init.aggr]p1:
    //   An aggregate is [...] a class with [...] no base classes [...].
    data().Aggregate = false;
  }

  // C++ [class]p4:
  //   A POD-struct is an aggregate class...
  data().PlainOldData = false;
}

// The set of seen virtual base types.
llvm::SmallPtrSet<CanQualType, 8> SeenVBaseTypes;

// The virtual bases of this class.
SmallVector<const CXXBaseSpecifier *, 8> VBases;

data().Bases = new(C) CXXBaseSpecifier [NumBases];
data().NumBases = NumBases;
for (unsigned i = 0; i < NumBases; ++i) {
  data().getBases()[i] = *Bases[i];
  // Keep track of inherited vbases for this base class.
  const CXXBaseSpecifier *Base = Bases[i];
  QualType BaseType = Base->getType();
  // Skip dependent types; we can't do any checking on them now.
  if (BaseType->isDependentType())
    continue;
  auto *BaseClassDecl =
      cast<CXXRecordDecl>(BaseType->castAs<RecordType>()->getDecl());

  // C++2a [class]p7:
  //   A standard-layout class is a class that:
  //    [...]
  //    -- has all non-static data members and bit-fields in the class and
  //       its base classes first declared in the same class
  if (BaseClassDecl->data().HasBasesWithFields ||
      !BaseClassDecl->field_empty()) {
    if (data().HasBasesWithFields)
      // Two bases have members or bit-fields: not standard-layout.
      data().IsStandardLayout = false;
    data().HasBasesWithFields = true;
  }

  // C++11 [class]p7:
  //   A standard-layout class is a class that:
  //     -- [...] has [...] at most one base class with non-static data
  //        members
  if (BaseClassDecl->data().HasBasesWithNonStaticDataMembers ||
      BaseClassDecl->hasDirectFields()) {
    if (data().HasBasesWithNonStaticDataMembers)
      data().IsCXX11StandardLayout = false;
    data().HasBasesWithNonStaticDataMembers = true;
  }

  if (!BaseClassDecl->isEmpty()) {
    // C++14 [meta.unary.prop]p4:
    //   T is a class type [...] with [...] no base class B for which
    //   is_empty<B>::value is false.
    data().Empty = false;
  }

  // C++1z [dcl.init.agg]p1:
  //   An aggregate is a class with [...] no private or protected base classes
  if (Base->getAccessSpecifier() != AS_public) {
    data().Aggregate = false;

    // C++20 [temp.param]p7:
    //   A structural type is [...] a literal class type with [...] all base
    //   classes [...] public
    data().StructuralIfLiteral = false;
  }

  // C++ [class.virtual]p1:
  //   A class that declares or inherits a virtual function is called a
  //   polymorphic class.
  if (BaseClassDecl->isPolymorphic()) {
    data().Polymorphic = true;

    //   An aggregate is a class with [...] no virtual functions.
    data().Aggregate = false;
  }

  // C++0x [class]p7:
  //   A standard-layout class is a class that: [...]
  //    -- has no non-standard-layout base classes
  if (!BaseClassDecl->isStandardLayout())
    data().IsStandardLayout = false;
  if (!BaseClassDecl->isCXX11StandardLayout())
    data().IsCXX11StandardLayout = false;

  // Record if this base is the first non-literal field or base.
  if (!hasNonLiteralTypeFieldsOrBases() && !BaseType->isLiteralType(C))
    data().HasNonLiteralTypeFieldsOrBases = true;

  // Now go through all virtual bases of this base and add them.
  for (const auto &VBase : BaseClassDecl->vbases()) {
    // Add this base if it's not already in the list.
    if (SeenVBaseTypes.insert(C.getCanonicalType(VBase.getType())).second) {
      VBases.push_back(&VBase);

      // C++11 [class.copy]p8:
      //   The implicitly-declared copy constructor for a class X will have
      //   the form 'X::X(const X&)' if each [...] virtual base class B of X
      //   has a copy constructor whose first parameter is of type
      //   'const B&' or 'const volatile B&' [...]
      if (CXXRecordDecl *VBaseDecl = VBase.getType()->getAsCXXRecordDecl())
        if (!VBaseDecl->hasCopyConstructorWithConstParam())
          data().ImplicitCopyConstructorCanHaveConstParamForVBase = false;

      // C++1z [dcl.init.agg]p1:
      //   An aggregate is a class with [...] no virtual base classes
      data().Aggregate = false;
    }
  }

  if (Base->isVirtual()) {
    // Add this base if it's not already in the list.
    if (SeenVBaseTypes.insert(C.getCanonicalType(BaseType)).second)
      VBases.push_back(Base);

    // C++14 [meta.unary.prop] is_empty:
    //   T is a class type, but not a union type, with ... no virtual base
    //   classes
    data().Empty = false;

    // C++1z [dcl.init.agg]p1:
    //   An aggregate is a class with [...] no virtual base classes
    data().Aggregate = false;

    // C++11 [class.ctor]p5, C++11 [class.copy]p12, C++11 [class.copy]p25:
    //   A [default constructor, copy/move constructor, or copy/move assignment
    //   operator for a class X] is trivial [...] if:
    //    -- class X has [...] no virtual base classes
    data().HasTrivialSpecialMembers &= SMF_Destructor;
    data().HasTrivialSpecialMembersForCall &= SMF_Destructor;

    // C++0x [class]p7:
    //   A standard-layout class is a class that: [...]
    //    -- has [...] no virtual base classes
    data().IsStandardLayout = false;
    data().IsCXX11StandardLayout = false;

    // C++20 [dcl.constexpr]p3:
    //   In the definition of a constexpr function [...]
    //    -- if the function is a constructor or destructor,
    //       its class shall not have any virtual base classes
    data().DefaultedDefaultConstructorIsConstexpr = false;
    data().DefaultedDestructorIsConstexpr = false;

    // C++1z [class.copy]p8:
    //   The implicitly-declared copy constructor for a class X will have
    //   the form 'X::X(const X&)' if each potentially constructed subobject
    //   has a copy constructor whose first parameter is of type
    //   'const B&' or 'const volatile B&' [...]
    if (!BaseClassDecl->hasCopyConstructorWithConstParam())
      data().ImplicitCopyConstructorCanHaveConstParamForVBase = false;
  } else {
    // C++ [class.ctor]p5:
    //   A default constructor is trivial [...] if:
    //    -- all the direct base classes of its class have trivial default
    //       constructors.
    if (!BaseClassDecl->hasTrivialDefaultConstructor())
      data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;

    // C++0x [class.copy]p13:
    //   A copy/move constructor for class X is trivial if [...]
    //    [...]
    //    -- the constructor selected to copy/move each direct base class
    //       subobject is trivial, and
    if (!BaseClassDecl->hasTrivialCopyConstructor())
      data().HasTrivialSpecialMembers &= ~SMF_CopyConstructor;

    if (!BaseClassDecl->hasTrivialCopyConstructorForCall())
      data().HasTrivialSpecialMembersForCall &= ~SMF_CopyConstructor;

    // If the base class doesn't have a simple move constructor, we'll eagerly
    // declare it and perform overload resolution to determine which function
    // it actually calls. If it does have a simple move constructor, this
    // check is correct.
    if (!BaseClassDecl->hasTrivialMoveConstructor())
      data().HasTrivialSpecialMembers &= ~SMF_MoveConstructor;

    if (!BaseClassDecl->hasTrivialMoveConstructorForCall())
      data().HasTrivialSpecialMembersForCall &= ~SMF_MoveConstructor;

    // C++0x [class.copy]p27:
    //   A copy/move assignment operator for class X is trivial if [...]
    //    [...]
    //    -- the assignment operator selected to copy/move each direct base
    //       class subobject is trivial, and
    if (!BaseClassDecl->hasTrivialCopyAssignment())
      data().HasTrivialSpecialMembers &= ~SMF_CopyAssignment;
    // If the base class doesn't have a simple move assignment, we'll eagerly
    // declare it and perform overload resolution to determine which function
    // it actually calls. If it does have a simple move assignment, this
    // check is correct.
    if (!BaseClassDecl->hasTrivialMoveAssignment())
      data().HasTrivialSpecialMembers &= ~SMF_MoveAssignment;

    // C++11 [class.ctor]p6:
    //   If that user-written default constructor would satisfy the
    //   requirements of a constexpr constructor, the implicitly-defined
    //   default constructor is constexpr.
    if (!BaseClassDecl->hasConstexprDefaultConstructor())
      data().DefaultedDefaultConstructorIsConstexpr = false;

    // C++1z [class.copy]p8:
    //   The implicitly-declared copy constructor for a class X will have
    //   the form 'X::X(const X&)' if each potentially constructed subobject
    //   has a copy constructor whose first parameter is of type
    //   'const B&' or 'const volatile B&' [...]
    if (!BaseClassDecl->hasCopyConstructorWithConstParam())
      data().ImplicitCopyConstructorCanHaveConstParamForNonVBase = false;
  }

  // C++ [class.ctor]p3:
  //   A destructor is trivial if all the direct base classes of its class
  //   have trivial destructors.
  if (!BaseClassDecl->hasTrivialDestructor())
    data().HasTrivialSpecialMembers &= ~SMF_Destructor;

  if (!BaseClassDecl->hasTrivialDestructorForCall())
    data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;

  if (!BaseClassDecl->hasIrrelevantDestructor())
    data().HasIrrelevantDestructor = false;

  if (BaseClassDecl->isAnyDestructorNoReturn())
    data().IsAnyDestructorNoReturn = true;

  // C++11 [class.copy]p18:
  //   The implicitly-declared copy assignment operator for a class X will
  //   have the form 'X& X::operator=(const X&)' if each direct base class B
  //   of X has a copy assignment operator whose parameter is of type 'const
  //   B&', 'const volatile B&', or 'B' [...]
  if (!BaseClassDecl->hasCopyAssignmentWithConstParam())
    data().ImplicitCopyAssignmentHasConstParam = false;

  // A class has an Objective-C object member if... or any of its bases
  // has an Objective-C object member.
  if (BaseClassDecl->hasObjectMember())
    setHasObjectMember(true);

  if (BaseClassDecl->hasVolatileMember())
    setHasVolatileMember(true);

  if (BaseClassDecl->getArgPassingRestrictions() ==
      RecordDecl::APK_CanNeverPassInRegs)
    setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);

  // Keep track of the presence of mutable fields.
  if (BaseClassDecl->hasMutableFields())
    data().HasMutableFields = true;

  if (BaseClassDecl->hasUninitializedReferenceMember())
    data().HasUninitializedReferenceMember = true;

  if (!BaseClassDecl->allowConstDefaultInit())
    data().HasUninitializedFields = true;

  addedClassSubobject(BaseClassDecl);
}

// C++2a [class]p7:
//   A class S is a standard-layout class if it:
//     -- has at most one base class subobject of any given type
//
// Note that we only need to check this for classes with more than one base
// class. If there's only one base class, and it's standard layout, then
// we know there are no repeated base classes.
if (data().IsStandardLayout && NumBases > 1 && hasRepeatedBaseClass(this))
  data().IsStandardLayout = false;

if (VBases.empty()) {
  data().IsParsingBaseSpecifiers = false;
  return;
}

// Create base specifier for any direct or indirect virtual bases.
data().VBases = new (C) CXXBaseSpecifier[VBases.size()];
data().NumVBases = VBases.size();
for (int I = 0, E = VBases.size(); I != E; ++I) {
  QualType Type = VBases[I]->getType();
  if (!Type->isDependentType())
    addedClassSubobject(Type->getAsCXXRecordDecl());
  data().getVBases()[I] = *VBases[I];
}

data().IsParsingBaseSpecifiers = false;
490}

492unsigned CXXRecordDecl::getODRHash() const {
assert(hasDefinition() && "ODRHash only for records with definitions")((void)0);

// Previously calculated hash is stored in DefinitionData.
if (DefinitionData->HasODRHash)
  return DefinitionData->ODRHash;

// Only calculate hash on first call of getODRHash per record.
ODRHash Hash;
Hash.AddCXXRecordDecl(getDefinition());
DefinitionData->HasODRHash = true;
DefinitionData->ODRHash = Hash.CalculateHash();

return DefinitionData->ODRHash;
506}

508void CXXRecordDecl::addedClassSubobject(CXXRecordDecl *Subobj) {
// C++11 [class.copy]p11:
//   A defaulted copy/move constructor for a class X is defined as
//   deleted if X has:
//    -- a direct or virtual base class B that cannot be copied/moved [...]
//    -- a non-static data member of class type M (or array thereof)
//       that cannot be copied or moved [...]
if (!Subobj->hasSimpleCopyConstructor())
  data().NeedOverloadResolutionForCopyConstructor = true;
if (!Subobj->hasSimpleMoveConstructor())
  data().NeedOverloadResolutionForMoveConstructor = true;

// C++11 [class.copy]p23:
//   A defaulted copy/move assignment operator for a class X is defined as
//   deleted if X has:
//    -- a direct or virtual base class B that cannot be copied/moved [...]
//    -- a non-static data member of class type M (or array thereof)
//        that cannot be copied or moved [...]
if (!Subobj->hasSimpleCopyAssignment())
  data().NeedOverloadResolutionForCopyAssignment = true;
if (!Subobj->hasSimpleMoveAssignment())
  data().NeedOverloadResolutionForMoveAssignment = true;

// C++11 [class.ctor]p5, C++11 [class.copy]p11, C++11 [class.dtor]p5:
//   A defaulted [ctor or dtor] for a class X is defined as
//   deleted if X has:
//    -- any direct or virtual base class [...] has a type with a destructor
//       that is deleted or inaccessible from the defaulted [ctor or dtor].
//    -- any non-static data member has a type with a destructor
//       that is deleted or inaccessible from the defaulted [ctor or dtor].
if (!Subobj->hasSimpleDestructor()) {
  data().NeedOverloadResolutionForCopyConstructor = true;
  data().NeedOverloadResolutionForMoveConstructor = true;
  data().NeedOverloadResolutionForDestructor = true;
}

// C++2a [dcl.constexpr]p4:
//   The definition of a constexpr destructor [shall] satisfy the
//   following requirement:
//   -- for every subobject of class type or (possibly multi-dimensional)
//      array thereof, that class type shall have a constexpr destructor
if (!Subobj->hasConstexprDestructor())
  data().DefaultedDestructorIsConstexpr = false;

// C++20 [temp.param]p7:
//   A structural type is [...] a literal class type [for which] the types
//   of all base classes and non-static data members are structural types or
//   (possibly multi-dimensional) array thereof
if (!Subobj->data().StructuralIfLiteral)
  data().StructuralIfLiteral = false;
558}

560bool CXXRecordDecl::hasConstexprDestructor() const {
auto *Dtor = getDestructor();
return Dtor ? Dtor->isConstexpr() : defaultedDestructorIsConstexpr();
563}

565bool CXXRecordDecl::hasAnyDependentBases() const {
if (!isDependentContext())
  return false;

return !forallBases([](const CXXRecordDecl *) { return true; });
570}

572bool CXXRecordDecl::isTriviallyCopyable() const {
// C++0x [class]p5:
//   A trivially copyable class is a class that:
//   -- has no non-trivial copy constructors,
if (hasNonTrivialCopyConstructor()) return false;
//   -- has no non-trivial move constructors,
if (hasNonTrivialMoveConstructor()) return false;
//   -- has no non-trivial copy assignment operators,
if (hasNonTrivialCopyAssignment()) return false;
//   -- has no non-trivial move assignment operators, and
if (hasNonTrivialMoveAssignment()) return false;
//   -- has a trivial destructor.
if (!hasTrivialDestructor()) return false;

return true;
587}

589void CXXRecordDecl::markedVirtualFunctionPure() {
// C++ [class.abstract]p2:
//   A class is abstract if it has at least one pure virtual function.
data().Abstract = true;
593}

595bool CXXRecordDecl::hasSubobjectAtOffsetZeroOfEmptyBaseType(
  ASTContext &Ctx, const CXXRecordDecl *XFirst) {
if (!getNumBases())
  return false;

llvm::SmallPtrSet<const CXXRecordDecl*, 8> Bases;
llvm::SmallPtrSet<const CXXRecordDecl*, 8> M;
SmallVector<const CXXRecordDecl*, 8> WorkList;

// Visit a type that we have determined is an element of M(S).
auto Visit = [&](const CXXRecordDecl *RD) -> bool {
  RD = RD->getCanonicalDecl();

  // C++2a [class]p8:
  //   A class S is a standard-layout class if it [...] has no element of the
  //   set M(S) of types as a base class.
  //
  // If we find a subobject of an empty type, it might also be a base class,
  // so we'll need to walk the base classes to check.
  if (!RD->data().HasBasesWithFields) {
    // Walk the bases the first time, stopping if we find the type. Build a
    // set of them so we don't need to walk them again.
    if (Bases.empty()) {
      bool RDIsBase = !forallBases([&](const CXXRecordDecl *Base) -> bool {
        Base = Base->getCanonicalDecl();
        if (RD == Base)
          return false;
        Bases.insert(Base);
        return true;
      });
      if (RDIsBase)
        return true;
    } else {
      if (Bases.count(RD))
        return true;
    }
  }

  if (M.insert(RD).second)
    WorkList.push_back(RD);
  return false;
};

if (Visit(XFirst))
  return true;

while (!WorkList.empty()) {
  const CXXRecordDecl *X = WorkList.pop_back_val();

  // FIXME: We don't check the bases of X. That matches the standard, but
  // that sure looks like a wording bug.

  //   -- If X is a non-union class type with a non-static data member
  //      [recurse to each field] that is either of zero size or is the
  //      first non-static data member of X
  //   -- If X is a union type, [recurse to union members]
  bool IsFirstField = true;
  for (auto *FD : X->fields()) {
    // FIXME: Should we really care about the type of the first non-static
    // data member of a non-union if there are preceding unnamed bit-fields?
    if (FD->isUnnamedBitfield())
      continue;

    if (!IsFirstField && !FD->isZeroSize(Ctx))
      continue;

    //   -- If X is n array type, [visit the element type]
    QualType T = Ctx.getBaseElementType(FD->getType());
    if (auto *RD = T->getAsCXXRecordDecl())
      if (Visit(RD))
        return true;

    if (!X->isUnion())
      IsFirstField = false;
  }
}

return false;
673}

675bool CXXRecordDecl::lambdaIsDefaultConstructibleAndAssignable() const {
assert(isLambda() && "not a lambda")((void)0);

// C++2a [expr.prim.lambda.capture]p11:
//   The closure type associated with a lambda-expression has no default
//   constructor if the lambda-expression has a lambda-capture and a
//   defaulted default constructor otherwise. It has a deleted copy
//   assignment operator if the lambda-expression has a lambda-capture and
//   defaulted copy and move assignment operators otherwise.
//
// C++17 [expr.prim.lambda]p21:
//   The closure type associated with a lambda-expression has no default
//   constructor and a deleted copy assignment operator.
if (getLambdaCaptureDefault() != LCD_None || capture_size() != 0)
  return false;
return getASTContext().getLangOpts().CPlusPlus20;
691}

693void CXXRecordDecl::addedMember(Decl *D) {
if (!D->isImplicit() &&
    !isa<FieldDecl>(D) &&
    !isa<IndirectFieldDecl>(D) &&
    (!isa<TagDecl>(D) || cast<TagDecl>(D)->getTagKind() == TTK_Class ||
      cast<TagDecl>(D)->getTagKind() == TTK_Interface))
  data().HasOnlyCMembers = false;

// Ignore friends and invalid declarations.
if (D->getFriendObjectKind() || D->isInvalidDecl())
  return;

auto *FunTmpl = dyn_cast<FunctionTemplateDecl>(D);
if (FunTmpl)
  D = FunTmpl->getTemplatedDecl();

// FIXME: Pass NamedDecl* to addedMember?
Decl *DUnderlying = D;
if (auto *ND = dyn_cast<NamedDecl>(DUnderlying)) {
  DUnderlying = ND->getUnderlyingDecl();
  if (auto *UnderlyingFunTmpl = dyn_cast<FunctionTemplateDecl>(DUnderlying))
    DUnderlying = UnderlyingFunTmpl->getTemplatedDecl();
}

if (const auto *Method = dyn_cast<CXXMethodDecl>(D)) {
  if (Method->isVirtual()) {
    // C++ [dcl.init.aggr]p1:
    //   An aggregate is an array or a class with [...] no virtual functions.
    data().Aggregate = false;

    // C++ [class]p4:
    //   A POD-struct is an aggregate class...
    data().PlainOldData = false;

    // C++14 [meta.unary.prop]p4:
    //   T is a class type [...] with [...] no virtual member functions...
    data().Empty = false;

    // C++ [class.virtual]p1:
    //   A class that declares or inherits a virtual function is called a
    //   polymorphic class.
    data().Polymorphic = true;

    // C++11 [class.ctor]p5, C++11 [class.copy]p12, C++11 [class.copy]p25:
    //   A [default constructor, copy/move constructor, or copy/move
    //   assignment operator for a class X] is trivial [...] if:
    //    -- class X has no virtual functions [...]
    data().HasTrivialSpecialMembers &= SMF_Destructor;
    data().HasTrivialSpecialMembersForCall &= SMF_Destructor;

    // C++0x [class]p7:
    //   A standard-layout class is a class that: [...]
    //    -- has no virtual functions
    data().IsStandardLayout = false;
    data().IsCXX11StandardLayout = false;
  }
}

// Notify the listener if an implicit member was added after the definition
// was completed.
if (!isBeingDefined() && D->isImplicit())
  if (ASTMutationListener *L = getASTMutationListener())
    L->AddedCXXImplicitMember(data().Definition, D);

// The kind of special member this declaration is, if any.
unsigned SMKind = 0;

// Handle constructors.
if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
  if (Constructor->isInheritingConstructor()) {
    // Ignore constructor shadow declarations. They are lazily created and
    // so shouldn't affect any properties of the class.
  } else {
    if (!Constructor->isImplicit()) {
      // Note that we have a user-declared constructor.
      data().UserDeclaredConstructor = true;

      // C++ [class]p4:
      //   A POD-struct is an aggregate class [...]
      // Since the POD bit is meant to be C++03 POD-ness, clear it even if
      // the type is technically an aggregate in C++0x since it wouldn't be
      // in 03.
      data().PlainOldData = false;
    }

    if (Constructor->isDefaultConstructor()) {
      SMKind |= SMF_DefaultConstructor;

      if (Constructor->isUserProvided())
        data().UserProvidedDefaultConstructor = true;
      if (Constructor->isConstexpr())
        data().HasConstexprDefaultConstructor = true;
      if (Constructor->isDefaulted())
        data().HasDefaultedDefaultConstructor = true;
    }

    if (!FunTmpl) {
      unsigned Quals;
      if (Constructor->isCopyConstructor(Quals)) {
        SMKind |= SMF_CopyConstructor;

        if (Quals & Qualifiers::Const)
          data().HasDeclaredCopyConstructorWithConstParam = true;
      } else if (Constructor->isMoveConstructor())
        SMKind |= SMF_MoveConstructor;
    }

    // C++11 [dcl.init.aggr]p1: DR1518
    //   An aggregate is an array or a class with no user-provided [or]
    //   explicit [...] constructors
    // C++20 [dcl.init.aggr]p1:
    //   An aggregate is an array or a class with no user-declared [...]
    //   constructors
    if (getASTContext().getLangOpts().CPlusPlus20
            ? !Constructor->isImplicit()
            : (Constructor->isUserProvided() || Constructor->isExplicit()))
      data().Aggregate = false;
  }
}

// Handle constructors, including those inherited from base classes.
if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(DUnderlying)) {
  // Record if we see any constexpr constructors which are neither copy
  // nor move constructors.
  // C++1z [basic.types]p10:
  //   [...] has at least one constexpr constructor or constructor template
  //   (possibly inherited from a base class) that is not a copy or move
  //   constructor [...]
  if (Constructor->isConstexpr() && !Constructor->isCopyOrMoveConstructor())
    data().HasConstexprNonCopyMoveConstructor = true;
  if (!isa<CXXConstructorDecl>(D) && Constructor->isDefaultConstructor())
    data().HasInheritedDefaultConstructor = true;
}

// Handle destructors.
if (const auto *DD = dyn_cast<CXXDestructorDecl>(D)) {
  SMKind |= SMF_Destructor;

  if (DD->isUserProvided())
    data().HasIrrelevantDestructor = false;
  // If the destructor is explicitly defaulted and not trivial or not public
  // or if the destructor is deleted, we clear HasIrrelevantDestructor in
  // finishedDefaultedOrDeletedMember.

  // C++11 [class.dtor]p5:
  //   A destructor is trivial if [...] the destructor is not virtual.
  if (DD->isVirtual()) {
    data().HasTrivialSpecialMembers &= ~SMF_Destructor;
    data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;
  }

  if (DD->isNoReturn())
    data().IsAnyDestructorNoReturn = true;
}

// Handle member functions.
if (const auto *Method = dyn_cast<CXXMethodDecl>(D)) {
  if (Method->isCopyAssignmentOperator()) {
    SMKind |= SMF_CopyAssignment;

    const auto *ParamTy =
        Method->getParamDecl(0)->getType()->getAs<ReferenceType>();
    if (!ParamTy || ParamTy->getPointeeType().isConstQualified())
      data().HasDeclaredCopyAssignmentWithConstParam = true;
  }

  if (Method->isMoveAssignmentOperator())
    SMKind |= SMF_MoveAssignment;

  // Keep the list of conversion functions up-to-date.
  if (auto *Conversion = dyn_cast<CXXConversionDecl>(D)) {
    // FIXME: We use the 'unsafe' accessor for the access specifier here,
    // because Sema may not have set it yet. That's really just a misdesign
    // in Sema. However, LLDB *will* have set the access specifier correctly,
    // and adds declarations after the class is technically completed,
    // so completeDefinition()'s overriding of the access specifiers doesn't
    // work.
    AccessSpecifier AS = Conversion->getAccessUnsafe();

    if (Conversion->getPrimaryTemplate()) {
      // We don't record specializations.
    } else {
      ASTContext &Ctx = getASTContext();
      ASTUnresolvedSet &Conversions = data().Conversions.get(Ctx);
      NamedDecl *Primary =
          FunTmpl ? cast<NamedDecl>(FunTmpl) : cast<NamedDecl>(Conversion);
      if (Primary->getPreviousDecl())
        Conversions.replace(cast<NamedDecl>(Primary->getPreviousDecl()),
                            Primary, AS);
      else
        Conversions.addDecl(Ctx, Primary, AS);
    }
  }

  if (SMKind) {
    // If this is the first declaration of a special member, we no longer have
    // an implicit trivial special member.
    data().HasTrivialSpecialMembers &=
        data().DeclaredSpecialMembers | ~SMKind;
    data().HasTrivialSpecialMembersForCall &=
        data().DeclaredSpecialMembers | ~SMKind;

    if (!Method->isImplicit() && !Method->isUserProvided()) {
      // This method is user-declared but not user-provided. We can't work out
      // whether it's trivial yet (not until we get to the end of the class).
      // We'll handle this method in finishedDefaultedOrDeletedMember.
    } else if (Method->isTrivial()) {
      data().HasTrivialSpecialMembers |= SMKind;
      data().HasTrivialSpecialMembersForCall |= SMKind;
    } else if (Method->isTrivialForCall()) {
      data().HasTrivialSpecialMembersForCall |= SMKind;
      data().DeclaredNonTrivialSpecialMembers |= SMKind;
    } else {
      data().DeclaredNonTrivialSpecialMembers |= SMKind;
      // If this is a user-provided function, do not set
      // DeclaredNonTrivialSpecialMembersForCall here since we don't know
      // yet whether the method would be considered non-trivial for the
      // purpose of calls (attribute "trivial_abi" can be dropped from the
      // class later, which can change the special method's triviality).
      if (!Method->isUserProvided())
        data().DeclaredNonTrivialSpecialMembersForCall |= SMKind;
    }

    // Note when we have declared a declared special member, and suppress the
    // implicit declaration of this special member.
    data().DeclaredSpecialMembers |= SMKind;

    if (!Method->isImplicit()) {
      data().UserDeclaredSpecialMembers |= SMKind;

      // C++03 [class]p4:
      //   A POD-struct is an aggregate class that has [...] no user-defined
      //   copy assignment operator and no user-defined destructor.
      //
      // Since the POD bit is meant to be C++03 POD-ness, and in C++03,
      // aggregates could not have any constructors, clear it even for an
      // explicitly defaulted or deleted constructor.
      // type is technically an aggregate in C++0x since it wouldn't be in 03.
      //
      // Also, a user-declared move assignment operator makes a class non-POD.
      // This is an extension in C++03.
      data().PlainOldData = false;
    }
  }

  return;
}

// Handle non-static data members.
if (const auto *Field = dyn_cast<FieldDecl>(D)) {
  ASTContext &Context = getASTContext();

  // C++2a [class]p7:
  //   A standard-layout class is a class that:
  //    [...]
  //    -- has all non-static data members and bit-fields in the class and
  //       its base classes first declared in the same class
  if (data().HasBasesWithFields)
    data().IsStandardLayout = false;

  // C++ [class.bit]p2:
  //   A declaration for a bit-field that omits the identifier declares an
  //   unnamed bit-field. Unnamed bit-fields are not members and cannot be
  //   initialized.
  if (Field->isUnnamedBitfield()) {
    // C++ [meta.unary.prop]p4: [LWG2358]
    //   T is a class type [...] with [...] no unnamed bit-fields of non-zero
    //   length
    if (data().Empty && !Field->isZeroLengthBitField(Context) &&
        Context.getLangOpts().getClangABICompat() >
            LangOptions::ClangABI::Ver6)
      data().Empty = false;
    return;
  }

  // C++11 [class]p7:
  //   A standard-layout class is a class that:
  //    -- either has no non-static data members in the most derived class
  //       [...] or has no base classes with non-static data members
  if (data().HasBasesWithNonStaticDataMembers)
    data().IsCXX11StandardLayout = false;

  // C++ [dcl.init.aggr]p1:
  //   An aggregate is an array or a class (clause 9) with [...] no
  //   private or protected non-static data members (clause 11).
  //
  // A POD must be an aggregate.
  if (D->getAccess() == AS_private || D->getAccess() == AS_protected) {
    data().Aggregate = false;
    data().PlainOldData = false;

    // C++20 [temp.param]p7:
    //   A structural type is [...] a literal class type [for which] all
    //   non-static data members are public
    data().StructuralIfLiteral = false;
  }

  // Track whether this is the first field. We use this when checking
  // whether the class is standard-layout below.
  bool IsFirstField = !data().HasPrivateFields &&
                      !data().HasProtectedFields && !data().HasPublicFields;

  // C++0x [class]p7:
  //   A standard-layout class is a class that:
  //    [...]
  //    -- has the same access control for all non-static data members,
  switch (D->getAccess()) {
  case AS_private:    data().HasPrivateFields = true;   break;
  case AS_protected:  data().HasProtectedFields = true; break;
  case AS_public:     data().HasPublicFields = true;    break;
  case AS_none:       llvm_unreachable("Invalid access specifier")__builtin_unreachable();
  };
  if ((data().HasPrivateFields + data().HasProtectedFields +
       data().HasPublicFields) > 1) {
    data().IsStandardLayout = false;
    data().IsCXX11StandardLayout = false;
  }

  // Keep track of the presence of mutable fields.
  if (Field->isMutable()) {
    data().HasMutableFields = true;

    // C++20 [temp.param]p7:
    //   A structural type is [...] a literal class type [for which] all
    //   non-static data members are public
    data().StructuralIfLiteral = false;
  }

  // C++11 [class.union]p8, DR1460:
  //   If X is a union, a non-static data member of X that is not an anonymous
  //   union is a variant member of X.
  if (isUnion() && !Field->isAnonymousStructOrUnion())
    data().HasVariantMembers = true;

  // C++0x [class]p9:
  //   A POD struct is a class that is both a trivial class and a
  //   standard-layout class, and has no non-static data members of type
  //   non-POD struct, non-POD union (or array of such types).
  //
  // Automatic Reference Counting: the presence of a member of Objective-C pointer type
  // that does not explicitly have no lifetime makes the class a non-POD.
  QualType T = Context.getBaseElementType(Field->getType());
  if (T->isObjCRetainableType() || T.isObjCGCStrong()) {
    if (T.hasNonTrivialObjCLifetime()) {
      // Objective-C Automatic Reference Counting:
      //   If a class has a non-static data member of Objective-C pointer
      //   type (or array thereof), it is a non-POD type and its
      //   default constructor (if any), copy constructor, move constructor,
      //   copy assignment operator, move assignment operator, and destructor are
      //   non-trivial.
      setHasObjectMember(true);
      struct DefinitionData &Data = data();
      Data.PlainOldData = false;
      Data.HasTrivialSpecialMembers = 0;

      // __strong or __weak fields do not make special functions non-trivial
      // for the purpose of calls.
      Qualifiers::ObjCLifetime LT = T.getQualifiers().getObjCLifetime();
      if (LT != Qualifiers::OCL_Strong && LT != Qualifiers::OCL_Weak)
        data().HasTrivialSpecialMembersForCall = 0;

      // Structs with __weak fields should never be passed directly.
      if (LT == Qualifiers::OCL_Weak)
        setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);

      Data.HasIrrelevantDestructor = false;

      if (isUnion()) {
        data().DefaultedCopyConstructorIsDeleted = true;
        data().DefaultedMoveConstructorIsDeleted = true;
        data().DefaultedCopyAssignmentIsDeleted = true;
        data().DefaultedMoveAssignmentIsDeleted = true;
        data().DefaultedDestructorIsDeleted = true;
        data().NeedOverloadResolutionForCopyConstructor = true;
        data().NeedOverloadResolutionForMoveConstructor = true;
        data().NeedOverloadResolutionForCopyAssignment = true;
        data().NeedOverloadResolutionForMoveAssignment = true;
        data().NeedOverloadResolutionForDestructor = true;
      }
    } else if (!Context.getLangOpts().ObjCAutoRefCount) {
      setHasObjectMember(true);
    }
  } else if (!T.isCXX98PODType(Context))
    data().PlainOldData = false;

  if (T->isReferenceType()) {
    if (!Field->hasInClassInitializer())
      data().HasUninitializedReferenceMember = true;

    // C++0x [class]p7:
    //   A standard-layout class is a class that:
    //    -- has no non-static data members of type [...] reference,
    data().IsStandardLayout = false;
    data().IsCXX11StandardLayout = false;

    // C++1z [class.copy.ctor]p10:
    //   A defaulted copy constructor for a class X is defined as deleted if X has:
    //    -- a non-static data member of rvalue reference type
    if (T->isRValueReferenceType())
      data().DefaultedCopyConstructorIsDeleted = true;
  }

  if (!Field->hasInClassInitializer() && !Field->isMutable()) {
    if (CXXRecordDecl *FieldType = T->getAsCXXRecordDecl()) {
      if (FieldType->hasDefinition() && !FieldType->allowConstDefaultInit())
        data().HasUninitializedFields = true;
    } else {
      data().HasUninitializedFields = true;
    }
  }

  // Record if this field is the first non-literal or volatile field or base.
  if (!T->isLiteralType(Context) || T.isVolatileQualified())
    data().HasNonLiteralTypeFieldsOrBases = true;

  if (Field->hasInClassInitializer() ||
      (Field->isAnonymousStructOrUnion() &&
       Field->getType()->getAsCXXRecordDecl()->hasInClassInitializer())) {
    data().HasInClassInitializer = true;

    // C++11 [class]p5:
    //   A default constructor is trivial if [...] no non-static data member
    //   of its class has a brace-or-equal-initializer.
    data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;

    // C++11 [dcl.init.aggr]p1:
    //   An aggregate is a [...] class with [...] no
    //   brace-or-equal-initializers for non-static data members.
    //
    // This rule was removed in C++14.
    if (!getASTContext().getLangOpts().CPlusPlus14)
      data().Aggregate = false;

    // C++11 [class]p10:
    //   A POD struct is [...] a trivial class.
    data().PlainOldData = false;
  }

  // C++11 [class.copy]p23:
  //   A defaulted copy/move assignment operator for a class X is defined
  //   as deleted if X has:
  //    -- a non-static data member of reference type
  if (T->isReferenceType()) {
    data().DefaultedCopyAssignmentIsDeleted = true;
    data().DefaultedMoveAssignmentIsDeleted = true;
  }

  // Bitfields of length 0 are also zero-sized, but we already bailed out for
  // those because they are always unnamed.
  bool IsZeroSize = Field->isZeroSize(Context);

  if (const auto *RecordTy = T->getAs<RecordType>()) {
    auto *FieldRec = cast<CXXRecordDecl>(RecordTy->getDecl());
    if (FieldRec->getDefinition()) {
      addedClassSubobject(FieldRec);

      // We may need to perform overload resolution to determine whether a
      // field can be moved if it's const or volatile qualified.
      if (T.getCVRQualifiers() & (Qualifiers::Const | Qualifiers::Volatile)) {
        // We need to care about 'const' for the copy constructor because an
        // implicit copy constructor might be declared with a non-const
        // parameter.
        data().NeedOverloadResolutionForCopyConstructor = true;
        data().NeedOverloadResolutionForMoveConstructor = true;
        data().NeedOverloadResolutionForCopyAssignment = true;
        data().NeedOverloadResolutionForMoveAssignment = true;
      }

      // C++11 [class.ctor]p5, C++11 [class.copy]p11:
      //   A defaulted [special member] for a class X is defined as
      //   deleted if:
      //    -- X is a union-like class that has a variant member with a
      //       non-trivial [corresponding special member]
      if (isUnion()) {
        if (FieldRec->hasNonTrivialCopyConstructor())
          data().DefaultedCopyConstructorIsDeleted = true;
        if (FieldRec->hasNonTrivialMoveConstructor())
          data().DefaultedMoveConstructorIsDeleted = true;
        if (FieldRec->hasNonTrivialCopyAssignment())
          data().DefaultedCopyAssignmentIsDeleted = true;
        if (FieldRec->hasNonTrivialMoveAssignment())
          data().DefaultedMoveAssignmentIsDeleted = true;
        if (FieldRec->hasNonTrivialDestructor())
          data().DefaultedDestructorIsDeleted = true;
      }

      // For an anonymous union member, our overload resolution will perform
      // overload resolution for its members.
      if (Field->isAnonymousStructOrUnion()) {
        data().NeedOverloadResolutionForCopyConstructor |=
            FieldRec->data().NeedOverloadResolutionForCopyConstructor;
        data().NeedOverloadResolutionForMoveConstructor |=
            FieldRec->data().NeedOverloadResolutionForMoveConstructor;
        data().NeedOverloadResolutionForCopyAssignment |=
            FieldRec->data().NeedOverloadResolutionForCopyAssignment;
        data().NeedOverloadResolutionForMoveAssignment |=
            FieldRec->data().NeedOverloadResolutionForMoveAssignment;
        data().NeedOverloadResolutionForDestructor |=
            FieldRec->data().NeedOverloadResolutionForDestructor;
      }

      // C++0x [class.ctor]p5:
      //   A default constructor is trivial [...] if:
      //    -- for all the non-static data members of its class that are of
      //       class type (or array thereof), each such class has a trivial
      //       default constructor.
      if (!FieldRec->hasTrivialDefaultConstructor())
        data().HasTrivialSpecialMembers &= ~SMF_DefaultConstructor;

      // C++0x [class.copy]p13:
      //   A copy/move constructor for class X is trivial if [...]
      //    [...]
      //    -- for each non-static data member of X that is of class type (or
      //       an array thereof), the constructor selected to copy/move that
      //       member is trivial;
      if (!FieldRec->hasTrivialCopyConstructor())
        data().HasTrivialSpecialMembers &= ~SMF_CopyConstructor;

      if (!FieldRec->hasTrivialCopyConstructorForCall())
        data().HasTrivialSpecialMembersForCall &= ~SMF_CopyConstructor;

      // If the field doesn't have a simple move constructor, we'll eagerly
      // declare the move constructor for this class and we'll decide whether
      // it's trivial then.
      if (!FieldRec->hasTrivialMoveConstructor())
        data().HasTrivialSpecialMembers &= ~SMF_MoveConstructor;

      if (!FieldRec->hasTrivialMoveConstructorForCall())
        data().HasTrivialSpecialMembersForCall &= ~SMF_MoveConstructor;

      // C++0x [class.copy]p27:
      //   A copy/move assignment operator for class X is trivial if [...]
      //    [...]
      //    -- for each non-static data member of X that is of class type (or
      //       an array thereof), the assignment operator selected to
      //       copy/move that member is trivial;
      if (!FieldRec->hasTrivialCopyAssignment())
        data().HasTrivialSpecialMembers &= ~SMF_CopyAssignment;
      // If the field doesn't have a simple move assignment, we'll eagerly
      // declare the move assignment for this class and we'll decide whether
      // it's trivial then.
      if (!FieldRec->hasTrivialMoveAssignment())
        data().HasTrivialSpecialMembers &= ~SMF_MoveAssignment;

      if (!FieldRec->hasTrivialDestructor())
        data().HasTrivialSpecialMembers &= ~SMF_Destructor;
      if (!FieldRec->hasTrivialDestructorForCall())
        data().HasTrivialSpecialMembersForCall &= ~SMF_Destructor;
      if (!FieldRec->hasIrrelevantDestructor())
        data().HasIrrelevantDestructor = false;
      if (FieldRec->isAnyDestructorNoReturn())
        data().IsAnyDestructorNoReturn = true;
      if (FieldRec->hasObjectMember())
        setHasObjectMember(true);
      if (FieldRec->hasVolatileMember())
        setHasVolatileMember(true);
      if (FieldRec->getArgPassingRestrictions() ==
          RecordDecl::APK_CanNeverPassInRegs)
        setArgPassingRestrictions(RecordDecl::APK_CanNeverPassInRegs);

      // C++0x [class]p7:
      //   A standard-layout class is a class that:
      //    -- has no non-static data members of type non-standard-layout
      //       class (or array of such types) [...]
      if (!FieldRec->isStandardLayout())
        data().IsStandardLayout = false;
      if (!FieldRec->isCXX11StandardLayout())
        data().IsCXX11StandardLayout = false;

      // C++2a [class]p7:
      //   A standard-layout class is a class that:
      //    [...]
      //    -- has no element of the set M(S) of types as a base class.
      if (data().IsStandardLayout &&
          (isUnion() || IsFirstField || IsZeroSize) &&
          hasSubobjectAtOffsetZeroOfEmptyBaseType(Context, FieldRec))
        data().IsStandardLayout = false;

      // C++11 [class]p7:
      //   A standard-layout class is a class that:
      //    -- has no base classes of the same type as the first non-static
      //       data member
      if (data().IsCXX11StandardLayout && IsFirstField) {
        // FIXME: We should check all base classes here, not just direct
        // base classes.
        for (const auto &BI : bases()) {
          if (Context.hasSameUnqualifiedType(BI.getType(), T)) {
            data().IsCXX11StandardLayout = false;
            break;
          }
        }
      }

      // Keep track of the presence of mutable fields.
      if (FieldRec->hasMutableFields())
        data().HasMutableFields = true;

      if (Field->isMutable()) {
        // Our copy constructor/assignment might call something other than
        // the subobject's copy constructor/assignment if it's mutable and of
        // class type.
        data().NeedOverloadResolutionForCopyConstructor = true;
        data().NeedOverloadResolutionForCopyAssignment = true;
      }

      // C++11 [class.copy]p13:
      //   If the implicitly-defined constructor would satisfy the
      //   requirements of a constexpr constructor, the implicitly-defined
      //   constructor is constexpr.
      // C++11 [dcl.constexpr]p4:
      //    -- every constructor involved in initializing non-static data
      //       members [...] shall be a constexpr constructor
      if (!Field->hasInClassInitializer() &&
          !FieldRec->hasConstexprDefaultConstructor() && !isUnion())
        // The standard requires any in-class initializer to be a constant
        // expression. We consider this to be a defect.
        data().DefaultedDefaultConstructorIsConstexpr = false;

      // C++11 [class.copy]p8:
      //   The implicitly-declared copy constructor for a class X will have
      //   the form 'X::X(const X&)' if each potentially constructed subobject
      //   of a class type M (or array thereof) has a copy constructor whose
      //   first parameter is of type 'const M&' or 'const volatile M&'.
      if (!FieldRec->hasCopyConstructorWithConstParam())
        data().ImplicitCopyConstructorCanHaveConstParamForNonVBase = false;

      // C++11 [class.copy]p18:
      //   The implicitly-declared copy assignment oeprator for a class X will
      //   have the form 'X& X::operator=(const X&)' if [...] for all the
      //   non-static data members of X that are of a class type M (or array
      //   thereof), each such class type has a copy assignment operator whose
      //   parameter is of type 'const M&', 'const volatile M&' or 'M'.
      if (!FieldRec->hasCopyAssignmentWithConstParam())
        data().ImplicitCopyAssignmentHasConstParam = false;

      if (FieldRec->hasUninitializedReferenceMember() &&
          !Field->hasInClassInitializer())
        data().HasUninitializedReferenceMember = true;

      // C++11 [class.union]p8, DR1460:
      //   a non-static data member of an anonymous union that is a member of
      //   X is also a variant member of X.
      if (FieldRec->hasVariantMembers() &&
          Field->isAnonymousStructOrUnion())
        data().HasVariantMembers = true;
    }
  } else {
    // Base element type of field is a non-class type.
    if (!T->isLiteralType(Context) ||
        (!Field->hasInClassInitializer() && !isUnion() &&
         !Context.getLangOpts().CPlusPlus20))
      data().DefaultedDefaultConstructorIsConstexpr = false;

    // C++11 [class.copy]p23:
    //   A defaulted copy/move assignment operator for a class X is defined
    //   as deleted if X has:
    //    -- a non-static data member of const non-class type (or array
    //       thereof)
    if (T.isConstQualified()) {
      data().DefaultedCopyAssignmentIsDeleted = true;
      data().DefaultedMoveAssignmentIsDeleted = true;
    }

    // C++20 [temp.param]p7:
    //   A structural type is [...] a literal class type [for which] the
    //   types of all non-static data members are structural types or
    //   (possibly multidimensional) array thereof
    // We deal with class types elsewhere.
    if (!T->isStructuralType())
      data().StructuralIfLiteral = false;
  }

  // C++14 [meta.unary.prop]p4:
  //   T is a class type [...] with [...] no non-static data members other
  //   than subobjects of zero size
  if (data().Empty && !IsZeroSize)
    data().Empty = false;
}

// Handle using declarations of conversion functions.
if (auto *Shadow = dyn_cast<UsingShadowDecl>(D)) {
  if (Shadow->getDeclName().getNameKind()
        == DeclarationName::CXXConversionFunctionName) {
    ASTContext &Ctx = getASTContext();
    data().Conversions.get(Ctx).addDecl(Ctx, Shadow, Shadow->getAccess());
  }
}

if (const auto *Using = dyn_cast<UsingDecl>(D)) {
  if (Using->getDeclName().getNameKind() ==
      DeclarationName::CXXConstructorName) {
    data().HasInheritedConstructor = true;
    // C++1z [dcl.init.aggr]p1:
    //  An aggregate is [...] a class [...] with no inherited constructors
    data().Aggregate = false;
  }

  if (Using->getDeclName().getCXXOverloadedOperator() == OO_Equal)
    data().HasInheritedAssignment = true;
}
1393}

1395void CXXRecordDecl::finishedDefaultedOrDeletedMember(CXXMethodDecl *D) {
assert(!D->isImplicit() && !D->isUserProvided())((void)0);

// The kind of special member this declaration is, if any.
unsigned SMKind = 0;

if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
  if (Constructor->isDefaultConstructor()) {
    SMKind |= SMF_DefaultConstructor;
    if (Constructor->isConstexpr())
      data().HasConstexprDefaultConstructor = true;
  }
  if (Constructor->isCopyConstructor())
    SMKind |= SMF_CopyConstructor;
  else if (Constructor->isMoveConstructor())
    SMKind |= SMF_MoveConstructor;
  else if (Constructor->isConstexpr())
    // We may now know that the constructor is constexpr.
    data().HasConstexprNonCopyMoveConstructor = true;
} else if (isa<CXXDestructorDecl>(D)) {
  SMKind |= SMF_Destructor;
  if (!D->isTrivial() || D->getAccess() != AS_public || D->isDeleted())
    data().HasIrrelevantDestructor = false;
} else if (D->isCopyAssignmentOperator())
  SMKind |= SMF_CopyAssignment;
else if (D->isMoveAssignmentOperator())
  SMKind |= SMF_MoveAssignment;

// Update which trivial / non-trivial special members we have.
// addedMember will have skipped this step for this member.
if (D->isTrivial())
  data().HasTrivialSpecialMembers |= SMKind;
else
  data().DeclaredNonTrivialSpecialMembers |= SMKind;
1429}

1431void CXXRecordDecl::setCaptures(ASTContext &Context,
                              ArrayRef<LambdaCapture> Captures) {
CXXRecordDecl::LambdaDefinitionData &Data = getLambdaData();

// Copy captures.
Data.NumCaptures = Captures.size();
Data.NumExplicitCaptures = 0;
Data.Captures = (LambdaCapture *)Context.Allocate(sizeof(LambdaCapture) *
                                                  Captures.size());
LambdaCapture *ToCapture = Data.Captures;
for (unsigned I = 0, N = Captures.size(); I != N; ++I) {
  if (Captures[I].isExplicit())
    ++Data.NumExplicitCaptures;

  *ToCapture++ = Captures[I];
}

if (!lambdaIsDefaultConstructibleAndAssignable())
  Data.DefaultedCopyAssignmentIsDeleted = true;
1450}

1452void CXXRecordDecl::setTrivialForCallFlags(CXXMethodDecl *D) {
unsigned SMKind = 0;

if (const auto *Constructor = dyn_cast<CXXConstructorDecl>(D)) {
  if (Constructor->isCopyConstructor())
    SMKind = SMF_CopyConstructor;
  else if (Constructor->isMoveConstructor())
    SMKind = SMF_MoveConstructor;
} else if (isa<CXXDestructorDecl>(D))
  SMKind = SMF_Destructor;

if (D->isTrivialForCall())
  data().HasTrivialSpecialMembersForCall |= SMKind;
else
  data().DeclaredNonTrivialSpecialMembersForCall |= SMKind;
1467}

1469bool CXXRecordDecl::isCLike() const {
if (getTagKind() == TTK_Class || getTagKind() == TTK_Interface ||
    !TemplateOrInstantiation.isNull())
  return false;
if (!hasDefinition())
  return true;

return isPOD() && data().HasOnlyCMembers;
1477}

1479bool CXXRecordDecl::isGenericLambda() const {
if (!isLambda()) return false;
return getLambdaData().IsGenericLambda;
1482}

1484#ifndef NDEBUG1
1485static bool allLookupResultsAreTheSame(const DeclContext::lookup_result &R) {
for (auto *D : R)
  if (!declaresSameEntity(D, R.front()))
    return false;
return true;
1490}
1491#endif

1493static NamedDecl* getLambdaCallOperatorHelper(const CXXRecordDecl &RD) {
if (!RD.isLambda()) return nullptr;
DeclarationName Name =
  RD.getASTContext().DeclarationNames.getCXXOperatorName(OO_Call);
DeclContext::lookup_result Calls = RD.lookup(Name);

assert(!Calls.empty() && "Missing lambda call operator!")((void)0);
assert(allLookupResultsAreTheSame(Calls) &&((void)0)
       "More than one lambda call operator!")((void)0);
return Calls.front();
1503}

1505FunctionTemplateDecl* CXXRecordDecl::getDependentLambdaCallOperator() const {
NamedDecl *CallOp = getLambdaCallOperatorHelper(*this);
return  dyn_cast_or_null<FunctionTemplateDecl>(CallOp);
1508}

1510CXXMethodDecl *CXXRecordDecl::getLambdaCallOperator() const {
NamedDecl *CallOp = getLambdaCallOperatorHelper(*this);

if (CallOp == nullptr)
  return nullptr;

if (const auto *CallOpTmpl = dyn_cast<FunctionTemplateDecl>(CallOp))
  return cast<CXXMethodDecl>(CallOpTmpl->getTemplatedDecl());

return cast<CXXMethodDecl>(CallOp);
1520}

1522CXXMethodDecl* CXXRecordDecl::getLambdaStaticInvoker() const {
CXXMethodDecl *CallOp = getLambdaCallOperator();
CallingConv CC = CallOp->getType()->castAs<FunctionType>()->getCallConv();
return getLambdaStaticInvoker(CC);
1526}

1528static DeclContext::lookup_result
1529getLambdaStaticInvokers(const CXXRecordDecl &RD) {
assert(RD.isLambda() && "Must be a lambda")((void)0);
DeclarationName Name =
    &RD.getASTContext().Idents.get(getLambdaStaticInvokerName());
return RD.lookup(Name);
1534}

1536static CXXMethodDecl *getInvokerAsMethod(NamedDecl *ND) {
if (const auto *InvokerTemplate = dyn_cast<FunctionTemplateDecl>(ND))
  return cast<CXXMethodDecl>(InvokerTemplate->getTemplatedDecl());
return cast<CXXMethodDecl>(ND);
1540}

1542CXXMethodDecl *CXXRecordDecl::getLambdaStaticInvoker(CallingConv CC) const {
if (!isLambda())
  return nullptr;
DeclContext::lookup_result Invoker = getLambdaStaticInvokers(*this);

for (NamedDecl *ND : Invoker) {
  const auto *FTy =
      cast<ValueDecl>(ND->getAsFunction())->getType()->castAs<FunctionType>();
  if (FTy->getCallConv() == CC)
    return getInvokerAsMethod(ND);
}

return nullptr;
1555}

1557void CXXRecordDecl::getCaptureFields(
     llvm::DenseMap<const VarDecl *, FieldDecl *> &Captures,
     FieldDecl *&ThisCapture) const {
Captures.clear();
ThisCapture = nullptr;

LambdaDefinitionData &Lambda = getLambdaData();
RecordDecl::field_iterator Field = field_begin();
for (const LambdaCapture *C = Lambda.Captures, *CEnd = C + Lambda.NumCaptures;
     C != CEnd; ++C, ++Field) {
  if (C->capturesThis())
    ThisCapture = *Field;
  else if (C->capturesVariable())
    Captures[C->getCapturedVar()] = *Field;
}
assert(Field == field_end())((void)0);
1573}

1575TemplateParameterList *
1576CXXRecordDecl::getGenericLambdaTemplateParameterList() const {
if (!isGenericLambda()) return nullptr;
CXXMethodDecl *CallOp = getLambdaCallOperator();
if (FunctionTemplateDecl *Tmpl = CallOp->getDescribedFunctionTemplate())
  return Tmpl->getTemplateParameters();
return nullptr;
1582}

1584ArrayRef<NamedDecl *>
1585CXXRecordDecl::getLambdaExplicitTemplateParameters() const {
TemplateParameterList *List = getGenericLambdaTemplateParameterList();
if (!List)
  return {};

assert(std::is_partitioned(List->begin(), List->end(),((void)0)
                           [](const NamedDecl *D) { return !D->isImplicit(); })((void)0)
       && "Explicit template params should be ordered before implicit ones")((void)0);

const auto ExplicitEnd = llvm::partition_point(
    *List, [](const NamedDecl *D) { return !D->isImplicit(); });
return llvm::makeArrayRef(List->begin(), ExplicitEnd);
1597}

1599Decl *CXXRecordDecl::getLambdaContextDecl() const {
assert(isLambda() && "Not a lambda closure type!")((void)0);
ExternalASTSource *Source = getParentASTContext().getExternalSource();
return getLambdaData().ContextDecl.get(Source);
1603}

1605void CXXRecordDecl::setDeviceLambdaManglingNumber(unsigned Num) const {
assert(isLambda() && "Not a lambda closure type!")((void)0);
if (Num)
  getASTContext().DeviceLambdaManglingNumbers[this] = Num;
1609}

1611unsigned CXXRecordDecl::getDeviceLambdaManglingNumber() const {
assert(isLambda() && "Not a lambda closure type!")((void)0);
auto I = getASTContext().DeviceLambdaManglingNumbers.find(this);
if (I != getASTContext().DeviceLambdaManglingNumbers.end())
  return I->second;
return 0;
1617}

1619static CanQualType GetConversionType(ASTContext &Context, NamedDecl *Conv) {
QualType T =
    cast<CXXConversionDecl>(Conv->getUnderlyingDecl()->getAsFunction())
        ->getConversionType();
return Context.getCanonicalType(T);
1624}

1626/// Collect the visible conversions of a base class.
1627///
1628/// \param Record a base class of the class we're considering
1629/// \param InVirtual whether this base class is a virtual base (or a base
1630///   of a virtual base)
1631/// \param Access the access along the inheritance path to this base
1632/// \param ParentHiddenTypes the conversions provided by the inheritors
1633///   of this base
1634/// \param Output the set to which to add conversions from non-virtual bases
1635/// \param VOutput the set to which to add conversions from virtual bases
1636/// \param HiddenVBaseCs the set of conversions which were hidden in a
1637///   virtual base along some inheritance path
1638static void CollectVisibleConversions(
  ASTContext &Context, const CXXRecordDecl *Record, bool InVirtual,
  AccessSpecifier Access,
  const llvm::SmallPtrSet<CanQualType, 8> &ParentHiddenTypes,
  ASTUnresolvedSet &Output, UnresolvedSetImpl &VOutput,
  llvm::SmallPtrSet<NamedDecl *, 8> &HiddenVBaseCs) {
// The set of types which have conversions in this class or its
// subclasses.  As an optimization, we don't copy the derived set
// unless it might change.
const llvm::SmallPtrSet<CanQualType, 8> *HiddenTypes = &ParentHiddenTypes;
llvm::SmallPtrSet<CanQualType, 8> HiddenTypesBuffer;

// Collect the direct conversions and figure out which conversions
// will be hidden in the subclasses.
CXXRecordDecl::conversion_iterator ConvI = Record->conversion_begin();
CXXRecordDecl::conversion_iterator ConvE = Record->conversion_end();
if (ConvI != ConvE) {
  HiddenTypesBuffer = ParentHiddenTypes;
  HiddenTypes = &HiddenTypesBuffer;

  for (CXXRecordDecl::conversion_iterator I = ConvI; I != ConvE; ++I) {
    CanQualType ConvType(GetConversionType(Context, I.getDecl()));
    bool Hidden = ParentHiddenTypes.count(ConvType);
    if (!Hidden)
      HiddenTypesBuffer.insert(ConvType);

    // If this conversion is hidden and we're in a virtual base,
    // remember that it's hidden along some inheritance path.
    if (Hidden && InVirtual)
      HiddenVBaseCs.insert(cast<NamedDecl>(I.getDecl()->getCanonicalDecl()));

    // If this conversion isn't hidden, add it to the appropriate output.
    else if (!Hidden) {
      AccessSpecifier IAccess
        = CXXRecordDecl::MergeAccess(Access, I.getAccess());

      if (InVirtual)
        VOutput.addDecl(I.getDecl(), IAccess);
      else
        Output.addDecl(Context, I.getDecl(), IAccess);
    }
  }
}

// Collect information recursively from any base classes.
for (const auto &I : Record->bases()) {
  const auto *RT = I.getType()->getAs<RecordType>();
  if (!RT) continue;

  AccessSpecifier BaseAccess
    = CXXRecordDecl::MergeAccess(Access, I.getAccessSpecifier());
  bool BaseInVirtual = InVirtual || I.isVirtual();

  auto *Base = cast<CXXRecordDecl>(RT->getDecl());
  CollectVisibleConversions(Context, Base, BaseInVirtual, BaseAccess,
                            *HiddenTypes, Output, VOutput, HiddenVBaseCs);
}
1695}

1697/// Collect the visible conversions of a class.
1698///
1699/// This would be extremely straightforward if it weren't for virtual
1700/// bases.  It might be worth special-casing that, really.
1701static void CollectVisibleConversions(ASTContext &Context,
                                    const CXXRecordDecl *Record,
                                    ASTUnresolvedSet &Output) {
// The collection of all conversions in virtual bases that we've
// found.  These will be added to the output as long as they don't
// appear in the hidden-conversions set.
UnresolvedSet<8> VBaseCs;

// The set of conversions in virtual bases that we've determined to
// be hidden.
llvm::SmallPtrSet<NamedDecl*, 8> HiddenVBaseCs;

// The set of types hidden by classes derived from this one.
llvm::SmallPtrSet<CanQualType, 8> HiddenTypes;

// Go ahead and collect the direct conversions and add them to the
// hidden-types set.
CXXRecordDecl::conversion_iterator ConvI = Record->conversion_begin();
CXXRecordDecl::conversion_iterator ConvE = Record->conversion_end();
Output.append(Context, ConvI, ConvE);
for (; ConvI != ConvE; ++ConvI)
  HiddenTypes.insert(GetConversionType(Context, ConvI.getDecl()));

// Recursively collect conversions from base classes.
for (const auto &I : Record->bases()) {
  const auto *RT = I.getType()->getAs<RecordType>();
  if (!RT) continue;

  CollectVisibleConversions(Context, cast<CXXRecordDecl>(RT->getDecl()),
                            I.isVirtual(), I.getAccessSpecifier(),
                            HiddenTypes, Output, VBaseCs, HiddenVBaseCs);
}

// Add any unhidden conversions provided by virtual bases.
for (UnresolvedSetIterator I = VBaseCs.begin(), E = VBaseCs.end();
       I != E; ++I) {
  if (!HiddenVBaseCs.count(cast<NamedDecl>(I.getDecl()->getCanonicalDecl())))
    Output.addDecl(Context, I.getDecl(), I.getAccess());
}
1740}

1742/// getVisibleConversionFunctions - get all conversion functions visible
1743/// in current class; including conversion function templates.
1744llvm::iterator_range<CXXRecordDecl::conversion_iterator>
1745CXXRecordDecl::getVisibleConversionFunctions() const {
ASTContext &Ctx = getASTContext();

ASTUnresolvedSet *Set;
if (bases_begin() == bases_end()) {
1
Calling 'CXXRecordDecl::bases_end'→
  // If root class, all conversions are visible.
  Set = &data().Conversions.get(Ctx);
} else {
  Set = &data().VisibleConversions.get(Ctx);
  // If visible conversion list is not evaluated, evaluate it.
  if (!data().ComputedVisibleConversions) {
    CollectVisibleConversions(Ctx, this, *Set);
    data().ComputedVisibleConversions = true;
  }
}
return llvm::make_range(Set->begin(), Set->end());
1761}

1763void CXXRecordDecl::removeConversion(const NamedDecl *ConvDecl) {
// This operation is O(N) but extremely rare.  Sema only uses it to
// remove UsingShadowDecls in a class that were followed by a direct
// declaration, e.g.:
//   class A : B {
//     using B::operator int;
//     operator int();
//   };
// This is uncommon by itself and even more uncommon in conjunction
// with sufficiently large numbers of directly-declared conversions
// that asymptotic behavior matters.

ASTUnresolvedSet &Convs = data().Conversions.get(getASTContext());
for (unsigned I = 0, E = Convs.size(); I != E; ++I) {
  if (Convs[I].getDecl() == ConvDecl) {
    Convs.erase(I);
    assert(llvm::find(Convs, ConvDecl) == Convs.end() &&((void)0)
           "conversion was found multiple times in unresolved set")((void)0);
    return;
  }
}

llvm_unreachable("conversion not found in set!")__builtin_unreachable();
1786}

1788CXXRecordDecl *CXXRecordDecl::getInstantiatedFromMemberClass() const {
if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo())
  return cast<CXXRecordDecl>(MSInfo->getInstantiatedFrom());

return nullptr;
1793}

1795MemberSpecializationInfo *CXXRecordDecl::getMemberSpecializationInfo() const {
return TemplateOrInstantiation.dyn_cast<MemberSpecializationInfo *>();
1797}

1799void
1800CXXRecordDecl::setInstantiationOfMemberClass(CXXRecordDecl *RD,
                                           TemplateSpecializationKind TSK) {
assert(TemplateOrInstantiation.isNull() &&((void)0)
       "Previous template or instantiation?")((void)0);
assert(!isa<ClassTemplatePartialSpecializationDecl>(this))((void)0);
TemplateOrInstantiation
  = new (getASTContext()) MemberSpecializationInfo(RD, TSK);
1807}

1809ClassTemplateDecl *CXXRecordDecl::getDescribedClassTemplate() const {
return TemplateOrInstantiation.dyn_cast<ClassTemplateDecl *>();
1811}

1813void CXXRecordDecl::setDescribedClassTemplate(ClassTemplateDecl *Template) {
TemplateOrInstantiation = Template;
1815}

1817TemplateSpecializationKind CXXRecordDecl::getTemplateSpecializationKind() const{
if (const auto *Spec = dyn_cast<ClassTemplateSpecializationDecl>(this))
  return Spec->getSpecializationKind();

if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo())
  return MSInfo->getTemplateSpecializationKind();

return TSK_Undeclared;
1825}

1827void
1828CXXRecordDecl::setTemplateSpecializationKind(TemplateSpecializationKind TSK) {
if (auto *Spec = dyn_cast<ClassTemplateSpecializationDecl>(this)) {
  Spec->setSpecializationKind(TSK);
  return;
}

if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo()) {
  MSInfo->setTemplateSpecializationKind(TSK);
  return;
}

llvm_unreachable("Not a class template or member class specialization")__builtin_unreachable();
1840}

1842const CXXRecordDecl *CXXRecordDecl::getTemplateInstantiationPattern() const {
auto GetDefinitionOrSelf =
    [](const CXXRecordDecl *D) -> const CXXRecordDecl * {
  if (auto *Def = D->getDefinition())
    return Def;
  return D;
};

// If it's a class template specialization, find the template or partial
// specialization from which it was instantiated.
if (auto *TD = dyn_cast<ClassTemplateSpecializationDecl>(this)) {
  auto From = TD->getInstantiatedFrom();
  if (auto *CTD = From.dyn_cast<ClassTemplateDecl *>()) {
    while (auto *NewCTD = CTD->getInstantiatedFromMemberTemplate()) {
      if (NewCTD->isMemberSpecialization())
        break;
      CTD = NewCTD;
    }
    return GetDefinitionOrSelf(CTD->getTemplatedDecl());
  }
  if (auto *CTPSD =
          From.dyn_cast<ClassTemplatePartialSpecializationDecl *>()) {
    while (auto *NewCTPSD = CTPSD->getInstantiatedFromMember()) {
      if (NewCTPSD->isMemberSpecialization())
        break;
      CTPSD = NewCTPSD;
    }
    return GetDefinitionOrSelf(CTPSD);
  }
}

if (MemberSpecializationInfo *MSInfo = getMemberSpecializationInfo()) {
  if (isTemplateInstantiation(MSInfo->getTemplateSpecializationKind())) {
    const CXXRecordDecl *RD = this;
    while (auto *NewRD = RD->getInstantiatedFromMemberClass())
      RD = NewRD;
    return GetDefinitionOrSelf(RD);
  }
}

assert(!isTemplateInstantiation(this->getTemplateSpecializationKind()) &&((void)0)
       "couldn't find pattern for class template instantiation")((void)0);
return nullptr;
1885}

1887CXXDestructorDecl *CXXRecordDecl::getDestructor() const {
ASTContext &Context = getASTContext();
QualType ClassType = Context.getTypeDeclType(this);

DeclarationName Name
  = Context.DeclarationNames.getCXXDestructorName(
                                        Context.getCanonicalType(ClassType));

DeclContext::lookup_result R = lookup(Name);

return R.empty() ? nullptr : dyn_cast<CXXDestructorDecl>(R.front());
1898}

1900static bool isDeclContextInNamespace(const DeclContext *DC) {
while (!DC->isTranslationUnit()) {
  if (DC->isNamespace())
    return true;
  DC = DC->getParent();
}
return false;
1907}

1909bool CXXRecordDecl::isInterfaceLike() const {
assert(hasDefinition() && "checking for interface-like without a definition")((void)0);
// All __interfaces are inheritently interface-like.
if (isInterface())
  return true;

// Interface-like types cannot have a user declared constructor, destructor,
// friends, VBases, conversion functions, or fields.  Additionally, lambdas
// cannot be interface types.
if (isLambda() || hasUserDeclaredConstructor() ||
    hasUserDeclaredDestructor() || !field_empty() || hasFriends() ||
    getNumVBases() > 0 || conversion_end() - conversion_begin() > 0)
  return false;

// No interface-like type can have a method with a definition.
for (const auto *const Method : methods())
  if (Method->isDefined() && !Method->isImplicit())
    return false;

// Check "Special" types.
const auto *Uuid = getAttr<UuidAttr>();
// MS SDK declares IUnknown/IDispatch both in the root of a TU, or in an
// extern C++ block directly in the TU.  These are only valid if in one
// of these two situations.
if (Uuid && isStruct() && !getDeclContext()->isExternCContext() &&
    !isDeclContextInNamespace(getDeclContext()) &&
    ((getName() == "IUnknown" &&
      Uuid->getGuid() == "00000000-0000-0000-C000-000000000046") ||
     (getName() == "IDispatch" &&
      Uuid->getGuid() == "00020400-0000-0000-C000-000000000046"))) {
  if (getNumBases() > 0)
    return false;
  return true;
}

// FIXME: Any access specifiers is supposed to make this no longer interface
// like.

// If this isn't a 'special' type, it must have a single interface-like base.
if (getNumBases() != 1)
  return false;

const auto BaseSpec = *bases_begin();
if (BaseSpec.isVirtual() || BaseSpec.getAccessSpecifier() != AS_public)
  return false;
const auto *Base = BaseSpec.getType()->getAsCXXRecordDecl();
if (Base->isInterface() || !Base->isInterfaceLike())
  return false;
return true;
1958}

1960void CXXRecordDecl::completeDefinition() {
completeDefinition(nullptr);
1962}

1964void CXXRecordDecl::completeDefinition(CXXFinalOverriderMap *FinalOverriders) {
RecordDecl::completeDefinition();

// If the class may be abstract (but hasn't been marked as such), check for
// any pure final overriders.
if (mayBeAbstract()) {
  CXXFinalOverriderMap MyFinalOverriders;
  if (!FinalOverriders) {
    getFinalOverriders(MyFinalOverriders);
    FinalOverriders = &MyFinalOverriders;
  }

  bool Done = false;
  for (CXXFinalOverriderMap::iterator M = FinalOverriders->begin(),
                                   MEnd = FinalOverriders->end();
       M != MEnd && !Done; ++M) {
    for (OverridingMethods::iterator SO = M->second.begin(),
                                  SOEnd = M->second.end();
         SO != SOEnd && !Done; ++SO) {
      assert(SO->second.size() > 0 &&((void)0)
             "All virtual functions have overriding virtual functions")((void)0);

      // C++ [class.abstract]p4:
      //   A class is abstract if it contains or inherits at least one
      //   pure virtual function for which the final overrider is pure
      //   virtual.
      if (SO->second.front().Method->isPure()) {
        data().Abstract = true;
        Done = true;
        break;
      }
    }
  }
}

// Set access bits correctly on the directly-declared conversions.
for (conversion_iterator I = conversion_begin(), E = conversion_end();
     I != E; ++I)
  I.setAccess((*I)->getAccess());
2003}

2005bool CXXRecordDecl::mayBeAbstract() const {
if (data().Abstract || isInvalidDecl() || !data().Polymorphic ||
    isDependentContext())
  return false;

for (const auto &B : bases()) {
  const auto *BaseDecl =
      cast<CXXRecordDecl>(B.getType()->castAs<RecordType>()->getDecl());
  if (BaseDecl->isAbstract())
    return true;
}

return false;
2018}

2020bool CXXRecordDecl::isEffectivelyFinal() const {
auto *Def = getDefinition();
if (!Def)
  return false;
if (Def->hasAttr<FinalAttr>())
  return true;
if (const auto *Dtor = Def->getDestructor())
  if (Dtor->hasAttr<FinalAttr>())
    return true;
return false;
2030}

2032void CXXDeductionGuideDecl::anchor() {}

2034bool ExplicitSpecifier::isEquivalent(const ExplicitSpecifier Other) const {
if ((getKind() != Other.getKind() ||
     getKind() == ExplicitSpecKind::Unresolved)) {
  if (getKind() == ExplicitSpecKind::Unresolved &&
      Other.getKind() == ExplicitSpecKind::Unresolved) {
    ODRHash SelfHash, OtherHash;
    SelfHash.AddStmt(getExpr());
    OtherHash.AddStmt(Other.getExpr());
    return SelfHash.CalculateHash() == OtherHash.CalculateHash();
  } else
    return false;
}
return true;
2047}

2049ExplicitSpecifier ExplicitSpecifier::getFromDecl(FunctionDecl *Function) {
switch (Function->getDeclKind()) {
case Decl::Kind::CXXConstructor:
  return cast<CXXConstructorDecl>(Function)->getExplicitSpecifier();
case Decl::Kind::CXXConversion:
  return cast<CXXConversionDecl>(Function)->getExplicitSpecifier();
case Decl::Kind::CXXDeductionGuide:
  return cast<CXXDeductionGuideDecl>(Function)->getExplicitSpecifier();
default:
  return {};
}
2060}

2062CXXDeductionGuideDecl *
2063CXXDeductionGuideDecl::Create(ASTContext &C, DeclContext *DC,
                            SourceLocation StartLoc, ExplicitSpecifier ES,
                            const DeclarationNameInfo &NameInfo, QualType T,
                            TypeSourceInfo *TInfo, SourceLocation EndLocation,
                            CXXConstructorDecl *Ctor) {
return new (C, DC) CXXDeductionGuideDecl(C, DC, StartLoc, ES, NameInfo, T,
                                         TInfo, EndLocation, Ctor);
2070}

2072CXXDeductionGuideDecl *CXXDeductionGuideDecl::CreateDeserialized(ASTContext &C,
                                                               unsigned ID) {
return new (C, ID) CXXDeductionGuideDecl(
    C, nullptr, SourceLocation(), ExplicitSpecifier(), DeclarationNameInfo(),
    QualType(), nullptr, SourceLocation(), nullptr);
2077}

2079RequiresExprBodyDecl *RequiresExprBodyDecl::Create(
  ASTContext &C, DeclContext *DC, SourceLocation StartLoc) {
return new (C, DC) RequiresExprBodyDecl(C, DC, StartLoc);
2082}

2084RequiresExprBodyDecl *RequiresExprBodyDecl::CreateDeserialized(ASTContext &C,
                                                             unsigned ID) {
return new (C, ID) RequiresExprBodyDecl(C, nullptr, SourceLocation());
2087}

2089void CXXMethodDecl::anchor() {}

2091bool CXXMethodDecl::isStatic() const {
const CXXMethodDecl *MD = getCanonicalDecl();

if (MD->getStorageClass() == SC_Static)
  return true;

OverloadedOperatorKind OOK = getDeclName().getCXXOverloadedOperator();
return isStaticOverloadedOperator(OOK);
2099}

2101static bool recursivelyOverrides(const CXXMethodDecl *DerivedMD,
                               const CXXMethodDecl *BaseMD) {
for (const CXXMethodDecl *MD : DerivedMD->overridden_methods()) {
  if (MD->getCanonicalDecl() == BaseMD->getCanonicalDecl())
    return true;
  if (recursivelyOverrides(MD, BaseMD))
    return true;
}
return false;
2110}

2112CXXMethodDecl *
2113CXXMethodDecl::getCorrespondingMethodDeclaredInClass(const CXXRecordDecl *RD,
                                                   bool MayBeBase) {
if (this->getParent()->getCanonicalDecl() == RD->getCanonicalDecl())
  return this;

// Lookup doesn't work for destructors, so handle them separately.
if (isa<CXXDestructorDecl>(this)) {
  CXXMethodDecl *MD = RD->getDestructor();
  if (MD) {
    if (recursivelyOverrides(MD, this))
      return MD;
    if (MayBeBase && recursivelyOverrides(this, MD))
      return MD;
  }
  return nullptr;
}

for (auto *ND : RD->lookup(getDeclName())) {
  auto *MD = dyn_cast<CXXMethodDecl>(ND);
  if (!MD)
    continue;
  if (recursivelyOverrides(MD, this))
    return MD;
  if (MayBeBase && recursivelyOverrides(this, MD))
    return MD;
}

return nullptr;
2141}

2143CXXMethodDecl *
2144CXXMethodDecl::getCorrespondingMethodInClass(const CXXRecordDecl *RD,
                                           bool MayBeBase) {
if (auto *MD = getCorrespondingMethodDeclaredInClass(RD, MayBeBase))
  return MD;

llvm::SmallVector<CXXMethodDecl*, 4> FinalOverriders;
auto AddFinalOverrider = [&](CXXMethodDecl *D) {
  // If this function is overridden by a candidate final overrider, it is not
  // a final overrider.
  for (CXXMethodDecl *OtherD : FinalOverriders) {
    if (declaresSameEntity(D, OtherD) || recursivelyOverrides(OtherD, D))
      return;
  }

  // Other candidate final overriders might be overridden by this function.
  FinalOverriders.erase(
      std::remove_if(FinalOverriders.begin(), FinalOverriders.end(),
                     [&](CXXMethodDecl *OtherD) {
                       return recursivelyOverrides(D, OtherD);
                     }),
      FinalOverriders.end());

  FinalOverriders.push_back(D);
};

for (const auto &I : RD->bases()) {
  const RecordType *RT = I.getType()->getAs<RecordType>();
  if (!RT)
    continue;
  const auto *Base = cast<CXXRecordDecl>(RT->getDecl());
  if (CXXMethodDecl *D = this->getCorrespondingMethodInClass(Base))
    AddFinalOverrider(D);
}

return FinalOverriders.size() == 1 ? FinalOverriders.front() : nullptr;
2179}

2181CXXMethodDecl *CXXMethodDecl::Create(ASTContext &C, CXXRecordDecl *RD,
                                   SourceLocation StartLoc,
                                   const DeclarationNameInfo &NameInfo,
                                   QualType T, TypeSourceInfo *TInfo,
                                   StorageClass SC, bool isInline,
                                   ConstexprSpecKind ConstexprKind,
                                   SourceLocation EndLocation,
                                   Expr *TrailingRequiresClause) {
return new (C, RD)
    CXXMethodDecl(CXXMethod, C, RD, StartLoc, NameInfo, T, TInfo, SC,
                  isInline, ConstexprKind, EndLocation,
                  TrailingRequiresClause);
2193}

2195CXXMethodDecl *CXXMethodDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID)
    CXXMethodDecl(CXXMethod, C, nullptr, SourceLocation(),
                  DeclarationNameInfo(), QualType(), nullptr, SC_None, false,
                  ConstexprSpecKind::Unspecified, SourceLocation(), nullptr);
2200}

2202CXXMethodDecl *CXXMethodDecl::getDevirtualizedMethod(const Expr *Base,
                                                   bool IsAppleKext) {
assert(isVirtual() && "this method is expected to be virtual")((void)0);

// When building with -fapple-kext, all calls must go through the vtable since
// the kernel linker can do runtime patching of vtables.
if (IsAppleKext)
  return nullptr;

// If the member function is marked 'final', we know that it can't be
// overridden and can therefore devirtualize it unless it's pure virtual.
if (hasAttr<FinalAttr>())
  return isPure() ? nullptr : this;

// If Base is unknown, we cannot devirtualize.
if (!Base)
  return nullptr;

// If the base expression (after skipping derived-to-base conversions) is a
// class prvalue, then we can devirtualize.
Base = Base->getBestDynamicClassTypeExpr();
if (Base->isPRValue() && Base->getType()->isRecordType())
  return this;

// If we don't even know what we would call, we can't devirtualize.
const CXXRecordDecl *BestDynamicDecl = Base->getBestDynamicClassType();
if (!BestDynamicDecl)
  return nullptr;

// There may be a method corresponding to MD in a derived class.
CXXMethodDecl *DevirtualizedMethod =
    getCorrespondingMethodInClass(BestDynamicDecl);

// If there final overrider in the dynamic type is ambiguous, we can't
// devirtualize this call.
if (!DevirtualizedMethod)
  return nullptr;

// If that method is pure virtual, we can't devirtualize. If this code is
// reached, the result would be UB, not a direct call to the derived class
// function, and we can't assume the derived class function is defined.
if (DevirtualizedMethod->isPure())
  return nullptr;

// If that method is marked final, we can devirtualize it.
if (DevirtualizedMethod->hasAttr<FinalAttr>())
  return DevirtualizedMethod;

// Similarly, if the class itself or its destructor is marked 'final',
// the class can't be derived from and we can therefore devirtualize the
// member function call.
if (BestDynamicDecl->isEffectivelyFinal())
  return DevirtualizedMethod;

if (const auto *DRE = dyn_cast<DeclRefExpr>(Base)) {
  if (const auto *VD = dyn_cast<VarDecl>(DRE->getDecl()))
    if (VD->getType()->isRecordType())
      // This is a record decl. We know the type and can devirtualize it.
      return DevirtualizedMethod;

  return nullptr;
}

// We can devirtualize calls on an object accessed by a class member access
// expression, since by C++11 [basic.life]p6 we know that it can't refer to
// a derived class object constructed in the same location.
if (const auto *ME = dyn_cast<MemberExpr>(Base)) {
  const ValueDecl *VD = ME->getMemberDecl();
  return VD->getType()->isRecordType() ? DevirtualizedMethod : nullptr;
}

// Likewise for calls on an object accessed by a (non-reference) pointer to
// member access.
if (auto *BO = dyn_cast<BinaryOperator>(Base)) {
  if (BO->isPtrMemOp()) {
    auto *MPT = BO->getRHS()->getType()->castAs<MemberPointerType>();
    if (MPT->getPointeeType()->isRecordType())
      return DevirtualizedMethod;
  }
}

// We can't devirtualize the call.
return nullptr;
2285}

2287bool CXXMethodDecl::isUsualDeallocationFunction(
  SmallVectorImpl<const FunctionDecl *> &PreventedBy) const {
assert(PreventedBy.empty() && "PreventedBy is expected to be empty")((void)0);
if (getOverloadedOperator() != OO_Delete &&
    getOverloadedOperator() != OO_Array_Delete)
  return false;

// C++ [basic.stc.dynamic.deallocation]p2:
//   A template instance is never a usual deallocation function,
//   regardless of its signature.
if (getPrimaryTemplate())
  return false;

// C++ [basic.stc.dynamic.deallocation]p2:
//   If a class T has a member deallocation function named operator delete
//   with exactly one parameter, then that function is a usual (non-placement)
//   deallocation function. [...]
if (getNumParams() == 1)
  return true;
unsigned UsualParams = 1;

// C++ P0722:
//   A destroying operator delete is a usual deallocation function if
//   removing the std::destroying_delete_t parameter and changing the
//   first parameter type from T* to void* results in the signature of
//   a usual deallocation function.
if (isDestroyingOperatorDelete())
  ++UsualParams;

// C++ <=14 [basic.stc.dynamic.deallocation]p2:
//   [...] If class T does not declare such an operator delete but does
//   declare a member deallocation function named operator delete with
//   exactly two parameters, the second of which has type std::size_t (18.1),
//   then this function is a usual deallocation function.
//
// C++17 says a usual deallocation function is one with the signature
//   (void* [, size_t] [, std::align_val_t] [, ...])
// and all such functions are usual deallocation functions. It's not clear
// that allowing varargs functions was intentional.
ASTContext &Context = getASTContext();
if (UsualParams < getNumParams() &&
    Context.hasSameUnqualifiedType(getParamDecl(UsualParams)->getType(),
                                   Context.getSizeType()))
  ++UsualParams;

if (UsualParams < getNumParams() &&
    getParamDecl(UsualParams)->getType()->isAlignValT())
  ++UsualParams;

if (UsualParams != getNumParams())
  return false;

// In C++17 onwards, all potential usual deallocation functions are actual
// usual deallocation functions. Honor this behavior when post-C++14
// deallocation functions are offered as extensions too.
// FIXME(EricWF): Destrying Delete should be a language option. How do we
// handle when destroying delete is used prior to C++17?
if (Context.getLangOpts().CPlusPlus17 ||
    Context.getLangOpts().AlignedAllocation ||
    isDestroyingOperatorDelete())
  return true;

// This function is a usual deallocation function if there are no
// single-parameter deallocation functions of the same kind.
DeclContext::lookup_result R = getDeclContext()->lookup(getDeclName());
bool Result = true;
for (const auto *D : R) {
  if (const auto *FD = dyn_cast<FunctionDecl>(D)) {
    if (FD->getNumParams() == 1) {
      PreventedBy.push_back(FD);
      Result = false;
    }
  }
}
return Result;
2362}

2364bool CXXMethodDecl::isCopyAssignmentOperator() const {
// C++0x [class.copy]p17:
//  A user-declared copy assignment operator X::operator= is a non-static
//  non-template member function of class X with exactly one parameter of
//  type X, X&, const X&, volatile X& or const volatile X&.
if (/*operator=*/getOverloadedOperator() != OO_Equal ||
    /*non-static*/ isStatic() ||
    /*non-template*/getPrimaryTemplate() || getDescribedFunctionTemplate() ||
    getNumParams() != 1)
  return false;

QualType ParamType = getParamDecl(0)->getType();
if (const auto *Ref = ParamType->getAs<LValueReferenceType>())
  ParamType = Ref->getPointeeType();

ASTContext &Context = getASTContext();
QualType ClassType
  = Context.getCanonicalType(Context.getTypeDeclType(getParent()));
return Context.hasSameUnqualifiedType(ClassType, ParamType);
2383}

2385bool CXXMethodDecl::isMoveAssignmentOperator() const {
// C++0x [class.copy]p19:
//  A user-declared move assignment operator X::operator= is a non-static
//  non-template member function of class X with exactly one parameter of type
//  X&&, const X&&, volatile X&&, or const volatile X&&.
if (getOverloadedOperator() != OO_Equal || isStatic() ||
    getPrimaryTemplate() || getDescribedFunctionTemplate() ||
    getNumParams() != 1)
  return false;

QualType ParamType = getParamDecl(0)->getType();
if (!isa<RValueReferenceType>(ParamType))
  return false;
ParamType = ParamType->getPointeeType();

ASTContext &Context = getASTContext();
QualType ClassType
  = Context.getCanonicalType(Context.getTypeDeclType(getParent()));
return Context.hasSameUnqualifiedType(ClassType, ParamType);
2404}

2406void CXXMethodDecl::addOverriddenMethod(const CXXMethodDecl *MD) {
assert(MD->isCanonicalDecl() && "Method is not canonical!")((void)0);
assert(!MD->getParent()->isDependentContext() &&((void)0)
       "Can't add an overridden method to a class template!")((void)0);
assert(MD->isVirtual() && "Method is not virtual!")((void)0);

getASTContext().addOverriddenMethod(this, MD);
2413}

2415CXXMethodDecl::method_iterator CXXMethodDecl::begin_overridden_methods() const {
if (isa<CXXConstructorDecl>(this)) return nullptr;
return getASTContext().overridden_methods_begin(this);
2418}

2420CXXMethodDecl::method_iterator CXXMethodDecl::end_overridden_methods() const {
if (isa<CXXConstructorDecl>(this)) return nullptr;
return getASTContext().overridden_methods_end(this);
2423}

2425unsigned CXXMethodDecl::size_overridden_methods() const {
if (isa<CXXConstructorDecl>(this)) return 0;
return getASTContext().overridden_methods_size(this);
2428}

2430CXXMethodDecl::overridden_method_range
2431CXXMethodDecl::overridden_methods() const {
if (isa<CXXConstructorDecl>(this))
  return overridden_method_range(nullptr, nullptr);
return getASTContext().overridden_methods(this);
2435}

2437static QualType getThisObjectType(ASTContext &C, const FunctionProtoType *FPT,
                                const CXXRecordDecl *Decl) {
QualType ClassTy = C.getTypeDeclType(Decl);
return C.getQualifiedType(ClassTy, FPT->getMethodQuals());
2441}

2443QualType CXXMethodDecl::getThisType(const FunctionProtoType *FPT,
                                  const CXXRecordDecl *Decl) {
ASTContext &C = Decl->getASTContext();
QualType ObjectTy = ::getThisObjectType(C, FPT, Decl);
return C.getPointerType(ObjectTy);
2448}

2450QualType CXXMethodDecl::getThisObjectType(const FunctionProtoType *FPT,
                                        const CXXRecordDecl *Decl) {
ASTContext &C = Decl->getASTContext();
return ::getThisObjectType(C, FPT, Decl);
2454}

2456QualType CXXMethodDecl::getThisType() const {
// C++ 9.3.2p1: The type of this in a member function of a class X is X*.
// If the member function is declared const, the type of this is const X*,
// if the member function is declared volatile, the type of this is
// volatile X*, and if the member function is declared const volatile,
// the type of this is const volatile X*.
assert(isInstance() && "No 'this' for static methods!")((void)0);
return CXXMethodDecl::getThisType(getType()->castAs<FunctionProtoType>(),
                                  getParent());
2465}

2467QualType CXXMethodDecl::getThisObjectType() const {
// Ditto getThisType.
assert(isInstance() && "No 'this' for static methods!")((void)0);
return CXXMethodDecl::getThisObjectType(
    getType()->castAs<FunctionProtoType>(), getParent());
2472}

2474bool CXXMethodDecl::hasInlineBody() const {
// If this function is a template instantiation, look at the template from
// which it was instantiated.
const FunctionDecl *CheckFn = getTemplateInstantiationPattern();
if (!CheckFn)
  CheckFn = this;

const FunctionDecl *fn;
return CheckFn->isDefined(fn) && !fn->isOutOfLine() &&
       (fn->doesThisDeclarationHaveABody() || fn->willHaveBody());
2484}

2486bool CXXMethodDecl::isLambdaStaticInvoker() const {
const CXXRecordDecl *P = getParent();
return P->isLambda() && getDeclName().isIdentifier() &&
       getName() == getLambdaStaticInvokerName();
2490}

2492CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
                                     TypeSourceInfo *TInfo, bool IsVirtual,
                                     SourceLocation L, Expr *Init,
                                     SourceLocation R,
                                     SourceLocation EllipsisLoc)
  : Initializee(TInfo), Init(Init), MemberOrEllipsisLocation(EllipsisLoc),
    LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(IsVirtual),
    IsWritten(false), SourceOrder(0) {}

2501CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context, FieldDecl *Member,
                                     SourceLocation MemberLoc,
                                     SourceLocation L, Expr *Init,
                                     SourceLocation R)
  : Initializee(Member), Init(Init), MemberOrEllipsisLocation(MemberLoc),
    LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(false),
    IsWritten(false), SourceOrder(0) {}

2509CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
                                     IndirectFieldDecl *Member,
                                     SourceLocation MemberLoc,
                                     SourceLocation L, Expr *Init,
                                     SourceLocation R)
  : Initializee(Member), Init(Init), MemberOrEllipsisLocation(MemberLoc),
    LParenLoc(L), RParenLoc(R), IsDelegating(false), IsVirtual(false),
    IsWritten(false), SourceOrder(0) {}

2518CXXCtorInitializer::CXXCtorInitializer(ASTContext &Context,
                                     TypeSourceInfo *TInfo,
                                     SourceLocation L, Expr *Init,
                                     SourceLocation R)
  : Initializee(TInfo), Init(Init), LParenLoc(L), RParenLoc(R),
    IsDelegating(true), IsVirtual(false), IsWritten(false), SourceOrder(0) {}

2525int64_t CXXCtorInitializer::getID(const ASTContext &Context) const {
return Context.getAllocator()
              .identifyKnownAlignedObject<CXXCtorInitializer>(this);
2528}

2530TypeLoc CXXCtorInitializer::getBaseClassLoc() const {
if (isBaseInitializer())
  return Initializee.get<TypeSourceInfo*>()->getTypeLoc();
else
  return {};
2535}

2537const Type *CXXCtorInitializer::getBaseClass() const {
if (isBaseInitializer())
  return Initializee.get<TypeSourceInfo*>()->getType().getTypePtr();
else
  return nullptr;
2542}

2544SourceLocation CXXCtorInitializer::getSourceLocation() const {
if (isInClassMemberInitializer())
  return getAnyMember()->getLocation();

if (isAnyMemberInitializer())
  return getMemberLocation();

if (const auto *TSInfo = Initializee.get<TypeSourceInfo *>())
  return TSInfo->getTypeLoc().getLocalSourceRange().getBegin();

return {};
2555}

2557SourceRange CXXCtorInitializer::getSourceRange() const {
if (isInClassMemberInitializer()) {
  FieldDecl *D = getAnyMember();
  if (Expr *I = D->getInClassInitializer())
    return I->getSourceRange();
  return {};
}

return SourceRange(getSourceLocation(), getRParenLoc());
2566}

2568CXXConstructorDecl::CXXConstructorDecl(
  ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
  const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
  ExplicitSpecifier ES, bool isInline, bool isImplicitlyDeclared,
  ConstexprSpecKind ConstexprKind, InheritedConstructor Inherited,
  Expr *TrailingRequiresClause)
  : CXXMethodDecl(CXXConstructor, C, RD, StartLoc, NameInfo, T, TInfo,
                  SC_None, isInline, ConstexprKind, SourceLocation(),
                  TrailingRequiresClause) {
setNumCtorInitializers(0);
setInheritingConstructor(static_cast<bool>(Inherited));
setImplicit(isImplicitlyDeclared);
CXXConstructorDeclBits.HasTrailingExplicitSpecifier = ES.getExpr() ? 1 : 0;
if (Inherited)
  *getTrailingObjects<InheritedConstructor>() = Inherited;
setExplicitSpecifier(ES);
2584}

2586void CXXConstructorDecl::anchor() {}

2588CXXConstructorDecl *CXXConstructorDecl::CreateDeserialized(ASTContext &C,
                                                         unsigned ID,
                                                         uint64_t AllocKind) {
bool hasTrailingExplicit = static_cast<bool>(AllocKind & TAKHasTailExplicit);
bool isInheritingConstructor =
    static_cast<bool>(AllocKind & TAKInheritsConstructor);
unsigned Extra =
    additionalSizeToAlloc<InheritedConstructor, ExplicitSpecifier>(
        isInheritingConstructor, hasTrailingExplicit);
auto *Result = new (C, ID, Extra) CXXConstructorDecl(
    C, nullptr, SourceLocation(), DeclarationNameInfo(), QualType(), nullptr,
    ExplicitSpecifier(), false, false, ConstexprSpecKind::Unspecified,
    InheritedConstructor(), nullptr);
Result->setInheritingConstructor(isInheritingConstructor);
Result->CXXConstructorDeclBits.HasTrailingExplicitSpecifier =
    hasTrailingExplicit;
Result->setExplicitSpecifier(ExplicitSpecifier());
return Result;
2606}

2608CXXConstructorDecl *CXXConstructorDecl::Create(
  ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
  const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
  ExplicitSpecifier ES, bool isInline, bool isImplicitlyDeclared,
  ConstexprSpecKind ConstexprKind, InheritedConstructor Inherited,
  Expr *TrailingRequiresClause) {
assert(NameInfo.getName().getNameKind()((void)0)
       == DeclarationName::CXXConstructorName &&((void)0)
       "Name must refer to a constructor")((void)0);
unsigned Extra =
    additionalSizeToAlloc<InheritedConstructor, ExplicitSpecifier>(
        Inherited ? 1 : 0, ES.getExpr() ? 1 : 0);
return new (C, RD, Extra)
    CXXConstructorDecl(C, RD, StartLoc, NameInfo, T, TInfo, ES, isInline,
                       isImplicitlyDeclared, ConstexprKind, Inherited,
                       TrailingRequiresClause);
2624}

2626CXXConstructorDecl::init_const_iterator CXXConstructorDecl::init_begin() const {
return CtorInitializers.get(getASTContext().getExternalSource());
2628}

2630CXXConstructorDecl *CXXConstructorDecl::getTargetConstructor() const {
assert(isDelegatingConstructor() && "Not a delegating constructor!")((void)0);
Expr *E = (*init_begin())->getInit()->IgnoreImplicit();
if (const auto *Construct = dyn_cast<CXXConstructExpr>(E))
  return Construct->getConstructor();

return nullptr;
2637}

2639bool CXXConstructorDecl::isDefaultConstructor() const {
// C++ [class.default.ctor]p1:
//   A default constructor for a class X is a constructor of class X for
//   which each parameter that is not a function parameter pack has a default
//   argument (including the case of a constructor with no parameters)
return getMinRequiredArguments() == 0;
2645}

2647bool
2648CXXConstructorDecl::isCopyConstructor(unsigned &TypeQuals) const {
return isCopyOrMoveConstructor(TypeQuals) &&
       getParamDecl(0)->getType()->isLValueReferenceType();
2651}

2653bool CXXConstructorDecl::isMoveConstructor(unsigned &TypeQuals) const {
return isCopyOrMoveConstructor(TypeQuals) &&
       getParamDecl(0)->getType()->isRValueReferenceType();
2656}

2658/// Determine whether this is a copy or move constructor.
2659bool CXXConstructorDecl::isCopyOrMoveConstructor(unsigned &TypeQuals) const {
// C++ [class.copy]p2:
//   A non-template constructor for class X is a copy constructor
//   if its first parameter is of type X&, const X&, volatile X& or
//   const volatile X&, and either there are no other parameters
//   or else all other parameters have default arguments (8.3.6).
// C++0x [class.copy]p3:
//   A non-template constructor for class X is a move constructor if its
//   first parameter is of type X&&, const X&&, volatile X&&, or
//   const volatile X&&, and either there are no other parameters or else
//   all other parameters have default arguments.
if (!hasOneParamOrDefaultArgs() || getPrimaryTemplate() != nullptr ||
    getDescribedFunctionTemplate() != nullptr)
  return false;

const ParmVarDecl *Param = getParamDecl(0);

// Do we have a reference type?
const auto *ParamRefType = Param->getType()->getAs<ReferenceType>();
if (!ParamRefType)
  return false;

// Is it a reference to our class type?
ASTContext &Context = getASTContext();

CanQualType PointeeType
  = Context.getCanonicalType(ParamRefType->getPointeeType());
CanQualType ClassTy
  = Context.getCanonicalType(Context.getTagDeclType(getParent()));
if (PointeeType.getUnqualifiedType() != ClassTy)
  return false;

// FIXME: other qualifiers?

// We have a copy or move constructor.
TypeQuals = PointeeType.getCVRQualifiers();
return true;
2696}

2698bool CXXConstructorDecl::isConvertingConstructor(bool AllowExplicit) const {
// C++ [class.conv.ctor]p1:
//   A constructor declared without the function-specifier explicit
//   that can be called with a single parameter specifies a
//   conversion from the type of its first parameter to the type of
//   its class. Such a constructor is called a converting
//   constructor.
if (isExplicit() && !AllowExplicit)
  return false;

// FIXME: This has nothing to do with the definition of converting
// constructor, but is convenient for how we use this function in overload
// resolution.
return getNumParams() == 0
           ? getType()->castAs<FunctionProtoType>()->isVariadic()
           : getMinRequiredArguments() <= 1;
2714}

2716bool CXXConstructorDecl::isSpecializationCopyingObject() const {
if (!hasOneParamOrDefaultArgs() || getDescribedFunctionTemplate() != nullptr)
  return false;

const ParmVarDecl *Param = getParamDecl(0);

ASTContext &Context = getASTContext();
CanQualType ParamType = Context.getCanonicalType(Param->getType());

// Is it the same as our class type?
CanQualType ClassTy
  = Context.getCanonicalType(Context.getTagDeclType(getParent()));
if (ParamType.getUnqualifiedType() != ClassTy)
  return false;

return true;
2732}

2734void CXXDestructorDecl::anchor() {}

2736CXXDestructorDecl *
2737CXXDestructorDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) CXXDestructorDecl(
    C, nullptr, SourceLocation(), DeclarationNameInfo(), QualType(), nullptr,
    false, false, ConstexprSpecKind::Unspecified, nullptr);
2741}

2743CXXDestructorDecl *CXXDestructorDecl::Create(
  ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
  const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
  bool isInline, bool isImplicitlyDeclared, ConstexprSpecKind ConstexprKind,
  Expr *TrailingRequiresClause) {
assert(NameInfo.getName().getNameKind()((void)0)
       == DeclarationName::CXXDestructorName &&((void)0)
       "Name must refer to a destructor")((void)0);
return new (C, RD)
    CXXDestructorDecl(C, RD, StartLoc, NameInfo, T, TInfo, isInline,
                      isImplicitlyDeclared, ConstexprKind,
                      TrailingRequiresClause);
2755}

2757void CXXDestructorDecl::setOperatorDelete(FunctionDecl *OD, Expr *ThisArg) {
auto *First = cast<CXXDestructorDecl>(getFirstDecl());
if (OD && !First->OperatorDelete) {
  First->OperatorDelete = OD;
  First->OperatorDeleteThisArg = ThisArg;
  if (auto *L = getASTMutationListener())
    L->ResolvedOperatorDelete(First, OD, ThisArg);
}
2765}

2767void CXXConversionDecl::anchor() {}

2769CXXConversionDecl *
2770CXXConversionDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) CXXConversionDecl(
    C, nullptr, SourceLocation(), DeclarationNameInfo(), QualType(), nullptr,
    false, ExplicitSpecifier(), ConstexprSpecKind::Unspecified,
    SourceLocation(), nullptr);
2775}

2777CXXConversionDecl *CXXConversionDecl::Create(
  ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
  const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
  bool isInline, ExplicitSpecifier ES, ConstexprSpecKind ConstexprKind,
  SourceLocation EndLocation, Expr *TrailingRequiresClause) {
assert(NameInfo.getName().getNameKind()((void)0)
       == DeclarationName::CXXConversionFunctionName &&((void)0)
       "Name must refer to a conversion function")((void)0);
return new (C, RD)
    CXXConversionDecl(C, RD, StartLoc, NameInfo, T, TInfo, isInline, ES,
                      ConstexprKind, EndLocation, TrailingRequiresClause);
2788}

2790bool CXXConversionDecl::isLambdaToBlockPointerConversion() const {
return isImplicit() && getParent()->isLambda() &&
       getConversionType()->isBlockPointerType();
2793}

2795LinkageSpecDecl::LinkageSpecDecl(DeclContext *DC, SourceLocation ExternLoc,
                               SourceLocation LangLoc, LanguageIDs lang,
                               bool HasBraces)
  : Decl(LinkageSpec, DC, LangLoc), DeclContext(LinkageSpec),
    ExternLoc(ExternLoc), RBraceLoc(SourceLocation()) {
setLanguage(lang);
LinkageSpecDeclBits.HasBraces = HasBraces;
2802}

2804void LinkageSpecDecl::anchor() {}

2806LinkageSpecDecl *LinkageSpecDecl::Create(ASTContext &C,
                                       DeclContext *DC,
                                       SourceLocation ExternLoc,
                                       SourceLocation LangLoc,
                                       LanguageIDs Lang,
                                       bool HasBraces) {
return new (C, DC) LinkageSpecDecl(DC, ExternLoc, LangLoc, Lang, HasBraces);
2813}

2815LinkageSpecDecl *LinkageSpecDecl::CreateDeserialized(ASTContext &C,
                                                   unsigned ID) {
return new (C, ID) LinkageSpecDecl(nullptr, SourceLocation(),
                                   SourceLocation(), lang_c, false);
2819}

2821void UsingDirectiveDecl::anchor() {}

2823UsingDirectiveDecl *UsingDirectiveDecl::Create(ASTContext &C, DeclContext *DC,
                                             SourceLocation L,
                                             SourceLocation NamespaceLoc,
                                         NestedNameSpecifierLoc QualifierLoc,
                                             SourceLocation IdentLoc,
                                             NamedDecl *Used,
                                             DeclContext *CommonAncestor) {
if (auto *NS = dyn_cast_or_null<NamespaceDecl>(Used))
  Used = NS->getOriginalNamespace();
return new (C, DC) UsingDirectiveDecl(DC, L, NamespaceLoc, QualifierLoc,
                                      IdentLoc, Used, CommonAncestor);
2834}

2836UsingDirectiveDecl *UsingDirectiveDecl::CreateDeserialized(ASTContext &C,
                                                         unsigned ID) {
return new (C, ID) UsingDirectiveDecl(nullptr, SourceLocation(),
                                      SourceLocation(),
                                      NestedNameSpecifierLoc(),
                                      SourceLocation(), nullptr, nullptr);
2842}

2844NamespaceDecl *UsingDirectiveDecl::getNominatedNamespace() {
if (auto *NA = dyn_cast_or_null<NamespaceAliasDecl>(NominatedNamespace))
  return NA->getNamespace();
return cast_or_null<NamespaceDecl>(NominatedNamespace);
2848}

2850NamespaceDecl::NamespaceDecl(ASTContext &C, DeclContext *DC, bool Inline,
                           SourceLocation StartLoc, SourceLocation IdLoc,
                           IdentifierInfo *Id, NamespaceDecl *PrevDecl)
  : NamedDecl(Namespace, DC, IdLoc, Id), DeclContext(Namespace),
    redeclarable_base(C), LocStart(StartLoc),
    AnonOrFirstNamespaceAndInline(nullptr, Inline) {
setPreviousDecl(PrevDecl);

if (PrevDecl)
  AnonOrFirstNamespaceAndInline.setPointer(PrevDecl->getOriginalNamespace());
2860}

2862NamespaceDecl *NamespaceDecl::Create(ASTContext &C, DeclContext *DC,
                                   bool Inline, SourceLocation StartLoc,
                                   SourceLocation IdLoc, IdentifierInfo *Id,
                                   NamespaceDecl *PrevDecl) {
return new (C, DC) NamespaceDecl(C, DC, Inline, StartLoc, IdLoc, Id,
                                 PrevDecl);
2868}

2870NamespaceDecl *NamespaceDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) NamespaceDecl(C, nullptr, false, SourceLocation(),
                                 SourceLocation(), nullptr, nullptr);
2873}

2875NamespaceDecl *NamespaceDecl::getOriginalNamespace() {
if (isFirstDecl())
  return this;

return AnonOrFirstNamespaceAndInline.getPointer();
2880}

2882const NamespaceDecl *NamespaceDecl::getOriginalNamespace() const {
if (isFirstDecl())
  return this;

return AnonOrFirstNamespaceAndInline.getPointer();
2887}

2889bool NamespaceDecl::isOriginalNamespace() const { return isFirstDecl(); }

2891NamespaceDecl *NamespaceDecl::getNextRedeclarationImpl() {
return getNextRedeclaration();
2893}

2895NamespaceDecl *NamespaceDecl::getPreviousDeclImpl() {
return getPreviousDecl();
2897}

2899NamespaceDecl *NamespaceDecl::getMostRecentDeclImpl() {
return getMostRecentDecl();
2901}

2903void NamespaceAliasDecl::anchor() {}

2905NamespaceAliasDecl *NamespaceAliasDecl::getNextRedeclarationImpl() {
return getNextRedeclaration();
2907}

2909NamespaceAliasDecl *NamespaceAliasDecl::getPreviousDeclImpl() {
return getPreviousDecl();
2911}

2913NamespaceAliasDecl *NamespaceAliasDecl::getMostRecentDeclImpl() {
return getMostRecentDecl();
2915}

2917NamespaceAliasDecl *NamespaceAliasDecl::Create(ASTContext &C, DeclContext *DC,
                                             SourceLocation UsingLoc,
                                             SourceLocation AliasLoc,
                                             IdentifierInfo *Alias,
                                         NestedNameSpecifierLoc QualifierLoc,
                                             SourceLocation IdentLoc,
                                             NamedDecl *Namespace) {
// FIXME: Preserve the aliased namespace as written.
if (auto *NS = dyn_cast_or_null<NamespaceDecl>(Namespace))
  Namespace = NS->getOriginalNamespace();
return new (C, DC) NamespaceAliasDecl(C, DC, UsingLoc, AliasLoc, Alias,
                                      QualifierLoc, IdentLoc, Namespace);
2929}

2931NamespaceAliasDecl *
2932NamespaceAliasDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) NamespaceAliasDecl(C, nullptr, SourceLocation(),
                                      SourceLocation(), nullptr,
                                      NestedNameSpecifierLoc(),
                                      SourceLocation(), nullptr);
2937}

2939void LifetimeExtendedTemporaryDecl::anchor() {}

2941/// Retrieve the storage duration for the materialized temporary.
2942StorageDuration LifetimeExtendedTemporaryDecl::getStorageDuration() const {
const ValueDecl *ExtendingDecl = getExtendingDecl();
if (!ExtendingDecl)
  return SD_FullExpression;
// FIXME: This is not necessarily correct for a temporary materialized
// within a default initializer.
if (isa<FieldDecl>(ExtendingDecl))
  return SD_Automatic;
// FIXME: This only works because storage class specifiers are not allowed
// on decomposition declarations.
if (isa<BindingDecl>(ExtendingDecl))
  return ExtendingDecl->getDeclContext()->isFunctionOrMethod() ? SD_Automatic
                                                               : SD_Static;
return cast<VarDecl>(ExtendingDecl)->getStorageDuration();
2956}

2958APValue *LifetimeExtendedTemporaryDecl::getOrCreateValue(bool MayCreate) const {
assert(getStorageDuration() == SD_Static &&((void)0)
       "don't need to cache the computed value for this temporary")((void)0);
if (MayCreate && !Value) {
  Value = (new (getASTContext()) APValue);
  getASTContext().addDestruction(Value);
}
assert(Value && "may not be null")((void)0);
return Value;
2967}

2969void UsingShadowDecl::anchor() {}

2971UsingShadowDecl::UsingShadowDecl(Kind K, ASTContext &C, DeclContext *DC,
                               SourceLocation Loc, DeclarationName Name,
                               BaseUsingDecl *Introducer, NamedDecl *Target)
  : NamedDecl(K, DC, Loc, Name), redeclarable_base(C),
    UsingOrNextShadow(Introducer) {
if (Target)
  setTargetDecl(Target);
setImplicit();
2979}

2981UsingShadowDecl::UsingShadowDecl(Kind K, ASTContext &C, EmptyShell Empty)
  : NamedDecl(K, nullptr, SourceLocation(), DeclarationName()),
    redeclarable_base(C) {}

2985UsingShadowDecl *
2986UsingShadowDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) UsingShadowDecl(UsingShadow, C, EmptyShell());
2988}

2990BaseUsingDecl *UsingShadowDecl::getIntroducer() const {
const UsingShadowDecl *Shadow = this;
while (const auto *NextShadow =
           dyn_cast<UsingShadowDecl>(Shadow->UsingOrNextShadow))
  Shadow = NextShadow;
return cast<BaseUsingDecl>(Shadow->UsingOrNextShadow);
2996}

2998void ConstructorUsingShadowDecl::anchor() {}

3000ConstructorUsingShadowDecl *
3001ConstructorUsingShadowDecl::Create(ASTContext &C, DeclContext *DC,
                                 SourceLocation Loc, UsingDecl *Using,
                                 NamedDecl *Target, bool IsVirtual) {
return new (C, DC) ConstructorUsingShadowDecl(C, DC, Loc, Using, Target,
                                              IsVirtual);
3006}

3008ConstructorUsingShadowDecl *
3009ConstructorUsingShadowDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) ConstructorUsingShadowDecl(C, EmptyShell());
3011}

3013CXXRecordDecl *ConstructorUsingShadowDecl::getNominatedBaseClass() const {
return getIntroducer()->getQualifier()->getAsRecordDecl();
3015}

3017void BaseUsingDecl::anchor() {}

3019void BaseUsingDecl::addShadowDecl(UsingShadowDecl *S) {
assert(std::find(shadow_begin(), shadow_end(), S) == shadow_end() &&((void)0)
       "declaration already in set")((void)0);
assert(S->getIntroducer() == this)((void)0);

if (FirstUsingShadow.getPointer())
  S->UsingOrNextShadow = FirstUsingShadow.getPointer();
FirstUsingShadow.setPointer(S);
3027}

3029void BaseUsingDecl::removeShadowDecl(UsingShadowDecl *S) {
assert(std::find(shadow_begin(), shadow_end(), S) != shadow_end() &&((void)0)
       "declaration not in set")((void)0);
assert(S->getIntroducer() == this)((void)0);

// Remove S from the shadow decl chain. This is O(n) but hopefully rare.

if (FirstUsingShadow.getPointer() == S) {
  FirstUsingShadow.setPointer(
    dyn_cast<UsingShadowDecl>(S->UsingOrNextShadow));
  S->UsingOrNextShadow = this;
  return;
}

UsingShadowDecl *Prev = FirstUsingShadow.getPointer();
while (Prev->UsingOrNextShadow != S)
  Prev = cast<UsingShadowDecl>(Prev->UsingOrNextShadow);
Prev->UsingOrNextShadow = S->UsingOrNextShadow;
S->UsingOrNextShadow = this;
3048}

3050void UsingDecl::anchor() {}

3052UsingDecl *UsingDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation UL,
                           NestedNameSpecifierLoc QualifierLoc,
                           const DeclarationNameInfo &NameInfo,
                           bool HasTypename) {
return new (C, DC) UsingDecl(DC, UL, QualifierLoc, NameInfo, HasTypename);
3057}

3059UsingDecl *UsingDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) UsingDecl(nullptr, SourceLocation(),
                             NestedNameSpecifierLoc(), DeclarationNameInfo(),
                             false);
3063}

3065SourceRange UsingDecl::getSourceRange() const {
SourceLocation Begin = isAccessDeclaration()
  ? getQualifierLoc().getBeginLoc() : UsingLocation;
return SourceRange(Begin, getNameInfo().getEndLoc());
3069}

3071void UsingEnumDecl::anchor() {}

3073UsingEnumDecl *UsingEnumDecl::Create(ASTContext &C, DeclContext *DC,
                                   SourceLocation UL, SourceLocation EL,
                                   SourceLocation NL, EnumDecl *Enum) {
return new (C, DC) UsingEnumDecl(DC, Enum->getDeclName(), UL, EL, NL, Enum);
3077}

3079UsingEnumDecl *UsingEnumDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) UsingEnumDecl(nullptr, DeclarationName(), SourceLocation(),
                                 SourceLocation(), SourceLocation(), nullptr);
3082}

3084SourceRange UsingEnumDecl::getSourceRange() const {
return SourceRange(EnumLocation, getLocation());
3086}

3088void UsingPackDecl::anchor() {}

3090UsingPackDecl *UsingPackDecl::Create(ASTContext &C, DeclContext *DC,
                                   NamedDecl *InstantiatedFrom,
                                   ArrayRef<NamedDecl *> UsingDecls) {
size_t Extra = additionalSizeToAlloc<NamedDecl *>(UsingDecls.size());
return new (C, DC, Extra) UsingPackDecl(DC, InstantiatedFrom, UsingDecls);
3095}

3097UsingPackDecl *UsingPackDecl::CreateDeserialized(ASTContext &C, unsigned ID,
                                               unsigned NumExpansions) {
size_t Extra = additionalSizeToAlloc<NamedDecl *>(NumExpansions);
auto *Result = new (C, ID, Extra) UsingPackDecl(nullptr, nullptr, None);
Result->NumExpansions = NumExpansions;
auto *Trail = Result->getTrailingObjects<NamedDecl *>();
for (unsigned I = 0; I != NumExpansions; ++I)
  new (Trail + I) NamedDecl*(nullptr);
return Result;
3106}

3108void UnresolvedUsingValueDecl::anchor() {}

3110UnresolvedUsingValueDecl *
3111UnresolvedUsingValueDecl::Create(ASTContext &C, DeclContext *DC,
                               SourceLocation UsingLoc,
                               NestedNameSpecifierLoc QualifierLoc,
                               const DeclarationNameInfo &NameInfo,
                               SourceLocation EllipsisLoc) {
return new (C, DC) UnresolvedUsingValueDecl(DC, C.DependentTy, UsingLoc,
                                            QualifierLoc, NameInfo,
                                            EllipsisLoc);
3119}

3121UnresolvedUsingValueDecl *
3122UnresolvedUsingValueDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) UnresolvedUsingValueDecl(nullptr, QualType(),
                                            SourceLocation(),
                                            NestedNameSpecifierLoc(),
                                            DeclarationNameInfo(),
                                            SourceLocation());
3128}

3130SourceRange UnresolvedUsingValueDecl::getSourceRange() const {
SourceLocation Begin = isAccessDeclaration()
  ? getQualifierLoc().getBeginLoc() : UsingLocation;
return SourceRange(Begin, getNameInfo().getEndLoc());
3134}

3136void UnresolvedUsingTypenameDecl::anchor() {}

3138UnresolvedUsingTypenameDecl *
3139UnresolvedUsingTypenameDecl::Create(ASTContext &C, DeclContext *DC,
                                  SourceLocation UsingLoc,
                                  SourceLocation TypenameLoc,
                                  NestedNameSpecifierLoc QualifierLoc,
                                  SourceLocation TargetNameLoc,
                                  DeclarationName TargetName,
                                  SourceLocation EllipsisLoc) {
return new (C, DC) UnresolvedUsingTypenameDecl(
    DC, UsingLoc, TypenameLoc, QualifierLoc, TargetNameLoc,
    TargetName.getAsIdentifierInfo(), EllipsisLoc);
3149}

3151UnresolvedUsingTypenameDecl *
3152UnresolvedUsingTypenameDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) UnresolvedUsingTypenameDecl(
    nullptr, SourceLocation(), SourceLocation(), NestedNameSpecifierLoc(),
    SourceLocation(), nullptr, SourceLocation());
3156}

3158UnresolvedUsingIfExistsDecl *
3159UnresolvedUsingIfExistsDecl::Create(ASTContext &Ctx, DeclContext *DC,
                                  SourceLocation Loc, DeclarationName Name) {
return new (Ctx, DC) UnresolvedUsingIfExistsDecl(DC, Loc, Name);
3162}

3164UnresolvedUsingIfExistsDecl *
3165UnresolvedUsingIfExistsDecl::CreateDeserialized(ASTContext &Ctx, unsigned ID) {
return new (Ctx, ID)
    UnresolvedUsingIfExistsDecl(nullptr, SourceLocation(), DeclarationName());
3168}

3170UnresolvedUsingIfExistsDecl::UnresolvedUsingIfExistsDecl(DeclContext *DC,
                                                       SourceLocation Loc,
                                                       DeclarationName Name)
  : NamedDecl(Decl::UnresolvedUsingIfExists, DC, Loc, Name) {}

3175void UnresolvedUsingIfExistsDecl::anchor() {}

3177void StaticAssertDecl::anchor() {}

3179StaticAssertDecl *StaticAssertDecl::Create(ASTContext &C, DeclContext *DC,
                                         SourceLocation StaticAssertLoc,
                                         Expr *AssertExpr,
                                         StringLiteral *Message,
                                         SourceLocation RParenLoc,
                                         bool Failed) {
return new (C, DC) StaticAssertDecl(DC, StaticAssertLoc, AssertExpr, Message,
                                    RParenLoc, Failed);
3187}

3189StaticAssertDecl *StaticAssertDecl::CreateDeserialized(ASTContext &C,
                                                     unsigned ID) {
return new (C, ID) StaticAssertDecl(nullptr, SourceLocation(), nullptr,
                                    nullptr, SourceLocation(), false);
3193}

3195void BindingDecl::anchor() {}

3197BindingDecl *BindingDecl::Create(ASTContext &C, DeclContext *DC,
                               SourceLocation IdLoc, IdentifierInfo *Id) {
return new (C, DC) BindingDecl(DC, IdLoc, Id);
3200}

3202BindingDecl *BindingDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) BindingDecl(nullptr, SourceLocation(), nullptr);
3204}

3206VarDecl *BindingDecl::getHoldingVar() const {
Expr *B = getBinding();
if (!B)
  return nullptr;
auto *DRE = dyn_cast<DeclRefExpr>(B->IgnoreImplicit());
if (!DRE)
  return nullptr;

auto *VD = cast<VarDecl>(DRE->getDecl());
assert(VD->isImplicit() && "holding var for binding decl not implicit")((void)0);
return VD;
3217}

3219void DecompositionDecl::anchor() {}

3221DecompositionDecl *DecompositionDecl::Create(ASTContext &C, DeclContext *DC,
                                           SourceLocation StartLoc,
                                           SourceLocation LSquareLoc,
                                           QualType T, TypeSourceInfo *TInfo,
                                           StorageClass SC,
                                           ArrayRef<BindingDecl *> Bindings) {
size_t Extra = additionalSizeToAlloc<BindingDecl *>(Bindings.size());
return new (C, DC, Extra)
    DecompositionDecl(C, DC, StartLoc, LSquareLoc, T, TInfo, SC, Bindings);
3230}

3232DecompositionDecl *DecompositionDecl::CreateDeserialized(ASTContext &C,
                                                       unsigned ID,
                                                       unsigned NumBindings) {
size_t Extra = additionalSizeToAlloc<BindingDecl *>(NumBindings);
auto *Result = new (C, ID, Extra)
    DecompositionDecl(C, nullptr, SourceLocation(), SourceLocation(),
                      QualType(), nullptr, StorageClass(), None);
// Set up and clean out the bindings array.
Result->NumBindings = NumBindings;
auto *Trail = Result->getTrailingObjects<BindingDecl *>();
for (unsigned I = 0; I != NumBindings; ++I)
  new (Trail + I) BindingDecl*(nullptr);
return Result;
3245}

3247void DecompositionDecl::printName(llvm::raw_ostream &os) const {
os << '[';
bool Comma = false;
for (const auto *B : bindings()) {
  if (Comma)
    os << ", ";
  B->printName(os);
  Comma = true;
}
os << ']';
3257}

3259void MSPropertyDecl::anchor() {}

3261MSPropertyDecl *MSPropertyDecl::Create(ASTContext &C, DeclContext *DC,
                                     SourceLocation L, DeclarationName N,
                                     QualType T, TypeSourceInfo *TInfo,
                                     SourceLocation StartL,
                                     IdentifierInfo *Getter,
                                     IdentifierInfo *Setter) {
return new (C, DC) MSPropertyDecl(DC, L, N, T, TInfo, StartL, Getter, Setter);
3268}

3270MSPropertyDecl *MSPropertyDecl::CreateDeserialized(ASTContext &C,
                                                 unsigned ID) {
return new (C, ID) MSPropertyDecl(nullptr, SourceLocation(),
                                  DeclarationName(), QualType(), nullptr,
                                  SourceLocation(), nullptr, nullptr);
3275}

3277void MSGuidDecl::anchor() {}

3279MSGuidDecl::MSGuidDecl(DeclContext *DC, QualType T, Parts P)
  : ValueDecl(Decl::MSGuid, DC, SourceLocation(), DeclarationName(), T),
    PartVal(P), APVal() {}

3283MSGuidDecl *MSGuidDecl::Create(const ASTContext &C, QualType T, Parts P) {
DeclContext *DC = C.getTranslationUnitDecl();
return new (C, DC) MSGuidDecl(DC, T, P);
3286}

3288MSGuidDecl *MSGuidDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
return new (C, ID) MSGuidDecl(nullptr, QualType(), Parts());
3290}

3292void MSGuidDecl::printName(llvm::raw_ostream &OS) const {
OS << llvm::format("GUID{%08" PRIx32"x" "-%04" PRIx16"x" "-%04" PRIx16"x" "-",
                   PartVal.Part1, PartVal.Part2, PartVal.Part3);
unsigned I = 0;
for (uint8_t Byte : PartVal.Part4And5) {
  OS << llvm::format("%02" PRIx8"x", Byte);
  if (++I == 2)
    OS << '-';
}
OS << '}';
3302}

3304/// Determine if T is a valid 'struct _GUID' of the shape that we expect.
3305static bool isValidStructGUID(ASTContext &Ctx, QualType T) {
// FIXME: We only need to check this once, not once each time we compute a
// GUID APValue.
using MatcherRef = llvm::function_ref<bool(QualType)>;

auto IsInt = [&Ctx](unsigned N) {
  return [&Ctx, N](QualType T) {
    return T->isUnsignedIntegerOrEnumerationType() &&
           Ctx.getIntWidth(T) == N;
  };
};

auto IsArray = [&Ctx](MatcherRef Elem, unsigned N) {
  return [&Ctx, Elem, N](QualType T) {
    const ConstantArrayType *CAT = Ctx.getAsConstantArrayType(T);
    return CAT && CAT->getSize() == N && Elem(CAT->getElementType());
  };
};

auto IsStruct = [](std::initializer_list<MatcherRef> Fields) {
  return [Fields](QualType T) {
    const RecordDecl *RD = T->getAsRecordDecl();
    if (!RD || RD->isUnion())
      return false;
    RD = RD->getDefinition();
    if (!RD)
      return false;
    if (auto *CXXRD = dyn_cast<CXXRecordDecl>(RD))
      if (CXXRD->getNumBases())
        return false;
    auto MatcherIt = Fields.begin();
    for (const FieldDecl *FD : RD->fields()) {
      if (FD->isUnnamedBitfield()) continue;
      if (FD->isBitField() || MatcherIt == Fields.end() ||
          !(*MatcherIt)(FD->getType()))
        return false;
      ++MatcherIt;
    }
    return MatcherIt == Fields.end();
  };
};

// We expect an {i32, i16, i16, [8 x i8]}.
return IsStruct({IsInt(32), IsInt(16), IsInt(16), IsArray(IsInt(8), 8)})(T);
3349}

3351APValue &MSGuidDecl::getAsAPValue() const {
if (APVal.isAbsent() && isValidStructGUID(getASTContext(), getType())) {
  using llvm::APInt;
  using llvm::APSInt;
  APVal = APValue(APValue::UninitStruct(), 0, 4);
  APVal.getStructField(0) = APValue(APSInt(APInt(32, PartVal.Part1), true));
  APVal.getStructField(1) = APValue(APSInt(APInt(16, PartVal.Part2), true));
  APVal.getStructField(2) = APValue(APSInt(APInt(16, PartVal.Part3), true));
  APValue &Arr = APVal.getStructField(3) =
      APValue(APValue::UninitArray(), 8, 8);
  for (unsigned I = 0; I != 8; ++I) {
    Arr.getArrayInitializedElt(I) =
        APValue(APSInt(APInt(8, PartVal.Part4And5[I]), true));
  }
  // Register this APValue to be destroyed if necessary. (Note that the
  // MSGuidDecl destructor is never run.)
  getASTContext().addDestruction(&APVal);
}

return APVal;
3371}

3373static const char *getAccessName(AccessSpecifier AS) {
switch (AS) {
  case AS_none:
    llvm_unreachable("Invalid access specifier!")__builtin_unreachable();
  case AS_public:
    return "public";
  case AS_private:
    return "private";
  case AS_protected:
    return "protected";
}
llvm_unreachable("Invalid access specifier!")__builtin_unreachable();
3385}

3387const StreamingDiagnostic &clang::operator<<(const StreamingDiagnostic &DB,
                                           AccessSpecifier AS) {
return DB << getAccessName(AS);
3390}

←

/usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/include/clang/AST/DeclCXX.h

→

1//===- DeclCXX.h - Classes for representing C++ declarations --*- C++ -*-=====//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9/// \file
10/// Defines the C++ Decl subclasses, other than those for templates
11/// (found in DeclTemplate.h) and friends (in DeclFriend.h).
12//
13//===----------------------------------------------------------------------===//

15#ifndef LLVM_CLANG_AST_DECLCXX_H
16#define LLVM_CLANG_AST_DECLCXX_H

18#include "clang/AST/ASTUnresolvedSet.h"
19#include "clang/AST/Decl.h"
20#include "clang/AST/DeclBase.h"
21#include "clang/AST/DeclarationName.h"
22#include "clang/AST/Expr.h"
23#include "clang/AST/ExternalASTSource.h"
24#include "clang/AST/LambdaCapture.h"
25#include "clang/AST/NestedNameSpecifier.h"
26#include "clang/AST/Redeclarable.h"
27#include "clang/AST/Stmt.h"
28#include "clang/AST/Type.h"
29#include "clang/AST/TypeLoc.h"
30#include "clang/AST/UnresolvedSet.h"
31#include "clang/Basic/LLVM.h"
32#include "clang/Basic/Lambda.h"
33#include "clang/Basic/LangOptions.h"
34#include "clang/Basic/OperatorKinds.h"
35#include "clang/Basic/SourceLocation.h"
36#include "clang/Basic/Specifiers.h"
37#include "llvm/ADT/ArrayRef.h"
38#include "llvm/ADT/DenseMap.h"
39#include "llvm/ADT/PointerIntPair.h"
40#include "llvm/ADT/PointerUnion.h"
41#include "llvm/ADT/STLExtras.h"
42#include "llvm/ADT/TinyPtrVector.h"
43#include "llvm/ADT/iterator_range.h"
44#include "llvm/Support/Casting.h"
45#include "llvm/Support/Compiler.h"
46#include "llvm/Support/PointerLikeTypeTraits.h"
47#include "llvm/Support/TrailingObjects.h"
48#include <cassert>
49#include <cstddef>
50#include <iterator>
51#include <memory>
52#include <vector>

54namespace clang {

56class ASTContext;
57class ClassTemplateDecl;
58class ConstructorUsingShadowDecl;
59class CXXBasePath;
60class CXXBasePaths;
61class CXXConstructorDecl;
62class CXXDestructorDecl;
63class CXXFinalOverriderMap;
64class CXXIndirectPrimaryBaseSet;
65class CXXMethodDecl;
66class DecompositionDecl;
67class DiagnosticBuilder;
68class FriendDecl;
69class FunctionTemplateDecl;
70class IdentifierInfo;
71class MemberSpecializationInfo;
72class BaseUsingDecl;
73class TemplateDecl;
74class TemplateParameterList;
75class UsingDecl;

77/// Represents an access specifier followed by colon ':'.
78///
79/// An objects of this class represents sugar for the syntactic occurrence
80/// of an access specifier followed by a colon in the list of member
81/// specifiers of a C++ class definition.
82///
83/// Note that they do not represent other uses of access specifiers,
84/// such as those occurring in a list of base specifiers.
85/// Also note that this class has nothing to do with so-called
86/// "access declarations" (C++98 11.3 [class.access.dcl]).
87class AccessSpecDecl : public Decl {
/// The location of the ':'.
SourceLocation ColonLoc;

AccessSpecDecl(AccessSpecifier AS, DeclContext *DC,
               SourceLocation ASLoc, SourceLocation ColonLoc)
  : Decl(AccessSpec, DC, ASLoc), ColonLoc(ColonLoc) {
  setAccess(AS);
}

AccessSpecDecl(EmptyShell Empty) : Decl(AccessSpec, Empty) {}

virtual void anchor();

101public:
/// The location of the access specifier.
SourceLocation getAccessSpecifierLoc() const { return getLocation(); }

/// Sets the location of the access specifier.
void setAccessSpecifierLoc(SourceLocation ASLoc) { setLocation(ASLoc); }

/// The location of the colon following the access specifier.
SourceLocation getColonLoc() const { return ColonLoc; }

/// Sets the location of the colon.
void setColonLoc(SourceLocation CLoc) { ColonLoc = CLoc; }

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return SourceRange(getAccessSpecifierLoc(), getColonLoc());
}

static AccessSpecDecl *Create(ASTContext &C, AccessSpecifier AS,
                              DeclContext *DC, SourceLocation ASLoc,
                              SourceLocation ColonLoc) {
  return new (C, DC) AccessSpecDecl(AS, DC, ASLoc, ColonLoc);
}

static AccessSpecDecl *CreateDeserialized(ASTContext &C, unsigned ID);

// Implement isa/cast/dyncast/etc.
static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == AccessSpec; }
129};

131/// Represents a base class of a C++ class.
132///
133/// Each CXXBaseSpecifier represents a single, direct base class (or
134/// struct) of a C++ class (or struct). It specifies the type of that
135/// base class, whether it is a virtual or non-virtual base, and what
136/// level of access (public, protected, private) is used for the
137/// derivation. For example:
138///
139/// \code
140///   class A { };
141///   class B { };
142///   class C : public virtual A, protected B { };
143/// \endcode
144///
145/// In this code, C will have two CXXBaseSpecifiers, one for "public
146/// virtual A" and the other for "protected B".
147class CXXBaseSpecifier {
/// The source code range that covers the full base
/// specifier, including the "virtual" (if present) and access
/// specifier (if present).
SourceRange Range;

/// The source location of the ellipsis, if this is a pack
/// expansion.
SourceLocation EllipsisLoc;

/// Whether this is a virtual base class or not.
unsigned Virtual : 1;

/// Whether this is the base of a class (true) or of a struct (false).
///
/// This determines the mapping from the access specifier as written in the
/// source code to the access specifier used for semantic analysis.
unsigned BaseOfClass : 1;

/// Access specifier as written in the source code (may be AS_none).
///
/// The actual type of data stored here is an AccessSpecifier, but we use
/// "unsigned" here to work around a VC++ bug.
unsigned Access : 2;

/// Whether the class contains a using declaration
/// to inherit the named class's constructors.
unsigned InheritConstructors : 1;

/// The type of the base class.
///
/// This will be a class or struct (or a typedef of such). The source code
/// range does not include the \c virtual or the access specifier.
TypeSourceInfo *BaseTypeInfo;

182public:
CXXBaseSpecifier() = default;
CXXBaseSpecifier(SourceRange R, bool V, bool BC, AccessSpecifier A,
                 TypeSourceInfo *TInfo, SourceLocation EllipsisLoc)
  : Range(R), EllipsisLoc(EllipsisLoc), Virtual(V), BaseOfClass(BC),
    Access(A), InheritConstructors(false), BaseTypeInfo(TInfo) {}

/// Retrieves the source range that contains the entire base specifier.
SourceRange getSourceRange() const LLVM_READONLY__attribute__((__pure__)) { return Range; }
SourceLocation getBeginLoc() const LLVM_READONLY__attribute__((__pure__)) { return Range.getBegin(); }
SourceLocation getEndLoc() const LLVM_READONLY__attribute__((__pure__)) { return Range.getEnd(); }

/// Get the location at which the base class type was written.
SourceLocation getBaseTypeLoc() const LLVM_READONLY__attribute__((__pure__)) {
  return BaseTypeInfo->getTypeLoc().getBeginLoc();
}

/// Determines whether the base class is a virtual base class (or not).
bool isVirtual() const { return Virtual; }

/// Determine whether this base class is a base of a class declared
/// with the 'class' keyword (vs. one declared with the 'struct' keyword).
bool isBaseOfClass() const { return BaseOfClass; }

/// Determine whether this base specifier is a pack expansion.
bool isPackExpansion() const { return EllipsisLoc.isValid(); }

/// Determine whether this base class's constructors get inherited.
bool getInheritConstructors() const { return InheritConstructors; }

/// Set that this base class's constructors should be inherited.
void setInheritConstructors(bool Inherit = true) {
  InheritConstructors = Inherit;
}

/// For a pack expansion, determine the location of the ellipsis.
SourceLocation getEllipsisLoc() const {
  return EllipsisLoc;
}

/// Returns the access specifier for this base specifier.
///
/// This is the actual base specifier as used for semantic analysis, so
/// the result can never be AS_none. To retrieve the access specifier as
/// written in the source code, use getAccessSpecifierAsWritten().
AccessSpecifier getAccessSpecifier() const {
  if ((AccessSpecifier)Access == AS_none)
    return BaseOfClass? AS_private : AS_public;
  else
    return (AccessSpecifier)Access;
}

/// Retrieves the access specifier as written in the source code
/// (which may mean that no access specifier was explicitly written).
///
/// Use getAccessSpecifier() to retrieve the access specifier for use in
/// semantic analysis.
AccessSpecifier getAccessSpecifierAsWritten() const {
  return (AccessSpecifier)Access;
}

/// Retrieves the type of the base class.
///
/// This type will always be an unqualified class type.
QualType getType() const {
  return BaseTypeInfo->getType().getUnqualifiedType();
}

/// Retrieves the type and source location of the base class.
TypeSourceInfo *getTypeSourceInfo() const { return BaseTypeInfo; }
252};

254/// Represents a C++ struct/union/class.
255class CXXRecordDecl : public RecordDecl {
friend class ASTDeclReader;
friend class ASTDeclWriter;
friend class ASTNodeImporter;
friend class ASTReader;
friend class ASTRecordWriter;
friend class ASTWriter;
friend class DeclContext;
friend class LambdaExpr;

friend void FunctionDecl::setPure(bool);
friend void TagDecl::startDefinition();

/// Values used in DefinitionData fields to represent special members.
enum SpecialMemberFlags {
  SMF_DefaultConstructor = 0x1,
  SMF_CopyConstructor = 0x2,
  SMF_MoveConstructor = 0x4,
  SMF_CopyAssignment = 0x8,
  SMF_MoveAssignment = 0x10,
  SMF_Destructor = 0x20,
  SMF_All = 0x3f
};

struct DefinitionData {
  #define FIELD(Name, Width, Merge) \
  unsigned Name : Width;
  #include "CXXRecordDeclDefinitionBits.def"

  /// Whether this class describes a C++ lambda.
  unsigned IsLambda : 1;

  /// Whether we are currently parsing base specifiers.
  unsigned IsParsingBaseSpecifiers : 1;

  /// True when visible conversion functions are already computed
  /// and are available.
  unsigned ComputedVisibleConversions : 1;

  unsigned HasODRHash : 1;

  /// A hash of parts of the class to help in ODR checking.
  unsigned ODRHash = 0;

  /// The number of base class specifiers in Bases.
  unsigned NumBases = 0;

  /// The number of virtual base class specifiers in VBases.
  unsigned NumVBases = 0;

  /// Base classes of this class.
  ///
  /// FIXME: This is wasted space for a union.
  LazyCXXBaseSpecifiersPtr Bases;

  /// direct and indirect virtual base classes of this class.
  LazyCXXBaseSpecifiersPtr VBases;

  /// The conversion functions of this C++ class (but not its
  /// inherited conversion functions).
  ///
  /// Each of the entries in this overload set is a CXXConversionDecl.
  LazyASTUnresolvedSet Conversions;

  /// The conversion functions of this C++ class and all those
  /// inherited conversion functions that are visible in this class.
  ///
  /// Each of the entries in this overload set is a CXXConversionDecl or a
  /// FunctionTemplateDecl.
  LazyASTUnresolvedSet VisibleConversions;

  /// The declaration which defines this record.
  CXXRecordDecl *Definition;

  /// The first friend declaration in this class, or null if there
  /// aren't any.
  ///
  /// This is actually currently stored in reverse order.
  LazyDeclPtr FirstFriend;

  DefinitionData(CXXRecordDecl *D);

  /// Retrieve the set of direct base classes.
  CXXBaseSpecifier *getBases() const {
    if (!Bases.isOffset())
4
←
Assuming the condition is true→
5
←
Taking true branch→
      return Bases.get(nullptr);
6
←
Passing null pointer value via 1st parameter 'Source'→
7
←
Calling 'LazyOffsetPtr::get'→
    return getBasesSlowCase();
  }

  /// Retrieve the set of virtual base classes.
  CXXBaseSpecifier *getVBases() const {
    if (!VBases.isOffset())
      return VBases.get(nullptr);
    return getVBasesSlowCase();
  }

  ArrayRef<CXXBaseSpecifier> bases() const {
    return llvm::makeArrayRef(getBases(), NumBases);
  }

  ArrayRef<CXXBaseSpecifier> vbases() const {
    return llvm::makeArrayRef(getVBases(), NumVBases);
  }

private:
  CXXBaseSpecifier *getBasesSlowCase() const;
  CXXBaseSpecifier *getVBasesSlowCase() const;
};

struct DefinitionData *DefinitionData;

/// Describes a C++ closure type (generated by a lambda expression).
struct LambdaDefinitionData : public DefinitionData {
  using Capture = LambdaCapture;

  /// Whether this lambda is known to be dependent, even if its
  /// context isn't dependent.
  ///
  /// A lambda with a non-dependent context can be dependent if it occurs
  /// within the default argument of a function template, because the
  /// lambda will have been created with the enclosing context as its
  /// declaration context, rather than function. This is an unfortunate
  /// artifact of having to parse the default arguments before.
  unsigned Dependent : 1;

  /// Whether this lambda is a generic lambda.
  unsigned IsGenericLambda : 1;

  /// The Default Capture.
  unsigned CaptureDefault : 2;

  /// The number of captures in this lambda is limited 2^NumCaptures.
  unsigned NumCaptures : 15;

  /// The number of explicit captures in this lambda.
  unsigned NumExplicitCaptures : 13;

  /// Has known `internal` linkage.
  unsigned HasKnownInternalLinkage : 1;

  /// The number used to indicate this lambda expression for name
  /// mangling in the Itanium C++ ABI.
  unsigned ManglingNumber : 31;

  /// The declaration that provides context for this lambda, if the
  /// actual DeclContext does not suffice. This is used for lambdas that
  /// occur within default arguments of function parameters within the class
  /// or within a data member initializer.
  LazyDeclPtr ContextDecl;

  /// The list of captures, both explicit and implicit, for this
  /// lambda.
  Capture *Captures = nullptr;

  /// The type of the call method.
  TypeSourceInfo *MethodTyInfo;

  LambdaDefinitionData(CXXRecordDecl *D, TypeSourceInfo *Info, bool Dependent,
                       bool IsGeneric, LambdaCaptureDefault CaptureDefault)
      : DefinitionData(D), Dependent(Dependent), IsGenericLambda(IsGeneric),
        CaptureDefault(CaptureDefault), NumCaptures(0),
        NumExplicitCaptures(0), HasKnownInternalLinkage(0), ManglingNumber(0),
        MethodTyInfo(Info) {
    IsLambda = true;

    // C++1z [expr.prim.lambda]p4:
    //   This class type is not an aggregate type.
    Aggregate = false;
    PlainOldData = false;
  }
};

struct DefinitionData *dataPtr() const {
  // Complete the redecl chain (if necessary).
  getMostRecentDecl();
  return DefinitionData;
}

struct DefinitionData &data() const {
  auto *DD = dataPtr();
  assert(DD && "queried property of class with no definition")((void)0);
  return *DD;
}

struct LambdaDefinitionData &getLambdaData() const {
  // No update required: a merged definition cannot change any lambda
  // properties.
  auto *DD = DefinitionData;
  assert(DD && DD->IsLambda && "queried lambda property of non-lambda class")((void)0);
  return static_cast<LambdaDefinitionData&>(*DD);
}

/// The template or declaration that this declaration
/// describes or was instantiated from, respectively.
///
/// For non-templates, this value will be null. For record
/// declarations that describe a class template, this will be a
/// pointer to a ClassTemplateDecl. For member
/// classes of class template specializations, this will be the
/// MemberSpecializationInfo referring to the member class that was
/// instantiated or specialized.
llvm::PointerUnion<ClassTemplateDecl *, MemberSpecializationInfo *>
    TemplateOrInstantiation;

/// Called from setBases and addedMember to notify the class that a
/// direct or virtual base class or a member of class type has been added.
void addedClassSubobject(CXXRecordDecl *Base);

/// Notify the class that member has been added.
///
/// This routine helps maintain information about the class based on which
/// members have been added. It will be invoked by DeclContext::addDecl()
/// whenever a member is added to this record.
void addedMember(Decl *D);

void markedVirtualFunctionPure();

/// Get the head of our list of friend declarations, possibly
/// deserializing the friends from an external AST source.
FriendDecl *getFirstFriend() const;

/// Determine whether this class has an empty base class subobject of type X
/// or of one of the types that might be at offset 0 within X (per the C++
/// "standard layout" rules).
bool hasSubobjectAtOffsetZeroOfEmptyBaseType(ASTContext &Ctx,
                                             const CXXRecordDecl *X);

482protected:
CXXRecordDecl(Kind K, TagKind TK, const ASTContext &C, DeclContext *DC,
              SourceLocation StartLoc, SourceLocation IdLoc,
              IdentifierInfo *Id, CXXRecordDecl *PrevDecl);

487public:
/// Iterator that traverses the base classes of a class.
using base_class_iterator = CXXBaseSpecifier *;

/// Iterator that traverses the base classes of a class.
using base_class_const_iterator = const CXXBaseSpecifier *;

CXXRecordDecl *getCanonicalDecl() override {
  return cast<CXXRecordDecl>(RecordDecl::getCanonicalDecl());
}

const CXXRecordDecl *getCanonicalDecl() const {
  return const_cast<CXXRecordDecl*>(this)->getCanonicalDecl();
}

CXXRecordDecl *getPreviousDecl() {
  return cast_or_null<CXXRecordDecl>(
          static_cast<RecordDecl *>(this)->getPreviousDecl());
}

const CXXRecordDecl *getPreviousDecl() const {
  return const_cast<CXXRecordDecl*>(this)->getPreviousDecl();
}

CXXRecordDecl *getMostRecentDecl() {
  return cast<CXXRecordDecl>(
          static_cast<RecordDecl *>(this)->getMostRecentDecl());
}

const CXXRecordDecl *getMostRecentDecl() const {
  return const_cast<CXXRecordDecl*>(this)->getMostRecentDecl();
}

CXXRecordDecl *getMostRecentNonInjectedDecl() {
  CXXRecordDecl *Recent =
      static_cast<CXXRecordDecl *>(this)->getMostRecentDecl();
  while (Recent->isInjectedClassName()) {
    // FIXME: Does injected class name need to be in the redeclarations chain?
    assert(Recent->getPreviousDecl())((void)0);
    Recent = Recent->getPreviousDecl();
  }
  return Recent;
}

const CXXRecordDecl *getMostRecentNonInjectedDecl() const {
  return const_cast<CXXRecordDecl*>(this)->getMostRecentNonInjectedDecl();
}

CXXRecordDecl *getDefinition() const {
  // We only need an update if we don't already know which
  // declaration is the definition.
  auto *DD = DefinitionData ? DefinitionData : dataPtr();
  return DD ? DD->Definition : nullptr;
}

bool hasDefinition() const { return DefinitionData || dataPtr(); }

static CXXRecordDecl *Create(const ASTContext &C, TagKind TK, DeclContext *DC,
                             SourceLocation StartLoc, SourceLocation IdLoc,
                             IdentifierInfo *Id,
                             CXXRecordDecl *PrevDecl = nullptr,
                             bool DelayTypeCreation = false);
static CXXRecordDecl *CreateLambda(const ASTContext &C, DeclContext *DC,
                                   TypeSourceInfo *Info, SourceLocation Loc,
                                   bool DependentLambda, bool IsGeneric,
                                   LambdaCaptureDefault CaptureDefault);
static CXXRecordDecl *CreateDeserialized(const ASTContext &C, unsigned ID);

bool isDynamicClass() const {
  return data().Polymorphic || data().NumVBases != 0;
}

/// @returns true if class is dynamic or might be dynamic because the
/// definition is incomplete of dependent.
bool mayBeDynamicClass() const {
  return !hasDefinition() || isDynamicClass() || hasAnyDependentBases();
}

/// @returns true if class is non dynamic or might be non dynamic because the
/// definition is incomplete of dependent.
bool mayBeNonDynamicClass() const {
  return !hasDefinition() || !isDynamicClass() || hasAnyDependentBases();
}

void setIsParsingBaseSpecifiers() { data().IsParsingBaseSpecifiers = true; }

bool isParsingBaseSpecifiers() const {
  return data().IsParsingBaseSpecifiers;
}

unsigned getODRHash() const;

/// Sets the base classes of this struct or class.
void setBases(CXXBaseSpecifier const * const *Bases, unsigned NumBases);

/// Retrieves the number of base classes of this class.
unsigned getNumBases() const { return data().NumBases; }

using base_class_range = llvm::iterator_range<base_class_iterator>;
using base_class_const_range =
    llvm::iterator_range<base_class_const_iterator>;

base_class_range bases() {
  return base_class_range(bases_begin(), bases_end());
}
base_class_const_range bases() const {
  return base_class_const_range(bases_begin(), bases_end());
}

base_class_iterator bases_begin() { return data().getBases(); }
base_class_const_iterator bases_begin() const { return data().getBases(); }
3
←
Calling 'DefinitionData::getBases'→
base_class_iterator bases_end() { return bases_begin() + data().NumBases; }
base_class_const_iterator bases_end() const {
  return bases_begin() + data().NumBases;
2
←
Calling 'CXXRecordDecl::bases_begin'→
}

/// Retrieves the number of virtual base classes of this class.
unsigned getNumVBases() const { return data().NumVBases; }

base_class_range vbases() {
  return base_class_range(vbases_begin(), vbases_end());
}
base_class_const_range vbases() const {
  return base_class_const_range(vbases_begin(), vbases_end());
}

base_class_iterator vbases_begin() { return data().getVBases(); }
base_class_const_iterator vbases_begin() const { return data().getVBases(); }
base_class_iterator vbases_end() { return vbases_begin() + data().NumVBases; }
base_class_const_iterator vbases_end() const {
  return vbases_begin() + data().NumVBases;
}

/// Determine whether this class has any dependent base classes which
/// are not the current instantiation.
bool hasAnyDependentBases() const;

/// Iterator access to method members.  The method iterator visits
/// all method members of the class, including non-instance methods,
/// special methods, etc.
using method_iterator = specific_decl_iterator<CXXMethodDecl>;
using method_range =
    llvm::iterator_range<specific_decl_iterator<CXXMethodDecl>>;

method_range methods() const {
  return method_range(method_begin(), method_end());
}

/// Method begin iterator.  Iterates in the order the methods
/// were declared.
method_iterator method_begin() const {
  return method_iterator(decls_begin());
}

/// Method past-the-end iterator.
method_iterator method_end() const {
  return method_iterator(decls_end());
}

/// Iterator access to constructor members.
using ctor_iterator = specific_decl_iterator<CXXConstructorDecl>;
using ctor_range =
    llvm::iterator_range<specific_decl_iterator<CXXConstructorDecl>>;

ctor_range ctors() const { return ctor_range(ctor_begin(), ctor_end()); }

ctor_iterator ctor_begin() const {
  return ctor_iterator(decls_begin());
}

ctor_iterator ctor_end() const {
  return ctor_iterator(decls_end());
}

/// An iterator over friend declarations.  All of these are defined
/// in DeclFriend.h.
class friend_iterator;
using friend_range = llvm::iterator_range<friend_iterator>;

friend_range friends() const;
friend_iterator friend_begin() const;
friend_iterator friend_end() const;
void pushFriendDecl(FriendDecl *FD);

/// Determines whether this record has any friends.
bool hasFriends() const {
  return data().FirstFriend.isValid();
}

/// \c true if a defaulted copy constructor for this class would be
/// deleted.
bool defaultedCopyConstructorIsDeleted() const {
  assert((!needsOverloadResolutionForCopyConstructor() ||((void)0)
          (data().DeclaredSpecialMembers & SMF_CopyConstructor)) &&((void)0)
         "this property has not yet been computed by Sema")((void)0);
  return data().DefaultedCopyConstructorIsDeleted;
}

/// \c true if a defaulted move constructor for this class would be
/// deleted.
bool defaultedMoveConstructorIsDeleted() const {
  assert((!needsOverloadResolutionForMoveConstructor() ||((void)0)
          (data().DeclaredSpecialMembers & SMF_MoveConstructor)) &&((void)0)
         "this property has not yet been computed by Sema")((void)0);
  return data().DefaultedMoveConstructorIsDeleted;
}

/// \c true if a defaulted destructor for this class would be deleted.
bool defaultedDestructorIsDeleted() const {
  assert((!needsOverloadResolutionForDestructor() ||((void)0)
          (data().DeclaredSpecialMembers & SMF_Destructor)) &&((void)0)
         "this property has not yet been computed by Sema")((void)0);
  return data().DefaultedDestructorIsDeleted;
}

/// \c true if we know for sure that this class has a single,
/// accessible, unambiguous copy constructor that is not deleted.
bool hasSimpleCopyConstructor() const {
  return !hasUserDeclaredCopyConstructor() &&
         !data().DefaultedCopyConstructorIsDeleted;
}

/// \c true if we know for sure that this class has a single,
/// accessible, unambiguous move constructor that is not deleted.
bool hasSimpleMoveConstructor() const {
  return !hasUserDeclaredMoveConstructor() && hasMoveConstructor() &&
         !data().DefaultedMoveConstructorIsDeleted;
}

/// \c true if we know for sure that this class has a single,
/// accessible, unambiguous copy assignment operator that is not deleted.
bool hasSimpleCopyAssignment() const {
  return !hasUserDeclaredCopyAssignment() &&
         !data().DefaultedCopyAssignmentIsDeleted;
}

/// \c true if we know for sure that this class has a single,
/// accessible, unambiguous move assignment operator that is not deleted.
bool hasSimpleMoveAssignment() const {
  return !hasUserDeclaredMoveAssignment() && hasMoveAssignment() &&
         !data().DefaultedMoveAssignmentIsDeleted;
}

/// \c true if we know for sure that this class has an accessible
/// destructor that is not deleted.
bool hasSimpleDestructor() const {
  return !hasUserDeclaredDestructor() &&
         !data().DefaultedDestructorIsDeleted;
}

/// Determine whether this class has any default constructors.
bool hasDefaultConstructor() const {
  return (data().DeclaredSpecialMembers & SMF_DefaultConstructor) ||
         needsImplicitDefaultConstructor();
}

/// Determine if we need to declare a default constructor for
/// this class.
///
/// This value is used for lazy creation of default constructors.
bool needsImplicitDefaultConstructor() const {
  return (!data().UserDeclaredConstructor &&
          !(data().DeclaredSpecialMembers & SMF_DefaultConstructor) &&
          (!isLambda() || lambdaIsDefaultConstructibleAndAssignable())) ||
         // FIXME: Proposed fix to core wording issue: if a class inherits
         // a default constructor and doesn't explicitly declare one, one
         // is declared implicitly.
         (data().HasInheritedDefaultConstructor &&
          !(data().DeclaredSpecialMembers & SMF_DefaultConstructor));
}

/// Determine whether this class has any user-declared constructors.
///
/// When true, a default constructor will not be implicitly declared.
bool hasUserDeclaredConstructor() const {
  return data().UserDeclaredConstructor;
}

/// Whether this class has a user-provided default constructor
/// per C++11.
bool hasUserProvidedDefaultConstructor() const {
  return data().UserProvidedDefaultConstructor;
}

/// Determine whether this class has a user-declared copy constructor.
///
/// When false, a copy constructor will be implicitly declared.
bool hasUserDeclaredCopyConstructor() const {
  return data().UserDeclaredSpecialMembers & SMF_CopyConstructor;
}

/// Determine whether this class needs an implicit copy
/// constructor to be lazily declared.
bool needsImplicitCopyConstructor() const {
  return !(data().DeclaredSpecialMembers & SMF_CopyConstructor);
}

/// Determine whether we need to eagerly declare a defaulted copy
/// constructor for this class.
bool needsOverloadResolutionForCopyConstructor() const {
  // C++17 [class.copy.ctor]p6:
  //   If the class definition declares a move constructor or move assignment
  //   operator, the implicitly declared copy constructor is defined as
  //   deleted.
  // In MSVC mode, sometimes a declared move assignment does not delete an
  // implicit copy constructor, so defer this choice to Sema.
  if (data().UserDeclaredSpecialMembers &
      (SMF_MoveConstructor | SMF_MoveAssignment))
    return true;
  return data().NeedOverloadResolutionForCopyConstructor;
}

/// Determine whether an implicit copy constructor for this type
/// would have a parameter with a const-qualified reference type.
bool implicitCopyConstructorHasConstParam() const {
  return data().ImplicitCopyConstructorCanHaveConstParamForNonVBase &&
         (isAbstract() ||
          data().ImplicitCopyConstructorCanHaveConstParamForVBase);
}

/// Determine whether this class has a copy constructor with
/// a parameter type which is a reference to a const-qualified type.
bool hasCopyConstructorWithConstParam() const {
  return data().HasDeclaredCopyConstructorWithConstParam ||
         (needsImplicitCopyConstructor() &&
          implicitCopyConstructorHasConstParam());
}

/// Whether this class has a user-declared move constructor or
/// assignment operator.
///
/// When false, a move constructor and assignment operator may be
/// implicitly declared.
bool hasUserDeclaredMoveOperation() const {
  return data().UserDeclaredSpecialMembers &
           (SMF_MoveConstructor | SMF_MoveAssignment);
}

/// Determine whether this class has had a move constructor
/// declared by the user.
bool hasUserDeclaredMoveConstructor() const {
  return data().UserDeclaredSpecialMembers & SMF_MoveConstructor;
}

/// Determine whether this class has a move constructor.
bool hasMoveConstructor() const {
  return (data().DeclaredSpecialMembers & SMF_MoveConstructor) ||
         needsImplicitMoveConstructor();
}

/// Set that we attempted to declare an implicit copy
/// constructor, but overload resolution failed so we deleted it.
void setImplicitCopyConstructorIsDeleted() {
  assert((data().DefaultedCopyConstructorIsDeleted ||((void)0)
          needsOverloadResolutionForCopyConstructor()) &&((void)0)
         "Copy constructor should not be deleted")((void)0);
  data().DefaultedCopyConstructorIsDeleted = true;
}

/// Set that we attempted to declare an implicit move
/// constructor, but overload resolution failed so we deleted it.
void setImplicitMoveConstructorIsDeleted() {
  assert((data().DefaultedMoveConstructorIsDeleted ||((void)0)
          needsOverloadResolutionForMoveConstructor()) &&((void)0)
         "move constructor should not be deleted")((void)0);
  data().DefaultedMoveConstructorIsDeleted = true;
}

/// Set that we attempted to declare an implicit destructor,
/// but overload resolution failed so we deleted it.
void setImplicitDestructorIsDeleted() {
  assert((data().DefaultedDestructorIsDeleted ||((void)0)
          needsOverloadResolutionForDestructor()) &&((void)0)
         "destructor should not be deleted")((void)0);
  data().DefaultedDestructorIsDeleted = true;
}

/// Determine whether this class should get an implicit move
/// constructor or if any existing special member function inhibits this.
bool needsImplicitMoveConstructor() const {
  return !(data().DeclaredSpecialMembers & SMF_MoveConstructor) &&
         !hasUserDeclaredCopyConstructor() &&
         !hasUserDeclaredCopyAssignment() &&
         !hasUserDeclaredMoveAssignment() &&
         !hasUserDeclaredDestructor();
}

/// Determine whether we need to eagerly declare a defaulted move
/// constructor for this class.
bool needsOverloadResolutionForMoveConstructor() const {
  return data().NeedOverloadResolutionForMoveConstructor;
}

/// Determine whether this class has a user-declared copy assignment
/// operator.
///
/// When false, a copy assignment operator will be implicitly declared.
bool hasUserDeclaredCopyAssignment() const {
  return data().UserDeclaredSpecialMembers & SMF_CopyAssignment;
}

/// Set that we attempted to declare an implicit copy assignment
/// operator, but overload resolution failed so we deleted it.
void setImplicitCopyAssignmentIsDeleted() {
  assert((data().DefaultedCopyAssignmentIsDeleted ||((void)0)
          needsOverloadResolutionForCopyAssignment()) &&((void)0)
         "copy assignment should not be deleted")((void)0);
  data().DefaultedCopyAssignmentIsDeleted = true;
}

/// Determine whether this class needs an implicit copy
/// assignment operator to be lazily declared.
bool needsImplicitCopyAssignment() const {
  return !(data().DeclaredSpecialMembers & SMF_CopyAssignment);
}

/// Determine whether we need to eagerly declare a defaulted copy
/// assignment operator for this class.
bool needsOverloadResolutionForCopyAssignment() const {
  // C++20 [class.copy.assign]p2:
  //   If the class definition declares a move constructor or move assignment
  //   operator, the implicitly declared copy assignment operator is defined
  //   as deleted.
  // In MSVC mode, sometimes a declared move constructor does not delete an
  // implicit copy assignment, so defer this choice to Sema.
  if (data().UserDeclaredSpecialMembers &
      (SMF_MoveConstructor | SMF_MoveAssignment))
    return true;
  return data().NeedOverloadResolutionForCopyAssignment;
}

/// Determine whether an implicit copy assignment operator for this
/// type would have a parameter with a const-qualified reference type.
bool implicitCopyAssignmentHasConstParam() const {
  return data().ImplicitCopyAssignmentHasConstParam;
}

/// Determine whether this class has a copy assignment operator with
/// a parameter type which is a reference to a const-qualified type or is not
/// a reference.
bool hasCopyAssignmentWithConstParam() const {
  return data().HasDeclaredCopyAssignmentWithConstParam ||
         (needsImplicitCopyAssignment() &&
          implicitCopyAssignmentHasConstParam());
}

/// Determine whether this class has had a move assignment
/// declared by the user.
bool hasUserDeclaredMoveAssignment() const {
  return data().UserDeclaredSpecialMembers & SMF_MoveAssignment;
}

/// Determine whether this class has a move assignment operator.
bool hasMoveAssignment() const {
  return (data().DeclaredSpecialMembers & SMF_MoveAssignment) ||
         needsImplicitMoveAssignment();
}

/// Set that we attempted to declare an implicit move assignment
/// operator, but overload resolution failed so we deleted it.
void setImplicitMoveAssignmentIsDeleted() {
  assert((data().DefaultedMoveAssignmentIsDeleted ||((void)0)
          needsOverloadResolutionForMoveAssignment()) &&((void)0)
         "move assignment should not be deleted")((void)0);
  data().DefaultedMoveAssignmentIsDeleted = true;
}

/// Determine whether this class should get an implicit move
/// assignment operator or if any existing special member function inhibits
/// this.
bool needsImplicitMoveAssignment() const {
  return !(data().DeclaredSpecialMembers & SMF_MoveAssignment) &&
         !hasUserDeclaredCopyConstructor() &&
         !hasUserDeclaredCopyAssignment() &&
         !hasUserDeclaredMoveConstructor() &&
         !hasUserDeclaredDestructor() &&
         (!isLambda() || lambdaIsDefaultConstructibleAndAssignable());
}

/// Determine whether we need to eagerly declare a move assignment
/// operator for this class.
bool needsOverloadResolutionForMoveAssignment() const {
  return data().NeedOverloadResolutionForMoveAssignment;
}

/// Determine whether this class has a user-declared destructor.
///
/// When false, a destructor will be implicitly declared.
bool hasUserDeclaredDestructor() const {
  return data().UserDeclaredSpecialMembers & SMF_Destructor;
}

/// Determine whether this class needs an implicit destructor to
/// be lazily declared.
bool needsImplicitDestructor() const {
  return !(data().DeclaredSpecialMembers & SMF_Destructor);
}

/// Determine whether we need to eagerly declare a destructor for this
/// class.
bool needsOverloadResolutionForDestructor() const {
  return data().NeedOverloadResolutionForDestructor;
}

/// Determine whether this class describes a lambda function object.
bool isLambda() const {
  // An update record can't turn a non-lambda into a lambda.
  auto *DD = DefinitionData;
  return DD && DD->IsLambda;
}

/// Determine whether this class describes a generic
/// lambda function object (i.e. function call operator is
/// a template).
bool isGenericLambda() const;

/// Determine whether this lambda should have an implicit default constructor
/// and copy and move assignment operators.
bool lambdaIsDefaultConstructibleAndAssignable() const;

/// Retrieve the lambda call operator of the closure type
/// if this is a closure type.
CXXMethodDecl *getLambdaCallOperator() const;

/// Retrieve the dependent lambda call operator of the closure type
/// if this is a templated closure type.
FunctionTemplateDecl *getDependentLambdaCallOperator() const;

/// Retrieve the lambda static invoker, the address of which
/// is returned by the conversion operator, and the body of which
/// is forwarded to the lambda call operator. The version that does not
/// take a calling convention uses the 'default' calling convention for free
/// functions if the Lambda's calling convention was not modified via
/// attribute. Otherwise, it will return the calling convention specified for
/// the lambda.
CXXMethodDecl *getLambdaStaticInvoker() const;
CXXMethodDecl *getLambdaStaticInvoker(CallingConv CC) const;

/// Retrieve the generic lambda's template parameter list.
/// Returns null if the class does not represent a lambda or a generic
/// lambda.
TemplateParameterList *getGenericLambdaTemplateParameterList() const;

/// Retrieve the lambda template parameters that were specified explicitly.
ArrayRef<NamedDecl *> getLambdaExplicitTemplateParameters() const;

LambdaCaptureDefault getLambdaCaptureDefault() const {
  assert(isLambda())((void)0);
  return static_cast<LambdaCaptureDefault>(getLambdaData().CaptureDefault);
}

/// Set the captures for this lambda closure type.
void setCaptures(ASTContext &Context, ArrayRef<LambdaCapture> Captures);

/// For a closure type, retrieve the mapping from captured
/// variables and \c this to the non-static data members that store the
/// values or references of the captures.
///
/// \param Captures Will be populated with the mapping from captured
/// variables to the corresponding fields.
///
/// \param ThisCapture Will be set to the field declaration for the
/// \c this capture.
///
/// \note No entries will be added for init-captures, as they do not capture
/// variables.
void getCaptureFields(llvm::DenseMap<const VarDecl *, FieldDecl *> &Captures,
                      FieldDecl *&ThisCapture) const;

using capture_const_iterator = const LambdaCapture *;
using capture_const_range = llvm::iterator_range<capture_const_iterator>;

capture_const_range captures() const {
  return capture_const_range(captures_begin(), captures_end());
}

capture_const_iterator captures_begin() const {
  return isLambda() ? getLambdaData().Captures : nullptr;
}

capture_const_iterator captures_end() const {
  return isLambda() ? captures_begin() + getLambdaData().NumCaptures
                    : nullptr;
}

unsigned capture_size() const { return getLambdaData().NumCaptures; }

using conversion_iterator = UnresolvedSetIterator;

conversion_iterator conversion_begin() const {
  return data().Conversions.get(getASTContext()).begin();
}

conversion_iterator conversion_end() const {
  return data().Conversions.get(getASTContext()).end();
}

/// Removes a conversion function from this class.  The conversion
/// function must currently be a member of this class.  Furthermore,
/// this class must currently be in the process of being defined.
void removeConversion(const NamedDecl *Old);

/// Get all conversion functions visible in current class,
/// including conversion function templates.
llvm::iterator_range<conversion_iterator>
getVisibleConversionFunctions() const;

/// Determine whether this class is an aggregate (C++ [dcl.init.aggr]),
/// which is a class with no user-declared constructors, no private
/// or protected non-static data members, no base classes, and no virtual
/// functions (C++ [dcl.init.aggr]p1).
bool isAggregate() const { return data().Aggregate; }

/// Whether this class has any in-class initializers
/// for non-static data members (including those in anonymous unions or
/// structs).
bool hasInClassInitializer() const { return data().HasInClassInitializer; }

/// Whether this class or any of its subobjects has any members of
/// reference type which would make value-initialization ill-formed.
///
/// Per C++03 [dcl.init]p5:
///  - if T is a non-union class type without a user-declared constructor,
///    then every non-static data member and base-class component of T is
///    value-initialized [...] A program that calls for [...]
///    value-initialization of an entity of reference type is ill-formed.
bool hasUninitializedReferenceMember() const {
  return !isUnion() && !hasUserDeclaredConstructor() &&
         data().HasUninitializedReferenceMember;
}

/// Whether this class is a POD-type (C++ [class]p4)
///
/// For purposes of this function a class is POD if it is an aggregate
/// that has no non-static non-POD data members, no reference data
/// members, no user-defined copy assignment operator and no
/// user-defined destructor.
///
/// Note that this is the C++ TR1 definition of POD.
bool isPOD() const { return data().PlainOldData; }

/// True if this class is C-like, without C++-specific features, e.g.
/// it contains only public fields, no bases, tag kind is not 'class', etc.
bool isCLike() const;

/// Determine whether this is an empty class in the sense of
/// (C++11 [meta.unary.prop]).
///
/// The CXXRecordDecl is a class type, but not a union type,
/// with no non-static data members other than bit-fields of length 0,
/// no virtual member functions, no virtual base classes,
/// and no base class B for which is_empty<B>::value is false.
///
/// \note This does NOT include a check for union-ness.
bool isEmpty() const { return data().Empty; }

bool hasPrivateFields() const {
  return data().HasPrivateFields;
}

bool hasProtectedFields() const {
  return data().HasProtectedFields;
}

/// Determine whether this class has direct non-static data members.
bool hasDirectFields() const {
  auto &D = data();
  return D.HasPublicFields || D.HasProtectedFields || D.HasPrivateFields;
}

/// Whether this class is polymorphic (C++ [class.virtual]),
/// which means that the class contains or inherits a virtual function.
bool isPolymorphic() const { return data().Polymorphic; }

/// Determine whether this class has a pure virtual function.
///
/// The class is is abstract per (C++ [class.abstract]p2) if it declares
/// a pure virtual function or inherits a pure virtual function that is
/// not overridden.
bool isAbstract() const { return data().Abstract; }

/// Determine whether this class is standard-layout per
/// C++ [class]p7.
bool isStandardLayout() const { return data().IsStandardLayout; }

/// Determine whether this class was standard-layout per
/// C++11 [class]p7, specifically using the C++11 rules without any DRs.
bool isCXX11StandardLayout() const { return data().IsCXX11StandardLayout; }

/// Determine whether this class, or any of its class subobjects,
/// contains a mutable field.
bool hasMutableFields() const { return data().HasMutableFields; }

/// Determine whether this class has any variant members.
bool hasVariantMembers() const { return data().HasVariantMembers; }

/// Determine whether this class has a trivial default constructor
/// (C++11 [class.ctor]p5).
bool hasTrivialDefaultConstructor() const {
  return hasDefaultConstructor() &&
         (data().HasTrivialSpecialMembers & SMF_DefaultConstructor);
}

/// Determine whether this class has a non-trivial default constructor
/// (C++11 [class.ctor]p5).
bool hasNonTrivialDefaultConstructor() const {
  return (data().DeclaredNonTrivialSpecialMembers & SMF_DefaultConstructor) ||
         (needsImplicitDefaultConstructor() &&
          !(data().HasTrivialSpecialMembers & SMF_DefaultConstructor));
}

/// Determine whether this class has at least one constexpr constructor
/// other than the copy or move constructors.
bool hasConstexprNonCopyMoveConstructor() const {
  return data().HasConstexprNonCopyMoveConstructor ||
         (needsImplicitDefaultConstructor() &&
          defaultedDefaultConstructorIsConstexpr());
}

/// Determine whether a defaulted default constructor for this class
/// would be constexpr.
bool defaultedDefaultConstructorIsConstexpr() const {
  return data().DefaultedDefaultConstructorIsConstexpr &&
         (!isUnion() || hasInClassInitializer() || !hasVariantMembers() ||
          getLangOpts().CPlusPlus20);
}

/// Determine whether this class has a constexpr default constructor.
bool hasConstexprDefaultConstructor() const {
  return data().HasConstexprDefaultConstructor ||
         (needsImplicitDefaultConstructor() &&
          defaultedDefaultConstructorIsConstexpr());
}

/// Determine whether this class has a trivial copy constructor
/// (C++ [class.copy]p6, C++11 [class.copy]p12)
bool hasTrivialCopyConstructor() const {
  return data().HasTrivialSpecialMembers & SMF_CopyConstructor;
}

bool hasTrivialCopyConstructorForCall() const {
  return data().HasTrivialSpecialMembersForCall & SMF_CopyConstructor;
}

/// Determine whether this class has a non-trivial copy constructor
/// (C++ [class.copy]p6, C++11 [class.copy]p12)
bool hasNonTrivialCopyConstructor() const {
  return data().DeclaredNonTrivialSpecialMembers & SMF_CopyConstructor ||
         !hasTrivialCopyConstructor();
}

bool hasNonTrivialCopyConstructorForCall() const {
  return (data().DeclaredNonTrivialSpecialMembersForCall &
          SMF_CopyConstructor) ||
         !hasTrivialCopyConstructorForCall();
}

/// Determine whether this class has a trivial move constructor
/// (C++11 [class.copy]p12)
bool hasTrivialMoveConstructor() const {
  return hasMoveConstructor() &&
         (data().HasTrivialSpecialMembers & SMF_MoveConstructor);
}

bool hasTrivialMoveConstructorForCall() const {
  return hasMoveConstructor() &&
         (data().HasTrivialSpecialMembersForCall & SMF_MoveConstructor);
}

/// Determine whether this class has a non-trivial move constructor
/// (C++11 [class.copy]p12)
bool hasNonTrivialMoveConstructor() const {
  return (data().DeclaredNonTrivialSpecialMembers & SMF_MoveConstructor) ||
         (needsImplicitMoveConstructor() &&
          !(data().HasTrivialSpecialMembers & SMF_MoveConstructor));
}

bool hasNonTrivialMoveConstructorForCall() const {
  return (data().DeclaredNonTrivialSpecialMembersForCall &
          SMF_MoveConstructor) ||
         (needsImplicitMoveConstructor() &&
          !(data().HasTrivialSpecialMembersForCall & SMF_MoveConstructor));
}

/// Determine whether this class has a trivial copy assignment operator
/// (C++ [class.copy]p11, C++11 [class.copy]p25)
bool hasTrivialCopyAssignment() const {
  return data().HasTrivialSpecialMembers & SMF_CopyAssignment;
}

/// Determine whether this class has a non-trivial copy assignment
/// operator (C++ [class.copy]p11, C++11 [class.copy]p25)
bool hasNonTrivialCopyAssignment() const {
  return data().DeclaredNonTrivialSpecialMembers & SMF_CopyAssignment ||
         !hasTrivialCopyAssignment();
}

/// Determine whether this class has a trivial move assignment operator
/// (C++11 [class.copy]p25)
bool hasTrivialMoveAssignment() const {
  return hasMoveAssignment() &&
         (data().HasTrivialSpecialMembers & SMF_MoveAssignment);
}

/// Determine whether this class has a non-trivial move assignment
/// operator (C++11 [class.copy]p25)
bool hasNonTrivialMoveAssignment() const {
  return (data().DeclaredNonTrivialSpecialMembers & SMF_MoveAssignment) ||
         (needsImplicitMoveAssignment() &&
          !(data().HasTrivialSpecialMembers & SMF_MoveAssignment));
}

/// Determine whether a defaulted default constructor for this class
/// would be constexpr.
bool defaultedDestructorIsConstexpr() const {
  return data().DefaultedDestructorIsConstexpr &&
         getLangOpts().CPlusPlus20;
}

/// Determine whether this class has a constexpr destructor.
bool hasConstexprDestructor() const;

/// Determine whether this class has a trivial destructor
/// (C++ [class.dtor]p3)
bool hasTrivialDestructor() const {
  return data().HasTrivialSpecialMembers & SMF_Destructor;
}

bool hasTrivialDestructorForCall() const {
  return data().HasTrivialSpecialMembersForCall & SMF_Destructor;
}

/// Determine whether this class has a non-trivial destructor
/// (C++ [class.dtor]p3)
bool hasNonTrivialDestructor() const {
  return !(data().HasTrivialSpecialMembers & SMF_Destructor);
}

bool hasNonTrivialDestructorForCall() const {
  return !(data().HasTrivialSpecialMembersForCall & SMF_Destructor);
}

void setHasTrivialSpecialMemberForCall() {
  data().HasTrivialSpecialMembersForCall =
      (SMF_CopyConstructor | SMF_MoveConstructor | SMF_Destructor);
}

/// Determine whether declaring a const variable with this type is ok
/// per core issue 253.
bool allowConstDefaultInit() const {
  return !data().HasUninitializedFields ||
         !(data().HasDefaultedDefaultConstructor ||
           needsImplicitDefaultConstructor());
}

/// Determine whether this class has a destructor which has no
/// semantic effect.
///
/// Any such destructor will be trivial, public, defaulted and not deleted,
/// and will call only irrelevant destructors.
bool hasIrrelevantDestructor() const {
  return data().HasIrrelevantDestructor;
}

/// Determine whether this class has a non-literal or/ volatile type
/// non-static data member or base class.
bool hasNonLiteralTypeFieldsOrBases() const {
  return data().HasNonLiteralTypeFieldsOrBases;
}

/// Determine whether this class has a using-declaration that names
/// a user-declared base class constructor.
bool hasInheritedConstructor() const {
  return data().HasInheritedConstructor;
}

/// Determine whether this class has a using-declaration that names
/// a base class assignment operator.
bool hasInheritedAssignment() const {
  return data().HasInheritedAssignment;
}

/// Determine whether this class is considered trivially copyable per
/// (C++11 [class]p6).
bool isTriviallyCopyable() const;

/// Determine whether this class is considered trivial.
///
/// C++11 [class]p6:
///    "A trivial class is a class that has a trivial default constructor and
///    is trivially copyable."
bool isTrivial() const {
  return isTriviallyCopyable() && hasTrivialDefaultConstructor();
}

/// Determine whether this class is a literal type.
///
/// C++11 [basic.types]p10:
///   A class type that has all the following properties:
///     - it has a trivial destructor
///     - every constructor call and full-expression in the
///       brace-or-equal-intializers for non-static data members (if any) is
///       a constant expression.
///     - it is an aggregate type or has at least one constexpr constructor
///       or constructor template that is not a copy or move constructor, and
///     - all of its non-static data members and base classes are of literal
///       types
///
/// We resolve DR1361 by ignoring the second bullet. We resolve DR1452 by
/// treating types with trivial default constructors as literal types.
///
/// Only in C++17 and beyond, are lambdas literal types.
bool isLiteral() const {
  const LangOptions &LangOpts = getLangOpts();
  return (LangOpts.CPlusPlus20 ? hasConstexprDestructor()
                                        : hasTrivialDestructor()) &&
         (!isLambda() || LangOpts.CPlusPlus17) &&
         !hasNonLiteralTypeFieldsOrBases() &&
         (isAggregate() || isLambda() ||
          hasConstexprNonCopyMoveConstructor() ||
          hasTrivialDefaultConstructor());
}

/// Determine whether this is a structural type.
bool isStructural() const {
  return isLiteral() && data().StructuralIfLiteral;
}

/// If this record is an instantiation of a member class,
/// retrieves the member class from which it was instantiated.
///
/// This routine will return non-null for (non-templated) member
/// classes of class templates. For example, given:
///
/// \code
/// template<typename T>
/// struct X {
///   struct A { };
/// };
/// \endcode
///
/// The declaration for X<int>::A is a (non-templated) CXXRecordDecl
/// whose parent is the class template specialization X<int>. For
/// this declaration, getInstantiatedFromMemberClass() will return
/// the CXXRecordDecl X<T>::A. When a complete definition of
/// X<int>::A is required, it will be instantiated from the
/// declaration returned by getInstantiatedFromMemberClass().
CXXRecordDecl *getInstantiatedFromMemberClass() const;

/// If this class is an instantiation of a member class of a
/// class template specialization, retrieves the member specialization
/// information.
MemberSpecializationInfo *getMemberSpecializationInfo() const;

/// Specify that this record is an instantiation of the
/// member class \p RD.
void setInstantiationOfMemberClass(CXXRecordDecl *RD,
                                   TemplateSpecializationKind TSK);

/// Retrieves the class template that is described by this
/// class declaration.
///
/// Every class template is represented as a ClassTemplateDecl and a
/// CXXRecordDecl. The former contains template properties (such as
/// the template parameter lists) while the latter contains the
/// actual description of the template's
/// contents. ClassTemplateDecl::getTemplatedDecl() retrieves the
/// CXXRecordDecl that from a ClassTemplateDecl, while
/// getDescribedClassTemplate() retrieves the ClassTemplateDecl from
/// a CXXRecordDecl.
ClassTemplateDecl *getDescribedClassTemplate() const;

void setDescribedClassTemplate(ClassTemplateDecl *Template);

/// Determine whether this particular class is a specialization or
/// instantiation of a class template or member class of a class template,
/// and how it was instantiated or specialized.
TemplateSpecializationKind getTemplateSpecializationKind() const;

/// Set the kind of specialization or template instantiation this is.
void setTemplateSpecializationKind(TemplateSpecializationKind TSK);

/// Retrieve the record declaration from which this record could be
/// instantiated. Returns null if this class is not a template instantiation.
const CXXRecordDecl *getTemplateInstantiationPattern() const;

CXXRecordDecl *getTemplateInstantiationPattern() {
  return const_cast<CXXRecordDecl *>(const_cast<const CXXRecordDecl *>(this)
                                         ->getTemplateInstantiationPattern());
}

/// Returns the destructor decl for this class.
CXXDestructorDecl *getDestructor() const;

/// Returns true if the class destructor, or any implicitly invoked
/// destructors are marked noreturn.
bool isAnyDestructorNoReturn() const { return data().IsAnyDestructorNoReturn; }

/// If the class is a local class [class.local], returns
/// the enclosing function declaration.
const FunctionDecl *isLocalClass() const {
  if (const auto *RD = dyn_cast<CXXRecordDecl>(getDeclContext()))
    return RD->isLocalClass();

  return dyn_cast<FunctionDecl>(getDeclContext());
}

FunctionDecl *isLocalClass() {
  return const_cast<FunctionDecl*>(
      const_cast<const CXXRecordDecl*>(this)->isLocalClass());
}

/// Determine whether this dependent class is a current instantiation,
/// when viewed from within the given context.
bool isCurrentInstantiation(const DeclContext *CurContext) const;

/// Determine whether this class is derived from the class \p Base.
///
/// This routine only determines whether this class is derived from \p Base,
/// but does not account for factors that may make a Derived -> Base class
/// ill-formed, such as private/protected inheritance or multiple, ambiguous
/// base class subobjects.
///
/// \param Base the base class we are searching for.
///
/// \returns true if this class is derived from Base, false otherwise.
bool isDerivedFrom(const CXXRecordDecl *Base) const;

/// Determine whether this class is derived from the type \p Base.
///
/// This routine only determines whether this class is derived from \p Base,
/// but does not account for factors that may make a Derived -> Base class
/// ill-formed, such as private/protected inheritance or multiple, ambiguous
/// base class subobjects.
///
/// \param Base the base class we are searching for.
///
/// \param Paths will contain the paths taken from the current class to the
/// given \p Base class.
///
/// \returns true if this class is derived from \p Base, false otherwise.
///
/// \todo add a separate parameter to configure IsDerivedFrom, rather than
/// tangling input and output in \p Paths
bool isDerivedFrom(const CXXRecordDecl *Base, CXXBasePaths &Paths) const;

/// Determine whether this class is virtually derived from
/// the class \p Base.
///
/// This routine only determines whether this class is virtually
/// derived from \p Base, but does not account for factors that may
/// make a Derived -> Base class ill-formed, such as
/// private/protected inheritance or multiple, ambiguous base class
/// subobjects.
///
/// \param Base the base class we are searching for.
///
/// \returns true if this class is virtually derived from Base,
/// false otherwise.
bool isVirtuallyDerivedFrom(const CXXRecordDecl *Base) const;

/// Determine whether this class is provably not derived from
/// the type \p Base.
bool isProvablyNotDerivedFrom(const CXXRecordDecl *Base) const;

/// Function type used by forallBases() as a callback.
///
/// \param BaseDefinition the definition of the base class
///
/// \returns true if this base matched the search criteria
using ForallBasesCallback =
    llvm::function_ref<bool(const CXXRecordDecl *BaseDefinition)>;

/// Determines if the given callback holds for all the direct
/// or indirect base classes of this type.
///
/// The class itself does not count as a base class.  This routine
/// returns false if the class has non-computable base classes.
///
/// \param BaseMatches Callback invoked for each (direct or indirect) base
/// class of this type until a call returns false.
bool forallBases(ForallBasesCallback BaseMatches) const;

/// Function type used by lookupInBases() to determine whether a
/// specific base class subobject matches the lookup criteria.
///
/// \param Specifier the base-class specifier that describes the inheritance
/// from the base class we are trying to match.
///
/// \param Path the current path, from the most-derived class down to the
/// base named by the \p Specifier.
///
/// \returns true if this base matched the search criteria, false otherwise.
using BaseMatchesCallback =
    llvm::function_ref<bool(const CXXBaseSpecifier *Specifier,
                            CXXBasePath &Path)>;

/// Look for entities within the base classes of this C++ class,
/// transitively searching all base class subobjects.
///
/// This routine uses the callback function \p BaseMatches to find base
/// classes meeting some search criteria, walking all base class subobjects
/// and populating the given \p Paths structure with the paths through the
/// inheritance hierarchy that resulted in a match. On a successful search,
/// the \p Paths structure can be queried to retrieve the matching paths and
/// to determine if there were any ambiguities.
///
/// \param BaseMatches callback function used to determine whether a given
/// base matches the user-defined search criteria.
///
/// \param Paths used to record the paths from this class to its base class
/// subobjects that match the search criteria.
///
/// \param LookupInDependent can be set to true to extend the search to
/// dependent base classes.
///
/// \returns true if there exists any path from this class to a base class
/// subobject that matches the search criteria.
bool lookupInBases(BaseMatchesCallback BaseMatches, CXXBasePaths &Paths,
                   bool LookupInDependent = false) const;

/// Base-class lookup callback that determines whether the given
/// base class specifier refers to a specific class declaration.
///
/// This callback can be used with \c lookupInBases() to determine whether
/// a given derived class has is a base class subobject of a particular type.
/// The base record pointer should refer to the canonical CXXRecordDecl of the
/// base class that we are searching for.
static bool FindBaseClass(const CXXBaseSpecifier *Specifier,
                          CXXBasePath &Path, const CXXRecordDecl *BaseRecord);

/// Base-class lookup callback that determines whether the
/// given base class specifier refers to a specific class
/// declaration and describes virtual derivation.
///
/// This callback can be used with \c lookupInBases() to determine
/// whether a given derived class has is a virtual base class
/// subobject of a particular type.  The base record pointer should
/// refer to the canonical CXXRecordDecl of the base class that we
/// are searching for.
static bool FindVirtualBaseClass(const CXXBaseSpecifier *Specifier,
                                 CXXBasePath &Path,
                                 const CXXRecordDecl *BaseRecord);

/// Retrieve the final overriders for each virtual member
/// function in the class hierarchy where this class is the
/// most-derived class in the class hierarchy.
void getFinalOverriders(CXXFinalOverriderMap &FinaOverriders) const;

/// Get the indirect primary bases for this class.
void getIndirectPrimaryBases(CXXIndirectPrimaryBaseSet& Bases) const;

/// Determine whether this class has a member with the given name, possibly
/// in a non-dependent base class.
///
/// No check for ambiguity is performed, so this should never be used when
/// implementing language semantics, but it may be appropriate for warnings,
/// static analysis, or similar.
bool hasMemberName(DeclarationName N) const;

/// Performs an imprecise lookup of a dependent name in this class.
///
/// This function does not follow strict semantic rules and should be used
/// only when lookup rules can be relaxed, e.g. indexing.
std::vector<const NamedDecl *>
lookupDependentName(DeclarationName Name,
                    llvm::function_ref<bool(const NamedDecl *ND)> Filter);

/// Renders and displays an inheritance diagram
/// for this C++ class and all of its base classes (transitively) using
/// GraphViz.
void viewInheritance(ASTContext& Context) const;

/// Calculates the access of a decl that is reached
/// along a path.
static AccessSpecifier MergeAccess(AccessSpecifier PathAccess,
                                   AccessSpecifier DeclAccess) {
  assert(DeclAccess != AS_none)((void)0);
  if (DeclAccess == AS_private) return AS_none;
  return (PathAccess > DeclAccess ? PathAccess : DeclAccess);
}

/// Indicates that the declaration of a defaulted or deleted special
/// member function is now complete.
void finishedDefaultedOrDeletedMember(CXXMethodDecl *MD);

void setTrivialForCallFlags(CXXMethodDecl *MD);

/// Indicates that the definition of this class is now complete.
void completeDefinition() override;

/// Indicates that the definition of this class is now complete,
/// and provides a final overrider map to help determine
///
/// \param FinalOverriders The final overrider map for this class, which can
/// be provided as an optimization for abstract-class checking. If NULL,
/// final overriders will be computed if they are needed to complete the
/// definition.
void completeDefinition(CXXFinalOverriderMap *FinalOverriders);

/// Determine whether this class may end up being abstract, even though
/// it is not yet known to be abstract.
///
/// \returns true if this class is not known to be abstract but has any
/// base classes that are abstract. In this case, \c completeDefinition()
/// will need to compute final overriders to determine whether the class is
/// actually abstract.
bool mayBeAbstract() const;

/// Determine whether it's impossible for a class to be derived from this
/// class. This is best-effort, and may conservatively return false.
bool isEffectivelyFinal() const;

/// If this is the closure type of a lambda expression, retrieve the
/// number to be used for name mangling in the Itanium C++ ABI.
///
/// Zero indicates that this closure type has internal linkage, so the
/// mangling number does not matter, while a non-zero value indicates which
/// lambda expression this is in this particular context.
unsigned getLambdaManglingNumber() const {
  assert(isLambda() && "Not a lambda closure type!")((void)0);
  return getLambdaData().ManglingNumber;
}

/// The lambda is known to has internal linkage no matter whether it has name
/// mangling number.
bool hasKnownLambdaInternalLinkage() const {
  assert(isLambda() && "Not a lambda closure type!")((void)0);
  return getLambdaData().HasKnownInternalLinkage;
}

/// Retrieve the declaration that provides additional context for a
/// lambda, when the normal declaration context is not specific enough.
///
/// Certain contexts (default arguments of in-class function parameters and
/// the initializers of data members) have separate name mangling rules for
/// lambdas within the Itanium C++ ABI. For these cases, this routine provides
/// the declaration in which the lambda occurs, e.g., the function parameter
/// or the non-static data member. Otherwise, it returns NULL to imply that
/// the declaration context suffices.
Decl *getLambdaContextDecl() const;

/// Set the mangling number and context declaration for a lambda
/// class.
void setLambdaMangling(unsigned ManglingNumber, Decl *ContextDecl,
                       bool HasKnownInternalLinkage = false) {
  assert(isLambda() && "Not a lambda closure type!")((void)0);
  getLambdaData().ManglingNumber = ManglingNumber;
  getLambdaData().ContextDecl = ContextDecl;
  getLambdaData().HasKnownInternalLinkage = HasKnownInternalLinkage;
}

/// Set the device side mangling number.
void setDeviceLambdaManglingNumber(unsigned Num) const;

/// Retrieve the device side mangling number.
unsigned getDeviceLambdaManglingNumber() const;

/// Returns the inheritance model used for this record.
MSInheritanceModel getMSInheritanceModel() const;

/// Calculate what the inheritance model would be for this class.
MSInheritanceModel calculateInheritanceModel() const;

/// In the Microsoft C++ ABI, use zero for the field offset of a null data
/// member pointer if we can guarantee that zero is not a valid field offset,
/// or if the member pointer has multiple fields.  Polymorphic classes have a
/// vfptr at offset zero, so we can use zero for null.  If there are multiple
/// fields, we can use zero even if it is a valid field offset because
/// null-ness testing will check the other fields.
bool nullFieldOffsetIsZero() const;

/// Controls when vtordisps will be emitted if this record is used as a
/// virtual base.
MSVtorDispMode getMSVtorDispMode() const;

/// Determine whether this lambda expression was known to be dependent
/// at the time it was created, even if its context does not appear to be
/// dependent.
///
/// This flag is a workaround for an issue with parsing, where default
/// arguments are parsed before their enclosing function declarations have
/// been created. This means that any lambda expressions within those
/// default arguments will have as their DeclContext the context enclosing
/// the function declaration, which may be non-dependent even when the
/// function declaration itself is dependent. This flag indicates when we
/// know that the lambda is dependent despite that.
bool isDependentLambda() const {
  return isLambda() && getLambdaData().Dependent;
}

TypeSourceInfo *getLambdaTypeInfo() const {
  return getLambdaData().MethodTyInfo;
}

// Determine whether this type is an Interface Like type for
// __interface inheritance purposes.
bool isInterfaceLike() const;

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) {
  return K >= firstCXXRecord && K <= lastCXXRecord;
}
void markAbstract() { data().Abstract = true; }
1791};

1793/// Store information needed for an explicit specifier.
1794/// Used by CXXDeductionGuideDecl, CXXConstructorDecl and CXXConversionDecl.
1795class ExplicitSpecifier {
llvm::PointerIntPair<Expr *, 2, ExplicitSpecKind> ExplicitSpec{
    nullptr, ExplicitSpecKind::ResolvedFalse};

1799public:
ExplicitSpecifier() = default;
ExplicitSpecifier(Expr *Expression, ExplicitSpecKind Kind)
    : ExplicitSpec(Expression, Kind) {}
ExplicitSpecKind getKind() const { return ExplicitSpec.getInt(); }
const Expr *getExpr() const { return ExplicitSpec.getPointer(); }
Expr *getExpr() { return ExplicitSpec.getPointer(); }

/// Determine if the declaration had an explicit specifier of any kind.
bool isSpecified() const {
  return ExplicitSpec.getInt() != ExplicitSpecKind::ResolvedFalse ||
         ExplicitSpec.getPointer();
}

/// Check for equivalence of explicit specifiers.
/// \return true if the explicit specifier are equivalent, false otherwise.
bool isEquivalent(const ExplicitSpecifier Other) const;
/// Determine whether this specifier is known to correspond to an explicit
/// declaration. Returns false if the specifier is absent or has an
/// expression that is value-dependent or evaluates to false.
bool isExplicit() const {
  return ExplicitSpec.getInt() == ExplicitSpecKind::ResolvedTrue;
}
/// Determine if the explicit specifier is invalid.
/// This state occurs after a substitution failures.
bool isInvalid() const {
  return ExplicitSpec.getInt() == ExplicitSpecKind::Unresolved &&
         !ExplicitSpec.getPointer();
}
void setKind(ExplicitSpecKind Kind) { ExplicitSpec.setInt(Kind); }
void setExpr(Expr *E) { ExplicitSpec.setPointer(E); }
// Retrieve the explicit specifier in the given declaration, if any.
static ExplicitSpecifier getFromDecl(FunctionDecl *Function);
static const ExplicitSpecifier getFromDecl(const FunctionDecl *Function) {
  return getFromDecl(const_cast<FunctionDecl *>(Function));
}
static ExplicitSpecifier Invalid() {
  return ExplicitSpecifier(nullptr, ExplicitSpecKind::Unresolved);
}
1838};

1840/// Represents a C++ deduction guide declaration.
1841///
1842/// \code
1843/// template<typename T> struct A { A(); A(T); };
1844/// A() -> A<int>;
1845/// \endcode
1846///
1847/// In this example, there will be an explicit deduction guide from the
1848/// second line, and implicit deduction guide templates synthesized from
1849/// the constructors of \c A.
1850class CXXDeductionGuideDecl : public FunctionDecl {
void anchor() override;

1853private:
CXXDeductionGuideDecl(ASTContext &C, DeclContext *DC, SourceLocation StartLoc,
                      ExplicitSpecifier ES,
                      const DeclarationNameInfo &NameInfo, QualType T,
                      TypeSourceInfo *TInfo, SourceLocation EndLocation,
                      CXXConstructorDecl *Ctor)
    : FunctionDecl(CXXDeductionGuide, C, DC, StartLoc, NameInfo, T, TInfo,
                   SC_None, false, ConstexprSpecKind::Unspecified),
      Ctor(Ctor), ExplicitSpec(ES) {
  if (EndLocation.isValid())
    setRangeEnd(EndLocation);
  setIsCopyDeductionCandidate(false);
}

CXXConstructorDecl *Ctor;
ExplicitSpecifier ExplicitSpec;
void setExplicitSpecifier(ExplicitSpecifier ES) { ExplicitSpec = ES; }

1871public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

static CXXDeductionGuideDecl *
Create(ASTContext &C, DeclContext *DC, SourceLocation StartLoc,
       ExplicitSpecifier ES, const DeclarationNameInfo &NameInfo, QualType T,
       TypeSourceInfo *TInfo, SourceLocation EndLocation,
       CXXConstructorDecl *Ctor = nullptr);

static CXXDeductionGuideDecl *CreateDeserialized(ASTContext &C, unsigned ID);

ExplicitSpecifier getExplicitSpecifier() { return ExplicitSpec; }
const ExplicitSpecifier getExplicitSpecifier() const { return ExplicitSpec; }

/// Return true if the declartion is already resolved to be explicit.
bool isExplicit() const { return ExplicitSpec.isExplicit(); }

/// Get the template for which this guide performs deduction.
TemplateDecl *getDeducedTemplate() const {
  return getDeclName().getCXXDeductionGuideTemplate();
}

/// Get the constructor from which this deduction guide was generated, if
/// this is an implicit deduction guide.
CXXConstructorDecl *getCorrespondingConstructor() const {
  return Ctor;
}

void setIsCopyDeductionCandidate(bool isCDC = true) {
  FunctionDeclBits.IsCopyDeductionCandidate = isCDC;
}

bool isCopyDeductionCandidate() const {
  return FunctionDeclBits.IsCopyDeductionCandidate;
}

// Implement isa/cast/dyncast/etc.
static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == CXXDeductionGuide; }
1911};

1913/// \brief Represents the body of a requires-expression.
1914///
1915/// This decl exists merely to serve as the DeclContext for the local
1916/// parameters of the requires expression as well as other declarations inside
1917/// it.
1918///
1919/// \code
1920/// template<typename T> requires requires (T t) { {t++} -> regular; }
1921/// \endcode
1922///
1923/// In this example, a RequiresExpr object will be generated for the expression,
1924/// and a RequiresExprBodyDecl will be created to hold the parameter t and the
1925/// template argument list imposed by the compound requirement.
1926class RequiresExprBodyDecl : public Decl, public DeclContext {
RequiresExprBodyDecl(ASTContext &C, DeclContext *DC, SourceLocation StartLoc)
    : Decl(RequiresExprBody, DC, StartLoc), DeclContext(RequiresExprBody) {}

1930public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

static RequiresExprBodyDecl *Create(ASTContext &C, DeclContext *DC,
                                    SourceLocation StartLoc);

static RequiresExprBodyDecl *CreateDeserialized(ASTContext &C, unsigned ID);

// Implement isa/cast/dyncast/etc.
static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == RequiresExprBody; }
1942};

1944/// Represents a static or instance method of a struct/union/class.
1945///
1946/// In the terminology of the C++ Standard, these are the (static and
1947/// non-static) member functions, whether virtual or not.
1948class CXXMethodDecl : public FunctionDecl {
void anchor() override;

1951protected:
CXXMethodDecl(Kind DK, ASTContext &C, CXXRecordDecl *RD,
              SourceLocation StartLoc, const DeclarationNameInfo &NameInfo,
              QualType T, TypeSourceInfo *TInfo, StorageClass SC,
              bool isInline, ConstexprSpecKind ConstexprKind,
              SourceLocation EndLocation,
              Expr *TrailingRequiresClause = nullptr)
    : FunctionDecl(DK, C, RD, StartLoc, NameInfo, T, TInfo, SC, isInline,
                   ConstexprKind, TrailingRequiresClause) {
  if (EndLocation.isValid())
    setRangeEnd(EndLocation);
}

1964public:
static CXXMethodDecl *Create(ASTContext &C, CXXRecordDecl *RD,
                             SourceLocation StartLoc,
                             const DeclarationNameInfo &NameInfo, QualType T,
                             TypeSourceInfo *TInfo, StorageClass SC,
                             bool isInline, ConstexprSpecKind ConstexprKind,
                             SourceLocation EndLocation,
                             Expr *TrailingRequiresClause = nullptr);

static CXXMethodDecl *CreateDeserialized(ASTContext &C, unsigned ID);

bool isStatic() const;
bool isInstance() const { return !isStatic(); }

/// Returns true if the given operator is implicitly static in a record
/// context.
static bool isStaticOverloadedOperator(OverloadedOperatorKind OOK) {
  // [class.free]p1:
  // Any allocation function for a class T is a static member
  // (even if not explicitly declared static).
  // [class.free]p6 Any deallocation function for a class X is a static member
  // (even if not explicitly declared static).
  return OOK == OO_New || OOK == OO_Array_New || OOK == OO_Delete ||
         OOK == OO_Array_Delete;
}

bool isConst() const { return getType()->castAs<FunctionType>()->isConst(); }
bool isVolatile() const { return getType()->castAs<FunctionType>()->isVolatile(); }

bool isVirtual() const {
  CXXMethodDecl *CD = const_cast<CXXMethodDecl*>(this)->getCanonicalDecl();

  // Member function is virtual if it is marked explicitly so, or if it is
  // declared in __interface -- then it is automatically pure virtual.
  if (CD->isVirtualAsWritten() || CD->isPure())
    return true;

  return CD->size_overridden_methods() != 0;
}

/// If it's possible to devirtualize a call to this method, return the called
/// function. Otherwise, return null.

/// \param Base The object on which this virtual function is called.
/// \param IsAppleKext True if we are compiling for Apple kext.
CXXMethodDecl *getDevirtualizedMethod(const Expr *Base, bool IsAppleKext);

const CXXMethodDecl *getDevirtualizedMethod(const Expr *Base,
                                            bool IsAppleKext) const {
  return const_cast<CXXMethodDecl *>(this)->getDevirtualizedMethod(
      Base, IsAppleKext);
}

/// Determine whether this is a usual deallocation function (C++
/// [basic.stc.dynamic.deallocation]p2), which is an overloaded delete or
/// delete[] operator with a particular signature. Populates \p PreventedBy
/// with the declarations of the functions of the same kind if they were the
/// reason for this function returning false. This is used by
/// Sema::isUsualDeallocationFunction to reconsider the answer based on the
/// context.
bool isUsualDeallocationFunction(
    SmallVectorImpl<const FunctionDecl *> &PreventedBy) const;

/// Determine whether this is a copy-assignment operator, regardless
/// of whether it was declared implicitly or explicitly.
bool isCopyAssignmentOperator() const;

/// Determine whether this is a move assignment operator.
bool isMoveAssignmentOperator() const;

CXXMethodDecl *getCanonicalDecl() override {
  return cast<CXXMethodDecl>(FunctionDecl::getCanonicalDecl());
}
const CXXMethodDecl *getCanonicalDecl() const {
  return const_cast<CXXMethodDecl*>(this)->getCanonicalDecl();
}

CXXMethodDecl *getMostRecentDecl() {
  return cast<CXXMethodDecl>(
          static_cast<FunctionDecl *>(this)->getMostRecentDecl());
}
const CXXMethodDecl *getMostRecentDecl() const {
  return const_cast<CXXMethodDecl*>(this)->getMostRecentDecl();
}

void addOverriddenMethod(const CXXMethodDecl *MD);

using method_iterator = const CXXMethodDecl *const *;

method_iterator begin_overridden_methods() const;
method_iterator end_overridden_methods() const;
unsigned size_overridden_methods() const;

using overridden_method_range = llvm::iterator_range<
    llvm::TinyPtrVector<const CXXMethodDecl *>::const_iterator>;

overridden_method_range overridden_methods() const;

/// Return the parent of this method declaration, which
/// is the class in which this method is defined.
const CXXRecordDecl *getParent() const {
  return cast<CXXRecordDecl>(FunctionDecl::getParent());
}

/// Return the parent of this method declaration, which
/// is the class in which this method is defined.
CXXRecordDecl *getParent() {
  return const_cast<CXXRecordDecl *>(
           cast<CXXRecordDecl>(FunctionDecl::getParent()));
}

/// Return the type of the \c this pointer.
///
/// Should only be called for instance (i.e., non-static) methods. Note
/// that for the call operator of a lambda closure type, this returns the
/// desugared 'this' type (a pointer to the closure type), not the captured
/// 'this' type.
QualType getThisType() const;

/// Return the type of the object pointed by \c this.
///
/// See getThisType() for usage restriction.
QualType getThisObjectType() const;

static QualType getThisType(const FunctionProtoType *FPT,
                            const CXXRecordDecl *Decl);

static QualType getThisObjectType(const FunctionProtoType *FPT,
                                  const CXXRecordDecl *Decl);

Qualifiers getMethodQualifiers() const {
  return getType()->castAs<FunctionProtoType>()->getMethodQuals();
}

/// Retrieve the ref-qualifier associated with this method.
///
/// In the following example, \c f() has an lvalue ref-qualifier, \c g()
/// has an rvalue ref-qualifier, and \c h() has no ref-qualifier.
/// @code
/// struct X {
///   void f() &;
///   void g() &&;
///   void h();
/// };
/// @endcode
RefQualifierKind getRefQualifier() const {
  return getType()->castAs<FunctionProtoType>()->getRefQualifier();
}

bool hasInlineBody() const;

/// Determine whether this is a lambda closure type's static member
/// function that is used for the result of the lambda's conversion to
/// function pointer (for a lambda with no captures).
///
/// The function itself, if used, will have a placeholder body that will be
/// supplied by IR generation to either forward to the function call operator
/// or clone the function call operator.
bool isLambdaStaticInvoker() const;

/// Find the method in \p RD that corresponds to this one.
///
/// Find if \p RD or one of the classes it inherits from override this method.
/// If so, return it. \p RD is assumed to be a subclass of the class defining
/// this method (or be the class itself), unless \p MayBeBase is set to true.
CXXMethodDecl *
getCorrespondingMethodInClass(const CXXRecordDecl *RD,
                              bool MayBeBase = false);

const CXXMethodDecl *
getCorrespondingMethodInClass(const CXXRecordDecl *RD,
                              bool MayBeBase = false) const {
  return const_cast<CXXMethodDecl *>(this)
            ->getCorrespondingMethodInClass(RD, MayBeBase);
}

/// Find if \p RD declares a function that overrides this function, and if so,
/// return it. Does not search base classes.
CXXMethodDecl *getCorrespondingMethodDeclaredInClass(const CXXRecordDecl *RD,
                                                     bool MayBeBase = false);
const CXXMethodDecl *
getCorrespondingMethodDeclaredInClass(const CXXRecordDecl *RD,
                                      bool MayBeBase = false) const {
  return const_cast<CXXMethodDecl *>(this)
      ->getCorrespondingMethodDeclaredInClass(RD, MayBeBase);
}

// Implement isa/cast/dyncast/etc.
static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) {
  return K >= firstCXXMethod && K <= lastCXXMethod;
}
2156};

2158/// Represents a C++ base or member initializer.
2159///
2160/// This is part of a constructor initializer that
2161/// initializes one non-static member variable or one base class. For
2162/// example, in the following, both 'A(a)' and 'f(3.14159)' are member
2163/// initializers:
2164///
2165/// \code
2166/// class A { };
2167/// class B : public A {
2168///   float f;
2169/// public:
2170///   B(A& a) : A(a), f(3.14159) { }
2171/// };
2172/// \endcode
2173class CXXCtorInitializer final {
/// Either the base class name/delegating constructor type (stored as
/// a TypeSourceInfo*), an normal field (FieldDecl), or an anonymous field
/// (IndirectFieldDecl*) being initialized.
llvm::PointerUnion<TypeSourceInfo *, FieldDecl *, IndirectFieldDecl *>
    Initializee;

/// The argument used to initialize the base or member, which may
/// end up constructing an object (when multiple arguments are involved).
Stmt *Init;

/// The source location for the field name or, for a base initializer
/// pack expansion, the location of the ellipsis.
///
/// In the case of a delegating
/// constructor, it will still include the type's source location as the
/// Initializee points to the CXXConstructorDecl (to allow loop detection).
SourceLocation MemberOrEllipsisLocation;

/// Location of the left paren of the ctor-initializer.
SourceLocation LParenLoc;

/// Location of the right paren of the ctor-initializer.
SourceLocation RParenLoc;

/// If the initializee is a type, whether that type makes this
/// a delegating initialization.
unsigned IsDelegating : 1;

/// If the initializer is a base initializer, this keeps track
/// of whether the base is virtual or not.
unsigned IsVirtual : 1;

/// Whether or not the initializer is explicitly written
/// in the sources.
unsigned IsWritten : 1;

/// If IsWritten is true, then this number keeps track of the textual order
/// of this initializer in the original sources, counting from 0.
unsigned SourceOrder : 13;

2214public:
/// Creates a new base-class initializer.
explicit
CXXCtorInitializer(ASTContext &Context, TypeSourceInfo *TInfo, bool IsVirtual,
                   SourceLocation L, Expr *Init, SourceLocation R,
                   SourceLocation EllipsisLoc);

/// Creates a new member initializer.
explicit
CXXCtorInitializer(ASTContext &Context, FieldDecl *Member,
                   SourceLocation MemberLoc, SourceLocation L, Expr *Init,
                   SourceLocation R);

/// Creates a new anonymous field initializer.
explicit
CXXCtorInitializer(ASTContext &Context, IndirectFieldDecl *Member,
                   SourceLocation MemberLoc, SourceLocation L, Expr *Init,
                   SourceLocation R);

/// Creates a new delegating initializer.
explicit
CXXCtorInitializer(ASTContext &Context, TypeSourceInfo *TInfo,
                   SourceLocation L, Expr *Init, SourceLocation R);

/// \return Unique reproducible object identifier.
int64_t getID(const ASTContext &Context) const;

/// Determine whether this initializer is initializing a base class.
bool isBaseInitializer() const {
  return Initializee.is<TypeSourceInfo*>() && !IsDelegating;
}

/// Determine whether this initializer is initializing a non-static
/// data member.
bool isMemberInitializer() const { return Initializee.is<FieldDecl*>(); }

bool isAnyMemberInitializer() const {
  return isMemberInitializer() || isIndirectMemberInitializer();
}

bool isIndirectMemberInitializer() const {
  return Initializee.is<IndirectFieldDecl*>();
}

/// Determine whether this initializer is an implicit initializer
/// generated for a field with an initializer defined on the member
/// declaration.
///
/// In-class member initializers (also known as "non-static data member
/// initializations", NSDMIs) were introduced in C++11.
bool isInClassMemberInitializer() const {
  return Init->getStmtClass() == Stmt::CXXDefaultInitExprClass;
}

/// Determine whether this initializer is creating a delegating
/// constructor.
bool isDelegatingInitializer() const {
  return Initializee.is<TypeSourceInfo*>() && IsDelegating;
}

/// Determine whether this initializer is a pack expansion.
bool isPackExpansion() const {
  return isBaseInitializer() && MemberOrEllipsisLocation.isValid();
}

// For a pack expansion, returns the location of the ellipsis.
SourceLocation getEllipsisLoc() const {
  if (!isPackExpansion())
    return {};
  return MemberOrEllipsisLocation;
}

/// If this is a base class initializer, returns the type of the
/// base class with location information. Otherwise, returns an NULL
/// type location.
TypeLoc getBaseClassLoc() const;

/// If this is a base class initializer, returns the type of the base class.
/// Otherwise, returns null.
const Type *getBaseClass() const;

/// Returns whether the base is virtual or not.
bool isBaseVirtual() const {
  assert(isBaseInitializer() && "Must call this on base initializer!")((void)0);

  return IsVirtual;
}

/// Returns the declarator information for a base class or delegating
/// initializer.
TypeSourceInfo *getTypeSourceInfo() const {
  return Initializee.dyn_cast<TypeSourceInfo *>();
}

/// If this is a member initializer, returns the declaration of the
/// non-static data member being initialized. Otherwise, returns null.
FieldDecl *getMember() const {
  if (isMemberInitializer())
    return Initializee.get<FieldDecl*>();
  return nullptr;
}

FieldDecl *getAnyMember() const {
  if (isMemberInitializer())
    return Initializee.get<FieldDecl*>();
  if (isIndirectMemberInitializer())
    return Initializee.get<IndirectFieldDecl*>()->getAnonField();
  return nullptr;
}

IndirectFieldDecl *getIndirectMember() const {
  if (isIndirectMemberInitializer())
    return Initializee.get<IndirectFieldDecl*>();
  return nullptr;
}

SourceLocation getMemberLocation() const {
  return MemberOrEllipsisLocation;
}

/// Determine the source location of the initializer.
SourceLocation getSourceLocation() const;

/// Determine the source range covering the entire initializer.
SourceRange getSourceRange() const LLVM_READONLY__attribute__((__pure__));

/// Determine whether this initializer is explicitly written
/// in the source code.
bool isWritten() const { return IsWritten; }

/// Return the source position of the initializer, counting from 0.
/// If the initializer was implicit, -1 is returned.
int getSourceOrder() const {
  return IsWritten ? static_cast<int>(SourceOrder) : -1;
}

/// Set the source order of this initializer.
///
/// This can only be called once for each initializer; it cannot be called
/// on an initializer having a positive number of (implicit) array indices.
///
/// This assumes that the initializer was written in the source code, and
/// ensures that isWritten() returns true.
void setSourceOrder(int Pos) {
  assert(!IsWritten &&((void)0)
         "setSourceOrder() used on implicit initializer")((void)0);
  assert(SourceOrder == 0 &&((void)0)
         "calling twice setSourceOrder() on the same initializer")((void)0);
  assert(Pos >= 0 &&((void)0)
         "setSourceOrder() used to make an initializer implicit")((void)0);
  IsWritten = true;
  SourceOrder = static_cast<unsigned>(Pos);
}

SourceLocation getLParenLoc() const { return LParenLoc; }
SourceLocation getRParenLoc() const { return RParenLoc; }

/// Get the initializer.
Expr *getInit() const { return static_cast<Expr *>(Init); }
2373};

2375/// Description of a constructor that was inherited from a base class.
2376class InheritedConstructor {
ConstructorUsingShadowDecl *Shadow = nullptr;
CXXConstructorDecl *BaseCtor = nullptr;

2380public:
InheritedConstructor() = default;
InheritedConstructor(ConstructorUsingShadowDecl *Shadow,
                     CXXConstructorDecl *BaseCtor)
    : Shadow(Shadow), BaseCtor(BaseCtor) {}

explicit operator bool() const { return Shadow; }

ConstructorUsingShadowDecl *getShadowDecl() const { return Shadow; }
CXXConstructorDecl *getConstructor() const { return BaseCtor; }
2390};

2392/// Represents a C++ constructor within a class.
2393///
2394/// For example:
2395///
2396/// \code
2397/// class X {
2398/// public:
2399///   explicit X(int); // represented by a CXXConstructorDecl.
2400/// };
2401/// \endcode
2402class CXXConstructorDecl final
  : public CXXMethodDecl,
    private llvm::TrailingObjects<CXXConstructorDecl, InheritedConstructor,
                                  ExplicitSpecifier> {
// This class stores some data in DeclContext::CXXConstructorDeclBits
// to save some space. Use the provided accessors to access it.

/// \name Support for base and member initializers.
/// \{
/// The arguments used to initialize the base or member.
LazyCXXCtorInitializersPtr CtorInitializers;

CXXConstructorDecl(ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
                   const DeclarationNameInfo &NameInfo, QualType T,
                   TypeSourceInfo *TInfo, ExplicitSpecifier ES, bool isInline,
                   bool isImplicitlyDeclared, ConstexprSpecKind ConstexprKind,
                   InheritedConstructor Inherited,
                   Expr *TrailingRequiresClause);

void anchor() override;

size_t numTrailingObjects(OverloadToken<InheritedConstructor>) const {
  return CXXConstructorDeclBits.IsInheritingConstructor;
}
size_t numTrailingObjects(OverloadToken<ExplicitSpecifier>) const {
  return CXXConstructorDeclBits.HasTrailingExplicitSpecifier;
}

ExplicitSpecifier getExplicitSpecifierInternal() const {
  if (CXXConstructorDeclBits.HasTrailingExplicitSpecifier)
    return *getTrailingObjects<ExplicitSpecifier>();
  return ExplicitSpecifier(
      nullptr, CXXConstructorDeclBits.IsSimpleExplicit
                   ? ExplicitSpecKind::ResolvedTrue
                   : ExplicitSpecKind::ResolvedFalse);
}

enum TrailingAllocKind {
  TAKInheritsConstructor = 1,
  TAKHasTailExplicit = 1 << 1,
};

uint64_t getTrailingAllocKind() const {
  return numTrailingObjects(OverloadToken<InheritedConstructor>()) |
         (numTrailingObjects(OverloadToken<ExplicitSpecifier>()) << 1);
}

2449public:
friend class ASTDeclReader;
friend class ASTDeclWriter;
friend TrailingObjects;

static CXXConstructorDecl *CreateDeserialized(ASTContext &C, unsigned ID,
                                              uint64_t AllocKind);
static CXXConstructorDecl *
Create(ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
       const DeclarationNameInfo &NameInfo, QualType T, TypeSourceInfo *TInfo,
       ExplicitSpecifier ES, bool isInline, bool isImplicitlyDeclared,
       ConstexprSpecKind ConstexprKind,
       InheritedConstructor Inherited = InheritedConstructor(),
       Expr *TrailingRequiresClause = nullptr);

void setExplicitSpecifier(ExplicitSpecifier ES) {
  assert((!ES.getExpr() ||((void)0)
          CXXConstructorDeclBits.HasTrailingExplicitSpecifier) &&((void)0)
         "cannot set this explicit specifier. no trail-allocated space for "((void)0)
         "explicit")((void)0);
  if (ES.getExpr())
    *getCanonicalDecl()->getTrailingObjects<ExplicitSpecifier>() = ES;
  else
    CXXConstructorDeclBits.IsSimpleExplicit = ES.isExplicit();
}

ExplicitSpecifier getExplicitSpecifier() {
  return getCanonicalDecl()->getExplicitSpecifierInternal();
}
const ExplicitSpecifier getExplicitSpecifier() const {
  return getCanonicalDecl()->getExplicitSpecifierInternal();
}

/// Return true if the declartion is already resolved to be explicit.
bool isExplicit() const { return getExplicitSpecifier().isExplicit(); }

/// Iterates through the member/base initializer list.
using init_iterator = CXXCtorInitializer **;

/// Iterates through the member/base initializer list.
using init_const_iterator = CXXCtorInitializer *const *;

using init_range = llvm::iterator_range<init_iterator>;
using init_const_range = llvm::iterator_range<init_const_iterator>;

init_range inits() { return init_range(init_begin(), init_end()); }
init_const_range inits() const {
  return init_const_range(init_begin(), init_end());
}

/// Retrieve an iterator to the first initializer.
init_iterator init_begin() {
  const auto *ConstThis = this;
  return const_cast<init_iterator>(ConstThis->init_begin());
}

/// Retrieve an iterator to the first initializer.
init_const_iterator init_begin() const;

/// Retrieve an iterator past the last initializer.
init_iterator       init_end()       {
  return init_begin() + getNumCtorInitializers();
}

/// Retrieve an iterator past the last initializer.
init_const_iterator init_end() const {
  return init_begin() + getNumCtorInitializers();
}

using init_reverse_iterator = std::reverse_iterator<init_iterator>;
using init_const_reverse_iterator =
    std::reverse_iterator<init_const_iterator>;

init_reverse_iterator init_rbegin() {
  return init_reverse_iterator(init_end());
}
init_const_reverse_iterator init_rbegin() const {
  return init_const_reverse_iterator(init_end());
}

init_reverse_iterator init_rend() {
  return init_reverse_iterator(init_begin());
}
init_const_reverse_iterator init_rend() const {
  return init_const_reverse_iterator(init_begin());
}

/// Determine the number of arguments used to initialize the member
/// or base.
unsigned getNumCtorInitializers() const {
    return CXXConstructorDeclBits.NumCtorInitializers;
}

void setNumCtorInitializers(unsigned numCtorInitializers) {
  CXXConstructorDeclBits.NumCtorInitializers = numCtorInitializers;
  // This assert added because NumCtorInitializers is stored
  // in CXXConstructorDeclBits as a bitfield and its width has
  // been shrunk from 32 bits to fit into CXXConstructorDeclBitfields.
  assert(CXXConstructorDeclBits.NumCtorInitializers ==((void)0)
         numCtorInitializers && "NumCtorInitializers overflow!")((void)0);
}

void setCtorInitializers(CXXCtorInitializer **Initializers) {
  CtorInitializers = Initializers;
}

/// Determine whether this constructor is a delegating constructor.
bool isDelegatingConstructor() const {
  return (getNumCtorInitializers() == 1) &&
         init_begin()[0]->isDelegatingInitializer();
}

/// When this constructor delegates to another, retrieve the target.
CXXConstructorDecl *getTargetConstructor() const;

/// Whether this constructor is a default
/// constructor (C++ [class.ctor]p5), which can be used to
/// default-initialize a class of this type.
bool isDefaultConstructor() const;

/// Whether this constructor is a copy constructor (C++ [class.copy]p2,
/// which can be used to copy the class.
///
/// \p TypeQuals will be set to the qualifiers on the
/// argument type. For example, \p TypeQuals would be set to \c
/// Qualifiers::Const for the following copy constructor:
///
/// \code
/// class X {
/// public:
///   X(const X&);
/// };
/// \endcode
bool isCopyConstructor(unsigned &TypeQuals) const;

/// Whether this constructor is a copy
/// constructor (C++ [class.copy]p2, which can be used to copy the
/// class.
bool isCopyConstructor() const {
  unsigned TypeQuals = 0;
  return isCopyConstructor(TypeQuals);
}

/// Determine whether this constructor is a move constructor
/// (C++11 [class.copy]p3), which can be used to move values of the class.
///
/// \param TypeQuals If this constructor is a move constructor, will be set
/// to the type qualifiers on the referent of the first parameter's type.
bool isMoveConstructor(unsigned &TypeQuals) const;

/// Determine whether this constructor is a move constructor
/// (C++11 [class.copy]p3), which can be used to move values of the class.
bool isMoveConstructor() const {
  unsigned TypeQuals = 0;
  return isMoveConstructor(TypeQuals);
}

/// Determine whether this is a copy or move constructor.
///
/// \param TypeQuals Will be set to the type qualifiers on the reference
/// parameter, if in fact this is a copy or move constructor.
bool isCopyOrMoveConstructor(unsigned &TypeQuals) const;

/// Determine whether this a copy or move constructor.
bool isCopyOrMoveConstructor() const {
  unsigned Quals;
  return isCopyOrMoveConstructor(Quals);
}

/// Whether this constructor is a
/// converting constructor (C++ [class.conv.ctor]), which can be
/// used for user-defined conversions.
bool isConvertingConstructor(bool AllowExplicit) const;

/// Determine whether this is a member template specialization that
/// would copy the object to itself. Such constructors are never used to copy
/// an object.
bool isSpecializationCopyingObject() const;

/// Determine whether this is an implicit constructor synthesized to
/// model a call to a constructor inherited from a base class.
bool isInheritingConstructor() const {
  return CXXConstructorDeclBits.IsInheritingConstructor;
}

/// State that this is an implicit constructor synthesized to
/// model a call to a constructor inherited from a base class.
void setInheritingConstructor(bool isIC = true) {
  CXXConstructorDeclBits.IsInheritingConstructor = isIC;
}

/// Get the constructor that this inheriting constructor is based on.
InheritedConstructor getInheritedConstructor() const {
  return isInheritingConstructor() ?
    *getTrailingObjects<InheritedConstructor>() : InheritedConstructor();
}

CXXConstructorDecl *getCanonicalDecl() override {
  return cast<CXXConstructorDecl>(FunctionDecl::getCanonicalDecl());
}
const CXXConstructorDecl *getCanonicalDecl() const {
  return const_cast<CXXConstructorDecl*>(this)->getCanonicalDecl();
}

// Implement isa/cast/dyncast/etc.
static bool classof