head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.10 netbsd-11-0-RC3:1.1.1.10 netbsd-11-0-RC2:1.1.1.10 netbsd-11-0-RC1:1.1.1.10 perseant-exfatfs-base-20250801:1.1.1.10 netbsd-11:1.1.1.10.0.10 netbsd-11-base:1.1.1.10 netbsd-10-1-RELEASE:1.1.1.10 perseant-exfatfs-base-20240630:1.1.1.10 perseant-exfatfs:1.1.1.10.0.8 perseant-exfatfs-base:1.1.1.10 netbsd-8-3-RELEASE:1.1.1.7 netbsd-9-4-RELEASE:1.1.1.9 netbsd-10-0-RELEASE:1.1.1.10 netbsd-10-0-RC6:1.1.1.10 netbsd-10-0-RC5:1.1.1.10 netbsd-10-0-RC4:1.1.1.10 netbsd-10-0-RC3:1.1.1.10 netbsd-10-0-RC2:1.1.1.10 netbsd-10-0-RC1:1.1.1.10 netbsd-10:1.1.1.10.0.6 netbsd-10-base:1.1.1.10 netbsd-9-3-RELEASE:1.1.1.9 cjep_sun2x:1.1.1.10.0.4 cjep_sun2x-base:1.1.1.10 cjep_staticlib_x-base1:1.1.1.10 netbsd-9-2-RELEASE:1.1.1.9 cjep_staticlib_x:1.1.1.10.0.2 cjep_staticlib_x-base:1.1.1.10 netbsd-9-1-RELEASE:1.1.1.9 phil-wifi-20200421:1.1.1.10 phil-wifi-20200411:1.1.1.10 phil-wifi-20200406:1.1.1.10 netbsd-8-2-RELEASE:1.1.1.7 netbsd-9-0-RELEASE:1.1.1.9 netbsd-9-0-RC2:1.1.1.9 netbsd-9-0-RC1:1.1.1.9 netbsd-9:1.1.1.9.0.2 netbsd-9-base:1.1.1.9 phil-wifi-20190609:1.1.1.9 netbsd-8-1-RELEASE:1.1.1.7 netbsd-8-1-RC1:1.1.1.7 pgoyette-compat-merge-20190127:1.1.1.8.2.1 pgoyette-compat-20190127:1.1.1.9 pgoyette-compat-20190118:1.1.1.9 pgoyette-compat-1226:1.1.1.9 pgoyette-compat-1126:1.1.1.9 pgoyette-compat-1020:1.1.1.9 pgoyette-compat-0930:1.1.1.9 pgoyette-compat-0906:1.1.1.9 netbsd-7-2-RELEASE:1.1.1.4.2.1 pgoyette-compat-0728:1.1.1.9 clang-337282:1.1.1.9 netbsd-8-0-RELEASE:1.1.1.7 phil-wifi:1.1.1.8.0.4 phil-wifi-base:1.1.1.8 pgoyette-compat-0625:1.1.1.8 netbsd-8-0-RC2:1.1.1.7 pgoyette-compat-0521:1.1.1.8 pgoyette-compat-0502:1.1.1.8 pgoyette-compat-0422:1.1.1.8 netbsd-8-0-RC1:1.1.1.7 pgoyette-compat-0415:1.1.1.8 pgoyette-compat-0407:1.1.1.8 pgoyette-compat-0330:1.1.1.8 pgoyette-compat-0322:1.1.1.8 pgoyette-compat-0315:1.1.1.8 netbsd-7-1-2-RELEASE:1.1.1.4.2.1 pgoyette-compat:1.1.1.8.0.2 pgoyette-compat-base:1.1.1.8 netbsd-7-1-1-RELEASE:1.1.1.4.2.1 clang-319952:1.1.1.8 matt-nb8-mediatek:1.1.1.7.0.10 matt-nb8-mediatek-base:1.1.1.7 clang-309604:1.1.1.8 perseant-stdc-iso10646:1.1.1.7.0.8 perseant-stdc-iso10646-base:1.1.1.7 netbsd-8:1.1.1.7.0.6 netbsd-8-base:1.1.1.7 prg-localcount2-base3:1.1.1.7 prg-localcount2-base2:1.1.1.7 prg-localcount2-base1:1.1.1.7 prg-localcount2:1.1.1.7.0.4 prg-localcount2-base:1.1.1.7 pgoyette-localcount-20170426:1.1.1.7 bouyer-socketcan-base1:1.1.1.7 pgoyette-localcount-20170320:1.1.1.7 netbsd-7-1:1.1.1.4.2.1.0.6 netbsd-7-1-RELEASE:1.1.1.4.2.1 netbsd-7-1-RC2:1.1.1.4.2.1 clang-294123:1.1.1.7 netbsd-7-nhusb-base-20170116:1.1.1.4.2.1 bouyer-socketcan:1.1.1.7.0.2 bouyer-socketcan-base:1.1.1.7 clang-291444:1.1.1.7 pgoyette-localcount-20170107:1.1.1.6 netbsd-7-1-RC1:1.1.1.4.2.1 pgoyette-localcount-20161104:1.1.1.6 netbsd-7-0-2-RELEASE:1.1.1.4.2.1 localcount-20160914:1.1.1.6 netbsd-7-nhusb:1.1.1.4.2.1.0.4 netbsd-7-nhusb-base:1.1.1.4.2.1 clang-280599:1.1.1.6 pgoyette-localcount-20160806:1.1.1.6 pgoyette-localcount-20160726:1.1.1.6 pgoyette-localcount:1.1.1.6.0.2 pgoyette-localcount-base:1.1.1.6 netbsd-7-0-1-RELEASE:1.1.1.4.2.1 clang-261930:1.1.1.6 netbsd-7-0:1.1.1.4.2.1.0.2 netbsd-7-0-RELEASE:1.1.1.4.2.1 netbsd-7-0-RC3:1.1.1.4.2.1 netbsd-7-0-RC2:1.1.1.4.2.1 netbsd-7-0-RC1:1.1.1.4.2.1 clang-237755:1.1.1.5 clang-232565:1.1.1.5 clang-227398:1.1.1.5 tls-maxphys-base:1.1.1.4 tls-maxphys:1.1.1.4.0.4 netbsd-7:1.1.1.4.0.2 netbsd-7-base:1.1.1.4 clang-215315:1.1.1.4 clang-209886:1.1.1.4 yamt-pagecache:1.1.1.3.0.4 yamt-pagecache-base9:1.1.1.3 tls-earlyentropy:1.1.1.3.0.2 tls-earlyentropy-base:1.1.1.4 riastradh-xf86-video-intel-2-7-1-pre-2-21-15:1.1.1.3 riastradh-drm2-base3:1.1.1.3 clang-202566:1.1.1.3 clang-201163:1.1.1.3 clang-199312:1.1.1.2 clang-198450:1.1.1.2 clang-196603:1.1.1.1 clang-195771:1.1.1.1 LLVM:1.1.1; locks; strict; comment @// @; 1.1 date 2013.11.28.14.14.51; author joerg; state Exp; branches 1.1.1.1; next ; commitid ow8OybrawrB1f3fx; 1.1.1.1 date 2013.11.28.14.14.51; author joerg; state Exp; branches; next 1.1.1.2; commitid ow8OybrawrB1f3fx; 1.1.1.2 date 2014.01.05.15.39.13; author joerg; state Exp; branches; next 1.1.1.3; commitid wh3aCSIWykURqWjx; 1.1.1.3 date 2014.02.14.20.07.22; author joerg; state Exp; branches 1.1.1.3.2.1 1.1.1.3.4.1; next 1.1.1.4; commitid annVkZ1sc17rF6px; 1.1.1.4 date 2014.05.30.18.14.40; author joerg; state Exp; branches 1.1.1.4.2.1 1.1.1.4.4.1; next 1.1.1.5; commitid 8q0kdlBlCn09GACx; 1.1.1.5 date 2015.01.29.19.57.29; author joerg; state Exp; branches; next 1.1.1.6; commitid mlISSizlPKvepX7y; 1.1.1.6 date 2016.02.27.22.12.03; author joerg; state Exp; branches 1.1.1.6.2.1; next 1.1.1.7; commitid tIimz3oDlh1NpBWy; 1.1.1.7 date 2017.01.11.10.34.33; author joerg; state Exp; branches; next 1.1.1.8; commitid CNnUNfII1jgNmxBz; 1.1.1.8 date 2017.08.01.19.34.51; author joerg; state Exp; branches 1.1.1.8.2.1 1.1.1.8.4.1; next 1.1.1.9; commitid pMuDy65V0VicSx1A; 1.1.1.9 date 2018.07.17.18.31.11; author joerg; state Exp; branches; next 1.1.1.10; commitid wDzL46ALjrCZgwKA; 1.1.1.10 date 2019.11.13.22.19.19; author joerg; state dead; branches; next ; commitid QD8YATxuNG34YJKB; 1.1.1.3.2.1 date 2014.08.10.07.08.06; author tls; state Exp; branches; next ; commitid t01A1TLTYxkpGMLx; 1.1.1.3.4.1 date 2014.02.14.20.07.22; author yamt; state dead; branches; next 1.1.1.3.4.2; commitid WSrDtL5nYAUyiyBx; 1.1.1.3.4.2 date 2014.05.22.16.18.25; author yamt; state Exp; branches; next ; commitid WSrDtL5nYAUyiyBx; 1.1.1.4.2.1 date 2015.06.04.20.04.27; author snj; state Exp; branches; next ; commitid yRnjq9fueSo6n9oy; 1.1.1.4.4.1 date 2014.05.30.18.14.40; author tls; state dead; branches; next 1.1.1.4.4.2; commitid jTnpym9Qu0o4R1Nx; 1.1.1.4.4.2 date 2014.08.19.23.47.25; author tls; state Exp; branches; next ; commitid jTnpym9Qu0o4R1Nx; 1.1.1.6.2.1 date 2017.03.20.06.52.35; author pgoyette; state Exp; branches; next ; commitid jjw7cAwgyKq7RfKz; 1.1.1.8.2.1 date 2018.07.28.04.33.15; author pgoyette; state Exp; branches; next ; commitid 1UP1xAIUxv1ZgRLA; 1.1.1.8.4.1 date 2019.06.10.21.45.19; author christos; state Exp; branches; next 1.1.1.8.4.2; commitid jtc8rnCzWiEEHGqB; 1.1.1.8.4.2 date 2020.04.13.07.46.30; author martin; state dead; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @//===--- DeclBase.cpp - Declaration AST Node Implementation ---------------===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file implements the Decl and DeclContext classes. // //===----------------------------------------------------------------------===// #include "clang/AST/DeclBase.h" #include "clang/AST/ASTContext.h" #include "clang/AST/ASTMutationListener.h" #include "clang/AST/Attr.h" #include "clang/AST/Decl.h" #include "clang/AST/DeclCXX.h" #include "clang/AST/DeclContextInternals.h" #include "clang/AST/DeclFriend.h" #include "clang/AST/DeclObjC.h" #include "clang/AST/DeclOpenMP.h" #include "clang/AST/DeclTemplate.h" #include "clang/AST/DependentDiagnostic.h" #include "clang/AST/ExternalASTSource.h" #include "clang/AST/Stmt.h" #include "clang/AST/StmtCXX.h" #include "clang/AST/Type.h" #include "clang/Basic/TargetInfo.h" #include "llvm/ADT/DenseMap.h" #include "llvm/Support/raw_ostream.h" #include using namespace clang; //===----------------------------------------------------------------------===// // Statistics //===----------------------------------------------------------------------===// #define DECL(DERIVED, BASE) static int n##DERIVED##s = 0; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" void Decl::updateOutOfDate(IdentifierInfo &II) const { getASTContext().getExternalSource()->updateOutOfDateIdentifier(II); } void *Decl::AllocateDeserializedDecl(const ASTContext &Context, unsigned ID, unsigned Size) { // Allocate an extra 8 bytes worth of storage, which ensures that the // resulting pointer will still be 8-byte aligned. void *Start = Context.Allocate(Size + 8); void *Result = (char*)Start + 8; unsigned *PrefixPtr = (unsigned *)Result - 2; // Zero out the first 4 bytes; this is used to store the owning module ID. PrefixPtr[0] = 0; // Store the global declaration ID in the second 4 bytes. PrefixPtr[1] = ID; return Result; } Module *Decl::getOwningModuleSlow() const { assert(isFromASTFile() && "Not from AST file?"); return getASTContext().getExternalSource()->getModule(getOwningModuleID()); } const char *Decl::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } void Decl::setInvalidDecl(bool Invalid) { InvalidDecl = Invalid; if (Invalid && !isa(this)) { // Defensive maneuver for ill-formed code: we're likely not to make it to // a point where we set the access specifier, so default it to "public" // to avoid triggering asserts elsewhere in the front end. setAccess(AS_public); } } const char *DeclContext::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration context not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::StatisticsEnabled = false; void Decl::EnableStatistics() { StatisticsEnabled = true; } void Decl::PrintStats() { llvm::errs() << "\n*** Decl Stats:\n"; int totalDecls = 0; #define DECL(DERIVED, BASE) totalDecls += n##DERIVED##s; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << " " << totalDecls << " decls total.\n"; int totalBytes = 0; #define DECL(DERIVED, BASE) \ if (n##DERIVED##s > 0) { \ totalBytes += (int)(n##DERIVED##s * sizeof(DERIVED##Decl)); \ llvm::errs() << " " << n##DERIVED##s << " " #DERIVED " decls, " \ << sizeof(DERIVED##Decl) << " each (" \ << n##DERIVED##s * sizeof(DERIVED##Decl) \ << " bytes)\n"; \ } #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << "Total bytes = " << totalBytes << "\n"; } void Decl::add(Kind k) { switch (k) { #define DECL(DERIVED, BASE) case DERIVED: ++n##DERIVED##s; break; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::isTemplateParameterPack() const { if (const TemplateTypeParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); if (const NonTypeTemplateParmDecl *NTTP = dyn_cast(this)) return NTTP->isParameterPack(); if (const TemplateTemplateParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); return false; } bool Decl::isParameterPack() const { if (const ParmVarDecl *Parm = dyn_cast(this)) return Parm->isParameterPack(); return isTemplateParameterPack(); } bool Decl::isFunctionOrFunctionTemplate() const { if (const UsingShadowDecl *UD = dyn_cast(this)) return UD->getTargetDecl()->isFunctionOrFunctionTemplate(); return isa(this) || isa(this); } bool Decl::isTemplateDecl() const { return isa(this); } const DeclContext *Decl::getParentFunctionOrMethod() const { for (const DeclContext *DC = getDeclContext(); DC && !DC->isTranslationUnit() && !DC->isNamespace(); DC = DC->getParent()) if (DC->isFunctionOrMethod()) return DC; return 0; } //===----------------------------------------------------------------------===// // PrettyStackTraceDecl Implementation //===----------------------------------------------------------------------===// void PrettyStackTraceDecl::print(raw_ostream &OS) const { SourceLocation TheLoc = Loc; if (TheLoc.isInvalid() && TheDecl) TheLoc = TheDecl->getLocation(); if (TheLoc.isValid()) { TheLoc.print(OS, SM); OS << ": "; } OS << Message; if (const NamedDecl *DN = dyn_cast_or_null(TheDecl)) { OS << " '"; DN->printQualifiedName(OS); OS << '\''; } OS << '\n'; } //===----------------------------------------------------------------------===// // Decl Implementation //===----------------------------------------------------------------------===// // Out-of-line virtual method providing a home for Decl. Decl::~Decl() { } void Decl::setDeclContext(DeclContext *DC) { DeclCtx = DC; } void Decl::setLexicalDeclContext(DeclContext *DC) { if (DC == getLexicalDeclContext()) return; if (isInSemaDC()) { setDeclContextsImpl(getDeclContext(), DC, getASTContext()); } else { getMultipleDC()->LexicalDC = DC; } } void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC, ASTContext &Ctx) { if (SemaDC == LexicalDC) { DeclCtx = SemaDC; } else { Decl::MultipleDC *MDC = new (Ctx) Decl::MultipleDC(); MDC->SemanticDC = SemaDC; MDC->LexicalDC = LexicalDC; DeclCtx = MDC; } } bool Decl::isInAnonymousNamespace() const { const DeclContext *DC = getDeclContext(); do { if (const NamespaceDecl *ND = dyn_cast(DC)) if (ND->isAnonymousNamespace()) return true; } while ((DC = DC->getParent())); return false; } TranslationUnitDecl *Decl::getTranslationUnitDecl() { if (TranslationUnitDecl *TUD = dyn_cast(this)) return TUD; DeclContext *DC = getDeclContext(); assert(DC && "This decl is not contained in a translation unit!"); while (!DC->isTranslationUnit()) { DC = DC->getParent(); assert(DC && "This decl is not contained in a translation unit!"); } return cast(DC); } ASTContext &Decl::getASTContext() const { return getTranslationUnitDecl()->getASTContext(); } ASTMutationListener *Decl::getASTMutationListener() const { return getASTContext().getASTMutationListener(); } unsigned Decl::getMaxAlignment() const { if (!hasAttrs()) return 0; unsigned Align = 0; const AttrVec &V = getAttrs(); ASTContext &Ctx = getASTContext(); specific_attr_iterator I(V.begin()), E(V.end()); for (; I != E; ++I) Align = std::max(Align, I->getAlignment(Ctx)); return Align; } bool Decl::isUsed(bool CheckUsedAttr) const { if (Used) return true; // Check for used attribute. if (CheckUsedAttr && hasAttr()) return true; return false; } void Decl::markUsed(ASTContext &C) { if (Used) return; if (C.getASTMutationListener()) C.getASTMutationListener()->DeclarationMarkedUsed(this); Used = true; } bool Decl::isReferenced() const { if (Referenced) return true; // Check redeclarations. for (redecl_iterator I = redecls_begin(), E = redecls_end(); I != E; ++I) if (I->Referenced) return true; return false; } /// \brief Determine the availability of the given declaration based on /// the target platform. /// /// When it returns an availability result other than \c AR_Available, /// if the \p Message parameter is non-NULL, it will be set to a /// string describing why the entity is unavailable. /// /// FIXME: Make these strings localizable, since they end up in /// diagnostics. static AvailabilityResult CheckAvailability(ASTContext &Context, const AvailabilityAttr *A, std::string *Message) { StringRef TargetPlatform = Context.getTargetInfo().getPlatformName(); StringRef PrettyPlatformName = AvailabilityAttr::getPrettyPlatformName(TargetPlatform); if (PrettyPlatformName.empty()) PrettyPlatformName = TargetPlatform; VersionTuple TargetMinVersion = Context.getTargetInfo().getPlatformMinVersion(); if (TargetMinVersion.empty()) return AR_Available; // Match the platform name. if (A->getPlatform()->getName() != TargetPlatform) return AR_Available; std::string HintMessage; if (!A->getMessage().empty()) { HintMessage = " - "; HintMessage += A->getMessage(); } // Make sure that this declaration has not been marked 'unavailable'. if (A->getUnavailable()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "not available on " << PrettyPlatformName << HintMessage; } return AR_Unavailable; } // Make sure that this declaration has already been introduced. if (!A->getIntroduced().empty() && TargetMinVersion < A->getIntroduced()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "introduced in " << PrettyPlatformName << ' ' << A->getIntroduced() << HintMessage; } return AR_NotYetIntroduced; } // Make sure that this declaration hasn't been obsoleted. if (!A->getObsoleted().empty() && TargetMinVersion >= A->getObsoleted()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "obsoleted in " << PrettyPlatformName << ' ' << A->getObsoleted() << HintMessage; } return AR_Unavailable; } // Make sure that this declaration hasn't been deprecated. if (!A->getDeprecated().empty() && TargetMinVersion >= A->getDeprecated()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "first deprecated in " << PrettyPlatformName << ' ' << A->getDeprecated() << HintMessage; } return AR_Deprecated; } return AR_Available; } AvailabilityResult Decl::getAvailability(std::string *Message) const { AvailabilityResult Result = AR_Available; std::string ResultMessage; for (attr_iterator A = attr_begin(), AEnd = attr_end(); A != AEnd; ++A) { if (DeprecatedAttr *Deprecated = dyn_cast(*A)) { if (Result >= AR_Deprecated) continue; if (Message) ResultMessage = Deprecated->getMessage(); Result = AR_Deprecated; continue; } if (UnavailableAttr *Unavailable = dyn_cast(*A)) { if (Message) *Message = Unavailable->getMessage(); return AR_Unavailable; } if (AvailabilityAttr *Availability = dyn_cast(*A)) { AvailabilityResult AR = CheckAvailability(getASTContext(), Availability, Message); if (AR == AR_Unavailable) return AR_Unavailable; if (AR > Result) { Result = AR; if (Message) ResultMessage.swap(*Message); } continue; } } if (Message) Message->swap(ResultMessage); return Result; } bool Decl::canBeWeakImported(bool &IsDefinition) const { IsDefinition = false; // Variables, if they aren't definitions. if (const VarDecl *Var = dyn_cast(this)) { if (Var->isThisDeclarationADefinition()) { IsDefinition = true; return false; } return true; // Functions, if they aren't definitions. } else if (const FunctionDecl *FD = dyn_cast(this)) { if (FD->hasBody()) { IsDefinition = true; return false; } return true; // Objective-C classes, if this is the non-fragile runtime. } else if (isa(this) && getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) { return true; // Nothing else. } else { return false; } } bool Decl::isWeakImported() const { bool IsDefinition; if (!canBeWeakImported(IsDefinition)) return false; for (attr_iterator A = attr_begin(), AEnd = attr_end(); A != AEnd; ++A) { if (isa(*A)) return true; if (AvailabilityAttr *Availability = dyn_cast(*A)) { if (CheckAvailability(getASTContext(), Availability, 0) == AR_NotYetIntroduced) return true; } } return false; } unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) { switch (DeclKind) { case Function: case CXXMethod: case CXXConstructor: case CXXDestructor: case CXXConversion: case EnumConstant: case Var: case ImplicitParam: case ParmVar: case NonTypeTemplateParm: case ObjCMethod: case ObjCProperty: case MSProperty: return IDNS_Ordinary; case Label: return IDNS_Label; case IndirectField: return IDNS_Ordinary | IDNS_Member; case ObjCCompatibleAlias: case ObjCInterface: return IDNS_Ordinary | IDNS_Type; case Typedef: case TypeAlias: case TypeAliasTemplate: case UnresolvedUsingTypename: case TemplateTypeParm: return IDNS_Ordinary | IDNS_Type; case UsingShadow: return 0; // we'll actually overwrite this later case UnresolvedUsingValue: return IDNS_Ordinary | IDNS_Using; case Using: return IDNS_Using; case ObjCProtocol: return IDNS_ObjCProtocol; case Field: case ObjCAtDefsField: case ObjCIvar: return IDNS_Member; case Record: case CXXRecord: case Enum: return IDNS_Tag | IDNS_Type; case Namespace: case NamespaceAlias: return IDNS_Namespace; case FunctionTemplate: case VarTemplate: return IDNS_Ordinary; case ClassTemplate: case TemplateTemplateParm: return IDNS_Ordinary | IDNS_Tag | IDNS_Type; // Never have names. case Friend: case FriendTemplate: case AccessSpec: case LinkageSpec: case FileScopeAsm: case StaticAssert: case ObjCPropertyImpl: case Block: case Captured: case TranslationUnit: case UsingDirective: case ClassTemplateSpecialization: case ClassTemplatePartialSpecialization: case ClassScopeFunctionSpecialization: case VarTemplateSpecialization: case VarTemplatePartialSpecialization: case ObjCImplementation: case ObjCCategory: case ObjCCategoryImpl: case Import: case OMPThreadPrivate: case Empty: // Never looked up by name. return 0; } llvm_unreachable("Invalid DeclKind!"); } void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) { assert(!HasAttrs && "Decl already contains attrs."); AttrVec &AttrBlank = Ctx.getDeclAttrs(this); assert(AttrBlank.empty() && "HasAttrs was wrong?"); AttrBlank = attrs; HasAttrs = true; } void Decl::dropAttrs() { if (!HasAttrs) return; HasAttrs = false; getASTContext().eraseDeclAttrs(this); } const AttrVec &Decl::getAttrs() const { assert(HasAttrs && "No attrs to get!"); return getASTContext().getDeclAttrs(this); } Decl *Decl::castFromDeclContext (const DeclContext *D) { Decl::Kind DK = D->getDeclKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } DeclContext *Decl::castToDeclContext(const Decl *D) { Decl::Kind DK = D->getKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } SourceLocation Decl::getBodyRBrace() const { // Special handling of FunctionDecl to avoid de-serializing the body from PCH. // FunctionDecl stores EndRangeLoc for this purpose. if (const FunctionDecl *FD = dyn_cast(this)) { const FunctionDecl *Definition; if (FD->hasBody(Definition)) return Definition->getSourceRange().getEnd(); return SourceLocation(); } if (Stmt *Body = getBody()) return Body->getSourceRange().getEnd(); return SourceLocation(); } void Decl::CheckAccessDeclContext() const { #ifndef NDEBUG // Suppress this check if any of the following hold: // 1. this is the translation unit (and thus has no parent) // 2. this is a template parameter (and thus doesn't belong to its context) // 3. this is a non-type template parameter // 4. the context is not a record // 5. it's invalid // 6. it's a C++0x static_assert. if (isa(this) || isa(this) || isa(this) || !isa(getDeclContext()) || isInvalidDecl() || isa(this) || // FIXME: a ParmVarDecl can have ClassTemplateSpecialization // as DeclContext (?). isa(this) || // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have // AS_none as access specifier. isa(this) || isa(this)) return; assert(Access != AS_none && "Access specifier is AS_none inside a record decl"); #endif } static Decl::Kind getKind(const Decl *D) { return D->getKind(); } static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); } /// Starting at a given context (a Decl or DeclContext), look for a /// code context that is not a closure (a lambda, block, etc.). template static Decl *getNonClosureContext(T *D) { if (getKind(D) == Decl::CXXMethod) { CXXMethodDecl *MD = cast(D); if (MD->getOverloadedOperator() == OO_Call && MD->getParent()->isLambda()) return getNonClosureContext(MD->getParent()->getParent()); return MD; } else if (FunctionDecl *FD = dyn_cast(D)) { return FD; } else if (ObjCMethodDecl *MD = dyn_cast(D)) { return MD; } else if (BlockDecl *BD = dyn_cast(D)) { return getNonClosureContext(BD->getParent()); } else if (CapturedDecl *CD = dyn_cast(D)) { return getNonClosureContext(CD->getParent()); } else { return 0; } } Decl *Decl::getNonClosureContext() { return ::getNonClosureContext(this); } Decl *DeclContext::getNonClosureAncestor() { return ::getNonClosureContext(this); } //===----------------------------------------------------------------------===// // DeclContext Implementation //===----------------------------------------------------------------------===// bool DeclContext::classof(const Decl *D) { switch (D->getKind()) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) case Decl::NAME: #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" return true; default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (D->getKind() >= Decl::first##NAME && \ D->getKind() <= Decl::last##NAME) \ return true; #include "clang/AST/DeclNodes.inc" return false; } } DeclContext::~DeclContext() { } /// \brief Find the parent context of this context that will be /// used for unqualified name lookup. /// /// Generally, the parent lookup context is the semantic context. However, for /// a friend function the parent lookup context is the lexical context, which /// is the class in which the friend is declared. DeclContext *DeclContext::getLookupParent() { // FIXME: Find a better way to identify friends if (isa(this)) if (getParent()->getRedeclContext()->isFileContext() && getLexicalParent()->getRedeclContext()->isRecord()) return getLexicalParent(); return getParent(); } bool DeclContext::isInlineNamespace() const { return isNamespace() && cast(this)->isInline(); } bool DeclContext::isDependentContext() const { if (isFileContext()) return false; if (isa(this)) return true; if (const CXXRecordDecl *Record = dyn_cast(this)) { if (Record->getDescribedClassTemplate()) return true; if (Record->isDependentLambda()) return true; } if (const FunctionDecl *Function = dyn_cast(this)) { if (Function->getDescribedFunctionTemplate()) return true; // Friend function declarations are dependent if their *lexical* // context is dependent. if (cast(this)->getFriendObjectKind()) return getLexicalParent()->isDependentContext(); } return getParent() && getParent()->isDependentContext(); } bool DeclContext::isTransparentContext() const { if (DeclKind == Decl::Enum) return !cast(this)->isScoped(); else if (DeclKind == Decl::LinkageSpec) return true; return false; } static bool isLinkageSpecContext(const DeclContext *DC, LinkageSpecDecl::LanguageIDs ID) { while (DC->getDeclKind() != Decl::TranslationUnit) { if (DC->getDeclKind() == Decl::LinkageSpec) return cast(DC)->getLanguage() == ID; DC = DC->getParent(); } return false; } bool DeclContext::isExternCContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_c); } bool DeclContext::isExternCXXContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_cxx); } bool DeclContext::Encloses(const DeclContext *DC) const { if (getPrimaryContext() != this) return getPrimaryContext()->Encloses(DC); for (; DC; DC = DC->getParent()) if (DC->getPrimaryContext() == this) return true; return false; } DeclContext *DeclContext::getPrimaryContext() { switch (DeclKind) { case Decl::TranslationUnit: case Decl::LinkageSpec: case Decl::Block: case Decl::Captured: // There is only one DeclContext for these entities. return this; case Decl::Namespace: // The original namespace is our primary context. return static_cast(this)->getOriginalNamespace(); case Decl::ObjCMethod: return this; case Decl::ObjCInterface: if (ObjCInterfaceDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCProtocol: if (ObjCProtocolDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCCategory: return this; case Decl::ObjCImplementation: case Decl::ObjCCategoryImpl: return this; default: if (DeclKind >= Decl::firstTag && DeclKind <= Decl::lastTag) { // If this is a tag type that has a definition or is currently // being defined, that definition is our primary context. TagDecl *Tag = cast(this); assert(isa(Tag->TypeForDecl) || isa(Tag->TypeForDecl)); if (TagDecl *Def = Tag->getDefinition()) return Def; if (!isa(Tag->TypeForDecl)) { const TagType *TagTy = cast(Tag->TypeForDecl); if (TagTy->isBeingDefined()) // FIXME: is it necessarily being defined in the decl // that owns the type? return TagTy->getDecl(); } return Tag; } assert(DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction && "Unknown DeclContext kind"); return this; } } void DeclContext::collectAllContexts(SmallVectorImpl &Contexts){ Contexts.clear(); if (DeclKind != Decl::Namespace) { Contexts.push_back(this); return; } NamespaceDecl *Self = static_cast(this); for (NamespaceDecl *N = Self->getMostRecentDecl(); N; N = N->getPreviousDecl()) Contexts.push_back(N); std::reverse(Contexts.begin(), Contexts.end()); } std::pair DeclContext::BuildDeclChain(ArrayRef Decls, bool FieldsAlreadyLoaded) { // Build up a chain of declarations via the Decl::NextInContextAndBits field. Decl *FirstNewDecl = 0; Decl *PrevDecl = 0; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (FieldsAlreadyLoaded && isa(Decls[I])) continue; Decl *D = Decls[I]; if (PrevDecl) PrevDecl->NextInContextAndBits.setPointer(D); else FirstNewDecl = D; PrevDecl = D; } return std::make_pair(FirstNewDecl, PrevDecl); } /// \brief We have just acquired external visible storage, and we already have /// built a lookup map. For every name in the map, pull in the new names from /// the external storage. void DeclContext::reconcileExternalVisibleStorage() { assert(NeedToReconcileExternalVisibleStorage && LookupPtr.getPointer()); NeedToReconcileExternalVisibleStorage = false; StoredDeclsMap &Map = *LookupPtr.getPointer(); for (StoredDeclsMap::iterator I = Map.begin(); I != Map.end(); ++I) I->second.setHasExternalDecls(); } /// \brief Load the declarations within this lexical storage from an /// external source. void DeclContext::LoadLexicalDeclsFromExternalStorage() const { ExternalASTSource *Source = getParentASTContext().getExternalSource(); assert(hasExternalLexicalStorage() && Source && "No external storage?"); // Notify that we have a DeclContext that is initializing. ExternalASTSource::Deserializing ADeclContext(Source); // Load the external declarations, if any. SmallVector Decls; ExternalLexicalStorage = false; switch (Source->FindExternalLexicalDecls(this, Decls)) { case ELR_Success: break; case ELR_Failure: case ELR_AlreadyLoaded: return; } if (Decls.empty()) return; // We may have already loaded just the fields of this record, in which case // we need to ignore them. bool FieldsAlreadyLoaded = false; if (const RecordDecl *RD = dyn_cast(this)) FieldsAlreadyLoaded = RD->LoadedFieldsFromExternalStorage; // Splice the newly-read declarations into the beginning of the list // of declarations. Decl *ExternalFirst, *ExternalLast; llvm::tie(ExternalFirst, ExternalLast) = BuildDeclChain(Decls, FieldsAlreadyLoaded); ExternalLast->NextInContextAndBits.setPointer(FirstDecl); FirstDecl = ExternalFirst; if (!LastDecl) LastDecl = ExternalLast; } DeclContext::lookup_result ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); (*Map)[Name].removeExternalDecls(); return DeclContext::lookup_result(); } DeclContext::lookup_result ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name, ArrayRef Decls) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); StoredDeclsList &List = (*Map)[Name]; // Clear out any old external visible declarations, to avoid quadratic // performance in the redeclaration checks below. List.removeExternalDecls(); if (!List.isNull()) { // We have both existing declarations and new declarations for this name. // Some of the declarations may simply replace existing ones. Handle those // first. llvm::SmallVector Skip; for (unsigned I = 0, N = Decls.size(); I != N; ++I) if (List.HandleRedeclaration(Decls[I])) Skip.push_back(I); Skip.push_back(Decls.size()); // Add in any new declarations. unsigned SkipPos = 0; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (I == Skip[SkipPos]) ++SkipPos; else List.AddSubsequentDecl(Decls[I]); } } else { // Convert the array to a StoredDeclsList. for (ArrayRef::iterator I = Decls.begin(), E = Decls.end(); I != E; ++I) { if (List.isNull()) List.setOnlyValue(*I); else List.AddSubsequentDecl(*I); } } return List.getLookupResult(); } DeclContext::decl_iterator DeclContext::noload_decls_begin() const { return decl_iterator(FirstDecl); } DeclContext::decl_iterator DeclContext::decls_begin() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return decl_iterator(FirstDecl); } bool DeclContext::decls_empty() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return !FirstDecl; } bool DeclContext::containsDecl(Decl *D) const { return (D->getLexicalDeclContext() == this && (D->NextInContextAndBits.getPointer() || D == LastDecl)); } void DeclContext::removeDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "decl being removed from non-lexical context"); assert((D->NextInContextAndBits.getPointer() || D == LastDecl) && "decl is not in decls list"); // Remove D from the decl chain. This is O(n) but hopefully rare. if (D == FirstDecl) { if (D == LastDecl) FirstDecl = LastDecl = 0; else FirstDecl = D->NextInContextAndBits.getPointer(); } else { for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) { assert(I && "decl not found in linked list"); if (I->NextInContextAndBits.getPointer() == D) { I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer()); if (D == LastDecl) LastDecl = I; break; } } } // Mark that D is no longer in the decl chain. D->NextInContextAndBits.setPointer(0); // Remove D from the lookup table if necessary. if (isa(D)) { NamedDecl *ND = cast(D); // Remove only decls that have a name if (!ND->getDeclName()) return; StoredDeclsMap *Map = getPrimaryContext()->LookupPtr.getPointer(); if (!Map) return; StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName()); assert(Pos != Map->end() && "no lookup entry for decl"); if (Pos->second.getAsVector() || Pos->second.getAsDecl() == ND) Pos->second.remove(ND); } } void DeclContext::addHiddenDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "Decl inserted into wrong lexical context"); assert(!D->getNextDeclInContext() && D != LastDecl && "Decl already inserted into a DeclContext"); if (FirstDecl) { LastDecl->NextInContextAndBits.setPointer(D); LastDecl = D; } else { FirstDecl = LastDecl = D; } // Notify a C++ record declaration that we've added a member, so it can // update it's class-specific state. if (CXXRecordDecl *Record = dyn_cast(this)) Record->addedMember(D); // If this is a newly-created (not de-serialized) import declaration, wire // it in to the list of local import declarations. if (!D->isFromASTFile()) { if (ImportDecl *Import = dyn_cast(D)) D->getASTContext().addedLocalImportDecl(Import); } } void DeclContext::addDecl(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, false, true); } void DeclContext::addDeclInternal(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, true, true); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (FunctionDecl *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } /// buildLookup - Build the lookup data structure with all of the /// declarations in this DeclContext (and any other contexts linked /// to it or transparent contexts nested within it) and return it. StoredDeclsMap *DeclContext::buildLookup() { assert(this == getPrimaryContext() && "buildLookup called on non-primary DC"); // FIXME: Should we keep going if hasExternalVisibleStorage? if (!LookupPtr.getInt()) return LookupPtr.getPointer(); SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::decls_begin, &DeclContext::decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); NeedToReconcileExternalVisibleStorage = false; return LookupPtr.getPointer(); } /// buildLookupImpl - Build part of the lookup data structure for the /// declarations contained within DCtx, which will either be this /// DeclContext, a DeclContext linked to it, or a transparent context /// nested within it. template void DeclContext::buildLookupImpl(DeclContext *DCtx) { for (decl_iterator I = (DCtx->*Begin)(), E = (DCtx->*End)(); I != E; ++I) { Decl *D = *I; // Insert this declaration into the lookup structure, but only if // it's semantically within its decl context. Any other decls which // should be found in this context are added eagerly. // // If it's from an AST file, don't add it now. It'll get handled by // FindExternalVisibleDeclsByName if needed. Exception: if we're not // in C++, we do not track external visible decls for the TU, so in // that case we need to collect them all here. if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) && (!ND->isFromASTFile() || (isTranslationUnit() && !getParentASTContext().getLangOpts().CPlusPlus))) makeDeclVisibleInContextImpl(ND, false); // If this declaration is itself a transparent declaration context // or inline namespace, add the members of this declaration of that // context (recursively). if (DeclContext *InnerCtx = dyn_cast(D)) if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace()) buildLookupImpl(InnerCtx); } } DeclContext::lookup_result DeclContext::lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->lookup(Name); if (hasExternalVisibleStorage()) { StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); else if (NeedToReconcileExternalVisibleStorage) reconcileExternalVisibleStorage(); if (!Map) Map = CreateStoredDeclsMap(getParentASTContext()); // If we have a lookup result with no external decls, we are done. std::pair R = Map->insert(std::make_pair(Name, StoredDeclsList())); if (!R.second && !R.first->second.hasExternalDecls()) return R.first->second.getLookupResult(); ExternalASTSource *Source = getParentASTContext().getExternalSource(); if (Source->FindExternalVisibleDeclsByName(this, Name) || R.second) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator I = Map->find(Name); if (I != Map->end()) return I->second.getLookupResult(); } } return lookup_result(lookup_iterator(0), lookup_iterator(0)); } StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); if (!Map) return lookup_result(lookup_iterator(0), lookup_iterator(0)); StoredDeclsMap::iterator I = Map->find(Name); if (I == Map->end()) return lookup_result(lookup_iterator(0), lookup_iterator(0)); return I->second.getLookupResult(); } DeclContext::lookup_result DeclContext::noload_lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); if (!hasExternalVisibleStorage()) return lookup(Name); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->noload_lookup(Name); StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) { // Carefully build the lookup map, without deserializing anything. SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::noload_decls_begin, &DeclContext::noload_decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); // There may now be names for which we have local decls but are // missing the external decls. FIXME: Just set the hasExternalDecls // flag on those names that have external decls. NeedToReconcileExternalVisibleStorage = true; Map = LookupPtr.getPointer(); } if (!Map) return lookup_result(lookup_iterator(0), lookup_iterator(0)); StoredDeclsMap::iterator I = Map->find(Name); return I != Map->end() ? I->second.getLookupResult() : lookup_result(lookup_iterator(0), lookup_iterator(0)); } void DeclContext::localUncachedLookup(DeclarationName Name, SmallVectorImpl &Results) { Results.clear(); // If there's no external storage, just perform a normal lookup and copy // the results. if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) { lookup_result LookupResults = lookup(Name); Results.insert(Results.end(), LookupResults.begin(), LookupResults.end()); return; } // If we have a lookup table, check there first. Maybe we'll get lucky. if (Name && !LookupPtr.getInt()) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator Pos = Map->find(Name); if (Pos != Map->end()) { Results.insert(Results.end(), Pos->second.getLookupResult().begin(), Pos->second.getLookupResult().end()); return; } } } // Slow case: grovel through the declarations in our chain looking for // matches. for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) { if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclName() == Name) Results.push_back(ND); } } DeclContext *DeclContext::getRedeclContext() { DeclContext *Ctx = this; // Skip through transparent contexts. while (Ctx->isTransparentContext()) Ctx = Ctx->getParent(); return Ctx; } DeclContext *DeclContext::getEnclosingNamespaceContext() { DeclContext *Ctx = this; // Skip through non-namespace, non-translation-unit contexts. while (!Ctx->isFileContext()) Ctx = Ctx->getParent(); return Ctx->getPrimaryContext(); } bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const { // For non-file contexts, this is equivalent to Equals. if (!isFileContext()) return O->Equals(this); do { if (O->Equals(this)) return true; const NamespaceDecl *NS = dyn_cast(O); if (!NS || !NS->isInline()) break; O = NS->getParent(); } while (O); return false; } void DeclContext::makeDeclVisibleInContext(NamedDecl *D) { DeclContext *PrimaryDC = this->getPrimaryContext(); DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext(); // If the decl is being added outside of its semantic decl context, we // need to ensure that we eagerly build the lookup information for it. PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC); } void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal, bool Recoverable) { assert(this == getPrimaryContext() && "expected a primary DC"); // Skip declarations within functions. if (isFunctionOrMethod()) return; // Skip declarations which should be invisible to name lookup. if (shouldBeHidden(D)) return; // If we already have a lookup data structure, perform the insertion into // it. If we might have externally-stored decls with this name, look them // up and perform the insertion. If this decl was declared outside its // semantic context, buildLookup won't add it, so add it now. // // FIXME: As a performance hack, don't add such decls into the translation // unit unless we're in C++, since qualified lookup into the TU is never // performed. if (LookupPtr.getPointer() || hasExternalVisibleStorage() || ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) && (getParentASTContext().getLangOpts().CPlusPlus || !isTranslationUnit()))) { // If we have lazily omitted any decls, they might have the same name as // the decl which we are adding, so build a full lookup table before adding // this decl. buildLookup(); makeDeclVisibleInContextImpl(D, Internal); } else { LookupPtr.setInt(true); } // If we are a transparent context or inline namespace, insert into our // parent context, too. This operation is recursive. if (isTransparentContext() || isInlineNamespace()) getParent()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(D, Internal, Recoverable); Decl *DCAsDecl = cast(this); // Notify that a decl was made visible unless we are a Tag being defined. if (!(isa(DCAsDecl) && cast(DCAsDecl)->isBeingDefined())) if (ASTMutationListener *L = DCAsDecl->getASTMutationListener()) L->AddedVisibleDecl(this, D); } void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) { // Find or create the stored declaration map. StoredDeclsMap *Map = LookupPtr.getPointer(); if (!Map) { ASTContext *C = &getParentASTContext(); Map = CreateStoredDeclsMap(*C); } // If there is an external AST source, load any declarations it knows about // with this declaration's name. // If the lookup table contains an entry about this name it means that we // have already checked the external source. if (!Internal) if (ExternalASTSource *Source = getParentASTContext().getExternalSource()) if (hasExternalVisibleStorage() && Map->find(D->getDeclName()) == Map->end()) Source->FindExternalVisibleDeclsByName(this, D->getDeclName()); // Insert this declaration into the map. StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()]; if (Internal) { // If this is being added as part of loading an external declaration, // this may not be the only external declaration with this name. // In this case, we never try to replace an existing declaration; we'll // handle that when we finalize the list of declarations for this name. DeclNameEntries.setHasExternalDecls(); DeclNameEntries.AddSubsequentDecl(D); return; } else if (DeclNameEntries.isNull()) { DeclNameEntries.setOnlyValue(D); return; } if (DeclNameEntries.HandleRedeclaration(D)) { // This declaration has replaced an existing one for which // declarationReplaces returns true. return; } // Put this declaration into the appropriate slot. DeclNameEntries.AddSubsequentDecl(D); } /// Returns iterator range [First, Last) of UsingDirectiveDecls stored within /// this context. DeclContext::udir_iterator_range DeclContext::getUsingDirectives() const { // FIXME: Use something more efficient than normal lookup for using // directives. In C++, using directives are looked up more than anything else. lookup_const_result Result = lookup(UsingDirectiveDecl::getName()); return udir_iterator_range(reinterpret_cast(Result.begin()), reinterpret_cast(Result.end())); } //===----------------------------------------------------------------------===// // Creation and Destruction of StoredDeclsMaps. // //===----------------------------------------------------------------------===// StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const { assert(!LookupPtr.getPointer() && "context already has a decls map"); assert(getPrimaryContext() == this && "creating decls map on non-primary context"); StoredDeclsMap *M; bool Dependent = isDependentContext(); if (Dependent) M = new DependentStoredDeclsMap(); else M = new StoredDeclsMap(); M->Previous = C.LastSDM; C.LastSDM = llvm::PointerIntPair(M, Dependent); LookupPtr.setPointer(M); return M; } void ASTContext::ReleaseDeclContextMaps() { // It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap // pointer because the subclass doesn't add anything that needs to // be deleted. StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt()); } void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) { while (Map) { // Advance the iteration before we invalidate memory. llvm::PointerIntPair Next = Map->Previous; if (Dependent) delete static_cast(Map); else delete Map; Map = Next.getPointer(); Dependent = Next.getInt(); } } DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C, DeclContext *Parent, const PartialDiagnostic &PDiag) { assert(Parent->isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"); Parent = Parent->getPrimaryContext(); if (!Parent->LookupPtr.getPointer()) Parent->CreateStoredDeclsMap(C); DependentStoredDeclsMap *Map = static_cast(Parent->LookupPtr.getPointer()); // Allocate the copy of the PartialDiagnostic via the ASTContext's // BumpPtrAllocator, rather than the ASTContext itself. PartialDiagnostic::Storage *DiagStorage = 0; if (PDiag.hasStorage()) DiagStorage = new (C) PartialDiagnostic::Storage; DependentDiagnostic *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); // TODO: Maybe we shouldn't reverse the order during insertion. DD->NextDiagnostic = Map->FirstDiagnostic; Map->FirstDiagnostic = DD; return DD; } @ 1.1.1.1 log @Import Clang 3.4rc1 r195771. @ text @@ 1.1.1.2 log @Import clang 3.5svn r198450. @ text @d48 3 a50 2 void *Decl::operator new(std::size_t Size, const ASTContext &Context, unsigned ID, std::size_t Extra) { d53 1 a53 1 void *Start = Context.Allocate(Size + Extra + 8); d55 1 a55 1 d57 1 a57 1 d60 1 a60 1 d63 1 a63 1 a66 6 void *Decl::operator new(std::size_t Size, const ASTContext &Ctx, DeclContext *Parent, std::size_t Extra) { assert(!Parent || &Parent->getParentASTContext() == &Ctx); return ::operator new(Size + Extra, Ctx); } a82 1 assert(!isa(this) || !cast(this)->isCompleteDefinition()); d665 1 a665 1 bool Decl::AccessDeclContextSanity() const { d687 1 a687 1 return true; a691 1 return true; @ 1.1.1.3 log @Import Clang 3.5svn r201163. @ text @d162 5 a166 6 FunctionDecl *Decl::getAsFunction() { if (FunctionDecl *FD = dyn_cast(this)) return FD; if (const FunctionTemplateDecl *FTD = dyn_cast(this)) return FTD->getTemplatedDecl(); return 0; a703 18 const FunctionType *Decl::getFunctionType(bool BlocksToo) const { QualType Ty; if (const ValueDecl *D = dyn_cast(this)) Ty = D->getType(); else if (const TypedefNameDecl *D = dyn_cast(this)) Ty = D->getUnderlyingType(); else return 0; if (Ty->isFunctionPointerType()) Ty = Ty->getAs()->getPointeeType(); else if (BlocksToo && Ty->isBlockPointerType()) Ty = Ty->getAs()->getPointeeType(); return Ty->getAs(); } @ 1.1.1.3.2.1 log @Rebase. @ text @d167 1 a167 1 return nullptr; d181 1 a181 1 return nullptr; a253 4 bool Decl::isInStdNamespace() const { return getDeclContext()->isStdNamespace(); } d316 1 a316 1 for (auto I : redecls()) d411 2 a412 2 for (const auto *A : attrs()) { if (const auto *Deprecated = dyn_cast(A)) { d423 1 a423 1 if (const auto *Unavailable = dyn_cast(A)) { d429 1 a429 1 if (const auto *Availability = dyn_cast(A)) { d485 2 a486 2 for (const auto *A : attrs()) { if (isa(A)) d489 3 a491 3 if (const auto *Availability = dyn_cast(A)) { if (CheckAvailability(getASTContext(), Availability, nullptr) == AR_NotYetIntroduced) d712 1 a712 1 return nullptr; d741 1 a741 1 return nullptr; a797 16 bool DeclContext::isStdNamespace() const { if (!isNamespace()) return false; const NamespaceDecl *ND = cast(this); if (ND->isInline()) { return ND->getParent()->isStdNamespace(); } if (!getParent()->getRedeclContext()->isTranslationUnit()) return false; const IdentifierInfo *II = ND->getIdentifier(); return II && II->isStr("std"); } d840 1 a840 1 DC = DC->getLexicalParent(); d903 2 d909 6 a914 7 if (const TagType *TagTy = dyn_cast(Tag->getTypeForDecl())) { // Note, TagType::getDecl returns the (partial) definition one exists. TagDecl *PossiblePartialDef = TagTy->getDecl(); if (PossiblePartialDef->isBeingDefined()) return PossiblePartialDef; } else { assert(isa(Tag->getTypeForDecl())); d947 2 a948 2 Decl *FirstNewDecl = nullptr; Decl *PrevDecl = nullptr; d968 1 a968 1 void DeclContext::reconcileExternalVisibleStorage() const { d972 3 a974 2 for (auto &Lookup : *LookupPtr.getPointer()) Lookup.second.setHasExternalDecls(); d1011 2 a1012 2 std::tie(ExternalFirst, ExternalLast) = BuildDeclChain(Decls, FieldsAlreadyLoaded); a1025 2 if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); a1039 2 if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); d1079 4 d1086 1 d1111 1 a1111 1 FirstDecl = LastDecl = nullptr; d1126 1 a1126 1 D->NextInContextAndBits.setPointer(nullptr); a1215 4 /// /// Note that the produced map may miss out declarations from an /// external source. If it does, those entries will be marked with /// the 'hasExternalDecls' flag. d1231 1 a1279 3 if (NeedToReconcileExternalVisibleStorage) reconcileExternalVisibleStorage(); a1280 1 d1283 2 d1296 1 a1296 1 if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) { d1304 1 a1304 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1312 1 a1312 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1316 1 a1316 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1353 1 a1353 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1356 3 a1358 3 return I != Map->end() ? I->second.getLookupResult() : lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1531 2 a1532 1 DeclContext::udir_range DeclContext::using_directives() const { d1536 2 a1537 3 return udir_range( reinterpret_cast(Result.begin()), reinterpret_cast(Result.end())); d1597 1 a1597 1 PartialDiagnostic::Storage *DiagStorage = nullptr; @ 1.1.1.4 log @Import Clang 3.5svn r209886. @ text @d167 1 a167 1 return nullptr; d181 1 a181 1 return nullptr; a253 4 bool Decl::isInStdNamespace() const { return getDeclContext()->isStdNamespace(); } d316 1 a316 1 for (auto I : redecls()) d411 2 a412 2 for (const auto *A : attrs()) { if (const auto *Deprecated = dyn_cast(A)) { d423 1 a423 1 if (const auto *Unavailable = dyn_cast(A)) { d429 1 a429 1 if (const auto *Availability = dyn_cast(A)) { d485 2 a486 2 for (const auto *A : attrs()) { if (isa(A)) d489 3 a491 3 if (const auto *Availability = dyn_cast(A)) { if (CheckAvailability(getASTContext(), Availability, nullptr) == AR_NotYetIntroduced) d712 1 a712 1 return nullptr; d741 1 a741 1 return nullptr; a797 16 bool DeclContext::isStdNamespace() const { if (!isNamespace()) return false; const NamespaceDecl *ND = cast(this); if (ND->isInline()) { return ND->getParent()->isStdNamespace(); } if (!getParent()->getRedeclContext()->isTranslationUnit()) return false; const IdentifierInfo *II = ND->getIdentifier(); return II && II->isStr("std"); } d840 1 a840 1 DC = DC->getLexicalParent(); d903 2 d909 6 a914 7 if (const TagType *TagTy = dyn_cast(Tag->getTypeForDecl())) { // Note, TagType::getDecl returns the (partial) definition one exists. TagDecl *PossiblePartialDef = TagTy->getDecl(); if (PossiblePartialDef->isBeingDefined()) return PossiblePartialDef; } else { assert(isa(Tag->getTypeForDecl())); d947 2 a948 2 Decl *FirstNewDecl = nullptr; Decl *PrevDecl = nullptr; d968 1 a968 1 void DeclContext::reconcileExternalVisibleStorage() const { d972 3 a974 2 for (auto &Lookup : *LookupPtr.getPointer()) Lookup.second.setHasExternalDecls(); d1011 2 a1012 2 std::tie(ExternalFirst, ExternalLast) = BuildDeclChain(Decls, FieldsAlreadyLoaded); a1025 2 if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); a1039 2 if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); d1079 4 d1086 1 d1111 1 a1111 1 FirstDecl = LastDecl = nullptr; d1126 1 a1126 1 D->NextInContextAndBits.setPointer(nullptr); a1215 4 /// /// Note that the produced map may miss out declarations from an /// external source. If it does, those entries will be marked with /// the 'hasExternalDecls' flag. d1231 1 a1279 3 if (NeedToReconcileExternalVisibleStorage) reconcileExternalVisibleStorage(); a1280 1 d1283 2 d1296 1 a1296 1 if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) { d1304 1 a1304 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1312 1 a1312 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1316 1 a1316 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1353 1 a1353 1 return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1356 3 a1358 3 return I != Map->end() ? I->second.getLookupResult() : lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); d1531 2 a1532 1 DeclContext::udir_range DeclContext::using_directives() const { d1536 2 a1537 3 return udir_range( reinterpret_cast(Result.begin()), reinterpret_cast(Result.end())); d1597 1 a1597 1 PartialDiagnostic::Storage *DiagStorage = nullptr; @ 1.1.1.4.2.1 log @Update LLVM to 3.6.1, requested by joerg in ticket 824. @ text @a376 2 VersionTuple VTI(A->getIntroduced()); VTI.UseDotAsSeparator(); d378 1 a378 1 << VTI << HintMessage; a388 2 VersionTuple VTO(A->getObsoleted()); VTO.UseDotAsSeparator(); d390 1 a390 1 << VTO << HintMessage; a400 2 VersionTuple VTD(A->getDeprecated()); VTD.UseDotAsSeparator(); d402 1 a402 1 << VTD << HintMessage; a1298 5 // If this is a namespace, ensure that any later redeclarations of it have // been loaded, since they may add names to the result of this lookup. if (auto *ND = dyn_cast(this)) (void)ND->getMostRecentDecl(); a1432 11 RecordDecl *DeclContext::getOuterLexicalRecordContext() { // Loop until we find a non-record context. RecordDecl *OutermostRD = nullptr; DeclContext *DC = this; while (DC->isRecord()) { OutermostRD = cast(DC); DC = DC->getLexicalParent(); } return OutermostRD; } @ 1.1.1.5 log @Import Clang 3.6RC1 r227398. @ text @a376 2 VersionTuple VTI(A->getIntroduced()); VTI.UseDotAsSeparator(); d378 1 a378 1 << VTI << HintMessage; a388 2 VersionTuple VTO(A->getObsoleted()); VTO.UseDotAsSeparator(); d390 1 a390 1 << VTO << HintMessage; a400 2 VersionTuple VTD(A->getDeprecated()); VTD.UseDotAsSeparator(); d402 1 a402 1 << VTD << HintMessage; a1298 5 // If this is a namespace, ensure that any later redeclarations of it have // been loaded, since they may add names to the result of this lookup. if (auto *ND = dyn_cast(this)) (void)ND->getMostRecentDecl(); a1432 11 RecordDecl *DeclContext::getOuterLexicalRecordContext() { // Loop until we find a non-record context. RecordDecl *OutermostRD = nullptr; DeclContext *DC = this; while (DC->isRecord()) { OutermostRD = cast(DC); DC = DC->getLexicalParent(); } return OutermostRD; } @ 1.1.1.6 log @Import Clang 3.8.0rc3 r261930. @ text @a47 7 #define DECL(DERIVED, BASE) \ static_assert(Decl::DeclObjAlignment >= \ llvm::AlignOf::Alignment, \ "Alignment sufficient after objects prepended to " #DERIVED); #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" d51 1 a51 3 // resulting pointer will still be 8-byte aligned. static_assert(sizeof(unsigned) * 2 >= DeclObjAlignment, "Decl won't be misaligned"); a68 12 // With local visibility enabled, we track the owning module even for local // declarations. if (Ctx.getLangOpts().ModulesLocalVisibility) { // Ensure required alignment of the resulting object by adding extra // padding at the start if required. size_t ExtraAlign = llvm::OffsetToAlignment(sizeof(Module *), DeclObjAlignment); char *Buffer = reinterpret_cast( ::operator new(ExtraAlign + sizeof(Module *) + Size + Extra, Ctx)); Buffer += ExtraAlign; return new (Buffer) Module*(nullptr) + 1; } a76 4 bool Decl::hasLocalOwningModuleStorage() const { return getASTContext().getLangOpts().ModulesLocalVisibility; } a228 1 Hidden = cast(DC)->Hidden; a242 12 bool Decl::isLexicallyWithinFunctionOrMethod() const { const DeclContext *LDC = getLexicalDeclContext(); while (true) { if (LDC->isFunctionOrMethod()) return true; if (!isa(LDC)) return false; LDC = LDC->getLexicalParent(); } return false; } d339 5 a343 2 VersionTuple TargetMinVersion = Context.getTargetInfo().getPlatformMinVersion(); d345 1 a348 12 // Check if this is an App Extension "platform", and if so chop off // the suffix for matching with the actual platform. StringRef ActualPlatform = A->getPlatform()->getName(); StringRef RealizedPlatform = ActualPlatform; if (Context.getLangOpts().AppExt) { size_t suffix = RealizedPlatform.rfind("_app_extension"); if (suffix != StringRef::npos) RealizedPlatform = RealizedPlatform.slice(0, suffix); } StringRef TargetPlatform = Context.getTargetInfo().getPlatformName(); d350 1 a350 1 if (RealizedPlatform != TargetPlatform) d352 1 a352 7 StringRef PrettyPlatformName = AvailabilityAttr::getPrettyPlatformName(ActualPlatform); if (PrettyPlatformName.empty()) PrettyPlatformName = ActualPlatform; d520 1 a529 6 case NonTypeTemplateParm: // Non-type template parameters are not found by lookups that ignore // non-types, but they are found by redeclaration lookups for tag types, // so we include them in the tag namespace. return IDNS_Ordinary | IDNS_Tag; a538 1 case ObjCTypeParam: a585 1 case ExternCContext: a587 1 case BuiltinTemplate: a848 4 // FIXME: A variable template is a dependent context, but is not a // DeclContext. A context within it (such as a lambda-expression) // should be considered dependent. a891 1 case Decl::ExternCContext: d994 1 a994 1 assert(NeedToReconcileExternalVisibleStorage && LookupPtr); d997 1 a997 1 for (auto &Lookup : *LookupPtr) d1003 1 a1003 2 /// \return \c true if any declarations were added. bool d1010 1 a1010 1 d1014 8 a1021 1 Source->FindExternalLexicalDecls(this, Decls); d1024 1 a1024 1 return false; a1040 1 return true; d1048 1 a1048 1 if (!(Map = DC->LookupPtr)) d1064 1 a1064 1 if (!(Map = DC->LookupPtr)) d1081 1 a1081 1 if (List.HandleRedeclaration(Decls[I], /*IsKnownNewer*/false)) d1158 7 a1164 10 auto *DC = this; do { StoredDeclsMap *Map = DC->getPrimaryContext()->LookupPtr; if (Map) { StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName()); assert(Pos != Map->end() && "no lookup entry for decl"); if (Pos->second.getAsVector() || Pos->second.getAsDecl() == ND) Pos->second.remove(ND); } } while (DC->isTransparentContext() && (DC = DC->getParent())); d1182 1 a1182 1 // update its class-specific state. d1246 3 a1248 2 if (!HasLazyLocalLexicalLookups && !HasLazyExternalLexicalLookups) return LookupPtr; d1252 3 a1254 15 if (HasLazyExternalLexicalLookups) { HasLazyExternalLexicalLookups = false; for (auto *DC : Contexts) { if (DC->hasExternalLexicalStorage()) HasLazyLocalLexicalLookups |= DC->LoadLexicalDeclsFromExternalStorage(); } if (!HasLazyLocalLexicalLookups) return LookupPtr; } for (auto *DC : Contexts) buildLookupImpl(DC, hasExternalVisibleStorage()); d1257 2 a1258 2 HasLazyLocalLexicalLookups = false; return LookupPtr; d1265 7 a1271 2 void DeclContext::buildLookupImpl(DeclContext *DCtx, bool Internal) { for (Decl *D : DCtx->noload_decls()) { d1285 1 a1285 1 makeDeclVisibleInContextImpl(ND, Internal); d1292 1 a1292 1 buildLookupImpl(InnerCtx, Internal); a1295 2 NamedDecl *const DeclContextLookupResult::SingleElementDummyList = nullptr; d1297 1 a1297 1 DeclContext::lookup(DeclarationName Name) const { d1301 1 a1301 1 const DeclContext *PrimaryContext = getPrimaryContext(); d1305 4 a1308 6 // If we have an external source, ensure that any later redeclarations of this // context have been loaded, since they may add names to the result of this // lookup (or add external visible storage). ExternalASTSource *Source = getParentASTContext().getExternalSource(); if (Source) (void)cast(this)->getMostRecentDecl(); a1310 2 assert(Source && "external visible storage but no external source?"); d1314 1 a1314 1 StoredDeclsMap *Map = LookupPtr; d1316 2 a1317 3 if (HasLazyLocalLexicalLookups || HasLazyExternalLexicalLookups) // FIXME: Make buildLookup const? Map = const_cast(this)->buildLookup(); d1328 1 d1330 1 a1330 1 if (StoredDeclsMap *Map = LookupPtr) { d1337 1 a1337 1 return lookup_result(); d1340 3 a1342 3 StoredDeclsMap *Map = LookupPtr; if (HasLazyLocalLexicalLookups || HasLazyExternalLexicalLookups) Map = const_cast(this)->buildLookup(); d1345 1 a1345 1 return lookup_result(); d1349 1 a1349 1 return lookup_result(); d1358 2 d1365 3 a1367 4 // If we have any lazy lexical declarations not in our lookup map, add them // now. Don't import any external declarations, not even if we know we have // some missing from the external visible lookups. if (HasLazyLocalLexicalLookups) { d1371 12 a1382 2 buildLookupImpl(Contexts[I], hasExternalVisibleStorage()); HasLazyLocalLexicalLookups = false; a1384 1 StoredDeclsMap *Map = LookupPtr; d1386 1 a1386 1 return lookup_result(); d1390 2 a1391 1 : lookup_result(); d1407 2 a1408 3 // FIXME: Should we be checking these flags on the primary context? if (Name && !HasLazyLocalLexicalLookups && !HasLazyExternalLexicalLookups) { if (StoredDeclsMap *Map = LookupPtr) { a1420 2 // FIXME: If we have lazy external declarations, this will not find them! // FIXME: Should we CollectAllContexts and walk them all here? d1501 1 a1501 1 if (LookupPtr || hasExternalVisibleStorage() || d1511 1 a1511 1 HasLazyLocalLexicalLookups = true; d1529 1 a1529 1 StoredDeclsMap *Map = LookupPtr; d1558 1 a1558 1 if (DeclNameEntries.isNull()) { d1563 1 a1563 1 if (DeclNameEntries.HandleRedeclaration(D, /*IsKnownNewer*/!Internal)) { a1572 4 UsingDirectiveDecl *DeclContext::udir_iterator::operator*() const { return cast(*I); } d1578 4 a1581 2 lookup_result Result = lookup(UsingDirectiveDecl::getName()); return udir_range(Result.begin(), Result.end()); d1589 1 a1589 1 assert(!LookupPtr && "context already has a decls map"); d1601 1 a1601 1 LookupPtr = M; d1633 1 a1633 1 if (!Parent->LookupPtr) d1636 2 a1637 2 DependentStoredDeclsMap *Map = static_cast(Parent->LookupPtr); @ 1.1.1.6.2.1 log @Sync with HEAD @ text @d31 1 d49 2 a50 1 static_assert(alignof(Decl) >= alignof(DERIVED##Decl), \ d59 1 a59 1 static_assert(sizeof(unsigned) * 2 >= alignof(Decl), d84 1 a84 1 llvm::OffsetToAlignment(sizeof(Module *), alignof(Decl)); d114 1 a114 5 if (!Invalid) { return; } if (!isa(this)) { a119 8 // Marking a DecompositionDecl as invalid implies all the child BindingDecl's // are invalid too. if (DecompositionDecl *DD = dyn_cast(this)) { for (BindingDecl *Binding : DD->bindings()) { Binding->setInvalidDecl(); } } a198 11 TemplateDecl *Decl::getDescribedTemplate() const { if (auto *FD = dyn_cast(this)) return FD->getDescribedFunctionTemplate(); else if (auto *RD = dyn_cast(this)) return RD->getDescribedClassTemplate(); else if (auto *VD = dyn_cast(this)) return VD->getDescribedVarTemplate(); return nullptr; } d332 2 a333 3 bool Decl::isUsed(bool CheckUsedAttr) const { const Decl *CanonD = getCanonicalDecl(); if (CanonD->Used) d335 1 a335 1 d337 1 a337 2 // Ask the most recent decl, since attributes accumulate in the redecl chain. if (CheckUsedAttr && getMostRecentDecl()->hasAttr()) d340 1 a340 3 // The information may have not been deserialized yet. Force deserialization // to complete the needed information. return getMostRecentDecl()->getCanonicalDecl()->Used; d344 1 a344 1 if (isUsed(false)) d350 1 a350 1 setIsUsed(); a364 28 bool Decl::isExported() const { if (isModulePrivate()) return false; // Namespaces are always exported. if (isa(this) || isa(this)) return true; // Otherwise, this is a strictly lexical check. for (auto *DC = getLexicalDeclContext(); DC; DC = DC->getLexicalParent()) { if (cast(DC)->isModulePrivate()) return false; if (isa(DC)) return true; } return false; } bool Decl::hasDefiningAttr() const { return hasAttr() || hasAttr(); } const Attr *Decl::getDefiningAttr() const { if (AliasAttr *AA = getAttr()) return AA; if (IFuncAttr *IFA = getAttr()) return IFA; return nullptr; } d376 3 a378 4 std::string *Message, VersionTuple EnclosingVersion) { if (EnclosingVersion.empty()) EnclosingVersion = Context.getTargetInfo().getPlatformMinVersion(); d380 1 a380 1 if (EnclosingVersion.empty()) d425 1 a425 1 EnclosingVersion < A->getIntroduced()) { d435 1 a435 1 return A->getStrict() ? AR_Unavailable : AR_NotYetIntroduced; d439 1 a439 1 if (!A->getObsoleted().empty() && EnclosingVersion >= A->getObsoleted()) { d453 1 a453 1 if (!A->getDeprecated().empty() && EnclosingVersion >= A->getDeprecated()) { d469 1 a469 5 AvailabilityResult Decl::getAvailability(std::string *Message, VersionTuple EnclosingVersion) const { if (auto *FTD = dyn_cast(this)) return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion); d493 1 a493 1 Message, EnclosingVersion); d552 2 a553 2 if (CheckAvailability(getASTContext(), Availability, nullptr, VersionTuple()) == AR_NotYetIntroduced) a565 1 case ConstructorUsingShadow: a569 1 case Binding: d594 1 a598 3 case UnresolvedUsingTypename: return IDNS_Ordinary | IDNS_Type | IDNS_Using; a605 1 case UsingPack: a632 3 case OMPDeclareReduction: return IDNS_OMPReduction; a637 1 case Export: a640 2 case PragmaComment: case PragmaDetectMismatch: a644 1 case Decomposition: a657 1 case OMPCapturedExpr: d919 1 a919 1 else if (DeclKind == Decl::LinkageSpec || DeclKind == Decl::Export) a938 12 const LinkageSpecDecl *DeclContext::getExternCContext() const { const DeclContext *DC = this; while (DC->getDeclKind() != Decl::TranslationUnit) { if (DC->getDeclKind() == Decl::LinkageSpec && cast(DC)->getLanguage() == clang::LinkageSpecDecl::lang_c) return cast(DC); DC = DC->getLexicalParent(); } return nullptr; } a957 1 case Decl::Export: a959 1 case Decl::OMPDeclareReduction: d1369 2 a1370 2 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && "should not perform lookups into transparent contexts"); d1431 2 a1432 2 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && "should not perform lookups into transparent contexts"); d1552 2 a1553 4 if (!isLookupContext()) { if (isTransparentContext()) getParent()->getPrimaryContext() ->makeDeclVisibleInContextWithFlags(D, Internal, Recoverable); a1554 1 } @ 1.1.1.7 log @Import Clang pre-4.0.0 r291444. @ text @d31 1 d49 2 a50 1 static_assert(alignof(Decl) >= alignof(DERIVED##Decl), \ d59 1 a59 1 static_assert(sizeof(unsigned) * 2 >= alignof(Decl), d84 1 a84 1 llvm::OffsetToAlignment(sizeof(Module *), alignof(Decl)); d114 1 a114 5 if (!Invalid) { return; } if (!isa(this)) { a119 8 // Marking a DecompositionDecl as invalid implies all the child BindingDecl's // are invalid too. if (DecompositionDecl *DD = dyn_cast(this)) { for (BindingDecl *Binding : DD->bindings()) { Binding->setInvalidDecl(); } } a198 11 TemplateDecl *Decl::getDescribedTemplate() const { if (auto *FD = dyn_cast(this)) return FD->getDescribedFunctionTemplate(); else if (auto *RD = dyn_cast(this)) return RD->getDescribedClassTemplate(); else if (auto *VD = dyn_cast(this)) return VD->getDescribedVarTemplate(); return nullptr; } d332 2 a333 3 bool Decl::isUsed(bool CheckUsedAttr) const { const Decl *CanonD = getCanonicalDecl(); if (CanonD->Used) d335 1 a335 1 d337 1 a337 2 // Ask the most recent decl, since attributes accumulate in the redecl chain. if (CheckUsedAttr && getMostRecentDecl()->hasAttr()) d340 1 a340 3 // The information may have not been deserialized yet. Force deserialization // to complete the needed information. return getMostRecentDecl()->getCanonicalDecl()->Used; d344 1 a344 1 if (isUsed(false)) d350 1 a350 1 setIsUsed(); a364 28 bool Decl::isExported() const { if (isModulePrivate()) return false; // Namespaces are always exported. if (isa(this) || isa(this)) return true; // Otherwise, this is a strictly lexical check. for (auto *DC = getLexicalDeclContext(); DC; DC = DC->getLexicalParent()) { if (cast(DC)->isModulePrivate()) return false; if (isa(DC)) return true; } return false; } bool Decl::hasDefiningAttr() const { return hasAttr() || hasAttr(); } const Attr *Decl::getDefiningAttr() const { if (AliasAttr *AA = getAttr()) return AA; if (IFuncAttr *IFA = getAttr()) return IFA; return nullptr; } d376 3 a378 4 std::string *Message, VersionTuple EnclosingVersion) { if (EnclosingVersion.empty()) EnclosingVersion = Context.getTargetInfo().getPlatformMinVersion(); d380 1 a380 1 if (EnclosingVersion.empty()) d425 1 a425 1 EnclosingVersion < A->getIntroduced()) { d435 1 a435 1 return A->getStrict() ? AR_Unavailable : AR_NotYetIntroduced; d439 1 a439 1 if (!A->getObsoleted().empty() && EnclosingVersion >= A->getObsoleted()) { d453 1 a453 1 if (!A->getDeprecated().empty() && EnclosingVersion >= A->getDeprecated()) { d469 1 a469 5 AvailabilityResult Decl::getAvailability(std::string *Message, VersionTuple EnclosingVersion) const { if (auto *FTD = dyn_cast(this)) return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion); d493 1 a493 1 Message, EnclosingVersion); d552 2 a553 2 if (CheckAvailability(getASTContext(), Availability, nullptr, VersionTuple()) == AR_NotYetIntroduced) a565 1 case ConstructorUsingShadow: a569 1 case Binding: d594 1 a598 3 case UnresolvedUsingTypename: return IDNS_Ordinary | IDNS_Type | IDNS_Using; a605 1 case UsingPack: a632 3 case OMPDeclareReduction: return IDNS_OMPReduction; a637 1 case Export: a640 2 case PragmaComment: case PragmaDetectMismatch: a644 1 case Decomposition: a657 1 case OMPCapturedExpr: d919 1 a919 1 else if (DeclKind == Decl::LinkageSpec || DeclKind == Decl::Export) a938 12 const LinkageSpecDecl *DeclContext::getExternCContext() const { const DeclContext *DC = this; while (DC->getDeclKind() != Decl::TranslationUnit) { if (DC->getDeclKind() == Decl::LinkageSpec && cast(DC)->getLanguage() == clang::LinkageSpecDecl::lang_c) return cast(DC); DC = DC->getLexicalParent(); } return nullptr; } a957 1 case Decl::Export: a959 1 case Decl::OMPDeclareReduction: d1369 2 a1370 2 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && "should not perform lookups into transparent contexts"); d1431 2 a1432 2 assert(DeclKind != Decl::LinkageSpec && DeclKind != Decl::Export && "should not perform lookups into transparent contexts"); d1552 2 a1553 4 if (!isLookupContext()) { if (isTransparentContext()) getParent()->getPrimaryContext() ->makeDeclVisibleInContextWithFlags(D, Internal, Recoverable); a1554 1 } @ 1.1.1.8 log @Import clang r309604 from branches/release_50 @ text @d78 1 a78 1 if (Ctx.getLangOpts().trackLocalOwningModule()) { d86 1 a86 3 auto *ParentModule = Parent ? cast(Parent)->getOwningModule() : nullptr; return new (Buffer) Module*(ParentModule) + 1; d97 1 a97 1 return getASTContext().getLangOpts().trackLocalOwningModule(); d275 1 a275 13 // FIXME: We shouldn't be changing the lexical context of declarations // imported from AST files. if (!isFromASTFile()) { setModuleOwnershipKind(getModuleOwnershipKindForChildOf(DC)); if (hasOwningModule()) setLocalOwningModule(cast(DC)->getOwningModule()); } assert( (getModuleOwnershipKind() != ModuleOwnershipKind::VisibleWhenImported || getOwningModule()) && "hidden declaration has no owning module"); a405 21 ExternalSourceSymbolAttr *Decl::getExternalSourceSymbolAttr() const { const Decl *Definition = nullptr; if (auto ID = dyn_cast(this)) { Definition = ID->getDefinition(); } else if (auto PD = dyn_cast(this)) { Definition = PD->getDefinition(); } else if (auto TD = dyn_cast(this)) { Definition = TD->getDefinition(); } if (!Definition) Definition = this; if (auto *attr = Definition->getAttr()) return attr; if (auto *dcd = dyn_cast(getDeclContext())) { return dcd->getAttr(); } return nullptr; } a417 13 static StringRef getRealizedPlatform(const AvailabilityAttr *A, const ASTContext &Context) { // Check if this is an App Extension "platform", and if so chop off // the suffix for matching with the actual platform. StringRef RealizedPlatform = A->getPlatform()->getName(); if (!Context.getLangOpts().AppExt) return RealizedPlatform; size_t suffix = RealizedPlatform.rfind("_app_extension"); if (suffix != StringRef::npos) return RealizedPlatform.slice(0, suffix); return RealizedPlatform; } d437 2 d440 7 d450 1 a450 1 if (getRealizedPlatform(A, Context) != TargetPlatform) a569 14 VersionTuple Decl::getVersionIntroduced() const { const ASTContext &Context = getASTContext(); StringRef TargetPlatform = Context.getTargetInfo().getPlatformName(); for (const auto *A : attrs()) { if (const auto *Availability = dyn_cast(A)) { if (getRealizedPlatform(Availability, Context) != TargetPlatform) continue; if (!Availability->getIntroduced().empty()) return Availability->getIntroduced(); } } return VersionTuple(); } a621 1 case CXXDeductionGuide: d1303 1 a1303 1 auto *DC = D->getDeclContext(); @ 1.1.1.8.4.1 log @Sync with HEAD @ text @d1 1 a1 1 //===- DeclBase.cpp - Declaration AST Node Implementation -----------------===// a17 1 #include "clang/AST/AttrIterator.h" d28 1 a29 6 #include "clang/Basic/IdentifierTable.h" #include "clang/Basic/LLVM.h" #include "clang/Basic/LangOptions.h" #include "clang/Basic/ObjCRuntime.h" #include "clang/Basic/PartialDiagnostic.h" #include "clang/Basic/SourceLocation.h" a30 8 #include "llvm/ADT/ArrayRef.h" #include "llvm/ADT/PointerIntPair.h" #include "llvm/ADT/SmallVector.h" #include "llvm/ADT/StringRef.h" #include "llvm/Support/Casting.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/MathExtras.h" #include "llvm/Support/VersionTuple.h" a32 6 #include #include #include #include #include d77 2 a78 3 // declarations. We create the TU decl early and may not yet know what the // LangOpts are, so conservatively allocate the storage. if (Ctx.getLangOpts().trackLocalOwningModule() || !Parent) { d83 1 a83 1 auto *Buffer = reinterpret_cast( d127 2 a128 2 if (auto *DD = dyn_cast(this)) { for (auto *Binding : DD->bindings()) { d181 1 a181 1 if (const auto *TTP = dyn_cast(this)) d183 2 a184 1 if (const auto *NTTP = dyn_cast(this)) d186 2 a187 1 if (const auto *TTP = dyn_cast(this)) d193 1 a193 1 if (const auto *Parm = dyn_cast(this)) d200 1 a200 1 if (auto *FD = dyn_cast(this)) d202 1 a202 1 if (const auto *FTD = dyn_cast(this)) a217 2 else if (auto *AD = dyn_cast(this)) return AD->getDescribedAliasTemplate(); a221 11 bool Decl::isTemplated() const { // A declaration is dependent if it is a template or a template pattern, or // is within (lexcially for a friend, semantically otherwise) a dependent // context. // FIXME: Should local extern declarations be treated like friends? if (auto *AsDC = dyn_cast(this)) return AsDC->isDependentContext(); auto *DC = getFriendObjectKind() ? getLexicalDeclContext() : getDeclContext(); return DC->isDependentContext() || isTemplateDecl() || getDescribedTemplate(); } d232 1 d249 1 a249 1 if (const auto *DN = dyn_cast_or_null(TheDecl)) { d262 1 a262 1 Decl::~Decl() = default; d297 1 a297 1 auto *MDC = new (Ctx) Decl::MultipleDC(); d317 3 a319 2 for (const DeclContext *DC = getDeclContext(); DC; DC = DC->getParent()) { if (const auto *ND = dyn_cast(DC)) d322 1 a322 1 } d332 1 a332 1 if (auto *TUD = dyn_cast(this)) d397 1 a397 1 for (const auto *I : redecls()) d422 1 a422 1 if (auto *ID = dyn_cast(this)) { d424 1 a424 1 } else if (auto *PD = dyn_cast(this)) { d426 1 a426 1 } else if (auto *TD = dyn_cast(this)) { d446 1 a446 1 if (auto *AA = getAttr()) d448 1 a448 1 if (auto *IFA = getAttr()) d466 1 a466 1 /// Determine the availability of the given declaration based on d523 1 d537 1 d551 1 d563 1 a563 2 VersionTuple EnclosingVersion, StringRef *RealizedPlatform) const { d565 1 a565 2 return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion, RealizedPlatform); d592 1 a592 3 if (AR == AR_Unavailable) { if (RealizedPlatform) *RealizedPlatform = Availability->getPlatform()->getName(); a593 1 } d620 1 a620 1 return {}; d627 1 a627 1 if (const auto *Var = dyn_cast(this)) { d635 1 a635 1 } else if (const auto *FD = dyn_cast(this)) { d683 1 a694 1 case Binding: d696 3 a698 3 case VarTemplate: // These (C++-only) declarations are found by redeclaration lookup for // tag types, so we include them in the tag namespace. d707 1 d743 1 a747 1 case TypeAliasTemplate: d819 1 a819 1 return static_cast(const_cast(D)); d826 1 a826 1 return static_cast(const_cast(D)); d838 1 a838 1 return static_cast(const_cast(D)); d845 1 a845 1 return static_cast(const_cast(D)); d854 1 a854 1 if (const auto *FD = dyn_cast(this)) { d858 1 a858 1 return {}; d864 1 a864 1 return {}; a875 1 // 7. it's a block literal declaration a881 1 isa(this) || d902 1 a902 1 if (const auto *D = dyn_cast(this)) d904 1 a904 1 else if (const auto *D = dyn_cast(this)) d917 1 d922 1 a922 1 auto *MD = cast(D); d927 1 a927 1 } else if (auto *FD = dyn_cast(D)) d929 1 a929 1 else if (auto *MD = dyn_cast(D)) d931 1 a931 1 else if (auto *BD = dyn_cast(D)) d933 1 a933 1 else if (auto *CD = dyn_cast(D)) d935 1 a935 1 else d937 1 d970 1 a970 1 DeclContext::~DeclContext() = default; d972 1 a972 1 /// Find the parent context of this context that will be d997 1 a997 1 const auto *ND = cast(this); d1016 1 a1016 1 if (const auto *Record = dyn_cast(this)) { d1024 1 a1024 1 if (const auto *Function = dyn_cast(this)) { d1061 1 a1061 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_c); d1068 2 a1069 1 cast(DC)->getLanguage() == LinkageSpecDecl::lang_c) d1077 1 a1077 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx); d1104 1 a1104 1 return static_cast(this)->getOriginalNamespace(); d1110 1 a1110 1 if (auto *Def = cast(this)->getDefinition()) d1112 1 d1116 1 a1116 1 if (auto *Def = cast(this)->getDefinition()) d1118 1 d1132 1 a1132 1 auto *Tag = cast(this); d1137 1 a1137 1 if (const auto *TagTy = dyn_cast(Tag->getTypeForDecl())) { d1164 1 a1164 1 auto *Self = static_cast(this); d1173 1 a1173 1 DeclContext::BuildDeclChain(ArrayRef Decls, d1178 2 a1179 2 for (auto *D : Decls) { if (FieldsAlreadyLoaded && isa(D)) d1182 1 d1194 1 a1194 1 /// We have just acquired external visible storage, and we already have d1205 1 a1205 1 /// Load the declarations within this lexical storage from an d1227 1 a1227 1 if (const auto *RD = dyn_cast(this)) d1294 2 a1295 1 for (auto *D : Decls) { d1297 1 a1297 1 List.setOnlyValue(D); d1299 1 a1299 1 List.AddSubsequentDecl(D); a1323 32 bool DeclContext::containsDeclAndLoad(Decl *D) const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return containsDecl(D); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (auto *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } d1346 1 a1346 1 d1352 1 a1352 6 auto *ND = cast(D); // Do not try to remove the declaration if that is invisible to qualified // lookup. E.g. template specializations are skipped. if (shouldBeHidden(ND)) return; d1355 1 a1355 2 if (!ND->getDeclName()) return; d1385 1 a1385 1 if (auto *Record = dyn_cast(this)) d1391 1 a1391 1 if (auto *Import = dyn_cast(D)) d1399 1 a1399 1 if (auto *ND = dyn_cast(D)) d1407 1 a1407 1 if (auto *ND = dyn_cast(D)) d1412 26 d1479 1 a1479 1 for (auto *D : DCtx->noload_decls()) { d1488 1 a1488 1 if (auto *ND = dyn_cast(D)) d1498 1 a1498 1 if (auto *InnerCtx = dyn_cast(D)) d1551 1 a1551 1 return {}; d1559 1 a1559 1 return {}; d1563 1 a1563 1 return {}; d1577 11 a1587 1 loadLazyLocalLexicalLookups(); d1590 1 a1590 1 return {}; a1596 13 // If we have any lazy lexical declarations not in our lookup map, add them // now. Don't import any external declarations, not even if we know we have // some missing from the external visible lookups. void DeclContext::loadLazyLocalLexicalLookups() { if (HasLazyLocalLexicalLookups) { SmallVector Contexts; collectAllContexts(Contexts); for (auto *Context : Contexts) buildLookupImpl(Context, hasExternalVisibleStorage()); HasLazyLocalLexicalLookups = false; } } d1628 1 a1628 1 if (auto *ND = dyn_cast(D)) d1670 1 a1670 1 const auto *NS = dyn_cast(O); d1729 1 a1729 1 auto *DCAsDecl = cast(this); d1847 2 a1848 1 auto *Map = static_cast(Parent->LookupPtr); d1856 1 a1856 1 auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); @ 1.1.1.8.4.2 log @Mostly merge changes from HEAD upto 20200411 @ text @@ 1.1.1.8.2.1 log @Sync with HEAD @ text @d1 1 a1 1 //===- DeclBase.cpp - Declaration AST Node Implementation -----------------===// a17 1 #include "clang/AST/AttrIterator.h" d28 1 a29 6 #include "clang/Basic/IdentifierTable.h" #include "clang/Basic/LLVM.h" #include "clang/Basic/LangOptions.h" #include "clang/Basic/ObjCRuntime.h" #include "clang/Basic/PartialDiagnostic.h" #include "clang/Basic/SourceLocation.h" a30 8 #include "llvm/ADT/ArrayRef.h" #include "llvm/ADT/PointerIntPair.h" #include "llvm/ADT/SmallVector.h" #include "llvm/ADT/StringRef.h" #include "llvm/Support/Casting.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/MathExtras.h" #include "llvm/Support/VersionTuple.h" a32 6 #include #include #include #include #include d77 2 a78 3 // declarations. We create the TU decl early and may not yet know what the // LangOpts are, so conservatively allocate the storage. if (Ctx.getLangOpts().trackLocalOwningModule() || !Parent) { d83 1 a83 1 auto *Buffer = reinterpret_cast( d127 2 a128 2 if (auto *DD = dyn_cast(this)) { for (auto *Binding : DD->bindings()) { d181 1 a181 1 if (const auto *TTP = dyn_cast(this)) d183 2 a184 1 if (const auto *NTTP = dyn_cast(this)) d186 2 a187 1 if (const auto *TTP = dyn_cast(this)) d193 1 a193 1 if (const auto *Parm = dyn_cast(this)) d200 1 a200 1 if (auto *FD = dyn_cast(this)) d202 1 a202 1 if (const auto *FTD = dyn_cast(this)) a217 2 else if (auto *AD = dyn_cast(this)) return AD->getDescribedAliasTemplate(); a221 11 bool Decl::isTemplated() const { // A declaration is dependent if it is a template or a template pattern, or // is within (lexcially for a friend, semantically otherwise) a dependent // context. // FIXME: Should local extern declarations be treated like friends? if (auto *AsDC = dyn_cast(this)) return AsDC->isDependentContext(); auto *DC = getFriendObjectKind() ? getLexicalDeclContext() : getDeclContext(); return DC->isDependentContext() || isTemplateDecl() || getDescribedTemplate(); } d232 1 d249 1 a249 1 if (const auto *DN = dyn_cast_or_null(TheDecl)) { d262 1 a262 1 Decl::~Decl() = default; d297 1 a297 1 auto *MDC = new (Ctx) Decl::MultipleDC(); d317 3 a319 2 for (const DeclContext *DC = getDeclContext(); DC; DC = DC->getParent()) { if (const auto *ND = dyn_cast(DC)) d322 1 a322 1 } d332 1 a332 1 if (auto *TUD = dyn_cast(this)) d397 1 a397 1 for (const auto *I : redecls()) d422 1 a422 1 if (auto *ID = dyn_cast(this)) { d424 1 a424 1 } else if (auto *PD = dyn_cast(this)) { d426 1 a426 1 } else if (auto *TD = dyn_cast(this)) { d446 1 a446 1 if (auto *AA = getAttr()) d448 1 a448 1 if (auto *IFA = getAttr()) d466 1 a466 1 /// Determine the availability of the given declaration based on d523 1 d537 1 d551 1 d563 1 a563 2 VersionTuple EnclosingVersion, StringRef *RealizedPlatform) const { d565 1 a565 2 return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion, RealizedPlatform); d592 1 a592 3 if (AR == AR_Unavailable) { if (RealizedPlatform) *RealizedPlatform = Availability->getPlatform()->getName(); a593 1 } d620 1 a620 1 return {}; d627 1 a627 1 if (const auto *Var = dyn_cast(this)) { d635 1 a635 1 } else if (const auto *FD = dyn_cast(this)) { d683 1 a694 1 case Binding: d696 3 a698 3 case VarTemplate: // These (C++-only) declarations are found by redeclaration lookup for // tag types, so we include them in the tag namespace. d707 1 d743 1 a747 1 case TypeAliasTemplate: d819 1 a819 1 return static_cast(const_cast(D)); d826 1 a826 1 return static_cast(const_cast(D)); d838 1 a838 1 return static_cast(const_cast(D)); d845 1 a845 1 return static_cast(const_cast(D)); d854 1 a854 1 if (const auto *FD = dyn_cast(this)) { d858 1 a858 1 return {}; d864 1 a864 1 return {}; a875 1 // 7. it's a block literal declaration a881 1 isa(this) || d902 1 a902 1 if (const auto *D = dyn_cast(this)) d904 1 a904 1 else if (const auto *D = dyn_cast(this)) d917 1 d922 1 a922 1 auto *MD = cast(D); d927 1 a927 1 } else if (auto *FD = dyn_cast(D)) d929 1 a929 1 else if (auto *MD = dyn_cast(D)) d931 1 a931 1 else if (auto *BD = dyn_cast(D)) d933 1 a933 1 else if (auto *CD = dyn_cast(D)) d935 1 a935 1 else d937 1 d970 1 a970 1 DeclContext::~DeclContext() = default; d972 1 a972 1 /// Find the parent context of this context that will be d997 1 a997 1 const auto *ND = cast(this); d1016 1 a1016 1 if (const auto *Record = dyn_cast(this)) { d1024 1 a1024 1 if (const auto *Function = dyn_cast(this)) { d1061 1 a1061 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_c); d1068 2 a1069 1 cast(DC)->getLanguage() == LinkageSpecDecl::lang_c) d1077 1 a1077 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx); d1104 1 a1104 1 return static_cast(this)->getOriginalNamespace(); d1110 1 a1110 1 if (auto *Def = cast(this)->getDefinition()) d1112 1 d1116 1 a1116 1 if (auto *Def = cast(this)->getDefinition()) d1118 1 d1132 1 a1132 1 auto *Tag = cast(this); d1137 1 a1137 1 if (const auto *TagTy = dyn_cast(Tag->getTypeForDecl())) { d1164 1 a1164 1 auto *Self = static_cast(this); d1173 1 a1173 1 DeclContext::BuildDeclChain(ArrayRef Decls, d1178 2 a1179 2 for (auto *D : Decls) { if (FieldsAlreadyLoaded && isa(D)) d1182 1 d1194 1 a1194 1 /// We have just acquired external visible storage, and we already have d1205 1 a1205 1 /// Load the declarations within this lexical storage from an d1227 1 a1227 1 if (const auto *RD = dyn_cast(this)) d1294 2 a1295 1 for (auto *D : Decls) { d1297 1 a1297 1 List.setOnlyValue(D); d1299 1 a1299 1 List.AddSubsequentDecl(D); a1323 32 bool DeclContext::containsDeclAndLoad(Decl *D) const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return containsDecl(D); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (auto *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } d1346 1 a1346 1 d1352 1 a1352 6 auto *ND = cast(D); // Do not try to remove the declaration if that is invisible to qualified // lookup. E.g. template specializations are skipped. if (shouldBeHidden(ND)) return; d1355 1 a1355 2 if (!ND->getDeclName()) return; d1385 1 a1385 1 if (auto *Record = dyn_cast(this)) d1391 1 a1391 1 if (auto *Import = dyn_cast(D)) d1399 1 a1399 1 if (auto *ND = dyn_cast(D)) d1407 1 a1407 1 if (auto *ND = dyn_cast(D)) d1412 26 d1479 1 a1479 1 for (auto *D : DCtx->noload_decls()) { d1488 1 a1488 1 if (auto *ND = dyn_cast(D)) d1498 1 a1498 1 if (auto *InnerCtx = dyn_cast(D)) d1551 1 a1551 1 return {}; d1559 1 a1559 1 return {}; d1563 1 a1563 1 return {}; d1577 11 a1587 1 loadLazyLocalLexicalLookups(); d1590 1 a1590 1 return {}; a1596 13 // If we have any lazy lexical declarations not in our lookup map, add them // now. Don't import any external declarations, not even if we know we have // some missing from the external visible lookups. void DeclContext::loadLazyLocalLexicalLookups() { if (HasLazyLocalLexicalLookups) { SmallVector Contexts; collectAllContexts(Contexts); for (auto *Context : Contexts) buildLookupImpl(Context, hasExternalVisibleStorage()); HasLazyLocalLexicalLookups = false; } } d1628 1 a1628 1 if (auto *ND = dyn_cast(D)) d1670 1 a1670 1 const auto *NS = dyn_cast(O); d1729 1 a1729 1 auto *DCAsDecl = cast(this); d1847 2 a1848 1 auto *Map = static_cast(Parent->LookupPtr); d1856 1 a1856 1 auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); @ 1.1.1.9 log @Import clang r337282 from trunk @ text @d1 1 a1 1 //===- DeclBase.cpp - Declaration AST Node Implementation -----------------===// a17 1 #include "clang/AST/AttrIterator.h" d28 1 a29 6 #include "clang/Basic/IdentifierTable.h" #include "clang/Basic/LLVM.h" #include "clang/Basic/LangOptions.h" #include "clang/Basic/ObjCRuntime.h" #include "clang/Basic/PartialDiagnostic.h" #include "clang/Basic/SourceLocation.h" a30 8 #include "llvm/ADT/ArrayRef.h" #include "llvm/ADT/PointerIntPair.h" #include "llvm/ADT/SmallVector.h" #include "llvm/ADT/StringRef.h" #include "llvm/Support/Casting.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/MathExtras.h" #include "llvm/Support/VersionTuple.h" a32 6 #include #include #include #include #include d77 2 a78 3 // declarations. We create the TU decl early and may not yet know what the // LangOpts are, so conservatively allocate the storage. if (Ctx.getLangOpts().trackLocalOwningModule() || !Parent) { d83 1 a83 1 auto *Buffer = reinterpret_cast( d127 2 a128 2 if (auto *DD = dyn_cast(this)) { for (auto *Binding : DD->bindings()) { d181 1 a181 1 if (const auto *TTP = dyn_cast(this)) d183 2 a184 1 if (const auto *NTTP = dyn_cast(this)) d186 2 a187 1 if (const auto *TTP = dyn_cast(this)) d193 1 a193 1 if (const auto *Parm = dyn_cast(this)) d200 1 a200 1 if (auto *FD = dyn_cast(this)) d202 1 a202 1 if (const auto *FTD = dyn_cast(this)) a217 2 else if (auto *AD = dyn_cast(this)) return AD->getDescribedAliasTemplate(); a221 11 bool Decl::isTemplated() const { // A declaration is dependent if it is a template or a template pattern, or // is within (lexcially for a friend, semantically otherwise) a dependent // context. // FIXME: Should local extern declarations be treated like friends? if (auto *AsDC = dyn_cast(this)) return AsDC->isDependentContext(); auto *DC = getFriendObjectKind() ? getLexicalDeclContext() : getDeclContext(); return DC->isDependentContext() || isTemplateDecl() || getDescribedTemplate(); } d232 1 d249 1 a249 1 if (const auto *DN = dyn_cast_or_null(TheDecl)) { d262 1 a262 1 Decl::~Decl() = default; d297 1 a297 1 auto *MDC = new (Ctx) Decl::MultipleDC(); d317 3 a319 2 for (const DeclContext *DC = getDeclContext(); DC; DC = DC->getParent()) { if (const auto *ND = dyn_cast(DC)) d322 1 a322 1 } d332 1 a332 1 if (auto *TUD = dyn_cast(this)) d397 1 a397 1 for (const auto *I : redecls()) d422 1 a422 1 if (auto *ID = dyn_cast(this)) { d424 1 a424 1 } else if (auto *PD = dyn_cast(this)) { d426 1 a426 1 } else if (auto *TD = dyn_cast(this)) { d446 1 a446 1 if (auto *AA = getAttr()) d448 1 a448 1 if (auto *IFA = getAttr()) d466 1 a466 1 /// Determine the availability of the given declaration based on d523 1 d537 1 d551 1 d563 1 a563 2 VersionTuple EnclosingVersion, StringRef *RealizedPlatform) const { d565 1 a565 2 return FTD->getTemplatedDecl()->getAvailability(Message, EnclosingVersion, RealizedPlatform); d592 1 a592 3 if (AR == AR_Unavailable) { if (RealizedPlatform) *RealizedPlatform = Availability->getPlatform()->getName(); a593 1 } d620 1 a620 1 return {}; d627 1 a627 1 if (const auto *Var = dyn_cast(this)) { d635 1 a635 1 } else if (const auto *FD = dyn_cast(this)) { d683 1 a694 1 case Binding: d696 3 a698 3 case VarTemplate: // These (C++-only) declarations are found by redeclaration lookup for // tag types, so we include them in the tag namespace. d707 1 d743 1 a747 1 case TypeAliasTemplate: d819 1 a819 1 return static_cast(const_cast(D)); d826 1 a826 1 return static_cast(const_cast(D)); d838 1 a838 1 return static_cast(const_cast(D)); d845 1 a845 1 return static_cast(const_cast(D)); d854 1 a854 1 if (const auto *FD = dyn_cast(this)) { d858 1 a858 1 return {}; d864 1 a864 1 return {}; a875 1 // 7. it's a block literal declaration a881 1 isa(this) || d902 1 a902 1 if (const auto *D = dyn_cast(this)) d904 1 a904 1 else if (const auto *D = dyn_cast(this)) d917 1 d922 1 a922 1 auto *MD = cast(D); d927 1 a927 1 } else if (auto *FD = dyn_cast(D)) d929 1 a929 1 else if (auto *MD = dyn_cast(D)) d931 1 a931 1 else if (auto *BD = dyn_cast(D)) d933 1 a933 1 else if (auto *CD = dyn_cast(D)) d935 1 a935 1 else d937 1 d970 1 a970 1 DeclContext::~DeclContext() = default; d972 1 a972 1 /// Find the parent context of this context that will be d997 1 a997 1 const auto *ND = cast(this); d1016 1 a1016 1 if (const auto *Record = dyn_cast(this)) { d1024 1 a1024 1 if (const auto *Function = dyn_cast(this)) { d1061 1 a1061 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_c); d1068 2 a1069 1 cast(DC)->getLanguage() == LinkageSpecDecl::lang_c) d1077 1 a1077 1 return isLinkageSpecContext(this, LinkageSpecDecl::lang_cxx); d1104 1 a1104 1 return static_cast(this)->getOriginalNamespace(); d1110 1 a1110 1 if (auto *Def = cast(this)->getDefinition()) d1112 1 d1116 1 a1116 1 if (auto *Def = cast(this)->getDefinition()) d1118 1 d1132 1 a1132 1 auto *Tag = cast(this); d1137 1 a1137 1 if (const auto *TagTy = dyn_cast(Tag->getTypeForDecl())) { d1164 1 a1164 1 auto *Self = static_cast(this); d1173 1 a1173 1 DeclContext::BuildDeclChain(ArrayRef Decls, d1178 2 a1179 2 for (auto *D : Decls) { if (FieldsAlreadyLoaded && isa(D)) d1182 1 d1194 1 a1194 1 /// We have just acquired external visible storage, and we already have d1205 1 a1205 1 /// Load the declarations within this lexical storage from an d1227 1 a1227 1 if (const auto *RD = dyn_cast(this)) d1294 2 a1295 1 for (auto *D : Decls) { d1297 1 a1297 1 List.setOnlyValue(D); d1299 1 a1299 1 List.AddSubsequentDecl(D); a1323 32 bool DeclContext::containsDeclAndLoad(Decl *D) const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return containsDecl(D); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (auto *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } d1346 1 a1346 1 d1352 1 a1352 6 auto *ND = cast(D); // Do not try to remove the declaration if that is invisible to qualified // lookup. E.g. template specializations are skipped. if (shouldBeHidden(ND)) return; d1355 1 a1355 2 if (!ND->getDeclName()) return; d1385 1 a1385 1 if (auto *Record = dyn_cast(this)) d1391 1 a1391 1 if (auto *Import = dyn_cast(D)) d1399 1 a1399 1 if (auto *ND = dyn_cast(D)) d1407 1 a1407 1 if (auto *ND = dyn_cast(D)) d1412 26 d1479 1 a1479 1 for (auto *D : DCtx->noload_decls()) { d1488 1 a1488 1 if (auto *ND = dyn_cast(D)) d1498 1 a1498 1 if (auto *InnerCtx = dyn_cast(D)) d1551 1 a1551 1 return {}; d1559 1 a1559 1 return {}; d1563 1 a1563 1 return {}; d1577 11 a1587 1 loadLazyLocalLexicalLookups(); d1590 1 a1590 1 return {}; a1596 13 // If we have any lazy lexical declarations not in our lookup map, add them // now. Don't import any external declarations, not even if we know we have // some missing from the external visible lookups. void DeclContext::loadLazyLocalLexicalLookups() { if (HasLazyLocalLexicalLookups) { SmallVector Contexts; collectAllContexts(Contexts); for (auto *Context : Contexts) buildLookupImpl(Context, hasExternalVisibleStorage()); HasLazyLocalLexicalLookups = false; } } d1628 1 a1628 1 if (auto *ND = dyn_cast(D)) d1670 1 a1670 1 const auto *NS = dyn_cast(O); d1729 1 a1729 1 auto *DCAsDecl = cast(this); d1847 2 a1848 1 auto *Map = static_cast(Parent->LookupPtr); d1856 1 a1856 1 auto *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); @ 1.1.1.10 log @Mark old LLVM instance as dead. @ text @@ 1.1.1.4.4.1 log @file DeclBase.cpp was added on branch tls-maxphys on 2014-08-19 23:47:25 +0000 @ text @d1 1630 @ 1.1.1.4.4.2 log @Rebase to HEAD as of a few days ago. @ text @a0 1630 //===--- DeclBase.cpp - Declaration AST Node Implementation ---------------===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file implements the Decl and DeclContext classes. // //===----------------------------------------------------------------------===// #include "clang/AST/DeclBase.h" #include "clang/AST/ASTContext.h" #include "clang/AST/ASTMutationListener.h" #include "clang/AST/Attr.h" #include "clang/AST/Decl.h" #include "clang/AST/DeclCXX.h" #include "clang/AST/DeclContextInternals.h" #include "clang/AST/DeclFriend.h" #include "clang/AST/DeclObjC.h" #include "clang/AST/DeclOpenMP.h" #include "clang/AST/DeclTemplate.h" #include "clang/AST/DependentDiagnostic.h" #include "clang/AST/ExternalASTSource.h" #include "clang/AST/Stmt.h" #include "clang/AST/StmtCXX.h" #include "clang/AST/Type.h" #include "clang/Basic/TargetInfo.h" #include "llvm/ADT/DenseMap.h" #include "llvm/Support/raw_ostream.h" #include using namespace clang; //===----------------------------------------------------------------------===// // Statistics //===----------------------------------------------------------------------===// #define DECL(DERIVED, BASE) static int n##DERIVED##s = 0; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" void Decl::updateOutOfDate(IdentifierInfo &II) const { getASTContext().getExternalSource()->updateOutOfDateIdentifier(II); } void *Decl::operator new(std::size_t Size, const ASTContext &Context, unsigned ID, std::size_t Extra) { // Allocate an extra 8 bytes worth of storage, which ensures that the // resulting pointer will still be 8-byte aligned. void *Start = Context.Allocate(Size + Extra + 8); void *Result = (char*)Start + 8; unsigned *PrefixPtr = (unsigned *)Result - 2; // Zero out the first 4 bytes; this is used to store the owning module ID. PrefixPtr[0] = 0; // Store the global declaration ID in the second 4 bytes. PrefixPtr[1] = ID; return Result; } void *Decl::operator new(std::size_t Size, const ASTContext &Ctx, DeclContext *Parent, std::size_t Extra) { assert(!Parent || &Parent->getParentASTContext() == &Ctx); return ::operator new(Size + Extra, Ctx); } Module *Decl::getOwningModuleSlow() const { assert(isFromASTFile() && "Not from AST file?"); return getASTContext().getExternalSource()->getModule(getOwningModuleID()); } const char *Decl::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } void Decl::setInvalidDecl(bool Invalid) { InvalidDecl = Invalid; assert(!isa(this) || !cast(this)->isCompleteDefinition()); if (Invalid && !isa(this)) { // Defensive maneuver for ill-formed code: we're likely not to make it to // a point where we set the access specifier, so default it to "public" // to avoid triggering asserts elsewhere in the front end. setAccess(AS_public); } } const char *DeclContext::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration context not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::StatisticsEnabled = false; void Decl::EnableStatistics() { StatisticsEnabled = true; } void Decl::PrintStats() { llvm::errs() << "\n*** Decl Stats:\n"; int totalDecls = 0; #define DECL(DERIVED, BASE) totalDecls += n##DERIVED##s; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << " " << totalDecls << " decls total.\n"; int totalBytes = 0; #define DECL(DERIVED, BASE) \ if (n##DERIVED##s > 0) { \ totalBytes += (int)(n##DERIVED##s * sizeof(DERIVED##Decl)); \ llvm::errs() << " " << n##DERIVED##s << " " #DERIVED " decls, " \ << sizeof(DERIVED##Decl) << " each (" \ << n##DERIVED##s * sizeof(DERIVED##Decl) \ << " bytes)\n"; \ } #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << "Total bytes = " << totalBytes << "\n"; } void Decl::add(Kind k) { switch (k) { #define DECL(DERIVED, BASE) case DERIVED: ++n##DERIVED##s; break; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::isTemplateParameterPack() const { if (const TemplateTypeParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); if (const NonTypeTemplateParmDecl *NTTP = dyn_cast(this)) return NTTP->isParameterPack(); if (const TemplateTemplateParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); return false; } bool Decl::isParameterPack() const { if (const ParmVarDecl *Parm = dyn_cast(this)) return Parm->isParameterPack(); return isTemplateParameterPack(); } FunctionDecl *Decl::getAsFunction() { if (FunctionDecl *FD = dyn_cast(this)) return FD; if (const FunctionTemplateDecl *FTD = dyn_cast(this)) return FTD->getTemplatedDecl(); return nullptr; } bool Decl::isTemplateDecl() const { return isa(this); } const DeclContext *Decl::getParentFunctionOrMethod() const { for (const DeclContext *DC = getDeclContext(); DC && !DC->isTranslationUnit() && !DC->isNamespace(); DC = DC->getParent()) if (DC->isFunctionOrMethod()) return DC; return nullptr; } //===----------------------------------------------------------------------===// // PrettyStackTraceDecl Implementation //===----------------------------------------------------------------------===// void PrettyStackTraceDecl::print(raw_ostream &OS) const { SourceLocation TheLoc = Loc; if (TheLoc.isInvalid() && TheDecl) TheLoc = TheDecl->getLocation(); if (TheLoc.isValid()) { TheLoc.print(OS, SM); OS << ": "; } OS << Message; if (const NamedDecl *DN = dyn_cast_or_null(TheDecl)) { OS << " '"; DN->printQualifiedName(OS); OS << '\''; } OS << '\n'; } //===----------------------------------------------------------------------===// // Decl Implementation //===----------------------------------------------------------------------===// // Out-of-line virtual method providing a home for Decl. Decl::~Decl() { } void Decl::setDeclContext(DeclContext *DC) { DeclCtx = DC; } void Decl::setLexicalDeclContext(DeclContext *DC) { if (DC == getLexicalDeclContext()) return; if (isInSemaDC()) { setDeclContextsImpl(getDeclContext(), DC, getASTContext()); } else { getMultipleDC()->LexicalDC = DC; } } void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC, ASTContext &Ctx) { if (SemaDC == LexicalDC) { DeclCtx = SemaDC; } else { Decl::MultipleDC *MDC = new (Ctx) Decl::MultipleDC(); MDC->SemanticDC = SemaDC; MDC->LexicalDC = LexicalDC; DeclCtx = MDC; } } bool Decl::isInAnonymousNamespace() const { const DeclContext *DC = getDeclContext(); do { if (const NamespaceDecl *ND = dyn_cast(DC)) if (ND->isAnonymousNamespace()) return true; } while ((DC = DC->getParent())); return false; } bool Decl::isInStdNamespace() const { return getDeclContext()->isStdNamespace(); } TranslationUnitDecl *Decl::getTranslationUnitDecl() { if (TranslationUnitDecl *TUD = dyn_cast(this)) return TUD; DeclContext *DC = getDeclContext(); assert(DC && "This decl is not contained in a translation unit!"); while (!DC->isTranslationUnit()) { DC = DC->getParent(); assert(DC && "This decl is not contained in a translation unit!"); } return cast(DC); } ASTContext &Decl::getASTContext() const { return getTranslationUnitDecl()->getASTContext(); } ASTMutationListener *Decl::getASTMutationListener() const { return getASTContext().getASTMutationListener(); } unsigned Decl::getMaxAlignment() const { if (!hasAttrs()) return 0; unsigned Align = 0; const AttrVec &V = getAttrs(); ASTContext &Ctx = getASTContext(); specific_attr_iterator I(V.begin()), E(V.end()); for (; I != E; ++I) Align = std::max(Align, I->getAlignment(Ctx)); return Align; } bool Decl::isUsed(bool CheckUsedAttr) const { if (Used) return true; // Check for used attribute. if (CheckUsedAttr && hasAttr()) return true; return false; } void Decl::markUsed(ASTContext &C) { if (Used) return; if (C.getASTMutationListener()) C.getASTMutationListener()->DeclarationMarkedUsed(this); Used = true; } bool Decl::isReferenced() const { if (Referenced) return true; // Check redeclarations. for (auto I : redecls()) if (I->Referenced) return true; return false; } /// \brief Determine the availability of the given declaration based on /// the target platform. /// /// When it returns an availability result other than \c AR_Available, /// if the \p Message parameter is non-NULL, it will be set to a /// string describing why the entity is unavailable. /// /// FIXME: Make these strings localizable, since they end up in /// diagnostics. static AvailabilityResult CheckAvailability(ASTContext &Context, const AvailabilityAttr *A, std::string *Message) { StringRef TargetPlatform = Context.getTargetInfo().getPlatformName(); StringRef PrettyPlatformName = AvailabilityAttr::getPrettyPlatformName(TargetPlatform); if (PrettyPlatformName.empty()) PrettyPlatformName = TargetPlatform; VersionTuple TargetMinVersion = Context.getTargetInfo().getPlatformMinVersion(); if (TargetMinVersion.empty()) return AR_Available; // Match the platform name. if (A->getPlatform()->getName() != TargetPlatform) return AR_Available; std::string HintMessage; if (!A->getMessage().empty()) { HintMessage = " - "; HintMessage += A->getMessage(); } // Make sure that this declaration has not been marked 'unavailable'. if (A->getUnavailable()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "not available on " << PrettyPlatformName << HintMessage; } return AR_Unavailable; } // Make sure that this declaration has already been introduced. if (!A->getIntroduced().empty() && TargetMinVersion < A->getIntroduced()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "introduced in " << PrettyPlatformName << ' ' << A->getIntroduced() << HintMessage; } return AR_NotYetIntroduced; } // Make sure that this declaration hasn't been obsoleted. if (!A->getObsoleted().empty() && TargetMinVersion >= A->getObsoleted()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "obsoleted in " << PrettyPlatformName << ' ' << A->getObsoleted() << HintMessage; } return AR_Unavailable; } // Make sure that this declaration hasn't been deprecated. if (!A->getDeprecated().empty() && TargetMinVersion >= A->getDeprecated()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "first deprecated in " << PrettyPlatformName << ' ' << A->getDeprecated() << HintMessage; } return AR_Deprecated; } return AR_Available; } AvailabilityResult Decl::getAvailability(std::string *Message) const { AvailabilityResult Result = AR_Available; std::string ResultMessage; for (const auto *A : attrs()) { if (const auto *Deprecated = dyn_cast(A)) { if (Result >= AR_Deprecated) continue; if (Message) ResultMessage = Deprecated->getMessage(); Result = AR_Deprecated; continue; } if (const auto *Unavailable = dyn_cast(A)) { if (Message) *Message = Unavailable->getMessage(); return AR_Unavailable; } if (const auto *Availability = dyn_cast(A)) { AvailabilityResult AR = CheckAvailability(getASTContext(), Availability, Message); if (AR == AR_Unavailable) return AR_Unavailable; if (AR > Result) { Result = AR; if (Message) ResultMessage.swap(*Message); } continue; } } if (Message) Message->swap(ResultMessage); return Result; } bool Decl::canBeWeakImported(bool &IsDefinition) const { IsDefinition = false; // Variables, if they aren't definitions. if (const VarDecl *Var = dyn_cast(this)) { if (Var->isThisDeclarationADefinition()) { IsDefinition = true; return false; } return true; // Functions, if they aren't definitions. } else if (const FunctionDecl *FD = dyn_cast(this)) { if (FD->hasBody()) { IsDefinition = true; return false; } return true; // Objective-C classes, if this is the non-fragile runtime. } else if (isa(this) && getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) { return true; // Nothing else. } else { return false; } } bool Decl::isWeakImported() const { bool IsDefinition; if (!canBeWeakImported(IsDefinition)) return false; for (const auto *A : attrs()) { if (isa(A)) return true; if (const auto *Availability = dyn_cast(A)) { if (CheckAvailability(getASTContext(), Availability, nullptr) == AR_NotYetIntroduced) return true; } } return false; } unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) { switch (DeclKind) { case Function: case CXXMethod: case CXXConstructor: case CXXDestructor: case CXXConversion: case EnumConstant: case Var: case ImplicitParam: case ParmVar: case NonTypeTemplateParm: case ObjCMethod: case ObjCProperty: case MSProperty: return IDNS_Ordinary; case Label: return IDNS_Label; case IndirectField: return IDNS_Ordinary | IDNS_Member; case ObjCCompatibleAlias: case ObjCInterface: return IDNS_Ordinary | IDNS_Type; case Typedef: case TypeAlias: case TypeAliasTemplate: case UnresolvedUsingTypename: case TemplateTypeParm: return IDNS_Ordinary | IDNS_Type; case UsingShadow: return 0; // we'll actually overwrite this later case UnresolvedUsingValue: return IDNS_Ordinary | IDNS_Using; case Using: return IDNS_Using; case ObjCProtocol: return IDNS_ObjCProtocol; case Field: case ObjCAtDefsField: case ObjCIvar: return IDNS_Member; case Record: case CXXRecord: case Enum: return IDNS_Tag | IDNS_Type; case Namespace: case NamespaceAlias: return IDNS_Namespace; case FunctionTemplate: case VarTemplate: return IDNS_Ordinary; case ClassTemplate: case TemplateTemplateParm: return IDNS_Ordinary | IDNS_Tag | IDNS_Type; // Never have names. case Friend: case FriendTemplate: case AccessSpec: case LinkageSpec: case FileScopeAsm: case StaticAssert: case ObjCPropertyImpl: case Block: case Captured: case TranslationUnit: case UsingDirective: case ClassTemplateSpecialization: case ClassTemplatePartialSpecialization: case ClassScopeFunctionSpecialization: case VarTemplateSpecialization: case VarTemplatePartialSpecialization: case ObjCImplementation: case ObjCCategory: case ObjCCategoryImpl: case Import: case OMPThreadPrivate: case Empty: // Never looked up by name. return 0; } llvm_unreachable("Invalid DeclKind!"); } void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) { assert(!HasAttrs && "Decl already contains attrs."); AttrVec &AttrBlank = Ctx.getDeclAttrs(this); assert(AttrBlank.empty() && "HasAttrs was wrong?"); AttrBlank = attrs; HasAttrs = true; } void Decl::dropAttrs() { if (!HasAttrs) return; HasAttrs = false; getASTContext().eraseDeclAttrs(this); } const AttrVec &Decl::getAttrs() const { assert(HasAttrs && "No attrs to get!"); return getASTContext().getDeclAttrs(this); } Decl *Decl::castFromDeclContext (const DeclContext *D) { Decl::Kind DK = D->getDeclKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } DeclContext *Decl::castToDeclContext(const Decl *D) { Decl::Kind DK = D->getKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } SourceLocation Decl::getBodyRBrace() const { // Special handling of FunctionDecl to avoid de-serializing the body from PCH. // FunctionDecl stores EndRangeLoc for this purpose. if (const FunctionDecl *FD = dyn_cast(this)) { const FunctionDecl *Definition; if (FD->hasBody(Definition)) return Definition->getSourceRange().getEnd(); return SourceLocation(); } if (Stmt *Body = getBody()) return Body->getSourceRange().getEnd(); return SourceLocation(); } bool Decl::AccessDeclContextSanity() const { #ifndef NDEBUG // Suppress this check if any of the following hold: // 1. this is the translation unit (and thus has no parent) // 2. this is a template parameter (and thus doesn't belong to its context) // 3. this is a non-type template parameter // 4. the context is not a record // 5. it's invalid // 6. it's a C++0x static_assert. if (isa(this) || isa(this) || isa(this) || !isa(getDeclContext()) || isInvalidDecl() || isa(this) || // FIXME: a ParmVarDecl can have ClassTemplateSpecialization // as DeclContext (?). isa(this) || // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have // AS_none as access specifier. isa(this) || isa(this)) return true; assert(Access != AS_none && "Access specifier is AS_none inside a record decl"); #endif return true; } static Decl::Kind getKind(const Decl *D) { return D->getKind(); } static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); } const FunctionType *Decl::getFunctionType(bool BlocksToo) const { QualType Ty; if (const ValueDecl *D = dyn_cast(this)) Ty = D->getType(); else if (const TypedefNameDecl *D = dyn_cast(this)) Ty = D->getUnderlyingType(); else return nullptr; if (Ty->isFunctionPointerType()) Ty = Ty->getAs()->getPointeeType(); else if (BlocksToo && Ty->isBlockPointerType()) Ty = Ty->getAs()->getPointeeType(); return Ty->getAs(); } /// Starting at a given context (a Decl or DeclContext), look for a /// code context that is not a closure (a lambda, block, etc.). template static Decl *getNonClosureContext(T *D) { if (getKind(D) == Decl::CXXMethod) { CXXMethodDecl *MD = cast(D); if (MD->getOverloadedOperator() == OO_Call && MD->getParent()->isLambda()) return getNonClosureContext(MD->getParent()->getParent()); return MD; } else if (FunctionDecl *FD = dyn_cast(D)) { return FD; } else if (ObjCMethodDecl *MD = dyn_cast(D)) { return MD; } else if (BlockDecl *BD = dyn_cast(D)) { return getNonClosureContext(BD->getParent()); } else if (CapturedDecl *CD = dyn_cast(D)) { return getNonClosureContext(CD->getParent()); } else { return nullptr; } } Decl *Decl::getNonClosureContext() { return ::getNonClosureContext(this); } Decl *DeclContext::getNonClosureAncestor() { return ::getNonClosureContext(this); } //===----------------------------------------------------------------------===// // DeclContext Implementation //===----------------------------------------------------------------------===// bool DeclContext::classof(const Decl *D) { switch (D->getKind()) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) case Decl::NAME: #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" return true; default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (D->getKind() >= Decl::first##NAME && \ D->getKind() <= Decl::last##NAME) \ return true; #include "clang/AST/DeclNodes.inc" return false; } } DeclContext::~DeclContext() { } /// \brief Find the parent context of this context that will be /// used for unqualified name lookup. /// /// Generally, the parent lookup context is the semantic context. However, for /// a friend function the parent lookup context is the lexical context, which /// is the class in which the friend is declared. DeclContext *DeclContext::getLookupParent() { // FIXME: Find a better way to identify friends if (isa(this)) if (getParent()->getRedeclContext()->isFileContext() && getLexicalParent()->getRedeclContext()->isRecord()) return getLexicalParent(); return getParent(); } bool DeclContext::isInlineNamespace() const { return isNamespace() && cast(this)->isInline(); } bool DeclContext::isStdNamespace() const { if (!isNamespace()) return false; const NamespaceDecl *ND = cast(this); if (ND->isInline()) { return ND->getParent()->isStdNamespace(); } if (!getParent()->getRedeclContext()->isTranslationUnit()) return false; const IdentifierInfo *II = ND->getIdentifier(); return II && II->isStr("std"); } bool DeclContext::isDependentContext() const { if (isFileContext()) return false; if (isa(this)) return true; if (const CXXRecordDecl *Record = dyn_cast(this)) { if (Record->getDescribedClassTemplate()) return true; if (Record->isDependentLambda()) return true; } if (const FunctionDecl *Function = dyn_cast(this)) { if (Function->getDescribedFunctionTemplate()) return true; // Friend function declarations are dependent if their *lexical* // context is dependent. if (cast(this)->getFriendObjectKind()) return getLexicalParent()->isDependentContext(); } return getParent() && getParent()->isDependentContext(); } bool DeclContext::isTransparentContext() const { if (DeclKind == Decl::Enum) return !cast(this)->isScoped(); else if (DeclKind == Decl::LinkageSpec) return true; return false; } static bool isLinkageSpecContext(const DeclContext *DC, LinkageSpecDecl::LanguageIDs ID) { while (DC->getDeclKind() != Decl::TranslationUnit) { if (DC->getDeclKind() == Decl::LinkageSpec) return cast(DC)->getLanguage() == ID; DC = DC->getLexicalParent(); } return false; } bool DeclContext::isExternCContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_c); } bool DeclContext::isExternCXXContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_cxx); } bool DeclContext::Encloses(const DeclContext *DC) const { if (getPrimaryContext() != this) return getPrimaryContext()->Encloses(DC); for (; DC; DC = DC->getParent()) if (DC->getPrimaryContext() == this) return true; return false; } DeclContext *DeclContext::getPrimaryContext() { switch (DeclKind) { case Decl::TranslationUnit: case Decl::LinkageSpec: case Decl::Block: case Decl::Captured: // There is only one DeclContext for these entities. return this; case Decl::Namespace: // The original namespace is our primary context. return static_cast(this)->getOriginalNamespace(); case Decl::ObjCMethod: return this; case Decl::ObjCInterface: if (ObjCInterfaceDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCProtocol: if (ObjCProtocolDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCCategory: return this; case Decl::ObjCImplementation: case Decl::ObjCCategoryImpl: return this; default: if (DeclKind >= Decl::firstTag && DeclKind <= Decl::lastTag) { // If this is a tag type that has a definition or is currently // being defined, that definition is our primary context. TagDecl *Tag = cast(this); if (TagDecl *Def = Tag->getDefinition()) return Def; if (const TagType *TagTy = dyn_cast(Tag->getTypeForDecl())) { // Note, TagType::getDecl returns the (partial) definition one exists. TagDecl *PossiblePartialDef = TagTy->getDecl(); if (PossiblePartialDef->isBeingDefined()) return PossiblePartialDef; } else { assert(isa(Tag->getTypeForDecl())); } return Tag; } assert(DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction && "Unknown DeclContext kind"); return this; } } void DeclContext::collectAllContexts(SmallVectorImpl &Contexts){ Contexts.clear(); if (DeclKind != Decl::Namespace) { Contexts.push_back(this); return; } NamespaceDecl *Self = static_cast(this); for (NamespaceDecl *N = Self->getMostRecentDecl(); N; N = N->getPreviousDecl()) Contexts.push_back(N); std::reverse(Contexts.begin(), Contexts.end()); } std::pair DeclContext::BuildDeclChain(ArrayRef Decls, bool FieldsAlreadyLoaded) { // Build up a chain of declarations via the Decl::NextInContextAndBits field. Decl *FirstNewDecl = nullptr; Decl *PrevDecl = nullptr; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (FieldsAlreadyLoaded && isa(Decls[I])) continue; Decl *D = Decls[I]; if (PrevDecl) PrevDecl->NextInContextAndBits.setPointer(D); else FirstNewDecl = D; PrevDecl = D; } return std::make_pair(FirstNewDecl, PrevDecl); } /// \brief We have just acquired external visible storage, and we already have /// built a lookup map. For every name in the map, pull in the new names from /// the external storage. void DeclContext::reconcileExternalVisibleStorage() const { assert(NeedToReconcileExternalVisibleStorage && LookupPtr.getPointer()); NeedToReconcileExternalVisibleStorage = false; for (auto &Lookup : *LookupPtr.getPointer()) Lookup.second.setHasExternalDecls(); } /// \brief Load the declarations within this lexical storage from an /// external source. void DeclContext::LoadLexicalDeclsFromExternalStorage() const { ExternalASTSource *Source = getParentASTContext().getExternalSource(); assert(hasExternalLexicalStorage() && Source && "No external storage?"); // Notify that we have a DeclContext that is initializing. ExternalASTSource::Deserializing ADeclContext(Source); // Load the external declarations, if any. SmallVector Decls; ExternalLexicalStorage = false; switch (Source->FindExternalLexicalDecls(this, Decls)) { case ELR_Success: break; case ELR_Failure: case ELR_AlreadyLoaded: return; } if (Decls.empty()) return; // We may have already loaded just the fields of this record, in which case // we need to ignore them. bool FieldsAlreadyLoaded = false; if (const RecordDecl *RD = dyn_cast(this)) FieldsAlreadyLoaded = RD->LoadedFieldsFromExternalStorage; // Splice the newly-read declarations into the beginning of the list // of declarations. Decl *ExternalFirst, *ExternalLast; std::tie(ExternalFirst, ExternalLast) = BuildDeclChain(Decls, FieldsAlreadyLoaded); ExternalLast->NextInContextAndBits.setPointer(FirstDecl); FirstDecl = ExternalFirst; if (!LastDecl) LastDecl = ExternalLast; } DeclContext::lookup_result ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); (*Map)[Name].removeExternalDecls(); return DeclContext::lookup_result(); } DeclContext::lookup_result ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name, ArrayRef Decls) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); if (DC->NeedToReconcileExternalVisibleStorage) DC->reconcileExternalVisibleStorage(); StoredDeclsList &List = (*Map)[Name]; // Clear out any old external visible declarations, to avoid quadratic // performance in the redeclaration checks below. List.removeExternalDecls(); if (!List.isNull()) { // We have both existing declarations and new declarations for this name. // Some of the declarations may simply replace existing ones. Handle those // first. llvm::SmallVector Skip; for (unsigned I = 0, N = Decls.size(); I != N; ++I) if (List.HandleRedeclaration(Decls[I])) Skip.push_back(I); Skip.push_back(Decls.size()); // Add in any new declarations. unsigned SkipPos = 0; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (I == Skip[SkipPos]) ++SkipPos; else List.AddSubsequentDecl(Decls[I]); } } else { // Convert the array to a StoredDeclsList. for (ArrayRef::iterator I = Decls.begin(), E = Decls.end(); I != E; ++I) { if (List.isNull()) List.setOnlyValue(*I); else List.AddSubsequentDecl(*I); } } return List.getLookupResult(); } DeclContext::decl_iterator DeclContext::decls_begin() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return decl_iterator(FirstDecl); } bool DeclContext::decls_empty() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return !FirstDecl; } bool DeclContext::containsDecl(Decl *D) const { return (D->getLexicalDeclContext() == this && (D->NextInContextAndBits.getPointer() || D == LastDecl)); } void DeclContext::removeDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "decl being removed from non-lexical context"); assert((D->NextInContextAndBits.getPointer() || D == LastDecl) && "decl is not in decls list"); // Remove D from the decl chain. This is O(n) but hopefully rare. if (D == FirstDecl) { if (D == LastDecl) FirstDecl = LastDecl = nullptr; else FirstDecl = D->NextInContextAndBits.getPointer(); } else { for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) { assert(I && "decl not found in linked list"); if (I->NextInContextAndBits.getPointer() == D) { I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer()); if (D == LastDecl) LastDecl = I; break; } } } // Mark that D is no longer in the decl chain. D->NextInContextAndBits.setPointer(nullptr); // Remove D from the lookup table if necessary. if (isa(D)) { NamedDecl *ND = cast(D); // Remove only decls that have a name if (!ND->getDeclName()) return; StoredDeclsMap *Map = getPrimaryContext()->LookupPtr.getPointer(); if (!Map) return; StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName()); assert(Pos != Map->end() && "no lookup entry for decl"); if (Pos->second.getAsVector() || Pos->second.getAsDecl() == ND) Pos->second.remove(ND); } } void DeclContext::addHiddenDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "Decl inserted into wrong lexical context"); assert(!D->getNextDeclInContext() && D != LastDecl && "Decl already inserted into a DeclContext"); if (FirstDecl) { LastDecl->NextInContextAndBits.setPointer(D); LastDecl = D; } else { FirstDecl = LastDecl = D; } // Notify a C++ record declaration that we've added a member, so it can // update it's class-specific state. if (CXXRecordDecl *Record = dyn_cast(this)) Record->addedMember(D); // If this is a newly-created (not de-serialized) import declaration, wire // it in to the list of local import declarations. if (!D->isFromASTFile()) { if (ImportDecl *Import = dyn_cast(D)) D->getASTContext().addedLocalImportDecl(Import); } } void DeclContext::addDecl(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, false, true); } void DeclContext::addDeclInternal(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, true, true); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (FunctionDecl *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } /// buildLookup - Build the lookup data structure with all of the /// declarations in this DeclContext (and any other contexts linked /// to it or transparent contexts nested within it) and return it. /// /// Note that the produced map may miss out declarations from an /// external source. If it does, those entries will be marked with /// the 'hasExternalDecls' flag. StoredDeclsMap *DeclContext::buildLookup() { assert(this == getPrimaryContext() && "buildLookup called on non-primary DC"); // FIXME: Should we keep going if hasExternalVisibleStorage? if (!LookupPtr.getInt()) return LookupPtr.getPointer(); SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::decls_begin, &DeclContext::decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); return LookupPtr.getPointer(); } /// buildLookupImpl - Build part of the lookup data structure for the /// declarations contained within DCtx, which will either be this /// DeclContext, a DeclContext linked to it, or a transparent context /// nested within it. template void DeclContext::buildLookupImpl(DeclContext *DCtx) { for (decl_iterator I = (DCtx->*Begin)(), E = (DCtx->*End)(); I != E; ++I) { Decl *D = *I; // Insert this declaration into the lookup structure, but only if // it's semantically within its decl context. Any other decls which // should be found in this context are added eagerly. // // If it's from an AST file, don't add it now. It'll get handled by // FindExternalVisibleDeclsByName if needed. Exception: if we're not // in C++, we do not track external visible decls for the TU, so in // that case we need to collect them all here. if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) && (!ND->isFromASTFile() || (isTranslationUnit() && !getParentASTContext().getLangOpts().CPlusPlus))) makeDeclVisibleInContextImpl(ND, false); // If this declaration is itself a transparent declaration context // or inline namespace, add the members of this declaration of that // context (recursively). if (DeclContext *InnerCtx = dyn_cast(D)) if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace()) buildLookupImpl(InnerCtx); } } DeclContext::lookup_result DeclContext::lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->lookup(Name); if (hasExternalVisibleStorage()) { if (NeedToReconcileExternalVisibleStorage) reconcileExternalVisibleStorage(); StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); if (!Map) Map = CreateStoredDeclsMap(getParentASTContext()); // If we have a lookup result with no external decls, we are done. std::pair R = Map->insert(std::make_pair(Name, StoredDeclsList())); if (!R.second && !R.first->second.hasExternalDecls()) return R.first->second.getLookupResult(); ExternalASTSource *Source = getParentASTContext().getExternalSource(); if (Source->FindExternalVisibleDeclsByName(this, Name) || !R.second) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator I = Map->find(Name); if (I != Map->end()) return I->second.getLookupResult(); } } return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); } StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); if (!Map) return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); StoredDeclsMap::iterator I = Map->find(Name); if (I == Map->end()) return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); return I->second.getLookupResult(); } DeclContext::lookup_result DeclContext::noload_lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); if (!hasExternalVisibleStorage()) return lookup(Name); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->noload_lookup(Name); StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) { // Carefully build the lookup map, without deserializing anything. SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::noload_decls_begin, &DeclContext::noload_decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); // There may now be names for which we have local decls but are // missing the external decls. FIXME: Just set the hasExternalDecls // flag on those names that have external decls. NeedToReconcileExternalVisibleStorage = true; Map = LookupPtr.getPointer(); } if (!Map) return lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); StoredDeclsMap::iterator I = Map->find(Name); return I != Map->end() ? I->second.getLookupResult() : lookup_result(lookup_iterator(nullptr), lookup_iterator(nullptr)); } void DeclContext::localUncachedLookup(DeclarationName Name, SmallVectorImpl &Results) { Results.clear(); // If there's no external storage, just perform a normal lookup and copy // the results. if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) { lookup_result LookupResults = lookup(Name); Results.insert(Results.end(), LookupResults.begin(), LookupResults.end()); return; } // If we have a lookup table, check there first. Maybe we'll get lucky. if (Name && !LookupPtr.getInt()) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator Pos = Map->find(Name); if (Pos != Map->end()) { Results.insert(Results.end(), Pos->second.getLookupResult().begin(), Pos->second.getLookupResult().end()); return; } } } // Slow case: grovel through the declarations in our chain looking for // matches. for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) { if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclName() == Name) Results.push_back(ND); } } DeclContext *DeclContext::getRedeclContext() { DeclContext *Ctx = this; // Skip through transparent contexts. while (Ctx->isTransparentContext()) Ctx = Ctx->getParent(); return Ctx; } DeclContext *DeclContext::getEnclosingNamespaceContext() { DeclContext *Ctx = this; // Skip through non-namespace, non-translation-unit contexts. while (!Ctx->isFileContext()) Ctx = Ctx->getParent(); return Ctx->getPrimaryContext(); } bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const { // For non-file contexts, this is equivalent to Equals. if (!isFileContext()) return O->Equals(this); do { if (O->Equals(this)) return true; const NamespaceDecl *NS = dyn_cast(O); if (!NS || !NS->isInline()) break; O = NS->getParent(); } while (O); return false; } void DeclContext::makeDeclVisibleInContext(NamedDecl *D) { DeclContext *PrimaryDC = this->getPrimaryContext(); DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext(); // If the decl is being added outside of its semantic decl context, we // need to ensure that we eagerly build the lookup information for it. PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC); } void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal, bool Recoverable) { assert(this == getPrimaryContext() && "expected a primary DC"); // Skip declarations within functions. if (isFunctionOrMethod()) return; // Skip declarations which should be invisible to name lookup. if (shouldBeHidden(D)) return; // If we already have a lookup data structure, perform the insertion into // it. If we might have externally-stored decls with this name, look them // up and perform the insertion. If this decl was declared outside its // semantic context, buildLookup won't add it, so add it now. // // FIXME: As a performance hack, don't add such decls into the translation // unit unless we're in C++, since qualified lookup into the TU is never // performed. if (LookupPtr.getPointer() || hasExternalVisibleStorage() || ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) && (getParentASTContext().getLangOpts().CPlusPlus || !isTranslationUnit()))) { // If we have lazily omitted any decls, they might have the same name as // the decl which we are adding, so build a full lookup table before adding // this decl. buildLookup(); makeDeclVisibleInContextImpl(D, Internal); } else { LookupPtr.setInt(true); } // If we are a transparent context or inline namespace, insert into our // parent context, too. This operation is recursive. if (isTransparentContext() || isInlineNamespace()) getParent()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(D, Internal, Recoverable); Decl *DCAsDecl = cast(this); // Notify that a decl was made visible unless we are a Tag being defined. if (!(isa(DCAsDecl) && cast(DCAsDecl)->isBeingDefined())) if (ASTMutationListener *L = DCAsDecl->getASTMutationListener()) L->AddedVisibleDecl(this, D); } void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) { // Find or create the stored declaration map. StoredDeclsMap *Map = LookupPtr.getPointer(); if (!Map) { ASTContext *C = &getParentASTContext(); Map = CreateStoredDeclsMap(*C); } // If there is an external AST source, load any declarations it knows about // with this declaration's name. // If the lookup table contains an entry about this name it means that we // have already checked the external source. if (!Internal) if (ExternalASTSource *Source = getParentASTContext().getExternalSource()) if (hasExternalVisibleStorage() && Map->find(D->getDeclName()) == Map->end()) Source->FindExternalVisibleDeclsByName(this, D->getDeclName()); // Insert this declaration into the map. StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()]; if (Internal) { // If this is being added as part of loading an external declaration, // this may not be the only external declaration with this name. // In this case, we never try to replace an existing declaration; we'll // handle that when we finalize the list of declarations for this name. DeclNameEntries.setHasExternalDecls(); DeclNameEntries.AddSubsequentDecl(D); return; } else if (DeclNameEntries.isNull()) { DeclNameEntries.setOnlyValue(D); return; } if (DeclNameEntries.HandleRedeclaration(D)) { // This declaration has replaced an existing one for which // declarationReplaces returns true. return; } // Put this declaration into the appropriate slot. DeclNameEntries.AddSubsequentDecl(D); } /// Returns iterator range [First, Last) of UsingDirectiveDecls stored within /// this context. DeclContext::udir_range DeclContext::using_directives() const { // FIXME: Use something more efficient than normal lookup for using // directives. In C++, using directives are looked up more than anything else. lookup_const_result Result = lookup(UsingDirectiveDecl::getName()); return udir_range( reinterpret_cast(Result.begin()), reinterpret_cast(Result.end())); } //===----------------------------------------------------------------------===// // Creation and Destruction of StoredDeclsMaps. // //===----------------------------------------------------------------------===// StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const { assert(!LookupPtr.getPointer() && "context already has a decls map"); assert(getPrimaryContext() == this && "creating decls map on non-primary context"); StoredDeclsMap *M; bool Dependent = isDependentContext(); if (Dependent) M = new DependentStoredDeclsMap(); else M = new StoredDeclsMap(); M->Previous = C.LastSDM; C.LastSDM = llvm::PointerIntPair(M, Dependent); LookupPtr.setPointer(M); return M; } void ASTContext::ReleaseDeclContextMaps() { // It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap // pointer because the subclass doesn't add anything that needs to // be deleted. StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt()); } void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) { while (Map) { // Advance the iteration before we invalidate memory. llvm::PointerIntPair Next = Map->Previous; if (Dependent) delete static_cast(Map); else delete Map; Map = Next.getPointer(); Dependent = Next.getInt(); } } DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C, DeclContext *Parent, const PartialDiagnostic &PDiag) { assert(Parent->isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"); Parent = Parent->getPrimaryContext(); if (!Parent->LookupPtr.getPointer()) Parent->CreateStoredDeclsMap(C); DependentStoredDeclsMap *Map = static_cast(Parent->LookupPtr.getPointer()); // Allocate the copy of the PartialDiagnostic via the ASTContext's // BumpPtrAllocator, rather than the ASTContext itself. PartialDiagnostic::Storage *DiagStorage = nullptr; if (PDiag.hasStorage()) DiagStorage = new (C) PartialDiagnostic::Storage; DependentDiagnostic *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); // TODO: Maybe we shouldn't reverse the order during insertion. DD->NextDiagnostic = Map->FirstDiagnostic; Map->FirstDiagnostic = DD; return DD; } @ 1.1.1.3.4.1 log @file DeclBase.cpp was added on branch yamt-pagecache on 2014-05-22 16:18:25 +0000 @ text @d1 1608 @ 1.1.1.3.4.2 log @sync with head. for a reference, the tree before this commit was tagged as yamt-pagecache-tag8. this commit was splitted into small chunks to avoid a limitation of cvs. ("Protocol error: too many arguments") @ text @a0 1608 //===--- DeclBase.cpp - Declaration AST Node Implementation ---------------===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file implements the Decl and DeclContext classes. // //===----------------------------------------------------------------------===// #include "clang/AST/DeclBase.h" #include "clang/AST/ASTContext.h" #include "clang/AST/ASTMutationListener.h" #include "clang/AST/Attr.h" #include "clang/AST/Decl.h" #include "clang/AST/DeclCXX.h" #include "clang/AST/DeclContextInternals.h" #include "clang/AST/DeclFriend.h" #include "clang/AST/DeclObjC.h" #include "clang/AST/DeclOpenMP.h" #include "clang/AST/DeclTemplate.h" #include "clang/AST/DependentDiagnostic.h" #include "clang/AST/ExternalASTSource.h" #include "clang/AST/Stmt.h" #include "clang/AST/StmtCXX.h" #include "clang/AST/Type.h" #include "clang/Basic/TargetInfo.h" #include "llvm/ADT/DenseMap.h" #include "llvm/Support/raw_ostream.h" #include using namespace clang; //===----------------------------------------------------------------------===// // Statistics //===----------------------------------------------------------------------===// #define DECL(DERIVED, BASE) static int n##DERIVED##s = 0; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" void Decl::updateOutOfDate(IdentifierInfo &II) const { getASTContext().getExternalSource()->updateOutOfDateIdentifier(II); } void *Decl::operator new(std::size_t Size, const ASTContext &Context, unsigned ID, std::size_t Extra) { // Allocate an extra 8 bytes worth of storage, which ensures that the // resulting pointer will still be 8-byte aligned. void *Start = Context.Allocate(Size + Extra + 8); void *Result = (char*)Start + 8; unsigned *PrefixPtr = (unsigned *)Result - 2; // Zero out the first 4 bytes; this is used to store the owning module ID. PrefixPtr[0] = 0; // Store the global declaration ID in the second 4 bytes. PrefixPtr[1] = ID; return Result; } void *Decl::operator new(std::size_t Size, const ASTContext &Ctx, DeclContext *Parent, std::size_t Extra) { assert(!Parent || &Parent->getParentASTContext() == &Ctx); return ::operator new(Size + Extra, Ctx); } Module *Decl::getOwningModuleSlow() const { assert(isFromASTFile() && "Not from AST file?"); return getASTContext().getExternalSource()->getModule(getOwningModuleID()); } const char *Decl::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } void Decl::setInvalidDecl(bool Invalid) { InvalidDecl = Invalid; assert(!isa(this) || !cast(this)->isCompleteDefinition()); if (Invalid && !isa(this)) { // Defensive maneuver for ill-formed code: we're likely not to make it to // a point where we set the access specifier, so default it to "public" // to avoid triggering asserts elsewhere in the front end. setAccess(AS_public); } } const char *DeclContext::getDeclKindName() const { switch (DeclKind) { default: llvm_unreachable("Declaration context not in DeclNodes.inc!"); #define DECL(DERIVED, BASE) case Decl::DERIVED: return #DERIVED; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::StatisticsEnabled = false; void Decl::EnableStatistics() { StatisticsEnabled = true; } void Decl::PrintStats() { llvm::errs() << "\n*** Decl Stats:\n"; int totalDecls = 0; #define DECL(DERIVED, BASE) totalDecls += n##DERIVED##s; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << " " << totalDecls << " decls total.\n"; int totalBytes = 0; #define DECL(DERIVED, BASE) \ if (n##DERIVED##s > 0) { \ totalBytes += (int)(n##DERIVED##s * sizeof(DERIVED##Decl)); \ llvm::errs() << " " << n##DERIVED##s << " " #DERIVED " decls, " \ << sizeof(DERIVED##Decl) << " each (" \ << n##DERIVED##s * sizeof(DERIVED##Decl) \ << " bytes)\n"; \ } #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" llvm::errs() << "Total bytes = " << totalBytes << "\n"; } void Decl::add(Kind k) { switch (k) { #define DECL(DERIVED, BASE) case DERIVED: ++n##DERIVED##s; break; #define ABSTRACT_DECL(DECL) #include "clang/AST/DeclNodes.inc" } } bool Decl::isTemplateParameterPack() const { if (const TemplateTypeParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); if (const NonTypeTemplateParmDecl *NTTP = dyn_cast(this)) return NTTP->isParameterPack(); if (const TemplateTemplateParmDecl *TTP = dyn_cast(this)) return TTP->isParameterPack(); return false; } bool Decl::isParameterPack() const { if (const ParmVarDecl *Parm = dyn_cast(this)) return Parm->isParameterPack(); return isTemplateParameterPack(); } FunctionDecl *Decl::getAsFunction() { if (FunctionDecl *FD = dyn_cast(this)) return FD; if (const FunctionTemplateDecl *FTD = dyn_cast(this)) return FTD->getTemplatedDecl(); return 0; } bool Decl::isTemplateDecl() const { return isa(this); } const DeclContext *Decl::getParentFunctionOrMethod() const { for (const DeclContext *DC = getDeclContext(); DC && !DC->isTranslationUnit() && !DC->isNamespace(); DC = DC->getParent()) if (DC->isFunctionOrMethod()) return DC; return 0; } //===----------------------------------------------------------------------===// // PrettyStackTraceDecl Implementation //===----------------------------------------------------------------------===// void PrettyStackTraceDecl::print(raw_ostream &OS) const { SourceLocation TheLoc = Loc; if (TheLoc.isInvalid() && TheDecl) TheLoc = TheDecl->getLocation(); if (TheLoc.isValid()) { TheLoc.print(OS, SM); OS << ": "; } OS << Message; if (const NamedDecl *DN = dyn_cast_or_null(TheDecl)) { OS << " '"; DN->printQualifiedName(OS); OS << '\''; } OS << '\n'; } //===----------------------------------------------------------------------===// // Decl Implementation //===----------------------------------------------------------------------===// // Out-of-line virtual method providing a home for Decl. Decl::~Decl() { } void Decl::setDeclContext(DeclContext *DC) { DeclCtx = DC; } void Decl::setLexicalDeclContext(DeclContext *DC) { if (DC == getLexicalDeclContext()) return; if (isInSemaDC()) { setDeclContextsImpl(getDeclContext(), DC, getASTContext()); } else { getMultipleDC()->LexicalDC = DC; } } void Decl::setDeclContextsImpl(DeclContext *SemaDC, DeclContext *LexicalDC, ASTContext &Ctx) { if (SemaDC == LexicalDC) { DeclCtx = SemaDC; } else { Decl::MultipleDC *MDC = new (Ctx) Decl::MultipleDC(); MDC->SemanticDC = SemaDC; MDC->LexicalDC = LexicalDC; DeclCtx = MDC; } } bool Decl::isInAnonymousNamespace() const { const DeclContext *DC = getDeclContext(); do { if (const NamespaceDecl *ND = dyn_cast(DC)) if (ND->isAnonymousNamespace()) return true; } while ((DC = DC->getParent())); return false; } TranslationUnitDecl *Decl::getTranslationUnitDecl() { if (TranslationUnitDecl *TUD = dyn_cast(this)) return TUD; DeclContext *DC = getDeclContext(); assert(DC && "This decl is not contained in a translation unit!"); while (!DC->isTranslationUnit()) { DC = DC->getParent(); assert(DC && "This decl is not contained in a translation unit!"); } return cast(DC); } ASTContext &Decl::getASTContext() const { return getTranslationUnitDecl()->getASTContext(); } ASTMutationListener *Decl::getASTMutationListener() const { return getASTContext().getASTMutationListener(); } unsigned Decl::getMaxAlignment() const { if (!hasAttrs()) return 0; unsigned Align = 0; const AttrVec &V = getAttrs(); ASTContext &Ctx = getASTContext(); specific_attr_iterator I(V.begin()), E(V.end()); for (; I != E; ++I) Align = std::max(Align, I->getAlignment(Ctx)); return Align; } bool Decl::isUsed(bool CheckUsedAttr) const { if (Used) return true; // Check for used attribute. if (CheckUsedAttr && hasAttr()) return true; return false; } void Decl::markUsed(ASTContext &C) { if (Used) return; if (C.getASTMutationListener()) C.getASTMutationListener()->DeclarationMarkedUsed(this); Used = true; } bool Decl::isReferenced() const { if (Referenced) return true; // Check redeclarations. for (redecl_iterator I = redecls_begin(), E = redecls_end(); I != E; ++I) if (I->Referenced) return true; return false; } /// \brief Determine the availability of the given declaration based on /// the target platform. /// /// When it returns an availability result other than \c AR_Available, /// if the \p Message parameter is non-NULL, it will be set to a /// string describing why the entity is unavailable. /// /// FIXME: Make these strings localizable, since they end up in /// diagnostics. static AvailabilityResult CheckAvailability(ASTContext &Context, const AvailabilityAttr *A, std::string *Message) { StringRef TargetPlatform = Context.getTargetInfo().getPlatformName(); StringRef PrettyPlatformName = AvailabilityAttr::getPrettyPlatformName(TargetPlatform); if (PrettyPlatformName.empty()) PrettyPlatformName = TargetPlatform; VersionTuple TargetMinVersion = Context.getTargetInfo().getPlatformMinVersion(); if (TargetMinVersion.empty()) return AR_Available; // Match the platform name. if (A->getPlatform()->getName() != TargetPlatform) return AR_Available; std::string HintMessage; if (!A->getMessage().empty()) { HintMessage = " - "; HintMessage += A->getMessage(); } // Make sure that this declaration has not been marked 'unavailable'. if (A->getUnavailable()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "not available on " << PrettyPlatformName << HintMessage; } return AR_Unavailable; } // Make sure that this declaration has already been introduced. if (!A->getIntroduced().empty() && TargetMinVersion < A->getIntroduced()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "introduced in " << PrettyPlatformName << ' ' << A->getIntroduced() << HintMessage; } return AR_NotYetIntroduced; } // Make sure that this declaration hasn't been obsoleted. if (!A->getObsoleted().empty() && TargetMinVersion >= A->getObsoleted()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "obsoleted in " << PrettyPlatformName << ' ' << A->getObsoleted() << HintMessage; } return AR_Unavailable; } // Make sure that this declaration hasn't been deprecated. if (!A->getDeprecated().empty() && TargetMinVersion >= A->getDeprecated()) { if (Message) { Message->clear(); llvm::raw_string_ostream Out(*Message); Out << "first deprecated in " << PrettyPlatformName << ' ' << A->getDeprecated() << HintMessage; } return AR_Deprecated; } return AR_Available; } AvailabilityResult Decl::getAvailability(std::string *Message) const { AvailabilityResult Result = AR_Available; std::string ResultMessage; for (attr_iterator A = attr_begin(), AEnd = attr_end(); A != AEnd; ++A) { if (DeprecatedAttr *Deprecated = dyn_cast(*A)) { if (Result >= AR_Deprecated) continue; if (Message) ResultMessage = Deprecated->getMessage(); Result = AR_Deprecated; continue; } if (UnavailableAttr *Unavailable = dyn_cast(*A)) { if (Message) *Message = Unavailable->getMessage(); return AR_Unavailable; } if (AvailabilityAttr *Availability = dyn_cast(*A)) { AvailabilityResult AR = CheckAvailability(getASTContext(), Availability, Message); if (AR == AR_Unavailable) return AR_Unavailable; if (AR > Result) { Result = AR; if (Message) ResultMessage.swap(*Message); } continue; } } if (Message) Message->swap(ResultMessage); return Result; } bool Decl::canBeWeakImported(bool &IsDefinition) const { IsDefinition = false; // Variables, if they aren't definitions. if (const VarDecl *Var = dyn_cast(this)) { if (Var->isThisDeclarationADefinition()) { IsDefinition = true; return false; } return true; // Functions, if they aren't definitions. } else if (const FunctionDecl *FD = dyn_cast(this)) { if (FD->hasBody()) { IsDefinition = true; return false; } return true; // Objective-C classes, if this is the non-fragile runtime. } else if (isa(this) && getASTContext().getLangOpts().ObjCRuntime.hasWeakClassImport()) { return true; // Nothing else. } else { return false; } } bool Decl::isWeakImported() const { bool IsDefinition; if (!canBeWeakImported(IsDefinition)) return false; for (attr_iterator A = attr_begin(), AEnd = attr_end(); A != AEnd; ++A) { if (isa(*A)) return true; if (AvailabilityAttr *Availability = dyn_cast(*A)) { if (CheckAvailability(getASTContext(), Availability, 0) == AR_NotYetIntroduced) return true; } } return false; } unsigned Decl::getIdentifierNamespaceForKind(Kind DeclKind) { switch (DeclKind) { case Function: case CXXMethod: case CXXConstructor: case CXXDestructor: case CXXConversion: case EnumConstant: case Var: case ImplicitParam: case ParmVar: case NonTypeTemplateParm: case ObjCMethod: case ObjCProperty: case MSProperty: return IDNS_Ordinary; case Label: return IDNS_Label; case IndirectField: return IDNS_Ordinary | IDNS_Member; case ObjCCompatibleAlias: case ObjCInterface: return IDNS_Ordinary | IDNS_Type; case Typedef: case TypeAlias: case TypeAliasTemplate: case UnresolvedUsingTypename: case TemplateTypeParm: return IDNS_Ordinary | IDNS_Type; case UsingShadow: return 0; // we'll actually overwrite this later case UnresolvedUsingValue: return IDNS_Ordinary | IDNS_Using; case Using: return IDNS_Using; case ObjCProtocol: return IDNS_ObjCProtocol; case Field: case ObjCAtDefsField: case ObjCIvar: return IDNS_Member; case Record: case CXXRecord: case Enum: return IDNS_Tag | IDNS_Type; case Namespace: case NamespaceAlias: return IDNS_Namespace; case FunctionTemplate: case VarTemplate: return IDNS_Ordinary; case ClassTemplate: case TemplateTemplateParm: return IDNS_Ordinary | IDNS_Tag | IDNS_Type; // Never have names. case Friend: case FriendTemplate: case AccessSpec: case LinkageSpec: case FileScopeAsm: case StaticAssert: case ObjCPropertyImpl: case Block: case Captured: case TranslationUnit: case UsingDirective: case ClassTemplateSpecialization: case ClassTemplatePartialSpecialization: case ClassScopeFunctionSpecialization: case VarTemplateSpecialization: case VarTemplatePartialSpecialization: case ObjCImplementation: case ObjCCategory: case ObjCCategoryImpl: case Import: case OMPThreadPrivate: case Empty: // Never looked up by name. return 0; } llvm_unreachable("Invalid DeclKind!"); } void Decl::setAttrsImpl(const AttrVec &attrs, ASTContext &Ctx) { assert(!HasAttrs && "Decl already contains attrs."); AttrVec &AttrBlank = Ctx.getDeclAttrs(this); assert(AttrBlank.empty() && "HasAttrs was wrong?"); AttrBlank = attrs; HasAttrs = true; } void Decl::dropAttrs() { if (!HasAttrs) return; HasAttrs = false; getASTContext().eraseDeclAttrs(this); } const AttrVec &Decl::getAttrs() const { assert(HasAttrs && "No attrs to get!"); return getASTContext().getDeclAttrs(this); } Decl *Decl::castFromDeclContext (const DeclContext *D) { Decl::Kind DK = D->getDeclKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } DeclContext *Decl::castToDeclContext(const Decl *D) { Decl::Kind DK = D->getKind(); switch(DK) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) \ case Decl::NAME: \ return static_cast(const_cast(D)); #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (DK >= first##NAME && DK <= last##NAME) \ return static_cast(const_cast(D)); #include "clang/AST/DeclNodes.inc" llvm_unreachable("a decl that inherits DeclContext isn't handled"); } } SourceLocation Decl::getBodyRBrace() const { // Special handling of FunctionDecl to avoid de-serializing the body from PCH. // FunctionDecl stores EndRangeLoc for this purpose. if (const FunctionDecl *FD = dyn_cast(this)) { const FunctionDecl *Definition; if (FD->hasBody(Definition)) return Definition->getSourceRange().getEnd(); return SourceLocation(); } if (Stmt *Body = getBody()) return Body->getSourceRange().getEnd(); return SourceLocation(); } bool Decl::AccessDeclContextSanity() const { #ifndef NDEBUG // Suppress this check if any of the following hold: // 1. this is the translation unit (and thus has no parent) // 2. this is a template parameter (and thus doesn't belong to its context) // 3. this is a non-type template parameter // 4. the context is not a record // 5. it's invalid // 6. it's a C++0x static_assert. if (isa(this) || isa(this) || isa(this) || !isa(getDeclContext()) || isInvalidDecl() || isa(this) || // FIXME: a ParmVarDecl can have ClassTemplateSpecialization // as DeclContext (?). isa(this) || // FIXME: a ClassTemplateSpecialization or CXXRecordDecl can have // AS_none as access specifier. isa(this) || isa(this)) return true; assert(Access != AS_none && "Access specifier is AS_none inside a record decl"); #endif return true; } static Decl::Kind getKind(const Decl *D) { return D->getKind(); } static Decl::Kind getKind(const DeclContext *DC) { return DC->getDeclKind(); } const FunctionType *Decl::getFunctionType(bool BlocksToo) const { QualType Ty; if (const ValueDecl *D = dyn_cast(this)) Ty = D->getType(); else if (const TypedefNameDecl *D = dyn_cast(this)) Ty = D->getUnderlyingType(); else return 0; if (Ty->isFunctionPointerType()) Ty = Ty->getAs()->getPointeeType(); else if (BlocksToo && Ty->isBlockPointerType()) Ty = Ty->getAs()->getPointeeType(); return Ty->getAs(); } /// Starting at a given context (a Decl or DeclContext), look for a /// code context that is not a closure (a lambda, block, etc.). template static Decl *getNonClosureContext(T *D) { if (getKind(D) == Decl::CXXMethod) { CXXMethodDecl *MD = cast(D); if (MD->getOverloadedOperator() == OO_Call && MD->getParent()->isLambda()) return getNonClosureContext(MD->getParent()->getParent()); return MD; } else if (FunctionDecl *FD = dyn_cast(D)) { return FD; } else if (ObjCMethodDecl *MD = dyn_cast(D)) { return MD; } else if (BlockDecl *BD = dyn_cast(D)) { return getNonClosureContext(BD->getParent()); } else if (CapturedDecl *CD = dyn_cast(D)) { return getNonClosureContext(CD->getParent()); } else { return 0; } } Decl *Decl::getNonClosureContext() { return ::getNonClosureContext(this); } Decl *DeclContext::getNonClosureAncestor() { return ::getNonClosureContext(this); } //===----------------------------------------------------------------------===// // DeclContext Implementation //===----------------------------------------------------------------------===// bool DeclContext::classof(const Decl *D) { switch (D->getKind()) { #define DECL(NAME, BASE) #define DECL_CONTEXT(NAME) case Decl::NAME: #define DECL_CONTEXT_BASE(NAME) #include "clang/AST/DeclNodes.inc" return true; default: #define DECL(NAME, BASE) #define DECL_CONTEXT_BASE(NAME) \ if (D->getKind() >= Decl::first##NAME && \ D->getKind() <= Decl::last##NAME) \ return true; #include "clang/AST/DeclNodes.inc" return false; } } DeclContext::~DeclContext() { } /// \brief Find the parent context of this context that will be /// used for unqualified name lookup. /// /// Generally, the parent lookup context is the semantic context. However, for /// a friend function the parent lookup context is the lexical context, which /// is the class in which the friend is declared. DeclContext *DeclContext::getLookupParent() { // FIXME: Find a better way to identify friends if (isa(this)) if (getParent()->getRedeclContext()->isFileContext() && getLexicalParent()->getRedeclContext()->isRecord()) return getLexicalParent(); return getParent(); } bool DeclContext::isInlineNamespace() const { return isNamespace() && cast(this)->isInline(); } bool DeclContext::isDependentContext() const { if (isFileContext()) return false; if (isa(this)) return true; if (const CXXRecordDecl *Record = dyn_cast(this)) { if (Record->getDescribedClassTemplate()) return true; if (Record->isDependentLambda()) return true; } if (const FunctionDecl *Function = dyn_cast(this)) { if (Function->getDescribedFunctionTemplate()) return true; // Friend function declarations are dependent if their *lexical* // context is dependent. if (cast(this)->getFriendObjectKind()) return getLexicalParent()->isDependentContext(); } return getParent() && getParent()->isDependentContext(); } bool DeclContext::isTransparentContext() const { if (DeclKind == Decl::Enum) return !cast(this)->isScoped(); else if (DeclKind == Decl::LinkageSpec) return true; return false; } static bool isLinkageSpecContext(const DeclContext *DC, LinkageSpecDecl::LanguageIDs ID) { while (DC->getDeclKind() != Decl::TranslationUnit) { if (DC->getDeclKind() == Decl::LinkageSpec) return cast(DC)->getLanguage() == ID; DC = DC->getParent(); } return false; } bool DeclContext::isExternCContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_c); } bool DeclContext::isExternCXXContext() const { return isLinkageSpecContext(this, clang::LinkageSpecDecl::lang_cxx); } bool DeclContext::Encloses(const DeclContext *DC) const { if (getPrimaryContext() != this) return getPrimaryContext()->Encloses(DC); for (; DC; DC = DC->getParent()) if (DC->getPrimaryContext() == this) return true; return false; } DeclContext *DeclContext::getPrimaryContext() { switch (DeclKind) { case Decl::TranslationUnit: case Decl::LinkageSpec: case Decl::Block: case Decl::Captured: // There is only one DeclContext for these entities. return this; case Decl::Namespace: // The original namespace is our primary context. return static_cast(this)->getOriginalNamespace(); case Decl::ObjCMethod: return this; case Decl::ObjCInterface: if (ObjCInterfaceDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCProtocol: if (ObjCProtocolDecl *Def = cast(this)->getDefinition()) return Def; return this; case Decl::ObjCCategory: return this; case Decl::ObjCImplementation: case Decl::ObjCCategoryImpl: return this; default: if (DeclKind >= Decl::firstTag && DeclKind <= Decl::lastTag) { // If this is a tag type that has a definition or is currently // being defined, that definition is our primary context. TagDecl *Tag = cast(this); assert(isa(Tag->TypeForDecl) || isa(Tag->TypeForDecl)); if (TagDecl *Def = Tag->getDefinition()) return Def; if (!isa(Tag->TypeForDecl)) { const TagType *TagTy = cast(Tag->TypeForDecl); if (TagTy->isBeingDefined()) // FIXME: is it necessarily being defined in the decl // that owns the type? return TagTy->getDecl(); } return Tag; } assert(DeclKind >= Decl::firstFunction && DeclKind <= Decl::lastFunction && "Unknown DeclContext kind"); return this; } } void DeclContext::collectAllContexts(SmallVectorImpl &Contexts){ Contexts.clear(); if (DeclKind != Decl::Namespace) { Contexts.push_back(this); return; } NamespaceDecl *Self = static_cast(this); for (NamespaceDecl *N = Self->getMostRecentDecl(); N; N = N->getPreviousDecl()) Contexts.push_back(N); std::reverse(Contexts.begin(), Contexts.end()); } std::pair DeclContext::BuildDeclChain(ArrayRef Decls, bool FieldsAlreadyLoaded) { // Build up a chain of declarations via the Decl::NextInContextAndBits field. Decl *FirstNewDecl = 0; Decl *PrevDecl = 0; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (FieldsAlreadyLoaded && isa(Decls[I])) continue; Decl *D = Decls[I]; if (PrevDecl) PrevDecl->NextInContextAndBits.setPointer(D); else FirstNewDecl = D; PrevDecl = D; } return std::make_pair(FirstNewDecl, PrevDecl); } /// \brief We have just acquired external visible storage, and we already have /// built a lookup map. For every name in the map, pull in the new names from /// the external storage. void DeclContext::reconcileExternalVisibleStorage() { assert(NeedToReconcileExternalVisibleStorage && LookupPtr.getPointer()); NeedToReconcileExternalVisibleStorage = false; StoredDeclsMap &Map = *LookupPtr.getPointer(); for (StoredDeclsMap::iterator I = Map.begin(); I != Map.end(); ++I) I->second.setHasExternalDecls(); } /// \brief Load the declarations within this lexical storage from an /// external source. void DeclContext::LoadLexicalDeclsFromExternalStorage() const { ExternalASTSource *Source = getParentASTContext().getExternalSource(); assert(hasExternalLexicalStorage() && Source && "No external storage?"); // Notify that we have a DeclContext that is initializing. ExternalASTSource::Deserializing ADeclContext(Source); // Load the external declarations, if any. SmallVector Decls; ExternalLexicalStorage = false; switch (Source->FindExternalLexicalDecls(this, Decls)) { case ELR_Success: break; case ELR_Failure: case ELR_AlreadyLoaded: return; } if (Decls.empty()) return; // We may have already loaded just the fields of this record, in which case // we need to ignore them. bool FieldsAlreadyLoaded = false; if (const RecordDecl *RD = dyn_cast(this)) FieldsAlreadyLoaded = RD->LoadedFieldsFromExternalStorage; // Splice the newly-read declarations into the beginning of the list // of declarations. Decl *ExternalFirst, *ExternalLast; llvm::tie(ExternalFirst, ExternalLast) = BuildDeclChain(Decls, FieldsAlreadyLoaded); ExternalLast->NextInContextAndBits.setPointer(FirstDecl); FirstDecl = ExternalFirst; if (!LastDecl) LastDecl = ExternalLast; } DeclContext::lookup_result ExternalASTSource::SetNoExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); (*Map)[Name].removeExternalDecls(); return DeclContext::lookup_result(); } DeclContext::lookup_result ExternalASTSource::SetExternalVisibleDeclsForName(const DeclContext *DC, DeclarationName Name, ArrayRef Decls) { ASTContext &Context = DC->getParentASTContext(); StoredDeclsMap *Map; if (!(Map = DC->LookupPtr.getPointer())) Map = DC->CreateStoredDeclsMap(Context); StoredDeclsList &List = (*Map)[Name]; // Clear out any old external visible declarations, to avoid quadratic // performance in the redeclaration checks below. List.removeExternalDecls(); if (!List.isNull()) { // We have both existing declarations and new declarations for this name. // Some of the declarations may simply replace existing ones. Handle those // first. llvm::SmallVector Skip; for (unsigned I = 0, N = Decls.size(); I != N; ++I) if (List.HandleRedeclaration(Decls[I])) Skip.push_back(I); Skip.push_back(Decls.size()); // Add in any new declarations. unsigned SkipPos = 0; for (unsigned I = 0, N = Decls.size(); I != N; ++I) { if (I == Skip[SkipPos]) ++SkipPos; else List.AddSubsequentDecl(Decls[I]); } } else { // Convert the array to a StoredDeclsList. for (ArrayRef::iterator I = Decls.begin(), E = Decls.end(); I != E; ++I) { if (List.isNull()) List.setOnlyValue(*I); else List.AddSubsequentDecl(*I); } } return List.getLookupResult(); } DeclContext::decl_iterator DeclContext::noload_decls_begin() const { return decl_iterator(FirstDecl); } DeclContext::decl_iterator DeclContext::decls_begin() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return decl_iterator(FirstDecl); } bool DeclContext::decls_empty() const { if (hasExternalLexicalStorage()) LoadLexicalDeclsFromExternalStorage(); return !FirstDecl; } bool DeclContext::containsDecl(Decl *D) const { return (D->getLexicalDeclContext() == this && (D->NextInContextAndBits.getPointer() || D == LastDecl)); } void DeclContext::removeDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "decl being removed from non-lexical context"); assert((D->NextInContextAndBits.getPointer() || D == LastDecl) && "decl is not in decls list"); // Remove D from the decl chain. This is O(n) but hopefully rare. if (D == FirstDecl) { if (D == LastDecl) FirstDecl = LastDecl = 0; else FirstDecl = D->NextInContextAndBits.getPointer(); } else { for (Decl *I = FirstDecl; true; I = I->NextInContextAndBits.getPointer()) { assert(I && "decl not found in linked list"); if (I->NextInContextAndBits.getPointer() == D) { I->NextInContextAndBits.setPointer(D->NextInContextAndBits.getPointer()); if (D == LastDecl) LastDecl = I; break; } } } // Mark that D is no longer in the decl chain. D->NextInContextAndBits.setPointer(0); // Remove D from the lookup table if necessary. if (isa(D)) { NamedDecl *ND = cast(D); // Remove only decls that have a name if (!ND->getDeclName()) return; StoredDeclsMap *Map = getPrimaryContext()->LookupPtr.getPointer(); if (!Map) return; StoredDeclsMap::iterator Pos = Map->find(ND->getDeclName()); assert(Pos != Map->end() && "no lookup entry for decl"); if (Pos->second.getAsVector() || Pos->second.getAsDecl() == ND) Pos->second.remove(ND); } } void DeclContext::addHiddenDecl(Decl *D) { assert(D->getLexicalDeclContext() == this && "Decl inserted into wrong lexical context"); assert(!D->getNextDeclInContext() && D != LastDecl && "Decl already inserted into a DeclContext"); if (FirstDecl) { LastDecl->NextInContextAndBits.setPointer(D); LastDecl = D; } else { FirstDecl = LastDecl = D; } // Notify a C++ record declaration that we've added a member, so it can // update it's class-specific state. if (CXXRecordDecl *Record = dyn_cast(this)) Record->addedMember(D); // If this is a newly-created (not de-serialized) import declaration, wire // it in to the list of local import declarations. if (!D->isFromASTFile()) { if (ImportDecl *Import = dyn_cast(D)) D->getASTContext().addedLocalImportDecl(Import); } } void DeclContext::addDecl(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, false, true); } void DeclContext::addDeclInternal(Decl *D) { addHiddenDecl(D); if (NamedDecl *ND = dyn_cast(D)) ND->getDeclContext()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(ND, true, true); } /// shouldBeHidden - Determine whether a declaration which was declared /// within its semantic context should be invisible to qualified name lookup. static bool shouldBeHidden(NamedDecl *D) { // Skip unnamed declarations. if (!D->getDeclName()) return true; // Skip entities that can't be found by name lookup into a particular // context. if ((D->getIdentifierNamespace() == 0 && !isa(D)) || D->isTemplateParameter()) return true; // Skip template specializations. // FIXME: This feels like a hack. Should DeclarationName support // template-ids, or is there a better way to keep specializations // from being visible? if (isa(D)) return true; if (FunctionDecl *FD = dyn_cast(D)) if (FD->isFunctionTemplateSpecialization()) return true; return false; } /// buildLookup - Build the lookup data structure with all of the /// declarations in this DeclContext (and any other contexts linked /// to it or transparent contexts nested within it) and return it. StoredDeclsMap *DeclContext::buildLookup() { assert(this == getPrimaryContext() && "buildLookup called on non-primary DC"); // FIXME: Should we keep going if hasExternalVisibleStorage? if (!LookupPtr.getInt()) return LookupPtr.getPointer(); SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::decls_begin, &DeclContext::decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); NeedToReconcileExternalVisibleStorage = false; return LookupPtr.getPointer(); } /// buildLookupImpl - Build part of the lookup data structure for the /// declarations contained within DCtx, which will either be this /// DeclContext, a DeclContext linked to it, or a transparent context /// nested within it. template void DeclContext::buildLookupImpl(DeclContext *DCtx) { for (decl_iterator I = (DCtx->*Begin)(), E = (DCtx->*End)(); I != E; ++I) { Decl *D = *I; // Insert this declaration into the lookup structure, but only if // it's semantically within its decl context. Any other decls which // should be found in this context are added eagerly. // // If it's from an AST file, don't add it now. It'll get handled by // FindExternalVisibleDeclsByName if needed. Exception: if we're not // in C++, we do not track external visible decls for the TU, so in // that case we need to collect them all here. if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclContext() == DCtx && !shouldBeHidden(ND) && (!ND->isFromASTFile() || (isTranslationUnit() && !getParentASTContext().getLangOpts().CPlusPlus))) makeDeclVisibleInContextImpl(ND, false); // If this declaration is itself a transparent declaration context // or inline namespace, add the members of this declaration of that // context (recursively). if (DeclContext *InnerCtx = dyn_cast(D)) if (InnerCtx->isTransparentContext() || InnerCtx->isInlineNamespace()) buildLookupImpl(InnerCtx); } } DeclContext::lookup_result DeclContext::lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->lookup(Name); if (hasExternalVisibleStorage()) { StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); else if (NeedToReconcileExternalVisibleStorage) reconcileExternalVisibleStorage(); if (!Map) Map = CreateStoredDeclsMap(getParentASTContext()); // If we have a lookup result with no external decls, we are done. std::pair R = Map->insert(std::make_pair(Name, StoredDeclsList())); if (!R.second && !R.first->second.hasExternalDecls()) return R.first->second.getLookupResult(); ExternalASTSource *Source = getParentASTContext().getExternalSource(); if (Source->FindExternalVisibleDeclsByName(this, Name) || R.second) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator I = Map->find(Name); if (I != Map->end()) return I->second.getLookupResult(); } } return lookup_result(lookup_iterator(0), lookup_iterator(0)); } StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) Map = buildLookup(); if (!Map) return lookup_result(lookup_iterator(0), lookup_iterator(0)); StoredDeclsMap::iterator I = Map->find(Name); if (I == Map->end()) return lookup_result(lookup_iterator(0), lookup_iterator(0)); return I->second.getLookupResult(); } DeclContext::lookup_result DeclContext::noload_lookup(DeclarationName Name) { assert(DeclKind != Decl::LinkageSpec && "Should not perform lookups into linkage specs!"); if (!hasExternalVisibleStorage()) return lookup(Name); DeclContext *PrimaryContext = getPrimaryContext(); if (PrimaryContext != this) return PrimaryContext->noload_lookup(Name); StoredDeclsMap *Map = LookupPtr.getPointer(); if (LookupPtr.getInt()) { // Carefully build the lookup map, without deserializing anything. SmallVector Contexts; collectAllContexts(Contexts); for (unsigned I = 0, N = Contexts.size(); I != N; ++I) buildLookupImpl<&DeclContext::noload_decls_begin, &DeclContext::noload_decls_end>(Contexts[I]); // We no longer have any lazy decls. LookupPtr.setInt(false); // There may now be names for which we have local decls but are // missing the external decls. FIXME: Just set the hasExternalDecls // flag on those names that have external decls. NeedToReconcileExternalVisibleStorage = true; Map = LookupPtr.getPointer(); } if (!Map) return lookup_result(lookup_iterator(0), lookup_iterator(0)); StoredDeclsMap::iterator I = Map->find(Name); return I != Map->end() ? I->second.getLookupResult() : lookup_result(lookup_iterator(0), lookup_iterator(0)); } void DeclContext::localUncachedLookup(DeclarationName Name, SmallVectorImpl &Results) { Results.clear(); // If there's no external storage, just perform a normal lookup and copy // the results. if (!hasExternalVisibleStorage() && !hasExternalLexicalStorage() && Name) { lookup_result LookupResults = lookup(Name); Results.insert(Results.end(), LookupResults.begin(), LookupResults.end()); return; } // If we have a lookup table, check there first. Maybe we'll get lucky. if (Name && !LookupPtr.getInt()) { if (StoredDeclsMap *Map = LookupPtr.getPointer()) { StoredDeclsMap::iterator Pos = Map->find(Name); if (Pos != Map->end()) { Results.insert(Results.end(), Pos->second.getLookupResult().begin(), Pos->second.getLookupResult().end()); return; } } } // Slow case: grovel through the declarations in our chain looking for // matches. for (Decl *D = FirstDecl; D; D = D->getNextDeclInContext()) { if (NamedDecl *ND = dyn_cast(D)) if (ND->getDeclName() == Name) Results.push_back(ND); } } DeclContext *DeclContext::getRedeclContext() { DeclContext *Ctx = this; // Skip through transparent contexts. while (Ctx->isTransparentContext()) Ctx = Ctx->getParent(); return Ctx; } DeclContext *DeclContext::getEnclosingNamespaceContext() { DeclContext *Ctx = this; // Skip through non-namespace, non-translation-unit contexts. while (!Ctx->isFileContext()) Ctx = Ctx->getParent(); return Ctx->getPrimaryContext(); } bool DeclContext::InEnclosingNamespaceSetOf(const DeclContext *O) const { // For non-file contexts, this is equivalent to Equals. if (!isFileContext()) return O->Equals(this); do { if (O->Equals(this)) return true; const NamespaceDecl *NS = dyn_cast(O); if (!NS || !NS->isInline()) break; O = NS->getParent(); } while (O); return false; } void DeclContext::makeDeclVisibleInContext(NamedDecl *D) { DeclContext *PrimaryDC = this->getPrimaryContext(); DeclContext *DeclDC = D->getDeclContext()->getPrimaryContext(); // If the decl is being added outside of its semantic decl context, we // need to ensure that we eagerly build the lookup information for it. PrimaryDC->makeDeclVisibleInContextWithFlags(D, false, PrimaryDC == DeclDC); } void DeclContext::makeDeclVisibleInContextWithFlags(NamedDecl *D, bool Internal, bool Recoverable) { assert(this == getPrimaryContext() && "expected a primary DC"); // Skip declarations within functions. if (isFunctionOrMethod()) return; // Skip declarations which should be invisible to name lookup. if (shouldBeHidden(D)) return; // If we already have a lookup data structure, perform the insertion into // it. If we might have externally-stored decls with this name, look them // up and perform the insertion. If this decl was declared outside its // semantic context, buildLookup won't add it, so add it now. // // FIXME: As a performance hack, don't add such decls into the translation // unit unless we're in C++, since qualified lookup into the TU is never // performed. if (LookupPtr.getPointer() || hasExternalVisibleStorage() || ((!Recoverable || D->getDeclContext() != D->getLexicalDeclContext()) && (getParentASTContext().getLangOpts().CPlusPlus || !isTranslationUnit()))) { // If we have lazily omitted any decls, they might have the same name as // the decl which we are adding, so build a full lookup table before adding // this decl. buildLookup(); makeDeclVisibleInContextImpl(D, Internal); } else { LookupPtr.setInt(true); } // If we are a transparent context or inline namespace, insert into our // parent context, too. This operation is recursive. if (isTransparentContext() || isInlineNamespace()) getParent()->getPrimaryContext()-> makeDeclVisibleInContextWithFlags(D, Internal, Recoverable); Decl *DCAsDecl = cast(this); // Notify that a decl was made visible unless we are a Tag being defined. if (!(isa(DCAsDecl) && cast(DCAsDecl)->isBeingDefined())) if (ASTMutationListener *L = DCAsDecl->getASTMutationListener()) L->AddedVisibleDecl(this, D); } void DeclContext::makeDeclVisibleInContextImpl(NamedDecl *D, bool Internal) { // Find or create the stored declaration map. StoredDeclsMap *Map = LookupPtr.getPointer(); if (!Map) { ASTContext *C = &getParentASTContext(); Map = CreateStoredDeclsMap(*C); } // If there is an external AST source, load any declarations it knows about // with this declaration's name. // If the lookup table contains an entry about this name it means that we // have already checked the external source. if (!Internal) if (ExternalASTSource *Source = getParentASTContext().getExternalSource()) if (hasExternalVisibleStorage() && Map->find(D->getDeclName()) == Map->end()) Source->FindExternalVisibleDeclsByName(this, D->getDeclName()); // Insert this declaration into the map. StoredDeclsList &DeclNameEntries = (*Map)[D->getDeclName()]; if (Internal) { // If this is being added as part of loading an external declaration, // this may not be the only external declaration with this name. // In this case, we never try to replace an existing declaration; we'll // handle that when we finalize the list of declarations for this name. DeclNameEntries.setHasExternalDecls(); DeclNameEntries.AddSubsequentDecl(D); return; } else if (DeclNameEntries.isNull()) { DeclNameEntries.setOnlyValue(D); return; } if (DeclNameEntries.HandleRedeclaration(D)) { // This declaration has replaced an existing one for which // declarationReplaces returns true. return; } // Put this declaration into the appropriate slot. DeclNameEntries.AddSubsequentDecl(D); } /// Returns iterator range [First, Last) of UsingDirectiveDecls stored within /// this context. DeclContext::udir_iterator_range DeclContext::getUsingDirectives() const { // FIXME: Use something more efficient than normal lookup for using // directives. In C++, using directives are looked up more than anything else. lookup_const_result Result = lookup(UsingDirectiveDecl::getName()); return udir_iterator_range(reinterpret_cast(Result.begin()), reinterpret_cast(Result.end())); } //===----------------------------------------------------------------------===// // Creation and Destruction of StoredDeclsMaps. // //===----------------------------------------------------------------------===// StoredDeclsMap *DeclContext::CreateStoredDeclsMap(ASTContext &C) const { assert(!LookupPtr.getPointer() && "context already has a decls map"); assert(getPrimaryContext() == this && "creating decls map on non-primary context"); StoredDeclsMap *M; bool Dependent = isDependentContext(); if (Dependent) M = new DependentStoredDeclsMap(); else M = new StoredDeclsMap(); M->Previous = C.LastSDM; C.LastSDM = llvm::PointerIntPair(M, Dependent); LookupPtr.setPointer(M); return M; } void ASTContext::ReleaseDeclContextMaps() { // It's okay to delete DependentStoredDeclsMaps via a StoredDeclsMap // pointer because the subclass doesn't add anything that needs to // be deleted. StoredDeclsMap::DestroyAll(LastSDM.getPointer(), LastSDM.getInt()); } void StoredDeclsMap::DestroyAll(StoredDeclsMap *Map, bool Dependent) { while (Map) { // Advance the iteration before we invalidate memory. llvm::PointerIntPair Next = Map->Previous; if (Dependent) delete static_cast(Map); else delete Map; Map = Next.getPointer(); Dependent = Next.getInt(); } } DependentDiagnostic *DependentDiagnostic::Create(ASTContext &C, DeclContext *Parent, const PartialDiagnostic &PDiag) { assert(Parent->isDependentContext() && "cannot iterate dependent diagnostics of non-dependent context"); Parent = Parent->getPrimaryContext(); if (!Parent->LookupPtr.getPointer()) Parent->CreateStoredDeclsMap(C); DependentStoredDeclsMap *Map = static_cast(Parent->LookupPtr.getPointer()); // Allocate the copy of the PartialDiagnostic via the ASTContext's // BumpPtrAllocator, rather than the ASTContext itself. PartialDiagnostic::Storage *DiagStorage = 0; if (PDiag.hasStorage()) DiagStorage = new (C) PartialDiagnostic::Storage; DependentDiagnostic *DD = new (C) DependentDiagnostic(PDiag, DiagStorage); // TODO: Maybe we shouldn't reverse the order during insertion. DD->NextDiagnostic = Map->FirstDiagnostic; Map->FirstDiagnostic = DD; return DD; } @