/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(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == CXXConstructor; }
2656};

2658/// Represents a C++ destructor within a class.
2659///
2660/// For example:
2661///
2662/// \code
2663/// class X {
2664/// public:
2665///   ~X(); // represented by a CXXDestructorDecl.
2666/// };
2667/// \endcode
2668class CXXDestructorDecl : public CXXMethodDecl {
friend class ASTDeclReader;
friend class ASTDeclWriter;

// FIXME: Don't allocate storage for these except in the first declaration
// of a virtual destructor.
FunctionDecl *OperatorDelete = nullptr;
Expr *OperatorDeleteThisArg = nullptr;

CXXDestructorDecl(ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
                  const DeclarationNameInfo &NameInfo, QualType T,
                  TypeSourceInfo *TInfo, bool isInline,
                  bool isImplicitlyDeclared, ConstexprSpecKind ConstexprKind,
                  Expr *TrailingRequiresClause = nullptr)
    : CXXMethodDecl(CXXDestructor, C, RD, StartLoc, NameInfo, T, TInfo,
                    SC_None, isInline, ConstexprKind, SourceLocation(),
                    TrailingRequiresClause) {
  setImplicit(isImplicitlyDeclared);
}

void anchor() override;

2690public:
static CXXDestructorDecl *Create(ASTContext &C, CXXRecordDecl *RD,
                                 SourceLocation StartLoc,
                                 const DeclarationNameInfo &NameInfo,
                                 QualType T, TypeSourceInfo *TInfo,
                                 bool isInline, bool isImplicitlyDeclared,
                                 ConstexprSpecKind ConstexprKind,
                                 Expr *TrailingRequiresClause = nullptr);
static CXXDestructorDecl *CreateDeserialized(ASTContext & C, unsigned ID);

void setOperatorDelete(FunctionDecl *OD, Expr *ThisArg);

const FunctionDecl *getOperatorDelete() const {
  return getCanonicalDecl()->OperatorDelete;
}

Expr *getOperatorDeleteThisArg() const {
  return getCanonicalDecl()->OperatorDeleteThisArg;
}

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

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

2722/// Represents a C++ conversion function within a class.
2723///
2724/// For example:
2725///
2726/// \code
2727/// class X {
2728/// public:
2729///   operator bool();
2730/// };
2731/// \endcode
2732class CXXConversionDecl : public CXXMethodDecl {
CXXConversionDecl(ASTContext &C, CXXRecordDecl *RD, SourceLocation StartLoc,
                  const DeclarationNameInfo &NameInfo, QualType T,
                  TypeSourceInfo *TInfo, bool isInline, ExplicitSpecifier ES,
                  ConstexprSpecKind ConstexprKind, SourceLocation EndLocation,
                  Expr *TrailingRequiresClause = nullptr)
    : CXXMethodDecl(CXXConversion, C, RD, StartLoc, NameInfo, T, TInfo,
                    SC_None, isInline, ConstexprKind, EndLocation,
                    TrailingRequiresClause),
      ExplicitSpec(ES) {}
void anchor() override;

ExplicitSpecifier ExplicitSpec;

2746public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

static 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 = nullptr);
static CXXConversionDecl *CreateDeserialized(ASTContext &C, unsigned ID);

ExplicitSpecifier getExplicitSpecifier() {
  return getCanonicalDecl()->ExplicitSpec;
}

const ExplicitSpecifier getExplicitSpecifier() const {
  return getCanonicalDecl()->ExplicitSpec;
}

/// Return true if the declartion is already resolved to be explicit.
bool isExplicit() const { return getExplicitSpecifier().isExplicit(); }
void setExplicitSpecifier(ExplicitSpecifier ES) { ExplicitSpec = ES; }

/// Returns the type that this conversion function is converting to.
QualType getConversionType() const {
  return getType()->castAs<FunctionType>()->getReturnType();
}

/// Determine whether this conversion function is a conversion from
/// a lambda closure type to a block pointer.
bool isLambdaToBlockPointerConversion() const;

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

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

2790/// Represents a linkage specification.
2791///
2792/// For example:
2793/// \code
2794///   extern "C" void foo();
2795/// \endcode
2796class LinkageSpecDecl : public Decl, public DeclContext {
virtual void anchor();
// This class stores some data in DeclContext::LinkageSpecDeclBits to save
// some space. Use the provided accessors to access it.
2800public:
/// Represents the language in a linkage specification.
///
/// The values are part of the serialization ABI for
/// ASTs and cannot be changed without altering that ABI.
enum LanguageIDs { lang_c = 1, lang_cxx = 2 };

2807private:
/// The source location for the extern keyword.
SourceLocation ExternLoc;

/// The source location for the right brace (if valid).
SourceLocation RBraceLoc;

LinkageSpecDecl(DeclContext *DC, SourceLocation ExternLoc,
                SourceLocation LangLoc, LanguageIDs lang, bool HasBraces);

2817public:
static LinkageSpecDecl *Create(ASTContext &C, DeclContext *DC,
                               SourceLocation ExternLoc,
                               SourceLocation LangLoc, LanguageIDs Lang,
                               bool HasBraces);
static LinkageSpecDecl *CreateDeserialized(ASTContext &C, unsigned ID);

/// Return the language specified by this linkage specification.
LanguageIDs getLanguage() const {
  return static_cast<LanguageIDs>(LinkageSpecDeclBits.Language);
}

/// Set the language specified by this linkage specification.
void setLanguage(LanguageIDs L) { LinkageSpecDeclBits.Language = L; }

/// Determines whether this linkage specification had braces in
/// its syntactic form.
bool hasBraces() const {
  assert(!RBraceLoc.isValid() || LinkageSpecDeclBits.HasBraces)((void)0);
  return LinkageSpecDeclBits.HasBraces;
}

SourceLocation getExternLoc() const { return ExternLoc; }
SourceLocation getRBraceLoc() const { return RBraceLoc; }
void setExternLoc(SourceLocation L) { ExternLoc = L; }
void setRBraceLoc(SourceLocation L) {
  RBraceLoc = L;
  LinkageSpecDeclBits.HasBraces = RBraceLoc.isValid();
}

SourceLocation getEndLoc() const LLVM_READONLY__attribute__((__pure__)) {
  if (hasBraces())
    return getRBraceLoc();
  // No braces: get the end location of the (only) declaration in context
  // (if present).
  return decls_empty() ? getLocation() : decls_begin()->getEndLoc();
}

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return SourceRange(ExternLoc, getEndLoc());
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == LinkageSpec; }

static DeclContext *castToDeclContext(const LinkageSpecDecl *D) {
  return static_cast<DeclContext *>(const_cast<LinkageSpecDecl*>(D));
}

static LinkageSpecDecl *castFromDeclContext(const DeclContext *DC) {
  return static_cast<LinkageSpecDecl *>(const_cast<DeclContext*>(DC));
}
2869};

2871/// Represents C++ using-directive.
2872///
2873/// For example:
2874/// \code
2875///    using namespace std;
2876/// \endcode
2877///
2878/// \note UsingDirectiveDecl should be Decl not NamedDecl, but we provide
2879/// artificial names for all using-directives in order to store
2880/// them in DeclContext effectively.
2881class UsingDirectiveDecl : public NamedDecl {
/// The location of the \c using keyword.
SourceLocation UsingLoc;

/// The location of the \c namespace keyword.
SourceLocation NamespaceLoc;

/// The nested-name-specifier that precedes the namespace.
NestedNameSpecifierLoc QualifierLoc;

/// The namespace nominated by this using-directive.
NamedDecl *NominatedNamespace;

/// Enclosing context containing both using-directive and nominated
/// namespace.
DeclContext *CommonAncestor;

UsingDirectiveDecl(DeclContext *DC, SourceLocation UsingLoc,
                   SourceLocation NamespcLoc,
                   NestedNameSpecifierLoc QualifierLoc,
                   SourceLocation IdentLoc,
                   NamedDecl *Nominated,
                   DeclContext *CommonAncestor)
    : NamedDecl(UsingDirective, DC, IdentLoc, getName()), UsingLoc(UsingLoc),
      NamespaceLoc(NamespcLoc), QualifierLoc(QualifierLoc),
      NominatedNamespace(Nominated), CommonAncestor(CommonAncestor) {}

/// Returns special DeclarationName used by using-directives.
///
/// This is only used by DeclContext for storing UsingDirectiveDecls in
/// its lookup structure.
static DeclarationName getName() {
  return DeclarationName::getUsingDirectiveName();
}

void anchor() override;

2918public:
friend class ASTDeclReader;

// Friend for getUsingDirectiveName.
friend class DeclContext;

/// Retrieve the nested-name-specifier that qualifies the
/// name of the namespace, with source-location information.
NestedNameSpecifierLoc getQualifierLoc() const { return QualifierLoc; }

/// Retrieve the nested-name-specifier that qualifies the
/// name of the namespace.
NestedNameSpecifier *getQualifier() const {
  return QualifierLoc.getNestedNameSpecifier();
}

NamedDecl *getNominatedNamespaceAsWritten() { return NominatedNamespace; }
const NamedDecl *getNominatedNamespaceAsWritten() const {
  return NominatedNamespace;
}

/// Returns the namespace nominated by this using-directive.
NamespaceDecl *getNominatedNamespace();

const NamespaceDecl *getNominatedNamespace() const {
  return const_cast<UsingDirectiveDecl*>(this)->getNominatedNamespace();
}

/// Returns the common ancestor context of this using-directive and
/// its nominated namespace.
DeclContext *getCommonAncestor() { return CommonAncestor; }
const DeclContext *getCommonAncestor() const { return CommonAncestor; }

/// Return the location of the \c using keyword.
SourceLocation getUsingLoc() const { return UsingLoc; }

// FIXME: Could omit 'Key' in name.
/// Returns the location of the \c namespace keyword.
SourceLocation getNamespaceKeyLocation() const { return NamespaceLoc; }

/// Returns the location of this using declaration's identifier.
SourceLocation getIdentLocation() const { return getLocation(); }

static UsingDirectiveDecl *Create(ASTContext &C, DeclContext *DC,
                                  SourceLocation UsingLoc,
                                  SourceLocation NamespaceLoc,
                                  NestedNameSpecifierLoc QualifierLoc,
                                  SourceLocation IdentLoc,
                                  NamedDecl *Nominated,
                                  DeclContext *CommonAncestor);
static UsingDirectiveDecl *CreateDeserialized(ASTContext &C, unsigned ID);

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return SourceRange(UsingLoc, getLocation());
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == UsingDirective; }
2976};

2978/// Represents a C++ namespace alias.
2979///
2980/// For example:
2981///
2982/// \code
2983/// namespace Foo = Bar;
2984/// \endcode
2985class NamespaceAliasDecl : public NamedDecl,
                         public Redeclarable<NamespaceAliasDecl> {
friend class ASTDeclReader;

/// The location of the \c namespace keyword.
SourceLocation NamespaceLoc;

/// The location of the namespace's identifier.
///
/// This is accessed by TargetNameLoc.
SourceLocation IdentLoc;

/// The nested-name-specifier that precedes the namespace.
NestedNameSpecifierLoc QualifierLoc;

/// The Decl that this alias points to, either a NamespaceDecl or
/// a NamespaceAliasDecl.
NamedDecl *Namespace;

NamespaceAliasDecl(ASTContext &C, DeclContext *DC,
                   SourceLocation NamespaceLoc, SourceLocation AliasLoc,
                   IdentifierInfo *Alias, NestedNameSpecifierLoc QualifierLoc,
                   SourceLocation IdentLoc, NamedDecl *Namespace)
    : NamedDecl(NamespaceAlias, DC, AliasLoc, Alias), redeclarable_base(C),
      NamespaceLoc(NamespaceLoc), IdentLoc(IdentLoc),
      QualifierLoc(QualifierLoc), Namespace(Namespace) {}

void anchor() override;

using redeclarable_base = Redeclarable<NamespaceAliasDecl>;

NamespaceAliasDecl *getNextRedeclarationImpl() override;
NamespaceAliasDecl *getPreviousDeclImpl() override;
NamespaceAliasDecl *getMostRecentDeclImpl() override;

3020public:
static NamespaceAliasDecl *Create(ASTContext &C, DeclContext *DC,
                                  SourceLocation NamespaceLoc,
                                  SourceLocation AliasLoc,
                                  IdentifierInfo *Alias,
                                  NestedNameSpecifierLoc QualifierLoc,
                                  SourceLocation IdentLoc,
                                  NamedDecl *Namespace);

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

using redecl_range = redeclarable_base::redecl_range;
using redecl_iterator = redeclarable_base::redecl_iterator;

using redeclarable_base::redecls_begin;
using redeclarable_base::redecls_end;
using redeclarable_base::redecls;
using redeclarable_base::getPreviousDecl;
using redeclarable_base::getMostRecentDecl;

NamespaceAliasDecl *getCanonicalDecl() override {
  return getFirstDecl();
}
const NamespaceAliasDecl *getCanonicalDecl() const {
  return getFirstDecl();
}

/// Retrieve the nested-name-specifier that qualifies the
/// name of the namespace, with source-location information.
NestedNameSpecifierLoc getQualifierLoc() const { return QualifierLoc; }

/// Retrieve the nested-name-specifier that qualifies the
/// name of the namespace.
NestedNameSpecifier *getQualifier() const {
  return QualifierLoc.getNestedNameSpecifier();
}

/// Retrieve the namespace declaration aliased by this directive.
NamespaceDecl *getNamespace() {
  if (auto *AD = dyn_cast<NamespaceAliasDecl>(Namespace))
    return AD->getNamespace();

  return cast<NamespaceDecl>(Namespace);
}

const NamespaceDecl *getNamespace() const {
  return const_cast<NamespaceAliasDecl *>(this)->getNamespace();
}

/// Returns the location of the alias name, i.e. 'foo' in
/// "namespace foo = ns::bar;".
SourceLocation getAliasLoc() const { return getLocation(); }

/// Returns the location of the \c namespace keyword.
SourceLocation getNamespaceLoc() const { return NamespaceLoc; }

/// Returns the location of the identifier in the named namespace.
SourceLocation getTargetNameLoc() const { return IdentLoc; }

/// Retrieve the namespace that this alias refers to, which
/// may either be a NamespaceDecl or a NamespaceAliasDecl.
NamedDecl *getAliasedNamespace() const { return Namespace; }

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return SourceRange(NamespaceLoc, IdentLoc);
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == NamespaceAlias; }
3089};

3091/// Implicit declaration of a temporary that was materialized by
3092/// a MaterializeTemporaryExpr and lifetime-extended by a declaration
3093class LifetimeExtendedTemporaryDecl final
  : public Decl,
    public Mergeable<LifetimeExtendedTemporaryDecl> {
friend class MaterializeTemporaryExpr;
friend class ASTDeclReader;

Stmt *ExprWithTemporary = nullptr;

/// The declaration which lifetime-extended this reference, if any.
/// Either a VarDecl, or (for a ctor-initializer) a FieldDecl.
ValueDecl *ExtendingDecl = nullptr;
unsigned ManglingNumber;

mutable APValue *Value = nullptr;

virtual void anchor();

LifetimeExtendedTemporaryDecl(Expr *Temp, ValueDecl *EDecl, unsigned Mangling)
    : Decl(Decl::LifetimeExtendedTemporary, EDecl->getDeclContext(),
           EDecl->getLocation()),
      ExprWithTemporary(Temp), ExtendingDecl(EDecl),
      ManglingNumber(Mangling) {}

LifetimeExtendedTemporaryDecl(EmptyShell)
    : Decl(Decl::LifetimeExtendedTemporary, EmptyShell{}) {}

3119public:
static LifetimeExtendedTemporaryDecl *Create(Expr *Temp, ValueDecl *EDec,
                                             unsigned Mangling) {
  return new (EDec->getASTContext(), EDec->getDeclContext())
      LifetimeExtendedTemporaryDecl(Temp, EDec, Mangling);
}
static LifetimeExtendedTemporaryDecl *CreateDeserialized(ASTContext &C,
                                                         unsigned ID) {
  return new (C, ID) LifetimeExtendedTemporaryDecl(EmptyShell{});
}

ValueDecl *getExtendingDecl() { return ExtendingDecl; }
const ValueDecl *getExtendingDecl() const { return ExtendingDecl; }

/// Retrieve the storage duration for the materialized temporary.
StorageDuration getStorageDuration() const;

/// Retrieve the expression to which the temporary materialization conversion
/// was applied. This isn't necessarily the initializer of the temporary due
/// to the C++98 delayed materialization rules, but
/// skipRValueSubobjectAdjustments can be used to find said initializer within
/// the subexpression.
Expr *getTemporaryExpr() { return cast<Expr>(ExprWithTemporary); }
const Expr *getTemporaryExpr() const { return cast<Expr>(ExprWithTemporary); }

unsigned getManglingNumber() const { return ManglingNumber; }

/// Get the storage for the constant value of a materialized temporary
/// of static storage duration.
APValue *getOrCreateValue(bool MayCreate) const;

APValue *getValue() const { return Value; }

// Iterators
Stmt::child_range childrenExpr() {
  return Stmt::child_range(&ExprWithTemporary, &ExprWithTemporary + 1);
}

Stmt::const_child_range childrenExpr() const {
  return Stmt::const_child_range(&ExprWithTemporary, &ExprWithTemporary + 1);
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) {
  return K == Decl::LifetimeExtendedTemporary;
}
3165};

3167/// Represents a shadow declaration implicitly introduced into a scope by a
3168/// (resolved) using-declaration or using-enum-declaration to achieve
3169/// the desired lookup semantics.
3170///
3171/// For example:
3172/// \code
3173/// namespace A {
3174///   void foo();
3175///   void foo(int);
3176///   struct foo {};
3177///   enum bar { bar1, bar2 };
3178/// }
3179/// namespace B {
3180///   // add a UsingDecl and three UsingShadowDecls (named foo) to B.
3181///   using A::foo;
3182///   // adds UsingEnumDecl and two UsingShadowDecls (named bar1 and bar2) to B.
3183///   using enum A::bar;
3184/// }
3185/// \endcode
3186class UsingShadowDecl : public NamedDecl, public Redeclarable<UsingShadowDecl> {
friend class BaseUsingDecl;

/// The referenced declaration.
NamedDecl *Underlying = nullptr;

/// The using declaration which introduced this decl or the next using
/// shadow declaration contained in the aforementioned using declaration.
NamedDecl *UsingOrNextShadow = nullptr;

void anchor() override;

using redeclarable_base = Redeclarable<UsingShadowDecl>;

UsingShadowDecl *getNextRedeclarationImpl() override {
  return getNextRedeclaration();
}

UsingShadowDecl *getPreviousDeclImpl() override {
  return getPreviousDecl();
}

UsingShadowDecl *getMostRecentDeclImpl() override {
  return getMostRecentDecl();
}

3212protected:
UsingShadowDecl(Kind K, ASTContext &C, DeclContext *DC, SourceLocation Loc,
                DeclarationName Name, BaseUsingDecl *Introducer,
                NamedDecl *Target);
UsingShadowDecl(Kind K, ASTContext &C, EmptyShell);

3218public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

static UsingShadowDecl *Create(ASTContext &C, DeclContext *DC,
                               SourceLocation Loc, DeclarationName Name,
                               BaseUsingDecl *Introducer, NamedDecl *Target) {
  return new (C, DC)
      UsingShadowDecl(UsingShadow, C, DC, Loc, Name, Introducer, Target);
}

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

using redecl_range = redeclarable_base::redecl_range;
using redecl_iterator = redeclarable_base::redecl_iterator;

using redeclarable_base::redecls_begin;
using redeclarable_base::redecls_end;
using redeclarable_base::redecls;
using redeclarable_base::getPreviousDecl;
using redeclarable_base::getMostRecentDecl;
using redeclarable_base::isFirstDecl;

UsingShadowDecl *getCanonicalDecl() override {
  return getFirstDecl();
}
const UsingShadowDecl *getCanonicalDecl() const {
  return getFirstDecl();
}

/// Gets the underlying declaration which has been brought into the
/// local scope.
NamedDecl *getTargetDecl() const { return Underlying; }

/// Sets the underlying declaration which has been brought into the
/// local scope.
void setTargetDecl(NamedDecl *ND) {
  assert(ND && "Target decl is null!")((void)0);
  Underlying = ND;
  // A UsingShadowDecl is never a friend or local extern declaration, even
  // if it is a shadow declaration for one.
  IdentifierNamespace =
      ND->getIdentifierNamespace() &
      ~(IDNS_OrdinaryFriend | IDNS_TagFriend | IDNS_LocalExtern);
}

/// Gets the (written or instantiated) using declaration that introduced this
/// declaration.
BaseUsingDecl *getIntroducer() const;

/// The next using shadow declaration contained in the shadow decl
/// chain of the using declaration which introduced this decl.
UsingShadowDecl *getNextUsingShadowDecl() const {
  return dyn_cast_or_null<UsingShadowDecl>(UsingOrNextShadow);
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) {
  return K == Decl::UsingShadow || K == Decl::ConstructorUsingShadow;
}
3278};

3280/// Represents a C++ declaration that introduces decls from somewhere else. It
3281/// provides a set of the shadow decls so introduced.

3283class BaseUsingDecl : public NamedDecl {
/// The first shadow declaration of the shadow decl chain associated
/// with this using declaration.
///
/// The bool member of the pair is a bool flag a derived type may use
/// (UsingDecl makes use of it).
llvm::PointerIntPair<UsingShadowDecl *, 1, bool> FirstUsingShadow;

3291protected:
BaseUsingDecl(Kind DK, DeclContext *DC, SourceLocation L, DeclarationName N)
    : NamedDecl(DK, DC, L, N), FirstUsingShadow(nullptr, 0) {}

3295private:
void anchor() override;

3298protected:
/// A bool flag for use by a derived type
bool getShadowFlag() const { return FirstUsingShadow.getInt(); }

/// A bool flag a derived type may set
void setShadowFlag(bool V) { FirstUsingShadow.setInt(V); }

3305public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

/// Iterates through the using shadow declarations associated with
/// this using declaration.
class shadow_iterator {
  /// The current using shadow declaration.
  UsingShadowDecl *Current = nullptr;

public:
  using value_type = UsingShadowDecl *;
  using reference = UsingShadowDecl *;
  using pointer = UsingShadowDecl *;
  using iterator_category = std::forward_iterator_tag;
  using difference_type = std::ptrdiff_t;

  shadow_iterator() = default;
  explicit shadow_iterator(UsingShadowDecl *C) : Current(C) {}

  reference operator*() const { return Current; }
  pointer operator->() const { return Current; }

  shadow_iterator &operator++() {
    Current = Current->getNextUsingShadowDecl();
    return *this;
  }

  shadow_iterator operator++(int) {
    shadow_iterator tmp(*this);
    ++(*this);
    return tmp;
  }

  friend bool operator==(shadow_iterator x, shadow_iterator y) {
    return x.Current == y.Current;
  }
  friend bool operator!=(shadow_iterator x, shadow_iterator y) {
    return x.Current != y.Current;
  }
};

using shadow_range = llvm::iterator_range<shadow_iterator>;

shadow_range shadows() const {
  return shadow_range(shadow_begin(), shadow_end());
}

shadow_iterator shadow_begin() const {
  return shadow_iterator(FirstUsingShadow.getPointer());
}

shadow_iterator shadow_end() const { return shadow_iterator(); }

/// Return the number of shadowed declarations associated with this
/// using declaration.
unsigned shadow_size() const {
  return std::distance(shadow_begin(), shadow_end());
}

void addShadowDecl(UsingShadowDecl *S);
void removeShadowDecl(UsingShadowDecl *S);

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Using || K == UsingEnum; }
3370};

3372/// Represents a C++ using-declaration.
3373///
3374/// For example:
3375/// \code
3376///    using someNameSpace::someIdentifier;
3377/// \endcode
3378class UsingDecl : public BaseUsingDecl, public Mergeable<UsingDecl> {
/// The source location of the 'using' keyword itself.
SourceLocation UsingLocation;

/// The nested-name-specifier that precedes the name.
NestedNameSpecifierLoc QualifierLoc;

/// Provides source/type location info for the declaration name
/// embedded in the ValueDecl base class.
DeclarationNameLoc DNLoc;

UsingDecl(DeclContext *DC, SourceLocation UL,
          NestedNameSpecifierLoc QualifierLoc,
          const DeclarationNameInfo &NameInfo, bool HasTypenameKeyword)
    : BaseUsingDecl(Using, DC, NameInfo.getLoc(), NameInfo.getName()),
      UsingLocation(UL), QualifierLoc(QualifierLoc),
      DNLoc(NameInfo.getInfo()) {
  setShadowFlag(HasTypenameKeyword);
}

void anchor() override;

3400public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

/// Return the source location of the 'using' keyword.
SourceLocation getUsingLoc() const { return UsingLocation; }

/// Set the source location of the 'using' keyword.
void setUsingLoc(SourceLocation L) { UsingLocation = L; }

/// Retrieve the nested-name-specifier that qualifies the name,
/// with source-location information.
NestedNameSpecifierLoc getQualifierLoc() const { return QualifierLoc; }

/// Retrieve the nested-name-specifier that qualifies the name.
NestedNameSpecifier *getQualifier() const {
  return QualifierLoc.getNestedNameSpecifier();
}

DeclarationNameInfo getNameInfo() const {
  return DeclarationNameInfo(getDeclName(), getLocation(), DNLoc);
}

/// Return true if it is a C++03 access declaration (no 'using').
bool isAccessDeclaration() const { return UsingLocation.isInvalid(); }

/// Return true if the using declaration has 'typename'.
bool hasTypename() const { return getShadowFlag(); }

/// Sets whether the using declaration has 'typename'.
void setTypename(bool TN) { setShadowFlag(TN); }

static UsingDecl *Create(ASTContext &C, DeclContext *DC,
                         SourceLocation UsingL,
                         NestedNameSpecifierLoc QualifierLoc,
                         const DeclarationNameInfo &NameInfo,
                         bool HasTypenameKeyword);

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

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__));

/// Retrieves the canonical declaration of this declaration.
UsingDecl *getCanonicalDecl() override {
  return cast<UsingDecl>(getFirstDecl());
}
const UsingDecl *getCanonicalDecl() const {
  return cast<UsingDecl>(getFirstDecl());
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Using; }
3452};

3454/// Represents a shadow constructor declaration introduced into a
3455/// class by a C++11 using-declaration that names a constructor.
3456///
3457/// For example:
3458/// \code
3459/// struct Base { Base(int); };
3460/// struct Derived {
3461///    using Base::Base; // creates a UsingDecl and a ConstructorUsingShadowDecl
3462/// };
3463/// \endcode
3464class ConstructorUsingShadowDecl final : public UsingShadowDecl {
/// If this constructor using declaration inherted the constructor
/// from an indirect base class, this is the ConstructorUsingShadowDecl
/// in the named direct base class from which the declaration was inherited.
ConstructorUsingShadowDecl *NominatedBaseClassShadowDecl = nullptr;

/// If this constructor using declaration inherted the constructor
/// from an indirect base class, this is the ConstructorUsingShadowDecl
/// that will be used to construct the unique direct or virtual base class
/// that receives the constructor arguments.
ConstructorUsingShadowDecl *ConstructedBaseClassShadowDecl = nullptr;

/// \c true if the constructor ultimately named by this using shadow
/// declaration is within a virtual base class subobject of the class that
/// contains this declaration.
unsigned IsVirtual : 1;

ConstructorUsingShadowDecl(ASTContext &C, DeclContext *DC, SourceLocation Loc,
                           UsingDecl *Using, NamedDecl *Target,
                           bool TargetInVirtualBase)
    : UsingShadowDecl(ConstructorUsingShadow, C, DC, Loc,
                      Using->getDeclName(), Using,
                      Target->getUnderlyingDecl()),
      NominatedBaseClassShadowDecl(
          dyn_cast<ConstructorUsingShadowDecl>(Target)),
      ConstructedBaseClassShadowDecl(NominatedBaseClassShadowDecl),
      IsVirtual(TargetInVirtualBase) {
  // If we found a constructor that chains to a constructor for a virtual
  // base, we should directly call that virtual base constructor instead.
  // FIXME: This logic belongs in Sema.
  if (NominatedBaseClassShadowDecl &&
      NominatedBaseClassShadowDecl->constructsVirtualBase()) {
    ConstructedBaseClassShadowDecl =
        NominatedBaseClassShadowDecl->ConstructedBaseClassShadowDecl;
    IsVirtual = true;
  }
}

ConstructorUsingShadowDecl(ASTContext &C, EmptyShell Empty)
    : UsingShadowDecl(ConstructorUsingShadow, C, Empty), IsVirtual(false) {}

void anchor() override;

3507public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

static ConstructorUsingShadowDecl *Create(ASTContext &C, DeclContext *DC,
                                          SourceLocation Loc,
                                          UsingDecl *Using, NamedDecl *Target,
                                          bool IsVirtual);
static ConstructorUsingShadowDecl *CreateDeserialized(ASTContext &C,
                                                      unsigned ID);

/// Override the UsingShadowDecl's getIntroducer, returning the UsingDecl that
/// introduced this.
UsingDecl *getIntroducer() const {
  return cast<UsingDecl>(UsingShadowDecl::getIntroducer());
}

/// Returns the parent of this using shadow declaration, which
/// is the class in which this is declared.
//@{
const CXXRecordDecl *getParent() const {
  return cast<CXXRecordDecl>(getDeclContext());
}
CXXRecordDecl *getParent() {
  return cast<CXXRecordDecl>(getDeclContext());
}
//@}

/// Get the inheriting constructor declaration for the direct base
/// class from which this using shadow declaration was inherited, if there is
/// one. This can be different for each redeclaration of the same shadow decl.
ConstructorUsingShadowDecl *getNominatedBaseClassShadowDecl() const {
  return NominatedBaseClassShadowDecl;
}

/// Get the inheriting constructor declaration for the base class
/// for which we don't have an explicit initializer, if there is one.
ConstructorUsingShadowDecl *getConstructedBaseClassShadowDecl() const {
  return ConstructedBaseClassShadowDecl;
}

/// Get the base class that was named in the using declaration. This
/// can be different for each redeclaration of this same shadow decl.
CXXRecordDecl *getNominatedBaseClass() const;

/// Get the base class whose constructor or constructor shadow
/// declaration is passed the constructor arguments.
CXXRecordDecl *getConstructedBaseClass() const {
  return cast<CXXRecordDecl>((ConstructedBaseClassShadowDecl
                                  ? ConstructedBaseClassShadowDecl
                                  : getTargetDecl())
                                 ->getDeclContext());
}

/// Returns \c true if the constructed base class is a virtual base
/// class subobject of this declaration's class.
bool constructsVirtualBase() const {
  return IsVirtual;
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == ConstructorUsingShadow; }
3569};

3571/// Represents a C++ using-enum-declaration.
3572///
3573/// For example:
3574/// \code
3575///    using enum SomeEnumTag ;
3576/// \endcode

3578class UsingEnumDecl : public BaseUsingDecl, public Mergeable<UsingEnumDecl> {
/// The source location of the 'using' keyword itself.
SourceLocation UsingLocation;

/// Location of the 'enum' keyword.
SourceLocation EnumLocation;

/// The enum
EnumDecl *Enum;

UsingEnumDecl(DeclContext *DC, DeclarationName DN, SourceLocation UL,
              SourceLocation EL, SourceLocation NL, EnumDecl *ED)
    : BaseUsingDecl(UsingEnum, DC, NL, DN), UsingLocation(UL),
      EnumLocation(EL), Enum(ED) {}

void anchor() override;

3595public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

/// The source location of the 'using' keyword.
SourceLocation getUsingLoc() const { return UsingLocation; }
void setUsingLoc(SourceLocation L) { UsingLocation = L; }

/// The source location of the 'enum' keyword.
SourceLocation getEnumLoc() const { return EnumLocation; }
void setEnumLoc(SourceLocation L) { EnumLocation = L; }

3607public:
EnumDecl *getEnumDecl() const { return Enum; }

static UsingEnumDecl *Create(ASTContext &C, DeclContext *DC,
                             SourceLocation UsingL, SourceLocation EnumL,
                             SourceLocation NameL, EnumDecl *ED);

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

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__));

/// Retrieves the canonical declaration of this declaration.
UsingEnumDecl *getCanonicalDecl() override {
  return cast<UsingEnumDecl>(getFirstDecl());
}
const UsingEnumDecl *getCanonicalDecl() const {
  return cast<UsingEnumDecl>(getFirstDecl());
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == UsingEnum; }
3628};

3630/// Represents a pack of using declarations that a single
3631/// using-declarator pack-expanded into.
3632///
3633/// \code
3634/// template<typename ...T> struct X : T... {
3635///   using T::operator()...;
3636///   using T::operator T...;
3637/// };
3638/// \endcode
3639///
3640/// In the second case above, the UsingPackDecl will have the name
3641/// 'operator T' (which contains an unexpanded pack), but the individual
3642/// UsingDecls and UsingShadowDecls will have more reasonable names.
3643class UsingPackDecl final
  : public NamedDecl, public Mergeable<UsingPackDecl>,
    private llvm::TrailingObjects<UsingPackDecl, NamedDecl *> {
/// The UnresolvedUsingValueDecl or UnresolvedUsingTypenameDecl from
/// which this waas instantiated.
NamedDecl *InstantiatedFrom;

/// The number of using-declarations created by this pack expansion.
unsigned NumExpansions;

UsingPackDecl(DeclContext *DC, NamedDecl *InstantiatedFrom,
              ArrayRef<NamedDecl *> UsingDecls)
    : NamedDecl(UsingPack, DC,
                InstantiatedFrom ? InstantiatedFrom->getLocation()
                                 : SourceLocation(),
                InstantiatedFrom ? InstantiatedFrom->getDeclName()
                                 : DeclarationName()),
      InstantiatedFrom(InstantiatedFrom), NumExpansions(UsingDecls.size()) {
  std::uninitialized_copy(UsingDecls.begin(), UsingDecls.end(),
                          getTrailingObjects<NamedDecl *>());
}

void anchor() override;

3667public:
friend class ASTDeclReader;
friend class ASTDeclWriter;
friend TrailingObjects;

/// Get the using declaration from which this was instantiated. This will
/// always be an UnresolvedUsingValueDecl or an UnresolvedUsingTypenameDecl
/// that is a pack expansion.
NamedDecl *getInstantiatedFromUsingDecl() const { return InstantiatedFrom; }

/// Get the set of using declarations that this pack expanded into. Note that
/// some of these may still be unresolved.
ArrayRef<NamedDecl *> expansions() const {
  return llvm::makeArrayRef(getTrailingObjects<NamedDecl *>(), NumExpansions);
}

static UsingPackDecl *Create(ASTContext &C, DeclContext *DC,
                             NamedDecl *InstantiatedFrom,
                             ArrayRef<NamedDecl *> UsingDecls);

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

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return InstantiatedFrom->getSourceRange();
}

UsingPackDecl *getCanonicalDecl() override { return getFirstDecl(); }
const UsingPackDecl *getCanonicalDecl() const { return getFirstDecl(); }

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == UsingPack; }
3699};

3701/// Represents a dependent using declaration which was not marked with
3702/// \c typename.
3703///
3704/// Unlike non-dependent using declarations, these *only* bring through
3705/// non-types; otherwise they would break two-phase lookup.
3706///
3707/// \code
3708/// template \<class T> class A : public Base<T> {
3709///   using Base<T>::foo;
3710/// };
3711/// \endcode
3712class UnresolvedUsingValueDecl : public ValueDecl,
                               public Mergeable<UnresolvedUsingValueDecl> {
/// The source location of the 'using' keyword
SourceLocation UsingLocation;

/// If this is a pack expansion, the location of the '...'.
SourceLocation EllipsisLoc;

/// The nested-name-specifier that precedes the name.
NestedNameSpecifierLoc QualifierLoc;

/// Provides source/type location info for the declaration name
/// embedded in the ValueDecl base class.
DeclarationNameLoc DNLoc;

UnresolvedUsingValueDecl(DeclContext *DC, QualType Ty,
                         SourceLocation UsingLoc,
                         NestedNameSpecifierLoc QualifierLoc,
                         const DeclarationNameInfo &NameInfo,
                         SourceLocation EllipsisLoc)
    : ValueDecl(UnresolvedUsingValue, DC,
                NameInfo.getLoc(), NameInfo.getName(), Ty),
      UsingLocation(UsingLoc), EllipsisLoc(EllipsisLoc),
      QualifierLoc(QualifierLoc), DNLoc(NameInfo.getInfo()) {}

void anchor() override;

3739public:
friend class ASTDeclReader;
friend class ASTDeclWriter;

/// Returns the source location of the 'using' keyword.
SourceLocation getUsingLoc() const { return UsingLocation; }

/// Set the source location of the 'using' keyword.
void setUsingLoc(SourceLocation L) { UsingLocation = L; }

/// Return true if it is a C++03 access declaration (no 'using').
bool isAccessDeclaration() const { return UsingLocation.isInvalid(); }

/// Retrieve the nested-name-specifier that qualifies the name,
/// with source-location information.
NestedNameSpecifierLoc getQualifierLoc() const { return QualifierLoc; }

/// Retrieve the nested-name-specifier that qualifies the name.
NestedNameSpecifier *getQualifier() const {
  return QualifierLoc.getNestedNameSpecifier();
}

DeclarationNameInfo getNameInfo() const {
  return DeclarationNameInfo(getDeclName(), getLocation(), DNLoc);
}

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

/// Get the location of the ellipsis if this is a pack expansion.
SourceLocation getEllipsisLoc() const {
  return EllipsisLoc;
}

static UnresolvedUsingValueDecl *
  Create(ASTContext &C, DeclContext *DC, SourceLocation UsingLoc,
         NestedNameSpecifierLoc QualifierLoc,
         const DeclarationNameInfo &NameInfo, SourceLocation EllipsisLoc);

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

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__));

/// Retrieves the canonical declaration of this declaration.
UnresolvedUsingValueDecl *getCanonicalDecl() override {
  return getFirstDecl();
}
const UnresolvedUsingValueDecl *getCanonicalDecl() const {
  return getFirstDecl();
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == UnresolvedUsingValue; }
3795};

3797/// Represents a dependent using declaration which was marked with
3798/// \c typename.
3799///
3800/// \code
3801/// template \<class T> class A : public Base<T> {
3802///   using typename Base<T>::foo;
3803/// };
3804/// \endcode
3805///
3806/// The type associated with an unresolved using typename decl is
3807/// currently always a typename type.
3808class UnresolvedUsingTypenameDecl
  : public TypeDecl,
    public Mergeable<UnresolvedUsingTypenameDecl> {
friend class ASTDeclReader;

/// The source location of the 'typename' keyword
SourceLocation TypenameLocation;

/// If this is a pack expansion, the location of the '...'.
SourceLocation EllipsisLoc;

/// The nested-name-specifier that precedes the name.
NestedNameSpecifierLoc QualifierLoc;

UnresolvedUsingTypenameDecl(DeclContext *DC, SourceLocation UsingLoc,
                            SourceLocation TypenameLoc,
                            NestedNameSpecifierLoc QualifierLoc,
                            SourceLocation TargetNameLoc,
                            IdentifierInfo *TargetName,
                            SourceLocation EllipsisLoc)
  : TypeDecl(UnresolvedUsingTypename, DC, TargetNameLoc, TargetName,
             UsingLoc),
    TypenameLocation(TypenameLoc), EllipsisLoc(EllipsisLoc),
    QualifierLoc(QualifierLoc) {}

void anchor() override;

3835public:
/// Returns the source location of the 'using' keyword.
SourceLocation getUsingLoc() const { return getBeginLoc(); }

/// Returns the source location of the 'typename' keyword.
SourceLocation getTypenameLoc() const { return TypenameLocation; }

/// Retrieve the nested-name-specifier that qualifies the name,
/// with source-location information.
NestedNameSpecifierLoc getQualifierLoc() const { return QualifierLoc; }

/// Retrieve the nested-name-specifier that qualifies the name.
NestedNameSpecifier *getQualifier() const {
  return QualifierLoc.getNestedNameSpecifier();
}

DeclarationNameInfo getNameInfo() const {
  return DeclarationNameInfo(getDeclName(), getLocation());
}

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

/// Get the location of the ellipsis if this is a pack expansion.
SourceLocation getEllipsisLoc() const {
  return EllipsisLoc;
}

static UnresolvedUsingTypenameDecl *
  Create(ASTContext &C, DeclContext *DC, SourceLocation UsingLoc,
         SourceLocation TypenameLoc, NestedNameSpecifierLoc QualifierLoc,
         SourceLocation TargetNameLoc, DeclarationName TargetName,
         SourceLocation EllipsisLoc);

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

/// Retrieves the canonical declaration of this declaration.
UnresolvedUsingTypenameDecl *getCanonicalDecl() override {
  return getFirstDecl();
}
const UnresolvedUsingTypenameDecl *getCanonicalDecl() const {
  return getFirstDecl();
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == UnresolvedUsingTypename; }
3884};

3886/// This node is generated when a using-declaration that was annotated with
3887/// __attribute__((using_if_exists)) failed to resolve to a known declaration.
3888/// In that case, Sema builds a UsingShadowDecl whose target is an instance of
3889/// this declaration, adding it to the current scope. Referring to this
3890/// declaration in any way is an error.
3891class UnresolvedUsingIfExistsDecl final : public NamedDecl {
UnresolvedUsingIfExistsDecl(DeclContext *DC, SourceLocation Loc,
                            DeclarationName Name);

void anchor() override;

3897public:
static UnresolvedUsingIfExistsDecl *Create(ASTContext &Ctx, DeclContext *DC,
                                           SourceLocation Loc,
                                           DeclarationName Name);
static UnresolvedUsingIfExistsDecl *CreateDeserialized(ASTContext &Ctx,
                                                       unsigned ID);

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Decl::UnresolvedUsingIfExists; }
3906};

3908/// Represents a C++11 static_assert declaration.
3909class StaticAssertDecl : public Decl {
llvm::PointerIntPair<Expr *, 1, bool> AssertExprAndFailed;
StringLiteral *Message;
SourceLocation RParenLoc;

StaticAssertDecl(DeclContext *DC, SourceLocation StaticAssertLoc,
                 Expr *AssertExpr, StringLiteral *Message,
                 SourceLocation RParenLoc, bool Failed)
    : Decl(StaticAssert, DC, StaticAssertLoc),
      AssertExprAndFailed(AssertExpr, Failed), Message(Message),
      RParenLoc(RParenLoc) {}

virtual void anchor();

3923public:
friend class ASTDeclReader;

static StaticAssertDecl *Create(ASTContext &C, DeclContext *DC,
                                SourceLocation StaticAssertLoc,
                                Expr *AssertExpr, StringLiteral *Message,
                                SourceLocation RParenLoc, bool Failed);
static StaticAssertDecl *CreateDeserialized(ASTContext &C, unsigned ID);

Expr *getAssertExpr() { return AssertExprAndFailed.getPointer(); }
const Expr *getAssertExpr() const { return AssertExprAndFailed.getPointer(); }

StringLiteral *getMessage() { return Message; }
const StringLiteral *getMessage() const { return Message; }

bool isFailed() const { return AssertExprAndFailed.getInt(); }

SourceLocation getRParenLoc() const { return RParenLoc; }

SourceRange getSourceRange() const override LLVM_READONLY__attribute__((__pure__)) {
  return SourceRange(getLocation(), getRParenLoc());
}

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == StaticAssert; }
3948};

3950/// A binding in a decomposition declaration. For instance, given:
3951///
3952///   int n[3];
3953///   auto &[a, b, c] = n;
3954///
3955/// a, b, and c are BindingDecls, whose bindings are the expressions
3956/// x[0], x[1], and x[2] respectively, where x is the implicit
3957/// DecompositionDecl of type 'int (&)[3]'.
3958class BindingDecl : public ValueDecl {
/// The declaration that this binding binds to part of.
ValueDecl *Decomp;
/// The binding represented by this declaration. References to this
/// declaration are effectively equivalent to this expression (except
/// that it is only evaluated once at the point of declaration of the
/// binding).
Expr *Binding = nullptr;

BindingDecl(DeclContext *DC, SourceLocation IdLoc, IdentifierInfo *Id)
    : ValueDecl(Decl::Binding, DC, IdLoc, Id, QualType()) {}

void anchor() override;

3972public:
friend class ASTDeclReader;

static BindingDecl *Create(ASTContext &C, DeclContext *DC,
                           SourceLocation IdLoc, IdentifierInfo *Id);
static BindingDecl *CreateDeserialized(ASTContext &C, unsigned ID);

/// Get the expression to which this declaration is bound. This may be null
/// in two different cases: while parsing the initializer for the
/// decomposition declaration, and when the initializer is type-dependent.
Expr *getBinding() const { return Binding; }

/// Get the decomposition declaration that this binding represents a
/// decomposition of.
ValueDecl *getDecomposedDecl() const { return Decomp; }

/// Get the variable (if any) that holds the value of evaluating the binding.
/// Only present for user-defined bindings for tuple-like types.
VarDecl *getHoldingVar() const;

/// Set the binding for this BindingDecl, along with its declared type (which
/// should be a possibly-cv-qualified form of the type of the binding, or a
/// reference to such a type).
void setBinding(QualType DeclaredType, Expr *Binding) {
  setType(DeclaredType);
  this->Binding = Binding;
}

/// Set the decomposed variable for this BindingDecl.
void setDecomposedDecl(ValueDecl *Decomposed) { Decomp = Decomposed; }

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Decl::Binding; }
4005};

4007/// A decomposition declaration. For instance, given:
4008///
4009///   int n[3];
4010///   auto &[a, b, c] = n;
4011///
4012/// the second line declares a DecompositionDecl of type 'int (&)[3]', and
4013/// three BindingDecls (named a, b, and c). An instance of this class is always
4014/// unnamed, but behaves in almost all other respects like a VarDecl.
4015class DecompositionDecl final
  : public VarDecl,
    private llvm::TrailingObjects<DecompositionDecl, BindingDecl *> {
/// The number of BindingDecl*s following this object.
unsigned NumBindings;

DecompositionDecl(ASTContext &C, DeclContext *DC, SourceLocation StartLoc,
                  SourceLocation LSquareLoc, QualType T,
                  TypeSourceInfo *TInfo, StorageClass SC,
                  ArrayRef<BindingDecl *> Bindings)
    : VarDecl(Decomposition, C, DC, StartLoc, LSquareLoc, nullptr, T, TInfo,
              SC),
      NumBindings(Bindings.size()) {
  std::uninitialized_copy(Bindings.begin(), Bindings.end(),
                          getTrailingObjects<BindingDecl *>());
  for (auto *B : Bindings)
    B->setDecomposedDecl(this);
}

void anchor() override;

4036public:
friend class ASTDeclReader;
friend TrailingObjects;

static DecompositionDecl *Create(ASTContext &C, DeclContext *DC,
                                 SourceLocation StartLoc,
                                 SourceLocation LSquareLoc,
                                 QualType T, TypeSourceInfo *TInfo,
                                 StorageClass S,
                                 ArrayRef<BindingDecl *> Bindings);
static DecompositionDecl *CreateDeserialized(ASTContext &C, unsigned ID,
                                             unsigned NumBindings);

ArrayRef<BindingDecl *> bindings() const {
  return llvm::makeArrayRef(getTrailingObjects<BindingDecl *>(), NumBindings);
}

void printName(raw_ostream &os) const override;

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Decomposition; }
4057};

4059/// An instance of this class represents the declaration of a property
4060/// member.  This is a Microsoft extension to C++, first introduced in
4061/// Visual Studio .NET 2003 as a parallel to similar features in C#
4062/// and Managed C++.
4063///
4064/// A property must always be a non-static class member.
4065///
4066/// A property member superficially resembles a non-static data
4067/// member, except preceded by a property attribute:
4068///   __declspec(property(get=GetX, put=PutX)) int x;
4069/// Either (but not both) of the 'get' and 'put' names may be omitted.
4070///
4071/// A reference to a property is always an lvalue.  If the lvalue
4072/// undergoes lvalue-to-rvalue conversion, then a getter name is
4073/// required, and that member is called with no arguments.
4074/// If the lvalue is assigned into, then a setter name is required,
4075/// and that member is called with one argument, the value assigned.
4076/// Both operations are potentially overloaded.  Compound assignments
4077/// are permitted, as are the increment and decrement operators.
4078///
4079/// The getter and putter methods are permitted to be overloaded,
4080/// although their return and parameter types are subject to certain
4081/// restrictions according to the type of the property.
4082///
4083/// A property declared using an incomplete array type may
4084/// additionally be subscripted, adding extra parameters to the getter
4085/// and putter methods.
4086class MSPropertyDecl : public DeclaratorDecl {
IdentifierInfo *GetterId, *SetterId;

MSPropertyDecl(DeclContext *DC, SourceLocation L, DeclarationName N,
               QualType T, TypeSourceInfo *TInfo, SourceLocation StartL,
               IdentifierInfo *Getter, IdentifierInfo *Setter)
    : DeclaratorDecl(MSProperty, DC, L, N, T, TInfo, StartL),
      GetterId(Getter), SetterId(Setter) {}

void anchor() override;
4096public:
friend class ASTDeclReader;

static MSPropertyDecl *Create(ASTContext &C, DeclContext *DC,
                              SourceLocation L, DeclarationName N, QualType T,
                              TypeSourceInfo *TInfo, SourceLocation StartL,
                              IdentifierInfo *Getter, IdentifierInfo *Setter);
static MSPropertyDecl *CreateDeserialized(ASTContext &C, unsigned ID);

static bool classof(const Decl *D) { return D->getKind() == MSProperty; }

bool hasGetter() const { return GetterId != nullptr; }
IdentifierInfo* getGetterId() const { return GetterId; }
bool hasSetter() const { return SetterId != nullptr; }
IdentifierInfo* getSetterId() const { return SetterId; }
4111};

4113/// Parts of a decomposed MSGuidDecl. Factored out to avoid unnecessary
4114/// dependencies on DeclCXX.h.
4115struct MSGuidDeclParts {
/// {01234567-...
uint32_t Part1;
/// ...-89ab-...
uint16_t Part2;
/// ...-cdef-...
uint16_t Part3;
/// ...-0123-456789abcdef}
uint8_t Part4And5[8];

uint64_t getPart4And5AsUint64() const {
  uint64_t Val;
  memcpy(&Val, &Part4And5, sizeof(Part4And5));
  return Val;
}
4130};

4132/// A global _GUID constant. These are implicitly created by UuidAttrs.
4133///
4134///   struct _declspec(uuid("01234567-89ab-cdef-0123-456789abcdef")) X{};
4135///
4136/// X is a CXXRecordDecl that contains a UuidAttr that references the (unique)
4137/// MSGuidDecl for the specified UUID.
4138class MSGuidDecl : public ValueDecl,
                 public Mergeable<MSGuidDecl>,
                 public llvm::FoldingSetNode {
4141public:
using Parts = MSGuidDeclParts;

4144private:
/// The decomposed form of the UUID.
Parts PartVal;

/// The resolved value of the UUID as an APValue. Computed on demand and
/// cached.
mutable APValue APVal;

void anchor() override;

MSGuidDecl(DeclContext *DC, QualType T, Parts P);

static MSGuidDecl *Create(const ASTContext &C, QualType T, Parts P);
static MSGuidDecl *CreateDeserialized(ASTContext &C, unsigned ID);

// Only ASTContext::getMSGuidDecl and deserialization create these.
friend class ASTContext;
friend class ASTReader;
friend class ASTDeclReader;

4164public:
/// Print this UUID in a human-readable format.
void printName(llvm::raw_ostream &OS) const override;

/// Get the decomposed parts of this declaration.
Parts getParts() const { return PartVal; }

/// Get the value of this MSGuidDecl as an APValue. This may fail and return
/// an absent APValue if the type of the declaration is not of the expected
/// shape.
APValue &getAsAPValue() const;

static void Profile(llvm::FoldingSetNodeID &ID, Parts P) {
  ID.AddInteger(P.Part1);
  ID.AddInteger(P.Part2);
  ID.AddInteger(P.Part3);
  ID.AddInteger(P.getPart4And5AsUint64());
}
void Profile(llvm::FoldingSetNodeID &ID) { Profile(ID, PartVal); }

static bool classof(const Decl *D) { return classofKind(D->getKind()); }
static bool classofKind(Kind K) { return K == Decl::MSGuid; }
4186};

4188/// Insertion operator for diagnostics.  This allows sending an AccessSpecifier
4189/// into a diagnostic with <<.
4190const StreamingDiagnostic &operator<<(const StreamingDiagnostic &DB,
                                    AccessSpecifier AS);

4193} // namespace clang

4195#endif // LLVM_CLANG_AST_DECLCXX_H

←

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

1//===- ExternalASTSource.h - Abstract External AST Interface ----*- 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//  This file defines the ExternalASTSource interface, which enables
10//  construction of AST nodes from some external source.
11//
12//===----------------------------------------------------------------------===//

14#ifndef LLVM_CLANG_AST_EXTERNALASTSOURCE_H
15#define LLVM_CLANG_AST_EXTERNALASTSOURCE_H

17#include "clang/AST/CharUnits.h"
18#include "clang/AST/DeclBase.h"
19#include "clang/Basic/LLVM.h"
20#include "llvm/ADT/ArrayRef.h"
21#include "llvm/ADT/DenseMap.h"
22#include "llvm/ADT/IntrusiveRefCntPtr.h"
23#include "llvm/ADT/Optional.h"
24#include "llvm/ADT/PointerUnion.h"
25#include "llvm/ADT/STLExtras.h"
26#include "llvm/ADT/SmallVector.h"
27#include "llvm/ADT/iterator.h"
28#include "llvm/Support/PointerLikeTypeTraits.h"
29#include <cassert>
30#include <cstddef>
31#include <cstdint>
32#include <iterator>
33#include <utility>

35namespace clang {

37class ASTConsumer;
38class ASTContext;
39class ASTSourceDescriptor;
40class CXXBaseSpecifier;
41class CXXCtorInitializer;
42class CXXRecordDecl;
43class DeclarationName;
44class FieldDecl;
45class IdentifierInfo;
46class NamedDecl;
47class ObjCInterfaceDecl;
48class RecordDecl;
49class Selector;
50class Stmt;
51class TagDecl;

53/// Abstract interface for external sources of AST nodes.
54///
55/// External AST sources provide AST nodes constructed from some
56/// external source, such as a precompiled header. External AST
57/// sources can resolve types and declarations from abstract IDs into
58/// actual type and declaration nodes, and read parts of declaration
59/// contexts.
60class ExternalASTSource : public RefCountedBase<ExternalASTSource> {
friend class ExternalSemaSource;

/// Generation number for this external AST source. Must be increased
/// whenever we might have added new redeclarations for existing decls.
uint32_t CurrentGeneration = 0;

/// LLVM-style RTTI.
static char ID;

70public:
ExternalASTSource() = default;
virtual ~ExternalASTSource();

/// RAII class for safely pairing a StartedDeserializing call
/// with FinishedDeserializing.
class Deserializing {
  ExternalASTSource *Source;

public:
  explicit Deserializing(ExternalASTSource *source) : Source(source) {
    assert(Source)((void)0);
    Source->StartedDeserializing();
  }

  ~Deserializing() {
    Source->FinishedDeserializing();
  }
};

/// Get the current generation of this AST source. This number
/// is incremented each time the AST source lazily extends an existing
/// entity.
uint32_t getGeneration() const { return CurrentGeneration; }

/// Resolve a declaration ID into a declaration, potentially
/// building a new declaration.
///
/// This method only needs to be implemented if the AST source ever
/// passes back decl sets as VisibleDeclaration objects.
///
/// The default implementation of this method is a no-op.
virtual Decl *GetExternalDecl(uint32_t ID);

/// Resolve a selector ID into a selector.
///
/// This operation only needs to be implemented if the AST source
/// returns non-zero for GetNumKnownSelectors().
///
/// The default implementation of this method is a no-op.
virtual Selector GetExternalSelector(uint32_t ID);

/// Returns the number of selectors known to the external AST
/// source.
///
/// The default implementation of this method is a no-op.
virtual uint32_t GetNumExternalSelectors();

/// Resolve the offset of a statement in the decl stream into
/// a statement.
///
/// This operation is meant to be used via a LazyOffsetPtr.  It only
/// needs to be implemented if the AST source uses methods like
/// FunctionDecl::setLazyBody when building decls.
///
/// The default implementation of this method is a no-op.
virtual Stmt *GetExternalDeclStmt(uint64_t Offset);

/// Resolve the offset of a set of C++ constructor initializers in
/// the decl stream into an array of initializers.
///
/// The default implementation of this method is a no-op.
virtual CXXCtorInitializer **GetExternalCXXCtorInitializers(uint64_t Offset);

/// Resolve the offset of a set of C++ base specifiers in the decl
/// stream into an array of specifiers.
///
/// The default implementation of this method is a no-op.
virtual CXXBaseSpecifier *GetExternalCXXBaseSpecifiers(uint64_t Offset);

/// Update an out-of-date identifier.
virtual void updateOutOfDateIdentifier(IdentifierInfo &II) {}

/// Find all declarations with the given name in the given context,
/// and add them to the context by calling SetExternalVisibleDeclsForName
/// or SetNoExternalVisibleDeclsForName.
/// \return \c true if any declarations might have been found, \c false if
/// we definitely have no declarations with tbis name.
///
/// The default implementation of this method is a no-op returning \c false.
virtual bool
FindExternalVisibleDeclsByName(const DeclContext *DC, DeclarationName Name);

/// Ensures that the table of all visible declarations inside this
/// context is up to date.
///
/// The default implementation of this function is a no-op.
virtual void completeVisibleDeclsMap(const DeclContext *DC);

/// Retrieve the module that corresponds to the given module ID.
virtual Module *getModule(unsigned ID) { return nullptr; }

/// Return a descriptor for the corresponding module, if one exists.
virtual llvm::Optional<ASTSourceDescriptor> getSourceDescriptor(unsigned ID);

enum ExtKind { EK_Always, EK_Never, EK_ReplyHazy };

virtual ExtKind hasExternalDefinitions(const Decl *D);

/// Finds all declarations lexically contained within the given
/// DeclContext, after applying an optional filter predicate.
///
/// \param IsKindWeWant a predicate function that returns true if the passed
/// declaration kind is one we are looking for.
///
/// The default implementation of this method is a no-op.
virtual void
FindExternalLexicalDecls(const DeclContext *DC,
                         llvm::function_ref<bool(Decl::Kind)> IsKindWeWant,
                         SmallVectorImpl<Decl *> &Result);

/// Finds all declarations lexically contained within the given
/// DeclContext.
void FindExternalLexicalDecls(const DeclContext *DC,
                              SmallVectorImpl<Decl *> &Result) {
  FindExternalLexicalDecls(DC, [](Decl::Kind) { return true; }, Result);
}

/// Get the decls that are contained in a file in the Offset/Length
/// range. \p Length can be 0 to indicate a point at \p Offset instead of
/// a range.
virtual void FindFileRegionDecls(FileID File, unsigned Offset,
                                 unsigned Length,
                                 SmallVectorImpl<Decl *> &Decls);

/// Gives the external AST source an opportunity to complete
/// the redeclaration chain for a declaration. Called each time we
/// need the most recent declaration of a declaration after the
/// generation count is incremented.
virtual void CompleteRedeclChain(const Decl *D);

/// Gives the external AST source an opportunity to complete
/// an incomplete type.
virtual void CompleteType(TagDecl *Tag);

/// Gives the external AST source an opportunity to complete an
/// incomplete Objective-C class.
///
/// This routine will only be invoked if the "externally completed" bit is
/// set on the ObjCInterfaceDecl via the function
/// \c ObjCInterfaceDecl::setExternallyCompleted().
virtual void CompleteType(ObjCInterfaceDecl *Class);

/// Loads comment ranges.
virtual void ReadComments();

/// Notify ExternalASTSource that we started deserialization of
/// a decl or type so until FinishedDeserializing is called there may be
/// decls that are initializing. Must be paired with FinishedDeserializing.
///
/// The default implementation of this method is a no-op.
virtual void StartedDeserializing();

/// Notify ExternalASTSource that we finished the deserialization of
/// a decl or type. Must be paired with StartedDeserializing.
///
/// The default implementation of this method is a no-op.
virtual void FinishedDeserializing();

/// Function that will be invoked when we begin parsing a new
/// translation unit involving this external AST source.
///
/// The default implementation of this method is a no-op.
virtual void StartTranslationUnit(ASTConsumer *Consumer);

/// Print any statistics that have been gathered regarding
/// the external AST source.
///
/// The default implementation of this method is a no-op.
virtual void PrintStats();

/// Perform layout on the given record.
///
/// This routine allows the external AST source to provide an specific
/// layout for a record, overriding the layout that would normally be
/// constructed. It is intended for clients who receive specific layout
/// details rather than source code (such as LLDB). The client is expected
/// to fill in the field offsets, base offsets, virtual base offsets, and
/// complete object size.
///
/// \param Record The record whose layout is being requested.
///
/// \param Size The final size of the record, in bits.
///
/// \param Alignment The final alignment of the record, in bits.
///
/// \param FieldOffsets The offset of each of the fields within the record,
/// expressed in bits. All of the fields must be provided with offsets.
///
/// \param BaseOffsets The offset of each of the direct, non-virtual base
/// classes. If any bases are not given offsets, the bases will be laid
/// out according to the ABI.
///
/// \param VirtualBaseOffsets The offset of each of the virtual base classes
/// (either direct or not). If any bases are not given offsets, the bases will be laid
/// out according to the ABI.
///
/// \returns true if the record layout was provided, false otherwise.
virtual bool layoutRecordType(
    const RecordDecl *Record, uint64_t &Size, uint64_t &Alignment,
    llvm::DenseMap<const FieldDecl *, uint64_t> &FieldOffsets,
    llvm::DenseMap<const CXXRecordDecl *, CharUnits> &BaseOffsets,
    llvm::DenseMap<const CXXRecordDecl *, CharUnits> &VirtualBaseOffsets);

//===--------------------------------------------------------------------===//
// Queries for performance analysis.
//===--------------------------------------------------------------------===//

struct MemoryBufferSizes {
  size_t malloc_bytes;
  size_t mmap_bytes;

  MemoryBufferSizes(size_t malloc_bytes, size_t mmap_bytes)
      : malloc_bytes(malloc_bytes), mmap_bytes(mmap_bytes) {}
};

/// Return the amount of memory used by memory buffers, breaking down
/// by heap-backed versus mmap'ed memory.
MemoryBufferSizes getMemoryBufferSizes() const {
  MemoryBufferSizes sizes(0, 0);
  getMemoryBufferSizes(sizes);
  return sizes;
}

virtual void getMemoryBufferSizes(MemoryBufferSizes &sizes) const;

/// LLVM-style RTTI.
/// \{
virtual bool isA(const void *ClassID) const { return ClassID == &ID; }
static bool classof(const ExternalASTSource *S) { return S->isA(&ID); }
/// \}

302protected:
static DeclContextLookupResult
SetExternalVisibleDeclsForName(const DeclContext *DC,
                               DeclarationName Name,
                               ArrayRef<NamedDecl*> Decls);

static DeclContextLookupResult
SetNoExternalVisibleDeclsForName(const DeclContext *DC,
                                 DeclarationName Name);

/// Increment the current generation.
uint32_t incrementGeneration(ASTContext &C);
314};

316/// A lazy pointer to an AST node (of base type T) that resides
317/// within an external AST source.
318///
319/// The AST node is identified within the external AST source by a
320/// 63-bit offset, and can be retrieved via an operation on the
321/// external AST source itself.
322template<typename T, typename OffsT, T* (ExternalASTSource::*Get)(OffsT Offset)>
323struct LazyOffsetPtr {
/// Either a pointer to an AST node or the offset within the
/// external AST source where the AST node can be found.
///
/// If the low bit is clear, a pointer to the AST node. If the low
/// bit is set, the upper 63 bits are the offset.
mutable uint64_t Ptr = 0;

331public:
LazyOffsetPtr() = default;
explicit LazyOffsetPtr(T *Ptr) : Ptr(reinterpret_cast<uint64_t>(Ptr)) {}

explicit LazyOffsetPtr(uint64_t Offset) : Ptr((Offset << 1) | 0x01) {
  assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits")((void)0);
  if (Offset == 0)
    Ptr = 0;
}

LazyOffsetPtr &operator=(T *Ptr) {
  this->Ptr = reinterpret_cast<uint64_t>(Ptr);
  return *this;
}

LazyOffsetPtr &operator=(uint64_t Offset) {
  assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits")((void)0);
  if (Offset == 0)
    Ptr = 0;
  else
    Ptr = (Offset << 1) | 0x01;

  return *this;
}

/// Whether this pointer is non-NULL.
///
/// This operation does not require the AST node to be deserialized.
explicit operator bool() const { return Ptr != 0; }

/// Whether this pointer is non-NULL.
///
/// This operation does not require the AST node to be deserialized.
bool isValid() const { return Ptr != 0; }

/// Whether this pointer is currently stored as an offset.
bool isOffset() const { return Ptr & 0x01; }

/// Retrieve the pointer to the AST node that this lazy pointer points to.
///
/// \param Source the external AST source.
///
/// \returns a pointer to the AST node.
T* get(ExternalASTSource *Source) const {
  if (isOffset()) {
8
←
Assuming the condition is true→
9
←
Taking true branch→
    assert(Source &&((void)0)
           "Cannot deserialize a lazy pointer without an AST source")((void)0);
    Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
10
←
Called C++ object pointer is null
  }
  return reinterpret_cast<T*>(Ptr);
}
382};

384/// A lazy value (of type T) that is within an AST node of type Owner,
385/// where the value might change in later generations of the external AST
386/// source.
387template<typename Owner, typename T, void (ExternalASTSource::*Update)(Owner)>
388struct LazyGenerationalUpdatePtr {
/// A cache of the value of this pointer, in the most recent generation in
/// which we queried it.
struct LazyData {
  ExternalASTSource *ExternalSource;
  uint32_t LastGeneration = 0;
  T LastValue;

  LazyData(ExternalASTSource *Source, T Value)
      : ExternalSource(Source), LastValue(Value) {}
};

// Our value is represented as simply T if there is no external AST source.
using ValueType = llvm::PointerUnion<T, LazyData*>;
ValueType Value;

LazyGenerationalUpdatePtr(ValueType V) : Value(V) {}

// Defined in ASTContext.h
static ValueType makeValue(const ASTContext &Ctx, T Value);

409public:
explicit LazyGenerationalUpdatePtr(const ASTContext &Ctx, T Value = T())
    : Value(makeValue(Ctx, Value)) {}

/// Create a pointer that is not potentially updated by later generations of
/// the external AST source.
enum NotUpdatedTag { NotUpdated };
LazyGenerationalUpdatePtr(NotUpdatedTag, T Value = T())
    : Value(Value) {}

/// Forcibly set this pointer (which must be lazy) as needing updates.
void markIncomplete() {
  Value.template get<LazyData *>()->LastGeneration = 0;
}

/// Set the value of this pointer, in the current generation.
void set(T NewValue) {
  if (auto *LazyVal = Value.template dyn_cast<LazyData *>()) {
    LazyVal->LastValue = NewValue;
    return;
  }
  Value = NewValue;
}

/// Set the value of this pointer, for this and all future generations.
void setNotUpdated(T NewValue) { Value = NewValue; }

/// Get the value of this pointer, updating its owner if necessary.
T get(Owner O) {
  if (auto *LazyVal = Value.template dyn_cast<LazyData *>()) {
    if (LazyVal->LastGeneration != LazyVal->ExternalSource->getGeneration()) {
      LazyVal->LastGeneration = LazyVal->ExternalSource->getGeneration();
      (LazyVal->ExternalSource->*Update)(O);
    }
    return LazyVal->LastValue;
  }
  return Value.template get<T>();
}

/// Get the most recently computed value of this pointer without updating it.
T getNotUpdated() const {
  if (auto *LazyVal = Value.template dyn_cast<LazyData *>())
    return LazyVal->LastValue;
  return Value.template get<T>();
}

void *getOpaqueValue() { return Value.getOpaqueValue(); }
static LazyGenerationalUpdatePtr getFromOpaqueValue(void *Ptr) {
  return LazyGenerationalUpdatePtr(ValueType::getFromOpaqueValue(Ptr));
}
459};

461} // namespace clang

463namespace llvm {

465/// Specialize PointerLikeTypeTraits to allow LazyGenerationalUpdatePtr to be
466/// placed into a PointerUnion.
467template<typename Owner, typename T,
       void (clang::ExternalASTSource::*Update)(Owner)>
469struct PointerLikeTypeTraits<
  clang::LazyGenerationalUpdatePtr<Owner, T, Update>> {
using Ptr = clang::LazyGenerationalUpdatePtr<Owner, T, Update>;

static void *getAsVoidPointer(Ptr P) { return P.getOpaqueValue(); }
static Ptr getFromVoidPointer(void *P) { return Ptr::getFromOpaqueValue(P); }

static constexpr int NumLowBitsAvailable =
    PointerLikeTypeTraits<T>::NumLowBitsAvailable - 1;
478};

480} // namespace llvm

482namespace clang {

484/// Represents a lazily-loaded vector of data.
485///
486/// The lazily-loaded vector of data contains data that is partially loaded
487/// from an external source and partially added by local translation. The
488/// items loaded from the external source are loaded lazily, when needed for
489/// iteration over the complete vector.
490template<typename T, typename Source,
       void (Source::*Loader)(SmallVectorImpl<T>&),
       unsigned LoadedStorage = 2, unsigned LocalStorage = 4>
493class LazyVector {
SmallVector<T, LoadedStorage> Loaded;
SmallVector<T, LocalStorage> Local;

497public:
/// Iteration over the elements in the vector.
///
/// In a complete iteration, the iterator walks the range [-M, N),
/// where negative values are used to indicate elements
/// loaded from the external source while non-negative values are used to
/// indicate elements added via \c push_back().
/// However, to provide iteration in source order (for, e.g., chained
/// precompiled headers), dereferencing the iterator flips the negative
/// values (corresponding to loaded entities), so that position -M
/// corresponds to element 0 in the loaded entities vector, position -M+1
/// corresponds to element 1 in the loaded entities vector, etc. This
/// gives us a reasonably efficient, source-order walk.
///
/// We define this as a wrapping iterator around an int. The
/// iterator_adaptor_base class forwards the iterator methods to basic integer
/// arithmetic.
class iterator
    : public llvm::iterator_adaptor_base<
          iterator, int, std::random_access_iterator_tag, T, int, T *, T &> {
  friend class LazyVector;

  LazyVector *Self;

  iterator(LazyVector *Self, int Position)
      : iterator::iterator_adaptor_base(Position), Self(Self) {}

  bool isLoaded() const { return this->I < 0; }

public:
  iterator() : iterator(nullptr, 0) {}

  typename iterator::reference operator*() const {
    if (isLoaded())
      return Self->Loaded.end()[this->I];
    return Self->Local.begin()[this->I];
  }
};

iterator begin(Source *source, bool LocalOnly = false) {
  if (LocalOnly)
    return iterator(this, 0);

  if (source)
    (source->*Loader)(Loaded);
  return iterator(this, -(int)Loaded.size());
}

iterator end() {
  return iterator(this, Local.size());
}

void push_back(const T& LocalValue) {
  Local.push_back(LocalValue);
}

void erase(iterator From, iterator To) {
  if (From.isLoaded() && To.isLoaded()) {
    Loaded.erase(&*From, &*To);
    return;
  }

  if (From.isLoaded()) {
    Loaded.erase(&*From, Loaded.end());
    From = begin(nullptr, true);
  }

  Local.erase(&*From, &*To);
}
566};

568/// A lazy pointer to a statement.
569using LazyDeclStmtPtr =
  LazyOffsetPtr<Stmt, uint64_t, &ExternalASTSource::GetExternalDeclStmt>;

572/// A lazy pointer to a declaration.
573using LazyDeclPtr =
  LazyOffsetPtr<Decl, uint32_t, &ExternalASTSource::GetExternalDecl>;

576/// A lazy pointer to a set of CXXCtorInitializers.
577using LazyCXXCtorInitializersPtr =
  LazyOffsetPtr<CXXCtorInitializer *, uint64_t,
                &ExternalASTSource::GetExternalCXXCtorInitializers>;

581/// A lazy pointer to a set of CXXBaseSpecifiers.
582using LazyCXXBaseSpecifiersPtr =
  LazyOffsetPtr<CXXBaseSpecifier, uint64_t,
                &ExternalASTSource::GetExternalCXXBaseSpecifiers>;

586} // namespace clang

588#endif // LLVM_CLANG_AST_EXTERNALASTSOURCE_H