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