1 //===--- Parser.cpp - C Language Family Parser ----------------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file implements the Parser interfaces.
12 //===----------------------------------------------------------------------===//
14 #include "clang/Parse/Parser.h"
15 #include "RAIIObjectsForParser.h"
16 #include "clang/AST/ASTConsumer.h"
17 #include "clang/AST/ASTContext.h"
18 #include "clang/AST/DeclTemplate.h"
19 #include "clang/Parse/ParseDiagnostic.h"
20 #include "clang/Sema/DeclSpec.h"
21 #include "clang/Sema/ParsedTemplate.h"
22 #include "clang/Sema/Scope.h"
23 #include "llvm/Support/raw_ostream.h"
24 using namespace clang;
28 /// \brief A comment handler that passes comments found by the preprocessor
29 /// to the parser action.
30 class ActionCommentHandler : public CommentHandler {
34 explicit ActionCommentHandler(Sema &S) : S(S) { }
36 bool HandleComment(Preprocessor &PP, SourceRange Comment) override {
37 S.ActOnComment(Comment);
42 /// \brief RAIIObject to destroy the contents of a SmallVector of
43 /// TemplateIdAnnotation pointers and clear the vector.
44 class DestroyTemplateIdAnnotationsRAIIObj {
45 SmallVectorImpl<TemplateIdAnnotation *> &Container;
48 DestroyTemplateIdAnnotationsRAIIObj(
49 SmallVectorImpl<TemplateIdAnnotation *> &Container)
50 : Container(Container) {}
52 ~DestroyTemplateIdAnnotationsRAIIObj() {
53 for (SmallVectorImpl<TemplateIdAnnotation *>::iterator I =
61 } // end anonymous namespace
63 IdentifierInfo *Parser::getSEHExceptKeyword() {
64 // __except is accepted as a (contextual) keyword
65 if (!Ident__except && (getLangOpts().MicrosoftExt || getLangOpts().Borland))
66 Ident__except = PP.getIdentifierInfo("__except");
71 Parser::Parser(Preprocessor &pp, Sema &actions, bool skipFunctionBodies)
72 : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
73 GreaterThanIsOperator(true), ColonIsSacred(false),
74 InMessageExpression(false), TemplateParameterDepth(0),
75 ParsingInObjCContainer(false) {
76 SkipFunctionBodies = pp.isCodeCompletionEnabled() || skipFunctionBodies;
78 Tok.setKind(tok::eof);
79 Actions.CurScope = nullptr;
81 ParenCount = BracketCount = BraceCount = 0;
82 CurParsedObjCImpl = nullptr;
84 // Add #pragma handlers. These are removed and destroyed in the
86 initializePragmaHandlers();
88 CommentSemaHandler.reset(new ActionCommentHandler(actions));
89 PP.addCommentHandler(CommentSemaHandler.get());
91 PP.setCodeCompletionHandler(*this);
94 DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
95 return Diags.Report(Loc, DiagID);
98 DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
99 return Diag(Tok.getLocation(), DiagID);
102 /// \brief Emits a diagnostic suggesting parentheses surrounding a
105 /// \param Loc The location where we'll emit the diagnostic.
106 /// \param DK The kind of diagnostic to emit.
107 /// \param ParenRange Source range enclosing code that should be parenthesized.
108 void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
109 SourceRange ParenRange) {
110 SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
111 if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
112 // We can't display the parentheses, so just dig the
113 // warning/error and return.
119 << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
120 << FixItHint::CreateInsertion(EndLoc, ")");
123 static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
124 switch (ExpectedTok) {
126 return Tok.is(tok::colon) || Tok.is(tok::comma); // : or , for ;
127 default: return false;
131 bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
133 if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
138 // Detect common single-character typos and resume.
139 if (IsCommonTypo(ExpectedTok, Tok)) {
140 SourceLocation Loc = Tok.getLocation();
142 DiagnosticBuilder DB = Diag(Loc, DiagID);
143 DB << FixItHint::CreateReplacement(
144 SourceRange(Loc), tok::getPunctuatorSpelling(ExpectedTok));
145 if (DiagID == diag::err_expected)
147 else if (DiagID == diag::err_expected_after)
148 DB << Msg << ExpectedTok;
153 // Pretend there wasn't a problem.
158 SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
159 const char *Spelling = nullptr;
160 if (EndLoc.isValid())
161 Spelling = tok::getPunctuatorSpelling(ExpectedTok);
163 DiagnosticBuilder DB =
165 ? Diag(EndLoc, DiagID) << FixItHint::CreateInsertion(EndLoc, Spelling)
167 if (DiagID == diag::err_expected)
169 else if (DiagID == diag::err_expected_after)
170 DB << Msg << ExpectedTok;
177 bool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
178 if (TryConsumeToken(tok::semi))
181 if (Tok.is(tok::code_completion)) {
182 handleUnexpectedCodeCompletionToken();
186 if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
187 NextToken().is(tok::semi)) {
188 Diag(Tok, diag::err_extraneous_token_before_semi)
189 << PP.getSpelling(Tok)
190 << FixItHint::CreateRemoval(Tok.getLocation());
191 ConsumeAnyToken(); // The ')' or ']'.
192 ConsumeToken(); // The ';'.
196 return ExpectAndConsume(tok::semi, DiagID);
199 void Parser::ConsumeExtraSemi(ExtraSemiKind Kind, unsigned TST) {
200 if (!Tok.is(tok::semi)) return;
202 bool HadMultipleSemis = false;
203 SourceLocation StartLoc = Tok.getLocation();
204 SourceLocation EndLoc = Tok.getLocation();
207 while ((Tok.is(tok::semi) && !Tok.isAtStartOfLine())) {
208 HadMultipleSemis = true;
209 EndLoc = Tok.getLocation();
213 // C++11 allows extra semicolons at namespace scope, but not in any of the
215 if (Kind == OutsideFunction && getLangOpts().CPlusPlus) {
216 if (getLangOpts().CPlusPlus11)
217 Diag(StartLoc, diag::warn_cxx98_compat_top_level_semi)
218 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
220 Diag(StartLoc, diag::ext_extra_semi_cxx11)
221 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
225 if (Kind != AfterMemberFunctionDefinition || HadMultipleSemis)
226 Diag(StartLoc, diag::ext_extra_semi)
227 << Kind << DeclSpec::getSpecifierName((DeclSpec::TST)TST,
228 Actions.getASTContext().getPrintingPolicy())
229 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
231 // A single semicolon is valid after a member function definition.
232 Diag(StartLoc, diag::warn_extra_semi_after_mem_fn_def)
233 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
236 //===----------------------------------------------------------------------===//
238 //===----------------------------------------------------------------------===//
240 static bool HasFlagsSet(Parser::SkipUntilFlags L, Parser::SkipUntilFlags R) {
241 return (static_cast<unsigned>(L) & static_cast<unsigned>(R)) != 0;
244 /// SkipUntil - Read tokens until we get to the specified token, then consume
245 /// it (unless no flag StopBeforeMatch). Because we cannot guarantee that the
246 /// token will ever occur, this skips to the next token, or to some likely
247 /// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
250 /// If SkipUntil finds the specified token, it returns true, otherwise it
252 bool Parser::SkipUntil(ArrayRef<tok::TokenKind> Toks, SkipUntilFlags Flags) {
253 // We always want this function to skip at least one token if the first token
254 // isn't T and if not at EOF.
255 bool isFirstTokenSkipped = true;
257 // If we found one of the tokens, stop and return true.
258 for (unsigned i = 0, NumToks = Toks.size(); i != NumToks; ++i) {
259 if (Tok.is(Toks[i])) {
260 if (HasFlagsSet(Flags, StopBeforeMatch)) {
261 // Noop, don't consume the token.
269 // Important special case: The caller has given up and just wants us to
270 // skip the rest of the file. Do this without recursing, since we can
271 // get here precisely because the caller detected too much recursion.
272 if (Toks.size() == 1 && Toks[0] == tok::eof &&
273 !HasFlagsSet(Flags, StopAtSemi) &&
274 !HasFlagsSet(Flags, StopAtCodeCompletion)) {
275 while (Tok.isNot(tok::eof))
280 switch (Tok.getKind()) {
282 // Ran out of tokens.
285 case tok::annot_pragma_openmp_end:
286 // Stop before an OpenMP pragma boundary.
287 case tok::annot_module_begin:
288 case tok::annot_module_end:
289 case tok::annot_module_include:
290 // Stop before we change submodules. They generally indicate a "good"
291 // place to pick up parsing again (except in the special case where
292 // we're trying to skip to EOF).
295 case tok::code_completion:
296 if (!HasFlagsSet(Flags, StopAtCodeCompletion))
297 handleUnexpectedCodeCompletionToken();
301 // Recursively skip properly-nested parens.
303 if (HasFlagsSet(Flags, StopAtCodeCompletion))
304 SkipUntil(tok::r_paren, StopAtCodeCompletion);
306 SkipUntil(tok::r_paren);
309 // Recursively skip properly-nested square brackets.
311 if (HasFlagsSet(Flags, StopAtCodeCompletion))
312 SkipUntil(tok::r_square, StopAtCodeCompletion);
314 SkipUntil(tok::r_square);
317 // Recursively skip properly-nested braces.
319 if (HasFlagsSet(Flags, StopAtCodeCompletion))
320 SkipUntil(tok::r_brace, StopAtCodeCompletion);
322 SkipUntil(tok::r_brace);
325 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
326 // Since the user wasn't looking for this token (if they were, it would
327 // already be handled), this isn't balanced. If there is a LHS token at a
328 // higher level, we will assume that this matches the unbalanced token
329 // and return it. Otherwise, this is a spurious RHS token, which we skip.
331 if (ParenCount && !isFirstTokenSkipped)
332 return false; // Matches something.
336 if (BracketCount && !isFirstTokenSkipped)
337 return false; // Matches something.
341 if (BraceCount && !isFirstTokenSkipped)
342 return false; // Matches something.
346 case tok::string_literal:
347 case tok::wide_string_literal:
348 case tok::utf8_string_literal:
349 case tok::utf16_string_literal:
350 case tok::utf32_string_literal:
351 ConsumeStringToken();
355 if (HasFlagsSet(Flags, StopAtSemi))
363 isFirstTokenSkipped = false;
367 //===----------------------------------------------------------------------===//
368 // Scope manipulation
369 //===----------------------------------------------------------------------===//
371 /// EnterScope - Start a new scope.
372 void Parser::EnterScope(unsigned ScopeFlags) {
373 if (NumCachedScopes) {
374 Scope *N = ScopeCache[--NumCachedScopes];
375 N->Init(getCurScope(), ScopeFlags);
376 Actions.CurScope = N;
378 Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
382 /// ExitScope - Pop a scope off the scope stack.
383 void Parser::ExitScope() {
384 assert(getCurScope() && "Scope imbalance!");
386 // Inform the actions module that this scope is going away if there are any
388 Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
390 Scope *OldScope = getCurScope();
391 Actions.CurScope = OldScope->getParent();
393 if (NumCachedScopes == ScopeCacheSize)
396 ScopeCache[NumCachedScopes++] = OldScope;
399 /// Set the flags for the current scope to ScopeFlags. If ManageFlags is false,
400 /// this object does nothing.
401 Parser::ParseScopeFlags::ParseScopeFlags(Parser *Self, unsigned ScopeFlags,
403 : CurScope(ManageFlags ? Self->getCurScope() : nullptr) {
405 OldFlags = CurScope->getFlags();
406 CurScope->setFlags(ScopeFlags);
410 /// Restore the flags for the current scope to what they were before this
411 /// object overrode them.
412 Parser::ParseScopeFlags::~ParseScopeFlags() {
414 CurScope->setFlags(OldFlags);
418 //===----------------------------------------------------------------------===//
419 // C99 6.9: External Definitions.
420 //===----------------------------------------------------------------------===//
423 // If we still have scopes active, delete the scope tree.
424 delete getCurScope();
425 Actions.CurScope = nullptr;
427 // Free the scope cache.
428 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
429 delete ScopeCache[i];
431 resetPragmaHandlers();
433 PP.removeCommentHandler(CommentSemaHandler.get());
435 PP.clearCodeCompletionHandler();
437 if (getLangOpts().DelayedTemplateParsing &&
438 !PP.isIncrementalProcessingEnabled() && !TemplateIds.empty()) {
439 // If an ASTConsumer parsed delay-parsed templates in their
440 // HandleTranslationUnit() method, TemplateIds created there were not
441 // guarded by a DestroyTemplateIdAnnotationsRAIIObj object in
442 // ParseTopLevelDecl(). Destroy them here.
443 DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
446 assert(TemplateIds.empty() && "Still alive TemplateIdAnnotations around?");
449 /// Initialize - Warm up the parser.
451 void Parser::Initialize() {
452 // Create the translation unit scope. Install it as the current scope.
453 assert(getCurScope() == nullptr && "A scope is already active?");
454 EnterScope(Scope::DeclScope);
455 Actions.ActOnTranslationUnitScope(getCurScope());
457 // Initialization for Objective-C context sensitive keywords recognition.
458 // Referenced in Parser::ParseObjCTypeQualifierList.
459 if (getLangOpts().ObjC1) {
460 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
461 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
462 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
463 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
464 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
465 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
468 Ident_instancetype = nullptr;
469 Ident_final = nullptr;
470 Ident_sealed = nullptr;
471 Ident_override = nullptr;
473 Ident_super = &PP.getIdentifierTable().get("super");
475 if (getLangOpts().AltiVec) {
476 Ident_vector = &PP.getIdentifierTable().get("vector");
477 Ident_pixel = &PP.getIdentifierTable().get("pixel");
478 Ident_bool = &PP.getIdentifierTable().get("bool");
481 Ident_introduced = nullptr;
482 Ident_deprecated = nullptr;
483 Ident_obsoleted = nullptr;
484 Ident_unavailable = nullptr;
486 Ident__except = nullptr;
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;
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");
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);
516 Actions.Initialize();
518 // Prime the lexer look-ahead.
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);
529 /// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
530 /// action tells us to. This returns true if the EOF was encountered.
531 bool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
532 DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
534 // Skip over the EOF token, flagging end of previous input for incremental
536 if (PP.isIncrementalProcessingEnabled() && Tok.is(tok::eof))
539 Result = DeclGroupPtrTy();
540 switch (Tok.getKind()) {
541 case tok::annot_pragma_unused:
542 HandlePragmaUnused();
545 case tok::annot_module_include:
546 Actions.ActOnModuleInclude(Tok.getLocation(),
547 reinterpret_cast<Module *>(
548 Tok.getAnnotationValue()));
552 case tok::annot_module_begin:
553 Actions.ActOnModuleBegin(Tok.getLocation(), reinterpret_cast<Module *>(
554 Tok.getAnnotationValue()));
558 case tok::annot_module_end:
559 Actions.ActOnModuleEnd(Tok.getLocation(), reinterpret_cast<Module *>(
560 Tok.getAnnotationValue()));
565 // Late template parsing can begin.
566 if (getLangOpts().DelayedTemplateParsing)
567 Actions.SetLateTemplateParser(LateTemplateParserCallback,
568 PP.isIncrementalProcessingEnabled() ?
569 LateTemplateParserCleanupCallback : nullptr,
571 if (!PP.isIncrementalProcessingEnabled())
572 Actions.ActOnEndOfTranslationUnit();
573 //else don't tell Sema that we ended parsing: more input might come.
580 ParsedAttributesWithRange attrs(AttrFactory);
581 MaybeParseCXX11Attributes(attrs);
582 MaybeParseMicrosoftAttributes(attrs);
584 Result = ParseExternalDeclaration(attrs);
588 /// ParseExternalDeclaration:
590 /// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
591 /// function-definition
593 /// [GNU] asm-definition
594 /// [GNU] __extension__ external-declaration
595 /// [OBJC] objc-class-definition
596 /// [OBJC] objc-class-declaration
597 /// [OBJC] objc-alias-declaration
598 /// [OBJC] objc-protocol-definition
599 /// [OBJC] objc-method-definition
601 /// [C++] linkage-specification
602 /// [GNU] asm-definition:
603 /// simple-asm-expr ';'
604 /// [C++11] empty-declaration
605 /// [C++11] attribute-declaration
607 /// [C++11] empty-declaration:
610 /// [C++0x/GNU] 'extern' 'template' declaration
611 Parser::DeclGroupPtrTy
612 Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
613 ParsingDeclSpec *DS) {
614 DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
615 ParenBraceBracketBalancer BalancerRAIIObj(*this);
617 if (PP.isCodeCompletionReached()) {
619 return DeclGroupPtrTy();
622 Decl *SingleDecl = nullptr;
623 switch (Tok.getKind()) {
624 case tok::annot_pragma_vis:
625 HandlePragmaVisibility();
626 return DeclGroupPtrTy();
627 case tok::annot_pragma_pack:
629 return DeclGroupPtrTy();
630 case tok::annot_pragma_msstruct:
631 HandlePragmaMSStruct();
632 return DeclGroupPtrTy();
633 case tok::annot_pragma_align:
635 return DeclGroupPtrTy();
636 case tok::annot_pragma_weak:
638 return DeclGroupPtrTy();
639 case tok::annot_pragma_weakalias:
640 HandlePragmaWeakAlias();
641 return DeclGroupPtrTy();
642 case tok::annot_pragma_redefine_extname:
643 HandlePragmaRedefineExtname();
644 return DeclGroupPtrTy();
645 case tok::annot_pragma_fp_contract:
646 HandlePragmaFPContract();
647 return DeclGroupPtrTy();
648 case tok::annot_pragma_opencl_extension:
649 HandlePragmaOpenCLExtension();
650 return DeclGroupPtrTy();
651 case tok::annot_pragma_openmp:
652 return ParseOpenMPDeclarativeDirective();
653 case tok::annot_pragma_ms_pointers_to_members:
654 HandlePragmaMSPointersToMembers();
655 return DeclGroupPtrTy();
656 case tok::annot_pragma_ms_vtordisp:
657 HandlePragmaMSVtorDisp();
658 return DeclGroupPtrTy();
659 case tok::annot_pragma_ms_pragma:
660 HandlePragmaMSPragma();
661 return DeclGroupPtrTy();
663 // Either a C++11 empty-declaration or attribute-declaration.
664 SingleDecl = Actions.ActOnEmptyDeclaration(getCurScope(),
667 ConsumeExtraSemi(OutsideFunction);
670 Diag(Tok, diag::err_extraneous_closing_brace);
672 return DeclGroupPtrTy();
674 Diag(Tok, diag::err_expected_external_declaration);
675 return DeclGroupPtrTy();
676 case tok::kw___extension__: {
677 // __extension__ silences extension warnings in the subexpression.
678 ExtensionRAIIObject O(Diags); // Use RAII to do this.
680 return ParseExternalDeclaration(attrs);
683 ProhibitAttributes(attrs);
685 SourceLocation StartLoc = Tok.getLocation();
686 SourceLocation EndLoc;
688 ExprResult Result(ParseSimpleAsm(&EndLoc));
690 // Check if GNU-style InlineAsm is disabled.
691 // Empty asm string is allowed because it will not introduce
692 // any assembly code.
693 if (!(getLangOpts().GNUAsm || Result.isInvalid())) {
694 const auto *SL = cast<StringLiteral>(Result.get());
695 if (!SL->getString().trim().empty())
696 Diag(StartLoc, diag::err_gnu_inline_asm_disabled);
699 ExpectAndConsume(tok::semi, diag::err_expected_after,
700 "top-level asm block");
702 if (Result.isInvalid())
703 return DeclGroupPtrTy();
704 SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
708 return ParseObjCAtDirectives();
711 if (!getLangOpts().ObjC1) {
712 Diag(Tok, diag::err_expected_external_declaration);
714 return DeclGroupPtrTy();
716 SingleDecl = ParseObjCMethodDefinition();
718 case tok::code_completion:
719 Actions.CodeCompleteOrdinaryName(getCurScope(),
720 CurParsedObjCImpl? Sema::PCC_ObjCImplementation
721 : Sema::PCC_Namespace);
723 return DeclGroupPtrTy();
725 case tok::kw_namespace:
726 case tok::kw_typedef:
727 case tok::kw_template:
728 case tok::kw_export: // As in 'export template'
729 case tok::kw_static_assert:
730 case tok::kw__Static_assert:
731 // A function definition cannot start with any of these keywords.
733 SourceLocation DeclEnd;
734 return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
738 // Parse (then ignore) 'static' prior to a template instantiation. This is
739 // a GCC extension that we intentionally do not support.
740 if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
741 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
743 SourceLocation DeclEnd;
744 return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
749 if (getLangOpts().CPlusPlus) {
750 tok::TokenKind NextKind = NextToken().getKind();
752 // Inline namespaces. Allowed as an extension even in C++03.
753 if (NextKind == tok::kw_namespace) {
754 SourceLocation DeclEnd;
755 return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
758 // Parse (then ignore) 'inline' prior to a template instantiation. This is
759 // a GCC extension that we intentionally do not support.
760 if (NextKind == tok::kw_template) {
761 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
763 SourceLocation DeclEnd;
764 return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
770 if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
772 SourceLocation ExternLoc = ConsumeToken();
773 SourceLocation TemplateLoc = ConsumeToken();
774 Diag(ExternLoc, getLangOpts().CPlusPlus11 ?
775 diag::warn_cxx98_compat_extern_template :
776 diag::ext_extern_template) << SourceRange(ExternLoc, TemplateLoc);
777 SourceLocation DeclEnd;
778 return Actions.ConvertDeclToDeclGroup(
779 ParseExplicitInstantiation(Declarator::FileContext,
780 ExternLoc, TemplateLoc, DeclEnd));
784 case tok::kw___if_exists:
785 case tok::kw___if_not_exists:
786 ParseMicrosoftIfExistsExternalDeclaration();
787 return DeclGroupPtrTy();
791 // We can't tell whether this is a function-definition or declaration yet.
792 return ParseDeclarationOrFunctionDefinition(attrs, DS);
795 // This routine returns a DeclGroup, if the thing we parsed only contains a
796 // single decl, convert it now.
797 return Actions.ConvertDeclToDeclGroup(SingleDecl);
800 /// \brief Determine whether the current token, if it occurs after a
801 /// declarator, continues a declaration or declaration list.
802 bool Parser::isDeclarationAfterDeclarator() {
803 // Check for '= delete' or '= default'
804 if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
805 const Token &KW = NextToken();
806 if (KW.is(tok::kw_default) || KW.is(tok::kw_delete))
810 return Tok.is(tok::equal) || // int X()= -> not a function def
811 Tok.is(tok::comma) || // int X(), -> not a function def
812 Tok.is(tok::semi) || // int X(); -> not a function def
813 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
814 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
815 (getLangOpts().CPlusPlus &&
816 Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++]
819 /// \brief Determine whether the current token, if it occurs after a
820 /// declarator, indicates the start of a function definition.
821 bool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
822 assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
823 if (Tok.is(tok::l_brace)) // int X() {}
826 // Handle K&R C argument lists: int X(f) int f; {}
827 if (!getLangOpts().CPlusPlus &&
828 Declarator.getFunctionTypeInfo().isKNRPrototype())
829 return isDeclarationSpecifier();
831 if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
832 const Token &KW = NextToken();
833 return KW.is(tok::kw_default) || KW.is(tok::kw_delete);
836 return Tok.is(tok::colon) || // X() : Base() {} (used for ctors)
837 Tok.is(tok::kw_try); // X() try { ... }
840 /// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
841 /// a declaration. We can't tell which we have until we read up to the
842 /// compound-statement in function-definition. TemplateParams, if
843 /// non-NULL, provides the template parameters when we're parsing a
844 /// C++ template-declaration.
846 /// function-definition: [C99 6.9.1]
847 /// decl-specs declarator declaration-list[opt] compound-statement
848 /// [C90] function-definition: [C99 6.7.1] - implicit int result
849 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
851 /// declaration: [C99 6.7]
852 /// declaration-specifiers init-declarator-list[opt] ';'
853 /// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
854 /// [OMP] threadprivate-directive [TODO]
856 Parser::DeclGroupPtrTy
857 Parser::ParseDeclOrFunctionDefInternal(ParsedAttributesWithRange &attrs,
859 AccessSpecifier AS) {
860 // Parse the common declaration-specifiers piece.
861 ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
863 // If we had a free-standing type definition with a missing semicolon, we
864 // may get this far before the problem becomes obvious.
865 if (DS.hasTagDefinition() &&
866 DiagnoseMissingSemiAfterTagDefinition(DS, AS, DSC_top_level))
867 return DeclGroupPtrTy();
869 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
870 // declaration-specifiers init-declarator-list[opt] ';'
871 if (Tok.is(tok::semi)) {
872 ProhibitAttributes(attrs);
874 Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
875 DS.complete(TheDecl);
876 return Actions.ConvertDeclToDeclGroup(TheDecl);
879 DS.takeAttributesFrom(attrs);
881 // ObjC2 allows prefix attributes on class interfaces and protocols.
882 // FIXME: This still needs better diagnostics. We should only accept
883 // attributes here, no types, etc.
884 if (getLangOpts().ObjC2 && Tok.is(tok::at)) {
885 SourceLocation AtLoc = ConsumeToken(); // the "@"
886 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
887 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
888 Diag(Tok, diag::err_objc_unexpected_attr);
889 SkipUntil(tok::semi); // FIXME: better skip?
890 return DeclGroupPtrTy();
895 const char *PrevSpec = nullptr;
897 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID,
898 Actions.getASTContext().getPrintingPolicy()))
899 Diag(AtLoc, DiagID) << PrevSpec;
901 if (Tok.isObjCAtKeyword(tok::objc_protocol))
902 return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
904 return Actions.ConvertDeclToDeclGroup(
905 ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()));
908 // If the declspec consisted only of 'extern' and we have a string
909 // literal following it, this must be a C++ linkage specifier like
911 if (getLangOpts().CPlusPlus && isTokenStringLiteral() &&
912 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
913 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
914 Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
915 return Actions.ConvertDeclToDeclGroup(TheDecl);
918 return ParseDeclGroup(DS, Declarator::FileContext);
921 Parser::DeclGroupPtrTy
922 Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributesWithRange &attrs,
924 AccessSpecifier AS) {
926 return ParseDeclOrFunctionDefInternal(attrs, *DS, AS);
928 ParsingDeclSpec PDS(*this);
929 // Must temporarily exit the objective-c container scope for
930 // parsing c constructs and re-enter objc container scope
932 ObjCDeclContextSwitch ObjCDC(*this);
934 return ParseDeclOrFunctionDefInternal(attrs, PDS, AS);
938 /// ParseFunctionDefinition - We parsed and verified that the specified
939 /// Declarator is well formed. If this is a K&R-style function, read the
940 /// parameters declaration-list, then start the compound-statement.
942 /// function-definition: [C99 6.9.1]
943 /// decl-specs declarator declaration-list[opt] compound-statement
944 /// [C90] function-definition: [C99 6.7.1] - implicit int result
945 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
946 /// [C++] function-definition: [C++ 8.4]
947 /// decl-specifier-seq[opt] declarator ctor-initializer[opt]
949 /// [C++] function-definition: [C++ 8.4]
950 /// decl-specifier-seq[opt] declarator function-try-block
952 Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
953 const ParsedTemplateInfo &TemplateInfo,
954 LateParsedAttrList *LateParsedAttrs) {
955 // Poison SEH identifiers so they are flagged as illegal in function bodies.
956 PoisonSEHIdentifiersRAIIObject PoisonSEHIdentifiers(*this, true);
957 const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
959 // If this is C90 and the declspecs were completely missing, fudge in an
960 // implicit int. We do this here because this is the only place where
961 // declaration-specifiers are completely optional in the grammar.
962 if (getLangOpts().ImplicitInt && D.getDeclSpec().isEmpty()) {
963 const char *PrevSpec;
965 const PrintingPolicy &Policy = Actions.getASTContext().getPrintingPolicy();
966 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
967 D.getIdentifierLoc(),
970 D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
973 // If this declaration was formed with a K&R-style identifier list for the
974 // arguments, parse declarations for all of the args next.
975 // int foo(a,b) int a; float b; {}
976 if (FTI.isKNRPrototype())
977 ParseKNRParamDeclarations(D);
979 // We should have either an opening brace or, in a C++ constructor,
980 // we may have a colon.
981 if (Tok.isNot(tok::l_brace) &&
982 (!getLangOpts().CPlusPlus ||
983 (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try) &&
984 Tok.isNot(tok::equal)))) {
985 Diag(Tok, diag::err_expected_fn_body);
987 // Skip over garbage, until we get to '{'. Don't eat the '{'.
988 SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch);
990 // If we didn't find the '{', bail out.
991 if (Tok.isNot(tok::l_brace))
995 // Check to make sure that any normal attributes are allowed to be on
996 // a definition. Late parsed attributes are checked at the end.
997 if (Tok.isNot(tok::equal)) {
998 AttributeList *DtorAttrs = D.getAttributes();
1000 if (DtorAttrs->isKnownToGCC() &&
1001 !DtorAttrs->isCXX11Attribute()) {
1002 Diag(DtorAttrs->getLoc(), diag::warn_attribute_on_function_definition)
1003 << DtorAttrs->getName();
1005 DtorAttrs = DtorAttrs->getNext();
1009 // In delayed template parsing mode, for function template we consume the
1010 // tokens and store them for late parsing at the end of the translation unit.
1011 if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
1012 TemplateInfo.Kind == ParsedTemplateInfo::Template &&
1013 Actions.canDelayFunctionBody(D)) {
1014 MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
1016 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1017 Scope *ParentScope = getCurScope()->getParent();
1019 D.setFunctionDefinitionKind(FDK_Definition);
1020 Decl *DP = Actions.HandleDeclarator(ParentScope, D,
1021 TemplateParameterLists);
1023 D.getMutableDeclSpec().abort();
1026 LexTemplateFunctionForLateParsing(Toks);
1029 FunctionDecl *FnD = DP->getAsFunction();
1030 Actions.CheckForFunctionRedefinition(FnD);
1031 Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1035 else if (CurParsedObjCImpl &&
1036 !TemplateInfo.TemplateParams &&
1037 (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1038 Tok.is(tok::colon)) &&
1039 Actions.CurContext->isTranslationUnit()) {
1040 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1041 Scope *ParentScope = getCurScope()->getParent();
1043 D.setFunctionDefinitionKind(FDK_Definition);
1044 Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1045 MultiTemplateParamsArg());
1046 D.complete(FuncDecl);
1047 D.getMutableDeclSpec().abort();
1049 // Consume the tokens and store them for later parsing.
1050 StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1051 CurParsedObjCImpl->HasCFunction = true;
1054 // FIXME: Should we really fall through here?
1057 // Enter a scope for the function body.
1058 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1060 // Tell the actions module that we have entered a function definition with the
1061 // specified Declarator for the function.
1062 Decl *Res = TemplateInfo.TemplateParams?
1063 Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
1064 *TemplateInfo.TemplateParams, D)
1065 : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
1067 // Break out of the ParsingDeclarator context before we parse the body.
1070 // Break out of the ParsingDeclSpec context, too. This const_cast is
1071 // safe because we're always the sole owner.
1072 D.getMutableDeclSpec().abort();
1074 if (TryConsumeToken(tok::equal)) {
1075 assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1077 bool Delete = false;
1078 SourceLocation KWLoc;
1079 if (TryConsumeToken(tok::kw_delete, KWLoc)) {
1080 Diag(KWLoc, getLangOpts().CPlusPlus11
1081 ? diag::warn_cxx98_compat_deleted_function
1082 : diag::ext_deleted_function);
1083 Actions.SetDeclDeleted(Res, KWLoc);
1085 } else if (TryConsumeToken(tok::kw_default, KWLoc)) {
1086 Diag(KWLoc, getLangOpts().CPlusPlus11
1087 ? diag::warn_cxx98_compat_defaulted_function
1088 : diag::ext_defaulted_function);
1089 Actions.SetDeclDefaulted(Res, KWLoc);
1091 llvm_unreachable("function definition after = not 'delete' or 'default'");
1094 if (Tok.is(tok::comma)) {
1095 Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1097 SkipUntil(tok::semi);
1098 } else if (ExpectAndConsume(tok::semi, diag::err_expected_after,
1099 Delete ? "delete" : "default")) {
1100 SkipUntil(tok::semi);
1103 Stmt *GeneratedBody = Res ? Res->getBody() : nullptr;
1104 Actions.ActOnFinishFunctionBody(Res, GeneratedBody, false);
1108 if (Tok.is(tok::kw_try))
1109 return ParseFunctionTryBlock(Res, BodyScope);
1111 // If we have a colon, then we're probably parsing a C++
1112 // ctor-initializer.
1113 if (Tok.is(tok::colon)) {
1114 ParseConstructorInitializer(Res);
1116 // Recover from error.
1117 if (!Tok.is(tok::l_brace)) {
1119 Actions.ActOnFinishFunctionBody(Res, nullptr);
1123 Actions.ActOnDefaultCtorInitializers(Res);
1125 // Late attributes are parsed in the same scope as the function body.
1126 if (LateParsedAttrs)
1127 ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1129 return ParseFunctionStatementBody(Res, BodyScope);
1132 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1133 /// types for a function with a K&R-style identifier list for arguments.
1134 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1135 // We know that the top-level of this declarator is a function.
1136 DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
1138 // Enter function-declaration scope, limiting any declarators to the
1139 // function prototype scope, including parameter declarators.
1140 ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1141 Scope::FunctionDeclarationScope | Scope::DeclScope);
1143 // Read all the argument declarations.
1144 while (isDeclarationSpecifier()) {
1145 SourceLocation DSStart = Tok.getLocation();
1147 // Parse the common declaration-specifiers piece.
1148 DeclSpec DS(AttrFactory);
1149 ParseDeclarationSpecifiers(DS);
1151 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1152 // least one declarator'.
1153 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
1154 // the declarations though. It's trivial to ignore them, really hard to do
1155 // anything else with them.
1156 if (TryConsumeToken(tok::semi)) {
1157 Diag(DSStart, diag::err_declaration_does_not_declare_param);
1161 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1163 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
1164 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
1165 Diag(DS.getStorageClassSpecLoc(),
1166 diag::err_invalid_storage_class_in_func_decl);
1167 DS.ClearStorageClassSpecs();
1169 if (DS.getThreadStorageClassSpec() != DeclSpec::TSCS_unspecified) {
1170 Diag(DS.getThreadStorageClassSpecLoc(),
1171 diag::err_invalid_storage_class_in_func_decl);
1172 DS.ClearStorageClassSpecs();
1175 // Parse the first declarator attached to this declspec.
1176 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
1177 ParseDeclarator(ParmDeclarator);
1179 // Handle the full declarator list.
1181 // If attributes are present, parse them.
1182 MaybeParseGNUAttributes(ParmDeclarator);
1184 // Ask the actions module to compute the type for this declarator.
1186 Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1189 // A missing identifier has already been diagnosed.
1190 ParmDeclarator.getIdentifier()) {
1192 // Scan the argument list looking for the correct param to apply this
1194 for (unsigned i = 0; ; ++i) {
1195 // C99 6.9.1p6: those declarators shall declare only identifiers from
1196 // the identifier list.
1197 if (i == FTI.NumParams) {
1198 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1199 << ParmDeclarator.getIdentifier();
1203 if (FTI.Params[i].Ident == ParmDeclarator.getIdentifier()) {
1204 // Reject redefinitions of parameters.
1205 if (FTI.Params[i].Param) {
1206 Diag(ParmDeclarator.getIdentifierLoc(),
1207 diag::err_param_redefinition)
1208 << ParmDeclarator.getIdentifier();
1210 FTI.Params[i].Param = Param;
1217 // If we don't have a comma, it is either the end of the list (a ';') or
1218 // an error, bail out.
1219 if (Tok.isNot(tok::comma))
1222 ParmDeclarator.clear();
1224 // Consume the comma.
1225 ParmDeclarator.setCommaLoc(ConsumeToken());
1227 // Parse the next declarator.
1228 ParseDeclarator(ParmDeclarator);
1231 // Consume ';' and continue parsing.
1232 if (!ExpectAndConsumeSemi(diag::err_expected_semi_declaration))
1235 // Otherwise recover by skipping to next semi or mandatory function body.
1236 if (SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch))
1238 TryConsumeToken(tok::semi);
1241 // The actions module must verify that all arguments were declared.
1242 Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
1246 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1247 /// allowed to be a wide string, and is not subject to character translation.
1249 /// [GNU] asm-string-literal:
1252 ExprResult Parser::ParseAsmStringLiteral() {
1253 if (!isTokenStringLiteral()) {
1254 Diag(Tok, diag::err_expected_string_literal)
1255 << /*Source='in...'*/0 << "'asm'";
1259 ExprResult AsmString(ParseStringLiteralExpression());
1260 if (!AsmString.isInvalid()) {
1261 const auto *SL = cast<StringLiteral>(AsmString.get());
1262 if (!SL->isAscii()) {
1263 Diag(Tok, diag::err_asm_operand_wide_string_literal)
1265 << SL->getSourceRange();
1274 /// [GNU] simple-asm-expr:
1275 /// 'asm' '(' asm-string-literal ')'
1277 ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1278 assert(Tok.is(tok::kw_asm) && "Not an asm!");
1279 SourceLocation Loc = ConsumeToken();
1281 if (Tok.is(tok::kw_volatile)) {
1282 // Remove from the end of 'asm' to the end of 'volatile'.
1283 SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1284 PP.getLocForEndOfToken(Tok.getLocation()));
1286 Diag(Tok, diag::warn_file_asm_volatile)
1287 << FixItHint::CreateRemoval(RemovalRange);
1291 BalancedDelimiterTracker T(*this, tok::l_paren);
1292 if (T.consumeOpen()) {
1293 Diag(Tok, diag::err_expected_lparen_after) << "asm";
1297 ExprResult Result(ParseAsmStringLiteral());
1299 if (!Result.isInvalid()) {
1300 // Close the paren and get the location of the end bracket
1303 *EndLoc = T.getCloseLocation();
1304 } else if (SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch)) {
1306 *EndLoc = Tok.getLocation();
1313 /// \brief Get the TemplateIdAnnotation from the token and put it in the
1314 /// cleanup pool so that it gets destroyed when parsing the current top level
1315 /// declaration is finished.
1316 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1317 assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1318 TemplateIdAnnotation *
1319 Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1323 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1324 // Push the current token back into the token stream (or revert it if it is
1325 // cached) and use an annotation scope token for current token.
1326 if (PP.isBacktrackEnabled())
1327 PP.RevertCachedTokens(1);
1330 Tok.setKind(tok::annot_cxxscope);
1331 Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
1332 Tok.setAnnotationRange(SS.getRange());
1334 // In case the tokens were cached, have Preprocessor replace them
1335 // with the annotation token. We don't need to do this if we've
1336 // just reverted back to a prior state.
1337 if (IsNewAnnotation)
1338 PP.AnnotateCachedTokens(Tok);
1341 /// \brief Attempt to classify the name at the current token position. This may
1342 /// form a type, scope or primary expression annotation, or replace the token
1343 /// with a typo-corrected keyword. This is only appropriate when the current
1344 /// name must refer to an entity which has already been declared.
1346 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1347 /// and might possibly have a dependent nested name specifier.
1348 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1349 /// no typo correction will be performed.
1350 Parser::AnnotatedNameKind
1351 Parser::TryAnnotateName(bool IsAddressOfOperand,
1352 std::unique_ptr<CorrectionCandidateCallback> CCC) {
1353 assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1355 const bool EnteringContext = false;
1356 const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1359 if (getLangOpts().CPlusPlus &&
1360 ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1363 if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1364 if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1365 !WasScopeAnnotation))
1367 return ANK_Unresolved;
1370 IdentifierInfo *Name = Tok.getIdentifierInfo();
1371 SourceLocation NameLoc = Tok.getLocation();
1373 // FIXME: Move the tentative declaration logic into ClassifyName so we can
1374 // typo-correct to tentatively-declared identifiers.
1375 if (isTentativelyDeclared(Name)) {
1376 // Identifier has been tentatively declared, and thus cannot be resolved as
1377 // an expression. Fall back to annotating it as a type.
1378 if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1379 !WasScopeAnnotation))
1381 return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1384 Token Next = NextToken();
1386 // Look up and classify the identifier. We don't perform any typo-correction
1387 // after a scope specifier, because in general we can't recover from typos
1388 // there (eg, after correcting 'A::tempalte B<X>::C' [sic], we would need to
1389 // jump back into scope specifier parsing).
1390 Sema::NameClassification Classification = Actions.ClassifyName(
1391 getCurScope(), SS, Name, NameLoc, Next, IsAddressOfOperand,
1392 SS.isEmpty() ? std::move(CCC) : nullptr);
1394 switch (Classification.getKind()) {
1395 case Sema::NC_Error:
1398 case Sema::NC_Keyword:
1399 // The identifier was typo-corrected to a keyword.
1400 Tok.setIdentifierInfo(Name);
1401 Tok.setKind(Name->getTokenID());
1402 PP.TypoCorrectToken(Tok);
1403 if (SS.isNotEmpty())
1404 AnnotateScopeToken(SS, !WasScopeAnnotation);
1405 // We've "annotated" this as a keyword.
1408 case Sema::NC_Unknown:
1409 // It's not something we know about. Leave it unannotated.
1413 Tok.setKind(tok::annot_typename);
1414 setTypeAnnotation(Tok, Classification.getType());
1415 Tok.setAnnotationEndLoc(NameLoc);
1416 if (SS.isNotEmpty())
1417 Tok.setLocation(SS.getBeginLoc());
1418 PP.AnnotateCachedTokens(Tok);
1421 case Sema::NC_Expression:
1422 Tok.setKind(tok::annot_primary_expr);
1423 setExprAnnotation(Tok, Classification.getExpression());
1424 Tok.setAnnotationEndLoc(NameLoc);
1425 if (SS.isNotEmpty())
1426 Tok.setLocation(SS.getBeginLoc());
1427 PP.AnnotateCachedTokens(Tok);
1430 case Sema::NC_TypeTemplate:
1431 if (Next.isNot(tok::less)) {
1432 // This may be a type template being used as a template template argument.
1433 if (SS.isNotEmpty())
1434 AnnotateScopeToken(SS, !WasScopeAnnotation);
1435 return ANK_TemplateName;
1438 case Sema::NC_VarTemplate:
1439 case Sema::NC_FunctionTemplate: {
1440 // We have a type, variable or function template followed by '<'.
1443 Id.setIdentifier(Name, NameLoc);
1444 if (AnnotateTemplateIdToken(
1445 TemplateTy::make(Classification.getTemplateName()),
1446 Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1451 case Sema::NC_NestedNameSpecifier:
1452 llvm_unreachable("already parsed nested name specifier");
1455 // Unable to classify the name, but maybe we can annotate a scope specifier.
1456 if (SS.isNotEmpty())
1457 AnnotateScopeToken(SS, !WasScopeAnnotation);
1458 return ANK_Unresolved;
1461 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1462 assert(Tok.isNot(tok::identifier));
1463 Diag(Tok, diag::ext_keyword_as_ident)
1464 << PP.getSpelling(Tok)
1467 Tok.getIdentifierInfo()->RevertTokenIDToIdentifier();
1468 Tok.setKind(tok::identifier);
1472 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1473 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1474 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1475 /// with a single annotation token representing the typename or C++ scope
1477 /// This simplifies handling of C++ scope specifiers and allows efficient
1478 /// backtracking without the need to re-parse and resolve nested-names and
1480 /// It will mainly be called when we expect to treat identifiers as typenames
1481 /// (if they are typenames). For example, in C we do not expect identifiers
1482 /// inside expressions to be treated as typenames so it will not be called
1483 /// for expressions in C.
1484 /// The benefit for C/ObjC is that a typename will be annotated and
1485 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1486 /// will not be called twice, once to check whether we have a declaration
1487 /// specifier, and another one to get the actual type inside
1488 /// ParseDeclarationSpecifiers).
1490 /// This returns true if an error occurred.
1492 /// Note that this routine emits an error if you call it with ::new or ::delete
1493 /// as the current tokens, so only call it in contexts where these are invalid.
1494 bool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext, bool NeedType) {
1495 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1496 Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope) ||
1497 Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id) ||
1498 Tok.is(tok::kw___super)) &&
1499 "Cannot be a type or scope token!");
1501 if (Tok.is(tok::kw_typename)) {
1502 // MSVC lets you do stuff like:
1503 // typename typedef T_::D D;
1505 // We will consume the typedef token here and put it back after we have
1506 // parsed the first identifier, transforming it into something more like:
1507 // typename T_::D typedef D;
1508 if (getLangOpts().MSVCCompat && NextToken().is(tok::kw_typedef)) {
1510 PP.Lex(TypedefToken);
1511 bool Result = TryAnnotateTypeOrScopeToken(EnteringContext, NeedType);
1515 Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1519 // Parse a C++ typename-specifier, e.g., "typename T::type".
1521 // typename-specifier:
1522 // 'typename' '::' [opt] nested-name-specifier identifier
1523 // 'typename' '::' [opt] nested-name-specifier template [opt]
1524 // simple-template-id
1525 SourceLocation TypenameLoc = ConsumeToken();
1527 if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(),
1528 /*EnteringContext=*/false,
1529 nullptr, /*IsTypename*/ true))
1532 if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1533 Tok.is(tok::annot_decltype)) {
1534 // Attempt to recover by skipping the invalid 'typename'
1535 if (Tok.is(tok::annot_decltype) ||
1536 (!TryAnnotateTypeOrScopeToken(EnteringContext, NeedType) &&
1537 Tok.isAnnotation())) {
1538 unsigned DiagID = diag::err_expected_qualified_after_typename;
1539 // MS compatibility: MSVC permits using known types with typename.
1540 // e.g. "typedef typename T* pointer_type"
1541 if (getLangOpts().MicrosoftExt)
1542 DiagID = diag::warn_expected_qualified_after_typename;
1543 Diag(Tok.getLocation(), DiagID);
1548 Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1553 if (Tok.is(tok::identifier)) {
1554 // FIXME: check whether the next token is '<', first!
1555 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1556 *Tok.getIdentifierInfo(),
1558 } else if (Tok.is(tok::annot_template_id)) {
1559 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1560 if (TemplateId->Kind != TNK_Type_template &&
1561 TemplateId->Kind != TNK_Dependent_template_name) {
1562 Diag(Tok, diag::err_typename_refers_to_non_type_template)
1563 << Tok.getAnnotationRange();
1567 ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1568 TemplateId->NumArgs);
1570 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1571 TemplateId->TemplateKWLoc,
1572 TemplateId->Template,
1573 TemplateId->TemplateNameLoc,
1574 TemplateId->LAngleLoc,
1576 TemplateId->RAngleLoc);
1578 Diag(Tok, diag::err_expected_type_name_after_typename)
1583 SourceLocation EndLoc = Tok.getLastLoc();
1584 Tok.setKind(tok::annot_typename);
1585 setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
1586 Tok.setAnnotationEndLoc(EndLoc);
1587 Tok.setLocation(TypenameLoc);
1588 PP.AnnotateCachedTokens(Tok);
1592 // Remembers whether the token was originally a scope annotation.
1593 bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1596 if (getLangOpts().CPlusPlus)
1597 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1600 return TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, NeedType,
1601 SS, !WasScopeAnnotation);
1604 /// \brief Try to annotate a type or scope token, having already parsed an
1605 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1606 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1607 bool Parser::TryAnnotateTypeOrScopeTokenAfterScopeSpec(bool EnteringContext,
1611 if (Tok.is(tok::identifier)) {
1612 IdentifierInfo *CorrectedII = nullptr;
1613 // Determine whether the identifier is a type name.
1614 if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1615 Tok.getLocation(), getCurScope(),
1617 NextToken().is(tok::period),
1619 /*IsCtorOrDtorName=*/false,
1620 /*NonTrivialTypeSourceInfo*/ true,
1621 NeedType ? &CorrectedII
1623 // A FixIt was applied as a result of typo correction
1625 Tok.setIdentifierInfo(CorrectedII);
1626 // This is a typename. Replace the current token in-place with an
1627 // annotation type token.
1628 Tok.setKind(tok::annot_typename);
1629 setTypeAnnotation(Tok, Ty);
1630 Tok.setAnnotationEndLoc(Tok.getLocation());
1631 if (SS.isNotEmpty()) // it was a C++ qualified type name.
1632 Tok.setLocation(SS.getBeginLoc());
1634 // In case the tokens were cached, have Preprocessor replace
1635 // them with the annotation token.
1636 PP.AnnotateCachedTokens(Tok);
1640 if (!getLangOpts().CPlusPlus) {
1641 // If we're in C, we can't have :: tokens at all (the lexer won't return
1642 // them). If the identifier is not a type, then it can't be scope either,
1647 // If this is a template-id, annotate with a template-id or type token.
1648 if (NextToken().is(tok::less)) {
1649 TemplateTy Template;
1650 UnqualifiedId TemplateName;
1651 TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1652 bool MemberOfUnknownSpecialization;
1653 if (TemplateNameKind TNK
1654 = Actions.isTemplateName(getCurScope(), SS,
1655 /*hasTemplateKeyword=*/false, TemplateName,
1656 /*ObjectType=*/ ParsedType(),
1658 Template, MemberOfUnknownSpecialization)) {
1659 // Consume the identifier.
1661 if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1663 // If an unrecoverable error occurred, we need to return true here,
1664 // because the token stream is in a damaged state. We may not return
1665 // a valid identifier.
1671 // The current token, which is either an identifier or a
1672 // template-id, is not part of the annotation. Fall through to
1673 // push that token back into the stream and complete the C++ scope
1674 // specifier annotation.
1677 if (Tok.is(tok::annot_template_id)) {
1678 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1679 if (TemplateId->Kind == TNK_Type_template) {
1680 // A template-id that refers to a type was parsed into a
1681 // template-id annotation in a context where we weren't allowed
1682 // to produce a type annotation token. Update the template-id
1683 // annotation token to a type annotation token now.
1684 AnnotateTemplateIdTokenAsType();
1692 // A C++ scope specifier that isn't followed by a typename.
1693 AnnotateScopeToken(SS, IsNewScope);
1697 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1698 /// annotates C++ scope specifiers and template-ids. This returns
1699 /// true if there was an error that could not be recovered from.
1701 /// Note that this routine emits an error if you call it with ::new or ::delete
1702 /// as the current tokens, so only call it in contexts where these are invalid.
1703 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1704 assert(getLangOpts().CPlusPlus &&
1705 "Call sites of this function should be guarded by checking for C++");
1706 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1707 (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1708 Tok.is(tok::kw_decltype) || Tok.is(tok::kw___super)) &&
1709 "Cannot be a type or scope token!");
1712 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1717 AnnotateScopeToken(SS, true);
1721 bool Parser::isTokenEqualOrEqualTypo() {
1722 tok::TokenKind Kind = Tok.getKind();
1726 case tok::ampequal: // &=
1727 case tok::starequal: // *=
1728 case tok::plusequal: // +=
1729 case tok::minusequal: // -=
1730 case tok::exclaimequal: // !=
1731 case tok::slashequal: // /=
1732 case tok::percentequal: // %=
1733 case tok::lessequal: // <=
1734 case tok::lesslessequal: // <<=
1735 case tok::greaterequal: // >=
1736 case tok::greatergreaterequal: // >>=
1737 case tok::caretequal: // ^=
1738 case tok::pipeequal: // |=
1739 case tok::equalequal: // ==
1740 Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1742 << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()), "=");
1748 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1749 assert(Tok.is(tok::code_completion));
1750 PrevTokLocation = Tok.getLocation();
1752 for (Scope *S = getCurScope(); S; S = S->getParent()) {
1753 if (S->getFlags() & Scope::FnScope) {
1754 Actions.CodeCompleteOrdinaryName(getCurScope(),
1755 Sema::PCC_RecoveryInFunction);
1757 return PrevTokLocation;
1760 if (S->getFlags() & Scope::ClassScope) {
1761 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
1763 return PrevTokLocation;
1767 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
1769 return PrevTokLocation;
1772 // Code-completion pass-through functions
1774 void Parser::CodeCompleteDirective(bool InConditional) {
1775 Actions.CodeCompletePreprocessorDirective(InConditional);
1778 void Parser::CodeCompleteInConditionalExclusion() {
1779 Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1782 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1783 Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1786 void Parser::CodeCompletePreprocessorExpression() {
1787 Actions.CodeCompletePreprocessorExpression();
1790 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1791 MacroInfo *MacroInfo,
1792 unsigned ArgumentIndex) {
1793 Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1797 void Parser::CodeCompleteNaturalLanguage() {
1798 Actions.CodeCompleteNaturalLanguage();
1801 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1802 assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1803 "Expected '__if_exists' or '__if_not_exists'");
1804 Result.IsIfExists = Tok.is(tok::kw___if_exists);
1805 Result.KeywordLoc = ConsumeToken();
1807 BalancedDelimiterTracker T(*this, tok::l_paren);
1808 if (T.consumeOpen()) {
1809 Diag(Tok, diag::err_expected_lparen_after)
1810 << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1814 // Parse nested-name-specifier.
1815 if (getLangOpts().CPlusPlus)
1816 ParseOptionalCXXScopeSpecifier(Result.SS, ParsedType(),
1817 /*EnteringContext=*/false);
1819 // Check nested-name specifier.
1820 if (Result.SS.isInvalid()) {
1825 // Parse the unqualified-id.
1826 SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
1827 if (ParseUnqualifiedId(Result.SS, false, true, true, ParsedType(),
1828 TemplateKWLoc, Result.Name)) {
1833 if (T.consumeClose())
1836 // Check if the symbol exists.
1837 switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
1838 Result.IsIfExists, Result.SS,
1840 case Sema::IER_Exists:
1841 Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
1844 case Sema::IER_DoesNotExist:
1845 Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
1848 case Sema::IER_Dependent:
1849 Result.Behavior = IEB_Dependent;
1852 case Sema::IER_Error:
1859 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
1860 IfExistsCondition Result;
1861 if (ParseMicrosoftIfExistsCondition(Result))
1864 BalancedDelimiterTracker Braces(*this, tok::l_brace);
1865 if (Braces.consumeOpen()) {
1866 Diag(Tok, diag::err_expected) << tok::l_brace;
1870 switch (Result.Behavior) {
1872 // Parse declarations below.
1876 llvm_unreachable("Cannot have a dependent external declaration");
1883 // Parse the declarations.
1884 // FIXME: Support module import within __if_exists?
1885 while (Tok.isNot(tok::r_brace) && !isEofOrEom()) {
1886 ParsedAttributesWithRange attrs(AttrFactory);
1887 MaybeParseCXX11Attributes(attrs);
1888 MaybeParseMicrosoftAttributes(attrs);
1889 DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
1890 if (Result && !getCurScope()->getParent())
1891 Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
1893 Braces.consumeClose();
1896 Parser::DeclGroupPtrTy Parser::ParseModuleImport(SourceLocation AtLoc) {
1897 assert(Tok.isObjCAtKeyword(tok::objc_import) &&
1898 "Improper start to module import");
1899 SourceLocation ImportLoc = ConsumeToken();
1901 SmallVector<std::pair<IdentifierInfo *, SourceLocation>, 2> Path;
1903 // Parse the module path.
1905 if (!Tok.is(tok::identifier)) {
1906 if (Tok.is(tok::code_completion)) {
1907 Actions.CodeCompleteModuleImport(ImportLoc, Path);
1909 return DeclGroupPtrTy();
1912 Diag(Tok, diag::err_module_expected_ident);
1913 SkipUntil(tok::semi);
1914 return DeclGroupPtrTy();
1917 // Record this part of the module path.
1918 Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
1921 if (Tok.is(tok::period)) {
1929 if (PP.hadModuleLoaderFatalFailure()) {
1930 // With a fatal failure in the module loader, we abort parsing.
1932 return DeclGroupPtrTy();
1935 DeclResult Import = Actions.ActOnModuleImport(AtLoc, ImportLoc, Path);
1936 ExpectAndConsumeSemi(diag::err_module_expected_semi);
1937 if (Import.isInvalid())
1938 return DeclGroupPtrTy();
1940 return Actions.ConvertDeclToDeclGroup(Import.get());
1943 bool BalancedDelimiterTracker::diagnoseOverflow() {
1944 P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
1945 << P.getLangOpts().BracketDepth;
1946 P.Diag(P.Tok, diag::note_bracket_depth);
1951 bool BalancedDelimiterTracker::expectAndConsume(unsigned DiagID,
1953 tok::TokenKind SkipToTok) {
1954 LOpen = P.Tok.getLocation();
1955 if (P.ExpectAndConsume(Kind, DiagID, Msg)) {
1956 if (SkipToTok != tok::unknown)
1957 P.SkipUntil(SkipToTok, Parser::StopAtSemi);
1961 if (getDepth() < MaxDepth)
1964 return diagnoseOverflow();
1967 bool BalancedDelimiterTracker::diagnoseMissingClose() {
1968 assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
1970 P.Diag(P.Tok, diag::err_expected) << Close;
1971 P.Diag(LOpen, diag::note_matching) << Kind;
1973 // If we're not already at some kind of closing bracket, skip to our closing
1975 if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
1976 P.Tok.isNot(tok::r_square) &&
1977 P.SkipUntil(Close, FinalToken,
1978 Parser::StopAtSemi | Parser::StopBeforeMatch) &&
1980 LClose = P.ConsumeAnyToken();
1984 void BalancedDelimiterTracker::skipToEnd() {
1985 P.SkipUntil(Close, Parser::StopBeforeMatch);