1 //===--- ASTWriterStmt.cpp - Statement and Expression 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 Statements and Expressions.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "clang/Serialization/ASTWriter.h"
15 #include "clang/AST/ASTContext.h"
16 #include "clang/AST/DeclCXX.h"
17 #include "clang/AST/DeclObjC.h"
18 #include "clang/AST/DeclTemplate.h"
19 #include "clang/AST/StmtVisitor.h"
20 #include "llvm/Bitcode/BitstreamWriter.h"
21 using namespace clang;
22 
23 //===----------------------------------------------------------------------===//
24 // Statement/expression serialization
25 //===----------------------------------------------------------------------===//
26 
27 namespace clang {
28   class ASTStmtWriter : public StmtVisitor<ASTStmtWriter, void> {
29     ASTWriter &Writer;
30     ASTWriter::RecordData &Record;
31 
32   public:
33     serialization::StmtCode Code;
34     unsigned AbbrevToUse;
35 
36     ASTStmtWriter(ASTWriter &Writer, ASTWriter::RecordData &Record)
37       : Writer(Writer), Record(Record) { }
38 
39     void AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args);
40 
41     void VisitStmt(Stmt *S);
42 #define STMT(Type, Base) \
43     void Visit##Type(Type *);
44 #include "clang/AST/StmtNodes.inc"
45   };
46 }
47 
48 void ASTStmtWriter::
49 AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args) {
50   Writer.AddSourceLocation(Args.getTemplateKeywordLoc(), Record);
51   Writer.AddSourceLocation(Args.LAngleLoc, Record);
52   Writer.AddSourceLocation(Args.RAngleLoc, Record);
53   for (unsigned i=0; i != Args.NumTemplateArgs; ++i)
54     Writer.AddTemplateArgumentLoc(Args.getTemplateArgs()[i], Record);
55 }
56 
57 void ASTStmtWriter::VisitStmt(Stmt *S) {
58 }
59 
60 void ASTStmtWriter::VisitNullStmt(NullStmt *S) {
61   VisitStmt(S);
62   Writer.AddSourceLocation(S->getSemiLoc(), Record);
63   Record.push_back(S->HasLeadingEmptyMacro);
64   Code = serialization::STMT_NULL;
65 }
66 
67 void ASTStmtWriter::VisitCompoundStmt(CompoundStmt *S) {
68   VisitStmt(S);
69   Record.push_back(S->size());
70   for (CompoundStmt::body_iterator CS = S->body_begin(), CSEnd = S->body_end();
71        CS != CSEnd; ++CS)
72     Writer.AddStmt(*CS);
73   Writer.AddSourceLocation(S->getLBracLoc(), Record);
74   Writer.AddSourceLocation(S->getRBracLoc(), Record);
75   Code = serialization::STMT_COMPOUND;
76 }
77 
78 void ASTStmtWriter::VisitSwitchCase(SwitchCase *S) {
79   VisitStmt(S);
80   Record.push_back(Writer.getSwitchCaseID(S));
81   Writer.AddSourceLocation(S->getKeywordLoc(), Record);
82   Writer.AddSourceLocation(S->getColonLoc(), Record);
83 }
84 
85 void ASTStmtWriter::VisitCaseStmt(CaseStmt *S) {
86   VisitSwitchCase(S);
87   Writer.AddStmt(S->getLHS());
88   Writer.AddStmt(S->getRHS());
89   Writer.AddStmt(S->getSubStmt());
90   Writer.AddSourceLocation(S->getEllipsisLoc(), Record);
91   Code = serialization::STMT_CASE;
92 }
93 
94 void ASTStmtWriter::VisitDefaultStmt(DefaultStmt *S) {
95   VisitSwitchCase(S);
96   Writer.AddStmt(S->getSubStmt());
97   Code = serialization::STMT_DEFAULT;
98 }
99 
100 void ASTStmtWriter::VisitLabelStmt(LabelStmt *S) {
101   VisitStmt(S);
102   Writer.AddDeclRef(S->getDecl(), Record);
103   Writer.AddStmt(S->getSubStmt());
104   Writer.AddSourceLocation(S->getIdentLoc(), Record);
105   Code = serialization::STMT_LABEL;
106 }
107 
108 void ASTStmtWriter::VisitAttributedStmt(AttributedStmt *S) {
109   VisitStmt(S);
110   Record.push_back(S->getAttrs().size());
111   Writer.WriteAttributes(S->getAttrs(), Record);
112   Writer.AddStmt(S->getSubStmt());
113   Writer.AddSourceLocation(S->getAttrLoc(), Record);
114   Code = serialization::STMT_ATTRIBUTED;
115 }
116 
117 void ASTStmtWriter::VisitIfStmt(IfStmt *S) {
118   VisitStmt(S);
119   Writer.AddDeclRef(S->getConditionVariable(), Record);
120   Writer.AddStmt(S->getCond());
121   Writer.AddStmt(S->getThen());
122   Writer.AddStmt(S->getElse());
123   Writer.AddSourceLocation(S->getIfLoc(), Record);
124   Writer.AddSourceLocation(S->getElseLoc(), Record);
125   Code = serialization::STMT_IF;
126 }
127 
128 void ASTStmtWriter::VisitSwitchStmt(SwitchStmt *S) {
129   VisitStmt(S);
130   Writer.AddDeclRef(S->getConditionVariable(), Record);
131   Writer.AddStmt(S->getCond());
132   Writer.AddStmt(S->getBody());
133   Writer.AddSourceLocation(S->getSwitchLoc(), Record);
134   Record.push_back(S->isAllEnumCasesCovered());
135   for (SwitchCase *SC = S->getSwitchCaseList(); SC;
136        SC = SC->getNextSwitchCase())
137     Record.push_back(Writer.RecordSwitchCaseID(SC));
138   Code = serialization::STMT_SWITCH;
139 }
140 
141 void ASTStmtWriter::VisitWhileStmt(WhileStmt *S) {
142   VisitStmt(S);
143   Writer.AddDeclRef(S->getConditionVariable(), Record);
144   Writer.AddStmt(S->getCond());
145   Writer.AddStmt(S->getBody());
146   Writer.AddSourceLocation(S->getWhileLoc(), Record);
147   Code = serialization::STMT_WHILE;
148 }
149 
150 void ASTStmtWriter::VisitDoStmt(DoStmt *S) {
151   VisitStmt(S);
152   Writer.AddStmt(S->getCond());
153   Writer.AddStmt(S->getBody());
154   Writer.AddSourceLocation(S->getDoLoc(), Record);
155   Writer.AddSourceLocation(S->getWhileLoc(), Record);
156   Writer.AddSourceLocation(S->getRParenLoc(), Record);
157   Code = serialization::STMT_DO;
158 }
159 
160 void ASTStmtWriter::VisitForStmt(ForStmt *S) {
161   VisitStmt(S);
162   Writer.AddStmt(S->getInit());
163   Writer.AddStmt(S->getCond());
164   Writer.AddDeclRef(S->getConditionVariable(), Record);
165   Writer.AddStmt(S->getInc());
166   Writer.AddStmt(S->getBody());
167   Writer.AddSourceLocation(S->getForLoc(), Record);
168   Writer.AddSourceLocation(S->getLParenLoc(), Record);
169   Writer.AddSourceLocation(S->getRParenLoc(), Record);
170   Code = serialization::STMT_FOR;
171 }
172 
173 void ASTStmtWriter::VisitGotoStmt(GotoStmt *S) {
174   VisitStmt(S);
175   Writer.AddDeclRef(S->getLabel(), Record);
176   Writer.AddSourceLocation(S->getGotoLoc(), Record);
177   Writer.AddSourceLocation(S->getLabelLoc(), Record);
178   Code = serialization::STMT_GOTO;
179 }
180 
181 void ASTStmtWriter::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
182   VisitStmt(S);
183   Writer.AddSourceLocation(S->getGotoLoc(), Record);
184   Writer.AddSourceLocation(S->getStarLoc(), Record);
185   Writer.AddStmt(S->getTarget());
186   Code = serialization::STMT_INDIRECT_GOTO;
187 }
188 
189 void ASTStmtWriter::VisitContinueStmt(ContinueStmt *S) {
190   VisitStmt(S);
191   Writer.AddSourceLocation(S->getContinueLoc(), Record);
192   Code = serialization::STMT_CONTINUE;
193 }
194 
195 void ASTStmtWriter::VisitBreakStmt(BreakStmt *S) {
196   VisitStmt(S);
197   Writer.AddSourceLocation(S->getBreakLoc(), Record);
198   Code = serialization::STMT_BREAK;
199 }
200 
201 void ASTStmtWriter::VisitReturnStmt(ReturnStmt *S) {
202   VisitStmt(S);
203   Writer.AddStmt(S->getRetValue());
204   Writer.AddSourceLocation(S->getReturnLoc(), Record);
205   Writer.AddDeclRef(S->getNRVOCandidate(), Record);
206   Code = serialization::STMT_RETURN;
207 }
208 
209 void ASTStmtWriter::VisitDeclStmt(DeclStmt *S) {
210   VisitStmt(S);
211   Writer.AddSourceLocation(S->getStartLoc(), Record);
212   Writer.AddSourceLocation(S->getEndLoc(), Record);
213   DeclGroupRef DG = S->getDeclGroup();
214   for (DeclGroupRef::iterator D = DG.begin(), DEnd = DG.end(); D != DEnd; ++D)
215     Writer.AddDeclRef(*D, Record);
216   Code = serialization::STMT_DECL;
217 }
218 
219 void ASTStmtWriter::VisitGCCAsmStmt(GCCAsmStmt *S) {
220   VisitStmt(S);
221   Record.push_back(S->getNumOutputs());
222   Record.push_back(S->getNumInputs());
223   Record.push_back(S->getNumClobbers());
224   Writer.AddSourceLocation(S->getAsmLoc(), Record);
225   Writer.AddSourceLocation(S->getRParenLoc(), Record);
226   Record.push_back(S->isVolatile());
227   Record.push_back(S->isSimple());
228   Writer.AddStmt(S->getAsmString());
229 
230   // Outputs
231   for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) {
232     Writer.AddIdentifierRef(S->getOutputIdentifier(I), Record);
233     Writer.AddStmt(S->getOutputConstraintLiteral(I));
234     Writer.AddStmt(S->getOutputExpr(I));
235   }
236 
237   // Inputs
238   for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) {
239     Writer.AddIdentifierRef(S->getInputIdentifier(I), Record);
240     Writer.AddStmt(S->getInputConstraintLiteral(I));
241     Writer.AddStmt(S->getInputExpr(I));
242   }
243 
244   // Clobbers
245   for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I)
246     Writer.AddStmt(S->getClobberStringLiteral(I));
247 
248   Code = serialization::STMT_GCCASM;
249 }
250 
251 void ASTStmtWriter::VisitMSAsmStmt(MSAsmStmt *S) {
252   // FIXME: Statement writer not yet implemented for MS style inline asm.
253   VisitStmt(S);
254 
255   Code = serialization::STMT_MSASM;
256 }
257 
258 void ASTStmtWriter::VisitExpr(Expr *E) {
259   VisitStmt(E);
260   Writer.AddTypeRef(E->getType(), Record);
261   Record.push_back(E->isTypeDependent());
262   Record.push_back(E->isValueDependent());
263   Record.push_back(E->isInstantiationDependent());
264   Record.push_back(E->containsUnexpandedParameterPack());
265   Record.push_back(E->getValueKind());
266   Record.push_back(E->getObjectKind());
267 }
268 
269 void ASTStmtWriter::VisitPredefinedExpr(PredefinedExpr *E) {
270   VisitExpr(E);
271   Writer.AddSourceLocation(E->getLocation(), Record);
272   Record.push_back(E->getIdentType()); // FIXME: stable encoding
273   Code = serialization::EXPR_PREDEFINED;
274 }
275 
276 void ASTStmtWriter::VisitDeclRefExpr(DeclRefExpr *E) {
277   VisitExpr(E);
278 
279   Record.push_back(E->hasQualifier());
280   Record.push_back(E->getDecl() != E->getFoundDecl());
281   Record.push_back(E->hasTemplateKWAndArgsInfo());
282   Record.push_back(E->hadMultipleCandidates());
283   Record.push_back(E->refersToEnclosingLocal());
284 
285   if (E->hasTemplateKWAndArgsInfo()) {
286     unsigned NumTemplateArgs = E->getNumTemplateArgs();
287     Record.push_back(NumTemplateArgs);
288   }
289 
290   DeclarationName::NameKind nk = (E->getDecl()->getDeclName().getNameKind());
291 
292   if ((!E->hasTemplateKWAndArgsInfo()) && (!E->hasQualifier()) &&
293       (E->getDecl() == E->getFoundDecl()) &&
294       nk == DeclarationName::Identifier) {
295     AbbrevToUse = Writer.getDeclRefExprAbbrev();
296   }
297 
298   if (E->hasQualifier())
299     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
300 
301   if (E->getDecl() != E->getFoundDecl())
302     Writer.AddDeclRef(E->getFoundDecl(), Record);
303 
304   if (E->hasTemplateKWAndArgsInfo())
305     AddTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo());
306 
307   Writer.AddDeclRef(E->getDecl(), Record);
308   Writer.AddSourceLocation(E->getLocation(), Record);
309   Writer.AddDeclarationNameLoc(E->DNLoc, E->getDecl()->getDeclName(), Record);
310   Code = serialization::EXPR_DECL_REF;
311 }
312 
313 void ASTStmtWriter::VisitIntegerLiteral(IntegerLiteral *E) {
314   VisitExpr(E);
315   Writer.AddSourceLocation(E->getLocation(), Record);
316   Writer.AddAPInt(E->getValue(), Record);
317 
318   if (E->getValue().getBitWidth() == 32) {
319     AbbrevToUse = Writer.getIntegerLiteralAbbrev();
320   }
321 
322   Code = serialization::EXPR_INTEGER_LITERAL;
323 }
324 
325 void ASTStmtWriter::VisitFloatingLiteral(FloatingLiteral *E) {
326   VisitExpr(E);
327   Writer.AddAPFloat(E->getValue(), Record);
328   Record.push_back(E->isExact());
329   Writer.AddSourceLocation(E->getLocation(), Record);
330   Code = serialization::EXPR_FLOATING_LITERAL;
331 }
332 
333 void ASTStmtWriter::VisitImaginaryLiteral(ImaginaryLiteral *E) {
334   VisitExpr(E);
335   Writer.AddStmt(E->getSubExpr());
336   Code = serialization::EXPR_IMAGINARY_LITERAL;
337 }
338 
339 void ASTStmtWriter::VisitStringLiteral(StringLiteral *E) {
340   VisitExpr(E);
341   Record.push_back(E->getByteLength());
342   Record.push_back(E->getNumConcatenated());
343   Record.push_back(E->getKind());
344   Record.push_back(E->isPascal());
345   // FIXME: String data should be stored as a blob at the end of the
346   // StringLiteral. However, we can't do so now because we have no
347   // provision for coping with abbreviations when we're jumping around
348   // the AST file during deserialization.
349   Record.append(E->getBytes().begin(), E->getBytes().end());
350   for (unsigned I = 0, N = E->getNumConcatenated(); I != N; ++I)
351     Writer.AddSourceLocation(E->getStrTokenLoc(I), Record);
352   Code = serialization::EXPR_STRING_LITERAL;
353 }
354 
355 void ASTStmtWriter::VisitCharacterLiteral(CharacterLiteral *E) {
356   VisitExpr(E);
357   Record.push_back(E->getValue());
358   Writer.AddSourceLocation(E->getLocation(), Record);
359   Record.push_back(E->getKind());
360 
361   AbbrevToUse = Writer.getCharacterLiteralAbbrev();
362 
363   Code = serialization::EXPR_CHARACTER_LITERAL;
364 }
365 
366 void ASTStmtWriter::VisitParenExpr(ParenExpr *E) {
367   VisitExpr(E);
368   Writer.AddSourceLocation(E->getLParen(), Record);
369   Writer.AddSourceLocation(E->getRParen(), Record);
370   Writer.AddStmt(E->getSubExpr());
371   Code = serialization::EXPR_PAREN;
372 }
373 
374 void ASTStmtWriter::VisitParenListExpr(ParenListExpr *E) {
375   VisitExpr(E);
376   Record.push_back(E->NumExprs);
377   for (unsigned i=0; i != E->NumExprs; ++i)
378     Writer.AddStmt(E->Exprs[i]);
379   Writer.AddSourceLocation(E->LParenLoc, Record);
380   Writer.AddSourceLocation(E->RParenLoc, Record);
381   Code = serialization::EXPR_PAREN_LIST;
382 }
383 
384 void ASTStmtWriter::VisitUnaryOperator(UnaryOperator *E) {
385   VisitExpr(E);
386   Writer.AddStmt(E->getSubExpr());
387   Record.push_back(E->getOpcode()); // FIXME: stable encoding
388   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
389   Code = serialization::EXPR_UNARY_OPERATOR;
390 }
391 
392 void ASTStmtWriter::VisitOffsetOfExpr(OffsetOfExpr *E) {
393   VisitExpr(E);
394   Record.push_back(E->getNumComponents());
395   Record.push_back(E->getNumExpressions());
396   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
397   Writer.AddSourceLocation(E->getRParenLoc(), Record);
398   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
399   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
400     const OffsetOfExpr::OffsetOfNode &ON = E->getComponent(I);
401     Record.push_back(ON.getKind()); // FIXME: Stable encoding
402     Writer.AddSourceLocation(ON.getSourceRange().getBegin(), Record);
403     Writer.AddSourceLocation(ON.getSourceRange().getEnd(), Record);
404     switch (ON.getKind()) {
405     case OffsetOfExpr::OffsetOfNode::Array:
406       Record.push_back(ON.getArrayExprIndex());
407       break;
408 
409     case OffsetOfExpr::OffsetOfNode::Field:
410       Writer.AddDeclRef(ON.getField(), Record);
411       break;
412 
413     case OffsetOfExpr::OffsetOfNode::Identifier:
414       Writer.AddIdentifierRef(ON.getFieldName(), Record);
415       break;
416 
417     case OffsetOfExpr::OffsetOfNode::Base:
418       Writer.AddCXXBaseSpecifier(*ON.getBase(), Record);
419       break;
420     }
421   }
422   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
423     Writer.AddStmt(E->getIndexExpr(I));
424   Code = serialization::EXPR_OFFSETOF;
425 }
426 
427 void ASTStmtWriter::VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E) {
428   VisitExpr(E);
429   Record.push_back(E->getKind());
430   if (E->isArgumentType())
431     Writer.AddTypeSourceInfo(E->getArgumentTypeInfo(), Record);
432   else {
433     Record.push_back(0);
434     Writer.AddStmt(E->getArgumentExpr());
435   }
436   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
437   Writer.AddSourceLocation(E->getRParenLoc(), Record);
438   Code = serialization::EXPR_SIZEOF_ALIGN_OF;
439 }
440 
441 void ASTStmtWriter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
442   VisitExpr(E);
443   Writer.AddStmt(E->getLHS());
444   Writer.AddStmt(E->getRHS());
445   Writer.AddSourceLocation(E->getRBracketLoc(), Record);
446   Code = serialization::EXPR_ARRAY_SUBSCRIPT;
447 }
448 
449 void ASTStmtWriter::VisitCallExpr(CallExpr *E) {
450   VisitExpr(E);
451   Record.push_back(E->getNumArgs());
452   Writer.AddSourceLocation(E->getRParenLoc(), Record);
453   Writer.AddStmt(E->getCallee());
454   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
455        Arg != ArgEnd; ++Arg)
456     Writer.AddStmt(*Arg);
457   Code = serialization::EXPR_CALL;
458 }
459 
460 void ASTStmtWriter::VisitMemberExpr(MemberExpr *E) {
461   // Don't call VisitExpr, we'll write everything here.
462 
463   Record.push_back(E->hasQualifier());
464   if (E->hasQualifier())
465     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
466 
467   Record.push_back(E->HasTemplateKWAndArgsInfo);
468   if (E->HasTemplateKWAndArgsInfo) {
469     Writer.AddSourceLocation(E->getTemplateKeywordLoc(), Record);
470     unsigned NumTemplateArgs = E->getNumTemplateArgs();
471     Record.push_back(NumTemplateArgs);
472     Writer.AddSourceLocation(E->getLAngleLoc(), Record);
473     Writer.AddSourceLocation(E->getRAngleLoc(), Record);
474     for (unsigned i=0; i != NumTemplateArgs; ++i)
475       Writer.AddTemplateArgumentLoc(E->getTemplateArgs()[i], Record);
476   }
477 
478   Record.push_back(E->hadMultipleCandidates());
479 
480   DeclAccessPair FoundDecl = E->getFoundDecl();
481   Writer.AddDeclRef(FoundDecl.getDecl(), Record);
482   Record.push_back(FoundDecl.getAccess());
483 
484   Writer.AddTypeRef(E->getType(), Record);
485   Record.push_back(E->getValueKind());
486   Record.push_back(E->getObjectKind());
487   Writer.AddStmt(E->getBase());
488   Writer.AddDeclRef(E->getMemberDecl(), Record);
489   Writer.AddSourceLocation(E->getMemberLoc(), Record);
490   Record.push_back(E->isArrow());
491   Writer.AddDeclarationNameLoc(E->MemberDNLoc,
492                                E->getMemberDecl()->getDeclName(), Record);
493   Code = serialization::EXPR_MEMBER;
494 }
495 
496 void ASTStmtWriter::VisitObjCIsaExpr(ObjCIsaExpr *E) {
497   VisitExpr(E);
498   Writer.AddStmt(E->getBase());
499   Writer.AddSourceLocation(E->getIsaMemberLoc(), Record);
500   Record.push_back(E->isArrow());
501   Code = serialization::EXPR_OBJC_ISA;
502 }
503 
504 void ASTStmtWriter::
505 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
506   VisitExpr(E);
507   Writer.AddStmt(E->getSubExpr());
508   Record.push_back(E->shouldCopy());
509   Code = serialization::EXPR_OBJC_INDIRECT_COPY_RESTORE;
510 }
511 
512 void ASTStmtWriter::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
513   VisitExplicitCastExpr(E);
514   Writer.AddSourceLocation(E->getLParenLoc(), Record);
515   Writer.AddSourceLocation(E->getBridgeKeywordLoc(), Record);
516   Record.push_back(E->getBridgeKind()); // FIXME: Stable encoding
517   Code = serialization::EXPR_OBJC_BRIDGED_CAST;
518 }
519 
520 void ASTStmtWriter::VisitCastExpr(CastExpr *E) {
521   VisitExpr(E);
522   Record.push_back(E->path_size());
523   Writer.AddStmt(E->getSubExpr());
524   Record.push_back(E->getCastKind()); // FIXME: stable encoding
525 
526   for (CastExpr::path_iterator
527          PI = E->path_begin(), PE = E->path_end(); PI != PE; ++PI)
528     Writer.AddCXXBaseSpecifier(**PI, Record);
529 }
530 
531 void ASTStmtWriter::VisitBinaryOperator(BinaryOperator *E) {
532   VisitExpr(E);
533   Writer.AddStmt(E->getLHS());
534   Writer.AddStmt(E->getRHS());
535   Record.push_back(E->getOpcode()); // FIXME: stable encoding
536   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
537   Record.push_back(E->isFPContractable());
538   Code = serialization::EXPR_BINARY_OPERATOR;
539 }
540 
541 void ASTStmtWriter::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
542   VisitBinaryOperator(E);
543   Writer.AddTypeRef(E->getComputationLHSType(), Record);
544   Writer.AddTypeRef(E->getComputationResultType(), Record);
545   Code = serialization::EXPR_COMPOUND_ASSIGN_OPERATOR;
546 }
547 
548 void ASTStmtWriter::VisitConditionalOperator(ConditionalOperator *E) {
549   VisitExpr(E);
550   Writer.AddStmt(E->getCond());
551   Writer.AddStmt(E->getLHS());
552   Writer.AddStmt(E->getRHS());
553   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
554   Writer.AddSourceLocation(E->getColonLoc(), Record);
555   Code = serialization::EXPR_CONDITIONAL_OPERATOR;
556 }
557 
558 void
559 ASTStmtWriter::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
560   VisitExpr(E);
561   Writer.AddStmt(E->getOpaqueValue());
562   Writer.AddStmt(E->getCommon());
563   Writer.AddStmt(E->getCond());
564   Writer.AddStmt(E->getTrueExpr());
565   Writer.AddStmt(E->getFalseExpr());
566   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
567   Writer.AddSourceLocation(E->getColonLoc(), Record);
568   Code = serialization::EXPR_BINARY_CONDITIONAL_OPERATOR;
569 }
570 
571 void ASTStmtWriter::VisitImplicitCastExpr(ImplicitCastExpr *E) {
572   VisitCastExpr(E);
573   Code = serialization::EXPR_IMPLICIT_CAST;
574 }
575 
576 void ASTStmtWriter::VisitExplicitCastExpr(ExplicitCastExpr *E) {
577   VisitCastExpr(E);
578   Writer.AddTypeSourceInfo(E->getTypeInfoAsWritten(), Record);
579 }
580 
581 void ASTStmtWriter::VisitCStyleCastExpr(CStyleCastExpr *E) {
582   VisitExplicitCastExpr(E);
583   Writer.AddSourceLocation(E->getLParenLoc(), Record);
584   Writer.AddSourceLocation(E->getRParenLoc(), Record);
585   Code = serialization::EXPR_CSTYLE_CAST;
586 }
587 
588 void ASTStmtWriter::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
589   VisitExpr(E);
590   Writer.AddSourceLocation(E->getLParenLoc(), Record);
591   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
592   Writer.AddStmt(E->getInitializer());
593   Record.push_back(E->isFileScope());
594   Code = serialization::EXPR_COMPOUND_LITERAL;
595 }
596 
597 void ASTStmtWriter::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
598   VisitExpr(E);
599   Writer.AddStmt(E->getBase());
600   Writer.AddIdentifierRef(&E->getAccessor(), Record);
601   Writer.AddSourceLocation(E->getAccessorLoc(), Record);
602   Code = serialization::EXPR_EXT_VECTOR_ELEMENT;
603 }
604 
605 void ASTStmtWriter::VisitInitListExpr(InitListExpr *E) {
606   VisitExpr(E);
607   // NOTE: only add the (possibly null) syntactic form.
608   // No need to serialize the isSemanticForm flag and the semantic form.
609   Writer.AddStmt(E->getSyntacticForm());
610   Writer.AddSourceLocation(E->getLBraceLoc(), Record);
611   Writer.AddSourceLocation(E->getRBraceLoc(), Record);
612   bool isArrayFiller = E->ArrayFillerOrUnionFieldInit.is<Expr*>();
613   Record.push_back(isArrayFiller);
614   if (isArrayFiller)
615     Writer.AddStmt(E->getArrayFiller());
616   else
617     Writer.AddDeclRef(E->getInitializedFieldInUnion(), Record);
618   Record.push_back(E->hadArrayRangeDesignator());
619   Record.push_back(E->initializesStdInitializerList());
620   Record.push_back(E->getNumInits());
621   if (isArrayFiller) {
622     // ArrayFiller may have filled "holes" due to designated initializer.
623     // Replace them by 0 to indicate that the filler goes in that place.
624     Expr *filler = E->getArrayFiller();
625     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
626       Writer.AddStmt(E->getInit(I) != filler ? E->getInit(I) : 0);
627   } else {
628     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
629       Writer.AddStmt(E->getInit(I));
630   }
631   Code = serialization::EXPR_INIT_LIST;
632 }
633 
634 void ASTStmtWriter::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
635   VisitExpr(E);
636   Record.push_back(E->getNumSubExprs());
637   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
638     Writer.AddStmt(E->getSubExpr(I));
639   Writer.AddSourceLocation(E->getEqualOrColonLoc(), Record);
640   Record.push_back(E->usesGNUSyntax());
641   for (DesignatedInitExpr::designators_iterator D = E->designators_begin(),
642                                              DEnd = E->designators_end();
643        D != DEnd; ++D) {
644     if (D->isFieldDesignator()) {
645       if (FieldDecl *Field = D->getField()) {
646         Record.push_back(serialization::DESIG_FIELD_DECL);
647         Writer.AddDeclRef(Field, Record);
648       } else {
649         Record.push_back(serialization::DESIG_FIELD_NAME);
650         Writer.AddIdentifierRef(D->getFieldName(), Record);
651       }
652       Writer.AddSourceLocation(D->getDotLoc(), Record);
653       Writer.AddSourceLocation(D->getFieldLoc(), Record);
654     } else if (D->isArrayDesignator()) {
655       Record.push_back(serialization::DESIG_ARRAY);
656       Record.push_back(D->getFirstExprIndex());
657       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
658       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
659     } else {
660       assert(D->isArrayRangeDesignator() && "Unknown designator");
661       Record.push_back(serialization::DESIG_ARRAY_RANGE);
662       Record.push_back(D->getFirstExprIndex());
663       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
664       Writer.AddSourceLocation(D->getEllipsisLoc(), Record);
665       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
666     }
667   }
668   Code = serialization::EXPR_DESIGNATED_INIT;
669 }
670 
671 void ASTStmtWriter::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
672   VisitExpr(E);
673   Code = serialization::EXPR_IMPLICIT_VALUE_INIT;
674 }
675 
676 void ASTStmtWriter::VisitVAArgExpr(VAArgExpr *E) {
677   VisitExpr(E);
678   Writer.AddStmt(E->getSubExpr());
679   Writer.AddTypeSourceInfo(E->getWrittenTypeInfo(), Record);
680   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
681   Writer.AddSourceLocation(E->getRParenLoc(), Record);
682   Code = serialization::EXPR_VA_ARG;
683 }
684 
685 void ASTStmtWriter::VisitAddrLabelExpr(AddrLabelExpr *E) {
686   VisitExpr(E);
687   Writer.AddSourceLocation(E->getAmpAmpLoc(), Record);
688   Writer.AddSourceLocation(E->getLabelLoc(), Record);
689   Writer.AddDeclRef(E->getLabel(), Record);
690   Code = serialization::EXPR_ADDR_LABEL;
691 }
692 
693 void ASTStmtWriter::VisitStmtExpr(StmtExpr *E) {
694   VisitExpr(E);
695   Writer.AddStmt(E->getSubStmt());
696   Writer.AddSourceLocation(E->getLParenLoc(), Record);
697   Writer.AddSourceLocation(E->getRParenLoc(), Record);
698   Code = serialization::EXPR_STMT;
699 }
700 
701 void ASTStmtWriter::VisitChooseExpr(ChooseExpr *E) {
702   VisitExpr(E);
703   Writer.AddStmt(E->getCond());
704   Writer.AddStmt(E->getLHS());
705   Writer.AddStmt(E->getRHS());
706   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
707   Writer.AddSourceLocation(E->getRParenLoc(), Record);
708   Code = serialization::EXPR_CHOOSE;
709 }
710 
711 void ASTStmtWriter::VisitGNUNullExpr(GNUNullExpr *E) {
712   VisitExpr(E);
713   Writer.AddSourceLocation(E->getTokenLocation(), Record);
714   Code = serialization::EXPR_GNU_NULL;
715 }
716 
717 void ASTStmtWriter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
718   VisitExpr(E);
719   Record.push_back(E->getNumSubExprs());
720   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
721     Writer.AddStmt(E->getExpr(I));
722   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
723   Writer.AddSourceLocation(E->getRParenLoc(), Record);
724   Code = serialization::EXPR_SHUFFLE_VECTOR;
725 }
726 
727 void ASTStmtWriter::VisitBlockExpr(BlockExpr *E) {
728   VisitExpr(E);
729   Writer.AddDeclRef(E->getBlockDecl(), Record);
730   Code = serialization::EXPR_BLOCK;
731 }
732 
733 void ASTStmtWriter::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
734   VisitExpr(E);
735   Record.push_back(E->getNumAssocs());
736 
737   Writer.AddStmt(E->getControllingExpr());
738   for (unsigned I = 0, N = E->getNumAssocs(); I != N; ++I) {
739     Writer.AddTypeSourceInfo(E->getAssocTypeSourceInfo(I), Record);
740     Writer.AddStmt(E->getAssocExpr(I));
741   }
742   Record.push_back(E->isResultDependent() ? -1U : E->getResultIndex());
743 
744   Writer.AddSourceLocation(E->getGenericLoc(), Record);
745   Writer.AddSourceLocation(E->getDefaultLoc(), Record);
746   Writer.AddSourceLocation(E->getRParenLoc(), Record);
747   Code = serialization::EXPR_GENERIC_SELECTION;
748 }
749 
750 void ASTStmtWriter::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
751   VisitExpr(E);
752   Record.push_back(E->getNumSemanticExprs());
753 
754   // Push the result index.  Currently, this needs to exactly match
755   // the encoding used internally for ResultIndex.
756   unsigned result = E->getResultExprIndex();
757   result = (result == PseudoObjectExpr::NoResult ? 0 : result + 1);
758   Record.push_back(result);
759 
760   Writer.AddStmt(E->getSyntacticForm());
761   for (PseudoObjectExpr::semantics_iterator
762          i = E->semantics_begin(), e = E->semantics_end(); i != e; ++i) {
763     Writer.AddStmt(*i);
764   }
765   Code = serialization::EXPR_PSEUDO_OBJECT;
766 }
767 
768 void ASTStmtWriter::VisitAtomicExpr(AtomicExpr *E) {
769   VisitExpr(E);
770   Record.push_back(E->getOp());
771   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
772     Writer.AddStmt(E->getSubExprs()[I]);
773   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
774   Writer.AddSourceLocation(E->getRParenLoc(), Record);
775   Code = serialization::EXPR_ATOMIC;
776 }
777 
778 //===----------------------------------------------------------------------===//
779 // Objective-C Expressions and Statements.
780 //===----------------------------------------------------------------------===//
781 
782 void ASTStmtWriter::VisitObjCStringLiteral(ObjCStringLiteral *E) {
783   VisitExpr(E);
784   Writer.AddStmt(E->getString());
785   Writer.AddSourceLocation(E->getAtLoc(), Record);
786   Code = serialization::EXPR_OBJC_STRING_LITERAL;
787 }
788 
789 void ASTStmtWriter::VisitObjCBoxedExpr(ObjCBoxedExpr *E) {
790   VisitExpr(E);
791   Writer.AddStmt(E->getSubExpr());
792   Writer.AddDeclRef(E->getBoxingMethod(), Record);
793   Writer.AddSourceRange(E->getSourceRange(), Record);
794   Code = serialization::EXPR_OBJC_BOXED_EXPRESSION;
795 }
796 
797 void ASTStmtWriter::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
798   VisitExpr(E);
799   Record.push_back(E->getNumElements());
800   for (unsigned i = 0; i < E->getNumElements(); i++)
801     Writer.AddStmt(E->getElement(i));
802   Writer.AddDeclRef(E->getArrayWithObjectsMethod(), Record);
803   Writer.AddSourceRange(E->getSourceRange(), Record);
804   Code = serialization::EXPR_OBJC_ARRAY_LITERAL;
805 }
806 
807 void ASTStmtWriter::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
808   VisitExpr(E);
809   Record.push_back(E->getNumElements());
810   Record.push_back(E->HasPackExpansions);
811   for (unsigned i = 0; i < E->getNumElements(); i++) {
812     ObjCDictionaryElement Element = E->getKeyValueElement(i);
813     Writer.AddStmt(Element.Key);
814     Writer.AddStmt(Element.Value);
815     if (E->HasPackExpansions) {
816       Writer.AddSourceLocation(Element.EllipsisLoc, Record);
817       unsigned NumExpansions = 0;
818       if (Element.NumExpansions)
819         NumExpansions = *Element.NumExpansions + 1;
820       Record.push_back(NumExpansions);
821     }
822   }
823 
824   Writer.AddDeclRef(E->getDictWithObjectsMethod(), Record);
825   Writer.AddSourceRange(E->getSourceRange(), Record);
826   Code = serialization::EXPR_OBJC_DICTIONARY_LITERAL;
827 }
828 
829 void ASTStmtWriter::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
830   VisitExpr(E);
831   Writer.AddTypeSourceInfo(E->getEncodedTypeSourceInfo(), Record);
832   Writer.AddSourceLocation(E->getAtLoc(), Record);
833   Writer.AddSourceLocation(E->getRParenLoc(), Record);
834   Code = serialization::EXPR_OBJC_ENCODE;
835 }
836 
837 void ASTStmtWriter::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
838   VisitExpr(E);
839   Writer.AddSelectorRef(E->getSelector(), Record);
840   Writer.AddSourceLocation(E->getAtLoc(), Record);
841   Writer.AddSourceLocation(E->getRParenLoc(), Record);
842   Code = serialization::EXPR_OBJC_SELECTOR_EXPR;
843 }
844 
845 void ASTStmtWriter::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
846   VisitExpr(E);
847   Writer.AddDeclRef(E->getProtocol(), Record);
848   Writer.AddSourceLocation(E->getAtLoc(), Record);
849   Writer.AddSourceLocation(E->ProtoLoc, Record);
850   Writer.AddSourceLocation(E->getRParenLoc(), Record);
851   Code = serialization::EXPR_OBJC_PROTOCOL_EXPR;
852 }
853 
854 void ASTStmtWriter::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
855   VisitExpr(E);
856   Writer.AddDeclRef(E->getDecl(), Record);
857   Writer.AddSourceLocation(E->getLocation(), Record);
858   Writer.AddStmt(E->getBase());
859   Record.push_back(E->isArrow());
860   Record.push_back(E->isFreeIvar());
861   Code = serialization::EXPR_OBJC_IVAR_REF_EXPR;
862 }
863 
864 void ASTStmtWriter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
865   VisitExpr(E);
866   Record.push_back(E->SetterAndMethodRefFlags.getInt());
867   Record.push_back(E->isImplicitProperty());
868   if (E->isImplicitProperty()) {
869     Writer.AddDeclRef(E->getImplicitPropertyGetter(), Record);
870     Writer.AddDeclRef(E->getImplicitPropertySetter(), Record);
871   } else {
872     Writer.AddDeclRef(E->getExplicitProperty(), Record);
873   }
874   Writer.AddSourceLocation(E->getLocation(), Record);
875   Writer.AddSourceLocation(E->getReceiverLocation(), Record);
876   if (E->isObjectReceiver()) {
877     Record.push_back(0);
878     Writer.AddStmt(E->getBase());
879   } else if (E->isSuperReceiver()) {
880     Record.push_back(1);
881     Writer.AddTypeRef(E->getSuperReceiverType(), Record);
882   } else {
883     Record.push_back(2);
884     Writer.AddDeclRef(E->getClassReceiver(), Record);
885   }
886 
887   Code = serialization::EXPR_OBJC_PROPERTY_REF_EXPR;
888 }
889 
890 void ASTStmtWriter::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
891   VisitExpr(E);
892   Writer.AddSourceLocation(E->getRBracket(), Record);
893   Writer.AddStmt(E->getBaseExpr());
894   Writer.AddStmt(E->getKeyExpr());
895   Writer.AddDeclRef(E->getAtIndexMethodDecl(), Record);
896   Writer.AddDeclRef(E->setAtIndexMethodDecl(), Record);
897 
898   Code = serialization::EXPR_OBJC_SUBSCRIPT_REF_EXPR;
899 }
900 
901 void ASTStmtWriter::VisitObjCMessageExpr(ObjCMessageExpr *E) {
902   VisitExpr(E);
903   Record.push_back(E->getNumArgs());
904   Record.push_back(E->getNumStoredSelLocs());
905   Record.push_back(E->SelLocsKind);
906   Record.push_back(E->isDelegateInitCall());
907   Record.push_back(E->IsImplicit);
908   Record.push_back((unsigned)E->getReceiverKind()); // FIXME: stable encoding
909   switch (E->getReceiverKind()) {
910   case ObjCMessageExpr::Instance:
911     Writer.AddStmt(E->getInstanceReceiver());
912     break;
913 
914   case ObjCMessageExpr::Class:
915     Writer.AddTypeSourceInfo(E->getClassReceiverTypeInfo(), Record);
916     break;
917 
918   case ObjCMessageExpr::SuperClass:
919   case ObjCMessageExpr::SuperInstance:
920     Writer.AddTypeRef(E->getSuperType(), Record);
921     Writer.AddSourceLocation(E->getSuperLoc(), Record);
922     break;
923   }
924 
925   if (E->getMethodDecl()) {
926     Record.push_back(1);
927     Writer.AddDeclRef(E->getMethodDecl(), Record);
928   } else {
929     Record.push_back(0);
930     Writer.AddSelectorRef(E->getSelector(), Record);
931   }
932 
933   Writer.AddSourceLocation(E->getLeftLoc(), Record);
934   Writer.AddSourceLocation(E->getRightLoc(), Record);
935 
936   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
937        Arg != ArgEnd; ++Arg)
938     Writer.AddStmt(*Arg);
939 
940   SourceLocation *Locs = E->getStoredSelLocs();
941   for (unsigned i = 0, e = E->getNumStoredSelLocs(); i != e; ++i)
942     Writer.AddSourceLocation(Locs[i], Record);
943 
944   Code = serialization::EXPR_OBJC_MESSAGE_EXPR;
945 }
946 
947 void ASTStmtWriter::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
948   VisitStmt(S);
949   Writer.AddStmt(S->getElement());
950   Writer.AddStmt(S->getCollection());
951   Writer.AddStmt(S->getBody());
952   Writer.AddSourceLocation(S->getForLoc(), Record);
953   Writer.AddSourceLocation(S->getRParenLoc(), Record);
954   Code = serialization::STMT_OBJC_FOR_COLLECTION;
955 }
956 
957 void ASTStmtWriter::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
958   Writer.AddStmt(S->getCatchBody());
959   Writer.AddDeclRef(S->getCatchParamDecl(), Record);
960   Writer.AddSourceLocation(S->getAtCatchLoc(), Record);
961   Writer.AddSourceLocation(S->getRParenLoc(), Record);
962   Code = serialization::STMT_OBJC_CATCH;
963 }
964 
965 void ASTStmtWriter::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
966   Writer.AddStmt(S->getFinallyBody());
967   Writer.AddSourceLocation(S->getAtFinallyLoc(), Record);
968   Code = serialization::STMT_OBJC_FINALLY;
969 }
970 
971 void ASTStmtWriter::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
972   Writer.AddStmt(S->getSubStmt());
973   Writer.AddSourceLocation(S->getAtLoc(), Record);
974   Code = serialization::STMT_OBJC_AUTORELEASE_POOL;
975 }
976 
977 void ASTStmtWriter::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
978   Record.push_back(S->getNumCatchStmts());
979   Record.push_back(S->getFinallyStmt() != 0);
980   Writer.AddStmt(S->getTryBody());
981   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
982     Writer.AddStmt(S->getCatchStmt(I));
983   if (S->getFinallyStmt())
984     Writer.AddStmt(S->getFinallyStmt());
985   Writer.AddSourceLocation(S->getAtTryLoc(), Record);
986   Code = serialization::STMT_OBJC_AT_TRY;
987 }
988 
989 void ASTStmtWriter::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
990   Writer.AddStmt(S->getSynchExpr());
991   Writer.AddStmt(S->getSynchBody());
992   Writer.AddSourceLocation(S->getAtSynchronizedLoc(), Record);
993   Code = serialization::STMT_OBJC_AT_SYNCHRONIZED;
994 }
995 
996 void ASTStmtWriter::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
997   Writer.AddStmt(S->getThrowExpr());
998   Writer.AddSourceLocation(S->getThrowLoc(), Record);
999   Code = serialization::STMT_OBJC_AT_THROW;
1000 }
1001 
1002 void ASTStmtWriter::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
1003   VisitExpr(E);
1004   Record.push_back(E->getValue());
1005   Writer.AddSourceLocation(E->getLocation(), Record);
1006   Code = serialization::EXPR_OBJC_BOOL_LITERAL;
1007 }
1008 
1009 //===----------------------------------------------------------------------===//
1010 // C++ Expressions and Statements.
1011 //===----------------------------------------------------------------------===//
1012 
1013 void ASTStmtWriter::VisitCXXCatchStmt(CXXCatchStmt *S) {
1014   VisitStmt(S);
1015   Writer.AddSourceLocation(S->getCatchLoc(), Record);
1016   Writer.AddDeclRef(S->getExceptionDecl(), Record);
1017   Writer.AddStmt(S->getHandlerBlock());
1018   Code = serialization::STMT_CXX_CATCH;
1019 }
1020 
1021 void ASTStmtWriter::VisitCXXTryStmt(CXXTryStmt *S) {
1022   VisitStmt(S);
1023   Record.push_back(S->getNumHandlers());
1024   Writer.AddSourceLocation(S->getTryLoc(), Record);
1025   Writer.AddStmt(S->getTryBlock());
1026   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1027     Writer.AddStmt(S->getHandler(i));
1028   Code = serialization::STMT_CXX_TRY;
1029 }
1030 
1031 void ASTStmtWriter::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1032   VisitStmt(S);
1033   Writer.AddSourceLocation(S->getForLoc(), Record);
1034   Writer.AddSourceLocation(S->getColonLoc(), Record);
1035   Writer.AddSourceLocation(S->getRParenLoc(), Record);
1036   Writer.AddStmt(S->getRangeStmt());
1037   Writer.AddStmt(S->getBeginEndStmt());
1038   Writer.AddStmt(S->getCond());
1039   Writer.AddStmt(S->getInc());
1040   Writer.AddStmt(S->getLoopVarStmt());
1041   Writer.AddStmt(S->getBody());
1042   Code = serialization::STMT_CXX_FOR_RANGE;
1043 }
1044 
1045 void ASTStmtWriter::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1046   VisitStmt(S);
1047   Writer.AddSourceLocation(S->getKeywordLoc(), Record);
1048   Record.push_back(S->isIfExists());
1049   Writer.AddNestedNameSpecifierLoc(S->getQualifierLoc(), Record);
1050   Writer.AddDeclarationNameInfo(S->getNameInfo(), Record);
1051   Writer.AddStmt(S->getSubStmt());
1052   Code = serialization::STMT_MS_DEPENDENT_EXISTS;
1053 }
1054 
1055 void ASTStmtWriter::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1056   VisitCallExpr(E);
1057   Record.push_back(E->getOperator());
1058   Writer.AddSourceRange(E->Range, Record);
1059   Record.push_back(E->isFPContractable());
1060   Code = serialization::EXPR_CXX_OPERATOR_CALL;
1061 }
1062 
1063 void ASTStmtWriter::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
1064   VisitCallExpr(E);
1065   Code = serialization::EXPR_CXX_MEMBER_CALL;
1066 }
1067 
1068 void ASTStmtWriter::VisitCXXConstructExpr(CXXConstructExpr *E) {
1069   VisitExpr(E);
1070   Record.push_back(E->getNumArgs());
1071   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1072     Writer.AddStmt(E->getArg(I));
1073   Writer.AddDeclRef(E->getConstructor(), Record);
1074   Writer.AddSourceLocation(E->getLocation(), Record);
1075   Record.push_back(E->isElidable());
1076   Record.push_back(E->hadMultipleCandidates());
1077   Record.push_back(E->isListInitialization());
1078   Record.push_back(E->requiresZeroInitialization());
1079   Record.push_back(E->getConstructionKind()); // FIXME: stable encoding
1080   Writer.AddSourceRange(E->getParenRange(), Record);
1081   Code = serialization::EXPR_CXX_CONSTRUCT;
1082 }
1083 
1084 void ASTStmtWriter::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1085   VisitCXXConstructExpr(E);
1086   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1087   Code = serialization::EXPR_CXX_TEMPORARY_OBJECT;
1088 }
1089 
1090 void ASTStmtWriter::VisitLambdaExpr(LambdaExpr *E) {
1091   VisitExpr(E);
1092   Record.push_back(E->NumCaptures);
1093   unsigned NumArrayIndexVars = 0;
1094   if (E->HasArrayIndexVars)
1095     NumArrayIndexVars = E->getArrayIndexStarts()[E->NumCaptures];
1096   Record.push_back(NumArrayIndexVars);
1097   Writer.AddSourceRange(E->IntroducerRange, Record);
1098   Record.push_back(E->CaptureDefault); // FIXME: stable encoding
1099   Record.push_back(E->ExplicitParams);
1100   Record.push_back(E->ExplicitResultType);
1101   Writer.AddSourceLocation(E->ClosingBrace, Record);
1102 
1103   // Add capture initializers.
1104   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1105                                       CEnd = E->capture_init_end();
1106        C != CEnd; ++C) {
1107     Writer.AddStmt(*C);
1108   }
1109 
1110   // Add array index variables, if any.
1111   if (NumArrayIndexVars) {
1112     Record.append(E->getArrayIndexStarts(),
1113                   E->getArrayIndexStarts() + E->NumCaptures + 1);
1114     VarDecl **ArrayIndexVars = E->getArrayIndexVars();
1115     for (unsigned I = 0; I != NumArrayIndexVars; ++I)
1116       Writer.AddDeclRef(ArrayIndexVars[I], Record);
1117   }
1118 
1119   Code = serialization::EXPR_LAMBDA;
1120 }
1121 
1122 void ASTStmtWriter::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1123   VisitExplicitCastExpr(E);
1124   Writer.AddSourceRange(SourceRange(E->getOperatorLoc(), E->getRParenLoc()),
1125                         Record);
1126 }
1127 
1128 void ASTStmtWriter::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1129   VisitCXXNamedCastExpr(E);
1130   Code = serialization::EXPR_CXX_STATIC_CAST;
1131 }
1132 
1133 void ASTStmtWriter::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1134   VisitCXXNamedCastExpr(E);
1135   Code = serialization::EXPR_CXX_DYNAMIC_CAST;
1136 }
1137 
1138 void ASTStmtWriter::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1139   VisitCXXNamedCastExpr(E);
1140   Code = serialization::EXPR_CXX_REINTERPRET_CAST;
1141 }
1142 
1143 void ASTStmtWriter::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1144   VisitCXXNamedCastExpr(E);
1145   Code = serialization::EXPR_CXX_CONST_CAST;
1146 }
1147 
1148 void ASTStmtWriter::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1149   VisitExplicitCastExpr(E);
1150   Writer.AddSourceLocation(E->getTypeBeginLoc(), Record);
1151   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1152   Code = serialization::EXPR_CXX_FUNCTIONAL_CAST;
1153 }
1154 
1155 void ASTStmtWriter::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1156   VisitCallExpr(E);
1157   Writer.AddSourceLocation(E->UDSuffixLoc, Record);
1158   Code = serialization::EXPR_USER_DEFINED_LITERAL;
1159 }
1160 
1161 void ASTStmtWriter::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1162   VisitExpr(E);
1163   Record.push_back(E->getValue());
1164   Writer.AddSourceLocation(E->getLocation(), Record);
1165   Code = serialization::EXPR_CXX_BOOL_LITERAL;
1166 }
1167 
1168 void ASTStmtWriter::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1169   VisitExpr(E);
1170   Writer.AddSourceLocation(E->getLocation(), Record);
1171   Code = serialization::EXPR_CXX_NULL_PTR_LITERAL;
1172 }
1173 
1174 void ASTStmtWriter::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1175   VisitExpr(E);
1176   Writer.AddSourceRange(E->getSourceRange(), Record);
1177   if (E->isTypeOperand()) {
1178     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1179     Code = serialization::EXPR_CXX_TYPEID_TYPE;
1180   } else {
1181     Writer.AddStmt(E->getExprOperand());
1182     Code = serialization::EXPR_CXX_TYPEID_EXPR;
1183   }
1184 }
1185 
1186 void ASTStmtWriter::VisitCXXThisExpr(CXXThisExpr *E) {
1187   VisitExpr(E);
1188   Writer.AddSourceLocation(E->getLocation(), Record);
1189   Record.push_back(E->isImplicit());
1190   Code = serialization::EXPR_CXX_THIS;
1191 }
1192 
1193 void ASTStmtWriter::VisitCXXThrowExpr(CXXThrowExpr *E) {
1194   VisitExpr(E);
1195   Writer.AddSourceLocation(E->getThrowLoc(), Record);
1196   Writer.AddStmt(E->getSubExpr());
1197   Record.push_back(E->isThrownVariableInScope());
1198   Code = serialization::EXPR_CXX_THROW;
1199 }
1200 
1201 void ASTStmtWriter::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1202   VisitExpr(E);
1203 
1204   bool HasOtherExprStored = E->Param.getInt();
1205   // Store these first, the reader reads them before creation.
1206   Record.push_back(HasOtherExprStored);
1207   if (HasOtherExprStored)
1208     Writer.AddStmt(E->getExpr());
1209   Writer.AddDeclRef(E->getParam(), Record);
1210   Writer.AddSourceLocation(E->getUsedLocation(), Record);
1211 
1212   Code = serialization::EXPR_CXX_DEFAULT_ARG;
1213 }
1214 
1215 void ASTStmtWriter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1216   VisitExpr(E);
1217   Writer.AddCXXTemporary(E->getTemporary(), Record);
1218   Writer.AddStmt(E->getSubExpr());
1219   Code = serialization::EXPR_CXX_BIND_TEMPORARY;
1220 }
1221 
1222 void ASTStmtWriter::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1223   VisitExpr(E);
1224   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1225   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1226   Code = serialization::EXPR_CXX_SCALAR_VALUE_INIT;
1227 }
1228 
1229 void ASTStmtWriter::VisitCXXNewExpr(CXXNewExpr *E) {
1230   VisitExpr(E);
1231   Record.push_back(E->isGlobalNew());
1232   Record.push_back(E->isArray());
1233   Record.push_back(E->doesUsualArrayDeleteWantSize());
1234   Record.push_back(E->getNumPlacementArgs());
1235   Record.push_back(E->StoredInitializationStyle);
1236   Writer.AddDeclRef(E->getOperatorNew(), Record);
1237   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1238   Writer.AddTypeSourceInfo(E->getAllocatedTypeSourceInfo(), Record);
1239   Writer.AddSourceRange(E->getTypeIdParens(), Record);
1240   Writer.AddSourceRange(E->getSourceRange(), Record);
1241   Writer.AddSourceRange(E->getDirectInitRange(), Record);
1242   for (CXXNewExpr::arg_iterator I = E->raw_arg_begin(), e = E->raw_arg_end();
1243        I != e; ++I)
1244     Writer.AddStmt(*I);
1245 
1246   Code = serialization::EXPR_CXX_NEW;
1247 }
1248 
1249 void ASTStmtWriter::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1250   VisitExpr(E);
1251   Record.push_back(E->isGlobalDelete());
1252   Record.push_back(E->isArrayForm());
1253   Record.push_back(E->isArrayFormAsWritten());
1254   Record.push_back(E->doesUsualArrayDeleteWantSize());
1255   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1256   Writer.AddStmt(E->getArgument());
1257   Writer.AddSourceLocation(E->getSourceRange().getBegin(), Record);
1258 
1259   Code = serialization::EXPR_CXX_DELETE;
1260 }
1261 
1262 void ASTStmtWriter::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1263   VisitExpr(E);
1264 
1265   Writer.AddStmt(E->getBase());
1266   Record.push_back(E->isArrow());
1267   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1268   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1269   Writer.AddTypeSourceInfo(E->getScopeTypeInfo(), Record);
1270   Writer.AddSourceLocation(E->getColonColonLoc(), Record);
1271   Writer.AddSourceLocation(E->getTildeLoc(), Record);
1272 
1273   // PseudoDestructorTypeStorage.
1274   Writer.AddIdentifierRef(E->getDestroyedTypeIdentifier(), Record);
1275   if (E->getDestroyedTypeIdentifier())
1276     Writer.AddSourceLocation(E->getDestroyedTypeLoc(), Record);
1277   else
1278     Writer.AddTypeSourceInfo(E->getDestroyedTypeInfo(), Record);
1279 
1280   Code = serialization::EXPR_CXX_PSEUDO_DESTRUCTOR;
1281 }
1282 
1283 void ASTStmtWriter::VisitExprWithCleanups(ExprWithCleanups *E) {
1284   VisitExpr(E);
1285   Record.push_back(E->getNumObjects());
1286   for (unsigned i = 0, e = E->getNumObjects(); i != e; ++i)
1287     Writer.AddDeclRef(E->getObject(i), Record);
1288 
1289   Writer.AddStmt(E->getSubExpr());
1290   Code = serialization::EXPR_EXPR_WITH_CLEANUPS;
1291 }
1292 
1293 void
1294 ASTStmtWriter::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1295   VisitExpr(E);
1296 
1297   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1298   // emitted first.
1299 
1300   Record.push_back(E->HasTemplateKWAndArgsInfo);
1301   if (E->HasTemplateKWAndArgsInfo) {
1302     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1303     Record.push_back(Args.NumTemplateArgs);
1304     AddTemplateKWAndArgsInfo(Args);
1305   }
1306 
1307   if (!E->isImplicitAccess())
1308     Writer.AddStmt(E->getBase());
1309   else
1310     Writer.AddStmt(0);
1311   Writer.AddTypeRef(E->getBaseType(), Record);
1312   Record.push_back(E->isArrow());
1313   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1314   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1315   Writer.AddDeclRef(E->getFirstQualifierFoundInScope(), Record);
1316   Writer.AddDeclarationNameInfo(E->MemberNameInfo, Record);
1317   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_MEMBER;
1318 }
1319 
1320 void
1321 ASTStmtWriter::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1322   VisitExpr(E);
1323 
1324   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1325   // emitted first.
1326 
1327   Record.push_back(E->HasTemplateKWAndArgsInfo);
1328   if (E->HasTemplateKWAndArgsInfo) {
1329     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1330     Record.push_back(Args.NumTemplateArgs);
1331     AddTemplateKWAndArgsInfo(Args);
1332   }
1333 
1334   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1335   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1336   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_DECL_REF;
1337 }
1338 
1339 void
1340 ASTStmtWriter::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1341   VisitExpr(E);
1342   Record.push_back(E->arg_size());
1343   for (CXXUnresolvedConstructExpr::arg_iterator
1344          ArgI = E->arg_begin(), ArgE = E->arg_end(); ArgI != ArgE; ++ArgI)
1345     Writer.AddStmt(*ArgI);
1346   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1347   Writer.AddSourceLocation(E->getLParenLoc(), Record);
1348   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1349   Code = serialization::EXPR_CXX_UNRESOLVED_CONSTRUCT;
1350 }
1351 
1352 void ASTStmtWriter::VisitOverloadExpr(OverloadExpr *E) {
1353   VisitExpr(E);
1354 
1355   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1356   // emitted first.
1357 
1358   Record.push_back(E->HasTemplateKWAndArgsInfo);
1359   if (E->HasTemplateKWAndArgsInfo) {
1360     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1361     Record.push_back(Args.NumTemplateArgs);
1362     AddTemplateKWAndArgsInfo(Args);
1363   }
1364 
1365   Record.push_back(E->getNumDecls());
1366   for (OverloadExpr::decls_iterator
1367          OvI = E->decls_begin(), OvE = E->decls_end(); OvI != OvE; ++OvI) {
1368     Writer.AddDeclRef(OvI.getDecl(), Record);
1369     Record.push_back(OvI.getAccess());
1370   }
1371 
1372   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1373   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1374 }
1375 
1376 void ASTStmtWriter::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1377   VisitOverloadExpr(E);
1378   Record.push_back(E->isArrow());
1379   Record.push_back(E->hasUnresolvedUsing());
1380   Writer.AddStmt(!E->isImplicitAccess() ? E->getBase() : 0);
1381   Writer.AddTypeRef(E->getBaseType(), Record);
1382   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1383   Code = serialization::EXPR_CXX_UNRESOLVED_MEMBER;
1384 }
1385 
1386 void ASTStmtWriter::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1387   VisitOverloadExpr(E);
1388   Record.push_back(E->requiresADL());
1389   Record.push_back(E->isOverloaded());
1390   Writer.AddDeclRef(E->getNamingClass(), Record);
1391   Code = serialization::EXPR_CXX_UNRESOLVED_LOOKUP;
1392 }
1393 
1394 void ASTStmtWriter::VisitUnaryTypeTraitExpr(UnaryTypeTraitExpr *E) {
1395   VisitExpr(E);
1396   Record.push_back(E->getTrait());
1397   Record.push_back(E->getValue());
1398   Writer.AddSourceRange(E->getSourceRange(), Record);
1399   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1400   Code = serialization::EXPR_CXX_UNARY_TYPE_TRAIT;
1401 }
1402 
1403 void ASTStmtWriter::VisitBinaryTypeTraitExpr(BinaryTypeTraitExpr *E) {
1404   VisitExpr(E);
1405   Record.push_back(E->getTrait());
1406   Record.push_back(E->getValue());
1407   Writer.AddSourceRange(E->getSourceRange(), Record);
1408   Writer.AddTypeSourceInfo(E->getLhsTypeSourceInfo(), Record);
1409   Writer.AddTypeSourceInfo(E->getRhsTypeSourceInfo(), Record);
1410   Code = serialization::EXPR_BINARY_TYPE_TRAIT;
1411 }
1412 
1413 void ASTStmtWriter::VisitTypeTraitExpr(TypeTraitExpr *E) {
1414   VisitExpr(E);
1415   Record.push_back(E->TypeTraitExprBits.NumArgs);
1416   Record.push_back(E->TypeTraitExprBits.Kind); // FIXME: Stable encoding
1417   Record.push_back(E->TypeTraitExprBits.Value);
1418   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1419     Writer.AddTypeSourceInfo(E->getArg(I), Record);
1420   Code = serialization::EXPR_TYPE_TRAIT;
1421 }
1422 
1423 void ASTStmtWriter::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
1424   VisitExpr(E);
1425   Record.push_back(E->getTrait());
1426   Record.push_back(E->getValue());
1427   Writer.AddSourceRange(E->getSourceRange(), Record);
1428   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1429   Code = serialization::EXPR_ARRAY_TYPE_TRAIT;
1430 }
1431 
1432 void ASTStmtWriter::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
1433   VisitExpr(E);
1434   Record.push_back(E->getTrait());
1435   Record.push_back(E->getValue());
1436   Writer.AddSourceRange(E->getSourceRange(), Record);
1437   Writer.AddStmt(E->getQueriedExpression());
1438   Code = serialization::EXPR_CXX_EXPRESSION_TRAIT;
1439 }
1440 
1441 void ASTStmtWriter::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1442   VisitExpr(E);
1443   Record.push_back(E->getValue());
1444   Writer.AddSourceRange(E->getSourceRange(), Record);
1445   Writer.AddStmt(E->getOperand());
1446   Code = serialization::EXPR_CXX_NOEXCEPT;
1447 }
1448 
1449 void ASTStmtWriter::VisitPackExpansionExpr(PackExpansionExpr *E) {
1450   VisitExpr(E);
1451   Writer.AddSourceLocation(E->getEllipsisLoc(), Record);
1452   Record.push_back(E->NumExpansions);
1453   Writer.AddStmt(E->getPattern());
1454   Code = serialization::EXPR_PACK_EXPANSION;
1455 }
1456 
1457 void ASTStmtWriter::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
1458   VisitExpr(E);
1459   Writer.AddSourceLocation(E->OperatorLoc, Record);
1460   Writer.AddSourceLocation(E->PackLoc, Record);
1461   Writer.AddSourceLocation(E->RParenLoc, Record);
1462   Record.push_back(E->Length);
1463   Writer.AddDeclRef(E->Pack, Record);
1464   Code = serialization::EXPR_SIZEOF_PACK;
1465 }
1466 
1467 void ASTStmtWriter::VisitSubstNonTypeTemplateParmExpr(
1468                                               SubstNonTypeTemplateParmExpr *E) {
1469   VisitExpr(E);
1470   Writer.AddDeclRef(E->getParameter(), Record);
1471   Writer.AddSourceLocation(E->getNameLoc(), Record);
1472   Writer.AddStmt(E->getReplacement());
1473   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM;
1474 }
1475 
1476 void ASTStmtWriter::VisitSubstNonTypeTemplateParmPackExpr(
1477                                           SubstNonTypeTemplateParmPackExpr *E) {
1478   VisitExpr(E);
1479   Writer.AddDeclRef(E->getParameterPack(), Record);
1480   Writer.AddTemplateArgument(E->getArgumentPack(), Record);
1481   Writer.AddSourceLocation(E->getParameterPackLocation(), Record);
1482   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK;
1483 }
1484 
1485 void ASTStmtWriter::VisitFunctionParmPackExpr(FunctionParmPackExpr *E) {
1486   VisitExpr(E);
1487   Record.push_back(E->getNumExpansions());
1488   Writer.AddDeclRef(E->getParameterPack(), Record);
1489   Writer.AddSourceLocation(E->getParameterPackLocation(), Record);
1490   for (FunctionParmPackExpr::iterator I = E->begin(), End = E->end();
1491        I != End; ++I)
1492     Writer.AddDeclRef(*I, Record);
1493   Code = serialization::EXPR_FUNCTION_PARM_PACK;
1494 }
1495 
1496 void ASTStmtWriter::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
1497   VisitExpr(E);
1498   Writer.AddStmt(E->Temporary);
1499   Code = serialization::EXPR_MATERIALIZE_TEMPORARY;
1500 }
1501 
1502 void ASTStmtWriter::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
1503   VisitExpr(E);
1504   Writer.AddStmt(E->getSourceExpr());
1505   Writer.AddSourceLocation(E->getLocation(), Record);
1506   Code = serialization::EXPR_OPAQUE_VALUE;
1507 }
1508 
1509 //===----------------------------------------------------------------------===//
1510 // CUDA Expressions and Statements.
1511 //===----------------------------------------------------------------------===//
1512 
1513 void ASTStmtWriter::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
1514   VisitCallExpr(E);
1515   Writer.AddStmt(E->getConfig());
1516   Code = serialization::EXPR_CUDA_KERNEL_CALL;
1517 }
1518 
1519 //===----------------------------------------------------------------------===//
1520 // OpenCL Expressions and Statements.
1521 //===----------------------------------------------------------------------===//
1522 void ASTStmtWriter::VisitAsTypeExpr(AsTypeExpr *E) {
1523   VisitExpr(E);
1524   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
1525   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1526   Writer.AddStmt(E->getSrcExpr());
1527   Code = serialization::EXPR_ASTYPE;
1528 }
1529 
1530 //===----------------------------------------------------------------------===//
1531 // Microsoft Expressions and Statements.
1532 //===----------------------------------------------------------------------===//
1533 void ASTStmtWriter::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1534   VisitExpr(E);
1535   Writer.AddSourceRange(E->getSourceRange(), Record);
1536   if (E->isTypeOperand()) {
1537     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1538     Code = serialization::EXPR_CXX_UUIDOF_TYPE;
1539   } else {
1540     Writer.AddStmt(E->getExprOperand());
1541     Code = serialization::EXPR_CXX_UUIDOF_EXPR;
1542   }
1543 }
1544 
1545 void ASTStmtWriter::VisitSEHExceptStmt(SEHExceptStmt *S) {
1546   VisitStmt(S);
1547   Writer.AddSourceLocation(S->getExceptLoc(), Record);
1548   Writer.AddStmt(S->getFilterExpr());
1549   Writer.AddStmt(S->getBlock());
1550   Code = serialization::STMT_SEH_EXCEPT;
1551 }
1552 
1553 void ASTStmtWriter::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
1554   VisitStmt(S);
1555   Writer.AddSourceLocation(S->getFinallyLoc(), Record);
1556   Writer.AddStmt(S->getBlock());
1557   Code = serialization::STMT_SEH_FINALLY;
1558 }
1559 
1560 void ASTStmtWriter::VisitSEHTryStmt(SEHTryStmt *S) {
1561   VisitStmt(S);
1562   Record.push_back(S->getIsCXXTry());
1563   Writer.AddSourceLocation(S->getTryLoc(), Record);
1564   Writer.AddStmt(S->getTryBlock());
1565   Writer.AddStmt(S->getHandler());
1566   Code = serialization::STMT_SEH_TRY;
1567 }
1568 
1569 //===----------------------------------------------------------------------===//
1570 // ASTWriter Implementation
1571 //===----------------------------------------------------------------------===//
1572 
1573 unsigned ASTWriter::RecordSwitchCaseID(SwitchCase *S) {
1574   assert(SwitchCaseIDs.find(S) == SwitchCaseIDs.end() &&
1575          "SwitchCase recorded twice");
1576   unsigned NextID = SwitchCaseIDs.size();
1577   SwitchCaseIDs[S] = NextID;
1578   return NextID;
1579 }
1580 
1581 unsigned ASTWriter::getSwitchCaseID(SwitchCase *S) {
1582   assert(SwitchCaseIDs.find(S) != SwitchCaseIDs.end() &&
1583          "SwitchCase hasn't been seen yet");
1584   return SwitchCaseIDs[S];
1585 }
1586 
1587 void ASTWriter::ClearSwitchCaseIDs() {
1588   SwitchCaseIDs.clear();
1589 }
1590 
1591 /// \brief Write the given substatement or subexpression to the
1592 /// bitstream.
1593 void ASTWriter::WriteSubStmt(Stmt *S,
1594                              llvm::DenseMap<Stmt *, uint64_t> &SubStmtEntries,
1595                              llvm::DenseSet<Stmt *> &ParentStmts) {
1596   RecordData Record;
1597   ASTStmtWriter Writer(*this, Record);
1598   ++NumStatements;
1599 
1600   if (!S) {
1601     Stream.EmitRecord(serialization::STMT_NULL_PTR, Record);
1602     return;
1603   }
1604 
1605   llvm::DenseMap<Stmt *, uint64_t>::iterator I = SubStmtEntries.find(S);
1606   if (I != SubStmtEntries.end()) {
1607     Record.push_back(I->second);
1608     Stream.EmitRecord(serialization::STMT_REF_PTR, Record);
1609     return;
1610   }
1611 
1612 #ifndef NDEBUG
1613   assert(!ParentStmts.count(S) && "There is a Stmt cycle!");
1614 
1615   struct ParentStmtInserterRAII {
1616     Stmt *S;
1617     llvm::DenseSet<Stmt *> &ParentStmts;
1618 
1619     ParentStmtInserterRAII(Stmt *S, llvm::DenseSet<Stmt *> &ParentStmts)
1620       : S(S), ParentStmts(ParentStmts) {
1621       ParentStmts.insert(S);
1622     }
1623     ~ParentStmtInserterRAII() {
1624       ParentStmts.erase(S);
1625     }
1626   };
1627 
1628   ParentStmtInserterRAII ParentStmtInserter(S, ParentStmts);
1629 #endif
1630 
1631   // Redirect ASTWriter::AddStmt to collect sub stmts.
1632   SmallVector<Stmt *, 16> SubStmts;
1633   CollectedStmts = &SubStmts;
1634 
1635   Writer.Code = serialization::STMT_NULL_PTR;
1636   Writer.AbbrevToUse = 0;
1637   Writer.Visit(S);
1638 
1639 #ifndef NDEBUG
1640   if (Writer.Code == serialization::STMT_NULL_PTR) {
1641     SourceManager &SrcMgr
1642       = DeclIDs.begin()->first->getASTContext().getSourceManager();
1643     S->dump(SrcMgr);
1644     llvm_unreachable("Unhandled sub statement writing AST file");
1645   }
1646 #endif
1647 
1648   // Revert ASTWriter::AddStmt.
1649   CollectedStmts = &StmtsToEmit;
1650 
1651   // Write the sub stmts in reverse order, last to first. When reading them back
1652   // we will read them in correct order by "pop"ing them from the Stmts stack.
1653   // This simplifies reading and allows to store a variable number of sub stmts
1654   // without knowing it in advance.
1655   while (!SubStmts.empty())
1656     WriteSubStmt(SubStmts.pop_back_val(), SubStmtEntries, ParentStmts);
1657 
1658   Stream.EmitRecord(Writer.Code, Record, Writer.AbbrevToUse);
1659 
1660   SubStmtEntries[S] = Stream.GetCurrentBitNo();
1661 }
1662 
1663 /// \brief Flush all of the statements that have been added to the
1664 /// queue via AddStmt().
1665 void ASTWriter::FlushStmts() {
1666   RecordData Record;
1667 
1668   // We expect to be the only consumer of the two temporary statement maps,
1669   // assert that they are empty.
1670   assert(SubStmtEntries.empty() && "unexpected entries in sub stmt map");
1671   assert(ParentStmts.empty() && "unexpected entries in parent stmt map");
1672 
1673   for (unsigned I = 0, N = StmtsToEmit.size(); I != N; ++I) {
1674     WriteSubStmt(StmtsToEmit[I], SubStmtEntries, ParentStmts);
1675 
1676     assert(N == StmtsToEmit.size() &&
1677            "Substatement written via AddStmt rather than WriteSubStmt!");
1678 
1679     // Note that we are at the end of a full expression. Any
1680     // expression records that follow this one are part of a different
1681     // expression.
1682     Stream.EmitRecord(serialization::STMT_STOP, Record);
1683 
1684     SubStmtEntries.clear();
1685     ParentStmts.clear();
1686   }
1687 
1688   StmtsToEmit.clear();
1689 }
1690