/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h

Bug Summary

File:	tools/clang/include/clang/Basic/PartialDiagnostic.h
Warning:	line 212, column 7 Called C++ object pointer is null

Annotated Source Code

Press '?' to see keyboard shortcuts

Show analyzer invocation

clang -cc1 -triple x86_64-pc-linux-gnu -analyze -disable-free -disable-llvm-verifier -discard-value-names -main-file-name DeclBase.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 -analyzer-config-compatibility-mode=true -mrelocation-model pic -pic-level 2 -mthread-model posix -relaxed-aliasing -fmath-errno -masm-verbose -mconstructor-aliases -munwind-tables -fuse-init-array -target-cpu x86-64 -dwarf-column-info -debugger-tuning=gdb -momit-leaf-frame-pointer -ffunction-sections -fdata-sections -resource-dir /usr/lib/llvm-9/lib/clang/9.0.0 -D CLANG_VENDOR="Debian " -D _DEBUG -D _GNU_SOURCE -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D __STDC_LIMIT_MACROS -I /build/llvm-toolchain-snapshot-9~svn362543/build-llvm/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include -I /build/llvm-toolchain-snapshot-9~svn362543/build-llvm/tools/clang/include -I /build/llvm-toolchain-snapshot-9~svn362543/build-llvm/include -I /build/llvm-toolchain-snapshot-9~svn362543/include -U NDEBUG -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/x86_64-linux-gnu/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/x86_64-linux-gnu/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/c++/6.3.0/backward -internal-isystem /usr/include/clang/9.0.0/include/ -internal-isystem /usr/local/include -internal-isystem /usr/lib/llvm-9/lib/clang/9.0.0/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-maybe-uninitialized -Wno-comment -std=c++11 -fdeprecated-macro -fdebug-compilation-dir /build/llvm-toolchain-snapshot-9~svn362543/build-llvm/tools/clang/lib/AST -fdebug-prefix-map=/build/llvm-toolchain-snapshot-9~svn362543=. -ferror-limit 19 -fmessage-length 0 -fvisibility-inlines-hidden -stack-protector 2 -fobjc-runtime=gcc -fno-common -fdiagnostics-show-option -vectorize-loops -vectorize-slp -analyzer-output=html -analyzer-config stable-report-filename=true -o /tmp/scan-build-2019-06-05-060531-1271-1 -x c++ /build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp -faddrsig

/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp

→

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

13#include "clang/AST/DeclBase.h"
14#include "clang/AST/ASTContext.h"
15#include "clang/AST/ASTMutationListener.h"
16#include "clang/AST/Attr.h"
17#include "clang/AST/AttrIterator.h"
18#include "clang/AST/Decl.h"
19#include "clang/AST/DeclCXX.h"
20#include "clang/AST/DeclContextInternals.h"
21#include "clang/AST/DeclFriend.h"
22#include "clang/AST/DeclObjC.h"
23#include "clang/AST/DeclOpenMP.h"
24#include "clang/AST/DeclTemplate.h"
25#include "clang/AST/DependentDiagnostic.h"
26#include "clang/AST/ExternalASTSource.h"
27#include "clang/AST/Stmt.h"
28#include "clang/AST/Type.h"
29#include "clang/Basic/IdentifierTable.h"
30#include "clang/Basic/LLVM.h"
31#include "clang/Basic/LangOptions.h"
32#include "clang/Basic/ObjCRuntime.h"
33#include "clang/Basic/PartialDiagnostic.h"
34#include "clang/Basic/SourceLocation.h"
35#include "clang/Basic/TargetInfo.h"
36#include "llvm/ADT/ArrayRef.h"
37#include "llvm/ADT/PointerIntPair.h"
38#include "llvm/ADT/SmallVector.h"
39#include "llvm/ADT/StringRef.h"
40#include "llvm/Support/Casting.h"
41#include "llvm/Support/ErrorHandling.h"
42#include "llvm/Support/MathExtras.h"
43#include "llvm/Support/VersionTuple.h"
44#include "llvm/Support/raw_ostream.h"
45#include <algorithm>
46#include <cassert>
47#include <cstddef>
48#include <string>
49#include <tuple>
50#include <utility>

52using namespace clang;

54//===----------------------------------------------------------------------===//
55//  Statistics
56//===----------------------------------------------------------------------===//

58#define DECL(DERIVED, BASE) static int n##DERIVED##s = 0;
59#define ABSTRACT_DECL(DECL)
60#include "clang/AST/DeclNodes.inc"

62void Decl::updateOutOfDate(IdentifierInfo &II) const {
getASTContext().getExternalSource()->updateOutOfDateIdentifier(II);
64}

66#define DECL(DERIVED, BASE)                                                    \
static_assert(alignof(Decl) >= alignof(DERIVED##Decl),                       \
              "Alignment sufficient after objects prepended to " #DERIVED);
69#define ABSTRACT_DECL(DECL)
70#include "clang/AST/DeclNodes.inc"

72void *Decl::operator new(std::size_t Size, const ASTContext &Context,
                       unsigned ID, std::size_t Extra) {
// Allocate an extra 8 bytes worth of storage, which ensures that the
// resulting pointer will still be 8-byte aligned.
static_assert(sizeof(unsigned) * 2 >= alignof(Decl),
              "Decl won't be misaligned");
void *Start = Context.Allocate(Size + Extra + 8);
void *Result = (char*)Start + 8;

unsigned *PrefixPtr = (unsigned *)Result - 2;

// Zero out the first 4 bytes; this is used to store the owning module ID.
PrefixPtr[0] = 0;

// Store the global declaration ID in the second 4 bytes.
PrefixPtr[1] = ID;

return Result;
90}

92void *Decl::operator new(std::size_t Size, const ASTContext &Ctx,
                       DeclContext *Parent, std::size_t Extra) {
assert(!Parent || &Parent->getParentASTContext() == &Ctx)((!Parent || &Parent->getParentASTContext() == &Ctx
) ? static_cast<void> (0) : __assert_fail ("!Parent || &Parent->getParentASTContext() == &Ctx"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 94, __PRETTY_FUNCTION__));
// With local visibility enabled, we track the owning module even for local
// declarations. We create the TU decl early and may not yet know what the
// LangOpts are, so conservatively allocate the storage.
if (Ctx.getLangOpts().trackLocalOwningModule() || !Parent) {
  // Ensure required alignment of the resulting object by adding extra
  // padding at the start if required.
  size_t ExtraAlign =
      llvm::OffsetToAlignment(sizeof(Module *), alignof(Decl));
  auto *Buffer = reinterpret_cast<char *>(
      ::operator new(ExtraAlign + sizeof(Module *) + Size + Extra, Ctx));
  Buffer += ExtraAlign;
  auto *ParentModule =
      Parent ? cast<Decl>(Parent)->getOwningModule() : nullptr;
  return new (Buffer) Module*(ParentModule) + 1;
}
return ::operator new(Size + Extra, Ctx);
111}

113Module *Decl::getOwningModuleSlow() const {
assert(isFromASTFile() && "Not from AST file?")((isFromASTFile() && "Not from AST file?") ? static_cast
<void> (0) : __assert_fail ("isFromASTFile() && \"Not from AST file?\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 114, __PRETTY_FUNCTION__));
return getASTContext().getExternalSource()->getModule(getOwningModuleID());
116}

118bool Decl::hasLocalOwningModuleStorage() const {
return getASTContext().getLangOpts().trackLocalOwningModule();
120}

122const char *Decl::getDeclKindName() const {
switch (DeclKind) {
default: llvm_unreachable("Declaration not in DeclNodes.inc!")::llvm::llvm_unreachable_internal("Declaration not in DeclNodes.inc!"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 124);
125#define DECL(DERIVED, BASE) case DERIVED: return #DERIVED;
126#define ABSTRACT_DECL(DECL)
127#include "clang/AST/DeclNodes.inc"
}
129}

131void Decl::setInvalidDecl(bool Invalid) {
InvalidDecl = Invalid;
assert(!isa<TagDecl>(this) || !cast<TagDecl>(this)->isCompleteDefinition())((!isa<TagDecl>(this) || !cast<TagDecl>(this)->
isCompleteDefinition()) ? static_cast<void> (0) : __assert_fail
 ("!isa<TagDecl>(this) || !cast<TagDecl>(this)->isCompleteDefinition()"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 133, __PRETTY_FUNCTION__));
if (!Invalid) {
  return;
}

if (!isa<ParmVarDecl>(this)) {
  // Defensive maneuver for ill-formed code: we're likely not to make it to
  // a point where we set the access specifier, so default it to "public"
  // to avoid triggering asserts elsewhere in the front end.
  setAccess(AS_public);
}

// Marking a DecompositionDecl as invalid implies all the child BindingDecl's
// are invalid too.
if (auto *DD = dyn_cast<DecompositionDecl>(this)) {
  for (auto *Binding : DD->bindings()) {
    Binding->setInvalidDecl();
  }
}
152}

154const char *DeclContext::getDeclKindName() const {
switch (getDeclKind()) {
156#define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED;
157#define ABSTRACT_DECL(DECL)
158#include "clang/AST/DeclNodes.inc"
}
llvm_unreachable("Declaration context not in DeclNodes.inc!")::llvm::llvm_unreachable_internal("Declaration context not in DeclNodes.inc!"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 160);
161}

163bool Decl::StatisticsEnabled = false;
164void Decl::EnableStatistics() {
StatisticsEnabled = true;
166}

168void Decl::PrintStats() {
llvm::errs() << "\n*** Decl Stats:\n";

int totalDecls = 0;
172#define DECL(DERIVED, BASE) totalDecls += n##DERIVED##s;
173#define ABSTRACT_DECL(DECL)
174#include "clang/AST/DeclNodes.inc"
llvm::errs() << "  " << totalDecls << " decls total.\n";

int totalBytes = 0;
178#define DECL(DERIVED, BASE)                                             \
if (n##DERIVED##s > 0) {                                              \
  totalBytes += (int)(n##DERIVED##s * sizeof(DERIVED##Decl));         \
  llvm::errs() << "    " << n##DERIVED##s << " " #DERIVED " decls, "  \
               << sizeof(DERIVED##Decl) << " each ("                  \
               << n##DERIVED##s * sizeof(DERIVED##Decl)               \
               << " bytes)\n";                                        \
}
186#define ABSTRACT_DECL(DECL)
187#include "clang/AST/DeclNodes.inc"

llvm::errs() << "Total bytes = " << totalBytes << "\n";
190}

192void Decl::add(Kind k) {
switch (k) {
194#define DECL(DERIVED, BASE) case DERIVED: ++n##DERIVED##s; break;
195#define ABSTRACT_DECL(DECL)
196#include "clang/AST/DeclNodes.inc"
}
198}

200bool Decl::isTemplateParameterPack() const {
if (const auto *TTP = dyn_cast<TemplateTypeParmDecl>(this))
  return TTP->isParameterPack();
if (const auto *NTTP = dyn_cast<NonTypeTemplateParmDecl>(this))
  return NTTP->isParameterPack();
if (const auto *TTP = dyn_cast<TemplateTemplateParmDecl>(this))
  return TTP->isParameterPack();
return false;
208}

210bool Decl::isParameterPack() const {
if (const auto *Var = dyn_cast<VarDecl>(this))
  return Var->isParameterPack();

return isTemplateParameterPack();
215}

217FunctionDecl *Decl::getAsFunction() {
if (auto *FD = dyn_cast<FunctionDecl>(this))
  return FD;
if (const auto *FTD = dyn_cast<FunctionTemplateDecl>(this))
  return FTD->getTemplatedDecl();
return nullptr;
223}

225bool Decl::isTemplateDecl() const {
return isa<TemplateDecl>(this);
227}

229TemplateDecl *Decl::getDescribedTemplate() const {
if (auto *FD = dyn_cast<FunctionDecl>(this))
  return FD->getDescribedFunctionTemplate();
else if (auto *RD = dyn_cast<CXXRecordDecl>(this))
  return RD->getDescribedClassTemplate();
else if (auto *VD = dyn_cast<VarDecl>(this))
  return VD->getDescribedVarTemplate();
else if (auto *AD = dyn_cast<TypeAliasDecl>(this))
  return AD->getDescribedAliasTemplate();

return nullptr;
240}

242bool Decl::isTemplated() const {
// A declaration is dependent if it is a template or a template pattern, or
// is within (lexcially for a friend, semantically otherwise) a dependent
// context.
// FIXME: Should local extern declarations be treated like friends?
if (auto *AsDC = dyn_cast<DeclContext>(this))
  return AsDC->isDependentContext();
auto *DC = getFriendObjectKind() ? getLexicalDeclContext() : getDeclContext();
return DC->isDependentContext() || isTemplateDecl() || getDescribedTemplate();
251}

253const DeclContext *Decl::getParentFunctionOrMethod() const {
for (const DeclContext *DC = getDeclContext();
     DC && !DC->isTranslationUnit() && !DC->isNamespace();
     DC = DC->getParent())
  if (DC->isFunctionOrMethod())
    return DC;

return nullptr;
261}

263//===----------------------------------------------------------------------===//
264// PrettyStackTraceDecl Implementation
265//===----------------------------------------------------------------------===//

267void PrettyStackTraceDecl::print(raw_ostream &OS) const {
SourceLocation TheLoc = Loc;
if (TheLoc.isInvalid() && TheDecl)
  TheLoc = TheDecl->getLocation();

if (TheLoc.isValid()) {
  TheLoc.print(OS, SM);
  OS << ": ";
}

OS << Message;

if (const auto *DN = dyn_cast_or_null<NamedDecl>(TheDecl)) {
  OS << " '";
  DN->printQualifiedName(OS);
  OS << '\'';
}
OS << '\n';
285}

287//===----------------------------------------------------------------------===//
288// Decl Implementation
289//===----------------------------------------------------------------------===//

291// Out-of-line virtual method providing a home for Decl.
292Decl::~Decl() = default;

294void Decl::setDeclContext(DeclContext *DC) {
DeclCtx = DC;
296}

298void Decl::setLexicalDeclContext(DeclContext *DC) {
if (DC == getLexicalDeclContext())
  return;

if (isInSemaDC()) {
  setDeclContextsImpl(getDeclContext(), DC, getASTContext());
} else {
  getMultipleDC()->LexicalDC = DC;
}

// FIXME: We shouldn't be changing the lexical context of declarations
// imported from AST files.
if (!isFromASTFile()) {
  setModuleOwnershipKind(getModuleOwnershipKindForChildOf(DC));
  if (hasOwningModule())
    setLocalOwningModule(cast<Decl>(DC)->getOwningModule());
}

assert((((getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported
 || getOwningModule()) && "hidden declaration has no owning module"
) ? static_cast<void> (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
    (getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported ||(((getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported
 || getOwningModule()) && "hidden declaration has no owning module"
) ? static_cast<void> (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
     getOwningModule()) &&(((getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported
 || getOwningModule()) && "hidden declaration has no owning module"
) ? static_cast<void> (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
    "hidden declaration has no owning module")(((getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported
 || getOwningModule()) && "hidden declaration has no owning module"
) ? static_cast<void> (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__));
320}

322void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC,
                             ASTContext &Ctx) {
if (SemaDC == LexicalDC) {
  DeclCtx = SemaDC;
} else {
  auto *MDC = new (Ctx) Decl::MultipleDC();
  MDC->SemanticDC = SemaDC;
  MDC->LexicalDC = LexicalDC;
  DeclCtx = MDC;
}
332}

334bool Decl::isLexicallyWithinFunctionOrMethod() const {
const DeclContext *LDC = getLexicalDeclContext();
while (true) {
  if (LDC->isFunctionOrMethod())
    return true;
  if (!isa<TagDecl>(LDC))
    return false;
  LDC = LDC->getLexicalParent();
}
return false;
344}

346bool Decl::isInAnonymousNamespace() const {
for (const DeclContext *DC = getDeclContext(); DC; DC = DC->getParent()) {
  if (const auto *ND = dyn_cast<NamespaceDecl>(DC))
    if (ND->isAnonymousNamespace())
      return true;
}

return false;
354}

356bool Decl::isInStdNamespace() const {
const DeclContext *DC = getDeclContext();
return DC && DC->isStdNamespace();
359}

361TranslationUnitDecl *Decl::getTranslationUnitDecl() {
if (auto *TUD = dyn_cast<TranslationUnitDecl>(this))
  return TUD;

DeclContext *DC = getDeclContext();
assert(DC && "This decl is not contained in a translation unit!")((DC && "This decl is not contained in a translation unit!"
) ? static_cast<void> (0) : __assert_fail ("DC && \"This decl is not contained in a translation unit!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 366, __PRETTY_FUNCTION__));

while (!DC->isTranslationUnit()) {
  DC = DC->getParent();
  assert(DC && "This decl is not contained in a translation unit!")((DC && "This decl is not contained in a translation unit!"
) ? static_cast<void> (0) : __assert_fail ("DC && \"This decl is not contained in a translation unit!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 370, __PRETTY_FUNCTION__));
}

return cast<TranslationUnitDecl>(DC);
374}

376ASTContext &Decl::getASTContext() const {
return getTranslationUnitDecl()->getASTContext();
378}

380ASTMutationListener *Decl::getASTMutationListener() const {
return getASTContext().getASTMutationListener();
382}

384unsigned Decl::getMaxAlignment() const {
if (!hasAttrs())
  return 0;

unsigned Align = 0;
const AttrVec &V = getAttrs();
ASTContext &Ctx = getASTContext();
specific_attr_iterator<AlignedAttr> I(V.begin()), E(V.end());
for (; I != E; ++I)
  Align = std::max(Align, I->getAlignment(Ctx));
return Align;
395}

397bool Decl::isUsed(bool CheckUsedAttr) const {
const Decl *CanonD = getCanonicalDecl();
if (CanonD->Used)
  return true;

// Check for used attribute.
// Ask the most recent decl, since attributes accumulate in the redecl chain.
if (CheckUsedAttr && getMostRecentDecl()->hasAttr<UsedAttr>())
  return true;

// The information may have not been deserialized yet. Force deserialization
// to complete the needed information.
return getMostRecentDecl()->getCanonicalDecl()->Used;
410}

412void Decl::markUsed(ASTContext &C) {
if (isUsed(false))
  return;

if (C.getASTMutationListener())
  C.getASTMutationListener()->DeclarationMarkedUsed(this);

setIsUsed();
420}

422bool Decl::isReferenced() const {
if (Referenced)
  return true;

// Check redeclarations.
for (const auto *I : redecls())
  if (I->Referenced)
    return true;

return false;
432}

434ExternalSourceSymbolAttr *Decl::getExternalSourceSymbolAttr() const {
const Decl *Definition = nullptr;
if (auto *ID = dyn_cast<ObjCInterfaceDecl>(this)) {
  Definition = ID->getDefinition();
} else if (auto *PD = dyn_cast<ObjCProtocolDecl>(this)) {
  Definition = PD->getDefinition();
} else if (auto *TD = dyn_cast<TagDecl>(this)) {
  Definition = TD->getDefinition();
}
if (!Definition)
  Definition = this;

if (auto *attr = Definition->getAttr<ExternalSourceSymbolAttr>())
  return attr;
if (auto *dcd = dyn_cast<Decl>(getDeclContext())) {
  return dcd->getAttr<ExternalSourceSymbolAttr>();
}

return nullptr;
453}

455bool Decl::hasDefiningAttr() const {
return hasAttr<AliasAttr>() || hasAttr<IFuncAttr>();
457}

459const Attr *Decl::getDefiningAttr() const {
if (auto *AA = getAttr<AliasAttr>())
  return AA;
if (auto *IFA = getAttr<IFuncAttr>())
  return IFA;
return nullptr;
465}

467static StringRef getRealizedPlatform(const AvailabilityAttr *A,
                                   const ASTContext &Context) {
// Check if this is an App Extension "platform", and if so chop off
// the suffix for matching with the actual platform.
StringRef RealizedPlatform = A->getPlatform()->getName();
if (!Context.getLangOpts().AppExt)
  return RealizedPlatform;
size_t suffix = RealizedPlatform.rfind("_app_extension");
if (suffix != StringRef::npos)
  return RealizedPlatform.slice(0, suffix);
return RealizedPlatform;
478}

480/// Determine the availability of the given declaration based on
481/// the target platform.
482///
483/// When it returns an availability result other than \c AR_Available,
484/// if the \p Message parameter is non-NULL, it will be set to a
485/// string describing why the entity is unavailable.
486///
487/// FIXME: Make these strings localizable, since they end up in
488/// diagnostics.
489static AvailabilityResult CheckAvailability(ASTContext &Context,
                                          const AvailabilityAttr *A,
                                          std::string *Message,
                                          VersionTuple EnclosingVersion) {
if (EnclosingVersion.empty())
  EnclosingVersion = Context.getTargetInfo().getPlatformMinVersion();

if (EnclosingVersion.empty())
  return AR_Available;

StringRef ActualPlatform = A->getPlatform()->getName();
StringRef TargetPlatform = Context.getTargetInfo().getPlatformName();

// Match the platform name.
if (getRealizedPlatform(A, Context) != TargetPlatform)
  return AR_Available;

StringRef PrettyPlatformName
  = AvailabilityAttr::getPrettyPlatformName(ActualPlatform);

if (PrettyPlatformName.empty())
  PrettyPlatformName = ActualPlatform;

std::string HintMessage;
if (!A->getMessage().empty()) {
  HintMessage = " - ";
  HintMessage += A->getMessage();
}

// Make sure that this declaration has not been marked 'unavailable'.
if (A->getUnavailable()) {
  if (Message) {
    Message->clear();
    llvm::raw_string_ostream Out(*Message);
    Out << "not available on " << PrettyPlatformName
        << HintMessage;
  }

  return AR_Unavailable;
}

// Make sure that this declaration has already been introduced.
if (!A->getIntroduced().empty() &&
    EnclosingVersion < A->getIntroduced()) {
  if (Message) {
    Message->clear();
    llvm::raw_string_ostream Out(*Message);
    VersionTuple VTI(A->getIntroduced());
    Out << "introduced in " << PrettyPlatformName << ' '
        << VTI << HintMessage;
  }

  return A->getStrict() ? AR_Unavailable : AR_NotYetIntroduced;
}

// Make sure that this declaration hasn't been obsoleted.
if (!A->getObsoleted().empty() && EnclosingVersion >= A->getObsoleted()) {
  if (Message) {
    Message->clear();
    llvm::raw_string_ostream Out(*Message);
    VersionTuple VTO(A->getObsoleted());
    Out << "obsoleted in " << PrettyPlatformName << ' '
        << VTO << HintMessage;
  }

  return AR_Unavailable;
}

// Make sure that this declaration hasn't been deprecated.
if (!A->getDeprecated().empty() && EnclosingVersion >= A->getDeprecated()) {
  if (Message) {
    Message->clear();
    llvm::raw_string_ostream Out(*Message);
    VersionTuple VTD(A->getDeprecated());
    Out << "first deprecated in " << PrettyPlatformName << ' '
        << VTD << HintMessage;
  }

  return AR_Deprecated;
}

return AR_Available;
571}

573AvailabilityResult Decl::getAvailability(std::string *Message,
                                       VersionTuple EnclosingVersion,
                                       StringRef *RealizedPlatform) const {
if (auto *FTD = dyn_cast<FunctionTemplateDecl>(this))
  return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion,
                                                  RealizedPlatform);

AvailabilityResult Result = AR_Available;
std::string ResultMessage;

for (const auto *A : attrs()) {
  if (const auto *Deprecated = dyn_cast<DeprecatedAttr>(A)) {
    if (Result >= AR_Deprecated)
      continue;

    if (Message)
      ResultMessage = Deprecated->getMessage();

    Result = AR_Deprecated;
    continue;
  }

  if (const auto *Unavailable = dyn_cast<UnavailableAttr>(A)) {
    if (Message)
      *Message = Unavailable->getMessage();
    return AR_Unavailable;
  }

  if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
    AvailabilityResult AR = CheckAvailability(getASTContext(), Availability,
                                              Message, EnclosingVersion);

    if (AR == AR_Unavailable) {
      if (RealizedPlatform)
        *RealizedPlatform = Availability->getPlatform()->getName();
      return AR_Unavailable;
    }

    if (AR > Result) {
      Result = AR;
      if (Message)
        ResultMessage.swap(*Message);
    }
    continue;
  }
}

if (Message)
  Message->swap(ResultMessage);
return Result;
623}

625VersionTuple Decl::getVersionIntroduced() const {
const ASTContext &Context = getASTContext();
StringRef TargetPlatform = Context.getTargetInfo().getPlatformName();
for (const auto *A : attrs()) {
  if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
    if (getRealizedPlatform(Availability, Context) != TargetPlatform)
      continue;
    if (!Availability->getIntroduced().empty())
      return Availability->getIntroduced();
  }
}
return {};
637}

639bool Decl::canBeWeakImported(bool &IsDefinition) const {
IsDefinition = false;

// Variables, if they aren't definitions.
if (const auto *Var = dyn_cast<VarDecl>(this)) {
  if (Var->isThisDeclarationADefinition()) {
    IsDefinition = true;
    return false;
  }
  return true;

// Functions, if they aren't definitions.
} else if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
  if (FD->hasBody()) {
    IsDefinition = true;
    return false;
  }
  return true;

// Objective-C classes, if this is the non-fragile runtime.
} else if (isa<ObjCInterfaceDecl>(this) &&
           getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) {
  return true;

// Nothing else.
} else {
  return false;
}
667}

669bool Decl::isWeakImported() const {
bool IsDefinition;
if (!canBeWeakImported(IsDefinition))
  return false;

for (const auto *A : attrs()) {
  if (isa<WeakImportAttr>(A))
    return true;

  if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
    if (CheckAvailability(getASTContext(), Availability, nullptr,
                          VersionTuple()) == AR_NotYetIntroduced)
      return true;
  }
}

return false;
686}

688unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) {
switch (DeclKind) {
  case Function:
  case CXXDeductionGuide:
  case CXXMethod:
  case CXXConstructor:
  case ConstructorUsingShadow:
  case CXXDestructor:
  case CXXConversion:
  case EnumConstant:
  case Var:
  case ImplicitParam:
  case ParmVar:
  case ObjCMethod:
  case ObjCProperty:
  case MSProperty:
    return IDNS_Ordinary;
  case Label:
    return IDNS_Label;
  case IndirectField:
    return IDNS_Ordinary | IDNS_Member;

  case Binding:
  case NonTypeTemplateParm:
  case VarTemplate:
    // These (C++-only) declarations are found by redeclaration lookup for
    // tag types, so we include them in the tag namespace.
    return IDNS_Ordinary | IDNS_Tag;

  case ObjCCompatibleAlias:
  case ObjCInterface:
    return IDNS_Ordinary | IDNS_Type;

  case Typedef:
  case TypeAlias:
  case TemplateTypeParm:
  case ObjCTypeParam:
    return IDNS_Ordinary | IDNS_Type;

  case UnresolvedUsingTypename:
    return IDNS_Ordinary | IDNS_Type | IDNS_Using;

  case UsingShadow:
    return 0; // we'll actually overwrite this later

  case UnresolvedUsingValue:
    return IDNS_Ordinary | IDNS_Using;

  case Using:
  case UsingPack:
    return IDNS_Using;

  case ObjCProtocol:
    return IDNS_ObjCProtocol;

  case Field:
  case ObjCAtDefsField:
  case ObjCIvar:
    return IDNS_Member;

  case Record:
  case CXXRecord:
  case Enum:
    return IDNS_Tag | IDNS_Type;

  case Namespace:
  case NamespaceAlias:
    return IDNS_Namespace;

  case FunctionTemplate:
    return IDNS_Ordinary;

  case ClassTemplate:
  case TemplateTemplateParm:
  case TypeAliasTemplate:
    return IDNS_Ordinary | IDNS_Tag | IDNS_Type;

  case OMPDeclareReduction:
    return IDNS_OMPReduction;

  case OMPDeclareMapper:
    return IDNS_OMPMapper;

  // Never have names.
  case Friend:
  case FriendTemplate:
  case AccessSpec:
  case LinkageSpec:
  case Export:
  case FileScopeAsm:
  case StaticAssert:
  case ObjCPropertyImpl:
  case PragmaComment:
  case PragmaDetectMismatch:
  case Block:
  case Captured:
  case TranslationUnit:
  case ExternCContext:
  case Decomposition:

  case UsingDirective:
  case BuiltinTemplate:
  case ClassTemplateSpecialization:
  case ClassTemplatePartialSpecialization:
  case ClassScopeFunctionSpecialization:
  case VarTemplateSpecialization:
  case VarTemplatePartialSpecialization:
  case ObjCImplementation:
  case ObjCCategory:
  case ObjCCategoryImpl:
  case Import:
  case OMPThreadPrivate:
  case OMPAllocate:
  case OMPRequires:
  case OMPCapturedExpr:
  case Empty:
    // Never looked up by name.
    return 0;
}

llvm_unreachable("Invalid DeclKind!")::llvm::llvm_unreachable_internal("Invalid DeclKind!", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 808);
809}

811void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) {
assert(!HasAttrs && "Decl already contains attrs.")((!HasAttrs && "Decl already contains attrs.") ? static_cast
<void> (0) : __assert_fail ("!HasAttrs && \"Decl already contains attrs.\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 812, __PRETTY_FUNCTION__));

AttrVec &AttrBlank = Ctx.getDeclAttrs(this);
assert(AttrBlank.empty() && "HasAttrs was wrong?")((AttrBlank.empty() && "HasAttrs was wrong?") ? static_cast
<void> (0) : __assert_fail ("AttrBlank.empty() && \"HasAttrs was wrong?\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 815, __PRETTY_FUNCTION__));

AttrBlank = attrs;
HasAttrs = true;
819}

821void Decl::dropAttrs() {
if (!HasAttrs) return;

HasAttrs = false;
getASTContext().eraseDeclAttrs(this);
826}

828void Decl::addAttr(Attr *A) {
if (!hasAttrs()) {
  setAttrs(AttrVec(1, A));
  return;
}

AttrVec &Attrs = getAttrs();
if (!A->isInherited()) {
  Attrs.push_back(A);
  return;
}

// Attribute inheritance is processed after attribute parsing. To keep the
// order as in the source code, add inherited attributes before non-inherited
// ones.
auto I = Attrs.begin(), E = Attrs.end();
for (; I != E; ++I) {
  if (!(*I)->isInherited())
    break;
}
Attrs.insert(I, A);
849}

851const AttrVec &Decl::getAttrs() const {
assert(HasAttrs && "No attrs to get!")((HasAttrs && "No attrs to get!") ? static_cast<void
> (0) : __assert_fail ("HasAttrs && \"No attrs to get!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 852, __PRETTY_FUNCTION__));
return getASTContext().getDeclAttrs(this);
854}

856Decl *Decl::castFromDeclContext (const DeclContext *D) {
Decl::Kind DK = D->getDeclKind();
switch(DK) {
859#define DECL(NAME, BASE)
860#define DECL_CONTEXT(NAME) \
  case Decl::NAME:       \
    return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
863#define DECL_CONTEXT_BASE(NAME)
864#include "clang/AST/DeclNodes.inc"
  default:
866#define DECL(NAME, BASE)
867#define DECL_CONTEXT_BASE(NAME)                  \
    if (DK >= first##NAME && DK <= last##NAME) \
      return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
870#include "clang/AST/DeclNodes.inc"
    llvm_unreachable("a decl that inherits DeclContext isn't handled")::llvm::llvm_unreachable_internal("a decl that inherits DeclContext isn't handled"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 871);
}
873}

875DeclContext *Decl::castToDeclContext(const Decl *D) {
Decl::Kind DK = D->getKind();
switch(DK) {
878#define DECL(NAME, BASE)
879#define DECL_CONTEXT(NAME) \
  case Decl::NAME:       \
    return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
882#define DECL_CONTEXT_BASE(NAME)
883#include "clang/AST/DeclNodes.inc"
  default:
885#define DECL(NAME, BASE)
886#define DECL_CONTEXT_BASE(NAME)                                   \
    if (DK >= first##NAME && DK <= last##NAME)                  \
      return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
889#include "clang/AST/DeclNodes.inc"
    llvm_unreachable("a decl that inherits DeclContext isn't handled")::llvm::llvm_unreachable_internal("a decl that inherits DeclContext isn't handled"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 890);
}
892}

894SourceLocation Decl::getBodyRBrace() const {
// Special handling of FunctionDecl to avoid de-serializing the body from PCH.
// FunctionDecl stores EndRangeLoc for this purpose.
if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
  const FunctionDecl *Definition;
  if (FD->hasBody(Definition))
    return Definition->getSourceRange().getEnd();
  return {};
}

if (Stmt *Body = getBody())
  return Body->getSourceRange().getEnd();

return {};
908}

910bool Decl::AccessDeclContextSanity() const {
911#ifndef NDEBUG
// Suppress this check if any of the following hold:
// 1. this is the translation unit (and thus has no parent)
// 2. this is a template parameter (and thus doesn't belong to its context)
// 3. this is a non-type template parameter
// 4. the context is not a record
// 5. it's invalid
// 6. it's a C++0x static_assert.
// 7. it's a block literal declaration
if (isa<TranslationUnitDecl>(this) ||
    isa<TemplateTypeParmDecl>(this) ||
    isa<NonTypeTemplateParmDecl>(this) ||
    !isa<CXXRecordDecl>(getDeclContext()) ||
    isInvalidDecl() ||
    isa<StaticAssertDecl>(this) ||
    isa<BlockDecl>(this) ||
    // FIXME: a ParmVarDecl can have ClassTemplateSpecialization
    // as DeclContext (?).
    isa<ParmVarDecl>(this) ||
    // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have
    // AS_none as access specifier.
    isa<CXXRecordDecl>(this) ||
    isa<ClassScopeFunctionSpecializationDecl>(this))
  return true;

assert(Access != AS_none &&((Access != AS_none && "Access specifier is AS_none inside a record decl"
) ? static_cast<void> (0) : __assert_fail ("Access != AS_none && \"Access specifier is AS_none inside a record decl\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 937, __PRETTY_FUNCTION__))
       "Access specifier is AS_none inside a record decl")((Access != AS_none && "Access specifier is AS_none inside a record decl"
) ? static_cast<void> (0) : __assert_fail ("Access != AS_none && \"Access specifier is AS_none inside a record decl\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 937, __PRETTY_FUNCTION__));
938#endif
return true;
940}

942static Decl::Kind getKind(const Decl *D) { return D->getKind(); }
943static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); }

945int64_t Decl::getID() const {
return getASTContext().getAllocator().identifyKnownAlignedObject<Decl>(this);
947}

949const FunctionType *Decl::getFunctionType(bool BlocksToo) const {
QualType Ty;
if (const auto *D = dyn_cast<ValueDecl>(this))
  Ty = D->getType();
else if (const auto *D = dyn_cast<TypedefNameDecl>(this))
  Ty = D->getUnderlyingType();
else
  return nullptr;

if (Ty->isFunctionPointerType())
  Ty = Ty->getAs<PointerType>()->getPointeeType();
else if (Ty->isFunctionReferenceType())
  Ty = Ty->getAs<ReferenceType>()->getPointeeType();
else if (BlocksToo && Ty->isBlockPointerType())
  Ty = Ty->getAs<BlockPointerType>()->getPointeeType();

return Ty->getAs<FunctionType>();
966}

968/// Starting at a given context (a Decl or DeclContext), look for a
969/// code context that is not a closure (a lambda, block, etc.).
970template <class T> static Decl *getNonClosureContext(T *D) {
if (getKind(D) == Decl::CXXMethod) {
  auto *MD = cast<CXXMethodDecl>(D);
  if (MD->getOverloadedOperator() == OO_Call &&
      MD->getParent()->isLambda())
    return getNonClosureContext(MD->getParent()->getParent());
  return MD;
} else if (auto *FD = dyn_cast<FunctionDecl>(D))
  return FD;
else if (auto *MD = dyn_cast<ObjCMethodDecl>(D))
  return MD;
else if (auto *BD = dyn_cast<BlockDecl>(D))
  return getNonClosureContext(BD->getParent());
else if (auto *CD = dyn_cast<CapturedDecl>(D))
  return getNonClosureContext(CD->getParent());
else
  return nullptr;
987}

989Decl *Decl::getNonClosureContext() {
return ::getNonClosureContext(this);
991}

993Decl *DeclContext::getNonClosureAncestor() {
return ::getNonClosureContext(this);
995}

997//===----------------------------------------------------------------------===//
998// DeclContext Implementation
999//===----------------------------------------------------------------------===//

1001DeclContext::DeclContext(Decl::Kind K) {
DeclContextBits.DeclKind = K;
setHasExternalLexicalStorage(false);
setHasExternalVisibleStorage(false);
setNeedToReconcileExternalVisibleStorage(false);
setHasLazyLocalLexicalLookups(false);
setHasLazyExternalLexicalLookups(false);
setUseQualifiedLookup(false);
1009}

1011bool DeclContext::classof(const Decl *D) {
switch (D->getKind()) {
1013#define DECL(NAME, BASE)
1014#define DECL_CONTEXT(NAME) case Decl::NAME:
1015#define DECL_CONTEXT_BASE(NAME)
1016#include "clang/AST/DeclNodes.inc"
    return true;
  default:
1019#define DECL(NAME, BASE)
1020#define DECL_CONTEXT_BASE(NAME)                 \
    if (D->getKind() >= Decl::first##NAME &&  \
        D->getKind() <= Decl::last##NAME)     \
      return true;
1024#include "clang/AST/DeclNodes.inc"
    return false;
}
1027}

1029DeclContext::~DeclContext() = default;

1031/// Find the parent context of this context that will be
1032/// used for unqualified name lookup.
1033///
1034/// Generally, the parent lookup context is the semantic context. However, for
1035/// a friend function the parent lookup context is the lexical context, which
1036/// is the class in which the friend is declared.
1037DeclContext *DeclContext::getLookupParent() {
// FIXME: Find a better way to identify friends.
if (isa<FunctionDecl>(this))
  if (getParent()->getRedeclContext()->isFileContext() &&
      getLexicalParent()->getRedeclContext()->isRecord())
    return getLexicalParent();

return getParent();
1045}

1047const BlockDecl *DeclContext::getInnermostBlockDecl() const {
const DeclContext *Ctx = this;

do {
  if (Ctx->isClosure())
    return cast<BlockDecl>(Ctx);
  Ctx = Ctx->getParent();
} while (Ctx);

return nullptr;
1057}

1059bool DeclContext::isInlineNamespace() const {
return isNamespace() &&
       cast<NamespaceDecl>(this)->isInline();
1062}

1064bool DeclContext::isStdNamespace() const {
if (!isNamespace())
  return false;

const auto *ND = cast<NamespaceDecl>(this);
if (ND->isInline()) {
  return ND->getParent()->isStdNamespace();
}

if (!getParent()->getRedeclContext()->isTranslationUnit())
  return false;

const IdentifierInfo *II = ND->getIdentifier();
return II && II->isStr("std");
1078}

1080bool DeclContext::isDependentContext() const {
if (isFileContext())
  return false;

if (isa<ClassTemplatePartialSpecializationDecl>(this))
  return true;

if (const auto *Record = dyn_cast<CXXRecordDecl>(this)) {
  if (Record->getDescribedClassTemplate())
    return true;

  if (Record->isDependentLambda())
    return true;
}

if (const auto *Function = dyn_cast<FunctionDecl>(this)) {
  if (Function->getDescribedFunctionTemplate())
    return true;

  // Friend function declarations are dependent if their *lexical*
  // context is dependent.
  if (cast<Decl>(this)->getFriendObjectKind())
    return getLexicalParent()->isDependentContext();
}

// FIXME: A variable template is a dependent context, but is not a
// DeclContext. A context within it (such as a lambda-expression)
// should be considered dependent.

return getParent() && getParent()->isDependentContext();
1110}

1112bool DeclContext::isTransparentContext() const {
if (getDeclKind() == Decl::Enum)
  return !cast<EnumDecl>(this)->isScoped();
else if (getDeclKind() == Decl::LinkageSpec || getDeclKind() == Decl::Export)
  return true;

return false;
1119}

1121static bool isLinkageSpecContext(const DeclContext *DC,
                               LinkageSpecDecl::LanguageIDs ID) {
while (DC->getDeclKind() != Decl::TranslationUnit) {
  if (DC->getDeclKind() == Decl::LinkageSpec)
    return cast<LinkageSpecDecl>(DC)->getLanguage() == ID;
  DC = DC->getLexicalParent();
}
return false;
1129}

1131bool DeclContext::isExternCContext() const {
return isLinkageSpecContext(this, LinkageSpecDecl::lang_c);
1133}

1135const LinkageSpecDecl *DeclContext::getExternCContext() const {
const DeclContext *DC = this;
while (DC->getDeclKind() != Decl::TranslationUnit) {
  if (DC->getDeclKind() == Decl::LinkageSpec &&
      cast<LinkageSpecDecl>(DC)->getLanguage() == LinkageSpecDecl::lang_c)
    return cast<LinkageSpecDecl>(DC);
  DC = DC->getLexicalParent();
}
return nullptr;
1144}

1146bool DeclContext::isExternCXXContext() const {
return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx);
1148}

1150bool DeclContext::Encloses(const DeclContext *DC) const {
if (getPrimaryContext() != this)
  return getPrimaryContext()->Encloses(DC);

for (; DC; DC = DC->getParent())
  if (DC->getPrimaryContext() == this)
    return true;
return false;
1158}

1160DeclContext *DeclContext::getPrimaryContext() {
switch (getDeclKind()) {
case Decl::TranslationUnit:
case Decl::ExternCContext:
case Decl::LinkageSpec:
case Decl::Export:
case Decl::Block:
case Decl::Captured:
case Decl::OMPDeclareReduction:
case Decl::OMPDeclareMapper:
  // There is only one DeclContext for these entities.
  return this;

case Decl::Namespace:
  // The original namespace is our primary context.
  return static_cast<NamespaceDecl *>(this)->getOriginalNamespace();

case Decl::ObjCMethod:
  return this;

case Decl::ObjCInterface:
  if (auto *OID = dyn_cast<ObjCInterfaceDecl>(this))
    if (auto *Def = OID->getDefinition())
      return Def;
  return this;

case Decl::ObjCProtocol:
  if (auto *OPD = dyn_cast<ObjCProtocolDecl>(this))
    if (auto *Def = OPD->getDefinition())
      return Def;
  return this;

case Decl::ObjCCategory:
  return this;

case Decl::ObjCImplementation:
case Decl::ObjCCategoryImpl:
  return this;

default:
  if (getDeclKind() >= Decl::firstTag && getDeclKind() <= Decl::lastTag) {
    // If this is a tag type that has a definition or is currently
    // being defined, that definition is our primary context.
    auto *Tag = cast<TagDecl>(this);

    if (TagDecl *Def = Tag->getDefinition())
      return Def;

    if (const auto *TagTy = dyn_cast<TagType>(Tag->getTypeForDecl())) {
      // Note, TagType::getDecl returns the (partial) definition one exists.
      TagDecl *PossiblePartialDef = TagTy->getDecl();
      if (PossiblePartialDef->isBeingDefined())
        return PossiblePartialDef;
    } else {
      assert(isa<InjectedClassNameType>(Tag->getTypeForDecl()))((isa<InjectedClassNameType>(Tag->getTypeForDecl()))
 ? static_cast<void> (0) : __assert_fail ("isa<InjectedClassNameType>(Tag->getTypeForDecl())"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1214, __PRETTY_FUNCTION__));
    }

    return Tag;
  }

  assert(getDeclKind() >= Decl::firstFunction &&((getDeclKind() >= Decl::firstFunction && getDeclKind
() <= Decl::lastFunction && "Unknown DeclContext kind"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() >= Decl::firstFunction && getDeclKind() <= Decl::lastFunction && \"Unknown DeclContext kind\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1222, __PRETTY_FUNCTION__))
         getDeclKind() <= Decl::lastFunction &&((getDeclKind() >= Decl::firstFunction && getDeclKind
() <= Decl::lastFunction && "Unknown DeclContext kind"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() >= Decl::firstFunction && getDeclKind() <= Decl::lastFunction && \"Unknown DeclContext kind\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1222, __PRETTY_FUNCTION__))
        "Unknown DeclContext kind")((getDeclKind() >= Decl::firstFunction && getDeclKind
() <= Decl::lastFunction && "Unknown DeclContext kind"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() >= Decl::firstFunction && getDeclKind() <= Decl::lastFunction && \"Unknown DeclContext kind\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1222, __PRETTY_FUNCTION__));
  return this;
}
1225}

1227void
1228DeclContext::collectAllContexts(SmallVectorImpl<DeclContext *> &Contexts){
Contexts.clear();

if (getDeclKind() != Decl::Namespace) {
  Contexts.push_back(this);
  return;
}

auto *Self = static_cast<NamespaceDecl *>(this);
for (NamespaceDecl *N = Self->getMostRecentDecl(); N;
     N = N->getPreviousDecl())
  Contexts.push_back(N);

std::reverse(Contexts.begin(), Contexts.end());
1242}

1244std::pair<Decl *, Decl *>
1245DeclContext::BuildDeclChain(ArrayRef<Decl *> Decls,
                          bool FieldsAlreadyLoaded) {
// Build up a chain of declarations via the Decl::NextInContextAndBits field.
Decl *FirstNewDecl = nullptr;
Decl *PrevDecl = nullptr;
for (auto *D : Decls) {
  if (FieldsAlreadyLoaded && isa<FieldDecl>(D))
    continue;

  if (PrevDecl)
    PrevDecl->NextInContextAndBits.setPointer(D);
  else
    FirstNewDecl = D;

  PrevDecl = D;
}

return std::make_pair(FirstNewDecl, PrevDecl);
1263}

1265/// We have just acquired external visible storage, and we already have
1266/// built a lookup map. For every name in the map, pull in the new names from
1267/// the external storage.
1268void DeclContext::reconcileExternalVisibleStorage() const {
assert(hasNeedToReconcileExternalVisibleStorage() && LookupPtr)((hasNeedToReconcileExternalVisibleStorage() && LookupPtr
) ? static_cast<void> (0) : __assert_fail ("hasNeedToReconcileExternalVisibleStorage() && LookupPtr"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1269, __PRETTY_FUNCTION__));
setNeedToReconcileExternalVisibleStorage(false);

for (auto &Lookup : *LookupPtr)
  Lookup.second.setHasExternalDecls();
1274}

1276/// Load the declarations within this lexical storage from an
1277/// external source.
1278/// \return \c true if any declarations were added.
1279bool
1280DeclContext::LoadLexicalDeclsFromExternalStorage() const {
ExternalASTSource *Source = getParentASTContext().getExternalSource();
assert(hasExternalLexicalStorage() && Source && "No external storage?")((hasExternalLexicalStorage() && Source && "No external storage?"
) ? static_cast<void> (0) : __assert_fail ("hasExternalLexicalStorage() && Source && \"No external storage?\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1282, __PRETTY_FUNCTION__));

// Notify that we have a DeclContext that is initializing.
ExternalASTSource::Deserializing ADeclContext(Source);

// Load the external declarations, if any.
SmallVector<Decl*, 64> Decls;
setHasExternalLexicalStorage(false);
Source->FindExternalLexicalDecls(this, Decls);

if (Decls.empty())
  return false;

// We may have already loaded just the fields of this record, in which case
// we need to ignore them.
bool FieldsAlreadyLoaded = false;
if (const auto *RD = dyn_cast<RecordDecl>(this))
  FieldsAlreadyLoaded = RD->hasLoadedFieldsFromExternalStorage();

// Splice the newly-read declarations into the beginning of the list
// of declarations.
Decl *ExternalFirst, *ExternalLast;
std::tie(ExternalFirst, ExternalLast) =
    BuildDeclChain(Decls, FieldsAlreadyLoaded);
ExternalLast->NextInContextAndBits.setPointer(FirstDecl);
FirstDecl = ExternalFirst;
if (!LastDecl)
  LastDecl = ExternalLast;
return true;
1311}

1313DeclContext::lookup_result
1314ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC,
                                                  DeclarationName Name) {
ASTContext &Context = DC->getParentASTContext();
StoredDeclsMap *Map;
if (!(Map = DC->LookupPtr))
  Map = DC->CreateStoredDeclsMap(Context);
if (DC->hasNeedToReconcileExternalVisibleStorage())
  DC->reconcileExternalVisibleStorage();

(*Map)[Name].removeExternalDecls();

return DeclContext::lookup_result();
1326}

1328DeclContext::lookup_result
1329ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC,
                                                DeclarationName Name,
                                                ArrayRef<NamedDecl*> Decls) {
ASTContext &Context = DC->getParentASTContext();
StoredDeclsMap *Map;
if (!(Map = DC->LookupPtr))
  Map = DC->CreateStoredDeclsMap(Context);
if (DC->hasNeedToReconcileExternalVisibleStorage())
  DC->reconcileExternalVisibleStorage();

StoredDeclsList &List = (*Map)[Name];

// Clear out any old external visible declarations, to avoid quadratic
// performance in the redeclaration checks below.
List.removeExternalDecls();

if (!List.isNull()) {
  // We have both existing declarations and new declarations for this name.
  // Some of the declarations may simply replace existing ones. Handle those
  // first.
  llvm::SmallVector<unsigned, 8> Skip;
  for (unsigned I = 0, N = Decls.size(); I != N; ++I)
    if (List.HandleRedeclaration(Decls[I], /*IsKnownNewer*/false))
      Skip.push_back(I);
  Skip.push_back(Decls.size());

  // Add in any new declarations.
  unsigned SkipPos = 0;
  for (unsigned I = 0, N = Decls.size(); I != N; ++I) {
    if (I == Skip[SkipPos])
      ++SkipPos;
    else
      List.AddSubsequentDecl(Decls[I]);
  }
} else {
  // Convert the array to a StoredDeclsList.
  for (auto *D : Decls) {
    if (List.isNull())
      List.setOnlyValue(D);
    else
      List.AddSubsequentDecl(D);
  }
}

return List.getLookupResult();
1374}

1376DeclContext::decl_iterator DeclContext::decls_begin() const {
if (hasExternalLexicalStorage())
  LoadLexicalDeclsFromExternalStorage();
return decl_iterator(FirstDecl);
1380}

1382bool DeclContext::decls_empty() const {
if (hasExternalLexicalStorage())
  LoadLexicalDeclsFromExternalStorage();

return !FirstDecl;
1387}

1389bool DeclContext::containsDecl(Decl *D) const {
return (D->getLexicalDeclContext() == this &&
        (D->NextInContextAndBits.getPointer() || D == LastDecl));
1392}

1394bool DeclContext::containsDeclAndLoad(Decl *D) const {
if (hasExternalLexicalStorage())
  LoadLexicalDeclsFromExternalStorage();
return containsDecl(D);
1398}

1400/// shouldBeHidden - Determine whether a declaration which was declared
1401/// within its semantic context should be invisible to qualified name lookup.
1402static bool shouldBeHidden(NamedDecl *D) {
// Skip unnamed declarations.
if (!D->getDeclName())
  return true;

// Skip entities that can't be found by name lookup into a particular
// context.
if ((D->getIdentifierNamespace() == 0 && !isa<UsingDirectiveDecl>(D)) ||
    D->isTemplateParameter())
  return true;

// Skip friends and local extern declarations unless they're the first
// declaration of the entity.
if ((D->isLocalExternDecl() || D->getFriendObjectKind()) &&
    D != D->getCanonicalDecl())
  return true;

// Skip template specializations.
// FIXME: This feels like a hack. Should DeclarationName support
// template-ids, or is there a better way to keep specializations
// from being visible?
if (isa<ClassTemplateSpecializationDecl>(D))
  return true;
if (auto *FD = dyn_cast<FunctionDecl>(D))
  if (FD->isFunctionTemplateSpecialization())
    return true;

return false;
1430}

1432void DeclContext::removeDecl(Decl *D) {
assert(D->getLexicalDeclContext() == this &&((D->getLexicalDeclContext() == this && "decl being removed from non-lexical context"
) ? static_cast<void> (0) : __assert_fail ("D->getLexicalDeclContext() == this && \"decl being removed from non-lexical context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1434, __PRETTY_FUNCTION__))
       "decl being removed from non-lexical context")((D->getLexicalDeclContext() == this && "decl being removed from non-lexical context"
) ? static_cast<void> (0) : __assert_fail ("D->getLexicalDeclContext() == this && \"decl being removed from non-lexical context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1434, __PRETTY_FUNCTION__));
assert((D->NextInContextAndBits.getPointer() || D == LastDecl) &&(((D->NextInContextAndBits.getPointer() || D == LastDecl) &&
 "decl is not in decls list") ? static_cast<void> (0) :
 __assert_fail ("(D->NextInContextAndBits.getPointer() || D == LastDecl) && \"decl is not in decls list\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1436, __PRETTY_FUNCTION__))
       "decl is not in decls list")(((D->NextInContextAndBits.getPointer() || D == LastDecl) &&
 "decl is not in decls list") ? static_cast<void> (0) :
 __assert_fail ("(D->NextInContextAndBits.getPointer() || D == LastDecl) && \"decl is not in decls list\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1436, __PRETTY_FUNCTION__));

// Remove D from the decl chain.  This is O(n) but hopefully rare.
if (D == FirstDecl) {
  if (D == LastDecl)
    FirstDecl = LastDecl = nullptr;
  else
    FirstDecl = D->NextInContextAndBits.getPointer();
} else {
  for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) {
    assert(I && "decl not found in linked list")((I && "decl not found in linked list") ? static_cast
<void> (0) : __assert_fail ("I && \"decl not found in linked list\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1446, __PRETTY_FUNCTION__));
    if (I->NextInContextAndBits.getPointer() == D) {
      I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer());
      if (D == LastDecl) LastDecl = I;
      break;
    }
  }
}

// Mark that D is no longer in the decl chain.
D->NextInContextAndBits.setPointer(nullptr);

// Remove D from the lookup table if necessary.
if (isa<NamedDecl>(D)) {
  auto *ND = cast<NamedDecl>(D);

  // Do not try to remove the declaration if that is invisible to qualified
  // lookup.  E.g. template specializations are skipped.
  if (shouldBeHidden(ND))
    return;

  // Remove only decls that have a name
  if (!ND->getDeclName())
    return;

  auto *DC = D->getDeclContext();
  do {
    StoredDeclsMap *Map = DC->getPrimaryContext()->LookupPtr;
    if (Map) {
      StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName());
      assert(Pos != Map->end() && "no lookup entry for decl")((Pos != Map->end() && "no lookup entry for decl")
 ? static_cast<void> (0) : __assert_fail ("Pos != Map->end() && \"no lookup entry for decl\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1476, __PRETTY_FUNCTION__));
      // Remove the decl only if it is contained.
      StoredDeclsList::DeclsTy *Vec = Pos->second.getAsVector();
      if ((Vec && is_contained(*Vec, ND)) || Pos->second.getAsDecl() == ND)
        Pos->second.remove(ND);
    }
  } while (DC->isTransparentContext() && (DC = DC->getParent()));
}
1484}

1486void DeclContext::addHiddenDecl(Decl *D) {
assert(D->getLexicalDeclContext() == this &&((D->getLexicalDeclContext() == this && "Decl inserted into wrong lexical context"
) ? static_cast<void> (0) : __assert_fail ("D->getLexicalDeclContext() == this && \"Decl inserted into wrong lexical context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1488, __PRETTY_FUNCTION__))
       "Decl inserted into wrong lexical context")((D->getLexicalDeclContext() == this && "Decl inserted into wrong lexical context"
) ? static_cast<void> (0) : __assert_fail ("D->getLexicalDeclContext() == this && \"Decl inserted into wrong lexical context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1488, __PRETTY_FUNCTION__));
assert(!D->getNextDeclInContext() && D != LastDecl &&((!D->getNextDeclInContext() && D != LastDecl &&
 "Decl already inserted into a DeclContext") ? static_cast<
void> (0) : __assert_fail ("!D->getNextDeclInContext() && D != LastDecl && \"Decl already inserted into a DeclContext\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1490, __PRETTY_FUNCTION__))
       "Decl already inserted into a DeclContext")((!D->getNextDeclInContext() && D != LastDecl &&
 "Decl already inserted into a DeclContext") ? static_cast<
void> (0) : __assert_fail ("!D->getNextDeclInContext() && D != LastDecl && \"Decl already inserted into a DeclContext\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1490, __PRETTY_FUNCTION__));

if (FirstDecl) {
  LastDecl->NextInContextAndBits.setPointer(D);
  LastDecl = D;
} else {
  FirstDecl = LastDecl = D;
}

// Notify a C++ record declaration that we've added a member, so it can
// update its class-specific state.
if (auto *Record = dyn_cast<CXXRecordDecl>(this))
  Record->addedMember(D);

// If this is a newly-created (not de-serialized) import declaration, wire
// it in to the list of local import declarations.
if (!D->isFromASTFile()) {
  if (auto *Import = dyn_cast<ImportDecl>(D))
    D->getASTContext().addedLocalImportDecl(Import);
}
1510}

1512void DeclContext::addDecl(Decl *D) {
addHiddenDecl(D);

if (auto *ND = dyn_cast<NamedDecl>(D))
  ND->getDeclContext()->getPrimaryContext()->
      makeDeclVisibleInContextWithFlags(ND, false, true);
1518}

1520void DeclContext::addDeclInternal(Decl *D) {
addHiddenDecl(D);

if (auto *ND = dyn_cast<NamedDecl>(D))
  ND->getDeclContext()->getPrimaryContext()->
      makeDeclVisibleInContextWithFlags(ND, true, true);
1526}

1528/// buildLookup - Build the lookup data structure with all of the
1529/// declarations in this DeclContext (and any other contexts linked
1530/// to it or transparent contexts nested within it) and return it.
1531///
1532/// Note that the produced map may miss out declarations from an
1533/// external source. If it does, those entries will be marked with
1534/// the 'hasExternalDecls' flag.
1535StoredDeclsMap *DeclContext::buildLookup() {
assert(this == getPrimaryContext() && "buildLookup called on non-primary DC")((this == getPrimaryContext() && "buildLookup called on non-primary DC"
) ? static_cast<void> (0) : __assert_fail ("this == getPrimaryContext() && \"buildLookup called on non-primary DC\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1536, __PRETTY_FUNCTION__));

if (!hasLazyLocalLexicalLookups() &&
    !hasLazyExternalLexicalLookups())
  return LookupPtr;

SmallVector<DeclContext *, 2> Contexts;
collectAllContexts(Contexts);

if (hasLazyExternalLexicalLookups()) {
  setHasLazyExternalLexicalLookups(false);
  for (auto *DC : Contexts) {
    if (DC->hasExternalLexicalStorage()) {
      bool LoadedDecls = DC->LoadLexicalDeclsFromExternalStorage();
      setHasLazyLocalLexicalLookups(
          hasLazyLocalLexicalLookups() | LoadedDecls );
    }
  }

  if (!hasLazyLocalLexicalLookups())
    return LookupPtr;
}

for (auto *DC : Contexts)
  buildLookupImpl(DC, hasExternalVisibleStorage());

// We no longer have any lazy decls.
setHasLazyLocalLexicalLookups(false);
return LookupPtr;
1565}

1567/// buildLookupImpl - Build part of the lookup data structure for the
1568/// declarations contained within DCtx, which will either be this
1569/// DeclContext, a DeclContext linked to it, or a transparent context
1570/// nested within it.
1571void DeclContext::buildLookupImpl(DeclContext *DCtx, bool Internal) {
for (auto *D : DCtx->noload_decls()) {
  // Insert this declaration into the lookup structure, but only if
  // it's semantically within its decl context. Any other decls which
  // should be found in this context are added eagerly.
  //
  // If it's from an AST file, don't add it now. It'll get handled by
  // FindExternalVisibleDeclsByName if needed. Exception: if we're not
  // in C++, we do not track external visible decls for the TU, so in
  // that case we need to collect them all here.
  if (auto *ND = dyn_cast<NamedDecl>(D))
    if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) &&
        (!ND->isFromASTFile() ||
         (isTranslationUnit() &&
          !getParentASTContext().getLangOpts().CPlusPlus)))
      makeDeclVisibleInContextImpl(ND, Internal);

  // If this declaration is itself a transparent declaration context
  // or inline namespace, add the members of this declaration of that
  // context (recursively).
  if (auto *InnerCtx = dyn_cast<DeclContext>(D))
    if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace())
      buildLookupImpl(InnerCtx, Internal);
}
1595}

1597NamedDecl *const DeclContextLookupResult::SingleElementDummyList = nullptr;

1599DeclContext::lookup_result
1600DeclContext::lookup(DeclarationName Name) const {
assert(getDeclKind() != Decl::LinkageSpec &&((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1603, __PRETTY_FUNCTION__))
       getDeclKind() != Decl::Export &&((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1603, __PRETTY_FUNCTION__))
       "should not perform lookups into transparent contexts")((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1603, __PRETTY_FUNCTION__));

const DeclContext *PrimaryContext = getPrimaryContext();
if (PrimaryContext != this)
  return PrimaryContext->lookup(Name);

// If we have an external source, ensure that any later redeclarations of this
// context have been loaded, since they may add names to the result of this
// lookup (or add external visible storage).
ExternalASTSource *Source = getParentASTContext().getExternalSource();
if (Source)
  (void)cast<Decl>(this)->getMostRecentDecl();

if (hasExternalVisibleStorage()) {
  assert(Source && "external visible storage but no external source?")((Source && "external visible storage but no external source?"
) ? static_cast<void> (0) : __assert_fail ("Source && \"external visible storage but no external source?\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1617, __PRETTY_FUNCTION__));

  if (hasNeedToReconcileExternalVisibleStorage())
    reconcileExternalVisibleStorage();

  StoredDeclsMap *Map = LookupPtr;

  if (hasLazyLocalLexicalLookups() ||
      hasLazyExternalLexicalLookups())
    // FIXME: Make buildLookup const?
    Map = const_cast<DeclContext*>(this)->buildLookup();

  if (!Map)
    Map = CreateStoredDeclsMap(getParentASTContext());

  // If we have a lookup result with no external decls, we are done.
  std::pair<StoredDeclsMap::iterator, bool> R =
      Map->insert(std::make_pair(Name, StoredDeclsList()));
  if (!R.second && !R.first->second.hasExternalDecls())
    return R.first->second.getLookupResult();

  if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) {
    if (StoredDeclsMap *Map = LookupPtr) {
      StoredDeclsMap::iterator I = Map->find(Name);
      if (I != Map->end())
        return I->second.getLookupResult();
    }
  }

  return {};
}

StoredDeclsMap *Map = LookupPtr;
if (hasLazyLocalLexicalLookups() ||
    hasLazyExternalLexicalLookups())
  Map = const_cast<DeclContext*>(this)->buildLookup();

if (!Map)
  return {};

StoredDeclsMap::iterator I = Map->find(Name);
if (I == Map->end())
  return {};

return I->second.getLookupResult();
1662}

1664DeclContext::lookup_result
1665DeclContext::noload_lookup(DeclarationName Name) {
assert(getDeclKind() != Decl::LinkageSpec &&((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1668, __PRETTY_FUNCTION__))
       getDeclKind() != Decl::Export &&((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1668, __PRETTY_FUNCTION__))
       "should not perform lookups into transparent contexts")((getDeclKind() != Decl::LinkageSpec && getDeclKind()
 != Decl::Export && "should not perform lookups into transparent contexts"
) ? static_cast<void> (0) : __assert_fail ("getDeclKind() != Decl::LinkageSpec && getDeclKind() != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1668, __PRETTY_FUNCTION__));

DeclContext *PrimaryContext = getPrimaryContext();
if (PrimaryContext != this)
  return PrimaryContext->noload_lookup(Name);

loadLazyLocalLexicalLookups();
StoredDeclsMap *Map = LookupPtr;
if (!Map)
  return {};

StoredDeclsMap::iterator I = Map->find(Name);
return I != Map->end() ? I->second.getLookupResult()
                       : lookup_result();
1682}

1684// If we have any lazy lexical declarations not in our lookup map, add them
1685// now. Don't import any external declarations, not even if we know we have
1686// some missing from the external visible lookups.
1687void DeclContext::loadLazyLocalLexicalLookups() {
if (hasLazyLocalLexicalLookups()) {
  SmallVector<DeclContext *, 2> Contexts;
  collectAllContexts(Contexts);
  for (auto *Context : Contexts)
    buildLookupImpl(Context, hasExternalVisibleStorage());
  setHasLazyLocalLexicalLookups(false);
}
1695}

1697void DeclContext::localUncachedLookup(DeclarationName Name,
                                    SmallVectorImpl<NamedDecl *> &Results) {
Results.clear();

// If there's no external storage, just perform a normal lookup and copy
// the results.
if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) {
  lookup_result LookupResults = lookup(Name);
  Results.insert(Results.end(), LookupResults.begin(), LookupResults.end());
  return;
}

// If we have a lookup table, check there first. Maybe we'll get lucky.
// FIXME: Should we be checking these flags on the primary context?
if (Name && !hasLazyLocalLexicalLookups() &&
    !hasLazyExternalLexicalLookups()) {
  if (StoredDeclsMap *Map = LookupPtr) {
    StoredDeclsMap::iterator Pos = Map->find(Name);
    if (Pos != Map->end()) {
      Results.insert(Results.end(),
                     Pos->second.getLookupResult().begin(),
                     Pos->second.getLookupResult().end());
      return;
    }
  }
}

// Slow case: grovel through the declarations in our chain looking for
// matches.
// FIXME: If we have lazy external declarations, this will not find them!
// FIXME: Should we CollectAllContexts and walk them all here?
for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) {
  if (auto *ND = dyn_cast<NamedDecl>(D))
    if (ND->getDeclName() == Name)
      Results.push_back(ND);
}
1733}

1735DeclContext *DeclContext::getRedeclContext() {
DeclContext *Ctx = this;

// In C, a record type is the redeclaration context for its fields only. If
// we arrive at a record context after skipping anything else, we should skip
// the record as well. Currently, this means skipping enumerations because
// they're the only transparent context that can exist within a struct or
// union.
bool SkipRecords = getDeclKind() == Decl::Kind::Enum &&
                   !getParentASTContext().getLangOpts().CPlusPlus;

// Skip through contexts to get to the redeclaration context. Transparent
// contexts are always skipped.
while ((SkipRecords && Ctx->isRecord()) || Ctx->isTransparentContext())
  Ctx = Ctx->getParent();
return Ctx;
1751}

1753DeclContext *DeclContext::getEnclosingNamespaceContext() {
DeclContext *Ctx = this;
// Skip through non-namespace, non-translation-unit contexts.
while (!Ctx->isFileContext())
  Ctx = Ctx->getParent();
return Ctx->getPrimaryContext();
1759}

1761RecordDecl *DeclContext::getOuterLexicalRecordContext() {
// Loop until we find a non-record context.
RecordDecl *OutermostRD = nullptr;
DeclContext *DC = this;
while (DC->isRecord()) {
  OutermostRD = cast<RecordDecl>(DC);
  DC = DC->getLexicalParent();
}
return OutermostRD;
1770}

1772bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const {
// For non-file contexts, this is equivalent to Equals.
if (!isFileContext())
  return O->Equals(this);

do {
  if (O->Equals(this))
    return true;

  const auto *NS = dyn_cast<NamespaceDecl>(O);
  if (!NS || !NS->isInline())
    break;
  O = NS->getParent();
} while (O);

return false;
1788}

1790void DeclContext::makeDeclVisibleInContext(NamedDecl *D) {
DeclContext *PrimaryDC = this->getPrimaryContext();
DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext();
// If the decl is being added outside of its semantic decl context, we
// need to ensure that we eagerly build the lookup information for it.
PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC);
1796}

1798void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal,
                                                  bool Recoverable) {
assert(this == getPrimaryContext() && "expected a primary DC")((this == getPrimaryContext() && "expected a primary DC"
) ? static_cast<void> (0) : __assert_fail ("this == getPrimaryContext() && \"expected a primary DC\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1800, __PRETTY_FUNCTION__));

if (!isLookupContext()) {
  if (isTransparentContext())
    getParent()->getPrimaryContext()
      ->makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);
  return;
}

// Skip declarations which should be invisible to name lookup.
if (shouldBeHidden(D))
  return;

// If we already have a lookup data structure, perform the insertion into
// it. If we might have externally-stored decls with this name, look them
// up and perform the insertion. If this decl was declared outside its
// semantic context, buildLookup won't add it, so add it now.
//
// FIXME: As a performance hack, don't add such decls into the translation
// unit unless we're in C++, since qualified lookup into the TU is never
// performed.
if (LookupPtr || hasExternalVisibleStorage() ||
    ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) &&
     (getParentASTContext().getLangOpts().CPlusPlus ||
      !isTranslationUnit()))) {
  // If we have lazily omitted any decls, they might have the same name as
  // the decl which we are adding, so build a full lookup table before adding
  // this decl.
  buildLookup();
  makeDeclVisibleInContextImpl(D, Internal);
} else {
  setHasLazyLocalLexicalLookups(true);
}

// If we are a transparent context or inline namespace, insert into our
// parent context, too. This operation is recursive.
if (isTransparentContext() || isInlineNamespace())
  getParent()->getPrimaryContext()->
      makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);

auto *DCAsDecl = cast<Decl>(this);
// Notify that a decl was made visible unless we are a Tag being defined.
if (!(isa<TagDecl>(DCAsDecl) && cast<TagDecl>(DCAsDecl)->isBeingDefined()))
  if (ASTMutationListener *L = DCAsDecl->getASTMutationListener())
    L->AddedVisibleDecl(this, D);
1845}

1847void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) {
// Find or create the stored declaration map.
StoredDeclsMap *Map = LookupPtr;
if (!Map) {
  ASTContext *C = &getParentASTContext();
  Map = CreateStoredDeclsMap(*C);
}

// If there is an external AST source, load any declarations it knows about
// with this declaration's name.
// If the lookup table contains an entry about this name it means that we
// have already checked the external source.
if (!Internal)
  if (ExternalASTSource *Source = getParentASTContext().getExternalSource())
    if (hasExternalVisibleStorage() &&
        Map->find(D->getDeclName()) == Map->end())
      Source->FindExternalVisibleDeclsByName(this, D->getDeclName());

// Insert this declaration into the map.
StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()];

if (Internal) {
  // If this is being added as part of loading an external declaration,
  // this may not be the only external declaration with this name.
  // In this case, we never try to replace an existing declaration; we'll
  // handle that when we finalize the list of declarations for this name.
  DeclNameEntries.setHasExternalDecls();
  DeclNameEntries.AddSubsequentDecl(D);
  return;
}

if (DeclNameEntries.isNull()) {
  DeclNameEntries.setOnlyValue(D);
  return;
}

if (DeclNameEntries.HandleRedeclaration(D, /*IsKnownNewer*/!Internal)) {
  // This declaration has replaced an existing one for which
  // declarationReplaces returns true.
  return;
}

// Put this declaration into the appropriate slot.
DeclNameEntries.AddSubsequentDecl(D);
1891}

1893UsingDirectiveDecl *DeclContext::udir_iterator::operator*() const {
return cast<UsingDirectiveDecl>(*I);
1895}

1897/// Returns iterator range [First, Last) of UsingDirectiveDecls stored within
1898/// this context.
1899DeclContext::udir_range DeclContext::using_directives() const {
// FIXME: Use something more efficient than normal lookup for using
// directives. In C++, using directives are looked up more than anything else.
lookup_result Result = lookup(UsingDirectiveDecl::getName());
return udir_range(Result.begin(), Result.end());
1904}

1906//===----------------------------------------------------------------------===//
1907// Creation and Destruction of StoredDeclsMaps.                               //
1908//===----------------------------------------------------------------------===//

1910StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const {
assert(!LookupPtr && "context already has a decls map")((!LookupPtr && "context already has a decls map") ? static_cast
<void> (0) : __assert_fail ("!LookupPtr && \"context already has a decls map\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1911, __PRETTY_FUNCTION__));
assert(getPrimaryContext() == this &&((getPrimaryContext() == this && "creating decls map on non-primary context"
) ? static_cast<void> (0) : __assert_fail ("getPrimaryContext() == this && \"creating decls map on non-primary context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1913, __PRETTY_FUNCTION__))
       "creating decls map on non-primary context")((getPrimaryContext() == this && "creating decls map on non-primary context"
) ? static_cast<void> (0) : __assert_fail ("getPrimaryContext() == this && \"creating decls map on non-primary context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1913, __PRETTY_FUNCTION__));

StoredDeclsMap *M;
bool Dependent = isDependentContext();
if (Dependent)
  M = new DependentStoredDeclsMap();
else
  M = new StoredDeclsMap();
M->Previous = C.LastSDM;
C.LastSDM = llvm::PointerIntPair<StoredDeclsMap*,1>(M, Dependent);
LookupPtr = M;
return M;
1925}

1927void ASTContext::ReleaseDeclContextMaps() {
// It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap
// pointer because the subclass doesn't add anything that needs to
// be deleted.
StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt());
1932}

1934void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) {
while (Map) {
  // Advance the iteration before we invalidate memory.
  llvm::PointerIntPair<StoredDeclsMap*,1> Next = Map->Previous;

  if (Dependent)
    delete static_cast<DependentStoredDeclsMap*>(Map);
  else
    delete Map;

  Map = Next.getPointer();
  Dependent = Next.getInt();
}
1947}

1949DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C,
                                               DeclContext *Parent,
                                         const PartialDiagnostic &PDiag) {
assert(Parent->isDependentContext()((Parent->isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"
) ? static_cast<void> (0) : __assert_fail ("Parent->isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1953, __PRETTY_FUNCTION__))
1
Assuming the condition is true→
2
←
'?' condition is true→
       && "cannot iterate dependent diagnostics of non-dependent context")((Parent->isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"
) ? static_cast<void> (0) : __assert_fail ("Parent->isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/lib/AST/DeclBase.cpp"
, 1953, __PRETTY_FUNCTION__));
Parent = Parent->getPrimaryContext();
if (!Parent->LookupPtr)
3
←
Assuming the condition is false→
4
←
Taking false branch→
  Parent->CreateStoredDeclsMap(C);

auto *Map = static_cast<DependentStoredDeclsMap *>(Parent->LookupPtr);

// Allocate the copy of the PartialDiagnostic via the ASTContext's
// BumpPtrAllocator, rather than the ASTContext itself.
PartialDiagnostic::Storage *DiagStorage = nullptr;
if (PDiag.hasStorage())
5
←
Taking true branch→
  DiagStorage = new (C) PartialDiagnostic::Storage;
6
←
Null pointer value stored to 'DiagStorage'→

auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage);
7
←
Passing null pointer value via 2nd parameter 'Storage'→
8
←
Calling constructor for 'DependentDiagnostic'→

// TODO: Maybe we shouldn't reverse the order during insertion.
DD->NextDiagnostic = Map->FirstDiagnostic;
Map->FirstDiagnostic = DD;

return DD;
1973}

←

/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h

→

1//==- DependentDiagnostic.h - Dependently-generated diagnostics --*- C++ -*-==//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9//  This file defines interfaces for diagnostics which may or may
10//  fire based on how a template is instantiated.
11//
12//  At the moment, the only consumer of this interface is access
13//  control.
14//
15//===----------------------------------------------------------------------===//
16 
17#ifndef LLVM_CLANG_AST_DEPENDENTDIAGNOSTIC_H
18#define LLVM_CLANG_AST_DEPENDENTDIAGNOSTIC_H
19 
20#include "clang/AST/DeclBase.h"
21#include "clang/AST/DeclContextInternals.h"
22#include "clang/AST/Type.h"
23#include "clang/Basic/PartialDiagnostic.h"
24#include "clang/Basic/SourceLocation.h"
25#include "clang/Basic/Specifiers.h"
26#include <cassert>
27#include <iterator>
28 
29namespace clang {
30 
31class ASTContext;
32class CXXRecordDecl;
33class NamedDecl;
34 
35/// A dependently-generated diagnostic.
36class DependentDiagnostic {
37public:
38  enum AccessNonce { Access = 0 };
39 
40  static DependentDiagnostic *Create(ASTContext &Context,
41                                     DeclContext *Parent,
42                                     AccessNonce _,
43                                     SourceLocation Loc,
44                                     bool IsMemberAccess,
45                                     AccessSpecifier AS,
46                                     NamedDecl *TargetDecl,
47                                     CXXRecordDecl *NamingClass,
48                                     QualType BaseObjectType,
49                                     const PartialDiagnostic &PDiag) {
50    DependentDiagnostic *DD = Create(Context, Parent, PDiag);
51    DD->AccessData.Loc = Loc.getRawEncoding();
52    DD->AccessData.IsMember = IsMemberAccess;
53    DD->AccessData.Access = AS;
54    DD->AccessData.TargetDecl = TargetDecl;
55    DD->AccessData.NamingClass = NamingClass;
56    DD->AccessData.BaseObjectType = BaseObjectType.getAsOpaquePtr();
57    return DD;
58  }
59 
60  unsigned getKind() const {
61    return Access;
62  }
63 
64  bool isAccessToMember() const {
65    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 65, __PRETTY_FUNCTION__));
66    return AccessData.IsMember;
67  }
68 
69  AccessSpecifier getAccess() const {
70    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 70, __PRETTY_FUNCTION__));
71    return AccessSpecifier(AccessData.Access);
72  }
73 
74  SourceLocation getAccessLoc() const {
75    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 75, __PRETTY_FUNCTION__));
76    return SourceLocation::getFromRawEncoding(AccessData.Loc);
77  }
78 
79  NamedDecl *getAccessTarget() const {
80    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 80, __PRETTY_FUNCTION__));
81    return AccessData.TargetDecl;
82  }
83 
84  NamedDecl *getAccessNamingClass() const {
85    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 85, __PRETTY_FUNCTION__));
86    return AccessData.NamingClass;
87  }
88 
89  QualType getAccessBaseObjectType() const {
90    assert(getKind() == Access)((getKind() == Access) ? static_cast<void> (0) : __assert_fail
 ("getKind() == Access", "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 90, __PRETTY_FUNCTION__));
91    return QualType::getFromOpaquePtr(AccessData.BaseObjectType);
92  }
93 
94  const PartialDiagnostic &getDiagnostic() const {
95    return Diag;
96  }
97 
98private:
99  friend class DeclContext::ddiag_iterator;
100  friend class DependentStoredDeclsMap;
101 
102  DependentDiagnostic(const PartialDiagnostic &PDiag,
103                      PartialDiagnostic::Storage *Storage)
104    : Diag(PDiag, Storage) {}
9
←
Passing null pointer value via 2nd parameter 'DiagStorage'→
10
←
Calling constructor for 'PartialDiagnostic'→
105 
106  static DependentDiagnostic *Create(ASTContext &Context,
107                                     DeclContext *Parent,
108                                     const PartialDiagnostic &PDiag);
109 
110  DependentDiagnostic *NextDiagnostic;
111 
112  PartialDiagnostic Diag;
113 
114  struct {
115    unsigned Loc;
116    unsigned Access : 2;
117    unsigned IsMember : 1;
118    NamedDecl *TargetDecl;
119    CXXRecordDecl *NamingClass;
120    void *BaseObjectType;
121  } AccessData;
122};
123 
124/// An iterator over the dependent diagnostics in a dependent context.
125class DeclContext::ddiag_iterator {
126public:
127  ddiag_iterator() = default;
128  explicit ddiag_iterator(DependentDiagnostic *Ptr) : Ptr(Ptr) {}
129 
130  using value_type = DependentDiagnostic *;
131  using reference = DependentDiagnostic *;
132  using pointer = DependentDiagnostic *;
133  using difference_type = int;
134  using iterator_category = std::forward_iterator_tag;
135 
136  reference operator*() const { return Ptr; }
137 
138  ddiag_iterator &operator++() {
139    assert(Ptr && "attempt to increment past end of diag list")((Ptr && "attempt to increment past end of diag list"
) ? static_cast<void> (0) : __assert_fail ("Ptr && \"attempt to increment past end of diag list\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 139, __PRETTY_FUNCTION__));
140    Ptr = Ptr->NextDiagnostic;
141    return *this;
142  }
143 
144  ddiag_iterator operator++(int) {
145    ddiag_iterator tmp = *this;
146    ++*this;
147    return tmp;
148  }
149 
150  bool operator==(ddiag_iterator Other) const {
151    return Ptr == Other.Ptr;
152  }
153 
154  bool operator!=(ddiag_iterator Other) const {
155    return Ptr != Other.Ptr;
156  }
157 
158  ddiag_iterator &operator+=(difference_type N) {
159    assert(N >= 0 && "cannot rewind a DeclContext::ddiag_iterator")((N >= 0 && "cannot rewind a DeclContext::ddiag_iterator"
) ? static_cast<void> (0) : __assert_fail ("N >= 0 && \"cannot rewind a DeclContext::ddiag_iterator\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 159, __PRETTY_FUNCTION__));
160    while (N--)
161      ++*this;
162    return *this;
163  }
164 
165  ddiag_iterator operator+(difference_type N) const {
166    ddiag_iterator tmp = *this;
167    tmp += N;
168    return tmp;
169  }
170 
171private:
172  DependentDiagnostic *Ptr = nullptr;
173};
174 
175inline DeclContext::ddiag_range DeclContext::ddiags() const {
176  assert(isDependentContext()((isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"
) ? static_cast<void> (0) : __assert_fail ("isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 177, __PRETTY_FUNCTION__))
177         && "cannot iterate dependent diagnostics of non-dependent context")((isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"
) ? static_cast<void> (0) : __assert_fail ("isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/AST/DependentDiagnostic.h"
, 177, __PRETTY_FUNCTION__));
178  const DependentStoredDeclsMap *Map
179    = static_cast<DependentStoredDeclsMap*>(getPrimaryContext()->getLookupPtr());
180 
181  if (!Map)
182    // Return an empty range using the always-end default constructor.
183    return ddiag_range(ddiag_iterator(), ddiag_iterator());
184 
185  return ddiag_range(ddiag_iterator(Map->FirstDiagnostic), ddiag_iterator());
186}
187 
188} // namespace clang
189 
190#endif // LLVM_CLANG_AST_DEPENDENTDIAGNOSTIC_H

←

/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h

1//===- PartialDiagnostic.h - Diagnostic "closures" --------------*- 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/// Implements a partial diagnostic that can be emitted anwyhere
11/// in a DiagnosticBuilder stream.
12//
13//===----------------------------------------------------------------------===//

15#ifndef LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H
16#define LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H

18#include "clang/Basic/Diagnostic.h"
19#include "clang/Basic/PartialDiagnostic.h"
20#include "clang/Basic/LLVM.h"
21#include "clang/Basic/SourceLocation.h"
22#include "llvm/ADT/SmallVector.h"
23#include "llvm/ADT/StringRef.h"
24#include <cassert>
25#include <cstdint>
26#include <string>
27#include <type_traits>
28#include <utility>

30namespace clang {

32class DeclContext;
33class IdentifierInfo;

35class PartialDiagnostic {
36public:
enum {
    // The MaxArguments and MaxFixItHints member enum values from
    // DiagnosticsEngine are private but DiagnosticsEngine declares
    // PartialDiagnostic a friend.  These enum values are redeclared
    // here so that the nested Storage class below can access them.
    MaxArguments = DiagnosticsEngine::MaxArguments
};

struct Storage {
  enum {
      /// The maximum number of arguments we can hold. We
      /// currently only support up to 10 arguments (%0-%9).
      ///
      /// A single diagnostic with more than that almost certainly has to
      /// be simplified anyway.
      MaxArguments = PartialDiagnostic::MaxArguments
  };

  /// The number of entries in Arguments.
  unsigned char NumDiagArgs = 0;

  /// Specifies for each argument whether it is in DiagArgumentsStr
  /// or in DiagArguments.
  unsigned char DiagArgumentsKind[MaxArguments];

  /// The values for the various substitution positions.
  ///
  /// This is used when the argument is not an std::string. The specific value
  /// is mangled into an intptr_t and the interpretation depends on exactly
  /// what sort of argument kind it is.
  intptr_t DiagArgumentsVal[MaxArguments];

  /// The values for the various substitution positions that have
  /// string arguments.
  std::string DiagArgumentsStr[MaxArguments];

  /// The list of ranges added to this diagnostic.
  SmallVector<CharSourceRange, 8> DiagRanges;

  /// If valid, provides a hint with some code to insert, remove, or
  /// modify at a particular position.
  SmallVector<FixItHint, 6>  FixItHints;

  Storage() = default;
};

/// An allocator for Storage objects, which uses a small cache to
/// objects, used to reduce malloc()/free() traffic for partial diagnostics.
class StorageAllocator {
  static const unsigned NumCached = 16;
  Storage Cached[NumCached];
  Storage *FreeList[NumCached];
  unsigned NumFreeListEntries;

public:
  StorageAllocator();
  ~StorageAllocator();

  /// Allocate new storage.
  Storage *Allocate() {
    if (NumFreeListEntries == 0)
      return new Storage;

    Storage *Result = FreeList[--NumFreeListEntries];
    Result->NumDiagArgs = 0;
    Result->DiagRanges.clear();
    Result->FixItHints.clear();
    return Result;
  }

  /// Free the given storage object.
  void Deallocate(Storage *S) {
    if (S >= Cached && S <= Cached + NumCached) {
      FreeList[NumFreeListEntries++] = S;
      return;
    }

    delete S;
  }
};

118private:
// NOTE: Sema assumes that PartialDiagnostic is location-invariant
// in the sense that its bits can be safely memcpy'ed and destructed
// in the new location.

/// The diagnostic ID.
mutable unsigned DiagID = 0;

/// Storage for args and ranges.
mutable Storage *DiagStorage = nullptr;

/// Allocator used to allocate storage for this diagnostic.
StorageAllocator *Allocator = nullptr;

/// Retrieve storage for this particular diagnostic.
Storage *getStorage() const {
  if (DiagStorage)
    return DiagStorage;

  if (Allocator)
    DiagStorage = Allocator->Allocate();
  else {
    assert(Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0)))((Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t
(0))) ? static_cast<void> (0) : __assert_fail ("Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0))"
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 140, __PRETTY_FUNCTION__));
    DiagStorage = new Storage;
  }
  return DiagStorage;
}

void freeStorage() {
  if (!DiagStorage)
    return;

  // The hot path for PartialDiagnostic is when we just used it to wrap an ID
  // (typically so we have the flexibility of passing a more complex
  // diagnostic into the callee, but that does not commonly occur).
  //
  // Split this out into a slow function for silly compilers (*cough*) which
  // can't do decent partial inlining.
  freeStorageSlow();
}

void freeStorageSlow() {
  if (Allocator)
    Allocator->Deallocate(DiagStorage);
  else if (Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0)))
    delete DiagStorage;
  DiagStorage = nullptr;
}

void AddSourceRange(const CharSourceRange &R) const {
  if (!DiagStorage)
    DiagStorage = getStorage();

  DiagStorage->DiagRanges.push_back(R);
}

void AddFixItHint(const FixItHint &Hint) const {
  if (Hint.isNull())
    return;

  if (!DiagStorage)
    DiagStorage = getStorage();

  DiagStorage->FixItHints.push_back(Hint);
}

184public:
struct NullDiagnostic {};

/// Create a null partial diagnostic, which cannot carry a payload,
/// and only exists to be swapped with a real partial diagnostic.
PartialDiagnostic(NullDiagnostic) {}

PartialDiagnostic(unsigned DiagID, StorageAllocator &Allocator)
    : DiagID(DiagID), Allocator(&Allocator) {}

PartialDiagnostic(const PartialDiagnostic &Other)
    : DiagID(Other.DiagID), Allocator(Other.Allocator) {
  if (Other.DiagStorage) {
    DiagStorage = getStorage();
    *DiagStorage = *Other.DiagStorage;
  }
}

PartialDiagnostic(PartialDiagnostic &&Other)
    : DiagID(Other.DiagID), DiagStorage(Other.DiagStorage),
      Allocator(Other.Allocator) {
  Other.DiagStorage = nullptr;
}

PartialDiagnostic(const PartialDiagnostic &Other, Storage *DiagStorage)
    : DiagID(Other.DiagID), DiagStorage(DiagStorage),
11
←
Null pointer value stored to field 'DiagStorage'→
      Allocator(reinterpret_cast<StorageAllocator *>(~uintptr_t(0))) {
  if (Other.DiagStorage)
12
←
Taking true branch→
    *this->DiagStorage = *Other.DiagStorage;
13
←
Called C++ object pointer is null
}

PartialDiagnostic(const Diagnostic &Other, StorageAllocator &Allocator)
    : DiagID(Other.getID()), Allocator(&Allocator) {
  // Copy arguments.
  for (unsigned I = 0, N = Other.getNumArgs(); I != N; ++I) {
    if (Other.getArgKind(I) == DiagnosticsEngine::ak_std_string)
      AddString(Other.getArgStdStr(I));
    else
      AddTaggedVal(Other.getRawArg(I), Other.getArgKind(I));
  }

  // Copy source ranges.
  for (unsigned I = 0, N = Other.getNumRanges(); I != N; ++I)
    AddSourceRange(Other.getRange(I));

  // Copy fix-its.
  for (unsigned I = 0, N = Other.getNumFixItHints(); I != N; ++I)
    AddFixItHint(Other.getFixItHint(I));
}

PartialDiagnostic &operator=(const PartialDiagnostic &Other) {
  DiagID = Other.DiagID;
  if (Other.DiagStorage) {
    if (!DiagStorage)
      DiagStorage = getStorage();

    *DiagStorage = *Other.DiagStorage;
  } else {
    freeStorage();
  }

  return *this;
}

PartialDiagnostic &operator=(PartialDiagnostic &&Other) {
  freeStorage();

  DiagID = Other.DiagID;
  DiagStorage = Other.DiagStorage;
  Allocator = Other.Allocator;

  Other.DiagStorage = nullptr;
  return *this;
}

~PartialDiagnostic() {
  freeStorage();
}

void swap(PartialDiagnostic &PD) {
  std::swap(DiagID, PD.DiagID);
  std::swap(DiagStorage, PD.DiagStorage);
  std::swap(Allocator, PD.Allocator);
}

unsigned getDiagID() const { return DiagID; }

void AddTaggedVal(intptr_t V, DiagnosticsEngine::ArgumentKind Kind) const {
  if (!DiagStorage)
    DiagStorage = getStorage();

  assert(DiagStorage->NumDiagArgs < Storage::MaxArguments &&((DiagStorage->NumDiagArgs < Storage::MaxArguments &&
 "Too many arguments to diagnostic!") ? static_cast<void>
 (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 276, __PRETTY_FUNCTION__))
         "Too many arguments to diagnostic!")((DiagStorage->NumDiagArgs < Storage::MaxArguments &&
 "Too many arguments to diagnostic!") ? static_cast<void>
 (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 276, __PRETTY_FUNCTION__));
  DiagStorage->DiagArgumentsKind[DiagStorage->NumDiagArgs] = Kind;
  DiagStorage->DiagArgumentsVal[DiagStorage->NumDiagArgs++] = V;
}

void AddString(StringRef V) const {
  if (!DiagStorage)
    DiagStorage = getStorage();

  assert(DiagStorage->NumDiagArgs < Storage::MaxArguments &&((DiagStorage->NumDiagArgs < Storage::MaxArguments &&
 "Too many arguments to diagnostic!") ? static_cast<void>
 (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 286, __PRETTY_FUNCTION__))
         "Too many arguments to diagnostic!")((DiagStorage->NumDiagArgs < Storage::MaxArguments &&
 "Too many arguments to diagnostic!") ? static_cast<void>
 (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 286, __PRETTY_FUNCTION__));
  DiagStorage->DiagArgumentsKind[DiagStorage->NumDiagArgs]
    = DiagnosticsEngine::ak_std_string;
  DiagStorage->DiagArgumentsStr[DiagStorage->NumDiagArgs++] = V;
}

void Emit(const DiagnosticBuilder &DB) const {
  if (!DiagStorage)
    return;

  // Add all arguments.
  for (unsigned i = 0, e = DiagStorage->NumDiagArgs; i != e; ++i) {
    if ((DiagnosticsEngine::ArgumentKind)DiagStorage->DiagArgumentsKind[i]
          == DiagnosticsEngine::ak_std_string)
      DB.AddString(DiagStorage->DiagArgumentsStr[i]);
    else
      DB.AddTaggedVal(DiagStorage->DiagArgumentsVal[i],
          (DiagnosticsEngine::ArgumentKind)DiagStorage->DiagArgumentsKind[i]);
  }

  // Add all ranges.
  for (const CharSourceRange &Range : DiagStorage->DiagRanges)
    DB.AddSourceRange(Range);

  // Add all fix-its.
  for (const FixItHint &Fix : DiagStorage->FixItHints)
    DB.AddFixItHint(Fix);
}

void EmitToString(DiagnosticsEngine &Diags,
                  SmallVectorImpl<char> &Buf) const {
  // FIXME: It should be possible to render a diagnostic to a string without
  //        messing with the state of the diagnostics engine.
  DiagnosticBuilder DB(Diags.Report(getDiagID()));
  Emit(DB);
  DB.FlushCounts();
  Diagnostic(&Diags).FormatDiagnostic(Buf);
  DB.Clear();
  Diags.Clear();
}

/// Clear out this partial diagnostic, giving it a new diagnostic ID
/// and removing all of its arguments, ranges, and fix-it hints.
void Reset(unsigned DiagID = 0) {
  this->DiagID = DiagID;
  freeStorage();
}

bool hasStorage() const { return DiagStorage != nullptr; }

/// Retrieve the string argument at the given index.
StringRef getStringArg(unsigned I) {
  assert(DiagStorage && "No diagnostic storage?")((DiagStorage && "No diagnostic storage?") ? static_cast
<void> (0) : __assert_fail ("DiagStorage && \"No diagnostic storage?\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 338, __PRETTY_FUNCTION__));
  assert(I < DiagStorage->NumDiagArgs && "Not enough diagnostic args")((I < DiagStorage->NumDiagArgs && "Not enough diagnostic args"
) ? static_cast<void> (0) : __assert_fail ("I < DiagStorage->NumDiagArgs && \"Not enough diagnostic args\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 339, __PRETTY_FUNCTION__));
  assert(DiagStorage->DiagArgumentsKind[I]((DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::
ak_std_string && "Not a string arg") ? static_cast<
void> (0) : __assert_fail ("DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::ak_std_string && \"Not a string arg\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 341, __PRETTY_FUNCTION__))
           == DiagnosticsEngine::ak_std_string && "Not a string arg")((DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::
ak_std_string && "Not a string arg") ? static_cast<
void> (0) : __assert_fail ("DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::ak_std_string && \"Not a string arg\""
, "/build/llvm-toolchain-snapshot-9~svn362543/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 341, __PRETTY_FUNCTION__));
  return DiagStorage->DiagArgumentsStr[I];
}

friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                           unsigned I) {
  PD.AddTaggedVal(I, DiagnosticsEngine::ak_uint);
  return PD;
}

friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                           int I) {
  PD.AddTaggedVal(I, DiagnosticsEngine::ak_sint);
  return PD;
}

friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                                  const char *S) {
  PD.AddTaggedVal(reinterpret_cast<intptr_t>(S),
                  DiagnosticsEngine::ak_c_string);
  return PD;
}

friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                                  StringRef S) {

  PD.AddString(S);
  return PD;
}

friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                                  const IdentifierInfo *II) {
  PD.AddTaggedVal(reinterpret_cast<intptr_t>(II),
                  DiagnosticsEngine::ak_identifierinfo);
  return PD;
}

// Adds a DeclContext to the diagnostic. The enable_if template magic is here
// so that we only match those arguments that are (statically) DeclContexts;
// other arguments that derive from DeclContext (e.g., RecordDecls) will not
// match.
template<typename T>
friend inline
typename std::enable_if<std::is_same<T, DeclContext>::value,
                        const PartialDiagnostic &>::type
operator<<(const PartialDiagnostic &PD, T *DC) {
  PD.AddTaggedVal(reinterpret_cast<intptr_t>(DC),
                  DiagnosticsEngine::ak_declcontext);
  return PD;
}

friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                                  SourceRange R) {
  PD.AddSourceRange(CharSourceRange::getTokenRange(R));
  return PD;
}

friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                                  const CharSourceRange &R) {
  PD.AddSourceRange(R);
  return PD;
}

friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
                                           const FixItHint &Hint) {
  PD.AddFixItHint(Hint);
  return PD;
}
409};

411inline const DiagnosticBuilder &operator<<(const DiagnosticBuilder &DB,
                                         const PartialDiagnostic &PD) {
PD.Emit(DB);
return DB;
415}

417/// A partial diagnostic along with the source location where this
418/// diagnostic occurs.
419using PartialDiagnosticAt = std::pair<SourceLocation, PartialDiagnostic>;

421} // namespace clang

423#endif // LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H