1 //===--- Sema.cpp - AST Builder and Semantic Analysis Implementation ------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is distributed under the University of Illinois Open Source 6 // License. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 // 10 // This file implements the actions class which performs semantic analysis and 11 // builds an AST out of a parse stream. 12 // 13 //===----------------------------------------------------------------------===// 14 15 #include "clang/Sema/SemaInternal.h" 16 #include "clang/Sema/DelayedDiagnostic.h" 17 #include "TargetAttributesSema.h" 18 #include "llvm/ADT/DenseMap.h" 19 #include "llvm/ADT/SmallSet.h" 20 #include "llvm/ADT/APFloat.h" 21 #include "llvm/Support/CrashRecoveryContext.h" 22 #include "clang/Sema/CXXFieldCollector.h" 23 #include "clang/Sema/TemplateDeduction.h" 24 #include "clang/Sema/ExternalSemaSource.h" 25 #include "clang/Sema/ObjCMethodList.h" 26 #include "clang/Sema/PrettyDeclStackTrace.h" 27 #include "clang/Sema/Scope.h" 28 #include "clang/Sema/ScopeInfo.h" 29 #include "clang/Sema/SemaConsumer.h" 30 #include "clang/AST/ASTContext.h" 31 #include "clang/AST/ASTDiagnostic.h" 32 #include "clang/AST/DeclCXX.h" 33 #include "clang/AST/DeclFriend.h" 34 #include "clang/AST/DeclObjC.h" 35 #include "clang/AST/Expr.h" 36 #include "clang/AST/ExprCXX.h" 37 #include "clang/AST/StmtCXX.h" 38 #include "clang/Lex/HeaderSearch.h" 39 #include "clang/Lex/Preprocessor.h" 40 #include "clang/Basic/FileManager.h" 41 #include "clang/Basic/PartialDiagnostic.h" 42 #include "clang/Basic/TargetInfo.h" 43 using namespace clang; 44 using namespace sema; 45 46 FunctionScopeInfo::~FunctionScopeInfo() { } 47 48 void FunctionScopeInfo::Clear() { 49 HasBranchProtectedScope = false; 50 HasBranchIntoScope = false; 51 HasIndirectGoto = false; 52 53 SwitchStack.clear(); 54 Returns.clear(); 55 ErrorTrap.reset(); 56 PossiblyUnreachableDiags.clear(); 57 } 58 59 BlockScopeInfo::~BlockScopeInfo() { } 60 LambdaScopeInfo::~LambdaScopeInfo() { } 61 62 PrintingPolicy Sema::getPrintingPolicy(const ASTContext &Context, 63 const Preprocessor &PP) { 64 PrintingPolicy Policy = Context.getPrintingPolicy(); 65 Policy.Bool = Context.getLangOpts().Bool; 66 if (!Policy.Bool) { 67 if (MacroInfo *BoolMacro = PP.getMacroInfo(&Context.Idents.get("bool"))) { 68 Policy.Bool = BoolMacro->isObjectLike() && 69 BoolMacro->getNumTokens() == 1 && 70 BoolMacro->getReplacementToken(0).is(tok::kw__Bool); 71 } 72 } 73 74 return Policy; 75 } 76 77 void Sema::ActOnTranslationUnitScope(Scope *S) { 78 TUScope = S; 79 PushDeclContext(S, Context.getTranslationUnitDecl()); 80 81 VAListTagName = PP.getIdentifierInfo("__va_list_tag"); 82 } 83 84 Sema::Sema(Preprocessor &pp, ASTContext &ctxt, ASTConsumer &consumer, 85 TranslationUnitKind TUKind, 86 CodeCompleteConsumer *CodeCompleter) 87 : TheTargetAttributesSema(0), FPFeatures(pp.getLangOpts()), 88 LangOpts(pp.getLangOpts()), PP(pp), Context(ctxt), Consumer(consumer), 89 Diags(PP.getDiagnostics()), SourceMgr(PP.getSourceManager()), 90 CollectStats(false), ExternalSource(0), CodeCompleter(CodeCompleter), 91 CurContext(0), OriginalLexicalContext(0), 92 PackContext(0), MSStructPragmaOn(false), VisContext(0), 93 ExprNeedsCleanups(false), LateTemplateParser(0), OpaqueParser(0), 94 IdResolver(pp), StdInitializerList(0), CXXTypeInfoDecl(0), MSVCGuidDecl(0), 95 NSNumberDecl(0), 96 NSStringDecl(0), StringWithUTF8StringMethod(0), 97 NSArrayDecl(0), ArrayWithObjectsMethod(0), 98 NSDictionaryDecl(0), DictionaryWithObjectsMethod(0), 99 GlobalNewDeleteDeclared(false), 100 TUKind(TUKind), 101 NumSFINAEErrors(0), InFunctionDeclarator(0), 102 AccessCheckingSFINAE(false), InNonInstantiationSFINAEContext(false), 103 NonInstantiationEntries(0), ArgumentPackSubstitutionIndex(-1), 104 CurrentInstantiationScope(0), TyposCorrected(0), 105 AnalysisWarnings(*this) 106 { 107 TUScope = 0; 108 109 LoadedExternalKnownNamespaces = false; 110 for (unsigned I = 0; I != NSAPI::NumNSNumberLiteralMethods; ++I) 111 NSNumberLiteralMethods[I] = 0; 112 113 if (getLangOpts().ObjC1) 114 NSAPIObj.reset(new NSAPI(Context)); 115 116 if (getLangOpts().CPlusPlus) 117 FieldCollector.reset(new CXXFieldCollector()); 118 119 // Tell diagnostics how to render things from the AST library. 120 PP.getDiagnostics().SetArgToStringFn(&FormatASTNodeDiagnosticArgument, 121 &Context); 122 123 ExprEvalContexts.push_back( 124 ExpressionEvaluationContextRecord(PotentiallyEvaluated, 0, 125 false, 0, false)); 126 127 FunctionScopes.push_back(new FunctionScopeInfo(Diags)); 128 } 129 130 void Sema::Initialize() { 131 // Tell the AST consumer about this Sema object. 132 Consumer.Initialize(Context); 133 134 // FIXME: Isn't this redundant with the initialization above? 135 if (SemaConsumer *SC = dyn_cast<SemaConsumer>(&Consumer)) 136 SC->InitializeSema(*this); 137 138 // Tell the external Sema source about this Sema object. 139 if (ExternalSemaSource *ExternalSema 140 = dyn_cast_or_null<ExternalSemaSource>(Context.getExternalSource())) 141 ExternalSema->InitializeSema(*this); 142 143 // Initialize predefined 128-bit integer types, if needed. 144 if (PP.getTargetInfo().getPointerWidth(0) >= 64) { 145 // If either of the 128-bit integer types are unavailable to name lookup, 146 // define them now. 147 DeclarationName Int128 = &Context.Idents.get("__int128_t"); 148 if (IdResolver.begin(Int128) == IdResolver.end()) 149 PushOnScopeChains(Context.getInt128Decl(), TUScope); 150 151 DeclarationName UInt128 = &Context.Idents.get("__uint128_t"); 152 if (IdResolver.begin(UInt128) == IdResolver.end()) 153 PushOnScopeChains(Context.getUInt128Decl(), TUScope); 154 } 155 156 157 // Initialize predefined Objective-C types: 158 if (PP.getLangOpts().ObjC1) { 159 // If 'SEL' does not yet refer to any declarations, make it refer to the 160 // predefined 'SEL'. 161 DeclarationName SEL = &Context.Idents.get("SEL"); 162 if (IdResolver.begin(SEL) == IdResolver.end()) 163 PushOnScopeChains(Context.getObjCSelDecl(), TUScope); 164 165 // If 'id' does not yet refer to any declarations, make it refer to the 166 // predefined 'id'. 167 DeclarationName Id = &Context.Idents.get("id"); 168 if (IdResolver.begin(Id) == IdResolver.end()) 169 PushOnScopeChains(Context.getObjCIdDecl(), TUScope); 170 171 // Create the built-in typedef for 'Class'. 172 DeclarationName Class = &Context.Idents.get("Class"); 173 if (IdResolver.begin(Class) == IdResolver.end()) 174 PushOnScopeChains(Context.getObjCClassDecl(), TUScope); 175 176 // Create the built-in forward declaratino for 'Protocol'. 177 DeclarationName Protocol = &Context.Idents.get("Protocol"); 178 if (IdResolver.begin(Protocol) == IdResolver.end()) 179 PushOnScopeChains(Context.getObjCProtocolDecl(), TUScope); 180 } 181 182 DeclarationName BuiltinVaList = &Context.Idents.get("__builtin_va_list"); 183 if (IdResolver.begin(BuiltinVaList) == IdResolver.end()) 184 PushOnScopeChains(Context.getBuiltinVaListDecl(), TUScope); 185 } 186 187 Sema::~Sema() { 188 if (PackContext) FreePackedContext(); 189 if (VisContext) FreeVisContext(); 190 delete TheTargetAttributesSema; 191 MSStructPragmaOn = false; 192 // Kill all the active scopes. 193 for (unsigned I = 1, E = FunctionScopes.size(); I != E; ++I) 194 delete FunctionScopes[I]; 195 if (FunctionScopes.size() == 1) 196 delete FunctionScopes[0]; 197 198 // Tell the SemaConsumer to forget about us; we're going out of scope. 199 if (SemaConsumer *SC = dyn_cast<SemaConsumer>(&Consumer)) 200 SC->ForgetSema(); 201 202 // Detach from the external Sema source. 203 if (ExternalSemaSource *ExternalSema 204 = dyn_cast_or_null<ExternalSemaSource>(Context.getExternalSource())) 205 ExternalSema->ForgetSema(); 206 } 207 208 /// makeUnavailableInSystemHeader - There is an error in the current 209 /// context. If we're still in a system header, and we can plausibly 210 /// make the relevant declaration unavailable instead of erroring, do 211 /// so and return true. 212 bool Sema::makeUnavailableInSystemHeader(SourceLocation loc, 213 StringRef msg) { 214 // If we're not in a function, it's an error. 215 FunctionDecl *fn = dyn_cast<FunctionDecl>(CurContext); 216 if (!fn) return false; 217 218 // If we're in template instantiation, it's an error. 219 if (!ActiveTemplateInstantiations.empty()) 220 return false; 221 222 // If that function's not in a system header, it's an error. 223 if (!Context.getSourceManager().isInSystemHeader(loc)) 224 return false; 225 226 // If the function is already unavailable, it's not an error. 227 if (fn->hasAttr<UnavailableAttr>()) return true; 228 229 fn->addAttr(new (Context) UnavailableAttr(loc, Context, msg)); 230 return true; 231 } 232 233 ASTMutationListener *Sema::getASTMutationListener() const { 234 return getASTConsumer().GetASTMutationListener(); 235 } 236 237 /// \brief Print out statistics about the semantic analysis. 238 void Sema::PrintStats() const { 239 llvm::errs() << "\n*** Semantic Analysis Stats:\n"; 240 llvm::errs() << NumSFINAEErrors << " SFINAE diagnostics trapped.\n"; 241 242 BumpAlloc.PrintStats(); 243 AnalysisWarnings.PrintStats(); 244 } 245 246 /// ImpCastExprToType - If Expr is not of type 'Type', insert an implicit cast. 247 /// If there is already an implicit cast, merge into the existing one. 248 /// The result is of the given category. 249 ExprResult Sema::ImpCastExprToType(Expr *E, QualType Ty, 250 CastKind Kind, ExprValueKind VK, 251 const CXXCastPath *BasePath, 252 CheckedConversionKind CCK) { 253 #ifndef NDEBUG 254 if (VK == VK_RValue && !E->isRValue()) { 255 switch (Kind) { 256 default: 257 assert(0 && "can't implicitly cast lvalue to rvalue with this cast kind"); 258 case CK_LValueToRValue: 259 case CK_ArrayToPointerDecay: 260 case CK_FunctionToPointerDecay: 261 case CK_ToVoid: 262 break; 263 } 264 } 265 assert((VK == VK_RValue || !E->isRValue()) && "can't cast rvalue to lvalue"); 266 #endif 267 268 QualType ExprTy = Context.getCanonicalType(E->getType()); 269 QualType TypeTy = Context.getCanonicalType(Ty); 270 271 if (ExprTy == TypeTy) 272 return Owned(E); 273 274 if (getLangOpts().ObjCAutoRefCount) 275 CheckObjCARCConversion(SourceRange(), Ty, E, CCK); 276 277 // If this is a derived-to-base cast to a through a virtual base, we 278 // need a vtable. 279 if (Kind == CK_DerivedToBase && 280 BasePathInvolvesVirtualBase(*BasePath)) { 281 QualType T = E->getType(); 282 if (const PointerType *Pointer = T->getAs<PointerType>()) 283 T = Pointer->getPointeeType(); 284 if (const RecordType *RecordTy = T->getAs<RecordType>()) 285 MarkVTableUsed(E->getLocStart(), 286 cast<CXXRecordDecl>(RecordTy->getDecl())); 287 } 288 289 if (ImplicitCastExpr *ImpCast = dyn_cast<ImplicitCastExpr>(E)) { 290 if (ImpCast->getCastKind() == Kind && (!BasePath || BasePath->empty())) { 291 ImpCast->setType(Ty); 292 ImpCast->setValueKind(VK); 293 return Owned(E); 294 } 295 } 296 297 return Owned(ImplicitCastExpr::Create(Context, Ty, Kind, E, BasePath, VK)); 298 } 299 300 /// ScalarTypeToBooleanCastKind - Returns the cast kind corresponding 301 /// to the conversion from scalar type ScalarTy to the Boolean type. 302 CastKind Sema::ScalarTypeToBooleanCastKind(QualType ScalarTy) { 303 switch (ScalarTy->getScalarTypeKind()) { 304 case Type::STK_Bool: return CK_NoOp; 305 case Type::STK_CPointer: return CK_PointerToBoolean; 306 case Type::STK_BlockPointer: return CK_PointerToBoolean; 307 case Type::STK_ObjCObjectPointer: return CK_PointerToBoolean; 308 case Type::STK_MemberPointer: return CK_MemberPointerToBoolean; 309 case Type::STK_Integral: return CK_IntegralToBoolean; 310 case Type::STK_Floating: return CK_FloatingToBoolean; 311 case Type::STK_IntegralComplex: return CK_IntegralComplexToBoolean; 312 case Type::STK_FloatingComplex: return CK_FloatingComplexToBoolean; 313 } 314 return CK_Invalid; 315 } 316 317 /// \brief Used to prune the decls of Sema's UnusedFileScopedDecls vector. 318 static bool ShouldRemoveFromUnused(Sema *SemaRef, const DeclaratorDecl *D) { 319 if (D->isUsed()) 320 return true; 321 322 if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { 323 // UnusedFileScopedDecls stores the first declaration. 324 // The declaration may have become definition so check again. 325 const FunctionDecl *DeclToCheck; 326 if (FD->hasBody(DeclToCheck)) 327 return !SemaRef->ShouldWarnIfUnusedFileScopedDecl(DeclToCheck); 328 329 // Later redecls may add new information resulting in not having to warn, 330 // so check again. 331 DeclToCheck = FD->getMostRecentDecl(); 332 if (DeclToCheck != FD) 333 return !SemaRef->ShouldWarnIfUnusedFileScopedDecl(DeclToCheck); 334 } 335 336 if (const VarDecl *VD = dyn_cast<VarDecl>(D)) { 337 // UnusedFileScopedDecls stores the first declaration. 338 // The declaration may have become definition so check again. 339 const VarDecl *DeclToCheck = VD->getDefinition(); 340 if (DeclToCheck) 341 return !SemaRef->ShouldWarnIfUnusedFileScopedDecl(DeclToCheck); 342 343 // Later redecls may add new information resulting in not having to warn, 344 // so check again. 345 DeclToCheck = VD->getMostRecentDecl(); 346 if (DeclToCheck != VD) 347 return !SemaRef->ShouldWarnIfUnusedFileScopedDecl(DeclToCheck); 348 } 349 350 return false; 351 } 352 353 namespace { 354 struct UndefinedInternal { 355 NamedDecl *decl; 356 FullSourceLoc useLoc; 357 358 UndefinedInternal(NamedDecl *decl, FullSourceLoc useLoc) 359 : decl(decl), useLoc(useLoc) {} 360 }; 361 362 bool operator<(const UndefinedInternal &l, const UndefinedInternal &r) { 363 return l.useLoc.isBeforeInTranslationUnitThan(r.useLoc); 364 } 365 } 366 367 /// checkUndefinedInternals - Check for undefined objects with internal linkage. 368 static void checkUndefinedInternals(Sema &S) { 369 if (S.UndefinedInternals.empty()) return; 370 371 // Collect all the still-undefined entities with internal linkage. 372 SmallVector<UndefinedInternal, 16> undefined; 373 for (llvm::DenseMap<NamedDecl*,SourceLocation>::iterator 374 i = S.UndefinedInternals.begin(), e = S.UndefinedInternals.end(); 375 i != e; ++i) { 376 NamedDecl *decl = i->first; 377 378 // Ignore attributes that have become invalid. 379 if (decl->isInvalidDecl()) continue; 380 381 // __attribute__((weakref)) is basically a definition. 382 if (decl->hasAttr<WeakRefAttr>()) continue; 383 384 if (FunctionDecl *fn = dyn_cast<FunctionDecl>(decl)) { 385 if (fn->isPure() || fn->hasBody()) 386 continue; 387 } else { 388 if (cast<VarDecl>(decl)->hasDefinition() != VarDecl::DeclarationOnly) 389 continue; 390 } 391 392 // We build a FullSourceLoc so that we can sort with array_pod_sort. 393 FullSourceLoc loc(i->second, S.Context.getSourceManager()); 394 undefined.push_back(UndefinedInternal(decl, loc)); 395 } 396 397 if (undefined.empty()) return; 398 399 // Sort (in order of use site) so that we're not (as) dependent on 400 // the iteration order through an llvm::DenseMap. 401 llvm::array_pod_sort(undefined.begin(), undefined.end()); 402 403 for (SmallVectorImpl<UndefinedInternal>::iterator 404 i = undefined.begin(), e = undefined.end(); i != e; ++i) { 405 NamedDecl *decl = i->decl; 406 S.Diag(decl->getLocation(), diag::warn_undefined_internal) 407 << isa<VarDecl>(decl) << decl; 408 S.Diag(i->useLoc, diag::note_used_here); 409 } 410 } 411 412 void Sema::LoadExternalWeakUndeclaredIdentifiers() { 413 if (!ExternalSource) 414 return; 415 416 SmallVector<std::pair<IdentifierInfo *, WeakInfo>, 4> WeakIDs; 417 ExternalSource->ReadWeakUndeclaredIdentifiers(WeakIDs); 418 for (unsigned I = 0, N = WeakIDs.size(); I != N; ++I) { 419 llvm::DenseMap<IdentifierInfo*,WeakInfo>::iterator Pos 420 = WeakUndeclaredIdentifiers.find(WeakIDs[I].first); 421 if (Pos != WeakUndeclaredIdentifiers.end()) 422 continue; 423 424 WeakUndeclaredIdentifiers.insert(WeakIDs[I]); 425 } 426 } 427 428 429 typedef llvm::DenseMap<const CXXRecordDecl*, bool> RecordCompleteMap; 430 431 /// \brief Returns true, if all methods and nested classes of the given 432 /// CXXRecordDecl are defined in this translation unit. 433 /// 434 /// Should only be called from ActOnEndOfTranslationUnit so that all 435 /// definitions are actually read. 436 static bool MethodsAndNestedClassesComplete(const CXXRecordDecl *RD, 437 RecordCompleteMap &MNCComplete) { 438 RecordCompleteMap::iterator Cache = MNCComplete.find(RD); 439 if (Cache != MNCComplete.end()) 440 return Cache->second; 441 if (!RD->isCompleteDefinition()) 442 return false; 443 bool Complete = true; 444 for (DeclContext::decl_iterator I = RD->decls_begin(), 445 E = RD->decls_end(); 446 I != E && Complete; ++I) { 447 if (const CXXMethodDecl *M = dyn_cast<CXXMethodDecl>(*I)) 448 Complete = M->isDefined() || (M->isPure() && !isa<CXXDestructorDecl>(M)); 449 else if (const FunctionTemplateDecl *F = dyn_cast<FunctionTemplateDecl>(*I)) 450 Complete = F->getTemplatedDecl()->isDefined(); 451 else if (const CXXRecordDecl *R = dyn_cast<CXXRecordDecl>(*I)) { 452 if (R->isInjectedClassName()) 453 continue; 454 if (R->hasDefinition()) 455 Complete = MethodsAndNestedClassesComplete(R->getDefinition(), 456 MNCComplete); 457 else 458 Complete = false; 459 } 460 } 461 MNCComplete[RD] = Complete; 462 return Complete; 463 } 464 465 /// \brief Returns true, if the given CXXRecordDecl is fully defined in this 466 /// translation unit, i.e. all methods are defined or pure virtual and all 467 /// friends, friend functions and nested classes are fully defined in this 468 /// translation unit. 469 /// 470 /// Should only be called from ActOnEndOfTranslationUnit so that all 471 /// definitions are actually read. 472 static bool IsRecordFullyDefined(const CXXRecordDecl *RD, 473 RecordCompleteMap &RecordsComplete, 474 RecordCompleteMap &MNCComplete) { 475 RecordCompleteMap::iterator Cache = RecordsComplete.find(RD); 476 if (Cache != RecordsComplete.end()) 477 return Cache->second; 478 bool Complete = MethodsAndNestedClassesComplete(RD, MNCComplete); 479 for (CXXRecordDecl::friend_iterator I = RD->friend_begin(), 480 E = RD->friend_end(); 481 I != E && Complete; ++I) { 482 // Check if friend classes and methods are complete. 483 if (TypeSourceInfo *TSI = (*I)->getFriendType()) { 484 // Friend classes are available as the TypeSourceInfo of the FriendDecl. 485 if (CXXRecordDecl *FriendD = TSI->getType()->getAsCXXRecordDecl()) 486 Complete = MethodsAndNestedClassesComplete(FriendD, MNCComplete); 487 else 488 Complete = false; 489 } else { 490 // Friend functions are available through the NamedDecl of FriendDecl. 491 if (const FunctionDecl *FD = 492 dyn_cast<FunctionDecl>((*I)->getFriendDecl())) 493 Complete = FD->isDefined(); 494 else 495 // This is a template friend, give up. 496 Complete = false; 497 } 498 } 499 RecordsComplete[RD] = Complete; 500 return Complete; 501 } 502 503 /// ActOnEndOfTranslationUnit - This is called at the very end of the 504 /// translation unit when EOF is reached and all but the top-level scope is 505 /// popped. 506 void Sema::ActOnEndOfTranslationUnit() { 507 assert(DelayedDiagnostics.getCurrentPool() == NULL 508 && "reached end of translation unit with a pool attached?"); 509 510 // Only complete translation units define vtables and perform implicit 511 // instantiations. 512 if (TUKind == TU_Complete) { 513 DiagnoseUseOfUnimplementedSelectors(); 514 515 // If any dynamic classes have their key function defined within 516 // this translation unit, then those vtables are considered "used" and must 517 // be emitted. 518 for (DynamicClassesType::iterator I = DynamicClasses.begin(ExternalSource), 519 E = DynamicClasses.end(); 520 I != E; ++I) { 521 assert(!(*I)->isDependentType() && 522 "Should not see dependent types here!"); 523 if (const CXXMethodDecl *KeyFunction = Context.getKeyFunction(*I)) { 524 const FunctionDecl *Definition = 0; 525 if (KeyFunction->hasBody(Definition)) 526 MarkVTableUsed(Definition->getLocation(), *I, true); 527 } 528 } 529 530 // If DefinedUsedVTables ends up marking any virtual member functions it 531 // might lead to more pending template instantiations, which we then need 532 // to instantiate. 533 DefineUsedVTables(); 534 535 // C++: Perform implicit template instantiations. 536 // 537 // FIXME: When we perform these implicit instantiations, we do not 538 // carefully keep track of the point of instantiation (C++ [temp.point]). 539 // This means that name lookup that occurs within the template 540 // instantiation will always happen at the end of the translation unit, 541 // so it will find some names that should not be found. Although this is 542 // common behavior for C++ compilers, it is technically wrong. In the 543 // future, we either need to be able to filter the results of name lookup 544 // or we need to perform template instantiations earlier. 545 PerformPendingInstantiations(); 546 } 547 548 // Remove file scoped decls that turned out to be used. 549 UnusedFileScopedDecls.erase(std::remove_if(UnusedFileScopedDecls.begin(0, 550 true), 551 UnusedFileScopedDecls.end(), 552 std::bind1st(std::ptr_fun(ShouldRemoveFromUnused), 553 this)), 554 UnusedFileScopedDecls.end()); 555 556 if (TUKind == TU_Prefix) { 557 // Translation unit prefixes don't need any of the checking below. 558 TUScope = 0; 559 return; 560 } 561 562 // Check for #pragma weak identifiers that were never declared 563 // FIXME: This will cause diagnostics to be emitted in a non-determinstic 564 // order! Iterating over a densemap like this is bad. 565 LoadExternalWeakUndeclaredIdentifiers(); 566 for (llvm::DenseMap<IdentifierInfo*,WeakInfo>::iterator 567 I = WeakUndeclaredIdentifiers.begin(), 568 E = WeakUndeclaredIdentifiers.end(); I != E; ++I) { 569 if (I->second.getUsed()) continue; 570 571 Diag(I->second.getLocation(), diag::warn_weak_identifier_undeclared) 572 << I->first; 573 } 574 575 if (TUKind == TU_Module) { 576 // If we are building a module, resolve all of the exported declarations 577 // now. 578 if (Module *CurrentModule = PP.getCurrentModule()) { 579 ModuleMap &ModMap = PP.getHeaderSearchInfo().getModuleMap(); 580 581 llvm::SmallVector<Module *, 2> Stack; 582 Stack.push_back(CurrentModule); 583 while (!Stack.empty()) { 584 Module *Mod = Stack.back(); 585 Stack.pop_back(); 586 587 // Resolve the exported declarations. 588 // FIXME: Actually complain, once we figure out how to teach the 589 // diagnostic client to deal with complains in the module map at this 590 // point. 591 ModMap.resolveExports(Mod, /*Complain=*/false); 592 593 // Queue the submodules, so their exports will also be resolved. 594 for (Module::submodule_iterator Sub = Mod->submodule_begin(), 595 SubEnd = Mod->submodule_end(); 596 Sub != SubEnd; ++Sub) { 597 Stack.push_back(*Sub); 598 } 599 } 600 } 601 602 // Modules don't need any of the checking below. 603 TUScope = 0; 604 return; 605 } 606 607 // C99 6.9.2p2: 608 // A declaration of an identifier for an object that has file 609 // scope without an initializer, and without a storage-class 610 // specifier or with the storage-class specifier static, 611 // constitutes a tentative definition. If a translation unit 612 // contains one or more tentative definitions for an identifier, 613 // and the translation unit contains no external definition for 614 // that identifier, then the behavior is exactly as if the 615 // translation unit contains a file scope declaration of that 616 // identifier, with the composite type as of the end of the 617 // translation unit, with an initializer equal to 0. 618 llvm::SmallSet<VarDecl *, 32> Seen; 619 for (TentativeDefinitionsType::iterator 620 T = TentativeDefinitions.begin(ExternalSource), 621 TEnd = TentativeDefinitions.end(); 622 T != TEnd; ++T) 623 { 624 VarDecl *VD = (*T)->getActingDefinition(); 625 626 // If the tentative definition was completed, getActingDefinition() returns 627 // null. If we've already seen this variable before, insert()'s second 628 // return value is false. 629 if (VD == 0 || VD->isInvalidDecl() || !Seen.insert(VD)) 630 continue; 631 632 if (const IncompleteArrayType *ArrayT 633 = Context.getAsIncompleteArrayType(VD->getType())) { 634 if (RequireCompleteType(VD->getLocation(), 635 ArrayT->getElementType(), 636 diag::err_tentative_def_incomplete_type_arr)) { 637 VD->setInvalidDecl(); 638 continue; 639 } 640 641 // Set the length of the array to 1 (C99 6.9.2p5). 642 Diag(VD->getLocation(), diag::warn_tentative_incomplete_array); 643 llvm::APInt One(Context.getTypeSize(Context.getSizeType()), true); 644 QualType T = Context.getConstantArrayType(ArrayT->getElementType(), 645 One, ArrayType::Normal, 0); 646 VD->setType(T); 647 } else if (RequireCompleteType(VD->getLocation(), VD->getType(), 648 diag::err_tentative_def_incomplete_type)) 649 VD->setInvalidDecl(); 650 651 // Notify the consumer that we've completed a tentative definition. 652 if (!VD->isInvalidDecl()) 653 Consumer.CompleteTentativeDefinition(VD); 654 655 } 656 657 if (LangOpts.CPlusPlus0x && 658 Diags.getDiagnosticLevel(diag::warn_delegating_ctor_cycle, 659 SourceLocation()) 660 != DiagnosticsEngine::Ignored) 661 CheckDelegatingCtorCycles(); 662 663 // If there were errors, disable 'unused' warnings since they will mostly be 664 // noise. 665 if (!Diags.hasErrorOccurred()) { 666 // Output warning for unused file scoped decls. 667 for (UnusedFileScopedDeclsType::iterator 668 I = UnusedFileScopedDecls.begin(ExternalSource), 669 E = UnusedFileScopedDecls.end(); I != E; ++I) { 670 if (ShouldRemoveFromUnused(this, *I)) 671 continue; 672 673 if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(*I)) { 674 const FunctionDecl *DiagD; 675 if (!FD->hasBody(DiagD)) 676 DiagD = FD; 677 if (DiagD->isDeleted()) 678 continue; // Deleted functions are supposed to be unused. 679 if (DiagD->isReferenced()) { 680 if (isa<CXXMethodDecl>(DiagD)) 681 Diag(DiagD->getLocation(), diag::warn_unneeded_member_function) 682 << DiagD->getDeclName(); 683 else { 684 if (FD->getStorageClassAsWritten() == SC_Static && 685 !FD->isInlineSpecified() && 686 !SourceMgr.isFromMainFile( 687 SourceMgr.getExpansionLoc(FD->getLocation()))) 688 Diag(DiagD->getLocation(), diag::warn_unneeded_static_internal_decl) 689 << DiagD->getDeclName(); 690 else 691 Diag(DiagD->getLocation(), diag::warn_unneeded_internal_decl) 692 << /*function*/0 << DiagD->getDeclName(); 693 } 694 } else { 695 Diag(DiagD->getLocation(), 696 isa<CXXMethodDecl>(DiagD) ? diag::warn_unused_member_function 697 : diag::warn_unused_function) 698 << DiagD->getDeclName(); 699 } 700 } else { 701 const VarDecl *DiagD = cast<VarDecl>(*I)->getDefinition(); 702 if (!DiagD) 703 DiagD = cast<VarDecl>(*I); 704 if (DiagD->isReferenced()) { 705 Diag(DiagD->getLocation(), diag::warn_unneeded_internal_decl) 706 << /*variable*/1 << DiagD->getDeclName(); 707 } else { 708 Diag(DiagD->getLocation(), diag::warn_unused_variable) 709 << DiagD->getDeclName(); 710 } 711 } 712 } 713 714 checkUndefinedInternals(*this); 715 } 716 717 if (Diags.getDiagnosticLevel(diag::warn_unused_private_field, 718 SourceLocation()) 719 != DiagnosticsEngine::Ignored) { 720 RecordCompleteMap RecordsComplete; 721 RecordCompleteMap MNCComplete; 722 for (NamedDeclSetType::iterator I = UnusedPrivateFields.begin(), 723 E = UnusedPrivateFields.end(); I != E; ++I) { 724 const NamedDecl *D = *I; 725 const CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(D->getDeclContext()); 726 if (RD && !RD->isUnion() && 727 IsRecordFullyDefined(RD, RecordsComplete, MNCComplete)) { 728 Diag(D->getLocation(), diag::warn_unused_private_field) 729 << D->getDeclName(); 730 } 731 } 732 } 733 734 // Check we've noticed that we're no longer parsing the initializer for every 735 // variable. If we miss cases, then at best we have a performance issue and 736 // at worst a rejects-valid bug. 737 assert(ParsingInitForAutoVars.empty() && 738 "Didn't unmark var as having its initializer parsed"); 739 740 TUScope = 0; 741 } 742 743 744 //===----------------------------------------------------------------------===// 745 // Helper functions. 746 //===----------------------------------------------------------------------===// 747 748 DeclContext *Sema::getFunctionLevelDeclContext() { 749 DeclContext *DC = CurContext; 750 751 while (true) { 752 if (isa<BlockDecl>(DC) || isa<EnumDecl>(DC)) { 753 DC = DC->getParent(); 754 } else if (isa<CXXMethodDecl>(DC) && 755 cast<CXXMethodDecl>(DC)->getOverloadedOperator() == OO_Call && 756 cast<CXXRecordDecl>(DC->getParent())->isLambda()) { 757 DC = DC->getParent()->getParent(); 758 } 759 else break; 760 } 761 762 return DC; 763 } 764 765 /// getCurFunctionDecl - If inside of a function body, this returns a pointer 766 /// to the function decl for the function being parsed. If we're currently 767 /// in a 'block', this returns the containing context. 768 FunctionDecl *Sema::getCurFunctionDecl() { 769 DeclContext *DC = getFunctionLevelDeclContext(); 770 return dyn_cast<FunctionDecl>(DC); 771 } 772 773 ObjCMethodDecl *Sema::getCurMethodDecl() { 774 DeclContext *DC = getFunctionLevelDeclContext(); 775 return dyn_cast<ObjCMethodDecl>(DC); 776 } 777 778 NamedDecl *Sema::getCurFunctionOrMethodDecl() { 779 DeclContext *DC = getFunctionLevelDeclContext(); 780 if (isa<ObjCMethodDecl>(DC) || isa<FunctionDecl>(DC)) 781 return cast<NamedDecl>(DC); 782 return 0; 783 } 784 785 void Sema::EmitCurrentDiagnostic(unsigned DiagID) { 786 // FIXME: It doesn't make sense to me that DiagID is an incoming argument here 787 // and yet we also use the current diag ID on the DiagnosticsEngine. This has 788 // been made more painfully obvious by the refactor that introduced this 789 // function, but it is possible that the incoming argument can be 790 // eliminnated. If it truly cannot be (for example, there is some reentrancy 791 // issue I am not seeing yet), then there should at least be a clarifying 792 // comment somewhere. 793 if (llvm::Optional<TemplateDeductionInfo*> Info = isSFINAEContext()) { 794 switch (DiagnosticIDs::getDiagnosticSFINAEResponse( 795 Diags.getCurrentDiagID())) { 796 case DiagnosticIDs::SFINAE_Report: 797 // We'll report the diagnostic below. 798 break; 799 800 case DiagnosticIDs::SFINAE_SubstitutionFailure: 801 // Count this failure so that we know that template argument deduction 802 // has failed. 803 ++NumSFINAEErrors; 804 805 // Make a copy of this suppressed diagnostic and store it with the 806 // template-deduction information. 807 if (*Info && !(*Info)->hasSFINAEDiagnostic()) { 808 Diagnostic DiagInfo(&Diags); 809 (*Info)->addSFINAEDiagnostic(DiagInfo.getLocation(), 810 PartialDiagnostic(DiagInfo, Context.getDiagAllocator())); 811 } 812 813 Diags.setLastDiagnosticIgnored(); 814 Diags.Clear(); 815 return; 816 817 case DiagnosticIDs::SFINAE_AccessControl: { 818 // Per C++ Core Issue 1170, access control is part of SFINAE. 819 // Additionally, the AccessCheckingSFINAE flag can be used to temporarily 820 // make access control a part of SFINAE for the purposes of checking 821 // type traits. 822 if (!AccessCheckingSFINAE && !getLangOpts().CPlusPlus0x) 823 break; 824 825 SourceLocation Loc = Diags.getCurrentDiagLoc(); 826 827 // Suppress this diagnostic. 828 ++NumSFINAEErrors; 829 830 // Make a copy of this suppressed diagnostic and store it with the 831 // template-deduction information. 832 if (*Info && !(*Info)->hasSFINAEDiagnostic()) { 833 Diagnostic DiagInfo(&Diags); 834 (*Info)->addSFINAEDiagnostic(DiagInfo.getLocation(), 835 PartialDiagnostic(DiagInfo, Context.getDiagAllocator())); 836 } 837 838 Diags.setLastDiagnosticIgnored(); 839 Diags.Clear(); 840 841 // Now the diagnostic state is clear, produce a C++98 compatibility 842 // warning. 843 Diag(Loc, diag::warn_cxx98_compat_sfinae_access_control); 844 845 // The last diagnostic which Sema produced was ignored. Suppress any 846 // notes attached to it. 847 Diags.setLastDiagnosticIgnored(); 848 return; 849 } 850 851 case DiagnosticIDs::SFINAE_Suppress: 852 // Make a copy of this suppressed diagnostic and store it with the 853 // template-deduction information; 854 if (*Info) { 855 Diagnostic DiagInfo(&Diags); 856 (*Info)->addSuppressedDiagnostic(DiagInfo.getLocation(), 857 PartialDiagnostic(DiagInfo, Context.getDiagAllocator())); 858 } 859 860 // Suppress this diagnostic. 861 Diags.setLastDiagnosticIgnored(); 862 Diags.Clear(); 863 return; 864 } 865 } 866 867 // Set up the context's printing policy based on our current state. 868 Context.setPrintingPolicy(getPrintingPolicy()); 869 870 // Emit the diagnostic. 871 if (!Diags.EmitCurrentDiagnostic()) 872 return; 873 874 // If this is not a note, and we're in a template instantiation 875 // that is different from the last template instantiation where 876 // we emitted an error, print a template instantiation 877 // backtrace. 878 if (!DiagnosticIDs::isBuiltinNote(DiagID) && 879 !ActiveTemplateInstantiations.empty() && 880 ActiveTemplateInstantiations.back() 881 != LastTemplateInstantiationErrorContext) { 882 PrintInstantiationStack(); 883 LastTemplateInstantiationErrorContext = ActiveTemplateInstantiations.back(); 884 } 885 } 886 887 Sema::SemaDiagnosticBuilder 888 Sema::Diag(SourceLocation Loc, const PartialDiagnostic& PD) { 889 SemaDiagnosticBuilder Builder(Diag(Loc, PD.getDiagID())); 890 PD.Emit(Builder); 891 892 return Builder; 893 } 894 895 /// \brief Looks through the macro-expansion chain for the given 896 /// location, looking for a macro expansion with the given name. 897 /// If one is found, returns true and sets the location to that 898 /// expansion loc. 899 bool Sema::findMacroSpelling(SourceLocation &locref, StringRef name) { 900 SourceLocation loc = locref; 901 if (!loc.isMacroID()) return false; 902 903 // There's no good way right now to look at the intermediate 904 // expansions, so just jump to the expansion location. 905 loc = getSourceManager().getExpansionLoc(loc); 906 907 // If that's written with the name, stop here. 908 SmallVector<char, 16> buffer; 909 if (getPreprocessor().getSpelling(loc, buffer) == name) { 910 locref = loc; 911 return true; 912 } 913 return false; 914 } 915 916 /// \brief Determines the active Scope associated with the given declaration 917 /// context. 918 /// 919 /// This routine maps a declaration context to the active Scope object that 920 /// represents that declaration context in the parser. It is typically used 921 /// from "scope-less" code (e.g., template instantiation, lazy creation of 922 /// declarations) that injects a name for name-lookup purposes and, therefore, 923 /// must update the Scope. 924 /// 925 /// \returns The scope corresponding to the given declaraion context, or NULL 926 /// if no such scope is open. 927 Scope *Sema::getScopeForContext(DeclContext *Ctx) { 928 929 if (!Ctx) 930 return 0; 931 932 Ctx = Ctx->getPrimaryContext(); 933 for (Scope *S = getCurScope(); S; S = S->getParent()) { 934 // Ignore scopes that cannot have declarations. This is important for 935 // out-of-line definitions of static class members. 936 if (S->getFlags() & (Scope::DeclScope | Scope::TemplateParamScope)) 937 if (DeclContext *Entity = static_cast<DeclContext *> (S->getEntity())) 938 if (Ctx == Entity->getPrimaryContext()) 939 return S; 940 } 941 942 return 0; 943 } 944 945 /// \brief Enter a new function scope 946 void Sema::PushFunctionScope() { 947 if (FunctionScopes.size() == 1) { 948 // Use the "top" function scope rather than having to allocate 949 // memory for a new scope. 950 FunctionScopes.back()->Clear(); 951 FunctionScopes.push_back(FunctionScopes.back()); 952 return; 953 } 954 955 FunctionScopes.push_back(new FunctionScopeInfo(getDiagnostics())); 956 } 957 958 void Sema::PushBlockScope(Scope *BlockScope, BlockDecl *Block) { 959 FunctionScopes.push_back(new BlockScopeInfo(getDiagnostics(), 960 BlockScope, Block)); 961 } 962 963 void Sema::PushLambdaScope(CXXRecordDecl *Lambda, 964 CXXMethodDecl *CallOperator) { 965 FunctionScopes.push_back(new LambdaScopeInfo(getDiagnostics(), Lambda, 966 CallOperator)); 967 } 968 969 void Sema::PopFunctionScopeInfo(const AnalysisBasedWarnings::Policy *WP, 970 const Decl *D, const BlockExpr *blkExpr) { 971 FunctionScopeInfo *Scope = FunctionScopes.pop_back_val(); 972 assert(!FunctionScopes.empty() && "mismatched push/pop!"); 973 974 // Issue any analysis-based warnings. 975 if (WP && D) 976 AnalysisWarnings.IssueWarnings(*WP, Scope, D, blkExpr); 977 else { 978 for (SmallVectorImpl<sema::PossiblyUnreachableDiag>::iterator 979 i = Scope->PossiblyUnreachableDiags.begin(), 980 e = Scope->PossiblyUnreachableDiags.end(); 981 i != e; ++i) { 982 const sema::PossiblyUnreachableDiag &D = *i; 983 Diag(D.Loc, D.PD); 984 } 985 } 986 987 if (FunctionScopes.back() != Scope) { 988 delete Scope; 989 } 990 } 991 992 void Sema::PushCompoundScope() { 993 getCurFunction()->CompoundScopes.push_back(CompoundScopeInfo()); 994 } 995 996 void Sema::PopCompoundScope() { 997 FunctionScopeInfo *CurFunction = getCurFunction(); 998 assert(!CurFunction->CompoundScopes.empty() && "mismatched push/pop"); 999 1000 CurFunction->CompoundScopes.pop_back(); 1001 } 1002 1003 /// \brief Determine whether any errors occurred within this function/method/ 1004 /// block. 1005 bool Sema::hasAnyUnrecoverableErrorsInThisFunction() const { 1006 return getCurFunction()->ErrorTrap.hasUnrecoverableErrorOccurred(); 1007 } 1008 1009 BlockScopeInfo *Sema::getCurBlock() { 1010 if (FunctionScopes.empty()) 1011 return 0; 1012 1013 return dyn_cast<BlockScopeInfo>(FunctionScopes.back()); 1014 } 1015 1016 LambdaScopeInfo *Sema::getCurLambda() { 1017 if (FunctionScopes.empty()) 1018 return 0; 1019 1020 return dyn_cast<LambdaScopeInfo>(FunctionScopes.back()); 1021 } 1022 1023 void Sema::ActOnComment(SourceRange Comment) { 1024 RawComment RC(SourceMgr, Comment); 1025 if (RC.isAlmostTrailingComment()) { 1026 SourceRange MagicMarkerRange(Comment.getBegin(), 1027 Comment.getBegin().getLocWithOffset(3)); 1028 StringRef MagicMarkerText; 1029 switch (RC.getKind()) { 1030 case RawComment::RCK_OrdinaryBCPL: 1031 MagicMarkerText = "///<"; 1032 break; 1033 case RawComment::RCK_OrdinaryC: 1034 MagicMarkerText = "/**<"; 1035 break; 1036 default: 1037 llvm_unreachable("if this is an almost Doxygen comment, " 1038 "it should be ordinary"); 1039 } 1040 Diag(Comment.getBegin(), diag::warn_not_a_doxygen_trailing_member_comment) << 1041 FixItHint::CreateReplacement(MagicMarkerRange, MagicMarkerText); 1042 } 1043 Context.addComment(RC); 1044 } 1045 1046 // Pin this vtable to this file. 1047 ExternalSemaSource::~ExternalSemaSource() {} 1048 1049 void ExternalSemaSource::ReadMethodPool(Selector Sel) { } 1050 1051 void ExternalSemaSource::ReadKnownNamespaces( 1052 SmallVectorImpl<NamespaceDecl *> &Namespaces) { 1053 } 1054 1055 void PrettyDeclStackTraceEntry::print(raw_ostream &OS) const { 1056 SourceLocation Loc = this->Loc; 1057 if (!Loc.isValid() && TheDecl) Loc = TheDecl->getLocation(); 1058 if (Loc.isValid()) { 1059 Loc.print(OS, S.getSourceManager()); 1060 OS << ": "; 1061 } 1062 OS << Message; 1063 1064 if (TheDecl && isa<NamedDecl>(TheDecl)) { 1065 std::string Name = cast<NamedDecl>(TheDecl)->getNameAsString(); 1066 if (!Name.empty()) 1067 OS << " '" << Name << '\''; 1068 } 1069 1070 OS << '\n'; 1071 } 1072 1073 /// \brief Figure out if an expression could be turned into a call. 1074 /// 1075 /// Use this when trying to recover from an error where the programmer may have 1076 /// written just the name of a function instead of actually calling it. 1077 /// 1078 /// \param E - The expression to examine. 1079 /// \param ZeroArgCallReturnTy - If the expression can be turned into a call 1080 /// with no arguments, this parameter is set to the type returned by such a 1081 /// call; otherwise, it is set to an empty QualType. 1082 /// \param OverloadSet - If the expression is an overloaded function 1083 /// name, this parameter is populated with the decls of the various overloads. 1084 bool Sema::isExprCallable(const Expr &E, QualType &ZeroArgCallReturnTy, 1085 UnresolvedSetImpl &OverloadSet) { 1086 ZeroArgCallReturnTy = QualType(); 1087 OverloadSet.clear(); 1088 1089 if (E.getType() == Context.OverloadTy) { 1090 OverloadExpr::FindResult FR = OverloadExpr::find(const_cast<Expr*>(&E)); 1091 const OverloadExpr *Overloads = FR.Expression; 1092 1093 for (OverloadExpr::decls_iterator it = Overloads->decls_begin(), 1094 DeclsEnd = Overloads->decls_end(); it != DeclsEnd; ++it) { 1095 OverloadSet.addDecl(*it); 1096 1097 // Check whether the function is a non-template which takes no 1098 // arguments. 1099 if (const FunctionDecl *OverloadDecl 1100 = dyn_cast<FunctionDecl>((*it)->getUnderlyingDecl())) { 1101 if (OverloadDecl->getMinRequiredArguments() == 0) 1102 ZeroArgCallReturnTy = OverloadDecl->getResultType(); 1103 } 1104 } 1105 1106 // Ignore overloads that are pointer-to-member constants. 1107 if (FR.HasFormOfMemberPointer) 1108 return false; 1109 1110 return true; 1111 } 1112 1113 if (const DeclRefExpr *DeclRef = dyn_cast<DeclRefExpr>(E.IgnoreParens())) { 1114 if (const FunctionDecl *Fun = dyn_cast<FunctionDecl>(DeclRef->getDecl())) { 1115 if (Fun->getMinRequiredArguments() == 0) 1116 ZeroArgCallReturnTy = Fun->getResultType(); 1117 return true; 1118 } 1119 } 1120 1121 // We don't have an expression that's convenient to get a FunctionDecl from, 1122 // but we can at least check if the type is "function of 0 arguments". 1123 QualType ExprTy = E.getType(); 1124 const FunctionType *FunTy = NULL; 1125 QualType PointeeTy = ExprTy->getPointeeType(); 1126 if (!PointeeTy.isNull()) 1127 FunTy = PointeeTy->getAs<FunctionType>(); 1128 if (!FunTy) 1129 FunTy = ExprTy->getAs<FunctionType>(); 1130 if (!FunTy && ExprTy == Context.BoundMemberTy) { 1131 // Look for the bound-member type. If it's still overloaded, give up, 1132 // although we probably should have fallen into the OverloadExpr case above 1133 // if we actually have an overloaded bound member. 1134 QualType BoundMemberTy = Expr::findBoundMemberType(&E); 1135 if (!BoundMemberTy.isNull()) 1136 FunTy = BoundMemberTy->castAs<FunctionType>(); 1137 } 1138 1139 if (const FunctionProtoType *FPT = 1140 dyn_cast_or_null<FunctionProtoType>(FunTy)) { 1141 if (FPT->getNumArgs() == 0) 1142 ZeroArgCallReturnTy = FunTy->getResultType(); 1143 return true; 1144 } 1145 return false; 1146 } 1147 1148 /// \brief Give notes for a set of overloads. 1149 /// 1150 /// A companion to isExprCallable. In cases when the name that the programmer 1151 /// wrote was an overloaded function, we may be able to make some guesses about 1152 /// plausible overloads based on their return types; such guesses can be handed 1153 /// off to this method to be emitted as notes. 1154 /// 1155 /// \param Overloads - The overloads to note. 1156 /// \param FinalNoteLoc - If we've suppressed printing some overloads due to 1157 /// -fshow-overloads=best, this is the location to attach to the note about too 1158 /// many candidates. Typically this will be the location of the original 1159 /// ill-formed expression. 1160 static void noteOverloads(Sema &S, const UnresolvedSetImpl &Overloads, 1161 const SourceLocation FinalNoteLoc) { 1162 int ShownOverloads = 0; 1163 int SuppressedOverloads = 0; 1164 for (UnresolvedSetImpl::iterator It = Overloads.begin(), 1165 DeclsEnd = Overloads.end(); It != DeclsEnd; ++It) { 1166 // FIXME: Magic number for max shown overloads stolen from 1167 // OverloadCandidateSet::NoteCandidates. 1168 if (ShownOverloads >= 4 && 1169 S.Diags.getShowOverloads() == DiagnosticsEngine::Ovl_Best) { 1170 ++SuppressedOverloads; 1171 continue; 1172 } 1173 1174 NamedDecl *Fn = (*It)->getUnderlyingDecl(); 1175 S.Diag(Fn->getLocation(), diag::note_possible_target_of_call); 1176 ++ShownOverloads; 1177 } 1178 1179 if (SuppressedOverloads) 1180 S.Diag(FinalNoteLoc, diag::note_ovl_too_many_candidates) 1181 << SuppressedOverloads; 1182 } 1183 1184 static void notePlausibleOverloads(Sema &S, SourceLocation Loc, 1185 const UnresolvedSetImpl &Overloads, 1186 bool (*IsPlausibleResult)(QualType)) { 1187 if (!IsPlausibleResult) 1188 return noteOverloads(S, Overloads, Loc); 1189 1190 UnresolvedSet<2> PlausibleOverloads; 1191 for (OverloadExpr::decls_iterator It = Overloads.begin(), 1192 DeclsEnd = Overloads.end(); It != DeclsEnd; ++It) { 1193 const FunctionDecl *OverloadDecl = cast<FunctionDecl>(*It); 1194 QualType OverloadResultTy = OverloadDecl->getResultType(); 1195 if (IsPlausibleResult(OverloadResultTy)) 1196 PlausibleOverloads.addDecl(It.getDecl()); 1197 } 1198 noteOverloads(S, PlausibleOverloads, Loc); 1199 } 1200 1201 /// Determine whether the given expression can be called by just 1202 /// putting parentheses after it. Notably, expressions with unary 1203 /// operators can't be because the unary operator will start parsing 1204 /// outside the call. 1205 static bool IsCallableWithAppend(Expr *E) { 1206 E = E->IgnoreImplicit(); 1207 return (!isa<CStyleCastExpr>(E) && 1208 !isa<UnaryOperator>(E) && 1209 !isa<BinaryOperator>(E) && 1210 !isa<CXXOperatorCallExpr>(E)); 1211 } 1212 1213 bool Sema::tryToRecoverWithCall(ExprResult &E, const PartialDiagnostic &PD, 1214 bool ForceComplain, 1215 bool (*IsPlausibleResult)(QualType)) { 1216 SourceLocation Loc = E.get()->getExprLoc(); 1217 SourceRange Range = E.get()->getSourceRange(); 1218 1219 QualType ZeroArgCallTy; 1220 UnresolvedSet<4> Overloads; 1221 if (isExprCallable(*E.get(), ZeroArgCallTy, Overloads) && 1222 !ZeroArgCallTy.isNull() && 1223 (!IsPlausibleResult || IsPlausibleResult(ZeroArgCallTy))) { 1224 // At this point, we know E is potentially callable with 0 1225 // arguments and that it returns something of a reasonable type, 1226 // so we can emit a fixit and carry on pretending that E was 1227 // actually a CallExpr. 1228 SourceLocation ParenInsertionLoc = 1229 PP.getLocForEndOfToken(Range.getEnd()); 1230 Diag(Loc, PD) 1231 << /*zero-arg*/ 1 << Range 1232 << (IsCallableWithAppend(E.get()) 1233 ? FixItHint::CreateInsertion(ParenInsertionLoc, "()") 1234 : FixItHint()); 1235 notePlausibleOverloads(*this, Loc, Overloads, IsPlausibleResult); 1236 1237 // FIXME: Try this before emitting the fixit, and suppress diagnostics 1238 // while doing so. 1239 E = ActOnCallExpr(0, E.take(), ParenInsertionLoc, 1240 MultiExprArg(*this, 0, 0), 1241 ParenInsertionLoc.getLocWithOffset(1)); 1242 return true; 1243 } 1244 1245 if (!ForceComplain) return false; 1246 1247 Diag(Loc, PD) << /*not zero-arg*/ 0 << Range; 1248 notePlausibleOverloads(*this, Loc, Overloads, IsPlausibleResult); 1249 E = ExprError(); 1250 return true; 1251 } 1252