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);
41 } // end anonymous namespace
43 IdentifierInfo *Parser::getSEHExceptKeyword() {
44 // __except is accepted as a (contextual) keyword
45 if (!Ident__except && (getLangOpts().MicrosoftExt || getLangOpts().Borland))
46 Ident__except = PP.getIdentifierInfo("__except");
51 Parser::Parser(Preprocessor &pp, Sema &actions, bool skipFunctionBodies)
52 : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
53 GreaterThanIsOperator(true), ColonIsSacred(false),
54 InMessageExpression(false), TemplateParameterDepth(0),
55 ParsingInObjCContainer(false) {
56 SkipFunctionBodies = pp.isCodeCompletionEnabled() || skipFunctionBodies;
58 Tok.setKind(tok::eof);
59 Actions.CurScope = nullptr;
61 ParenCount = BracketCount = BraceCount = 0;
62 CurParsedObjCImpl = nullptr;
64 // Add #pragma handlers. These are removed and destroyed in the
66 initializePragmaHandlers();
68 CommentSemaHandler.reset(new ActionCommentHandler(actions));
69 PP.addCommentHandler(CommentSemaHandler.get());
71 PP.setCodeCompletionHandler(*this);
74 DiagnosticBuilder Parser::Diag(SourceLocation Loc, unsigned DiagID) {
75 return Diags.Report(Loc, DiagID);
78 DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
79 return Diag(Tok.getLocation(), DiagID);
82 /// \brief Emits a diagnostic suggesting parentheses surrounding a
85 /// \param Loc The location where we'll emit the diagnostic.
86 /// \param DK The kind of diagnostic to emit.
87 /// \param ParenRange Source range enclosing code that should be parenthesized.
88 void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
89 SourceRange ParenRange) {
90 SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
91 if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
92 // We can't display the parentheses, so just dig the
93 // warning/error and return.
99 << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
100 << FixItHint::CreateInsertion(EndLoc, ")");
103 static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
104 switch (ExpectedTok) {
106 return Tok.is(tok::colon) || Tok.is(tok::comma); // : or , for ;
107 default: return false;
111 bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
113 if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
118 // Detect common single-character typos and resume.
119 if (IsCommonTypo(ExpectedTok, Tok)) {
120 SourceLocation Loc = Tok.getLocation();
122 DiagnosticBuilder DB = Diag(Loc, DiagID);
123 DB << FixItHint::CreateReplacement(
124 SourceRange(Loc), tok::getPunctuatorSpelling(ExpectedTok));
125 if (DiagID == diag::err_expected)
127 else if (DiagID == diag::err_expected_after)
128 DB << Msg << ExpectedTok;
133 // Pretend there wasn't a problem.
138 SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
139 const char *Spelling = nullptr;
140 if (EndLoc.isValid())
141 Spelling = tok::getPunctuatorSpelling(ExpectedTok);
143 DiagnosticBuilder DB =
145 ? Diag(EndLoc, DiagID) << FixItHint::CreateInsertion(EndLoc, Spelling)
147 if (DiagID == diag::err_expected)
149 else if (DiagID == diag::err_expected_after)
150 DB << Msg << ExpectedTok;
157 bool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
158 if (TryConsumeToken(tok::semi))
161 if (Tok.is(tok::code_completion)) {
162 handleUnexpectedCodeCompletionToken();
166 if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
167 NextToken().is(tok::semi)) {
168 Diag(Tok, diag::err_extraneous_token_before_semi)
169 << PP.getSpelling(Tok)
170 << FixItHint::CreateRemoval(Tok.getLocation());
171 ConsumeAnyToken(); // The ')' or ']'.
172 ConsumeToken(); // The ';'.
176 return ExpectAndConsume(tok::semi, DiagID);
179 void Parser::ConsumeExtraSemi(ExtraSemiKind Kind, unsigned TST) {
180 if (!Tok.is(tok::semi)) return;
182 bool HadMultipleSemis = false;
183 SourceLocation StartLoc = Tok.getLocation();
184 SourceLocation EndLoc = Tok.getLocation();
187 while ((Tok.is(tok::semi) && !Tok.isAtStartOfLine())) {
188 HadMultipleSemis = true;
189 EndLoc = Tok.getLocation();
193 // C++11 allows extra semicolons at namespace scope, but not in any of the
195 if (Kind == OutsideFunction && getLangOpts().CPlusPlus) {
196 if (getLangOpts().CPlusPlus11)
197 Diag(StartLoc, diag::warn_cxx98_compat_top_level_semi)
198 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
200 Diag(StartLoc, diag::ext_extra_semi_cxx11)
201 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
205 if (Kind != AfterMemberFunctionDefinition || HadMultipleSemis)
206 Diag(StartLoc, diag::ext_extra_semi)
207 << Kind << DeclSpec::getSpecifierName((DeclSpec::TST)TST,
208 Actions.getASTContext().getPrintingPolicy())
209 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
211 // A single semicolon is valid after a member function definition.
212 Diag(StartLoc, diag::warn_extra_semi_after_mem_fn_def)
213 << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
216 //===----------------------------------------------------------------------===//
218 //===----------------------------------------------------------------------===//
220 static bool HasFlagsSet(Parser::SkipUntilFlags L, Parser::SkipUntilFlags R) {
221 return (static_cast<unsigned>(L) & static_cast<unsigned>(R)) != 0;
224 /// SkipUntil - Read tokens until we get to the specified token, then consume
225 /// it (unless no flag StopBeforeMatch). Because we cannot guarantee that the
226 /// token will ever occur, this skips to the next token, or to some likely
227 /// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
230 /// If SkipUntil finds the specified token, it returns true, otherwise it
232 bool Parser::SkipUntil(ArrayRef<tok::TokenKind> Toks, SkipUntilFlags Flags) {
233 // We always want this function to skip at least one token if the first token
234 // isn't T and if not at EOF.
235 bool isFirstTokenSkipped = true;
237 // If we found one of the tokens, stop and return true.
238 for (unsigned i = 0, NumToks = Toks.size(); i != NumToks; ++i) {
239 if (Tok.is(Toks[i])) {
240 if (HasFlagsSet(Flags, StopBeforeMatch)) {
241 // Noop, don't consume the token.
249 // Important special case: The caller has given up and just wants us to
250 // skip the rest of the file. Do this without recursing, since we can
251 // get here precisely because the caller detected too much recursion.
252 if (Toks.size() == 1 && Toks[0] == tok::eof &&
253 !HasFlagsSet(Flags, StopAtSemi) &&
254 !HasFlagsSet(Flags, StopAtCodeCompletion)) {
255 while (Tok.isNot(tok::eof))
260 switch (Tok.getKind()) {
262 // Ran out of tokens.
265 case tok::annot_pragma_openmp_end:
266 // Stop before an OpenMP pragma boundary.
267 case tok::annot_module_begin:
268 case tok::annot_module_end:
269 case tok::annot_module_include:
270 // Stop before we change submodules. They generally indicate a "good"
271 // place to pick up parsing again (except in the special case where
272 // we're trying to skip to EOF).
275 case tok::code_completion:
276 if (!HasFlagsSet(Flags, StopAtCodeCompletion))
277 handleUnexpectedCodeCompletionToken();
281 // Recursively skip properly-nested parens.
283 if (HasFlagsSet(Flags, StopAtCodeCompletion))
284 SkipUntil(tok::r_paren, StopAtCodeCompletion);
286 SkipUntil(tok::r_paren);
289 // Recursively skip properly-nested square brackets.
291 if (HasFlagsSet(Flags, StopAtCodeCompletion))
292 SkipUntil(tok::r_square, StopAtCodeCompletion);
294 SkipUntil(tok::r_square);
297 // Recursively skip properly-nested braces.
299 if (HasFlagsSet(Flags, StopAtCodeCompletion))
300 SkipUntil(tok::r_brace, StopAtCodeCompletion);
302 SkipUntil(tok::r_brace);
305 // Okay, we found a ']' or '}' or ')', which we think should be balanced.
306 // Since the user wasn't looking for this token (if they were, it would
307 // already be handled), this isn't balanced. If there is a LHS token at a
308 // higher level, we will assume that this matches the unbalanced token
309 // and return it. Otherwise, this is a spurious RHS token, which we skip.
311 if (ParenCount && !isFirstTokenSkipped)
312 return false; // Matches something.
316 if (BracketCount && !isFirstTokenSkipped)
317 return false; // Matches something.
321 if (BraceCount && !isFirstTokenSkipped)
322 return false; // Matches something.
326 case tok::string_literal:
327 case tok::wide_string_literal:
328 case tok::utf8_string_literal:
329 case tok::utf16_string_literal:
330 case tok::utf32_string_literal:
331 ConsumeStringToken();
335 if (HasFlagsSet(Flags, StopAtSemi))
343 isFirstTokenSkipped = false;
347 //===----------------------------------------------------------------------===//
348 // Scope manipulation
349 //===----------------------------------------------------------------------===//
351 /// EnterScope - Start a new scope.
352 void Parser::EnterScope(unsigned ScopeFlags) {
353 if (NumCachedScopes) {
354 Scope *N = ScopeCache[--NumCachedScopes];
355 N->Init(getCurScope(), ScopeFlags);
356 Actions.CurScope = N;
358 Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
362 /// ExitScope - Pop a scope off the scope stack.
363 void Parser::ExitScope() {
364 assert(getCurScope() && "Scope imbalance!");
366 // Inform the actions module that this scope is going away if there are any
368 Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
370 Scope *OldScope = getCurScope();
371 Actions.CurScope = OldScope->getParent();
373 if (NumCachedScopes == ScopeCacheSize)
376 ScopeCache[NumCachedScopes++] = OldScope;
379 /// Set the flags for the current scope to ScopeFlags. If ManageFlags is false,
380 /// this object does nothing.
381 Parser::ParseScopeFlags::ParseScopeFlags(Parser *Self, unsigned ScopeFlags,
383 : CurScope(ManageFlags ? Self->getCurScope() : nullptr) {
385 OldFlags = CurScope->getFlags();
386 CurScope->setFlags(ScopeFlags);
390 /// Restore the flags for the current scope to what they were before this
391 /// object overrode them.
392 Parser::ParseScopeFlags::~ParseScopeFlags() {
394 CurScope->setFlags(OldFlags);
398 //===----------------------------------------------------------------------===//
399 // C99 6.9: External Definitions.
400 //===----------------------------------------------------------------------===//
403 // If we still have scopes active, delete the scope tree.
404 delete getCurScope();
405 Actions.CurScope = nullptr;
407 // Free the scope cache.
408 for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
409 delete ScopeCache[i];
411 resetPragmaHandlers();
413 PP.removeCommentHandler(CommentSemaHandler.get());
415 PP.clearCodeCompletionHandler();
417 assert(TemplateIds.empty() && "Still alive TemplateIdAnnotations around?");
420 /// Initialize - Warm up the parser.
422 void Parser::Initialize() {
423 // Create the translation unit scope. Install it as the current scope.
424 assert(getCurScope() == nullptr && "A scope is already active?");
425 EnterScope(Scope::DeclScope);
426 Actions.ActOnTranslationUnitScope(getCurScope());
428 // Initialization for Objective-C context sensitive keywords recognition.
429 // Referenced in Parser::ParseObjCTypeQualifierList.
430 if (getLangOpts().ObjC1) {
431 ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
432 ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
433 ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
434 ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
435 ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
436 ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
439 Ident_instancetype = nullptr;
440 Ident_final = nullptr;
441 Ident_sealed = nullptr;
442 Ident_override = nullptr;
444 Ident_super = &PP.getIdentifierTable().get("super");
446 if (getLangOpts().AltiVec) {
447 Ident_vector = &PP.getIdentifierTable().get("vector");
448 Ident_pixel = &PP.getIdentifierTable().get("pixel");
449 Ident_bool = &PP.getIdentifierTable().get("bool");
452 Ident_introduced = nullptr;
453 Ident_deprecated = nullptr;
454 Ident_obsoleted = nullptr;
455 Ident_unavailable = nullptr;
457 Ident__except = nullptr;
459 Ident__exception_code = Ident__exception_info = nullptr;
460 Ident__abnormal_termination = Ident___exception_code = nullptr;
461 Ident___exception_info = Ident___abnormal_termination = nullptr;
462 Ident_GetExceptionCode = Ident_GetExceptionInfo = nullptr;
463 Ident_AbnormalTermination = nullptr;
465 if(getLangOpts().Borland) {
466 Ident__exception_info = PP.getIdentifierInfo("_exception_info");
467 Ident___exception_info = PP.getIdentifierInfo("__exception_info");
468 Ident_GetExceptionInfo = PP.getIdentifierInfo("GetExceptionInformation");
469 Ident__exception_code = PP.getIdentifierInfo("_exception_code");
470 Ident___exception_code = PP.getIdentifierInfo("__exception_code");
471 Ident_GetExceptionCode = PP.getIdentifierInfo("GetExceptionCode");
472 Ident__abnormal_termination = PP.getIdentifierInfo("_abnormal_termination");
473 Ident___abnormal_termination = PP.getIdentifierInfo("__abnormal_termination");
474 Ident_AbnormalTermination = PP.getIdentifierInfo("AbnormalTermination");
476 PP.SetPoisonReason(Ident__exception_code,diag::err_seh___except_block);
477 PP.SetPoisonReason(Ident___exception_code,diag::err_seh___except_block);
478 PP.SetPoisonReason(Ident_GetExceptionCode,diag::err_seh___except_block);
479 PP.SetPoisonReason(Ident__exception_info,diag::err_seh___except_filter);
480 PP.SetPoisonReason(Ident___exception_info,diag::err_seh___except_filter);
481 PP.SetPoisonReason(Ident_GetExceptionInfo,diag::err_seh___except_filter);
482 PP.SetPoisonReason(Ident__abnormal_termination,diag::err_seh___finally_block);
483 PP.SetPoisonReason(Ident___abnormal_termination,diag::err_seh___finally_block);
484 PP.SetPoisonReason(Ident_AbnormalTermination,diag::err_seh___finally_block);
487 Actions.Initialize();
489 // Prime the lexer look-ahead.
494 /// \brief RAIIObject to destroy the contents of a SmallVector of
495 /// TemplateIdAnnotation pointers and clear the vector.
496 class DestroyTemplateIdAnnotationsRAIIObj {
497 SmallVectorImpl<TemplateIdAnnotation *> &Container;
499 DestroyTemplateIdAnnotationsRAIIObj(SmallVectorImpl<TemplateIdAnnotation *>
501 : Container(Container) {}
503 ~DestroyTemplateIdAnnotationsRAIIObj() {
504 for (SmallVectorImpl<TemplateIdAnnotation *>::iterator I =
505 Container.begin(), E = Container.end();
513 /// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
514 /// action tells us to. This returns true if the EOF was encountered.
515 bool Parser::ParseTopLevelDecl(DeclGroupPtrTy &Result) {
516 DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
518 // Skip over the EOF token, flagging end of previous input for incremental
520 if (PP.isIncrementalProcessingEnabled() && Tok.is(tok::eof))
523 Result = DeclGroupPtrTy();
524 switch (Tok.getKind()) {
525 case tok::annot_pragma_unused:
526 HandlePragmaUnused();
529 case tok::annot_module_include:
530 Actions.ActOnModuleInclude(Tok.getLocation(),
531 reinterpret_cast<Module *>(
532 Tok.getAnnotationValue()));
536 case tok::annot_module_begin:
537 case tok::annot_module_end:
538 // FIXME: Update visibility based on the submodule we're in.
543 // Late template parsing can begin.
544 if (getLangOpts().DelayedTemplateParsing)
545 Actions.SetLateTemplateParser(LateTemplateParserCallback, this);
546 if (!PP.isIncrementalProcessingEnabled())
547 Actions.ActOnEndOfTranslationUnit();
548 //else don't tell Sema that we ended parsing: more input might come.
555 ParsedAttributesWithRange attrs(AttrFactory);
556 MaybeParseCXX11Attributes(attrs);
557 MaybeParseMicrosoftAttributes(attrs);
559 Result = ParseExternalDeclaration(attrs);
563 /// ParseExternalDeclaration:
565 /// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
566 /// function-definition
568 /// [GNU] asm-definition
569 /// [GNU] __extension__ external-declaration
570 /// [OBJC] objc-class-definition
571 /// [OBJC] objc-class-declaration
572 /// [OBJC] objc-alias-declaration
573 /// [OBJC] objc-protocol-definition
574 /// [OBJC] objc-method-definition
576 /// [C++] linkage-specification
577 /// [GNU] asm-definition:
578 /// simple-asm-expr ';'
579 /// [C++11] empty-declaration
580 /// [C++11] attribute-declaration
582 /// [C++11] empty-declaration:
585 /// [C++0x/GNU] 'extern' 'template' declaration
586 Parser::DeclGroupPtrTy
587 Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
588 ParsingDeclSpec *DS) {
589 DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
590 ParenBraceBracketBalancer BalancerRAIIObj(*this);
592 if (PP.isCodeCompletionReached()) {
594 return DeclGroupPtrTy();
597 Decl *SingleDecl = nullptr;
598 switch (Tok.getKind()) {
599 case tok::annot_pragma_vis:
600 HandlePragmaVisibility();
601 return DeclGroupPtrTy();
602 case tok::annot_pragma_pack:
604 return DeclGroupPtrTy();
605 case tok::annot_pragma_msstruct:
606 HandlePragmaMSStruct();
607 return DeclGroupPtrTy();
608 case tok::annot_pragma_align:
610 return DeclGroupPtrTy();
611 case tok::annot_pragma_weak:
613 return DeclGroupPtrTy();
614 case tok::annot_pragma_weakalias:
615 HandlePragmaWeakAlias();
616 return DeclGroupPtrTy();
617 case tok::annot_pragma_redefine_extname:
618 HandlePragmaRedefineExtname();
619 return DeclGroupPtrTy();
620 case tok::annot_pragma_fp_contract:
621 HandlePragmaFPContract();
622 return DeclGroupPtrTy();
623 case tok::annot_pragma_opencl_extension:
624 HandlePragmaOpenCLExtension();
625 return DeclGroupPtrTy();
626 case tok::annot_pragma_openmp:
627 ParseOpenMPDeclarativeDirective();
628 return DeclGroupPtrTy();
629 case tok::annot_pragma_ms_pointers_to_members:
630 HandlePragmaMSPointersToMembers();
631 return DeclGroupPtrTy();
632 case tok::annot_pragma_ms_vtordisp:
633 HandlePragmaMSVtorDisp();
634 return DeclGroupPtrTy();
635 case tok::annot_pragma_ms_pragma:
636 HandlePragmaMSPragma();
637 return DeclGroupPtrTy();
639 // Either a C++11 empty-declaration or attribute-declaration.
640 SingleDecl = Actions.ActOnEmptyDeclaration(getCurScope(),
643 ConsumeExtraSemi(OutsideFunction);
646 Diag(Tok, diag::err_extraneous_closing_brace);
648 return DeclGroupPtrTy();
650 Diag(Tok, diag::err_expected_external_declaration);
651 return DeclGroupPtrTy();
652 case tok::kw___extension__: {
653 // __extension__ silences extension warnings in the subexpression.
654 ExtensionRAIIObject O(Diags); // Use RAII to do this.
656 return ParseExternalDeclaration(attrs);
659 ProhibitAttributes(attrs);
661 SourceLocation StartLoc = Tok.getLocation();
662 SourceLocation EndLoc;
663 ExprResult Result(ParseSimpleAsm(&EndLoc));
665 ExpectAndConsume(tok::semi, diag::err_expected_after,
666 "top-level asm block");
668 if (Result.isInvalid())
669 return DeclGroupPtrTy();
670 SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
674 return ParseObjCAtDirectives();
677 if (!getLangOpts().ObjC1) {
678 Diag(Tok, diag::err_expected_external_declaration);
680 return DeclGroupPtrTy();
682 SingleDecl = ParseObjCMethodDefinition();
684 case tok::code_completion:
685 Actions.CodeCompleteOrdinaryName(getCurScope(),
686 CurParsedObjCImpl? Sema::PCC_ObjCImplementation
687 : Sema::PCC_Namespace);
689 return DeclGroupPtrTy();
691 case tok::kw_namespace:
692 case tok::kw_typedef:
693 case tok::kw_template:
694 case tok::kw_export: // As in 'export template'
695 case tok::kw_static_assert:
696 case tok::kw__Static_assert:
697 // A function definition cannot start with any of these keywords.
699 SourceLocation DeclEnd;
701 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
705 // Parse (then ignore) 'static' prior to a template instantiation. This is
706 // a GCC extension that we intentionally do not support.
707 if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
708 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
710 SourceLocation DeclEnd;
712 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
717 if (getLangOpts().CPlusPlus) {
718 tok::TokenKind NextKind = NextToken().getKind();
720 // Inline namespaces. Allowed as an extension even in C++03.
721 if (NextKind == tok::kw_namespace) {
722 SourceLocation DeclEnd;
724 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
727 // Parse (then ignore) 'inline' prior to a template instantiation. This is
728 // a GCC extension that we intentionally do not support.
729 if (NextKind == tok::kw_template) {
730 Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
732 SourceLocation DeclEnd;
734 return ParseDeclaration(Stmts, Declarator::FileContext, DeclEnd, attrs);
740 if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
742 SourceLocation ExternLoc = ConsumeToken();
743 SourceLocation TemplateLoc = ConsumeToken();
744 Diag(ExternLoc, getLangOpts().CPlusPlus11 ?
745 diag::warn_cxx98_compat_extern_template :
746 diag::ext_extern_template) << SourceRange(ExternLoc, TemplateLoc);
747 SourceLocation DeclEnd;
748 return Actions.ConvertDeclToDeclGroup(
749 ParseExplicitInstantiation(Declarator::FileContext,
750 ExternLoc, TemplateLoc, DeclEnd));
754 case tok::kw___if_exists:
755 case tok::kw___if_not_exists:
756 ParseMicrosoftIfExistsExternalDeclaration();
757 return DeclGroupPtrTy();
761 // We can't tell whether this is a function-definition or declaration yet.
762 return ParseDeclarationOrFunctionDefinition(attrs, DS);
765 // This routine returns a DeclGroup, if the thing we parsed only contains a
766 // single decl, convert it now.
767 return Actions.ConvertDeclToDeclGroup(SingleDecl);
770 /// \brief Determine whether the current token, if it occurs after a
771 /// declarator, continues a declaration or declaration list.
772 bool Parser::isDeclarationAfterDeclarator() {
773 // Check for '= delete' or '= default'
774 if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
775 const Token &KW = NextToken();
776 if (KW.is(tok::kw_default) || KW.is(tok::kw_delete))
780 return Tok.is(tok::equal) || // int X()= -> not a function def
781 Tok.is(tok::comma) || // int X(), -> not a function def
782 Tok.is(tok::semi) || // int X(); -> not a function def
783 Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
784 Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
785 (getLangOpts().CPlusPlus &&
786 Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++]
789 /// \brief Determine whether the current token, if it occurs after a
790 /// declarator, indicates the start of a function definition.
791 bool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
792 assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
793 if (Tok.is(tok::l_brace)) // int X() {}
796 // Handle K&R C argument lists: int X(f) int f; {}
797 if (!getLangOpts().CPlusPlus &&
798 Declarator.getFunctionTypeInfo().isKNRPrototype())
799 return isDeclarationSpecifier();
801 if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
802 const Token &KW = NextToken();
803 return KW.is(tok::kw_default) || KW.is(tok::kw_delete);
806 return Tok.is(tok::colon) || // X() : Base() {} (used for ctors)
807 Tok.is(tok::kw_try); // X() try { ... }
810 /// ParseDeclarationOrFunctionDefinition - Parse either a function-definition or
811 /// a declaration. We can't tell which we have until we read up to the
812 /// compound-statement in function-definition. TemplateParams, if
813 /// non-NULL, provides the template parameters when we're parsing a
814 /// C++ template-declaration.
816 /// function-definition: [C99 6.9.1]
817 /// decl-specs declarator declaration-list[opt] compound-statement
818 /// [C90] function-definition: [C99 6.7.1] - implicit int result
819 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
821 /// declaration: [C99 6.7]
822 /// declaration-specifiers init-declarator-list[opt] ';'
823 /// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
824 /// [OMP] threadprivate-directive [TODO]
826 Parser::DeclGroupPtrTy
827 Parser::ParseDeclOrFunctionDefInternal(ParsedAttributesWithRange &attrs,
829 AccessSpecifier AS) {
830 // Parse the common declaration-specifiers piece.
831 ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
833 // If we had a free-standing type definition with a missing semicolon, we
834 // may get this far before the problem becomes obvious.
835 if (DS.hasTagDefinition() &&
836 DiagnoseMissingSemiAfterTagDefinition(DS, AS, DSC_top_level))
837 return DeclGroupPtrTy();
839 // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
840 // declaration-specifiers init-declarator-list[opt] ';'
841 if (Tok.is(tok::semi)) {
842 ProhibitAttributes(attrs);
844 Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS, DS);
845 DS.complete(TheDecl);
846 return Actions.ConvertDeclToDeclGroup(TheDecl);
849 DS.takeAttributesFrom(attrs);
851 // ObjC2 allows prefix attributes on class interfaces and protocols.
852 // FIXME: This still needs better diagnostics. We should only accept
853 // attributes here, no types, etc.
854 if (getLangOpts().ObjC2 && Tok.is(tok::at)) {
855 SourceLocation AtLoc = ConsumeToken(); // the "@"
856 if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
857 !Tok.isObjCAtKeyword(tok::objc_protocol)) {
858 Diag(Tok, diag::err_objc_unexpected_attr);
859 SkipUntil(tok::semi); // FIXME: better skip?
860 return DeclGroupPtrTy();
865 const char *PrevSpec = nullptr;
867 if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID,
868 Actions.getASTContext().getPrintingPolicy()))
869 Diag(AtLoc, DiagID) << PrevSpec;
871 if (Tok.isObjCAtKeyword(tok::objc_protocol))
872 return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
874 return Actions.ConvertDeclToDeclGroup(
875 ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()));
878 // If the declspec consisted only of 'extern' and we have a string
879 // literal following it, this must be a C++ linkage specifier like
881 if (getLangOpts().CPlusPlus && isTokenStringLiteral() &&
882 DS.getStorageClassSpec() == DeclSpec::SCS_extern &&
883 DS.getParsedSpecifiers() == DeclSpec::PQ_StorageClassSpecifier) {
884 Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
885 return Actions.ConvertDeclToDeclGroup(TheDecl);
888 return ParseDeclGroup(DS, Declarator::FileContext, true);
891 Parser::DeclGroupPtrTy
892 Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributesWithRange &attrs,
894 AccessSpecifier AS) {
896 return ParseDeclOrFunctionDefInternal(attrs, *DS, AS);
898 ParsingDeclSpec PDS(*this);
899 // Must temporarily exit the objective-c container scope for
900 // parsing c constructs and re-enter objc container scope
902 ObjCDeclContextSwitch ObjCDC(*this);
904 return ParseDeclOrFunctionDefInternal(attrs, PDS, AS);
908 /// ParseFunctionDefinition - We parsed and verified that the specified
909 /// Declarator is well formed. If this is a K&R-style function, read the
910 /// parameters declaration-list, then start the compound-statement.
912 /// function-definition: [C99 6.9.1]
913 /// decl-specs declarator declaration-list[opt] compound-statement
914 /// [C90] function-definition: [C99 6.7.1] - implicit int result
915 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
916 /// [C++] function-definition: [C++ 8.4]
917 /// decl-specifier-seq[opt] declarator ctor-initializer[opt]
919 /// [C++] function-definition: [C++ 8.4]
920 /// decl-specifier-seq[opt] declarator function-try-block
922 Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
923 const ParsedTemplateInfo &TemplateInfo,
924 LateParsedAttrList *LateParsedAttrs) {
925 // Poison the SEH identifiers so they are flagged as illegal in function bodies
926 PoisonSEHIdentifiersRAIIObject PoisonSEHIdentifiers(*this, true);
927 const DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
929 // If this is C90 and the declspecs were completely missing, fudge in an
930 // implicit int. We do this here because this is the only place where
931 // declaration-specifiers are completely optional in the grammar.
932 if (getLangOpts().ImplicitInt && D.getDeclSpec().isEmpty()) {
933 const char *PrevSpec;
935 const PrintingPolicy &Policy = Actions.getASTContext().getPrintingPolicy();
936 D.getMutableDeclSpec().SetTypeSpecType(DeclSpec::TST_int,
937 D.getIdentifierLoc(),
940 D.SetRangeBegin(D.getDeclSpec().getSourceRange().getBegin());
943 // If this declaration was formed with a K&R-style identifier list for the
944 // arguments, parse declarations for all of the args next.
945 // int foo(a,b) int a; float b; {}
946 if (FTI.isKNRPrototype())
947 ParseKNRParamDeclarations(D);
949 // We should have either an opening brace or, in a C++ constructor,
950 // we may have a colon.
951 if (Tok.isNot(tok::l_brace) &&
952 (!getLangOpts().CPlusPlus ||
953 (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try) &&
954 Tok.isNot(tok::equal)))) {
955 Diag(Tok, diag::err_expected_fn_body);
957 // Skip over garbage, until we get to '{'. Don't eat the '{'.
958 SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch);
960 // If we didn't find the '{', bail out.
961 if (Tok.isNot(tok::l_brace))
965 // Check to make sure that any normal attributes are allowed to be on
966 // a definition. Late parsed attributes are checked at the end.
967 if (Tok.isNot(tok::equal)) {
968 AttributeList *DtorAttrs = D.getAttributes();
970 if (DtorAttrs->isKnownToGCC() &&
971 !DtorAttrs->isCXX11Attribute()) {
972 Diag(DtorAttrs->getLoc(), diag::warn_attribute_on_function_definition)
973 << DtorAttrs->getName();
975 DtorAttrs = DtorAttrs->getNext();
979 // In delayed template parsing mode, for function template we consume the
980 // tokens and store them for late parsing at the end of the translation unit.
981 if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
982 TemplateInfo.Kind == ParsedTemplateInfo::Template &&
983 Actions.canDelayFunctionBody(D)) {
984 MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
986 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
987 Scope *ParentScope = getCurScope()->getParent();
989 D.setFunctionDefinitionKind(FDK_Definition);
990 Decl *DP = Actions.HandleDeclarator(ParentScope, D,
991 TemplateParameterLists);
993 D.getMutableDeclSpec().abort();
996 LexTemplateFunctionForLateParsing(Toks);
999 FunctionDecl *FnD = DP->getAsFunction();
1000 Actions.CheckForFunctionRedefinition(FnD);
1001 Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1005 else if (CurParsedObjCImpl &&
1006 !TemplateInfo.TemplateParams &&
1007 (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1008 Tok.is(tok::colon)) &&
1009 Actions.CurContext->isTranslationUnit()) {
1010 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1011 Scope *ParentScope = getCurScope()->getParent();
1013 D.setFunctionDefinitionKind(FDK_Definition);
1014 Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1015 MultiTemplateParamsArg());
1016 D.complete(FuncDecl);
1017 D.getMutableDeclSpec().abort();
1019 // Consume the tokens and store them for later parsing.
1020 StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1021 CurParsedObjCImpl->HasCFunction = true;
1024 // FIXME: Should we really fall through here?
1027 // Enter a scope for the function body.
1028 ParseScope BodyScope(this, Scope::FnScope|Scope::DeclScope);
1030 // Tell the actions module that we have entered a function definition with the
1031 // specified Declarator for the function.
1032 Decl *Res = TemplateInfo.TemplateParams?
1033 Actions.ActOnStartOfFunctionTemplateDef(getCurScope(),
1034 *TemplateInfo.TemplateParams, D)
1035 : Actions.ActOnStartOfFunctionDef(getCurScope(), D);
1037 // Break out of the ParsingDeclarator context before we parse the body.
1040 // Break out of the ParsingDeclSpec context, too. This const_cast is
1041 // safe because we're always the sole owner.
1042 D.getMutableDeclSpec().abort();
1044 if (TryConsumeToken(tok::equal)) {
1045 assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1046 Actions.ActOnFinishFunctionBody(Res, nullptr, false);
1048 bool Delete = false;
1049 SourceLocation KWLoc;
1050 if (TryConsumeToken(tok::kw_delete, KWLoc)) {
1051 Diag(KWLoc, getLangOpts().CPlusPlus11
1052 ? diag::warn_cxx98_compat_deleted_function
1053 : diag::ext_deleted_function);
1054 Actions.SetDeclDeleted(Res, KWLoc);
1056 } else if (TryConsumeToken(tok::kw_default, KWLoc)) {
1057 Diag(KWLoc, getLangOpts().CPlusPlus11
1058 ? diag::warn_cxx98_compat_defaulted_function
1059 : diag::ext_defaulted_function);
1060 Actions.SetDeclDefaulted(Res, KWLoc);
1062 llvm_unreachable("function definition after = not 'delete' or 'default'");
1065 if (Tok.is(tok::comma)) {
1066 Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1068 SkipUntil(tok::semi);
1069 } else if (ExpectAndConsume(tok::semi, diag::err_expected_after,
1070 Delete ? "delete" : "default")) {
1071 SkipUntil(tok::semi);
1077 if (Tok.is(tok::kw_try))
1078 return ParseFunctionTryBlock(Res, BodyScope);
1080 // If we have a colon, then we're probably parsing a C++
1081 // ctor-initializer.
1082 if (Tok.is(tok::colon)) {
1083 ParseConstructorInitializer(Res);
1085 // Recover from error.
1086 if (!Tok.is(tok::l_brace)) {
1088 Actions.ActOnFinishFunctionBody(Res, nullptr);
1092 Actions.ActOnDefaultCtorInitializers(Res);
1094 // Late attributes are parsed in the same scope as the function body.
1095 if (LateParsedAttrs)
1096 ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1098 return ParseFunctionStatementBody(Res, BodyScope);
1101 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1102 /// types for a function with a K&R-style identifier list for arguments.
1103 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1104 // We know that the top-level of this declarator is a function.
1105 DeclaratorChunk::FunctionTypeInfo &FTI = D.getFunctionTypeInfo();
1107 // Enter function-declaration scope, limiting any declarators to the
1108 // function prototype scope, including parameter declarators.
1109 ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1110 Scope::FunctionDeclarationScope | Scope::DeclScope);
1112 // Read all the argument declarations.
1113 while (isDeclarationSpecifier()) {
1114 SourceLocation DSStart = Tok.getLocation();
1116 // Parse the common declaration-specifiers piece.
1117 DeclSpec DS(AttrFactory);
1118 ParseDeclarationSpecifiers(DS);
1120 // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1121 // least one declarator'.
1122 // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
1123 // the declarations though. It's trivial to ignore them, really hard to do
1124 // anything else with them.
1125 if (TryConsumeToken(tok::semi)) {
1126 Diag(DSStart, diag::err_declaration_does_not_declare_param);
1130 // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1132 if (DS.getStorageClassSpec() != DeclSpec::SCS_unspecified &&
1133 DS.getStorageClassSpec() != DeclSpec::SCS_register) {
1134 Diag(DS.getStorageClassSpecLoc(),
1135 diag::err_invalid_storage_class_in_func_decl);
1136 DS.ClearStorageClassSpecs();
1138 if (DS.getThreadStorageClassSpec() != DeclSpec::TSCS_unspecified) {
1139 Diag(DS.getThreadStorageClassSpecLoc(),
1140 diag::err_invalid_storage_class_in_func_decl);
1141 DS.ClearStorageClassSpecs();
1144 // Parse the first declarator attached to this declspec.
1145 Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
1146 ParseDeclarator(ParmDeclarator);
1148 // Handle the full declarator list.
1150 // If attributes are present, parse them.
1151 MaybeParseGNUAttributes(ParmDeclarator);
1153 // Ask the actions module to compute the type for this declarator.
1155 Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1158 // A missing identifier has already been diagnosed.
1159 ParmDeclarator.getIdentifier()) {
1161 // Scan the argument list looking for the correct param to apply this
1163 for (unsigned i = 0; ; ++i) {
1164 // C99 6.9.1p6: those declarators shall declare only identifiers from
1165 // the identifier list.
1166 if (i == FTI.NumParams) {
1167 Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1168 << ParmDeclarator.getIdentifier();
1172 if (FTI.Params[i].Ident == ParmDeclarator.getIdentifier()) {
1173 // Reject redefinitions of parameters.
1174 if (FTI.Params[i].Param) {
1175 Diag(ParmDeclarator.getIdentifierLoc(),
1176 diag::err_param_redefinition)
1177 << ParmDeclarator.getIdentifier();
1179 FTI.Params[i].Param = Param;
1186 // If we don't have a comma, it is either the end of the list (a ';') or
1187 // an error, bail out.
1188 if (Tok.isNot(tok::comma))
1191 ParmDeclarator.clear();
1193 // Consume the comma.
1194 ParmDeclarator.setCommaLoc(ConsumeToken());
1196 // Parse the next declarator.
1197 ParseDeclarator(ParmDeclarator);
1200 // Consume ';' and continue parsing.
1201 if (!ExpectAndConsumeSemi(diag::err_expected_semi_declaration))
1204 // Otherwise recover by skipping to next semi or mandatory function body.
1205 if (SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch))
1207 TryConsumeToken(tok::semi);
1210 // The actions module must verify that all arguments were declared.
1211 Actions.ActOnFinishKNRParamDeclarations(getCurScope(), D, Tok.getLocation());
1215 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1216 /// allowed to be a wide string, and is not subject to character translation.
1218 /// [GNU] asm-string-literal:
1221 Parser::ExprResult Parser::ParseAsmStringLiteral() {
1222 switch (Tok.getKind()) {
1223 case tok::string_literal:
1225 case tok::utf8_string_literal:
1226 case tok::utf16_string_literal:
1227 case tok::utf32_string_literal:
1228 case tok::wide_string_literal: {
1229 SourceLocation L = Tok.getLocation();
1230 Diag(Tok, diag::err_asm_operand_wide_string_literal)
1231 << (Tok.getKind() == tok::wide_string_literal)
1232 << SourceRange(L, L);
1236 Diag(Tok, diag::err_expected_string_literal)
1237 << /*Source='in...'*/0 << "'asm'";
1241 return ParseStringLiteralExpression();
1246 /// [GNU] simple-asm-expr:
1247 /// 'asm' '(' asm-string-literal ')'
1249 Parser::ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1250 assert(Tok.is(tok::kw_asm) && "Not an asm!");
1251 SourceLocation Loc = ConsumeToken();
1253 if (Tok.is(tok::kw_volatile)) {
1254 // Remove from the end of 'asm' to the end of 'volatile'.
1255 SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1256 PP.getLocForEndOfToken(Tok.getLocation()));
1258 Diag(Tok, diag::warn_file_asm_volatile)
1259 << FixItHint::CreateRemoval(RemovalRange);
1263 BalancedDelimiterTracker T(*this, tok::l_paren);
1264 if (T.consumeOpen()) {
1265 Diag(Tok, diag::err_expected_lparen_after) << "asm";
1269 ExprResult Result(ParseAsmStringLiteral());
1271 if (!Result.isInvalid()) {
1272 // Close the paren and get the location of the end bracket
1275 *EndLoc = T.getCloseLocation();
1276 } else if (SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch)) {
1278 *EndLoc = Tok.getLocation();
1285 /// \brief Get the TemplateIdAnnotation from the token and put it in the
1286 /// cleanup pool so that it gets destroyed when parsing the current top level
1287 /// declaration is finished.
1288 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1289 assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1290 TemplateIdAnnotation *
1291 Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1295 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1296 // Push the current token back into the token stream (or revert it if it is
1297 // cached) and use an annotation scope token for current token.
1298 if (PP.isBacktrackEnabled())
1299 PP.RevertCachedTokens(1);
1302 Tok.setKind(tok::annot_cxxscope);
1303 Tok.setAnnotationValue(Actions.SaveNestedNameSpecifierAnnotation(SS));
1304 Tok.setAnnotationRange(SS.getRange());
1306 // In case the tokens were cached, have Preprocessor replace them
1307 // with the annotation token. We don't need to do this if we've
1308 // just reverted back to a prior state.
1309 if (IsNewAnnotation)
1310 PP.AnnotateCachedTokens(Tok);
1313 /// \brief Attempt to classify the name at the current token position. This may
1314 /// form a type, scope or primary expression annotation, or replace the token
1315 /// with a typo-corrected keyword. This is only appropriate when the current
1316 /// name must refer to an entity which has already been declared.
1318 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1319 /// and might possibly have a dependent nested name specifier.
1320 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1321 /// no typo correction will be performed.
1322 Parser::AnnotatedNameKind
1323 Parser::TryAnnotateName(bool IsAddressOfOperand,
1324 CorrectionCandidateCallback *CCC) {
1325 assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1327 const bool EnteringContext = false;
1328 const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1331 if (getLangOpts().CPlusPlus &&
1332 ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1335 if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1336 if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1337 !WasScopeAnnotation))
1339 return ANK_Unresolved;
1342 IdentifierInfo *Name = Tok.getIdentifierInfo();
1343 SourceLocation NameLoc = Tok.getLocation();
1345 // FIXME: Move the tentative declaration logic into ClassifyName so we can
1346 // typo-correct to tentatively-declared identifiers.
1347 if (isTentativelyDeclared(Name)) {
1348 // Identifier has been tentatively declared, and thus cannot be resolved as
1349 // an expression. Fall back to annotating it as a type.
1350 if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, false, SS,
1351 !WasScopeAnnotation))
1353 return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1356 Token Next = NextToken();
1358 // Look up and classify the identifier. We don't perform any typo-correction
1359 // after a scope specifier, because in general we can't recover from typos
1360 // there (eg, after correcting 'A::tempalte B<X>::C' [sic], we would need to
1361 // jump back into scope specifier parsing).
1362 Sema::NameClassification Classification
1363 = Actions.ClassifyName(getCurScope(), SS, Name, NameLoc, Next,
1364 IsAddressOfOperand, SS.isEmpty() ? CCC : nullptr);
1366 switch (Classification.getKind()) {
1367 case Sema::NC_Error:
1370 case Sema::NC_Keyword:
1371 // The identifier was typo-corrected to a keyword.
1372 Tok.setIdentifierInfo(Name);
1373 Tok.setKind(Name->getTokenID());
1374 PP.TypoCorrectToken(Tok);
1375 if (SS.isNotEmpty())
1376 AnnotateScopeToken(SS, !WasScopeAnnotation);
1377 // We've "annotated" this as a keyword.
1380 case Sema::NC_Unknown:
1381 // It's not something we know about. Leave it unannotated.
1385 Tok.setKind(tok::annot_typename);
1386 setTypeAnnotation(Tok, Classification.getType());
1387 Tok.setAnnotationEndLoc(NameLoc);
1388 if (SS.isNotEmpty())
1389 Tok.setLocation(SS.getBeginLoc());
1390 PP.AnnotateCachedTokens(Tok);
1393 case Sema::NC_Expression:
1394 Tok.setKind(tok::annot_primary_expr);
1395 setExprAnnotation(Tok, Classification.getExpression());
1396 Tok.setAnnotationEndLoc(NameLoc);
1397 if (SS.isNotEmpty())
1398 Tok.setLocation(SS.getBeginLoc());
1399 PP.AnnotateCachedTokens(Tok);
1402 case Sema::NC_TypeTemplate:
1403 if (Next.isNot(tok::less)) {
1404 // This may be a type template being used as a template template argument.
1405 if (SS.isNotEmpty())
1406 AnnotateScopeToken(SS, !WasScopeAnnotation);
1407 return ANK_TemplateName;
1410 case Sema::NC_VarTemplate:
1411 case Sema::NC_FunctionTemplate: {
1412 // We have a type, variable or function template followed by '<'.
1415 Id.setIdentifier(Name, NameLoc);
1416 if (AnnotateTemplateIdToken(
1417 TemplateTy::make(Classification.getTemplateName()),
1418 Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1423 case Sema::NC_NestedNameSpecifier:
1424 llvm_unreachable("already parsed nested name specifier");
1427 // Unable to classify the name, but maybe we can annotate a scope specifier.
1428 if (SS.isNotEmpty())
1429 AnnotateScopeToken(SS, !WasScopeAnnotation);
1430 return ANK_Unresolved;
1433 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1434 assert(!Tok.is(tok::identifier) && !Tok.isAnnotation());
1435 Diag(Tok, diag::ext_keyword_as_ident)
1436 << PP.getSpelling(Tok)
1438 if (DisableKeyword) {
1439 IdentifierInfo *II = Tok.getIdentifierInfo();
1440 ContextualKeywords[II] = Tok.getKind();
1441 II->RevertTokenIDToIdentifier();
1443 Tok.setKind(tok::identifier);
1447 bool Parser::TryIdentKeywordUpgrade() {
1448 assert(Tok.is(tok::identifier));
1449 const IdentifierInfo *II = Tok.getIdentifierInfo();
1450 assert(II->hasRevertedTokenIDToIdentifier());
1451 // If we find that this is in fact the name of a type trait,
1452 // update the token kind in place and parse again to treat it as
1453 // the appropriate kind of type trait.
1454 llvm::SmallDenseMap<const IdentifierInfo *, tok::TokenKind>::iterator Known =
1455 ContextualKeywords.find(II);
1456 if (Known == ContextualKeywords.end())
1458 Tok.setKind(Known->second);
1462 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1463 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1464 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1465 /// with a single annotation token representing the typename or C++ scope
1467 /// This simplifies handling of C++ scope specifiers and allows efficient
1468 /// backtracking without the need to re-parse and resolve nested-names and
1470 /// It will mainly be called when we expect to treat identifiers as typenames
1471 /// (if they are typenames). For example, in C we do not expect identifiers
1472 /// inside expressions to be treated as typenames so it will not be called
1473 /// for expressions in C.
1474 /// The benefit for C/ObjC is that a typename will be annotated and
1475 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1476 /// will not be called twice, once to check whether we have a declaration
1477 /// specifier, and another one to get the actual type inside
1478 /// ParseDeclarationSpecifiers).
1480 /// This returns true if an error occurred.
1482 /// Note that this routine emits an error if you call it with ::new or ::delete
1483 /// as the current tokens, so only call it in contexts where these are invalid.
1484 bool Parser::TryAnnotateTypeOrScopeToken(bool EnteringContext, bool NeedType) {
1485 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon)
1486 || Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope)
1487 || Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id))
1488 && "Cannot be a type or scope token!");
1490 if (Tok.is(tok::kw_typename)) {
1491 // MSVC lets you do stuff like:
1492 // typename typedef T_::D D;
1494 // We will consume the typedef token here and put it back after we have
1495 // parsed the first identifier, transforming it into something more like:
1496 // typename T_::D typedef D;
1497 if (getLangOpts().MSVCCompat && NextToken().is(tok::kw_typedef)) {
1499 PP.Lex(TypedefToken);
1500 bool Result = TryAnnotateTypeOrScopeToken(EnteringContext, NeedType);
1504 Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1508 // Parse a C++ typename-specifier, e.g., "typename T::type".
1510 // typename-specifier:
1511 // 'typename' '::' [opt] nested-name-specifier identifier
1512 // 'typename' '::' [opt] nested-name-specifier template [opt]
1513 // simple-template-id
1514 SourceLocation TypenameLoc = ConsumeToken();
1516 if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/ParsedType(),
1517 /*EnteringContext=*/false,
1518 nullptr, /*IsTypename*/ true))
1521 if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1522 Tok.is(tok::annot_decltype)) {
1523 // Attempt to recover by skipping the invalid 'typename'
1524 if (Tok.is(tok::annot_decltype) ||
1525 (!TryAnnotateTypeOrScopeToken(EnteringContext, NeedType) &&
1526 Tok.isAnnotation())) {
1527 unsigned DiagID = diag::err_expected_qualified_after_typename;
1528 // MS compatibility: MSVC permits using known types with typename.
1529 // e.g. "typedef typename T* pointer_type"
1530 if (getLangOpts().MicrosoftExt)
1531 DiagID = diag::warn_expected_qualified_after_typename;
1532 Diag(Tok.getLocation(), DiagID);
1537 Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1542 if (Tok.is(tok::identifier)) {
1543 // FIXME: check whether the next token is '<', first!
1544 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1545 *Tok.getIdentifierInfo(),
1547 } else if (Tok.is(tok::annot_template_id)) {
1548 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1549 if (TemplateId->Kind != TNK_Type_template &&
1550 TemplateId->Kind != TNK_Dependent_template_name) {
1551 Diag(Tok, diag::err_typename_refers_to_non_type_template)
1552 << Tok.getAnnotationRange();
1556 ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1557 TemplateId->NumArgs);
1559 Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1560 TemplateId->TemplateKWLoc,
1561 TemplateId->Template,
1562 TemplateId->TemplateNameLoc,
1563 TemplateId->LAngleLoc,
1565 TemplateId->RAngleLoc);
1567 Diag(Tok, diag::err_expected_type_name_after_typename)
1572 SourceLocation EndLoc = Tok.getLastLoc();
1573 Tok.setKind(tok::annot_typename);
1574 setTypeAnnotation(Tok, Ty.isInvalid() ? ParsedType() : Ty.get());
1575 Tok.setAnnotationEndLoc(EndLoc);
1576 Tok.setLocation(TypenameLoc);
1577 PP.AnnotateCachedTokens(Tok);
1581 // Remembers whether the token was originally a scope annotation.
1582 bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1585 if (getLangOpts().CPlusPlus)
1586 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1589 return TryAnnotateTypeOrScopeTokenAfterScopeSpec(EnteringContext, NeedType,
1590 SS, !WasScopeAnnotation);
1593 /// \brief Try to annotate a type or scope token, having already parsed an
1594 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1595 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1596 bool Parser::TryAnnotateTypeOrScopeTokenAfterScopeSpec(bool EnteringContext,
1600 if (Tok.is(tok::identifier)) {
1601 IdentifierInfo *CorrectedII = nullptr;
1602 // Determine whether the identifier is a type name.
1603 if (ParsedType Ty = Actions.getTypeName(*Tok.getIdentifierInfo(),
1604 Tok.getLocation(), getCurScope(),
1606 NextToken().is(tok::period),
1608 /*IsCtorOrDtorName=*/false,
1609 /*NonTrivialTypeSourceInfo*/ true,
1610 NeedType ? &CorrectedII
1612 // A FixIt was applied as a result of typo correction
1614 Tok.setIdentifierInfo(CorrectedII);
1615 // This is a typename. Replace the current token in-place with an
1616 // annotation type token.
1617 Tok.setKind(tok::annot_typename);
1618 setTypeAnnotation(Tok, Ty);
1619 Tok.setAnnotationEndLoc(Tok.getLocation());
1620 if (SS.isNotEmpty()) // it was a C++ qualified type name.
1621 Tok.setLocation(SS.getBeginLoc());
1623 // In case the tokens were cached, have Preprocessor replace
1624 // them with the annotation token.
1625 PP.AnnotateCachedTokens(Tok);
1629 if (!getLangOpts().CPlusPlus) {
1630 // If we're in C, we can't have :: tokens at all (the lexer won't return
1631 // them). If the identifier is not a type, then it can't be scope either,
1636 // If this is a template-id, annotate with a template-id or type token.
1637 if (NextToken().is(tok::less)) {
1638 TemplateTy Template;
1639 UnqualifiedId TemplateName;
1640 TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1641 bool MemberOfUnknownSpecialization;
1642 if (TemplateNameKind TNK
1643 = Actions.isTemplateName(getCurScope(), SS,
1644 /*hasTemplateKeyword=*/false, TemplateName,
1645 /*ObjectType=*/ ParsedType(),
1647 Template, MemberOfUnknownSpecialization)) {
1648 // Consume the identifier.
1650 if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1652 // If an unrecoverable error occurred, we need to return true here,
1653 // because the token stream is in a damaged state. We may not return
1654 // a valid identifier.
1660 // The current token, which is either an identifier or a
1661 // template-id, is not part of the annotation. Fall through to
1662 // push that token back into the stream and complete the C++ scope
1663 // specifier annotation.
1666 if (Tok.is(tok::annot_template_id)) {
1667 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1668 if (TemplateId->Kind == TNK_Type_template) {
1669 // A template-id that refers to a type was parsed into a
1670 // template-id annotation in a context where we weren't allowed
1671 // to produce a type annotation token. Update the template-id
1672 // annotation token to a type annotation token now.
1673 AnnotateTemplateIdTokenAsType();
1681 // A C++ scope specifier that isn't followed by a typename.
1682 AnnotateScopeToken(SS, IsNewScope);
1686 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1687 /// annotates C++ scope specifiers and template-ids. This returns
1688 /// true if there was an error that could not be recovered from.
1690 /// Note that this routine emits an error if you call it with ::new or ::delete
1691 /// as the current tokens, so only call it in contexts where these are invalid.
1692 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1693 assert(getLangOpts().CPlusPlus &&
1694 "Call sites of this function should be guarded by checking for C++");
1695 assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1696 (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1697 Tok.is(tok::kw_decltype)) && "Cannot be a type or scope token!");
1700 if (ParseOptionalCXXScopeSpecifier(SS, ParsedType(), EnteringContext))
1705 AnnotateScopeToken(SS, true);
1709 bool Parser::isTokenEqualOrEqualTypo() {
1710 tok::TokenKind Kind = Tok.getKind();
1714 case tok::ampequal: // &=
1715 case tok::starequal: // *=
1716 case tok::plusequal: // +=
1717 case tok::minusequal: // -=
1718 case tok::exclaimequal: // !=
1719 case tok::slashequal: // /=
1720 case tok::percentequal: // %=
1721 case tok::lessequal: // <=
1722 case tok::lesslessequal: // <<=
1723 case tok::greaterequal: // >=
1724 case tok::greatergreaterequal: // >>=
1725 case tok::caretequal: // ^=
1726 case tok::pipeequal: // |=
1727 case tok::equalequal: // ==
1728 Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1730 << FixItHint::CreateReplacement(SourceRange(Tok.getLocation()), "=");
1736 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1737 assert(Tok.is(tok::code_completion));
1738 PrevTokLocation = Tok.getLocation();
1740 for (Scope *S = getCurScope(); S; S = S->getParent()) {
1741 if (S->getFlags() & Scope::FnScope) {
1742 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_RecoveryInFunction);
1744 return PrevTokLocation;
1747 if (S->getFlags() & Scope::ClassScope) {
1748 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Class);
1750 return PrevTokLocation;
1754 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Namespace);
1756 return PrevTokLocation;
1759 // Anchor the Parser::FieldCallback vtable to this translation unit.
1760 // We use a spurious method instead of the destructor because
1761 // destroying FieldCallbacks can actually be slightly
1762 // performance-sensitive.
1763 void Parser::FieldCallback::_anchor() {
1766 // Code-completion pass-through functions
1768 void Parser::CodeCompleteDirective(bool InConditional) {
1769 Actions.CodeCompletePreprocessorDirective(InConditional);
1772 void Parser::CodeCompleteInConditionalExclusion() {
1773 Actions.CodeCompleteInPreprocessorConditionalExclusion(getCurScope());
1776 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1777 Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1780 void Parser::CodeCompletePreprocessorExpression() {
1781 Actions.CodeCompletePreprocessorExpression();
1784 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1785 MacroInfo *MacroInfo,
1786 unsigned ArgumentIndex) {
1787 Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1791 void Parser::CodeCompleteNaturalLanguage() {
1792 Actions.CodeCompleteNaturalLanguage();
1795 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1796 assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1797 "Expected '__if_exists' or '__if_not_exists'");
1798 Result.IsIfExists = Tok.is(tok::kw___if_exists);
1799 Result.KeywordLoc = ConsumeToken();
1801 BalancedDelimiterTracker T(*this, tok::l_paren);
1802 if (T.consumeOpen()) {
1803 Diag(Tok, diag::err_expected_lparen_after)
1804 << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1808 // Parse nested-name-specifier.
1809 ParseOptionalCXXScopeSpecifier(Result.SS, ParsedType(),
1810 /*EnteringContext=*/false);
1812 // Check nested-name specifier.
1813 if (Result.SS.isInvalid()) {
1818 // Parse the unqualified-id.
1819 SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
1820 if (ParseUnqualifiedId(Result.SS, false, true, true, ParsedType(),
1821 TemplateKWLoc, Result.Name)) {
1826 if (T.consumeClose())
1829 // Check if the symbol exists.
1830 switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
1831 Result.IsIfExists, Result.SS,
1833 case Sema::IER_Exists:
1834 Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
1837 case Sema::IER_DoesNotExist:
1838 Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
1841 case Sema::IER_Dependent:
1842 Result.Behavior = IEB_Dependent;
1845 case Sema::IER_Error:
1852 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
1853 IfExistsCondition Result;
1854 if (ParseMicrosoftIfExistsCondition(Result))
1857 BalancedDelimiterTracker Braces(*this, tok::l_brace);
1858 if (Braces.consumeOpen()) {
1859 Diag(Tok, diag::err_expected) << tok::l_brace;
1863 switch (Result.Behavior) {
1865 // Parse declarations below.
1869 llvm_unreachable("Cannot have a dependent external declaration");
1876 // Parse the declarations.
1877 // FIXME: Support module import within __if_exists?
1878 while (Tok.isNot(tok::r_brace) && !isEofOrEom()) {
1879 ParsedAttributesWithRange attrs(AttrFactory);
1880 MaybeParseCXX11Attributes(attrs);
1881 MaybeParseMicrosoftAttributes(attrs);
1882 DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
1883 if (Result && !getCurScope()->getParent())
1884 Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
1886 Braces.consumeClose();
1889 Parser::DeclGroupPtrTy Parser::ParseModuleImport(SourceLocation AtLoc) {
1890 assert(Tok.isObjCAtKeyword(tok::objc_import) &&
1891 "Improper start to module import");
1892 SourceLocation ImportLoc = ConsumeToken();
1894 SmallVector<std::pair<IdentifierInfo *, SourceLocation>, 2> Path;
1896 // Parse the module path.
1898 if (!Tok.is(tok::identifier)) {
1899 if (Tok.is(tok::code_completion)) {
1900 Actions.CodeCompleteModuleImport(ImportLoc, Path);
1902 return DeclGroupPtrTy();
1905 Diag(Tok, diag::err_module_expected_ident);
1906 SkipUntil(tok::semi);
1907 return DeclGroupPtrTy();
1910 // Record this part of the module path.
1911 Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
1914 if (Tok.is(tok::period)) {
1922 if (PP.hadModuleLoaderFatalFailure()) {
1923 // With a fatal failure in the module loader, we abort parsing.
1925 return DeclGroupPtrTy();
1928 DeclResult Import = Actions.ActOnModuleImport(AtLoc, ImportLoc, Path);
1929 ExpectAndConsumeSemi(diag::err_module_expected_semi);
1930 if (Import.isInvalid())
1931 return DeclGroupPtrTy();
1933 return Actions.ConvertDeclToDeclGroup(Import.get());
1936 bool BalancedDelimiterTracker::diagnoseOverflow() {
1937 P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
1938 << P.getLangOpts().BracketDepth;
1939 P.Diag(P.Tok, diag::note_bracket_depth);
1944 bool BalancedDelimiterTracker::expectAndConsume(unsigned DiagID,
1946 tok::TokenKind SkipToTok) {
1947 LOpen = P.Tok.getLocation();
1948 if (P.ExpectAndConsume(Kind, DiagID, Msg)) {
1949 if (SkipToTok != tok::unknown)
1950 P.SkipUntil(SkipToTok, Parser::StopAtSemi);
1954 if (getDepth() < MaxDepth)
1957 return diagnoseOverflow();
1960 bool BalancedDelimiterTracker::diagnoseMissingClose() {
1961 assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
1963 P.Diag(P.Tok, diag::err_expected) << Close;
1964 P.Diag(LOpen, diag::note_matching) << Kind;
1966 // If we're not already at some kind of closing bracket, skip to our closing
1968 if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
1969 P.Tok.isNot(tok::r_square) &&
1970 P.SkipUntil(Close, FinalToken,
1971 Parser::StopAtSemi | Parser::StopBeforeMatch) &&
1973 LClose = P.ConsumeAnyToken();
1977 void BalancedDelimiterTracker::skipToEnd() {
1978 P.SkipUntil(Close, Parser::StopBeforeMatch);