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

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