SemaExprCXX.cpp revision a1a04786cea2445759026edacd096abd1fbf4a05
1//===--- SemaExprCXX.cpp - Semantic Analysis for Expressions --------------===// 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 semantic analysis for C++ expressions. 11// 12//===----------------------------------------------------------------------===// 13 14#include "clang/Sema/SemaInternal.h" 15#include "clang/Sema/DeclSpec.h" 16#include "clang/Sema/Initialization.h" 17#include "clang/Sema/Lookup.h" 18#include "clang/Sema/ParsedTemplate.h" 19#include "clang/Sema/TemplateDeduction.h" 20#include "clang/AST/ASTContext.h" 21#include "clang/AST/CXXInheritance.h" 22#include "clang/AST/DeclObjC.h" 23#include "clang/AST/ExprCXX.h" 24#include "clang/AST/ExprObjC.h" 25#include "clang/AST/TypeLoc.h" 26#include "clang/Basic/PartialDiagnostic.h" 27#include "clang/Basic/TargetInfo.h" 28#include "clang/Lex/Preprocessor.h" 29#include "llvm/ADT/STLExtras.h" 30using namespace clang; 31using namespace sema; 32 33ParsedType Sema::getDestructorName(SourceLocation TildeLoc, 34 IdentifierInfo &II, 35 SourceLocation NameLoc, 36 Scope *S, CXXScopeSpec &SS, 37 ParsedType ObjectTypePtr, 38 bool EnteringContext) { 39 // Determine where to perform name lookup. 40 41 // FIXME: This area of the standard is very messy, and the current 42 // wording is rather unclear about which scopes we search for the 43 // destructor name; see core issues 399 and 555. Issue 399 in 44 // particular shows where the current description of destructor name 45 // lookup is completely out of line with existing practice, e.g., 46 // this appears to be ill-formed: 47 // 48 // namespace N { 49 // template <typename T> struct S { 50 // ~S(); 51 // }; 52 // } 53 // 54 // void f(N::S<int>* s) { 55 // s->N::S<int>::~S(); 56 // } 57 // 58 // See also PR6358 and PR6359. 59 // For this reason, we're currently only doing the C++03 version of this 60 // code; the C++0x version has to wait until we get a proper spec. 61 QualType SearchType; 62 DeclContext *LookupCtx = 0; 63 bool isDependent = false; 64 bool LookInScope = false; 65 66 // If we have an object type, it's because we are in a 67 // pseudo-destructor-expression or a member access expression, and 68 // we know what type we're looking for. 69 if (ObjectTypePtr) 70 SearchType = GetTypeFromParser(ObjectTypePtr); 71 72 if (SS.isSet()) { 73 NestedNameSpecifier *NNS = (NestedNameSpecifier *)SS.getScopeRep(); 74 75 bool AlreadySearched = false; 76 bool LookAtPrefix = true; 77 // C++ [basic.lookup.qual]p6: 78 // If a pseudo-destructor-name (5.2.4) contains a nested-name-specifier, 79 // the type-names are looked up as types in the scope designated by the 80 // nested-name-specifier. In a qualified-id of the form: 81 // 82 // ::[opt] nested-name-specifier ̃ class-name 83 // 84 // where the nested-name-specifier designates a namespace scope, and in 85 // a qualified-id of the form: 86 // 87 // ::opt nested-name-specifier class-name :: ̃ class-name 88 // 89 // the class-names are looked up as types in the scope designated by 90 // the nested-name-specifier. 91 // 92 // Here, we check the first case (completely) and determine whether the 93 // code below is permitted to look at the prefix of the 94 // nested-name-specifier. 95 DeclContext *DC = computeDeclContext(SS, EnteringContext); 96 if (DC && DC->isFileContext()) { 97 AlreadySearched = true; 98 LookupCtx = DC; 99 isDependent = false; 100 } else if (DC && isa<CXXRecordDecl>(DC)) 101 LookAtPrefix = false; 102 103 // The second case from the C++03 rules quoted further above. 104 NestedNameSpecifier *Prefix = 0; 105 if (AlreadySearched) { 106 // Nothing left to do. 107 } else if (LookAtPrefix && (Prefix = NNS->getPrefix())) { 108 CXXScopeSpec PrefixSS; 109 PrefixSS.setScopeRep(Prefix); 110 LookupCtx = computeDeclContext(PrefixSS, EnteringContext); 111 isDependent = isDependentScopeSpecifier(PrefixSS); 112 } else if (ObjectTypePtr) { 113 LookupCtx = computeDeclContext(SearchType); 114 isDependent = SearchType->isDependentType(); 115 } else { 116 LookupCtx = computeDeclContext(SS, EnteringContext); 117 isDependent = LookupCtx && LookupCtx->isDependentContext(); 118 } 119 120 LookInScope = false; 121 } else if (ObjectTypePtr) { 122 // C++ [basic.lookup.classref]p3: 123 // If the unqualified-id is ~type-name, the type-name is looked up 124 // in the context of the entire postfix-expression. If the type T 125 // of the object expression is of a class type C, the type-name is 126 // also looked up in the scope of class C. At least one of the 127 // lookups shall find a name that refers to (possibly 128 // cv-qualified) T. 129 LookupCtx = computeDeclContext(SearchType); 130 isDependent = SearchType->isDependentType(); 131 assert((isDependent || !SearchType->isIncompleteType()) && 132 "Caller should have completed object type"); 133 134 LookInScope = true; 135 } else { 136 // Perform lookup into the current scope (only). 137 LookInScope = true; 138 } 139 140 LookupResult Found(*this, &II, NameLoc, LookupOrdinaryName); 141 for (unsigned Step = 0; Step != 2; ++Step) { 142 // Look for the name first in the computed lookup context (if we 143 // have one) and, if that fails to find a match, in the sope (if 144 // we're allowed to look there). 145 Found.clear(); 146 if (Step == 0 && LookupCtx) 147 LookupQualifiedName(Found, LookupCtx); 148 else if (Step == 1 && LookInScope && S) 149 LookupName(Found, S); 150 else 151 continue; 152 153 // FIXME: Should we be suppressing ambiguities here? 154 if (Found.isAmbiguous()) 155 return ParsedType(); 156 157 if (TypeDecl *Type = Found.getAsSingle<TypeDecl>()) { 158 QualType T = Context.getTypeDeclType(Type); 159 160 if (SearchType.isNull() || SearchType->isDependentType() || 161 Context.hasSameUnqualifiedType(T, SearchType)) { 162 // We found our type! 163 164 return ParsedType::make(T); 165 } 166 } 167 168 // If the name that we found is a class template name, and it is 169 // the same name as the template name in the last part of the 170 // nested-name-specifier (if present) or the object type, then 171 // this is the destructor for that class. 172 // FIXME: This is a workaround until we get real drafting for core 173 // issue 399, for which there isn't even an obvious direction. 174 if (ClassTemplateDecl *Template = Found.getAsSingle<ClassTemplateDecl>()) { 175 QualType MemberOfType; 176 if (SS.isSet()) { 177 if (DeclContext *Ctx = computeDeclContext(SS, EnteringContext)) { 178 // Figure out the type of the context, if it has one. 179 if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(Ctx)) 180 MemberOfType = Context.getTypeDeclType(Record); 181 } 182 } 183 if (MemberOfType.isNull()) 184 MemberOfType = SearchType; 185 186 if (MemberOfType.isNull()) 187 continue; 188 189 // We're referring into a class template specialization. If the 190 // class template we found is the same as the template being 191 // specialized, we found what we are looking for. 192 if (const RecordType *Record = MemberOfType->getAs<RecordType>()) { 193 if (ClassTemplateSpecializationDecl *Spec 194 = dyn_cast<ClassTemplateSpecializationDecl>(Record->getDecl())) { 195 if (Spec->getSpecializedTemplate()->getCanonicalDecl() == 196 Template->getCanonicalDecl()) 197 return ParsedType::make(MemberOfType); 198 } 199 200 continue; 201 } 202 203 // We're referring to an unresolved class template 204 // specialization. Determine whether we class template we found 205 // is the same as the template being specialized or, if we don't 206 // know which template is being specialized, that it at least 207 // has the same name. 208 if (const TemplateSpecializationType *SpecType 209 = MemberOfType->getAs<TemplateSpecializationType>()) { 210 TemplateName SpecName = SpecType->getTemplateName(); 211 212 // The class template we found is the same template being 213 // specialized. 214 if (TemplateDecl *SpecTemplate = SpecName.getAsTemplateDecl()) { 215 if (SpecTemplate->getCanonicalDecl() == Template->getCanonicalDecl()) 216 return ParsedType::make(MemberOfType); 217 218 continue; 219 } 220 221 // The class template we found has the same name as the 222 // (dependent) template name being specialized. 223 if (DependentTemplateName *DepTemplate 224 = SpecName.getAsDependentTemplateName()) { 225 if (DepTemplate->isIdentifier() && 226 DepTemplate->getIdentifier() == Template->getIdentifier()) 227 return ParsedType::make(MemberOfType); 228 229 continue; 230 } 231 } 232 } 233 } 234 235 if (isDependent) { 236 // We didn't find our type, but that's okay: it's dependent 237 // anyway. 238 NestedNameSpecifier *NNS = 0; 239 SourceRange Range; 240 if (SS.isSet()) { 241 NNS = (NestedNameSpecifier *)SS.getScopeRep(); 242 Range = SourceRange(SS.getRange().getBegin(), NameLoc); 243 } else { 244 NNS = NestedNameSpecifier::Create(Context, &II); 245 Range = SourceRange(NameLoc); 246 } 247 248 QualType T = CheckTypenameType(ETK_None, NNS, II, 249 SourceLocation(), 250 Range, NameLoc); 251 return ParsedType::make(T); 252 } 253 254 if (ObjectTypePtr) 255 Diag(NameLoc, diag::err_ident_in_pseudo_dtor_not_a_type) 256 << &II; 257 else 258 Diag(NameLoc, diag::err_destructor_class_name); 259 260 return ParsedType(); 261} 262 263/// \brief Build a C++ typeid expression with a type operand. 264ExprResult Sema::BuildCXXTypeId(QualType TypeInfoType, 265 SourceLocation TypeidLoc, 266 TypeSourceInfo *Operand, 267 SourceLocation RParenLoc) { 268 // C++ [expr.typeid]p4: 269 // The top-level cv-qualifiers of the lvalue expression or the type-id 270 // that is the operand of typeid are always ignored. 271 // If the type of the type-id is a class type or a reference to a class 272 // type, the class shall be completely-defined. 273 Qualifiers Quals; 274 QualType T 275 = Context.getUnqualifiedArrayType(Operand->getType().getNonReferenceType(), 276 Quals); 277 if (T->getAs<RecordType>() && 278 RequireCompleteType(TypeidLoc, T, diag::err_incomplete_typeid)) 279 return ExprError(); 280 281 return Owned(new (Context) CXXTypeidExpr(TypeInfoType.withConst(), 282 Operand, 283 SourceRange(TypeidLoc, RParenLoc))); 284} 285 286/// \brief Build a C++ typeid expression with an expression operand. 287ExprResult Sema::BuildCXXTypeId(QualType TypeInfoType, 288 SourceLocation TypeidLoc, 289 Expr *E, 290 SourceLocation RParenLoc) { 291 bool isUnevaluatedOperand = true; 292 if (E && !E->isTypeDependent()) { 293 QualType T = E->getType(); 294 if (const RecordType *RecordT = T->getAs<RecordType>()) { 295 CXXRecordDecl *RecordD = cast<CXXRecordDecl>(RecordT->getDecl()); 296 // C++ [expr.typeid]p3: 297 // [...] If the type of the expression is a class type, the class 298 // shall be completely-defined. 299 if (RequireCompleteType(TypeidLoc, T, diag::err_incomplete_typeid)) 300 return ExprError(); 301 302 // C++ [expr.typeid]p3: 303 // When typeid is applied to an expression other than an glvalue of a 304 // polymorphic class type [...] [the] expression is an unevaluated 305 // operand. [...] 306 if (RecordD->isPolymorphic() && E->Classify(Context).isGLValue()) { 307 isUnevaluatedOperand = false; 308 309 // We require a vtable to query the type at run time. 310 MarkVTableUsed(TypeidLoc, RecordD); 311 } 312 } 313 314 // C++ [expr.typeid]p4: 315 // [...] If the type of the type-id is a reference to a possibly 316 // cv-qualified type, the result of the typeid expression refers to a 317 // std::type_info object representing the cv-unqualified referenced 318 // type. 319 Qualifiers Quals; 320 QualType UnqualT = Context.getUnqualifiedArrayType(T, Quals); 321 if (!Context.hasSameType(T, UnqualT)) { 322 T = UnqualT; 323 ImpCastExprToType(E, UnqualT, CK_NoOp, CastCategory(E)); 324 } 325 } 326 327 // If this is an unevaluated operand, clear out the set of 328 // declaration references we have been computing and eliminate any 329 // temporaries introduced in its computation. 330 if (isUnevaluatedOperand) 331 ExprEvalContexts.back().Context = Unevaluated; 332 333 return Owned(new (Context) CXXTypeidExpr(TypeInfoType.withConst(), 334 E, 335 SourceRange(TypeidLoc, RParenLoc))); 336} 337 338/// ActOnCXXTypeidOfType - Parse typeid( type-id ) or typeid (expression); 339ExprResult 340Sema::ActOnCXXTypeid(SourceLocation OpLoc, SourceLocation LParenLoc, 341 bool isType, void *TyOrExpr, SourceLocation RParenLoc) { 342 // Find the std::type_info type. 343 if (!StdNamespace) 344 return ExprError(Diag(OpLoc, diag::err_need_header_before_typeid)); 345 346 if (!CXXTypeInfoDecl) { 347 IdentifierInfo *TypeInfoII = &PP.getIdentifierTable().get("type_info"); 348 LookupResult R(*this, TypeInfoII, SourceLocation(), LookupTagName); 349 LookupQualifiedName(R, getStdNamespace()); 350 CXXTypeInfoDecl = R.getAsSingle<RecordDecl>(); 351 if (!CXXTypeInfoDecl) 352 return ExprError(Diag(OpLoc, diag::err_need_header_before_typeid)); 353 } 354 355 QualType TypeInfoType = Context.getTypeDeclType(CXXTypeInfoDecl); 356 357 if (isType) { 358 // The operand is a type; handle it as such. 359 TypeSourceInfo *TInfo = 0; 360 QualType T = GetTypeFromParser(ParsedType::getFromOpaquePtr(TyOrExpr), 361 &TInfo); 362 if (T.isNull()) 363 return ExprError(); 364 365 if (!TInfo) 366 TInfo = Context.getTrivialTypeSourceInfo(T, OpLoc); 367 368 return BuildCXXTypeId(TypeInfoType, OpLoc, TInfo, RParenLoc); 369 } 370 371 // The operand is an expression. 372 return BuildCXXTypeId(TypeInfoType, OpLoc, (Expr*)TyOrExpr, RParenLoc); 373} 374 375/// \brief Build a Microsoft __uuidof expression with a type operand. 376ExprResult Sema::BuildCXXUuidof(QualType TypeInfoType, 377 SourceLocation TypeidLoc, 378 TypeSourceInfo *Operand, 379 SourceLocation RParenLoc) { 380 // FIXME: add __uuidof semantic analysis for type operand. 381 return Owned(new (Context) CXXUuidofExpr(TypeInfoType.withConst(), 382 Operand, 383 SourceRange(TypeidLoc, RParenLoc))); 384} 385 386/// \brief Build a Microsoft __uuidof expression with an expression operand. 387ExprResult Sema::BuildCXXUuidof(QualType TypeInfoType, 388 SourceLocation TypeidLoc, 389 Expr *E, 390 SourceLocation RParenLoc) { 391 // FIXME: add __uuidof semantic analysis for expr operand. 392 return Owned(new (Context) CXXUuidofExpr(TypeInfoType.withConst(), 393 E, 394 SourceRange(TypeidLoc, RParenLoc))); 395} 396 397/// ActOnCXXUuidof - Parse __uuidof( type-id ) or __uuidof (expression); 398ExprResult 399Sema::ActOnCXXUuidof(SourceLocation OpLoc, SourceLocation LParenLoc, 400 bool isType, void *TyOrExpr, SourceLocation RParenLoc) { 401 // If MSVCGuidDecl has not been cached, do the lookup. 402 if (!MSVCGuidDecl) { 403 IdentifierInfo *GuidII = &PP.getIdentifierTable().get("_GUID"); 404 LookupResult R(*this, GuidII, SourceLocation(), LookupTagName); 405 LookupQualifiedName(R, Context.getTranslationUnitDecl()); 406 MSVCGuidDecl = R.getAsSingle<RecordDecl>(); 407 if (!MSVCGuidDecl) 408 return ExprError(Diag(OpLoc, diag::err_need_header_before_ms_uuidof)); 409 } 410 411 QualType GuidType = Context.getTypeDeclType(MSVCGuidDecl); 412 413 if (isType) { 414 // The operand is a type; handle it as such. 415 TypeSourceInfo *TInfo = 0; 416 QualType T = GetTypeFromParser(ParsedType::getFromOpaquePtr(TyOrExpr), 417 &TInfo); 418 if (T.isNull()) 419 return ExprError(); 420 421 if (!TInfo) 422 TInfo = Context.getTrivialTypeSourceInfo(T, OpLoc); 423 424 return BuildCXXUuidof(GuidType, OpLoc, TInfo, RParenLoc); 425 } 426 427 // The operand is an expression. 428 return BuildCXXUuidof(GuidType, OpLoc, (Expr*)TyOrExpr, RParenLoc); 429} 430 431/// ActOnCXXBoolLiteral - Parse {true,false} literals. 432ExprResult 433Sema::ActOnCXXBoolLiteral(SourceLocation OpLoc, tok::TokenKind Kind) { 434 assert((Kind == tok::kw_true || Kind == tok::kw_false) && 435 "Unknown C++ Boolean value!"); 436 return Owned(new (Context) CXXBoolLiteralExpr(Kind == tok::kw_true, 437 Context.BoolTy, OpLoc)); 438} 439 440/// ActOnCXXNullPtrLiteral - Parse 'nullptr'. 441ExprResult 442Sema::ActOnCXXNullPtrLiteral(SourceLocation Loc) { 443 return Owned(new (Context) CXXNullPtrLiteralExpr(Context.NullPtrTy, Loc)); 444} 445 446/// ActOnCXXThrow - Parse throw expressions. 447ExprResult 448Sema::ActOnCXXThrow(SourceLocation OpLoc, Expr *Ex) { 449 if (Ex && !Ex->isTypeDependent() && CheckCXXThrowOperand(OpLoc, Ex)) 450 return ExprError(); 451 return Owned(new (Context) CXXThrowExpr(Ex, Context.VoidTy, OpLoc)); 452} 453 454/// CheckCXXThrowOperand - Validate the operand of a throw. 455bool Sema::CheckCXXThrowOperand(SourceLocation ThrowLoc, Expr *&E) { 456 // C++ [except.throw]p3: 457 // A throw-expression initializes a temporary object, called the exception 458 // object, the type of which is determined by removing any top-level 459 // cv-qualifiers from the static type of the operand of throw and adjusting 460 // the type from "array of T" or "function returning T" to "pointer to T" 461 // or "pointer to function returning T", [...] 462 if (E->getType().hasQualifiers()) 463 ImpCastExprToType(E, E->getType().getUnqualifiedType(), CK_NoOp, 464 CastCategory(E)); 465 466 DefaultFunctionArrayConversion(E); 467 468 // If the type of the exception would be an incomplete type or a pointer 469 // to an incomplete type other than (cv) void the program is ill-formed. 470 QualType Ty = E->getType(); 471 bool isPointer = false; 472 if (const PointerType* Ptr = Ty->getAs<PointerType>()) { 473 Ty = Ptr->getPointeeType(); 474 isPointer = true; 475 } 476 if (!isPointer || !Ty->isVoidType()) { 477 if (RequireCompleteType(ThrowLoc, Ty, 478 PDiag(isPointer ? diag::err_throw_incomplete_ptr 479 : diag::err_throw_incomplete) 480 << E->getSourceRange())) 481 return true; 482 483 if (RequireNonAbstractType(ThrowLoc, E->getType(), 484 PDiag(diag::err_throw_abstract_type) 485 << E->getSourceRange())) 486 return true; 487 } 488 489 // Initialize the exception result. This implicitly weeds out 490 // abstract types or types with inaccessible copy constructors. 491 // FIXME: Determine whether we can elide this copy per C++0x [class.copy]p34. 492 InitializedEntity Entity = 493 InitializedEntity::InitializeException(ThrowLoc, E->getType(), 494 /*NRVO=*/false); 495 ExprResult Res = PerformCopyInitialization(Entity, 496 SourceLocation(), 497 Owned(E)); 498 if (Res.isInvalid()) 499 return true; 500 E = Res.takeAs<Expr>(); 501 502 // If the exception has class type, we need additional handling. 503 const RecordType *RecordTy = Ty->getAs<RecordType>(); 504 if (!RecordTy) 505 return false; 506 CXXRecordDecl *RD = cast<CXXRecordDecl>(RecordTy->getDecl()); 507 508 // If we are throwing a polymorphic class type or pointer thereof, 509 // exception handling will make use of the vtable. 510 MarkVTableUsed(ThrowLoc, RD); 511 512 // If the class has a non-trivial destructor, we must be able to call it. 513 if (RD->hasTrivialDestructor()) 514 return false; 515 516 CXXDestructorDecl *Destructor 517 = const_cast<CXXDestructorDecl*>(LookupDestructor(RD)); 518 if (!Destructor) 519 return false; 520 521 MarkDeclarationReferenced(E->getExprLoc(), Destructor); 522 CheckDestructorAccess(E->getExprLoc(), Destructor, 523 PDiag(diag::err_access_dtor_exception) << Ty); 524 return false; 525} 526 527ExprResult Sema::ActOnCXXThis(SourceLocation ThisLoc) { 528 /// C++ 9.3.2: In the body of a non-static member function, the keyword this 529 /// is a non-lvalue expression whose value is the address of the object for 530 /// which the function is called. 531 532 DeclContext *DC = getFunctionLevelDeclContext(); 533 if (CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(DC)) 534 if (MD->isInstance()) 535 return Owned(new (Context) CXXThisExpr(ThisLoc, 536 MD->getThisType(Context), 537 /*isImplicit=*/false)); 538 539 return ExprError(Diag(ThisLoc, diag::err_invalid_this_use)); 540} 541 542ExprResult 543Sema::ActOnCXXTypeConstructExpr(ParsedType TypeRep, 544 SourceLocation LParenLoc, 545 MultiExprArg exprs, 546 SourceLocation RParenLoc) { 547 if (!TypeRep) 548 return ExprError(); 549 550 TypeSourceInfo *TInfo; 551 QualType Ty = GetTypeFromParser(TypeRep, &TInfo); 552 if (!TInfo) 553 TInfo = Context.getTrivialTypeSourceInfo(Ty, SourceLocation()); 554 555 return BuildCXXTypeConstructExpr(TInfo, LParenLoc, exprs, RParenLoc); 556} 557 558/// ActOnCXXTypeConstructExpr - Parse construction of a specified type. 559/// Can be interpreted either as function-style casting ("int(x)") 560/// or class type construction ("ClassType(x,y,z)") 561/// or creation of a value-initialized type ("int()"). 562ExprResult 563Sema::BuildCXXTypeConstructExpr(TypeSourceInfo *TInfo, 564 SourceLocation LParenLoc, 565 MultiExprArg exprs, 566 SourceLocation RParenLoc) { 567 QualType Ty = TInfo->getType(); 568 unsigned NumExprs = exprs.size(); 569 Expr **Exprs = (Expr**)exprs.get(); 570 SourceLocation TyBeginLoc = TInfo->getTypeLoc().getBeginLoc(); 571 SourceRange FullRange = SourceRange(TyBeginLoc, RParenLoc); 572 573 if (Ty->isDependentType() || 574 CallExpr::hasAnyTypeDependentArguments(Exprs, NumExprs)) { 575 exprs.release(); 576 577 return Owned(CXXUnresolvedConstructExpr::Create(Context, TInfo, 578 LParenLoc, 579 Exprs, NumExprs, 580 RParenLoc)); 581 } 582 583 if (Ty->isArrayType()) 584 return ExprError(Diag(TyBeginLoc, 585 diag::err_value_init_for_array_type) << FullRange); 586 if (!Ty->isVoidType() && 587 RequireCompleteType(TyBeginLoc, Ty, 588 PDiag(diag::err_invalid_incomplete_type_use) 589 << FullRange)) 590 return ExprError(); 591 592 if (RequireNonAbstractType(TyBeginLoc, Ty, 593 diag::err_allocation_of_abstract_type)) 594 return ExprError(); 595 596 597 // C++ [expr.type.conv]p1: 598 // If the expression list is a single expression, the type conversion 599 // expression is equivalent (in definedness, and if defined in meaning) to the 600 // corresponding cast expression. 601 // 602 if (NumExprs == 1) { 603 CastKind Kind = CK_Unknown; 604 CXXCastPath BasePath; 605 if (CheckCastTypes(TInfo->getTypeLoc().getSourceRange(), Ty, Exprs[0], 606 Kind, BasePath, 607 /*FunctionalStyle=*/true)) 608 return ExprError(); 609 610 exprs.release(); 611 612 return Owned(CXXFunctionalCastExpr::Create(Context, 613 Ty.getNonLValueExprType(Context), 614 TInfo, TyBeginLoc, Kind, 615 Exprs[0], &BasePath, 616 RParenLoc)); 617 } 618 619 InitializedEntity Entity = InitializedEntity::InitializeTemporary(TInfo); 620 InitializationKind Kind 621 = NumExprs ? InitializationKind::CreateDirect(TyBeginLoc, 622 LParenLoc, RParenLoc) 623 : InitializationKind::CreateValue(TyBeginLoc, 624 LParenLoc, RParenLoc); 625 InitializationSequence InitSeq(*this, Entity, Kind, Exprs, NumExprs); 626 ExprResult Result = InitSeq.Perform(*this, Entity, Kind, move(exprs)); 627 628 // FIXME: Improve AST representation? 629 return move(Result); 630} 631 632 633/// ActOnCXXNew - Parsed a C++ 'new' expression (C++ 5.3.4), as in e.g.: 634/// @code new (memory) int[size][4] @endcode 635/// or 636/// @code ::new Foo(23, "hello") @endcode 637/// For the interpretation of this heap of arguments, consult the base version. 638ExprResult 639Sema::ActOnCXXNew(SourceLocation StartLoc, bool UseGlobal, 640 SourceLocation PlacementLParen, MultiExprArg PlacementArgs, 641 SourceLocation PlacementRParen, SourceRange TypeIdParens, 642 Declarator &D, SourceLocation ConstructorLParen, 643 MultiExprArg ConstructorArgs, 644 SourceLocation ConstructorRParen) { 645 Expr *ArraySize = 0; 646 // If the specified type is an array, unwrap it and save the expression. 647 if (D.getNumTypeObjects() > 0 && 648 D.getTypeObject(0).Kind == DeclaratorChunk::Array) { 649 DeclaratorChunk &Chunk = D.getTypeObject(0); 650 if (Chunk.Arr.hasStatic) 651 return ExprError(Diag(Chunk.Loc, diag::err_static_illegal_in_new) 652 << D.getSourceRange()); 653 if (!Chunk.Arr.NumElts) 654 return ExprError(Diag(Chunk.Loc, diag::err_array_new_needs_size) 655 << D.getSourceRange()); 656 657 ArraySize = static_cast<Expr*>(Chunk.Arr.NumElts); 658 D.DropFirstTypeObject(); 659 } 660 661 // Every dimension shall be of constant size. 662 if (ArraySize) { 663 for (unsigned I = 0, N = D.getNumTypeObjects(); I < N; ++I) { 664 if (D.getTypeObject(I).Kind != DeclaratorChunk::Array) 665 break; 666 667 DeclaratorChunk::ArrayTypeInfo &Array = D.getTypeObject(I).Arr; 668 if (Expr *NumElts = (Expr *)Array.NumElts) { 669 if (!NumElts->isTypeDependent() && !NumElts->isValueDependent() && 670 !NumElts->isIntegerConstantExpr(Context)) { 671 Diag(D.getTypeObject(I).Loc, diag::err_new_array_nonconst) 672 << NumElts->getSourceRange(); 673 return ExprError(); 674 } 675 } 676 } 677 } 678 679 TypeSourceInfo *TInfo = GetTypeForDeclarator(D, /*Scope=*/0); 680 QualType AllocType = TInfo->getType(); 681 if (D.isInvalidType()) 682 return ExprError(); 683 684 if (!TInfo) 685 TInfo = Context.getTrivialTypeSourceInfo(AllocType); 686 687 SourceRange R = TInfo->getTypeLoc().getSourceRange(); 688 return BuildCXXNew(StartLoc, UseGlobal, 689 PlacementLParen, 690 move(PlacementArgs), 691 PlacementRParen, 692 TypeIdParens, 693 AllocType, 694 TInfo, 695 ArraySize, 696 ConstructorLParen, 697 move(ConstructorArgs), 698 ConstructorRParen); 699} 700 701ExprResult 702Sema::BuildCXXNew(SourceLocation StartLoc, bool UseGlobal, 703 SourceLocation PlacementLParen, 704 MultiExprArg PlacementArgs, 705 SourceLocation PlacementRParen, 706 SourceRange TypeIdParens, 707 QualType AllocType, 708 TypeSourceInfo *AllocTypeInfo, 709 Expr *ArraySize, 710 SourceLocation ConstructorLParen, 711 MultiExprArg ConstructorArgs, 712 SourceLocation ConstructorRParen) { 713 SourceRange TypeRange = AllocTypeInfo->getTypeLoc().getSourceRange(); 714 if (CheckAllocatedType(AllocType, TypeRange.getBegin(), TypeRange)) 715 return ExprError(); 716 717 // Per C++0x [expr.new]p5, the type being constructed may be a 718 // typedef of an array type. 719 if (!ArraySize) { 720 if (const ConstantArrayType *Array 721 = Context.getAsConstantArrayType(AllocType)) { 722 ArraySize = IntegerLiteral::Create(Context, Array->getSize(), 723 Context.getSizeType(), 724 TypeRange.getEnd()); 725 AllocType = Array->getElementType(); 726 } 727 } 728 729 QualType ResultType = Context.getPointerType(AllocType); 730 731 // C++ 5.3.4p6: "The expression in a direct-new-declarator shall have integral 732 // or enumeration type with a non-negative value." 733 if (ArraySize && !ArraySize->isTypeDependent()) { 734 735 QualType SizeType = ArraySize->getType(); 736 737 ExprResult ConvertedSize 738 = ConvertToIntegralOrEnumerationType(StartLoc, ArraySize, 739 PDiag(diag::err_array_size_not_integral), 740 PDiag(diag::err_array_size_incomplete_type) 741 << ArraySize->getSourceRange(), 742 PDiag(diag::err_array_size_explicit_conversion), 743 PDiag(diag::note_array_size_conversion), 744 PDiag(diag::err_array_size_ambiguous_conversion), 745 PDiag(diag::note_array_size_conversion), 746 PDiag(getLangOptions().CPlusPlus0x? 0 747 : diag::ext_array_size_conversion)); 748 if (ConvertedSize.isInvalid()) 749 return ExprError(); 750 751 ArraySize = ConvertedSize.take(); 752 SizeType = ArraySize->getType(); 753 if (!SizeType->isIntegralOrEnumerationType()) 754 return ExprError(); 755 756 // Let's see if this is a constant < 0. If so, we reject it out of hand. 757 // We don't care about special rules, so we tell the machinery it's not 758 // evaluated - it gives us a result in more cases. 759 if (!ArraySize->isValueDependent()) { 760 llvm::APSInt Value; 761 if (ArraySize->isIntegerConstantExpr(Value, Context, 0, false)) { 762 if (Value < llvm::APSInt( 763 llvm::APInt::getNullValue(Value.getBitWidth()), 764 Value.isUnsigned())) 765 return ExprError(Diag(ArraySize->getSourceRange().getBegin(), 766 diag::err_typecheck_negative_array_size) 767 << ArraySize->getSourceRange()); 768 769 if (!AllocType->isDependentType()) { 770 unsigned ActiveSizeBits 771 = ConstantArrayType::getNumAddressingBits(Context, AllocType, Value); 772 if (ActiveSizeBits > ConstantArrayType::getMaxSizeBits(Context)) { 773 Diag(ArraySize->getSourceRange().getBegin(), 774 diag::err_array_too_large) 775 << Value.toString(10) 776 << ArraySize->getSourceRange(); 777 return ExprError(); 778 } 779 } 780 } else if (TypeIdParens.isValid()) { 781 // Can't have dynamic array size when the type-id is in parentheses. 782 Diag(ArraySize->getLocStart(), diag::ext_new_paren_array_nonconst) 783 << ArraySize->getSourceRange() 784 << FixItHint::CreateRemoval(TypeIdParens.getBegin()) 785 << FixItHint::CreateRemoval(TypeIdParens.getEnd()); 786 787 TypeIdParens = SourceRange(); 788 } 789 } 790 791 ImpCastExprToType(ArraySize, Context.getSizeType(), 792 CK_IntegralCast); 793 } 794 795 FunctionDecl *OperatorNew = 0; 796 FunctionDecl *OperatorDelete = 0; 797 Expr **PlaceArgs = (Expr**)PlacementArgs.get(); 798 unsigned NumPlaceArgs = PlacementArgs.size(); 799 800 if (!AllocType->isDependentType() && 801 !Expr::hasAnyTypeDependentArguments(PlaceArgs, NumPlaceArgs) && 802 FindAllocationFunctions(StartLoc, 803 SourceRange(PlacementLParen, PlacementRParen), 804 UseGlobal, AllocType, ArraySize, PlaceArgs, 805 NumPlaceArgs, OperatorNew, OperatorDelete)) 806 return ExprError(); 807 llvm::SmallVector<Expr *, 8> AllPlaceArgs; 808 if (OperatorNew) { 809 // Add default arguments, if any. 810 const FunctionProtoType *Proto = 811 OperatorNew->getType()->getAs<FunctionProtoType>(); 812 VariadicCallType CallType = 813 Proto->isVariadic() ? VariadicFunction : VariadicDoesNotApply; 814 815 if (GatherArgumentsForCall(PlacementLParen, OperatorNew, 816 Proto, 1, PlaceArgs, NumPlaceArgs, 817 AllPlaceArgs, CallType)) 818 return ExprError(); 819 820 NumPlaceArgs = AllPlaceArgs.size(); 821 if (NumPlaceArgs > 0) 822 PlaceArgs = &AllPlaceArgs[0]; 823 } 824 825 bool Init = ConstructorLParen.isValid(); 826 // --- Choosing a constructor --- 827 CXXConstructorDecl *Constructor = 0; 828 Expr **ConsArgs = (Expr**)ConstructorArgs.get(); 829 unsigned NumConsArgs = ConstructorArgs.size(); 830 ASTOwningVector<Expr*> ConvertedConstructorArgs(*this); 831 832 // Array 'new' can't have any initializers. 833 if (NumConsArgs && (ResultType->isArrayType() || ArraySize)) { 834 SourceRange InitRange(ConsArgs[0]->getLocStart(), 835 ConsArgs[NumConsArgs - 1]->getLocEnd()); 836 837 Diag(StartLoc, diag::err_new_array_init_args) << InitRange; 838 return ExprError(); 839 } 840 841 if (!AllocType->isDependentType() && 842 !Expr::hasAnyTypeDependentArguments(ConsArgs, NumConsArgs)) { 843 // C++0x [expr.new]p15: 844 // A new-expression that creates an object of type T initializes that 845 // object as follows: 846 InitializationKind Kind 847 // - If the new-initializer is omitted, the object is default- 848 // initialized (8.5); if no initialization is performed, 849 // the object has indeterminate value 850 = !Init? InitializationKind::CreateDefault(TypeRange.getBegin()) 851 // - Otherwise, the new-initializer is interpreted according to the 852 // initialization rules of 8.5 for direct-initialization. 853 : InitializationKind::CreateDirect(TypeRange.getBegin(), 854 ConstructorLParen, 855 ConstructorRParen); 856 857 InitializedEntity Entity 858 = InitializedEntity::InitializeNew(StartLoc, AllocType); 859 InitializationSequence InitSeq(*this, Entity, Kind, ConsArgs, NumConsArgs); 860 ExprResult FullInit = InitSeq.Perform(*this, Entity, Kind, 861 move(ConstructorArgs)); 862 if (FullInit.isInvalid()) 863 return ExprError(); 864 865 // FullInit is our initializer; walk through it to determine if it's a 866 // constructor call, which CXXNewExpr handles directly. 867 if (Expr *FullInitExpr = (Expr *)FullInit.get()) { 868 if (CXXBindTemporaryExpr *Binder 869 = dyn_cast<CXXBindTemporaryExpr>(FullInitExpr)) 870 FullInitExpr = Binder->getSubExpr(); 871 if (CXXConstructExpr *Construct 872 = dyn_cast<CXXConstructExpr>(FullInitExpr)) { 873 Constructor = Construct->getConstructor(); 874 for (CXXConstructExpr::arg_iterator A = Construct->arg_begin(), 875 AEnd = Construct->arg_end(); 876 A != AEnd; ++A) 877 ConvertedConstructorArgs.push_back(A->Retain()); 878 } else { 879 // Take the converted initializer. 880 ConvertedConstructorArgs.push_back(FullInit.release()); 881 } 882 } else { 883 // No initialization required. 884 } 885 886 // Take the converted arguments and use them for the new expression. 887 NumConsArgs = ConvertedConstructorArgs.size(); 888 ConsArgs = (Expr **)ConvertedConstructorArgs.take(); 889 } 890 891 // Mark the new and delete operators as referenced. 892 if (OperatorNew) 893 MarkDeclarationReferenced(StartLoc, OperatorNew); 894 if (OperatorDelete) 895 MarkDeclarationReferenced(StartLoc, OperatorDelete); 896 897 // FIXME: Also check that the destructor is accessible. (C++ 5.3.4p16) 898 899 PlacementArgs.release(); 900 ConstructorArgs.release(); 901 902 return Owned(new (Context) CXXNewExpr(Context, UseGlobal, OperatorNew, 903 PlaceArgs, NumPlaceArgs, TypeIdParens, 904 ArraySize, Constructor, Init, 905 ConsArgs, NumConsArgs, OperatorDelete, 906 ResultType, AllocTypeInfo, 907 StartLoc, 908 Init ? ConstructorRParen : 909 TypeRange.getEnd())); 910} 911 912/// CheckAllocatedType - Checks that a type is suitable as the allocated type 913/// in a new-expression. 914/// dimension off and stores the size expression in ArraySize. 915bool Sema::CheckAllocatedType(QualType AllocType, SourceLocation Loc, 916 SourceRange R) { 917 // C++ 5.3.4p1: "[The] type shall be a complete object type, but not an 918 // abstract class type or array thereof. 919 if (AllocType->isFunctionType()) 920 return Diag(Loc, diag::err_bad_new_type) 921 << AllocType << 0 << R; 922 else if (AllocType->isReferenceType()) 923 return Diag(Loc, diag::err_bad_new_type) 924 << AllocType << 1 << R; 925 else if (!AllocType->isDependentType() && 926 RequireCompleteType(Loc, AllocType, 927 PDiag(diag::err_new_incomplete_type) 928 << R)) 929 return true; 930 else if (RequireNonAbstractType(Loc, AllocType, 931 diag::err_allocation_of_abstract_type)) 932 return true; 933 934 return false; 935} 936 937/// \brief Determine whether the given function is a non-placement 938/// deallocation function. 939static bool isNonPlacementDeallocationFunction(FunctionDecl *FD) { 940 if (FD->isInvalidDecl()) 941 return false; 942 943 if (CXXMethodDecl *Method = dyn_cast<CXXMethodDecl>(FD)) 944 return Method->isUsualDeallocationFunction(); 945 946 return ((FD->getOverloadedOperator() == OO_Delete || 947 FD->getOverloadedOperator() == OO_Array_Delete) && 948 FD->getNumParams() == 1); 949} 950 951/// FindAllocationFunctions - Finds the overloads of operator new and delete 952/// that are appropriate for the allocation. 953bool Sema::FindAllocationFunctions(SourceLocation StartLoc, SourceRange Range, 954 bool UseGlobal, QualType AllocType, 955 bool IsArray, Expr **PlaceArgs, 956 unsigned NumPlaceArgs, 957 FunctionDecl *&OperatorNew, 958 FunctionDecl *&OperatorDelete) { 959 // --- Choosing an allocation function --- 960 // C++ 5.3.4p8 - 14 & 18 961 // 1) If UseGlobal is true, only look in the global scope. Else, also look 962 // in the scope of the allocated class. 963 // 2) If an array size is given, look for operator new[], else look for 964 // operator new. 965 // 3) The first argument is always size_t. Append the arguments from the 966 // placement form. 967 968 llvm::SmallVector<Expr*, 8> AllocArgs(1 + NumPlaceArgs); 969 // We don't care about the actual value of this argument. 970 // FIXME: Should the Sema create the expression and embed it in the syntax 971 // tree? Or should the consumer just recalculate the value? 972 IntegerLiteral Size(Context, llvm::APInt::getNullValue( 973 Context.Target.getPointerWidth(0)), 974 Context.getSizeType(), 975 SourceLocation()); 976 AllocArgs[0] = &Size; 977 std::copy(PlaceArgs, PlaceArgs + NumPlaceArgs, AllocArgs.begin() + 1); 978 979 // C++ [expr.new]p8: 980 // If the allocated type is a non-array type, the allocation 981 // function’s name is operator new and the deallocation function’s 982 // name is operator delete. If the allocated type is an array 983 // type, the allocation function’s name is operator new[] and the 984 // deallocation function’s name is operator delete[]. 985 DeclarationName NewName = Context.DeclarationNames.getCXXOperatorName( 986 IsArray ? OO_Array_New : OO_New); 987 DeclarationName DeleteName = Context.DeclarationNames.getCXXOperatorName( 988 IsArray ? OO_Array_Delete : OO_Delete); 989 990 QualType AllocElemType = Context.getBaseElementType(AllocType); 991 992 if (AllocElemType->isRecordType() && !UseGlobal) { 993 CXXRecordDecl *Record 994 = cast<CXXRecordDecl>(AllocElemType->getAs<RecordType>()->getDecl()); 995 if (FindAllocationOverload(StartLoc, Range, NewName, &AllocArgs[0], 996 AllocArgs.size(), Record, /*AllowMissing=*/true, 997 OperatorNew)) 998 return true; 999 } 1000 if (!OperatorNew) { 1001 // Didn't find a member overload. Look for a global one. 1002 DeclareGlobalNewDelete(); 1003 DeclContext *TUDecl = Context.getTranslationUnitDecl(); 1004 if (FindAllocationOverload(StartLoc, Range, NewName, &AllocArgs[0], 1005 AllocArgs.size(), TUDecl, /*AllowMissing=*/false, 1006 OperatorNew)) 1007 return true; 1008 } 1009 1010 // We don't need an operator delete if we're running under 1011 // -fno-exceptions. 1012 if (!getLangOptions().Exceptions) { 1013 OperatorDelete = 0; 1014 return false; 1015 } 1016 1017 // FindAllocationOverload can change the passed in arguments, so we need to 1018 // copy them back. 1019 if (NumPlaceArgs > 0) 1020 std::copy(&AllocArgs[1], AllocArgs.end(), PlaceArgs); 1021 1022 // C++ [expr.new]p19: 1023 // 1024 // If the new-expression begins with a unary :: operator, the 1025 // deallocation function’s name is looked up in the global 1026 // scope. Otherwise, if the allocated type is a class type T or an 1027 // array thereof, the deallocation function’s name is looked up in 1028 // the scope of T. If this lookup fails to find the name, or if 1029 // the allocated type is not a class type or array thereof, the 1030 // deallocation function’s name is looked up in the global scope. 1031 LookupResult FoundDelete(*this, DeleteName, StartLoc, LookupOrdinaryName); 1032 if (AllocElemType->isRecordType() && !UseGlobal) { 1033 CXXRecordDecl *RD 1034 = cast<CXXRecordDecl>(AllocElemType->getAs<RecordType>()->getDecl()); 1035 LookupQualifiedName(FoundDelete, RD); 1036 } 1037 if (FoundDelete.isAmbiguous()) 1038 return true; // FIXME: clean up expressions? 1039 1040 if (FoundDelete.empty()) { 1041 DeclareGlobalNewDelete(); 1042 LookupQualifiedName(FoundDelete, Context.getTranslationUnitDecl()); 1043 } 1044 1045 FoundDelete.suppressDiagnostics(); 1046 1047 llvm::SmallVector<std::pair<DeclAccessPair,FunctionDecl*>, 2> Matches; 1048 1049 if (NumPlaceArgs > 0) { 1050 // C++ [expr.new]p20: 1051 // A declaration of a placement deallocation function matches the 1052 // declaration of a placement allocation function if it has the 1053 // same number of parameters and, after parameter transformations 1054 // (8.3.5), all parameter types except the first are 1055 // identical. [...] 1056 // 1057 // To perform this comparison, we compute the function type that 1058 // the deallocation function should have, and use that type both 1059 // for template argument deduction and for comparison purposes. 1060 QualType ExpectedFunctionType; 1061 { 1062 const FunctionProtoType *Proto 1063 = OperatorNew->getType()->getAs<FunctionProtoType>(); 1064 llvm::SmallVector<QualType, 4> ArgTypes; 1065 ArgTypes.push_back(Context.VoidPtrTy); 1066 for (unsigned I = 1, N = Proto->getNumArgs(); I < N; ++I) 1067 ArgTypes.push_back(Proto->getArgType(I)); 1068 1069 ExpectedFunctionType 1070 = Context.getFunctionType(Context.VoidTy, ArgTypes.data(), 1071 ArgTypes.size(), 1072 Proto->isVariadic(), 1073 0, false, false, 0, 0, 1074 FunctionType::ExtInfo()); 1075 } 1076 1077 for (LookupResult::iterator D = FoundDelete.begin(), 1078 DEnd = FoundDelete.end(); 1079 D != DEnd; ++D) { 1080 FunctionDecl *Fn = 0; 1081 if (FunctionTemplateDecl *FnTmpl 1082 = dyn_cast<FunctionTemplateDecl>((*D)->getUnderlyingDecl())) { 1083 // Perform template argument deduction to try to match the 1084 // expected function type. 1085 TemplateDeductionInfo Info(Context, StartLoc); 1086 if (DeduceTemplateArguments(FnTmpl, 0, ExpectedFunctionType, Fn, Info)) 1087 continue; 1088 } else 1089 Fn = cast<FunctionDecl>((*D)->getUnderlyingDecl()); 1090 1091 if (Context.hasSameType(Fn->getType(), ExpectedFunctionType)) 1092 Matches.push_back(std::make_pair(D.getPair(), Fn)); 1093 } 1094 } else { 1095 // C++ [expr.new]p20: 1096 // [...] Any non-placement deallocation function matches a 1097 // non-placement allocation function. [...] 1098 for (LookupResult::iterator D = FoundDelete.begin(), 1099 DEnd = FoundDelete.end(); 1100 D != DEnd; ++D) { 1101 if (FunctionDecl *Fn = dyn_cast<FunctionDecl>((*D)->getUnderlyingDecl())) 1102 if (isNonPlacementDeallocationFunction(Fn)) 1103 Matches.push_back(std::make_pair(D.getPair(), Fn)); 1104 } 1105 } 1106 1107 // C++ [expr.new]p20: 1108 // [...] If the lookup finds a single matching deallocation 1109 // function, that function will be called; otherwise, no 1110 // deallocation function will be called. 1111 if (Matches.size() == 1) { 1112 OperatorDelete = Matches[0].second; 1113 1114 // C++0x [expr.new]p20: 1115 // If the lookup finds the two-parameter form of a usual 1116 // deallocation function (3.7.4.2) and that function, considered 1117 // as a placement deallocation function, would have been 1118 // selected as a match for the allocation function, the program 1119 // is ill-formed. 1120 if (NumPlaceArgs && getLangOptions().CPlusPlus0x && 1121 isNonPlacementDeallocationFunction(OperatorDelete)) { 1122 Diag(StartLoc, diag::err_placement_new_non_placement_delete) 1123 << SourceRange(PlaceArgs[0]->getLocStart(), 1124 PlaceArgs[NumPlaceArgs - 1]->getLocEnd()); 1125 Diag(OperatorDelete->getLocation(), diag::note_previous_decl) 1126 << DeleteName; 1127 } else { 1128 CheckAllocationAccess(StartLoc, Range, FoundDelete.getNamingClass(), 1129 Matches[0].first); 1130 } 1131 } 1132 1133 return false; 1134} 1135 1136/// FindAllocationOverload - Find an fitting overload for the allocation 1137/// function in the specified scope. 1138bool Sema::FindAllocationOverload(SourceLocation StartLoc, SourceRange Range, 1139 DeclarationName Name, Expr** Args, 1140 unsigned NumArgs, DeclContext *Ctx, 1141 bool AllowMissing, FunctionDecl *&Operator) { 1142 LookupResult R(*this, Name, StartLoc, LookupOrdinaryName); 1143 LookupQualifiedName(R, Ctx); 1144 if (R.empty()) { 1145 if (AllowMissing) 1146 return false; 1147 return Diag(StartLoc, diag::err_ovl_no_viable_function_in_call) 1148 << Name << Range; 1149 } 1150 1151 if (R.isAmbiguous()) 1152 return true; 1153 1154 R.suppressDiagnostics(); 1155 1156 OverloadCandidateSet Candidates(StartLoc); 1157 for (LookupResult::iterator Alloc = R.begin(), AllocEnd = R.end(); 1158 Alloc != AllocEnd; ++Alloc) { 1159 // Even member operator new/delete are implicitly treated as 1160 // static, so don't use AddMemberCandidate. 1161 NamedDecl *D = (*Alloc)->getUnderlyingDecl(); 1162 1163 if (FunctionTemplateDecl *FnTemplate = dyn_cast<FunctionTemplateDecl>(D)) { 1164 AddTemplateOverloadCandidate(FnTemplate, Alloc.getPair(), 1165 /*ExplicitTemplateArgs=*/0, Args, NumArgs, 1166 Candidates, 1167 /*SuppressUserConversions=*/false); 1168 continue; 1169 } 1170 1171 FunctionDecl *Fn = cast<FunctionDecl>(D); 1172 AddOverloadCandidate(Fn, Alloc.getPair(), Args, NumArgs, Candidates, 1173 /*SuppressUserConversions=*/false); 1174 } 1175 1176 // Do the resolution. 1177 OverloadCandidateSet::iterator Best; 1178 switch (Candidates.BestViableFunction(*this, StartLoc, Best)) { 1179 case OR_Success: { 1180 // Got one! 1181 FunctionDecl *FnDecl = Best->Function; 1182 // The first argument is size_t, and the first parameter must be size_t, 1183 // too. This is checked on declaration and can be assumed. (It can't be 1184 // asserted on, though, since invalid decls are left in there.) 1185 // Watch out for variadic allocator function. 1186 unsigned NumArgsInFnDecl = FnDecl->getNumParams(); 1187 for (unsigned i = 0; (i < NumArgs && i < NumArgsInFnDecl); ++i) { 1188 ExprResult Result 1189 = PerformCopyInitialization(InitializedEntity::InitializeParameter( 1190 FnDecl->getParamDecl(i)), 1191 SourceLocation(), 1192 Owned(Args[i]->Retain())); 1193 if (Result.isInvalid()) 1194 return true; 1195 1196 Args[i] = Result.takeAs<Expr>(); 1197 } 1198 Operator = FnDecl; 1199 CheckAllocationAccess(StartLoc, Range, R.getNamingClass(), Best->FoundDecl); 1200 return false; 1201 } 1202 1203 case OR_No_Viable_Function: 1204 Diag(StartLoc, diag::err_ovl_no_viable_function_in_call) 1205 << Name << Range; 1206 Candidates.NoteCandidates(*this, OCD_AllCandidates, Args, NumArgs); 1207 return true; 1208 1209 case OR_Ambiguous: 1210 Diag(StartLoc, diag::err_ovl_ambiguous_call) 1211 << Name << Range; 1212 Candidates.NoteCandidates(*this, OCD_ViableCandidates, Args, NumArgs); 1213 return true; 1214 1215 case OR_Deleted: 1216 Diag(StartLoc, diag::err_ovl_deleted_call) 1217 << Best->Function->isDeleted() 1218 << Name << Range; 1219 Candidates.NoteCandidates(*this, OCD_AllCandidates, Args, NumArgs); 1220 return true; 1221 } 1222 assert(false && "Unreachable, bad result from BestViableFunction"); 1223 return true; 1224} 1225 1226 1227/// DeclareGlobalNewDelete - Declare the global forms of operator new and 1228/// delete. These are: 1229/// @code 1230/// void* operator new(std::size_t) throw(std::bad_alloc); 1231/// void* operator new[](std::size_t) throw(std::bad_alloc); 1232/// void operator delete(void *) throw(); 1233/// void operator delete[](void *) throw(); 1234/// @endcode 1235/// Note that the placement and nothrow forms of new are *not* implicitly 1236/// declared. Their use requires including \<new\>. 1237void Sema::DeclareGlobalNewDelete() { 1238 if (GlobalNewDeleteDeclared) 1239 return; 1240 1241 // C++ [basic.std.dynamic]p2: 1242 // [...] The following allocation and deallocation functions (18.4) are 1243 // implicitly declared in global scope in each translation unit of a 1244 // program 1245 // 1246 // void* operator new(std::size_t) throw(std::bad_alloc); 1247 // void* operator new[](std::size_t) throw(std::bad_alloc); 1248 // void operator delete(void*) throw(); 1249 // void operator delete[](void*) throw(); 1250 // 1251 // These implicit declarations introduce only the function names operator 1252 // new, operator new[], operator delete, operator delete[]. 1253 // 1254 // Here, we need to refer to std::bad_alloc, so we will implicitly declare 1255 // "std" or "bad_alloc" as necessary to form the exception specification. 1256 // However, we do not make these implicit declarations visible to name 1257 // lookup. 1258 if (!StdBadAlloc) { 1259 // The "std::bad_alloc" class has not yet been declared, so build it 1260 // implicitly. 1261 StdBadAlloc = CXXRecordDecl::Create(Context, TTK_Class, 1262 getOrCreateStdNamespace(), 1263 SourceLocation(), 1264 &PP.getIdentifierTable().get("bad_alloc"), 1265 SourceLocation(), 0); 1266 getStdBadAlloc()->setImplicit(true); 1267 } 1268 1269 GlobalNewDeleteDeclared = true; 1270 1271 QualType VoidPtr = Context.getPointerType(Context.VoidTy); 1272 QualType SizeT = Context.getSizeType(); 1273 bool AssumeSaneOperatorNew = getLangOptions().AssumeSaneOperatorNew; 1274 1275 DeclareGlobalAllocationFunction( 1276 Context.DeclarationNames.getCXXOperatorName(OO_New), 1277 VoidPtr, SizeT, AssumeSaneOperatorNew); 1278 DeclareGlobalAllocationFunction( 1279 Context.DeclarationNames.getCXXOperatorName(OO_Array_New), 1280 VoidPtr, SizeT, AssumeSaneOperatorNew); 1281 DeclareGlobalAllocationFunction( 1282 Context.DeclarationNames.getCXXOperatorName(OO_Delete), 1283 Context.VoidTy, VoidPtr); 1284 DeclareGlobalAllocationFunction( 1285 Context.DeclarationNames.getCXXOperatorName(OO_Array_Delete), 1286 Context.VoidTy, VoidPtr); 1287} 1288 1289/// DeclareGlobalAllocationFunction - Declares a single implicit global 1290/// allocation function if it doesn't already exist. 1291void Sema::DeclareGlobalAllocationFunction(DeclarationName Name, 1292 QualType Return, QualType Argument, 1293 bool AddMallocAttr) { 1294 DeclContext *GlobalCtx = Context.getTranslationUnitDecl(); 1295 1296 // Check if this function is already declared. 1297 { 1298 DeclContext::lookup_iterator Alloc, AllocEnd; 1299 for (llvm::tie(Alloc, AllocEnd) = GlobalCtx->lookup(Name); 1300 Alloc != AllocEnd; ++Alloc) { 1301 // Only look at non-template functions, as it is the predefined, 1302 // non-templated allocation function we are trying to declare here. 1303 if (FunctionDecl *Func = dyn_cast<FunctionDecl>(*Alloc)) { 1304 QualType InitialParamType = 1305 Context.getCanonicalType( 1306 Func->getParamDecl(0)->getType().getUnqualifiedType()); 1307 // FIXME: Do we need to check for default arguments here? 1308 if (Func->getNumParams() == 1 && InitialParamType == Argument) { 1309 if(AddMallocAttr && !Func->hasAttr<MallocAttr>()) 1310 Func->addAttr(::new (Context) MallocAttr(SourceLocation(), Context)); 1311 return; 1312 } 1313 } 1314 } 1315 } 1316 1317 QualType BadAllocType; 1318 bool HasBadAllocExceptionSpec 1319 = (Name.getCXXOverloadedOperator() == OO_New || 1320 Name.getCXXOverloadedOperator() == OO_Array_New); 1321 if (HasBadAllocExceptionSpec) { 1322 assert(StdBadAlloc && "Must have std::bad_alloc declared"); 1323 BadAllocType = Context.getTypeDeclType(getStdBadAlloc()); 1324 } 1325 1326 QualType FnType = Context.getFunctionType(Return, &Argument, 1, false, 0, 1327 true, false, 1328 HasBadAllocExceptionSpec? 1 : 0, 1329 &BadAllocType, 1330 FunctionType::ExtInfo()); 1331 FunctionDecl *Alloc = 1332 FunctionDecl::Create(Context, GlobalCtx, SourceLocation(), Name, 1333 FnType, /*TInfo=*/0, SC_None, 1334 SC_None, false, true); 1335 Alloc->setImplicit(); 1336 1337 if (AddMallocAttr) 1338 Alloc->addAttr(::new (Context) MallocAttr(SourceLocation(), Context)); 1339 1340 ParmVarDecl *Param = ParmVarDecl::Create(Context, Alloc, SourceLocation(), 1341 0, Argument, /*TInfo=*/0, 1342 SC_None, 1343 SC_None, 0); 1344 Alloc->setParams(&Param, 1); 1345 1346 // FIXME: Also add this declaration to the IdentifierResolver, but 1347 // make sure it is at the end of the chain to coincide with the 1348 // global scope. 1349 Context.getTranslationUnitDecl()->addDecl(Alloc); 1350} 1351 1352bool Sema::FindDeallocationFunction(SourceLocation StartLoc, CXXRecordDecl *RD, 1353 DeclarationName Name, 1354 FunctionDecl* &Operator) { 1355 LookupResult Found(*this, Name, StartLoc, LookupOrdinaryName); 1356 // Try to find operator delete/operator delete[] in class scope. 1357 LookupQualifiedName(Found, RD); 1358 1359 if (Found.isAmbiguous()) 1360 return true; 1361 1362 Found.suppressDiagnostics(); 1363 1364 llvm::SmallVector<DeclAccessPair,4> Matches; 1365 for (LookupResult::iterator F = Found.begin(), FEnd = Found.end(); 1366 F != FEnd; ++F) { 1367 NamedDecl *ND = (*F)->getUnderlyingDecl(); 1368 1369 // Ignore template operator delete members from the check for a usual 1370 // deallocation function. 1371 if (isa<FunctionTemplateDecl>(ND)) 1372 continue; 1373 1374 if (cast<CXXMethodDecl>(ND)->isUsualDeallocationFunction()) 1375 Matches.push_back(F.getPair()); 1376 } 1377 1378 // There's exactly one suitable operator; pick it. 1379 if (Matches.size() == 1) { 1380 Operator = cast<CXXMethodDecl>(Matches[0]->getUnderlyingDecl()); 1381 CheckAllocationAccess(StartLoc, SourceRange(), Found.getNamingClass(), 1382 Matches[0]); 1383 return false; 1384 1385 // We found multiple suitable operators; complain about the ambiguity. 1386 } else if (!Matches.empty()) { 1387 Diag(StartLoc, diag::err_ambiguous_suitable_delete_member_function_found) 1388 << Name << RD; 1389 1390 for (llvm::SmallVectorImpl<DeclAccessPair>::iterator 1391 F = Matches.begin(), FEnd = Matches.end(); F != FEnd; ++F) 1392 Diag((*F)->getUnderlyingDecl()->getLocation(), 1393 diag::note_member_declared_here) << Name; 1394 return true; 1395 } 1396 1397 // We did find operator delete/operator delete[] declarations, but 1398 // none of them were suitable. 1399 if (!Found.empty()) { 1400 Diag(StartLoc, diag::err_no_suitable_delete_member_function_found) 1401 << Name << RD; 1402 1403 for (LookupResult::iterator F = Found.begin(), FEnd = Found.end(); 1404 F != FEnd; ++F) 1405 Diag((*F)->getUnderlyingDecl()->getLocation(), 1406 diag::note_member_declared_here) << Name; 1407 1408 return true; 1409 } 1410 1411 // Look for a global declaration. 1412 DeclareGlobalNewDelete(); 1413 DeclContext *TUDecl = Context.getTranslationUnitDecl(); 1414 1415 CXXNullPtrLiteralExpr Null(Context.VoidPtrTy, SourceLocation()); 1416 Expr* DeallocArgs[1]; 1417 DeallocArgs[0] = &Null; 1418 if (FindAllocationOverload(StartLoc, SourceRange(), Name, 1419 DeallocArgs, 1, TUDecl, /*AllowMissing=*/false, 1420 Operator)) 1421 return true; 1422 1423 assert(Operator && "Did not find a deallocation function!"); 1424 return false; 1425} 1426 1427/// ActOnCXXDelete - Parsed a C++ 'delete' expression (C++ 5.3.5), as in: 1428/// @code ::delete ptr; @endcode 1429/// or 1430/// @code delete [] ptr; @endcode 1431ExprResult 1432Sema::ActOnCXXDelete(SourceLocation StartLoc, bool UseGlobal, 1433 bool ArrayForm, Expr *Ex) { 1434 // C++ [expr.delete]p1: 1435 // The operand shall have a pointer type, or a class type having a single 1436 // conversion function to a pointer type. The result has type void. 1437 // 1438 // DR599 amends "pointer type" to "pointer to object type" in both cases. 1439 1440 FunctionDecl *OperatorDelete = 0; 1441 1442 if (!Ex->isTypeDependent()) { 1443 QualType Type = Ex->getType(); 1444 1445 if (const RecordType *Record = Type->getAs<RecordType>()) { 1446 if (RequireCompleteType(StartLoc, Type, 1447 PDiag(diag::err_delete_incomplete_class_type))) 1448 return ExprError(); 1449 1450 llvm::SmallVector<CXXConversionDecl*, 4> ObjectPtrConversions; 1451 1452 CXXRecordDecl *RD = cast<CXXRecordDecl>(Record->getDecl()); 1453 const UnresolvedSetImpl *Conversions = RD->getVisibleConversionFunctions(); 1454 for (UnresolvedSetImpl::iterator I = Conversions->begin(), 1455 E = Conversions->end(); I != E; ++I) { 1456 NamedDecl *D = I.getDecl(); 1457 if (isa<UsingShadowDecl>(D)) 1458 D = cast<UsingShadowDecl>(D)->getTargetDecl(); 1459 1460 // Skip over templated conversion functions; they aren't considered. 1461 if (isa<FunctionTemplateDecl>(D)) 1462 continue; 1463 1464 CXXConversionDecl *Conv = cast<CXXConversionDecl>(D); 1465 1466 QualType ConvType = Conv->getConversionType().getNonReferenceType(); 1467 if (const PointerType *ConvPtrType = ConvType->getAs<PointerType>()) 1468 if (ConvPtrType->getPointeeType()->isIncompleteOrObjectType()) 1469 ObjectPtrConversions.push_back(Conv); 1470 } 1471 if (ObjectPtrConversions.size() == 1) { 1472 // We have a single conversion to a pointer-to-object type. Perform 1473 // that conversion. 1474 // TODO: don't redo the conversion calculation. 1475 if (!PerformImplicitConversion(Ex, 1476 ObjectPtrConversions.front()->getConversionType(), 1477 AA_Converting)) { 1478 Type = Ex->getType(); 1479 } 1480 } 1481 else if (ObjectPtrConversions.size() > 1) { 1482 Diag(StartLoc, diag::err_ambiguous_delete_operand) 1483 << Type << Ex->getSourceRange(); 1484 for (unsigned i= 0; i < ObjectPtrConversions.size(); i++) 1485 NoteOverloadCandidate(ObjectPtrConversions[i]); 1486 return ExprError(); 1487 } 1488 } 1489 1490 if (!Type->isPointerType()) 1491 return ExprError(Diag(StartLoc, diag::err_delete_operand) 1492 << Type << Ex->getSourceRange()); 1493 1494 QualType Pointee = Type->getAs<PointerType>()->getPointeeType(); 1495 if (Pointee->isVoidType() && !isSFINAEContext()) { 1496 // The C++ standard bans deleting a pointer to a non-object type, which 1497 // effectively bans deletion of "void*". However, most compilers support 1498 // this, so we treat it as a warning unless we're in a SFINAE context. 1499 Diag(StartLoc, diag::ext_delete_void_ptr_operand) 1500 << Type << Ex->getSourceRange(); 1501 } else if (Pointee->isFunctionType() || Pointee->isVoidType()) 1502 return ExprError(Diag(StartLoc, diag::err_delete_operand) 1503 << Type << Ex->getSourceRange()); 1504 else if (!Pointee->isDependentType() && 1505 RequireCompleteType(StartLoc, Pointee, 1506 PDiag(diag::warn_delete_incomplete) 1507 << Ex->getSourceRange())) 1508 return ExprError(); 1509 1510 // C++ [expr.delete]p2: 1511 // [Note: a pointer to a const type can be the operand of a 1512 // delete-expression; it is not necessary to cast away the constness 1513 // (5.2.11) of the pointer expression before it is used as the operand 1514 // of the delete-expression. ] 1515 ImpCastExprToType(Ex, Context.getPointerType(Context.VoidTy), 1516 CK_NoOp); 1517 1518 DeclarationName DeleteName = Context.DeclarationNames.getCXXOperatorName( 1519 ArrayForm ? OO_Array_Delete : OO_Delete); 1520 1521 QualType PointeeElem = Context.getBaseElementType(Pointee); 1522 if (const RecordType *RT = PointeeElem->getAs<RecordType>()) { 1523 CXXRecordDecl *RD = cast<CXXRecordDecl>(RT->getDecl()); 1524 1525 if (!UseGlobal && 1526 FindDeallocationFunction(StartLoc, RD, DeleteName, OperatorDelete)) 1527 return ExprError(); 1528 1529 if (!RD->hasTrivialDestructor()) 1530 if (const CXXDestructorDecl *Dtor = LookupDestructor(RD)) 1531 MarkDeclarationReferenced(StartLoc, 1532 const_cast<CXXDestructorDecl*>(Dtor)); 1533 } 1534 1535 if (!OperatorDelete) { 1536 // Look for a global declaration. 1537 DeclareGlobalNewDelete(); 1538 DeclContext *TUDecl = Context.getTranslationUnitDecl(); 1539 if (FindAllocationOverload(StartLoc, SourceRange(), DeleteName, 1540 &Ex, 1, TUDecl, /*AllowMissing=*/false, 1541 OperatorDelete)) 1542 return ExprError(); 1543 } 1544 1545 MarkDeclarationReferenced(StartLoc, OperatorDelete); 1546 1547 // FIXME: Check access and ambiguity of operator delete and destructor. 1548 } 1549 1550 return Owned(new (Context) CXXDeleteExpr(Context.VoidTy, UseGlobal, ArrayForm, 1551 OperatorDelete, Ex, StartLoc)); 1552} 1553 1554/// \brief Check the use of the given variable as a C++ condition in an if, 1555/// while, do-while, or switch statement. 1556ExprResult Sema::CheckConditionVariable(VarDecl *ConditionVar, 1557 SourceLocation StmtLoc, 1558 bool ConvertToBoolean) { 1559 QualType T = ConditionVar->getType(); 1560 1561 // C++ [stmt.select]p2: 1562 // The declarator shall not specify a function or an array. 1563 if (T->isFunctionType()) 1564 return ExprError(Diag(ConditionVar->getLocation(), 1565 diag::err_invalid_use_of_function_type) 1566 << ConditionVar->getSourceRange()); 1567 else if (T->isArrayType()) 1568 return ExprError(Diag(ConditionVar->getLocation(), 1569 diag::err_invalid_use_of_array_type) 1570 << ConditionVar->getSourceRange()); 1571 1572 Expr *Condition = DeclRefExpr::Create(Context, 0, SourceRange(), ConditionVar, 1573 ConditionVar->getLocation(), 1574 ConditionVar->getType().getNonReferenceType()); 1575 if (ConvertToBoolean && CheckBooleanCondition(Condition, StmtLoc)) 1576 return ExprError(); 1577 1578 return Owned(Condition); 1579} 1580 1581/// CheckCXXBooleanCondition - Returns true if a conversion to bool is invalid. 1582bool Sema::CheckCXXBooleanCondition(Expr *&CondExpr) { 1583 // C++ 6.4p4: 1584 // The value of a condition that is an initialized declaration in a statement 1585 // other than a switch statement is the value of the declared variable 1586 // implicitly converted to type bool. If that conversion is ill-formed, the 1587 // program is ill-formed. 1588 // The value of a condition that is an expression is the value of the 1589 // expression, implicitly converted to bool. 1590 // 1591 return PerformContextuallyConvertToBool(CondExpr); 1592} 1593 1594/// Helper function to determine whether this is the (deprecated) C++ 1595/// conversion from a string literal to a pointer to non-const char or 1596/// non-const wchar_t (for narrow and wide string literals, 1597/// respectively). 1598bool 1599Sema::IsStringLiteralToNonConstPointerConversion(Expr *From, QualType ToType) { 1600 // Look inside the implicit cast, if it exists. 1601 if (ImplicitCastExpr *Cast = dyn_cast<ImplicitCastExpr>(From)) 1602 From = Cast->getSubExpr(); 1603 1604 // A string literal (2.13.4) that is not a wide string literal can 1605 // be converted to an rvalue of type "pointer to char"; a wide 1606 // string literal can be converted to an rvalue of type "pointer 1607 // to wchar_t" (C++ 4.2p2). 1608 if (StringLiteral *StrLit = dyn_cast<StringLiteral>(From->IgnoreParens())) 1609 if (const PointerType *ToPtrType = ToType->getAs<PointerType>()) 1610 if (const BuiltinType *ToPointeeType 1611 = ToPtrType->getPointeeType()->getAs<BuiltinType>()) { 1612 // This conversion is considered only when there is an 1613 // explicit appropriate pointer target type (C++ 4.2p2). 1614 if (!ToPtrType->getPointeeType().hasQualifiers() && 1615 ((StrLit->isWide() && ToPointeeType->isWideCharType()) || 1616 (!StrLit->isWide() && 1617 (ToPointeeType->getKind() == BuiltinType::Char_U || 1618 ToPointeeType->getKind() == BuiltinType::Char_S)))) 1619 return true; 1620 } 1621 1622 return false; 1623} 1624 1625static ExprResult BuildCXXCastArgument(Sema &S, 1626 SourceLocation CastLoc, 1627 QualType Ty, 1628 CastKind Kind, 1629 CXXMethodDecl *Method, 1630 Expr *From) { 1631 switch (Kind) { 1632 default: assert(0 && "Unhandled cast kind!"); 1633 case CK_ConstructorConversion: { 1634 ASTOwningVector<Expr*> ConstructorArgs(S); 1635 1636 if (S.CompleteConstructorCall(cast<CXXConstructorDecl>(Method), 1637 MultiExprArg(&From, 1), 1638 CastLoc, ConstructorArgs)) 1639 return ExprError(); 1640 1641 ExprResult Result = 1642 S.BuildCXXConstructExpr(CastLoc, Ty, cast<CXXConstructorDecl>(Method), 1643 move_arg(ConstructorArgs), 1644 /*ZeroInit*/ false, CXXConstructExpr::CK_Complete); 1645 if (Result.isInvalid()) 1646 return ExprError(); 1647 1648 return S.MaybeBindToTemporary(Result.takeAs<Expr>()); 1649 } 1650 1651 case CK_UserDefinedConversion: { 1652 assert(!From->getType()->isPointerType() && "Arg can't have pointer type!"); 1653 1654 // Create an implicit call expr that calls it. 1655 // FIXME: pass the FoundDecl for the user-defined conversion here 1656 CXXMemberCallExpr *CE = S.BuildCXXMemberCallExpr(From, Method, Method); 1657 return S.MaybeBindToTemporary(CE); 1658 } 1659 } 1660} 1661 1662/// PerformImplicitConversion - Perform an implicit conversion of the 1663/// expression From to the type ToType using the pre-computed implicit 1664/// conversion sequence ICS. Returns true if there was an error, false 1665/// otherwise. The expression From is replaced with the converted 1666/// expression. Action is the kind of conversion we're performing, 1667/// used in the error message. 1668bool 1669Sema::PerformImplicitConversion(Expr *&From, QualType ToType, 1670 const ImplicitConversionSequence &ICS, 1671 AssignmentAction Action, bool IgnoreBaseAccess) { 1672 switch (ICS.getKind()) { 1673 case ImplicitConversionSequence::StandardConversion: 1674 if (PerformImplicitConversion(From, ToType, ICS.Standard, Action, 1675 IgnoreBaseAccess)) 1676 return true; 1677 break; 1678 1679 case ImplicitConversionSequence::UserDefinedConversion: { 1680 1681 FunctionDecl *FD = ICS.UserDefined.ConversionFunction; 1682 CastKind CastKind = CK_Unknown; 1683 QualType BeforeToType; 1684 if (const CXXConversionDecl *Conv = dyn_cast<CXXConversionDecl>(FD)) { 1685 CastKind = CK_UserDefinedConversion; 1686 1687 // If the user-defined conversion is specified by a conversion function, 1688 // the initial standard conversion sequence converts the source type to 1689 // the implicit object parameter of the conversion function. 1690 BeforeToType = Context.getTagDeclType(Conv->getParent()); 1691 } else if (const CXXConstructorDecl *Ctor = 1692 dyn_cast<CXXConstructorDecl>(FD)) { 1693 CastKind = CK_ConstructorConversion; 1694 // Do no conversion if dealing with ... for the first conversion. 1695 if (!ICS.UserDefined.EllipsisConversion) { 1696 // If the user-defined conversion is specified by a constructor, the 1697 // initial standard conversion sequence converts the source type to the 1698 // type required by the argument of the constructor 1699 BeforeToType = Ctor->getParamDecl(0)->getType().getNonReferenceType(); 1700 } 1701 } 1702 else 1703 assert(0 && "Unknown conversion function kind!"); 1704 // Whatch out for elipsis conversion. 1705 if (!ICS.UserDefined.EllipsisConversion) { 1706 if (PerformImplicitConversion(From, BeforeToType, 1707 ICS.UserDefined.Before, AA_Converting, 1708 IgnoreBaseAccess)) 1709 return true; 1710 } 1711 1712 ExprResult CastArg 1713 = BuildCXXCastArgument(*this, 1714 From->getLocStart(), 1715 ToType.getNonReferenceType(), 1716 CastKind, cast<CXXMethodDecl>(FD), 1717 From); 1718 1719 if (CastArg.isInvalid()) 1720 return true; 1721 1722 From = CastArg.takeAs<Expr>(); 1723 1724 return PerformImplicitConversion(From, ToType, ICS.UserDefined.After, 1725 AA_Converting, IgnoreBaseAccess); 1726 } 1727 1728 case ImplicitConversionSequence::AmbiguousConversion: 1729 ICS.DiagnoseAmbiguousConversion(*this, From->getExprLoc(), 1730 PDiag(diag::err_typecheck_ambiguous_condition) 1731 << From->getSourceRange()); 1732 return true; 1733 1734 case ImplicitConversionSequence::EllipsisConversion: 1735 assert(false && "Cannot perform an ellipsis conversion"); 1736 return false; 1737 1738 case ImplicitConversionSequence::BadConversion: 1739 return true; 1740 } 1741 1742 // Everything went well. 1743 return false; 1744} 1745 1746/// PerformImplicitConversion - Perform an implicit conversion of the 1747/// expression From to the type ToType by following the standard 1748/// conversion sequence SCS. Returns true if there was an error, false 1749/// otherwise. The expression From is replaced with the converted 1750/// expression. Flavor is the context in which we're performing this 1751/// conversion, for use in error messages. 1752bool 1753Sema::PerformImplicitConversion(Expr *&From, QualType ToType, 1754 const StandardConversionSequence& SCS, 1755 AssignmentAction Action, bool IgnoreBaseAccess) { 1756 // Overall FIXME: we are recomputing too many types here and doing far too 1757 // much extra work. What this means is that we need to keep track of more 1758 // information that is computed when we try the implicit conversion initially, 1759 // so that we don't need to recompute anything here. 1760 QualType FromType = From->getType(); 1761 1762 if (SCS.CopyConstructor) { 1763 // FIXME: When can ToType be a reference type? 1764 assert(!ToType->isReferenceType()); 1765 if (SCS.Second == ICK_Derived_To_Base) { 1766 ASTOwningVector<Expr*> ConstructorArgs(*this); 1767 if (CompleteConstructorCall(cast<CXXConstructorDecl>(SCS.CopyConstructor), 1768 MultiExprArg(*this, &From, 1), 1769 /*FIXME:ConstructLoc*/SourceLocation(), 1770 ConstructorArgs)) 1771 return true; 1772 ExprResult FromResult = 1773 BuildCXXConstructExpr(/*FIXME:ConstructLoc*/SourceLocation(), 1774 ToType, SCS.CopyConstructor, 1775 move_arg(ConstructorArgs), 1776 /*ZeroInit*/ false, 1777 CXXConstructExpr::CK_Complete); 1778 if (FromResult.isInvalid()) 1779 return true; 1780 From = FromResult.takeAs<Expr>(); 1781 return false; 1782 } 1783 ExprResult FromResult = 1784 BuildCXXConstructExpr(/*FIXME:ConstructLoc*/SourceLocation(), 1785 ToType, SCS.CopyConstructor, 1786 MultiExprArg(*this, &From, 1), 1787 /*ZeroInit*/ false, 1788 CXXConstructExpr::CK_Complete); 1789 1790 if (FromResult.isInvalid()) 1791 return true; 1792 1793 From = FromResult.takeAs<Expr>(); 1794 return false; 1795 } 1796 1797 // Resolve overloaded function references. 1798 if (Context.hasSameType(FromType, Context.OverloadTy)) { 1799 DeclAccessPair Found; 1800 FunctionDecl *Fn = ResolveAddressOfOverloadedFunction(From, ToType, 1801 true, Found); 1802 if (!Fn) 1803 return true; 1804 1805 if (DiagnoseUseOfDecl(Fn, From->getSourceRange().getBegin())) 1806 return true; 1807 1808 From = FixOverloadedFunctionReference(From, Found, Fn); 1809 FromType = From->getType(); 1810 } 1811 1812 // Perform the first implicit conversion. 1813 switch (SCS.First) { 1814 case ICK_Identity: 1815 case ICK_Lvalue_To_Rvalue: 1816 // Nothing to do. 1817 break; 1818 1819 case ICK_Array_To_Pointer: 1820 FromType = Context.getArrayDecayedType(FromType); 1821 ImpCastExprToType(From, FromType, CK_ArrayToPointerDecay); 1822 break; 1823 1824 case ICK_Function_To_Pointer: 1825 FromType = Context.getPointerType(FromType); 1826 ImpCastExprToType(From, FromType, CK_FunctionToPointerDecay); 1827 break; 1828 1829 default: 1830 assert(false && "Improper first standard conversion"); 1831 break; 1832 } 1833 1834 // Perform the second implicit conversion 1835 switch (SCS.Second) { 1836 case ICK_Identity: 1837 // If both sides are functions (or pointers/references to them), there could 1838 // be incompatible exception declarations. 1839 if (CheckExceptionSpecCompatibility(From, ToType)) 1840 return true; 1841 // Nothing else to do. 1842 break; 1843 1844 case ICK_NoReturn_Adjustment: 1845 // If both sides are functions (or pointers/references to them), there could 1846 // be incompatible exception declarations. 1847 if (CheckExceptionSpecCompatibility(From, ToType)) 1848 return true; 1849 1850 ImpCastExprToType(From, Context.getNoReturnType(From->getType(), false), 1851 CK_NoOp); 1852 break; 1853 1854 case ICK_Integral_Promotion: 1855 case ICK_Integral_Conversion: 1856 ImpCastExprToType(From, ToType, CK_IntegralCast); 1857 break; 1858 1859 case ICK_Floating_Promotion: 1860 case ICK_Floating_Conversion: 1861 ImpCastExprToType(From, ToType, CK_FloatingCast); 1862 break; 1863 1864 case ICK_Complex_Promotion: 1865 case ICK_Complex_Conversion: 1866 ImpCastExprToType(From, ToType, CK_Unknown); 1867 break; 1868 1869 case ICK_Floating_Integral: 1870 if (ToType->isRealFloatingType()) 1871 ImpCastExprToType(From, ToType, CK_IntegralToFloating); 1872 else 1873 ImpCastExprToType(From, ToType, CK_FloatingToIntegral); 1874 break; 1875 1876 case ICK_Compatible_Conversion: 1877 ImpCastExprToType(From, ToType, CK_NoOp); 1878 break; 1879 1880 case ICK_Pointer_Conversion: { 1881 if (SCS.IncompatibleObjC) { 1882 // Diagnose incompatible Objective-C conversions 1883 Diag(From->getSourceRange().getBegin(), 1884 diag::ext_typecheck_convert_incompatible_pointer) 1885 << From->getType() << ToType << Action 1886 << From->getSourceRange(); 1887 } 1888 1889 1890 CastKind Kind = CK_Unknown; 1891 CXXCastPath BasePath; 1892 if (CheckPointerConversion(From, ToType, Kind, BasePath, IgnoreBaseAccess)) 1893 return true; 1894 ImpCastExprToType(From, ToType, Kind, VK_RValue, &BasePath); 1895 break; 1896 } 1897 1898 case ICK_Pointer_Member: { 1899 CastKind Kind = CK_Unknown; 1900 CXXCastPath BasePath; 1901 if (CheckMemberPointerConversion(From, ToType, Kind, BasePath, 1902 IgnoreBaseAccess)) 1903 return true; 1904 if (CheckExceptionSpecCompatibility(From, ToType)) 1905 return true; 1906 ImpCastExprToType(From, ToType, Kind, VK_RValue, &BasePath); 1907 break; 1908 } 1909 case ICK_Boolean_Conversion: { 1910 CastKind Kind = CK_Unknown; 1911 if (FromType->isMemberPointerType()) 1912 Kind = CK_MemberPointerToBoolean; 1913 1914 ImpCastExprToType(From, Context.BoolTy, Kind); 1915 break; 1916 } 1917 1918 case ICK_Derived_To_Base: { 1919 CXXCastPath BasePath; 1920 if (CheckDerivedToBaseConversion(From->getType(), 1921 ToType.getNonReferenceType(), 1922 From->getLocStart(), 1923 From->getSourceRange(), 1924 &BasePath, 1925 IgnoreBaseAccess)) 1926 return true; 1927 1928 ImpCastExprToType(From, ToType.getNonReferenceType(), 1929 CK_DerivedToBase, CastCategory(From), 1930 &BasePath); 1931 break; 1932 } 1933 1934 case ICK_Vector_Conversion: 1935 ImpCastExprToType(From, ToType, CK_BitCast); 1936 break; 1937 1938 case ICK_Vector_Splat: 1939 ImpCastExprToType(From, ToType, CK_VectorSplat); 1940 break; 1941 1942 case ICK_Complex_Real: 1943 ImpCastExprToType(From, ToType, CK_Unknown); 1944 break; 1945 1946 case ICK_Lvalue_To_Rvalue: 1947 case ICK_Array_To_Pointer: 1948 case ICK_Function_To_Pointer: 1949 case ICK_Qualification: 1950 case ICK_Num_Conversion_Kinds: 1951 assert(false && "Improper second standard conversion"); 1952 break; 1953 } 1954 1955 switch (SCS.Third) { 1956 case ICK_Identity: 1957 // Nothing to do. 1958 break; 1959 1960 case ICK_Qualification: { 1961 // The qualification keeps the category of the inner expression, unless the 1962 // target type isn't a reference. 1963 ExprValueKind VK = ToType->isReferenceType() ? 1964 CastCategory(From) : VK_RValue; 1965 ImpCastExprToType(From, ToType.getNonLValueExprType(Context), 1966 CK_NoOp, VK); 1967 1968 if (SCS.DeprecatedStringLiteralToCharPtr) 1969 Diag(From->getLocStart(), diag::warn_deprecated_string_literal_conversion) 1970 << ToType.getNonReferenceType(); 1971 1972 break; 1973 } 1974 1975 default: 1976 assert(false && "Improper third standard conversion"); 1977 break; 1978 } 1979 1980 return false; 1981} 1982 1983ExprResult Sema::ActOnUnaryTypeTrait(UnaryTypeTrait OTT, 1984 SourceLocation KWLoc, 1985 ParsedType Ty, 1986 SourceLocation RParen) { 1987 TypeSourceInfo *TSInfo; 1988 QualType T = GetTypeFromParser(Ty, &TSInfo); 1989 1990 if (!TSInfo) 1991 TSInfo = Context.getTrivialTypeSourceInfo(T); 1992 return BuildUnaryTypeTrait(OTT, KWLoc, TSInfo, RParen); 1993} 1994 1995ExprResult Sema::BuildUnaryTypeTrait(UnaryTypeTrait OTT, 1996 SourceLocation KWLoc, 1997 TypeSourceInfo *TSInfo, 1998 SourceLocation RParen) { 1999 QualType T = TSInfo->getType(); 2000 2001 // According to http://gcc.gnu.org/onlinedocs/gcc/Type-Traits.html 2002 // all traits except __is_class, __is_enum and __is_union require a the type 2003 // to be complete, an array of unknown bound, or void. 2004 if (OTT != UTT_IsClass && OTT != UTT_IsEnum && OTT != UTT_IsUnion) { 2005 QualType E = T; 2006 if (T->isIncompleteArrayType()) 2007 E = Context.getAsArrayType(T)->getElementType(); 2008 if (!T->isVoidType() && 2009 RequireCompleteType(KWLoc, E, 2010 diag::err_incomplete_type_used_in_type_trait_expr)) 2011 return ExprError(); 2012 } 2013 2014 // There is no point in eagerly computing the value. The traits are designed 2015 // to be used from type trait templates, so Ty will be a template parameter 2016 // 99% of the time. 2017 return Owned(new (Context) UnaryTypeTraitExpr(KWLoc, OTT, TSInfo, 2018 RParen, Context.BoolTy)); 2019} 2020 2021QualType Sema::CheckPointerToMemberOperands( 2022 Expr *&lex, Expr *&rex, SourceLocation Loc, bool isIndirect) { 2023 const char *OpSpelling = isIndirect ? "->*" : ".*"; 2024 // C++ 5.5p2 2025 // The binary operator .* [p3: ->*] binds its second operand, which shall 2026 // be of type "pointer to member of T" (where T is a completely-defined 2027 // class type) [...] 2028 QualType RType = rex->getType(); 2029 const MemberPointerType *MemPtr = RType->getAs<MemberPointerType>(); 2030 if (!MemPtr) { 2031 Diag(Loc, diag::err_bad_memptr_rhs) 2032 << OpSpelling << RType << rex->getSourceRange(); 2033 return QualType(); 2034 } 2035 2036 QualType Class(MemPtr->getClass(), 0); 2037 2038 if (RequireCompleteType(Loc, Class, diag::err_memptr_rhs_to_incomplete)) 2039 return QualType(); 2040 2041 // C++ 5.5p2 2042 // [...] to its first operand, which shall be of class T or of a class of 2043 // which T is an unambiguous and accessible base class. [p3: a pointer to 2044 // such a class] 2045 QualType LType = lex->getType(); 2046 if (isIndirect) { 2047 if (const PointerType *Ptr = LType->getAs<PointerType>()) 2048 LType = Ptr->getPointeeType().getNonReferenceType(); 2049 else { 2050 Diag(Loc, diag::err_bad_memptr_lhs) 2051 << OpSpelling << 1 << LType 2052 << FixItHint::CreateReplacement(SourceRange(Loc), ".*"); 2053 return QualType(); 2054 } 2055 } 2056 2057 if (!Context.hasSameUnqualifiedType(Class, LType)) { 2058 // If we want to check the hierarchy, we need a complete type. 2059 if (RequireCompleteType(Loc, LType, PDiag(diag::err_bad_memptr_lhs) 2060 << OpSpelling << (int)isIndirect)) { 2061 return QualType(); 2062 } 2063 CXXBasePaths Paths(/*FindAmbiguities=*/true, /*RecordPaths=*/true, 2064 /*DetectVirtual=*/false); 2065 // FIXME: Would it be useful to print full ambiguity paths, or is that 2066 // overkill? 2067 if (!IsDerivedFrom(LType, Class, Paths) || 2068 Paths.isAmbiguous(Context.getCanonicalType(Class))) { 2069 Diag(Loc, diag::err_bad_memptr_lhs) << OpSpelling 2070 << (int)isIndirect << lex->getType(); 2071 return QualType(); 2072 } 2073 // Cast LHS to type of use. 2074 QualType UseType = isIndirect ? Context.getPointerType(Class) : Class; 2075 ExprValueKind VK = 2076 isIndirect ? VK_RValue : CastCategory(lex); 2077 2078 CXXCastPath BasePath; 2079 BuildBasePathArray(Paths, BasePath); 2080 ImpCastExprToType(lex, UseType, CK_DerivedToBase, VK, &BasePath); 2081 } 2082 2083 if (isa<CXXScalarValueInitExpr>(rex->IgnoreParens())) { 2084 // Diagnose use of pointer-to-member type which when used as 2085 // the functional cast in a pointer-to-member expression. 2086 Diag(Loc, diag::err_pointer_to_member_type) << isIndirect; 2087 return QualType(); 2088 } 2089 // C++ 5.5p2 2090 // The result is an object or a function of the type specified by the 2091 // second operand. 2092 // The cv qualifiers are the union of those in the pointer and the left side, 2093 // in accordance with 5.5p5 and 5.2.5. 2094 // FIXME: This returns a dereferenced member function pointer as a normal 2095 // function type. However, the only operation valid on such functions is 2096 // calling them. There's also a GCC extension to get a function pointer to the 2097 // thing, which is another complication, because this type - unlike the type 2098 // that is the result of this expression - takes the class as the first 2099 // argument. 2100 // We probably need a "MemberFunctionClosureType" or something like that. 2101 QualType Result = MemPtr->getPointeeType(); 2102 Result = Context.getCVRQualifiedType(Result, LType.getCVRQualifiers()); 2103 return Result; 2104} 2105 2106/// \brief Try to convert a type to another according to C++0x 5.16p3. 2107/// 2108/// This is part of the parameter validation for the ? operator. If either 2109/// value operand is a class type, the two operands are attempted to be 2110/// converted to each other. This function does the conversion in one direction. 2111/// It returns true if the program is ill-formed and has already been diagnosed 2112/// as such. 2113static bool TryClassUnification(Sema &Self, Expr *From, Expr *To, 2114 SourceLocation QuestionLoc, 2115 bool &HaveConversion, 2116 QualType &ToType) { 2117 HaveConversion = false; 2118 ToType = To->getType(); 2119 2120 InitializationKind Kind = InitializationKind::CreateCopy(To->getLocStart(), 2121 SourceLocation()); 2122 // C++0x 5.16p3 2123 // The process for determining whether an operand expression E1 of type T1 2124 // can be converted to match an operand expression E2 of type T2 is defined 2125 // as follows: 2126 // -- If E2 is an lvalue: 2127 bool ToIsLvalue = (To->isLvalue(Self.Context) == Expr::LV_Valid); 2128 if (ToIsLvalue) { 2129 // E1 can be converted to match E2 if E1 can be implicitly converted to 2130 // type "lvalue reference to T2", subject to the constraint that in the 2131 // conversion the reference must bind directly to E1. 2132 QualType T = Self.Context.getLValueReferenceType(ToType); 2133 InitializedEntity Entity = InitializedEntity::InitializeTemporary(T); 2134 2135 InitializationSequence InitSeq(Self, Entity, Kind, &From, 1); 2136 if (InitSeq.isDirectReferenceBinding()) { 2137 ToType = T; 2138 HaveConversion = true; 2139 return false; 2140 } 2141 2142 if (InitSeq.isAmbiguous()) 2143 return InitSeq.Diagnose(Self, Entity, Kind, &From, 1); 2144 } 2145 2146 // -- If E2 is an rvalue, or if the conversion above cannot be done: 2147 // -- if E1 and E2 have class type, and the underlying class types are 2148 // the same or one is a base class of the other: 2149 QualType FTy = From->getType(); 2150 QualType TTy = To->getType(); 2151 const RecordType *FRec = FTy->getAs<RecordType>(); 2152 const RecordType *TRec = TTy->getAs<RecordType>(); 2153 bool FDerivedFromT = FRec && TRec && FRec != TRec && 2154 Self.IsDerivedFrom(FTy, TTy); 2155 if (FRec && TRec && 2156 (FRec == TRec || FDerivedFromT || Self.IsDerivedFrom(TTy, FTy))) { 2157 // E1 can be converted to match E2 if the class of T2 is the 2158 // same type as, or a base class of, the class of T1, and 2159 // [cv2 > cv1]. 2160 if (FRec == TRec || FDerivedFromT) { 2161 if (TTy.isAtLeastAsQualifiedAs(FTy)) { 2162 InitializedEntity Entity = InitializedEntity::InitializeTemporary(TTy); 2163 InitializationSequence InitSeq(Self, Entity, Kind, &From, 1); 2164 if (InitSeq.getKind() != InitializationSequence::FailedSequence) { 2165 HaveConversion = true; 2166 return false; 2167 } 2168 2169 if (InitSeq.isAmbiguous()) 2170 return InitSeq.Diagnose(Self, Entity, Kind, &From, 1); 2171 } 2172 } 2173 2174 return false; 2175 } 2176 2177 // -- Otherwise: E1 can be converted to match E2 if E1 can be 2178 // implicitly converted to the type that expression E2 would have 2179 // if E2 were converted to an rvalue (or the type it has, if E2 is 2180 // an rvalue). 2181 // 2182 // This actually refers very narrowly to the lvalue-to-rvalue conversion, not 2183 // to the array-to-pointer or function-to-pointer conversions. 2184 if (!TTy->getAs<TagType>()) 2185 TTy = TTy.getUnqualifiedType(); 2186 2187 InitializedEntity Entity = InitializedEntity::InitializeTemporary(TTy); 2188 InitializationSequence InitSeq(Self, Entity, Kind, &From, 1); 2189 HaveConversion = InitSeq.getKind() != InitializationSequence::FailedSequence; 2190 ToType = TTy; 2191 if (InitSeq.isAmbiguous()) 2192 return InitSeq.Diagnose(Self, Entity, Kind, &From, 1); 2193 2194 return false; 2195} 2196 2197/// \brief Try to find a common type for two according to C++0x 5.16p5. 2198/// 2199/// This is part of the parameter validation for the ? operator. If either 2200/// value operand is a class type, overload resolution is used to find a 2201/// conversion to a common type. 2202static bool FindConditionalOverload(Sema &Self, Expr *&LHS, Expr *&RHS, 2203 SourceLocation Loc) { 2204 Expr *Args[2] = { LHS, RHS }; 2205 OverloadCandidateSet CandidateSet(Loc); 2206 Self.AddBuiltinOperatorCandidates(OO_Conditional, Loc, Args, 2, CandidateSet); 2207 2208 OverloadCandidateSet::iterator Best; 2209 switch (CandidateSet.BestViableFunction(Self, Loc, Best)) { 2210 case OR_Success: 2211 // We found a match. Perform the conversions on the arguments and move on. 2212 if (Self.PerformImplicitConversion(LHS, Best->BuiltinTypes.ParamTypes[0], 2213 Best->Conversions[0], Sema::AA_Converting) || 2214 Self.PerformImplicitConversion(RHS, Best->BuiltinTypes.ParamTypes[1], 2215 Best->Conversions[1], Sema::AA_Converting)) 2216 break; 2217 return false; 2218 2219 case OR_No_Viable_Function: 2220 Self.Diag(Loc, diag::err_typecheck_cond_incompatible_operands) 2221 << LHS->getType() << RHS->getType() 2222 << LHS->getSourceRange() << RHS->getSourceRange(); 2223 return true; 2224 2225 case OR_Ambiguous: 2226 Self.Diag(Loc, diag::err_conditional_ambiguous_ovl) 2227 << LHS->getType() << RHS->getType() 2228 << LHS->getSourceRange() << RHS->getSourceRange(); 2229 // FIXME: Print the possible common types by printing the return types of 2230 // the viable candidates. 2231 break; 2232 2233 case OR_Deleted: 2234 assert(false && "Conditional operator has only built-in overloads"); 2235 break; 2236 } 2237 return true; 2238} 2239 2240/// \brief Perform an "extended" implicit conversion as returned by 2241/// TryClassUnification. 2242static bool ConvertForConditional(Sema &Self, Expr *&E, QualType T) { 2243 InitializedEntity Entity = InitializedEntity::InitializeTemporary(T); 2244 InitializationKind Kind = InitializationKind::CreateCopy(E->getLocStart(), 2245 SourceLocation()); 2246 InitializationSequence InitSeq(Self, Entity, Kind, &E, 1); 2247 ExprResult Result = InitSeq.Perform(Self, Entity, Kind, MultiExprArg(&E, 1)); 2248 if (Result.isInvalid()) 2249 return true; 2250 2251 E = Result.takeAs<Expr>(); 2252 return false; 2253} 2254 2255/// \brief Check the operands of ?: under C++ semantics. 2256/// 2257/// See C++ [expr.cond]. Note that LHS is never null, even for the GNU x ?: y 2258/// extension. In this case, LHS == Cond. (But they're not aliases.) 2259QualType Sema::CXXCheckConditionalOperands(Expr *&Cond, Expr *&LHS, Expr *&RHS, 2260 SourceLocation QuestionLoc) { 2261 // FIXME: Handle C99's complex types, vector types, block pointers and Obj-C++ 2262 // interface pointers. 2263 2264 // C++0x 5.16p1 2265 // The first expression is contextually converted to bool. 2266 if (!Cond->isTypeDependent()) { 2267 if (CheckCXXBooleanCondition(Cond)) 2268 return QualType(); 2269 } 2270 2271 // Either of the arguments dependent? 2272 if (LHS->isTypeDependent() || RHS->isTypeDependent()) 2273 return Context.DependentTy; 2274 2275 // C++0x 5.16p2 2276 // If either the second or the third operand has type (cv) void, ... 2277 QualType LTy = LHS->getType(); 2278 QualType RTy = RHS->getType(); 2279 bool LVoid = LTy->isVoidType(); 2280 bool RVoid = RTy->isVoidType(); 2281 if (LVoid || RVoid) { 2282 // ... then the [l2r] conversions are performed on the second and third 2283 // operands ... 2284 DefaultFunctionArrayLvalueConversion(LHS); 2285 DefaultFunctionArrayLvalueConversion(RHS); 2286 LTy = LHS->getType(); 2287 RTy = RHS->getType(); 2288 2289 // ... and one of the following shall hold: 2290 // -- The second or the third operand (but not both) is a throw- 2291 // expression; the result is of the type of the other and is an rvalue. 2292 bool LThrow = isa<CXXThrowExpr>(LHS); 2293 bool RThrow = isa<CXXThrowExpr>(RHS); 2294 if (LThrow && !RThrow) 2295 return RTy; 2296 if (RThrow && !LThrow) 2297 return LTy; 2298 2299 // -- Both the second and third operands have type void; the result is of 2300 // type void and is an rvalue. 2301 if (LVoid && RVoid) 2302 return Context.VoidTy; 2303 2304 // Neither holds, error. 2305 Diag(QuestionLoc, diag::err_conditional_void_nonvoid) 2306 << (LVoid ? RTy : LTy) << (LVoid ? 0 : 1) 2307 << LHS->getSourceRange() << RHS->getSourceRange(); 2308 return QualType(); 2309 } 2310 2311 // Neither is void. 2312 2313 // C++0x 5.16p3 2314 // Otherwise, if the second and third operand have different types, and 2315 // either has (cv) class type, and attempt is made to convert each of those 2316 // operands to the other. 2317 if (!Context.hasSameType(LTy, RTy) && 2318 (LTy->isRecordType() || RTy->isRecordType())) { 2319 ImplicitConversionSequence ICSLeftToRight, ICSRightToLeft; 2320 // These return true if a single direction is already ambiguous. 2321 QualType L2RType, R2LType; 2322 bool HaveL2R, HaveR2L; 2323 if (TryClassUnification(*this, LHS, RHS, QuestionLoc, HaveL2R, L2RType)) 2324 return QualType(); 2325 if (TryClassUnification(*this, RHS, LHS, QuestionLoc, HaveR2L, R2LType)) 2326 return QualType(); 2327 2328 // If both can be converted, [...] the program is ill-formed. 2329 if (HaveL2R && HaveR2L) { 2330 Diag(QuestionLoc, diag::err_conditional_ambiguous) 2331 << LTy << RTy << LHS->getSourceRange() << RHS->getSourceRange(); 2332 return QualType(); 2333 } 2334 2335 // If exactly one conversion is possible, that conversion is applied to 2336 // the chosen operand and the converted operands are used in place of the 2337 // original operands for the remainder of this section. 2338 if (HaveL2R) { 2339 if (ConvertForConditional(*this, LHS, L2RType)) 2340 return QualType(); 2341 LTy = LHS->getType(); 2342 } else if (HaveR2L) { 2343 if (ConvertForConditional(*this, RHS, R2LType)) 2344 return QualType(); 2345 RTy = RHS->getType(); 2346 } 2347 } 2348 2349 // C++0x 5.16p4 2350 // If the second and third operands are lvalues and have the same type, 2351 // the result is of that type [...] 2352 bool Same = Context.hasSameType(LTy, RTy); 2353 if (Same && LHS->isLvalue(Context) == Expr::LV_Valid && 2354 RHS->isLvalue(Context) == Expr::LV_Valid) 2355 return LTy; 2356 2357 // C++0x 5.16p5 2358 // Otherwise, the result is an rvalue. If the second and third operands 2359 // do not have the same type, and either has (cv) class type, ... 2360 if (!Same && (LTy->isRecordType() || RTy->isRecordType())) { 2361 // ... overload resolution is used to determine the conversions (if any) 2362 // to be applied to the operands. If the overload resolution fails, the 2363 // program is ill-formed. 2364 if (FindConditionalOverload(*this, LHS, RHS, QuestionLoc)) 2365 return QualType(); 2366 } 2367 2368 // C++0x 5.16p6 2369 // LValue-to-rvalue, array-to-pointer, and function-to-pointer standard 2370 // conversions are performed on the second and third operands. 2371 DefaultFunctionArrayLvalueConversion(LHS); 2372 DefaultFunctionArrayLvalueConversion(RHS); 2373 LTy = LHS->getType(); 2374 RTy = RHS->getType(); 2375 2376 // After those conversions, one of the following shall hold: 2377 // -- The second and third operands have the same type; the result 2378 // is of that type. If the operands have class type, the result 2379 // is a prvalue temporary of the result type, which is 2380 // copy-initialized from either the second operand or the third 2381 // operand depending on the value of the first operand. 2382 if (Context.getCanonicalType(LTy) == Context.getCanonicalType(RTy)) { 2383 if (LTy->isRecordType()) { 2384 // The operands have class type. Make a temporary copy. 2385 InitializedEntity Entity = InitializedEntity::InitializeTemporary(LTy); 2386 ExprResult LHSCopy = PerformCopyInitialization(Entity, 2387 SourceLocation(), 2388 Owned(LHS)); 2389 if (LHSCopy.isInvalid()) 2390 return QualType(); 2391 2392 ExprResult RHSCopy = PerformCopyInitialization(Entity, 2393 SourceLocation(), 2394 Owned(RHS)); 2395 if (RHSCopy.isInvalid()) 2396 return QualType(); 2397 2398 LHS = LHSCopy.takeAs<Expr>(); 2399 RHS = RHSCopy.takeAs<Expr>(); 2400 } 2401 2402 return LTy; 2403 } 2404 2405 // Extension: conditional operator involving vector types. 2406 if (LTy->isVectorType() || RTy->isVectorType()) 2407 return CheckVectorOperands(QuestionLoc, LHS, RHS); 2408 2409 // -- The second and third operands have arithmetic or enumeration type; 2410 // the usual arithmetic conversions are performed to bring them to a 2411 // common type, and the result is of that type. 2412 if (LTy->isArithmeticType() && RTy->isArithmeticType()) { 2413 UsualArithmeticConversions(LHS, RHS); 2414 return LHS->getType(); 2415 } 2416 2417 // -- The second and third operands have pointer type, or one has pointer 2418 // type and the other is a null pointer constant; pointer conversions 2419 // and qualification conversions are performed to bring them to their 2420 // composite pointer type. The result is of the composite pointer type. 2421 // -- The second and third operands have pointer to member type, or one has 2422 // pointer to member type and the other is a null pointer constant; 2423 // pointer to member conversions and qualification conversions are 2424 // performed to bring them to a common type, whose cv-qualification 2425 // shall match the cv-qualification of either the second or the third 2426 // operand. The result is of the common type. 2427 bool NonStandardCompositeType = false; 2428 QualType Composite = FindCompositePointerType(QuestionLoc, LHS, RHS, 2429 isSFINAEContext()? 0 : &NonStandardCompositeType); 2430 if (!Composite.isNull()) { 2431 if (NonStandardCompositeType) 2432 Diag(QuestionLoc, 2433 diag::ext_typecheck_cond_incompatible_operands_nonstandard) 2434 << LTy << RTy << Composite 2435 << LHS->getSourceRange() << RHS->getSourceRange(); 2436 2437 return Composite; 2438 } 2439 2440 // Similarly, attempt to find composite type of two objective-c pointers. 2441 Composite = FindCompositeObjCPointerType(LHS, RHS, QuestionLoc); 2442 if (!Composite.isNull()) 2443 return Composite; 2444 2445 Diag(QuestionLoc, diag::err_typecheck_cond_incompatible_operands) 2446 << LHS->getType() << RHS->getType() 2447 << LHS->getSourceRange() << RHS->getSourceRange(); 2448 return QualType(); 2449} 2450 2451/// \brief Find a merged pointer type and convert the two expressions to it. 2452/// 2453/// This finds the composite pointer type (or member pointer type) for @p E1 2454/// and @p E2 according to C++0x 5.9p2. It converts both expressions to this 2455/// type and returns it. 2456/// It does not emit diagnostics. 2457/// 2458/// \param Loc The location of the operator requiring these two expressions to 2459/// be converted to the composite pointer type. 2460/// 2461/// If \p NonStandardCompositeType is non-NULL, then we are permitted to find 2462/// a non-standard (but still sane) composite type to which both expressions 2463/// can be converted. When such a type is chosen, \c *NonStandardCompositeType 2464/// will be set true. 2465QualType Sema::FindCompositePointerType(SourceLocation Loc, 2466 Expr *&E1, Expr *&E2, 2467 bool *NonStandardCompositeType) { 2468 if (NonStandardCompositeType) 2469 *NonStandardCompositeType = false; 2470 2471 assert(getLangOptions().CPlusPlus && "This function assumes C++"); 2472 QualType T1 = E1->getType(), T2 = E2->getType(); 2473 2474 if (!T1->isAnyPointerType() && !T1->isMemberPointerType() && 2475 !T2->isAnyPointerType() && !T2->isMemberPointerType()) 2476 return QualType(); 2477 2478 // C++0x 5.9p2 2479 // Pointer conversions and qualification conversions are performed on 2480 // pointer operands to bring them to their composite pointer type. If 2481 // one operand is a null pointer constant, the composite pointer type is 2482 // the type of the other operand. 2483 if (E1->isNullPointerConstant(Context, Expr::NPC_ValueDependentIsNull)) { 2484 if (T2->isMemberPointerType()) 2485 ImpCastExprToType(E1, T2, CK_NullToMemberPointer); 2486 else 2487 ImpCastExprToType(E1, T2, CK_IntegralToPointer); 2488 return T2; 2489 } 2490 if (E2->isNullPointerConstant(Context, Expr::NPC_ValueDependentIsNull)) { 2491 if (T1->isMemberPointerType()) 2492 ImpCastExprToType(E2, T1, CK_NullToMemberPointer); 2493 else 2494 ImpCastExprToType(E2, T1, CK_IntegralToPointer); 2495 return T1; 2496 } 2497 2498 // Now both have to be pointers or member pointers. 2499 if ((!T1->isPointerType() && !T1->isMemberPointerType()) || 2500 (!T2->isPointerType() && !T2->isMemberPointerType())) 2501 return QualType(); 2502 2503 // Otherwise, of one of the operands has type "pointer to cv1 void," then 2504 // the other has type "pointer to cv2 T" and the composite pointer type is 2505 // "pointer to cv12 void," where cv12 is the union of cv1 and cv2. 2506 // Otherwise, the composite pointer type is a pointer type similar to the 2507 // type of one of the operands, with a cv-qualification signature that is 2508 // the union of the cv-qualification signatures of the operand types. 2509 // In practice, the first part here is redundant; it's subsumed by the second. 2510 // What we do here is, we build the two possible composite types, and try the 2511 // conversions in both directions. If only one works, or if the two composite 2512 // types are the same, we have succeeded. 2513 // FIXME: extended qualifiers? 2514 typedef llvm::SmallVector<unsigned, 4> QualifierVector; 2515 QualifierVector QualifierUnion; 2516 typedef llvm::SmallVector<std::pair<const Type *, const Type *>, 4> 2517 ContainingClassVector; 2518 ContainingClassVector MemberOfClass; 2519 QualType Composite1 = Context.getCanonicalType(T1), 2520 Composite2 = Context.getCanonicalType(T2); 2521 unsigned NeedConstBefore = 0; 2522 do { 2523 const PointerType *Ptr1, *Ptr2; 2524 if ((Ptr1 = Composite1->getAs<PointerType>()) && 2525 (Ptr2 = Composite2->getAs<PointerType>())) { 2526 Composite1 = Ptr1->getPointeeType(); 2527 Composite2 = Ptr2->getPointeeType(); 2528 2529 // If we're allowed to create a non-standard composite type, keep track 2530 // of where we need to fill in additional 'const' qualifiers. 2531 if (NonStandardCompositeType && 2532 Composite1.getCVRQualifiers() != Composite2.getCVRQualifiers()) 2533 NeedConstBefore = QualifierUnion.size(); 2534 2535 QualifierUnion.push_back( 2536 Composite1.getCVRQualifiers() | Composite2.getCVRQualifiers()); 2537 MemberOfClass.push_back(std::make_pair((const Type *)0, (const Type *)0)); 2538 continue; 2539 } 2540 2541 const MemberPointerType *MemPtr1, *MemPtr2; 2542 if ((MemPtr1 = Composite1->getAs<MemberPointerType>()) && 2543 (MemPtr2 = Composite2->getAs<MemberPointerType>())) { 2544 Composite1 = MemPtr1->getPointeeType(); 2545 Composite2 = MemPtr2->getPointeeType(); 2546 2547 // If we're allowed to create a non-standard composite type, keep track 2548 // of where we need to fill in additional 'const' qualifiers. 2549 if (NonStandardCompositeType && 2550 Composite1.getCVRQualifiers() != Composite2.getCVRQualifiers()) 2551 NeedConstBefore = QualifierUnion.size(); 2552 2553 QualifierUnion.push_back( 2554 Composite1.getCVRQualifiers() | Composite2.getCVRQualifiers()); 2555 MemberOfClass.push_back(std::make_pair(MemPtr1->getClass(), 2556 MemPtr2->getClass())); 2557 continue; 2558 } 2559 2560 // FIXME: block pointer types? 2561 2562 // Cannot unwrap any more types. 2563 break; 2564 } while (true); 2565 2566 if (NeedConstBefore && NonStandardCompositeType) { 2567 // Extension: Add 'const' to qualifiers that come before the first qualifier 2568 // mismatch, so that our (non-standard!) composite type meets the 2569 // requirements of C++ [conv.qual]p4 bullet 3. 2570 for (unsigned I = 0; I != NeedConstBefore; ++I) { 2571 if ((QualifierUnion[I] & Qualifiers::Const) == 0) { 2572 QualifierUnion[I] = QualifierUnion[I] | Qualifiers::Const; 2573 *NonStandardCompositeType = true; 2574 } 2575 } 2576 } 2577 2578 // Rewrap the composites as pointers or member pointers with the union CVRs. 2579 ContainingClassVector::reverse_iterator MOC 2580 = MemberOfClass.rbegin(); 2581 for (QualifierVector::reverse_iterator 2582 I = QualifierUnion.rbegin(), 2583 E = QualifierUnion.rend(); 2584 I != E; (void)++I, ++MOC) { 2585 Qualifiers Quals = Qualifiers::fromCVRMask(*I); 2586 if (MOC->first && MOC->second) { 2587 // Rebuild member pointer type 2588 Composite1 = Context.getMemberPointerType( 2589 Context.getQualifiedType(Composite1, Quals), 2590 MOC->first); 2591 Composite2 = Context.getMemberPointerType( 2592 Context.getQualifiedType(Composite2, Quals), 2593 MOC->second); 2594 } else { 2595 // Rebuild pointer type 2596 Composite1 2597 = Context.getPointerType(Context.getQualifiedType(Composite1, Quals)); 2598 Composite2 2599 = Context.getPointerType(Context.getQualifiedType(Composite2, Quals)); 2600 } 2601 } 2602 2603 // Try to convert to the first composite pointer type. 2604 InitializedEntity Entity1 2605 = InitializedEntity::InitializeTemporary(Composite1); 2606 InitializationKind Kind 2607 = InitializationKind::CreateCopy(Loc, SourceLocation()); 2608 InitializationSequence E1ToC1(*this, Entity1, Kind, &E1, 1); 2609 InitializationSequence E2ToC1(*this, Entity1, Kind, &E2, 1); 2610 2611 if (E1ToC1 && E2ToC1) { 2612 // Conversion to Composite1 is viable. 2613 if (!Context.hasSameType(Composite1, Composite2)) { 2614 // Composite2 is a different type from Composite1. Check whether 2615 // Composite2 is also viable. 2616 InitializedEntity Entity2 2617 = InitializedEntity::InitializeTemporary(Composite2); 2618 InitializationSequence E1ToC2(*this, Entity2, Kind, &E1, 1); 2619 InitializationSequence E2ToC2(*this, Entity2, Kind, &E2, 1); 2620 if (E1ToC2 && E2ToC2) { 2621 // Both Composite1 and Composite2 are viable and are different; 2622 // this is an ambiguity. 2623 return QualType(); 2624 } 2625 } 2626 2627 // Convert E1 to Composite1 2628 ExprResult E1Result 2629 = E1ToC1.Perform(*this, Entity1, Kind, MultiExprArg(*this,&E1,1)); 2630 if (E1Result.isInvalid()) 2631 return QualType(); 2632 E1 = E1Result.takeAs<Expr>(); 2633 2634 // Convert E2 to Composite1 2635 ExprResult E2Result 2636 = E2ToC1.Perform(*this, Entity1, Kind, MultiExprArg(*this,&E2,1)); 2637 if (E2Result.isInvalid()) 2638 return QualType(); 2639 E2 = E2Result.takeAs<Expr>(); 2640 2641 return Composite1; 2642 } 2643 2644 // Check whether Composite2 is viable. 2645 InitializedEntity Entity2 2646 = InitializedEntity::InitializeTemporary(Composite2); 2647 InitializationSequence E1ToC2(*this, Entity2, Kind, &E1, 1); 2648 InitializationSequence E2ToC2(*this, Entity2, Kind, &E2, 1); 2649 if (!E1ToC2 || !E2ToC2) 2650 return QualType(); 2651 2652 // Convert E1 to Composite2 2653 ExprResult E1Result 2654 = E1ToC2.Perform(*this, Entity2, Kind, MultiExprArg(*this, &E1, 1)); 2655 if (E1Result.isInvalid()) 2656 return QualType(); 2657 E1 = E1Result.takeAs<Expr>(); 2658 2659 // Convert E2 to Composite2 2660 ExprResult E2Result 2661 = E2ToC2.Perform(*this, Entity2, Kind, MultiExprArg(*this, &E2, 1)); 2662 if (E2Result.isInvalid()) 2663 return QualType(); 2664 E2 = E2Result.takeAs<Expr>(); 2665 2666 return Composite2; 2667} 2668 2669ExprResult Sema::MaybeBindToTemporary(Expr *E) { 2670 if (!Context.getLangOptions().CPlusPlus) 2671 return Owned(E); 2672 2673 assert(!isa<CXXBindTemporaryExpr>(E) && "Double-bound temporary?"); 2674 2675 const RecordType *RT = E->getType()->getAs<RecordType>(); 2676 if (!RT) 2677 return Owned(E); 2678 2679 // If this is the result of a call or an Objective-C message send expression, 2680 // our source might actually be a reference, in which case we shouldn't bind. 2681 if (CallExpr *CE = dyn_cast<CallExpr>(E)) { 2682 if (CE->getCallReturnType()->isReferenceType()) 2683 return Owned(E); 2684 } else if (ObjCMessageExpr *ME = dyn_cast<ObjCMessageExpr>(E)) { 2685 if (const ObjCMethodDecl *MD = ME->getMethodDecl()) { 2686 if (MD->getResultType()->isReferenceType()) 2687 return Owned(E); 2688 } 2689 } 2690 2691 // That should be enough to guarantee that this type is complete. 2692 // If it has a trivial destructor, we can avoid the extra copy. 2693 CXXRecordDecl *RD = cast<CXXRecordDecl>(RT->getDecl()); 2694 if (RD->isInvalidDecl() || RD->hasTrivialDestructor()) 2695 return Owned(E); 2696 2697 CXXTemporary *Temp = CXXTemporary::Create(Context, LookupDestructor(RD)); 2698 ExprTemporaries.push_back(Temp); 2699 if (CXXDestructorDecl *Destructor = LookupDestructor(RD)) { 2700 MarkDeclarationReferenced(E->getExprLoc(), Destructor); 2701 CheckDestructorAccess(E->getExprLoc(), Destructor, 2702 PDiag(diag::err_access_dtor_temp) 2703 << E->getType()); 2704 } 2705 // FIXME: Add the temporary to the temporaries vector. 2706 return Owned(CXXBindTemporaryExpr::Create(Context, Temp, E)); 2707} 2708 2709Expr *Sema::MaybeCreateCXXExprWithTemporaries(Expr *SubExpr) { 2710 assert(SubExpr && "sub expression can't be null!"); 2711 2712 // Check any implicit conversions within the expression. 2713 CheckImplicitConversions(SubExpr); 2714 2715 unsigned FirstTemporary = ExprEvalContexts.back().NumTemporaries; 2716 assert(ExprTemporaries.size() >= FirstTemporary); 2717 if (ExprTemporaries.size() == FirstTemporary) 2718 return SubExpr; 2719 2720 Expr *E = CXXExprWithTemporaries::Create(Context, SubExpr, 2721 &ExprTemporaries[FirstTemporary], 2722 ExprTemporaries.size() - FirstTemporary); 2723 ExprTemporaries.erase(ExprTemporaries.begin() + FirstTemporary, 2724 ExprTemporaries.end()); 2725 2726 return E; 2727} 2728 2729ExprResult 2730Sema::MaybeCreateCXXExprWithTemporaries(ExprResult SubExpr) { 2731 if (SubExpr.isInvalid()) 2732 return ExprError(); 2733 2734 return Owned(MaybeCreateCXXExprWithTemporaries(SubExpr.takeAs<Expr>())); 2735} 2736 2737FullExpr Sema::CreateFullExpr(Expr *SubExpr) { 2738 unsigned FirstTemporary = ExprEvalContexts.back().NumTemporaries; 2739 assert(ExprTemporaries.size() >= FirstTemporary); 2740 2741 unsigned NumTemporaries = ExprTemporaries.size() - FirstTemporary; 2742 CXXTemporary **Temporaries = 2743 NumTemporaries == 0 ? 0 : &ExprTemporaries[FirstTemporary]; 2744 2745 FullExpr E = FullExpr::Create(Context, SubExpr, Temporaries, NumTemporaries); 2746 2747 ExprTemporaries.erase(ExprTemporaries.begin() + FirstTemporary, 2748 ExprTemporaries.end()); 2749 2750 return E; 2751} 2752 2753ExprResult 2754Sema::ActOnStartCXXMemberReference(Scope *S, Expr *Base, SourceLocation OpLoc, 2755 tok::TokenKind OpKind, ParsedType &ObjectType, 2756 bool &MayBePseudoDestructor) { 2757 // Since this might be a postfix expression, get rid of ParenListExprs. 2758 ExprResult Result = MaybeConvertParenListExprToParenExpr(S, Base); 2759 if (Result.isInvalid()) return ExprError(); 2760 Base = Result.get(); 2761 2762 QualType BaseType = Base->getType(); 2763 MayBePseudoDestructor = false; 2764 if (BaseType->isDependentType()) { 2765 // If we have a pointer to a dependent type and are using the -> operator, 2766 // the object type is the type that the pointer points to. We might still 2767 // have enough information about that type to do something useful. 2768 if (OpKind == tok::arrow) 2769 if (const PointerType *Ptr = BaseType->getAs<PointerType>()) 2770 BaseType = Ptr->getPointeeType(); 2771 2772 ObjectType = ParsedType::make(BaseType); 2773 MayBePseudoDestructor = true; 2774 return Owned(Base); 2775 } 2776 2777 // C++ [over.match.oper]p8: 2778 // [...] When operator->returns, the operator-> is applied to the value 2779 // returned, with the original second operand. 2780 if (OpKind == tok::arrow) { 2781 // The set of types we've considered so far. 2782 llvm::SmallPtrSet<CanQualType,8> CTypes; 2783 llvm::SmallVector<SourceLocation, 8> Locations; 2784 CTypes.insert(Context.getCanonicalType(BaseType)); 2785 2786 while (BaseType->isRecordType()) { 2787 Result = BuildOverloadedArrowExpr(S, Base, OpLoc); 2788 if (Result.isInvalid()) 2789 return ExprError(); 2790 Base = Result.get(); 2791 if (CXXOperatorCallExpr *OpCall = dyn_cast<CXXOperatorCallExpr>(Base)) 2792 Locations.push_back(OpCall->getDirectCallee()->getLocation()); 2793 BaseType = Base->getType(); 2794 CanQualType CBaseType = Context.getCanonicalType(BaseType); 2795 if (!CTypes.insert(CBaseType)) { 2796 Diag(OpLoc, diag::err_operator_arrow_circular); 2797 for (unsigned i = 0; i < Locations.size(); i++) 2798 Diag(Locations[i], diag::note_declared_at); 2799 return ExprError(); 2800 } 2801 } 2802 2803 if (BaseType->isPointerType()) 2804 BaseType = BaseType->getPointeeType(); 2805 } 2806 2807 // We could end up with various non-record types here, such as extended 2808 // vector types or Objective-C interfaces. Just return early and let 2809 // ActOnMemberReferenceExpr do the work. 2810 if (!BaseType->isRecordType()) { 2811 // C++ [basic.lookup.classref]p2: 2812 // [...] If the type of the object expression is of pointer to scalar 2813 // type, the unqualified-id is looked up in the context of the complete 2814 // postfix-expression. 2815 // 2816 // This also indicates that we should be parsing a 2817 // pseudo-destructor-name. 2818 ObjectType = ParsedType(); 2819 MayBePseudoDestructor = true; 2820 return Owned(Base); 2821 } 2822 2823 // The object type must be complete (or dependent). 2824 if (!BaseType->isDependentType() && 2825 RequireCompleteType(OpLoc, BaseType, 2826 PDiag(diag::err_incomplete_member_access))) 2827 return ExprError(); 2828 2829 // C++ [basic.lookup.classref]p2: 2830 // If the id-expression in a class member access (5.2.5) is an 2831 // unqualified-id, and the type of the object expression is of a class 2832 // type C (or of pointer to a class type C), the unqualified-id is looked 2833 // up in the scope of class C. [...] 2834 ObjectType = ParsedType::make(BaseType); 2835 return move(Base); 2836} 2837 2838ExprResult Sema::DiagnoseDtorReference(SourceLocation NameLoc, 2839 Expr *MemExpr) { 2840 SourceLocation ExpectedLParenLoc = PP.getLocForEndOfToken(NameLoc); 2841 Diag(MemExpr->getLocStart(), diag::err_dtor_expr_without_call) 2842 << isa<CXXPseudoDestructorExpr>(MemExpr) 2843 << FixItHint::CreateInsertion(ExpectedLParenLoc, "()"); 2844 2845 return ActOnCallExpr(/*Scope*/ 0, 2846 MemExpr, 2847 /*LPLoc*/ ExpectedLParenLoc, 2848 MultiExprArg(), 2849 /*RPLoc*/ ExpectedLParenLoc); 2850} 2851 2852ExprResult Sema::BuildPseudoDestructorExpr(Expr *Base, 2853 SourceLocation OpLoc, 2854 tok::TokenKind OpKind, 2855 const CXXScopeSpec &SS, 2856 TypeSourceInfo *ScopeTypeInfo, 2857 SourceLocation CCLoc, 2858 SourceLocation TildeLoc, 2859 PseudoDestructorTypeStorage Destructed, 2860 bool HasTrailingLParen) { 2861 TypeSourceInfo *DestructedTypeInfo = Destructed.getTypeSourceInfo(); 2862 2863 // C++ [expr.pseudo]p2: 2864 // The left-hand side of the dot operator shall be of scalar type. The 2865 // left-hand side of the arrow operator shall be of pointer to scalar type. 2866 // This scalar type is the object type. 2867 QualType ObjectType = Base->getType(); 2868 if (OpKind == tok::arrow) { 2869 if (const PointerType *Ptr = ObjectType->getAs<PointerType>()) { 2870 ObjectType = Ptr->getPointeeType(); 2871 } else if (!Base->isTypeDependent()) { 2872 // The user wrote "p->" when she probably meant "p."; fix it. 2873 Diag(OpLoc, diag::err_typecheck_member_reference_suggestion) 2874 << ObjectType << true 2875 << FixItHint::CreateReplacement(OpLoc, "."); 2876 if (isSFINAEContext()) 2877 return ExprError(); 2878 2879 OpKind = tok::period; 2880 } 2881 } 2882 2883 if (!ObjectType->isDependentType() && !ObjectType->isScalarType()) { 2884 Diag(OpLoc, diag::err_pseudo_dtor_base_not_scalar) 2885 << ObjectType << Base->getSourceRange(); 2886 return ExprError(); 2887 } 2888 2889 // C++ [expr.pseudo]p2: 2890 // [...] The cv-unqualified versions of the object type and of the type 2891 // designated by the pseudo-destructor-name shall be the same type. 2892 if (DestructedTypeInfo) { 2893 QualType DestructedType = DestructedTypeInfo->getType(); 2894 SourceLocation DestructedTypeStart 2895 = DestructedTypeInfo->getTypeLoc().getLocalSourceRange().getBegin(); 2896 if (!DestructedType->isDependentType() && !ObjectType->isDependentType() && 2897 !Context.hasSameUnqualifiedType(DestructedType, ObjectType)) { 2898 Diag(DestructedTypeStart, diag::err_pseudo_dtor_type_mismatch) 2899 << ObjectType << DestructedType << Base->getSourceRange() 2900 << DestructedTypeInfo->getTypeLoc().getLocalSourceRange(); 2901 2902 // Recover by setting the destructed type to the object type. 2903 DestructedType = ObjectType; 2904 DestructedTypeInfo = Context.getTrivialTypeSourceInfo(ObjectType, 2905 DestructedTypeStart); 2906 Destructed = PseudoDestructorTypeStorage(DestructedTypeInfo); 2907 } 2908 } 2909 2910 // C++ [expr.pseudo]p2: 2911 // [...] Furthermore, the two type-names in a pseudo-destructor-name of the 2912 // form 2913 // 2914 // ::[opt] nested-name-specifier[opt] type-name :: ~ type-name 2915 // 2916 // shall designate the same scalar type. 2917 if (ScopeTypeInfo) { 2918 QualType ScopeType = ScopeTypeInfo->getType(); 2919 if (!ScopeType->isDependentType() && !ObjectType->isDependentType() && 2920 !Context.hasSameUnqualifiedType(ScopeType, ObjectType)) { 2921 2922 Diag(ScopeTypeInfo->getTypeLoc().getLocalSourceRange().getBegin(), 2923 diag::err_pseudo_dtor_type_mismatch) 2924 << ObjectType << ScopeType << Base->getSourceRange() 2925 << ScopeTypeInfo->getTypeLoc().getLocalSourceRange(); 2926 2927 ScopeType = QualType(); 2928 ScopeTypeInfo = 0; 2929 } 2930 } 2931 2932 Expr *Result 2933 = new (Context) CXXPseudoDestructorExpr(Context, Base, 2934 OpKind == tok::arrow, OpLoc, 2935 SS.getScopeRep(), SS.getRange(), 2936 ScopeTypeInfo, 2937 CCLoc, 2938 TildeLoc, 2939 Destructed); 2940 2941 if (HasTrailingLParen) 2942 return Owned(Result); 2943 2944 return DiagnoseDtorReference(Destructed.getLocation(), Result); 2945} 2946 2947ExprResult Sema::ActOnPseudoDestructorExpr(Scope *S, Expr *Base, 2948 SourceLocation OpLoc, 2949 tok::TokenKind OpKind, 2950 CXXScopeSpec &SS, 2951 UnqualifiedId &FirstTypeName, 2952 SourceLocation CCLoc, 2953 SourceLocation TildeLoc, 2954 UnqualifiedId &SecondTypeName, 2955 bool HasTrailingLParen) { 2956 assert((FirstTypeName.getKind() == UnqualifiedId::IK_TemplateId || 2957 FirstTypeName.getKind() == UnqualifiedId::IK_Identifier) && 2958 "Invalid first type name in pseudo-destructor"); 2959 assert((SecondTypeName.getKind() == UnqualifiedId::IK_TemplateId || 2960 SecondTypeName.getKind() == UnqualifiedId::IK_Identifier) && 2961 "Invalid second type name in pseudo-destructor"); 2962 2963 // C++ [expr.pseudo]p2: 2964 // The left-hand side of the dot operator shall be of scalar type. The 2965 // left-hand side of the arrow operator shall be of pointer to scalar type. 2966 // This scalar type is the object type. 2967 QualType ObjectType = Base->getType(); 2968 if (OpKind == tok::arrow) { 2969 if (const PointerType *Ptr = ObjectType->getAs<PointerType>()) { 2970 ObjectType = Ptr->getPointeeType(); 2971 } else if (!ObjectType->isDependentType()) { 2972 // The user wrote "p->" when she probably meant "p."; fix it. 2973 Diag(OpLoc, diag::err_typecheck_member_reference_suggestion) 2974 << ObjectType << true 2975 << FixItHint::CreateReplacement(OpLoc, "."); 2976 if (isSFINAEContext()) 2977 return ExprError(); 2978 2979 OpKind = tok::period; 2980 } 2981 } 2982 2983 // Compute the object type that we should use for name lookup purposes. Only 2984 // record types and dependent types matter. 2985 ParsedType ObjectTypePtrForLookup; 2986 if (!SS.isSet()) { 2987 if (const Type *T = ObjectType->getAs<RecordType>()) 2988 ObjectTypePtrForLookup = ParsedType::make(QualType(T, 0)); 2989 else if (ObjectType->isDependentType()) 2990 ObjectTypePtrForLookup = ParsedType::make(Context.DependentTy); 2991 } 2992 2993 // Convert the name of the type being destructed (following the ~) into a 2994 // type (with source-location information). 2995 QualType DestructedType; 2996 TypeSourceInfo *DestructedTypeInfo = 0; 2997 PseudoDestructorTypeStorage Destructed; 2998 if (SecondTypeName.getKind() == UnqualifiedId::IK_Identifier) { 2999 ParsedType T = getTypeName(*SecondTypeName.Identifier, 3000 SecondTypeName.StartLocation, 3001 S, &SS, true, ObjectTypePtrForLookup); 3002 if (!T && 3003 ((SS.isSet() && !computeDeclContext(SS, false)) || 3004 (!SS.isSet() && ObjectType->isDependentType()))) { 3005 // The name of the type being destroyed is a dependent name, and we 3006 // couldn't find anything useful in scope. Just store the identifier and 3007 // it's location, and we'll perform (qualified) name lookup again at 3008 // template instantiation time. 3009 Destructed = PseudoDestructorTypeStorage(SecondTypeName.Identifier, 3010 SecondTypeName.StartLocation); 3011 } else if (!T) { 3012 Diag(SecondTypeName.StartLocation, 3013 diag::err_pseudo_dtor_destructor_non_type) 3014 << SecondTypeName.Identifier << ObjectType; 3015 if (isSFINAEContext()) 3016 return ExprError(); 3017 3018 // Recover by assuming we had the right type all along. 3019 DestructedType = ObjectType; 3020 } else 3021 DestructedType = GetTypeFromParser(T, &DestructedTypeInfo); 3022 } else { 3023 // Resolve the template-id to a type. 3024 TemplateIdAnnotation *TemplateId = SecondTypeName.TemplateId; 3025 ASTTemplateArgsPtr TemplateArgsPtr(*this, 3026 TemplateId->getTemplateArgs(), 3027 TemplateId->NumArgs); 3028 TypeResult T = ActOnTemplateIdType(TemplateId->Template, 3029 TemplateId->TemplateNameLoc, 3030 TemplateId->LAngleLoc, 3031 TemplateArgsPtr, 3032 TemplateId->RAngleLoc); 3033 if (T.isInvalid() || !T.get()) { 3034 // Recover by assuming we had the right type all along. 3035 DestructedType = ObjectType; 3036 } else 3037 DestructedType = GetTypeFromParser(T.get(), &DestructedTypeInfo); 3038 } 3039 3040 // If we've performed some kind of recovery, (re-)build the type source 3041 // information. 3042 if (!DestructedType.isNull()) { 3043 if (!DestructedTypeInfo) 3044 DestructedTypeInfo = Context.getTrivialTypeSourceInfo(DestructedType, 3045 SecondTypeName.StartLocation); 3046 Destructed = PseudoDestructorTypeStorage(DestructedTypeInfo); 3047 } 3048 3049 // Convert the name of the scope type (the type prior to '::') into a type. 3050 TypeSourceInfo *ScopeTypeInfo = 0; 3051 QualType ScopeType; 3052 if (FirstTypeName.getKind() == UnqualifiedId::IK_TemplateId || 3053 FirstTypeName.Identifier) { 3054 if (FirstTypeName.getKind() == UnqualifiedId::IK_Identifier) { 3055 ParsedType T = getTypeName(*FirstTypeName.Identifier, 3056 FirstTypeName.StartLocation, 3057 S, &SS, false, ObjectTypePtrForLookup); 3058 if (!T) { 3059 Diag(FirstTypeName.StartLocation, 3060 diag::err_pseudo_dtor_destructor_non_type) 3061 << FirstTypeName.Identifier << ObjectType; 3062 3063 if (isSFINAEContext()) 3064 return ExprError(); 3065 3066 // Just drop this type. It's unnecessary anyway. 3067 ScopeType = QualType(); 3068 } else 3069 ScopeType = GetTypeFromParser(T, &ScopeTypeInfo); 3070 } else { 3071 // Resolve the template-id to a type. 3072 TemplateIdAnnotation *TemplateId = FirstTypeName.TemplateId; 3073 ASTTemplateArgsPtr TemplateArgsPtr(*this, 3074 TemplateId->getTemplateArgs(), 3075 TemplateId->NumArgs); 3076 TypeResult T = ActOnTemplateIdType(TemplateId->Template, 3077 TemplateId->TemplateNameLoc, 3078 TemplateId->LAngleLoc, 3079 TemplateArgsPtr, 3080 TemplateId->RAngleLoc); 3081 if (T.isInvalid() || !T.get()) { 3082 // Recover by dropping this type. 3083 ScopeType = QualType(); 3084 } else 3085 ScopeType = GetTypeFromParser(T.get(), &ScopeTypeInfo); 3086 } 3087 } 3088 3089 if (!ScopeType.isNull() && !ScopeTypeInfo) 3090 ScopeTypeInfo = Context.getTrivialTypeSourceInfo(ScopeType, 3091 FirstTypeName.StartLocation); 3092 3093 3094 return BuildPseudoDestructorExpr(Base, OpLoc, OpKind, SS, 3095 ScopeTypeInfo, CCLoc, TildeLoc, 3096 Destructed, HasTrailingLParen); 3097} 3098 3099CXXMemberCallExpr *Sema::BuildCXXMemberCallExpr(Expr *Exp, 3100 NamedDecl *FoundDecl, 3101 CXXMethodDecl *Method) { 3102 if (PerformObjectArgumentInitialization(Exp, /*Qualifier=*/0, 3103 FoundDecl, Method)) 3104 assert(0 && "Calling BuildCXXMemberCallExpr with invalid call?"); 3105 3106 MemberExpr *ME = 3107 new (Context) MemberExpr(Exp, /*IsArrow=*/false, Method, 3108 SourceLocation(), Method->getType()); 3109 QualType ResultType = Method->getCallResultType(); 3110 MarkDeclarationReferenced(Exp->getLocStart(), Method); 3111 CXXMemberCallExpr *CE = 3112 new (Context) CXXMemberCallExpr(Context, ME, 0, 0, ResultType, 3113 Exp->getLocEnd()); 3114 return CE; 3115} 3116 3117ExprResult Sema::ActOnFinishFullExpr(Expr *FullExpr) { 3118 if (!FullExpr) return ExprError(); 3119 return MaybeCreateCXXExprWithTemporaries(FullExpr); 3120} 3121