Bug Summary

File:tools/clang/lib/Serialization/ASTReaderDecl.cpp
Warning:line 222, column 11
Potential memory leak

Annotated Source Code

/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp

1//===--- ASTReaderDecl.cpp - Decl Deserialization ---------------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the ASTReader::ReadDeclRecord method, which is the
11// entrypoint for loading a decl.
12//
13//===----------------------------------------------------------------------===//
14
15#include "ASTCommon.h"
16#include "ASTReaderInternals.h"
17#include "clang/AST/ASTContext.h"
18#include "clang/AST/DeclCXX.h"
19#include "clang/AST/DeclGroup.h"
20#include "clang/AST/DeclTemplate.h"
21#include "clang/AST/DeclVisitor.h"
22#include "clang/AST/Expr.h"
23#include "clang/Sema/IdentifierResolver.h"
24#include "clang/Sema/SemaDiagnostic.h"
25#include "clang/Serialization/ASTReader.h"
26#include "llvm/Support/SaveAndRestore.h"
27
28using namespace clang;
29using namespace clang::serialization;
30
31//===----------------------------------------------------------------------===//
32// Declaration deserialization
33//===----------------------------------------------------------------------===//
34
35namespace clang {
36 class ASTDeclReader : public DeclVisitor<ASTDeclReader, void> {
37 ASTReader &Reader;
38 ASTRecordReader &Record;
39 ASTReader::RecordLocation Loc;
40 const DeclID ThisDeclID;
41 const SourceLocation ThisDeclLoc;
42 typedef ASTReader::RecordData RecordData;
43 TypeID TypeIDForTypeDecl;
44 unsigned AnonymousDeclNumber;
45 GlobalDeclID NamedDeclForTagDecl;
46 IdentifierInfo *TypedefNameForLinkage;
47
48 bool HasPendingBody;
49
50 ///\brief A flag to carry the information for a decl from the entity is
51 /// used. We use it to delay the marking of the canonical decl as used until
52 /// the entire declaration is deserialized and merged.
53 bool IsDeclMarkedUsed;
54
55 uint64_t GetCurrentCursorOffset();
56
57 uint64_t ReadLocalOffset() {
58 uint64_t LocalOffset = Record.readInt();
59 assert(LocalOffset < Loc.Offset && "offset point after current record")(static_cast <bool> (LocalOffset < Loc.Offset &&
"offset point after current record") ? void (0) : __assert_fail
("LocalOffset < Loc.Offset && \"offset point after current record\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 59, __extension__ __PRETTY_FUNCTION__))
;
60 return LocalOffset ? Loc.Offset - LocalOffset : 0;
61 }
62
63 uint64_t ReadGlobalOffset() {
64 uint64_t Local = ReadLocalOffset();
65 return Local ? Record.getGlobalBitOffset(Local) : 0;
66 }
67
68 SourceLocation ReadSourceLocation() {
69 return Record.readSourceLocation();
70 }
71
72 SourceRange ReadSourceRange() {
73 return Record.readSourceRange();
74 }
75
76 TypeSourceInfo *GetTypeSourceInfo() {
77 return Record.getTypeSourceInfo();
78 }
79
80 serialization::DeclID ReadDeclID() {
81 return Record.readDeclID();
82 }
83
84 std::string ReadString() {
85 return Record.readString();
86 }
87
88 void ReadDeclIDList(SmallVectorImpl<DeclID> &IDs) {
89 for (unsigned I = 0, Size = Record.readInt(); I != Size; ++I)
90 IDs.push_back(ReadDeclID());
91 }
92
93 Decl *ReadDecl() {
94 return Record.readDecl();
95 }
96
97 template<typename T>
98 T *ReadDeclAs() {
99 return Record.readDeclAs<T>();
100 }
101
102 void ReadQualifierInfo(QualifierInfo &Info) {
103 Record.readQualifierInfo(Info);
104 }
105
106 void ReadDeclarationNameLoc(DeclarationNameLoc &DNLoc, DeclarationName Name) {
107 Record.readDeclarationNameLoc(DNLoc, Name);
108 }
109
110 serialization::SubmoduleID readSubmoduleID() {
111 if (Record.getIdx() == Record.size())
112 return 0;
113
114 return Record.getGlobalSubmoduleID(Record.readInt());
115 }
116
117 Module *readModule() {
118 return Record.getSubmodule(readSubmoduleID());
119 }
120
121 void ReadCXXRecordDefinition(CXXRecordDecl *D, bool Update);
122 void ReadCXXDefinitionData(struct CXXRecordDecl::DefinitionData &Data,
123 const CXXRecordDecl *D);
124 void MergeDefinitionData(CXXRecordDecl *D,
125 struct CXXRecordDecl::DefinitionData &&NewDD);
126 void ReadObjCDefinitionData(struct ObjCInterfaceDecl::DefinitionData &Data);
127 void MergeDefinitionData(ObjCInterfaceDecl *D,
128 struct ObjCInterfaceDecl::DefinitionData &&NewDD);
129 void ReadObjCDefinitionData(struct ObjCProtocolDecl::DefinitionData &Data);
130 void MergeDefinitionData(ObjCProtocolDecl *D,
131 struct ObjCProtocolDecl::DefinitionData &&NewDD);
132
133 static NamedDecl *getAnonymousDeclForMerging(ASTReader &Reader,
134 DeclContext *DC,
135 unsigned Index);
136 static void setAnonymousDeclForMerging(ASTReader &Reader, DeclContext *DC,
137 unsigned Index, NamedDecl *D);
138
139 /// Results from loading a RedeclarableDecl.
140 class RedeclarableResult {
141 Decl *MergeWith;
142 GlobalDeclID FirstID;
143 bool IsKeyDecl;
144
145 public:
146 RedeclarableResult(Decl *MergeWith, GlobalDeclID FirstID, bool IsKeyDecl)
147 : MergeWith(MergeWith), FirstID(FirstID), IsKeyDecl(IsKeyDecl) {}
148
149 /// \brief Retrieve the first ID.
150 GlobalDeclID getFirstID() const { return FirstID; }
151
152 /// \brief Is this declaration a key declaration?
153 bool isKeyDecl() const { return IsKeyDecl; }
154
155 /// \brief Get a known declaration that this should be merged with, if
156 /// any.
157 Decl *getKnownMergeTarget() const { return MergeWith; }
158 };
159
160 /// \brief Class used to capture the result of searching for an existing
161 /// declaration of a specific kind and name, along with the ability
162 /// to update the place where this result was found (the declaration
163 /// chain hanging off an identifier or the DeclContext we searched in)
164 /// if requested.
165 class FindExistingResult {
166 ASTReader &Reader;
167 NamedDecl *New;
168 NamedDecl *Existing;
169 bool AddResult;
170
171 unsigned AnonymousDeclNumber;
172 IdentifierInfo *TypedefNameForLinkage;
173
174 void operator=(FindExistingResult &&) = delete;
175
176 public:
177 FindExistingResult(ASTReader &Reader)
178 : Reader(Reader), New(nullptr), Existing(nullptr), AddResult(false),
179 AnonymousDeclNumber(0), TypedefNameForLinkage(nullptr) {}
180
181 FindExistingResult(ASTReader &Reader, NamedDecl *New, NamedDecl *Existing,
182 unsigned AnonymousDeclNumber,
183 IdentifierInfo *TypedefNameForLinkage)
184 : Reader(Reader), New(New), Existing(Existing), AddResult(true),
185 AnonymousDeclNumber(AnonymousDeclNumber),
186 TypedefNameForLinkage(TypedefNameForLinkage) {}
187
188 FindExistingResult(FindExistingResult &&Other)
189 : Reader(Other.Reader), New(Other.New), Existing(Other.Existing),
190 AddResult(Other.AddResult),
191 AnonymousDeclNumber(Other.AnonymousDeclNumber),
192 TypedefNameForLinkage(Other.TypedefNameForLinkage) {
193 Other.AddResult = false;
194 }
195
196 ~FindExistingResult();
197
198 /// \brief Suppress the addition of this result into the known set of
199 /// names.
200 void suppress() { AddResult = false; }
201
202 operator NamedDecl*() const { return Existing; }
203
204 template<typename T>
205 operator T*() const { return dyn_cast_or_null<T>(Existing); }
206 };
207
208 static DeclContext *getPrimaryContextForMerging(ASTReader &Reader,
209 DeclContext *DC);
210 FindExistingResult findExisting(NamedDecl *D);
211
212 public:
213 ASTDeclReader(ASTReader &Reader, ASTRecordReader &Record,
214 ASTReader::RecordLocation Loc,
215 DeclID thisDeclID, SourceLocation ThisDeclLoc)
216 : Reader(Reader), Record(Record), Loc(Loc),
217 ThisDeclID(thisDeclID), ThisDeclLoc(ThisDeclLoc),
218 TypeIDForTypeDecl(0), NamedDeclForTagDecl(0),
219 TypedefNameForLinkage(nullptr), HasPendingBody(false),
220 IsDeclMarkedUsed(false) {}
221
222 template <typename T> static
223 void AddLazySpecializations(T *D,
224 SmallVectorImpl<serialization::DeclID>& IDs) {
225 if (IDs.empty())
226 return;
227
228 // FIXME: We should avoid this pattern of getting the ASTContext.
229 ASTContext &C = D->getASTContext();
230
231 auto *&LazySpecializations = D->getCommonPtr()->LazySpecializations;
232
233 if (auto &Old = LazySpecializations) {
234 IDs.insert(IDs.end(), Old + 1, Old + 1 + Old[0]);
235 std::sort(IDs.begin(), IDs.end());
236 IDs.erase(std::unique(IDs.begin(), IDs.end()), IDs.end());
237 }
238
239 auto *Result = new (C) serialization::DeclID[1 + IDs.size()];
240 *Result = IDs.size();
241 std::copy(IDs.begin(), IDs.end(), Result + 1);
242
243 LazySpecializations = Result;
244 }
245
246 template <typename DeclT>
247 static Decl *getMostRecentDeclImpl(Redeclarable<DeclT> *D);
248 static Decl *getMostRecentDeclImpl(...);
249 static Decl *getMostRecentDecl(Decl *D);
250
251 template <typename DeclT>
252 static void attachPreviousDeclImpl(ASTReader &Reader,
253 Redeclarable<DeclT> *D, Decl *Previous,
254 Decl *Canon);
255 static void attachPreviousDeclImpl(ASTReader &Reader, ...);
256 static void attachPreviousDecl(ASTReader &Reader, Decl *D, Decl *Previous,
257 Decl *Canon);
258
259 template <typename DeclT>
260 static void attachLatestDeclImpl(Redeclarable<DeclT> *D, Decl *Latest);
261 static void attachLatestDeclImpl(...);
262 static void attachLatestDecl(Decl *D, Decl *latest);
263
264 template <typename DeclT>
265 static void markIncompleteDeclChainImpl(Redeclarable<DeclT> *D);
266 static void markIncompleteDeclChainImpl(...);
267
268 /// \brief Determine whether this declaration has a pending body.
269 bool hasPendingBody() const { return HasPendingBody; }
270
271 void ReadFunctionDefinition(FunctionDecl *FD);
272 void Visit(Decl *D);
273
274 void UpdateDecl(Decl *D, llvm::SmallVectorImpl<serialization::DeclID>&);
275
276 static void setNextObjCCategory(ObjCCategoryDecl *Cat,
277 ObjCCategoryDecl *Next) {
278 Cat->NextClassCategory = Next;
279 }
280
281 void VisitDecl(Decl *D);
282 void VisitPragmaCommentDecl(PragmaCommentDecl *D);
283 void VisitPragmaDetectMismatchDecl(PragmaDetectMismatchDecl *D);
284 void VisitTranslationUnitDecl(TranslationUnitDecl *TU);
285 void VisitNamedDecl(NamedDecl *ND);
286 void VisitLabelDecl(LabelDecl *LD);
287 void VisitNamespaceDecl(NamespaceDecl *D);
288 void VisitUsingDirectiveDecl(UsingDirectiveDecl *D);
289 void VisitNamespaceAliasDecl(NamespaceAliasDecl *D);
290 void VisitTypeDecl(TypeDecl *TD);
291 RedeclarableResult VisitTypedefNameDecl(TypedefNameDecl *TD);
292 void VisitTypedefDecl(TypedefDecl *TD);
293 void VisitTypeAliasDecl(TypeAliasDecl *TD);
294 void VisitUnresolvedUsingTypenameDecl(UnresolvedUsingTypenameDecl *D);
295 RedeclarableResult VisitTagDecl(TagDecl *TD);
296 void VisitEnumDecl(EnumDecl *ED);
297 RedeclarableResult VisitRecordDeclImpl(RecordDecl *RD);
298 void VisitRecordDecl(RecordDecl *RD) { VisitRecordDeclImpl(RD); }
299 RedeclarableResult VisitCXXRecordDeclImpl(CXXRecordDecl *D);
300 void VisitCXXRecordDecl(CXXRecordDecl *D) { VisitCXXRecordDeclImpl(D); }
301 RedeclarableResult VisitClassTemplateSpecializationDeclImpl(
302 ClassTemplateSpecializationDecl *D);
303 void VisitClassTemplateSpecializationDecl(
304 ClassTemplateSpecializationDecl *D) {
305 VisitClassTemplateSpecializationDeclImpl(D);
306 }
307 void VisitClassTemplatePartialSpecializationDecl(
308 ClassTemplatePartialSpecializationDecl *D);
309 void VisitClassScopeFunctionSpecializationDecl(
310 ClassScopeFunctionSpecializationDecl *D);
311 RedeclarableResult
312 VisitVarTemplateSpecializationDeclImpl(VarTemplateSpecializationDecl *D);
313 void VisitVarTemplateSpecializationDecl(VarTemplateSpecializationDecl *D) {
314 VisitVarTemplateSpecializationDeclImpl(D);
315 }
316 void VisitVarTemplatePartialSpecializationDecl(
317 VarTemplatePartialSpecializationDecl *D);
318 void VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D);
319 void VisitValueDecl(ValueDecl *VD);
320 void VisitEnumConstantDecl(EnumConstantDecl *ECD);
321 void VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D);
322 void VisitDeclaratorDecl(DeclaratorDecl *DD);
323 void VisitFunctionDecl(FunctionDecl *FD);
324 void VisitCXXDeductionGuideDecl(CXXDeductionGuideDecl *GD);
325 void VisitCXXMethodDecl(CXXMethodDecl *D);
326 void VisitCXXConstructorDecl(CXXConstructorDecl *D);
327 void VisitCXXDestructorDecl(CXXDestructorDecl *D);
328 void VisitCXXConversionDecl(CXXConversionDecl *D);
329 void VisitFieldDecl(FieldDecl *FD);
330 void VisitMSPropertyDecl(MSPropertyDecl *FD);
331 void VisitIndirectFieldDecl(IndirectFieldDecl *FD);
332 RedeclarableResult VisitVarDeclImpl(VarDecl *D);
333 void VisitVarDecl(VarDecl *VD) { VisitVarDeclImpl(VD); }
334 void VisitImplicitParamDecl(ImplicitParamDecl *PD);
335 void VisitParmVarDecl(ParmVarDecl *PD);
336 void VisitDecompositionDecl(DecompositionDecl *DD);
337 void VisitBindingDecl(BindingDecl *BD);
338 void VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D);
339 DeclID VisitTemplateDecl(TemplateDecl *D);
340 RedeclarableResult VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D);
341 void VisitClassTemplateDecl(ClassTemplateDecl *D);
342 void VisitBuiltinTemplateDecl(BuiltinTemplateDecl *D);
343 void VisitVarTemplateDecl(VarTemplateDecl *D);
344 void VisitFunctionTemplateDecl(FunctionTemplateDecl *D);
345 void VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D);
346 void VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D);
347 void VisitUsingDecl(UsingDecl *D);
348 void VisitUsingPackDecl(UsingPackDecl *D);
349 void VisitUsingShadowDecl(UsingShadowDecl *D);
350 void VisitConstructorUsingShadowDecl(ConstructorUsingShadowDecl *D);
351 void VisitLinkageSpecDecl(LinkageSpecDecl *D);
352 void VisitExportDecl(ExportDecl *D);
353 void VisitFileScopeAsmDecl(FileScopeAsmDecl *AD);
354 void VisitImportDecl(ImportDecl *D);
355 void VisitAccessSpecDecl(AccessSpecDecl *D);
356 void VisitFriendDecl(FriendDecl *D);
357 void VisitFriendTemplateDecl(FriendTemplateDecl *D);
358 void VisitStaticAssertDecl(StaticAssertDecl *D);
359 void VisitBlockDecl(BlockDecl *BD);
360 void VisitCapturedDecl(CapturedDecl *CD);
361 void VisitEmptyDecl(EmptyDecl *D);
362
363 std::pair<uint64_t, uint64_t> VisitDeclContext(DeclContext *DC);
364
365 template<typename T>
366 RedeclarableResult VisitRedeclarable(Redeclarable<T> *D);
367
368 template<typename T>
369 void mergeRedeclarable(Redeclarable<T> *D, RedeclarableResult &Redecl,
370 DeclID TemplatePatternID = 0);
371
372 template<typename T>
373 void mergeRedeclarable(Redeclarable<T> *D, T *Existing,
374 RedeclarableResult &Redecl,
375 DeclID TemplatePatternID = 0);
376
377 template<typename T>
378 void mergeMergeable(Mergeable<T> *D);
379
380 void mergeTemplatePattern(RedeclarableTemplateDecl *D,
381 RedeclarableTemplateDecl *Existing,
382 DeclID DsID, bool IsKeyDecl);
383
384 ObjCTypeParamList *ReadObjCTypeParamList();
385
386 // FIXME: Reorder according to DeclNodes.td?
387 void VisitObjCMethodDecl(ObjCMethodDecl *D);
388 void VisitObjCTypeParamDecl(ObjCTypeParamDecl *D);
389 void VisitObjCContainerDecl(ObjCContainerDecl *D);
390 void VisitObjCInterfaceDecl(ObjCInterfaceDecl *D);
391 void VisitObjCIvarDecl(ObjCIvarDecl *D);
392 void VisitObjCProtocolDecl(ObjCProtocolDecl *D);
393 void VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *D);
394 void VisitObjCCategoryDecl(ObjCCategoryDecl *D);
395 void VisitObjCImplDecl(ObjCImplDecl *D);
396 void VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D);
397 void VisitObjCImplementationDecl(ObjCImplementationDecl *D);
398 void VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *D);
399 void VisitObjCPropertyDecl(ObjCPropertyDecl *D);
400 void VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D);
401 void VisitOMPThreadPrivateDecl(OMPThreadPrivateDecl *D);
402 void VisitOMPDeclareReductionDecl(OMPDeclareReductionDecl *D);
403 void VisitOMPCapturedExprDecl(OMPCapturedExprDecl *D);
404 };
405} // end namespace clang
406
407namespace {
408/// Iterator over the redeclarations of a declaration that have already
409/// been merged into the same redeclaration chain.
410template<typename DeclT>
411class MergedRedeclIterator {
412 DeclT *Start, *Canonical, *Current;
413public:
414 MergedRedeclIterator() : Current(nullptr) {}
415 MergedRedeclIterator(DeclT *Start)
416 : Start(Start), Canonical(nullptr), Current(Start) {}
417
418 DeclT *operator*() { return Current; }
419
420 MergedRedeclIterator &operator++() {
421 if (Current->isFirstDecl()) {
422 Canonical = Current;
423 Current = Current->getMostRecentDecl();
424 } else
425 Current = Current->getPreviousDecl();
426
427 // If we started in the merged portion, we'll reach our start position
428 // eventually. Otherwise, we'll never reach it, but the second declaration
429 // we reached was the canonical declaration, so stop when we see that one
430 // again.
431 if (Current == Start || Current == Canonical)
432 Current = nullptr;
433 return *this;
434 }
435
436 friend bool operator!=(const MergedRedeclIterator &A,
437 const MergedRedeclIterator &B) {
438 return A.Current != B.Current;
439 }
440};
441} // end anonymous namespace
442
443template <typename DeclT>
444static llvm::iterator_range<MergedRedeclIterator<DeclT>>
445merged_redecls(DeclT *D) {
446 return llvm::make_range(MergedRedeclIterator<DeclT>(D),
447 MergedRedeclIterator<DeclT>());
448}
449
450uint64_t ASTDeclReader::GetCurrentCursorOffset() {
451 return Loc.F->DeclsCursor.GetCurrentBitNo() + Loc.F->GlobalBitOffset;
452}
453
454void ASTDeclReader::ReadFunctionDefinition(FunctionDecl *FD) {
455 if (Record.readInt())
456 Reader.DefinitionSource[FD] = Loc.F->Kind == ModuleKind::MK_MainFile;
457 if (auto *CD = dyn_cast<CXXConstructorDecl>(FD)) {
458 CD->NumCtorInitializers = Record.readInt();
459 if (CD->NumCtorInitializers)
460 CD->CtorInitializers = ReadGlobalOffset();
461 }
462 // Store the offset of the body so we can lazily load it later.
463 Reader.PendingBodies[FD] = GetCurrentCursorOffset();
464 HasPendingBody = true;
465}
466
467void ASTDeclReader::Visit(Decl *D) {
468 DeclVisitor<ASTDeclReader, void>::Visit(D);
469
470 // At this point we have deserialized and merged the decl and it is safe to
471 // update its canonical decl to signal that the entire entity is used.
472 D->getCanonicalDecl()->Used |= IsDeclMarkedUsed;
473 IsDeclMarkedUsed = false;
474
475 if (DeclaratorDecl *DD = dyn_cast<DeclaratorDecl>(D)) {
476 if (DD->DeclInfo) {
477 DeclaratorDecl::ExtInfo *Info =
478 DD->DeclInfo.get<DeclaratorDecl::ExtInfo *>();
479 Info->TInfo = GetTypeSourceInfo();
480 }
481 else {
482 DD->DeclInfo = GetTypeSourceInfo();
483 }
484 }
485
486 if (TypeDecl *TD = dyn_cast<TypeDecl>(D)) {
487 // We have a fully initialized TypeDecl. Read its type now.
488 TD->setTypeForDecl(Reader.GetType(TypeIDForTypeDecl).getTypePtrOrNull());
489
490 // If this is a tag declaration with a typedef name for linkage, it's safe
491 // to load that typedef now.
492 if (NamedDeclForTagDecl)
493 cast<TagDecl>(D)->TypedefNameDeclOrQualifier =
494 cast<TypedefNameDecl>(Reader.GetDecl(NamedDeclForTagDecl));
495 } else if (ObjCInterfaceDecl *ID = dyn_cast<ObjCInterfaceDecl>(D)) {
496 // if we have a fully initialized TypeDecl, we can safely read its type now.
497 ID->TypeForDecl = Reader.GetType(TypeIDForTypeDecl).getTypePtrOrNull();
498 } else if (FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
499 // FunctionDecl's body was written last after all other Stmts/Exprs.
500 // We only read it if FD doesn't already have a body (e.g., from another
501 // module).
502 // FIXME: Can we diagnose ODR violations somehow?
503 if (Record.readInt())
504 ReadFunctionDefinition(FD);
505 }
506}
507
508void ASTDeclReader::VisitDecl(Decl *D) {
509 if (D->isTemplateParameter() || D->isTemplateParameterPack() ||
510 isa<ParmVarDecl>(D)) {
511 // We don't want to deserialize the DeclContext of a template
512 // parameter or of a parameter of a function template immediately. These
513 // entities might be used in the formulation of its DeclContext (for
514 // example, a function parameter can be used in decltype() in trailing
515 // return type of the function). Use the translation unit DeclContext as a
516 // placeholder.
517 GlobalDeclID SemaDCIDForTemplateParmDecl = ReadDeclID();
518 GlobalDeclID LexicalDCIDForTemplateParmDecl = ReadDeclID();
519 if (!LexicalDCIDForTemplateParmDecl)
520 LexicalDCIDForTemplateParmDecl = SemaDCIDForTemplateParmDecl;
521 Reader.addPendingDeclContextInfo(D,
522 SemaDCIDForTemplateParmDecl,
523 LexicalDCIDForTemplateParmDecl);
524 D->setDeclContext(Reader.getContext().getTranslationUnitDecl());
525 } else {
526 DeclContext *SemaDC = ReadDeclAs<DeclContext>();
527 DeclContext *LexicalDC = ReadDeclAs<DeclContext>();
528 if (!LexicalDC)
529 LexicalDC = SemaDC;
530 DeclContext *MergedSemaDC = Reader.MergedDeclContexts.lookup(SemaDC);
531 // Avoid calling setLexicalDeclContext() directly because it uses
532 // Decl::getASTContext() internally which is unsafe during derialization.
533 D->setDeclContextsImpl(MergedSemaDC ? MergedSemaDC : SemaDC, LexicalDC,
534 Reader.getContext());
535 }
536 D->setLocation(ThisDeclLoc);
537 D->setInvalidDecl(Record.readInt());
538 if (Record.readInt()) { // hasAttrs
539 AttrVec Attrs;
540 Record.readAttributes(Attrs);
541 // Avoid calling setAttrs() directly because it uses Decl::getASTContext()
542 // internally which is unsafe during derialization.
543 D->setAttrsImpl(Attrs, Reader.getContext());
544 }
545 D->setImplicit(Record.readInt());
546 D->Used = Record.readInt();
547 IsDeclMarkedUsed |= D->Used;
548 D->setReferenced(Record.readInt());
549 D->setTopLevelDeclInObjCContainer(Record.readInt());
550 D->setAccess((AccessSpecifier)Record.readInt());
551 D->FromASTFile = true;
552 bool ModulePrivate = Record.readInt();
553
554 // Determine whether this declaration is part of a (sub)module. If so, it
555 // may not yet be visible.
556 if (unsigned SubmoduleID = readSubmoduleID()) {
557 // Store the owning submodule ID in the declaration.
558 D->setModuleOwnershipKind(
559 ModulePrivate ? Decl::ModuleOwnershipKind::ModulePrivate
560 : Decl::ModuleOwnershipKind::VisibleWhenImported);
561 D->setOwningModuleID(SubmoduleID);
562
563 if (ModulePrivate) {
564 // Module-private declarations are never visible, so there is no work to
565 // do.
566 } else if (Reader.getContext().getLangOpts().ModulesLocalVisibility) {
567 // If local visibility is being tracked, this declaration will become
568 // hidden and visible as the owning module does.
569 } else if (Module *Owner = Reader.getSubmodule(SubmoduleID)) {
570 // Mark the declaration as visible when its owning module becomes visible.
571 if (Owner->NameVisibility == Module::AllVisible)
572 D->setVisibleDespiteOwningModule();
573 else
574 Reader.HiddenNamesMap[Owner].push_back(D);
575 }
576 } else if (ModulePrivate) {
577 D->setModuleOwnershipKind(Decl::ModuleOwnershipKind::ModulePrivate);
578 }
579}
580
581void ASTDeclReader::VisitPragmaCommentDecl(PragmaCommentDecl *D) {
582 VisitDecl(D);
583 D->setLocation(ReadSourceLocation());
584 D->CommentKind = (PragmaMSCommentKind)Record.readInt();
585 std::string Arg = ReadString();
586 memcpy(D->getTrailingObjects<char>(), Arg.data(), Arg.size());
587 D->getTrailingObjects<char>()[Arg.size()] = '\0';
588}
589
590void ASTDeclReader::VisitPragmaDetectMismatchDecl(PragmaDetectMismatchDecl *D) {
591 VisitDecl(D);
592 D->setLocation(ReadSourceLocation());
593 std::string Name = ReadString();
594 memcpy(D->getTrailingObjects<char>(), Name.data(), Name.size());
595 D->getTrailingObjects<char>()[Name.size()] = '\0';
596
597 D->ValueStart = Name.size() + 1;
598 std::string Value = ReadString();
599 memcpy(D->getTrailingObjects<char>() + D->ValueStart, Value.data(),
600 Value.size());
601 D->getTrailingObjects<char>()[D->ValueStart + Value.size()] = '\0';
602}
603
604void ASTDeclReader::VisitTranslationUnitDecl(TranslationUnitDecl *TU) {
605 llvm_unreachable("Translation units are not serialized")::llvm::llvm_unreachable_internal("Translation units are not serialized"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 605)
;
606}
607
608void ASTDeclReader::VisitNamedDecl(NamedDecl *ND) {
609 VisitDecl(ND);
610 ND->setDeclName(Record.readDeclarationName());
611 AnonymousDeclNumber = Record.readInt();
612}
613
614void ASTDeclReader::VisitTypeDecl(TypeDecl *TD) {
615 VisitNamedDecl(TD);
616 TD->setLocStart(ReadSourceLocation());
617 // Delay type reading until after we have fully initialized the decl.
618 TypeIDForTypeDecl = Record.getGlobalTypeID(Record.readInt());
619}
620
621ASTDeclReader::RedeclarableResult
622ASTDeclReader::VisitTypedefNameDecl(TypedefNameDecl *TD) {
623 RedeclarableResult Redecl = VisitRedeclarable(TD);
624 VisitTypeDecl(TD);
625 TypeSourceInfo *TInfo = GetTypeSourceInfo();
626 if (Record.readInt()) { // isModed
627 QualType modedT = Record.readType();
628 TD->setModedTypeSourceInfo(TInfo, modedT);
629 } else
630 TD->setTypeSourceInfo(TInfo);
631 // Read and discard the declaration for which this is a typedef name for
632 // linkage, if it exists. We cannot rely on our type to pull in this decl,
633 // because it might have been merged with a type from another module and
634 // thus might not refer to our version of the declaration.
635 ReadDecl();
636 return Redecl;
637}
638
639void ASTDeclReader::VisitTypedefDecl(TypedefDecl *TD) {
640 RedeclarableResult Redecl = VisitTypedefNameDecl(TD);
641 mergeRedeclarable(TD, Redecl);
642}
643
644void ASTDeclReader::VisitTypeAliasDecl(TypeAliasDecl *TD) {
645 RedeclarableResult Redecl = VisitTypedefNameDecl(TD);
646 if (auto *Template = ReadDeclAs<TypeAliasTemplateDecl>())
647 // Merged when we merge the template.
648 TD->setDescribedAliasTemplate(Template);
649 else
650 mergeRedeclarable(TD, Redecl);
651}
652
653ASTDeclReader::RedeclarableResult ASTDeclReader::VisitTagDecl(TagDecl *TD) {
654 RedeclarableResult Redecl = VisitRedeclarable(TD);
655 VisitTypeDecl(TD);
656
657 TD->IdentifierNamespace = Record.readInt();
658 TD->setTagKind((TagDecl::TagKind)Record.readInt());
659 if (!isa<CXXRecordDecl>(TD))
660 TD->setCompleteDefinition(Record.readInt());
661 TD->setEmbeddedInDeclarator(Record.readInt());
662 TD->setFreeStanding(Record.readInt());
663 TD->setCompleteDefinitionRequired(Record.readInt());
664 TD->setBraceRange(ReadSourceRange());
665
666 switch (Record.readInt()) {
667 case 0:
668 break;
669 case 1: { // ExtInfo
670 TagDecl::ExtInfo *Info = new (Reader.getContext()) TagDecl::ExtInfo();
671 ReadQualifierInfo(*Info);
672 TD->TypedefNameDeclOrQualifier = Info;
673 break;
674 }
675 case 2: // TypedefNameForAnonDecl
676 NamedDeclForTagDecl = ReadDeclID();
677 TypedefNameForLinkage = Record.getIdentifierInfo();
678 break;
679 default:
680 llvm_unreachable("unexpected tag info kind")::llvm::llvm_unreachable_internal("unexpected tag info kind",
"/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 680)
;
681 }
682
683 if (!isa<CXXRecordDecl>(TD))
684 mergeRedeclarable(TD, Redecl);
685 return Redecl;
686}
687
688void ASTDeclReader::VisitEnumDecl(EnumDecl *ED) {
689 VisitTagDecl(ED);
690 if (TypeSourceInfo *TI = GetTypeSourceInfo())
691 ED->setIntegerTypeSourceInfo(TI);
692 else
693 ED->setIntegerType(Record.readType());
694 ED->setPromotionType(Record.readType());
695 ED->setNumPositiveBits(Record.readInt());
696 ED->setNumNegativeBits(Record.readInt());
697 ED->IsScoped = Record.readInt();
698 ED->IsScopedUsingClassTag = Record.readInt();
699 ED->IsFixed = Record.readInt();
700
701 // If this is a definition subject to the ODR, and we already have a
702 // definition, merge this one into it.
703 if (ED->IsCompleteDefinition &&
704 Reader.getContext().getLangOpts().Modules &&
705 Reader.getContext().getLangOpts().CPlusPlus) {
706 EnumDecl *&OldDef = Reader.EnumDefinitions[ED->getCanonicalDecl()];
707 if (!OldDef) {
708 // This is the first time we've seen an imported definition. Look for a
709 // local definition before deciding that we are the first definition.
710 for (auto *D : merged_redecls(ED->getCanonicalDecl())) {
711 if (!D->isFromASTFile() && D->isCompleteDefinition()) {
712 OldDef = D;
713 break;
714 }
715 }
716 }
717 if (OldDef) {
718 Reader.MergedDeclContexts.insert(std::make_pair(ED, OldDef));
719 ED->IsCompleteDefinition = false;
720 Reader.mergeDefinitionVisibility(OldDef, ED);
721 } else {
722 OldDef = ED;
723 }
724 }
725
726 if (EnumDecl *InstED = ReadDeclAs<EnumDecl>()) {
727 TemplateSpecializationKind TSK =
728 (TemplateSpecializationKind)Record.readInt();
729 SourceLocation POI = ReadSourceLocation();
730 ED->setInstantiationOfMemberEnum(Reader.getContext(), InstED, TSK);
731 ED->getMemberSpecializationInfo()->setPointOfInstantiation(POI);
732 }
733}
734
735ASTDeclReader::RedeclarableResult
736ASTDeclReader::VisitRecordDeclImpl(RecordDecl *RD) {
737 RedeclarableResult Redecl = VisitTagDecl(RD);
738 RD->setHasFlexibleArrayMember(Record.readInt());
739 RD->setAnonymousStructOrUnion(Record.readInt());
740 RD->setHasObjectMember(Record.readInt());
741 RD->setHasVolatileMember(Record.readInt());
742 return Redecl;
743}
744
745void ASTDeclReader::VisitValueDecl(ValueDecl *VD) {
746 VisitNamedDecl(VD);
747 VD->setType(Record.readType());
748}
749
750void ASTDeclReader::VisitEnumConstantDecl(EnumConstantDecl *ECD) {
751 VisitValueDecl(ECD);
752 if (Record.readInt())
753 ECD->setInitExpr(Record.readExpr());
754 ECD->setInitVal(Record.readAPSInt());
755 mergeMergeable(ECD);
756}
757
758void ASTDeclReader::VisitDeclaratorDecl(DeclaratorDecl *DD) {
759 VisitValueDecl(DD);
760 DD->setInnerLocStart(ReadSourceLocation());
761 if (Record.readInt()) { // hasExtInfo
762 DeclaratorDecl::ExtInfo *Info
763 = new (Reader.getContext()) DeclaratorDecl::ExtInfo();
764 ReadQualifierInfo(*Info);
765 DD->DeclInfo = Info;
766 }
767}
768
769void ASTDeclReader::VisitFunctionDecl(FunctionDecl *FD) {
770 RedeclarableResult Redecl = VisitRedeclarable(FD);
771 VisitDeclaratorDecl(FD);
772
773 ReadDeclarationNameLoc(FD->DNLoc, FD->getDeclName());
774 FD->IdentifierNamespace = Record.readInt();
775
776 // FunctionDecl's body is handled last at ASTDeclReader::Visit,
777 // after everything else is read.
778
779 FD->SClass = (StorageClass)Record.readInt();
780 FD->IsInline = Record.readInt();
781 FD->IsInlineSpecified = Record.readInt();
782 FD->IsExplicitSpecified = Record.readInt();
783 FD->IsVirtualAsWritten = Record.readInt();
784 FD->IsPure = Record.readInt();
785 FD->HasInheritedPrototype = Record.readInt();
786 FD->HasWrittenPrototype = Record.readInt();
787 FD->IsDeleted = Record.readInt();
788 FD->IsTrivial = Record.readInt();
789 FD->IsDefaulted = Record.readInt();
790 FD->IsExplicitlyDefaulted = Record.readInt();
791 FD->HasImplicitReturnZero = Record.readInt();
792 FD->IsConstexpr = Record.readInt();
793 FD->UsesSEHTry = Record.readInt();
794 FD->HasSkippedBody = Record.readInt();
795 FD->IsLateTemplateParsed = Record.readInt();
796 FD->setCachedLinkage(Linkage(Record.readInt()));
797 FD->EndRangeLoc = ReadSourceLocation();
798
799 switch ((FunctionDecl::TemplatedKind)Record.readInt()) {
800 case FunctionDecl::TK_NonTemplate:
801 mergeRedeclarable(FD, Redecl);
802 break;
803 case FunctionDecl::TK_FunctionTemplate:
804 // Merged when we merge the template.
805 FD->setDescribedFunctionTemplate(ReadDeclAs<FunctionTemplateDecl>());
806 break;
807 case FunctionDecl::TK_MemberSpecialization: {
808 FunctionDecl *InstFD = ReadDeclAs<FunctionDecl>();
809 TemplateSpecializationKind TSK =
810 (TemplateSpecializationKind)Record.readInt();
811 SourceLocation POI = ReadSourceLocation();
812 FD->setInstantiationOfMemberFunction(Reader.getContext(), InstFD, TSK);
813 FD->getMemberSpecializationInfo()->setPointOfInstantiation(POI);
814 mergeRedeclarable(FD, Redecl);
815 break;
816 }
817 case FunctionDecl::TK_FunctionTemplateSpecialization: {
818 FunctionTemplateDecl *Template = ReadDeclAs<FunctionTemplateDecl>();
819 TemplateSpecializationKind TSK =
820 (TemplateSpecializationKind)Record.readInt();
821
822 // Template arguments.
823 SmallVector<TemplateArgument, 8> TemplArgs;
824 Record.readTemplateArgumentList(TemplArgs, /*Canonicalize*/ true);
825
826 // Template args as written.
827 SmallVector<TemplateArgumentLoc, 8> TemplArgLocs;
828 SourceLocation LAngleLoc, RAngleLoc;
829 bool HasTemplateArgumentsAsWritten = Record.readInt();
830 if (HasTemplateArgumentsAsWritten) {
831 unsigned NumTemplateArgLocs = Record.readInt();
832 TemplArgLocs.reserve(NumTemplateArgLocs);
833 for (unsigned i=0; i != NumTemplateArgLocs; ++i)
834 TemplArgLocs.push_back(Record.readTemplateArgumentLoc());
835
836 LAngleLoc = ReadSourceLocation();
837 RAngleLoc = ReadSourceLocation();
838 }
839
840 SourceLocation POI = ReadSourceLocation();
841
842 ASTContext &C = Reader.getContext();
843 TemplateArgumentList *TemplArgList
844 = TemplateArgumentList::CreateCopy(C, TemplArgs);
845 TemplateArgumentListInfo TemplArgsInfo(LAngleLoc, RAngleLoc);
846 for (unsigned i=0, e = TemplArgLocs.size(); i != e; ++i)
847 TemplArgsInfo.addArgument(TemplArgLocs[i]);
848 FunctionTemplateSpecializationInfo *FTInfo
849 = FunctionTemplateSpecializationInfo::Create(C, FD, Template, TSK,
850 TemplArgList,
851 HasTemplateArgumentsAsWritten ? &TemplArgsInfo
852 : nullptr,
853 POI);
854 FD->TemplateOrSpecialization = FTInfo;
855
856 if (FD->isCanonicalDecl()) { // if canonical add to template's set.
857 // The template that contains the specializations set. It's not safe to
858 // use getCanonicalDecl on Template since it may still be initializing.
859 FunctionTemplateDecl *CanonTemplate = ReadDeclAs<FunctionTemplateDecl>();
860 // Get the InsertPos by FindNodeOrInsertPos() instead of calling
861 // InsertNode(FTInfo) directly to avoid the getASTContext() call in
862 // FunctionTemplateSpecializationInfo's Profile().
863 // We avoid getASTContext because a decl in the parent hierarchy may
864 // be initializing.
865 llvm::FoldingSetNodeID ID;
866 FunctionTemplateSpecializationInfo::Profile(ID, TemplArgs, C);
867 void *InsertPos = nullptr;
868 FunctionTemplateDecl::Common *CommonPtr = CanonTemplate->getCommonPtr();
869 FunctionTemplateSpecializationInfo *ExistingInfo =
870 CommonPtr->Specializations.FindNodeOrInsertPos(ID, InsertPos);
871 if (InsertPos)
872 CommonPtr->Specializations.InsertNode(FTInfo, InsertPos);
873 else {
874 assert(Reader.getContext().getLangOpts().Modules &&(static_cast <bool> (Reader.getContext().getLangOpts().
Modules && "already deserialized this template specialization"
) ? void (0) : __assert_fail ("Reader.getContext().getLangOpts().Modules && \"already deserialized this template specialization\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 875, __extension__ __PRETTY_FUNCTION__))
875 "already deserialized this template specialization")(static_cast <bool> (Reader.getContext().getLangOpts().
Modules && "already deserialized this template specialization"
) ? void (0) : __assert_fail ("Reader.getContext().getLangOpts().Modules && \"already deserialized this template specialization\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 875, __extension__ __PRETTY_FUNCTION__))
;
876 mergeRedeclarable(FD, ExistingInfo->Function, Redecl);
877 }
878 }
879 break;
880 }
881 case FunctionDecl::TK_DependentFunctionTemplateSpecialization: {
882 // Templates.
883 UnresolvedSet<8> TemplDecls;
884 unsigned NumTemplates = Record.readInt();
885 while (NumTemplates--)
886 TemplDecls.addDecl(ReadDeclAs<NamedDecl>());
887
888 // Templates args.
889 TemplateArgumentListInfo TemplArgs;
890 unsigned NumArgs = Record.readInt();
891 while (NumArgs--)
892 TemplArgs.addArgument(Record.readTemplateArgumentLoc());
893 TemplArgs.setLAngleLoc(ReadSourceLocation());
894 TemplArgs.setRAngleLoc(ReadSourceLocation());
895
896 FD->setDependentTemplateSpecialization(Reader.getContext(),
897 TemplDecls, TemplArgs);
898 // These are not merged; we don't need to merge redeclarations of dependent
899 // template friends.
900 break;
901 }
902 }
903
904 // Read in the parameters.
905 unsigned NumParams = Record.readInt();
906 SmallVector<ParmVarDecl *, 16> Params;
907 Params.reserve(NumParams);
908 for (unsigned I = 0; I != NumParams; ++I)
909 Params.push_back(ReadDeclAs<ParmVarDecl>());
910 FD->setParams(Reader.getContext(), Params);
911}
912
913void ASTDeclReader::VisitObjCMethodDecl(ObjCMethodDecl *MD) {
914 VisitNamedDecl(MD);
915 if (Record.readInt()) {
916 // Load the body on-demand. Most clients won't care, because method
917 // definitions rarely show up in headers.
918 Reader.PendingBodies[MD] = GetCurrentCursorOffset();
919 HasPendingBody = true;
920 MD->setSelfDecl(ReadDeclAs<ImplicitParamDecl>());
921 MD->setCmdDecl(ReadDeclAs<ImplicitParamDecl>());
922 }
923 MD->setInstanceMethod(Record.readInt());
924 MD->setVariadic(Record.readInt());
925 MD->setPropertyAccessor(Record.readInt());
926 MD->setDefined(Record.readInt());
927 MD->IsOverriding = Record.readInt();
928 MD->HasSkippedBody = Record.readInt();
929
930 MD->IsRedeclaration = Record.readInt();
931 MD->HasRedeclaration = Record.readInt();
932 if (MD->HasRedeclaration)
933 Reader.getContext().setObjCMethodRedeclaration(MD,
934 ReadDeclAs<ObjCMethodDecl>());
935
936 MD->setDeclImplementation((ObjCMethodDecl::ImplementationControl)Record.readInt());
937 MD->setObjCDeclQualifier((Decl::ObjCDeclQualifier)Record.readInt());
938 MD->SetRelatedResultType(Record.readInt());
939 MD->setReturnType(Record.readType());
940 MD->setReturnTypeSourceInfo(GetTypeSourceInfo());
941 MD->DeclEndLoc = ReadSourceLocation();
942 unsigned NumParams = Record.readInt();
943 SmallVector<ParmVarDecl *, 16> Params;
944 Params.reserve(NumParams);
945 for (unsigned I = 0; I != NumParams; ++I)
946 Params.push_back(ReadDeclAs<ParmVarDecl>());
947
948 MD->SelLocsKind = Record.readInt();
949 unsigned NumStoredSelLocs = Record.readInt();
950 SmallVector<SourceLocation, 16> SelLocs;
951 SelLocs.reserve(NumStoredSelLocs);
952 for (unsigned i = 0; i != NumStoredSelLocs; ++i)
953 SelLocs.push_back(ReadSourceLocation());
954
955 MD->setParamsAndSelLocs(Reader.getContext(), Params, SelLocs);
956}
957
958void ASTDeclReader::VisitObjCTypeParamDecl(ObjCTypeParamDecl *D) {
959 VisitTypedefNameDecl(D);
960
961 D->Variance = Record.readInt();
962 D->Index = Record.readInt();
963 D->VarianceLoc = ReadSourceLocation();
964 D->ColonLoc = ReadSourceLocation();
965}
966
967void ASTDeclReader::VisitObjCContainerDecl(ObjCContainerDecl *CD) {
968 VisitNamedDecl(CD);
969 CD->setAtStartLoc(ReadSourceLocation());
970 CD->setAtEndRange(ReadSourceRange());
971}
972
973ObjCTypeParamList *ASTDeclReader::ReadObjCTypeParamList() {
974 unsigned numParams = Record.readInt();
975 if (numParams == 0)
976 return nullptr;
977
978 SmallVector<ObjCTypeParamDecl *, 4> typeParams;
979 typeParams.reserve(numParams);
980 for (unsigned i = 0; i != numParams; ++i) {
981 auto typeParam = ReadDeclAs<ObjCTypeParamDecl>();
982 if (!typeParam)
983 return nullptr;
984
985 typeParams.push_back(typeParam);
986 }
987
988 SourceLocation lAngleLoc = ReadSourceLocation();
989 SourceLocation rAngleLoc = ReadSourceLocation();
990
991 return ObjCTypeParamList::create(Reader.getContext(), lAngleLoc,
992 typeParams, rAngleLoc);
993}
994
995void ASTDeclReader::ReadObjCDefinitionData(
996 struct ObjCInterfaceDecl::DefinitionData &Data) {
997 // Read the superclass.
998 Data.SuperClassTInfo = GetTypeSourceInfo();
999
1000 Data.EndLoc = ReadSourceLocation();
1001 Data.HasDesignatedInitializers = Record.readInt();
1002
1003 // Read the directly referenced protocols and their SourceLocations.
1004 unsigned NumProtocols = Record.readInt();
1005 SmallVector<ObjCProtocolDecl *, 16> Protocols;
1006 Protocols.reserve(NumProtocols);
1007 for (unsigned I = 0; I != NumProtocols; ++I)
1008 Protocols.push_back(ReadDeclAs<ObjCProtocolDecl>());
1009 SmallVector<SourceLocation, 16> ProtoLocs;
1010 ProtoLocs.reserve(NumProtocols);
1011 for (unsigned I = 0; I != NumProtocols; ++I)
1012 ProtoLocs.push_back(ReadSourceLocation());
1013 Data.ReferencedProtocols.set(Protocols.data(), NumProtocols, ProtoLocs.data(),
1014 Reader.getContext());
1015
1016 // Read the transitive closure of protocols referenced by this class.
1017 NumProtocols = Record.readInt();
1018 Protocols.clear();
1019 Protocols.reserve(NumProtocols);
1020 for (unsigned I = 0; I != NumProtocols; ++I)
1021 Protocols.push_back(ReadDeclAs<ObjCProtocolDecl>());
1022 Data.AllReferencedProtocols.set(Protocols.data(), NumProtocols,
1023 Reader.getContext());
1024}
1025
1026void ASTDeclReader::MergeDefinitionData(ObjCInterfaceDecl *D,
1027 struct ObjCInterfaceDecl::DefinitionData &&NewDD) {
1028 // FIXME: odr checking?
1029}
1030
1031void ASTDeclReader::VisitObjCInterfaceDecl(ObjCInterfaceDecl *ID) {
1032 RedeclarableResult Redecl = VisitRedeclarable(ID);
1033 VisitObjCContainerDecl(ID);
1034 TypeIDForTypeDecl = Record.getGlobalTypeID(Record.readInt());
1035 mergeRedeclarable(ID, Redecl);
1036
1037 ID->TypeParamList = ReadObjCTypeParamList();
1038 if (Record.readInt()) {
1039 // Read the definition.
1040 ID->allocateDefinitionData();
1041
1042 ReadObjCDefinitionData(ID->data());
1043 ObjCInterfaceDecl *Canon = ID->getCanonicalDecl();
1044 if (Canon->Data.getPointer()) {
1045 // If we already have a definition, keep the definition invariant and
1046 // merge the data.
1047 MergeDefinitionData(Canon, std::move(ID->data()));
1048 ID->Data = Canon->Data;
1049 } else {
1050 // Set the definition data of the canonical declaration, so other
1051 // redeclarations will see it.
1052 ID->getCanonicalDecl()->Data = ID->Data;
1053
1054 // We will rebuild this list lazily.
1055 ID->setIvarList(nullptr);
1056 }
1057
1058 // Note that we have deserialized a definition.
1059 Reader.PendingDefinitions.insert(ID);
1060
1061 // Note that we've loaded this Objective-C class.
1062 Reader.ObjCClassesLoaded.push_back(ID);
1063 } else {
1064 ID->Data = ID->getCanonicalDecl()->Data;
1065 }
1066}
1067
1068void ASTDeclReader::VisitObjCIvarDecl(ObjCIvarDecl *IVD) {
1069 VisitFieldDecl(IVD);
1070 IVD->setAccessControl((ObjCIvarDecl::AccessControl)Record.readInt());
1071 // This field will be built lazily.
1072 IVD->setNextIvar(nullptr);
1073 bool synth = Record.readInt();
1074 IVD->setSynthesize(synth);
1075}
1076
1077void ASTDeclReader::ReadObjCDefinitionData(
1078 struct ObjCProtocolDecl::DefinitionData &Data) {
1079
1080 unsigned NumProtoRefs = Record.readInt();
1081 SmallVector<ObjCProtocolDecl *, 16> ProtoRefs;
1082 ProtoRefs.reserve(NumProtoRefs);
1083 for (unsigned I = 0; I != NumProtoRefs; ++I)
1084 ProtoRefs.push_back(ReadDeclAs<ObjCProtocolDecl>());
1085 SmallVector<SourceLocation, 16> ProtoLocs;
1086 ProtoLocs.reserve(NumProtoRefs);
1087 for (unsigned I = 0; I != NumProtoRefs; ++I)
1088 ProtoLocs.push_back(ReadSourceLocation());
1089 Data.ReferencedProtocols.set(ProtoRefs.data(), NumProtoRefs,
1090 ProtoLocs.data(), Reader.getContext());
1091}
1092
1093void ASTDeclReader::MergeDefinitionData(ObjCProtocolDecl *D,
1094 struct ObjCProtocolDecl::DefinitionData &&NewDD) {
1095 // FIXME: odr checking?
1096}
1097
1098void ASTDeclReader::VisitObjCProtocolDecl(ObjCProtocolDecl *PD) {
1099 RedeclarableResult Redecl = VisitRedeclarable(PD);
1100 VisitObjCContainerDecl(PD);
1101 mergeRedeclarable(PD, Redecl);
1102
1103 if (Record.readInt()) {
1104 // Read the definition.
1105 PD->allocateDefinitionData();
1106
1107 ReadObjCDefinitionData(PD->data());
1108
1109 ObjCProtocolDecl *Canon = PD->getCanonicalDecl();
1110 if (Canon->Data.getPointer()) {
1111 // If we already have a definition, keep the definition invariant and
1112 // merge the data.
1113 MergeDefinitionData(Canon, std::move(PD->data()));
1114 PD->Data = Canon->Data;
1115 } else {
1116 // Set the definition data of the canonical declaration, so other
1117 // redeclarations will see it.
1118 PD->getCanonicalDecl()->Data = PD->Data;
1119 }
1120 // Note that we have deserialized a definition.
1121 Reader.PendingDefinitions.insert(PD);
1122 } else {
1123 PD->Data = PD->getCanonicalDecl()->Data;
1124 }
1125}
1126
1127void ASTDeclReader::VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *FD) {
1128 VisitFieldDecl(FD);
1129}
1130
1131void ASTDeclReader::VisitObjCCategoryDecl(ObjCCategoryDecl *CD) {
1132 VisitObjCContainerDecl(CD);
1133 CD->setCategoryNameLoc(ReadSourceLocation());
1134 CD->setIvarLBraceLoc(ReadSourceLocation());
1135 CD->setIvarRBraceLoc(ReadSourceLocation());
1136
1137 // Note that this category has been deserialized. We do this before
1138 // deserializing the interface declaration, so that it will consider this
1139 /// category.
1140 Reader.CategoriesDeserialized.insert(CD);
1141
1142 CD->ClassInterface = ReadDeclAs<ObjCInterfaceDecl>();
1143 CD->TypeParamList = ReadObjCTypeParamList();
1144 unsigned NumProtoRefs = Record.readInt();
1145 SmallVector<ObjCProtocolDecl *, 16> ProtoRefs;
1146 ProtoRefs.reserve(NumProtoRefs);
1147 for (unsigned I = 0; I != NumProtoRefs; ++I)
1148 ProtoRefs.push_back(ReadDeclAs<ObjCProtocolDecl>());
1149 SmallVector<SourceLocation, 16> ProtoLocs;
1150 ProtoLocs.reserve(NumProtoRefs);
1151 for (unsigned I = 0; I != NumProtoRefs; ++I)
1152 ProtoLocs.push_back(ReadSourceLocation());
1153 CD->setProtocolList(ProtoRefs.data(), NumProtoRefs, ProtoLocs.data(),
1154 Reader.getContext());
1155}
1156
1157void ASTDeclReader::VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *CAD) {
1158 VisitNamedDecl(CAD);
1159 CAD->setClassInterface(ReadDeclAs<ObjCInterfaceDecl>());
1160}
1161
1162void ASTDeclReader::VisitObjCPropertyDecl(ObjCPropertyDecl *D) {
1163 VisitNamedDecl(D);
1164 D->setAtLoc(ReadSourceLocation());
1165 D->setLParenLoc(ReadSourceLocation());
1166 QualType T = Record.readType();
1167 TypeSourceInfo *TSI = GetTypeSourceInfo();
1168 D->setType(T, TSI);
1169 D->setPropertyAttributes(
1170 (ObjCPropertyDecl::PropertyAttributeKind)Record.readInt());
1171 D->setPropertyAttributesAsWritten(
1172 (ObjCPropertyDecl::PropertyAttributeKind)Record.readInt());
1173 D->setPropertyImplementation(
1174 (ObjCPropertyDecl::PropertyControl)Record.readInt());
1175 DeclarationName GetterName = Record.readDeclarationName();
1176 SourceLocation GetterLoc = ReadSourceLocation();
1177 D->setGetterName(GetterName.getObjCSelector(), GetterLoc);
1178 DeclarationName SetterName = Record.readDeclarationName();
1179 SourceLocation SetterLoc = ReadSourceLocation();
1180 D->setSetterName(SetterName.getObjCSelector(), SetterLoc);
1181 D->setGetterMethodDecl(ReadDeclAs<ObjCMethodDecl>());
1182 D->setSetterMethodDecl(ReadDeclAs<ObjCMethodDecl>());
1183 D->setPropertyIvarDecl(ReadDeclAs<ObjCIvarDecl>());
1184}
1185
1186void ASTDeclReader::VisitObjCImplDecl(ObjCImplDecl *D) {
1187 VisitObjCContainerDecl(D);
1188 D->setClassInterface(ReadDeclAs<ObjCInterfaceDecl>());
1189}
1190
1191void ASTDeclReader::VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D) {
1192 VisitObjCImplDecl(D);
1193 D->CategoryNameLoc = ReadSourceLocation();
1194}
1195
1196void ASTDeclReader::VisitObjCImplementationDecl(ObjCImplementationDecl *D) {
1197 VisitObjCImplDecl(D);
1198 D->setSuperClass(ReadDeclAs<ObjCInterfaceDecl>());
1199 D->SuperLoc = ReadSourceLocation();
1200 D->setIvarLBraceLoc(ReadSourceLocation());
1201 D->setIvarRBraceLoc(ReadSourceLocation());
1202 D->setHasNonZeroConstructors(Record.readInt());
1203 D->setHasDestructors(Record.readInt());
1204 D->NumIvarInitializers = Record.readInt();
1205 if (D->NumIvarInitializers)
1206 D->IvarInitializers = ReadGlobalOffset();
1207}
1208
1209void ASTDeclReader::VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D) {
1210 VisitDecl(D);
1211 D->setAtLoc(ReadSourceLocation());
1212 D->setPropertyDecl(ReadDeclAs<ObjCPropertyDecl>());
1213 D->PropertyIvarDecl = ReadDeclAs<ObjCIvarDecl>();
1214 D->IvarLoc = ReadSourceLocation();
1215 D->setGetterCXXConstructor(Record.readExpr());
1216 D->setSetterCXXAssignment(Record.readExpr());
1217}
1218
1219void ASTDeclReader::VisitFieldDecl(FieldDecl *FD) {
1220 VisitDeclaratorDecl(FD);
1221 FD->Mutable = Record.readInt();
1222
1223 if (auto ISK = static_cast<FieldDecl::InitStorageKind>(Record.readInt())) {
1224 FD->InitStorage.setInt(ISK);
1225 FD->InitStorage.setPointer(ISK == FieldDecl::ISK_CapturedVLAType
1226 ? Record.readType().getAsOpaquePtr()
1227 : Record.readExpr());
1228 }
1229
1230 if (auto *BW = Record.readExpr())
1231 FD->setBitWidth(BW);
1232
1233 if (!FD->getDeclName()) {
1234 if (FieldDecl *Tmpl = ReadDeclAs<FieldDecl>())
1235 Reader.getContext().setInstantiatedFromUnnamedFieldDecl(FD, Tmpl);
1236 }
1237 mergeMergeable(FD);
1238}
1239
1240void ASTDeclReader::VisitMSPropertyDecl(MSPropertyDecl *PD) {
1241 VisitDeclaratorDecl(PD);
1242 PD->GetterId = Record.getIdentifierInfo();
1243 PD->SetterId = Record.getIdentifierInfo();
1244}
1245
1246void ASTDeclReader::VisitIndirectFieldDecl(IndirectFieldDecl *FD) {
1247 VisitValueDecl(FD);
1248
1249 FD->ChainingSize = Record.readInt();
1250 assert(FD->ChainingSize >= 2 && "Anonymous chaining must be >= 2")(static_cast <bool> (FD->ChainingSize >= 2 &&
"Anonymous chaining must be >= 2") ? void (0) : __assert_fail
("FD->ChainingSize >= 2 && \"Anonymous chaining must be >= 2\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1250, __extension__ __PRETTY_FUNCTION__))
;
1251 FD->Chaining = new (Reader.getContext())NamedDecl*[FD->ChainingSize];
1252
1253 for (unsigned I = 0; I != FD->ChainingSize; ++I)
1254 FD->Chaining[I] = ReadDeclAs<NamedDecl>();
1255
1256 mergeMergeable(FD);
1257}
1258
1259ASTDeclReader::RedeclarableResult ASTDeclReader::VisitVarDeclImpl(VarDecl *VD) {
1260 RedeclarableResult Redecl = VisitRedeclarable(VD);
1261 VisitDeclaratorDecl(VD);
1262
1263 VD->VarDeclBits.SClass = (StorageClass)Record.readInt();
1264 VD->VarDeclBits.TSCSpec = Record.readInt();
1265 VD->VarDeclBits.InitStyle = Record.readInt();
1266 if (!isa<ParmVarDecl>(VD)) {
1267 VD->NonParmVarDeclBits.IsThisDeclarationADemotedDefinition =
1268 Record.readInt();
1269 VD->NonParmVarDeclBits.ExceptionVar = Record.readInt();
1270 VD->NonParmVarDeclBits.NRVOVariable = Record.readInt();
1271 VD->NonParmVarDeclBits.CXXForRangeDecl = Record.readInt();
1272 VD->NonParmVarDeclBits.ARCPseudoStrong = Record.readInt();
1273 VD->NonParmVarDeclBits.IsInline = Record.readInt();
1274 VD->NonParmVarDeclBits.IsInlineSpecified = Record.readInt();
1275 VD->NonParmVarDeclBits.IsConstexpr = Record.readInt();
1276 VD->NonParmVarDeclBits.IsInitCapture = Record.readInt();
1277 VD->NonParmVarDeclBits.PreviousDeclInSameBlockScope = Record.readInt();
1278 VD->NonParmVarDeclBits.ImplicitParamKind = Record.readInt();
1279 }
1280 Linkage VarLinkage = Linkage(Record.readInt());
1281 VD->setCachedLinkage(VarLinkage);
1282
1283 // Reconstruct the one piece of the IdentifierNamespace that we need.
1284 if (VD->getStorageClass() == SC_Extern && VarLinkage != NoLinkage &&
1285 VD->getLexicalDeclContext()->isFunctionOrMethod())
1286 VD->setLocalExternDecl();
1287
1288 if (uint64_t Val = Record.readInt()) {
1289 VD->setInit(Record.readExpr());
1290 if (Val > 1) { // IsInitKnownICE = 1, IsInitNotICE = 2, IsInitICE = 3
1291 EvaluatedStmt *Eval = VD->ensureEvaluatedStmt();
1292 Eval->CheckedICE = true;
1293 Eval->IsICE = Val == 3;
1294 }
1295 }
1296
1297 if (VD->getStorageDuration() == SD_Static && Record.readInt())
1298 Reader.DefinitionSource[VD] = Loc.F->Kind == ModuleKind::MK_MainFile;
1299
1300 enum VarKind {
1301 VarNotTemplate = 0, VarTemplate, StaticDataMemberSpecialization
1302 };
1303 switch ((VarKind)Record.readInt()) {
1304 case VarNotTemplate:
1305 // Only true variables (not parameters or implicit parameters) can be
1306 // merged; the other kinds are not really redeclarable at all.
1307 if (!isa<ParmVarDecl>(VD) && !isa<ImplicitParamDecl>(VD) &&
1308 !isa<VarTemplateSpecializationDecl>(VD))
1309 mergeRedeclarable(VD, Redecl);
1310 break;
1311 case VarTemplate:
1312 // Merged when we merge the template.
1313 VD->setDescribedVarTemplate(ReadDeclAs<VarTemplateDecl>());
1314 break;
1315 case StaticDataMemberSpecialization: { // HasMemberSpecializationInfo.
1316 VarDecl *Tmpl = ReadDeclAs<VarDecl>();
1317 TemplateSpecializationKind TSK =
1318 (TemplateSpecializationKind)Record.readInt();
1319 SourceLocation POI = ReadSourceLocation();
1320 Reader.getContext().setInstantiatedFromStaticDataMember(VD, Tmpl, TSK,POI);
1321 mergeRedeclarable(VD, Redecl);
1322 break;
1323 }
1324 }
1325
1326 return Redecl;
1327}
1328
1329void ASTDeclReader::VisitImplicitParamDecl(ImplicitParamDecl *PD) {
1330 VisitVarDecl(PD);
1331}
1332
1333void ASTDeclReader::VisitParmVarDecl(ParmVarDecl *PD) {
1334 VisitVarDecl(PD);
1335 unsigned isObjCMethodParam = Record.readInt();
1336 unsigned scopeDepth = Record.readInt();
1337 unsigned scopeIndex = Record.readInt();
1338 unsigned declQualifier = Record.readInt();
1339 if (isObjCMethodParam) {
1340 assert(scopeDepth == 0)(static_cast <bool> (scopeDepth == 0) ? void (0) : __assert_fail
("scopeDepth == 0", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1340, __extension__ __PRETTY_FUNCTION__))
;
1341 PD->setObjCMethodScopeInfo(scopeIndex);
1342 PD->ParmVarDeclBits.ScopeDepthOrObjCQuals = declQualifier;
1343 } else {
1344 PD->setScopeInfo(scopeDepth, scopeIndex);
1345 }
1346 PD->ParmVarDeclBits.IsKNRPromoted = Record.readInt();
1347 PD->ParmVarDeclBits.HasInheritedDefaultArg = Record.readInt();
1348 if (Record.readInt()) // hasUninstantiatedDefaultArg.
1349 PD->setUninstantiatedDefaultArg(Record.readExpr());
1350
1351 // FIXME: If this is a redeclaration of a function from another module, handle
1352 // inheritance of default arguments.
1353}
1354
1355void ASTDeclReader::VisitDecompositionDecl(DecompositionDecl *DD) {
1356 VisitVarDecl(DD);
1357 BindingDecl **BDs = DD->getTrailingObjects<BindingDecl*>();
1358 for (unsigned I = 0; I != DD->NumBindings; ++I)
1359 BDs[I] = ReadDeclAs<BindingDecl>();
1360}
1361
1362void ASTDeclReader::VisitBindingDecl(BindingDecl *BD) {
1363 VisitValueDecl(BD);
1364 BD->Binding = Record.readExpr();
1365}
1366
1367void ASTDeclReader::VisitFileScopeAsmDecl(FileScopeAsmDecl *AD) {
1368 VisitDecl(AD);
1369 AD->setAsmString(cast<StringLiteral>(Record.readExpr()));
1370 AD->setRParenLoc(ReadSourceLocation());
1371}
1372
1373void ASTDeclReader::VisitBlockDecl(BlockDecl *BD) {
1374 VisitDecl(BD);
1375 BD->setBody(cast_or_null<CompoundStmt>(Record.readStmt()));
1376 BD->setSignatureAsWritten(GetTypeSourceInfo());
1377 unsigned NumParams = Record.readInt();
1378 SmallVector<ParmVarDecl *, 16> Params;
1379 Params.reserve(NumParams);
1380 for (unsigned I = 0; I != NumParams; ++I)
1381 Params.push_back(ReadDeclAs<ParmVarDecl>());
1382 BD->setParams(Params);
1383
1384 BD->setIsVariadic(Record.readInt());
1385 BD->setBlockMissingReturnType(Record.readInt());
1386 BD->setIsConversionFromLambda(Record.readInt());
1387
1388 bool capturesCXXThis = Record.readInt();
1389 unsigned numCaptures = Record.readInt();
1390 SmallVector<BlockDecl::Capture, 16> captures;
1391 captures.reserve(numCaptures);
1392 for (unsigned i = 0; i != numCaptures; ++i) {
1393 VarDecl *decl = ReadDeclAs<VarDecl>();
1394 unsigned flags = Record.readInt();
1395 bool byRef = (flags & 1);
1396 bool nested = (flags & 2);
1397 Expr *copyExpr = ((flags & 4) ? Record.readExpr() : nullptr);
1398
1399 captures.push_back(BlockDecl::Capture(decl, byRef, nested, copyExpr));
1400 }
1401 BD->setCaptures(Reader.getContext(), captures, capturesCXXThis);
1402}
1403
1404void ASTDeclReader::VisitCapturedDecl(CapturedDecl *CD) {
1405 VisitDecl(CD);
1406 unsigned ContextParamPos = Record.readInt();
1407 CD->setNothrow(Record.readInt() != 0);
1408 // Body is set by VisitCapturedStmt.
1409 for (unsigned I = 0; I < CD->NumParams; ++I) {
1410 if (I != ContextParamPos)
1411 CD->setParam(I, ReadDeclAs<ImplicitParamDecl>());
1412 else
1413 CD->setContextParam(I, ReadDeclAs<ImplicitParamDecl>());
1414 }
1415}
1416
1417void ASTDeclReader::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
1418 VisitDecl(D);
1419 D->setLanguage((LinkageSpecDecl::LanguageIDs)Record.readInt());
1420 D->setExternLoc(ReadSourceLocation());
1421 D->setRBraceLoc(ReadSourceLocation());
1422}
1423
1424void ASTDeclReader::VisitExportDecl(ExportDecl *D) {
1425 VisitDecl(D);
1426 D->RBraceLoc = ReadSourceLocation();
1427}
1428
1429void ASTDeclReader::VisitLabelDecl(LabelDecl *D) {
1430 VisitNamedDecl(D);
1431 D->setLocStart(ReadSourceLocation());
1432}
1433
1434void ASTDeclReader::VisitNamespaceDecl(NamespaceDecl *D) {
1435 RedeclarableResult Redecl = VisitRedeclarable(D);
1436 VisitNamedDecl(D);
1437 D->setInline(Record.readInt());
1438 D->LocStart = ReadSourceLocation();
1439 D->RBraceLoc = ReadSourceLocation();
1440
1441 // Defer loading the anonymous namespace until we've finished merging
1442 // this namespace; loading it might load a later declaration of the
1443 // same namespace, and we have an invariant that older declarations
1444 // get merged before newer ones try to merge.
1445 GlobalDeclID AnonNamespace = 0;
1446 if (Redecl.getFirstID() == ThisDeclID) {
1447 AnonNamespace = ReadDeclID();
1448 } else {
1449 // Link this namespace back to the first declaration, which has already
1450 // been deserialized.
1451 D->AnonOrFirstNamespaceAndInline.setPointer(D->getFirstDecl());
1452 }
1453
1454 mergeRedeclarable(D, Redecl);
1455
1456 if (AnonNamespace) {
1457 // Each module has its own anonymous namespace, which is disjoint from
1458 // any other module's anonymous namespaces, so don't attach the anonymous
1459 // namespace at all.
1460 NamespaceDecl *Anon = cast<NamespaceDecl>(Reader.GetDecl(AnonNamespace));
1461 if (!Record.isModule())
1462 D->setAnonymousNamespace(Anon);
1463 }
1464}
1465
1466void ASTDeclReader::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
1467 RedeclarableResult Redecl = VisitRedeclarable(D);
1468 VisitNamedDecl(D);
1469 D->NamespaceLoc = ReadSourceLocation();
1470 D->IdentLoc = ReadSourceLocation();
1471 D->QualifierLoc = Record.readNestedNameSpecifierLoc();
1472 D->Namespace = ReadDeclAs<NamedDecl>();
1473 mergeRedeclarable(D, Redecl);
1474}
1475
1476void ASTDeclReader::VisitUsingDecl(UsingDecl *D) {
1477 VisitNamedDecl(D);
1478 D->setUsingLoc(ReadSourceLocation());
1479 D->QualifierLoc = Record.readNestedNameSpecifierLoc();
1480 ReadDeclarationNameLoc(D->DNLoc, D->getDeclName());
1481 D->FirstUsingShadow.setPointer(ReadDeclAs<UsingShadowDecl>());
1482 D->setTypename(Record.readInt());
1483 if (NamedDecl *Pattern = ReadDeclAs<NamedDecl>())
1484 Reader.getContext().setInstantiatedFromUsingDecl(D, Pattern);
1485 mergeMergeable(D);
1486}
1487
1488void ASTDeclReader::VisitUsingPackDecl(UsingPackDecl *D) {
1489 VisitNamedDecl(D);
1490 D->InstantiatedFrom = ReadDeclAs<NamedDecl>();
1491 NamedDecl **Expansions = D->getTrailingObjects<NamedDecl*>();
1492 for (unsigned I = 0; I != D->NumExpansions; ++I)
1493 Expansions[I] = ReadDeclAs<NamedDecl>();
1494 mergeMergeable(D);
1495}
1496
1497void ASTDeclReader::VisitUsingShadowDecl(UsingShadowDecl *D) {
1498 RedeclarableResult Redecl = VisitRedeclarable(D);
1499 VisitNamedDecl(D);
1500 D->setTargetDecl(ReadDeclAs<NamedDecl>());
1501 D->UsingOrNextShadow = ReadDeclAs<NamedDecl>();
1502 UsingShadowDecl *Pattern = ReadDeclAs<UsingShadowDecl>();
1503 if (Pattern)
1504 Reader.getContext().setInstantiatedFromUsingShadowDecl(D, Pattern);
1505 mergeRedeclarable(D, Redecl);
1506}
1507
1508void ASTDeclReader::VisitConstructorUsingShadowDecl(
1509 ConstructorUsingShadowDecl *D) {
1510 VisitUsingShadowDecl(D);
1511 D->NominatedBaseClassShadowDecl = ReadDeclAs<ConstructorUsingShadowDecl>();
1512 D->ConstructedBaseClassShadowDecl = ReadDeclAs<ConstructorUsingShadowDecl>();
1513 D->IsVirtual = Record.readInt();
1514}
1515
1516void ASTDeclReader::VisitUsingDirectiveDecl(UsingDirectiveDecl *D) {
1517 VisitNamedDecl(D);
1518 D->UsingLoc = ReadSourceLocation();
1519 D->NamespaceLoc = ReadSourceLocation();
1520 D->QualifierLoc = Record.readNestedNameSpecifierLoc();
1521 D->NominatedNamespace = ReadDeclAs<NamedDecl>();
1522 D->CommonAncestor = ReadDeclAs<DeclContext>();
1523}
1524
1525void ASTDeclReader::VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D) {
1526 VisitValueDecl(D);
1527 D->setUsingLoc(ReadSourceLocation());
1528 D->QualifierLoc = Record.readNestedNameSpecifierLoc();
1529 ReadDeclarationNameLoc(D->DNLoc, D->getDeclName());
1530 D->EllipsisLoc = ReadSourceLocation();
1531 mergeMergeable(D);
1532}
1533
1534void ASTDeclReader::VisitUnresolvedUsingTypenameDecl(
1535 UnresolvedUsingTypenameDecl *D) {
1536 VisitTypeDecl(D);
1537 D->TypenameLocation = ReadSourceLocation();
1538 D->QualifierLoc = Record.readNestedNameSpecifierLoc();
1539 D->EllipsisLoc = ReadSourceLocation();
1540 mergeMergeable(D);
1541}
1542
1543void ASTDeclReader::ReadCXXDefinitionData(
1544 struct CXXRecordDecl::DefinitionData &Data, const CXXRecordDecl *D) {
1545 // Note: the caller has deserialized the IsLambda bit already.
1546 Data.UserDeclaredConstructor = Record.readInt();
1547 Data.UserDeclaredSpecialMembers = Record.readInt();
1548 Data.Aggregate = Record.readInt();
1549 Data.PlainOldData = Record.readInt();
1550 Data.Empty = Record.readInt();
1551 Data.Polymorphic = Record.readInt();
1552 Data.Abstract = Record.readInt();
1553 Data.IsStandardLayout = Record.readInt();
1554 Data.HasNoNonEmptyBases = Record.readInt();
1555 Data.HasPrivateFields = Record.readInt();
1556 Data.HasProtectedFields = Record.readInt();
1557 Data.HasPublicFields = Record.readInt();
1558 Data.HasMutableFields = Record.readInt();
1559 Data.HasVariantMembers = Record.readInt();
1560 Data.HasOnlyCMembers = Record.readInt();
1561 Data.HasInClassInitializer = Record.readInt();
1562 Data.HasUninitializedReferenceMember = Record.readInt();
1563 Data.HasUninitializedFields = Record.readInt();
1564 Data.HasInheritedConstructor = Record.readInt();
1565 Data.HasInheritedAssignment = Record.readInt();
1566 Data.NeedOverloadResolutionForCopyConstructor = Record.readInt();
1567 Data.NeedOverloadResolutionForMoveConstructor = Record.readInt();
1568 Data.NeedOverloadResolutionForMoveAssignment = Record.readInt();
1569 Data.NeedOverloadResolutionForDestructor = Record.readInt();
1570 Data.DefaultedCopyConstructorIsDeleted = Record.readInt();
1571 Data.DefaultedMoveConstructorIsDeleted = Record.readInt();
1572 Data.DefaultedMoveAssignmentIsDeleted = Record.readInt();
1573 Data.DefaultedDestructorIsDeleted = Record.readInt();
1574 Data.HasTrivialSpecialMembers = Record.readInt();
1575 Data.DeclaredNonTrivialSpecialMembers = Record.readInt();
1576 Data.HasIrrelevantDestructor = Record.readInt();
1577 Data.HasConstexprNonCopyMoveConstructor = Record.readInt();
1578 Data.HasDefaultedDefaultConstructor = Record.readInt();
1579 Data.CanPassInRegisters = Record.readInt();
1580 Data.DefaultedDefaultConstructorIsConstexpr = Record.readInt();
1581 Data.HasConstexprDefaultConstructor = Record.readInt();
1582 Data.HasNonLiteralTypeFieldsOrBases = Record.readInt();
1583 Data.ComputedVisibleConversions = Record.readInt();
1584 Data.UserProvidedDefaultConstructor = Record.readInt();
1585 Data.DeclaredSpecialMembers = Record.readInt();
1586 Data.ImplicitCopyConstructorCanHaveConstParamForVBase = Record.readInt();
1587 Data.ImplicitCopyConstructorCanHaveConstParamForNonVBase = Record.readInt();
1588 Data.ImplicitCopyAssignmentHasConstParam = Record.readInt();
1589 Data.HasDeclaredCopyConstructorWithConstParam = Record.readInt();
1590 Data.HasDeclaredCopyAssignmentWithConstParam = Record.readInt();
1591 Data.ODRHash = Record.readInt();
1592 Data.HasODRHash = true;
1593
1594 if (Record.readInt())
1595 Reader.DefinitionSource[D] = Loc.F->Kind == ModuleKind::MK_MainFile;
1596
1597 Data.NumBases = Record.readInt();
1598 if (Data.NumBases)
1599 Data.Bases = ReadGlobalOffset();
1600 Data.NumVBases = Record.readInt();
1601 if (Data.NumVBases)
1602 Data.VBases = ReadGlobalOffset();
1603
1604 Record.readUnresolvedSet(Data.Conversions);
1605 Record.readUnresolvedSet(Data.VisibleConversions);
1606 assert(Data.Definition && "Data.Definition should be already set!")(static_cast <bool> (Data.Definition && "Data.Definition should be already set!"
) ? void (0) : __assert_fail ("Data.Definition && \"Data.Definition should be already set!\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1606, __extension__ __PRETTY_FUNCTION__))
;
1607 Data.FirstFriend = ReadDeclID();
1608
1609 if (Data.IsLambda) {
1610 typedef LambdaCapture Capture;
1611 CXXRecordDecl::LambdaDefinitionData &Lambda
1612 = static_cast<CXXRecordDecl::LambdaDefinitionData &>(Data);
1613 Lambda.Dependent = Record.readInt();
1614 Lambda.IsGenericLambda = Record.readInt();
1615 Lambda.CaptureDefault = Record.readInt();
1616 Lambda.NumCaptures = Record.readInt();
1617 Lambda.NumExplicitCaptures = Record.readInt();
1618 Lambda.ManglingNumber = Record.readInt();
1619 Lambda.ContextDecl = ReadDeclID();
1620 Lambda.Captures = (Capture *)Reader.getContext().Allocate(
1621 sizeof(Capture) * Lambda.NumCaptures);
1622 Capture *ToCapture = Lambda.Captures;
1623 Lambda.MethodTyInfo = GetTypeSourceInfo();
1624 for (unsigned I = 0, N = Lambda.NumCaptures; I != N; ++I) {
1625 SourceLocation Loc = ReadSourceLocation();
1626 bool IsImplicit = Record.readInt();
1627 LambdaCaptureKind Kind = static_cast<LambdaCaptureKind>(Record.readInt());
1628 switch (Kind) {
1629 case LCK_StarThis:
1630 case LCK_This:
1631 case LCK_VLAType:
1632 *ToCapture++ = Capture(Loc, IsImplicit, Kind, nullptr,SourceLocation());
1633 break;
1634 case LCK_ByCopy:
1635 case LCK_ByRef:
1636 VarDecl *Var = ReadDeclAs<VarDecl>();
1637 SourceLocation EllipsisLoc = ReadSourceLocation();
1638 *ToCapture++ = Capture(Loc, IsImplicit, Kind, Var, EllipsisLoc);
1639 break;
1640 }
1641 }
1642 }
1643}
1644
1645void ASTDeclReader::MergeDefinitionData(
1646 CXXRecordDecl *D, struct CXXRecordDecl::DefinitionData &&MergeDD) {
1647 assert(D->DefinitionData &&(static_cast <bool> (D->DefinitionData && "merging class definition into non-definition"
) ? void (0) : __assert_fail ("D->DefinitionData && \"merging class definition into non-definition\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1648, __extension__ __PRETTY_FUNCTION__))
1648 "merging class definition into non-definition")(static_cast <bool> (D->DefinitionData && "merging class definition into non-definition"
) ? void (0) : __assert_fail ("D->DefinitionData && \"merging class definition into non-definition\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1648, __extension__ __PRETTY_FUNCTION__))
;
1649 auto &DD = *D->DefinitionData;
1650
1651 if (DD.Definition != MergeDD.Definition) {
1652 // Track that we merged the definitions.
1653 Reader.MergedDeclContexts.insert(std::make_pair(MergeDD.Definition,
1654 DD.Definition));
1655 Reader.PendingDefinitions.erase(MergeDD.Definition);
1656 MergeDD.Definition->IsCompleteDefinition = false;
1657 Reader.mergeDefinitionVisibility(DD.Definition, MergeDD.Definition);
1658 assert(Reader.Lookups.find(MergeDD.Definition) == Reader.Lookups.end() &&(static_cast <bool> (Reader.Lookups.find(MergeDD.Definition
) == Reader.Lookups.end() && "already loaded pending lookups for merged definition"
) ? void (0) : __assert_fail ("Reader.Lookups.find(MergeDD.Definition) == Reader.Lookups.end() && \"already loaded pending lookups for merged definition\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1659, __extension__ __PRETTY_FUNCTION__))
1659 "already loaded pending lookups for merged definition")(static_cast <bool> (Reader.Lookups.find(MergeDD.Definition
) == Reader.Lookups.end() && "already loaded pending lookups for merged definition"
) ? void (0) : __assert_fail ("Reader.Lookups.find(MergeDD.Definition) == Reader.Lookups.end() && \"already loaded pending lookups for merged definition\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1659, __extension__ __PRETTY_FUNCTION__))
;
1660 }
1661
1662 auto PFDI = Reader.PendingFakeDefinitionData.find(&DD);
1663 if (PFDI != Reader.PendingFakeDefinitionData.end() &&
1664 PFDI->second == ASTReader::PendingFakeDefinitionKind::Fake) {
1665 // We faked up this definition data because we found a class for which we'd
1666 // not yet loaded the definition. Replace it with the real thing now.
1667 assert(!DD.IsLambda && !MergeDD.IsLambda && "faked up lambda definition?")(static_cast <bool> (!DD.IsLambda && !MergeDD.IsLambda
&& "faked up lambda definition?") ? void (0) : __assert_fail
("!DD.IsLambda && !MergeDD.IsLambda && \"faked up lambda definition?\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1667, __extension__ __PRETTY_FUNCTION__))
;
1668 PFDI->second = ASTReader::PendingFakeDefinitionKind::FakeLoaded;
1669
1670 // Don't change which declaration is the definition; that is required
1671 // to be invariant once we select it.
1672 auto *Def = DD.Definition;
1673 DD = std::move(MergeDD);
1674 DD.Definition = Def;
1675 return;
1676 }
1677
1678 // FIXME: Move this out into a .def file?
1679 bool DetectedOdrViolation = false;
1680#define OR_FIELD(Field) DD.Field |= MergeDD.Field;
1681#define MATCH_FIELD(Field) \
1682 DetectedOdrViolation |= DD.Field != MergeDD.Field; \
1683 OR_FIELD(Field)
1684 MATCH_FIELD(UserDeclaredConstructor)
1685 MATCH_FIELD(UserDeclaredSpecialMembers)
1686 MATCH_FIELD(Aggregate)
1687 MATCH_FIELD(PlainOldData)
1688 MATCH_FIELD(Empty)
1689 MATCH_FIELD(Polymorphic)
1690 MATCH_FIELD(Abstract)
1691 MATCH_FIELD(IsStandardLayout)
1692 MATCH_FIELD(HasNoNonEmptyBases)
1693 MATCH_FIELD(HasPrivateFields)
1694 MATCH_FIELD(HasProtectedFields)
1695 MATCH_FIELD(HasPublicFields)
1696 MATCH_FIELD(HasMutableFields)
1697 MATCH_FIELD(HasVariantMembers)
1698 MATCH_FIELD(HasOnlyCMembers)
1699 MATCH_FIELD(HasInClassInitializer)
1700 MATCH_FIELD(HasUninitializedReferenceMember)
1701 MATCH_FIELD(HasUninitializedFields)
1702 MATCH_FIELD(HasInheritedConstructor)
1703 MATCH_FIELD(HasInheritedAssignment)
1704 MATCH_FIELD(NeedOverloadResolutionForCopyConstructor)
1705 MATCH_FIELD(NeedOverloadResolutionForMoveConstructor)
1706 MATCH_FIELD(NeedOverloadResolutionForMoveAssignment)
1707 MATCH_FIELD(NeedOverloadResolutionForDestructor)
1708 MATCH_FIELD(DefaultedCopyConstructorIsDeleted)
1709 MATCH_FIELD(DefaultedMoveConstructorIsDeleted)
1710 MATCH_FIELD(DefaultedMoveAssignmentIsDeleted)
1711 MATCH_FIELD(DefaultedDestructorIsDeleted)
1712 OR_FIELD(HasTrivialSpecialMembers)
1713 OR_FIELD(DeclaredNonTrivialSpecialMembers)
1714 MATCH_FIELD(HasIrrelevantDestructor)
1715 OR_FIELD(HasConstexprNonCopyMoveConstructor)
1716 OR_FIELD(HasDefaultedDefaultConstructor)
1717 MATCH_FIELD(CanPassInRegisters)
1718 MATCH_FIELD(DefaultedDefaultConstructorIsConstexpr)
1719 OR_FIELD(HasConstexprDefaultConstructor)
1720 MATCH_FIELD(HasNonLiteralTypeFieldsOrBases)
1721 // ComputedVisibleConversions is handled below.
1722 MATCH_FIELD(UserProvidedDefaultConstructor)
1723 OR_FIELD(DeclaredSpecialMembers)
1724 MATCH_FIELD(ImplicitCopyConstructorCanHaveConstParamForVBase)
1725 MATCH_FIELD(ImplicitCopyConstructorCanHaveConstParamForNonVBase)
1726 MATCH_FIELD(ImplicitCopyAssignmentHasConstParam)
1727 OR_FIELD(HasDeclaredCopyConstructorWithConstParam)
1728 OR_FIELD(HasDeclaredCopyAssignmentWithConstParam)
1729 MATCH_FIELD(IsLambda)
1730#undef OR_FIELD
1731#undef MATCH_FIELD
1732
1733 if (DD.NumBases != MergeDD.NumBases || DD.NumVBases != MergeDD.NumVBases)
1734 DetectedOdrViolation = true;
1735 // FIXME: Issue a diagnostic if the base classes don't match when we come
1736 // to lazily load them.
1737
1738 // FIXME: Issue a diagnostic if the list of conversion functions doesn't
1739 // match when we come to lazily load them.
1740 if (MergeDD.ComputedVisibleConversions && !DD.ComputedVisibleConversions) {
1741 DD.VisibleConversions = std::move(MergeDD.VisibleConversions);
1742 DD.ComputedVisibleConversions = true;
1743 }
1744
1745 // FIXME: Issue a diagnostic if FirstFriend doesn't match when we come to
1746 // lazily load it.
1747
1748 if (DD.IsLambda) {
1749 // FIXME: ODR-checking for merging lambdas (this happens, for instance,
1750 // when they occur within the body of a function template specialization).
1751 }
1752
1753 if (D->getODRHash() != MergeDD.ODRHash) {
1754 DetectedOdrViolation = true;
1755 }
1756
1757 if (DetectedOdrViolation)
1758 Reader.PendingOdrMergeFailures[DD.Definition].push_back(
1759 {MergeDD.Definition, &MergeDD});
1760}
1761
1762void ASTDeclReader::ReadCXXRecordDefinition(CXXRecordDecl *D, bool Update) {
1763 struct CXXRecordDecl::DefinitionData *DD;
1764 ASTContext &C = Reader.getContext();
1765
1766 // Determine whether this is a lambda closure type, so that we can
1767 // allocate the appropriate DefinitionData structure.
1768 bool IsLambda = Record.readInt();
1769 if (IsLambda)
1770 DD = new (C) CXXRecordDecl::LambdaDefinitionData(D, nullptr, false, false,
1771 LCD_None);
1772 else
1773 DD = new (C) struct CXXRecordDecl::DefinitionData(D);
1774
1775 ReadCXXDefinitionData(*DD, D);
1776
1777 // We might already have a definition for this record. This can happen either
1778 // because we're reading an update record, or because we've already done some
1779 // merging. Either way, just merge into it.
1780 CXXRecordDecl *Canon = D->getCanonicalDecl();
1781 if (Canon->DefinitionData) {
1782 MergeDefinitionData(Canon, std::move(*DD));
1783 D->DefinitionData = Canon->DefinitionData;
1784 return;
1785 }
1786
1787 // Mark this declaration as being a definition.
1788 D->IsCompleteDefinition = true;
1789 D->DefinitionData = DD;
1790
1791 // If this is not the first declaration or is an update record, we can have
1792 // other redeclarations already. Make a note that we need to propagate the
1793 // DefinitionData pointer onto them.
1794 if (Update || Canon != D) {
1795 Canon->DefinitionData = D->DefinitionData;
1796 Reader.PendingDefinitions.insert(D);
1797 }
1798}
1799
1800ASTDeclReader::RedeclarableResult
1801ASTDeclReader::VisitCXXRecordDeclImpl(CXXRecordDecl *D) {
1802 RedeclarableResult Redecl = VisitRecordDeclImpl(D);
1803
1804 ASTContext &C = Reader.getContext();
1805
1806 enum CXXRecKind {
1807 CXXRecNotTemplate = 0, CXXRecTemplate, CXXRecMemberSpecialization
1808 };
1809 switch ((CXXRecKind)Record.readInt()) {
1810 case CXXRecNotTemplate:
1811 // Merged when we merge the folding set entry in the primary template.
1812 if (!isa<ClassTemplateSpecializationDecl>(D))
1813 mergeRedeclarable(D, Redecl);
1814 break;
1815 case CXXRecTemplate: {
1816 // Merged when we merge the template.
1817 ClassTemplateDecl *Template = ReadDeclAs<ClassTemplateDecl>();
1818 D->TemplateOrInstantiation = Template;
1819 if (!Template->getTemplatedDecl()) {
1820 // We've not actually loaded the ClassTemplateDecl yet, because we're
1821 // currently being loaded as its pattern. Rely on it to set up our
1822 // TypeForDecl (see VisitClassTemplateDecl).
1823 //
1824 // Beware: we do not yet know our canonical declaration, and may still
1825 // get merged once the surrounding class template has got off the ground.
1826 TypeIDForTypeDecl = 0;
1827 }
1828 break;
1829 }
1830 case CXXRecMemberSpecialization: {
1831 CXXRecordDecl *RD = ReadDeclAs<CXXRecordDecl>();
1832 TemplateSpecializationKind TSK =
1833 (TemplateSpecializationKind)Record.readInt();
1834 SourceLocation POI = ReadSourceLocation();
1835 MemberSpecializationInfo *MSI = new (C) MemberSpecializationInfo(RD, TSK);
1836 MSI->setPointOfInstantiation(POI);
1837 D->TemplateOrInstantiation = MSI;
1838 mergeRedeclarable(D, Redecl);
1839 break;
1840 }
1841 }
1842
1843 bool WasDefinition = Record.readInt();
1844 if (WasDefinition)
1845 ReadCXXRecordDefinition(D, /*Update*/false);
1846 else
1847 // Propagate DefinitionData pointer from the canonical declaration.
1848 D->DefinitionData = D->getCanonicalDecl()->DefinitionData;
1849
1850 // Lazily load the key function to avoid deserializing every method so we can
1851 // compute it.
1852 if (WasDefinition) {
1853 DeclID KeyFn = ReadDeclID();
1854 if (KeyFn && D->IsCompleteDefinition)
1855 // FIXME: This is wrong for the ARM ABI, where some other module may have
1856 // made this function no longer be a key function. We need an update
1857 // record or similar for that case.
1858 C.KeyFunctions[D] = KeyFn;
1859 }
1860
1861 return Redecl;
1862}
1863
1864void ASTDeclReader::VisitCXXDeductionGuideDecl(CXXDeductionGuideDecl *D) {
1865 VisitFunctionDecl(D);
1866 D->IsCopyDeductionCandidate = Record.readInt();
1867}
1868
1869void ASTDeclReader::VisitCXXMethodDecl(CXXMethodDecl *D) {
1870 VisitFunctionDecl(D);
1871
1872 unsigned NumOverridenMethods = Record.readInt();
1873 if (D->isCanonicalDecl()) {
1874 while (NumOverridenMethods--) {
1875 // Avoid invariant checking of CXXMethodDecl::addOverriddenMethod,
1876 // MD may be initializing.
1877 if (CXXMethodDecl *MD = ReadDeclAs<CXXMethodDecl>())
1878 Reader.getContext().addOverriddenMethod(D, MD->getCanonicalDecl());
1879 }
1880 } else {
1881 // We don't care about which declarations this used to override; we get
1882 // the relevant information from the canonical declaration.
1883 Record.skipInts(NumOverridenMethods);
1884 }
1885}
1886
1887void ASTDeclReader::VisitCXXConstructorDecl(CXXConstructorDecl *D) {
1888 // We need the inherited constructor information to merge the declaration,
1889 // so we have to read it before we call VisitCXXMethodDecl.
1890 if (D->isInheritingConstructor()) {
1891 auto *Shadow = ReadDeclAs<ConstructorUsingShadowDecl>();
1892 auto *Ctor = ReadDeclAs<CXXConstructorDecl>();
1893 *D->getTrailingObjects<InheritedConstructor>() =
1894 InheritedConstructor(Shadow, Ctor);
1895 }
1896
1897 VisitCXXMethodDecl(D);
1898}
1899
1900void ASTDeclReader::VisitCXXDestructorDecl(CXXDestructorDecl *D) {
1901 VisitCXXMethodDecl(D);
1902
1903 if (auto *OperatorDelete = ReadDeclAs<FunctionDecl>()) {
1904 auto *Canon = cast<CXXDestructorDecl>(D->getCanonicalDecl());
1905 auto *ThisArg = Record.readExpr();
1906 // FIXME: Check consistency if we have an old and new operator delete.
1907 if (!Canon->OperatorDelete) {
1908 Canon->OperatorDelete = OperatorDelete;
1909 Canon->OperatorDeleteThisArg = ThisArg;
1910 }
1911 }
1912}
1913
1914void ASTDeclReader::VisitCXXConversionDecl(CXXConversionDecl *D) {
1915 VisitCXXMethodDecl(D);
1916}
1917
1918void ASTDeclReader::VisitImportDecl(ImportDecl *D) {
1919 VisitDecl(D);
1920 D->ImportedAndComplete.setPointer(readModule());
1921 D->ImportedAndComplete.setInt(Record.readInt());
1922 SourceLocation *StoredLocs = D->getTrailingObjects<SourceLocation>();
1923 for (unsigned I = 0, N = Record.back(); I != N; ++I)
1924 StoredLocs[I] = ReadSourceLocation();
1925 Record.skipInts(1); // The number of stored source locations.
1926}
1927
1928void ASTDeclReader::VisitAccessSpecDecl(AccessSpecDecl *D) {
1929 VisitDecl(D);
1930 D->setColonLoc(ReadSourceLocation());
1931}
1932
1933void ASTDeclReader::VisitFriendDecl(FriendDecl *D) {
1934 VisitDecl(D);
1935 if (Record.readInt()) // hasFriendDecl
1936 D->Friend = ReadDeclAs<NamedDecl>();
1937 else
1938 D->Friend = GetTypeSourceInfo();
1939 for (unsigned i = 0; i != D->NumTPLists; ++i)
1940 D->getTrailingObjects<TemplateParameterList *>()[i] =
1941 Record.readTemplateParameterList();
1942 D->NextFriend = ReadDeclID();
1943 D->UnsupportedFriend = (Record.readInt() != 0);
1944 D->FriendLoc = ReadSourceLocation();
1945}
1946
1947void ASTDeclReader::VisitFriendTemplateDecl(FriendTemplateDecl *D) {
1948 VisitDecl(D);
1949 unsigned NumParams = Record.readInt();
1950 D->NumParams = NumParams;
1951 D->Params = new TemplateParameterList*[NumParams];
1952 for (unsigned i = 0; i != NumParams; ++i)
1953 D->Params[i] = Record.readTemplateParameterList();
1954 if (Record.readInt()) // HasFriendDecl
1955 D->Friend = ReadDeclAs<NamedDecl>();
1956 else
1957 D->Friend = GetTypeSourceInfo();
1958 D->FriendLoc = ReadSourceLocation();
1959}
1960
1961DeclID ASTDeclReader::VisitTemplateDecl(TemplateDecl *D) {
1962 VisitNamedDecl(D);
1963
1964 DeclID PatternID = ReadDeclID();
1965 NamedDecl *TemplatedDecl = cast_or_null<NamedDecl>(Reader.GetDecl(PatternID));
1966 TemplateParameterList *TemplateParams = Record.readTemplateParameterList();
1967 // FIXME handle associated constraints
1968 D->init(TemplatedDecl, TemplateParams);
1969
1970 return PatternID;
1971}
1972
1973ASTDeclReader::RedeclarableResult
1974ASTDeclReader::VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D) {
1975 RedeclarableResult Redecl = VisitRedeclarable(D);
1976
1977 // Make sure we've allocated the Common pointer first. We do this before
1978 // VisitTemplateDecl so that getCommonPtr() can be used during initialization.
1979 RedeclarableTemplateDecl *CanonD = D->getCanonicalDecl();
1980 if (!CanonD->Common) {
1981 CanonD->Common = CanonD->newCommon(Reader.getContext());
1982 Reader.PendingDefinitions.insert(CanonD);
1983 }
1984 D->Common = CanonD->Common;
1985
1986 // If this is the first declaration of the template, fill in the information
1987 // for the 'common' pointer.
1988 if (ThisDeclID == Redecl.getFirstID()) {
1989 if (RedeclarableTemplateDecl *RTD
1990 = ReadDeclAs<RedeclarableTemplateDecl>()) {
1991 assert(RTD->getKind() == D->getKind() &&(static_cast <bool> (RTD->getKind() == D->getKind
() && "InstantiatedFromMemberTemplate kind mismatch")
? void (0) : __assert_fail ("RTD->getKind() == D->getKind() && \"InstantiatedFromMemberTemplate kind mismatch\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1992, __extension__ __PRETTY_FUNCTION__))
1992 "InstantiatedFromMemberTemplate kind mismatch")(static_cast <bool> (RTD->getKind() == D->getKind
() && "InstantiatedFromMemberTemplate kind mismatch")
? void (0) : __assert_fail ("RTD->getKind() == D->getKind() && \"InstantiatedFromMemberTemplate kind mismatch\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 1992, __extension__ __PRETTY_FUNCTION__))
;
1993 D->setInstantiatedFromMemberTemplate(RTD);
1994 if (Record.readInt())
1995 D->setMemberSpecialization();
1996 }
1997 }
1998
1999 DeclID PatternID = VisitTemplateDecl(D);
2000 D->IdentifierNamespace = Record.readInt();
2001
2002 mergeRedeclarable(D, Redecl, PatternID);
2003
2004 // If we merged the template with a prior declaration chain, merge the common
2005 // pointer.
2006 // FIXME: Actually merge here, don't just overwrite.
2007 D->Common = D->getCanonicalDecl()->Common;
2008
2009 return Redecl;
2010}
2011
2012void ASTDeclReader::VisitClassTemplateDecl(ClassTemplateDecl *D) {
2013 RedeclarableResult Redecl = VisitRedeclarableTemplateDecl(D);
2014
2015 if (ThisDeclID == Redecl.getFirstID()) {
2016 // This ClassTemplateDecl owns a CommonPtr; read it to keep track of all of
2017 // the specializations.
2018 SmallVector<serialization::DeclID, 32> SpecIDs;
2019 ReadDeclIDList(SpecIDs);
2020 ASTDeclReader::AddLazySpecializations(D, SpecIDs);
2021 }
2022
2023 if (D->getTemplatedDecl()->TemplateOrInstantiation) {
2024 // We were loaded before our templated declaration was. We've not set up
2025 // its corresponding type yet (see VisitCXXRecordDeclImpl), so reconstruct
2026 // it now.
2027 Reader.getContext().getInjectedClassNameType(
2028 D->getTemplatedDecl(), D->getInjectedClassNameSpecialization());
2029 }
2030}
2031
2032void ASTDeclReader::VisitBuiltinTemplateDecl(BuiltinTemplateDecl *D) {
2033 llvm_unreachable("BuiltinTemplates are not serialized")::llvm::llvm_unreachable_internal("BuiltinTemplates are not serialized"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2033)
;
2034}
2035
2036/// TODO: Unify with ClassTemplateDecl version?
2037/// May require unifying ClassTemplateDecl and
2038/// VarTemplateDecl beyond TemplateDecl...
2039void ASTDeclReader::VisitVarTemplateDecl(VarTemplateDecl *D) {
2040 RedeclarableResult Redecl = VisitRedeclarableTemplateDecl(D);
2041
2042 if (ThisDeclID == Redecl.getFirstID()) {
2043 // This VarTemplateDecl owns a CommonPtr; read it to keep track of all of
2044 // the specializations.
2045 SmallVector<serialization::DeclID, 32> SpecIDs;
2046 ReadDeclIDList(SpecIDs);
2047 ASTDeclReader::AddLazySpecializations(D, SpecIDs);
2048 }
2049}
2050
2051ASTDeclReader::RedeclarableResult
2052ASTDeclReader::VisitClassTemplateSpecializationDeclImpl(
2053 ClassTemplateSpecializationDecl *D) {
2054 RedeclarableResult Redecl = VisitCXXRecordDeclImpl(D);
2055
2056 ASTContext &C = Reader.getContext();
2057 if (Decl *InstD = ReadDecl()) {
2058 if (ClassTemplateDecl *CTD = dyn_cast<ClassTemplateDecl>(InstD)) {
2059 D->SpecializedTemplate = CTD;
2060 } else {
2061 SmallVector<TemplateArgument, 8> TemplArgs;
2062 Record.readTemplateArgumentList(TemplArgs);
2063 TemplateArgumentList *ArgList
2064 = TemplateArgumentList::CreateCopy(C, TemplArgs);
2065 ClassTemplateSpecializationDecl::SpecializedPartialSpecialization *PS
2066 = new (C) ClassTemplateSpecializationDecl::
2067 SpecializedPartialSpecialization();
2068 PS->PartialSpecialization
2069 = cast<ClassTemplatePartialSpecializationDecl>(InstD);
2070 PS->TemplateArgs = ArgList;
2071 D->SpecializedTemplate = PS;
2072 }
2073 }
2074
2075 SmallVector<TemplateArgument, 8> TemplArgs;
2076 Record.readTemplateArgumentList(TemplArgs, /*Canonicalize*/ true);
2077 D->TemplateArgs = TemplateArgumentList::CreateCopy(C, TemplArgs);
2078 D->PointOfInstantiation = ReadSourceLocation();
2079 D->SpecializationKind = (TemplateSpecializationKind)Record.readInt();
2080
2081 bool writtenAsCanonicalDecl = Record.readInt();
2082 if (writtenAsCanonicalDecl) {
2083 ClassTemplateDecl *CanonPattern = ReadDeclAs<ClassTemplateDecl>();
2084 if (D->isCanonicalDecl()) { // It's kept in the folding set.
2085 // Set this as, or find, the canonical declaration for this specialization
2086 ClassTemplateSpecializationDecl *CanonSpec;
2087 if (ClassTemplatePartialSpecializationDecl *Partial =
2088 dyn_cast<ClassTemplatePartialSpecializationDecl>(D)) {
2089 CanonSpec = CanonPattern->getCommonPtr()->PartialSpecializations
2090 .GetOrInsertNode(Partial);
2091 } else {
2092 CanonSpec =
2093 CanonPattern->getCommonPtr()->Specializations.GetOrInsertNode(D);
2094 }
2095 // If there was already a canonical specialization, merge into it.
2096 if (CanonSpec != D) {
2097 mergeRedeclarable<TagDecl>(D, CanonSpec, Redecl);
2098
2099 // This declaration might be a definition. Merge with any existing
2100 // definition.
2101 if (auto *DDD = D->DefinitionData) {
2102 if (CanonSpec->DefinitionData)
2103 MergeDefinitionData(CanonSpec, std::move(*DDD));
2104 else
2105 CanonSpec->DefinitionData = D->DefinitionData;
2106 }
2107 D->DefinitionData = CanonSpec->DefinitionData;
2108 }
2109 }
2110 }
2111
2112 // Explicit info.
2113 if (TypeSourceInfo *TyInfo = GetTypeSourceInfo()) {
2114 ClassTemplateSpecializationDecl::ExplicitSpecializationInfo *ExplicitInfo
2115 = new (C) ClassTemplateSpecializationDecl::ExplicitSpecializationInfo;
2116 ExplicitInfo->TypeAsWritten = TyInfo;
2117 ExplicitInfo->ExternLoc = ReadSourceLocation();
2118 ExplicitInfo->TemplateKeywordLoc = ReadSourceLocation();
2119 D->ExplicitInfo = ExplicitInfo;
2120 }
2121
2122 return Redecl;
2123}
2124
2125void ASTDeclReader::VisitClassTemplatePartialSpecializationDecl(
2126 ClassTemplatePartialSpecializationDecl *D) {
2127 RedeclarableResult Redecl = VisitClassTemplateSpecializationDeclImpl(D);
2128
2129 D->TemplateParams = Record.readTemplateParameterList();
2130 D->ArgsAsWritten = Record.readASTTemplateArgumentListInfo();
2131
2132 // These are read/set from/to the first declaration.
2133 if (ThisDeclID == Redecl.getFirstID()) {
2134 D->InstantiatedFromMember.setPointer(
2135 ReadDeclAs<ClassTemplatePartialSpecializationDecl>());
2136 D->InstantiatedFromMember.setInt(Record.readInt());
2137 }
2138}
2139
2140void ASTDeclReader::VisitClassScopeFunctionSpecializationDecl(
2141 ClassScopeFunctionSpecializationDecl *D) {
2142 VisitDecl(D);
2143 D->Specialization = ReadDeclAs<CXXMethodDecl>();
2144}
2145
2146void ASTDeclReader::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
2147 RedeclarableResult Redecl = VisitRedeclarableTemplateDecl(D);
2148
2149 if (ThisDeclID == Redecl.getFirstID()) {
2150 // This FunctionTemplateDecl owns a CommonPtr; read it.
2151 SmallVector<serialization::DeclID, 32> SpecIDs;
2152 ReadDeclIDList(SpecIDs);
2153 ASTDeclReader::AddLazySpecializations(D, SpecIDs);
2154 }
2155}
2156
2157/// TODO: Unify with ClassTemplateSpecializationDecl version?
2158/// May require unifying ClassTemplate(Partial)SpecializationDecl and
2159/// VarTemplate(Partial)SpecializationDecl with a new data
2160/// structure Template(Partial)SpecializationDecl, and
2161/// using Template(Partial)SpecializationDecl as input type.
2162ASTDeclReader::RedeclarableResult
2163ASTDeclReader::VisitVarTemplateSpecializationDeclImpl(
2164 VarTemplateSpecializationDecl *D) {
2165 RedeclarableResult Redecl = VisitVarDeclImpl(D);
2166
2167 ASTContext &C = Reader.getContext();
2168 if (Decl *InstD = ReadDecl()) {
2169 if (VarTemplateDecl *VTD = dyn_cast<VarTemplateDecl>(InstD)) {
2170 D->SpecializedTemplate = VTD;
2171 } else {
2172 SmallVector<TemplateArgument, 8> TemplArgs;
2173 Record.readTemplateArgumentList(TemplArgs);
2174 TemplateArgumentList *ArgList = TemplateArgumentList::CreateCopy(
2175 C, TemplArgs);
2176 VarTemplateSpecializationDecl::SpecializedPartialSpecialization *PS =
2177 new (C)
2178 VarTemplateSpecializationDecl::SpecializedPartialSpecialization();
2179 PS->PartialSpecialization =
2180 cast<VarTemplatePartialSpecializationDecl>(InstD);
2181 PS->TemplateArgs = ArgList;
2182 D->SpecializedTemplate = PS;
2183 }
2184 }
2185
2186 // Explicit info.
2187 if (TypeSourceInfo *TyInfo = GetTypeSourceInfo()) {
2188 VarTemplateSpecializationDecl::ExplicitSpecializationInfo *ExplicitInfo =
2189 new (C) VarTemplateSpecializationDecl::ExplicitSpecializationInfo;
2190 ExplicitInfo->TypeAsWritten = TyInfo;
2191 ExplicitInfo->ExternLoc = ReadSourceLocation();
2192 ExplicitInfo->TemplateKeywordLoc = ReadSourceLocation();
2193 D->ExplicitInfo = ExplicitInfo;
2194 }
2195
2196 SmallVector<TemplateArgument, 8> TemplArgs;
2197 Record.readTemplateArgumentList(TemplArgs, /*Canonicalize*/ true);
2198 D->TemplateArgs = TemplateArgumentList::CreateCopy(C, TemplArgs);
2199 D->PointOfInstantiation = ReadSourceLocation();
2200 D->SpecializationKind = (TemplateSpecializationKind)Record.readInt();
2201
2202 bool writtenAsCanonicalDecl = Record.readInt();
2203 if (writtenAsCanonicalDecl) {
2204 VarTemplateDecl *CanonPattern = ReadDeclAs<VarTemplateDecl>();
2205 if (D->isCanonicalDecl()) { // It's kept in the folding set.
2206 // FIXME: If it's already present, merge it.
2207 if (VarTemplatePartialSpecializationDecl *Partial =
2208 dyn_cast<VarTemplatePartialSpecializationDecl>(D)) {
2209 CanonPattern->getCommonPtr()->PartialSpecializations
2210 .GetOrInsertNode(Partial);
2211 } else {
2212 CanonPattern->getCommonPtr()->Specializations.GetOrInsertNode(D);
2213 }
2214 }
2215 }
2216
2217 return Redecl;
2218}
2219
2220/// TODO: Unify with ClassTemplatePartialSpecializationDecl version?
2221/// May require unifying ClassTemplate(Partial)SpecializationDecl and
2222/// VarTemplate(Partial)SpecializationDecl with a new data
2223/// structure Template(Partial)SpecializationDecl, and
2224/// using Template(Partial)SpecializationDecl as input type.
2225void ASTDeclReader::VisitVarTemplatePartialSpecializationDecl(
2226 VarTemplatePartialSpecializationDecl *D) {
2227 RedeclarableResult Redecl = VisitVarTemplateSpecializationDeclImpl(D);
2228
2229 D->TemplateParams = Record.readTemplateParameterList();
2230 D->ArgsAsWritten = Record.readASTTemplateArgumentListInfo();
2231
2232 // These are read/set from/to the first declaration.
2233 if (ThisDeclID == Redecl.getFirstID()) {
2234 D->InstantiatedFromMember.setPointer(
2235 ReadDeclAs<VarTemplatePartialSpecializationDecl>());
2236 D->InstantiatedFromMember.setInt(Record.readInt());
2237 }
2238}
2239
2240void ASTDeclReader::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
2241 VisitTypeDecl(D);
2242
2243 D->setDeclaredWithTypename(Record.readInt());
2244
2245 if (Record.readInt())
2246 D->setDefaultArgument(GetTypeSourceInfo());
2247}
2248
2249void ASTDeclReader::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {
2250 VisitDeclaratorDecl(D);
2251 // TemplateParmPosition.
2252 D->setDepth(Record.readInt());
2253 D->setPosition(Record.readInt());
2254 if (D->isExpandedParameterPack()) {
2255 auto TypesAndInfos =
2256 D->getTrailingObjects<std::pair<QualType, TypeSourceInfo *>>();
2257 for (unsigned I = 0, N = D->getNumExpansionTypes(); I != N; ++I) {
2258 new (&TypesAndInfos[I].first) QualType(Record.readType());
2259 TypesAndInfos[I].second = GetTypeSourceInfo();
2260 }
2261 } else {
2262 // Rest of NonTypeTemplateParmDecl.
2263 D->ParameterPack = Record.readInt();
2264 if (Record.readInt())
2265 D->setDefaultArgument(Record.readExpr());
2266 }
2267}
2268
2269void ASTDeclReader::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
2270 VisitTemplateDecl(D);
2271 // TemplateParmPosition.
2272 D->setDepth(Record.readInt());
2273 D->setPosition(Record.readInt());
2274 if (D->isExpandedParameterPack()) {
2275 TemplateParameterList **Data =
2276 D->getTrailingObjects<TemplateParameterList *>();
2277 for (unsigned I = 0, N = D->getNumExpansionTemplateParameters();
2278 I != N; ++I)
2279 Data[I] = Record.readTemplateParameterList();
2280 } else {
2281 // Rest of TemplateTemplateParmDecl.
2282 D->ParameterPack = Record.readInt();
2283 if (Record.readInt())
2284 D->setDefaultArgument(Reader.getContext(),
2285 Record.readTemplateArgumentLoc());
2286 }
2287}
2288
2289void ASTDeclReader::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
2290 VisitRedeclarableTemplateDecl(D);
2291}
2292
2293void ASTDeclReader::VisitStaticAssertDecl(StaticAssertDecl *D) {
2294 VisitDecl(D);
2295 D->AssertExprAndFailed.setPointer(Record.readExpr());
2296 D->AssertExprAndFailed.setInt(Record.readInt());
2297 D->Message = cast_or_null<StringLiteral>(Record.readExpr());
2298 D->RParenLoc = ReadSourceLocation();
2299}
2300
2301void ASTDeclReader::VisitEmptyDecl(EmptyDecl *D) {
2302 VisitDecl(D);
2303}
2304
2305std::pair<uint64_t, uint64_t>
2306ASTDeclReader::VisitDeclContext(DeclContext *DC) {
2307 uint64_t LexicalOffset = ReadLocalOffset();
2308 uint64_t VisibleOffset = ReadLocalOffset();
2309 return std::make_pair(LexicalOffset, VisibleOffset);
2310}
2311
2312template <typename T>
2313ASTDeclReader::RedeclarableResult
2314ASTDeclReader::VisitRedeclarable(Redeclarable<T> *D) {
2315 DeclID FirstDeclID = ReadDeclID();
2316 Decl *MergeWith = nullptr;
2317
2318 bool IsKeyDecl = ThisDeclID == FirstDeclID;
2319 bool IsFirstLocalDecl = false;
2320
2321 uint64_t RedeclOffset = 0;
2322
2323 // 0 indicates that this declaration was the only declaration of its entity,
2324 // and is used for space optimization.
2325 if (FirstDeclID == 0) {
2326 FirstDeclID = ThisDeclID;
2327 IsKeyDecl = true;
2328 IsFirstLocalDecl = true;
2329 } else if (unsigned N = Record.readInt()) {
2330 // This declaration was the first local declaration, but may have imported
2331 // other declarations.
2332 IsKeyDecl = N == 1;
2333 IsFirstLocalDecl = true;
2334
2335 // We have some declarations that must be before us in our redeclaration
2336 // chain. Read them now, and remember that we ought to merge with one of
2337 // them.
2338 // FIXME: Provide a known merge target to the second and subsequent such
2339 // declaration.
2340 for (unsigned I = 0; I != N - 1; ++I)
2341 MergeWith = ReadDecl();
2342
2343 RedeclOffset = ReadLocalOffset();
2344 } else {
2345 // This declaration was not the first local declaration. Read the first
2346 // local declaration now, to trigger the import of other redeclarations.
2347 (void)ReadDecl();
2348 }
2349
2350 T *FirstDecl = cast_or_null<T>(Reader.GetDecl(FirstDeclID));
2351 if (FirstDecl != D) {
2352 // We delay loading of the redeclaration chain to avoid deeply nested calls.
2353 // We temporarily set the first (canonical) declaration as the previous one
2354 // which is the one that matters and mark the real previous DeclID to be
2355 // loaded & attached later on.
2356 D->RedeclLink = Redeclarable<T>::PreviousDeclLink(FirstDecl);
2357 D->First = FirstDecl->getCanonicalDecl();
2358 }
2359
2360 T *DAsT = static_cast<T*>(D);
2361
2362 // Note that we need to load local redeclarations of this decl and build a
2363 // decl chain for them. This must happen *after* we perform the preloading
2364 // above; this ensures that the redeclaration chain is built in the correct
2365 // order.
2366 if (IsFirstLocalDecl)
2367 Reader.PendingDeclChains.push_back(std::make_pair(DAsT, RedeclOffset));
2368
2369 return RedeclarableResult(MergeWith, FirstDeclID, IsKeyDecl);
2370}
2371
2372/// \brief Attempts to merge the given declaration (D) with another declaration
2373/// of the same entity.
2374template<typename T>
2375void ASTDeclReader::mergeRedeclarable(Redeclarable<T> *DBase,
2376 RedeclarableResult &Redecl,
2377 DeclID TemplatePatternID) {
2378 // If modules are not available, there is no reason to perform this merge.
2379 if (!Reader.getContext().getLangOpts().Modules)
2380 return;
2381
2382 // If we're not the canonical declaration, we don't need to merge.
2383 if (!DBase->isFirstDecl())
2384 return;
2385
2386 T *D = static_cast<T*>(DBase);
2387
2388 if (auto *Existing = Redecl.getKnownMergeTarget())
2389 // We already know of an existing declaration we should merge with.
2390 mergeRedeclarable(D, cast<T>(Existing), Redecl, TemplatePatternID);
2391 else if (FindExistingResult ExistingRes = findExisting(D))
2392 if (T *Existing = ExistingRes)
2393 mergeRedeclarable(D, Existing, Redecl, TemplatePatternID);
2394}
2395
2396/// \brief "Cast" to type T, asserting if we don't have an implicit conversion.
2397/// We use this to put code in a template that will only be valid for certain
2398/// instantiations.
2399template<typename T> static T assert_cast(T t) { return t; }
2400template<typename T> static T assert_cast(...) {
2401 llvm_unreachable("bad assert_cast")::llvm::llvm_unreachable_internal("bad assert_cast", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2401)
;
2402}
2403
2404/// \brief Merge together the pattern declarations from two template
2405/// declarations.
2406void ASTDeclReader::mergeTemplatePattern(RedeclarableTemplateDecl *D,
2407 RedeclarableTemplateDecl *Existing,
2408 DeclID DsID, bool IsKeyDecl) {
2409 auto *DPattern = D->getTemplatedDecl();
2410 auto *ExistingPattern = Existing->getTemplatedDecl();
2411 RedeclarableResult Result(/*MergeWith*/ ExistingPattern,
2412 DPattern->getCanonicalDecl()->getGlobalID(),
2413 IsKeyDecl);
2414
2415 if (auto *DClass = dyn_cast<CXXRecordDecl>(DPattern)) {
2416 // Merge with any existing definition.
2417 // FIXME: This is duplicated in several places. Refactor.
2418 auto *ExistingClass =
2419 cast<CXXRecordDecl>(ExistingPattern)->getCanonicalDecl();
2420 if (auto *DDD = DClass->DefinitionData) {
2421 if (ExistingClass->DefinitionData) {
2422 MergeDefinitionData(ExistingClass, std::move(*DDD));
2423 } else {
2424 ExistingClass->DefinitionData = DClass->DefinitionData;
2425 // We may have skipped this before because we thought that DClass
2426 // was the canonical declaration.
2427 Reader.PendingDefinitions.insert(DClass);
2428 }
2429 }
2430 DClass->DefinitionData = ExistingClass->DefinitionData;
2431
2432 return mergeRedeclarable(DClass, cast<TagDecl>(ExistingPattern),
2433 Result);
2434 }
2435 if (auto *DFunction = dyn_cast<FunctionDecl>(DPattern))
2436 return mergeRedeclarable(DFunction, cast<FunctionDecl>(ExistingPattern),
2437 Result);
2438 if (auto *DVar = dyn_cast<VarDecl>(DPattern))
2439 return mergeRedeclarable(DVar, cast<VarDecl>(ExistingPattern), Result);
2440 if (auto *DAlias = dyn_cast<TypeAliasDecl>(DPattern))
2441 return mergeRedeclarable(DAlias, cast<TypedefNameDecl>(ExistingPattern),
2442 Result);
2443 llvm_unreachable("merged an unknown kind of redeclarable template")::llvm::llvm_unreachable_internal("merged an unknown kind of redeclarable template"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2443)
;
2444}
2445
2446/// \brief Attempts to merge the given declaration (D) with another declaration
2447/// of the same entity.
2448template<typename T>
2449void ASTDeclReader::mergeRedeclarable(Redeclarable<T> *DBase, T *Existing,
2450 RedeclarableResult &Redecl,
2451 DeclID TemplatePatternID) {
2452 T *D = static_cast<T*>(DBase);
2453 T *ExistingCanon = Existing->getCanonicalDecl();
2454 T *DCanon = D->getCanonicalDecl();
2455 if (ExistingCanon != DCanon) {
2456 assert(DCanon->getGlobalID() == Redecl.getFirstID() &&(static_cast <bool> (DCanon->getGlobalID() == Redecl
.getFirstID() && "already merged this declaration") ?
void (0) : __assert_fail ("DCanon->getGlobalID() == Redecl.getFirstID() && \"already merged this declaration\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2457, __extension__ __PRETTY_FUNCTION__))
2457 "already merged this declaration")(static_cast <bool> (DCanon->getGlobalID() == Redecl
.getFirstID() && "already merged this declaration") ?
void (0) : __assert_fail ("DCanon->getGlobalID() == Redecl.getFirstID() && \"already merged this declaration\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2457, __extension__ __PRETTY_FUNCTION__))
;
2458
2459 // Have our redeclaration link point back at the canonical declaration
2460 // of the existing declaration, so that this declaration has the
2461 // appropriate canonical declaration.
2462 D->RedeclLink = Redeclarable<T>::PreviousDeclLink(ExistingCanon);
2463 D->First = ExistingCanon;
2464 ExistingCanon->Used |= D->Used;
2465 D->Used = false;
2466
2467 // When we merge a namespace, update its pointer to the first namespace.
2468 // We cannot have loaded any redeclarations of this declaration yet, so
2469 // there's nothing else that needs to be updated.
2470 if (auto *Namespace = dyn_cast<NamespaceDecl>(D))
2471 Namespace->AnonOrFirstNamespaceAndInline.setPointer(
2472 assert_cast<NamespaceDecl*>(ExistingCanon));
2473
2474 // When we merge a template, merge its pattern.
2475 if (auto *DTemplate = dyn_cast<RedeclarableTemplateDecl>(D))
2476 mergeTemplatePattern(
2477 DTemplate, assert_cast<RedeclarableTemplateDecl*>(ExistingCanon),
2478 TemplatePatternID, Redecl.isKeyDecl());
2479
2480 // If this declaration is a key declaration, make a note of that.
2481 if (Redecl.isKeyDecl())
2482 Reader.KeyDecls[ExistingCanon].push_back(Redecl.getFirstID());
2483 }
2484}
2485
2486/// \brief Attempts to merge the given declaration (D) with another declaration
2487/// of the same entity, for the case where the entity is not actually
2488/// redeclarable. This happens, for instance, when merging the fields of
2489/// identical class definitions from two different modules.
2490template<typename T>
2491void ASTDeclReader::mergeMergeable(Mergeable<T> *D) {
2492 // If modules are not available, there is no reason to perform this merge.
2493 if (!Reader.getContext().getLangOpts().Modules)
2494 return;
2495
2496 // ODR-based merging is only performed in C++. In C, identically-named things
2497 // in different translation units are not redeclarations (but may still have
2498 // compatible types).
2499 if (!Reader.getContext().getLangOpts().CPlusPlus)
2500 return;
2501
2502 if (FindExistingResult ExistingRes = findExisting(static_cast<T*>(D)))
2503 if (T *Existing = ExistingRes)
2504 Reader.getContext().setPrimaryMergedDecl(static_cast<T *>(D),
2505 Existing->getCanonicalDecl());
2506}
2507
2508void ASTDeclReader::VisitOMPThreadPrivateDecl(OMPThreadPrivateDecl *D) {
2509 VisitDecl(D);
2510 unsigned NumVars = D->varlist_size();
2511 SmallVector<Expr *, 16> Vars;
2512 Vars.reserve(NumVars);
2513 for (unsigned i = 0; i != NumVars; ++i) {
2514 Vars.push_back(Record.readExpr());
2515 }
2516 D->setVars(Vars);
2517}
2518
2519void ASTDeclReader::VisitOMPDeclareReductionDecl(OMPDeclareReductionDecl *D) {
2520 VisitValueDecl(D);
2521 D->setLocation(ReadSourceLocation());
2522 D->setCombiner(Record.readExpr());
2523 D->setInitializer(
2524 Record.readExpr(),
2525 static_cast<OMPDeclareReductionDecl::InitKind>(Record.readInt()));
2526 D->PrevDeclInScope = ReadDeclID();
2527}
2528
2529void ASTDeclReader::VisitOMPCapturedExprDecl(OMPCapturedExprDecl *D) {
2530 VisitVarDecl(D);
2531}
2532
2533//===----------------------------------------------------------------------===//
2534// Attribute Reading
2535//===----------------------------------------------------------------------===//
2536
2537/// \brief Reads attributes from the current stream position.
2538void ASTReader::ReadAttributes(ASTRecordReader &Record, AttrVec &Attrs) {
2539 for (unsigned i = 0, e = Record.readInt(); i != e; ++i) {
2540 Attr *New = nullptr;
2541 attr::Kind Kind = (attr::Kind)Record.readInt();
2542 SourceRange Range = Record.readSourceRange();
2543 ASTContext &Context = getContext();
2544
2545#include "clang/Serialization/AttrPCHRead.inc"
2546
2547 assert(New && "Unable to decode attribute?")(static_cast <bool> (New && "Unable to decode attribute?"
) ? void (0) : __assert_fail ("New && \"Unable to decode attribute?\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2547, __extension__ __PRETTY_FUNCTION__))
;
2548 Attrs.push_back(New);
2549 }
2550}
2551
2552//===----------------------------------------------------------------------===//
2553// ASTReader Implementation
2554//===----------------------------------------------------------------------===//
2555
2556/// \brief Note that we have loaded the declaration with the given
2557/// Index.
2558///
2559/// This routine notes that this declaration has already been loaded,
2560/// so that future GetDecl calls will return this declaration rather
2561/// than trying to load a new declaration.
2562inline void ASTReader::LoadedDecl(unsigned Index, Decl *D) {
2563 assert(!DeclsLoaded[Index] && "Decl loaded twice?")(static_cast <bool> (!DeclsLoaded[Index] && "Decl loaded twice?"
) ? void (0) : __assert_fail ("!DeclsLoaded[Index] && \"Decl loaded twice?\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2563, __extension__ __PRETTY_FUNCTION__))
;
2564 DeclsLoaded[Index] = D;
2565}
2566
2567
2568/// \brief Determine whether the consumer will be interested in seeing
2569/// this declaration (via HandleTopLevelDecl).
2570///
2571/// This routine should return true for anything that might affect
2572/// code generation, e.g., inline function definitions, Objective-C
2573/// declarations with metadata, etc.
2574static bool isConsumerInterestedIn(ASTContext &Ctx, Decl *D, bool HasBody) {
2575 // An ObjCMethodDecl is never considered as "interesting" because its
2576 // implementation container always is.
2577
2578 // An ImportDecl or VarDecl imported from a module map module will get
2579 // emitted when we import the relevant module.
2580 if (isa<ImportDecl>(D) || isa<VarDecl>(D)) {
2581 auto *M = D->getImportedOwningModule();
2582 if (M && M->Kind == Module::ModuleMapModule &&
2583 Ctx.DeclMustBeEmitted(D))
2584 return false;
2585 }
2586
2587 if (isa<FileScopeAsmDecl>(D) ||
2588 isa<ObjCProtocolDecl>(D) ||
2589 isa<ObjCImplDecl>(D) ||
2590 isa<ImportDecl>(D) ||
2591 isa<PragmaCommentDecl>(D) ||
2592 isa<PragmaDetectMismatchDecl>(D))
2593 return true;
2594 if (isa<OMPThreadPrivateDecl>(D) || isa<OMPDeclareReductionDecl>(D))
2595 return !D->getDeclContext()->isFunctionOrMethod();
2596 if (VarDecl *Var = dyn_cast<VarDecl>(D))
2597 return Var->isFileVarDecl() &&
2598 Var->isThisDeclarationADefinition() == VarDecl::Definition;
2599 if (FunctionDecl *Func = dyn_cast<FunctionDecl>(D))
2600 return Func->doesThisDeclarationHaveABody() || HasBody;
2601
2602 if (auto *ES = D->getASTContext().getExternalSource())
2603 if (ES->hasExternalDefinitions(D) == ExternalASTSource::EK_Never)
2604 return true;
2605
2606 return false;
2607}
2608
2609/// \brief Get the correct cursor and offset for loading a declaration.
2610ASTReader::RecordLocation
2611ASTReader::DeclCursorForID(DeclID ID, SourceLocation &Loc) {
2612 GlobalDeclMapType::iterator I = GlobalDeclMap.find(ID);
2613 assert(I != GlobalDeclMap.end() && "Corrupted global declaration map")(static_cast <bool> (I != GlobalDeclMap.end() &&
"Corrupted global declaration map") ? void (0) : __assert_fail
("I != GlobalDeclMap.end() && \"Corrupted global declaration map\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2613, __extension__ __PRETTY_FUNCTION__))
;
2614 ModuleFile *M = I->second;
2615 const DeclOffset &DOffs =
2616 M->DeclOffsets[ID - M->BaseDeclID - NUM_PREDEF_DECL_IDS];
2617 Loc = TranslateSourceLocation(*M, DOffs.getLocation());
2618 return RecordLocation(M, DOffs.BitOffset);
2619}
2620
2621ASTReader::RecordLocation ASTReader::getLocalBitOffset(uint64_t GlobalOffset) {
2622 ContinuousRangeMap<uint64_t, ModuleFile*, 4>::iterator I
2623 = GlobalBitOffsetsMap.find(GlobalOffset);
2624
2625 assert(I != GlobalBitOffsetsMap.end() && "Corrupted global bit offsets map")(static_cast <bool> (I != GlobalBitOffsetsMap.end() &&
"Corrupted global bit offsets map") ? void (0) : __assert_fail
("I != GlobalBitOffsetsMap.end() && \"Corrupted global bit offsets map\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2625, __extension__ __PRETTY_FUNCTION__))
;
2626 return RecordLocation(I->second, GlobalOffset - I->second->GlobalBitOffset);
2627}
2628
2629uint64_t ASTReader::getGlobalBitOffset(ModuleFile &M, uint32_t LocalOffset) {
2630 return LocalOffset + M.GlobalBitOffset;
2631}
2632
2633static bool isSameTemplateParameterList(const TemplateParameterList *X,
2634 const TemplateParameterList *Y);
2635
2636/// \brief Determine whether two template parameters are similar enough
2637/// that they may be used in declarations of the same template.
2638static bool isSameTemplateParameter(const NamedDecl *X,
2639 const NamedDecl *Y) {
2640 if (X->getKind() != Y->getKind())
2641 return false;
2642
2643 if (const TemplateTypeParmDecl *TX = dyn_cast<TemplateTypeParmDecl>(X)) {
2644 const TemplateTypeParmDecl *TY = cast<TemplateTypeParmDecl>(Y);
2645 return TX->isParameterPack() == TY->isParameterPack();
2646 }
2647
2648 if (const NonTypeTemplateParmDecl *TX = dyn_cast<NonTypeTemplateParmDecl>(X)) {
2649 const NonTypeTemplateParmDecl *TY = cast<NonTypeTemplateParmDecl>(Y);
2650 return TX->isParameterPack() == TY->isParameterPack() &&
2651 TX->getASTContext().hasSameType(TX->getType(), TY->getType());
2652 }
2653
2654 const TemplateTemplateParmDecl *TX = cast<TemplateTemplateParmDecl>(X);
2655 const TemplateTemplateParmDecl *TY = cast<TemplateTemplateParmDecl>(Y);
2656 return TX->isParameterPack() == TY->isParameterPack() &&
2657 isSameTemplateParameterList(TX->getTemplateParameters(),
2658 TY->getTemplateParameters());
2659}
2660
2661static NamespaceDecl *getNamespace(const NestedNameSpecifier *X) {
2662 if (auto *NS = X->getAsNamespace())
2663 return NS;
2664 if (auto *NAS = X->getAsNamespaceAlias())
2665 return NAS->getNamespace();
2666 return nullptr;
2667}
2668
2669static bool isSameQualifier(const NestedNameSpecifier *X,
2670 const NestedNameSpecifier *Y) {
2671 if (auto *NSX = getNamespace(X)) {
2672 auto *NSY = getNamespace(Y);
2673 if (!NSY || NSX->getCanonicalDecl() != NSY->getCanonicalDecl())
2674 return false;
2675 } else if (X->getKind() != Y->getKind())
2676 return false;
2677
2678 // FIXME: For namespaces and types, we're permitted to check that the entity
2679 // is named via the same tokens. We should probably do so.
2680 switch (X->getKind()) {
2681 case NestedNameSpecifier::Identifier:
2682 if (X->getAsIdentifier() != Y->getAsIdentifier())
2683 return false;
2684 break;
2685 case NestedNameSpecifier::Namespace:
2686 case NestedNameSpecifier::NamespaceAlias:
2687 // We've already checked that we named the same namespace.
2688 break;
2689 case NestedNameSpecifier::TypeSpec:
2690 case NestedNameSpecifier::TypeSpecWithTemplate:
2691 if (X->getAsType()->getCanonicalTypeInternal() !=
2692 Y->getAsType()->getCanonicalTypeInternal())
2693 return false;
2694 break;
2695 case NestedNameSpecifier::Global:
2696 case NestedNameSpecifier::Super:
2697 return true;
2698 }
2699
2700 // Recurse into earlier portion of NNS, if any.
2701 auto *PX = X->getPrefix();
2702 auto *PY = Y->getPrefix();
2703 if (PX && PY)
2704 return isSameQualifier(PX, PY);
2705 return !PX && !PY;
2706}
2707
2708/// \brief Determine whether two template parameter lists are similar enough
2709/// that they may be used in declarations of the same template.
2710static bool isSameTemplateParameterList(const TemplateParameterList *X,
2711 const TemplateParameterList *Y) {
2712 if (X->size() != Y->size())
2713 return false;
2714
2715 for (unsigned I = 0, N = X->size(); I != N; ++I)
2716 if (!isSameTemplateParameter(X->getParam(I), Y->getParam(I)))
2717 return false;
2718
2719 return true;
2720}
2721
2722/// Determine whether the attributes we can overload on are identical for A and
2723/// B. Will ignore any overloadable attrs represented in the type of A and B.
2724static bool hasSameOverloadableAttrs(const FunctionDecl *A,
2725 const FunctionDecl *B) {
2726 // Note that pass_object_size attributes are represented in the function's
2727 // ExtParameterInfo, so we don't need to check them here.
2728
2729 SmallVector<const EnableIfAttr *, 4> AEnableIfs;
2730 // Since this is an equality check, we can ignore that enable_if attrs show up
2731 // in reverse order.
2732 for (const auto *EIA : A->specific_attrs<EnableIfAttr>())
2733 AEnableIfs.push_back(EIA);
2734
2735 SmallVector<const EnableIfAttr *, 4> BEnableIfs;
2736 for (const auto *EIA : B->specific_attrs<EnableIfAttr>())
2737 BEnableIfs.push_back(EIA);
2738
2739 // Two very common cases: either we have 0 enable_if attrs, or we have an
2740 // unequal number of enable_if attrs.
2741 if (AEnableIfs.empty() && BEnableIfs.empty())
2742 return true;
2743
2744 if (AEnableIfs.size() != BEnableIfs.size())
2745 return false;
2746
2747 llvm::FoldingSetNodeID Cand1ID, Cand2ID;
2748 for (unsigned I = 0, E = AEnableIfs.size(); I != E; ++I) {
2749 Cand1ID.clear();
2750 Cand2ID.clear();
2751
2752 AEnableIfs[I]->getCond()->Profile(Cand1ID, A->getASTContext(), true);
2753 BEnableIfs[I]->getCond()->Profile(Cand2ID, B->getASTContext(), true);
2754 if (Cand1ID != Cand2ID)
2755 return false;
2756 }
2757
2758 return true;
2759}
2760
2761/// \brief Determine whether the two declarations refer to the same entity.
2762static bool isSameEntity(NamedDecl *X, NamedDecl *Y) {
2763 assert(X->getDeclName() == Y->getDeclName() && "Declaration name mismatch!")(static_cast <bool> (X->getDeclName() == Y->getDeclName
() && "Declaration name mismatch!") ? void (0) : __assert_fail
("X->getDeclName() == Y->getDeclName() && \"Declaration name mismatch!\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 2763, __extension__ __PRETTY_FUNCTION__))
;
2764
2765 if (X == Y)
2766 return true;
2767
2768 // Must be in the same context.
2769 if (!X->getDeclContext()->getRedeclContext()->Equals(
2770 Y->getDeclContext()->getRedeclContext()))
2771 return false;
2772
2773 // Two typedefs refer to the same entity if they have the same underlying
2774 // type.
2775 if (TypedefNameDecl *TypedefX = dyn_cast<TypedefNameDecl>(X))
2776 if (TypedefNameDecl *TypedefY = dyn_cast<TypedefNameDecl>(Y))
2777 return X->getASTContext().hasSameType(TypedefX->getUnderlyingType(),
2778 TypedefY->getUnderlyingType());
2779
2780 // Must have the same kind.
2781 if (X->getKind() != Y->getKind())
2782 return false;
2783
2784 // Objective-C classes and protocols with the same name always match.
2785 if (isa<ObjCInterfaceDecl>(X) || isa<ObjCProtocolDecl>(X))
2786 return true;
2787
2788 if (isa<ClassTemplateSpecializationDecl>(X)) {
2789 // No need to handle these here: we merge them when adding them to the
2790 // template.
2791 return false;
2792 }
2793
2794 // Compatible tags match.
2795 if (TagDecl *TagX = dyn_cast<TagDecl>(X)) {
2796 TagDecl *TagY = cast<TagDecl>(Y);
2797 return (TagX->getTagKind() == TagY->getTagKind()) ||
2798 ((TagX->getTagKind() == TTK_Struct || TagX->getTagKind() == TTK_Class ||
2799 TagX->getTagKind() == TTK_Interface) &&
2800 (TagY->getTagKind() == TTK_Struct || TagY->getTagKind() == TTK_Class ||
2801 TagY->getTagKind() == TTK_Interface));
2802 }
2803
2804 // Functions with the same type and linkage match.
2805 // FIXME: This needs to cope with merging of prototyped/non-prototyped
2806 // functions, etc.
2807 if (FunctionDecl *FuncX = dyn_cast<FunctionDecl>(X)) {
2808 FunctionDecl *FuncY = cast<FunctionDecl>(Y);
2809 if (CXXConstructorDecl *CtorX = dyn_cast<CXXConstructorDecl>(X)) {
2810 CXXConstructorDecl *CtorY = cast<CXXConstructorDecl>(Y);
2811 if (CtorX->getInheritedConstructor() &&
2812 !isSameEntity(CtorX->getInheritedConstructor().getConstructor(),
2813 CtorY->getInheritedConstructor().getConstructor()))
2814 return false;
2815 }
2816 ASTContext &C = FuncX->getASTContext();
2817 if (!C.hasSameType(FuncX->getType(), FuncY->getType())) {
2818 // We can get functions with different types on the redecl chain in C++17
2819 // if they have differing exception specifications and at least one of
2820 // the excpetion specs is unresolved.
2821 // FIXME: Do we need to check for C++14 deduced return types here too?
2822 auto *XFPT = FuncX->getType()->getAs<FunctionProtoType>();
2823 auto *YFPT = FuncY->getType()->getAs<FunctionProtoType>();
2824 if (C.getLangOpts().CPlusPlus1z && XFPT && YFPT &&
2825 (isUnresolvedExceptionSpec(XFPT->getExceptionSpecType()) ||
2826 isUnresolvedExceptionSpec(YFPT->getExceptionSpecType())) &&
2827 C.hasSameFunctionTypeIgnoringExceptionSpec(FuncX->getType(),
2828 FuncY->getType()))
2829 return true;
2830 return false;
2831 }
2832 return FuncX->getLinkageInternal() == FuncY->getLinkageInternal() &&
2833 hasSameOverloadableAttrs(FuncX, FuncY);
2834 }
2835
2836 // Variables with the same type and linkage match.
2837 if (VarDecl *VarX = dyn_cast<VarDecl>(X)) {
2838 VarDecl *VarY = cast<VarDecl>(Y);
2839 if (VarX->getLinkageInternal() == VarY->getLinkageInternal()) {
2840 ASTContext &C = VarX->getASTContext();
2841 if (C.hasSameType(VarX->getType(), VarY->getType()))
2842 return true;
2843
2844 // We can get decls with different types on the redecl chain. Eg.
2845 // template <typename T> struct S { static T Var[]; }; // #1
2846 // template <typename T> T S<T>::Var[sizeof(T)]; // #2
2847 // Only? happens when completing an incomplete array type. In this case
2848 // when comparing #1 and #2 we should go through their element type.
2849 const ArrayType *VarXTy = C.getAsArrayType(VarX->getType());
2850 const ArrayType *VarYTy = C.getAsArrayType(VarY->getType());
2851 if (!VarXTy || !VarYTy)
2852 return false;
2853 if (VarXTy->isIncompleteArrayType() || VarYTy->isIncompleteArrayType())
2854 return C.hasSameType(VarXTy->getElementType(), VarYTy->getElementType());
2855 }
2856 return false;
2857 }
2858
2859 // Namespaces with the same name and inlinedness match.
2860 if (NamespaceDecl *NamespaceX = dyn_cast<NamespaceDecl>(X)) {
2861 NamespaceDecl *NamespaceY = cast<NamespaceDecl>(Y);
2862 return NamespaceX->isInline() == NamespaceY->isInline();
2863 }
2864
2865 // Identical template names and kinds match if their template parameter lists
2866 // and patterns match.
2867 if (TemplateDecl *TemplateX = dyn_cast<TemplateDecl>(X)) {
2868 TemplateDecl *TemplateY = cast<TemplateDecl>(Y);
2869 return isSameEntity(TemplateX->getTemplatedDecl(),
2870 TemplateY->getTemplatedDecl()) &&
2871 isSameTemplateParameterList(TemplateX->getTemplateParameters(),
2872 TemplateY->getTemplateParameters());
2873 }
2874
2875 // Fields with the same name and the same type match.
2876 if (FieldDecl *FDX = dyn_cast<FieldDecl>(X)) {
2877 FieldDecl *FDY = cast<FieldDecl>(Y);
2878 // FIXME: Also check the bitwidth is odr-equivalent, if any.
2879 return X->getASTContext().hasSameType(FDX->getType(), FDY->getType());
2880 }
2881
2882 // Indirect fields with the same target field match.
2883 if (auto *IFDX = dyn_cast<IndirectFieldDecl>(X)) {
2884 auto *IFDY = cast<IndirectFieldDecl>(Y);
2885 return IFDX->getAnonField()->getCanonicalDecl() ==
2886 IFDY->getAnonField()->getCanonicalDecl();
2887 }
2888
2889 // Enumerators with the same name match.
2890 if (isa<EnumConstantDecl>(X))
2891 // FIXME: Also check the value is odr-equivalent.
2892 return true;
2893
2894 // Using shadow declarations with the same target match.
2895 if (UsingShadowDecl *USX = dyn_cast<UsingShadowDecl>(X)) {
2896 UsingShadowDecl *USY = cast<UsingShadowDecl>(Y);
2897 return USX->getTargetDecl() == USY->getTargetDecl();
2898 }
2899
2900 // Using declarations with the same qualifier match. (We already know that
2901 // the name matches.)
2902 if (auto *UX = dyn_cast<UsingDecl>(X)) {
2903 auto *UY = cast<UsingDecl>(Y);
2904 return isSameQualifier(UX->getQualifier(), UY->getQualifier()) &&
2905 UX->hasTypename() == UY->hasTypename() &&
2906 UX->isAccessDeclaration() == UY->isAccessDeclaration();
2907 }
2908 if (auto *UX = dyn_cast<UnresolvedUsingValueDecl>(X)) {
2909 auto *UY = cast<UnresolvedUsingValueDecl>(Y);
2910 return isSameQualifier(UX->getQualifier(), UY->getQualifier()) &&
2911 UX->isAccessDeclaration() == UY->isAccessDeclaration();
2912 }
2913 if (auto *UX = dyn_cast<UnresolvedUsingTypenameDecl>(X))
2914 return isSameQualifier(
2915 UX->getQualifier(),
2916 cast<UnresolvedUsingTypenameDecl>(Y)->getQualifier());
2917
2918 // Namespace alias definitions with the same target match.
2919 if (auto *NAX = dyn_cast<NamespaceAliasDecl>(X)) {
2920 auto *NAY = cast<NamespaceAliasDecl>(Y);
2921 return NAX->getNamespace()->Equals(NAY->getNamespace());
2922 }
2923
2924 return false;
2925}
2926
2927/// Find the context in which we should search for previous declarations when
2928/// looking for declarations to merge.
2929DeclContext *ASTDeclReader::getPrimaryContextForMerging(ASTReader &Reader,
2930 DeclContext *DC) {
2931 if (NamespaceDecl *ND = dyn_cast<NamespaceDecl>(DC))
2932 return ND->getOriginalNamespace();
2933
2934 if (CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(DC)) {
2935 // Try to dig out the definition.
2936 auto *DD = RD->DefinitionData;
2937 if (!DD)
2938 DD = RD->getCanonicalDecl()->DefinitionData;
2939
2940 // If there's no definition yet, then DC's definition is added by an update
2941 // record, but we've not yet loaded that update record. In this case, we
2942 // commit to DC being the canonical definition now, and will fix this when
2943 // we load the update record.
2944 if (!DD) {
2945 DD = new (Reader.getContext()) struct CXXRecordDecl::DefinitionData(RD);
2946 RD->IsCompleteDefinition = true;
2947 RD->DefinitionData = DD;
2948 RD->getCanonicalDecl()->DefinitionData = DD;
2949
2950 // Track that we did this horrible thing so that we can fix it later.
2951 Reader.PendingFakeDefinitionData.insert(
2952 std::make_pair(DD, ASTReader::PendingFakeDefinitionKind::Fake));
2953 }
2954
2955 return DD->Definition;
2956 }
2957
2958 if (EnumDecl *ED = dyn_cast<EnumDecl>(DC))
2959 return ED->getASTContext().getLangOpts().CPlusPlus? ED->getDefinition()
2960 : nullptr;
2961
2962 // We can see the TU here only if we have no Sema object. In that case,
2963 // there's no TU scope to look in, so using the DC alone is sufficient.
2964 if (auto *TU = dyn_cast<TranslationUnitDecl>(DC))
2965 return TU;
2966
2967 return nullptr;
2968}
2969
2970ASTDeclReader::FindExistingResult::~FindExistingResult() {
2971 // Record that we had a typedef name for linkage whether or not we merge
2972 // with that declaration.
2973 if (TypedefNameForLinkage) {
2974 DeclContext *DC = New->getDeclContext()->getRedeclContext();
2975 Reader.ImportedTypedefNamesForLinkage.insert(
2976 std::make_pair(std::make_pair(DC, TypedefNameForLinkage), New));
2977 return;
2978 }
2979
2980 if (!AddResult || Existing)
2981 return;
2982
2983 DeclarationName Name = New->getDeclName();
2984 DeclContext *DC = New->getDeclContext()->getRedeclContext();
2985 if (needsAnonymousDeclarationNumber(New)) {
2986 setAnonymousDeclForMerging(Reader, New->getLexicalDeclContext(),
2987 AnonymousDeclNumber, New);
2988 } else if (DC->isTranslationUnit() &&
2989 !Reader.getContext().getLangOpts().CPlusPlus) {
2990 if (Reader.getIdResolver().tryAddTopLevelDecl(New, Name))
2991 Reader.PendingFakeLookupResults[Name.getAsIdentifierInfo()]
2992 .push_back(New);
2993 } else if (DeclContext *MergeDC = getPrimaryContextForMerging(Reader, DC)) {
2994 // Add the declaration to its redeclaration context so later merging
2995 // lookups will find it.
2996 MergeDC->makeDeclVisibleInContextImpl(New, /*Internal*/true);
2997 }
2998}
2999
3000/// Find the declaration that should be merged into, given the declaration found
3001/// by name lookup. If we're merging an anonymous declaration within a typedef,
3002/// we need a matching typedef, and we merge with the type inside it.
3003static NamedDecl *getDeclForMerging(NamedDecl *Found,
3004 bool IsTypedefNameForLinkage) {
3005 if (!IsTypedefNameForLinkage)
3006 return Found;
3007
3008 // If we found a typedef declaration that gives a name to some other
3009 // declaration, then we want that inner declaration. Declarations from
3010 // AST files are handled via ImportedTypedefNamesForLinkage.
3011 if (Found->isFromASTFile())
3012 return nullptr;
3013
3014 if (auto *TND = dyn_cast<TypedefNameDecl>(Found))
3015 return TND->getAnonDeclWithTypedefName(/*AnyRedecl*/true);
3016
3017 return nullptr;
3018}
3019
3020NamedDecl *ASTDeclReader::getAnonymousDeclForMerging(ASTReader &Reader,
3021 DeclContext *DC,
3022 unsigned Index) {
3023 // If the lexical context has been merged, look into the now-canonical
3024 // definition.
3025 if (auto *Merged = Reader.MergedDeclContexts.lookup(DC))
3026 DC = Merged;
3027
3028 // If we've seen this before, return the canonical declaration.
3029 auto &Previous = Reader.AnonymousDeclarationsForMerging[DC];
3030 if (Index < Previous.size() && Previous[Index])
3031 return Previous[Index];
3032
3033 // If this is the first time, but we have parsed a declaration of the context,
3034 // build the anonymous declaration list from the parsed declaration.
3035 if (!cast<Decl>(DC)->isFromASTFile()) {
3036 numberAnonymousDeclsWithin(DC, [&](NamedDecl *ND, unsigned Number) {
3037 if (Previous.size() == Number)
3038 Previous.push_back(cast<NamedDecl>(ND->getCanonicalDecl()));
3039 else
3040 Previous[Number] = cast<NamedDecl>(ND->getCanonicalDecl());
3041 });
3042 }
3043
3044 return Index < Previous.size() ? Previous[Index] : nullptr;
3045}
3046
3047void ASTDeclReader::setAnonymousDeclForMerging(ASTReader &Reader,
3048 DeclContext *DC, unsigned Index,
3049 NamedDecl *D) {
3050 if (auto *Merged = Reader.MergedDeclContexts.lookup(DC))
3051 DC = Merged;
3052
3053 auto &Previous = Reader.AnonymousDeclarationsForMerging[DC];
3054 if (Index >= Previous.size())
3055 Previous.resize(Index + 1);
3056 if (!Previous[Index])
3057 Previous[Index] = D;
3058}
3059
3060ASTDeclReader::FindExistingResult ASTDeclReader::findExisting(NamedDecl *D) {
3061 DeclarationName Name = TypedefNameForLinkage ? TypedefNameForLinkage
3062 : D->getDeclName();
3063
3064 if (!Name && !needsAnonymousDeclarationNumber(D)) {
3065 // Don't bother trying to find unnamed declarations that are in
3066 // unmergeable contexts.
3067 FindExistingResult Result(Reader, D, /*Existing=*/nullptr,
3068 AnonymousDeclNumber, TypedefNameForLinkage);
3069 Result.suppress();
3070 return Result;
3071 }
3072
3073 DeclContext *DC = D->getDeclContext()->getRedeclContext();
3074 if (TypedefNameForLinkage) {
3075 auto It = Reader.ImportedTypedefNamesForLinkage.find(
3076 std::make_pair(DC, TypedefNameForLinkage));
3077 if (It != Reader.ImportedTypedefNamesForLinkage.end())
3078 if (isSameEntity(It->second, D))
3079 return FindExistingResult(Reader, D, It->second, AnonymousDeclNumber,
3080 TypedefNameForLinkage);
3081 // Go on to check in other places in case an existing typedef name
3082 // was not imported.
3083 }
3084
3085 if (needsAnonymousDeclarationNumber(D)) {
3086 // This is an anonymous declaration that we may need to merge. Look it up
3087 // in its context by number.
3088 if (auto *Existing = getAnonymousDeclForMerging(
3089 Reader, D->getLexicalDeclContext(), AnonymousDeclNumber))
3090 if (isSameEntity(Existing, D))
3091 return FindExistingResult(Reader, D, Existing, AnonymousDeclNumber,
3092 TypedefNameForLinkage);
3093 } else if (DC->isTranslationUnit() &&
3094 !Reader.getContext().getLangOpts().CPlusPlus) {
3095 IdentifierResolver &IdResolver = Reader.getIdResolver();
3096
3097 // Temporarily consider the identifier to be up-to-date. We don't want to
3098 // cause additional lookups here.
3099 class UpToDateIdentifierRAII {
3100 IdentifierInfo *II;
3101 bool WasOutToDate;
3102
3103 public:
3104 explicit UpToDateIdentifierRAII(IdentifierInfo *II)
3105 : II(II), WasOutToDate(false)
3106 {
3107 if (II) {
3108 WasOutToDate = II->isOutOfDate();
3109 if (WasOutToDate)
3110 II->setOutOfDate(false);
3111 }
3112 }
3113
3114 ~UpToDateIdentifierRAII() {
3115 if (WasOutToDate)
3116 II->setOutOfDate(true);
3117 }
3118 } UpToDate(Name.getAsIdentifierInfo());
3119
3120 for (IdentifierResolver::iterator I = IdResolver.begin(Name),
3121 IEnd = IdResolver.end();
3122 I != IEnd; ++I) {
3123 if (NamedDecl *Existing = getDeclForMerging(*I, TypedefNameForLinkage))
3124 if (isSameEntity(Existing, D))
3125 return FindExistingResult(Reader, D, Existing, AnonymousDeclNumber,
3126 TypedefNameForLinkage);
3127 }
3128 } else if (DeclContext *MergeDC = getPrimaryContextForMerging(Reader, DC)) {
3129 DeclContext::lookup_result R = MergeDC->noload_lookup(Name);
3130 for (DeclContext::lookup_iterator I = R.begin(), E = R.end(); I != E; ++I) {
3131 if (NamedDecl *Existing = getDeclForMerging(*I, TypedefNameForLinkage))
3132 if (isSameEntity(Existing, D))
3133 return FindExistingResult(Reader, D, Existing, AnonymousDeclNumber,
3134 TypedefNameForLinkage);
3135 }
3136 } else {
3137 // Not in a mergeable context.
3138 return FindExistingResult(Reader);
3139 }
3140
3141 // If this declaration is from a merged context, make a note that we need to
3142 // check that the canonical definition of that context contains the decl.
3143 //
3144 // FIXME: We should do something similar if we merge two definitions of the
3145 // same template specialization into the same CXXRecordDecl.
3146 auto MergedDCIt = Reader.MergedDeclContexts.find(D->getLexicalDeclContext());
3147 if (MergedDCIt != Reader.MergedDeclContexts.end() &&
3148 MergedDCIt->second == D->getDeclContext())
3149 Reader.PendingOdrMergeChecks.push_back(D);
3150
3151 return FindExistingResult(Reader, D, /*Existing=*/nullptr,
3152 AnonymousDeclNumber, TypedefNameForLinkage);
3153}
3154
3155template<typename DeclT>
3156Decl *ASTDeclReader::getMostRecentDeclImpl(Redeclarable<DeclT> *D) {
3157 return D->RedeclLink.getLatestNotUpdated();
3158}
3159Decl *ASTDeclReader::getMostRecentDeclImpl(...) {
3160 llvm_unreachable("getMostRecentDecl on non-redeclarable declaration")::llvm::llvm_unreachable_internal("getMostRecentDecl on non-redeclarable declaration"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3160)
;
3161}
3162
3163Decl *ASTDeclReader::getMostRecentDecl(Decl *D) {
3164 assert(D)(static_cast <bool> (D) ? void (0) : __assert_fail ("D"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3164, __extension__ __PRETTY_FUNCTION__))
;
3165
3166 switch (D->getKind()) {
3167#define ABSTRACT_DECL(TYPE)
3168#define DECL(TYPE, BASE) \
3169 case Decl::TYPE: \
3170 return getMostRecentDeclImpl(cast<TYPE##Decl>(D));
3171#include "clang/AST/DeclNodes.inc"
3172 }
3173 llvm_unreachable("unknown decl kind")::llvm::llvm_unreachable_internal("unknown decl kind", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3173)
;
3174}
3175
3176Decl *ASTReader::getMostRecentExistingDecl(Decl *D) {
3177 return ASTDeclReader::getMostRecentDecl(D->getCanonicalDecl());
3178}
3179
3180template<typename DeclT>
3181void ASTDeclReader::attachPreviousDeclImpl(ASTReader &Reader,
3182 Redeclarable<DeclT> *D,
3183 Decl *Previous, Decl *Canon) {
3184 D->RedeclLink.setPrevious(cast<DeclT>(Previous));
3185 D->First = cast<DeclT>(Previous)->First;
3186}
3187
3188namespace clang {
3189template<>
3190void ASTDeclReader::attachPreviousDeclImpl(ASTReader &Reader,
3191 Redeclarable<VarDecl> *D,
3192 Decl *Previous, Decl *Canon) {
3193 VarDecl *VD = static_cast<VarDecl*>(D);
3194 VarDecl *PrevVD = cast<VarDecl>(Previous);
3195 D->RedeclLink.setPrevious(PrevVD);
3196 D->First = PrevVD->First;
3197
3198 // We should keep at most one definition on the chain.
3199 // FIXME: Cache the definition once we've found it. Building a chain with
3200 // N definitions currently takes O(N^2) time here.
3201 if (VD->isThisDeclarationADefinition() == VarDecl::Definition) {
3202 for (VarDecl *CurD = PrevVD; CurD; CurD = CurD->getPreviousDecl()) {
3203 if (CurD->isThisDeclarationADefinition() == VarDecl::Definition) {
3204 Reader.mergeDefinitionVisibility(CurD, VD);
3205 VD->demoteThisDefinitionToDeclaration();
3206 break;
3207 }
3208 }
3209 }
3210}
3211
3212template<>
3213void ASTDeclReader::attachPreviousDeclImpl(ASTReader &Reader,
3214 Redeclarable<FunctionDecl> *D,
3215 Decl *Previous, Decl *Canon) {
3216 FunctionDecl *FD = static_cast<FunctionDecl*>(D);
3217 FunctionDecl *PrevFD = cast<FunctionDecl>(Previous);
3218
3219 FD->RedeclLink.setPrevious(PrevFD);
3220 FD->First = PrevFD->First;
3221
3222 // If the previous declaration is an inline function declaration, then this
3223 // declaration is too.
3224 if (PrevFD->IsInline != FD->IsInline) {
3225 // FIXME: [dcl.fct.spec]p4:
3226 // If a function with external linkage is declared inline in one
3227 // translation unit, it shall be declared inline in all translation
3228 // units in which it appears.
3229 //
3230 // Be careful of this case:
3231 //
3232 // module A:
3233 // template<typename T> struct X { void f(); };
3234 // template<typename T> inline void X<T>::f() {}
3235 //
3236 // module B instantiates the declaration of X<int>::f
3237 // module C instantiates the definition of X<int>::f
3238 //
3239 // If module B and C are merged, we do not have a violation of this rule.
3240 FD->IsInline = true;
3241 }
3242
3243 // If we need to propagate an exception specification along the redecl
3244 // chain, make a note of that so that we can do so later.
3245 auto *FPT = FD->getType()->getAs<FunctionProtoType>();
3246 auto *PrevFPT = PrevFD->getType()->getAs<FunctionProtoType>();
3247 if (FPT && PrevFPT) {
3248 bool IsUnresolved = isUnresolvedExceptionSpec(FPT->getExceptionSpecType());
3249 bool WasUnresolved =
3250 isUnresolvedExceptionSpec(PrevFPT->getExceptionSpecType());
3251 if (IsUnresolved != WasUnresolved)
3252 Reader.PendingExceptionSpecUpdates.insert(
3253 std::make_pair(Canon, IsUnresolved ? PrevFD : FD));
3254 }
3255}
3256} // end namespace clang
3257
3258void ASTDeclReader::attachPreviousDeclImpl(ASTReader &Reader, ...) {
3259 llvm_unreachable("attachPreviousDecl on non-redeclarable declaration")::llvm::llvm_unreachable_internal("attachPreviousDecl on non-redeclarable declaration"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3259)
;
3260}
3261
3262/// Inherit the default template argument from \p From to \p To. Returns
3263/// \c false if there is no default template for \p From.
3264template <typename ParmDecl>
3265static bool inheritDefaultTemplateArgument(ASTContext &Context, ParmDecl *From,
3266 Decl *ToD) {
3267 auto *To = cast<ParmDecl>(ToD);
3268 if (!From->hasDefaultArgument())
3269 return false;
3270 To->setInheritedDefaultArgument(Context, From);
3271 return true;
3272}
3273
3274static void inheritDefaultTemplateArguments(ASTContext &Context,
3275 TemplateDecl *From,
3276 TemplateDecl *To) {
3277 auto *FromTP = From->getTemplateParameters();
3278 auto *ToTP = To->getTemplateParameters();
3279 assert(FromTP->size() == ToTP->size() && "merged mismatched templates?")(static_cast <bool> (FromTP->size() == ToTP->size
() && "merged mismatched templates?") ? void (0) : __assert_fail
("FromTP->size() == ToTP->size() && \"merged mismatched templates?\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3279, __extension__ __PRETTY_FUNCTION__))
;
3280
3281 for (unsigned I = 0, N = FromTP->size(); I != N; ++I) {
3282 NamedDecl *FromParam = FromTP->getParam(N - I - 1);
3283 if (FromParam->isParameterPack())
3284 continue;
3285 NamedDecl *ToParam = ToTP->getParam(N - I - 1);
3286
3287 if (auto *FTTP = dyn_cast<TemplateTypeParmDecl>(FromParam)) {
3288 if (!inheritDefaultTemplateArgument(Context, FTTP, ToParam))
3289 break;
3290 } else if (auto *FNTTP = dyn_cast<NonTypeTemplateParmDecl>(FromParam)) {
3291 if (!inheritDefaultTemplateArgument(Context, FNTTP, ToParam))
3292 break;
3293 } else {
3294 if (!inheritDefaultTemplateArgument(
3295 Context, cast<TemplateTemplateParmDecl>(FromParam), ToParam))
3296 break;
3297 }
3298 }
3299}
3300
3301void ASTDeclReader::attachPreviousDecl(ASTReader &Reader, Decl *D,
3302 Decl *Previous, Decl *Canon) {
3303 assert(D && Previous)(static_cast <bool> (D && Previous) ? void (0) :
__assert_fail ("D && Previous", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3303, __extension__ __PRETTY_FUNCTION__))
;
3304
3305 switch (D->getKind()) {
3306#define ABSTRACT_DECL(TYPE)
3307#define DECL(TYPE, BASE) \
3308 case Decl::TYPE: \
3309 attachPreviousDeclImpl(Reader, cast<TYPE##Decl>(D), Previous, Canon); \
3310 break;
3311#include "clang/AST/DeclNodes.inc"
3312 }
3313
3314 // If the declaration was visible in one module, a redeclaration of it in
3315 // another module remains visible even if it wouldn't be visible by itself.
3316 //
3317 // FIXME: In this case, the declaration should only be visible if a module
3318 // that makes it visible has been imported.
3319 D->IdentifierNamespace |=
3320 Previous->IdentifierNamespace &
3321 (Decl::IDNS_Ordinary | Decl::IDNS_Tag | Decl::IDNS_Type);
3322
3323 // If the declaration declares a template, it may inherit default arguments
3324 // from the previous declaration.
3325 if (TemplateDecl *TD = dyn_cast<TemplateDecl>(D))
3326 inheritDefaultTemplateArguments(Reader.getContext(),
3327 cast<TemplateDecl>(Previous), TD);
3328}
3329
3330template<typename DeclT>
3331void ASTDeclReader::attachLatestDeclImpl(Redeclarable<DeclT> *D, Decl *Latest) {
3332 D->RedeclLink.setLatest(cast<DeclT>(Latest));
3333}
3334void ASTDeclReader::attachLatestDeclImpl(...) {
3335 llvm_unreachable("attachLatestDecl on non-redeclarable declaration")::llvm::llvm_unreachable_internal("attachLatestDecl on non-redeclarable declaration"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3335)
;
3336}
3337
3338void ASTDeclReader::attachLatestDecl(Decl *D, Decl *Latest) {
3339 assert(D && Latest)(static_cast <bool> (D && Latest) ? void (0) : __assert_fail
("D && Latest", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3339, __extension__ __PRETTY_FUNCTION__))
;
3340
3341 switch (D->getKind()) {
3342#define ABSTRACT_DECL(TYPE)
3343#define DECL(TYPE, BASE) \
3344 case Decl::TYPE: \
3345 attachLatestDeclImpl(cast<TYPE##Decl>(D), Latest); \
3346 break;
3347#include "clang/AST/DeclNodes.inc"
3348 }
3349}
3350
3351template<typename DeclT>
3352void ASTDeclReader::markIncompleteDeclChainImpl(Redeclarable<DeclT> *D) {
3353 D->RedeclLink.markIncomplete();
3354}
3355void ASTDeclReader::markIncompleteDeclChainImpl(...) {
3356 llvm_unreachable("markIncompleteDeclChain on non-redeclarable declaration")::llvm::llvm_unreachable_internal("markIncompleteDeclChain on non-redeclarable declaration"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3356)
;
3357}
3358
3359void ASTReader::markIncompleteDeclChain(Decl *D) {
3360 switch (D->getKind()) {
3361#define ABSTRACT_DECL(TYPE)
3362#define DECL(TYPE, BASE) \
3363 case Decl::TYPE: \
3364 ASTDeclReader::markIncompleteDeclChainImpl(cast<TYPE##Decl>(D)); \
3365 break;
3366#include "clang/AST/DeclNodes.inc"
3367 }
3368}
3369
3370/// \brief Read the declaration at the given offset from the AST file.
3371Decl *ASTReader::ReadDeclRecord(DeclID ID) {
3372 unsigned Index = ID - NUM_PREDEF_DECL_IDS;
3373 SourceLocation DeclLoc;
3374 RecordLocation Loc = DeclCursorForID(ID, DeclLoc);
3375 llvm::BitstreamCursor &DeclsCursor = Loc.F->DeclsCursor;
3376 // Keep track of where we are in the stream, then jump back there
3377 // after reading this declaration.
3378 SavedStreamPosition SavedPosition(DeclsCursor);
3379
3380 ReadingKindTracker ReadingKind(Read_Decl, *this);
3381
3382 // Note that we are loading a declaration record.
3383 Deserializing ADecl(this);
3384
3385 DeclsCursor.JumpToBit(Loc.Offset);
3386 ASTRecordReader Record(*this, *Loc.F);
3387 ASTDeclReader Reader(*this, Record, Loc, ID, DeclLoc);
3388 unsigned Code = DeclsCursor.ReadCode();
3389
3390 ASTContext &Context = getContext();
3391 Decl *D = nullptr;
3392 switch ((DeclCode)Record.readRecord(DeclsCursor, Code)) {
3393 case DECL_CONTEXT_LEXICAL:
3394 case DECL_CONTEXT_VISIBLE:
3395 llvm_unreachable("Record cannot be de-serialized with ReadDeclRecord")::llvm::llvm_unreachable_internal("Record cannot be de-serialized with ReadDeclRecord"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3395)
;
3396 case DECL_TYPEDEF:
3397 D = TypedefDecl::CreateDeserialized(Context, ID);
3398 break;
3399 case DECL_TYPEALIAS:
3400 D = TypeAliasDecl::CreateDeserialized(Context, ID);
3401 break;
3402 case DECL_ENUM:
3403 D = EnumDecl::CreateDeserialized(Context, ID);
3404 break;
3405 case DECL_RECORD:
3406 D = RecordDecl::CreateDeserialized(Context, ID);
3407 break;
3408 case DECL_ENUM_CONSTANT:
3409 D = EnumConstantDecl::CreateDeserialized(Context, ID);
3410 break;
3411 case DECL_FUNCTION:
3412 D = FunctionDecl::CreateDeserialized(Context, ID);
3413 break;
3414 case DECL_LINKAGE_SPEC:
3415 D = LinkageSpecDecl::CreateDeserialized(Context, ID);
3416 break;
3417 case DECL_EXPORT:
3418 D = ExportDecl::CreateDeserialized(Context, ID);
3419 break;
3420 case DECL_LABEL:
3421 D = LabelDecl::CreateDeserialized(Context, ID);
3422 break;
3423 case DECL_NAMESPACE:
3424 D = NamespaceDecl::CreateDeserialized(Context, ID);
3425 break;
3426 case DECL_NAMESPACE_ALIAS:
3427 D = NamespaceAliasDecl::CreateDeserialized(Context, ID);
3428 break;
3429 case DECL_USING:
3430 D = UsingDecl::CreateDeserialized(Context, ID);
3431 break;
3432 case DECL_USING_PACK:
3433 D = UsingPackDecl::CreateDeserialized(Context, ID, Record.readInt());
3434 break;
3435 case DECL_USING_SHADOW:
3436 D = UsingShadowDecl::CreateDeserialized(Context, ID);
3437 break;
3438 case DECL_CONSTRUCTOR_USING_SHADOW:
3439 D = ConstructorUsingShadowDecl::CreateDeserialized(Context, ID);
3440 break;
3441 case DECL_USING_DIRECTIVE:
3442 D = UsingDirectiveDecl::CreateDeserialized(Context, ID);
3443 break;
3444 case DECL_UNRESOLVED_USING_VALUE:
3445 D = UnresolvedUsingValueDecl::CreateDeserialized(Context, ID);
3446 break;
3447 case DECL_UNRESOLVED_USING_TYPENAME:
3448 D = UnresolvedUsingTypenameDecl::CreateDeserialized(Context, ID);
3449 break;
3450 case DECL_CXX_RECORD:
3451 D = CXXRecordDecl::CreateDeserialized(Context, ID);
3452 break;
3453 case DECL_CXX_DEDUCTION_GUIDE:
3454 D = CXXDeductionGuideDecl::CreateDeserialized(Context, ID);
3455 break;
3456 case DECL_CXX_METHOD:
3457 D = CXXMethodDecl::CreateDeserialized(Context, ID);
3458 break;
3459 case DECL_CXX_CONSTRUCTOR:
3460 D = CXXConstructorDecl::CreateDeserialized(Context, ID, false);
3461 break;
3462 case DECL_CXX_INHERITED_CONSTRUCTOR:
3463 D = CXXConstructorDecl::CreateDeserialized(Context, ID, true);
3464 break;
3465 case DECL_CXX_DESTRUCTOR:
3466 D = CXXDestructorDecl::CreateDeserialized(Context, ID);
3467 break;
3468 case DECL_CXX_CONVERSION:
3469 D = CXXConversionDecl::CreateDeserialized(Context, ID);
3470 break;
3471 case DECL_ACCESS_SPEC:
3472 D = AccessSpecDecl::CreateDeserialized(Context, ID);
3473 break;
3474 case DECL_FRIEND:
3475 D = FriendDecl::CreateDeserialized(Context, ID, Record.readInt());
3476 break;
3477 case DECL_FRIEND_TEMPLATE:
3478 D = FriendTemplateDecl::CreateDeserialized(Context, ID);
3479 break;
3480 case DECL_CLASS_TEMPLATE:
3481 D = ClassTemplateDecl::CreateDeserialized(Context, ID);
3482 break;
3483 case DECL_CLASS_TEMPLATE_SPECIALIZATION:
3484 D = ClassTemplateSpecializationDecl::CreateDeserialized(Context, ID);
3485 break;
3486 case DECL_CLASS_TEMPLATE_PARTIAL_SPECIALIZATION:
3487 D = ClassTemplatePartialSpecializationDecl::CreateDeserialized(Context, ID);
3488 break;
3489 case DECL_VAR_TEMPLATE:
3490 D = VarTemplateDecl::CreateDeserialized(Context, ID);
3491 break;
3492 case DECL_VAR_TEMPLATE_SPECIALIZATION:
3493 D = VarTemplateSpecializationDecl::CreateDeserialized(Context, ID);
3494 break;
3495 case DECL_VAR_TEMPLATE_PARTIAL_SPECIALIZATION:
3496 D = VarTemplatePartialSpecializationDecl::CreateDeserialized(Context, ID);
3497 break;
3498 case DECL_CLASS_SCOPE_FUNCTION_SPECIALIZATION:
3499 D = ClassScopeFunctionSpecializationDecl::CreateDeserialized(Context, ID);
3500 break;
3501 case DECL_FUNCTION_TEMPLATE:
3502 D = FunctionTemplateDecl::CreateDeserialized(Context, ID);
3503 break;
3504 case DECL_TEMPLATE_TYPE_PARM:
3505 D = TemplateTypeParmDecl::CreateDeserialized(Context, ID);
3506 break;
3507 case DECL_NON_TYPE_TEMPLATE_PARM:
3508 D = NonTypeTemplateParmDecl::CreateDeserialized(Context, ID);
3509 break;
3510 case DECL_EXPANDED_NON_TYPE_TEMPLATE_PARM_PACK:
3511 D = NonTypeTemplateParmDecl::CreateDeserialized(Context, ID,
3512 Record.readInt());
3513 break;
3514 case DECL_TEMPLATE_TEMPLATE_PARM:
3515 D = TemplateTemplateParmDecl::CreateDeserialized(Context, ID);
3516 break;
3517 case DECL_EXPANDED_TEMPLATE_TEMPLATE_PARM_PACK:
3518 D = TemplateTemplateParmDecl::CreateDeserialized(Context, ID,
3519 Record.readInt());
3520 break;
3521 case DECL_TYPE_ALIAS_TEMPLATE:
3522 D = TypeAliasTemplateDecl::CreateDeserialized(Context, ID);
3523 break;
3524 case DECL_STATIC_ASSERT:
3525 D = StaticAssertDecl::CreateDeserialized(Context, ID);
3526 break;
3527 case DECL_OBJC_METHOD:
3528 D = ObjCMethodDecl::CreateDeserialized(Context, ID);
3529 break;
3530 case DECL_OBJC_INTERFACE:
3531 D = ObjCInterfaceDecl::CreateDeserialized(Context, ID);
3532 break;
3533 case DECL_OBJC_IVAR:
3534 D = ObjCIvarDecl::CreateDeserialized(Context, ID);
3535 break;
3536 case DECL_OBJC_PROTOCOL:
3537 D = ObjCProtocolDecl::CreateDeserialized(Context, ID);
3538 break;
3539 case DECL_OBJC_AT_DEFS_FIELD:
3540 D = ObjCAtDefsFieldDecl::CreateDeserialized(Context, ID);
3541 break;
3542 case DECL_OBJC_CATEGORY:
3543 D = ObjCCategoryDecl::CreateDeserialized(Context, ID);
3544 break;
3545 case DECL_OBJC_CATEGORY_IMPL:
3546 D = ObjCCategoryImplDecl::CreateDeserialized(Context, ID);
3547 break;
3548 case DECL_OBJC_IMPLEMENTATION:
3549 D = ObjCImplementationDecl::CreateDeserialized(Context, ID);
3550 break;
3551 case DECL_OBJC_COMPATIBLE_ALIAS:
3552 D = ObjCCompatibleAliasDecl::CreateDeserialized(Context, ID);
3553 break;
3554 case DECL_OBJC_PROPERTY:
3555 D = ObjCPropertyDecl::CreateDeserialized(Context, ID);
3556 break;
3557 case DECL_OBJC_PROPERTY_IMPL:
3558 D = ObjCPropertyImplDecl::CreateDeserialized(Context, ID);
3559 break;
3560 case DECL_FIELD:
3561 D = FieldDecl::CreateDeserialized(Context, ID);
3562 break;
3563 case DECL_INDIRECTFIELD:
3564 D = IndirectFieldDecl::CreateDeserialized(Context, ID);
3565 break;
3566 case DECL_VAR:
3567 D = VarDecl::CreateDeserialized(Context, ID);
3568 break;
3569 case DECL_IMPLICIT_PARAM:
3570 D = ImplicitParamDecl::CreateDeserialized(Context, ID);
3571 break;
3572 case DECL_PARM_VAR:
3573 D = ParmVarDecl::CreateDeserialized(Context, ID);
3574 break;
3575 case DECL_DECOMPOSITION:
3576 D = DecompositionDecl::CreateDeserialized(Context, ID, Record.readInt());
3577 break;
3578 case DECL_BINDING:
3579 D = BindingDecl::CreateDeserialized(Context, ID);
3580 break;
3581 case DECL_FILE_SCOPE_ASM:
3582 D = FileScopeAsmDecl::CreateDeserialized(Context, ID);
3583 break;
3584 case DECL_BLOCK:
3585 D = BlockDecl::CreateDeserialized(Context, ID);
3586 break;
3587 case DECL_MS_PROPERTY:
3588 D = MSPropertyDecl::CreateDeserialized(Context, ID);
3589 break;
3590 case DECL_CAPTURED:
3591 D = CapturedDecl::CreateDeserialized(Context, ID, Record.readInt());
3592 break;
3593 case DECL_CXX_BASE_SPECIFIERS:
3594 Error("attempt to read a C++ base-specifier record as a declaration");
3595 return nullptr;
3596 case DECL_CXX_CTOR_INITIALIZERS:
3597 Error("attempt to read a C++ ctor initializer record as a declaration");
3598 return nullptr;
3599 case DECL_IMPORT:
3600 // Note: last entry of the ImportDecl record is the number of stored source
3601 // locations.
3602 D = ImportDecl::CreateDeserialized(Context, ID, Record.back());
3603 break;
3604 case DECL_OMP_THREADPRIVATE:
3605 D = OMPThreadPrivateDecl::CreateDeserialized(Context, ID, Record.readInt());
3606 break;
3607 case DECL_OMP_DECLARE_REDUCTION:
3608 D = OMPDeclareReductionDecl::CreateDeserialized(Context, ID);
3609 break;
3610 case DECL_OMP_CAPTUREDEXPR:
3611 D = OMPCapturedExprDecl::CreateDeserialized(Context, ID);
3612 break;
3613 case DECL_PRAGMA_COMMENT:
3614 D = PragmaCommentDecl::CreateDeserialized(Context, ID, Record.readInt());
3615 break;
3616 case DECL_PRAGMA_DETECT_MISMATCH:
3617 D = PragmaDetectMismatchDecl::CreateDeserialized(Context, ID,
3618 Record.readInt());
3619 break;
3620 case DECL_EMPTY:
3621 D = EmptyDecl::CreateDeserialized(Context, ID);
3622 break;
3623 case DECL_OBJC_TYPE_PARAM:
3624 D = ObjCTypeParamDecl::CreateDeserialized(Context, ID);
3625 break;
3626 }
3627
3628 assert(D && "Unknown declaration reading AST file")(static_cast <bool> (D && "Unknown declaration reading AST file"
) ? void (0) : __assert_fail ("D && \"Unknown declaration reading AST file\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3628, __extension__ __PRETTY_FUNCTION__))
;
3629 LoadedDecl(Index, D);
3630 // Set the DeclContext before doing any deserialization, to make sure internal
3631 // calls to Decl::getASTContext() by Decl's methods will find the
3632 // TranslationUnitDecl without crashing.
3633 D->setDeclContext(Context.getTranslationUnitDecl());
3634 Reader.Visit(D);
3635
3636 // If this declaration is also a declaration context, get the
3637 // offsets for its tables of lexical and visible declarations.
3638 if (DeclContext *DC = dyn_cast<DeclContext>(D)) {
3639 std::pair<uint64_t, uint64_t> Offsets = Reader.VisitDeclContext(DC);
3640 if (Offsets.first &&
3641 ReadLexicalDeclContextStorage(*Loc.F, DeclsCursor, Offsets.first, DC))
3642 return nullptr;
3643 if (Offsets.second &&
3644 ReadVisibleDeclContextStorage(*Loc.F, DeclsCursor, Offsets.second, ID))
3645 return nullptr;
3646 }
3647 assert(Record.getIdx() == Record.size())(static_cast <bool> (Record.getIdx() == Record.size()) ?
void (0) : __assert_fail ("Record.getIdx() == Record.size()"
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3647, __extension__ __PRETTY_FUNCTION__))
;
3648
3649 // Load any relevant update records.
3650 PendingUpdateRecords.push_back(
3651 PendingUpdateRecord(ID, D, /*JustLoaded=*/true));
3652
3653 // Load the categories after recursive loading is finished.
3654 if (ObjCInterfaceDecl *Class = dyn_cast<ObjCInterfaceDecl>(D))
3655 // If we already have a definition when deserializing the ObjCInterfaceDecl,
3656 // we put the Decl in PendingDefinitions so we can pull the categories here.
3657 if (Class->isThisDeclarationADefinition() ||
3658 PendingDefinitions.count(Class))
3659 loadObjCCategories(ID, Class);
3660
3661 // If we have deserialized a declaration that has a definition the
3662 // AST consumer might need to know about, queue it.
3663 // We don't pass it to the consumer immediately because we may be in recursive
3664 // loading, and some declarations may still be initializing.
3665 PotentiallyInterestingDecls.push_back(
3666 InterestingDecl(D, Reader.hasPendingBody()));
3667
3668 return D;
3669}
3670
3671void ASTReader::PassInterestingDeclsToConsumer() {
3672 assert(Consumer)(static_cast <bool> (Consumer) ? void (0) : __assert_fail
("Consumer", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3672, __extension__ __PRETTY_FUNCTION__))
;
3673
3674 if (PassingDeclsToConsumer)
3675 return;
3676
3677 // Guard variable to avoid recursively redoing the process of passing
3678 // decls to consumer.
3679 SaveAndRestore<bool> GuardPassingDeclsToConsumer(PassingDeclsToConsumer,
3680 true);
3681
3682 // Ensure that we've loaded all potentially-interesting declarations
3683 // that need to be eagerly loaded.
3684 for (auto ID : EagerlyDeserializedDecls)
3685 GetDecl(ID);
3686 EagerlyDeserializedDecls.clear();
3687
3688 while (!PotentiallyInterestingDecls.empty()) {
3689 InterestingDecl D = PotentiallyInterestingDecls.front();
3690 PotentiallyInterestingDecls.pop_front();
3691 if (isConsumerInterestedIn(getContext(), D.getDecl(), D.hasPendingBody()))
3692 PassInterestingDeclToConsumer(D.getDecl());
3693 }
3694}
3695
3696void ASTReader::loadDeclUpdateRecords(PendingUpdateRecord &Record) {
3697 // The declaration may have been modified by files later in the chain.
3698 // If this is the case, read the record containing the updates from each file
3699 // and pass it to ASTDeclReader to make the modifications.
3700 serialization::GlobalDeclID ID = Record.ID;
3701 Decl *D = Record.D;
3702 ProcessingUpdatesRAIIObj ProcessingUpdates(*this);
3703 DeclUpdateOffsetsMap::iterator UpdI = DeclUpdateOffsets.find(ID);
3704
3705 llvm::SmallVector<serialization::DeclID, 8> PendingLazySpecializationIDs;
3706
3707 if (UpdI != DeclUpdateOffsets.end()) {
1
Assuming the condition is false
2
Taking false branch
3708 auto UpdateOffsets = std::move(UpdI->second);
3709 DeclUpdateOffsets.erase(UpdI);
3710
3711 // Check if this decl was interesting to the consumer. If we just loaded
3712 // the declaration, then we know it was interesting and we skip the call
3713 // to isConsumerInterestedIn because it is unsafe to call in the
3714 // current ASTReader state.
3715 bool WasInteresting =
3716 Record.JustLoaded || isConsumerInterestedIn(getContext(), D, false);
3717 for (auto &FileAndOffset : UpdateOffsets) {
3718 ModuleFile *F = FileAndOffset.first;
3719 uint64_t Offset = FileAndOffset.second;
3720 llvm::BitstreamCursor &Cursor = F->DeclsCursor;
3721 SavedStreamPosition SavedPosition(Cursor);
3722 Cursor.JumpToBit(Offset);
3723 unsigned Code = Cursor.ReadCode();
3724 ASTRecordReader Record(*this, *F);
3725 unsigned RecCode = Record.readRecord(Cursor, Code);
3726 (void)RecCode;
3727 assert(RecCode == DECL_UPDATES && "Expected DECL_UPDATES record!")(static_cast <bool> (RecCode == DECL_UPDATES &&
"Expected DECL_UPDATES record!") ? void (0) : __assert_fail (
"RecCode == DECL_UPDATES && \"Expected DECL_UPDATES record!\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3727, __extension__ __PRETTY_FUNCTION__))
;
3728
3729 ASTDeclReader Reader(*this, Record, RecordLocation(F, Offset), ID,
3730 SourceLocation());
3731 Reader.UpdateDecl(D, PendingLazySpecializationIDs);
3732
3733 // We might have made this declaration interesting. If so, remember that
3734 // we need to hand it off to the consumer.
3735 if (!WasInteresting &&
3736 isConsumerInterestedIn(getContext(), D, Reader.hasPendingBody())) {
3737 PotentiallyInterestingDecls.push_back(
3738 InterestingDecl(D, Reader.hasPendingBody()));
3739 WasInteresting = true;
3740 }
3741 }
3742 }
3743 // Add the lazy specializations to the template.
3744 assert((PendingLazySpecializationIDs.empty() || isa<ClassTemplateDecl>(D) ||(static_cast <bool> ((PendingLazySpecializationIDs.empty
() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl
>(D) || isa<VarTemplateDecl>(D)) && "Must not have pending specializations"
) ? void (0) : __assert_fail ("(PendingLazySpecializationIDs.empty() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl>(D) || isa<VarTemplateDecl>(D)) && \"Must not have pending specializations\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3746, __extension__ __PRETTY_FUNCTION__))
3745 isa<FunctionTemplateDecl>(D) || isa<VarTemplateDecl>(D)) &&(static_cast <bool> ((PendingLazySpecializationIDs.empty
() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl
>(D) || isa<VarTemplateDecl>(D)) && "Must not have pending specializations"
) ? void (0) : __assert_fail ("(PendingLazySpecializationIDs.empty() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl>(D) || isa<VarTemplateDecl>(D)) && \"Must not have pending specializations\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3746, __extension__ __PRETTY_FUNCTION__))
3746 "Must not have pending specializations")(static_cast <bool> ((PendingLazySpecializationIDs.empty
() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl
>(D) || isa<VarTemplateDecl>(D)) && "Must not have pending specializations"
) ? void (0) : __assert_fail ("(PendingLazySpecializationIDs.empty() || isa<ClassTemplateDecl>(D) || isa<FunctionTemplateDecl>(D) || isa<VarTemplateDecl>(D)) && \"Must not have pending specializations\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3746, __extension__ __PRETTY_FUNCTION__))
;
3747 if (auto *CTD = dyn_cast<ClassTemplateDecl>(D))
3
Assuming 'CTD' is non-null
4
Taking true branch
3748 ASTDeclReader::AddLazySpecializations(CTD, PendingLazySpecializationIDs);
3749 else if (auto *FTD = dyn_cast<FunctionTemplateDecl>(D))
3750 ASTDeclReader::AddLazySpecializations(FTD, PendingLazySpecializationIDs);
3751 else if (auto *VTD = dyn_cast<VarTemplateDecl>(D))
3752 ASTDeclReader::AddLazySpecializations(VTD, PendingLazySpecializationIDs);
3753 PendingLazySpecializationIDs.clear();
3754
3755 // Load the pending visible updates for this decl context, if it has any.
3756 auto I = PendingVisibleUpdates.find(ID);
3757 if (I != PendingVisibleUpdates.end()) {
5
Assuming the condition is true
6
Taking true branch
3758 auto VisibleUpdates = std::move(I->second);
3759 PendingVisibleUpdates.erase(I);
3760
3761 auto *DC = cast<DeclContext>(D)->getPrimaryContext();
3762 for (const PendingVisibleUpdate &Update : VisibleUpdates)
7
Assuming '__begin' is not equal to '__end'
3763 Lookups[DC].Table.add(
8
Calling 'MultiOnDiskHashTable::add'
3764 Update.Mod, Update.Data,
3765 reader::ASTDeclContextNameLookupTrait(*this, *Update.Mod));
3766 DC->setHasExternalVisibleStorage(true);
3767 }
3768}
3769
3770void ASTReader::loadPendingDeclChain(Decl *FirstLocal, uint64_t LocalOffset) {
3771 // Attach FirstLocal to the end of the decl chain.
3772 Decl *CanonDecl = FirstLocal->getCanonicalDecl();
3773 if (FirstLocal != CanonDecl) {
3774 Decl *PrevMostRecent = ASTDeclReader::getMostRecentDecl(CanonDecl);
3775 ASTDeclReader::attachPreviousDecl(
3776 *this, FirstLocal, PrevMostRecent ? PrevMostRecent : CanonDecl,
3777 CanonDecl);
3778 }
3779
3780 if (!LocalOffset) {
3781 ASTDeclReader::attachLatestDecl(CanonDecl, FirstLocal);
3782 return;
3783 }
3784
3785 // Load the list of other redeclarations from this module file.
3786 ModuleFile *M = getOwningModuleFile(FirstLocal);
3787 assert(M && "imported decl from no module file")(static_cast <bool> (M && "imported decl from no module file"
) ? void (0) : __assert_fail ("M && \"imported decl from no module file\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3787, __extension__ __PRETTY_FUNCTION__))
;
3788
3789 llvm::BitstreamCursor &Cursor = M->DeclsCursor;
3790 SavedStreamPosition SavedPosition(Cursor);
3791 Cursor.JumpToBit(LocalOffset);
3792
3793 RecordData Record;
3794 unsigned Code = Cursor.ReadCode();
3795 unsigned RecCode = Cursor.readRecord(Code, Record);
3796 (void)RecCode;
3797 assert(RecCode == LOCAL_REDECLARATIONS && "expected LOCAL_REDECLARATIONS record!")(static_cast <bool> (RecCode == LOCAL_REDECLARATIONS &&
"expected LOCAL_REDECLARATIONS record!") ? void (0) : __assert_fail
("RecCode == LOCAL_REDECLARATIONS && \"expected LOCAL_REDECLARATIONS record!\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3797, __extension__ __PRETTY_FUNCTION__))
;
3798
3799 // FIXME: We have several different dispatches on decl kind here; maybe
3800 // we should instead generate one loop per kind and dispatch up-front?
3801 Decl *MostRecent = FirstLocal;
3802 for (unsigned I = 0, N = Record.size(); I != N; ++I) {
3803 auto *D = GetLocalDecl(*M, Record[N - I - 1]);
3804 ASTDeclReader::attachPreviousDecl(*this, D, MostRecent, CanonDecl);
3805 MostRecent = D;
3806 }
3807 ASTDeclReader::attachLatestDecl(CanonDecl, MostRecent);
3808}
3809
3810namespace {
3811 /// \brief Given an ObjC interface, goes through the modules and links to the
3812 /// interface all the categories for it.
3813 class ObjCCategoriesVisitor {
3814 ASTReader &Reader;
3815 ObjCInterfaceDecl *Interface;
3816 llvm::SmallPtrSetImpl<ObjCCategoryDecl *> &Deserialized;
3817 ObjCCategoryDecl *Tail;
3818 llvm::DenseMap<DeclarationName, ObjCCategoryDecl *> NameCategoryMap;
3819 serialization::GlobalDeclID InterfaceID;
3820 unsigned PreviousGeneration;
3821
3822 void add(ObjCCategoryDecl *Cat) {
3823 // Only process each category once.
3824 if (!Deserialized.erase(Cat))
3825 return;
3826
3827 // Check for duplicate categories.
3828 if (Cat->getDeclName()) {
3829 ObjCCategoryDecl *&Existing = NameCategoryMap[Cat->getDeclName()];
3830 if (Existing &&
3831 Reader.getOwningModuleFile(Existing)
3832 != Reader.getOwningModuleFile(Cat)) {
3833 // FIXME: We should not warn for duplicates in diamond:
3834 //
3835 // MT //
3836 // / \ //
3837 // ML MR //
3838 // \ / //
3839 // MB //
3840 //
3841 // If there are duplicates in ML/MR, there will be warning when
3842 // creating MB *and* when importing MB. We should not warn when
3843 // importing.
3844 Reader.Diag(Cat->getLocation(), diag::warn_dup_category_def)
3845 << Interface->getDeclName() << Cat->getDeclName();
3846 Reader.Diag(Existing->getLocation(), diag::note_previous_definition);
3847 } else if (!Existing) {
3848 // Record this category.
3849 Existing = Cat;
3850 }
3851 }
3852
3853 // Add this category to the end of the chain.
3854 if (Tail)
3855 ASTDeclReader::setNextObjCCategory(Tail, Cat);
3856 else
3857 Interface->setCategoryListRaw(Cat);
3858 Tail = Cat;
3859 }
3860
3861 public:
3862 ObjCCategoriesVisitor(ASTReader &Reader,
3863 ObjCInterfaceDecl *Interface,
3864 llvm::SmallPtrSetImpl<ObjCCategoryDecl *> &Deserialized,
3865 serialization::GlobalDeclID InterfaceID,
3866 unsigned PreviousGeneration)
3867 : Reader(Reader), Interface(Interface), Deserialized(Deserialized),
3868 Tail(nullptr), InterfaceID(InterfaceID),
3869 PreviousGeneration(PreviousGeneration)
3870 {
3871 // Populate the name -> category map with the set of known categories.
3872 for (auto *Cat : Interface->known_categories()) {
3873 if (Cat->getDeclName())
3874 NameCategoryMap[Cat->getDeclName()] = Cat;
3875
3876 // Keep track of the tail of the category list.
3877 Tail = Cat;
3878 }
3879 }
3880
3881 bool operator()(ModuleFile &M) {
3882 // If we've loaded all of the category information we care about from
3883 // this module file, we're done.
3884 if (M.Generation <= PreviousGeneration)
3885 return true;
3886
3887 // Map global ID of the definition down to the local ID used in this
3888 // module file. If there is no such mapping, we'll find nothing here
3889 // (or in any module it imports).
3890 DeclID LocalID = Reader.mapGlobalIDToModuleFileGlobalID(M, InterfaceID);
3891 if (!LocalID)
3892 return true;
3893
3894 // Perform a binary search to find the local redeclarations for this
3895 // declaration (if any).
3896 const ObjCCategoriesInfo Compare = { LocalID, 0 };
3897 const ObjCCategoriesInfo *Result
3898 = std::lower_bound(M.ObjCCategoriesMap,
3899 M.ObjCCategoriesMap + M.LocalNumObjCCategoriesInMap,
3900 Compare);
3901 if (Result == M.ObjCCategoriesMap + M.LocalNumObjCCategoriesInMap ||
3902 Result->DefinitionID != LocalID) {
3903 // We didn't find anything. If the class definition is in this module
3904 // file, then the module files it depends on cannot have any categories,
3905 // so suppress further lookup.
3906 return Reader.isDeclIDFromModule(InterfaceID, M);
3907 }
3908
3909 // We found something. Dig out all of the categories.
3910 unsigned Offset = Result->Offset;
3911 unsigned N = M.ObjCCategories[Offset];
3912 M.ObjCCategories[Offset++] = 0; // Don't try to deserialize again
3913 for (unsigned I = 0; I != N; ++I)
3914 add(cast_or_null<ObjCCategoryDecl>(
3915 Reader.GetLocalDecl(M, M.ObjCCategories[Offset++])));
3916 return true;
3917 }
3918 };
3919} // end anonymous namespace
3920
3921void ASTReader::loadObjCCategories(serialization::GlobalDeclID ID,
3922 ObjCInterfaceDecl *D,
3923 unsigned PreviousGeneration) {
3924 ObjCCategoriesVisitor Visitor(*this, D, CategoriesDeserialized, ID,
3925 PreviousGeneration);
3926 ModuleMgr.visit(Visitor);
3927}
3928
3929template<typename DeclT, typename Fn>
3930static void forAllLaterRedecls(DeclT *D, Fn F) {
3931 F(D);
3932
3933 // Check whether we've already merged D into its redeclaration chain.
3934 // MostRecent may or may not be nullptr if D has not been merged. If
3935 // not, walk the merged redecl chain and see if it's there.
3936 auto *MostRecent = D->getMostRecentDecl();
3937 bool Found = false;
3938 for (auto *Redecl = MostRecent; Redecl && !Found;
3939 Redecl = Redecl->getPreviousDecl())
3940 Found = (Redecl == D);
3941
3942 // If this declaration is merged, apply the functor to all later decls.
3943 if (Found) {
3944 for (auto *Redecl = MostRecent; Redecl != D;
3945 Redecl = Redecl->getPreviousDecl())
3946 F(Redecl);
3947 }
3948}
3949
3950void ASTDeclReader::UpdateDecl(Decl *D,
3951 llvm::SmallVectorImpl<serialization::DeclID> &PendingLazySpecializationIDs) {
3952 while (Record.getIdx() < Record.size()) {
3953 switch ((DeclUpdateKind)Record.readInt()) {
3954 case UPD_CXX_ADDED_IMPLICIT_MEMBER: {
3955 auto *RD = cast<CXXRecordDecl>(D);
3956 // FIXME: If we also have an update record for instantiating the
3957 // definition of D, we need that to happen before we get here.
3958 Decl *MD = Record.readDecl();
3959 assert(MD && "couldn't read decl from update record")(static_cast <bool> (MD && "couldn't read decl from update record"
) ? void (0) : __assert_fail ("MD && \"couldn't read decl from update record\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 3959, __extension__ __PRETTY_FUNCTION__))
;
3960 // FIXME: We should call addHiddenDecl instead, to add the member
3961 // to its DeclContext.
3962 RD->addedMember(MD);
3963 break;
3964 }
3965
3966 case UPD_CXX_ADDED_TEMPLATE_SPECIALIZATION:
3967 // It will be added to the template's lazy specialization set.
3968 PendingLazySpecializationIDs.push_back(ReadDeclID());
3969 break;
3970
3971 case UPD_CXX_ADDED_ANONYMOUS_NAMESPACE: {
3972 NamespaceDecl *Anon = ReadDeclAs<NamespaceDecl>();
3973
3974 // Each module has its own anonymous namespace, which is disjoint from
3975 // any other module's anonymous namespaces, so don't attach the anonymous
3976 // namespace at all.
3977 if (!Record.isModule()) {
3978 if (TranslationUnitDecl *TU = dyn_cast<TranslationUnitDecl>(D))
3979 TU->setAnonymousNamespace(Anon);
3980 else
3981 cast<NamespaceDecl>(D)->setAnonymousNamespace(Anon);
3982 }
3983 break;
3984 }
3985
3986 case UPD_CXX_INSTANTIATED_STATIC_DATA_MEMBER: {
3987 VarDecl *VD = cast<VarDecl>(D);
3988 VD->getMemberSpecializationInfo()->setPointOfInstantiation(
3989 ReadSourceLocation());
3990 VD->NonParmVarDeclBits.IsInline = Record.readInt();
3991 VD->NonParmVarDeclBits.IsInlineSpecified = Record.readInt();
3992 uint64_t Val = Record.readInt();
3993 if (Val && !VD->getInit()) {
3994 VD->setInit(Record.readExpr());
3995 if (Val > 1) { // IsInitKnownICE = 1, IsInitNotICE = 2, IsInitICE = 3
3996 EvaluatedStmt *Eval = VD->ensureEvaluatedStmt();
3997 Eval->CheckedICE = true;
3998 Eval->IsICE = Val == 3;
3999 }
4000 }
4001 break;
4002 }
4003
4004 case UPD_CXX_INSTANTIATED_DEFAULT_ARGUMENT: {
4005 auto Param = cast<ParmVarDecl>(D);
4006
4007 // We have to read the default argument regardless of whether we use it
4008 // so that hypothetical further update records aren't messed up.
4009 // TODO: Add a function to skip over the next expr record.
4010 auto DefaultArg = Record.readExpr();
4011
4012 // Only apply the update if the parameter still has an uninstantiated
4013 // default argument.
4014 if (Param->hasUninstantiatedDefaultArg())
4015 Param->setDefaultArg(DefaultArg);
4016 break;
4017 }
4018
4019 case UPD_CXX_INSTANTIATED_DEFAULT_MEMBER_INITIALIZER: {
4020 auto FD = cast<FieldDecl>(D);
4021 auto DefaultInit = Record.readExpr();
4022
4023 // Only apply the update if the field still has an uninstantiated
4024 // default member initializer.
4025 if (FD->hasInClassInitializer() && !FD->getInClassInitializer()) {
4026 if (DefaultInit)
4027 FD->setInClassInitializer(DefaultInit);
4028 else
4029 // Instantiation failed. We can get here if we serialized an AST for
4030 // an invalid program.
4031 FD->removeInClassInitializer();
4032 }
4033 break;
4034 }
4035
4036 case UPD_CXX_ADDED_FUNCTION_DEFINITION: {
4037 FunctionDecl *FD = cast<FunctionDecl>(D);
4038 if (Reader.PendingBodies[FD]) {
4039 // FIXME: Maybe check for ODR violations.
4040 // It's safe to stop now because this update record is always last.
4041 return;
4042 }
4043
4044 if (Record.readInt()) {
4045 // Maintain AST consistency: any later redeclarations of this function
4046 // are inline if this one is. (We might have merged another declaration
4047 // into this one.)
4048 forAllLaterRedecls(FD, [](FunctionDecl *FD) {
4049 FD->setImplicitlyInline();
4050 });
4051 }
4052 FD->setInnerLocStart(ReadSourceLocation());
4053 ReadFunctionDefinition(FD);
4054 assert(Record.getIdx() == Record.size() && "lazy body must be last")(static_cast <bool> (Record.getIdx() == Record.size() &&
"lazy body must be last") ? void (0) : __assert_fail ("Record.getIdx() == Record.size() && \"lazy body must be last\""
, "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 4054, __extension__ __PRETTY_FUNCTION__))
;
4055 break;
4056 }
4057
4058 case UPD_CXX_INSTANTIATED_CLASS_DEFINITION: {
4059 auto *RD = cast<CXXRecordDecl>(D);
4060 auto *OldDD = RD->getCanonicalDecl()->DefinitionData;
4061 bool HadRealDefinition =
4062 OldDD && (OldDD->Definition != RD ||
4063 !Reader.PendingFakeDefinitionData.count(OldDD));
4064 ReadCXXRecordDefinition(RD, /*Update*/true);
4065
4066 // Visible update is handled separately.
4067 uint64_t LexicalOffset = ReadLocalOffset();
4068 if (!HadRealDefinition && LexicalOffset) {
4069 Record.readLexicalDeclContextStorage(LexicalOffset, RD);
4070 Reader.PendingFakeDefinitionData.erase(OldDD);
4071 }
4072
4073 auto TSK = (TemplateSpecializationKind)Record.readInt();
4074 SourceLocation POI = ReadSourceLocation();
4075 if (MemberSpecializationInfo *MSInfo =
4076 RD->getMemberSpecializationInfo()) {
4077 MSInfo->setTemplateSpecializationKind(TSK);
4078 MSInfo->setPointOfInstantiation(POI);
4079 } else {
4080 ClassTemplateSpecializationDecl *Spec =
4081 cast<ClassTemplateSpecializationDecl>(RD);
4082 Spec->setTemplateSpecializationKind(TSK);
4083 Spec->setPointOfInstantiation(POI);
4084
4085 if (Record.readInt()) {
4086 auto PartialSpec =
4087 ReadDeclAs<ClassTemplatePartialSpecializationDecl>();
4088 SmallVector<TemplateArgument, 8> TemplArgs;
4089 Record.readTemplateArgumentList(TemplArgs);
4090 auto *TemplArgList = TemplateArgumentList::CreateCopy(
4091 Reader.getContext(), TemplArgs);
4092
4093 // FIXME: If we already have a partial specialization set,
4094 // check that it matches.
4095 if (!Spec->getSpecializedTemplateOrPartial()
4096 .is<ClassTemplatePartialSpecializationDecl *>())
4097 Spec->setInstantiationOf(PartialSpec, TemplArgList);
4098 }
4099 }
4100
4101 RD->setTagKind((TagTypeKind)Record.readInt());
4102 RD->setLocation(ReadSourceLocation());
4103 RD->setLocStart(ReadSourceLocation());
4104 RD->setBraceRange(ReadSourceRange());
4105
4106 if (Record.readInt()) {
4107 AttrVec Attrs;
4108 Record.readAttributes(Attrs);
4109 // If the declaration already has attributes, we assume that some other
4110 // AST file already loaded them.
4111 if (!D->hasAttrs())
4112 D->setAttrsImpl(Attrs, Reader.getContext());
4113 }
4114 break;
4115 }
4116
4117 case UPD_CXX_RESOLVED_DTOR_DELETE: {
4118 // Set the 'operator delete' directly to avoid emitting another update
4119 // record.
4120 auto *Del = ReadDeclAs<FunctionDecl>();
4121 auto *First = cast<CXXDestructorDecl>(D->getCanonicalDecl());
4122 auto *ThisArg = Record.readExpr();
4123 // FIXME: Check consistency if we have an old and new operator delete.
4124 if (!First->OperatorDelete) {
4125 First->OperatorDelete = Del;
4126 First->OperatorDeleteThisArg = ThisArg;
4127 }
4128 break;
4129 }
4130
4131 case UPD_CXX_RESOLVED_EXCEPTION_SPEC: {
4132 FunctionProtoType::ExceptionSpecInfo ESI;
4133 SmallVector<QualType, 8> ExceptionStorage;
4134 Record.readExceptionSpec(ExceptionStorage, ESI);
4135
4136 // Update this declaration's exception specification, if needed.
4137 auto *FD = cast<FunctionDecl>(D);
4138 auto *FPT = FD->getType()->castAs<FunctionProtoType>();
4139 // FIXME: If the exception specification is already present, check that it
4140 // matches.
4141 if (isUnresolvedExceptionSpec(FPT->getExceptionSpecType())) {
4142 FD->setType(Reader.getContext().getFunctionType(
4143 FPT->getReturnType(), FPT->getParamTypes(),
4144 FPT->getExtProtoInfo().withExceptionSpec(ESI)));
4145
4146 // When we get to the end of deserializing, see if there are other decls
4147 // that we need to propagate this exception specification onto.
4148 Reader.PendingExceptionSpecUpdates.insert(
4149 std::make_pair(FD->getCanonicalDecl(), FD));
4150 }
4151 break;
4152 }
4153
4154 case UPD_CXX_DEDUCED_RETURN_TYPE: {
4155 // FIXME: Also do this when merging redecls.
4156 QualType DeducedResultType = Record.readType();
4157 for (auto *Redecl : merged_redecls(D)) {
4158 // FIXME: If the return type is already deduced, check that it matches.
4159 FunctionDecl *FD = cast<FunctionDecl>(Redecl);
4160 Reader.getContext().adjustDeducedFunctionResultType(FD,
4161 DeducedResultType);
4162 }
4163 break;
4164 }
4165
4166 case UPD_DECL_MARKED_USED: {
4167 // Maintain AST consistency: any later redeclarations are used too.
4168 D->markUsed(Reader.getContext());
4169 break;
4170 }
4171
4172 case UPD_MANGLING_NUMBER:
4173 Reader.getContext().setManglingNumber(cast<NamedDecl>(D),
4174 Record.readInt());
4175 break;
4176
4177 case UPD_STATIC_LOCAL_NUMBER:
4178 Reader.getContext().setStaticLocalNumber(cast<VarDecl>(D),
4179 Record.readInt());
4180 break;
4181
4182 case UPD_DECL_MARKED_OPENMP_THREADPRIVATE:
4183 D->addAttr(OMPThreadPrivateDeclAttr::CreateImplicit(Reader.getContext(),
4184 ReadSourceRange()));
4185 break;
4186
4187 case UPD_DECL_EXPORTED: {
4188 unsigned SubmoduleID = readSubmoduleID();
4189 auto *Exported = cast<NamedDecl>(D);
4190 if (auto *TD = dyn_cast<TagDecl>(Exported))
4191 Exported = TD->getDefinition();
4192 Module *Owner = SubmoduleID ? Reader.getSubmodule(SubmoduleID) : nullptr;
4193 if (Reader.getContext().getLangOpts().ModulesLocalVisibility) {
4194 Reader.getContext().mergeDefinitionIntoModule(cast<NamedDecl>(Exported),
4195 Owner);
4196 Reader.PendingMergedDefinitionsToDeduplicate.insert(
4197 cast<NamedDecl>(Exported));
4198 } else if (Owner && Owner->NameVisibility != Module::AllVisible) {
4199 // If Owner is made visible at some later point, make this declaration
4200 // visible too.
4201 Reader.HiddenNamesMap[Owner].push_back(Exported);
4202 } else {
4203 // The declaration is now visible.
4204 Exported->setVisibleDespiteOwningModule();
4205 }
4206 break;
4207 }
4208
4209 case UPD_DECL_MARKED_OPENMP_DECLARETARGET:
4210 case UPD_ADDED_ATTR_TO_RECORD:
4211 AttrVec Attrs;
4212 Record.readAttributes(Attrs);
4213 assert(Attrs.size() == 1)(static_cast <bool> (Attrs.size() == 1) ? void (0) : __assert_fail
("Attrs.size() == 1", "/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/ASTReaderDecl.cpp"
, 4213, __extension__ __PRETTY_FUNCTION__))
;
4214 D->addAttr(Attrs[0]);
4215 break;
4216 }
4217 }
4218}

/build/llvm-toolchain-snapshot-6.0~svn318631/tools/clang/lib/Serialization/MultiOnDiskHashTable.h

1//===- MultiOnDiskHashTable.h - Merged set of hash tables -------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file provides a hash table data structure suitable for incremental and
11// distributed storage across a set of files.
12//
13// Multiple hash tables from different files are implicitly merged to improve
14// performance, and on reload the merged table will override those from other
15// files.
16//
17//===----------------------------------------------------------------------===//
18
19#ifndef LLVM_CLANG_LIB_SERIALIZATION_MULTIONDISKHASHTABLE_H
20#define LLVM_CLANG_LIB_SERIALIZATION_MULTIONDISKHASHTABLE_H
21
22#include "llvm/ADT/DenseMap.h"
23#include "llvm/ADT/DenseSet.h"
24#include "llvm/ADT/PointerUnion.h"
25#include "llvm/ADT/STLExtras.h"
26#include "llvm/ADT/SmallVector.h"
27#include "llvm/ADT/TinyPtrVector.h"
28#include "llvm/ADT/iterator_range.h"
29#include "llvm/Support/Endian.h"
30#include "llvm/Support/EndianStream.h"
31#include "llvm/Support/OnDiskHashTable.h"
32#include "llvm/Support/raw_ostream.h"
33#include <algorithm>
34#include <cstdint>
35#include <vector>
36
37namespace clang {
38namespace serialization {
39
40/// \brief A collection of on-disk hash tables, merged when relevant for performance.
41template<typename Info> class MultiOnDiskHashTable {
42public:
43 /// A handle to a file, used when overriding tables.
44 using file_type = typename Info::file_type;
45
46 /// A pointer to an on-disk representation of the hash table.
47 using storage_type = const unsigned char *;
48
49 using external_key_type = typename Info::external_key_type;
50 using internal_key_type = typename Info::internal_key_type;
51 using data_type = typename Info::data_type;
52 using data_type_builder = typename Info::data_type_builder;
53 using hash_value_type = unsigned;
54
55private:
56 /// The generator is permitted to read our merged table.
57 template<typename ReaderInfo, typename WriterInfo>
58 friend class MultiOnDiskHashTableGenerator;
59
60 /// \brief A hash table stored on disk.
61 struct OnDiskTable {
62 using HashTable = llvm::OnDiskIterableChainedHashTable<Info>;
63
64 file_type File;
65 HashTable Table;
66
67 OnDiskTable(file_type File, unsigned NumBuckets, unsigned NumEntries,
68 storage_type Buckets, storage_type Payload, storage_type Base,
69 const Info &InfoObj)
70 : File(File),
71 Table(NumBuckets, NumEntries, Buckets, Payload, Base, InfoObj) {}
72 };
73
74 struct MergedTable {
75 std::vector<file_type> Files;
76 llvm::DenseMap<internal_key_type, data_type> Data;
77 };
78
79 using Table = llvm::PointerUnion<OnDiskTable *, MergedTable *>;
80 using TableVector = llvm::TinyPtrVector<void *>;
81
82 /// \brief The current set of on-disk and merged tables.
83 /// We manually store the opaque value of the Table because TinyPtrVector
84 /// can't cope with holding a PointerUnion directly.
85 /// There can be at most one MergedTable in this vector, and if present,
86 /// it is the first table.
87 TableVector Tables;
88
89 /// \brief Files corresponding to overridden tables that we've not yet
90 /// discarded.
91 llvm::TinyPtrVector<file_type> PendingOverrides;
92
93 struct AsOnDiskTable {
94 using result_type = OnDiskTable *;
95
96 result_type operator()(void *P) const {
97 return Table::getFromOpaqueValue(P).template get<OnDiskTable *>();
98 }
99 };
100
101 using table_iterator =
102 llvm::mapped_iterator<TableVector::iterator, AsOnDiskTable>;
103 using table_range = llvm::iterator_range<table_iterator>;
104
105 /// \brief The current set of on-disk tables.
106 table_range tables() {
107 auto Begin = Tables.begin(), End = Tables.end();
108 if (getMergedTable())
109 ++Begin;
110 return llvm::make_range(llvm::map_iterator(Begin, AsOnDiskTable()),
111 llvm::map_iterator(End, AsOnDiskTable()));
112 }
113
114 MergedTable *getMergedTable() const {
115 // If we already have a merged table, it's the first one.
116 return Tables.empty() ? nullptr : Table::getFromOpaqueValue(*Tables.begin())
117 .template dyn_cast<MergedTable*>();
118 }
119
120 /// \brief Delete all our current on-disk tables.
121 void clear() {
122 for (auto *T : tables())
123 delete T;
124 if (auto *M = getMergedTable())
125 delete M;
126 Tables.clear();
127 }
128
129 void removeOverriddenTables() {
130 llvm::DenseSet<file_type> Files;
131 Files.insert(PendingOverrides.begin(), PendingOverrides.end());
132 // Explicitly capture Files to work around an MSVC 2015 rejects-valid bug.
133 auto ShouldRemove = [&Files](void *T) -> bool {
134 auto *ODT = Table::getFromOpaqueValue(T).template get<OnDiskTable *>();
135 bool Remove = Files.count(ODT->File);
136 if (Remove)
137 delete ODT;
138 return Remove;
139 };
140 Tables.erase(std::remove_if(tables().begin().getCurrent(), Tables.end(),
141 ShouldRemove),
142 Tables.end());
143 PendingOverrides.clear();
144 }
145
146 void condense() {
147 MergedTable *Merged = getMergedTable();
148 if (!Merged)
149 Merged = new MergedTable;
150
151 // Read in all the tables and merge them together.
152 // FIXME: Be smarter about which tables we merge.
153 for (auto *ODT : tables()) {
154 auto &HT = ODT->Table;
155 Info &InfoObj = HT.getInfoObj();
156
157 for (auto I = HT.data_begin(), E = HT.data_end(); I != E; ++I) {
158 auto *LocalPtr = I.getItem();
159
160 // FIXME: Don't rely on the OnDiskHashTable format here.
161 auto L = InfoObj.ReadKeyDataLength(LocalPtr);
162 const internal_key_type &Key = InfoObj.ReadKey(LocalPtr, L.first);
163 data_type_builder ValueBuilder(Merged->Data[Key]);
164 InfoObj.ReadDataInto(Key, LocalPtr + L.first, L.second,
165 ValueBuilder);
166 }
167
168 Merged->Files.push_back(ODT->File);
169 delete ODT;
170 }
171
172 Tables.clear();
173 Tables.push_back(Table(Merged).getOpaqueValue());
174 }
175
176public:
177 MultiOnDiskHashTable() = default;
178
179 MultiOnDiskHashTable(MultiOnDiskHashTable &&O)
180 : Tables(std::move(O.Tables)),
181 PendingOverrides(std::move(O.PendingOverrides)) {
182 O.Tables.clear();
183 }
184
185 MultiOnDiskHashTable &operator=(MultiOnDiskHashTable &&O) {
186 if (&O == this)
187 return *this;
188 clear();
189 Tables = std::move(O.Tables);
190 O.Tables.clear();
191 PendingOverrides = std::move(O.PendingOverrides);
192 return *this;
193 }
194
195 ~MultiOnDiskHashTable() { clear(); }
196
197 /// \brief Add the table \p Data loaded from file \p File.
198 void add(file_type File, storage_type Data, Info InfoObj = Info()) {
199 using namespace llvm::support;
200
201 storage_type Ptr = Data;
202
203 uint32_t BucketOffset = endian::readNext<uint32_t, little, unaligned>(Ptr);
204
205 // Read the list of overridden files.
206 uint32_t NumFiles = endian::readNext<uint32_t, little, unaligned>(Ptr);
207 // FIXME: Add a reserve() to TinyPtrVector so that we don't need to make
208 // an additional copy.
209 llvm::SmallVector<file_type, 16> OverriddenFiles;
210 OverriddenFiles.reserve(NumFiles);
211 for (/**/; NumFiles != 0; --NumFiles)
9
Assuming 'NumFiles' is equal to 0
10
Loop condition is false. Execution continues on line 213
212 OverriddenFiles.push_back(InfoObj.ReadFileRef(Ptr));
213 PendingOverrides.insert(PendingOverrides.end(), OverriddenFiles.begin(),
214 OverriddenFiles.end());
215
216 // Read the OnDiskChainedHashTable header.
217 storage_type Buckets = Data + BucketOffset;
218 auto NumBucketsAndEntries =
219 OnDiskTable::HashTable::readNumBucketsAndEntries(Buckets);
220
221 // Register the table.
222 Table NewTable = new OnDiskTable(File, NumBucketsAndEntries.first,
11
Memory is allocated
12
Potential memory leak
223 NumBucketsAndEntries.second,
224 Buckets, Ptr, Data, std::move(InfoObj));
225 Tables.push_back(NewTable.getOpaqueValue());
226 }
227
228 /// \brief Find and read the lookup results for \p EKey.
229 data_type find(const external_key_type &EKey) {
230 data_type Result;
231
232 if (!PendingOverrides.empty())
233 removeOverriddenTables();
234
235 if (Tables.size() > static_cast<unsigned>(Info::MaxTables))
236 condense();
237
238 internal_key_type Key = Info::GetInternalKey(EKey);
239 auto KeyHash = Info::ComputeHash(Key);
240
241 if (MergedTable *M = getMergedTable()) {
242 auto It = M->Data.find(Key);
243 if (It != M->Data.end())
244 Result = It->second;
245 }
246
247 data_type_builder ResultBuilder(Result);
248
249 for (auto *ODT : tables()) {
250 auto &HT = ODT->Table;
251 auto It = HT.find_hashed(Key, KeyHash);
252 if (It != HT.end())
253 HT.getInfoObj().ReadDataInto(Key, It.getDataPtr(), It.getDataLen(),
254 ResultBuilder);
255 }
256
257 return Result;
258 }
259
260 /// \brief Read all the lookup results into a single value. This only makes
261 /// sense if merging values across keys is meaningful.
262 data_type findAll() {
263 data_type Result;
264 data_type_builder ResultBuilder(Result);
265
266 if (!PendingOverrides.empty())
267 removeOverriddenTables();
268
269 if (MergedTable *M = getMergedTable()) {
270 for (auto &KV : M->Data)
271 Info::MergeDataInto(KV.second, ResultBuilder);
272 }
273
274 for (auto *ODT : tables()) {
275 auto &HT = ODT->Table;
276 Info &InfoObj = HT.getInfoObj();
277 for (auto I = HT.data_begin(), E = HT.data_end(); I != E; ++I) {
278 auto *LocalPtr = I.getItem();
279
280 // FIXME: Don't rely on the OnDiskHashTable format here.
281 auto L = InfoObj.ReadKeyDataLength(LocalPtr);
282 const internal_key_type &Key = InfoObj.ReadKey(LocalPtr, L.first);
283 InfoObj.ReadDataInto(Key, LocalPtr + L.first, L.second, ResultBuilder);
284 }
285 }
286
287 return Result;
288 }
289};
290
291/// \brief Writer for the on-disk hash table.
292template<typename ReaderInfo, typename WriterInfo>
293class MultiOnDiskHashTableGenerator {
294 using BaseTable = MultiOnDiskHashTable<ReaderInfo>;
295 using Generator = llvm::OnDiskChainedHashTableGenerator<WriterInfo>;
296
297 Generator Gen;
298
299public:
300 MultiOnDiskHashTableGenerator() : Gen() {}
301
302 void insert(typename WriterInfo::key_type_ref Key,
303 typename WriterInfo::data_type_ref Data, WriterInfo &Info) {
304 Gen.insert(Key, Data, Info);
305 }
306
307 void emit(llvm::SmallVectorImpl<char> &Out, WriterInfo &Info,
308 const BaseTable *Base) {
309 using namespace llvm::support;
310
311 llvm::raw_svector_ostream OutStream(Out);
312
313 // Write our header information.
314 {
315 endian::Writer<little> Writer(OutStream);
316
317 // Reserve four bytes for the bucket offset.
318 Writer.write<uint32_t>(0);
319
320 if (auto *Merged = Base ? Base->getMergedTable() : nullptr) {
321 // Write list of overridden files.
322 Writer.write<uint32_t>(Merged->Files.size());
323 for (const auto &F : Merged->Files)
324 Info.EmitFileRef(OutStream, F);
325
326 // Add all merged entries from Base to the generator.
327 for (auto &KV : Merged->Data) {
328 if (!Gen.contains(KV.first, Info))
329 Gen.insert(KV.first, Info.ImportData(KV.second), Info);
330 }
331 } else {
332 Writer.write<uint32_t>(0);
333 }
334 }
335
336 // Write the table itself.
337 uint32_t BucketOffset = Gen.Emit(OutStream, Info);
338
339 // Replace the first four bytes with the bucket offset.
340 endian::write32le(Out.data(), BucketOffset);
341 }
342};
343
344} // namespace serialization
345} // namespace clang
346
347#endif // LLVM_CLANG_LIB_SERIALIZATION_MULTIONDISKHASHTABLE_H