xref: /llvm-project-15.0.7/clang/lib/Sema/Sema.cpp (revision 1e373f07)
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