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