10b57cec5SDimitry Andric //===--- AnalysisConsumer.cpp - ASTConsumer for running Analyses ----------===// 20b57cec5SDimitry Andric // 30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 60b57cec5SDimitry Andric // 70b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 80b57cec5SDimitry Andric // 90b57cec5SDimitry Andric // "Meta" ASTConsumer for running different source analyses. 100b57cec5SDimitry Andric // 110b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 120b57cec5SDimitry Andric 130b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Frontend/AnalysisConsumer.h" 140b57cec5SDimitry Andric #include "ModelInjector.h" 150b57cec5SDimitry Andric #include "clang/AST/Decl.h" 160b57cec5SDimitry Andric #include "clang/AST/DeclCXX.h" 170b57cec5SDimitry Andric #include "clang/AST/DeclObjC.h" 180b57cec5SDimitry Andric #include "clang/AST/RecursiveASTVisitor.h" 190b57cec5SDimitry Andric #include "clang/Analysis/Analyses/LiveVariables.h" 200b57cec5SDimitry Andric #include "clang/Analysis/CFG.h" 210b57cec5SDimitry Andric #include "clang/Analysis/CallGraph.h" 220b57cec5SDimitry Andric #include "clang/Analysis/CodeInjector.h" 23fe6060f1SDimitry Andric #include "clang/Analysis/MacroExpansionContext.h" 245ffd83dbSDimitry Andric #include "clang/Analysis/PathDiagnostic.h" 250b57cec5SDimitry Andric #include "clang/Basic/SourceManager.h" 260b57cec5SDimitry Andric #include "clang/CrossTU/CrossTranslationUnit.h" 270b57cec5SDimitry Andric #include "clang/Frontend/CompilerInstance.h" 280b57cec5SDimitry Andric #include "clang/Lex/Preprocessor.h" 295ffd83dbSDimitry Andric #include "clang/Rewrite/Core/Rewriter.h" 300b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Checkers/LocalCheckers.h" 310b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/AnalyzerOptions.h" 320b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/BugReporter/BugReporter.h" 330b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/CheckerManager.h" 340b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/PathDiagnosticConsumers.h" 350b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/PathSensitive/AnalysisManager.h" 360b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h" 370b57cec5SDimitry Andric #include "llvm/ADT/PostOrderIterator.h" 380b57cec5SDimitry Andric #include "llvm/ADT/Statistic.h" 390b57cec5SDimitry Andric #include "llvm/Support/FileSystem.h" 400b57cec5SDimitry Andric #include "llvm/Support/Path.h" 410b57cec5SDimitry Andric #include "llvm/Support/Program.h" 420b57cec5SDimitry Andric #include "llvm/Support/Timer.h" 430b57cec5SDimitry Andric #include "llvm/Support/raw_ostream.h" 440b57cec5SDimitry Andric #include <memory> 450b57cec5SDimitry Andric #include <queue> 460b57cec5SDimitry Andric #include <utility> 470b57cec5SDimitry Andric 480b57cec5SDimitry Andric using namespace clang; 490b57cec5SDimitry Andric using namespace ento; 500b57cec5SDimitry Andric 510b57cec5SDimitry Andric #define DEBUG_TYPE "AnalysisConsumer" 520b57cec5SDimitry Andric 530b57cec5SDimitry Andric STATISTIC(NumFunctionTopLevel, "The # of functions at top level."); 540b57cec5SDimitry Andric STATISTIC(NumFunctionsAnalyzed, 550b57cec5SDimitry Andric "The # of functions and blocks analyzed (as top level " 560b57cec5SDimitry Andric "with inlining turned on)."); 570b57cec5SDimitry Andric STATISTIC(NumBlocksInAnalyzedFunctions, 580b57cec5SDimitry Andric "The # of basic blocks in the analyzed functions."); 590b57cec5SDimitry Andric STATISTIC(NumVisitedBlocksInAnalyzedFunctions, 600b57cec5SDimitry Andric "The # of visited basic blocks in the analyzed functions."); 610b57cec5SDimitry Andric STATISTIC(PercentReachableBlocks, "The % of reachable basic blocks."); 620b57cec5SDimitry Andric STATISTIC(MaxCFGSize, "The maximum number of basic blocks in a function."); 630b57cec5SDimitry Andric 640b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 650b57cec5SDimitry Andric // AnalysisConsumer declaration. 660b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 670b57cec5SDimitry Andric 680b57cec5SDimitry Andric namespace { 690b57cec5SDimitry Andric 700b57cec5SDimitry Andric class AnalysisConsumer : public AnalysisASTConsumer, 710b57cec5SDimitry Andric public RecursiveASTVisitor<AnalysisConsumer> { 720b57cec5SDimitry Andric enum { 730b57cec5SDimitry Andric AM_None = 0, 740b57cec5SDimitry Andric AM_Syntax = 0x1, 750b57cec5SDimitry Andric AM_Path = 0x2 760b57cec5SDimitry Andric }; 770b57cec5SDimitry Andric typedef unsigned AnalysisMode; 780b57cec5SDimitry Andric 790b57cec5SDimitry Andric /// Mode of the analyzes while recursively visiting Decls. 800b57cec5SDimitry Andric AnalysisMode RecVisitorMode; 810b57cec5SDimitry Andric /// Bug Reporter to use while recursively visiting Decls. 820b57cec5SDimitry Andric BugReporter *RecVisitorBR; 830b57cec5SDimitry Andric 840b57cec5SDimitry Andric std::vector<std::function<void(CheckerRegistry &)>> CheckerRegistrationFns; 850b57cec5SDimitry Andric 860b57cec5SDimitry Andric public: 870b57cec5SDimitry Andric ASTContext *Ctx; 885ffd83dbSDimitry Andric Preprocessor &PP; 890b57cec5SDimitry Andric const std::string OutDir; 900b57cec5SDimitry Andric AnalyzerOptionsRef Opts; 910b57cec5SDimitry Andric ArrayRef<std::string> Plugins; 920b57cec5SDimitry Andric CodeInjector *Injector; 930b57cec5SDimitry Andric cross_tu::CrossTranslationUnitContext CTU; 940b57cec5SDimitry Andric 950b57cec5SDimitry Andric /// Stores the declarations from the local translation unit. 960b57cec5SDimitry Andric /// Note, we pre-compute the local declarations at parse time as an 970b57cec5SDimitry Andric /// optimization to make sure we do not deserialize everything from disk. 980b57cec5SDimitry Andric /// The local declaration to all declarations ratio might be very small when 990b57cec5SDimitry Andric /// working with a PCH file. 1000b57cec5SDimitry Andric SetOfDecls LocalTUDecls; 1010b57cec5SDimitry Andric 102fe6060f1SDimitry Andric MacroExpansionContext MacroExpansions; 103fe6060f1SDimitry Andric 1040b57cec5SDimitry Andric // Set of PathDiagnosticConsumers. Owned by AnalysisManager. 1050b57cec5SDimitry Andric PathDiagnosticConsumers PathConsumers; 1060b57cec5SDimitry Andric 1070b57cec5SDimitry Andric StoreManagerCreator CreateStoreMgr; 1080b57cec5SDimitry Andric ConstraintManagerCreator CreateConstraintMgr; 1090b57cec5SDimitry Andric 1100b57cec5SDimitry Andric std::unique_ptr<CheckerManager> checkerMgr; 1110b57cec5SDimitry Andric std::unique_ptr<AnalysisManager> Mgr; 1120b57cec5SDimitry Andric 1130b57cec5SDimitry Andric /// Time the analyzes time of each translation unit. 1140b57cec5SDimitry Andric std::unique_ptr<llvm::TimerGroup> AnalyzerTimers; 1150b57cec5SDimitry Andric std::unique_ptr<llvm::Timer> SyntaxCheckTimer; 1160b57cec5SDimitry Andric std::unique_ptr<llvm::Timer> ExprEngineTimer; 1170b57cec5SDimitry Andric std::unique_ptr<llvm::Timer> BugReporterTimer; 1180b57cec5SDimitry Andric 1190b57cec5SDimitry Andric /// The information about analyzed functions shared throughout the 1200b57cec5SDimitry Andric /// translation unit. 1210b57cec5SDimitry Andric FunctionSummariesTy FunctionSummaries; 1220b57cec5SDimitry Andric 1230b57cec5SDimitry Andric AnalysisConsumer(CompilerInstance &CI, const std::string &outdir, 1240b57cec5SDimitry Andric AnalyzerOptionsRef opts, ArrayRef<std::string> plugins, 1250b57cec5SDimitry Andric CodeInjector *injector) 1260b57cec5SDimitry Andric : RecVisitorMode(0), RecVisitorBR(nullptr), Ctx(nullptr), 1270b57cec5SDimitry Andric PP(CI.getPreprocessor()), OutDir(outdir), Opts(std::move(opts)), 128fe6060f1SDimitry Andric Plugins(plugins), Injector(injector), CTU(CI), 129fe6060f1SDimitry Andric MacroExpansions(CI.getLangOpts()) { 1300b57cec5SDimitry Andric DigestAnalyzerOptions(); 131fe6060f1SDimitry Andric if (Opts->AnalyzerDisplayProgress || Opts->PrintStats || 132fe6060f1SDimitry Andric Opts->ShouldSerializeStats) { 133a7dea167SDimitry Andric AnalyzerTimers = std::make_unique<llvm::TimerGroup>( 1340b57cec5SDimitry Andric "analyzer", "Analyzer timers"); 135a7dea167SDimitry Andric SyntaxCheckTimer = std::make_unique<llvm::Timer>( 1360b57cec5SDimitry Andric "syntaxchecks", "Syntax-based analysis time", *AnalyzerTimers); 137a7dea167SDimitry Andric ExprEngineTimer = std::make_unique<llvm::Timer>( 1380b57cec5SDimitry Andric "exprengine", "Path exploration time", *AnalyzerTimers); 139a7dea167SDimitry Andric BugReporterTimer = std::make_unique<llvm::Timer>( 1400b57cec5SDimitry Andric "bugreporter", "Path-sensitive report post-processing time", 1410b57cec5SDimitry Andric *AnalyzerTimers); 142fe6060f1SDimitry Andric } 143fe6060f1SDimitry Andric 144fe6060f1SDimitry Andric if (Opts->PrintStats || Opts->ShouldSerializeStats) { 1450b57cec5SDimitry Andric llvm::EnableStatistics(/* PrintOnExit= */ false); 1460b57cec5SDimitry Andric } 147fe6060f1SDimitry Andric 148fe6060f1SDimitry Andric if (Opts->ShouldDisplayMacroExpansions) 149fe6060f1SDimitry Andric MacroExpansions.registerForPreprocessor(PP); 1500b57cec5SDimitry Andric } 1510b57cec5SDimitry Andric 1520b57cec5SDimitry Andric ~AnalysisConsumer() override { 1530b57cec5SDimitry Andric if (Opts->PrintStats) { 1540b57cec5SDimitry Andric llvm::PrintStatistics(); 1550b57cec5SDimitry Andric } 1560b57cec5SDimitry Andric } 1570b57cec5SDimitry Andric 1580b57cec5SDimitry Andric void DigestAnalyzerOptions() { 1590b57cec5SDimitry Andric switch (Opts->AnalysisDiagOpt) { 1605ffd83dbSDimitry Andric case PD_NONE: 1615ffd83dbSDimitry Andric break; 1620b57cec5SDimitry Andric #define ANALYSIS_DIAGNOSTICS(NAME, CMDFLAG, DESC, CREATEFN) \ 1630b57cec5SDimitry Andric case PD_##NAME: \ 164fe6060f1SDimitry Andric CREATEFN(Opts->getDiagOpts(), PathConsumers, OutDir, PP, CTU, \ 165fe6060f1SDimitry Andric MacroExpansions); \ 1660b57cec5SDimitry Andric break; 1670b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/Analyses.def" 1685ffd83dbSDimitry Andric default: 1695ffd83dbSDimitry Andric llvm_unreachable("Unknown analyzer output type!"); 1700b57cec5SDimitry Andric } 1710b57cec5SDimitry Andric 1720b57cec5SDimitry Andric // Create the analyzer component creators. 1730b57cec5SDimitry Andric switch (Opts->AnalysisStoreOpt) { 1740b57cec5SDimitry Andric default: 1750b57cec5SDimitry Andric llvm_unreachable("Unknown store manager."); 1760b57cec5SDimitry Andric #define ANALYSIS_STORE(NAME, CMDFLAG, DESC, CREATEFN) \ 1770b57cec5SDimitry Andric case NAME##Model: CreateStoreMgr = CREATEFN; break; 1780b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/Analyses.def" 1790b57cec5SDimitry Andric } 1800b57cec5SDimitry Andric 1810b57cec5SDimitry Andric switch (Opts->AnalysisConstraintsOpt) { 1820b57cec5SDimitry Andric default: 1830b57cec5SDimitry Andric llvm_unreachable("Unknown constraint manager."); 1840b57cec5SDimitry Andric #define ANALYSIS_CONSTRAINTS(NAME, CMDFLAG, DESC, CREATEFN) \ 1850b57cec5SDimitry Andric case NAME##Model: CreateConstraintMgr = CREATEFN; break; 1860b57cec5SDimitry Andric #include "clang/StaticAnalyzer/Core/Analyses.def" 1870b57cec5SDimitry Andric } 1880b57cec5SDimitry Andric } 1890b57cec5SDimitry Andric 190fe6060f1SDimitry Andric void DisplayTime(llvm::TimeRecord &Time) { 191fe6060f1SDimitry Andric if (!Opts->AnalyzerDisplayProgress) { 192fe6060f1SDimitry Andric return; 193fe6060f1SDimitry Andric } 194fe6060f1SDimitry Andric llvm::errs() << " : " << llvm::format("%1.1f", Time.getWallTime() * 1000) 195fe6060f1SDimitry Andric << " ms\n"; 196fe6060f1SDimitry Andric } 197fe6060f1SDimitry Andric 1980b57cec5SDimitry Andric void DisplayFunction(const Decl *D, AnalysisMode Mode, 1990b57cec5SDimitry Andric ExprEngine::InliningModes IMode) { 2000b57cec5SDimitry Andric if (!Opts->AnalyzerDisplayProgress) 2010b57cec5SDimitry Andric return; 2020b57cec5SDimitry Andric 2030b57cec5SDimitry Andric SourceManager &SM = Mgr->getASTContext().getSourceManager(); 2040b57cec5SDimitry Andric PresumedLoc Loc = SM.getPresumedLoc(D->getLocation()); 2050b57cec5SDimitry Andric if (Loc.isValid()) { 2060b57cec5SDimitry Andric llvm::errs() << "ANALYZE"; 2070b57cec5SDimitry Andric 2080b57cec5SDimitry Andric if (Mode == AM_Syntax) 2090b57cec5SDimitry Andric llvm::errs() << " (Syntax)"; 2100b57cec5SDimitry Andric else if (Mode == AM_Path) { 2110b57cec5SDimitry Andric llvm::errs() << " (Path, "; 2120b57cec5SDimitry Andric switch (IMode) { 2130b57cec5SDimitry Andric case ExprEngine::Inline_Minimal: 2140b57cec5SDimitry Andric llvm::errs() << " Inline_Minimal"; 2150b57cec5SDimitry Andric break; 2160b57cec5SDimitry Andric case ExprEngine::Inline_Regular: 2170b57cec5SDimitry Andric llvm::errs() << " Inline_Regular"; 2180b57cec5SDimitry Andric break; 2190b57cec5SDimitry Andric } 2200b57cec5SDimitry Andric llvm::errs() << ")"; 2215ffd83dbSDimitry Andric } else 2220b57cec5SDimitry Andric assert(Mode == (AM_Syntax | AM_Path) && "Unexpected mode!"); 2230b57cec5SDimitry Andric 224fe6060f1SDimitry Andric llvm::errs() << ": " << Loc.getFilename() << ' ' 225fe6060f1SDimitry Andric << AnalysisDeclContext::getFunctionName(D); 2260b57cec5SDimitry Andric } 2270b57cec5SDimitry Andric } 2280b57cec5SDimitry Andric 2290b57cec5SDimitry Andric void Initialize(ASTContext &Context) override { 2300b57cec5SDimitry Andric Ctx = &Context; 2315ffd83dbSDimitry Andric checkerMgr = std::make_unique<CheckerManager>(*Ctx, *Opts, PP, Plugins, 2325ffd83dbSDimitry Andric CheckerRegistrationFns); 2330b57cec5SDimitry Andric 2345ffd83dbSDimitry Andric Mgr = std::make_unique<AnalysisManager>(*Ctx, PP, PathConsumers, 2355ffd83dbSDimitry Andric CreateStoreMgr, CreateConstraintMgr, 236a7dea167SDimitry Andric checkerMgr.get(), *Opts, Injector); 2370b57cec5SDimitry Andric } 2380b57cec5SDimitry Andric 2390b57cec5SDimitry Andric /// Store the top level decls in the set to be processed later on. 2400b57cec5SDimitry Andric /// (Doing this pre-processing avoids deserialization of data from PCH.) 2410b57cec5SDimitry Andric bool HandleTopLevelDecl(DeclGroupRef D) override; 2420b57cec5SDimitry Andric void HandleTopLevelDeclInObjCContainer(DeclGroupRef D) override; 2430b57cec5SDimitry Andric 2440b57cec5SDimitry Andric void HandleTranslationUnit(ASTContext &C) override; 2450b57cec5SDimitry Andric 2460b57cec5SDimitry Andric /// Determine which inlining mode should be used when this function is 2470b57cec5SDimitry Andric /// analyzed. This allows to redefine the default inlining policies when 2480b57cec5SDimitry Andric /// analyzing a given function. 2490b57cec5SDimitry Andric ExprEngine::InliningModes 2500b57cec5SDimitry Andric getInliningModeForFunction(const Decl *D, const SetOfConstDecls &Visited); 2510b57cec5SDimitry Andric 2520b57cec5SDimitry Andric /// Build the call graph for all the top level decls of this TU and 2530b57cec5SDimitry Andric /// use it to define the order in which the functions should be visited. 2540b57cec5SDimitry Andric void HandleDeclsCallGraph(const unsigned LocalTUDeclsSize); 2550b57cec5SDimitry Andric 2560b57cec5SDimitry Andric /// Run analyzes(syntax or path sensitive) on the given function. 2570b57cec5SDimitry Andric /// \param Mode - determines if we are requesting syntax only or path 2580b57cec5SDimitry Andric /// sensitive only analysis. 2590b57cec5SDimitry Andric /// \param VisitedCallees - The output parameter, which is populated with the 2600b57cec5SDimitry Andric /// set of functions which should be considered analyzed after analyzing the 2610b57cec5SDimitry Andric /// given root function. 2620b57cec5SDimitry Andric void HandleCode(Decl *D, AnalysisMode Mode, 2630b57cec5SDimitry Andric ExprEngine::InliningModes IMode = ExprEngine::Inline_Minimal, 2640b57cec5SDimitry Andric SetOfConstDecls *VisitedCallees = nullptr); 2650b57cec5SDimitry Andric 2660b57cec5SDimitry Andric void RunPathSensitiveChecks(Decl *D, 2670b57cec5SDimitry Andric ExprEngine::InliningModes IMode, 2680b57cec5SDimitry Andric SetOfConstDecls *VisitedCallees); 2690b57cec5SDimitry Andric 2700b57cec5SDimitry Andric /// Visitors for the RecursiveASTVisitor. 2710b57cec5SDimitry Andric bool shouldWalkTypesOfTypeLocs() const { return false; } 2720b57cec5SDimitry Andric 2730b57cec5SDimitry Andric /// Handle callbacks for arbitrary Decls. 2740b57cec5SDimitry Andric bool VisitDecl(Decl *D) { 2750b57cec5SDimitry Andric AnalysisMode Mode = getModeForDecl(D, RecVisitorMode); 2760b57cec5SDimitry Andric if (Mode & AM_Syntax) { 2770b57cec5SDimitry Andric if (SyntaxCheckTimer) 2780b57cec5SDimitry Andric SyntaxCheckTimer->startTimer(); 2790b57cec5SDimitry Andric checkerMgr->runCheckersOnASTDecl(D, *Mgr, *RecVisitorBR); 2800b57cec5SDimitry Andric if (SyntaxCheckTimer) 2810b57cec5SDimitry Andric SyntaxCheckTimer->stopTimer(); 2820b57cec5SDimitry Andric } 2830b57cec5SDimitry Andric return true; 2840b57cec5SDimitry Andric } 2850b57cec5SDimitry Andric 2860b57cec5SDimitry Andric bool VisitVarDecl(VarDecl *VD) { 2870b57cec5SDimitry Andric if (!Opts->IsNaiveCTUEnabled) 2880b57cec5SDimitry Andric return true; 2890b57cec5SDimitry Andric 2900b57cec5SDimitry Andric if (VD->hasExternalStorage() || VD->isStaticDataMember()) { 2910b57cec5SDimitry Andric if (!cross_tu::containsConst(VD, *Ctx)) 2920b57cec5SDimitry Andric return true; 2930b57cec5SDimitry Andric } else { 2940b57cec5SDimitry Andric // Cannot be initialized in another TU. 2950b57cec5SDimitry Andric return true; 2960b57cec5SDimitry Andric } 2970b57cec5SDimitry Andric 2980b57cec5SDimitry Andric if (VD->getAnyInitializer()) 2990b57cec5SDimitry Andric return true; 3000b57cec5SDimitry Andric 3010b57cec5SDimitry Andric llvm::Expected<const VarDecl *> CTUDeclOrError = 3020b57cec5SDimitry Andric CTU.getCrossTUDefinition(VD, Opts->CTUDir, Opts->CTUIndexName, 3030b57cec5SDimitry Andric Opts->DisplayCTUProgress); 3040b57cec5SDimitry Andric 3050b57cec5SDimitry Andric if (!CTUDeclOrError) { 3060b57cec5SDimitry Andric handleAllErrors(CTUDeclOrError.takeError(), 3070b57cec5SDimitry Andric [&](const cross_tu::IndexError &IE) { 3080b57cec5SDimitry Andric CTU.emitCrossTUDiagnostics(IE); 3090b57cec5SDimitry Andric }); 3100b57cec5SDimitry Andric } 3110b57cec5SDimitry Andric 3120b57cec5SDimitry Andric return true; 3130b57cec5SDimitry Andric } 3140b57cec5SDimitry Andric 3150b57cec5SDimitry Andric bool VisitFunctionDecl(FunctionDecl *FD) { 3160b57cec5SDimitry Andric IdentifierInfo *II = FD->getIdentifier(); 3170b57cec5SDimitry Andric if (II && II->getName().startswith("__inline")) 3180b57cec5SDimitry Andric return true; 3190b57cec5SDimitry Andric 3200b57cec5SDimitry Andric // We skip function template definitions, as their semantics is 3210b57cec5SDimitry Andric // only determined when they are instantiated. 3220b57cec5SDimitry Andric if (FD->isThisDeclarationADefinition() && 3230b57cec5SDimitry Andric !FD->isDependentContext()) { 3240b57cec5SDimitry Andric assert(RecVisitorMode == AM_Syntax || Mgr->shouldInlineCall() == false); 3250b57cec5SDimitry Andric HandleCode(FD, RecVisitorMode); 3260b57cec5SDimitry Andric } 3270b57cec5SDimitry Andric return true; 3280b57cec5SDimitry Andric } 3290b57cec5SDimitry Andric 3300b57cec5SDimitry Andric bool VisitObjCMethodDecl(ObjCMethodDecl *MD) { 3310b57cec5SDimitry Andric if (MD->isThisDeclarationADefinition()) { 3320b57cec5SDimitry Andric assert(RecVisitorMode == AM_Syntax || Mgr->shouldInlineCall() == false); 3330b57cec5SDimitry Andric HandleCode(MD, RecVisitorMode); 3340b57cec5SDimitry Andric } 3350b57cec5SDimitry Andric return true; 3360b57cec5SDimitry Andric } 3370b57cec5SDimitry Andric 3380b57cec5SDimitry Andric bool VisitBlockDecl(BlockDecl *BD) { 3390b57cec5SDimitry Andric if (BD->hasBody()) { 3400b57cec5SDimitry Andric assert(RecVisitorMode == AM_Syntax || Mgr->shouldInlineCall() == false); 3410b57cec5SDimitry Andric // Since we skip function template definitions, we should skip blocks 3420b57cec5SDimitry Andric // declared in those functions as well. 3430b57cec5SDimitry Andric if (!BD->isDependentContext()) { 3440b57cec5SDimitry Andric HandleCode(BD, RecVisitorMode); 3450b57cec5SDimitry Andric } 3460b57cec5SDimitry Andric } 3470b57cec5SDimitry Andric return true; 3480b57cec5SDimitry Andric } 3490b57cec5SDimitry Andric 3500b57cec5SDimitry Andric void AddDiagnosticConsumer(PathDiagnosticConsumer *Consumer) override { 3510b57cec5SDimitry Andric PathConsumers.push_back(Consumer); 3520b57cec5SDimitry Andric } 3530b57cec5SDimitry Andric 3540b57cec5SDimitry Andric void AddCheckerRegistrationFn(std::function<void(CheckerRegistry&)> Fn) override { 3550b57cec5SDimitry Andric CheckerRegistrationFns.push_back(std::move(Fn)); 3560b57cec5SDimitry Andric } 3570b57cec5SDimitry Andric 3580b57cec5SDimitry Andric private: 3590b57cec5SDimitry Andric void storeTopLevelDecls(DeclGroupRef DG); 3600b57cec5SDimitry Andric std::string getFunctionName(const Decl *D); 3610b57cec5SDimitry Andric 3620b57cec5SDimitry Andric /// Check if we should skip (not analyze) the given function. 3630b57cec5SDimitry Andric AnalysisMode getModeForDecl(Decl *D, AnalysisMode Mode); 3640b57cec5SDimitry Andric void runAnalysisOnTranslationUnit(ASTContext &C); 3650b57cec5SDimitry Andric 3660b57cec5SDimitry Andric /// Print \p S to stderr if \c Opts->AnalyzerDisplayProgress is set. 3670b57cec5SDimitry Andric void reportAnalyzerProgress(StringRef S); 3685ffd83dbSDimitry Andric }; // namespace 3690b57cec5SDimitry Andric } // end anonymous namespace 3700b57cec5SDimitry Andric 3710b57cec5SDimitry Andric 3720b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 3730b57cec5SDimitry Andric // AnalysisConsumer implementation. 3740b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 3750b57cec5SDimitry Andric bool AnalysisConsumer::HandleTopLevelDecl(DeclGroupRef DG) { 3760b57cec5SDimitry Andric storeTopLevelDecls(DG); 3770b57cec5SDimitry Andric return true; 3780b57cec5SDimitry Andric } 3790b57cec5SDimitry Andric 3800b57cec5SDimitry Andric void AnalysisConsumer::HandleTopLevelDeclInObjCContainer(DeclGroupRef DG) { 3810b57cec5SDimitry Andric storeTopLevelDecls(DG); 3820b57cec5SDimitry Andric } 3830b57cec5SDimitry Andric 3840b57cec5SDimitry Andric void AnalysisConsumer::storeTopLevelDecls(DeclGroupRef DG) { 3850b57cec5SDimitry Andric for (DeclGroupRef::iterator I = DG.begin(), E = DG.end(); I != E; ++I) { 3860b57cec5SDimitry Andric 3870b57cec5SDimitry Andric // Skip ObjCMethodDecl, wait for the objc container to avoid 3880b57cec5SDimitry Andric // analyzing twice. 3890b57cec5SDimitry Andric if (isa<ObjCMethodDecl>(*I)) 3900b57cec5SDimitry Andric continue; 3910b57cec5SDimitry Andric 3920b57cec5SDimitry Andric LocalTUDecls.push_back(*I); 3930b57cec5SDimitry Andric } 3940b57cec5SDimitry Andric } 3950b57cec5SDimitry Andric 3960b57cec5SDimitry Andric static bool shouldSkipFunction(const Decl *D, 3970b57cec5SDimitry Andric const SetOfConstDecls &Visited, 3980b57cec5SDimitry Andric const SetOfConstDecls &VisitedAsTopLevel) { 3990b57cec5SDimitry Andric if (VisitedAsTopLevel.count(D)) 4000b57cec5SDimitry Andric return true; 4010b57cec5SDimitry Andric 4025ffd83dbSDimitry Andric // Skip analysis of inheriting constructors as top-level functions. These 4035ffd83dbSDimitry Andric // constructors don't even have a body written down in the code, so even if 4045ffd83dbSDimitry Andric // we find a bug, we won't be able to display it. 4055ffd83dbSDimitry Andric if (const auto *CD = dyn_cast<CXXConstructorDecl>(D)) 4065ffd83dbSDimitry Andric if (CD->isInheritingConstructor()) 4075ffd83dbSDimitry Andric return true; 4085ffd83dbSDimitry Andric 4090b57cec5SDimitry Andric // We want to re-analyse the functions as top level in the following cases: 4100b57cec5SDimitry Andric // - The 'init' methods should be reanalyzed because 4110b57cec5SDimitry Andric // ObjCNonNilReturnValueChecker assumes that '[super init]' never returns 4120b57cec5SDimitry Andric // 'nil' and unless we analyze the 'init' functions as top level, we will 4130b57cec5SDimitry Andric // not catch errors within defensive code. 4140b57cec5SDimitry Andric // - We want to reanalyze all ObjC methods as top level to report Retain 4150b57cec5SDimitry Andric // Count naming convention errors more aggressively. 4160b57cec5SDimitry Andric if (isa<ObjCMethodDecl>(D)) 4170b57cec5SDimitry Andric return false; 4180b57cec5SDimitry Andric // We also want to reanalyze all C++ copy and move assignment operators to 4190b57cec5SDimitry Andric // separately check the two cases where 'this' aliases with the parameter and 4200b57cec5SDimitry Andric // where it may not. (cplusplus.SelfAssignmentChecker) 4210b57cec5SDimitry Andric if (const auto *MD = dyn_cast<CXXMethodDecl>(D)) { 4220b57cec5SDimitry Andric if (MD->isCopyAssignmentOperator() || MD->isMoveAssignmentOperator()) 4230b57cec5SDimitry Andric return false; 4240b57cec5SDimitry Andric } 4250b57cec5SDimitry Andric 4260b57cec5SDimitry Andric // Otherwise, if we visited the function before, do not reanalyze it. 4270b57cec5SDimitry Andric return Visited.count(D); 4280b57cec5SDimitry Andric } 4290b57cec5SDimitry Andric 4300b57cec5SDimitry Andric ExprEngine::InliningModes 4310b57cec5SDimitry Andric AnalysisConsumer::getInliningModeForFunction(const Decl *D, 4320b57cec5SDimitry Andric const SetOfConstDecls &Visited) { 4330b57cec5SDimitry Andric // We want to reanalyze all ObjC methods as top level to report Retain 4340b57cec5SDimitry Andric // Count naming convention errors more aggressively. But we should tune down 4350b57cec5SDimitry Andric // inlining when reanalyzing an already inlined function. 4360b57cec5SDimitry Andric if (Visited.count(D) && isa<ObjCMethodDecl>(D)) { 4370b57cec5SDimitry Andric const ObjCMethodDecl *ObjCM = cast<ObjCMethodDecl>(D); 4380b57cec5SDimitry Andric if (ObjCM->getMethodFamily() != OMF_init) 4390b57cec5SDimitry Andric return ExprEngine::Inline_Minimal; 4400b57cec5SDimitry Andric } 4410b57cec5SDimitry Andric 4420b57cec5SDimitry Andric return ExprEngine::Inline_Regular; 4430b57cec5SDimitry Andric } 4440b57cec5SDimitry Andric 4450b57cec5SDimitry Andric void AnalysisConsumer::HandleDeclsCallGraph(const unsigned LocalTUDeclsSize) { 4460b57cec5SDimitry Andric // Build the Call Graph by adding all the top level declarations to the graph. 4470b57cec5SDimitry Andric // Note: CallGraph can trigger deserialization of more items from a pch 4480b57cec5SDimitry Andric // (though HandleInterestingDecl); triggering additions to LocalTUDecls. 4490b57cec5SDimitry Andric // We rely on random access to add the initially processed Decls to CG. 4500b57cec5SDimitry Andric CallGraph CG; 4510b57cec5SDimitry Andric for (unsigned i = 0 ; i < LocalTUDeclsSize ; ++i) { 4520b57cec5SDimitry Andric CG.addToCallGraph(LocalTUDecls[i]); 4530b57cec5SDimitry Andric } 4540b57cec5SDimitry Andric 4550b57cec5SDimitry Andric // Walk over all of the call graph nodes in topological order, so that we 4560b57cec5SDimitry Andric // analyze parents before the children. Skip the functions inlined into 4570b57cec5SDimitry Andric // the previously processed functions. Use external Visited set to identify 4580b57cec5SDimitry Andric // inlined functions. The topological order allows the "do not reanalyze 4590b57cec5SDimitry Andric // previously inlined function" performance heuristic to be triggered more 4600b57cec5SDimitry Andric // often. 4610b57cec5SDimitry Andric SetOfConstDecls Visited; 4620b57cec5SDimitry Andric SetOfConstDecls VisitedAsTopLevel; 4630b57cec5SDimitry Andric llvm::ReversePostOrderTraversal<clang::CallGraph*> RPOT(&CG); 4640b57cec5SDimitry Andric for (llvm::ReversePostOrderTraversal<clang::CallGraph*>::rpo_iterator 4650b57cec5SDimitry Andric I = RPOT.begin(), E = RPOT.end(); I != E; ++I) { 4660b57cec5SDimitry Andric NumFunctionTopLevel++; 4670b57cec5SDimitry Andric 4680b57cec5SDimitry Andric CallGraphNode *N = *I; 4690b57cec5SDimitry Andric Decl *D = N->getDecl(); 4700b57cec5SDimitry Andric 4710b57cec5SDimitry Andric // Skip the abstract root node. 4720b57cec5SDimitry Andric if (!D) 4730b57cec5SDimitry Andric continue; 4740b57cec5SDimitry Andric 4750b57cec5SDimitry Andric // Skip the functions which have been processed already or previously 4760b57cec5SDimitry Andric // inlined. 4770b57cec5SDimitry Andric if (shouldSkipFunction(D, Visited, VisitedAsTopLevel)) 4780b57cec5SDimitry Andric continue; 4790b57cec5SDimitry Andric 4800b57cec5SDimitry Andric // Analyze the function. 4810b57cec5SDimitry Andric SetOfConstDecls VisitedCallees; 4820b57cec5SDimitry Andric 4830b57cec5SDimitry Andric HandleCode(D, AM_Path, getInliningModeForFunction(D, Visited), 4840b57cec5SDimitry Andric (Mgr->options.InliningMode == All ? nullptr : &VisitedCallees)); 4850b57cec5SDimitry Andric 4860b57cec5SDimitry Andric // Add the visited callees to the global visited set. 4870b57cec5SDimitry Andric for (const Decl *Callee : VisitedCallees) 4880b57cec5SDimitry Andric // Decls from CallGraph are already canonical. But Decls coming from 4890b57cec5SDimitry Andric // CallExprs may be not. We should canonicalize them manually. 4900b57cec5SDimitry Andric Visited.insert(isa<ObjCMethodDecl>(Callee) ? Callee 4910b57cec5SDimitry Andric : Callee->getCanonicalDecl()); 4920b57cec5SDimitry Andric VisitedAsTopLevel.insert(D); 4930b57cec5SDimitry Andric } 4940b57cec5SDimitry Andric } 4950b57cec5SDimitry Andric 4960b57cec5SDimitry Andric static bool isBisonFile(ASTContext &C) { 4970b57cec5SDimitry Andric const SourceManager &SM = C.getSourceManager(); 4980b57cec5SDimitry Andric FileID FID = SM.getMainFileID(); 499e8d8bef9SDimitry Andric StringRef Buffer = SM.getBufferOrFake(FID).getBuffer(); 5000b57cec5SDimitry Andric if (Buffer.startswith("/* A Bison parser, made by")) 5010b57cec5SDimitry Andric return true; 5020b57cec5SDimitry Andric return false; 5030b57cec5SDimitry Andric } 5040b57cec5SDimitry Andric 5050b57cec5SDimitry Andric void AnalysisConsumer::runAnalysisOnTranslationUnit(ASTContext &C) { 5060b57cec5SDimitry Andric BugReporter BR(*Mgr); 5070b57cec5SDimitry Andric TranslationUnitDecl *TU = C.getTranslationUnitDecl(); 5080b57cec5SDimitry Andric if (SyntaxCheckTimer) 5090b57cec5SDimitry Andric SyntaxCheckTimer->startTimer(); 5100b57cec5SDimitry Andric checkerMgr->runCheckersOnASTDecl(TU, *Mgr, BR); 5110b57cec5SDimitry Andric if (SyntaxCheckTimer) 5120b57cec5SDimitry Andric SyntaxCheckTimer->stopTimer(); 5130b57cec5SDimitry Andric 5140b57cec5SDimitry Andric // Run the AST-only checks using the order in which functions are defined. 5150b57cec5SDimitry Andric // If inlining is not turned on, use the simplest function order for path 5160b57cec5SDimitry Andric // sensitive analyzes as well. 5170b57cec5SDimitry Andric RecVisitorMode = AM_Syntax; 5180b57cec5SDimitry Andric if (!Mgr->shouldInlineCall()) 5190b57cec5SDimitry Andric RecVisitorMode |= AM_Path; 5200b57cec5SDimitry Andric RecVisitorBR = &BR; 5210b57cec5SDimitry Andric 5220b57cec5SDimitry Andric // Process all the top level declarations. 5230b57cec5SDimitry Andric // 5240b57cec5SDimitry Andric // Note: TraverseDecl may modify LocalTUDecls, but only by appending more 5250b57cec5SDimitry Andric // entries. Thus we don't use an iterator, but rely on LocalTUDecls 5260b57cec5SDimitry Andric // random access. By doing so, we automatically compensate for iterators 5270b57cec5SDimitry Andric // possibly being invalidated, although this is a bit slower. 5280b57cec5SDimitry Andric const unsigned LocalTUDeclsSize = LocalTUDecls.size(); 5290b57cec5SDimitry Andric for (unsigned i = 0 ; i < LocalTUDeclsSize ; ++i) { 5300b57cec5SDimitry Andric TraverseDecl(LocalTUDecls[i]); 5310b57cec5SDimitry Andric } 5320b57cec5SDimitry Andric 5330b57cec5SDimitry Andric if (Mgr->shouldInlineCall()) 5340b57cec5SDimitry Andric HandleDeclsCallGraph(LocalTUDeclsSize); 5350b57cec5SDimitry Andric 5360b57cec5SDimitry Andric // After all decls handled, run checkers on the entire TranslationUnit. 5370b57cec5SDimitry Andric checkerMgr->runCheckersOnEndOfTranslationUnit(TU, *Mgr, BR); 5380b57cec5SDimitry Andric 539a7dea167SDimitry Andric BR.FlushReports(); 5400b57cec5SDimitry Andric RecVisitorBR = nullptr; 5410b57cec5SDimitry Andric } 5420b57cec5SDimitry Andric 5430b57cec5SDimitry Andric void AnalysisConsumer::reportAnalyzerProgress(StringRef S) { 5440b57cec5SDimitry Andric if (Opts->AnalyzerDisplayProgress) 5450b57cec5SDimitry Andric llvm::errs() << S; 5460b57cec5SDimitry Andric } 5470b57cec5SDimitry Andric 5480b57cec5SDimitry Andric void AnalysisConsumer::HandleTranslationUnit(ASTContext &C) { 5490b57cec5SDimitry Andric 5500b57cec5SDimitry Andric // Don't run the actions if an error has occurred with parsing the file. 5510b57cec5SDimitry Andric DiagnosticsEngine &Diags = PP.getDiagnostics(); 5520b57cec5SDimitry Andric if (Diags.hasErrorOccurred() || Diags.hasFatalErrorOccurred()) 5530b57cec5SDimitry Andric return; 5540b57cec5SDimitry Andric 5550b57cec5SDimitry Andric if (isBisonFile(C)) { 5560b57cec5SDimitry Andric reportAnalyzerProgress("Skipping bison-generated file\n"); 557a7dea167SDimitry Andric } else if (Opts->DisableAllCheckers) { 5580b57cec5SDimitry Andric 5590b57cec5SDimitry Andric // Don't analyze if the user explicitly asked for no checks to be performed 5600b57cec5SDimitry Andric // on this file. 5610b57cec5SDimitry Andric reportAnalyzerProgress("All checks are disabled using a supplied option\n"); 5620b57cec5SDimitry Andric } else { 5630b57cec5SDimitry Andric // Otherwise, just run the analysis. 5640b57cec5SDimitry Andric runAnalysisOnTranslationUnit(C); 5650b57cec5SDimitry Andric } 5660b57cec5SDimitry Andric 5670b57cec5SDimitry Andric // Count how many basic blocks we have not covered. 5680b57cec5SDimitry Andric NumBlocksInAnalyzedFunctions = FunctionSummaries.getTotalNumBasicBlocks(); 5690b57cec5SDimitry Andric NumVisitedBlocksInAnalyzedFunctions = 5700b57cec5SDimitry Andric FunctionSummaries.getTotalNumVisitedBasicBlocks(); 5710b57cec5SDimitry Andric if (NumBlocksInAnalyzedFunctions > 0) 5720b57cec5SDimitry Andric PercentReachableBlocks = 5730b57cec5SDimitry Andric (FunctionSummaries.getTotalNumVisitedBasicBlocks() * 100) / 5740b57cec5SDimitry Andric NumBlocksInAnalyzedFunctions; 5750b57cec5SDimitry Andric 5760b57cec5SDimitry Andric // Explicitly destroy the PathDiagnosticConsumer. This will flush its output. 5770b57cec5SDimitry Andric // FIXME: This should be replaced with something that doesn't rely on 5780b57cec5SDimitry Andric // side-effects in PathDiagnosticConsumer's destructor. This is required when 5790b57cec5SDimitry Andric // used with option -disable-free. 5800b57cec5SDimitry Andric Mgr.reset(); 5810b57cec5SDimitry Andric } 5820b57cec5SDimitry Andric 5830b57cec5SDimitry Andric AnalysisConsumer::AnalysisMode 5840b57cec5SDimitry Andric AnalysisConsumer::getModeForDecl(Decl *D, AnalysisMode Mode) { 5850b57cec5SDimitry Andric if (!Opts->AnalyzeSpecificFunction.empty() && 586fe6060f1SDimitry Andric AnalysisDeclContext::getFunctionName(D) != Opts->AnalyzeSpecificFunction) 5870b57cec5SDimitry Andric return AM_None; 5880b57cec5SDimitry Andric 5890b57cec5SDimitry Andric // Unless -analyze-all is specified, treat decls differently depending on 5900b57cec5SDimitry Andric // where they came from: 5910b57cec5SDimitry Andric // - Main source file: run both path-sensitive and non-path-sensitive checks. 5920b57cec5SDimitry Andric // - Header files: run non-path-sensitive checks only. 5930b57cec5SDimitry Andric // - System headers: don't run any checks. 594*4824e7fdSDimitry Andric if (Opts->AnalyzeAll) 595*4824e7fdSDimitry Andric return Mode; 596*4824e7fdSDimitry Andric 597*4824e7fdSDimitry Andric const SourceManager &SM = Ctx->getSourceManager(); 598*4824e7fdSDimitry Andric 599*4824e7fdSDimitry Andric const SourceLocation Loc = [&SM](Decl *D) -> SourceLocation { 6000b57cec5SDimitry Andric const Stmt *Body = D->getBody(); 6010b57cec5SDimitry Andric SourceLocation SL = Body ? Body->getBeginLoc() : D->getLocation(); 602*4824e7fdSDimitry Andric return SM.getExpansionLoc(SL); 603*4824e7fdSDimitry Andric }(D); 6040b57cec5SDimitry Andric 605*4824e7fdSDimitry Andric // Ignore system headers. 606*4824e7fdSDimitry Andric if (Loc.isInvalid() || SM.isInSystemHeader(Loc)) 6070b57cec5SDimitry Andric return AM_None; 608*4824e7fdSDimitry Andric 609*4824e7fdSDimitry Andric // Disable path sensitive analysis in user-headers. 610*4824e7fdSDimitry Andric if (!Mgr->isInCodeFile(Loc)) 6110b57cec5SDimitry Andric return Mode & ~AM_Path; 6120b57cec5SDimitry Andric 6130b57cec5SDimitry Andric return Mode; 6140b57cec5SDimitry Andric } 6150b57cec5SDimitry Andric 6160b57cec5SDimitry Andric void AnalysisConsumer::HandleCode(Decl *D, AnalysisMode Mode, 6170b57cec5SDimitry Andric ExprEngine::InliningModes IMode, 6180b57cec5SDimitry Andric SetOfConstDecls *VisitedCallees) { 6190b57cec5SDimitry Andric if (!D->hasBody()) 6200b57cec5SDimitry Andric return; 6210b57cec5SDimitry Andric Mode = getModeForDecl(D, Mode); 6220b57cec5SDimitry Andric if (Mode == AM_None) 6230b57cec5SDimitry Andric return; 6240b57cec5SDimitry Andric 6250b57cec5SDimitry Andric // Clear the AnalysisManager of old AnalysisDeclContexts. 6260b57cec5SDimitry Andric Mgr->ClearContexts(); 6270b57cec5SDimitry Andric // Ignore autosynthesized code. 6280b57cec5SDimitry Andric if (Mgr->getAnalysisDeclContext(D)->isBodyAutosynthesized()) 6290b57cec5SDimitry Andric return; 6300b57cec5SDimitry Andric 6310b57cec5SDimitry Andric CFG *DeclCFG = Mgr->getCFG(D); 6320b57cec5SDimitry Andric if (DeclCFG) 6330b57cec5SDimitry Andric MaxCFGSize.updateMax(DeclCFG->size()); 6340b57cec5SDimitry Andric 635fe6060f1SDimitry Andric DisplayFunction(D, Mode, IMode); 6360b57cec5SDimitry Andric BugReporter BR(*Mgr); 6370b57cec5SDimitry Andric 6380b57cec5SDimitry Andric if (Mode & AM_Syntax) { 639fe6060f1SDimitry Andric llvm::TimeRecord CheckerStartTime; 640fe6060f1SDimitry Andric if (SyntaxCheckTimer) { 641fe6060f1SDimitry Andric CheckerStartTime = SyntaxCheckTimer->getTotalTime(); 6420b57cec5SDimitry Andric SyntaxCheckTimer->startTimer(); 643fe6060f1SDimitry Andric } 6440b57cec5SDimitry Andric checkerMgr->runCheckersOnASTBody(D, *Mgr, BR); 645fe6060f1SDimitry Andric if (SyntaxCheckTimer) { 6460b57cec5SDimitry Andric SyntaxCheckTimer->stopTimer(); 647fe6060f1SDimitry Andric llvm::TimeRecord CheckerEndTime = SyntaxCheckTimer->getTotalTime(); 648fe6060f1SDimitry Andric CheckerEndTime -= CheckerStartTime; 649fe6060f1SDimitry Andric DisplayTime(CheckerEndTime); 650fe6060f1SDimitry Andric } 6510b57cec5SDimitry Andric } 652a7dea167SDimitry Andric 653a7dea167SDimitry Andric BR.FlushReports(); 654a7dea167SDimitry Andric 6550b57cec5SDimitry Andric if ((Mode & AM_Path) && checkerMgr->hasPathSensitiveCheckers()) { 6560b57cec5SDimitry Andric RunPathSensitiveChecks(D, IMode, VisitedCallees); 6570b57cec5SDimitry Andric if (IMode != ExprEngine::Inline_Minimal) 6580b57cec5SDimitry Andric NumFunctionsAnalyzed++; 6590b57cec5SDimitry Andric } 6600b57cec5SDimitry Andric } 6610b57cec5SDimitry Andric 6620b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 6630b57cec5SDimitry Andric // Path-sensitive checking. 6640b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 6650b57cec5SDimitry Andric 6660b57cec5SDimitry Andric void AnalysisConsumer::RunPathSensitiveChecks(Decl *D, 6670b57cec5SDimitry Andric ExprEngine::InliningModes IMode, 6680b57cec5SDimitry Andric SetOfConstDecls *VisitedCallees) { 6690b57cec5SDimitry Andric // Construct the analysis engine. First check if the CFG is valid. 6700b57cec5SDimitry Andric // FIXME: Inter-procedural analysis will need to handle invalid CFGs. 6710b57cec5SDimitry Andric if (!Mgr->getCFG(D)) 6720b57cec5SDimitry Andric return; 6730b57cec5SDimitry Andric 6740b57cec5SDimitry Andric // See if the LiveVariables analysis scales. 6750b57cec5SDimitry Andric if (!Mgr->getAnalysisDeclContext(D)->getAnalysis<RelaxedLiveVariables>()) 6760b57cec5SDimitry Andric return; 6770b57cec5SDimitry Andric 6780b57cec5SDimitry Andric ExprEngine Eng(CTU, *Mgr, VisitedCallees, &FunctionSummaries, IMode); 6790b57cec5SDimitry Andric 6800b57cec5SDimitry Andric // Execute the worklist algorithm. 681fe6060f1SDimitry Andric llvm::TimeRecord ExprEngineStartTime; 682fe6060f1SDimitry Andric if (ExprEngineTimer) { 683fe6060f1SDimitry Andric ExprEngineStartTime = ExprEngineTimer->getTotalTime(); 6840b57cec5SDimitry Andric ExprEngineTimer->startTimer(); 685fe6060f1SDimitry Andric } 6860b57cec5SDimitry Andric Eng.ExecuteWorkList(Mgr->getAnalysisDeclContextManager().getStackFrame(D), 6870b57cec5SDimitry Andric Mgr->options.MaxNodesPerTopLevelFunction); 688fe6060f1SDimitry Andric if (ExprEngineTimer) { 6890b57cec5SDimitry Andric ExprEngineTimer->stopTimer(); 690fe6060f1SDimitry Andric llvm::TimeRecord ExprEngineEndTime = ExprEngineTimer->getTotalTime(); 691fe6060f1SDimitry Andric ExprEngineEndTime -= ExprEngineStartTime; 692fe6060f1SDimitry Andric DisplayTime(ExprEngineEndTime); 693fe6060f1SDimitry Andric } 6940b57cec5SDimitry Andric 6950b57cec5SDimitry Andric if (!Mgr->options.DumpExplodedGraphTo.empty()) 6960b57cec5SDimitry Andric Eng.DumpGraph(Mgr->options.TrimGraph, Mgr->options.DumpExplodedGraphTo); 6970b57cec5SDimitry Andric 6980b57cec5SDimitry Andric // Visualize the exploded graph. 6990b57cec5SDimitry Andric if (Mgr->options.visualizeExplodedGraphWithGraphViz) 7000b57cec5SDimitry Andric Eng.ViewGraph(Mgr->options.TrimGraph); 7010b57cec5SDimitry Andric 7020b57cec5SDimitry Andric // Display warnings. 7030b57cec5SDimitry Andric if (BugReporterTimer) 7040b57cec5SDimitry Andric BugReporterTimer->startTimer(); 7050b57cec5SDimitry Andric Eng.getBugReporter().FlushReports(); 7060b57cec5SDimitry Andric if (BugReporterTimer) 7070b57cec5SDimitry Andric BugReporterTimer->stopTimer(); 7080b57cec5SDimitry Andric } 7090b57cec5SDimitry Andric 7100b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 7110b57cec5SDimitry Andric // AnalysisConsumer creation. 7120b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 7130b57cec5SDimitry Andric 7140b57cec5SDimitry Andric std::unique_ptr<AnalysisASTConsumer> 7150b57cec5SDimitry Andric ento::CreateAnalysisConsumer(CompilerInstance &CI) { 7160b57cec5SDimitry Andric // Disable the effects of '-Werror' when using the AnalysisConsumer. 7170b57cec5SDimitry Andric CI.getPreprocessor().getDiagnostics().setWarningsAsErrors(false); 7180b57cec5SDimitry Andric 7190b57cec5SDimitry Andric AnalyzerOptionsRef analyzerOpts = CI.getAnalyzerOpts(); 7200b57cec5SDimitry Andric bool hasModelPath = analyzerOpts->Config.count("model-path") > 0; 7210b57cec5SDimitry Andric 722a7dea167SDimitry Andric return std::make_unique<AnalysisConsumer>( 7230b57cec5SDimitry Andric CI, CI.getFrontendOpts().OutputFile, analyzerOpts, 7240b57cec5SDimitry Andric CI.getFrontendOpts().Plugins, 7250b57cec5SDimitry Andric hasModelPath ? new ModelInjector(CI) : nullptr); 7260b57cec5SDimitry Andric } 727