1 //===- ASTReaderStmt.cpp - Stmt/Expr Deserialization ----------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // Statement/expression deserialization.  This implements the
10 // ASTReader::ReadStmt method.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "clang/AST/ASTConcept.h"
15 #include "clang/AST/ASTContext.h"
16 #include "clang/AST/AttrIterator.h"
17 #include "clang/AST/Decl.h"
18 #include "clang/AST/DeclAccessPair.h"
19 #include "clang/AST/DeclCXX.h"
20 #include "clang/AST/DeclGroup.h"
21 #include "clang/AST/DeclObjC.h"
22 #include "clang/AST/DeclTemplate.h"
23 #include "clang/AST/DeclarationName.h"
24 #include "clang/AST/DependenceFlags.h"
25 #include "clang/AST/Expr.h"
26 #include "clang/AST/ExprCXX.h"
27 #include "clang/AST/ExprObjC.h"
28 #include "clang/AST/ExprOpenMP.h"
29 #include "clang/AST/NestedNameSpecifier.h"
30 #include "clang/AST/OpenMPClause.h"
31 #include "clang/AST/OperationKinds.h"
32 #include "clang/AST/Stmt.h"
33 #include "clang/AST/StmtCXX.h"
34 #include "clang/AST/StmtObjC.h"
35 #include "clang/AST/StmtOpenMP.h"
36 #include "clang/AST/StmtVisitor.h"
37 #include "clang/AST/TemplateBase.h"
38 #include "clang/AST/Type.h"
39 #include "clang/AST/UnresolvedSet.h"
40 #include "clang/Basic/CapturedStmt.h"
41 #include "clang/Basic/ExpressionTraits.h"
42 #include "clang/Basic/LLVM.h"
43 #include "clang/Basic/Lambda.h"
44 #include "clang/Basic/LangOptions.h"
45 #include "clang/Basic/OpenMPKinds.h"
46 #include "clang/Basic/OperatorKinds.h"
47 #include "clang/Basic/SourceLocation.h"
48 #include "clang/Basic/Specifiers.h"
49 #include "clang/Basic/TypeTraits.h"
50 #include "clang/Lex/Token.h"
51 #include "clang/Serialization/ASTBitCodes.h"
52 #include "clang/Serialization/ASTRecordReader.h"
53 #include "llvm/ADT/BitmaskEnum.h"
54 #include "llvm/ADT/DenseMap.h"
55 #include "llvm/ADT/SmallString.h"
56 #include "llvm/ADT/SmallVector.h"
57 #include "llvm/ADT/StringRef.h"
58 #include "llvm/Bitstream/BitstreamReader.h"
59 #include "llvm/Support/Casting.h"
60 #include "llvm/Support/ErrorHandling.h"
61 #include <algorithm>
62 #include <cassert>
63 #include <cstdint>
64 #include <string>
65 
66 using namespace clang;
67 using namespace serialization;
68 
69 namespace clang {
70 
71   class ASTStmtReader : public StmtVisitor<ASTStmtReader> {
72     ASTRecordReader &Record;
73     llvm::BitstreamCursor &DeclsCursor;
74 
75     SourceLocation readSourceLocation() {
76       return Record.readSourceLocation();
77     }
78 
79     SourceRange readSourceRange() {
80       return Record.readSourceRange();
81     }
82 
83     std::string readString() {
84       return Record.readString();
85     }
86 
87     TypeSourceInfo *readTypeSourceInfo() {
88       return Record.readTypeSourceInfo();
89     }
90 
91     Decl *readDecl() {
92       return Record.readDecl();
93     }
94 
95     template<typename T>
96     T *readDeclAs() {
97       return Record.readDeclAs<T>();
98     }
99 
100   public:
101     ASTStmtReader(ASTRecordReader &Record, llvm::BitstreamCursor &Cursor)
102         : Record(Record), DeclsCursor(Cursor) {}
103 
104     /// The number of record fields required for the Stmt class
105     /// itself.
106     static const unsigned NumStmtFields = 0;
107 
108     /// The number of record fields required for the Expr class
109     /// itself.
110     static const unsigned NumExprFields =
111         NumStmtFields + llvm::BitWidth<ExprDependence> + 3;
112 
113     /// Read and initialize a ExplicitTemplateArgumentList structure.
114     void ReadTemplateKWAndArgsInfo(ASTTemplateKWAndArgsInfo &Args,
115                                    TemplateArgumentLoc *ArgsLocArray,
116                                    unsigned NumTemplateArgs);
117 
118     /// Read and initialize a ExplicitTemplateArgumentList structure.
119     void ReadExplicitTemplateArgumentList(ASTTemplateArgumentListInfo &ArgList,
120                                           unsigned NumTemplateArgs);
121 
122     void VisitStmt(Stmt *S);
123 #define STMT(Type, Base) \
124     void Visit##Type(Type *);
125 #include "clang/AST/StmtNodes.inc"
126   };
127 
128 } // namespace clang
129 
130 void ASTStmtReader::ReadTemplateKWAndArgsInfo(ASTTemplateKWAndArgsInfo &Args,
131                                               TemplateArgumentLoc *ArgsLocArray,
132                                               unsigned NumTemplateArgs) {
133   SourceLocation TemplateKWLoc = readSourceLocation();
134   TemplateArgumentListInfo ArgInfo;
135   ArgInfo.setLAngleLoc(readSourceLocation());
136   ArgInfo.setRAngleLoc(readSourceLocation());
137   for (unsigned i = 0; i != NumTemplateArgs; ++i)
138     ArgInfo.addArgument(Record.readTemplateArgumentLoc());
139   Args.initializeFrom(TemplateKWLoc, ArgInfo, ArgsLocArray);
140 }
141 
142 void ASTStmtReader::VisitStmt(Stmt *S) {
143   assert(Record.getIdx() == NumStmtFields && "Incorrect statement field count");
144 }
145 
146 void ASTStmtReader::VisitNullStmt(NullStmt *S) {
147   VisitStmt(S);
148   S->setSemiLoc(readSourceLocation());
149   S->NullStmtBits.HasLeadingEmptyMacro = Record.readInt();
150 }
151 
152 void ASTStmtReader::VisitCompoundStmt(CompoundStmt *S) {
153   VisitStmt(S);
154   SmallVector<Stmt *, 16> Stmts;
155   unsigned NumStmts = Record.readInt();
156   while (NumStmts--)
157     Stmts.push_back(Record.readSubStmt());
158   S->setStmts(Stmts);
159   S->CompoundStmtBits.LBraceLoc = readSourceLocation();
160   S->RBraceLoc = readSourceLocation();
161 }
162 
163 void ASTStmtReader::VisitSwitchCase(SwitchCase *S) {
164   VisitStmt(S);
165   Record.recordSwitchCaseID(S, Record.readInt());
166   S->setKeywordLoc(readSourceLocation());
167   S->setColonLoc(readSourceLocation());
168 }
169 
170 void ASTStmtReader::VisitCaseStmt(CaseStmt *S) {
171   VisitSwitchCase(S);
172   bool CaseStmtIsGNURange = Record.readInt();
173   S->setLHS(Record.readSubExpr());
174   S->setSubStmt(Record.readSubStmt());
175   if (CaseStmtIsGNURange) {
176     S->setRHS(Record.readSubExpr());
177     S->setEllipsisLoc(readSourceLocation());
178   }
179 }
180 
181 void ASTStmtReader::VisitDefaultStmt(DefaultStmt *S) {
182   VisitSwitchCase(S);
183   S->setSubStmt(Record.readSubStmt());
184 }
185 
186 void ASTStmtReader::VisitLabelStmt(LabelStmt *S) {
187   VisitStmt(S);
188   auto *LD = readDeclAs<LabelDecl>();
189   LD->setStmt(S);
190   S->setDecl(LD);
191   S->setSubStmt(Record.readSubStmt());
192   S->setIdentLoc(readSourceLocation());
193 }
194 
195 void ASTStmtReader::VisitAttributedStmt(AttributedStmt *S) {
196   VisitStmt(S);
197   // NumAttrs in AttributedStmt is set when creating an empty
198   // AttributedStmt in AttributedStmt::CreateEmpty, since it is needed
199   // to allocate the right amount of space for the trailing Attr *.
200   uint64_t NumAttrs = Record.readInt();
201   AttrVec Attrs;
202   Record.readAttributes(Attrs);
203   (void)NumAttrs;
204   assert(NumAttrs == S->AttributedStmtBits.NumAttrs);
205   assert(NumAttrs == Attrs.size());
206   std::copy(Attrs.begin(), Attrs.end(), S->getAttrArrayPtr());
207   S->SubStmt = Record.readSubStmt();
208   S->AttributedStmtBits.AttrLoc = readSourceLocation();
209 }
210 
211 void ASTStmtReader::VisitIfStmt(IfStmt *S) {
212   VisitStmt(S);
213 
214   S->setConstexpr(Record.readInt());
215   bool HasElse = Record.readInt();
216   bool HasVar = Record.readInt();
217   bool HasInit = Record.readInt();
218 
219   S->setCond(Record.readSubExpr());
220   S->setThen(Record.readSubStmt());
221   if (HasElse)
222     S->setElse(Record.readSubStmt());
223   if (HasVar)
224     S->setConditionVariable(Record.getContext(), readDeclAs<VarDecl>());
225   if (HasInit)
226     S->setInit(Record.readSubStmt());
227 
228   S->setIfLoc(readSourceLocation());
229   if (HasElse)
230     S->setElseLoc(readSourceLocation());
231 }
232 
233 void ASTStmtReader::VisitSwitchStmt(SwitchStmt *S) {
234   VisitStmt(S);
235 
236   bool HasInit = Record.readInt();
237   bool HasVar = Record.readInt();
238   bool AllEnumCasesCovered = Record.readInt();
239   if (AllEnumCasesCovered)
240     S->setAllEnumCasesCovered();
241 
242   S->setCond(Record.readSubExpr());
243   S->setBody(Record.readSubStmt());
244   if (HasInit)
245     S->setInit(Record.readSubStmt());
246   if (HasVar)
247     S->setConditionVariable(Record.getContext(), readDeclAs<VarDecl>());
248 
249   S->setSwitchLoc(readSourceLocation());
250 
251   SwitchCase *PrevSC = nullptr;
252   for (auto E = Record.size(); Record.getIdx() != E; ) {
253     SwitchCase *SC = Record.getSwitchCaseWithID(Record.readInt());
254     if (PrevSC)
255       PrevSC->setNextSwitchCase(SC);
256     else
257       S->setSwitchCaseList(SC);
258 
259     PrevSC = SC;
260   }
261 }
262 
263 void ASTStmtReader::VisitWhileStmt(WhileStmt *S) {
264   VisitStmt(S);
265 
266   bool HasVar = Record.readInt();
267 
268   S->setCond(Record.readSubExpr());
269   S->setBody(Record.readSubStmt());
270   if (HasVar)
271     S->setConditionVariable(Record.getContext(), readDeclAs<VarDecl>());
272 
273   S->setWhileLoc(readSourceLocation());
274   S->setLParenLoc(readSourceLocation());
275   S->setRParenLoc(readSourceLocation());
276 }
277 
278 void ASTStmtReader::VisitDoStmt(DoStmt *S) {
279   VisitStmt(S);
280   S->setCond(Record.readSubExpr());
281   S->setBody(Record.readSubStmt());
282   S->setDoLoc(readSourceLocation());
283   S->setWhileLoc(readSourceLocation());
284   S->setRParenLoc(readSourceLocation());
285 }
286 
287 void ASTStmtReader::VisitForStmt(ForStmt *S) {
288   VisitStmt(S);
289   S->setInit(Record.readSubStmt());
290   S->setCond(Record.readSubExpr());
291   S->setConditionVariable(Record.getContext(), readDeclAs<VarDecl>());
292   S->setInc(Record.readSubExpr());
293   S->setBody(Record.readSubStmt());
294   S->setForLoc(readSourceLocation());
295   S->setLParenLoc(readSourceLocation());
296   S->setRParenLoc(readSourceLocation());
297 }
298 
299 void ASTStmtReader::VisitGotoStmt(GotoStmt *S) {
300   VisitStmt(S);
301   S->setLabel(readDeclAs<LabelDecl>());
302   S->setGotoLoc(readSourceLocation());
303   S->setLabelLoc(readSourceLocation());
304 }
305 
306 void ASTStmtReader::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
307   VisitStmt(S);
308   S->setGotoLoc(readSourceLocation());
309   S->setStarLoc(readSourceLocation());
310   S->setTarget(Record.readSubExpr());
311 }
312 
313 void ASTStmtReader::VisitContinueStmt(ContinueStmt *S) {
314   VisitStmt(S);
315   S->setContinueLoc(readSourceLocation());
316 }
317 
318 void ASTStmtReader::VisitBreakStmt(BreakStmt *S) {
319   VisitStmt(S);
320   S->setBreakLoc(readSourceLocation());
321 }
322 
323 void ASTStmtReader::VisitReturnStmt(ReturnStmt *S) {
324   VisitStmt(S);
325 
326   bool HasNRVOCandidate = Record.readInt();
327 
328   S->setRetValue(Record.readSubExpr());
329   if (HasNRVOCandidate)
330     S->setNRVOCandidate(readDeclAs<VarDecl>());
331 
332   S->setReturnLoc(readSourceLocation());
333 }
334 
335 void ASTStmtReader::VisitDeclStmt(DeclStmt *S) {
336   VisitStmt(S);
337   S->setStartLoc(readSourceLocation());
338   S->setEndLoc(readSourceLocation());
339 
340   if (Record.size() - Record.getIdx() == 1) {
341     // Single declaration
342     S->setDeclGroup(DeclGroupRef(readDecl()));
343   } else {
344     SmallVector<Decl *, 16> Decls;
345     int N = Record.size() - Record.getIdx();
346     Decls.reserve(N);
347     for (int I = 0; I < N; ++I)
348       Decls.push_back(readDecl());
349     S->setDeclGroup(DeclGroupRef(DeclGroup::Create(Record.getContext(),
350                                                    Decls.data(),
351                                                    Decls.size())));
352   }
353 }
354 
355 void ASTStmtReader::VisitAsmStmt(AsmStmt *S) {
356   VisitStmt(S);
357   S->NumOutputs = Record.readInt();
358   S->NumInputs = Record.readInt();
359   S->NumClobbers = Record.readInt();
360   S->setAsmLoc(readSourceLocation());
361   S->setVolatile(Record.readInt());
362   S->setSimple(Record.readInt());
363 }
364 
365 void ASTStmtReader::VisitGCCAsmStmt(GCCAsmStmt *S) {
366   VisitAsmStmt(S);
367   S->NumLabels = Record.readInt();
368   S->setRParenLoc(readSourceLocation());
369   S->setAsmString(cast_or_null<StringLiteral>(Record.readSubStmt()));
370 
371   unsigned NumOutputs = S->getNumOutputs();
372   unsigned NumInputs = S->getNumInputs();
373   unsigned NumClobbers = S->getNumClobbers();
374   unsigned NumLabels = S->getNumLabels();
375 
376   // Outputs and inputs
377   SmallVector<IdentifierInfo *, 16> Names;
378   SmallVector<StringLiteral*, 16> Constraints;
379   SmallVector<Stmt*, 16> Exprs;
380   for (unsigned I = 0, N = NumOutputs + NumInputs; I != N; ++I) {
381     Names.push_back(Record.readIdentifier());
382     Constraints.push_back(cast_or_null<StringLiteral>(Record.readSubStmt()));
383     Exprs.push_back(Record.readSubStmt());
384   }
385 
386   // Constraints
387   SmallVector<StringLiteral*, 16> Clobbers;
388   for (unsigned I = 0; I != NumClobbers; ++I)
389     Clobbers.push_back(cast_or_null<StringLiteral>(Record.readSubStmt()));
390 
391   // Labels
392   for (unsigned I = 0, N = NumLabels; I != N; ++I)
393     Exprs.push_back(Record.readSubStmt());
394 
395   S->setOutputsAndInputsAndClobbers(Record.getContext(),
396                                     Names.data(), Constraints.data(),
397                                     Exprs.data(), NumOutputs, NumInputs,
398                                     NumLabels,
399                                     Clobbers.data(), NumClobbers);
400 }
401 
402 void ASTStmtReader::VisitMSAsmStmt(MSAsmStmt *S) {
403   VisitAsmStmt(S);
404   S->LBraceLoc = readSourceLocation();
405   S->EndLoc = readSourceLocation();
406   S->NumAsmToks = Record.readInt();
407   std::string AsmStr = readString();
408 
409   // Read the tokens.
410   SmallVector<Token, 16> AsmToks;
411   AsmToks.reserve(S->NumAsmToks);
412   for (unsigned i = 0, e = S->NumAsmToks; i != e; ++i) {
413     AsmToks.push_back(Record.readToken());
414   }
415 
416   // The calls to reserve() for the FooData vectors are mandatory to
417   // prevent dead StringRefs in the Foo vectors.
418 
419   // Read the clobbers.
420   SmallVector<std::string, 16> ClobbersData;
421   SmallVector<StringRef, 16> Clobbers;
422   ClobbersData.reserve(S->NumClobbers);
423   Clobbers.reserve(S->NumClobbers);
424   for (unsigned i = 0, e = S->NumClobbers; i != e; ++i) {
425     ClobbersData.push_back(readString());
426     Clobbers.push_back(ClobbersData.back());
427   }
428 
429   // Read the operands.
430   unsigned NumOperands = S->NumOutputs + S->NumInputs;
431   SmallVector<Expr*, 16> Exprs;
432   SmallVector<std::string, 16> ConstraintsData;
433   SmallVector<StringRef, 16> Constraints;
434   Exprs.reserve(NumOperands);
435   ConstraintsData.reserve(NumOperands);
436   Constraints.reserve(NumOperands);
437   for (unsigned i = 0; i != NumOperands; ++i) {
438     Exprs.push_back(cast<Expr>(Record.readSubStmt()));
439     ConstraintsData.push_back(readString());
440     Constraints.push_back(ConstraintsData.back());
441   }
442 
443   S->initialize(Record.getContext(), AsmStr, AsmToks,
444                 Constraints, Exprs, Clobbers);
445 }
446 
447 void ASTStmtReader::VisitCoroutineBodyStmt(CoroutineBodyStmt *S) {
448   VisitStmt(S);
449   assert(Record.peekInt() == S->NumParams);
450   Record.skipInts(1);
451   auto *StoredStmts = S->getStoredStmts();
452   for (unsigned i = 0;
453        i < CoroutineBodyStmt::SubStmt::FirstParamMove + S->NumParams; ++i)
454     StoredStmts[i] = Record.readSubStmt();
455 }
456 
457 void ASTStmtReader::VisitCoreturnStmt(CoreturnStmt *S) {
458   VisitStmt(S);
459   S->CoreturnLoc = Record.readSourceLocation();
460   for (auto &SubStmt: S->SubStmts)
461     SubStmt = Record.readSubStmt();
462   S->IsImplicit = Record.readInt() != 0;
463 }
464 
465 void ASTStmtReader::VisitCoawaitExpr(CoawaitExpr *E) {
466   VisitExpr(E);
467   E->KeywordLoc = readSourceLocation();
468   for (auto &SubExpr: E->SubExprs)
469     SubExpr = Record.readSubStmt();
470   E->OpaqueValue = cast_or_null<OpaqueValueExpr>(Record.readSubStmt());
471   E->setIsImplicit(Record.readInt() != 0);
472 }
473 
474 void ASTStmtReader::VisitCoyieldExpr(CoyieldExpr *E) {
475   VisitExpr(E);
476   E->KeywordLoc = readSourceLocation();
477   for (auto &SubExpr: E->SubExprs)
478     SubExpr = Record.readSubStmt();
479   E->OpaqueValue = cast_or_null<OpaqueValueExpr>(Record.readSubStmt());
480 }
481 
482 void ASTStmtReader::VisitDependentCoawaitExpr(DependentCoawaitExpr *E) {
483   VisitExpr(E);
484   E->KeywordLoc = readSourceLocation();
485   for (auto &SubExpr: E->SubExprs)
486     SubExpr = Record.readSubStmt();
487 }
488 
489 void ASTStmtReader::VisitCapturedStmt(CapturedStmt *S) {
490   VisitStmt(S);
491   Record.skipInts(1);
492   S->setCapturedDecl(readDeclAs<CapturedDecl>());
493   S->setCapturedRegionKind(static_cast<CapturedRegionKind>(Record.readInt()));
494   S->setCapturedRecordDecl(readDeclAs<RecordDecl>());
495 
496   // Capture inits
497   for (CapturedStmt::capture_init_iterator I = S->capture_init_begin(),
498                                            E = S->capture_init_end();
499        I != E; ++I)
500     *I = Record.readSubExpr();
501 
502   // Body
503   S->setCapturedStmt(Record.readSubStmt());
504   S->getCapturedDecl()->setBody(S->getCapturedStmt());
505 
506   // Captures
507   for (auto &I : S->captures()) {
508     I.VarAndKind.setPointer(readDeclAs<VarDecl>());
509     I.VarAndKind.setInt(
510         static_cast<CapturedStmt::VariableCaptureKind>(Record.readInt()));
511     I.Loc = readSourceLocation();
512   }
513 }
514 
515 void ASTStmtReader::VisitExpr(Expr *E) {
516   VisitStmt(E);
517   E->setType(Record.readType());
518 
519   // FIXME: write and read all DependentFlags with a single call.
520   bool TypeDependent = Record.readInt();
521   bool ValueDependent = Record.readInt();
522   bool InstantiationDependent = Record.readInt();
523   bool ContainsUnexpandedTemplateParameters = Record.readInt();
524   bool ContainsErrors = Record.readInt();
525   auto Deps = ExprDependence::None;
526   if (TypeDependent)
527     Deps |= ExprDependence::Type;
528   if (ValueDependent)
529     Deps |= ExprDependence::Value;
530   if (InstantiationDependent)
531     Deps |= ExprDependence::Instantiation;
532   if (ContainsUnexpandedTemplateParameters)
533     Deps |= ExprDependence::UnexpandedPack;
534   if (ContainsErrors)
535     Deps |= ExprDependence::Error;
536   E->setDependence(Deps);
537 
538   E->setValueKind(static_cast<ExprValueKind>(Record.readInt()));
539   E->setObjectKind(static_cast<ExprObjectKind>(Record.readInt()));
540   assert(Record.getIdx() == NumExprFields &&
541          "Incorrect expression field count");
542 }
543 
544 void ASTStmtReader::VisitConstantExpr(ConstantExpr *E) {
545   VisitExpr(E);
546 
547   auto StorageKind = Record.readInt();
548   assert(E->ConstantExprBits.ResultKind == StorageKind && "Wrong ResultKind!");
549 
550   E->ConstantExprBits.APValueKind = Record.readInt();
551   E->ConstantExprBits.IsUnsigned = Record.readInt();
552   E->ConstantExprBits.BitWidth = Record.readInt();
553   E->ConstantExprBits.HasCleanup = false; // Not serialized, see below.
554   E->ConstantExprBits.IsImmediateInvocation = Record.readInt();
555 
556   switch (StorageKind) {
557   case ConstantExpr::RSK_None:
558     break;
559 
560   case ConstantExpr::RSK_Int64:
561     E->Int64Result() = Record.readInt();
562     break;
563 
564   case ConstantExpr::RSK_APValue:
565     E->APValueResult() = Record.readAPValue();
566     if (E->APValueResult().needsCleanup()) {
567       E->ConstantExprBits.HasCleanup = true;
568       Record.getContext().addDestruction(&E->APValueResult());
569     }
570     break;
571   default:
572     llvm_unreachable("unexpected ResultKind!");
573   }
574 
575   E->setSubExpr(Record.readSubExpr());
576 }
577 
578 void ASTStmtReader::VisitPredefinedExpr(PredefinedExpr *E) {
579   VisitExpr(E);
580   bool HasFunctionName = Record.readInt();
581   E->PredefinedExprBits.HasFunctionName = HasFunctionName;
582   E->PredefinedExprBits.Kind = Record.readInt();
583   E->setLocation(readSourceLocation());
584   if (HasFunctionName)
585     E->setFunctionName(cast<StringLiteral>(Record.readSubExpr()));
586 }
587 
588 void ASTStmtReader::VisitDeclRefExpr(DeclRefExpr *E) {
589   VisitExpr(E);
590 
591   E->DeclRefExprBits.HasQualifier = Record.readInt();
592   E->DeclRefExprBits.HasFoundDecl = Record.readInt();
593   E->DeclRefExprBits.HasTemplateKWAndArgsInfo = Record.readInt();
594   E->DeclRefExprBits.HadMultipleCandidates = Record.readInt();
595   E->DeclRefExprBits.RefersToEnclosingVariableOrCapture = Record.readInt();
596   E->DeclRefExprBits.NonOdrUseReason = Record.readInt();
597   unsigned NumTemplateArgs = 0;
598   if (E->hasTemplateKWAndArgsInfo())
599     NumTemplateArgs = Record.readInt();
600 
601   if (E->hasQualifier())
602     new (E->getTrailingObjects<NestedNameSpecifierLoc>())
603         NestedNameSpecifierLoc(Record.readNestedNameSpecifierLoc());
604 
605   if (E->hasFoundDecl())
606     *E->getTrailingObjects<NamedDecl *>() = readDeclAs<NamedDecl>();
607 
608   if (E->hasTemplateKWAndArgsInfo())
609     ReadTemplateKWAndArgsInfo(
610         *E->getTrailingObjects<ASTTemplateKWAndArgsInfo>(),
611         E->getTrailingObjects<TemplateArgumentLoc>(), NumTemplateArgs);
612 
613   E->setDecl(readDeclAs<ValueDecl>());
614   E->setLocation(readSourceLocation());
615   E->DNLoc = Record.readDeclarationNameLoc(E->getDecl()->getDeclName());
616 }
617 
618 void ASTStmtReader::VisitIntegerLiteral(IntegerLiteral *E) {
619   VisitExpr(E);
620   E->setLocation(readSourceLocation());
621   E->setValue(Record.getContext(), Record.readAPInt());
622 }
623 
624 void ASTStmtReader::VisitFixedPointLiteral(FixedPointLiteral *E) {
625   VisitExpr(E);
626   E->setLocation(readSourceLocation());
627   E->setScale(Record.readInt());
628   E->setValue(Record.getContext(), Record.readAPInt());
629 }
630 
631 void ASTStmtReader::VisitFloatingLiteral(FloatingLiteral *E) {
632   VisitExpr(E);
633   E->setRawSemantics(
634       static_cast<llvm::APFloatBase::Semantics>(Record.readInt()));
635   E->setExact(Record.readInt());
636   E->setValue(Record.getContext(), Record.readAPFloat(E->getSemantics()));
637   E->setLocation(readSourceLocation());
638 }
639 
640 void ASTStmtReader::VisitImaginaryLiteral(ImaginaryLiteral *E) {
641   VisitExpr(E);
642   E->setSubExpr(Record.readSubExpr());
643 }
644 
645 void ASTStmtReader::VisitStringLiteral(StringLiteral *E) {
646   VisitExpr(E);
647 
648   // NumConcatenated, Length and CharByteWidth are set by the empty
649   // ctor since they are needed to allocate storage for the trailing objects.
650   unsigned NumConcatenated = Record.readInt();
651   unsigned Length = Record.readInt();
652   unsigned CharByteWidth = Record.readInt();
653   assert((NumConcatenated == E->getNumConcatenated()) &&
654          "Wrong number of concatenated tokens!");
655   assert((Length == E->getLength()) && "Wrong Length!");
656   assert((CharByteWidth == E->getCharByteWidth()) && "Wrong character width!");
657   E->StringLiteralBits.Kind = Record.readInt();
658   E->StringLiteralBits.IsPascal = Record.readInt();
659 
660   // The character width is originally computed via mapCharByteWidth.
661   // Check that the deserialized character width is consistant with the result
662   // of calling mapCharByteWidth.
663   assert((CharByteWidth ==
664           StringLiteral::mapCharByteWidth(Record.getContext().getTargetInfo(),
665                                           E->getKind())) &&
666          "Wrong character width!");
667 
668   // Deserialize the trailing array of SourceLocation.
669   for (unsigned I = 0; I < NumConcatenated; ++I)
670     E->setStrTokenLoc(I, readSourceLocation());
671 
672   // Deserialize the trailing array of char holding the string data.
673   char *StrData = E->getStrDataAsChar();
674   for (unsigned I = 0; I < Length * CharByteWidth; ++I)
675     StrData[I] = Record.readInt();
676 }
677 
678 void ASTStmtReader::VisitCharacterLiteral(CharacterLiteral *E) {
679   VisitExpr(E);
680   E->setValue(Record.readInt());
681   E->setLocation(readSourceLocation());
682   E->setKind(static_cast<CharacterLiteral::CharacterKind>(Record.readInt()));
683 }
684 
685 void ASTStmtReader::VisitParenExpr(ParenExpr *E) {
686   VisitExpr(E);
687   E->setLParen(readSourceLocation());
688   E->setRParen(readSourceLocation());
689   E->setSubExpr(Record.readSubExpr());
690 }
691 
692 void ASTStmtReader::VisitParenListExpr(ParenListExpr *E) {
693   VisitExpr(E);
694   unsigned NumExprs = Record.readInt();
695   assert((NumExprs == E->getNumExprs()) && "Wrong NumExprs!");
696   for (unsigned I = 0; I != NumExprs; ++I)
697     E->getTrailingObjects<Stmt *>()[I] = Record.readSubStmt();
698   E->LParenLoc = readSourceLocation();
699   E->RParenLoc = readSourceLocation();
700 }
701 
702 void ASTStmtReader::VisitUnaryOperator(UnaryOperator *E) {
703   VisitExpr(E);
704   bool hasFP_Features = Record.readInt();
705   assert(hasFP_Features == E->hasStoredFPFeatures());
706   E->setSubExpr(Record.readSubExpr());
707   E->setOpcode((UnaryOperator::Opcode)Record.readInt());
708   E->setOperatorLoc(readSourceLocation());
709   E->setCanOverflow(Record.readInt());
710   if (hasFP_Features)
711     E->setStoredFPFeatures(FPOptionsOverride(Record.readInt()));
712 }
713 
714 void ASTStmtReader::VisitOffsetOfExpr(OffsetOfExpr *E) {
715   VisitExpr(E);
716   assert(E->getNumComponents() == Record.peekInt());
717   Record.skipInts(1);
718   assert(E->getNumExpressions() == Record.peekInt());
719   Record.skipInts(1);
720   E->setOperatorLoc(readSourceLocation());
721   E->setRParenLoc(readSourceLocation());
722   E->setTypeSourceInfo(readTypeSourceInfo());
723   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
724     auto Kind = static_cast<OffsetOfNode::Kind>(Record.readInt());
725     SourceLocation Start = readSourceLocation();
726     SourceLocation End = readSourceLocation();
727     switch (Kind) {
728     case OffsetOfNode::Array:
729       E->setComponent(I, OffsetOfNode(Start, Record.readInt(), End));
730       break;
731 
732     case OffsetOfNode::Field:
733       E->setComponent(
734           I, OffsetOfNode(Start, readDeclAs<FieldDecl>(), End));
735       break;
736 
737     case OffsetOfNode::Identifier:
738       E->setComponent(
739           I,
740           OffsetOfNode(Start, Record.readIdentifier(), End));
741       break;
742 
743     case OffsetOfNode::Base: {
744       auto *Base = new (Record.getContext()) CXXBaseSpecifier();
745       *Base = Record.readCXXBaseSpecifier();
746       E->setComponent(I, OffsetOfNode(Base));
747       break;
748     }
749     }
750   }
751 
752   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
753     E->setIndexExpr(I, Record.readSubExpr());
754 }
755 
756 void ASTStmtReader::VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E) {
757   VisitExpr(E);
758   E->setKind(static_cast<UnaryExprOrTypeTrait>(Record.readInt()));
759   if (Record.peekInt() == 0) {
760     E->setArgument(Record.readSubExpr());
761     Record.skipInts(1);
762   } else {
763     E->setArgument(readTypeSourceInfo());
764   }
765   E->setOperatorLoc(readSourceLocation());
766   E->setRParenLoc(readSourceLocation());
767 }
768 
769 static ConstraintSatisfaction
770 readConstraintSatisfaction(ASTRecordReader &Record) {
771   ConstraintSatisfaction Satisfaction;
772   Satisfaction.IsSatisfied = Record.readInt();
773   if (!Satisfaction.IsSatisfied) {
774     unsigned NumDetailRecords = Record.readInt();
775     for (unsigned i = 0; i != NumDetailRecords; ++i) {
776       Expr *ConstraintExpr = Record.readExpr();
777       if (/* IsDiagnostic */Record.readInt()) {
778         SourceLocation DiagLocation = Record.readSourceLocation();
779         std::string DiagMessage = Record.readString();
780         Satisfaction.Details.emplace_back(
781             ConstraintExpr, new (Record.getContext())
782                                 ConstraintSatisfaction::SubstitutionDiagnostic{
783                                     DiagLocation, DiagMessage});
784       } else
785         Satisfaction.Details.emplace_back(ConstraintExpr, Record.readExpr());
786     }
787   }
788   return Satisfaction;
789 }
790 
791 void ASTStmtReader::VisitConceptSpecializationExpr(
792         ConceptSpecializationExpr *E) {
793   VisitExpr(E);
794   unsigned NumTemplateArgs = Record.readInt();
795   E->NestedNameSpec = Record.readNestedNameSpecifierLoc();
796   E->TemplateKWLoc = Record.readSourceLocation();
797   E->ConceptName = Record.readDeclarationNameInfo();
798   E->NamedConcept = readDeclAs<ConceptDecl>();
799   E->FoundDecl = Record.readDeclAs<NamedDecl>();
800   E->ArgsAsWritten = Record.readASTTemplateArgumentListInfo();
801   llvm::SmallVector<TemplateArgument, 4> Args;
802   for (unsigned I = 0; I < NumTemplateArgs; ++I)
803     Args.push_back(Record.readTemplateArgument());
804   E->setTemplateArguments(Args);
805   E->Satisfaction = E->isValueDependent() ? nullptr :
806       ASTConstraintSatisfaction::Create(Record.getContext(),
807                                         readConstraintSatisfaction(Record));
808 }
809 
810 static concepts::Requirement::SubstitutionDiagnostic *
811 readSubstitutionDiagnostic(ASTRecordReader &Record) {
812   std::string SubstitutedEntity = Record.readString();
813   SourceLocation DiagLoc = Record.readSourceLocation();
814   std::string DiagMessage = Record.readString();
815   return new (Record.getContext())
816       concepts::Requirement::SubstitutionDiagnostic{SubstitutedEntity, DiagLoc,
817                                                     DiagMessage};
818 }
819 
820 void ASTStmtReader::VisitRequiresExpr(RequiresExpr *E) {
821   VisitExpr(E);
822   unsigned NumLocalParameters = Record.readInt();
823   unsigned NumRequirements = Record.readInt();
824   E->RequiresExprBits.RequiresKWLoc = Record.readSourceLocation();
825   E->RequiresExprBits.IsSatisfied = Record.readInt();
826   E->Body = Record.readDeclAs<RequiresExprBodyDecl>();
827   llvm::SmallVector<ParmVarDecl *, 4> LocalParameters;
828   for (unsigned i = 0; i < NumLocalParameters; ++i)
829     LocalParameters.push_back(cast<ParmVarDecl>(Record.readDecl()));
830   std::copy(LocalParameters.begin(), LocalParameters.end(),
831             E->getTrailingObjects<ParmVarDecl *>());
832   llvm::SmallVector<concepts::Requirement *, 4> Requirements;
833   for (unsigned i = 0; i < NumRequirements; ++i) {
834     auto RK =
835         static_cast<concepts::Requirement::RequirementKind>(Record.readInt());
836     concepts::Requirement *R = nullptr;
837     switch (RK) {
838       case concepts::Requirement::RK_Type: {
839         auto Status =
840             static_cast<concepts::TypeRequirement::SatisfactionStatus>(
841                 Record.readInt());
842         if (Status == concepts::TypeRequirement::SS_SubstitutionFailure)
843           R = new (Record.getContext())
844               concepts::TypeRequirement(readSubstitutionDiagnostic(Record));
845         else
846           R = new (Record.getContext())
847               concepts::TypeRequirement(Record.readTypeSourceInfo());
848       } break;
849       case concepts::Requirement::RK_Simple:
850       case concepts::Requirement::RK_Compound: {
851         auto Status =
852             static_cast<concepts::ExprRequirement::SatisfactionStatus>(
853                 Record.readInt());
854         llvm::PointerUnion<concepts::Requirement::SubstitutionDiagnostic *,
855                            Expr *> E;
856         if (Status == concepts::ExprRequirement::SS_ExprSubstitutionFailure) {
857           E = readSubstitutionDiagnostic(Record);
858         } else
859           E = Record.readExpr();
860 
861         llvm::Optional<concepts::ExprRequirement::ReturnTypeRequirement> Req;
862         ConceptSpecializationExpr *SubstitutedConstraintExpr = nullptr;
863         SourceLocation NoexceptLoc;
864         if (RK == concepts::Requirement::RK_Simple) {
865           Req.emplace();
866         } else {
867           NoexceptLoc = Record.readSourceLocation();
868           switch (/* returnTypeRequirementKind */Record.readInt()) {
869             case 0:
870               // No return type requirement.
871               Req.emplace();
872               break;
873             case 1: {
874               // type-constraint
875               TemplateParameterList *TPL = Record.readTemplateParameterList();
876               if (Status >=
877                   concepts::ExprRequirement::SS_ConstraintsNotSatisfied)
878                 SubstitutedConstraintExpr =
879                     cast<ConceptSpecializationExpr>(Record.readExpr());
880               Req.emplace(TPL);
881             } break;
882             case 2:
883               // Substitution failure
884               Req.emplace(readSubstitutionDiagnostic(Record));
885               break;
886           }
887         }
888         if (Expr *Ex = E.dyn_cast<Expr *>())
889           R = new (Record.getContext()) concepts::ExprRequirement(
890                   Ex, RK == concepts::Requirement::RK_Simple, NoexceptLoc,
891                   std::move(*Req), Status, SubstitutedConstraintExpr);
892         else
893           R = new (Record.getContext()) concepts::ExprRequirement(
894                   E.get<concepts::Requirement::SubstitutionDiagnostic *>(),
895                   RK == concepts::Requirement::RK_Simple, NoexceptLoc,
896                   std::move(*Req));
897       } break;
898       case concepts::Requirement::RK_Nested: {
899         if (/* IsSubstitutionDiagnostic */Record.readInt()) {
900           R = new (Record.getContext()) concepts::NestedRequirement(
901               readSubstitutionDiagnostic(Record));
902           break;
903         }
904         Expr *E = Record.readExpr();
905         if (E->isInstantiationDependent())
906           R = new (Record.getContext()) concepts::NestedRequirement(E);
907         else
908           R = new (Record.getContext())
909               concepts::NestedRequirement(Record.getContext(), E,
910                                           readConstraintSatisfaction(Record));
911       } break;
912     }
913     if (!R)
914       continue;
915     Requirements.push_back(R);
916   }
917   std::copy(Requirements.begin(), Requirements.end(),
918             E->getTrailingObjects<concepts::Requirement *>());
919   E->RBraceLoc = Record.readSourceLocation();
920 }
921 
922 void ASTStmtReader::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
923   VisitExpr(E);
924   E->setLHS(Record.readSubExpr());
925   E->setRHS(Record.readSubExpr());
926   E->setRBracketLoc(readSourceLocation());
927 }
928 
929 void ASTStmtReader::VisitMatrixSubscriptExpr(MatrixSubscriptExpr *E) {
930   VisitExpr(E);
931   E->setBase(Record.readSubExpr());
932   E->setRowIdx(Record.readSubExpr());
933   E->setColumnIdx(Record.readSubExpr());
934   E->setRBracketLoc(readSourceLocation());
935 }
936 
937 void ASTStmtReader::VisitOMPArraySectionExpr(OMPArraySectionExpr *E) {
938   VisitExpr(E);
939   E->setBase(Record.readSubExpr());
940   E->setLowerBound(Record.readSubExpr());
941   E->setLength(Record.readSubExpr());
942   E->setStride(Record.readSubExpr());
943   E->setColonLocFirst(readSourceLocation());
944   E->setColonLocSecond(readSourceLocation());
945   E->setRBracketLoc(readSourceLocation());
946 }
947 
948 void ASTStmtReader::VisitOMPArrayShapingExpr(OMPArrayShapingExpr *E) {
949   VisitExpr(E);
950   unsigned NumDims = Record.readInt();
951   E->setBase(Record.readSubExpr());
952   SmallVector<Expr *, 4> Dims(NumDims);
953   for (unsigned I = 0; I < NumDims; ++I)
954     Dims[I] = Record.readSubExpr();
955   E->setDimensions(Dims);
956   SmallVector<SourceRange, 4> SRs(NumDims);
957   for (unsigned I = 0; I < NumDims; ++I)
958     SRs[I] = readSourceRange();
959   E->setBracketsRanges(SRs);
960   E->setLParenLoc(readSourceLocation());
961   E->setRParenLoc(readSourceLocation());
962 }
963 
964 void ASTStmtReader::VisitOMPIteratorExpr(OMPIteratorExpr *E) {
965   VisitExpr(E);
966   unsigned NumIters = Record.readInt();
967   E->setIteratorKwLoc(readSourceLocation());
968   E->setLParenLoc(readSourceLocation());
969   E->setRParenLoc(readSourceLocation());
970   for (unsigned I = 0; I < NumIters; ++I) {
971     E->setIteratorDeclaration(I, Record.readDeclRef());
972     E->setAssignmentLoc(I, readSourceLocation());
973     Expr *Begin = Record.readSubExpr();
974     Expr *End = Record.readSubExpr();
975     Expr *Step = Record.readSubExpr();
976     SourceLocation ColonLoc = readSourceLocation();
977     SourceLocation SecColonLoc;
978     if (Step)
979       SecColonLoc = readSourceLocation();
980     E->setIteratorRange(I, Begin, ColonLoc, End, SecColonLoc, Step);
981     // Deserialize helpers
982     OMPIteratorHelperData HD;
983     HD.CounterVD = cast_or_null<VarDecl>(Record.readDeclRef());
984     HD.Upper = Record.readSubExpr();
985     HD.Update = Record.readSubExpr();
986     HD.CounterUpdate = Record.readSubExpr();
987     E->setHelper(I, HD);
988   }
989 }
990 
991 void ASTStmtReader::VisitCallExpr(CallExpr *E) {
992   VisitExpr(E);
993   unsigned NumArgs = Record.readInt();
994   bool HasFPFeatures = Record.readInt();
995   assert((NumArgs == E->getNumArgs()) && "Wrong NumArgs!");
996   E->setRParenLoc(readSourceLocation());
997   E->setCallee(Record.readSubExpr());
998   for (unsigned I = 0; I != NumArgs; ++I)
999     E->setArg(I, Record.readSubExpr());
1000   E->setADLCallKind(static_cast<CallExpr::ADLCallKind>(Record.readInt()));
1001   if (HasFPFeatures)
1002     E->setStoredFPFeatures(FPOptionsOverride(Record.readInt()));
1003 }
1004 
1005 void ASTStmtReader::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
1006   VisitCallExpr(E);
1007 }
1008 
1009 void ASTStmtReader::VisitMemberExpr(MemberExpr *E) {
1010   VisitExpr(E);
1011 
1012   bool HasQualifier = Record.readInt();
1013   bool HasFoundDecl = Record.readInt();
1014   bool HasTemplateInfo = Record.readInt();
1015   unsigned NumTemplateArgs = Record.readInt();
1016 
1017   E->Base = Record.readSubExpr();
1018   E->MemberDecl = Record.readDeclAs<ValueDecl>();
1019   E->MemberDNLoc = Record.readDeclarationNameLoc(E->MemberDecl->getDeclName());
1020   E->MemberLoc = Record.readSourceLocation();
1021   E->MemberExprBits.IsArrow = Record.readInt();
1022   E->MemberExprBits.HasQualifierOrFoundDecl = HasQualifier || HasFoundDecl;
1023   E->MemberExprBits.HasTemplateKWAndArgsInfo = HasTemplateInfo;
1024   E->MemberExprBits.HadMultipleCandidates = Record.readInt();
1025   E->MemberExprBits.NonOdrUseReason = Record.readInt();
1026   E->MemberExprBits.OperatorLoc = Record.readSourceLocation();
1027 
1028   if (HasQualifier || HasFoundDecl) {
1029     DeclAccessPair FoundDecl;
1030     if (HasFoundDecl) {
1031       auto *FoundD = Record.readDeclAs<NamedDecl>();
1032       auto AS = (AccessSpecifier)Record.readInt();
1033       FoundDecl = DeclAccessPair::make(FoundD, AS);
1034     } else {
1035       FoundDecl = DeclAccessPair::make(E->MemberDecl,
1036                                        E->MemberDecl->getAccess());
1037     }
1038     E->getTrailingObjects<MemberExprNameQualifier>()->FoundDecl = FoundDecl;
1039 
1040     NestedNameSpecifierLoc QualifierLoc;
1041     if (HasQualifier)
1042       QualifierLoc = Record.readNestedNameSpecifierLoc();
1043     E->getTrailingObjects<MemberExprNameQualifier>()->QualifierLoc =
1044         QualifierLoc;
1045   }
1046 
1047   if (HasTemplateInfo)
1048     ReadTemplateKWAndArgsInfo(
1049         *E->getTrailingObjects<ASTTemplateKWAndArgsInfo>(),
1050         E->getTrailingObjects<TemplateArgumentLoc>(), NumTemplateArgs);
1051 }
1052 
1053 void ASTStmtReader::VisitObjCIsaExpr(ObjCIsaExpr *E) {
1054   VisitExpr(E);
1055   E->setBase(Record.readSubExpr());
1056   E->setIsaMemberLoc(readSourceLocation());
1057   E->setOpLoc(readSourceLocation());
1058   E->setArrow(Record.readInt());
1059 }
1060 
1061 void ASTStmtReader::
1062 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
1063   VisitExpr(E);
1064   E->Operand = Record.readSubExpr();
1065   E->setShouldCopy(Record.readInt());
1066 }
1067 
1068 void ASTStmtReader::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
1069   VisitExplicitCastExpr(E);
1070   E->LParenLoc = readSourceLocation();
1071   E->BridgeKeywordLoc = readSourceLocation();
1072   E->Kind = Record.readInt();
1073 }
1074 
1075 void ASTStmtReader::VisitCastExpr(CastExpr *E) {
1076   VisitExpr(E);
1077   unsigned NumBaseSpecs = Record.readInt();
1078   assert(NumBaseSpecs == E->path_size());
1079   E->setSubExpr(Record.readSubExpr());
1080   E->setCastKind((CastKind)Record.readInt());
1081   CastExpr::path_iterator BaseI = E->path_begin();
1082   while (NumBaseSpecs--) {
1083     auto *BaseSpec = new (Record.getContext()) CXXBaseSpecifier;
1084     *BaseSpec = Record.readCXXBaseSpecifier();
1085     *BaseI++ = BaseSpec;
1086   }
1087 }
1088 
1089 void ASTStmtReader::VisitBinaryOperator(BinaryOperator *E) {
1090   bool hasFP_Features;
1091   BinaryOperator::Opcode opc;
1092   VisitExpr(E);
1093   E->setHasStoredFPFeatures(hasFP_Features = Record.readInt());
1094   E->setOpcode(opc = (BinaryOperator::Opcode)Record.readInt());
1095   E->setLHS(Record.readSubExpr());
1096   E->setRHS(Record.readSubExpr());
1097   E->setOperatorLoc(readSourceLocation());
1098   if (hasFP_Features)
1099     E->setStoredFPFeatures(FPOptionsOverride(Record.readInt()));
1100 }
1101 
1102 void ASTStmtReader::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
1103   VisitBinaryOperator(E);
1104   E->setComputationLHSType(Record.readType());
1105   E->setComputationResultType(Record.readType());
1106 }
1107 
1108 void ASTStmtReader::VisitConditionalOperator(ConditionalOperator *E) {
1109   VisitExpr(E);
1110   E->SubExprs[ConditionalOperator::COND] = Record.readSubExpr();
1111   E->SubExprs[ConditionalOperator::LHS] = Record.readSubExpr();
1112   E->SubExprs[ConditionalOperator::RHS] = Record.readSubExpr();
1113   E->QuestionLoc = readSourceLocation();
1114   E->ColonLoc = readSourceLocation();
1115 }
1116 
1117 void
1118 ASTStmtReader::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
1119   VisitExpr(E);
1120   E->OpaqueValue = cast<OpaqueValueExpr>(Record.readSubExpr());
1121   E->SubExprs[BinaryConditionalOperator::COMMON] = Record.readSubExpr();
1122   E->SubExprs[BinaryConditionalOperator::COND] = Record.readSubExpr();
1123   E->SubExprs[BinaryConditionalOperator::LHS] = Record.readSubExpr();
1124   E->SubExprs[BinaryConditionalOperator::RHS] = Record.readSubExpr();
1125   E->QuestionLoc = readSourceLocation();
1126   E->ColonLoc = readSourceLocation();
1127 }
1128 
1129 void ASTStmtReader::VisitImplicitCastExpr(ImplicitCastExpr *E) {
1130   VisitCastExpr(E);
1131   E->setIsPartOfExplicitCast(Record.readInt());
1132 }
1133 
1134 void ASTStmtReader::VisitExplicitCastExpr(ExplicitCastExpr *E) {
1135   VisitCastExpr(E);
1136   E->setTypeInfoAsWritten(readTypeSourceInfo());
1137 }
1138 
1139 void ASTStmtReader::VisitCStyleCastExpr(CStyleCastExpr *E) {
1140   VisitExplicitCastExpr(E);
1141   E->setLParenLoc(readSourceLocation());
1142   E->setRParenLoc(readSourceLocation());
1143 }
1144 
1145 void ASTStmtReader::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
1146   VisitExpr(E);
1147   E->setLParenLoc(readSourceLocation());
1148   E->setTypeSourceInfo(readTypeSourceInfo());
1149   E->setInitializer(Record.readSubExpr());
1150   E->setFileScope(Record.readInt());
1151 }
1152 
1153 void ASTStmtReader::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
1154   VisitExpr(E);
1155   E->setBase(Record.readSubExpr());
1156   E->setAccessor(Record.readIdentifier());
1157   E->setAccessorLoc(readSourceLocation());
1158 }
1159 
1160 void ASTStmtReader::VisitInitListExpr(InitListExpr *E) {
1161   VisitExpr(E);
1162   if (auto *SyntForm = cast_or_null<InitListExpr>(Record.readSubStmt()))
1163     E->setSyntacticForm(SyntForm);
1164   E->setLBraceLoc(readSourceLocation());
1165   E->setRBraceLoc(readSourceLocation());
1166   bool isArrayFiller = Record.readInt();
1167   Expr *filler = nullptr;
1168   if (isArrayFiller) {
1169     filler = Record.readSubExpr();
1170     E->ArrayFillerOrUnionFieldInit = filler;
1171   } else
1172     E->ArrayFillerOrUnionFieldInit = readDeclAs<FieldDecl>();
1173   E->sawArrayRangeDesignator(Record.readInt());
1174   unsigned NumInits = Record.readInt();
1175   E->reserveInits(Record.getContext(), NumInits);
1176   if (isArrayFiller) {
1177     for (unsigned I = 0; I != NumInits; ++I) {
1178       Expr *init = Record.readSubExpr();
1179       E->updateInit(Record.getContext(), I, init ? init : filler);
1180     }
1181   } else {
1182     for (unsigned I = 0; I != NumInits; ++I)
1183       E->updateInit(Record.getContext(), I, Record.readSubExpr());
1184   }
1185 }
1186 
1187 void ASTStmtReader::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
1188   using Designator = DesignatedInitExpr::Designator;
1189 
1190   VisitExpr(E);
1191   unsigned NumSubExprs = Record.readInt();
1192   assert(NumSubExprs == E->getNumSubExprs() && "Wrong number of subexprs");
1193   for (unsigned I = 0; I != NumSubExprs; ++I)
1194     E->setSubExpr(I, Record.readSubExpr());
1195   E->setEqualOrColonLoc(readSourceLocation());
1196   E->setGNUSyntax(Record.readInt());
1197 
1198   SmallVector<Designator, 4> Designators;
1199   while (Record.getIdx() < Record.size()) {
1200     switch ((DesignatorTypes)Record.readInt()) {
1201     case DESIG_FIELD_DECL: {
1202       auto *Field = readDeclAs<FieldDecl>();
1203       SourceLocation DotLoc = readSourceLocation();
1204       SourceLocation FieldLoc = readSourceLocation();
1205       Designators.push_back(Designator(Field->getIdentifier(), DotLoc,
1206                                        FieldLoc));
1207       Designators.back().setField(Field);
1208       break;
1209     }
1210 
1211     case DESIG_FIELD_NAME: {
1212       const IdentifierInfo *Name = Record.readIdentifier();
1213       SourceLocation DotLoc = readSourceLocation();
1214       SourceLocation FieldLoc = readSourceLocation();
1215       Designators.push_back(Designator(Name, DotLoc, FieldLoc));
1216       break;
1217     }
1218 
1219     case DESIG_ARRAY: {
1220       unsigned Index = Record.readInt();
1221       SourceLocation LBracketLoc = readSourceLocation();
1222       SourceLocation RBracketLoc = readSourceLocation();
1223       Designators.push_back(Designator(Index, LBracketLoc, RBracketLoc));
1224       break;
1225     }
1226 
1227     case DESIG_ARRAY_RANGE: {
1228       unsigned Index = Record.readInt();
1229       SourceLocation LBracketLoc = readSourceLocation();
1230       SourceLocation EllipsisLoc = readSourceLocation();
1231       SourceLocation RBracketLoc = readSourceLocation();
1232       Designators.push_back(Designator(Index, LBracketLoc, EllipsisLoc,
1233                                        RBracketLoc));
1234       break;
1235     }
1236     }
1237   }
1238   E->setDesignators(Record.getContext(),
1239                     Designators.data(), Designators.size());
1240 }
1241 
1242 void ASTStmtReader::VisitDesignatedInitUpdateExpr(DesignatedInitUpdateExpr *E) {
1243   VisitExpr(E);
1244   E->setBase(Record.readSubExpr());
1245   E->setUpdater(Record.readSubExpr());
1246 }
1247 
1248 void ASTStmtReader::VisitNoInitExpr(NoInitExpr *E) {
1249   VisitExpr(E);
1250 }
1251 
1252 void ASTStmtReader::VisitArrayInitLoopExpr(ArrayInitLoopExpr *E) {
1253   VisitExpr(E);
1254   E->SubExprs[0] = Record.readSubExpr();
1255   E->SubExprs[1] = Record.readSubExpr();
1256 }
1257 
1258 void ASTStmtReader::VisitArrayInitIndexExpr(ArrayInitIndexExpr *E) {
1259   VisitExpr(E);
1260 }
1261 
1262 void ASTStmtReader::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
1263   VisitExpr(E);
1264 }
1265 
1266 void ASTStmtReader::VisitVAArgExpr(VAArgExpr *E) {
1267   VisitExpr(E);
1268   E->setSubExpr(Record.readSubExpr());
1269   E->setWrittenTypeInfo(readTypeSourceInfo());
1270   E->setBuiltinLoc(readSourceLocation());
1271   E->setRParenLoc(readSourceLocation());
1272   E->setIsMicrosoftABI(Record.readInt());
1273 }
1274 
1275 void ASTStmtReader::VisitSourceLocExpr(SourceLocExpr *E) {
1276   VisitExpr(E);
1277   E->ParentContext = readDeclAs<DeclContext>();
1278   E->BuiltinLoc = readSourceLocation();
1279   E->RParenLoc = readSourceLocation();
1280   E->SourceLocExprBits.Kind =
1281       static_cast<SourceLocExpr::IdentKind>(Record.readInt());
1282 }
1283 
1284 void ASTStmtReader::VisitAddrLabelExpr(AddrLabelExpr *E) {
1285   VisitExpr(E);
1286   E->setAmpAmpLoc(readSourceLocation());
1287   E->setLabelLoc(readSourceLocation());
1288   E->setLabel(readDeclAs<LabelDecl>());
1289 }
1290 
1291 void ASTStmtReader::VisitStmtExpr(StmtExpr *E) {
1292   VisitExpr(E);
1293   E->setLParenLoc(readSourceLocation());
1294   E->setRParenLoc(readSourceLocation());
1295   E->setSubStmt(cast_or_null<CompoundStmt>(Record.readSubStmt()));
1296   E->StmtExprBits.TemplateDepth = Record.readInt();
1297 }
1298 
1299 void ASTStmtReader::VisitChooseExpr(ChooseExpr *E) {
1300   VisitExpr(E);
1301   E->setCond(Record.readSubExpr());
1302   E->setLHS(Record.readSubExpr());
1303   E->setRHS(Record.readSubExpr());
1304   E->setBuiltinLoc(readSourceLocation());
1305   E->setRParenLoc(readSourceLocation());
1306   E->setIsConditionTrue(Record.readInt());
1307 }
1308 
1309 void ASTStmtReader::VisitGNUNullExpr(GNUNullExpr *E) {
1310   VisitExpr(E);
1311   E->setTokenLocation(readSourceLocation());
1312 }
1313 
1314 void ASTStmtReader::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
1315   VisitExpr(E);
1316   SmallVector<Expr *, 16> Exprs;
1317   unsigned NumExprs = Record.readInt();
1318   while (NumExprs--)
1319     Exprs.push_back(Record.readSubExpr());
1320   E->setExprs(Record.getContext(), Exprs);
1321   E->setBuiltinLoc(readSourceLocation());
1322   E->setRParenLoc(readSourceLocation());
1323 }
1324 
1325 void ASTStmtReader::VisitConvertVectorExpr(ConvertVectorExpr *E) {
1326   VisitExpr(E);
1327   E->BuiltinLoc = readSourceLocation();
1328   E->RParenLoc = readSourceLocation();
1329   E->TInfo = readTypeSourceInfo();
1330   E->SrcExpr = Record.readSubExpr();
1331 }
1332 
1333 void ASTStmtReader::VisitBlockExpr(BlockExpr *E) {
1334   VisitExpr(E);
1335   E->setBlockDecl(readDeclAs<BlockDecl>());
1336 }
1337 
1338 void ASTStmtReader::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
1339   VisitExpr(E);
1340 
1341   unsigned NumAssocs = Record.readInt();
1342   assert(NumAssocs == E->getNumAssocs() && "Wrong NumAssocs!");
1343   E->ResultIndex = Record.readInt();
1344   E->GenericSelectionExprBits.GenericLoc = readSourceLocation();
1345   E->DefaultLoc = readSourceLocation();
1346   E->RParenLoc = readSourceLocation();
1347 
1348   Stmt **Stmts = E->getTrailingObjects<Stmt *>();
1349   // Add 1 to account for the controlling expression which is the first
1350   // expression in the trailing array of Stmt *. This is not needed for
1351   // the trailing array of TypeSourceInfo *.
1352   for (unsigned I = 0, N = NumAssocs + 1; I < N; ++I)
1353     Stmts[I] = Record.readSubExpr();
1354 
1355   TypeSourceInfo **TSIs = E->getTrailingObjects<TypeSourceInfo *>();
1356   for (unsigned I = 0, N = NumAssocs; I < N; ++I)
1357     TSIs[I] = readTypeSourceInfo();
1358 }
1359 
1360 void ASTStmtReader::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
1361   VisitExpr(E);
1362   unsigned numSemanticExprs = Record.readInt();
1363   assert(numSemanticExprs + 1 == E->PseudoObjectExprBits.NumSubExprs);
1364   E->PseudoObjectExprBits.ResultIndex = Record.readInt();
1365 
1366   // Read the syntactic expression.
1367   E->getSubExprsBuffer()[0] = Record.readSubExpr();
1368 
1369   // Read all the semantic expressions.
1370   for (unsigned i = 0; i != numSemanticExprs; ++i) {
1371     Expr *subExpr = Record.readSubExpr();
1372     E->getSubExprsBuffer()[i+1] = subExpr;
1373   }
1374 }
1375 
1376 void ASTStmtReader::VisitAtomicExpr(AtomicExpr *E) {
1377   VisitExpr(E);
1378   E->Op = AtomicExpr::AtomicOp(Record.readInt());
1379   E->NumSubExprs = AtomicExpr::getNumSubExprs(E->Op);
1380   for (unsigned I = 0; I != E->NumSubExprs; ++I)
1381     E->SubExprs[I] = Record.readSubExpr();
1382   E->BuiltinLoc = readSourceLocation();
1383   E->RParenLoc = readSourceLocation();
1384 }
1385 
1386 //===----------------------------------------------------------------------===//
1387 // Objective-C Expressions and Statements
1388 
1389 void ASTStmtReader::VisitObjCStringLiteral(ObjCStringLiteral *E) {
1390   VisitExpr(E);
1391   E->setString(cast<StringLiteral>(Record.readSubStmt()));
1392   E->setAtLoc(readSourceLocation());
1393 }
1394 
1395 void ASTStmtReader::VisitObjCBoxedExpr(ObjCBoxedExpr *E) {
1396   VisitExpr(E);
1397   // could be one of several IntegerLiteral, FloatLiteral, etc.
1398   E->SubExpr = Record.readSubStmt();
1399   E->BoxingMethod = readDeclAs<ObjCMethodDecl>();
1400   E->Range = readSourceRange();
1401 }
1402 
1403 void ASTStmtReader::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
1404   VisitExpr(E);
1405   unsigned NumElements = Record.readInt();
1406   assert(NumElements == E->getNumElements() && "Wrong number of elements");
1407   Expr **Elements = E->getElements();
1408   for (unsigned I = 0, N = NumElements; I != N; ++I)
1409     Elements[I] = Record.readSubExpr();
1410   E->ArrayWithObjectsMethod = readDeclAs<ObjCMethodDecl>();
1411   E->Range = readSourceRange();
1412 }
1413 
1414 void ASTStmtReader::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
1415   VisitExpr(E);
1416   unsigned NumElements = Record.readInt();
1417   assert(NumElements == E->getNumElements() && "Wrong number of elements");
1418   bool HasPackExpansions = Record.readInt();
1419   assert(HasPackExpansions == E->HasPackExpansions &&"Pack expansion mismatch");
1420   auto *KeyValues =
1421       E->getTrailingObjects<ObjCDictionaryLiteral::KeyValuePair>();
1422   auto *Expansions =
1423       E->getTrailingObjects<ObjCDictionaryLiteral::ExpansionData>();
1424   for (unsigned I = 0; I != NumElements; ++I) {
1425     KeyValues[I].Key = Record.readSubExpr();
1426     KeyValues[I].Value = Record.readSubExpr();
1427     if (HasPackExpansions) {
1428       Expansions[I].EllipsisLoc = readSourceLocation();
1429       Expansions[I].NumExpansionsPlusOne = Record.readInt();
1430     }
1431   }
1432   E->DictWithObjectsMethod = readDeclAs<ObjCMethodDecl>();
1433   E->Range = readSourceRange();
1434 }
1435 
1436 void ASTStmtReader::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
1437   VisitExpr(E);
1438   E->setEncodedTypeSourceInfo(readTypeSourceInfo());
1439   E->setAtLoc(readSourceLocation());
1440   E->setRParenLoc(readSourceLocation());
1441 }
1442 
1443 void ASTStmtReader::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
1444   VisitExpr(E);
1445   E->setSelector(Record.readSelector());
1446   E->setAtLoc(readSourceLocation());
1447   E->setRParenLoc(readSourceLocation());
1448 }
1449 
1450 void ASTStmtReader::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
1451   VisitExpr(E);
1452   E->setProtocol(readDeclAs<ObjCProtocolDecl>());
1453   E->setAtLoc(readSourceLocation());
1454   E->ProtoLoc = readSourceLocation();
1455   E->setRParenLoc(readSourceLocation());
1456 }
1457 
1458 void ASTStmtReader::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
1459   VisitExpr(E);
1460   E->setDecl(readDeclAs<ObjCIvarDecl>());
1461   E->setLocation(readSourceLocation());
1462   E->setOpLoc(readSourceLocation());
1463   E->setBase(Record.readSubExpr());
1464   E->setIsArrow(Record.readInt());
1465   E->setIsFreeIvar(Record.readInt());
1466 }
1467 
1468 void ASTStmtReader::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
1469   VisitExpr(E);
1470   unsigned MethodRefFlags = Record.readInt();
1471   bool Implicit = Record.readInt() != 0;
1472   if (Implicit) {
1473     auto *Getter = readDeclAs<ObjCMethodDecl>();
1474     auto *Setter = readDeclAs<ObjCMethodDecl>();
1475     E->setImplicitProperty(Getter, Setter, MethodRefFlags);
1476   } else {
1477     E->setExplicitProperty(readDeclAs<ObjCPropertyDecl>(), MethodRefFlags);
1478   }
1479   E->setLocation(readSourceLocation());
1480   E->setReceiverLocation(readSourceLocation());
1481   switch (Record.readInt()) {
1482   case 0:
1483     E->setBase(Record.readSubExpr());
1484     break;
1485   case 1:
1486     E->setSuperReceiver(Record.readType());
1487     break;
1488   case 2:
1489     E->setClassReceiver(readDeclAs<ObjCInterfaceDecl>());
1490     break;
1491   }
1492 }
1493 
1494 void ASTStmtReader::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
1495   VisitExpr(E);
1496   E->setRBracket(readSourceLocation());
1497   E->setBaseExpr(Record.readSubExpr());
1498   E->setKeyExpr(Record.readSubExpr());
1499   E->GetAtIndexMethodDecl = readDeclAs<ObjCMethodDecl>();
1500   E->SetAtIndexMethodDecl = readDeclAs<ObjCMethodDecl>();
1501 }
1502 
1503 void ASTStmtReader::VisitObjCMessageExpr(ObjCMessageExpr *E) {
1504   VisitExpr(E);
1505   assert(Record.peekInt() == E->getNumArgs());
1506   Record.skipInts(1);
1507   unsigned NumStoredSelLocs = Record.readInt();
1508   E->SelLocsKind = Record.readInt();
1509   E->setDelegateInitCall(Record.readInt());
1510   E->IsImplicit = Record.readInt();
1511   auto Kind = static_cast<ObjCMessageExpr::ReceiverKind>(Record.readInt());
1512   switch (Kind) {
1513   case ObjCMessageExpr::Instance:
1514     E->setInstanceReceiver(Record.readSubExpr());
1515     break;
1516 
1517   case ObjCMessageExpr::Class:
1518     E->setClassReceiver(readTypeSourceInfo());
1519     break;
1520 
1521   case ObjCMessageExpr::SuperClass:
1522   case ObjCMessageExpr::SuperInstance: {
1523     QualType T = Record.readType();
1524     SourceLocation SuperLoc = readSourceLocation();
1525     E->setSuper(SuperLoc, T, Kind == ObjCMessageExpr::SuperInstance);
1526     break;
1527   }
1528   }
1529 
1530   assert(Kind == E->getReceiverKind());
1531 
1532   if (Record.readInt())
1533     E->setMethodDecl(readDeclAs<ObjCMethodDecl>());
1534   else
1535     E->setSelector(Record.readSelector());
1536 
1537   E->LBracLoc = readSourceLocation();
1538   E->RBracLoc = readSourceLocation();
1539 
1540   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1541     E->setArg(I, Record.readSubExpr());
1542 
1543   SourceLocation *Locs = E->getStoredSelLocs();
1544   for (unsigned I = 0; I != NumStoredSelLocs; ++I)
1545     Locs[I] = readSourceLocation();
1546 }
1547 
1548 void ASTStmtReader::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
1549   VisitStmt(S);
1550   S->setElement(Record.readSubStmt());
1551   S->setCollection(Record.readSubExpr());
1552   S->setBody(Record.readSubStmt());
1553   S->setForLoc(readSourceLocation());
1554   S->setRParenLoc(readSourceLocation());
1555 }
1556 
1557 void ASTStmtReader::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
1558   VisitStmt(S);
1559   S->setCatchBody(Record.readSubStmt());
1560   S->setCatchParamDecl(readDeclAs<VarDecl>());
1561   S->setAtCatchLoc(readSourceLocation());
1562   S->setRParenLoc(readSourceLocation());
1563 }
1564 
1565 void ASTStmtReader::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
1566   VisitStmt(S);
1567   S->setFinallyBody(Record.readSubStmt());
1568   S->setAtFinallyLoc(readSourceLocation());
1569 }
1570 
1571 void ASTStmtReader::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
1572   VisitStmt(S); // FIXME: no test coverage.
1573   S->setSubStmt(Record.readSubStmt());
1574   S->setAtLoc(readSourceLocation());
1575 }
1576 
1577 void ASTStmtReader::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
1578   VisitStmt(S);
1579   assert(Record.peekInt() == S->getNumCatchStmts());
1580   Record.skipInts(1);
1581   bool HasFinally = Record.readInt();
1582   S->setTryBody(Record.readSubStmt());
1583   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
1584     S->setCatchStmt(I, cast_or_null<ObjCAtCatchStmt>(Record.readSubStmt()));
1585 
1586   if (HasFinally)
1587     S->setFinallyStmt(Record.readSubStmt());
1588   S->setAtTryLoc(readSourceLocation());
1589 }
1590 
1591 void ASTStmtReader::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
1592   VisitStmt(S); // FIXME: no test coverage.
1593   S->setSynchExpr(Record.readSubStmt());
1594   S->setSynchBody(Record.readSubStmt());
1595   S->setAtSynchronizedLoc(readSourceLocation());
1596 }
1597 
1598 void ASTStmtReader::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
1599   VisitStmt(S); // FIXME: no test coverage.
1600   S->setThrowExpr(Record.readSubStmt());
1601   S->setThrowLoc(readSourceLocation());
1602 }
1603 
1604 void ASTStmtReader::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
1605   VisitExpr(E);
1606   E->setValue(Record.readInt());
1607   E->setLocation(readSourceLocation());
1608 }
1609 
1610 void ASTStmtReader::VisitObjCAvailabilityCheckExpr(ObjCAvailabilityCheckExpr *E) {
1611   VisitExpr(E);
1612   SourceRange R = Record.readSourceRange();
1613   E->AtLoc = R.getBegin();
1614   E->RParen = R.getEnd();
1615   E->VersionToCheck = Record.readVersionTuple();
1616 }
1617 
1618 //===----------------------------------------------------------------------===//
1619 // C++ Expressions and Statements
1620 //===----------------------------------------------------------------------===//
1621 
1622 void ASTStmtReader::VisitCXXCatchStmt(CXXCatchStmt *S) {
1623   VisitStmt(S);
1624   S->CatchLoc = readSourceLocation();
1625   S->ExceptionDecl = readDeclAs<VarDecl>();
1626   S->HandlerBlock = Record.readSubStmt();
1627 }
1628 
1629 void ASTStmtReader::VisitCXXTryStmt(CXXTryStmt *S) {
1630   VisitStmt(S);
1631   assert(Record.peekInt() == S->getNumHandlers() && "NumStmtFields is wrong ?");
1632   Record.skipInts(1);
1633   S->TryLoc = readSourceLocation();
1634   S->getStmts()[0] = Record.readSubStmt();
1635   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1636     S->getStmts()[i + 1] = Record.readSubStmt();
1637 }
1638 
1639 void ASTStmtReader::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1640   VisitStmt(S);
1641   S->ForLoc = readSourceLocation();
1642   S->CoawaitLoc = readSourceLocation();
1643   S->ColonLoc = readSourceLocation();
1644   S->RParenLoc = readSourceLocation();
1645   S->setInit(Record.readSubStmt());
1646   S->setRangeStmt(Record.readSubStmt());
1647   S->setBeginStmt(Record.readSubStmt());
1648   S->setEndStmt(Record.readSubStmt());
1649   S->setCond(Record.readSubExpr());
1650   S->setInc(Record.readSubExpr());
1651   S->setLoopVarStmt(Record.readSubStmt());
1652   S->setBody(Record.readSubStmt());
1653 }
1654 
1655 void ASTStmtReader::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1656   VisitStmt(S);
1657   S->KeywordLoc = readSourceLocation();
1658   S->IsIfExists = Record.readInt();
1659   S->QualifierLoc = Record.readNestedNameSpecifierLoc();
1660   S->NameInfo = Record.readDeclarationNameInfo();
1661   S->SubStmt = Record.readSubStmt();
1662 }
1663 
1664 void ASTStmtReader::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1665   VisitCallExpr(E);
1666   E->CXXOperatorCallExprBits.OperatorKind = Record.readInt();
1667   E->Range = Record.readSourceRange();
1668 }
1669 
1670 void ASTStmtReader::VisitCXXRewrittenBinaryOperator(
1671     CXXRewrittenBinaryOperator *E) {
1672   VisitExpr(E);
1673   E->CXXRewrittenBinaryOperatorBits.IsReversed = Record.readInt();
1674   E->SemanticForm = Record.readSubExpr();
1675 }
1676 
1677 void ASTStmtReader::VisitCXXConstructExpr(CXXConstructExpr *E) {
1678   VisitExpr(E);
1679 
1680   unsigned NumArgs = Record.readInt();
1681   assert((NumArgs == E->getNumArgs()) && "Wrong NumArgs!");
1682 
1683   E->CXXConstructExprBits.Elidable = Record.readInt();
1684   E->CXXConstructExprBits.HadMultipleCandidates = Record.readInt();
1685   E->CXXConstructExprBits.ListInitialization = Record.readInt();
1686   E->CXXConstructExprBits.StdInitListInitialization = Record.readInt();
1687   E->CXXConstructExprBits.ZeroInitialization = Record.readInt();
1688   E->CXXConstructExprBits.ConstructionKind = Record.readInt();
1689   E->CXXConstructExprBits.Loc = readSourceLocation();
1690   E->Constructor = readDeclAs<CXXConstructorDecl>();
1691   E->ParenOrBraceRange = readSourceRange();
1692 
1693   for (unsigned I = 0; I != NumArgs; ++I)
1694     E->setArg(I, Record.readSubExpr());
1695 }
1696 
1697 void ASTStmtReader::VisitCXXInheritedCtorInitExpr(CXXInheritedCtorInitExpr *E) {
1698   VisitExpr(E);
1699   E->Constructor = readDeclAs<CXXConstructorDecl>();
1700   E->Loc = readSourceLocation();
1701   E->ConstructsVirtualBase = Record.readInt();
1702   E->InheritedFromVirtualBase = Record.readInt();
1703 }
1704 
1705 void ASTStmtReader::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1706   VisitCXXConstructExpr(E);
1707   E->TSI = readTypeSourceInfo();
1708 }
1709 
1710 void ASTStmtReader::VisitLambdaExpr(LambdaExpr *E) {
1711   VisitExpr(E);
1712   unsigned NumCaptures = Record.readInt();
1713   (void)NumCaptures;
1714   assert(NumCaptures == E->LambdaExprBits.NumCaptures);
1715   E->IntroducerRange = readSourceRange();
1716   E->LambdaExprBits.CaptureDefault = Record.readInt();
1717   E->CaptureDefaultLoc = readSourceLocation();
1718   E->LambdaExprBits.ExplicitParams = Record.readInt();
1719   E->LambdaExprBits.ExplicitResultType = Record.readInt();
1720   E->ClosingBrace = readSourceLocation();
1721 
1722   // Read capture initializers.
1723   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1724                                          CEnd = E->capture_init_end();
1725        C != CEnd; ++C)
1726     *C = Record.readSubExpr();
1727 
1728   // The body will be lazily deserialized when needed from the call operator
1729   // declaration.
1730 }
1731 
1732 void
1733 ASTStmtReader::VisitCXXStdInitializerListExpr(CXXStdInitializerListExpr *E) {
1734   VisitExpr(E);
1735   E->SubExpr = Record.readSubExpr();
1736 }
1737 
1738 void ASTStmtReader::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1739   VisitExplicitCastExpr(E);
1740   SourceRange R = readSourceRange();
1741   E->Loc = R.getBegin();
1742   E->RParenLoc = R.getEnd();
1743   R = readSourceRange();
1744   E->AngleBrackets = R;
1745 }
1746 
1747 void ASTStmtReader::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1748   return VisitCXXNamedCastExpr(E);
1749 }
1750 
1751 void ASTStmtReader::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1752   return VisitCXXNamedCastExpr(E);
1753 }
1754 
1755 void ASTStmtReader::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1756   return VisitCXXNamedCastExpr(E);
1757 }
1758 
1759 void ASTStmtReader::VisitCXXAddrspaceCastExpr(CXXAddrspaceCastExpr *E) {
1760   return VisitCXXNamedCastExpr(E);
1761 }
1762 
1763 void ASTStmtReader::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1764   return VisitCXXNamedCastExpr(E);
1765 }
1766 
1767 void ASTStmtReader::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1768   VisitExplicitCastExpr(E);
1769   E->setLParenLoc(readSourceLocation());
1770   E->setRParenLoc(readSourceLocation());
1771 }
1772 
1773 void ASTStmtReader::VisitBuiltinBitCastExpr(BuiltinBitCastExpr *E) {
1774   VisitExplicitCastExpr(E);
1775   E->KWLoc = readSourceLocation();
1776   E->RParenLoc = readSourceLocation();
1777 }
1778 
1779 void ASTStmtReader::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1780   VisitCallExpr(E);
1781   E->UDSuffixLoc = readSourceLocation();
1782 }
1783 
1784 void ASTStmtReader::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1785   VisitExpr(E);
1786   E->setValue(Record.readInt());
1787   E->setLocation(readSourceLocation());
1788 }
1789 
1790 void ASTStmtReader::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1791   VisitExpr(E);
1792   E->setLocation(readSourceLocation());
1793 }
1794 
1795 void ASTStmtReader::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1796   VisitExpr(E);
1797   E->setSourceRange(readSourceRange());
1798   if (E->isTypeOperand())
1799     E->Operand = readTypeSourceInfo();
1800   else
1801     E->Operand = Record.readSubExpr();
1802 }
1803 
1804 void ASTStmtReader::VisitCXXThisExpr(CXXThisExpr *E) {
1805   VisitExpr(E);
1806   E->setLocation(readSourceLocation());
1807   E->setImplicit(Record.readInt());
1808 }
1809 
1810 void ASTStmtReader::VisitCXXThrowExpr(CXXThrowExpr *E) {
1811   VisitExpr(E);
1812   E->CXXThrowExprBits.ThrowLoc = readSourceLocation();
1813   E->Operand = Record.readSubExpr();
1814   E->CXXThrowExprBits.IsThrownVariableInScope = Record.readInt();
1815 }
1816 
1817 void ASTStmtReader::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1818   VisitExpr(E);
1819   E->Param = readDeclAs<ParmVarDecl>();
1820   E->UsedContext = readDeclAs<DeclContext>();
1821   E->CXXDefaultArgExprBits.Loc = readSourceLocation();
1822 }
1823 
1824 void ASTStmtReader::VisitCXXDefaultInitExpr(CXXDefaultInitExpr *E) {
1825   VisitExpr(E);
1826   E->Field = readDeclAs<FieldDecl>();
1827   E->UsedContext = readDeclAs<DeclContext>();
1828   E->CXXDefaultInitExprBits.Loc = readSourceLocation();
1829 }
1830 
1831 void ASTStmtReader::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1832   VisitExpr(E);
1833   E->setTemporary(Record.readCXXTemporary());
1834   E->setSubExpr(Record.readSubExpr());
1835 }
1836 
1837 void ASTStmtReader::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1838   VisitExpr(E);
1839   E->TypeInfo = readTypeSourceInfo();
1840   E->CXXScalarValueInitExprBits.RParenLoc = readSourceLocation();
1841 }
1842 
1843 void ASTStmtReader::VisitCXXNewExpr(CXXNewExpr *E) {
1844   VisitExpr(E);
1845 
1846   bool IsArray = Record.readInt();
1847   bool HasInit = Record.readInt();
1848   unsigned NumPlacementArgs = Record.readInt();
1849   bool IsParenTypeId = Record.readInt();
1850 
1851   E->CXXNewExprBits.IsGlobalNew = Record.readInt();
1852   E->CXXNewExprBits.ShouldPassAlignment = Record.readInt();
1853   E->CXXNewExprBits.UsualArrayDeleteWantsSize = Record.readInt();
1854   E->CXXNewExprBits.StoredInitializationStyle = Record.readInt();
1855 
1856   assert((IsArray == E->isArray()) && "Wrong IsArray!");
1857   assert((HasInit == E->hasInitializer()) && "Wrong HasInit!");
1858   assert((NumPlacementArgs == E->getNumPlacementArgs()) &&
1859          "Wrong NumPlacementArgs!");
1860   assert((IsParenTypeId == E->isParenTypeId()) && "Wrong IsParenTypeId!");
1861   (void)IsArray;
1862   (void)HasInit;
1863   (void)NumPlacementArgs;
1864 
1865   E->setOperatorNew(readDeclAs<FunctionDecl>());
1866   E->setOperatorDelete(readDeclAs<FunctionDecl>());
1867   E->AllocatedTypeInfo = readTypeSourceInfo();
1868   if (IsParenTypeId)
1869     E->getTrailingObjects<SourceRange>()[0] = readSourceRange();
1870   E->Range = readSourceRange();
1871   E->DirectInitRange = readSourceRange();
1872 
1873   // Install all the subexpressions.
1874   for (CXXNewExpr::raw_arg_iterator I = E->raw_arg_begin(),
1875                                     N = E->raw_arg_end();
1876        I != N; ++I)
1877     *I = Record.readSubStmt();
1878 }
1879 
1880 void ASTStmtReader::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1881   VisitExpr(E);
1882   E->CXXDeleteExprBits.GlobalDelete = Record.readInt();
1883   E->CXXDeleteExprBits.ArrayForm = Record.readInt();
1884   E->CXXDeleteExprBits.ArrayFormAsWritten = Record.readInt();
1885   E->CXXDeleteExprBits.UsualArrayDeleteWantsSize = Record.readInt();
1886   E->OperatorDelete = readDeclAs<FunctionDecl>();
1887   E->Argument = Record.readSubExpr();
1888   E->CXXDeleteExprBits.Loc = readSourceLocation();
1889 }
1890 
1891 void ASTStmtReader::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1892   VisitExpr(E);
1893 
1894   E->Base = Record.readSubExpr();
1895   E->IsArrow = Record.readInt();
1896   E->OperatorLoc = readSourceLocation();
1897   E->QualifierLoc = Record.readNestedNameSpecifierLoc();
1898   E->ScopeType = readTypeSourceInfo();
1899   E->ColonColonLoc = readSourceLocation();
1900   E->TildeLoc = readSourceLocation();
1901 
1902   IdentifierInfo *II = Record.readIdentifier();
1903   if (II)
1904     E->setDestroyedType(II, readSourceLocation());
1905   else
1906     E->setDestroyedType(readTypeSourceInfo());
1907 }
1908 
1909 void ASTStmtReader::VisitExprWithCleanups(ExprWithCleanups *E) {
1910   VisitExpr(E);
1911 
1912   unsigned NumObjects = Record.readInt();
1913   assert(NumObjects == E->getNumObjects());
1914   for (unsigned i = 0; i != NumObjects; ++i) {
1915     unsigned CleanupKind = Record.readInt();
1916     ExprWithCleanups::CleanupObject Obj;
1917     if (CleanupKind == COK_Block)
1918       Obj = readDeclAs<BlockDecl>();
1919     else if (CleanupKind == COK_CompoundLiteral)
1920       Obj = cast<CompoundLiteralExpr>(Record.readSubExpr());
1921     else
1922       llvm_unreachable("unexpected cleanup object type");
1923     E->getTrailingObjects<ExprWithCleanups::CleanupObject>()[i] = Obj;
1924   }
1925 
1926   E->ExprWithCleanupsBits.CleanupsHaveSideEffects = Record.readInt();
1927   E->SubExpr = Record.readSubExpr();
1928 }
1929 
1930 void ASTStmtReader::VisitCXXDependentScopeMemberExpr(
1931     CXXDependentScopeMemberExpr *E) {
1932   VisitExpr(E);
1933 
1934   bool HasTemplateKWAndArgsInfo = Record.readInt();
1935   unsigned NumTemplateArgs = Record.readInt();
1936   bool HasFirstQualifierFoundInScope = Record.readInt();
1937 
1938   assert((HasTemplateKWAndArgsInfo == E->hasTemplateKWAndArgsInfo()) &&
1939          "Wrong HasTemplateKWAndArgsInfo!");
1940   assert(
1941       (HasFirstQualifierFoundInScope == E->hasFirstQualifierFoundInScope()) &&
1942       "Wrong HasFirstQualifierFoundInScope!");
1943 
1944   if (HasTemplateKWAndArgsInfo)
1945     ReadTemplateKWAndArgsInfo(
1946         *E->getTrailingObjects<ASTTemplateKWAndArgsInfo>(),
1947         E->getTrailingObjects<TemplateArgumentLoc>(), NumTemplateArgs);
1948 
1949   assert((NumTemplateArgs == E->getNumTemplateArgs()) &&
1950          "Wrong NumTemplateArgs!");
1951 
1952   E->CXXDependentScopeMemberExprBits.IsArrow = Record.readInt();
1953   E->CXXDependentScopeMemberExprBits.OperatorLoc = readSourceLocation();
1954   E->BaseType = Record.readType();
1955   E->QualifierLoc = Record.readNestedNameSpecifierLoc();
1956   E->Base = Record.readSubExpr();
1957 
1958   if (HasFirstQualifierFoundInScope)
1959     *E->getTrailingObjects<NamedDecl *>() = readDeclAs<NamedDecl>();
1960 
1961   E->MemberNameInfo = Record.readDeclarationNameInfo();
1962 }
1963 
1964 void
1965 ASTStmtReader::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1966   VisitExpr(E);
1967 
1968   if (Record.readInt()) // HasTemplateKWAndArgsInfo
1969     ReadTemplateKWAndArgsInfo(
1970         *E->getTrailingObjects<ASTTemplateKWAndArgsInfo>(),
1971         E->getTrailingObjects<TemplateArgumentLoc>(),
1972         /*NumTemplateArgs=*/Record.readInt());
1973 
1974   E->QualifierLoc = Record.readNestedNameSpecifierLoc();
1975   E->NameInfo = Record.readDeclarationNameInfo();
1976 }
1977 
1978 void
1979 ASTStmtReader::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1980   VisitExpr(E);
1981   assert(Record.peekInt() == E->arg_size() &&
1982          "Read wrong record during creation ?");
1983   Record.skipInts(1);
1984   for (unsigned I = 0, N = E->arg_size(); I != N; ++I)
1985     E->setArg(I, Record.readSubExpr());
1986   E->TSI = readTypeSourceInfo();
1987   E->setLParenLoc(readSourceLocation());
1988   E->setRParenLoc(readSourceLocation());
1989 }
1990 
1991 void ASTStmtReader::VisitOverloadExpr(OverloadExpr *E) {
1992   VisitExpr(E);
1993 
1994   unsigned NumResults = Record.readInt();
1995   bool HasTemplateKWAndArgsInfo = Record.readInt();
1996   assert((E->getNumDecls() == NumResults) && "Wrong NumResults!");
1997   assert((E->hasTemplateKWAndArgsInfo() == HasTemplateKWAndArgsInfo) &&
1998          "Wrong HasTemplateKWAndArgsInfo!");
1999 
2000   if (HasTemplateKWAndArgsInfo) {
2001     unsigned NumTemplateArgs = Record.readInt();
2002     ReadTemplateKWAndArgsInfo(*E->getTrailingASTTemplateKWAndArgsInfo(),
2003                               E->getTrailingTemplateArgumentLoc(),
2004                               NumTemplateArgs);
2005     assert((E->getNumTemplateArgs() == NumTemplateArgs) &&
2006            "Wrong NumTemplateArgs!");
2007   }
2008 
2009   UnresolvedSet<8> Decls;
2010   for (unsigned I = 0; I != NumResults; ++I) {
2011     auto *D = readDeclAs<NamedDecl>();
2012     auto AS = (AccessSpecifier)Record.readInt();
2013     Decls.addDecl(D, AS);
2014   }
2015 
2016   DeclAccessPair *Results = E->getTrailingResults();
2017   UnresolvedSetIterator Iter = Decls.begin();
2018   for (unsigned I = 0; I != NumResults; ++I) {
2019     Results[I] = (Iter + I).getPair();
2020   }
2021 
2022   E->NameInfo = Record.readDeclarationNameInfo();
2023   E->QualifierLoc = Record.readNestedNameSpecifierLoc();
2024 }
2025 
2026 void ASTStmtReader::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
2027   VisitOverloadExpr(E);
2028   E->UnresolvedMemberExprBits.IsArrow = Record.readInt();
2029   E->UnresolvedMemberExprBits.HasUnresolvedUsing = Record.readInt();
2030   E->Base = Record.readSubExpr();
2031   E->BaseType = Record.readType();
2032   E->OperatorLoc = readSourceLocation();
2033 }
2034 
2035 void ASTStmtReader::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
2036   VisitOverloadExpr(E);
2037   E->UnresolvedLookupExprBits.RequiresADL = Record.readInt();
2038   E->UnresolvedLookupExprBits.Overloaded = Record.readInt();
2039   E->NamingClass = readDeclAs<CXXRecordDecl>();
2040 }
2041 
2042 void ASTStmtReader::VisitTypeTraitExpr(TypeTraitExpr *E) {
2043   VisitExpr(E);
2044   E->TypeTraitExprBits.NumArgs = Record.readInt();
2045   E->TypeTraitExprBits.Kind = Record.readInt();
2046   E->TypeTraitExprBits.Value = Record.readInt();
2047   SourceRange Range = readSourceRange();
2048   E->Loc = Range.getBegin();
2049   E->RParenLoc = Range.getEnd();
2050 
2051   auto **Args = E->getTrailingObjects<TypeSourceInfo *>();
2052   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
2053     Args[I] = readTypeSourceInfo();
2054 }
2055 
2056 void ASTStmtReader::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
2057   VisitExpr(E);
2058   E->ATT = (ArrayTypeTrait)Record.readInt();
2059   E->Value = (unsigned int)Record.readInt();
2060   SourceRange Range = readSourceRange();
2061   E->Loc = Range.getBegin();
2062   E->RParen = Range.getEnd();
2063   E->QueriedType = readTypeSourceInfo();
2064   E->Dimension = Record.readSubExpr();
2065 }
2066 
2067 void ASTStmtReader::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
2068   VisitExpr(E);
2069   E->ET = (ExpressionTrait)Record.readInt();
2070   E->Value = (bool)Record.readInt();
2071   SourceRange Range = readSourceRange();
2072   E->QueriedExpression = Record.readSubExpr();
2073   E->Loc = Range.getBegin();
2074   E->RParen = Range.getEnd();
2075 }
2076 
2077 void ASTStmtReader::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
2078   VisitExpr(E);
2079   E->CXXNoexceptExprBits.Value = Record.readInt();
2080   E->Range = readSourceRange();
2081   E->Operand = Record.readSubExpr();
2082 }
2083 
2084 void ASTStmtReader::VisitPackExpansionExpr(PackExpansionExpr *E) {
2085   VisitExpr(E);
2086   E->EllipsisLoc = readSourceLocation();
2087   E->NumExpansions = Record.readInt();
2088   E->Pattern = Record.readSubExpr();
2089 }
2090 
2091 void ASTStmtReader::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
2092   VisitExpr(E);
2093   unsigned NumPartialArgs = Record.readInt();
2094   E->OperatorLoc = readSourceLocation();
2095   E->PackLoc = readSourceLocation();
2096   E->RParenLoc = readSourceLocation();
2097   E->Pack = Record.readDeclAs<NamedDecl>();
2098   if (E->isPartiallySubstituted()) {
2099     assert(E->Length == NumPartialArgs);
2100     for (auto *I = E->getTrailingObjects<TemplateArgument>(),
2101               *E = I + NumPartialArgs;
2102          I != E; ++I)
2103       new (I) TemplateArgument(Record.readTemplateArgument());
2104   } else if (!E->isValueDependent()) {
2105     E->Length = Record.readInt();
2106   }
2107 }
2108 
2109 void ASTStmtReader::VisitSubstNonTypeTemplateParmExpr(
2110                                               SubstNonTypeTemplateParmExpr *E) {
2111   VisitExpr(E);
2112   E->Param = readDeclAs<NonTypeTemplateParmDecl>();
2113   E->SubstNonTypeTemplateParmExprBits.NameLoc = readSourceLocation();
2114   E->Replacement = Record.readSubExpr();
2115 }
2116 
2117 void ASTStmtReader::VisitSubstNonTypeTemplateParmPackExpr(
2118                                           SubstNonTypeTemplateParmPackExpr *E) {
2119   VisitExpr(E);
2120   E->Param = readDeclAs<NonTypeTemplateParmDecl>();
2121   TemplateArgument ArgPack = Record.readTemplateArgument();
2122   if (ArgPack.getKind() != TemplateArgument::Pack)
2123     return;
2124 
2125   E->Arguments = ArgPack.pack_begin();
2126   E->NumArguments = ArgPack.pack_size();
2127   E->NameLoc = readSourceLocation();
2128 }
2129 
2130 void ASTStmtReader::VisitFunctionParmPackExpr(FunctionParmPackExpr *E) {
2131   VisitExpr(E);
2132   E->NumParameters = Record.readInt();
2133   E->ParamPack = readDeclAs<ParmVarDecl>();
2134   E->NameLoc = readSourceLocation();
2135   auto **Parms = E->getTrailingObjects<VarDecl *>();
2136   for (unsigned i = 0, n = E->NumParameters; i != n; ++i)
2137     Parms[i] = readDeclAs<VarDecl>();
2138 }
2139 
2140 void ASTStmtReader::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
2141   VisitExpr(E);
2142   bool HasMaterialzedDecl = Record.readInt();
2143   if (HasMaterialzedDecl)
2144     E->State = cast<LifetimeExtendedTemporaryDecl>(Record.readDecl());
2145   else
2146     E->State = Record.readSubExpr();
2147 }
2148 
2149 void ASTStmtReader::VisitCXXFoldExpr(CXXFoldExpr *E) {
2150   VisitExpr(E);
2151   E->LParenLoc = readSourceLocation();
2152   E->EllipsisLoc = readSourceLocation();
2153   E->RParenLoc = readSourceLocation();
2154   E->NumExpansions = Record.readInt();
2155   E->SubExprs[0] = Record.readSubExpr();
2156   E->SubExprs[1] = Record.readSubExpr();
2157   E->SubExprs[2] = Record.readSubExpr();
2158   E->Opcode = (BinaryOperatorKind)Record.readInt();
2159 }
2160 
2161 void ASTStmtReader::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
2162   VisitExpr(E);
2163   E->SourceExpr = Record.readSubExpr();
2164   E->OpaqueValueExprBits.Loc = readSourceLocation();
2165   E->setIsUnique(Record.readInt());
2166 }
2167 
2168 void ASTStmtReader::VisitTypoExpr(TypoExpr *E) {
2169   llvm_unreachable("Cannot read TypoExpr nodes");
2170 }
2171 
2172 void ASTStmtReader::VisitRecoveryExpr(RecoveryExpr *E) {
2173   VisitExpr(E);
2174   unsigned NumArgs = Record.readInt();
2175   E->BeginLoc = readSourceLocation();
2176   E->EndLoc = readSourceLocation();
2177   assert(
2178       (NumArgs == std::distance(E->children().begin(), E->children().end())) &&
2179       "Wrong NumArgs!");
2180   (void)NumArgs;
2181   for (Stmt *&Child : E->children())
2182     Child = Record.readSubStmt();
2183 }
2184 
2185 //===----------------------------------------------------------------------===//
2186 // Microsoft Expressions and Statements
2187 //===----------------------------------------------------------------------===//
2188 void ASTStmtReader::VisitMSPropertyRefExpr(MSPropertyRefExpr *E) {
2189   VisitExpr(E);
2190   E->IsArrow = (Record.readInt() != 0);
2191   E->BaseExpr = Record.readSubExpr();
2192   E->QualifierLoc = Record.readNestedNameSpecifierLoc();
2193   E->MemberLoc = readSourceLocation();
2194   E->TheDecl = readDeclAs<MSPropertyDecl>();
2195 }
2196 
2197 void ASTStmtReader::VisitMSPropertySubscriptExpr(MSPropertySubscriptExpr *E) {
2198   VisitExpr(E);
2199   E->setBase(Record.readSubExpr());
2200   E->setIdx(Record.readSubExpr());
2201   E->setRBracketLoc(readSourceLocation());
2202 }
2203 
2204 void ASTStmtReader::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
2205   VisitExpr(E);
2206   E->setSourceRange(readSourceRange());
2207   E->Guid = readDeclAs<MSGuidDecl>();
2208   if (E->isTypeOperand())
2209     E->Operand = readTypeSourceInfo();
2210   else
2211     E->Operand = Record.readSubExpr();
2212 }
2213 
2214 void ASTStmtReader::VisitSEHLeaveStmt(SEHLeaveStmt *S) {
2215   VisitStmt(S);
2216   S->setLeaveLoc(readSourceLocation());
2217 }
2218 
2219 void ASTStmtReader::VisitSEHExceptStmt(SEHExceptStmt *S) {
2220   VisitStmt(S);
2221   S->Loc = readSourceLocation();
2222   S->Children[SEHExceptStmt::FILTER_EXPR] = Record.readSubStmt();
2223   S->Children[SEHExceptStmt::BLOCK] = Record.readSubStmt();
2224 }
2225 
2226 void ASTStmtReader::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
2227   VisitStmt(S);
2228   S->Loc = readSourceLocation();
2229   S->Block = Record.readSubStmt();
2230 }
2231 
2232 void ASTStmtReader::VisitSEHTryStmt(SEHTryStmt *S) {
2233   VisitStmt(S);
2234   S->IsCXXTry = Record.readInt();
2235   S->TryLoc = readSourceLocation();
2236   S->Children[SEHTryStmt::TRY] = Record.readSubStmt();
2237   S->Children[SEHTryStmt::HANDLER] = Record.readSubStmt();
2238 }
2239 
2240 //===----------------------------------------------------------------------===//
2241 // CUDA Expressions and Statements
2242 //===----------------------------------------------------------------------===//
2243 
2244 void ASTStmtReader::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
2245   VisitCallExpr(E);
2246   E->setPreArg(CUDAKernelCallExpr::CONFIG, Record.readSubExpr());
2247 }
2248 
2249 //===----------------------------------------------------------------------===//
2250 // OpenCL Expressions and Statements.
2251 //===----------------------------------------------------------------------===//
2252 void ASTStmtReader::VisitAsTypeExpr(AsTypeExpr *E) {
2253   VisitExpr(E);
2254   E->BuiltinLoc = readSourceLocation();
2255   E->RParenLoc = readSourceLocation();
2256   E->SrcExpr = Record.readSubExpr();
2257 }
2258 
2259 //===----------------------------------------------------------------------===//
2260 // OpenMP Directives.
2261 //===----------------------------------------------------------------------===//
2262 
2263 void ASTStmtReader::VisitOMPExecutableDirective(OMPExecutableDirective *E) {
2264   Record.readOMPChildren(E->Data);
2265   E->setLocStart(readSourceLocation());
2266   E->setLocEnd(readSourceLocation());
2267 }
2268 
2269 void ASTStmtReader::VisitOMPLoopDirective(OMPLoopDirective *D) {
2270   VisitStmt(D);
2271   // Field CollapsedNum was read in ReadStmtFromStream.
2272   Record.skipInts(1);
2273   VisitOMPExecutableDirective(D);
2274 }
2275 
2276 void ASTStmtReader::VisitOMPParallelDirective(OMPParallelDirective *D) {
2277   VisitStmt(D);
2278   VisitOMPExecutableDirective(D);
2279   D->setHasCancel(Record.readBool());
2280 }
2281 
2282 void ASTStmtReader::VisitOMPSimdDirective(OMPSimdDirective *D) {
2283   VisitOMPLoopDirective(D);
2284 }
2285 
2286 void ASTStmtReader::VisitOMPForDirective(OMPForDirective *D) {
2287   VisitOMPLoopDirective(D);
2288   D->setHasCancel(Record.readBool());
2289 }
2290 
2291 void ASTStmtReader::VisitOMPForSimdDirective(OMPForSimdDirective *D) {
2292   VisitOMPLoopDirective(D);
2293 }
2294 
2295 void ASTStmtReader::VisitOMPSectionsDirective(OMPSectionsDirective *D) {
2296   VisitStmt(D);
2297   VisitOMPExecutableDirective(D);
2298   D->setHasCancel(Record.readBool());
2299 }
2300 
2301 void ASTStmtReader::VisitOMPSectionDirective(OMPSectionDirective *D) {
2302   VisitStmt(D);
2303   VisitOMPExecutableDirective(D);
2304   D->setHasCancel(Record.readBool());
2305 }
2306 
2307 void ASTStmtReader::VisitOMPSingleDirective(OMPSingleDirective *D) {
2308   VisitStmt(D);
2309   VisitOMPExecutableDirective(D);
2310 }
2311 
2312 void ASTStmtReader::VisitOMPMasterDirective(OMPMasterDirective *D) {
2313   VisitStmt(D);
2314   VisitOMPExecutableDirective(D);
2315 }
2316 
2317 void ASTStmtReader::VisitOMPCriticalDirective(OMPCriticalDirective *D) {
2318   VisitStmt(D);
2319   VisitOMPExecutableDirective(D);
2320   D->DirName = Record.readDeclarationNameInfo();
2321 }
2322 
2323 void ASTStmtReader::VisitOMPParallelForDirective(OMPParallelForDirective *D) {
2324   VisitOMPLoopDirective(D);
2325   D->setHasCancel(Record.readBool());
2326 }
2327 
2328 void ASTStmtReader::VisitOMPParallelForSimdDirective(
2329     OMPParallelForSimdDirective *D) {
2330   VisitOMPLoopDirective(D);
2331 }
2332 
2333 void ASTStmtReader::VisitOMPParallelMasterDirective(
2334     OMPParallelMasterDirective *D) {
2335   VisitStmt(D);
2336   VisitOMPExecutableDirective(D);
2337 }
2338 
2339 void ASTStmtReader::VisitOMPParallelSectionsDirective(
2340     OMPParallelSectionsDirective *D) {
2341   VisitStmt(D);
2342   VisitOMPExecutableDirective(D);
2343   D->setHasCancel(Record.readBool());
2344 }
2345 
2346 void ASTStmtReader::VisitOMPTaskDirective(OMPTaskDirective *D) {
2347   VisitStmt(D);
2348   VisitOMPExecutableDirective(D);
2349   D->setHasCancel(Record.readBool());
2350 }
2351 
2352 void ASTStmtReader::VisitOMPTaskyieldDirective(OMPTaskyieldDirective *D) {
2353   VisitStmt(D);
2354   VisitOMPExecutableDirective(D);
2355 }
2356 
2357 void ASTStmtReader::VisitOMPBarrierDirective(OMPBarrierDirective *D) {
2358   VisitStmt(D);
2359   VisitOMPExecutableDirective(D);
2360 }
2361 
2362 void ASTStmtReader::VisitOMPTaskwaitDirective(OMPTaskwaitDirective *D) {
2363   VisitStmt(D);
2364   VisitOMPExecutableDirective(D);
2365 }
2366 
2367 void ASTStmtReader::VisitOMPTaskgroupDirective(OMPTaskgroupDirective *D) {
2368   VisitStmt(D);
2369   VisitOMPExecutableDirective(D);
2370 }
2371 
2372 void ASTStmtReader::VisitOMPFlushDirective(OMPFlushDirective *D) {
2373   VisitStmt(D);
2374   VisitOMPExecutableDirective(D);
2375 }
2376 
2377 void ASTStmtReader::VisitOMPDepobjDirective(OMPDepobjDirective *D) {
2378   VisitStmt(D);
2379   VisitOMPExecutableDirective(D);
2380 }
2381 
2382 void ASTStmtReader::VisitOMPScanDirective(OMPScanDirective *D) {
2383   VisitStmt(D);
2384   VisitOMPExecutableDirective(D);
2385 }
2386 
2387 void ASTStmtReader::VisitOMPOrderedDirective(OMPOrderedDirective *D) {
2388   VisitStmt(D);
2389   VisitOMPExecutableDirective(D);
2390 }
2391 
2392 void ASTStmtReader::VisitOMPAtomicDirective(OMPAtomicDirective *D) {
2393   VisitStmt(D);
2394   VisitOMPExecutableDirective(D);
2395   D->IsXLHSInRHSPart = Record.readBool();
2396   D->IsPostfixUpdate = Record.readBool();
2397 }
2398 
2399 void ASTStmtReader::VisitOMPTargetDirective(OMPTargetDirective *D) {
2400   VisitStmt(D);
2401   VisitOMPExecutableDirective(D);
2402 }
2403 
2404 void ASTStmtReader::VisitOMPTargetDataDirective(OMPTargetDataDirective *D) {
2405   VisitStmt(D);
2406   VisitOMPExecutableDirective(D);
2407 }
2408 
2409 void ASTStmtReader::VisitOMPTargetEnterDataDirective(
2410     OMPTargetEnterDataDirective *D) {
2411   VisitStmt(D);
2412   VisitOMPExecutableDirective(D);
2413 }
2414 
2415 void ASTStmtReader::VisitOMPTargetExitDataDirective(
2416     OMPTargetExitDataDirective *D) {
2417   VisitStmt(D);
2418   VisitOMPExecutableDirective(D);
2419 }
2420 
2421 void ASTStmtReader::VisitOMPTargetParallelDirective(
2422     OMPTargetParallelDirective *D) {
2423   VisitStmt(D);
2424   VisitOMPExecutableDirective(D);
2425   D->setHasCancel(Record.readBool());
2426 }
2427 
2428 void ASTStmtReader::VisitOMPTargetParallelForDirective(
2429     OMPTargetParallelForDirective *D) {
2430   VisitOMPLoopDirective(D);
2431   D->setHasCancel(Record.readBool());
2432 }
2433 
2434 void ASTStmtReader::VisitOMPTeamsDirective(OMPTeamsDirective *D) {
2435   VisitStmt(D);
2436   VisitOMPExecutableDirective(D);
2437 }
2438 
2439 void ASTStmtReader::VisitOMPCancellationPointDirective(
2440     OMPCancellationPointDirective *D) {
2441   VisitStmt(D);
2442   VisitOMPExecutableDirective(D);
2443   D->setCancelRegion(Record.readEnum<OpenMPDirectiveKind>());
2444 }
2445 
2446 void ASTStmtReader::VisitOMPCancelDirective(OMPCancelDirective *D) {
2447   VisitStmt(D);
2448   VisitOMPExecutableDirective(D);
2449   D->setCancelRegion(Record.readEnum<OpenMPDirectiveKind>());
2450 }
2451 
2452 void ASTStmtReader::VisitOMPTaskLoopDirective(OMPTaskLoopDirective *D) {
2453   VisitOMPLoopDirective(D);
2454   D->setHasCancel(Record.readBool());
2455 }
2456 
2457 void ASTStmtReader::VisitOMPTaskLoopSimdDirective(OMPTaskLoopSimdDirective *D) {
2458   VisitOMPLoopDirective(D);
2459 }
2460 
2461 void ASTStmtReader::VisitOMPMasterTaskLoopDirective(
2462     OMPMasterTaskLoopDirective *D) {
2463   VisitOMPLoopDirective(D);
2464   D->setHasCancel(Record.readBool());
2465 }
2466 
2467 void ASTStmtReader::VisitOMPMasterTaskLoopSimdDirective(
2468     OMPMasterTaskLoopSimdDirective *D) {
2469   VisitOMPLoopDirective(D);
2470 }
2471 
2472 void ASTStmtReader::VisitOMPParallelMasterTaskLoopDirective(
2473     OMPParallelMasterTaskLoopDirective *D) {
2474   VisitOMPLoopDirective(D);
2475   D->setHasCancel(Record.readBool());
2476 }
2477 
2478 void ASTStmtReader::VisitOMPParallelMasterTaskLoopSimdDirective(
2479     OMPParallelMasterTaskLoopSimdDirective *D) {
2480   VisitOMPLoopDirective(D);
2481 }
2482 
2483 void ASTStmtReader::VisitOMPDistributeDirective(OMPDistributeDirective *D) {
2484   VisitOMPLoopDirective(D);
2485 }
2486 
2487 void ASTStmtReader::VisitOMPTargetUpdateDirective(OMPTargetUpdateDirective *D) {
2488   VisitStmt(D);
2489   VisitOMPExecutableDirective(D);
2490 }
2491 
2492 void ASTStmtReader::VisitOMPDistributeParallelForDirective(
2493     OMPDistributeParallelForDirective *D) {
2494   VisitOMPLoopDirective(D);
2495   D->setHasCancel(Record.readBool());
2496 }
2497 
2498 void ASTStmtReader::VisitOMPDistributeParallelForSimdDirective(
2499     OMPDistributeParallelForSimdDirective *D) {
2500   VisitOMPLoopDirective(D);
2501 }
2502 
2503 void ASTStmtReader::VisitOMPDistributeSimdDirective(
2504     OMPDistributeSimdDirective *D) {
2505   VisitOMPLoopDirective(D);
2506 }
2507 
2508 void ASTStmtReader::VisitOMPTargetParallelForSimdDirective(
2509     OMPTargetParallelForSimdDirective *D) {
2510   VisitOMPLoopDirective(D);
2511 }
2512 
2513 void ASTStmtReader::VisitOMPTargetSimdDirective(OMPTargetSimdDirective *D) {
2514   VisitOMPLoopDirective(D);
2515 }
2516 
2517 void ASTStmtReader::VisitOMPTeamsDistributeDirective(
2518     OMPTeamsDistributeDirective *D) {
2519   VisitOMPLoopDirective(D);
2520 }
2521 
2522 void ASTStmtReader::VisitOMPTeamsDistributeSimdDirective(
2523     OMPTeamsDistributeSimdDirective *D) {
2524   VisitOMPLoopDirective(D);
2525 }
2526 
2527 void ASTStmtReader::VisitOMPTeamsDistributeParallelForSimdDirective(
2528     OMPTeamsDistributeParallelForSimdDirective *D) {
2529   VisitOMPLoopDirective(D);
2530 }
2531 
2532 void ASTStmtReader::VisitOMPTeamsDistributeParallelForDirective(
2533     OMPTeamsDistributeParallelForDirective *D) {
2534   VisitOMPLoopDirective(D);
2535   D->setHasCancel(Record.readBool());
2536 }
2537 
2538 void ASTStmtReader::VisitOMPTargetTeamsDirective(OMPTargetTeamsDirective *D) {
2539   VisitStmt(D);
2540   VisitOMPExecutableDirective(D);
2541 }
2542 
2543 void ASTStmtReader::VisitOMPTargetTeamsDistributeDirective(
2544     OMPTargetTeamsDistributeDirective *D) {
2545   VisitOMPLoopDirective(D);
2546 }
2547 
2548 void ASTStmtReader::VisitOMPTargetTeamsDistributeParallelForDirective(
2549     OMPTargetTeamsDistributeParallelForDirective *D) {
2550   VisitOMPLoopDirective(D);
2551   D->setHasCancel(Record.readBool());
2552 }
2553 
2554 void ASTStmtReader::VisitOMPTargetTeamsDistributeParallelForSimdDirective(
2555     OMPTargetTeamsDistributeParallelForSimdDirective *D) {
2556   VisitOMPLoopDirective(D);
2557 }
2558 
2559 void ASTStmtReader::VisitOMPTargetTeamsDistributeSimdDirective(
2560     OMPTargetTeamsDistributeSimdDirective *D) {
2561   VisitOMPLoopDirective(D);
2562 }
2563 
2564 //===----------------------------------------------------------------------===//
2565 // ASTReader Implementation
2566 //===----------------------------------------------------------------------===//
2567 
2568 Stmt *ASTReader::ReadStmt(ModuleFile &F) {
2569   switch (ReadingKind) {
2570   case Read_None:
2571     llvm_unreachable("should not call this when not reading anything");
2572   case Read_Decl:
2573   case Read_Type:
2574     return ReadStmtFromStream(F);
2575   case Read_Stmt:
2576     return ReadSubStmt();
2577   }
2578 
2579   llvm_unreachable("ReadingKind not set ?");
2580 }
2581 
2582 Expr *ASTReader::ReadExpr(ModuleFile &F) {
2583   return cast_or_null<Expr>(ReadStmt(F));
2584 }
2585 
2586 Expr *ASTReader::ReadSubExpr() {
2587   return cast_or_null<Expr>(ReadSubStmt());
2588 }
2589 
2590 // Within the bitstream, expressions are stored in Reverse Polish
2591 // Notation, with each of the subexpressions preceding the
2592 // expression they are stored in. Subexpressions are stored from last to first.
2593 // To evaluate expressions, we continue reading expressions and placing them on
2594 // the stack, with expressions having operands removing those operands from the
2595 // stack. Evaluation terminates when we see a STMT_STOP record, and
2596 // the single remaining expression on the stack is our result.
2597 Stmt *ASTReader::ReadStmtFromStream(ModuleFile &F) {
2598   ReadingKindTracker ReadingKind(Read_Stmt, *this);
2599   llvm::BitstreamCursor &Cursor = F.DeclsCursor;
2600 
2601   // Map of offset to previously deserialized stmt. The offset points
2602   // just after the stmt record.
2603   llvm::DenseMap<uint64_t, Stmt *> StmtEntries;
2604 
2605 #ifndef NDEBUG
2606   unsigned PrevNumStmts = StmtStack.size();
2607 #endif
2608 
2609   ASTRecordReader Record(*this, F);
2610   ASTStmtReader Reader(Record, Cursor);
2611   Stmt::EmptyShell Empty;
2612 
2613   while (true) {
2614     llvm::Expected<llvm::BitstreamEntry> MaybeEntry =
2615         Cursor.advanceSkippingSubblocks();
2616     if (!MaybeEntry) {
2617       Error(toString(MaybeEntry.takeError()));
2618       return nullptr;
2619     }
2620     llvm::BitstreamEntry Entry = MaybeEntry.get();
2621 
2622     switch (Entry.Kind) {
2623     case llvm::BitstreamEntry::SubBlock: // Handled for us already.
2624     case llvm::BitstreamEntry::Error:
2625       Error("malformed block record in AST file");
2626       return nullptr;
2627     case llvm::BitstreamEntry::EndBlock:
2628       goto Done;
2629     case llvm::BitstreamEntry::Record:
2630       // The interesting case.
2631       break;
2632     }
2633 
2634     ASTContext &Context = getContext();
2635     Stmt *S = nullptr;
2636     bool Finished = false;
2637     bool IsStmtReference = false;
2638     Expected<unsigned> MaybeStmtCode = Record.readRecord(Cursor, Entry.ID);
2639     if (!MaybeStmtCode) {
2640       Error(toString(MaybeStmtCode.takeError()));
2641       return nullptr;
2642     }
2643     switch ((StmtCode)MaybeStmtCode.get()) {
2644     case STMT_STOP:
2645       Finished = true;
2646       break;
2647 
2648     case STMT_REF_PTR:
2649       IsStmtReference = true;
2650       assert(StmtEntries.find(Record[0]) != StmtEntries.end() &&
2651              "No stmt was recorded for this offset reference!");
2652       S = StmtEntries[Record.readInt()];
2653       break;
2654 
2655     case STMT_NULL_PTR:
2656       S = nullptr;
2657       break;
2658 
2659     case STMT_NULL:
2660       S = new (Context) NullStmt(Empty);
2661       break;
2662 
2663     case STMT_COMPOUND:
2664       S = CompoundStmt::CreateEmpty(
2665           Context, /*NumStmts=*/Record[ASTStmtReader::NumStmtFields]);
2666       break;
2667 
2668     case STMT_CASE:
2669       S = CaseStmt::CreateEmpty(
2670           Context,
2671           /*CaseStmtIsGNURange*/ Record[ASTStmtReader::NumStmtFields + 3]);
2672       break;
2673 
2674     case STMT_DEFAULT:
2675       S = new (Context) DefaultStmt(Empty);
2676       break;
2677 
2678     case STMT_LABEL:
2679       S = new (Context) LabelStmt(Empty);
2680       break;
2681 
2682     case STMT_ATTRIBUTED:
2683       S = AttributedStmt::CreateEmpty(
2684         Context,
2685         /*NumAttrs*/Record[ASTStmtReader::NumStmtFields]);
2686       break;
2687 
2688     case STMT_IF:
2689       S = IfStmt::CreateEmpty(
2690           Context,
2691           /* HasElse=*/Record[ASTStmtReader::NumStmtFields + 1],
2692           /* HasVar=*/Record[ASTStmtReader::NumStmtFields + 2],
2693           /* HasInit=*/Record[ASTStmtReader::NumStmtFields + 3]);
2694       break;
2695 
2696     case STMT_SWITCH:
2697       S = SwitchStmt::CreateEmpty(
2698           Context,
2699           /* HasInit=*/Record[ASTStmtReader::NumStmtFields],
2700           /* HasVar=*/Record[ASTStmtReader::NumStmtFields + 1]);
2701       break;
2702 
2703     case STMT_WHILE:
2704       S = WhileStmt::CreateEmpty(
2705           Context,
2706           /* HasVar=*/Record[ASTStmtReader::NumStmtFields]);
2707       break;
2708 
2709     case STMT_DO:
2710       S = new (Context) DoStmt(Empty);
2711       break;
2712 
2713     case STMT_FOR:
2714       S = new (Context) ForStmt(Empty);
2715       break;
2716 
2717     case STMT_GOTO:
2718       S = new (Context) GotoStmt(Empty);
2719       break;
2720 
2721     case STMT_INDIRECT_GOTO:
2722       S = new (Context) IndirectGotoStmt(Empty);
2723       break;
2724 
2725     case STMT_CONTINUE:
2726       S = new (Context) ContinueStmt(Empty);
2727       break;
2728 
2729     case STMT_BREAK:
2730       S = new (Context) BreakStmt(Empty);
2731       break;
2732 
2733     case STMT_RETURN:
2734       S = ReturnStmt::CreateEmpty(
2735           Context, /* HasNRVOCandidate=*/Record[ASTStmtReader::NumStmtFields]);
2736       break;
2737 
2738     case STMT_DECL:
2739       S = new (Context) DeclStmt(Empty);
2740       break;
2741 
2742     case STMT_GCCASM:
2743       S = new (Context) GCCAsmStmt(Empty);
2744       break;
2745 
2746     case STMT_MSASM:
2747       S = new (Context) MSAsmStmt(Empty);
2748       break;
2749 
2750     case STMT_CAPTURED:
2751       S = CapturedStmt::CreateDeserialized(
2752           Context, Record[ASTStmtReader::NumStmtFields]);
2753       break;
2754 
2755     case EXPR_CONSTANT:
2756       S = ConstantExpr::CreateEmpty(
2757           Context, static_cast<ConstantExpr::ResultStorageKind>(
2758                        /*StorageKind=*/Record[ASTStmtReader::NumExprFields]));
2759       break;
2760 
2761     case EXPR_PREDEFINED:
2762       S = PredefinedExpr::CreateEmpty(
2763           Context,
2764           /*HasFunctionName*/ Record[ASTStmtReader::NumExprFields]);
2765       break;
2766 
2767     case EXPR_DECL_REF:
2768       S = DeclRefExpr::CreateEmpty(
2769         Context,
2770         /*HasQualifier=*/Record[ASTStmtReader::NumExprFields],
2771         /*HasFoundDecl=*/Record[ASTStmtReader::NumExprFields + 1],
2772         /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields + 2],
2773         /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields + 2] ?
2774           Record[ASTStmtReader::NumExprFields + 6] : 0);
2775       break;
2776 
2777     case EXPR_INTEGER_LITERAL:
2778       S = IntegerLiteral::Create(Context, Empty);
2779       break;
2780 
2781     case EXPR_FIXEDPOINT_LITERAL:
2782       S = FixedPointLiteral::Create(Context, Empty);
2783       break;
2784 
2785     case EXPR_FLOATING_LITERAL:
2786       S = FloatingLiteral::Create(Context, Empty);
2787       break;
2788 
2789     case EXPR_IMAGINARY_LITERAL:
2790       S = new (Context) ImaginaryLiteral(Empty);
2791       break;
2792 
2793     case EXPR_STRING_LITERAL:
2794       S = StringLiteral::CreateEmpty(
2795           Context,
2796           /* NumConcatenated=*/Record[ASTStmtReader::NumExprFields],
2797           /* Length=*/Record[ASTStmtReader::NumExprFields + 1],
2798           /* CharByteWidth=*/Record[ASTStmtReader::NumExprFields + 2]);
2799       break;
2800 
2801     case EXPR_CHARACTER_LITERAL:
2802       S = new (Context) CharacterLiteral(Empty);
2803       break;
2804 
2805     case EXPR_PAREN:
2806       S = new (Context) ParenExpr(Empty);
2807       break;
2808 
2809     case EXPR_PAREN_LIST:
2810       S = ParenListExpr::CreateEmpty(
2811           Context,
2812           /* NumExprs=*/Record[ASTStmtReader::NumExprFields]);
2813       break;
2814 
2815     case EXPR_UNARY_OPERATOR:
2816       S = UnaryOperator::CreateEmpty(Context,
2817                                      Record[ASTStmtReader::NumExprFields]);
2818       break;
2819 
2820     case EXPR_OFFSETOF:
2821       S = OffsetOfExpr::CreateEmpty(Context,
2822                                     Record[ASTStmtReader::NumExprFields],
2823                                     Record[ASTStmtReader::NumExprFields + 1]);
2824       break;
2825 
2826     case EXPR_SIZEOF_ALIGN_OF:
2827       S = new (Context) UnaryExprOrTypeTraitExpr(Empty);
2828       break;
2829 
2830     case EXPR_ARRAY_SUBSCRIPT:
2831       S = new (Context) ArraySubscriptExpr(Empty);
2832       break;
2833 
2834     case EXPR_MATRIX_SUBSCRIPT:
2835       S = new (Context) MatrixSubscriptExpr(Empty);
2836       break;
2837 
2838     case EXPR_OMP_ARRAY_SECTION:
2839       S = new (Context) OMPArraySectionExpr(Empty);
2840       break;
2841 
2842     case EXPR_OMP_ARRAY_SHAPING:
2843       S = OMPArrayShapingExpr::CreateEmpty(
2844           Context, Record[ASTStmtReader::NumExprFields]);
2845       break;
2846 
2847     case EXPR_OMP_ITERATOR:
2848       S = OMPIteratorExpr::CreateEmpty(Context,
2849                                        Record[ASTStmtReader::NumExprFields]);
2850       break;
2851 
2852     case EXPR_CALL:
2853       S = CallExpr::CreateEmpty(
2854           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields],
2855           /*HasFPFeatures=*/Record[ASTStmtReader::NumExprFields + 1], Empty);
2856       break;
2857 
2858     case EXPR_RECOVERY:
2859       S = RecoveryExpr::CreateEmpty(
2860           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields]);
2861       break;
2862 
2863     case EXPR_MEMBER:
2864       S = MemberExpr::CreateEmpty(Context, Record[ASTStmtReader::NumExprFields],
2865                                   Record[ASTStmtReader::NumExprFields + 1],
2866                                   Record[ASTStmtReader::NumExprFields + 2],
2867                                   Record[ASTStmtReader::NumExprFields + 3]);
2868       break;
2869 
2870     case EXPR_BINARY_OPERATOR:
2871       S = BinaryOperator::CreateEmpty(Context,
2872                                       Record[ASTStmtReader::NumExprFields]);
2873       break;
2874 
2875     case EXPR_COMPOUND_ASSIGN_OPERATOR:
2876       S = CompoundAssignOperator::CreateEmpty(
2877           Context, Record[ASTStmtReader::NumExprFields]);
2878       break;
2879 
2880     case EXPR_CONDITIONAL_OPERATOR:
2881       S = new (Context) ConditionalOperator(Empty);
2882       break;
2883 
2884     case EXPR_BINARY_CONDITIONAL_OPERATOR:
2885       S = new (Context) BinaryConditionalOperator(Empty);
2886       break;
2887 
2888     case EXPR_IMPLICIT_CAST:
2889       S = ImplicitCastExpr::CreateEmpty(Context,
2890                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2891       break;
2892 
2893     case EXPR_CSTYLE_CAST:
2894       S = CStyleCastExpr::CreateEmpty(Context,
2895                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2896       break;
2897 
2898     case EXPR_COMPOUND_LITERAL:
2899       S = new (Context) CompoundLiteralExpr(Empty);
2900       break;
2901 
2902     case EXPR_EXT_VECTOR_ELEMENT:
2903       S = new (Context) ExtVectorElementExpr(Empty);
2904       break;
2905 
2906     case EXPR_INIT_LIST:
2907       S = new (Context) InitListExpr(Empty);
2908       break;
2909 
2910     case EXPR_DESIGNATED_INIT:
2911       S = DesignatedInitExpr::CreateEmpty(Context,
2912                                      Record[ASTStmtReader::NumExprFields] - 1);
2913 
2914       break;
2915 
2916     case EXPR_DESIGNATED_INIT_UPDATE:
2917       S = new (Context) DesignatedInitUpdateExpr(Empty);
2918       break;
2919 
2920     case EXPR_IMPLICIT_VALUE_INIT:
2921       S = new (Context) ImplicitValueInitExpr(Empty);
2922       break;
2923 
2924     case EXPR_NO_INIT:
2925       S = new (Context) NoInitExpr(Empty);
2926       break;
2927 
2928     case EXPR_ARRAY_INIT_LOOP:
2929       S = new (Context) ArrayInitLoopExpr(Empty);
2930       break;
2931 
2932     case EXPR_ARRAY_INIT_INDEX:
2933       S = new (Context) ArrayInitIndexExpr(Empty);
2934       break;
2935 
2936     case EXPR_VA_ARG:
2937       S = new (Context) VAArgExpr(Empty);
2938       break;
2939 
2940     case EXPR_SOURCE_LOC:
2941       S = new (Context) SourceLocExpr(Empty);
2942       break;
2943 
2944     case EXPR_ADDR_LABEL:
2945       S = new (Context) AddrLabelExpr(Empty);
2946       break;
2947 
2948     case EXPR_STMT:
2949       S = new (Context) StmtExpr(Empty);
2950       break;
2951 
2952     case EXPR_CHOOSE:
2953       S = new (Context) ChooseExpr(Empty);
2954       break;
2955 
2956     case EXPR_GNU_NULL:
2957       S = new (Context) GNUNullExpr(Empty);
2958       break;
2959 
2960     case EXPR_SHUFFLE_VECTOR:
2961       S = new (Context) ShuffleVectorExpr(Empty);
2962       break;
2963 
2964     case EXPR_CONVERT_VECTOR:
2965       S = new (Context) ConvertVectorExpr(Empty);
2966       break;
2967 
2968     case EXPR_BLOCK:
2969       S = new (Context) BlockExpr(Empty);
2970       break;
2971 
2972     case EXPR_GENERIC_SELECTION:
2973       S = GenericSelectionExpr::CreateEmpty(
2974           Context,
2975           /*NumAssocs=*/Record[ASTStmtReader::NumExprFields]);
2976       break;
2977 
2978     case EXPR_OBJC_STRING_LITERAL:
2979       S = new (Context) ObjCStringLiteral(Empty);
2980       break;
2981 
2982     case EXPR_OBJC_BOXED_EXPRESSION:
2983       S = new (Context) ObjCBoxedExpr(Empty);
2984       break;
2985 
2986     case EXPR_OBJC_ARRAY_LITERAL:
2987       S = ObjCArrayLiteral::CreateEmpty(Context,
2988                                         Record[ASTStmtReader::NumExprFields]);
2989       break;
2990 
2991     case EXPR_OBJC_DICTIONARY_LITERAL:
2992       S = ObjCDictionaryLiteral::CreateEmpty(Context,
2993             Record[ASTStmtReader::NumExprFields],
2994             Record[ASTStmtReader::NumExprFields + 1]);
2995       break;
2996 
2997     case EXPR_OBJC_ENCODE:
2998       S = new (Context) ObjCEncodeExpr(Empty);
2999       break;
3000 
3001     case EXPR_OBJC_SELECTOR_EXPR:
3002       S = new (Context) ObjCSelectorExpr(Empty);
3003       break;
3004 
3005     case EXPR_OBJC_PROTOCOL_EXPR:
3006       S = new (Context) ObjCProtocolExpr(Empty);
3007       break;
3008 
3009     case EXPR_OBJC_IVAR_REF_EXPR:
3010       S = new (Context) ObjCIvarRefExpr(Empty);
3011       break;
3012 
3013     case EXPR_OBJC_PROPERTY_REF_EXPR:
3014       S = new (Context) ObjCPropertyRefExpr(Empty);
3015       break;
3016 
3017     case EXPR_OBJC_SUBSCRIPT_REF_EXPR:
3018       S = new (Context) ObjCSubscriptRefExpr(Empty);
3019       break;
3020 
3021     case EXPR_OBJC_KVC_REF_EXPR:
3022       llvm_unreachable("mismatching AST file");
3023 
3024     case EXPR_OBJC_MESSAGE_EXPR:
3025       S = ObjCMessageExpr::CreateEmpty(Context,
3026                                      Record[ASTStmtReader::NumExprFields],
3027                                      Record[ASTStmtReader::NumExprFields + 1]);
3028       break;
3029 
3030     case EXPR_OBJC_ISA:
3031       S = new (Context) ObjCIsaExpr(Empty);
3032       break;
3033 
3034     case EXPR_OBJC_INDIRECT_COPY_RESTORE:
3035       S = new (Context) ObjCIndirectCopyRestoreExpr(Empty);
3036       break;
3037 
3038     case EXPR_OBJC_BRIDGED_CAST:
3039       S = new (Context) ObjCBridgedCastExpr(Empty);
3040       break;
3041 
3042     case STMT_OBJC_FOR_COLLECTION:
3043       S = new (Context) ObjCForCollectionStmt(Empty);
3044       break;
3045 
3046     case STMT_OBJC_CATCH:
3047       S = new (Context) ObjCAtCatchStmt(Empty);
3048       break;
3049 
3050     case STMT_OBJC_FINALLY:
3051       S = new (Context) ObjCAtFinallyStmt(Empty);
3052       break;
3053 
3054     case STMT_OBJC_AT_TRY:
3055       S = ObjCAtTryStmt::CreateEmpty(Context,
3056                                      Record[ASTStmtReader::NumStmtFields],
3057                                      Record[ASTStmtReader::NumStmtFields + 1]);
3058       break;
3059 
3060     case STMT_OBJC_AT_SYNCHRONIZED:
3061       S = new (Context) ObjCAtSynchronizedStmt(Empty);
3062       break;
3063 
3064     case STMT_OBJC_AT_THROW:
3065       S = new (Context) ObjCAtThrowStmt(Empty);
3066       break;
3067 
3068     case STMT_OBJC_AUTORELEASE_POOL:
3069       S = new (Context) ObjCAutoreleasePoolStmt(Empty);
3070       break;
3071 
3072     case EXPR_OBJC_BOOL_LITERAL:
3073       S = new (Context) ObjCBoolLiteralExpr(Empty);
3074       break;
3075 
3076     case EXPR_OBJC_AVAILABILITY_CHECK:
3077       S = new (Context) ObjCAvailabilityCheckExpr(Empty);
3078       break;
3079 
3080     case STMT_SEH_LEAVE:
3081       S = new (Context) SEHLeaveStmt(Empty);
3082       break;
3083 
3084     case STMT_SEH_EXCEPT:
3085       S = new (Context) SEHExceptStmt(Empty);
3086       break;
3087 
3088     case STMT_SEH_FINALLY:
3089       S = new (Context) SEHFinallyStmt(Empty);
3090       break;
3091 
3092     case STMT_SEH_TRY:
3093       S = new (Context) SEHTryStmt(Empty);
3094       break;
3095 
3096     case STMT_CXX_CATCH:
3097       S = new (Context) CXXCatchStmt(Empty);
3098       break;
3099 
3100     case STMT_CXX_TRY:
3101       S = CXXTryStmt::Create(Context, Empty,
3102              /*numHandlers=*/Record[ASTStmtReader::NumStmtFields]);
3103       break;
3104 
3105     case STMT_CXX_FOR_RANGE:
3106       S = new (Context) CXXForRangeStmt(Empty);
3107       break;
3108 
3109     case STMT_MS_DEPENDENT_EXISTS:
3110       S = new (Context) MSDependentExistsStmt(SourceLocation(), true,
3111                                               NestedNameSpecifierLoc(),
3112                                               DeclarationNameInfo(),
3113                                               nullptr);
3114       break;
3115 
3116     case STMT_OMP_PARALLEL_DIRECTIVE:
3117       S =
3118         OMPParallelDirective::CreateEmpty(Context,
3119                                           Record[ASTStmtReader::NumStmtFields],
3120                                           Empty);
3121       break;
3122 
3123     case STMT_OMP_SIMD_DIRECTIVE: {
3124       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3125       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3126       S = OMPSimdDirective::CreateEmpty(Context, NumClauses,
3127                                         CollapsedNum, Empty);
3128       break;
3129     }
3130 
3131     case STMT_OMP_FOR_DIRECTIVE: {
3132       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3133       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3134       S = OMPForDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
3135                                        Empty);
3136       break;
3137     }
3138 
3139     case STMT_OMP_FOR_SIMD_DIRECTIVE: {
3140       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3141       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3142       S = OMPForSimdDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
3143                                            Empty);
3144       break;
3145     }
3146 
3147     case STMT_OMP_SECTIONS_DIRECTIVE:
3148       S = OMPSectionsDirective::CreateEmpty(
3149           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3150       break;
3151 
3152     case STMT_OMP_SECTION_DIRECTIVE:
3153       S = OMPSectionDirective::CreateEmpty(Context, Empty);
3154       break;
3155 
3156     case STMT_OMP_SINGLE_DIRECTIVE:
3157       S = OMPSingleDirective::CreateEmpty(
3158           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3159       break;
3160 
3161     case STMT_OMP_MASTER_DIRECTIVE:
3162       S = OMPMasterDirective::CreateEmpty(Context, Empty);
3163       break;
3164 
3165     case STMT_OMP_CRITICAL_DIRECTIVE:
3166       S = OMPCriticalDirective::CreateEmpty(
3167           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3168       break;
3169 
3170     case STMT_OMP_PARALLEL_FOR_DIRECTIVE: {
3171       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3172       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3173       S = OMPParallelForDirective::CreateEmpty(Context, NumClauses,
3174                                                CollapsedNum, Empty);
3175       break;
3176     }
3177 
3178     case STMT_OMP_PARALLEL_FOR_SIMD_DIRECTIVE: {
3179       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3180       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3181       S = OMPParallelForSimdDirective::CreateEmpty(Context, NumClauses,
3182                                                    CollapsedNum, Empty);
3183       break;
3184     }
3185 
3186     case STMT_OMP_PARALLEL_MASTER_DIRECTIVE:
3187       S = OMPParallelMasterDirective::CreateEmpty(
3188           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3189       break;
3190 
3191     case STMT_OMP_PARALLEL_SECTIONS_DIRECTIVE:
3192       S = OMPParallelSectionsDirective::CreateEmpty(
3193           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3194       break;
3195 
3196     case STMT_OMP_TASK_DIRECTIVE:
3197       S = OMPTaskDirective::CreateEmpty(
3198           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3199       break;
3200 
3201     case STMT_OMP_TASKYIELD_DIRECTIVE:
3202       S = OMPTaskyieldDirective::CreateEmpty(Context, Empty);
3203       break;
3204 
3205     case STMT_OMP_BARRIER_DIRECTIVE:
3206       S = OMPBarrierDirective::CreateEmpty(Context, Empty);
3207       break;
3208 
3209     case STMT_OMP_TASKWAIT_DIRECTIVE:
3210       S = OMPTaskwaitDirective::CreateEmpty(Context, Empty);
3211       break;
3212 
3213     case STMT_OMP_TASKGROUP_DIRECTIVE:
3214       S = OMPTaskgroupDirective::CreateEmpty(
3215           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3216       break;
3217 
3218     case STMT_OMP_FLUSH_DIRECTIVE:
3219       S = OMPFlushDirective::CreateEmpty(
3220           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3221       break;
3222 
3223     case STMT_OMP_DEPOBJ_DIRECTIVE:
3224       S = OMPDepobjDirective::CreateEmpty(
3225           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3226       break;
3227 
3228     case STMT_OMP_SCAN_DIRECTIVE:
3229       S = OMPScanDirective::CreateEmpty(
3230           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3231       break;
3232 
3233     case STMT_OMP_ORDERED_DIRECTIVE: {
3234       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
3235       bool HasAssociatedStmt = Record[ASTStmtReader::NumStmtFields + 2];
3236       S = OMPOrderedDirective::CreateEmpty(Context, NumClauses,
3237                                            !HasAssociatedStmt, Empty);
3238       break;
3239     }
3240 
3241     case STMT_OMP_ATOMIC_DIRECTIVE:
3242       S = OMPAtomicDirective::CreateEmpty(
3243           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3244       break;
3245 
3246     case STMT_OMP_TARGET_DIRECTIVE:
3247       S = OMPTargetDirective::CreateEmpty(
3248           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3249       break;
3250 
3251     case STMT_OMP_TARGET_DATA_DIRECTIVE:
3252       S = OMPTargetDataDirective::CreateEmpty(
3253           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3254       break;
3255 
3256     case STMT_OMP_TARGET_ENTER_DATA_DIRECTIVE:
3257       S = OMPTargetEnterDataDirective::CreateEmpty(
3258           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3259       break;
3260 
3261     case STMT_OMP_TARGET_EXIT_DATA_DIRECTIVE:
3262       S = OMPTargetExitDataDirective::CreateEmpty(
3263           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3264       break;
3265 
3266     case STMT_OMP_TARGET_PARALLEL_DIRECTIVE:
3267       S = OMPTargetParallelDirective::CreateEmpty(
3268           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3269       break;
3270 
3271     case STMT_OMP_TARGET_PARALLEL_FOR_DIRECTIVE: {
3272       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3273       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3274       S = OMPTargetParallelForDirective::CreateEmpty(Context, NumClauses,
3275                                                      CollapsedNum, Empty);
3276       break;
3277     }
3278 
3279     case STMT_OMP_TARGET_UPDATE_DIRECTIVE:
3280       S = OMPTargetUpdateDirective::CreateEmpty(
3281           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3282       break;
3283 
3284     case STMT_OMP_TEAMS_DIRECTIVE:
3285       S = OMPTeamsDirective::CreateEmpty(
3286           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3287       break;
3288 
3289     case STMT_OMP_CANCELLATION_POINT_DIRECTIVE:
3290       S = OMPCancellationPointDirective::CreateEmpty(Context, Empty);
3291       break;
3292 
3293     case STMT_OMP_CANCEL_DIRECTIVE:
3294       S = OMPCancelDirective::CreateEmpty(
3295           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3296       break;
3297 
3298     case STMT_OMP_TASKLOOP_DIRECTIVE: {
3299       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3300       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3301       S = OMPTaskLoopDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
3302                                             Empty);
3303       break;
3304     }
3305 
3306     case STMT_OMP_TASKLOOP_SIMD_DIRECTIVE: {
3307       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3308       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3309       S = OMPTaskLoopSimdDirective::CreateEmpty(Context, NumClauses,
3310                                                 CollapsedNum, Empty);
3311       break;
3312     }
3313 
3314     case STMT_OMP_MASTER_TASKLOOP_DIRECTIVE: {
3315       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3316       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3317       S = OMPMasterTaskLoopDirective::CreateEmpty(Context, NumClauses,
3318                                                   CollapsedNum, Empty);
3319       break;
3320     }
3321 
3322     case STMT_OMP_MASTER_TASKLOOP_SIMD_DIRECTIVE: {
3323       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3324       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3325       S = OMPMasterTaskLoopSimdDirective::CreateEmpty(Context, NumClauses,
3326                                                       CollapsedNum, Empty);
3327       break;
3328     }
3329 
3330     case STMT_OMP_PARALLEL_MASTER_TASKLOOP_DIRECTIVE: {
3331       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3332       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3333       S = OMPParallelMasterTaskLoopDirective::CreateEmpty(Context, NumClauses,
3334                                                           CollapsedNum, Empty);
3335       break;
3336     }
3337 
3338     case STMT_OMP_PARALLEL_MASTER_TASKLOOP_SIMD_DIRECTIVE: {
3339       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3340       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3341       S = OMPParallelMasterTaskLoopSimdDirective::CreateEmpty(
3342           Context, NumClauses, CollapsedNum, Empty);
3343       break;
3344     }
3345 
3346     case STMT_OMP_DISTRIBUTE_DIRECTIVE: {
3347       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3348       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3349       S = OMPDistributeDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
3350                                               Empty);
3351       break;
3352     }
3353 
3354     case STMT_OMP_DISTRIBUTE_PARALLEL_FOR_DIRECTIVE: {
3355       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3356       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3357       S = OMPDistributeParallelForDirective::CreateEmpty(Context, NumClauses,
3358                                                          CollapsedNum, Empty);
3359       break;
3360     }
3361 
3362     case STMT_OMP_DISTRIBUTE_PARALLEL_FOR_SIMD_DIRECTIVE: {
3363       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3364       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3365       S = OMPDistributeParallelForSimdDirective::CreateEmpty(Context, NumClauses,
3366                                                              CollapsedNum,
3367                                                              Empty);
3368       break;
3369     }
3370 
3371     case STMT_OMP_DISTRIBUTE_SIMD_DIRECTIVE: {
3372       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3373       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3374       S = OMPDistributeSimdDirective::CreateEmpty(Context, NumClauses,
3375                                                   CollapsedNum, Empty);
3376       break;
3377     }
3378 
3379     case STMT_OMP_TARGET_PARALLEL_FOR_SIMD_DIRECTIVE: {
3380       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3381       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3382       S = OMPTargetParallelForSimdDirective::CreateEmpty(Context, NumClauses,
3383                                                          CollapsedNum, Empty);
3384       break;
3385     }
3386 
3387     case STMT_OMP_TARGET_SIMD_DIRECTIVE: {
3388       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3389       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3390       S = OMPTargetSimdDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
3391                                               Empty);
3392       break;
3393     }
3394 
3395      case STMT_OMP_TEAMS_DISTRIBUTE_DIRECTIVE: {
3396        unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3397        unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3398        S = OMPTeamsDistributeDirective::CreateEmpty(Context, NumClauses,
3399                                                     CollapsedNum, Empty);
3400        break;
3401     }
3402 
3403     case STMT_OMP_TEAMS_DISTRIBUTE_SIMD_DIRECTIVE: {
3404       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3405       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3406       S = OMPTeamsDistributeSimdDirective::CreateEmpty(Context, NumClauses,
3407                                                        CollapsedNum, Empty);
3408       break;
3409     }
3410 
3411     case STMT_OMP_TEAMS_DISTRIBUTE_PARALLEL_FOR_SIMD_DIRECTIVE: {
3412       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3413       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3414       S = OMPTeamsDistributeParallelForSimdDirective::CreateEmpty(
3415           Context, NumClauses, CollapsedNum, Empty);
3416       break;
3417     }
3418 
3419     case STMT_OMP_TEAMS_DISTRIBUTE_PARALLEL_FOR_DIRECTIVE: {
3420       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3421       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3422       S = OMPTeamsDistributeParallelForDirective::CreateEmpty(
3423           Context, NumClauses, CollapsedNum, Empty);
3424       break;
3425     }
3426 
3427     case STMT_OMP_TARGET_TEAMS_DIRECTIVE:
3428       S = OMPTargetTeamsDirective::CreateEmpty(
3429           Context, Record[ASTStmtReader::NumStmtFields], Empty);
3430       break;
3431 
3432     case STMT_OMP_TARGET_TEAMS_DISTRIBUTE_DIRECTIVE: {
3433       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3434       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3435       S = OMPTargetTeamsDistributeDirective::CreateEmpty(Context, NumClauses,
3436                                                          CollapsedNum, Empty);
3437       break;
3438     }
3439 
3440     case STMT_OMP_TARGET_TEAMS_DISTRIBUTE_PARALLEL_FOR_DIRECTIVE: {
3441       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3442       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3443       S = OMPTargetTeamsDistributeParallelForDirective::CreateEmpty(
3444           Context, NumClauses, CollapsedNum, Empty);
3445       break;
3446     }
3447 
3448     case STMT_OMP_TARGET_TEAMS_DISTRIBUTE_PARALLEL_FOR_SIMD_DIRECTIVE: {
3449       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3450       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3451       S = OMPTargetTeamsDistributeParallelForSimdDirective::CreateEmpty(
3452           Context, NumClauses, CollapsedNum, Empty);
3453       break;
3454     }
3455 
3456     case STMT_OMP_TARGET_TEAMS_DISTRIBUTE_SIMD_DIRECTIVE: {
3457       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields];
3458       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields + 1];
3459       S = OMPTargetTeamsDistributeSimdDirective::CreateEmpty(
3460           Context, NumClauses, CollapsedNum, Empty);
3461       break;
3462     }
3463 
3464     case EXPR_CXX_OPERATOR_CALL:
3465       S = CXXOperatorCallExpr::CreateEmpty(
3466           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields],
3467           /*HasFPFeatures=*/Record[ASTStmtReader::NumExprFields + 1], Empty);
3468       break;
3469 
3470     case EXPR_CXX_MEMBER_CALL:
3471       S = CXXMemberCallExpr::CreateEmpty(
3472           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields],
3473           /*HasFPFeatures=*/Record[ASTStmtReader::NumExprFields + 1], Empty);
3474       break;
3475 
3476     case EXPR_CXX_REWRITTEN_BINARY_OPERATOR:
3477       S = new (Context) CXXRewrittenBinaryOperator(Empty);
3478       break;
3479 
3480     case EXPR_CXX_CONSTRUCT:
3481       S = CXXConstructExpr::CreateEmpty(
3482           Context,
3483           /* NumArgs=*/Record[ASTStmtReader::NumExprFields]);
3484       break;
3485 
3486     case EXPR_CXX_INHERITED_CTOR_INIT:
3487       S = new (Context) CXXInheritedCtorInitExpr(Empty);
3488       break;
3489 
3490     case EXPR_CXX_TEMPORARY_OBJECT:
3491       S = CXXTemporaryObjectExpr::CreateEmpty(
3492           Context,
3493           /* NumArgs=*/Record[ASTStmtReader::NumExprFields]);
3494       break;
3495 
3496     case EXPR_CXX_STATIC_CAST:
3497       S = CXXStaticCastExpr::CreateEmpty(Context,
3498                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3499       break;
3500 
3501     case EXPR_CXX_DYNAMIC_CAST:
3502       S = CXXDynamicCastExpr::CreateEmpty(Context,
3503                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3504       break;
3505 
3506     case EXPR_CXX_REINTERPRET_CAST:
3507       S = CXXReinterpretCastExpr::CreateEmpty(Context,
3508                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3509       break;
3510 
3511     case EXPR_CXX_CONST_CAST:
3512       S = CXXConstCastExpr::CreateEmpty(Context);
3513       break;
3514 
3515     case EXPR_CXX_ADDRSPACE_CAST:
3516       S = CXXAddrspaceCastExpr::CreateEmpty(Context);
3517       break;
3518 
3519     case EXPR_CXX_FUNCTIONAL_CAST:
3520       S = CXXFunctionalCastExpr::CreateEmpty(Context,
3521                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3522       break;
3523 
3524     case EXPR_BUILTIN_BIT_CAST:
3525       assert(Record[ASTStmtReader::NumExprFields] == 0 && "Wrong PathSize!");
3526       S = new (Context) BuiltinBitCastExpr(Empty);
3527       break;
3528 
3529     case EXPR_USER_DEFINED_LITERAL:
3530       S = UserDefinedLiteral::CreateEmpty(
3531           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields],
3532           /*HasFPFeatures=*/Record[ASTStmtReader::NumExprFields + 1], Empty);
3533       break;
3534 
3535     case EXPR_CXX_STD_INITIALIZER_LIST:
3536       S = new (Context) CXXStdInitializerListExpr(Empty);
3537       break;
3538 
3539     case EXPR_CXX_BOOL_LITERAL:
3540       S = new (Context) CXXBoolLiteralExpr(Empty);
3541       break;
3542 
3543     case EXPR_CXX_NULL_PTR_LITERAL:
3544       S = new (Context) CXXNullPtrLiteralExpr(Empty);
3545       break;
3546 
3547     case EXPR_CXX_TYPEID_EXPR:
3548       S = new (Context) CXXTypeidExpr(Empty, true);
3549       break;
3550 
3551     case EXPR_CXX_TYPEID_TYPE:
3552       S = new (Context) CXXTypeidExpr(Empty, false);
3553       break;
3554 
3555     case EXPR_CXX_UUIDOF_EXPR:
3556       S = new (Context) CXXUuidofExpr(Empty, true);
3557       break;
3558 
3559     case EXPR_CXX_PROPERTY_REF_EXPR:
3560       S = new (Context) MSPropertyRefExpr(Empty);
3561       break;
3562 
3563     case EXPR_CXX_PROPERTY_SUBSCRIPT_EXPR:
3564       S = new (Context) MSPropertySubscriptExpr(Empty);
3565       break;
3566 
3567     case EXPR_CXX_UUIDOF_TYPE:
3568       S = new (Context) CXXUuidofExpr(Empty, false);
3569       break;
3570 
3571     case EXPR_CXX_THIS:
3572       S = new (Context) CXXThisExpr(Empty);
3573       break;
3574 
3575     case EXPR_CXX_THROW:
3576       S = new (Context) CXXThrowExpr(Empty);
3577       break;
3578 
3579     case EXPR_CXX_DEFAULT_ARG:
3580       S = new (Context) CXXDefaultArgExpr(Empty);
3581       break;
3582 
3583     case EXPR_CXX_DEFAULT_INIT:
3584       S = new (Context) CXXDefaultInitExpr(Empty);
3585       break;
3586 
3587     case EXPR_CXX_BIND_TEMPORARY:
3588       S = new (Context) CXXBindTemporaryExpr(Empty);
3589       break;
3590 
3591     case EXPR_CXX_SCALAR_VALUE_INIT:
3592       S = new (Context) CXXScalarValueInitExpr(Empty);
3593       break;
3594 
3595     case EXPR_CXX_NEW:
3596       S = CXXNewExpr::CreateEmpty(
3597           Context,
3598           /*IsArray=*/Record[ASTStmtReader::NumExprFields],
3599           /*HasInit=*/Record[ASTStmtReader::NumExprFields + 1],
3600           /*NumPlacementArgs=*/Record[ASTStmtReader::NumExprFields + 2],
3601           /*IsParenTypeId=*/Record[ASTStmtReader::NumExprFields + 3]);
3602       break;
3603 
3604     case EXPR_CXX_DELETE:
3605       S = new (Context) CXXDeleteExpr(Empty);
3606       break;
3607 
3608     case EXPR_CXX_PSEUDO_DESTRUCTOR:
3609       S = new (Context) CXXPseudoDestructorExpr(Empty);
3610       break;
3611 
3612     case EXPR_EXPR_WITH_CLEANUPS:
3613       S = ExprWithCleanups::Create(Context, Empty,
3614                                    Record[ASTStmtReader::NumExprFields]);
3615       break;
3616 
3617     case EXPR_CXX_DEPENDENT_SCOPE_MEMBER:
3618       S = CXXDependentScopeMemberExpr::CreateEmpty(
3619           Context,
3620           /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3621           /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields + 1],
3622           /*HasFirstQualifierFoundInScope=*/
3623           Record[ASTStmtReader::NumExprFields + 2]);
3624       break;
3625 
3626     case EXPR_CXX_DEPENDENT_SCOPE_DECL_REF:
3627       S = DependentScopeDeclRefExpr::CreateEmpty(Context,
3628          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3629                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
3630                                    ? Record[ASTStmtReader::NumExprFields + 1]
3631                                    : 0);
3632       break;
3633 
3634     case EXPR_CXX_UNRESOLVED_CONSTRUCT:
3635       S = CXXUnresolvedConstructExpr::CreateEmpty(Context,
3636                               /*NumArgs=*/Record[ASTStmtReader::NumExprFields]);
3637       break;
3638 
3639     case EXPR_CXX_UNRESOLVED_MEMBER:
3640       S = UnresolvedMemberExpr::CreateEmpty(
3641           Context,
3642           /*NumResults=*/Record[ASTStmtReader::NumExprFields],
3643           /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields + 1],
3644           /*NumTemplateArgs=*/
3645           Record[ASTStmtReader::NumExprFields + 1]
3646               ? Record[ASTStmtReader::NumExprFields + 2]
3647               : 0);
3648       break;
3649 
3650     case EXPR_CXX_UNRESOLVED_LOOKUP:
3651       S = UnresolvedLookupExpr::CreateEmpty(
3652           Context,
3653           /*NumResults=*/Record[ASTStmtReader::NumExprFields],
3654           /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields + 1],
3655           /*NumTemplateArgs=*/
3656           Record[ASTStmtReader::NumExprFields + 1]
3657               ? Record[ASTStmtReader::NumExprFields + 2]
3658               : 0);
3659       break;
3660 
3661     case EXPR_TYPE_TRAIT:
3662       S = TypeTraitExpr::CreateDeserialized(Context,
3663             Record[ASTStmtReader::NumExprFields]);
3664       break;
3665 
3666     case EXPR_ARRAY_TYPE_TRAIT:
3667       S = new (Context) ArrayTypeTraitExpr(Empty);
3668       break;
3669 
3670     case EXPR_CXX_EXPRESSION_TRAIT:
3671       S = new (Context) ExpressionTraitExpr(Empty);
3672       break;
3673 
3674     case EXPR_CXX_NOEXCEPT:
3675       S = new (Context) CXXNoexceptExpr(Empty);
3676       break;
3677 
3678     case EXPR_PACK_EXPANSION:
3679       S = new (Context) PackExpansionExpr(Empty);
3680       break;
3681 
3682     case EXPR_SIZEOF_PACK:
3683       S = SizeOfPackExpr::CreateDeserialized(
3684               Context,
3685               /*NumPartialArgs=*/Record[ASTStmtReader::NumExprFields]);
3686       break;
3687 
3688     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM:
3689       S = new (Context) SubstNonTypeTemplateParmExpr(Empty);
3690       break;
3691 
3692     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK:
3693       S = new (Context) SubstNonTypeTemplateParmPackExpr(Empty);
3694       break;
3695 
3696     case EXPR_FUNCTION_PARM_PACK:
3697       S = FunctionParmPackExpr::CreateEmpty(Context,
3698                                           Record[ASTStmtReader::NumExprFields]);
3699       break;
3700 
3701     case EXPR_MATERIALIZE_TEMPORARY:
3702       S = new (Context) MaterializeTemporaryExpr(Empty);
3703       break;
3704 
3705     case EXPR_CXX_FOLD:
3706       S = new (Context) CXXFoldExpr(Empty);
3707       break;
3708 
3709     case EXPR_OPAQUE_VALUE:
3710       S = new (Context) OpaqueValueExpr(Empty);
3711       break;
3712 
3713     case EXPR_CUDA_KERNEL_CALL:
3714       S = CUDAKernelCallExpr::CreateEmpty(
3715           Context, /*NumArgs=*/Record[ASTStmtReader::NumExprFields],
3716           /*HasFPFeatures=*/Record[ASTStmtReader::NumExprFields + 1], Empty);
3717       break;
3718 
3719     case EXPR_ASTYPE:
3720       S = new (Context) AsTypeExpr(Empty);
3721       break;
3722 
3723     case EXPR_PSEUDO_OBJECT: {
3724       unsigned numSemanticExprs = Record[ASTStmtReader::NumExprFields];
3725       S = PseudoObjectExpr::Create(Context, Empty, numSemanticExprs);
3726       break;
3727     }
3728 
3729     case EXPR_ATOMIC:
3730       S = new (Context) AtomicExpr(Empty);
3731       break;
3732 
3733     case EXPR_LAMBDA: {
3734       unsigned NumCaptures = Record[ASTStmtReader::NumExprFields];
3735       S = LambdaExpr::CreateDeserialized(Context, NumCaptures);
3736       break;
3737     }
3738 
3739     case STMT_COROUTINE_BODY: {
3740       unsigned NumParams = Record[ASTStmtReader::NumStmtFields];
3741       S = CoroutineBodyStmt::Create(Context, Empty, NumParams);
3742       break;
3743     }
3744 
3745     case STMT_CORETURN:
3746       S = new (Context) CoreturnStmt(Empty);
3747       break;
3748 
3749     case EXPR_COAWAIT:
3750       S = new (Context) CoawaitExpr(Empty);
3751       break;
3752 
3753     case EXPR_COYIELD:
3754       S = new (Context) CoyieldExpr(Empty);
3755       break;
3756 
3757     case EXPR_DEPENDENT_COAWAIT:
3758       S = new (Context) DependentCoawaitExpr(Empty);
3759       break;
3760 
3761     case EXPR_CONCEPT_SPECIALIZATION: {
3762       unsigned numTemplateArgs = Record[ASTStmtReader::NumExprFields];
3763       S = ConceptSpecializationExpr::Create(Context, Empty, numTemplateArgs);
3764       break;
3765     }
3766 
3767     case EXPR_REQUIRES:
3768       unsigned numLocalParameters = Record[ASTStmtReader::NumExprFields];
3769       unsigned numRequirement = Record[ASTStmtReader::NumExprFields + 1];
3770       S = RequiresExpr::Create(Context, Empty, numLocalParameters,
3771                                numRequirement);
3772       break;
3773     }
3774 
3775     // We hit a STMT_STOP, so we're done with this expression.
3776     if (Finished)
3777       break;
3778 
3779     ++NumStatementsRead;
3780 
3781     if (S && !IsStmtReference) {
3782       Reader.Visit(S);
3783       StmtEntries[Cursor.GetCurrentBitNo()] = S;
3784     }
3785 
3786     assert(Record.getIdx() == Record.size() &&
3787            "Invalid deserialization of statement");
3788     StmtStack.push_back(S);
3789   }
3790 Done:
3791   assert(StmtStack.size() > PrevNumStmts && "Read too many sub-stmts!");
3792   assert(StmtStack.size() == PrevNumStmts + 1 && "Extra expressions on stack!");
3793   return StmtStack.pop_back_val();
3794 }
3795