clang  7.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 /// 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 /// 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(attrs);
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(DeclaratorContext::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(DeclaratorContext::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(DeclaratorContext::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(DeclaratorContext::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(DeclaratorContext::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 /// 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 /// 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,
923  DeclSpecContext::DSC_top_level);
924 
925  // If we had a free-standing type definition with a missing semicolon, we
926  // may get this far before the problem becomes obvious.
927  if (DS.hasTagDefinition() && DiagnoseMissingSemiAfterTagDefinition(
928  DS, AS, DeclSpecContext::DSC_top_level))
929  return nullptr;
930 
931  // C99 6.7.2.3p6: Handle "struct-or-union identifier;", "enum { X };"
932  // declaration-specifiers init-declarator-list[opt] ';'
933  if (Tok.is(tok::semi)) {
934  auto LengthOfTSTToken = [](DeclSpec::TST TKind) {
935  assert(DeclSpec::isDeclRep(TKind));
936  switch(TKind) {
937  case DeclSpec::TST_class:
938  return 5;
940  return 6;
941  case DeclSpec::TST_union:
942  return 5;
943  case DeclSpec::TST_enum:
944  return 4;
946  return 9;
947  default:
948  llvm_unreachable("we only expect to get the length of the class/struct/union/enum");
949  }
950 
951  };
952  // Suggest correct location to fix '[[attrib]] struct' to 'struct [[attrib]]'
953  SourceLocation CorrectLocationForAttributes =
956  LengthOfTSTToken(DS.getTypeSpecType()))
957  : SourceLocation();
958  ProhibitAttributes(attrs, CorrectLocationForAttributes);
959  ConsumeToken();
960  RecordDecl *AnonRecord = nullptr;
961  Decl *TheDecl = Actions.ParsedFreeStandingDeclSpec(getCurScope(), AS_none,
962  DS, AnonRecord);
963  DS.complete(TheDecl);
964  if (getLangOpts().OpenCL)
965  Actions.setCurrentOpenCLExtensionForDecl(TheDecl);
966  if (AnonRecord) {
967  Decl* decls[] = {AnonRecord, TheDecl};
968  return Actions.BuildDeclaratorGroup(decls);
969  }
970  return Actions.ConvertDeclToDeclGroup(TheDecl);
971  }
972 
973  DS.takeAttributesFrom(attrs);
974 
975  // ObjC2 allows prefix attributes on class interfaces and protocols.
976  // FIXME: This still needs better diagnostics. We should only accept
977  // attributes here, no types, etc.
978  if (getLangOpts().ObjC2 && Tok.is(tok::at)) {
979  SourceLocation AtLoc = ConsumeToken(); // the "@"
980  if (!Tok.isObjCAtKeyword(tok::objc_interface) &&
981  !Tok.isObjCAtKeyword(tok::objc_protocol)) {
982  Diag(Tok, diag::err_objc_unexpected_attr);
983  SkipUntil(tok::semi); // FIXME: better skip?
984  return nullptr;
985  }
986 
987  DS.abort();
988 
989  const char *PrevSpec = nullptr;
990  unsigned DiagID;
991  if (DS.SetTypeSpecType(DeclSpec::TST_unspecified, AtLoc, PrevSpec, DiagID,
992  Actions.getASTContext().getPrintingPolicy()))
993  Diag(AtLoc, DiagID) << PrevSpec;
994 
995  if (Tok.isObjCAtKeyword(tok::objc_protocol))
996  return ParseObjCAtProtocolDeclaration(AtLoc, DS.getAttributes());
997 
998  return Actions.ConvertDeclToDeclGroup(
999  ParseObjCAtInterfaceDeclaration(AtLoc, DS.getAttributes()));
1000  }
1001 
1002  // If the declspec consisted only of 'extern' and we have a string
1003  // literal following it, this must be a C++ linkage specifier like
1004  // 'extern "C"'.
1005  if (getLangOpts().CPlusPlus && isTokenStringLiteral() &&
1008  Decl *TheDecl = ParseLinkage(DS, DeclaratorContext::FileContext);
1009  return Actions.ConvertDeclToDeclGroup(TheDecl);
1010  }
1011 
1012  return ParseDeclGroup(DS, DeclaratorContext::FileContext);
1013 }
1014 
1016 Parser::ParseDeclarationOrFunctionDefinition(ParsedAttributesWithRange &attrs,
1017  ParsingDeclSpec *DS,
1018  AccessSpecifier AS) {
1019  if (DS) {
1020  return ParseDeclOrFunctionDefInternal(attrs, *DS, AS);
1021  } else {
1022  ParsingDeclSpec PDS(*this);
1023  // Must temporarily exit the objective-c container scope for
1024  // parsing c constructs and re-enter objc container scope
1025  // afterwards.
1026  ObjCDeclContextSwitch ObjCDC(*this);
1027 
1028  return ParseDeclOrFunctionDefInternal(attrs, PDS, AS);
1029  }
1030 }
1031 
1032 /// ParseFunctionDefinition - We parsed and verified that the specified
1033 /// Declarator is well formed. If this is a K&R-style function, read the
1034 /// parameters declaration-list, then start the compound-statement.
1035 ///
1036 /// function-definition: [C99 6.9.1]
1037 /// decl-specs declarator declaration-list[opt] compound-statement
1038 /// [C90] function-definition: [C99 6.7.1] - implicit int result
1039 /// [C90] decl-specs[opt] declarator declaration-list[opt] compound-statement
1040 /// [C++] function-definition: [C++ 8.4]
1041 /// decl-specifier-seq[opt] declarator ctor-initializer[opt]
1042 /// function-body
1043 /// [C++] function-definition: [C++ 8.4]
1044 /// decl-specifier-seq[opt] declarator function-try-block
1045 ///
1046 Decl *Parser::ParseFunctionDefinition(ParsingDeclarator &D,
1047  const ParsedTemplateInfo &TemplateInfo,
1048  LateParsedAttrList *LateParsedAttrs) {
1049  // Poison SEH identifiers so they are flagged as illegal in function bodies.
1050  PoisonSEHIdentifiersRAIIObject PoisonSEHIdentifiers(*this, true);
1052 
1053  // If this is C90 and the declspecs were completely missing, fudge in an
1054  // implicit int. We do this here because this is the only place where
1055  // declaration-specifiers are completely optional in the grammar.
1056  if (getLangOpts().ImplicitInt && D.getDeclSpec().isEmpty()) {
1057  const char *PrevSpec;
1058  unsigned DiagID;
1059  const PrintingPolicy &Policy = Actions.getASTContext().getPrintingPolicy();
1061  D.getIdentifierLoc(),
1062  PrevSpec, DiagID,
1063  Policy);
1065  }
1066 
1067  // If this declaration was formed with a K&R-style identifier list for the
1068  // arguments, parse declarations for all of the args next.
1069  // int foo(a,b) int a; float b; {}
1070  if (FTI.isKNRPrototype())
1071  ParseKNRParamDeclarations(D);
1072 
1073  // We should have either an opening brace or, in a C++ constructor,
1074  // we may have a colon.
1075  if (Tok.isNot(tok::l_brace) &&
1076  (!getLangOpts().CPlusPlus ||
1077  (Tok.isNot(tok::colon) && Tok.isNot(tok::kw_try) &&
1078  Tok.isNot(tok::equal)))) {
1079  Diag(Tok, diag::err_expected_fn_body);
1080 
1081  // Skip over garbage, until we get to '{'. Don't eat the '{'.
1082  SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch);
1083 
1084  // If we didn't find the '{', bail out.
1085  if (Tok.isNot(tok::l_brace))
1086  return nullptr;
1087  }
1088 
1089  // Check to make sure that any normal attributes are allowed to be on
1090  // a definition. Late parsed attributes are checked at the end.
1091  if (Tok.isNot(tok::equal)) {
1092  AttributeList *DtorAttrs = D.getAttributes();
1093  while (DtorAttrs) {
1094  if (DtorAttrs->isKnownToGCC() &&
1095  !DtorAttrs->isCXX11Attribute()) {
1096  Diag(DtorAttrs->getLoc(), diag::warn_attribute_on_function_definition)
1097  << DtorAttrs->getName();
1098  }
1099  DtorAttrs = DtorAttrs->getNext();
1100  }
1101  }
1102 
1103  // In delayed template parsing mode, for function template we consume the
1104  // tokens and store them for late parsing at the end of the translation unit.
1105  if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
1106  TemplateInfo.Kind == ParsedTemplateInfo::Template &&
1107  Actions.canDelayFunctionBody(D)) {
1108  MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
1109 
1110  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1112  Scope *ParentScope = getCurScope()->getParent();
1113 
1115  Decl *DP = Actions.HandleDeclarator(ParentScope, D,
1116  TemplateParameterLists);
1117  D.complete(DP);
1118  D.getMutableDeclSpec().abort();
1119 
1120  if (SkipFunctionBodies && (!DP || Actions.canSkipFunctionBody(DP)) &&
1121  trySkippingFunctionBody()) {
1122  BodyScope.Exit();
1123  return Actions.ActOnSkippedFunctionBody(DP);
1124  }
1125 
1126  CachedTokens Toks;
1127  LexTemplateFunctionForLateParsing(Toks);
1128 
1129  if (DP) {
1130  FunctionDecl *FnD = DP->getAsFunction();
1131  Actions.CheckForFunctionRedefinition(FnD);
1132  Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1133  }
1134  return DP;
1135  }
1136  else if (CurParsedObjCImpl &&
1137  !TemplateInfo.TemplateParams &&
1138  (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1139  Tok.is(tok::colon)) &&
1140  Actions.CurContext->isTranslationUnit()) {
1141  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1143  Scope *ParentScope = getCurScope()->getParent();
1144 
1146  Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1148  D.complete(FuncDecl);
1149  D.getMutableDeclSpec().abort();
1150  if (FuncDecl) {
1151  // Consume the tokens and store them for later parsing.
1152  StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1153  CurParsedObjCImpl->HasCFunction = true;
1154  return FuncDecl;
1155  }
1156  // FIXME: Should we really fall through here?
1157  }
1158 
1159  // Enter a scope for the function body.
1160  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1162 
1163  // Tell the actions module that we have entered a function definition with the
1164  // specified Declarator for the function.
1165  Sema::SkipBodyInfo SkipBody;
1166  Decl *Res = Actions.ActOnStartOfFunctionDef(getCurScope(), D,
1167  TemplateInfo.TemplateParams
1168  ? *TemplateInfo.TemplateParams
1170  &SkipBody);
1171 
1172  if (SkipBody.ShouldSkip) {
1173  SkipFunctionBody();
1174  return Res;
1175  }
1176 
1177  // Break out of the ParsingDeclarator context before we parse the body.
1178  D.complete(Res);
1179 
1180  // Break out of the ParsingDeclSpec context, too. This const_cast is
1181  // safe because we're always the sole owner.
1182  D.getMutableDeclSpec().abort();
1183 
1184  if (TryConsumeToken(tok::equal)) {
1185  assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1186 
1187  bool Delete = false;
1188  SourceLocation KWLoc;
1189  if (TryConsumeToken(tok::kw_delete, KWLoc)) {
1190  Diag(KWLoc, getLangOpts().CPlusPlus11
1191  ? diag::warn_cxx98_compat_defaulted_deleted_function
1192  : diag::ext_defaulted_deleted_function)
1193  << 1 /* deleted */;
1194  Actions.SetDeclDeleted(Res, KWLoc);
1195  Delete = true;
1196  } else if (TryConsumeToken(tok::kw_default, KWLoc)) {
1197  Diag(KWLoc, getLangOpts().CPlusPlus11
1198  ? diag::warn_cxx98_compat_defaulted_deleted_function
1199  : diag::ext_defaulted_deleted_function)
1200  << 0 /* defaulted */;
1201  Actions.SetDeclDefaulted(Res, KWLoc);
1202  } else {
1203  llvm_unreachable("function definition after = not 'delete' or 'default'");
1204  }
1205 
1206  if (Tok.is(tok::comma)) {
1207  Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1208  << Delete;
1209  SkipUntil(tok::semi);
1210  } else if (ExpectAndConsume(tok::semi, diag::err_expected_after,
1211  Delete ? "delete" : "default")) {
1212  SkipUntil(tok::semi);
1213  }
1214 
1215  Stmt *GeneratedBody = Res ? Res->getBody() : nullptr;
1216  Actions.ActOnFinishFunctionBody(Res, GeneratedBody, false);
1217  return Res;
1218  }
1219 
1220  if (SkipFunctionBodies && (!Res || Actions.canSkipFunctionBody(Res)) &&
1221  trySkippingFunctionBody()) {
1222  BodyScope.Exit();
1223  Actions.ActOnSkippedFunctionBody(Res);
1224  return Actions.ActOnFinishFunctionBody(Res, nullptr, false);
1225  }
1226 
1227  if (Tok.is(tok::kw_try))
1228  return ParseFunctionTryBlock(Res, BodyScope);
1229 
1230  // If we have a colon, then we're probably parsing a C++
1231  // ctor-initializer.
1232  if (Tok.is(tok::colon)) {
1233  ParseConstructorInitializer(Res);
1234 
1235  // Recover from error.
1236  if (!Tok.is(tok::l_brace)) {
1237  BodyScope.Exit();
1238  Actions.ActOnFinishFunctionBody(Res, nullptr);
1239  return Res;
1240  }
1241  } else
1242  Actions.ActOnDefaultCtorInitializers(Res);
1243 
1244  // Late attributes are parsed in the same scope as the function body.
1245  if (LateParsedAttrs)
1246  ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1247 
1248  return ParseFunctionStatementBody(Res, BodyScope);
1249 }
1250 
1251 void Parser::SkipFunctionBody() {
1252  if (Tok.is(tok::equal)) {
1253  SkipUntil(tok::semi);
1254  return;
1255  }
1256 
1257  bool IsFunctionTryBlock = Tok.is(tok::kw_try);
1258  if (IsFunctionTryBlock)
1259  ConsumeToken();
1260 
1261  CachedTokens Skipped;
1262  if (ConsumeAndStoreFunctionPrologue(Skipped))
1264  else {
1265  SkipUntil(tok::r_brace);
1266  while (IsFunctionTryBlock && Tok.is(tok::kw_catch)) {
1267  SkipUntil(tok::l_brace);
1268  SkipUntil(tok::r_brace);
1269  }
1270  }
1271 }
1272 
1273 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1274 /// types for a function with a K&R-style identifier list for arguments.
1275 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1276  // We know that the top-level of this declarator is a function.
1278 
1279  // Enter function-declaration scope, limiting any declarators to the
1280  // function prototype scope, including parameter declarators.
1281  ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1283 
1284  // Read all the argument declarations.
1285  while (isDeclarationSpecifier()) {
1286  SourceLocation DSStart = Tok.getLocation();
1287 
1288  // Parse the common declaration-specifiers piece.
1289  DeclSpec DS(AttrFactory);
1290  ParseDeclarationSpecifiers(DS);
1291 
1292  // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1293  // least one declarator'.
1294  // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
1295  // the declarations though. It's trivial to ignore them, really hard to do
1296  // anything else with them.
1297  if (TryConsumeToken(tok::semi)) {
1298  Diag(DSStart, diag::err_declaration_does_not_declare_param);
1299  continue;
1300  }
1301 
1302  // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1303  // than register.
1307  diag::err_invalid_storage_class_in_func_decl);
1309  }
1312  diag::err_invalid_storage_class_in_func_decl);
1314  }
1315 
1316  // Parse the first declarator attached to this declspec.
1317  Declarator ParmDeclarator(DS, DeclaratorContext::KNRTypeListContext);
1318  ParseDeclarator(ParmDeclarator);
1319 
1320  // Handle the full declarator list.
1321  while (1) {
1322  // If attributes are present, parse them.
1323  MaybeParseGNUAttributes(ParmDeclarator);
1324 
1325  // Ask the actions module to compute the type for this declarator.
1326  Decl *Param =
1327  Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1328 
1329  if (Param &&
1330  // A missing identifier has already been diagnosed.
1331  ParmDeclarator.getIdentifier()) {
1332 
1333  // Scan the argument list looking for the correct param to apply this
1334  // type.
1335  for (unsigned i = 0; ; ++i) {
1336  // C99 6.9.1p6: those declarators shall declare only identifiers from
1337  // the identifier list.
1338  if (i == FTI.NumParams) {
1339  Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1340  << ParmDeclarator.getIdentifier();
1341  break;
1342  }
1343 
1344  if (FTI.Params[i].Ident == ParmDeclarator.getIdentifier()) {
1345  // Reject redefinitions of parameters.
1346  if (FTI.Params[i].Param) {
1347  Diag(ParmDeclarator.getIdentifierLoc(),
1348  diag::err_param_redefinition)
1349  << ParmDeclarator.getIdentifier();
1350  } else {
1351  FTI.Params[i].Param = Param;
1352  }
1353  break;
1354  }
1355  }
1356  }
1357 
1358  // If we don't have a comma, it is either the end of the list (a ';') or
1359  // an error, bail out.
1360  if (Tok.isNot(tok::comma))
1361  break;
1362 
1363  ParmDeclarator.clear();
1364 
1365  // Consume the comma.
1366  ParmDeclarator.setCommaLoc(ConsumeToken());
1367 
1368  // Parse the next declarator.
1369  ParseDeclarator(ParmDeclarator);
1370  }
1371 
1372  // Consume ';' and continue parsing.
1373  if (!ExpectAndConsumeSemi(diag::err_expected_semi_declaration))
1374  continue;
1375 
1376  // Otherwise recover by skipping to next semi or mandatory function body.
1377  if (SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch))
1378  break;
1379  TryConsumeToken(tok::semi);
1380  }
1381 
1382  // The actions module must verify that all arguments were declared.
1384 }
1385 
1386 
1387 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1388 /// allowed to be a wide string, and is not subject to character translation.
1389 ///
1390 /// [GNU] asm-string-literal:
1391 /// string-literal
1392 ///
1393 ExprResult Parser::ParseAsmStringLiteral() {
1394  if (!isTokenStringLiteral()) {
1395  Diag(Tok, diag::err_expected_string_literal)
1396  << /*Source='in...'*/0 << "'asm'";
1397  return ExprError();
1398  }
1399 
1400  ExprResult AsmString(ParseStringLiteralExpression());
1401  if (!AsmString.isInvalid()) {
1402  const auto *SL = cast<StringLiteral>(AsmString.get());
1403  if (!SL->isAscii()) {
1404  Diag(Tok, diag::err_asm_operand_wide_string_literal)
1405  << SL->isWide()
1406  << SL->getSourceRange();
1407  return ExprError();
1408  }
1409  }
1410  return AsmString;
1411 }
1412 
1413 /// ParseSimpleAsm
1414 ///
1415 /// [GNU] simple-asm-expr:
1416 /// 'asm' '(' asm-string-literal ')'
1417 ///
1418 ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1419  assert(Tok.is(tok::kw_asm) && "Not an asm!");
1420  SourceLocation Loc = ConsumeToken();
1421 
1422  if (Tok.is(tok::kw_volatile)) {
1423  // Remove from the end of 'asm' to the end of 'volatile'.
1424  SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1425  PP.getLocForEndOfToken(Tok.getLocation()));
1426 
1427  Diag(Tok, diag::warn_file_asm_volatile)
1428  << FixItHint::CreateRemoval(RemovalRange);
1429  ConsumeToken();
1430  }
1431 
1432  BalancedDelimiterTracker T(*this, tok::l_paren);
1433  if (T.consumeOpen()) {
1434  Diag(Tok, diag::err_expected_lparen_after) << "asm";
1435  return ExprError();
1436  }
1437 
1438  ExprResult Result(ParseAsmStringLiteral());
1439 
1440  if (!Result.isInvalid()) {
1441  // Close the paren and get the location of the end bracket
1442  T.consumeClose();
1443  if (EndLoc)
1444  *EndLoc = T.getCloseLocation();
1445  } else if (SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch)) {
1446  if (EndLoc)
1447  *EndLoc = Tok.getLocation();
1448  ConsumeParen();
1449  }
1450 
1451  return Result;
1452 }
1453 
1454 /// Get the TemplateIdAnnotation from the token and put it in the
1455 /// cleanup pool so that it gets destroyed when parsing the current top level
1456 /// declaration is finished.
1457 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1458  assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1460  Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1461  return Id;
1462 }
1463 
1464 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1465  // Push the current token back into the token stream (or revert it if it is
1466  // cached) and use an annotation scope token for current token.
1467  if (PP.isBacktrackEnabled())
1468  PP.RevertCachedTokens(1);
1469  else
1470  PP.EnterToken(Tok);
1471  Tok.setKind(tok::annot_cxxscope);
1473  Tok.setAnnotationRange(SS.getRange());
1474 
1475  // In case the tokens were cached, have Preprocessor replace them
1476  // with the annotation token. We don't need to do this if we've
1477  // just reverted back to a prior state.
1478  if (IsNewAnnotation)
1479  PP.AnnotateCachedTokens(Tok);
1480 }
1481 
1482 /// Attempt to classify the name at the current token position. This may
1483 /// form a type, scope or primary expression annotation, or replace the token
1484 /// with a typo-corrected keyword. This is only appropriate when the current
1485 /// name must refer to an entity which has already been declared.
1486 ///
1487 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1488 /// and might possibly have a dependent nested name specifier.
1489 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1490 /// no typo correction will be performed.
1491 Parser::AnnotatedNameKind
1492 Parser::TryAnnotateName(bool IsAddressOfOperand,
1493  std::unique_ptr<CorrectionCandidateCallback> CCC) {
1494  assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1495 
1496  const bool EnteringContext = false;
1497  const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1498 
1499  CXXScopeSpec SS;
1500  if (getLangOpts().CPlusPlus &&
1501  ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1502  return ANK_Error;
1503 
1504  if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1505  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1506  return ANK_Error;
1507  return ANK_Unresolved;
1508  }
1509 
1510  IdentifierInfo *Name = Tok.getIdentifierInfo();
1511  SourceLocation NameLoc = Tok.getLocation();
1512 
1513  // FIXME: Move the tentative declaration logic into ClassifyName so we can
1514  // typo-correct to tentatively-declared identifiers.
1515  if (isTentativelyDeclared(Name)) {
1516  // Identifier has been tentatively declared, and thus cannot be resolved as
1517  // an expression. Fall back to annotating it as a type.
1518  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1519  return ANK_Error;
1520  return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1521  }
1522 
1523  Token Next = NextToken();
1524 
1525  // Look up and classify the identifier. We don't perform any typo-correction
1526  // after a scope specifier, because in general we can't recover from typos
1527  // there (eg, after correcting 'A::tempalte B<X>::C' [sic], we would need to
1528  // jump back into scope specifier parsing).
1529  Sema::NameClassification Classification = Actions.ClassifyName(
1530  getCurScope(), SS, Name, NameLoc, Next, IsAddressOfOperand,
1531  SS.isEmpty() ? std::move(CCC) : nullptr);
1532 
1533  switch (Classification.getKind()) {
1534  case Sema::NC_Error:
1535  return ANK_Error;
1536 
1537  case Sema::NC_Keyword:
1538  // The identifier was typo-corrected to a keyword.
1539  Tok.setIdentifierInfo(Name);
1540  Tok.setKind(Name->getTokenID());
1541  PP.TypoCorrectToken(Tok);
1542  if (SS.isNotEmpty())
1543  AnnotateScopeToken(SS, !WasScopeAnnotation);
1544  // We've "annotated" this as a keyword.
1545  return ANK_Success;
1546 
1547  case Sema::NC_Unknown:
1548  // It's not something we know about. Leave it unannotated.
1549  break;
1550 
1551  case Sema::NC_Type: {
1552  SourceLocation BeginLoc = NameLoc;
1553  if (SS.isNotEmpty())
1554  BeginLoc = SS.getBeginLoc();
1555 
1556  /// An Objective-C object type followed by '<' is a specialization of
1557  /// a parameterized class type or a protocol-qualified type.
1558  ParsedType Ty = Classification.getType();
1559  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1560  (Ty.get()->isObjCObjectType() ||
1561  Ty.get()->isObjCObjectPointerType())) {
1562  // Consume the name.
1564  SourceLocation NewEndLoc;
1565  TypeResult NewType
1566  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1567  /*consumeLastToken=*/false,
1568  NewEndLoc);
1569  if (NewType.isUsable())
1570  Ty = NewType.get();
1571  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1572  return ANK_Error;
1573  }
1574 
1575  Tok.setKind(tok::annot_typename);
1576  setTypeAnnotation(Tok, Ty);
1577  Tok.setAnnotationEndLoc(Tok.getLocation());
1578  Tok.setLocation(BeginLoc);
1579  PP.AnnotateCachedTokens(Tok);
1580  return ANK_Success;
1581  }
1582 
1583  case Sema::NC_Expression:
1584  Tok.setKind(tok::annot_primary_expr);
1585  setExprAnnotation(Tok, Classification.getExpression());
1586  Tok.setAnnotationEndLoc(NameLoc);
1587  if (SS.isNotEmpty())
1588  Tok.setLocation(SS.getBeginLoc());
1589  PP.AnnotateCachedTokens(Tok);
1590  return ANK_Success;
1591 
1592  case Sema::NC_TypeTemplate:
1593  if (Next.isNot(tok::less)) {
1594  // This may be a type template being used as a template template argument.
1595  if (SS.isNotEmpty())
1596  AnnotateScopeToken(SS, !WasScopeAnnotation);
1597  return ANK_TemplateName;
1598  }
1599  // Fall through.
1600  case Sema::NC_VarTemplate:
1602  // We have a type, variable or function template followed by '<'.
1603  ConsumeToken();
1604  UnqualifiedId Id;
1605  Id.setIdentifier(Name, NameLoc);
1606  if (AnnotateTemplateIdToken(
1607  TemplateTy::make(Classification.getTemplateName()),
1608  Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1609  return ANK_Error;
1610  return ANK_Success;
1611  }
1612 
1614  llvm_unreachable("already parsed nested name specifier");
1615  }
1616 
1617  // Unable to classify the name, but maybe we can annotate a scope specifier.
1618  if (SS.isNotEmpty())
1619  AnnotateScopeToken(SS, !WasScopeAnnotation);
1620  return ANK_Unresolved;
1621 }
1622 
1623 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1624  assert(Tok.isNot(tok::identifier));
1625  Diag(Tok, diag::ext_keyword_as_ident)
1626  << PP.getSpelling(Tok)
1627  << DisableKeyword;
1628  if (DisableKeyword)
1630  Tok.setKind(tok::identifier);
1631  return true;
1632 }
1633 
1634 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1635 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1636 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1637 /// with a single annotation token representing the typename or C++ scope
1638 /// respectively.
1639 /// This simplifies handling of C++ scope specifiers and allows efficient
1640 /// backtracking without the need to re-parse and resolve nested-names and
1641 /// typenames.
1642 /// It will mainly be called when we expect to treat identifiers as typenames
1643 /// (if they are typenames). For example, in C we do not expect identifiers
1644 /// inside expressions to be treated as typenames so it will not be called
1645 /// for expressions in C.
1646 /// The benefit for C/ObjC is that a typename will be annotated and
1647 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1648 /// will not be called twice, once to check whether we have a declaration
1649 /// specifier, and another one to get the actual type inside
1650 /// ParseDeclarationSpecifiers).
1651 ///
1652 /// This returns true if an error occurred.
1653 ///
1654 /// Note that this routine emits an error if you call it with ::new or ::delete
1655 /// as the current tokens, so only call it in contexts where these are invalid.
1657  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1658  Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope) ||
1659  Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id) ||
1660  Tok.is(tok::kw___super)) &&
1661  "Cannot be a type or scope token!");
1662 
1663  if (Tok.is(tok::kw_typename)) {
1664  // MSVC lets you do stuff like:
1665  // typename typedef T_::D D;
1666  //
1667  // We will consume the typedef token here and put it back after we have
1668  // parsed the first identifier, transforming it into something more like:
1669  // typename T_::D typedef D;
1670  if (getLangOpts().MSVCCompat && NextToken().is(tok::kw_typedef)) {
1671  Token TypedefToken;
1672  PP.Lex(TypedefToken);
1674  PP.EnterToken(Tok);
1675  Tok = TypedefToken;
1676  if (!Result)
1677  Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1678  return Result;
1679  }
1680 
1681  // Parse a C++ typename-specifier, e.g., "typename T::type".
1682  //
1683  // typename-specifier:
1684  // 'typename' '::' [opt] nested-name-specifier identifier
1685  // 'typename' '::' [opt] nested-name-specifier template [opt]
1686  // simple-template-id
1687  SourceLocation TypenameLoc = ConsumeToken();
1688  CXXScopeSpec SS;
1689  if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/nullptr,
1690  /*EnteringContext=*/false, nullptr,
1691  /*IsTypename*/ true))
1692  return true;
1693  if (!SS.isSet()) {
1694  if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1695  Tok.is(tok::annot_decltype)) {
1696  // Attempt to recover by skipping the invalid 'typename'
1697  if (Tok.is(tok::annot_decltype) ||
1698  (!TryAnnotateTypeOrScopeToken() && Tok.isAnnotation())) {
1699  unsigned DiagID = diag::err_expected_qualified_after_typename;
1700  // MS compatibility: MSVC permits using known types with typename.
1701  // e.g. "typedef typename T* pointer_type"
1702  if (getLangOpts().MicrosoftExt)
1703  DiagID = diag::warn_expected_qualified_after_typename;
1704  Diag(Tok.getLocation(), DiagID);
1705  return false;
1706  }
1707  }
1708  if (Tok.isEditorPlaceholder())
1709  return true;
1710 
1711  Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1712  return true;
1713  }
1714 
1715  TypeResult Ty;
1716  if (Tok.is(tok::identifier)) {
1717  // FIXME: check whether the next token is '<', first!
1718  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1719  *Tok.getIdentifierInfo(),
1720  Tok.getLocation());
1721  } else if (Tok.is(tok::annot_template_id)) {
1722  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1723  if (TemplateId->Kind != TNK_Type_template &&
1724  TemplateId->Kind != TNK_Dependent_template_name) {
1725  Diag(Tok, diag::err_typename_refers_to_non_type_template)
1726  << Tok.getAnnotationRange();
1727  return true;
1728  }
1729 
1730  ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1731  TemplateId->NumArgs);
1732 
1733  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1734  TemplateId->TemplateKWLoc,
1735  TemplateId->Template,
1736  TemplateId->Name,
1737  TemplateId->TemplateNameLoc,
1738  TemplateId->LAngleLoc,
1739  TemplateArgsPtr,
1740  TemplateId->RAngleLoc);
1741  } else {
1742  Diag(Tok, diag::err_expected_type_name_after_typename)
1743  << SS.getRange();
1744  return true;
1745  }
1746 
1747  SourceLocation EndLoc = Tok.getLastLoc();
1748  Tok.setKind(tok::annot_typename);
1749  setTypeAnnotation(Tok, Ty.isInvalid() ? nullptr : Ty.get());
1750  Tok.setAnnotationEndLoc(EndLoc);
1751  Tok.setLocation(TypenameLoc);
1752  PP.AnnotateCachedTokens(Tok);
1753  return false;
1754  }
1755 
1756  // Remembers whether the token was originally a scope annotation.
1757  bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1758 
1759  CXXScopeSpec SS;
1760  if (getLangOpts().CPlusPlus)
1761  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, /*EnteringContext*/false))
1762  return true;
1763 
1764  return TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation);
1765 }
1766 
1767 /// Try to annotate a type or scope token, having already parsed an
1768 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1769 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1771  bool IsNewScope) {
1772  if (Tok.is(tok::identifier)) {
1773  // Determine whether the identifier is a type name.
1774  if (ParsedType Ty = Actions.getTypeName(
1775  *Tok.getIdentifierInfo(), Tok.getLocation(), getCurScope(), &SS,
1776  false, NextToken().is(tok::period), nullptr,
1777  /*IsCtorOrDtorName=*/false,
1778  /*NonTrivialTypeSourceInfo*/true,
1779  /*IsClassTemplateDeductionContext*/true)) {
1780  SourceLocation BeginLoc = Tok.getLocation();
1781  if (SS.isNotEmpty()) // it was a C++ qualified type name.
1782  BeginLoc = SS.getBeginLoc();
1783 
1784  /// An Objective-C object type followed by '<' is a specialization of
1785  /// a parameterized class type or a protocol-qualified type.
1786  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1787  (Ty.get()->isObjCObjectType() ||
1788  Ty.get()->isObjCObjectPointerType())) {
1789  // Consume the name.
1791  SourceLocation NewEndLoc;
1792  TypeResult NewType
1793  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1794  /*consumeLastToken=*/false,
1795  NewEndLoc);
1796  if (NewType.isUsable())
1797  Ty = NewType.get();
1798  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1799  return false;
1800  }
1801 
1802  // This is a typename. Replace the current token in-place with an
1803  // annotation type token.
1804  Tok.setKind(tok::annot_typename);
1805  setTypeAnnotation(Tok, Ty);
1806  Tok.setAnnotationEndLoc(Tok.getLocation());
1807  Tok.setLocation(BeginLoc);
1808 
1809  // In case the tokens were cached, have Preprocessor replace
1810  // them with the annotation token.
1811  PP.AnnotateCachedTokens(Tok);
1812  return false;
1813  }
1814 
1815  if (!getLangOpts().CPlusPlus) {
1816  // If we're in C, we can't have :: tokens at all (the lexer won't return
1817  // them). If the identifier is not a type, then it can't be scope either,
1818  // just early exit.
1819  return false;
1820  }
1821 
1822  // If this is a template-id, annotate with a template-id or type token.
1823  if (NextToken().is(tok::less)) {
1824  TemplateTy Template;
1826  TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1827  bool MemberOfUnknownSpecialization;
1828  if (TemplateNameKind TNK = Actions.isTemplateName(
1829  getCurScope(), SS,
1830  /*hasTemplateKeyword=*/false, TemplateName,
1831  /*ObjectType=*/nullptr, /*EnteringContext*/false, Template,
1832  MemberOfUnknownSpecialization)) {
1833  // Consume the identifier.
1834  ConsumeToken();
1835  if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1836  TemplateName)) {
1837  // If an unrecoverable error occurred, we need to return true here,
1838  // because the token stream is in a damaged state. We may not return
1839  // a valid identifier.
1840  return true;
1841  }
1842  }
1843  }
1844 
1845  // The current token, which is either an identifier or a
1846  // template-id, is not part of the annotation. Fall through to
1847  // push that token back into the stream and complete the C++ scope
1848  // specifier annotation.
1849  }
1850 
1851  if (Tok.is(tok::annot_template_id)) {
1852  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1853  if (TemplateId->Kind == TNK_Type_template) {
1854  // A template-id that refers to a type was parsed into a
1855  // template-id annotation in a context where we weren't allowed
1856  // to produce a type annotation token. Update the template-id
1857  // annotation token to a type annotation token now.
1858  AnnotateTemplateIdTokenAsType();
1859  return false;
1860  }
1861  }
1862 
1863  if (SS.isEmpty())
1864  return false;
1865 
1866  // A C++ scope specifier that isn't followed by a typename.
1867  AnnotateScopeToken(SS, IsNewScope);
1868  return false;
1869 }
1870 
1871 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1872 /// annotates C++ scope specifiers and template-ids. This returns
1873 /// true if there was an error that could not be recovered from.
1874 ///
1875 /// Note that this routine emits an error if you call it with ::new or ::delete
1876 /// as the current tokens, so only call it in contexts where these are invalid.
1877 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1878  assert(getLangOpts().CPlusPlus &&
1879  "Call sites of this function should be guarded by checking for C++");
1880  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1881  (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1882  Tok.is(tok::kw_decltype) || Tok.is(tok::kw___super)) &&
1883  "Cannot be a type or scope token!");
1884 
1885  CXXScopeSpec SS;
1886  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1887  return true;
1888  if (SS.isEmpty())
1889  return false;
1890 
1891  AnnotateScopeToken(SS, true);
1892  return false;
1893 }
1894 
1895 bool Parser::isTokenEqualOrEqualTypo() {
1896  tok::TokenKind Kind = Tok.getKind();
1897  switch (Kind) {
1898  default:
1899  return false;
1900  case tok::ampequal: // &=
1901  case tok::starequal: // *=
1902  case tok::plusequal: // +=
1903  case tok::minusequal: // -=
1904  case tok::exclaimequal: // !=
1905  case tok::slashequal: // /=
1906  case tok::percentequal: // %=
1907  case tok::lessequal: // <=
1908  case tok::lesslessequal: // <<=
1909  case tok::greaterequal: // >=
1910  case tok::greatergreaterequal: // >>=
1911  case tok::caretequal: // ^=
1912  case tok::pipeequal: // |=
1913  case tok::equalequal: // ==
1914  Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1915  << Kind
1917  LLVM_FALLTHROUGH;
1918  case tok::equal:
1919  return true;
1920  }
1921 }
1922 
1923 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1924  assert(Tok.is(tok::code_completion));
1925  PrevTokLocation = Tok.getLocation();
1926 
1927  for (Scope *S = getCurScope(); S; S = S->getParent()) {
1928  if (S->getFlags() & Scope::FnScope) {
1931  cutOffParsing();
1932  return PrevTokLocation;
1933  }
1934 
1935  if (S->getFlags() & Scope::ClassScope) {
1937  cutOffParsing();
1938  return PrevTokLocation;
1939  }
1940  }
1941 
1943  cutOffParsing();
1944  return PrevTokLocation;
1945 }
1946 
1947 // Code-completion pass-through functions
1948 
1949 void Parser::CodeCompleteDirective(bool InConditional) {
1950  Actions.CodeCompletePreprocessorDirective(InConditional);
1951 }
1952 
1953 void Parser::CodeCompleteInConditionalExclusion() {
1955 }
1956 
1957 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1958  Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1959 }
1960 
1961 void Parser::CodeCompletePreprocessorExpression() {
1963 }
1964 
1965 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1967  unsigned ArgumentIndex) {
1968  Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1969  ArgumentIndex);
1970 }
1971 
1972 void Parser::CodeCompleteNaturalLanguage() {
1973  Actions.CodeCompleteNaturalLanguage();
1974 }
1975 
1976 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1977  assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1978  "Expected '__if_exists' or '__if_not_exists'");
1979  Result.IsIfExists = Tok.is(tok::kw___if_exists);
1980  Result.KeywordLoc = ConsumeToken();
1981 
1982  BalancedDelimiterTracker T(*this, tok::l_paren);
1983  if (T.consumeOpen()) {
1984  Diag(Tok, diag::err_expected_lparen_after)
1985  << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1986  return true;
1987  }
1988 
1989  // Parse nested-name-specifier.
1990  if (getLangOpts().CPlusPlus)
1991  ParseOptionalCXXScopeSpecifier(Result.SS, nullptr,
1992  /*EnteringContext=*/false);
1993 
1994  // Check nested-name specifier.
1995  if (Result.SS.isInvalid()) {
1996  T.skipToEnd();
1997  return true;
1998  }
1999 
2000  // Parse the unqualified-id.
2001  SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
2002  if (ParseUnqualifiedId(
2003  Result.SS, /*EnteringContext*/false, /*AllowDestructorName*/true,
2004  /*AllowConstructorName*/true, /*AllowDeductionGuide*/false, nullptr,
2005  &TemplateKWLoc, Result.Name)) {
2006  T.skipToEnd();
2007  return true;
2008  }
2009 
2010  if (T.consumeClose())
2011  return true;
2012 
2013  // Check if the symbol exists.
2014  switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
2015  Result.IsIfExists, Result.SS,
2016  Result.Name)) {
2017  case Sema::IER_Exists:
2018  Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
2019  break;
2020 
2022  Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
2023  break;
2024 
2025  case Sema::IER_Dependent:
2026  Result.Behavior = IEB_Dependent;
2027  break;
2028 
2029  case Sema::IER_Error:
2030  return true;
2031  }
2032 
2033  return false;
2034 }
2035 
2036 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
2037  IfExistsCondition Result;
2038  if (ParseMicrosoftIfExistsCondition(Result))
2039  return;
2040 
2041  BalancedDelimiterTracker Braces(*this, tok::l_brace);
2042  if (Braces.consumeOpen()) {
2043  Diag(Tok, diag::err_expected) << tok::l_brace;
2044  return;
2045  }
2046 
2047  switch (Result.Behavior) {
2048  case IEB_Parse:
2049  // Parse declarations below.
2050  break;
2051 
2052  case IEB_Dependent:
2053  llvm_unreachable("Cannot have a dependent external declaration");
2054 
2055  case IEB_Skip:
2056  Braces.skipToEnd();
2057  return;
2058  }
2059 
2060  // Parse the declarations.
2061  // FIXME: Support module import within __if_exists?
2062  while (Tok.isNot(tok::r_brace) && !isEofOrEom()) {
2063  ParsedAttributesWithRange attrs(AttrFactory);
2064  MaybeParseCXX11Attributes(attrs);
2065  DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
2066  if (Result && !getCurScope()->getParent())
2067  Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
2068  }
2069  Braces.consumeClose();
2070 }
2071 
2072 /// Parse a C++ Modules TS module declaration, which appears at the beginning
2073 /// of a module interface, module partition, or module implementation file.
2074 ///
2075 /// module-declaration: [Modules TS + P0273R0 + P0629R0]
2076 /// 'export'[opt] 'module' 'partition'[opt]
2077 /// module-name attribute-specifier-seq[opt] ';'
2078 ///
2079 /// Note that 'partition' is a context-sensitive keyword.
2080 Parser::DeclGroupPtrTy Parser::ParseModuleDecl() {
2081  SourceLocation StartLoc = Tok.getLocation();
2082 
2083  Sema::ModuleDeclKind MDK = TryConsumeToken(tok::kw_export)
2086 
2087  assert(Tok.is(tok::kw_module) && "not a module declaration");
2088  SourceLocation ModuleLoc = ConsumeToken();
2089 
2090  if (Tok.is(tok::identifier) && NextToken().is(tok::identifier) &&
2091  Tok.getIdentifierInfo()->isStr("partition")) {
2092  // If 'partition' is present, this must be a module interface unit.
2094  Diag(Tok.getLocation(), diag::err_module_implementation_partition)
2095  << FixItHint::CreateInsertion(ModuleLoc, "export ");
2097  ConsumeToken();
2098  }
2099 
2101  if (ParseModuleName(ModuleLoc, Path, /*IsImport*/false))
2102  return nullptr;
2103 
2104  // We don't support any module attributes yet; just parse them and diagnose.
2105  ParsedAttributesWithRange Attrs(AttrFactory);
2106  MaybeParseCXX11Attributes(Attrs);
2107  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_module_attr);
2108 
2109  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2110 
2111  return Actions.ActOnModuleDecl(StartLoc, ModuleLoc, MDK, Path);
2112 }
2113 
2114 /// Parse a module import declaration. This is essentially the same for
2115 /// Objective-C and the C++ Modules TS, except for the leading '@' (in ObjC)
2116 /// and the trailing optional attributes (in C++).
2117 ///
2118 /// [ObjC] @import declaration:
2119 /// '@' 'import' module-name ';'
2120 /// [ModTS] module-import-declaration:
2121 /// 'import' module-name attribute-specifier-seq[opt] ';'
2122 Decl *Parser::ParseModuleImport(SourceLocation AtLoc) {
2123  assert((AtLoc.isInvalid() ? Tok.is(tok::kw_import)
2124  : Tok.isObjCAtKeyword(tok::objc_import)) &&
2125  "Improper start to module import");
2126  SourceLocation ImportLoc = ConsumeToken();
2127  SourceLocation StartLoc = AtLoc.isInvalid() ? ImportLoc : AtLoc;
2128 
2130  if (ParseModuleName(ImportLoc, Path, /*IsImport*/true))
2131  return nullptr;
2132 
2133  ParsedAttributesWithRange Attrs(AttrFactory);
2134  MaybeParseCXX11Attributes(Attrs);
2135  // We don't support any module import attributes yet.
2136  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_import_attr);
2137 
2138  if (PP.hadModuleLoaderFatalFailure()) {
2139  // With a fatal failure in the module loader, we abort parsing.
2140  cutOffParsing();
2141  return nullptr;
2142  }
2143 
2144  DeclResult Import = Actions.ActOnModuleImport(StartLoc, ImportLoc, Path);
2145  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2146  if (Import.isInvalid())
2147  return nullptr;
2148 
2149  return Import.get();
2150 }
2151 
2152 /// Parse a C++ Modules TS / Objective-C module name (both forms use the same
2153 /// grammar).
2154 ///
2155 /// module-name:
2156 /// module-name-qualifier[opt] identifier
2157 /// module-name-qualifier:
2158 /// module-name-qualifier[opt] identifier '.'
2159 bool Parser::ParseModuleName(
2160  SourceLocation UseLoc,
2161  SmallVectorImpl<std::pair<IdentifierInfo *, SourceLocation>> &Path,
2162  bool IsImport) {
2163  // Parse the module path.
2164  while (true) {
2165  if (!Tok.is(tok::identifier)) {
2166  if (Tok.is(tok::code_completion)) {
2167  Actions.CodeCompleteModuleImport(UseLoc, Path);
2168  cutOffParsing();
2169  return true;
2170  }
2171 
2172  Diag(Tok, diag::err_module_expected_ident) << IsImport;
2173  SkipUntil(tok::semi);
2174  return true;
2175  }
2176 
2177  // Record this part of the module path.
2178  Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
2179  ConsumeToken();
2180 
2181  if (Tok.isNot(tok::period))
2182  return false;
2183 
2184  ConsumeToken();
2185  }
2186 }
2187 
2188 /// Try recover parser when module annotation appears where it must not
2189 /// be found.
2190 /// \returns false if the recover was successful and parsing may be continued, or
2191 /// true if parser must bail out to top level and handle the token there.
2192 bool Parser::parseMisplacedModuleImport() {
2193  while (true) {
2194  switch (Tok.getKind()) {
2195  case tok::annot_module_end:
2196  // If we recovered from a misplaced module begin, we expect to hit a
2197  // misplaced module end too. Stay in the current context when this
2198  // happens.
2199  if (MisplacedModuleBeginCount) {
2200  --MisplacedModuleBeginCount;
2201  Actions.ActOnModuleEnd(Tok.getLocation(),
2202  reinterpret_cast<Module *>(
2203  Tok.getAnnotationValue()));
2204  ConsumeAnnotationToken();
2205  continue;
2206  }
2207  // Inform caller that recovery failed, the error must be handled at upper
2208  // level. This will generate the desired "missing '}' at end of module"
2209  // diagnostics on the way out.
2210  return true;
2211  case tok::annot_module_begin:
2212  // Recover by entering the module (Sema will diagnose).
2213  Actions.ActOnModuleBegin(Tok.getLocation(),
2214  reinterpret_cast<Module *>(
2215  Tok.getAnnotationValue()));
2216  ConsumeAnnotationToken();
2217  ++MisplacedModuleBeginCount;
2218  continue;
2219  case tok::annot_module_include:
2220  // Module import found where it should not be, for instance, inside a
2221  // namespace. Recover by importing the module.
2222  Actions.ActOnModuleInclude(Tok.getLocation(),
2223  reinterpret_cast<Module *>(
2224  Tok.getAnnotationValue()));
2225  ConsumeAnnotationToken();
2226  // If there is another module import, process it.
2227  continue;
2228  default:
2229  return false;
2230  }
2231  }
2232  return false;
2233 }
2234 
2235 bool BalancedDelimiterTracker::diagnoseOverflow() {
2236  P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
2237  << P.getLangOpts().BracketDepth;
2238  P.Diag(P.Tok, diag::note_bracket_depth);
2239  P.cutOffParsing();
2240  return true;
2241 }
2242 
2244  const char *Msg,
2245  tok::TokenKind SkipToTok) {
2246  LOpen = P.Tok.getLocation();
2247  if (P.ExpectAndConsume(Kind, DiagID, Msg)) {
2248  if (SkipToTok != tok::unknown)
2249  P.SkipUntil(SkipToTok, Parser::StopAtSemi);
2250  return true;
2251  }
2252 
2253  if (getDepth() < P.getLangOpts().BracketDepth)
2254  return false;
2255 
2256  return diagnoseOverflow();
2257 }
2258 
2259 bool BalancedDelimiterTracker::diagnoseMissingClose() {
2260  assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
2261 
2262  if (P.Tok.is(tok::annot_module_end))
2263  P.Diag(P.Tok, diag::err_missing_before_module_end) << Close;
2264  else
2265  P.Diag(P.Tok, diag::err_expected) << Close;
2266  P.Diag(LOpen, diag::note_matching) << Kind;
2267 
2268  // If we're not already at some kind of closing bracket, skip to our closing
2269  // token.
2270  if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
2271  P.Tok.isNot(tok::r_square) &&
2272  P.SkipUntil(Close, FinalToken,
2274  P.Tok.is(Close))
2275  LClose = P.ConsumeAnyToken();
2276  return true;
2277 }
2278 
2280  P.SkipUntil(Close, Parser::StopBeforeMatch);
2281  consumeClose();
2282 }
Defines the clang::ASTContext interface.
Represents a function declaration or definition.
Definition: Decl.h:1714
DeclaratorChunk::FunctionTypeInfo & getFunctionTypeInfo()
getFunctionTypeInfo - Retrieves the function type info object (looking through parentheses).
Definition: DeclSpec.h:2257
SourceLocation getLocWithOffset(int Offset) const
Return a source location with the specified offset from this SourceLocation.
PtrTy get() const
Definition: Ownership.h:81
ParseScope - Introduces a new scope for parsing.
Definition: Parser.h:854
This is a scope that corresponds to the parameters within a function prototype.
Definition: Scope.h:81
void clear()
Reset the contents of this Declarator.
Definition: DeclSpec.h:1916
void Initialize()
Perform initialization that occurs after the parser has been initialized but before it parses anythin...
Definition: Sema.cpp:186
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:10196
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:984
SourceLocation TemplateNameLoc
TemplateNameLoc - The location of the template name within the source.
Stmt - This represents one statement.
Definition: Stmt.h:66
TemplateNameKind isTemplateName(Scope *S, CXXScopeSpec &SS, bool hasTemplateKeyword, const UnqualifiedId &Name, ParsedType ObjectType, bool EnteringContext, TemplateTy &Template, bool &MemberOfUnknownSpecialization)
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:1877
SourceLocation getCloseLocation() const
This indicates that the scope corresponds to a function, which means that labels are set here...
Definition: Scope.h:47
DiagnosticBuilder Report(SourceLocation Loc, unsigned DiagID)
Issue the message to the client.
Definition: Diagnostic.h:1294
bool isFunctionDeclarator(unsigned &idx) const
isFunctionDeclarator - This method returns true if the declarator is a function declarator (looking t...
Definition: DeclSpec.h:2226
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:500
AccessSpecifier
A C++ access specifier (public, private, protected), plus the special value "none" which means differ...
Definition: Specifiers.h:98
TemplateNameKind Kind
The kind of template that Template refers to.
Wrapper for void* pointer.
Definition: Ownership.h:51
Parser - This implements a parser for the C family of languages.
Definition: Parser.h:56
TSCS getThreadStorageClassSpec() const
Definition: DeclSpec.h:452
NameClassificationKind getKind() const
Definition: Sema.h:1757
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:1381
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:1764
unsigned getParsedSpecifiers() const
Return a bitmask of which flavors of specifiers this DeclSpec includes.
Definition: DeclSpec.cpp:416
TypeSpecifierType
Specifies the kind of type.
Definition: Specifiers.h:45
static const TST TST_interface
Definition: DeclSpec.h:295
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:10202
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:11933
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:277
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:12608
bool isAnnotation() const
Return true if this is any of tok::annot_* kind tokens.
Definition: Token.h:118
friend class ObjCDeclContextSwitch
Definition: Parser.h:60
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:948
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:12219
Represents a struct/union/class.
Definition: Decl.h:3548
const Token & NextToken()
NextToken - This peeks ahead one token and returns it without consuming it.
Definition: Parser.h:616
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:327
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.
SourceLocation getTypeSpecTypeLoc() const
Definition: DeclSpec.h:515
static const TST TST_class
Definition: DeclSpec.h:296
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:854
Token - This structure provides full information about a lexed token.
Definition: Token.h:35
static const TST TST_enum
Definition: DeclSpec.h:292
void CodeCompletePreprocessorMacroArgument(Scope *S, IdentifierInfo *Macro, MacroInfo *MacroInfo, unsigned Argument)
TemplateName getTemplateName() const
Definition: Sema.h:1769
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:407
void ClearStorageClassSpecs()
Definition: DeclSpec.h:465
Describes a module or submodule.
Definition: Module.h:65
Code completion occurs at top-level or namespace context.
Definition: Sema.h:10194
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:10226
Represents a C++ unqualified-id that has been parsed.
Definition: DeclSpec.h:920
PtrTy get() const
Definition: Ownership.h:174
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:1895
DeclGroupPtrTy BuildDeclaratorGroup(MutableArrayRef< Decl *> Group)
BuildDeclaratorGroup - convert a list of declarations into a declaration group, performing any necess...
Definition: SemaDecl.cpp:11848
ExprResult getExpression() const
Definition: Sema.h:1764
const clang::PrintingPolicy & getPrintingPolicy() const
Definition: ASTContext.h:636
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.
MutableArrayRef< TemplateParameterList * > MultiTemplateParamsArg
Definition: Ownership.h:281
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:16628
Scope - A scope is a transient data structure that is used while parsing the program.
Definition: Scope.h:40
Decl * ActOnFileScopeAsmDecl(Expr *expr, SourceLocation AsmLoc, SourceLocation RParenLoc)
Definition: SemaDecl.cpp:16407
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:347
Decl * ActOnFinishFunctionBody(Decl *Decl, Stmt *Body)
Definition: SemaDecl.cpp:12636
SourceRange getSourceRange() const LLVM_READONLY
Definition: DeclSpec.h:507
IdentifierInfo * getIdentifier() const
Definition: DeclSpec.h:2126
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:4475
Sema - This implements semantic analysis and AST building for C.
Definition: Sema.h:276
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:1042
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:1280
Stop at code completion.
Definition: Parser.h:931
SourceRange getRange() const
Definition: DeclSpec.h:68
void setAnnotationRange(SourceRange R)
Definition: Token.h:161
TST getTypeSpecType() const
Definition: DeclSpec.h:483
static bool isDeclRep(TST T)
Definition: DeclSpec.h:417
&#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:4098
ModuleDeclKind
Definition: Sema.h:2042
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:1841
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 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:16453
SourceLocation getThreadStorageClassSpecLoc() const
Definition: DeclSpec.h:461
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:130
void CodeCompletePreprocessorExpression()
SourceLocation getStorageClassSpecLoc() const
Definition: DeclSpec.h:460
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:279
void SetDeclDeleted(Decl *dcl, SourceLocation DelLoc)
bool isInvalid() const
Definition: Ownership.h:170
SourceLocation getEnd() const
Wraps an identifier and optional source location for the identifier.
Definition: AttributeList.h:82
The symbol exists.
Definition: Sema.h:4465
bool isUsable() const
Definition: Ownership.h:171
The result type of a method or function.
bool isCXX11Attribute() const
const LangOptions & getLangOpts() const
Definition: Parser.h:274
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:845
This is a scope that corresponds to the parameters within a function prototype for a function declara...
Definition: Scope.h:87
void CheckForFunctionRedefinition(FunctionDecl *FD, const FunctionDecl *EffectiveDefinition=nullptr, SkipBodyInfo *SkipBody=nullptr)
Definition: SemaDecl.cpp:12291
Decl * ActOnSkippedFunctionBody(Decl *Decl)
Definition: SemaDecl.cpp:12626
A class for parsing a DeclSpec.
const AttributeList * getAttributes() const
Definition: DeclSpec.h:2398
void ActOnFinishKNRParamDeclarations(Scope *S, Declarator &D, SourceLocation LocAfterDecls)
Definition: SemaDecl.cpp:12182
#define false
Definition: stdbool.h:33
Kind
Stop skipping at semicolon.
Definition: Parser.h:928
ActionResult - This structure is used while parsing/acting on expressions, stmts, etc...
Definition: Ownership.h:157
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:218
SCS getStorageClassSpec() const
Definition: DeclSpec.h:451
bool ParseTopLevelDecl()
Definition: Parser.h:309
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:1826
bool TryAnnotateTypeOrScopeToken()
TryAnnotateTypeOrScopeToken - If the current token position is on a typename (possibly qualified in C...
Definition: Parser.cpp:1656
void ExitScope()
ExitScope - Pop a scope off the scope stack.
Definition: Parser.cpp:369
static const TST TST_union
Definition: DeclSpec.h:293
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:1759
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:12584
void CodeCompletePreprocessorDirective(bool InConditional)
void Lex(Token &Result)
Lex the next token for this preprocessor.
TemplateNameKind getTemplateNameKind() const
Definition: Sema.h:1775
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:6146
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:281
The name is a dependent name, so the results will differ from one instantiation to the next...
Definition: Sema.h:4472
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:828
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:2451
The scope of a struct/union/class definition.
Definition: Scope.h:65
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:2243
const Scope * getParent() const
getParent - Return the scope that this is nested in.
Definition: Scope.h:225
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:16662
static FixItHint CreateRemoval(CharSourceRange RemoveRange)
Create a code modification hint that removes the given source range.
Definition: Diagnostic.h:118
SkipUntilFlags
Control flags for SkipUntil functions.
Definition: Parser.h:927
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:1061
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:751
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:92
SmallVector< TemplateParameterList *, 4 > TemplateParameterLists
Definition: Parser.h:293
DeclResult ActOnModuleImport(SourceLocation AtLoc, SourceLocation ImportLoc, ModuleIdPath Path)
The parser has processed a module import declaration.
Definition: SemaDecl.cpp:16577
This is a scope that can contain a declaration.
Definition: Scope.h:59
bool isObjCObjectType() const
Definition: Type.h:6150
bool SetTypeSpecType(TST T, SourceLocation Loc, const char *&PrevSpec, unsigned &DiagID, const PrintingPolicy &Policy)
Definition: DeclSpec.cpp:750
NamedDecl * HandleDeclarator(Scope *S, Declarator &D, MultiTemplateParamsArg TemplateParameterLists)
Definition: SemaDecl.cpp:5329
SourceLocation getIdentifierLoc() const
Definition: DeclSpec.h:2132
void ActOnTranslationUnitScope(Scope *S)
Definition: Sema.cpp:69
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:319
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:330
void ActOnPopScope(SourceLocation Loc, Scope *S)
Scope actions.
Definition: SemaDecl.cpp:1800
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:129
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:283
bool TryAnnotateTypeOrScopeTokenAfterScopeSpec(CXXScopeSpec &SS, bool IsNewScope)
Try to annotate a type or scope token, having already parsed an optional scope specifier.
Definition: Parser.cpp:1770
void ActOnComment(SourceRange Comment)
Definition: Sema.cpp:1516
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:61
bool isEmpty() const
isEmpty - Return true if this declaration specifier is completely empty: no tokens were parsed in the...
Definition: DeclSpec.h:610
virtual bool HandleTopLevelDecl(DeclGroupRef D)
HandleTopLevelDecl - Handle the specified top-level declaration.
Definition: ASTConsumer.cpp:19
static const TST TST_struct
Definition: DeclSpec.h:294
void setLocation(SourceLocation L)
Definition: Token.h:132
void ActOnModuleEnd(SourceLocation DirectiveLoc, Module *Mod)
The parser has left a submodule.
Definition: SemaDecl.cpp:16686
#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:1009
bool isTranslationUnit() const
Definition: DeclBase.h:1411
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:2445
The symbol does not exist.
Definition: Sema.h:4468
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:1320
ParsedAttributes & getAttributes()
Definition: DeclSpec.h:748
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.
Stop skipping at specified token, but don&#39;t skip the token itself.
Definition: Parser.h:930