lib/Serialization/ASTWriterStmt.cpp

   1 //===--- ASTWriterStmt.cpp - Statement and Expression Serialization -------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 //  This file implements serialization for Statements and Expressions.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "clang/Serialization/ASTWriter.h"
  15 #include "clang/AST/DeclCXX.h"
  16 #include "clang/AST/DeclObjC.h"
  17 #include "clang/AST/DeclTemplate.h"
  18 #include "clang/AST/StmtVisitor.h"
  19 #include "llvm/Bitcode/BitstreamWriter.h"
  20 using namespace clang;
  21
  22 //===----------------------------------------------------------------------===//
  23 // Statement/expression serialization
  24 //===----------------------------------------------------------------------===//
  25
  26 namespace clang {
  27   class ASTStmtWriter : public StmtVisitor<ASTStmtWriter, void> {
  28     ASTWriter &Writer;
  29     ASTWriter::RecordData &Record;
  30
  31   public:
  32     serialization::StmtCode Code;
  33     unsigned AbbrevToUse;
  34
  35     ASTStmtWriter(ASTWriter &Writer, ASTWriter::RecordData &Record)
  36       : Writer(Writer), Record(Record) { }
  37
  38     void AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args);
  39
  40     void VisitStmt(Stmt *S);
  41 #define STMT(Type, Base) \
  42     void Visit##Type(Type *);
  43 #include "clang/AST/StmtNodes.inc"
  44   };
  45 }
  46
  47 void ASTStmtWriter::
  48 AddTemplateKWAndArgsInfo(const ASTTemplateKWAndArgsInfo &Args) {
  49   Writer.AddSourceLocation(Args.getTemplateKeywordLoc(), Record);
  50   Writer.AddSourceLocation(Args.LAngleLoc, Record);
  51   Writer.AddSourceLocation(Args.RAngleLoc, Record);
  52   for (unsigned i=0; i != Args.NumTemplateArgs; ++i)
  53     Writer.AddTemplateArgumentLoc(Args.getTemplateArgs()[i], Record);
  54 }
  55
  56 void ASTStmtWriter::VisitStmt(Stmt *S) {
  57 }
  58
  59 void ASTStmtWriter::VisitNullStmt(NullStmt *S) {
  60   VisitStmt(S);
  61   Writer.AddSourceLocation(S->getSemiLoc(), Record);
  62   Record.push_back(S->HasLeadingEmptyMacro);
  63   Code = serialization::STMT_NULL;
  64 }
  65
  66 void ASTStmtWriter::VisitCompoundStmt(CompoundStmt *S) {
  67   VisitStmt(S);
  68   Record.push_back(S->size());
  69   for (CompoundStmt::body_iterator CS = S->body_begin(), CSEnd = S->body_end();
  70        CS != CSEnd; ++CS)
  71     Writer.AddStmt(*CS);
  72   Writer.AddSourceLocation(S->getLBracLoc(), Record);
  73   Writer.AddSourceLocation(S->getRBracLoc(), Record);
  74   Code = serialization::STMT_COMPOUND;
  75 }
  76
  77 void ASTStmtWriter::VisitSwitchCase(SwitchCase *S) {
  78   VisitStmt(S);
  79   Record.push_back(Writer.getSwitchCaseID(S));
  80 }
  81
  82 void ASTStmtWriter::VisitCaseStmt(CaseStmt *S) {
  83   VisitSwitchCase(S);
  84   Writer.AddStmt(S->getLHS());
  85   Writer.AddStmt(S->getRHS());
  86   Writer.AddStmt(S->getSubStmt());
  87   Writer.AddSourceLocation(S->getCaseLoc(), Record);
  88   Writer.AddSourceLocation(S->getEllipsisLoc(), Record);
  89   Writer.AddSourceLocation(S->getColonLoc(), Record);
  90   Code = serialization::STMT_CASE;
  91 }
  92
  93 void ASTStmtWriter::VisitDefaultStmt(DefaultStmt *S) {
  94   VisitSwitchCase(S);
  95   Writer.AddStmt(S->getSubStmt());
  96   Writer.AddSourceLocation(S->getDefaultLoc(), Record);
  97   Writer.AddSourceLocation(S->getColonLoc(), Record);
  98   Code = serialization::STMT_DEFAULT;
  99 }
 100
 101 void ASTStmtWriter::VisitLabelStmt(LabelStmt *S) {
 102   VisitStmt(S);
 103   Writer.AddDeclRef(S->getDecl(), Record);
 104   Writer.AddStmt(S->getSubStmt());
 105   Writer.AddSourceLocation(S->getIdentLoc(), Record);
 106   Code = serialization::STMT_LABEL;
 107 }
 108
 109 void ASTStmtWriter::VisitIfStmt(IfStmt *S) {
 110   VisitStmt(S);
 111   Writer.AddDeclRef(S->getConditionVariable(), Record);
 112   Writer.AddStmt(S->getCond());
 113   Writer.AddStmt(S->getThen());
 114   Writer.AddStmt(S->getElse());
 115   Writer.AddSourceLocation(S->getIfLoc(), Record);
 116   Writer.AddSourceLocation(S->getElseLoc(), Record);
 117   Code = serialization::STMT_IF;
 118 }
 119
 120 void ASTStmtWriter::VisitSwitchStmt(SwitchStmt *S) {
 121   VisitStmt(S);
 122   Writer.AddDeclRef(S->getConditionVariable(), Record);
 123   Writer.AddStmt(S->getCond());
 124   Writer.AddStmt(S->getBody());
 125   Writer.AddSourceLocation(S->getSwitchLoc(), Record);
 126   Record.push_back(S->isAllEnumCasesCovered());
 127   for (SwitchCase *SC = S->getSwitchCaseList(); SC;
 128        SC = SC->getNextSwitchCase())
 129     Record.push_back(Writer.RecordSwitchCaseID(SC));
 130   Code = serialization::STMT_SWITCH;
 131 }
 132
 133 void ASTStmtWriter::VisitWhileStmt(WhileStmt *S) {
 134   VisitStmt(S);
 135   Writer.AddDeclRef(S->getConditionVariable(), Record);
 136   Writer.AddStmt(S->getCond());
 137   Writer.AddStmt(S->getBody());
 138   Writer.AddSourceLocation(S->getWhileLoc(), Record);
 139   Code = serialization::STMT_WHILE;
 140 }
 141
 142 void ASTStmtWriter::VisitDoStmt(DoStmt *S) {
 143   VisitStmt(S);
 144   Writer.AddStmt(S->getCond());
 145   Writer.AddStmt(S->getBody());
 146   Writer.AddSourceLocation(S->getDoLoc(), Record);
 147   Writer.AddSourceLocation(S->getWhileLoc(), Record);
 148   Writer.AddSourceLocation(S->getRParenLoc(), Record);
 149   Code = serialization::STMT_DO;
 150 }
 151
 152 void ASTStmtWriter::VisitForStmt(ForStmt *S) {
 153   VisitStmt(S);
 154   Writer.AddStmt(S->getInit());
 155   Writer.AddStmt(S->getCond());
 156   Writer.AddDeclRef(S->getConditionVariable(), Record);
 157   Writer.AddStmt(S->getInc());
 158   Writer.AddStmt(S->getBody());
 159   Writer.AddSourceLocation(S->getForLoc(), Record);
 160   Writer.AddSourceLocation(S->getLParenLoc(), Record);
 161   Writer.AddSourceLocation(S->getRParenLoc(), Record);
 162   Code = serialization::STMT_FOR;
 163 }
 164
 165 void ASTStmtWriter::VisitGotoStmt(GotoStmt *S) {
 166   VisitStmt(S);
 167   Writer.AddDeclRef(S->getLabel(), Record);
 168   Writer.AddSourceLocation(S->getGotoLoc(), Record);
 169   Writer.AddSourceLocation(S->getLabelLoc(), Record);
 170   Code = serialization::STMT_GOTO;
 171 }
 172
 173 void ASTStmtWriter::VisitIndirectGotoStmt(IndirectGotoStmt *S) {
 174   VisitStmt(S);
 175   Writer.AddSourceLocation(S->getGotoLoc(), Record);
 176   Writer.AddSourceLocation(S->getStarLoc(), Record);
 177   Writer.AddStmt(S->getTarget());
 178   Code = serialization::STMT_INDIRECT_GOTO;
 179 }
 180
 181 void ASTStmtWriter::VisitContinueStmt(ContinueStmt *S) {
 182   VisitStmt(S);
 183   Writer.AddSourceLocation(S->getContinueLoc(), Record);
 184   Code = serialization::STMT_CONTINUE;
 185 }
 186
 187 void ASTStmtWriter::VisitBreakStmt(BreakStmt *S) {
 188   VisitStmt(S);
 189   Writer.AddSourceLocation(S->getBreakLoc(), Record);
 190   Code = serialization::STMT_BREAK;
 191 }
 192
 193 void ASTStmtWriter::VisitReturnStmt(ReturnStmt *S) {
 194   VisitStmt(S);
 195   Writer.AddStmt(S->getRetValue());
 196   Writer.AddSourceLocation(S->getReturnLoc(), Record);
 197   Writer.AddDeclRef(S->getNRVOCandidate(), Record);
 198   Code = serialization::STMT_RETURN;
 199 }
 200
 201 void ASTStmtWriter::VisitDeclStmt(DeclStmt *S) {
 202   VisitStmt(S);
 203   Writer.AddSourceLocation(S->getStartLoc(), Record);
 204   Writer.AddSourceLocation(S->getEndLoc(), Record);
 205   DeclGroupRef DG = S->getDeclGroup();
 206   for (DeclGroupRef::iterator D = DG.begin(), DEnd = DG.end(); D != DEnd; ++D)
 207     Writer.AddDeclRef(*D, Record);
 208   Code = serialization::STMT_DECL;
 209 }
 210
 211 void ASTStmtWriter::VisitAsmStmt(AsmStmt *S) {
 212   VisitStmt(S);
 213   Record.push_back(S->getNumOutputs());
 214   Record.push_back(S->getNumInputs());
 215   Record.push_back(S->getNumClobbers());
 216   Writer.AddSourceLocation(S->getAsmLoc(), Record);
 217   Writer.AddSourceLocation(S->getRParenLoc(), Record);
 218   Record.push_back(S->isVolatile());
 219   Record.push_back(S->isSimple());
 220   Record.push_back(S->isMSAsm());
 221   Writer.AddStmt(S->getAsmString());
 222
 223   // Outputs
 224   for (unsigned I = 0, N = S->getNumOutputs(); I != N; ++I) {
 225     Writer.AddIdentifierRef(S->getOutputIdentifier(I), Record);
 226     Writer.AddStmt(S->getOutputConstraintLiteral(I));
 227     Writer.AddStmt(S->getOutputExpr(I));
 228   }
 229
 230   // Inputs
 231   for (unsigned I = 0, N = S->getNumInputs(); I != N; ++I) {
 232     Writer.AddIdentifierRef(S->getInputIdentifier(I), Record);
 233     Writer.AddStmt(S->getInputConstraintLiteral(I));
 234     Writer.AddStmt(S->getInputExpr(I));
 235   }
 236
 237   // Clobbers
 238   for (unsigned I = 0, N = S->getNumClobbers(); I != N; ++I)
 239     Writer.AddStmt(S->getClobber(I));
 240
 241   Code = serialization::STMT_ASM;
 242 }
 243
 244 void ASTStmtWriter::VisitExpr(Expr *E) {
 245   VisitStmt(E);
 246   Writer.AddTypeRef(E->getType(), Record);
 247   Record.push_back(E->isTypeDependent());
 248   Record.push_back(E->isValueDependent());
 249   Record.push_back(E->isInstantiationDependent());
 250   Record.push_back(E->containsUnexpandedParameterPack());
 251   Record.push_back(E->getValueKind());
 252   Record.push_back(E->getObjectKind());
 253 }
 254
 255 void ASTStmtWriter::VisitPredefinedExpr(PredefinedExpr *E) {
 256   VisitExpr(E);
 257   Writer.AddSourceLocation(E->getLocation(), Record);
 258   Record.push_back(E->getIdentType()); // FIXME: stable encoding
 259   Code = serialization::EXPR_PREDEFINED;
 260 }
 261
 262 void ASTStmtWriter::VisitDeclRefExpr(DeclRefExpr *E) {
 263   VisitExpr(E);
 264
 265   Record.push_back(E->hasQualifier());
 266   Record.push_back(E->getDecl() != E->getFoundDecl());
 267   Record.push_back(E->hasTemplateKWAndArgsInfo());
 268   Record.push_back(E->hadMultipleCandidates());
 269   Record.push_back(E->refersToEnclosingLocal());
 270
 271   if (E->hasTemplateKWAndArgsInfo()) {
 272     unsigned NumTemplateArgs = E->getNumTemplateArgs();
 273     Record.push_back(NumTemplateArgs);
 274   }
 275
 276   DeclarationName::NameKind nk = (E->getDecl()->getDeclName().getNameKind());
 277
 278   if ((!E->hasTemplateKWAndArgsInfo()) && (!E->hasQualifier()) &&
 279       (E->getDecl() == E->getFoundDecl()) &&
 280       nk == DeclarationName::Identifier) {
 281     AbbrevToUse = Writer.getDeclRefExprAbbrev();
 282   }
 283
 284   if (E->hasQualifier())
 285     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
 286
 287   if (E->getDecl() != E->getFoundDecl())
 288     Writer.AddDeclRef(E->getFoundDecl(), Record);
 289
 290   if (E->hasTemplateKWAndArgsInfo())
 291     AddTemplateKWAndArgsInfo(*E->getTemplateKWAndArgsInfo());
 292
 293   Writer.AddDeclRef(E->getDecl(), Record);
 294   Writer.AddSourceLocation(E->getLocation(), Record);
 295   Writer.AddDeclarationNameLoc(E->DNLoc, E->getDecl()->getDeclName(), Record);
 296   Code = serialization::EXPR_DECL_REF;
 297 }
 298
 299 void ASTStmtWriter::VisitIntegerLiteral(IntegerLiteral *E) {
 300   VisitExpr(E);
 301   Writer.AddSourceLocation(E->getLocation(), Record);
 302   Writer.AddAPInt(E->getValue(), Record);
 303
 304   if (E->getValue().getBitWidth() == 32) {
 305     AbbrevToUse = Writer.getIntegerLiteralAbbrev();
 306   }
 307
 308   Code = serialization::EXPR_INTEGER_LITERAL;
 309 }
 310
 311 void ASTStmtWriter::VisitFloatingLiteral(FloatingLiteral *E) {
 312   VisitExpr(E);
 313   Writer.AddAPFloat(E->getValue(), Record);
 314   Record.push_back(E->isExact());
 315   Writer.AddSourceLocation(E->getLocation(), Record);
 316   Code = serialization::EXPR_FLOATING_LITERAL;
 317 }
 318
 319 void ASTStmtWriter::VisitImaginaryLiteral(ImaginaryLiteral *E) {
 320   VisitExpr(E);
 321   Writer.AddStmt(E->getSubExpr());
 322   Code = serialization::EXPR_IMAGINARY_LITERAL;
 323 }
 324
 325 void ASTStmtWriter::VisitStringLiteral(StringLiteral *E) {
 326   VisitExpr(E);
 327   Record.push_back(E->getByteLength());
 328   Record.push_back(E->getNumConcatenated());
 329   Record.push_back(E->getKind());
 330   Record.push_back(E->isPascal());
 331   // FIXME: String data should be stored as a blob at the end of the
 332   // StringLiteral. However, we can't do so now because we have no
 333   // provision for coping with abbreviations when we're jumping around
 334   // the AST file during deserialization.
 335   Record.append(E->getBytes().begin(), E->getBytes().end());
 336   for (unsigned I = 0, N = E->getNumConcatenated(); I != N; ++I)
 337     Writer.AddSourceLocation(E->getStrTokenLoc(I), Record);
 338   Code = serialization::EXPR_STRING_LITERAL;
 339 }
 340
 341 void ASTStmtWriter::VisitCharacterLiteral(CharacterLiteral *E) {
 342   VisitExpr(E);
 343   Record.push_back(E->getValue());
 344   Writer.AddSourceLocation(E->getLocation(), Record);
 345   Record.push_back(E->getKind());
 346
 347   AbbrevToUse = Writer.getCharacterLiteralAbbrev();
 348
 349   Code = serialization::EXPR_CHARACTER_LITERAL;
 350 }
 351
 352 void ASTStmtWriter::VisitParenExpr(ParenExpr *E) {
 353   VisitExpr(E);
 354   Writer.AddSourceLocation(E->getLParen(), Record);
 355   Writer.AddSourceLocation(E->getRParen(), Record);
 356   Writer.AddStmt(E->getSubExpr());
 357   Code = serialization::EXPR_PAREN;
 358 }
 359
 360 void ASTStmtWriter::VisitParenListExpr(ParenListExpr *E) {
 361   VisitExpr(E);
 362   Record.push_back(E->NumExprs);
 363   for (unsigned i=0; i != E->NumExprs; ++i)
 364     Writer.AddStmt(E->Exprs[i]);
 365   Writer.AddSourceLocation(E->LParenLoc, Record);
 366   Writer.AddSourceLocation(E->RParenLoc, Record);
 367   Code = serialization::EXPR_PAREN_LIST;
 368 }
 369
 370 void ASTStmtWriter::VisitUnaryOperator(UnaryOperator *E) {
 371   VisitExpr(E);
 372   Writer.AddStmt(E->getSubExpr());
 373   Record.push_back(E->getOpcode()); // FIXME: stable encoding
 374   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
 375   Code = serialization::EXPR_UNARY_OPERATOR;
 376 }
 377
 378 void ASTStmtWriter::VisitOffsetOfExpr(OffsetOfExpr *E) {
 379   VisitExpr(E);
 380   Record.push_back(E->getNumComponents());
 381   Record.push_back(E->getNumExpressions());
 382   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
 383   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 384   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
 385   for (unsigned I = 0, N = E->getNumComponents(); I != N; ++I) {
 386     const OffsetOfExpr::OffsetOfNode &ON = E->getComponent(I);
 387     Record.push_back(ON.getKind()); // FIXME: Stable encoding
 388     Writer.AddSourceLocation(ON.getSourceRange().getBegin(), Record);
 389     Writer.AddSourceLocation(ON.getSourceRange().getEnd(), Record);
 390     switch (ON.getKind()) {
 391     case OffsetOfExpr::OffsetOfNode::Array:
 392       Record.push_back(ON.getArrayExprIndex());
 393       break;
 394
 395     case OffsetOfExpr::OffsetOfNode::Field:
 396       Writer.AddDeclRef(ON.getField(), Record);
 397       break;
 398
 399     case OffsetOfExpr::OffsetOfNode::Identifier:
 400       Writer.AddIdentifierRef(ON.getFieldName(), Record);
 401       break;
 402
 403     case OffsetOfExpr::OffsetOfNode::Base:
 404       Writer.AddCXXBaseSpecifier(*ON.getBase(), Record);
 405       break;
 406     }
 407   }
 408   for (unsigned I = 0, N = E->getNumExpressions(); I != N; ++I)
 409     Writer.AddStmt(E->getIndexExpr(I));
 410   Code = serialization::EXPR_OFFSETOF;
 411 }
 412
 413 void ASTStmtWriter::VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E) {
 414   VisitExpr(E);
 415   Record.push_back(E->getKind());
 416   if (E->isArgumentType())
 417     Writer.AddTypeSourceInfo(E->getArgumentTypeInfo(), Record);
 418   else {
 419     Record.push_back(0);
 420     Writer.AddStmt(E->getArgumentExpr());
 421   }
 422   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
 423   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 424   Code = serialization::EXPR_SIZEOF_ALIGN_OF;
 425 }
 426
 427 void ASTStmtWriter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) {
 428   VisitExpr(E);
 429   Writer.AddStmt(E->getLHS());
 430   Writer.AddStmt(E->getRHS());
 431   Writer.AddSourceLocation(E->getRBracketLoc(), Record);
 432   Code = serialization::EXPR_ARRAY_SUBSCRIPT;
 433 }
 434
 435 void ASTStmtWriter::VisitCallExpr(CallExpr *E) {
 436   VisitExpr(E);
 437   Record.push_back(E->getNumArgs());
 438   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 439   Writer.AddStmt(E->getCallee());
 440   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
 441        Arg != ArgEnd; ++Arg)
 442     Writer.AddStmt(*Arg);
 443   Code = serialization::EXPR_CALL;
 444 }
 445
 446 void ASTStmtWriter::VisitMemberExpr(MemberExpr *E) {
 447   // Don't call VisitExpr, we'll write everything here.
 448
 449   Record.push_back(E->hasQualifier());
 450   if (E->hasQualifier())
 451     Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
 452
 453   Record.push_back(E->HasTemplateKWAndArgsInfo);
 454   if (E->HasTemplateKWAndArgsInfo) {
 455     Writer.AddSourceLocation(E->getTemplateKeywordLoc(), Record);
 456     unsigned NumTemplateArgs = E->getNumTemplateArgs();
 457     Record.push_back(NumTemplateArgs);
 458     Writer.AddSourceLocation(E->getLAngleLoc(), Record);
 459     Writer.AddSourceLocation(E->getRAngleLoc(), Record);
 460     for (unsigned i=0; i != NumTemplateArgs; ++i)
 461       Writer.AddTemplateArgumentLoc(E->getTemplateArgs()[i], Record);
 462   }
 463
 464   Record.push_back(E->hadMultipleCandidates());
 465
 466   DeclAccessPair FoundDecl = E->getFoundDecl();
 467   Writer.AddDeclRef(FoundDecl.getDecl(), Record);
 468   Record.push_back(FoundDecl.getAccess());
 469
 470   Writer.AddTypeRef(E->getType(), Record);
 471   Record.push_back(E->getValueKind());
 472   Record.push_back(E->getObjectKind());
 473   Writer.AddStmt(E->getBase());
 474   Writer.AddDeclRef(E->getMemberDecl(), Record);
 475   Writer.AddSourceLocation(E->getMemberLoc(), Record);
 476   Record.push_back(E->isArrow());
 477   Writer.AddDeclarationNameLoc(E->MemberDNLoc,
 478                                E->getMemberDecl()->getDeclName(), Record);
 479   Code = serialization::EXPR_MEMBER;
 480 }
 481
 482 void ASTStmtWriter::VisitObjCIsaExpr(ObjCIsaExpr *E) {
 483   VisitExpr(E);
 484   Writer.AddStmt(E->getBase());
 485   Writer.AddSourceLocation(E->getIsaMemberLoc(), Record);
 486   Record.push_back(E->isArrow());
 487   Code = serialization::EXPR_OBJC_ISA;
 488 }
 489
 490 void ASTStmtWriter::
 491 VisitObjCIndirectCopyRestoreExpr(ObjCIndirectCopyRestoreExpr *E) {
 492   VisitExpr(E);
 493   Writer.AddStmt(E->getSubExpr());
 494   Record.push_back(E->shouldCopy());
 495   Code = serialization::EXPR_OBJC_INDIRECT_COPY_RESTORE;
 496 }
 497
 498 void ASTStmtWriter::VisitObjCBridgedCastExpr(ObjCBridgedCastExpr *E) {
 499   VisitExplicitCastExpr(E);
 500   Writer.AddSourceLocation(E->getLParenLoc(), Record);
 501   Writer.AddSourceLocation(E->getBridgeKeywordLoc(), Record);
 502   Record.push_back(E->getBridgeKind()); // FIXME: Stable encoding
 503   Code = serialization::EXPR_OBJC_BRIDGED_CAST;
 504 }
 505
 506 void ASTStmtWriter::VisitCastExpr(CastExpr *E) {
 507   VisitExpr(E);
 508   Record.push_back(E->path_size());
 509   Writer.AddStmt(E->getSubExpr());
 510   Record.push_back(E->getCastKind()); // FIXME: stable encoding
 511
 512   for (CastExpr::path_iterator
 513          PI = E->path_begin(), PE = E->path_end(); PI != PE; ++PI)
 514     Writer.AddCXXBaseSpecifier(**PI, Record);
 515 }
 516
 517 void ASTStmtWriter::VisitBinaryOperator(BinaryOperator *E) {
 518   VisitExpr(E);
 519   Writer.AddStmt(E->getLHS());
 520   Writer.AddStmt(E->getRHS());
 521   Record.push_back(E->getOpcode()); // FIXME: stable encoding
 522   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
 523   Code = serialization::EXPR_BINARY_OPERATOR;
 524 }
 525
 526 void ASTStmtWriter::VisitCompoundAssignOperator(CompoundAssignOperator *E) {
 527   VisitBinaryOperator(E);
 528   Writer.AddTypeRef(E->getComputationLHSType(), Record);
 529   Writer.AddTypeRef(E->getComputationResultType(), Record);
 530   Code = serialization::EXPR_COMPOUND_ASSIGN_OPERATOR;
 531 }
 532
 533 void ASTStmtWriter::VisitConditionalOperator(ConditionalOperator *E) {
 534   VisitExpr(E);
 535   Writer.AddStmt(E->getCond());
 536   Writer.AddStmt(E->getLHS());
 537   Writer.AddStmt(E->getRHS());
 538   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
 539   Writer.AddSourceLocation(E->getColonLoc(), Record);
 540   Code = serialization::EXPR_CONDITIONAL_OPERATOR;
 541 }
 542
 543 void
 544 ASTStmtWriter::VisitBinaryConditionalOperator(BinaryConditionalOperator *E) {
 545   VisitExpr(E);
 546   Writer.AddStmt(E->getOpaqueValue());
 547   Writer.AddStmt(E->getCommon());
 548   Writer.AddStmt(E->getCond());
 549   Writer.AddStmt(E->getTrueExpr());
 550   Writer.AddStmt(E->getFalseExpr());
 551   Writer.AddSourceLocation(E->getQuestionLoc(), Record);
 552   Writer.AddSourceLocation(E->getColonLoc(), Record);
 553   Code = serialization::EXPR_BINARY_CONDITIONAL_OPERATOR;
 554 }
 555
 556 void ASTStmtWriter::VisitImplicitCastExpr(ImplicitCastExpr *E) {
 557   VisitCastExpr(E);
 558   Code = serialization::EXPR_IMPLICIT_CAST;
 559 }
 560
 561 void ASTStmtWriter::VisitExplicitCastExpr(ExplicitCastExpr *E) {
 562   VisitCastExpr(E);
 563   Writer.AddTypeSourceInfo(E->getTypeInfoAsWritten(), Record);
 564 }
 565
 566 void ASTStmtWriter::VisitCStyleCastExpr(CStyleCastExpr *E) {
 567   VisitExplicitCastExpr(E);
 568   Writer.AddSourceLocation(E->getLParenLoc(), Record);
 569   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 570   Code = serialization::EXPR_CSTYLE_CAST;
 571 }
 572
 573 void ASTStmtWriter::VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
 574   VisitExpr(E);
 575   Writer.AddSourceLocation(E->getLParenLoc(), Record);
 576   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
 577   Writer.AddStmt(E->getInitializer());
 578   Record.push_back(E->isFileScope());
 579   Code = serialization::EXPR_COMPOUND_LITERAL;
 580 }
 581
 582 void ASTStmtWriter::VisitExtVectorElementExpr(ExtVectorElementExpr *E) {
 583   VisitExpr(E);
 584   Writer.AddStmt(E->getBase());
 585   Writer.AddIdentifierRef(&E->getAccessor(), Record);
 586   Writer.AddSourceLocation(E->getAccessorLoc(), Record);
 587   Code = serialization::EXPR_EXT_VECTOR_ELEMENT;
 588 }
 589
 590 void ASTStmtWriter::VisitInitListExpr(InitListExpr *E) {
 591   VisitExpr(E);
 592   Writer.AddStmt(E->getSyntacticForm());
 593   Writer.AddSourceLocation(E->getLBraceLoc(), Record);
 594   Writer.AddSourceLocation(E->getRBraceLoc(), Record);
 595   bool isArrayFiller = E->ArrayFillerOrUnionFieldInit.is<Expr*>();
 596   Record.push_back(isArrayFiller);
 597   if (isArrayFiller)
 598     Writer.AddStmt(E->getArrayFiller());
 599   else
 600     Writer.AddDeclRef(E->getInitializedFieldInUnion(), Record);
 601   Record.push_back(E->hadArrayRangeDesignator());
 602   Record.push_back(E->initializesStdInitializerList());
 603   Record.push_back(E->getNumInits());
 604   if (isArrayFiller) {
 605     // ArrayFiller may have filled "holes" due to designated initializer.
 606     // Replace them by 0 to indicate that the filler goes in that place.
 607     Expr *filler = E->getArrayFiller();
 608     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
 609       Writer.AddStmt(E->getInit(I) != filler ? E->getInit(I) : 0);
 610   } else {
 611     for (unsigned I = 0, N = E->getNumInits(); I != N; ++I)
 612       Writer.AddStmt(E->getInit(I));
 613   }
 614   Code = serialization::EXPR_INIT_LIST;
 615 }
 616
 617 void ASTStmtWriter::VisitDesignatedInitExpr(DesignatedInitExpr *E) {
 618   VisitExpr(E);
 619   Record.push_back(E->getNumSubExprs());
 620   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
 621     Writer.AddStmt(E->getSubExpr(I));
 622   Writer.AddSourceLocation(E->getEqualOrColonLoc(), Record);
 623   Record.push_back(E->usesGNUSyntax());
 624   for (DesignatedInitExpr::designators_iterator D = E->designators_begin(),
 625                                              DEnd = E->designators_end();
 626        D != DEnd; ++D) {
 627     if (D->isFieldDesignator()) {
 628       if (FieldDecl *Field = D->getField()) {
 629         Record.push_back(serialization::DESIG_FIELD_DECL);
 630         Writer.AddDeclRef(Field, Record);
 631       } else {
 632         Record.push_back(serialization::DESIG_FIELD_NAME);
 633         Writer.AddIdentifierRef(D->getFieldName(), Record);
 634       }
 635       Writer.AddSourceLocation(D->getDotLoc(), Record);
 636       Writer.AddSourceLocation(D->getFieldLoc(), Record);
 637     } else if (D->isArrayDesignator()) {
 638       Record.push_back(serialization::DESIG_ARRAY);
 639       Record.push_back(D->getFirstExprIndex());
 640       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
 641       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
 642     } else {
 643       assert(D->isArrayRangeDesignator() && "Unknown designator");
 644       Record.push_back(serialization::DESIG_ARRAY_RANGE);
 645       Record.push_back(D->getFirstExprIndex());
 646       Writer.AddSourceLocation(D->getLBracketLoc(), Record);
 647       Writer.AddSourceLocation(D->getEllipsisLoc(), Record);
 648       Writer.AddSourceLocation(D->getRBracketLoc(), Record);
 649     }
 650   }
 651   Code = serialization::EXPR_DESIGNATED_INIT;
 652 }
 653
 654 void ASTStmtWriter::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
 655   VisitExpr(E);
 656   Code = serialization::EXPR_IMPLICIT_VALUE_INIT;
 657 }
 658
 659 void ASTStmtWriter::VisitVAArgExpr(VAArgExpr *E) {
 660   VisitExpr(E);
 661   Writer.AddStmt(E->getSubExpr());
 662   Writer.AddTypeSourceInfo(E->getWrittenTypeInfo(), Record);
 663   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
 664   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 665   Code = serialization::EXPR_VA_ARG;
 666 }
 667
 668 void ASTStmtWriter::VisitAddrLabelExpr(AddrLabelExpr *E) {
 669   VisitExpr(E);
 670   Writer.AddSourceLocation(E->getAmpAmpLoc(), Record);
 671   Writer.AddSourceLocation(E->getLabelLoc(), Record);
 672   Writer.AddDeclRef(E->getLabel(), Record);
 673   Code = serialization::EXPR_ADDR_LABEL;
 674 }
 675
 676 void ASTStmtWriter::VisitStmtExpr(StmtExpr *E) {
 677   VisitExpr(E);
 678   Writer.AddStmt(E->getSubStmt());
 679   Writer.AddSourceLocation(E->getLParenLoc(), Record);
 680   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 681   Code = serialization::EXPR_STMT;
 682 }
 683
 684 void ASTStmtWriter::VisitChooseExpr(ChooseExpr *E) {
 685   VisitExpr(E);
 686   Writer.AddStmt(E->getCond());
 687   Writer.AddStmt(E->getLHS());
 688   Writer.AddStmt(E->getRHS());
 689   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
 690   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 691   Code = serialization::EXPR_CHOOSE;
 692 }
 693
 694 void ASTStmtWriter::VisitGNUNullExpr(GNUNullExpr *E) {
 695   VisitExpr(E);
 696   Writer.AddSourceLocation(E->getTokenLocation(), Record);
 697   Code = serialization::EXPR_GNU_NULL;
 698 }
 699
 700 void ASTStmtWriter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) {
 701   VisitExpr(E);
 702   Record.push_back(E->getNumSubExprs());
 703   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
 704     Writer.AddStmt(E->getExpr(I));
 705   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
 706   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 707   Code = serialization::EXPR_SHUFFLE_VECTOR;
 708 }
 709
 710 void ASTStmtWriter::VisitBlockExpr(BlockExpr *E) {
 711   VisitExpr(E);
 712   Writer.AddDeclRef(E->getBlockDecl(), Record);
 713   Code = serialization::EXPR_BLOCK;
 714 }
 715
 716 void ASTStmtWriter::VisitGenericSelectionExpr(GenericSelectionExpr *E) {
 717   VisitExpr(E);
 718   Record.push_back(E->getNumAssocs());
 719
 720   Writer.AddStmt(E->getControllingExpr());
 721   for (unsigned I = 0, N = E->getNumAssocs(); I != N; ++I) {
 722     Writer.AddTypeSourceInfo(E->getAssocTypeSourceInfo(I), Record);
 723     Writer.AddStmt(E->getAssocExpr(I));
 724   }
 725   Record.push_back(E->isResultDependent() ? -1U : E->getResultIndex());
 726
 727   Writer.AddSourceLocation(E->getGenericLoc(), Record);
 728   Writer.AddSourceLocation(E->getDefaultLoc(), Record);
 729   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 730   Code = serialization::EXPR_GENERIC_SELECTION;
 731 }
 732
 733 void ASTStmtWriter::VisitPseudoObjectExpr(PseudoObjectExpr *E) {
 734   VisitExpr(E);
 735   Record.push_back(E->getNumSemanticExprs());
 736
 737   // Push the result index.  Currently, this needs to exactly match
 738   // the encoding used internally for ResultIndex.
 739   unsigned result = E->getResultExprIndex();
 740   result = (result == PseudoObjectExpr::NoResult ? 0 : result + 1);
 741   Record.push_back(result);
 742
 743   Writer.AddStmt(E->getSyntacticForm());
 744   for (PseudoObjectExpr::semantics_iterator
 745          i = E->semantics_begin(), e = E->semantics_end(); i != e; ++i) {
 746     Writer.AddStmt(*i);
 747   }
 748   Code = serialization::EXPR_PSEUDO_OBJECT;
 749 }
 750
 751 void ASTStmtWriter::VisitAtomicExpr(AtomicExpr *E) {
 752   VisitExpr(E);
 753   Record.push_back(E->getOp());
 754   for (unsigned I = 0, N = E->getNumSubExprs(); I != N; ++I)
 755     Writer.AddStmt(E->getSubExprs()[I]);
 756   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
 757   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 758   Code = serialization::EXPR_ATOMIC;
 759 }
 760
 761 //===----------------------------------------------------------------------===//
 762 // Objective-C Expressions and Statements.
 763 //===----------------------------------------------------------------------===//
 764
 765 void ASTStmtWriter::VisitObjCStringLiteral(ObjCStringLiteral *E) {
 766   VisitExpr(E);
 767   Writer.AddStmt(E->getString());
 768   Writer.AddSourceLocation(E->getAtLoc(), Record);
 769   Code = serialization::EXPR_OBJC_STRING_LITERAL;
 770 }
 771
 772 void ASTStmtWriter::VisitObjCNumericLiteral(ObjCNumericLiteral *E) {
 773   VisitExpr(E);
 774   Writer.AddStmt(E->getNumber());
 775   Writer.AddDeclRef(E->getObjCNumericLiteralMethod(), Record);
 776   Writer.AddSourceLocation(E->getAtLoc(), Record);
 777   Code = serialization::EXPR_OBJC_NUMERIC_LITERAL;
 778 }
 779
 780 void ASTStmtWriter::VisitObjCArrayLiteral(ObjCArrayLiteral *E) {
 781   VisitExpr(E);
 782   Record.push_back(E->getNumElements());
 783   for (unsigned i = 0; i < E->getNumElements(); i++)
 784     Writer.AddStmt(E->getElement(i));
 785   Writer.AddDeclRef(E->getArrayWithObjectsMethod(), Record);
 786   Writer.AddSourceRange(E->getSourceRange(), Record);
 787   Code = serialization::EXPR_OBJC_ARRAY_LITERAL;
 788 }
 789
 790 void ASTStmtWriter::VisitObjCDictionaryLiteral(ObjCDictionaryLiteral *E) {
 791   VisitExpr(E);
 792   Record.push_back(E->getNumElements());
 793   Record.push_back(E->HasPackExpansions);
 794   for (unsigned i = 0; i < E->getNumElements(); i++) {
 795     ObjCDictionaryElement Element = E->getKeyValueElement(i);
 796     Writer.AddStmt(Element.Key);
 797     Writer.AddStmt(Element.Value);
 798     if (E->HasPackExpansions) {
 799       Writer.AddSourceLocation(Element.EllipsisLoc, Record);
 800       unsigned NumExpansions = 0;
 801       if (Element.NumExpansions)
 802         NumExpansions = *Element.NumExpansions + 1;
 803       Record.push_back(NumExpansions);
 804     }
 805   }
 806
 807   Writer.AddDeclRef(E->getDictWithObjectsMethod(), Record);
 808   Writer.AddSourceRange(E->getSourceRange(), Record);
 809   Code = serialization::EXPR_OBJC_DICTIONARY_LITERAL;
 810 }
 811
 812 void ASTStmtWriter::VisitObjCEncodeExpr(ObjCEncodeExpr *E) {
 813   VisitExpr(E);
 814   Writer.AddTypeSourceInfo(E->getEncodedTypeSourceInfo(), Record);
 815   Writer.AddSourceLocation(E->getAtLoc(), Record);
 816   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 817   Code = serialization::EXPR_OBJC_ENCODE;
 818 }
 819
 820 void ASTStmtWriter::VisitObjCSelectorExpr(ObjCSelectorExpr *E) {
 821   VisitExpr(E);
 822   Writer.AddSelectorRef(E->getSelector(), Record);
 823   Writer.AddSourceLocation(E->getAtLoc(), Record);
 824   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 825   Code = serialization::EXPR_OBJC_SELECTOR_EXPR;
 826 }
 827
 828 void ASTStmtWriter::VisitObjCProtocolExpr(ObjCProtocolExpr *E) {
 829   VisitExpr(E);
 830   Writer.AddDeclRef(E->getProtocol(), Record);
 831   Writer.AddSourceLocation(E->getAtLoc(), Record);
 832   Writer.AddSourceLocation(E->getRParenLoc(), Record);
 833   Code = serialization::EXPR_OBJC_PROTOCOL_EXPR;
 834 }
 835
 836 void ASTStmtWriter::VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
 837   VisitExpr(E);
 838   Writer.AddDeclRef(E->getDecl(), Record);
 839   Writer.AddSourceLocation(E->getLocation(), Record);
 840   Writer.AddStmt(E->getBase());
 841   Record.push_back(E->isArrow());
 842   Record.push_back(E->isFreeIvar());
 843   Code = serialization::EXPR_OBJC_IVAR_REF_EXPR;
 844 }
 845
 846 void ASTStmtWriter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) {
 847   VisitExpr(E);
 848   Record.push_back(E->SetterAndMethodRefFlags.getInt());
 849   Record.push_back(E->isImplicitProperty());
 850   if (E->isImplicitProperty()) {
 851     Writer.AddDeclRef(E->getImplicitPropertyGetter(), Record);
 852     Writer.AddDeclRef(E->getImplicitPropertySetter(), Record);
 853   } else {
 854     Writer.AddDeclRef(E->getExplicitProperty(), Record);
 855   }
 856   Writer.AddSourceLocation(E->getLocation(), Record);
 857   Writer.AddSourceLocation(E->getReceiverLocation(), Record);
 858   if (E->isObjectReceiver()) {
 859     Record.push_back(0);
 860     Writer.AddStmt(E->getBase());
 861   } else if (E->isSuperReceiver()) {
 862     Record.push_back(1);
 863     Writer.AddTypeRef(E->getSuperReceiverType(), Record);
 864   } else {
 865     Record.push_back(2);
 866     Writer.AddDeclRef(E->getClassReceiver(), Record);
 867   }
 868
 869   Code = serialization::EXPR_OBJC_PROPERTY_REF_EXPR;
 870 }
 871
 872 void ASTStmtWriter::VisitObjCSubscriptRefExpr(ObjCSubscriptRefExpr *E) {
 873   VisitExpr(E);
 874   Writer.AddSourceLocation(E->getRBracket(), Record);
 875   Writer.AddStmt(E->getBaseExpr());
 876   Writer.AddStmt(E->getKeyExpr());
 877   Writer.AddDeclRef(E->getAtIndexMethodDecl(), Record);
 878   Writer.AddDeclRef(E->setAtIndexMethodDecl(), Record);
 879
 880   Code = serialization::EXPR_OBJC_SUBSCRIPT_REF_EXPR;
 881 }
 882
 883 void ASTStmtWriter::VisitObjCMessageExpr(ObjCMessageExpr *E) {
 884   VisitExpr(E);
 885   Record.push_back(E->getNumArgs());
 886   Record.push_back(E->getNumStoredSelLocs());
 887   Record.push_back(E->SelLocsKind);
 888   Record.push_back(E->isDelegateInitCall());
 889   Record.push_back(E->IsImplicit);
 890   Record.push_back((unsigned)E->getReceiverKind()); // FIXME: stable encoding
 891   switch (E->getReceiverKind()) {
 892   case ObjCMessageExpr::Instance:
 893     Writer.AddStmt(E->getInstanceReceiver());
 894     break;
 895
 896   case ObjCMessageExpr::Class:
 897     Writer.AddTypeSourceInfo(E->getClassReceiverTypeInfo(), Record);
 898     break;
 899
 900   case ObjCMessageExpr::SuperClass:
 901   case ObjCMessageExpr::SuperInstance:
 902     Writer.AddTypeRef(E->getSuperType(), Record);
 903     Writer.AddSourceLocation(E->getSuperLoc(), Record);
 904     break;
 905   }
 906
 907   if (E->getMethodDecl()) {
 908     Record.push_back(1);
 909     Writer.AddDeclRef(E->getMethodDecl(), Record);
 910   } else {
 911     Record.push_back(0);
 912     Writer.AddSelectorRef(E->getSelector(), Record);
 913   }
 914
 915   Writer.AddSourceLocation(E->getLeftLoc(), Record);
 916   Writer.AddSourceLocation(E->getRightLoc(), Record);
 917
 918   for (CallExpr::arg_iterator Arg = E->arg_begin(), ArgEnd = E->arg_end();
 919        Arg != ArgEnd; ++Arg)
 920     Writer.AddStmt(*Arg);
 921
 922   SourceLocation *Locs = E->getStoredSelLocs();
 923   for (unsigned i = 0, e = E->getNumStoredSelLocs(); i != e; ++i)
 924     Writer.AddSourceLocation(Locs[i], Record);
 925
 926   Code = serialization::EXPR_OBJC_MESSAGE_EXPR;
 927 }
 928
 929 void ASTStmtWriter::VisitObjCForCollectionStmt(ObjCForCollectionStmt *S) {
 930   VisitStmt(S);
 931   Writer.AddStmt(S->getElement());
 932   Writer.AddStmt(S->getCollection());
 933   Writer.AddStmt(S->getBody());
 934   Writer.AddSourceLocation(S->getForLoc(), Record);
 935   Writer.AddSourceLocation(S->getRParenLoc(), Record);
 936   Code = serialization::STMT_OBJC_FOR_COLLECTION;
 937 }
 938
 939 void ASTStmtWriter::VisitObjCAtCatchStmt(ObjCAtCatchStmt *S) {
 940   Writer.AddStmt(S->getCatchBody());
 941   Writer.AddDeclRef(S->getCatchParamDecl(), Record);
 942   Writer.AddSourceLocation(S->getAtCatchLoc(), Record);
 943   Writer.AddSourceLocation(S->getRParenLoc(), Record);
 944   Code = serialization::STMT_OBJC_CATCH;
 945 }
 946
 947 void ASTStmtWriter::VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S) {
 948   Writer.AddStmt(S->getFinallyBody());
 949   Writer.AddSourceLocation(S->getAtFinallyLoc(), Record);
 950   Code = serialization::STMT_OBJC_FINALLY;
 951 }
 952
 953 void ASTStmtWriter::VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S) {
 954   Writer.AddStmt(S->getSubStmt());
 955   Writer.AddSourceLocation(S->getAtLoc(), Record);
 956   Code = serialization::STMT_OBJC_AUTORELEASE_POOL;
 957 }
 958
 959 void ASTStmtWriter::VisitObjCAtTryStmt(ObjCAtTryStmt *S) {
 960   Record.push_back(S->getNumCatchStmts());
 961   Record.push_back(S->getFinallyStmt() != 0);
 962   Writer.AddStmt(S->getTryBody());
 963   for (unsigned I = 0, N = S->getNumCatchStmts(); I != N; ++I)
 964     Writer.AddStmt(S->getCatchStmt(I));
 965   if (S->getFinallyStmt())
 966     Writer.AddStmt(S->getFinallyStmt());
 967   Writer.AddSourceLocation(S->getAtTryLoc(), Record);
 968   Code = serialization::STMT_OBJC_AT_TRY;
 969 }
 970
 971 void ASTStmtWriter::VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S) {
 972   Writer.AddStmt(S->getSynchExpr());
 973   Writer.AddStmt(S->getSynchBody());
 974   Writer.AddSourceLocation(S->getAtSynchronizedLoc(), Record);
 975   Code = serialization::STMT_OBJC_AT_SYNCHRONIZED;
 976 }
 977
 978 void ASTStmtWriter::VisitObjCAtThrowStmt(ObjCAtThrowStmt *S) {
 979   Writer.AddStmt(S->getThrowExpr());
 980   Writer.AddSourceLocation(S->getThrowLoc(), Record);
 981   Code = serialization::STMT_OBJC_AT_THROW;
 982 }
 983
 984 void ASTStmtWriter::VisitObjCBoolLiteralExpr(ObjCBoolLiteralExpr *E) {
 985   VisitExpr(E);
 986   Record.push_back(E->getValue());
 987   Writer.AddSourceLocation(E->getLocation(), Record);
 988   Code = serialization::EXPR_OBJC_BOOL_LITERAL;
 989 }
 990
 991 //===----------------------------------------------------------------------===//
 992 // C++ Expressions and Statements.
 993 //===----------------------------------------------------------------------===//
 994
 995 void ASTStmtWriter::VisitCXXCatchStmt(CXXCatchStmt *S) {
 996   VisitStmt(S);
 997   Writer.AddSourceLocation(S->getCatchLoc(), Record);
 998   Writer.AddDeclRef(S->getExceptionDecl(), Record);
 999   Writer.AddStmt(S->getHandlerBlock());
1000   Code = serialization::STMT_CXX_CATCH;
1001 }
1002
1003 void ASTStmtWriter::VisitCXXTryStmt(CXXTryStmt *S) {
1004   VisitStmt(S);
1005   Record.push_back(S->getNumHandlers());
1006   Writer.AddSourceLocation(S->getTryLoc(), Record);
1007   Writer.AddStmt(S->getTryBlock());
1008   for (unsigned i = 0, e = S->getNumHandlers(); i != e; ++i)
1009     Writer.AddStmt(S->getHandler(i));
1010   Code = serialization::STMT_CXX_TRY;
1011 }
1012
1013 void ASTStmtWriter::VisitCXXForRangeStmt(CXXForRangeStmt *S) {
1014   VisitStmt(S);
1015   Writer.AddSourceLocation(S->getForLoc(), Record);
1016   Writer.AddSourceLocation(S->getColonLoc(), Record);
1017   Writer.AddSourceLocation(S->getRParenLoc(), Record);
1018   Writer.AddStmt(S->getRangeStmt());
1019   Writer.AddStmt(S->getBeginEndStmt());
1020   Writer.AddStmt(S->getCond());
1021   Writer.AddStmt(S->getInc());
1022   Writer.AddStmt(S->getLoopVarStmt());
1023   Writer.AddStmt(S->getBody());
1024   Code = serialization::STMT_CXX_FOR_RANGE;
1025 }
1026
1027 void ASTStmtWriter::VisitMSDependentExistsStmt(MSDependentExistsStmt *S) {
1028   VisitStmt(S);
1029   Writer.AddSourceLocation(S->getKeywordLoc(), Record);
1030   Record.push_back(S->isIfExists());
1031   Writer.AddNestedNameSpecifierLoc(S->getQualifierLoc(), Record);
1032   Writer.AddDeclarationNameInfo(S->getNameInfo(), Record);
1033   Writer.AddStmt(S->getSubStmt());
1034   Code = serialization::STMT_MS_DEPENDENT_EXISTS;
1035 }
1036
1037 void ASTStmtWriter::VisitCXXOperatorCallExpr(CXXOperatorCallExpr *E) {
1038   VisitCallExpr(E);
1039   Record.push_back(E->getOperator());
1040   Code = serialization::EXPR_CXX_OPERATOR_CALL;
1041 }
1042
1043 void ASTStmtWriter::VisitCXXMemberCallExpr(CXXMemberCallExpr *E) {
1044   VisitCallExpr(E);
1045   Code = serialization::EXPR_CXX_MEMBER_CALL;
1046 }
1047
1048 void ASTStmtWriter::VisitCXXConstructExpr(CXXConstructExpr *E) {
1049   VisitExpr(E);
1050   Record.push_back(E->getNumArgs());
1051   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1052     Writer.AddStmt(E->getArg(I));
1053   Writer.AddDeclRef(E->getConstructor(), Record);
1054   Writer.AddSourceLocation(E->getLocation(), Record);
1055   Record.push_back(E->isElidable());
1056   Record.push_back(E->hadMultipleCandidates());
1057   Record.push_back(E->requiresZeroInitialization());
1058   Record.push_back(E->getConstructionKind()); // FIXME: stable encoding
1059   Writer.AddSourceRange(E->getParenRange(), Record);
1060   Code = serialization::EXPR_CXX_CONSTRUCT;
1061 }
1062
1063 void ASTStmtWriter::VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E) {
1064   VisitCXXConstructExpr(E);
1065   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1066   Code = serialization::EXPR_CXX_TEMPORARY_OBJECT;
1067 }
1068
1069 void ASTStmtWriter::VisitLambdaExpr(LambdaExpr *E) {
1070   VisitExpr(E);
1071   Record.push_back(E->NumCaptures);
1072   unsigned NumArrayIndexVars = 0;
1073   if (E->HasArrayIndexVars)
1074     NumArrayIndexVars = E->getArrayIndexStarts()[E->NumCaptures];
1075   Record.push_back(NumArrayIndexVars);
1076   Writer.AddSourceRange(E->IntroducerRange, Record);
1077   Record.push_back(E->CaptureDefault); // FIXME: stable encoding
1078   Record.push_back(E->ExplicitParams);
1079   Record.push_back(E->ExplicitResultType);
1080   Writer.AddSourceLocation(E->ClosingBrace, Record);
1081
1082   // Add capture initializers.
1083   for (LambdaExpr::capture_init_iterator C = E->capture_init_begin(),
1084                                       CEnd = E->capture_init_end();
1085        C != CEnd; ++C) {
1086     Writer.AddStmt(*C);
1087   }
1088
1089   // Add array index variables, if any.
1090   if (NumArrayIndexVars) {
1091     Record.append(E->getArrayIndexStarts(),
1092                   E->getArrayIndexStarts() + E->NumCaptures + 1);
1093     VarDecl **ArrayIndexVars = E->getArrayIndexVars();
1094     for (unsigned I = 0; I != NumArrayIndexVars; ++I)
1095       Writer.AddDeclRef(ArrayIndexVars[I], Record);
1096   }
1097
1098   Code = serialization::EXPR_LAMBDA;
1099 }
1100
1101 void ASTStmtWriter::VisitCXXNamedCastExpr(CXXNamedCastExpr *E) {
1102   VisitExplicitCastExpr(E);
1103   Writer.AddSourceRange(SourceRange(E->getOperatorLoc(), E->getRParenLoc()),
1104                         Record);
1105 }
1106
1107 void ASTStmtWriter::VisitCXXStaticCastExpr(CXXStaticCastExpr *E) {
1108   VisitCXXNamedCastExpr(E);
1109   Code = serialization::EXPR_CXX_STATIC_CAST;
1110 }
1111
1112 void ASTStmtWriter::VisitCXXDynamicCastExpr(CXXDynamicCastExpr *E) {
1113   VisitCXXNamedCastExpr(E);
1114   Code = serialization::EXPR_CXX_DYNAMIC_CAST;
1115 }
1116
1117 void ASTStmtWriter::VisitCXXReinterpretCastExpr(CXXReinterpretCastExpr *E) {
1118   VisitCXXNamedCastExpr(E);
1119   Code = serialization::EXPR_CXX_REINTERPRET_CAST;
1120 }
1121
1122 void ASTStmtWriter::VisitCXXConstCastExpr(CXXConstCastExpr *E) {
1123   VisitCXXNamedCastExpr(E);
1124   Code = serialization::EXPR_CXX_CONST_CAST;
1125 }
1126
1127 void ASTStmtWriter::VisitCXXFunctionalCastExpr(CXXFunctionalCastExpr *E) {
1128   VisitExplicitCastExpr(E);
1129   Writer.AddSourceLocation(E->getTypeBeginLoc(), Record);
1130   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1131   Code = serialization::EXPR_CXX_FUNCTIONAL_CAST;
1132 }
1133
1134 void ASTStmtWriter::VisitUserDefinedLiteral(UserDefinedLiteral *E) {
1135   VisitCallExpr(E);
1136   Writer.AddSourceLocation(E->UDSuffixLoc, Record);
1137   Code = serialization::EXPR_USER_DEFINED_LITERAL;
1138 }
1139
1140 void ASTStmtWriter::VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E) {
1141   VisitExpr(E);
1142   Record.push_back(E->getValue());
1143   Writer.AddSourceLocation(E->getLocation(), Record);
1144   Code = serialization::EXPR_CXX_BOOL_LITERAL;
1145 }
1146
1147 void ASTStmtWriter::VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E) {
1148   VisitExpr(E);
1149   Writer.AddSourceLocation(E->getLocation(), Record);
1150   Code = serialization::EXPR_CXX_NULL_PTR_LITERAL;
1151 }
1152
1153 void ASTStmtWriter::VisitCXXTypeidExpr(CXXTypeidExpr *E) {
1154   VisitExpr(E);
1155   Writer.AddSourceRange(E->getSourceRange(), Record);
1156   if (E->isTypeOperand()) {
1157     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1158     Code = serialization::EXPR_CXX_TYPEID_TYPE;
1159   } else {
1160     Writer.AddStmt(E->getExprOperand());
1161     Code = serialization::EXPR_CXX_TYPEID_EXPR;
1162   }
1163 }
1164
1165 void ASTStmtWriter::VisitCXXThisExpr(CXXThisExpr *E) {
1166   VisitExpr(E);
1167   Writer.AddSourceLocation(E->getLocation(), Record);
1168   Record.push_back(E->isImplicit());
1169   Code = serialization::EXPR_CXX_THIS;
1170 }
1171
1172 void ASTStmtWriter::VisitCXXThrowExpr(CXXThrowExpr *E) {
1173   VisitExpr(E);
1174   Writer.AddSourceLocation(E->getThrowLoc(), Record);
1175   Writer.AddStmt(E->getSubExpr());
1176   Record.push_back(E->isThrownVariableInScope());
1177   Code = serialization::EXPR_CXX_THROW;
1178 }
1179
1180 void ASTStmtWriter::VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E) {
1181   VisitExpr(E);
1182
1183   bool HasOtherExprStored = E->Param.getInt();
1184   // Store these first, the reader reads them before creation.
1185   Record.push_back(HasOtherExprStored);
1186   if (HasOtherExprStored)
1187     Writer.AddStmt(E->getExpr());
1188   Writer.AddDeclRef(E->getParam(), Record);
1189   Writer.AddSourceLocation(E->getUsedLocation(), Record);
1190
1191   Code = serialization::EXPR_CXX_DEFAULT_ARG;
1192 }
1193
1194 void ASTStmtWriter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) {
1195   VisitExpr(E);
1196   Writer.AddCXXTemporary(E->getTemporary(), Record);
1197   Writer.AddStmt(E->getSubExpr());
1198   Code = serialization::EXPR_CXX_BIND_TEMPORARY;
1199 }
1200
1201 void ASTStmtWriter::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
1202   VisitExpr(E);
1203   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1204   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1205   Code = serialization::EXPR_CXX_SCALAR_VALUE_INIT;
1206 }
1207
1208 void ASTStmtWriter::VisitCXXNewExpr(CXXNewExpr *E) {
1209   VisitExpr(E);
1210   Record.push_back(E->isGlobalNew());
1211   Record.push_back(E->isArray());
1212   Record.push_back(E->doesUsualArrayDeleteWantSize());
1213   Record.push_back(E->getNumPlacementArgs());
1214   Record.push_back(E->StoredInitializationStyle);
1215   Writer.AddDeclRef(E->getOperatorNew(), Record);
1216   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1217   Writer.AddTypeSourceInfo(E->getAllocatedTypeSourceInfo(), Record);
1218   Writer.AddSourceRange(E->getTypeIdParens(), Record);
1219   Writer.AddSourceLocation(E->getStartLoc(), Record);
1220   Writer.AddSourceRange(E->getDirectInitRange(), Record);
1221   for (CXXNewExpr::arg_iterator I = E->raw_arg_begin(), e = E->raw_arg_end();
1222        I != e; ++I)
1223     Writer.AddStmt(*I);
1224
1225   Code = serialization::EXPR_CXX_NEW;
1226 }
1227
1228 void ASTStmtWriter::VisitCXXDeleteExpr(CXXDeleteExpr *E) {
1229   VisitExpr(E);
1230   Record.push_back(E->isGlobalDelete());
1231   Record.push_back(E->isArrayForm());
1232   Record.push_back(E->isArrayFormAsWritten());
1233   Record.push_back(E->doesUsualArrayDeleteWantSize());
1234   Writer.AddDeclRef(E->getOperatorDelete(), Record);
1235   Writer.AddStmt(E->getArgument());
1236   Writer.AddSourceLocation(E->getSourceRange().getBegin(), Record);
1237
1238   Code = serialization::EXPR_CXX_DELETE;
1239 }
1240
1241 void ASTStmtWriter::VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E) {
1242   VisitExpr(E);
1243
1244   Writer.AddStmt(E->getBase());
1245   Record.push_back(E->isArrow());
1246   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1247   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1248   Writer.AddTypeSourceInfo(E->getScopeTypeInfo(), Record);
1249   Writer.AddSourceLocation(E->getColonColonLoc(), Record);
1250   Writer.AddSourceLocation(E->getTildeLoc(), Record);
1251
1252   // PseudoDestructorTypeStorage.
1253   Writer.AddIdentifierRef(E->getDestroyedTypeIdentifier(), Record);
1254   if (E->getDestroyedTypeIdentifier())
1255     Writer.AddSourceLocation(E->getDestroyedTypeLoc(), Record);
1256   else
1257     Writer.AddTypeSourceInfo(E->getDestroyedTypeInfo(), Record);
1258
1259   Code = serialization::EXPR_CXX_PSEUDO_DESTRUCTOR;
1260 }
1261
1262 void ASTStmtWriter::VisitExprWithCleanups(ExprWithCleanups *E) {
1263   VisitExpr(E);
1264   Record.push_back(E->getNumObjects());
1265   for (unsigned i = 0, e = E->getNumObjects(); i != e; ++i)
1266     Writer.AddDeclRef(E->getObject(i), Record);
1267
1268   Writer.AddStmt(E->getSubExpr());
1269   Code = serialization::EXPR_EXPR_WITH_CLEANUPS;
1270 }
1271
1272 void
1273 ASTStmtWriter::VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E){
1274   VisitExpr(E);
1275
1276   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1277   // emitted first.
1278
1279   Record.push_back(E->HasTemplateKWAndArgsInfo);
1280   if (E->HasTemplateKWAndArgsInfo) {
1281     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1282     Record.push_back(Args.NumTemplateArgs);
1283     AddTemplateKWAndArgsInfo(Args);
1284   }
1285
1286   if (!E->isImplicitAccess())
1287     Writer.AddStmt(E->getBase());
1288   else
1289     Writer.AddStmt(0);
1290   Writer.AddTypeRef(E->getBaseType(), Record);
1291   Record.push_back(E->isArrow());
1292   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1293   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1294   Writer.AddDeclRef(E->getFirstQualifierFoundInScope(), Record);
1295   Writer.AddDeclarationNameInfo(E->MemberNameInfo, Record);
1296   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_MEMBER;
1297 }
1298
1299 void
1300 ASTStmtWriter::VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E) {
1301   VisitExpr(E);
1302
1303   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1304   // emitted first.
1305
1306   Record.push_back(E->HasTemplateKWAndArgsInfo);
1307   if (E->HasTemplateKWAndArgsInfo) {
1308     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1309     Record.push_back(Args.NumTemplateArgs);
1310     AddTemplateKWAndArgsInfo(Args);
1311   }
1312
1313   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1314   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1315   Code = serialization::EXPR_CXX_DEPENDENT_SCOPE_DECL_REF;
1316 }
1317
1318 void
1319 ASTStmtWriter::VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E) {
1320   VisitExpr(E);
1321   Record.push_back(E->arg_size());
1322   for (CXXUnresolvedConstructExpr::arg_iterator
1323          ArgI = E->arg_begin(), ArgE = E->arg_end(); ArgI != ArgE; ++ArgI)
1324     Writer.AddStmt(*ArgI);
1325   Writer.AddTypeSourceInfo(E->getTypeSourceInfo(), Record);
1326   Writer.AddSourceLocation(E->getLParenLoc(), Record);
1327   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1328   Code = serialization::EXPR_CXX_UNRESOLVED_CONSTRUCT;
1329 }
1330
1331 void ASTStmtWriter::VisitOverloadExpr(OverloadExpr *E) {
1332   VisitExpr(E);
1333
1334   // Don't emit anything here, HasTemplateKWAndArgsInfo must be
1335   // emitted first.
1336
1337   Record.push_back(E->HasTemplateKWAndArgsInfo);
1338   if (E->HasTemplateKWAndArgsInfo) {
1339     const ASTTemplateKWAndArgsInfo &Args = *E->getTemplateKWAndArgsInfo();
1340     Record.push_back(Args.NumTemplateArgs);
1341     AddTemplateKWAndArgsInfo(Args);
1342   }
1343
1344   Record.push_back(E->getNumDecls());
1345   for (OverloadExpr::decls_iterator
1346          OvI = E->decls_begin(), OvE = E->decls_end(); OvI != OvE; ++OvI) {
1347     Writer.AddDeclRef(OvI.getDecl(), Record);
1348     Record.push_back(OvI.getAccess());
1349   }
1350
1351   Writer.AddDeclarationNameInfo(E->NameInfo, Record);
1352   Writer.AddNestedNameSpecifierLoc(E->getQualifierLoc(), Record);
1353 }
1354
1355 void ASTStmtWriter::VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E) {
1356   VisitOverloadExpr(E);
1357   Record.push_back(E->isArrow());
1358   Record.push_back(E->hasUnresolvedUsing());
1359   Writer.AddStmt(!E->isImplicitAccess() ? E->getBase() : 0);
1360   Writer.AddTypeRef(E->getBaseType(), Record);
1361   Writer.AddSourceLocation(E->getOperatorLoc(), Record);
1362   Code = serialization::EXPR_CXX_UNRESOLVED_MEMBER;
1363 }
1364
1365 void ASTStmtWriter::VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E) {
1366   VisitOverloadExpr(E);
1367   Record.push_back(E->requiresADL());
1368   if (E->requiresADL())
1369     Record.push_back(E->isStdAssociatedNamespace());
1370   Record.push_back(E->isOverloaded());
1371   Writer.AddDeclRef(E->getNamingClass(), Record);
1372   Code = serialization::EXPR_CXX_UNRESOLVED_LOOKUP;
1373 }
1374
1375 void ASTStmtWriter::VisitUnaryTypeTraitExpr(UnaryTypeTraitExpr *E) {
1376   VisitExpr(E);
1377   Record.push_back(E->getTrait());
1378   Record.push_back(E->getValue());
1379   Writer.AddSourceRange(E->getSourceRange(), Record);
1380   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1381   Code = serialization::EXPR_CXX_UNARY_TYPE_TRAIT;
1382 }
1383
1384 void ASTStmtWriter::VisitBinaryTypeTraitExpr(BinaryTypeTraitExpr *E) {
1385   VisitExpr(E);
1386   Record.push_back(E->getTrait());
1387   Record.push_back(E->getValue());
1388   Writer.AddSourceRange(E->getSourceRange(), Record);
1389   Writer.AddTypeSourceInfo(E->getLhsTypeSourceInfo(), Record);
1390   Writer.AddTypeSourceInfo(E->getRhsTypeSourceInfo(), Record);
1391   Code = serialization::EXPR_BINARY_TYPE_TRAIT;
1392 }
1393
1394 void ASTStmtWriter::VisitTypeTraitExpr(TypeTraitExpr *E) {
1395   VisitExpr(E);
1396   Record.push_back(E->TypeTraitExprBits.NumArgs);
1397   Record.push_back(E->TypeTraitExprBits.Kind); // FIXME: Stable encoding
1398   Record.push_back(E->TypeTraitExprBits.Value);
1399   for (unsigned I = 0, N = E->getNumArgs(); I != N; ++I)
1400     Writer.AddTypeSourceInfo(E->getArg(I), Record);
1401   Code = serialization::EXPR_TYPE_TRAIT;
1402 }
1403
1404 void ASTStmtWriter::VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E) {
1405   VisitExpr(E);
1406   Record.push_back(E->getTrait());
1407   Record.push_back(E->getValue());
1408   Writer.AddSourceRange(E->getSourceRange(), Record);
1409   Writer.AddTypeSourceInfo(E->getQueriedTypeSourceInfo(), Record);
1410   Code = serialization::EXPR_ARRAY_TYPE_TRAIT;
1411 }
1412
1413 void ASTStmtWriter::VisitExpressionTraitExpr(ExpressionTraitExpr *E) {
1414   VisitExpr(E);
1415   Record.push_back(E->getTrait());
1416   Record.push_back(E->getValue());
1417   Writer.AddSourceRange(E->getSourceRange(), Record);
1418   Writer.AddStmt(E->getQueriedExpression());
1419   Code = serialization::EXPR_CXX_EXPRESSION_TRAIT;
1420 }
1421
1422 void ASTStmtWriter::VisitCXXNoexceptExpr(CXXNoexceptExpr *E) {
1423   VisitExpr(E);
1424   Record.push_back(E->getValue());
1425   Writer.AddSourceRange(E->getSourceRange(), Record);
1426   Writer.AddStmt(E->getOperand());
1427   Code = serialization::EXPR_CXX_NOEXCEPT;
1428 }
1429
1430 void ASTStmtWriter::VisitPackExpansionExpr(PackExpansionExpr *E) {
1431   VisitExpr(E);
1432   Writer.AddSourceLocation(E->getEllipsisLoc(), Record);
1433   Record.push_back(E->NumExpansions);
1434   Writer.AddStmt(E->getPattern());
1435   Code = serialization::EXPR_PACK_EXPANSION;
1436 }
1437
1438 void ASTStmtWriter::VisitSizeOfPackExpr(SizeOfPackExpr *E) {
1439   VisitExpr(E);
1440   Writer.AddSourceLocation(E->OperatorLoc, Record);
1441   Writer.AddSourceLocation(E->PackLoc, Record);
1442   Writer.AddSourceLocation(E->RParenLoc, Record);
1443   Record.push_back(E->Length);
1444   Writer.AddDeclRef(E->Pack, Record);
1445   Code = serialization::EXPR_SIZEOF_PACK;
1446 }
1447
1448 void ASTStmtWriter::VisitSubstNonTypeTemplateParmExpr(
1449                                               SubstNonTypeTemplateParmExpr *E) {
1450   VisitExpr(E);
1451   Writer.AddDeclRef(E->getParameter(), Record);
1452   Writer.AddSourceLocation(E->getNameLoc(), Record);
1453   Writer.AddStmt(E->getReplacement());
1454   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM;
1455 }
1456
1457 void ASTStmtWriter::VisitSubstNonTypeTemplateParmPackExpr(
1458                                           SubstNonTypeTemplateParmPackExpr *E) {
1459   VisitExpr(E);
1460   Writer.AddDeclRef(E->getParameterPack(), Record);
1461   Writer.AddTemplateArgument(E->getArgumentPack(), Record);
1462   Writer.AddSourceLocation(E->getParameterPackLocation(), Record);
1463   Code = serialization::EXPR_SUBST_NON_TYPE_TEMPLATE_PARM_PACK;
1464 }
1465
1466 void ASTStmtWriter::VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E) {
1467   VisitExpr(E);
1468   Writer.AddStmt(E->Temporary);
1469   Code = serialization::EXPR_MATERIALIZE_TEMPORARY;
1470 }
1471
1472 void ASTStmtWriter::VisitOpaqueValueExpr(OpaqueValueExpr *E) {
1473   VisitExpr(E);
1474   Writer.AddStmt(E->getSourceExpr());
1475   Writer.AddSourceLocation(E->getLocation(), Record);
1476   Code = serialization::EXPR_OPAQUE_VALUE;
1477 }
1478
1479 //===----------------------------------------------------------------------===//
1480 // CUDA Expressions and Statements.
1481 //===----------------------------------------------------------------------===//
1482
1483 void ASTStmtWriter::VisitCUDAKernelCallExpr(CUDAKernelCallExpr *E) {
1484   VisitCallExpr(E);
1485   Writer.AddStmt(E->getConfig());
1486   Code = serialization::EXPR_CUDA_KERNEL_CALL;
1487 }
1488
1489 //===----------------------------------------------------------------------===//
1490 // OpenCL Expressions and Statements.
1491 //===----------------------------------------------------------------------===//
1492 void ASTStmtWriter::VisitAsTypeExpr(AsTypeExpr *E) {
1493   VisitExpr(E);
1494   Writer.AddSourceLocation(E->getBuiltinLoc(), Record);
1495   Writer.AddSourceLocation(E->getRParenLoc(), Record);
1496   Writer.AddStmt(E->getSrcExpr());
1497   Code = serialization::EXPR_ASTYPE;
1498 }
1499
1500 //===----------------------------------------------------------------------===//
1501 // Microsoft Expressions and Statements.
1502 //===----------------------------------------------------------------------===//
1503 void ASTStmtWriter::VisitCXXUuidofExpr(CXXUuidofExpr *E) {
1504   VisitExpr(E);
1505   Writer.AddSourceRange(E->getSourceRange(), Record);
1506   if (E->isTypeOperand()) {
1507     Writer.AddTypeSourceInfo(E->getTypeOperandSourceInfo(), Record);
1508     Code = serialization::EXPR_CXX_UUIDOF_TYPE;
1509   } else {
1510     Writer.AddStmt(E->getExprOperand());
1511     Code = serialization::EXPR_CXX_UUIDOF_EXPR;
1512   }
1513 }
1514
1515 void ASTStmtWriter::VisitSEHExceptStmt(SEHExceptStmt *S) {
1516   VisitStmt(S);
1517   Writer.AddSourceLocation(S->getExceptLoc(), Record);
1518   Writer.AddStmt(S->getFilterExpr());
1519   Writer.AddStmt(S->getBlock());
1520   Code = serialization::STMT_SEH_EXCEPT;
1521 }
1522
1523 void ASTStmtWriter::VisitSEHFinallyStmt(SEHFinallyStmt *S) {
1524   VisitStmt(S);
1525   Writer.AddSourceLocation(S->getFinallyLoc(), Record);
1526   Writer.AddStmt(S->getBlock());
1527   Code = serialization::STMT_SEH_FINALLY;
1528 }
1529
1530 void ASTStmtWriter::VisitSEHTryStmt(SEHTryStmt *S) {
1531   VisitStmt(S);
1532   Record.push_back(S->getIsCXXTry());
1533   Writer.AddSourceLocation(S->getTryLoc(), Record);
1534   Writer.AddStmt(S->getTryBlock());
1535   Writer.AddStmt(S->getHandler());
1536   Code = serialization::STMT_SEH_TRY;
1537 }
1538
1539 //===----------------------------------------------------------------------===//
1540 // ASTWriter Implementation
1541 //===----------------------------------------------------------------------===//
1542
1543 unsigned ASTWriter::RecordSwitchCaseID(SwitchCase *S) {
1544   assert(SwitchCaseIDs.find(S) == SwitchCaseIDs.end() &&
1545          "SwitchCase recorded twice");
1546   unsigned NextID = SwitchCaseIDs.size();
1547   SwitchCaseIDs[S] = NextID;
1548   return NextID;
1549 }
1550
1551 unsigned ASTWriter::getSwitchCaseID(SwitchCase *S) {
1552   assert(SwitchCaseIDs.find(S) != SwitchCaseIDs.end() &&
1553          "SwitchCase hasn't been seen yet");
1554   return SwitchCaseIDs[S];
1555 }
1556
1557 void ASTWriter::ClearSwitchCaseIDs() {
1558   SwitchCaseIDs.clear();
1559 }
1560
1561 /// \brief Write the given substatement or subexpression to the
1562 /// bitstream.
1563 void ASTWriter::WriteSubStmt(Stmt *S,
1564                              llvm::DenseMap<Stmt *, uint64_t> &SubStmtEntries,
1565                              llvm::DenseSet<Stmt *> &ParentStmts) {
1566   RecordData Record;
1567   ASTStmtWriter Writer(*this, Record);
1568   ++NumStatements;
1569
1570   if (!S) {
1571     Stream.EmitRecord(serialization::STMT_NULL_PTR, Record);
1572     return;
1573   }
1574
1575   llvm::DenseMap<Stmt *, uint64_t>::iterator I = SubStmtEntries.find(S);
1576   if (I != SubStmtEntries.end()) {
1577     Record.push_back(I->second);
1578     Stream.EmitRecord(serialization::STMT_REF_PTR, Record);
1579     return;
1580   }
1581
1582 #ifndef NDEBUG
1583   assert(!ParentStmts.count(S) && "There is a Stmt cycle!");
1584
1585   struct ParentStmtInserterRAII {
1586     Stmt *S;
1587     llvm::DenseSet<Stmt *> &ParentStmts;
1588
1589     ParentStmtInserterRAII(Stmt *S, llvm::DenseSet<Stmt *> &ParentStmts)
1590       : S(S), ParentStmts(ParentStmts) {
1591       ParentStmts.insert(S);
1592     }
1593     ~ParentStmtInserterRAII() {
1594       ParentStmts.erase(S);
1595     }
1596   };
1597
1598   ParentStmtInserterRAII ParentStmtInserter(S, ParentStmts);
1599 #endif
1600
1601   // Redirect ASTWriter::AddStmt to collect sub stmts.
1602   SmallVector<Stmt *, 16> SubStmts;
1603   CollectedStmts = &SubStmts;
1604
1605   Writer.Code = serialization::STMT_NULL_PTR;
1606   Writer.AbbrevToUse = 0;
1607   Writer.Visit(S);
1608
1609 #ifndef NDEBUG
1610   if (Writer.Code == serialization::STMT_NULL_PTR) {
1611     SourceManager &SrcMgr
1612       = DeclIDs.begin()->first->getASTContext().getSourceManager();
1613     S->dump(SrcMgr);
1614     llvm_unreachable("Unhandled sub statement writing AST file");
1615   }
1616 #endif
1617
1618   // Revert ASTWriter::AddStmt.
1619   CollectedStmts = &StmtsToEmit;
1620
1621   // Write the sub stmts in reverse order, last to first. When reading them back
1622   // we will read them in correct order by "pop"ing them from the Stmts stack.
1623   // This simplifies reading and allows to store a variable number of sub stmts
1624   // without knowing it in advance.
1625   while (!SubStmts.empty())
1626     WriteSubStmt(SubStmts.pop_back_val(), SubStmtEntries, ParentStmts);
1627
1628   Stream.EmitRecord(Writer.Code, Record, Writer.AbbrevToUse);
1629
1630   SubStmtEntries[S] = Stream.GetCurrentBitNo();
1631 }
1632
1633 /// \brief Flush all of the statements that have been added to the
1634 /// queue via AddStmt().
1635 void ASTWriter::FlushStmts() {
1636   RecordData Record;
1637
1638   // We expect to be the only consumer of the two temporary statement maps,
1639   // assert that they are empty.
1640   assert(SubStmtEntries.empty() && "unexpected entries in sub stmt map");
1641   assert(ParentStmts.empty() && "unexpected entries in parent stmt map");
1642
1643   for (unsigned I = 0, N = StmtsToEmit.size(); I != N; ++I) {
1644     WriteSubStmt(StmtsToEmit[I], SubStmtEntries, ParentStmts);
1645
1646     assert(N == StmtsToEmit.size() &&
1647            "Substatement written via AddStmt rather than WriteSubStmt!");
1648
1649     // Note that we are at the end of a full expression. Any
1650     // expression records that follow this one are part of a different
1651     // expression.
1652     Stream.EmitRecord(serialization::STMT_STOP, Record);
1653
1654     SubStmtEntries.clear();
1655     ParentStmts.clear();
1656   }
1657
1658   StmtsToEmit.clear();
1659 }