]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/blob - lib/Serialization/ASTWriterDecl.cpp
Vendor import of clang trunk r132879:
[FreeBSD/FreeBSD.git] / 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->getInit() ? 1 : 0);
649   if (D->getInit())
650     Writer.AddStmt(D->getInit());
651
652   MemberSpecializationInfo *SpecInfo
653     = D->isStaticDataMember() ? D->getMemberSpecializationInfo() : 0;
654   Record.push_back(SpecInfo != 0);
655   if (SpecInfo) {
656     Writer.AddDeclRef(SpecInfo->getInstantiatedFrom(), Record);
657     Record.push_back(SpecInfo->getTemplateSpecializationKind());
658     Writer.AddSourceLocation(SpecInfo->getPointOfInstantiation(), Record);
659   }
660
661   if (!D->hasAttrs() &&
662       !D->isImplicit() &&
663       !D->isUsed(false) &&
664       !D->isInvalidDecl() &&
665       !D->isReferenced() &&
666       D->getAccess() == AS_none &&
667       D->getPCHLevel() == 0 &&
668       D->getDeclName().getNameKind() == DeclarationName::Identifier &&
669       !D->hasExtInfo() &&
670       D->RedeclLink.getNext() == D &&
671       !D->hasCXXDirectInitializer() &&
672       D->getInit() == 0 &&
673       !ParmVarDecl::classofKind(D->getKind()) &&
674       !SpecInfo)
675     AbbrevToUse = Writer.getDeclVarAbbrev();
676
677   Code = serialization::DECL_VAR;
678 }
679
680 void ASTDeclWriter::VisitImplicitParamDecl(ImplicitParamDecl *D) {
681   VisitVarDecl(D);
682   Code = serialization::DECL_IMPLICIT_PARAM;
683 }
684
685 void ASTDeclWriter::VisitParmVarDecl(ParmVarDecl *D) {
686   VisitVarDecl(D);
687   Record.push_back(D->isObjCMethodParameter());
688   Record.push_back(D->getFunctionScopeDepth());
689   Record.push_back(D->getFunctionScopeIndex());
690   Record.push_back(D->getObjCDeclQualifier()); // FIXME: stable encoding
691   Record.push_back(D->isKNRPromoted());
692   Record.push_back(D->hasInheritedDefaultArg());
693   Record.push_back(D->hasUninstantiatedDefaultArg());
694   if (D->hasUninstantiatedDefaultArg())
695     Writer.AddStmt(D->getUninstantiatedDefaultArg());
696   Code = serialization::DECL_PARM_VAR;
697
698   // If the assumptions about the DECL_PARM_VAR abbrev are true, use it.  Here
699   // we dynamically check for the properties that we optimize for, but don't
700   // know are true of all PARM_VAR_DECLs.
701   if (!D->hasAttrs() &&
702       !D->hasExtInfo() &&
703       !D->isImplicit() &&
704       !D->isUsed(false) &&
705       D->getAccess() == AS_none &&
706       D->getPCHLevel() == 0 &&
707       D->getStorageClass() == 0 &&
708       !D->hasCXXDirectInitializer() && // Can params have this ever?
709       D->getFunctionScopeDepth() == 0 &&
710       D->getObjCDeclQualifier() == 0 &&
711       !D->isKNRPromoted() &&
712       !D->hasInheritedDefaultArg() &&
713       D->getInit() == 0 &&
714       !D->hasUninstantiatedDefaultArg())  // No default expr.
715     AbbrevToUse = Writer.getDeclParmVarAbbrev();
716
717   // Check things we know are true of *every* PARM_VAR_DECL, which is more than
718   // just us assuming it.
719   assert(!D->isInvalidDecl() && "Shouldn't emit invalid decls");
720   assert(!D->isThreadSpecified() && "PARM_VAR_DECL can't be __thread");
721   assert(D->getAccess() == AS_none && "PARM_VAR_DECL can't be public/private");
722   assert(!D->isExceptionVariable() && "PARM_VAR_DECL can't be exception var");
723   assert(D->getPreviousDeclaration() == 0 && "PARM_VAR_DECL can't be redecl");
724   assert(!D->isStaticDataMember() &&
725          "PARM_VAR_DECL can't be static data member");
726 }
727
728 void ASTDeclWriter::VisitFileScopeAsmDecl(FileScopeAsmDecl *D) {
729   VisitDecl(D);
730   Writer.AddStmt(D->getAsmString());
731   Writer.AddSourceLocation(D->getRParenLoc(), Record);
732   Code = serialization::DECL_FILE_SCOPE_ASM;
733 }
734
735 void ASTDeclWriter::VisitBlockDecl(BlockDecl *D) {
736   VisitDecl(D);
737   Writer.AddStmt(D->getBody());
738   Writer.AddTypeSourceInfo(D->getSignatureAsWritten(), Record);
739   Record.push_back(D->param_size());
740   for (FunctionDecl::param_iterator P = D->param_begin(), PEnd = D->param_end();
741        P != PEnd; ++P)
742     Writer.AddDeclRef(*P, Record);
743   Record.push_back(D->capturesCXXThis());
744   Record.push_back(D->getNumCaptures());
745   for (BlockDecl::capture_iterator
746          i = D->capture_begin(), e = D->capture_end(); i != e; ++i) {
747     const BlockDecl::Capture &capture = *i;
748     Writer.AddDeclRef(capture.getVariable(), Record);
749
750     unsigned flags = 0;
751     if (capture.isByRef()) flags |= 1;
752     if (capture.isNested()) flags |= 2;
753     if (capture.hasCopyExpr()) flags |= 4;
754     Record.push_back(flags);
755
756     if (capture.hasCopyExpr()) Writer.AddStmt(capture.getCopyExpr());
757   }
758
759   Code = serialization::DECL_BLOCK;
760 }
761
762 void ASTDeclWriter::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
763   VisitDecl(D);
764   Record.push_back(D->getLanguage());
765   Writer.AddSourceLocation(D->getExternLoc(), Record);
766   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
767   Code = serialization::DECL_LINKAGE_SPEC;
768 }
769
770 void ASTDeclWriter::VisitLabelDecl(LabelDecl *D) {
771   VisitNamedDecl(D);
772   Writer.AddSourceLocation(D->getLocStart(), Record);
773   Code = serialization::DECL_LABEL;
774 }
775
776
777 void ASTDeclWriter::VisitNamespaceDecl(NamespaceDecl *D) {
778   VisitNamedDecl(D);
779   Record.push_back(D->isInline());
780   Writer.AddSourceLocation(D->getLocStart(), Record);
781   Writer.AddSourceLocation(D->getRBraceLoc(), Record);
782   Writer.AddDeclRef(D->getNextNamespace(), Record);
783
784   // Only write one reference--original or anonymous
785   Record.push_back(D->isOriginalNamespace());
786   if (D->isOriginalNamespace())
787     Writer.AddDeclRef(D->getAnonymousNamespace(), Record);
788   else
789     Writer.AddDeclRef(D->getOriginalNamespace(), Record);
790   Code = serialization::DECL_NAMESPACE;
791
792   if (Writer.hasChain() && !D->isOriginalNamespace() &&
793       D->getOriginalNamespace()->getPCHLevel() > 0) {
794     NamespaceDecl *NS = D->getOriginalNamespace();
795     Writer.AddUpdatedDeclContext(NS);
796
797     // Make sure all visible decls are written. They will be recorded later.
798     NS->lookup(DeclarationName());
799     StoredDeclsMap *Map = static_cast<StoredDeclsMap*>(NS->getLookupPtr());
800     if (Map) {
801       for (StoredDeclsMap::iterator D = Map->begin(), DEnd = Map->end();
802            D != DEnd; ++D) {
803         DeclContext::lookup_result Result = D->second.getLookupResult();
804         while (Result.first != Result.second) {
805           Writer.GetDeclRef(*Result.first);
806           ++Result.first;
807         }
808       }
809     }
810   }
811
812   if (Writer.hasChain() && D->isAnonymousNamespace() && !D->getNextNamespace()){
813     // This is a most recent reopening of the anonymous namespace. If its parent
814     // is in a previous PCH (or is the TU), mark that parent for update, because
815     // the original namespace always points to the latest re-opening of its
816     // anonymous namespace.
817     Decl *Parent = cast<Decl>(
818         D->getParent()->getRedeclContext()->getPrimaryContext());
819     if (Parent->getPCHLevel() > 0) {
820       ASTWriter::UpdateRecord &Record = Writer.DeclUpdates[Parent];
821       Record.push_back(UPD_CXX_ADDED_ANONYMOUS_NAMESPACE);
822       Writer.AddDeclRef(D, Record);
823     }
824   }
825 }
826
827 void ASTDeclWriter::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
828   VisitNamedDecl(D);
829   Writer.AddSourceLocation(D->getNamespaceLoc(), Record);
830   Writer.AddSourceLocation(D->getTargetNameLoc(), Record);
831   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
832   Writer.AddDeclRef(D->getNamespace(), Record);
833   Code = serialization::DECL_NAMESPACE_ALIAS;
834 }
835
836 void ASTDeclWriter::VisitUsingDecl(UsingDecl *D) {
837   VisitNamedDecl(D);
838   Writer.AddSourceLocation(D->getUsingLocation(), Record);
839   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
840   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
841   Writer.AddDeclRef(D->FirstUsingShadow, Record);
842   Record.push_back(D->isTypeName());
843   Writer.AddDeclRef(Context.getInstantiatedFromUsingDecl(D), Record);
844   Code = serialization::DECL_USING;
845 }
846
847 void ASTDeclWriter::VisitUsingShadowDecl(UsingShadowDecl *D) {
848   VisitNamedDecl(D);
849   Writer.AddDeclRef(D->getTargetDecl(), Record);
850   Writer.AddDeclRef(D->UsingOrNextShadow, Record);
851   Writer.AddDeclRef(Context.getInstantiatedFromUsingShadowDecl(D), Record);
852   Code = serialization::DECL_USING_SHADOW;
853 }
854
855 void ASTDeclWriter::VisitUsingDirectiveDecl(UsingDirectiveDecl *D) {
856   VisitNamedDecl(D);
857   Writer.AddSourceLocation(D->getUsingLoc(), Record);
858   Writer.AddSourceLocation(D->getNamespaceKeyLocation(), Record);
859   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
860   Writer.AddDeclRef(D->getNominatedNamespace(), Record);
861   Writer.AddDeclRef(dyn_cast<Decl>(D->getCommonAncestor()), Record);
862   Code = serialization::DECL_USING_DIRECTIVE;
863 }
864
865 void ASTDeclWriter::VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D) {
866   VisitValueDecl(D);
867   Writer.AddSourceLocation(D->getUsingLoc(), Record);
868   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
869   Writer.AddDeclarationNameLoc(D->DNLoc, D->getDeclName(), Record);
870   Code = serialization::DECL_UNRESOLVED_USING_VALUE;
871 }
872
873 void ASTDeclWriter::VisitUnresolvedUsingTypenameDecl(
874                                                UnresolvedUsingTypenameDecl *D) {
875   VisitTypeDecl(D);
876   Writer.AddSourceLocation(D->getTypenameLoc(), Record);
877   Writer.AddNestedNameSpecifierLoc(D->getQualifierLoc(), Record);
878   Code = serialization::DECL_UNRESOLVED_USING_TYPENAME;
879 }
880
881 void ASTDeclWriter::VisitCXXRecordDecl(CXXRecordDecl *D) {
882   VisitRecordDecl(D);
883
884   CXXRecordDecl *DefinitionDecl = 0;
885   if (D->DefinitionData)
886     DefinitionDecl = D->DefinitionData->Definition;
887   Writer.AddDeclRef(DefinitionDecl, Record);
888   if (D == DefinitionDecl)
889     Writer.AddCXXDefinitionData(D, Record);
890
891   enum {
892     CXXRecNotTemplate = 0, CXXRecTemplate, CXXRecMemberSpecialization
893   };
894   if (ClassTemplateDecl *TemplD = D->getDescribedClassTemplate()) {
895     Record.push_back(CXXRecTemplate);
896     Writer.AddDeclRef(TemplD, Record);
897   } else if (MemberSpecializationInfo *MSInfo
898                = D->getMemberSpecializationInfo()) {
899     Record.push_back(CXXRecMemberSpecialization);
900     Writer.AddDeclRef(MSInfo->getInstantiatedFrom(), Record);
901     Record.push_back(MSInfo->getTemplateSpecializationKind());
902     Writer.AddSourceLocation(MSInfo->getPointOfInstantiation(), Record);
903   } else {
904     Record.push_back(CXXRecNotTemplate);
905   }
906
907   // Store the key function to avoid deserializing every method so we can
908   // compute it.
909   if (D->IsDefinition)
910     Writer.AddDeclRef(Context.getKeyFunction(D), Record);
911
912   Code = serialization::DECL_CXX_RECORD;
913 }
914
915 void ASTDeclWriter::VisitCXXMethodDecl(CXXMethodDecl *D) {
916   VisitFunctionDecl(D);
917   Record.push_back(D->size_overridden_methods());
918   for (CXXMethodDecl::method_iterator
919          I = D->begin_overridden_methods(), E = D->end_overridden_methods();
920          I != E; ++I)
921     Writer.AddDeclRef(*I, Record);
922   Code = serialization::DECL_CXX_METHOD;
923 }
924
925 void ASTDeclWriter::VisitCXXConstructorDecl(CXXConstructorDecl *D) {
926   VisitCXXMethodDecl(D);
927
928   Record.push_back(D->IsExplicitSpecified);
929   Record.push_back(D->ImplicitlyDefined);
930   Writer.AddCXXCtorInitializers(D->CtorInitializers, D->NumCtorInitializers,
931                                 Record);
932
933   Code = serialization::DECL_CXX_CONSTRUCTOR;
934 }
935
936 void ASTDeclWriter::VisitCXXDestructorDecl(CXXDestructorDecl *D) {
937   VisitCXXMethodDecl(D);
938
939   Record.push_back(D->ImplicitlyDefined);
940   Writer.AddDeclRef(D->OperatorDelete, Record);
941
942   Code = serialization::DECL_CXX_DESTRUCTOR;
943 }
944
945 void ASTDeclWriter::VisitCXXConversionDecl(CXXConversionDecl *D) {
946   VisitCXXMethodDecl(D);
947   Record.push_back(D->IsExplicitSpecified);
948   Code = serialization::DECL_CXX_CONVERSION;
949 }
950
951 void ASTDeclWriter::VisitAccessSpecDecl(AccessSpecDecl *D) {
952   VisitDecl(D);
953   Writer.AddSourceLocation(D->getColonLoc(), Record);
954   Code = serialization::DECL_ACCESS_SPEC;
955 }
956
957 void ASTDeclWriter::VisitFriendDecl(FriendDecl *D) {
958   VisitDecl(D);
959   Record.push_back(D->Friend.is<TypeSourceInfo*>());
960   if (D->Friend.is<TypeSourceInfo*>())
961     Writer.AddTypeSourceInfo(D->Friend.get<TypeSourceInfo*>(), Record);
962   else
963     Writer.AddDeclRef(D->Friend.get<NamedDecl*>(), Record);
964   Writer.AddDeclRef(D->getNextFriend(), Record);
965   Record.push_back(D->UnsupportedFriend);
966   Writer.AddSourceLocation(D->FriendLoc, Record);
967   Code = serialization::DECL_FRIEND;
968 }
969
970 void ASTDeclWriter::VisitFriendTemplateDecl(FriendTemplateDecl *D) {
971   VisitDecl(D);
972   Record.push_back(D->getNumTemplateParameters());
973   for (unsigned i = 0, e = D->getNumTemplateParameters(); i != e; ++i)
974     Writer.AddTemplateParameterList(D->getTemplateParameterList(i), Record);
975   Record.push_back(D->getFriendDecl() != 0);
976   if (D->getFriendDecl())
977     Writer.AddDeclRef(D->getFriendDecl(), Record);
978   else
979     Writer.AddTypeSourceInfo(D->getFriendType(), Record);
980   Writer.AddSourceLocation(D->getFriendLoc(), Record);
981   Code = serialization::DECL_FRIEND_TEMPLATE;
982 }
983
984 void ASTDeclWriter::VisitTemplateDecl(TemplateDecl *D) {
985   VisitNamedDecl(D);
986
987   Writer.AddDeclRef(D->getTemplatedDecl(), Record);
988   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
989 }
990
991 void ASTDeclWriter::VisitRedeclarableTemplateDecl(RedeclarableTemplateDecl *D) {
992   // Emit data to initialize CommonOrPrev before VisitTemplateDecl so that
993   // getCommonPtr() can be used while this is still initializing.
994
995   Writer.AddDeclRef(D->getPreviousDeclaration(), Record);
996   if (D->getPreviousDeclaration())
997     Writer.AddDeclRef(D->getFirstDeclaration(), Record);
998
999   if (D->getPreviousDeclaration() == 0) {
1000     // This TemplateDecl owns the CommonPtr; write it.
1001     assert(D->isCanonicalDecl());
1002
1003     Writer.AddDeclRef(D->getInstantiatedFromMemberTemplate(), Record);
1004     if (D->getInstantiatedFromMemberTemplate())
1005       Record.push_back(D->isMemberSpecialization());
1006
1007     Writer.AddDeclRef(D->getCommonPtr()->Latest, Record);
1008   } else {
1009     RedeclarableTemplateDecl *First = D->getFirstDeclaration();
1010     assert(First != D);
1011     // If this is a most recent redeclaration that is pointed to by a first decl
1012     // in a chained PCH, keep track of the association with the map so we can
1013     // update the first decl during AST reading.
1014     if (First->getMostRecentDeclaration() == D &&
1015         First->getPCHLevel() > D->getPCHLevel()) {
1016       assert(Writer.FirstLatestDecls.find(First)==Writer.FirstLatestDecls.end()
1017              && "The latest is already set");
1018       Writer.FirstLatestDecls[First] = D;
1019     }
1020   }
1021
1022   VisitTemplateDecl(D);
1023   Record.push_back(D->getIdentifierNamespace());
1024 }
1025
1026 void ASTDeclWriter::VisitClassTemplateDecl(ClassTemplateDecl *D) {
1027   VisitRedeclarableTemplateDecl(D);
1028
1029   if (D->getPreviousDeclaration() == 0) {
1030     typedef llvm::FoldingSet<ClassTemplateSpecializationDecl> CTSDSetTy;
1031     CTSDSetTy &CTSDSet = D->getSpecializations();
1032     Record.push_back(CTSDSet.size());
1033     for (CTSDSetTy::iterator I=CTSDSet.begin(), E = CTSDSet.end(); I!=E; ++I) {
1034       assert(I->isCanonicalDecl() && "Expected only canonical decls in set");
1035       Writer.AddDeclRef(&*I, Record);
1036     }
1037
1038     typedef llvm::FoldingSet<ClassTemplatePartialSpecializationDecl> CTPSDSetTy;
1039     CTPSDSetTy &CTPSDSet = D->getPartialSpecializations();
1040     Record.push_back(CTPSDSet.size());
1041     for (CTPSDSetTy::iterator I=CTPSDSet.begin(), E=CTPSDSet.end(); I!=E; ++I) {
1042       assert(I->isCanonicalDecl() && "Expected only canonical decls in set");
1043       Writer.AddDeclRef(&*I, Record); 
1044     }
1045
1046     // InjectedClassNameType is computed, no need to write it.
1047   }
1048   Code = serialization::DECL_CLASS_TEMPLATE;
1049 }
1050
1051 void ASTDeclWriter::VisitClassTemplateSpecializationDecl(
1052                                            ClassTemplateSpecializationDecl *D) {
1053   VisitCXXRecordDecl(D);
1054
1055   llvm::PointerUnion<ClassTemplateDecl *,
1056                      ClassTemplatePartialSpecializationDecl *> InstFrom
1057     = D->getSpecializedTemplateOrPartial();
1058   Decl *InstFromD;
1059   if (InstFrom.is<ClassTemplateDecl *>()) {
1060     InstFromD = InstFrom.get<ClassTemplateDecl *>();
1061     Writer.AddDeclRef(InstFromD, Record);
1062   } else {
1063     InstFromD = InstFrom.get<ClassTemplatePartialSpecializationDecl *>();
1064     Writer.AddDeclRef(InstFromD, Record);
1065     Writer.AddTemplateArgumentList(&D->getTemplateInstantiationArgs(), Record);
1066     InstFromD = cast<ClassTemplatePartialSpecializationDecl>(InstFromD)->
1067                     getSpecializedTemplate();
1068   }
1069
1070   // Explicit info.
1071   Writer.AddTypeSourceInfo(D->getTypeAsWritten(), Record);
1072   if (D->getTypeAsWritten()) {
1073     Writer.AddSourceLocation(D->getExternLoc(), Record);
1074     Writer.AddSourceLocation(D->getTemplateKeywordLoc(), Record);
1075   }
1076
1077   Writer.AddTemplateArgumentList(&D->getTemplateArgs(), Record);
1078   Writer.AddSourceLocation(D->getPointOfInstantiation(), Record);
1079   Record.push_back(D->getSpecializationKind());
1080
1081   if (D->isCanonicalDecl()) {
1082     // When reading, we'll add it to the folding set of the following template. 
1083     Writer.AddDeclRef(D->getSpecializedTemplate()->getCanonicalDecl(), Record);
1084   }
1085
1086   Code = serialization::DECL_CLASS_TEMPLATE_SPECIALIZATION;
1087 }
1088
1089 void ASTDeclWriter::VisitClassTemplatePartialSpecializationDecl(
1090                                     ClassTemplatePartialSpecializationDecl *D) {
1091   VisitClassTemplateSpecializationDecl(D);
1092
1093   Writer.AddTemplateParameterList(D->getTemplateParameters(), Record);
1094
1095   Record.push_back(D->getNumTemplateArgsAsWritten());
1096   for (int i = 0, e = D->getNumTemplateArgsAsWritten(); i != e; ++i)
1097     Writer.AddTemplateArgumentLoc(D->getTemplateArgsAsWritten()[i], Record);
1098
1099   Record.push_back(D->getSequenceNumber());
1100
1101   // These are read/set from/to the first declaration.
1102   if (D->getPreviousDeclaration() == 0) {
1103     Writer.AddDeclRef(D->getInstantiatedFromMember(), Record);
1104     Record.push_back(D->isMemberSpecialization());
1105   }
1106
1107   Code = serialization::DECL_CLASS_TEMPLATE_PARTIAL_SPECIALIZATION;
1108 }
1109
1110 void ASTDeclWriter::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
1111   VisitRedeclarableTemplateDecl(D);
1112
1113   if (D->getPreviousDeclaration() == 0) {
1114     // This FunctionTemplateDecl owns the CommonPtr; write it.
1115
1116     // Write the function specialization declarations.
1117     Record.push_back(D->getSpecializations().size());
1118     for (llvm::FoldingSet<FunctionTemplateSpecializationInfo>::iterator
1119            I = D->getSpecializations().begin(),
1120            E = D->getSpecializations().end()   ; I != E; ++I) {
1121       assert(I->Function->isCanonicalDecl() &&
1122              "Expected only canonical decls in set");
1123       Writer.AddDeclRef(I->Function, Record);
1124     }
1125   }
1126   Code = serialization::DECL_FUNCTION_TEMPLATE;
1127 }
1128
1129 void ASTDeclWriter::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
1130   VisitTypeDecl(D);
1131
1132   Record.push_back(D->wasDeclaredWithTypename());
1133   Record.push_back(D->defaultArgumentWasInherited());
1134   Writer.AddTypeSourceInfo(D->getDefaultArgumentInfo(), Record);
1135
1136   Code = serialization::DECL_TEMPLATE_TYPE_PARM;
1137 }
1138
1139 void ASTDeclWriter::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {
1140   // For an expanded parameter pack, record the number of expansion types here
1141   // so that it's easier for 
1142   if (D->isExpandedParameterPack())
1143     Record.push_back(D->getNumExpansionTypes());
1144   
1145   VisitDeclaratorDecl(D);
1146   // TemplateParmPosition.
1147   Record.push_back(D->getDepth());
1148   Record.push_back(D->getPosition());
1149   
1150   if (D->isExpandedParameterPack()) {
1151     for (unsigned I = 0, N = D->getNumExpansionTypes(); I != N; ++I) {
1152       Writer.AddTypeRef(D->getExpansionType(I), Record);
1153       Writer.AddTypeSourceInfo(D->getExpansionTypeSourceInfo(I), Record);
1154     }
1155       
1156     Code = serialization::DECL_EXPANDED_NON_TYPE_TEMPLATE_PARM_PACK;
1157   } else {
1158     // Rest of NonTypeTemplateParmDecl.
1159     Record.push_back(D->isParameterPack());
1160     Record.push_back(D->getDefaultArgument() != 0);
1161     if (D->getDefaultArgument()) {
1162       Writer.AddStmt(D->getDefaultArgument());
1163       Record.push_back(D->defaultArgumentWasInherited());
1164     }
1165     Code = serialization::DECL_NON_TYPE_TEMPLATE_PARM;
1166   }
1167 }
1168
1169 void ASTDeclWriter::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
1170   VisitTemplateDecl(D);
1171   // TemplateParmPosition.
1172   Record.push_back(D->getDepth());
1173   Record.push_back(D->getPosition());
1174   // Rest of TemplateTemplateParmDecl.
1175   Writer.AddTemplateArgumentLoc(D->getDefaultArgument(), Record);
1176   Record.push_back(D->defaultArgumentWasInherited());
1177   Record.push_back(D->isParameterPack());
1178   Code = serialization::DECL_TEMPLATE_TEMPLATE_PARM;
1179 }
1180
1181 void ASTDeclWriter::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
1182   VisitRedeclarableTemplateDecl(D);
1183   Code = serialization::DECL_TYPE_ALIAS_TEMPLATE;
1184 }
1185
1186 void ASTDeclWriter::VisitStaticAssertDecl(StaticAssertDecl *D) {
1187   VisitDecl(D);
1188   Writer.AddStmt(D->getAssertExpr());
1189   Writer.AddStmt(D->getMessage());
1190   Writer.AddSourceLocation(D->getRParenLoc(), Record);
1191   Code = serialization::DECL_STATIC_ASSERT;
1192 }
1193
1194 /// \brief Emit the DeclContext part of a declaration context decl.
1195 ///
1196 /// \param LexicalOffset the offset at which the DECL_CONTEXT_LEXICAL
1197 /// block for this declaration context is stored. May be 0 to indicate
1198 /// that there are no declarations stored within this context.
1199 ///
1200 /// \param VisibleOffset the offset at which the DECL_CONTEXT_VISIBLE
1201 /// block for this declaration context is stored. May be 0 to indicate
1202 /// that there are no declarations visible from this context. Note
1203 /// that this value will not be emitted for non-primary declaration
1204 /// contexts.
1205 void ASTDeclWriter::VisitDeclContext(DeclContext *DC, uint64_t LexicalOffset,
1206                                      uint64_t VisibleOffset) {
1207   Record.push_back(LexicalOffset);
1208   Record.push_back(VisibleOffset);
1209 }
1210
1211 template <typename T>
1212 void ASTDeclWriter::VisitRedeclarable(Redeclarable<T> *D) {
1213   enum { NoRedeclaration = 0, PointsToPrevious, PointsToLatest };
1214   if (D->RedeclLink.getNext() == D) {
1215     Record.push_back(NoRedeclaration);
1216   } else {
1217     if (D->RedeclLink.NextIsPrevious()) {
1218       Record.push_back(PointsToPrevious);
1219       Writer.AddDeclRef(D->getPreviousDeclaration(), Record);
1220       Writer.AddDeclRef(D->getFirstDeclaration(), Record);
1221     } else {
1222       Record.push_back(PointsToLatest);
1223       Writer.AddDeclRef(D->RedeclLink.getPointer(), Record);
1224     }
1225   }
1226
1227   T *First = D->getFirstDeclaration();
1228   T *ThisDecl = static_cast<T*>(D);
1229   // If this is a most recent redeclaration that is pointed to by a first decl
1230   // in a chained PCH, keep track of the association with the map so we can
1231   // update the first decl during AST reading.
1232   if (ThisDecl != First && First->getMostRecentDeclaration() == ThisDecl &&
1233       First->getPCHLevel() > ThisDecl->getPCHLevel()) {
1234     assert(Writer.FirstLatestDecls.find(First) == Writer.FirstLatestDecls.end()
1235            && "The latest is already set");
1236     Writer.FirstLatestDecls[First] = ThisDecl;
1237   }
1238 }
1239
1240 //===----------------------------------------------------------------------===//
1241 // ASTWriter Implementation
1242 //===----------------------------------------------------------------------===//
1243
1244 void ASTWriter::WriteDeclsBlockAbbrevs() {
1245   using namespace llvm;
1246
1247   BitCodeAbbrev *Abv;
1248
1249   // Abbreviation for DECL_FIELD
1250   Abv = new BitCodeAbbrev();
1251   Abv->Add(BitCodeAbbrevOp(serialization::DECL_FIELD));
1252   // Decl
1253   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1254   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1255   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1256   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1257   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1258   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1259   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1260   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1261   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1262   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1263   // NamedDecl
1264   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1265   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1266   // ValueDecl
1267   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1268   // DeclaratorDecl
1269   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1270   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1271   // FieldDecl
1272   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1273   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1274   // Type Source Info
1275   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1276   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1277   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1278   DeclFieldAbbrev = Stream.EmitAbbrev(Abv);
1279
1280   // Abbreviation for DECL_OBJC_IVAR
1281   Abv = new BitCodeAbbrev();
1282   Abv->Add(BitCodeAbbrevOp(serialization::DECL_OBJC_IVAR));
1283   // Decl
1284   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1285   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1286   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1287   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1288   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1289   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1290   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1291   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1292   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 2));  // AccessSpecifier
1293   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1294   // NamedDecl
1295   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1296   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1297   // ValueDecl
1298   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1299   // DeclaratorDecl
1300   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1301   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1302   // FieldDecl
1303   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isMutable
1304   Abv->Add(BitCodeAbbrevOp(0));                       //getBitWidth
1305   // ObjC Ivar
1306   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getAccessControl
1307   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getSynthesize
1308   // Type Source Info
1309   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1310   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1311   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1312   DeclObjCIvarAbbrev = Stream.EmitAbbrev(Abv);
1313
1314   // Abbreviation for DECL_ENUM
1315   Abv = new BitCodeAbbrev();
1316   Abv->Add(BitCodeAbbrevOp(serialization::DECL_ENUM));
1317   // Decl
1318   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1319   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1320   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1321   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1322   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1323   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1324   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1325   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1326   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1327   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1328   // NamedDecl
1329   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1330   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1331   // TypeDecl
1332   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1333   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1334   // Redeclarable
1335   Abv->Add(BitCodeAbbrevOp(0));                         // No redeclaration
1336   // TagDecl
1337   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1338   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1339   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isDefinition
1340   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1341   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1342   Abv->Add(BitCodeAbbrevOp(0));                         // hasExtInfo
1343   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // TypedefNameAnonDecl
1344   // EnumDecl
1345   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // AddTypeRef
1346   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IntegerType
1347   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getPromotionType
1348   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumPositiveBits
1349   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getNumNegativeBits
1350   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScoped
1351   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isScopedUsingClassTag
1352   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isFixed
1353   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // InstantiatedMembEnum
1354   // DC
1355   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1356   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1357   DeclEnumAbbrev = Stream.EmitAbbrev(Abv);
1358
1359   // Abbreviation for DECL_RECORD
1360   Abv = new BitCodeAbbrev();
1361   Abv->Add(BitCodeAbbrevOp(serialization::DECL_RECORD));
1362   // Decl
1363   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1364   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1365   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1366   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1367   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1368   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1369   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1370   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1371   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1372   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1373   // NamedDecl
1374   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1375   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1376   // TypeDecl
1377   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1378   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1379   // Redeclarable
1380   Abv->Add(BitCodeAbbrevOp(0));                         // No redeclaration
1381   // TagDecl
1382   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // IdentifierNamespace
1383   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // getTagKind
1384   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isDefinition
1385   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // EmbeddedInDeclarator
1386   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // SourceLocation
1387   Abv->Add(BitCodeAbbrevOp(0));                         // hasExtInfo
1388   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // TypedefNameAnonDecl
1389   // RecordDecl
1390   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // FlexibleArrayMember
1391   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // AnonymousStructUnion
1392   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // hasObjectMember
1393   // DC
1394   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // LexicalOffset
1395   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));   // VisibleOffset
1396   DeclRecordAbbrev = Stream.EmitAbbrev(Abv);
1397
1398   // Abbreviation for DECL_PARM_VAR
1399   Abv = new BitCodeAbbrev();
1400   Abv->Add(BitCodeAbbrevOp(serialization::DECL_PARM_VAR));
1401   // Decl
1402   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1403   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1404   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1405   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1406   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1407   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1408   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1409   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1410   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1411   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1412   // NamedDecl
1413   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1414   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1415   // ValueDecl
1416   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1417   // DeclaratorDecl
1418   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1419   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1420   // VarDecl
1421   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1422   Abv->Add(BitCodeAbbrevOp(0));                       // StorageClass
1423   Abv->Add(BitCodeAbbrevOp(0));                       // StorageClassAsWritten
1424   Abv->Add(BitCodeAbbrevOp(0));                       // isThreadSpecified
1425   Abv->Add(BitCodeAbbrevOp(0));                       // hasCXXDirectInitializer
1426   Abv->Add(BitCodeAbbrevOp(0));                       // isExceptionVariable
1427   Abv->Add(BitCodeAbbrevOp(0));                       // isNRVOVariable
1428   Abv->Add(BitCodeAbbrevOp(0));                       // isCXXForRangeDecl
1429   Abv->Add(BitCodeAbbrevOp(0));                       // HasInit
1430   Abv->Add(BitCodeAbbrevOp(0));                   // HasMemberSpecializationInfo
1431   // ParmVarDecl
1432   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // IsObjCMethodParameter
1433   Abv->Add(BitCodeAbbrevOp(0));                       // ScopeDepth
1434   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // ScopeIndex
1435   Abv->Add(BitCodeAbbrevOp(0));                       // ObjCDeclQualifier
1436   Abv->Add(BitCodeAbbrevOp(0));                       // KNRPromoted
1437   Abv->Add(BitCodeAbbrevOp(0));                       // HasInheritedDefaultArg
1438   Abv->Add(BitCodeAbbrevOp(0));                   // HasUninstantiatedDefaultArg
1439   // Type Source Info
1440   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1441   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1442   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1443   DeclParmVarAbbrev = Stream.EmitAbbrev(Abv);
1444
1445   // Abbreviation for DECL_TYPEDEF
1446   Abv = new BitCodeAbbrev();
1447   Abv->Add(BitCodeAbbrevOp(serialization::DECL_TYPEDEF));
1448   // Decl
1449   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1450   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1451   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1452   Abv->Add(BitCodeAbbrevOp(0));                       // isInvalidDecl (!?)
1453   Abv->Add(BitCodeAbbrevOp(0));                       // HasAttrs
1454   Abv->Add(BitCodeAbbrevOp(0));                       // isImplicit
1455   Abv->Add(BitCodeAbbrevOp(0));                       // isUsed
1456   Abv->Add(BitCodeAbbrevOp(0));                       // isReferenced
1457   Abv->Add(BitCodeAbbrevOp(AS_none));                 // C++ AccessSpecifier
1458   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1459   // NamedDecl
1460   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1461   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1462   // TypeDecl
1463   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Source Location
1464   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type Ref
1465   // TypedefDecl
1466   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1467   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1468   DeclTypedefAbbrev = Stream.EmitAbbrev(Abv);
1469
1470   // Abbreviation for DECL_VAR
1471   Abv = new BitCodeAbbrev();
1472   Abv->Add(BitCodeAbbrevOp(serialization::DECL_VAR));
1473   // Decl
1474   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclContext
1475   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // LexicalDeclContext
1476   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
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(AS_none));                 // C++ AccessSpecifier
1483   Abv->Add(BitCodeAbbrevOp(0));                       // PCH level
1484   // NamedDecl
1485   Abv->Add(BitCodeAbbrevOp(0));                       // NameKind = Identifier
1486   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Name
1487   // ValueDecl
1488   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1489   // DeclaratorDecl
1490   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // InnerStartLoc
1491   Abv->Add(BitCodeAbbrevOp(0));                       // hasExtInfo
1492   // VarDecl
1493   Abv->Add(BitCodeAbbrevOp(0));                       // No redeclaration
1494   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // StorageClass
1495   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // StorageClassAsWritten
1496   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isThreadSpecified
1497   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // CXXDirectInitializer
1498   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isExceptionVariable
1499   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isNRVOVariable
1500   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // isCXXForRangeDecl
1501   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasInit
1502   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); // HasMemberSpecInfo
1503   // Type Source Info
1504   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6));
1505   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Array));
1506   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // TypeLoc
1507   DeclVarAbbrev = Stream.EmitAbbrev(Abv);
1508
1509   // Abbreviation for EXPR_DECL_REF
1510   Abv = new BitCodeAbbrev();
1511   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_DECL_REF));
1512   //Stmt
1513   //Expr
1514   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1515   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsTypeDependent
1516   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsValueDependent
1517   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1518   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1519   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1520   //DeclRefExpr
1521   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //HasQualifier
1522   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //GetDeclFound
1523   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //ExplicitTemplateArgs
1524   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // DeclRef
1525   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1526   DeclRefExprAbbrev = Stream.EmitAbbrev(Abv);
1527
1528   // Abbreviation for EXPR_INTEGER_LITERAL
1529   Abv = new BitCodeAbbrev();
1530   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_INTEGER_LITERAL));
1531   //Stmt
1532   //Expr
1533   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1534   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsTypeDependent
1535   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsValueDependent
1536   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1537   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1538   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1539   //Integer Literal
1540   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1541   Abv->Add(BitCodeAbbrevOp(32));                      // Bit Width
1542   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Value
1543   IntegerLiteralAbbrev = Stream.EmitAbbrev(Abv);
1544
1545   // Abbreviation for EXPR_CHARACTER_LITERAL
1546   Abv = new BitCodeAbbrev();
1547   Abv->Add(BitCodeAbbrevOp(serialization::EXPR_CHARACTER_LITERAL));
1548   //Stmt
1549   //Expr
1550   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Type
1551   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsTypeDependent
1552   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsValueDependent
1553   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //UnexpandedParamPack
1554   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetValueKind
1555   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 3)); //GetObjectKind
1556   //Character Literal
1557   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // getValue
1558   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::VBR, 6)); // Location
1559   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 1)); //IsWide
1560   CharacterLiteralAbbrev = Stream.EmitAbbrev(Abv);
1561
1562   Abv = new BitCodeAbbrev();
1563   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_LEXICAL));
1564   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1565   DeclContextLexicalAbbrev = Stream.EmitAbbrev(Abv);
1566
1567   Abv = new BitCodeAbbrev();
1568   Abv->Add(BitCodeAbbrevOp(serialization::DECL_CONTEXT_VISIBLE));
1569   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Fixed, 32));
1570   Abv->Add(BitCodeAbbrevOp(BitCodeAbbrevOp::Blob));
1571   DeclContextVisibleLookupAbbrev = Stream.EmitAbbrev(Abv);
1572 }
1573
1574 /// isRequiredDecl - Check if this is a "required" Decl, which must be seen by
1575 /// consumers of the AST.
1576 ///
1577 /// Such decls will always be deserialized from the AST file, so we would like
1578 /// this to be as restrictive as possible. Currently the predicate is driven by
1579 /// code generation requirements, if other clients have a different notion of
1580 /// what is "required" then we may have to consider an alternate scheme where
1581 /// clients can iterate over the top-level decls and get information on them,
1582 /// without necessary deserializing them. We could explicitly require such
1583 /// clients to use a separate API call to "realize" the decl. This should be
1584 /// relatively painless since they would presumably only do it for top-level
1585 /// decls.
1586 static bool isRequiredDecl(const Decl *D, ASTContext &Context) {
1587   // File scoped assembly or obj-c implementation must be seen.
1588   if (isa<FileScopeAsmDecl>(D) || isa<ObjCImplementationDecl>(D))
1589     return true;
1590
1591   return Context.DeclMustBeEmitted(D);
1592 }
1593
1594 void ASTWriter::WriteDecl(ASTContext &Context, Decl *D) {
1595   // Switch case IDs are per Decl.
1596   ClearSwitchCaseIDs();
1597
1598   RecordData Record;
1599   ASTDeclWriter W(*this, Context, Record);
1600
1601   // If this declaration is also a DeclContext, write blocks for the
1602   // declarations that lexically stored inside its context and those
1603   // declarations that are visible from its context. These blocks
1604   // are written before the declaration itself so that we can put
1605   // their offsets into the record for the declaration.
1606   uint64_t LexicalOffset = 0;
1607   uint64_t VisibleOffset = 0;
1608   DeclContext *DC = dyn_cast<DeclContext>(D);
1609   if (DC) {
1610     LexicalOffset = WriteDeclContextLexicalBlock(Context, DC);
1611     VisibleOffset = WriteDeclContextVisibleBlock(Context, DC);
1612   }
1613
1614   // Determine the ID for this declaration
1615   serialization::DeclID &IDR = DeclIDs[D];
1616   if (IDR == 0)
1617     IDR = NextDeclID++;
1618   serialization::DeclID ID = IDR;
1619
1620   if (ID < FirstDeclID) {
1621     // We're replacing a decl in a previous file.
1622     ReplacedDecls.push_back(std::make_pair(ID, Stream.GetCurrentBitNo()));
1623   } else {
1624     unsigned Index = ID - FirstDeclID;
1625
1626     // Record the offset for this declaration
1627     if (DeclOffsets.size() == Index)
1628       DeclOffsets.push_back(Stream.GetCurrentBitNo());
1629     else if (DeclOffsets.size() < Index) {
1630       DeclOffsets.resize(Index+1);
1631       DeclOffsets[Index] = Stream.GetCurrentBitNo();
1632     }
1633   }
1634
1635   // Build and emit a record for this declaration
1636   Record.clear();
1637   W.Code = (serialization::DeclCode)0;
1638   W.AbbrevToUse = 0;
1639   W.Visit(D);
1640   if (DC) W.VisitDeclContext(DC, LexicalOffset, VisibleOffset);
1641
1642   if (!W.Code)
1643     llvm::report_fatal_error(llvm::StringRef("unexpected declaration kind '") +
1644                             D->getDeclKindName() + "'");
1645   Stream.EmitRecord(W.Code, Record, W.AbbrevToUse);
1646
1647   // Flush any expressions that were written as part of this declaration.
1648   FlushStmts();
1649   
1650   // Flush C++ base specifiers, if there are any.
1651   FlushCXXBaseSpecifiers();
1652   
1653   // Note "external" declarations so that we can add them to a record in the
1654   // AST file later.
1655   //
1656   // FIXME: This should be renamed, the predicate is much more complicated.
1657   if (isRequiredDecl(D, Context))
1658     ExternalDefinitions.push_back(ID);
1659 }