Bug Summary

File:tools/clang/include/clang/AST/DeclContextInternals.h
Warning:line 93, column 7
Potential leak of memory pointed to by 'VT'

Annotated Source Code

Press '?' to see keyboard shortcuts

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~svn358860/build-llvm/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include -I /build/llvm-toolchain-snapshot-9~svn358860/build-llvm/tools/clang/include -I /build/llvm-toolchain-snapshot-9~svn358860/build-llvm/include -I /build/llvm-toolchain-snapshot-9~svn358860/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~svn358860/build-llvm/tools/clang/lib/AST -fdebug-prefix-map=/build/llvm-toolchain-snapshot-9~svn358860=. -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-04-22-050718-5320-1 -x c++ /build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp -faddrsig

/build/llvm-toolchain-snapshot-9~svn358860/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//===----------------------------------------------------------------------===//
12
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>
51
52using namespace clang;
53
54//===----------------------------------------------------------------------===//
55// Statistics
56//===----------------------------------------------------------------------===//
57
58#define DECL(DERIVED, BASE) static int n##DERIVED##s = 0;
59#define ABSTRACT_DECL(DECL)
60#include "clang/AST/DeclNodes.inc"
61
62void Decl::updateOutOfDate(IdentifierInfo &II) const {
63 getASTContext().getExternalSource()->updateOutOfDateIdentifier(II);
64}
65
66#define DECL(DERIVED, BASE) \
67 static_assert(alignof(Decl) >= alignof(DERIVED##Decl), \
68 "Alignment sufficient after objects prepended to " #DERIVED);
69#define ABSTRACT_DECL(DECL)
70#include "clang/AST/DeclNodes.inc"
71
72void *Decl::operator new(std::size_t Size, const ASTContext &Context,
73 unsigned ID, std::size_t Extra) {
74 // Allocate an extra 8 bytes worth of storage, which ensures that the
75 // resulting pointer will still be 8-byte aligned.
76 static_assert(sizeof(unsigned) * 2 >= alignof(Decl),
77 "Decl won't be misaligned");
78 void *Start = Context.Allocate(Size + Extra + 8);
79 void *Result = (char*)Start + 8;
80
81 unsigned *PrefixPtr = (unsigned *)Result - 2;
82
83 // Zero out the first 4 bytes; this is used to store the owning module ID.
84 PrefixPtr[0] = 0;
85
86 // Store the global declaration ID in the second 4 bytes.
87 PrefixPtr[1] = ID;
88
89 return Result;
90}
91
92void *Decl::operator new(std::size_t Size, const ASTContext &Ctx,
93 DeclContext *Parent, std::size_t Extra) {
94 assert(!Parent || &Parent->getParentASTContext() == &Ctx)((!Parent || &Parent->getParentASTContext() == &Ctx
) ? static_cast<void> (0) : __assert_fail ("!Parent || &Parent->getParentASTContext() == &Ctx"
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 94, __PRETTY_FUNCTION__))
;
95 // With local visibility enabled, we track the owning module even for local
96 // declarations. We create the TU decl early and may not yet know what the
97 // LangOpts are, so conservatively allocate the storage.
98 if (Ctx.getLangOpts().trackLocalOwningModule() || !Parent) {
99 // Ensure required alignment of the resulting object by adding extra
100 // padding at the start if required.
101 size_t ExtraAlign =
102 llvm::OffsetToAlignment(sizeof(Module *), alignof(Decl));
103 auto *Buffer = reinterpret_cast<char *>(
104 ::operator new(ExtraAlign + sizeof(Module *) + Size + Extra, Ctx));
105 Buffer += ExtraAlign;
106 auto *ParentModule =
107 Parent ? cast<Decl>(Parent)->getOwningModule() : nullptr;
108 return new (Buffer) Module*(ParentModule) + 1;
109 }
110 return ::operator new(Size + Extra, Ctx);
111}
112
113Module *Decl::getOwningModuleSlow() const {
114 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 114, __PRETTY_FUNCTION__))
;
115 return getASTContext().getExternalSource()->getModule(getOwningModuleID());
116}
117
118bool Decl::hasLocalOwningModuleStorage() const {
119 return getASTContext().getLangOpts().trackLocalOwningModule();
120}
121
122const char *Decl::getDeclKindName() const {
123 switch (DeclKind) {
124 default: llvm_unreachable("Declaration not in DeclNodes.inc!")::llvm::llvm_unreachable_internal("Declaration not in DeclNodes.inc!"
, "/build/llvm-toolchain-snapshot-9~svn358860/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"
128 }
129}
130
131void Decl::setInvalidDecl(bool Invalid) {
132 InvalidDecl = Invalid;
133 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 133, __PRETTY_FUNCTION__))
;
134 if (!Invalid) {
135 return;
136 }
137
138 if (!isa<ParmVarDecl>(this)) {
139 // Defensive maneuver for ill-formed code: we're likely not to make it to
140 // a point where we set the access specifier, so default it to "public"
141 // to avoid triggering asserts elsewhere in the front end.
142 setAccess(AS_public);
143 }
144
145 // Marking a DecompositionDecl as invalid implies all the child BindingDecl's
146 // are invalid too.
147 if (auto *DD = dyn_cast<DecompositionDecl>(this)) {
148 for (auto *Binding : DD->bindings()) {
149 Binding->setInvalidDecl();
150 }
151 }
152}
153
154const char *DeclContext::getDeclKindName() const {
155 switch (getDeclKind()) {
156#define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED;
157#define ABSTRACT_DECL(DECL)
158#include "clang/AST/DeclNodes.inc"
159 }
160 llvm_unreachable("Declaration context not in DeclNodes.inc!")::llvm::llvm_unreachable_internal("Declaration context not in DeclNodes.inc!"
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 160)
;
161}
162
163bool Decl::StatisticsEnabled = false;
164void Decl::EnableStatistics() {
165 StatisticsEnabled = true;
166}
167
168void Decl::PrintStats() {
169 llvm::errs() << "\n*** Decl Stats:\n";
170
171 int totalDecls = 0;
172#define DECL(DERIVED, BASE) totalDecls += n##DERIVED##s;
173#define ABSTRACT_DECL(DECL)
174#include "clang/AST/DeclNodes.inc"
175 llvm::errs() << " " << totalDecls << " decls total.\n";
176
177 int totalBytes = 0;
178#define DECL(DERIVED, BASE) \
179 if (n##DERIVED##s > 0) { \
180 totalBytes += (int)(n##DERIVED##s * sizeof(DERIVED##Decl)); \
181 llvm::errs() << " " << n##DERIVED##s << " " #DERIVED " decls, " \
182 << sizeof(DERIVED##Decl) << " each (" \
183 << n##DERIVED##s * sizeof(DERIVED##Decl) \
184 << " bytes)\n"; \
185 }
186#define ABSTRACT_DECL(DECL)
187#include "clang/AST/DeclNodes.inc"
188
189 llvm::errs() << "Total bytes = " << totalBytes << "\n";
190}
191
192void Decl::add(Kind k) {
193 switch (k) {
194#define DECL(DERIVED, BASE) case DERIVED: ++n##DERIVED##s; break;
195#define ABSTRACT_DECL(DECL)
196#include "clang/AST/DeclNodes.inc"
197 }
198}
199
200bool Decl::isTemplateParameterPack() const {
201 if (const auto *TTP = dyn_cast<TemplateTypeParmDecl>(this))
202 return TTP->isParameterPack();
203 if (const auto *NTTP = dyn_cast<NonTypeTemplateParmDecl>(this))
204 return NTTP->isParameterPack();
205 if (const auto *TTP = dyn_cast<TemplateTemplateParmDecl>(this))
206 return TTP->isParameterPack();
207 return false;
208}
209
210bool Decl::isParameterPack() const {
211 if (const auto *Parm = dyn_cast<ParmVarDecl>(this))
212 return Parm->isParameterPack();
213
214 return isTemplateParameterPack();
215}
216
217FunctionDecl *Decl::getAsFunction() {
218 if (auto *FD = dyn_cast<FunctionDecl>(this))
219 return FD;
220 if (const auto *FTD = dyn_cast<FunctionTemplateDecl>(this))
221 return FTD->getTemplatedDecl();
222 return nullptr;
223}
224
225bool Decl::isTemplateDecl() const {
226 return isa<TemplateDecl>(this);
227}
228
229TemplateDecl *Decl::getDescribedTemplate() const {
230 if (auto *FD = dyn_cast<FunctionDecl>(this))
231 return FD->getDescribedFunctionTemplate();
232 else if (auto *RD = dyn_cast<CXXRecordDecl>(this))
233 return RD->getDescribedClassTemplate();
234 else if (auto *VD = dyn_cast<VarDecl>(this))
235 return VD->getDescribedVarTemplate();
236 else if (auto *AD = dyn_cast<TypeAliasDecl>(this))
237 return AD->getDescribedAliasTemplate();
238
239 return nullptr;
240}
241
242bool Decl::isTemplated() const {
243 // A declaration is dependent if it is a template or a template pattern, or
244 // is within (lexcially for a friend, semantically otherwise) a dependent
245 // context.
246 // FIXME: Should local extern declarations be treated like friends?
247 if (auto *AsDC = dyn_cast<DeclContext>(this))
248 return AsDC->isDependentContext();
249 auto *DC = getFriendObjectKind() ? getLexicalDeclContext() : getDeclContext();
250 return DC->isDependentContext() || isTemplateDecl() || getDescribedTemplate();
251}
252
253const DeclContext *Decl::getParentFunctionOrMethod() const {
254 for (const DeclContext *DC = getDeclContext();
255 DC && !DC->isTranslationUnit() && !DC->isNamespace();
256 DC = DC->getParent())
257 if (DC->isFunctionOrMethod())
258 return DC;
259
260 return nullptr;
261}
262
263//===----------------------------------------------------------------------===//
264// PrettyStackTraceDecl Implementation
265//===----------------------------------------------------------------------===//
266
267void PrettyStackTraceDecl::print(raw_ostream &OS) const {
268 SourceLocation TheLoc = Loc;
269 if (TheLoc.isInvalid() && TheDecl)
270 TheLoc = TheDecl->getLocation();
271
272 if (TheLoc.isValid()) {
273 TheLoc.print(OS, SM);
274 OS << ": ";
275 }
276
277 OS << Message;
278
279 if (const auto *DN = dyn_cast_or_null<NamedDecl>(TheDecl)) {
280 OS << " '";
281 DN->printQualifiedName(OS);
282 OS << '\'';
283 }
284 OS << '\n';
285}
286
287//===----------------------------------------------------------------------===//
288// Decl Implementation
289//===----------------------------------------------------------------------===//
290
291// Out-of-line virtual method providing a home for Decl.
292Decl::~Decl() = default;
293
294void Decl::setDeclContext(DeclContext *DC) {
295 DeclCtx = DC;
296}
297
298void Decl::setLexicalDeclContext(DeclContext *DC) {
299 if (DC == getLexicalDeclContext())
300 return;
301
302 if (isInSemaDC()) {
303 setDeclContextsImpl(getDeclContext(), DC, getASTContext());
304 } else {
305 getMultipleDC()->LexicalDC = DC;
306 }
307
308 // FIXME: We shouldn't be changing the lexical context of declarations
309 // imported from AST files.
310 if (!isFromASTFile()) {
311 setModuleOwnershipKind(getModuleOwnershipKindForChildOf(DC));
312 if (hasOwningModule())
313 setLocalOwningModule(cast<Decl>(DC)->getOwningModule());
314 }
315
316 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
317 (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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
318 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
319 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 319, __PRETTY_FUNCTION__))
;
320}
321
322void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC,
323 ASTContext &Ctx) {
324 if (SemaDC == LexicalDC) {
325 DeclCtx = SemaDC;
326 } else {
327 auto *MDC = new (Ctx) Decl::MultipleDC();
328 MDC->SemanticDC = SemaDC;
329 MDC->LexicalDC = LexicalDC;
330 DeclCtx = MDC;
331 }
332}
333
334bool Decl::isLexicallyWithinFunctionOrMethod() const {
335 const DeclContext *LDC = getLexicalDeclContext();
336 while (true) {
337 if (LDC->isFunctionOrMethod())
338 return true;
339 if (!isa<TagDecl>(LDC))
340 return false;
341 LDC = LDC->getLexicalParent();
342 }
343 return false;
344}
345
346bool Decl::isInAnonymousNamespace() const {
347 for (const DeclContext *DC = getDeclContext(); DC; DC = DC->getParent()) {
348 if (const auto *ND = dyn_cast<NamespaceDecl>(DC))
349 if (ND->isAnonymousNamespace())
350 return true;
351 }
352
353 return false;
354}
355
356bool Decl::isInStdNamespace() const {
357 return getDeclContext()->isStdNamespace();
358}
359
360TranslationUnitDecl *Decl::getTranslationUnitDecl() {
361 if (auto *TUD = dyn_cast<TranslationUnitDecl>(this))
362 return TUD;
363
364 DeclContext *DC = getDeclContext();
365 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 365, __PRETTY_FUNCTION__))
;
366
367 while (!DC->isTranslationUnit()) {
368 DC = DC->getParent();
369 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 369, __PRETTY_FUNCTION__))
;
370 }
371
372 return cast<TranslationUnitDecl>(DC);
373}
374
375ASTContext &Decl::getASTContext() const {
376 return getTranslationUnitDecl()->getASTContext();
377}
378
379ASTMutationListener *Decl::getASTMutationListener() const {
380 return getASTContext().getASTMutationListener();
381}
382
383unsigned Decl::getMaxAlignment() const {
384 if (!hasAttrs())
385 return 0;
386
387 unsigned Align = 0;
388 const AttrVec &V = getAttrs();
389 ASTContext &Ctx = getASTContext();
390 specific_attr_iterator<AlignedAttr> I(V.begin()), E(V.end());
391 for (; I != E; ++I)
392 Align = std::max(Align, I->getAlignment(Ctx));
393 return Align;
394}
395
396bool Decl::isUsed(bool CheckUsedAttr) const {
397 const Decl *CanonD = getCanonicalDecl();
398 if (CanonD->Used)
399 return true;
400
401 // Check for used attribute.
402 // Ask the most recent decl, since attributes accumulate in the redecl chain.
403 if (CheckUsedAttr && getMostRecentDecl()->hasAttr<UsedAttr>())
404 return true;
405
406 // The information may have not been deserialized yet. Force deserialization
407 // to complete the needed information.
408 return getMostRecentDecl()->getCanonicalDecl()->Used;
409}
410
411void Decl::markUsed(ASTContext &C) {
412 if (isUsed(false))
413 return;
414
415 if (C.getASTMutationListener())
416 C.getASTMutationListener()->DeclarationMarkedUsed(this);
417
418 setIsUsed();
419}
420
421bool Decl::isReferenced() const {
422 if (Referenced)
423 return true;
424
425 // Check redeclarations.
426 for (const auto *I : redecls())
427 if (I->Referenced)
428 return true;
429
430 return false;
431}
432
433bool Decl::isExported() const {
434 if (isModulePrivate())
435 return false;
436 // Namespaces are always exported.
437 if (isa<TranslationUnitDecl>(this) || isa<NamespaceDecl>(this))
438 return true;
439 // Otherwise, this is a strictly lexical check.
440 for (auto *DC = getLexicalDeclContext(); DC; DC = DC->getLexicalParent()) {
441 if (cast<Decl>(DC)->isModulePrivate())
442 return false;
443 if (isa<ExportDecl>(DC))
444 return true;
445 }
446 return false;
447}
448
449ExternalSourceSymbolAttr *Decl::getExternalSourceSymbolAttr() const {
450 const Decl *Definition = nullptr;
451 if (auto *ID = dyn_cast<ObjCInterfaceDecl>(this)) {
452 Definition = ID->getDefinition();
453 } else if (auto *PD = dyn_cast<ObjCProtocolDecl>(this)) {
454 Definition = PD->getDefinition();
455 } else if (auto *TD = dyn_cast<TagDecl>(this)) {
456 Definition = TD->getDefinition();
457 }
458 if (!Definition)
459 Definition = this;
460
461 if (auto *attr = Definition->getAttr<ExternalSourceSymbolAttr>())
462 return attr;
463 if (auto *dcd = dyn_cast<Decl>(getDeclContext())) {
464 return dcd->getAttr<ExternalSourceSymbolAttr>();
465 }
466
467 return nullptr;
468}
469
470bool Decl::hasDefiningAttr() const {
471 return hasAttr<AliasAttr>() || hasAttr<IFuncAttr>();
472}
473
474const Attr *Decl::getDefiningAttr() const {
475 if (auto *AA = getAttr<AliasAttr>())
476 return AA;
477 if (auto *IFA = getAttr<IFuncAttr>())
478 return IFA;
479 return nullptr;
480}
481
482static StringRef getRealizedPlatform(const AvailabilityAttr *A,
483 const ASTContext &Context) {
484 // Check if this is an App Extension "platform", and if so chop off
485 // the suffix for matching with the actual platform.
486 StringRef RealizedPlatform = A->getPlatform()->getName();
487 if (!Context.getLangOpts().AppExt)
488 return RealizedPlatform;
489 size_t suffix = RealizedPlatform.rfind("_app_extension");
490 if (suffix != StringRef::npos)
491 return RealizedPlatform.slice(0, suffix);
492 return RealizedPlatform;
493}
494
495/// Determine the availability of the given declaration based on
496/// the target platform.
497///
498/// When it returns an availability result other than \c AR_Available,
499/// if the \p Message parameter is non-NULL, it will be set to a
500/// string describing why the entity is unavailable.
501///
502/// FIXME: Make these strings localizable, since they end up in
503/// diagnostics.
504static AvailabilityResult CheckAvailability(ASTContext &Context,
505 const AvailabilityAttr *A,
506 std::string *Message,
507 VersionTuple EnclosingVersion) {
508 if (EnclosingVersion.empty())
509 EnclosingVersion = Context.getTargetInfo().getPlatformMinVersion();
510
511 if (EnclosingVersion.empty())
512 return AR_Available;
513
514 StringRef ActualPlatform = A->getPlatform()->getName();
515 StringRef TargetPlatform = Context.getTargetInfo().getPlatformName();
516
517 // Match the platform name.
518 if (getRealizedPlatform(A, Context) != TargetPlatform)
519 return AR_Available;
520
521 StringRef PrettyPlatformName
522 = AvailabilityAttr::getPrettyPlatformName(ActualPlatform);
523
524 if (PrettyPlatformName.empty())
525 PrettyPlatformName = ActualPlatform;
526
527 std::string HintMessage;
528 if (!A->getMessage().empty()) {
529 HintMessage = " - ";
530 HintMessage += A->getMessage();
531 }
532
533 // Make sure that this declaration has not been marked 'unavailable'.
534 if (A->getUnavailable()) {
535 if (Message) {
536 Message->clear();
537 llvm::raw_string_ostream Out(*Message);
538 Out << "not available on " << PrettyPlatformName
539 << HintMessage;
540 }
541
542 return AR_Unavailable;
543 }
544
545 // Make sure that this declaration has already been introduced.
546 if (!A->getIntroduced().empty() &&
547 EnclosingVersion < A->getIntroduced()) {
548 if (Message) {
549 Message->clear();
550 llvm::raw_string_ostream Out(*Message);
551 VersionTuple VTI(A->getIntroduced());
552 Out << "introduced in " << PrettyPlatformName << ' '
553 << VTI << HintMessage;
554 }
555
556 return A->getStrict() ? AR_Unavailable : AR_NotYetIntroduced;
557 }
558
559 // Make sure that this declaration hasn't been obsoleted.
560 if (!A->getObsoleted().empty() && EnclosingVersion >= A->getObsoleted()) {
561 if (Message) {
562 Message->clear();
563 llvm::raw_string_ostream Out(*Message);
564 VersionTuple VTO(A->getObsoleted());
565 Out << "obsoleted in " << PrettyPlatformName << ' '
566 << VTO << HintMessage;
567 }
568
569 return AR_Unavailable;
570 }
571
572 // Make sure that this declaration hasn't been deprecated.
573 if (!A->getDeprecated().empty() && EnclosingVersion >= A->getDeprecated()) {
574 if (Message) {
575 Message->clear();
576 llvm::raw_string_ostream Out(*Message);
577 VersionTuple VTD(A->getDeprecated());
578 Out << "first deprecated in " << PrettyPlatformName << ' '
579 << VTD << HintMessage;
580 }
581
582 return AR_Deprecated;
583 }
584
585 return AR_Available;
586}
587
588AvailabilityResult Decl::getAvailability(std::string *Message,
589 VersionTuple EnclosingVersion,
590 StringRef *RealizedPlatform) const {
591 if (auto *FTD = dyn_cast<FunctionTemplateDecl>(this))
592 return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion,
593 RealizedPlatform);
594
595 AvailabilityResult Result = AR_Available;
596 std::string ResultMessage;
597
598 for (const auto *A : attrs()) {
599 if (const auto *Deprecated = dyn_cast<DeprecatedAttr>(A)) {
600 if (Result >= AR_Deprecated)
601 continue;
602
603 if (Message)
604 ResultMessage = Deprecated->getMessage();
605
606 Result = AR_Deprecated;
607 continue;
608 }
609
610 if (const auto *Unavailable = dyn_cast<UnavailableAttr>(A)) {
611 if (Message)
612 *Message = Unavailable->getMessage();
613 return AR_Unavailable;
614 }
615
616 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
617 AvailabilityResult AR = CheckAvailability(getASTContext(), Availability,
618 Message, EnclosingVersion);
619
620 if (AR == AR_Unavailable) {
621 if (RealizedPlatform)
622 *RealizedPlatform = Availability->getPlatform()->getName();
623 return AR_Unavailable;
624 }
625
626 if (AR > Result) {
627 Result = AR;
628 if (Message)
629 ResultMessage.swap(*Message);
630 }
631 continue;
632 }
633 }
634
635 if (Message)
636 Message->swap(ResultMessage);
637 return Result;
638}
639
640VersionTuple Decl::getVersionIntroduced() const {
641 const ASTContext &Context = getASTContext();
642 StringRef TargetPlatform = Context.getTargetInfo().getPlatformName();
643 for (const auto *A : attrs()) {
644 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
645 if (getRealizedPlatform(Availability, Context) != TargetPlatform)
646 continue;
647 if (!Availability->getIntroduced().empty())
648 return Availability->getIntroduced();
649 }
650 }
651 return {};
652}
653
654bool Decl::canBeWeakImported(bool &IsDefinition) const {
655 IsDefinition = false;
656
657 // Variables, if they aren't definitions.
658 if (const auto *Var = dyn_cast<VarDecl>(this)) {
659 if (Var->isThisDeclarationADefinition()) {
660 IsDefinition = true;
661 return false;
662 }
663 return true;
664
665 // Functions, if they aren't definitions.
666 } else if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
667 if (FD->hasBody()) {
668 IsDefinition = true;
669 return false;
670 }
671 return true;
672
673 // Objective-C classes, if this is the non-fragile runtime.
674 } else if (isa<ObjCInterfaceDecl>(this) &&
675 getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) {
676 return true;
677
678 // Nothing else.
679 } else {
680 return false;
681 }
682}
683
684bool Decl::isWeakImported() const {
685 bool IsDefinition;
686 if (!canBeWeakImported(IsDefinition))
687 return false;
688
689 for (const auto *A : attrs()) {
690 if (isa<WeakImportAttr>(A))
691 return true;
692
693 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
694 if (CheckAvailability(getASTContext(), Availability, nullptr,
695 VersionTuple()) == AR_NotYetIntroduced)
696 return true;
697 }
698 }
699
700 return false;
701}
702
703unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) {
704 switch (DeclKind) {
705 case Function:
706 case CXXDeductionGuide:
707 case CXXMethod:
708 case CXXConstructor:
709 case ConstructorUsingShadow:
710 case CXXDestructor:
711 case CXXConversion:
712 case EnumConstant:
713 case Var:
714 case ImplicitParam:
715 case ParmVar:
716 case ObjCMethod:
717 case ObjCProperty:
718 case MSProperty:
719 return IDNS_Ordinary;
720 case Label:
721 return IDNS_Label;
722 case IndirectField:
723 return IDNS_Ordinary | IDNS_Member;
724
725 case Binding:
726 case NonTypeTemplateParm:
727 case VarTemplate:
728 // These (C++-only) declarations are found by redeclaration lookup for
729 // tag types, so we include them in the tag namespace.
730 return IDNS_Ordinary | IDNS_Tag;
731
732 case ObjCCompatibleAlias:
733 case ObjCInterface:
734 return IDNS_Ordinary | IDNS_Type;
735
736 case Typedef:
737 case TypeAlias:
738 case TemplateTypeParm:
739 case ObjCTypeParam:
740 return IDNS_Ordinary | IDNS_Type;
741
742 case UnresolvedUsingTypename:
743 return IDNS_Ordinary | IDNS_Type | IDNS_Using;
744
745 case UsingShadow:
746 return 0; // we'll actually overwrite this later
747
748 case UnresolvedUsingValue:
749 return IDNS_Ordinary | IDNS_Using;
750
751 case Using:
752 case UsingPack:
753 return IDNS_Using;
754
755 case ObjCProtocol:
756 return IDNS_ObjCProtocol;
757
758 case Field:
759 case ObjCAtDefsField:
760 case ObjCIvar:
761 return IDNS_Member;
762
763 case Record:
764 case CXXRecord:
765 case Enum:
766 return IDNS_Tag | IDNS_Type;
767
768 case Namespace:
769 case NamespaceAlias:
770 return IDNS_Namespace;
771
772 case FunctionTemplate:
773 return IDNS_Ordinary;
774
775 case ClassTemplate:
776 case TemplateTemplateParm:
777 case TypeAliasTemplate:
778 return IDNS_Ordinary | IDNS_Tag | IDNS_Type;
779
780 case OMPDeclareReduction:
781 return IDNS_OMPReduction;
782
783 case OMPDeclareMapper:
784 return IDNS_OMPMapper;
785
786 // Never have names.
787 case Friend:
788 case FriendTemplate:
789 case AccessSpec:
790 case LinkageSpec:
791 case Export:
792 case FileScopeAsm:
793 case StaticAssert:
794 case ObjCPropertyImpl:
795 case PragmaComment:
796 case PragmaDetectMismatch:
797 case Block:
798 case Captured:
799 case TranslationUnit:
800 case ExternCContext:
801 case Decomposition:
802
803 case UsingDirective:
804 case BuiltinTemplate:
805 case ClassTemplateSpecialization:
806 case ClassTemplatePartialSpecialization:
807 case ClassScopeFunctionSpecialization:
808 case VarTemplateSpecialization:
809 case VarTemplatePartialSpecialization:
810 case ObjCImplementation:
811 case ObjCCategory:
812 case ObjCCategoryImpl:
813 case Import:
814 case OMPThreadPrivate:
815 case OMPAllocate:
816 case OMPRequires:
817 case OMPCapturedExpr:
818 case Empty:
819 // Never looked up by name.
820 return 0;
821 }
822
823 llvm_unreachable("Invalid DeclKind!")::llvm::llvm_unreachable_internal("Invalid DeclKind!", "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 823)
;
824}
825
826void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) {
827 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 827, __PRETTY_FUNCTION__))
;
828
829 AttrVec &AttrBlank = Ctx.getDeclAttrs(this);
830 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 830, __PRETTY_FUNCTION__))
;
831
832 AttrBlank = attrs;
833 HasAttrs = true;
834}
835
836void Decl::dropAttrs() {
837 if (!HasAttrs) return;
838
839 HasAttrs = false;
840 getASTContext().eraseDeclAttrs(this);
841}
842
843void Decl::addAttr(Attr *A) {
844 if (!hasAttrs()) {
845 setAttrs(AttrVec(1, A));
846 return;
847 }
848
849 AttrVec &Attrs = getAttrs();
850 if (!A->isInherited()) {
851 Attrs.push_back(A);
852 return;
853 }
854
855 // Attribute inheritance is processed after attribute parsing. To keep the
856 // order as in the source code, add inherited attributes before non-inherited
857 // ones.
858 auto I = Attrs.begin(), E = Attrs.end();
859 for (; I != E; ++I) {
860 if (!(*I)->isInherited())
861 break;
862 }
863 Attrs.insert(I, A);
864}
865
866const AttrVec &Decl::getAttrs() const {
867 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 867, __PRETTY_FUNCTION__))
;
868 return getASTContext().getDeclAttrs(this);
869}
870
871Decl *Decl::castFromDeclContext (const DeclContext *D) {
872 Decl::Kind DK = D->getDeclKind();
873 switch(DK) {
874#define DECL(NAME, BASE)
875#define DECL_CONTEXT(NAME) \
876 case Decl::NAME: \
877 return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
878#define DECL_CONTEXT_BASE(NAME)
879#include "clang/AST/DeclNodes.inc"
880 default:
881#define DECL(NAME, BASE)
882#define DECL_CONTEXT_BASE(NAME) \
883 if (DK >= first##NAME && DK <= last##NAME) \
884 return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
885#include "clang/AST/DeclNodes.inc"
886 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 886)
;
887 }
888}
889
890DeclContext *Decl::castToDeclContext(const Decl *D) {
891 Decl::Kind DK = D->getKind();
892 switch(DK) {
893#define DECL(NAME, BASE)
894#define DECL_CONTEXT(NAME) \
895 case Decl::NAME: \
896 return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
897#define DECL_CONTEXT_BASE(NAME)
898#include "clang/AST/DeclNodes.inc"
899 default:
900#define DECL(NAME, BASE)
901#define DECL_CONTEXT_BASE(NAME) \
902 if (DK >= first##NAME && DK <= last##NAME) \
903 return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
904#include "clang/AST/DeclNodes.inc"
905 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 905)
;
906 }
907}
908
909SourceLocation Decl::getBodyRBrace() const {
910 // Special handling of FunctionDecl to avoid de-serializing the body from PCH.
911 // FunctionDecl stores EndRangeLoc for this purpose.
912 if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
913 const FunctionDecl *Definition;
914 if (FD->hasBody(Definition))
915 return Definition->getSourceRange().getEnd();
916 return {};
917 }
918
919 if (Stmt *Body = getBody())
920 return Body->getSourceRange().getEnd();
921
922 return {};
923}
924
925bool Decl::AccessDeclContextSanity() const {
926#ifndef NDEBUG
927 // Suppress this check if any of the following hold:
928 // 1. this is the translation unit (and thus has no parent)
929 // 2. this is a template parameter (and thus doesn't belong to its context)
930 // 3. this is a non-type template parameter
931 // 4. the context is not a record
932 // 5. it's invalid
933 // 6. it's a C++0x static_assert.
934 // 7. it's a block literal declaration
935 if (isa<TranslationUnitDecl>(this) ||
936 isa<TemplateTypeParmDecl>(this) ||
937 isa<NonTypeTemplateParmDecl>(this) ||
938 !isa<CXXRecordDecl>(getDeclContext()) ||
939 isInvalidDecl() ||
940 isa<StaticAssertDecl>(this) ||
941 isa<BlockDecl>(this) ||
942 // FIXME: a ParmVarDecl can have ClassTemplateSpecialization
943 // as DeclContext (?).
944 isa<ParmVarDecl>(this) ||
945 // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have
946 // AS_none as access specifier.
947 isa<CXXRecordDecl>(this) ||
948 isa<ClassScopeFunctionSpecializationDecl>(this))
949 return true;
950
951 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 952, __PRETTY_FUNCTION__))
952 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 952, __PRETTY_FUNCTION__))
;
953#endif
954 return true;
955}
956
957static Decl::Kind getKind(const Decl *D) { return D->getKind(); }
958static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); }
959
960int64_t Decl::getID() const {
961 return getASTContext().getAllocator().identifyKnownAlignedObject<Decl>(this);
962}
963
964const FunctionType *Decl::getFunctionType(bool BlocksToo) const {
965 QualType Ty;
966 if (const auto *D = dyn_cast<ValueDecl>(this))
967 Ty = D->getType();
968 else if (const auto *D = dyn_cast<TypedefNameDecl>(this))
969 Ty = D->getUnderlyingType();
970 else
971 return nullptr;
972
973 if (Ty->isFunctionPointerType())
974 Ty = Ty->getAs<PointerType>()->getPointeeType();
975 else if (BlocksToo && Ty->isBlockPointerType())
976 Ty = Ty->getAs<BlockPointerType>()->getPointeeType();
977
978 return Ty->getAs<FunctionType>();
979}
980
981/// Starting at a given context (a Decl or DeclContext), look for a
982/// code context that is not a closure (a lambda, block, etc.).
983template <class T> static Decl *getNonClosureContext(T *D) {
984 if (getKind(D) == Decl::CXXMethod) {
985 auto *MD = cast<CXXMethodDecl>(D);
986 if (MD->getOverloadedOperator() == OO_Call &&
987 MD->getParent()->isLambda())
988 return getNonClosureContext(MD->getParent()->getParent());
989 return MD;
990 } else if (auto *FD = dyn_cast<FunctionDecl>(D))
991 return FD;
992 else if (auto *MD = dyn_cast<ObjCMethodDecl>(D))
993 return MD;
994 else if (auto *BD = dyn_cast<BlockDecl>(D))
995 return getNonClosureContext(BD->getParent());
996 else if (auto *CD = dyn_cast<CapturedDecl>(D))
997 return getNonClosureContext(CD->getParent());
998 else
999 return nullptr;
1000}
1001
1002Decl *Decl::getNonClosureContext() {
1003 return ::getNonClosureContext(this);
1004}
1005
1006Decl *DeclContext::getNonClosureAncestor() {
1007 return ::getNonClosureContext(this);
1008}
1009
1010//===----------------------------------------------------------------------===//
1011// DeclContext Implementation
1012//===----------------------------------------------------------------------===//
1013
1014DeclContext::DeclContext(Decl::Kind K) {
1015 DeclContextBits.DeclKind = K;
1016 setHasExternalLexicalStorage(false);
1017 setHasExternalVisibleStorage(false);
1018 setNeedToReconcileExternalVisibleStorage(false);
1019 setHasLazyLocalLexicalLookups(false);
1020 setHasLazyExternalLexicalLookups(false);
1021 setUseQualifiedLookup(false);
1022}
1023
1024bool DeclContext::classof(const Decl *D) {
1025 switch (D->getKind()) {
1026#define DECL(NAME, BASE)
1027#define DECL_CONTEXT(NAME) case Decl::NAME:
1028#define DECL_CONTEXT_BASE(NAME)
1029#include "clang/AST/DeclNodes.inc"
1030 return true;
1031 default:
1032#define DECL(NAME, BASE)
1033#define DECL_CONTEXT_BASE(NAME) \
1034 if (D->getKind() >= Decl::first##NAME && \
1035 D->getKind() <= Decl::last##NAME) \
1036 return true;
1037#include "clang/AST/DeclNodes.inc"
1038 return false;
1039 }
1040}
1041
1042DeclContext::~DeclContext() = default;
1043
1044/// Find the parent context of this context that will be
1045/// used for unqualified name lookup.
1046///
1047/// Generally, the parent lookup context is the semantic context. However, for
1048/// a friend function the parent lookup context is the lexical context, which
1049/// is the class in which the friend is declared.
1050DeclContext *DeclContext::getLookupParent() {
1051 // FIXME: Find a better way to identify friends.
1052 if (isa<FunctionDecl>(this))
1053 if (getParent()->getRedeclContext()->isFileContext() &&
1054 getLexicalParent()->getRedeclContext()->isRecord())
1055 return getLexicalParent();
1056
1057 return getParent();
1058}
1059
1060const BlockDecl *DeclContext::getInnermostBlockDecl() const {
1061 const DeclContext *Ctx = this;
1062
1063 do {
1064 if (Ctx->isClosure())
1065 return cast<BlockDecl>(Ctx);
1066 Ctx = Ctx->getParent();
1067 } while (Ctx);
1068
1069 return nullptr;
1070}
1071
1072bool DeclContext::isInlineNamespace() const {
1073 return isNamespace() &&
1074 cast<NamespaceDecl>(this)->isInline();
1075}
1076
1077bool DeclContext::isStdNamespace() const {
1078 if (!isNamespace())
1079 return false;
1080
1081 const auto *ND = cast<NamespaceDecl>(this);
1082 if (ND->isInline()) {
1083 return ND->getParent()->isStdNamespace();
1084 }
1085
1086 if (!getParent()->getRedeclContext()->isTranslationUnit())
1087 return false;
1088
1089 const IdentifierInfo *II = ND->getIdentifier();
1090 return II && II->isStr("std");
1091}
1092
1093bool DeclContext::isDependentContext() const {
1094 if (isFileContext())
1095 return false;
1096
1097 if (isa<ClassTemplatePartialSpecializationDecl>(this))
1098 return true;
1099
1100 if (const auto *Record = dyn_cast<CXXRecordDecl>(this)) {
1101 if (Record->getDescribedClassTemplate())
1102 return true;
1103
1104 if (Record->isDependentLambda())
1105 return true;
1106 }
1107
1108 if (const auto *Function = dyn_cast<FunctionDecl>(this)) {
1109 if (Function->getDescribedFunctionTemplate())
1110 return true;
1111
1112 // Friend function declarations are dependent if their *lexical*
1113 // context is dependent.
1114 if (cast<Decl>(this)->getFriendObjectKind())
1115 return getLexicalParent()->isDependentContext();
1116 }
1117
1118 // FIXME: A variable template is a dependent context, but is not a
1119 // DeclContext. A context within it (such as a lambda-expression)
1120 // should be considered dependent.
1121
1122 return getParent() && getParent()->isDependentContext();
1123}
1124
1125bool DeclContext::isTransparentContext() const {
1126 if (getDeclKind() == Decl::Enum)
1127 return !cast<EnumDecl>(this)->isScoped();
1128 else if (getDeclKind() == Decl::LinkageSpec || getDeclKind() == Decl::Export)
1129 return true;
1130
1131 return false;
1132}
1133
1134static bool isLinkageSpecContext(const DeclContext *DC,
1135 LinkageSpecDecl::LanguageIDs ID) {
1136 while (DC->getDeclKind() != Decl::TranslationUnit) {
1137 if (DC->getDeclKind() == Decl::LinkageSpec)
1138 return cast<LinkageSpecDecl>(DC)->getLanguage() == ID;
1139 DC = DC->getLexicalParent();
1140 }
1141 return false;
1142}
1143
1144bool DeclContext::isExternCContext() const {
1145 return isLinkageSpecContext(this, LinkageSpecDecl::lang_c);
1146}
1147
1148const LinkageSpecDecl *DeclContext::getExternCContext() const {
1149 const DeclContext *DC = this;
1150 while (DC->getDeclKind() != Decl::TranslationUnit) {
1151 if (DC->getDeclKind() == Decl::LinkageSpec &&
1152 cast<LinkageSpecDecl>(DC)->getLanguage() == LinkageSpecDecl::lang_c)
1153 return cast<LinkageSpecDecl>(DC);
1154 DC = DC->getLexicalParent();
1155 }
1156 return nullptr;
1157}
1158
1159bool DeclContext::isExternCXXContext() const {
1160 return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx);
1161}
1162
1163bool DeclContext::Encloses(const DeclContext *DC) const {
1164 if (getPrimaryContext() != this)
1165 return getPrimaryContext()->Encloses(DC);
1166
1167 for (; DC; DC = DC->getParent())
1168 if (DC->getPrimaryContext() == this)
1169 return true;
1170 return false;
1171}
1172
1173DeclContext *DeclContext::getPrimaryContext() {
1174 switch (getDeclKind()) {
1175 case Decl::TranslationUnit:
1176 case Decl::ExternCContext:
1177 case Decl::LinkageSpec:
1178 case Decl::Export:
1179 case Decl::Block:
1180 case Decl::Captured:
1181 case Decl::OMPDeclareReduction:
1182 case Decl::OMPDeclareMapper:
1183 // There is only one DeclContext for these entities.
1184 return this;
1185
1186 case Decl::Namespace:
1187 // The original namespace is our primary context.
1188 return static_cast<NamespaceDecl *>(this)->getOriginalNamespace();
1189
1190 case Decl::ObjCMethod:
1191 return this;
1192
1193 case Decl::ObjCInterface:
1194 if (auto *OID = dyn_cast<ObjCInterfaceDecl>(this))
1195 if (auto *Def = OID->getDefinition())
1196 return Def;
1197 return this;
1198
1199 case Decl::ObjCProtocol:
1200 if (auto *OPD = dyn_cast<ObjCProtocolDecl>(this))
1201 if (auto *Def = OPD->getDefinition())
1202 return Def;
1203 return this;
1204
1205 case Decl::ObjCCategory:
1206 return this;
1207
1208 case Decl::ObjCImplementation:
1209 case Decl::ObjCCategoryImpl:
1210 return this;
1211
1212 default:
1213 if (getDeclKind() >= Decl::firstTag && getDeclKind() <= Decl::lastTag) {
1214 // If this is a tag type that has a definition or is currently
1215 // being defined, that definition is our primary context.
1216 auto *Tag = cast<TagDecl>(this);
1217
1218 if (TagDecl *Def = Tag->getDefinition())
1219 return Def;
1220
1221 if (const auto *TagTy = dyn_cast<TagType>(Tag->getTypeForDecl())) {
1222 // Note, TagType::getDecl returns the (partial) definition one exists.
1223 TagDecl *PossiblePartialDef = TagTy->getDecl();
1224 if (PossiblePartialDef->isBeingDefined())
1225 return PossiblePartialDef;
1226 } else {
1227 assert(isa<InjectedClassNameType>(Tag->getTypeForDecl()))((isa<InjectedClassNameType>(Tag->getTypeForDecl()))
? static_cast<void> (0) : __assert_fail ("isa<InjectedClassNameType>(Tag->getTypeForDecl())"
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1227, __PRETTY_FUNCTION__))
;
1228 }
1229
1230 return Tag;
1231 }
1232
1233 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1235, __PRETTY_FUNCTION__))
1234 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1235, __PRETTY_FUNCTION__))
1235 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1235, __PRETTY_FUNCTION__))
;
1236 return this;
1237 }
1238}
1239
1240void
1241DeclContext::collectAllContexts(SmallVectorImpl<DeclContext *> &Contexts){
1242 Contexts.clear();
1243
1244 if (getDeclKind() != Decl::Namespace) {
1245 Contexts.push_back(this);
1246 return;
1247 }
1248
1249 auto *Self = static_cast<NamespaceDecl *>(this);
1250 for (NamespaceDecl *N = Self->getMostRecentDecl(); N;
1251 N = N->getPreviousDecl())
1252 Contexts.push_back(N);
1253
1254 std::reverse(Contexts.begin(), Contexts.end());
1255}
1256
1257std::pair<Decl *, Decl *>
1258DeclContext::BuildDeclChain(ArrayRef<Decl *> Decls,
1259 bool FieldsAlreadyLoaded) {
1260 // Build up a chain of declarations via the Decl::NextInContextAndBits field.
1261 Decl *FirstNewDecl = nullptr;
1262 Decl *PrevDecl = nullptr;
1263 for (auto *D : Decls) {
1264 if (FieldsAlreadyLoaded && isa<FieldDecl>(D))
1265 continue;
1266
1267 if (PrevDecl)
1268 PrevDecl->NextInContextAndBits.setPointer(D);
1269 else
1270 FirstNewDecl = D;
1271
1272 PrevDecl = D;
1273 }
1274
1275 return std::make_pair(FirstNewDecl, PrevDecl);
1276}
1277
1278/// We have just acquired external visible storage, and we already have
1279/// built a lookup map. For every name in the map, pull in the new names from
1280/// the external storage.
1281void DeclContext::reconcileExternalVisibleStorage() const {
1282 assert(hasNeedToReconcileExternalVisibleStorage() && LookupPtr)((hasNeedToReconcileExternalVisibleStorage() && LookupPtr
) ? static_cast<void> (0) : __assert_fail ("hasNeedToReconcileExternalVisibleStorage() && LookupPtr"
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1282, __PRETTY_FUNCTION__))
;
14
Assuming the condition is true
15
'?' condition is true
1283 setNeedToReconcileExternalVisibleStorage(false);
1284
1285 for (auto &Lookup : *LookupPtr)
1286 Lookup.second.setHasExternalDecls();
16
Calling 'StoredDeclsList::setHasExternalDecls'
1287}
1288
1289/// Load the declarations within this lexical storage from an
1290/// external source.
1291/// \return \c true if any declarations were added.
1292bool
1293DeclContext::LoadLexicalDeclsFromExternalStorage() const {
1294 ExternalASTSource *Source = getParentASTContext().getExternalSource();
1295 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1295, __PRETTY_FUNCTION__))
;
1296
1297 // Notify that we have a DeclContext that is initializing.
1298 ExternalASTSource::Deserializing ADeclContext(Source);
1299
1300 // Load the external declarations, if any.
1301 SmallVector<Decl*, 64> Decls;
1302 setHasExternalLexicalStorage(false);
1303 Source->FindExternalLexicalDecls(this, Decls);
1304
1305 if (Decls.empty())
1306 return false;
1307
1308 // We may have already loaded just the fields of this record, in which case
1309 // we need to ignore them.
1310 bool FieldsAlreadyLoaded = false;
1311 if (const auto *RD = dyn_cast<RecordDecl>(this))
1312 FieldsAlreadyLoaded = RD->hasLoadedFieldsFromExternalStorage();
1313
1314 // Splice the newly-read declarations into the beginning of the list
1315 // of declarations.
1316 Decl *ExternalFirst, *ExternalLast;
1317 std::tie(ExternalFirst, ExternalLast) =
1318 BuildDeclChain(Decls, FieldsAlreadyLoaded);
1319 ExternalLast->NextInContextAndBits.setPointer(FirstDecl);
1320 FirstDecl = ExternalFirst;
1321 if (!LastDecl)
1322 LastDecl = ExternalLast;
1323 return true;
1324}
1325
1326DeclContext::lookup_result
1327ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC,
1328 DeclarationName Name) {
1329 ASTContext &Context = DC->getParentASTContext();
1330 StoredDeclsMap *Map;
1331 if (!(Map = DC->LookupPtr))
1332 Map = DC->CreateStoredDeclsMap(Context);
1333 if (DC->hasNeedToReconcileExternalVisibleStorage())
1334 DC->reconcileExternalVisibleStorage();
1335
1336 (*Map)[Name].removeExternalDecls();
1337
1338 return DeclContext::lookup_result();
1339}
1340
1341DeclContext::lookup_result
1342ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC,
1343 DeclarationName Name,
1344 ArrayRef<NamedDecl*> Decls) {
1345 ASTContext &Context = DC->getParentASTContext();
1346 StoredDeclsMap *Map;
1347 if (!(Map = DC->LookupPtr))
1348 Map = DC->CreateStoredDeclsMap(Context);
1349 if (DC->hasNeedToReconcileExternalVisibleStorage())
1350 DC->reconcileExternalVisibleStorage();
1351
1352 StoredDeclsList &List = (*Map)[Name];
1353
1354 // Clear out any old external visible declarations, to avoid quadratic
1355 // performance in the redeclaration checks below.
1356 List.removeExternalDecls();
1357
1358 if (!List.isNull()) {
1359 // We have both existing declarations and new declarations for this name.
1360 // Some of the declarations may simply replace existing ones. Handle those
1361 // first.
1362 llvm::SmallVector<unsigned, 8> Skip;
1363 for (unsigned I = 0, N = Decls.size(); I != N; ++I)
1364 if (List.HandleRedeclaration(Decls[I], /*IsKnownNewer*/false))
1365 Skip.push_back(I);
1366 Skip.push_back(Decls.size());
1367
1368 // Add in any new declarations.
1369 unsigned SkipPos = 0;
1370 for (unsigned I = 0, N = Decls.size(); I != N; ++I) {
1371 if (I == Skip[SkipPos])
1372 ++SkipPos;
1373 else
1374 List.AddSubsequentDecl(Decls[I]);
1375 }
1376 } else {
1377 // Convert the array to a StoredDeclsList.
1378 for (auto *D : Decls) {
1379 if (List.isNull())
1380 List.setOnlyValue(D);
1381 else
1382 List.AddSubsequentDecl(D);
1383 }
1384 }
1385
1386 return List.getLookupResult();
1387}
1388
1389DeclContext::decl_iterator DeclContext::decls_begin() const {
1390 if (hasExternalLexicalStorage())
1391 LoadLexicalDeclsFromExternalStorage();
1392 return decl_iterator(FirstDecl);
1393}
1394
1395bool DeclContext::decls_empty() const {
1396 if (hasExternalLexicalStorage())
1397 LoadLexicalDeclsFromExternalStorage();
1398
1399 return !FirstDecl;
1400}
1401
1402bool DeclContext::containsDecl(Decl *D) const {
1403 return (D->getLexicalDeclContext() == this &&
1404 (D->NextInContextAndBits.getPointer() || D == LastDecl));
1405}
1406
1407bool DeclContext::containsDeclAndLoad(Decl *D) const {
1408 if (hasExternalLexicalStorage())
1409 LoadLexicalDeclsFromExternalStorage();
1410 return containsDecl(D);
1411}
1412
1413/// shouldBeHidden - Determine whether a declaration which was declared
1414/// within its semantic context should be invisible to qualified name lookup.
1415static bool shouldBeHidden(NamedDecl *D) {
1416 // Skip unnamed declarations.
1417 if (!D->getDeclName())
1418 return true;
1419
1420 // Skip entities that can't be found by name lookup into a particular
1421 // context.
1422 if ((D->getIdentifierNamespace() == 0 && !isa<UsingDirectiveDecl>(D)) ||
1423 D->isTemplateParameter())
1424 return true;
1425
1426 // Skip friends and local extern declarations unless they're the first
1427 // declaration of the entity.
1428 if ((D->isLocalExternDecl() || D->getFriendObjectKind()) &&
1429 D != D->getCanonicalDecl())
1430 return true;
1431
1432 // Skip template specializations.
1433 // FIXME: This feels like a hack. Should DeclarationName support
1434 // template-ids, or is there a better way to keep specializations
1435 // from being visible?
1436 if (isa<ClassTemplateSpecializationDecl>(D))
1437 return true;
1438 if (auto *FD = dyn_cast<FunctionDecl>(D))
1439 if (FD->isFunctionTemplateSpecialization())
1440 return true;
1441
1442 return false;
1443}
1444
1445void DeclContext::removeDecl(Decl *D) {
1446 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1447, __PRETTY_FUNCTION__))
1447 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1447, __PRETTY_FUNCTION__))
;
1448 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1449, __PRETTY_FUNCTION__))
1449 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1449, __PRETTY_FUNCTION__))
;
1450
1451 // Remove D from the decl chain. This is O(n) but hopefully rare.
1452 if (D == FirstDecl) {
1453 if (D == LastDecl)
1454 FirstDecl = LastDecl = nullptr;
1455 else
1456 FirstDecl = D->NextInContextAndBits.getPointer();
1457 } else {
1458 for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) {
1459 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1459, __PRETTY_FUNCTION__))
;
1460 if (I->NextInContextAndBits.getPointer() == D) {
1461 I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer());
1462 if (D == LastDecl) LastDecl = I;
1463 break;
1464 }
1465 }
1466 }
1467
1468 // Mark that D is no longer in the decl chain.
1469 D->NextInContextAndBits.setPointer(nullptr);
1470
1471 // Remove D from the lookup table if necessary.
1472 if (isa<NamedDecl>(D)) {
1473 auto *ND = cast<NamedDecl>(D);
1474
1475 // Do not try to remove the declaration if that is invisible to qualified
1476 // lookup. E.g. template specializations are skipped.
1477 if (shouldBeHidden(ND))
1478 return;
1479
1480 // Remove only decls that have a name
1481 if (!ND->getDeclName())
1482 return;
1483
1484 auto *DC = D->getDeclContext();
1485 do {
1486 StoredDeclsMap *Map = DC->getPrimaryContext()->LookupPtr;
1487 if (Map) {
1488 StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName());
1489 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1489, __PRETTY_FUNCTION__))
;
1490 // Remove the decl only if it is contained.
1491 StoredDeclsList::DeclsTy *Vec = Pos->second.getAsVector();
1492 if ((Vec && is_contained(*Vec, ND)) || Pos->second.getAsDecl() == ND)
1493 Pos->second.remove(ND);
1494 }
1495 } while (DC->isTransparentContext() && (DC = DC->getParent()));
1496 }
1497}
1498
1499void DeclContext::addHiddenDecl(Decl *D) {
1500 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1501, __PRETTY_FUNCTION__))
1501 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1501, __PRETTY_FUNCTION__))
;
1502 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1503, __PRETTY_FUNCTION__))
1503 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1503, __PRETTY_FUNCTION__))
;
1504
1505 if (FirstDecl) {
1506 LastDecl->NextInContextAndBits.setPointer(D);
1507 LastDecl = D;
1508 } else {
1509 FirstDecl = LastDecl = D;
1510 }
1511
1512 // Notify a C++ record declaration that we've added a member, so it can
1513 // update its class-specific state.
1514 if (auto *Record = dyn_cast<CXXRecordDecl>(this))
1515 Record->addedMember(D);
1516
1517 // If this is a newly-created (not de-serialized) import declaration, wire
1518 // it in to the list of local import declarations.
1519 if (!D->isFromASTFile()) {
1520 if (auto *Import = dyn_cast<ImportDecl>(D))
1521 D->getASTContext().addedLocalImportDecl(Import);
1522 }
1523}
1524
1525void DeclContext::addDecl(Decl *D) {
1526 addHiddenDecl(D);
1527
1528 if (auto *ND = dyn_cast<NamedDecl>(D))
1529 ND->getDeclContext()->getPrimaryContext()->
1530 makeDeclVisibleInContextWithFlags(ND, false, true);
1531}
1532
1533void DeclContext::addDeclInternal(Decl *D) {
1534 addHiddenDecl(D);
1535
1536 if (auto *ND = dyn_cast<NamedDecl>(D))
1537 ND->getDeclContext()->getPrimaryContext()->
1538 makeDeclVisibleInContextWithFlags(ND, true, true);
1539}
1540
1541/// buildLookup - Build the lookup data structure with all of the
1542/// declarations in this DeclContext (and any other contexts linked
1543/// to it or transparent contexts nested within it) and return it.
1544///
1545/// Note that the produced map may miss out declarations from an
1546/// external source. If it does, those entries will be marked with
1547/// the 'hasExternalDecls' flag.
1548StoredDeclsMap *DeclContext::buildLookup() {
1549 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1549, __PRETTY_FUNCTION__))
;
1550
1551 if (!hasLazyLocalLexicalLookups() &&
1552 !hasLazyExternalLexicalLookups())
1553 return LookupPtr;
1554
1555 SmallVector<DeclContext *, 2> Contexts;
1556 collectAllContexts(Contexts);
1557
1558 if (hasLazyExternalLexicalLookups()) {
1559 setHasLazyExternalLexicalLookups(false);
1560 for (auto *DC : Contexts) {
1561 if (DC->hasExternalLexicalStorage()) {
1562 bool LoadedDecls = DC->LoadLexicalDeclsFromExternalStorage();
1563 setHasLazyLocalLexicalLookups(
1564 hasLazyLocalLexicalLookups() | LoadedDecls );
1565 }
1566 }
1567
1568 if (!hasLazyLocalLexicalLookups())
1569 return LookupPtr;
1570 }
1571
1572 for (auto *DC : Contexts)
1573 buildLookupImpl(DC, hasExternalVisibleStorage());
1574
1575 // We no longer have any lazy decls.
1576 setHasLazyLocalLexicalLookups(false);
1577 return LookupPtr;
1578}
1579
1580/// buildLookupImpl - Build part of the lookup data structure for the
1581/// declarations contained within DCtx, which will either be this
1582/// DeclContext, a DeclContext linked to it, or a transparent context
1583/// nested within it.
1584void DeclContext::buildLookupImpl(DeclContext *DCtx, bool Internal) {
1585 for (auto *D : DCtx->noload_decls()) {
1586 // Insert this declaration into the lookup structure, but only if
1587 // it's semantically within its decl context. Any other decls which
1588 // should be found in this context are added eagerly.
1589 //
1590 // If it's from an AST file, don't add it now. It'll get handled by
1591 // FindExternalVisibleDeclsByName if needed. Exception: if we're not
1592 // in C++, we do not track external visible decls for the TU, so in
1593 // that case we need to collect them all here.
1594 if (auto *ND = dyn_cast<NamedDecl>(D))
1595 if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) &&
1596 (!ND->isFromASTFile() ||
1597 (isTranslationUnit() &&
1598 !getParentASTContext().getLangOpts().CPlusPlus)))
1599 makeDeclVisibleInContextImpl(ND, Internal);
1600
1601 // If this declaration is itself a transparent declaration context
1602 // or inline namespace, add the members of this declaration of that
1603 // context (recursively).
1604 if (auto *InnerCtx = dyn_cast<DeclContext>(D))
1605 if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace())
1606 buildLookupImpl(InnerCtx, Internal);
1607 }
1608}
1609
1610NamedDecl *const DeclContextLookupResult::SingleElementDummyList = nullptr;
1611
1612DeclContext::lookup_result
1613DeclContext::lookup(DeclarationName Name) const {
1614 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1616, __PRETTY_FUNCTION__))
2
Assuming the condition is true
3
Assuming the condition is true
4
'?' condition is true
1615 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1616, __PRETTY_FUNCTION__))
1616 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1616, __PRETTY_FUNCTION__))
;
1617
1618 const DeclContext *PrimaryContext = getPrimaryContext();
1619 if (PrimaryContext != this)
5
Taking false branch
1620 return PrimaryContext->lookup(Name);
1621
1622 // If we have an external source, ensure that any later redeclarations of this
1623 // context have been loaded, since they may add names to the result of this
1624 // lookup (or add external visible storage).
1625 ExternalASTSource *Source = getParentASTContext().getExternalSource();
1626 if (Source)
6
Assuming 'Source' is non-null
7
Taking true branch
1627 (void)cast<Decl>(this)->getMostRecentDecl();
1628
1629 if (hasExternalVisibleStorage()) {
8
Assuming the condition is true
9
Taking true branch
1630 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1630, __PRETTY_FUNCTION__))
;
10
'?' condition is true
1631
1632 if (hasNeedToReconcileExternalVisibleStorage())
11
Assuming the condition is true
12
Taking true branch
1633 reconcileExternalVisibleStorage();
13
Calling 'DeclContext::reconcileExternalVisibleStorage'
1634
1635 StoredDeclsMap *Map = LookupPtr;
1636
1637 if (hasLazyLocalLexicalLookups() ||
1638 hasLazyExternalLexicalLookups())
1639 // FIXME: Make buildLookup const?
1640 Map = const_cast<DeclContext*>(this)->buildLookup();
1641
1642 if (!Map)
1643 Map = CreateStoredDeclsMap(getParentASTContext());
1644
1645 // If we have a lookup result with no external decls, we are done.
1646 std::pair<StoredDeclsMap::iterator, bool> R =
1647 Map->insert(std::make_pair(Name, StoredDeclsList()));
1648 if (!R.second && !R.first->second.hasExternalDecls())
1649 return R.first->second.getLookupResult();
1650
1651 if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) {
1652 if (StoredDeclsMap *Map = LookupPtr) {
1653 StoredDeclsMap::iterator I = Map->find(Name);
1654 if (I != Map->end())
1655 return I->second.getLookupResult();
1656 }
1657 }
1658
1659 return {};
1660 }
1661
1662 StoredDeclsMap *Map = LookupPtr;
1663 if (hasLazyLocalLexicalLookups() ||
1664 hasLazyExternalLexicalLookups())
1665 Map = const_cast<DeclContext*>(this)->buildLookup();
1666
1667 if (!Map)
1668 return {};
1669
1670 StoredDeclsMap::iterator I = Map->find(Name);
1671 if (I == Map->end())
1672 return {};
1673
1674 return I->second.getLookupResult();
1675}
1676
1677DeclContext::lookup_result
1678DeclContext::noload_lookup(DeclarationName Name) {
1679 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1681, __PRETTY_FUNCTION__))
1680 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1681, __PRETTY_FUNCTION__))
1681 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1681, __PRETTY_FUNCTION__))
;
1682
1683 DeclContext *PrimaryContext = getPrimaryContext();
1684 if (PrimaryContext != this)
1685 return PrimaryContext->noload_lookup(Name);
1686
1687 loadLazyLocalLexicalLookups();
1688 StoredDeclsMap *Map = LookupPtr;
1689 if (!Map)
1690 return {};
1691
1692 StoredDeclsMap::iterator I = Map->find(Name);
1693 return I != Map->end() ? I->second.getLookupResult()
1694 : lookup_result();
1695}
1696
1697// If we have any lazy lexical declarations not in our lookup map, add them
1698// now. Don't import any external declarations, not even if we know we have
1699// some missing from the external visible lookups.
1700void DeclContext::loadLazyLocalLexicalLookups() {
1701 if (hasLazyLocalLexicalLookups()) {
1702 SmallVector<DeclContext *, 2> Contexts;
1703 collectAllContexts(Contexts);
1704 for (auto *Context : Contexts)
1705 buildLookupImpl(Context, hasExternalVisibleStorage());
1706 setHasLazyLocalLexicalLookups(false);
1707 }
1708}
1709
1710void DeclContext::localUncachedLookup(DeclarationName Name,
1711 SmallVectorImpl<NamedDecl *> &Results) {
1712 Results.clear();
1713
1714 // If there's no external storage, just perform a normal lookup and copy
1715 // the results.
1716 if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) {
1717 lookup_result LookupResults = lookup(Name);
1718 Results.insert(Results.end(), LookupResults.begin(), LookupResults.end());
1719 return;
1720 }
1721
1722 // If we have a lookup table, check there first. Maybe we'll get lucky.
1723 // FIXME: Should we be checking these flags on the primary context?
1724 if (Name && !hasLazyLocalLexicalLookups() &&
1725 !hasLazyExternalLexicalLookups()) {
1726 if (StoredDeclsMap *Map = LookupPtr) {
1727 StoredDeclsMap::iterator Pos = Map->find(Name);
1728 if (Pos != Map->end()) {
1729 Results.insert(Results.end(),
1730 Pos->second.getLookupResult().begin(),
1731 Pos->second.getLookupResult().end());
1732 return;
1733 }
1734 }
1735 }
1736
1737 // Slow case: grovel through the declarations in our chain looking for
1738 // matches.
1739 // FIXME: If we have lazy external declarations, this will not find them!
1740 // FIXME: Should we CollectAllContexts and walk them all here?
1741 for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) {
1742 if (auto *ND = dyn_cast<NamedDecl>(D))
1743 if (ND->getDeclName() == Name)
1744 Results.push_back(ND);
1745 }
1746}
1747
1748DeclContext *DeclContext::getRedeclContext() {
1749 DeclContext *Ctx = this;
1750
1751 // In C, a record type is the redeclaration context for its fields only. If
1752 // we arrive at a record context after skipping anything else, we should skip
1753 // the record as well. Currently, this means skipping enumerations because
1754 // they're the only transparent context that can exist within a struct or
1755 // union.
1756 bool SkipRecords = getDeclKind() == Decl::Kind::Enum &&
1757 !getParentASTContext().getLangOpts().CPlusPlus;
1758
1759 // Skip through contexts to get to the redeclaration context. Transparent
1760 // contexts are always skipped.
1761 while ((SkipRecords && Ctx->isRecord()) || Ctx->isTransparentContext())
1762 Ctx = Ctx->getParent();
1763 return Ctx;
1764}
1765
1766DeclContext *DeclContext::getEnclosingNamespaceContext() {
1767 DeclContext *Ctx = this;
1768 // Skip through non-namespace, non-translation-unit contexts.
1769 while (!Ctx->isFileContext())
1770 Ctx = Ctx->getParent();
1771 return Ctx->getPrimaryContext();
1772}
1773
1774RecordDecl *DeclContext::getOuterLexicalRecordContext() {
1775 // Loop until we find a non-record context.
1776 RecordDecl *OutermostRD = nullptr;
1777 DeclContext *DC = this;
1778 while (DC->isRecord()) {
1779 OutermostRD = cast<RecordDecl>(DC);
1780 DC = DC->getLexicalParent();
1781 }
1782 return OutermostRD;
1783}
1784
1785bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const {
1786 // For non-file contexts, this is equivalent to Equals.
1787 if (!isFileContext())
1788 return O->Equals(this);
1789
1790 do {
1791 if (O->Equals(this))
1792 return true;
1793
1794 const auto *NS = dyn_cast<NamespaceDecl>(O);
1795 if (!NS || !NS->isInline())
1796 break;
1797 O = NS->getParent();
1798 } while (O);
1799
1800 return false;
1801}
1802
1803void DeclContext::makeDeclVisibleInContext(NamedDecl *D) {
1804 DeclContext *PrimaryDC = this->getPrimaryContext();
1805 DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext();
1806 // If the decl is being added outside of its semantic decl context, we
1807 // need to ensure that we eagerly build the lookup information for it.
1808 PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC);
1809}
1810
1811void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal,
1812 bool Recoverable) {
1813 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1813, __PRETTY_FUNCTION__))
;
1814
1815 if (!isLookupContext()) {
1816 if (isTransparentContext())
1817 getParent()->getPrimaryContext()
1818 ->makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);
1819 return;
1820 }
1821
1822 // Skip declarations which should be invisible to name lookup.
1823 if (shouldBeHidden(D))
1824 return;
1825
1826 // If we already have a lookup data structure, perform the insertion into
1827 // it. If we might have externally-stored decls with this name, look them
1828 // up and perform the insertion. If this decl was declared outside its
1829 // semantic context, buildLookup won't add it, so add it now.
1830 //
1831 // FIXME: As a performance hack, don't add such decls into the translation
1832 // unit unless we're in C++, since qualified lookup into the TU is never
1833 // performed.
1834 if (LookupPtr || hasExternalVisibleStorage() ||
1835 ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) &&
1836 (getParentASTContext().getLangOpts().CPlusPlus ||
1837 !isTranslationUnit()))) {
1838 // If we have lazily omitted any decls, they might have the same name as
1839 // the decl which we are adding, so build a full lookup table before adding
1840 // this decl.
1841 buildLookup();
1842 makeDeclVisibleInContextImpl(D, Internal);
1843 } else {
1844 setHasLazyLocalLexicalLookups(true);
1845 }
1846
1847 // If we are a transparent context or inline namespace, insert into our
1848 // parent context, too. This operation is recursive.
1849 if (isTransparentContext() || isInlineNamespace())
1850 getParent()->getPrimaryContext()->
1851 makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);
1852
1853 auto *DCAsDecl = cast<Decl>(this);
1854 // Notify that a decl was made visible unless we are a Tag being defined.
1855 if (!(isa<TagDecl>(DCAsDecl) && cast<TagDecl>(DCAsDecl)->isBeingDefined()))
1856 if (ASTMutationListener *L = DCAsDecl->getASTMutationListener())
1857 L->AddedVisibleDecl(this, D);
1858}
1859
1860void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) {
1861 // Find or create the stored declaration map.
1862 StoredDeclsMap *Map = LookupPtr;
1863 if (!Map) {
1864 ASTContext *C = &getParentASTContext();
1865 Map = CreateStoredDeclsMap(*C);
1866 }
1867
1868 // If there is an external AST source, load any declarations it knows about
1869 // with this declaration's name.
1870 // If the lookup table contains an entry about this name it means that we
1871 // have already checked the external source.
1872 if (!Internal)
1873 if (ExternalASTSource *Source = getParentASTContext().getExternalSource())
1874 if (hasExternalVisibleStorage() &&
1875 Map->find(D->getDeclName()) == Map->end())
1876 Source->FindExternalVisibleDeclsByName(this, D->getDeclName());
1877
1878 // Insert this declaration into the map.
1879 StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()];
1880
1881 if (Internal) {
1882 // If this is being added as part of loading an external declaration,
1883 // this may not be the only external declaration with this name.
1884 // In this case, we never try to replace an existing declaration; we'll
1885 // handle that when we finalize the list of declarations for this name.
1886 DeclNameEntries.setHasExternalDecls();
1887 DeclNameEntries.AddSubsequentDecl(D);
1888 return;
1889 }
1890
1891 if (DeclNameEntries.isNull()) {
1892 DeclNameEntries.setOnlyValue(D);
1893 return;
1894 }
1895
1896 if (DeclNameEntries.HandleRedeclaration(D, /*IsKnownNewer*/!Internal)) {
1897 // This declaration has replaced an existing one for which
1898 // declarationReplaces returns true.
1899 return;
1900 }
1901
1902 // Put this declaration into the appropriate slot.
1903 DeclNameEntries.AddSubsequentDecl(D);
1904}
1905
1906UsingDirectiveDecl *DeclContext::udir_iterator::operator*() const {
1907 return cast<UsingDirectiveDecl>(*I);
1908}
1909
1910/// Returns iterator range [First, Last) of UsingDirectiveDecls stored within
1911/// this context.
1912DeclContext::udir_range DeclContext::using_directives() const {
1913 // FIXME: Use something more efficient than normal lookup for using
1914 // directives. In C++, using directives are looked up more than anything else.
1915 lookup_result Result = lookup(UsingDirectiveDecl::getName());
1
Calling 'DeclContext::lookup'
1916 return udir_range(Result.begin(), Result.end());
1917}
1918
1919//===----------------------------------------------------------------------===//
1920// Creation and Destruction of StoredDeclsMaps. //
1921//===----------------------------------------------------------------------===//
1922
1923StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const {
1924 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1924, __PRETTY_FUNCTION__))
;
1925 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1926, __PRETTY_FUNCTION__))
1926 "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1926, __PRETTY_FUNCTION__))
;
1927
1928 StoredDeclsMap *M;
1929 bool Dependent = isDependentContext();
1930 if (Dependent)
1931 M = new DependentStoredDeclsMap();
1932 else
1933 M = new StoredDeclsMap();
1934 M->Previous = C.LastSDM;
1935 C.LastSDM = llvm::PointerIntPair<StoredDeclsMap*,1>(M, Dependent);
1936 LookupPtr = M;
1937 return M;
1938}
1939
1940void ASTContext::ReleaseDeclContextMaps() {
1941 // It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap
1942 // pointer because the subclass doesn't add anything that needs to
1943 // be deleted.
1944 StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt());
1945}
1946
1947void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) {
1948 while (Map) {
1949 // Advance the iteration before we invalidate memory.
1950 llvm::PointerIntPair<StoredDeclsMap*,1> Next = Map->Previous;
1951
1952 if (Dependent)
1953 delete static_cast<DependentStoredDeclsMap*>(Map);
1954 else
1955 delete Map;
1956
1957 Map = Next.getPointer();
1958 Dependent = Next.getInt();
1959 }
1960}
1961
1962DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C,
1963 DeclContext *Parent,
1964 const PartialDiagnostic &PDiag) {
1965 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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1966, __PRETTY_FUNCTION__))
1966 && "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~svn358860/tools/clang/lib/AST/DeclBase.cpp"
, 1966, __PRETTY_FUNCTION__))
;
1967 Parent = Parent->getPrimaryContext();
1968 if (!Parent->LookupPtr)
1969 Parent->CreateStoredDeclsMap(C);
1970
1971 auto *Map = static_cast<DependentStoredDeclsMap *>(Parent->LookupPtr);
1972
1973 // Allocate the copy of the PartialDiagnostic via the ASTContext's
1974 // BumpPtrAllocator, rather than the ASTContext itself.
1975 PartialDiagnostic::Storage *DiagStorage = nullptr;
1976 if (PDiag.hasStorage())
1977 DiagStorage = new (C) PartialDiagnostic::Storage;
1978
1979 auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage);
1980
1981 // TODO: Maybe we shouldn't reverse the order during insertion.
1982 DD->NextDiagnostic = Map->FirstDiagnostic;
1983 Map->FirstDiagnostic = DD;
1984
1985 return DD;
1986}

/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h

1//===- DeclContextInternals.h - DeclContext Representation ------*- C++ -*-===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This file defines the data structures used in the implementation
10// of DeclContext.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef LLVM_CLANG_AST_DECLCONTEXTINTERNALS_H
15#define LLVM_CLANG_AST_DECLCONTEXTINTERNALS_H
16
17#include "clang/AST/Decl.h"
18#include "clang/AST/DeclBase.h"
19#include "clang/AST/DeclCXX.h"
20#include "clang/AST/DeclarationName.h"
21#include "llvm/ADT/DenseMap.h"
22#include "llvm/ADT/PointerIntPair.h"
23#include "llvm/ADT/PointerUnion.h"
24#include "llvm/ADT/SmallVector.h"
25#include <algorithm>
26#include <cassert>
27
28namespace clang {
29
30class DependentDiagnostic;
31
32/// An array of decls optimized for the common case of only containing
33/// one entry.
34struct StoredDeclsList {
35 /// When in vector form, this is what the Data pointer points to.
36 using DeclsTy = SmallVector<NamedDecl *, 4>;
37
38 /// A collection of declarations, with a flag to indicate if we have
39 /// further external declarations.
40 using DeclsAndHasExternalTy = llvm::PointerIntPair<DeclsTy *, 1, bool>;
41
42 /// The stored data, which will be either a pointer to a NamedDecl,
43 /// or a pointer to a vector with a flag to indicate if there are further
44 /// external declarations.
45 llvm::PointerUnion<NamedDecl *, DeclsAndHasExternalTy> Data;
46
47public:
48 StoredDeclsList() = default;
49
50 StoredDeclsList(StoredDeclsList &&RHS) : Data(RHS.Data) {
51 RHS.Data = (NamedDecl *)nullptr;
52 }
53
54 ~StoredDeclsList() {
55 // If this is a vector-form, free the vector.
56 if (DeclsTy *Vector = getAsVector())
57 delete Vector;
58 }
59
60 StoredDeclsList &operator=(StoredDeclsList &&RHS) {
61 if (DeclsTy *Vector = getAsVector())
62 delete Vector;
63 Data = RHS.Data;
64 RHS.Data = (NamedDecl *)nullptr;
65 return *this;
66 }
67
68 bool isNull() const { return Data.isNull(); }
69
70 NamedDecl *getAsDecl() const {
71 return Data.dyn_cast<NamedDecl *>();
72 }
73
74 DeclsAndHasExternalTy getAsVectorAndHasExternal() const {
75 return Data.dyn_cast<DeclsAndHasExternalTy>();
76 }
77
78 DeclsTy *getAsVector() const {
79 return getAsVectorAndHasExternal().getPointer();
80 }
81
82 bool hasExternalDecls() const {
83 return getAsVectorAndHasExternal().getInt();
84 }
85
86 void setHasExternalDecls() {
87 if (DeclsTy *Vec = getAsVector())
17
Taking false branch
88 Data = DeclsAndHasExternalTy(Vec, true);
89 else {
90 DeclsTy *VT = new DeclsTy();
18
Memory is allocated
91 if (NamedDecl *OldD = getAsDecl())
19
Taking false branch
92 VT->push_back(OldD);
93 Data = DeclsAndHasExternalTy(VT, true);
20
Potential leak of memory pointed to by 'VT'
94 }
95 }
96
97 void setOnlyValue(NamedDecl *ND) {
98 assert(!getAsVector() && "Not inline")((!getAsVector() && "Not inline") ? static_cast<void
> (0) : __assert_fail ("!getAsVector() && \"Not inline\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 98, __PRETTY_FUNCTION__))
;
99 Data = ND;
100 // Make sure that Data is a plain NamedDecl* so we can use its address
101 // at getLookupResult.
102 assert(*(NamedDecl **)&Data == ND &&((*(NamedDecl **)&Data == ND && "PointerUnion mangles the NamedDecl pointer!"
) ? static_cast<void> (0) : __assert_fail ("*(NamedDecl **)&Data == ND && \"PointerUnion mangles the NamedDecl pointer!\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 103, __PRETTY_FUNCTION__))
103 "PointerUnion mangles the NamedDecl pointer!")((*(NamedDecl **)&Data == ND && "PointerUnion mangles the NamedDecl pointer!"
) ? static_cast<void> (0) : __assert_fail ("*(NamedDecl **)&Data == ND && \"PointerUnion mangles the NamedDecl pointer!\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 103, __PRETTY_FUNCTION__))
;
104 }
105
106 void remove(NamedDecl *D) {
107 assert(!isNull() && "removing from empty list")((!isNull() && "removing from empty list") ? static_cast
<void> (0) : __assert_fail ("!isNull() && \"removing from empty list\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 107, __PRETTY_FUNCTION__))
;
108 if (NamedDecl *Singleton = getAsDecl()) {
109 assert(Singleton == D && "list is different singleton")((Singleton == D && "list is different singleton") ? static_cast
<void> (0) : __assert_fail ("Singleton == D && \"list is different singleton\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 109, __PRETTY_FUNCTION__))
;
110 (void)Singleton;
111 Data = (NamedDecl *)nullptr;
112 return;
113 }
114
115 DeclsTy &Vec = *getAsVector();
116 DeclsTy::iterator I = llvm::find(Vec, D);
117 assert(I != Vec.end() && "list does not contain decl")((I != Vec.end() && "list does not contain decl") ? static_cast
<void> (0) : __assert_fail ("I != Vec.end() && \"list does not contain decl\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 117, __PRETTY_FUNCTION__))
;
118 Vec.erase(I);
119
120 assert(llvm::find(Vec, D) == Vec.end() && "list still contains decl")((llvm::find(Vec, D) == Vec.end() && "list still contains decl"
) ? static_cast<void> (0) : __assert_fail ("llvm::find(Vec, D) == Vec.end() && \"list still contains decl\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 120, __PRETTY_FUNCTION__))
;
121 }
122
123 /// Remove any declarations which were imported from an external
124 /// AST source.
125 void removeExternalDecls() {
126 if (isNull()) {
127 // Nothing to do.
128 } else if (NamedDecl *Singleton = getAsDecl()) {
129 if (Singleton->isFromASTFile())
130 *this = StoredDeclsList();
131 } else {
132 DeclsTy &Vec = *getAsVector();
133 Vec.erase(std::remove_if(Vec.begin(), Vec.end(),
134 [](Decl *D) { return D->isFromASTFile(); }),
135 Vec.end());
136 // Don't have any external decls any more.
137 Data = DeclsAndHasExternalTy(&Vec, false);
138 }
139 }
140
141 /// getLookupResult - Return an array of all the decls that this list
142 /// represents.
143 DeclContext::lookup_result getLookupResult() {
144 if (isNull())
145 return DeclContext::lookup_result();
146
147 // If we have a single NamedDecl, return it.
148 if (NamedDecl *ND = getAsDecl()) {
149 assert(!isNull() && "Empty list isn't allowed")((!isNull() && "Empty list isn't allowed") ? static_cast
<void> (0) : __assert_fail ("!isNull() && \"Empty list isn't allowed\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 149, __PRETTY_FUNCTION__))
;
150
151 // Data is a raw pointer to a NamedDecl*, return it.
152 return DeclContext::lookup_result(ND);
153 }
154
155 assert(getAsVector() && "Must have a vector at this point")((getAsVector() && "Must have a vector at this point"
) ? static_cast<void> (0) : __assert_fail ("getAsVector() && \"Must have a vector at this point\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 155, __PRETTY_FUNCTION__))
;
156 DeclsTy &Vector = *getAsVector();
157
158 // Otherwise, we have a range result.
159 return DeclContext::lookup_result(Vector);
160 }
161
162 /// HandleRedeclaration - If this is a redeclaration of an existing decl,
163 /// replace the old one with D and return true. Otherwise return false.
164 bool HandleRedeclaration(NamedDecl *D, bool IsKnownNewer) {
165 // Most decls only have one entry in their list, special case it.
166 if (NamedDecl *OldD = getAsDecl()) {
167 if (!D->declarationReplaces(OldD, IsKnownNewer))
168 return false;
169 setOnlyValue(D);
170 return true;
171 }
172
173 // Determine if this declaration is actually a redeclaration.
174 DeclsTy &Vec = *getAsVector();
175 for (DeclsTy::iterator OD = Vec.begin(), ODEnd = Vec.end();
176 OD != ODEnd; ++OD) {
177 NamedDecl *OldD = *OD;
178 if (D->declarationReplaces(OldD, IsKnownNewer)) {
179 *OD = D;
180 return true;
181 }
182 }
183
184 return false;
185 }
186
187 /// AddSubsequentDecl - This is called on the second and later decl when it is
188 /// not a redeclaration to merge it into the appropriate place in our list.
189 void AddSubsequentDecl(NamedDecl *D) {
190 assert(!isNull() && "don't AddSubsequentDecl when we have no decls")((!isNull() && "don't AddSubsequentDecl when we have no decls"
) ? static_cast<void> (0) : __assert_fail ("!isNull() && \"don't AddSubsequentDecl when we have no decls\""
, "/build/llvm-toolchain-snapshot-9~svn358860/tools/clang/include/clang/AST/DeclContextInternals.h"
, 190, __PRETTY_FUNCTION__))
;
191
192 // If this is the second decl added to the list, convert this to vector
193 // form.
194 if (NamedDecl *OldD = getAsDecl()) {
195 DeclsTy *VT = new DeclsTy();
196 VT->push_back(OldD);
197 Data = DeclsAndHasExternalTy(VT, false);
198 }
199
200 DeclsTy &Vec = *getAsVector();
201
202 // Using directives end up in a special entry which contains only
203 // other using directives, so all this logic is wasted for them.
204 // But avoiding the logic wastes time in the far-more-common case
205 // that we're *not* adding a new using directive.
206
207 // Tag declarations always go at the end of the list so that an
208 // iterator which points at the first tag will start a span of
209 // decls that only contains tags.
210 if (D->hasTagIdentifierNamespace())
211 Vec.push_back(D);
212
213 // Resolved using declarations go at the front of the list so that
214 // they won't show up in other lookup results. Unresolved using
215 // declarations (which are always in IDNS_Using | IDNS_Ordinary)
216 // follow that so that the using declarations will be contiguous.
217 else if (D->getIdentifierNamespace() & Decl::IDNS_Using) {
218 DeclsTy::iterator I = Vec.begin();
219 if (D->getIdentifierNamespace() != Decl::IDNS_Using) {
220 while (I != Vec.end() &&
221 (*I)->getIdentifierNamespace() == Decl::IDNS_Using)
222 ++I;
223 }
224 Vec.insert(I, D);
225
226 // All other declarations go at the end of the list, but before any
227 // tag declarations. But we can be clever about tag declarations
228 // because there can only ever be one in a scope.
229 } else if (!Vec.empty() && Vec.back()->hasTagIdentifierNamespace()) {
230 NamedDecl *TagD = Vec.back();
231 Vec.back() = D;
232 Vec.push_back(TagD);
233 } else
234 Vec.push_back(D);
235 }
236};
237
238class StoredDeclsMap
239 : public llvm::SmallDenseMap<DeclarationName, StoredDeclsList, 4> {
240public:
241 static void DestroyAll(StoredDeclsMap *Map, bool Dependent);
242
243private:
244 friend class ASTContext; // walks the chain deleting these
245 friend class DeclContext;
246
247 llvm::PointerIntPair<StoredDeclsMap*, 1> Previous;
248};
249
250class DependentStoredDeclsMap : public StoredDeclsMap {
251public:
252 DependentStoredDeclsMap() = default;
253
254private:
255 friend class DeclContext; // iterates over diagnostics
256 friend class DependentDiagnostic;
257
258 DependentDiagnostic *FirstDiagnostic = nullptr;
259};
260
261} // namespace clang
262
263#endif // LLVM_CLANG_AST_DECLCONTEXTINTERNALS_H