contrib/llvm/tools/clang/lib/Serialization/ASTWriterDecl.cpp

   1 //===--- ASTWriterDecl.cpp - Declaration Serialization --------------------===//
   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 serialization for Declarations.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "clang/Serialization/ASTWriter.h"
  15 #include "ASTCommon.h"
  16 #include "clang/AST/DeclCXX.h"
  17 #include "clang/AST/DeclContextInternals.h"
  18 #include "clang/AST/DeclTemplate.h"
  19 #include "clang/AST/DeclVisitor.h"
  20 #include "clang/AST/Expr.h"
  21 #include "clang/Basic/SourceManager.h"
  22 #include "clang/Serialization/ASTReader.h"
  23 #include "llvm/ADT/Twine.h"
  24 #include "llvm/Bitcode/BitstreamWriter.h"
  25 #include "llvm/Support/ErrorHandling.h"
  26 using namespace clang;
  27 using namespace serialization;
  28
  29 //===----------------------------------------------------------------------===//
  30 // Declaration serialization
  31 //===----------------------------------------------------------------------===//
  32
  33 namespace clang {
  34   class ASTDeclWriter : public DeclVisitor<ASTDeclWriter, void> {
  35
  36     ASTWriter &Writer;
  37     ASTContext &Context;
  38     typedef ASTWriter::RecordData RecordData;
  39     RecordData &Record;
  40
  41   public:
  42     serialization::DeclCode Code;
  43     unsigned AbbrevToUse;
  44
  45     ASTDeclWriter(ASTWriter &Writer, ASTContext &Context, RecordData &Record)
  46       : Writer(Writer), Context(Context), Record(Record) {
  47     }
  48
  49     void Visit(Decl *D);
  50
  51     void VisitDecl(Decl *D);
  52     void VisitTranslationUnitDecl(TranslationUnitDecl *D);
  53     void VisitNamedDecl(NamedDecl *D);
  54     void VisitLabelDecl(LabelDecl *LD);
  55     void VisitNamespaceDecl(NamespaceDecl *D);
  56     void VisitUsingDirectiveDecl(UsingDirectiveDecl *D);
  57     void VisitNamespaceAliasDecl(NamespaceAliasDecl *D);
  58     void VisitTypeDecl(TypeDecl *D);
  59     void VisitTypedefNameDecl(TypedefNameDecl *D);
  60     void VisitTypedefDecl(TypedefDecl *D);
  61     void VisitTypeAliasDecl(TypeAliasDecl *D);
  62     void VisitUnresolvedUsingTypenameDecl(UnresolvedUsingTypenameDecl *D);
  63     void VisitTagDecl(TagDecl *D);
  64     void VisitEnumDecl(EnumDecl *D);
  65     void VisitRecordDecl(RecordDecl *D);
  66     void VisitCXXRecordDecl(CXXRecordDecl *D);
  67     void VisitClassTemplateSpecializationDecl(
  68                                             ClassTemplateSpecializationDecl *D);
  69     void VisitClassTemplatePartialSpecializationDecl(
  70                                      ClassTemplatePartialSpecializationDecl *D);
  71     void VisitVarTemplateSpecializationDecl(VarTemplateSpecializationDecl *D);
  72     void VisitVarTemplatePartialSpecializationDecl(
  73         VarTemplatePartialSpecializationDecl *D);
  74     void VisitClassScopeFunctionSpecializationDecl(
  75                                        ClassScopeFunctionSpecializationDecl *D);
  76     void VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D);
  77     void VisitValueDecl(ValueDecl *D);
  78     void VisitEnumConstantDecl(EnumConstantDecl *D);
  79     void VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D);
  80     void VisitDeclaratorDecl(DeclaratorDecl *D);
  81     void VisitFunctionDecl(FunctionDecl *D);
  82     void VisitCXXMethodDecl(CXXMethodDecl *D);
  83     void VisitCXXConstructorDecl(CXXConstructorDecl *D);
  84     void VisitCXXDestructorDecl(CXXDestructorDecl *D);
  85     void VisitCXXConversionDecl(CXXConversionDecl *D);
  86     void VisitFieldDecl(FieldDecl *D);
  87     void VisitMSPropertyDecl(MSPropertyDecl *D);
  88     void VisitIndirectFieldDecl(IndirectFieldDecl *D);
  89     void VisitVarDecl(VarDecl *D);
  90     void VisitImplicitParamDecl(ImplicitParamDecl *D);
  91     void VisitParmVarDecl(ParmVarDecl *D);
  92     void VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D);
  93     void VisitTemplateDecl(TemplateDecl *D);
  94     void VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D);
  95     void VisitClassTemplateDecl(ClassTemplateDecl *D);
  96     void VisitVarTemplateDecl(VarTemplateDecl *D);
  97     void VisitFunctionTemplateDecl(FunctionTemplateDecl *D);
  98     void VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D);
  99     void VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D);
 100     void VisitUsingDecl(UsingDecl *D);
 101     void VisitUsingShadowDecl(UsingShadowDecl *D);
 102     void VisitLinkageSpecDecl(LinkageSpecDecl *D);
 103     void VisitFileScopeAsmDecl(FileScopeAsmDecl *D);
 104     void VisitImportDecl(ImportDecl *D);
 105     void VisitAccessSpecDecl(AccessSpecDecl *D);
 106     void VisitFriendDecl(FriendDecl *D);
 107     void VisitFriendTemplateDecl(FriendTemplateDecl *D);
 108     void VisitStaticAssertDecl(StaticAssertDecl *D);
 109     void VisitBlockDecl(BlockDecl *D);
 110     void VisitCapturedDecl(CapturedDecl *D);
 111     void VisitEmptyDecl(EmptyDecl *D);
 112
 113     void VisitDeclContext(DeclContext *DC, uint64_t LexicalOffset,
 114                           uint64_t VisibleOffset);
 115     template <typename T> void VisitRedeclarable(Redeclarable<T> *D);
 116
 117
 118     // FIXME: Put in the same order is DeclNodes.td?
 119     void VisitObjCMethodDecl(ObjCMethodDecl *D);
 120     void VisitObjCContainerDecl(ObjCContainerDecl *D);
 121     void VisitObjCInterfaceDecl(ObjCInterfaceDecl *D);
 122     void VisitObjCIvarDecl(ObjCIvarDecl *D);
 123     void VisitObjCProtocolDecl(ObjCProtocolDecl *D);
 124     void VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *D);
 125     void VisitObjCCategoryDecl(ObjCCategoryDecl *D);
 126     void VisitObjCImplDecl(ObjCImplDecl *D);
 127     void VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D);
 128     void VisitObjCImplementationDecl(ObjCImplementationDecl *D);
 129     void VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *D);
 130     void VisitObjCPropertyDecl(ObjCPropertyDecl *D);
 131     void VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D);
 132     void VisitOMPThreadPrivateDecl(OMPThreadPrivateDecl *D);
 133
 134     void AddFunctionDefinition(const FunctionDecl *FD) {
 135       assert(FD->doesThisDeclarationHaveABody());
 136       if (auto *CD = dyn_cast<CXXConstructorDecl>(FD)) {
 137         Record.push_back(CD->NumCtorInitializers);
 138         if (CD->NumCtorInitializers)
 139           Writer.AddCXXCtorInitializersRef(
 140               llvm::makeArrayRef(CD->init_begin(), CD->init_end()), Record);
 141       }
 142       Writer.AddStmt(FD->getBody());
 143     }
 144
 145     /// Get the specialization decl from an entry in the specialization list.
 146     template <typename EntryType>
 147     typename RedeclarableTemplateDecl::SpecEntryTraits<EntryType>::DeclType *
 148     getSpecializationDecl(EntryType &T) {
 149       return RedeclarableTemplateDecl::SpecEntryTraits<EntryType>::getDecl(&T);
 150     }
 151
 152     /// Get the list of partial specializations from a template's common ptr.
 153     template<typename T>
 154     decltype(T::PartialSpecializations) &getPartialSpecializations(T *Common) {
 155       return Common->PartialSpecializations;
 156     }
 157     ArrayRef<Decl> getPartialSpecializations(FunctionTemplateDecl::Common *) {
 158       return None;
 159     }
 160
 161     template<typename Decl>
 162     void AddTemplateSpecializations(Decl *D) {
 163       auto *Common = D->getCommonPtr();
 164
 165       // If we have any lazy specializations, and the external AST source is
 166       // our chained AST reader, we can just write out the DeclIDs. Otherwise,
 167       // we need to resolve them to actual declarations.
 168       if (Writer.Chain != Writer.Context->getExternalSource() &&
 169           Common->LazySpecializations) {
 170         D->LoadLazySpecializations();
 171         assert(!Common->LazySpecializations);
 172       }
 173
 174       auto &Specializations = Common->Specializations;
 175       auto &&PartialSpecializations = getPartialSpecializations(Common);
 176       ArrayRef<DeclID> LazySpecializations;
 177       if (auto *LS = Common->LazySpecializations)
 178         LazySpecializations = ArrayRef<DeclID>(LS + 1, LS + 1 + LS[0]);
 179
 180       Record.push_back(Specializations.size() +
 181                        PartialSpecializations.size() +
 182                        LazySpecializations.size());
 183       for (auto &Entry : Specializations) {
 184         auto *D = getSpecializationDecl(Entry);
 185         assert(D->isCanonicalDecl() && "non-canonical decl in set");
 186         Writer.AddDeclRef(D, Record);
 187       }
 188       for (auto &Entry : PartialSpecializations) {
 189         auto *D = getSpecializationDecl(Entry);
 190         assert(D->isCanonicalDecl() && "non-canonical decl in set");
 191         Writer.AddDeclRef(D, Record);
 192       }
 193       for (DeclID ID : LazySpecializations)
 194         Record.push_back(ID);
 195     }
 196   };
 197 }
 198
 199 void ASTDeclWriter::Visit(Decl *D) {
 200   DeclVisitor<ASTDeclWriter>::Visit(D);
 201
 202   // Source locations require array (variable-length) abbreviations.  The
 203   // abbreviation infrastructure requires that arrays are encoded last, so
 204   // we handle it here in the case of those classes derived from DeclaratorDecl
 205   if (DeclaratorDecl *DD = dyn_cast<DeclaratorDecl>(D)){
 206     Writer.AddTypeSourceInfo(DD->getTypeSourceInfo(), Record);
 207   }
 208
 209   // Handle FunctionDecl's body here and write it after all other Stmts/Exprs
 210   // have been written. We want it last because we will not read it back when
 211   // retrieving it from the AST, we'll just lazily set the offset.
 212   if (FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) {
 213     Record.push_back(FD->doesThisDeclarationHaveABody());
 214     if (FD->doesThisDeclarationHaveABody())
 215       AddFunctionDefinition(FD);
 216   }
 217 }
 218
 219 void ASTDeclWriter::VisitDecl(Decl *D) {
 220   Writer.AddDeclRef(cast_or_null<Decl>(D->getDeclContext()), Record);
 221   Writer.AddDeclRef(cast_or_null<Decl>(D->getLexicalDeclContext()), Record);
 222   Record.push_back(D->isInvalidDecl());
 223   Record.push_back(D->hasAttrs());
 224   if (D->hasAttrs())
 225     Writer.WriteAttributes(llvm::makeArrayRef(D->getAttrs().begin(),
 226                                               D->getAttrs().size()), Record);
 227   Record.push_back(D->isImplicit());
 228   Record.push_back(D->isUsed(false));
 229   Record.push_back(D->isReferenced());
 230   Record.push_back(D->isTopLevelDeclInObjCContainer());
 231   Record.push_back(D->getAccess());
 232   Record.push_back(D->isModulePrivate());
 233   Record.push_back(Writer.inferSubmoduleIDFromLocation(D->getLocation()));
 234
 235   // If this declaration injected a name into a context different from its
 236   // lexical context, and that context is an imported namespace, we need to
 237   // update its visible declarations to include this name.
 238   //
 239   // This happens when we instantiate a class with a friend declaration or a
 240   // function with a local extern declaration, for instance.
 241   if (D->isOutOfLine()) {
 242     auto *DC = D->getDeclContext();
 243     while (auto *NS = dyn_cast<NamespaceDecl>(DC->getRedeclContext())) {
 244       if (!NS->isFromASTFile())
 245         break;
 246       Writer.UpdatedDeclContexts.insert(NS->getPrimaryContext());
 247       if (!NS->isInlineNamespace())
 248         break;
 249       DC = NS->getParent();
 250     }
 251   }
 252 }
 253
 254 void ASTDeclWriter::VisitTranslationUnitDecl(TranslationUnitDecl *D) {
 255   llvm_unreachable("Translation units aren't directly serialized");
 256 }
 257
 258 void ASTDeclWriter::VisitNamedDecl(NamedDecl *D) {
 259   VisitDecl(D);
 260   Writer.AddDeclarationName(D->getDeclName(), Record);
 261   Record.push_back(needsAnonymousDeclarationNumber(D)
 262                        ? Writer.getAnonymousDeclarationNumber(D)
 263                        : 0);
 264 }
 265
 266 void ASTDeclWriter::VisitTypeDecl(TypeDecl *D) {
 267   VisitNamedDecl(D);
 268   Writer.AddSourceLocation(D->getLocStart(), Record);
 269   Writer.AddTypeRef(QualType(D->getTypeForDecl(), 0), Record);
 270 }
 271
 272 void ASTDeclWriter::VisitTypedefNameDecl(TypedefNameDecl *D) {
 273   VisitRedeclarable(D);
 274   VisitTypeDecl(D);
 275   Writer.AddTypeSourceInfo(D->getTypeSourceInfo(), Record);
 276   Record.push_back(D->isModed());
 277   if (D->isModed())
 278     Writer.AddTypeRef(D->getUnderlyingType(), Record);
 279 }
 280
 281 void ASTDeclWriter::VisitTypedefDecl(TypedefDecl *D) {
 282   VisitTypedefNameDecl(D);
 283   if (!D->hasAttrs() &&
 284       !D->isImplicit() &&
 285       D->getFirstDecl() == D->getMostRecentDecl() &&
 286       !D->isInvalidDecl() &&
 287       !D->isTopLevelDeclInObjCContainer() &&
 288       !D->isModulePrivate() &&
 289       !needsAnonymousDeclarationNumber(D) &&
 290       D->getDeclName().getNameKind() == DeclarationName::Identifier)
 291     AbbrevToUse = Writer.getDeclTypedefAbbrev();
 292
 293   Code = serialization::DECL_TYPEDEF;
 294 }
 295
 296 void ASTDeclWriter::VisitTypeAliasDecl(TypeAliasDecl *D) {
 297   VisitTypedefNameDecl(D);
 298   Writer.AddDeclRef(D->getDescribedAliasTemplate(), Record);
 299   Code = serialization::DECL_TYPEALIAS;
 300 }
 301
 302 void ASTDeclWriter::VisitTagDecl(TagDecl *D) {
 303   VisitRedeclarable(D);
 304   VisitTypeDecl(D);
 305   Record.push_back(D->getIdentifierNamespace());
 306   Record.push_back((unsigned)D->getTagKind()); // FIXME: stable encoding
 307   if (!isa<CXXRecordDecl>(D))
 308     Record.push_back(D->isCompleteDefinition());
 309   Record.push_back(D->isEmbeddedInDeclarator());
 310   Record.push_back(D->isFreeStanding());
 311   Record.push_back(D->isCompleteDefinitionRequired());
 312   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
 313
 314   if (D->hasExtInfo()) {
 315     Record.push_back(1);
 316     Writer.AddQualifierInfo(*D->getExtInfo(), Record);
 317   } else if (auto *TD = D->getTypedefNameForAnonDecl()) {
 318     Record.push_back(2);
 319     Writer.AddDeclRef(TD, Record);
 320     Writer.AddIdentifierRef(TD->getDeclName().getAsIdentifierInfo(), Record);
 321   } else if (auto *DD = D->getDeclaratorForAnonDecl()) {
 322     Record.push_back(3);
 323     Writer.AddDeclRef(DD, Record);
 324   } else {
 325     Record.push_back(0);
 326   }
 327 }
 328
 329 void ASTDeclWriter::VisitEnumDecl(EnumDecl *D) {
 330   VisitTagDecl(D);
 331   Writer.AddTypeSourceInfo(D->getIntegerTypeSourceInfo(), Record);
 332   if (!D->getIntegerTypeSourceInfo())
 333     Writer.AddTypeRef(D->getIntegerType(), Record);
 334   Writer.AddTypeRef(D->getPromotionType(), Record);
 335   Record.push_back(D->getNumPositiveBits());
 336   Record.push_back(D->getNumNegativeBits());
 337   Record.push_back(D->isScoped());
 338   Record.push_back(D->isScopedUsingClassTag());
 339   Record.push_back(D->isFixed());
 340   if (MemberSpecializationInfo *MemberInfo = D->getMemberSpecializationInfo()) {
 341     Writer.AddDeclRef(MemberInfo->getInstantiatedFrom(), Record);
 342     Record.push_back(MemberInfo->getTemplateSpecializationKind());
 343     Writer.AddSourceLocation(MemberInfo->getPointOfInstantiation(), Record);
 344   } else {
 345     Writer.AddDeclRef(nullptr, Record);
 346   }
 347
 348   if (!D->hasAttrs() &&
 349       !D->isImplicit() &&
 350       !D->isUsed(false) &&
 351       !D->hasExtInfo() &&
 352       !D->getTypedefNameForAnonDecl() &&
 353       !D->getDeclaratorForAnonDecl() &&
 354       D->getFirstDecl() == D->getMostRecentDecl() &&
 355       !D->isInvalidDecl() &&
 356       !D->isReferenced() &&
 357       !D->isTopLevelDeclInObjCContainer() &&
 358       D->getAccess() == AS_none &&
 359       !D->isModulePrivate() &&
 360       !CXXRecordDecl::classofKind(D->getKind()) &&
 361       !D->getIntegerTypeSourceInfo() &&
 362       !D->getMemberSpecializationInfo() &&
 363       !needsAnonymousDeclarationNumber(D) &&
 364       D->getDeclName().getNameKind() == DeclarationName::Identifier)
 365     AbbrevToUse = Writer.getDeclEnumAbbrev();
 366
 367   Code = serialization::DECL_ENUM;
 368 }
 369
 370 void ASTDeclWriter::VisitRecordDecl(RecordDecl *D) {
 371   VisitTagDecl(D);
 372   Record.push_back(D->hasFlexibleArrayMember());
 373   Record.push_back(D->isAnonymousStructOrUnion());
 374   Record.push_back(D->hasObjectMember());
 375   Record.push_back(D->hasVolatileMember());
 376
 377   if (!D->hasAttrs() &&
 378       !D->isImplicit() &&
 379       !D->isUsed(false) &&
 380       !D->hasExtInfo() &&
 381       !D->getTypedefNameForAnonDecl() &&
 382       !D->getDeclaratorForAnonDecl() &&
 383       D->getFirstDecl() == D->getMostRecentDecl() &&
 384       !D->isInvalidDecl() &&
 385       !D->isReferenced() &&
 386       !D->isTopLevelDeclInObjCContainer() &&
 387       D->getAccess() == AS_none &&
 388       !D->isModulePrivate() &&
 389       !CXXRecordDecl::classofKind(D->getKind()) &&
 390       !needsAnonymousDeclarationNumber(D) &&
 391       D->getDeclName().getNameKind() == DeclarationName::Identifier)
 392     AbbrevToUse = Writer.getDeclRecordAbbrev();
 393
 394   Code = serialization::DECL_RECORD;
 395 }
 396
 397 void ASTDeclWriter::VisitValueDecl(ValueDecl *D) {
 398   VisitNamedDecl(D);
 399   Writer.AddTypeRef(D->getType(), Record);
 400 }
 401
 402 void ASTDeclWriter::VisitEnumConstantDecl(EnumConstantDecl *D) {
 403   VisitValueDecl(D);
 404   Record.push_back(D->getInitExpr()? 1 : 0);
 405   if (D->getInitExpr())
 406     Writer.AddStmt(D->getInitExpr());
 407   Writer.AddAPSInt(D->getInitVal(), Record);
 408
 409   Code = serialization::DECL_ENUM_CONSTANT;
 410 }
 411
 412 void ASTDeclWriter::VisitDeclaratorDecl(DeclaratorDecl *D) {
 413   VisitValueDecl(D);
 414   Writer.AddSourceLocation(D->getInnerLocStart(), Record);
 415   Record.push_back(D->hasExtInfo());
 416   if (D->hasExtInfo())
 417     Writer.AddQualifierInfo(*D->getExtInfo(), Record);
 418 }
 419
 420 void ASTDeclWriter::VisitFunctionDecl(FunctionDecl *D) {
 421   VisitRedeclarable(D);
 422   VisitDeclaratorDecl(D);
 423   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
 424   Record.push_back(D->getIdentifierNamespace());
 425
 426   // FunctionDecl's body is handled last at ASTWriterDecl::Visit,
 427   // after everything else is written.
 428
 429   Record.push_back((int)D->SClass); // FIXME: stable encoding
 430   Record.push_back(D->IsInline);
 431   Record.push_back(D->IsInlineSpecified);
 432   Record.push_back(D->IsVirtualAsWritten);
 433   Record.push_back(D->IsPure);
 434   Record.push_back(D->HasInheritedPrototype);
 435   Record.push_back(D->HasWrittenPrototype);
 436   Record.push_back(D->IsDeleted);
 437   Record.push_back(D->IsTrivial);
 438   Record.push_back(D->IsDefaulted);
 439   Record.push_back(D->IsExplicitlyDefaulted);
 440   Record.push_back(D->HasImplicitReturnZero);
 441   Record.push_back(D->IsConstexpr);
 442   Record.push_back(D->HasSkippedBody);
 443   Record.push_back(D->IsLateTemplateParsed);
 444   Record.push_back(D->getLinkageInternal());
 445   Writer.AddSourceLocation(D->getLocEnd(), Record);
 446
 447   Record.push_back(D->getTemplatedKind());
 448   switch (D->getTemplatedKind()) {
 449   case FunctionDecl::TK_NonTemplate:
 450     break;
 451   case FunctionDecl::TK_FunctionTemplate:
 452     Writer.AddDeclRef(D->getDescribedFunctionTemplate(), Record);
 453     break;
 454   case FunctionDecl::TK_MemberSpecialization: {
 455     MemberSpecializationInfo *MemberInfo = D->getMemberSpecializationInfo();
 456     Writer.AddDeclRef(MemberInfo->getInstantiatedFrom(), Record);
 457     Record.push_back(MemberInfo->getTemplateSpecializationKind());
 458     Writer.AddSourceLocation(MemberInfo->getPointOfInstantiation(), Record);
 459     break;
 460   }
 461   case FunctionDecl::TK_FunctionTemplateSpecialization: {
 462     FunctionTemplateSpecializationInfo *
 463       FTSInfo = D->getTemplateSpecializationInfo();
 464     Writer.AddDeclRef(FTSInfo->getTemplate(), Record);
 465     Record.push_back(FTSInfo->getTemplateSpecializationKind());
 466
 467     // Template arguments.
 468     Writer.AddTemplateArgumentList(FTSInfo->TemplateArguments, Record);
 469
 470     // Template args as written.
 471     Record.push_back(FTSInfo->TemplateArgumentsAsWritten != nullptr);
 472     if (FTSInfo->TemplateArgumentsAsWritten) {
 473       Record.push_back(FTSInfo->TemplateArgumentsAsWritten->NumTemplateArgs);
 474       for (int i=0, e = FTSInfo->TemplateArgumentsAsWritten->NumTemplateArgs;
 475              i!=e; ++i)
 476         Writer.AddTemplateArgumentLoc((*FTSInfo->TemplateArgumentsAsWritten)[i],
 477                                       Record);
 478       Writer.AddSourceLocation(FTSInfo->TemplateArgumentsAsWritten->LAngleLoc,
 479                                Record);
 480       Writer.AddSourceLocation(FTSInfo->TemplateArgumentsAsWritten->RAngleLoc,
 481                                Record);
 482     }
 483
 484     Writer.AddSourceLocation(FTSInfo->getPointOfInstantiation(), Record);
 485
 486     if (D->isCanonicalDecl()) {
 487       // Write the template that contains the specializations set. We will
 488       // add a FunctionTemplateSpecializationInfo to it when reading.
 489       Writer.AddDeclRef(FTSInfo->getTemplate()->getCanonicalDecl(), Record);
 490     }
 491     break;
 492   }
 493   case FunctionDecl::TK_DependentFunctionTemplateSpecialization: {
 494     DependentFunctionTemplateSpecializationInfo *
 495       DFTSInfo = D->getDependentSpecializationInfo();
 496
 497     // Templates.
 498     Record.push_back(DFTSInfo->getNumTemplates());
 499     for (int i=0, e = DFTSInfo->getNumTemplates(); i != e; ++i)
 500       Writer.AddDeclRef(DFTSInfo->getTemplate(i), Record);
 501
 502     // Templates args.
 503     Record.push_back(DFTSInfo->getNumTemplateArgs());
 504     for (int i=0, e = DFTSInfo->getNumTemplateArgs(); i != e; ++i)
 505       Writer.AddTemplateArgumentLoc(DFTSInfo->getTemplateArg(i), Record);
 506     Writer.AddSourceLocation(DFTSInfo->getLAngleLoc(), Record);
 507     Writer.AddSourceLocation(DFTSInfo->getRAngleLoc(), Record);
 508     break;
 509   }
 510   }
 511
 512   Record.push_back(D->param_size());
 513   for (auto P : D->params())
 514     Writer.AddDeclRef(P, Record);
 515   Code = serialization::DECL_FUNCTION;
 516 }
 517
 518 void ASTDeclWriter::VisitObjCMethodDecl(ObjCMethodDecl *D) {
 519   VisitNamedDecl(D);
 520   // FIXME: convert to LazyStmtPtr?
 521   // Unlike C/C++, method bodies will never be in header files.
 522   bool HasBodyStuff = D->getBody() != nullptr     ||
 523                       D->getSelfDecl() != nullptr || D->getCmdDecl() != nullptr;
 524   Record.push_back(HasBodyStuff);
 525   if (HasBodyStuff) {
 526     Writer.AddStmt(D->getBody());
 527     Writer.AddDeclRef(D->getSelfDecl(), Record);
 528     Writer.AddDeclRef(D->getCmdDecl(), Record);
 529   }
 530   Record.push_back(D->isInstanceMethod());
 531   Record.push_back(D->isVariadic());
 532   Record.push_back(D->isPropertyAccessor());
 533   Record.push_back(D->isDefined());
 534   Record.push_back(D->IsOverriding);
 535   Record.push_back(D->HasSkippedBody);
 536
 537   Record.push_back(D->IsRedeclaration);
 538   Record.push_back(D->HasRedeclaration);
 539   if (D->HasRedeclaration) {
 540     assert(Context.getObjCMethodRedeclaration(D));
 541     Writer.AddDeclRef(Context.getObjCMethodRedeclaration(D), Record);
 542   }
 543
 544   // FIXME: stable encoding for @required/@optional
 545   Record.push_back(D->getImplementationControl());
 546   // FIXME: stable encoding for in/out/inout/bycopy/byref/oneway
 547   Record.push_back(D->getObjCDeclQualifier());
 548   Record.push_back(D->hasRelatedResultType());
 549   Writer.AddTypeRef(D->getReturnType(), Record);
 550   Writer.AddTypeSourceInfo(D->getReturnTypeSourceInfo(), Record);
 551   Writer.AddSourceLocation(D->getLocEnd(), Record);
 552   Record.push_back(D->param_size());
 553   for (const auto *P : D->params())
 554     Writer.AddDeclRef(P, Record);
 555
 556   Record.push_back(D->SelLocsKind);
 557   unsigned NumStoredSelLocs = D->getNumStoredSelLocs();
 558   SourceLocation *SelLocs = D->getStoredSelLocs();
 559   Record.push_back(NumStoredSelLocs);
 560   for (unsigned i = 0; i != NumStoredSelLocs; ++i)
 561     Writer.AddSourceLocation(SelLocs[i], Record);
 562
 563   Code = serialization::DECL_OBJC_METHOD;
 564 }
 565
 566 void ASTDeclWriter::VisitObjCContainerDecl(ObjCContainerDecl *D) {
 567   VisitNamedDecl(D);
 568   Writer.AddSourceLocation(D->getAtStartLoc(), Record);
 569   Writer.AddSourceRange(D->getAtEndRange(), Record);
 570   // Abstract class (no need to define a stable serialization::DECL code).
 571 }
 572
 573 void ASTDeclWriter::VisitObjCInterfaceDecl(ObjCInterfaceDecl *D) {
 574   VisitRedeclarable(D);
 575   VisitObjCContainerDecl(D);
 576   Writer.AddTypeRef(QualType(D->getTypeForDecl(), 0), Record);
 577
 578   Record.push_back(D->isThisDeclarationADefinition());
 579   if (D->isThisDeclarationADefinition()) {
 580     // Write the DefinitionData
 581     ObjCInterfaceDecl::DefinitionData &Data = D->data();
 582
 583     Writer.AddDeclRef(D->getSuperClass(), Record);
 584     Writer.AddSourceLocation(D->getSuperClassLoc(), Record);
 585     Writer.AddSourceLocation(D->getEndOfDefinitionLoc(), Record);
 586     Record.push_back(Data.HasDesignatedInitializers);
 587
 588     // Write out the protocols that are directly referenced by the @interface.
 589     Record.push_back(Data.ReferencedProtocols.size());
 590     for (const auto *P : D->protocols())
 591       Writer.AddDeclRef(P, Record);
 592     for (const auto &PL : D->protocol_locs())
 593       Writer.AddSourceLocation(PL, Record);
 594
 595     // Write out the protocols that are transitively referenced.
 596     Record.push_back(Data.AllReferencedProtocols.size());
 597     for (ObjCList<ObjCProtocolDecl>::iterator
 598               P = Data.AllReferencedProtocols.begin(),
 599            PEnd = Data.AllReferencedProtocols.end();
 600          P != PEnd; ++P)
 601       Writer.AddDeclRef(*P, Record);
 602
 603
 604     if (ObjCCategoryDecl *Cat = D->getCategoryListRaw()) {
 605       // Ensure that we write out the set of categories for this class.
 606       Writer.ObjCClassesWithCategories.insert(D);
 607
 608       // Make sure that the categories get serialized.
 609       for (; Cat; Cat = Cat->getNextClassCategoryRaw())
 610         (void)Writer.GetDeclRef(Cat);
 611     }
 612   }
 613
 614   Code = serialization::DECL_OBJC_INTERFACE;
 615 }
 616
 617 void ASTDeclWriter::VisitObjCIvarDecl(ObjCIvarDecl *D) {
 618   VisitFieldDecl(D);
 619   // FIXME: stable encoding for @public/@private/@protected/@package
 620   Record.push_back(D->getAccessControl());
 621   Record.push_back(D->getSynthesize());
 622
 623   if (!D->hasAttrs() &&
 624       !D->isImplicit() &&
 625       !D->isUsed(false) &&
 626       !D->isInvalidDecl() &&
 627       !D->isReferenced() &&
 628       !D->isModulePrivate() &&
 629       !D->getBitWidth() &&
 630       !D->hasExtInfo() &&
 631       D->getDeclName())
 632     AbbrevToUse = Writer.getDeclObjCIvarAbbrev();
 633
 634   Code = serialization::DECL_OBJC_IVAR;
 635 }
 636
 637 void ASTDeclWriter::VisitObjCProtocolDecl(ObjCProtocolDecl *D) {
 638   VisitRedeclarable(D);
 639   VisitObjCContainerDecl(D);
 640
 641   Record.push_back(D->isThisDeclarationADefinition());
 642   if (D->isThisDeclarationADefinition()) {
 643     Record.push_back(D->protocol_size());
 644     for (const auto *I : D->protocols())
 645       Writer.AddDeclRef(I, Record);
 646     for (const auto &PL : D->protocol_locs())
 647       Writer.AddSourceLocation(PL, Record);
 648   }
 649
 650   Code = serialization::DECL_OBJC_PROTOCOL;
 651 }
 652
 653 void ASTDeclWriter::VisitObjCAtDefsFieldDecl(ObjCAtDefsFieldDecl *D) {
 654   VisitFieldDecl(D);
 655   Code = serialization::DECL_OBJC_AT_DEFS_FIELD;
 656 }
 657
 658 void ASTDeclWriter::VisitObjCCategoryDecl(ObjCCategoryDecl *D) {
 659   VisitObjCContainerDecl(D);
 660   Writer.AddSourceLocation(D->getCategoryNameLoc(), Record);
 661   Writer.AddSourceLocation(D->getIvarLBraceLoc(), Record);
 662   Writer.AddSourceLocation(D->getIvarRBraceLoc(), Record);
 663   Writer.AddDeclRef(D->getClassInterface(), Record);
 664   Record.push_back(D->protocol_size());
 665   for (const auto *I : D->protocols())
 666     Writer.AddDeclRef(I, Record);
 667   for (const auto &PL : D->protocol_locs())
 668     Writer.AddSourceLocation(PL, Record);
 669   Code = serialization::DECL_OBJC_CATEGORY;
 670 }
 671
 672 void ASTDeclWriter::VisitObjCCompatibleAliasDecl(ObjCCompatibleAliasDecl *D) {
 673   VisitNamedDecl(D);
 674   Writer.AddDeclRef(D->getClassInterface(), Record);
 675   Code = serialization::DECL_OBJC_COMPATIBLE_ALIAS;
 676 }
 677
 678 void ASTDeclWriter::VisitObjCPropertyDecl(ObjCPropertyDecl *D) {
 679   VisitNamedDecl(D);
 680   Writer.AddSourceLocation(D->getAtLoc(), Record);
 681   Writer.AddSourceLocation(D->getLParenLoc(), Record);
 682   Writer.AddTypeSourceInfo(D->getTypeSourceInfo(), Record);
 683   // FIXME: stable encoding
 684   Record.push_back((unsigned)D->getPropertyAttributes());
 685   Record.push_back((unsigned)D->getPropertyAttributesAsWritten());
 686   // FIXME: stable encoding
 687   Record.push_back((unsigned)D->getPropertyImplementation());
 688   Writer.AddDeclarationName(D->getGetterName(), Record);
 689   Writer.AddDeclarationName(D->getSetterName(), Record);
 690   Writer.AddDeclRef(D->getGetterMethodDecl(), Record);
 691   Writer.AddDeclRef(D->getSetterMethodDecl(), Record);
 692   Writer.AddDeclRef(D->getPropertyIvarDecl(), Record);
 693   Code = serialization::DECL_OBJC_PROPERTY;
 694 }
 695
 696 void ASTDeclWriter::VisitObjCImplDecl(ObjCImplDecl *D) {
 697   VisitObjCContainerDecl(D);
 698   Writer.AddDeclRef(D->getClassInterface(), Record);
 699   // Abstract class (no need to define a stable serialization::DECL code).
 700 }
 701
 702 void ASTDeclWriter::VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D) {
 703   VisitObjCImplDecl(D);
 704   Writer.AddIdentifierRef(D->getIdentifier(), Record);
 705   Writer.AddSourceLocation(D->getCategoryNameLoc(), Record);
 706   Code = serialization::DECL_OBJC_CATEGORY_IMPL;
 707 }
 708
 709 void ASTDeclWriter::VisitObjCImplementationDecl(ObjCImplementationDecl *D) {
 710   VisitObjCImplDecl(D);
 711   Writer.AddDeclRef(D->getSuperClass(), Record);
 712   Writer.AddSourceLocation(D->getSuperClassLoc(), Record);
 713   Writer.AddSourceLocation(D->getIvarLBraceLoc(), Record);
 714   Writer.AddSourceLocation(D->getIvarRBraceLoc(), Record);
 715   Record.push_back(D->hasNonZeroConstructors());
 716   Record.push_back(D->hasDestructors());
 717   Record.push_back(D->NumIvarInitializers);
 718   if (D->NumIvarInitializers)
 719     Writer.AddCXXCtorInitializersRef(
 720         llvm::makeArrayRef(D->init_begin(), D->init_end()), Record);
 721   Code = serialization::DECL_OBJC_IMPLEMENTATION;
 722 }
 723
 724 void ASTDeclWriter::VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D) {
 725   VisitDecl(D);
 726   Writer.AddSourceLocation(D->getLocStart(), Record);
 727   Writer.AddDeclRef(D->getPropertyDecl(), Record);
 728   Writer.AddDeclRef(D->getPropertyIvarDecl(), Record);
 729   Writer.AddSourceLocation(D->getPropertyIvarDeclLoc(), Record);
 730   Writer.AddStmt(D->getGetterCXXConstructor());
 731   Writer.AddStmt(D->getSetterCXXAssignment());
 732   Code = serialization::DECL_OBJC_PROPERTY_IMPL;
 733 }
 734
 735 void ASTDeclWriter::VisitFieldDecl(FieldDecl *D) {
 736   VisitDeclaratorDecl(D);
 737   Record.push_back(D->isMutable());
 738   if (D->InitStorage.getInt() == FieldDecl::ISK_BitWidthOrNothing &&
 739       D->InitStorage.getPointer() == nullptr) {
 740     Record.push_back(0);
 741   } else if (D->InitStorage.getInt() == FieldDecl::ISK_CapturedVLAType) {
 742     Record.push_back(D->InitStorage.getInt() + 1);
 743     Writer.AddTypeRef(
 744         QualType(static_cast<Type *>(D->InitStorage.getPointer()), 0),
 745         Record);
 746   } else {
 747     Record.push_back(D->InitStorage.getInt() + 1);
 748     Writer.AddStmt(static_cast<Expr *>(D->InitStorage.getPointer()));
 749   }
 750   if (!D->getDeclName())
 751     Writer.AddDeclRef(Context.getInstantiatedFromUnnamedFieldDecl(D), Record);
 752
 753   if (!D->hasAttrs() &&
 754       !D->isImplicit() &&
 755       !D->isUsed(false) &&
 756       !D->isInvalidDecl() &&
 757       !D->isReferenced() &&
 758       !D->isTopLevelDeclInObjCContainer() &&
 759       !D->isModulePrivate() &&
 760       !D->getBitWidth() &&
 761       !D->hasInClassInitializer() &&
 762       !D->hasExtInfo() &&
 763       !ObjCIvarDecl::classofKind(D->getKind()) &&
 764       !ObjCAtDefsFieldDecl::classofKind(D->getKind()) &&
 765       D->getDeclName())
 766     AbbrevToUse = Writer.getDeclFieldAbbrev();
 767
 768   Code = serialization::DECL_FIELD;
 769 }
 770
 771 void ASTDeclWriter::VisitMSPropertyDecl(MSPropertyDecl *D) {
 772   VisitDeclaratorDecl(D);
 773   Writer.AddIdentifierRef(D->getGetterId(), Record);
 774   Writer.AddIdentifierRef(D->getSetterId(), Record);
 775   Code = serialization::DECL_MS_PROPERTY;
 776 }
 777
 778 void ASTDeclWriter::VisitIndirectFieldDecl(IndirectFieldDecl *D) {
 779   VisitValueDecl(D);
 780   Record.push_back(D->getChainingSize());
 781
 782   for (const auto *P : D->chain())
 783     Writer.AddDeclRef(P, Record);
 784   Code = serialization::DECL_INDIRECTFIELD;
 785 }
 786
 787 void ASTDeclWriter::VisitVarDecl(VarDecl *D) {
 788   VisitRedeclarable(D);
 789   VisitDeclaratorDecl(D);
 790   Record.push_back(D->getStorageClass());
 791   Record.push_back(D->getTSCSpec());
 792   Record.push_back(D->getInitStyle());
 793   if (!isa<ParmVarDecl>(D)) {
 794     Record.push_back(D->isExceptionVariable());
 795     Record.push_back(D->isNRVOVariable());
 796     Record.push_back(D->isCXXForRangeDecl());
 797     Record.push_back(D->isARCPseudoStrong());
 798     Record.push_back(D->isConstexpr());
 799     Record.push_back(D->isInitCapture());
 800     Record.push_back(D->isPreviousDeclInSameBlockScope());
 801   }
 802   Record.push_back(D->getLinkageInternal());
 803
 804   if (D->getInit()) {
 805     Record.push_back(!D->isInitKnownICE() ? 1 : (D->isInitICE() ? 3 : 2));
 806     Writer.AddStmt(D->getInit());
 807   } else {
 808     Record.push_back(0);
 809   }
 810
 811   enum {
 812     VarNotTemplate = 0, VarTemplate, StaticDataMemberSpecialization
 813   };
 814   if (VarTemplateDecl *TemplD = D->getDescribedVarTemplate()) {
 815     Record.push_back(VarTemplate);
 816     Writer.AddDeclRef(TemplD, Record);
 817   } else if (MemberSpecializationInfo *SpecInfo
 818                = D->getMemberSpecializationInfo()) {
 819     Record.push_back(StaticDataMemberSpecialization);
 820     Writer.AddDeclRef(SpecInfo->getInstantiatedFrom(), Record);
 821     Record.push_back(SpecInfo->getTemplateSpecializationKind());
 822     Writer.AddSourceLocation(SpecInfo->getPointOfInstantiation(), Record);
 823   } else {
 824     Record.push_back(VarNotTemplate);
 825   }
 826
 827   if (!D->hasAttrs() &&
 828       !D->isImplicit() &&
 829       !D->isUsed(false) &&
 830       !D->isInvalidDecl() &&
 831       !D->isReferenced() &&
 832       !D->isTopLevelDeclInObjCContainer() &&
 833       D->getAccess() == AS_none &&
 834       !D->isModulePrivate() &&
 835       !needsAnonymousDeclarationNumber(D) &&
 836       D->getDeclName().getNameKind() == DeclarationName::Identifier &&
 837       !D->hasExtInfo() &&
 838       D->getFirstDecl() == D->getMostRecentDecl() &&
 839       D->getInitStyle() == VarDecl::CInit &&
 840       D->getInit() == nullptr &&
 841       !isa<ParmVarDecl>(D) &&
 842       !isa<VarTemplateSpecializationDecl>(D) &&
 843       !D->isConstexpr() &&
 844       !D->isInitCapture() &&
 845       !D->isPreviousDeclInSameBlockScope() &&
 846       !D->getMemberSpecializationInfo())
 847     AbbrevToUse = Writer.getDeclVarAbbrev();
 848
 849   Code = serialization::DECL_VAR;
 850 }
 851
 852 void ASTDeclWriter::VisitImplicitParamDecl(ImplicitParamDecl *D) {
 853   VisitVarDecl(D);
 854   Code = serialization::DECL_IMPLICIT_PARAM;
 855 }
 856
 857 void ASTDeclWriter::VisitParmVarDecl(ParmVarDecl *D) {
 858   VisitVarDecl(D);
 859   Record.push_back(D->isObjCMethodParameter());
 860   Record.push_back(D->getFunctionScopeDepth());
 861   Record.push_back(D->getFunctionScopeIndex());
 862   Record.push_back(D->getObjCDeclQualifier()); // FIXME: stable encoding
 863   Record.push_back(D->isKNRPromoted());
 864   Record.push_back(D->hasInheritedDefaultArg());
 865   Record.push_back(D->hasUninstantiatedDefaultArg());
 866   if (D->hasUninstantiatedDefaultArg())
 867     Writer.AddStmt(D->getUninstantiatedDefaultArg());
 868   Code = serialization::DECL_PARM_VAR;
 869
 870   assert(!D->isARCPseudoStrong()); // can be true of ImplicitParamDecl
 871
 872   // If the assumptions about the DECL_PARM_VAR abbrev are true, use it.  Here
 873   // we dynamically check for the properties that we optimize for, but don't
 874   // know are true of all PARM_VAR_DECLs.
 875   if (!D->hasAttrs() &&
 876       !D->hasExtInfo() &&
 877       !D->isImplicit() &&
 878       !D->isUsed(false) &&
 879       !D->isInvalidDecl() &&
 880       !D->isReferenced() &&
 881       D->getAccess() == AS_none &&
 882       !D->isModulePrivate() &&
 883       D->getStorageClass() == 0 &&
 884       D->getInitStyle() == VarDecl::CInit && // Can params have anything else?
 885       D->getFunctionScopeDepth() == 0 &&
 886       D->getObjCDeclQualifier() == 0 &&
 887       !D->isKNRPromoted() &&
 888       !D->hasInheritedDefaultArg() &&
 889       D->getInit() == nullptr &&
 890       !D->hasUninstantiatedDefaultArg())  // No default expr.
 891     AbbrevToUse = Writer.getDeclParmVarAbbrev();
 892
 893   // Check things we know are true of *every* PARM_VAR_DECL, which is more than
 894   // just us assuming it.
 895   assert(!D->getTSCSpec() && "PARM_VAR_DECL can't use TLS");
 896   assert(D->getAccess() == AS_none && "PARM_VAR_DECL can't be public/private");
 897   assert(!D->isExceptionVariable() && "PARM_VAR_DECL can't be exception var");
 898   assert(D->getPreviousDecl() == nullptr && "PARM_VAR_DECL can't be redecl");
 899   assert(!D->isStaticDataMember() &&
 900          "PARM_VAR_DECL can't be static data member");
 901 }
 902
 903 void ASTDeclWriter::VisitFileScopeAsmDecl(FileScopeAsmDecl *D) {
 904   VisitDecl(D);
 905   Writer.AddStmt(D->getAsmString());
 906   Writer.AddSourceLocation(D->getRParenLoc(), Record);
 907   Code = serialization::DECL_FILE_SCOPE_ASM;
 908 }
 909
 910 void ASTDeclWriter::VisitEmptyDecl(EmptyDecl *D) {
 911   VisitDecl(D);
 912   Code = serialization::DECL_EMPTY;
 913 }
 914
 915 void ASTDeclWriter::VisitBlockDecl(BlockDecl *D) {
 916   VisitDecl(D);
 917   Writer.AddStmt(D->getBody());
 918   Writer.AddTypeSourceInfo(D->getSignatureAsWritten(), Record);
 919   Record.push_back(D->param_size());
 920   for (FunctionDecl::param_iterator P = D->param_begin(), PEnd = D->param_end();
 921        P != PEnd; ++P)
 922     Writer.AddDeclRef(*P, Record);
 923   Record.push_back(D->isVariadic());
 924   Record.push_back(D->blockMissingReturnType());
 925   Record.push_back(D->isConversionFromLambda());
 926   Record.push_back(D->capturesCXXThis());
 927   Record.push_back(D->getNumCaptures());
 928   for (const auto &capture : D->captures()) {
 929     Writer.AddDeclRef(capture.getVariable(), Record);
 930
 931     unsigned flags = 0;
 932     if (capture.isByRef()) flags |= 1;
 933     if (capture.isNested()) flags |= 2;
 934     if (capture.hasCopyExpr()) flags |= 4;
 935     Record.push_back(flags);
 936
 937     if (capture.hasCopyExpr()) Writer.AddStmt(capture.getCopyExpr());
 938   }
 939
 940   Code = serialization::DECL_BLOCK;
 941 }
 942
 943 void ASTDeclWriter::VisitCapturedDecl(CapturedDecl *CD) {
 944   Record.push_back(CD->getNumParams());
 945   VisitDecl(CD);
 946   Record.push_back(CD->getContextParamPosition());
 947   Record.push_back(CD->isNothrow() ? 1 : 0);
 948   // Body is stored by VisitCapturedStmt.
 949   for (unsigned I = 0; I < CD->getNumParams(); ++I)
 950     Writer.AddDeclRef(CD->getParam(I), Record);
 951   Code = serialization::DECL_CAPTURED;
 952 }
 953
 954 void ASTDeclWriter::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
 955   VisitDecl(D);
 956   Record.push_back(D->getLanguage());
 957   Writer.AddSourceLocation(D->getExternLoc(), Record);
 958   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
 959   Code = serialization::DECL_LINKAGE_SPEC;
 960 }
 961
 962 void ASTDeclWriter::VisitLabelDecl(LabelDecl *D) {
 963   VisitNamedDecl(D);
 964   Writer.AddSourceLocation(D->getLocStart(), Record);
 965   Code = serialization::DECL_LABEL;
 966 }
 967
 968
 969 void ASTDeclWriter::VisitNamespaceDecl(NamespaceDecl *D) {
 970   VisitRedeclarable(D);
 971   VisitNamedDecl(D);
 972   Record.push_back(D->isInline());
 973   Writer.AddSourceLocation(D->getLocStart(), Record);
 974   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
 975
 976   if (D->isOriginalNamespace())
 977     Writer.AddDeclRef(D->getAnonymousNamespace(), Record);
 978   Code = serialization::DECL_NAMESPACE;
 979
 980   if (Writer.hasChain() && !D->isOriginalNamespace() &&
 981       D->getOriginalNamespace()->isFromASTFile()) {
 982     NamespaceDecl *NS = D->getOriginalNamespace();
 983     Writer.UpdatedDeclContexts.insert(NS);
 984
 985     // Make sure all visible decls are written. They will be recorded later. We
 986     // do this using a side data structure so we can sort the names into
 987     // a deterministic order.
 988     StoredDeclsMap *Map = NS->buildLookup();
 989     SmallVector<std::pair<DeclarationName, DeclContext::lookup_result>, 16>
 990         LookupResults;
 991     LookupResults.reserve(Map->size());
 992     for (auto &Entry : *Map)
 993       LookupResults.push_back(
 994           std::make_pair(Entry.first, Entry.second.getLookupResult()));
 995
 996     std::sort(LookupResults.begin(), LookupResults.end(), llvm::less_first());
 997     for (auto &NameAndResult : LookupResults) {
 998       DeclarationName Name = NameAndResult.first;
 999       DeclContext::lookup_result Result = NameAndResult.second;
1000       if (Name.getNameKind() == DeclarationName::CXXConstructorName ||
1001           Name.getNameKind() == DeclarationName::CXXConversionFunctionName) {
1002         // We have to work around a name lookup bug here where negative lookup
1003         // results for these names get cached in namespace lookup tables.
1004         assert(Result.empty() && "Cannot have a constructor or conversion "
1005                                  "function name in a namespace!");
1006         continue;
1007       }
1008
1009       for (NamedDecl *ND : Result)
1010         Writer.GetDeclRef(ND);
1011     }
1012   }
1013
1014   if (Writer.hasChain() && D->isAnonymousNamespace() &&
1015       D == D->getMostRecentDecl()) {
1016     // This is a most recent reopening of the anonymous namespace. If its parent
1017     // is in a previous PCH (or is the TU), mark that parent for update, because
1018     // the original namespace always points to the latest re-opening of its
1019     // anonymous namespace.
1020     Decl *Parent = cast<Decl>(
1021         D->getParent()->getRedeclContext()->getPrimaryContext());
1022     if (Parent->isFromASTFile() || isa<TranslationUnitDecl>(Parent)) {
1023       Writer.DeclUpdates[Parent].push_back(
1024           ASTWriter::DeclUpdate(UPD_CXX_ADDED_ANONYMOUS_NAMESPACE, D));
1025     }
1026   }
1027 }
1028
1029 void ASTDeclWriter::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
1030   VisitRedeclarable(D);
1031   VisitNamedDecl(D);
1032   Writer.AddSourceLocation(D->getNamespaceLoc(), Record);
1033   Writer.AddSourceLocation(D->getTargetNameLoc(), Record);
1034   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
1035   Writer.AddDeclRef(D->getNamespace(), Record);
1036   Code = serialization::DECL_NAMESPACE_ALIAS;
1037 }
1038
1039 void ASTDeclWriter::VisitUsingDecl(UsingDecl *D) {
1040   VisitNamedDecl(D);
1041   Writer.AddSourceLocation(D->getUsingLoc(), Record);
1042   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
1043   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
1044   Writer.AddDeclRef(D->FirstUsingShadow.getPointer(), Record);
1045   Record.push_back(D->hasTypename());
1046   Writer.AddDeclRef(Context.getInstantiatedFromUsingDecl(D), Record);
1047   Code = serialization::DECL_USING;
1048 }
1049
1050 void ASTDeclWriter::VisitUsingShadowDecl(UsingShadowDecl *D) {
1051   VisitRedeclarable(D);
1052   VisitNamedDecl(D);
1053   Writer.AddDeclRef(D->getTargetDecl(), Record);
1054   Writer.AddDeclRef(D->UsingOrNextShadow, Record);
1055   Writer.AddDeclRef(Context.getInstantiatedFromUsingShadowDecl(D), Record);
1056   Code = serialization::DECL_USING_SHADOW;
1057 }
1058
1059 void ASTDeclWriter::VisitUsingDirectiveDecl(UsingDirectiveDecl *D) {
1060   VisitNamedDecl(D);
1061   Writer.AddSourceLocation(D->getUsingLoc(), Record);
1062   Writer.AddSourceLocation(D->getNamespaceKeyLocation(), Record);
1063   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
1064   Writer.AddDeclRef(D->getNominatedNamespace(), Record);
1065   Writer.AddDeclRef(dyn_cast<Decl>(D->getCommonAncestor()), Record);
1066   Code = serialization::DECL_USING_DIRECTIVE;
1067 }
1068
1069 void ASTDeclWriter::VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D) {
1070   VisitValueDecl(D);
1071   Writer.AddSourceLocation(D->getUsingLoc(), Record);
1072   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
1073   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
1074   Code = serialization::DECL_UNRESOLVED_USING_VALUE;
1075 }
1076
1077 void ASTDeclWriter::VisitUnresolvedUsingTypenameDecl(
1078                                                UnresolvedUsingTypenameDecl *D) {
1079   VisitTypeDecl(D);
1080   Writer.AddSourceLocation(D->getTypenameLoc(), Record);
1081   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
1082   Code = serialization::DECL_UNRESOLVED_USING_TYPENAME;
1083 }
1084
1085 void ASTDeclWriter::VisitCXXRecordDecl(CXXRecordDecl *D) {
1086   VisitRecordDecl(D);
1087
1088   enum {
1089     CXXRecNotTemplate = 0, CXXRecTemplate, CXXRecMemberSpecialization
1090   };
1091   if (ClassTemplateDecl *TemplD = D->getDescribedClassTemplate()) {
1092     Record.push_back(CXXRecTemplate);
1093     Writer.AddDeclRef(TemplD, Record);
1094   } else if (MemberSpecializationInfo *MSInfo
1095                = D->getMemberSpecializationInfo()) {
1096     Record.push_back(CXXRecMemberSpecialization);
1097     Writer.AddDeclRef(MSInfo->getInstantiatedFrom(), Record);
1098     Record.push_back(MSInfo->getTemplateSpecializationKind());
1099     Writer.AddSourceLocation(MSInfo->getPointOfInstantiation(), Record);
1100   } else {
1101     Record.push_back(CXXRecNotTemplate);
1102   }
1103
1104   Record.push_back(D->isThisDeclarationADefinition());
1105   if (D->isThisDeclarationADefinition())
1106     Writer.AddCXXDefinitionData(D, Record);
1107
1108   // Store (what we currently believe to be) the key function to avoid
1109   // deserializing every method so we can compute it.
1110   if (D->IsCompleteDefinition)
1111     Writer.AddDeclRef(Context.getCurrentKeyFunction(D), Record);
1112
1113   Code = serialization::DECL_CXX_RECORD;
1114 }
1115
1116 void ASTDeclWriter::VisitCXXMethodDecl(CXXMethodDecl *D) {
1117   VisitFunctionDecl(D);
1118   if (D->isCanonicalDecl()) {
1119     Record.push_back(D->size_overridden_methods());
1120     for (CXXMethodDecl::method_iterator
1121            I = D->begin_overridden_methods(), E = D->end_overridden_methods();
1122            I != E; ++I)
1123       Writer.AddDeclRef(*I, Record);
1124   } else {
1125     // We only need to record overridden methods once for the canonical decl.
1126     Record.push_back(0);
1127   }
1128
1129   if (D->getFirstDecl() == D->getMostRecentDecl() &&
1130       !D->isInvalidDecl() &&
1131       !D->hasAttrs() &&
1132       !D->isTopLevelDeclInObjCContainer() &&
1133       D->getDeclName().getNameKind() == DeclarationName::Identifier &&
1134       !D->hasExtInfo() &&
1135       !D->hasInheritedPrototype() &&
1136       D->hasWrittenPrototype())
1137     AbbrevToUse = Writer.getDeclCXXMethodAbbrev();
1138
1139   Code = serialization::DECL_CXX_METHOD;
1140 }
1141
1142 void ASTDeclWriter::VisitCXXConstructorDecl(CXXConstructorDecl *D) {
1143   VisitCXXMethodDecl(D);
1144
1145   Writer.AddDeclRef(D->getInheritedConstructor(), Record);
1146   Record.push_back(D->IsExplicitSpecified);
1147
1148   Code = serialization::DECL_CXX_CONSTRUCTOR;
1149 }
1150
1151 void ASTDeclWriter::VisitCXXDestructorDecl(CXXDestructorDecl *D) {
1152   VisitCXXMethodDecl(D);
1153
1154   Writer.AddDeclRef(D->getOperatorDelete(), Record);
1155
1156   Code = serialization::DECL_CXX_DESTRUCTOR;
1157 }
1158
1159 void ASTDeclWriter::VisitCXXConversionDecl(CXXConversionDecl *D) {
1160   VisitCXXMethodDecl(D);
1161   Record.push_back(D->IsExplicitSpecified);
1162   Code = serialization::DECL_CXX_CONVERSION;
1163 }
1164
1165 void ASTDeclWriter::VisitImportDecl(ImportDecl *D) {
1166   VisitDecl(D);
1167   Record.push_back(Writer.getSubmoduleID(D->getImportedModule()));
1168   ArrayRef<SourceLocation> IdentifierLocs = D->getIdentifierLocs();
1169   Record.push_back(!IdentifierLocs.empty());
1170   if (IdentifierLocs.empty()) {
1171     Writer.AddSourceLocation(D->getLocEnd(), Record);
1172     Record.push_back(1);
1173   } else {
1174     for (unsigned I = 0, N = IdentifierLocs.size(); I != N; ++I)
1175       Writer.AddSourceLocation(IdentifierLocs[I], Record);
1176     Record.push_back(IdentifierLocs.size());
1177   }
1178   // Note: the number of source locations must always be the last element in
1179   // the record.
1180   Code = serialization::DECL_IMPORT;
1181 }
1182
1183 void ASTDeclWriter::VisitAccessSpecDecl(AccessSpecDecl *D) {
1184   VisitDecl(D);
1185   Writer.AddSourceLocation(D->getColonLoc(), Record);
1186   Code = serialization::DECL_ACCESS_SPEC;
1187 }
1188
1189 void ASTDeclWriter::VisitFriendDecl(FriendDecl *D) {
1190   // Record the number of friend type template parameter lists here
1191   // so as to simplify memory allocation during deserialization.
1192   Record.push_back(D->NumTPLists);
1193   VisitDecl(D);
1194   bool hasFriendDecl = D->Friend.is<NamedDecl*>();
1195   Record.push_back(hasFriendDecl);
1196   if (hasFriendDecl)
1197     Writer.AddDeclRef(D->getFriendDecl(), Record);
1198   else
1199     Writer.AddTypeSourceInfo(D->getFriendType(), Record);
1200   for (unsigned i = 0; i < D->NumTPLists; ++i)
1201     Writer.AddTemplateParameterList(D->getFriendTypeTemplateParameterList(i),
1202                                     Record);
1203   Writer.AddDeclRef(D->getNextFriend(), Record);
1204   Record.push_back(D->UnsupportedFriend);
1205   Writer.AddSourceLocation(D->FriendLoc, Record);
1206   Code = serialization::DECL_FRIEND;
1207 }
1208
1209 void ASTDeclWriter::VisitFriendTemplateDecl(FriendTemplateDecl *D) {
1210   VisitDecl(D);
1211   Record.push_back(D->getNumTemplateParameters());
1212   for (unsigned i = 0, e = D->getNumTemplateParameters(); i != e; ++i)
1213     Writer.AddTemplateParameterList(D->getTemplateParameterList(i), Record);
1214   Record.push_back(D->getFriendDecl() != nullptr);
1215   if (D->getFriendDecl())
1216     Writer.AddDeclRef(D->getFriendDecl(), Record);
1217   else
1218     Writer.AddTypeSourceInfo(D->getFriendType(), Record);
1219   Writer.AddSourceLocation(D->getFriendLoc(), Record);
1220   Code = serialization::DECL_FRIEND_TEMPLATE;
1221 }
1222
1223 void ASTDeclWriter::VisitTemplateDecl(TemplateDecl *D) {
1224   VisitNamedDecl(D);
1225
1226   Writer.AddDeclRef(D->getTemplatedDecl(), Record);
1227   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
1228 }
1229
1230 void ASTDeclWriter::VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D) {
1231   VisitRedeclarable(D);
1232
1233   // Emit data to initialize CommonOrPrev before VisitTemplateDecl so that
1234   // getCommonPtr() can be used while this is still initializing.
1235   if (D->isFirstDecl()) {
1236     // This declaration owns the 'common' pointer, so serialize that data now.
1237     Writer.AddDeclRef(D->getInstantiatedFromMemberTemplate(), Record);
1238     if (D->getInstantiatedFromMemberTemplate())
1239       Record.push_back(D->isMemberSpecialization());
1240   }
1241
1242   VisitTemplateDecl(D);
1243   Record.push_back(D->getIdentifierNamespace());
1244 }
1245
1246 void ASTDeclWriter::VisitClassTemplateDecl(ClassTemplateDecl *D) {
1247   VisitRedeclarableTemplateDecl(D);
1248
1249   if (D->isFirstDecl())
1250     AddTemplateSpecializations(D);
1251   Code = serialization::DECL_CLASS_TEMPLATE;
1252 }
1253
1254 void ASTDeclWriter::VisitClassTemplateSpecializationDecl(
1255                                            ClassTemplateSpecializationDecl *D) {
1256   VisitCXXRecordDecl(D);
1257
1258   llvm::PointerUnion<ClassTemplateDecl *,
1259                      ClassTemplatePartialSpecializationDecl *> InstFrom
1260     = D->getSpecializedTemplateOrPartial();
1261   if (Decl *InstFromD = InstFrom.dyn_cast<ClassTemplateDecl *>()) {
1262     Writer.AddDeclRef(InstFromD, Record);
1263   } else {
1264     Writer.AddDeclRef(InstFrom.get<ClassTemplatePartialSpecializationDecl *>(),
1265                       Record);
1266     Writer.AddTemplateArgumentList(&D->getTemplateInstantiationArgs(), Record);
1267   }
1268
1269   Writer.AddTemplateArgumentList(&D->getTemplateArgs(), Record);
1270   Writer.AddSourceLocation(D->getPointOfInstantiation(), Record);
1271   Record.push_back(D->getSpecializationKind());
1272   Record.push_back(D->isCanonicalDecl());
1273
1274   if (D->isCanonicalDecl()) {
1275     // When reading, we'll add it to the folding set of the following template.
1276     Writer.AddDeclRef(D->getSpecializedTemplate()->getCanonicalDecl(), Record);
1277   }
1278
1279   // Explicit info.
1280   Writer.AddTypeSourceInfo(D->getTypeAsWritten(), Record);
1281   if (D->getTypeAsWritten()) {
1282     Writer.AddSourceLocation(D->getExternLoc(), Record);
1283     Writer.AddSourceLocation(D->getTemplateKeywordLoc(), Record);
1284   }
1285
1286   Code = serialization::DECL_CLASS_TEMPLATE_SPECIALIZATION;
1287 }
1288
1289 void ASTDeclWriter::VisitClassTemplatePartialSpecializationDecl(
1290                                     ClassTemplatePartialSpecializationDecl *D) {
1291   VisitClassTemplateSpecializationDecl(D);
1292
1293   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
1294   Writer.AddASTTemplateArgumentListInfo(D->getTemplateArgsAsWritten(), Record);
1295
1296   // These are read/set from/to the first declaration.
1297   if (D->getPreviousDecl() == nullptr) {
1298     Writer.AddDeclRef(D->getInstantiatedFromMember(), Record);
1299     Record.push_back(D->isMemberSpecialization());
1300   }
1301
1302   Code = serialization::DECL_CLASS_TEMPLATE_PARTIAL_SPECIALIZATION;
1303 }
1304
1305 void ASTDeclWriter::VisitVarTemplateDecl(VarTemplateDecl *D) {
1306   VisitRedeclarableTemplateDecl(D);
1307
1308   if (D->isFirstDecl())
1309     AddTemplateSpecializations(D);
1310   Code = serialization::DECL_VAR_TEMPLATE;
1311 }
1312
1313 void ASTDeclWriter::VisitVarTemplateSpecializationDecl(
1314     VarTemplateSpecializationDecl *D) {
1315   VisitVarDecl(D);
1316
1317   llvm::PointerUnion<VarTemplateDecl *, VarTemplatePartialSpecializationDecl *>
1318   InstFrom = D->getSpecializedTemplateOrPartial();
1319   if (Decl *InstFromD = InstFrom.dyn_cast<VarTemplateDecl *>()) {
1320     Writer.AddDeclRef(InstFromD, Record);
1321   } else {
1322     Writer.AddDeclRef(InstFrom.get<VarTemplatePartialSpecializationDecl *>(),
1323                       Record);
1324     Writer.AddTemplateArgumentList(&D->getTemplateInstantiationArgs(), Record);
1325   }
1326
1327   // Explicit info.
1328   Writer.AddTypeSourceInfo(D->getTypeAsWritten(), Record);
1329   if (D->getTypeAsWritten()) {
1330     Writer.AddSourceLocation(D->getExternLoc(), Record);
1331     Writer.AddSourceLocation(D->getTemplateKeywordLoc(), Record);
1332   }
1333
1334   Writer.AddTemplateArgumentList(&D->getTemplateArgs(), Record);
1335   Writer.AddSourceLocation(D->getPointOfInstantiation(), Record);
1336   Record.push_back(D->getSpecializationKind());
1337   Record.push_back(D->isCanonicalDecl());
1338
1339   if (D->isCanonicalDecl()) {
1340     // When reading, we'll add it to the folding set of the following template.
1341     Writer.AddDeclRef(D->getSpecializedTemplate()->getCanonicalDecl(), Record);
1342   }
1343
1344   Code = serialization::DECL_VAR_TEMPLATE_SPECIALIZATION;
1345 }
1346
1347 void ASTDeclWriter::VisitVarTemplatePartialSpecializationDecl(
1348     VarTemplatePartialSpecializationDecl *D) {
1349   VisitVarTemplateSpecializationDecl(D);
1350
1351   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
1352   Writer.AddASTTemplateArgumentListInfo(D->getTemplateArgsAsWritten(), Record);
1353
1354   // These are read/set from/to the first declaration.
1355   if (D->getPreviousDecl() == nullptr) {
1356     Writer.AddDeclRef(D->getInstantiatedFromMember(), Record);
1357     Record.push_back(D->isMemberSpecialization());
1358   }
1359
1360   Code = serialization::DECL_VAR_TEMPLATE_PARTIAL_SPECIALIZATION;
1361 }
1362
1363 void ASTDeclWriter::VisitClassScopeFunctionSpecializationDecl(
1364                                     ClassScopeFunctionSpecializationDecl *D) {
1365   VisitDecl(D);
1366   Writer.AddDeclRef(D->getSpecialization(), Record);
1367   Code = serialization::DECL_CLASS_SCOPE_FUNCTION_SPECIALIZATION;
1368 }
1369
1370
1371 void ASTDeclWriter::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
1372   VisitRedeclarableTemplateDecl(D);
1373
1374   if (D->isFirstDecl())
1375     AddTemplateSpecializations(D);
1376   Code = serialization::DECL_FUNCTION_TEMPLATE;
1377 }
1378
1379 void ASTDeclWriter::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
1380   VisitTypeDecl(D);
1381
1382   Record.push_back(D->wasDeclaredWithTypename());
1383   Record.push_back(D->defaultArgumentWasInherited());
1384   Writer.AddTypeSourceInfo(D->getDefaultArgumentInfo(), Record);
1385
1386   Code = serialization::DECL_TEMPLATE_TYPE_PARM;
1387 }
1388
1389 void ASTDeclWriter::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {
1390   // For an expanded parameter pack, record the number of expansion types here
1391   // so that it's easier for deserialization to allocate the right amount of
1392   // memory.
1393   if (D->isExpandedParameterPack())
1394     Record.push_back(D->getNumExpansionTypes());
1395
1396   VisitDeclaratorDecl(D);
1397   // TemplateParmPosition.
1398   Record.push_back(D->getDepth());
1399   Record.push_back(D->getPosition());
1400
1401   if (D->isExpandedParameterPack()) {
1402     for (unsigned I = 0, N = D->getNumExpansionTypes(); I != N; ++I) {
1403       Writer.AddTypeRef(D->getExpansionType(I), Record);
1404       Writer.AddTypeSourceInfo(D->getExpansionTypeSourceInfo(I), Record);
1405     }
1406
1407     Code = serialization::DECL_EXPANDED_NON_TYPE_TEMPLATE_PARM_PACK;
1408   } else {
1409     // Rest of NonTypeTemplateParmDecl.
1410     Record.push_back(D->isParameterPack());
1411     Record.push_back(D->getDefaultArgument() != nullptr);
1412     if (D->getDefaultArgument()) {
1413       Writer.AddStmt(D->getDefaultArgument());
1414       Record.push_back(D->defaultArgumentWasInherited());
1415     }
1416     Code = serialization::DECL_NON_TYPE_TEMPLATE_PARM;
1417   }
1418 }
1419
1420 void ASTDeclWriter::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
1421   // For an expanded parameter pack, record the number of expansion types here
1422   // so that it's easier for deserialization to allocate the right amount of
1423   // memory.
1424   if (D->isExpandedParameterPack())
1425     Record.push_back(D->getNumExpansionTemplateParameters());
1426
1427   VisitTemplateDecl(D);
1428   // TemplateParmPosition.
1429   Record.push_back(D->getDepth());
1430   Record.push_back(D->getPosition());
1431
1432   if (D->isExpandedParameterPack()) {
1433     for (unsigned I = 0, N = D->getNumExpansionTemplateParameters();
1434          I != N; ++I)
1435       Writer.AddTemplateParameterList(D->getExpansionTemplateParameters(I),
1436                                       Record);
1437     Code = serialization::DECL_EXPANDED_TEMPLATE_TEMPLATE_PARM_PACK;
1438   } else {
1439     // Rest of TemplateTemplateParmDecl.
1440     Writer.AddTemplateArgumentLoc(D->getDefaultArgument(), Record);
1441     Record.push_back(D->defaultArgumentWasInherited());
1442     Record.push_back(D->isParameterPack());
1443     Code = serialization::DECL_TEMPLATE_TEMPLATE_PARM;
1444   }
1445 }
1446
1447 void ASTDeclWriter::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
1448   VisitRedeclarableTemplateDecl(D);
1449   Code = serialization::DECL_TYPE_ALIAS_TEMPLATE;
1450 }
1451
1452 void ASTDeclWriter::VisitStaticAssertDecl(StaticAssertDecl *D) {
1453   VisitDecl(D);
1454   Writer.AddStmt(D->getAssertExpr());
1455   Record.push_back(D->isFailed());
1456   Writer.AddStmt(D->getMessage());
1457   Writer.AddSourceLocation(D->getRParenLoc(), Record);
1458   Code = serialization::DECL_STATIC_ASSERT;
1459 }
1460
1461 /// \brief Emit the DeclContext part of a declaration context decl.
1462 ///
1463 /// \param LexicalOffset the offset at which the DECL_CONTEXT_LEXICAL
1464 /// block for this declaration context is stored. May be 0 to indicate
1465 /// that there are no declarations stored within this context.
1466 ///
1467 /// \param VisibleOffset the offset at which the DECL_CONTEXT_VISIBLE
1468 /// block for this declaration context is stored. May be 0 to indicate
1469 /// that there are no declarations visible from this context. Note
1470 /// that this value will not be emitted for non-primary declaration
1471 /// contexts.
1472 void ASTDeclWriter::VisitDeclContext(DeclContext *DC, uint64_t LexicalOffset,
1473                                      uint64_t VisibleOffset) {
1474   Record.push_back(LexicalOffset);
1475   Record.push_back(VisibleOffset);
1476 }
1477
1478 template <typename T>
1479 void ASTDeclWriter::VisitRedeclarable(Redeclarable<T> *D) {
1480   T *First = D->getFirstDecl();
1481   T *MostRecent = First->getMostRecentDecl();
1482   if (MostRecent != First) {
1483     assert(isRedeclarableDeclKind(static_cast<T *>(D)->getKind()) &&
1484            "Not considered redeclarable?");
1485
1486     // There is more than one declaration of this entity, so we will need to
1487     // write a redeclaration chain.
1488     Writer.AddDeclRef(First, Record);
1489     Writer.Redeclarations.insert(First);
1490
1491     auto *Previous = D->getPreviousDecl();
1492
1493     // In a modules build, we can have imported declarations after a local
1494     // canonical declaration. If this is the first local declaration, emit
1495     // a list of all such imported declarations so that we can ensure they
1496     // are loaded before we are. This allows us to rebuild the redecl chain
1497     // in the right order on reload (all declarations imported by a module
1498     // should be before all declarations provided by that module).
1499     bool EmitImportedMergedCanonicalDecls = false;
1500     if (Context.getLangOpts().Modules && Writer.Chain) {
1501       auto *PreviousLocal = Previous;
1502       while (PreviousLocal && PreviousLocal->isFromASTFile())
1503         PreviousLocal = PreviousLocal->getPreviousDecl();
1504       if (!PreviousLocal)
1505         EmitImportedMergedCanonicalDecls = true;
1506     }
1507     if (EmitImportedMergedCanonicalDecls) {
1508       llvm::SmallMapVector<ModuleFile*, Decl*, 16> FirstInModule;
1509       for (auto *Redecl = MostRecent; Redecl;
1510            Redecl = Redecl->getPreviousDecl())
1511         if (Redecl->isFromASTFile())
1512           FirstInModule[Writer.Chain->getOwningModuleFile(Redecl)] = Redecl;
1513       // FIXME: If FirstInModule has entries for modules A and B, and B imports
1514       // A (directly or indirectly), we don't need to write the entry for A.
1515       Record.push_back(FirstInModule.size());
1516       for (auto I = FirstInModule.rbegin(), E = FirstInModule.rend();
1517            I != E; ++I)
1518         Writer.AddDeclRef(I->second, Record);
1519     } else
1520       Record.push_back(0);
1521
1522     // Make sure that we serialize both the previous and the most-recent
1523     // declarations, which (transitively) ensures that all declarations in the
1524     // chain get serialized.
1525     //
1526     // FIXME: This is not correct; when we reach an imported declaration we
1527     // won't emit its previous declaration.
1528     (void)Writer.GetDeclRef(Previous);
1529     (void)Writer.GetDeclRef(MostRecent);
1530   } else {
1531     // We use the sentinel value 0 to indicate an only declaration.
1532     Record.push_back(0);
1533   }
1534 }
1535
1536 void ASTDeclWriter::VisitOMPThreadPrivateDecl(OMPThreadPrivateDecl *D) {
1537   Record.push_back(D->varlist_size());
1538   VisitDecl(D);
1539   for (auto *I : D->varlists())
1540     Writer.AddStmt(I);
1541   Code = serialization::DECL_OMP_THREADPRIVATE;
1542 }
1543
1544 //===----------------------------------------------------------------------===//
1545 // ASTWriter Implementation
1546 //===----------------------------------------------------------------------===//
1547
1548 void ASTWriter::WriteDeclAbbrevs() {
1549   using namespace llvm;
1550
1551   BitCodeAbbrev *Abv;
1552
1553   // Abbreviation for DECL_FIELD
1554   Abv = new BitCodeAbbrev();
1555   Abv->Add(BitCodeAbbrevOp(serialization::DECL_FIELD));
1556   // Decl
1557   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1558   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1559   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1560   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1561   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1562   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1563   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1564   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1565   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1566   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1567   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1568   // NamedDecl
1569   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1570   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1571   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1572   // ValueDecl
1573   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1574   // DeclaratorDecl
1575   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1576   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1577   // FieldDecl
1578   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1579   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1580   // Type Source Info
1581   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1582   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1583   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1584   DeclFieldAbbrev = Stream.EmitAbbrev(Abv);
1585
1586   // Abbreviation for DECL_OBJC_IVAR
1587   Abv = new BitCodeAbbrev();
1588   Abv->Add(BitCodeAbbrevOp(serialization::DECL_OBJC_IVAR));
1589   // Decl
1590   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1591   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1592   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1593   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1594   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1595   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1596   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1597   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1598   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1599   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1600   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1601   // NamedDecl
1602   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1603   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1604   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1605   // ValueDecl
1606   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1607   // DeclaratorDecl
1608   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1609   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1610   // FieldDecl
1611   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1612   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1613   // ObjC Ivar
1614   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getAccessControl
1615   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getSynthesize
1616   // Type Source Info
1617   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1618   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1619   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1620   DeclObjCIvarAbbrev = Stream.EmitAbbrev(Abv);
1621
1622   // Abbreviation for DECL_ENUM
1623   Abv = new BitCodeAbbrev();
1624   Abv->Add(BitCodeAbbrevOp(serialization::DECL_ENUM));
1625   // Redeclarable
1626   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1627   // Decl
1628   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1629   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1630   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1631   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1632   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1633   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1634   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1635   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1636   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1637   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1638   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1639   // NamedDecl
1640   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1641   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1642   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1643   // TypeDecl
1644   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1645   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1646   // TagDecl
1647   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1648   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1649   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCompleteDefinition
1650   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1651   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsFreeStanding
1652   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsCompleteDefinitionRequired
1653   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1654   Abv->Add(BitCodeAbbrevOp(0));                         // ExtInfoKind
1655   // EnumDecl
1656   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // AddTypeRef
1657   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IntegerType
1658   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getPromotionType
1659   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumPositiveBits
1660   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumNegativeBits
1661   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScoped
1662   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScopedUsingClassTag
1663   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isFixed
1664   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // InstantiatedMembEnum
1665   // DC
1666   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1667   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1668   DeclEnumAbbrev = Stream.EmitAbbrev(Abv);
1669
1670   // Abbreviation for DECL_RECORD
1671   Abv = new BitCodeAbbrev();
1672   Abv->Add(BitCodeAbbrevOp(serialization::DECL_RECORD));
1673   // Redeclarable
1674   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1675   // Decl
1676   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1677   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1678   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1679   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1680   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1681   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1682   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1683   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1684   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1685   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1686   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1687   // NamedDecl
1688   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1689   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1690   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1691   // TypeDecl
1692   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1693   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1694   // TagDecl
1695   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1696   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1697   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCompleteDefinition
1698   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1699   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsFreeStanding
1700   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsCompleteDefinitionRequired
1701   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1702   Abv->Add(BitCodeAbbrevOp(0));                         // ExtInfoKind
1703   // RecordDecl
1704   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // FlexibleArrayMember
1705   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // AnonymousStructUnion
1706   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // hasObjectMember
1707   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // hasVolatileMember
1708   // DC
1709   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1710   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1711   DeclRecordAbbrev = Stream.EmitAbbrev(Abv);
1712
1713   // Abbreviation for DECL_PARM_VAR
1714   Abv = new BitCodeAbbrev();
1715   Abv->Add(BitCodeAbbrevOp(serialization::DECL_PARM_VAR));
1716   // Redeclarable
1717   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1718   // Decl
1719   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1720   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1721   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1722   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1723   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1724   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1725   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1726   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1727   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1728   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1729   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1730   // NamedDecl
1731   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1732   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1733   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1734   // ValueDecl
1735   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1736   // DeclaratorDecl
1737   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1738   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1739   // VarDecl
1740   Abv->Add(BitCodeAbbrevOp(0));                       // StorageClass
1741   Abv->Add(BitCodeAbbrevOp(0));                       // getTSCSpec
1742   Abv->Add(BitCodeAbbrevOp(0));                       // hasCXXDirectInitializer
1743   Abv->Add(BitCodeAbbrevOp(0));                       // Linkage
1744   Abv->Add(BitCodeAbbrevOp(0));                       // HasInit
1745   Abv->Add(BitCodeAbbrevOp(0));                   // HasMemberSpecializationInfo
1746   // ParmVarDecl
1747   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsObjCMethodParameter
1748   Abv->Add(BitCodeAbbrevOp(0));                       // ScopeDepth
1749   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // ScopeIndex
1750   Abv->Add(BitCodeAbbrevOp(0));                       // ObjCDeclQualifier
1751   Abv->Add(BitCodeAbbrevOp(0));                       // KNRPromoted
1752   Abv->Add(BitCodeAbbrevOp(0));                       // HasInheritedDefaultArg
1753   Abv->Add(BitCodeAbbrevOp(0));                   // HasUninstantiatedDefaultArg
1754   // Type Source Info
1755   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1756   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1757   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1758   DeclParmVarAbbrev = Stream.EmitAbbrev(Abv);
1759
1760   // Abbreviation for DECL_TYPEDEF
1761   Abv = new BitCodeAbbrev();
1762   Abv->Add(BitCodeAbbrevOp(serialization::DECL_TYPEDEF));
1763   // Redeclarable
1764   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1765   // Decl
1766   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1767   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1768   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1769   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1770   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1771   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isUsed
1772   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isReferenced
1773   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1774   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // C++ AccessSpecifier
1775   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1776   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1777   // NamedDecl
1778   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1779   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1780   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1781   // TypeDecl
1782   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1783   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1784   // TypedefDecl
1785   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1786   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1787   DeclTypedefAbbrev = Stream.EmitAbbrev(Abv);
1788
1789   // Abbreviation for DECL_VAR
1790   Abv = new BitCodeAbbrev();
1791   Abv->Add(BitCodeAbbrevOp(serialization::DECL_VAR));
1792   // Redeclarable
1793   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1794   // Decl
1795   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1796   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1797   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1798   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1799   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1800   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1801   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1802   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1803   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1804   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1805   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1806   // NamedDecl
1807   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1808   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1809   Abv->Add(BitCodeAbbrevOp(0));                       // AnonDeclNumber
1810   // ValueDecl
1811   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1812   // DeclaratorDecl
1813   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1814   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1815   // VarDecl
1816   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // StorageClass
1817   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // getTSCSpec
1818   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // CXXDirectInitializer
1819   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isExceptionVariable
1820   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isNRVOVariable
1821   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCXXForRangeDecl
1822   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isARCPseudoStrong
1823   Abv->Add(BitCodeAbbrevOp(0));                         // isConstexpr
1824   Abv->Add(BitCodeAbbrevOp(0));                         // isInitCapture
1825   Abv->Add(BitCodeAbbrevOp(0));                         // isPrevDeclInSameScope
1826   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); // Linkage
1827   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasInit
1828   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasMemberSpecInfo
1829   // Type Source Info
1830   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1831   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1832   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1833   DeclVarAbbrev = Stream.EmitAbbrev(Abv);
1834
1835   // Abbreviation for DECL_CXX_METHOD
1836   Abv = new BitCodeAbbrev();
1837   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CXX_METHOD));
1838   // RedeclarableDecl
1839   Abv->Add(BitCodeAbbrevOp(0));                         // CanonicalDecl
1840   // Decl
1841   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // DeclContext
1842   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalDeclContext
1843   Abv->Add(BitCodeAbbrevOp(0));                         // Invalid
1844   Abv->Add(BitCodeAbbrevOp(0));                         // HasAttrs
1845   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Implicit
1846   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Used
1847   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Referenced
1848   Abv->Add(BitCodeAbbrevOp(0));                         // InObjCContainer
1849   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // Access
1850   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // ModulePrivate
1851   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SubmoduleID
1852   // NamedDecl
1853   Abv->Add(BitCodeAbbrevOp(DeclarationName::Identifier)); // NameKind
1854   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // Identifier
1855   Abv->Add(BitCodeAbbrevOp(0));                         // AnonDeclNumber
1856   // ValueDecl
1857   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // Type
1858   // DeclaratorDecl
1859   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // InnerLocStart
1860   Abv->Add(BitCodeAbbrevOp(0));                         // HasExtInfo
1861   // FunctionDecl
1862   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 11)); // IDNS
1863   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); // StorageClass
1864   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Inline
1865   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // InlineSpecified
1866   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // VirtualAsWritten
1867   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Pure
1868   Abv->Add(BitCodeAbbrevOp(0));                         // HasInheritedProto
1869   Abv->Add(BitCodeAbbrevOp(1));                         // HasWrittenProto
1870   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Deleted
1871   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Trivial
1872   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Defaulted
1873   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // ExplicitlyDefaulted
1874   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // ImplicitReturnZero
1875   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // Constexpr
1876   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // SkippedBody
1877   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // LateParsed
1878   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); // Linkage
1879   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LocEnd
1880   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); // TemplateKind
1881   // This Array slurps the rest of the record. Fortunately we want to encode
1882   // (nearly) all the remaining (variable number of) fields in the same way.
1883   //
1884   // This is the function template information if any, then
1885   //         NumParams and Params[] from FunctionDecl, and
1886   //         NumOverriddenMethods, OverriddenMethods[] from CXXMethodDecl.
1887   //
1888   //  Add an AbbrevOp for 'size then elements' and use it here.
1889   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1890   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1891   DeclCXXMethodAbbrev = Stream.EmitAbbrev(Abv);
1892
1893   // Abbreviation for EXPR_DECL_REF
1894   Abv = new BitCodeAbbrev();
1895   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_DECL_REF));
1896   //Stmt
1897   //Expr
1898   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1899   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1900   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1901   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1902   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1903   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1904   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1905   //DeclRefExpr
1906   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //HasQualifier
1907   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //GetDeclFound
1908   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ExplicitTemplateArgs
1909   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //HadMultipleCandidates
1910   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed,
1911                            1)); // RefersToEnclosingVariableOrCapture
1912   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclRef
1913   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1914   DeclRefExprAbbrev = Stream.EmitAbbrev(Abv);
1915
1916   // Abbreviation for EXPR_INTEGER_LITERAL
1917   Abv = new BitCodeAbbrev();
1918   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_INTEGER_LITERAL));
1919   //Stmt
1920   //Expr
1921   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1922   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1923   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1924   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1925   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1926   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1927   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1928   //Integer Literal
1929   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1930   Abv->Add(BitCodeAbbrevOp(32));                      // Bit Width
1931   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Value
1932   IntegerLiteralAbbrev = Stream.EmitAbbrev(Abv);
1933
1934   // Abbreviation for EXPR_CHARACTER_LITERAL
1935   Abv = new BitCodeAbbrev();
1936   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_CHARACTER_LITERAL));
1937   //Stmt
1938   //Expr
1939   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1940   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1941   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1942   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1943   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1944   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1945   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1946   //Character Literal
1947   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getValue
1948   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1949   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // getKind
1950   CharacterLiteralAbbrev = Stream.EmitAbbrev(Abv);
1951
1952   // Abbreviation for EXPR_IMPLICIT_CAST
1953   Abv = new BitCodeAbbrev();
1954   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_IMPLICIT_CAST));
1955   // Stmt
1956   // Expr
1957   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1958   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1959   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1960   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1961   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1962   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1963   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1964   // CastExpr
1965   Abv->Add(BitCodeAbbrevOp(0)); // PathSize
1966   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 6)); // CastKind
1967   // ImplicitCastExpr
1968   ExprImplicitCastAbbrev = Stream.EmitAbbrev(Abv);
1969
1970   Abv = new BitCodeAbbrev();
1971   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_LEXICAL));
1972   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1973   DeclContextLexicalAbbrev = Stream.EmitAbbrev(Abv);
1974
1975   Abv = new BitCodeAbbrev();
1976   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_VISIBLE));
1977   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 32));
1978   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1979   DeclContextVisibleLookupAbbrev = Stream.EmitAbbrev(Abv);
1980 }
1981
1982 /// isRequiredDecl - Check if this is a "required" Decl, which must be seen by
1983 /// consumers of the AST.
1984 ///
1985 /// Such decls will always be deserialized from the AST file, so we would like
1986 /// this to be as restrictive as possible. Currently the predicate is driven by
1987 /// code generation requirements, if other clients have a different notion of
1988 /// what is "required" then we may have to consider an alternate scheme where
1989 /// clients can iterate over the top-level decls and get information on them,
1990 /// without necessary deserializing them. We could explicitly require such
1991 /// clients to use a separate API call to "realize" the decl. This should be
1992 /// relatively painless since they would presumably only do it for top-level
1993 /// decls.
1994 static bool isRequiredDecl(const Decl *D, ASTContext &Context) {
1995   // An ObjCMethodDecl is never considered as "required" because its
1996   // implementation container always is.
1997
1998   // File scoped assembly or obj-c implementation must be seen. ImportDecl is
1999   // used by codegen to determine the set of imported modules to search for
2000   // inputs for automatic linking.
2001   if (isa<FileScopeAsmDecl>(D) || isa<ObjCImplDecl>(D) || isa<ImportDecl>(D))
2002     return true;
2003
2004   return Context.DeclMustBeEmitted(D);
2005 }
2006
2007 void ASTWriter::WriteDecl(ASTContext &Context, Decl *D) {
2008   // Switch case IDs are per Decl.
2009   ClearSwitchCaseIDs();
2010
2011   RecordData Record;
2012   ASTDeclWriter W(*this, Context, Record);
2013
2014   // Determine the ID for this declaration.
2015   serialization::DeclID ID;
2016   if (D->isFromASTFile()) {
2017     assert(isRewritten(D) && "should not be emitting imported decl");
2018     ID = getDeclID(D);
2019   } else {
2020     serialization::DeclID &IDR = DeclIDs[D];
2021     if (IDR == 0)
2022       IDR = NextDeclID++;
2023
2024     ID= IDR;
2025   }
2026
2027   bool isReplacingADecl = ID < FirstDeclID;
2028
2029   // If this declaration is also a DeclContext, write blocks for the
2030   // declarations that lexically stored inside its context and those
2031   // declarations that are visible from its context. These blocks
2032   // are written before the declaration itself so that we can put
2033   // their offsets into the record for the declaration.
2034   uint64_t LexicalOffset = 0;
2035   uint64_t VisibleOffset = 0;
2036   DeclContext *DC = dyn_cast<DeclContext>(D);
2037   if (DC) {
2038     if (isReplacingADecl) {
2039       // It is replacing a decl from a chained PCH; make sure that the
2040       // DeclContext is fully loaded.
2041       if (DC->hasExternalLexicalStorage())
2042         DC->LoadLexicalDeclsFromExternalStorage();
2043       if (DC->hasExternalVisibleStorage())
2044         Chain->completeVisibleDeclsMap(DC);
2045     }
2046     LexicalOffset = WriteDeclContextLexicalBlock(Context, DC);
2047     VisibleOffset = WriteDeclContextVisibleBlock(Context, DC);
2048   }
2049
2050   if (isReplacingADecl) {
2051     // We're replacing a decl in a previous file.
2052     ReplacedDecls.push_back(ReplacedDeclInfo(ID, Stream.GetCurrentBitNo(),
2053                                              D->getLocation()));
2054   } else {
2055     unsigned Index = ID - FirstDeclID;
2056
2057     // Record the offset for this declaration
2058     SourceLocation Loc = D->getLocation();
2059     if (DeclOffsets.size() == Index)
2060       DeclOffsets.push_back(DeclOffset(Loc, Stream.GetCurrentBitNo()));
2061     else if (DeclOffsets.size() < Index) {
2062       DeclOffsets.resize(Index+1);
2063       DeclOffsets[Index].setLocation(Loc);
2064       DeclOffsets[Index].BitOffset = Stream.GetCurrentBitNo();
2065     }
2066
2067     SourceManager &SM = Context.getSourceManager();
2068     if (Loc.isValid() && SM.isLocalSourceLocation(Loc))
2069       associateDeclWithFile(D, ID);
2070   }
2071
2072   // Build and emit a record for this declaration
2073   Record.clear();
2074   W.Code = (serialization::DeclCode)0;
2075   W.AbbrevToUse = 0;
2076   W.Visit(D);
2077   if (DC) W.VisitDeclContext(DC, LexicalOffset, VisibleOffset);
2078
2079   if (!W.Code)
2080     llvm::report_fatal_error(StringRef("unexpected declaration kind '") +
2081                             D->getDeclKindName() + "'");
2082   Stream.EmitRecord(W.Code, Record, W.AbbrevToUse);
2083
2084   // Flush any expressions, base specifiers, and ctor initializers that
2085   // were written as part of this declaration.
2086   FlushPendingAfterDecl();
2087
2088   // Note declarations that should be deserialized eagerly so that we can add
2089   // them to a record in the AST file later.
2090   if (isRequiredDecl(D, Context))
2091     EagerlyDeserializedDecls.push_back(ID);
2092 }
2093
2094 void ASTWriter::AddFunctionDefinition(const FunctionDecl *FD,
2095                                       RecordData &Record) {
2096   ClearSwitchCaseIDs();
2097
2098   ASTDeclWriter W(*this, FD->getASTContext(), Record);
2099   W.AddFunctionDefinition(FD);
2100 }