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