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