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->getLinkageInternal());
707 
708   if (D->getInit()) {
709     Record.push_back(!D->isInitKnownICE() ? 1 : (D->isInitICE() ? 3 : 2));
710     Writer.AddStmt(D->getInit());
711   } else {
712     Record.push_back(0);
713   }
714 
715   MemberSpecializationInfo *SpecInfo
716     = D->isStaticDataMember() ? D->getMemberSpecializationInfo() : 0;
717   Record.push_back(SpecInfo != 0);
718   if (SpecInfo) {
719     Writer.AddDeclRef(SpecInfo->getInstantiatedFrom(), Record);
720     Record.push_back(SpecInfo->getTemplateSpecializationKind());
721     Writer.AddSourceLocation(SpecInfo->getPointOfInstantiation(), Record);
722   }
723 
724   if (!D->hasAttrs() &&
725       !D->isImplicit() &&
726       !D->isUsed(false) &&
727       !D->isInvalidDecl() &&
728       !D->isReferenced() &&
729       !D->isTopLevelDeclInObjCContainer() &&
730       D->getAccess() == AS_none &&
731       !D->isModulePrivate() &&
732       D->getDeclName().getNameKind() == DeclarationName::Identifier &&
733       !D->hasExtInfo() &&
734       D->getFirstDeclaration() == D->getMostRecentDecl() &&
735       D->getInitStyle() == VarDecl::CInit &&
736       D->getInit() == 0 &&
737       !isa<ParmVarDecl>(D) &&
738       !D->isConstexpr() &&
739       !SpecInfo)
740     AbbrevToUse = Writer.getDeclVarAbbrev();
741 
742   Code = serialization::DECL_VAR;
743 }
744 
745 void ASTDeclWriter::VisitImplicitParamDecl(ImplicitParamDecl *D) {
746   VisitVarDecl(D);
747   Code = serialization::DECL_IMPLICIT_PARAM;
748 }
749 
750 void ASTDeclWriter::VisitParmVarDecl(ParmVarDecl *D) {
751   VisitVarDecl(D);
752   Record.push_back(D->isObjCMethodParameter());
753   Record.push_back(D->getFunctionScopeDepth());
754   Record.push_back(D->getFunctionScopeIndex());
755   Record.push_back(D->getObjCDeclQualifier()); // FIXME: stable encoding
756   Record.push_back(D->isKNRPromoted());
757   Record.push_back(D->hasInheritedDefaultArg());
758   Record.push_back(D->hasUninstantiatedDefaultArg());
759   if (D->hasUninstantiatedDefaultArg())
760     Writer.AddStmt(D->getUninstantiatedDefaultArg());
761   Code = serialization::DECL_PARM_VAR;
762 
763   assert(!D->isARCPseudoStrong()); // can be true of ImplicitParamDecl
764 
765   // If the assumptions about the DECL_PARM_VAR abbrev are true, use it.  Here
766   // we dynamically check for the properties that we optimize for, but don't
767   // know are true of all PARM_VAR_DECLs.
768   if (!D->hasAttrs() &&
769       !D->hasExtInfo() &&
770       !D->isImplicit() &&
771       !D->isUsed(false) &&
772       !D->isInvalidDecl() &&
773       !D->isReferenced() &&
774       D->getAccess() == AS_none &&
775       !D->isModulePrivate() &&
776       D->getStorageClass() == 0 &&
777       D->getInitStyle() == VarDecl::CInit && // Can params have anything else?
778       D->getFunctionScopeDepth() == 0 &&
779       D->getObjCDeclQualifier() == 0 &&
780       !D->isKNRPromoted() &&
781       !D->hasInheritedDefaultArg() &&
782       D->getInit() == 0 &&
783       !D->hasUninstantiatedDefaultArg())  // No default expr.
784     AbbrevToUse = Writer.getDeclParmVarAbbrev();
785 
786   // Check things we know are true of *every* PARM_VAR_DECL, which is more than
787   // just us assuming it.
788   assert(!D->getTSCSpec() && "PARM_VAR_DECL can't use TLS");
789   assert(D->getAccess() == AS_none && "PARM_VAR_DECL can't be public/private");
790   assert(!D->isExceptionVariable() && "PARM_VAR_DECL can't be exception var");
791   assert(D->getPreviousDecl() == 0 && "PARM_VAR_DECL can't be redecl");
792   assert(!D->isStaticDataMember() &&
793          "PARM_VAR_DECL can't be static data member");
794 }
795 
796 void ASTDeclWriter::VisitFileScopeAsmDecl(FileScopeAsmDecl *D) {
797   VisitDecl(D);
798   Writer.AddStmt(D->getAsmString());
799   Writer.AddSourceLocation(D->getRParenLoc(), Record);
800   Code = serialization::DECL_FILE_SCOPE_ASM;
801 }
802 
803 void ASTDeclWriter::VisitEmptyDecl(EmptyDecl *D) {
804   VisitDecl(D);
805   Code = serialization::DECL_EMPTY;
806 }
807 
808 void ASTDeclWriter::VisitBlockDecl(BlockDecl *D) {
809   VisitDecl(D);
810   Writer.AddStmt(D->getBody());
811   Writer.AddTypeSourceInfo(D->getSignatureAsWritten(), Record);
812   Record.push_back(D->param_size());
813   for (FunctionDecl::param_iterator P = D->param_begin(), PEnd = D->param_end();
814        P != PEnd; ++P)
815     Writer.AddDeclRef(*P, Record);
816   Record.push_back(D->isVariadic());
817   Record.push_back(D->blockMissingReturnType());
818   Record.push_back(D->isConversionFromLambda());
819   Record.push_back(D->capturesCXXThis());
820   Record.push_back(D->getNumCaptures());
821   for (BlockDecl::capture_iterator
822          i = D->capture_begin(), e = D->capture_end(); i != e; ++i) {
823     const BlockDecl::Capture &capture = *i;
824     Writer.AddDeclRef(capture.getVariable(), Record);
825 
826     unsigned flags = 0;
827     if (capture.isByRef()) flags |= 1;
828     if (capture.isNested()) flags |= 2;
829     if (capture.hasCopyExpr()) flags |= 4;
830     Record.push_back(flags);
831 
832     if (capture.hasCopyExpr()) Writer.AddStmt(capture.getCopyExpr());
833   }
834 
835   Code = serialization::DECL_BLOCK;
836 }
837 
838 void ASTDeclWriter::VisitCapturedDecl(CapturedDecl *CD) {
839   Record.push_back(CD->getNumParams());
840   VisitDecl(CD);
841   // Body is stored by VisitCapturedStmt.
842   for (unsigned i = 0; i < CD->getNumParams(); ++i)
843     Writer.AddDeclRef(CD->getParam(i), Record);
844   Code = serialization::DECL_CAPTURED;
845 }
846 
847 void ASTDeclWriter::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
848   VisitDecl(D);
849   Record.push_back(D->getLanguage());
850   Writer.AddSourceLocation(D->getExternLoc(), Record);
851   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
852   Code = serialization::DECL_LINKAGE_SPEC;
853 }
854 
855 void ASTDeclWriter::VisitLabelDecl(LabelDecl *D) {
856   VisitNamedDecl(D);
857   Writer.AddSourceLocation(D->getLocStart(), Record);
858   Code = serialization::DECL_LABEL;
859 }
860 
861 
862 void ASTDeclWriter::VisitNamespaceDecl(NamespaceDecl *D) {
863   VisitRedeclarable(D);
864   VisitNamedDecl(D);
865   Record.push_back(D->isInline());
866   Writer.AddSourceLocation(D->getLocStart(), Record);
867   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
868 
869   if (D->isOriginalNamespace())
870     Writer.AddDeclRef(D->getAnonymousNamespace(), Record);
871   Code = serialization::DECL_NAMESPACE;
872 
873   if (Writer.hasChain() && !D->isOriginalNamespace() &&
874       D->getOriginalNamespace()->isFromASTFile()) {
875     NamespaceDecl *NS = D->getOriginalNamespace();
876     Writer.AddUpdatedDeclContext(NS);
877 
878     // Make sure all visible decls are written. They will be recorded later.
879     if (StoredDeclsMap *Map = NS->buildLookup()) {
880       for (StoredDeclsMap::iterator D = Map->begin(), DEnd = Map->end();
881            D != DEnd; ++D) {
882         DeclContext::lookup_result R = D->second.getLookupResult();
883         for (DeclContext::lookup_iterator I = R.begin(), E = R.end(); I != E;
884              ++I)
885           Writer.GetDeclRef(*I);
886       }
887     }
888   }
889 
890   if (Writer.hasChain() && D->isAnonymousNamespace() &&
891       D == D->getMostRecentDecl()) {
892     // This is a most recent reopening of the anonymous namespace. If its parent
893     // is in a previous PCH (or is the TU), mark that parent for update, because
894     // the original namespace always points to the latest re-opening of its
895     // anonymous namespace.
896     Decl *Parent = cast<Decl>(
897         D->getParent()->getRedeclContext()->getPrimaryContext());
898     if (Parent->isFromASTFile() || isa<TranslationUnitDecl>(Parent)) {
899       ASTWriter::UpdateRecord &Record = Writer.DeclUpdates[Parent];
900       Record.push_back(UPD_CXX_ADDED_ANONYMOUS_NAMESPACE);
901       Writer.AddDeclRef(D, Record);
902     }
903   }
904 }
905 
906 void ASTDeclWriter::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
907   VisitNamedDecl(D);
908   Writer.AddSourceLocation(D->getNamespaceLoc(), Record);
909   Writer.AddSourceLocation(D->getTargetNameLoc(), Record);
910   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
911   Writer.AddDeclRef(D->getNamespace(), Record);
912   Code = serialization::DECL_NAMESPACE_ALIAS;
913 }
914 
915 void ASTDeclWriter::VisitUsingDecl(UsingDecl *D) {
916   VisitNamedDecl(D);
917   Writer.AddSourceLocation(D->getUsingLoc(), Record);
918   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
919   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
920   Writer.AddDeclRef(D->FirstUsingShadow.getPointer(), Record);
921   Record.push_back(D->hasTypename());
922   Writer.AddDeclRef(Context.getInstantiatedFromUsingDecl(D), Record);
923   Code = serialization::DECL_USING;
924 }
925 
926 void ASTDeclWriter::VisitUsingShadowDecl(UsingShadowDecl *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->isFirstDeclaration()) {
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->isFirstDeclaration()) {
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   // Explicit info.
1152   Writer.AddTypeSourceInfo(D->getTypeAsWritten(), Record);
1153   if (D->getTypeAsWritten()) {
1154     Writer.AddSourceLocation(D->getExternLoc(), Record);
1155     Writer.AddSourceLocation(D->getTemplateKeywordLoc(), Record);
1156   }
1157 
1158   Writer.AddTemplateArgumentList(&D->getTemplateArgs(), Record);
1159   Writer.AddSourceLocation(D->getPointOfInstantiation(), Record);
1160   Record.push_back(D->getSpecializationKind());
1161   Record.push_back(D->isCanonicalDecl());
1162 
1163   if (D->isCanonicalDecl()) {
1164     // When reading, we'll add it to the folding set of the following template.
1165     Writer.AddDeclRef(D->getSpecializedTemplate()->getCanonicalDecl(), 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 
1177   Record.push_back(D->getNumTemplateArgsAsWritten());
1178   for (int i = 0, e = D->getNumTemplateArgsAsWritten(); i != e; ++i)
1179     Writer.AddTemplateArgumentLoc(D->getTemplateArgsAsWritten()[i], Record);
1180 
1181   // These are read/set from/to the first declaration.
1182   if (D->getPreviousDecl() == 0) {
1183     Writer.AddDeclRef(D->getInstantiatedFromMember(), Record);
1184     Record.push_back(D->isMemberSpecialization());
1185   }
1186 
1187   Code = serialization::DECL_CLASS_TEMPLATE_PARTIAL_SPECIALIZATION;
1188 }
1189 
1190 void ASTDeclWriter::VisitVarTemplateDecl(VarTemplateDecl *D) {
1191   VisitRedeclarableTemplateDecl(D);
1192 
1193   if (D->isFirstDeclaration()) {
1194     typedef llvm::FoldingSetVector<VarTemplateSpecializationDecl> VTSDSetTy;
1195     VTSDSetTy &VTSDSet = D->getSpecializations();
1196     Record.push_back(VTSDSet.size());
1197     for (VTSDSetTy::iterator I = VTSDSet.begin(), E = VTSDSet.end(); I != E;
1198          ++I) {
1199       assert(I->isCanonicalDecl() && "Expected only canonical decls in set");
1200       Writer.AddDeclRef(&*I, Record);
1201     }
1202 
1203     typedef llvm::FoldingSetVector<VarTemplatePartialSpecializationDecl>
1204     VTPSDSetTy;
1205     VTPSDSetTy &VTPSDSet = D->getPartialSpecializations();
1206     Record.push_back(VTPSDSet.size());
1207     for (VTPSDSetTy::iterator I = VTPSDSet.begin(), E = VTPSDSet.end(); I != E;
1208          ++I) {
1209       assert(I->isCanonicalDecl() && "Expected only canonical decls in set");
1210       Writer.AddDeclRef(&*I, Record);
1211     }
1212   }
1213   Code = serialization::DECL_VAR_TEMPLATE;
1214 }
1215 
1216 void ASTDeclWriter::VisitVarTemplateSpecializationDecl(
1217     VarTemplateSpecializationDecl *D) {
1218   VisitVarDecl(D);
1219 
1220   llvm::PointerUnion<VarTemplateDecl *, VarTemplatePartialSpecializationDecl *>
1221   InstFrom = D->getSpecializedTemplateOrPartial();
1222   if (Decl *InstFromD = InstFrom.dyn_cast<VarTemplateDecl *>()) {
1223     Writer.AddDeclRef(InstFromD, Record);
1224   } else {
1225     Writer.AddDeclRef(InstFrom.get<VarTemplatePartialSpecializationDecl *>(),
1226                       Record);
1227     Writer.AddTemplateArgumentList(&D->getTemplateInstantiationArgs(), Record);
1228   }
1229 
1230   // Explicit info.
1231   Writer.AddTypeSourceInfo(D->getTypeAsWritten(), Record);
1232   if (D->getTypeAsWritten()) {
1233     Writer.AddSourceLocation(D->getExternLoc(), Record);
1234     Writer.AddSourceLocation(D->getTemplateKeywordLoc(), Record);
1235   }
1236 
1237   Writer.AddTemplateArgumentList(&D->getTemplateArgs(), Record);
1238   Writer.AddSourceLocation(D->getPointOfInstantiation(), Record);
1239   Record.push_back(D->getSpecializationKind());
1240   Record.push_back(D->isCanonicalDecl());
1241 
1242   if (D->isCanonicalDecl()) {
1243     // When reading, we'll add it to the folding set of the following template.
1244     Writer.AddDeclRef(D->getSpecializedTemplate()->getCanonicalDecl(), Record);
1245   }
1246 
1247   Code = serialization::DECL_VAR_TEMPLATE_SPECIALIZATION;
1248 }
1249 
1250 void ASTDeclWriter::VisitVarTemplatePartialSpecializationDecl(
1251     VarTemplatePartialSpecializationDecl *D) {
1252   VisitVarTemplateSpecializationDecl(D);
1253 
1254   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
1255 
1256   Record.push_back(D->getNumTemplateArgsAsWritten());
1257   for (int i = 0, e = D->getNumTemplateArgsAsWritten(); i != e; ++i)
1258     Writer.AddTemplateArgumentLoc(D->getTemplateArgsAsWritten()[i], Record);
1259 
1260   Record.push_back(D->getSequenceNumber());
1261 
1262   // These are read/set from/to the first declaration.
1263   if (D->getPreviousDecl() == 0) {
1264     Writer.AddDeclRef(D->getInstantiatedFromMember(), Record);
1265     Record.push_back(D->isMemberSpecialization());
1266   }
1267 
1268   Code = serialization::DECL_VAR_TEMPLATE_PARTIAL_SPECIALIZATION;
1269 }
1270 
1271 void ASTDeclWriter::VisitClassScopeFunctionSpecializationDecl(
1272                                     ClassScopeFunctionSpecializationDecl *D) {
1273   VisitDecl(D);
1274   Writer.AddDeclRef(D->getSpecialization(), Record);
1275   Code = serialization::DECL_CLASS_SCOPE_FUNCTION_SPECIALIZATION;
1276 }
1277 
1278 
1279 void ASTDeclWriter::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
1280   VisitRedeclarableTemplateDecl(D);
1281 
1282   if (D->isFirstDeclaration()) {
1283     // This FunctionTemplateDecl owns the CommonPtr; write it.
1284 
1285     // Write the function specialization declarations.
1286     Record.push_back(D->getSpecializations().size());
1287     for (llvm::FoldingSetVector<FunctionTemplateSpecializationInfo>::iterator
1288            I = D->getSpecializations().begin(),
1289            E = D->getSpecializations().end()   ; I != E; ++I) {
1290       assert(I->Function->isCanonicalDecl() &&
1291              "Expected only canonical decls in set");
1292       Writer.AddDeclRef(I->Function, Record);
1293     }
1294   }
1295   Code = serialization::DECL_FUNCTION_TEMPLATE;
1296 }
1297 
1298 void ASTDeclWriter::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
1299   VisitTypeDecl(D);
1300 
1301   Record.push_back(D->wasDeclaredWithTypename());
1302   Record.push_back(D->defaultArgumentWasInherited());
1303   Writer.AddTypeSourceInfo(D->getDefaultArgumentInfo(), Record);
1304 
1305   Code = serialization::DECL_TEMPLATE_TYPE_PARM;
1306 }
1307 
1308 void ASTDeclWriter::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {
1309   // For an expanded parameter pack, record the number of expansion types here
1310   // so that it's easier for deserialization to allocate the right amount of
1311   // memory.
1312   if (D->isExpandedParameterPack())
1313     Record.push_back(D->getNumExpansionTypes());
1314 
1315   VisitDeclaratorDecl(D);
1316   // TemplateParmPosition.
1317   Record.push_back(D->getDepth());
1318   Record.push_back(D->getPosition());
1319 
1320   if (D->isExpandedParameterPack()) {
1321     for (unsigned I = 0, N = D->getNumExpansionTypes(); I != N; ++I) {
1322       Writer.AddTypeRef(D->getExpansionType(I), Record);
1323       Writer.AddTypeSourceInfo(D->getExpansionTypeSourceInfo(I), Record);
1324     }
1325 
1326     Code = serialization::DECL_EXPANDED_NON_TYPE_TEMPLATE_PARM_PACK;
1327   } else {
1328     // Rest of NonTypeTemplateParmDecl.
1329     Record.push_back(D->isParameterPack());
1330     Record.push_back(D->getDefaultArgument() != 0);
1331     if (D->getDefaultArgument()) {
1332       Writer.AddStmt(D->getDefaultArgument());
1333       Record.push_back(D->defaultArgumentWasInherited());
1334     }
1335     Code = serialization::DECL_NON_TYPE_TEMPLATE_PARM;
1336   }
1337 }
1338 
1339 void ASTDeclWriter::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
1340   // For an expanded parameter pack, record the number of expansion types here
1341   // so that it's easier for deserialization to allocate the right amount of
1342   // memory.
1343   if (D->isExpandedParameterPack())
1344     Record.push_back(D->getNumExpansionTemplateParameters());
1345 
1346   VisitTemplateDecl(D);
1347   // TemplateParmPosition.
1348   Record.push_back(D->getDepth());
1349   Record.push_back(D->getPosition());
1350 
1351   if (D->isExpandedParameterPack()) {
1352     for (unsigned I = 0, N = D->getNumExpansionTemplateParameters();
1353          I != N; ++I)
1354       Writer.AddTemplateParameterList(D->getExpansionTemplateParameters(I),
1355                                       Record);
1356     Code = serialization::DECL_EXPANDED_TEMPLATE_TEMPLATE_PARM_PACK;
1357   } else {
1358     // Rest of TemplateTemplateParmDecl.
1359     Writer.AddTemplateArgumentLoc(D->getDefaultArgument(), Record);
1360     Record.push_back(D->defaultArgumentWasInherited());
1361     Record.push_back(D->isParameterPack());
1362     Code = serialization::DECL_TEMPLATE_TEMPLATE_PARM;
1363   }
1364 }
1365 
1366 void ASTDeclWriter::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
1367   VisitRedeclarableTemplateDecl(D);
1368   Code = serialization::DECL_TYPE_ALIAS_TEMPLATE;
1369 }
1370 
1371 void ASTDeclWriter::VisitStaticAssertDecl(StaticAssertDecl *D) {
1372   VisitDecl(D);
1373   Writer.AddStmt(D->getAssertExpr());
1374   Record.push_back(D->isFailed());
1375   Writer.AddStmt(D->getMessage());
1376   Writer.AddSourceLocation(D->getRParenLoc(), Record);
1377   Code = serialization::DECL_STATIC_ASSERT;
1378 }
1379 
1380 /// \brief Emit the DeclContext part of a declaration context decl.
1381 ///
1382 /// \param LexicalOffset the offset at which the DECL_CONTEXT_LEXICAL
1383 /// block for this declaration context is stored. May be 0 to indicate
1384 /// that there are no declarations stored within this context.
1385 ///
1386 /// \param VisibleOffset the offset at which the DECL_CONTEXT_VISIBLE
1387 /// block for this declaration context is stored. May be 0 to indicate
1388 /// that there are no declarations visible from this context. Note
1389 /// that this value will not be emitted for non-primary declaration
1390 /// contexts.
1391 void ASTDeclWriter::VisitDeclContext(DeclContext *DC, uint64_t LexicalOffset,
1392                                      uint64_t VisibleOffset) {
1393   Record.push_back(LexicalOffset);
1394   Record.push_back(VisibleOffset);
1395 }
1396 
1397 template <typename T>
1398 void ASTDeclWriter::VisitRedeclarable(Redeclarable<T> *D) {
1399   T *First = D->getFirstDeclaration();
1400   if (First->getMostRecentDecl() != First) {
1401     assert(isRedeclarableDeclKind(static_cast<T *>(D)->getKind()) &&
1402            "Not considered redeclarable?");
1403 
1404     // There is more than one declaration of this entity, so we will need to
1405     // write a redeclaration chain.
1406     Writer.AddDeclRef(First, Record);
1407     Writer.Redeclarations.insert(First);
1408 
1409     // Make sure that we serialize both the previous and the most-recent
1410     // declarations, which (transitively) ensures that all declarations in the
1411     // chain get serialized.
1412     (void)Writer.GetDeclRef(D->getPreviousDecl());
1413     (void)Writer.GetDeclRef(First->getMostRecentDecl());
1414   } else {
1415     // We use the sentinel value 0 to indicate an only declaration.
1416     Record.push_back(0);
1417   }
1418 
1419 }
1420 
1421 void ASTDeclWriter::VisitOMPThreadPrivateDecl(OMPThreadPrivateDecl *D) {
1422   Record.push_back(D->varlist_size());
1423   VisitDecl(D);
1424   for (OMPThreadPrivateDecl::varlist_iterator I = D->varlist_begin(),
1425                                               E = D->varlist_end();
1426        I != E; ++I)
1427     Writer.AddStmt(*I);
1428   Code = serialization::DECL_OMP_THREADPRIVATE;
1429 }
1430 
1431 //===----------------------------------------------------------------------===//
1432 // ASTWriter Implementation
1433 //===----------------------------------------------------------------------===//
1434 
1435 void ASTWriter::WriteDeclsBlockAbbrevs() {
1436   using namespace llvm;
1437 
1438   BitCodeAbbrev *Abv;
1439 
1440   // Abbreviation for DECL_FIELD
1441   Abv = new BitCodeAbbrev();
1442   Abv->Add(BitCodeAbbrevOp(serialization::DECL_FIELD));
1443   // Decl
1444   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1445   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1446   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1447   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1448   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1449   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1450   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1451   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1452   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1453   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1454   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1455   // NamedDecl
1456   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1457   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1458   // ValueDecl
1459   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1460   // DeclaratorDecl
1461   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1462   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1463   // FieldDecl
1464   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1465   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1466   // Type Source Info
1467   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1468   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1469   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1470   DeclFieldAbbrev = Stream.EmitAbbrev(Abv);
1471 
1472   // Abbreviation for DECL_OBJC_IVAR
1473   Abv = new BitCodeAbbrev();
1474   Abv->Add(BitCodeAbbrevOp(serialization::DECL_OBJC_IVAR));
1475   // Decl
1476   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1477   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1478   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1479   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1480   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1481   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1482   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1483   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1484   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1485   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1486   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1487   // NamedDecl
1488   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1489   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1490   // ValueDecl
1491   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1492   // DeclaratorDecl
1493   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1494   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1495   // FieldDecl
1496   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1497   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1498   // ObjC Ivar
1499   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getAccessControl
1500   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getSynthesize
1501   // Type Source Info
1502   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1503   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1504   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1505   DeclObjCIvarAbbrev = Stream.EmitAbbrev(Abv);
1506 
1507   // Abbreviation for DECL_ENUM
1508   Abv = new BitCodeAbbrev();
1509   Abv->Add(BitCodeAbbrevOp(serialization::DECL_ENUM));
1510   // Redeclarable
1511   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1512   // Decl
1513   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1514   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1515   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1516   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1517   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1518   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1519   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1520   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1521   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1522   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1523   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1524   // NamedDecl
1525   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1526   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1527   // TypeDecl
1528   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1529   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1530   // TagDecl
1531   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1532   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1533   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCompleteDefinition
1534   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1535   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsFreeStanding
1536   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsCompleteDefinitionRequired
1537   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1538   Abv->Add(BitCodeAbbrevOp(0));                         // hasExtInfo
1539   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // TypedefNameAnonDecl
1540   // EnumDecl
1541   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // AddTypeRef
1542   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IntegerType
1543   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getPromotionType
1544   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumPositiveBits
1545   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumNegativeBits
1546   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScoped
1547   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScopedUsingClassTag
1548   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isFixed
1549   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // InstantiatedMembEnum
1550   // DC
1551   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1552   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1553   DeclEnumAbbrev = Stream.EmitAbbrev(Abv);
1554 
1555   // Abbreviation for DECL_RECORD
1556   Abv = new BitCodeAbbrev();
1557   Abv->Add(BitCodeAbbrevOp(serialization::DECL_RECORD));
1558   // Redeclarable
1559   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1560   // Decl
1561   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1562   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1563   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1564   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1565   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1566   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1567   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1568   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1569   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1570   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1571   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1572   // NamedDecl
1573   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1574   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1575   // TypeDecl
1576   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1577   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1578   // TagDecl
1579   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1580   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1581   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCompleteDefinition
1582   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1583   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsFreeStanding
1584   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsCompleteDefinitionRequired
1585   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1586   Abv->Add(BitCodeAbbrevOp(0));                         // hasExtInfo
1587   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // TypedefNameAnonDecl
1588   // RecordDecl
1589   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // FlexibleArrayMember
1590   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // AnonymousStructUnion
1591   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // hasObjectMember
1592   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // hasVolatileMember
1593   // DC
1594   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1595   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1596   DeclRecordAbbrev = Stream.EmitAbbrev(Abv);
1597 
1598   // Abbreviation for DECL_PARM_VAR
1599   Abv = new BitCodeAbbrev();
1600   Abv->Add(BitCodeAbbrevOp(serialization::DECL_PARM_VAR));
1601   // Redeclarable
1602   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1603   // Decl
1604   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1605   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1606   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1607   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1608   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1609   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1610   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1611   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1612   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1613   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1614   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1615   // NamedDecl
1616   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1617   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1618   // ValueDecl
1619   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1620   // DeclaratorDecl
1621   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1622   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1623   // VarDecl
1624   Abv->Add(BitCodeAbbrevOp(0));                       // StorageClass
1625   Abv->Add(BitCodeAbbrevOp(0));                       // getTSCSpec
1626   Abv->Add(BitCodeAbbrevOp(0));                       // hasCXXDirectInitializer
1627   Abv->Add(BitCodeAbbrevOp(0));                       // isExceptionVariable
1628   Abv->Add(BitCodeAbbrevOp(0));                       // isNRVOVariable
1629   Abv->Add(BitCodeAbbrevOp(0));                       // isCXXForRangeDecl
1630   Abv->Add(BitCodeAbbrevOp(0));                       // isARCPseudoStrong
1631   Abv->Add(BitCodeAbbrevOp(0));                       // isConstexpr
1632   Abv->Add(BitCodeAbbrevOp(0));                       // Linkage
1633   Abv->Add(BitCodeAbbrevOp(0));                       // HasInit
1634   Abv->Add(BitCodeAbbrevOp(0));                   // HasMemberSpecializationInfo
1635   // ParmVarDecl
1636   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsObjCMethodParameter
1637   Abv->Add(BitCodeAbbrevOp(0));                       // ScopeDepth
1638   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // ScopeIndex
1639   Abv->Add(BitCodeAbbrevOp(0));                       // ObjCDeclQualifier
1640   Abv->Add(BitCodeAbbrevOp(0));                       // KNRPromoted
1641   Abv->Add(BitCodeAbbrevOp(0));                       // HasInheritedDefaultArg
1642   Abv->Add(BitCodeAbbrevOp(0));                   // HasUninstantiatedDefaultArg
1643   // Type Source Info
1644   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1645   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1646   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1647   DeclParmVarAbbrev = Stream.EmitAbbrev(Abv);
1648 
1649   // Abbreviation for DECL_TYPEDEF
1650   Abv = new BitCodeAbbrev();
1651   Abv->Add(BitCodeAbbrevOp(serialization::DECL_TYPEDEF));
1652   // Redeclarable
1653   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1654   // Decl
1655   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1656   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1657   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1658   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1659   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1660   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1661   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1662   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1663   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1664   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1665   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1666   // NamedDecl
1667   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1668   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1669   // TypeDecl
1670   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1671   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1672   // TypedefDecl
1673   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1674   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1675   DeclTypedefAbbrev = Stream.EmitAbbrev(Abv);
1676 
1677   // Abbreviation for DECL_VAR
1678   Abv = new BitCodeAbbrev();
1679   Abv->Add(BitCodeAbbrevOp(serialization::DECL_VAR));
1680   // Redeclarable
1681   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1682   // Decl
1683   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1684   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1685   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl
1686   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1687   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1688   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1689   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1690   Abv->Add(BitCodeAbbrevOp(0));                   // TopLevelDeclInObjCContainer
1691   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1692   Abv->Add(BitCodeAbbrevOp(0));                       // ModulePrivate
1693   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // SubmoduleID
1694   // NamedDecl
1695   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1696   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1697   // ValueDecl
1698   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1699   // DeclaratorDecl
1700   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1701   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1702   // VarDecl
1703   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // StorageClass
1704   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // getTSCSpec
1705   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // CXXDirectInitializer
1706   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isExceptionVariable
1707   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isNRVOVariable
1708   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCXXForRangeDecl
1709   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isARCPseudoStrong
1710   Abv->Add(BitCodeAbbrevOp(0));                         // isConstexpr
1711   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); // Linkage
1712   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasInit
1713   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasMemberSpecInfo
1714   // Type Source Info
1715   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1716   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1717   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1718   DeclVarAbbrev = Stream.EmitAbbrev(Abv);
1719 
1720   // Abbreviation for EXPR_DECL_REF
1721   Abv = new BitCodeAbbrev();
1722   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_DECL_REF));
1723   //Stmt
1724   //Expr
1725   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1726   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1727   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1728   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1729   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1730   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1731   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1732   //DeclRefExpr
1733   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //HasQualifier
1734   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //GetDeclFound
1735   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ExplicitTemplateArgs
1736   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //HadMultipleCandidates
1737   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //RefersToEnclosingLocal
1738   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclRef
1739   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1740   DeclRefExprAbbrev = Stream.EmitAbbrev(Abv);
1741 
1742   // Abbreviation for EXPR_INTEGER_LITERAL
1743   Abv = new BitCodeAbbrev();
1744   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_INTEGER_LITERAL));
1745   //Stmt
1746   //Expr
1747   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1748   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1749   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1750   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1751   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1752   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1753   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1754   //Integer Literal
1755   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1756   Abv->Add(BitCodeAbbrevOp(32));                      // Bit Width
1757   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Value
1758   IntegerLiteralAbbrev = Stream.EmitAbbrev(Abv);
1759 
1760   // Abbreviation for EXPR_CHARACTER_LITERAL
1761   Abv = new BitCodeAbbrev();
1762   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_CHARACTER_LITERAL));
1763   //Stmt
1764   //Expr
1765   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1766   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //TypeDependent
1767   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ValueDependent
1768   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //InstantiationDependent
1769   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1770   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1771   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1772   //Character Literal
1773   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getValue
1774   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1775   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2)); // getKind
1776   CharacterLiteralAbbrev = Stream.EmitAbbrev(Abv);
1777 
1778   Abv = new BitCodeAbbrev();
1779   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_LEXICAL));
1780   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1781   DeclContextLexicalAbbrev = Stream.EmitAbbrev(Abv);
1782 
1783   Abv = new BitCodeAbbrev();
1784   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_VISIBLE));
1785   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 32));
1786   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1787   DeclContextVisibleLookupAbbrev = Stream.EmitAbbrev(Abv);
1788 }
1789 
1790 /// isRequiredDecl - Check if this is a "required" Decl, which must be seen by
1791 /// consumers of the AST.
1792 ///
1793 /// Such decls will always be deserialized from the AST file, so we would like
1794 /// this to be as restrictive as possible. Currently the predicate is driven by
1795 /// code generation requirements, if other clients have a different notion of
1796 /// what is "required" then we may have to consider an alternate scheme where
1797 /// clients can iterate over the top-level decls and get information on them,
1798 /// without necessary deserializing them. We could explicitly require such
1799 /// clients to use a separate API call to "realize" the decl. This should be
1800 /// relatively painless since they would presumably only do it for top-level
1801 /// decls.
1802 static bool isRequiredDecl(const Decl *D, ASTContext &Context) {
1803   // An ObjCMethodDecl is never considered as "required" because its
1804   // implementation container always is.
1805 
1806   // File scoped assembly or obj-c implementation must be seen.
1807   if (isa<FileScopeAsmDecl>(D) || isa<ObjCImplDecl>(D))
1808     return true;
1809 
1810   return Context.DeclMustBeEmitted(D);
1811 }
1812 
1813 void ASTWriter::WriteDecl(ASTContext &Context, Decl *D) {
1814   // Switch case IDs are per Decl.
1815   ClearSwitchCaseIDs();
1816 
1817   RecordData Record;
1818   ASTDeclWriter W(*this, Context, Record);
1819 
1820   // Determine the ID for this declaration.
1821   serialization::DeclID ID;
1822   if (D->isFromASTFile())
1823     ID = getDeclID(D);
1824   else {
1825     serialization::DeclID &IDR = DeclIDs[D];
1826     if (IDR == 0)
1827       IDR = NextDeclID++;
1828 
1829     ID= IDR;
1830   }
1831 
1832   bool isReplacingADecl = ID < FirstDeclID;
1833 
1834   // If this declaration is also a DeclContext, write blocks for the
1835   // declarations that lexically stored inside its context and those
1836   // declarations that are visible from its context. These blocks
1837   // are written before the declaration itself so that we can put
1838   // their offsets into the record for the declaration.
1839   uint64_t LexicalOffset = 0;
1840   uint64_t VisibleOffset = 0;
1841   DeclContext *DC = dyn_cast<DeclContext>(D);
1842   if (DC) {
1843     if (isReplacingADecl) {
1844       // It is replacing a decl from a chained PCH; make sure that the
1845       // DeclContext is fully loaded.
1846       if (DC->hasExternalLexicalStorage())
1847         DC->LoadLexicalDeclsFromExternalStorage();
1848       if (DC->hasExternalVisibleStorage())
1849         Chain->completeVisibleDeclsMap(DC);
1850     }
1851     LexicalOffset = WriteDeclContextLexicalBlock(Context, DC);
1852     VisibleOffset = WriteDeclContextVisibleBlock(Context, DC);
1853   }
1854 
1855   if (isReplacingADecl) {
1856     // We're replacing a decl in a previous file.
1857     ReplacedDecls.push_back(ReplacedDeclInfo(ID, Stream.GetCurrentBitNo(),
1858                                              D->getLocation()));
1859   } else {
1860     unsigned Index = ID - FirstDeclID;
1861 
1862     // Record the offset for this declaration
1863     SourceLocation Loc = D->getLocation();
1864     if (DeclOffsets.size() == Index)
1865       DeclOffsets.push_back(DeclOffset(Loc, Stream.GetCurrentBitNo()));
1866     else if (DeclOffsets.size() < Index) {
1867       DeclOffsets.resize(Index+1);
1868       DeclOffsets[Index].setLocation(Loc);
1869       DeclOffsets[Index].BitOffset = Stream.GetCurrentBitNo();
1870     }
1871 
1872     SourceManager &SM = Context.getSourceManager();
1873     if (Loc.isValid() && SM.isLocalSourceLocation(Loc))
1874       associateDeclWithFile(D, ID);
1875   }
1876 
1877   // Build and emit a record for this declaration
1878   Record.clear();
1879   W.Code = (serialization::DeclCode)0;
1880   W.AbbrevToUse = 0;
1881   W.Visit(D);
1882   if (DC) W.VisitDeclContext(DC, LexicalOffset, VisibleOffset);
1883 
1884   if (!W.Code)
1885     llvm::report_fatal_error(StringRef("unexpected declaration kind '") +
1886                             D->getDeclKindName() + "'");
1887   Stream.EmitRecord(W.Code, Record, W.AbbrevToUse);
1888 
1889   // Flush any expressions that were written as part of this declaration.
1890   FlushStmts();
1891 
1892   // Flush C++ base specifiers, if there are any.
1893   FlushCXXBaseSpecifiers();
1894 
1895   // Note "external" declarations so that we can add them to a record in the
1896   // AST file later.
1897   //
1898   // FIXME: This should be renamed, the predicate is much more complicated.
1899   if (isRequiredDecl(D, Context))
1900     ExternalDefinitions.push_back(ID);
1901 }
1902