Bug Summary

File:tools/clang/lib/AST/DeclBase.cpp
Warning:line 329, column 21
Access to field 'SemanticDC' results in a dereference of a null pointer (loaded from variable 'MDC')

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