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