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