1 //===--- ASTReaderStmt.cpp - Stmt/Expr Deserialization ----------*- C++ -*-===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // Statement/expression deserialization.  This implements the
11 // ASTReader::ReadStmt method.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "clang/Serialization/ASTReader.h"
16 #include "clang/AST/ASTContext.h"
17 #include "clang/AST/DeclCXX.h"
18 #include "clang/AST/DeclTemplate.h"
19 #include "clang/AST/StmtVisitor.h"
20 #include "clang/Lex/Token.h"
21 #include "llvm/ADT/SmallString.h"
22 using namespace clang;
23 using namespace clang::serialization;
24 
25 namespace clang {
26 
27   class ASTStmtReader : public StmtVisitor<ASTStmtReader> {
28     friend class OMPClauseReader;
29     typedef ASTReader::RecordData RecordData;
30 
31     ASTReader &Reader;
32     ModuleFile &F;
33     llvm::BitstreamCursor &DeclsCursor;
34     const ASTReader::RecordData &Record;
35     unsigned &Idx;
36 
37     Token ReadToken(const RecordData &R, unsigned &I) {
38       return Reader.ReadToken(F, R, I);
39     }
40 
41     SourceLocation ReadSourceLocation(const RecordData &R, unsigned &I) {
42       return Reader.ReadSourceLocation(F, R, I);
43     }
44 
45     SourceRange ReadSourceRange(const RecordData &R, unsigned &I) {
46       return Reader.ReadSourceRange(F, R, I);
47     }
48 
49     std::string ReadString(const RecordData &R, unsigned &I) {
50       return Reader.ReadString(R, I);
51     }
52 
53     TypeSourceInfo *GetTypeSourceInfo(const RecordData &R, unsigned &I) {
54       return Reader.GetTypeSourceInfo(F, R, I);
55     }
56 
57     serialization::DeclID ReadDeclID(const RecordData &R, unsigned &I) {
58       return Reader.ReadDeclID(F, R, I);
59     }
60 
61     Decl *ReadDecl(const RecordData &R, unsigned &I) {
62       return Reader.ReadDecl(F, R, I);
63     }
64 
65     template<typename T>
66     T *ReadDeclAs(const RecordData &R, unsigned &I) {
67       return Reader.ReadDeclAs<T>(F, R, I);
68     }
69 
70     void ReadDeclarationNameLoc(DeclarationNameLoc &DNLoc, DeclarationName Name,
71                                 const ASTReader::RecordData &R, unsigned &I) {
72       Reader.ReadDeclarationNameLoc(F, DNLoc, Name, R, I);
73     }
74 
75     void ReadDeclarationNameInfo(DeclarationNameInfo &NameInfo,
76                                 const ASTReader::RecordData &R, unsigned &I) {
77       Reader.ReadDeclarationNameInfo(F, NameInfo, R, I);
78     }
79 
80   public:
81     ASTStmtReader(ASTReader &Reader, ModuleFile &F,
82                   llvm::BitstreamCursor &Cursor,
83                   const ASTReader::RecordData &Record, unsigned &Idx)
84       : Reader(Reader), F(F), DeclsCursor(Cursor), Record(Record), Idx(Idx) { }
85 
86     /// \brief The number of record fields required for the Stmt class
87     /// itself.
88     static const unsigned NumStmtFields = 0;
89 
90     /// \brief The number of record fields required for the Expr class
91     /// itself.
92     static const unsigned NumExprFields = NumStmtFields + 7;
93 
94     /// \brief Read and initialize a ExplicitTemplateArgumentList structure.
95     void ReadTemplateKWAndArgsInfo(ASTTemplateKWAndArgsInfo &Args,
96                                    unsigned NumTemplateArgs);
97     /// \brief Read and initialize a ExplicitTemplateArgumentList structure.
98     void ReadExplicitTemplateArgumentList(ASTTemplateArgumentListInfo &ArgList,
99                                           unsigned NumTemplateArgs);
100 
101     void VisitStmt(Stmt *S);
102 #define STMT(Type, Base) \
103     void Visit##Type(Type *);
104 #include "clang/AST/StmtNodes.inc"
105   };
106 }
107 
108 void ASTStmtReader::
109 ReadTemplateKWAndArgsInfo(ASTTemplateKWAndArgsInfo &Args,
110                           unsigned NumTemplateArgs) {
111   SourceLocation TemplateKWLoc = ReadSourceLocation(Record, Idx);
112   TemplateArgumentListInfo ArgInfo;
113   ArgInfo.setLAngleLoc(ReadSourceLocation(Record, Idx));
114   ArgInfo.setRAngleLoc(ReadSourceLocation(Record, Idx));
115   for (unsigned i = 0; i != NumTemplateArgs; ++i)
116     ArgInfo.addArgument(
117         Reader.ReadTemplateArgumentLoc(F, Record, Idx));
118   Args.initializeFrom(TemplateKWLoc, ArgInfo);
119 }
120 
121 void ASTStmtReader::VisitStmt(Stmt *S) {
122   assert(Idx == NumStmtFields && "Incorrect statement field count");
123 }
124 
125 void ASTStmtReader::VisitNullStmt(NullStmt *S) {
126   VisitStmt(S);
127   S->setSemiLoc(ReadSourceLocation(Record, Idx));
128   S->HasLeadingEmptyMacro = Record[Idx++];
129 }
130 
131 void ASTStmtReader::VisitCompoundStmt(CompoundStmt *S) {
132   VisitStmt(S);
133   SmallVector<Stmt *, 16> Stmts;
134   unsigned NumStmts = Record[Idx++];
135   while (NumStmts--)
136     Stmts.push_back(Reader.ReadSubStmt());
137   S->setStmts(Reader.getContext(), Stmts.data(), Stmts.size());
138   S->LBraceLoc = ReadSourceLocation(Record, Idx);
139   S->RBraceLoc = ReadSourceLocation(Record, Idx);
140 }
141 
142 void ASTStmtReader::VisitSwitchCase(SwitchCase *S) {
143   VisitStmt(S);
144   Reader.RecordSwitchCaseID(S, Record[Idx++]);
145   S->setKeywordLoc(ReadSourceLocation(Record, Idx));
146   S->setColonLoc(ReadSourceLocation(Record, Idx));
147 }
148 
149 void ASTStmtReader::VisitCaseStmt(CaseStmt *S) {
150   VisitSwitchCase(S);
151   S->setLHS(Reader.ReadSubExpr());
152   S->setRHS(Reader.ReadSubExpr());
153   S->setSubStmt(Reader.ReadSubStmt());
154   S->setEllipsisLoc(ReadSourceLocation(Record, Idx));
155 }
156 
157 void ASTStmtReader::VisitDefaultStmt(DefaultStmt *S) {
158   VisitSwitchCase(S);
159   S->setSubStmt(Reader.ReadSubStmt());
160 }
161 
162 void ASTStmtReader::VisitLabelStmt(LabelStmt *S) {
163   VisitStmt(S);
164   LabelDecl *LD = ReadDeclAs<LabelDecl>(Record, Idx);
165   LD->setStmt(S);
166   S->setDecl(LD);
167   S->setSubStmt(Reader.ReadSubStmt());
168   S->setIdentLoc(ReadSourceLocation(Record, Idx));
169 }
170 
171 void ASTStmtReader::VisitAttributedStmt(AttributedStmt *S) {
172   VisitStmt(S);
173   uint64_t NumAttrs = Record[Idx++];
174   AttrVec Attrs;
175   Reader.ReadAttributes(F, Attrs, Record, Idx);
176   (void)NumAttrs;
177   assert(NumAttrs == S->NumAttrs);
178   assert(NumAttrs == Attrs.size());
179   std::copy(Attrs.begin(), Attrs.end(), S->getAttrArrayPtr());
180   S->SubStmt = Reader.ReadSubStmt();
181   S->AttrLoc = ReadSourceLocation(Record, Idx);
182 }
183 
184 void ASTStmtReader::VisitIfStmt(IfStmt *S) {
185   VisitStmt(S);
186   S->setConditionVariable(Reader.getContext(),
187                           ReadDeclAs<VarDecl>(Record, Idx));
188   S->setCond(Reader.ReadSubExpr());
189   S->setThen(Reader.ReadSubStmt());
190   S->setElse(Reader.ReadSubStmt());
191   S->setIfLoc(ReadSourceLocation(Record, Idx));
192   S->setElseLoc(ReadSourceLocation(Record, Idx));
193 }
194 
195 void ASTStmtReader::VisitSwitchStmt(SwitchStmt *S) {
196   VisitStmt(S);
197   S->setConditionVariable(Reader.getContext(),
198                           ReadDeclAs<VarDecl>(Record, Idx));
199   S->setCond(Reader.ReadSubExpr());
200   S->setBody(Reader.ReadSubStmt());
201   S->setSwitchLoc(ReadSourceLocation(Record, Idx));
202   if (Record[Idx++])
203     S->setAllEnumCasesCovered();
204 
205   SwitchCase *PrevSC = nullptr;
206   for (unsigned N = Record.size(); Idx != N; ++Idx) {
207     SwitchCase *SC = Reader.getSwitchCaseWithID(Record[Idx]);
208     if (PrevSC)
209       PrevSC->setNextSwitchCase(SC);
210     else
211       S->setSwitchCaseList(SC);
212 
213     PrevSC = SC;
214   }
215 }
216 
217 void ASTStmtReader::VisitWhileStmt(WhileStmt *S) {
218   VisitStmt(S);
219   S->setConditionVariable(Reader.getContext(),
220                           ReadDeclAs<VarDecl>(Record, Idx));
221 
222   S->setCond(Reader.ReadSubExpr());
223   S->setBody(Reader.ReadSubStmt());
224   S->setWhileLoc(ReadSourceLocation(Record, Idx));
225 }
226 
227 void ASTStmtReader::VisitDoStmt(DoStmt *S) {
228   VisitStmt(S);
229   S->setCond(Reader.ReadSubExpr());
230   S->setBody(Reader.ReadSubStmt());
231   S->setDoLoc(ReadSourceLocation(Record, Idx));
232   S->setWhileLoc(ReadSourceLocation(Record, Idx));
233   S->setRParenLoc(ReadSourceLocation(Record, Idx));
234 }
235 
236 void ASTStmtReader::VisitForStmt(ForStmt *S) {
237   VisitStmt(S);
238   S->setInit(Reader.ReadSubStmt());
239   S->setCond(Reader.ReadSubExpr());
240   S->setConditionVariable(Reader.getContext(),
241                           ReadDeclAs<VarDecl>(Record, Idx));
242   S->setInc(Reader.ReadSubExpr());
243   S->setBody(Reader.ReadSubStmt());
244   S->setForLoc(ReadSourceLocation(Record, Idx));
245   S->setLParenLoc(ReadSourceLocation(Record, Idx));
246   S->setRParenLoc(ReadSourceLocation(Record, Idx));
247 }
248 
249 void ASTStmtReader::VisitGotoStmt(GotoStmt *S) {
250   VisitStmt(S);
251   S->setLabel(ReadDeclAs<LabelDecl>(Record, Idx));
252   S->setGotoLoc(ReadSourceLocation(Record, Idx));
253   S->setLabelLoc(ReadSourceLocation(Record, Idx));
254 }
255 
256 void ASTStmtReader::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
257   VisitStmt(S);
258   S->setGotoLoc(ReadSourceLocation(Record, Idx));
259   S->setStarLoc(ReadSourceLocation(Record, Idx));
260   S->setTarget(Reader.ReadSubExpr());
261 }
262 
263 void ASTStmtReader::VisitContinueStmt(ContinueStmt *S) {
264   VisitStmt(S);
265   S->setContinueLoc(ReadSourceLocation(Record, Idx));
266 }
267 
268 void ASTStmtReader::VisitBreakStmt(BreakStmt *S) {
269   VisitStmt(S);
270   S->setBreakLoc(ReadSourceLocation(Record, Idx));
271 }
272 
273 void ASTStmtReader::VisitReturnStmt(ReturnStmt *S) {
274   VisitStmt(S);
275   S->setRetValue(Reader.ReadSubExpr());
276   S->setReturnLoc(ReadSourceLocation(Record, Idx));
277   S->setNRVOCandidate(ReadDeclAs<VarDecl>(Record, Idx));
278 }
279 
280 void ASTStmtReader::VisitDeclStmt(DeclStmt *S) {
281   VisitStmt(S);
282   S->setStartLoc(ReadSourceLocation(Record, Idx));
283   S->setEndLoc(ReadSourceLocation(Record, Idx));
284 
285   if (Idx + 1 == Record.size()) {
286     // Single declaration
287     S->setDeclGroup(DeclGroupRef(ReadDecl(Record, Idx)));
288   } else {
289     SmallVector<Decl *, 16> Decls;
290     Decls.reserve(Record.size() - Idx);
291     for (unsigned N = Record.size(); Idx != N; )
292       Decls.push_back(ReadDecl(Record, Idx));
293     S->setDeclGroup(DeclGroupRef(DeclGroup::Create(Reader.getContext(),
294                                                    Decls.data(),
295                                                    Decls.size())));
296   }
297 }
298 
299 void ASTStmtReader::VisitAsmStmt(AsmStmt *S) {
300   VisitStmt(S);
301   S->NumOutputs = Record[Idx++];
302   S->NumInputs = Record[Idx++];
303   S->NumClobbers = Record[Idx++];
304   S->setAsmLoc(ReadSourceLocation(Record, Idx));
305   S->setVolatile(Record[Idx++]);
306   S->setSimple(Record[Idx++]);
307 }
308 
309 void ASTStmtReader::VisitGCCAsmStmt(GCCAsmStmt *S) {
310   VisitAsmStmt(S);
311   S->setRParenLoc(ReadSourceLocation(Record, Idx));
312   S->setAsmString(cast_or_null<StringLiteral>(Reader.ReadSubStmt()));
313 
314   unsigned NumOutputs = S->getNumOutputs();
315   unsigned NumInputs = S->getNumInputs();
316   unsigned NumClobbers = S->getNumClobbers();
317 
318   // Outputs and inputs
319   SmallVector<IdentifierInfo *, 16> Names;
320   SmallVector<StringLiteral*, 16> Constraints;
321   SmallVector<Stmt*, 16> Exprs;
322   for (unsigned I = 0, N = NumOutputs + NumInputs; I != N; ++I) {
323     Names.push_back(Reader.GetIdentifierInfo(F, Record, Idx));
324     Constraints.push_back(cast_or_null<StringLiteral>(Reader.ReadSubStmt()));
325     Exprs.push_back(Reader.ReadSubStmt());
326   }
327 
328   // Constraints
329   SmallVector<StringLiteral*, 16> Clobbers;
330   for (unsigned I = 0; I != NumClobbers; ++I)
331     Clobbers.push_back(cast_or_null<StringLiteral>(Reader.ReadSubStmt()));
332 
333   S->setOutputsAndInputsAndClobbers(Reader.getContext(),
334                                     Names.data(), Constraints.data(),
335                                     Exprs.data(), NumOutputs, NumInputs,
336                                     Clobbers.data(), NumClobbers);
337 }
338 
339 void ASTStmtReader::VisitMSAsmStmt(MSAsmStmt *S) {
340   VisitAsmStmt(S);
341   S->LBraceLoc = ReadSourceLocation(Record, Idx);
342   S->EndLoc = ReadSourceLocation(Record, Idx);
343   S->NumAsmToks = Record[Idx++];
344   std::string AsmStr = ReadString(Record, Idx);
345 
346   // Read the tokens.
347   SmallVector<Token, 16> AsmToks;
348   AsmToks.reserve(S->NumAsmToks);
349   for (unsigned i = 0, e = S->NumAsmToks; i != e; ++i) {
350     AsmToks.push_back(ReadToken(Record, Idx));
351   }
352 
353   // The calls to reserve() for the FooData vectors are mandatory to
354   // prevent dead StringRefs in the Foo vectors.
355 
356   // Read the clobbers.
357   SmallVector<std::string, 16> ClobbersData;
358   SmallVector<StringRef, 16> Clobbers;
359   ClobbersData.reserve(S->NumClobbers);
360   Clobbers.reserve(S->NumClobbers);
361   for (unsigned i = 0, e = S->NumClobbers; i != e; ++i) {
362     ClobbersData.push_back(ReadString(Record, Idx));
363     Clobbers.push_back(ClobbersData.back());
364   }
365 
366   // Read the operands.
367   unsigned NumOperands = S->NumOutputs + S->NumInputs;
368   SmallVector<Expr*, 16> Exprs;
369   SmallVector<std::string, 16> ConstraintsData;
370   SmallVector<StringRef, 16> Constraints;
371   Exprs.reserve(NumOperands);
372   ConstraintsData.reserve(NumOperands);
373   Constraints.reserve(NumOperands);
374   for (unsigned i = 0; i != NumOperands; ++i) {
375     Exprs.push_back(cast<Expr>(Reader.ReadSubStmt()));
376     ConstraintsData.push_back(ReadString(Record, Idx));
377     Constraints.push_back(ConstraintsData.back());
378   }
379 
380   S->initialize(Reader.getContext(), AsmStr, AsmToks,
381                 Constraints, Exprs, Clobbers);
382 }
383 
384 void ASTStmtReader::VisitCapturedStmt(CapturedStmt *S) {
385   VisitStmt(S);
386   ++Idx;
387   S->setCapturedDecl(ReadDeclAs<CapturedDecl>(Record, Idx));
388   S->setCapturedRegionKind(static_cast<CapturedRegionKind>(Record[Idx++]));
389   S->setCapturedRecordDecl(ReadDeclAs<RecordDecl>(Record, Idx));
390 
391   // Capture inits
392   for (CapturedStmt::capture_init_iterator I = S->capture_init_begin(),
393                                            E = S->capture_init_end();
394        I != E; ++I)
395     *I = Reader.ReadSubExpr();
396 
397   // Body
398   S->setCapturedStmt(Reader.ReadSubStmt());
399   S->getCapturedDecl()->setBody(S->getCapturedStmt());
400 
401   // Captures
402   for (auto &I : S->captures()) {
403     I.VarAndKind.setPointer(ReadDeclAs<VarDecl>(Record, Idx));
404     I.VarAndKind
405         .setInt(static_cast<CapturedStmt::VariableCaptureKind>(Record[Idx++]));
406     I.Loc = ReadSourceLocation(Record, Idx);
407   }
408 }
409 
410 void ASTStmtReader::VisitExpr(Expr *E) {
411   VisitStmt(E);
412   E->setType(Reader.readType(F, Record, Idx));
413   E->setTypeDependent(Record[Idx++]);
414   E->setValueDependent(Record[Idx++]);
415   E->setInstantiationDependent(Record[Idx++]);
416   E->ExprBits.ContainsUnexpandedParameterPack = Record[Idx++];
417   E->setValueKind(static_cast<ExprValueKind>(Record[Idx++]));
418   E->setObjectKind(static_cast<ExprObjectKind>(Record[Idx++]));
419   assert(Idx == NumExprFields && "Incorrect expression field count");
420 }
421 
422 void ASTStmtReader::VisitPredefinedExpr(PredefinedExpr *E) {
423   VisitExpr(E);
424   E->setLocation(ReadSourceLocation(Record, Idx));
425   E->Type = (PredefinedExpr::IdentType)Record[Idx++];
426   E->FnName = cast_or_null<StringLiteral>(Reader.ReadSubExpr());
427 }
428 
429 void ASTStmtReader::VisitDeclRefExpr(DeclRefExpr *E) {
430   VisitExpr(E);
431 
432   E->DeclRefExprBits.HasQualifier = Record[Idx++];
433   E->DeclRefExprBits.HasFoundDecl = Record[Idx++];
434   E->DeclRefExprBits.HasTemplateKWAndArgsInfo = Record[Idx++];
435   E->DeclRefExprBits.HadMultipleCandidates = Record[Idx++];
436   E->DeclRefExprBits.RefersToEnclosingVariableOrCapture = Record[Idx++];
437   unsigned NumTemplateArgs = 0;
438   if (E->hasTemplateKWAndArgsInfo())
439     NumTemplateArgs = Record[Idx++];
440 
441   if (E->hasQualifier())
442     E->getInternalQualifierLoc()
443       = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
444 
445   if (E->hasFoundDecl())
446     E->getInternalFoundDecl() = ReadDeclAs<NamedDecl>(Record, Idx);
447 
448   if (E->hasTemplateKWAndArgsInfo())
449     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
450                               NumTemplateArgs);
451 
452   E->setDecl(ReadDeclAs<ValueDecl>(Record, Idx));
453   E->setLocation(ReadSourceLocation(Record, Idx));
454   ReadDeclarationNameLoc(E->DNLoc, E->getDecl()->getDeclName(), Record, Idx);
455 }
456 
457 void ASTStmtReader::VisitIntegerLiteral(IntegerLiteral *E) {
458   VisitExpr(E);
459   E->setLocation(ReadSourceLocation(Record, Idx));
460   E->setValue(Reader.getContext(), Reader.ReadAPInt(Record, Idx));
461 }
462 
463 void ASTStmtReader::VisitFloatingLiteral(FloatingLiteral *E) {
464   VisitExpr(E);
465   E->setRawSemantics(static_cast<Stmt::APFloatSemantics>(Record[Idx++]));
466   E->setExact(Record[Idx++]);
467   E->setValue(Reader.getContext(),
468               Reader.ReadAPFloat(Record, E->getSemantics(), Idx));
469   E->setLocation(ReadSourceLocation(Record, Idx));
470 }
471 
472 void ASTStmtReader::VisitImaginaryLiteral(ImaginaryLiteral *E) {
473   VisitExpr(E);
474   E->setSubExpr(Reader.ReadSubExpr());
475 }
476 
477 void ASTStmtReader::VisitStringLiteral(StringLiteral *E) {
478   VisitExpr(E);
479   unsigned Len = Record[Idx++];
480   assert(Record[Idx] == E->getNumConcatenated() &&
481          "Wrong number of concatenated tokens!");
482   ++Idx;
483   StringLiteral::StringKind kind =
484         static_cast<StringLiteral::StringKind>(Record[Idx++]);
485   bool isPascal = Record[Idx++];
486 
487   // Read string data
488   SmallString<16> Str(&Record[Idx], &Record[Idx] + Len);
489   E->setString(Reader.getContext(), Str, kind, isPascal);
490   Idx += Len;
491 
492   // Read source locations
493   for (unsigned I = 0, N = E->getNumConcatenated(); I != N; ++I)
494     E->setStrTokenLoc(I, ReadSourceLocation(Record, Idx));
495 }
496 
497 void ASTStmtReader::VisitCharacterLiteral(CharacterLiteral *E) {
498   VisitExpr(E);
499   E->setValue(Record[Idx++]);
500   E->setLocation(ReadSourceLocation(Record, Idx));
501   E->setKind(static_cast<CharacterLiteral::CharacterKind>(Record[Idx++]));
502 }
503 
504 void ASTStmtReader::VisitParenExpr(ParenExpr *E) {
505   VisitExpr(E);
506   E->setLParen(ReadSourceLocation(Record, Idx));
507   E->setRParen(ReadSourceLocation(Record, Idx));
508   E->setSubExpr(Reader.ReadSubExpr());
509 }
510 
511 void ASTStmtReader::VisitParenListExpr(ParenListExpr *E) {
512   VisitExpr(E);
513   unsigned NumExprs = Record[Idx++];
514   E->Exprs = new (Reader.getContext()) Stmt*[NumExprs];
515   for (unsigned i = 0; i != NumExprs; ++i)
516     E->Exprs[i] = Reader.ReadSubStmt();
517   E->NumExprs = NumExprs;
518   E->LParenLoc = ReadSourceLocation(Record, Idx);
519   E->RParenLoc = ReadSourceLocation(Record, Idx);
520 }
521 
522 void ASTStmtReader::VisitUnaryOperator(UnaryOperator *E) {
523   VisitExpr(E);
524   E->setSubExpr(Reader.ReadSubExpr());
525   E->setOpcode((UnaryOperator::Opcode)Record[Idx++]);
526   E->setOperatorLoc(ReadSourceLocation(Record, Idx));
527 }
528 
529 void ASTStmtReader::VisitOffsetOfExpr(OffsetOfExpr *E) {
530   typedef OffsetOfExpr::OffsetOfNode Node;
531   VisitExpr(E);
532   assert(E->getNumComponents() == Record[Idx]);
533   ++Idx;
534   assert(E->getNumExpressions() == Record[Idx]);
535   ++Idx;
536   E->setOperatorLoc(ReadSourceLocation(Record, Idx));
537   E->setRParenLoc(ReadSourceLocation(Record, Idx));
538   E->setTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
539   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
540     Node::Kind Kind = static_cast<Node::Kind>(Record[Idx++]);
541     SourceLocation Start = ReadSourceLocation(Record, Idx);
542     SourceLocation End = ReadSourceLocation(Record, Idx);
543     switch (Kind) {
544     case Node::Array:
545       E->setComponent(I, Node(Start, Record[Idx++], End));
546       break;
547 
548     case Node::Field:
549       E->setComponent(I, Node(Start, ReadDeclAs<FieldDecl>(Record, Idx), End));
550       break;
551 
552     case Node::Identifier:
553       E->setComponent(I,
554                       Node(Start,
555                            Reader.GetIdentifierInfo(F, Record, Idx),
556                            End));
557       break;
558 
559     case Node::Base: {
560       CXXBaseSpecifier *Base = new (Reader.getContext()) CXXBaseSpecifier();
561       *Base = Reader.ReadCXXBaseSpecifier(F, Record, Idx);
562       E->setComponent(I, Node(Base));
563       break;
564     }
565     }
566   }
567 
568   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
569     E->setIndexExpr(I, Reader.ReadSubExpr());
570 }
571 
572 void ASTStmtReader::VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E) {
573   VisitExpr(E);
574   E->setKind(static_cast<UnaryExprOrTypeTrait>(Record[Idx++]));
575   if (Record[Idx] == 0) {
576     E->setArgument(Reader.ReadSubExpr());
577     ++Idx;
578   } else {
579     E->setArgument(GetTypeSourceInfo(Record, Idx));
580   }
581   E->setOperatorLoc(ReadSourceLocation(Record, Idx));
582   E->setRParenLoc(ReadSourceLocation(Record, Idx));
583 }
584 
585 void ASTStmtReader::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
586   VisitExpr(E);
587   E->setLHS(Reader.ReadSubExpr());
588   E->setRHS(Reader.ReadSubExpr());
589   E->setRBracketLoc(ReadSourceLocation(Record, Idx));
590 }
591 
592 void ASTStmtReader::VisitOMPArraySectionExpr(OMPArraySectionExpr *E) {
593   VisitExpr(E);
594   E->setBase(Reader.ReadSubExpr());
595   E->setLowerBound(Reader.ReadSubExpr());
596   E->setLength(Reader.ReadSubExpr());
597   E->setColonLoc(ReadSourceLocation(Record, Idx));
598   E->setRBracketLoc(ReadSourceLocation(Record, Idx));
599 }
600 
601 void ASTStmtReader::VisitCallExpr(CallExpr *E) {
602   VisitExpr(E);
603   E->setNumArgs(Reader.getContext(), Record[Idx++]);
604   E->setRParenLoc(ReadSourceLocation(Record, Idx));
605   E->setCallee(Reader.ReadSubExpr());
606   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
607     E->setArg(I, Reader.ReadSubExpr());
608 }
609 
610 void ASTStmtReader::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
611   VisitCallExpr(E);
612 }
613 
614 void ASTStmtReader::VisitMemberExpr(MemberExpr *E) {
615   // Don't call VisitExpr, this is fully initialized at creation.
616   assert(E->getStmtClass() == Stmt::MemberExprClass &&
617          "It's a subclass, we must advance Idx!");
618 }
619 
620 void ASTStmtReader::VisitObjCIsaExpr(ObjCIsaExpr *E) {
621   VisitExpr(E);
622   E->setBase(Reader.ReadSubExpr());
623   E->setIsaMemberLoc(ReadSourceLocation(Record, Idx));
624   E->setOpLoc(ReadSourceLocation(Record, Idx));
625   E->setArrow(Record[Idx++]);
626 }
627 
628 void ASTStmtReader::
629 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
630   VisitExpr(E);
631   E->Operand = Reader.ReadSubExpr();
632   E->setShouldCopy(Record[Idx++]);
633 }
634 
635 void ASTStmtReader::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
636   VisitExplicitCastExpr(E);
637   E->LParenLoc = ReadSourceLocation(Record, Idx);
638   E->BridgeKeywordLoc = ReadSourceLocation(Record, Idx);
639   E->Kind = Record[Idx++];
640 }
641 
642 void ASTStmtReader::VisitCastExpr(CastExpr *E) {
643   VisitExpr(E);
644   unsigned NumBaseSpecs = Record[Idx++];
645   assert(NumBaseSpecs == E->path_size());
646   E->setSubExpr(Reader.ReadSubExpr());
647   E->setCastKind((CastKind)Record[Idx++]);
648   CastExpr::path_iterator BaseI = E->path_begin();
649   while (NumBaseSpecs--) {
650     CXXBaseSpecifier *BaseSpec = new (Reader.getContext()) CXXBaseSpecifier;
651     *BaseSpec = Reader.ReadCXXBaseSpecifier(F, Record, Idx);
652     *BaseI++ = BaseSpec;
653   }
654 }
655 
656 void ASTStmtReader::VisitBinaryOperator(BinaryOperator *E) {
657   VisitExpr(E);
658   E->setLHS(Reader.ReadSubExpr());
659   E->setRHS(Reader.ReadSubExpr());
660   E->setOpcode((BinaryOperator::Opcode)Record[Idx++]);
661   E->setOperatorLoc(ReadSourceLocation(Record, Idx));
662   E->setFPContractable((bool)Record[Idx++]);
663 }
664 
665 void ASTStmtReader::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
666   VisitBinaryOperator(E);
667   E->setComputationLHSType(Reader.readType(F, Record, Idx));
668   E->setComputationResultType(Reader.readType(F, Record, Idx));
669 }
670 
671 void ASTStmtReader::VisitConditionalOperator(ConditionalOperator *E) {
672   VisitExpr(E);
673   E->SubExprs[ConditionalOperator::COND] = Reader.ReadSubExpr();
674   E->SubExprs[ConditionalOperator::LHS] = Reader.ReadSubExpr();
675   E->SubExprs[ConditionalOperator::RHS] = Reader.ReadSubExpr();
676   E->QuestionLoc = ReadSourceLocation(Record, Idx);
677   E->ColonLoc = ReadSourceLocation(Record, Idx);
678 }
679 
680 void
681 ASTStmtReader::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
682   VisitExpr(E);
683   E->OpaqueValue = cast<OpaqueValueExpr>(Reader.ReadSubExpr());
684   E->SubExprs[BinaryConditionalOperator::COMMON] = Reader.ReadSubExpr();
685   E->SubExprs[BinaryConditionalOperator::COND] = Reader.ReadSubExpr();
686   E->SubExprs[BinaryConditionalOperator::LHS] = Reader.ReadSubExpr();
687   E->SubExprs[BinaryConditionalOperator::RHS] = Reader.ReadSubExpr();
688   E->QuestionLoc = ReadSourceLocation(Record, Idx);
689   E->ColonLoc = ReadSourceLocation(Record, Idx);
690 }
691 
692 void ASTStmtReader::VisitImplicitCastExpr(ImplicitCastExpr *E) {
693   VisitCastExpr(E);
694 }
695 
696 void ASTStmtReader::VisitExplicitCastExpr(ExplicitCastExpr *E) {
697   VisitCastExpr(E);
698   E->setTypeInfoAsWritten(GetTypeSourceInfo(Record, Idx));
699 }
700 
701 void ASTStmtReader::VisitCStyleCastExpr(CStyleCastExpr *E) {
702   VisitExplicitCastExpr(E);
703   E->setLParenLoc(ReadSourceLocation(Record, Idx));
704   E->setRParenLoc(ReadSourceLocation(Record, Idx));
705 }
706 
707 void ASTStmtReader::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
708   VisitExpr(E);
709   E->setLParenLoc(ReadSourceLocation(Record, Idx));
710   E->setTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
711   E->setInitializer(Reader.ReadSubExpr());
712   E->setFileScope(Record[Idx++]);
713 }
714 
715 void ASTStmtReader::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
716   VisitExpr(E);
717   E->setBase(Reader.ReadSubExpr());
718   E->setAccessor(Reader.GetIdentifierInfo(F, Record, Idx));
719   E->setAccessorLoc(ReadSourceLocation(Record, Idx));
720 }
721 
722 void ASTStmtReader::VisitInitListExpr(InitListExpr *E) {
723   VisitExpr(E);
724   if (InitListExpr *SyntForm = cast_or_null<InitListExpr>(Reader.ReadSubStmt()))
725     E->setSyntacticForm(SyntForm);
726   E->setLBraceLoc(ReadSourceLocation(Record, Idx));
727   E->setRBraceLoc(ReadSourceLocation(Record, Idx));
728   bool isArrayFiller = Record[Idx++];
729   Expr *filler = nullptr;
730   if (isArrayFiller) {
731     filler = Reader.ReadSubExpr();
732     E->ArrayFillerOrUnionFieldInit = filler;
733   } else
734     E->ArrayFillerOrUnionFieldInit = ReadDeclAs<FieldDecl>(Record, Idx);
735   E->sawArrayRangeDesignator(Record[Idx++]);
736   unsigned NumInits = Record[Idx++];
737   E->reserveInits(Reader.getContext(), NumInits);
738   if (isArrayFiller) {
739     for (unsigned I = 0; I != NumInits; ++I) {
740       Expr *init = Reader.ReadSubExpr();
741       E->updateInit(Reader.getContext(), I, init ? init : filler);
742     }
743   } else {
744     for (unsigned I = 0; I != NumInits; ++I)
745       E->updateInit(Reader.getContext(), I, Reader.ReadSubExpr());
746   }
747 }
748 
749 void ASTStmtReader::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
750   typedef DesignatedInitExpr::Designator Designator;
751 
752   VisitExpr(E);
753   unsigned NumSubExprs = Record[Idx++];
754   assert(NumSubExprs == E->getNumSubExprs() && "Wrong number of subexprs");
755   for (unsigned I = 0; I != NumSubExprs; ++I)
756     E->setSubExpr(I, Reader.ReadSubExpr());
757   E->setEqualOrColonLoc(ReadSourceLocation(Record, Idx));
758   E->setGNUSyntax(Record[Idx++]);
759 
760   SmallVector<Designator, 4> Designators;
761   while (Idx < Record.size()) {
762     switch ((DesignatorTypes)Record[Idx++]) {
763     case DESIG_FIELD_DECL: {
764       FieldDecl *Field = ReadDeclAs<FieldDecl>(Record, Idx);
765       SourceLocation DotLoc
766         = ReadSourceLocation(Record, Idx);
767       SourceLocation FieldLoc
768         = ReadSourceLocation(Record, Idx);
769       Designators.push_back(Designator(Field->getIdentifier(), DotLoc,
770                                        FieldLoc));
771       Designators.back().setField(Field);
772       break;
773     }
774 
775     case DESIG_FIELD_NAME: {
776       const IdentifierInfo *Name = Reader.GetIdentifierInfo(F, Record, Idx);
777       SourceLocation DotLoc
778         = ReadSourceLocation(Record, Idx);
779       SourceLocation FieldLoc
780         = ReadSourceLocation(Record, Idx);
781       Designators.push_back(Designator(Name, DotLoc, FieldLoc));
782       break;
783     }
784 
785     case DESIG_ARRAY: {
786       unsigned Index = Record[Idx++];
787       SourceLocation LBracketLoc
788         = ReadSourceLocation(Record, Idx);
789       SourceLocation RBracketLoc
790         = ReadSourceLocation(Record, Idx);
791       Designators.push_back(Designator(Index, LBracketLoc, RBracketLoc));
792       break;
793     }
794 
795     case DESIG_ARRAY_RANGE: {
796       unsigned Index = Record[Idx++];
797       SourceLocation LBracketLoc
798         = ReadSourceLocation(Record, Idx);
799       SourceLocation EllipsisLoc
800         = ReadSourceLocation(Record, Idx);
801       SourceLocation RBracketLoc
802         = ReadSourceLocation(Record, Idx);
803       Designators.push_back(Designator(Index, LBracketLoc, EllipsisLoc,
804                                        RBracketLoc));
805       break;
806     }
807     }
808   }
809   E->setDesignators(Reader.getContext(),
810                     Designators.data(), Designators.size());
811 }
812 
813 void ASTStmtReader::VisitDesignatedInitUpdateExpr(DesignatedInitUpdateExpr *E) {
814   VisitExpr(E);
815   E->setBase(Reader.ReadSubExpr());
816   E->setUpdater(Reader.ReadSubExpr());
817 }
818 
819 void ASTStmtReader::VisitNoInitExpr(NoInitExpr *E) {
820   VisitExpr(E);
821 }
822 
823 void ASTStmtReader::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
824   VisitExpr(E);
825 }
826 
827 void ASTStmtReader::VisitVAArgExpr(VAArgExpr *E) {
828   VisitExpr(E);
829   E->setSubExpr(Reader.ReadSubExpr());
830   E->setWrittenTypeInfo(GetTypeSourceInfo(Record, Idx));
831   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
832   E->setRParenLoc(ReadSourceLocation(Record, Idx));
833   E->setIsMicrosoftABI(Record[Idx++]);
834 }
835 
836 void ASTStmtReader::VisitAddrLabelExpr(AddrLabelExpr *E) {
837   VisitExpr(E);
838   E->setAmpAmpLoc(ReadSourceLocation(Record, Idx));
839   E->setLabelLoc(ReadSourceLocation(Record, Idx));
840   E->setLabel(ReadDeclAs<LabelDecl>(Record, Idx));
841 }
842 
843 void ASTStmtReader::VisitStmtExpr(StmtExpr *E) {
844   VisitExpr(E);
845   E->setLParenLoc(ReadSourceLocation(Record, Idx));
846   E->setRParenLoc(ReadSourceLocation(Record, Idx));
847   E->setSubStmt(cast_or_null<CompoundStmt>(Reader.ReadSubStmt()));
848 }
849 
850 void ASTStmtReader::VisitChooseExpr(ChooseExpr *E) {
851   VisitExpr(E);
852   E->setCond(Reader.ReadSubExpr());
853   E->setLHS(Reader.ReadSubExpr());
854   E->setRHS(Reader.ReadSubExpr());
855   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
856   E->setRParenLoc(ReadSourceLocation(Record, Idx));
857   E->setIsConditionTrue(Record[Idx++]);
858 }
859 
860 void ASTStmtReader::VisitGNUNullExpr(GNUNullExpr *E) {
861   VisitExpr(E);
862   E->setTokenLocation(ReadSourceLocation(Record, Idx));
863 }
864 
865 void ASTStmtReader::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
866   VisitExpr(E);
867   SmallVector<Expr *, 16> Exprs;
868   unsigned NumExprs = Record[Idx++];
869   while (NumExprs--)
870     Exprs.push_back(Reader.ReadSubExpr());
871   E->setExprs(Reader.getContext(), Exprs);
872   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
873   E->setRParenLoc(ReadSourceLocation(Record, Idx));
874 }
875 
876 void ASTStmtReader::VisitConvertVectorExpr(ConvertVectorExpr *E) {
877   VisitExpr(E);
878   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
879   E->RParenLoc = ReadSourceLocation(Record, Idx);
880   E->TInfo = GetTypeSourceInfo(Record, Idx);
881   E->SrcExpr = Reader.ReadSubExpr();
882 }
883 
884 void ASTStmtReader::VisitBlockExpr(BlockExpr *E) {
885   VisitExpr(E);
886   E->setBlockDecl(ReadDeclAs<BlockDecl>(Record, Idx));
887 }
888 
889 void ASTStmtReader::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
890   VisitExpr(E);
891   E->NumAssocs = Record[Idx++];
892   E->AssocTypes = new (Reader.getContext()) TypeSourceInfo*[E->NumAssocs];
893   E->SubExprs =
894    new(Reader.getContext()) Stmt*[GenericSelectionExpr::END_EXPR+E->NumAssocs];
895 
896   E->SubExprs[GenericSelectionExpr::CONTROLLING] = Reader.ReadSubExpr();
897   for (unsigned I = 0, N = E->getNumAssocs(); I != N; ++I) {
898     E->AssocTypes[I] = GetTypeSourceInfo(Record, Idx);
899     E->SubExprs[GenericSelectionExpr::END_EXPR+I] = Reader.ReadSubExpr();
900   }
901   E->ResultIndex = Record[Idx++];
902 
903   E->GenericLoc = ReadSourceLocation(Record, Idx);
904   E->DefaultLoc = ReadSourceLocation(Record, Idx);
905   E->RParenLoc = ReadSourceLocation(Record, Idx);
906 }
907 
908 void ASTStmtReader::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
909   VisitExpr(E);
910   unsigned numSemanticExprs = Record[Idx++];
911   assert(numSemanticExprs + 1 == E->PseudoObjectExprBits.NumSubExprs);
912   E->PseudoObjectExprBits.ResultIndex = Record[Idx++];
913 
914   // Read the syntactic expression.
915   E->getSubExprsBuffer()[0] = Reader.ReadSubExpr();
916 
917   // Read all the semantic expressions.
918   for (unsigned i = 0; i != numSemanticExprs; ++i) {
919     Expr *subExpr = Reader.ReadSubExpr();
920     E->getSubExprsBuffer()[i+1] = subExpr;
921   }
922 }
923 
924 void ASTStmtReader::VisitAtomicExpr(AtomicExpr *E) {
925   VisitExpr(E);
926   E->Op = AtomicExpr::AtomicOp(Record[Idx++]);
927   E->NumSubExprs = AtomicExpr::getNumSubExprs(E->Op);
928   for (unsigned I = 0; I != E->NumSubExprs; ++I)
929     E->SubExprs[I] = Reader.ReadSubExpr();
930   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
931   E->RParenLoc = ReadSourceLocation(Record, Idx);
932 }
933 
934 //===----------------------------------------------------------------------===//
935 // Objective-C Expressions and Statements
936 
937 void ASTStmtReader::VisitObjCStringLiteral(ObjCStringLiteral *E) {
938   VisitExpr(E);
939   E->setString(cast<StringLiteral>(Reader.ReadSubStmt()));
940   E->setAtLoc(ReadSourceLocation(Record, Idx));
941 }
942 
943 void ASTStmtReader::VisitObjCBoxedExpr(ObjCBoxedExpr *E) {
944   VisitExpr(E);
945   // could be one of several IntegerLiteral, FloatLiteral, etc.
946   E->SubExpr = Reader.ReadSubStmt();
947   E->BoxingMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
948   E->Range = ReadSourceRange(Record, Idx);
949 }
950 
951 void ASTStmtReader::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
952   VisitExpr(E);
953   unsigned NumElements = Record[Idx++];
954   assert(NumElements == E->getNumElements() && "Wrong number of elements");
955   Expr **Elements = E->getElements();
956   for (unsigned I = 0, N = NumElements; I != N; ++I)
957     Elements[I] = Reader.ReadSubExpr();
958   E->ArrayWithObjectsMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
959   E->Range = ReadSourceRange(Record, Idx);
960 }
961 
962 void ASTStmtReader::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
963   VisitExpr(E);
964   unsigned NumElements = Record[Idx++];
965   assert(NumElements == E->getNumElements() && "Wrong number of elements");
966   bool HasPackExpansions = Record[Idx++];
967   assert(HasPackExpansions == E->HasPackExpansions &&"Pack expansion mismatch");
968   ObjCDictionaryLiteral::KeyValuePair *KeyValues = E->getKeyValues();
969   ObjCDictionaryLiteral::ExpansionData *Expansions = E->getExpansionData();
970   for (unsigned I = 0; I != NumElements; ++I) {
971     KeyValues[I].Key = Reader.ReadSubExpr();
972     KeyValues[I].Value = Reader.ReadSubExpr();
973     if (HasPackExpansions) {
974       Expansions[I].EllipsisLoc = ReadSourceLocation(Record, Idx);
975       Expansions[I].NumExpansionsPlusOne = Record[Idx++];
976     }
977   }
978   E->DictWithObjectsMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
979   E->Range = ReadSourceRange(Record, Idx);
980 }
981 
982 void ASTStmtReader::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
983   VisitExpr(E);
984   E->setEncodedTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
985   E->setAtLoc(ReadSourceLocation(Record, Idx));
986   E->setRParenLoc(ReadSourceLocation(Record, Idx));
987 }
988 
989 void ASTStmtReader::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
990   VisitExpr(E);
991   E->setSelector(Reader.ReadSelector(F, Record, Idx));
992   E->setAtLoc(ReadSourceLocation(Record, Idx));
993   E->setRParenLoc(ReadSourceLocation(Record, Idx));
994 }
995 
996 void ASTStmtReader::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
997   VisitExpr(E);
998   E->setProtocol(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
999   E->setAtLoc(ReadSourceLocation(Record, Idx));
1000   E->ProtoLoc = ReadSourceLocation(Record, Idx);
1001   E->setRParenLoc(ReadSourceLocation(Record, Idx));
1002 }
1003 
1004 void ASTStmtReader::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
1005   VisitExpr(E);
1006   E->setDecl(ReadDeclAs<ObjCIvarDecl>(Record, Idx));
1007   E->setLocation(ReadSourceLocation(Record, Idx));
1008   E->setOpLoc(ReadSourceLocation(Record, Idx));
1009   E->setBase(Reader.ReadSubExpr());
1010   E->setIsArrow(Record[Idx++]);
1011   E->setIsFreeIvar(Record[Idx++]);
1012 }
1013 
1014 void ASTStmtReader::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
1015   VisitExpr(E);
1016   unsigned MethodRefFlags = Record[Idx++];
1017   bool Implicit = Record[Idx++] != 0;
1018   if (Implicit) {
1019     ObjCMethodDecl *Getter = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1020     ObjCMethodDecl *Setter = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1021     E->setImplicitProperty(Getter, Setter, MethodRefFlags);
1022   } else {
1023     E->setExplicitProperty(ReadDeclAs<ObjCPropertyDecl>(Record, Idx),
1024                            MethodRefFlags);
1025   }
1026   E->setLocation(ReadSourceLocation(Record, Idx));
1027   E->setReceiverLocation(ReadSourceLocation(Record, Idx));
1028   switch (Record[Idx++]) {
1029   case 0:
1030     E->setBase(Reader.ReadSubExpr());
1031     break;
1032   case 1:
1033     E->setSuperReceiver(Reader.readType(F, Record, Idx));
1034     break;
1035   case 2:
1036     E->setClassReceiver(ReadDeclAs<ObjCInterfaceDecl>(Record, Idx));
1037     break;
1038   }
1039 }
1040 
1041 void ASTStmtReader::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
1042   VisitExpr(E);
1043   E->setRBracket(ReadSourceLocation(Record, Idx));
1044   E->setBaseExpr(Reader.ReadSubExpr());
1045   E->setKeyExpr(Reader.ReadSubExpr());
1046   E->GetAtIndexMethodDecl = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1047   E->SetAtIndexMethodDecl = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1048 }
1049 
1050 void ASTStmtReader::VisitObjCMessageExpr(ObjCMessageExpr *E) {
1051   VisitExpr(E);
1052   assert(Record[Idx] == E->getNumArgs());
1053   ++Idx;
1054   unsigned NumStoredSelLocs = Record[Idx++];
1055   E->SelLocsKind = Record[Idx++];
1056   E->setDelegateInitCall(Record[Idx++]);
1057   E->IsImplicit = Record[Idx++];
1058   ObjCMessageExpr::ReceiverKind Kind
1059     = static_cast<ObjCMessageExpr::ReceiverKind>(Record[Idx++]);
1060   switch (Kind) {
1061   case ObjCMessageExpr::Instance:
1062     E->setInstanceReceiver(Reader.ReadSubExpr());
1063     break;
1064 
1065   case ObjCMessageExpr::Class:
1066     E->setClassReceiver(GetTypeSourceInfo(Record, Idx));
1067     break;
1068 
1069   case ObjCMessageExpr::SuperClass:
1070   case ObjCMessageExpr::SuperInstance: {
1071     QualType T = Reader.readType(F, Record, Idx);
1072     SourceLocation SuperLoc = ReadSourceLocation(Record, Idx);
1073     E->setSuper(SuperLoc, T, Kind == ObjCMessageExpr::SuperInstance);
1074     break;
1075   }
1076   }
1077 
1078   assert(Kind == E->getReceiverKind());
1079 
1080   if (Record[Idx++])
1081     E->setMethodDecl(ReadDeclAs<ObjCMethodDecl>(Record, Idx));
1082   else
1083     E->setSelector(Reader.ReadSelector(F, Record, Idx));
1084 
1085   E->LBracLoc = ReadSourceLocation(Record, Idx);
1086   E->RBracLoc = ReadSourceLocation(Record, Idx);
1087 
1088   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1089     E->setArg(I, Reader.ReadSubExpr());
1090 
1091   SourceLocation *Locs = E->getStoredSelLocs();
1092   for (unsigned I = 0; I != NumStoredSelLocs; ++I)
1093     Locs[I] = ReadSourceLocation(Record, Idx);
1094 }
1095 
1096 void ASTStmtReader::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
1097   VisitStmt(S);
1098   S->setElement(Reader.ReadSubStmt());
1099   S->setCollection(Reader.ReadSubExpr());
1100   S->setBody(Reader.ReadSubStmt());
1101   S->setForLoc(ReadSourceLocation(Record, Idx));
1102   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1103 }
1104 
1105 void ASTStmtReader::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
1106   VisitStmt(S);
1107   S->setCatchBody(Reader.ReadSubStmt());
1108   S->setCatchParamDecl(ReadDeclAs<VarDecl>(Record, Idx));
1109   S->setAtCatchLoc(ReadSourceLocation(Record, Idx));
1110   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1111 }
1112 
1113 void ASTStmtReader::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
1114   VisitStmt(S);
1115   S->setFinallyBody(Reader.ReadSubStmt());
1116   S->setAtFinallyLoc(ReadSourceLocation(Record, Idx));
1117 }
1118 
1119 void ASTStmtReader::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
1120   VisitStmt(S);
1121   S->setSubStmt(Reader.ReadSubStmt());
1122   S->setAtLoc(ReadSourceLocation(Record, Idx));
1123 }
1124 
1125 void ASTStmtReader::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
1126   VisitStmt(S);
1127   assert(Record[Idx] == S->getNumCatchStmts());
1128   ++Idx;
1129   bool HasFinally = Record[Idx++];
1130   S->setTryBody(Reader.ReadSubStmt());
1131   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
1132     S->setCatchStmt(I, cast_or_null<ObjCAtCatchStmt>(Reader.ReadSubStmt()));
1133 
1134   if (HasFinally)
1135     S->setFinallyStmt(Reader.ReadSubStmt());
1136   S->setAtTryLoc(ReadSourceLocation(Record, Idx));
1137 }
1138 
1139 void ASTStmtReader::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
1140   VisitStmt(S);
1141   S->setSynchExpr(Reader.ReadSubStmt());
1142   S->setSynchBody(Reader.ReadSubStmt());
1143   S->setAtSynchronizedLoc(ReadSourceLocation(Record, Idx));
1144 }
1145 
1146 void ASTStmtReader::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
1147   VisitStmt(S);
1148   S->setThrowExpr(Reader.ReadSubStmt());
1149   S->setThrowLoc(ReadSourceLocation(Record, Idx));
1150 }
1151 
1152 void ASTStmtReader::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
1153   VisitExpr(E);
1154   E->setValue(Record[Idx++]);
1155   E->setLocation(ReadSourceLocation(Record, Idx));
1156 }
1157 
1158 //===----------------------------------------------------------------------===//
1159 // C++ Expressions and Statements
1160 //===----------------------------------------------------------------------===//
1161 
1162 void ASTStmtReader::VisitCXXCatchStmt(CXXCatchStmt *S) {
1163   VisitStmt(S);
1164   S->CatchLoc = ReadSourceLocation(Record, Idx);
1165   S->ExceptionDecl = ReadDeclAs<VarDecl>(Record, Idx);
1166   S->HandlerBlock = Reader.ReadSubStmt();
1167 }
1168 
1169 void ASTStmtReader::VisitCXXTryStmt(CXXTryStmt *S) {
1170   VisitStmt(S);
1171   assert(Record[Idx] == S->getNumHandlers() && "NumStmtFields is wrong ?");
1172   ++Idx;
1173   S->TryLoc = ReadSourceLocation(Record, Idx);
1174   S->getStmts()[0] = Reader.ReadSubStmt();
1175   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1176     S->getStmts()[i + 1] = Reader.ReadSubStmt();
1177 }
1178 
1179 void ASTStmtReader::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1180   VisitStmt(S);
1181   S->setForLoc(ReadSourceLocation(Record, Idx));
1182   S->setColonLoc(ReadSourceLocation(Record, Idx));
1183   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1184   S->setRangeStmt(Reader.ReadSubStmt());
1185   S->setBeginEndStmt(Reader.ReadSubStmt());
1186   S->setCond(Reader.ReadSubExpr());
1187   S->setInc(Reader.ReadSubExpr());
1188   S->setLoopVarStmt(Reader.ReadSubStmt());
1189   S->setBody(Reader.ReadSubStmt());
1190 }
1191 
1192 void ASTStmtReader::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1193   VisitStmt(S);
1194   S->KeywordLoc = ReadSourceLocation(Record, Idx);
1195   S->IsIfExists = Record[Idx++];
1196   S->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1197   ReadDeclarationNameInfo(S->NameInfo, Record, Idx);
1198   S->SubStmt = Reader.ReadSubStmt();
1199 }
1200 
1201 void ASTStmtReader::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1202   VisitCallExpr(E);
1203   E->Operator = (OverloadedOperatorKind)Record[Idx++];
1204   E->Range = Reader.ReadSourceRange(F, Record, Idx);
1205   E->setFPContractable((bool)Record[Idx++]);
1206 }
1207 
1208 void ASTStmtReader::VisitCXXConstructExpr(CXXConstructExpr *E) {
1209   VisitExpr(E);
1210   E->NumArgs = Record[Idx++];
1211   if (E->NumArgs)
1212     E->Args = new (Reader.getContext()) Stmt*[E->NumArgs];
1213   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1214     E->setArg(I, Reader.ReadSubExpr());
1215   E->setConstructor(ReadDeclAs<CXXConstructorDecl>(Record, Idx));
1216   E->setLocation(ReadSourceLocation(Record, Idx));
1217   E->setElidable(Record[Idx++]);
1218   E->setHadMultipleCandidates(Record[Idx++]);
1219   E->setListInitialization(Record[Idx++]);
1220   E->setStdInitListInitialization(Record[Idx++]);
1221   E->setRequiresZeroInitialization(Record[Idx++]);
1222   E->setConstructionKind((CXXConstructExpr::ConstructionKind)Record[Idx++]);
1223   E->ParenOrBraceRange = ReadSourceRange(Record, Idx);
1224 }
1225 
1226 void ASTStmtReader::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1227   VisitCXXConstructExpr(E);
1228   E->Type = GetTypeSourceInfo(Record, Idx);
1229 }
1230 
1231 void ASTStmtReader::VisitLambdaExpr(LambdaExpr *E) {
1232   VisitExpr(E);
1233   unsigned NumCaptures = Record[Idx++];
1234   assert(NumCaptures == E->NumCaptures);(void)NumCaptures;
1235   unsigned NumArrayIndexVars = Record[Idx++];
1236   E->IntroducerRange = ReadSourceRange(Record, Idx);
1237   E->CaptureDefault = static_cast<LambdaCaptureDefault>(Record[Idx++]);
1238   E->CaptureDefaultLoc = ReadSourceLocation(Record, Idx);
1239   E->ExplicitParams = Record[Idx++];
1240   E->ExplicitResultType = Record[Idx++];
1241   E->ClosingBrace = ReadSourceLocation(Record, Idx);
1242 
1243   // Read capture initializers.
1244   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1245                                       CEnd = E->capture_init_end();
1246        C != CEnd; ++C)
1247     *C = Reader.ReadSubExpr();
1248 
1249   // Read array capture index variables.
1250   if (NumArrayIndexVars > 0) {
1251     unsigned *ArrayIndexStarts = E->getArrayIndexStarts();
1252     for (unsigned I = 0; I != NumCaptures + 1; ++I)
1253       ArrayIndexStarts[I] = Record[Idx++];
1254 
1255     VarDecl **ArrayIndexVars = E->getArrayIndexVars();
1256     for (unsigned I = 0; I != NumArrayIndexVars; ++I)
1257       ArrayIndexVars[I] = ReadDeclAs<VarDecl>(Record, Idx);
1258   }
1259 }
1260 
1261 void
1262 ASTStmtReader::VisitCXXStdInitializerListExpr(CXXStdInitializerListExpr *E) {
1263   VisitExpr(E);
1264   E->SubExpr = Reader.ReadSubExpr();
1265 }
1266 
1267 void ASTStmtReader::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1268   VisitExplicitCastExpr(E);
1269   SourceRange R = ReadSourceRange(Record, Idx);
1270   E->Loc = R.getBegin();
1271   E->RParenLoc = R.getEnd();
1272   R = ReadSourceRange(Record, Idx);
1273   E->AngleBrackets = R;
1274 }
1275 
1276 void ASTStmtReader::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1277   return VisitCXXNamedCastExpr(E);
1278 }
1279 
1280 void ASTStmtReader::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1281   return VisitCXXNamedCastExpr(E);
1282 }
1283 
1284 void ASTStmtReader::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1285   return VisitCXXNamedCastExpr(E);
1286 }
1287 
1288 void ASTStmtReader::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1289   return VisitCXXNamedCastExpr(E);
1290 }
1291 
1292 void ASTStmtReader::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1293   VisitExplicitCastExpr(E);
1294   E->setLParenLoc(ReadSourceLocation(Record, Idx));
1295   E->setRParenLoc(ReadSourceLocation(Record, Idx));
1296 }
1297 
1298 void ASTStmtReader::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1299   VisitCallExpr(E);
1300   E->UDSuffixLoc = ReadSourceLocation(Record, Idx);
1301 }
1302 
1303 void ASTStmtReader::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1304   VisitExpr(E);
1305   E->setValue(Record[Idx++]);
1306   E->setLocation(ReadSourceLocation(Record, Idx));
1307 }
1308 
1309 void ASTStmtReader::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1310   VisitExpr(E);
1311   E->setLocation(ReadSourceLocation(Record, Idx));
1312 }
1313 
1314 void ASTStmtReader::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1315   VisitExpr(E);
1316   E->setSourceRange(ReadSourceRange(Record, Idx));
1317   if (E->isTypeOperand()) { // typeid(int)
1318     E->setTypeOperandSourceInfo(
1319         GetTypeSourceInfo(Record, Idx));
1320     return;
1321   }
1322 
1323   // typeid(42+2)
1324   E->setExprOperand(Reader.ReadSubExpr());
1325 }
1326 
1327 void ASTStmtReader::VisitCXXThisExpr(CXXThisExpr *E) {
1328   VisitExpr(E);
1329   E->setLocation(ReadSourceLocation(Record, Idx));
1330   E->setImplicit(Record[Idx++]);
1331 }
1332 
1333 void ASTStmtReader::VisitCXXThrowExpr(CXXThrowExpr *E) {
1334   VisitExpr(E);
1335   E->ThrowLoc = ReadSourceLocation(Record, Idx);
1336   E->Op = Reader.ReadSubExpr();
1337   E->IsThrownVariableInScope = Record[Idx++];
1338 }
1339 
1340 void ASTStmtReader::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1341   VisitExpr(E);
1342 
1343   assert((bool)Record[Idx] == E->Param.getInt() && "We messed up at creation ?");
1344   ++Idx; // HasOtherExprStored and SubExpr was handled during creation.
1345   E->Param.setPointer(ReadDeclAs<ParmVarDecl>(Record, Idx));
1346   E->Loc = ReadSourceLocation(Record, Idx);
1347 }
1348 
1349 void ASTStmtReader::VisitCXXDefaultInitExpr(CXXDefaultInitExpr *E) {
1350   VisitExpr(E);
1351   E->Field = ReadDeclAs<FieldDecl>(Record, Idx);
1352   E->Loc = ReadSourceLocation(Record, Idx);
1353 }
1354 
1355 void ASTStmtReader::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1356   VisitExpr(E);
1357   E->setTemporary(Reader.ReadCXXTemporary(F, Record, Idx));
1358   E->setSubExpr(Reader.ReadSubExpr());
1359 }
1360 
1361 void ASTStmtReader::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1362   VisitExpr(E);
1363   E->TypeInfo = GetTypeSourceInfo(Record, Idx);
1364   E->RParenLoc = ReadSourceLocation(Record, Idx);
1365 }
1366 
1367 void ASTStmtReader::VisitCXXNewExpr(CXXNewExpr *E) {
1368   VisitExpr(E);
1369   E->GlobalNew = Record[Idx++];
1370   bool isArray = Record[Idx++];
1371   E->UsualArrayDeleteWantsSize = Record[Idx++];
1372   unsigned NumPlacementArgs = Record[Idx++];
1373   E->StoredInitializationStyle = Record[Idx++];
1374   E->setOperatorNew(ReadDeclAs<FunctionDecl>(Record, Idx));
1375   E->setOperatorDelete(ReadDeclAs<FunctionDecl>(Record, Idx));
1376   E->AllocatedTypeInfo = GetTypeSourceInfo(Record, Idx);
1377   E->TypeIdParens = ReadSourceRange(Record, Idx);
1378   E->Range = ReadSourceRange(Record, Idx);
1379   E->DirectInitRange = ReadSourceRange(Record, Idx);
1380 
1381   E->AllocateArgsArray(Reader.getContext(), isArray, NumPlacementArgs,
1382                        E->StoredInitializationStyle != 0);
1383 
1384   // Install all the subexpressions.
1385   for (CXXNewExpr::raw_arg_iterator I = E->raw_arg_begin(),e = E->raw_arg_end();
1386        I != e; ++I)
1387     *I = Reader.ReadSubStmt();
1388 }
1389 
1390 void ASTStmtReader::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1391   VisitExpr(E);
1392   E->GlobalDelete = Record[Idx++];
1393   E->ArrayForm = Record[Idx++];
1394   E->ArrayFormAsWritten = Record[Idx++];
1395   E->UsualArrayDeleteWantsSize = Record[Idx++];
1396   E->OperatorDelete = ReadDeclAs<FunctionDecl>(Record, Idx);
1397   E->Argument = Reader.ReadSubExpr();
1398   E->Loc = ReadSourceLocation(Record, Idx);
1399 }
1400 
1401 void ASTStmtReader::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1402   VisitExpr(E);
1403 
1404   E->Base = Reader.ReadSubExpr();
1405   E->IsArrow = Record[Idx++];
1406   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1407   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1408   E->ScopeType = GetTypeSourceInfo(Record, Idx);
1409   E->ColonColonLoc = ReadSourceLocation(Record, Idx);
1410   E->TildeLoc = ReadSourceLocation(Record, Idx);
1411 
1412   IdentifierInfo *II = Reader.GetIdentifierInfo(F, Record, Idx);
1413   if (II)
1414     E->setDestroyedType(II, ReadSourceLocation(Record, Idx));
1415   else
1416     E->setDestroyedType(GetTypeSourceInfo(Record, Idx));
1417 }
1418 
1419 void ASTStmtReader::VisitExprWithCleanups(ExprWithCleanups *E) {
1420   VisitExpr(E);
1421 
1422   unsigned NumObjects = Record[Idx++];
1423   assert(NumObjects == E->getNumObjects());
1424   for (unsigned i = 0; i != NumObjects; ++i)
1425     E->getObjectsBuffer()[i] = ReadDeclAs<BlockDecl>(Record, Idx);
1426 
1427   E->SubExpr = Reader.ReadSubExpr();
1428 }
1429 
1430 void
1431 ASTStmtReader::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1432   VisitExpr(E);
1433 
1434   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1435     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1436                               /*NumTemplateArgs=*/Record[Idx++]);
1437 
1438   E->Base = Reader.ReadSubExpr();
1439   E->BaseType = Reader.readType(F, Record, Idx);
1440   E->IsArrow = Record[Idx++];
1441   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1442   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1443   E->FirstQualifierFoundInScope = ReadDeclAs<NamedDecl>(Record, Idx);
1444   ReadDeclarationNameInfo(E->MemberNameInfo, Record, Idx);
1445 }
1446 
1447 void
1448 ASTStmtReader::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1449   VisitExpr(E);
1450 
1451   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1452     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1453                               /*NumTemplateArgs=*/Record[Idx++]);
1454 
1455   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1456   ReadDeclarationNameInfo(E->NameInfo, Record, Idx);
1457 }
1458 
1459 void
1460 ASTStmtReader::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1461   VisitExpr(E);
1462   assert(Record[Idx] == E->arg_size() && "Read wrong record during creation ?");
1463   ++Idx; // NumArgs;
1464   for (unsigned I = 0, N = E->arg_size(); I != N; ++I)
1465     E->setArg(I, Reader.ReadSubExpr());
1466   E->Type = GetTypeSourceInfo(Record, Idx);
1467   E->setLParenLoc(ReadSourceLocation(Record, Idx));
1468   E->setRParenLoc(ReadSourceLocation(Record, Idx));
1469 }
1470 
1471 void ASTStmtReader::VisitOverloadExpr(OverloadExpr *E) {
1472   VisitExpr(E);
1473 
1474   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1475     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1476                               /*NumTemplateArgs=*/Record[Idx++]);
1477 
1478   unsigned NumDecls = Record[Idx++];
1479   UnresolvedSet<8> Decls;
1480   for (unsigned i = 0; i != NumDecls; ++i) {
1481     NamedDecl *D = ReadDeclAs<NamedDecl>(Record, Idx);
1482     AccessSpecifier AS = (AccessSpecifier)Record[Idx++];
1483     Decls.addDecl(D, AS);
1484   }
1485   E->initializeResults(Reader.getContext(), Decls.begin(), Decls.end());
1486 
1487   ReadDeclarationNameInfo(E->NameInfo, Record, Idx);
1488   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1489 }
1490 
1491 void ASTStmtReader::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1492   VisitOverloadExpr(E);
1493   E->IsArrow = Record[Idx++];
1494   E->HasUnresolvedUsing = Record[Idx++];
1495   E->Base = Reader.ReadSubExpr();
1496   E->BaseType = Reader.readType(F, Record, Idx);
1497   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1498 }
1499 
1500 void ASTStmtReader::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1501   VisitOverloadExpr(E);
1502   E->RequiresADL = Record[Idx++];
1503   E->Overloaded = Record[Idx++];
1504   E->NamingClass = ReadDeclAs<CXXRecordDecl>(Record, Idx);
1505 }
1506 
1507 void ASTStmtReader::VisitTypeTraitExpr(TypeTraitExpr *E) {
1508   VisitExpr(E);
1509   E->TypeTraitExprBits.NumArgs = Record[Idx++];
1510   E->TypeTraitExprBits.Kind = Record[Idx++];
1511   E->TypeTraitExprBits.Value = Record[Idx++];
1512   SourceRange Range = ReadSourceRange(Record, Idx);
1513   E->Loc = Range.getBegin();
1514   E->RParenLoc = Range.getEnd();
1515 
1516   TypeSourceInfo **Args = E->getTypeSourceInfos();
1517   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1518     Args[I] = GetTypeSourceInfo(Record, Idx);
1519 }
1520 
1521 void ASTStmtReader::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
1522   VisitExpr(E);
1523   E->ATT = (ArrayTypeTrait)Record[Idx++];
1524   E->Value = (unsigned int)Record[Idx++];
1525   SourceRange Range = ReadSourceRange(Record, Idx);
1526   E->Loc = Range.getBegin();
1527   E->RParen = Range.getEnd();
1528   E->QueriedType = GetTypeSourceInfo(Record, Idx);
1529 }
1530 
1531 void ASTStmtReader::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
1532   VisitExpr(E);
1533   E->ET = (ExpressionTrait)Record[Idx++];
1534   E->Value = (bool)Record[Idx++];
1535   SourceRange Range = ReadSourceRange(Record, Idx);
1536   E->QueriedExpression = Reader.ReadSubExpr();
1537   E->Loc = Range.getBegin();
1538   E->RParen = Range.getEnd();
1539 }
1540 
1541 void ASTStmtReader::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1542   VisitExpr(E);
1543   E->Value = (bool)Record[Idx++];
1544   E->Range = ReadSourceRange(Record, Idx);
1545   E->Operand = Reader.ReadSubExpr();
1546 }
1547 
1548 void ASTStmtReader::VisitPackExpansionExpr(PackExpansionExpr *E) {
1549   VisitExpr(E);
1550   E->EllipsisLoc = ReadSourceLocation(Record, Idx);
1551   E->NumExpansions = Record[Idx++];
1552   E->Pattern = Reader.ReadSubExpr();
1553 }
1554 
1555 void ASTStmtReader::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
1556   VisitExpr(E);
1557   unsigned NumPartialArgs = Record[Idx++];
1558   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1559   E->PackLoc = ReadSourceLocation(Record, Idx);
1560   E->RParenLoc = ReadSourceLocation(Record, Idx);
1561   E->Pack = Reader.ReadDeclAs<NamedDecl>(F, Record, Idx);
1562   if (E->isPartiallySubstituted()) {
1563     assert(E->Length == NumPartialArgs);
1564     for (auto *I = reinterpret_cast<TemplateArgument *>(E + 1),
1565               *E = I + NumPartialArgs;
1566          I != E; ++I)
1567       new (I) TemplateArgument(Reader.ReadTemplateArgument(F, Record, Idx));
1568   } else if (!E->isValueDependent()) {
1569     E->Length = Record[Idx++];
1570   }
1571 }
1572 
1573 void ASTStmtReader::VisitSubstNonTypeTemplateParmExpr(
1574                                               SubstNonTypeTemplateParmExpr *E) {
1575   VisitExpr(E);
1576   E->Param = ReadDeclAs<NonTypeTemplateParmDecl>(Record, Idx);
1577   E->NameLoc = ReadSourceLocation(Record, Idx);
1578   E->Replacement = Reader.ReadSubExpr();
1579 }
1580 
1581 void ASTStmtReader::VisitSubstNonTypeTemplateParmPackExpr(
1582                                           SubstNonTypeTemplateParmPackExpr *E) {
1583   VisitExpr(E);
1584   E->Param = ReadDeclAs<NonTypeTemplateParmDecl>(Record, Idx);
1585   TemplateArgument ArgPack = Reader.ReadTemplateArgument(F, Record, Idx);
1586   if (ArgPack.getKind() != TemplateArgument::Pack)
1587     return;
1588 
1589   E->Arguments = ArgPack.pack_begin();
1590   E->NumArguments = ArgPack.pack_size();
1591   E->NameLoc = ReadSourceLocation(Record, Idx);
1592 }
1593 
1594 void ASTStmtReader::VisitFunctionParmPackExpr(FunctionParmPackExpr *E) {
1595   VisitExpr(E);
1596   E->NumParameters = Record[Idx++];
1597   E->ParamPack = ReadDeclAs<ParmVarDecl>(Record, Idx);
1598   E->NameLoc = ReadSourceLocation(Record, Idx);
1599   ParmVarDecl **Parms = reinterpret_cast<ParmVarDecl**>(E+1);
1600   for (unsigned i = 0, n = E->NumParameters; i != n; ++i)
1601     Parms[i] = ReadDeclAs<ParmVarDecl>(Record, Idx);
1602 }
1603 
1604 void ASTStmtReader::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
1605   VisitExpr(E);
1606   E->State = Reader.ReadSubExpr();
1607   auto VD = ReadDeclAs<ValueDecl>(Record, Idx);
1608   unsigned ManglingNumber = Record[Idx++];
1609   E->setExtendingDecl(VD, ManglingNumber);
1610 }
1611 
1612 void ASTStmtReader::VisitCXXFoldExpr(CXXFoldExpr *E) {
1613   VisitExpr(E);
1614   E->LParenLoc = ReadSourceLocation(Record, Idx);
1615   E->EllipsisLoc = ReadSourceLocation(Record, Idx);
1616   E->RParenLoc = ReadSourceLocation(Record, Idx);
1617   E->SubExprs[0] = Reader.ReadSubExpr();
1618   E->SubExprs[1] = Reader.ReadSubExpr();
1619   E->Opcode = (BinaryOperatorKind)Record[Idx++];
1620 }
1621 
1622 void ASTStmtReader::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
1623   VisitExpr(E);
1624   E->SourceExpr = Reader.ReadSubExpr();
1625   E->Loc = ReadSourceLocation(Record, Idx);
1626 }
1627 
1628 void ASTStmtReader::VisitTypoExpr(TypoExpr *E) {
1629   llvm_unreachable("Cannot read TypoExpr nodes");
1630 }
1631 
1632 //===----------------------------------------------------------------------===//
1633 // Microsoft Expressions and Statements
1634 //===----------------------------------------------------------------------===//
1635 void ASTStmtReader::VisitMSPropertyRefExpr(MSPropertyRefExpr *E) {
1636   VisitExpr(E);
1637   E->IsArrow = (Record[Idx++] != 0);
1638   E->BaseExpr = Reader.ReadSubExpr();
1639   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1640   E->MemberLoc = ReadSourceLocation(Record, Idx);
1641   E->TheDecl = ReadDeclAs<MSPropertyDecl>(Record, Idx);
1642 }
1643 
1644 void ASTStmtReader::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1645   VisitExpr(E);
1646   E->setSourceRange(ReadSourceRange(Record, Idx));
1647   if (E->isTypeOperand()) { // __uuidof(ComType)
1648     E->setTypeOperandSourceInfo(
1649         GetTypeSourceInfo(Record, Idx));
1650     return;
1651   }
1652 
1653   // __uuidof(expr)
1654   E->setExprOperand(Reader.ReadSubExpr());
1655 }
1656 
1657 void ASTStmtReader::VisitSEHLeaveStmt(SEHLeaveStmt *S) {
1658   VisitStmt(S);
1659   S->setLeaveLoc(ReadSourceLocation(Record, Idx));
1660 }
1661 
1662 void ASTStmtReader::VisitSEHExceptStmt(SEHExceptStmt *S) {
1663   VisitStmt(S);
1664   S->Loc = ReadSourceLocation(Record, Idx);
1665   S->Children[SEHExceptStmt::FILTER_EXPR] = Reader.ReadSubStmt();
1666   S->Children[SEHExceptStmt::BLOCK] = Reader.ReadSubStmt();
1667 }
1668 
1669 void ASTStmtReader::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
1670   VisitStmt(S);
1671   S->Loc = ReadSourceLocation(Record, Idx);
1672   S->Block = Reader.ReadSubStmt();
1673 }
1674 
1675 void ASTStmtReader::VisitSEHTryStmt(SEHTryStmt *S) {
1676   VisitStmt(S);
1677   S->IsCXXTry = Record[Idx++];
1678   S->TryLoc = ReadSourceLocation(Record, Idx);
1679   S->Children[SEHTryStmt::TRY] = Reader.ReadSubStmt();
1680   S->Children[SEHTryStmt::HANDLER] = Reader.ReadSubStmt();
1681 }
1682 
1683 //===----------------------------------------------------------------------===//
1684 // CUDA Expressions and Statements
1685 //===----------------------------------------------------------------------===//
1686 
1687 void ASTStmtReader::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
1688   VisitCallExpr(E);
1689   E->setConfig(cast<CallExpr>(Reader.ReadSubExpr()));
1690 }
1691 
1692 //===----------------------------------------------------------------------===//
1693 // OpenCL Expressions and Statements.
1694 //===----------------------------------------------------------------------===//
1695 void ASTStmtReader::VisitAsTypeExpr(AsTypeExpr *E) {
1696   VisitExpr(E);
1697   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
1698   E->RParenLoc = ReadSourceLocation(Record, Idx);
1699   E->SrcExpr = Reader.ReadSubExpr();
1700 }
1701 
1702 //===----------------------------------------------------------------------===//
1703 // OpenMP Clauses.
1704 //===----------------------------------------------------------------------===//
1705 
1706 namespace clang {
1707 class OMPClauseReader : public OMPClauseVisitor<OMPClauseReader> {
1708   ASTStmtReader *Reader;
1709   ASTContext &Context;
1710   const ASTReader::RecordData &Record;
1711   unsigned &Idx;
1712 public:
1713   OMPClauseReader(ASTStmtReader *R, ASTContext &C,
1714                   const ASTReader::RecordData &Record, unsigned &Idx)
1715     : Reader(R), Context(C), Record(Record), Idx(Idx) { }
1716 #define OPENMP_CLAUSE(Name, Class)    \
1717   void Visit##Class(Class *S);
1718 #include "clang/Basic/OpenMPKinds.def"
1719   OMPClause *readClause();
1720 };
1721 }
1722 
1723 OMPClause *OMPClauseReader::readClause() {
1724   OMPClause *C;
1725   switch (Record[Idx++]) {
1726   case OMPC_if:
1727     C = new (Context) OMPIfClause();
1728     break;
1729   case OMPC_final:
1730     C = new (Context) OMPFinalClause();
1731     break;
1732   case OMPC_num_threads:
1733     C = new (Context) OMPNumThreadsClause();
1734     break;
1735   case OMPC_safelen:
1736     C = new (Context) OMPSafelenClause();
1737     break;
1738   case OMPC_simdlen:
1739     C = new (Context) OMPSimdlenClause();
1740     break;
1741   case OMPC_collapse:
1742     C = new (Context) OMPCollapseClause();
1743     break;
1744   case OMPC_default:
1745     C = new (Context) OMPDefaultClause();
1746     break;
1747   case OMPC_proc_bind:
1748     C = new (Context) OMPProcBindClause();
1749     break;
1750   case OMPC_schedule:
1751     C = new (Context) OMPScheduleClause();
1752     break;
1753   case OMPC_ordered:
1754     C = new (Context) OMPOrderedClause();
1755     break;
1756   case OMPC_nowait:
1757     C = new (Context) OMPNowaitClause();
1758     break;
1759   case OMPC_untied:
1760     C = new (Context) OMPUntiedClause();
1761     break;
1762   case OMPC_mergeable:
1763     C = new (Context) OMPMergeableClause();
1764     break;
1765   case OMPC_read:
1766     C = new (Context) OMPReadClause();
1767     break;
1768   case OMPC_write:
1769     C = new (Context) OMPWriteClause();
1770     break;
1771   case OMPC_update:
1772     C = new (Context) OMPUpdateClause();
1773     break;
1774   case OMPC_capture:
1775     C = new (Context) OMPCaptureClause();
1776     break;
1777   case OMPC_seq_cst:
1778     C = new (Context) OMPSeqCstClause();
1779     break;
1780   case OMPC_threads:
1781     C = new (Context) OMPThreadsClause();
1782     break;
1783   case OMPC_simd:
1784     C = new (Context) OMPSIMDClause();
1785     break;
1786   case OMPC_private:
1787     C = OMPPrivateClause::CreateEmpty(Context, Record[Idx++]);
1788     break;
1789   case OMPC_firstprivate:
1790     C = OMPFirstprivateClause::CreateEmpty(Context, Record[Idx++]);
1791     break;
1792   case OMPC_lastprivate:
1793     C = OMPLastprivateClause::CreateEmpty(Context, Record[Idx++]);
1794     break;
1795   case OMPC_shared:
1796     C = OMPSharedClause::CreateEmpty(Context, Record[Idx++]);
1797     break;
1798   case OMPC_reduction:
1799     C = OMPReductionClause::CreateEmpty(Context, Record[Idx++]);
1800     break;
1801   case OMPC_linear:
1802     C = OMPLinearClause::CreateEmpty(Context, Record[Idx++]);
1803     break;
1804   case OMPC_aligned:
1805     C = OMPAlignedClause::CreateEmpty(Context, Record[Idx++]);
1806     break;
1807   case OMPC_copyin:
1808     C = OMPCopyinClause::CreateEmpty(Context, Record[Idx++]);
1809     break;
1810   case OMPC_copyprivate:
1811     C = OMPCopyprivateClause::CreateEmpty(Context, Record[Idx++]);
1812     break;
1813   case OMPC_flush:
1814     C = OMPFlushClause::CreateEmpty(Context, Record[Idx++]);
1815     break;
1816   case OMPC_depend:
1817     C = OMPDependClause::CreateEmpty(Context, Record[Idx++]);
1818     break;
1819   case OMPC_device:
1820     C = new (Context) OMPDeviceClause();
1821     break;
1822   }
1823   Visit(C);
1824   C->setLocStart(Reader->ReadSourceLocation(Record, Idx));
1825   C->setLocEnd(Reader->ReadSourceLocation(Record, Idx));
1826 
1827   return C;
1828 }
1829 
1830 void OMPClauseReader::VisitOMPIfClause(OMPIfClause *C) {
1831   C->setNameModifier(static_cast<OpenMPDirectiveKind>(Record[Idx++]));
1832   C->setNameModifierLoc(Reader->ReadSourceLocation(Record, Idx));
1833   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
1834   C->setCondition(Reader->Reader.ReadSubExpr());
1835   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1836 }
1837 
1838 void OMPClauseReader::VisitOMPFinalClause(OMPFinalClause *C) {
1839   C->setCondition(Reader->Reader.ReadSubExpr());
1840   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1841 }
1842 
1843 void OMPClauseReader::VisitOMPNumThreadsClause(OMPNumThreadsClause *C) {
1844   C->setNumThreads(Reader->Reader.ReadSubExpr());
1845   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1846 }
1847 
1848 void OMPClauseReader::VisitOMPSafelenClause(OMPSafelenClause *C) {
1849   C->setSafelen(Reader->Reader.ReadSubExpr());
1850   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1851 }
1852 
1853 void OMPClauseReader::VisitOMPSimdlenClause(OMPSimdlenClause *C) {
1854   C->setSimdlen(Reader->Reader.ReadSubExpr());
1855   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1856 }
1857 
1858 void OMPClauseReader::VisitOMPCollapseClause(OMPCollapseClause *C) {
1859   C->setNumForLoops(Reader->Reader.ReadSubExpr());
1860   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1861 }
1862 
1863 void OMPClauseReader::VisitOMPDefaultClause(OMPDefaultClause *C) {
1864   C->setDefaultKind(
1865        static_cast<OpenMPDefaultClauseKind>(Record[Idx++]));
1866   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1867   C->setDefaultKindKwLoc(Reader->ReadSourceLocation(Record, Idx));
1868 }
1869 
1870 void OMPClauseReader::VisitOMPProcBindClause(OMPProcBindClause *C) {
1871   C->setProcBindKind(
1872        static_cast<OpenMPProcBindClauseKind>(Record[Idx++]));
1873   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1874   C->setProcBindKindKwLoc(Reader->ReadSourceLocation(Record, Idx));
1875 }
1876 
1877 void OMPClauseReader::VisitOMPScheduleClause(OMPScheduleClause *C) {
1878   C->setScheduleKind(
1879        static_cast<OpenMPScheduleClauseKind>(Record[Idx++]));
1880   C->setChunkSize(Reader->Reader.ReadSubExpr());
1881   C->setHelperChunkSize(Reader->Reader.ReadSubExpr());
1882   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1883   C->setScheduleKindLoc(Reader->ReadSourceLocation(Record, Idx));
1884   C->setCommaLoc(Reader->ReadSourceLocation(Record, Idx));
1885 }
1886 
1887 void OMPClauseReader::VisitOMPOrderedClause(OMPOrderedClause *C) {
1888   C->setNumForLoops(Reader->Reader.ReadSubExpr());
1889   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1890 }
1891 
1892 void OMPClauseReader::VisitOMPNowaitClause(OMPNowaitClause *) {}
1893 
1894 void OMPClauseReader::VisitOMPUntiedClause(OMPUntiedClause *) {}
1895 
1896 void OMPClauseReader::VisitOMPMergeableClause(OMPMergeableClause *) {}
1897 
1898 void OMPClauseReader::VisitOMPReadClause(OMPReadClause *) {}
1899 
1900 void OMPClauseReader::VisitOMPWriteClause(OMPWriteClause *) {}
1901 
1902 void OMPClauseReader::VisitOMPUpdateClause(OMPUpdateClause *) {}
1903 
1904 void OMPClauseReader::VisitOMPCaptureClause(OMPCaptureClause *) {}
1905 
1906 void OMPClauseReader::VisitOMPSeqCstClause(OMPSeqCstClause *) {}
1907 
1908 void OMPClauseReader::VisitOMPThreadsClause(OMPThreadsClause *) {}
1909 
1910 void OMPClauseReader::VisitOMPSIMDClause(OMPSIMDClause *) {}
1911 
1912 void OMPClauseReader::VisitOMPPrivateClause(OMPPrivateClause *C) {
1913   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1914   unsigned NumVars = C->varlist_size();
1915   SmallVector<Expr *, 16> Vars;
1916   Vars.reserve(NumVars);
1917   for (unsigned i = 0; i != NumVars; ++i)
1918     Vars.push_back(Reader->Reader.ReadSubExpr());
1919   C->setVarRefs(Vars);
1920   Vars.clear();
1921   for (unsigned i = 0; i != NumVars; ++i)
1922     Vars.push_back(Reader->Reader.ReadSubExpr());
1923   C->setPrivateCopies(Vars);
1924 }
1925 
1926 void OMPClauseReader::VisitOMPFirstprivateClause(OMPFirstprivateClause *C) {
1927   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1928   unsigned NumVars = C->varlist_size();
1929   SmallVector<Expr *, 16> Vars;
1930   Vars.reserve(NumVars);
1931   for (unsigned i = 0; i != NumVars; ++i)
1932     Vars.push_back(Reader->Reader.ReadSubExpr());
1933   C->setVarRefs(Vars);
1934   Vars.clear();
1935   for (unsigned i = 0; i != NumVars; ++i)
1936     Vars.push_back(Reader->Reader.ReadSubExpr());
1937   C->setPrivateCopies(Vars);
1938   Vars.clear();
1939   for (unsigned i = 0; i != NumVars; ++i)
1940     Vars.push_back(Reader->Reader.ReadSubExpr());
1941   C->setInits(Vars);
1942 }
1943 
1944 void OMPClauseReader::VisitOMPLastprivateClause(OMPLastprivateClause *C) {
1945   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1946   unsigned NumVars = C->varlist_size();
1947   SmallVector<Expr *, 16> Vars;
1948   Vars.reserve(NumVars);
1949   for (unsigned i = 0; i != NumVars; ++i)
1950     Vars.push_back(Reader->Reader.ReadSubExpr());
1951   C->setVarRefs(Vars);
1952   Vars.clear();
1953   for (unsigned i = 0; i != NumVars; ++i)
1954     Vars.push_back(Reader->Reader.ReadSubExpr());
1955   C->setPrivateCopies(Vars);
1956   Vars.clear();
1957   for (unsigned i = 0; i != NumVars; ++i)
1958     Vars.push_back(Reader->Reader.ReadSubExpr());
1959   C->setSourceExprs(Vars);
1960   Vars.clear();
1961   for (unsigned i = 0; i != NumVars; ++i)
1962     Vars.push_back(Reader->Reader.ReadSubExpr());
1963   C->setDestinationExprs(Vars);
1964   Vars.clear();
1965   for (unsigned i = 0; i != NumVars; ++i)
1966     Vars.push_back(Reader->Reader.ReadSubExpr());
1967   C->setAssignmentOps(Vars);
1968 }
1969 
1970 void OMPClauseReader::VisitOMPSharedClause(OMPSharedClause *C) {
1971   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1972   unsigned NumVars = C->varlist_size();
1973   SmallVector<Expr *, 16> Vars;
1974   Vars.reserve(NumVars);
1975   for (unsigned i = 0; i != NumVars; ++i)
1976     Vars.push_back(Reader->Reader.ReadSubExpr());
1977   C->setVarRefs(Vars);
1978 }
1979 
1980 void OMPClauseReader::VisitOMPReductionClause(OMPReductionClause *C) {
1981   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1982   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
1983   NestedNameSpecifierLoc NNSL =
1984     Reader->Reader.ReadNestedNameSpecifierLoc(Reader->F, Record, Idx);
1985   DeclarationNameInfo DNI;
1986   Reader->ReadDeclarationNameInfo(DNI, Record, Idx);
1987   C->setQualifierLoc(NNSL);
1988   C->setNameInfo(DNI);
1989 
1990   unsigned NumVars = C->varlist_size();
1991   SmallVector<Expr *, 16> Vars;
1992   Vars.reserve(NumVars);
1993   for (unsigned i = 0; i != NumVars; ++i)
1994     Vars.push_back(Reader->Reader.ReadSubExpr());
1995   C->setVarRefs(Vars);
1996   Vars.clear();
1997   for (unsigned i = 0; i != NumVars; ++i)
1998     Vars.push_back(Reader->Reader.ReadSubExpr());
1999   C->setPrivates(Vars);
2000   Vars.clear();
2001   for (unsigned i = 0; i != NumVars; ++i)
2002     Vars.push_back(Reader->Reader.ReadSubExpr());
2003   C->setLHSExprs(Vars);
2004   Vars.clear();
2005   for (unsigned i = 0; i != NumVars; ++i)
2006     Vars.push_back(Reader->Reader.ReadSubExpr());
2007   C->setRHSExprs(Vars);
2008   Vars.clear();
2009   for (unsigned i = 0; i != NumVars; ++i)
2010     Vars.push_back(Reader->Reader.ReadSubExpr());
2011   C->setReductionOps(Vars);
2012 }
2013 
2014 void OMPClauseReader::VisitOMPLinearClause(OMPLinearClause *C) {
2015   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2016   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
2017   C->setModifier(static_cast<OpenMPLinearClauseKind>(Record[Idx++]));
2018   C->setModifierLoc(Reader->ReadSourceLocation(Record, Idx));
2019   unsigned NumVars = C->varlist_size();
2020   SmallVector<Expr *, 16> Vars;
2021   Vars.reserve(NumVars);
2022   for (unsigned i = 0; i != NumVars; ++i)
2023     Vars.push_back(Reader->Reader.ReadSubExpr());
2024   C->setVarRefs(Vars);
2025   Vars.clear();
2026   for (unsigned i = 0; i != NumVars; ++i)
2027     Vars.push_back(Reader->Reader.ReadSubExpr());
2028   C->setPrivates(Vars);
2029   Vars.clear();
2030   for (unsigned i = 0; i != NumVars; ++i)
2031     Vars.push_back(Reader->Reader.ReadSubExpr());
2032   C->setInits(Vars);
2033   Vars.clear();
2034   for (unsigned i = 0; i != NumVars; ++i)
2035     Vars.push_back(Reader->Reader.ReadSubExpr());
2036   C->setUpdates(Vars);
2037   Vars.clear();
2038   for (unsigned i = 0; i != NumVars; ++i)
2039     Vars.push_back(Reader->Reader.ReadSubExpr());
2040   C->setFinals(Vars);
2041   C->setStep(Reader->Reader.ReadSubExpr());
2042   C->setCalcStep(Reader->Reader.ReadSubExpr());
2043 }
2044 
2045 void OMPClauseReader::VisitOMPAlignedClause(OMPAlignedClause *C) {
2046   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2047   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
2048   unsigned NumVars = C->varlist_size();
2049   SmallVector<Expr *, 16> Vars;
2050   Vars.reserve(NumVars);
2051   for (unsigned i = 0; i != NumVars; ++i)
2052     Vars.push_back(Reader->Reader.ReadSubExpr());
2053   C->setVarRefs(Vars);
2054   C->setAlignment(Reader->Reader.ReadSubExpr());
2055 }
2056 
2057 void OMPClauseReader::VisitOMPCopyinClause(OMPCopyinClause *C) {
2058   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2059   unsigned NumVars = C->varlist_size();
2060   SmallVector<Expr *, 16> Exprs;
2061   Exprs.reserve(NumVars);
2062   for (unsigned i = 0; i != NumVars; ++i)
2063     Exprs.push_back(Reader->Reader.ReadSubExpr());
2064   C->setVarRefs(Exprs);
2065   Exprs.clear();
2066   for (unsigned i = 0; i != NumVars; ++i)
2067     Exprs.push_back(Reader->Reader.ReadSubExpr());
2068   C->setSourceExprs(Exprs);
2069   Exprs.clear();
2070   for (unsigned i = 0; i != NumVars; ++i)
2071     Exprs.push_back(Reader->Reader.ReadSubExpr());
2072   C->setDestinationExprs(Exprs);
2073   Exprs.clear();
2074   for (unsigned i = 0; i != NumVars; ++i)
2075     Exprs.push_back(Reader->Reader.ReadSubExpr());
2076   C->setAssignmentOps(Exprs);
2077 }
2078 
2079 void OMPClauseReader::VisitOMPCopyprivateClause(OMPCopyprivateClause *C) {
2080   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2081   unsigned NumVars = C->varlist_size();
2082   SmallVector<Expr *, 16> Exprs;
2083   Exprs.reserve(NumVars);
2084   for (unsigned i = 0; i != NumVars; ++i)
2085     Exprs.push_back(Reader->Reader.ReadSubExpr());
2086   C->setVarRefs(Exprs);
2087   Exprs.clear();
2088   for (unsigned i = 0; i != NumVars; ++i)
2089     Exprs.push_back(Reader->Reader.ReadSubExpr());
2090   C->setSourceExprs(Exprs);
2091   Exprs.clear();
2092   for (unsigned i = 0; i != NumVars; ++i)
2093     Exprs.push_back(Reader->Reader.ReadSubExpr());
2094   C->setDestinationExprs(Exprs);
2095   Exprs.clear();
2096   for (unsigned i = 0; i != NumVars; ++i)
2097     Exprs.push_back(Reader->Reader.ReadSubExpr());
2098   C->setAssignmentOps(Exprs);
2099 }
2100 
2101 void OMPClauseReader::VisitOMPFlushClause(OMPFlushClause *C) {
2102   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2103   unsigned NumVars = C->varlist_size();
2104   SmallVector<Expr *, 16> Vars;
2105   Vars.reserve(NumVars);
2106   for (unsigned i = 0; i != NumVars; ++i)
2107     Vars.push_back(Reader->Reader.ReadSubExpr());
2108   C->setVarRefs(Vars);
2109 }
2110 
2111 void OMPClauseReader::VisitOMPDependClause(OMPDependClause *C) {
2112   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2113   C->setDependencyKind(static_cast<OpenMPDependClauseKind>(Record[Idx++]));
2114   C->setDependencyLoc(Reader->ReadSourceLocation(Record, Idx));
2115   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
2116   unsigned NumVars = C->varlist_size();
2117   SmallVector<Expr *, 16> Vars;
2118   Vars.reserve(NumVars);
2119   for (unsigned i = 0; i != NumVars; ++i)
2120     Vars.push_back(Reader->Reader.ReadSubExpr());
2121   C->setVarRefs(Vars);
2122 }
2123 
2124 void OMPClauseReader::VisitOMPDeviceClause(OMPDeviceClause *C) {
2125   C->setDevice(Reader->Reader.ReadSubExpr());
2126   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2127 }
2128 
2129 //===----------------------------------------------------------------------===//
2130 // OpenMP Directives.
2131 //===----------------------------------------------------------------------===//
2132 void ASTStmtReader::VisitOMPExecutableDirective(OMPExecutableDirective *E) {
2133   E->setLocStart(ReadSourceLocation(Record, Idx));
2134   E->setLocEnd(ReadSourceLocation(Record, Idx));
2135   OMPClauseReader ClauseReader(this, Reader.getContext(), Record, Idx);
2136   SmallVector<OMPClause *, 5> Clauses;
2137   for (unsigned i = 0; i < E->getNumClauses(); ++i)
2138     Clauses.push_back(ClauseReader.readClause());
2139   E->setClauses(Clauses);
2140   if (E->hasAssociatedStmt())
2141     E->setAssociatedStmt(Reader.ReadSubStmt());
2142 }
2143 
2144 void ASTStmtReader::VisitOMPLoopDirective(OMPLoopDirective *D) {
2145   VisitStmt(D);
2146   // Two fields (NumClauses and CollapsedNum) were read in ReadStmtFromStream.
2147   Idx += 2;
2148   VisitOMPExecutableDirective(D);
2149   D->setIterationVariable(Reader.ReadSubExpr());
2150   D->setLastIteration(Reader.ReadSubExpr());
2151   D->setCalcLastIteration(Reader.ReadSubExpr());
2152   D->setPreCond(Reader.ReadSubExpr());
2153   D->setCond(Reader.ReadSubExpr());
2154   D->setInit(Reader.ReadSubExpr());
2155   D->setInc(Reader.ReadSubExpr());
2156   if (isOpenMPWorksharingDirective(D->getDirectiveKind())) {
2157     D->setIsLastIterVariable(Reader.ReadSubExpr());
2158     D->setLowerBoundVariable(Reader.ReadSubExpr());
2159     D->setUpperBoundVariable(Reader.ReadSubExpr());
2160     D->setStrideVariable(Reader.ReadSubExpr());
2161     D->setEnsureUpperBound(Reader.ReadSubExpr());
2162     D->setNextLowerBound(Reader.ReadSubExpr());
2163     D->setNextUpperBound(Reader.ReadSubExpr());
2164   }
2165   SmallVector<Expr *, 4> Sub;
2166   unsigned CollapsedNum = D->getCollapsedNumber();
2167   Sub.reserve(CollapsedNum);
2168   for (unsigned i = 0; i < CollapsedNum; ++i)
2169     Sub.push_back(Reader.ReadSubExpr());
2170   D->setCounters(Sub);
2171   Sub.clear();
2172   for (unsigned i = 0; i < CollapsedNum; ++i)
2173     Sub.push_back(Reader.ReadSubExpr());
2174   D->setPrivateCounters(Sub);
2175   Sub.clear();
2176   for (unsigned i = 0; i < CollapsedNum; ++i)
2177     Sub.push_back(Reader.ReadSubExpr());
2178   D->setInits(Sub);
2179   Sub.clear();
2180   for (unsigned i = 0; i < CollapsedNum; ++i)
2181     Sub.push_back(Reader.ReadSubExpr());
2182   D->setUpdates(Sub);
2183   Sub.clear();
2184   for (unsigned i = 0; i < CollapsedNum; ++i)
2185     Sub.push_back(Reader.ReadSubExpr());
2186   D->setFinals(Sub);
2187 }
2188 
2189 void ASTStmtReader::VisitOMPParallelDirective(OMPParallelDirective *D) {
2190   VisitStmt(D);
2191   // The NumClauses field was read in ReadStmtFromStream.
2192   ++Idx;
2193   VisitOMPExecutableDirective(D);
2194   D->setHasCancel(Record[Idx++]);
2195 }
2196 
2197 void ASTStmtReader::VisitOMPSimdDirective(OMPSimdDirective *D) {
2198   VisitOMPLoopDirective(D);
2199 }
2200 
2201 void ASTStmtReader::VisitOMPForDirective(OMPForDirective *D) {
2202   VisitOMPLoopDirective(D);
2203   D->setHasCancel(Record[Idx++]);
2204 }
2205 
2206 void ASTStmtReader::VisitOMPForSimdDirective(OMPForSimdDirective *D) {
2207   VisitOMPLoopDirective(D);
2208 }
2209 
2210 void ASTStmtReader::VisitOMPSectionsDirective(OMPSectionsDirective *D) {
2211   VisitStmt(D);
2212   // The NumClauses field was read in ReadStmtFromStream.
2213   ++Idx;
2214   VisitOMPExecutableDirective(D);
2215   D->setHasCancel(Record[Idx++]);
2216 }
2217 
2218 void ASTStmtReader::VisitOMPSectionDirective(OMPSectionDirective *D) {
2219   VisitStmt(D);
2220   VisitOMPExecutableDirective(D);
2221   D->setHasCancel(Record[Idx++]);
2222 }
2223 
2224 void ASTStmtReader::VisitOMPSingleDirective(OMPSingleDirective *D) {
2225   VisitStmt(D);
2226   // The NumClauses field was read in ReadStmtFromStream.
2227   ++Idx;
2228   VisitOMPExecutableDirective(D);
2229 }
2230 
2231 void ASTStmtReader::VisitOMPMasterDirective(OMPMasterDirective *D) {
2232   VisitStmt(D);
2233   VisitOMPExecutableDirective(D);
2234 }
2235 
2236 void ASTStmtReader::VisitOMPCriticalDirective(OMPCriticalDirective *D) {
2237   VisitStmt(D);
2238   VisitOMPExecutableDirective(D);
2239   ReadDeclarationNameInfo(D->DirName, Record, Idx);
2240 }
2241 
2242 void ASTStmtReader::VisitOMPParallelForDirective(OMPParallelForDirective *D) {
2243   VisitOMPLoopDirective(D);
2244   D->setHasCancel(Record[Idx++]);
2245 }
2246 
2247 void ASTStmtReader::VisitOMPParallelForSimdDirective(
2248     OMPParallelForSimdDirective *D) {
2249   VisitOMPLoopDirective(D);
2250 }
2251 
2252 void ASTStmtReader::VisitOMPParallelSectionsDirective(
2253     OMPParallelSectionsDirective *D) {
2254   VisitStmt(D);
2255   // The NumClauses field was read in ReadStmtFromStream.
2256   ++Idx;
2257   VisitOMPExecutableDirective(D);
2258   D->setHasCancel(Record[Idx++]);
2259 }
2260 
2261 void ASTStmtReader::VisitOMPTaskDirective(OMPTaskDirective *D) {
2262   VisitStmt(D);
2263   // The NumClauses field was read in ReadStmtFromStream.
2264   ++Idx;
2265   VisitOMPExecutableDirective(D);
2266   D->setHasCancel(Record[Idx++]);
2267 }
2268 
2269 void ASTStmtReader::VisitOMPTaskyieldDirective(OMPTaskyieldDirective *D) {
2270   VisitStmt(D);
2271   VisitOMPExecutableDirective(D);
2272 }
2273 
2274 void ASTStmtReader::VisitOMPBarrierDirective(OMPBarrierDirective *D) {
2275   VisitStmt(D);
2276   VisitOMPExecutableDirective(D);
2277 }
2278 
2279 void ASTStmtReader::VisitOMPTaskwaitDirective(OMPTaskwaitDirective *D) {
2280   VisitStmt(D);
2281   VisitOMPExecutableDirective(D);
2282 }
2283 
2284 void ASTStmtReader::VisitOMPTaskgroupDirective(OMPTaskgroupDirective *D) {
2285   VisitStmt(D);
2286   VisitOMPExecutableDirective(D);
2287 }
2288 
2289 void ASTStmtReader::VisitOMPFlushDirective(OMPFlushDirective *D) {
2290   VisitStmt(D);
2291   // The NumClauses field was read in ReadStmtFromStream.
2292   ++Idx;
2293   VisitOMPExecutableDirective(D);
2294 }
2295 
2296 void ASTStmtReader::VisitOMPOrderedDirective(OMPOrderedDirective *D) {
2297   VisitStmt(D);
2298   // The NumClauses field was read in ReadStmtFromStream.
2299   ++Idx;
2300   VisitOMPExecutableDirective(D);
2301 }
2302 
2303 void ASTStmtReader::VisitOMPAtomicDirective(OMPAtomicDirective *D) {
2304   VisitStmt(D);
2305   // The NumClauses field was read in ReadStmtFromStream.
2306   ++Idx;
2307   VisitOMPExecutableDirective(D);
2308   D->setX(Reader.ReadSubExpr());
2309   D->setV(Reader.ReadSubExpr());
2310   D->setExpr(Reader.ReadSubExpr());
2311   D->setUpdateExpr(Reader.ReadSubExpr());
2312   D->IsXLHSInRHSPart = Record[Idx++] != 0;
2313   D->IsPostfixUpdate = Record[Idx++] != 0;
2314 }
2315 
2316 void ASTStmtReader::VisitOMPTargetDirective(OMPTargetDirective *D) {
2317   VisitStmt(D);
2318   // The NumClauses field was read in ReadStmtFromStream.
2319   ++Idx;
2320   VisitOMPExecutableDirective(D);
2321 }
2322 
2323 void ASTStmtReader::VisitOMPTargetDataDirective(OMPTargetDataDirective *D) {
2324   VisitStmt(D);
2325   ++Idx;
2326   VisitOMPExecutableDirective(D);
2327 }
2328 
2329 void ASTStmtReader::VisitOMPTeamsDirective(OMPTeamsDirective *D) {
2330   VisitStmt(D);
2331   // The NumClauses field was read in ReadStmtFromStream.
2332   ++Idx;
2333   VisitOMPExecutableDirective(D);
2334 }
2335 
2336 void ASTStmtReader::VisitOMPCancellationPointDirective(
2337     OMPCancellationPointDirective *D) {
2338   VisitStmt(D);
2339   VisitOMPExecutableDirective(D);
2340   D->setCancelRegion(static_cast<OpenMPDirectiveKind>(Record[Idx++]));
2341 }
2342 
2343 void ASTStmtReader::VisitOMPCancelDirective(OMPCancelDirective *D) {
2344   VisitStmt(D);
2345   // The NumClauses field was read in ReadStmtFromStream.
2346   ++Idx;
2347   VisitOMPExecutableDirective(D);
2348   D->setCancelRegion(static_cast<OpenMPDirectiveKind>(Record[Idx++]));
2349 }
2350 
2351 //===----------------------------------------------------------------------===//
2352 // ASTReader Implementation
2353 //===----------------------------------------------------------------------===//
2354 
2355 Stmt *ASTReader::ReadStmt(ModuleFile &F) {
2356   switch (ReadingKind) {
2357   case Read_None:
2358     llvm_unreachable("should not call this when not reading anything");
2359   case Read_Decl:
2360   case Read_Type:
2361     return ReadStmtFromStream(F);
2362   case Read_Stmt:
2363     return ReadSubStmt();
2364   }
2365 
2366   llvm_unreachable("ReadingKind not set ?");
2367 }
2368 
2369 Expr *ASTReader::ReadExpr(ModuleFile &F) {
2370   return cast_or_null<Expr>(ReadStmt(F));
2371 }
2372 
2373 Expr *ASTReader::ReadSubExpr() {
2374   return cast_or_null<Expr>(ReadSubStmt());
2375 }
2376 
2377 // Within the bitstream, expressions are stored in Reverse Polish
2378 // Notation, with each of the subexpressions preceding the
2379 // expression they are stored in. Subexpressions are stored from last to first.
2380 // To evaluate expressions, we continue reading expressions and placing them on
2381 // the stack, with expressions having operands removing those operands from the
2382 // stack. Evaluation terminates when we see a STMT_STOP record, and
2383 // the single remaining expression on the stack is our result.
2384 Stmt *ASTReader::ReadStmtFromStream(ModuleFile &F) {
2385 
2386   ReadingKindTracker ReadingKind(Read_Stmt, *this);
2387   llvm::BitstreamCursor &Cursor = F.DeclsCursor;
2388 
2389   // Map of offset to previously deserialized stmt. The offset points
2390   /// just after the stmt record.
2391   llvm::DenseMap<uint64_t, Stmt *> StmtEntries;
2392 
2393 #ifndef NDEBUG
2394   unsigned PrevNumStmts = StmtStack.size();
2395 #endif
2396 
2397   RecordData Record;
2398   unsigned Idx;
2399   ASTStmtReader Reader(*this, F, Cursor, Record, Idx);
2400   Stmt::EmptyShell Empty;
2401 
2402   while (true) {
2403     llvm::BitstreamEntry Entry = Cursor.advanceSkippingSubblocks();
2404 
2405     switch (Entry.Kind) {
2406     case llvm::BitstreamEntry::SubBlock: // Handled for us already.
2407     case llvm::BitstreamEntry::Error:
2408       Error("malformed block record in AST file");
2409       return nullptr;
2410     case llvm::BitstreamEntry::EndBlock:
2411       goto Done;
2412     case llvm::BitstreamEntry::Record:
2413       // The interesting case.
2414       break;
2415     }
2416 
2417     Stmt *S = nullptr;
2418     Idx = 0;
2419     Record.clear();
2420     bool Finished = false;
2421     bool IsStmtReference = false;
2422     switch ((StmtCode)Cursor.readRecord(Entry.ID, Record)) {
2423     case STMT_STOP:
2424       Finished = true;
2425       break;
2426 
2427     case STMT_REF_PTR:
2428       IsStmtReference = true;
2429       assert(StmtEntries.find(Record[0]) != StmtEntries.end() &&
2430              "No stmt was recorded for this offset reference!");
2431       S = StmtEntries[Record[Idx++]];
2432       break;
2433 
2434     case STMT_NULL_PTR:
2435       S = nullptr;
2436       break;
2437 
2438     case STMT_NULL:
2439       S = new (Context) NullStmt(Empty);
2440       break;
2441 
2442     case STMT_COMPOUND:
2443       S = new (Context) CompoundStmt(Empty);
2444       break;
2445 
2446     case STMT_CASE:
2447       S = new (Context) CaseStmt(Empty);
2448       break;
2449 
2450     case STMT_DEFAULT:
2451       S = new (Context) DefaultStmt(Empty);
2452       break;
2453 
2454     case STMT_LABEL:
2455       S = new (Context) LabelStmt(Empty);
2456       break;
2457 
2458     case STMT_ATTRIBUTED:
2459       S = AttributedStmt::CreateEmpty(
2460         Context,
2461         /*NumAttrs*/Record[ASTStmtReader::NumStmtFields]);
2462       break;
2463 
2464     case STMT_IF:
2465       S = new (Context) IfStmt(Empty);
2466       break;
2467 
2468     case STMT_SWITCH:
2469       S = new (Context) SwitchStmt(Empty);
2470       break;
2471 
2472     case STMT_WHILE:
2473       S = new (Context) WhileStmt(Empty);
2474       break;
2475 
2476     case STMT_DO:
2477       S = new (Context) DoStmt(Empty);
2478       break;
2479 
2480     case STMT_FOR:
2481       S = new (Context) ForStmt(Empty);
2482       break;
2483 
2484     case STMT_GOTO:
2485       S = new (Context) GotoStmt(Empty);
2486       break;
2487 
2488     case STMT_INDIRECT_GOTO:
2489       S = new (Context) IndirectGotoStmt(Empty);
2490       break;
2491 
2492     case STMT_CONTINUE:
2493       S = new (Context) ContinueStmt(Empty);
2494       break;
2495 
2496     case STMT_BREAK:
2497       S = new (Context) BreakStmt(Empty);
2498       break;
2499 
2500     case STMT_RETURN:
2501       S = new (Context) ReturnStmt(Empty);
2502       break;
2503 
2504     case STMT_DECL:
2505       S = new (Context) DeclStmt(Empty);
2506       break;
2507 
2508     case STMT_GCCASM:
2509       S = new (Context) GCCAsmStmt(Empty);
2510       break;
2511 
2512     case STMT_MSASM:
2513       S = new (Context) MSAsmStmt(Empty);
2514       break;
2515 
2516     case STMT_CAPTURED:
2517       S = CapturedStmt::CreateDeserialized(Context,
2518                                            Record[ASTStmtReader::NumStmtFields]);
2519       break;
2520 
2521     case EXPR_PREDEFINED:
2522       S = new (Context) PredefinedExpr(Empty);
2523       break;
2524 
2525     case EXPR_DECL_REF:
2526       S = DeclRefExpr::CreateEmpty(
2527         Context,
2528         /*HasQualifier=*/Record[ASTStmtReader::NumExprFields],
2529         /*HasFoundDecl=*/Record[ASTStmtReader::NumExprFields + 1],
2530         /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields + 2],
2531         /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields + 2] ?
2532           Record[ASTStmtReader::NumExprFields + 5] : 0);
2533       break;
2534 
2535     case EXPR_INTEGER_LITERAL:
2536       S = IntegerLiteral::Create(Context, Empty);
2537       break;
2538 
2539     case EXPR_FLOATING_LITERAL:
2540       S = FloatingLiteral::Create(Context, Empty);
2541       break;
2542 
2543     case EXPR_IMAGINARY_LITERAL:
2544       S = new (Context) ImaginaryLiteral(Empty);
2545       break;
2546 
2547     case EXPR_STRING_LITERAL:
2548       S = StringLiteral::CreateEmpty(Context,
2549                                      Record[ASTStmtReader::NumExprFields + 1]);
2550       break;
2551 
2552     case EXPR_CHARACTER_LITERAL:
2553       S = new (Context) CharacterLiteral(Empty);
2554       break;
2555 
2556     case EXPR_PAREN:
2557       S = new (Context) ParenExpr(Empty);
2558       break;
2559 
2560     case EXPR_PAREN_LIST:
2561       S = new (Context) ParenListExpr(Empty);
2562       break;
2563 
2564     case EXPR_UNARY_OPERATOR:
2565       S = new (Context) UnaryOperator(Empty);
2566       break;
2567 
2568     case EXPR_OFFSETOF:
2569       S = OffsetOfExpr::CreateEmpty(Context,
2570                                     Record[ASTStmtReader::NumExprFields],
2571                                     Record[ASTStmtReader::NumExprFields + 1]);
2572       break;
2573 
2574     case EXPR_SIZEOF_ALIGN_OF:
2575       S = new (Context) UnaryExprOrTypeTraitExpr(Empty);
2576       break;
2577 
2578     case EXPR_ARRAY_SUBSCRIPT:
2579       S = new (Context) ArraySubscriptExpr(Empty);
2580       break;
2581 
2582     case EXPR_OMP_ARRAY_SECTION:
2583       S = new (Context) OMPArraySectionExpr(Empty);
2584       break;
2585 
2586     case EXPR_CALL:
2587       S = new (Context) CallExpr(Context, Stmt::CallExprClass, Empty);
2588       break;
2589 
2590     case EXPR_MEMBER: {
2591       // We load everything here and fully initialize it at creation.
2592       // That way we can use MemberExpr::Create and don't have to duplicate its
2593       // logic with a MemberExpr::CreateEmpty.
2594 
2595       assert(Idx == 0);
2596       NestedNameSpecifierLoc QualifierLoc;
2597       if (Record[Idx++]) { // HasQualifier.
2598         QualifierLoc = ReadNestedNameSpecifierLoc(F, Record, Idx);
2599       }
2600 
2601       SourceLocation TemplateKWLoc;
2602       TemplateArgumentListInfo ArgInfo;
2603       bool HasTemplateKWAndArgsInfo = Record[Idx++];
2604       if (HasTemplateKWAndArgsInfo) {
2605         TemplateKWLoc = ReadSourceLocation(F, Record, Idx);
2606         unsigned NumTemplateArgs = Record[Idx++];
2607         ArgInfo.setLAngleLoc(ReadSourceLocation(F, Record, Idx));
2608         ArgInfo.setRAngleLoc(ReadSourceLocation(F, Record, Idx));
2609         for (unsigned i = 0; i != NumTemplateArgs; ++i)
2610           ArgInfo.addArgument(ReadTemplateArgumentLoc(F, Record, Idx));
2611       }
2612 
2613       bool HadMultipleCandidates = Record[Idx++];
2614 
2615       NamedDecl *FoundD = ReadDeclAs<NamedDecl>(F, Record, Idx);
2616       AccessSpecifier AS = (AccessSpecifier)Record[Idx++];
2617       DeclAccessPair FoundDecl = DeclAccessPair::make(FoundD, AS);
2618 
2619       QualType T = readType(F, Record, Idx);
2620       ExprValueKind VK = static_cast<ExprValueKind>(Record[Idx++]);
2621       ExprObjectKind OK = static_cast<ExprObjectKind>(Record[Idx++]);
2622       Expr *Base = ReadSubExpr();
2623       ValueDecl *MemberD = ReadDeclAs<ValueDecl>(F, Record, Idx);
2624       SourceLocation MemberLoc = ReadSourceLocation(F, Record, Idx);
2625       DeclarationNameInfo MemberNameInfo(MemberD->getDeclName(), MemberLoc);
2626       bool IsArrow = Record[Idx++];
2627       SourceLocation OperatorLoc = ReadSourceLocation(F, Record, Idx);
2628 
2629       S = MemberExpr::Create(Context, Base, IsArrow, OperatorLoc, QualifierLoc,
2630                              TemplateKWLoc, MemberD, FoundDecl, MemberNameInfo,
2631                              HasTemplateKWAndArgsInfo ? &ArgInfo : nullptr, T,
2632                              VK, OK);
2633       ReadDeclarationNameLoc(F, cast<MemberExpr>(S)->MemberDNLoc,
2634                              MemberD->getDeclName(), Record, Idx);
2635       if (HadMultipleCandidates)
2636         cast<MemberExpr>(S)->setHadMultipleCandidates(true);
2637       break;
2638     }
2639 
2640     case EXPR_BINARY_OPERATOR:
2641       S = new (Context) BinaryOperator(Empty);
2642       break;
2643 
2644     case EXPR_COMPOUND_ASSIGN_OPERATOR:
2645       S = new (Context) CompoundAssignOperator(Empty);
2646       break;
2647 
2648     case EXPR_CONDITIONAL_OPERATOR:
2649       S = new (Context) ConditionalOperator(Empty);
2650       break;
2651 
2652     case EXPR_BINARY_CONDITIONAL_OPERATOR:
2653       S = new (Context) BinaryConditionalOperator(Empty);
2654       break;
2655 
2656     case EXPR_IMPLICIT_CAST:
2657       S = ImplicitCastExpr::CreateEmpty(Context,
2658                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2659       break;
2660 
2661     case EXPR_CSTYLE_CAST:
2662       S = CStyleCastExpr::CreateEmpty(Context,
2663                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2664       break;
2665 
2666     case EXPR_COMPOUND_LITERAL:
2667       S = new (Context) CompoundLiteralExpr(Empty);
2668       break;
2669 
2670     case EXPR_EXT_VECTOR_ELEMENT:
2671       S = new (Context) ExtVectorElementExpr(Empty);
2672       break;
2673 
2674     case EXPR_INIT_LIST:
2675       S = new (Context) InitListExpr(Empty);
2676       break;
2677 
2678     case EXPR_DESIGNATED_INIT:
2679       S = DesignatedInitExpr::CreateEmpty(Context,
2680                                      Record[ASTStmtReader::NumExprFields] - 1);
2681 
2682       break;
2683 
2684     case EXPR_DESIGNATED_INIT_UPDATE:
2685       S = new (Context) DesignatedInitUpdateExpr(Empty);
2686       break;
2687 
2688     case EXPR_IMPLICIT_VALUE_INIT:
2689       S = new (Context) ImplicitValueInitExpr(Empty);
2690       break;
2691 
2692     case EXPR_NO_INIT:
2693       S = new (Context) NoInitExpr(Empty);
2694       break;
2695 
2696     case EXPR_VA_ARG:
2697       S = new (Context) VAArgExpr(Empty);
2698       break;
2699 
2700     case EXPR_ADDR_LABEL:
2701       S = new (Context) AddrLabelExpr(Empty);
2702       break;
2703 
2704     case EXPR_STMT:
2705       S = new (Context) StmtExpr(Empty);
2706       break;
2707 
2708     case EXPR_CHOOSE:
2709       S = new (Context) ChooseExpr(Empty);
2710       break;
2711 
2712     case EXPR_GNU_NULL:
2713       S = new (Context) GNUNullExpr(Empty);
2714       break;
2715 
2716     case EXPR_SHUFFLE_VECTOR:
2717       S = new (Context) ShuffleVectorExpr(Empty);
2718       break;
2719 
2720     case EXPR_CONVERT_VECTOR:
2721       S = new (Context) ConvertVectorExpr(Empty);
2722       break;
2723 
2724     case EXPR_BLOCK:
2725       S = new (Context) BlockExpr(Empty);
2726       break;
2727 
2728     case EXPR_GENERIC_SELECTION:
2729       S = new (Context) GenericSelectionExpr(Empty);
2730       break;
2731 
2732     case EXPR_OBJC_STRING_LITERAL:
2733       S = new (Context) ObjCStringLiteral(Empty);
2734       break;
2735     case EXPR_OBJC_BOXED_EXPRESSION:
2736       S = new (Context) ObjCBoxedExpr(Empty);
2737       break;
2738     case EXPR_OBJC_ARRAY_LITERAL:
2739       S = ObjCArrayLiteral::CreateEmpty(Context,
2740                                         Record[ASTStmtReader::NumExprFields]);
2741       break;
2742     case EXPR_OBJC_DICTIONARY_LITERAL:
2743       S = ObjCDictionaryLiteral::CreateEmpty(Context,
2744             Record[ASTStmtReader::NumExprFields],
2745             Record[ASTStmtReader::NumExprFields + 1]);
2746       break;
2747     case EXPR_OBJC_ENCODE:
2748       S = new (Context) ObjCEncodeExpr(Empty);
2749       break;
2750     case EXPR_OBJC_SELECTOR_EXPR:
2751       S = new (Context) ObjCSelectorExpr(Empty);
2752       break;
2753     case EXPR_OBJC_PROTOCOL_EXPR:
2754       S = new (Context) ObjCProtocolExpr(Empty);
2755       break;
2756     case EXPR_OBJC_IVAR_REF_EXPR:
2757       S = new (Context) ObjCIvarRefExpr(Empty);
2758       break;
2759     case EXPR_OBJC_PROPERTY_REF_EXPR:
2760       S = new (Context) ObjCPropertyRefExpr(Empty);
2761       break;
2762     case EXPR_OBJC_SUBSCRIPT_REF_EXPR:
2763       S = new (Context) ObjCSubscriptRefExpr(Empty);
2764       break;
2765     case EXPR_OBJC_KVC_REF_EXPR:
2766       llvm_unreachable("mismatching AST file");
2767     case EXPR_OBJC_MESSAGE_EXPR:
2768       S = ObjCMessageExpr::CreateEmpty(Context,
2769                                      Record[ASTStmtReader::NumExprFields],
2770                                      Record[ASTStmtReader::NumExprFields + 1]);
2771       break;
2772     case EXPR_OBJC_ISA:
2773       S = new (Context) ObjCIsaExpr(Empty);
2774       break;
2775     case EXPR_OBJC_INDIRECT_COPY_RESTORE:
2776       S = new (Context) ObjCIndirectCopyRestoreExpr(Empty);
2777       break;
2778     case EXPR_OBJC_BRIDGED_CAST:
2779       S = new (Context) ObjCBridgedCastExpr(Empty);
2780       break;
2781     case STMT_OBJC_FOR_COLLECTION:
2782       S = new (Context) ObjCForCollectionStmt(Empty);
2783       break;
2784     case STMT_OBJC_CATCH:
2785       S = new (Context) ObjCAtCatchStmt(Empty);
2786       break;
2787     case STMT_OBJC_FINALLY:
2788       S = new (Context) ObjCAtFinallyStmt(Empty);
2789       break;
2790     case STMT_OBJC_AT_TRY:
2791       S = ObjCAtTryStmt::CreateEmpty(Context,
2792                                      Record[ASTStmtReader::NumStmtFields],
2793                                      Record[ASTStmtReader::NumStmtFields + 1]);
2794       break;
2795     case STMT_OBJC_AT_SYNCHRONIZED:
2796       S = new (Context) ObjCAtSynchronizedStmt(Empty);
2797       break;
2798     case STMT_OBJC_AT_THROW:
2799       S = new (Context) ObjCAtThrowStmt(Empty);
2800       break;
2801     case STMT_OBJC_AUTORELEASE_POOL:
2802       S = new (Context) ObjCAutoreleasePoolStmt(Empty);
2803       break;
2804     case EXPR_OBJC_BOOL_LITERAL:
2805       S = new (Context) ObjCBoolLiteralExpr(Empty);
2806       break;
2807     case STMT_SEH_LEAVE:
2808       S = new (Context) SEHLeaveStmt(Empty);
2809       break;
2810     case STMT_SEH_EXCEPT:
2811       S = new (Context) SEHExceptStmt(Empty);
2812       break;
2813     case STMT_SEH_FINALLY:
2814       S = new (Context) SEHFinallyStmt(Empty);
2815       break;
2816     case STMT_SEH_TRY:
2817       S = new (Context) SEHTryStmt(Empty);
2818       break;
2819     case STMT_CXX_CATCH:
2820       S = new (Context) CXXCatchStmt(Empty);
2821       break;
2822 
2823     case STMT_CXX_TRY:
2824       S = CXXTryStmt::Create(Context, Empty,
2825              /*NumHandlers=*/Record[ASTStmtReader::NumStmtFields]);
2826       break;
2827 
2828     case STMT_CXX_FOR_RANGE:
2829       S = new (Context) CXXForRangeStmt(Empty);
2830       break;
2831 
2832     case STMT_MS_DEPENDENT_EXISTS:
2833       S = new (Context) MSDependentExistsStmt(SourceLocation(), true,
2834                                               NestedNameSpecifierLoc(),
2835                                               DeclarationNameInfo(),
2836                                               nullptr);
2837       break;
2838 
2839     case STMT_OMP_PARALLEL_DIRECTIVE:
2840       S =
2841         OMPParallelDirective::CreateEmpty(Context,
2842                                           Record[ASTStmtReader::NumStmtFields],
2843                                           Empty);
2844       break;
2845 
2846     case STMT_OMP_SIMD_DIRECTIVE: {
2847       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2848       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2849       S = OMPSimdDirective::CreateEmpty(Context, NumClauses,
2850                                         CollapsedNum, Empty);
2851       break;
2852     }
2853 
2854     case STMT_OMP_FOR_DIRECTIVE: {
2855       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2856       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2857       S = OMPForDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
2858                                        Empty);
2859       break;
2860     }
2861 
2862     case STMT_OMP_FOR_SIMD_DIRECTIVE: {
2863       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2864       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2865       S = OMPForSimdDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
2866                                            Empty);
2867       break;
2868     }
2869 
2870     case STMT_OMP_SECTIONS_DIRECTIVE:
2871       S = OMPSectionsDirective::CreateEmpty(
2872           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2873       break;
2874 
2875     case STMT_OMP_SECTION_DIRECTIVE:
2876       S = OMPSectionDirective::CreateEmpty(Context, Empty);
2877       break;
2878 
2879     case STMT_OMP_SINGLE_DIRECTIVE:
2880       S = OMPSingleDirective::CreateEmpty(
2881           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2882       break;
2883 
2884     case STMT_OMP_MASTER_DIRECTIVE:
2885       S = OMPMasterDirective::CreateEmpty(Context, Empty);
2886       break;
2887 
2888     case STMT_OMP_CRITICAL_DIRECTIVE:
2889       S = OMPCriticalDirective::CreateEmpty(Context, Empty);
2890       break;
2891 
2892     case STMT_OMP_PARALLEL_FOR_DIRECTIVE: {
2893       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2894       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2895       S = OMPParallelForDirective::CreateEmpty(Context, NumClauses,
2896                                                CollapsedNum, Empty);
2897       break;
2898     }
2899 
2900     case STMT_OMP_PARALLEL_FOR_SIMD_DIRECTIVE: {
2901       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2902       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2903       S = OMPParallelForSimdDirective::CreateEmpty(Context, NumClauses,
2904                                                    CollapsedNum, Empty);
2905       break;
2906     }
2907 
2908     case STMT_OMP_PARALLEL_SECTIONS_DIRECTIVE:
2909       S = OMPParallelSectionsDirective::CreateEmpty(
2910           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2911       break;
2912 
2913     case STMT_OMP_TASK_DIRECTIVE:
2914       S = OMPTaskDirective::CreateEmpty(
2915           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2916       break;
2917 
2918     case STMT_OMP_TASKYIELD_DIRECTIVE:
2919       S = OMPTaskyieldDirective::CreateEmpty(Context, Empty);
2920       break;
2921 
2922     case STMT_OMP_BARRIER_DIRECTIVE:
2923       S = OMPBarrierDirective::CreateEmpty(Context, Empty);
2924       break;
2925 
2926     case STMT_OMP_TASKWAIT_DIRECTIVE:
2927       S = OMPTaskwaitDirective::CreateEmpty(Context, Empty);
2928       break;
2929 
2930     case STMT_OMP_TASKGROUP_DIRECTIVE:
2931       S = OMPTaskgroupDirective::CreateEmpty(Context, Empty);
2932       break;
2933 
2934     case STMT_OMP_FLUSH_DIRECTIVE:
2935       S = OMPFlushDirective::CreateEmpty(
2936           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2937       break;
2938 
2939     case STMT_OMP_ORDERED_DIRECTIVE:
2940       S = OMPOrderedDirective::CreateEmpty(
2941           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2942       break;
2943 
2944     case STMT_OMP_ATOMIC_DIRECTIVE:
2945       S = OMPAtomicDirective::CreateEmpty(
2946           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2947       break;
2948 
2949     case STMT_OMP_TARGET_DIRECTIVE:
2950       S = OMPTargetDirective::CreateEmpty(
2951           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2952       break;
2953 
2954     case STMT_OMP_TARGET_DATA_DIRECTIVE:
2955       S = OMPTargetDataDirective::CreateEmpty(
2956           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2957       break;
2958 
2959     case STMT_OMP_TEAMS_DIRECTIVE:
2960       S = OMPTeamsDirective::CreateEmpty(
2961           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2962       break;
2963 
2964     case STMT_OMP_CANCELLATION_POINT_DIRECTIVE:
2965       S = OMPCancellationPointDirective::CreateEmpty(Context, Empty);
2966       break;
2967 
2968     case STMT_OMP_CANCEL_DIRECTIVE:
2969       S = OMPCancelDirective::CreateEmpty(
2970           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2971       break;
2972 
2973     case EXPR_CXX_OPERATOR_CALL:
2974       S = new (Context) CXXOperatorCallExpr(Context, Empty);
2975       break;
2976 
2977     case EXPR_CXX_MEMBER_CALL:
2978       S = new (Context) CXXMemberCallExpr(Context, Empty);
2979       break;
2980 
2981     case EXPR_CXX_CONSTRUCT:
2982       S = new (Context) CXXConstructExpr(Empty);
2983       break;
2984 
2985     case EXPR_CXX_TEMPORARY_OBJECT:
2986       S = new (Context) CXXTemporaryObjectExpr(Empty);
2987       break;
2988 
2989     case EXPR_CXX_STATIC_CAST:
2990       S = CXXStaticCastExpr::CreateEmpty(Context,
2991                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2992       break;
2993 
2994     case EXPR_CXX_DYNAMIC_CAST:
2995       S = CXXDynamicCastExpr::CreateEmpty(Context,
2996                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2997       break;
2998 
2999     case EXPR_CXX_REINTERPRET_CAST:
3000       S = CXXReinterpretCastExpr::CreateEmpty(Context,
3001                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3002       break;
3003 
3004     case EXPR_CXX_CONST_CAST:
3005       S = CXXConstCastExpr::CreateEmpty(Context);
3006       break;
3007 
3008     case EXPR_CXX_FUNCTIONAL_CAST:
3009       S = CXXFunctionalCastExpr::CreateEmpty(Context,
3010                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
3011       break;
3012 
3013     case EXPR_USER_DEFINED_LITERAL:
3014       S = new (Context) UserDefinedLiteral(Context, Empty);
3015       break;
3016 
3017     case EXPR_CXX_STD_INITIALIZER_LIST:
3018       S = new (Context) CXXStdInitializerListExpr(Empty);
3019       break;
3020 
3021     case EXPR_CXX_BOOL_LITERAL:
3022       S = new (Context) CXXBoolLiteralExpr(Empty);
3023       break;
3024 
3025     case EXPR_CXX_NULL_PTR_LITERAL:
3026       S = new (Context) CXXNullPtrLiteralExpr(Empty);
3027       break;
3028     case EXPR_CXX_TYPEID_EXPR:
3029       S = new (Context) CXXTypeidExpr(Empty, true);
3030       break;
3031     case EXPR_CXX_TYPEID_TYPE:
3032       S = new (Context) CXXTypeidExpr(Empty, false);
3033       break;
3034     case EXPR_CXX_UUIDOF_EXPR:
3035       S = new (Context) CXXUuidofExpr(Empty, true);
3036       break;
3037     case EXPR_CXX_PROPERTY_REF_EXPR:
3038       S = new (Context) MSPropertyRefExpr(Empty);
3039       break;
3040     case EXPR_CXX_UUIDOF_TYPE:
3041       S = new (Context) CXXUuidofExpr(Empty, false);
3042       break;
3043     case EXPR_CXX_THIS:
3044       S = new (Context) CXXThisExpr(Empty);
3045       break;
3046     case EXPR_CXX_THROW:
3047       S = new (Context) CXXThrowExpr(Empty);
3048       break;
3049     case EXPR_CXX_DEFAULT_ARG: {
3050       bool HasOtherExprStored = Record[ASTStmtReader::NumExprFields];
3051       if (HasOtherExprStored) {
3052         Expr *SubExpr = ReadSubExpr();
3053         S = CXXDefaultArgExpr::Create(Context, SourceLocation(), nullptr,
3054                                       SubExpr);
3055       } else
3056         S = new (Context) CXXDefaultArgExpr(Empty);
3057       break;
3058     }
3059     case EXPR_CXX_DEFAULT_INIT:
3060       S = new (Context) CXXDefaultInitExpr(Empty);
3061       break;
3062     case EXPR_CXX_BIND_TEMPORARY:
3063       S = new (Context) CXXBindTemporaryExpr(Empty);
3064       break;
3065 
3066     case EXPR_CXX_SCALAR_VALUE_INIT:
3067       S = new (Context) CXXScalarValueInitExpr(Empty);
3068       break;
3069     case EXPR_CXX_NEW:
3070       S = new (Context) CXXNewExpr(Empty);
3071       break;
3072     case EXPR_CXX_DELETE:
3073       S = new (Context) CXXDeleteExpr(Empty);
3074       break;
3075     case EXPR_CXX_PSEUDO_DESTRUCTOR:
3076       S = new (Context) CXXPseudoDestructorExpr(Empty);
3077       break;
3078 
3079     case EXPR_EXPR_WITH_CLEANUPS:
3080       S = ExprWithCleanups::Create(Context, Empty,
3081                                    Record[ASTStmtReader::NumExprFields]);
3082       break;
3083 
3084     case EXPR_CXX_DEPENDENT_SCOPE_MEMBER:
3085       S = CXXDependentScopeMemberExpr::CreateEmpty(Context,
3086          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3087                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
3088                                    ? Record[ASTStmtReader::NumExprFields + 1]
3089                                    : 0);
3090       break;
3091 
3092     case EXPR_CXX_DEPENDENT_SCOPE_DECL_REF:
3093       S = DependentScopeDeclRefExpr::CreateEmpty(Context,
3094          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3095                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
3096                                    ? Record[ASTStmtReader::NumExprFields + 1]
3097                                    : 0);
3098       break;
3099 
3100     case EXPR_CXX_UNRESOLVED_CONSTRUCT:
3101       S = CXXUnresolvedConstructExpr::CreateEmpty(Context,
3102                               /*NumArgs=*/Record[ASTStmtReader::NumExprFields]);
3103       break;
3104 
3105     case EXPR_CXX_UNRESOLVED_MEMBER:
3106       S = UnresolvedMemberExpr::CreateEmpty(Context,
3107          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3108                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
3109                                    ? Record[ASTStmtReader::NumExprFields + 1]
3110                                    : 0);
3111       break;
3112 
3113     case EXPR_CXX_UNRESOLVED_LOOKUP:
3114       S = UnresolvedLookupExpr::CreateEmpty(Context,
3115          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
3116                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
3117                                    ? Record[ASTStmtReader::NumExprFields + 1]
3118                                    : 0);
3119       break;
3120 
3121     case EXPR_TYPE_TRAIT:
3122       S = TypeTraitExpr::CreateDeserialized(Context,
3123             Record[ASTStmtReader::NumExprFields]);
3124       break;
3125 
3126     case EXPR_ARRAY_TYPE_TRAIT:
3127       S = new (Context) ArrayTypeTraitExpr(Empty);
3128       break;
3129 
3130     case EXPR_CXX_EXPRESSION_TRAIT:
3131       S = new (Context) ExpressionTraitExpr(Empty);
3132       break;
3133 
3134     case EXPR_CXX_NOEXCEPT:
3135       S = new (Context) CXXNoexceptExpr(Empty);
3136       break;
3137 
3138     case EXPR_PACK_EXPANSION:
3139       S = new (Context) PackExpansionExpr(Empty);
3140       break;
3141 
3142     case EXPR_SIZEOF_PACK:
3143       S = SizeOfPackExpr::CreateDeserialized(
3144               Context,
3145               /*NumPartialArgs=*/Record[ASTStmtReader::NumExprFields]);
3146       break;
3147 
3148     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM:
3149       S = new (Context) SubstNonTypeTemplateParmExpr(Empty);
3150       break;
3151 
3152     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK:
3153       S = new (Context) SubstNonTypeTemplateParmPackExpr(Empty);
3154       break;
3155 
3156     case EXPR_FUNCTION_PARM_PACK:
3157       S = FunctionParmPackExpr::CreateEmpty(Context,
3158                                           Record[ASTStmtReader::NumExprFields]);
3159       break;
3160 
3161     case EXPR_MATERIALIZE_TEMPORARY:
3162       S = new (Context) MaterializeTemporaryExpr(Empty);
3163       break;
3164 
3165     case EXPR_CXX_FOLD:
3166       S = new (Context) CXXFoldExpr(Empty);
3167       break;
3168 
3169     case EXPR_OPAQUE_VALUE:
3170       S = new (Context) OpaqueValueExpr(Empty);
3171       break;
3172 
3173     case EXPR_CUDA_KERNEL_CALL:
3174       S = new (Context) CUDAKernelCallExpr(Context, Empty);
3175       break;
3176 
3177     case EXPR_ASTYPE:
3178       S = new (Context) AsTypeExpr(Empty);
3179       break;
3180 
3181     case EXPR_PSEUDO_OBJECT: {
3182       unsigned numSemanticExprs = Record[ASTStmtReader::NumExprFields];
3183       S = PseudoObjectExpr::Create(Context, Empty, numSemanticExprs);
3184       break;
3185     }
3186 
3187     case EXPR_ATOMIC:
3188       S = new (Context) AtomicExpr(Empty);
3189       break;
3190 
3191     case EXPR_LAMBDA: {
3192       unsigned NumCaptures = Record[ASTStmtReader::NumExprFields];
3193       unsigned NumArrayIndexVars = Record[ASTStmtReader::NumExprFields + 1];
3194       S = LambdaExpr::CreateDeserialized(Context, NumCaptures,
3195                                          NumArrayIndexVars);
3196       break;
3197     }
3198     }
3199 
3200     // We hit a STMT_STOP, so we're done with this expression.
3201     if (Finished)
3202       break;
3203 
3204     ++NumStatementsRead;
3205 
3206     if (S && !IsStmtReference) {
3207       Reader.Visit(S);
3208       StmtEntries[Cursor.GetCurrentBitNo()] = S;
3209     }
3210 
3211 
3212     assert(Idx == Record.size() && "Invalid deserialization of statement");
3213     StmtStack.push_back(S);
3214   }
3215 Done:
3216   assert(StmtStack.size() > PrevNumStmts && "Read too many sub-stmts!");
3217   assert(StmtStack.size() == PrevNumStmts + 1 && "Extra expressions on stack!");
3218   return StmtStack.pop_back_val();
3219 }
3220