Bug Summary

File:tools/clang/lib/AST/DeclBase.cpp
Warning:line 212, column 7
Called C++ object pointer is null

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-eagerly-assume -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-7/lib/clang/7.0.0 -D _DEBUG -D _GNU_SOURCE -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D __STDC_LIMIT_MACROS -I /build/llvm-toolchain-snapshot-7~svn329677/build-llvm/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include -I /build/llvm-toolchain-snapshot-7~svn329677/build-llvm/tools/clang/include -I /build/llvm-toolchain-snapshot-7~svn329677/build-llvm/include -I /build/llvm-toolchain-snapshot-7~svn329677/include -U NDEBUG -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/x86_64-linux-gnu/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/x86_64-linux-gnu/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/backward -internal-isystem /usr/include/clang/7.0.0/include/ -internal-isystem /usr/local/include -internal-isystem /usr/lib/llvm-7/lib/clang/7.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-7~svn329677/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-checker optin.performance.Padding -analyzer-output=html -analyzer-config stable-report-filename=true -o /tmp/scan-build-2018-04-11-031539-24776-1 -x c++ /build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp

/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp

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 "clang/Basic/VersionTuple.h"
38#include "llvm/ADT/ArrayRef.h"
39#include "llvm/ADT/PointerIntPair.h"
40#include "llvm/ADT/SmallVector.h"
41#include "llvm/ADT/StringRef.h"
42#include "llvm/Support/Casting.h"
43#include "llvm/Support/ErrorHandling.h"
44#include "llvm/Support/MathExtras.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)(static_cast <bool> (!Parent || &Parent->getParentASTContext
() == &Ctx) ? void (0) : __assert_fail ("!Parent || &Parent->getParentASTContext() == &Ctx"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 95, __extension__ __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?")(static_cast <bool> (isFromASTFile() && "Not from AST file?"
) ? void (0) : __assert_fail ("isFromASTFile() && \"Not from AST file?\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 115, __extension__ __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-7~svn329677/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())(static_cast <bool> (!isa<TagDecl>(this) || !cast
<TagDecl>(this)->isCompleteDefinition()) ? void (0) :
__assert_fail ("!isa<TagDecl>(this) || !cast<TagDecl>(this)->isCompleteDefinition()"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 134, __extension__ __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 (DeclKind) {
157 default: llvm_unreachable("Declaration context not in DeclNodes.inc!")::llvm::llvm_unreachable_internal("Declaration context not in DeclNodes.inc!"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 157)
;
158#define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED;
159#define ABSTRACT_DECL(DECL)
160#include "clang/AST/DeclNodes.inc"
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())
301 return;
302
303 if (isInSemaDC()) {
304 setDeclContextsImpl(getDeclContext(), DC, getASTContext());
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((static_cast <bool> ((getModuleOwnershipKind() != ModuleOwnershipKind
::VisibleWhenImported || getOwningModule()) && "hidden declaration has no owning module"
) ? void (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 320, __extension__ __PRETTY_FUNCTION__))
318 (getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported ||(static_cast <bool> ((getModuleOwnershipKind() != ModuleOwnershipKind
::VisibleWhenImported || getOwningModule()) && "hidden declaration has no owning module"
) ? void (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 320, __extension__ __PRETTY_FUNCTION__))
319 getOwningModule()) &&(static_cast <bool> ((getModuleOwnershipKind() != ModuleOwnershipKind
::VisibleWhenImported || getOwningModule()) && "hidden declaration has no owning module"
) ? void (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 320, __extension__ __PRETTY_FUNCTION__))
320 "hidden declaration has no owning module")(static_cast <bool> ((getModuleOwnershipKind() != ModuleOwnershipKind
::VisibleWhenImported || getOwningModule()) && "hidden declaration has no owning module"
) ? void (0) : __assert_fail ("(getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && \"hidden declaration has no owning module\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 320, __extension__ __PRETTY_FUNCTION__))
;
321}
322
323void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC,
324 ASTContext &Ctx) {
325 if (SemaDC == LexicalDC) {
326 DeclCtx = SemaDC;
327 } else {
328 auto *MDC = new (Ctx) Decl::MultipleDC();
329 MDC->SemanticDC = SemaDC;
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!")(static_cast <bool> (DC && "This decl is not contained in a translation unit!"
) ? void (0) : __assert_fail ("DC && \"This decl is not contained in a translation unit!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 366, __extension__ __PRETTY_FUNCTION__))
;
367
368 while (!DC->isTranslationUnit()) {
369 DC = DC->getParent();
370 assert(DC && "This decl is not contained in a translation unit!")(static_cast <bool> (DC && "This decl is not contained in a translation unit!"
) ? void (0) : __assert_fail ("DC && \"This decl is not contained in a translation unit!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 370, __extension__ __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/// \brief 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 VTI.UseDotAsSeparator();
554 Out << "introduced in " << PrettyPlatformName << ' '
555 << VTI << HintMessage;
556 }
557
558 return A->getStrict() ? AR_Unavailable : AR_NotYetIntroduced;
559 }
560
561 // Make sure that this declaration hasn't been obsoleted.
562 if (!A->getObsoleted().empty() && EnclosingVersion >= A->getObsoleted()) {
563 if (Message) {
564 Message->clear();
565 llvm::raw_string_ostream Out(*Message);
566 VersionTuple VTO(A->getObsoleted());
567 VTO.UseDotAsSeparator();
568 Out << "obsoleted in " << PrettyPlatformName << ' '
569 << VTO << HintMessage;
570 }
571
572 return AR_Unavailable;
573 }
574
575 // Make sure that this declaration hasn't been deprecated.
576 if (!A->getDeprecated().empty() && EnclosingVersion >= A->getDeprecated()) {
577 if (Message) {
578 Message->clear();
579 llvm::raw_string_ostream Out(*Message);
580 VersionTuple VTD(A->getDeprecated());
581 VTD.UseDotAsSeparator();
582 Out << "first deprecated in " << PrettyPlatformName << ' '
583 << VTD << HintMessage;
584 }
585
586 return AR_Deprecated;
587 }
588
589 return AR_Available;
590}
591
592AvailabilityResult Decl::getAvailability(std::string *Message,
593 VersionTuple EnclosingVersion) const {
594 if (auto *FTD = dyn_cast<FunctionTemplateDecl>(this))
595 return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion);
596
597 AvailabilityResult Result = AR_Available;
598 std::string ResultMessage;
599
600 for (const auto *A : attrs()) {
601 if (const auto *Deprecated = dyn_cast<DeprecatedAttr>(A)) {
602 if (Result >= AR_Deprecated)
603 continue;
604
605 if (Message)
606 ResultMessage = Deprecated->getMessage();
607
608 Result = AR_Deprecated;
609 continue;
610 }
611
612 if (const auto *Unavailable = dyn_cast<UnavailableAttr>(A)) {
613 if (Message)
614 *Message = Unavailable->getMessage();
615 return AR_Unavailable;
616 }
617
618 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
619 AvailabilityResult AR = CheckAvailability(getASTContext(), Availability,
620 Message, EnclosingVersion);
621
622 if (AR == AR_Unavailable)
623 return AR_Unavailable;
624
625 if (AR > Result) {
626 Result = AR;
627 if (Message)
628 ResultMessage.swap(*Message);
629 }
630 continue;
631 }
632 }
633
634 if (Message)
635 Message->swap(ResultMessage);
636 return Result;
637}
638
639VersionTuple Decl::getVersionIntroduced() const {
640 const ASTContext &Context = getASTContext();
641 StringRef TargetPlatform = Context.getTargetInfo().getPlatformName();
642 for (const auto *A : attrs()) {
643 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
644 if (getRealizedPlatform(Availability, Context) != TargetPlatform)
645 continue;
646 if (!Availability->getIntroduced().empty())
647 return Availability->getIntroduced();
648 }
649 }
650 return {};
651}
652
653bool Decl::canBeWeakImported(bool &IsDefinition) const {
654 IsDefinition = false;
655
656 // Variables, if they aren't definitions.
657 if (const auto *Var = dyn_cast<VarDecl>(this)) {
658 if (Var->isThisDeclarationADefinition()) {
659 IsDefinition = true;
660 return false;
661 }
662 return true;
663
664 // Functions, if they aren't definitions.
665 } else if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
666 if (FD->hasBody()) {
667 IsDefinition = true;
668 return false;
669 }
670 return true;
671
672 // Objective-C classes, if this is the non-fragile runtime.
673 } else if (isa<ObjCInterfaceDecl>(this) &&
674 getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) {
675 return true;
676
677 // Nothing else.
678 } else {
679 return false;
680 }
681}
682
683bool Decl::isWeakImported() const {
684 bool IsDefinition;
685 if (!canBeWeakImported(IsDefinition))
686 return false;
687
688 for (const auto *A : attrs()) {
689 if (isa<WeakImportAttr>(A))
690 return true;
691
692 if (const auto *Availability = dyn_cast<AvailabilityAttr>(A)) {
693 if (CheckAvailability(getASTContext(), Availability, nullptr,
694 VersionTuple()) == AR_NotYetIntroduced)
695 return true;
696 }
697 }
698
699 return false;
700}
701
702unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) {
703 switch (DeclKind) {
704 case Function:
705 case CXXDeductionGuide:
706 case CXXMethod:
707 case CXXConstructor:
708 case ConstructorUsingShadow:
709 case CXXDestructor:
710 case CXXConversion:
711 case EnumConstant:
712 case Var:
713 case ImplicitParam:
714 case ParmVar:
715 case ObjCMethod:
716 case ObjCProperty:
717 case MSProperty:
718 return IDNS_Ordinary;
719 case Label:
720 return IDNS_Label;
721 case IndirectField:
722 return IDNS_Ordinary | IDNS_Member;
723
724 case Binding:
725 case NonTypeTemplateParm:
726 case VarTemplate:
727 // These (C++-only) declarations are found by redeclaration lookup for
728 // tag types, so we include them in the tag namespace.
729 return IDNS_Ordinary | IDNS_Tag;
730
731 case ObjCCompatibleAlias:
732 case ObjCInterface:
733 return IDNS_Ordinary | IDNS_Type;
734
735 case Typedef:
736 case TypeAlias:
737 case TemplateTypeParm:
738 case ObjCTypeParam:
739 return IDNS_Ordinary | IDNS_Type;
740
741 case UnresolvedUsingTypename:
742 return IDNS_Ordinary | IDNS_Type | IDNS_Using;
743
744 case UsingShadow:
745 return 0; // we'll actually overwrite this later
746
747 case UnresolvedUsingValue:
748 return IDNS_Ordinary | IDNS_Using;
749
750 case Using:
751 case UsingPack:
752 return IDNS_Using;
753
754 case ObjCProtocol:
755 return IDNS_ObjCProtocol;
756
757 case Field:
758 case ObjCAtDefsField:
759 case ObjCIvar:
760 return IDNS_Member;
761
762 case Record:
763 case CXXRecord:
764 case Enum:
765 return IDNS_Tag | IDNS_Type;
766
767 case Namespace:
768 case NamespaceAlias:
769 return IDNS_Namespace;
770
771 case FunctionTemplate:
772 return IDNS_Ordinary;
773
774 case ClassTemplate:
775 case TemplateTemplateParm:
776 case TypeAliasTemplate:
777 return IDNS_Ordinary | IDNS_Tag | IDNS_Type;
778
779 case OMPDeclareReduction:
780 return IDNS_OMPReduction;
781
782 // Never have names.
783 case Friend:
784 case FriendTemplate:
785 case AccessSpec:
786 case LinkageSpec:
787 case Export:
788 case FileScopeAsm:
789 case StaticAssert:
790 case ObjCPropertyImpl:
791 case PragmaComment:
792 case PragmaDetectMismatch:
793 case Block:
794 case Captured:
795 case TranslationUnit:
796 case ExternCContext:
797 case Decomposition:
798
799 case UsingDirective:
800 case BuiltinTemplate:
801 case ClassTemplateSpecialization:
802 case ClassTemplatePartialSpecialization:
803 case ClassScopeFunctionSpecialization:
804 case VarTemplateSpecialization:
805 case VarTemplatePartialSpecialization:
806 case ObjCImplementation:
807 case ObjCCategory:
808 case ObjCCategoryImpl:
809 case Import:
810 case OMPThreadPrivate:
811 case OMPCapturedExpr:
812 case Empty:
813 // Never looked up by name.
814 return 0;
815 }
816
817 llvm_unreachable("Invalid DeclKind!")::llvm::llvm_unreachable_internal("Invalid DeclKind!", "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 817)
;
818}
819
820void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) {
821 assert(!HasAttrs && "Decl already contains attrs.")(static_cast <bool> (!HasAttrs && "Decl already contains attrs."
) ? void (0) : __assert_fail ("!HasAttrs && \"Decl already contains attrs.\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 821, __extension__ __PRETTY_FUNCTION__))
;
822
823 AttrVec &AttrBlank = Ctx.getDeclAttrs(this);
824 assert(AttrBlank.empty() && "HasAttrs was wrong?")(static_cast <bool> (AttrBlank.empty() && "HasAttrs was wrong?"
) ? void (0) : __assert_fail ("AttrBlank.empty() && \"HasAttrs was wrong?\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 824, __extension__ __PRETTY_FUNCTION__))
;
825
826 AttrBlank = attrs;
827 HasAttrs = true;
828}
829
830void Decl::dropAttrs() {
831 if (!HasAttrs) return;
832
833 HasAttrs = false;
834 getASTContext().eraseDeclAttrs(this);
835}
836
837const AttrVec &Decl::getAttrs() const {
838 assert(HasAttrs && "No attrs to get!")(static_cast <bool> (HasAttrs && "No attrs to get!"
) ? void (0) : __assert_fail ("HasAttrs && \"No attrs to get!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 838, __extension__ __PRETTY_FUNCTION__))
;
839 return getASTContext().getDeclAttrs(this);
840}
841
842Decl *Decl::castFromDeclContext (const DeclContext *D) {
843 Decl::Kind DK = D->getDeclKind();
844 switch(DK) {
845#define DECL(NAME, BASE)
846#define DECL_CONTEXT(NAME) \
847 case Decl::NAME: \
848 return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
849#define DECL_CONTEXT_BASE(NAME)
850#include "clang/AST/DeclNodes.inc"
851 default:
852#define DECL(NAME, BASE)
853#define DECL_CONTEXT_BASE(NAME) \
854 if (DK >= first##NAME && DK <= last##NAME) \
855 return static_cast<NAME##Decl *>(const_cast<DeclContext *>(D));
856#include "clang/AST/DeclNodes.inc"
857 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-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 857)
;
858 }
859}
860
861DeclContext *Decl::castToDeclContext(const Decl *D) {
862 Decl::Kind DK = D->getKind();
863 switch(DK) {
864#define DECL(NAME, BASE)
865#define DECL_CONTEXT(NAME) \
866 case Decl::NAME: \
867 return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
868#define DECL_CONTEXT_BASE(NAME)
869#include "clang/AST/DeclNodes.inc"
870 default:
871#define DECL(NAME, BASE)
872#define DECL_CONTEXT_BASE(NAME) \
873 if (DK >= first##NAME && DK <= last##NAME) \
874 return static_cast<NAME##Decl *>(const_cast<Decl *>(D));
875#include "clang/AST/DeclNodes.inc"
876 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-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 876)
;
877 }
878}
879
880SourceLocation Decl::getBodyRBrace() const {
881 // Special handling of FunctionDecl to avoid de-serializing the body from PCH.
882 // FunctionDecl stores EndRangeLoc for this purpose.
883 if (const auto *FD = dyn_cast<FunctionDecl>(this)) {
884 const FunctionDecl *Definition;
885 if (FD->hasBody(Definition))
886 return Definition->getSourceRange().getEnd();
887 return {};
888 }
889
890 if (Stmt *Body = getBody())
891 return Body->getSourceRange().getEnd();
892
893 return {};
894}
895
896bool Decl::AccessDeclContextSanity() const {
897#ifndef NDEBUG
898 // Suppress this check if any of the following hold:
899 // 1. this is the translation unit (and thus has no parent)
900 // 2. this is a template parameter (and thus doesn't belong to its context)
901 // 3. this is a non-type template parameter
902 // 4. the context is not a record
903 // 5. it's invalid
904 // 6. it's a C++0x static_assert.
905 // 7. it's a block literal declaration
906 if (isa<TranslationUnitDecl>(this) ||
907 isa<TemplateTypeParmDecl>(this) ||
908 isa<NonTypeTemplateParmDecl>(this) ||
909 !isa<CXXRecordDecl>(getDeclContext()) ||
910 isInvalidDecl() ||
911 isa<StaticAssertDecl>(this) ||
912 isa<BlockDecl>(this) ||
913 // FIXME: a ParmVarDecl can have ClassTemplateSpecialization
914 // as DeclContext (?).
915 isa<ParmVarDecl>(this) ||
916 // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have
917 // AS_none as access specifier.
918 isa<CXXRecordDecl>(this) ||
919 isa<ClassScopeFunctionSpecializationDecl>(this))
920 return true;
921
922 assert(Access != AS_none &&(static_cast <bool> (Access != AS_none && "Access specifier is AS_none inside a record decl"
) ? void (0) : __assert_fail ("Access != AS_none && \"Access specifier is AS_none inside a record decl\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 923, __extension__ __PRETTY_FUNCTION__))
923 "Access specifier is AS_none inside a record decl")(static_cast <bool> (Access != AS_none && "Access specifier is AS_none inside a record decl"
) ? void (0) : __assert_fail ("Access != AS_none && \"Access specifier is AS_none inside a record decl\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 923, __extension__ __PRETTY_FUNCTION__))
;
924#endif
925 return true;
926}
927
928static Decl::Kind getKind(const Decl *D) { return D->getKind(); }
929static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); }
930
931const FunctionType *Decl::getFunctionType(bool BlocksToo) const {
932 QualType Ty;
933 if (const auto *D = dyn_cast<ValueDecl>(this))
934 Ty = D->getType();
935 else if (const auto *D = dyn_cast<TypedefNameDecl>(this))
936 Ty = D->getUnderlyingType();
937 else
938 return nullptr;
939
940 if (Ty->isFunctionPointerType())
941 Ty = Ty->getAs<PointerType>()->getPointeeType();
942 else if (BlocksToo && Ty->isBlockPointerType())
943 Ty = Ty->getAs<BlockPointerType>()->getPointeeType();
944
945 return Ty->getAs<FunctionType>();
946}
947
948/// Starting at a given context (a Decl or DeclContext), look for a
949/// code context that is not a closure (a lambda, block, etc.).
950template <class T> static Decl *getNonClosureContext(T *D) {
951 if (getKind(D) == Decl::CXXMethod) {
952 auto *MD = cast<CXXMethodDecl>(D);
953 if (MD->getOverloadedOperator() == OO_Call &&
954 MD->getParent()->isLambda())
955 return getNonClosureContext(MD->getParent()->getParent());
956 return MD;
957 } else if (auto *FD = dyn_cast<FunctionDecl>(D))
958 return FD;
959 else if (auto *MD = dyn_cast<ObjCMethodDecl>(D))
960 return MD;
961 else if (auto *BD = dyn_cast<BlockDecl>(D))
962 return getNonClosureContext(BD->getParent());
963 else if (auto *CD = dyn_cast<CapturedDecl>(D))
964 return getNonClosureContext(CD->getParent());
965 else
966 return nullptr;
967}
968
969Decl *Decl::getNonClosureContext() {
970 return ::getNonClosureContext(this);
971}
972
973Decl *DeclContext::getNonClosureAncestor() {
974 return ::getNonClosureContext(this);
975}
976
977//===----------------------------------------------------------------------===//
978// DeclContext Implementation
979//===----------------------------------------------------------------------===//
980
981bool DeclContext::classof(const Decl *D) {
982 switch (D->getKind()) {
983#define DECL(NAME, BASE)
984#define DECL_CONTEXT(NAME) case Decl::NAME:
985#define DECL_CONTEXT_BASE(NAME)
986#include "clang/AST/DeclNodes.inc"
987 return true;
988 default:
989#define DECL(NAME, BASE)
990#define DECL_CONTEXT_BASE(NAME) \
991 if (D->getKind() >= Decl::first##NAME && \
992 D->getKind() <= Decl::last##NAME) \
993 return true;
994#include "clang/AST/DeclNodes.inc"
995 return false;
996 }
997}
998
999DeclContext::~DeclContext() = default;
1000
1001/// \brief Find the parent context of this context that will be
1002/// used for unqualified name lookup.
1003///
1004/// Generally, the parent lookup context is the semantic context. However, for
1005/// a friend function the parent lookup context is the lexical context, which
1006/// is the class in which the friend is declared.
1007DeclContext *DeclContext::getLookupParent() {
1008 // FIXME: Find a better way to identify friends
1009 if (isa<FunctionDecl>(this))
1010 if (getParent()->getRedeclContext()->isFileContext() &&
1011 getLexicalParent()->getRedeclContext()->isRecord())
1012 return getLexicalParent();
1013
1014 return getParent();
1015}
1016
1017bool DeclContext::isInlineNamespace() const {
1018 return isNamespace() &&
1019 cast<NamespaceDecl>(this)->isInline();
1020}
1021
1022bool DeclContext::isStdNamespace() const {
1023 if (!isNamespace())
1024 return false;
1025
1026 const auto *ND = cast<NamespaceDecl>(this);
1027 if (ND->isInline()) {
1028 return ND->getParent()->isStdNamespace();
1029 }
1030
1031 if (!getParent()->getRedeclContext()->isTranslationUnit())
1032 return false;
1033
1034 const IdentifierInfo *II = ND->getIdentifier();
1035 return II && II->isStr("std");
1036}
1037
1038bool DeclContext::isDependentContext() const {
1039 if (isFileContext())
1040 return false;
1041
1042 if (isa<ClassTemplatePartialSpecializationDecl>(this))
1043 return true;
1044
1045 if (const auto *Record = dyn_cast<CXXRecordDecl>(this)) {
1046 if (Record->getDescribedClassTemplate())
1047 return true;
1048
1049 if (Record->isDependentLambda())
1050 return true;
1051 }
1052
1053 if (const auto *Function = dyn_cast<FunctionDecl>(this)) {
1054 if (Function->getDescribedFunctionTemplate())
1055 return true;
1056
1057 // Friend function declarations are dependent if their *lexical*
1058 // context is dependent.
1059 if (cast<Decl>(this)->getFriendObjectKind())
1060 return getLexicalParent()->isDependentContext();
1061 }
1062
1063 // FIXME: A variable template is a dependent context, but is not a
1064 // DeclContext. A context within it (such as a lambda-expression)
1065 // should be considered dependent.
1066
1067 return getParent() && getParent()->isDependentContext();
1068}
1069
1070bool DeclContext::isTransparentContext() const {
1071 if (DeclKind == Decl::Enum)
1072 return !cast<EnumDecl>(this)->isScoped();
1073 else if (DeclKind == Decl::LinkageSpec || DeclKind == Decl::Export)
1074 return true;
1075
1076 return false;
1077}
1078
1079static bool isLinkageSpecContext(const DeclContext *DC,
1080 LinkageSpecDecl::LanguageIDs ID) {
1081 while (DC->getDeclKind() != Decl::TranslationUnit) {
1082 if (DC->getDeclKind() == Decl::LinkageSpec)
1083 return cast<LinkageSpecDecl>(DC)->getLanguage() == ID;
1084 DC = DC->getLexicalParent();
1085 }
1086 return false;
1087}
1088
1089bool DeclContext::isExternCContext() const {
1090 return isLinkageSpecContext(this, LinkageSpecDecl::lang_c);
1091}
1092
1093const LinkageSpecDecl *DeclContext::getExternCContext() const {
1094 const DeclContext *DC = this;
1095 while (DC->getDeclKind() != Decl::TranslationUnit) {
1096 if (DC->getDeclKind() == Decl::LinkageSpec &&
1097 cast<LinkageSpecDecl>(DC)->getLanguage() == LinkageSpecDecl::lang_c)
1098 return cast<LinkageSpecDecl>(DC);
1099 DC = DC->getLexicalParent();
1100 }
1101 return nullptr;
1102}
1103
1104bool DeclContext::isExternCXXContext() const {
1105 return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx);
1106}
1107
1108bool DeclContext::Encloses(const DeclContext *DC) const {
1109 if (getPrimaryContext() != this)
1110 return getPrimaryContext()->Encloses(DC);
1111
1112 for (; DC; DC = DC->getParent())
1113 if (DC->getPrimaryContext() == this)
1114 return true;
1115 return false;
1116}
1117
1118DeclContext *DeclContext::getPrimaryContext() {
1119 switch (DeclKind) {
1120 case Decl::TranslationUnit:
1121 case Decl::ExternCContext:
1122 case Decl::LinkageSpec:
1123 case Decl::Export:
1124 case Decl::Block:
1125 case Decl::Captured:
1126 case Decl::OMPDeclareReduction:
1127 // There is only one DeclContext for these entities.
1128 return this;
1129
1130 case Decl::Namespace:
1131 // The original namespace is our primary context.
1132 return static_cast<NamespaceDecl *>(this)->getOriginalNamespace();
1133
1134 case Decl::ObjCMethod:
1135 return this;
1136
1137 case Decl::ObjCInterface:
1138 if (auto *Def = cast<ObjCInterfaceDecl>(this)->getDefinition())
1139 return Def;
1140 return this;
1141
1142 case Decl::ObjCProtocol:
1143 if (auto *Def = cast<ObjCProtocolDecl>(this)->getDefinition())
1144 return Def;
1145 return this;
1146
1147 case Decl::ObjCCategory:
1148 return this;
1149
1150 case Decl::ObjCImplementation:
1151 case Decl::ObjCCategoryImpl:
1152 return this;
1153
1154 default:
1155 if (DeclKind >= Decl::firstTag && DeclKind <= Decl::lastTag) {
1156 // If this is a tag type that has a definition or is currently
1157 // being defined, that definition is our primary context.
1158 auto *Tag = cast<TagDecl>(this);
1159
1160 if (TagDecl *Def = Tag->getDefinition())
1161 return Def;
1162
1163 if (const auto *TagTy = dyn_cast<TagType>(Tag->getTypeForDecl())) {
1164 // Note, TagType::getDecl returns the (partial) definition one exists.
1165 TagDecl *PossiblePartialDef = TagTy->getDecl();
1166 if (PossiblePartialDef->isBeingDefined())
1167 return PossiblePartialDef;
1168 } else {
1169 assert(isa<InjectedClassNameType>(Tag->getTypeForDecl()))(static_cast <bool> (isa<InjectedClassNameType>(Tag
->getTypeForDecl())) ? void (0) : __assert_fail ("isa<InjectedClassNameType>(Tag->getTypeForDecl())"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1169, __extension__ __PRETTY_FUNCTION__))
;
1170 }
1171
1172 return Tag;
1173 }
1174
1175 assert(DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction &&(static_cast <bool> (DeclKind >= Decl::firstFunction
&& DeclKind <= Decl::lastFunction && "Unknown DeclContext kind"
) ? void (0) : __assert_fail ("DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction && \"Unknown DeclContext kind\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1176, __extension__ __PRETTY_FUNCTION__))
1176 "Unknown DeclContext kind")(static_cast <bool> (DeclKind >= Decl::firstFunction
&& DeclKind <= Decl::lastFunction && "Unknown DeclContext kind"
) ? void (0) : __assert_fail ("DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction && \"Unknown DeclContext kind\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1176, __extension__ __PRETTY_FUNCTION__))
;
1177 return this;
1178 }
1179}
1180
1181void
1182DeclContext::collectAllContexts(SmallVectorImpl<DeclContext *> &Contexts){
1183 Contexts.clear();
1184
1185 if (DeclKind != Decl::Namespace) {
1186 Contexts.push_back(this);
1187 return;
1188 }
1189
1190 auto *Self = static_cast<NamespaceDecl *>(this);
1191 for (NamespaceDecl *N = Self->getMostRecentDecl(); N;
1192 N = N->getPreviousDecl())
1193 Contexts.push_back(N);
1194
1195 std::reverse(Contexts.begin(), Contexts.end());
1196}
1197
1198std::pair<Decl *, Decl *>
1199DeclContext::BuildDeclChain(ArrayRef<Decl *> Decls,
1200 bool FieldsAlreadyLoaded) {
1201 // Build up a chain of declarations via the Decl::NextInContextAndBits field.
1202 Decl *FirstNewDecl = nullptr;
1203 Decl *PrevDecl = nullptr;
1204 for (auto *D : Decls) {
1205 if (FieldsAlreadyLoaded && isa<FieldDecl>(D))
1206 continue;
1207
1208 if (PrevDecl)
1209 PrevDecl->NextInContextAndBits.setPointer(D);
1210 else
1211 FirstNewDecl = D;
1212
1213 PrevDecl = D;
1214 }
1215
1216 return std::make_pair(FirstNewDecl, PrevDecl);
1217}
1218
1219/// \brief We have just acquired external visible storage, and we already have
1220/// built a lookup map. For every name in the map, pull in the new names from
1221/// the external storage.
1222void DeclContext::reconcileExternalVisibleStorage() const {
1223 assert(NeedToReconcileExternalVisibleStorage && LookupPtr)(static_cast <bool> (NeedToReconcileExternalVisibleStorage
&& LookupPtr) ? void (0) : __assert_fail ("NeedToReconcileExternalVisibleStorage && LookupPtr"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1223, __extension__ __PRETTY_FUNCTION__))
;
1224 NeedToReconcileExternalVisibleStorage = false;
1225
1226 for (auto &Lookup : *LookupPtr)
1227 Lookup.second.setHasExternalDecls();
1228}
1229
1230/// \brief Load the declarations within this lexical storage from an
1231/// external source.
1232/// \return \c true if any declarations were added.
1233bool
1234DeclContext::LoadLexicalDeclsFromExternalStorage() const {
1235 ExternalASTSource *Source = getParentASTContext().getExternalSource();
1236 assert(hasExternalLexicalStorage() && Source && "No external storage?")(static_cast <bool> (hasExternalLexicalStorage() &&
Source && "No external storage?") ? void (0) : __assert_fail
("hasExternalLexicalStorage() && Source && \"No external storage?\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1236, __extension__ __PRETTY_FUNCTION__))
;
1237
1238 // Notify that we have a DeclContext that is initializing.
1239 ExternalASTSource::Deserializing ADeclContext(Source);
1240
1241 // Load the external declarations, if any.
1242 SmallVector<Decl*, 64> Decls;
1243 ExternalLexicalStorage = false;
1244 Source->FindExternalLexicalDecls(this, Decls);
1245
1246 if (Decls.empty())
1247 return false;
1248
1249 // We may have already loaded just the fields of this record, in which case
1250 // we need to ignore them.
1251 bool FieldsAlreadyLoaded = false;
1252 if (const auto *RD = dyn_cast<RecordDecl>(this))
1253 FieldsAlreadyLoaded = RD->LoadedFieldsFromExternalStorage;
1254
1255 // Splice the newly-read declarations into the beginning of the list
1256 // of declarations.
1257 Decl *ExternalFirst, *ExternalLast;
1258 std::tie(ExternalFirst, ExternalLast) =
1259 BuildDeclChain(Decls, FieldsAlreadyLoaded);
1260 ExternalLast->NextInContextAndBits.setPointer(FirstDecl);
1261 FirstDecl = ExternalFirst;
1262 if (!LastDecl)
1263 LastDecl = ExternalLast;
1264 return true;
1265}
1266
1267DeclContext::lookup_result
1268ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC,
1269 DeclarationName Name) {
1270 ASTContext &Context = DC->getParentASTContext();
1271 StoredDeclsMap *Map;
1272 if (!(Map = DC->LookupPtr))
1273 Map = DC->CreateStoredDeclsMap(Context);
1274 if (DC->NeedToReconcileExternalVisibleStorage)
1275 DC->reconcileExternalVisibleStorage();
1276
1277 (*Map)[Name].removeExternalDecls();
1278
1279 return DeclContext::lookup_result();
1280}
1281
1282DeclContext::lookup_result
1283ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC,
1284 DeclarationName Name,
1285 ArrayRef<NamedDecl*> Decls) {
1286 ASTContext &Context = DC->getParentASTContext();
1287 StoredDeclsMap *Map;
1288 if (!(Map = DC->LookupPtr))
1289 Map = DC->CreateStoredDeclsMap(Context);
1290 if (DC->NeedToReconcileExternalVisibleStorage)
1291 DC->reconcileExternalVisibleStorage();
1292
1293 StoredDeclsList &List = (*Map)[Name];
1294
1295 // Clear out any old external visible declarations, to avoid quadratic
1296 // performance in the redeclaration checks below.
1297 List.removeExternalDecls();
1298
1299 if (!List.isNull()) {
1300 // We have both existing declarations and new declarations for this name.
1301 // Some of the declarations may simply replace existing ones. Handle those
1302 // first.
1303 llvm::SmallVector<unsigned, 8> Skip;
1304 for (unsigned I = 0, N = Decls.size(); I != N; ++I)
1305 if (List.HandleRedeclaration(Decls[I], /*IsKnownNewer*/false))
1306 Skip.push_back(I);
1307 Skip.push_back(Decls.size());
1308
1309 // Add in any new declarations.
1310 unsigned SkipPos = 0;
1311 for (unsigned I = 0, N = Decls.size(); I != N; ++I) {
1312 if (I == Skip[SkipPos])
1313 ++SkipPos;
1314 else
1315 List.AddSubsequentDecl(Decls[I]);
1316 }
1317 } else {
1318 // Convert the array to a StoredDeclsList.
1319 for (auto *D : Decls) {
1320 if (List.isNull())
1321 List.setOnlyValue(D);
1322 else
1323 List.AddSubsequentDecl(D);
1324 }
1325 }
1326
1327 return List.getLookupResult();
1328}
1329
1330DeclContext::decl_iterator DeclContext::decls_begin() const {
1331 if (hasExternalLexicalStorage())
1332 LoadLexicalDeclsFromExternalStorage();
1333 return decl_iterator(FirstDecl);
1334}
1335
1336bool DeclContext::decls_empty() const {
1337 if (hasExternalLexicalStorage())
1338 LoadLexicalDeclsFromExternalStorage();
1339
1340 return !FirstDecl;
1341}
1342
1343bool DeclContext::containsDecl(Decl *D) const {
1344 return (D->getLexicalDeclContext() == this &&
1345 (D->NextInContextAndBits.getPointer() || D == LastDecl));
1346}
1347
1348void DeclContext::removeDecl(Decl *D) {
1349 assert(D->getLexicalDeclContext() == this &&(static_cast <bool> (D->getLexicalDeclContext() == this
&& "decl being removed from non-lexical context") ? void
(0) : __assert_fail ("D->getLexicalDeclContext() == this && \"decl being removed from non-lexical context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1350, __extension__ __PRETTY_FUNCTION__))
1350 "decl being removed from non-lexical context")(static_cast <bool> (D->getLexicalDeclContext() == this
&& "decl being removed from non-lexical context") ? void
(0) : __assert_fail ("D->getLexicalDeclContext() == this && \"decl being removed from non-lexical context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1350, __extension__ __PRETTY_FUNCTION__))
;
1351 assert((D->NextInContextAndBits.getPointer() || D == LastDecl) &&(static_cast <bool> ((D->NextInContextAndBits.getPointer
() || D == LastDecl) && "decl is not in decls list") ?
void (0) : __assert_fail ("(D->NextInContextAndBits.getPointer() || D == LastDecl) && \"decl is not in decls list\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1352, __extension__ __PRETTY_FUNCTION__))
1352 "decl is not in decls list")(static_cast <bool> ((D->NextInContextAndBits.getPointer
() || D == LastDecl) && "decl is not in decls list") ?
void (0) : __assert_fail ("(D->NextInContextAndBits.getPointer() || D == LastDecl) && \"decl is not in decls list\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1352, __extension__ __PRETTY_FUNCTION__))
;
1353
1354 // Remove D from the decl chain. This is O(n) but hopefully rare.
1355 if (D == FirstDecl) {
1356 if (D == LastDecl)
1357 FirstDecl = LastDecl = nullptr;
1358 else
1359 FirstDecl = D->NextInContextAndBits.getPointer();
1360 } else {
1361 for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) {
1362 assert(I && "decl not found in linked list")(static_cast <bool> (I && "decl not found in linked list"
) ? void (0) : __assert_fail ("I && \"decl not found in linked list\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1362, __extension__ __PRETTY_FUNCTION__))
;
1363 if (I->NextInContextAndBits.getPointer() == D) {
1364 I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer());
1365 if (D == LastDecl) LastDecl = I;
1366 break;
1367 }
1368 }
1369 }
1370
1371 // Mark that D is no longer in the decl chain.
1372 D->NextInContextAndBits.setPointer(nullptr);
1373
1374 // Remove D from the lookup table if necessary.
1375 if (isa<NamedDecl>(D)) {
1376 auto *ND = cast<NamedDecl>(D);
1377
1378 // Remove only decls that have a name
1379 if (!ND->getDeclName()) return;
1380
1381 auto *DC = D->getDeclContext();
1382 do {
1383 StoredDeclsMap *Map = DC->getPrimaryContext()->LookupPtr;
1384 if (Map) {
1385 StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName());
1386 assert(Pos != Map->end() && "no lookup entry for decl")(static_cast <bool> (Pos != Map->end() && "no lookup entry for decl"
) ? void (0) : __assert_fail ("Pos != Map->end() && \"no lookup entry for decl\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1386, __extension__ __PRETTY_FUNCTION__))
;
1387 if (Pos->second.getAsVector() || Pos->second.getAsDecl() == ND)
1388 Pos->second.remove(ND);
1389 }
1390 } while (DC->isTransparentContext() && (DC = DC->getParent()));
1391 }
1392}
1393
1394void DeclContext::addHiddenDecl(Decl *D) {
1395 assert(D->getLexicalDeclContext() == this &&(static_cast <bool> (D->getLexicalDeclContext() == this
&& "Decl inserted into wrong lexical context") ? void
(0) : __assert_fail ("D->getLexicalDeclContext() == this && \"Decl inserted into wrong lexical context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1396, __extension__ __PRETTY_FUNCTION__))
1396 "Decl inserted into wrong lexical context")(static_cast <bool> (D->getLexicalDeclContext() == this
&& "Decl inserted into wrong lexical context") ? void
(0) : __assert_fail ("D->getLexicalDeclContext() == this && \"Decl inserted into wrong lexical context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1396, __extension__ __PRETTY_FUNCTION__))
;
1397 assert(!D->getNextDeclInContext() && D != LastDecl &&(static_cast <bool> (!D->getNextDeclInContext() &&
D != LastDecl && "Decl already inserted into a DeclContext"
) ? void (0) : __assert_fail ("!D->getNextDeclInContext() && D != LastDecl && \"Decl already inserted into a DeclContext\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1398, __extension__ __PRETTY_FUNCTION__))
1398 "Decl already inserted into a DeclContext")(static_cast <bool> (!D->getNextDeclInContext() &&
D != LastDecl && "Decl already inserted into a DeclContext"
) ? void (0) : __assert_fail ("!D->getNextDeclInContext() && D != LastDecl && \"Decl already inserted into a DeclContext\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1398, __extension__ __PRETTY_FUNCTION__))
;
1399
1400 if (FirstDecl) {
1401 LastDecl->NextInContextAndBits.setPointer(D);
1402 LastDecl = D;
1403 } else {
1404 FirstDecl = LastDecl = D;
1405 }
1406
1407 // Notify a C++ record declaration that we've added a member, so it can
1408 // update its class-specific state.
1409 if (auto *Record = dyn_cast<CXXRecordDecl>(this))
1410 Record->addedMember(D);
1411
1412 // If this is a newly-created (not de-serialized) import declaration, wire
1413 // it in to the list of local import declarations.
1414 if (!D->isFromASTFile()) {
1415 if (auto *Import = dyn_cast<ImportDecl>(D))
1416 D->getASTContext().addedLocalImportDecl(Import);
1417 }
1418}
1419
1420void DeclContext::addDecl(Decl *D) {
1421 addHiddenDecl(D);
1422
1423 if (auto *ND = dyn_cast<NamedDecl>(D))
1424 ND->getDeclContext()->getPrimaryContext()->
1425 makeDeclVisibleInContextWithFlags(ND, false, true);
1426}
1427
1428void DeclContext::addDeclInternal(Decl *D) {
1429 addHiddenDecl(D);
1430
1431 if (auto *ND = dyn_cast<NamedDecl>(D))
1432 ND->getDeclContext()->getPrimaryContext()->
1433 makeDeclVisibleInContextWithFlags(ND, true, true);
1434}
1435
1436/// shouldBeHidden - Determine whether a declaration which was declared
1437/// within its semantic context should be invisible to qualified name lookup.
1438static bool shouldBeHidden(NamedDecl *D) {
1439 // Skip unnamed declarations.
1440 if (!D->getDeclName())
1441 return true;
1442
1443 // Skip entities that can't be found by name lookup into a particular
1444 // context.
1445 if ((D->getIdentifierNamespace() == 0 && !isa<UsingDirectiveDecl>(D)) ||
1446 D->isTemplateParameter())
1447 return true;
1448
1449 // Skip template specializations.
1450 // FIXME: This feels like a hack. Should DeclarationName support
1451 // template-ids, or is there a better way to keep specializations
1452 // from being visible?
1453 if (isa<ClassTemplateSpecializationDecl>(D))
1454 return true;
1455 if (auto *FD = dyn_cast<FunctionDecl>(D))
1456 if (FD->isFunctionTemplateSpecialization())
1457 return true;
1458
1459 return false;
1460}
1461
1462/// buildLookup - Build the lookup data structure with all of the
1463/// declarations in this DeclContext (and any other contexts linked
1464/// to it or transparent contexts nested within it) and return it.
1465///
1466/// Note that the produced map may miss out declarations from an
1467/// external source. If it does, those entries will be marked with
1468/// the 'hasExternalDecls' flag.
1469StoredDeclsMap *DeclContext::buildLookup() {
1470 assert(this == getPrimaryContext() && "buildLookup called on non-primary DC")(static_cast <bool> (this == getPrimaryContext() &&
"buildLookup called on non-primary DC") ? void (0) : __assert_fail
("this == getPrimaryContext() && \"buildLookup called on non-primary DC\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1470, __extension__ __PRETTY_FUNCTION__))
;
1471
1472 if (!HasLazyLocalLexicalLookups && !HasLazyExternalLexicalLookups)
1473 return LookupPtr;
1474
1475 SmallVector<DeclContext *, 2> Contexts;
1476 collectAllContexts(Contexts);
1477
1478 if (HasLazyExternalLexicalLookups) {
1479 HasLazyExternalLexicalLookups = false;
1480 for (auto *DC : Contexts) {
1481 if (DC->hasExternalLexicalStorage())
1482 HasLazyLocalLexicalLookups |=
1483 DC->LoadLexicalDeclsFromExternalStorage();
1484 }
1485
1486 if (!HasLazyLocalLexicalLookups)
1487 return LookupPtr;
1488 }
1489
1490 for (auto *DC : Contexts)
1491 buildLookupImpl(DC, hasExternalVisibleStorage());
1492
1493 // We no longer have any lazy decls.
1494 HasLazyLocalLexicalLookups = false;
1495 return LookupPtr;
1496}
1497
1498/// buildLookupImpl - Build part of the lookup data structure for the
1499/// declarations contained within DCtx, which will either be this
1500/// DeclContext, a DeclContext linked to it, or a transparent context
1501/// nested within it.
1502void DeclContext::buildLookupImpl(DeclContext *DCtx, bool Internal) {
1503 for (auto *D : DCtx->noload_decls()) {
1504 // Insert this declaration into the lookup structure, but only if
1505 // it's semantically within its decl context. Any other decls which
1506 // should be found in this context are added eagerly.
1507 //
1508 // If it's from an AST file, don't add it now. It'll get handled by
1509 // FindExternalVisibleDeclsByName if needed. Exception: if we're not
1510 // in C++, we do not track external visible decls for the TU, so in
1511 // that case we need to collect them all here.
1512 if (auto *ND = dyn_cast<NamedDecl>(D))
1513 if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) &&
1514 (!ND->isFromASTFile() ||
1515 (isTranslationUnit() &&
1516 !getParentASTContext().getLangOpts().CPlusPlus)))
1517 makeDeclVisibleInContextImpl(ND, Internal);
1518
1519 // If this declaration is itself a transparent declaration context
1520 // or inline namespace, add the members of this declaration of that
1521 // context (recursively).
1522 if (auto *InnerCtx = dyn_cast<DeclContext>(D))
1523 if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace())
1524 buildLookupImpl(InnerCtx, Internal);
1525 }
1526}
1527
1528NamedDecl *const DeclContextLookupResult::SingleElementDummyList = nullptr;
1529
1530DeclContext::lookup_result
1531DeclContext::lookup(DeclarationName Name) const {
1532 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export &&(static_cast <bool> (DeclKind != Decl::LinkageSpec &&
DeclKind != Decl::Export && "should not perform lookups into transparent contexts"
) ? void (0) : __assert_fail ("DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1533, __extension__ __PRETTY_FUNCTION__))
1533 "should not perform lookups into transparent contexts")(static_cast <bool> (DeclKind != Decl::LinkageSpec &&
DeclKind != Decl::Export && "should not perform lookups into transparent contexts"
) ? void (0) : __assert_fail ("DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1533, __extension__ __PRETTY_FUNCTION__))
;
1534
1535 const DeclContext *PrimaryContext = getPrimaryContext();
1536 if (PrimaryContext != this)
1537 return PrimaryContext->lookup(Name);
1538
1539 // If we have an external source, ensure that any later redeclarations of this
1540 // context have been loaded, since they may add names to the result of this
1541 // lookup (or add external visible storage).
1542 ExternalASTSource *Source = getParentASTContext().getExternalSource();
1543 if (Source)
1544 (void)cast<Decl>(this)->getMostRecentDecl();
1545
1546 if (hasExternalVisibleStorage()) {
1547 assert(Source && "external visible storage but no external source?")(static_cast <bool> (Source && "external visible storage but no external source?"
) ? void (0) : __assert_fail ("Source && \"external visible storage but no external source?\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1547, __extension__ __PRETTY_FUNCTION__))
;
1548
1549 if (NeedToReconcileExternalVisibleStorage)
1550 reconcileExternalVisibleStorage();
1551
1552 StoredDeclsMap *Map = LookupPtr;
1553
1554 if (HasLazyLocalLexicalLookups || HasLazyExternalLexicalLookups)
1555 // FIXME: Make buildLookup const?
1556 Map = const_cast<DeclContext*>(this)->buildLookup();
1557
1558 if (!Map)
1559 Map = CreateStoredDeclsMap(getParentASTContext());
1560
1561 // If we have a lookup result with no external decls, we are done.
1562 std::pair<StoredDeclsMap::iterator, bool> R =
1563 Map->insert(std::make_pair(Name, StoredDeclsList()));
1564 if (!R.second && !R.first->second.hasExternalDecls())
1565 return R.first->second.getLookupResult();
1566
1567 if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) {
1568 if (StoredDeclsMap *Map = LookupPtr) {
1569 StoredDeclsMap::iterator I = Map->find(Name);
1570 if (I != Map->end())
1571 return I->second.getLookupResult();
1572 }
1573 }
1574
1575 return {};
1576 }
1577
1578 StoredDeclsMap *Map = LookupPtr;
1579 if (HasLazyLocalLexicalLookups || HasLazyExternalLexicalLookups)
1580 Map = const_cast<DeclContext*>(this)->buildLookup();
1581
1582 if (!Map)
1583 return {};
1584
1585 StoredDeclsMap::iterator I = Map->find(Name);
1586 if (I == Map->end())
1587 return {};
1588
1589 return I->second.getLookupResult();
1590}
1591
1592DeclContext::lookup_result
1593DeclContext::noload_lookup(DeclarationName Name) {
1594 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export &&(static_cast <bool> (DeclKind != Decl::LinkageSpec &&
DeclKind != Decl::Export && "should not perform lookups into transparent contexts"
) ? void (0) : __assert_fail ("DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1595, __extension__ __PRETTY_FUNCTION__))
1595 "should not perform lookups into transparent contexts")(static_cast <bool> (DeclKind != Decl::LinkageSpec &&
DeclKind != Decl::Export && "should not perform lookups into transparent contexts"
) ? void (0) : __assert_fail ("DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && \"should not perform lookups into transparent contexts\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1595, __extension__ __PRETTY_FUNCTION__))
;
1596
1597 DeclContext *PrimaryContext = getPrimaryContext();
1598 if (PrimaryContext != this)
1599 return PrimaryContext->noload_lookup(Name);
1600
1601 loadLazyLocalLexicalLookups();
1602 StoredDeclsMap *Map = LookupPtr;
1603 if (!Map)
1604 return {};
1605
1606 StoredDeclsMap::iterator I = Map->find(Name);
1607 return I != Map->end() ? I->second.getLookupResult()
1608 : lookup_result();
1609}
1610
1611// If we have any lazy lexical declarations not in our lookup map, add them
1612// now. Don't import any external declarations, not even if we know we have
1613// some missing from the external visible lookups.
1614void DeclContext::loadLazyLocalLexicalLookups() {
1615 if (HasLazyLocalLexicalLookups) {
1616 SmallVector<DeclContext *, 2> Contexts;
1617 collectAllContexts(Contexts);
1618 for (auto *Context : Contexts)
1619 buildLookupImpl(Context, hasExternalVisibleStorage());
1620 HasLazyLocalLexicalLookups = false;
1621 }
1622}
1623
1624void DeclContext::localUncachedLookup(DeclarationName Name,
1625 SmallVectorImpl<NamedDecl *> &Results) {
1626 Results.clear();
1627
1628 // If there's no external storage, just perform a normal lookup and copy
1629 // the results.
1630 if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) {
1631 lookup_result LookupResults = lookup(Name);
1632 Results.insert(Results.end(), LookupResults.begin(), LookupResults.end());
1633 return;
1634 }
1635
1636 // If we have a lookup table, check there first. Maybe we'll get lucky.
1637 // FIXME: Should we be checking these flags on the primary context?
1638 if (Name && !HasLazyLocalLexicalLookups && !HasLazyExternalLexicalLookups) {
1639 if (StoredDeclsMap *Map = LookupPtr) {
1640 StoredDeclsMap::iterator Pos = Map->find(Name);
1641 if (Pos != Map->end()) {
1642 Results.insert(Results.end(),
1643 Pos->second.getLookupResult().begin(),
1644 Pos->second.getLookupResult().end());
1645 return;
1646 }
1647 }
1648 }
1649
1650 // Slow case: grovel through the declarations in our chain looking for
1651 // matches.
1652 // FIXME: If we have lazy external declarations, this will not find them!
1653 // FIXME: Should we CollectAllContexts and walk them all here?
1654 for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) {
1655 if (auto *ND = dyn_cast<NamedDecl>(D))
1656 if (ND->getDeclName() == Name)
1657 Results.push_back(ND);
1658 }
1659}
1660
1661DeclContext *DeclContext::getRedeclContext() {
1662 DeclContext *Ctx = this;
1663 // Skip through transparent contexts.
1664 while (Ctx->isTransparentContext())
1665 Ctx = Ctx->getParent();
1666 return Ctx;
1667}
1668
1669DeclContext *DeclContext::getEnclosingNamespaceContext() {
1670 DeclContext *Ctx = this;
1671 // Skip through non-namespace, non-translation-unit contexts.
1672 while (!Ctx->isFileContext())
1673 Ctx = Ctx->getParent();
1674 return Ctx->getPrimaryContext();
1675}
1676
1677RecordDecl *DeclContext::getOuterLexicalRecordContext() {
1678 // Loop until we find a non-record context.
1679 RecordDecl *OutermostRD = nullptr;
1680 DeclContext *DC = this;
1681 while (DC->isRecord()) {
1682 OutermostRD = cast<RecordDecl>(DC);
1683 DC = DC->getLexicalParent();
1684 }
1685 return OutermostRD;
1686}
1687
1688bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const {
1689 // For non-file contexts, this is equivalent to Equals.
1690 if (!isFileContext())
1691 return O->Equals(this);
1692
1693 do {
1694 if (O->Equals(this))
1695 return true;
1696
1697 const auto *NS = dyn_cast<NamespaceDecl>(O);
1698 if (!NS || !NS->isInline())
1699 break;
1700 O = NS->getParent();
1701 } while (O);
1702
1703 return false;
1704}
1705
1706void DeclContext::makeDeclVisibleInContext(NamedDecl *D) {
1707 DeclContext *PrimaryDC = this->getPrimaryContext();
1708 DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext();
1709 // If the decl is being added outside of its semantic decl context, we
1710 // need to ensure that we eagerly build the lookup information for it.
1711 PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC);
1712}
1713
1714void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal,
1715 bool Recoverable) {
1716 assert(this == getPrimaryContext() && "expected a primary DC")(static_cast <bool> (this == getPrimaryContext() &&
"expected a primary DC") ? void (0) : __assert_fail ("this == getPrimaryContext() && \"expected a primary DC\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1716, __extension__ __PRETTY_FUNCTION__))
;
1717
1718 if (!isLookupContext()) {
1719 if (isTransparentContext())
1720 getParent()->getPrimaryContext()
1721 ->makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);
1722 return;
1723 }
1724
1725 // Skip declarations which should be invisible to name lookup.
1726 if (shouldBeHidden(D))
1727 return;
1728
1729 // If we already have a lookup data structure, perform the insertion into
1730 // it. If we might have externally-stored decls with this name, look them
1731 // up and perform the insertion. If this decl was declared outside its
1732 // semantic context, buildLookup won't add it, so add it now.
1733 //
1734 // FIXME: As a performance hack, don't add such decls into the translation
1735 // unit unless we're in C++, since qualified lookup into the TU is never
1736 // performed.
1737 if (LookupPtr || hasExternalVisibleStorage() ||
1738 ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) &&
1739 (getParentASTContext().getLangOpts().CPlusPlus ||
1740 !isTranslationUnit()))) {
1741 // If we have lazily omitted any decls, they might have the same name as
1742 // the decl which we are adding, so build a full lookup table before adding
1743 // this decl.
1744 buildLookup();
1745 makeDeclVisibleInContextImpl(D, Internal);
1746 } else {
1747 HasLazyLocalLexicalLookups = true;
1748 }
1749
1750 // If we are a transparent context or inline namespace, insert into our
1751 // parent context, too. This operation is recursive.
1752 if (isTransparentContext() || isInlineNamespace())
1753 getParent()->getPrimaryContext()->
1754 makeDeclVisibleInContextWithFlags(D, Internal, Recoverable);
1755
1756 auto *DCAsDecl = cast<Decl>(this);
1757 // Notify that a decl was made visible unless we are a Tag being defined.
1758 if (!(isa<TagDecl>(DCAsDecl) && cast<TagDecl>(DCAsDecl)->isBeingDefined()))
1759 if (ASTMutationListener *L = DCAsDecl->getASTMutationListener())
1760 L->AddedVisibleDecl(this, D);
1761}
1762
1763void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) {
1764 // Find or create the stored declaration map.
1765 StoredDeclsMap *Map = LookupPtr;
1766 if (!Map) {
1767 ASTContext *C = &getParentASTContext();
1768 Map = CreateStoredDeclsMap(*C);
1769 }
1770
1771 // If there is an external AST source, load any declarations it knows about
1772 // with this declaration's name.
1773 // If the lookup table contains an entry about this name it means that we
1774 // have already checked the external source.
1775 if (!Internal)
1776 if (ExternalASTSource *Source = getParentASTContext().getExternalSource())
1777 if (hasExternalVisibleStorage() &&
1778 Map->find(D->getDeclName()) == Map->end())
1779 Source->FindExternalVisibleDeclsByName(this, D->getDeclName());
1780
1781 // Insert this declaration into the map.
1782 StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()];
1783
1784 if (Internal) {
1785 // If this is being added as part of loading an external declaration,
1786 // this may not be the only external declaration with this name.
1787 // In this case, we never try to replace an existing declaration; we'll
1788 // handle that when we finalize the list of declarations for this name.
1789 DeclNameEntries.setHasExternalDecls();
1790 DeclNameEntries.AddSubsequentDecl(D);
1791 return;
1792 }
1793
1794 if (DeclNameEntries.isNull()) {
1795 DeclNameEntries.setOnlyValue(D);
1796 return;
1797 }
1798
1799 if (DeclNameEntries.HandleRedeclaration(D, /*IsKnownNewer*/!Internal)) {
1800 // This declaration has replaced an existing one for which
1801 // declarationReplaces returns true.
1802 return;
1803 }
1804
1805 // Put this declaration into the appropriate slot.
1806 DeclNameEntries.AddSubsequentDecl(D);
1807}
1808
1809UsingDirectiveDecl *DeclContext::udir_iterator::operator*() const {
1810 return cast<UsingDirectiveDecl>(*I);
1811}
1812
1813/// Returns iterator range [First, Last) of UsingDirectiveDecls stored within
1814/// this context.
1815DeclContext::udir_range DeclContext::using_directives() const {
1816 // FIXME: Use something more efficient than normal lookup for using
1817 // directives. In C++, using directives are looked up more than anything else.
1818 lookup_result Result = lookup(UsingDirectiveDecl::getName());
1819 return udir_range(Result.begin(), Result.end());
1820}
1821
1822//===----------------------------------------------------------------------===//
1823// Creation and Destruction of StoredDeclsMaps. //
1824//===----------------------------------------------------------------------===//
1825
1826StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const {
1827 assert(!LookupPtr && "context already has a decls map")(static_cast <bool> (!LookupPtr && "context already has a decls map"
) ? void (0) : __assert_fail ("!LookupPtr && \"context already has a decls map\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1827, __extension__ __PRETTY_FUNCTION__))
;
1828 assert(getPrimaryContext() == this &&(static_cast <bool> (getPrimaryContext() == this &&
"creating decls map on non-primary context") ? void (0) : __assert_fail
("getPrimaryContext() == this && \"creating decls map on non-primary context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1829, __extension__ __PRETTY_FUNCTION__))
1829 "creating decls map on non-primary context")(static_cast <bool> (getPrimaryContext() == this &&
"creating decls map on non-primary context") ? void (0) : __assert_fail
("getPrimaryContext() == this && \"creating decls map on non-primary context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1829, __extension__ __PRETTY_FUNCTION__))
;
1830
1831 StoredDeclsMap *M;
1832 bool Dependent = isDependentContext();
1833 if (Dependent)
1834 M = new DependentStoredDeclsMap();
1835 else
1836 M = new StoredDeclsMap();
1837 M->Previous = C.LastSDM;
1838 C.LastSDM = llvm::PointerIntPair<StoredDeclsMap*,1>(M, Dependent);
1839 LookupPtr = M;
1840 return M;
1841}
1842
1843void ASTContext::ReleaseDeclContextMaps() {
1844 // It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap
1845 // pointer because the subclass doesn't add anything that needs to
1846 // be deleted.
1847 StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt());
1848}
1849
1850void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) {
1851 while (Map) {
1852 // Advance the iteration before we invalidate memory.
1853 llvm::PointerIntPair<StoredDeclsMap*,1> Next = Map->Previous;
1854
1855 if (Dependent)
1856 delete static_cast<DependentStoredDeclsMap*>(Map);
1857 else
1858 delete Map;
1859
1860 Map = Next.getPointer();
1861 Dependent = Next.getInt();
1862 }
1863}
1864
1865DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C,
1866 DeclContext *Parent,
1867 const PartialDiagnostic &PDiag) {
1868 assert(Parent->isDependentContext()(static_cast <bool> (Parent->isDependentContext() &&
"cannot iterate dependent diagnostics of non-dependent context"
) ? void (0) : __assert_fail ("Parent->isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1869, __extension__ __PRETTY_FUNCTION__))
1869 && "cannot iterate dependent diagnostics of non-dependent context")(static_cast <bool> (Parent->isDependentContext() &&
"cannot iterate dependent diagnostics of non-dependent context"
) ? void (0) : __assert_fail ("Parent->isDependentContext() && \"cannot iterate dependent diagnostics of non-dependent context\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/lib/AST/DeclBase.cpp"
, 1869, __extension__ __PRETTY_FUNCTION__))
;
1870 Parent = Parent->getPrimaryContext();
1871 if (!Parent->LookupPtr)
1
Assuming the condition is false
2
Taking false branch
1872 Parent->CreateStoredDeclsMap(C);
1873
1874 auto *Map = static_cast<DependentStoredDeclsMap *>(Parent->LookupPtr);
1875
1876 // Allocate the copy of the PartialDiagnostic via the ASTContext's
1877 // BumpPtrAllocator, rather than the ASTContext itself.
1878 PartialDiagnostic::Storage *DiagStorage = nullptr;
1879 if (PDiag.hasStorage())
3
Taking true branch
1880 DiagStorage = new (C) PartialDiagnostic::Storage;
4
Null pointer value stored to 'DiagStorage'
1881
1882 auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage);
5
Passing null pointer value via 2nd parameter 'Storage'
6
Calling constructor for 'DependentDiagnostic'
1883
1884 // TODO: Maybe we shouldn't reverse the order during insertion.
1885 DD->NextDiagnostic = Map->FirstDiagnostic;
1886 Map->FirstDiagnostic = DD;
1887
1888 return DD;
1889}

/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/AST/DependentDiagnostic.h

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

/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h

1//===- PartialDiagnostic.h - Diagnostic "closures" --------------*- C++ -*-===//
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/// \file
11/// \brief Implements a partial diagnostic that can be emitted anwyhere
12/// in a DiagnosticBuilder stream.
13//
14//===----------------------------------------------------------------------===//
15
16#ifndef LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H
17#define LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H
18
19#include "clang/Basic/Diagnostic.h"
20#include "clang/Basic/LLVM.h"
21#include "clang/Basic/SourceLocation.h"
22#include "llvm/ADT/SmallVector.h"
23#include "llvm/ADT/StringRef.h"
24#include <cassert>
25#include <cstdint>
26#include <string>
27#include <type_traits>
28#include <utility>
29
30namespace clang {
31
32class DeclContext;
33class IdentifierInfo;
34
35class PartialDiagnostic {
36public:
37 enum {
38 // The MaxArguments and MaxFixItHints member enum values from
39 // DiagnosticsEngine are private but DiagnosticsEngine declares
40 // PartialDiagnostic a friend. These enum values are redeclared
41 // here so that the nested Storage class below can access them.
42 MaxArguments = DiagnosticsEngine::MaxArguments
43 };
44
45 struct Storage {
46 enum {
47 /// \brief The maximum number of arguments we can hold. We
48 /// currently only support up to 10 arguments (%0-%9).
49 ///
50 /// A single diagnostic with more than that almost certainly has to
51 /// be simplified anyway.
52 MaxArguments = PartialDiagnostic::MaxArguments
53 };
54
55 /// \brief The number of entries in Arguments.
56 unsigned char NumDiagArgs = 0;
57
58 /// \brief Specifies for each argument whether it is in DiagArgumentsStr
59 /// or in DiagArguments.
60 unsigned char DiagArgumentsKind[MaxArguments];
61
62 /// \brief The values for the various substitution positions.
63 ///
64 /// This is used when the argument is not an std::string. The specific value
65 /// is mangled into an intptr_t and the interpretation depends on exactly
66 /// what sort of argument kind it is.
67 intptr_t DiagArgumentsVal[MaxArguments];
68
69 /// \brief The values for the various substitution positions that have
70 /// string arguments.
71 std::string DiagArgumentsStr[MaxArguments];
72
73 /// \brief The list of ranges added to this diagnostic.
74 SmallVector<CharSourceRange, 8> DiagRanges;
75
76 /// \brief If valid, provides a hint with some code to insert, remove, or
77 /// modify at a particular position.
78 SmallVector<FixItHint, 6> FixItHints;
79
80 Storage() = default;
81 };
82
83 /// \brief An allocator for Storage objects, which uses a small cache to
84 /// objects, used to reduce malloc()/free() traffic for partial diagnostics.
85 class StorageAllocator {
86 static const unsigned NumCached = 16;
87 Storage Cached[NumCached];
88 Storage *FreeList[NumCached];
89 unsigned NumFreeListEntries;
90
91 public:
92 StorageAllocator();
93 ~StorageAllocator();
94
95 /// \brief Allocate new storage.
96 Storage *Allocate() {
97 if (NumFreeListEntries == 0)
98 return new Storage;
99
100 Storage *Result = FreeList[--NumFreeListEntries];
101 Result->NumDiagArgs = 0;
102 Result->DiagRanges.clear();
103 Result->FixItHints.clear();
104 return Result;
105 }
106
107 /// \brief Free the given storage object.
108 void Deallocate(Storage *S) {
109 if (S >= Cached && S <= Cached + NumCached) {
110 FreeList[NumFreeListEntries++] = S;
111 return;
112 }
113
114 delete S;
115 }
116 };
117
118private:
119 // NOTE: Sema assumes that PartialDiagnostic is location-invariant
120 // in the sense that its bits can be safely memcpy'ed and destructed
121 // in the new location.
122
123 /// \brief The diagnostic ID.
124 mutable unsigned DiagID = 0;
125
126 /// \brief Storage for args and ranges.
127 mutable Storage *DiagStorage = nullptr;
128
129 /// \brief Allocator used to allocate storage for this diagnostic.
130 StorageAllocator *Allocator = nullptr;
131
132 /// \brief Retrieve storage for this particular diagnostic.
133 Storage *getStorage() const {
134 if (DiagStorage)
135 return DiagStorage;
136
137 if (Allocator)
138 DiagStorage = Allocator->Allocate();
139 else {
140 assert(Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0)))(static_cast <bool> (Allocator != reinterpret_cast<StorageAllocator
*>(~uintptr_t(0))) ? void (0) : __assert_fail ("Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0))"
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 140, __extension__ __PRETTY_FUNCTION__))
;
141 DiagStorage = new Storage;
142 }
143 return DiagStorage;
144 }
145
146 void freeStorage() {
147 if (!DiagStorage)
148 return;
149
150 // The hot path for PartialDiagnostic is when we just used it to wrap an ID
151 // (typically so we have the flexibility of passing a more complex
152 // diagnostic into the callee, but that does not commonly occur).
153 //
154 // Split this out into a slow function for silly compilers (*cough*) which
155 // can't do decent partial inlining.
156 freeStorageSlow();
157 }
158
159 void freeStorageSlow() {
160 if (Allocator)
161 Allocator->Deallocate(DiagStorage);
162 else if (Allocator != reinterpret_cast<StorageAllocator *>(~uintptr_t(0)))
163 delete DiagStorage;
164 DiagStorage = nullptr;
165 }
166
167 void AddSourceRange(const CharSourceRange &R) const {
168 if (!DiagStorage)
169 DiagStorage = getStorage();
170
171 DiagStorage->DiagRanges.push_back(R);
172 }
173
174 void AddFixItHint(const FixItHint &Hint) const {
175 if (Hint.isNull())
176 return;
177
178 if (!DiagStorage)
179 DiagStorage = getStorage();
180
181 DiagStorage->FixItHints.push_back(Hint);
182 }
183
184public:
185 struct NullDiagnostic {};
186
187 /// \brief Create a null partial diagnostic, which cannot carry a payload,
188 /// and only exists to be swapped with a real partial diagnostic.
189 PartialDiagnostic(NullDiagnostic) {}
190
191 PartialDiagnostic(unsigned DiagID, StorageAllocator &Allocator)
192 : DiagID(DiagID), Allocator(&Allocator) {}
193
194 PartialDiagnostic(const PartialDiagnostic &Other)
195 : DiagID(Other.DiagID), Allocator(Other.Allocator) {
196 if (Other.DiagStorage) {
197 DiagStorage = getStorage();
198 *DiagStorage = *Other.DiagStorage;
199 }
200 }
201
202 PartialDiagnostic(PartialDiagnostic &&Other)
203 : DiagID(Other.DiagID), DiagStorage(Other.DiagStorage),
204 Allocator(Other.Allocator) {
205 Other.DiagStorage = nullptr;
206 }
207
208 PartialDiagnostic(const PartialDiagnostic &Other, Storage *DiagStorage)
209 : DiagID(Other.DiagID), DiagStorage(DiagStorage),
9
Null pointer value stored to field 'DiagStorage'
210 Allocator(reinterpret_cast<StorageAllocator *>(~uintptr_t(0))) {
211 if (Other.DiagStorage)
10
Taking true branch
212 *this->DiagStorage = *Other.DiagStorage;
11
Called C++ object pointer is null
213 }
214
215 PartialDiagnostic(const Diagnostic &Other, StorageAllocator &Allocator)
216 : DiagID(Other.getID()), Allocator(&Allocator) {
217 // Copy arguments.
218 for (unsigned I = 0, N = Other.getNumArgs(); I != N; ++I) {
219 if (Other.getArgKind(I) == DiagnosticsEngine::ak_std_string)
220 AddString(Other.getArgStdStr(I));
221 else
222 AddTaggedVal(Other.getRawArg(I), Other.getArgKind(I));
223 }
224
225 // Copy source ranges.
226 for (unsigned I = 0, N = Other.getNumRanges(); I != N; ++I)
227 AddSourceRange(Other.getRange(I));
228
229 // Copy fix-its.
230 for (unsigned I = 0, N = Other.getNumFixItHints(); I != N; ++I)
231 AddFixItHint(Other.getFixItHint(I));
232 }
233
234 PartialDiagnostic &operator=(const PartialDiagnostic &Other) {
235 DiagID = Other.DiagID;
236 if (Other.DiagStorage) {
237 if (!DiagStorage)
238 DiagStorage = getStorage();
239
240 *DiagStorage = *Other.DiagStorage;
241 } else {
242 freeStorage();
243 }
244
245 return *this;
246 }
247
248 PartialDiagnostic &operator=(PartialDiagnostic &&Other) {
249 freeStorage();
250
251 DiagID = Other.DiagID;
252 DiagStorage = Other.DiagStorage;
253 Allocator = Other.Allocator;
254
255 Other.DiagStorage = nullptr;
256 return *this;
257 }
258
259 ~PartialDiagnostic() {
260 freeStorage();
261 }
262
263 void swap(PartialDiagnostic &PD) {
264 std::swap(DiagID, PD.DiagID);
265 std::swap(DiagStorage, PD.DiagStorage);
266 std::swap(Allocator, PD.Allocator);
267 }
268
269 unsigned getDiagID() const { return DiagID; }
270
271 void AddTaggedVal(intptr_t V, DiagnosticsEngine::ArgumentKind Kind) const {
272 if (!DiagStorage)
273 DiagStorage = getStorage();
274
275 assert(DiagStorage->NumDiagArgs < Storage::MaxArguments &&(static_cast <bool> (DiagStorage->NumDiagArgs < Storage
::MaxArguments && "Too many arguments to diagnostic!"
) ? void (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 276, __extension__ __PRETTY_FUNCTION__))
276 "Too many arguments to diagnostic!")(static_cast <bool> (DiagStorage->NumDiagArgs < Storage
::MaxArguments && "Too many arguments to diagnostic!"
) ? void (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 276, __extension__ __PRETTY_FUNCTION__))
;
277 DiagStorage->DiagArgumentsKind[DiagStorage->NumDiagArgs] = Kind;
278 DiagStorage->DiagArgumentsVal[DiagStorage->NumDiagArgs++] = V;
279 }
280
281 void AddString(StringRef V) const {
282 if (!DiagStorage)
283 DiagStorage = getStorage();
284
285 assert(DiagStorage->NumDiagArgs < Storage::MaxArguments &&(static_cast <bool> (DiagStorage->NumDiagArgs < Storage
::MaxArguments && "Too many arguments to diagnostic!"
) ? void (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 286, __extension__ __PRETTY_FUNCTION__))
286 "Too many arguments to diagnostic!")(static_cast <bool> (DiagStorage->NumDiagArgs < Storage
::MaxArguments && "Too many arguments to diagnostic!"
) ? void (0) : __assert_fail ("DiagStorage->NumDiagArgs < Storage::MaxArguments && \"Too many arguments to diagnostic!\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 286, __extension__ __PRETTY_FUNCTION__))
;
287 DiagStorage->DiagArgumentsKind[DiagStorage->NumDiagArgs]
288 = DiagnosticsEngine::ak_std_string;
289 DiagStorage->DiagArgumentsStr[DiagStorage->NumDiagArgs++] = V;
290 }
291
292 void Emit(const DiagnosticBuilder &DB) const {
293 if (!DiagStorage)
294 return;
295
296 // Add all arguments.
297 for (unsigned i = 0, e = DiagStorage->NumDiagArgs; i != e; ++i) {
298 if ((DiagnosticsEngine::ArgumentKind)DiagStorage->DiagArgumentsKind[i]
299 == DiagnosticsEngine::ak_std_string)
300 DB.AddString(DiagStorage->DiagArgumentsStr[i]);
301 else
302 DB.AddTaggedVal(DiagStorage->DiagArgumentsVal[i],
303 (DiagnosticsEngine::ArgumentKind)DiagStorage->DiagArgumentsKind[i]);
304 }
305
306 // Add all ranges.
307 for (const CharSourceRange &Range : DiagStorage->DiagRanges)
308 DB.AddSourceRange(Range);
309
310 // Add all fix-its.
311 for (const FixItHint &Fix : DiagStorage->FixItHints)
312 DB.AddFixItHint(Fix);
313 }
314
315 void EmitToString(DiagnosticsEngine &Diags,
316 SmallVectorImpl<char> &Buf) const {
317 // FIXME: It should be possible to render a diagnostic to a string without
318 // messing with the state of the diagnostics engine.
319 DiagnosticBuilder DB(Diags.Report(getDiagID()));
320 Emit(DB);
321 DB.FlushCounts();
322 Diagnostic(&Diags).FormatDiagnostic(Buf);
323 DB.Clear();
324 Diags.Clear();
325 }
326
327 /// \brief Clear out this partial diagnostic, giving it a new diagnostic ID
328 /// and removing all of its arguments, ranges, and fix-it hints.
329 void Reset(unsigned DiagID = 0) {
330 this->DiagID = DiagID;
331 freeStorage();
332 }
333
334 bool hasStorage() const { return DiagStorage != nullptr; }
335
336 /// Retrieve the string argument at the given index.
337 StringRef getStringArg(unsigned I) {
338 assert(DiagStorage && "No diagnostic storage?")(static_cast <bool> (DiagStorage && "No diagnostic storage?"
) ? void (0) : __assert_fail ("DiagStorage && \"No diagnostic storage?\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 338, __extension__ __PRETTY_FUNCTION__))
;
339 assert(I < DiagStorage->NumDiagArgs && "Not enough diagnostic args")(static_cast <bool> (I < DiagStorage->NumDiagArgs
&& "Not enough diagnostic args") ? void (0) : __assert_fail
("I < DiagStorage->NumDiagArgs && \"Not enough diagnostic args\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 339, __extension__ __PRETTY_FUNCTION__))
;
340 assert(DiagStorage->DiagArgumentsKind[I](static_cast <bool> (DiagStorage->DiagArgumentsKind[
I] == DiagnosticsEngine::ak_std_string && "Not a string arg"
) ? void (0) : __assert_fail ("DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::ak_std_string && \"Not a string arg\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 341, __extension__ __PRETTY_FUNCTION__))
341 == DiagnosticsEngine::ak_std_string && "Not a string arg")(static_cast <bool> (DiagStorage->DiagArgumentsKind[
I] == DiagnosticsEngine::ak_std_string && "Not a string arg"
) ? void (0) : __assert_fail ("DiagStorage->DiagArgumentsKind[I] == DiagnosticsEngine::ak_std_string && \"Not a string arg\""
, "/build/llvm-toolchain-snapshot-7~svn329677/tools/clang/include/clang/Basic/PartialDiagnostic.h"
, 341, __extension__ __PRETTY_FUNCTION__))
;
342 return DiagStorage->DiagArgumentsStr[I];
343 }
344
345 friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
346 unsigned I) {
347 PD.AddTaggedVal(I, DiagnosticsEngine::ak_uint);
348 return PD;
349 }
350
351 friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
352 int I) {
353 PD.AddTaggedVal(I, DiagnosticsEngine::ak_sint);
354 return PD;
355 }
356
357 friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
358 const char *S) {
359 PD.AddTaggedVal(reinterpret_cast<intptr_t>(S),
360 DiagnosticsEngine::ak_c_string);
361 return PD;
362 }
363
364 friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
365 StringRef S) {
366
367 PD.AddString(S);
368 return PD;
369 }
370
371 friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
372 const IdentifierInfo *II) {
373 PD.AddTaggedVal(reinterpret_cast<intptr_t>(II),
374 DiagnosticsEngine::ak_identifierinfo);
375 return PD;
376 }
377
378 // Adds a DeclContext to the diagnostic. The enable_if template magic is here
379 // so that we only match those arguments that are (statically) DeclContexts;
380 // other arguments that derive from DeclContext (e.g., RecordDecls) will not
381 // match.
382 template<typename T>
383 friend inline
384 typename std::enable_if<std::is_same<T, DeclContext>::value,
385 const PartialDiagnostic &>::type
386 operator<<(const PartialDiagnostic &PD, T *DC) {
387 PD.AddTaggedVal(reinterpret_cast<intptr_t>(DC),
388 DiagnosticsEngine::ak_declcontext);
389 return PD;
390 }
391
392 friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
393 SourceRange R) {
394 PD.AddSourceRange(CharSourceRange::getTokenRange(R));
395 return PD;
396 }
397
398 friend inline const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
399 const CharSourceRange &R) {
400 PD.AddSourceRange(R);
401 return PD;
402 }
403
404 friend const PartialDiagnostic &operator<<(const PartialDiagnostic &PD,
405 const FixItHint &Hint) {
406 PD.AddFixItHint(Hint);
407 return PD;
408 }
409};
410
411inline const DiagnosticBuilder &operator<<(const DiagnosticBuilder &DB,
412 const PartialDiagnostic &PD) {
413 PD.Emit(DB);
414 return DB;
415}
416
417/// \brief A partial diagnostic along with the source location where this
418/// diagnostic occurs.
419using PartialDiagnosticAt = std::pair<SourceLocation, PartialDiagnostic>;
420
421} // namespace clang
422
423#endif // LLVM_CLANG_BASIC_PARTIALDIAGNOSTIC_H