Bug Summary

File:include/llvm/Support/PointerLikeTypeTraits.h
Warning:line 58, column 50
Use of memory after it is freed

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-config-compatibility-mode=true -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -mrelocation-model pic -pic-level 2 -mthread-model posix -relaxed-aliasing -fmath-errno -masm-verbose -mconstructor-aliases -munwind-tables -fuse-init-array -target-cpu x86-64 -dwarf-column-info -debugger-tuning=gdb -momit-leaf-frame-pointer -ffunction-sections -fdata-sections -resource-dir /usr/lib/llvm-8/lib/clang/8.0.0 -D CLANG_VENDOR="Debian " -D _DEBUG -D _GNU_SOURCE -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D __STDC_LIMIT_MACROS -I /build/llvm-toolchain-snapshot-8~svn349319/build-llvm/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-8~svn349319/tools/clang/lib/AST -I /build/llvm-toolchain-snapshot-8~svn349319/tools/clang/include -I /build/llvm-toolchain-snapshot-8~svn349319/build-llvm/tools/clang/include -I /build/llvm-toolchain-snapshot-8~svn349319/build-llvm/include -I /build/llvm-toolchain-snapshot-8~svn349319/include -U NDEBUG -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/x86_64-linux-gnu/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/x86_64-linux-gnu/c++/6.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/6.3.0/../../../../include/c++/6.3.0/backward -internal-isystem /usr/include/clang/8.0.0/include/ -internal-isystem /usr/local/include -internal-isystem /usr/lib/llvm-8/lib/clang/8.0.0/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-maybe-uninitialized -Wno-comment -std=c++11 -fdeprecated-macro -fdebug-compilation-dir /build/llvm-toolchain-snapshot-8~svn349319/build-llvm/tools/clang/lib/AST -fdebug-prefix-map=/build/llvm-toolchain-snapshot-8~svn349319=. -ferror-limit 19 -fmessage-length 0 -fvisibility-inlines-hidden -stack-protector 2 -fobjc-runtime=gcc -fno-common -fdiagnostics-show-option -vectorize-loops -vectorize-slp -analyzer-output=html -analyzer-config stable-report-filename=true -o /tmp/scan-build-2018-12-17-043027-19008-1 -x c++ /build/llvm-toolchain-snapshot-8~svn349319/tools/clang/lib/AST/DeclBase.cpp -faddrsig

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

/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h

1//===- llvm/ADT/PointerIntPair.h - Pair for pointer and int -----*- 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 the PointerIntPair class.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef LLVM_ADT_POINTERINTPAIR_H
15#define LLVM_ADT_POINTERINTPAIR_H
16
17#include "llvm/Support/PointerLikeTypeTraits.h"
18#include <cassert>
19#include <cstdint>
20#include <limits>
21
22namespace llvm {
23
24template <typename T> struct DenseMapInfo;
25template <typename PointerT, unsigned IntBits, typename PtrTraits>
26struct PointerIntPairInfo;
27
28/// PointerIntPair - This class implements a pair of a pointer and small
29/// integer. It is designed to represent this in the space required by one
30/// pointer by bitmangling the integer into the low part of the pointer. This
31/// can only be done for small integers: typically up to 3 bits, but it depends
32/// on the number of bits available according to PointerLikeTypeTraits for the
33/// type.
34///
35/// Note that PointerIntPair always puts the IntVal part in the highest bits
36/// possible. For example, PointerIntPair<void*, 1, bool> will put the bit for
37/// the bool into bit #2, not bit #0, which allows the low two bits to be used
38/// for something else. For example, this allows:
39/// PointerIntPair<PointerIntPair<void*, 1, bool>, 1, bool>
40/// ... and the two bools will land in different bits.
41template <typename PointerTy, unsigned IntBits, typename IntType = unsigned,
42 typename PtrTraits = PointerLikeTypeTraits<PointerTy>,
43 typename Info = PointerIntPairInfo<PointerTy, IntBits, PtrTraits>>
44class PointerIntPair {
45 intptr_t Value = 0;
46
47public:
48 constexpr PointerIntPair() = default;
49
50 PointerIntPair(PointerTy PtrVal, IntType IntVal) {
51 setPointerAndInt(PtrVal, IntVal);
52 }
53
54 explicit PointerIntPair(PointerTy PtrVal) { initWithPointer(PtrVal); }
55
56 PointerTy getPointer() const { return Info::getPointer(Value); }
10
Calling 'PointerIntPairInfo::getPointer'
57
58 IntType getInt() const { return (IntType)Info::getInt(Value); }
59
60 void setPointer(PointerTy PtrVal) {
61 Value = Info::updatePointer(Value, PtrVal);
62 }
63
64 void setInt(IntType IntVal) {
65 Value = Info::updateInt(Value, static_cast<intptr_t>(IntVal));
66 }
67
68 void initWithPointer(PointerTy PtrVal) {
69 Value = Info::updatePointer(0, PtrVal);
70 }
71
72 void setPointerAndInt(PointerTy PtrVal, IntType IntVal) {
73 Value = Info::updateInt(Info::updatePointer(0, PtrVal),
74 static_cast<intptr_t>(IntVal));
75 }
76
77 PointerTy const *getAddrOfPointer() const {
78 return const_cast<PointerIntPair *>(this)->getAddrOfPointer();
79 }
80
81 PointerTy *getAddrOfPointer() {
82 assert(Value == reinterpret_cast<intptr_t>(getPointer()) &&((Value == reinterpret_cast<intptr_t>(getPointer()) &&
"Can only return the address if IntBits is cleared and " "PtrTraits doesn't change the pointer"
) ? static_cast<void> (0) : __assert_fail ("Value == reinterpret_cast<intptr_t>(getPointer()) && \"Can only return the address if IntBits is cleared and \" \"PtrTraits doesn't change the pointer\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 84, __PRETTY_FUNCTION__))
83 "Can only return the address if IntBits is cleared and "((Value == reinterpret_cast<intptr_t>(getPointer()) &&
"Can only return the address if IntBits is cleared and " "PtrTraits doesn't change the pointer"
) ? static_cast<void> (0) : __assert_fail ("Value == reinterpret_cast<intptr_t>(getPointer()) && \"Can only return the address if IntBits is cleared and \" \"PtrTraits doesn't change the pointer\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 84, __PRETTY_FUNCTION__))
84 "PtrTraits doesn't change the pointer")((Value == reinterpret_cast<intptr_t>(getPointer()) &&
"Can only return the address if IntBits is cleared and " "PtrTraits doesn't change the pointer"
) ? static_cast<void> (0) : __assert_fail ("Value == reinterpret_cast<intptr_t>(getPointer()) && \"Can only return the address if IntBits is cleared and \" \"PtrTraits doesn't change the pointer\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 84, __PRETTY_FUNCTION__))
;
85 return reinterpret_cast<PointerTy *>(&Value);
86 }
87
88 void *getOpaqueValue() const { return reinterpret_cast<void *>(Value); }
89
90 void setFromOpaqueValue(void *Val) {
91 Value = reinterpret_cast<intptr_t>(Val);
92 }
93
94 static PointerIntPair getFromOpaqueValue(void *V) {
95 PointerIntPair P;
96 P.setFromOpaqueValue(V);
97 return P;
98 }
99
100 // Allow PointerIntPairs to be created from const void * if and only if the
101 // pointer type could be created from a const void *.
102 static PointerIntPair getFromOpaqueValue(const void *V) {
103 (void)PtrTraits::getFromVoidPointer(V);
104 return getFromOpaqueValue(const_cast<void *>(V));
105 }
106
107 bool operator==(const PointerIntPair &RHS) const {
108 return Value == RHS.Value;
109 }
110
111 bool operator!=(const PointerIntPair &RHS) const {
112 return Value != RHS.Value;
113 }
114
115 bool operator<(const PointerIntPair &RHS) const { return Value < RHS.Value; }
116 bool operator>(const PointerIntPair &RHS) const { return Value > RHS.Value; }
117
118 bool operator<=(const PointerIntPair &RHS) const {
119 return Value <= RHS.Value;
120 }
121
122 bool operator>=(const PointerIntPair &RHS) const {
123 return Value >= RHS.Value;
124 }
125};
126
127template <typename PointerT, unsigned IntBits, typename PtrTraits>
128struct PointerIntPairInfo {
129 static_assert(PtrTraits::NumLowBitsAvailable <
130 std::numeric_limits<uintptr_t>::digits,
131 "cannot use a pointer type that has all bits free");
132 static_assert(IntBits <= PtrTraits::NumLowBitsAvailable,
133 "PointerIntPair with integer size too large for pointer");
134 enum : uintptr_t {
135 /// PointerBitMask - The bits that come from the pointer.
136 PointerBitMask =
137 ~(uintptr_t)(((intptr_t)1 << PtrTraits::NumLowBitsAvailable) - 1),
138
139 /// IntShift - The number of low bits that we reserve for other uses, and
140 /// keep zero.
141 IntShift = (uintptr_t)PtrTraits::NumLowBitsAvailable - IntBits,
142
143 /// IntMask - This is the unshifted mask for valid bits of the int type.
144 IntMask = (uintptr_t)(((intptr_t)1 << IntBits) - 1),
145
146 // ShiftedIntMask - This is the bits for the integer shifted in place.
147 ShiftedIntMask = (uintptr_t)(IntMask << IntShift)
148 };
149
150 static PointerT getPointer(intptr_t Value) {
151 return PtrTraits::getFromVoidPointer(
11
Calling 'PointerLikeTypeTraits::getFromVoidPointer'
152 reinterpret_cast<void *>(Value & PointerBitMask));
153 }
154
155 static intptr_t getInt(intptr_t Value) {
156 return (Value >> IntShift) & IntMask;
157 }
158
159 static intptr_t updatePointer(intptr_t OrigValue, PointerT Ptr) {
160 intptr_t PtrWord =
161 reinterpret_cast<intptr_t>(PtrTraits::getAsVoidPointer(Ptr));
162 assert((PtrWord & ~PointerBitMask) == 0 &&(((PtrWord & ~PointerBitMask) == 0 && "Pointer is not sufficiently aligned"
) ? static_cast<void> (0) : __assert_fail ("(PtrWord & ~PointerBitMask) == 0 && \"Pointer is not sufficiently aligned\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 163, __PRETTY_FUNCTION__))
163 "Pointer is not sufficiently aligned")(((PtrWord & ~PointerBitMask) == 0 && "Pointer is not sufficiently aligned"
) ? static_cast<void> (0) : __assert_fail ("(PtrWord & ~PointerBitMask) == 0 && \"Pointer is not sufficiently aligned\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 163, __PRETTY_FUNCTION__))
;
164 // Preserve all low bits, just update the pointer.
165 return PtrWord | (OrigValue & ~PointerBitMask);
166 }
167
168 static intptr_t updateInt(intptr_t OrigValue, intptr_t Int) {
169 intptr_t IntWord = static_cast<intptr_t>(Int);
170 assert((IntWord & ~IntMask) == 0 && "Integer too large for field")(((IntWord & ~IntMask) == 0 && "Integer too large for field"
) ? static_cast<void> (0) : __assert_fail ("(IntWord & ~IntMask) == 0 && \"Integer too large for field\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/ADT/PointerIntPair.h"
, 170, __PRETTY_FUNCTION__))
;
171
172 // Preserve all bits other than the ones we are updating.
173 return (OrigValue & ~ShiftedIntMask) | IntWord << IntShift;
174 }
175};
176
177template <typename T> struct isPodLike;
178template <typename PointerTy, unsigned IntBits, typename IntType>
179struct isPodLike<PointerIntPair<PointerTy, IntBits, IntType>> {
180 static const bool value = true;
181};
182
183// Provide specialization of DenseMapInfo for PointerIntPair.
184template <typename PointerTy, unsigned IntBits, typename IntType>
185struct DenseMapInfo<PointerIntPair<PointerTy, IntBits, IntType>> {
186 using Ty = PointerIntPair<PointerTy, IntBits, IntType>;
187
188 static Ty getEmptyKey() {
189 uintptr_t Val = static_cast<uintptr_t>(-1);
190 Val <<= PointerLikeTypeTraits<Ty>::NumLowBitsAvailable;
191 return Ty::getFromOpaqueValue(reinterpret_cast<void *>(Val));
192 }
193
194 static Ty getTombstoneKey() {
195 uintptr_t Val = static_cast<uintptr_t>(-2);
196 Val <<= PointerLikeTypeTraits<PointerTy>::NumLowBitsAvailable;
197 return Ty::getFromOpaqueValue(reinterpret_cast<void *>(Val));
198 }
199
200 static unsigned getHashValue(Ty V) {
201 uintptr_t IV = reinterpret_cast<uintptr_t>(V.getOpaqueValue());
202 return unsigned(IV) ^ unsigned(IV >> 9);
203 }
204
205 static bool isEqual(const Ty &LHS, const Ty &RHS) { return LHS == RHS; }
206};
207
208// Teach SmallPtrSet that PointerIntPair is "basically a pointer".
209template <typename PointerTy, unsigned IntBits, typename IntType,
210 typename PtrTraits>
211struct PointerLikeTypeTraits<
212 PointerIntPair<PointerTy, IntBits, IntType, PtrTraits>> {
213 static inline void *
214 getAsVoidPointer(const PointerIntPair<PointerTy, IntBits, IntType> &P) {
215 return P.getOpaqueValue();
216 }
217
218 static inline PointerIntPair<PointerTy, IntBits, IntType>
219 getFromVoidPointer(void *P) {
220 return PointerIntPair<PointerTy, IntBits, IntType>::getFromOpaqueValue(P);
221 }
222
223 static inline PointerIntPair<PointerTy, IntBits, IntType>
224 getFromVoidPointer(const void *P) {
225 return PointerIntPair<PointerTy, IntBits, IntType>::getFromOpaqueValue(P);
226 }
227
228 enum { NumLowBitsAvailable = PtrTraits::NumLowBitsAvailable - IntBits };
229};
230
231} // end namespace llvm
232
233#endif // LLVM_ADT_POINTERINTPAIR_H

/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/Support/PointerLikeTypeTraits.h

1//===- llvm/Support/PointerLikeTypeTraits.h - Pointer Traits ----*- 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 the PointerLikeTypeTraits class. This allows data
11// structures to reason about pointers and other things that are pointer sized.
12//
13//===----------------------------------------------------------------------===//
14
15#ifndef LLVM_SUPPORT_POINTERLIKETYPETRAITS_H
16#define LLVM_SUPPORT_POINTERLIKETYPETRAITS_H
17
18#include "llvm/Support/DataTypes.h"
19#include <assert.h>
20#include <type_traits>
21
22namespace llvm {
23
24/// A traits type that is used to handle pointer types and things that are just
25/// wrappers for pointers as a uniform entity.
26template <typename T> struct PointerLikeTypeTraits;
27
28namespace detail {
29/// A tiny meta function to compute the log2 of a compile time constant.
30template <size_t N>
31struct ConstantLog2
32 : std::integral_constant<size_t, ConstantLog2<N / 2>::value + 1> {};
33template <> struct ConstantLog2<1> : std::integral_constant<size_t, 0> {};
34
35// Provide a trait to check if T is pointer-like.
36template <typename T, typename U = void> struct HasPointerLikeTypeTraits {
37 static const bool value = false;
38};
39
40// sizeof(T) is valid only for a complete T.
41template <typename T> struct HasPointerLikeTypeTraits<
42 T, decltype((sizeof(PointerLikeTypeTraits<T>) + sizeof(T)), void())> {
43 static const bool value = true;
44};
45
46template <typename T> struct IsPointerLike {
47 static const bool value = HasPointerLikeTypeTraits<T>::value;
48};
49
50template <typename T> struct IsPointerLike<T *> {
51 static const bool value = true;
52};
53} // namespace detail
54
55// Provide PointerLikeTypeTraits for non-cvr pointers.
56template <typename T> struct PointerLikeTypeTraits<T *> {
57 static inline void *getAsVoidPointer(T *P) { return P; }
58 static inline T *getFromVoidPointer(void *P) { return static_cast<T *>(P); }
12
Use of memory after it is freed
59
60 enum { NumLowBitsAvailable = detail::ConstantLog2<alignof(T)>::value };
61};
62
63template <> struct PointerLikeTypeTraits<void *> {
64 static inline void *getAsVoidPointer(void *P) { return P; }
65 static inline void *getFromVoidPointer(void *P) { return P; }
66
67 /// Note, we assume here that void* is related to raw malloc'ed memory and
68 /// that malloc returns objects at least 4-byte aligned. However, this may be
69 /// wrong, or pointers may be from something other than malloc. In this case,
70 /// you should specify a real typed pointer or avoid this template.
71 ///
72 /// All clients should use assertions to do a run-time check to ensure that
73 /// this is actually true.
74 enum { NumLowBitsAvailable = 2 };
75};
76
77// Provide PointerLikeTypeTraits for const things.
78template <typename T> struct PointerLikeTypeTraits<const T> {
79 typedef PointerLikeTypeTraits<T> NonConst;
80
81 static inline const void *getAsVoidPointer(const T P) {
82 return NonConst::getAsVoidPointer(P);
83 }
84 static inline const T getFromVoidPointer(const void *P) {
85 return NonConst::getFromVoidPointer(const_cast<void *>(P));
86 }
87 enum { NumLowBitsAvailable = NonConst::NumLowBitsAvailable };
88};
89
90// Provide PointerLikeTypeTraits for const pointers.
91template <typename T> struct PointerLikeTypeTraits<const T *> {
92 typedef PointerLikeTypeTraits<T *> NonConst;
93
94 static inline const void *getAsVoidPointer(const T *P) {
95 return NonConst::getAsVoidPointer(const_cast<T *>(P));
96 }
97 static inline const T *getFromVoidPointer(const void *P) {
98 return NonConst::getFromVoidPointer(const_cast<void *>(P));
99 }
100 enum { NumLowBitsAvailable = NonConst::NumLowBitsAvailable };
101};
102
103// Provide PointerLikeTypeTraits for uintptr_t.
104template <> struct PointerLikeTypeTraits<uintptr_t> {
105 static inline void *getAsVoidPointer(uintptr_t P) {
106 return reinterpret_cast<void *>(P);
107 }
108 static inline uintptr_t getFromVoidPointer(void *P) {
109 return reinterpret_cast<uintptr_t>(P);
110 }
111 // No bits are available!
112 enum { NumLowBitsAvailable = 0 };
113};
114
115/// Provide suitable custom traits struct for function pointers.
116///
117/// Function pointers can't be directly given these traits as functions can't
118/// have their alignment computed with `alignof` and we need different casting.
119///
120/// To rely on higher alignment for a specialized use, you can provide a
121/// customized form of this template explicitly with higher alignment, and
122/// potentially use alignment attributes on functions to satisfy that.
123template <int Alignment, typename FunctionPointerT>
124struct FunctionPointerLikeTypeTraits {
125 enum { NumLowBitsAvailable = detail::ConstantLog2<Alignment>::value };
126 static inline void *getAsVoidPointer(FunctionPointerT P) {
127 assert((reinterpret_cast<uintptr_t>(P) &(((reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1
<< NumLowBitsAvailable)) == 0 && "Alignment not satisfied for an actual function pointer!"
) ? static_cast<void> (0) : __assert_fail ("(reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1 << NumLowBitsAvailable)) == 0 && \"Alignment not satisfied for an actual function pointer!\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/Support/PointerLikeTypeTraits.h"
, 129, __PRETTY_FUNCTION__))
128 ~((uintptr_t)-1 << NumLowBitsAvailable)) == 0 &&(((reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1
<< NumLowBitsAvailable)) == 0 && "Alignment not satisfied for an actual function pointer!"
) ? static_cast<void> (0) : __assert_fail ("(reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1 << NumLowBitsAvailable)) == 0 && \"Alignment not satisfied for an actual function pointer!\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/Support/PointerLikeTypeTraits.h"
, 129, __PRETTY_FUNCTION__))
129 "Alignment not satisfied for an actual function pointer!")(((reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1
<< NumLowBitsAvailable)) == 0 && "Alignment not satisfied for an actual function pointer!"
) ? static_cast<void> (0) : __assert_fail ("(reinterpret_cast<uintptr_t>(P) & ~((uintptr_t)-1 << NumLowBitsAvailable)) == 0 && \"Alignment not satisfied for an actual function pointer!\""
, "/build/llvm-toolchain-snapshot-8~svn349319/include/llvm/Support/PointerLikeTypeTraits.h"
, 129, __PRETTY_FUNCTION__))
;
130 return reinterpret_cast<void *>(P);
131 }
132 static inline FunctionPointerT getFromVoidPointer(void *P) {
133 return reinterpret_cast<FunctionPointerT>(P);
134 }
135};
136
137/// Provide a default specialization for function pointers that assumes 4-byte
138/// alignment.
139///
140/// We assume here that functions used with this are always at least 4-byte
141/// aligned. This means that, for example, thumb functions won't work or systems
142/// with weird unaligned function pointers won't work. But all practical systems
143/// we support satisfy this requirement.
144template <typename ReturnT, typename... ParamTs>
145struct PointerLikeTypeTraits<ReturnT (*)(ParamTs...)>
146 : FunctionPointerLikeTypeTraits<4, ReturnT (*)(ParamTs...)> {};
147
148} // end namespace llvm
149
150#endif