clang  6.0.0svn
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_export:
560  if (NextToken().isNot(tok::kw_module))
561  break;
562  LLVM_FALLTHROUGH;
563  case tok::kw_module:
564  Result = ParseModuleDecl();
565  return false;
566 
567  case tok::annot_module_include:
568  Actions.ActOnModuleInclude(Tok.getLocation(),
569  reinterpret_cast<Module *>(
570  Tok.getAnnotationValue()));
571  ConsumeAnnotationToken();
572  return false;
573 
574  case tok::annot_module_begin:
575  Actions.ActOnModuleBegin(Tok.getLocation(), reinterpret_cast<Module *>(
576  Tok.getAnnotationValue()));
577  ConsumeAnnotationToken();
578  return false;
579 
580  case tok::annot_module_end:
581  Actions.ActOnModuleEnd(Tok.getLocation(), reinterpret_cast<Module *>(
582  Tok.getAnnotationValue()));
583  ConsumeAnnotationToken();
584  return false;
585 
586  case tok::annot_pragma_attribute:
587  HandlePragmaAttribute();
588  return false;
589 
590  case tok::eof:
591  // Late template parsing can begin.
592  if (getLangOpts().DelayedTemplateParsing)
593  Actions.SetLateTemplateParser(LateTemplateParserCallback,
595  LateTemplateParserCleanupCallback : nullptr,
596  this);
598  Actions.ActOnEndOfTranslationUnit();
599  //else don't tell Sema that we ended parsing: more input might come.
600  return true;
601 
602  default:
603  break;
604  }
605 
606  ParsedAttributesWithRange attrs(AttrFactory);
607  MaybeParseCXX11Attributes(attrs);
608 
609  Result = ParseExternalDeclaration(attrs);
610  return false;
611 }
612 
613 /// ParseExternalDeclaration:
614 ///
615 /// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
616 /// function-definition
617 /// declaration
618 /// [GNU] asm-definition
619 /// [GNU] __extension__ external-declaration
620 /// [OBJC] objc-class-definition
621 /// [OBJC] objc-class-declaration
622 /// [OBJC] objc-alias-declaration
623 /// [OBJC] objc-protocol-definition
624 /// [OBJC] objc-method-definition
625 /// [OBJC] @end
626 /// [C++] linkage-specification
627 /// [GNU] asm-definition:
628 /// simple-asm-expr ';'
629 /// [C++11] empty-declaration
630 /// [C++11] attribute-declaration
631 ///
632 /// [C++11] empty-declaration:
633 /// ';'
634 ///
635 /// [C++0x/GNU] 'extern' 'template' declaration
636 ///
637 /// [Modules-TS] module-import-declaration
638 ///
640 Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
641  ParsingDeclSpec *DS) {
642  DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
643  ParenBraceBracketBalancer BalancerRAIIObj(*this);
644 
645  if (PP.isCodeCompletionReached()) {
646  cutOffParsing();
647  return nullptr;
648  }
649 
650  Decl *SingleDecl = nullptr;
651  switch (Tok.getKind()) {
652  case tok::annot_pragma_vis:
653  HandlePragmaVisibility();
654  return nullptr;
655  case tok::annot_pragma_pack:
656  HandlePragmaPack();
657  return nullptr;
658  case tok::annot_pragma_msstruct:
659  HandlePragmaMSStruct();
660  return nullptr;
661  case tok::annot_pragma_align:
662  HandlePragmaAlign();
663  return nullptr;
664  case tok::annot_pragma_weak:
665  HandlePragmaWeak();
666  return nullptr;
667  case tok::annot_pragma_weakalias:
668  HandlePragmaWeakAlias();
669  return nullptr;
670  case tok::annot_pragma_redefine_extname:
671  HandlePragmaRedefineExtname();
672  return nullptr;
673  case tok::annot_pragma_fp_contract:
674  HandlePragmaFPContract();
675  return nullptr;
676  case tok::annot_pragma_fp:
677  HandlePragmaFP();
678  break;
679  case tok::annot_pragma_opencl_extension:
680  HandlePragmaOpenCLExtension();
681  return nullptr;
682  case tok::annot_pragma_openmp: {
684  return ParseOpenMPDeclarativeDirectiveWithExtDecl(AS, attrs);
685  }
686  case tok::annot_pragma_ms_pointers_to_members:
687  HandlePragmaMSPointersToMembers();
688  return nullptr;
689  case tok::annot_pragma_ms_vtordisp:
690  HandlePragmaMSVtorDisp();
691  return nullptr;
692  case tok::annot_pragma_ms_pragma:
693  HandlePragmaMSPragma();
694  return nullptr;
695  case tok::annot_pragma_dump:
696  HandlePragmaDump();
697  return nullptr;
698  case tok::semi:
699  // Either a C++11 empty-declaration or attribute-declaration.
700  SingleDecl = Actions.ActOnEmptyDeclaration(getCurScope(),
701  attrs.getList(),
702  Tok.getLocation());
703  ConsumeExtraSemi(OutsideFunction);
704  break;
705  case tok::r_brace:
706  Diag(Tok, diag::err_extraneous_closing_brace);
707  ConsumeBrace();
708  return nullptr;
709  case tok::eof:
710  Diag(Tok, diag::err_expected_external_declaration);
711  return nullptr;
712  case tok::kw___extension__: {
713  // __extension__ silences extension warnings in the subexpression.
714  ExtensionRAIIObject O(Diags); // Use RAII to do this.
715  ConsumeToken();
716  return ParseExternalDeclaration(attrs);
717  }
718  case tok::kw_asm: {
719  ProhibitAttributes(attrs);
720 
721  SourceLocation StartLoc = Tok.getLocation();
722  SourceLocation EndLoc;
723 
724  ExprResult Result(ParseSimpleAsm(&EndLoc));
725 
726  // Check if GNU-style InlineAsm is disabled.
727  // Empty asm string is allowed because it will not introduce
728  // any assembly code.
729  if (!(getLangOpts().GNUAsm || Result.isInvalid())) {
730  const auto *SL = cast<StringLiteral>(Result.get());
731  if (!SL->getString().trim().empty())
732  Diag(StartLoc, diag::err_gnu_inline_asm_disabled);
733  }
734 
735  ExpectAndConsume(tok::semi, diag::err_expected_after,
736  "top-level asm block");
737 
738  if (Result.isInvalid())
739  return nullptr;
740  SingleDecl = Actions.ActOnFileScopeAsmDecl(Result.get(), StartLoc, EndLoc);
741  break;
742  }
743  case tok::at:
744  return ParseObjCAtDirectives();
745  case tok::minus:
746  case tok::plus:
747  if (!getLangOpts().ObjC1) {
748  Diag(Tok, diag::err_expected_external_declaration);
749  ConsumeToken();
750  return nullptr;
751  }
752  SingleDecl = ParseObjCMethodDefinition();
753  break;
754  case tok::code_completion:
755  if (CurParsedObjCImpl) {
756  // Code-complete Objective-C methods even without leading '-'/'+' prefix.
758  /*IsInstanceMethod=*/None,
759  /*ReturnType=*/nullptr);
760  }
761  Actions.CodeCompleteOrdinaryName(
762  getCurScope(),
763  CurParsedObjCImpl ? Sema::PCC_ObjCImplementation : Sema::PCC_Namespace);
764  cutOffParsing();
765  return nullptr;
766  case tok::kw_import:
767  SingleDecl = ParseModuleImport(SourceLocation());
768  break;
769  case tok::kw_export:
770  if (getLangOpts().ModulesTS) {
771  SingleDecl = ParseExportDeclaration();
772  break;
773  }
774  // This must be 'export template'. Parse it so we can diagnose our lack
775  // of support.
776  LLVM_FALLTHROUGH;
777  case tok::kw_using:
778  case tok::kw_namespace:
779  case tok::kw_typedef:
780  case tok::kw_template:
781  case tok::kw_static_assert:
782  case tok::kw__Static_assert:
783  // A function definition cannot start with any of these keywords.
784  {
785  SourceLocation DeclEnd;
786  return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
787  }
788 
789  case tok::kw_static:
790  // Parse (then ignore) 'static' prior to a template instantiation. This is
791  // a GCC extension that we intentionally do not support.
792  if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
793  Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
794  << 0;
795  SourceLocation DeclEnd;
796  return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
797  }
798  goto dont_know;
799 
800  case tok::kw_inline:
801  if (getLangOpts().CPlusPlus) {
802  tok::TokenKind NextKind = NextToken().getKind();
803 
804  // Inline namespaces. Allowed as an extension even in C++03.
805  if (NextKind == tok::kw_namespace) {
806  SourceLocation DeclEnd;
807  return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
808  }
809 
810  // Parse (then ignore) 'inline' prior to a template instantiation. This is
811  // a GCC extension that we intentionally do not support.
812  if (NextKind == tok::kw_template) {
813  Diag(ConsumeToken(), diag::warn_static_inline_explicit_inst_ignored)
814  << 1;
815  SourceLocation DeclEnd;
816  return ParseDeclaration(Declarator::FileContext, DeclEnd, attrs);
817  }
818  }
819  goto dont_know;
820 
821  case tok::kw_extern:
822  if (getLangOpts().CPlusPlus && NextToken().is(tok::kw_template)) {
823  // Extern templates
824  SourceLocation ExternLoc = ConsumeToken();
825  SourceLocation TemplateLoc = ConsumeToken();
826  Diag(ExternLoc, getLangOpts().CPlusPlus11 ?
827  diag::warn_cxx98_compat_extern_template :
828  diag::ext_extern_template) << SourceRange(ExternLoc, TemplateLoc);
829  SourceLocation DeclEnd;
830  return Actions.ConvertDeclToDeclGroup(
831  ParseExplicitInstantiation(Declarator::FileContext,
832  ExternLoc, TemplateLoc, DeclEnd));
833  }
834  goto dont_know;
835 
836  case tok::kw___if_exists:
837  case tok::kw___if_not_exists:
838  ParseMicrosoftIfExistsExternalDeclaration();
839  return nullptr;
840 
841  case tok::kw_module:
842  Diag(Tok, diag::err_unexpected_module_decl);
843  SkipUntil(tok::semi);
844  return nullptr;
845 
846  default:
847  dont_know:
848  if (Tok.isEditorPlaceholder()) {
849  ConsumeToken();
850  return nullptr;
851  }
852  // We can't tell whether this is a function-definition or declaration yet.
853  return ParseDeclarationOrFunctionDefinition(attrs, DS);
854  }
855 
856  // This routine returns a DeclGroup, if the thing we parsed only contains a
857  // single decl, convert it now.
858  return Actions.ConvertDeclToDeclGroup(SingleDecl);
859 }
860 
861 /// \brief Determine whether the current token, if it occurs after a
862 /// declarator, continues a declaration or declaration list.
863 bool Parser::isDeclarationAfterDeclarator() {
864  // Check for '= delete' or '= default'
865  if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
866  const Token &KW = NextToken();
867  if (KW.is(tok::kw_default) || KW.is(tok::kw_delete))
868  return false;
869  }
870 
871  return Tok.is(tok::equal) || // int X()= -> not a function def
872  Tok.is(tok::comma) || // int X(), -> not a function def
873  Tok.is(tok::semi) || // int X(); -> not a function def
874  Tok.is(tok::kw_asm) || // int X() __asm__ -> not a function def
875  Tok.is(tok::kw___attribute) || // int X() __attr__ -> not a function def
876  (getLangOpts().CPlusPlus &&
877  Tok.is(tok::l_paren)); // int X(0) -> not a function def [C++]
878 }
879 
880 /// \brief Determine whether the current token, if it occurs after a
881 /// declarator, indicates the start of a function definition.
882 bool Parser::isStartOfFunctionDefinition(const ParsingDeclarator &Declarator) {
883  assert(Declarator.isFunctionDeclarator() && "Isn't a function declarator");
884  if (Tok.is(tok::l_brace)) // int X() {}
885  return true;
886 
887  // Handle K&R C argument lists: int X(f) int f; {}
888  if (!getLangOpts().CPlusPlus &&
889  Declarator.getFunctionTypeInfo().isKNRPrototype())
890  return isDeclarationSpecifier();
891 
892  if (getLangOpts().CPlusPlus && Tok.is(tok::equal)) {
893  const Token &KW = NextToken();
894  return KW.is(tok::kw_default) || KW.is(tok::kw_delete);
895  }
896 
897  return Tok.is(tok::colon) || // X() : Base() {} (used for ctors)
898  Tok.is(tok::kw_try); // X() try { ... }
899 }
900 
901 /// Parse either a function-definition or a declaration. We can't tell which
902 /// we have until we read up to the compound-statement in function-definition.
903 /// TemplateParams, if non-NULL, provides the template parameters when we're
904 /// parsing a C++ template-declaration.
905 ///
906 /// function-definition: [C99 6.9.1]
907 /// decl-specs declarator declaration-list[opt] compound-statement
908 /// [C90] function-definition: [C99 6.7.1] - implicit int result
909 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
910 ///
911 /// declaration: [C99 6.7]
912 /// declaration-specifiers init-declarator-list[opt] ';'
913 /// [!C99] init-declarator-list ';' [TODO: warn in c99 mode]
914 /// [OMP] threadprivate-directive [TODO]
915 ///
917 Parser::ParseDeclOrFunctionDefInternal(ParsedAttributesWithRange &attrs,
918  ParsingDeclSpec &DS,
919  AccessSpecifier AS) {
920  MaybeParseMicrosoftAttributes(DS.getAttributes());
921  // Parse the common declaration-specifiers piece.
922  ParseDeclarationSpecifiers(DS, ParsedTemplateInfo(), AS, DSC_top_level);
923 
924  // If we had a free-standing type definition with a missing semicolon, we
925  // may get this far before the problem becomes obvious.
926  if (DS.hasTagDefinition() &&
927  DiagnoseMissingSemiAfterTagDefinition(DS, AS, DSC_top_level))
928  return nullptr;
929 
930  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
931  // declaration-specifiers init-declarator-list[opt] ';'
932  if (Tok.is(tok::semi)) {
933  ProhibitAttributes(attrs);
934  ConsumeToken();
935  RecordDecl *AnonRecord = nullptr;
936  Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS_none,
937  DS, AnonRecord);
938  DS.complete(TheDecl);
939  if (getLangOpts().OpenCL)
940  Actions.setCurrentOpenCLExtensionForDecl(TheDecl);
941  if (AnonRecord) {
942  Decl* decls[] = {AnonRecord, TheDecl};
943  return Actions.BuildDeclaratorGroup(decls);
944  }
945  return Actions.ConvertDeclToDeclGroup(TheDecl);
946  }
947 
948  DS.takeAttributesFrom(attrs);
949 
950  // ObjC2 allows prefix attributes on class interfaces and protocols.
951  // FIXME: This still needs better diagnostics. We should only accept
952  // attributes here, no types, etc.
953  if (getLangOpts().ObjC2 && Tok.is(tok::at)) {
954  SourceLocation AtLoc = ConsumeToken(); // the "@"
955  if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
956  !Tok.isObjCAtKeyword(tok::objc_protocol)) {
957  Diag(Tok, diag::err_objc_unexpected_attr);
958  SkipUntil(tok::semi); // FIXME: better skip?
959  return nullptr;
960  }
961 
962  DS.abort();
963 
964  const char *PrevSpec = nullptr;
965  unsigned DiagID;
966  if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID,
967  Actions.getASTContext().getPrintingPolicy()))
968  Diag(AtLoc, DiagID) << PrevSpec;
969 
970  if (Tok.isObjCAtKeyword(tok::objc_protocol))
971  return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
972 
973  return Actions.ConvertDeclToDeclGroup(
974  ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()));
975  }
976 
977  // If the declspec consisted only of 'extern' and we have a string
978  // literal following it, this must be a C++ linkage specifier like
979  // 'extern "C"'.
980  if (getLangOpts().CPlusPlus && isTokenStringLiteral() &&
983  Decl *TheDecl = ParseLinkage(DS, Declarator::FileContext);
984  return Actions.ConvertDeclToDeclGroup(TheDecl);
985  }
986 
987  return ParseDeclGroup(DS, Declarator::FileContext);
988 }
989 
991 Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributesWithRange &attrs,
992  ParsingDeclSpec *DS,
993  AccessSpecifier AS) {
994  if (DS) {
995  return ParseDeclOrFunctionDefInternal(attrs, *DS, AS);
996  } else {
997  ParsingDeclSpec PDS(*this);
998  // Must temporarily exit the objective-c container scope for
999  // parsing c constructs and re-enter objc container scope
1000  // afterwards.
1001  ObjCDeclContextSwitch ObjCDC(*this);
1002 
1003  return ParseDeclOrFunctionDefInternal(attrs, PDS, AS);
1004  }
1005 }
1006 
1007 /// ParseFunctionDefinition - We parsed and verified that the specified
1008 /// Declarator is well formed. If this is a K&R-style function, read the
1009 /// parameters declaration-list, then start the compound-statement.
1010 ///
1011 /// function-definition: [C99 6.9.1]
1012 /// decl-specs declarator declaration-list[opt] compound-statement
1013 /// [C90] function-definition: [C99 6.7.1] - implicit int result
1014 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
1015 /// [C++] function-definition: [C++ 8.4]
1016 /// decl-specifier-seq[opt] declarator ctor-initializer[opt]
1017 /// function-body
1018 /// [C++] function-definition: [C++ 8.4]
1019 /// decl-specifier-seq[opt] declarator function-try-block
1020 ///
1021 Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
1022  const ParsedTemplateInfo &TemplateInfo,
1023  LateParsedAttrList *LateParsedAttrs) {
1024  // Poison SEH identifiers so they are flagged as illegal in function bodies.
1025  PoisonSEHIdentifiersRAIIObject PoisonSEHIdentifiers(*this, true);
1027 
1028  // If this is C90 and the declspecs were completely missing, fudge in an
1029  // implicit int. We do this here because this is the only place where
1030  // declaration-specifiers are completely optional in the grammar.
1031  if (getLangOpts().ImplicitInt && D.getDeclSpec().isEmpty()) {
1032  const char *PrevSpec;
1033  unsigned DiagID;
1034  const PrintingPolicy &Policy = Actions.getASTContext().getPrintingPolicy();
1036  D.getIdentifierLoc(),
1037  PrevSpec, DiagID,
1038  Policy);
1040  }
1041 
1042  // If this declaration was formed with a K&R-style identifier list for the
1043  // arguments, parse declarations for all of the args next.
1044  // int foo(a,b) int a; float b; {}
1045  if (FTI.isKNRPrototype())
1046  ParseKNRParamDeclarations(D);
1047 
1048  // We should have either an opening brace or, in a C++ constructor,
1049  // we may have a colon.
1050  if (Tok.isNot(tok::l_brace) &&
1051  (!getLangOpts().CPlusPlus ||
1052  (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try) &&
1053  Tok.isNot(tok::equal)))) {
1054  Diag(Tok, diag::err_expected_fn_body);
1055 
1056  // Skip over garbage, until we get to '{'. Don't eat the '{'.
1057  SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch);
1058 
1059  // If we didn't find the '{', bail out.
1060  if (Tok.isNot(tok::l_brace))
1061  return nullptr;
1062  }
1063 
1064  // Check to make sure that any normal attributes are allowed to be on
1065  // a definition. Late parsed attributes are checked at the end.
1066  if (Tok.isNot(tok::equal)) {
1067  AttributeList *DtorAttrs = D.getAttributes();
1068  while (DtorAttrs) {
1069  if (DtorAttrs->isKnownToGCC() &&
1070  !DtorAttrs->isCXX11Attribute()) {
1071  Diag(DtorAttrs->getLoc(), diag::warn_attribute_on_function_definition)
1072  << DtorAttrs->getName();
1073  }
1074  DtorAttrs = DtorAttrs->getNext();
1075  }
1076  }
1077 
1078  // In delayed template parsing mode, for function template we consume the
1079  // tokens and store them for late parsing at the end of the translation unit.
1080  if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
1081  TemplateInfo.Kind == ParsedTemplateInfo::Template &&
1082  Actions.canDelayFunctionBody(D)) {
1083  MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
1084 
1085  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1087  Scope *ParentScope = getCurScope()->getParent();
1088 
1090  Decl *DP = Actions.HandleDeclarator(ParentScope, D,
1091  TemplateParameterLists);
1092  D.complete(DP);
1093  D.getMutableDeclSpec().abort();
1094 
1095  if (SkipFunctionBodies && (!DP || Actions.canSkipFunctionBody(DP)) &&
1096  trySkippingFunctionBody()) {
1097  BodyScope.Exit();
1098  return Actions.ActOnSkippedFunctionBody(DP);
1099  }
1100 
1101  CachedTokens Toks;
1102  LexTemplateFunctionForLateParsing(Toks);
1103 
1104  if (DP) {
1105  FunctionDecl *FnD = DP->getAsFunction();
1106  Actions.CheckForFunctionRedefinition(FnD);
1107  Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1108  }
1109  return DP;
1110  }
1111  else if (CurParsedObjCImpl &&
1112  !TemplateInfo.TemplateParams &&
1113  (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1114  Tok.is(tok::colon)) &&
1115  Actions.CurContext->isTranslationUnit()) {
1116  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1118  Scope *ParentScope = getCurScope()->getParent();
1119 
1121  Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1123  D.complete(FuncDecl);
1124  D.getMutableDeclSpec().abort();
1125  if (FuncDecl) {
1126  // Consume the tokens and store them for later parsing.
1127  StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1128  CurParsedObjCImpl->HasCFunction = true;
1129  return FuncDecl;
1130  }
1131  // FIXME: Should we really fall through here?
1132  }
1133 
1134  // Enter a scope for the function body.
1135  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1137 
1138  // Tell the actions module that we have entered a function definition with the
1139  // specified Declarator for the function.
1140  Sema::SkipBodyInfo SkipBody;
1141  Decl *Res = Actions.ActOnStartOfFunctionDef(getCurScope(), D,
1142  TemplateInfo.TemplateParams
1143  ? *TemplateInfo.TemplateParams
1145  &SkipBody);
1146 
1147  if (SkipBody.ShouldSkip) {
1148  SkipFunctionBody();
1149  return Res;
1150  }
1151 
1152  // Break out of the ParsingDeclarator context before we parse the body.
1153  D.complete(Res);
1154 
1155  // Break out of the ParsingDeclSpec context, too. This const_cast is
1156  // safe because we're always the sole owner.
1157  D.getMutableDeclSpec().abort();
1158 
1159  if (TryConsumeToken(tok::equal)) {
1160  assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1161 
1162  bool Delete = false;
1163  SourceLocation KWLoc;
1164  if (TryConsumeToken(tok::kw_delete, KWLoc)) {
1165  Diag(KWLoc, getLangOpts().CPlusPlus11
1166  ? diag::warn_cxx98_compat_defaulted_deleted_function
1167  : diag::ext_defaulted_deleted_function)
1168  << 1 /* deleted */;
1169  Actions.SetDeclDeleted(Res, KWLoc);
1170  Delete = true;
1171  } else if (TryConsumeToken(tok::kw_default, KWLoc)) {
1172  Diag(KWLoc, getLangOpts().CPlusPlus11
1173  ? diag::warn_cxx98_compat_defaulted_deleted_function
1174  : diag::ext_defaulted_deleted_function)
1175  << 0 /* defaulted */;
1176  Actions.SetDeclDefaulted(Res, KWLoc);
1177  } else {
1178  llvm_unreachable("function definition after = not 'delete' or 'default'");
1179  }
1180 
1181  if (Tok.is(tok::comma)) {
1182  Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1183  << Delete;
1184  SkipUntil(tok::semi);
1185  } else if (ExpectAndConsume(tok::semi, diag::err_expected_after,
1186  Delete ? "delete" : "default")) {
1187  SkipUntil(tok::semi);
1188  }
1189 
1190  Stmt *GeneratedBody = Res ? Res->getBody() : nullptr;
1191  Actions.ActOnFinishFunctionBody(Res, GeneratedBody, false);
1192  return Res;
1193  }
1194 
1195  if (SkipFunctionBodies && (!Res || Actions.canSkipFunctionBody(Res)) &&
1196  trySkippingFunctionBody()) {
1197  BodyScope.Exit();
1198  Actions.ActOnSkippedFunctionBody(Res);
1199  return Actions.ActOnFinishFunctionBody(Res, nullptr, false);
1200  }
1201 
1202  if (Tok.is(tok::kw_try))
1203  return ParseFunctionTryBlock(Res, BodyScope);
1204 
1205  // If we have a colon, then we're probably parsing a C++
1206  // ctor-initializer.
1207  if (Tok.is(tok::colon)) {
1208  ParseConstructorInitializer(Res);
1209 
1210  // Recover from error.
1211  if (!Tok.is(tok::l_brace)) {
1212  BodyScope.Exit();
1213  Actions.ActOnFinishFunctionBody(Res, nullptr);
1214  return Res;
1215  }
1216  } else
1217  Actions.ActOnDefaultCtorInitializers(Res);
1218 
1219  // Late attributes are parsed in the same scope as the function body.
1220  if (LateParsedAttrs)
1221  ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1222 
1223  return ParseFunctionStatementBody(Res, BodyScope);
1224 }
1225 
1226 void Parser::SkipFunctionBody() {
1227  if (Tok.is(tok::equal)) {
1228  SkipUntil(tok::semi);
1229  return;
1230  }
1231 
1232  bool IsFunctionTryBlock = Tok.is(tok::kw_try);
1233  if (IsFunctionTryBlock)
1234  ConsumeToken();
1235 
1236  CachedTokens Skipped;
1237  if (ConsumeAndStoreFunctionPrologue(Skipped))
1239  else {
1240  SkipUntil(tok::r_brace);
1241  while (IsFunctionTryBlock && Tok.is(tok::kw_catch)) {
1242  SkipUntil(tok::l_brace);
1243  SkipUntil(tok::r_brace);
1244  }
1245  }
1246 }
1247 
1248 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1249 /// types for a function with a K&R-style identifier list for arguments.
1250 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1251  // We know that the top-level of this declarator is a function.
1253 
1254  // Enter function-declaration scope, limiting any declarators to the
1255  // function prototype scope, including parameter declarators.
1256  ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1258 
1259  // Read all the argument declarations.
1260  while (isDeclarationSpecifier()) {
1261  SourceLocation DSStart = Tok.getLocation();
1262 
1263  // Parse the common declaration-specifiers piece.
1264  DeclSpec DS(AttrFactory);
1265  ParseDeclarationSpecifiers(DS);
1266 
1267  // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1268  // least one declarator'.
1269  // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
1270  // the declarations though. It's trivial to ignore them, really hard to do
1271  // anything else with them.
1272  if (TryConsumeToken(tok::semi)) {
1273  Diag(DSStart, diag::err_declaration_does_not_declare_param);
1274  continue;
1275  }
1276 
1277  // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1278  // than register.
1282  diag::err_invalid_storage_class_in_func_decl);
1284  }
1287  diag::err_invalid_storage_class_in_func_decl);
1289  }
1290 
1291  // Parse the first declarator attached to this declspec.
1292  Declarator ParmDeclarator(DS, Declarator::KNRTypeListContext);
1293  ParseDeclarator(ParmDeclarator);
1294 
1295  // Handle the full declarator list.
1296  while (1) {
1297  // If attributes are present, parse them.
1298  MaybeParseGNUAttributes(ParmDeclarator);
1299 
1300  // Ask the actions module to compute the type for this declarator.
1301  Decl *Param =
1302  Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1303 
1304  if (Param &&
1305  // A missing identifier has already been diagnosed.
1306  ParmDeclarator.getIdentifier()) {
1307 
1308  // Scan the argument list looking for the correct param to apply this
1309  // type.
1310  for (unsigned i = 0; ; ++i) {
1311  // C99 6.9.1p6: those declarators shall declare only identifiers from
1312  // the identifier list.
1313  if (i == FTI.NumParams) {
1314  Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1315  << ParmDeclarator.getIdentifier();
1316  break;
1317  }
1318 
1319  if (FTI.Params[i].Ident == ParmDeclarator.getIdentifier()) {
1320  // Reject redefinitions of parameters.
1321  if (FTI.Params[i].Param) {
1322  Diag(ParmDeclarator.getIdentifierLoc(),
1323  diag::err_param_redefinition)
1324  << ParmDeclarator.getIdentifier();
1325  } else {
1326  FTI.Params[i].Param = Param;
1327  }
1328  break;
1329  }
1330  }
1331  }
1332 
1333  // If we don't have a comma, it is either the end of the list (a ';') or
1334  // an error, bail out.
1335  if (Tok.isNot(tok::comma))
1336  break;
1337 
1338  ParmDeclarator.clear();
1339 
1340  // Consume the comma.
1341  ParmDeclarator.setCommaLoc(ConsumeToken());
1342 
1343  // Parse the next declarator.
1344  ParseDeclarator(ParmDeclarator);
1345  }
1346 
1347  // Consume ';' and continue parsing.
1348  if (!ExpectAndConsumeSemi(diag::err_expected_semi_declaration))
1349  continue;
1350 
1351  // Otherwise recover by skipping to next semi or mandatory function body.
1352  if (SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch))
1353  break;
1354  TryConsumeToken(tok::semi);
1355  }
1356 
1357  // The actions module must verify that all arguments were declared.
1359 }
1360 
1361 
1362 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1363 /// allowed to be a wide string, and is not subject to character translation.
1364 ///
1365 /// [GNU] asm-string-literal:
1366 /// string-literal
1367 ///
1368 ExprResult Parser::ParseAsmStringLiteral() {
1369  if (!isTokenStringLiteral()) {
1370  Diag(Tok, diag::err_expected_string_literal)
1371  << /*Source='in...'*/0 << "'asm'";
1372  return ExprError();
1373  }
1374 
1375  ExprResult AsmString(ParseStringLiteralExpression());
1376  if (!AsmString.isInvalid()) {
1377  const auto *SL = cast<StringLiteral>(AsmString.get());
1378  if (!SL->isAscii()) {
1379  Diag(Tok, diag::err_asm_operand_wide_string_literal)
1380  << SL->isWide()
1381  << SL->getSourceRange();
1382  return ExprError();
1383  }
1384  }
1385  return AsmString;
1386 }
1387 
1388 /// ParseSimpleAsm
1389 ///
1390 /// [GNU] simple-asm-expr:
1391 /// 'asm' '(' asm-string-literal ')'
1392 ///
1393 ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1394  assert(Tok.is(tok::kw_asm) && "Not an asm!");
1395  SourceLocation Loc = ConsumeToken();
1396 
1397  if (Tok.is(tok::kw_volatile)) {
1398  // Remove from the end of 'asm' to the end of 'volatile'.
1399  SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1400  PP.getLocForEndOfToken(Tok.getLocation()));
1401 
1402  Diag(Tok, diag::warn_file_asm_volatile)
1403  << FixItHint::CreateRemoval(RemovalRange);
1404  ConsumeToken();
1405  }
1406 
1407  BalancedDelimiterTracker T(*this, tok::l_paren);
1408  if (T.consumeOpen()) {
1409  Diag(Tok, diag::err_expected_lparen_after) << "asm";
1410  return ExprError();
1411  }
1412 
1413  ExprResult Result(ParseAsmStringLiteral());
1414 
1415  if (!Result.isInvalid()) {
1416  // Close the paren and get the location of the end bracket
1417  T.consumeClose();
1418  if (EndLoc)
1419  *EndLoc = T.getCloseLocation();
1420  } else if (SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch)) {
1421  if (EndLoc)
1422  *EndLoc = Tok.getLocation();
1423  ConsumeParen();
1424  }
1425 
1426  return Result;
1427 }
1428 
1429 /// \brief Get the TemplateIdAnnotation from the token and put it in the
1430 /// cleanup pool so that it gets destroyed when parsing the current top level
1431 /// declaration is finished.
1432 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1433  assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1435  Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1436  return Id;
1437 }
1438 
1439 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1440  // Push the current token back into the token stream (or revert it if it is
1441  // cached) and use an annotation scope token for current token.
1442  if (PP.isBacktrackEnabled())
1443  PP.RevertCachedTokens(1);
1444  else
1445  PP.EnterToken(Tok);
1446  Tok.setKind(tok::annot_cxxscope);
1448  Tok.setAnnotationRange(SS.getRange());
1449 
1450  // In case the tokens were cached, have Preprocessor replace them
1451  // with the annotation token. We don't need to do this if we've
1452  // just reverted back to a prior state.
1453  if (IsNewAnnotation)
1454  PP.AnnotateCachedTokens(Tok);
1455 }
1456 
1457 /// \brief Attempt to classify the name at the current token position. This may
1458 /// form a type, scope or primary expression annotation, or replace the token
1459 /// with a typo-corrected keyword. This is only appropriate when the current
1460 /// name must refer to an entity which has already been declared.
1461 ///
1462 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1463 /// and might possibly have a dependent nested name specifier.
1464 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1465 /// no typo correction will be performed.
1466 Parser::AnnotatedNameKind
1467 Parser::TryAnnotateName(bool IsAddressOfOperand,
1468  std::unique_ptr<CorrectionCandidateCallback> CCC) {
1469  assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1470 
1471  const bool EnteringContext = false;
1472  const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1473 
1474  CXXScopeSpec SS;
1475  if (getLangOpts().CPlusPlus &&
1476  ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1477  return ANK_Error;
1478 
1479  if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1480  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1481  return ANK_Error;
1482  return ANK_Unresolved;
1483  }
1484 
1485  IdentifierInfo *Name = Tok.getIdentifierInfo();
1486  SourceLocation NameLoc = Tok.getLocation();
1487 
1488  // FIXME: Move the tentative declaration logic into ClassifyName so we can
1489  // typo-correct to tentatively-declared identifiers.
1490  if (isTentativelyDeclared(Name)) {
1491  // Identifier has been tentatively declared, and thus cannot be resolved as
1492  // an expression. Fall back to annotating it as a type.
1493  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1494  return ANK_Error;
1495  return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1496  }
1497 
1498  Token Next = NextToken();
1499 
1500  // Look up and classify the identifier. We don't perform any typo-correction
1501  // after a scope specifier, because in general we can't recover from typos
1502  // there (eg, after correcting 'A::tempalte B<X>::C' [sic], we would need to
1503  // jump back into scope specifier parsing).
1504  Sema::NameClassification Classification = Actions.ClassifyName(
1505  getCurScope(), SS, Name, NameLoc, Next, IsAddressOfOperand,
1506  SS.isEmpty() ? std::move(CCC) : nullptr);
1507 
1508  switch (Classification.getKind()) {
1509  case Sema::NC_Error:
1510  return ANK_Error;
1511 
1512  case Sema::NC_Keyword:
1513  // The identifier was typo-corrected to a keyword.
1514  Tok.setIdentifierInfo(Name);
1515  Tok.setKind(Name->getTokenID());
1516  PP.TypoCorrectToken(Tok);
1517  if (SS.isNotEmpty())
1518  AnnotateScopeToken(SS, !WasScopeAnnotation);
1519  // We've "annotated" this as a keyword.
1520  return ANK_Success;
1521 
1522  case Sema::NC_Unknown:
1523  // It's not something we know about. Leave it unannotated.
1524  break;
1525 
1526  case Sema::NC_Type: {
1527  SourceLocation BeginLoc = NameLoc;
1528  if (SS.isNotEmpty())
1529  BeginLoc = SS.getBeginLoc();
1530 
1531  /// An Objective-C object type followed by '<' is a specialization of
1532  /// a parameterized class type or a protocol-qualified type.
1533  ParsedType Ty = Classification.getType();
1534  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1535  (Ty.get()->isObjCObjectType() ||
1536  Ty.get()->isObjCObjectPointerType())) {
1537  // Consume the name.
1539  SourceLocation NewEndLoc;
1540  TypeResult NewType
1541  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1542  /*consumeLastToken=*/false,
1543  NewEndLoc);
1544  if (NewType.isUsable())
1545  Ty = NewType.get();
1546  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1547  return ANK_Error;
1548  }
1549 
1550  Tok.setKind(tok::annot_typename);
1551  setTypeAnnotation(Tok, Ty);
1552  Tok.setAnnotationEndLoc(Tok.getLocation());
1553  Tok.setLocation(BeginLoc);
1554  PP.AnnotateCachedTokens(Tok);
1555  return ANK_Success;
1556  }
1557 
1558  case Sema::NC_Expression:
1559  Tok.setKind(tok::annot_primary_expr);
1560  setExprAnnotation(Tok, Classification.getExpression());
1561  Tok.setAnnotationEndLoc(NameLoc);
1562  if (SS.isNotEmpty())
1563  Tok.setLocation(SS.getBeginLoc());
1564  PP.AnnotateCachedTokens(Tok);
1565  return ANK_Success;
1566 
1567  case Sema::NC_TypeTemplate:
1568  if (Next.isNot(tok::less)) {
1569  // This may be a type template being used as a template template argument.
1570  if (SS.isNotEmpty())
1571  AnnotateScopeToken(SS, !WasScopeAnnotation);
1572  return ANK_TemplateName;
1573  }
1574  // Fall through.
1575  case Sema::NC_VarTemplate:
1577  // We have a type, variable or function template followed by '<'.
1578  ConsumeToken();
1579  UnqualifiedId Id;
1580  Id.setIdentifier(Name, NameLoc);
1581  if (AnnotateTemplateIdToken(
1582  TemplateTy::make(Classification.getTemplateName()),
1583  Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1584  return ANK_Error;
1585  return ANK_Success;
1586  }
1587 
1589  llvm_unreachable("already parsed nested name specifier");
1590  }
1591 
1592  // Unable to classify the name, but maybe we can annotate a scope specifier.
1593  if (SS.isNotEmpty())
1594  AnnotateScopeToken(SS, !WasScopeAnnotation);
1595  return ANK_Unresolved;
1596 }
1597 
1598 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1599  assert(Tok.isNot(tok::identifier));
1600  Diag(Tok, diag::ext_keyword_as_ident)
1601  << PP.getSpelling(Tok)
1602  << DisableKeyword;
1603  if (DisableKeyword)
1605  Tok.setKind(tok::identifier);
1606  return true;
1607 }
1608 
1609 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1610 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1611 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1612 /// with a single annotation token representing the typename or C++ scope
1613 /// respectively.
1614 /// This simplifies handling of C++ scope specifiers and allows efficient
1615 /// backtracking without the need to re-parse and resolve nested-names and
1616 /// typenames.
1617 /// It will mainly be called when we expect to treat identifiers as typenames
1618 /// (if they are typenames). For example, in C we do not expect identifiers
1619 /// inside expressions to be treated as typenames so it will not be called
1620 /// for expressions in C.
1621 /// The benefit for C/ObjC is that a typename will be annotated and
1622 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1623 /// will not be called twice, once to check whether we have a declaration
1624 /// specifier, and another one to get the actual type inside
1625 /// ParseDeclarationSpecifiers).
1626 ///
1627 /// This returns true if an error occurred.
1628 ///
1629 /// Note that this routine emits an error if you call it with ::new or ::delete
1630 /// as the current tokens, so only call it in contexts where these are invalid.
1632  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1633  Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope) ||
1634  Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id) ||
1635  Tok.is(tok::kw___super)) &&
1636  "Cannot be a type or scope token!");
1637 
1638  if (Tok.is(tok::kw_typename)) {
1639  // MSVC lets you do stuff like:
1640  // typename typedef T_::D D;
1641  //
1642  // We will consume the typedef token here and put it back after we have
1643  // parsed the first identifier, transforming it into something more like:
1644  // typename T_::D typedef D;
1645  if (getLangOpts().MSVCCompat && NextToken().is(tok::kw_typedef)) {
1646  Token TypedefToken;
1647  PP.Lex(TypedefToken);
1649  PP.EnterToken(Tok);
1650  Tok = TypedefToken;
1651  if (!Result)
1652  Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1653  return Result;
1654  }
1655 
1656  // Parse a C++ typename-specifier, e.g., "typename T::type".
1657  //
1658  // typename-specifier:
1659  // 'typename' '::' [opt] nested-name-specifier identifier
1660  // 'typename' '::' [opt] nested-name-specifier template [opt]
1661  // simple-template-id
1662  SourceLocation TypenameLoc = ConsumeToken();
1663  CXXScopeSpec SS;
1664  if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/nullptr,
1665  /*EnteringContext=*/false, nullptr,
1666  /*IsTypename*/ true))
1667  return true;
1668  if (!SS.isSet()) {
1669  if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1670  Tok.is(tok::annot_decltype)) {
1671  // Attempt to recover by skipping the invalid 'typename'
1672  if (Tok.is(tok::annot_decltype) ||
1673  (!TryAnnotateTypeOrScopeToken() && Tok.isAnnotation())) {
1674  unsigned DiagID = diag::err_expected_qualified_after_typename;
1675  // MS compatibility: MSVC permits using known types with typename.
1676  // e.g. "typedef typename T* pointer_type"
1677  if (getLangOpts().MicrosoftExt)
1678  DiagID = diag::warn_expected_qualified_after_typename;
1679  Diag(Tok.getLocation(), DiagID);
1680  return false;
1681  }
1682  }
1683  if (Tok.isEditorPlaceholder())
1684  return true;
1685 
1686  Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1687  return true;
1688  }
1689 
1690  TypeResult Ty;
1691  if (Tok.is(tok::identifier)) {
1692  // FIXME: check whether the next token is '<', first!
1693  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1694  *Tok.getIdentifierInfo(),
1695  Tok.getLocation());
1696  } else if (Tok.is(tok::annot_template_id)) {
1697  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1698  if (TemplateId->Kind != TNK_Type_template &&
1699  TemplateId->Kind != TNK_Dependent_template_name) {
1700  Diag(Tok, diag::err_typename_refers_to_non_type_template)
1701  << Tok.getAnnotationRange();
1702  return true;
1703  }
1704 
1705  ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1706  TemplateId->NumArgs);
1707 
1708  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1709  TemplateId->TemplateKWLoc,
1710  TemplateId->Template,
1711  TemplateId->Name,
1712  TemplateId->TemplateNameLoc,
1713  TemplateId->LAngleLoc,
1714  TemplateArgsPtr,
1715  TemplateId->RAngleLoc);
1716  } else {
1717  Diag(Tok, diag::err_expected_type_name_after_typename)
1718  << SS.getRange();
1719  return true;
1720  }
1721 
1722  SourceLocation EndLoc = Tok.getLastLoc();
1723  Tok.setKind(tok::annot_typename);
1724  setTypeAnnotation(Tok, Ty.isInvalid() ? nullptr : Ty.get());
1725  Tok.setAnnotationEndLoc(EndLoc);
1726  Tok.setLocation(TypenameLoc);
1727  PP.AnnotateCachedTokens(Tok);
1728  return false;
1729  }
1730 
1731  // Remembers whether the token was originally a scope annotation.
1732  bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1733 
1734  CXXScopeSpec SS;
1735  if (getLangOpts().CPlusPlus)
1736  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, /*EnteringContext*/false))
1737  return true;
1738 
1739  return TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation);
1740 }
1741 
1742 /// \brief Try to annotate a type or scope token, having already parsed an
1743 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1744 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1746  bool IsNewScope) {
1747  if (Tok.is(tok::identifier)) {
1748  // Determine whether the identifier is a type name.
1749  if (ParsedType Ty = Actions.getTypeName(
1750  *Tok.getIdentifierInfo(), Tok.getLocation(), getCurScope(), &SS,
1751  false, NextToken().is(tok::period), nullptr,
1752  /*IsCtorOrDtorName=*/false,
1753  /*NonTrivialTypeSourceInfo*/ true,
1754  /*IsClassTemplateDeductionContext*/GreaterThanIsOperator)) {
1755  SourceLocation BeginLoc = Tok.getLocation();
1756  if (SS.isNotEmpty()) // it was a C++ qualified type name.
1757  BeginLoc = SS.getBeginLoc();
1758 
1759  /// An Objective-C object type followed by '<' is a specialization of
1760  /// a parameterized class type or a protocol-qualified type.
1761  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1762  (Ty.get()->isObjCObjectType() ||
1763  Ty.get()->isObjCObjectPointerType())) {
1764  // Consume the name.
1766  SourceLocation NewEndLoc;
1767  TypeResult NewType
1768  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1769  /*consumeLastToken=*/false,
1770  NewEndLoc);
1771  if (NewType.isUsable())
1772  Ty = NewType.get();
1773  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1774  return false;
1775  }
1776 
1777  // This is a typename. Replace the current token in-place with an
1778  // annotation type token.
1779  Tok.setKind(tok::annot_typename);
1780  setTypeAnnotation(Tok, Ty);
1781  Tok.setAnnotationEndLoc(Tok.getLocation());
1782  Tok.setLocation(BeginLoc);
1783 
1784  // In case the tokens were cached, have Preprocessor replace
1785  // them with the annotation token.
1786  PP.AnnotateCachedTokens(Tok);
1787  return false;
1788  }
1789 
1790  if (!getLangOpts().CPlusPlus) {
1791  // If we're in C, we can't have :: tokens at all (the lexer won't return
1792  // them). If the identifier is not a type, then it can't be scope either,
1793  // just early exit.
1794  return false;
1795  }
1796 
1797  // If this is a template-id, annotate with a template-id or type token.
1798  if (NextToken().is(tok::less)) {
1799  TemplateTy Template;
1801  TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1802  bool MemberOfUnknownSpecialization;
1803  if (TemplateNameKind TNK = Actions.isTemplateName(
1804  getCurScope(), SS,
1805  /*hasTemplateKeyword=*/false, TemplateName,
1806  /*ObjectType=*/nullptr, /*EnteringContext*/false, Template,
1807  MemberOfUnknownSpecialization)) {
1808  // Consume the identifier.
1809  ConsumeToken();
1810  if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1811  TemplateName)) {
1812  // If an unrecoverable error occurred, we need to return true here,
1813  // because the token stream is in a damaged state. We may not return
1814  // a valid identifier.
1815  return true;
1816  }
1817  }
1818  }
1819 
1820  // The current token, which is either an identifier or a
1821  // template-id, is not part of the annotation. Fall through to
1822  // push that token back into the stream and complete the C++ scope
1823  // specifier annotation.
1824  }
1825 
1826  if (Tok.is(tok::annot_template_id)) {
1827  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1828  if (TemplateId->Kind == TNK_Type_template) {
1829  // A template-id that refers to a type was parsed into a
1830  // template-id annotation in a context where we weren't allowed
1831  // to produce a type annotation token. Update the template-id
1832  // annotation token to a type annotation token now.
1833  AnnotateTemplateIdTokenAsType();
1834  return false;
1835  }
1836  }
1837 
1838  if (SS.isEmpty())
1839  return false;
1840 
1841  // A C++ scope specifier that isn't followed by a typename.
1842  AnnotateScopeToken(SS, IsNewScope);
1843  return false;
1844 }
1845 
1846 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1847 /// annotates C++ scope specifiers and template-ids. This returns
1848 /// true if there was an error that could not be recovered from.
1849 ///
1850 /// Note that this routine emits an error if you call it with ::new or ::delete
1851 /// as the current tokens, so only call it in contexts where these are invalid.
1852 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1853  assert(getLangOpts().CPlusPlus &&
1854  "Call sites of this function should be guarded by checking for C++");
1855  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1856  (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1857  Tok.is(tok::kw_decltype) || Tok.is(tok::kw___super)) &&
1858  "Cannot be a type or scope token!");
1859 
1860  CXXScopeSpec SS;
1861  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1862  return true;
1863  if (SS.isEmpty())
1864  return false;
1865 
1866  AnnotateScopeToken(SS, true);
1867  return false;
1868 }
1869 
1870 bool Parser::isTokenEqualOrEqualTypo() {
1871  tok::TokenKind Kind = Tok.getKind();
1872  switch (Kind) {
1873  default:
1874  return false;
1875  case tok::ampequal: // &=
1876  case tok::starequal: // *=
1877  case tok::plusequal: // +=
1878  case tok::minusequal: // -=
1879  case tok::exclaimequal: // !=
1880  case tok::slashequal: // /=
1881  case tok::percentequal: // %=
1882  case tok::lessequal: // <=
1883  case tok::lesslessequal: // <<=
1884  case tok::greaterequal: // >=
1885  case tok::greatergreaterequal: // >>=
1886  case tok::caretequal: // ^=
1887  case tok::pipeequal: // |=
1888  case tok::equalequal: // ==
1889  Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1890  << Kind
1892  LLVM_FALLTHROUGH;
1893  case tok::equal:
1894  return true;
1895  }
1896 }
1897 
1898 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1899  assert(Tok.is(tok::code_completion));
1900  PrevTokLocation = Tok.getLocation();
1901 
1902  for (Scope *S = getCurScope(); S; S = S->getParent()) {
1903  if (S->getFlags() & Scope::FnScope) {
1906  cutOffParsing();
1907  return PrevTokLocation;
1908  }
1909 
1910  if (S->getFlags() & Scope::ClassScope) {
1912  cutOffParsing();
1913  return PrevTokLocation;
1914  }
1915  }
1916 
1918  cutOffParsing();
1919  return PrevTokLocation;
1920 }
1921 
1922 // Code-completion pass-through functions
1923 
1924 void Parser::CodeCompleteDirective(bool InConditional) {
1925  Actions.CodeCompletePreprocessorDirective(InConditional);
1926 }
1927 
1928 void Parser::CodeCompleteInConditionalExclusion() {
1930 }
1931 
1932 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1933  Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1934 }
1935 
1936 void Parser::CodeCompletePreprocessorExpression() {
1938 }
1939 
1940 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1942  unsigned ArgumentIndex) {
1943  Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1944  ArgumentIndex);
1945 }
1946 
1947 void Parser::CodeCompleteNaturalLanguage() {
1948  Actions.CodeCompleteNaturalLanguage();
1949 }
1950 
1951 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1952  assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1953  "Expected '__if_exists' or '__if_not_exists'");
1954  Result.IsIfExists = Tok.is(tok::kw___if_exists);
1955  Result.KeywordLoc = ConsumeToken();
1956 
1957  BalancedDelimiterTracker T(*this, tok::l_paren);
1958  if (T.consumeOpen()) {
1959  Diag(Tok, diag::err_expected_lparen_after)
1960  << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1961  return true;
1962  }
1963 
1964  // Parse nested-name-specifier.
1965  if (getLangOpts().CPlusPlus)
1966  ParseOptionalCXXScopeSpecifier(Result.SS, nullptr,
1967  /*EnteringContext=*/false);
1968 
1969  // Check nested-name specifier.
1970  if (Result.SS.isInvalid()) {
1971  T.skipToEnd();
1972  return true;
1973  }
1974 
1975  // Parse the unqualified-id.
1976  SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
1977  if (ParseUnqualifiedId(
1978  Result.SS, /*EnteringContext*/false, /*AllowDestructorName*/true,
1979  /*AllowConstructorName*/true, /*AllowDeductionGuide*/false, nullptr,
1980  TemplateKWLoc, Result.Name)) {
1981  T.skipToEnd();
1982  return true;
1983  }
1984 
1985  if (T.consumeClose())
1986  return true;
1987 
1988  // Check if the symbol exists.
1989  switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
1990  Result.IsIfExists, Result.SS,
1991  Result.Name)) {
1992  case Sema::IER_Exists:
1993  Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
1994  break;
1995 
1997  Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
1998  break;
1999 
2000  case Sema::IER_Dependent:
2001  Result.Behavior = IEB_Dependent;
2002  break;
2003 
2004  case Sema::IER_Error:
2005  return true;
2006  }
2007 
2008  return false;
2009 }
2010 
2011 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
2012  IfExistsCondition Result;
2013  if (ParseMicrosoftIfExistsCondition(Result))
2014  return;
2015 
2016  BalancedDelimiterTracker Braces(*this, tok::l_brace);
2017  if (Braces.consumeOpen()) {
2018  Diag(Tok, diag::err_expected) << tok::l_brace;
2019  return;
2020  }
2021 
2022  switch (Result.Behavior) {
2023  case IEB_Parse:
2024  // Parse declarations below.
2025  break;
2026 
2027  case IEB_Dependent:
2028  llvm_unreachable("Cannot have a dependent external declaration");
2029 
2030  case IEB_Skip:
2031  Braces.skipToEnd();
2032  return;
2033  }
2034 
2035  // Parse the declarations.
2036  // FIXME: Support module import within __if_exists?
2037  while (Tok.isNot(tok::r_brace) && !isEofOrEom()) {
2038  ParsedAttributesWithRange attrs(AttrFactory);
2039  MaybeParseCXX11Attributes(attrs);
2040  DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
2041  if (Result && !getCurScope()->getParent())
2042  Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
2043  }
2044  Braces.consumeClose();
2045 }
2046 
2047 /// Parse a C++ Modules TS module declaration, which appears at the beginning
2048 /// of a module interface, module partition, or module implementation file.
2049 ///
2050 /// module-declaration: [Modules TS + P0273R0 + P0629R0]
2051 /// 'export'[opt] 'module' 'partition'[opt]
2052 /// module-name attribute-specifier-seq[opt] ';'
2053 ///
2054 /// Note that 'partition' is a context-sensitive keyword.
2055 Parser::DeclGroupPtrTy Parser::ParseModuleDecl() {
2056  SourceLocation StartLoc = Tok.getLocation();
2057 
2058  Sema::ModuleDeclKind MDK = TryConsumeToken(tok::kw_export)
2061 
2062  assert(Tok.is(tok::kw_module) && "not a module declaration");
2063  SourceLocation ModuleLoc = ConsumeToken();
2064 
2065  if (Tok.is(tok::identifier) && NextToken().is(tok::identifier) &&
2066  Tok.getIdentifierInfo()->isStr("partition")) {
2067  // If 'partition' is present, this must be a module interface unit.
2069  Diag(Tok.getLocation(), diag::err_module_implementation_partition)
2070  << FixItHint::CreateInsertion(ModuleLoc, "export ");
2072  ConsumeToken();
2073  }
2074 
2076  if (ParseModuleName(ModuleLoc, Path, /*IsImport*/false))
2077  return nullptr;
2078 
2079  // We don't support any module attributes yet; just parse them and diagnose.
2080  ParsedAttributesWithRange Attrs(AttrFactory);
2081  MaybeParseCXX11Attributes(Attrs);
2082  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_module_attr);
2083 
2084  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2085 
2086  return Actions.ActOnModuleDecl(StartLoc, ModuleLoc, MDK, Path);
2087 }
2088 
2089 /// Parse a module import declaration. This is essentially the same for
2090 /// Objective-C and the C++ Modules TS, except for the leading '@' (in ObjC)
2091 /// and the trailing optional attributes (in C++).
2092 ///
2093 /// [ObjC] @import declaration:
2094 /// '@' 'import' module-name ';'
2095 /// [ModTS] module-import-declaration:
2096 /// 'import' module-name attribute-specifier-seq[opt] ';'
2097 Decl *Parser::ParseModuleImport(SourceLocation AtLoc) {
2098  assert((AtLoc.isInvalid() ? Tok.is(tok::kw_import)
2099  : Tok.isObjCAtKeyword(tok::objc_import)) &&
2100  "Improper start to module import");
2101  SourceLocation ImportLoc = ConsumeToken();
2102  SourceLocation StartLoc = AtLoc.isInvalid() ? ImportLoc : AtLoc;
2103 
2105  if (ParseModuleName(ImportLoc, Path, /*IsImport*/true))
2106  return nullptr;
2107 
2108  ParsedAttributesWithRange Attrs(AttrFactory);
2109  MaybeParseCXX11Attributes(Attrs);
2110  // We don't support any module import attributes yet.
2111  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_import_attr);
2112 
2113  if (PP.hadModuleLoaderFatalFailure()) {
2114  // With a fatal failure in the module loader, we abort parsing.
2115  cutOffParsing();
2116  return nullptr;
2117  }
2118 
2119  DeclResult Import = Actions.ActOnModuleImport(StartLoc, ImportLoc, Path);
2120  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2121  if (Import.isInvalid())
2122  return nullptr;
2123 
2124  return Import.get();
2125 }
2126 
2127 /// Parse a C++ Modules TS / Objective-C module name (both forms use the same
2128 /// grammar).
2129 ///
2130 /// module-name:
2131 /// module-name-qualifier[opt] identifier
2132 /// module-name-qualifier:
2133 /// module-name-qualifier[opt] identifier '.'
2134 bool Parser::ParseModuleName(
2135  SourceLocation UseLoc,
2136  SmallVectorImpl<std::pair<IdentifierInfo *, SourceLocation>> &Path,
2137  bool IsImport) {
2138  // Parse the module path.
2139  while (true) {
2140  if (!Tok.is(tok::identifier)) {
2141  if (Tok.is(tok::code_completion)) {
2142  Actions.CodeCompleteModuleImport(UseLoc, Path);
2143  cutOffParsing();
2144  return true;
2145  }
2146 
2147  Diag(Tok, diag::err_module_expected_ident) << IsImport;
2148  SkipUntil(tok::semi);
2149  return true;
2150  }
2151 
2152  // Record this part of the module path.
2153  Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
2154  ConsumeToken();
2155 
2156  if (Tok.isNot(tok::period))
2157  return false;
2158 
2159  ConsumeToken();
2160  }
2161 }
2162 
2163 /// \brief Try recover parser when module annotation appears where it must not
2164 /// be found.
2165 /// \returns false if the recover was successful and parsing may be continued, or
2166 /// true if parser must bail out to top level and handle the token there.
2167 bool Parser::parseMisplacedModuleImport() {
2168  while (true) {
2169  switch (Tok.getKind()) {
2170  case tok::annot_module_end:
2171  // If we recovered from a misplaced module begin, we expect to hit a
2172  // misplaced module end too. Stay in the current context when this
2173  // happens.
2174  if (MisplacedModuleBeginCount) {
2175  --MisplacedModuleBeginCount;
2176  Actions.ActOnModuleEnd(Tok.getLocation(),
2177  reinterpret_cast<Module *>(
2178  Tok.getAnnotationValue()));
2179  ConsumeAnnotationToken();
2180  continue;
2181  }
2182  // Inform caller that recovery failed, the error must be handled at upper
2183  // level. This will generate the desired "missing '}' at end of module"
2184  // diagnostics on the way out.
2185  return true;
2186  case tok::annot_module_begin:
2187  // Recover by entering the module (Sema will diagnose).
2188  Actions.ActOnModuleBegin(Tok.getLocation(),
2189  reinterpret_cast<Module *>(
2190  Tok.getAnnotationValue()));
2191  ConsumeAnnotationToken();
2192  ++MisplacedModuleBeginCount;
2193  continue;
2194  case tok::annot_module_include:
2195  // Module import found where it should not be, for instance, inside a
2196  // namespace. Recover by importing the module.
2197  Actions.ActOnModuleInclude(Tok.getLocation(),
2198  reinterpret_cast<Module *>(
2199  Tok.getAnnotationValue()));
2200  ConsumeAnnotationToken();
2201  // If there is another module import, process it.
2202  continue;
2203  default:
2204  return false;
2205  }
2206  }
2207  return false;
2208 }
2209 
2210 bool BalancedDelimiterTracker::diagnoseOverflow() {
2211  P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
2212  << P.getLangOpts().BracketDepth;
2213  P.Diag(P.Tok, diag::note_bracket_depth);
2214  P.cutOffParsing();
2215  return true;
2216 }
2217 
2219  const char *Msg,
2220  tok::TokenKind SkipToTok) {
2221  LOpen = P.Tok.getLocation();
2222  if (P.ExpectAndConsume(Kind, DiagID, Msg)) {
2223  if (SkipToTok != tok::unknown)
2224  P.SkipUntil(SkipToTok, Parser::StopAtSemi);
2225  return true;
2226  }
2227 
2228  if (getDepth() < MaxDepth)
2229  return false;
2230 
2231  return diagnoseOverflow();
2232 }
2233 
2234 bool BalancedDelimiterTracker::diagnoseMissingClose() {
2235  assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
2236 
2237  if (P.Tok.is(tok::annot_module_end))
2238  P.Diag(P.Tok, diag::err_missing_before_module_end) << Close;
2239  else
2240  P.Diag(P.Tok, diag::err_expected) << Close;
2241  P.Diag(LOpen, diag::note_matching) << Kind;
2242 
2243  // If we're not already at some kind of closing bracket, skip to our closing
2244  // token.
2245  if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
2246  P.Tok.isNot(tok::r_square) &&
2247  P.SkipUntil(Close, FinalToken,
2249  P.Tok.is(Close))
2250  LClose = P.ConsumeAnyToken();
2251  return true;
2252 }
2253 
2255  P.SkipUntil(Close, Parser::StopBeforeMatch);
2256  consumeClose();
2257 }
MutableArrayRef< TemplateParameterList * > MultiTemplateParamsArg
Definition: Ownership.h:265
Defines the clang::ASTContext interface.
An instance of this class is created to represent a function declaration or definition.
Definition: Decl.h:1697
DeclaratorChunk::FunctionTypeInfo & getFunctionTypeInfo()
getFunctionTypeInfo - Retrieves the function type info object (looking through parentheses).
Definition: DeclSpec.h:2232
PtrTy get() const
Definition: Ownership.h:74
ParseScope - Introduces a new scope for parsing.
Definition: Parser.h:851
This is a scope that corresponds to the parameters within a function prototype.
Definition: Scope.h:80
void clear()
Reset the contents of this Declarator.
Definition: DeclSpec.h:1899
void Initialize()
Perform initialization that occurs after the parser has been initialized but before it parses anythin...
Definition: Sema.cpp:182
void Initialize()
Initialize - Warm up the parser.
Definition: Parser.cpp:437
AttributeList * getNext() const
IdentifierInfo * getIdentifierInfo(StringRef Name) const
Return information about the specified preprocessor identifier token.
Code completion occurs within a class, struct, or union.
Definition: Sema.h:10103
IdentifierInfo * Name
FIXME: Temporarily stores the name of a specialization.
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:974
SourceLocation TemplateNameLoc
TemplateNameLoc - The location of the template name within the source.
Stmt - This represents one statement.
Definition: Stmt.h:66
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 refers to a dependent template name:
Definition: TemplateKinds.h:46
bool isEmpty() const
No scope specifier.
Definition: DeclSpec.h:189
Decl - This represents one declaration (or definition), e.g.
Definition: DeclBase.h:86
bool isCodeCompletionReached() const
Returns true if code-completion is enabled and we have hit the code-completion point.
Defines the C++ template declaration subclasses.
StringRef P
void CodeCompleteNaturalLanguage()
bool TryAnnotateCXXScopeToken(bool EnteringContext=false)
TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only annotates C++ scope specifiers and ...
Definition: Parser.cpp:1852
SourceLocation getCloseLocation() const
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:1207
bool isFunctionDeclarator(unsigned &idx) const
isFunctionDeclarator - This method returns true if the declarator is a function declarator (looking t...
Definition: DeclSpec.h:2201
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:495
AccessSpecifier
A C++ access specifier (public, private, protected), plus the special value "none" which means differ...
Definition: Specifiers.h:95
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
TSCS getThreadStorageClassSpec() const
Definition: DeclSpec.h:446
NameClassificationKind getKind() const
Definition: Sema.h:1767
void * SaveNestedNameSpecifierAnnotation(CXXScopeSpec &SS)
Given a C++ nested-name-specifier, produce an annotation value that the parser can use later to recon...
bool isKNRPrototype() const
isKNRPrototype - Return true if this is a K&R style identifier list, like "void foo(a,b,c)".
Definition: DeclSpec.h:1367
bool hadModuleLoaderFatalFailure() const
Definition: Preprocessor.h:844
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:1720
unsigned getParsedSpecifiers() const
Return a bitmask of which flavors of specifiers this DeclSpec includes.
Definition: DeclSpec.cpp:411
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:10109
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:11537
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:274
bool canSkipFunctionBody(Decl *D)
Determine whether we can skip parsing the body of a function definition, assuming we don&#39;t care about...
Definition: SemaDecl.cpp:12171
bool isAnnotation() const
Return true if this is any of tok::annot_* kind tokens.
Definition: Token.h:118
friend class ObjCDeclContextSwitch
Definition: Parser.h:61
void MarkAsLateParsedTemplate(FunctionDecl *FD, Decl *FnD, CachedTokens &Toks)
tok::TokenKind getKind() const
Definition: Token.h:90
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:945
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:11823
RecordDecl - Represents a struct/union/class.
Definition: Decl.h:3478
const Token & NextToken()
NextToken - This peeks ahead one token and returns it without consuming it.
Definition: Parser.h:613
SourceLocation getLoc() const
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:324
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.
bool isStr(const char(&Str)[StrLen]) const
Return true if this is the identifier for the specified string.
DeclGroupPtrTy ConvertDeclToDeclGroup(Decl *Ptr, Decl *OwnedType=nullptr)
Definition: SemaDecl.cpp:54
void ActOnEndOfTranslationUnit()
ActOnEndOfTranslationUnit - This is called at the very end of the translation unit when EOF is reache...
Definition: Sema.cpp:843
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)
TemplateName getTemplateName() const
Definition: Sema.h:1779
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.
bool hasTagDefinition() const
Definition: DeclSpec.cpp:402
void ClearStorageClassSpecs()
Definition: DeclSpec.h:459
Describes a module or submodule.
Definition: Module.h:65
Code completion occurs at top-level or namespace context.
Definition: Sema.h:10101
static bool HasFlagsSet(Parser::SkipUntilFlags L, Parser::SkipUntilFlags R)
Definition: Parser.cpp:233
bool isObjCAtKeyword(tok::ObjCKeywordKind objcKey) const
Return true if we have an ObjC keyword identifier.
Definition: Lexer.cpp:58
Code completion occurs within the body of a function on a recovery path, where we do not have a speci...
Definition: Sema.h:10133
Represents a C++ unqualified-id that has been parsed.
Definition: DeclSpec.h:886
PtrTy get() const
Definition: Ownership.h:162
StringRef getSpelling(SourceLocation loc, SmallVectorImpl< char > &buffer, bool *invalid=nullptr) const
Return the &#39;spelling&#39; of the token at the given location; does not go up to the spelling location or ...
tok::TokenKind getTokenID() const
If this is a source-language token (e.g.
void SetRangeBegin(SourceLocation Loc)
SetRangeBegin - Set the start of the source range to Loc, unless it&#39;s invalid.
Definition: DeclSpec.h:1878
DeclGroupPtrTy BuildDeclaratorGroup(MutableArrayRef< Decl *> Group)
BuildDeclaratorGroup - convert a list of declarations into a declaration group, performing any necess...
Definition: SemaDecl.cpp:11452
ExprResult getExpression() const
Definition: Sema.h:1774
const clang::PrintingPolicy & getPrintingPolicy() const
Definition: ASTContext.h:635
void CodeCompleteModuleImport(SourceLocation ImportLoc, ModuleIdPath Path)
SourceRange getAnnotationRange() const
SourceRange of the group of tokens that this annotation token represents.
Definition: Token.h:158
ParsedTemplateArgument * getTemplateArgs()
Retrieves a pointer to the template arguments.
IfExistsResult CheckMicrosoftIfExistsSymbol(Scope *S, CXXScopeSpec &SS, const DeclarationNameInfo &TargetNameInfo)
const ParsingDeclSpec & getDeclSpec() const
void ActOnModuleInclude(SourceLocation DirectiveLoc, Module *Mod)
The parser has processed a module import translated from a #include or similar preprocessing directiv...
Definition: SemaDecl.cpp:16184
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:15963
Represents a C++ nested-name-specifier or a global scope specifier.
Definition: DeclSpec.h:63
void setCodeCompletionHandler(CodeCompletionHandler &Handler)
Set the code completion handler to the given object.
SourceLocation ConsumeAnyToken(bool ConsumeCodeCompletionTok=false)
ConsumeAnyToken - Dispatch to the right Consume* method based on the current token type...
Definition: Parser.h:344
Decl * ActOnFinishFunctionBody(Decl *Decl, Stmt *Body)
Definition: SemaDecl.cpp:12191
SourceRange getSourceRange() const LLVM_READONLY
Definition: DeclSpec.h:500
IdentifierInfo * getIdentifier() const
Definition: DeclSpec.h:2101
SourceLocation TemplateKWLoc
TemplateKWLoc - The location of the template keyword.
SourceLocation LAngleLoc
The location of the &#39;<&#39; before the template argument list.
An error occurred.
Definition: Sema.h:4462
Sema - This implements semantic analysis and AST building for C.
Definition: Sema.h:274
Decl * ActOnEmptyDeclaration(Scope *S, AttributeList *AttrList, SourceLocation SemiLoc)
Handle a C++11 empty-declaration and attribute-declaration.
A little helper class used to produce diagnostics.
Definition: Diagnostic.h:955
A class for parsing a declarator.
void clearCodeCompletionHandler()
Clear out the code completion handler.
unsigned NumParams
NumParams - This is the number of formal parameters specified by the declarator.
Definition: DeclSpec.h:1266
Stop at code completion.
Definition: Parser.h:928
SourceRange getRange() const
Definition: DeclSpec.h:68
void setAnnotationRange(SourceRange R)
Definition: Token.h:161
&#39;module partition X;&#39;
void setAnnotationValue(void *val)
Definition: Token.h:228
bool isCodeCompletionEnabled() const
Determine if we are performing code completion.
void CodeCompleteObjCMethodDecl(Scope *S, Optional< bool > IsInstanceMethod, ParsedType ReturnType)
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:4049
ModuleDeclKind
Definition: Sema.h:2052
int Id
Definition: ASTDiff.cpp:191
void AnnotateCachedTokens(const Token &Tok)
We notify the Preprocessor that if it is caching tokens (because backtrack is enabled) it should repl...
const FunctionProtoType * T
bool isKnownToGCC() const
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:1817
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:16009
SourceLocation getThreadStorageClassSpecLoc() const
Definition: DeclSpec.h:455
SourceLocation getLocation() const
Return a source location identifier for the specified offset in the current file. ...
Definition: Token.h:124
SourceLocation getBeginLoc() const
Definition: DeclSpec.h:72
Represents a C++ template name within the type system.
Definition: TemplateName.h:178
This is a compound statement scope.
Definition: Scope.h:129
void CodeCompletePreprocessorExpression()
SourceLocation getStorageClassSpecLoc() const
Definition: DeclSpec.h:454
const char * getPunctuatorSpelling(TokenKind Kind) LLVM_READNONE
Determines the spelling of simple punctuation tokens like &#39;!&#39; or &#39;&#39;, and returns NULL for literal and...
Definition: TokenKinds.cpp:32
TemplateNameKind
Specifies the kind of template name that an identifier refers to.
Definition: TemplateKinds.h:21
static const TST TST_int
Definition: DeclSpec.h:278
void SetDeclDeleted(Decl *dcl, SourceLocation DelLoc)
bool isInvalid() const
Definition: Ownership.h:158
SourceLocation getEnd() const
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:4452
bool isUsable() const
Definition: Ownership.h:159
The result type of a method or function.
bool isCXX11Attribute() const
const LangOptions & getLangOpts() const
Definition: Parser.h:271
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:848
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:11895
Decl * ActOnSkippedFunctionBody(Decl *Decl)
Definition: SemaDecl.cpp:12183
A class for parsing a DeclSpec.
const AttributeList * getAttributes() const
Definition: DeclSpec.h:2366
void ActOnFinishKNRParamDeclarations(Scope *S, Declarator &D, SourceLocation LocAfterDecls)
Definition: SemaDecl.cpp:11786
#define false
Definition: stdbool.h:33
Kind
Stop skipping at semicolon.
Definition: Parser.h:925
ActionResult - This structure is used while parsing/acting on expressions, stmts, etc...
Definition: Ownership.h:144
void TypoCorrectToken(const Token &Tok)
Update the current token to represent the provided identifier, in order to cache an action performed ...
FunctionDecl * getAsFunction() LLVM_READONLY
Returns the function itself, or the templated function if this is a function template.
Definition: DeclBase.cpp:220
SCS getStorageClassSpec() const
Definition: DeclSpec.h:445
bool ParseTopLevelDecl()
Definition: Parser.h:306
ASTContext & getASTContext() const
Definition: Sema.h:1200
Encodes a location in the source.
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:1784
bool TryAnnotateTypeOrScopeToken()
TryAnnotateTypeOrScopeToken - If the current token position is on a typename (possibly qualified in C...
Definition: Parser.cpp:1631
void ExitScope()
ExitScope - Pop a scope off the scope stack.
Definition: Parser.cpp:369
IdentifierInfo * getIdentifierInfo() const
Definition: Token.h:177
Parser(Preprocessor &PP, Sema &Actions, bool SkipFunctionBodies)
Definition: Parser.cpp:50
void setAnnotationEndLoc(SourceLocation L)
Definition: Token.h:142
IdentifierTable & getIdentifierTable()
Definition: Preprocessor.h:823
ParsedType getType() const
Definition: Sema.h:1769
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:12147
void CodeCompletePreprocessorDirective(bool InConditional)
void Lex(Token &Result)
Lex the next token for this preprocessor.
TemplateNameKind getTemplateNameKind() const
Definition: Sema.h:1785
void EnterScope(unsigned ScopeFlags)
EnterScope - Start a new scope.
Definition: Parser.cpp:358
bool isAtStartOfLine() const
isAtStartOfLine - Return true if this token is at the start of a line.
Definition: Token.h:266
TokenKind
Provides a simple uniform namespace for tokens from all C languages.
Definition: TokenKinds.h:25
bool isObjCObjectPointerType() const
Definition: Type.h:6041
static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok)
Definition: Parser.cpp:101
void SetLateTemplateParser(LateTemplateParserCB *LTP, LateTemplateParserCleanupCB *LTPCleanup, void *P)
Definition: Sema.h:634
Scope * getCurScope() const
Definition: Parser.h:278
The name is a dependent name, so the results will differ from one instantiation to the next...
Definition: Sema.h:4459
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:817
ASTConsumer & getASTConsumer() const
Definition: Sema.h:1201
bool isInvalid() const
An error occurred during parsing of the scope specifier.
Definition: DeclSpec.h:194
void CodeCompletePreprocessorMacroName(bool IsDefinition)
void setFunctionDefinitionKind(FunctionDefinitionKind Val)
Definition: DeclSpec.h:2419
The scope of a struct/union/class definition.
Definition: Scope.h:64
bool isNot(tok::TokenKind K) const
Definition: Token.h:96
bool isBacktrackEnabled() const
True if EnableBacktrackAtThisPos() was called and caching of tokens is on.
Dataflow Directional Tag Classes.
bool isValid() const
Return true if this is a valid SourceLocation object.
&#39;export module X;&#39;
bool expectAndConsume(unsigned DiagID=diag::err_expected, const char *Msg="", tok::TokenKind SkipToTok=tok::unknown)
Definition: Parser.cpp:2218
const Scope * getParent() const
getParent - Return the scope that this is nested in.
Definition: Scope.h:224
void addCommentHandler(CommentHandler *Handler)
Add the specified comment handler to the preprocessor.
SourceLocation RAngleLoc
The location of the &#39;>&#39; after the template argument list.
void ActOnModuleBegin(SourceLocation DirectiveLoc, Module *Mod)
The parsed has entered a submodule.
Definition: SemaDecl.cpp:16218
static FixItHint CreateRemoval(CharSourceRange RemoveRange)
Create a code modification hint that removes the given source range.
Definition: Diagnostic.h:116
SkipUntilFlags
Control flags for SkipUntil functions.
Definition: Parser.h:924
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".
ExternalASTSource * getExternalSource() const
Retrieve a pointer to the external AST source associated with this AST context, if any...
Definition: ASTContext.h:1048
The name refers to a template whose specialization produces a type.
Definition: TemplateKinds.h:30
static const TST TST_unspecified
Definition: DeclSpec.h:272
IdentifierInfo * getName() const
Encapsulates the data about a macro definition (e.g.
Definition: MacroInfo.h:40
~Parser() override
Definition: Parser.cpp:408
void takeAttributesFrom(ParsedAttributes &attrs)
Definition: DeclSpec.h:741
DiagnosticBuilder Diag(SourceLocation Loc, unsigned DiagID)
Definition: Parser.cpp:72
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:290
DeclResult ActOnModuleImport(SourceLocation AtLoc, SourceLocation ImportLoc, ModuleIdPath Path)
The parser has processed a module import declaration.
Definition: SemaDecl.cpp:16133
This is a scope that can contain a declaration.
Definition: Scope.h:58
bool isObjCObjectType() const
Definition: Type.h:6045
bool SetTypeSpecType(TST T, SourceLocation Loc, const char *&PrevSpec, unsigned &DiagID, const PrintingPolicy &Policy)
Definition: DeclSpec.cpp:742
NamedDecl * HandleDeclarator(Scope *S, Declarator &D, MultiTemplateParamsArg TemplateParameterLists)
Definition: SemaDecl.cpp:5274
SourceLocation getIdentifierLoc() const
Definition: DeclSpec.h:2107
void ActOnTranslationUnitScope(Scope *S)
Definition: Sema.cpp:68
bool isSet() const
Deprecated.
Definition: DeclSpec.h:209
ParsingDeclSpec & getMutableDeclSpec() const
Captures information about "declaration specifiers".
Definition: DeclSpec.h:228
SourceLocation ConsumeToken()
ConsumeToken - Consume the current &#39;peek token&#39; and lex the next one.
Definition: Parser.h:316
SourceLocation getLastLoc() const
Definition: Token.h:147
bool isNotEmpty() const
A scope specifier is present, but may be valid or invalid.
Definition: DeclSpec.h:191
DeclContext * CurContext
CurContext - This is the current declaration context of parsing.
Definition: Sema.h:328
void ActOnPopScope(SourceLocation Loc, Scope *S)
Scope actions.
Definition: SemaDecl.cpp:1805
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.
bool isIncrementalProcessingEnabled() const
Returns true if incremental processing is enabled.
ExprResult ExprError()
Definition: Ownership.h:267
bool TryAnnotateTypeOrScopeTokenAfterScopeSpec(CXXScopeSpec &SS, bool IsNewScope)
Try to annotate a type or scope token, having already parsed an optional scope specifier.
Definition: Parser.cpp:1745
void ActOnComment(SourceRange Comment)
Definition: Sema.cpp:1461
Abstract base class that describes a handler that will receive source ranges for each of the comments...
static OpaquePtr make(TemplateName P)
Definition: Ownership.h:54
bool isEmpty() const
isEmpty - Return true if this declaration specifier is completely empty: no tokens were parsed in the...
Definition: DeclSpec.h:602
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:16242
#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:995
bool isTranslationUnit() const
Definition: DeclBase.h:1401
bool isEditorPlaceholder() const
Returns true if this token is an editor placeholder.
Definition: Token.h:308
unsigned NumArgs
NumArgs - The number of template arguments.
void * getAnnotationValue() const
Definition: Token.h:224
SourceLocation getBegin() const
void setCommaLoc(SourceLocation CL)
Definition: DeclSpec.h:2413
The symbol does not exist.
Definition: Sema.h:4455
void CodeCompleteInPreprocessorConditionalExclusion(Scope *S)
ParamInfo * Params
Params - This is a pointer to a new[]&#39;d array of ParamInfo objects that describe the parameters speci...
Definition: DeclSpec.h:1306
ParsedAttributes & getAttributes()
Definition: DeclSpec.h:738
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:127
AttributeList - Represents a syntactic attribute.
Definition: AttributeList.h:95
Stop skipping at specified token, but don&#39;t skip the token itself.
Definition: Parser.h:927