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