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