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