contrib/llvm/tools/clang/lib/Parse/Parser.cpp

   1 //===--- Parser.cpp - C Language Family Parser ----------------------------===//
   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 the Parser interfaces.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "clang/Parse/Parser.h"
  15 #include "ParsePragma.h"
  16 #include "RAIIObjectsForParser.h"
  17 #include "clang/AST/ASTConsumer.h"
  18 #include "clang/AST/DeclTemplate.h"
  19 #include "clang/Parse/ParseDiagnostic.h"
  20 #include "clang/Sema/DeclSpec.h"
  21 #include "clang/Sema/ParsedTemplate.h"
  22 #include "clang/Sema/Scope.h"
  23 #include "llvm/Support/raw_ostream.h"
  24 using namespace clang;
  25
  26
  27 namespace {
  28 /// \brief A comment handler that passes comments found by the preprocessor
  29 /// to the parser action.
  30 class ActionCommentHandler : public CommentHandler {
  31   Sema &S;
  32
  33 public:
  34   explicit ActionCommentHandler(Sema &S) : S(S) { }
  35
  36   virtual bool HandleComment(Preprocessor &PP, SourceRange Comment) {
  37     S.ActOnComment(Comment);
  38     return false;
  39   }
  40 };
  41 } // end anonymous namespace
  42
  43 IdentifierInfo *Parser::getSEHExceptKeyword() {
  44   // __except is accepted as a (contextual) keyword
  45   if (!Ident__except && (getLangOpts().MicrosoftExt || getLangOpts().Borland))
  46     Ident__except = PP.getIdentifierInfo("__except");
  47
  48   return Ident__except;
  49 }
  50
  51 Parser::Parser(Preprocessor &pp, Sema &actions, bool skipFunctionBodies)
  52   : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
  53     GreaterThanIsOperator(true), ColonIsSacred(false),
  54     InMessageExpression(false), TemplateParameterDepth(0),
  55     ParsingInObjCContainer(false) {
  56   SkipFunctionBodies = pp.isCodeCompletionEnabled() || skipFunctionBodies;
  57   Tok.startToken();
  58   Tok.setKind(tok::eof);
  59   Actions.CurScope = 0;
  60   NumCachedScopes = 0;
  61   ParenCount = BracketCount = BraceCount = 0;
  62   CurParsedObjCImpl = 0;
  63
  64   // Add #pragma handlers. These are removed and destroyed in the
  65   // destructor.
  66   AlignHandler.reset(new PragmaAlignHandler());
  67   PP.AddPragmaHandler(AlignHandler.get());
  68
  69   GCCVisibilityHandler.reset(new PragmaGCCVisibilityHandler());
  70   PP.AddPragmaHandler("GCC", GCCVisibilityHandler.get());
  71
  72   OptionsHandler.reset(new PragmaOptionsHandler());
  73   PP.AddPragmaHandler(OptionsHandler.get());
  74
  75   PackHandler.reset(new PragmaPackHandler());
  76   PP.AddPragmaHandler(PackHandler.get());
  77
  78   MSStructHandler.reset(new PragmaMSStructHandler());
  79   PP.AddPragmaHandler(MSStructHandler.get());
  80
  81   UnusedHandler.reset(new PragmaUnusedHandler());
  82   PP.AddPragmaHandler(UnusedHandler.get());
  83
  84   WeakHandler.reset(new PragmaWeakHandler());
  85   PP.AddPragmaHandler(WeakHandler.get());
  86
  87   RedefineExtnameHandler.reset(new PragmaRedefineExtnameHandler());
  88   PP.AddPragmaHandler(RedefineExtnameHandler.get());
  89
  90   FPContractHandler.reset(new PragmaFPContractHandler());
  91   PP.AddPragmaHandler("STDC", FPContractHandler.get());
  92
  93   if (getLangOpts().OpenCL) {
  94     OpenCLExtensionHandler.reset(new PragmaOpenCLExtensionHandler());
  95     PP.AddPragmaHandler("OPENCL", OpenCLExtensionHandler.get());
  96
  97     PP.AddPragmaHandler("OPENCL", FPContractHandler.get());
  98   }
  99   if (getLangOpts().OpenMP)
 100     OpenMPHandler.reset(new PragmaOpenMPHandler());
 101   else
 102     OpenMPHandler.reset(new PragmaNoOpenMPHandler());
 103   PP.AddPragmaHandler(OpenMPHandler.get());
 104
 105   if (getLangOpts().MicrosoftExt) {
 106     MSCommentHandler.reset(new PragmaCommentHandler(actions));
 107     PP.AddPragmaHandler(MSCommentHandler.get());
 108     MSDetectMismatchHandler.reset(new PragmaDetectMismatchHandler(actions));
 109     PP.AddPragmaHandler(MSDetectMismatchHandler.get());
 110   }
 111
 112   CommentSemaHandler.reset(new ActionCommentHandler(actions));
 113   PP.addCommentHandler(CommentSemaHandler.get());
 114
 115   PP.setCodeCompletionHandler(*this);
 116 }
 117
 118 DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
 119   return Diags.Report(Loc, DiagID);
 120 }
 121
 122 DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
 123   return Diag(Tok.getLocation(), DiagID);
 124 }
 125
 126 /// \brief Emits a diagnostic suggesting parentheses surrounding a
 127 /// given range.
 128 ///
 129 /// \param Loc The location where we'll emit the diagnostic.
 130 /// \param DK The kind of diagnostic to emit.
 131 /// \param ParenRange Source range enclosing code that should be parenthesized.
 132 void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
 133                                 SourceRange ParenRange) {
 134   SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
 135   if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
 136     // We can't display the parentheses, so just dig the
 137     // warning/error and return.
 138     Diag(Loc, DK);
 139     return;
 140   }
 141
 142   Diag(Loc, DK)
 143     << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
 144     << FixItHint::CreateInsertion(EndLoc, ")");
 145 }
 146
 147 static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
 148   switch (ExpectedTok) {
 149   case tok::semi:
 150     return Tok.is(tok::colon) || Tok.is(tok::comma); // : or , for ;
 151   default: return false;
 152   }
 153 }
 154
 155 /// ExpectAndConsume - The parser expects that 'ExpectedTok' is next in the
 156 /// input.  If so, it is consumed and false is returned.
 157 ///
 158 /// If the input is malformed, this emits the specified diagnostic.  Next, if
 159 /// SkipToTok is specified, it calls SkipUntil(SkipToTok).  Finally, true is
 160 /// returned.
 161 bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
 162                               const char *Msg, tok::TokenKind SkipToTok) {
 163   if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
 164     ConsumeAnyToken();
 165     return false;
 166   }
 167
 168   // Detect common single-character typos and resume.
 169   if (IsCommonTypo(ExpectedTok, Tok)) {
 170     SourceLocation Loc = Tok.getLocation();
 171     Diag(Loc, DiagID)
 172       << Msg
 173       << FixItHint::CreateReplacement(SourceRange(Loc),
 174                                       getTokenSimpleSpelling(ExpectedTok));
 175     ConsumeAnyToken();
 176
 177     // Pretend there wasn't a problem.
 178     return false;
 179   }
 180
 181   const char *Spelling = 0;
 182   SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
 183   if (EndLoc.isValid() &&
 184       (Spelling = tok::getTokenSimpleSpelling(ExpectedTok))) {
 185     // Show what code to insert to fix this problem.
 186     Diag(EndLoc, DiagID)
 187       << Msg
 188       << FixItHint::CreateInsertion(EndLoc, Spelling);
 189   } else
 190     Diag(Tok, DiagID) << Msg;
 191
 192   if (SkipToTok != tok::unknown)
 193     SkipUntil(SkipToTok, StopAtSemi);
 194   return true;
 195 }
 196
 197 bool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
 198   if (Tok.is(tok::semi) || Tok.is(tok::code_completion)) {
 199     ConsumeToken();
 200     return false;
 201   }
 202
 203   if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
 204       NextToken().is(tok::semi)) {
 205     Diag(Tok, diag::err_extraneous_token_before_semi)
 206       << PP.getSpelling(Tok)
 207       << FixItHint::CreateRemoval(Tok.getLocation());
 208     ConsumeAnyToken(); // The ')' or ']'.
 209     ConsumeToken(); // The ';'.
 210     return false;
 211   }
 212
 213   return ExpectAndConsume(tok::semi, DiagID);
 214 }
 215
 216 void Parser::ConsumeExtraSemi(ExtraSemiKind Kind, unsigned TST) {
 217   if (!Tok.is(tok::semi)) return;
 218
 219   bool HadMultipleSemis = false;
 220   SourceLocation StartLoc = Tok.getLocation();
 221   SourceLocation EndLoc = Tok.getLocation();
 222   ConsumeToken();
 223
 224   while ((Tok.is(tok::semi) && !Tok.isAtStartOfLine())) {
 225     HadMultipleSemis = true;
 226     EndLoc = Tok.getLocation();
 227     ConsumeToken();
 228   }
 229
 230   // C++11 allows extra semicolons at namespace scope, but not in any of the
 231   // other contexts.
 232   if (Kind == OutsideFunction && getLangOpts().CPlusPlus) {
 233     if (getLangOpts().CPlusPlus11)
 234       Diag(StartLoc, diag::warn_cxx98_compat_top_level_semi)
 235           << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
 236     else
 237       Diag(StartLoc, diag::ext_extra_semi_cxx11)
 238           << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
 239     return;
 240   }
 241
 242   if (Kind != AfterMemberFunctionDefinition || HadMultipleSemis)
 243     Diag(StartLoc, diag::ext_extra_semi)
 244         << Kind << DeclSpec::getSpecifierName((DeclSpec::TST)TST)
 245         << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
 246   else
 247     // A single semicolon is valid after a member function definition.
 248     Diag(StartLoc, diag::warn_extra_semi_after_mem_fn_def)
 249       << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
 250 }
 251
 252 //===----------------------------------------------------------------------===//
 253 // Error recovery.
 254 //===----------------------------------------------------------------------===//
 255
 256 static bool HasFlagsSet(Parser::SkipUntilFlags L, Parser::SkipUntilFlags R) {
 257   return (static_cast<unsigned>(L) & static_cast<unsigned>(R)) != 0;
 258 }
 259
 260 /// SkipUntil - Read tokens until we get to the specified token, then consume
 261 /// it (unless no flag StopBeforeMatch).  Because we cannot guarantee that the
 262 /// token will ever occur, this skips to the next token, or to some likely
 263 /// good stopping point.  If StopAtSemi is true, skipping will stop at a ';'
 264 /// character.
 265 ///
 266 /// If SkipUntil finds the specified token, it returns true, otherwise it
 267 /// returns false.
 268 bool Parser::SkipUntil(ArrayRef<tok::TokenKind> Toks, SkipUntilFlags Flags) {
 269   // We always want this function to skip at least one token if the first token
 270   // isn't T and if not at EOF.
 271   bool isFirstTokenSkipped = true;
 272   while (1) {
 273     // If we found one of the tokens, stop and return true.
 274     for (unsigned i = 0, NumToks = Toks.size(); i != NumToks; ++i) {
 275       if (Tok.is(Toks[i])) {
 276         if (HasFlagsSet(Flags, StopBeforeMatch)) {
 277           // Noop, don't consume the token.
 278         } else {
 279           ConsumeAnyToken();
 280         }
 281         return true;
 282       }
 283     }
 284
 285     // Important special case: The caller has given up and just wants us to
 286     // skip the rest of the file. Do this without recursing, since we can
 287     // get here precisely because the caller detected too much recursion.
 288     if (Toks.size() == 1 && Toks[0] == tok::eof &&
 289         !HasFlagsSet(Flags, StopAtSemi) &&
 290         !HasFlagsSet(Flags, StopAtCodeCompletion)) {
 291       while (Tok.getKind() != tok::eof)
 292         ConsumeAnyToken();
 293       return true;
 294     }
 295
 296     switch (Tok.getKind()) {
 297     case tok::eof:
 298       // Ran out of tokens.
 299       return false;
 300
 301     case tok::code_completion:
 302       if (!HasFlagsSet(Flags, StopAtCodeCompletion))
 303         ConsumeToken();
 304       return false;
 305
 306     case tok::l_paren:
 307       // Recursively skip properly-nested parens.
 308       ConsumeParen();
 309       if (HasFlagsSet(Flags, StopAtCodeCompletion))
 310         SkipUntil(tok::r_paren, StopAtCodeCompletion);
 311       else
 312         SkipUntil(tok::r_paren);
 313       break;
 314     case tok::l_square:
 315       // Recursively skip properly-nested square brackets.
 316       ConsumeBracket();
 317       if (HasFlagsSet(Flags, StopAtCodeCompletion))
 318         SkipUntil(tok::r_square, StopAtCodeCompletion);
 319       else
 320         SkipUntil(tok::r_square);
 321       break;
 322     case tok::l_brace:
 323       // Recursively skip properly-nested braces.
 324       ConsumeBrace();
 325       if (HasFlagsSet(Flags, StopAtCodeCompletion))
 326         SkipUntil(tok::r_brace, StopAtCodeCompletion);
 327       else
 328         SkipUntil(tok::r_brace);
 329       break;
 330
 331     // Okay, we found a ']' or '}' or ')', which we think should be balanced.
 332     // Since the user wasn't looking for this token (if they were, it would
 333     // already be handled), this isn't balanced.  If there is a LHS token at a
 334     // higher level, we will assume that this matches the unbalanced token
 335     // and return it.  Otherwise, this is a spurious RHS token, which we skip.
 336     case tok::r_paren:
 337       if (ParenCount && !isFirstTokenSkipped)
 338         return false;  // Matches something.
 339       ConsumeParen();
 340       break;
 341     case tok::r_square:
 342       if (BracketCount && !isFirstTokenSkipped)
 343         return false;  // Matches something.
 344       ConsumeBracket();
 345       break;
 346     case tok::r_brace:
 347       if (BraceCount && !isFirstTokenSkipped)
 348         return false;  // Matches something.
 349       ConsumeBrace();
 350       break;
 351
 352     case tok::string_literal:
 353     case tok::wide_string_literal:
 354     case tok::utf8_string_literal:
 355     case tok::utf16_string_literal:
 356     case tok::utf32_string_literal:
 357       ConsumeStringToken();
 358       break;
 359
 360     case tok::semi:
 361       if (HasFlagsSet(Flags, StopAtSemi))
 362         return false;
 363       // FALL THROUGH.
 364     default:
 365       // Skip this token.
 366       ConsumeToken();
 367       break;
 368     }
 369     isFirstTokenSkipped = false;
 370   }
 371 }
 372
 373 //===----------------------------------------------------------------------===//
 374 // Scope manipulation
 375 //===----------------------------------------------------------------------===//
 376
 377 /// EnterScope - Start a new scope.
 378 void Parser::EnterScope(unsigned ScopeFlags) {
 379   if (NumCachedScopes) {
 380     Scope *N = ScopeCache[--NumCachedScopes];
 381     N->Init(getCurScope(), ScopeFlags);
 382     Actions.CurScope = N;
 383   } else {
 384     Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
 385   }
 386 }
 387
 388 /// ExitScope - Pop a scope off the scope stack.
 389 void Parser::ExitScope() {
 390   assert(getCurScope() && "Scope imbalance!");
 391
 392   // Inform the actions module that this scope is going away if there are any
 393   // decls in it.
 394   if (!getCurScope()->decl_empty())
 395     Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
 396
 397   Scope *OldScope = getCurScope();
 398   Actions.CurScope = OldScope->getParent();
 399
 400   if (NumCachedScopes == ScopeCacheSize)
 401     delete OldScope;
 402   else
 403     ScopeCache[NumCachedScopes++] = OldScope;
 404 }
 405
 406 /// Set the flags for the current scope to ScopeFlags. If ManageFlags is false,
 407 /// this object does nothing.
 408 Parser::ParseScopeFlags::ParseScopeFlags(Parser *Self, unsigned ScopeFlags,
 409                                  bool ManageFlags)
 410   : CurScope(ManageFlags ? Self->getCurScope() : 0) {
 411   if (CurScope) {
 412     OldFlags = CurScope->getFlags();
 413     CurScope->setFlags(ScopeFlags);
 414   }
 415 }
 416
 417 /// Restore the flags for the current scope to what they were before this
 418 /// object overrode them.
 419 Parser::ParseScopeFlags::~ParseScopeFlags() {
 420   if (CurScope)
 421     CurScope->setFlags(OldFlags);
 422 }
 423
 424
 425 //===----------------------------------------------------------------------===//
 426 // C99 6.9: External Definitions.
 427 //===----------------------------------------------------------------------===//
 428
 429 Parser::~Parser() {
 430   // If we still have scopes active, delete the scope tree.
 431   delete getCurScope();
 432   Actions.CurScope = 0;
 433
 434   // Free the scope cache.
 435   for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
 436     delete ScopeCache[i];
 437
 438   // Remove the pragma handlers we installed.
 439   PP.RemovePragmaHandler(AlignHandler.get());
 440   AlignHandler.reset();
 441   PP.RemovePragmaHandler("GCC", GCCVisibilityHandler.get());
 442   GCCVisibilityHandler.reset();
 443   PP.RemovePragmaHandler(OptionsHandler.get());
 444   OptionsHandler.reset();
 445   PP.RemovePragmaHandler(PackHandler.get());
 446   PackHandler.reset();
 447   PP.RemovePragmaHandler(MSStructHandler.get());
 448   MSStructHandler.reset();
 449   PP.RemovePragmaHandler(UnusedHandler.get());
 450   UnusedHandler.reset();
 451   PP.RemovePragmaHandler(WeakHandler.get());
 452   WeakHandler.reset();
 453   PP.RemovePragmaHandler(RedefineExtnameHandler.get());
 454   RedefineExtnameHandler.reset();
 455
 456   if (getLangOpts().OpenCL) {
 457     PP.RemovePragmaHandler("OPENCL", OpenCLExtensionHandler.get());
 458     OpenCLExtensionHandler.reset();
 459     PP.RemovePragmaHandler("OPENCL", FPContractHandler.get());
 460   }
 461   PP.RemovePragmaHandler(OpenMPHandler.get());
 462   OpenMPHandler.reset();
 463
 464   if (getLangOpts().MicrosoftExt) {
 465     PP.RemovePragmaHandler(MSCommentHandler.get());
 466     MSCommentHandler.reset();
 467     PP.RemovePragmaHandler(MSDetectMismatchHandler.get());
 468     MSDetectMismatchHandler.reset();
 469   }
 470
 471   PP.RemovePragmaHandler("STDC", FPContractHandler.get());
 472   FPContractHandler.reset();
 473
 474   PP.removeCommentHandler(CommentSemaHandler.get());
 475
 476   PP.clearCodeCompletionHandler();
 477
 478   assert(TemplateIds.empty() && "Still alive TemplateIdAnnotations around?");
 479 }
 480
 481 /// Initialize - Warm up the parser.
 482 ///
 483 void Parser::Initialize() {
 484   // Create the translation unit scope.  Install it as the current scope.
 485   assert(getCurScope() == 0 && "A scope is already active?");
 486   EnterScope(Scope::DeclScope);
 487   Actions.ActOnTranslationUnitScope(getCurScope());
 488
 489   // Initialization for Objective-C context sensitive keywords recognition.
 490   // Referenced in Parser::ParseObjCTypeQualifierList.
 491   if (getLangOpts().ObjC1) {
 492     ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
 493     ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
 494     ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
 495     ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
 496     ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
 497     ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
 498   }
 499
 500   Ident_instancetype = 0;
 501   Ident_final = 0;
 502   Ident_sealed = 0;
 503   Ident_override = 0;
 504
 505   Ident_super = &PP.getIdentifierTable().get("super");
 506
 507   if (getLangOpts().AltiVec) {
 508     Ident_vector = &PP.getIdentifierTable().get("vector");
 509     Ident_pixel = &PP.getIdentifierTable().get("pixel");
 510     Ident_bool = &PP.getIdentifierTable().get("bool");
 511   }
 512
 513   Ident_introduced = 0;
 514   Ident_deprecated = 0;
 515   Ident_obsoleted = 0;
 516   Ident_unavailable = 0;
 517
 518   Ident__except = 0;
 519
 520   Ident__exception_code = Ident__exception_info = Ident__abnormal_termination = 0;
 521   Ident___exception_code = Ident___exception_info = Ident___abnormal_termination = 0;
 522   Ident_GetExceptionCode = Ident_GetExceptionInfo = Ident_AbnormalTermination = 0;
 523
 524   if(getLangOpts().Borland) {
 525     Ident__exception_info        = PP.getIdentifierInfo("_exception_info");
 526     Ident___exception_info       = PP.getIdentifierInfo("__exception_info");
 527     Ident_GetExceptionInfo       = PP.getIdentifierInfo("GetExceptionInformation");
 528     Ident__exception_code        = PP.getIdentifierInfo("_exception_code");
 529     Ident___exception_code       = PP.getIdentifierInfo("__exception_code");
 530     Ident_GetExceptionCode       = PP.getIdentifierInfo("GetExceptionCode");
 531     Ident__abnormal_termination  = PP.getIdentifierInfo("_abnormal_termination");
 532     Ident___abnormal_termination = PP.getIdentifierInfo("__abnormal_termination");
 533     Ident_AbnormalTermination    = PP.getIdentifierInfo("AbnormalTermination");
 534
 535     PP.SetPoisonReason(Ident__exception_code,diag::err_seh___except_block);
 536     PP.SetPoisonReason(Ident___exception_code,diag::err_seh___except_block);
 537     PP.SetPoisonReason(Ident_GetExceptionCode,diag::err_seh___except_block);
 538     PP.SetPoisonReason(Ident__exception_info,diag::err_seh___except_filter);
 539     PP.SetPoisonReason(Ident___exception_info,diag::err_seh___except_filter);
 540     PP.SetPoisonReason(Ident_GetExceptionInfo,diag::err_seh___except_filter);
 541     PP.SetPoisonReason(Ident__abnormal_termination,diag::err_seh___finally_block);
 542     PP.SetPoisonReason(Ident___abnormal_termination,diag::err_seh___finally_block);
 543     PP.SetPoisonReason(Ident_AbnormalTermination,diag::err_seh___finally_block);
 544   }
 545
 546   Actions.Initialize();
 547
 548   // Prime the lexer look-ahead.
 549   ConsumeToken();
 550 }
 551
 552 namespace {
 553   /// \brief RAIIObject to destroy the contents of a SmallVector of
 554   /// TemplateIdAnnotation pointers and clear the vector.
 555   class DestroyTemplateIdAnnotationsRAIIObj {
 556     SmallVectorImpl<TemplateIdAnnotation *> &Container;
 557   public:
 558     DestroyTemplateIdAnnotationsRAIIObj(SmallVectorImpl<TemplateIdAnnotation *>
 559                                        &Container)
 560       : Container(Container) {}
 561
 562     ~DestroyTemplateIdAnnotationsRAIIObj() {
 563       for (SmallVectorImpl<TemplateIdAnnotation *>::iterator I =
 564            Container.begin(), E = Container.end();
 565            I != E; ++I)
 566         (*I)->Destroy();
 567       Container.clear();
 568     }
 569   };
 570 }
 571
 572 /// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
 573 /// action tells us to.  This returns true if the EOF was encountered.
 574 bool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
 575   DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
 576
 577   // Skip over the EOF token, flagging end of previous input for incremental
 578   // processing
 579   if (PP.isIncrementalProcessingEnabled() && Tok.is(tok::eof))
 580     ConsumeToken();
 581
 582   Result = DeclGroupPtrTy();
 583   switch (Tok.getKind()) {
 584   case tok::annot_pragma_unused:
 585     HandlePragmaUnused();
 586     return false;
 587
 588   case tok::annot_module_include:
 589     Actions.ActOnModuleInclude(Tok.getLocation(),
 590                                reinterpret_cast<Module *>(
 591                                    Tok.getAnnotationValue()));
 592     ConsumeToken();
 593     return false;
 594
 595   case tok::eof:
 596     // Late template parsing can begin.
 597     if (getLangOpts().DelayedTemplateParsing)
 598       Actions.SetLateTemplateParser(LateTemplateParserCallback, this);
 599     if (!PP.isIncrementalProcessingEnabled())
 600       Actions.ActOnEndOfTranslationUnit();
 601     //else don't tell Sema that we ended parsing: more input might come.
 602     return true;
 603
 604   default:
 605     break;
 606   }
 607
 608   ParsedAttributesWithRange attrs(AttrFactory);
 609   MaybeParseCXX11Attributes(attrs);
 610   MaybeParseMicrosoftAttributes(attrs);
 611
 612   Result = ParseExternalDeclaration(attrs);
 613   return false;
 614 }
 615
 616 /// ParseExternalDeclaration:
 617 ///
 618 ///       external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
 619 ///         function-definition
 620 ///         declaration
 621 /// [GNU]   asm-definition
 622 /// [GNU]   __extension__ external-declaration
 623 /// [OBJC]  objc-class-definition
 624 /// [OBJC]  objc-class-declaration
 625 /// [OBJC]  objc-alias-declaration
 626 /// [OBJC]  objc-protocol-definition
 627 /// [OBJC]  objc-method-definition
 628 /// [OBJC]  @end
 629 /// [C++]   linkage-specification
 630 /// [GNU] asm-definition:
 631 ///         simple-asm-expr ';'
 632 /// [C++11] empty-declaration
 633 /// [C++11] attribute-declaration
 634 ///
 635 /// [C++11] empty-declaration:
 636 ///           ';'
 637 ///
 638 /// [C++0x/GNU] 'extern' 'template' declaration
 639 Parser::DeclGroupPtrTy
 640 Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
 641                                  ParsingDeclSpec *DS) {
 642   DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
 643   ParenBraceBracketBalancer BalancerRAIIObj(*this);
 644
 645   if (PP.isCodeCompletionReached()) {
 646     cutOffParsing();
 647     return DeclGroupPtrTy();
 648   }
 649
 650   Decl *SingleDecl = 0;
 651   switch (Tok.getKind()) {
 652   case tok::annot_pragma_vis:
 653     HandlePragmaVisibility();
 654     return DeclGroupPtrTy();
 655   case tok::annot_pragma_pack:
 656     HandlePragmaPack();
 657     return DeclGroupPtrTy();
 658   case tok::annot_pragma_msstruct:
 659     HandlePragmaMSStruct();
 660     return DeclGroupPtrTy();
 661   case tok::annot_pragma_align:
 662     HandlePragmaAlign();
 663     return DeclGroupPtrTy();
 664   case tok::annot_pragma_weak:
 665     HandlePragmaWeak();
 666     return DeclGroupPtrTy();
 667   case tok::annot_pragma_weakalias:
 668     HandlePragmaWeakAlias();
 669     return DeclGroupPtrTy();
 670   case tok::annot_pragma_redefine_extname:
 671     HandlePragmaRedefineExtname();
 672     return DeclGroupPtrTy();
 673   case tok::annot_pragma_fp_contract:
 674     HandlePragmaFPContract();
 675     return DeclGroupPtrTy();
 676   case tok::annot_pragma_opencl_extension:
 677     HandlePragmaOpenCLExtension();
 678     return DeclGroupPtrTy();
 679   case tok::annot_pragma_openmp:
 680     ParseOpenMPDeclarativeDirective();
 681     return DeclGroupPtrTy();
 682   case tok::semi:
 683     // Either a C++11 empty-declaration or attribute-declaration.
 684     SingleDecl = Actions.ActOnEmptyDeclaration(getCurScope(),
 685                                                attrs.getList(),
 686                                                Tok.getLocation());
 687     ConsumeExtraSemi(OutsideFunction);
 688     break;
 689   case tok::r_brace:
 690     Diag(Tok, diag::err_extraneous_closing_brace);
 691     ConsumeBrace();
 692     return DeclGroupPtrTy();
 693   case tok::eof:
 694     Diag(Tok, diag::err_expected_external_declaration);
 695     return DeclGroupPtrTy();
 696   case tok::kw___extension__: {
 697     // __extension__ silences extension warnings in the subexpression.
 698     ExtensionRAIIObject O(Diags);  // Use RAII to do this.
 699     ConsumeToken();
 700     return ParseExternalDeclaration(attrs);
 701   }
 702   case tok::kw_asm: {
 703     ProhibitAttributes(attrs);
 704
 705     SourceLocation StartLoc = Tok.getLocation();
 706     SourceLocation EndLoc;
 707     ExprResult Result(ParseSimpleAsm(&EndLoc));
 708
 709     ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
 710                      "top-level asm block");
 711
 712     if (Result.isInvalid())
 713       return DeclGroupPtrTy();
 714     SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
 715     break;
 716   }
 717   case tok::at:
 718     return ParseObjCAtDirectives();
 719   case tok::minus:
 720   case tok::plus:
 721     if (!getLangOpts().ObjC1) {
 722       Diag(Tok, diag::err_expected_external_declaration);
 723       ConsumeToken();
 724       return DeclGroupPtrTy();
 725     }
 726     SingleDecl = ParseObjCMethodDefinition();
 727     break;
 728   case tok::code_completion:
 729       Actions.CodeCompleteOrdinaryName(getCurScope(),
 730                              CurParsedObjCImpl? Sema::PCC_ObjCImplementation
 731                                               : Sema::PCC_Namespace);
 732     cutOffParsing();
 733     return DeclGroupPtrTy();
 734   case tok::kw_using:
 735   case tok::kw_namespace:
 736   case tok::kw_typedef:
 737   case tok::kw_template:
 738   case tok::kw_export:    // As in 'export template'
 739   case tok::kw_static_assert:
 740   case tok::kw__Static_assert:
 741     // A function definition cannot start with any of these keywords.
 742     {
 743       SourceLocation DeclEnd;
 744       StmtVector Stmts;
 745       return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
 746     }
 747
 748   case tok::kw_static:
 749     // Parse (then ignore) 'static' prior to a template instantiation. This is
 750     // a GCC extension that we intentionally do not support.
 751     if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
 752       Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
 753         << 0;
 754       SourceLocation DeclEnd;
 755       StmtVector Stmts;
 756       return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
 757     }
 758     goto dont_know;
 759
 760   case tok::kw_inline:
 761     if (getLangOpts().CPlusPlus) {
 762       tok::TokenKind NextKind = NextToken().getKind();
 763
 764       // Inline namespaces. Allowed as an extension even in C++03.
 765       if (NextKind == tok::kw_namespace) {
 766         SourceLocation DeclEnd;
 767         StmtVector Stmts;
 768         return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
 769       }
 770
 771       // Parse (then ignore) 'inline' prior to a template instantiation. This is
 772       // a GCC extension that we intentionally do not support.
 773       if (NextKind == tok::kw_template) {
 774         Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
 775           << 1;
 776         SourceLocation DeclEnd;
 777         StmtVector Stmts;
 778         return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
 779       }
 780     }
 781     goto dont_know;
 782
 783   case tok::kw_extern:
 784     if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
 785       // Extern templates
 786       SourceLocation ExternLoc = ConsumeToken();
 787       SourceLocation TemplateLoc = ConsumeToken();
 788       Diag(ExternLoc, getLangOpts().CPlusPlus11 ?
 789              diag::warn_cxx98_compat_extern_template :
 790              diag::ext_extern_template) << SourceRange(ExternLoc, TemplateLoc);
 791       SourceLocation DeclEnd;
 792       return Actions.ConvertDeclToDeclGroup(
 793                   ParseExplicitInstantiation(Declarator::FileContext,
 794                                              ExternLoc, TemplateLoc, DeclEnd));
 795     }
 796     // FIXME: Detect C++ linkage specifications here?
 797     goto dont_know;
 798
 799   case tok::kw___if_exists:
 800   case tok::kw___if_not_exists:
 801     ParseMicrosoftIfExistsExternalDeclaration();
 802     return DeclGroupPtrTy();
 803
 804   default:
 805   dont_know:
 806     // We can't tell whether this is a function-definition or declaration yet.
 807     return ParseDeclarationOrFunctionDefinition(attrs, DS);
 808   }
 809
 810   // This routine returns a DeclGroup, if the thing we parsed only contains a
 811   // single decl, convert it now.
 812   return Actions.ConvertDeclToDeclGroup(SingleDecl);
 813 }
 814
 815 /// \brief Determine whether the current token, if it occurs after a
 816 /// declarator, continues a declaration or declaration list.
 817 bool Parser::isDeclarationAfterDeclarator() {
 818   // Check for '= delete' or '= default'
 819   if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
 820     const Token &KW = NextToken();
 821     if (KW.is(tok::kw_default) || KW.is(tok::kw_delete))
 822       return false;
 823   }
 824
 825   return Tok.is(tok::equal) ||      // int X()=  -> not a function def
 826     Tok.is(tok::comma) ||           // int X(),  -> not a function def
 827     Tok.is(tok::semi)  ||           // int X();  -> not a function def
 828     Tok.is(tok::kw_asm) ||          // int X() __asm__ -> not a function def
 829     Tok.is(tok::kw___attribute) ||  // int X() __attr__ -> not a function def
 830     (getLangOpts().CPlusPlus &&
 831      Tok.is(tok::l_paren));         // int X(0) -> not a function def [C++]
 832 }
 833
 834 /// \brief Determine whether the current token, if it occurs after a
 835 /// declarator, indicates the start of a function definition.
 836 bool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
 837   assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
 838   if (Tok.is(tok::l_brace))   // int X() {}
 839     return true;
 840
 841   // Handle K&R C argument lists: int X(f) int f; {}
 842   if (!getLangOpts().CPlusPlus &&
 843       Declarator.getFunctionTypeInfo().isKNRPrototype())
 844     return isDeclarationSpecifier();
 845
 846   if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
 847     const Token &KW = NextToken();
 848     return KW.is(tok::kw_default) || KW.is(tok::kw_delete);
 849   }
 850
 851   return Tok.is(tok::colon) ||         // X() : Base() {} (used for ctors)
 852          Tok.is(tok::kw_try);          // X() try { ... }
 853 }
 854
 855 /// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
 856 /// a declaration.  We can't tell which we have until we read up to the
 857 /// compound-statement in function-definition. TemplateParams, if
 858 /// non-NULL, provides the template parameters when we're parsing a
 859 /// C++ template-declaration.
 860 ///
 861 ///       function-definition: [C99 6.9.1]
 862 ///         decl-specs      declarator declaration-list[opt] compound-statement
 863 /// [C90] function-definition: [C99 6.7.1] - implicit int result
 864 /// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
 865 ///
 866 ///       declaration: [C99 6.7]
 867 ///         declaration-specifiers init-declarator-list[opt] ';'
 868 /// [!C99]  init-declarator-list ';'                   [TODO: warn in c99 mode]
 869 /// [OMP]   threadprivate-directive                              [TODO]
 870 ///
 871 Parser::DeclGroupPtrTy
 872 Parser::ParseDeclOrFunctionDefInternal(ParsedAttributesWithRange &attrs,
 873                                        ParsingDeclSpec &DS,
 874                                        AccessSpecifier AS) {
 875   // Parse the common declaration-specifiers piece.
 876   ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
 877
 878   // If we had a free-standing type definition with a missing semicolon, we
 879   // may get this far before the problem becomes obvious.
 880   if (DS.hasTagDefinition() &&
 881       DiagnoseMissingSemiAfterTagDefinition(DS, AS, DSC_top_level))
 882     return DeclGroupPtrTy();
 883
 884   // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
 885   // declaration-specifiers init-declarator-list[opt] ';'
 886   if (Tok.is(tok::semi)) {
 887     ProhibitAttributes(attrs);
 888     ConsumeToken();
 889     Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
 890     DS.complete(TheDecl);
 891     return Actions.ConvertDeclToDeclGroup(TheDecl);
 892   }
 893
 894   DS.takeAttributesFrom(attrs);
 895
 896   // ObjC2 allows prefix attributes on class interfaces and protocols.
 897   // FIXME: This still needs better diagnostics. We should only accept
 898   // attributes here, no types, etc.
 899   if (getLangOpts().ObjC2 && Tok.is(tok::at)) {
 900     SourceLocation AtLoc = ConsumeToken(); // the "@"
 901     if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
 902         !Tok.isObjCAtKeyword(tok::objc_protocol)) {
 903       Diag(Tok, diag::err_objc_unexpected_attr);
 904       SkipUntil(tok::semi); // FIXME: better skip?
 905       return DeclGroupPtrTy();
 906     }
 907
 908     DS.abort();
 909
 910     const char *PrevSpec = 0;
 911     unsigned DiagID;
 912     if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID))
 913       Diag(AtLoc, DiagID) << PrevSpec;
 914
 915     if (Tok.isObjCAtKeyword(tok::objc_protocol))
 916       return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
 917
 918     return Actions.ConvertDeclToDeclGroup(
 919             ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()));
 920   }
 921
 922   // If the declspec consisted only of 'extern' and we have a string
 923   // literal following it, this must be a C++ linkage specifier like
 924   // 'extern "C"'.
 925   if (Tok.is(tok::string_literal) && getLangOpts().CPlusPlus &&
 926       DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
 927       DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
 928     Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
 929     return Actions.ConvertDeclToDeclGroup(TheDecl);
 930   }
 931
 932   return ParseDeclGroup(DS, Declarator::FileContext, true);
 933 }
 934
 935 Parser::DeclGroupPtrTy
 936 Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributesWithRange &attrs,
 937                                              ParsingDeclSpec *DS,
 938                                              AccessSpecifier AS) {
 939   if (DS) {
 940     return ParseDeclOrFunctionDefInternal(attrs, *DS, AS);
 941   } else {
 942     ParsingDeclSpec PDS(*this);
 943     // Must temporarily exit the objective-c container scope for
 944     // parsing c constructs and re-enter objc container scope
 945     // afterwards.
 946     ObjCDeclContextSwitch ObjCDC(*this);
 947
 948     return ParseDeclOrFunctionDefInternal(attrs, PDS, AS);
 949   }
 950 }
 951
 952
 953 static inline bool isFunctionDeclaratorRequiringReturnTypeDeduction(
 954     const Declarator &D) {
 955   if (!D.isFunctionDeclarator() || !D.getDeclSpec().containsPlaceholderType())
 956     return false;
 957   for (unsigned I = 0, E = D.getNumTypeObjects(); I != E; ++I) {
 958     unsigned chunkIndex = E - I - 1;
 959     const DeclaratorChunk &DeclType = D.getTypeObject(chunkIndex);
 960     if (DeclType.Kind == DeclaratorChunk::Function) {
 961       const DeclaratorChunk::FunctionTypeInfo &FTI = DeclType.Fun;
 962       if (!FTI.hasTrailingReturnType())
 963         return true;
 964       QualType TrailingRetType = FTI.getTrailingReturnType().get();
 965       return TrailingRetType->getCanonicalTypeInternal()
 966         ->getContainedAutoType();
 967     }
 968   }
 969   return false;
 970 }
 971
 972 /// ParseFunctionDefinition - We parsed and verified that the specified
 973 /// Declarator is well formed.  If this is a K&R-style function, read the
 974 /// parameters declaration-list, then start the compound-statement.
 975 ///
 976 ///       function-definition: [C99 6.9.1]
 977 ///         decl-specs      declarator declaration-list[opt] compound-statement
 978 /// [C90] function-definition: [C99 6.7.1] - implicit int result
 979 /// [C90]   decl-specs[opt] declarator declaration-list[opt] compound-statement
 980 /// [C++] function-definition: [C++ 8.4]
 981 ///         decl-specifier-seq[opt] declarator ctor-initializer[opt]
 982 ///         function-body
 983 /// [C++] function-definition: [C++ 8.4]
 984 ///         decl-specifier-seq[opt] declarator function-try-block
 985 ///
 986 Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
 987                                       const ParsedTemplateInfo &TemplateInfo,
 988                                       LateParsedAttrList *LateParsedAttrs) {
 989   // Poison the SEH identifiers so they are flagged as illegal in function bodies
 990   PoisonSEHIdentifiersRAIIObject PoisonSEHIdentifiers(*this, true);
 991   const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
 992
 993   // If this is C90 and the declspecs were completely missing, fudge in an
 994   // implicit int.  We do this here because this is the only place where
 995   // declaration-specifiers are completely optional in the grammar.
 996   if (getLangOpts().ImplicitInt && D.getDeclSpec().isEmpty()) {
 997     const char *PrevSpec;
 998     unsigned DiagID;
 999     D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
1000                                            D.getIdentifierLoc(),
1001                                            PrevSpec, DiagID);
1002     D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
1003   }
1004
1005   // If this declaration was formed with a K&R-style identifier list for the
1006   // arguments, parse declarations for all of the args next.
1007   // int foo(a,b) int a; float b; {}
1008   if (FTI.isKNRPrototype())
1009     ParseKNRParamDeclarations(D);
1010
1011   // We should have either an opening brace or, in a C++ constructor,
1012   // we may have a colon.
1013   if (Tok.isNot(tok::l_brace) &&
1014       (!getLangOpts().CPlusPlus ||
1015        (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try) &&
1016         Tok.isNot(tok::equal)))) {
1017     Diag(Tok, diag::err_expected_fn_body);
1018
1019     // Skip over garbage, until we get to '{'.  Don't eat the '{'.
1020     SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch);
1021
1022     // If we didn't find the '{', bail out.
1023     if (Tok.isNot(tok::l_brace))
1024       return 0;
1025   }
1026
1027   // Check to make sure that any normal attributes are allowed to be on
1028   // a definition.  Late parsed attributes are checked at the end.
1029   if (Tok.isNot(tok::equal)) {
1030     AttributeList *DtorAttrs = D.getAttributes();
1031     while (DtorAttrs) {
1032       if (!IsThreadSafetyAttribute(DtorAttrs->getName()->getName()) &&
1033           !DtorAttrs->isCXX11Attribute()) {
1034         Diag(DtorAttrs->getLoc(), diag::warn_attribute_on_function_definition)
1035           << DtorAttrs->getName()->getName();
1036       }
1037       DtorAttrs = DtorAttrs->getNext();
1038     }
1039   }
1040
1041   // In delayed template parsing mode, for function template we consume the
1042   // tokens and store them for late parsing at the end of the translation unit.
1043   if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
1044       TemplateInfo.Kind == ParsedTemplateInfo::Template &&
1045       !D.getDeclSpec().isConstexprSpecified() &&
1046       !isFunctionDeclaratorRequiringReturnTypeDeduction(D)) {
1047     MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
1048
1049     ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1050     Scope *ParentScope = getCurScope()->getParent();
1051
1052     D.setFunctionDefinitionKind(FDK_Definition);
1053     Decl *DP = Actions.HandleDeclarator(ParentScope, D,
1054                                         TemplateParameterLists);
1055     D.complete(DP);
1056     D.getMutableDeclSpec().abort();
1057
1058     CachedTokens Toks;
1059     LexTemplateFunctionForLateParsing(Toks);
1060
1061     if (DP) {
1062       FunctionDecl *FnD = 0;
1063       if (FunctionTemplateDecl *FunTmpl = dyn_cast<FunctionTemplateDecl>(DP))
1064         FnD = FunTmpl->getTemplatedDecl();
1065       else
1066         FnD = cast<FunctionDecl>(DP);
1067
1068       Actions.CheckForFunctionRedefinition(FnD);
1069       Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1070     }
1071     return DP;
1072   }
1073   else if (CurParsedObjCImpl &&
1074            !TemplateInfo.TemplateParams &&
1075            (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1076             Tok.is(tok::colon)) &&
1077       Actions.CurContext->isTranslationUnit()) {
1078     ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1079     Scope *ParentScope = getCurScope()->getParent();
1080
1081     D.setFunctionDefinitionKind(FDK_Definition);
1082     Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1083                                               MultiTemplateParamsArg());
1084     D.complete(FuncDecl);
1085     D.getMutableDeclSpec().abort();
1086     if (FuncDecl) {
1087       // Consume the tokens and store them for later parsing.
1088       StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1089       CurParsedObjCImpl->HasCFunction = true;
1090       return FuncDecl;
1091     }
1092   }
1093
1094   // Enter a scope for the function body.
1095   ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1096
1097   // Tell the actions module that we have entered a function definition with the
1098   // specified Declarator for the function.
1099   Decl *Res = TemplateInfo.TemplateParams?
1100       Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
1101                                               *TemplateInfo.TemplateParams, D)
1102     : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
1103
1104   // Break out of the ParsingDeclarator context before we parse the body.
1105   D.complete(Res);
1106
1107   // Break out of the ParsingDeclSpec context, too.  This const_cast is
1108   // safe because we're always the sole owner.
1109   D.getMutableDeclSpec().abort();
1110
1111   if (Tok.is(tok::equal)) {
1112     assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1113     ConsumeToken();
1114
1115     Actions.ActOnFinishFunctionBody(Res, 0, false);
1116
1117     bool Delete = false;
1118     SourceLocation KWLoc;
1119     if (Tok.is(tok::kw_delete)) {
1120       Diag(Tok, getLangOpts().CPlusPlus11 ?
1121            diag::warn_cxx98_compat_deleted_function :
1122            diag::ext_deleted_function);
1123
1124       KWLoc = ConsumeToken();
1125       Actions.SetDeclDeleted(Res, KWLoc);
1126       Delete = true;
1127     } else if (Tok.is(tok::kw_default)) {
1128       Diag(Tok, getLangOpts().CPlusPlus11 ?
1129            diag::warn_cxx98_compat_defaulted_function :
1130            diag::ext_defaulted_function);
1131
1132       KWLoc = ConsumeToken();
1133       Actions.SetDeclDefaulted(Res, KWLoc);
1134     } else {
1135       llvm_unreachable("function definition after = not 'delete' or 'default'");
1136     }
1137
1138     if (Tok.is(tok::comma)) {
1139       Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1140         << Delete;
1141       SkipUntil(tok::semi);
1142     } else {
1143       ExpectAndConsume(tok::semi, diag::err_expected_semi_after,
1144                        Delete ? "delete" : "default", tok::semi);
1145     }
1146
1147     return Res;
1148   }
1149
1150   if (Tok.is(tok::kw_try))
1151     return ParseFunctionTryBlock(Res, BodyScope);
1152
1153   // If we have a colon, then we're probably parsing a C++
1154   // ctor-initializer.
1155   if (Tok.is(tok::colon)) {
1156     ParseConstructorInitializer(Res);
1157
1158     // Recover from error.
1159     if (!Tok.is(tok::l_brace)) {
1160       BodyScope.Exit();
1161       Actions.ActOnFinishFunctionBody(Res, 0);
1162       return Res;
1163     }
1164   } else
1165     Actions.ActOnDefaultCtorInitializers(Res);
1166
1167   // Late attributes are parsed in the same scope as the function body.
1168   if (LateParsedAttrs)
1169     ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1170
1171   return ParseFunctionStatementBody(Res, BodyScope);
1172 }
1173
1174 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1175 /// types for a function with a K&R-style identifier list for arguments.
1176 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1177   // We know that the top-level of this declarator is a function.
1178   DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
1179
1180   // Enter function-declaration scope, limiting any declarators to the
1181   // function prototype scope, including parameter declarators.
1182   ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1183                             Scope::FunctionDeclarationScope | Scope::DeclScope);
1184
1185   // Read all the argument declarations.
1186   while (isDeclarationSpecifier()) {
1187     SourceLocation DSStart = Tok.getLocation();
1188
1189     // Parse the common declaration-specifiers piece.
1190     DeclSpec DS(AttrFactory);
1191     ParseDeclarationSpecifiers(DS);
1192
1193     // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1194     // least one declarator'.
1195     // NOTE: GCC just makes this an ext-warn.  It's not clear what it does with
1196     // the declarations though.  It's trivial to ignore them, really hard to do
1197     // anything else with them.
1198     if (Tok.is(tok::semi)) {
1199       Diag(DSStart, diag::err_declaration_does_not_declare_param);
1200       ConsumeToken();
1201       continue;
1202     }
1203
1204     // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1205     // than register.
1206     if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
1207         DS.getStorageClassSpec() != DeclSpec::SCS_register) {
1208       Diag(DS.getStorageClassSpecLoc(),
1209            diag::err_invalid_storage_class_in_func_decl);
1210       DS.ClearStorageClassSpecs();
1211     }
1212     if (DS.getThreadStorageClassSpec() != DeclSpec::TSCS_unspecified) {
1213       Diag(DS.getThreadStorageClassSpecLoc(),
1214            diag::err_invalid_storage_class_in_func_decl);
1215       DS.ClearStorageClassSpecs();
1216     }
1217
1218     // Parse the first declarator attached to this declspec.
1219     Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
1220     ParseDeclarator(ParmDeclarator);
1221
1222     // Handle the full declarator list.
1223     while (1) {
1224       // If attributes are present, parse them.
1225       MaybeParseGNUAttributes(ParmDeclarator);
1226
1227       // Ask the actions module to compute the type for this declarator.
1228       Decl *Param =
1229         Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1230
1231       if (Param &&
1232           // A missing identifier has already been diagnosed.
1233           ParmDeclarator.getIdentifier()) {
1234
1235         // Scan the argument list looking for the correct param to apply this
1236         // type.
1237         for (unsigned i = 0; ; ++i) {
1238           // C99 6.9.1p6: those declarators shall declare only identifiers from
1239           // the identifier list.
1240           if (i == FTI.NumArgs) {
1241             Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1242               << ParmDeclarator.getIdentifier();
1243             break;
1244           }
1245
1246           if (FTI.ArgInfo[i].Ident == ParmDeclarator.getIdentifier()) {
1247             // Reject redefinitions of parameters.
1248             if (FTI.ArgInfo[i].Param) {
1249               Diag(ParmDeclarator.getIdentifierLoc(),
1250                    diag::err_param_redefinition)
1251                  << ParmDeclarator.getIdentifier();
1252             } else {
1253               FTI.ArgInfo[i].Param = Param;
1254             }
1255             break;
1256           }
1257         }
1258       }
1259
1260       // If we don't have a comma, it is either the end of the list (a ';') or
1261       // an error, bail out.
1262       if (Tok.isNot(tok::comma))
1263         break;
1264
1265       ParmDeclarator.clear();
1266
1267       // Consume the comma.
1268       ParmDeclarator.setCommaLoc(ConsumeToken());
1269
1270       // Parse the next declarator.
1271       ParseDeclarator(ParmDeclarator);
1272     }
1273
1274     if (ExpectAndConsumeSemi(diag::err_expected_semi_declaration)) {
1275       // Skip to end of block or statement
1276       SkipUntil(tok::semi);
1277       if (Tok.is(tok::semi))
1278         ConsumeToken();
1279     }
1280   }
1281
1282   // The actions module must verify that all arguments were declared.
1283   Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
1284 }
1285
1286
1287 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1288 /// allowed to be a wide string, and is not subject to character translation.
1289 ///
1290 /// [GNU] asm-string-literal:
1291 ///         string-literal
1292 ///
1293 Parser::ExprResult Parser::ParseAsmStringLiteral() {
1294   switch (Tok.getKind()) {
1295     case tok::string_literal:
1296       break;
1297     case tok::utf8_string_literal:
1298     case tok::utf16_string_literal:
1299     case tok::utf32_string_literal:
1300     case tok::wide_string_literal: {
1301       SourceLocation L = Tok.getLocation();
1302       Diag(Tok, diag::err_asm_operand_wide_string_literal)
1303         << (Tok.getKind() == tok::wide_string_literal)
1304         << SourceRange(L, L);
1305       return ExprError();
1306     }
1307     default:
1308       Diag(Tok, diag::err_expected_string_literal)
1309         << /*Source='in...'*/0 << "'asm'";
1310       return ExprError();
1311   }
1312
1313   return ParseStringLiteralExpression();
1314 }
1315
1316 /// ParseSimpleAsm
1317 ///
1318 /// [GNU] simple-asm-expr:
1319 ///         'asm' '(' asm-string-literal ')'
1320 ///
1321 Parser::ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1322   assert(Tok.is(tok::kw_asm) && "Not an asm!");
1323   SourceLocation Loc = ConsumeToken();
1324
1325   if (Tok.is(tok::kw_volatile)) {
1326     // Remove from the end of 'asm' to the end of 'volatile'.
1327     SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1328                              PP.getLocForEndOfToken(Tok.getLocation()));
1329
1330     Diag(Tok, diag::warn_file_asm_volatile)
1331       << FixItHint::CreateRemoval(RemovalRange);
1332     ConsumeToken();
1333   }
1334
1335   BalancedDelimiterTracker T(*this, tok::l_paren);
1336   if (T.consumeOpen()) {
1337     Diag(Tok, diag::err_expected_lparen_after) << "asm";
1338     return ExprError();
1339   }
1340
1341   ExprResult Result(ParseAsmStringLiteral());
1342
1343   if (Result.isInvalid()) {
1344     SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch);
1345     if (EndLoc)
1346       *EndLoc = Tok.getLocation();
1347     ConsumeAnyToken();
1348   } else {
1349     // Close the paren and get the location of the end bracket
1350     T.consumeClose();
1351     if (EndLoc)
1352       *EndLoc = T.getCloseLocation();
1353   }
1354
1355   return Result;
1356 }
1357
1358 /// \brief Get the TemplateIdAnnotation from the token and put it in the
1359 /// cleanup pool so that it gets destroyed when parsing the current top level
1360 /// declaration is finished.
1361 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1362   assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1363   TemplateIdAnnotation *
1364       Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1365   return Id;
1366 }
1367
1368 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1369   // Push the current token back into the token stream (or revert it if it is
1370   // cached) and use an annotation scope token for current token.
1371   if (PP.isBacktrackEnabled())
1372     PP.RevertCachedTokens(1);
1373   else
1374     PP.EnterToken(Tok);
1375   Tok.setKind(tok::annot_cxxscope);
1376   Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
1377   Tok.setAnnotationRange(SS.getRange());
1378
1379   // In case the tokens were cached, have Preprocessor replace them
1380   // with the annotation token.  We don't need to do this if we've
1381   // just reverted back to a prior state.
1382   if (IsNewAnnotation)
1383     PP.AnnotateCachedTokens(Tok);
1384 }
1385
1386 /// \brief Attempt to classify the name at the current token position. This may
1387 /// form a type, scope or primary expression annotation, or replace the token
1388 /// with a typo-corrected keyword. This is only appropriate when the current
1389 /// name must refer to an entity which has already been declared.
1390 ///
1391 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1392 ///        and might possibly have a dependent nested name specifier.
1393 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1394 ///        no typo correction will be performed.
1395 Parser::AnnotatedNameKind
1396 Parser::TryAnnotateName(bool IsAddressOfOperand,
1397                         CorrectionCandidateCallback *CCC) {
1398   assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1399
1400   const bool EnteringContext = false;
1401   const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1402
1403   CXXScopeSpec SS;
1404   if (getLangOpts().CPlusPlus &&
1405       ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1406     return ANK_Error;
1407
1408   if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1409     if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1410                                                   !WasScopeAnnotation))
1411       return ANK_Error;
1412     return ANK_Unresolved;
1413   }
1414
1415   IdentifierInfo *Name = Tok.getIdentifierInfo();
1416   SourceLocation NameLoc = Tok.getLocation();
1417
1418   // FIXME: Move the tentative declaration logic into ClassifyName so we can
1419   // typo-correct to tentatively-declared identifiers.
1420   if (isTentativelyDeclared(Name)) {
1421     // Identifier has been tentatively declared, and thus cannot be resolved as
1422     // an expression. Fall back to annotating it as a type.
1423     if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1424                                                   !WasScopeAnnotation))
1425       return ANK_Error;
1426     return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1427   }
1428
1429   Token Next = NextToken();
1430
1431   // Look up and classify the identifier. We don't perform any typo-correction
1432   // after a scope specifier, because in general we can't recover from typos
1433   // there (eg, after correcting 'A::tempalte B<X>::C', we would need to jump
1434   // back into scope specifier parsing).
1435   Sema::NameClassification Classification
1436     = Actions.ClassifyName(getCurScope(), SS, Name, NameLoc, Next,
1437                            IsAddressOfOperand, SS.isEmpty() ? CCC : 0);
1438
1439   switch (Classification.getKind()) {
1440   case Sema::NC_Error:
1441     return ANK_Error;
1442
1443   case Sema::NC_Keyword:
1444     // The identifier was typo-corrected to a keyword.
1445     Tok.setIdentifierInfo(Name);
1446     Tok.setKind(Name->getTokenID());
1447     PP.TypoCorrectToken(Tok);
1448     if (SS.isNotEmpty())
1449       AnnotateScopeToken(SS, !WasScopeAnnotation);
1450     // We've "annotated" this as a keyword.
1451     return ANK_Success;
1452
1453   case Sema::NC_Unknown:
1454     // It's not something we know about. Leave it unannotated.
1455     break;
1456
1457   case Sema::NC_Type:
1458     Tok.setKind(tok::annot_typename);
1459     setTypeAnnotation(Tok, Classification.getType());
1460     Tok.setAnnotationEndLoc(NameLoc);
1461     if (SS.isNotEmpty())
1462       Tok.setLocation(SS.getBeginLoc());
1463     PP.AnnotateCachedTokens(Tok);
1464     return ANK_Success;
1465
1466   case Sema::NC_Expression:
1467     Tok.setKind(tok::annot_primary_expr);
1468     setExprAnnotation(Tok, Classification.getExpression());
1469     Tok.setAnnotationEndLoc(NameLoc);
1470     if (SS.isNotEmpty())
1471       Tok.setLocation(SS.getBeginLoc());
1472     PP.AnnotateCachedTokens(Tok);
1473     return ANK_Success;
1474
1475   case Sema::NC_TypeTemplate:
1476     if (Next.isNot(tok::less)) {
1477       // This may be a type template being used as a template template argument.
1478       if (SS.isNotEmpty())
1479         AnnotateScopeToken(SS, !WasScopeAnnotation);
1480       return ANK_TemplateName;
1481     }
1482     // Fall through.
1483   case Sema::NC_VarTemplate:
1484   case Sema::NC_FunctionTemplate: {
1485     // We have a type, variable or function template followed by '<'.
1486     ConsumeToken();
1487     UnqualifiedId Id;
1488     Id.setIdentifier(Name, NameLoc);
1489     if (AnnotateTemplateIdToken(
1490             TemplateTy::make(Classification.getTemplateName()),
1491             Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1492       return ANK_Error;
1493     return ANK_Success;
1494   }
1495
1496   case Sema::NC_NestedNameSpecifier:
1497     llvm_unreachable("already parsed nested name specifier");
1498   }
1499
1500   // Unable to classify the name, but maybe we can annotate a scope specifier.
1501   if (SS.isNotEmpty())
1502     AnnotateScopeToken(SS, !WasScopeAnnotation);
1503   return ANK_Unresolved;
1504 }
1505
1506 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1507   assert(Tok.isNot(tok::identifier));
1508   Diag(Tok, diag::ext_keyword_as_ident)
1509     << PP.getSpelling(Tok)
1510     << DisableKeyword;
1511   if (DisableKeyword)
1512     Tok.getIdentifierInfo()->RevertTokenIDToIdentifier();
1513   Tok.setKind(tok::identifier);
1514   return true;
1515 }
1516
1517 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1518 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1519 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1520 /// with a single annotation token representing the typename or C++ scope
1521 /// respectively.
1522 /// This simplifies handling of C++ scope specifiers and allows efficient
1523 /// backtracking without the need to re-parse and resolve nested-names and
1524 /// typenames.
1525 /// It will mainly be called when we expect to treat identifiers as typenames
1526 /// (if they are typenames). For example, in C we do not expect identifiers
1527 /// inside expressions to be treated as typenames so it will not be called
1528 /// for expressions in C.
1529 /// The benefit for C/ObjC is that a typename will be annotated and
1530 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1531 /// will not be called twice, once to check whether we have a declaration
1532 /// specifier, and another one to get the actual type inside
1533 /// ParseDeclarationSpecifiers).
1534 ///
1535 /// This returns true if an error occurred.
1536 ///
1537 /// Note that this routine emits an error if you call it with ::new or ::delete
1538 /// as the current tokens, so only call it in contexts where these are invalid.
1539 bool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext, bool NeedType) {
1540   assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
1541           || Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope)
1542           || Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id))
1543           && "Cannot be a type or scope token!");
1544
1545   if (Tok.is(tok::kw_typename)) {
1546     // MSVC lets you do stuff like:
1547     //   typename typedef T_::D D;
1548     //
1549     // We will consume the typedef token here and put it back after we have
1550     // parsed the first identifier, transforming it into something more like:
1551     //   typename T_::D typedef D;
1552     if (getLangOpts().MicrosoftMode && NextToken().is(tok::kw_typedef)) {
1553       Token TypedefToken;
1554       PP.Lex(TypedefToken);
1555       bool Result = TryAnnotateTypeOrScopeToken(EnteringContext, NeedType);
1556       PP.EnterToken(Tok);
1557       Tok = TypedefToken;
1558       if (!Result)
1559         Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1560       return Result;
1561     }
1562
1563     // Parse a C++ typename-specifier, e.g., "typename T::type".
1564     //
1565     //   typename-specifier:
1566     //     'typename' '::' [opt] nested-name-specifier identifier
1567     //     'typename' '::' [opt] nested-name-specifier template [opt]
1568     //            simple-template-id
1569     SourceLocation TypenameLoc = ConsumeToken();
1570     CXXScopeSpec SS;
1571     if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(),
1572                                        /*EnteringContext=*/false,
1573                                        0, /*IsTypename*/true))
1574       return true;
1575     if (!SS.isSet()) {
1576       if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1577           Tok.is(tok::annot_decltype)) {
1578         // Attempt to recover by skipping the invalid 'typename'
1579         if (Tok.is(tok::annot_decltype) ||
1580             (!TryAnnotateTypeOrScopeToken(EnteringContext, NeedType) &&
1581              Tok.isAnnotation())) {
1582           unsigned DiagID = diag::err_expected_qualified_after_typename;
1583           // MS compatibility: MSVC permits using known types with typename.
1584           // e.g. "typedef typename T* pointer_type"
1585           if (getLangOpts().MicrosoftExt)
1586             DiagID = diag::warn_expected_qualified_after_typename;
1587           Diag(Tok.getLocation(), DiagID);
1588           return false;
1589         }
1590       }
1591
1592       Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1593       return true;
1594     }
1595
1596     TypeResult Ty;
1597     if (Tok.is(tok::identifier)) {
1598       // FIXME: check whether the next token is '<', first!
1599       Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1600                                      *Tok.getIdentifierInfo(),
1601                                      Tok.getLocation());
1602     } else if (Tok.is(tok::annot_template_id)) {
1603       TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1604       if (TemplateId->Kind == TNK_Function_template) {
1605         Diag(Tok, diag::err_typename_refers_to_non_type_template)
1606           << Tok.getAnnotationRange();
1607         return true;
1608       }
1609
1610       ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1611                                          TemplateId->NumArgs);
1612
1613       Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1614                                      TemplateId->TemplateKWLoc,
1615                                      TemplateId->Template,
1616                                      TemplateId->TemplateNameLoc,
1617                                      TemplateId->LAngleLoc,
1618                                      TemplateArgsPtr,
1619                                      TemplateId->RAngleLoc);
1620     } else {
1621       Diag(Tok, diag::err_expected_type_name_after_typename)
1622         << SS.getRange();
1623       return true;
1624     }
1625
1626     SourceLocation EndLoc = Tok.getLastLoc();
1627     Tok.setKind(tok::annot_typename);
1628     setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
1629     Tok.setAnnotationEndLoc(EndLoc);
1630     Tok.setLocation(TypenameLoc);
1631     PP.AnnotateCachedTokens(Tok);
1632     return false;
1633   }
1634
1635   // Remembers whether the token was originally a scope annotation.
1636   bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1637
1638   CXXScopeSpec SS;
1639   if (getLangOpts().CPlusPlus)
1640     if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1641       return true;
1642
1643   return TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, NeedType,
1644                                                    SS, !WasScopeAnnotation);
1645 }
1646
1647 /// \brief Try to annotate a type or scope token, having already parsed an
1648 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1649 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1650 bool Parser::TryAnnotateTypeOrScopeTokenAfterScopeSpec(bool EnteringContext,
1651                                                        bool NeedType,
1652                                                        CXXScopeSpec &SS,
1653                                                        bool IsNewScope) {
1654   if (Tok.is(tok::identifier)) {
1655     IdentifierInfo *CorrectedII = 0;
1656     // Determine whether the identifier is a type name.
1657     if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1658                                             Tok.getLocation(), getCurScope(),
1659                                             &SS, false,
1660                                             NextToken().is(tok::period),
1661                                             ParsedType(),
1662                                             /*IsCtorOrDtorName=*/false,
1663                                             /*NonTrivialTypeSourceInfo*/true,
1664                                             NeedType ? &CorrectedII : NULL)) {
1665       // A FixIt was applied as a result of typo correction
1666       if (CorrectedII)
1667         Tok.setIdentifierInfo(CorrectedII);
1668       // This is a typename. Replace the current token in-place with an
1669       // annotation type token.
1670       Tok.setKind(tok::annot_typename);
1671       setTypeAnnotation(Tok, Ty);
1672       Tok.setAnnotationEndLoc(Tok.getLocation());
1673       if (SS.isNotEmpty()) // it was a C++ qualified type name.
1674         Tok.setLocation(SS.getBeginLoc());
1675
1676       // In case the tokens were cached, have Preprocessor replace
1677       // them with the annotation token.
1678       PP.AnnotateCachedTokens(Tok);
1679       return false;
1680     }
1681
1682     if (!getLangOpts().CPlusPlus) {
1683       // If we're in C, we can't have :: tokens at all (the lexer won't return
1684       // them).  If the identifier is not a type, then it can't be scope either,
1685       // just early exit.
1686       return false;
1687     }
1688
1689     // If this is a template-id, annotate with a template-id or type token.
1690     if (NextToken().is(tok::less)) {
1691       TemplateTy Template;
1692       UnqualifiedId TemplateName;
1693       TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1694       bool MemberOfUnknownSpecialization;
1695       if (TemplateNameKind TNK
1696           = Actions.isTemplateName(getCurScope(), SS,
1697                                    /*hasTemplateKeyword=*/false, TemplateName,
1698                                    /*ObjectType=*/ ParsedType(),
1699                                    EnteringContext,
1700                                    Template, MemberOfUnknownSpecialization)) {
1701         // Consume the identifier.
1702         ConsumeToken();
1703         if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1704                                     TemplateName)) {
1705           // If an unrecoverable error occurred, we need to return true here,
1706           // because the token stream is in a damaged state.  We may not return
1707           // a valid identifier.
1708           return true;
1709         }
1710       }
1711     }
1712
1713     // The current token, which is either an identifier or a
1714     // template-id, is not part of the annotation. Fall through to
1715     // push that token back into the stream and complete the C++ scope
1716     // specifier annotation.
1717   }
1718
1719   if (Tok.is(tok::annot_template_id)) {
1720     TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1721     if (TemplateId->Kind == TNK_Type_template) {
1722       // A template-id that refers to a type was parsed into a
1723       // template-id annotation in a context where we weren't allowed
1724       // to produce a type annotation token. Update the template-id
1725       // annotation token to a type annotation token now.
1726       AnnotateTemplateIdTokenAsType();
1727       return false;
1728     } else if (TemplateId->Kind == TNK_Var_template)
1729       return false;
1730   }
1731
1732   if (SS.isEmpty())
1733     return false;
1734
1735   // A C++ scope specifier that isn't followed by a typename.
1736   AnnotateScopeToken(SS, IsNewScope);
1737   return false;
1738 }
1739
1740 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1741 /// annotates C++ scope specifiers and template-ids.  This returns
1742 /// true if there was an error that could not be recovered from.
1743 ///
1744 /// Note that this routine emits an error if you call it with ::new or ::delete
1745 /// as the current tokens, so only call it in contexts where these are invalid.
1746 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1747   assert(getLangOpts().CPlusPlus &&
1748          "Call sites of this function should be guarded by checking for C++");
1749   assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1750           (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1751          Tok.is(tok::kw_decltype)) && "Cannot be a type or scope token!");
1752
1753   CXXScopeSpec SS;
1754   if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1755     return true;
1756   if (SS.isEmpty())
1757     return false;
1758
1759   AnnotateScopeToken(SS, true);
1760   return false;
1761 }
1762
1763 bool Parser::isTokenEqualOrEqualTypo() {
1764   tok::TokenKind Kind = Tok.getKind();
1765   switch (Kind) {
1766   default:
1767     return false;
1768   case tok::ampequal:            // &=
1769   case tok::starequal:           // *=
1770   case tok::plusequal:           // +=
1771   case tok::minusequal:          // -=
1772   case tok::exclaimequal:        // !=
1773   case tok::slashequal:          // /=
1774   case tok::percentequal:        // %=
1775   case tok::lessequal:           // <=
1776   case tok::lesslessequal:       // <<=
1777   case tok::greaterequal:        // >=
1778   case tok::greatergreaterequal: // >>=
1779   case tok::caretequal:          // ^=
1780   case tok::pipeequal:           // |=
1781   case tok::equalequal:          // ==
1782     Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1783       << getTokenSimpleSpelling(Kind)
1784       << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()), "=");
1785   case tok::equal:
1786     return true;
1787   }
1788 }
1789
1790 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1791   assert(Tok.is(tok::code_completion));
1792   PrevTokLocation = Tok.getLocation();
1793
1794   for (Scope *S = getCurScope(); S; S = S->getParent()) {
1795     if (S->getFlags() & Scope::FnScope) {
1796       Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_RecoveryInFunction);
1797       cutOffParsing();
1798       return PrevTokLocation;
1799     }
1800
1801     if (S->getFlags() & Scope::ClassScope) {
1802       Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
1803       cutOffParsing();
1804       return PrevTokLocation;
1805     }
1806   }
1807
1808   Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
1809   cutOffParsing();
1810   return PrevTokLocation;
1811 }
1812
1813 // Anchor the Parser::FieldCallback vtable to this translation unit.
1814 // We use a spurious method instead of the destructor because
1815 // destroying FieldCallbacks can actually be slightly
1816 // performance-sensitive.
1817 void Parser::FieldCallback::_anchor() {
1818 }
1819
1820 // Code-completion pass-through functions
1821
1822 void Parser::CodeCompleteDirective(bool InConditional) {
1823   Actions.CodeCompletePreprocessorDirective(InConditional);
1824 }
1825
1826 void Parser::CodeCompleteInConditionalExclusion() {
1827   Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1828 }
1829
1830 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1831   Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1832 }
1833
1834 void Parser::CodeCompletePreprocessorExpression() {
1835   Actions.CodeCompletePreprocessorExpression();
1836 }
1837
1838 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1839                                        MacroInfo *MacroInfo,
1840                                        unsigned ArgumentIndex) {
1841   Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1842                                                 ArgumentIndex);
1843 }
1844
1845 void Parser::CodeCompleteNaturalLanguage() {
1846   Actions.CodeCompleteNaturalLanguage();
1847 }
1848
1849 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1850   assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1851          "Expected '__if_exists' or '__if_not_exists'");
1852   Result.IsIfExists = Tok.is(tok::kw___if_exists);
1853   Result.KeywordLoc = ConsumeToken();
1854
1855   BalancedDelimiterTracker T(*this, tok::l_paren);
1856   if (T.consumeOpen()) {
1857     Diag(Tok, diag::err_expected_lparen_after)
1858       << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1859     return true;
1860   }
1861
1862   // Parse nested-name-specifier.
1863   ParseOptionalCXXScopeSpecifier(Result.SS, ParsedType(),
1864                                  /*EnteringContext=*/false);
1865
1866   // Check nested-name specifier.
1867   if (Result.SS.isInvalid()) {
1868     T.skipToEnd();
1869     return true;
1870   }
1871
1872   // Parse the unqualified-id.
1873   SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
1874   if (ParseUnqualifiedId(Result.SS, false, true, true, ParsedType(),
1875                          TemplateKWLoc, Result.Name)) {
1876     T.skipToEnd();
1877     return true;
1878   }
1879
1880   if (T.consumeClose())
1881     return true;
1882
1883   // Check if the symbol exists.
1884   switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
1885                                                Result.IsIfExists, Result.SS,
1886                                                Result.Name)) {
1887   case Sema::IER_Exists:
1888     Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
1889     break;
1890
1891   case Sema::IER_DoesNotExist:
1892     Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
1893     break;
1894
1895   case Sema::IER_Dependent:
1896     Result.Behavior = IEB_Dependent;
1897     break;
1898
1899   case Sema::IER_Error:
1900     return true;
1901   }
1902
1903   return false;
1904 }
1905
1906 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
1907   IfExistsCondition Result;
1908   if (ParseMicrosoftIfExistsCondition(Result))
1909     return;
1910
1911   BalancedDelimiterTracker Braces(*this, tok::l_brace);
1912   if (Braces.consumeOpen()) {
1913     Diag(Tok, diag::err_expected_lbrace);
1914     return;
1915   }
1916
1917   switch (Result.Behavior) {
1918   case IEB_Parse:
1919     // Parse declarations below.
1920     break;
1921
1922   case IEB_Dependent:
1923     llvm_unreachable("Cannot have a dependent external declaration");
1924
1925   case IEB_Skip:
1926     Braces.skipToEnd();
1927     return;
1928   }
1929
1930   // Parse the declarations.
1931   while (Tok.isNot(tok::r_brace) && Tok.isNot(tok::eof)) {
1932     ParsedAttributesWithRange attrs(AttrFactory);
1933     MaybeParseCXX11Attributes(attrs);
1934     MaybeParseMicrosoftAttributes(attrs);
1935     DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
1936     if (Result && !getCurScope()->getParent())
1937       Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
1938   }
1939   Braces.consumeClose();
1940 }
1941
1942 Parser::DeclGroupPtrTy Parser::ParseModuleImport(SourceLocation AtLoc) {
1943   assert(Tok.isObjCAtKeyword(tok::objc_import) &&
1944          "Improper start to module import");
1945   SourceLocation ImportLoc = ConsumeToken();
1946
1947   SmallVector<std::pair<IdentifierInfo *, SourceLocation>, 2> Path;
1948
1949   // Parse the module path.
1950   do {
1951     if (!Tok.is(tok::identifier)) {
1952       if (Tok.is(tok::code_completion)) {
1953         Actions.CodeCompleteModuleImport(ImportLoc, Path);
1954         ConsumeCodeCompletionToken();
1955         SkipUntil(tok::semi);
1956         return DeclGroupPtrTy();
1957       }
1958
1959       Diag(Tok, diag::err_module_expected_ident);
1960       SkipUntil(tok::semi);
1961       return DeclGroupPtrTy();
1962     }
1963
1964     // Record this part of the module path.
1965     Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
1966     ConsumeToken();
1967
1968     if (Tok.is(tok::period)) {
1969       ConsumeToken();
1970       continue;
1971     }
1972
1973     break;
1974   } while (true);
1975
1976   if (PP.hadModuleLoaderFatalFailure()) {
1977     // With a fatal failure in the module loader, we abort parsing.
1978     cutOffParsing();
1979     return DeclGroupPtrTy();
1980   }
1981
1982   DeclResult Import = Actions.ActOnModuleImport(AtLoc, ImportLoc, Path);
1983   ExpectAndConsumeSemi(diag::err_module_expected_semi);
1984   if (Import.isInvalid())
1985     return DeclGroupPtrTy();
1986
1987   return Actions.ConvertDeclToDeclGroup(Import.get());
1988 }
1989
1990 bool BalancedDelimiterTracker::diagnoseOverflow() {
1991   P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
1992     << P.getLangOpts().BracketDepth;
1993   P.Diag(P.Tok, diag::note_bracket_depth);
1994   P.SkipUntil(tok::eof);
1995   return true;
1996 }
1997
1998 bool BalancedDelimiterTracker::expectAndConsume(unsigned DiagID,
1999                                             const char *Msg,
2000                                             tok::TokenKind SkipToToc ) {
2001   LOpen = P.Tok.getLocation();
2002   if (P.ExpectAndConsume(Kind, DiagID, Msg, SkipToToc))
2003     return true;
2004
2005   if (getDepth() < MaxDepth)
2006     return false;
2007
2008   return diagnoseOverflow();
2009 }
2010
2011 bool BalancedDelimiterTracker::diagnoseMissingClose() {
2012   assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
2013
2014   const char *LHSName = "unknown";
2015   diag::kind DID;
2016   switch (Close) {
2017   default: llvm_unreachable("Unexpected balanced token");
2018   case tok::r_paren : LHSName = "("; DID = diag::err_expected_rparen; break;
2019   case tok::r_brace : LHSName = "{"; DID = diag::err_expected_rbrace; break;
2020   case tok::r_square: LHSName = "["; DID = diag::err_expected_rsquare; break;
2021   }
2022   P.Diag(P.Tok, DID);
2023   P.Diag(LOpen, diag::note_matching) << LHSName;
2024
2025   // If we're not already at some kind of closing bracket, skip to our closing
2026   // token.
2027   if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
2028       P.Tok.isNot(tok::r_square) &&
2029       P.SkipUntil(Close, FinalToken,
2030                   Parser::StopAtSemi | Parser::StopBeforeMatch) &&
2031       P.Tok.is(Close))
2032     LClose = P.ConsumeAnyToken();
2033   return true;
2034 }
2035
2036 void BalancedDelimiterTracker::skipToEnd() {
2037   P.SkipUntil(Close, Parser::StopBeforeMatch);
2038   consumeClose();
2039 }