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/StmtVisitor.h"
18 #include "llvm/Bitcode/BitstreamWriter.h"
19 using namespace clang;
20 
21 //===----------------------------------------------------------------------===//
22 // Statement/expression serialization
23 //===----------------------------------------------------------------------===//
24 
25 namespace clang {
26   class ASTStmtWriter : public StmtVisitor<ASTStmtWriter, void> {
27     ASTWriter &Writer;
28     ASTWriter::RecordData &Record;
29 
30   public:
31     serialization::StmtCode Code;
32 
33     ASTStmtWriter(ASTWriter &Writer, ASTWriter::RecordData &Record)
34       : Writer(Writer), Record(Record) { }
35 
36     void
37     AddExplicitTemplateArgumentList(const ExplicitTemplateArgumentList &Args);
38 
39     void VisitStmt(Stmt *S);
40     void VisitNullStmt(NullStmt *S);
41     void VisitCompoundStmt(CompoundStmt *S);
42     void VisitSwitchCase(SwitchCase *S);
43     void VisitCaseStmt(CaseStmt *S);
44     void VisitDefaultStmt(DefaultStmt *S);
45     void VisitLabelStmt(LabelStmt *S);
46     void VisitIfStmt(IfStmt *S);
47     void VisitSwitchStmt(SwitchStmt *S);
48     void VisitWhileStmt(WhileStmt *S);
49     void VisitDoStmt(DoStmt *S);
50     void VisitForStmt(ForStmt *S);
51     void VisitGotoStmt(GotoStmt *S);
52     void VisitIndirectGotoStmt(IndirectGotoStmt *S);
53     void VisitContinueStmt(ContinueStmt *S);
54     void VisitBreakStmt(BreakStmt *S);
55     void VisitReturnStmt(ReturnStmt *S);
56     void VisitDeclStmt(DeclStmt *S);
57     void VisitAsmStmt(AsmStmt *S);
58     void VisitExpr(Expr *E);
59     void VisitPredefinedExpr(PredefinedExpr *E);
60     void VisitDeclRefExpr(DeclRefExpr *E);
61     void VisitIntegerLiteral(IntegerLiteral *E);
62     void VisitFloatingLiteral(FloatingLiteral *E);
63     void VisitImaginaryLiteral(ImaginaryLiteral *E);
64     void VisitStringLiteral(StringLiteral *E);
65     void VisitCharacterLiteral(CharacterLiteral *E);
66     void VisitParenExpr(ParenExpr *E);
67     void VisitParenListExpr(ParenListExpr *E);
68     void VisitUnaryOperator(UnaryOperator *E);
69     void VisitOffsetOfExpr(OffsetOfExpr *E);
70     void VisitSizeOfAlignOfExpr(SizeOfAlignOfExpr *E);
71     void VisitArraySubscriptExpr(ArraySubscriptExpr *E);
72     void VisitCallExpr(CallExpr *E);
73     void VisitMemberExpr(MemberExpr *E);
74     void VisitCastExpr(CastExpr *E);
75     void VisitBinaryOperator(BinaryOperator *E);
76     void VisitCompoundAssignOperator(CompoundAssignOperator *E);
77     void VisitConditionalOperator(ConditionalOperator *E);
78     void VisitImplicitCastExpr(ImplicitCastExpr *E);
79     void VisitExplicitCastExpr(ExplicitCastExpr *E);
80     void VisitCStyleCastExpr(CStyleCastExpr *E);
81     void VisitCompoundLiteralExpr(CompoundLiteralExpr *E);
82     void VisitExtVectorElementExpr(ExtVectorElementExpr *E);
83     void VisitInitListExpr(InitListExpr *E);
84     void VisitDesignatedInitExpr(DesignatedInitExpr *E);
85     void VisitImplicitValueInitExpr(ImplicitValueInitExpr *E);
86     void VisitVAArgExpr(VAArgExpr *E);
87     void VisitAddrLabelExpr(AddrLabelExpr *E);
88     void VisitStmtExpr(StmtExpr *E);
89     void VisitTypesCompatibleExpr(TypesCompatibleExpr *E);
90     void VisitChooseExpr(ChooseExpr *E);
91     void VisitGNUNullExpr(GNUNullExpr *E);
92     void VisitShuffleVectorExpr(ShuffleVectorExpr *E);
93     void VisitBlockExpr(BlockExpr *E);
94     void VisitBlockDeclRefExpr(BlockDeclRefExpr *E);
95 
96     // Objective-C Expressions
97     void VisitObjCStringLiteral(ObjCStringLiteral *E);
98     void VisitObjCEncodeExpr(ObjCEncodeExpr *E);
99     void VisitObjCSelectorExpr(ObjCSelectorExpr *E);
100     void VisitObjCProtocolExpr(ObjCProtocolExpr *E);
101     void VisitObjCIvarRefExpr(ObjCIvarRefExpr *E);
102     void VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E);
103     void VisitObjCImplicitSetterGetterRefExpr(
104                         ObjCImplicitSetterGetterRefExpr *E);
105     void VisitObjCMessageExpr(ObjCMessageExpr *E);
106     void VisitObjCIsaExpr(ObjCIsaExpr *E);
107 
108     // Objective-C Statements
109     void VisitObjCForCollectionStmt(ObjCForCollectionStmt *);
110     void VisitObjCAtCatchStmt(ObjCAtCatchStmt *);
111     void VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *);
112     void VisitObjCAtTryStmt(ObjCAtTryStmt *);
113     void VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *);
114     void VisitObjCAtThrowStmt(ObjCAtThrowStmt *);
115 
116     // C++ Statements
117     void VisitCXXCatchStmt(CXXCatchStmt *S);
118     void VisitCXXTryStmt(CXXTryStmt *S);
119 
120     void VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E);
121     void VisitCXXMemberCallExpr(CXXMemberCallExpr *E);
122     void VisitCXXConstructExpr(CXXConstructExpr *E);
123     void VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E);
124     void VisitCXXNamedCastExpr(CXXNamedCastExpr *E);
125     void VisitCXXStaticCastExpr(CXXStaticCastExpr *E);
126     void VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E);
127     void VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E);
128     void VisitCXXConstCastExpr(CXXConstCastExpr *E);
129     void VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E);
130     void VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E);
131     void VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E);
132     void VisitCXXTypeidExpr(CXXTypeidExpr *E);
133     void VisitCXXUuidofExpr(CXXUuidofExpr *E);
134     void VisitCXXThisExpr(CXXThisExpr *E);
135     void VisitCXXThrowExpr(CXXThrowExpr *E);
136     void VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E);
137     void VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E);
138 
139     void VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E);
140     void VisitCXXNewExpr(CXXNewExpr *E);
141     void VisitCXXDeleteExpr(CXXDeleteExpr *E);
142     void VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E);
143 
144     void VisitCXXExprWithTemporaries(CXXExprWithTemporaries *E);
145     void VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E);
146     void VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E);
147     void VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E);
148 
149     void VisitOverloadExpr(OverloadExpr *E);
150     void VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E);
151     void VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E);
152 
153     void VisitUnaryTypeTraitExpr(UnaryTypeTraitExpr *E);
154     void VisitCXXNoexceptExpr(CXXNoexceptExpr *E);
155   };
156 }
157 
158 void ASTStmtWriter::
159 AddExplicitTemplateArgumentList(const ExplicitTemplateArgumentList &Args) {
160   Writer.AddSourceLocation(Args.LAngleLoc, Record);
161   Writer.AddSourceLocation(Args.RAngleLoc, Record);
162   for (unsigned i=0; i != Args.NumTemplateArgs; ++i)
163     Writer.AddTemplateArgumentLoc(Args.getTemplateArgs()[i], Record);
164 }
165 
166 void ASTStmtWriter::VisitStmt(Stmt *S) {
167 }
168 
169 void ASTStmtWriter::VisitNullStmt(NullStmt *S) {
170   VisitStmt(S);
171   Writer.AddSourceLocation(S->getSemiLoc(), Record);
172   Code = serialization::STMT_NULL;
173 }
174 
175 void ASTStmtWriter::VisitCompoundStmt(CompoundStmt *S) {
176   VisitStmt(S);
177   Record.push_back(S->size());
178   for (CompoundStmt::body_iterator CS = S->body_begin(), CSEnd = S->body_end();
179        CS != CSEnd; ++CS)
180     Writer.AddStmt(*CS);
181   Writer.AddSourceLocation(S->getLBracLoc(), Record);
182   Writer.AddSourceLocation(S->getRBracLoc(), Record);
183   Code = serialization::STMT_COMPOUND;
184 }
185 
186 void ASTStmtWriter::VisitSwitchCase(SwitchCase *S) {
187   VisitStmt(S);
188   Record.push_back(Writer.getSwitchCaseID(S));
189 }
190 
191 void ASTStmtWriter::VisitCaseStmt(CaseStmt *S) {
192   VisitSwitchCase(S);
193   Writer.AddStmt(S->getLHS());
194   Writer.AddStmt(S->getRHS());
195   Writer.AddStmt(S->getSubStmt());
196   Writer.AddSourceLocation(S->getCaseLoc(), Record);
197   Writer.AddSourceLocation(S->getEllipsisLoc(), Record);
198   Writer.AddSourceLocation(S->getColonLoc(), Record);
199   Code = serialization::STMT_CASE;
200 }
201 
202 void ASTStmtWriter::VisitDefaultStmt(DefaultStmt *S) {
203   VisitSwitchCase(S);
204   Writer.AddStmt(S->getSubStmt());
205   Writer.AddSourceLocation(S->getDefaultLoc(), Record);
206   Writer.AddSourceLocation(S->getColonLoc(), Record);
207   Code = serialization::STMT_DEFAULT;
208 }
209 
210 void ASTStmtWriter::VisitLabelStmt(LabelStmt *S) {
211   VisitStmt(S);
212   Writer.AddIdentifierRef(S->getID(), Record);
213   Writer.AddStmt(S->getSubStmt());
214   Writer.AddSourceLocation(S->getIdentLoc(), Record);
215   Record.push_back(S->isUsed());
216   Record.push_back(S->HasUnusedAttribute());
217   Record.push_back(Writer.GetLabelID(S));
218   Code = serialization::STMT_LABEL;
219 }
220 
221 void ASTStmtWriter::VisitIfStmt(IfStmt *S) {
222   VisitStmt(S);
223   Writer.AddDeclRef(S->getConditionVariable(), Record);
224   Writer.AddStmt(S->getCond());
225   Writer.AddStmt(S->getThen());
226   Writer.AddStmt(S->getElse());
227   Writer.AddSourceLocation(S->getIfLoc(), Record);
228   Writer.AddSourceLocation(S->getElseLoc(), Record);
229   Code = serialization::STMT_IF;
230 }
231 
232 void ASTStmtWriter::VisitSwitchStmt(SwitchStmt *S) {
233   VisitStmt(S);
234   Writer.AddDeclRef(S->getConditionVariable(), Record);
235   Writer.AddStmt(S->getCond());
236   Writer.AddStmt(S->getBody());
237   Writer.AddSourceLocation(S->getSwitchLoc(), Record);
238   Record.push_back(S->isAllEnumCasesCovered());
239   for (SwitchCase *SC = S->getSwitchCaseList(); SC;
240        SC = SC->getNextSwitchCase())
241     Record.push_back(Writer.RecordSwitchCaseID(SC));
242   Code = serialization::STMT_SWITCH;
243 }
244 
245 void ASTStmtWriter::VisitWhileStmt(WhileStmt *S) {
246   VisitStmt(S);
247   Writer.AddDeclRef(S->getConditionVariable(), Record);
248   Writer.AddStmt(S->getCond());
249   Writer.AddStmt(S->getBody());
250   Writer.AddSourceLocation(S->getWhileLoc(), Record);
251   Code = serialization::STMT_WHILE;
252 }
253 
254 void ASTStmtWriter::VisitDoStmt(DoStmt *S) {
255   VisitStmt(S);
256   Writer.AddStmt(S->getCond());
257   Writer.AddStmt(S->getBody());
258   Writer.AddSourceLocation(S->getDoLoc(), Record);
259   Writer.AddSourceLocation(S->getWhileLoc(), Record);
260   Writer.AddSourceLocation(S->getRParenLoc(), Record);
261   Code = serialization::STMT_DO;
262 }
263 
264 void ASTStmtWriter::VisitForStmt(ForStmt *S) {
265   VisitStmt(S);
266   Writer.AddStmt(S->getInit());
267   Writer.AddStmt(S->getCond());
268   Writer.AddDeclRef(S->getConditionVariable(), Record);
269   Writer.AddStmt(S->getInc());
270   Writer.AddStmt(S->getBody());
271   Writer.AddSourceLocation(S->getForLoc(), Record);
272   Writer.AddSourceLocation(S->getLParenLoc(), Record);
273   Writer.AddSourceLocation(S->getRParenLoc(), Record);
274   Code = serialization::STMT_FOR;
275 }
276 
277 void ASTStmtWriter::VisitGotoStmt(GotoStmt *S) {
278   VisitStmt(S);
279   Record.push_back(Writer.GetLabelID(S->getLabel()));
280   Writer.AddSourceLocation(S->getGotoLoc(), Record);
281   Writer.AddSourceLocation(S->getLabelLoc(), Record);
282   Code = serialization::STMT_GOTO;
283 }
284 
285 void ASTStmtWriter::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
286   VisitStmt(S);
287   Writer.AddSourceLocation(S->getGotoLoc(), Record);
288   Writer.AddSourceLocation(S->getStarLoc(), Record);
289   Writer.AddStmt(S->getTarget());
290   Code = serialization::STMT_INDIRECT_GOTO;
291 }
292 
293 void ASTStmtWriter::VisitContinueStmt(ContinueStmt *S) {
294   VisitStmt(S);
295   Writer.AddSourceLocation(S->getContinueLoc(), Record);
296   Code = serialization::STMT_CONTINUE;
297 }
298 
299 void ASTStmtWriter::VisitBreakStmt(BreakStmt *S) {
300   VisitStmt(S);
301   Writer.AddSourceLocation(S->getBreakLoc(), Record);
302   Code = serialization::STMT_BREAK;
303 }
304 
305 void ASTStmtWriter::VisitReturnStmt(ReturnStmt *S) {
306   VisitStmt(S);
307   Writer.AddStmt(S->getRetValue());
308   Writer.AddSourceLocation(S->getReturnLoc(), Record);
309   Writer.AddDeclRef(S->getNRVOCandidate(), Record);
310   Code = serialization::STMT_RETURN;
311 }
312 
313 void ASTStmtWriter::VisitDeclStmt(DeclStmt *S) {
314   VisitStmt(S);
315   Writer.AddSourceLocation(S->getStartLoc(), Record);
316   Writer.AddSourceLocation(S->getEndLoc(), Record);
317   DeclGroupRef DG = S->getDeclGroup();
318   for (DeclGroupRef::iterator D = DG.begin(), DEnd = DG.end(); D != DEnd; ++D)
319     Writer.AddDeclRef(*D, Record);
320   Code = serialization::STMT_DECL;
321 }
322 
323 void ASTStmtWriter::VisitAsmStmt(AsmStmt *S) {
324   VisitStmt(S);
325   Record.push_back(S->getNumOutputs());
326   Record.push_back(S->getNumInputs());
327   Record.push_back(S->getNumClobbers());
328   Writer.AddSourceLocation(S->getAsmLoc(), Record);
329   Writer.AddSourceLocation(S->getRParenLoc(), Record);
330   Record.push_back(S->isVolatile());
331   Record.push_back(S->isSimple());
332   Record.push_back(S->isMSAsm());
333   Writer.AddStmt(S->getAsmString());
334 
335   // Outputs
336   for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) {
337     Writer.AddIdentifierRef(S->getOutputIdentifier(I), Record);
338     Writer.AddStmt(S->getOutputConstraintLiteral(I));
339     Writer.AddStmt(S->getOutputExpr(I));
340   }
341 
342   // Inputs
343   for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) {
344     Writer.AddIdentifierRef(S->getInputIdentifier(I), Record);
345     Writer.AddStmt(S->getInputConstraintLiteral(I));
346     Writer.AddStmt(S->getInputExpr(I));
347   }
348 
349   // Clobbers
350   for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I)
351     Writer.AddStmt(S->getClobber(I));
352 
353   Code = serialization::STMT_ASM;
354 }
355 
356 void ASTStmtWriter::VisitExpr(Expr *E) {
357   VisitStmt(E);
358   Writer.AddTypeRef(E->getType(), Record);
359   Record.push_back(E->isTypeDependent());
360   Record.push_back(E->isValueDependent());
361 }
362 
363 void ASTStmtWriter::VisitPredefinedExpr(PredefinedExpr *E) {
364   VisitExpr(E);
365   Writer.AddSourceLocation(E->getLocation(), Record);
366   Record.push_back(E->getIdentType()); // FIXME: stable encoding
367   Code = serialization::EXPR_PREDEFINED;
368 }
369 
370 void ASTStmtWriter::VisitDeclRefExpr(DeclRefExpr *E) {
371   VisitExpr(E);
372 
373   Record.push_back(E->hasQualifier());
374   unsigned NumTemplateArgs = E->getNumTemplateArgs();
375   assert((NumTemplateArgs != 0) == E->hasExplicitTemplateArgs() &&
376          "Template args list with no args ?");
377   Record.push_back(NumTemplateArgs);
378 
379   if (E->hasQualifier()) {
380     Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
381     Writer.AddSourceRange(E->getQualifierRange(), Record);
382   }
383 
384   if (NumTemplateArgs)
385     AddExplicitTemplateArgumentList(E->getExplicitTemplateArgs());
386 
387   Writer.AddDeclRef(E->getDecl(), Record);
388   Writer.AddSourceLocation(E->getLocation(), Record);
389   Writer.AddDeclarationNameLoc(E->DNLoc, E->getDecl()->getDeclName(), Record);
390   Code = serialization::EXPR_DECL_REF;
391 }
392 
393 void ASTStmtWriter::VisitIntegerLiteral(IntegerLiteral *E) {
394   VisitExpr(E);
395   Writer.AddSourceLocation(E->getLocation(), Record);
396   Writer.AddAPInt(E->getValue(), Record);
397   Code = serialization::EXPR_INTEGER_LITERAL;
398 }
399 
400 void ASTStmtWriter::VisitFloatingLiteral(FloatingLiteral *E) {
401   VisitExpr(E);
402   Writer.AddAPFloat(E->getValue(), Record);
403   Record.push_back(E->isExact());
404   Writer.AddSourceLocation(E->getLocation(), Record);
405   Code = serialization::EXPR_FLOATING_LITERAL;
406 }
407 
408 void ASTStmtWriter::VisitImaginaryLiteral(ImaginaryLiteral *E) {
409   VisitExpr(E);
410   Writer.AddStmt(E->getSubExpr());
411   Code = serialization::EXPR_IMAGINARY_LITERAL;
412 }
413 
414 void ASTStmtWriter::VisitStringLiteral(StringLiteral *E) {
415   VisitExpr(E);
416   Record.push_back(E->getByteLength());
417   Record.push_back(E->getNumConcatenated());
418   Record.push_back(E->isWide());
419   // FIXME: String data should be stored as a blob at the end of the
420   // StringLiteral. However, we can't do so now because we have no
421   // provision for coping with abbreviations when we're jumping around
422   // the AST file during deserialization.
423   Record.append(E->getString().begin(), E->getString().end());
424   for (unsigned I = 0, N = E->getNumConcatenated(); I != N; ++I)
425     Writer.AddSourceLocation(E->getStrTokenLoc(I), Record);
426   Code = serialization::EXPR_STRING_LITERAL;
427 }
428 
429 void ASTStmtWriter::VisitCharacterLiteral(CharacterLiteral *E) {
430   VisitExpr(E);
431   Record.push_back(E->getValue());
432   Writer.AddSourceLocation(E->getLocation(), Record);
433   Record.push_back(E->isWide());
434   Code = serialization::EXPR_CHARACTER_LITERAL;
435 }
436 
437 void ASTStmtWriter::VisitParenExpr(ParenExpr *E) {
438   VisitExpr(E);
439   Writer.AddSourceLocation(E->getLParen(), Record);
440   Writer.AddSourceLocation(E->getRParen(), Record);
441   Writer.AddStmt(E->getSubExpr());
442   Code = serialization::EXPR_PAREN;
443 }
444 
445 void ASTStmtWriter::VisitParenListExpr(ParenListExpr *E) {
446   VisitExpr(E);
447   Record.push_back(E->NumExprs);
448   for (unsigned i=0; i != E->NumExprs; ++i)
449     Writer.AddStmt(E->Exprs[i]);
450   Writer.AddSourceLocation(E->LParenLoc, Record);
451   Writer.AddSourceLocation(E->RParenLoc, Record);
452   Code = serialization::EXPR_PAREN_LIST;
453 }
454 
455 void ASTStmtWriter::VisitUnaryOperator(UnaryOperator *E) {
456   VisitExpr(E);
457   Writer.AddStmt(E->getSubExpr());
458   Record.push_back(E->getOpcode()); // FIXME: stable encoding
459   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
460   Code = serialization::EXPR_UNARY_OPERATOR;
461 }
462 
463 void ASTStmtWriter::VisitOffsetOfExpr(OffsetOfExpr *E) {
464   VisitExpr(E);
465   Record.push_back(E->getNumComponents());
466   Record.push_back(E->getNumExpressions());
467   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
468   Writer.AddSourceLocation(E->getRParenLoc(), Record);
469   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
470   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
471     const OffsetOfExpr::OffsetOfNode &ON = E->getComponent(I);
472     Record.push_back(ON.getKind()); // FIXME: Stable encoding
473     Writer.AddSourceLocation(ON.getRange().getBegin(), Record);
474     Writer.AddSourceLocation(ON.getRange().getEnd(), Record);
475     switch (ON.getKind()) {
476     case OffsetOfExpr::OffsetOfNode::Array:
477       Record.push_back(ON.getArrayExprIndex());
478       break;
479 
480     case OffsetOfExpr::OffsetOfNode::Field:
481       Writer.AddDeclRef(ON.getField(), Record);
482       break;
483 
484     case OffsetOfExpr::OffsetOfNode::Identifier:
485       Writer.AddIdentifierRef(ON.getFieldName(), Record);
486       break;
487 
488     case OffsetOfExpr::OffsetOfNode::Base:
489       Writer.AddCXXBaseSpecifier(*ON.getBase(), Record);
490       break;
491     }
492   }
493   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
494     Writer.AddStmt(E->getIndexExpr(I));
495   Code = serialization::EXPR_OFFSETOF;
496 }
497 
498 void ASTStmtWriter::VisitSizeOfAlignOfExpr(SizeOfAlignOfExpr *E) {
499   VisitExpr(E);
500   Record.push_back(E->isSizeOf());
501   if (E->isArgumentType())
502     Writer.AddTypeSourceInfo(E->getArgumentTypeInfo(), Record);
503   else {
504     Record.push_back(0);
505     Writer.AddStmt(E->getArgumentExpr());
506   }
507   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
508   Writer.AddSourceLocation(E->getRParenLoc(), Record);
509   Code = serialization::EXPR_SIZEOF_ALIGN_OF;
510 }
511 
512 void ASTStmtWriter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
513   VisitExpr(E);
514   Writer.AddStmt(E->getLHS());
515   Writer.AddStmt(E->getRHS());
516   Writer.AddSourceLocation(E->getRBracketLoc(), Record);
517   Code = serialization::EXPR_ARRAY_SUBSCRIPT;
518 }
519 
520 void ASTStmtWriter::VisitCallExpr(CallExpr *E) {
521   VisitExpr(E);
522   Record.push_back(E->getNumArgs());
523   Writer.AddSourceLocation(E->getRParenLoc(), Record);
524   Writer.AddStmt(E->getCallee());
525   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
526        Arg != ArgEnd; ++Arg)
527     Writer.AddStmt(*Arg);
528   Code = serialization::EXPR_CALL;
529 }
530 
531 void ASTStmtWriter::VisitMemberExpr(MemberExpr *E) {
532   // Don't call VisitExpr, we'll write everything here.
533 
534   Record.push_back(E->hasQualifier());
535   if (E->hasQualifier()) {
536     Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
537     Writer.AddSourceRange(E->getQualifierRange(), Record);
538   }
539 
540   unsigned NumTemplateArgs = E->getNumTemplateArgs();
541   assert((NumTemplateArgs != 0) == E->hasExplicitTemplateArgs() &&
542          "Template args list with no args ?");
543   Record.push_back(NumTemplateArgs);
544   if (NumTemplateArgs) {
545     Writer.AddSourceLocation(E->getLAngleLoc(), Record);
546     Writer.AddSourceLocation(E->getRAngleLoc(), Record);
547     for (unsigned i=0; i != NumTemplateArgs; ++i)
548       Writer.AddTemplateArgumentLoc(E->getTemplateArgs()[i], Record);
549   }
550 
551   DeclAccessPair FoundDecl = E->getFoundDecl();
552   Writer.AddDeclRef(FoundDecl.getDecl(), Record);
553   Record.push_back(FoundDecl.getAccess());
554 
555   Writer.AddTypeRef(E->getType(), Record);
556   Writer.AddStmt(E->getBase());
557   Writer.AddDeclRef(E->getMemberDecl(), Record);
558   Writer.AddSourceLocation(E->getMemberLoc(), Record);
559   Record.push_back(E->isArrow());
560   Writer.AddDeclarationNameLoc(E->MemberDNLoc,
561                                E->getMemberDecl()->getDeclName(), Record);
562   Code = serialization::EXPR_MEMBER;
563 }
564 
565 void ASTStmtWriter::VisitObjCIsaExpr(ObjCIsaExpr *E) {
566   VisitExpr(E);
567   Writer.AddStmt(E->getBase());
568   Writer.AddSourceLocation(E->getIsaMemberLoc(), Record);
569   Record.push_back(E->isArrow());
570   Code = serialization::EXPR_OBJC_ISA;
571 }
572 
573 void ASTStmtWriter::VisitCastExpr(CastExpr *E) {
574   VisitExpr(E);
575   Record.push_back(E->path_size());
576   Writer.AddStmt(E->getSubExpr());
577   Record.push_back(E->getCastKind()); // FIXME: stable encoding
578 
579   for (CastExpr::path_iterator
580          PI = E->path_begin(), PE = E->path_end(); PI != PE; ++PI)
581     Writer.AddCXXBaseSpecifier(**PI, Record);
582 }
583 
584 void ASTStmtWriter::VisitBinaryOperator(BinaryOperator *E) {
585   VisitExpr(E);
586   Writer.AddStmt(E->getLHS());
587   Writer.AddStmt(E->getRHS());
588   Record.push_back(E->getOpcode()); // FIXME: stable encoding
589   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
590   Code = serialization::EXPR_BINARY_OPERATOR;
591 }
592 
593 void ASTStmtWriter::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
594   VisitBinaryOperator(E);
595   Writer.AddTypeRef(E->getComputationLHSType(), Record);
596   Writer.AddTypeRef(E->getComputationResultType(), Record);
597   Code = serialization::EXPR_COMPOUND_ASSIGN_OPERATOR;
598 }
599 
600 void ASTStmtWriter::VisitConditionalOperator(ConditionalOperator *E) {
601   VisitExpr(E);
602   Writer.AddStmt(E->getCond());
603   Writer.AddStmt(E->getLHS());
604   Writer.AddStmt(E->getRHS());
605   Writer.AddStmt(E->getSAVE());
606   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
607   Writer.AddSourceLocation(E->getColonLoc(), Record);
608   Code = serialization::EXPR_CONDITIONAL_OPERATOR;
609 }
610 
611 void ASTStmtWriter::VisitImplicitCastExpr(ImplicitCastExpr *E) {
612   VisitCastExpr(E);
613   Record.push_back(E->getValueKind());
614   Code = serialization::EXPR_IMPLICIT_CAST;
615 }
616 
617 void ASTStmtWriter::VisitExplicitCastExpr(ExplicitCastExpr *E) {
618   VisitCastExpr(E);
619   Writer.AddTypeSourceInfo(E->getTypeInfoAsWritten(), Record);
620 }
621 
622 void ASTStmtWriter::VisitCStyleCastExpr(CStyleCastExpr *E) {
623   VisitExplicitCastExpr(E);
624   Writer.AddSourceLocation(E->getLParenLoc(), Record);
625   Writer.AddSourceLocation(E->getRParenLoc(), Record);
626   Code = serialization::EXPR_CSTYLE_CAST;
627 }
628 
629 void ASTStmtWriter::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
630   VisitExpr(E);
631   Writer.AddSourceLocation(E->getLParenLoc(), Record);
632   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
633   Writer.AddStmt(E->getInitializer());
634   Record.push_back(E->isFileScope());
635   Code = serialization::EXPR_COMPOUND_LITERAL;
636 }
637 
638 void ASTStmtWriter::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
639   VisitExpr(E);
640   Writer.AddStmt(E->getBase());
641   Writer.AddIdentifierRef(&E->getAccessor(), Record);
642   Writer.AddSourceLocation(E->getAccessorLoc(), Record);
643   Code = serialization::EXPR_EXT_VECTOR_ELEMENT;
644 }
645 
646 void ASTStmtWriter::VisitInitListExpr(InitListExpr *E) {
647   VisitExpr(E);
648   Record.push_back(E->getNumInits());
649   for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
650     Writer.AddStmt(E->getInit(I));
651   Writer.AddStmt(E->getSyntacticForm());
652   Writer.AddSourceLocation(E->getLBraceLoc(), Record);
653   Writer.AddSourceLocation(E->getRBraceLoc(), Record);
654   Writer.AddDeclRef(E->getInitializedFieldInUnion(), Record);
655   Record.push_back(E->hadArrayRangeDesignator());
656   Code = serialization::EXPR_INIT_LIST;
657 }
658 
659 void ASTStmtWriter::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
660   VisitExpr(E);
661   Record.push_back(E->getNumSubExprs());
662   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
663     Writer.AddStmt(E->getSubExpr(I));
664   Writer.AddSourceLocation(E->getEqualOrColonLoc(), Record);
665   Record.push_back(E->usesGNUSyntax());
666   for (DesignatedInitExpr::designators_iterator D = E->designators_begin(),
667                                              DEnd = E->designators_end();
668        D != DEnd; ++D) {
669     if (D->isFieldDesignator()) {
670       if (FieldDecl *Field = D->getField()) {
671         Record.push_back(serialization::DESIG_FIELD_DECL);
672         Writer.AddDeclRef(Field, Record);
673       } else {
674         Record.push_back(serialization::DESIG_FIELD_NAME);
675         Writer.AddIdentifierRef(D->getFieldName(), Record);
676       }
677       Writer.AddSourceLocation(D->getDotLoc(), Record);
678       Writer.AddSourceLocation(D->getFieldLoc(), Record);
679     } else if (D->isArrayDesignator()) {
680       Record.push_back(serialization::DESIG_ARRAY);
681       Record.push_back(D->getFirstExprIndex());
682       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
683       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
684     } else {
685       assert(D->isArrayRangeDesignator() && "Unknown designator");
686       Record.push_back(serialization::DESIG_ARRAY_RANGE);
687       Record.push_back(D->getFirstExprIndex());
688       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
689       Writer.AddSourceLocation(D->getEllipsisLoc(), Record);
690       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
691     }
692   }
693   Code = serialization::EXPR_DESIGNATED_INIT;
694 }
695 
696 void ASTStmtWriter::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
697   VisitExpr(E);
698   Code = serialization::EXPR_IMPLICIT_VALUE_INIT;
699 }
700 
701 void ASTStmtWriter::VisitVAArgExpr(VAArgExpr *E) {
702   VisitExpr(E);
703   Writer.AddStmt(E->getSubExpr());
704   Writer.AddTypeSourceInfo(E->getWrittenTypeInfo(), Record);
705   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
706   Writer.AddSourceLocation(E->getRParenLoc(), Record);
707   Code = serialization::EXPR_VA_ARG;
708 }
709 
710 void ASTStmtWriter::VisitAddrLabelExpr(AddrLabelExpr *E) {
711   VisitExpr(E);
712   Writer.AddSourceLocation(E->getAmpAmpLoc(), Record);
713   Writer.AddSourceLocation(E->getLabelLoc(), Record);
714   Record.push_back(Writer.GetLabelID(E->getLabel()));
715   Code = serialization::EXPR_ADDR_LABEL;
716 }
717 
718 void ASTStmtWriter::VisitStmtExpr(StmtExpr *E) {
719   VisitExpr(E);
720   Writer.AddStmt(E->getSubStmt());
721   Writer.AddSourceLocation(E->getLParenLoc(), Record);
722   Writer.AddSourceLocation(E->getRParenLoc(), Record);
723   Code = serialization::EXPR_STMT;
724 }
725 
726 void ASTStmtWriter::VisitTypesCompatibleExpr(TypesCompatibleExpr *E) {
727   VisitExpr(E);
728   Writer.AddTypeSourceInfo(E->getArgTInfo1(), Record);
729   Writer.AddTypeSourceInfo(E->getArgTInfo2(), Record);
730   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
731   Writer.AddSourceLocation(E->getRParenLoc(), Record);
732   Code = serialization::EXPR_TYPES_COMPATIBLE;
733 }
734 
735 void ASTStmtWriter::VisitChooseExpr(ChooseExpr *E) {
736   VisitExpr(E);
737   Writer.AddStmt(E->getCond());
738   Writer.AddStmt(E->getLHS());
739   Writer.AddStmt(E->getRHS());
740   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
741   Writer.AddSourceLocation(E->getRParenLoc(), Record);
742   Code = serialization::EXPR_CHOOSE;
743 }
744 
745 void ASTStmtWriter::VisitGNUNullExpr(GNUNullExpr *E) {
746   VisitExpr(E);
747   Writer.AddSourceLocation(E->getTokenLocation(), Record);
748   Code = serialization::EXPR_GNU_NULL;
749 }
750 
751 void ASTStmtWriter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
752   VisitExpr(E);
753   Record.push_back(E->getNumSubExprs());
754   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
755     Writer.AddStmt(E->getExpr(I));
756   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
757   Writer.AddSourceLocation(E->getRParenLoc(), Record);
758   Code = serialization::EXPR_SHUFFLE_VECTOR;
759 }
760 
761 void ASTStmtWriter::VisitBlockExpr(BlockExpr *E) {
762   VisitExpr(E);
763   Writer.AddDeclRef(E->getBlockDecl(), Record);
764   Record.push_back(E->hasBlockDeclRefExprs());
765   Code = serialization::EXPR_BLOCK;
766 }
767 
768 void ASTStmtWriter::VisitBlockDeclRefExpr(BlockDeclRefExpr *E) {
769   VisitExpr(E);
770   Writer.AddDeclRef(E->getDecl(), Record);
771   Writer.AddSourceLocation(E->getLocation(), Record);
772   Record.push_back(E->isByRef());
773   Record.push_back(E->isConstQualAdded());
774   Writer.AddStmt(E->getCopyConstructorExpr());
775   Code = serialization::EXPR_BLOCK_DECL_REF;
776 }
777 
778 //===----------------------------------------------------------------------===//
779 // Objective-C Expressions and Statements.
780 //===----------------------------------------------------------------------===//
781 
782 void ASTStmtWriter::VisitObjCStringLiteral(ObjCStringLiteral *E) {
783   VisitExpr(E);
784   Writer.AddStmt(E->getString());
785   Writer.AddSourceLocation(E->getAtLoc(), Record);
786   Code = serialization::EXPR_OBJC_STRING_LITERAL;
787 }
788 
789 void ASTStmtWriter::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
790   VisitExpr(E);
791   Writer.AddTypeSourceInfo(E->getEncodedTypeSourceInfo(), Record);
792   Writer.AddSourceLocation(E->getAtLoc(), Record);
793   Writer.AddSourceLocation(E->getRParenLoc(), Record);
794   Code = serialization::EXPR_OBJC_ENCODE;
795 }
796 
797 void ASTStmtWriter::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
798   VisitExpr(E);
799   Writer.AddSelectorRef(E->getSelector(), Record);
800   Writer.AddSourceLocation(E->getAtLoc(), Record);
801   Writer.AddSourceLocation(E->getRParenLoc(), Record);
802   Code = serialization::EXPR_OBJC_SELECTOR_EXPR;
803 }
804 
805 void ASTStmtWriter::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
806   VisitExpr(E);
807   Writer.AddDeclRef(E->getProtocol(), Record);
808   Writer.AddSourceLocation(E->getAtLoc(), Record);
809   Writer.AddSourceLocation(E->getRParenLoc(), Record);
810   Code = serialization::EXPR_OBJC_PROTOCOL_EXPR;
811 }
812 
813 void ASTStmtWriter::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
814   VisitExpr(E);
815   Writer.AddDeclRef(E->getDecl(), Record);
816   Writer.AddSourceLocation(E->getLocation(), Record);
817   Writer.AddStmt(E->getBase());
818   Record.push_back(E->isArrow());
819   Record.push_back(E->isFreeIvar());
820   Code = serialization::EXPR_OBJC_IVAR_REF_EXPR;
821 }
822 
823 void ASTStmtWriter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
824   VisitExpr(E);
825   Writer.AddDeclRef(E->getProperty(), Record);
826   Writer.AddSourceLocation(E->getLocation(), Record);
827   Writer.AddSourceLocation(E->getSuperLocation(), Record);
828   if (E->isSuperReceiver())
829     Writer.AddTypeRef(E->getSuperType(), Record);
830   else
831     Writer.AddStmt(E->getBase());
832 
833   Code = serialization::EXPR_OBJC_PROPERTY_REF_EXPR;
834 }
835 
836 void ASTStmtWriter::VisitObjCImplicitSetterGetterRefExpr(
837                                   ObjCImplicitSetterGetterRefExpr *E) {
838   VisitExpr(E);
839   Writer.AddDeclRef(E->getGetterMethod(), Record);
840   Writer.AddDeclRef(E->getSetterMethod(), Record);
841 
842   // NOTE: InterfaceDecl and Base are mutually exclusive.
843   Writer.AddDeclRef(E->getInterfaceDecl(), Record);
844   Writer.AddStmt(E->getBase());
845   Writer.AddSourceLocation(E->getLocation(), Record);
846   Writer.AddSourceLocation(E->getClassLoc(), Record);
847   Writer.AddSourceLocation(E->getSuperLocation(), Record);
848   Writer.AddTypeRef(E->getSuperType(), Record);
849   Code = serialization::EXPR_OBJC_KVC_REF_EXPR;
850 }
851 
852 void ASTStmtWriter::VisitObjCMessageExpr(ObjCMessageExpr *E) {
853   VisitExpr(E);
854   Record.push_back(E->getNumArgs());
855   Record.push_back((unsigned)E->getReceiverKind()); // FIXME: stable encoding
856   switch (E->getReceiverKind()) {
857   case ObjCMessageExpr::Instance:
858     Writer.AddStmt(E->getInstanceReceiver());
859     break;
860 
861   case ObjCMessageExpr::Class:
862     Writer.AddTypeSourceInfo(E->getClassReceiverTypeInfo(), Record);
863     break;
864 
865   case ObjCMessageExpr::SuperClass:
866   case ObjCMessageExpr::SuperInstance:
867     Writer.AddTypeRef(E->getSuperType(), Record);
868     Writer.AddSourceLocation(E->getSuperLoc(), Record);
869     break;
870   }
871 
872   if (E->getMethodDecl()) {
873     Record.push_back(1);
874     Writer.AddDeclRef(E->getMethodDecl(), Record);
875   } else {
876     Record.push_back(0);
877     Writer.AddSelectorRef(E->getSelector(), Record);
878   }
879 
880   Writer.AddSourceLocation(E->getLeftLoc(), Record);
881   Writer.AddSourceLocation(E->getRightLoc(), Record);
882 
883   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
884        Arg != ArgEnd; ++Arg)
885     Writer.AddStmt(*Arg);
886   Code = serialization::EXPR_OBJC_MESSAGE_EXPR;
887 }
888 
889 void ASTStmtWriter::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
890   VisitStmt(S);
891   Writer.AddStmt(S->getElement());
892   Writer.AddStmt(S->getCollection());
893   Writer.AddStmt(S->getBody());
894   Writer.AddSourceLocation(S->getForLoc(), Record);
895   Writer.AddSourceLocation(S->getRParenLoc(), Record);
896   Code = serialization::STMT_OBJC_FOR_COLLECTION;
897 }
898 
899 void ASTStmtWriter::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
900   Writer.AddStmt(S->getCatchBody());
901   Writer.AddDeclRef(S->getCatchParamDecl(), Record);
902   Writer.AddSourceLocation(S->getAtCatchLoc(), Record);
903   Writer.AddSourceLocation(S->getRParenLoc(), Record);
904   Code = serialization::STMT_OBJC_CATCH;
905 }
906 
907 void ASTStmtWriter::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
908   Writer.AddStmt(S->getFinallyBody());
909   Writer.AddSourceLocation(S->getAtFinallyLoc(), Record);
910   Code = serialization::STMT_OBJC_FINALLY;
911 }
912 
913 void ASTStmtWriter::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
914   Record.push_back(S->getNumCatchStmts());
915   Record.push_back(S->getFinallyStmt() != 0);
916   Writer.AddStmt(S->getTryBody());
917   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
918     Writer.AddStmt(S->getCatchStmt(I));
919   if (S->getFinallyStmt())
920     Writer.AddStmt(S->getFinallyStmt());
921   Writer.AddSourceLocation(S->getAtTryLoc(), Record);
922   Code = serialization::STMT_OBJC_AT_TRY;
923 }
924 
925 void ASTStmtWriter::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
926   Writer.AddStmt(S->getSynchExpr());
927   Writer.AddStmt(S->getSynchBody());
928   Writer.AddSourceLocation(S->getAtSynchronizedLoc(), Record);
929   Code = serialization::STMT_OBJC_AT_SYNCHRONIZED;
930 }
931 
932 void ASTStmtWriter::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
933   Writer.AddStmt(S->getThrowExpr());
934   Writer.AddSourceLocation(S->getThrowLoc(), Record);
935   Code = serialization::STMT_OBJC_AT_THROW;
936 }
937 
938 //===----------------------------------------------------------------------===//
939 // C++ Expressions and Statements.
940 //===----------------------------------------------------------------------===//
941 
942 void ASTStmtWriter::VisitCXXCatchStmt(CXXCatchStmt *S) {
943   VisitStmt(S);
944   Writer.AddSourceLocation(S->getCatchLoc(), Record);
945   Writer.AddDeclRef(S->getExceptionDecl(), Record);
946   Writer.AddStmt(S->getHandlerBlock());
947   Code = serialization::STMT_CXX_CATCH;
948 }
949 
950 void ASTStmtWriter::VisitCXXTryStmt(CXXTryStmt *S) {
951   VisitStmt(S);
952   Record.push_back(S->getNumHandlers());
953   Writer.AddSourceLocation(S->getTryLoc(), Record);
954   Writer.AddStmt(S->getTryBlock());
955   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
956     Writer.AddStmt(S->getHandler(i));
957   Code = serialization::STMT_CXX_TRY;
958 }
959 
960 void ASTStmtWriter::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
961   VisitCallExpr(E);
962   Record.push_back(E->getOperator());
963   Code = serialization::EXPR_CXX_OPERATOR_CALL;
964 }
965 
966 void ASTStmtWriter::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
967   VisitCallExpr(E);
968   Code = serialization::EXPR_CXX_MEMBER_CALL;
969 }
970 
971 void ASTStmtWriter::VisitCXXConstructExpr(CXXConstructExpr *E) {
972   VisitExpr(E);
973   Record.push_back(E->getNumArgs());
974   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
975     Writer.AddStmt(E->getArg(I));
976   Writer.AddDeclRef(E->getConstructor(), Record);
977   Writer.AddSourceLocation(E->getLocation(), Record);
978   Record.push_back(E->isElidable());
979   Record.push_back(E->requiresZeroInitialization());
980   Record.push_back(E->getConstructionKind()); // FIXME: stable encoding
981   Code = serialization::EXPR_CXX_CONSTRUCT;
982 }
983 
984 void ASTStmtWriter::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
985   VisitCXXConstructExpr(E);
986   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
987   Writer.AddSourceLocation(E->getRParenLoc(), Record);
988   Code = serialization::EXPR_CXX_TEMPORARY_OBJECT;
989 }
990 
991 void ASTStmtWriter::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
992   VisitExplicitCastExpr(E);
993   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
994 }
995 
996 void ASTStmtWriter::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
997   VisitCXXNamedCastExpr(E);
998   Code = serialization::EXPR_CXX_STATIC_CAST;
999 }
1000 
1001 void ASTStmtWriter::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1002   VisitCXXNamedCastExpr(E);
1003   Code = serialization::EXPR_CXX_DYNAMIC_CAST;
1004 }
1005 
1006 void ASTStmtWriter::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1007   VisitCXXNamedCastExpr(E);
1008   Code = serialization::EXPR_CXX_REINTERPRET_CAST;
1009 }
1010 
1011 void ASTStmtWriter::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1012   VisitCXXNamedCastExpr(E);
1013   Code = serialization::EXPR_CXX_CONST_CAST;
1014 }
1015 
1016 void ASTStmtWriter::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1017   VisitExplicitCastExpr(E);
1018   Writer.AddSourceLocation(E->getTypeBeginLoc(), Record);
1019   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1020   Code = serialization::EXPR_CXX_FUNCTIONAL_CAST;
1021 }
1022 
1023 void ASTStmtWriter::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1024   VisitExpr(E);
1025   Record.push_back(E->getValue());
1026   Writer.AddSourceLocation(E->getLocation(), Record);
1027   Code = serialization::EXPR_CXX_BOOL_LITERAL;
1028 }
1029 
1030 void ASTStmtWriter::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1031   VisitExpr(E);
1032   Writer.AddSourceLocation(E->getLocation(), Record);
1033   Code = serialization::EXPR_CXX_NULL_PTR_LITERAL;
1034 }
1035 
1036 void ASTStmtWriter::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1037   VisitExpr(E);
1038   Writer.AddSourceRange(E->getSourceRange(), Record);
1039   if (E->isTypeOperand()) {
1040     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1041     Code = serialization::EXPR_CXX_TYPEID_TYPE;
1042   } else {
1043     Writer.AddStmt(E->getExprOperand());
1044     Code = serialization::EXPR_CXX_TYPEID_EXPR;
1045   }
1046 }
1047 
1048 void ASTStmtWriter::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1049   VisitExpr(E);
1050   Writer.AddSourceRange(E->getSourceRange(), Record);
1051   if (E->isTypeOperand()) {
1052     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1053     Code = serialization::EXPR_CXX_UUIDOF_TYPE;
1054   } else {
1055     Writer.AddStmt(E->getExprOperand());
1056     Code = serialization::EXPR_CXX_UUIDOF_EXPR;
1057   }
1058 }
1059 
1060 void ASTStmtWriter::VisitCXXThisExpr(CXXThisExpr *E) {
1061   VisitExpr(E);
1062   Writer.AddSourceLocation(E->getLocation(), Record);
1063   Record.push_back(E->isImplicit());
1064   Code = serialization::EXPR_CXX_THIS;
1065 }
1066 
1067 void ASTStmtWriter::VisitCXXThrowExpr(CXXThrowExpr *E) {
1068   VisitExpr(E);
1069   Writer.AddSourceLocation(E->getThrowLoc(), Record);
1070   Writer.AddStmt(E->getSubExpr());
1071   Code = serialization::EXPR_CXX_THROW;
1072 }
1073 
1074 void ASTStmtWriter::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1075   VisitExpr(E);
1076 
1077   bool HasOtherExprStored = E->Param.getInt();
1078   // Store these first, the reader reads them before creation.
1079   Record.push_back(HasOtherExprStored);
1080   if (HasOtherExprStored)
1081     Writer.AddStmt(E->getExpr());
1082   Writer.AddDeclRef(E->getParam(), Record);
1083   Writer.AddSourceLocation(E->getUsedLocation(), Record);
1084 
1085   Code = serialization::EXPR_CXX_DEFAULT_ARG;
1086 }
1087 
1088 void ASTStmtWriter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1089   VisitExpr(E);
1090   Writer.AddCXXTemporary(E->getTemporary(), Record);
1091   Writer.AddStmt(E->getSubExpr());
1092   Code = serialization::EXPR_CXX_BIND_TEMPORARY;
1093 }
1094 
1095 void ASTStmtWriter::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1096   VisitExpr(E);
1097   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1098   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1099   Code = serialization::EXPR_CXX_SCALAR_VALUE_INIT;
1100 }
1101 
1102 void ASTStmtWriter::VisitCXXNewExpr(CXXNewExpr *E) {
1103   VisitExpr(E);
1104   Record.push_back(E->isGlobalNew());
1105   Record.push_back(E->hasInitializer());
1106   Record.push_back(E->isArray());
1107   Record.push_back(E->getNumPlacementArgs());
1108   Record.push_back(E->getNumConstructorArgs());
1109   Writer.AddDeclRef(E->getOperatorNew(), Record);
1110   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1111   Writer.AddDeclRef(E->getConstructor(), Record);
1112   Writer.AddTypeSourceInfo(E->getAllocatedTypeSourceInfo(), Record);
1113   Writer.AddSourceRange(E->getTypeIdParens(), Record);
1114   Writer.AddSourceLocation(E->getStartLoc(), Record);
1115   Writer.AddSourceLocation(E->getEndLoc(), Record);
1116   for (CXXNewExpr::arg_iterator I = E->raw_arg_begin(), e = E->raw_arg_end();
1117        I != e; ++I)
1118     Writer.AddStmt(*I);
1119 
1120   Code = serialization::EXPR_CXX_NEW;
1121 }
1122 
1123 void ASTStmtWriter::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1124   VisitExpr(E);
1125   Record.push_back(E->isGlobalDelete());
1126   Record.push_back(E->isArrayForm());
1127   Record.push_back(E->isArrayFormAsWritten());
1128   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1129   Writer.AddStmt(E->getArgument());
1130   Writer.AddSourceLocation(E->getSourceRange().getBegin(), Record);
1131 
1132   Code = serialization::EXPR_CXX_DELETE;
1133 }
1134 
1135 void ASTStmtWriter::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1136   VisitExpr(E);
1137 
1138   Writer.AddStmt(E->getBase());
1139   Record.push_back(E->isArrow());
1140   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1141   Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
1142   Writer.AddSourceRange(E->getQualifierRange(), Record);
1143   Writer.AddTypeSourceInfo(E->getScopeTypeInfo(), Record);
1144   Writer.AddSourceLocation(E->getColonColonLoc(), Record);
1145   Writer.AddSourceLocation(E->getTildeLoc(), Record);
1146 
1147   // PseudoDestructorTypeStorage.
1148   Writer.AddIdentifierRef(E->getDestroyedTypeIdentifier(), Record);
1149   if (E->getDestroyedTypeIdentifier())
1150     Writer.AddSourceLocation(E->getDestroyedTypeLoc(), Record);
1151   else
1152     Writer.AddTypeSourceInfo(E->getDestroyedTypeInfo(), Record);
1153 
1154   Code = serialization::EXPR_CXX_PSEUDO_DESTRUCTOR;
1155 }
1156 
1157 void ASTStmtWriter::VisitCXXExprWithTemporaries(CXXExprWithTemporaries *E) {
1158   VisitExpr(E);
1159   Record.push_back(E->getNumTemporaries());
1160   for (unsigned i = 0, e = E->getNumTemporaries(); i != e; ++i)
1161     Writer.AddCXXTemporary(E->getTemporary(i), Record);
1162 
1163   Writer.AddStmt(E->getSubExpr());
1164   Code = serialization::EXPR_CXX_EXPR_WITH_TEMPORARIES;
1165 }
1166 
1167 void
1168 ASTStmtWriter::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1169   VisitExpr(E);
1170 
1171   // Don't emit anything here, NumTemplateArgs must be emitted first.
1172 
1173   if (E->hasExplicitTemplateArgs()) {
1174     const ExplicitTemplateArgumentList &Args = E->getExplicitTemplateArgs();
1175     assert(Args.NumTemplateArgs &&
1176            "Num of template args was zero! AST reading will mess up!");
1177     Record.push_back(Args.NumTemplateArgs);
1178     AddExplicitTemplateArgumentList(Args);
1179   } else {
1180     Record.push_back(0);
1181   }
1182 
1183   if (!E->isImplicitAccess())
1184     Writer.AddStmt(E->getBase());
1185   else
1186     Writer.AddStmt(0);
1187   Writer.AddTypeRef(E->getBaseType(), Record);
1188   Record.push_back(E->isArrow());
1189   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1190   Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
1191   Writer.AddSourceRange(E->getQualifierRange(), Record);
1192   Writer.AddDeclRef(E->getFirstQualifierFoundInScope(), Record);
1193   Writer.AddDeclarationNameInfo(E->MemberNameInfo, Record);
1194   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_MEMBER;
1195 }
1196 
1197 void
1198 ASTStmtWriter::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1199   VisitExpr(E);
1200 
1201   // Don't emit anything here, NumTemplateArgs must be emitted first.
1202 
1203   if (E->hasExplicitTemplateArgs()) {
1204     const ExplicitTemplateArgumentList &Args = E->getExplicitTemplateArgs();
1205     assert(Args.NumTemplateArgs &&
1206            "Num of template args was zero! AST reading will mess up!");
1207     Record.push_back(Args.NumTemplateArgs);
1208     AddExplicitTemplateArgumentList(Args);
1209   } else {
1210     Record.push_back(0);
1211   }
1212 
1213   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1214   Writer.AddSourceRange(E->getQualifierRange(), Record);
1215   Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
1216   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_DECL_REF;
1217 }
1218 
1219 void
1220 ASTStmtWriter::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1221   VisitExpr(E);
1222   Record.push_back(E->arg_size());
1223   for (CXXUnresolvedConstructExpr::arg_iterator
1224          ArgI = E->arg_begin(), ArgE = E->arg_end(); ArgI != ArgE; ++ArgI)
1225     Writer.AddStmt(*ArgI);
1226   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1227   Writer.AddSourceLocation(E->getLParenLoc(), Record);
1228   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1229   Code = serialization::EXPR_CXX_UNRESOLVED_CONSTRUCT;
1230 }
1231 
1232 void ASTStmtWriter::VisitOverloadExpr(OverloadExpr *E) {
1233   VisitExpr(E);
1234 
1235   // Don't emit anything here, NumTemplateArgs must be emitted first.
1236 
1237   if (E->hasExplicitTemplateArgs()) {
1238     const ExplicitTemplateArgumentList &Args = E->getExplicitTemplateArgs();
1239     assert(Args.NumTemplateArgs &&
1240            "Num of template args was zero! AST reading will mess up!");
1241     Record.push_back(Args.NumTemplateArgs);
1242     AddExplicitTemplateArgumentList(Args);
1243   } else {
1244     Record.push_back(0);
1245   }
1246 
1247   Record.push_back(E->getNumDecls());
1248   for (OverloadExpr::decls_iterator
1249          OvI = E->decls_begin(), OvE = E->decls_end(); OvI != OvE; ++OvI) {
1250     Writer.AddDeclRef(OvI.getDecl(), Record);
1251     Record.push_back(OvI.getAccess());
1252   }
1253 
1254   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1255   Writer.AddNestedNameSpecifier(E->getQualifier(), Record);
1256   Writer.AddSourceRange(E->getQualifierRange(), Record);
1257 }
1258 
1259 void ASTStmtWriter::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1260   VisitOverloadExpr(E);
1261   Record.push_back(E->isArrow());
1262   Record.push_back(E->hasUnresolvedUsing());
1263   Writer.AddStmt(!E->isImplicitAccess() ? E->getBase() : 0);
1264   Writer.AddTypeRef(E->getBaseType(), Record);
1265   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1266   Code = serialization::EXPR_CXX_UNRESOLVED_MEMBER;
1267 }
1268 
1269 void ASTStmtWriter::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1270   VisitOverloadExpr(E);
1271   Record.push_back(E->requiresADL());
1272   Record.push_back(E->isOverloaded());
1273   Writer.AddDeclRef(E->getNamingClass(), Record);
1274   Code = serialization::EXPR_CXX_UNRESOLVED_LOOKUP;
1275 }
1276 
1277 void ASTStmtWriter::VisitUnaryTypeTraitExpr(UnaryTypeTraitExpr *E) {
1278   VisitExpr(E);
1279   Record.push_back(E->getTrait());
1280   Record.push_back(E->getValue());
1281   Writer.AddSourceRange(E->getSourceRange(), Record);
1282   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1283   Code = serialization::EXPR_CXX_UNARY_TYPE_TRAIT;
1284 }
1285 
1286 void ASTStmtWriter::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1287   VisitExpr(E);
1288   Record.push_back(E->getValue());
1289   Writer.AddSourceRange(E->getSourceRange(), Record);
1290   Writer.AddStmt(E->getOperand());
1291   Code = serialization::EXPR_CXX_NOEXCEPT;
1292 }
1293 
1294 //===----------------------------------------------------------------------===//
1295 // ASTWriter Implementation
1296 //===----------------------------------------------------------------------===//
1297 
1298 unsigned ASTWriter::RecordSwitchCaseID(SwitchCase *S) {
1299   assert(SwitchCaseIDs.find(S) == SwitchCaseIDs.end() &&
1300          "SwitchCase recorded twice");
1301   unsigned NextID = SwitchCaseIDs.size();
1302   SwitchCaseIDs[S] = NextID;
1303   return NextID;
1304 }
1305 
1306 unsigned ASTWriter::getSwitchCaseID(SwitchCase *S) {
1307   assert(SwitchCaseIDs.find(S) != SwitchCaseIDs.end() &&
1308          "SwitchCase hasn't been seen yet");
1309   return SwitchCaseIDs[S];
1310 }
1311 
1312 /// \brief Retrieve the ID for the given label statement, which may
1313 /// or may not have been emitted yet.
1314 unsigned ASTWriter::GetLabelID(LabelStmt *S) {
1315   std::map<LabelStmt *, unsigned>::iterator Pos = LabelIDs.find(S);
1316   if (Pos != LabelIDs.end())
1317     return Pos->second;
1318 
1319   unsigned NextID = LabelIDs.size();
1320   LabelIDs[S] = NextID;
1321   return NextID;
1322 }
1323 
1324 /// \brief Write the given substatement or subexpression to the
1325 /// bitstream.
1326 void ASTWriter::WriteSubStmt(Stmt *S) {
1327   RecordData Record;
1328   ASTStmtWriter Writer(*this, Record);
1329   ++NumStatements;
1330 
1331   if (!S) {
1332     Stream.EmitRecord(serialization::STMT_NULL_PTR, Record);
1333     return;
1334   }
1335 
1336   // Redirect ASTWriter::AddStmt to collect sub stmts.
1337   llvm::SmallVector<Stmt *, 16> SubStmts;
1338   CollectedStmts = &SubStmts;
1339 
1340   Writer.Code = serialization::STMT_NULL_PTR;
1341   Writer.Visit(S);
1342 
1343 #ifndef NDEBUG
1344   if (Writer.Code == serialization::STMT_NULL_PTR) {
1345     SourceManager &SrcMgr
1346       = DeclIDs.begin()->first->getASTContext().getSourceManager();
1347     S->dump(SrcMgr);
1348     assert(0 && "Unhandled sub statement writing AST file");
1349   }
1350 #endif
1351 
1352   // Revert ASTWriter::AddStmt.
1353   CollectedStmts = &StmtsToEmit;
1354 
1355   // Write the sub stmts in reverse order, last to first. When reading them back
1356   // we will read them in correct order by "pop"ing them from the Stmts stack.
1357   // This simplifies reading and allows to store a variable number of sub stmts
1358   // without knowing it in advance.
1359   while (!SubStmts.empty())
1360     WriteSubStmt(SubStmts.pop_back_val());
1361 
1362   Stream.EmitRecord(Writer.Code, Record);
1363 }
1364 
1365 /// \brief Flush all of the statements that have been added to the
1366 /// queue via AddStmt().
1367 void ASTWriter::FlushStmts() {
1368   RecordData Record;
1369 
1370   for (unsigned I = 0, N = StmtsToEmit.size(); I != N; ++I) {
1371     WriteSubStmt(StmtsToEmit[I]);
1372 
1373     assert(N == StmtsToEmit.size() &&
1374            "Substatement writen via AddStmt rather than WriteSubStmt!");
1375 
1376     // Note that we are at the end of a full expression. Any
1377     // expression records that follow this one are part of a different
1378     // expression.
1379     Stream.EmitRecord(serialization::STMT_STOP, Record);
1380   }
1381 
1382   StmtsToEmit.clear();
1383 }
1384