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