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 /// \file
11 /// \brief Implements serialization for Statements and Expressions.
12 ///
13 //===----------------------------------------------------------------------===//
14 
15 #include "clang/Serialization/ASTWriter.h"
16 #include "clang/AST/ASTContext.h"
17 #include "clang/AST/DeclCXX.h"
18 #include "clang/AST/DeclObjC.h"
19 #include "clang/AST/DeclTemplate.h"
20 #include "clang/AST/StmtVisitor.h"
21 #include "clang/Lex/Token.h"
22 #include "llvm/Bitcode/BitstreamWriter.h"
23 using namespace clang;
24 
25 //===----------------------------------------------------------------------===//
26 // Statement/expression serialization
27 //===----------------------------------------------------------------------===//
28 
29 namespace clang {
30 
31   class ASTStmtWriter : public StmtVisitor<ASTStmtWriter, void> {
32     friend class OMPClauseWriter;
33     ASTWriter &Writer;
34     ASTWriter::RecordData &Record;
35 
36   public:
37     serialization::StmtCode Code;
38     unsigned AbbrevToUse;
39 
40     ASTStmtWriter(ASTWriter &Writer, ASTWriter::RecordData &Record)
41       : Writer(Writer), Record(Record) { }
42 
43     void AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args);
44 
45     void VisitStmt(Stmt *S);
46 #define STMT(Type, Base) \
47     void Visit##Type(Type *);
48 #include "clang/AST/StmtNodes.inc"
49   };
50 }
51 
52 void ASTStmtWriter::
53 AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args) {
54   Writer.AddSourceLocation(Args.getTemplateKeywordLoc(), Record);
55   Writer.AddSourceLocation(Args.LAngleLoc, Record);
56   Writer.AddSourceLocation(Args.RAngleLoc, Record);
57   for (unsigned i=0; i != Args.NumTemplateArgs; ++i)
58     Writer.AddTemplateArgumentLoc(Args.getTemplateArgs()[i], Record);
59 }
60 
61 void ASTStmtWriter::VisitStmt(Stmt *S) {
62 }
63 
64 void ASTStmtWriter::VisitNullStmt(NullStmt *S) {
65   VisitStmt(S);
66   Writer.AddSourceLocation(S->getSemiLoc(), Record);
67   Record.push_back(S->HasLeadingEmptyMacro);
68   Code = serialization::STMT_NULL;
69 }
70 
71 void ASTStmtWriter::VisitCompoundStmt(CompoundStmt *S) {
72   VisitStmt(S);
73   Record.push_back(S->size());
74   for (auto *CS : S->body())
75     Writer.AddStmt(CS);
76   Writer.AddSourceLocation(S->getLBracLoc(), Record);
77   Writer.AddSourceLocation(S->getRBracLoc(), Record);
78   Code = serialization::STMT_COMPOUND;
79 }
80 
81 void ASTStmtWriter::VisitSwitchCase(SwitchCase *S) {
82   VisitStmt(S);
83   Record.push_back(Writer.getSwitchCaseID(S));
84   Writer.AddSourceLocation(S->getKeywordLoc(), Record);
85   Writer.AddSourceLocation(S->getColonLoc(), Record);
86 }
87 
88 void ASTStmtWriter::VisitCaseStmt(CaseStmt *S) {
89   VisitSwitchCase(S);
90   Writer.AddStmt(S->getLHS());
91   Writer.AddStmt(S->getRHS());
92   Writer.AddStmt(S->getSubStmt());
93   Writer.AddSourceLocation(S->getEllipsisLoc(), Record);
94   Code = serialization::STMT_CASE;
95 }
96 
97 void ASTStmtWriter::VisitDefaultStmt(DefaultStmt *S) {
98   VisitSwitchCase(S);
99   Writer.AddStmt(S->getSubStmt());
100   Code = serialization::STMT_DEFAULT;
101 }
102 
103 void ASTStmtWriter::VisitLabelStmt(LabelStmt *S) {
104   VisitStmt(S);
105   Writer.AddDeclRef(S->getDecl(), Record);
106   Writer.AddStmt(S->getSubStmt());
107   Writer.AddSourceLocation(S->getIdentLoc(), Record);
108   Code = serialization::STMT_LABEL;
109 }
110 
111 void ASTStmtWriter::VisitAttributedStmt(AttributedStmt *S) {
112   VisitStmt(S);
113   Record.push_back(S->getAttrs().size());
114   Writer.WriteAttributes(S->getAttrs(), Record);
115   Writer.AddStmt(S->getSubStmt());
116   Writer.AddSourceLocation(S->getAttrLoc(), Record);
117   Code = serialization::STMT_ATTRIBUTED;
118 }
119 
120 void ASTStmtWriter::VisitIfStmt(IfStmt *S) {
121   VisitStmt(S);
122   Writer.AddDeclRef(S->getConditionVariable(), Record);
123   Writer.AddStmt(S->getCond());
124   Writer.AddStmt(S->getThen());
125   Writer.AddStmt(S->getElse());
126   Writer.AddSourceLocation(S->getIfLoc(), Record);
127   Writer.AddSourceLocation(S->getElseLoc(), Record);
128   Code = serialization::STMT_IF;
129 }
130 
131 void ASTStmtWriter::VisitSwitchStmt(SwitchStmt *S) {
132   VisitStmt(S);
133   Writer.AddDeclRef(S->getConditionVariable(), Record);
134   Writer.AddStmt(S->getCond());
135   Writer.AddStmt(S->getBody());
136   Writer.AddSourceLocation(S->getSwitchLoc(), Record);
137   Record.push_back(S->isAllEnumCasesCovered());
138   for (SwitchCase *SC = S->getSwitchCaseList(); SC;
139        SC = SC->getNextSwitchCase())
140     Record.push_back(Writer.RecordSwitchCaseID(SC));
141   Code = serialization::STMT_SWITCH;
142 }
143 
144 void ASTStmtWriter::VisitWhileStmt(WhileStmt *S) {
145   VisitStmt(S);
146   Writer.AddDeclRef(S->getConditionVariable(), Record);
147   Writer.AddStmt(S->getCond());
148   Writer.AddStmt(S->getBody());
149   Writer.AddSourceLocation(S->getWhileLoc(), Record);
150   Code = serialization::STMT_WHILE;
151 }
152 
153 void ASTStmtWriter::VisitDoStmt(DoStmt *S) {
154   VisitStmt(S);
155   Writer.AddStmt(S->getCond());
156   Writer.AddStmt(S->getBody());
157   Writer.AddSourceLocation(S->getDoLoc(), Record);
158   Writer.AddSourceLocation(S->getWhileLoc(), Record);
159   Writer.AddSourceLocation(S->getRParenLoc(), Record);
160   Code = serialization::STMT_DO;
161 }
162 
163 void ASTStmtWriter::VisitForStmt(ForStmt *S) {
164   VisitStmt(S);
165   Writer.AddStmt(S->getInit());
166   Writer.AddStmt(S->getCond());
167   Writer.AddDeclRef(S->getConditionVariable(), Record);
168   Writer.AddStmt(S->getInc());
169   Writer.AddStmt(S->getBody());
170   Writer.AddSourceLocation(S->getForLoc(), Record);
171   Writer.AddSourceLocation(S->getLParenLoc(), Record);
172   Writer.AddSourceLocation(S->getRParenLoc(), Record);
173   Code = serialization::STMT_FOR;
174 }
175 
176 void ASTStmtWriter::VisitGotoStmt(GotoStmt *S) {
177   VisitStmt(S);
178   Writer.AddDeclRef(S->getLabel(), Record);
179   Writer.AddSourceLocation(S->getGotoLoc(), Record);
180   Writer.AddSourceLocation(S->getLabelLoc(), Record);
181   Code = serialization::STMT_GOTO;
182 }
183 
184 void ASTStmtWriter::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
185   VisitStmt(S);
186   Writer.AddSourceLocation(S->getGotoLoc(), Record);
187   Writer.AddSourceLocation(S->getStarLoc(), Record);
188   Writer.AddStmt(S->getTarget());
189   Code = serialization::STMT_INDIRECT_GOTO;
190 }
191 
192 void ASTStmtWriter::VisitContinueStmt(ContinueStmt *S) {
193   VisitStmt(S);
194   Writer.AddSourceLocation(S->getContinueLoc(), Record);
195   Code = serialization::STMT_CONTINUE;
196 }
197 
198 void ASTStmtWriter::VisitBreakStmt(BreakStmt *S) {
199   VisitStmt(S);
200   Writer.AddSourceLocation(S->getBreakLoc(), Record);
201   Code = serialization::STMT_BREAK;
202 }
203 
204 void ASTStmtWriter::VisitReturnStmt(ReturnStmt *S) {
205   VisitStmt(S);
206   Writer.AddStmt(S->getRetValue());
207   Writer.AddSourceLocation(S->getReturnLoc(), Record);
208   Writer.AddDeclRef(S->getNRVOCandidate(), Record);
209   Code = serialization::STMT_RETURN;
210 }
211 
212 void ASTStmtWriter::VisitDeclStmt(DeclStmt *S) {
213   VisitStmt(S);
214   Writer.AddSourceLocation(S->getStartLoc(), Record);
215   Writer.AddSourceLocation(S->getEndLoc(), Record);
216   DeclGroupRef DG = S->getDeclGroup();
217   for (DeclGroupRef::iterator D = DG.begin(), DEnd = DG.end(); D != DEnd; ++D)
218     Writer.AddDeclRef(*D, Record);
219   Code = serialization::STMT_DECL;
220 }
221 
222 void ASTStmtWriter::VisitAsmStmt(AsmStmt *S) {
223   VisitStmt(S);
224   Record.push_back(S->getNumOutputs());
225   Record.push_back(S->getNumInputs());
226   Record.push_back(S->getNumClobbers());
227   Writer.AddSourceLocation(S->getAsmLoc(), Record);
228   Record.push_back(S->isVolatile());
229   Record.push_back(S->isSimple());
230 }
231 
232 void ASTStmtWriter::VisitGCCAsmStmt(GCCAsmStmt *S) {
233   VisitAsmStmt(S);
234   Writer.AddSourceLocation(S->getRParenLoc(), Record);
235   Writer.AddStmt(S->getAsmString());
236 
237   // Outputs
238   for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) {
239     Writer.AddIdentifierRef(S->getOutputIdentifier(I), Record);
240     Writer.AddStmt(S->getOutputConstraintLiteral(I));
241     Writer.AddStmt(S->getOutputExpr(I));
242   }
243 
244   // Inputs
245   for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) {
246     Writer.AddIdentifierRef(S->getInputIdentifier(I), Record);
247     Writer.AddStmt(S->getInputConstraintLiteral(I));
248     Writer.AddStmt(S->getInputExpr(I));
249   }
250 
251   // Clobbers
252   for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I)
253     Writer.AddStmt(S->getClobberStringLiteral(I));
254 
255   Code = serialization::STMT_GCCASM;
256 }
257 
258 void ASTStmtWriter::VisitMSAsmStmt(MSAsmStmt *S) {
259   VisitAsmStmt(S);
260   Writer.AddSourceLocation(S->getLBraceLoc(), Record);
261   Writer.AddSourceLocation(S->getEndLoc(), Record);
262   Record.push_back(S->getNumAsmToks());
263   Writer.AddString(S->getAsmString(), Record);
264 
265   // Tokens
266   for (unsigned I = 0, N = S->getNumAsmToks(); I != N; ++I) {
267     Writer.AddToken(S->getAsmToks()[I], Record);
268   }
269 
270   // Clobbers
271   for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I) {
272     Writer.AddString(S->getClobber(I), Record);
273   }
274 
275   // Outputs
276   for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) {
277     Writer.AddStmt(S->getOutputExpr(I));
278     Writer.AddString(S->getOutputConstraint(I), Record);
279   }
280 
281   // Inputs
282   for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) {
283     Writer.AddStmt(S->getInputExpr(I));
284     Writer.AddString(S->getInputConstraint(I), Record);
285   }
286 
287   Code = serialization::STMT_MSASM;
288 }
289 
290 void ASTStmtWriter::VisitCapturedStmt(CapturedStmt *S) {
291   VisitStmt(S);
292   // NumCaptures
293   Record.push_back(std::distance(S->capture_begin(), S->capture_end()));
294 
295   // CapturedDecl and captured region kind
296   Writer.AddDeclRef(S->getCapturedDecl(), Record);
297   Record.push_back(S->getCapturedRegionKind());
298 
299   Writer.AddDeclRef(S->getCapturedRecordDecl(), Record);
300 
301   // Capture inits
302   for (auto *I : S->capture_inits())
303     Writer.AddStmt(I);
304 
305   // Body
306   Writer.AddStmt(S->getCapturedStmt());
307 
308   // Captures
309   for (const auto &I : S->captures()) {
310     if (I.capturesThis() || I.capturesVariableArrayType())
311       Writer.AddDeclRef(nullptr, Record);
312     else
313       Writer.AddDeclRef(I.getCapturedVar(), Record);
314     Record.push_back(I.getCaptureKind());
315     Writer.AddSourceLocation(I.getLocation(), Record);
316   }
317 
318   Code = serialization::STMT_CAPTURED;
319 }
320 
321 void ASTStmtWriter::VisitExpr(Expr *E) {
322   VisitStmt(E);
323   Writer.AddTypeRef(E->getType(), Record);
324   Record.push_back(E->isTypeDependent());
325   Record.push_back(E->isValueDependent());
326   Record.push_back(E->isInstantiationDependent());
327   Record.push_back(E->containsUnexpandedParameterPack());
328   Record.push_back(E->getValueKind());
329   Record.push_back(E->getObjectKind());
330 }
331 
332 void ASTStmtWriter::VisitPredefinedExpr(PredefinedExpr *E) {
333   VisitExpr(E);
334   Writer.AddSourceLocation(E->getLocation(), Record);
335   Record.push_back(E->getIdentType()); // FIXME: stable encoding
336   Writer.AddStmt(E->getFunctionName());
337   Code = serialization::EXPR_PREDEFINED;
338 }
339 
340 void ASTStmtWriter::VisitDeclRefExpr(DeclRefExpr *E) {
341   VisitExpr(E);
342 
343   Record.push_back(E->hasQualifier());
344   Record.push_back(E->getDecl() != E->getFoundDecl());
345   Record.push_back(E->hasTemplateKWAndArgsInfo());
346   Record.push_back(E->hadMultipleCandidates());
347   Record.push_back(E->refersToEnclosingVariableOrCapture());
348 
349   if (E->hasTemplateKWAndArgsInfo()) {
350     unsigned NumTemplateArgs = E->getNumTemplateArgs();
351     Record.push_back(NumTemplateArgs);
352   }
353 
354   DeclarationName::NameKind nk = (E->getDecl()->getDeclName().getNameKind());
355 
356   if ((!E->hasTemplateKWAndArgsInfo()) && (!E->hasQualifier()) &&
357       (E->getDecl() == E->getFoundDecl()) &&
358       nk == DeclarationName::Identifier) {
359     AbbrevToUse = Writer.getDeclRefExprAbbrev();
360   }
361 
362   if (E->hasQualifier())
363     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
364 
365   if (E->getDecl() != E->getFoundDecl())
366     Writer.AddDeclRef(E->getFoundDecl(), Record);
367 
368   if (E->hasTemplateKWAndArgsInfo())
369     AddTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo());
370 
371   Writer.AddDeclRef(E->getDecl(), Record);
372   Writer.AddSourceLocation(E->getLocation(), Record);
373   Writer.AddDeclarationNameLoc(E->DNLoc, E->getDecl()->getDeclName(), Record);
374   Code = serialization::EXPR_DECL_REF;
375 }
376 
377 void ASTStmtWriter::VisitIntegerLiteral(IntegerLiteral *E) {
378   VisitExpr(E);
379   Writer.AddSourceLocation(E->getLocation(), Record);
380   Writer.AddAPInt(E->getValue(), Record);
381 
382   if (E->getValue().getBitWidth() == 32) {
383     AbbrevToUse = Writer.getIntegerLiteralAbbrev();
384   }
385 
386   Code = serialization::EXPR_INTEGER_LITERAL;
387 }
388 
389 void ASTStmtWriter::VisitFloatingLiteral(FloatingLiteral *E) {
390   VisitExpr(E);
391   Record.push_back(E->getRawSemantics());
392   Record.push_back(E->isExact());
393   Writer.AddAPFloat(E->getValue(), Record);
394   Writer.AddSourceLocation(E->getLocation(), Record);
395   Code = serialization::EXPR_FLOATING_LITERAL;
396 }
397 
398 void ASTStmtWriter::VisitImaginaryLiteral(ImaginaryLiteral *E) {
399   VisitExpr(E);
400   Writer.AddStmt(E->getSubExpr());
401   Code = serialization::EXPR_IMAGINARY_LITERAL;
402 }
403 
404 void ASTStmtWriter::VisitStringLiteral(StringLiteral *E) {
405   VisitExpr(E);
406   Record.push_back(E->getByteLength());
407   Record.push_back(E->getNumConcatenated());
408   Record.push_back(E->getKind());
409   Record.push_back(E->isPascal());
410   // FIXME: String data should be stored as a blob at the end of the
411   // StringLiteral. However, we can't do so now because we have no
412   // provision for coping with abbreviations when we're jumping around
413   // the AST file during deserialization.
414   Record.append(E->getBytes().begin(), E->getBytes().end());
415   for (unsigned I = 0, N = E->getNumConcatenated(); I != N; ++I)
416     Writer.AddSourceLocation(E->getStrTokenLoc(I), Record);
417   Code = serialization::EXPR_STRING_LITERAL;
418 }
419 
420 void ASTStmtWriter::VisitCharacterLiteral(CharacterLiteral *E) {
421   VisitExpr(E);
422   Record.push_back(E->getValue());
423   Writer.AddSourceLocation(E->getLocation(), Record);
424   Record.push_back(E->getKind());
425 
426   AbbrevToUse = Writer.getCharacterLiteralAbbrev();
427 
428   Code = serialization::EXPR_CHARACTER_LITERAL;
429 }
430 
431 void ASTStmtWriter::VisitParenExpr(ParenExpr *E) {
432   VisitExpr(E);
433   Writer.AddSourceLocation(E->getLParen(), Record);
434   Writer.AddSourceLocation(E->getRParen(), Record);
435   Writer.AddStmt(E->getSubExpr());
436   Code = serialization::EXPR_PAREN;
437 }
438 
439 void ASTStmtWriter::VisitParenListExpr(ParenListExpr *E) {
440   VisitExpr(E);
441   Record.push_back(E->NumExprs);
442   for (unsigned i=0; i != E->NumExprs; ++i)
443     Writer.AddStmt(E->Exprs[i]);
444   Writer.AddSourceLocation(E->LParenLoc, Record);
445   Writer.AddSourceLocation(E->RParenLoc, Record);
446   Code = serialization::EXPR_PAREN_LIST;
447 }
448 
449 void ASTStmtWriter::VisitUnaryOperator(UnaryOperator *E) {
450   VisitExpr(E);
451   Writer.AddStmt(E->getSubExpr());
452   Record.push_back(E->getOpcode()); // FIXME: stable encoding
453   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
454   Code = serialization::EXPR_UNARY_OPERATOR;
455 }
456 
457 void ASTStmtWriter::VisitOffsetOfExpr(OffsetOfExpr *E) {
458   VisitExpr(E);
459   Record.push_back(E->getNumComponents());
460   Record.push_back(E->getNumExpressions());
461   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
462   Writer.AddSourceLocation(E->getRParenLoc(), Record);
463   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
464   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
465     const OffsetOfExpr::OffsetOfNode &ON = E->getComponent(I);
466     Record.push_back(ON.getKind()); // FIXME: Stable encoding
467     Writer.AddSourceLocation(ON.getSourceRange().getBegin(), Record);
468     Writer.AddSourceLocation(ON.getSourceRange().getEnd(), Record);
469     switch (ON.getKind()) {
470     case OffsetOfExpr::OffsetOfNode::Array:
471       Record.push_back(ON.getArrayExprIndex());
472       break;
473 
474     case OffsetOfExpr::OffsetOfNode::Field:
475       Writer.AddDeclRef(ON.getField(), Record);
476       break;
477 
478     case OffsetOfExpr::OffsetOfNode::Identifier:
479       Writer.AddIdentifierRef(ON.getFieldName(), Record);
480       break;
481 
482     case OffsetOfExpr::OffsetOfNode::Base:
483       Writer.AddCXXBaseSpecifier(*ON.getBase(), Record);
484       break;
485     }
486   }
487   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
488     Writer.AddStmt(E->getIndexExpr(I));
489   Code = serialization::EXPR_OFFSETOF;
490 }
491 
492 void ASTStmtWriter::VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E) {
493   VisitExpr(E);
494   Record.push_back(E->getKind());
495   if (E->isArgumentType())
496     Writer.AddTypeSourceInfo(E->getArgumentTypeInfo(), Record);
497   else {
498     Record.push_back(0);
499     Writer.AddStmt(E->getArgumentExpr());
500   }
501   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
502   Writer.AddSourceLocation(E->getRParenLoc(), Record);
503   Code = serialization::EXPR_SIZEOF_ALIGN_OF;
504 }
505 
506 void ASTStmtWriter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
507   VisitExpr(E);
508   Writer.AddStmt(E->getLHS());
509   Writer.AddStmt(E->getRHS());
510   Writer.AddSourceLocation(E->getRBracketLoc(), Record);
511   Code = serialization::EXPR_ARRAY_SUBSCRIPT;
512 }
513 
514 void ASTStmtWriter::VisitOMPArraySectionExpr(OMPArraySectionExpr *E) {
515   VisitExpr(E);
516   Writer.AddStmt(E->getBase());
517   Writer.AddStmt(E->getLowerBound());
518   Writer.AddStmt(E->getLength());
519   Writer.AddSourceLocation(E->getColonLoc(), Record);
520   Writer.AddSourceLocation(E->getRBracketLoc(), Record);
521   Code = serialization::EXPR_OMP_ARRAY_SECTION;
522 }
523 
524 void ASTStmtWriter::VisitCallExpr(CallExpr *E) {
525   VisitExpr(E);
526   Record.push_back(E->getNumArgs());
527   Writer.AddSourceLocation(E->getRParenLoc(), Record);
528   Writer.AddStmt(E->getCallee());
529   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
530        Arg != ArgEnd; ++Arg)
531     Writer.AddStmt(*Arg);
532   Code = serialization::EXPR_CALL;
533 }
534 
535 void ASTStmtWriter::VisitMemberExpr(MemberExpr *E) {
536   // Don't call VisitExpr, we'll write everything here.
537 
538   Record.push_back(E->hasQualifier());
539   if (E->hasQualifier())
540     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
541 
542   Record.push_back(E->HasTemplateKWAndArgsInfo);
543   if (E->HasTemplateKWAndArgsInfo) {
544     Writer.AddSourceLocation(E->getTemplateKeywordLoc(), Record);
545     unsigned NumTemplateArgs = E->getNumTemplateArgs();
546     Record.push_back(NumTemplateArgs);
547     Writer.AddSourceLocation(E->getLAngleLoc(), Record);
548     Writer.AddSourceLocation(E->getRAngleLoc(), Record);
549     for (unsigned i=0; i != NumTemplateArgs; ++i)
550       Writer.AddTemplateArgumentLoc(E->getTemplateArgs()[i], Record);
551   }
552 
553   Record.push_back(E->hadMultipleCandidates());
554 
555   DeclAccessPair FoundDecl = E->getFoundDecl();
556   Writer.AddDeclRef(FoundDecl.getDecl(), Record);
557   Record.push_back(FoundDecl.getAccess());
558 
559   Writer.AddTypeRef(E->getType(), Record);
560   Record.push_back(E->getValueKind());
561   Record.push_back(E->getObjectKind());
562   Writer.AddStmt(E->getBase());
563   Writer.AddDeclRef(E->getMemberDecl(), Record);
564   Writer.AddSourceLocation(E->getMemberLoc(), Record);
565   Record.push_back(E->isArrow());
566   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
567   Writer.AddDeclarationNameLoc(E->MemberDNLoc,
568                                E->getMemberDecl()->getDeclName(), Record);
569   Code = serialization::EXPR_MEMBER;
570 }
571 
572 void ASTStmtWriter::VisitObjCIsaExpr(ObjCIsaExpr *E) {
573   VisitExpr(E);
574   Writer.AddStmt(E->getBase());
575   Writer.AddSourceLocation(E->getIsaMemberLoc(), Record);
576   Writer.AddSourceLocation(E->getOpLoc(), Record);
577   Record.push_back(E->isArrow());
578   Code = serialization::EXPR_OBJC_ISA;
579 }
580 
581 void ASTStmtWriter::
582 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
583   VisitExpr(E);
584   Writer.AddStmt(E->getSubExpr());
585   Record.push_back(E->shouldCopy());
586   Code = serialization::EXPR_OBJC_INDIRECT_COPY_RESTORE;
587 }
588 
589 void ASTStmtWriter::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
590   VisitExplicitCastExpr(E);
591   Writer.AddSourceLocation(E->getLParenLoc(), Record);
592   Writer.AddSourceLocation(E->getBridgeKeywordLoc(), Record);
593   Record.push_back(E->getBridgeKind()); // FIXME: Stable encoding
594   Code = serialization::EXPR_OBJC_BRIDGED_CAST;
595 }
596 
597 void ASTStmtWriter::VisitCastExpr(CastExpr *E) {
598   VisitExpr(E);
599   Record.push_back(E->path_size());
600   Writer.AddStmt(E->getSubExpr());
601   Record.push_back(E->getCastKind()); // FIXME: stable encoding
602 
603   for (CastExpr::path_iterator
604          PI = E->path_begin(), PE = E->path_end(); PI != PE; ++PI)
605     Writer.AddCXXBaseSpecifier(**PI, Record);
606 }
607 
608 void ASTStmtWriter::VisitBinaryOperator(BinaryOperator *E) {
609   VisitExpr(E);
610   Writer.AddStmt(E->getLHS());
611   Writer.AddStmt(E->getRHS());
612   Record.push_back(E->getOpcode()); // FIXME: stable encoding
613   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
614   Record.push_back(E->isFPContractable());
615   Code = serialization::EXPR_BINARY_OPERATOR;
616 }
617 
618 void ASTStmtWriter::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
619   VisitBinaryOperator(E);
620   Writer.AddTypeRef(E->getComputationLHSType(), Record);
621   Writer.AddTypeRef(E->getComputationResultType(), Record);
622   Code = serialization::EXPR_COMPOUND_ASSIGN_OPERATOR;
623 }
624 
625 void ASTStmtWriter::VisitConditionalOperator(ConditionalOperator *E) {
626   VisitExpr(E);
627   Writer.AddStmt(E->getCond());
628   Writer.AddStmt(E->getLHS());
629   Writer.AddStmt(E->getRHS());
630   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
631   Writer.AddSourceLocation(E->getColonLoc(), Record);
632   Code = serialization::EXPR_CONDITIONAL_OPERATOR;
633 }
634 
635 void
636 ASTStmtWriter::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
637   VisitExpr(E);
638   Writer.AddStmt(E->getOpaqueValue());
639   Writer.AddStmt(E->getCommon());
640   Writer.AddStmt(E->getCond());
641   Writer.AddStmt(E->getTrueExpr());
642   Writer.AddStmt(E->getFalseExpr());
643   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
644   Writer.AddSourceLocation(E->getColonLoc(), Record);
645   Code = serialization::EXPR_BINARY_CONDITIONAL_OPERATOR;
646 }
647 
648 void ASTStmtWriter::VisitImplicitCastExpr(ImplicitCastExpr *E) {
649   VisitCastExpr(E);
650 
651   if (E->path_size() == 0)
652     AbbrevToUse = Writer.getExprImplicitCastAbbrev();
653 
654   Code = serialization::EXPR_IMPLICIT_CAST;
655 }
656 
657 void ASTStmtWriter::VisitExplicitCastExpr(ExplicitCastExpr *E) {
658   VisitCastExpr(E);
659   Writer.AddTypeSourceInfo(E->getTypeInfoAsWritten(), Record);
660 }
661 
662 void ASTStmtWriter::VisitCStyleCastExpr(CStyleCastExpr *E) {
663   VisitExplicitCastExpr(E);
664   Writer.AddSourceLocation(E->getLParenLoc(), Record);
665   Writer.AddSourceLocation(E->getRParenLoc(), Record);
666   Code = serialization::EXPR_CSTYLE_CAST;
667 }
668 
669 void ASTStmtWriter::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
670   VisitExpr(E);
671   Writer.AddSourceLocation(E->getLParenLoc(), Record);
672   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
673   Writer.AddStmt(E->getInitializer());
674   Record.push_back(E->isFileScope());
675   Code = serialization::EXPR_COMPOUND_LITERAL;
676 }
677 
678 void ASTStmtWriter::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
679   VisitExpr(E);
680   Writer.AddStmt(E->getBase());
681   Writer.AddIdentifierRef(&E->getAccessor(), Record);
682   Writer.AddSourceLocation(E->getAccessorLoc(), Record);
683   Code = serialization::EXPR_EXT_VECTOR_ELEMENT;
684 }
685 
686 void ASTStmtWriter::VisitInitListExpr(InitListExpr *E) {
687   VisitExpr(E);
688   // NOTE: only add the (possibly null) syntactic form.
689   // No need to serialize the isSemanticForm flag and the semantic form.
690   Writer.AddStmt(E->getSyntacticForm());
691   Writer.AddSourceLocation(E->getLBraceLoc(), Record);
692   Writer.AddSourceLocation(E->getRBraceLoc(), Record);
693   bool isArrayFiller = E->ArrayFillerOrUnionFieldInit.is<Expr*>();
694   Record.push_back(isArrayFiller);
695   if (isArrayFiller)
696     Writer.AddStmt(E->getArrayFiller());
697   else
698     Writer.AddDeclRef(E->getInitializedFieldInUnion(), Record);
699   Record.push_back(E->hadArrayRangeDesignator());
700   Record.push_back(E->getNumInits());
701   if (isArrayFiller) {
702     // ArrayFiller may have filled "holes" due to designated initializer.
703     // Replace them by 0 to indicate that the filler goes in that place.
704     Expr *filler = E->getArrayFiller();
705     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
706       Writer.AddStmt(E->getInit(I) != filler ? E->getInit(I) : nullptr);
707   } else {
708     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
709       Writer.AddStmt(E->getInit(I));
710   }
711   Code = serialization::EXPR_INIT_LIST;
712 }
713 
714 void ASTStmtWriter::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
715   VisitExpr(E);
716   Record.push_back(E->getNumSubExprs());
717   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
718     Writer.AddStmt(E->getSubExpr(I));
719   Writer.AddSourceLocation(E->getEqualOrColonLoc(), Record);
720   Record.push_back(E->usesGNUSyntax());
721   for (DesignatedInitExpr::designators_iterator D = E->designators_begin(),
722                                              DEnd = E->designators_end();
723        D != DEnd; ++D) {
724     if (D->isFieldDesignator()) {
725       if (FieldDecl *Field = D->getField()) {
726         Record.push_back(serialization::DESIG_FIELD_DECL);
727         Writer.AddDeclRef(Field, Record);
728       } else {
729         Record.push_back(serialization::DESIG_FIELD_NAME);
730         Writer.AddIdentifierRef(D->getFieldName(), Record);
731       }
732       Writer.AddSourceLocation(D->getDotLoc(), Record);
733       Writer.AddSourceLocation(D->getFieldLoc(), Record);
734     } else if (D->isArrayDesignator()) {
735       Record.push_back(serialization::DESIG_ARRAY);
736       Record.push_back(D->getFirstExprIndex());
737       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
738       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
739     } else {
740       assert(D->isArrayRangeDesignator() && "Unknown designator");
741       Record.push_back(serialization::DESIG_ARRAY_RANGE);
742       Record.push_back(D->getFirstExprIndex());
743       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
744       Writer.AddSourceLocation(D->getEllipsisLoc(), Record);
745       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
746     }
747   }
748   Code = serialization::EXPR_DESIGNATED_INIT;
749 }
750 
751 void ASTStmtWriter::VisitDesignatedInitUpdateExpr(DesignatedInitUpdateExpr *E) {
752   VisitExpr(E);
753   Writer.AddStmt(E->getBase());
754   Writer.AddStmt(E->getUpdater());
755   Code = serialization::EXPR_DESIGNATED_INIT_UPDATE;
756 }
757 
758 void ASTStmtWriter::VisitNoInitExpr(NoInitExpr *E) {
759   VisitExpr(E);
760   Code = serialization::EXPR_NO_INIT;
761 }
762 
763 void ASTStmtWriter::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
764   VisitExpr(E);
765   Code = serialization::EXPR_IMPLICIT_VALUE_INIT;
766 }
767 
768 void ASTStmtWriter::VisitVAArgExpr(VAArgExpr *E) {
769   VisitExpr(E);
770   Writer.AddStmt(E->getSubExpr());
771   Writer.AddTypeSourceInfo(E->getWrittenTypeInfo(), Record);
772   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
773   Writer.AddSourceLocation(E->getRParenLoc(), Record);
774   Record.push_back(E->isMicrosoftABI());
775   Code = serialization::EXPR_VA_ARG;
776 }
777 
778 void ASTStmtWriter::VisitAddrLabelExpr(AddrLabelExpr *E) {
779   VisitExpr(E);
780   Writer.AddSourceLocation(E->getAmpAmpLoc(), Record);
781   Writer.AddSourceLocation(E->getLabelLoc(), Record);
782   Writer.AddDeclRef(E->getLabel(), Record);
783   Code = serialization::EXPR_ADDR_LABEL;
784 }
785 
786 void ASTStmtWriter::VisitStmtExpr(StmtExpr *E) {
787   VisitExpr(E);
788   Writer.AddStmt(E->getSubStmt());
789   Writer.AddSourceLocation(E->getLParenLoc(), Record);
790   Writer.AddSourceLocation(E->getRParenLoc(), Record);
791   Code = serialization::EXPR_STMT;
792 }
793 
794 void ASTStmtWriter::VisitChooseExpr(ChooseExpr *E) {
795   VisitExpr(E);
796   Writer.AddStmt(E->getCond());
797   Writer.AddStmt(E->getLHS());
798   Writer.AddStmt(E->getRHS());
799   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
800   Writer.AddSourceLocation(E->getRParenLoc(), Record);
801   Record.push_back(E->isConditionDependent() ? false : E->isConditionTrue());
802   Code = serialization::EXPR_CHOOSE;
803 }
804 
805 void ASTStmtWriter::VisitGNUNullExpr(GNUNullExpr *E) {
806   VisitExpr(E);
807   Writer.AddSourceLocation(E->getTokenLocation(), Record);
808   Code = serialization::EXPR_GNU_NULL;
809 }
810 
811 void ASTStmtWriter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
812   VisitExpr(E);
813   Record.push_back(E->getNumSubExprs());
814   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
815     Writer.AddStmt(E->getExpr(I));
816   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
817   Writer.AddSourceLocation(E->getRParenLoc(), Record);
818   Code = serialization::EXPR_SHUFFLE_VECTOR;
819 }
820 
821 void ASTStmtWriter::VisitConvertVectorExpr(ConvertVectorExpr *E) {
822   VisitExpr(E);
823   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
824   Writer.AddSourceLocation(E->getRParenLoc(), Record);
825   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
826   Writer.AddStmt(E->getSrcExpr());
827   Code = serialization::EXPR_CONVERT_VECTOR;
828 }
829 
830 void ASTStmtWriter::VisitBlockExpr(BlockExpr *E) {
831   VisitExpr(E);
832   Writer.AddDeclRef(E->getBlockDecl(), Record);
833   Code = serialization::EXPR_BLOCK;
834 }
835 
836 void ASTStmtWriter::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
837   VisitExpr(E);
838   Record.push_back(E->getNumAssocs());
839 
840   Writer.AddStmt(E->getControllingExpr());
841   for (unsigned I = 0, N = E->getNumAssocs(); I != N; ++I) {
842     Writer.AddTypeSourceInfo(E->getAssocTypeSourceInfo(I), Record);
843     Writer.AddStmt(E->getAssocExpr(I));
844   }
845   Record.push_back(E->isResultDependent() ? -1U : E->getResultIndex());
846 
847   Writer.AddSourceLocation(E->getGenericLoc(), Record);
848   Writer.AddSourceLocation(E->getDefaultLoc(), Record);
849   Writer.AddSourceLocation(E->getRParenLoc(), Record);
850   Code = serialization::EXPR_GENERIC_SELECTION;
851 }
852 
853 void ASTStmtWriter::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
854   VisitExpr(E);
855   Record.push_back(E->getNumSemanticExprs());
856 
857   // Push the result index.  Currently, this needs to exactly match
858   // the encoding used internally for ResultIndex.
859   unsigned result = E->getResultExprIndex();
860   result = (result == PseudoObjectExpr::NoResult ? 0 : result + 1);
861   Record.push_back(result);
862 
863   Writer.AddStmt(E->getSyntacticForm());
864   for (PseudoObjectExpr::semantics_iterator
865          i = E->semantics_begin(), e = E->semantics_end(); i != e; ++i) {
866     Writer.AddStmt(*i);
867   }
868   Code = serialization::EXPR_PSEUDO_OBJECT;
869 }
870 
871 void ASTStmtWriter::VisitAtomicExpr(AtomicExpr *E) {
872   VisitExpr(E);
873   Record.push_back(E->getOp());
874   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
875     Writer.AddStmt(E->getSubExprs()[I]);
876   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
877   Writer.AddSourceLocation(E->getRParenLoc(), Record);
878   Code = serialization::EXPR_ATOMIC;
879 }
880 
881 //===----------------------------------------------------------------------===//
882 // Objective-C Expressions and Statements.
883 //===----------------------------------------------------------------------===//
884 
885 void ASTStmtWriter::VisitObjCStringLiteral(ObjCStringLiteral *E) {
886   VisitExpr(E);
887   Writer.AddStmt(E->getString());
888   Writer.AddSourceLocation(E->getAtLoc(), Record);
889   Code = serialization::EXPR_OBJC_STRING_LITERAL;
890 }
891 
892 void ASTStmtWriter::VisitObjCBoxedExpr(ObjCBoxedExpr *E) {
893   VisitExpr(E);
894   Writer.AddStmt(E->getSubExpr());
895   Writer.AddDeclRef(E->getBoxingMethod(), Record);
896   Writer.AddSourceRange(E->getSourceRange(), Record);
897   Code = serialization::EXPR_OBJC_BOXED_EXPRESSION;
898 }
899 
900 void ASTStmtWriter::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
901   VisitExpr(E);
902   Record.push_back(E->getNumElements());
903   for (unsigned i = 0; i < E->getNumElements(); i++)
904     Writer.AddStmt(E->getElement(i));
905   Writer.AddDeclRef(E->getArrayWithObjectsMethod(), Record);
906   Writer.AddSourceRange(E->getSourceRange(), Record);
907   Code = serialization::EXPR_OBJC_ARRAY_LITERAL;
908 }
909 
910 void ASTStmtWriter::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
911   VisitExpr(E);
912   Record.push_back(E->getNumElements());
913   Record.push_back(E->HasPackExpansions);
914   for (unsigned i = 0; i < E->getNumElements(); i++) {
915     ObjCDictionaryElement Element = E->getKeyValueElement(i);
916     Writer.AddStmt(Element.Key);
917     Writer.AddStmt(Element.Value);
918     if (E->HasPackExpansions) {
919       Writer.AddSourceLocation(Element.EllipsisLoc, Record);
920       unsigned NumExpansions = 0;
921       if (Element.NumExpansions)
922         NumExpansions = *Element.NumExpansions + 1;
923       Record.push_back(NumExpansions);
924     }
925   }
926 
927   Writer.AddDeclRef(E->getDictWithObjectsMethod(), Record);
928   Writer.AddSourceRange(E->getSourceRange(), Record);
929   Code = serialization::EXPR_OBJC_DICTIONARY_LITERAL;
930 }
931 
932 void ASTStmtWriter::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
933   VisitExpr(E);
934   Writer.AddTypeSourceInfo(E->getEncodedTypeSourceInfo(), Record);
935   Writer.AddSourceLocation(E->getAtLoc(), Record);
936   Writer.AddSourceLocation(E->getRParenLoc(), Record);
937   Code = serialization::EXPR_OBJC_ENCODE;
938 }
939 
940 void ASTStmtWriter::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
941   VisitExpr(E);
942   Writer.AddSelectorRef(E->getSelector(), Record);
943   Writer.AddSourceLocation(E->getAtLoc(), Record);
944   Writer.AddSourceLocation(E->getRParenLoc(), Record);
945   Code = serialization::EXPR_OBJC_SELECTOR_EXPR;
946 }
947 
948 void ASTStmtWriter::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
949   VisitExpr(E);
950   Writer.AddDeclRef(E->getProtocol(), Record);
951   Writer.AddSourceLocation(E->getAtLoc(), Record);
952   Writer.AddSourceLocation(E->ProtoLoc, Record);
953   Writer.AddSourceLocation(E->getRParenLoc(), Record);
954   Code = serialization::EXPR_OBJC_PROTOCOL_EXPR;
955 }
956 
957 void ASTStmtWriter::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
958   VisitExpr(E);
959   Writer.AddDeclRef(E->getDecl(), Record);
960   Writer.AddSourceLocation(E->getLocation(), Record);
961   Writer.AddSourceLocation(E->getOpLoc(), Record);
962   Writer.AddStmt(E->getBase());
963   Record.push_back(E->isArrow());
964   Record.push_back(E->isFreeIvar());
965   Code = serialization::EXPR_OBJC_IVAR_REF_EXPR;
966 }
967 
968 void ASTStmtWriter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
969   VisitExpr(E);
970   Record.push_back(E->SetterAndMethodRefFlags.getInt());
971   Record.push_back(E->isImplicitProperty());
972   if (E->isImplicitProperty()) {
973     Writer.AddDeclRef(E->getImplicitPropertyGetter(), Record);
974     Writer.AddDeclRef(E->getImplicitPropertySetter(), Record);
975   } else {
976     Writer.AddDeclRef(E->getExplicitProperty(), Record);
977   }
978   Writer.AddSourceLocation(E->getLocation(), Record);
979   Writer.AddSourceLocation(E->getReceiverLocation(), Record);
980   if (E->isObjectReceiver()) {
981     Record.push_back(0);
982     Writer.AddStmt(E->getBase());
983   } else if (E->isSuperReceiver()) {
984     Record.push_back(1);
985     Writer.AddTypeRef(E->getSuperReceiverType(), Record);
986   } else {
987     Record.push_back(2);
988     Writer.AddDeclRef(E->getClassReceiver(), Record);
989   }
990 
991   Code = serialization::EXPR_OBJC_PROPERTY_REF_EXPR;
992 }
993 
994 void ASTStmtWriter::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
995   VisitExpr(E);
996   Writer.AddSourceLocation(E->getRBracket(), Record);
997   Writer.AddStmt(E->getBaseExpr());
998   Writer.AddStmt(E->getKeyExpr());
999   Writer.AddDeclRef(E->getAtIndexMethodDecl(), Record);
1000   Writer.AddDeclRef(E->setAtIndexMethodDecl(), Record);
1001 
1002   Code = serialization::EXPR_OBJC_SUBSCRIPT_REF_EXPR;
1003 }
1004 
1005 void ASTStmtWriter::VisitObjCMessageExpr(ObjCMessageExpr *E) {
1006   VisitExpr(E);
1007   Record.push_back(E->getNumArgs());
1008   Record.push_back(E->getNumStoredSelLocs());
1009   Record.push_back(E->SelLocsKind);
1010   Record.push_back(E->isDelegateInitCall());
1011   Record.push_back(E->IsImplicit);
1012   Record.push_back((unsigned)E->getReceiverKind()); // FIXME: stable encoding
1013   switch (E->getReceiverKind()) {
1014   case ObjCMessageExpr::Instance:
1015     Writer.AddStmt(E->getInstanceReceiver());
1016     break;
1017 
1018   case ObjCMessageExpr::Class:
1019     Writer.AddTypeSourceInfo(E->getClassReceiverTypeInfo(), Record);
1020     break;
1021 
1022   case ObjCMessageExpr::SuperClass:
1023   case ObjCMessageExpr::SuperInstance:
1024     Writer.AddTypeRef(E->getSuperType(), Record);
1025     Writer.AddSourceLocation(E->getSuperLoc(), Record);
1026     break;
1027   }
1028 
1029   if (E->getMethodDecl()) {
1030     Record.push_back(1);
1031     Writer.AddDeclRef(E->getMethodDecl(), Record);
1032   } else {
1033     Record.push_back(0);
1034     Writer.AddSelectorRef(E->getSelector(), Record);
1035   }
1036 
1037   Writer.AddSourceLocation(E->getLeftLoc(), Record);
1038   Writer.AddSourceLocation(E->getRightLoc(), Record);
1039 
1040   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
1041        Arg != ArgEnd; ++Arg)
1042     Writer.AddStmt(*Arg);
1043 
1044   SourceLocation *Locs = E->getStoredSelLocs();
1045   for (unsigned i = 0, e = E->getNumStoredSelLocs(); i != e; ++i)
1046     Writer.AddSourceLocation(Locs[i], Record);
1047 
1048   Code = serialization::EXPR_OBJC_MESSAGE_EXPR;
1049 }
1050 
1051 void ASTStmtWriter::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
1052   VisitStmt(S);
1053   Writer.AddStmt(S->getElement());
1054   Writer.AddStmt(S->getCollection());
1055   Writer.AddStmt(S->getBody());
1056   Writer.AddSourceLocation(S->getForLoc(), Record);
1057   Writer.AddSourceLocation(S->getRParenLoc(), Record);
1058   Code = serialization::STMT_OBJC_FOR_COLLECTION;
1059 }
1060 
1061 void ASTStmtWriter::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
1062   Writer.AddStmt(S->getCatchBody());
1063   Writer.AddDeclRef(S->getCatchParamDecl(), Record);
1064   Writer.AddSourceLocation(S->getAtCatchLoc(), Record);
1065   Writer.AddSourceLocation(S->getRParenLoc(), Record);
1066   Code = serialization::STMT_OBJC_CATCH;
1067 }
1068 
1069 void ASTStmtWriter::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
1070   Writer.AddStmt(S->getFinallyBody());
1071   Writer.AddSourceLocation(S->getAtFinallyLoc(), Record);
1072   Code = serialization::STMT_OBJC_FINALLY;
1073 }
1074 
1075 void ASTStmtWriter::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
1076   Writer.AddStmt(S->getSubStmt());
1077   Writer.AddSourceLocation(S->getAtLoc(), Record);
1078   Code = serialization::STMT_OBJC_AUTORELEASE_POOL;
1079 }
1080 
1081 void ASTStmtWriter::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
1082   Record.push_back(S->getNumCatchStmts());
1083   Record.push_back(S->getFinallyStmt() != nullptr);
1084   Writer.AddStmt(S->getTryBody());
1085   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
1086     Writer.AddStmt(S->getCatchStmt(I));
1087   if (S->getFinallyStmt())
1088     Writer.AddStmt(S->getFinallyStmt());
1089   Writer.AddSourceLocation(S->getAtTryLoc(), Record);
1090   Code = serialization::STMT_OBJC_AT_TRY;
1091 }
1092 
1093 void ASTStmtWriter::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
1094   Writer.AddStmt(S->getSynchExpr());
1095   Writer.AddStmt(S->getSynchBody());
1096   Writer.AddSourceLocation(S->getAtSynchronizedLoc(), Record);
1097   Code = serialization::STMT_OBJC_AT_SYNCHRONIZED;
1098 }
1099 
1100 void ASTStmtWriter::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
1101   Writer.AddStmt(S->getThrowExpr());
1102   Writer.AddSourceLocation(S->getThrowLoc(), Record);
1103   Code = serialization::STMT_OBJC_AT_THROW;
1104 }
1105 
1106 void ASTStmtWriter::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
1107   VisitExpr(E);
1108   Record.push_back(E->getValue());
1109   Writer.AddSourceLocation(E->getLocation(), Record);
1110   Code = serialization::EXPR_OBJC_BOOL_LITERAL;
1111 }
1112 
1113 //===----------------------------------------------------------------------===//
1114 // C++ Expressions and Statements.
1115 //===----------------------------------------------------------------------===//
1116 
1117 void ASTStmtWriter::VisitCXXCatchStmt(CXXCatchStmt *S) {
1118   VisitStmt(S);
1119   Writer.AddSourceLocation(S->getCatchLoc(), Record);
1120   Writer.AddDeclRef(S->getExceptionDecl(), Record);
1121   Writer.AddStmt(S->getHandlerBlock());
1122   Code = serialization::STMT_CXX_CATCH;
1123 }
1124 
1125 void ASTStmtWriter::VisitCXXTryStmt(CXXTryStmt *S) {
1126   VisitStmt(S);
1127   Record.push_back(S->getNumHandlers());
1128   Writer.AddSourceLocation(S->getTryLoc(), Record);
1129   Writer.AddStmt(S->getTryBlock());
1130   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1131     Writer.AddStmt(S->getHandler(i));
1132   Code = serialization::STMT_CXX_TRY;
1133 }
1134 
1135 void ASTStmtWriter::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1136   VisitStmt(S);
1137   Writer.AddSourceLocation(S->getForLoc(), Record);
1138   Writer.AddSourceLocation(S->getColonLoc(), Record);
1139   Writer.AddSourceLocation(S->getRParenLoc(), Record);
1140   Writer.AddStmt(S->getRangeStmt());
1141   Writer.AddStmt(S->getBeginEndStmt());
1142   Writer.AddStmt(S->getCond());
1143   Writer.AddStmt(S->getInc());
1144   Writer.AddStmt(S->getLoopVarStmt());
1145   Writer.AddStmt(S->getBody());
1146   Code = serialization::STMT_CXX_FOR_RANGE;
1147 }
1148 
1149 void ASTStmtWriter::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1150   VisitStmt(S);
1151   Writer.AddSourceLocation(S->getKeywordLoc(), Record);
1152   Record.push_back(S->isIfExists());
1153   Writer.AddNestedNameSpecifierLoc(S->getQualifierLoc(), Record);
1154   Writer.AddDeclarationNameInfo(S->getNameInfo(), Record);
1155   Writer.AddStmt(S->getSubStmt());
1156   Code = serialization::STMT_MS_DEPENDENT_EXISTS;
1157 }
1158 
1159 void ASTStmtWriter::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1160   VisitCallExpr(E);
1161   Record.push_back(E->getOperator());
1162   Writer.AddSourceRange(E->Range, Record);
1163   Record.push_back(E->isFPContractable());
1164   Code = serialization::EXPR_CXX_OPERATOR_CALL;
1165 }
1166 
1167 void ASTStmtWriter::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
1168   VisitCallExpr(E);
1169   Code = serialization::EXPR_CXX_MEMBER_CALL;
1170 }
1171 
1172 void ASTStmtWriter::VisitCXXConstructExpr(CXXConstructExpr *E) {
1173   VisitExpr(E);
1174   Record.push_back(E->getNumArgs());
1175   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1176     Writer.AddStmt(E->getArg(I));
1177   Writer.AddDeclRef(E->getConstructor(), Record);
1178   Writer.AddSourceLocation(E->getLocation(), Record);
1179   Record.push_back(E->isElidable());
1180   Record.push_back(E->hadMultipleCandidates());
1181   Record.push_back(E->isListInitialization());
1182   Record.push_back(E->isStdInitListInitialization());
1183   Record.push_back(E->requiresZeroInitialization());
1184   Record.push_back(E->getConstructionKind()); // FIXME: stable encoding
1185   Writer.AddSourceRange(E->getParenOrBraceRange(), Record);
1186   Code = serialization::EXPR_CXX_CONSTRUCT;
1187 }
1188 
1189 void ASTStmtWriter::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1190   VisitCXXConstructExpr(E);
1191   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1192   Code = serialization::EXPR_CXX_TEMPORARY_OBJECT;
1193 }
1194 
1195 void ASTStmtWriter::VisitLambdaExpr(LambdaExpr *E) {
1196   VisitExpr(E);
1197   Record.push_back(E->NumCaptures);
1198   unsigned NumArrayIndexVars = 0;
1199   if (E->HasArrayIndexVars)
1200     NumArrayIndexVars = E->getArrayIndexStarts()[E->NumCaptures];
1201   Record.push_back(NumArrayIndexVars);
1202   Writer.AddSourceRange(E->IntroducerRange, Record);
1203   Record.push_back(E->CaptureDefault); // FIXME: stable encoding
1204   Writer.AddSourceLocation(E->CaptureDefaultLoc, Record);
1205   Record.push_back(E->ExplicitParams);
1206   Record.push_back(E->ExplicitResultType);
1207   Writer.AddSourceLocation(E->ClosingBrace, Record);
1208 
1209   // Add capture initializers.
1210   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1211                                       CEnd = E->capture_init_end();
1212        C != CEnd; ++C) {
1213     Writer.AddStmt(*C);
1214   }
1215 
1216   // Add array index variables, if any.
1217   if (NumArrayIndexVars) {
1218     Record.append(E->getArrayIndexStarts(),
1219                   E->getArrayIndexStarts() + E->NumCaptures + 1);
1220     VarDecl **ArrayIndexVars = E->getArrayIndexVars();
1221     for (unsigned I = 0; I != NumArrayIndexVars; ++I)
1222       Writer.AddDeclRef(ArrayIndexVars[I], Record);
1223   }
1224 
1225   Code = serialization::EXPR_LAMBDA;
1226 }
1227 
1228 void ASTStmtWriter::VisitCXXStdInitializerListExpr(CXXStdInitializerListExpr *E) {
1229   VisitExpr(E);
1230   Writer.AddStmt(E->getSubExpr());
1231   Code = serialization::EXPR_CXX_STD_INITIALIZER_LIST;
1232 }
1233 
1234 void ASTStmtWriter::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1235   VisitExplicitCastExpr(E);
1236   Writer.AddSourceRange(SourceRange(E->getOperatorLoc(), E->getRParenLoc()),
1237                         Record);
1238   Writer.AddSourceRange(E->getAngleBrackets(), Record);
1239 }
1240 
1241 void ASTStmtWriter::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1242   VisitCXXNamedCastExpr(E);
1243   Code = serialization::EXPR_CXX_STATIC_CAST;
1244 }
1245 
1246 void ASTStmtWriter::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1247   VisitCXXNamedCastExpr(E);
1248   Code = serialization::EXPR_CXX_DYNAMIC_CAST;
1249 }
1250 
1251 void ASTStmtWriter::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1252   VisitCXXNamedCastExpr(E);
1253   Code = serialization::EXPR_CXX_REINTERPRET_CAST;
1254 }
1255 
1256 void ASTStmtWriter::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1257   VisitCXXNamedCastExpr(E);
1258   Code = serialization::EXPR_CXX_CONST_CAST;
1259 }
1260 
1261 void ASTStmtWriter::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1262   VisitExplicitCastExpr(E);
1263   Writer.AddSourceLocation(E->getLParenLoc(), Record);
1264   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1265   Code = serialization::EXPR_CXX_FUNCTIONAL_CAST;
1266 }
1267 
1268 void ASTStmtWriter::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1269   VisitCallExpr(E);
1270   Writer.AddSourceLocation(E->UDSuffixLoc, Record);
1271   Code = serialization::EXPR_USER_DEFINED_LITERAL;
1272 }
1273 
1274 void ASTStmtWriter::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1275   VisitExpr(E);
1276   Record.push_back(E->getValue());
1277   Writer.AddSourceLocation(E->getLocation(), Record);
1278   Code = serialization::EXPR_CXX_BOOL_LITERAL;
1279 }
1280 
1281 void ASTStmtWriter::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1282   VisitExpr(E);
1283   Writer.AddSourceLocation(E->getLocation(), Record);
1284   Code = serialization::EXPR_CXX_NULL_PTR_LITERAL;
1285 }
1286 
1287 void ASTStmtWriter::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1288   VisitExpr(E);
1289   Writer.AddSourceRange(E->getSourceRange(), Record);
1290   if (E->isTypeOperand()) {
1291     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1292     Code = serialization::EXPR_CXX_TYPEID_TYPE;
1293   } else {
1294     Writer.AddStmt(E->getExprOperand());
1295     Code = serialization::EXPR_CXX_TYPEID_EXPR;
1296   }
1297 }
1298 
1299 void ASTStmtWriter::VisitCXXThisExpr(CXXThisExpr *E) {
1300   VisitExpr(E);
1301   Writer.AddSourceLocation(E->getLocation(), Record);
1302   Record.push_back(E->isImplicit());
1303   Code = serialization::EXPR_CXX_THIS;
1304 }
1305 
1306 void ASTStmtWriter::VisitCXXThrowExpr(CXXThrowExpr *E) {
1307   VisitExpr(E);
1308   Writer.AddSourceLocation(E->getThrowLoc(), Record);
1309   Writer.AddStmt(E->getSubExpr());
1310   Record.push_back(E->isThrownVariableInScope());
1311   Code = serialization::EXPR_CXX_THROW;
1312 }
1313 
1314 void ASTStmtWriter::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1315   VisitExpr(E);
1316 
1317   bool HasOtherExprStored = E->Param.getInt();
1318   // Store these first, the reader reads them before creation.
1319   Record.push_back(HasOtherExprStored);
1320   if (HasOtherExprStored)
1321     Writer.AddStmt(E->getExpr());
1322   Writer.AddDeclRef(E->getParam(), Record);
1323   Writer.AddSourceLocation(E->getUsedLocation(), Record);
1324 
1325   Code = serialization::EXPR_CXX_DEFAULT_ARG;
1326 }
1327 
1328 void ASTStmtWriter::VisitCXXDefaultInitExpr(CXXDefaultInitExpr *E) {
1329   VisitExpr(E);
1330   Writer.AddDeclRef(E->getField(), Record);
1331   Writer.AddSourceLocation(E->getExprLoc(), Record);
1332   Code = serialization::EXPR_CXX_DEFAULT_INIT;
1333 }
1334 
1335 void ASTStmtWriter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1336   VisitExpr(E);
1337   Writer.AddCXXTemporary(E->getTemporary(), Record);
1338   Writer.AddStmt(E->getSubExpr());
1339   Code = serialization::EXPR_CXX_BIND_TEMPORARY;
1340 }
1341 
1342 void ASTStmtWriter::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1343   VisitExpr(E);
1344   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1345   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1346   Code = serialization::EXPR_CXX_SCALAR_VALUE_INIT;
1347 }
1348 
1349 void ASTStmtWriter::VisitCXXNewExpr(CXXNewExpr *E) {
1350   VisitExpr(E);
1351   Record.push_back(E->isGlobalNew());
1352   Record.push_back(E->isArray());
1353   Record.push_back(E->doesUsualArrayDeleteWantSize());
1354   Record.push_back(E->getNumPlacementArgs());
1355   Record.push_back(E->StoredInitializationStyle);
1356   Writer.AddDeclRef(E->getOperatorNew(), Record);
1357   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1358   Writer.AddTypeSourceInfo(E->getAllocatedTypeSourceInfo(), Record);
1359   Writer.AddSourceRange(E->getTypeIdParens(), Record);
1360   Writer.AddSourceRange(E->getSourceRange(), Record);
1361   Writer.AddSourceRange(E->getDirectInitRange(), Record);
1362   for (CXXNewExpr::arg_iterator I = E->raw_arg_begin(), e = E->raw_arg_end();
1363        I != e; ++I)
1364     Writer.AddStmt(*I);
1365 
1366   Code = serialization::EXPR_CXX_NEW;
1367 }
1368 
1369 void ASTStmtWriter::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1370   VisitExpr(E);
1371   Record.push_back(E->isGlobalDelete());
1372   Record.push_back(E->isArrayForm());
1373   Record.push_back(E->isArrayFormAsWritten());
1374   Record.push_back(E->doesUsualArrayDeleteWantSize());
1375   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1376   Writer.AddStmt(E->getArgument());
1377   Writer.AddSourceLocation(E->getSourceRange().getBegin(), Record);
1378 
1379   Code = serialization::EXPR_CXX_DELETE;
1380 }
1381 
1382 void ASTStmtWriter::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1383   VisitExpr(E);
1384 
1385   Writer.AddStmt(E->getBase());
1386   Record.push_back(E->isArrow());
1387   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1388   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1389   Writer.AddTypeSourceInfo(E->getScopeTypeInfo(), Record);
1390   Writer.AddSourceLocation(E->getColonColonLoc(), Record);
1391   Writer.AddSourceLocation(E->getTildeLoc(), Record);
1392 
1393   // PseudoDestructorTypeStorage.
1394   Writer.AddIdentifierRef(E->getDestroyedTypeIdentifier(), Record);
1395   if (E->getDestroyedTypeIdentifier())
1396     Writer.AddSourceLocation(E->getDestroyedTypeLoc(), Record);
1397   else
1398     Writer.AddTypeSourceInfo(E->getDestroyedTypeInfo(), Record);
1399 
1400   Code = serialization::EXPR_CXX_PSEUDO_DESTRUCTOR;
1401 }
1402 
1403 void ASTStmtWriter::VisitExprWithCleanups(ExprWithCleanups *E) {
1404   VisitExpr(E);
1405   Record.push_back(E->getNumObjects());
1406   for (unsigned i = 0, e = E->getNumObjects(); i != e; ++i)
1407     Writer.AddDeclRef(E->getObject(i), Record);
1408 
1409   Writer.AddStmt(E->getSubExpr());
1410   Code = serialization::EXPR_EXPR_WITH_CLEANUPS;
1411 }
1412 
1413 void
1414 ASTStmtWriter::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1415   VisitExpr(E);
1416 
1417   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1418   // emitted first.
1419 
1420   Record.push_back(E->HasTemplateKWAndArgsInfo);
1421   if (E->HasTemplateKWAndArgsInfo) {
1422     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1423     Record.push_back(Args.NumTemplateArgs);
1424     AddTemplateKWAndArgsInfo(Args);
1425   }
1426 
1427   if (!E->isImplicitAccess())
1428     Writer.AddStmt(E->getBase());
1429   else
1430     Writer.AddStmt(nullptr);
1431   Writer.AddTypeRef(E->getBaseType(), Record);
1432   Record.push_back(E->isArrow());
1433   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1434   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1435   Writer.AddDeclRef(E->getFirstQualifierFoundInScope(), Record);
1436   Writer.AddDeclarationNameInfo(E->MemberNameInfo, Record);
1437   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_MEMBER;
1438 }
1439 
1440 void
1441 ASTStmtWriter::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1442   VisitExpr(E);
1443 
1444   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1445   // emitted first.
1446 
1447   Record.push_back(E->HasTemplateKWAndArgsInfo);
1448   if (E->HasTemplateKWAndArgsInfo) {
1449     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1450     Record.push_back(Args.NumTemplateArgs);
1451     AddTemplateKWAndArgsInfo(Args);
1452   }
1453 
1454   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1455   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1456   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_DECL_REF;
1457 }
1458 
1459 void
1460 ASTStmtWriter::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1461   VisitExpr(E);
1462   Record.push_back(E->arg_size());
1463   for (CXXUnresolvedConstructExpr::arg_iterator
1464          ArgI = E->arg_begin(), ArgE = E->arg_end(); ArgI != ArgE; ++ArgI)
1465     Writer.AddStmt(*ArgI);
1466   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1467   Writer.AddSourceLocation(E->getLParenLoc(), Record);
1468   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1469   Code = serialization::EXPR_CXX_UNRESOLVED_CONSTRUCT;
1470 }
1471 
1472 void ASTStmtWriter::VisitOverloadExpr(OverloadExpr *E) {
1473   VisitExpr(E);
1474 
1475   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1476   // emitted first.
1477 
1478   Record.push_back(E->HasTemplateKWAndArgsInfo);
1479   if (E->HasTemplateKWAndArgsInfo) {
1480     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1481     Record.push_back(Args.NumTemplateArgs);
1482     AddTemplateKWAndArgsInfo(Args);
1483   }
1484 
1485   Record.push_back(E->getNumDecls());
1486   for (OverloadExpr::decls_iterator
1487          OvI = E->decls_begin(), OvE = E->decls_end(); OvI != OvE; ++OvI) {
1488     Writer.AddDeclRef(OvI.getDecl(), Record);
1489     Record.push_back(OvI.getAccess());
1490   }
1491 
1492   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1493   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1494 }
1495 
1496 void ASTStmtWriter::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1497   VisitOverloadExpr(E);
1498   Record.push_back(E->isArrow());
1499   Record.push_back(E->hasUnresolvedUsing());
1500   Writer.AddStmt(!E->isImplicitAccess() ? E->getBase() : nullptr);
1501   Writer.AddTypeRef(E->getBaseType(), Record);
1502   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1503   Code = serialization::EXPR_CXX_UNRESOLVED_MEMBER;
1504 }
1505 
1506 void ASTStmtWriter::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1507   VisitOverloadExpr(E);
1508   Record.push_back(E->requiresADL());
1509   Record.push_back(E->isOverloaded());
1510   Writer.AddDeclRef(E->getNamingClass(), Record);
1511   Code = serialization::EXPR_CXX_UNRESOLVED_LOOKUP;
1512 }
1513 
1514 void ASTStmtWriter::VisitTypeTraitExpr(TypeTraitExpr *E) {
1515   VisitExpr(E);
1516   Record.push_back(E->TypeTraitExprBits.NumArgs);
1517   Record.push_back(E->TypeTraitExprBits.Kind); // FIXME: Stable encoding
1518   Record.push_back(E->TypeTraitExprBits.Value);
1519   Writer.AddSourceRange(E->getSourceRange(), Record);
1520   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1521     Writer.AddTypeSourceInfo(E->getArg(I), Record);
1522   Code = serialization::EXPR_TYPE_TRAIT;
1523 }
1524 
1525 void ASTStmtWriter::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
1526   VisitExpr(E);
1527   Record.push_back(E->getTrait());
1528   Record.push_back(E->getValue());
1529   Writer.AddSourceRange(E->getSourceRange(), Record);
1530   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1531   Code = serialization::EXPR_ARRAY_TYPE_TRAIT;
1532 }
1533 
1534 void ASTStmtWriter::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
1535   VisitExpr(E);
1536   Record.push_back(E->getTrait());
1537   Record.push_back(E->getValue());
1538   Writer.AddSourceRange(E->getSourceRange(), Record);
1539   Writer.AddStmt(E->getQueriedExpression());
1540   Code = serialization::EXPR_CXX_EXPRESSION_TRAIT;
1541 }
1542 
1543 void ASTStmtWriter::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1544   VisitExpr(E);
1545   Record.push_back(E->getValue());
1546   Writer.AddSourceRange(E->getSourceRange(), Record);
1547   Writer.AddStmt(E->getOperand());
1548   Code = serialization::EXPR_CXX_NOEXCEPT;
1549 }
1550 
1551 void ASTStmtWriter::VisitPackExpansionExpr(PackExpansionExpr *E) {
1552   VisitExpr(E);
1553   Writer.AddSourceLocation(E->getEllipsisLoc(), Record);
1554   Record.push_back(E->NumExpansions);
1555   Writer.AddStmt(E->getPattern());
1556   Code = serialization::EXPR_PACK_EXPANSION;
1557 }
1558 
1559 void ASTStmtWriter::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
1560   VisitExpr(E);
1561   Record.push_back(E->isPartiallySubstituted() ? E->getPartialArguments().size()
1562                                                : 0);
1563   Writer.AddSourceLocation(E->OperatorLoc, Record);
1564   Writer.AddSourceLocation(E->PackLoc, Record);
1565   Writer.AddSourceLocation(E->RParenLoc, Record);
1566   Writer.AddDeclRef(E->Pack, Record);
1567   if (E->isPartiallySubstituted()) {
1568     for (const auto &TA : E->getPartialArguments())
1569       Writer.AddTemplateArgument(TA, Record);
1570   } else if (!E->isValueDependent()) {
1571     Record.push_back(E->getPackLength());
1572   }
1573   Code = serialization::EXPR_SIZEOF_PACK;
1574 }
1575 
1576 void ASTStmtWriter::VisitSubstNonTypeTemplateParmExpr(
1577                                               SubstNonTypeTemplateParmExpr *E) {
1578   VisitExpr(E);
1579   Writer.AddDeclRef(E->getParameter(), Record);
1580   Writer.AddSourceLocation(E->getNameLoc(), Record);
1581   Writer.AddStmt(E->getReplacement());
1582   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM;
1583 }
1584 
1585 void ASTStmtWriter::VisitSubstNonTypeTemplateParmPackExpr(
1586                                           SubstNonTypeTemplateParmPackExpr *E) {
1587   VisitExpr(E);
1588   Writer.AddDeclRef(E->getParameterPack(), Record);
1589   Writer.AddTemplateArgument(E->getArgumentPack(), Record);
1590   Writer.AddSourceLocation(E->getParameterPackLocation(), Record);
1591   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK;
1592 }
1593 
1594 void ASTStmtWriter::VisitFunctionParmPackExpr(FunctionParmPackExpr *E) {
1595   VisitExpr(E);
1596   Record.push_back(E->getNumExpansions());
1597   Writer.AddDeclRef(E->getParameterPack(), Record);
1598   Writer.AddSourceLocation(E->getParameterPackLocation(), Record);
1599   for (FunctionParmPackExpr::iterator I = E->begin(), End = E->end();
1600        I != End; ++I)
1601     Writer.AddDeclRef(*I, Record);
1602   Code = serialization::EXPR_FUNCTION_PARM_PACK;
1603 }
1604 
1605 void ASTStmtWriter::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
1606   VisitExpr(E);
1607   Writer.AddStmt(E->getTemporary());
1608   Writer.AddDeclRef(E->getExtendingDecl(), Record);
1609   Record.push_back(E->getManglingNumber());
1610   Code = serialization::EXPR_MATERIALIZE_TEMPORARY;
1611 }
1612 
1613 void ASTStmtWriter::VisitCXXFoldExpr(CXXFoldExpr *E) {
1614   VisitExpr(E);
1615   Writer.AddSourceLocation(E->LParenLoc, Record);
1616   Writer.AddSourceLocation(E->EllipsisLoc, Record);
1617   Writer.AddSourceLocation(E->RParenLoc, Record);
1618   Writer.AddStmt(E->SubExprs[0]);
1619   Writer.AddStmt(E->SubExprs[1]);
1620   Record.push_back(E->Opcode);
1621   Code = serialization::EXPR_CXX_FOLD;
1622 }
1623 
1624 void ASTStmtWriter::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
1625   VisitExpr(E);
1626   Writer.AddStmt(E->getSourceExpr());
1627   Writer.AddSourceLocation(E->getLocation(), Record);
1628   Code = serialization::EXPR_OPAQUE_VALUE;
1629 }
1630 
1631 void ASTStmtWriter::VisitTypoExpr(TypoExpr *E) {
1632   VisitExpr(E);
1633   // TODO: Figure out sane writer behavior for a TypoExpr, if necessary
1634   assert(false && "Cannot write TypoExpr nodes");
1635 }
1636 
1637 //===----------------------------------------------------------------------===//
1638 // CUDA Expressions and Statements.
1639 //===----------------------------------------------------------------------===//
1640 
1641 void ASTStmtWriter::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
1642   VisitCallExpr(E);
1643   Writer.AddStmt(E->getConfig());
1644   Code = serialization::EXPR_CUDA_KERNEL_CALL;
1645 }
1646 
1647 //===----------------------------------------------------------------------===//
1648 // OpenCL Expressions and Statements.
1649 //===----------------------------------------------------------------------===//
1650 void ASTStmtWriter::VisitAsTypeExpr(AsTypeExpr *E) {
1651   VisitExpr(E);
1652   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
1653   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1654   Writer.AddStmt(E->getSrcExpr());
1655   Code = serialization::EXPR_ASTYPE;
1656 }
1657 
1658 //===----------------------------------------------------------------------===//
1659 // Microsoft Expressions and Statements.
1660 //===----------------------------------------------------------------------===//
1661 void ASTStmtWriter::VisitMSPropertyRefExpr(MSPropertyRefExpr *E) {
1662   VisitExpr(E);
1663   Record.push_back(E->isArrow());
1664   Writer.AddStmt(E->getBaseExpr());
1665   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1666   Writer.AddSourceLocation(E->getMemberLoc(), Record);
1667   Writer.AddDeclRef(E->getPropertyDecl(), Record);
1668   Code = serialization::EXPR_CXX_PROPERTY_REF_EXPR;
1669 }
1670 
1671 void ASTStmtWriter::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1672   VisitExpr(E);
1673   Writer.AddSourceRange(E->getSourceRange(), Record);
1674   if (E->isTypeOperand()) {
1675     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1676     Code = serialization::EXPR_CXX_UUIDOF_TYPE;
1677   } else {
1678     Writer.AddStmt(E->getExprOperand());
1679     Code = serialization::EXPR_CXX_UUIDOF_EXPR;
1680   }
1681 }
1682 
1683 void ASTStmtWriter::VisitSEHExceptStmt(SEHExceptStmt *S) {
1684   VisitStmt(S);
1685   Writer.AddSourceLocation(S->getExceptLoc(), Record);
1686   Writer.AddStmt(S->getFilterExpr());
1687   Writer.AddStmt(S->getBlock());
1688   Code = serialization::STMT_SEH_EXCEPT;
1689 }
1690 
1691 void ASTStmtWriter::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
1692   VisitStmt(S);
1693   Writer.AddSourceLocation(S->getFinallyLoc(), Record);
1694   Writer.AddStmt(S->getBlock());
1695   Code = serialization::STMT_SEH_FINALLY;
1696 }
1697 
1698 void ASTStmtWriter::VisitSEHTryStmt(SEHTryStmt *S) {
1699   VisitStmt(S);
1700   Record.push_back(S->getIsCXXTry());
1701   Writer.AddSourceLocation(S->getTryLoc(), Record);
1702   Writer.AddStmt(S->getTryBlock());
1703   Writer.AddStmt(S->getHandler());
1704   Code = serialization::STMT_SEH_TRY;
1705 }
1706 
1707 void ASTStmtWriter::VisitSEHLeaveStmt(SEHLeaveStmt *S) {
1708   VisitStmt(S);
1709   Writer.AddSourceLocation(S->getLeaveLoc(), Record);
1710   Code = serialization::STMT_SEH_LEAVE;
1711 }
1712 
1713 //===----------------------------------------------------------------------===//
1714 // OpenMP Clauses.
1715 //===----------------------------------------------------------------------===//
1716 
1717 namespace clang {
1718 class OMPClauseWriter : public OMPClauseVisitor<OMPClauseWriter> {
1719   ASTStmtWriter *Writer;
1720   ASTWriter::RecordData &Record;
1721 public:
1722   OMPClauseWriter(ASTStmtWriter *W, ASTWriter::RecordData &Record)
1723     : Writer(W), Record(Record) { }
1724 #define OPENMP_CLAUSE(Name, Class)    \
1725   void Visit##Class(Class *S);
1726 #include "clang/Basic/OpenMPKinds.def"
1727   void writeClause(OMPClause *C);
1728 };
1729 }
1730 
1731 void OMPClauseWriter::writeClause(OMPClause *C) {
1732   Record.push_back(C->getClauseKind());
1733   Visit(C);
1734   Writer->Writer.AddSourceLocation(C->getLocStart(), Record);
1735   Writer->Writer.AddSourceLocation(C->getLocEnd(), Record);
1736 }
1737 
1738 void OMPClauseWriter::VisitOMPIfClause(OMPIfClause *C) {
1739   Record.push_back(C->getNameModifier());
1740   Writer->Writer.AddSourceLocation(C->getNameModifierLoc(), Record);
1741   Writer->Writer.AddSourceLocation(C->getColonLoc(), Record);
1742   Writer->Writer.AddStmt(C->getCondition());
1743   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1744 }
1745 
1746 void OMPClauseWriter::VisitOMPFinalClause(OMPFinalClause *C) {
1747   Writer->Writer.AddStmt(C->getCondition());
1748   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1749 }
1750 
1751 void OMPClauseWriter::VisitOMPNumThreadsClause(OMPNumThreadsClause *C) {
1752   Writer->Writer.AddStmt(C->getNumThreads());
1753   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1754 }
1755 
1756 void OMPClauseWriter::VisitOMPSafelenClause(OMPSafelenClause *C) {
1757   Writer->Writer.AddStmt(C->getSafelen());
1758   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1759 }
1760 
1761 void OMPClauseWriter::VisitOMPSimdlenClause(OMPSimdlenClause *C) {
1762   Writer->Writer.AddStmt(C->getSimdlen());
1763   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1764 }
1765 
1766 void OMPClauseWriter::VisitOMPCollapseClause(OMPCollapseClause *C) {
1767   Writer->Writer.AddStmt(C->getNumForLoops());
1768   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1769 }
1770 
1771 void OMPClauseWriter::VisitOMPDefaultClause(OMPDefaultClause *C) {
1772   Record.push_back(C->getDefaultKind());
1773   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1774   Writer->Writer.AddSourceLocation(C->getDefaultKindKwLoc(), Record);
1775 }
1776 
1777 void OMPClauseWriter::VisitOMPProcBindClause(OMPProcBindClause *C) {
1778   Record.push_back(C->getProcBindKind());
1779   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1780   Writer->Writer.AddSourceLocation(C->getProcBindKindKwLoc(), Record);
1781 }
1782 
1783 void OMPClauseWriter::VisitOMPScheduleClause(OMPScheduleClause *C) {
1784   Record.push_back(C->getScheduleKind());
1785   Writer->Writer.AddStmt(C->getChunkSize());
1786   Writer->Writer.AddStmt(C->getHelperChunkSize());
1787   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1788   Writer->Writer.AddSourceLocation(C->getScheduleKindLoc(), Record);
1789   Writer->Writer.AddSourceLocation(C->getCommaLoc(), Record);
1790 }
1791 
1792 void OMPClauseWriter::VisitOMPOrderedClause(OMPOrderedClause *C) {
1793   Writer->Writer.AddStmt(C->getNumForLoops());
1794   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1795 }
1796 
1797 void OMPClauseWriter::VisitOMPNowaitClause(OMPNowaitClause *) {}
1798 
1799 void OMPClauseWriter::VisitOMPUntiedClause(OMPUntiedClause *) {}
1800 
1801 void OMPClauseWriter::VisitOMPMergeableClause(OMPMergeableClause *) {}
1802 
1803 void OMPClauseWriter::VisitOMPReadClause(OMPReadClause *) {}
1804 
1805 void OMPClauseWriter::VisitOMPWriteClause(OMPWriteClause *) {}
1806 
1807 void OMPClauseWriter::VisitOMPUpdateClause(OMPUpdateClause *) {}
1808 
1809 void OMPClauseWriter::VisitOMPCaptureClause(OMPCaptureClause *) {}
1810 
1811 void OMPClauseWriter::VisitOMPSeqCstClause(OMPSeqCstClause *) {}
1812 
1813 void OMPClauseWriter::VisitOMPThreadsClause(OMPThreadsClause *) {}
1814 
1815 void OMPClauseWriter::VisitOMPSIMDClause(OMPSIMDClause *) {}
1816 
1817 void OMPClauseWriter::VisitOMPPrivateClause(OMPPrivateClause *C) {
1818   Record.push_back(C->varlist_size());
1819   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1820   for (auto *VE : C->varlists()) {
1821     Writer->Writer.AddStmt(VE);
1822   }
1823   for (auto *VE : C->private_copies()) {
1824     Writer->Writer.AddStmt(VE);
1825   }
1826 }
1827 
1828 void OMPClauseWriter::VisitOMPFirstprivateClause(OMPFirstprivateClause *C) {
1829   Record.push_back(C->varlist_size());
1830   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1831   for (auto *VE : C->varlists()) {
1832     Writer->Writer.AddStmt(VE);
1833   }
1834   for (auto *VE : C->private_copies()) {
1835     Writer->Writer.AddStmt(VE);
1836   }
1837   for (auto *VE : C->inits()) {
1838     Writer->Writer.AddStmt(VE);
1839   }
1840 }
1841 
1842 void OMPClauseWriter::VisitOMPLastprivateClause(OMPLastprivateClause *C) {
1843   Record.push_back(C->varlist_size());
1844   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1845   for (auto *VE : C->varlists())
1846     Writer->Writer.AddStmt(VE);
1847   for (auto *E : C->private_copies())
1848     Writer->Writer.AddStmt(E);
1849   for (auto *E : C->source_exprs())
1850     Writer->Writer.AddStmt(E);
1851   for (auto *E : C->destination_exprs())
1852     Writer->Writer.AddStmt(E);
1853   for (auto *E : C->assignment_ops())
1854     Writer->Writer.AddStmt(E);
1855 }
1856 
1857 void OMPClauseWriter::VisitOMPSharedClause(OMPSharedClause *C) {
1858   Record.push_back(C->varlist_size());
1859   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1860   for (auto *VE : C->varlists())
1861     Writer->Writer.AddStmt(VE);
1862 }
1863 
1864 void OMPClauseWriter::VisitOMPReductionClause(OMPReductionClause *C) {
1865   Record.push_back(C->varlist_size());
1866   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1867   Writer->Writer.AddSourceLocation(C->getColonLoc(), Record);
1868   Writer->Writer.AddNestedNameSpecifierLoc(C->getQualifierLoc(), Record);
1869   Writer->Writer.AddDeclarationNameInfo(C->getNameInfo(), Record);
1870   for (auto *VE : C->varlists())
1871     Writer->Writer.AddStmt(VE);
1872   for (auto *E : C->lhs_exprs())
1873     Writer->Writer.AddStmt(E);
1874   for (auto *E : C->rhs_exprs())
1875     Writer->Writer.AddStmt(E);
1876   for (auto *E : C->reduction_ops())
1877     Writer->Writer.AddStmt(E);
1878 }
1879 
1880 void OMPClauseWriter::VisitOMPLinearClause(OMPLinearClause *C) {
1881   Record.push_back(C->varlist_size());
1882   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1883   Writer->Writer.AddSourceLocation(C->getColonLoc(), Record);
1884   Record.push_back(C->getModifier());
1885   Writer->Writer.AddSourceLocation(C->getModifierLoc(), Record);
1886   for (auto *VE : C->varlists()) {
1887     Writer->Writer.AddStmt(VE);
1888   }
1889   for (auto *VE : C->privates()) {
1890     Writer->Writer.AddStmt(VE);
1891   }
1892   for (auto *VE : C->inits()) {
1893     Writer->Writer.AddStmt(VE);
1894   }
1895   for (auto *VE : C->updates()) {
1896     Writer->Writer.AddStmt(VE);
1897   }
1898   for (auto *VE : C->finals()) {
1899     Writer->Writer.AddStmt(VE);
1900   }
1901   Writer->Writer.AddStmt(C->getStep());
1902   Writer->Writer.AddStmt(C->getCalcStep());
1903 }
1904 
1905 void OMPClauseWriter::VisitOMPAlignedClause(OMPAlignedClause *C) {
1906   Record.push_back(C->varlist_size());
1907   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1908   Writer->Writer.AddSourceLocation(C->getColonLoc(), Record);
1909   for (auto *VE : C->varlists())
1910     Writer->Writer.AddStmt(VE);
1911   Writer->Writer.AddStmt(C->getAlignment());
1912 }
1913 
1914 void OMPClauseWriter::VisitOMPCopyinClause(OMPCopyinClause *C) {
1915   Record.push_back(C->varlist_size());
1916   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1917   for (auto *VE : C->varlists())
1918     Writer->Writer.AddStmt(VE);
1919   for (auto *E : C->source_exprs())
1920     Writer->Writer.AddStmt(E);
1921   for (auto *E : C->destination_exprs())
1922     Writer->Writer.AddStmt(E);
1923   for (auto *E : C->assignment_ops())
1924     Writer->Writer.AddStmt(E);
1925 }
1926 
1927 void OMPClauseWriter::VisitOMPCopyprivateClause(OMPCopyprivateClause *C) {
1928   Record.push_back(C->varlist_size());
1929   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1930   for (auto *VE : C->varlists())
1931     Writer->Writer.AddStmt(VE);
1932   for (auto *E : C->source_exprs())
1933     Writer->Writer.AddStmt(E);
1934   for (auto *E : C->destination_exprs())
1935     Writer->Writer.AddStmt(E);
1936   for (auto *E : C->assignment_ops())
1937     Writer->Writer.AddStmt(E);
1938 }
1939 
1940 void OMPClauseWriter::VisitOMPFlushClause(OMPFlushClause *C) {
1941   Record.push_back(C->varlist_size());
1942   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1943   for (auto *VE : C->varlists())
1944     Writer->Writer.AddStmt(VE);
1945 }
1946 
1947 void OMPClauseWriter::VisitOMPDependClause(OMPDependClause *C) {
1948   Record.push_back(C->varlist_size());
1949   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1950   Record.push_back(C->getDependencyKind());
1951   Writer->Writer.AddSourceLocation(C->getDependencyLoc(), Record);
1952   Writer->Writer.AddSourceLocation(C->getColonLoc(), Record);
1953   for (auto *VE : C->varlists())
1954     Writer->Writer.AddStmt(VE);
1955 }
1956 
1957 void OMPClauseWriter::VisitOMPDeviceClause(OMPDeviceClause *C) {
1958   Writer->Writer.AddStmt(C->getDevice());
1959   Writer->Writer.AddSourceLocation(C->getLParenLoc(), Record);
1960 }
1961 
1962 //===----------------------------------------------------------------------===//
1963 // OpenMP Directives.
1964 //===----------------------------------------------------------------------===//
1965 void ASTStmtWriter::VisitOMPExecutableDirective(OMPExecutableDirective *E) {
1966   Writer.AddSourceLocation(E->getLocStart(), Record);
1967   Writer.AddSourceLocation(E->getLocEnd(), Record);
1968   OMPClauseWriter ClauseWriter(this, Record);
1969   for (unsigned i = 0; i < E->getNumClauses(); ++i) {
1970     ClauseWriter.writeClause(E->getClause(i));
1971   }
1972   if (E->hasAssociatedStmt())
1973     Writer.AddStmt(E->getAssociatedStmt());
1974 }
1975 
1976 void ASTStmtWriter::VisitOMPLoopDirective(OMPLoopDirective *D) {
1977   VisitStmt(D);
1978   Record.push_back(D->getNumClauses());
1979   Record.push_back(D->getCollapsedNumber());
1980   VisitOMPExecutableDirective(D);
1981   Writer.AddStmt(D->getIterationVariable());
1982   Writer.AddStmt(D->getLastIteration());
1983   Writer.AddStmt(D->getCalcLastIteration());
1984   Writer.AddStmt(D->getPreCond());
1985   Writer.AddStmt(D->getCond());
1986   Writer.AddStmt(D->getInit());
1987   Writer.AddStmt(D->getInc());
1988   if (isOpenMPWorksharingDirective(D->getDirectiveKind())) {
1989     Writer.AddStmt(D->getIsLastIterVariable());
1990     Writer.AddStmt(D->getLowerBoundVariable());
1991     Writer.AddStmt(D->getUpperBoundVariable());
1992     Writer.AddStmt(D->getStrideVariable());
1993     Writer.AddStmt(D->getEnsureUpperBound());
1994     Writer.AddStmt(D->getNextLowerBound());
1995     Writer.AddStmt(D->getNextUpperBound());
1996   }
1997   for (auto I : D->counters()) {
1998     Writer.AddStmt(I);
1999   }
2000   for (auto I : D->private_counters()) {
2001     Writer.AddStmt(I);
2002   }
2003   for (auto I : D->inits()) {
2004     Writer.AddStmt(I);
2005   }
2006   for (auto I : D->updates()) {
2007     Writer.AddStmt(I);
2008   }
2009   for (auto I : D->finals()) {
2010     Writer.AddStmt(I);
2011   }
2012 }
2013 
2014 void ASTStmtWriter::VisitOMPParallelDirective(OMPParallelDirective *D) {
2015   VisitStmt(D);
2016   Record.push_back(D->getNumClauses());
2017   VisitOMPExecutableDirective(D);
2018   Record.push_back(D->hasCancel() ? 1 : 0);
2019   Code = serialization::STMT_OMP_PARALLEL_DIRECTIVE;
2020 }
2021 
2022 void ASTStmtWriter::VisitOMPSimdDirective(OMPSimdDirective *D) {
2023   VisitOMPLoopDirective(D);
2024   Code = serialization::STMT_OMP_SIMD_DIRECTIVE;
2025 }
2026 
2027 void ASTStmtWriter::VisitOMPForDirective(OMPForDirective *D) {
2028   VisitOMPLoopDirective(D);
2029   Record.push_back(D->hasCancel() ? 1 : 0);
2030   Code = serialization::STMT_OMP_FOR_DIRECTIVE;
2031 }
2032 
2033 void ASTStmtWriter::VisitOMPForSimdDirective(OMPForSimdDirective *D) {
2034   VisitOMPLoopDirective(D);
2035   Code = serialization::STMT_OMP_FOR_SIMD_DIRECTIVE;
2036 }
2037 
2038 void ASTStmtWriter::VisitOMPSectionsDirective(OMPSectionsDirective *D) {
2039   VisitStmt(D);
2040   Record.push_back(D->getNumClauses());
2041   VisitOMPExecutableDirective(D);
2042   Record.push_back(D->hasCancel() ? 1 : 0);
2043   Code = serialization::STMT_OMP_SECTIONS_DIRECTIVE;
2044 }
2045 
2046 void ASTStmtWriter::VisitOMPSectionDirective(OMPSectionDirective *D) {
2047   VisitStmt(D);
2048   VisitOMPExecutableDirective(D);
2049   Record.push_back(D->hasCancel() ? 1 : 0);
2050   Code = serialization::STMT_OMP_SECTION_DIRECTIVE;
2051 }
2052 
2053 void ASTStmtWriter::VisitOMPSingleDirective(OMPSingleDirective *D) {
2054   VisitStmt(D);
2055   Record.push_back(D->getNumClauses());
2056   VisitOMPExecutableDirective(D);
2057   Code = serialization::STMT_OMP_SINGLE_DIRECTIVE;
2058 }
2059 
2060 void ASTStmtWriter::VisitOMPMasterDirective(OMPMasterDirective *D) {
2061   VisitStmt(D);
2062   VisitOMPExecutableDirective(D);
2063   Code = serialization::STMT_OMP_MASTER_DIRECTIVE;
2064 }
2065 
2066 void ASTStmtWriter::VisitOMPCriticalDirective(OMPCriticalDirective *D) {
2067   VisitStmt(D);
2068   VisitOMPExecutableDirective(D);
2069   Writer.AddDeclarationNameInfo(D->getDirectiveName(), Record);
2070   Code = serialization::STMT_OMP_CRITICAL_DIRECTIVE;
2071 }
2072 
2073 void ASTStmtWriter::VisitOMPParallelForDirective(OMPParallelForDirective *D) {
2074   VisitOMPLoopDirective(D);
2075   Record.push_back(D->hasCancel() ? 1 : 0);
2076   Code = serialization::STMT_OMP_PARALLEL_FOR_DIRECTIVE;
2077 }
2078 
2079 void ASTStmtWriter::VisitOMPParallelForSimdDirective(
2080     OMPParallelForSimdDirective *D) {
2081   VisitOMPLoopDirective(D);
2082   Code = serialization::STMT_OMP_PARALLEL_FOR_SIMD_DIRECTIVE;
2083 }
2084 
2085 void ASTStmtWriter::VisitOMPParallelSectionsDirective(
2086     OMPParallelSectionsDirective *D) {
2087   VisitStmt(D);
2088   Record.push_back(D->getNumClauses());
2089   VisitOMPExecutableDirective(D);
2090   Record.push_back(D->hasCancel() ? 1 : 0);
2091   Code = serialization::STMT_OMP_PARALLEL_SECTIONS_DIRECTIVE;
2092 }
2093 
2094 void ASTStmtWriter::VisitOMPTaskDirective(OMPTaskDirective *D) {
2095   VisitStmt(D);
2096   Record.push_back(D->getNumClauses());
2097   VisitOMPExecutableDirective(D);
2098   Record.push_back(D->hasCancel() ? 1 : 0);
2099   Code = serialization::STMT_OMP_TASK_DIRECTIVE;
2100 }
2101 
2102 void ASTStmtWriter::VisitOMPAtomicDirective(OMPAtomicDirective *D) {
2103   VisitStmt(D);
2104   Record.push_back(D->getNumClauses());
2105   VisitOMPExecutableDirective(D);
2106   Writer.AddStmt(D->getX());
2107   Writer.AddStmt(D->getV());
2108   Writer.AddStmt(D->getExpr());
2109   Writer.AddStmt(D->getUpdateExpr());
2110   Record.push_back(D->isXLHSInRHSPart() ? 1 : 0);
2111   Record.push_back(D->isPostfixUpdate() ? 1 : 0);
2112   Code = serialization::STMT_OMP_ATOMIC_DIRECTIVE;
2113 }
2114 
2115 void ASTStmtWriter::VisitOMPTargetDirective(OMPTargetDirective *D) {
2116   VisitStmt(D);
2117   Record.push_back(D->getNumClauses());
2118   VisitOMPExecutableDirective(D);
2119   Code = serialization::STMT_OMP_TARGET_DIRECTIVE;
2120 }
2121 
2122 void ASTStmtWriter::VisitOMPTargetDataDirective(OMPTargetDataDirective *D) {
2123   VisitStmt(D);
2124   Record.push_back(D->getNumClauses());
2125   VisitOMPExecutableDirective(D);
2126   Code = serialization::STMT_OMP_TARGET_DATA_DIRECTIVE;
2127 }
2128 
2129 void ASTStmtWriter::VisitOMPTaskyieldDirective(OMPTaskyieldDirective *D) {
2130   VisitStmt(D);
2131   VisitOMPExecutableDirective(D);
2132   Code = serialization::STMT_OMP_TASKYIELD_DIRECTIVE;
2133 }
2134 
2135 void ASTStmtWriter::VisitOMPBarrierDirective(OMPBarrierDirective *D) {
2136   VisitStmt(D);
2137   VisitOMPExecutableDirective(D);
2138   Code = serialization::STMT_OMP_BARRIER_DIRECTIVE;
2139 }
2140 
2141 void ASTStmtWriter::VisitOMPTaskwaitDirective(OMPTaskwaitDirective *D) {
2142   VisitStmt(D);
2143   VisitOMPExecutableDirective(D);
2144   Code = serialization::STMT_OMP_TASKWAIT_DIRECTIVE;
2145 }
2146 
2147 void ASTStmtWriter::VisitOMPTaskgroupDirective(OMPTaskgroupDirective *D) {
2148   VisitStmt(D);
2149   VisitOMPExecutableDirective(D);
2150   Code = serialization::STMT_OMP_TASKGROUP_DIRECTIVE;
2151 }
2152 
2153 void ASTStmtWriter::VisitOMPFlushDirective(OMPFlushDirective *D) {
2154   VisitStmt(D);
2155   Record.push_back(D->getNumClauses());
2156   VisitOMPExecutableDirective(D);
2157   Code = serialization::STMT_OMP_FLUSH_DIRECTIVE;
2158 }
2159 
2160 void ASTStmtWriter::VisitOMPOrderedDirective(OMPOrderedDirective *D) {
2161   VisitStmt(D);
2162   Record.push_back(D->getNumClauses());
2163   VisitOMPExecutableDirective(D);
2164   Code = serialization::STMT_OMP_ORDERED_DIRECTIVE;
2165 }
2166 
2167 void ASTStmtWriter::VisitOMPTeamsDirective(OMPTeamsDirective *D) {
2168   VisitStmt(D);
2169   Record.push_back(D->getNumClauses());
2170   VisitOMPExecutableDirective(D);
2171   Code = serialization::STMT_OMP_TEAMS_DIRECTIVE;
2172 }
2173 
2174 void ASTStmtWriter::VisitOMPCancellationPointDirective(
2175     OMPCancellationPointDirective *D) {
2176   VisitStmt(D);
2177   VisitOMPExecutableDirective(D);
2178   Record.push_back(D->getCancelRegion());
2179   Code = serialization::STMT_OMP_CANCELLATION_POINT_DIRECTIVE;
2180 }
2181 
2182 void ASTStmtWriter::VisitOMPCancelDirective(OMPCancelDirective *D) {
2183   VisitStmt(D);
2184   Record.push_back(D->getNumClauses());
2185   VisitOMPExecutableDirective(D);
2186   Record.push_back(D->getCancelRegion());
2187   Code = serialization::STMT_OMP_CANCEL_DIRECTIVE;
2188 }
2189 
2190 //===----------------------------------------------------------------------===//
2191 // ASTWriter Implementation
2192 //===----------------------------------------------------------------------===//
2193 
2194 unsigned ASTWriter::RecordSwitchCaseID(SwitchCase *S) {
2195   assert(SwitchCaseIDs.find(S) == SwitchCaseIDs.end() &&
2196          "SwitchCase recorded twice");
2197   unsigned NextID = SwitchCaseIDs.size();
2198   SwitchCaseIDs[S] = NextID;
2199   return NextID;
2200 }
2201 
2202 unsigned ASTWriter::getSwitchCaseID(SwitchCase *S) {
2203   assert(SwitchCaseIDs.find(S) != SwitchCaseIDs.end() &&
2204          "SwitchCase hasn't been seen yet");
2205   return SwitchCaseIDs[S];
2206 }
2207 
2208 void ASTWriter::ClearSwitchCaseIDs() {
2209   SwitchCaseIDs.clear();
2210 }
2211 
2212 /// \brief Write the given substatement or subexpression to the
2213 /// bitstream.
2214 void ASTWriter::WriteSubStmt(Stmt *S,
2215                              llvm::DenseMap<Stmt *, uint64_t> &SubStmtEntries,
2216                              llvm::DenseSet<Stmt *> &ParentStmts) {
2217   RecordData Record;
2218   ASTStmtWriter Writer(*this, Record);
2219   ++NumStatements;
2220 
2221   if (!S) {
2222     Stream.EmitRecord(serialization::STMT_NULL_PTR, Record);
2223     return;
2224   }
2225 
2226   llvm::DenseMap<Stmt *, uint64_t>::iterator I = SubStmtEntries.find(S);
2227   if (I != SubStmtEntries.end()) {
2228     Record.push_back(I->second);
2229     Stream.EmitRecord(serialization::STMT_REF_PTR, Record);
2230     return;
2231   }
2232 
2233 #ifndef NDEBUG
2234   assert(!ParentStmts.count(S) && "There is a Stmt cycle!");
2235 
2236   struct ParentStmtInserterRAII {
2237     Stmt *S;
2238     llvm::DenseSet<Stmt *> &ParentStmts;
2239 
2240     ParentStmtInserterRAII(Stmt *S, llvm::DenseSet<Stmt *> &ParentStmts)
2241       : S(S), ParentStmts(ParentStmts) {
2242       ParentStmts.insert(S);
2243     }
2244     ~ParentStmtInserterRAII() {
2245       ParentStmts.erase(S);
2246     }
2247   };
2248 
2249   ParentStmtInserterRAII ParentStmtInserter(S, ParentStmts);
2250 #endif
2251 
2252   // Redirect ASTWriter::AddStmt to collect sub-stmts.
2253   SmallVector<Stmt *, 16> SubStmts;
2254   CollectedStmts = &SubStmts;
2255 
2256   Writer.Code = serialization::STMT_NULL_PTR;
2257   Writer.AbbrevToUse = 0;
2258   Writer.Visit(S);
2259 
2260 #ifndef NDEBUG
2261   if (Writer.Code == serialization::STMT_NULL_PTR) {
2262     SourceManager &SrcMgr
2263       = DeclIDs.begin()->first->getASTContext().getSourceManager();
2264     S->dump(SrcMgr);
2265     llvm_unreachable("Unhandled sub-statement writing AST file");
2266   }
2267 #endif
2268 
2269   // Revert ASTWriter::AddStmt.
2270   CollectedStmts = &StmtsToEmit;
2271 
2272   // Write the sub-stmts in reverse order, last to first. When reading them back
2273   // we will read them in correct order by "pop"ing them from the Stmts stack.
2274   // This simplifies reading and allows to store a variable number of sub-stmts
2275   // without knowing it in advance.
2276   while (!SubStmts.empty())
2277     WriteSubStmt(SubStmts.pop_back_val(), SubStmtEntries, ParentStmts);
2278 
2279   Stream.EmitRecord(Writer.Code, Record, Writer.AbbrevToUse);
2280 
2281   SubStmtEntries[S] = Stream.GetCurrentBitNo();
2282 }
2283 
2284 /// \brief Flush all of the statements that have been added to the
2285 /// queue via AddStmt().
2286 void ASTWriter::FlushStmts() {
2287   RecordData Record;
2288 
2289   // We expect to be the only consumer of the two temporary statement maps,
2290   // assert that they are empty.
2291   assert(SubStmtEntries.empty() && "unexpected entries in sub-stmt map");
2292   assert(ParentStmts.empty() && "unexpected entries in parent stmt map");
2293 
2294   for (unsigned I = 0, N = StmtsToEmit.size(); I != N; ++I) {
2295     WriteSubStmt(StmtsToEmit[I], SubStmtEntries, ParentStmts);
2296 
2297     assert(N == StmtsToEmit.size() &&
2298            "Substatement written via AddStmt rather than WriteSubStmt!");
2299 
2300     // Note that we are at the end of a full expression. Any
2301     // expression records that follow this one are part of a different
2302     // expression.
2303     Stream.EmitRecord(serialization::STMT_STOP, Record);
2304 
2305     SubStmtEntries.clear();
2306     ParentStmts.clear();
2307   }
2308 
2309   StmtsToEmit.clear();
2310 }
2311