ParseExprCXX.cpp revision 0635aa75ab48c9c3b4269d266305aba77b6ec58e
1//===--- ParseExprCXX.cpp - C++ Expression Parsing ------------------------===// 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 Expression parsing implementation for C++. 11// 12//===----------------------------------------------------------------------===// 13 14#include "clang/Parse/ParseDiagnostic.h" 15#include "clang/Parse/Parser.h" 16#include "RAIIObjectsForParser.h" 17#include "clang/Basic/PrettyStackTrace.h" 18#include "clang/Sema/DeclSpec.h" 19#include "clang/Sema/Scope.h" 20#include "clang/Sema/ParsedTemplate.h" 21#include "llvm/Support/ErrorHandling.h" 22 23using namespace clang; 24 25static int SelectDigraphErrorMessage(tok::TokenKind Kind) { 26 switch (Kind) { 27 case tok::kw_template: return 0; 28 case tok::kw_const_cast: return 1; 29 case tok::kw_dynamic_cast: return 2; 30 case tok::kw_reinterpret_cast: return 3; 31 case tok::kw_static_cast: return 4; 32 default: 33 llvm_unreachable("Unknown type for digraph error message."); 34 } 35} 36 37// Are the two tokens adjacent in the same source file? 38static bool AreTokensAdjacent(Preprocessor &PP, Token &First, Token &Second) { 39 SourceManager &SM = PP.getSourceManager(); 40 SourceLocation FirstLoc = SM.getSpellingLoc(First.getLocation()); 41 SourceLocation FirstEnd = FirstLoc.getLocWithOffset(First.getLength()); 42 return FirstEnd == SM.getSpellingLoc(Second.getLocation()); 43} 44 45// Suggest fixit for "<::" after a cast. 46static void FixDigraph(Parser &P, Preprocessor &PP, Token &DigraphToken, 47 Token &ColonToken, tok::TokenKind Kind, bool AtDigraph) { 48 // Pull '<:' and ':' off token stream. 49 if (!AtDigraph) 50 PP.Lex(DigraphToken); 51 PP.Lex(ColonToken); 52 53 SourceRange Range; 54 Range.setBegin(DigraphToken.getLocation()); 55 Range.setEnd(ColonToken.getLocation()); 56 P.Diag(DigraphToken.getLocation(), diag::err_missing_whitespace_digraph) 57 << SelectDigraphErrorMessage(Kind) 58 << FixItHint::CreateReplacement(Range, "< ::"); 59 60 // Update token information to reflect their change in token type. 61 ColonToken.setKind(tok::coloncolon); 62 ColonToken.setLocation(ColonToken.getLocation().getLocWithOffset(-1)); 63 ColonToken.setLength(2); 64 DigraphToken.setKind(tok::less); 65 DigraphToken.setLength(1); 66 67 // Push new tokens back to token stream. 68 PP.EnterToken(ColonToken); 69 if (!AtDigraph) 70 PP.EnterToken(DigraphToken); 71} 72 73// Check for '<::' which should be '< ::' instead of '[:' when following 74// a template name. 75void Parser::CheckForTemplateAndDigraph(Token &Next, ParsedType ObjectType, 76 bool EnteringContext, 77 IdentifierInfo &II, CXXScopeSpec &SS) { 78 if (!Next.is(tok::l_square) || Next.getLength() != 2) 79 return; 80 81 Token SecondToken = GetLookAheadToken(2); 82 if (!SecondToken.is(tok::colon) || !AreTokensAdjacent(PP, Next, SecondToken)) 83 return; 84 85 TemplateTy Template; 86 UnqualifiedId TemplateName; 87 TemplateName.setIdentifier(&II, Tok.getLocation()); 88 bool MemberOfUnknownSpecialization; 89 if (!Actions.isTemplateName(getCurScope(), SS, /*hasTemplateKeyword=*/false, 90 TemplateName, ObjectType, EnteringContext, 91 Template, MemberOfUnknownSpecialization)) 92 return; 93 94 FixDigraph(*this, PP, Next, SecondToken, tok::kw_template, 95 /*AtDigraph*/false); 96} 97 98/// \brief Parse global scope or nested-name-specifier if present. 99/// 100/// Parses a C++ global scope specifier ('::') or nested-name-specifier (which 101/// may be preceded by '::'). Note that this routine will not parse ::new or 102/// ::delete; it will just leave them in the token stream. 103/// 104/// '::'[opt] nested-name-specifier 105/// '::' 106/// 107/// nested-name-specifier: 108/// type-name '::' 109/// namespace-name '::' 110/// nested-name-specifier identifier '::' 111/// nested-name-specifier 'template'[opt] simple-template-id '::' 112/// 113/// 114/// \param SS the scope specifier that will be set to the parsed 115/// nested-name-specifier (or empty) 116/// 117/// \param ObjectType if this nested-name-specifier is being parsed following 118/// the "." or "->" of a member access expression, this parameter provides the 119/// type of the object whose members are being accessed. 120/// 121/// \param EnteringContext whether we will be entering into the context of 122/// the nested-name-specifier after parsing it. 123/// 124/// \param MayBePseudoDestructor When non-NULL, points to a flag that 125/// indicates whether this nested-name-specifier may be part of a 126/// pseudo-destructor name. In this case, the flag will be set false 127/// if we don't actually end up parsing a destructor name. Moreorover, 128/// if we do end up determining that we are parsing a destructor name, 129/// the last component of the nested-name-specifier is not parsed as 130/// part of the scope specifier. 131 132/// member access expression, e.g., the \p T:: in \p p->T::m. 133/// 134/// \returns true if there was an error parsing a scope specifier 135bool Parser::ParseOptionalCXXScopeSpecifier(CXXScopeSpec &SS, 136 ParsedType ObjectType, 137 bool EnteringContext, 138 bool *MayBePseudoDestructor, 139 bool IsTypename) { 140 assert(getLang().CPlusPlus && 141 "Call sites of this function should be guarded by checking for C++"); 142 143 if (Tok.is(tok::annot_cxxscope)) { 144 Actions.RestoreNestedNameSpecifierAnnotation(Tok.getAnnotationValue(), 145 Tok.getAnnotationRange(), 146 SS); 147 ConsumeToken(); 148 return false; 149 } 150 151 bool HasScopeSpecifier = false; 152 153 if (Tok.is(tok::coloncolon)) { 154 // ::new and ::delete aren't nested-name-specifiers. 155 tok::TokenKind NextKind = NextToken().getKind(); 156 if (NextKind == tok::kw_new || NextKind == tok::kw_delete) 157 return false; 158 159 // '::' - Global scope qualifier. 160 if (Actions.ActOnCXXGlobalScopeSpecifier(getCurScope(), ConsumeToken(), SS)) 161 return true; 162 163 HasScopeSpecifier = true; 164 } 165 166 bool CheckForDestructor = false; 167 if (MayBePseudoDestructor && *MayBePseudoDestructor) { 168 CheckForDestructor = true; 169 *MayBePseudoDestructor = false; 170 } 171 172 if (Tok.is(tok::kw_decltype) || Tok.is(tok::annot_decltype)) { 173 DeclSpec DS(AttrFactory); 174 SourceLocation DeclLoc = Tok.getLocation(); 175 SourceLocation EndLoc = ParseDecltypeSpecifier(DS); 176 if (Tok.isNot(tok::coloncolon)) { 177 AnnotateExistingDecltypeSpecifier(DS, DeclLoc, EndLoc); 178 return false; 179 } 180 181 SourceLocation CCLoc = ConsumeToken(); 182 if (Actions.ActOnCXXNestedNameSpecifierDecltype(SS, DS, CCLoc)) 183 SS.SetInvalid(SourceRange(DeclLoc, CCLoc)); 184 185 HasScopeSpecifier = true; 186 } 187 188 while (true) { 189 if (HasScopeSpecifier) { 190 // C++ [basic.lookup.classref]p5: 191 // If the qualified-id has the form 192 // 193 // ::class-name-or-namespace-name::... 194 // 195 // the class-name-or-namespace-name is looked up in global scope as a 196 // class-name or namespace-name. 197 // 198 // To implement this, we clear out the object type as soon as we've 199 // seen a leading '::' or part of a nested-name-specifier. 200 ObjectType = ParsedType(); 201 202 if (Tok.is(tok::code_completion)) { 203 // Code completion for a nested-name-specifier, where the code 204 // code completion token follows the '::'. 205 Actions.CodeCompleteQualifiedId(getCurScope(), SS, EnteringContext); 206 // Include code completion token into the range of the scope otherwise 207 // when we try to annotate the scope tokens the dangling code completion 208 // token will cause assertion in 209 // Preprocessor::AnnotatePreviousCachedTokens. 210 SS.setEndLoc(Tok.getLocation()); 211 cutOffParsing(); 212 return true; 213 } 214 } 215 216 // nested-name-specifier: 217 // nested-name-specifier 'template'[opt] simple-template-id '::' 218 219 // Parse the optional 'template' keyword, then make sure we have 220 // 'identifier <' after it. 221 if (Tok.is(tok::kw_template)) { 222 // If we don't have a scope specifier or an object type, this isn't a 223 // nested-name-specifier, since they aren't allowed to start with 224 // 'template'. 225 if (!HasScopeSpecifier && !ObjectType) 226 break; 227 228 TentativeParsingAction TPA(*this); 229 SourceLocation TemplateKWLoc = ConsumeToken(); 230 231 UnqualifiedId TemplateName; 232 if (Tok.is(tok::identifier)) { 233 // Consume the identifier. 234 TemplateName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation()); 235 ConsumeToken(); 236 } else if (Tok.is(tok::kw_operator)) { 237 if (ParseUnqualifiedIdOperator(SS, EnteringContext, ObjectType, 238 TemplateName)) { 239 TPA.Commit(); 240 break; 241 } 242 243 if (TemplateName.getKind() != UnqualifiedId::IK_OperatorFunctionId && 244 TemplateName.getKind() != UnqualifiedId::IK_LiteralOperatorId) { 245 Diag(TemplateName.getSourceRange().getBegin(), 246 diag::err_id_after_template_in_nested_name_spec) 247 << TemplateName.getSourceRange(); 248 TPA.Commit(); 249 break; 250 } 251 } else { 252 TPA.Revert(); 253 break; 254 } 255 256 // If the next token is not '<', we have a qualified-id that refers 257 // to a template name, such as T::template apply, but is not a 258 // template-id. 259 if (Tok.isNot(tok::less)) { 260 TPA.Revert(); 261 break; 262 } 263 264 // Commit to parsing the template-id. 265 TPA.Commit(); 266 TemplateTy Template; 267 if (TemplateNameKind TNK 268 = Actions.ActOnDependentTemplateName(getCurScope(), 269 SS, TemplateKWLoc, TemplateName, 270 ObjectType, EnteringContext, 271 Template)) { 272 if (AnnotateTemplateIdToken(Template, TNK, SS, TemplateKWLoc, 273 TemplateName, false)) 274 return true; 275 } else 276 return true; 277 278 continue; 279 } 280 281 if (Tok.is(tok::annot_template_id) && NextToken().is(tok::coloncolon)) { 282 // We have 283 // 284 // simple-template-id '::' 285 // 286 // So we need to check whether the simple-template-id is of the 287 // right kind (it should name a type or be dependent), and then 288 // convert it into a type within the nested-name-specifier. 289 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok); 290 if (CheckForDestructor && GetLookAheadToken(2).is(tok::tilde)) { 291 *MayBePseudoDestructor = true; 292 return false; 293 } 294 295 // Consume the template-id token. 296 ConsumeToken(); 297 298 assert(Tok.is(tok::coloncolon) && "NextToken() not working properly!"); 299 SourceLocation CCLoc = ConsumeToken(); 300 301 HasScopeSpecifier = true; 302 303 ASTTemplateArgsPtr TemplateArgsPtr(Actions, 304 TemplateId->getTemplateArgs(), 305 TemplateId->NumArgs); 306 307 if (Actions.ActOnCXXNestedNameSpecifier(getCurScope(), 308 SS, 309 TemplateId->TemplateKWLoc, 310 TemplateId->Template, 311 TemplateId->TemplateNameLoc, 312 TemplateId->LAngleLoc, 313 TemplateArgsPtr, 314 TemplateId->RAngleLoc, 315 CCLoc, 316 EnteringContext)) { 317 SourceLocation StartLoc 318 = SS.getBeginLoc().isValid()? SS.getBeginLoc() 319 : TemplateId->TemplateNameLoc; 320 SS.SetInvalid(SourceRange(StartLoc, CCLoc)); 321 } 322 323 continue; 324 } 325 326 327 // The rest of the nested-name-specifier possibilities start with 328 // tok::identifier. 329 if (Tok.isNot(tok::identifier)) 330 break; 331 332 IdentifierInfo &II = *Tok.getIdentifierInfo(); 333 334 // nested-name-specifier: 335 // type-name '::' 336 // namespace-name '::' 337 // nested-name-specifier identifier '::' 338 Token Next = NextToken(); 339 340 // If we get foo:bar, this is almost certainly a typo for foo::bar. Recover 341 // and emit a fixit hint for it. 342 if (Next.is(tok::colon) && !ColonIsSacred) { 343 if (Actions.IsInvalidUnlessNestedName(getCurScope(), SS, II, 344 Tok.getLocation(), 345 Next.getLocation(), ObjectType, 346 EnteringContext) && 347 // If the token after the colon isn't an identifier, it's still an 348 // error, but they probably meant something else strange so don't 349 // recover like this. 350 PP.LookAhead(1).is(tok::identifier)) { 351 Diag(Next, diag::err_unexected_colon_in_nested_name_spec) 352 << FixItHint::CreateReplacement(Next.getLocation(), "::"); 353 354 // Recover as if the user wrote '::'. 355 Next.setKind(tok::coloncolon); 356 } 357 } 358 359 if (Next.is(tok::coloncolon)) { 360 if (CheckForDestructor && GetLookAheadToken(2).is(tok::tilde) && 361 !Actions.isNonTypeNestedNameSpecifier(getCurScope(), SS, Tok.getLocation(), 362 II, ObjectType)) { 363 *MayBePseudoDestructor = true; 364 return false; 365 } 366 367 // We have an identifier followed by a '::'. Lookup this name 368 // as the name in a nested-name-specifier. 369 SourceLocation IdLoc = ConsumeToken(); 370 assert((Tok.is(tok::coloncolon) || Tok.is(tok::colon)) && 371 "NextToken() not working properly!"); 372 SourceLocation CCLoc = ConsumeToken(); 373 374 HasScopeSpecifier = true; 375 if (Actions.ActOnCXXNestedNameSpecifier(getCurScope(), II, IdLoc, CCLoc, 376 ObjectType, EnteringContext, SS)) 377 SS.SetInvalid(SourceRange(IdLoc, CCLoc)); 378 379 continue; 380 } 381 382 CheckForTemplateAndDigraph(Next, ObjectType, EnteringContext, II, SS); 383 384 // nested-name-specifier: 385 // type-name '<' 386 if (Next.is(tok::less)) { 387 TemplateTy Template; 388 UnqualifiedId TemplateName; 389 TemplateName.setIdentifier(&II, Tok.getLocation()); 390 bool MemberOfUnknownSpecialization; 391 if (TemplateNameKind TNK = Actions.isTemplateName(getCurScope(), SS, 392 /*hasTemplateKeyword=*/false, 393 TemplateName, 394 ObjectType, 395 EnteringContext, 396 Template, 397 MemberOfUnknownSpecialization)) { 398 // We have found a template name, so annotate this token 399 // with a template-id annotation. We do not permit the 400 // template-id to be translated into a type annotation, 401 // because some clients (e.g., the parsing of class template 402 // specializations) still want to see the original template-id 403 // token. 404 ConsumeToken(); 405 if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(), 406 TemplateName, false)) 407 return true; 408 continue; 409 } 410 411 if (MemberOfUnknownSpecialization && (ObjectType || SS.isSet()) && 412 (IsTypename || IsTemplateArgumentList(1))) { 413 // We have something like t::getAs<T>, where getAs is a 414 // member of an unknown specialization. However, this will only 415 // parse correctly as a template, so suggest the keyword 'template' 416 // before 'getAs' and treat this as a dependent template name. 417 unsigned DiagID = diag::err_missing_dependent_template_keyword; 418 if (getLang().MicrosoftExt) 419 DiagID = diag::warn_missing_dependent_template_keyword; 420 421 Diag(Tok.getLocation(), DiagID) 422 << II.getName() 423 << FixItHint::CreateInsertion(Tok.getLocation(), "template "); 424 425 if (TemplateNameKind TNK 426 = Actions.ActOnDependentTemplateName(getCurScope(), 427 SS, SourceLocation(), 428 TemplateName, ObjectType, 429 EnteringContext, Template)) { 430 // Consume the identifier. 431 ConsumeToken(); 432 if (AnnotateTemplateIdToken(Template, TNK, SS, SourceLocation(), 433 TemplateName, false)) 434 return true; 435 } 436 else 437 return true; 438 439 continue; 440 } 441 } 442 443 // We don't have any tokens that form the beginning of a 444 // nested-name-specifier, so we're done. 445 break; 446 } 447 448 // Even if we didn't see any pieces of a nested-name-specifier, we 449 // still check whether there is a tilde in this position, which 450 // indicates a potential pseudo-destructor. 451 if (CheckForDestructor && Tok.is(tok::tilde)) 452 *MayBePseudoDestructor = true; 453 454 return false; 455} 456 457/// ParseCXXIdExpression - Handle id-expression. 458/// 459/// id-expression: 460/// unqualified-id 461/// qualified-id 462/// 463/// qualified-id: 464/// '::'[opt] nested-name-specifier 'template'[opt] unqualified-id 465/// '::' identifier 466/// '::' operator-function-id 467/// '::' template-id 468/// 469/// NOTE: The standard specifies that, for qualified-id, the parser does not 470/// expect: 471/// 472/// '::' conversion-function-id 473/// '::' '~' class-name 474/// 475/// This may cause a slight inconsistency on diagnostics: 476/// 477/// class C {}; 478/// namespace A {} 479/// void f() { 480/// :: A :: ~ C(); // Some Sema error about using destructor with a 481/// // namespace. 482/// :: ~ C(); // Some Parser error like 'unexpected ~'. 483/// } 484/// 485/// We simplify the parser a bit and make it work like: 486/// 487/// qualified-id: 488/// '::'[opt] nested-name-specifier 'template'[opt] unqualified-id 489/// '::' unqualified-id 490/// 491/// That way Sema can handle and report similar errors for namespaces and the 492/// global scope. 493/// 494/// The isAddressOfOperand parameter indicates that this id-expression is a 495/// direct operand of the address-of operator. This is, besides member contexts, 496/// the only place where a qualified-id naming a non-static class member may 497/// appear. 498/// 499ExprResult Parser::ParseCXXIdExpression(bool isAddressOfOperand) { 500 // qualified-id: 501 // '::'[opt] nested-name-specifier 'template'[opt] unqualified-id 502 // '::' unqualified-id 503 // 504 CXXScopeSpec SS; 505 ParseOptionalCXXScopeSpecifier(SS, ParsedType(), /*EnteringContext=*/false); 506 507 SourceLocation TemplateKWLoc; 508 UnqualifiedId Name; 509 if (ParseUnqualifiedId(SS, 510 /*EnteringContext=*/false, 511 /*AllowDestructorName=*/false, 512 /*AllowConstructorName=*/false, 513 /*ObjectType=*/ ParsedType(), 514 TemplateKWLoc, 515 Name)) 516 return ExprError(); 517 518 // This is only the direct operand of an & operator if it is not 519 // followed by a postfix-expression suffix. 520 if (isAddressOfOperand && isPostfixExpressionSuffixStart()) 521 isAddressOfOperand = false; 522 523 return Actions.ActOnIdExpression(getCurScope(), SS, TemplateKWLoc, Name, 524 Tok.is(tok::l_paren), isAddressOfOperand); 525} 526 527/// ParseLambdaExpression - Parse a C++0x lambda expression. 528/// 529/// lambda-expression: 530/// lambda-introducer lambda-declarator[opt] compound-statement 531/// 532/// lambda-introducer: 533/// '[' lambda-capture[opt] ']' 534/// 535/// lambda-capture: 536/// capture-default 537/// capture-list 538/// capture-default ',' capture-list 539/// 540/// capture-default: 541/// '&' 542/// '=' 543/// 544/// capture-list: 545/// capture 546/// capture-list ',' capture 547/// 548/// capture: 549/// identifier 550/// '&' identifier 551/// 'this' 552/// 553/// lambda-declarator: 554/// '(' parameter-declaration-clause ')' attribute-specifier[opt] 555/// 'mutable'[opt] exception-specification[opt] 556/// trailing-return-type[opt] 557/// 558ExprResult Parser::ParseLambdaExpression() { 559 // Parse lambda-introducer. 560 LambdaIntroducer Intro; 561 562 llvm::Optional<unsigned> DiagID(ParseLambdaIntroducer(Intro)); 563 if (DiagID) { 564 Diag(Tok, DiagID.getValue()); 565 SkipUntil(tok::r_square); 566 SkipUntil(tok::l_brace); 567 SkipUntil(tok::r_brace); 568 return ExprError(); 569 } 570 571 return ParseLambdaExpressionAfterIntroducer(Intro); 572} 573 574/// TryParseLambdaExpression - Use lookahead and potentially tentative 575/// parsing to determine if we are looking at a C++0x lambda expression, and parse 576/// it if we are. 577/// 578/// If we are not looking at a lambda expression, returns ExprError(). 579ExprResult Parser::TryParseLambdaExpression() { 580 assert(getLang().CPlusPlus0x 581 && Tok.is(tok::l_square) 582 && "Not at the start of a possible lambda expression."); 583 584 const Token Next = NextToken(), After = GetLookAheadToken(2); 585 586 // If lookahead indicates this is a lambda... 587 if (Next.is(tok::r_square) || // [] 588 Next.is(tok::equal) || // [= 589 (Next.is(tok::amp) && // [&] or [&, 590 (After.is(tok::r_square) || 591 After.is(tok::comma))) || 592 (Next.is(tok::identifier) && // [identifier] 593 After.is(tok::r_square))) { 594 return ParseLambdaExpression(); 595 } 596 597 // If lookahead indicates an ObjC message send... 598 // [identifier identifier 599 if (Next.is(tok::identifier) && After.is(tok::identifier)) { 600 return ExprEmpty(); 601 } 602 603 // Here, we're stuck: lambda introducers and Objective-C message sends are 604 // unambiguous, but it requires arbitrary lookhead. [a,b,c,d,e,f,g] is a 605 // lambda, and [a,b,c,d,e,f,g h] is a Objective-C message send. Instead of 606 // writing two routines to parse a lambda introducer, just try to parse 607 // a lambda introducer first, and fall back if that fails. 608 // (TryParseLambdaIntroducer never produces any diagnostic output.) 609 LambdaIntroducer Intro; 610 if (TryParseLambdaIntroducer(Intro)) 611 return ExprEmpty(); 612 return ParseLambdaExpressionAfterIntroducer(Intro); 613} 614 615/// ParseLambdaExpression - Parse a lambda introducer. 616/// 617/// Returns a DiagnosticID if it hit something unexpected. 618llvm::Optional<unsigned> Parser::ParseLambdaIntroducer(LambdaIntroducer &Intro){ 619 typedef llvm::Optional<unsigned> DiagResult; 620 621 assert(Tok.is(tok::l_square) && "Lambda expressions begin with '['."); 622 BalancedDelimiterTracker T(*this, tok::l_square); 623 T.consumeOpen(); 624 625 Intro.Range.setBegin(T.getOpenLocation()); 626 627 bool first = true; 628 629 // Parse capture-default. 630 if (Tok.is(tok::amp) && 631 (NextToken().is(tok::comma) || NextToken().is(tok::r_square))) { 632 Intro.Default = LCD_ByRef; 633 Intro.DefaultLoc = ConsumeToken(); 634 first = false; 635 } else if (Tok.is(tok::equal)) { 636 Intro.Default = LCD_ByCopy; 637 Intro.DefaultLoc = ConsumeToken(); 638 first = false; 639 } 640 641 while (Tok.isNot(tok::r_square)) { 642 if (!first) { 643 if (Tok.isNot(tok::comma)) { 644 if (Tok.is(tok::code_completion)) { 645 Actions.CodeCompleteLambdaIntroducer(getCurScope(), Intro, 646 /*AfterAmpersand=*/false); 647 ConsumeCodeCompletionToken(); 648 break; 649 } 650 651 return DiagResult(diag::err_expected_comma_or_rsquare); 652 } 653 ConsumeToken(); 654 } 655 656 if (Tok.is(tok::code_completion)) { 657 // If we're in Objective-C++ and we have a bare '[', then this is more 658 // likely to be a message receiver. 659 if (getLang().ObjC1 && first) 660 Actions.CodeCompleteObjCMessageReceiver(getCurScope()); 661 else 662 Actions.CodeCompleteLambdaIntroducer(getCurScope(), Intro, 663 /*AfterAmpersand=*/false); 664 ConsumeCodeCompletionToken(); 665 break; 666 } 667 668 first = false; 669 670 // Parse capture. 671 LambdaCaptureKind Kind = LCK_ByCopy; 672 SourceLocation Loc; 673 IdentifierInfo* Id = 0; 674 SourceLocation EllipsisLoc; 675 676 if (Tok.is(tok::kw_this)) { 677 Kind = LCK_This; 678 Loc = ConsumeToken(); 679 } else { 680 if (Tok.is(tok::amp)) { 681 Kind = LCK_ByRef; 682 ConsumeToken(); 683 684 if (Tok.is(tok::code_completion)) { 685 Actions.CodeCompleteLambdaIntroducer(getCurScope(), Intro, 686 /*AfterAmpersand=*/true); 687 ConsumeCodeCompletionToken(); 688 break; 689 } 690 } 691 692 if (Tok.is(tok::identifier)) { 693 Id = Tok.getIdentifierInfo(); 694 Loc = ConsumeToken(); 695 696 if (Tok.is(tok::ellipsis)) 697 EllipsisLoc = ConsumeToken(); 698 } else if (Tok.is(tok::kw_this)) { 699 // FIXME: If we want to suggest a fixit here, will need to return more 700 // than just DiagnosticID. Perhaps full DiagnosticBuilder that can be 701 // Clear()ed to prevent emission in case of tentative parsing? 702 return DiagResult(diag::err_this_captured_by_reference); 703 } else { 704 return DiagResult(diag::err_expected_capture); 705 } 706 } 707 708 Intro.addCapture(Kind, Loc, Id, EllipsisLoc); 709 } 710 711 T.consumeClose(); 712 Intro.Range.setEnd(T.getCloseLocation()); 713 714 return DiagResult(); 715} 716 717/// TryParseLambdaIntroducer - Tentatively parse a lambda introducer. 718/// 719/// Returns true if it hit something unexpected. 720bool Parser::TryParseLambdaIntroducer(LambdaIntroducer &Intro) { 721 TentativeParsingAction PA(*this); 722 723 llvm::Optional<unsigned> DiagID(ParseLambdaIntroducer(Intro)); 724 725 if (DiagID) { 726 PA.Revert(); 727 return true; 728 } 729 730 PA.Commit(); 731 return false; 732} 733 734/// ParseLambdaExpressionAfterIntroducer - Parse the rest of a lambda 735/// expression. 736ExprResult Parser::ParseLambdaExpressionAfterIntroducer( 737 LambdaIntroducer &Intro) { 738 SourceLocation LambdaBeginLoc = Intro.Range.getBegin(); 739 Diag(LambdaBeginLoc, diag::warn_cxx98_compat_lambda); 740 741 PrettyStackTraceLoc CrashInfo(PP.getSourceManager(), LambdaBeginLoc, 742 "lambda expression parsing"); 743 744 // Parse lambda-declarator[opt]. 745 DeclSpec DS(AttrFactory); 746 Declarator D(DS, Declarator::LambdaExprContext); 747 748 if (Tok.is(tok::l_paren)) { 749 ParseScope PrototypeScope(this, 750 Scope::FunctionPrototypeScope | 751 Scope::DeclScope); 752 753 SourceLocation DeclLoc, DeclEndLoc; 754 BalancedDelimiterTracker T(*this, tok::l_paren); 755 T.consumeOpen(); 756 DeclLoc = T.getOpenLocation(); 757 758 // Parse parameter-declaration-clause. 759 ParsedAttributes Attr(AttrFactory); 760 llvm::SmallVector<DeclaratorChunk::ParamInfo, 16> ParamInfo; 761 SourceLocation EllipsisLoc; 762 763 if (Tok.isNot(tok::r_paren)) 764 ParseParameterDeclarationClause(D, Attr, ParamInfo, EllipsisLoc); 765 766 T.consumeClose(); 767 DeclEndLoc = T.getCloseLocation(); 768 769 // Parse 'mutable'[opt]. 770 SourceLocation MutableLoc; 771 if (Tok.is(tok::kw_mutable)) { 772 MutableLoc = ConsumeToken(); 773 DeclEndLoc = MutableLoc; 774 } 775 776 // Parse exception-specification[opt]. 777 ExceptionSpecificationType ESpecType = EST_None; 778 SourceRange ESpecRange; 779 llvm::SmallVector<ParsedType, 2> DynamicExceptions; 780 llvm::SmallVector<SourceRange, 2> DynamicExceptionRanges; 781 ExprResult NoexceptExpr; 782 ESpecType = MaybeParseExceptionSpecification(ESpecRange, 783 DynamicExceptions, 784 DynamicExceptionRanges, 785 NoexceptExpr); 786 787 if (ESpecType != EST_None) 788 DeclEndLoc = ESpecRange.getEnd(); 789 790 // Parse attribute-specifier[opt]. 791 MaybeParseCXX0XAttributes(Attr, &DeclEndLoc); 792 793 // Parse trailing-return-type[opt]. 794 ParsedType TrailingReturnType; 795 if (Tok.is(tok::arrow)) { 796 SourceRange Range; 797 TrailingReturnType = ParseTrailingReturnType(Range).get(); 798 if (Range.getEnd().isValid()) 799 DeclEndLoc = Range.getEnd(); 800 } 801 802 PrototypeScope.Exit(); 803 804 D.AddTypeInfo(DeclaratorChunk::getFunction(/*hasProto=*/true, 805 /*isVariadic=*/EllipsisLoc.isValid(), 806 EllipsisLoc, 807 ParamInfo.data(), ParamInfo.size(), 808 DS.getTypeQualifiers(), 809 /*RefQualifierIsLValueRef=*/true, 810 /*RefQualifierLoc=*/SourceLocation(), 811 /*ConstQualifierLoc=*/SourceLocation(), 812 /*VolatileQualifierLoc=*/SourceLocation(), 813 MutableLoc, 814 ESpecType, ESpecRange.getBegin(), 815 DynamicExceptions.data(), 816 DynamicExceptionRanges.data(), 817 DynamicExceptions.size(), 818 NoexceptExpr.isUsable() ? 819 NoexceptExpr.get() : 0, 820 DeclLoc, DeclEndLoc, D, 821 TrailingReturnType), 822 Attr, DeclEndLoc); 823 } else if (Tok.is(tok::kw_mutable) || Tok.is(tok::arrow)) { 824 // It's common to forget that one needs '()' before 'mutable' or the 825 // result type. Deal with this. 826 Diag(Tok, diag::err_lambda_missing_parens) 827 << Tok.is(tok::arrow) 828 << FixItHint::CreateInsertion(Tok.getLocation(), "() "); 829 SourceLocation DeclLoc = Tok.getLocation(); 830 SourceLocation DeclEndLoc = DeclLoc; 831 832 // Parse 'mutable', if it's there. 833 SourceLocation MutableLoc; 834 if (Tok.is(tok::kw_mutable)) { 835 MutableLoc = ConsumeToken(); 836 DeclEndLoc = MutableLoc; 837 } 838 839 // Parse the return type, if there is one. 840 ParsedType TrailingReturnType; 841 if (Tok.is(tok::arrow)) { 842 SourceRange Range; 843 TrailingReturnType = ParseTrailingReturnType(Range).get(); 844 if (Range.getEnd().isValid()) 845 DeclEndLoc = Range.getEnd(); 846 } 847 848 ParsedAttributes Attr(AttrFactory); 849 D.AddTypeInfo(DeclaratorChunk::getFunction(/*hasProto=*/true, 850 /*isVariadic=*/false, 851 /*EllipsisLoc=*/SourceLocation(), 852 /*Params=*/0, /*NumParams=*/0, 853 /*TypeQuals=*/0, 854 /*RefQualifierIsLValueRef=*/true, 855 /*RefQualifierLoc=*/SourceLocation(), 856 /*ConstQualifierLoc=*/SourceLocation(), 857 /*VolatileQualifierLoc=*/SourceLocation(), 858 MutableLoc, 859 EST_None, 860 /*ESpecLoc=*/SourceLocation(), 861 /*Exceptions=*/0, 862 /*ExceptionRanges=*/0, 863 /*NumExceptions=*/0, 864 /*NoexceptExpr=*/0, 865 DeclLoc, DeclEndLoc, D, 866 TrailingReturnType), 867 Attr, DeclEndLoc); 868 } 869 870 871 // FIXME: Rename BlockScope -> ClosureScope if we decide to continue using 872 // it. 873 unsigned ScopeFlags = Scope::BlockScope | Scope::FnScope | Scope::DeclScope; 874 if (getCurScope()->getFlags() & Scope::ThisScope) 875 ScopeFlags |= Scope::ThisScope; 876 ParseScope BodyScope(this, ScopeFlags); 877 878 Actions.ActOnStartOfLambdaDefinition(Intro, D, getCurScope()); 879 880 // Parse compound-statement. 881 if (!Tok.is(tok::l_brace)) { 882 Diag(Tok, diag::err_expected_lambda_body); 883 Actions.ActOnLambdaError(LambdaBeginLoc, getCurScope()); 884 return ExprError(); 885 } 886 887 StmtResult Stmt(ParseCompoundStatementBody()); 888 BodyScope.Exit(); 889 890 if (!Stmt.isInvalid()) 891 return Actions.ActOnLambdaExpr(LambdaBeginLoc, Stmt.take(), getCurScope()); 892 893 Actions.ActOnLambdaError(LambdaBeginLoc, getCurScope()); 894 return ExprError(); 895} 896 897/// ParseCXXCasts - This handles the various ways to cast expressions to another 898/// type. 899/// 900/// postfix-expression: [C++ 5.2p1] 901/// 'dynamic_cast' '<' type-name '>' '(' expression ')' 902/// 'static_cast' '<' type-name '>' '(' expression ')' 903/// 'reinterpret_cast' '<' type-name '>' '(' expression ')' 904/// 'const_cast' '<' type-name '>' '(' expression ')' 905/// 906ExprResult Parser::ParseCXXCasts() { 907 tok::TokenKind Kind = Tok.getKind(); 908 const char *CastName = 0; // For error messages 909 910 switch (Kind) { 911 default: llvm_unreachable("Unknown C++ cast!"); 912 case tok::kw_const_cast: CastName = "const_cast"; break; 913 case tok::kw_dynamic_cast: CastName = "dynamic_cast"; break; 914 case tok::kw_reinterpret_cast: CastName = "reinterpret_cast"; break; 915 case tok::kw_static_cast: CastName = "static_cast"; break; 916 } 917 918 SourceLocation OpLoc = ConsumeToken(); 919 SourceLocation LAngleBracketLoc = Tok.getLocation(); 920 921 // Check for "<::" which is parsed as "[:". If found, fix token stream, 922 // diagnose error, suggest fix, and recover parsing. 923 Token Next = NextToken(); 924 if (Tok.is(tok::l_square) && Tok.getLength() == 2 && Next.is(tok::colon) && 925 AreTokensAdjacent(PP, Tok, Next)) 926 FixDigraph(*this, PP, Tok, Next, Kind, /*AtDigraph*/true); 927 928 if (ExpectAndConsume(tok::less, diag::err_expected_less_after, CastName)) 929 return ExprError(); 930 931 // Parse the common declaration-specifiers piece. 932 DeclSpec DS(AttrFactory); 933 ParseSpecifierQualifierList(DS); 934 935 // Parse the abstract-declarator, if present. 936 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext); 937 ParseDeclarator(DeclaratorInfo); 938 939 SourceLocation RAngleBracketLoc = Tok.getLocation(); 940 941 if (ExpectAndConsume(tok::greater, diag::err_expected_greater)) 942 return ExprError(Diag(LAngleBracketLoc, diag::note_matching) << "<"); 943 944 SourceLocation LParenLoc, RParenLoc; 945 BalancedDelimiterTracker T(*this, tok::l_paren); 946 947 if (T.expectAndConsume(diag::err_expected_lparen_after, CastName)) 948 return ExprError(); 949 950 ExprResult Result = ParseExpression(); 951 952 // Match the ')'. 953 T.consumeClose(); 954 955 if (!Result.isInvalid() && !DeclaratorInfo.isInvalidType()) 956 Result = Actions.ActOnCXXNamedCast(OpLoc, Kind, 957 LAngleBracketLoc, DeclaratorInfo, 958 RAngleBracketLoc, 959 T.getOpenLocation(), Result.take(), 960 T.getCloseLocation()); 961 962 return move(Result); 963} 964 965/// ParseCXXTypeid - This handles the C++ typeid expression. 966/// 967/// postfix-expression: [C++ 5.2p1] 968/// 'typeid' '(' expression ')' 969/// 'typeid' '(' type-id ')' 970/// 971ExprResult Parser::ParseCXXTypeid() { 972 assert(Tok.is(tok::kw_typeid) && "Not 'typeid'!"); 973 974 SourceLocation OpLoc = ConsumeToken(); 975 SourceLocation LParenLoc, RParenLoc; 976 BalancedDelimiterTracker T(*this, tok::l_paren); 977 978 // typeid expressions are always parenthesized. 979 if (T.expectAndConsume(diag::err_expected_lparen_after, "typeid")) 980 return ExprError(); 981 LParenLoc = T.getOpenLocation(); 982 983 ExprResult Result; 984 985 if (isTypeIdInParens()) { 986 TypeResult Ty = ParseTypeName(); 987 988 // Match the ')'. 989 T.consumeClose(); 990 RParenLoc = T.getCloseLocation(); 991 if (Ty.isInvalid() || RParenLoc.isInvalid()) 992 return ExprError(); 993 994 Result = Actions.ActOnCXXTypeid(OpLoc, LParenLoc, /*isType=*/true, 995 Ty.get().getAsOpaquePtr(), RParenLoc); 996 } else { 997 // C++0x [expr.typeid]p3: 998 // When typeid is applied to an expression other than an lvalue of a 999 // polymorphic class type [...] The expression is an unevaluated 1000 // operand (Clause 5). 1001 // 1002 // Note that we can't tell whether the expression is an lvalue of a 1003 // polymorphic class type until after we've parsed the expression; we 1004 // speculatively assume the subexpression is unevaluated, and fix it up 1005 // later. 1006 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated); 1007 Result = ParseExpression(); 1008 1009 // Match the ')'. 1010 if (Result.isInvalid()) 1011 SkipUntil(tok::r_paren); 1012 else { 1013 T.consumeClose(); 1014 RParenLoc = T.getCloseLocation(); 1015 if (RParenLoc.isInvalid()) 1016 return ExprError(); 1017 1018 Result = Actions.ActOnCXXTypeid(OpLoc, LParenLoc, /*isType=*/false, 1019 Result.release(), RParenLoc); 1020 } 1021 } 1022 1023 return move(Result); 1024} 1025 1026/// ParseCXXUuidof - This handles the Microsoft C++ __uuidof expression. 1027/// 1028/// '__uuidof' '(' expression ')' 1029/// '__uuidof' '(' type-id ')' 1030/// 1031ExprResult Parser::ParseCXXUuidof() { 1032 assert(Tok.is(tok::kw___uuidof) && "Not '__uuidof'!"); 1033 1034 SourceLocation OpLoc = ConsumeToken(); 1035 BalancedDelimiterTracker T(*this, tok::l_paren); 1036 1037 // __uuidof expressions are always parenthesized. 1038 if (T.expectAndConsume(diag::err_expected_lparen_after, "__uuidof")) 1039 return ExprError(); 1040 1041 ExprResult Result; 1042 1043 if (isTypeIdInParens()) { 1044 TypeResult Ty = ParseTypeName(); 1045 1046 // Match the ')'. 1047 T.consumeClose(); 1048 1049 if (Ty.isInvalid()) 1050 return ExprError(); 1051 1052 Result = Actions.ActOnCXXUuidof(OpLoc, T.getOpenLocation(), /*isType=*/true, 1053 Ty.get().getAsOpaquePtr(), 1054 T.getCloseLocation()); 1055 } else { 1056 EnterExpressionEvaluationContext Unevaluated(Actions, Sema::Unevaluated); 1057 Result = ParseExpression(); 1058 1059 // Match the ')'. 1060 if (Result.isInvalid()) 1061 SkipUntil(tok::r_paren); 1062 else { 1063 T.consumeClose(); 1064 1065 Result = Actions.ActOnCXXUuidof(OpLoc, T.getOpenLocation(), 1066 /*isType=*/false, 1067 Result.release(), T.getCloseLocation()); 1068 } 1069 } 1070 1071 return move(Result); 1072} 1073 1074/// \brief Parse a C++ pseudo-destructor expression after the base, 1075/// . or -> operator, and nested-name-specifier have already been 1076/// parsed. 1077/// 1078/// postfix-expression: [C++ 5.2] 1079/// postfix-expression . pseudo-destructor-name 1080/// postfix-expression -> pseudo-destructor-name 1081/// 1082/// pseudo-destructor-name: 1083/// ::[opt] nested-name-specifier[opt] type-name :: ~type-name 1084/// ::[opt] nested-name-specifier template simple-template-id :: 1085/// ~type-name 1086/// ::[opt] nested-name-specifier[opt] ~type-name 1087/// 1088ExprResult 1089Parser::ParseCXXPseudoDestructor(ExprArg Base, SourceLocation OpLoc, 1090 tok::TokenKind OpKind, 1091 CXXScopeSpec &SS, 1092 ParsedType ObjectType) { 1093 // We're parsing either a pseudo-destructor-name or a dependent 1094 // member access that has the same form as a 1095 // pseudo-destructor-name. We parse both in the same way and let 1096 // the action model sort them out. 1097 // 1098 // Note that the ::[opt] nested-name-specifier[opt] has already 1099 // been parsed, and if there was a simple-template-id, it has 1100 // been coalesced into a template-id annotation token. 1101 UnqualifiedId FirstTypeName; 1102 SourceLocation CCLoc; 1103 if (Tok.is(tok::identifier)) { 1104 FirstTypeName.setIdentifier(Tok.getIdentifierInfo(), Tok.getLocation()); 1105 ConsumeToken(); 1106 assert(Tok.is(tok::coloncolon) &&"ParseOptionalCXXScopeSpecifier fail"); 1107 CCLoc = ConsumeToken(); 1108 } else if (Tok.is(tok::annot_template_id)) { 1109 // FIXME: retrieve TemplateKWLoc from template-id annotation and 1110 // store it in the pseudo-dtor node (to be used when instantiating it). 1111 FirstTypeName.setTemplateId( 1112 (TemplateIdAnnotation *)Tok.getAnnotationValue()); 1113 ConsumeToken(); 1114 assert(Tok.is(tok::coloncolon) &&"ParseOptionalCXXScopeSpecifier fail"); 1115 CCLoc = ConsumeToken(); 1116 } else { 1117 FirstTypeName.setIdentifier(0, SourceLocation()); 1118 } 1119 1120 // Parse the tilde. 1121 assert(Tok.is(tok::tilde) && "ParseOptionalCXXScopeSpecifier fail"); 1122 SourceLocation TildeLoc = ConsumeToken(); 1123 1124 if (Tok.is(tok::kw_decltype) && !FirstTypeName.isValid() && SS.isEmpty()) { 1125 DeclSpec DS(AttrFactory); 1126 ParseDecltypeSpecifier(DS); 1127 if (DS.getTypeSpecType() == TST_error) 1128 return ExprError(); 1129 return Actions.ActOnPseudoDestructorExpr(getCurScope(), Base, OpLoc, 1130 OpKind, TildeLoc, DS, 1131 Tok.is(tok::l_paren)); 1132 } 1133 1134 if (!Tok.is(tok::identifier)) { 1135 Diag(Tok, diag::err_destructor_tilde_identifier); 1136 return ExprError(); 1137 } 1138 1139 // Parse the second type. 1140 UnqualifiedId SecondTypeName; 1141 IdentifierInfo *Name = Tok.getIdentifierInfo(); 1142 SourceLocation NameLoc = ConsumeToken(); 1143 SecondTypeName.setIdentifier(Name, NameLoc); 1144 1145 // If there is a '<', the second type name is a template-id. Parse 1146 // it as such. 1147 if (Tok.is(tok::less) && 1148 ParseUnqualifiedIdTemplateId(SS, SourceLocation(), 1149 Name, NameLoc, 1150 false, ObjectType, SecondTypeName, 1151 /*AssumeTemplateName=*/true)) 1152 return ExprError(); 1153 1154 return Actions.ActOnPseudoDestructorExpr(getCurScope(), Base, 1155 OpLoc, OpKind, 1156 SS, FirstTypeName, CCLoc, 1157 TildeLoc, SecondTypeName, 1158 Tok.is(tok::l_paren)); 1159} 1160 1161/// ParseCXXBoolLiteral - This handles the C++ Boolean literals. 1162/// 1163/// boolean-literal: [C++ 2.13.5] 1164/// 'true' 1165/// 'false' 1166ExprResult Parser::ParseCXXBoolLiteral() { 1167 tok::TokenKind Kind = Tok.getKind(); 1168 return Actions.ActOnCXXBoolLiteral(ConsumeToken(), Kind); 1169} 1170 1171/// ParseThrowExpression - This handles the C++ throw expression. 1172/// 1173/// throw-expression: [C++ 15] 1174/// 'throw' assignment-expression[opt] 1175ExprResult Parser::ParseThrowExpression() { 1176 assert(Tok.is(tok::kw_throw) && "Not throw!"); 1177 SourceLocation ThrowLoc = ConsumeToken(); // Eat the throw token. 1178 1179 // If the current token isn't the start of an assignment-expression, 1180 // then the expression is not present. This handles things like: 1181 // "C ? throw : (void)42", which is crazy but legal. 1182 switch (Tok.getKind()) { // FIXME: move this predicate somewhere common. 1183 case tok::semi: 1184 case tok::r_paren: 1185 case tok::r_square: 1186 case tok::r_brace: 1187 case tok::colon: 1188 case tok::comma: 1189 return Actions.ActOnCXXThrow(getCurScope(), ThrowLoc, 0); 1190 1191 default: 1192 ExprResult Expr(ParseAssignmentExpression()); 1193 if (Expr.isInvalid()) return move(Expr); 1194 return Actions.ActOnCXXThrow(getCurScope(), ThrowLoc, Expr.take()); 1195 } 1196} 1197 1198/// ParseCXXThis - This handles the C++ 'this' pointer. 1199/// 1200/// C++ 9.3.2: In the body of a non-static member function, the keyword this is 1201/// a non-lvalue expression whose value is the address of the object for which 1202/// the function is called. 1203ExprResult Parser::ParseCXXThis() { 1204 assert(Tok.is(tok::kw_this) && "Not 'this'!"); 1205 SourceLocation ThisLoc = ConsumeToken(); 1206 return Actions.ActOnCXXThis(ThisLoc); 1207} 1208 1209/// ParseCXXTypeConstructExpression - Parse construction of a specified type. 1210/// Can be interpreted either as function-style casting ("int(x)") 1211/// or class type construction ("ClassType(x,y,z)") 1212/// or creation of a value-initialized type ("int()"). 1213/// See [C++ 5.2.3]. 1214/// 1215/// postfix-expression: [C++ 5.2p1] 1216/// simple-type-specifier '(' expression-list[opt] ')' 1217/// [C++0x] simple-type-specifier braced-init-list 1218/// typename-specifier '(' expression-list[opt] ')' 1219/// [C++0x] typename-specifier braced-init-list 1220/// 1221ExprResult 1222Parser::ParseCXXTypeConstructExpression(const DeclSpec &DS) { 1223 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext); 1224 ParsedType TypeRep = Actions.ActOnTypeName(getCurScope(), DeclaratorInfo).get(); 1225 1226 assert((Tok.is(tok::l_paren) || 1227 (getLang().CPlusPlus0x && Tok.is(tok::l_brace))) 1228 && "Expected '(' or '{'!"); 1229 1230 if (Tok.is(tok::l_brace)) { 1231 ExprResult Init = ParseBraceInitializer(); 1232 if (Init.isInvalid()) 1233 return Init; 1234 Expr *InitList = Init.take(); 1235 return Actions.ActOnCXXTypeConstructExpr(TypeRep, SourceLocation(), 1236 MultiExprArg(&InitList, 1), 1237 SourceLocation()); 1238 } else { 1239 GreaterThanIsOperatorScope G(GreaterThanIsOperator, true); 1240 1241 BalancedDelimiterTracker T(*this, tok::l_paren); 1242 T.consumeOpen(); 1243 1244 ExprVector Exprs(Actions); 1245 CommaLocsTy CommaLocs; 1246 1247 if (Tok.isNot(tok::r_paren)) { 1248 if (ParseExpressionList(Exprs, CommaLocs)) { 1249 SkipUntil(tok::r_paren); 1250 return ExprError(); 1251 } 1252 } 1253 1254 // Match the ')'. 1255 T.consumeClose(); 1256 1257 // TypeRep could be null, if it references an invalid typedef. 1258 if (!TypeRep) 1259 return ExprError(); 1260 1261 assert((Exprs.size() == 0 || Exprs.size()-1 == CommaLocs.size())&& 1262 "Unexpected number of commas!"); 1263 return Actions.ActOnCXXTypeConstructExpr(TypeRep, T.getOpenLocation(), 1264 move_arg(Exprs), 1265 T.getCloseLocation()); 1266 } 1267} 1268 1269/// ParseCXXCondition - if/switch/while condition expression. 1270/// 1271/// condition: 1272/// expression 1273/// type-specifier-seq declarator '=' assignment-expression 1274/// [C++11] type-specifier-seq declarator '=' initializer-clause 1275/// [C++11] type-specifier-seq declarator braced-init-list 1276/// [GNU] type-specifier-seq declarator simple-asm-expr[opt] attributes[opt] 1277/// '=' assignment-expression 1278/// 1279/// \param ExprResult if the condition was parsed as an expression, the 1280/// parsed expression. 1281/// 1282/// \param DeclResult if the condition was parsed as a declaration, the 1283/// parsed declaration. 1284/// 1285/// \param Loc The location of the start of the statement that requires this 1286/// condition, e.g., the "for" in a for loop. 1287/// 1288/// \param ConvertToBoolean Whether the condition expression should be 1289/// converted to a boolean value. 1290/// 1291/// \returns true if there was a parsing, false otherwise. 1292bool Parser::ParseCXXCondition(ExprResult &ExprOut, 1293 Decl *&DeclOut, 1294 SourceLocation Loc, 1295 bool ConvertToBoolean) { 1296 if (Tok.is(tok::code_completion)) { 1297 Actions.CodeCompleteOrdinaryName(getCurScope(), Sema::PCC_Condition); 1298 cutOffParsing(); 1299 return true; 1300 } 1301 1302 if (!isCXXConditionDeclaration()) { 1303 // Parse the expression. 1304 ExprOut = ParseExpression(); // expression 1305 DeclOut = 0; 1306 if (ExprOut.isInvalid()) 1307 return true; 1308 1309 // If required, convert to a boolean value. 1310 if (ConvertToBoolean) 1311 ExprOut 1312 = Actions.ActOnBooleanCondition(getCurScope(), Loc, ExprOut.get()); 1313 return ExprOut.isInvalid(); 1314 } 1315 1316 // type-specifier-seq 1317 DeclSpec DS(AttrFactory); 1318 ParseSpecifierQualifierList(DS); 1319 1320 // declarator 1321 Declarator DeclaratorInfo(DS, Declarator::ConditionContext); 1322 ParseDeclarator(DeclaratorInfo); 1323 1324 // simple-asm-expr[opt] 1325 if (Tok.is(tok::kw_asm)) { 1326 SourceLocation Loc; 1327 ExprResult AsmLabel(ParseSimpleAsm(&Loc)); 1328 if (AsmLabel.isInvalid()) { 1329 SkipUntil(tok::semi); 1330 return true; 1331 } 1332 DeclaratorInfo.setAsmLabel(AsmLabel.release()); 1333 DeclaratorInfo.SetRangeEnd(Loc); 1334 } 1335 1336 // If attributes are present, parse them. 1337 MaybeParseGNUAttributes(DeclaratorInfo); 1338 1339 // Type-check the declaration itself. 1340 DeclResult Dcl = Actions.ActOnCXXConditionDeclaration(getCurScope(), 1341 DeclaratorInfo); 1342 DeclOut = Dcl.get(); 1343 ExprOut = ExprError(); 1344 1345 // '=' assignment-expression 1346 // If a '==' or '+=' is found, suggest a fixit to '='. 1347 bool CopyInitialization = isTokenEqualOrEqualTypo(); 1348 if (CopyInitialization) 1349 ConsumeToken(); 1350 1351 ExprResult InitExpr = ExprError(); 1352 if (getLang().CPlusPlus0x && Tok.is(tok::l_brace)) { 1353 Diag(Tok.getLocation(), 1354 diag::warn_cxx98_compat_generalized_initializer_lists); 1355 InitExpr = ParseBraceInitializer(); 1356 } else if (CopyInitialization) { 1357 InitExpr = ParseAssignmentExpression(); 1358 } else if (Tok.is(tok::l_paren)) { 1359 // This was probably an attempt to initialize the variable. 1360 SourceLocation LParen = ConsumeParen(), RParen = LParen; 1361 if (SkipUntil(tok::r_paren, true, /*DontConsume=*/true)) 1362 RParen = ConsumeParen(); 1363 Diag(DeclOut ? DeclOut->getLocation() : LParen, 1364 diag::err_expected_init_in_condition_lparen) 1365 << SourceRange(LParen, RParen); 1366 } else { 1367 Diag(DeclOut ? DeclOut->getLocation() : Tok.getLocation(), 1368 diag::err_expected_init_in_condition); 1369 } 1370 1371 if (!InitExpr.isInvalid()) 1372 Actions.AddInitializerToDecl(DeclOut, InitExpr.take(), !CopyInitialization, 1373 DS.getTypeSpecType() == DeclSpec::TST_auto); 1374 1375 // FIXME: Build a reference to this declaration? Convert it to bool? 1376 // (This is currently handled by Sema). 1377 1378 Actions.FinalizeDeclaration(DeclOut); 1379 1380 return false; 1381} 1382 1383/// \brief Determine whether the current token starts a C++ 1384/// simple-type-specifier. 1385bool Parser::isCXXSimpleTypeSpecifier() const { 1386 switch (Tok.getKind()) { 1387 case tok::annot_typename: 1388 case tok::kw_short: 1389 case tok::kw_long: 1390 case tok::kw___int64: 1391 case tok::kw_signed: 1392 case tok::kw_unsigned: 1393 case tok::kw_void: 1394 case tok::kw_char: 1395 case tok::kw_int: 1396 case tok::kw_half: 1397 case tok::kw_float: 1398 case tok::kw_double: 1399 case tok::kw_wchar_t: 1400 case tok::kw_char16_t: 1401 case tok::kw_char32_t: 1402 case tok::kw_bool: 1403 case tok::kw_decltype: 1404 case tok::kw_typeof: 1405 case tok::kw___underlying_type: 1406 return true; 1407 1408 default: 1409 break; 1410 } 1411 1412 return false; 1413} 1414 1415/// ParseCXXSimpleTypeSpecifier - [C++ 7.1.5.2] Simple type specifiers. 1416/// This should only be called when the current token is known to be part of 1417/// simple-type-specifier. 1418/// 1419/// simple-type-specifier: 1420/// '::'[opt] nested-name-specifier[opt] type-name 1421/// '::'[opt] nested-name-specifier 'template' simple-template-id [TODO] 1422/// char 1423/// wchar_t 1424/// bool 1425/// short 1426/// int 1427/// long 1428/// signed 1429/// unsigned 1430/// float 1431/// double 1432/// void 1433/// [GNU] typeof-specifier 1434/// [C++0x] auto [TODO] 1435/// 1436/// type-name: 1437/// class-name 1438/// enum-name 1439/// typedef-name 1440/// 1441void Parser::ParseCXXSimpleTypeSpecifier(DeclSpec &DS) { 1442 DS.SetRangeStart(Tok.getLocation()); 1443 const char *PrevSpec; 1444 unsigned DiagID; 1445 SourceLocation Loc = Tok.getLocation(); 1446 1447 switch (Tok.getKind()) { 1448 case tok::identifier: // foo::bar 1449 case tok::coloncolon: // ::foo::bar 1450 llvm_unreachable("Annotation token should already be formed!"); 1451 default: 1452 llvm_unreachable("Not a simple-type-specifier token!"); 1453 1454 // type-name 1455 case tok::annot_typename: { 1456 if (getTypeAnnotation(Tok)) 1457 DS.SetTypeSpecType(DeclSpec::TST_typename, Loc, PrevSpec, DiagID, 1458 getTypeAnnotation(Tok)); 1459 else 1460 DS.SetTypeSpecError(); 1461 1462 DS.SetRangeEnd(Tok.getAnnotationEndLoc()); 1463 ConsumeToken(); 1464 1465 // Objective-C supports syntax of the form 'id<proto1,proto2>' where 'id' 1466 // is a specific typedef and 'itf<proto1,proto2>' where 'itf' is an 1467 // Objective-C interface. If we don't have Objective-C or a '<', this is 1468 // just a normal reference to a typedef name. 1469 if (Tok.is(tok::less) && getLang().ObjC1) 1470 ParseObjCProtocolQualifiers(DS); 1471 1472 DS.Finish(Diags, PP); 1473 return; 1474 } 1475 1476 // builtin types 1477 case tok::kw_short: 1478 DS.SetTypeSpecWidth(DeclSpec::TSW_short, Loc, PrevSpec, DiagID); 1479 break; 1480 case tok::kw_long: 1481 DS.SetTypeSpecWidth(DeclSpec::TSW_long, Loc, PrevSpec, DiagID); 1482 break; 1483 case tok::kw___int64: 1484 DS.SetTypeSpecWidth(DeclSpec::TSW_longlong, Loc, PrevSpec, DiagID); 1485 break; 1486 case tok::kw_signed: 1487 DS.SetTypeSpecSign(DeclSpec::TSS_signed, Loc, PrevSpec, DiagID); 1488 break; 1489 case tok::kw_unsigned: 1490 DS.SetTypeSpecSign(DeclSpec::TSS_unsigned, Loc, PrevSpec, DiagID); 1491 break; 1492 case tok::kw_void: 1493 DS.SetTypeSpecType(DeclSpec::TST_void, Loc, PrevSpec, DiagID); 1494 break; 1495 case tok::kw_char: 1496 DS.SetTypeSpecType(DeclSpec::TST_char, Loc, PrevSpec, DiagID); 1497 break; 1498 case tok::kw_int: 1499 DS.SetTypeSpecType(DeclSpec::TST_int, Loc, PrevSpec, DiagID); 1500 break; 1501 case tok::kw_half: 1502 DS.SetTypeSpecType(DeclSpec::TST_half, Loc, PrevSpec, DiagID); 1503 break; 1504 case tok::kw_float: 1505 DS.SetTypeSpecType(DeclSpec::TST_float, Loc, PrevSpec, DiagID); 1506 break; 1507 case tok::kw_double: 1508 DS.SetTypeSpecType(DeclSpec::TST_double, Loc, PrevSpec, DiagID); 1509 break; 1510 case tok::kw_wchar_t: 1511 DS.SetTypeSpecType(DeclSpec::TST_wchar, Loc, PrevSpec, DiagID); 1512 break; 1513 case tok::kw_char16_t: 1514 DS.SetTypeSpecType(DeclSpec::TST_char16, Loc, PrevSpec, DiagID); 1515 break; 1516 case tok::kw_char32_t: 1517 DS.SetTypeSpecType(DeclSpec::TST_char32, Loc, PrevSpec, DiagID); 1518 break; 1519 case tok::kw_bool: 1520 DS.SetTypeSpecType(DeclSpec::TST_bool, Loc, PrevSpec, DiagID); 1521 break; 1522 case tok::annot_decltype: 1523 case tok::kw_decltype: 1524 DS.SetRangeEnd(ParseDecltypeSpecifier(DS)); 1525 return DS.Finish(Diags, PP); 1526 1527 // GNU typeof support. 1528 case tok::kw_typeof: 1529 ParseTypeofSpecifier(DS); 1530 DS.Finish(Diags, PP); 1531 return; 1532 } 1533 if (Tok.is(tok::annot_typename)) 1534 DS.SetRangeEnd(Tok.getAnnotationEndLoc()); 1535 else 1536 DS.SetRangeEnd(Tok.getLocation()); 1537 ConsumeToken(); 1538 DS.Finish(Diags, PP); 1539} 1540 1541/// ParseCXXTypeSpecifierSeq - Parse a C++ type-specifier-seq (C++ 1542/// [dcl.name]), which is a non-empty sequence of type-specifiers, 1543/// e.g., "const short int". Note that the DeclSpec is *not* finished 1544/// by parsing the type-specifier-seq, because these sequences are 1545/// typically followed by some form of declarator. Returns true and 1546/// emits diagnostics if this is not a type-specifier-seq, false 1547/// otherwise. 1548/// 1549/// type-specifier-seq: [C++ 8.1] 1550/// type-specifier type-specifier-seq[opt] 1551/// 1552bool Parser::ParseCXXTypeSpecifierSeq(DeclSpec &DS) { 1553 DS.SetRangeStart(Tok.getLocation()); 1554 const char *PrevSpec = 0; 1555 unsigned DiagID; 1556 bool isInvalid = 0; 1557 1558 // Parse one or more of the type specifiers. 1559 if (!ParseOptionalTypeSpecifier(DS, isInvalid, PrevSpec, DiagID, 1560 ParsedTemplateInfo(), /*SuppressDeclarations*/true)) { 1561 Diag(Tok, diag::err_expected_type); 1562 return true; 1563 } 1564 1565 while (ParseOptionalTypeSpecifier(DS, isInvalid, PrevSpec, DiagID, 1566 ParsedTemplateInfo(), /*SuppressDeclarations*/true)) 1567 {} 1568 1569 DS.Finish(Diags, PP); 1570 return false; 1571} 1572 1573/// \brief Finish parsing a C++ unqualified-id that is a template-id of 1574/// some form. 1575/// 1576/// This routine is invoked when a '<' is encountered after an identifier or 1577/// operator-function-id is parsed by \c ParseUnqualifiedId() to determine 1578/// whether the unqualified-id is actually a template-id. This routine will 1579/// then parse the template arguments and form the appropriate template-id to 1580/// return to the caller. 1581/// 1582/// \param SS the nested-name-specifier that precedes this template-id, if 1583/// we're actually parsing a qualified-id. 1584/// 1585/// \param Name for constructor and destructor names, this is the actual 1586/// identifier that may be a template-name. 1587/// 1588/// \param NameLoc the location of the class-name in a constructor or 1589/// destructor. 1590/// 1591/// \param EnteringContext whether we're entering the scope of the 1592/// nested-name-specifier. 1593/// 1594/// \param ObjectType if this unqualified-id occurs within a member access 1595/// expression, the type of the base object whose member is being accessed. 1596/// 1597/// \param Id as input, describes the template-name or operator-function-id 1598/// that precedes the '<'. If template arguments were parsed successfully, 1599/// will be updated with the template-id. 1600/// 1601/// \param AssumeTemplateId When true, this routine will assume that the name 1602/// refers to a template without performing name lookup to verify. 1603/// 1604/// \returns true if a parse error occurred, false otherwise. 1605bool Parser::ParseUnqualifiedIdTemplateId(CXXScopeSpec &SS, 1606 SourceLocation TemplateKWLoc, 1607 IdentifierInfo *Name, 1608 SourceLocation NameLoc, 1609 bool EnteringContext, 1610 ParsedType ObjectType, 1611 UnqualifiedId &Id, 1612 bool AssumeTemplateId) { 1613 assert((AssumeTemplateId || Tok.is(tok::less)) && 1614 "Expected '<' to finish parsing a template-id"); 1615 1616 TemplateTy Template; 1617 TemplateNameKind TNK = TNK_Non_template; 1618 switch (Id.getKind()) { 1619 case UnqualifiedId::IK_Identifier: 1620 case UnqualifiedId::IK_OperatorFunctionId: 1621 case UnqualifiedId::IK_LiteralOperatorId: 1622 if (AssumeTemplateId) { 1623 TNK = Actions.ActOnDependentTemplateName(getCurScope(), SS, TemplateKWLoc, 1624 Id, ObjectType, EnteringContext, 1625 Template); 1626 if (TNK == TNK_Non_template) 1627 return true; 1628 } else { 1629 bool MemberOfUnknownSpecialization; 1630 TNK = Actions.isTemplateName(getCurScope(), SS, 1631 TemplateKWLoc.isValid(), Id, 1632 ObjectType, EnteringContext, Template, 1633 MemberOfUnknownSpecialization); 1634 1635 if (TNK == TNK_Non_template && MemberOfUnknownSpecialization && 1636 ObjectType && IsTemplateArgumentList()) { 1637 // We have something like t->getAs<T>(), where getAs is a 1638 // member of an unknown specialization. However, this will only 1639 // parse correctly as a template, so suggest the keyword 'template' 1640 // before 'getAs' and treat this as a dependent template name. 1641 std::string Name; 1642 if (Id.getKind() == UnqualifiedId::IK_Identifier) 1643 Name = Id.Identifier->getName(); 1644 else { 1645 Name = "operator "; 1646 if (Id.getKind() == UnqualifiedId::IK_OperatorFunctionId) 1647 Name += getOperatorSpelling(Id.OperatorFunctionId.Operator); 1648 else 1649 Name += Id.Identifier->getName(); 1650 } 1651 Diag(Id.StartLocation, diag::err_missing_dependent_template_keyword) 1652 << Name 1653 << FixItHint::CreateInsertion(Id.StartLocation, "template "); 1654 TNK = Actions.ActOnDependentTemplateName(getCurScope(), 1655 SS, TemplateKWLoc, Id, 1656 ObjectType, EnteringContext, 1657 Template); 1658 if (TNK == TNK_Non_template) 1659 return true; 1660 } 1661 } 1662 break; 1663 1664 case UnqualifiedId::IK_ConstructorName: { 1665 UnqualifiedId TemplateName; 1666 bool MemberOfUnknownSpecialization; 1667 TemplateName.setIdentifier(Name, NameLoc); 1668 TNK = Actions.isTemplateName(getCurScope(), SS, TemplateKWLoc.isValid(), 1669 TemplateName, ObjectType, 1670 EnteringContext, Template, 1671 MemberOfUnknownSpecialization); 1672 break; 1673 } 1674 1675 case UnqualifiedId::IK_DestructorName: { 1676 UnqualifiedId TemplateName; 1677 bool MemberOfUnknownSpecialization; 1678 TemplateName.setIdentifier(Name, NameLoc); 1679 if (ObjectType) { 1680 TNK = Actions.ActOnDependentTemplateName(getCurScope(), 1681 SS, TemplateKWLoc, TemplateName, 1682 ObjectType, EnteringContext, 1683 Template); 1684 if (TNK == TNK_Non_template) 1685 return true; 1686 } else { 1687 TNK = Actions.isTemplateName(getCurScope(), SS, TemplateKWLoc.isValid(), 1688 TemplateName, ObjectType, 1689 EnteringContext, Template, 1690 MemberOfUnknownSpecialization); 1691 1692 if (TNK == TNK_Non_template && !Id.DestructorName.get()) { 1693 Diag(NameLoc, diag::err_destructor_template_id) 1694 << Name << SS.getRange(); 1695 return true; 1696 } 1697 } 1698 break; 1699 } 1700 1701 default: 1702 return false; 1703 } 1704 1705 if (TNK == TNK_Non_template) 1706 return false; 1707 1708 // Parse the enclosed template argument list. 1709 SourceLocation LAngleLoc, RAngleLoc; 1710 TemplateArgList TemplateArgs; 1711 if (Tok.is(tok::less) && 1712 ParseTemplateIdAfterTemplateName(Template, Id.StartLocation, 1713 SS, true, LAngleLoc, 1714 TemplateArgs, 1715 RAngleLoc)) 1716 return true; 1717 1718 if (Id.getKind() == UnqualifiedId::IK_Identifier || 1719 Id.getKind() == UnqualifiedId::IK_OperatorFunctionId || 1720 Id.getKind() == UnqualifiedId::IK_LiteralOperatorId) { 1721 // Form a parsed representation of the template-id to be stored in the 1722 // UnqualifiedId. 1723 TemplateIdAnnotation *TemplateId 1724 = TemplateIdAnnotation::Allocate(TemplateArgs.size()); 1725 1726 if (Id.getKind() == UnqualifiedId::IK_Identifier) { 1727 TemplateId->Name = Id.Identifier; 1728 TemplateId->Operator = OO_None; 1729 TemplateId->TemplateNameLoc = Id.StartLocation; 1730 } else { 1731 TemplateId->Name = 0; 1732 TemplateId->Operator = Id.OperatorFunctionId.Operator; 1733 TemplateId->TemplateNameLoc = Id.StartLocation; 1734 } 1735 1736 TemplateId->SS = SS; 1737 TemplateId->TemplateKWLoc = TemplateKWLoc; 1738 TemplateId->Template = Template; 1739 TemplateId->Kind = TNK; 1740 TemplateId->LAngleLoc = LAngleLoc; 1741 TemplateId->RAngleLoc = RAngleLoc; 1742 ParsedTemplateArgument *Args = TemplateId->getTemplateArgs(); 1743 for (unsigned Arg = 0, ArgEnd = TemplateArgs.size(); 1744 Arg != ArgEnd; ++Arg) 1745 Args[Arg] = TemplateArgs[Arg]; 1746 1747 Id.setTemplateId(TemplateId); 1748 return false; 1749 } 1750 1751 // Bundle the template arguments together. 1752 ASTTemplateArgsPtr TemplateArgsPtr(Actions, TemplateArgs.data(), 1753 TemplateArgs.size()); 1754 1755 // Constructor and destructor names. 1756 TypeResult Type 1757 = Actions.ActOnTemplateIdType(SS, TemplateKWLoc, 1758 Template, NameLoc, 1759 LAngleLoc, TemplateArgsPtr, RAngleLoc, 1760 /*IsCtorOrDtorName=*/true); 1761 if (Type.isInvalid()) 1762 return true; 1763 1764 if (Id.getKind() == UnqualifiedId::IK_ConstructorName) 1765 Id.setConstructorName(Type.get(), NameLoc, RAngleLoc); 1766 else 1767 Id.setDestructorName(Id.StartLocation, Type.get(), RAngleLoc); 1768 1769 return false; 1770} 1771 1772/// \brief Parse an operator-function-id or conversion-function-id as part 1773/// of a C++ unqualified-id. 1774/// 1775/// This routine is responsible only for parsing the operator-function-id or 1776/// conversion-function-id; it does not handle template arguments in any way. 1777/// 1778/// \code 1779/// operator-function-id: [C++ 13.5] 1780/// 'operator' operator 1781/// 1782/// operator: one of 1783/// new delete new[] delete[] 1784/// + - * / % ^ & | ~ 1785/// ! = < > += -= *= /= %= 1786/// ^= &= |= << >> >>= <<= == != 1787/// <= >= && || ++ -- , ->* -> 1788/// () [] 1789/// 1790/// conversion-function-id: [C++ 12.3.2] 1791/// operator conversion-type-id 1792/// 1793/// conversion-type-id: 1794/// type-specifier-seq conversion-declarator[opt] 1795/// 1796/// conversion-declarator: 1797/// ptr-operator conversion-declarator[opt] 1798/// \endcode 1799/// 1800/// \param The nested-name-specifier that preceded this unqualified-id. If 1801/// non-empty, then we are parsing the unqualified-id of a qualified-id. 1802/// 1803/// \param EnteringContext whether we are entering the scope of the 1804/// nested-name-specifier. 1805/// 1806/// \param ObjectType if this unqualified-id occurs within a member access 1807/// expression, the type of the base object whose member is being accessed. 1808/// 1809/// \param Result on a successful parse, contains the parsed unqualified-id. 1810/// 1811/// \returns true if parsing fails, false otherwise. 1812bool Parser::ParseUnqualifiedIdOperator(CXXScopeSpec &SS, bool EnteringContext, 1813 ParsedType ObjectType, 1814 UnqualifiedId &Result) { 1815 assert(Tok.is(tok::kw_operator) && "Expected 'operator' keyword"); 1816 1817 // Consume the 'operator' keyword. 1818 SourceLocation KeywordLoc = ConsumeToken(); 1819 1820 // Determine what kind of operator name we have. 1821 unsigned SymbolIdx = 0; 1822 SourceLocation SymbolLocations[3]; 1823 OverloadedOperatorKind Op = OO_None; 1824 switch (Tok.getKind()) { 1825 case tok::kw_new: 1826 case tok::kw_delete: { 1827 bool isNew = Tok.getKind() == tok::kw_new; 1828 // Consume the 'new' or 'delete'. 1829 SymbolLocations[SymbolIdx++] = ConsumeToken(); 1830 if (Tok.is(tok::l_square)) { 1831 // Consume the '[' and ']'. 1832 BalancedDelimiterTracker T(*this, tok::l_square); 1833 T.consumeOpen(); 1834 T.consumeClose(); 1835 if (T.getCloseLocation().isInvalid()) 1836 return true; 1837 1838 SymbolLocations[SymbolIdx++] = T.getOpenLocation(); 1839 SymbolLocations[SymbolIdx++] = T.getCloseLocation(); 1840 Op = isNew? OO_Array_New : OO_Array_Delete; 1841 } else { 1842 Op = isNew? OO_New : OO_Delete; 1843 } 1844 break; 1845 } 1846 1847#define OVERLOADED_OPERATOR(Name,Spelling,Token,Unary,Binary,MemberOnly) \ 1848 case tok::Token: \ 1849 SymbolLocations[SymbolIdx++] = ConsumeToken(); \ 1850 Op = OO_##Name; \ 1851 break; 1852#define OVERLOADED_OPERATOR_MULTI(Name,Spelling,Unary,Binary,MemberOnly) 1853#include "clang/Basic/OperatorKinds.def" 1854 1855 case tok::l_paren: { 1856 // Consume the '(' and ')'. 1857 BalancedDelimiterTracker T(*this, tok::l_paren); 1858 T.consumeOpen(); 1859 T.consumeClose(); 1860 if (T.getCloseLocation().isInvalid()) 1861 return true; 1862 1863 SymbolLocations[SymbolIdx++] = T.getOpenLocation(); 1864 SymbolLocations[SymbolIdx++] = T.getCloseLocation(); 1865 Op = OO_Call; 1866 break; 1867 } 1868 1869 case tok::l_square: { 1870 // Consume the '[' and ']'. 1871 BalancedDelimiterTracker T(*this, tok::l_square); 1872 T.consumeOpen(); 1873 T.consumeClose(); 1874 if (T.getCloseLocation().isInvalid()) 1875 return true; 1876 1877 SymbolLocations[SymbolIdx++] = T.getOpenLocation(); 1878 SymbolLocations[SymbolIdx++] = T.getCloseLocation(); 1879 Op = OO_Subscript; 1880 break; 1881 } 1882 1883 case tok::code_completion: { 1884 // Code completion for the operator name. 1885 Actions.CodeCompleteOperatorName(getCurScope()); 1886 cutOffParsing(); 1887 // Don't try to parse any further. 1888 return true; 1889 } 1890 1891 default: 1892 break; 1893 } 1894 1895 if (Op != OO_None) { 1896 // We have parsed an operator-function-id. 1897 Result.setOperatorFunctionId(KeywordLoc, Op, SymbolLocations); 1898 return false; 1899 } 1900 1901 // Parse a literal-operator-id. 1902 // 1903 // literal-operator-id: [C++0x 13.5.8] 1904 // operator "" identifier 1905 1906 if (getLang().CPlusPlus0x && Tok.is(tok::string_literal)) { 1907 Diag(Tok.getLocation(), diag::warn_cxx98_compat_literal_operator); 1908 if (Tok.getLength() != 2) 1909 Diag(Tok.getLocation(), diag::err_operator_string_not_empty); 1910 ConsumeStringToken(); 1911 1912 if (Tok.isNot(tok::identifier)) { 1913 Diag(Tok.getLocation(), diag::err_expected_ident); 1914 return true; 1915 } 1916 1917 IdentifierInfo *II = Tok.getIdentifierInfo(); 1918 Result.setLiteralOperatorId(II, KeywordLoc, ConsumeToken()); 1919 return false; 1920 } 1921 1922 // Parse a conversion-function-id. 1923 // 1924 // conversion-function-id: [C++ 12.3.2] 1925 // operator conversion-type-id 1926 // 1927 // conversion-type-id: 1928 // type-specifier-seq conversion-declarator[opt] 1929 // 1930 // conversion-declarator: 1931 // ptr-operator conversion-declarator[opt] 1932 1933 // Parse the type-specifier-seq. 1934 DeclSpec DS(AttrFactory); 1935 if (ParseCXXTypeSpecifierSeq(DS)) // FIXME: ObjectType? 1936 return true; 1937 1938 // Parse the conversion-declarator, which is merely a sequence of 1939 // ptr-operators. 1940 Declarator D(DS, Declarator::TypeNameContext); 1941 ParseDeclaratorInternal(D, /*DirectDeclParser=*/0); 1942 1943 // Finish up the type. 1944 TypeResult Ty = Actions.ActOnTypeName(getCurScope(), D); 1945 if (Ty.isInvalid()) 1946 return true; 1947 1948 // Note that this is a conversion-function-id. 1949 Result.setConversionFunctionId(KeywordLoc, Ty.get(), 1950 D.getSourceRange().getEnd()); 1951 return false; 1952} 1953 1954/// \brief Parse a C++ unqualified-id (or a C identifier), which describes the 1955/// name of an entity. 1956/// 1957/// \code 1958/// unqualified-id: [C++ expr.prim.general] 1959/// identifier 1960/// operator-function-id 1961/// conversion-function-id 1962/// [C++0x] literal-operator-id [TODO] 1963/// ~ class-name 1964/// template-id 1965/// 1966/// \endcode 1967/// 1968/// \param The nested-name-specifier that preceded this unqualified-id. If 1969/// non-empty, then we are parsing the unqualified-id of a qualified-id. 1970/// 1971/// \param EnteringContext whether we are entering the scope of the 1972/// nested-name-specifier. 1973/// 1974/// \param AllowDestructorName whether we allow parsing of a destructor name. 1975/// 1976/// \param AllowConstructorName whether we allow parsing a constructor name. 1977/// 1978/// \param ObjectType if this unqualified-id occurs within a member access 1979/// expression, the type of the base object whose member is being accessed. 1980/// 1981/// \param Result on a successful parse, contains the parsed unqualified-id. 1982/// 1983/// \returns true if parsing fails, false otherwise. 1984bool Parser::ParseUnqualifiedId(CXXScopeSpec &SS, bool EnteringContext, 1985 bool AllowDestructorName, 1986 bool AllowConstructorName, 1987 ParsedType ObjectType, 1988 SourceLocation& TemplateKWLoc, 1989 UnqualifiedId &Result) { 1990 1991 // Handle 'A::template B'. This is for template-ids which have not 1992 // already been annotated by ParseOptionalCXXScopeSpecifier(). 1993 bool TemplateSpecified = false; 1994 if (getLang().CPlusPlus && Tok.is(tok::kw_template) && 1995 (ObjectType || SS.isSet())) { 1996 TemplateSpecified = true; 1997 TemplateKWLoc = ConsumeToken(); 1998 } 1999 2000 // unqualified-id: 2001 // identifier 2002 // template-id (when it hasn't already been annotated) 2003 if (Tok.is(tok::identifier)) { 2004 // Consume the identifier. 2005 IdentifierInfo *Id = Tok.getIdentifierInfo(); 2006 SourceLocation IdLoc = ConsumeToken(); 2007 2008 if (!getLang().CPlusPlus) { 2009 // If we're not in C++, only identifiers matter. Record the 2010 // identifier and return. 2011 Result.setIdentifier(Id, IdLoc); 2012 return false; 2013 } 2014 2015 if (AllowConstructorName && 2016 Actions.isCurrentClassName(*Id, getCurScope(), &SS)) { 2017 // We have parsed a constructor name. 2018 ParsedType Ty = Actions.getTypeName(*Id, IdLoc, getCurScope(), 2019 &SS, false, false, 2020 ParsedType(), 2021 /*IsCtorOrDtorName=*/true, 2022 /*NonTrivialTypeSourceInfo=*/true); 2023 Result.setConstructorName(Ty, IdLoc, IdLoc); 2024 } else { 2025 // We have parsed an identifier. 2026 Result.setIdentifier(Id, IdLoc); 2027 } 2028 2029 // If the next token is a '<', we may have a template. 2030 if (TemplateSpecified || Tok.is(tok::less)) 2031 return ParseUnqualifiedIdTemplateId(SS, TemplateKWLoc, Id, IdLoc, 2032 EnteringContext, ObjectType, 2033 Result, TemplateSpecified); 2034 2035 return false; 2036 } 2037 2038 // unqualified-id: 2039 // template-id (already parsed and annotated) 2040 if (Tok.is(tok::annot_template_id)) { 2041 TemplateIdAnnotation *TemplateId = takeTemplateIdAnnotation(Tok); 2042 2043 // If the template-name names the current class, then this is a constructor 2044 if (AllowConstructorName && TemplateId->Name && 2045 Actions.isCurrentClassName(*TemplateId->Name, getCurScope(), &SS)) { 2046 if (SS.isSet()) { 2047 // C++ [class.qual]p2 specifies that a qualified template-name 2048 // is taken as the constructor name where a constructor can be 2049 // declared. Thus, the template arguments are extraneous, so 2050 // complain about them and remove them entirely. 2051 Diag(TemplateId->TemplateNameLoc, 2052 diag::err_out_of_line_constructor_template_id) 2053 << TemplateId->Name 2054 << FixItHint::CreateRemoval( 2055 SourceRange(TemplateId->LAngleLoc, TemplateId->RAngleLoc)); 2056 ParsedType Ty = Actions.getTypeName(*TemplateId->Name, 2057 TemplateId->TemplateNameLoc, 2058 getCurScope(), 2059 &SS, false, false, 2060 ParsedType(), 2061 /*IsCtorOrDtorName=*/true, 2062 /*NontrivialTypeSourceInfo=*/true); 2063 Result.setConstructorName(Ty, TemplateId->TemplateNameLoc, 2064 TemplateId->RAngleLoc); 2065 ConsumeToken(); 2066 return false; 2067 } 2068 2069 Result.setConstructorTemplateId(TemplateId); 2070 ConsumeToken(); 2071 return false; 2072 } 2073 2074 // We have already parsed a template-id; consume the annotation token as 2075 // our unqualified-id. 2076 Result.setTemplateId(TemplateId); 2077 TemplateKWLoc = TemplateId->TemplateKWLoc; 2078 ConsumeToken(); 2079 return false; 2080 } 2081 2082 // unqualified-id: 2083 // operator-function-id 2084 // conversion-function-id 2085 if (Tok.is(tok::kw_operator)) { 2086 if (ParseUnqualifiedIdOperator(SS, EnteringContext, ObjectType, Result)) 2087 return true; 2088 2089 // If we have an operator-function-id or a literal-operator-id and the next 2090 // token is a '<', we may have a 2091 // 2092 // template-id: 2093 // operator-function-id < template-argument-list[opt] > 2094 if ((Result.getKind() == UnqualifiedId::IK_OperatorFunctionId || 2095 Result.getKind() == UnqualifiedId::IK_LiteralOperatorId) && 2096 (TemplateSpecified || Tok.is(tok::less))) 2097 return ParseUnqualifiedIdTemplateId(SS, TemplateKWLoc, 2098 0, SourceLocation(), 2099 EnteringContext, ObjectType, 2100 Result, TemplateSpecified); 2101 2102 return false; 2103 } 2104 2105 if (getLang().CPlusPlus && 2106 (AllowDestructorName || SS.isSet()) && Tok.is(tok::tilde)) { 2107 // C++ [expr.unary.op]p10: 2108 // There is an ambiguity in the unary-expression ~X(), where X is a 2109 // class-name. The ambiguity is resolved in favor of treating ~ as a 2110 // unary complement rather than treating ~X as referring to a destructor. 2111 2112 // Parse the '~'. 2113 SourceLocation TildeLoc = ConsumeToken(); 2114 2115 if (SS.isEmpty() && Tok.is(tok::kw_decltype)) { 2116 DeclSpec DS(AttrFactory); 2117 SourceLocation EndLoc = ParseDecltypeSpecifier(DS); 2118 if (ParsedType Type = Actions.getDestructorType(DS, ObjectType)) { 2119 Result.setDestructorName(TildeLoc, Type, EndLoc); 2120 return false; 2121 } 2122 return true; 2123 } 2124 2125 // Parse the class-name. 2126 if (Tok.isNot(tok::identifier)) { 2127 Diag(Tok, diag::err_destructor_tilde_identifier); 2128 return true; 2129 } 2130 2131 // Parse the class-name (or template-name in a simple-template-id). 2132 IdentifierInfo *ClassName = Tok.getIdentifierInfo(); 2133 SourceLocation ClassNameLoc = ConsumeToken(); 2134 2135 if (TemplateSpecified || Tok.is(tok::less)) { 2136 Result.setDestructorName(TildeLoc, ParsedType(), ClassNameLoc); 2137 return ParseUnqualifiedIdTemplateId(SS, TemplateKWLoc, 2138 ClassName, ClassNameLoc, 2139 EnteringContext, ObjectType, 2140 Result, TemplateSpecified); 2141 } 2142 2143 // Note that this is a destructor name. 2144 ParsedType Ty = Actions.getDestructorName(TildeLoc, *ClassName, 2145 ClassNameLoc, getCurScope(), 2146 SS, ObjectType, 2147 EnteringContext); 2148 if (!Ty) 2149 return true; 2150 2151 Result.setDestructorName(TildeLoc, Ty, ClassNameLoc); 2152 return false; 2153 } 2154 2155 Diag(Tok, diag::err_expected_unqualified_id) 2156 << getLang().CPlusPlus; 2157 return true; 2158} 2159 2160/// ParseCXXNewExpression - Parse a C++ new-expression. New is used to allocate 2161/// memory in a typesafe manner and call constructors. 2162/// 2163/// This method is called to parse the new expression after the optional :: has 2164/// been already parsed. If the :: was present, "UseGlobal" is true and "Start" 2165/// is its location. Otherwise, "Start" is the location of the 'new' token. 2166/// 2167/// new-expression: 2168/// '::'[opt] 'new' new-placement[opt] new-type-id 2169/// new-initializer[opt] 2170/// '::'[opt] 'new' new-placement[opt] '(' type-id ')' 2171/// new-initializer[opt] 2172/// 2173/// new-placement: 2174/// '(' expression-list ')' 2175/// 2176/// new-type-id: 2177/// type-specifier-seq new-declarator[opt] 2178/// [GNU] attributes type-specifier-seq new-declarator[opt] 2179/// 2180/// new-declarator: 2181/// ptr-operator new-declarator[opt] 2182/// direct-new-declarator 2183/// 2184/// new-initializer: 2185/// '(' expression-list[opt] ')' 2186/// [C++0x] braced-init-list 2187/// 2188ExprResult 2189Parser::ParseCXXNewExpression(bool UseGlobal, SourceLocation Start) { 2190 assert(Tok.is(tok::kw_new) && "expected 'new' token"); 2191 ConsumeToken(); // Consume 'new' 2192 2193 // A '(' now can be a new-placement or the '(' wrapping the type-id in the 2194 // second form of new-expression. It can't be a new-type-id. 2195 2196 ExprVector PlacementArgs(Actions); 2197 SourceLocation PlacementLParen, PlacementRParen; 2198 2199 SourceRange TypeIdParens; 2200 DeclSpec DS(AttrFactory); 2201 Declarator DeclaratorInfo(DS, Declarator::CXXNewContext); 2202 if (Tok.is(tok::l_paren)) { 2203 // If it turns out to be a placement, we change the type location. 2204 BalancedDelimiterTracker T(*this, tok::l_paren); 2205 T.consumeOpen(); 2206 PlacementLParen = T.getOpenLocation(); 2207 if (ParseExpressionListOrTypeId(PlacementArgs, DeclaratorInfo)) { 2208 SkipUntil(tok::semi, /*StopAtSemi=*/true, /*DontConsume=*/true); 2209 return ExprError(); 2210 } 2211 2212 T.consumeClose(); 2213 PlacementRParen = T.getCloseLocation(); 2214 if (PlacementRParen.isInvalid()) { 2215 SkipUntil(tok::semi, /*StopAtSemi=*/true, /*DontConsume=*/true); 2216 return ExprError(); 2217 } 2218 2219 if (PlacementArgs.empty()) { 2220 // Reset the placement locations. There was no placement. 2221 TypeIdParens = T.getRange(); 2222 PlacementLParen = PlacementRParen = SourceLocation(); 2223 } else { 2224 // We still need the type. 2225 if (Tok.is(tok::l_paren)) { 2226 BalancedDelimiterTracker T(*this, tok::l_paren); 2227 T.consumeOpen(); 2228 MaybeParseGNUAttributes(DeclaratorInfo); 2229 ParseSpecifierQualifierList(DS); 2230 DeclaratorInfo.SetSourceRange(DS.getSourceRange()); 2231 ParseDeclarator(DeclaratorInfo); 2232 T.consumeClose(); 2233 TypeIdParens = T.getRange(); 2234 } else { 2235 MaybeParseGNUAttributes(DeclaratorInfo); 2236 if (ParseCXXTypeSpecifierSeq(DS)) 2237 DeclaratorInfo.setInvalidType(true); 2238 else { 2239 DeclaratorInfo.SetSourceRange(DS.getSourceRange()); 2240 ParseDeclaratorInternal(DeclaratorInfo, 2241 &Parser::ParseDirectNewDeclarator); 2242 } 2243 } 2244 } 2245 } else { 2246 // A new-type-id is a simplified type-id, where essentially the 2247 // direct-declarator is replaced by a direct-new-declarator. 2248 MaybeParseGNUAttributes(DeclaratorInfo); 2249 if (ParseCXXTypeSpecifierSeq(DS)) 2250 DeclaratorInfo.setInvalidType(true); 2251 else { 2252 DeclaratorInfo.SetSourceRange(DS.getSourceRange()); 2253 ParseDeclaratorInternal(DeclaratorInfo, 2254 &Parser::ParseDirectNewDeclarator); 2255 } 2256 } 2257 if (DeclaratorInfo.isInvalidType()) { 2258 SkipUntil(tok::semi, /*StopAtSemi=*/true, /*DontConsume=*/true); 2259 return ExprError(); 2260 } 2261 2262 ExprResult Initializer; 2263 2264 if (Tok.is(tok::l_paren)) { 2265 SourceLocation ConstructorLParen, ConstructorRParen; 2266 ExprVector ConstructorArgs(Actions); 2267 BalancedDelimiterTracker T(*this, tok::l_paren); 2268 T.consumeOpen(); 2269 ConstructorLParen = T.getOpenLocation(); 2270 if (Tok.isNot(tok::r_paren)) { 2271 CommaLocsTy CommaLocs; 2272 if (ParseExpressionList(ConstructorArgs, CommaLocs)) { 2273 SkipUntil(tok::semi, /*StopAtSemi=*/true, /*DontConsume=*/true); 2274 return ExprError(); 2275 } 2276 } 2277 T.consumeClose(); 2278 ConstructorRParen = T.getCloseLocation(); 2279 if (ConstructorRParen.isInvalid()) { 2280 SkipUntil(tok::semi, /*StopAtSemi=*/true, /*DontConsume=*/true); 2281 return ExprError(); 2282 } 2283 Initializer = Actions.ActOnParenListExpr(ConstructorLParen, 2284 ConstructorRParen, 2285 move_arg(ConstructorArgs)); 2286 } else if (Tok.is(tok::l_brace) && getLang().CPlusPlus0x) { 2287 Diag(Tok.getLocation(), 2288 diag::warn_cxx98_compat_generalized_initializer_lists); 2289 Initializer = ParseBraceInitializer(); 2290 } 2291 if (Initializer.isInvalid()) 2292 return Initializer; 2293 2294 return Actions.ActOnCXXNew(Start, UseGlobal, PlacementLParen, 2295 move_arg(PlacementArgs), PlacementRParen, 2296 TypeIdParens, DeclaratorInfo, Initializer.take()); 2297} 2298 2299/// ParseDirectNewDeclarator - Parses a direct-new-declarator. Intended to be 2300/// passed to ParseDeclaratorInternal. 2301/// 2302/// direct-new-declarator: 2303/// '[' expression ']' 2304/// direct-new-declarator '[' constant-expression ']' 2305/// 2306void Parser::ParseDirectNewDeclarator(Declarator &D) { 2307 // Parse the array dimensions. 2308 bool first = true; 2309 while (Tok.is(tok::l_square)) { 2310 BalancedDelimiterTracker T(*this, tok::l_square); 2311 T.consumeOpen(); 2312 2313 ExprResult Size(first ? ParseExpression() 2314 : ParseConstantExpression()); 2315 if (Size.isInvalid()) { 2316 // Recover 2317 SkipUntil(tok::r_square); 2318 return; 2319 } 2320 first = false; 2321 2322 T.consumeClose(); 2323 2324 ParsedAttributes attrs(AttrFactory); 2325 D.AddTypeInfo(DeclaratorChunk::getArray(0, 2326 /*static=*/false, /*star=*/false, 2327 Size.release(), 2328 T.getOpenLocation(), 2329 T.getCloseLocation()), 2330 attrs, T.getCloseLocation()); 2331 2332 if (T.getCloseLocation().isInvalid()) 2333 return; 2334 } 2335} 2336 2337/// ParseExpressionListOrTypeId - Parse either an expression-list or a type-id. 2338/// This ambiguity appears in the syntax of the C++ new operator. 2339/// 2340/// new-expression: 2341/// '::'[opt] 'new' new-placement[opt] '(' type-id ')' 2342/// new-initializer[opt] 2343/// 2344/// new-placement: 2345/// '(' expression-list ')' 2346/// 2347bool Parser::ParseExpressionListOrTypeId( 2348 SmallVectorImpl<Expr*> &PlacementArgs, 2349 Declarator &D) { 2350 // The '(' was already consumed. 2351 if (isTypeIdInParens()) { 2352 ParseSpecifierQualifierList(D.getMutableDeclSpec()); 2353 D.SetSourceRange(D.getDeclSpec().getSourceRange()); 2354 ParseDeclarator(D); 2355 return D.isInvalidType(); 2356 } 2357 2358 // It's not a type, it has to be an expression list. 2359 // Discard the comma locations - ActOnCXXNew has enough parameters. 2360 CommaLocsTy CommaLocs; 2361 return ParseExpressionList(PlacementArgs, CommaLocs); 2362} 2363 2364/// ParseCXXDeleteExpression - Parse a C++ delete-expression. Delete is used 2365/// to free memory allocated by new. 2366/// 2367/// This method is called to parse the 'delete' expression after the optional 2368/// '::' has been already parsed. If the '::' was present, "UseGlobal" is true 2369/// and "Start" is its location. Otherwise, "Start" is the location of the 2370/// 'delete' token. 2371/// 2372/// delete-expression: 2373/// '::'[opt] 'delete' cast-expression 2374/// '::'[opt] 'delete' '[' ']' cast-expression 2375ExprResult 2376Parser::ParseCXXDeleteExpression(bool UseGlobal, SourceLocation Start) { 2377 assert(Tok.is(tok::kw_delete) && "Expected 'delete' keyword"); 2378 ConsumeToken(); // Consume 'delete' 2379 2380 // Array delete? 2381 bool ArrayDelete = false; 2382 if (Tok.is(tok::l_square)) { 2383 ArrayDelete = true; 2384 BalancedDelimiterTracker T(*this, tok::l_square); 2385 2386 T.consumeOpen(); 2387 T.consumeClose(); 2388 if (T.getCloseLocation().isInvalid()) 2389 return ExprError(); 2390 } 2391 2392 ExprResult Operand(ParseCastExpression(false)); 2393 if (Operand.isInvalid()) 2394 return move(Operand); 2395 2396 return Actions.ActOnCXXDelete(Start, UseGlobal, ArrayDelete, Operand.take()); 2397} 2398 2399static UnaryTypeTrait UnaryTypeTraitFromTokKind(tok::TokenKind kind) { 2400 switch(kind) { 2401 default: llvm_unreachable("Not a known unary type trait."); 2402 case tok::kw___has_nothrow_assign: return UTT_HasNothrowAssign; 2403 case tok::kw___has_nothrow_constructor: return UTT_HasNothrowConstructor; 2404 case tok::kw___has_nothrow_copy: return UTT_HasNothrowCopy; 2405 case tok::kw___has_trivial_assign: return UTT_HasTrivialAssign; 2406 case tok::kw___has_trivial_constructor: 2407 return UTT_HasTrivialDefaultConstructor; 2408 case tok::kw___has_trivial_copy: return UTT_HasTrivialCopy; 2409 case tok::kw___has_trivial_destructor: return UTT_HasTrivialDestructor; 2410 case tok::kw___has_virtual_destructor: return UTT_HasVirtualDestructor; 2411 case tok::kw___is_abstract: return UTT_IsAbstract; 2412 case tok::kw___is_arithmetic: return UTT_IsArithmetic; 2413 case tok::kw___is_array: return UTT_IsArray; 2414 case tok::kw___is_class: return UTT_IsClass; 2415 case tok::kw___is_complete_type: return UTT_IsCompleteType; 2416 case tok::kw___is_compound: return UTT_IsCompound; 2417 case tok::kw___is_const: return UTT_IsConst; 2418 case tok::kw___is_empty: return UTT_IsEmpty; 2419 case tok::kw___is_enum: return UTT_IsEnum; 2420 case tok::kw___is_final: return UTT_IsFinal; 2421 case tok::kw___is_floating_point: return UTT_IsFloatingPoint; 2422 case tok::kw___is_function: return UTT_IsFunction; 2423 case tok::kw___is_fundamental: return UTT_IsFundamental; 2424 case tok::kw___is_integral: return UTT_IsIntegral; 2425 case tok::kw___is_lvalue_reference: return UTT_IsLvalueReference; 2426 case tok::kw___is_member_function_pointer: return UTT_IsMemberFunctionPointer; 2427 case tok::kw___is_member_object_pointer: return UTT_IsMemberObjectPointer; 2428 case tok::kw___is_member_pointer: return UTT_IsMemberPointer; 2429 case tok::kw___is_object: return UTT_IsObject; 2430 case tok::kw___is_literal: return UTT_IsLiteral; 2431 case tok::kw___is_literal_type: return UTT_IsLiteral; 2432 case tok::kw___is_pod: return UTT_IsPOD; 2433 case tok::kw___is_pointer: return UTT_IsPointer; 2434 case tok::kw___is_polymorphic: return UTT_IsPolymorphic; 2435 case tok::kw___is_reference: return UTT_IsReference; 2436 case tok::kw___is_rvalue_reference: return UTT_IsRvalueReference; 2437 case tok::kw___is_scalar: return UTT_IsScalar; 2438 case tok::kw___is_signed: return UTT_IsSigned; 2439 case tok::kw___is_standard_layout: return UTT_IsStandardLayout; 2440 case tok::kw___is_trivial: return UTT_IsTrivial; 2441 case tok::kw___is_trivially_copyable: return UTT_IsTriviallyCopyable; 2442 case tok::kw___is_union: return UTT_IsUnion; 2443 case tok::kw___is_unsigned: return UTT_IsUnsigned; 2444 case tok::kw___is_void: return UTT_IsVoid; 2445 case tok::kw___is_volatile: return UTT_IsVolatile; 2446 } 2447} 2448 2449static BinaryTypeTrait BinaryTypeTraitFromTokKind(tok::TokenKind kind) { 2450 switch(kind) { 2451 default: llvm_unreachable("Not a known binary type trait"); 2452 case tok::kw___is_base_of: return BTT_IsBaseOf; 2453 case tok::kw___is_convertible: return BTT_IsConvertible; 2454 case tok::kw___is_same: return BTT_IsSame; 2455 case tok::kw___builtin_types_compatible_p: return BTT_TypeCompatible; 2456 case tok::kw___is_convertible_to: return BTT_IsConvertibleTo; 2457 } 2458} 2459 2460static ArrayTypeTrait ArrayTypeTraitFromTokKind(tok::TokenKind kind) { 2461 switch(kind) { 2462 default: llvm_unreachable("Not a known binary type trait"); 2463 case tok::kw___array_rank: return ATT_ArrayRank; 2464 case tok::kw___array_extent: return ATT_ArrayExtent; 2465 } 2466} 2467 2468static ExpressionTrait ExpressionTraitFromTokKind(tok::TokenKind kind) { 2469 switch(kind) { 2470 default: llvm_unreachable("Not a known unary expression trait."); 2471 case tok::kw___is_lvalue_expr: return ET_IsLValueExpr; 2472 case tok::kw___is_rvalue_expr: return ET_IsRValueExpr; 2473 } 2474} 2475 2476/// ParseUnaryTypeTrait - Parse the built-in unary type-trait 2477/// pseudo-functions that allow implementation of the TR1/C++0x type traits 2478/// templates. 2479/// 2480/// primary-expression: 2481/// [GNU] unary-type-trait '(' type-id ')' 2482/// 2483ExprResult Parser::ParseUnaryTypeTrait() { 2484 UnaryTypeTrait UTT = UnaryTypeTraitFromTokKind(Tok.getKind()); 2485 SourceLocation Loc = ConsumeToken(); 2486 2487 BalancedDelimiterTracker T(*this, tok::l_paren); 2488 if (T.expectAndConsume(diag::err_expected_lparen)) 2489 return ExprError(); 2490 2491 // FIXME: Error reporting absolutely sucks! If the this fails to parse a type 2492 // there will be cryptic errors about mismatched parentheses and missing 2493 // specifiers. 2494 TypeResult Ty = ParseTypeName(); 2495 2496 T.consumeClose(); 2497 2498 if (Ty.isInvalid()) 2499 return ExprError(); 2500 2501 return Actions.ActOnUnaryTypeTrait(UTT, Loc, Ty.get(), T.getCloseLocation()); 2502} 2503 2504/// ParseBinaryTypeTrait - Parse the built-in binary type-trait 2505/// pseudo-functions that allow implementation of the TR1/C++0x type traits 2506/// templates. 2507/// 2508/// primary-expression: 2509/// [GNU] binary-type-trait '(' type-id ',' type-id ')' 2510/// 2511ExprResult Parser::ParseBinaryTypeTrait() { 2512 BinaryTypeTrait BTT = BinaryTypeTraitFromTokKind(Tok.getKind()); 2513 SourceLocation Loc = ConsumeToken(); 2514 2515 BalancedDelimiterTracker T(*this, tok::l_paren); 2516 if (T.expectAndConsume(diag::err_expected_lparen)) 2517 return ExprError(); 2518 2519 TypeResult LhsTy = ParseTypeName(); 2520 if (LhsTy.isInvalid()) { 2521 SkipUntil(tok::r_paren); 2522 return ExprError(); 2523 } 2524 2525 if (ExpectAndConsume(tok::comma, diag::err_expected_comma)) { 2526 SkipUntil(tok::r_paren); 2527 return ExprError(); 2528 } 2529 2530 TypeResult RhsTy = ParseTypeName(); 2531 if (RhsTy.isInvalid()) { 2532 SkipUntil(tok::r_paren); 2533 return ExprError(); 2534 } 2535 2536 T.consumeClose(); 2537 2538 return Actions.ActOnBinaryTypeTrait(BTT, Loc, LhsTy.get(), RhsTy.get(), 2539 T.getCloseLocation()); 2540} 2541 2542/// ParseArrayTypeTrait - Parse the built-in array type-trait 2543/// pseudo-functions. 2544/// 2545/// primary-expression: 2546/// [Embarcadero] '__array_rank' '(' type-id ')' 2547/// [Embarcadero] '__array_extent' '(' type-id ',' expression ')' 2548/// 2549ExprResult Parser::ParseArrayTypeTrait() { 2550 ArrayTypeTrait ATT = ArrayTypeTraitFromTokKind(Tok.getKind()); 2551 SourceLocation Loc = ConsumeToken(); 2552 2553 BalancedDelimiterTracker T(*this, tok::l_paren); 2554 if (T.expectAndConsume(diag::err_expected_lparen)) 2555 return ExprError(); 2556 2557 TypeResult Ty = ParseTypeName(); 2558 if (Ty.isInvalid()) { 2559 SkipUntil(tok::comma); 2560 SkipUntil(tok::r_paren); 2561 return ExprError(); 2562 } 2563 2564 switch (ATT) { 2565 case ATT_ArrayRank: { 2566 T.consumeClose(); 2567 return Actions.ActOnArrayTypeTrait(ATT, Loc, Ty.get(), NULL, 2568 T.getCloseLocation()); 2569 } 2570 case ATT_ArrayExtent: { 2571 if (ExpectAndConsume(tok::comma, diag::err_expected_comma)) { 2572 SkipUntil(tok::r_paren); 2573 return ExprError(); 2574 } 2575 2576 ExprResult DimExpr = ParseExpression(); 2577 T.consumeClose(); 2578 2579 return Actions.ActOnArrayTypeTrait(ATT, Loc, Ty.get(), DimExpr.get(), 2580 T.getCloseLocation()); 2581 } 2582 } 2583 llvm_unreachable("Invalid ArrayTypeTrait!"); 2584} 2585 2586/// ParseExpressionTrait - Parse built-in expression-trait 2587/// pseudo-functions like __is_lvalue_expr( xxx ). 2588/// 2589/// primary-expression: 2590/// [Embarcadero] expression-trait '(' expression ')' 2591/// 2592ExprResult Parser::ParseExpressionTrait() { 2593 ExpressionTrait ET = ExpressionTraitFromTokKind(Tok.getKind()); 2594 SourceLocation Loc = ConsumeToken(); 2595 2596 BalancedDelimiterTracker T(*this, tok::l_paren); 2597 if (T.expectAndConsume(diag::err_expected_lparen)) 2598 return ExprError(); 2599 2600 ExprResult Expr = ParseExpression(); 2601 2602 T.consumeClose(); 2603 2604 return Actions.ActOnExpressionTrait(ET, Loc, Expr.get(), 2605 T.getCloseLocation()); 2606} 2607 2608 2609/// ParseCXXAmbiguousParenExpression - We have parsed the left paren of a 2610/// parenthesized ambiguous type-id. This uses tentative parsing to disambiguate 2611/// based on the context past the parens. 2612ExprResult 2613Parser::ParseCXXAmbiguousParenExpression(ParenParseOption &ExprType, 2614 ParsedType &CastTy, 2615 BalancedDelimiterTracker &Tracker) { 2616 assert(getLang().CPlusPlus && "Should only be called for C++!"); 2617 assert(ExprType == CastExpr && "Compound literals are not ambiguous!"); 2618 assert(isTypeIdInParens() && "Not a type-id!"); 2619 2620 ExprResult Result(true); 2621 CastTy = ParsedType(); 2622 2623 // We need to disambiguate a very ugly part of the C++ syntax: 2624 // 2625 // (T())x; - type-id 2626 // (T())*x; - type-id 2627 // (T())/x; - expression 2628 // (T()); - expression 2629 // 2630 // The bad news is that we cannot use the specialized tentative parser, since 2631 // it can only verify that the thing inside the parens can be parsed as 2632 // type-id, it is not useful for determining the context past the parens. 2633 // 2634 // The good news is that the parser can disambiguate this part without 2635 // making any unnecessary Action calls. 2636 // 2637 // It uses a scheme similar to parsing inline methods. The parenthesized 2638 // tokens are cached, the context that follows is determined (possibly by 2639 // parsing a cast-expression), and then we re-introduce the cached tokens 2640 // into the token stream and parse them appropriately. 2641 2642 ParenParseOption ParseAs; 2643 CachedTokens Toks; 2644 2645 // Store the tokens of the parentheses. We will parse them after we determine 2646 // the context that follows them. 2647 if (!ConsumeAndStoreUntil(tok::r_paren, Toks)) { 2648 // We didn't find the ')' we expected. 2649 Tracker.consumeClose(); 2650 return ExprError(); 2651 } 2652 2653 if (Tok.is(tok::l_brace)) { 2654 ParseAs = CompoundLiteral; 2655 } else { 2656 bool NotCastExpr; 2657 // FIXME: Special-case ++ and --: "(S())++;" is not a cast-expression 2658 if (Tok.is(tok::l_paren) && NextToken().is(tok::r_paren)) { 2659 NotCastExpr = true; 2660 } else { 2661 // Try parsing the cast-expression that may follow. 2662 // If it is not a cast-expression, NotCastExpr will be true and no token 2663 // will be consumed. 2664 Result = ParseCastExpression(false/*isUnaryExpression*/, 2665 false/*isAddressofOperand*/, 2666 NotCastExpr, 2667 // type-id has priority. 2668 IsTypeCast); 2669 } 2670 2671 // If we parsed a cast-expression, it's really a type-id, otherwise it's 2672 // an expression. 2673 ParseAs = NotCastExpr ? SimpleExpr : CastExpr; 2674 } 2675 2676 // The current token should go after the cached tokens. 2677 Toks.push_back(Tok); 2678 // Re-enter the stored parenthesized tokens into the token stream, so we may 2679 // parse them now. 2680 PP.EnterTokenStream(Toks.data(), Toks.size(), 2681 true/*DisableMacroExpansion*/, false/*OwnsTokens*/); 2682 // Drop the current token and bring the first cached one. It's the same token 2683 // as when we entered this function. 2684 ConsumeAnyToken(); 2685 2686 if (ParseAs >= CompoundLiteral) { 2687 // Parse the type declarator. 2688 DeclSpec DS(AttrFactory); 2689 ParseSpecifierQualifierList(DS); 2690 Declarator DeclaratorInfo(DS, Declarator::TypeNameContext); 2691 ParseDeclarator(DeclaratorInfo); 2692 2693 // Match the ')'. 2694 Tracker.consumeClose(); 2695 2696 if (ParseAs == CompoundLiteral) { 2697 ExprType = CompoundLiteral; 2698 TypeResult Ty = ParseTypeName(); 2699 return ParseCompoundLiteralExpression(Ty.get(), 2700 Tracker.getOpenLocation(), 2701 Tracker.getCloseLocation()); 2702 } 2703 2704 // We parsed '(' type-id ')' and the thing after it wasn't a '{'. 2705 assert(ParseAs == CastExpr); 2706 2707 if (DeclaratorInfo.isInvalidType()) 2708 return ExprError(); 2709 2710 // Result is what ParseCastExpression returned earlier. 2711 if (!Result.isInvalid()) 2712 Result = Actions.ActOnCastExpr(getCurScope(), Tracker.getOpenLocation(), 2713 DeclaratorInfo, CastTy, 2714 Tracker.getCloseLocation(), Result.take()); 2715 return move(Result); 2716 } 2717 2718 // Not a compound literal, and not followed by a cast-expression. 2719 assert(ParseAs == SimpleExpr); 2720 2721 ExprType = SimpleExpr; 2722 Result = ParseExpression(); 2723 if (!Result.isInvalid() && Tok.is(tok::r_paren)) 2724 Result = Actions.ActOnParenExpr(Tracker.getOpenLocation(), 2725 Tok.getLocation(), Result.take()); 2726 2727 // Match the ')'. 2728 if (Result.isInvalid()) { 2729 SkipUntil(tok::r_paren); 2730 return ExprError(); 2731 } 2732 2733 Tracker.consumeClose(); 2734 return move(Result); 2735} 2736