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