xref: /freebsd/contrib/llvm-project/clang/lib/StaticAnalyzer/Frontend/AnalysisConsumer.cpp (revision 4824e7fd18a1223177218d4aec1b3c6c5c4a444e)
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