1 //===--- ASTReaderDecl.cpp - Decl Deserialization ---------------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file implements the ASTReader::ReadDeclRecord method, which is the
11 // entrypoint for loading a decl.
13 //===----------------------------------------------------------------------===//
15 #include "ASTCommon.h"
16 #include "ASTReaderInternals.h"
17 #include "clang/Serialization/ASTReader.h"
18 #include "clang/Sema/IdentifierResolver.h"
19 #include "clang/Sema/Sema.h"
20 #include "clang/Sema/SemaDiagnostic.h"
21 #include "clang/AST/ASTConsumer.h"
22 #include "clang/AST/ASTContext.h"
23 #include "clang/AST/DeclVisitor.h"
24 #include "clang/AST/DeclGroup.h"
25 #include "clang/AST/DeclCXX.h"
26 #include "clang/AST/DeclTemplate.h"
27 #include "clang/AST/Expr.h"
28 using namespace clang;
29 using namespace clang::serialization;
31 //===----------------------------------------------------------------------===//
32 // Declaration deserialization
33 //===----------------------------------------------------------------------===//
36 class ASTDeclReader : public DeclVisitor<ASTDeclReader, void> {
39 llvm::BitstreamCursor &Cursor;
40 const DeclID ThisDeclID;
41 const unsigned RawLocation;
42 typedef ASTReader::RecordData RecordData;
43 const RecordData &Record;
45 TypeID TypeIDForTypeDecl;
47 DeclID DeclContextIDForTemplateParmDecl;
48 DeclID LexicalDeclContextIDForTemplateParmDecl;
50 uint64_t GetCurrentCursorOffset();
52 SourceLocation ReadSourceLocation(const RecordData &R, unsigned &I) {
53 return Reader.ReadSourceLocation(F, R, I);
56 SourceRange ReadSourceRange(const RecordData &R, unsigned &I) {
57 return Reader.ReadSourceRange(F, R, I);
60 TypeSourceInfo *GetTypeSourceInfo(const RecordData &R, unsigned &I) {
61 return Reader.GetTypeSourceInfo(F, R, I);
64 serialization::DeclID ReadDeclID(const RecordData &R, unsigned &I) {
65 return Reader.ReadDeclID(F, R, I);
68 Decl *ReadDecl(const RecordData &R, unsigned &I) {
69 return Reader.ReadDecl(F, R, I);
73 T *ReadDeclAs(const RecordData &R, unsigned &I) {
74 return Reader.ReadDeclAs<T>(F, R, I);
77 void ReadQualifierInfo(QualifierInfo &Info,
78 const RecordData &R, unsigned &I) {
79 Reader.ReadQualifierInfo(F, Info, R, I);
82 void ReadDeclarationNameLoc(DeclarationNameLoc &DNLoc, DeclarationName Name,
83 const RecordData &R, unsigned &I) {
84 Reader.ReadDeclarationNameLoc(F, DNLoc, Name, R, I);
87 void ReadDeclarationNameInfo(DeclarationNameInfo &NameInfo,
88 const RecordData &R, unsigned &I) {
89 Reader.ReadDeclarationNameInfo(F, NameInfo, R, I);
92 serialization::SubmoduleID readSubmoduleID(const RecordData &R,
97 return Reader.getGlobalSubmoduleID(F, R[I++]);
100 Module *readModule(const RecordData &R, unsigned &I) {
101 return Reader.getSubmodule(readSubmoduleID(R, I));
104 void ReadCXXDefinitionData(struct CXXRecordDecl::DefinitionData &Data,
105 const RecordData &R, unsigned &I);
107 /// \brief RAII class used to capture the first ID within a redeclaration
108 /// chain and to introduce it into the list of pending redeclaration chains
111 /// The caller can choose not to introduce this ID into the redeclaration
112 /// chain by calling \c suppress().
113 class RedeclarableResult {
115 GlobalDeclID FirstID;
118 RedeclarableResult &operator=(RedeclarableResult&); // DO NOT IMPLEMENT
121 RedeclarableResult(ASTReader &Reader, GlobalDeclID FirstID)
122 : Reader(Reader), FirstID(FirstID), Owning(true) { }
124 RedeclarableResult(const RedeclarableResult &Other)
125 : Reader(Other.Reader), FirstID(Other.FirstID), Owning(Other.Owning)
127 Other.Owning = false;
130 ~RedeclarableResult() {
131 // FIXME: We want to suppress this when the declaration is local to
132 // a function, since there's no reason to search other AST files
133 // for redeclarations (they can't exist). However, this is hard to
134 // do locally because the declaration hasn't necessarily loaded its
135 // declaration context yet. Also, local externs still have the function
136 // as their (semantic) declaration context, which is wrong and would
137 // break this optimize.
139 if (FirstID && Owning && Reader.PendingDeclChainsKnown.insert(FirstID))
140 Reader.PendingDeclChains.push_back(FirstID);
143 /// \brief Retrieve the first ID.
144 GlobalDeclID getFirstID() const { return FirstID; }
146 /// \brief Do not introduce this declaration ID into the set of pending
147 /// declaration chains.
153 /// \brief Class used to capture the result of searching for an existing
154 /// declaration of a specific kind and name, along with the ability
155 /// to update the place where this result was found (the declaration
156 /// chain hanging off an identifier or the DeclContext we searched in)
158 class FindExistingResult {
162 mutable bool AddResult;
164 FindExistingResult &operator=(FindExistingResult&); // DO NOT IMPLEMENT
167 FindExistingResult(ASTReader &Reader)
168 : Reader(Reader), New(0), Existing(0), AddResult(false) { }
170 FindExistingResult(ASTReader &Reader, NamedDecl *New, NamedDecl *Existing)
171 : Reader(Reader), New(New), Existing(Existing), AddResult(true) { }
173 FindExistingResult(const FindExistingResult &Other)
174 : Reader(Other.Reader), New(Other.New), Existing(Other.Existing),
175 AddResult(Other.AddResult)
177 Other.AddResult = false;
180 ~FindExistingResult();
182 /// \brief Suppress the addition of this result into the known set of
184 void suppress() { AddResult = false; }
186 operator NamedDecl*() const { return Existing; }
189 operator T*() const { return dyn_cast_or_null<T>(Existing); }
192 FindExistingResult findExisting(NamedDecl *D);
195 ASTDeclReader(ASTReader &Reader, ModuleFile &F,
196 llvm::BitstreamCursor &Cursor, DeclID thisDeclID,
197 unsigned RawLocation,
198 const RecordData &Record, unsigned &Idx)
199 : Reader(Reader), F(F), Cursor(Cursor), ThisDeclID(thisDeclID),
200 RawLocation(RawLocation), Record(Record), Idx(Idx),
201 TypeIDForTypeDecl(0) { }
203 static void attachPreviousDecl(Decl *D, Decl *previous);
204 static void attachLatestDecl(Decl *D, Decl *latest);
208 void UpdateDecl(Decl *D, ModuleFile &ModuleFile,
209 const RecordData &Record);
211 static void setNextObjCCategory(ObjCCategoryDecl *Cat,
212 ObjCCategoryDecl *Next) {
213 Cat->NextClassCategory = Next;
216 void VisitDecl(Decl *D);
217 void VisitTranslationUnitDecl(TranslationUnitDecl *TU);
218 void VisitNamedDecl(NamedDecl *ND);
219 void VisitLabelDecl(LabelDecl *LD);
220 void VisitNamespaceDecl(NamespaceDecl *D);
221 void VisitUsingDirectiveDecl(UsingDirectiveDecl *D);
222 void VisitNamespaceAliasDecl(NamespaceAliasDecl *D);
223 void VisitTypeDecl(TypeDecl *TD);
224 void VisitTypedefNameDecl(TypedefNameDecl *TD);
225 void VisitTypedefDecl(TypedefDecl *TD);
226 void VisitTypeAliasDecl(TypeAliasDecl *TD);
227 void VisitUnresolvedUsingTypenameDecl(UnresolvedUsingTypenameDecl *D);
228 void VisitTagDecl(TagDecl *TD);
229 void VisitEnumDecl(EnumDecl *ED);
230 void VisitRecordDecl(RecordDecl *RD);
231 void VisitCXXRecordDecl(CXXRecordDecl *D);
232 void VisitClassTemplateSpecializationDecl(
233 ClassTemplateSpecializationDecl *D);
234 void VisitClassTemplatePartialSpecializationDecl(
235 ClassTemplatePartialSpecializationDecl *D);
236 void VisitClassScopeFunctionSpecializationDecl(
237 ClassScopeFunctionSpecializationDecl *D);
238 void VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D);
239 void VisitValueDecl(ValueDecl *VD);
240 void VisitEnumConstantDecl(EnumConstantDecl *ECD);
241 void VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D);
242 void VisitDeclaratorDecl(DeclaratorDecl *DD);
243 void VisitFunctionDecl(FunctionDecl *FD);
244 void VisitCXXMethodDecl(CXXMethodDecl *D);
245 void VisitCXXConstructorDecl(CXXConstructorDecl *D);
246 void VisitCXXDestructorDecl(CXXDestructorDecl *D);
247 void VisitCXXConversionDecl(CXXConversionDecl *D);
248 void VisitFieldDecl(FieldDecl *FD);
249 void VisitIndirectFieldDecl(IndirectFieldDecl *FD);
250 void VisitVarDecl(VarDecl *VD);
251 void VisitImplicitParamDecl(ImplicitParamDecl *PD);
252 void VisitParmVarDecl(ParmVarDecl *PD);
253 void VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D);
254 void VisitTemplateDecl(TemplateDecl *D);
255 RedeclarableResult VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D);
256 void VisitClassTemplateDecl(ClassTemplateDecl *D);
257 void VisitFunctionTemplateDecl(FunctionTemplateDecl *D);
258 void VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D);
259 void VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D);
260 void VisitUsingDecl(UsingDecl *D);
261 void VisitUsingShadowDecl(UsingShadowDecl *D);
262 void VisitLinkageSpecDecl(LinkageSpecDecl *D);
263 void VisitFileScopeAsmDecl(FileScopeAsmDecl *AD);
264 void VisitImportDecl(ImportDecl *D);
265 void VisitAccessSpecDecl(AccessSpecDecl *D);
266 void VisitFriendDecl(FriendDecl *D);
267 void VisitFriendTemplateDecl(FriendTemplateDecl *D);
268 void VisitStaticAssertDecl(StaticAssertDecl *D);
269 void VisitBlockDecl(BlockDecl *BD);
271 std::pair<uint64_t, uint64_t> VisitDeclContext(DeclContext *DC);
274 RedeclarableResult VisitRedeclarable(Redeclarable<T> *D);
277 void mergeRedeclarable(Redeclarable<T> *D, RedeclarableResult &Redecl);
279 // FIXME: Reorder according to DeclNodes.td?
280 void VisitObjCMethodDecl(ObjCMethodDecl *D);
281 void VisitObjCContainerDecl(ObjCContainerDecl *D);
282 void VisitObjCInterfaceDecl(ObjCInterfaceDecl *D);
283 void VisitObjCIvarDecl(ObjCIvarDecl *D);
284 void VisitObjCProtocolDecl(ObjCProtocolDecl *D);
285 void VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *D);
286 void VisitObjCCategoryDecl(ObjCCategoryDecl *D);
287 void VisitObjCImplDecl(ObjCImplDecl *D);
288 void VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D);
289 void VisitObjCImplementationDecl(ObjCImplementationDecl *D);
290 void VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *D);
291 void VisitObjCPropertyDecl(ObjCPropertyDecl *D);
292 void VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D);
296 uint64_t ASTDeclReader::GetCurrentCursorOffset() {
297 return F.DeclsCursor.GetCurrentBitNo() + F.GlobalBitOffset;
300 void ASTDeclReader::Visit(Decl *D) {
301 DeclVisitor<ASTDeclReader, void>::Visit(D);
303 if (DeclaratorDecl *DD = dyn_cast<DeclaratorDecl>(D)) {
305 DeclaratorDecl::ExtInfo *Info =
306 DD->DeclInfo.get<DeclaratorDecl::ExtInfo *>();
308 GetTypeSourceInfo(Record, Idx);
311 DD->DeclInfo = GetTypeSourceInfo(Record, Idx);
315 if (TypeDecl *TD = dyn_cast<TypeDecl>(D)) {
316 // if we have a fully initialized TypeDecl, we can safely read its type now.
317 TD->setTypeForDecl(Reader.GetType(TypeIDForTypeDecl).getTypePtrOrNull());
318 } else if (ObjCInterfaceDecl *ID = dyn_cast<ObjCInterfaceDecl>(D)) {
319 // if we have a fully initialized TypeDecl, we can safely read its type now.
320 ID->TypeForDecl = Reader.GetType(TypeIDForTypeDecl).getTypePtrOrNull();
321 } else if (FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
322 // FunctionDecl's body was written last after all other Stmts/Exprs.
324 FD->setLazyBody(GetCurrentCursorOffset());
325 } else if (D->isTemplateParameter()) {
326 // If we have a fully initialized template parameter, we can now
327 // set its DeclContext.
328 DeclContext *SemaDC = cast<DeclContext>(
329 Reader.GetDecl(DeclContextIDForTemplateParmDecl));
330 DeclContext *LexicalDC = cast<DeclContext>(
331 Reader.GetDecl(LexicalDeclContextIDForTemplateParmDecl));
332 D->setDeclContextsImpl(SemaDC, LexicalDC, Reader.getContext());
336 void ASTDeclReader::VisitDecl(Decl *D) {
337 if (D->isTemplateParameter()) {
338 // We don't want to deserialize the DeclContext of a template
339 // parameter immediately, because the template parameter might be
340 // used in the formulation of its DeclContext. Use the translation
341 // unit DeclContext as a placeholder.
342 DeclContextIDForTemplateParmDecl = ReadDeclID(Record, Idx);
343 LexicalDeclContextIDForTemplateParmDecl = ReadDeclID(Record, Idx);
344 D->setDeclContext(Reader.getContext().getTranslationUnitDecl());
346 DeclContext *SemaDC = ReadDeclAs<DeclContext>(Record, Idx);
347 DeclContext *LexicalDC = ReadDeclAs<DeclContext>(Record, Idx);
348 // Avoid calling setLexicalDeclContext() directly because it uses
349 // Decl::getASTContext() internally which is unsafe during derialization.
350 D->setDeclContextsImpl(SemaDC, LexicalDC, Reader.getContext());
352 D->setLocation(Reader.ReadSourceLocation(F, RawLocation));
353 D->setInvalidDecl(Record[Idx++]);
354 if (Record[Idx++]) { // hasAttrs
356 Reader.ReadAttributes(F, Attrs, Record, Idx);
357 // Avoid calling setAttrs() directly because it uses Decl::getASTContext()
358 // internally which is unsafe during derialization.
359 D->setAttrsImpl(Attrs, Reader.getContext());
361 D->setImplicit(Record[Idx++]);
362 D->setUsed(Record[Idx++]);
363 D->setReferenced(Record[Idx++]);
364 D->setTopLevelDeclInObjCContainer(Record[Idx++]);
365 D->setAccess((AccessSpecifier)Record[Idx++]);
366 D->FromASTFile = true;
367 D->setModulePrivate(Record[Idx++]);
368 D->Hidden = D->isModulePrivate();
370 // Determine whether this declaration is part of a (sub)module. If so, it
371 // may not yet be visible.
372 if (unsigned SubmoduleID = readSubmoduleID(Record, Idx)) {
373 // Store the owning submodule ID in the declaration.
374 D->setOwningModuleID(SubmoduleID);
376 // Module-private declarations are never visible, so there is no work to do.
377 if (!D->isModulePrivate()) {
378 if (Module *Owner = Reader.getSubmodule(SubmoduleID)) {
379 if (Owner->NameVisibility != Module::AllVisible) {
380 // The owning module is not visible. Mark this declaration as hidden.
383 // Note that this declaration was hidden because its owning module is
385 Reader.HiddenNamesMap[Owner].push_back(D);
392 void ASTDeclReader::VisitTranslationUnitDecl(TranslationUnitDecl *TU) {
393 llvm_unreachable("Translation units are not serialized");
396 void ASTDeclReader::VisitNamedDecl(NamedDecl *ND) {
398 ND->setDeclName(Reader.ReadDeclarationName(F, Record, Idx));
401 void ASTDeclReader::VisitTypeDecl(TypeDecl *TD) {
403 TD->setLocStart(ReadSourceLocation(Record, Idx));
404 // Delay type reading until after we have fully initialized the decl.
405 TypeIDForTypeDecl = Reader.getGlobalTypeID(F, Record[Idx++]);
408 void ASTDeclReader::VisitTypedefNameDecl(TypedefNameDecl *TD) {
409 RedeclarableResult Redecl = VisitRedeclarable(TD);
412 TD->setTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
413 mergeRedeclarable(TD, Redecl);
416 void ASTDeclReader::VisitTypedefDecl(TypedefDecl *TD) {
417 VisitTypedefNameDecl(TD);
420 void ASTDeclReader::VisitTypeAliasDecl(TypeAliasDecl *TD) {
421 VisitTypedefNameDecl(TD);
424 void ASTDeclReader::VisitTagDecl(TagDecl *TD) {
425 RedeclarableResult Redecl = VisitRedeclarable(TD);
428 TD->IdentifierNamespace = Record[Idx++];
429 TD->setTagKind((TagDecl::TagKind)Record[Idx++]);
430 TD->setCompleteDefinition(Record[Idx++]);
431 TD->setEmbeddedInDeclarator(Record[Idx++]);
432 TD->setFreeStanding(Record[Idx++]);
433 TD->setRBraceLoc(ReadSourceLocation(Record, Idx));
435 if (Record[Idx++]) { // hasExtInfo
436 TagDecl::ExtInfo *Info = new (Reader.getContext()) TagDecl::ExtInfo();
437 ReadQualifierInfo(*Info, Record, Idx);
438 TD->TypedefNameDeclOrQualifier = Info;
440 TD->setTypedefNameForAnonDecl(ReadDeclAs<TypedefNameDecl>(Record, Idx));
442 mergeRedeclarable(TD, Redecl);
445 void ASTDeclReader::VisitEnumDecl(EnumDecl *ED) {
447 if (TypeSourceInfo *TI = Reader.GetTypeSourceInfo(F, Record, Idx))
448 ED->setIntegerTypeSourceInfo(TI);
450 ED->setIntegerType(Reader.readType(F, Record, Idx));
451 ED->setPromotionType(Reader.readType(F, Record, Idx));
452 ED->setNumPositiveBits(Record[Idx++]);
453 ED->setNumNegativeBits(Record[Idx++]);
454 ED->IsScoped = Record[Idx++];
455 ED->IsScopedUsingClassTag = Record[Idx++];
456 ED->IsFixed = Record[Idx++];
458 if (EnumDecl *InstED = ReadDeclAs<EnumDecl>(Record, Idx)) {
459 TemplateSpecializationKind TSK = (TemplateSpecializationKind)Record[Idx++];
460 SourceLocation POI = ReadSourceLocation(Record, Idx);
461 ED->setInstantiationOfMemberEnum(Reader.getContext(), InstED, TSK);
462 ED->getMemberSpecializationInfo()->setPointOfInstantiation(POI);
466 void ASTDeclReader::VisitRecordDecl(RecordDecl *RD) {
468 RD->setHasFlexibleArrayMember(Record[Idx++]);
469 RD->setAnonymousStructOrUnion(Record[Idx++]);
470 RD->setHasObjectMember(Record[Idx++]);
473 void ASTDeclReader::VisitValueDecl(ValueDecl *VD) {
475 VD->setType(Reader.readType(F, Record, Idx));
478 void ASTDeclReader::VisitEnumConstantDecl(EnumConstantDecl *ECD) {
481 ECD->setInitExpr(Reader.ReadExpr(F));
482 ECD->setInitVal(Reader.ReadAPSInt(Record, Idx));
485 void ASTDeclReader::VisitDeclaratorDecl(DeclaratorDecl *DD) {
487 DD->setInnerLocStart(ReadSourceLocation(Record, Idx));
488 if (Record[Idx++]) { // hasExtInfo
489 DeclaratorDecl::ExtInfo *Info
490 = new (Reader.getContext()) DeclaratorDecl::ExtInfo();
491 ReadQualifierInfo(*Info, Record, Idx);
496 void ASTDeclReader::VisitFunctionDecl(FunctionDecl *FD) {
497 RedeclarableResult Redecl = VisitRedeclarable(FD);
498 VisitDeclaratorDecl(FD);
500 ReadDeclarationNameLoc(FD->DNLoc, FD->getDeclName(), Record, Idx);
501 FD->IdentifierNamespace = Record[Idx++];
503 // FunctionDecl's body is handled last at ASTDeclReader::Visit,
504 // after everything else is read.
506 FD->SClass = (StorageClass)Record[Idx++];
507 FD->SClassAsWritten = (StorageClass)Record[Idx++];
508 FD->IsInline = Record[Idx++];
509 FD->IsInlineSpecified = Record[Idx++];
510 FD->IsVirtualAsWritten = Record[Idx++];
511 FD->IsPure = Record[Idx++];
512 FD->HasInheritedPrototype = Record[Idx++];
513 FD->HasWrittenPrototype = Record[Idx++];
514 FD->IsDeleted = Record[Idx++];
515 FD->IsTrivial = Record[Idx++];
516 FD->IsDefaulted = Record[Idx++];
517 FD->IsExplicitlyDefaulted = Record[Idx++];
518 FD->HasImplicitReturnZero = Record[Idx++];
519 FD->IsConstexpr = Record[Idx++];
520 FD->EndRangeLoc = ReadSourceLocation(Record, Idx);
522 switch ((FunctionDecl::TemplatedKind)Record[Idx++]) {
523 case FunctionDecl::TK_NonTemplate:
524 mergeRedeclarable(FD, Redecl);
526 case FunctionDecl::TK_FunctionTemplate:
527 FD->setDescribedFunctionTemplate(ReadDeclAs<FunctionTemplateDecl>(Record,
530 case FunctionDecl::TK_MemberSpecialization: {
531 FunctionDecl *InstFD = ReadDeclAs<FunctionDecl>(Record, Idx);
532 TemplateSpecializationKind TSK = (TemplateSpecializationKind)Record[Idx++];
533 SourceLocation POI = ReadSourceLocation(Record, Idx);
534 FD->setInstantiationOfMemberFunction(Reader.getContext(), InstFD, TSK);
535 FD->getMemberSpecializationInfo()->setPointOfInstantiation(POI);
538 case FunctionDecl::TK_FunctionTemplateSpecialization: {
539 FunctionTemplateDecl *Template = ReadDeclAs<FunctionTemplateDecl>(Record,
541 TemplateSpecializationKind TSK = (TemplateSpecializationKind)Record[Idx++];
543 // Template arguments.
544 SmallVector<TemplateArgument, 8> TemplArgs;
545 Reader.ReadTemplateArgumentList(TemplArgs, F, Record, Idx);
547 // Template args as written.
548 SmallVector<TemplateArgumentLoc, 8> TemplArgLocs;
549 SourceLocation LAngleLoc, RAngleLoc;
550 bool HasTemplateArgumentsAsWritten = Record[Idx++];
551 if (HasTemplateArgumentsAsWritten) {
552 unsigned NumTemplateArgLocs = Record[Idx++];
553 TemplArgLocs.reserve(NumTemplateArgLocs);
554 for (unsigned i=0; i != NumTemplateArgLocs; ++i)
555 TemplArgLocs.push_back(
556 Reader.ReadTemplateArgumentLoc(F, Record, Idx));
558 LAngleLoc = ReadSourceLocation(Record, Idx);
559 RAngleLoc = ReadSourceLocation(Record, Idx);
562 SourceLocation POI = ReadSourceLocation(Record, Idx);
564 ASTContext &C = Reader.getContext();
565 TemplateArgumentList *TemplArgList
566 = TemplateArgumentList::CreateCopy(C, TemplArgs.data(), TemplArgs.size());
567 TemplateArgumentListInfo TemplArgsInfo(LAngleLoc, RAngleLoc);
568 for (unsigned i=0, e = TemplArgLocs.size(); i != e; ++i)
569 TemplArgsInfo.addArgument(TemplArgLocs[i]);
570 FunctionTemplateSpecializationInfo *FTInfo
571 = FunctionTemplateSpecializationInfo::Create(C, FD, Template, TSK,
573 HasTemplateArgumentsAsWritten ? &TemplArgsInfo : 0,
575 FD->TemplateOrSpecialization = FTInfo;
577 if (FD->isCanonicalDecl()) { // if canonical add to template's set.
578 // The template that contains the specializations set. It's not safe to
579 // use getCanonicalDecl on Template since it may still be initializing.
580 FunctionTemplateDecl *CanonTemplate
581 = ReadDeclAs<FunctionTemplateDecl>(Record, Idx);
582 // Get the InsertPos by FindNodeOrInsertPos() instead of calling
583 // InsertNode(FTInfo) directly to avoid the getASTContext() call in
584 // FunctionTemplateSpecializationInfo's Profile().
585 // We avoid getASTContext because a decl in the parent hierarchy may
587 llvm::FoldingSetNodeID ID;
588 FunctionTemplateSpecializationInfo::Profile(ID, TemplArgs.data(),
589 TemplArgs.size(), C);
591 CanonTemplate->getSpecializations().FindNodeOrInsertPos(ID, InsertPos);
592 assert(InsertPos && "Another specialization already inserted!");
593 CanonTemplate->getSpecializations().InsertNode(FTInfo, InsertPos);
597 case FunctionDecl::TK_DependentFunctionTemplateSpecialization: {
599 UnresolvedSet<8> TemplDecls;
600 unsigned NumTemplates = Record[Idx++];
601 while (NumTemplates--)
602 TemplDecls.addDecl(ReadDeclAs<NamedDecl>(Record, Idx));
605 TemplateArgumentListInfo TemplArgs;
606 unsigned NumArgs = Record[Idx++];
608 TemplArgs.addArgument(Reader.ReadTemplateArgumentLoc(F, Record, Idx));
609 TemplArgs.setLAngleLoc(ReadSourceLocation(Record, Idx));
610 TemplArgs.setRAngleLoc(ReadSourceLocation(Record, Idx));
612 FD->setDependentTemplateSpecialization(Reader.getContext(),
613 TemplDecls, TemplArgs);
618 // Read in the parameters.
619 unsigned NumParams = Record[Idx++];
620 SmallVector<ParmVarDecl *, 16> Params;
621 Params.reserve(NumParams);
622 for (unsigned I = 0; I != NumParams; ++I)
623 Params.push_back(ReadDeclAs<ParmVarDecl>(Record, Idx));
624 FD->setParams(Reader.getContext(), Params);
627 void ASTDeclReader::VisitObjCMethodDecl(ObjCMethodDecl *MD) {
630 // In practice, this won't be executed (since method definitions
631 // don't occur in header files).
632 MD->setBody(Reader.ReadStmt(F));
633 MD->setSelfDecl(ReadDeclAs<ImplicitParamDecl>(Record, Idx));
634 MD->setCmdDecl(ReadDeclAs<ImplicitParamDecl>(Record, Idx));
636 MD->setInstanceMethod(Record[Idx++]);
637 MD->setVariadic(Record[Idx++]);
638 MD->setSynthesized(Record[Idx++]);
639 MD->setDefined(Record[Idx++]);
641 MD->IsRedeclaration = Record[Idx++];
642 MD->HasRedeclaration = Record[Idx++];
643 if (MD->HasRedeclaration)
644 Reader.getContext().setObjCMethodRedeclaration(MD,
645 ReadDeclAs<ObjCMethodDecl>(Record, Idx));
647 MD->setDeclImplementation((ObjCMethodDecl::ImplementationControl)Record[Idx++]);
648 MD->setObjCDeclQualifier((Decl::ObjCDeclQualifier)Record[Idx++]);
649 MD->SetRelatedResultType(Record[Idx++]);
650 MD->setResultType(Reader.readType(F, Record, Idx));
651 MD->setResultTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
652 MD->setEndLoc(ReadSourceLocation(Record, Idx));
653 unsigned NumParams = Record[Idx++];
654 SmallVector<ParmVarDecl *, 16> Params;
655 Params.reserve(NumParams);
656 for (unsigned I = 0; I != NumParams; ++I)
657 Params.push_back(ReadDeclAs<ParmVarDecl>(Record, Idx));
659 MD->SelLocsKind = Record[Idx++];
660 unsigned NumStoredSelLocs = Record[Idx++];
661 SmallVector<SourceLocation, 16> SelLocs;
662 SelLocs.reserve(NumStoredSelLocs);
663 for (unsigned i = 0; i != NumStoredSelLocs; ++i)
664 SelLocs.push_back(ReadSourceLocation(Record, Idx));
666 MD->setParamsAndSelLocs(Reader.getContext(), Params, SelLocs);
669 void ASTDeclReader::VisitObjCContainerDecl(ObjCContainerDecl *CD) {
671 CD->setAtStartLoc(ReadSourceLocation(Record, Idx));
672 CD->setAtEndRange(ReadSourceRange(Record, Idx));
675 void ASTDeclReader::VisitObjCInterfaceDecl(ObjCInterfaceDecl *ID) {
676 RedeclarableResult Redecl = VisitRedeclarable(ID);
677 VisitObjCContainerDecl(ID);
678 TypeIDForTypeDecl = Reader.getGlobalTypeID(F, Record[Idx++]);
679 mergeRedeclarable(ID, Redecl);
682 // Read the definition.
683 ID->allocateDefinitionData();
685 // Set the definition data of the canonical declaration, so other
686 // redeclarations will see it.
687 ID->getCanonicalDecl()->Data = ID->Data;
689 ObjCInterfaceDecl::DefinitionData &Data = ID->data();
691 // Read the superclass.
692 Data.SuperClass = ReadDeclAs<ObjCInterfaceDecl>(Record, Idx);
693 Data.SuperClassLoc = ReadSourceLocation(Record, Idx);
695 Data.EndLoc = ReadSourceLocation(Record, Idx);
697 // Read the directly referenced protocols and their SourceLocations.
698 unsigned NumProtocols = Record[Idx++];
699 SmallVector<ObjCProtocolDecl *, 16> Protocols;
700 Protocols.reserve(NumProtocols);
701 for (unsigned I = 0; I != NumProtocols; ++I)
702 Protocols.push_back(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
703 SmallVector<SourceLocation, 16> ProtoLocs;
704 ProtoLocs.reserve(NumProtocols);
705 for (unsigned I = 0; I != NumProtocols; ++I)
706 ProtoLocs.push_back(ReadSourceLocation(Record, Idx));
707 ID->setProtocolList(Protocols.data(), NumProtocols, ProtoLocs.data(),
708 Reader.getContext());
710 // Read the transitive closure of protocols referenced by this class.
711 NumProtocols = Record[Idx++];
713 Protocols.reserve(NumProtocols);
714 for (unsigned I = 0; I != NumProtocols; ++I)
715 Protocols.push_back(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
716 ID->data().AllReferencedProtocols.set(Protocols.data(), NumProtocols,
717 Reader.getContext());
719 // We will rebuild this list lazily.
722 // Note that we have deserialized a definition.
723 Reader.PendingDefinitions.insert(ID);
725 // Note that we've loaded this Objective-C class.
726 Reader.ObjCClassesLoaded.push_back(ID);
728 ID->Data = ID->getCanonicalDecl()->Data;
732 void ASTDeclReader::VisitObjCIvarDecl(ObjCIvarDecl *IVD) {
734 IVD->setAccessControl((ObjCIvarDecl::AccessControl)Record[Idx++]);
735 // This field will be built lazily.
737 bool synth = Record[Idx++];
738 IVD->setSynthesize(synth);
741 void ASTDeclReader::VisitObjCProtocolDecl(ObjCProtocolDecl *PD) {
742 RedeclarableResult Redecl = VisitRedeclarable(PD);
743 VisitObjCContainerDecl(PD);
744 mergeRedeclarable(PD, Redecl);
747 // Read the definition.
748 PD->allocateDefinitionData();
750 // Set the definition data of the canonical declaration, so other
751 // redeclarations will see it.
752 PD->getCanonicalDecl()->Data = PD->Data;
754 unsigned NumProtoRefs = Record[Idx++];
755 SmallVector<ObjCProtocolDecl *, 16> ProtoRefs;
756 ProtoRefs.reserve(NumProtoRefs);
757 for (unsigned I = 0; I != NumProtoRefs; ++I)
758 ProtoRefs.push_back(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
759 SmallVector<SourceLocation, 16> ProtoLocs;
760 ProtoLocs.reserve(NumProtoRefs);
761 for (unsigned I = 0; I != NumProtoRefs; ++I)
762 ProtoLocs.push_back(ReadSourceLocation(Record, Idx));
763 PD->setProtocolList(ProtoRefs.data(), NumProtoRefs, ProtoLocs.data(),
764 Reader.getContext());
766 // Note that we have deserialized a definition.
767 Reader.PendingDefinitions.insert(PD);
769 PD->Data = PD->getCanonicalDecl()->Data;
773 void ASTDeclReader::VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *FD) {
777 void ASTDeclReader::VisitObjCCategoryDecl(ObjCCategoryDecl *CD) {
778 VisitObjCContainerDecl(CD);
779 CD->setCategoryNameLoc(ReadSourceLocation(Record, Idx));
780 CD->setIvarLBraceLoc(ReadSourceLocation(Record, Idx));
781 CD->setIvarRBraceLoc(ReadSourceLocation(Record, Idx));
783 // Note that this category has been deserialized. We do this before
784 // deserializing the interface declaration, so that it will consider this
786 Reader.CategoriesDeserialized.insert(CD);
788 CD->ClassInterface = ReadDeclAs<ObjCInterfaceDecl>(Record, Idx);
789 unsigned NumProtoRefs = Record[Idx++];
790 SmallVector<ObjCProtocolDecl *, 16> ProtoRefs;
791 ProtoRefs.reserve(NumProtoRefs);
792 for (unsigned I = 0; I != NumProtoRefs; ++I)
793 ProtoRefs.push_back(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
794 SmallVector<SourceLocation, 16> ProtoLocs;
795 ProtoLocs.reserve(NumProtoRefs);
796 for (unsigned I = 0; I != NumProtoRefs; ++I)
797 ProtoLocs.push_back(ReadSourceLocation(Record, Idx));
798 CD->setProtocolList(ProtoRefs.data(), NumProtoRefs, ProtoLocs.data(),
799 Reader.getContext());
800 CD->setHasSynthBitfield(Record[Idx++]);
803 void ASTDeclReader::VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *CAD) {
805 CAD->setClassInterface(ReadDeclAs<ObjCInterfaceDecl>(Record, Idx));
808 void ASTDeclReader::VisitObjCPropertyDecl(ObjCPropertyDecl *D) {
810 D->setAtLoc(ReadSourceLocation(Record, Idx));
811 D->setLParenLoc(ReadSourceLocation(Record, Idx));
812 D->setType(GetTypeSourceInfo(Record, Idx));
813 // FIXME: stable encoding
814 D->setPropertyAttributes(
815 (ObjCPropertyDecl::PropertyAttributeKind)Record[Idx++]);
816 D->setPropertyAttributesAsWritten(
817 (ObjCPropertyDecl::PropertyAttributeKind)Record[Idx++]);
818 // FIXME: stable encoding
819 D->setPropertyImplementation(
820 (ObjCPropertyDecl::PropertyControl)Record[Idx++]);
821 D->setGetterName(Reader.ReadDeclarationName(F,Record, Idx).getObjCSelector());
822 D->setSetterName(Reader.ReadDeclarationName(F,Record, Idx).getObjCSelector());
823 D->setGetterMethodDecl(ReadDeclAs<ObjCMethodDecl>(Record, Idx));
824 D->setSetterMethodDecl(ReadDeclAs<ObjCMethodDecl>(Record, Idx));
825 D->setPropertyIvarDecl(ReadDeclAs<ObjCIvarDecl>(Record, Idx));
828 void ASTDeclReader::VisitObjCImplDecl(ObjCImplDecl *D) {
829 VisitObjCContainerDecl(D);
830 D->setClassInterface(ReadDeclAs<ObjCInterfaceDecl>(Record, Idx));
833 void ASTDeclReader::VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D) {
834 VisitObjCImplDecl(D);
835 D->setIdentifier(Reader.GetIdentifierInfo(F, Record, Idx));
836 D->CategoryNameLoc = ReadSourceLocation(Record, Idx);
839 void ASTDeclReader::VisitObjCImplementationDecl(ObjCImplementationDecl *D) {
840 VisitObjCImplDecl(D);
841 D->setSuperClass(ReadDeclAs<ObjCInterfaceDecl>(Record, Idx));
842 D->setIvarLBraceLoc(ReadSourceLocation(Record, Idx));
843 D->setIvarRBraceLoc(ReadSourceLocation(Record, Idx));
844 llvm::tie(D->IvarInitializers, D->NumIvarInitializers)
845 = Reader.ReadCXXCtorInitializers(F, Record, Idx);
846 D->setHasSynthBitfield(Record[Idx++]);
850 void ASTDeclReader::VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D) {
852 D->setAtLoc(ReadSourceLocation(Record, Idx));
853 D->setPropertyDecl(ReadDeclAs<ObjCPropertyDecl>(Record, Idx));
854 D->PropertyIvarDecl = ReadDeclAs<ObjCIvarDecl>(Record, Idx);
855 D->IvarLoc = ReadSourceLocation(Record, Idx);
856 D->setGetterCXXConstructor(Reader.ReadExpr(F));
857 D->setSetterCXXAssignment(Reader.ReadExpr(F));
860 void ASTDeclReader::VisitFieldDecl(FieldDecl *FD) {
861 VisitDeclaratorDecl(FD);
862 FD->setMutable(Record[Idx++]);
863 int BitWidthOrInitializer = Record[Idx++];
864 if (BitWidthOrInitializer == 1)
865 FD->setBitWidth(Reader.ReadExpr(F));
866 else if (BitWidthOrInitializer == 2)
867 FD->setInClassInitializer(Reader.ReadExpr(F));
868 if (!FD->getDeclName()) {
869 if (FieldDecl *Tmpl = ReadDeclAs<FieldDecl>(Record, Idx))
870 Reader.getContext().setInstantiatedFromUnnamedFieldDecl(FD, Tmpl);
874 void ASTDeclReader::VisitIndirectFieldDecl(IndirectFieldDecl *FD) {
877 FD->ChainingSize = Record[Idx++];
878 assert(FD->ChainingSize >= 2 && "Anonymous chaining must be >= 2");
879 FD->Chaining = new (Reader.getContext())NamedDecl*[FD->ChainingSize];
881 for (unsigned I = 0; I != FD->ChainingSize; ++I)
882 FD->Chaining[I] = ReadDeclAs<NamedDecl>(Record, Idx);
885 void ASTDeclReader::VisitVarDecl(VarDecl *VD) {
886 RedeclarableResult Redecl = VisitRedeclarable(VD);
887 VisitDeclaratorDecl(VD);
889 VD->VarDeclBits.SClass = (StorageClass)Record[Idx++];
890 VD->VarDeclBits.SClassAsWritten = (StorageClass)Record[Idx++];
891 VD->VarDeclBits.ThreadSpecified = Record[Idx++];
892 VD->VarDeclBits.InitStyle = Record[Idx++];
893 VD->VarDeclBits.ExceptionVar = Record[Idx++];
894 VD->VarDeclBits.NRVOVariable = Record[Idx++];
895 VD->VarDeclBits.CXXForRangeDecl = Record[Idx++];
896 VD->VarDeclBits.ARCPseudoStrong = Record[Idx++];
898 // Only true variables (not parameters or implicit parameters) can be merged.
899 if (VD->getKind() == Decl::Var)
900 mergeRedeclarable(VD, Redecl);
902 if (uint64_t Val = Record[Idx++]) {
903 VD->setInit(Reader.ReadExpr(F));
905 EvaluatedStmt *Eval = VD->ensureEvaluatedStmt();
906 Eval->CheckedICE = true;
907 Eval->IsICE = Val == 3;
911 if (Record[Idx++]) { // HasMemberSpecializationInfo.
912 VarDecl *Tmpl = ReadDeclAs<VarDecl>(Record, Idx);
913 TemplateSpecializationKind TSK = (TemplateSpecializationKind)Record[Idx++];
914 SourceLocation POI = ReadSourceLocation(Record, Idx);
915 Reader.getContext().setInstantiatedFromStaticDataMember(VD, Tmpl, TSK,POI);
919 void ASTDeclReader::VisitImplicitParamDecl(ImplicitParamDecl *PD) {
923 void ASTDeclReader::VisitParmVarDecl(ParmVarDecl *PD) {
925 unsigned isObjCMethodParam = Record[Idx++];
926 unsigned scopeDepth = Record[Idx++];
927 unsigned scopeIndex = Record[Idx++];
928 unsigned declQualifier = Record[Idx++];
929 if (isObjCMethodParam) {
930 assert(scopeDepth == 0);
931 PD->setObjCMethodScopeInfo(scopeIndex);
932 PD->ParmVarDeclBits.ScopeDepthOrObjCQuals = declQualifier;
934 PD->setScopeInfo(scopeDepth, scopeIndex);
936 PD->ParmVarDeclBits.IsKNRPromoted = Record[Idx++];
937 PD->ParmVarDeclBits.HasInheritedDefaultArg = Record[Idx++];
938 if (Record[Idx++]) // hasUninstantiatedDefaultArg.
939 PD->setUninstantiatedDefaultArg(Reader.ReadExpr(F));
942 void ASTDeclReader::VisitFileScopeAsmDecl(FileScopeAsmDecl *AD) {
944 AD->setAsmString(cast<StringLiteral>(Reader.ReadExpr(F)));
945 AD->setRParenLoc(ReadSourceLocation(Record, Idx));
948 void ASTDeclReader::VisitBlockDecl(BlockDecl *BD) {
950 BD->setBody(cast_or_null<CompoundStmt>(Reader.ReadStmt(F)));
951 BD->setSignatureAsWritten(GetTypeSourceInfo(Record, Idx));
952 unsigned NumParams = Record[Idx++];
953 SmallVector<ParmVarDecl *, 16> Params;
954 Params.reserve(NumParams);
955 for (unsigned I = 0; I != NumParams; ++I)
956 Params.push_back(ReadDeclAs<ParmVarDecl>(Record, Idx));
957 BD->setParams(Params);
959 BD->setIsVariadic(Record[Idx++]);
960 BD->setBlockMissingReturnType(Record[Idx++]);
961 BD->setIsConversionFromLambda(Record[Idx++]);
963 bool capturesCXXThis = Record[Idx++];
964 unsigned numCaptures = Record[Idx++];
965 SmallVector<BlockDecl::Capture, 16> captures;
966 captures.reserve(numCaptures);
967 for (unsigned i = 0; i != numCaptures; ++i) {
968 VarDecl *decl = ReadDeclAs<VarDecl>(Record, Idx);
969 unsigned flags = Record[Idx++];
970 bool byRef = (flags & 1);
971 bool nested = (flags & 2);
972 Expr *copyExpr = ((flags & 4) ? Reader.ReadExpr(F) : 0);
974 captures.push_back(BlockDecl::Capture(decl, byRef, nested, copyExpr));
976 BD->setCaptures(Reader.getContext(), captures.begin(),
977 captures.end(), capturesCXXThis);
980 void ASTDeclReader::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
982 D->setLanguage((LinkageSpecDecl::LanguageIDs)Record[Idx++]);
983 D->setExternLoc(ReadSourceLocation(Record, Idx));
984 D->setRBraceLoc(ReadSourceLocation(Record, Idx));
987 void ASTDeclReader::VisitLabelDecl(LabelDecl *D) {
989 D->setLocStart(ReadSourceLocation(Record, Idx));
993 void ASTDeclReader::VisitNamespaceDecl(NamespaceDecl *D) {
994 RedeclarableResult Redecl = VisitRedeclarable(D);
996 D->setInline(Record[Idx++]);
997 D->LocStart = ReadSourceLocation(Record, Idx);
998 D->RBraceLoc = ReadSourceLocation(Record, Idx);
999 mergeRedeclarable(D, Redecl);
1001 if (Redecl.getFirstID() == ThisDeclID) {
1002 // Each module has its own anonymous namespace, which is disjoint from
1003 // any other module's anonymous namespaces, so don't attach the anonymous
1004 // namespace at all.
1005 NamespaceDecl *Anon = ReadDeclAs<NamespaceDecl>(Record, Idx);
1006 if (F.Kind != MK_Module)
1007 D->setAnonymousNamespace(Anon);
1009 // Link this namespace back to the first declaration, which has already
1010 // been deserialized.
1011 D->AnonOrFirstNamespaceAndInline.setPointer(D->getFirstDeclaration());
1015 void ASTDeclReader::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
1017 D->NamespaceLoc = ReadSourceLocation(Record, Idx);
1018 D->IdentLoc = ReadSourceLocation(Record, Idx);
1019 D->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1020 D->Namespace = ReadDeclAs<NamedDecl>(Record, Idx);
1023 void ASTDeclReader::VisitUsingDecl(UsingDecl *D) {
1025 D->setUsingLocation(ReadSourceLocation(Record, Idx));
1026 D->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1027 ReadDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record, Idx);
1028 D->FirstUsingShadow.setPointer(ReadDeclAs<UsingShadowDecl>(Record, Idx));
1029 D->setTypeName(Record[Idx++]);
1030 if (NamedDecl *Pattern = ReadDeclAs<NamedDecl>(Record, Idx))
1031 Reader.getContext().setInstantiatedFromUsingDecl(D, Pattern);
1034 void ASTDeclReader::VisitUsingShadowDecl(UsingShadowDecl *D) {
1036 D->setTargetDecl(ReadDeclAs<NamedDecl>(Record, Idx));
1037 D->UsingOrNextShadow = ReadDeclAs<NamedDecl>(Record, Idx);
1038 UsingShadowDecl *Pattern = ReadDeclAs<UsingShadowDecl>(Record, Idx);
1040 Reader.getContext().setInstantiatedFromUsingShadowDecl(D, Pattern);
1043 void ASTDeclReader::VisitUsingDirectiveDecl(UsingDirectiveDecl *D) {
1045 D->UsingLoc = ReadSourceLocation(Record, Idx);
1046 D->NamespaceLoc = ReadSourceLocation(Record, Idx);
1047 D->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1048 D->NominatedNamespace = ReadDeclAs<NamedDecl>(Record, Idx);
1049 D->CommonAncestor = ReadDeclAs<DeclContext>(Record, Idx);
1052 void ASTDeclReader::VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D) {
1054 D->setUsingLoc(ReadSourceLocation(Record, Idx));
1055 D->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1056 ReadDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record, Idx);
1059 void ASTDeclReader::VisitUnresolvedUsingTypenameDecl(
1060 UnresolvedUsingTypenameDecl *D) {
1062 D->TypenameLocation = ReadSourceLocation(Record, Idx);
1063 D->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1066 void ASTDeclReader::ReadCXXDefinitionData(
1067 struct CXXRecordDecl::DefinitionData &Data,
1068 const RecordData &Record, unsigned &Idx) {
1069 // Note: the caller has deserialized the IsLambda bit already.
1070 Data.UserDeclaredConstructor = Record[Idx++];
1071 Data.UserDeclaredCopyConstructor = Record[Idx++];
1072 Data.UserDeclaredMoveConstructor = Record[Idx++];
1073 Data.UserDeclaredCopyAssignment = Record[Idx++];
1074 Data.UserDeclaredMoveAssignment = Record[Idx++];
1075 Data.UserDeclaredDestructor = Record[Idx++];
1076 Data.Aggregate = Record[Idx++];
1077 Data.PlainOldData = Record[Idx++];
1078 Data.Empty = Record[Idx++];
1079 Data.Polymorphic = Record[Idx++];
1080 Data.Abstract = Record[Idx++];
1081 Data.IsStandardLayout = Record[Idx++];
1082 Data.HasNoNonEmptyBases = Record[Idx++];
1083 Data.HasPrivateFields = Record[Idx++];
1084 Data.HasProtectedFields = Record[Idx++];
1085 Data.HasPublicFields = Record[Idx++];
1086 Data.HasMutableFields = Record[Idx++];
1087 Data.HasOnlyCMembers = Record[Idx++];
1088 Data.HasTrivialDefaultConstructor = Record[Idx++];
1089 Data.HasConstexprNonCopyMoveConstructor = Record[Idx++];
1090 Data.DefaultedDefaultConstructorIsConstexpr = Record[Idx++];
1091 Data.DefaultedCopyConstructorIsConstexpr = Record[Idx++];
1092 Data.DefaultedMoveConstructorIsConstexpr = Record[Idx++];
1093 Data.HasConstexprDefaultConstructor = Record[Idx++];
1094 Data.HasConstexprCopyConstructor = Record[Idx++];
1095 Data.HasConstexprMoveConstructor = Record[Idx++];
1096 Data.HasTrivialCopyConstructor = Record[Idx++];
1097 Data.HasTrivialMoveConstructor = Record[Idx++];
1098 Data.HasTrivialCopyAssignment = Record[Idx++];
1099 Data.HasTrivialMoveAssignment = Record[Idx++];
1100 Data.HasTrivialDestructor = Record[Idx++];
1101 Data.HasIrrelevantDestructor = Record[Idx++];
1102 Data.HasNonLiteralTypeFieldsOrBases = Record[Idx++];
1103 Data.ComputedVisibleConversions = Record[Idx++];
1104 Data.UserProvidedDefaultConstructor = Record[Idx++];
1105 Data.DeclaredDefaultConstructor = Record[Idx++];
1106 Data.DeclaredCopyConstructor = Record[Idx++];
1107 Data.DeclaredMoveConstructor = Record[Idx++];
1108 Data.DeclaredCopyAssignment = Record[Idx++];
1109 Data.DeclaredMoveAssignment = Record[Idx++];
1110 Data.DeclaredDestructor = Record[Idx++];
1111 Data.FailedImplicitMoveConstructor = Record[Idx++];
1112 Data.FailedImplicitMoveAssignment = Record[Idx++];
1114 Data.NumBases = Record[Idx++];
1116 Data.Bases = Reader.readCXXBaseSpecifiers(F, Record, Idx);
1117 Data.NumVBases = Record[Idx++];
1119 Data.VBases = Reader.readCXXBaseSpecifiers(F, Record, Idx);
1121 Reader.ReadUnresolvedSet(F, Data.Conversions, Record, Idx);
1122 Reader.ReadUnresolvedSet(F, Data.VisibleConversions, Record, Idx);
1123 assert(Data.Definition && "Data.Definition should be already set!");
1124 Data.FirstFriend = ReadDeclAs<FriendDecl>(Record, Idx);
1126 if (Data.IsLambda) {
1127 typedef LambdaExpr::Capture Capture;
1128 CXXRecordDecl::LambdaDefinitionData &Lambda
1129 = static_cast<CXXRecordDecl::LambdaDefinitionData &>(Data);
1130 Lambda.Dependent = Record[Idx++];
1131 Lambda.NumCaptures = Record[Idx++];
1132 Lambda.NumExplicitCaptures = Record[Idx++];
1133 Lambda.ManglingNumber = Record[Idx++];
1134 Lambda.ContextDecl = ReadDecl(Record, Idx);
1136 = (Capture*)Reader.Context.Allocate(sizeof(Capture)*Lambda.NumCaptures);
1137 Capture *ToCapture = Lambda.Captures;
1138 for (unsigned I = 0, N = Lambda.NumCaptures; I != N; ++I) {
1139 SourceLocation Loc = ReadSourceLocation(Record, Idx);
1140 bool IsImplicit = Record[Idx++];
1141 LambdaCaptureKind Kind = static_cast<LambdaCaptureKind>(Record[Idx++]);
1142 VarDecl *Var = ReadDeclAs<VarDecl>(Record, Idx);
1143 SourceLocation EllipsisLoc = ReadSourceLocation(Record, Idx);
1144 *ToCapture++ = Capture(Loc, IsImplicit, Kind, Var, EllipsisLoc);
1149 void ASTDeclReader::VisitCXXRecordDecl(CXXRecordDecl *D) {
1152 ASTContext &C = Reader.getContext();
1153 if (Record[Idx++]) {
1154 // Determine whether this is a lambda closure type, so that we can
1155 // allocate the appropriate DefinitionData structure.
1156 bool IsLambda = Record[Idx++];
1158 D->DefinitionData = new (C) CXXRecordDecl::LambdaDefinitionData(D, false);
1160 D->DefinitionData = new (C) struct CXXRecordDecl::DefinitionData(D);
1162 // Propagate the DefinitionData pointer to the canonical declaration, so
1163 // that all other deserialized declarations will see it.
1164 // FIXME: Complain if there already is a DefinitionData!
1165 D->getCanonicalDecl()->DefinitionData = D->DefinitionData;
1167 ReadCXXDefinitionData(*D->DefinitionData, Record, Idx);
1169 // Note that we have deserialized a definition. Any declarations
1170 // deserialized before this one will be be given the DefinitionData pointer
1172 Reader.PendingDefinitions.insert(D);
1174 // Propagate DefinitionData pointer from the canonical declaration.
1175 D->DefinitionData = D->getCanonicalDecl()->DefinitionData;
1179 CXXRecNotTemplate = 0, CXXRecTemplate, CXXRecMemberSpecialization
1181 switch ((CXXRecKind)Record[Idx++]) {
1182 case CXXRecNotTemplate:
1184 case CXXRecTemplate:
1185 D->TemplateOrInstantiation = ReadDeclAs<ClassTemplateDecl>(Record, Idx);
1187 case CXXRecMemberSpecialization: {
1188 CXXRecordDecl *RD = ReadDeclAs<CXXRecordDecl>(Record, Idx);
1189 TemplateSpecializationKind TSK = (TemplateSpecializationKind)Record[Idx++];
1190 SourceLocation POI = ReadSourceLocation(Record, Idx);
1191 MemberSpecializationInfo *MSI = new (C) MemberSpecializationInfo(RD, TSK);
1192 MSI->setPointOfInstantiation(POI);
1193 D->TemplateOrInstantiation = MSI;
1198 // Load the key function to avoid deserializing every method so we can
1200 if (D->IsCompleteDefinition) {
1201 if (CXXMethodDecl *Key = ReadDeclAs<CXXMethodDecl>(Record, Idx))
1202 C.KeyFunctions[D] = Key;
1206 void ASTDeclReader::VisitCXXMethodDecl(CXXMethodDecl *D) {
1207 VisitFunctionDecl(D);
1208 unsigned NumOverridenMethods = Record[Idx++];
1209 while (NumOverridenMethods--) {
1210 // Avoid invariant checking of CXXMethodDecl::addOverriddenMethod,
1211 // MD may be initializing.
1212 if (CXXMethodDecl *MD = ReadDeclAs<CXXMethodDecl>(Record, Idx))
1213 Reader.getContext().addOverriddenMethod(D, MD);
1217 void ASTDeclReader::VisitCXXConstructorDecl(CXXConstructorDecl *D) {
1218 VisitCXXMethodDecl(D);
1220 D->IsExplicitSpecified = Record[Idx++];
1221 D->ImplicitlyDefined = Record[Idx++];
1222 llvm::tie(D->CtorInitializers, D->NumCtorInitializers)
1223 = Reader.ReadCXXCtorInitializers(F, Record, Idx);
1226 void ASTDeclReader::VisitCXXDestructorDecl(CXXDestructorDecl *D) {
1227 VisitCXXMethodDecl(D);
1229 D->ImplicitlyDefined = Record[Idx++];
1230 D->OperatorDelete = ReadDeclAs<FunctionDecl>(Record, Idx);
1233 void ASTDeclReader::VisitCXXConversionDecl(CXXConversionDecl *D) {
1234 VisitCXXMethodDecl(D);
1235 D->IsExplicitSpecified = Record[Idx++];
1238 void ASTDeclReader::VisitImportDecl(ImportDecl *D) {
1240 D->ImportedAndComplete.setPointer(readModule(Record, Idx));
1241 D->ImportedAndComplete.setInt(Record[Idx++]);
1242 SourceLocation *StoredLocs = reinterpret_cast<SourceLocation *>(D + 1);
1243 for (unsigned I = 0, N = Record.back(); I != N; ++I)
1244 StoredLocs[I] = ReadSourceLocation(Record, Idx);
1248 void ASTDeclReader::VisitAccessSpecDecl(AccessSpecDecl *D) {
1250 D->setColonLoc(ReadSourceLocation(Record, Idx));
1253 void ASTDeclReader::VisitFriendDecl(FriendDecl *D) {
1256 D->Friend = GetTypeSourceInfo(Record, Idx);
1258 D->Friend = ReadDeclAs<NamedDecl>(Record, Idx);
1259 D->NextFriend = Record[Idx++];
1260 D->UnsupportedFriend = (Record[Idx++] != 0);
1261 D->FriendLoc = ReadSourceLocation(Record, Idx);
1264 void ASTDeclReader::VisitFriendTemplateDecl(FriendTemplateDecl *D) {
1266 unsigned NumParams = Record[Idx++];
1267 D->NumParams = NumParams;
1268 D->Params = new TemplateParameterList*[NumParams];
1269 for (unsigned i = 0; i != NumParams; ++i)
1270 D->Params[i] = Reader.ReadTemplateParameterList(F, Record, Idx);
1271 if (Record[Idx++]) // HasFriendDecl
1272 D->Friend = ReadDeclAs<NamedDecl>(Record, Idx);
1274 D->Friend = GetTypeSourceInfo(Record, Idx);
1275 D->FriendLoc = ReadSourceLocation(Record, Idx);
1278 void ASTDeclReader::VisitTemplateDecl(TemplateDecl *D) {
1281 NamedDecl *TemplatedDecl = ReadDeclAs<NamedDecl>(Record, Idx);
1282 TemplateParameterList* TemplateParams
1283 = Reader.ReadTemplateParameterList(F, Record, Idx);
1284 D->init(TemplatedDecl, TemplateParams);
1287 ASTDeclReader::RedeclarableResult
1288 ASTDeclReader::VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D) {
1289 RedeclarableResult Redecl = VisitRedeclarable(D);
1291 // Make sure we've allocated the Common pointer first. We do this before
1292 // VisitTemplateDecl so that getCommonPtr() can be used during initialization.
1293 RedeclarableTemplateDecl *CanonD = D->getCanonicalDecl();
1294 if (!CanonD->Common) {
1295 CanonD->Common = CanonD->newCommon(Reader.getContext());
1296 Reader.PendingDefinitions.insert(CanonD);
1298 D->Common = CanonD->Common;
1300 // If this is the first declaration of the template, fill in the information
1301 // for the 'common' pointer.
1302 if (ThisDeclID == Redecl.getFirstID()) {
1303 if (RedeclarableTemplateDecl *RTD
1304 = ReadDeclAs<RedeclarableTemplateDecl>(Record, Idx)) {
1305 assert(RTD->getKind() == D->getKind() &&
1306 "InstantiatedFromMemberTemplate kind mismatch");
1307 D->setInstantiatedFromMemberTemplate(RTD);
1309 D->setMemberSpecialization();
1313 VisitTemplateDecl(D);
1314 D->IdentifierNamespace = Record[Idx++];
1319 void ASTDeclReader::VisitClassTemplateDecl(ClassTemplateDecl *D) {
1320 RedeclarableResult Redecl = VisitRedeclarableTemplateDecl(D);
1322 if (ThisDeclID == Redecl.getFirstID()) {
1323 // This ClassTemplateDecl owns a CommonPtr; read it to keep track of all of
1324 // the specializations.
1325 SmallVector<serialization::DeclID, 2> SpecIDs;
1326 SpecIDs.push_back(0);
1329 unsigned Size = Record[Idx++];
1331 for (unsigned I = 0; I != Size; ++I)
1332 SpecIDs.push_back(ReadDeclID(Record, Idx));
1334 // Partial specializations.
1335 Size = Record[Idx++];
1337 for (unsigned I = 0; I != Size; ++I)
1338 SpecIDs.push_back(ReadDeclID(Record, Idx));
1341 typedef serialization::DeclID DeclID;
1343 ClassTemplateDecl::Common *CommonPtr = D->getCommonPtr();
1344 // FIXME: Append specializations!
1345 CommonPtr->LazySpecializations
1346 = new (Reader.getContext()) DeclID [SpecIDs.size()];
1347 memcpy(CommonPtr->LazySpecializations, SpecIDs.data(),
1348 SpecIDs.size() * sizeof(DeclID));
1351 // InjectedClassNameType is computed.
1355 void ASTDeclReader::VisitClassTemplateSpecializationDecl(
1356 ClassTemplateSpecializationDecl *D) {
1357 VisitCXXRecordDecl(D);
1359 ASTContext &C = Reader.getContext();
1360 if (Decl *InstD = ReadDecl(Record, Idx)) {
1361 if (ClassTemplateDecl *CTD = dyn_cast<ClassTemplateDecl>(InstD)) {
1362 D->SpecializedTemplate = CTD;
1364 SmallVector<TemplateArgument, 8> TemplArgs;
1365 Reader.ReadTemplateArgumentList(TemplArgs, F, Record, Idx);
1366 TemplateArgumentList *ArgList
1367 = TemplateArgumentList::CreateCopy(C, TemplArgs.data(),
1369 ClassTemplateSpecializationDecl::SpecializedPartialSpecialization *PS
1370 = new (C) ClassTemplateSpecializationDecl::
1371 SpecializedPartialSpecialization();
1372 PS->PartialSpecialization
1373 = cast<ClassTemplatePartialSpecializationDecl>(InstD);
1374 PS->TemplateArgs = ArgList;
1375 D->SpecializedTemplate = PS;
1380 if (TypeSourceInfo *TyInfo = GetTypeSourceInfo(Record, Idx)) {
1381 ClassTemplateSpecializationDecl::ExplicitSpecializationInfo *ExplicitInfo
1382 = new (C) ClassTemplateSpecializationDecl::ExplicitSpecializationInfo;
1383 ExplicitInfo->TypeAsWritten = TyInfo;
1384 ExplicitInfo->ExternLoc = ReadSourceLocation(Record, Idx);
1385 ExplicitInfo->TemplateKeywordLoc = ReadSourceLocation(Record, Idx);
1386 D->ExplicitInfo = ExplicitInfo;
1389 SmallVector<TemplateArgument, 8> TemplArgs;
1390 Reader.ReadTemplateArgumentList(TemplArgs, F, Record, Idx);
1391 D->TemplateArgs = TemplateArgumentList::CreateCopy(C, TemplArgs.data(),
1393 D->PointOfInstantiation = ReadSourceLocation(Record, Idx);
1394 D->SpecializationKind = (TemplateSpecializationKind)Record[Idx++];
1396 if (D->isCanonicalDecl()) { // It's kept in the folding set.
1397 ClassTemplateDecl *CanonPattern = ReadDeclAs<ClassTemplateDecl>(Record,Idx);
1398 if (ClassTemplatePartialSpecializationDecl *Partial
1399 = dyn_cast<ClassTemplatePartialSpecializationDecl>(D)) {
1400 CanonPattern->getCommonPtr()->PartialSpecializations.InsertNode(Partial);
1402 CanonPattern->getCommonPtr()->Specializations.InsertNode(D);
1407 void ASTDeclReader::VisitClassTemplatePartialSpecializationDecl(
1408 ClassTemplatePartialSpecializationDecl *D) {
1409 VisitClassTemplateSpecializationDecl(D);
1411 ASTContext &C = Reader.getContext();
1412 D->TemplateParams = Reader.ReadTemplateParameterList(F, Record, Idx);
1414 unsigned NumArgs = Record[Idx++];
1416 D->NumArgsAsWritten = NumArgs;
1417 D->ArgsAsWritten = new (C) TemplateArgumentLoc[NumArgs];
1418 for (unsigned i=0; i != NumArgs; ++i)
1419 D->ArgsAsWritten[i] = Reader.ReadTemplateArgumentLoc(F, Record, Idx);
1422 D->SequenceNumber = Record[Idx++];
1424 // These are read/set from/to the first declaration.
1425 if (D->getPreviousDecl() == 0) {
1426 D->InstantiatedFromMember.setPointer(
1427 ReadDeclAs<ClassTemplatePartialSpecializationDecl>(Record, Idx));
1428 D->InstantiatedFromMember.setInt(Record[Idx++]);
1432 void ASTDeclReader::VisitClassScopeFunctionSpecializationDecl(
1433 ClassScopeFunctionSpecializationDecl *D) {
1435 D->Specialization = ReadDeclAs<CXXMethodDecl>(Record, Idx);
1438 void ASTDeclReader::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
1439 RedeclarableResult Redecl = VisitRedeclarableTemplateDecl(D);
1441 if (ThisDeclID == Redecl.getFirstID()) {
1442 // This FunctionTemplateDecl owns a CommonPtr; read it.
1444 // Read the function specialization declarations.
1445 // FunctionTemplateDecl's FunctionTemplateSpecializationInfos are filled
1446 // when reading the specialized FunctionDecl.
1447 unsigned NumSpecs = Record[Idx++];
1449 (void)ReadDecl(Record, Idx);
1453 void ASTDeclReader::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
1456 D->setDeclaredWithTypename(Record[Idx++]);
1458 bool Inherited = Record[Idx++];
1459 TypeSourceInfo *DefArg = GetTypeSourceInfo(Record, Idx);
1460 D->setDefaultArgument(DefArg, Inherited);
1463 void ASTDeclReader::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {
1464 VisitDeclaratorDecl(D);
1465 // TemplateParmPosition.
1466 D->setDepth(Record[Idx++]);
1467 D->setPosition(Record[Idx++]);
1468 if (D->isExpandedParameterPack()) {
1469 void **Data = reinterpret_cast<void **>(D + 1);
1470 for (unsigned I = 0, N = D->getNumExpansionTypes(); I != N; ++I) {
1471 Data[2*I] = Reader.readType(F, Record, Idx).getAsOpaquePtr();
1472 Data[2*I + 1] = GetTypeSourceInfo(Record, Idx);
1475 // Rest of NonTypeTemplateParmDecl.
1476 D->ParameterPack = Record[Idx++];
1477 if (Record[Idx++]) {
1478 Expr *DefArg = Reader.ReadExpr(F);
1479 bool Inherited = Record[Idx++];
1480 D->setDefaultArgument(DefArg, Inherited);
1485 void ASTDeclReader::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
1486 VisitTemplateDecl(D);
1487 // TemplateParmPosition.
1488 D->setDepth(Record[Idx++]);
1489 D->setPosition(Record[Idx++]);
1490 // Rest of TemplateTemplateParmDecl.
1491 TemplateArgumentLoc Arg = Reader.ReadTemplateArgumentLoc(F, Record, Idx);
1492 bool IsInherited = Record[Idx++];
1493 D->setDefaultArgument(Arg, IsInherited);
1494 D->ParameterPack = Record[Idx++];
1497 void ASTDeclReader::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
1498 VisitRedeclarableTemplateDecl(D);
1501 void ASTDeclReader::VisitStaticAssertDecl(StaticAssertDecl *D) {
1503 D->AssertExpr = Reader.ReadExpr(F);
1504 D->Message = cast<StringLiteral>(Reader.ReadExpr(F));
1505 D->RParenLoc = ReadSourceLocation(Record, Idx);
1508 std::pair<uint64_t, uint64_t>
1509 ASTDeclReader::VisitDeclContext(DeclContext *DC) {
1510 uint64_t LexicalOffset = Record[Idx++];
1511 uint64_t VisibleOffset = Record[Idx++];
1512 return std::make_pair(LexicalOffset, VisibleOffset);
1515 template <typename T>
1516 ASTDeclReader::RedeclarableResult
1517 ASTDeclReader::VisitRedeclarable(Redeclarable<T> *D) {
1518 DeclID FirstDeclID = ReadDeclID(Record, Idx);
1520 // 0 indicates that this declaration was the only declaration of its entity,
1521 // and is used for space optimization.
1522 if (FirstDeclID == 0)
1523 FirstDeclID = ThisDeclID;
1525 T *FirstDecl = cast_or_null<T>(Reader.GetDecl(FirstDeclID));
1526 if (FirstDecl != D) {
1527 // We delay loading of the redeclaration chain to avoid deeply nested calls.
1528 // We temporarily set the first (canonical) declaration as the previous one
1529 // which is the one that matters and mark the real previous DeclID to be
1530 // loaded & attached later on.
1531 D->RedeclLink = typename Redeclarable<T>::PreviousDeclLink(FirstDecl);
1534 // Note that this declaration has been deserialized.
1535 Reader.RedeclsDeserialized.insert(static_cast<T *>(D));
1537 // The result structure takes care to note that we need to load the
1538 // other declaration chains for this ID.
1539 return RedeclarableResult(Reader, FirstDeclID);
1542 /// \brief Attempts to merge the given declaration (D) with another declaration
1543 /// of the same entity.
1544 template<typename T>
1545 void ASTDeclReader::mergeRedeclarable(Redeclarable<T> *D,
1546 RedeclarableResult &Redecl) {
1547 // If modules are not available, there is no reason to perform this merge.
1548 if (!Reader.getContext().getLangOpts().Modules)
1551 if (FindExistingResult ExistingRes = findExisting(static_cast<T*>(D))) {
1552 if (T *Existing = ExistingRes) {
1553 T *ExistingCanon = Existing->getCanonicalDecl();
1554 T *DCanon = static_cast<T*>(D)->getCanonicalDecl();
1555 if (ExistingCanon != DCanon) {
1556 // Have our redeclaration link point back at the canonical declaration
1557 // of the existing declaration, so that this declaration has the
1558 // appropriate canonical declaration.
1560 = typename Redeclarable<T>::PreviousDeclLink(ExistingCanon);
1562 // When we merge a namespace, update its pointer to the first namespace.
1563 if (NamespaceDecl *Namespace
1564 = dyn_cast<NamespaceDecl>(static_cast<T*>(D))) {
1565 Namespace->AnonOrFirstNamespaceAndInline.setPointer(
1566 static_cast<NamespaceDecl *>(static_cast<void*>(ExistingCanon)));
1569 // Don't introduce DCanon into the set of pending declaration chains.
1572 // Introduce ExistingCanon into the set of pending declaration chains,
1573 // if in fact it came from a module file.
1574 if (ExistingCanon->isFromASTFile()) {
1575 GlobalDeclID ExistingCanonID = ExistingCanon->getGlobalID();
1576 assert(ExistingCanonID && "Unrecorded canonical declaration ID?");
1577 if (Reader.PendingDeclChainsKnown.insert(ExistingCanonID))
1578 Reader.PendingDeclChains.push_back(ExistingCanonID);
1581 // If this declaration was the canonical declaration, make a note of
1582 // that. We accept the linear algorithm here because the number of
1583 // unique canonical declarations of an entity should always be tiny.
1584 if (DCanon == static_cast<T*>(D)) {
1585 SmallVectorImpl<DeclID> &Merged = Reader.MergedDecls[ExistingCanon];
1586 if (std::find(Merged.begin(), Merged.end(), Redecl.getFirstID())
1588 Merged.push_back(Redecl.getFirstID());
1590 // If ExistingCanon did not come from a module file, introduce the
1591 // first declaration that *does* come from a module file to the
1592 // set of pending declaration chains, so that we merge this
1594 if (!ExistingCanon->isFromASTFile() &&
1595 Reader.PendingDeclChainsKnown.insert(Redecl.getFirstID()))
1596 Reader.PendingDeclChains.push_back(Merged[0]);
1603 //===----------------------------------------------------------------------===//
1604 // Attribute Reading
1605 //===----------------------------------------------------------------------===//
1607 /// \brief Reads attributes from the current stream position.
1608 void ASTReader::ReadAttributes(ModuleFile &F, AttrVec &Attrs,
1609 const RecordData &Record, unsigned &Idx) {
1610 for (unsigned i = 0, e = Record[Idx++]; i != e; ++i) {
1612 attr::Kind Kind = (attr::Kind)Record[Idx++];
1613 SourceRange Range = ReadSourceRange(F, Record, Idx);
1615 #include "clang/Serialization/AttrPCHRead.inc"
1617 assert(New && "Unable to decode attribute?");
1618 Attrs.push_back(New);
1622 //===----------------------------------------------------------------------===//
1623 // ASTReader Implementation
1624 //===----------------------------------------------------------------------===//
1626 /// \brief Note that we have loaded the declaration with the given
1629 /// This routine notes that this declaration has already been loaded,
1630 /// so that future GetDecl calls will return this declaration rather
1631 /// than trying to load a new declaration.
1632 inline void ASTReader::LoadedDecl(unsigned Index, Decl *D) {
1633 assert(!DeclsLoaded[Index] && "Decl loaded twice?");
1634 DeclsLoaded[Index] = D;
1638 /// \brief Determine whether the consumer will be interested in seeing
1639 /// this declaration (via HandleTopLevelDecl).
1641 /// This routine should return true for anything that might affect
1642 /// code generation, e.g., inline function definitions, Objective-C
1643 /// declarations with metadata, etc.
1644 static bool isConsumerInterestedIn(Decl *D) {
1645 // An ObjCMethodDecl is never considered as "interesting" because its
1646 // implementation container always is.
1648 if (isa<FileScopeAsmDecl>(D) ||
1649 isa<ObjCProtocolDecl>(D) ||
1650 isa<ObjCImplDecl>(D))
1652 if (VarDecl *Var = dyn_cast<VarDecl>(D))
1653 return Var->isFileVarDecl() &&
1654 Var->isThisDeclarationADefinition() == VarDecl::Definition;
1655 if (FunctionDecl *Func = dyn_cast<FunctionDecl>(D))
1656 return Func->doesThisDeclarationHaveABody();
1661 /// \brief Get the correct cursor and offset for loading a declaration.
1662 ASTReader::RecordLocation
1663 ASTReader::DeclCursorForID(DeclID ID, unsigned &RawLocation) {
1664 // See if there's an override.
1665 DeclReplacementMap::iterator It = ReplacedDecls.find(ID);
1666 if (It != ReplacedDecls.end()) {
1667 RawLocation = It->second.RawLoc;
1668 return RecordLocation(It->second.Mod, It->second.Offset);
1671 GlobalDeclMapType::iterator I = GlobalDeclMap.find(ID);
1672 assert(I != GlobalDeclMap.end() && "Corrupted global declaration map");
1673 ModuleFile *M = I->second;
1675 DOffs = M->DeclOffsets[ID - M->BaseDeclID - NUM_PREDEF_DECL_IDS];
1676 RawLocation = DOffs.Loc;
1677 return RecordLocation(M, DOffs.BitOffset);
1680 ASTReader::RecordLocation ASTReader::getLocalBitOffset(uint64_t GlobalOffset) {
1681 ContinuousRangeMap<uint64_t, ModuleFile*, 4>::iterator I
1682 = GlobalBitOffsetsMap.find(GlobalOffset);
1684 assert(I != GlobalBitOffsetsMap.end() && "Corrupted global bit offsets map");
1685 return RecordLocation(I->second, GlobalOffset - I->second->GlobalBitOffset);
1688 uint64_t ASTReader::getGlobalBitOffset(ModuleFile &M, uint32_t LocalOffset) {
1689 return LocalOffset + M.GlobalBitOffset;
1692 /// \brief Determine whether the two declarations refer to the same entity.
1693 static bool isSameEntity(NamedDecl *X, NamedDecl *Y) {
1694 assert(X->getDeclName() == Y->getDeclName() && "Declaration name mismatch!");
1699 // Must be in the same context.
1700 if (!X->getDeclContext()->getRedeclContext()->Equals(
1701 Y->getDeclContext()->getRedeclContext()))
1704 // Two typedefs refer to the same entity if they have the same underlying
1706 if (TypedefNameDecl *TypedefX = dyn_cast<TypedefNameDecl>(X))
1707 if (TypedefNameDecl *TypedefY = dyn_cast<TypedefNameDecl>(Y))
1708 return X->getASTContext().hasSameType(TypedefX->getUnderlyingType(),
1709 TypedefY->getUnderlyingType());
1711 // Must have the same kind.
1712 if (X->getKind() != Y->getKind())
1715 // Objective-C classes and protocols with the same name always match.
1716 if (isa<ObjCInterfaceDecl>(X) || isa<ObjCProtocolDecl>(X))
1719 // Compatible tags match.
1720 if (TagDecl *TagX = dyn_cast<TagDecl>(X)) {
1721 TagDecl *TagY = cast<TagDecl>(Y);
1722 return (TagX->getTagKind() == TagY->getTagKind()) ||
1723 ((TagX->getTagKind() == TTK_Struct || TagX->getTagKind() == TTK_Class) &&
1724 (TagY->getTagKind() == TTK_Struct || TagY->getTagKind() == TTK_Class));
1727 // Functions with the same type and linkage match.
1728 // FIXME: This needs to cope with function templates, merging of
1729 //prototyped/non-prototyped functions, etc.
1730 if (FunctionDecl *FuncX = dyn_cast<FunctionDecl>(X)) {
1731 FunctionDecl *FuncY = cast<FunctionDecl>(Y);
1732 return (FuncX->getLinkage() == FuncY->getLinkage()) &&
1733 FuncX->getASTContext().hasSameType(FuncX->getType(), FuncY->getType());
1736 // Variables with the same type and linkage match.
1737 if (VarDecl *VarX = dyn_cast<VarDecl>(X)) {
1738 VarDecl *VarY = cast<VarDecl>(Y);
1739 return (VarX->getLinkage() == VarY->getLinkage()) &&
1740 VarX->getASTContext().hasSameType(VarX->getType(), VarY->getType());
1743 // Namespaces with the same name and inlinedness match.
1744 if (NamespaceDecl *NamespaceX = dyn_cast<NamespaceDecl>(X)) {
1745 NamespaceDecl *NamespaceY = cast<NamespaceDecl>(Y);
1746 return NamespaceX->isInline() == NamespaceY->isInline();
1749 // FIXME: Many other cases to implement.
1753 ASTDeclReader::FindExistingResult::~FindExistingResult() {
1754 if (!AddResult || Existing)
1757 DeclContext *DC = New->getDeclContext()->getRedeclContext();
1758 if (DC->isTranslationUnit() && Reader.SemaObj) {
1759 Reader.SemaObj->IdResolver.tryAddTopLevelDecl(New, New->getDeclName());
1760 } else if (DC->isNamespace()) {
1765 ASTDeclReader::FindExistingResult ASTDeclReader::findExisting(NamedDecl *D) {
1766 DeclarationName Name = D->getDeclName();
1768 // Don't bother trying to find unnamed declarations.
1769 FindExistingResult Result(Reader, D, /*Existing=*/0);
1774 DeclContext *DC = D->getDeclContext()->getRedeclContext();
1775 if (!DC->isFileContext())
1776 return FindExistingResult(Reader);
1778 if (DC->isTranslationUnit() && Reader.SemaObj) {
1779 IdentifierResolver &IdResolver = Reader.SemaObj->IdResolver;
1780 for (IdentifierResolver::iterator I = IdResolver.begin(Name),
1781 IEnd = IdResolver.end();
1783 if (isSameEntity(*I, D))
1784 return FindExistingResult(Reader, D, *I);
1788 if (DC->isNamespace()) {
1789 for (DeclContext::lookup_result R = DC->lookup(Name);
1790 R.first != R.second; ++R.first) {
1791 if (isSameEntity(*R.first, D))
1792 return FindExistingResult(Reader, D, *R.first);
1796 return FindExistingResult(Reader, D, /*Existing=*/0);
1799 void ASTDeclReader::attachPreviousDecl(Decl *D, Decl *previous) {
1800 assert(D && previous);
1801 if (TagDecl *TD = dyn_cast<TagDecl>(D)) {
1802 TD->RedeclLink.setPointer(cast<TagDecl>(previous));
1803 } else if (FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
1804 FD->RedeclLink.setPointer(cast<FunctionDecl>(previous));
1805 } else if (VarDecl *VD = dyn_cast<VarDecl>(D)) {
1806 VD->RedeclLink.setPointer(cast<VarDecl>(previous));
1807 } else if (TypedefNameDecl *TD = dyn_cast<TypedefNameDecl>(D)) {
1808 TD->RedeclLink.setPointer(cast<TypedefNameDecl>(previous));
1809 } else if (ObjCInterfaceDecl *ID = dyn_cast<ObjCInterfaceDecl>(D)) {
1810 ID->RedeclLink.setPointer(cast<ObjCInterfaceDecl>(previous));
1811 } else if (ObjCProtocolDecl *PD = dyn_cast<ObjCProtocolDecl>(D)) {
1812 PD->RedeclLink.setPointer(cast<ObjCProtocolDecl>(previous));
1813 } else if (NamespaceDecl *ND = dyn_cast<NamespaceDecl>(D)) {
1814 ND->RedeclLink.setPointer(cast<NamespaceDecl>(previous));
1816 RedeclarableTemplateDecl *TD = cast<RedeclarableTemplateDecl>(D);
1817 TD->RedeclLink.setPointer(cast<RedeclarableTemplateDecl>(previous));
1821 void ASTDeclReader::attachLatestDecl(Decl *D, Decl *Latest) {
1822 assert(D && Latest);
1823 if (TagDecl *TD = dyn_cast<TagDecl>(D)) {
1825 = Redeclarable<TagDecl>::LatestDeclLink(cast<TagDecl>(Latest));
1826 } else if (FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
1828 = Redeclarable<FunctionDecl>::LatestDeclLink(cast<FunctionDecl>(Latest));
1829 } else if (VarDecl *VD = dyn_cast<VarDecl>(D)) {
1831 = Redeclarable<VarDecl>::LatestDeclLink(cast<VarDecl>(Latest));
1832 } else if (TypedefNameDecl *TD = dyn_cast<TypedefNameDecl>(D)) {
1834 = Redeclarable<TypedefNameDecl>::LatestDeclLink(
1835 cast<TypedefNameDecl>(Latest));
1836 } else if (ObjCInterfaceDecl *ID = dyn_cast<ObjCInterfaceDecl>(D)) {
1838 = Redeclarable<ObjCInterfaceDecl>::LatestDeclLink(
1839 cast<ObjCInterfaceDecl>(Latest));
1840 } else if (ObjCProtocolDecl *PD = dyn_cast<ObjCProtocolDecl>(D)) {
1842 = Redeclarable<ObjCProtocolDecl>::LatestDeclLink(
1843 cast<ObjCProtocolDecl>(Latest));
1844 } else if (NamespaceDecl *ND = dyn_cast<NamespaceDecl>(D)) {
1846 = Redeclarable<NamespaceDecl>::LatestDeclLink(
1847 cast<NamespaceDecl>(Latest));
1849 RedeclarableTemplateDecl *TD = cast<RedeclarableTemplateDecl>(D);
1851 = Redeclarable<RedeclarableTemplateDecl>::LatestDeclLink(
1852 cast<RedeclarableTemplateDecl>(Latest));
1856 ASTReader::MergedDeclsMap::iterator
1857 ASTReader::combineStoredMergedDecls(Decl *Canon, GlobalDeclID CanonID) {
1858 // If we don't have any stored merged declarations, just look in the
1859 // merged declarations set.
1860 StoredMergedDeclsMap::iterator StoredPos = StoredMergedDecls.find(CanonID);
1861 if (StoredPos == StoredMergedDecls.end())
1862 return MergedDecls.find(Canon);
1864 // Append the stored merged declarations to the merged declarations set.
1865 MergedDeclsMap::iterator Pos = MergedDecls.find(Canon);
1866 if (Pos == MergedDecls.end())
1867 Pos = MergedDecls.insert(std::make_pair(Canon,
1868 SmallVector<DeclID, 2>())).first;
1869 Pos->second.append(StoredPos->second.begin(), StoredPos->second.end());
1870 StoredMergedDecls.erase(StoredPos);
1872 // Sort and uniquify the set of merged declarations.
1873 llvm::array_pod_sort(Pos->second.begin(), Pos->second.end());
1874 Pos->second.erase(std::unique(Pos->second.begin(), Pos->second.end()),
1879 void ASTReader::loadAndAttachPreviousDecl(Decl *D, serialization::DeclID ID) {
1880 Decl *previous = GetDecl(ID);
1881 ASTDeclReader::attachPreviousDecl(D, previous);
1884 /// \brief Read the declaration at the given offset from the AST file.
1885 Decl *ASTReader::ReadDeclRecord(DeclID ID) {
1886 unsigned Index = ID - NUM_PREDEF_DECL_IDS;
1887 unsigned RawLocation = 0;
1888 RecordLocation Loc = DeclCursorForID(ID, RawLocation);
1889 llvm::BitstreamCursor &DeclsCursor = Loc.F->DeclsCursor;
1890 // Keep track of where we are in the stream, then jump back there
1891 // after reading this declaration.
1892 SavedStreamPosition SavedPosition(DeclsCursor);
1894 ReadingKindTracker ReadingKind(Read_Decl, *this);
1896 // Note that we are loading a declaration record.
1897 Deserializing ADecl(this);
1899 DeclsCursor.JumpToBit(Loc.Offset);
1901 unsigned Code = DeclsCursor.ReadCode();
1903 ASTDeclReader Reader(*this, *Loc.F, DeclsCursor, ID, RawLocation, Record,Idx);
1906 switch ((DeclCode)DeclsCursor.ReadRecord(Code, Record)) {
1907 case DECL_CONTEXT_LEXICAL:
1908 case DECL_CONTEXT_VISIBLE:
1909 llvm_unreachable("Record cannot be de-serialized with ReadDeclRecord");
1911 D = TypedefDecl::CreateDeserialized(Context, ID);
1913 case DECL_TYPEALIAS:
1914 D = TypeAliasDecl::CreateDeserialized(Context, ID);
1917 D = EnumDecl::CreateDeserialized(Context, ID);
1920 D = RecordDecl::CreateDeserialized(Context, ID);
1922 case DECL_ENUM_CONSTANT:
1923 D = EnumConstantDecl::CreateDeserialized(Context, ID);
1926 D = FunctionDecl::CreateDeserialized(Context, ID);
1928 case DECL_LINKAGE_SPEC:
1929 D = LinkageSpecDecl::CreateDeserialized(Context, ID);
1932 D = LabelDecl::CreateDeserialized(Context, ID);
1934 case DECL_NAMESPACE:
1935 D = NamespaceDecl::CreateDeserialized(Context, ID);
1937 case DECL_NAMESPACE_ALIAS:
1938 D = NamespaceAliasDecl::CreateDeserialized(Context, ID);
1941 D = UsingDecl::CreateDeserialized(Context, ID);
1943 case DECL_USING_SHADOW:
1944 D = UsingShadowDecl::CreateDeserialized(Context, ID);
1946 case DECL_USING_DIRECTIVE:
1947 D = UsingDirectiveDecl::CreateDeserialized(Context, ID);
1949 case DECL_UNRESOLVED_USING_VALUE:
1950 D = UnresolvedUsingValueDecl::CreateDeserialized(Context, ID);
1952 case DECL_UNRESOLVED_USING_TYPENAME:
1953 D = UnresolvedUsingTypenameDecl::CreateDeserialized(Context, ID);
1955 case DECL_CXX_RECORD:
1956 D = CXXRecordDecl::CreateDeserialized(Context, ID);
1958 case DECL_CXX_METHOD:
1959 D = CXXMethodDecl::CreateDeserialized(Context, ID);
1961 case DECL_CXX_CONSTRUCTOR:
1962 D = CXXConstructorDecl::CreateDeserialized(Context, ID);
1964 case DECL_CXX_DESTRUCTOR:
1965 D = CXXDestructorDecl::CreateDeserialized(Context, ID);
1967 case DECL_CXX_CONVERSION:
1968 D = CXXConversionDecl::CreateDeserialized(Context, ID);
1970 case DECL_ACCESS_SPEC:
1971 D = AccessSpecDecl::CreateDeserialized(Context, ID);
1974 D = FriendDecl::CreateDeserialized(Context, ID);
1976 case DECL_FRIEND_TEMPLATE:
1977 D = FriendTemplateDecl::CreateDeserialized(Context, ID);
1979 case DECL_CLASS_TEMPLATE:
1980 D = ClassTemplateDecl::CreateDeserialized(Context, ID);
1982 case DECL_CLASS_TEMPLATE_SPECIALIZATION:
1983 D = ClassTemplateSpecializationDecl::CreateDeserialized(Context, ID);
1985 case DECL_CLASS_TEMPLATE_PARTIAL_SPECIALIZATION:
1986 D = ClassTemplatePartialSpecializationDecl::CreateDeserialized(Context, ID);
1988 case DECL_CLASS_SCOPE_FUNCTION_SPECIALIZATION:
1989 D = ClassScopeFunctionSpecializationDecl::CreateDeserialized(Context, ID);
1991 case DECL_FUNCTION_TEMPLATE:
1992 D = FunctionTemplateDecl::CreateDeserialized(Context, ID);
1994 case DECL_TEMPLATE_TYPE_PARM:
1995 D = TemplateTypeParmDecl::CreateDeserialized(Context, ID);
1997 case DECL_NON_TYPE_TEMPLATE_PARM:
1998 D = NonTypeTemplateParmDecl::CreateDeserialized(Context, ID);
2000 case DECL_EXPANDED_NON_TYPE_TEMPLATE_PARM_PACK:
2001 D = NonTypeTemplateParmDecl::CreateDeserialized(Context, ID, Record[Idx++]);
2003 case DECL_TEMPLATE_TEMPLATE_PARM:
2004 D = TemplateTemplateParmDecl::CreateDeserialized(Context, ID);
2006 case DECL_TYPE_ALIAS_TEMPLATE:
2007 D = TypeAliasTemplateDecl::CreateDeserialized(Context, ID);
2009 case DECL_STATIC_ASSERT:
2010 D = StaticAssertDecl::CreateDeserialized(Context, ID);
2012 case DECL_OBJC_METHOD:
2013 D = ObjCMethodDecl::CreateDeserialized(Context, ID);
2015 case DECL_OBJC_INTERFACE:
2016 D = ObjCInterfaceDecl::CreateDeserialized(Context, ID);
2018 case DECL_OBJC_IVAR:
2019 D = ObjCIvarDecl::CreateDeserialized(Context, ID);
2021 case DECL_OBJC_PROTOCOL:
2022 D = ObjCProtocolDecl::CreateDeserialized(Context, ID);
2024 case DECL_OBJC_AT_DEFS_FIELD:
2025 D = ObjCAtDefsFieldDecl::CreateDeserialized(Context, ID);
2027 case DECL_OBJC_CATEGORY:
2028 D = ObjCCategoryDecl::CreateDeserialized(Context, ID);
2030 case DECL_OBJC_CATEGORY_IMPL:
2031 D = ObjCCategoryImplDecl::CreateDeserialized(Context, ID);
2033 case DECL_OBJC_IMPLEMENTATION:
2034 D = ObjCImplementationDecl::CreateDeserialized(Context, ID);
2036 case DECL_OBJC_COMPATIBLE_ALIAS:
2037 D = ObjCCompatibleAliasDecl::CreateDeserialized(Context, ID);
2039 case DECL_OBJC_PROPERTY:
2040 D = ObjCPropertyDecl::CreateDeserialized(Context, ID);
2042 case DECL_OBJC_PROPERTY_IMPL:
2043 D = ObjCPropertyImplDecl::CreateDeserialized(Context, ID);
2046 D = FieldDecl::CreateDeserialized(Context, ID);
2048 case DECL_INDIRECTFIELD:
2049 D = IndirectFieldDecl::CreateDeserialized(Context, ID);
2052 D = VarDecl::CreateDeserialized(Context, ID);
2054 case DECL_IMPLICIT_PARAM:
2055 D = ImplicitParamDecl::CreateDeserialized(Context, ID);
2058 D = ParmVarDecl::CreateDeserialized(Context, ID);
2060 case DECL_FILE_SCOPE_ASM:
2061 D = FileScopeAsmDecl::CreateDeserialized(Context, ID);
2064 D = BlockDecl::CreateDeserialized(Context, ID);
2066 case DECL_CXX_BASE_SPECIFIERS:
2067 Error("attempt to read a C++ base-specifier record as a declaration");
2070 // Note: last entry of the ImportDecl record is the number of stored source
2072 D = ImportDecl::CreateDeserialized(Context, ID, Record.back());
2076 assert(D && "Unknown declaration reading AST file");
2077 LoadedDecl(Index, D);
2078 // Set the DeclContext before doing any deserialization, to make sure internal
2079 // calls to Decl::getASTContext() by Decl's methods will find the
2080 // TranslationUnitDecl without crashing.
2081 D->setDeclContext(Context.getTranslationUnitDecl());
2084 // If this declaration is also a declaration context, get the
2085 // offsets for its tables of lexical and visible declarations.
2086 if (DeclContext *DC = dyn_cast<DeclContext>(D)) {
2087 std::pair<uint64_t, uint64_t> Offsets = Reader.VisitDeclContext(DC);
2088 if (Offsets.first || Offsets.second) {
2089 if (Offsets.first != 0)
2090 DC->setHasExternalLexicalStorage(true);
2091 if (Offsets.second != 0)
2092 DC->setHasExternalVisibleStorage(true);
2093 if (ReadDeclContextStorage(*Loc.F, DeclsCursor, Offsets,
2094 Loc.F->DeclContextInfos[DC]))
2098 // Now add the pending visible updates for this decl context, if it has any.
2099 DeclContextVisibleUpdatesPending::iterator I =
2100 PendingVisibleUpdates.find(ID);
2101 if (I != PendingVisibleUpdates.end()) {
2102 // There are updates. This means the context has external visible
2103 // storage, even if the original stored version didn't.
2104 DC->setHasExternalVisibleStorage(true);
2105 DeclContextVisibleUpdates &U = I->second;
2106 for (DeclContextVisibleUpdates::iterator UI = U.begin(), UE = U.end();
2108 DeclContextInfo &Info = UI->second->DeclContextInfos[DC];
2109 delete Info.NameLookupTableData;
2110 Info.NameLookupTableData = UI->first;
2112 PendingVisibleUpdates.erase(I);
2115 assert(Idx == Record.size());
2117 // Load any relevant update records.
2118 loadDeclUpdateRecords(ID, D);
2120 // Load the categories after recursive loading is finished.
2121 if (ObjCInterfaceDecl *Class = dyn_cast<ObjCInterfaceDecl>(D))
2122 if (Class->isThisDeclarationADefinition())
2123 loadObjCCategories(ID, Class);
2125 // If we have deserialized a declaration that has a definition the
2126 // AST consumer might need to know about, queue it.
2127 // We don't pass it to the consumer immediately because we may be in recursive
2128 // loading, and some declarations may still be initializing.
2129 if (isConsumerInterestedIn(D))
2130 InterestingDecls.push_back(D);
2135 void ASTReader::loadDeclUpdateRecords(serialization::DeclID ID, Decl *D) {
2136 // The declaration may have been modified by files later in the chain.
2137 // If this is the case, read the record containing the updates from each file
2138 // and pass it to ASTDeclReader to make the modifications.
2139 DeclUpdateOffsetsMap::iterator UpdI = DeclUpdateOffsets.find(ID);
2140 if (UpdI != DeclUpdateOffsets.end()) {
2141 FileOffsetsTy &UpdateOffsets = UpdI->second;
2142 for (FileOffsetsTy::iterator
2143 I = UpdateOffsets.begin(), E = UpdateOffsets.end(); I != E; ++I) {
2144 ModuleFile *F = I->first;
2145 uint64_t Offset = I->second;
2146 llvm::BitstreamCursor &Cursor = F->DeclsCursor;
2147 SavedStreamPosition SavedPosition(Cursor);
2148 Cursor.JumpToBit(Offset);
2150 unsigned Code = Cursor.ReadCode();
2151 unsigned RecCode = Cursor.ReadRecord(Code, Record);
2153 assert(RecCode == DECL_UPDATES && "Expected DECL_UPDATES record!");
2156 ASTDeclReader Reader(*this, *F, Cursor, ID, 0, Record, Idx);
2157 Reader.UpdateDecl(D, *F, Record);
2163 struct CompareLocalRedeclarationsInfoToID {
2164 bool operator()(const LocalRedeclarationsInfo &X, DeclID Y) {
2165 return X.FirstID < Y;
2168 bool operator()(DeclID X, const LocalRedeclarationsInfo &Y) {
2169 return X < Y.FirstID;
2172 bool operator()(const LocalRedeclarationsInfo &X,
2173 const LocalRedeclarationsInfo &Y) {
2174 return X.FirstID < Y.FirstID;
2176 bool operator()(DeclID X, DeclID Y) {
2181 /// \brief Module visitor class that finds all of the redeclarations of a
2183 class RedeclChainVisitor {
2185 SmallVectorImpl<DeclID> &SearchDecls;
2186 llvm::SmallPtrSet<Decl *, 16> &Deserialized;
2187 GlobalDeclID CanonID;
2188 llvm::SmallVector<Decl *, 4> Chain;
2191 RedeclChainVisitor(ASTReader &Reader, SmallVectorImpl<DeclID> &SearchDecls,
2192 llvm::SmallPtrSet<Decl *, 16> &Deserialized,
2193 GlobalDeclID CanonID)
2194 : Reader(Reader), SearchDecls(SearchDecls), Deserialized(Deserialized),
2196 for (unsigned I = 0, N = SearchDecls.size(); I != N; ++I)
2197 addToChain(Reader.GetDecl(SearchDecls[I]));
2200 static bool visit(ModuleFile &M, bool Preorder, void *UserData) {
2204 return static_cast<RedeclChainVisitor *>(UserData)->visit(M);
2207 void addToChain(Decl *D) {
2211 if (Deserialized.count(D)) {
2212 Deserialized.erase(D);
2217 void searchForID(ModuleFile &M, GlobalDeclID GlobalID) {
2218 // Map global ID of the first declaration down to the local ID
2219 // used in this module file.
2220 DeclID ID = Reader.mapGlobalIDToModuleFileGlobalID(M, GlobalID);
2224 // Perform a binary search to find the local redeclarations for this
2225 // declaration (if any).
2226 const LocalRedeclarationsInfo *Result
2227 = std::lower_bound(M.RedeclarationsMap,
2228 M.RedeclarationsMap + M.LocalNumRedeclarationsInMap,
2229 ID, CompareLocalRedeclarationsInfoToID());
2230 if (Result == M.RedeclarationsMap + M.LocalNumRedeclarationsInMap ||
2231 Result->FirstID != ID) {
2232 // If we have a previously-canonical singleton declaration that was
2233 // merged into another redeclaration chain, create a trivial chain
2234 // for this single declaration so that it will get wired into the
2235 // complete redeclaration chain.
2236 if (GlobalID != CanonID &&
2237 GlobalID - NUM_PREDEF_DECL_IDS >= M.BaseDeclID &&
2238 GlobalID - NUM_PREDEF_DECL_IDS < M.BaseDeclID + M.LocalNumDecls) {
2239 addToChain(Reader.GetDecl(GlobalID));
2245 // Dig out all of the redeclarations.
2246 unsigned Offset = Result->Offset;
2247 unsigned N = M.RedeclarationChains[Offset];
2248 M.RedeclarationChains[Offset++] = 0; // Don't try to deserialize again
2249 for (unsigned I = 0; I != N; ++I)
2250 addToChain(Reader.GetLocalDecl(M, M.RedeclarationChains[Offset++]));
2253 bool visit(ModuleFile &M) {
2254 // Visit each of the declarations.
2255 for (unsigned I = 0, N = SearchDecls.size(); I != N; ++I)
2256 searchForID(M, SearchDecls[I]);
2260 ArrayRef<Decl *> getChain() const {
2266 void ASTReader::loadPendingDeclChain(serialization::GlobalDeclID ID) {
2267 Decl *D = GetDecl(ID);
2268 Decl *CanonDecl = D->getCanonicalDecl();
2270 // Determine the set of declaration IDs we'll be searching for.
2271 llvm::SmallVector<DeclID, 1> SearchDecls;
2272 GlobalDeclID CanonID = 0;
2273 if (D == CanonDecl) {
2274 SearchDecls.push_back(ID); // Always first.
2277 MergedDeclsMap::iterator MergedPos = combineStoredMergedDecls(CanonDecl, ID);
2278 if (MergedPos != MergedDecls.end())
2279 SearchDecls.append(MergedPos->second.begin(), MergedPos->second.end());
2281 // Build up the list of redeclarations.
2282 RedeclChainVisitor Visitor(*this, SearchDecls, RedeclsDeserialized, CanonID);
2283 ModuleMgr.visitDepthFirst(&RedeclChainVisitor::visit, &Visitor);
2285 // Retrieve the chains.
2286 ArrayRef<Decl *> Chain = Visitor.getChain();
2290 // Hook up the chains.
2291 Decl *MostRecent = CanonDecl->getMostRecentDecl();
2292 for (unsigned I = 0, N = Chain.size(); I != N; ++I) {
2293 if (Chain[I] == CanonDecl)
2296 ASTDeclReader::attachPreviousDecl(Chain[I], MostRecent);
2297 MostRecent = Chain[I];
2300 ASTDeclReader::attachLatestDecl(CanonDecl, MostRecent);
2304 struct CompareObjCCategoriesInfo {
2305 bool operator()(const ObjCCategoriesInfo &X, DeclID Y) {
2306 return X.DefinitionID < Y;
2309 bool operator()(DeclID X, const ObjCCategoriesInfo &Y) {
2310 return X < Y.DefinitionID;
2313 bool operator()(const ObjCCategoriesInfo &X,
2314 const ObjCCategoriesInfo &Y) {
2315 return X.DefinitionID < Y.DefinitionID;
2317 bool operator()(DeclID X, DeclID Y) {
2322 /// \brief Given an ObjC interface, goes through the modules and links to the
2323 /// interface all the categories for it.
2324 class ObjCCategoriesVisitor {
2326 serialization::GlobalDeclID InterfaceID;
2327 ObjCInterfaceDecl *Interface;
2328 llvm::SmallPtrSet<ObjCCategoryDecl *, 16> &Deserialized;
2329 unsigned PreviousGeneration;
2330 ObjCCategoryDecl *Tail;
2331 llvm::DenseMap<DeclarationName, ObjCCategoryDecl *> NameCategoryMap;
2333 void add(ObjCCategoryDecl *Cat) {
2334 // Only process each category once.
2335 if (!Deserialized.count(Cat))
2337 Deserialized.erase(Cat);
2339 // Check for duplicate categories.
2340 if (Cat->getDeclName()) {
2341 ObjCCategoryDecl *&Existing = NameCategoryMap[Cat->getDeclName()];
2343 Reader.getOwningModuleFile(Existing)
2344 != Reader.getOwningModuleFile(Cat)) {
2345 // FIXME: We should not warn for duplicates in diamond:
2353 // If there are duplicates in ML/MR, there will be warning when
2354 // creating MB *and* when importing MB. We should not warn when
2356 Reader.Diag(Cat->getLocation(), diag::warn_dup_category_def)
2357 << Interface->getDeclName() << Cat->getDeclName();
2358 Reader.Diag(Existing->getLocation(), diag::note_previous_definition);
2359 } else if (!Existing) {
2360 // Record this category.
2365 // Add this category to the end of the chain.
2367 ASTDeclReader::setNextObjCCategory(Tail, Cat);
2369 Interface->setCategoryList(Cat);
2374 ObjCCategoriesVisitor(ASTReader &Reader,
2375 serialization::GlobalDeclID InterfaceID,
2376 ObjCInterfaceDecl *Interface,
2377 llvm::SmallPtrSet<ObjCCategoryDecl *, 16> &Deserialized,
2378 unsigned PreviousGeneration)
2379 : Reader(Reader), InterfaceID(InterfaceID), Interface(Interface),
2380 Deserialized(Deserialized), PreviousGeneration(PreviousGeneration),
2383 // Populate the name -> category map with the set of known categories.
2384 for (ObjCCategoryDecl *Cat = Interface->getCategoryList(); Cat;
2385 Cat = Cat->getNextClassCategory()) {
2386 if (Cat->getDeclName())
2387 NameCategoryMap[Cat->getDeclName()] = Cat;
2389 // Keep track of the tail of the category list.
2394 static bool visit(ModuleFile &M, void *UserData) {
2395 return static_cast<ObjCCategoriesVisitor *>(UserData)->visit(M);
2398 bool visit(ModuleFile &M) {
2399 // If we've loaded all of the category information we care about from
2400 // this module file, we're done.
2401 if (M.Generation <= PreviousGeneration)
2404 // Map global ID of the definition down to the local ID used in this
2405 // module file. If there is no such mapping, we'll find nothing here
2406 // (or in any module it imports).
2407 DeclID LocalID = Reader.mapGlobalIDToModuleFileGlobalID(M, InterfaceID);
2411 // Perform a binary search to find the local redeclarations for this
2412 // declaration (if any).
2413 const ObjCCategoriesInfo *Result
2414 = std::lower_bound(M.ObjCCategoriesMap,
2415 M.ObjCCategoriesMap + M.LocalNumObjCCategoriesInMap,
2416 LocalID, CompareObjCCategoriesInfo());
2417 if (Result == M.ObjCCategoriesMap + M.LocalNumObjCCategoriesInMap ||
2418 Result->DefinitionID != LocalID) {
2419 // We didn't find anything. If the class definition is in this module
2420 // file, then the module files it depends on cannot have any categories,
2421 // so suppress further lookup.
2422 return Reader.isDeclIDFromModule(InterfaceID, M);
2425 // We found something. Dig out all of the categories.
2426 unsigned Offset = Result->Offset;
2427 unsigned N = M.ObjCCategories[Offset];
2428 M.ObjCCategories[Offset++] = 0; // Don't try to deserialize again
2429 for (unsigned I = 0; I != N; ++I)
2430 add(cast_or_null<ObjCCategoryDecl>(
2431 Reader.GetLocalDecl(M, M.ObjCCategories[Offset++])));
2437 void ASTReader::loadObjCCategories(serialization::GlobalDeclID ID,
2438 ObjCInterfaceDecl *D,
2439 unsigned PreviousGeneration) {
2440 ObjCCategoriesVisitor Visitor(*this, ID, D, CategoriesDeserialized,
2441 PreviousGeneration);
2442 ModuleMgr.visit(ObjCCategoriesVisitor::visit, &Visitor);
2445 void ASTDeclReader::UpdateDecl(Decl *D, ModuleFile &ModuleFile,
2446 const RecordData &Record) {
2448 while (Idx < Record.size()) {
2449 switch ((DeclUpdateKind)Record[Idx++]) {
2450 case UPD_CXX_ADDED_IMPLICIT_MEMBER:
2451 cast<CXXRecordDecl>(D)->addedMember(Reader.ReadDecl(ModuleFile, Record, Idx));
2454 case UPD_CXX_ADDED_TEMPLATE_SPECIALIZATION:
2455 // It will be added to the template's specializations set when loaded.
2456 (void)Reader.ReadDecl(ModuleFile, Record, Idx);
2459 case UPD_CXX_ADDED_ANONYMOUS_NAMESPACE: {
2461 = Reader.ReadDeclAs<NamespaceDecl>(ModuleFile, Record, Idx);
2463 // Each module has its own anonymous namespace, which is disjoint from
2464 // any other module's anonymous namespaces, so don't attach the anonymous
2465 // namespace at all.
2466 if (ModuleFile.Kind != MK_Module) {
2467 if (TranslationUnitDecl *TU = dyn_cast<TranslationUnitDecl>(D))
2468 TU->setAnonymousNamespace(Anon);
2470 cast<NamespaceDecl>(D)->setAnonymousNamespace(Anon);
2475 case UPD_CXX_INSTANTIATED_STATIC_DATA_MEMBER:
2476 cast<VarDecl>(D)->getMemberSpecializationInfo()->setPointOfInstantiation(
2477 Reader.ReadSourceLocation(ModuleFile, Record, Idx));