clang  7.0.0
Parser.cpp
Go to the documentation of this file.
1 //===--- Parser.cpp - C Language Family Parser ----------------------------===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file implements the Parser interfaces.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "clang/Parse/Parser.h"
15 #include "clang/AST/ASTConsumer.h"
16 #include "clang/AST/ASTContext.h"
17 #include "clang/AST/DeclTemplate.h"
20 #include "clang/Sema/DeclSpec.h"
22 #include "clang/Sema/Scope.h"
23 #include "llvm/Support/Path.h"
24 using namespace clang;
25 
26 
27 namespace {
28 /// A comment handler that passes comments found by the preprocessor
29 /// to the parser action.
30 class ActionCommentHandler : public CommentHandler {
31  Sema &S;
32 
33 public:
34  explicit ActionCommentHandler(Sema &S) : S(S) { }
35 
36  bool HandleComment(Preprocessor &PP, SourceRange Comment) override {
37  S.ActOnComment(Comment);
38  return false;
39  }
40 };
41 } // end anonymous namespace
42 
43 IdentifierInfo *Parser::getSEHExceptKeyword() {
44  // __except is accepted as a (contextual) keyword
45  if (!Ident__except && (getLangOpts().MicrosoftExt || getLangOpts().Borland))
46  Ident__except = PP.getIdentifierInfo("__except");
47 
48  return Ident__except;
49 }
50 
51 Parser::Parser(Preprocessor &pp, Sema &actions, bool skipFunctionBodies)
52  : PP(pp), Actions(actions), Diags(PP.getDiagnostics()),
53  GreaterThanIsOperator(true), ColonIsSacred(false),
54  InMessageExpression(false), TemplateParameterDepth(0),
55  ParsingInObjCContainer(false) {
56  SkipFunctionBodies = pp.isCodeCompletionEnabled() || skipFunctionBodies;
57  Tok.startToken();
58  Tok.setKind(tok::eof);
59  Actions.CurScope = nullptr;
60  NumCachedScopes = 0;
61  CurParsedObjCImpl = nullptr;
62 
63  // Add #pragma handlers. These are removed and destroyed in the
64  // destructor.
65  initializePragmaHandlers();
66 
67  CommentSemaHandler.reset(new ActionCommentHandler(actions));
68  PP.addCommentHandler(CommentSemaHandler.get());
69 
70  PP.setCodeCompletionHandler(*this);
71 }
72 
74  return Diags.Report(Loc, DiagID);
75 }
76 
77 DiagnosticBuilder Parser::Diag(const Token &Tok, unsigned DiagID) {
78  return Diag(Tok.getLocation(), DiagID);
79 }
80 
81 /// Emits a diagnostic suggesting parentheses surrounding a
82 /// given range.
83 ///
84 /// \param Loc The location where we'll emit the diagnostic.
85 /// \param DK The kind of diagnostic to emit.
86 /// \param ParenRange Source range enclosing code that should be parenthesized.
87 void Parser::SuggestParentheses(SourceLocation Loc, unsigned DK,
88  SourceRange ParenRange) {
89  SourceLocation EndLoc = PP.getLocForEndOfToken(ParenRange.getEnd());
90  if (!ParenRange.getEnd().isFileID() || EndLoc.isInvalid()) {
91  // We can't display the parentheses, so just dig the
92  // warning/error and return.
93  Diag(Loc, DK);
94  return;
95  }
96 
97  Diag(Loc, DK)
98  << FixItHint::CreateInsertion(ParenRange.getBegin(), "(")
99  << FixItHint::CreateInsertion(EndLoc, ")");
100 }
101 
102 static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok) {
103  switch (ExpectedTok) {
104  case tok::semi:
105  return Tok.is(tok::colon) || Tok.is(tok::comma); // : or , for ;
106  default: return false;
107  }
108 }
109 
110 bool Parser::ExpectAndConsume(tok::TokenKind ExpectedTok, unsigned DiagID,
111  StringRef Msg) {
112  if (Tok.is(ExpectedTok) || Tok.is(tok::code_completion)) {
113  ConsumeAnyToken();
114  return false;
115  }
116 
117  // Detect common single-character typos and resume.
118  if (IsCommonTypo(ExpectedTok, Tok)) {
119  SourceLocation Loc = Tok.getLocation();
120  {
121  DiagnosticBuilder DB = Diag(Loc, DiagID);
123  SourceRange(Loc), tok::getPunctuatorSpelling(ExpectedTok));
124  if (DiagID == diag::err_expected)
125  DB << ExpectedTok;
126  else if (DiagID == diag::err_expected_after)
127  DB << Msg << ExpectedTok;
128  else
129  DB << Msg;
130  }
131 
132  // Pretend there wasn't a problem.
133  ConsumeAnyToken();
134  return false;
135  }
136 
137  SourceLocation EndLoc = PP.getLocForEndOfToken(PrevTokLocation);
138  const char *Spelling = nullptr;
139  if (EndLoc.isValid())
140  Spelling = tok::getPunctuatorSpelling(ExpectedTok);
141 
142  DiagnosticBuilder DB =
143  Spelling
144  ? Diag(EndLoc, DiagID) << FixItHint::CreateInsertion(EndLoc, Spelling)
145  : Diag(Tok, DiagID);
146  if (DiagID == diag::err_expected)
147  DB << ExpectedTok;
148  else if (DiagID == diag::err_expected_after)
149  DB << Msg << ExpectedTok;
150  else
151  DB << Msg;
152 
153  return true;
154 }
155 
156 bool Parser::ExpectAndConsumeSemi(unsigned DiagID) {
157  if (TryConsumeToken(tok::semi))
158  return false;
159 
160  if (Tok.is(tok::code_completion)) {
161  handleUnexpectedCodeCompletionToken();
162  return false;
163  }
164 
165  if ((Tok.is(tok::r_paren) || Tok.is(tok::r_square)) &&
166  NextToken().is(tok::semi)) {
167  Diag(Tok, diag::err_extraneous_token_before_semi)
168  << PP.getSpelling(Tok)
170  ConsumeAnyToken(); // The ')' or ']'.
171  ConsumeToken(); // The ';'.
172  return false;
173  }
174 
175  return ExpectAndConsume(tok::semi, DiagID);
176 }
177 
178 void Parser::ConsumeExtraSemi(ExtraSemiKind Kind, unsigned TST) {
179  if (!Tok.is(tok::semi)) return;
180 
181  bool HadMultipleSemis = false;
182  SourceLocation StartLoc = Tok.getLocation();
183  SourceLocation EndLoc = Tok.getLocation();
184  ConsumeToken();
185 
186  while ((Tok.is(tok::semi) && !Tok.isAtStartOfLine())) {
187  HadMultipleSemis = true;
188  EndLoc = Tok.getLocation();
189  ConsumeToken();
190  }
191 
192  // C++11 allows extra semicolons at namespace scope, but not in any of the
193  // other contexts.
194  if (Kind == OutsideFunction && getLangOpts().CPlusPlus) {
195  if (getLangOpts().CPlusPlus11)
196  Diag(StartLoc, diag::warn_cxx98_compat_top_level_semi)
197  << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
198  else
199  Diag(StartLoc, diag::ext_extra_semi_cxx11)
200  << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
201  return;
202  }
203 
204  if (Kind != AfterMemberFunctionDefinition || HadMultipleSemis)
205  Diag(StartLoc, diag::ext_extra_semi)
207  Actions.getASTContext().getPrintingPolicy())
208  << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
209  else
210  // A single semicolon is valid after a member function definition.
211  Diag(StartLoc, diag::warn_extra_semi_after_mem_fn_def)
212  << FixItHint::CreateRemoval(SourceRange(StartLoc, EndLoc));
213 }
214 
215 bool Parser::expectIdentifier() {
216  if (Tok.is(tok::identifier))
217  return false;
218  if (const auto *II = Tok.getIdentifierInfo()) {
219  if (II->isCPlusPlusKeyword(getLangOpts())) {
220  Diag(Tok, diag::err_expected_token_instead_of_objcxx_keyword)
221  << tok::identifier << Tok.getIdentifierInfo();
222  // Objective-C++: Recover by treating this keyword as a valid identifier.
223  return false;
224  }
225  }
226  Diag(Tok, diag::err_expected) << tok::identifier;
227  return true;
228 }
229 
230 //===----------------------------------------------------------------------===//
231 // Error recovery.
232 //===----------------------------------------------------------------------===//
233 
235  return (static_cast<unsigned>(L) & static_cast<unsigned>(R)) != 0;
236 }
237 
238 /// SkipUntil - Read tokens until we get to the specified token, then consume
239 /// it (unless no flag StopBeforeMatch). Because we cannot guarantee that the
240 /// token will ever occur, this skips to the next token, or to some likely
241 /// good stopping point. If StopAtSemi is true, skipping will stop at a ';'
242 /// character.
243 ///
244 /// If SkipUntil finds the specified token, it returns true, otherwise it
245 /// returns false.
247  // We always want this function to skip at least one token if the first token
248  // isn't T and if not at EOF.
249  bool isFirstTokenSkipped = true;
250  while (1) {
251  // If we found one of the tokens, stop and return true.
252  for (unsigned i = 0, NumToks = Toks.size(); i != NumToks; ++i) {
253  if (Tok.is(Toks[i])) {
254  if (HasFlagsSet(Flags, StopBeforeMatch)) {
255  // Noop, don't consume the token.
256  } else {
257  ConsumeAnyToken();
258  }
259  return true;
260  }
261  }
262 
263  // Important special case: The caller has given up and just wants us to
264  // skip the rest of the file. Do this without recursing, since we can
265  // get here precisely because the caller detected too much recursion.
266  if (Toks.size() == 1 && Toks[0] == tok::eof &&
267  !HasFlagsSet(Flags, StopAtSemi) &&
269  while (Tok.isNot(tok::eof))
270  ConsumeAnyToken();
271  return true;
272  }
273 
274  switch (Tok.getKind()) {
275  case tok::eof:
276  // Ran out of tokens.
277  return false;
278 
279  case tok::annot_pragma_openmp:
280  case tok::annot_pragma_openmp_end:
281  // Stop before an OpenMP pragma boundary.
282  case tok::annot_module_begin:
283  case tok::annot_module_end:
284  case tok::annot_module_include:
285  // Stop before we change submodules. They generally indicate a "good"
286  // place to pick up parsing again (except in the special case where
287  // we're trying to skip to EOF).
288  return false;
289 
290  case tok::code_completion:
291  if (!HasFlagsSet(Flags, StopAtCodeCompletion))
292  handleUnexpectedCodeCompletionToken();
293  return false;
294 
295  case tok::l_paren:
296  // Recursively skip properly-nested parens.
297  ConsumeParen();
298  if (HasFlagsSet(Flags, StopAtCodeCompletion))
299  SkipUntil(tok::r_paren, StopAtCodeCompletion);
300  else
301  SkipUntil(tok::r_paren);
302  break;
303  case tok::l_square:
304  // Recursively skip properly-nested square brackets.
305  ConsumeBracket();
306  if (HasFlagsSet(Flags, StopAtCodeCompletion))
307  SkipUntil(tok::r_square, StopAtCodeCompletion);
308  else
309  SkipUntil(tok::r_square);
310  break;
311  case tok::l_brace:
312  // Recursively skip properly-nested braces.
313  ConsumeBrace();
314  if (HasFlagsSet(Flags, StopAtCodeCompletion))
315  SkipUntil(tok::r_brace, StopAtCodeCompletion);
316  else
317  SkipUntil(tok::r_brace);
318  break;
319 
320  // Okay, we found a ']' or '}' or ')', which we think should be balanced.
321  // Since the user wasn't looking for this token (if they were, it would
322  // already be handled), this isn't balanced. If there is a LHS token at a
323  // higher level, we will assume that this matches the unbalanced token
324  // and return it. Otherwise, this is a spurious RHS token, which we skip.
325  case tok::r_paren:
326  if (ParenCount && !isFirstTokenSkipped)
327  return false; // Matches something.
328  ConsumeParen();
329  break;
330  case tok::r_square:
331  if (BracketCount && !isFirstTokenSkipped)
332  return false; // Matches something.
333  ConsumeBracket();
334  break;
335  case tok::r_brace:
336  if (BraceCount && !isFirstTokenSkipped)
337  return false; // Matches something.
338  ConsumeBrace();
339  break;
340 
341  case tok::semi:
342  if (HasFlagsSet(Flags, StopAtSemi))
343  return false;
344  // FALL THROUGH.
345  default:
346  // Skip this token.
347  ConsumeAnyToken();
348  break;
349  }
350  isFirstTokenSkipped = false;
351  }
352 }
353 
354 //===----------------------------------------------------------------------===//
355 // Scope manipulation
356 //===----------------------------------------------------------------------===//
357 
358 /// EnterScope - Start a new scope.
359 void Parser::EnterScope(unsigned ScopeFlags) {
360  if (NumCachedScopes) {
361  Scope *N = ScopeCache[--NumCachedScopes];
362  N->Init(getCurScope(), ScopeFlags);
363  Actions.CurScope = N;
364  } else {
365  Actions.CurScope = new Scope(getCurScope(), ScopeFlags, Diags);
366  }
367 }
368 
369 /// ExitScope - Pop a scope off the scope stack.
371  assert(getCurScope() && "Scope imbalance!");
372 
373  // Inform the actions module that this scope is going away if there are any
374  // decls in it.
375  Actions.ActOnPopScope(Tok.getLocation(), getCurScope());
376 
377  Scope *OldScope = getCurScope();
378  Actions.CurScope = OldScope->getParent();
379 
380  if (NumCachedScopes == ScopeCacheSize)
381  delete OldScope;
382  else
383  ScopeCache[NumCachedScopes++] = OldScope;
384 }
385 
386 /// Set the flags for the current scope to ScopeFlags. If ManageFlags is false,
387 /// this object does nothing.
388 Parser::ParseScopeFlags::ParseScopeFlags(Parser *Self, unsigned ScopeFlags,
389  bool ManageFlags)
390  : CurScope(ManageFlags ? Self->getCurScope() : nullptr) {
391  if (CurScope) {
392  OldFlags = CurScope->getFlags();
393  CurScope->setFlags(ScopeFlags);
394  }
395 }
396 
397 /// Restore the flags for the current scope to what they were before this
398 /// object overrode them.
399 Parser::ParseScopeFlags::~ParseScopeFlags() {
400  if (CurScope)
401  CurScope->setFlags(OldFlags);
402 }
403 
404 
405 //===----------------------------------------------------------------------===//
406 // C99 6.9: External Definitions.
407 //===----------------------------------------------------------------------===//
408 
410  // If we still have scopes active, delete the scope tree.
411  delete getCurScope();
412  Actions.CurScope = nullptr;
413 
414  // Free the scope cache.
415  for (unsigned i = 0, e = NumCachedScopes; i != e; ++i)
416  delete ScopeCache[i];
417 
418  resetPragmaHandlers();
419 
420  PP.removeCommentHandler(CommentSemaHandler.get());
421 
423 
424  if (getLangOpts().DelayedTemplateParsing &&
425  !PP.isIncrementalProcessingEnabled() && !TemplateIds.empty()) {
426  // If an ASTConsumer parsed delay-parsed templates in their
427  // HandleTranslationUnit() method, TemplateIds created there were not
428  // guarded by a DestroyTemplateIdAnnotationsRAIIObj object in
429  // ParseTopLevelDecl(). Destroy them here.
430  DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
431  }
432 
433  assert(TemplateIds.empty() && "Still alive TemplateIdAnnotations around?");
434 }
435 
436 /// Initialize - Warm up the parser.
437 ///
439  // Create the translation unit scope. Install it as the current scope.
440  assert(getCurScope() == nullptr && "A scope is already active?");
443 
444  // Initialization for Objective-C context sensitive keywords recognition.
445  // Referenced in Parser::ParseObjCTypeQualifierList.
446  if (getLangOpts().ObjC1) {
447  ObjCTypeQuals[objc_in] = &PP.getIdentifierTable().get("in");
448  ObjCTypeQuals[objc_out] = &PP.getIdentifierTable().get("out");
449  ObjCTypeQuals[objc_inout] = &PP.getIdentifierTable().get("inout");
450  ObjCTypeQuals[objc_oneway] = &PP.getIdentifierTable().get("oneway");
451  ObjCTypeQuals[objc_bycopy] = &PP.getIdentifierTable().get("bycopy");
452  ObjCTypeQuals[objc_byref] = &PP.getIdentifierTable().get("byref");
453  ObjCTypeQuals[objc_nonnull] = &PP.getIdentifierTable().get("nonnull");
454  ObjCTypeQuals[objc_nullable] = &PP.getIdentifierTable().get("nullable");
455  ObjCTypeQuals[objc_null_unspecified]
456  = &PP.getIdentifierTable().get("null_unspecified");
457  }
458 
459  Ident_instancetype = nullptr;
460  Ident_final = nullptr;
461  Ident_sealed = nullptr;
462  Ident_override = nullptr;
463  Ident_GNU_final = nullptr;
464 
465  Ident_super = &PP.getIdentifierTable().get("super");
466 
467  Ident_vector = nullptr;
468  Ident_bool = nullptr;
469  Ident_pixel = nullptr;
470  if (getLangOpts().AltiVec || getLangOpts().ZVector) {
471  Ident_vector = &PP.getIdentifierTable().get("vector");
472  Ident_bool = &PP.getIdentifierTable().get("bool");
473  }
474  if (getLangOpts().AltiVec)
475  Ident_pixel = &PP.getIdentifierTable().get("pixel");
476 
477  Ident_introduced = nullptr;
478  Ident_deprecated = nullptr;
479  Ident_obsoleted = nullptr;
480  Ident_unavailable = nullptr;
481  Ident_strict = nullptr;
482  Ident_replacement = nullptr;
483 
484  Ident_language = Ident_defined_in = Ident_generated_declaration = nullptr;
485 
486  Ident__except = nullptr;
487 
488  Ident__exception_code = Ident__exception_info = nullptr;
489  Ident__abnormal_termination = Ident___exception_code = nullptr;
490  Ident___exception_info = Ident___abnormal_termination = nullptr;
491  Ident_GetExceptionCode = Ident_GetExceptionInfo = nullptr;
492  Ident_AbnormalTermination = nullptr;
493 
494  if(getLangOpts().Borland) {
495  Ident__exception_info = PP.getIdentifierInfo("_exception_info");
496  Ident___exception_info = PP.getIdentifierInfo("__exception_info");
497  Ident_GetExceptionInfo = PP.getIdentifierInfo("GetExceptionInformation");
498  Ident__exception_code = PP.getIdentifierInfo("_exception_code");
499  Ident___exception_code = PP.getIdentifierInfo("__exception_code");
500  Ident_GetExceptionCode = PP.getIdentifierInfo("GetExceptionCode");
501  Ident__abnormal_termination = PP.getIdentifierInfo("_abnormal_termination");
502  Ident___abnormal_termination = PP.getIdentifierInfo("__abnormal_termination");
503  Ident_AbnormalTermination = PP.getIdentifierInfo("AbnormalTermination");
504 
505  PP.SetPoisonReason(Ident__exception_code,diag::err_seh___except_block);
506  PP.SetPoisonReason(Ident___exception_code,diag::err_seh___except_block);
507  PP.SetPoisonReason(Ident_GetExceptionCode,diag::err_seh___except_block);
508  PP.SetPoisonReason(Ident__exception_info,diag::err_seh___except_filter);
509  PP.SetPoisonReason(Ident___exception_info,diag::err_seh___except_filter);
510  PP.SetPoisonReason(Ident_GetExceptionInfo,diag::err_seh___except_filter);
511  PP.SetPoisonReason(Ident__abnormal_termination,diag::err_seh___finally_block);
512  PP.SetPoisonReason(Ident___abnormal_termination,diag::err_seh___finally_block);
513  PP.SetPoisonReason(Ident_AbnormalTermination,diag::err_seh___finally_block);
514  }
515 
516  Actions.Initialize();
517 
518  // Prime the lexer look-ahead.
519  ConsumeToken();
520 }
521 
522 void Parser::LateTemplateParserCleanupCallback(void *P) {
523  // While this RAII helper doesn't bracket any actual work, the destructor will
524  // clean up annotations that were created during ActOnEndOfTranslationUnit
525  // when incremental processing is enabled.
526  DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(((Parser *)P)->TemplateIds);
527 }
528 
530  Actions.ActOnStartOfTranslationUnit();
531 
532  // C11 6.9p1 says translation units must have at least one top-level
533  // declaration. C++ doesn't have this restriction. We also don't want to
534  // complain if we have a precompiled header, although technically if the PCH
535  // is empty we should still emit the (pedantic) diagnostic.
536  bool NoTopLevelDecls = ParseTopLevelDecl(Result);
537  if (NoTopLevelDecls && !Actions.getASTContext().getExternalSource() &&
538  !getLangOpts().CPlusPlus)
539  Diag(diag::ext_empty_translation_unit);
540 
541  return NoTopLevelDecls;
542 }
543 
544 /// ParseTopLevelDecl - Parse one top-level declaration, return whatever the
545 /// action tells us to. This returns true if the EOF was encountered.
547  DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
548 
549  // Skip over the EOF token, flagging end of previous input for incremental
550  // processing
551  if (PP.isIncrementalProcessingEnabled() && Tok.is(tok::eof))
552  ConsumeToken();
553 
554  Result = nullptr;
555  switch (Tok.getKind()) {
556  case tok::annot_pragma_unused:
557  HandlePragmaUnused();
558  return false;
559 
560  case tok::kw_export:
561  if (NextToken().isNot(tok::kw_module))
562  break;
563  LLVM_FALLTHROUGH;
564  case tok::kw_module:
565  Result = ParseModuleDecl();
566  return false;
567 
568  case tok::annot_module_include:
569  Actions.ActOnModuleInclude(Tok.getLocation(),
570  reinterpret_cast<Module *>(
571  Tok.getAnnotationValue()));
572  ConsumeAnnotationToken();
573  return false;
574 
575  case tok::annot_module_begin:
576  Actions.ActOnModuleBegin(Tok.getLocation(), reinterpret_cast<Module *>(
577  Tok.getAnnotationValue()));
578  ConsumeAnnotationToken();
579  return false;
580 
581  case tok::annot_module_end:
582  Actions.ActOnModuleEnd(Tok.getLocation(), reinterpret_cast<Module *>(
583  Tok.getAnnotationValue()));
584  ConsumeAnnotationToken();
585  return false;
586 
587  case tok::annot_pragma_attribute:
588  HandlePragmaAttribute();
589  return false;
590 
591  case tok::eof:
592  // Late template parsing can begin.
593  if (getLangOpts().DelayedTemplateParsing)
594  Actions.SetLateTemplateParser(LateTemplateParserCallback,
596  LateTemplateParserCleanupCallback : nullptr,
597  this);
599  Actions.ActOnEndOfTranslationUnit();
600  //else don't tell Sema that we ended parsing: more input might come.
601  return true;
602 
603  default:
604  break;
605  }
606 
607  ParsedAttributesWithRange attrs(AttrFactory);
608  MaybeParseCXX11Attributes(attrs);
609 
610  Result = ParseExternalDeclaration(attrs);
611  return false;
612 }
613 
614 /// ParseExternalDeclaration:
615 ///
616 /// external-declaration: [C99 6.9], declaration: [C++ dcl.dcl]
617 /// function-definition
618 /// declaration
619 /// [GNU] asm-definition
620 /// [GNU] __extension__ external-declaration
621 /// [OBJC] objc-class-definition
622 /// [OBJC] objc-class-declaration
623 /// [OBJC] objc-alias-declaration
624 /// [OBJC] objc-protocol-definition
625 /// [OBJC] objc-method-definition
626 /// [OBJC] @end
627 /// [C++] linkage-specification
628 /// [GNU] asm-definition:
629 /// simple-asm-expr ';'
630 /// [C++11] empty-declaration
631 /// [C++11] attribute-declaration
632 ///
633 /// [C++11] empty-declaration:
634 /// ';'
635 ///
636 /// [C++0x/GNU] 'extern' 'template' declaration
637 ///
638 /// [Modules-TS] module-import-declaration
639 ///
641 Parser::ParseExternalDeclaration(ParsedAttributesWithRange &attrs,
642  ParsingDeclSpec *DS) {
643  DestroyTemplateIdAnnotationsRAIIObj CleanupRAII(TemplateIds);
644  ParenBraceBracketBalancer BalancerRAIIObj(*this);
645 
646  if (PP.isCodeCompletionReached()) {
647  cutOffParsing();
648  return nullptr;
649  }
650 
651  Decl *SingleDecl = nullptr;
652  switch (Tok.getKind()) {
653  case tok::annot_pragma_vis:
654  HandlePragmaVisibility();
655  return nullptr;
656  case tok::annot_pragma_pack:
657  HandlePragmaPack();
658  return nullptr;
659  case tok::annot_pragma_msstruct:
660  HandlePragmaMSStruct();
661  return nullptr;
662  case tok::annot_pragma_align:
663  HandlePragmaAlign();
664  return nullptr;
665  case tok::annot_pragma_weak:
666  HandlePragmaWeak();
667  return nullptr;
668  case tok::annot_pragma_weakalias:
669  HandlePragmaWeakAlias();
670  return nullptr;
671  case tok::annot_pragma_redefine_extname:
672  HandlePragmaRedefineExtname();
673  return nullptr;
674  case tok::annot_pragma_fp_contract:
675  HandlePragmaFPContract();
676  return nullptr;
677  case tok::annot_pragma_fp:
678  HandlePragmaFP();
679  break;
680  case tok::annot_pragma_opencl_extension:
681  HandlePragmaOpenCLExtension();
682  return nullptr;
683  case tok::annot_pragma_openmp: {
685  return ParseOpenMPDeclarativeDirectiveWithExtDecl(AS, attrs);
686  }
687  case tok::annot_pragma_ms_pointers_to_members:
688  HandlePragmaMSPointersToMembers();
689  return nullptr;
690  case tok::annot_pragma_ms_vtordisp:
691  HandlePragmaMSVtorDisp();
692  return nullptr;
693  case tok::annot_pragma_ms_pragma:
694  HandlePragmaMSPragma();
695  return nullptr;
696  case tok::annot_pragma_dump:
697  HandlePragmaDump();
698  return nullptr;
699  case tok::semi:
700  // Either a C++11 empty-declaration or attribute-declaration.
701  SingleDecl =
702  Actions.ActOnEmptyDeclaration(getCurScope(), attrs, 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, ExternLoc,
832  TemplateLoc, DeclEnd, attrs));
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  for (const ParsedAttr &AL : D.getAttributes())
1093  if (AL.isKnownToGCC() && !AL.isCXX11Attribute())
1094  Diag(AL.getLoc(), diag::warn_attribute_on_function_definition)
1095  << AL.getName();
1096  }
1097 
1098  // In delayed template parsing mode, for function template we consume the
1099  // tokens and store them for late parsing at the end of the translation unit.
1100  if (getLangOpts().DelayedTemplateParsing && Tok.isNot(tok::equal) &&
1101  TemplateInfo.Kind == ParsedTemplateInfo::Template &&
1102  Actions.canDelayFunctionBody(D)) {
1103  MultiTemplateParamsArg TemplateParameterLists(*TemplateInfo.TemplateParams);
1104 
1105  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1107  Scope *ParentScope = getCurScope()->getParent();
1108 
1110  Decl *DP = Actions.HandleDeclarator(ParentScope, D,
1111  TemplateParameterLists);
1112  D.complete(DP);
1113  D.getMutableDeclSpec().abort();
1114 
1115  if (SkipFunctionBodies && (!DP || Actions.canSkipFunctionBody(DP)) &&
1116  trySkippingFunctionBody()) {
1117  BodyScope.Exit();
1118  return Actions.ActOnSkippedFunctionBody(DP);
1119  }
1120 
1121  CachedTokens Toks;
1122  LexTemplateFunctionForLateParsing(Toks);
1123 
1124  if (DP) {
1125  FunctionDecl *FnD = DP->getAsFunction();
1126  Actions.CheckForFunctionRedefinition(FnD);
1127  Actions.MarkAsLateParsedTemplate(FnD, DP, Toks);
1128  }
1129  return DP;
1130  }
1131  else if (CurParsedObjCImpl &&
1132  !TemplateInfo.TemplateParams &&
1133  (Tok.is(tok::l_brace) || Tok.is(tok::kw_try) ||
1134  Tok.is(tok::colon)) &&
1135  Actions.CurContext->isTranslationUnit()) {
1136  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1138  Scope *ParentScope = getCurScope()->getParent();
1139 
1141  Decl *FuncDecl = Actions.HandleDeclarator(ParentScope, D,
1143  D.complete(FuncDecl);
1144  D.getMutableDeclSpec().abort();
1145  if (FuncDecl) {
1146  // Consume the tokens and store them for later parsing.
1147  StashAwayMethodOrFunctionBodyTokens(FuncDecl);
1148  CurParsedObjCImpl->HasCFunction = true;
1149  return FuncDecl;
1150  }
1151  // FIXME: Should we really fall through here?
1152  }
1153 
1154  // Enter a scope for the function body.
1155  ParseScope BodyScope(this, Scope::FnScope | Scope::DeclScope |
1157 
1158  // Tell the actions module that we have entered a function definition with the
1159  // specified Declarator for the function.
1160  Sema::SkipBodyInfo SkipBody;
1161  Decl *Res = Actions.ActOnStartOfFunctionDef(getCurScope(), D,
1162  TemplateInfo.TemplateParams
1163  ? *TemplateInfo.TemplateParams
1165  &SkipBody);
1166 
1167  if (SkipBody.ShouldSkip) {
1168  SkipFunctionBody();
1169  return Res;
1170  }
1171 
1172  // Break out of the ParsingDeclarator context before we parse the body.
1173  D.complete(Res);
1174 
1175  // Break out of the ParsingDeclSpec context, too. This const_cast is
1176  // safe because we're always the sole owner.
1177  D.getMutableDeclSpec().abort();
1178 
1179  if (TryConsumeToken(tok::equal)) {
1180  assert(getLangOpts().CPlusPlus && "Only C++ function definitions have '='");
1181 
1182  bool Delete = false;
1183  SourceLocation KWLoc;
1184  if (TryConsumeToken(tok::kw_delete, KWLoc)) {
1185  Diag(KWLoc, getLangOpts().CPlusPlus11
1186  ? diag::warn_cxx98_compat_defaulted_deleted_function
1187  : diag::ext_defaulted_deleted_function)
1188  << 1 /* deleted */;
1189  Actions.SetDeclDeleted(Res, KWLoc);
1190  Delete = true;
1191  } else if (TryConsumeToken(tok::kw_default, KWLoc)) {
1192  Diag(KWLoc, getLangOpts().CPlusPlus11
1193  ? diag::warn_cxx98_compat_defaulted_deleted_function
1194  : diag::ext_defaulted_deleted_function)
1195  << 0 /* defaulted */;
1196  Actions.SetDeclDefaulted(Res, KWLoc);
1197  } else {
1198  llvm_unreachable("function definition after = not 'delete' or 'default'");
1199  }
1200 
1201  if (Tok.is(tok::comma)) {
1202  Diag(KWLoc, diag::err_default_delete_in_multiple_declaration)
1203  << Delete;
1204  SkipUntil(tok::semi);
1205  } else if (ExpectAndConsume(tok::semi, diag::err_expected_after,
1206  Delete ? "delete" : "default")) {
1207  SkipUntil(tok::semi);
1208  }
1209 
1210  Stmt *GeneratedBody = Res ? Res->getBody() : nullptr;
1211  Actions.ActOnFinishFunctionBody(Res, GeneratedBody, false);
1212  return Res;
1213  }
1214 
1215  if (SkipFunctionBodies && (!Res || Actions.canSkipFunctionBody(Res)) &&
1216  trySkippingFunctionBody()) {
1217  BodyScope.Exit();
1218  Actions.ActOnSkippedFunctionBody(Res);
1219  return Actions.ActOnFinishFunctionBody(Res, nullptr, false);
1220  }
1221 
1222  if (Tok.is(tok::kw_try))
1223  return ParseFunctionTryBlock(Res, BodyScope);
1224 
1225  // If we have a colon, then we're probably parsing a C++
1226  // ctor-initializer.
1227  if (Tok.is(tok::colon)) {
1228  ParseConstructorInitializer(Res);
1229 
1230  // Recover from error.
1231  if (!Tok.is(tok::l_brace)) {
1232  BodyScope.Exit();
1233  Actions.ActOnFinishFunctionBody(Res, nullptr);
1234  return Res;
1235  }
1236  } else
1237  Actions.ActOnDefaultCtorInitializers(Res);
1238 
1239  // Late attributes are parsed in the same scope as the function body.
1240  if (LateParsedAttrs)
1241  ParseLexedAttributeList(*LateParsedAttrs, Res, false, true);
1242 
1243  return ParseFunctionStatementBody(Res, BodyScope);
1244 }
1245 
1246 void Parser::SkipFunctionBody() {
1247  if (Tok.is(tok::equal)) {
1248  SkipUntil(tok::semi);
1249  return;
1250  }
1251 
1252  bool IsFunctionTryBlock = Tok.is(tok::kw_try);
1253  if (IsFunctionTryBlock)
1254  ConsumeToken();
1255 
1256  CachedTokens Skipped;
1257  if (ConsumeAndStoreFunctionPrologue(Skipped))
1259  else {
1260  SkipUntil(tok::r_brace);
1261  while (IsFunctionTryBlock && Tok.is(tok::kw_catch)) {
1262  SkipUntil(tok::l_brace);
1263  SkipUntil(tok::r_brace);
1264  }
1265  }
1266 }
1267 
1268 /// ParseKNRParamDeclarations - Parse 'declaration-list[opt]' which provides
1269 /// types for a function with a K&R-style identifier list for arguments.
1270 void Parser::ParseKNRParamDeclarations(Declarator &D) {
1271  // We know that the top-level of this declarator is a function.
1273 
1274  // Enter function-declaration scope, limiting any declarators to the
1275  // function prototype scope, including parameter declarators.
1276  ParseScope PrototypeScope(this, Scope::FunctionPrototypeScope |
1278 
1279  // Read all the argument declarations.
1280  while (isDeclarationSpecifier()) {
1281  SourceLocation DSStart = Tok.getLocation();
1282 
1283  // Parse the common declaration-specifiers piece.
1284  DeclSpec DS(AttrFactory);
1285  ParseDeclarationSpecifiers(DS);
1286 
1287  // C99 6.9.1p6: 'each declaration in the declaration list shall have at
1288  // least one declarator'.
1289  // NOTE: GCC just makes this an ext-warn. It's not clear what it does with
1290  // the declarations though. It's trivial to ignore them, really hard to do
1291  // anything else with them.
1292  if (TryConsumeToken(tok::semi)) {
1293  Diag(DSStart, diag::err_declaration_does_not_declare_param);
1294  continue;
1295  }
1296 
1297  // C99 6.9.1p6: Declarations shall contain no storage-class specifiers other
1298  // than register.
1302  diag::err_invalid_storage_class_in_func_decl);
1304  }
1307  diag::err_invalid_storage_class_in_func_decl);
1309  }
1310 
1311  // Parse the first declarator attached to this declspec.
1312  Declarator ParmDeclarator(DS, DeclaratorContext::KNRTypeListContext);
1313  ParseDeclarator(ParmDeclarator);
1314 
1315  // Handle the full declarator list.
1316  while (1) {
1317  // If attributes are present, parse them.
1318  MaybeParseGNUAttributes(ParmDeclarator);
1319 
1320  // Ask the actions module to compute the type for this declarator.
1321  Decl *Param =
1322  Actions.ActOnParamDeclarator(getCurScope(), ParmDeclarator);
1323 
1324  if (Param &&
1325  // A missing identifier has already been diagnosed.
1326  ParmDeclarator.getIdentifier()) {
1327 
1328  // Scan the argument list looking for the correct param to apply this
1329  // type.
1330  for (unsigned i = 0; ; ++i) {
1331  // C99 6.9.1p6: those declarators shall declare only identifiers from
1332  // the identifier list.
1333  if (i == FTI.NumParams) {
1334  Diag(ParmDeclarator.getIdentifierLoc(), diag::err_no_matching_param)
1335  << ParmDeclarator.getIdentifier();
1336  break;
1337  }
1338 
1339  if (FTI.Params[i].Ident == ParmDeclarator.getIdentifier()) {
1340  // Reject redefinitions of parameters.
1341  if (FTI.Params[i].Param) {
1342  Diag(ParmDeclarator.getIdentifierLoc(),
1343  diag::err_param_redefinition)
1344  << ParmDeclarator.getIdentifier();
1345  } else {
1346  FTI.Params[i].Param = Param;
1347  }
1348  break;
1349  }
1350  }
1351  }
1352 
1353  // If we don't have a comma, it is either the end of the list (a ';') or
1354  // an error, bail out.
1355  if (Tok.isNot(tok::comma))
1356  break;
1357 
1358  ParmDeclarator.clear();
1359 
1360  // Consume the comma.
1361  ParmDeclarator.setCommaLoc(ConsumeToken());
1362 
1363  // Parse the next declarator.
1364  ParseDeclarator(ParmDeclarator);
1365  }
1366 
1367  // Consume ';' and continue parsing.
1368  if (!ExpectAndConsumeSemi(diag::err_expected_semi_declaration))
1369  continue;
1370 
1371  // Otherwise recover by skipping to next semi or mandatory function body.
1372  if (SkipUntil(tok::l_brace, StopAtSemi | StopBeforeMatch))
1373  break;
1374  TryConsumeToken(tok::semi);
1375  }
1376 
1377  // The actions module must verify that all arguments were declared.
1379 }
1380 
1381 
1382 /// ParseAsmStringLiteral - This is just a normal string-literal, but is not
1383 /// allowed to be a wide string, and is not subject to character translation.
1384 ///
1385 /// [GNU] asm-string-literal:
1386 /// string-literal
1387 ///
1388 ExprResult Parser::ParseAsmStringLiteral() {
1389  if (!isTokenStringLiteral()) {
1390  Diag(Tok, diag::err_expected_string_literal)
1391  << /*Source='in...'*/0 << "'asm'";
1392  return ExprError();
1393  }
1394 
1395  ExprResult AsmString(ParseStringLiteralExpression());
1396  if (!AsmString.isInvalid()) {
1397  const auto *SL = cast<StringLiteral>(AsmString.get());
1398  if (!SL->isAscii()) {
1399  Diag(Tok, diag::err_asm_operand_wide_string_literal)
1400  << SL->isWide()
1401  << SL->getSourceRange();
1402  return ExprError();
1403  }
1404  }
1405  return AsmString;
1406 }
1407 
1408 /// ParseSimpleAsm
1409 ///
1410 /// [GNU] simple-asm-expr:
1411 /// 'asm' '(' asm-string-literal ')'
1412 ///
1413 ExprResult Parser::ParseSimpleAsm(SourceLocation *EndLoc) {
1414  assert(Tok.is(tok::kw_asm) && "Not an asm!");
1415  SourceLocation Loc = ConsumeToken();
1416 
1417  if (Tok.is(tok::kw_volatile)) {
1418  // Remove from the end of 'asm' to the end of 'volatile'.
1419  SourceRange RemovalRange(PP.getLocForEndOfToken(Loc),
1420  PP.getLocForEndOfToken(Tok.getLocation()));
1421 
1422  Diag(Tok, diag::warn_file_asm_volatile)
1423  << FixItHint::CreateRemoval(RemovalRange);
1424  ConsumeToken();
1425  }
1426 
1427  BalancedDelimiterTracker T(*this, tok::l_paren);
1428  if (T.consumeOpen()) {
1429  Diag(Tok, diag::err_expected_lparen_after) << "asm";
1430  return ExprError();
1431  }
1432 
1433  ExprResult Result(ParseAsmStringLiteral());
1434 
1435  if (!Result.isInvalid()) {
1436  // Close the paren and get the location of the end bracket
1437  T.consumeClose();
1438  if (EndLoc)
1439  *EndLoc = T.getCloseLocation();
1440  } else if (SkipUntil(tok::r_paren, StopAtSemi | StopBeforeMatch)) {
1441  if (EndLoc)
1442  *EndLoc = Tok.getLocation();
1443  ConsumeParen();
1444  }
1445 
1446  return Result;
1447 }
1448 
1449 /// Get the TemplateIdAnnotation from the token and put it in the
1450 /// cleanup pool so that it gets destroyed when parsing the current top level
1451 /// declaration is finished.
1452 TemplateIdAnnotation *Parser::takeTemplateIdAnnotation(const Token &tok) {
1453  assert(tok.is(tok::annot_template_id) && "Expected template-id token");
1455  Id = static_cast<TemplateIdAnnotation *>(tok.getAnnotationValue());
1456  return Id;
1457 }
1458 
1459 void Parser::AnnotateScopeToken(CXXScopeSpec &SS, bool IsNewAnnotation) {
1460  // Push the current token back into the token stream (or revert it if it is
1461  // cached) and use an annotation scope token for current token.
1462  if (PP.isBacktrackEnabled())
1463  PP.RevertCachedTokens(1);
1464  else
1465  PP.EnterToken(Tok);
1466  Tok.setKind(tok::annot_cxxscope);
1468  Tok.setAnnotationRange(SS.getRange());
1469 
1470  // In case the tokens were cached, have Preprocessor replace them
1471  // with the annotation token. We don't need to do this if we've
1472  // just reverted back to a prior state.
1473  if (IsNewAnnotation)
1474  PP.AnnotateCachedTokens(Tok);
1475 }
1476 
1477 /// Attempt to classify the name at the current token position. This may
1478 /// form a type, scope or primary expression annotation, or replace the token
1479 /// with a typo-corrected keyword. This is only appropriate when the current
1480 /// name must refer to an entity which has already been declared.
1481 ///
1482 /// \param IsAddressOfOperand Must be \c true if the name is preceded by an '&'
1483 /// and might possibly have a dependent nested name specifier.
1484 /// \param CCC Indicates how to perform typo-correction for this name. If NULL,
1485 /// no typo correction will be performed.
1486 Parser::AnnotatedNameKind
1487 Parser::TryAnnotateName(bool IsAddressOfOperand,
1488  std::unique_ptr<CorrectionCandidateCallback> CCC) {
1489  assert(Tok.is(tok::identifier) || Tok.is(tok::annot_cxxscope));
1490 
1491  const bool EnteringContext = false;
1492  const bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1493 
1494  CXXScopeSpec SS;
1495  if (getLangOpts().CPlusPlus &&
1496  ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1497  return ANK_Error;
1498 
1499  if (Tok.isNot(tok::identifier) || SS.isInvalid()) {
1500  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1501  return ANK_Error;
1502  return ANK_Unresolved;
1503  }
1504 
1505  IdentifierInfo *Name = Tok.getIdentifierInfo();
1506  SourceLocation NameLoc = Tok.getLocation();
1507 
1508  // FIXME: Move the tentative declaration logic into ClassifyName so we can
1509  // typo-correct to tentatively-declared identifiers.
1510  if (isTentativelyDeclared(Name)) {
1511  // Identifier has been tentatively declared, and thus cannot be resolved as
1512  // an expression. Fall back to annotating it as a type.
1513  if (TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation))
1514  return ANK_Error;
1515  return Tok.is(tok::annot_typename) ? ANK_Success : ANK_TentativeDecl;
1516  }
1517 
1518  Token Next = NextToken();
1519 
1520  // Look up and classify the identifier. We don't perform any typo-correction
1521  // after a scope specifier, because in general we can't recover from typos
1522  // there (eg, after correcting 'A::tempalte B<X>::C' [sic], we would need to
1523  // jump back into scope specifier parsing).
1524  Sema::NameClassification Classification = Actions.ClassifyName(
1525  getCurScope(), SS, Name, NameLoc, Next, IsAddressOfOperand,
1526  SS.isEmpty() ? std::move(CCC) : nullptr);
1527 
1528  switch (Classification.getKind()) {
1529  case Sema::NC_Error:
1530  return ANK_Error;
1531 
1532  case Sema::NC_Keyword:
1533  // The identifier was typo-corrected to a keyword.
1534  Tok.setIdentifierInfo(Name);
1535  Tok.setKind(Name->getTokenID());
1536  PP.TypoCorrectToken(Tok);
1537  if (SS.isNotEmpty())
1538  AnnotateScopeToken(SS, !WasScopeAnnotation);
1539  // We've "annotated" this as a keyword.
1540  return ANK_Success;
1541 
1542  case Sema::NC_Unknown:
1543  // It's not something we know about. Leave it unannotated.
1544  break;
1545 
1546  case Sema::NC_Type: {
1547  SourceLocation BeginLoc = NameLoc;
1548  if (SS.isNotEmpty())
1549  BeginLoc = SS.getBeginLoc();
1550 
1551  /// An Objective-C object type followed by '<' is a specialization of
1552  /// a parameterized class type or a protocol-qualified type.
1553  ParsedType Ty = Classification.getType();
1554  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1555  (Ty.get()->isObjCObjectType() ||
1556  Ty.get()->isObjCObjectPointerType())) {
1557  // Consume the name.
1559  SourceLocation NewEndLoc;
1560  TypeResult NewType
1561  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1562  /*consumeLastToken=*/false,
1563  NewEndLoc);
1564  if (NewType.isUsable())
1565  Ty = NewType.get();
1566  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1567  return ANK_Error;
1568  }
1569 
1570  Tok.setKind(tok::annot_typename);
1571  setTypeAnnotation(Tok, Ty);
1572  Tok.setAnnotationEndLoc(Tok.getLocation());
1573  Tok.setLocation(BeginLoc);
1574  PP.AnnotateCachedTokens(Tok);
1575  return ANK_Success;
1576  }
1577 
1578  case Sema::NC_Expression:
1579  Tok.setKind(tok::annot_primary_expr);
1580  setExprAnnotation(Tok, Classification.getExpression());
1581  Tok.setAnnotationEndLoc(NameLoc);
1582  if (SS.isNotEmpty())
1583  Tok.setLocation(SS.getBeginLoc());
1584  PP.AnnotateCachedTokens(Tok);
1585  return ANK_Success;
1586 
1587  case Sema::NC_TypeTemplate:
1588  if (Next.isNot(tok::less)) {
1589  // This may be a type template being used as a template template argument.
1590  if (SS.isNotEmpty())
1591  AnnotateScopeToken(SS, !WasScopeAnnotation);
1592  return ANK_TemplateName;
1593  }
1594  // Fall through.
1595  case Sema::NC_VarTemplate:
1597  // We have a type, variable or function template followed by '<'.
1598  ConsumeToken();
1599  UnqualifiedId Id;
1600  Id.setIdentifier(Name, NameLoc);
1601  if (AnnotateTemplateIdToken(
1602  TemplateTy::make(Classification.getTemplateName()),
1603  Classification.getTemplateNameKind(), SS, SourceLocation(), Id))
1604  return ANK_Error;
1605  return ANK_Success;
1606  }
1607 
1609  llvm_unreachable("already parsed nested name specifier");
1610  }
1611 
1612  // Unable to classify the name, but maybe we can annotate a scope specifier.
1613  if (SS.isNotEmpty())
1614  AnnotateScopeToken(SS, !WasScopeAnnotation);
1615  return ANK_Unresolved;
1616 }
1617 
1618 bool Parser::TryKeywordIdentFallback(bool DisableKeyword) {
1619  assert(Tok.isNot(tok::identifier));
1620  Diag(Tok, diag::ext_keyword_as_ident)
1621  << PP.getSpelling(Tok)
1622  << DisableKeyword;
1623  if (DisableKeyword)
1625  Tok.setKind(tok::identifier);
1626  return true;
1627 }
1628 
1629 /// TryAnnotateTypeOrScopeToken - If the current token position is on a
1630 /// typename (possibly qualified in C++) or a C++ scope specifier not followed
1631 /// by a typename, TryAnnotateTypeOrScopeToken will replace one or more tokens
1632 /// with a single annotation token representing the typename or C++ scope
1633 /// respectively.
1634 /// This simplifies handling of C++ scope specifiers and allows efficient
1635 /// backtracking without the need to re-parse and resolve nested-names and
1636 /// typenames.
1637 /// It will mainly be called when we expect to treat identifiers as typenames
1638 /// (if they are typenames). For example, in C we do not expect identifiers
1639 /// inside expressions to be treated as typenames so it will not be called
1640 /// for expressions in C.
1641 /// The benefit for C/ObjC is that a typename will be annotated and
1642 /// Actions.getTypeName will not be needed to be called again (e.g. getTypeName
1643 /// will not be called twice, once to check whether we have a declaration
1644 /// specifier, and another one to get the actual type inside
1645 /// ParseDeclarationSpecifiers).
1646 ///
1647 /// This returns true if an error occurred.
1648 ///
1649 /// Note that this routine emits an error if you call it with ::new or ::delete
1650 /// as the current tokens, so only call it in contexts where these are invalid.
1652  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1653  Tok.is(tok::kw_typename) || Tok.is(tok::annot_cxxscope) ||
1654  Tok.is(tok::kw_decltype) || Tok.is(tok::annot_template_id) ||
1655  Tok.is(tok::kw___super)) &&
1656  "Cannot be a type or scope token!");
1657 
1658  if (Tok.is(tok::kw_typename)) {
1659  // MSVC lets you do stuff like:
1660  // typename typedef T_::D D;
1661  //
1662  // We will consume the typedef token here and put it back after we have
1663  // parsed the first identifier, transforming it into something more like:
1664  // typename T_::D typedef D;
1665  if (getLangOpts().MSVCCompat && NextToken().is(tok::kw_typedef)) {
1666  Token TypedefToken;
1667  PP.Lex(TypedefToken);
1669  PP.EnterToken(Tok);
1670  Tok = TypedefToken;
1671  if (!Result)
1672  Diag(Tok.getLocation(), diag::warn_expected_qualified_after_typename);
1673  return Result;
1674  }
1675 
1676  // Parse a C++ typename-specifier, e.g., "typename T::type".
1677  //
1678  // typename-specifier:
1679  // 'typename' '::' [opt] nested-name-specifier identifier
1680  // 'typename' '::' [opt] nested-name-specifier template [opt]
1681  // simple-template-id
1682  SourceLocation TypenameLoc = ConsumeToken();
1683  CXXScopeSpec SS;
1684  if (ParseOptionalCXXScopeSpecifier(SS, /*ObjectType=*/nullptr,
1685  /*EnteringContext=*/false, nullptr,
1686  /*IsTypename*/ true))
1687  return true;
1688  if (!SS.isSet()) {
1689  if (Tok.is(tok::identifier) || Tok.is(tok::annot_template_id) ||
1690  Tok.is(tok::annot_decltype)) {
1691  // Attempt to recover by skipping the invalid 'typename'
1692  if (Tok.is(tok::annot_decltype) ||
1693  (!TryAnnotateTypeOrScopeToken() && Tok.isAnnotation())) {
1694  unsigned DiagID = diag::err_expected_qualified_after_typename;
1695  // MS compatibility: MSVC permits using known types with typename.
1696  // e.g. "typedef typename T* pointer_type"
1697  if (getLangOpts().MicrosoftExt)
1698  DiagID = diag::warn_expected_qualified_after_typename;
1699  Diag(Tok.getLocation(), DiagID);
1700  return false;
1701  }
1702  }
1703  if (Tok.isEditorPlaceholder())
1704  return true;
1705 
1706  Diag(Tok.getLocation(), diag::err_expected_qualified_after_typename);
1707  return true;
1708  }
1709 
1710  TypeResult Ty;
1711  if (Tok.is(tok::identifier)) {
1712  // FIXME: check whether the next token is '<', first!
1713  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1714  *Tok.getIdentifierInfo(),
1715  Tok.getLocation());
1716  } else if (Tok.is(tok::annot_template_id)) {
1717  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1718  if (TemplateId->Kind != TNK_Type_template &&
1719  TemplateId->Kind != TNK_Dependent_template_name) {
1720  Diag(Tok, diag::err_typename_refers_to_non_type_template)
1721  << Tok.getAnnotationRange();
1722  return true;
1723  }
1724 
1725  ASTTemplateArgsPtr TemplateArgsPtr(TemplateId->getTemplateArgs(),
1726  TemplateId->NumArgs);
1727 
1728  Ty = Actions.ActOnTypenameType(getCurScope(), TypenameLoc, SS,
1729  TemplateId->TemplateKWLoc,
1730  TemplateId->Template,
1731  TemplateId->Name,
1732  TemplateId->TemplateNameLoc,
1733  TemplateId->LAngleLoc,
1734  TemplateArgsPtr,
1735  TemplateId->RAngleLoc);
1736  } else {
1737  Diag(Tok, diag::err_expected_type_name_after_typename)
1738  << SS.getRange();
1739  return true;
1740  }
1741 
1742  SourceLocation EndLoc = Tok.getLastLoc();
1743  Tok.setKind(tok::annot_typename);
1744  setTypeAnnotation(Tok, Ty.isInvalid() ? nullptr : Ty.get());
1745  Tok.setAnnotationEndLoc(EndLoc);
1746  Tok.setLocation(TypenameLoc);
1747  PP.AnnotateCachedTokens(Tok);
1748  return false;
1749  }
1750 
1751  // Remembers whether the token was originally a scope annotation.
1752  bool WasScopeAnnotation = Tok.is(tok::annot_cxxscope);
1753 
1754  CXXScopeSpec SS;
1755  if (getLangOpts().CPlusPlus)
1756  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, /*EnteringContext*/false))
1757  return true;
1758 
1759  return TryAnnotateTypeOrScopeTokenAfterScopeSpec(SS, !WasScopeAnnotation);
1760 }
1761 
1762 /// Try to annotate a type or scope token, having already parsed an
1763 /// optional scope specifier. \p IsNewScope should be \c true unless the scope
1764 /// specifier was extracted from an existing tok::annot_cxxscope annotation.
1766  bool IsNewScope) {
1767  if (Tok.is(tok::identifier)) {
1768  // Determine whether the identifier is a type name.
1769  if (ParsedType Ty = Actions.getTypeName(
1770  *Tok.getIdentifierInfo(), Tok.getLocation(), getCurScope(), &SS,
1771  false, NextToken().is(tok::period), nullptr,
1772  /*IsCtorOrDtorName=*/false,
1773  /*NonTrivialTypeSourceInfo*/true,
1774  /*IsClassTemplateDeductionContext*/true)) {
1775  SourceLocation BeginLoc = Tok.getLocation();
1776  if (SS.isNotEmpty()) // it was a C++ qualified type name.
1777  BeginLoc = SS.getBeginLoc();
1778 
1779  /// An Objective-C object type followed by '<' is a specialization of
1780  /// a parameterized class type or a protocol-qualified type.
1781  if (getLangOpts().ObjC1 && NextToken().is(tok::less) &&
1782  (Ty.get()->isObjCObjectType() ||
1783  Ty.get()->isObjCObjectPointerType())) {
1784  // Consume the name.
1786  SourceLocation NewEndLoc;
1787  TypeResult NewType
1788  = parseObjCTypeArgsAndProtocolQualifiers(IdentifierLoc, Ty,
1789  /*consumeLastToken=*/false,
1790  NewEndLoc);
1791  if (NewType.isUsable())
1792  Ty = NewType.get();
1793  else if (Tok.is(tok::eof)) // Nothing to do here, bail out...
1794  return false;
1795  }
1796 
1797  // This is a typename. Replace the current token in-place with an
1798  // annotation type token.
1799  Tok.setKind(tok::annot_typename);
1800  setTypeAnnotation(Tok, Ty);
1801  Tok.setAnnotationEndLoc(Tok.getLocation());
1802  Tok.setLocation(BeginLoc);
1803 
1804  // In case the tokens were cached, have Preprocessor replace
1805  // them with the annotation token.
1806  PP.AnnotateCachedTokens(Tok);
1807  return false;
1808  }
1809 
1810  if (!getLangOpts().CPlusPlus) {
1811  // If we're in C, we can't have :: tokens at all (the lexer won't return
1812  // them). If the identifier is not a type, then it can't be scope either,
1813  // just early exit.
1814  return false;
1815  }
1816 
1817  // If this is a template-id, annotate with a template-id or type token.
1818  if (NextToken().is(tok::less)) {
1819  TemplateTy Template;
1821  TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation());
1822  bool MemberOfUnknownSpecialization;
1823  if (TemplateNameKind TNK = Actions.isTemplateName(
1824  getCurScope(), SS,
1825  /*hasTemplateKeyword=*/false, TemplateName,
1826  /*ObjectType=*/nullptr, /*EnteringContext*/false, Template,
1827  MemberOfUnknownSpecialization)) {
1828  // Consume the identifier.
1829  ConsumeToken();
1830  if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(),
1831  TemplateName)) {
1832  // If an unrecoverable error occurred, we need to return true here,
1833  // because the token stream is in a damaged state. We may not return
1834  // a valid identifier.
1835  return true;
1836  }
1837  }
1838  }
1839 
1840  // The current token, which is either an identifier or a
1841  // template-id, is not part of the annotation. Fall through to
1842  // push that token back into the stream and complete the C++ scope
1843  // specifier annotation.
1844  }
1845 
1846  if (Tok.is(tok::annot_template_id)) {
1847  TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok);
1848  if (TemplateId->Kind == TNK_Type_template) {
1849  // A template-id that refers to a type was parsed into a
1850  // template-id annotation in a context where we weren't allowed
1851  // to produce a type annotation token. Update the template-id
1852  // annotation token to a type annotation token now.
1853  AnnotateTemplateIdTokenAsType();
1854  return false;
1855  }
1856  }
1857 
1858  if (SS.isEmpty())
1859  return false;
1860 
1861  // A C++ scope specifier that isn't followed by a typename.
1862  AnnotateScopeToken(SS, IsNewScope);
1863  return false;
1864 }
1865 
1866 /// TryAnnotateScopeToken - Like TryAnnotateTypeOrScopeToken but only
1867 /// annotates C++ scope specifiers and template-ids. This returns
1868 /// true if there was an error that could not be recovered from.
1869 ///
1870 /// Note that this routine emits an error if you call it with ::new or ::delete
1871 /// as the current tokens, so only call it in contexts where these are invalid.
1872 bool Parser::TryAnnotateCXXScopeToken(bool EnteringContext) {
1873  assert(getLangOpts().CPlusPlus &&
1874  "Call sites of this function should be guarded by checking for C++");
1875  assert((Tok.is(tok::identifier) || Tok.is(tok::coloncolon) ||
1876  (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) ||
1877  Tok.is(tok::kw_decltype) || Tok.is(tok::kw___super)) &&
1878  "Cannot be a type or scope token!");
1879 
1880  CXXScopeSpec SS;
1881  if (ParseOptionalCXXScopeSpecifier(SS, nullptr, EnteringContext))
1882  return true;
1883  if (SS.isEmpty())
1884  return false;
1885 
1886  AnnotateScopeToken(SS, true);
1887  return false;
1888 }
1889 
1890 bool Parser::isTokenEqualOrEqualTypo() {
1891  tok::TokenKind Kind = Tok.getKind();
1892  switch (Kind) {
1893  default:
1894  return false;
1895  case tok::ampequal: // &=
1896  case tok::starequal: // *=
1897  case tok::plusequal: // +=
1898  case tok::minusequal: // -=
1899  case tok::exclaimequal: // !=
1900  case tok::slashequal: // /=
1901  case tok::percentequal: // %=
1902  case tok::lessequal: // <=
1903  case tok::lesslessequal: // <<=
1904  case tok::greaterequal: // >=
1905  case tok::greatergreaterequal: // >>=
1906  case tok::caretequal: // ^=
1907  case tok::pipeequal: // |=
1908  case tok::equalequal: // ==
1909  Diag(Tok, diag::err_invalid_token_after_declarator_suggest_equal)
1910  << Kind
1912  LLVM_FALLTHROUGH;
1913  case tok::equal:
1914  return true;
1915  }
1916 }
1917 
1918 SourceLocation Parser::handleUnexpectedCodeCompletionToken() {
1919  assert(Tok.is(tok::code_completion));
1920  PrevTokLocation = Tok.getLocation();
1921 
1922  for (Scope *S = getCurScope(); S; S = S->getParent()) {
1923  if (S->getFlags() & Scope::FnScope) {
1926  cutOffParsing();
1927  return PrevTokLocation;
1928  }
1929 
1930  if (S->getFlags() & Scope::ClassScope) {
1932  cutOffParsing();
1933  return PrevTokLocation;
1934  }
1935  }
1936 
1938  cutOffParsing();
1939  return PrevTokLocation;
1940 }
1941 
1942 // Code-completion pass-through functions
1943 
1944 void Parser::CodeCompleteDirective(bool InConditional) {
1945  Actions.CodeCompletePreprocessorDirective(InConditional);
1946 }
1947 
1948 void Parser::CodeCompleteInConditionalExclusion() {
1950 }
1951 
1952 void Parser::CodeCompleteMacroName(bool IsDefinition) {
1953  Actions.CodeCompletePreprocessorMacroName(IsDefinition);
1954 }
1955 
1956 void Parser::CodeCompletePreprocessorExpression() {
1958 }
1959 
1960 void Parser::CodeCompleteMacroArgument(IdentifierInfo *Macro,
1962  unsigned ArgumentIndex) {
1963  Actions.CodeCompletePreprocessorMacroArgument(getCurScope(), Macro, MacroInfo,
1964  ArgumentIndex);
1965 }
1966 
1967 void Parser::CodeCompleteNaturalLanguage() {
1968  Actions.CodeCompleteNaturalLanguage();
1969 }
1970 
1971 bool Parser::ParseMicrosoftIfExistsCondition(IfExistsCondition& Result) {
1972  assert((Tok.is(tok::kw___if_exists) || Tok.is(tok::kw___if_not_exists)) &&
1973  "Expected '__if_exists' or '__if_not_exists'");
1974  Result.IsIfExists = Tok.is(tok::kw___if_exists);
1975  Result.KeywordLoc = ConsumeToken();
1976 
1977  BalancedDelimiterTracker T(*this, tok::l_paren);
1978  if (T.consumeOpen()) {
1979  Diag(Tok, diag::err_expected_lparen_after)
1980  << (Result.IsIfExists? "__if_exists" : "__if_not_exists");
1981  return true;
1982  }
1983 
1984  // Parse nested-name-specifier.
1985  if (getLangOpts().CPlusPlus)
1986  ParseOptionalCXXScopeSpecifier(Result.SS, nullptr,
1987  /*EnteringContext=*/false);
1988 
1989  // Check nested-name specifier.
1990  if (Result.SS.isInvalid()) {
1991  T.skipToEnd();
1992  return true;
1993  }
1994 
1995  // Parse the unqualified-id.
1996  SourceLocation TemplateKWLoc; // FIXME: parsed, but unused.
1997  if (ParseUnqualifiedId(
1998  Result.SS, /*EnteringContext*/false, /*AllowDestructorName*/true,
1999  /*AllowConstructorName*/true, /*AllowDeductionGuide*/false, nullptr,
2000  &TemplateKWLoc, Result.Name)) {
2001  T.skipToEnd();
2002  return true;
2003  }
2004 
2005  if (T.consumeClose())
2006  return true;
2007 
2008  // Check if the symbol exists.
2009  switch (Actions.CheckMicrosoftIfExistsSymbol(getCurScope(), Result.KeywordLoc,
2010  Result.IsIfExists, Result.SS,
2011  Result.Name)) {
2012  case Sema::IER_Exists:
2013  Result.Behavior = Result.IsIfExists ? IEB_Parse : IEB_Skip;
2014  break;
2015 
2017  Result.Behavior = !Result.IsIfExists ? IEB_Parse : IEB_Skip;
2018  break;
2019 
2020  case Sema::IER_Dependent:
2021  Result.Behavior = IEB_Dependent;
2022  break;
2023 
2024  case Sema::IER_Error:
2025  return true;
2026  }
2027 
2028  return false;
2029 }
2030 
2031 void Parser::ParseMicrosoftIfExistsExternalDeclaration() {
2032  IfExistsCondition Result;
2033  if (ParseMicrosoftIfExistsCondition(Result))
2034  return;
2035 
2036  BalancedDelimiterTracker Braces(*this, tok::l_brace);
2037  if (Braces.consumeOpen()) {
2038  Diag(Tok, diag::err_expected) << tok::l_brace;
2039  return;
2040  }
2041 
2042  switch (Result.Behavior) {
2043  case IEB_Parse:
2044  // Parse declarations below.
2045  break;
2046 
2047  case IEB_Dependent:
2048  llvm_unreachable("Cannot have a dependent external declaration");
2049 
2050  case IEB_Skip:
2051  Braces.skipToEnd();
2052  return;
2053  }
2054 
2055  // Parse the declarations.
2056  // FIXME: Support module import within __if_exists?
2057  while (Tok.isNot(tok::r_brace) && !isEofOrEom()) {
2058  ParsedAttributesWithRange attrs(AttrFactory);
2059  MaybeParseCXX11Attributes(attrs);
2060  DeclGroupPtrTy Result = ParseExternalDeclaration(attrs);
2061  if (Result && !getCurScope()->getParent())
2062  Actions.getASTConsumer().HandleTopLevelDecl(Result.get());
2063  }
2064  Braces.consumeClose();
2065 }
2066 
2067 /// Parse a C++ Modules TS module declaration, which appears at the beginning
2068 /// of a module interface, module partition, or module implementation file.
2069 ///
2070 /// module-declaration: [Modules TS + P0273R0 + P0629R0]
2071 /// 'export'[opt] 'module' 'partition'[opt]
2072 /// module-name attribute-specifier-seq[opt] ';'
2073 ///
2074 /// Note that 'partition' is a context-sensitive keyword.
2075 Parser::DeclGroupPtrTy Parser::ParseModuleDecl() {
2076  SourceLocation StartLoc = Tok.getLocation();
2077 
2078  Sema::ModuleDeclKind MDK = TryConsumeToken(tok::kw_export)
2081 
2082  assert(Tok.is(tok::kw_module) && "not a module declaration");
2083  SourceLocation ModuleLoc = ConsumeToken();
2084 
2085  if (Tok.is(tok::identifier) && NextToken().is(tok::identifier) &&
2086  Tok.getIdentifierInfo()->isStr("partition")) {
2087  // If 'partition' is present, this must be a module interface unit.
2089  Diag(Tok.getLocation(), diag::err_module_implementation_partition)
2090  << FixItHint::CreateInsertion(ModuleLoc, "export ");
2092  ConsumeToken();
2093  }
2094 
2096  if (ParseModuleName(ModuleLoc, Path, /*IsImport*/false))
2097  return nullptr;
2098 
2099  // We don't support any module attributes yet; just parse them and diagnose.
2100  ParsedAttributesWithRange Attrs(AttrFactory);
2101  MaybeParseCXX11Attributes(Attrs);
2102  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_module_attr);
2103 
2104  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2105 
2106  return Actions.ActOnModuleDecl(StartLoc, ModuleLoc, MDK, Path);
2107 }
2108 
2109 /// Parse a module import declaration. This is essentially the same for
2110 /// Objective-C and the C++ Modules TS, except for the leading '@' (in ObjC)
2111 /// and the trailing optional attributes (in C++).
2112 ///
2113 /// [ObjC] @import declaration:
2114 /// '@' 'import' module-name ';'
2115 /// [ModTS] module-import-declaration:
2116 /// 'import' module-name attribute-specifier-seq[opt] ';'
2117 Decl *Parser::ParseModuleImport(SourceLocation AtLoc) {
2118  assert((AtLoc.isInvalid() ? Tok.is(tok::kw_import)
2119  : Tok.isObjCAtKeyword(tok::objc_import)) &&
2120  "Improper start to module import");
2121  bool IsObjCAtImport = Tok.isObjCAtKeyword(tok::objc_import);
2122  SourceLocation ImportLoc = ConsumeToken();
2123  SourceLocation StartLoc = AtLoc.isInvalid() ? ImportLoc : AtLoc;
2124 
2126  if (ParseModuleName(ImportLoc, Path, /*IsImport*/true))
2127  return nullptr;
2128 
2129  ParsedAttributesWithRange Attrs(AttrFactory);
2130  MaybeParseCXX11Attributes(Attrs);
2131  // We don't support any module import attributes yet.
2132  ProhibitCXX11Attributes(Attrs, diag::err_attribute_not_import_attr);
2133 
2134  if (PP.hadModuleLoaderFatalFailure()) {
2135  // With a fatal failure in the module loader, we abort parsing.
2136  cutOffParsing();
2137  return nullptr;
2138  }
2139 
2140  DeclResult Import = Actions.ActOnModuleImport(StartLoc, ImportLoc, Path);
2141  ExpectAndConsumeSemi(diag::err_module_expected_semi);
2142  if (Import.isInvalid())
2143  return nullptr;
2144 
2145  // Using '@import' in framework headers requires modules to be enabled so that
2146  // the header is parseable. Emit a warning to make the user aware.
2147  if (IsObjCAtImport && AtLoc.isValid()) {
2148  auto &SrcMgr = PP.getSourceManager();
2149  auto *FE = SrcMgr.getFileEntryForID(SrcMgr.getFileID(AtLoc));
2150  if (FE && llvm::sys::path::parent_path(FE->getDir()->getName())
2151  .endswith(".framework"))
2152  Diags.Report(AtLoc, diag::warn_atimport_in_framework_header);
2153  }
2154 
2155  return Import.get();
2156 }
2157 
2158 /// Parse a C++ Modules TS / Objective-C module name (both forms use the same
2159 /// grammar).
2160 ///
2161 /// module-name:
2162 /// module-name-qualifier[opt] identifier
2163 /// module-name-qualifier:
2164 /// module-name-qualifier[opt] identifier '.'
2165 bool Parser::ParseModuleName(
2166  SourceLocation UseLoc,
2167  SmallVectorImpl<std::pair<IdentifierInfo *, SourceLocation>> &Path,
2168  bool IsImport) {
2169  // Parse the module path.
2170  while (true) {
2171  if (!Tok.is(tok::identifier)) {
2172  if (Tok.is(tok::code_completion)) {
2173  Actions.CodeCompleteModuleImport(UseLoc, Path);
2174  cutOffParsing();
2175  return true;
2176  }
2177 
2178  Diag(Tok, diag::err_module_expected_ident) << IsImport;
2179  SkipUntil(tok::semi);
2180  return true;
2181  }
2182 
2183  // Record this part of the module path.
2184  Path.push_back(std::make_pair(Tok.getIdentifierInfo(), Tok.getLocation()));
2185  ConsumeToken();
2186 
2187  if (Tok.isNot(tok::period))
2188  return false;
2189 
2190  ConsumeToken();
2191  }
2192 }
2193 
2194 /// Try recover parser when module annotation appears where it must not
2195 /// be found.
2196 /// \returns false if the recover was successful and parsing may be continued, or
2197 /// true if parser must bail out to top level and handle the token there.
2198 bool Parser::parseMisplacedModuleImport() {
2199  while (true) {
2200  switch (Tok.getKind()) {
2201  case tok::annot_module_end:
2202  // If we recovered from a misplaced module begin, we expect to hit a
2203  // misplaced module end too. Stay in the current context when this
2204  // happens.
2205  if (MisplacedModuleBeginCount) {
2206  --MisplacedModuleBeginCount;
2207  Actions.ActOnModuleEnd(Tok.getLocation(),
2208  reinterpret_cast<Module *>(
2209  Tok.getAnnotationValue()));
2210  ConsumeAnnotationToken();
2211  continue;
2212  }
2213  // Inform caller that recovery failed, the error must be handled at upper
2214  // level. This will generate the desired "missing '}' at end of module"
2215  // diagnostics on the way out.
2216  return true;
2217  case tok::annot_module_begin:
2218  // Recover by entering the module (Sema will diagnose).
2219  Actions.ActOnModuleBegin(Tok.getLocation(),
2220  reinterpret_cast<Module *>(
2221  Tok.getAnnotationValue()));
2222  ConsumeAnnotationToken();
2223  ++MisplacedModuleBeginCount;
2224  continue;
2225  case tok::annot_module_include:
2226  // Module import found where it should not be, for instance, inside a
2227  // namespace. Recover by importing the module.
2228  Actions.ActOnModuleInclude(Tok.getLocation(),
2229  reinterpret_cast<Module *>(
2230  Tok.getAnnotationValue()));
2231  ConsumeAnnotationToken();
2232  // If there is another module import, process it.
2233  continue;
2234  default:
2235  return false;
2236  }
2237  }
2238  return false;
2239 }
2240 
2241 bool BalancedDelimiterTracker::diagnoseOverflow() {
2242  P.Diag(P.Tok, diag::err_bracket_depth_exceeded)
2243  << P.getLangOpts().BracketDepth;
2244  P.Diag(P.Tok, diag::note_bracket_depth);
2245  P.cutOffParsing();
2246  return true;
2247 }
2248 
2250  const char *Msg,
2251  tok::TokenKind SkipToTok) {
2252  LOpen = P.Tok.getLocation();
2253  if (P.ExpectAndConsume(Kind, DiagID, Msg)) {
2254  if (SkipToTok != tok::unknown)
2255  P.SkipUntil(SkipToTok, Parser::StopAtSemi);
2256  return true;
2257  }
2258 
2259  if (getDepth() < P.getLangOpts().BracketDepth)
2260  return false;
2261 
2262  return diagnoseOverflow();
2263 }
2264 
2265 bool BalancedDelimiterTracker::diagnoseMissingClose() {
2266  assert(!P.Tok.is(Close) && "Should have consumed closing delimiter");
2267 
2268  if (P.Tok.is(tok::annot_module_end))
2269  P.Diag(P.Tok, diag::err_missing_before_module_end) << Close;
2270  else
2271  P.Diag(P.Tok, diag::err_expected) << Close;
2272  P.Diag(LOpen, diag::note_matching) << Kind;
2273 
2274  // If we're not already at some kind of closing bracket, skip to our closing
2275  // token.
2276  if (P.Tok.isNot(tok::r_paren) && P.Tok.isNot(tok::r_brace) &&
2277  P.Tok.isNot(tok::r_square) &&
2278  P.SkipUntil(Close, FinalToken,
2280  P.Tok.is(Close))
2281  LClose = P.ConsumeAnyToken();
2282  return true;
2283 }
2284 
2286  P.SkipUntil(Close, Parser::StopBeforeMatch);
2287  consumeClose();
2288 }
Defines the clang::ASTContext interface.
Represents a function declaration or definition.
Definition: Decl.h:1716
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:945
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:1906
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:438
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:10197
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:986
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:1872
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:499
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:57
TSCS getThreadStorageClassSpec() const
Definition: DeclSpec.h:452
NameClassificationKind getKind() const
Definition: Sema.h:1769
const ParsedAttributes & getAttributes() const
Definition: DeclSpec.h:2398
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:1382
bool hadModuleLoaderFatalFailure() const
Definition: Preprocessor.h:850
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:1752
unsigned getParsedSpecifiers() const
Return a bitmask of which flavors of specifiers this DeclSpec includes.
Definition: DeclSpec.cpp:415
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:10203
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:12286
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:12961
bool isAnnotation() const
Return true if this is any of tok::annot_* kind tokens.
Definition: Token.h:118
friend class ObjCDeclContextSwitch
Definition: Parser.h:61
void MarkAsLateParsedTemplate(FunctionDecl *FD, Decl *FnD, CachedTokens &Toks)
tok::TokenKind getKind() const
Definition: Token.h:90
bool SkipUntil(tok::TokenKind T, SkipUntilFlags Flags=static_cast< SkipUntilFlags >(0))
SkipUntil - Read tokens until we get to the specified token, then consume it (unless StopBeforeMatch ...
Definition: Parser.h:1039
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:12572
Represents a struct/union/class.
Definition: Decl.h:3570
const Token & NextToken()
NextToken - This peeks ahead one token and returns it without consuming it.
Definition: Parser.h:707
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:412
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:517
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:855
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:1781
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:406
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:10195
static bool HasFlagsSet(Parser::SkipUntilFlags L, Parser::SkipUntilFlags R)
Definition: Parser.cpp:234
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:10227
Represents a C++ unqualified-id that has been parsed.
Definition: DeclSpec.h:922
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:1885
DeclGroupPtrTy BuildDeclaratorGroup(MutableArrayRef< Decl *> Group)
BuildDeclaratorGroup - convert a list of declarations into a declaration group, performing any necess...
Definition: SemaDecl.cpp:12201
ExprResult getExpression() const
Definition: Sema.h:1776
const clang::PrintingPolicy & getPrintingPolicy() const
Definition: ASTContext.h:643
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:16979
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:16758
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:432
Decl * ActOnFinishFunctionBody(Decl *Decl, Stmt *Body)
Definition: SemaDecl.cpp:12989
SourceRange getSourceRange() const LLVM_READONLY
Definition: DeclSpec.h:507
IdentifierInfo * getIdentifier() const
Definition: DeclSpec.h:2116
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:4504
Sema - This implements semantic analysis and AST building for C.
Definition: Sema.h:277
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:1282
Stop at code completion.
Definition: Parser.h:1022
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:4110
ModuleDeclKind
Definition: Sema.h:2060
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 FileEntry * getFileEntryForID(FileID FID) const
Returns the FileEntry record for the provided FileID.
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:1825
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:16804
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
Decl * ActOnEmptyDeclaration(Scope *S, const ParsedAttributesView &AttrList, SourceLocation SemiLoc)
Handle a C++11 empty-declaration and attribute-declaration.
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: ParsedAttr.h:83
The symbol exists.
Definition: Sema.h:4494
bool isUsable() const
Definition: Ownership.h:171
The result type of a method or function.
const LangOptions & getLangOpts() const
Definition: Parser.h:359
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
SourceManager & getSourceManager() const
Definition: Preprocessor.h:825
void CheckForFunctionRedefinition(FunctionDecl *FD, const FunctionDecl *EffectiveDefinition=nullptr, SkipBodyInfo *SkipBody=nullptr)
Definition: SemaDecl.cpp:12644
Decl * ActOnSkippedFunctionBody(Decl *Decl)
Definition: SemaDecl.cpp:12979
A class for parsing a DeclSpec.
void ActOnFinishKNRParamDeclarations(Scope *S, Declarator &D, SourceLocation LocAfterDecls)
Definition: SemaDecl.cpp:12535
#define false
Definition: stdbool.h:33
Kind
Stop skipping at semicolon.
Definition: Parser.h:1019
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:394
ASTContext & getASTContext() const
Definition: Sema.h:1211
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:1848
bool TryAnnotateTypeOrScopeToken()
TryAnnotateTypeOrScopeToken - If the current token position is on a typename (possibly qualified in C...
Definition: Parser.cpp:1651
void ExitScope()
ExitScope - Pop a scope off the scope stack.
Definition: Parser.cpp:370
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:51
void setAnnotationEndLoc(SourceLocation L)
Definition: Token.h:142
IdentifierTable & getIdentifierTable()
Definition: Preprocessor.h:829
ParsedAttr - Represents a syntactic attribute.
Definition: ParsedAttr.h:105
ParsedType getType() const
Definition: Sema.h:1771
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:12937
void CodeCompletePreprocessorDirective(bool InConditional)
void Lex(Token &Result)
Lex the next token for this preprocessor.
TemplateNameKind getTemplateNameKind() const
Definition: Sema.h:1787
void EnterScope(unsigned ScopeFlags)
EnterScope - Start a new scope.
Definition: Parser.cpp:359
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:6210
static bool IsCommonTypo(tok::TokenKind ExpectedTok, const Token &Tok)
Definition: Parser.cpp:102
void SetLateTemplateParser(LateTemplateParserCB *LTP, LateTemplateParserCleanupCB *LTPCleanup, void *P)
Definition: Sema.h:635
Scope * getCurScope() const
Definition: Parser.h:366
The name is a dependent name, so the results will differ from one instantiation to the next...
Definition: Sema.h:4501
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:829
ASTConsumer & getASTConsumer() const
Definition: Sema.h:1212
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:2447
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:2249
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:17013
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:1018
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:1068
The name refers to a template whose specialization produces a type.
Definition: TemplateKinds.h:30
static const TST TST_unspecified
Definition: DeclSpec.h:272
Encapsulates the data about a macro definition (e.g.
Definition: MacroInfo.h:40
~Parser() override
Definition: Parser.cpp:409
void takeAttributesFrom(ParsedAttributes &attrs)
Definition: DeclSpec.h:753
DiagnosticBuilder Diag(SourceLocation Loc, unsigned DiagID)
Definition: Parser.cpp:73
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:378
DeclResult ActOnModuleImport(SourceLocation AtLoc, SourceLocation ImportLoc, ModuleIdPath Path)
The parser has processed a module import declaration.
Definition: SemaDecl.cpp:16928
This is a scope that can contain a declaration.
Definition: Scope.h:59
bool isObjCObjectType() const
Definition: Type.h:6214
bool SetTypeSpecType(TST T, SourceLocation Loc, const char *&PrevSpec, unsigned &DiagID, const PrintingPolicy &Policy)
Definition: DeclSpec.cpp:749
NamedDecl * HandleDeclarator(Scope *S, Declarator &D, MultiTemplateParamsArg TemplateParameterLists)
Definition: SemaDecl.cpp:5340
SourceLocation getIdentifierLoc() const
Definition: DeclSpec.h:2122
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:404
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:331
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:1765
void ActOnComment(SourceRange Comment)
Definition: Sema.cpp:1514
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:612
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:17037
#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:1011
bool isTranslationUnit() const
Definition: DeclBase.h:1413
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:2441
The symbol does not exist.
Definition: Sema.h:4497
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:1322
ParsedAttributes & getAttributes()
Definition: DeclSpec.h:750
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:529
Engages in a tight little dance with the lexer to efficiently preprocess tokens.
Definition: Preprocessor.h:127
Stop skipping at specified token, but don&#39;t skip the token itself.
Definition: Parser.h:1021