]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/blob - contrib/llvm/tools/clang/lib/Serialization/ASTReaderStmt.cpp
Merge ^/head r284737 through r285152.
[FreeBSD/FreeBSD.git] / contrib / llvm / tools / clang / lib / Serialization / ASTReaderStmt.cpp
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::VisitCallExpr(CallExpr *E) {
593   VisitExpr(E);
594   E->setNumArgs(Reader.getContext(), Record[Idx++]);
595   E->setRParenLoc(ReadSourceLocation(Record, Idx));
596   E->setCallee(Reader.ReadSubExpr());
597   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
598     E->setArg(I, Reader.ReadSubExpr());
599 }
600
601 void ASTStmtReader::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
602   VisitCallExpr(E);
603 }
604
605 void ASTStmtReader::VisitMemberExpr(MemberExpr *E) {
606   // Don't call VisitExpr, this is fully initialized at creation.
607   assert(E->getStmtClass() == Stmt::MemberExprClass &&
608          "It's a subclass, we must advance Idx!");
609 }
610
611 void ASTStmtReader::VisitObjCIsaExpr(ObjCIsaExpr *E) {
612   VisitExpr(E);
613   E->setBase(Reader.ReadSubExpr());
614   E->setIsaMemberLoc(ReadSourceLocation(Record, Idx));
615   E->setOpLoc(ReadSourceLocation(Record, Idx));
616   E->setArrow(Record[Idx++]);
617 }
618
619 void ASTStmtReader::
620 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
621   VisitExpr(E);
622   E->Operand = Reader.ReadSubExpr();
623   E->setShouldCopy(Record[Idx++]);
624 }
625
626 void ASTStmtReader::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
627   VisitExplicitCastExpr(E);
628   E->LParenLoc = ReadSourceLocation(Record, Idx);
629   E->BridgeKeywordLoc = ReadSourceLocation(Record, Idx);
630   E->Kind = Record[Idx++];
631 }
632
633 void ASTStmtReader::VisitCastExpr(CastExpr *E) {
634   VisitExpr(E);
635   unsigned NumBaseSpecs = Record[Idx++];
636   assert(NumBaseSpecs == E->path_size());
637   E->setSubExpr(Reader.ReadSubExpr());
638   E->setCastKind((CastKind)Record[Idx++]);
639   CastExpr::path_iterator BaseI = E->path_begin();
640   while (NumBaseSpecs--) {
641     CXXBaseSpecifier *BaseSpec = new (Reader.getContext()) CXXBaseSpecifier;
642     *BaseSpec = Reader.ReadCXXBaseSpecifier(F, Record, Idx);
643     *BaseI++ = BaseSpec;
644   }
645 }
646
647 void ASTStmtReader::VisitBinaryOperator(BinaryOperator *E) {
648   VisitExpr(E);
649   E->setLHS(Reader.ReadSubExpr());
650   E->setRHS(Reader.ReadSubExpr());
651   E->setOpcode((BinaryOperator::Opcode)Record[Idx++]);
652   E->setOperatorLoc(ReadSourceLocation(Record, Idx));
653   E->setFPContractable((bool)Record[Idx++]);
654 }
655
656 void ASTStmtReader::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
657   VisitBinaryOperator(E);
658   E->setComputationLHSType(Reader.readType(F, Record, Idx));
659   E->setComputationResultType(Reader.readType(F, Record, Idx));
660 }
661
662 void ASTStmtReader::VisitConditionalOperator(ConditionalOperator *E) {
663   VisitExpr(E);
664   E->SubExprs[ConditionalOperator::COND] = Reader.ReadSubExpr();
665   E->SubExprs[ConditionalOperator::LHS] = Reader.ReadSubExpr();
666   E->SubExprs[ConditionalOperator::RHS] = Reader.ReadSubExpr();
667   E->QuestionLoc = ReadSourceLocation(Record, Idx);
668   E->ColonLoc = ReadSourceLocation(Record, Idx);
669 }
670
671 void
672 ASTStmtReader::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
673   VisitExpr(E);
674   E->OpaqueValue = cast<OpaqueValueExpr>(Reader.ReadSubExpr());
675   E->SubExprs[BinaryConditionalOperator::COMMON] = Reader.ReadSubExpr();
676   E->SubExprs[BinaryConditionalOperator::COND] = Reader.ReadSubExpr();
677   E->SubExprs[BinaryConditionalOperator::LHS] = Reader.ReadSubExpr();
678   E->SubExprs[BinaryConditionalOperator::RHS] = Reader.ReadSubExpr();
679   E->QuestionLoc = ReadSourceLocation(Record, Idx);
680   E->ColonLoc = ReadSourceLocation(Record, Idx);
681 }
682
683 void ASTStmtReader::VisitImplicitCastExpr(ImplicitCastExpr *E) {
684   VisitCastExpr(E);
685 }
686
687 void ASTStmtReader::VisitExplicitCastExpr(ExplicitCastExpr *E) {
688   VisitCastExpr(E);
689   E->setTypeInfoAsWritten(GetTypeSourceInfo(Record, Idx));
690 }
691
692 void ASTStmtReader::VisitCStyleCastExpr(CStyleCastExpr *E) {
693   VisitExplicitCastExpr(E);
694   E->setLParenLoc(ReadSourceLocation(Record, Idx));
695   E->setRParenLoc(ReadSourceLocation(Record, Idx));
696 }
697
698 void ASTStmtReader::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
699   VisitExpr(E);
700   E->setLParenLoc(ReadSourceLocation(Record, Idx));
701   E->setTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
702   E->setInitializer(Reader.ReadSubExpr());
703   E->setFileScope(Record[Idx++]);
704 }
705
706 void ASTStmtReader::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
707   VisitExpr(E);
708   E->setBase(Reader.ReadSubExpr());
709   E->setAccessor(Reader.GetIdentifierInfo(F, Record, Idx));
710   E->setAccessorLoc(ReadSourceLocation(Record, Idx));
711 }
712
713 void ASTStmtReader::VisitInitListExpr(InitListExpr *E) {
714   VisitExpr(E);
715   if (InitListExpr *SyntForm = cast_or_null<InitListExpr>(Reader.ReadSubStmt()))
716     E->setSyntacticForm(SyntForm);
717   E->setLBraceLoc(ReadSourceLocation(Record, Idx));
718   E->setRBraceLoc(ReadSourceLocation(Record, Idx));
719   bool isArrayFiller = Record[Idx++];
720   Expr *filler = nullptr;
721   if (isArrayFiller) {
722     filler = Reader.ReadSubExpr();
723     E->ArrayFillerOrUnionFieldInit = filler;
724   } else
725     E->ArrayFillerOrUnionFieldInit = ReadDeclAs<FieldDecl>(Record, Idx);
726   E->sawArrayRangeDesignator(Record[Idx++]);
727   unsigned NumInits = Record[Idx++];
728   E->reserveInits(Reader.getContext(), NumInits);
729   if (isArrayFiller) {
730     for (unsigned I = 0; I != NumInits; ++I) {
731       Expr *init = Reader.ReadSubExpr();
732       E->updateInit(Reader.getContext(), I, init ? init : filler);
733     }
734   } else {
735     for (unsigned I = 0; I != NumInits; ++I)
736       E->updateInit(Reader.getContext(), I, Reader.ReadSubExpr());
737   }
738 }
739
740 void ASTStmtReader::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
741   typedef DesignatedInitExpr::Designator Designator;
742
743   VisitExpr(E);
744   unsigned NumSubExprs = Record[Idx++];
745   assert(NumSubExprs == E->getNumSubExprs() && "Wrong number of subexprs");
746   for (unsigned I = 0; I != NumSubExprs; ++I)
747     E->setSubExpr(I, Reader.ReadSubExpr());
748   E->setEqualOrColonLoc(ReadSourceLocation(Record, Idx));
749   E->setGNUSyntax(Record[Idx++]);
750
751   SmallVector<Designator, 4> Designators;
752   while (Idx < Record.size()) {
753     switch ((DesignatorTypes)Record[Idx++]) {
754     case DESIG_FIELD_DECL: {
755       FieldDecl *Field = ReadDeclAs<FieldDecl>(Record, Idx);
756       SourceLocation DotLoc
757         = ReadSourceLocation(Record, Idx);
758       SourceLocation FieldLoc
759         = ReadSourceLocation(Record, Idx);
760       Designators.push_back(Designator(Field->getIdentifier(), DotLoc,
761                                        FieldLoc));
762       Designators.back().setField(Field);
763       break;
764     }
765
766     case DESIG_FIELD_NAME: {
767       const IdentifierInfo *Name = Reader.GetIdentifierInfo(F, Record, Idx);
768       SourceLocation DotLoc
769         = ReadSourceLocation(Record, Idx);
770       SourceLocation FieldLoc
771         = ReadSourceLocation(Record, Idx);
772       Designators.push_back(Designator(Name, DotLoc, FieldLoc));
773       break;
774     }
775
776     case DESIG_ARRAY: {
777       unsigned Index = Record[Idx++];
778       SourceLocation LBracketLoc
779         = ReadSourceLocation(Record, Idx);
780       SourceLocation RBracketLoc
781         = ReadSourceLocation(Record, Idx);
782       Designators.push_back(Designator(Index, LBracketLoc, RBracketLoc));
783       break;
784     }
785
786     case DESIG_ARRAY_RANGE: {
787       unsigned Index = Record[Idx++];
788       SourceLocation LBracketLoc
789         = ReadSourceLocation(Record, Idx);
790       SourceLocation EllipsisLoc
791         = ReadSourceLocation(Record, Idx);
792       SourceLocation RBracketLoc
793         = ReadSourceLocation(Record, Idx);
794       Designators.push_back(Designator(Index, LBracketLoc, EllipsisLoc,
795                                        RBracketLoc));
796       break;
797     }
798     }
799   }
800   E->setDesignators(Reader.getContext(), 
801                     Designators.data(), Designators.size());
802 }
803
804 void ASTStmtReader::VisitDesignatedInitUpdateExpr(DesignatedInitUpdateExpr *E) {
805   VisitExpr(E);
806   E->setBase(Reader.ReadSubExpr());
807   E->setUpdater(Reader.ReadSubExpr());
808 }
809
810 void ASTStmtReader::VisitNoInitExpr(NoInitExpr *E) {
811   VisitExpr(E);
812 }
813
814 void ASTStmtReader::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
815   VisitExpr(E);
816 }
817
818 void ASTStmtReader::VisitVAArgExpr(VAArgExpr *E) {
819   VisitExpr(E);
820   E->setSubExpr(Reader.ReadSubExpr());
821   E->setWrittenTypeInfo(GetTypeSourceInfo(Record, Idx));
822   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
823   E->setRParenLoc(ReadSourceLocation(Record, Idx));
824 }
825
826 void ASTStmtReader::VisitAddrLabelExpr(AddrLabelExpr *E) {
827   VisitExpr(E);
828   E->setAmpAmpLoc(ReadSourceLocation(Record, Idx));
829   E->setLabelLoc(ReadSourceLocation(Record, Idx));
830   E->setLabel(ReadDeclAs<LabelDecl>(Record, Idx));
831 }
832
833 void ASTStmtReader::VisitStmtExpr(StmtExpr *E) {
834   VisitExpr(E);
835   E->setLParenLoc(ReadSourceLocation(Record, Idx));
836   E->setRParenLoc(ReadSourceLocation(Record, Idx));
837   E->setSubStmt(cast_or_null<CompoundStmt>(Reader.ReadSubStmt()));
838 }
839
840 void ASTStmtReader::VisitChooseExpr(ChooseExpr *E) {
841   VisitExpr(E);
842   E->setCond(Reader.ReadSubExpr());
843   E->setLHS(Reader.ReadSubExpr());
844   E->setRHS(Reader.ReadSubExpr());
845   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
846   E->setRParenLoc(ReadSourceLocation(Record, Idx));
847   E->setIsConditionTrue(Record[Idx++]);
848 }
849
850 void ASTStmtReader::VisitGNUNullExpr(GNUNullExpr *E) {
851   VisitExpr(E);
852   E->setTokenLocation(ReadSourceLocation(Record, Idx));
853 }
854
855 void ASTStmtReader::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
856   VisitExpr(E);
857   SmallVector<Expr *, 16> Exprs;
858   unsigned NumExprs = Record[Idx++];
859   while (NumExprs--)
860     Exprs.push_back(Reader.ReadSubExpr());
861   E->setExprs(Reader.getContext(), Exprs);
862   E->setBuiltinLoc(ReadSourceLocation(Record, Idx));
863   E->setRParenLoc(ReadSourceLocation(Record, Idx));
864 }
865
866 void ASTStmtReader::VisitConvertVectorExpr(ConvertVectorExpr *E) {
867   VisitExpr(E);
868   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
869   E->RParenLoc = ReadSourceLocation(Record, Idx);
870   E->TInfo = GetTypeSourceInfo(Record, Idx);
871   E->SrcExpr = Reader.ReadSubExpr();
872 }
873
874 void ASTStmtReader::VisitBlockExpr(BlockExpr *E) {
875   VisitExpr(E);
876   E->setBlockDecl(ReadDeclAs<BlockDecl>(Record, Idx));
877 }
878
879 void ASTStmtReader::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
880   VisitExpr(E);
881   E->NumAssocs = Record[Idx++];
882   E->AssocTypes = new (Reader.getContext()) TypeSourceInfo*[E->NumAssocs];
883   E->SubExprs =
884    new(Reader.getContext()) Stmt*[GenericSelectionExpr::END_EXPR+E->NumAssocs];
885
886   E->SubExprs[GenericSelectionExpr::CONTROLLING] = Reader.ReadSubExpr();
887   for (unsigned I = 0, N = E->getNumAssocs(); I != N; ++I) {
888     E->AssocTypes[I] = GetTypeSourceInfo(Record, Idx);
889     E->SubExprs[GenericSelectionExpr::END_EXPR+I] = Reader.ReadSubExpr();
890   }
891   E->ResultIndex = Record[Idx++];
892
893   E->GenericLoc = ReadSourceLocation(Record, Idx);
894   E->DefaultLoc = ReadSourceLocation(Record, Idx);
895   E->RParenLoc = ReadSourceLocation(Record, Idx);
896 }
897
898 void ASTStmtReader::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
899   VisitExpr(E);
900   unsigned numSemanticExprs = Record[Idx++];
901   assert(numSemanticExprs + 1 == E->PseudoObjectExprBits.NumSubExprs);
902   E->PseudoObjectExprBits.ResultIndex = Record[Idx++];
903
904   // Read the syntactic expression.
905   E->getSubExprsBuffer()[0] = Reader.ReadSubExpr();
906
907   // Read all the semantic expressions.
908   for (unsigned i = 0; i != numSemanticExprs; ++i) {
909     Expr *subExpr = Reader.ReadSubExpr();
910     E->getSubExprsBuffer()[i+1] = subExpr;
911   }
912 }
913
914 void ASTStmtReader::VisitAtomicExpr(AtomicExpr *E) {
915   VisitExpr(E);
916   E->Op = AtomicExpr::AtomicOp(Record[Idx++]);
917   E->NumSubExprs = AtomicExpr::getNumSubExprs(E->Op);
918   for (unsigned I = 0; I != E->NumSubExprs; ++I)
919     E->SubExprs[I] = Reader.ReadSubExpr();
920   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
921   E->RParenLoc = ReadSourceLocation(Record, Idx);
922 }
923
924 //===----------------------------------------------------------------------===//
925 // Objective-C Expressions and Statements
926
927 void ASTStmtReader::VisitObjCStringLiteral(ObjCStringLiteral *E) {
928   VisitExpr(E);
929   E->setString(cast<StringLiteral>(Reader.ReadSubStmt()));
930   E->setAtLoc(ReadSourceLocation(Record, Idx));
931 }
932
933 void ASTStmtReader::VisitObjCBoxedExpr(ObjCBoxedExpr *E) {
934   VisitExpr(E);
935   // could be one of several IntegerLiteral, FloatLiteral, etc.
936   E->SubExpr = Reader.ReadSubStmt();
937   E->BoxingMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
938   E->Range = ReadSourceRange(Record, Idx);
939 }
940
941 void ASTStmtReader::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
942   VisitExpr(E);
943   unsigned NumElements = Record[Idx++];
944   assert(NumElements == E->getNumElements() && "Wrong number of elements");
945   Expr **Elements = E->getElements();
946   for (unsigned I = 0, N = NumElements; I != N; ++I)
947     Elements[I] = Reader.ReadSubExpr();
948   E->ArrayWithObjectsMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
949   E->Range = ReadSourceRange(Record, Idx);
950 }
951
952 void ASTStmtReader::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
953   VisitExpr(E);
954   unsigned NumElements = Record[Idx++];
955   assert(NumElements == E->getNumElements() && "Wrong number of elements");
956   bool HasPackExpansions = Record[Idx++];
957   assert(HasPackExpansions == E->HasPackExpansions &&"Pack expansion mismatch");
958   ObjCDictionaryLiteral::KeyValuePair *KeyValues = E->getKeyValues();
959   ObjCDictionaryLiteral::ExpansionData *Expansions = E->getExpansionData();
960   for (unsigned I = 0; I != NumElements; ++I) {
961     KeyValues[I].Key = Reader.ReadSubExpr();
962     KeyValues[I].Value = Reader.ReadSubExpr();
963     if (HasPackExpansions) {
964       Expansions[I].EllipsisLoc = ReadSourceLocation(Record, Idx);
965       Expansions[I].NumExpansionsPlusOne = Record[Idx++];
966     }
967   }
968   E->DictWithObjectsMethod = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
969   E->Range = ReadSourceRange(Record, Idx);
970 }
971
972 void ASTStmtReader::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
973   VisitExpr(E);
974   E->setEncodedTypeSourceInfo(GetTypeSourceInfo(Record, Idx));
975   E->setAtLoc(ReadSourceLocation(Record, Idx));
976   E->setRParenLoc(ReadSourceLocation(Record, Idx));
977 }
978
979 void ASTStmtReader::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
980   VisitExpr(E);
981   E->setSelector(Reader.ReadSelector(F, Record, Idx));
982   E->setAtLoc(ReadSourceLocation(Record, Idx));
983   E->setRParenLoc(ReadSourceLocation(Record, Idx));
984 }
985
986 void ASTStmtReader::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
987   VisitExpr(E);
988   E->setProtocol(ReadDeclAs<ObjCProtocolDecl>(Record, Idx));
989   E->setAtLoc(ReadSourceLocation(Record, Idx));
990   E->ProtoLoc = ReadSourceLocation(Record, Idx);
991   E->setRParenLoc(ReadSourceLocation(Record, Idx));
992 }
993
994 void ASTStmtReader::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
995   VisitExpr(E);
996   E->setDecl(ReadDeclAs<ObjCIvarDecl>(Record, Idx));
997   E->setLocation(ReadSourceLocation(Record, Idx));
998   E->setOpLoc(ReadSourceLocation(Record, Idx));
999   E->setBase(Reader.ReadSubExpr());
1000   E->setIsArrow(Record[Idx++]);
1001   E->setIsFreeIvar(Record[Idx++]);
1002 }
1003
1004 void ASTStmtReader::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
1005   VisitExpr(E);
1006   unsigned MethodRefFlags = Record[Idx++];
1007   bool Implicit = Record[Idx++] != 0;
1008   if (Implicit) {
1009     ObjCMethodDecl *Getter = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1010     ObjCMethodDecl *Setter = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1011     E->setImplicitProperty(Getter, Setter, MethodRefFlags);
1012   } else {
1013     E->setExplicitProperty(ReadDeclAs<ObjCPropertyDecl>(Record, Idx),
1014                            MethodRefFlags);
1015   }
1016   E->setLocation(ReadSourceLocation(Record, Idx));
1017   E->setReceiverLocation(ReadSourceLocation(Record, Idx));
1018   switch (Record[Idx++]) {
1019   case 0:
1020     E->setBase(Reader.ReadSubExpr());
1021     break;
1022   case 1:
1023     E->setSuperReceiver(Reader.readType(F, Record, Idx));
1024     break;
1025   case 2:
1026     E->setClassReceiver(ReadDeclAs<ObjCInterfaceDecl>(Record, Idx));
1027     break;
1028   }
1029 }
1030
1031 void ASTStmtReader::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
1032   VisitExpr(E);
1033   E->setRBracket(ReadSourceLocation(Record, Idx));
1034   E->setBaseExpr(Reader.ReadSubExpr());
1035   E->setKeyExpr(Reader.ReadSubExpr());
1036   E->GetAtIndexMethodDecl = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1037   E->SetAtIndexMethodDecl = ReadDeclAs<ObjCMethodDecl>(Record, Idx);
1038 }
1039
1040 void ASTStmtReader::VisitObjCMessageExpr(ObjCMessageExpr *E) {
1041   VisitExpr(E);
1042   assert(Record[Idx] == E->getNumArgs());
1043   ++Idx;
1044   unsigned NumStoredSelLocs = Record[Idx++];
1045   E->SelLocsKind = Record[Idx++]; 
1046   E->setDelegateInitCall(Record[Idx++]);
1047   E->IsImplicit = Record[Idx++];
1048   ObjCMessageExpr::ReceiverKind Kind
1049     = static_cast<ObjCMessageExpr::ReceiverKind>(Record[Idx++]);
1050   switch (Kind) {
1051   case ObjCMessageExpr::Instance:
1052     E->setInstanceReceiver(Reader.ReadSubExpr());
1053     break;
1054
1055   case ObjCMessageExpr::Class:
1056     E->setClassReceiver(GetTypeSourceInfo(Record, Idx));
1057     break;
1058
1059   case ObjCMessageExpr::SuperClass:
1060   case ObjCMessageExpr::SuperInstance: {
1061     QualType T = Reader.readType(F, Record, Idx);
1062     SourceLocation SuperLoc = ReadSourceLocation(Record, Idx);
1063     E->setSuper(SuperLoc, T, Kind == ObjCMessageExpr::SuperInstance);
1064     break;
1065   }
1066   }
1067
1068   assert(Kind == E->getReceiverKind());
1069
1070   if (Record[Idx++])
1071     E->setMethodDecl(ReadDeclAs<ObjCMethodDecl>(Record, Idx));
1072   else
1073     E->setSelector(Reader.ReadSelector(F, Record, Idx));
1074
1075   E->LBracLoc = ReadSourceLocation(Record, Idx);
1076   E->RBracLoc = ReadSourceLocation(Record, Idx);
1077
1078   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1079     E->setArg(I, Reader.ReadSubExpr());
1080
1081   SourceLocation *Locs = E->getStoredSelLocs();
1082   for (unsigned I = 0; I != NumStoredSelLocs; ++I)
1083     Locs[I] = ReadSourceLocation(Record, Idx);
1084 }
1085
1086 void ASTStmtReader::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
1087   VisitStmt(S);
1088   S->setElement(Reader.ReadSubStmt());
1089   S->setCollection(Reader.ReadSubExpr());
1090   S->setBody(Reader.ReadSubStmt());
1091   S->setForLoc(ReadSourceLocation(Record, Idx));
1092   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1093 }
1094
1095 void ASTStmtReader::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
1096   VisitStmt(S);
1097   S->setCatchBody(Reader.ReadSubStmt());
1098   S->setCatchParamDecl(ReadDeclAs<VarDecl>(Record, Idx));
1099   S->setAtCatchLoc(ReadSourceLocation(Record, Idx));
1100   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1101 }
1102
1103 void ASTStmtReader::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
1104   VisitStmt(S);
1105   S->setFinallyBody(Reader.ReadSubStmt());
1106   S->setAtFinallyLoc(ReadSourceLocation(Record, Idx));
1107 }
1108
1109 void ASTStmtReader::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
1110   VisitStmt(S);
1111   S->setSubStmt(Reader.ReadSubStmt());
1112   S->setAtLoc(ReadSourceLocation(Record, Idx));
1113 }
1114
1115 void ASTStmtReader::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
1116   VisitStmt(S);
1117   assert(Record[Idx] == S->getNumCatchStmts());
1118   ++Idx;
1119   bool HasFinally = Record[Idx++];
1120   S->setTryBody(Reader.ReadSubStmt());
1121   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
1122     S->setCatchStmt(I, cast_or_null<ObjCAtCatchStmt>(Reader.ReadSubStmt()));
1123
1124   if (HasFinally)
1125     S->setFinallyStmt(Reader.ReadSubStmt());
1126   S->setAtTryLoc(ReadSourceLocation(Record, Idx));
1127 }
1128
1129 void ASTStmtReader::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
1130   VisitStmt(S);
1131   S->setSynchExpr(Reader.ReadSubStmt());
1132   S->setSynchBody(Reader.ReadSubStmt());
1133   S->setAtSynchronizedLoc(ReadSourceLocation(Record, Idx));
1134 }
1135
1136 void ASTStmtReader::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
1137   VisitStmt(S);
1138   S->setThrowExpr(Reader.ReadSubStmt());
1139   S->setThrowLoc(ReadSourceLocation(Record, Idx));
1140 }
1141
1142 void ASTStmtReader::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
1143   VisitExpr(E);
1144   E->setValue(Record[Idx++]);
1145   E->setLocation(ReadSourceLocation(Record, Idx));
1146 }
1147
1148 //===----------------------------------------------------------------------===//
1149 // C++ Expressions and Statements
1150 //===----------------------------------------------------------------------===//
1151
1152 void ASTStmtReader::VisitCXXCatchStmt(CXXCatchStmt *S) {
1153   VisitStmt(S);
1154   S->CatchLoc = ReadSourceLocation(Record, Idx);
1155   S->ExceptionDecl = ReadDeclAs<VarDecl>(Record, Idx);
1156   S->HandlerBlock = Reader.ReadSubStmt();
1157 }
1158
1159 void ASTStmtReader::VisitCXXTryStmt(CXXTryStmt *S) {
1160   VisitStmt(S);
1161   assert(Record[Idx] == S->getNumHandlers() && "NumStmtFields is wrong ?");
1162   ++Idx;
1163   S->TryLoc = ReadSourceLocation(Record, Idx);
1164   S->getStmts()[0] = Reader.ReadSubStmt();
1165   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1166     S->getStmts()[i + 1] = Reader.ReadSubStmt();
1167 }
1168
1169 void ASTStmtReader::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1170   VisitStmt(S);
1171   S->setForLoc(ReadSourceLocation(Record, Idx));
1172   S->setColonLoc(ReadSourceLocation(Record, Idx));
1173   S->setRParenLoc(ReadSourceLocation(Record, Idx));
1174   S->setRangeStmt(Reader.ReadSubStmt());
1175   S->setBeginEndStmt(Reader.ReadSubStmt());
1176   S->setCond(Reader.ReadSubExpr());
1177   S->setInc(Reader.ReadSubExpr());
1178   S->setLoopVarStmt(Reader.ReadSubStmt());
1179   S->setBody(Reader.ReadSubStmt());
1180 }
1181
1182 void ASTStmtReader::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1183   VisitStmt(S);
1184   S->KeywordLoc = ReadSourceLocation(Record, Idx);
1185   S->IsIfExists = Record[Idx++];
1186   S->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1187   ReadDeclarationNameInfo(S->NameInfo, Record, Idx);
1188   S->SubStmt = Reader.ReadSubStmt();
1189 }
1190
1191 void ASTStmtReader::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1192   VisitCallExpr(E);
1193   E->Operator = (OverloadedOperatorKind)Record[Idx++];
1194   E->Range = Reader.ReadSourceRange(F, Record, Idx);
1195   E->setFPContractable((bool)Record[Idx++]);
1196 }
1197
1198 void ASTStmtReader::VisitCXXConstructExpr(CXXConstructExpr *E) {
1199   VisitExpr(E);
1200   E->NumArgs = Record[Idx++];
1201   if (E->NumArgs)
1202     E->Args = new (Reader.getContext()) Stmt*[E->NumArgs];
1203   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1204     E->setArg(I, Reader.ReadSubExpr());
1205   E->setConstructor(ReadDeclAs<CXXConstructorDecl>(Record, Idx));
1206   E->setLocation(ReadSourceLocation(Record, Idx));
1207   E->setElidable(Record[Idx++]);
1208   E->setHadMultipleCandidates(Record[Idx++]);
1209   E->setListInitialization(Record[Idx++]);
1210   E->setStdInitListInitialization(Record[Idx++]);
1211   E->setRequiresZeroInitialization(Record[Idx++]);
1212   E->setConstructionKind((CXXConstructExpr::ConstructionKind)Record[Idx++]);
1213   E->ParenOrBraceRange = ReadSourceRange(Record, Idx);
1214 }
1215
1216 void ASTStmtReader::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1217   VisitCXXConstructExpr(E);
1218   E->Type = GetTypeSourceInfo(Record, Idx);
1219 }
1220
1221 void ASTStmtReader::VisitLambdaExpr(LambdaExpr *E) {
1222   VisitExpr(E);
1223   unsigned NumCaptures = Record[Idx++];
1224   assert(NumCaptures == E->NumCaptures);(void)NumCaptures;
1225   unsigned NumArrayIndexVars = Record[Idx++];
1226   E->IntroducerRange = ReadSourceRange(Record, Idx);
1227   E->CaptureDefault = static_cast<LambdaCaptureDefault>(Record[Idx++]);
1228   E->CaptureDefaultLoc = ReadSourceLocation(Record, Idx);
1229   E->ExplicitParams = Record[Idx++];
1230   E->ExplicitResultType = Record[Idx++];
1231   E->ClosingBrace = ReadSourceLocation(Record, Idx);
1232   
1233   // Read capture initializers.
1234   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1235                                       CEnd = E->capture_init_end();
1236        C != CEnd; ++C)
1237     *C = Reader.ReadSubExpr();
1238   
1239   // Read array capture index variables.
1240   if (NumArrayIndexVars > 0) {
1241     unsigned *ArrayIndexStarts = E->getArrayIndexStarts();
1242     for (unsigned I = 0; I != NumCaptures + 1; ++I)
1243       ArrayIndexStarts[I] = Record[Idx++];
1244     
1245     VarDecl **ArrayIndexVars = E->getArrayIndexVars();
1246     for (unsigned I = 0; I != NumArrayIndexVars; ++I)
1247       ArrayIndexVars[I] = ReadDeclAs<VarDecl>(Record, Idx);
1248   }
1249 }
1250
1251 void
1252 ASTStmtReader::VisitCXXStdInitializerListExpr(CXXStdInitializerListExpr *E) {
1253   VisitExpr(E);
1254   E->SubExpr = Reader.ReadSubExpr();
1255 }
1256
1257 void ASTStmtReader::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1258   VisitExplicitCastExpr(E);
1259   SourceRange R = ReadSourceRange(Record, Idx);
1260   E->Loc = R.getBegin();
1261   E->RParenLoc = R.getEnd();
1262   R = ReadSourceRange(Record, Idx);
1263   E->AngleBrackets = R;
1264 }
1265
1266 void ASTStmtReader::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1267   return VisitCXXNamedCastExpr(E);
1268 }
1269
1270 void ASTStmtReader::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1271   return VisitCXXNamedCastExpr(E);
1272 }
1273
1274 void ASTStmtReader::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1275   return VisitCXXNamedCastExpr(E);
1276 }
1277
1278 void ASTStmtReader::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1279   return VisitCXXNamedCastExpr(E);
1280 }
1281
1282 void ASTStmtReader::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1283   VisitExplicitCastExpr(E);
1284   E->setLParenLoc(ReadSourceLocation(Record, Idx));
1285   E->setRParenLoc(ReadSourceLocation(Record, Idx));
1286 }
1287
1288 void ASTStmtReader::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1289   VisitCallExpr(E);
1290   E->UDSuffixLoc = ReadSourceLocation(Record, Idx);
1291 }
1292
1293 void ASTStmtReader::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1294   VisitExpr(E);
1295   E->setValue(Record[Idx++]);
1296   E->setLocation(ReadSourceLocation(Record, Idx));
1297 }
1298
1299 void ASTStmtReader::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1300   VisitExpr(E);
1301   E->setLocation(ReadSourceLocation(Record, Idx));
1302 }
1303
1304 void ASTStmtReader::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1305   VisitExpr(E);
1306   E->setSourceRange(ReadSourceRange(Record, Idx));
1307   if (E->isTypeOperand()) { // typeid(int)
1308     E->setTypeOperandSourceInfo(
1309         GetTypeSourceInfo(Record, Idx));
1310     return;
1311   }
1312   
1313   // typeid(42+2)
1314   E->setExprOperand(Reader.ReadSubExpr());
1315 }
1316
1317 void ASTStmtReader::VisitCXXThisExpr(CXXThisExpr *E) {
1318   VisitExpr(E);
1319   E->setLocation(ReadSourceLocation(Record, Idx));
1320   E->setImplicit(Record[Idx++]);
1321 }
1322
1323 void ASTStmtReader::VisitCXXThrowExpr(CXXThrowExpr *E) {
1324   VisitExpr(E);
1325   E->ThrowLoc = ReadSourceLocation(Record, Idx);
1326   E->Op = Reader.ReadSubExpr();
1327   E->IsThrownVariableInScope = Record[Idx++];
1328 }
1329
1330 void ASTStmtReader::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1331   VisitExpr(E);
1332
1333   assert((bool)Record[Idx] == E->Param.getInt() && "We messed up at creation ?");
1334   ++Idx; // HasOtherExprStored and SubExpr was handled during creation.
1335   E->Param.setPointer(ReadDeclAs<ParmVarDecl>(Record, Idx));
1336   E->Loc = ReadSourceLocation(Record, Idx);
1337 }
1338
1339 void ASTStmtReader::VisitCXXDefaultInitExpr(CXXDefaultInitExpr *E) {
1340   VisitExpr(E);
1341   E->Field = ReadDeclAs<FieldDecl>(Record, Idx);
1342   E->Loc = ReadSourceLocation(Record, Idx);
1343 }
1344
1345 void ASTStmtReader::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1346   VisitExpr(E);
1347   E->setTemporary(Reader.ReadCXXTemporary(F, Record, Idx));
1348   E->setSubExpr(Reader.ReadSubExpr());
1349 }
1350
1351 void ASTStmtReader::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1352   VisitExpr(E);
1353   E->TypeInfo = GetTypeSourceInfo(Record, Idx);
1354   E->RParenLoc = ReadSourceLocation(Record, Idx);
1355 }
1356
1357 void ASTStmtReader::VisitCXXNewExpr(CXXNewExpr *E) {
1358   VisitExpr(E);
1359   E->GlobalNew = Record[Idx++];
1360   bool isArray = Record[Idx++];
1361   E->UsualArrayDeleteWantsSize = Record[Idx++];
1362   unsigned NumPlacementArgs = Record[Idx++];
1363   E->StoredInitializationStyle = Record[Idx++];
1364   E->setOperatorNew(ReadDeclAs<FunctionDecl>(Record, Idx));
1365   E->setOperatorDelete(ReadDeclAs<FunctionDecl>(Record, Idx));
1366   E->AllocatedTypeInfo = GetTypeSourceInfo(Record, Idx);
1367   E->TypeIdParens = ReadSourceRange(Record, Idx);
1368   E->Range = ReadSourceRange(Record, Idx);
1369   E->DirectInitRange = ReadSourceRange(Record, Idx);
1370
1371   E->AllocateArgsArray(Reader.getContext(), isArray, NumPlacementArgs,
1372                        E->StoredInitializationStyle != 0);
1373
1374   // Install all the subexpressions.
1375   for (CXXNewExpr::raw_arg_iterator I = E->raw_arg_begin(),e = E->raw_arg_end();
1376        I != e; ++I)
1377     *I = Reader.ReadSubStmt();
1378 }
1379
1380 void ASTStmtReader::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1381   VisitExpr(E);
1382   E->GlobalDelete = Record[Idx++];
1383   E->ArrayForm = Record[Idx++];
1384   E->ArrayFormAsWritten = Record[Idx++];
1385   E->UsualArrayDeleteWantsSize = Record[Idx++];
1386   E->OperatorDelete = ReadDeclAs<FunctionDecl>(Record, Idx);
1387   E->Argument = Reader.ReadSubExpr();
1388   E->Loc = ReadSourceLocation(Record, Idx);
1389 }
1390
1391 void ASTStmtReader::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1392   VisitExpr(E);
1393
1394   E->Base = Reader.ReadSubExpr();
1395   E->IsArrow = Record[Idx++];
1396   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1397   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1398   E->ScopeType = GetTypeSourceInfo(Record, Idx);
1399   E->ColonColonLoc = ReadSourceLocation(Record, Idx);
1400   E->TildeLoc = ReadSourceLocation(Record, Idx);
1401   
1402   IdentifierInfo *II = Reader.GetIdentifierInfo(F, Record, Idx);
1403   if (II)
1404     E->setDestroyedType(II, ReadSourceLocation(Record, Idx));
1405   else
1406     E->setDestroyedType(GetTypeSourceInfo(Record, Idx));
1407 }
1408
1409 void ASTStmtReader::VisitExprWithCleanups(ExprWithCleanups *E) {
1410   VisitExpr(E);
1411
1412   unsigned NumObjects = Record[Idx++];
1413   assert(NumObjects == E->getNumObjects());
1414   for (unsigned i = 0; i != NumObjects; ++i)
1415     E->getObjectsBuffer()[i] = ReadDeclAs<BlockDecl>(Record, Idx);
1416
1417   E->SubExpr = Reader.ReadSubExpr();
1418 }
1419
1420 void
1421 ASTStmtReader::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1422   VisitExpr(E);
1423
1424   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1425     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1426                               /*NumTemplateArgs=*/Record[Idx++]);
1427
1428   E->Base = Reader.ReadSubExpr();
1429   E->BaseType = Reader.readType(F, Record, Idx);
1430   E->IsArrow = Record[Idx++];
1431   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1432   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1433   E->FirstQualifierFoundInScope = ReadDeclAs<NamedDecl>(Record, Idx);
1434   ReadDeclarationNameInfo(E->MemberNameInfo, Record, Idx);
1435 }
1436
1437 void
1438 ASTStmtReader::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1439   VisitExpr(E);
1440
1441   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1442     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1443                               /*NumTemplateArgs=*/Record[Idx++]);
1444
1445   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1446   ReadDeclarationNameInfo(E->NameInfo, Record, Idx);
1447 }
1448
1449 void
1450 ASTStmtReader::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1451   VisitExpr(E);
1452   assert(Record[Idx] == E->arg_size() && "Read wrong record during creation ?");
1453   ++Idx; // NumArgs;
1454   for (unsigned I = 0, N = E->arg_size(); I != N; ++I)
1455     E->setArg(I, Reader.ReadSubExpr());
1456   E->Type = GetTypeSourceInfo(Record, Idx);
1457   E->setLParenLoc(ReadSourceLocation(Record, Idx));
1458   E->setRParenLoc(ReadSourceLocation(Record, Idx));
1459 }
1460
1461 void ASTStmtReader::VisitOverloadExpr(OverloadExpr *E) {
1462   VisitExpr(E);
1463
1464   if (Record[Idx++]) // HasTemplateKWAndArgsInfo
1465     ReadTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo(),
1466                               /*NumTemplateArgs=*/Record[Idx++]);
1467
1468   unsigned NumDecls = Record[Idx++];
1469   UnresolvedSet<8> Decls;
1470   for (unsigned i = 0; i != NumDecls; ++i) {
1471     NamedDecl *D = ReadDeclAs<NamedDecl>(Record, Idx);
1472     AccessSpecifier AS = (AccessSpecifier)Record[Idx++];
1473     Decls.addDecl(D, AS);
1474   }
1475   E->initializeResults(Reader.getContext(), Decls.begin(), Decls.end());
1476
1477   ReadDeclarationNameInfo(E->NameInfo, Record, Idx);
1478   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1479 }
1480
1481 void ASTStmtReader::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1482   VisitOverloadExpr(E);
1483   E->IsArrow = Record[Idx++];
1484   E->HasUnresolvedUsing = Record[Idx++];
1485   E->Base = Reader.ReadSubExpr();
1486   E->BaseType = Reader.readType(F, Record, Idx);
1487   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1488 }
1489
1490 void ASTStmtReader::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1491   VisitOverloadExpr(E);
1492   E->RequiresADL = Record[Idx++];
1493   E->Overloaded = Record[Idx++];
1494   E->NamingClass = ReadDeclAs<CXXRecordDecl>(Record, Idx);
1495 }
1496
1497 void ASTStmtReader::VisitTypeTraitExpr(TypeTraitExpr *E) {
1498   VisitExpr(E);
1499   E->TypeTraitExprBits.NumArgs = Record[Idx++];
1500   E->TypeTraitExprBits.Kind = Record[Idx++];
1501   E->TypeTraitExprBits.Value = Record[Idx++];
1502   SourceRange Range = ReadSourceRange(Record, Idx);
1503   E->Loc = Range.getBegin();
1504   E->RParenLoc = Range.getEnd();
1505
1506   TypeSourceInfo **Args = E->getTypeSourceInfos();
1507   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1508     Args[I] = GetTypeSourceInfo(Record, Idx);
1509 }
1510
1511 void ASTStmtReader::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
1512   VisitExpr(E);
1513   E->ATT = (ArrayTypeTrait)Record[Idx++];
1514   E->Value = (unsigned int)Record[Idx++];
1515   SourceRange Range = ReadSourceRange(Record, Idx);
1516   E->Loc = Range.getBegin();
1517   E->RParen = Range.getEnd();
1518   E->QueriedType = GetTypeSourceInfo(Record, Idx);
1519 }
1520
1521 void ASTStmtReader::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
1522   VisitExpr(E);
1523   E->ET = (ExpressionTrait)Record[Idx++];
1524   E->Value = (bool)Record[Idx++];
1525   SourceRange Range = ReadSourceRange(Record, Idx);
1526   E->QueriedExpression = Reader.ReadSubExpr();
1527   E->Loc = Range.getBegin();
1528   E->RParen = Range.getEnd();
1529 }
1530
1531 void ASTStmtReader::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1532   VisitExpr(E);
1533   E->Value = (bool)Record[Idx++];
1534   E->Range = ReadSourceRange(Record, Idx);
1535   E->Operand = Reader.ReadSubExpr();
1536 }
1537
1538 void ASTStmtReader::VisitPackExpansionExpr(PackExpansionExpr *E) {
1539   VisitExpr(E);
1540   E->EllipsisLoc = ReadSourceLocation(Record, Idx);
1541   E->NumExpansions = Record[Idx++];
1542   E->Pattern = Reader.ReadSubExpr();  
1543 }
1544
1545 void ASTStmtReader::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
1546   VisitExpr(E);
1547   E->OperatorLoc = ReadSourceLocation(Record, Idx);
1548   E->PackLoc = ReadSourceLocation(Record, Idx);
1549   E->RParenLoc = ReadSourceLocation(Record, Idx);
1550   E->Length = Record[Idx++];
1551   E->Pack = ReadDeclAs<NamedDecl>(Record, Idx);
1552 }
1553
1554 void ASTStmtReader::VisitSubstNonTypeTemplateParmExpr(
1555                                               SubstNonTypeTemplateParmExpr *E) {
1556   VisitExpr(E);
1557   E->Param = ReadDeclAs<NonTypeTemplateParmDecl>(Record, Idx);
1558   E->NameLoc = ReadSourceLocation(Record, Idx);
1559   E->Replacement = Reader.ReadSubExpr();
1560 }
1561
1562 void ASTStmtReader::VisitSubstNonTypeTemplateParmPackExpr(
1563                                           SubstNonTypeTemplateParmPackExpr *E) {
1564   VisitExpr(E);
1565   E->Param = ReadDeclAs<NonTypeTemplateParmDecl>(Record, Idx);
1566   TemplateArgument ArgPack = Reader.ReadTemplateArgument(F, Record, Idx);
1567   if (ArgPack.getKind() != TemplateArgument::Pack)
1568     return;
1569   
1570   E->Arguments = ArgPack.pack_begin();
1571   E->NumArguments = ArgPack.pack_size();
1572   E->NameLoc = ReadSourceLocation(Record, Idx);
1573 }
1574
1575 void ASTStmtReader::VisitFunctionParmPackExpr(FunctionParmPackExpr *E) {
1576   VisitExpr(E);
1577   E->NumParameters = Record[Idx++];
1578   E->ParamPack = ReadDeclAs<ParmVarDecl>(Record, Idx);
1579   E->NameLoc = ReadSourceLocation(Record, Idx);
1580   ParmVarDecl **Parms = reinterpret_cast<ParmVarDecl**>(E+1);
1581   for (unsigned i = 0, n = E->NumParameters; i != n; ++i)
1582     Parms[i] = ReadDeclAs<ParmVarDecl>(Record, Idx);
1583 }
1584
1585 void ASTStmtReader::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
1586   VisitExpr(E);
1587   E->State = Reader.ReadSubExpr();
1588   auto VD = ReadDeclAs<ValueDecl>(Record, Idx);
1589   unsigned ManglingNumber = Record[Idx++];
1590   E->setExtendingDecl(VD, ManglingNumber);
1591 }
1592
1593 void ASTStmtReader::VisitCXXFoldExpr(CXXFoldExpr *E) {
1594   VisitExpr(E);
1595   E->LParenLoc = ReadSourceLocation(Record, Idx);
1596   E->EllipsisLoc = ReadSourceLocation(Record, Idx);
1597   E->RParenLoc = ReadSourceLocation(Record, Idx);
1598   E->SubExprs[0] = Reader.ReadSubExpr();
1599   E->SubExprs[1] = Reader.ReadSubExpr();
1600   E->Opcode = (BinaryOperatorKind)Record[Idx++];
1601 }
1602
1603 void ASTStmtReader::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
1604   VisitExpr(E);
1605   E->SourceExpr = Reader.ReadSubExpr();
1606   E->Loc = ReadSourceLocation(Record, Idx);
1607 }
1608
1609 void ASTStmtReader::VisitTypoExpr(TypoExpr *E) {
1610   llvm_unreachable("Cannot read TypoExpr nodes");
1611 }
1612
1613 //===----------------------------------------------------------------------===//
1614 // Microsoft Expressions and Statements
1615 //===----------------------------------------------------------------------===//
1616 void ASTStmtReader::VisitMSPropertyRefExpr(MSPropertyRefExpr *E) {
1617   VisitExpr(E);
1618   E->IsArrow = (Record[Idx++] != 0);
1619   E->BaseExpr = Reader.ReadSubExpr();
1620   E->QualifierLoc = Reader.ReadNestedNameSpecifierLoc(F, Record, Idx);
1621   E->MemberLoc = ReadSourceLocation(Record, Idx);
1622   E->TheDecl = ReadDeclAs<MSPropertyDecl>(Record, Idx);
1623 }
1624
1625 void ASTStmtReader::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1626   VisitExpr(E);
1627   E->setSourceRange(ReadSourceRange(Record, Idx));
1628   if (E->isTypeOperand()) { // __uuidof(ComType)
1629     E->setTypeOperandSourceInfo(
1630         GetTypeSourceInfo(Record, Idx));
1631     return;
1632   }
1633   
1634   // __uuidof(expr)
1635   E->setExprOperand(Reader.ReadSubExpr());
1636 }
1637
1638 void ASTStmtReader::VisitSEHLeaveStmt(SEHLeaveStmt *S) {
1639   VisitStmt(S);
1640   S->setLeaveLoc(ReadSourceLocation(Record, Idx));
1641 }
1642
1643 void ASTStmtReader::VisitSEHExceptStmt(SEHExceptStmt *S) {
1644   VisitStmt(S);
1645   S->Loc = ReadSourceLocation(Record, Idx);
1646   S->Children[SEHExceptStmt::FILTER_EXPR] = Reader.ReadSubStmt();
1647   S->Children[SEHExceptStmt::BLOCK] = Reader.ReadSubStmt();
1648 }
1649
1650 void ASTStmtReader::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
1651   VisitStmt(S);
1652   S->Loc = ReadSourceLocation(Record, Idx);
1653   S->Block = Reader.ReadSubStmt();
1654 }
1655
1656 void ASTStmtReader::VisitSEHTryStmt(SEHTryStmt *S) {
1657   VisitStmt(S);
1658   S->IsCXXTry = Record[Idx++];
1659   S->TryLoc = ReadSourceLocation(Record, Idx);
1660   S->Children[SEHTryStmt::TRY] = Reader.ReadSubStmt();
1661   S->Children[SEHTryStmt::HANDLER] = Reader.ReadSubStmt();
1662 }
1663
1664 //===----------------------------------------------------------------------===//
1665 // CUDA Expressions and Statements
1666 //===----------------------------------------------------------------------===//
1667
1668 void ASTStmtReader::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
1669   VisitCallExpr(E);
1670   E->setConfig(cast<CallExpr>(Reader.ReadSubExpr()));
1671 }
1672
1673 //===----------------------------------------------------------------------===//
1674 // OpenCL Expressions and Statements.
1675 //===----------------------------------------------------------------------===//
1676 void ASTStmtReader::VisitAsTypeExpr(AsTypeExpr *E) {
1677   VisitExpr(E);
1678   E->BuiltinLoc = ReadSourceLocation(Record, Idx);
1679   E->RParenLoc = ReadSourceLocation(Record, Idx);
1680   E->SrcExpr = Reader.ReadSubExpr();
1681 }
1682
1683 //===----------------------------------------------------------------------===//
1684 // OpenMP Clauses.
1685 //===----------------------------------------------------------------------===//
1686
1687 namespace clang {
1688 class OMPClauseReader : public OMPClauseVisitor<OMPClauseReader> {
1689   ASTStmtReader *Reader;
1690   ASTContext &Context;
1691   const ASTReader::RecordData &Record;
1692   unsigned &Idx;
1693 public:
1694   OMPClauseReader(ASTStmtReader *R, ASTContext &C,
1695                   const ASTReader::RecordData &Record, unsigned &Idx)
1696     : Reader(R), Context(C), Record(Record), Idx(Idx) { }
1697 #define OPENMP_CLAUSE(Name, Class)    \
1698   void Visit##Class(Class *S);
1699 #include "clang/Basic/OpenMPKinds.def"
1700   OMPClause *readClause();
1701 };
1702 }
1703
1704 OMPClause *OMPClauseReader::readClause() {
1705   OMPClause *C;
1706   switch (Record[Idx++]) {
1707   case OMPC_if:
1708     C = new (Context) OMPIfClause();
1709     break;
1710   case OMPC_final:
1711     C = new (Context) OMPFinalClause();
1712     break;
1713   case OMPC_num_threads:
1714     C = new (Context) OMPNumThreadsClause();
1715     break;
1716   case OMPC_safelen:
1717     C = new (Context) OMPSafelenClause();
1718     break;
1719   case OMPC_collapse:
1720     C = new (Context) OMPCollapseClause();
1721     break;
1722   case OMPC_default:
1723     C = new (Context) OMPDefaultClause();
1724     break;
1725   case OMPC_proc_bind:
1726     C = new (Context) OMPProcBindClause();
1727     break;
1728   case OMPC_schedule:
1729     C = new (Context) OMPScheduleClause();
1730     break;
1731   case OMPC_ordered:
1732     C = new (Context) OMPOrderedClause();
1733     break;
1734   case OMPC_nowait:
1735     C = new (Context) OMPNowaitClause();
1736     break;
1737   case OMPC_untied:
1738     C = new (Context) OMPUntiedClause();
1739     break;
1740   case OMPC_mergeable:
1741     C = new (Context) OMPMergeableClause();
1742     break;
1743   case OMPC_read:
1744     C = new (Context) OMPReadClause();
1745     break;
1746   case OMPC_write:
1747     C = new (Context) OMPWriteClause();
1748     break;
1749   case OMPC_update:
1750     C = new (Context) OMPUpdateClause();
1751     break;
1752   case OMPC_capture:
1753     C = new (Context) OMPCaptureClause();
1754     break;
1755   case OMPC_seq_cst:
1756     C = new (Context) OMPSeqCstClause();
1757     break;
1758   case OMPC_private:
1759     C = OMPPrivateClause::CreateEmpty(Context, Record[Idx++]);
1760     break;
1761   case OMPC_firstprivate:
1762     C = OMPFirstprivateClause::CreateEmpty(Context, Record[Idx++]);
1763     break;
1764   case OMPC_lastprivate:
1765     C = OMPLastprivateClause::CreateEmpty(Context, Record[Idx++]);
1766     break;
1767   case OMPC_shared:
1768     C = OMPSharedClause::CreateEmpty(Context, Record[Idx++]);
1769     break;
1770   case OMPC_reduction:
1771     C = OMPReductionClause::CreateEmpty(Context, Record[Idx++]);
1772     break;
1773   case OMPC_linear:
1774     C = OMPLinearClause::CreateEmpty(Context, Record[Idx++]);
1775     break;
1776   case OMPC_aligned:
1777     C = OMPAlignedClause::CreateEmpty(Context, Record[Idx++]);
1778     break;
1779   case OMPC_copyin:
1780     C = OMPCopyinClause::CreateEmpty(Context, Record[Idx++]);
1781     break;
1782   case OMPC_copyprivate:
1783     C = OMPCopyprivateClause::CreateEmpty(Context, Record[Idx++]);
1784     break;
1785   case OMPC_flush:
1786     C = OMPFlushClause::CreateEmpty(Context, Record[Idx++]);
1787     break;
1788   }
1789   Visit(C);
1790   C->setLocStart(Reader->ReadSourceLocation(Record, Idx));
1791   C->setLocEnd(Reader->ReadSourceLocation(Record, Idx));
1792
1793   return C;
1794 }
1795
1796 void OMPClauseReader::VisitOMPIfClause(OMPIfClause *C) {
1797   C->setCondition(Reader->Reader.ReadSubExpr());
1798   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1799 }
1800
1801 void OMPClauseReader::VisitOMPFinalClause(OMPFinalClause *C) {
1802   C->setCondition(Reader->Reader.ReadSubExpr());
1803   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1804 }
1805
1806 void OMPClauseReader::VisitOMPNumThreadsClause(OMPNumThreadsClause *C) {
1807   C->setNumThreads(Reader->Reader.ReadSubExpr());
1808   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1809 }
1810
1811 void OMPClauseReader::VisitOMPSafelenClause(OMPSafelenClause *C) {
1812   C->setSafelen(Reader->Reader.ReadSubExpr());
1813   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1814 }
1815
1816 void OMPClauseReader::VisitOMPCollapseClause(OMPCollapseClause *C) {
1817   C->setNumForLoops(Reader->Reader.ReadSubExpr());
1818   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1819 }
1820
1821 void OMPClauseReader::VisitOMPDefaultClause(OMPDefaultClause *C) {
1822   C->setDefaultKind(
1823        static_cast<OpenMPDefaultClauseKind>(Record[Idx++]));
1824   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1825   C->setDefaultKindKwLoc(Reader->ReadSourceLocation(Record, Idx));
1826 }
1827
1828 void OMPClauseReader::VisitOMPProcBindClause(OMPProcBindClause *C) {
1829   C->setProcBindKind(
1830        static_cast<OpenMPProcBindClauseKind>(Record[Idx++]));
1831   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1832   C->setProcBindKindKwLoc(Reader->ReadSourceLocation(Record, Idx));
1833 }
1834
1835 void OMPClauseReader::VisitOMPScheduleClause(OMPScheduleClause *C) {
1836   C->setScheduleKind(
1837        static_cast<OpenMPScheduleClauseKind>(Record[Idx++]));
1838   C->setChunkSize(Reader->Reader.ReadSubExpr());
1839   C->setHelperChunkSize(Reader->Reader.ReadSubExpr());
1840   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1841   C->setScheduleKindLoc(Reader->ReadSourceLocation(Record, Idx));
1842   C->setCommaLoc(Reader->ReadSourceLocation(Record, Idx));
1843 }
1844
1845 void OMPClauseReader::VisitOMPOrderedClause(OMPOrderedClause *) {}
1846
1847 void OMPClauseReader::VisitOMPNowaitClause(OMPNowaitClause *) {}
1848
1849 void OMPClauseReader::VisitOMPUntiedClause(OMPUntiedClause *) {}
1850
1851 void OMPClauseReader::VisitOMPMergeableClause(OMPMergeableClause *) {}
1852
1853 void OMPClauseReader::VisitOMPReadClause(OMPReadClause *) {}
1854
1855 void OMPClauseReader::VisitOMPWriteClause(OMPWriteClause *) {}
1856
1857 void OMPClauseReader::VisitOMPUpdateClause(OMPUpdateClause *) {}
1858
1859 void OMPClauseReader::VisitOMPCaptureClause(OMPCaptureClause *) {}
1860
1861 void OMPClauseReader::VisitOMPSeqCstClause(OMPSeqCstClause *) {}
1862
1863 void OMPClauseReader::VisitOMPPrivateClause(OMPPrivateClause *C) {
1864   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1865   unsigned NumVars = C->varlist_size();
1866   SmallVector<Expr *, 16> Vars;
1867   Vars.reserve(NumVars);
1868   for (unsigned i = 0; i != NumVars; ++i)
1869     Vars.push_back(Reader->Reader.ReadSubExpr());
1870   C->setVarRefs(Vars);
1871   Vars.clear();
1872   for (unsigned i = 0; i != NumVars; ++i)
1873     Vars.push_back(Reader->Reader.ReadSubExpr());
1874   C->setPrivateCopies(Vars);
1875 }
1876
1877 void OMPClauseReader::VisitOMPFirstprivateClause(OMPFirstprivateClause *C) {
1878   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1879   unsigned NumVars = C->varlist_size();
1880   SmallVector<Expr *, 16> Vars;
1881   Vars.reserve(NumVars);
1882   for (unsigned i = 0; i != NumVars; ++i)
1883     Vars.push_back(Reader->Reader.ReadSubExpr());
1884   C->setVarRefs(Vars);
1885   Vars.clear();
1886   for (unsigned i = 0; i != NumVars; ++i)
1887     Vars.push_back(Reader->Reader.ReadSubExpr());
1888   C->setPrivateCopies(Vars);
1889   Vars.clear();
1890   for (unsigned i = 0; i != NumVars; ++i)
1891     Vars.push_back(Reader->Reader.ReadSubExpr());
1892   C->setInits(Vars);
1893 }
1894
1895 void OMPClauseReader::VisitOMPLastprivateClause(OMPLastprivateClause *C) {
1896   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1897   unsigned NumVars = C->varlist_size();
1898   SmallVector<Expr *, 16> Vars;
1899   Vars.reserve(NumVars);
1900   for (unsigned i = 0; i != NumVars; ++i)
1901     Vars.push_back(Reader->Reader.ReadSubExpr());
1902   C->setVarRefs(Vars);
1903   Vars.clear();
1904   for (unsigned i = 0; i != NumVars; ++i)
1905     Vars.push_back(Reader->Reader.ReadSubExpr());
1906   C->setPrivateCopies(Vars);
1907   Vars.clear();
1908   for (unsigned i = 0; i != NumVars; ++i)
1909     Vars.push_back(Reader->Reader.ReadSubExpr());
1910   C->setSourceExprs(Vars);
1911   Vars.clear();
1912   for (unsigned i = 0; i != NumVars; ++i)
1913     Vars.push_back(Reader->Reader.ReadSubExpr());
1914   C->setDestinationExprs(Vars);
1915   Vars.clear();
1916   for (unsigned i = 0; i != NumVars; ++i)
1917     Vars.push_back(Reader->Reader.ReadSubExpr());
1918   C->setAssignmentOps(Vars);
1919 }
1920
1921 void OMPClauseReader::VisitOMPSharedClause(OMPSharedClause *C) {
1922   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1923   unsigned NumVars = C->varlist_size();
1924   SmallVector<Expr *, 16> Vars;
1925   Vars.reserve(NumVars);
1926   for (unsigned i = 0; i != NumVars; ++i)
1927     Vars.push_back(Reader->Reader.ReadSubExpr());
1928   C->setVarRefs(Vars);
1929 }
1930
1931 void OMPClauseReader::VisitOMPReductionClause(OMPReductionClause *C) {
1932   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1933   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
1934   NestedNameSpecifierLoc NNSL =
1935     Reader->Reader.ReadNestedNameSpecifierLoc(Reader->F, Record, Idx);
1936   DeclarationNameInfo DNI;
1937   Reader->ReadDeclarationNameInfo(DNI, Record, Idx);
1938   C->setQualifierLoc(NNSL);
1939   C->setNameInfo(DNI);
1940
1941   unsigned NumVars = C->varlist_size();
1942   SmallVector<Expr *, 16> Vars;
1943   Vars.reserve(NumVars);
1944   for (unsigned i = 0; i != NumVars; ++i)
1945     Vars.push_back(Reader->Reader.ReadSubExpr());
1946   C->setVarRefs(Vars);
1947   Vars.clear();
1948   for (unsigned i = 0; i != NumVars; ++i)
1949     Vars.push_back(Reader->Reader.ReadSubExpr());
1950   C->setLHSExprs(Vars);
1951   Vars.clear();
1952   for (unsigned i = 0; i != NumVars; ++i)
1953     Vars.push_back(Reader->Reader.ReadSubExpr());
1954   C->setRHSExprs(Vars);
1955   Vars.clear();
1956   for (unsigned i = 0; i != NumVars; ++i)
1957     Vars.push_back(Reader->Reader.ReadSubExpr());
1958   C->setReductionOps(Vars);
1959 }
1960
1961 void OMPClauseReader::VisitOMPLinearClause(OMPLinearClause *C) {
1962   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1963   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
1964   unsigned NumVars = C->varlist_size();
1965   SmallVector<Expr *, 16> Vars;
1966   Vars.reserve(NumVars);
1967   for (unsigned i = 0; i != NumVars; ++i)
1968     Vars.push_back(Reader->Reader.ReadSubExpr());
1969   C->setVarRefs(Vars);
1970   Vars.clear();
1971   for (unsigned i = 0; i != NumVars; ++i)
1972     Vars.push_back(Reader->Reader.ReadSubExpr());
1973   C->setInits(Vars);
1974   Vars.clear();
1975   for (unsigned i = 0; i != NumVars; ++i)
1976     Vars.push_back(Reader->Reader.ReadSubExpr());
1977   C->setUpdates(Vars);
1978   Vars.clear();
1979   for (unsigned i = 0; i != NumVars; ++i)
1980     Vars.push_back(Reader->Reader.ReadSubExpr());
1981   C->setFinals(Vars);
1982   C->setStep(Reader->Reader.ReadSubExpr());
1983   C->setCalcStep(Reader->Reader.ReadSubExpr());
1984 }
1985
1986 void OMPClauseReader::VisitOMPAlignedClause(OMPAlignedClause *C) {
1987   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
1988   C->setColonLoc(Reader->ReadSourceLocation(Record, Idx));
1989   unsigned NumVars = C->varlist_size();
1990   SmallVector<Expr *, 16> Vars;
1991   Vars.reserve(NumVars);
1992   for (unsigned i = 0; i != NumVars; ++i)
1993     Vars.push_back(Reader->Reader.ReadSubExpr());
1994   C->setVarRefs(Vars);
1995   C->setAlignment(Reader->Reader.ReadSubExpr());
1996 }
1997
1998 void OMPClauseReader::VisitOMPCopyinClause(OMPCopyinClause *C) {
1999   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2000   unsigned NumVars = C->varlist_size();
2001   SmallVector<Expr *, 16> Exprs;
2002   Exprs.reserve(NumVars);
2003   for (unsigned i = 0; i != NumVars; ++i)
2004     Exprs.push_back(Reader->Reader.ReadSubExpr());
2005   C->setVarRefs(Exprs);
2006   Exprs.clear();
2007   for (unsigned i = 0; i != NumVars; ++i)
2008     Exprs.push_back(Reader->Reader.ReadSubExpr());
2009   C->setSourceExprs(Exprs);
2010   Exprs.clear();
2011   for (unsigned i = 0; i != NumVars; ++i)
2012     Exprs.push_back(Reader->Reader.ReadSubExpr());
2013   C->setDestinationExprs(Exprs);
2014   Exprs.clear();
2015   for (unsigned i = 0; i != NumVars; ++i)
2016     Exprs.push_back(Reader->Reader.ReadSubExpr());
2017   C->setAssignmentOps(Exprs);
2018 }
2019
2020 void OMPClauseReader::VisitOMPCopyprivateClause(OMPCopyprivateClause *C) {
2021   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2022   unsigned NumVars = C->varlist_size();
2023   SmallVector<Expr *, 16> Exprs;
2024   Exprs.reserve(NumVars);
2025   for (unsigned i = 0; i != NumVars; ++i)
2026     Exprs.push_back(Reader->Reader.ReadSubExpr());
2027   C->setVarRefs(Exprs);
2028   Exprs.clear();
2029   for (unsigned i = 0; i != NumVars; ++i)
2030     Exprs.push_back(Reader->Reader.ReadSubExpr());
2031   C->setSourceExprs(Exprs);
2032   Exprs.clear();
2033   for (unsigned i = 0; i != NumVars; ++i)
2034     Exprs.push_back(Reader->Reader.ReadSubExpr());
2035   C->setDestinationExprs(Exprs);
2036   Exprs.clear();
2037   for (unsigned i = 0; i != NumVars; ++i)
2038     Exprs.push_back(Reader->Reader.ReadSubExpr());
2039   C->setAssignmentOps(Exprs);
2040 }
2041
2042 void OMPClauseReader::VisitOMPFlushClause(OMPFlushClause *C) {
2043   C->setLParenLoc(Reader->ReadSourceLocation(Record, Idx));
2044   unsigned NumVars = C->varlist_size();
2045   SmallVector<Expr *, 16> Vars;
2046   Vars.reserve(NumVars);
2047   for (unsigned i = 0; i != NumVars; ++i)
2048     Vars.push_back(Reader->Reader.ReadSubExpr());
2049   C->setVarRefs(Vars);
2050 }
2051
2052 //===----------------------------------------------------------------------===//
2053 // OpenMP Directives.
2054 //===----------------------------------------------------------------------===//
2055 void ASTStmtReader::VisitOMPExecutableDirective(OMPExecutableDirective *E) {
2056   E->setLocStart(ReadSourceLocation(Record, Idx));
2057   E->setLocEnd(ReadSourceLocation(Record, Idx));
2058   OMPClauseReader ClauseReader(this, Reader.getContext(), Record, Idx);
2059   SmallVector<OMPClause *, 5> Clauses;
2060   for (unsigned i = 0; i < E->getNumClauses(); ++i)
2061     Clauses.push_back(ClauseReader.readClause());
2062   E->setClauses(Clauses);
2063   if (E->hasAssociatedStmt())
2064     E->setAssociatedStmt(Reader.ReadSubStmt());
2065 }
2066
2067 void ASTStmtReader::VisitOMPLoopDirective(OMPLoopDirective *D) {
2068   VisitStmt(D);
2069   // Two fields (NumClauses and CollapsedNum) were read in ReadStmtFromStream.
2070   Idx += 2;
2071   VisitOMPExecutableDirective(D);
2072   D->setIterationVariable(Reader.ReadSubExpr());
2073   D->setLastIteration(Reader.ReadSubExpr());
2074   D->setCalcLastIteration(Reader.ReadSubExpr());
2075   D->setPreCond(Reader.ReadSubExpr());
2076   D->setCond(Reader.ReadSubExpr());
2077   D->setInit(Reader.ReadSubExpr());
2078   D->setInc(Reader.ReadSubExpr());
2079   if (isOpenMPWorksharingDirective(D->getDirectiveKind())) {
2080     D->setIsLastIterVariable(Reader.ReadSubExpr());
2081     D->setLowerBoundVariable(Reader.ReadSubExpr());
2082     D->setUpperBoundVariable(Reader.ReadSubExpr());
2083     D->setStrideVariable(Reader.ReadSubExpr());
2084     D->setEnsureUpperBound(Reader.ReadSubExpr());
2085     D->setNextLowerBound(Reader.ReadSubExpr());
2086     D->setNextUpperBound(Reader.ReadSubExpr());
2087   }
2088   SmallVector<Expr *, 4> Sub;
2089   unsigned CollapsedNum = D->getCollapsedNumber();
2090   Sub.reserve(CollapsedNum);
2091   for (unsigned i = 0; i < CollapsedNum; ++i)
2092     Sub.push_back(Reader.ReadSubExpr());
2093   D->setCounters(Sub);
2094   Sub.clear();
2095   for (unsigned i = 0; i < CollapsedNum; ++i)
2096     Sub.push_back(Reader.ReadSubExpr());
2097   D->setUpdates(Sub);
2098   Sub.clear();
2099   for (unsigned i = 0; i < CollapsedNum; ++i)
2100     Sub.push_back(Reader.ReadSubExpr());
2101   D->setFinals(Sub);
2102 }
2103
2104 void ASTStmtReader::VisitOMPParallelDirective(OMPParallelDirective *D) {
2105   VisitStmt(D);
2106   // The NumClauses field was read in ReadStmtFromStream.
2107   ++Idx;
2108   VisitOMPExecutableDirective(D);
2109 }
2110
2111 void ASTStmtReader::VisitOMPSimdDirective(OMPSimdDirective *D) {
2112   VisitOMPLoopDirective(D);
2113 }
2114
2115 void ASTStmtReader::VisitOMPForDirective(OMPForDirective *D) {
2116   VisitOMPLoopDirective(D);
2117 }
2118
2119 void ASTStmtReader::VisitOMPForSimdDirective(OMPForSimdDirective *D) {
2120   VisitOMPLoopDirective(D);
2121 }
2122
2123 void ASTStmtReader::VisitOMPSectionsDirective(OMPSectionsDirective *D) {
2124   VisitStmt(D);
2125   // The NumClauses field was read in ReadStmtFromStream.
2126   ++Idx;
2127   VisitOMPExecutableDirective(D);
2128 }
2129
2130 void ASTStmtReader::VisitOMPSectionDirective(OMPSectionDirective *D) {
2131   VisitStmt(D);
2132   VisitOMPExecutableDirective(D);
2133 }
2134
2135 void ASTStmtReader::VisitOMPSingleDirective(OMPSingleDirective *D) {
2136   VisitStmt(D);
2137   // The NumClauses field was read in ReadStmtFromStream.
2138   ++Idx;
2139   VisitOMPExecutableDirective(D);
2140 }
2141
2142 void ASTStmtReader::VisitOMPMasterDirective(OMPMasterDirective *D) {
2143   VisitStmt(D);
2144   VisitOMPExecutableDirective(D);
2145 }
2146
2147 void ASTStmtReader::VisitOMPCriticalDirective(OMPCriticalDirective *D) {
2148   VisitStmt(D);
2149   VisitOMPExecutableDirective(D);
2150   ReadDeclarationNameInfo(D->DirName, Record, Idx);
2151 }
2152
2153 void ASTStmtReader::VisitOMPParallelForDirective(OMPParallelForDirective *D) {
2154   VisitOMPLoopDirective(D);
2155 }
2156
2157 void ASTStmtReader::VisitOMPParallelForSimdDirective(
2158     OMPParallelForSimdDirective *D) {
2159   VisitOMPLoopDirective(D);
2160 }
2161
2162 void ASTStmtReader::VisitOMPParallelSectionsDirective(
2163     OMPParallelSectionsDirective *D) {
2164   VisitStmt(D);
2165   // The NumClauses field was read in ReadStmtFromStream.
2166   ++Idx;
2167   VisitOMPExecutableDirective(D);
2168 }
2169
2170 void ASTStmtReader::VisitOMPTaskDirective(OMPTaskDirective *D) {
2171   VisitStmt(D);
2172   // The NumClauses field was read in ReadStmtFromStream.
2173   ++Idx;
2174   VisitOMPExecutableDirective(D);
2175 }
2176
2177 void ASTStmtReader::VisitOMPTaskyieldDirective(OMPTaskyieldDirective *D) {
2178   VisitStmt(D);
2179   VisitOMPExecutableDirective(D);
2180 }
2181
2182 void ASTStmtReader::VisitOMPBarrierDirective(OMPBarrierDirective *D) {
2183   VisitStmt(D);
2184   VisitOMPExecutableDirective(D);
2185 }
2186
2187 void ASTStmtReader::VisitOMPTaskwaitDirective(OMPTaskwaitDirective *D) {
2188   VisitStmt(D);
2189   VisitOMPExecutableDirective(D);
2190 }
2191
2192 void ASTStmtReader::VisitOMPTaskgroupDirective(OMPTaskgroupDirective *D) {
2193   VisitStmt(D);
2194   VisitOMPExecutableDirective(D);
2195 }
2196
2197 void ASTStmtReader::VisitOMPFlushDirective(OMPFlushDirective *D) {
2198   VisitStmt(D);
2199   // The NumClauses field was read in ReadStmtFromStream.
2200   ++Idx;
2201   VisitOMPExecutableDirective(D);
2202 }
2203
2204 void ASTStmtReader::VisitOMPOrderedDirective(OMPOrderedDirective *D) {
2205   VisitStmt(D);
2206   VisitOMPExecutableDirective(D);
2207 }
2208
2209 void ASTStmtReader::VisitOMPAtomicDirective(OMPAtomicDirective *D) {
2210   VisitStmt(D);
2211   // The NumClauses field was read in ReadStmtFromStream.
2212   ++Idx;
2213   VisitOMPExecutableDirective(D);
2214   D->setX(Reader.ReadSubExpr());
2215   D->setV(Reader.ReadSubExpr());
2216   D->setExpr(Reader.ReadSubExpr());
2217   D->setUpdateExpr(Reader.ReadSubExpr());
2218   D->IsXLHSInRHSPart = Record[Idx++] != 0;
2219   D->IsPostfixUpdate = Record[Idx++] != 0;
2220 }
2221
2222 void ASTStmtReader::VisitOMPTargetDirective(OMPTargetDirective *D) {
2223   VisitStmt(D);
2224   // The NumClauses field was read in ReadStmtFromStream.
2225   ++Idx;
2226   VisitOMPExecutableDirective(D);
2227 }
2228
2229 void ASTStmtReader::VisitOMPTeamsDirective(OMPTeamsDirective *D) {
2230   VisitStmt(D);
2231   // The NumClauses field was read in ReadStmtFromStream.
2232   ++Idx;
2233   VisitOMPExecutableDirective(D);
2234 }
2235
2236 //===----------------------------------------------------------------------===//
2237 // ASTReader Implementation
2238 //===----------------------------------------------------------------------===//
2239
2240 Stmt *ASTReader::ReadStmt(ModuleFile &F) {
2241   switch (ReadingKind) {
2242   case Read_None:
2243     llvm_unreachable("should not call this when not reading anything");
2244   case Read_Decl:
2245   case Read_Type:
2246     return ReadStmtFromStream(F);
2247   case Read_Stmt:
2248     return ReadSubStmt();
2249   }
2250
2251   llvm_unreachable("ReadingKind not set ?");
2252 }
2253
2254 Expr *ASTReader::ReadExpr(ModuleFile &F) {
2255   return cast_or_null<Expr>(ReadStmt(F));
2256 }
2257
2258 Expr *ASTReader::ReadSubExpr() {
2259   return cast_or_null<Expr>(ReadSubStmt());
2260 }
2261
2262 // Within the bitstream, expressions are stored in Reverse Polish
2263 // Notation, with each of the subexpressions preceding the
2264 // expression they are stored in. Subexpressions are stored from last to first.
2265 // To evaluate expressions, we continue reading expressions and placing them on
2266 // the stack, with expressions having operands removing those operands from the
2267 // stack. Evaluation terminates when we see a STMT_STOP record, and
2268 // the single remaining expression on the stack is our result.
2269 Stmt *ASTReader::ReadStmtFromStream(ModuleFile &F) {
2270
2271   ReadingKindTracker ReadingKind(Read_Stmt, *this);
2272   llvm::BitstreamCursor &Cursor = F.DeclsCursor;
2273   
2274   // Map of offset to previously deserialized stmt. The offset points
2275   /// just after the stmt record.
2276   llvm::DenseMap<uint64_t, Stmt *> StmtEntries;
2277
2278 #ifndef NDEBUG
2279   unsigned PrevNumStmts = StmtStack.size();
2280 #endif
2281
2282   RecordData Record;
2283   unsigned Idx;
2284   ASTStmtReader Reader(*this, F, Cursor, Record, Idx);
2285   Stmt::EmptyShell Empty;
2286
2287   while (true) {
2288     llvm::BitstreamEntry Entry = Cursor.advanceSkippingSubblocks();
2289     
2290     switch (Entry.Kind) {
2291     case llvm::BitstreamEntry::SubBlock: // Handled for us already.
2292     case llvm::BitstreamEntry::Error:
2293       Error("malformed block record in AST file");
2294       return nullptr;
2295     case llvm::BitstreamEntry::EndBlock:
2296       goto Done;
2297     case llvm::BitstreamEntry::Record:
2298       // The interesting case.
2299       break;
2300     }
2301
2302     Stmt *S = nullptr;
2303     Idx = 0;
2304     Record.clear();
2305     bool Finished = false;
2306     bool IsStmtReference = false;
2307     switch ((StmtCode)Cursor.readRecord(Entry.ID, Record)) {
2308     case STMT_STOP:
2309       Finished = true;
2310       break;
2311
2312     case STMT_REF_PTR:
2313       IsStmtReference = true;
2314       assert(StmtEntries.find(Record[0]) != StmtEntries.end() &&
2315              "No stmt was recorded for this offset reference!");
2316       S = StmtEntries[Record[Idx++]];
2317       break;
2318
2319     case STMT_NULL_PTR:
2320       S = nullptr;
2321       break;
2322
2323     case STMT_NULL:
2324       S = new (Context) NullStmt(Empty);
2325       break;
2326
2327     case STMT_COMPOUND:
2328       S = new (Context) CompoundStmt(Empty);
2329       break;
2330
2331     case STMT_CASE:
2332       S = new (Context) CaseStmt(Empty);
2333       break;
2334
2335     case STMT_DEFAULT:
2336       S = new (Context) DefaultStmt(Empty);
2337       break;
2338
2339     case STMT_LABEL:
2340       S = new (Context) LabelStmt(Empty);
2341       break;
2342
2343     case STMT_ATTRIBUTED:
2344       S = AttributedStmt::CreateEmpty(
2345         Context,
2346         /*NumAttrs*/Record[ASTStmtReader::NumStmtFields]);
2347       break;
2348
2349     case STMT_IF:
2350       S = new (Context) IfStmt(Empty);
2351       break;
2352
2353     case STMT_SWITCH:
2354       S = new (Context) SwitchStmt(Empty);
2355       break;
2356
2357     case STMT_WHILE:
2358       S = new (Context) WhileStmt(Empty);
2359       break;
2360
2361     case STMT_DO:
2362       S = new (Context) DoStmt(Empty);
2363       break;
2364
2365     case STMT_FOR:
2366       S = new (Context) ForStmt(Empty);
2367       break;
2368
2369     case STMT_GOTO:
2370       S = new (Context) GotoStmt(Empty);
2371       break;
2372
2373     case STMT_INDIRECT_GOTO:
2374       S = new (Context) IndirectGotoStmt(Empty);
2375       break;
2376
2377     case STMT_CONTINUE:
2378       S = new (Context) ContinueStmt(Empty);
2379       break;
2380
2381     case STMT_BREAK:
2382       S = new (Context) BreakStmt(Empty);
2383       break;
2384
2385     case STMT_RETURN:
2386       S = new (Context) ReturnStmt(Empty);
2387       break;
2388
2389     case STMT_DECL:
2390       S = new (Context) DeclStmt(Empty);
2391       break;
2392
2393     case STMT_GCCASM:
2394       S = new (Context) GCCAsmStmt(Empty);
2395       break;
2396
2397     case STMT_MSASM:
2398       S = new (Context) MSAsmStmt(Empty);
2399       break;
2400
2401     case STMT_CAPTURED:
2402       S = CapturedStmt::CreateDeserialized(Context,
2403                                            Record[ASTStmtReader::NumStmtFields]);
2404       break;
2405
2406     case EXPR_PREDEFINED:
2407       S = new (Context) PredefinedExpr(Empty);
2408       break;
2409
2410     case EXPR_DECL_REF:
2411       S = DeclRefExpr::CreateEmpty(
2412         Context,
2413         /*HasQualifier=*/Record[ASTStmtReader::NumExprFields],
2414         /*HasFoundDecl=*/Record[ASTStmtReader::NumExprFields + 1],
2415         /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields + 2],
2416         /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields + 2] ?
2417           Record[ASTStmtReader::NumExprFields + 5] : 0);
2418       break;
2419
2420     case EXPR_INTEGER_LITERAL:
2421       S = IntegerLiteral::Create(Context, Empty);
2422       break;
2423
2424     case EXPR_FLOATING_LITERAL:
2425       S = FloatingLiteral::Create(Context, Empty);
2426       break;
2427
2428     case EXPR_IMAGINARY_LITERAL:
2429       S = new (Context) ImaginaryLiteral(Empty);
2430       break;
2431
2432     case EXPR_STRING_LITERAL:
2433       S = StringLiteral::CreateEmpty(Context,
2434                                      Record[ASTStmtReader::NumExprFields + 1]);
2435       break;
2436
2437     case EXPR_CHARACTER_LITERAL:
2438       S = new (Context) CharacterLiteral(Empty);
2439       break;
2440
2441     case EXPR_PAREN:
2442       S = new (Context) ParenExpr(Empty);
2443       break;
2444
2445     case EXPR_PAREN_LIST:
2446       S = new (Context) ParenListExpr(Empty);
2447       break;
2448
2449     case EXPR_UNARY_OPERATOR:
2450       S = new (Context) UnaryOperator(Empty);
2451       break;
2452
2453     case EXPR_OFFSETOF:
2454       S = OffsetOfExpr::CreateEmpty(Context, 
2455                                     Record[ASTStmtReader::NumExprFields],
2456                                     Record[ASTStmtReader::NumExprFields + 1]);
2457       break;
2458         
2459     case EXPR_SIZEOF_ALIGN_OF:
2460       S = new (Context) UnaryExprOrTypeTraitExpr(Empty);
2461       break;
2462
2463     case EXPR_ARRAY_SUBSCRIPT:
2464       S = new (Context) ArraySubscriptExpr(Empty);
2465       break;
2466
2467     case EXPR_CALL:
2468       S = new (Context) CallExpr(Context, Stmt::CallExprClass, Empty);
2469       break;
2470
2471     case EXPR_MEMBER: {
2472       // We load everything here and fully initialize it at creation.
2473       // That way we can use MemberExpr::Create and don't have to duplicate its
2474       // logic with a MemberExpr::CreateEmpty.
2475
2476       assert(Idx == 0);
2477       NestedNameSpecifierLoc QualifierLoc;
2478       if (Record[Idx++]) { // HasQualifier.
2479         QualifierLoc = ReadNestedNameSpecifierLoc(F, Record, Idx);
2480       }
2481
2482       SourceLocation TemplateKWLoc;
2483       TemplateArgumentListInfo ArgInfo;
2484       bool HasTemplateKWAndArgsInfo = Record[Idx++];
2485       if (HasTemplateKWAndArgsInfo) {
2486         TemplateKWLoc = ReadSourceLocation(F, Record, Idx);
2487         unsigned NumTemplateArgs = Record[Idx++];
2488         ArgInfo.setLAngleLoc(ReadSourceLocation(F, Record, Idx));
2489         ArgInfo.setRAngleLoc(ReadSourceLocation(F, Record, Idx));
2490         for (unsigned i = 0; i != NumTemplateArgs; ++i)
2491           ArgInfo.addArgument(ReadTemplateArgumentLoc(F, Record, Idx));
2492       }
2493
2494       bool HadMultipleCandidates = Record[Idx++];
2495
2496       NamedDecl *FoundD = ReadDeclAs<NamedDecl>(F, Record, Idx);
2497       AccessSpecifier AS = (AccessSpecifier)Record[Idx++];
2498       DeclAccessPair FoundDecl = DeclAccessPair::make(FoundD, AS);
2499
2500       QualType T = readType(F, Record, Idx);
2501       ExprValueKind VK = static_cast<ExprValueKind>(Record[Idx++]);
2502       ExprObjectKind OK = static_cast<ExprObjectKind>(Record[Idx++]);
2503       Expr *Base = ReadSubExpr();
2504       ValueDecl *MemberD = ReadDeclAs<ValueDecl>(F, Record, Idx);
2505       SourceLocation MemberLoc = ReadSourceLocation(F, Record, Idx);
2506       DeclarationNameInfo MemberNameInfo(MemberD->getDeclName(), MemberLoc);
2507       bool IsArrow = Record[Idx++];
2508       SourceLocation OperatorLoc = ReadSourceLocation(F, Record, Idx);
2509
2510       S = MemberExpr::Create(Context, Base, IsArrow, OperatorLoc, QualifierLoc,
2511                              TemplateKWLoc, MemberD, FoundDecl, MemberNameInfo,
2512                              HasTemplateKWAndArgsInfo ? &ArgInfo : nullptr, T,
2513                              VK, OK);
2514       ReadDeclarationNameLoc(F, cast<MemberExpr>(S)->MemberDNLoc,
2515                              MemberD->getDeclName(), Record, Idx);
2516       if (HadMultipleCandidates)
2517         cast<MemberExpr>(S)->setHadMultipleCandidates(true);
2518       break;
2519     }
2520
2521     case EXPR_BINARY_OPERATOR:
2522       S = new (Context) BinaryOperator(Empty);
2523       break;
2524
2525     case EXPR_COMPOUND_ASSIGN_OPERATOR:
2526       S = new (Context) CompoundAssignOperator(Empty);
2527       break;
2528
2529     case EXPR_CONDITIONAL_OPERATOR:
2530       S = new (Context) ConditionalOperator(Empty);
2531       break;
2532
2533     case EXPR_BINARY_CONDITIONAL_OPERATOR:
2534       S = new (Context) BinaryConditionalOperator(Empty);
2535       break;
2536
2537     case EXPR_IMPLICIT_CAST:
2538       S = ImplicitCastExpr::CreateEmpty(Context,
2539                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2540       break;
2541
2542     case EXPR_CSTYLE_CAST:
2543       S = CStyleCastExpr::CreateEmpty(Context,
2544                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2545       break;
2546
2547     case EXPR_COMPOUND_LITERAL:
2548       S = new (Context) CompoundLiteralExpr(Empty);
2549       break;
2550
2551     case EXPR_EXT_VECTOR_ELEMENT:
2552       S = new (Context) ExtVectorElementExpr(Empty);
2553       break;
2554
2555     case EXPR_INIT_LIST:
2556       S = new (Context) InitListExpr(Empty);
2557       break;
2558
2559     case EXPR_DESIGNATED_INIT:
2560       S = DesignatedInitExpr::CreateEmpty(Context,
2561                                      Record[ASTStmtReader::NumExprFields] - 1);
2562
2563       break;
2564
2565     case EXPR_DESIGNATED_INIT_UPDATE:
2566       S = new (Context) DesignatedInitUpdateExpr(Empty);
2567       break;
2568
2569     case EXPR_IMPLICIT_VALUE_INIT:
2570       S = new (Context) ImplicitValueInitExpr(Empty);
2571       break;
2572
2573     case EXPR_NO_INIT:
2574       S = new (Context) NoInitExpr(Empty);
2575       break;
2576
2577     case EXPR_VA_ARG:
2578       S = new (Context) VAArgExpr(Empty);
2579       break;
2580
2581     case EXPR_ADDR_LABEL:
2582       S = new (Context) AddrLabelExpr(Empty);
2583       break;
2584
2585     case EXPR_STMT:
2586       S = new (Context) StmtExpr(Empty);
2587       break;
2588
2589     case EXPR_CHOOSE:
2590       S = new (Context) ChooseExpr(Empty);
2591       break;
2592
2593     case EXPR_GNU_NULL:
2594       S = new (Context) GNUNullExpr(Empty);
2595       break;
2596
2597     case EXPR_SHUFFLE_VECTOR:
2598       S = new (Context) ShuffleVectorExpr(Empty);
2599       break;
2600
2601     case EXPR_CONVERT_VECTOR:
2602       S = new (Context) ConvertVectorExpr(Empty);
2603       break;
2604
2605     case EXPR_BLOCK:
2606       S = new (Context) BlockExpr(Empty);
2607       break;
2608
2609     case EXPR_GENERIC_SELECTION:
2610       S = new (Context) GenericSelectionExpr(Empty);
2611       break;
2612
2613     case EXPR_OBJC_STRING_LITERAL:
2614       S = new (Context) ObjCStringLiteral(Empty);
2615       break;
2616     case EXPR_OBJC_BOXED_EXPRESSION:
2617       S = new (Context) ObjCBoxedExpr(Empty);
2618       break;
2619     case EXPR_OBJC_ARRAY_LITERAL:
2620       S = ObjCArrayLiteral::CreateEmpty(Context,
2621                                         Record[ASTStmtReader::NumExprFields]);
2622       break;
2623     case EXPR_OBJC_DICTIONARY_LITERAL:
2624       S = ObjCDictionaryLiteral::CreateEmpty(Context,
2625             Record[ASTStmtReader::NumExprFields],
2626             Record[ASTStmtReader::NumExprFields + 1]);
2627       break;
2628     case EXPR_OBJC_ENCODE:
2629       S = new (Context) ObjCEncodeExpr(Empty);
2630       break;
2631     case EXPR_OBJC_SELECTOR_EXPR:
2632       S = new (Context) ObjCSelectorExpr(Empty);
2633       break;
2634     case EXPR_OBJC_PROTOCOL_EXPR:
2635       S = new (Context) ObjCProtocolExpr(Empty);
2636       break;
2637     case EXPR_OBJC_IVAR_REF_EXPR:
2638       S = new (Context) ObjCIvarRefExpr(Empty);
2639       break;
2640     case EXPR_OBJC_PROPERTY_REF_EXPR:
2641       S = new (Context) ObjCPropertyRefExpr(Empty);
2642       break;
2643     case EXPR_OBJC_SUBSCRIPT_REF_EXPR:
2644       S = new (Context) ObjCSubscriptRefExpr(Empty);
2645       break;
2646     case EXPR_OBJC_KVC_REF_EXPR:
2647       llvm_unreachable("mismatching AST file");
2648     case EXPR_OBJC_MESSAGE_EXPR:
2649       S = ObjCMessageExpr::CreateEmpty(Context,
2650                                      Record[ASTStmtReader::NumExprFields],
2651                                      Record[ASTStmtReader::NumExprFields + 1]);
2652       break;
2653     case EXPR_OBJC_ISA:
2654       S = new (Context) ObjCIsaExpr(Empty);
2655       break;
2656     case EXPR_OBJC_INDIRECT_COPY_RESTORE:
2657       S = new (Context) ObjCIndirectCopyRestoreExpr(Empty);
2658       break;
2659     case EXPR_OBJC_BRIDGED_CAST:
2660       S = new (Context) ObjCBridgedCastExpr(Empty);
2661       break;
2662     case STMT_OBJC_FOR_COLLECTION:
2663       S = new (Context) ObjCForCollectionStmt(Empty);
2664       break;
2665     case STMT_OBJC_CATCH:
2666       S = new (Context) ObjCAtCatchStmt(Empty);
2667       break;
2668     case STMT_OBJC_FINALLY:
2669       S = new (Context) ObjCAtFinallyStmt(Empty);
2670       break;
2671     case STMT_OBJC_AT_TRY:
2672       S = ObjCAtTryStmt::CreateEmpty(Context, 
2673                                      Record[ASTStmtReader::NumStmtFields],
2674                                      Record[ASTStmtReader::NumStmtFields + 1]);
2675       break;
2676     case STMT_OBJC_AT_SYNCHRONIZED:
2677       S = new (Context) ObjCAtSynchronizedStmt(Empty);
2678       break;
2679     case STMT_OBJC_AT_THROW:
2680       S = new (Context) ObjCAtThrowStmt(Empty);
2681       break;
2682     case STMT_OBJC_AUTORELEASE_POOL:
2683       S = new (Context) ObjCAutoreleasePoolStmt(Empty);
2684       break;
2685     case EXPR_OBJC_BOOL_LITERAL:
2686       S = new (Context) ObjCBoolLiteralExpr(Empty);
2687       break;
2688     case STMT_SEH_LEAVE:
2689       S = new (Context) SEHLeaveStmt(Empty);
2690       break;
2691     case STMT_SEH_EXCEPT:
2692       S = new (Context) SEHExceptStmt(Empty);
2693       break;
2694     case STMT_SEH_FINALLY:
2695       S = new (Context) SEHFinallyStmt(Empty);
2696       break;
2697     case STMT_SEH_TRY:
2698       S = new (Context) SEHTryStmt(Empty);
2699       break;
2700     case STMT_CXX_CATCH:
2701       S = new (Context) CXXCatchStmt(Empty);
2702       break;
2703
2704     case STMT_CXX_TRY:
2705       S = CXXTryStmt::Create(Context, Empty,
2706              /*NumHandlers=*/Record[ASTStmtReader::NumStmtFields]);
2707       break;
2708
2709     case STMT_CXX_FOR_RANGE:
2710       S = new (Context) CXXForRangeStmt(Empty);
2711       break;
2712
2713     case STMT_MS_DEPENDENT_EXISTS:
2714       S = new (Context) MSDependentExistsStmt(SourceLocation(), true,
2715                                               NestedNameSpecifierLoc(),
2716                                               DeclarationNameInfo(),
2717                                               nullptr);
2718       break;
2719
2720     case STMT_OMP_PARALLEL_DIRECTIVE:
2721       S =
2722         OMPParallelDirective::CreateEmpty(Context,
2723                                           Record[ASTStmtReader::NumStmtFields],
2724                                           Empty);
2725       break;
2726
2727     case STMT_OMP_SIMD_DIRECTIVE: {
2728       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2729       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2730       S = OMPSimdDirective::CreateEmpty(Context, NumClauses,
2731                                         CollapsedNum, Empty);
2732       break;
2733     }
2734
2735     case STMT_OMP_FOR_DIRECTIVE: {
2736       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2737       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2738       S = OMPForDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
2739                                        Empty);
2740       break;
2741     }
2742
2743     case STMT_OMP_FOR_SIMD_DIRECTIVE: {
2744       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2745       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2746       S = OMPForSimdDirective::CreateEmpty(Context, NumClauses, CollapsedNum,
2747                                            Empty);
2748       break;
2749     }
2750
2751     case STMT_OMP_SECTIONS_DIRECTIVE:
2752       S = OMPSectionsDirective::CreateEmpty(
2753           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2754       break;
2755
2756     case STMT_OMP_SECTION_DIRECTIVE:
2757       S = OMPSectionDirective::CreateEmpty(Context, Empty);
2758       break;
2759
2760     case STMT_OMP_SINGLE_DIRECTIVE:
2761       S = OMPSingleDirective::CreateEmpty(
2762           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2763       break;
2764
2765     case STMT_OMP_MASTER_DIRECTIVE:
2766       S = OMPMasterDirective::CreateEmpty(Context, Empty);
2767       break;
2768
2769     case STMT_OMP_CRITICAL_DIRECTIVE:
2770       S = OMPCriticalDirective::CreateEmpty(Context, Empty);
2771       break;
2772
2773     case STMT_OMP_PARALLEL_FOR_DIRECTIVE: {
2774       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2775       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2776       S = OMPParallelForDirective::CreateEmpty(Context, NumClauses,
2777                                                CollapsedNum, Empty);
2778       break;
2779     }
2780
2781     case STMT_OMP_PARALLEL_FOR_SIMD_DIRECTIVE: {
2782       unsigned NumClauses = Record[ASTStmtReader::NumStmtFields];
2783       unsigned CollapsedNum = Record[ASTStmtReader::NumStmtFields + 1];
2784       S = OMPParallelForSimdDirective::CreateEmpty(Context, NumClauses,
2785                                                    CollapsedNum, Empty);
2786       break;
2787     }
2788
2789     case STMT_OMP_PARALLEL_SECTIONS_DIRECTIVE:
2790       S = OMPParallelSectionsDirective::CreateEmpty(
2791           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2792       break;
2793
2794     case STMT_OMP_TASK_DIRECTIVE:
2795       S = OMPTaskDirective::CreateEmpty(
2796           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2797       break;
2798
2799     case STMT_OMP_TASKYIELD_DIRECTIVE:
2800       S = OMPTaskyieldDirective::CreateEmpty(Context, Empty);
2801       break;
2802
2803     case STMT_OMP_BARRIER_DIRECTIVE:
2804       S = OMPBarrierDirective::CreateEmpty(Context, Empty);
2805       break;
2806
2807     case STMT_OMP_TASKWAIT_DIRECTIVE:
2808       S = OMPTaskwaitDirective::CreateEmpty(Context, Empty);
2809       break;
2810
2811     case STMT_OMP_TASKGROUP_DIRECTIVE:
2812       S = OMPTaskgroupDirective::CreateEmpty(Context, Empty);
2813       break;
2814
2815     case STMT_OMP_FLUSH_DIRECTIVE:
2816       S = OMPFlushDirective::CreateEmpty(
2817           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2818       break;
2819
2820     case STMT_OMP_ORDERED_DIRECTIVE:
2821       S = OMPOrderedDirective::CreateEmpty(Context, Empty);
2822       break;
2823
2824     case STMT_OMP_ATOMIC_DIRECTIVE:
2825       S = OMPAtomicDirective::CreateEmpty(
2826           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2827       break;
2828
2829     case STMT_OMP_TARGET_DIRECTIVE:
2830       S = OMPTargetDirective::CreateEmpty(
2831           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2832       break;
2833
2834     case STMT_OMP_TEAMS_DIRECTIVE:
2835       S = OMPTeamsDirective::CreateEmpty(
2836           Context, Record[ASTStmtReader::NumStmtFields], Empty);
2837       break;
2838
2839     case EXPR_CXX_OPERATOR_CALL:
2840       S = new (Context) CXXOperatorCallExpr(Context, Empty);
2841       break;
2842
2843     case EXPR_CXX_MEMBER_CALL:
2844       S = new (Context) CXXMemberCallExpr(Context, Empty);
2845       break;
2846
2847     case EXPR_CXX_CONSTRUCT:
2848       S = new (Context) CXXConstructExpr(Empty);
2849       break;
2850
2851     case EXPR_CXX_TEMPORARY_OBJECT:
2852       S = new (Context) CXXTemporaryObjectExpr(Empty);
2853       break;
2854
2855     case EXPR_CXX_STATIC_CAST:
2856       S = CXXStaticCastExpr::CreateEmpty(Context,
2857                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2858       break;
2859
2860     case EXPR_CXX_DYNAMIC_CAST:
2861       S = CXXDynamicCastExpr::CreateEmpty(Context,
2862                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2863       break;
2864
2865     case EXPR_CXX_REINTERPRET_CAST:
2866       S = CXXReinterpretCastExpr::CreateEmpty(Context,
2867                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2868       break;
2869
2870     case EXPR_CXX_CONST_CAST:
2871       S = CXXConstCastExpr::CreateEmpty(Context);
2872       break;
2873
2874     case EXPR_CXX_FUNCTIONAL_CAST:
2875       S = CXXFunctionalCastExpr::CreateEmpty(Context,
2876                        /*PathSize*/ Record[ASTStmtReader::NumExprFields]);
2877       break;
2878
2879     case EXPR_USER_DEFINED_LITERAL:
2880       S = new (Context) UserDefinedLiteral(Context, Empty);
2881       break;
2882
2883     case EXPR_CXX_STD_INITIALIZER_LIST:
2884       S = new (Context) CXXStdInitializerListExpr(Empty);
2885       break;
2886
2887     case EXPR_CXX_BOOL_LITERAL:
2888       S = new (Context) CXXBoolLiteralExpr(Empty);
2889       break;
2890
2891     case EXPR_CXX_NULL_PTR_LITERAL:
2892       S = new (Context) CXXNullPtrLiteralExpr(Empty);
2893       break;
2894     case EXPR_CXX_TYPEID_EXPR:
2895       S = new (Context) CXXTypeidExpr(Empty, true);
2896       break;
2897     case EXPR_CXX_TYPEID_TYPE:
2898       S = new (Context) CXXTypeidExpr(Empty, false);
2899       break;
2900     case EXPR_CXX_UUIDOF_EXPR:
2901       S = new (Context) CXXUuidofExpr(Empty, true);
2902       break;
2903     case EXPR_CXX_PROPERTY_REF_EXPR:
2904       S = new (Context) MSPropertyRefExpr(Empty);
2905       break;
2906     case EXPR_CXX_UUIDOF_TYPE:
2907       S = new (Context) CXXUuidofExpr(Empty, false);
2908       break;
2909     case EXPR_CXX_THIS:
2910       S = new (Context) CXXThisExpr(Empty);
2911       break;
2912     case EXPR_CXX_THROW:
2913       S = new (Context) CXXThrowExpr(Empty);
2914       break;
2915     case EXPR_CXX_DEFAULT_ARG: {
2916       bool HasOtherExprStored = Record[ASTStmtReader::NumExprFields];
2917       if (HasOtherExprStored) {
2918         Expr *SubExpr = ReadSubExpr();
2919         S = CXXDefaultArgExpr::Create(Context, SourceLocation(), nullptr,
2920                                       SubExpr);
2921       } else
2922         S = new (Context) CXXDefaultArgExpr(Empty);
2923       break;
2924     }
2925     case EXPR_CXX_DEFAULT_INIT:
2926       S = new (Context) CXXDefaultInitExpr(Empty);
2927       break;
2928     case EXPR_CXX_BIND_TEMPORARY:
2929       S = new (Context) CXXBindTemporaryExpr(Empty);
2930       break;
2931         
2932     case EXPR_CXX_SCALAR_VALUE_INIT:
2933       S = new (Context) CXXScalarValueInitExpr(Empty);
2934       break;
2935     case EXPR_CXX_NEW:
2936       S = new (Context) CXXNewExpr(Empty);
2937       break;
2938     case EXPR_CXX_DELETE:
2939       S = new (Context) CXXDeleteExpr(Empty);
2940       break;
2941     case EXPR_CXX_PSEUDO_DESTRUCTOR:
2942       S = new (Context) CXXPseudoDestructorExpr(Empty);
2943       break;
2944         
2945     case EXPR_EXPR_WITH_CLEANUPS:
2946       S = ExprWithCleanups::Create(Context, Empty,
2947                                    Record[ASTStmtReader::NumExprFields]);
2948       break;
2949       
2950     case EXPR_CXX_DEPENDENT_SCOPE_MEMBER:
2951       S = CXXDependentScopeMemberExpr::CreateEmpty(Context,
2952          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
2953                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
2954                                    ? Record[ASTStmtReader::NumExprFields + 1] 
2955                                    : 0);
2956       break;
2957       
2958     case EXPR_CXX_DEPENDENT_SCOPE_DECL_REF:
2959       S = DependentScopeDeclRefExpr::CreateEmpty(Context,
2960          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
2961                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
2962                                    ? Record[ASTStmtReader::NumExprFields + 1] 
2963                                    : 0);
2964       break;
2965       
2966     case EXPR_CXX_UNRESOLVED_CONSTRUCT:
2967       S = CXXUnresolvedConstructExpr::CreateEmpty(Context,
2968                               /*NumArgs=*/Record[ASTStmtReader::NumExprFields]);
2969       break;
2970       
2971     case EXPR_CXX_UNRESOLVED_MEMBER:
2972       S = UnresolvedMemberExpr::CreateEmpty(Context,
2973          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
2974                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
2975                                    ? Record[ASTStmtReader::NumExprFields + 1] 
2976                                    : 0);
2977       break;
2978       
2979     case EXPR_CXX_UNRESOLVED_LOOKUP:
2980       S = UnresolvedLookupExpr::CreateEmpty(Context,
2981          /*HasTemplateKWAndArgsInfo=*/Record[ASTStmtReader::NumExprFields],
2982                   /*NumTemplateArgs=*/Record[ASTStmtReader::NumExprFields]
2983                                    ? Record[ASTStmtReader::NumExprFields + 1] 
2984                                    : 0);
2985       break;
2986
2987     case EXPR_TYPE_TRAIT:
2988       S = TypeTraitExpr::CreateDeserialized(Context, 
2989             Record[ASTStmtReader::NumExprFields]);
2990       break;
2991         
2992     case EXPR_ARRAY_TYPE_TRAIT:
2993       S = new (Context) ArrayTypeTraitExpr(Empty);
2994       break;
2995
2996     case EXPR_CXX_EXPRESSION_TRAIT:
2997       S = new (Context) ExpressionTraitExpr(Empty);
2998       break;
2999
3000     case EXPR_CXX_NOEXCEPT:
3001       S = new (Context) CXXNoexceptExpr(Empty);
3002       break;
3003
3004     case EXPR_PACK_EXPANSION:
3005       S = new (Context) PackExpansionExpr(Empty);
3006       break;
3007         
3008     case EXPR_SIZEOF_PACK:
3009       S = new (Context) SizeOfPackExpr(Empty);
3010       break;
3011         
3012     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM:
3013       S = new (Context) SubstNonTypeTemplateParmExpr(Empty);
3014       break;
3015         
3016     case EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK:
3017       S = new (Context) SubstNonTypeTemplateParmPackExpr(Empty);
3018       break;
3019
3020     case EXPR_FUNCTION_PARM_PACK:
3021       S = FunctionParmPackExpr::CreateEmpty(Context,
3022                                           Record[ASTStmtReader::NumExprFields]);
3023       break;
3024         
3025     case EXPR_MATERIALIZE_TEMPORARY:
3026       S = new (Context) MaterializeTemporaryExpr(Empty);
3027       break;
3028
3029     case EXPR_CXX_FOLD:
3030       S = new (Context) CXXFoldExpr(Empty);
3031       break;
3032
3033     case EXPR_OPAQUE_VALUE:
3034       S = new (Context) OpaqueValueExpr(Empty);
3035       break;
3036
3037     case EXPR_CUDA_KERNEL_CALL:
3038       S = new (Context) CUDAKernelCallExpr(Context, Empty);
3039       break;
3040         
3041     case EXPR_ASTYPE:
3042       S = new (Context) AsTypeExpr(Empty);
3043       break;
3044
3045     case EXPR_PSEUDO_OBJECT: {
3046       unsigned numSemanticExprs = Record[ASTStmtReader::NumExprFields];
3047       S = PseudoObjectExpr::Create(Context, Empty, numSemanticExprs);
3048       break;
3049     }
3050
3051     case EXPR_ATOMIC:
3052       S = new (Context) AtomicExpr(Empty);
3053       break;
3054         
3055     case EXPR_LAMBDA: {
3056       unsigned NumCaptures = Record[ASTStmtReader::NumExprFields];
3057       unsigned NumArrayIndexVars = Record[ASTStmtReader::NumExprFields + 1];
3058       S = LambdaExpr::CreateDeserialized(Context, NumCaptures, 
3059                                          NumArrayIndexVars);
3060       break;
3061     }
3062     }
3063     
3064     // We hit a STMT_STOP, so we're done with this expression.
3065     if (Finished)
3066       break;
3067
3068     ++NumStatementsRead;
3069
3070     if (S && !IsStmtReference) {
3071       Reader.Visit(S);
3072       StmtEntries[Cursor.GetCurrentBitNo()] = S;
3073     }
3074
3075
3076     assert(Idx == Record.size() && "Invalid deserialization of statement");
3077     StmtStack.push_back(S);
3078   }
3079 Done:
3080   assert(StmtStack.size() > PrevNumStmts && "Read too many sub-stmts!");
3081   assert(StmtStack.size() == PrevNumStmts + 1 && "Extra expressions on stack!");
3082   return StmtStack.pop_back_val();
3083 }