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