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