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