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