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