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

Bug Summary

File:	src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/lib/AST/MicrosoftMangle.cpp
Warning:	line 2535, column 24 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 MicrosoftMangle.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/MicrosoftMangle.cpp

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

→

1//===--- MicrosoftMangle.cpp - Microsoft Visual C++ Name Mangling ---------===//
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 provides C++ name mangling targeting the Microsoft Visual C++ ABI.
10//
11//===----------------------------------------------------------------------===//

13#include "clang/AST/ASTContext.h"
14#include "clang/AST/Attr.h"
15#include "clang/AST/CXXInheritance.h"
16#include "clang/AST/CharUnits.h"
17#include "clang/AST/Decl.h"
18#include "clang/AST/DeclCXX.h"
19#include "clang/AST/DeclObjC.h"
20#include "clang/AST/DeclOpenMP.h"
21#include "clang/AST/DeclTemplate.h"
22#include "clang/AST/Expr.h"
23#include "clang/AST/ExprCXX.h"
24#include "clang/AST/Mangle.h"
25#include "clang/AST/VTableBuilder.h"
26#include "clang/Basic/ABI.h"
27#include "clang/Basic/DiagnosticOptions.h"
28#include "clang/Basic/FileManager.h"
29#include "clang/Basic/SourceManager.h"
30#include "clang/Basic/TargetInfo.h"
31#include "llvm/ADT/StringExtras.h"
32#include "llvm/Support/CRC.h"
33#include "llvm/Support/MD5.h"
34#include "llvm/Support/MathExtras.h"
35#include "llvm/Support/StringSaver.h"
36#include "llvm/Support/xxhash.h"

38using namespace clang;

40namespace {

42struct msvc_hashing_ostream : public llvm::raw_svector_ostream {
raw_ostream &OS;
llvm::SmallString<64> Buffer;

msvc_hashing_ostream(raw_ostream &OS)
    : llvm::raw_svector_ostream(Buffer), OS(OS) {}
~msvc_hashing_ostream() override {
  StringRef MangledName = str();
  bool StartsWithEscape = MangledName.startswith("\01");
  if (StartsWithEscape)
    MangledName = MangledName.drop_front(1);
  if (MangledName.size() < 4096) {
    OS << str();
    return;
  }

  llvm::MD5 Hasher;
  llvm::MD5::MD5Result Hash;
  Hasher.update(MangledName);
  Hasher.final(Hash);

  SmallString<32> HexString;
  llvm::MD5::stringifyResult(Hash, HexString);

  if (StartsWithEscape)
    OS << '\01';
  OS << "??@" << HexString << '@';
}
70};

72static const DeclContext *
73getLambdaDefaultArgumentDeclContext(const Decl *D) {
if (const auto *RD = dyn_cast<CXXRecordDecl>(D))
  if (RD->isLambda())
    if (const auto *Parm =
            dyn_cast_or_null<ParmVarDecl>(RD->getLambdaContextDecl()))
      return Parm->getDeclContext();
return nullptr;
80}

82/// Retrieve the declaration context that should be used when mangling
83/// the given declaration.
84static const DeclContext *getEffectiveDeclContext(const Decl *D) {
// The ABI assumes that lambda closure types that occur within
// default arguments live in the context of the function. However, due to
// the way in which Clang parses and creates function declarations, this is
// not the case: the lambda closure type ends up living in the context
// where the function itself resides, because the function declaration itself
// had not yet been created. Fix the context here.
if (const auto *LDADC = getLambdaDefaultArgumentDeclContext(D))
  return LDADC;

// Perform the same check for block literals.
if (const BlockDecl *BD = dyn_cast<BlockDecl>(D)) {
  if (ParmVarDecl *ContextParam =
          dyn_cast_or_null<ParmVarDecl>(BD->getBlockManglingContextDecl()))
    return ContextParam->getDeclContext();
}

const DeclContext *DC = D->getDeclContext();
if (isa<CapturedDecl>(DC) || isa<OMPDeclareReductionDecl>(DC) ||
    isa<OMPDeclareMapperDecl>(DC)) {
  return getEffectiveDeclContext(cast<Decl>(DC));
}

return DC->getRedeclContext();
108}

110static const DeclContext *getEffectiveParentContext(const DeclContext *DC) {
return getEffectiveDeclContext(cast<Decl>(DC));
112}

114static const FunctionDecl *getStructor(const NamedDecl *ND) {
if (const auto *FTD = dyn_cast<FunctionTemplateDecl>(ND))
  return FTD->getTemplatedDecl()->getCanonicalDecl();

const auto *FD = cast<FunctionDecl>(ND);
if (const auto *FTD = FD->getPrimaryTemplate())
  return FTD->getTemplatedDecl()->getCanonicalDecl();

return FD->getCanonicalDecl();
123}

125/// MicrosoftMangleContextImpl - Overrides the default MangleContext for the
126/// Microsoft Visual C++ ABI.
127class MicrosoftMangleContextImpl : public MicrosoftMangleContext {
typedef std::pair<const DeclContext *, IdentifierInfo *> DiscriminatorKeyTy;
llvm::DenseMap<DiscriminatorKeyTy, unsigned> Discriminator;
llvm::DenseMap<const NamedDecl *, unsigned> Uniquifier;
llvm::DenseMap<const CXXRecordDecl *, unsigned> LambdaIds;
llvm::DenseMap<const NamedDecl *, unsigned> SEHFilterIds;
llvm::DenseMap<const NamedDecl *, unsigned> SEHFinallyIds;
SmallString<16> AnonymousNamespaceHash;

136public:
MicrosoftMangleContextImpl(ASTContext &Context, DiagnosticsEngine &Diags);
bool shouldMangleCXXName(const NamedDecl *D) override;
bool shouldMangleStringLiteral(const StringLiteral *SL) override;
void mangleCXXName(GlobalDecl GD, raw_ostream &Out) override;
void mangleVirtualMemPtrThunk(const CXXMethodDecl *MD,
                              const MethodVFTableLocation &ML,
                              raw_ostream &Out) override;
void mangleThunk(const CXXMethodDecl *MD, const ThunkInfo &Thunk,
                 raw_ostream &) override;
void mangleCXXDtorThunk(const CXXDestructorDecl *DD, CXXDtorType Type,
                        const ThisAdjustment &ThisAdjustment,
                        raw_ostream &) override;
void mangleCXXVFTable(const CXXRecordDecl *Derived,
                      ArrayRef<const CXXRecordDecl *> BasePath,
                      raw_ostream &Out) override;
void mangleCXXVBTable(const CXXRecordDecl *Derived,
                      ArrayRef<const CXXRecordDecl *> BasePath,
                      raw_ostream &Out) override;
void mangleCXXVirtualDisplacementMap(const CXXRecordDecl *SrcRD,
                                     const CXXRecordDecl *DstRD,
                                     raw_ostream &Out) override;
void mangleCXXThrowInfo(QualType T, bool IsConst, bool IsVolatile,
                        bool IsUnaligned, uint32_t NumEntries,
                        raw_ostream &Out) override;
void mangleCXXCatchableTypeArray(QualType T, uint32_t NumEntries,
                                 raw_ostream &Out) override;
void mangleCXXCatchableType(QualType T, const CXXConstructorDecl *CD,
                            CXXCtorType CT, uint32_t Size, uint32_t NVOffset,
                            int32_t VBPtrOffset, uint32_t VBIndex,
                            raw_ostream &Out) override;
void mangleCXXRTTI(QualType T, raw_ostream &Out) override;
void mangleCXXRTTIName(QualType T, raw_ostream &Out) override;
void mangleCXXRTTIBaseClassDescriptor(const CXXRecordDecl *Derived,
                                      uint32_t NVOffset, int32_t VBPtrOffset,
                                      uint32_t VBTableOffset, uint32_t Flags,
                                      raw_ostream &Out) override;
void mangleCXXRTTIBaseClassArray(const CXXRecordDecl *Derived,
                                 raw_ostream &Out) override;
void mangleCXXRTTIClassHierarchyDescriptor(const CXXRecordDecl *Derived,
                                           raw_ostream &Out) override;
void
mangleCXXRTTICompleteObjectLocator(const CXXRecordDecl *Derived,
                                   ArrayRef<const CXXRecordDecl *> BasePath,
                                   raw_ostream &Out) override;
void mangleTypeName(QualType T, raw_ostream &) override;
void mangleReferenceTemporary(const VarDecl *, unsigned ManglingNumber,
                              raw_ostream &) override;
void mangleStaticGuardVariable(const VarDecl *D, raw_ostream &Out) override;
void mangleThreadSafeStaticGuardVariable(const VarDecl *D, unsigned GuardNum,
                                         raw_ostream &Out) override;
void mangleDynamicInitializer(const VarDecl *D, raw_ostream &Out) override;
void mangleDynamicAtExitDestructor(const VarDecl *D,
                                   raw_ostream &Out) override;
void mangleSEHFilterExpression(const NamedDecl *EnclosingDecl,
                               raw_ostream &Out) override;
void mangleSEHFinallyBlock(const NamedDecl *EnclosingDecl,
                           raw_ostream &Out) override;
void mangleStringLiteral(const StringLiteral *SL, raw_ostream &Out) override;
bool getNextDiscriminator(const NamedDecl *ND, unsigned &disc) {
  const DeclContext *DC = getEffectiveDeclContext(ND);
  if (!DC->isFunctionOrMethod())
    return false;

  // Lambda closure types are already numbered, give out a phony number so
  // that they demangle nicely.
  if (const auto *RD = dyn_cast<CXXRecordDecl>(ND)) {
    if (RD->isLambda()) {
      disc = 1;
      return true;
    }
  }

  // Use the canonical number for externally visible decls.
  if (ND->isExternallyVisible()) {
    disc = getASTContext().getManglingNumber(ND);
    return true;
  }

  // Anonymous tags are already numbered.
  if (const TagDecl *Tag = dyn_cast<TagDecl>(ND)) {
    if (!Tag->hasNameForLinkage() &&
        !getASTContext().getDeclaratorForUnnamedTagDecl(Tag) &&
        !getASTContext().getTypedefNameForUnnamedTagDecl(Tag))
      return false;
  }

  // Make up a reasonable number for internal decls.
  unsigned &discriminator = Uniquifier[ND];
  if (!discriminator)
    discriminator = ++Discriminator[std::make_pair(DC, ND->getIdentifier())];
  disc = discriminator + 1;
  return true;
}

std::string getLambdaString(const CXXRecordDecl *Lambda) override {
  assert(Lambda->isLambda() && "RD must be a lambda!")((void)0);
  std::string Name("<lambda_");

  Decl *LambdaContextDecl = Lambda->getLambdaContextDecl();
  unsigned LambdaManglingNumber = Lambda->getLambdaManglingNumber();
  unsigned LambdaId;
  const ParmVarDecl *Parm = dyn_cast_or_null<ParmVarDecl>(LambdaContextDecl);
  const FunctionDecl *Func =
      Parm ? dyn_cast<FunctionDecl>(Parm->getDeclContext()) : nullptr;

  if (Func) {
    unsigned DefaultArgNo =
        Func->getNumParams() - Parm->getFunctionScopeIndex();
    Name += llvm::utostr(DefaultArgNo);
    Name += "_";
  }

  if (LambdaManglingNumber)
    LambdaId = LambdaManglingNumber;
  else
    LambdaId = getLambdaIdForDebugInfo(Lambda);

  Name += llvm::utostr(LambdaId);
  Name += ">";
  return Name;
}

unsigned getLambdaId(const CXXRecordDecl *RD) {
  assert(RD->isLambda() && "RD must be a lambda!")((void)0);
  assert(!RD->isExternallyVisible() && "RD must not be visible!")((void)0);
  assert(RD->getLambdaManglingNumber() == 0 &&((void)0)
         "RD must not have a mangling number!")((void)0);
  std::pair<llvm::DenseMap<const CXXRecordDecl *, unsigned>::iterator, bool>
      Result = LambdaIds.insert(std::make_pair(RD, LambdaIds.size()));
  return Result.first->second;
}

unsigned getLambdaIdForDebugInfo(const CXXRecordDecl *RD) {
  assert(RD->isLambda() && "RD must be a lambda!")((void)0);
  assert(!RD->isExternallyVisible() && "RD must not be visible!")((void)0);
  assert(RD->getLambdaManglingNumber() == 0 &&((void)0)
         "RD must not have a mangling number!")((void)0);
  llvm::DenseMap<const CXXRecordDecl *, unsigned>::iterator Result =
      LambdaIds.find(RD);
  // The lambda should exist, but return 0 in case it doesn't.
  if (Result == LambdaIds.end())
    return 0;
  return Result->second;
}

/// Return a character sequence that is (somewhat) unique to the TU suitable
/// for mangling anonymous namespaces.
StringRef getAnonymousNamespaceHash() const {
  return AnonymousNamespaceHash;
}

288private:
void mangleInitFiniStub(const VarDecl *D, char CharCode, raw_ostream &Out);
290};

292/// MicrosoftCXXNameMangler - Manage the mangling of a single name for the
293/// Microsoft Visual C++ ABI.
294class MicrosoftCXXNameMangler {
MicrosoftMangleContextImpl &Context;
raw_ostream &Out;

/// The "structor" is the top-level declaration being mangled, if
/// that's not a template specialization; otherwise it's the pattern
/// for that specialization.
const NamedDecl *Structor;
unsigned StructorType;

typedef llvm::SmallVector<std::string, 10> BackRefVec;
BackRefVec NameBackReferences;

typedef llvm::DenseMap<const void *, unsigned> ArgBackRefMap;
ArgBackRefMap FunArgBackReferences;
ArgBackRefMap TemplateArgBackReferences;

typedef llvm::DenseMap<const void *, StringRef> TemplateArgStringMap;
TemplateArgStringMap TemplateArgStrings;
llvm::StringSaver TemplateArgStringStorage;
llvm::BumpPtrAllocator TemplateArgStringStorageAlloc;

typedef std::set<std::pair<int, bool>> PassObjectSizeArgsSet;
PassObjectSizeArgsSet PassObjectSizeArgs;

ASTContext &getASTContext() const { return Context.getASTContext(); }

const bool PointersAre64Bit;

323public:
enum QualifierMangleMode { QMM_Drop, QMM_Mangle, QMM_Escape, QMM_Result };

MicrosoftCXXNameMangler(MicrosoftMangleContextImpl &C, raw_ostream &Out_)
    : Context(C), Out(Out_), Structor(nullptr), StructorType(-1),
      TemplateArgStringStorage(TemplateArgStringStorageAlloc),
      PointersAre64Bit(C.getASTContext().getTargetInfo().getPointerWidth(0) ==
                       64) {}

MicrosoftCXXNameMangler(MicrosoftMangleContextImpl &C, raw_ostream &Out_,
                        const CXXConstructorDecl *D, CXXCtorType Type)
    : Context(C), Out(Out_), Structor(getStructor(D)), StructorType(Type),
      TemplateArgStringStorage(TemplateArgStringStorageAlloc),
      PointersAre64Bit(C.getASTContext().getTargetInfo().getPointerWidth(0) ==
                       64) {}

MicrosoftCXXNameMangler(MicrosoftMangleContextImpl &C, raw_ostream &Out_,
                        const CXXDestructorDecl *D, CXXDtorType Type)
    : Context(C), Out(Out_), Structor(getStructor(D)), StructorType(Type),
      TemplateArgStringStorage(TemplateArgStringStorageAlloc),
      PointersAre64Bit(C.getASTContext().getTargetInfo().getPointerWidth(0) ==
                       64) {}

raw_ostream &getStream() const { return Out; }

void mangle(const NamedDecl *D, StringRef Prefix = "?");
void mangleName(const NamedDecl *ND);
void mangleFunctionEncoding(const FunctionDecl *FD, bool ShouldMangle);
void mangleVariableEncoding(const VarDecl *VD);
void mangleMemberDataPointer(const CXXRecordDecl *RD, const ValueDecl *VD,
                             StringRef Prefix = "$");
void mangleMemberFunctionPointer(const CXXRecordDecl *RD,
                                 const CXXMethodDecl *MD,
                                 StringRef Prefix = "$");
void mangleVirtualMemPtrThunk(const CXXMethodDecl *MD,
                              const MethodVFTableLocation &ML);
void mangleNumber(int64_t Number);
void mangleNumber(llvm::APSInt Number);
void mangleFloat(llvm::APFloat Number);
void mangleBits(llvm::APInt Number);
void mangleTagTypeKind(TagTypeKind TK);
void mangleArtificialTagType(TagTypeKind TK, StringRef UnqualifiedName,
                            ArrayRef<StringRef> NestedNames = None);
void mangleAddressSpaceType(QualType T, Qualifiers Quals, SourceRange Range);
void mangleType(QualType T, SourceRange Range,
                QualifierMangleMode QMM = QMM_Mangle);
void mangleFunctionType(const FunctionType *T,
                        const FunctionDecl *D = nullptr,
                        bool ForceThisQuals = false,
                        bool MangleExceptionSpec = true);
void mangleNestedName(const NamedDecl *ND);

375private:
bool isStructorDecl(const NamedDecl *ND) const {
  return ND == Structor || getStructor(ND) == Structor;
}

bool is64BitPointer(Qualifiers Quals) const {
  LangAS AddrSpace = Quals.getAddressSpace();
  return AddrSpace == LangAS::ptr64 ||
         (PointersAre64Bit && !(AddrSpace == LangAS::ptr32_sptr ||
                                AddrSpace == LangAS::ptr32_uptr));
}

void mangleUnqualifiedName(const NamedDecl *ND) {
  mangleUnqualifiedName(ND, ND->getDeclName());
}
void mangleUnqualifiedName(const NamedDecl *ND, DeclarationName Name);
void mangleSourceName(StringRef Name);
void mangleOperatorName(OverloadedOperatorKind OO, SourceLocation Loc);
void mangleCXXDtorType(CXXDtorType T);
void mangleQualifiers(Qualifiers Quals, bool IsMember);
void mangleRefQualifier(RefQualifierKind RefQualifier);
void manglePointerCVQualifiers(Qualifiers Quals);
void manglePointerExtQualifiers(Qualifiers Quals, QualType PointeeType);

void mangleUnscopedTemplateName(const TemplateDecl *ND);
void
mangleTemplateInstantiationName(const TemplateDecl *TD,
                                const TemplateArgumentList &TemplateArgs);
void mangleObjCMethodName(const ObjCMethodDecl *MD);

void mangleFunctionArgumentType(QualType T, SourceRange Range);
void manglePassObjectSizeArg(const PassObjectSizeAttr *POSA);

bool isArtificialTagType(QualType T) const;

// Declare manglers for every type class.
411#define ABSTRACT_TYPE(CLASS, PARENT)
412#define NON_CANONICAL_TYPE(CLASS, PARENT)
413#define TYPE(CLASS, PARENT) void mangleType(const CLASS##Type *T, \
                                          Qualifiers Quals, \
                                          SourceRange Range);
416#include "clang/AST/TypeNodes.inc"
417#undef ABSTRACT_TYPE
418#undef NON_CANONICAL_TYPE
419#undef TYPE

void mangleType(const TagDecl *TD);
void mangleDecayedArrayType(const ArrayType *T);
void mangleArrayType(const ArrayType *T);
void mangleFunctionClass(const FunctionDecl *FD);
void mangleCallingConvention(CallingConv CC);
void mangleCallingConvention(const FunctionType *T);
void mangleIntegerLiteral(const llvm::APSInt &Number,
                          const NonTypeTemplateParmDecl *PD = nullptr,
                          QualType TemplateArgType = QualType());
void mangleExpression(const Expr *E, const NonTypeTemplateParmDecl *PD);
void mangleThrowSpecification(const FunctionProtoType *T);

void mangleTemplateArgs(const TemplateDecl *TD,
                        const TemplateArgumentList &TemplateArgs);
void mangleTemplateArg(const TemplateDecl *TD, const TemplateArgument &TA,
                       const NamedDecl *Parm);
void mangleTemplateArgValue(QualType T, const APValue &V,
                            bool WithScalarType = false);

void mangleObjCProtocol(const ObjCProtocolDecl *PD);
void mangleObjCLifetime(const QualType T, Qualifiers Quals,
                        SourceRange Range);
void mangleObjCKindOfType(const ObjCObjectType *T, Qualifiers Quals,
                          SourceRange Range);
445};
446}

448MicrosoftMangleContextImpl::MicrosoftMangleContextImpl(ASTContext &Context,
                                                     DiagnosticsEngine &Diags)
  : MicrosoftMangleContext(Context, Diags) {
// To mangle anonymous namespaces, hash the path to the main source file. The
// path should be whatever (probably relative) path was passed on the command
// line. The goal is for the compiler to produce the same output regardless of
// working directory, so use the uncanonicalized relative path.
//
// It's important to make the mangled names unique because, when CodeView
// debug info is in use, the debugger uses mangled type names to distinguish
// between otherwise identically named types in anonymous namespaces.
//
// These symbols are always internal, so there is no need for the hash to
// match what MSVC produces. For the same reason, clang is free to change the
// hash at any time without breaking compatibility with old versions of clang.
// The generated names are intended to look similar to what MSVC generates,
// which are something like "?A0x01234567@".
SourceManager &SM = Context.getSourceManager();
if (const FileEntry *FE = SM.getFileEntryForID(SM.getMainFileID())) {
  // Truncate the hash so we get 8 characters of hexadecimal.
  uint32_t TruncatedHash = uint32_t(xxHash64(FE->getName()));
  AnonymousNamespaceHash = llvm::utohexstr(TruncatedHash);
} else {
  // If we don't have a path to the main file, we'll just use 0.
  AnonymousNamespaceHash = "0";
}
474}

476bool MicrosoftMangleContextImpl::shouldMangleCXXName(const NamedDecl *D) {
if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
  LanguageLinkage L = FD->getLanguageLinkage();
  // Overloadable functions need mangling.
  if (FD->hasAttr<OverloadableAttr>())
    return true;

  // The ABI expects that we would never mangle "typical" user-defined entry
  // points regardless of visibility or freestanding-ness.
  //
  // N.B. This is distinct from asking about "main".  "main" has a lot of
  // special rules associated with it in the standard while these
  // user-defined entry points are outside of the purview of the standard.
  // For example, there can be only one definition for "main" in a standards
  // compliant program; however nothing forbids the existence of wmain and
  // WinMain in the same translation unit.
  if (FD->isMSVCRTEntryPoint())
    return false;

  // C++ functions and those whose names are not a simple identifier need
  // mangling.
  if (!FD->getDeclName().isIdentifier() || L == CXXLanguageLinkage)
    return true;

  // C functions are not mangled.
  if (L == CLanguageLinkage)
    return false;
}

// Otherwise, no mangling is done outside C++ mode.
if (!getASTContext().getLangOpts().CPlusPlus)
  return false;

const VarDecl *VD = dyn_cast<VarDecl>(D);
if (VD && !isa<DecompositionDecl>(D)) {
  // C variables are not mangled.
  if (VD->isExternC())
    return false;

  // Variables at global scope with internal linkage are not mangled.
  const DeclContext *DC = getEffectiveDeclContext(D);
  // Check for extern variable declared locally.
  if (DC->isFunctionOrMethod() && D->hasLinkage())
    while (!DC->isNamespace() && !DC->isTranslationUnit())
      DC = getEffectiveParentContext(DC);

  if (DC->isTranslationUnit() && D->getFormalLinkage() == InternalLinkage &&
      !isa<VarTemplateSpecializationDecl>(D) &&
      D->getIdentifier() != nullptr)
    return false;
}

return true;
529}

531bool
532MicrosoftMangleContextImpl::shouldMangleStringLiteral(const StringLiteral *SL) {
return true;
534}

536void MicrosoftCXXNameMangler::mangle(const NamedDecl *D, StringRef Prefix) {
// MSVC doesn't mangle C++ names the same way it mangles extern "C" names.
// Therefore it's really important that we don't decorate the
// name with leading underscores or leading/trailing at signs. So, by
// default, we emit an asm marker at the start so we get the name right.
// Callers can override this with a custom prefix.

// <mangled-name> ::= ? <name> <type-encoding>
Out << Prefix;
mangleName(D);
if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D))
  mangleFunctionEncoding(FD, Context.shouldMangleDeclName(FD));
else if (const VarDecl *VD = dyn_cast<VarDecl>(D))
  mangleVariableEncoding(VD);
else if (isa<MSGuidDecl>(D))
  // MSVC appears to mangle GUIDs as if they were variables of type
  // 'const struct __s_GUID'.
  Out << "3U__s_GUID@@B";
else if (isa<TemplateParamObjectDecl>(D)) {
  // Template parameter objects don't get a <type-encoding>; their type is
  // specified as part of their value.
} else
  llvm_unreachable("Tried to mangle unexpected NamedDecl!")__builtin_unreachable();
559}

561void MicrosoftCXXNameMangler::mangleFunctionEncoding(const FunctionDecl *FD,
                                                   bool ShouldMangle) {
// <type-encoding> ::= <function-class> <function-type>

// Since MSVC operates on the type as written and not the canonical type, it
// actually matters which decl we have here.  MSVC appears to choose the
// first, since it is most likely to be the declaration in a header file.
FD = FD->getFirstDecl();

// We should never ever see a FunctionNoProtoType at this point.
// We don't even know how to mangle their types anyway :).
const FunctionProtoType *FT = FD->getType()->castAs<FunctionProtoType>();

// extern "C" functions can hold entities that must be mangled.
// As it stands, these functions still need to get expressed in the full
// external name.  They have their class and type omitted, replaced with '9'.
if (ShouldMangle) {
  // We would like to mangle all extern "C" functions using this additional
  // component but this would break compatibility with MSVC's behavior.
  // Instead, do this when we know that compatibility isn't important (in
  // other words, when it is an overloaded extern "C" function).
  if (FD->isExternC() && FD->hasAttr<OverloadableAttr>())
    Out << "$$J0";

  mangleFunctionClass(FD);

  mangleFunctionType(FT, FD, false, false);
} else {
  Out << '9';
}
591}

593void MicrosoftCXXNameMangler::mangleVariableEncoding(const VarDecl *VD) {
// <type-encoding> ::= <storage-class> <variable-type>
// <storage-class> ::= 0  # private static member
//                 ::= 1  # protected static member
//                 ::= 2  # public static member
//                 ::= 3  # global
//                 ::= 4  # static local

// The first character in the encoding (after the name) is the storage class.
if (VD->isStaticDataMember()) {
  // If it's a static member, it also encodes the access level.
  switch (VD->getAccess()) {
    default:
    case AS_private: Out << '0'; break;
    case AS_protected: Out << '1'; break;
    case AS_public: Out << '2'; break;
  }
}
else if (!VD->isStaticLocal())
  Out << '3';
else
  Out << '4';
// Now mangle the type.
// <variable-type> ::= <type> <cvr-qualifiers>
//                 ::= <type> <pointee-cvr-qualifiers> # pointers, references
// Pointers and references are odd. The type of 'int * const foo;' gets
// mangled as 'QAHA' instead of 'PAHB', for example.
SourceRange SR = VD->getSourceRange();
QualType Ty = VD->getType();
if (Ty->isPointerType() || Ty->isReferenceType() ||
    Ty->isMemberPointerType()) {
  mangleType(Ty, SR, QMM_Drop);
  manglePointerExtQualifiers(
      Ty.getDesugaredType(getASTContext()).getLocalQualifiers(), QualType());
  if (const MemberPointerType *MPT = Ty->getAs<MemberPointerType>()) {
    mangleQualifiers(MPT->getPointeeType().getQualifiers(), true);
    // Member pointers are suffixed with a back reference to the member
    // pointer's class name.
    mangleName(MPT->getClass()->getAsCXXRecordDecl());
  } else
    mangleQualifiers(Ty->getPointeeType().getQualifiers(), false);
} else if (const ArrayType *AT = getASTContext().getAsArrayType(Ty)) {
  // Global arrays are funny, too.
  mangleDecayedArrayType(AT);
  if (AT->getElementType()->isArrayType())
    Out << 'A';
  else
    mangleQualifiers(Ty.getQualifiers(), false);
} else {
  mangleType(Ty, SR, QMM_Drop);
  mangleQualifiers(Ty.getQualifiers(), false);
}
645}

647void MicrosoftCXXNameMangler::mangleMemberDataPointer(const CXXRecordDecl *RD,
                                                    const ValueDecl *VD,
                                                    StringRef Prefix) {
// <member-data-pointer> ::= <integer-literal>
//                       ::= $F <number> <number>
//                       ::= $G <number> <number> <number>

int64_t FieldOffset;
int64_t VBTableOffset;
MSInheritanceModel IM = RD->getMSInheritanceModel();
if (VD) {
  FieldOffset = getASTContext().getFieldOffset(VD);
  assert(FieldOffset % getASTContext().getCharWidth() == 0 &&((void)0)
         "cannot take address of bitfield")((void)0);
  FieldOffset /= getASTContext().getCharWidth();

  VBTableOffset = 0;

  if (IM == MSInheritanceModel::Virtual)
    FieldOffset -= getASTContext().getOffsetOfBaseWithVBPtr(RD).getQuantity();
} else {
  FieldOffset = RD->nullFieldOffsetIsZero() ? 0 : -1;

  VBTableOffset = -1;
}

char Code = '\0';
switch (IM) {
case MSInheritanceModel::Single:      Code = '0'; break;
case MSInheritanceModel::Multiple:    Code = '0'; break;
case MSInheritanceModel::Virtual:     Code = 'F'; break;
case MSInheritanceModel::Unspecified: Code = 'G'; break;
}

Out << Prefix << Code;

mangleNumber(FieldOffset);

// The C++ standard doesn't allow base-to-derived member pointer conversions
// in template parameter contexts, so the vbptr offset of data member pointers
// is always zero.
if (inheritanceModelHasVBPtrOffsetField(IM))
  mangleNumber(0);
if (inheritanceModelHasVBTableOffsetField(IM))
  mangleNumber(VBTableOffset);
692}

694void
695MicrosoftCXXNameMangler::mangleMemberFunctionPointer(const CXXRecordDecl *RD,
                                                   const CXXMethodDecl *MD,
                                                   StringRef Prefix) {
// <member-function-pointer> ::= $1? <name>
//                           ::= $H? <name> <number>
//                           ::= $I? <name> <number> <number>
//                           ::= $J? <name> <number> <number> <number>

MSInheritanceModel IM = RD->getMSInheritanceModel();

char Code = '\0';
switch (IM) {
case MSInheritanceModel::Single:      Code = '1'; break;
case MSInheritanceModel::Multiple:    Code = 'H'; break;
case MSInheritanceModel::Virtual:     Code = 'I'; break;
case MSInheritanceModel::Unspecified: Code = 'J'; break;
}

// If non-virtual, mangle the name.  If virtual, mangle as a virtual memptr
// thunk.
uint64_t NVOffset = 0;
uint64_t VBTableOffset = 0;
uint64_t VBPtrOffset = 0;
if (MD) {
  Out << Prefix << Code << '?';
  if (MD->isVirtual()) {
    MicrosoftVTableContext *VTContext =
        cast<MicrosoftVTableContext>(getASTContext().getVTableContext());
    MethodVFTableLocation ML =
        VTContext->getMethodVFTableLocation(GlobalDecl(MD));
    mangleVirtualMemPtrThunk(MD, ML);
    NVOffset = ML.VFPtrOffset.getQuantity();
    VBTableOffset = ML.VBTableIndex * 4;
    if (ML.VBase) {
      const ASTRecordLayout &Layout = getASTContext().getASTRecordLayout(RD);
      VBPtrOffset = Layout.getVBPtrOffset().getQuantity();
    }
  } else {
    mangleName(MD);
    mangleFunctionEncoding(MD, /*ShouldMangle=*/true);
  }

  if (VBTableOffset == 0 && IM == MSInheritanceModel::Virtual)
    NVOffset -= getASTContext().getOffsetOfBaseWithVBPtr(RD).getQuantity();
} else {
  // Null single inheritance member functions are encoded as a simple nullptr.
  if (IM == MSInheritanceModel::Single) {
    Out << Prefix << "0A@";
    return;
  }
  if (IM == MSInheritanceModel::Unspecified)
    VBTableOffset = -1;
  Out << Prefix << Code;
}

if (inheritanceModelHasNVOffsetField(/*IsMemberFunction=*/true, IM))
  mangleNumber(static_cast<uint32_t>(NVOffset));
if (inheritanceModelHasVBPtrOffsetField(IM))
  mangleNumber(VBPtrOffset);
if (inheritanceModelHasVBTableOffsetField(IM))
  mangleNumber(VBTableOffset);
756}

758void MicrosoftCXXNameMangler::mangleVirtualMemPtrThunk(
  const CXXMethodDecl *MD, const MethodVFTableLocation &ML) {
// Get the vftable offset.
CharUnits PointerWidth = getASTContext().toCharUnitsFromBits(
    getASTContext().getTargetInfo().getPointerWidth(0));
uint64_t OffsetInVFTable = ML.Index * PointerWidth.getQuantity();

Out << "?_9";
mangleName(MD->getParent());
Out << "$B";
mangleNumber(OffsetInVFTable);
Out << 'A';
mangleCallingConvention(MD->getType()->castAs<FunctionProtoType>());
771}

773void MicrosoftCXXNameMangler::mangleName(const NamedDecl *ND) {
// <name> ::= <unscoped-name> {[<named-scope>]+ | [<nested-name>]}? @

// Always start with the unqualified name.
mangleUnqualifiedName(ND);

mangleNestedName(ND);

// Terminate the whole name with an '@'.
Out << '@';
783}

785void MicrosoftCXXNameMangler::mangleNumber(int64_t Number) {
mangleNumber(llvm::APSInt(llvm::APInt(64, Number), /*IsUnsigned*/false));
787}

789void MicrosoftCXXNameMangler::mangleNumber(llvm::APSInt Number) {
// MSVC never mangles any integer wider than 64 bits. In general it appears
// to convert every integer to signed 64 bit before mangling (including
// unsigned 64 bit values). Do the same, but preserve bits beyond the bottom
// 64.
llvm::APInt Value =
    Number.isSigned() ? Number.sextOrSelf(64) : Number.zextOrSelf(64);

// <non-negative integer> ::= A@              # when Number == 0
//                        ::= <decimal digit> # when 1 <= Number <= 10
//                        ::= <hex digit>+ @  # when Number >= 10
//
// <number>               ::= [?] <non-negative integer>

if (Value.isNegative()) {
  Value = -Value;
  Out << '?';
}
mangleBits(Value);
808}

810void MicrosoftCXXNameMangler::mangleFloat(llvm::APFloat Number) {
using llvm::APFloat;

switch (APFloat::SemanticsToEnum(Number.getSemantics())) {
case APFloat::S_IEEEsingle: Out << 'A'; break;
case APFloat::S_IEEEdouble: Out << 'B'; break;

// The following are all Clang extensions. We try to pick manglings that are
// unlikely to conflict with MSVC's scheme.
case APFloat::S_IEEEhalf: Out << 'V'; break;
case APFloat::S_BFloat: Out << 'W'; break;
case APFloat::S_x87DoubleExtended: Out << 'X'; break;
case APFloat::S_IEEEquad: Out << 'Y'; break;
case APFloat::S_PPCDoubleDouble: Out << 'Z'; break;
}

mangleBits(Number.bitcastToAPInt());
827}

829void MicrosoftCXXNameMangler::mangleBits(llvm::APInt Value) {
if (Value == 0)
  Out << "A@";
else if (Value.uge(1) && Value.ule(10))
  Out << (Value - 1);
else {
  // Numbers that are not encoded as decimal digits are represented as nibbles
  // in the range of ASCII characters 'A' to 'P'.
  // The number 0x123450 would be encoded as 'BCDEFA'
  llvm::SmallString<32> EncodedNumberBuffer;
  for (; Value != 0; Value.lshrInPlace(4))
    EncodedNumberBuffer.push_back('A' + (Value & 0xf).getZExtValue());
  std::reverse(EncodedNumberBuffer.begin(), EncodedNumberBuffer.end());
  Out.write(EncodedNumberBuffer.data(), EncodedNumberBuffer.size());
  Out << '@';
}
845}

847static const TemplateDecl *
848isTemplate(const NamedDecl *ND, const TemplateArgumentList *&TemplateArgs) {
// Check if we have a function template.
if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(ND)) {
  if (const TemplateDecl *TD = FD->getPrimaryTemplate()) {
    TemplateArgs = FD->getTemplateSpecializationArgs();
    return TD;
  }
}

// Check if we have a class template.
if (const ClassTemplateSpecializationDecl *Spec =
        dyn_cast<ClassTemplateSpecializationDecl>(ND)) {
  TemplateArgs = &Spec->getTemplateArgs();
  return Spec->getSpecializedTemplate();
}

// Check if we have a variable template.
if (const VarTemplateSpecializationDecl *Spec =
        dyn_cast<VarTemplateSpecializationDecl>(ND)) {
  TemplateArgs = &Spec->getTemplateArgs();
  return Spec->getSpecializedTemplate();
}

return nullptr;
872}

874void MicrosoftCXXNameMangler::mangleUnqualifiedName(const NamedDecl *ND,
                                                  DeclarationName Name) {
//  <unqualified-name> ::= <operator-name>
//                     ::= <ctor-dtor-name>
//                     ::= <source-name>
//                     ::= <template-name>

// Check if we have a template.
const TemplateArgumentList *TemplateArgs = nullptr;
if (const TemplateDecl *TD = isTemplate(ND, TemplateArgs)) {
  // Function templates aren't considered for name back referencing.  This
  // makes sense since function templates aren't likely to occur multiple
  // times in a symbol.
  if (isa<FunctionTemplateDecl>(TD)) {
    mangleTemplateInstantiationName(TD, *TemplateArgs);
    Out << '@';
    return;
  }

  // Here comes the tricky thing: if we need to mangle something like
  //   void foo(A::X<Y>, B::X<Y>),
  // the X<Y> part is aliased. However, if you need to mangle
  //   void foo(A::X<A::Y>, A::X<B::Y>),
  // the A::X<> part is not aliased.
  // That is, from the mangler's perspective we have a structure like this:
  //   namespace[s] -> type[ -> template-parameters]
  // but from the Clang perspective we have
  //   type [ -> template-parameters]
  //      \-> namespace[s]
  // What we do is we create a new mangler, mangle the same type (without
  // a namespace suffix) to a string using the extra mangler and then use
  // the mangled type name as a key to check the mangling of different types
  // for aliasing.

  // It's important to key cache reads off ND, not TD -- the same TD can
  // be used with different TemplateArgs, but ND uniquely identifies
  // TD / TemplateArg pairs.
  ArgBackRefMap::iterator Found = TemplateArgBackReferences.find(ND);
  if (Found == TemplateArgBackReferences.end()) {

    TemplateArgStringMap::iterator Found = TemplateArgStrings.find(ND);
    if (Found == TemplateArgStrings.end()) {
      // Mangle full template name into temporary buffer.
      llvm::SmallString<64> TemplateMangling;
      llvm::raw_svector_ostream Stream(TemplateMangling);
      MicrosoftCXXNameMangler Extra(Context, Stream);
      Extra.mangleTemplateInstantiationName(TD, *TemplateArgs);

      // Use the string backref vector to possibly get a back reference.
      mangleSourceName(TemplateMangling);

      // Memoize back reference for this type if one exist, else memoize
      // the mangling itself.
      BackRefVec::iterator StringFound =
          llvm::find(NameBackReferences, TemplateMangling);
      if (StringFound != NameBackReferences.end()) {
        TemplateArgBackReferences[ND] =
            StringFound - NameBackReferences.begin();
      } else {
        TemplateArgStrings[ND] =
            TemplateArgStringStorage.save(TemplateMangling.str());
      }
    } else {
      Out << Found->second << '@'; // Outputs a StringRef.
    }
  } else {
    Out << Found->second; // Outputs a back reference (an int).
  }
  return;
}

switch (Name.getNameKind()) {
  case DeclarationName::Identifier: {
    if (const IdentifierInfo *II = Name.getAsIdentifierInfo()) {
      mangleSourceName(II->getName());
      break;
    }

    // Otherwise, an anonymous entity.  We must have a declaration.
    assert(ND && "mangling empty name without declaration")((void)0);

    if (const NamespaceDecl *NS = dyn_cast<NamespaceDecl>(ND)) {
      if (NS->isAnonymousNamespace()) {
        Out << "?A0x" << Context.getAnonymousNamespaceHash() << '@';
        break;
      }
    }

    if (const DecompositionDecl *DD = dyn_cast<DecompositionDecl>(ND)) {
      // Decomposition declarations are considered anonymous, and get
      // numbered with a $S prefix.
      llvm::SmallString<64> Name("$S");
      // Get a unique id for the anonymous struct.
      Name += llvm::utostr(Context.getAnonymousStructId(DD) + 1);
      mangleSourceName(Name);
      break;
    }

    if (const VarDecl *VD = dyn_cast<VarDecl>(ND)) {
      // We must have an anonymous union or struct declaration.
      const CXXRecordDecl *RD = VD->getType()->getAsCXXRecordDecl();
      assert(RD && "expected variable decl to have a record type")((void)0);
      // Anonymous types with no tag or typedef get the name of their
      // declarator mangled in.  If they have no declarator, number them with
      // a $S prefix.
      llvm::SmallString<64> Name("$S");
      // Get a unique id for the anonymous struct.
      Name += llvm::utostr(Context.getAnonymousStructId(RD) + 1);
      mangleSourceName(Name.str());
      break;
    }

    if (const MSGuidDecl *GD = dyn_cast<MSGuidDecl>(ND)) {
      // Mangle a GUID object as if it were a variable with the corresponding
      // mangled name.
      SmallString<sizeof("_GUID_12345678_1234_1234_1234_1234567890ab")> GUID;
      llvm::raw_svector_ostream GUIDOS(GUID);
      Context.mangleMSGuidDecl(GD, GUIDOS);
      mangleSourceName(GUID);
      break;
    }

    if (const auto *TPO = dyn_cast<TemplateParamObjectDecl>(ND)) {
      Out << "?__N";
      mangleTemplateArgValue(TPO->getType().getUnqualifiedType(),
                             TPO->getValue());
      break;
    }

    // We must have an anonymous struct.
    const TagDecl *TD = cast<TagDecl>(ND);
    if (const TypedefNameDecl *D = TD->getTypedefNameForAnonDecl()) {
      assert(TD->getDeclContext() == D->getDeclContext() &&((void)0)
             "Typedef should not be in another decl context!")((void)0);
      assert(D->getDeclName().getAsIdentifierInfo() &&((void)0)
             "Typedef was not named!")((void)0);
      mangleSourceName(D->getDeclName().getAsIdentifierInfo()->getName());
      break;
    }

    if (const CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(TD)) {
      if (Record->isLambda()) {
        llvm::SmallString<10> Name("<lambda_");

        Decl *LambdaContextDecl = Record->getLambdaContextDecl();
        unsigned LambdaManglingNumber = Record->getLambdaManglingNumber();
        unsigned LambdaId;
        const ParmVarDecl *Parm =
            dyn_cast_or_null<ParmVarDecl>(LambdaContextDecl);
        const FunctionDecl *Func =
            Parm ? dyn_cast<FunctionDecl>(Parm->getDeclContext()) : nullptr;

        if (Func) {
          unsigned DefaultArgNo =
              Func->getNumParams() - Parm->getFunctionScopeIndex();
          Name += llvm::utostr(DefaultArgNo);
          Name += "_";
        }

        if (LambdaManglingNumber)
          LambdaId = LambdaManglingNumber;
        else
          LambdaId = Context.getLambdaId(Record);

        Name += llvm::utostr(LambdaId);
        Name += ">";

        mangleSourceName(Name);

        // If the context is a variable or a class member and not a parameter,
        // it is encoded in a qualified name.
        if (LambdaManglingNumber && LambdaContextDecl) {
          if ((isa<VarDecl>(LambdaContextDecl) ||
               isa<FieldDecl>(LambdaContextDecl)) &&
              !isa<ParmVarDecl>(LambdaContextDecl)) {
            mangleUnqualifiedName(cast<NamedDecl>(LambdaContextDecl));
          }
        }
        break;
      }
    }

    llvm::SmallString<64> Name;
    if (DeclaratorDecl *DD =
            Context.getASTContext().getDeclaratorForUnnamedTagDecl(TD)) {
      // Anonymous types without a name for linkage purposes have their
      // declarator mangled in if they have one.
      Name += "<unnamed-type-";
      Name += DD->getName();
    } else if (TypedefNameDecl *TND =
                   Context.getASTContext().getTypedefNameForUnnamedTagDecl(
                       TD)) {
      // Anonymous types without a name for linkage purposes have their
      // associate typedef mangled in if they have one.
      Name += "<unnamed-type-";
      Name += TND->getName();
    } else if (isa<EnumDecl>(TD) &&
               cast<EnumDecl>(TD)->enumerator_begin() !=
                   cast<EnumDecl>(TD)->enumerator_end()) {
      // Anonymous non-empty enums mangle in the first enumerator.
      auto *ED = cast<EnumDecl>(TD);
      Name += "<unnamed-enum-";
      Name += ED->enumerator_begin()->getName();
    } else {
      // Otherwise, number the types using a $S prefix.
      Name += "<unnamed-type-$S";
      Name += llvm::utostr(Context.getAnonymousStructId(TD) + 1);
    }
    Name += ">";
    mangleSourceName(Name.str());
    break;
  }

  case DeclarationName::ObjCZeroArgSelector:
  case DeclarationName::ObjCOneArgSelector:
  case DeclarationName::ObjCMultiArgSelector: {
    // This is reachable only when constructing an outlined SEH finally
    // block.  Nothing depends on this mangling and it's used only with
    // functinos with internal linkage.
    llvm::SmallString<64> Name;
    mangleSourceName(Name.str());
    break;
  }

  case DeclarationName::CXXConstructorName:
    if (isStructorDecl(ND)) {
      if (StructorType == Ctor_CopyingClosure) {
        Out << "?_O";
        return;
      }
      if (StructorType == Ctor_DefaultClosure) {
        Out << "?_F";
        return;
      }
    }
    Out << "?0";
    return;

  case DeclarationName::CXXDestructorName:
    if (isStructorDecl(ND))
      // If the named decl is the C++ destructor we're mangling,
      // use the type we were given.
      mangleCXXDtorType(static_cast<CXXDtorType>(StructorType));
    else
      // Otherwise, use the base destructor name. This is relevant if a
      // class with a destructor is declared within a destructor.
      mangleCXXDtorType(Dtor_Base);
    break;

  case DeclarationName::CXXConversionFunctionName:
    // <operator-name> ::= ?B # (cast)
    // The target type is encoded as the return type.
    Out << "?B";
    break;

  case DeclarationName::CXXOperatorName:
    mangleOperatorName(Name.getCXXOverloadedOperator(), ND->getLocation());
    break;

  case DeclarationName::CXXLiteralOperatorName: {
    Out << "?__K";
    mangleSourceName(Name.getCXXLiteralIdentifier()->getName());
    break;
  }

  case DeclarationName::CXXDeductionGuideName:
    llvm_unreachable("Can't mangle a deduction guide name!")__builtin_unreachable();

  case DeclarationName::CXXUsingDirective:
    llvm_unreachable("Can't mangle a using directive name!")__builtin_unreachable();
}
1145}

1147// <postfix> ::= <unqualified-name> [<postfix>]
1148//           ::= <substitution> [<postfix>]
1149void MicrosoftCXXNameMangler::mangleNestedName(const NamedDecl *ND) {
const DeclContext *DC = getEffectiveDeclContext(ND);
while (!DC->isTranslationUnit()) {
  if (isa<TagDecl>(ND) || isa<VarDecl>(ND)) {
    unsigned Disc;
    if (Context.getNextDiscriminator(ND, Disc)) {
      Out << '?';
      mangleNumber(Disc);
      Out << '?';
    }
  }

  if (const BlockDecl *BD = dyn_cast<BlockDecl>(DC)) {
    auto Discriminate =
        [](StringRef Name, const unsigned Discriminator,
           const unsigned ParameterDiscriminator) -> std::string {
      std::string Buffer;
      llvm::raw_string_ostream Stream(Buffer);
      Stream << Name;
      if (Discriminator)
        Stream << '_' << Discriminator;
      if (ParameterDiscriminator)
        Stream << '_' << ParameterDiscriminator;
      return Stream.str();
    };

    unsigned Discriminator = BD->getBlockManglingNumber();
    if (!Discriminator)
      Discriminator = Context.getBlockId(BD, /*Local=*/false);

    // Mangle the parameter position as a discriminator to deal with unnamed
    // parameters.  Rather than mangling the unqualified parameter name,
    // always use the position to give a uniform mangling.
    unsigned ParameterDiscriminator = 0;
    if (const auto *MC = BD->getBlockManglingContextDecl())
      if (const auto *P = dyn_cast<ParmVarDecl>(MC))
        if (const auto *F = dyn_cast<FunctionDecl>(P->getDeclContext()))
          ParameterDiscriminator =
              F->getNumParams() - P->getFunctionScopeIndex();

    DC = getEffectiveDeclContext(BD);

    Out << '?';
    mangleSourceName(Discriminate("_block_invoke", Discriminator,
                                  ParameterDiscriminator));
    // If we have a block mangling context, encode that now.  This allows us
    // to discriminate between named static data initializers in the same
    // scope.  This is handled differently from parameters, which use
    // positions to discriminate between multiple instances.
    if (const auto *MC = BD->getBlockManglingContextDecl())
      if (!isa<ParmVarDecl>(MC))
        if (const auto *ND = dyn_cast<NamedDecl>(MC))
          mangleUnqualifiedName(ND);
    // MS ABI and Itanium manglings are in inverted scopes.  In the case of a
    // RecordDecl, mangle the entire scope hierarchy at this point rather than
    // just the unqualified name to get the ordering correct.
    if (const auto *RD = dyn_cast<RecordDecl>(DC))
      mangleName(RD);
    else
      Out << '@';
    // void __cdecl
    Out << "YAX";
    // struct __block_literal *
    Out << 'P';
    // __ptr64
    if (PointersAre64Bit)
      Out << 'E';
    Out << 'A';
    mangleArtificialTagType(TTK_Struct,
                           Discriminate("__block_literal", Discriminator,
                                        ParameterDiscriminator));
    Out << "@Z";

    // If the effective context was a Record, we have fully mangled the
    // qualified name and do not need to continue.
    if (isa<RecordDecl>(DC))
      break;
    continue;
  } else if (const ObjCMethodDecl *Method = dyn_cast<ObjCMethodDecl>(DC)) {
    mangleObjCMethodName(Method);
  } else if (isa<NamedDecl>(DC)) {
    ND = cast<NamedDecl>(DC);
    if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(ND)) {
      mangle(FD, "?");
      break;
    } else {
      mangleUnqualifiedName(ND);
      // Lambdas in default arguments conceptually belong to the function the
      // parameter corresponds to.
      if (const auto *LDADC = getLambdaDefaultArgumentDeclContext(ND)) {
        DC = LDADC;
        continue;
      }
    }
  }
  DC = DC->getParent();
}
1246}

1248void MicrosoftCXXNameMangler::mangleCXXDtorType(CXXDtorType T) {
// Microsoft uses the names on the case labels for these dtor variants.  Clang
// uses the Itanium terminology internally.  Everything in this ABI delegates
// towards the base dtor.
switch (T) {
// <operator-name> ::= ?1  # destructor
case Dtor_Base: Out << "?1"; return;
// <operator-name> ::= ?_D # vbase destructor
case Dtor_Complete: Out << "?_D"; return;
// <operator-name> ::= ?_G # scalar deleting destructor
case Dtor_Deleting: Out << "?_G"; return;
// <operator-name> ::= ?_E # vector deleting destructor
// FIXME: Add a vector deleting dtor type.  It goes in the vtable, so we need
// it.
case Dtor_Comdat:
  llvm_unreachable("not expecting a COMDAT")__builtin_unreachable();
}
llvm_unreachable("Unsupported dtor type?")__builtin_unreachable();
1266}

1268void MicrosoftCXXNameMangler::mangleOperatorName(OverloadedOperatorKind OO,
                                               SourceLocation Loc) {
switch (OO) {
//                     ?0 # constructor
//                     ?1 # destructor
// <operator-name> ::= ?2 # new
case OO_New: Out << "?2"; break;
// <operator-name> ::= ?3 # delete
case OO_Delete: Out << "?3"; break;
// <operator-name> ::= ?4 # =
case OO_Equal: Out << "?4"; break;
// <operator-name> ::= ?5 # >>
case OO_GreaterGreater: Out << "?5"; break;
// <operator-name> ::= ?6 # <<
case OO_LessLess: Out << "?6"; break;
// <operator-name> ::= ?7 # !
case OO_Exclaim: Out << "?7"; break;
// <operator-name> ::= ?8 # ==
case OO_EqualEqual: Out << "?8"; break;
// <operator-name> ::= ?9 # !=
case OO_ExclaimEqual: Out << "?9"; break;
// <operator-name> ::= ?A # []
case OO_Subscript: Out << "?A"; break;
//                     ?B # conversion
// <operator-name> ::= ?C # ->
case OO_Arrow: Out << "?C"; break;
// <operator-name> ::= ?D # *
case OO_Star: Out << "?D"; break;
// <operator-name> ::= ?E # ++
case OO_PlusPlus: Out << "?E"; break;
// <operator-name> ::= ?F # --
case OO_MinusMinus: Out << "?F"; break;
// <operator-name> ::= ?G # -
case OO_Minus: Out << "?G"; break;
// <operator-name> ::= ?H # +
case OO_Plus: Out << "?H"; break;
// <operator-name> ::= ?I # &
case OO_Amp: Out << "?I"; break;
// <operator-name> ::= ?J # ->*
case OO_ArrowStar: Out << "?J"; break;
// <operator-name> ::= ?K # /
case OO_Slash: Out << "?K"; break;
// <operator-name> ::= ?L # %
case OO_Percent: Out << "?L"; break;
// <operator-name> ::= ?M # <
case OO_Less: Out << "?M"; break;
// <operator-name> ::= ?N # <=
case OO_LessEqual: Out << "?N"; break;
// <operator-name> ::= ?O # >
case OO_Greater: Out << "?O"; break;
// <operator-name> ::= ?P # >=
case OO_GreaterEqual: Out << "?P"; break;
// <operator-name> ::= ?Q # ,
case OO_Comma: Out << "?Q"; break;
// <operator-name> ::= ?R # ()
case OO_Call: Out << "?R"; break;
// <operator-name> ::= ?S # ~
case OO_Tilde: Out << "?S"; break;
// <operator-name> ::= ?T # ^
case OO_Caret: Out << "?T"; break;
// <operator-name> ::= ?U # |
case OO_Pipe: Out << "?U"; break;
// <operator-name> ::= ?V # &&
case OO_AmpAmp: Out << "?V"; break;
// <operator-name> ::= ?W # ||
case OO_PipePipe: Out << "?W"; break;
// <operator-name> ::= ?X # *=
case OO_StarEqual: Out << "?X"; break;
// <operator-name> ::= ?Y # +=
case OO_PlusEqual: Out << "?Y"; break;
// <operator-name> ::= ?Z # -=
case OO_MinusEqual: Out << "?Z"; break;
// <operator-name> ::= ?_0 # /=
case OO_SlashEqual: Out << "?_0"; break;
// <operator-name> ::= ?_1 # %=
case OO_PercentEqual: Out << "?_1"; break;
// <operator-name> ::= ?_2 # >>=
case OO_GreaterGreaterEqual: Out << "?_2"; break;
// <operator-name> ::= ?_3 # <<=
case OO_LessLessEqual: Out << "?_3"; break;
// <operator-name> ::= ?_4 # &=
case OO_AmpEqual: Out << "?_4"; break;
// <operator-name> ::= ?_5 # |=
case OO_PipeEqual: Out << "?_5"; break;
// <operator-name> ::= ?_6 # ^=
case OO_CaretEqual: Out << "?_6"; break;
//                     ?_7 # vftable
//                     ?_8 # vbtable
//                     ?_9 # vcall
//                     ?_A # typeof
//                     ?_B # local static guard
//                     ?_C # string
//                     ?_D # vbase destructor
//                     ?_E # vector deleting destructor
//                     ?_F # default constructor closure
//                     ?_G # scalar deleting destructor
//                     ?_H # vector constructor iterator
//                     ?_I # vector destructor iterator
//                     ?_J # vector vbase constructor iterator
//                     ?_K # virtual displacement map
//                     ?_L # eh vector constructor iterator
//                     ?_M # eh vector destructor iterator
//                     ?_N # eh vector vbase constructor iterator
//                     ?_O # copy constructor closure
//                     ?_P<name> # udt returning <name>
//                     ?_Q # <unknown>
//                     ?_R0 # RTTI Type Descriptor
//                     ?_R1 # RTTI Base Class Descriptor at (a,b,c,d)
//                     ?_R2 # RTTI Base Class Array
//                     ?_R3 # RTTI Class Hierarchy Descriptor
//                     ?_R4 # RTTI Complete Object Locator
//                     ?_S # local vftable
//                     ?_T # local vftable constructor closure
// <operator-name> ::= ?_U # new[]
case OO_Array_New: Out << "?_U"; break;
// <operator-name> ::= ?_V # delete[]
case OO_Array_Delete: Out << "?_V"; break;
// <operator-name> ::= ?__L # co_await
case OO_Coawait: Out << "?__L"; break;
// <operator-name> ::= ?__M # <=>
case OO_Spaceship: Out << "?__M"; break;

case OO_Conditional: {
  DiagnosticsEngine &Diags = Context.getDiags();
  unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
    "cannot mangle this conditional operator yet");
  Diags.Report(Loc, DiagID);
  break;
}

case OO_None:
case NUM_OVERLOADED_OPERATORS:
  llvm_unreachable("Not an overloaded operator")__builtin_unreachable();
}
1402}

1404void MicrosoftCXXNameMangler::mangleSourceName(StringRef Name) {
// <source name> ::= <identifier> @
BackRefVec::iterator Found = llvm::find(NameBackReferences, Name);
if (Found == NameBackReferences.end()) {
  if (NameBackReferences.size() < 10)
    NameBackReferences.push_back(std::string(Name));
  Out << Name << '@';
} else {
  Out << (Found - NameBackReferences.begin());
}
1414}

1416void MicrosoftCXXNameMangler::mangleObjCMethodName(const ObjCMethodDecl *MD) {
Context.mangleObjCMethodNameAsSourceName(MD, Out);
1418}

1420void MicrosoftCXXNameMangler::mangleTemplateInstantiationName(
  const TemplateDecl *TD, const TemplateArgumentList &TemplateArgs) {
// <template-name> ::= <unscoped-template-name> <template-args>
//                 ::= <substitution>
// Always start with the unqualified name.

// Templates have their own context for back references.
ArgBackRefMap OuterFunArgsContext;
ArgBackRefMap OuterTemplateArgsContext;
BackRefVec OuterTemplateContext;
PassObjectSizeArgsSet OuterPassObjectSizeArgs;
NameBackReferences.swap(OuterTemplateContext);
FunArgBackReferences.swap(OuterFunArgsContext);
TemplateArgBackReferences.swap(OuterTemplateArgsContext);
PassObjectSizeArgs.swap(OuterPassObjectSizeArgs);

mangleUnscopedTemplateName(TD);
mangleTemplateArgs(TD, TemplateArgs);

// Restore the previous back reference contexts.
NameBackReferences.swap(OuterTemplateContext);
FunArgBackReferences.swap(OuterFunArgsContext);
TemplateArgBackReferences.swap(OuterTemplateArgsContext);
PassObjectSizeArgs.swap(OuterPassObjectSizeArgs);
1444}

1446void
1447MicrosoftCXXNameMangler::mangleUnscopedTemplateName(const TemplateDecl *TD) {
// <unscoped-template-name> ::= ?$ <unqualified-name>
Out << "?$";
mangleUnqualifiedName(TD);
1451}

1453void MicrosoftCXXNameMangler::mangleIntegerLiteral(
  const llvm::APSInt &Value, const NonTypeTemplateParmDecl *PD,
  QualType TemplateArgType) {
// <integer-literal> ::= $0 <number>
Out << "$";

// Since MSVC 2019, add 'M[<type>]' after '$' for auto template parameter when
// argument is integer.
if (getASTContext().getLangOpts().isCompatibleWithMSVC(
        LangOptions::MSVC2019) &&
    PD && PD->getType()->getTypeClass() == Type::Auto &&
    !TemplateArgType.isNull()) {
  Out << "M";
  mangleType(TemplateArgType, SourceRange(), QMM_Drop);
}

Out << "0";

mangleNumber(Value);
1472}

1474void MicrosoftCXXNameMangler::mangleExpression(
  const Expr *E, const NonTypeTemplateParmDecl *PD) {
// See if this is a constant expression.
if (Optional<llvm::APSInt> Value =
        E->getIntegerConstantExpr(Context.getASTContext())) {
  mangleIntegerLiteral(*Value, PD, E->getType());
  return;
}

// As bad as this diagnostic is, it's better than crashing.
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error, "cannot yet mangle expression type %0");
Diags.Report(E->getExprLoc(), DiagID) << E->getStmtClassName()
                                      << E->getSourceRange();
1489}

1491void MicrosoftCXXNameMangler::mangleTemplateArgs(
  const TemplateDecl *TD, const TemplateArgumentList &TemplateArgs) {
// <template-args> ::= <template-arg>+
const TemplateParameterList *TPL = TD->getTemplateParameters();
assert(TPL->size() == TemplateArgs.size() &&((void)0)
       "size mismatch between args and parms!")((void)0);

for (size_t i = 0; i < TemplateArgs.size(); ++i) {
  const TemplateArgument &TA = TemplateArgs[i];

  // Separate consecutive packs by $$Z.
  if (i > 0 && TA.getKind() == TemplateArgument::Pack &&
      TemplateArgs[i - 1].getKind() == TemplateArgument::Pack)
    Out << "$$Z";

  mangleTemplateArg(TD, TA, TPL->getParam(i));
}
1508}

1510void MicrosoftCXXNameMangler::mangleTemplateArg(const TemplateDecl *TD,
                                              const TemplateArgument &TA,
                                              const NamedDecl *Parm) {
// <template-arg> ::= <type>
//                ::= <integer-literal>
//                ::= <member-data-pointer>
//                ::= <member-function-pointer>
//                ::= $ <constant-value>
//                ::= <template-args>
//
// <constant-value> ::= 0 <number>                   # integer
//                  ::= 1 <mangled-name>             # address of D
//                  ::= 2 <type> <typed-constant-value>* @ # struct
//                  ::= 3 <type> <constant-value>* @ # array
//                  ::= 4 ???                        # string
//                  ::= 5 <constant-value> @         # address of subobject
//                  ::= 6 <constant-value> <unqualified-name> @ # a.b
//                  ::= 7 <type> [<unqualified-name> <constant-value>] @
//                      # union, with or without an active member
//                  # pointer to member, symbolically
//                  ::= 8 <class> <unqualified-name> @
//                  ::= A <type> <non-negative integer>  # float
//                  ::= B <type> <non-negative integer>  # double
//                  ::= E <mangled-name>             # reference to D
//                  # pointer to member, by component value
//                  ::= F <number> <number>
//                  ::= G <number> <number> <number>
//                  ::= H <mangled-name> <number>
//                  ::= I <mangled-name> <number> <number>
//                  ::= J <mangled-name> <number> <number> <number>
//
// <typed-constant-value> ::= [<type>] <constant-value>
//
// The <type> appears to be included in a <typed-constant-value> only in the
// '0', '1', '8', 'A', 'B', and 'E' cases.

switch (TA.getKind()) {
case TemplateArgument::Null:
  llvm_unreachable("Can't mangle null template arguments!")__builtin_unreachable();
case TemplateArgument::TemplateExpansion:
  llvm_unreachable("Can't mangle template expansion arguments!")__builtin_unreachable();
case TemplateArgument::Type: {
  QualType T = TA.getAsType();
  mangleType(T, SourceRange(), QMM_Escape);
  break;
}
case TemplateArgument::Declaration: {
  const NamedDecl *ND = TA.getAsDecl();
  if (isa<FieldDecl>(ND) || isa<IndirectFieldDecl>(ND)) {
    mangleMemberDataPointer(cast<CXXRecordDecl>(ND->getDeclContext())
                                ->getMostRecentNonInjectedDecl(),
                            cast<ValueDecl>(ND));
  } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(ND)) {
    const CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(FD);
    if (MD && MD->isInstance()) {
      mangleMemberFunctionPointer(
          MD->getParent()->getMostRecentNonInjectedDecl(), MD);
    } else {
      Out << "$1?";
      mangleName(FD);
      mangleFunctionEncoding(FD, /*ShouldMangle=*/true);
    }
  } else if (TA.getParamTypeForDecl()->isRecordType()) {
    Out << "$";
    auto *TPO = cast<TemplateParamObjectDecl>(ND);
    mangleTemplateArgValue(TPO->getType().getUnqualifiedType(),
                           TPO->getValue());
  } else {
    mangle(ND, TA.getParamTypeForDecl()->isReferenceType() ? "$E?" : "$1?");
  }
  break;
}
case TemplateArgument::Integral: {
  QualType T = TA.getIntegralType();
  mangleIntegerLiteral(TA.getAsIntegral(),
                       cast<NonTypeTemplateParmDecl>(Parm), T);
  break;
}
case TemplateArgument::NullPtr: {
  QualType T = TA.getNullPtrType();
  if (const MemberPointerType *MPT = T->getAs<MemberPointerType>()) {
    const CXXRecordDecl *RD = MPT->getMostRecentCXXRecordDecl();
    if (MPT->isMemberFunctionPointerType() &&
        !isa<FunctionTemplateDecl>(TD)) {
      mangleMemberFunctionPointer(RD, nullptr);
      return;
    }
    if (MPT->isMemberDataPointer()) {
      if (!isa<FunctionTemplateDecl>(TD)) {
        mangleMemberDataPointer(RD, nullptr);
        return;
      }
      // nullptr data pointers are always represented with a single field
      // which is initialized with either 0 or -1.  Why -1?  Well, we need to
      // distinguish the case where the data member is at offset zero in the
      // record.
      // However, we are free to use 0 *if* we would use multiple fields for
      // non-nullptr member pointers.
      if (!RD->nullFieldOffsetIsZero()) {
        mangleIntegerLiteral(llvm::APSInt::get(-1),
                             cast<NonTypeTemplateParmDecl>(Parm), T);
        return;
      }
    }
  }
  mangleIntegerLiteral(llvm::APSInt::getUnsigned(0),
                       cast<NonTypeTemplateParmDecl>(Parm), T);
  break;
}
case TemplateArgument::Expression:
  mangleExpression(TA.getAsExpr(), cast<NonTypeTemplateParmDecl>(Parm));
  break;
case TemplateArgument::Pack: {
  ArrayRef<TemplateArgument> TemplateArgs = TA.getPackAsArray();
  if (TemplateArgs.empty()) {
    if (isa<TemplateTypeParmDecl>(Parm) ||
        isa<TemplateTemplateParmDecl>(Parm))
      // MSVC 2015 changed the mangling for empty expanded template packs,
      // use the old mangling for link compatibility for old versions.
      Out << (Context.getASTContext().getLangOpts().isCompatibleWithMSVC(
                  LangOptions::MSVC2015)
                  ? "$$V"
                  : "$$$V");
    else if (isa<NonTypeTemplateParmDecl>(Parm))
      Out << "$S";
    else
      llvm_unreachable("unexpected template parameter decl!")__builtin_unreachable();
  } else {
    for (const TemplateArgument &PA : TemplateArgs)
      mangleTemplateArg(TD, PA, Parm);
  }
  break;
}
case TemplateArgument::Template: {
  const NamedDecl *ND =
      TA.getAsTemplate().getAsTemplateDecl()->getTemplatedDecl();
  if (const auto *TD = dyn_cast<TagDecl>(ND)) {
    mangleType(TD);
  } else if (isa<TypeAliasDecl>(ND)) {
    Out << "$$Y";
    mangleName(ND);
  } else {
    llvm_unreachable("unexpected template template NamedDecl!")__builtin_unreachable();
  }
  break;
}
}
1657}

1659void MicrosoftCXXNameMangler::mangleTemplateArgValue(QualType T,
                                                   const APValue &V,
                                                   bool WithScalarType) {
switch (V.getKind()) {
case APValue::None:
case APValue::Indeterminate:
  // FIXME: MSVC doesn't allow this, so we can't be sure how it should be
  // mangled.
  if (WithScalarType)
    mangleType(T, SourceRange(), QMM_Escape);
  Out << '@';
  return;

case APValue::Int:
  if (WithScalarType)
    mangleType(T, SourceRange(), QMM_Escape);
  Out << '0';
  mangleNumber(V.getInt());
  return;

case APValue::Float:
  if (WithScalarType)
    mangleType(T, SourceRange(), QMM_Escape);
  mangleFloat(V.getFloat());
  return;

case APValue::LValue: {
  if (WithScalarType)
    mangleType(T, SourceRange(), QMM_Escape);

  // We don't know how to mangle past-the-end pointers yet.
  if (V.isLValueOnePastTheEnd())
    break;

  APValue::LValueBase Base = V.getLValueBase();
  if (!V.hasLValuePath() || V.getLValuePath().empty()) {
    // Taking the address of a complete object has a special-case mangling.
    if (Base.isNull()) {
      // MSVC emits 0A@ for null pointers. Generalize this for arbitrary
      // integers cast to pointers.
      // FIXME: This mangles 0 cast to a pointer the same as a null pointer,
      // even in cases where the two are different values.
      Out << "0";
      mangleNumber(V.getLValueOffset().getQuantity());
    } else if (!V.hasLValuePath()) {
      // FIXME: This can only happen as an extension. Invent a mangling.
      break;
    } else if (auto *VD = Base.dyn_cast<const ValueDecl*>()) {
      Out << (T->isReferenceType() ? "E" : "1");
      mangle(VD);
    } else {
      break;
    }
  } else {
    unsigned NumAts = 0;
    if (T->isPointerType()) {
      Out << "5";
      ++NumAts;
    }

    QualType T = Base.getType();
    for (APValue::LValuePathEntry E : V.getLValuePath()) {
      // We don't know how to mangle array subscripting yet.
      if (T->isArrayType())
        goto mangling_unknown;

      const Decl *D = E.getAsBaseOrMember().getPointer();
      auto *FD = dyn_cast<FieldDecl>(D);
      // We don't know how to mangle derived-to-base conversions yet.
      if (!FD)
        goto mangling_unknown;

      Out << "6";
      ++NumAts;
      T = FD->getType();
    }

    auto *VD = Base.dyn_cast<const ValueDecl*>();
    if (!VD)
      break;
    Out << "E";
    mangle(VD);

    for (APValue::LValuePathEntry E : V.getLValuePath()) {
      const Decl *D = E.getAsBaseOrMember().getPointer();
      mangleUnqualifiedName(cast<FieldDecl>(D));
    }
    for (unsigned I = 0; I != NumAts; ++I)
      Out << '@';
  }

  return;
}

case APValue::MemberPointer: {
  if (WithScalarType)
    mangleType(T, SourceRange(), QMM_Escape);

  // FIXME: The below manglings don't include a conversion, so bail if there
  // would be one. MSVC mangles the (possibly converted) value of the
  // pointer-to-member object as if it were a struct, leading to collisions
  // in some cases.
  if (!V.getMemberPointerPath().empty())
    break;

  const CXXRecordDecl *RD =
      T->castAs<MemberPointerType>()->getMostRecentCXXRecordDecl();
  const ValueDecl *D = V.getMemberPointerDecl();
  if (T->isMemberDataPointerType())
    mangleMemberDataPointer(RD, D, "");
  else
    mangleMemberFunctionPointer(RD, cast_or_null<CXXMethodDecl>(D), "");
  return;
}

case APValue::Struct: {
  Out << '2';
  mangleType(T, SourceRange(), QMM_Escape);
  const CXXRecordDecl *RD = T->getAsCXXRecordDecl();
  assert(RD && "unexpected type for record value")((void)0);

  unsigned BaseIndex = 0;
  for (const CXXBaseSpecifier &B : RD->bases())
    mangleTemplateArgValue(B.getType(), V.getStructBase(BaseIndex++));
  for (const FieldDecl *FD : RD->fields())
    if (!FD->isUnnamedBitfield())
      mangleTemplateArgValue(FD->getType(),
                             V.getStructField(FD->getFieldIndex()),
                             /*WithScalarType*/ true);
  Out << '@';
  return;
}

case APValue::Union:
  Out << '7';
  mangleType(T, SourceRange(), QMM_Escape);
  if (const FieldDecl *FD = V.getUnionField()) {
    mangleUnqualifiedName(FD);
    mangleTemplateArgValue(FD->getType(), V.getUnionValue());
  }
  Out << '@';
  return;

case APValue::ComplexInt:
  // We mangle complex types as structs, so mangle the value as a struct too.
  Out << '2';
  mangleType(T, SourceRange(), QMM_Escape);
  Out << '0';
  mangleNumber(V.getComplexIntReal());
  Out << '0';
  mangleNumber(V.getComplexIntImag());
  Out << '@';
  return;

case APValue::ComplexFloat:
  Out << '2';
  mangleType(T, SourceRange(), QMM_Escape);
  mangleFloat(V.getComplexFloatReal());
  mangleFloat(V.getComplexFloatImag());
  Out << '@';
  return;

case APValue::Array: {
  Out << '3';
  QualType ElemT = getASTContext().getAsArrayType(T)->getElementType();
  mangleType(ElemT, SourceRange(), QMM_Escape);
  for (unsigned I = 0, N = V.getArraySize(); I != N; ++I) {
    const APValue &ElemV = I < V.getArrayInitializedElts()
                               ? V.getArrayInitializedElt(I)
                               : V.getArrayFiller();
    mangleTemplateArgValue(ElemT, ElemV);
    Out << '@';
  }
  Out << '@';
  return;
}

case APValue::Vector: {
  // __m128 is mangled as a struct containing an array. We follow this
  // approach for all vector types.
  Out << '2';
  mangleType(T, SourceRange(), QMM_Escape);
  Out << '3';
  QualType ElemT = T->castAs<VectorType>()->getElementType();
  mangleType(ElemT, SourceRange(), QMM_Escape);
  for (unsigned I = 0, N = V.getVectorLength(); I != N; ++I) {
    const APValue &ElemV = V.getVectorElt(I);
    mangleTemplateArgValue(ElemT, ElemV);
    Out << '@';
  }
  Out << "@@";
  return;
}

case APValue::AddrLabelDiff:
case APValue::FixedPoint:
  break;
}

1858mangling_unknown:
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error, "cannot mangle this template argument yet");
Diags.Report(DiagID);
1863}

1865void MicrosoftCXXNameMangler::mangleObjCProtocol(const ObjCProtocolDecl *PD) {
llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);

Stream << "?$";
Extra.mangleSourceName("Protocol");
Extra.mangleArtificialTagType(TTK_Struct, PD->getName());

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__ObjC"});
1875}

1877void MicrosoftCXXNameMangler::mangleObjCLifetime(const QualType Type,
                                               Qualifiers Quals,
                                               SourceRange Range) {
llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);

Stream << "?$";
switch (Quals.getObjCLifetime()) {
case Qualifiers::OCL_None:
case Qualifiers::OCL_ExplicitNone:
  break;
case Qualifiers::OCL_Autoreleasing:
  Extra.mangleSourceName("Autoreleasing");
  break;
case Qualifiers::OCL_Strong:
  Extra.mangleSourceName("Strong");
  break;
case Qualifiers::OCL_Weak:
  Extra.mangleSourceName("Weak");
  break;
}
Extra.manglePointerCVQualifiers(Quals);
Extra.manglePointerExtQualifiers(Quals, Type);
Extra.mangleType(Type, Range);

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__ObjC"});
1904}

1906void MicrosoftCXXNameMangler::mangleObjCKindOfType(const ObjCObjectType *T,
                                                 Qualifiers Quals,
                                                 SourceRange Range) {
llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);

Stream << "?$";
Extra.mangleSourceName("KindOf");
Extra.mangleType(QualType(T, 0)
                     .stripObjCKindOfType(getASTContext())
                     ->getAs<ObjCObjectType>(),
                 Quals, Range);

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__ObjC"});
1921}

1923void MicrosoftCXXNameMangler::mangleQualifiers(Qualifiers Quals,
                                             bool IsMember) {
// <cvr-qualifiers> ::= [E] [F] [I] <base-cvr-qualifiers>
// 'E' means __ptr64 (32-bit only); 'F' means __unaligned (32/64-bit only);
// 'I' means __restrict (32/64-bit).
// Note that the MSVC __restrict keyword isn't the same as the C99 restrict
// keyword!
// <base-cvr-qualifiers> ::= A  # near
//                       ::= B  # near const
//                       ::= C  # near volatile
//                       ::= D  # near const volatile
//                       ::= E  # far (16-bit)
//                       ::= F  # far const (16-bit)
//                       ::= G  # far volatile (16-bit)
//                       ::= H  # far const volatile (16-bit)
//                       ::= I  # huge (16-bit)
//                       ::= J  # huge const (16-bit)
//                       ::= K  # huge volatile (16-bit)
//                       ::= L  # huge const volatile (16-bit)
//                       ::= M <basis> # based
//                       ::= N <basis> # based const
//                       ::= O <basis> # based volatile
//                       ::= P <basis> # based const volatile
//                       ::= Q  # near member
//                       ::= R  # near const member
//                       ::= S  # near volatile member
//                       ::= T  # near const volatile member
//                       ::= U  # far member (16-bit)
//                       ::= V  # far const member (16-bit)
//                       ::= W  # far volatile member (16-bit)
//                       ::= X  # far const volatile member (16-bit)
//                       ::= Y  # huge member (16-bit)
//                       ::= Z  # huge const member (16-bit)
//                       ::= 0  # huge volatile member (16-bit)
//                       ::= 1  # huge const volatile member (16-bit)
//                       ::= 2 <basis> # based member
//                       ::= 3 <basis> # based const member
//                       ::= 4 <basis> # based volatile member
//                       ::= 5 <basis> # based const volatile member
//                       ::= 6  # near function (pointers only)
//                       ::= 7  # far function (pointers only)
//                       ::= 8  # near method (pointers only)
//                       ::= 9  # far method (pointers only)
//                       ::= _A <basis> # based function (pointers only)
//                       ::= _B <basis> # based function (far?) (pointers only)
//                       ::= _C <basis> # based method (pointers only)
//                       ::= _D <basis> # based method (far?) (pointers only)
//                       ::= _E # block (Clang)
// <basis> ::= 0 # __based(void)
//         ::= 1 # __based(segment)?
//         ::= 2 <name> # __based(name)
//         ::= 3 # ?
//         ::= 4 # ?
//         ::= 5 # not really based
bool HasConst = Quals.hasConst(),
     HasVolatile = Quals.hasVolatile();

if (!IsMember) {
  if (HasConst && HasVolatile) {
    Out << 'D';
  } else if (HasVolatile) {
    Out << 'C';
  } else if (HasConst) {
    Out << 'B';
  } else {
    Out << 'A';
  }
} else {
  if (HasConst && HasVolatile) {
    Out << 'T';
  } else if (HasVolatile) {
    Out << 'S';
  } else if (HasConst) {
    Out << 'R';
  } else {
    Out << 'Q';
  }
}

// FIXME: For now, just drop all extension qualifiers on the floor.
2003}

2005void
2006MicrosoftCXXNameMangler::mangleRefQualifier(RefQualifierKind RefQualifier) {
// <ref-qualifier> ::= G                # lvalue reference
//                 ::= H                # rvalue-reference
switch (RefQualifier) {
case RQ_None:
  break;

case RQ_LValue:
  Out << 'G';
  break;

case RQ_RValue:
  Out << 'H';
  break;
}
2021}

2023void MicrosoftCXXNameMangler::manglePointerExtQualifiers(Qualifiers Quals,
                                                       QualType PointeeType) {
// Check if this is a default 64-bit pointer or has __ptr64 qualifier.
bool is64Bit = PointeeType.isNull() ? PointersAre64Bit :
    is64BitPointer(PointeeType.getQualifiers());
if (is64Bit && (PointeeType.isNull() || !PointeeType->isFunctionType()))
  Out << 'E';

if (Quals.hasRestrict())
  Out << 'I';

if (Quals.hasUnaligned() ||
    (!PointeeType.isNull() && PointeeType.getLocalQualifiers().hasUnaligned()))
  Out << 'F';
2037}

2039void MicrosoftCXXNameMangler::manglePointerCVQualifiers(Qualifiers Quals) {
// <pointer-cv-qualifiers> ::= P  # no qualifiers
//                         ::= Q  # const
//                         ::= R  # volatile
//                         ::= S  # const volatile
bool HasConst = Quals.hasConst(),
     HasVolatile = Quals.hasVolatile();

if (HasConst && HasVolatile) {
  Out << 'S';
} else if (HasVolatile) {
  Out << 'R';
} else if (HasConst) {
  Out << 'Q';
} else {
  Out << 'P';
}
2056}

2058void MicrosoftCXXNameMangler::mangleFunctionArgumentType(QualType T,
                                                       SourceRange Range) {
// MSVC will backreference two canonically equivalent types that have slightly
// different manglings when mangled alone.

// Decayed types do not match up with non-decayed versions of the same type.
//
// e.g.
// void (*x)(void) will not form a backreference with void x(void)
void *TypePtr;
if (const auto *DT = T->getAs<DecayedType>()) {
  QualType OriginalType = DT->getOriginalType();
  // All decayed ArrayTypes should be treated identically; as-if they were
  // a decayed IncompleteArrayType.
  if (const auto *AT = getASTContext().getAsArrayType(OriginalType))
    OriginalType = getASTContext().getIncompleteArrayType(
        AT->getElementType(), AT->getSizeModifier(),
        AT->getIndexTypeCVRQualifiers());

  TypePtr = OriginalType.getCanonicalType().getAsOpaquePtr();
  // If the original parameter was textually written as an array,
  // instead treat the decayed parameter like it's const.
  //
  // e.g.
  // int [] -> int * const
  if (OriginalType->isArrayType())
    T = T.withConst();
} else {
  TypePtr = T.getCanonicalType().getAsOpaquePtr();
}

ArgBackRefMap::iterator Found = FunArgBackReferences.find(TypePtr);

if (Found == FunArgBackReferences.end()) {
  size_t OutSizeBefore = Out.tell();

  mangleType(T, Range, QMM_Drop);

  // See if it's worth creating a back reference.
  // Only types longer than 1 character are considered
  // and only 10 back references slots are available:
  bool LongerThanOneChar = (Out.tell() - OutSizeBefore > 1);
  if (LongerThanOneChar && FunArgBackReferences.size() < 10) {
    size_t Size = FunArgBackReferences.size();
    FunArgBackReferences[TypePtr] = Size;
  }
} else {
  Out << Found->second;
}
2107}

2109void MicrosoftCXXNameMangler::manglePassObjectSizeArg(
  const PassObjectSizeAttr *POSA) {
int Type = POSA->getType();
bool Dynamic = POSA->isDynamic();

auto Iter = PassObjectSizeArgs.insert({Type, Dynamic}).first;
auto *TypePtr = (const void *)&*Iter;
ArgBackRefMap::iterator Found = FunArgBackReferences.find(TypePtr);

if (Found == FunArgBackReferences.end()) {
  std::string Name =
      Dynamic ? "__pass_dynamic_object_size" : "__pass_object_size";
  mangleArtificialTagType(TTK_Enum, Name + llvm::utostr(Type), {"__clang"});

  if (FunArgBackReferences.size() < 10) {
    size_t Size = FunArgBackReferences.size();
    FunArgBackReferences[TypePtr] = Size;
  }
} else {
  Out << Found->second;
}
2130}

2132void MicrosoftCXXNameMangler::mangleAddressSpaceType(QualType T,
                                                   Qualifiers Quals,
                                                   SourceRange Range) {
// Address space is mangled as an unqualified templated type in the __clang
// namespace. The demangled version of this is:
// In the case of a language specific address space:
// __clang::struct _AS[language_addr_space]<Type>
// where:
//  <language_addr_space> ::= <OpenCL-addrspace> | <CUDA-addrspace>
//    <OpenCL-addrspace> ::= "CL" [ "global" | "local" | "constant" |
//                                "private"| "generic" | "device" | "host" ]
//    <CUDA-addrspace> ::= "CU" [ "device" | "constant" | "shared" ]
//    Note that the above were chosen to match the Itanium mangling for this.
//
// In the case of a non-language specific address space:
//  __clang::struct _AS<TargetAS, Type>
assert(Quals.hasAddressSpace() && "Not valid without address space")((void)0);
llvm::SmallString<32> ASMangling;
llvm::raw_svector_ostream Stream(ASMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);
Stream << "?$";

LangAS AS = Quals.getAddressSpace();
if (Context.getASTContext().addressSpaceMapManglingFor(AS)) {
  unsigned TargetAS = Context.getASTContext().getTargetAddressSpace(AS);
  Extra.mangleSourceName("_AS");
  Extra.mangleIntegerLiteral(llvm::APSInt::getUnsigned(TargetAS));
} else {
  switch (AS) {
  default:
    llvm_unreachable("Not a language specific address space")__builtin_unreachable();
  case LangAS::opencl_global:
    Extra.mangleSourceName("_ASCLglobal");
    break;
  case LangAS::opencl_global_device:
    Extra.mangleSourceName("_ASCLdevice");
    break;
  case LangAS::opencl_global_host:
    Extra.mangleSourceName("_ASCLhost");
    break;
  case LangAS::opencl_local:
    Extra.mangleSourceName("_ASCLlocal");
    break;
  case LangAS::opencl_constant:
    Extra.mangleSourceName("_ASCLconstant");
    break;
  case LangAS::opencl_private:
    Extra.mangleSourceName("_ASCLprivate");
    break;
  case LangAS::opencl_generic:
    Extra.mangleSourceName("_ASCLgeneric");
    break;
  case LangAS::cuda_device:
    Extra.mangleSourceName("_ASCUdevice");
    break;
  case LangAS::cuda_constant:
    Extra.mangleSourceName("_ASCUconstant");
    break;
  case LangAS::cuda_shared:
    Extra.mangleSourceName("_ASCUshared");
    break;
  case LangAS::ptr32_sptr:
  case LangAS::ptr32_uptr:
  case LangAS::ptr64:
    llvm_unreachable("don't mangle ptr address spaces with _AS")__builtin_unreachable();
  }
}

Extra.mangleType(T, Range, QMM_Escape);
mangleQualifiers(Qualifiers(), false);
mangleArtificialTagType(TTK_Struct, ASMangling, {"__clang"});
2203}

2205void MicrosoftCXXNameMangler::mangleType(QualType T, SourceRange Range,
                                       QualifierMangleMode QMM) {
// Don't use the canonical types.  MSVC includes things like 'const' on
// pointer arguments to function pointers that canonicalization strips away.
T = T.getDesugaredType(getASTContext());
Qualifiers Quals = T.getLocalQualifiers();

if (const ArrayType *AT = getASTContext().getAsArrayType(T)) {
  // If there were any Quals, getAsArrayType() pushed them onto the array
  // element type.
  if (QMM == QMM_Mangle)
    Out << 'A';
  else if (QMM == QMM_Escape || QMM == QMM_Result)
    Out << "$$B";
  mangleArrayType(AT);
  return;
}

bool IsPointer = T->isAnyPointerType() || T->isMemberPointerType() ||
                 T->isReferenceType() || T->isBlockPointerType();

switch (QMM) {
case QMM_Drop:
  if (Quals.hasObjCLifetime())
    Quals = Quals.withoutObjCLifetime();
  break;
case QMM_Mangle:
  if (const FunctionType *FT = dyn_cast<FunctionType>(T)) {
    Out << '6';
    mangleFunctionType(FT);
    return;
  }
  mangleQualifiers(Quals, false);
  break;
case QMM_Escape:
  if (!IsPointer && Quals) {
    Out << "$$C";
    mangleQualifiers(Quals, false);
  }
  break;
case QMM_Result:
  // Presence of __unaligned qualifier shouldn't affect mangling here.
  Quals.removeUnaligned();
  if (Quals.hasObjCLifetime())
    Quals = Quals.withoutObjCLifetime();
  if ((!IsPointer && Quals) || isa<TagType>(T) || isArtificialTagType(T)) {
    Out << '?';
    mangleQualifiers(Quals, false);
  }
  break;
}

const Type *ty = T.getTypePtr();

switch (ty->getTypeClass()) {
2260#define ABSTRACT_TYPE(CLASS, PARENT)
2261#define NON_CANONICAL_TYPE(CLASS, PARENT) \
case Type::CLASS: \
  llvm_unreachable("can't mangle non-canonical type " #CLASS "Type")__builtin_unreachable(); \
  return;
2265#define TYPE(CLASS, PARENT) \
case Type::CLASS: \
  mangleType(cast<CLASS##Type>(ty), Quals, Range); \
  break;
2269#include "clang/AST/TypeNodes.inc"
2270#undef ABSTRACT_TYPE
2271#undef NON_CANONICAL_TYPE
2272#undef TYPE
}
2274}

2276void MicrosoftCXXNameMangler::mangleType(const BuiltinType *T, Qualifiers,
                                       SourceRange Range) {
//  <type>         ::= <builtin-type>
//  <builtin-type> ::= X  # void
//                 ::= C  # signed char
//                 ::= D  # char
//                 ::= E  # unsigned char
//                 ::= F  # short
//                 ::= G  # unsigned short (or wchar_t if it's not a builtin)
//                 ::= H  # int
//                 ::= I  # unsigned int
//                 ::= J  # long
//                 ::= K  # unsigned long
//                     L  # <none>
//                 ::= M  # float
//                 ::= N  # double
//                 ::= O  # long double (__float80 is mangled differently)
//                 ::= _J # long long, __int64
//                 ::= _K # unsigned long long, __int64
//                 ::= _L # __int128
//                 ::= _M # unsigned __int128
//                 ::= _N # bool
//                     _O # <array in parameter>
//                 ::= _Q # char8_t
//                 ::= _S # char16_t
//                 ::= _T # __float80 (Intel)
//                 ::= _U # char32_t
//                 ::= _W # wchar_t
//                 ::= _Z # __float80 (Digital Mars)
switch (T->getKind()) {
case BuiltinType::Void:
  Out << 'X';
  break;
case BuiltinType::SChar:
  Out << 'C';
  break;
case BuiltinType::Char_U:
case BuiltinType::Char_S:
  Out << 'D';
  break;
case BuiltinType::UChar:
  Out << 'E';
  break;
case BuiltinType::Short:
  Out << 'F';
  break;
case BuiltinType::UShort:
  Out << 'G';
  break;
case BuiltinType::Int:
  Out << 'H';
  break;
case BuiltinType::UInt:
  Out << 'I';
  break;
case BuiltinType::Long:
  Out << 'J';
  break;
case BuiltinType::ULong:
  Out << 'K';
  break;
case BuiltinType::Float:
  Out << 'M';
  break;
case BuiltinType::Double:
  Out << 'N';
  break;
// TODO: Determine size and mangle accordingly
case BuiltinType::LongDouble:
  Out << 'O';
  break;
case BuiltinType::LongLong:
  Out << "_J";
  break;
case BuiltinType::ULongLong:
  Out << "_K";
  break;
case BuiltinType::Int128:
  Out << "_L";
  break;
case BuiltinType::UInt128:
  Out << "_M";
  break;
case BuiltinType::Bool:
  Out << "_N";
  break;
case BuiltinType::Char8:
  Out << "_Q";
  break;
case BuiltinType::Char16:
  Out << "_S";
  break;
case BuiltinType::Char32:
  Out << "_U";
  break;
case BuiltinType::WChar_S:
case BuiltinType::WChar_U:
  Out << "_W";
  break;

2376#define BUILTIN_TYPE(Id, SingletonId)
2377#define PLACEHOLDER_TYPE(Id, SingletonId) \
case BuiltinType::Id:
2379#include "clang/AST/BuiltinTypes.def"
case BuiltinType::Dependent:
  llvm_unreachable("placeholder types shouldn't get to name mangling")__builtin_unreachable();

case BuiltinType::ObjCId:
  mangleArtificialTagType(TTK_Struct, "objc_object");
  break;
case BuiltinType::ObjCClass:
  mangleArtificialTagType(TTK_Struct, "objc_class");
  break;
case BuiltinType::ObjCSel:
  mangleArtificialTagType(TTK_Struct, "objc_selector");
  break;

2393#define IMAGE_TYPE(ImgType, Id, SingletonId, Access, Suffix) \
case BuiltinType::Id: \
  Out << "PAUocl_" #ImgType "_" #Suffix "@@"; \
  break;
2397#include "clang/Basic/OpenCLImageTypes.def"
case BuiltinType::OCLSampler:
  Out << "PA";
  mangleArtificialTagType(TTK_Struct, "ocl_sampler");
  break;
case BuiltinType::OCLEvent:
  Out << "PA";
  mangleArtificialTagType(TTK_Struct, "ocl_event");
  break;
case BuiltinType::OCLClkEvent:
  Out << "PA";
  mangleArtificialTagType(TTK_Struct, "ocl_clkevent");
  break;
case BuiltinType::OCLQueue:
  Out << "PA";
  mangleArtificialTagType(TTK_Struct, "ocl_queue");
  break;
case BuiltinType::OCLReserveID:
  Out << "PA";
  mangleArtificialTagType(TTK_Struct, "ocl_reserveid");
  break;
2418#define EXT_OPAQUE_TYPE(ExtType, Id, Ext) \
case BuiltinType::Id: \
  mangleArtificialTagType(TTK_Struct, "ocl_" #ExtType); \
  break;
2422#include "clang/Basic/OpenCLExtensionTypes.def"

case BuiltinType::NullPtr:
  Out << "$$T";
  break;

case BuiltinType::Float16:
  mangleArtificialTagType(TTK_Struct, "_Float16", {"__clang"});
  break;

case BuiltinType::Half:
  mangleArtificialTagType(TTK_Struct, "_Half", {"__clang"});
  break;

2436#define SVE_TYPE(Name, Id, SingletonId) \
case BuiltinType::Id:
2438#include "clang/Basic/AArch64SVEACLETypes.def"
2439#define PPC_VECTOR_TYPE(Name, Id, Size) \
case BuiltinType::Id:
2441#include "clang/Basic/PPCTypes.def"
2442#define RVV_TYPE(Name, Id, SingletonId) case BuiltinType::Id:
2443#include "clang/Basic/RISCVVTypes.def"
case BuiltinType::ShortAccum:
case BuiltinType::Accum:
case BuiltinType::LongAccum:
case BuiltinType::UShortAccum:
case BuiltinType::UAccum:
case BuiltinType::ULongAccum:
case BuiltinType::ShortFract:
case BuiltinType::Fract:
case BuiltinType::LongFract:
case BuiltinType::UShortFract:
case BuiltinType::UFract:
case BuiltinType::ULongFract:
case BuiltinType::SatShortAccum:
case BuiltinType::SatAccum:
case BuiltinType::SatLongAccum:
case BuiltinType::SatUShortAccum:
case BuiltinType::SatUAccum:
case BuiltinType::SatULongAccum:
case BuiltinType::SatShortFract:
case BuiltinType::SatFract:
case BuiltinType::SatLongFract:
case BuiltinType::SatUShortFract:
case BuiltinType::SatUFract:
case BuiltinType::SatULongFract:
case BuiltinType::BFloat16:
case BuiltinType::Float128: {
  DiagnosticsEngine &Diags = Context.getDiags();
  unsigned DiagID = Diags.getCustomDiagID(
      DiagnosticsEngine::Error, "cannot mangle this built-in %0 type yet");
  Diags.Report(Range.getBegin(), DiagID)
      << T->getName(Context.getASTContext().getPrintingPolicy()) << Range;
  break;
}
}
2478}

2480// <type>          ::= <function-type>
2481void MicrosoftCXXNameMangler::mangleType(const FunctionProtoType *T, Qualifiers,
                                       SourceRange) {
// Structors only appear in decls, so at this point we know it's not a
// structor type.
// FIXME: This may not be lambda-friendly.
if (T->getMethodQuals() || T->getRefQualifier() != RQ_None) {
  Out << "$$A8@@";
  mangleFunctionType(T, /*D=*/nullptr, /*ForceThisQuals=*/true);
} else {
  Out << "$$A6";
  mangleFunctionType(T);
}
2493}
2494void MicrosoftCXXNameMangler::mangleType(const FunctionNoProtoType *T,
                                       Qualifiers, SourceRange) {
Out << "$$A6";
mangleFunctionType(T);
2498}

2500void MicrosoftCXXNameMangler::mangleFunctionType(const FunctionType *T,
                                               const FunctionDecl *D,
                                               bool ForceThisQuals,
                                               bool MangleExceptionSpec) {
// <function-type> ::= <this-cvr-qualifiers> <calling-convention>
//                     <return-type> <argument-list> <throw-spec>
const FunctionProtoType *Proto = dyn_cast<FunctionProtoType>(T);
3
←
Assuming 'T' is not a 'FunctionProtoType'→
4
←
'Proto' initialized to a null pointer value→

SourceRange Range;
if (D4.1
'D' is non-null
1
'D' is non-null
) Range = D->getSourceRange();
5
←
Taking true branch→

bool IsInLambda = false;
bool IsStructor = false, HasThisQuals = ForceThisQuals, IsCtorClosure = false;
CallingConv CC = T->getCallConv();
if (const CXXMethodDecl *MD6.1
'MD' is non-null
1
'MD' is non-null
 = dyn_cast_or_null<CXXMethodDecl>(D)) {
6
←
Assuming 'D' is a 'CXXMethodDecl'→
7
←
Taking true branch→
  if (MD->getParent()->isLambda())
8
←
Taking false branch→
    IsInLambda = true;
  if (MD->isInstance())
9
←
Calling 'CXXMethodDecl::isInstance'→
12
←
Returning from 'CXXMethodDecl::isInstance'→
13
←
Taking true branch→
    HasThisQuals = true;
  if (isa<CXXDestructorDecl>(MD)) {
14
←
Assuming 'MD' is a 'CXXDestructorDecl'→
15
←
Taking true branch→
    IsStructor = true;
  } else if (isa<CXXConstructorDecl>(MD)) {
    IsStructor = true;
    IsCtorClosure = (StructorType == Ctor_CopyingClosure ||
                     StructorType == Ctor_DefaultClosure) &&
                    isStructorDecl(MD);
    if (IsCtorClosure)
      CC = getASTContext().getDefaultCallingConvention(
          /*IsVariadic=*/false, /*IsCXXMethod=*/true);
  }
}

// If this is a C++ instance method, mangle the CVR qualifiers for the
// this pointer.
if (HasThisQuals15.1
'HasThisQuals' is true
1
'HasThisQuals' is true
) {
16
←
Taking true branch→
  Qualifiers Quals = Proto->getMethodQuals();
17
←
Called C++ object pointer is null
  manglePointerExtQualifiers(Quals, /*PointeeType=*/QualType());
  mangleRefQualifier(Proto->getRefQualifier());
  mangleQualifiers(Quals, /*IsMember=*/false);
}

mangleCallingConvention(CC);

// <return-type> ::= <type>
//               ::= @ # structors (they have no declared return type)
if (IsStructor) {
  if (isa<CXXDestructorDecl>(D) && isStructorDecl(D)) {
    // The scalar deleting destructor takes an extra int argument which is not
    // reflected in the AST.
    if (StructorType == Dtor_Deleting) {
      Out << (PointersAre64Bit ? "PEAXI@Z" : "PAXI@Z");
      return;
    }
    // The vbase destructor returns void which is not reflected in the AST.
    if (StructorType == Dtor_Complete) {
      Out << "XXZ";
      return;
    }
  }
  if (IsCtorClosure) {
    // Default constructor closure and copy constructor closure both return
    // void.
    Out << 'X';

    if (StructorType == Ctor_DefaultClosure) {
      // Default constructor closure always has no arguments.
      Out << 'X';
    } else if (StructorType == Ctor_CopyingClosure) {
      // Copy constructor closure always takes an unqualified reference.
      mangleFunctionArgumentType(getASTContext().getLValueReferenceType(
                                     Proto->getParamType(0)
                                         ->getAs<LValueReferenceType>()
                                         ->getPointeeType(),
                                     /*SpelledAsLValue=*/true),
                                 Range);
      Out << '@';
    } else {
      llvm_unreachable("unexpected constructor closure!")__builtin_unreachable();
    }
    Out << 'Z';
    return;
  }
  Out << '@';
} else if (IsInLambda && D && isa<CXXConversionDecl>(D)) {
  // The only lambda conversion operators are to function pointers, which
  // can differ by their calling convention and are typically deduced.  So
  // we make sure that this type gets mangled properly.
  mangleType(T->getReturnType(), Range, QMM_Result);
} else {
  QualType ResultType = T->getReturnType();
  if (IsInLambda && isa<CXXConversionDecl>(D)) {
    // The only lambda conversion operators are to function pointers, which
    // can differ by their calling convention and are typically deduced.  So
    // we make sure that this type gets mangled properly.
    mangleType(ResultType, Range, QMM_Result);
  } else if (const auto *AT = dyn_cast_or_null<AutoType>(
                 ResultType->getContainedAutoType())) {
    Out << '?';
    mangleQualifiers(ResultType.getLocalQualifiers(), /*IsMember=*/false);
    Out << '?';
    assert(AT->getKeyword() != AutoTypeKeyword::GNUAutoType &&((void)0)
           "shouldn't need to mangle __auto_type!")((void)0);
    mangleSourceName(AT->isDecltypeAuto() ? "<decltype-auto>" : "<auto>");
    Out << '@';
  } else if (IsInLambda) {
    Out << '@';
  } else {
    if (ResultType->isVoidType())
      ResultType = ResultType.getUnqualifiedType();
    mangleType(ResultType, Range, QMM_Result);
  }
}

// <argument-list> ::= X # void
//                 ::= <type>+ @
//                 ::= <type>* Z # varargs
if (!Proto) {
  // Function types without prototypes can arise when mangling a function type
  // within an overloadable function in C. We mangle these as the absence of
  // any parameter types (not even an empty parameter list).
  Out << '@';
} else if (Proto->getNumParams() == 0 && !Proto->isVariadic()) {
  Out << 'X';
} else {
  // Happens for function pointer type arguments for example.
  for (unsigned I = 0, E = Proto->getNumParams(); I != E; ++I) {
    mangleFunctionArgumentType(Proto->getParamType(I), Range);
    // Mangle each pass_object_size parameter as if it's a parameter of enum
    // type passed directly after the parameter with the pass_object_size
    // attribute. The aforementioned enum's name is __pass_object_size, and we
    // pretend it resides in a top-level namespace called __clang.
    //
    // FIXME: Is there a defined extension notation for the MS ABI, or is it
    // necessary to just cross our fingers and hope this type+namespace
    // combination doesn't conflict with anything?
    if (D)
      if (const auto *P = D->getParamDecl(I)->getAttr<PassObjectSizeAttr>())
        manglePassObjectSizeArg(P);
  }
  // <builtin-type>      ::= Z  # ellipsis
  if (Proto->isVariadic())
    Out << 'Z';
  else
    Out << '@';
}

if (MangleExceptionSpec && getASTContext().getLangOpts().CPlusPlus17 &&
    getASTContext().getLangOpts().isCompatibleWithMSVC(
        LangOptions::MSVC2017_5))
  mangleThrowSpecification(Proto);
else
  Out << 'Z';
2652}

2654void MicrosoftCXXNameMangler::mangleFunctionClass(const FunctionDecl *FD) {
// <function-class>  ::= <member-function> E? # E designates a 64-bit 'this'
//                                            # pointer. in 64-bit mode *all*
//                                            # 'this' pointers are 64-bit.
//                   ::= <global-function>
// <member-function> ::= A # private: near
//                   ::= B # private: far
//                   ::= C # private: static near
//                   ::= D # private: static far
//                   ::= E # private: virtual near
//                   ::= F # private: virtual far
//                   ::= I # protected: near
//                   ::= J # protected: far
//                   ::= K # protected: static near
//                   ::= L # protected: static far
//                   ::= M # protected: virtual near
//                   ::= N # protected: virtual far
//                   ::= Q # public: near
//                   ::= R # public: far
//                   ::= S # public: static near
//                   ::= T # public: static far
//                   ::= U # public: virtual near
//                   ::= V # public: virtual far
// <global-function> ::= Y # global near
//                   ::= Z # global far
if (const CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(FD)) {
  bool IsVirtual = MD->isVirtual();
  // When mangling vbase destructor variants, ignore whether or not the
  // underlying destructor was defined to be virtual.
  if (isa<CXXDestructorDecl>(MD) && isStructorDecl(MD) &&
      StructorType == Dtor_Complete) {
    IsVirtual = false;
  }
  switch (MD->getAccess()) {
    case AS_none:
      llvm_unreachable("Unsupported access specifier")__builtin_unreachable();
    case AS_private:
      if (MD->isStatic())
        Out << 'C';
      else if (IsVirtual)
        Out << 'E';
      else
        Out << 'A';
      break;
    case AS_protected:
      if (MD->isStatic())
        Out << 'K';
      else if (IsVirtual)
        Out << 'M';
      else
        Out << 'I';
      break;
    case AS_public:
      if (MD->isStatic())
        Out << 'S';
      else if (IsVirtual)
        Out << 'U';
      else
        Out << 'Q';
  }
} else {
  Out << 'Y';
}
2717}
2718void MicrosoftCXXNameMangler::mangleCallingConvention(CallingConv CC) {
// <calling-convention> ::= A # __cdecl
//                      ::= B # __export __cdecl
//                      ::= C # __pascal
//                      ::= D # __export __pascal
//                      ::= E # __thiscall
//                      ::= F # __export __thiscall
//                      ::= G # __stdcall
//                      ::= H # __export __stdcall
//                      ::= I # __fastcall
//                      ::= J # __export __fastcall
//                      ::= Q # __vectorcall
//                      ::= S # __attribute__((__swiftcall__)) // Clang-only
//                      ::= T # __attribute__((__swiftasynccall__))
//                            // Clang-only
//                      ::= w # __regcall
// The 'export' calling conventions are from a bygone era
// (*cough*Win16*cough*) when functions were declared for export with
// that keyword. (It didn't actually export them, it just made them so
// that they could be in a DLL and somebody from another module could call
// them.)

switch (CC) {
  default:
    llvm_unreachable("Unsupported CC for mangling")__builtin_unreachable();
  case CC_Win64:
  case CC_X86_64SysV:
  case CC_C: Out << 'A'; break;
  case CC_X86Pascal: Out << 'C'; break;
  case CC_X86ThisCall: Out << 'E'; break;
  case CC_X86StdCall: Out << 'G'; break;
  case CC_X86FastCall: Out << 'I'; break;
  case CC_X86VectorCall: Out << 'Q'; break;
  case CC_Swift: Out << 'S'; break;
  case CC_SwiftAsync: Out << 'W'; break;
  case CC_PreserveMost: Out << 'U'; break;
  case CC_X86RegCall: Out << 'w'; break;
}
2756}
2757void MicrosoftCXXNameMangler::mangleCallingConvention(const FunctionType *T) {
mangleCallingConvention(T->getCallConv());
2759}

2761void MicrosoftCXXNameMangler::mangleThrowSpecification(
                                              const FunctionProtoType *FT) {
// <throw-spec> ::= Z # (default)
//              ::= _E # noexcept
if (FT->canThrow())
  Out << 'Z';
else
  Out << "_E";
2769}

2771void MicrosoftCXXNameMangler::mangleType(const UnresolvedUsingType *T,
                                       Qualifiers, SourceRange Range) {
// Probably should be mangled as a template instantiation; need to see what
// VC does first.
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this unresolved dependent type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
2780}

2782// <type>        ::= <union-type> | <struct-type> | <class-type> | <enum-type>
2783// <union-type>  ::= T <name>
2784// <struct-type> ::= U <name>
2785// <class-type>  ::= V <name>
2786// <enum-type>   ::= W4 <name>
2787void MicrosoftCXXNameMangler::mangleTagTypeKind(TagTypeKind TTK) {
switch (TTK) {
  case TTK_Union:
    Out << 'T';
    break;
  case TTK_Struct:
  case TTK_Interface:
    Out << 'U';
    break;
  case TTK_Class:
    Out << 'V';
    break;
  case TTK_Enum:
    Out << "W4";
    break;
}
2803}
2804void MicrosoftCXXNameMangler::mangleType(const EnumType *T, Qualifiers,
                                       SourceRange) {
mangleType(cast<TagType>(T)->getDecl());
2807}
2808void MicrosoftCXXNameMangler::mangleType(const RecordType *T, Qualifiers,
                                       SourceRange) {
mangleType(cast<TagType>(T)->getDecl());
2811}
2812void MicrosoftCXXNameMangler::mangleType(const TagDecl *TD) {
mangleTagTypeKind(TD->getTagKind());
mangleName(TD);
2815}

2817// If you add a call to this, consider updating isArtificialTagType() too.
2818void MicrosoftCXXNameMangler::mangleArtificialTagType(
  TagTypeKind TK, StringRef UnqualifiedName,
  ArrayRef<StringRef> NestedNames) {
// <name> ::= <unscoped-name> {[<named-scope>]+ | [<nested-name>]}? @
mangleTagTypeKind(TK);

// Always start with the unqualified name.
mangleSourceName(UnqualifiedName);

for (auto I = NestedNames.rbegin(), E = NestedNames.rend(); I != E; ++I)
  mangleSourceName(*I);

// Terminate the whole name with an '@'.
Out << '@';
2832}

2834// <type>       ::= <array-type>
2835// <array-type> ::= <pointer-cvr-qualifiers> <cvr-qualifiers>
2836//                  [Y <dimension-count> <dimension>+]
2837//                  <element-type> # as global, E is never required
2838// It's supposed to be the other way around, but for some strange reason, it
2839// isn't. Today this behavior is retained for the sole purpose of backwards
2840// compatibility.
2841void MicrosoftCXXNameMangler::mangleDecayedArrayType(const ArrayType *T) {
// This isn't a recursive mangling, so now we have to do it all in this
// one call.
manglePointerCVQualifiers(T->getElementType().getQualifiers());
mangleType(T->getElementType(), SourceRange());
2846}
2847void MicrosoftCXXNameMangler::mangleType(const ConstantArrayType *T, Qualifiers,
                                       SourceRange) {
llvm_unreachable("Should have been special cased")__builtin_unreachable();
2850}
2851void MicrosoftCXXNameMangler::mangleType(const VariableArrayType *T, Qualifiers,
                                       SourceRange) {
llvm_unreachable("Should have been special cased")__builtin_unreachable();
2854}
2855void MicrosoftCXXNameMangler::mangleType(const DependentSizedArrayType *T,
                                       Qualifiers, SourceRange) {
llvm_unreachable("Should have been special cased")__builtin_unreachable();
2858}
2859void MicrosoftCXXNameMangler::mangleType(const IncompleteArrayType *T,
                                       Qualifiers, SourceRange) {
llvm_unreachable("Should have been special cased")__builtin_unreachable();
2862}
2863void MicrosoftCXXNameMangler::mangleArrayType(const ArrayType *T) {
QualType ElementTy(T, 0);
SmallVector<llvm::APInt, 3> Dimensions;
for (;;) {
  if (ElementTy->isConstantArrayType()) {
    const ConstantArrayType *CAT =
        getASTContext().getAsConstantArrayType(ElementTy);
    Dimensions.push_back(CAT->getSize());
    ElementTy = CAT->getElementType();
  } else if (ElementTy->isIncompleteArrayType()) {
    const IncompleteArrayType *IAT =
        getASTContext().getAsIncompleteArrayType(ElementTy);
    Dimensions.push_back(llvm::APInt(32, 0));
    ElementTy = IAT->getElementType();
  } else if (ElementTy->isVariableArrayType()) {
    const VariableArrayType *VAT =
      getASTContext().getAsVariableArrayType(ElementTy);
    Dimensions.push_back(llvm::APInt(32, 0));
    ElementTy = VAT->getElementType();
  } else if (ElementTy->isDependentSizedArrayType()) {
    // The dependent expression has to be folded into a constant (TODO).
    const DependentSizedArrayType *DSAT =
      getASTContext().getAsDependentSizedArrayType(ElementTy);
    DiagnosticsEngine &Diags = Context.getDiags();
    unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
      "cannot mangle this dependent-length array yet");
    Diags.Report(DSAT->getSizeExpr()->getExprLoc(), DiagID)
      << DSAT->getBracketsRange();
    return;
  } else {
    break;
  }
}
Out << 'Y';
// <dimension-count> ::= <number> # number of extra dimensions
mangleNumber(Dimensions.size());
for (const llvm::APInt &Dimension : Dimensions)
  mangleNumber(Dimension.getLimitedValue());
mangleType(ElementTy, SourceRange(), QMM_Escape);
2902}

2904// <type>                   ::= <pointer-to-member-type>
2905// <pointer-to-member-type> ::= <pointer-cvr-qualifiers> <cvr-qualifiers>
2906//                                                          <class name> <type>
2907void MicrosoftCXXNameMangler::mangleType(const MemberPointerType *T,
                                       Qualifiers Quals, SourceRange Range) {
QualType PointeeType = T->getPointeeType();
manglePointerCVQualifiers(Quals);
manglePointerExtQualifiers(Quals, PointeeType);
if (const FunctionProtoType *FPT = PointeeType->getAs<FunctionProtoType>()) {
  Out << '8';
  mangleName(T->getClass()->castAs<RecordType>()->getDecl());
  mangleFunctionType(FPT, nullptr, true);
} else {
  mangleQualifiers(PointeeType.getQualifiers(), true);
  mangleName(T->getClass()->castAs<RecordType>()->getDecl());
  mangleType(PointeeType, Range, QMM_Drop);
}
2921}

2923void MicrosoftCXXNameMangler::mangleType(const TemplateTypeParmType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this template type parameter type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
2930}

2932void MicrosoftCXXNameMangler::mangleType(const SubstTemplateTypeParmPackType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this substituted parameter pack yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
2939}

2941// <type> ::= <pointer-type>
2942// <pointer-type> ::= E? <pointer-cvr-qualifiers> <cvr-qualifiers> <type>
2943//                       # the E is required for 64-bit non-static pointers
2944void MicrosoftCXXNameMangler::mangleType(const PointerType *T, Qualifiers Quals,
                                       SourceRange Range) {
QualType PointeeType = T->getPointeeType();
manglePointerCVQualifiers(Quals);
manglePointerExtQualifiers(Quals, PointeeType);

// For pointer size address spaces, go down the same type mangling path as
// non address space types.
LangAS AddrSpace = PointeeType.getQualifiers().getAddressSpace();
if (isPtrSizeAddressSpace(AddrSpace) || AddrSpace == LangAS::Default)
  mangleType(PointeeType, Range);
else
  mangleAddressSpaceType(PointeeType, PointeeType.getQualifiers(), Range);
2957}

2959void MicrosoftCXXNameMangler::mangleType(const ObjCObjectPointerType *T,
                                       Qualifiers Quals, SourceRange Range) {
QualType PointeeType = T->getPointeeType();
switch (Quals.getObjCLifetime()) {
case Qualifiers::OCL_None:
case Qualifiers::OCL_ExplicitNone:
  break;
case Qualifiers::OCL_Autoreleasing:
case Qualifiers::OCL_Strong:
case Qualifiers::OCL_Weak:
  return mangleObjCLifetime(PointeeType, Quals, Range);
}
manglePointerCVQualifiers(Quals);
manglePointerExtQualifiers(Quals, PointeeType);
mangleType(PointeeType, Range);
2974}

2976// <type> ::= <reference-type>
2977// <reference-type> ::= A E? <cvr-qualifiers> <type>
2978//                 # the E is required for 64-bit non-static lvalue references
2979void MicrosoftCXXNameMangler::mangleType(const LValueReferenceType *T,
                                       Qualifiers Quals, SourceRange Range) {
QualType PointeeType = T->getPointeeType();
assert(!Quals.hasConst() && !Quals.hasVolatile() && "unexpected qualifier!")((void)0);
Out << 'A';
manglePointerExtQualifiers(Quals, PointeeType);
mangleType(PointeeType, Range);
2986}

2988// <type> ::= <r-value-reference-type>
2989// <r-value-reference-type> ::= $$Q E? <cvr-qualifiers> <type>
2990//                 # the E is required for 64-bit non-static rvalue references
2991void MicrosoftCXXNameMangler::mangleType(const RValueReferenceType *T,
                                       Qualifiers Quals, SourceRange Range) {
QualType PointeeType = T->getPointeeType();
assert(!Quals.hasConst() && !Quals.hasVolatile() && "unexpected qualifier!")((void)0);
Out << "$$Q";
manglePointerExtQualifiers(Quals, PointeeType);
mangleType(PointeeType, Range);
2998}

3000void MicrosoftCXXNameMangler::mangleType(const ComplexType *T, Qualifiers,
                                       SourceRange Range) {
QualType ElementType = T->getElementType();

llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);
Stream << "?$";
Extra.mangleSourceName("_Complex");
Extra.mangleType(ElementType, Range, QMM_Escape);

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__clang"});
3012}

3014// Returns true for types that mangleArtificialTagType() gets called for with
3015// TTK_Union, TTK_Struct, TTK_Class and where compatibility with MSVC's
3016// mangling matters.
3017// (It doesn't matter for Objective-C types and the like that cl.exe doesn't
3018// support.)
3019bool MicrosoftCXXNameMangler::isArtificialTagType(QualType T) const {
const Type *ty = T.getTypePtr();
switch (ty->getTypeClass()) {
default:
  return false;

case Type::Vector: {
  // For ABI compatibility only __m64, __m128(id), and __m256(id) matter,
  // but since mangleType(VectorType*) always calls mangleArtificialTagType()
  // just always return true (the other vector types are clang-only).
  return true;
}
}
3032}

3034void MicrosoftCXXNameMangler::mangleType(const VectorType *T, Qualifiers Quals,
                                       SourceRange Range) {
const BuiltinType *ET = T->getElementType()->getAs<BuiltinType>();
assert(ET && "vectors with non-builtin elements are unsupported")((void)0);
uint64_t Width = getASTContext().getTypeSize(T);
// Pattern match exactly the typedefs in our intrinsic headers.  Anything that
// doesn't match the Intel types uses a custom mangling below.
size_t OutSizeBefore = Out.tell();
if (!isa<ExtVectorType>(T)) {
  if (getASTContext().getTargetInfo().getTriple().isX86()) {
    if (Width == 64 && ET->getKind() == BuiltinType::LongLong) {
      mangleArtificialTagType(TTK_Union, "__m64");
    } else if (Width >= 128) {
      if (ET->getKind() == BuiltinType::Float)
        mangleArtificialTagType(TTK_Union, "__m" + llvm::utostr(Width));
      else if (ET->getKind() == BuiltinType::LongLong)
        mangleArtificialTagType(TTK_Union, "__m" + llvm::utostr(Width) + 'i');
      else if (ET->getKind() == BuiltinType::Double)
        mangleArtificialTagType(TTK_Struct, "__m" + llvm::utostr(Width) + 'd');
    }
  }
}

bool IsBuiltin = Out.tell() != OutSizeBefore;
if (!IsBuiltin) {
  // The MS ABI doesn't have a special mangling for vector types, so we define
  // our own mangling to handle uses of __vector_size__ on user-specified
  // types, and for extensions like __v4sf.

  llvm::SmallString<64> TemplateMangling;
  llvm::raw_svector_ostream Stream(TemplateMangling);
  MicrosoftCXXNameMangler Extra(Context, Stream);
  Stream << "?$";
  Extra.mangleSourceName("__vector");
  Extra.mangleType(QualType(ET, 0), Range, QMM_Escape);
  Extra.mangleIntegerLiteral(llvm::APSInt::getUnsigned(T->getNumElements()));

  mangleArtificialTagType(TTK_Union, TemplateMangling, {"__clang"});
}
3073}

3075void MicrosoftCXXNameMangler::mangleType(const ExtVectorType *T,
                                       Qualifiers Quals, SourceRange Range) {
mangleType(static_cast<const VectorType *>(T), Quals, Range);
3078}

3080void MicrosoftCXXNameMangler::mangleType(const DependentVectorType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error,
    "cannot mangle this dependent-sized vector type yet");
Diags.Report(Range.getBegin(), DiagID) << Range;
3087}

3089void MicrosoftCXXNameMangler::mangleType(const DependentSizedExtVectorType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this dependent-sized extended vector type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3096}

3098void MicrosoftCXXNameMangler::mangleType(const ConstantMatrixType *T,
                                       Qualifiers quals, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
                                        "Cannot mangle this matrix type yet");
Diags.Report(Range.getBegin(), DiagID) << Range;
3104}

3106void MicrosoftCXXNameMangler::mangleType(const DependentSizedMatrixType *T,
                                       Qualifiers quals, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error,
    "Cannot mangle this dependent-sized matrix type yet");
Diags.Report(Range.getBegin(), DiagID) << Range;
3113}

3115void MicrosoftCXXNameMangler::mangleType(const DependentAddressSpaceType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error,
    "cannot mangle this dependent address space type yet");
Diags.Report(Range.getBegin(), DiagID) << Range;
3122}

3124void MicrosoftCXXNameMangler::mangleType(const ObjCInterfaceType *T, Qualifiers,
                                       SourceRange) {
// ObjC interfaces have structs underlying them.
mangleTagTypeKind(TTK_Struct);
mangleName(T->getDecl());
3129}

3131void MicrosoftCXXNameMangler::mangleType(const ObjCObjectType *T,
                                       Qualifiers Quals, SourceRange Range) {
if (T->isKindOfType())
  return mangleObjCKindOfType(T, Quals, Range);

if (T->qual_empty() && !T->isSpecialized())
  return mangleType(T->getBaseType(), Range, QMM_Drop);

ArgBackRefMap OuterFunArgsContext;
ArgBackRefMap OuterTemplateArgsContext;
BackRefVec OuterTemplateContext;

FunArgBackReferences.swap(OuterFunArgsContext);
TemplateArgBackReferences.swap(OuterTemplateArgsContext);
NameBackReferences.swap(OuterTemplateContext);

mangleTagTypeKind(TTK_Struct);

Out << "?$";
if (T->isObjCId())
  mangleSourceName("objc_object");
else if (T->isObjCClass())
  mangleSourceName("objc_class");
else
  mangleSourceName(T->getInterface()->getName());

for (const auto &Q : T->quals())
  mangleObjCProtocol(Q);

if (T->isSpecialized())
  for (const auto &TA : T->getTypeArgs())
    mangleType(TA, Range, QMM_Drop);

Out << '@';

Out << '@';

FunArgBackReferences.swap(OuterFunArgsContext);
TemplateArgBackReferences.swap(OuterTemplateArgsContext);
NameBackReferences.swap(OuterTemplateContext);
3171}

3173void MicrosoftCXXNameMangler::mangleType(const BlockPointerType *T,
                                       Qualifiers Quals, SourceRange Range) {
QualType PointeeType = T->getPointeeType();
manglePointerCVQualifiers(Quals);
manglePointerExtQualifiers(Quals, PointeeType);

Out << "_E";

mangleFunctionType(PointeeType->castAs<FunctionProtoType>());
3182}

3184void MicrosoftCXXNameMangler::mangleType(const InjectedClassNameType *,
                                       Qualifiers, SourceRange) {
llvm_unreachable("Cannot mangle injected class name type.")__builtin_unreachable();
3187}

3189void MicrosoftCXXNameMangler::mangleType(const TemplateSpecializationType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this template specialization type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3196}

3198void MicrosoftCXXNameMangler::mangleType(const DependentNameType *T, Qualifiers,
                                       SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this dependent name type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3205}

3207void MicrosoftCXXNameMangler::mangleType(
  const DependentTemplateSpecializationType *T, Qualifiers,
  SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this dependent template specialization type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3215}

3217void MicrosoftCXXNameMangler::mangleType(const PackExpansionType *T, Qualifiers,
                                       SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this pack expansion yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3224}

3226void MicrosoftCXXNameMangler::mangleType(const TypeOfType *T, Qualifiers,
                                       SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this typeof(type) yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3233}

3235void MicrosoftCXXNameMangler::mangleType(const TypeOfExprType *T, Qualifiers,
                                       SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this typeof(expression) yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3242}

3244void MicrosoftCXXNameMangler::mangleType(const DecltypeType *T, Qualifiers,
                                       SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this decltype() yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3251}

3253void MicrosoftCXXNameMangler::mangleType(const UnaryTransformType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this unary transform type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3260}

3262void MicrosoftCXXNameMangler::mangleType(const AutoType *T, Qualifiers,
                                       SourceRange Range) {
assert(T->getDeducedType().isNull() && "expecting a dependent type!")((void)0);

DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this 'auto' type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3271}

3273void MicrosoftCXXNameMangler::mangleType(
  const DeducedTemplateSpecializationType *T, Qualifiers, SourceRange Range) {
assert(T->getDeducedType().isNull() && "expecting a dependent type!")((void)0);

DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(DiagnosticsEngine::Error,
  "cannot mangle this deduced class template specialization type yet");
Diags.Report(Range.getBegin(), DiagID)
  << Range;
3282}

3284void MicrosoftCXXNameMangler::mangleType(const AtomicType *T, Qualifiers,
                                       SourceRange Range) {
QualType ValueType = T->getValueType();

llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);
Stream << "?$";
Extra.mangleSourceName("_Atomic");
Extra.mangleType(ValueType, Range, QMM_Escape);

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__clang"});
3296}

3298void MicrosoftCXXNameMangler::mangleType(const PipeType *T, Qualifiers,
                                       SourceRange Range) {
QualType ElementType = T->getElementType();

llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);
Stream << "?$";
Extra.mangleSourceName("ocl_pipe");
Extra.mangleType(ElementType, Range, QMM_Escape);
Extra.mangleIntegerLiteral(llvm::APSInt::get(T->isReadOnly()));

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__clang"});
3311}

3313void MicrosoftMangleContextImpl::mangleCXXName(GlobalDecl GD,
                                             raw_ostream &Out) {
const NamedDecl *D = cast<NamedDecl>(GD.getDecl());
PrettyStackTraceDecl CrashInfo(D, SourceLocation(),
                               getASTContext().getSourceManager(),
                               "Mangling declaration");

msvc_hashing_ostream MHO(Out);

if (auto *CD = dyn_cast<CXXConstructorDecl>(D)) {
  auto Type = GD.getCtorType();
  MicrosoftCXXNameMangler mangler(*this, MHO, CD, Type);
  return mangler.mangle(D);
}

if (auto *DD = dyn_cast<CXXDestructorDecl>(D)) {
  auto Type = GD.getDtorType();
  MicrosoftCXXNameMangler mangler(*this, MHO, DD, Type);
  return mangler.mangle(D);
}

MicrosoftCXXNameMangler Mangler(*this, MHO);
return Mangler.mangle(D);
3336}

3338void MicrosoftCXXNameMangler::mangleType(const ExtIntType *T, Qualifiers,
                                       SourceRange Range) {
llvm::SmallString<64> TemplateMangling;
llvm::raw_svector_ostream Stream(TemplateMangling);
MicrosoftCXXNameMangler Extra(Context, Stream);
Stream << "?$";
if (T->isUnsigned())
  Extra.mangleSourceName("_UExtInt");
else
  Extra.mangleSourceName("_ExtInt");
Extra.mangleIntegerLiteral(llvm::APSInt::getUnsigned(T->getNumBits()));

mangleArtificialTagType(TTK_Struct, TemplateMangling, {"__clang"});
3351}

3353void MicrosoftCXXNameMangler::mangleType(const DependentExtIntType *T,
                                       Qualifiers, SourceRange Range) {
DiagnosticsEngine &Diags = Context.getDiags();
unsigned DiagID = Diags.getCustomDiagID(
    DiagnosticsEngine::Error, "cannot mangle this DependentExtInt type yet");
Diags.Report(Range.getBegin(), DiagID) << Range;
3359}

3361// <this-adjustment> ::= <no-adjustment> | <static-adjustment> |
3362//                       <virtual-adjustment>
3363// <no-adjustment>      ::= A # private near
3364//                      ::= B # private far
3365//                      ::= I # protected near
3366//                      ::= J # protected far
3367//                      ::= Q # public near
3368//                      ::= R # public far
3369// <static-adjustment>  ::= G <static-offset> # private near
3370//                      ::= H <static-offset> # private far
3371//                      ::= O <static-offset> # protected near
3372//                      ::= P <static-offset> # protected far
3373//                      ::= W <static-offset> # public near
3374//                      ::= X <static-offset> # public far
3375// <virtual-adjustment> ::= $0 <virtual-shift> <static-offset> # private near
3376//                      ::= $1 <virtual-shift> <static-offset> # private far
3377//                      ::= $2 <virtual-shift> <static-offset> # protected near
3378//                      ::= $3 <virtual-shift> <static-offset> # protected far
3379//                      ::= $4 <virtual-shift> <static-offset> # public near
3380//                      ::= $5 <virtual-shift> <static-offset> # public far
3381// <virtual-shift>      ::= <vtordisp-shift> | <vtordispex-shift>
3382// <vtordisp-shift>     ::= <offset-to-vtordisp>
3383// <vtordispex-shift>   ::= <offset-to-vbptr> <vbase-offset-offset>
3384//                          <offset-to-vtordisp>
3385static void mangleThunkThisAdjustment(AccessSpecifier AS,
                                    const ThisAdjustment &Adjustment,
                                    MicrosoftCXXNameMangler &Mangler,
                                    raw_ostream &Out) {
if (!Adjustment.Virtual.isEmpty()) {
  Out << '$';
  char AccessSpec;
  switch (AS) {
  case AS_none:
    llvm_unreachable("Unsupported access specifier")__builtin_unreachable();
  case AS_private:
    AccessSpec = '0';
    break;
  case AS_protected:
    AccessSpec = '2';
    break;
  case AS_public:
    AccessSpec = '4';
  }
  if (Adjustment.Virtual.Microsoft.VBPtrOffset) {
    Out << 'R' << AccessSpec;
    Mangler.mangleNumber(
        static_cast<uint32_t>(Adjustment.Virtual.Microsoft.VBPtrOffset));
    Mangler.mangleNumber(
        static_cast<uint32_t>(Adjustment.Virtual.Microsoft.VBOffsetOffset));
    Mangler.mangleNumber(
        static_cast<uint32_t>(Adjustment.Virtual.Microsoft.VtordispOffset));
    Mangler.mangleNumber(static_cast<uint32_t>(Adjustment.NonVirtual));
  } else {
    Out << AccessSpec;
    Mangler.mangleNumber(
        static_cast<uint32_t>(Adjustment.Virtual.Microsoft.VtordispOffset));
    Mangler.mangleNumber(-static_cast<uint32_t>(Adjustment.NonVirtual));
  }
} else if (Adjustment.NonVirtual != 0) {
  switch (AS) {
  case AS_none:
    llvm_unreachable("Unsupported access specifier")__builtin_unreachable();
  case AS_private:
    Out << 'G';
    break;
  case AS_protected:
    Out << 'O';
    break;
  case AS_public:
    Out << 'W';
  }
  Mangler.mangleNumber(-static_cast<uint32_t>(Adjustment.NonVirtual));
} else {
  switch (AS) {
  case AS_none:
    llvm_unreachable("Unsupported access specifier")__builtin_unreachable();
  case AS_private:
    Out << 'A';
    break;
  case AS_protected:
    Out << 'I';
    break;
  case AS_public:
    Out << 'Q';
  }
}
3447}

3449void MicrosoftMangleContextImpl::mangleVirtualMemPtrThunk(
  const CXXMethodDecl *MD, const MethodVFTableLocation &ML,
  raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << '?';
Mangler.mangleVirtualMemPtrThunk(MD, ML);
3456}

3458void MicrosoftMangleContextImpl::mangleThunk(const CXXMethodDecl *MD,
                                           const ThunkInfo &Thunk,
                                           raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << '?';
Mangler.mangleName(MD);

// Usually the thunk uses the access specifier of the new method, but if this
// is a covariant return thunk, then MSVC always uses the public access
// specifier, and we do the same.
AccessSpecifier AS = Thunk.Return.isEmpty() ? MD->getAccess() : AS_public;
mangleThunkThisAdjustment(AS, Thunk.This, Mangler, MHO);

if (!Thunk.Return.isEmpty())
  assert(Thunk.Method != nullptr &&((void)0)
         "Thunk info should hold the overridee decl")((void)0);

const CXXMethodDecl *DeclForFPT = Thunk.Method ? Thunk.Method : MD;
Mangler.mangleFunctionType(
    DeclForFPT->getType()->castAs<FunctionProtoType>(), MD);
3479}

3481void MicrosoftMangleContextImpl::mangleCXXDtorThunk(
  const CXXDestructorDecl *DD, CXXDtorType Type,
  const ThisAdjustment &Adjustment, raw_ostream &Out) {
// FIXME: Actually, the dtor thunk should be emitted for vector deleting
// dtors rather than scalar deleting dtors. Just use the vector deleting dtor
// mangling manually until we support both deleting dtor types.
assert(Type == Dtor_Deleting)((void)0);
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO, DD, Type);
Mangler.getStream() << "??_E";
Mangler.mangleName(DD->getParent());
mangleThunkThisAdjustment(DD->getAccess(), Adjustment, Mangler, MHO);
Mangler.mangleFunctionType(DD->getType()->castAs<FunctionProtoType>(), DD);
1
The object is a 'FunctionProtoType'→
2
←
Calling 'MicrosoftCXXNameMangler::mangleFunctionType'→
3494}

3496void MicrosoftMangleContextImpl::mangleCXXVFTable(
  const CXXRecordDecl *Derived, ArrayRef<const CXXRecordDecl *> BasePath,
  raw_ostream &Out) {
// <mangled-name> ::= ?_7 <class-name> <storage-class>
//                    <cvr-qualifiers> [<name>] @
// NOTE: <cvr-qualifiers> here is always 'B' (const). <storage-class>
// is always '6' for vftables.
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
if (Derived->hasAttr<DLLImportAttr>())
  Mangler.getStream() << "??_S";
else
  Mangler.getStream() << "??_7";
Mangler.mangleName(Derived);
Mangler.getStream() << "6B"; // '6' for vftable, 'B' for const.
for (const CXXRecordDecl *RD : BasePath)
  Mangler.mangleName(RD);
Mangler.getStream() << '@';
3514}

3516void MicrosoftMangleContextImpl::mangleCXXVBTable(
  const CXXRecordDecl *Derived, ArrayRef<const CXXRecordDecl *> BasePath,
  raw_ostream &Out) {
// <mangled-name> ::= ?_8 <class-name> <storage-class>
//                    <cvr-qualifiers> [<name>] @
// NOTE: <cvr-qualifiers> here is always 'B' (const). <storage-class>
// is always '7' for vbtables.
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_8";
Mangler.mangleName(Derived);
Mangler.getStream() << "7B";  // '7' for vbtable, 'B' for const.
for (const CXXRecordDecl *RD : BasePath)
  Mangler.mangleName(RD);
Mangler.getStream() << '@';
3531}

3533void MicrosoftMangleContextImpl::mangleCXXRTTI(QualType T, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_R0";
Mangler.mangleType(T, SourceRange(), MicrosoftCXXNameMangler::QMM_Result);
Mangler.getStream() << "@8";
3539}

3541void MicrosoftMangleContextImpl::mangleCXXRTTIName(QualType T,
                                                 raw_ostream &Out) {
MicrosoftCXXNameMangler Mangler(*this, Out);
Mangler.getStream() << '.';
Mangler.mangleType(T, SourceRange(), MicrosoftCXXNameMangler::QMM_Result);
3546}

3548void MicrosoftMangleContextImpl::mangleCXXVirtualDisplacementMap(
  const CXXRecordDecl *SrcRD, const CXXRecordDecl *DstRD, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_K";
Mangler.mangleName(SrcRD);
Mangler.getStream() << "$C";
Mangler.mangleName(DstRD);
3556}

3558void MicrosoftMangleContextImpl::mangleCXXThrowInfo(QualType T, bool IsConst,
                                                  bool IsVolatile,
                                                  bool IsUnaligned,
                                                  uint32_t NumEntries,
                                                  raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "_TI";
if (IsConst)
  Mangler.getStream() << 'C';
if (IsVolatile)
  Mangler.getStream() << 'V';
if (IsUnaligned)
  Mangler.getStream() << 'U';
Mangler.getStream() << NumEntries;
Mangler.mangleType(T, SourceRange(), MicrosoftCXXNameMangler::QMM_Result);
3574}

3576void MicrosoftMangleContextImpl::mangleCXXCatchableTypeArray(
  QualType T, uint32_t NumEntries, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "_CTA";
Mangler.getStream() << NumEntries;
Mangler.mangleType(T, SourceRange(), MicrosoftCXXNameMangler::QMM_Result);
3583}

3585void MicrosoftMangleContextImpl::mangleCXXCatchableType(
  QualType T, const CXXConstructorDecl *CD, CXXCtorType CT, uint32_t Size,
  uint32_t NVOffset, int32_t VBPtrOffset, uint32_t VBIndex,
  raw_ostream &Out) {
MicrosoftCXXNameMangler Mangler(*this, Out);
Mangler.getStream() << "_CT";

llvm::SmallString<64> RTTIMangling;
{
  llvm::raw_svector_ostream Stream(RTTIMangling);
  msvc_hashing_ostream MHO(Stream);
  mangleCXXRTTI(T, MHO);
}
Mangler.getStream() << RTTIMangling;

// VS2015 and VS2017.1 omit the copy-constructor in the mangled name but
// both older and newer versions include it.
// FIXME: It is known that the Ctor is present in 2013, and in 2017.7
// (_MSC_VER 1914) and newer, and that it's omitted in 2015 and 2017.4
// (_MSC_VER 1911), but it's unknown when exactly it reappeared (1914?
// Or 1912, 1913 aleady?).
bool OmitCopyCtor = getASTContext().getLangOpts().isCompatibleWithMSVC(
                        LangOptions::MSVC2015) &&
                    !getASTContext().getLangOpts().isCompatibleWithMSVC(
                        LangOptions::MSVC2017_7);
llvm::SmallString<64> CopyCtorMangling;
if (!OmitCopyCtor && CD) {
  llvm::raw_svector_ostream Stream(CopyCtorMangling);
  msvc_hashing_ostream MHO(Stream);
  mangleCXXName(GlobalDecl(CD, CT), MHO);
}
Mangler.getStream() << CopyCtorMangling;

Mangler.getStream() << Size;
if (VBPtrOffset == -1) {
  if (NVOffset) {
    Mangler.getStream() << NVOffset;
  }
} else {
  Mangler.getStream() << NVOffset;
  Mangler.getStream() << VBPtrOffset;
  Mangler.getStream() << VBIndex;
}
3628}

3630void MicrosoftMangleContextImpl::mangleCXXRTTIBaseClassDescriptor(
  const CXXRecordDecl *Derived, uint32_t NVOffset, int32_t VBPtrOffset,
  uint32_t VBTableOffset, uint32_t Flags, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_R1";
Mangler.mangleNumber(NVOffset);
Mangler.mangleNumber(VBPtrOffset);
Mangler.mangleNumber(VBTableOffset);
Mangler.mangleNumber(Flags);
Mangler.mangleName(Derived);
Mangler.getStream() << "8";
3642}

3644void MicrosoftMangleContextImpl::mangleCXXRTTIBaseClassArray(
  const CXXRecordDecl *Derived, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_R2";
Mangler.mangleName(Derived);
Mangler.getStream() << "8";
3651}

3653void MicrosoftMangleContextImpl::mangleCXXRTTIClassHierarchyDescriptor(
  const CXXRecordDecl *Derived, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??_R3";
Mangler.mangleName(Derived);
Mangler.getStream() << "8";
3660}

3662void MicrosoftMangleContextImpl::mangleCXXRTTICompleteObjectLocator(
  const CXXRecordDecl *Derived, ArrayRef<const CXXRecordDecl *> BasePath,
  raw_ostream &Out) {
// <mangled-name> ::= ?_R4 <class-name> <storage-class>
//                    <cvr-qualifiers> [<name>] @
// NOTE: <cvr-qualifiers> here is always 'B' (const). <storage-class>
// is always '6' for vftables.
llvm::SmallString<64> VFTableMangling;
llvm::raw_svector_ostream Stream(VFTableMangling);
mangleCXXVFTable(Derived, BasePath, Stream);

if (VFTableMangling.startswith("??@")) {
  assert(VFTableMangling.endswith("@"))((void)0);
  Out << VFTableMangling << "??_R4@";
  return;
}

assert(VFTableMangling.startswith("??_7") ||((void)0)
       VFTableMangling.startswith("??_S"))((void)0);

Out << "??_R4" << VFTableMangling.str().drop_front(4);
3683}

3685void MicrosoftMangleContextImpl::mangleSEHFilterExpression(
  const NamedDecl *EnclosingDecl, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
// The function body is in the same comdat as the function with the handler,
// so the numbering here doesn't have to be the same across TUs.
//
// <mangled-name> ::= ?filt$ <filter-number> @0
Mangler.getStream() << "?filt$" << SEHFilterIds[EnclosingDecl]++ << "@0@";
Mangler.mangleName(EnclosingDecl);
3695}

3697void MicrosoftMangleContextImpl::mangleSEHFinallyBlock(
  const NamedDecl *EnclosingDecl, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
// The function body is in the same comdat as the function with the handler,
// so the numbering here doesn't have to be the same across TUs.
//
// <mangled-name> ::= ?fin$ <filter-number> @0
Mangler.getStream() << "?fin$" << SEHFinallyIds[EnclosingDecl]++ << "@0@";
Mangler.mangleName(EnclosingDecl);
3707}

3709void MicrosoftMangleContextImpl::mangleTypeName(QualType T, raw_ostream &Out) {
// This is just a made up unique string for the purposes of tbaa.  undname
// does *not* know how to demangle it.
MicrosoftCXXNameMangler Mangler(*this, Out);
Mangler.getStream() << '?';
Mangler.mangleType(T, SourceRange());
3715}

3717void MicrosoftMangleContextImpl::mangleReferenceTemporary(
  const VarDecl *VD, unsigned ManglingNumber, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);

Mangler.getStream() << "?$RT" << ManglingNumber << '@';
Mangler.mangle(VD, "");
3724}

3726void MicrosoftMangleContextImpl::mangleThreadSafeStaticGuardVariable(
  const VarDecl *VD, unsigned GuardNum, raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);

Mangler.getStream() << "?$TSS" << GuardNum << '@';
Mangler.mangleNestedName(VD);
Mangler.getStream() << "@4HA";
3734}

3736void MicrosoftMangleContextImpl::mangleStaticGuardVariable(const VarDecl *VD,
                                                         raw_ostream &Out) {
// <guard-name> ::= ?_B <postfix> @5 <scope-depth>
//              ::= ?__J <postfix> @5 <scope-depth>
//              ::= ?$S <guard-num> @ <postfix> @4IA

// The first mangling is what MSVC uses to guard static locals in inline
// functions.  It uses a different mangling in external functions to support
// guarding more than 32 variables.  MSVC rejects inline functions with more
// than 32 static locals.  We don't fully implement the second mangling
// because those guards are not externally visible, and instead use LLVM's
// default renaming when creating a new guard variable.
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);

bool Visible = VD->isExternallyVisible();
if (Visible) {
  Mangler.getStream() << (VD->getTLSKind() ? "??__J" : "??_B");
} else {
  Mangler.getStream() << "?$S1@";
}
unsigned ScopeDepth = 0;
if (Visible && !getNextDiscriminator(VD, ScopeDepth))
  // If we do not have a discriminator and are emitting a guard variable for
  // use at global scope, then mangling the nested name will not be enough to
  // remove ambiguities.
  Mangler.mangle(VD, "");
else
  Mangler.mangleNestedName(VD);
Mangler.getStream() << (Visible ? "@5" : "@4IA");
if (ScopeDepth)
  Mangler.mangleNumber(ScopeDepth);
3768}

3770void MicrosoftMangleContextImpl::mangleInitFiniStub(const VarDecl *D,
                                                  char CharCode,
                                                  raw_ostream &Out) {
msvc_hashing_ostream MHO(Out);
MicrosoftCXXNameMangler Mangler(*this, MHO);
Mangler.getStream() << "??__" << CharCode;
if (D->isStaticDataMember()) {
  Mangler.getStream() << '?';
  Mangler.mangleName(D);
  Mangler.mangleVariableEncoding(D);
  Mangler.getStream() << "@@";
} else {
  Mangler.mangleName(D);
}
// This is the function class mangling.  These stubs are global, non-variadic,
// cdecl functions that return void and take no args.
Mangler.getStream() << "YAXXZ";
3787}

3789void MicrosoftMangleContextImpl::mangleDynamicInitializer(const VarDecl *D,
                                                        raw_ostream &Out) {
// <initializer-name> ::= ?__E <name> YAXXZ
mangleInitFiniStub(D, 'E', Out);
3793}

3795void
3796MicrosoftMangleContextImpl::mangleDynamicAtExitDestructor(const VarDecl *D,
                                                        raw_ostream &Out) {
// <destructor-name> ::= ?__F <name> YAXXZ
mangleInitFiniStub(D, 'F', Out);
3800}

3802void MicrosoftMangleContextImpl::mangleStringLiteral(const StringLiteral *SL,
                                                   raw_ostream &Out) {
// <char-type> ::= 0   # char, char16_t, char32_t
//                     # (little endian char data in mangling)
//             ::= 1   # wchar_t (big endian char data in mangling)
//
// <literal-length> ::= <non-negative integer>  # the length of the literal
//
// <encoded-crc>    ::= <hex digit>+ @          # crc of the literal including
//                                              # trailing null bytes
//
// <encoded-string> ::= <simple character>           # uninteresting character
//                  ::= '?$' <hex digit> <hex digit> # these two nibbles
//                                                   # encode the byte for the
//                                                   # character
//                  ::= '?' [a-z]                    # \xe1 - \xfa
//                  ::= '?' [A-Z]                    # \xc1 - \xda
//                  ::= '?' [0-9]                    # [,/\:. \n\t'-]
//
// <literal> ::= '??_C@_' <char-type> <literal-length> <encoded-crc>
//               <encoded-string> '@'
MicrosoftCXXNameMangler Mangler(*this, Out);
Mangler.getStream() << "??_C@_";

// The actual string length might be different from that of the string literal
// in cases like:
// char foo[3] = "foobar";
// char bar[42] = "foobar";
// Where it is truncated or zero-padded to fit the array. This is the length
// used for mangling, and any trailing null-bytes also need to be mangled.
unsigned StringLength = getASTContext()
                            .getAsConstantArrayType(SL->getType())
                            ->getSize()
                            .getZExtValue();
unsigned StringByteLength = StringLength * SL->getCharByteWidth();

// <char-type>: The "kind" of string literal is encoded into the mangled name.
if (SL->isWide())
  Mangler.getStream() << '1';
else
  Mangler.getStream() << '0';

// <literal-length>: The next part of the mangled name consists of the length
// of the string in bytes.
Mangler.mangleNumber(StringByteLength);

auto GetLittleEndianByte = [&SL](unsigned Index) {
  unsigned CharByteWidth = SL->getCharByteWidth();
  if (Index / CharByteWidth >= SL->getLength())
    return static_cast<char>(0);
  uint32_t CodeUnit = SL->getCodeUnit(Index / CharByteWidth);
  unsigned OffsetInCodeUnit = Index % CharByteWidth;
  return static_cast<char>((CodeUnit >> (8 * OffsetInCodeUnit)) & 0xff);
};

auto GetBigEndianByte = [&SL](unsigned Index) {
  unsigned CharByteWidth = SL->getCharByteWidth();
  if (Index / CharByteWidth >= SL->getLength())
    return static_cast<char>(0);
  uint32_t CodeUnit = SL->getCodeUnit(Index / CharByteWidth);
  unsigned OffsetInCodeUnit = (CharByteWidth - 1) - (Index % CharByteWidth);
  return static_cast<char>((CodeUnit >> (8 * OffsetInCodeUnit)) & 0xff);
};

// CRC all the bytes of the StringLiteral.
llvm::JamCRC JC;
for (unsigned I = 0, E = StringByteLength; I != E; ++I)
  JC.update(GetLittleEndianByte(I));

// <encoded-crc>: The CRC is encoded utilizing the standard number mangling
// scheme.
Mangler.mangleNumber(JC.getCRC());

// <encoded-string>: The mangled name also contains the first 32 bytes
// (including null-terminator bytes) of the encoded StringLiteral.
// Each character is encoded by splitting them into bytes and then encoding
// the constituent bytes.
auto MangleByte = [&Mangler](char Byte) {
  // There are five different manglings for characters:
  // - [a-zA-Z0-9_$]: A one-to-one mapping.
  // - ?[a-z]: The range from \xe1 to \xfa.
  // - ?[A-Z]: The range from \xc1 to \xda.
  // - ?[0-9]: The set of [,/\:. \n\t'-].
  // - ?$XX: A fallback which maps nibbles.
  if (isIdentifierBody(Byte, /*AllowDollar=*/true)) {
    Mangler.getStream() << Byte;
  } else if (isLetter(Byte & 0x7f)) {
    Mangler.getStream() << '?' << static_cast<char>(Byte & 0x7f);
  } else {
    const char SpecialChars[] = {',', '/',  '\\', ':',  '.',
                                 ' ', '\n', '\t', '\'', '-'};
    const char *Pos = llvm::find(SpecialChars, Byte);
    if (Pos != std::end(SpecialChars)) {
      Mangler.getStream() << '?' << (Pos - std::begin(SpecialChars));
    } else {
      Mangler.getStream() << "?$";
      Mangler.getStream() << static_cast<char>('A' + ((Byte >> 4) & 0xf));
      Mangler.getStream() << static_cast<char>('A' + (Byte & 0xf));
    }
  }
};

// Enforce our 32 bytes max, except wchar_t which gets 32 chars instead.
unsigned MaxBytesToMangle = SL->isWide() ? 64U : 32U;
unsigned NumBytesToMangle = std::min(MaxBytesToMangle, StringByteLength);
for (unsigned I = 0; I != NumBytesToMangle; ++I) {
  if (SL->isWide())
    MangleByte(GetBigEndianByte(I));
  else
    MangleByte(GetLittleEndianByte(I));
}

Mangler.getStream() << '@';
3915}

3917MicrosoftMangleContext *
3918MicrosoftMangleContext::create(ASTContext &Context, DiagnosticsEngine &Diags) {
return new MicrosoftMangleContextImpl(Context, Diags);
3920}

←

/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())
      return Bases.get(nullptr);
    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(); }
base_class_iterator bases_end() { return bases_begin() + data().NumBases; }
base_class_const_iterator bases_end() const {
  return bases_begin() + data().NumBases;
}

/// 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(); }
10
←
Assuming the condition is true→
11
←
Returning the value 1, which participates in a condition later→

/// 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