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