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