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