157d736fdSArgyrios Kyrtzidis //==- DebugCheckers.cpp - Debugging Checkers ---------------------*- C++ -*-==// 257d736fdSArgyrios Kyrtzidis // 357d736fdSArgyrios Kyrtzidis // The LLVM Compiler Infrastructure 457d736fdSArgyrios Kyrtzidis // 557d736fdSArgyrios Kyrtzidis // This file is distributed under the University of Illinois Open Source 657d736fdSArgyrios Kyrtzidis // License. See LICENSE.TXT for details. 757d736fdSArgyrios Kyrtzidis // 857d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 957d736fdSArgyrios Kyrtzidis // 1073b75e01SJordan Rose // This file defines checkers that display debugging information. 1157d736fdSArgyrios Kyrtzidis // 1257d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 1357d736fdSArgyrios Kyrtzidis 1457d736fdSArgyrios Kyrtzidis #include "ClangSACheckers.h" 153a02247dSChandler Carruth #include "clang/Analysis/Analyses/Dominators.h" 163a02247dSChandler Carruth #include "clang/Analysis/Analyses/LiveVariables.h" 173a02247dSChandler Carruth #include "clang/Analysis/CallGraph.h" 186a5674ffSArgyrios Kyrtzidis #include "clang/StaticAnalyzer/Core/Checker.h" 19efec1630SGabor Horvath #include "clang/StaticAnalyzer/Core/BugReporter/BugType.h" 2057d736fdSArgyrios Kyrtzidis #include "clang/StaticAnalyzer/Core/PathSensitive/AnalysisManager.h" 21efec1630SGabor Horvath #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" 227925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExplodedGraph.h" 237925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h" 2472be32afSTed Kremenek #include "llvm/Support/Process.h" 2557d736fdSArgyrios Kyrtzidis 2657d736fdSArgyrios Kyrtzidis using namespace clang; 2757d736fdSArgyrios Kyrtzidis using namespace ento; 2857d736fdSArgyrios Kyrtzidis 2957d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 300062e749STed Kremenek // DominatorsTreeDumper 310062e749STed Kremenek //===----------------------------------------------------------------------===// 320062e749STed Kremenek 330062e749STed Kremenek namespace { 340062e749STed Kremenek class DominatorsTreeDumper : public Checker<check::ASTCodeBody> { 350062e749STed Kremenek public: 360062e749STed Kremenek void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 370062e749STed Kremenek BugReporter &BR) const { 380062e749STed Kremenek if (AnalysisDeclContext *AC = mgr.getAnalysisDeclContext(D)) { 3902a1fc1dSAnna Zaks DominatorTree dom; 4002a1fc1dSAnna Zaks dom.buildDominatorTree(*AC); 410062e749STed Kremenek dom.dump(); 420062e749STed Kremenek } 430062e749STed Kremenek } 440062e749STed Kremenek }; 45ab9db510SAlexander Kornienko } 460062e749STed Kremenek 470062e749STed Kremenek void ento::registerDominatorsTreeDumper(CheckerManager &mgr) { 480062e749STed Kremenek mgr.registerChecker<DominatorsTreeDumper>(); 490062e749STed Kremenek } 500062e749STed Kremenek 510062e749STed Kremenek //===----------------------------------------------------------------------===// 5257d736fdSArgyrios Kyrtzidis // LiveVariablesDumper 5357d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 5457d736fdSArgyrios Kyrtzidis 5557d736fdSArgyrios Kyrtzidis namespace { 566a5674ffSArgyrios Kyrtzidis class LiveVariablesDumper : public Checker<check::ASTCodeBody> { 5757d736fdSArgyrios Kyrtzidis public: 5857d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 5957d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 60dccc2b22STed Kremenek if (LiveVariables* L = mgr.getAnalysis<LiveVariables>(D)) { 6157d736fdSArgyrios Kyrtzidis L->dumpBlockLiveness(mgr.getSourceManager()); 6257d736fdSArgyrios Kyrtzidis } 6357d736fdSArgyrios Kyrtzidis } 6457d736fdSArgyrios Kyrtzidis }; 65ab9db510SAlexander Kornienko } 6657d736fdSArgyrios Kyrtzidis 6757d736fdSArgyrios Kyrtzidis void ento::registerLiveVariablesDumper(CheckerManager &mgr) { 6857d736fdSArgyrios Kyrtzidis mgr.registerChecker<LiveVariablesDumper>(); 6957d736fdSArgyrios Kyrtzidis } 7057d736fdSArgyrios Kyrtzidis 7157d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 7257d736fdSArgyrios Kyrtzidis // CFGViewer 7357d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 7457d736fdSArgyrios Kyrtzidis 7557d736fdSArgyrios Kyrtzidis namespace { 766a5674ffSArgyrios Kyrtzidis class CFGViewer : public Checker<check::ASTCodeBody> { 7757d736fdSArgyrios Kyrtzidis public: 7857d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 7957d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 8057d736fdSArgyrios Kyrtzidis if (CFG *cfg = mgr.getCFG(D)) { 81bbafb8a7SDavid Blaikie cfg->viewCFG(mgr.getLangOpts()); 8257d736fdSArgyrios Kyrtzidis } 8357d736fdSArgyrios Kyrtzidis } 8457d736fdSArgyrios Kyrtzidis }; 85ab9db510SAlexander Kornienko } 8657d736fdSArgyrios Kyrtzidis 8757d736fdSArgyrios Kyrtzidis void ento::registerCFGViewer(CheckerManager &mgr) { 8857d736fdSArgyrios Kyrtzidis mgr.registerChecker<CFGViewer>(); 8957d736fdSArgyrios Kyrtzidis } 9057d736fdSArgyrios Kyrtzidis 9157d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 9257d736fdSArgyrios Kyrtzidis // CFGDumper 9357d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 9457d736fdSArgyrios Kyrtzidis 9557d736fdSArgyrios Kyrtzidis namespace { 966a5674ffSArgyrios Kyrtzidis class CFGDumper : public Checker<check::ASTCodeBody> { 9757d736fdSArgyrios Kyrtzidis public: 9857d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 9957d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 100e02e96a6SJordan Rose PrintingPolicy Policy(mgr.getLangOpts()); 101e02e96a6SJordan Rose Policy.TerseOutput = true; 102e02e96a6SJordan Rose Policy.PolishForDeclaration = true; 103e02e96a6SJordan Rose D->print(llvm::errs(), Policy); 104e02e96a6SJordan Rose 10557d736fdSArgyrios Kyrtzidis if (CFG *cfg = mgr.getCFG(D)) { 106bbafb8a7SDavid Blaikie cfg->dump(mgr.getLangOpts(), 10772be32afSTed Kremenek llvm::sys::Process::StandardErrHasColors()); 10857d736fdSArgyrios Kyrtzidis } 10957d736fdSArgyrios Kyrtzidis } 11057d736fdSArgyrios Kyrtzidis }; 111ab9db510SAlexander Kornienko } 11257d736fdSArgyrios Kyrtzidis 11357d736fdSArgyrios Kyrtzidis void ento::registerCFGDumper(CheckerManager &mgr) { 11457d736fdSArgyrios Kyrtzidis mgr.registerChecker<CFGDumper>(); 11557d736fdSArgyrios Kyrtzidis } 116c000e7edSAnna Zaks 117c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 118c000e7edSAnna Zaks // CallGraphViewer 119c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 120c000e7edSAnna Zaks 121c000e7edSAnna Zaks namespace { 122c000e7edSAnna Zaks class CallGraphViewer : public Checker< check::ASTDecl<TranslationUnitDecl> > { 123c000e7edSAnna Zaks public: 124c000e7edSAnna Zaks void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr, 125c000e7edSAnna Zaks BugReporter &BR) const { 126c000e7edSAnna Zaks CallGraph CG; 127c000e7edSAnna Zaks CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU)); 128c000e7edSAnna Zaks CG.viewGraph(); 129c000e7edSAnna Zaks } 130c000e7edSAnna Zaks }; 131ab9db510SAlexander Kornienko } 132c000e7edSAnna Zaks 133c000e7edSAnna Zaks void ento::registerCallGraphViewer(CheckerManager &mgr) { 134c000e7edSAnna Zaks mgr.registerChecker<CallGraphViewer>(); 135c000e7edSAnna Zaks } 136c000e7edSAnna Zaks 137c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 138c000e7edSAnna Zaks // CallGraphDumper 139c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 140c000e7edSAnna Zaks 141c000e7edSAnna Zaks namespace { 142c000e7edSAnna Zaks class CallGraphDumper : public Checker< check::ASTDecl<TranslationUnitDecl> > { 143c000e7edSAnna Zaks public: 144c000e7edSAnna Zaks void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr, 145c000e7edSAnna Zaks BugReporter &BR) const { 146c000e7edSAnna Zaks CallGraph CG; 147c000e7edSAnna Zaks CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU)); 148c000e7edSAnna Zaks CG.dump(); 149c000e7edSAnna Zaks } 150c000e7edSAnna Zaks }; 151ab9db510SAlexander Kornienko } 152c000e7edSAnna Zaks 153c000e7edSAnna Zaks void ento::registerCallGraphDumper(CheckerManager &mgr) { 154c000e7edSAnna Zaks mgr.registerChecker<CallGraphDumper>(); 155c000e7edSAnna Zaks } 15686917fdbSTed Kremenek 15786917fdbSTed Kremenek 15886917fdbSTed Kremenek //===----------------------------------------------------------------------===// 15986917fdbSTed Kremenek // ConfigDumper 16086917fdbSTed Kremenek //===----------------------------------------------------------------------===// 16186917fdbSTed Kremenek 16286917fdbSTed Kremenek namespace { 16386917fdbSTed Kremenek class ConfigDumper : public Checker< check::EndOfTranslationUnit > { 164a92b80f8SBenjamin Kramer typedef AnalyzerOptions::ConfigTable Table; 165a92b80f8SBenjamin Kramer 1664cadf292SBenjamin Kramer static int compareEntry(const Table::MapEntryTy *const *LHS, 1674cadf292SBenjamin Kramer const Table::MapEntryTy *const *RHS) { 1684cadf292SBenjamin Kramer return (*LHS)->getKey().compare((*RHS)->getKey()); 1694cadf292SBenjamin Kramer } 1704cadf292SBenjamin Kramer 17186917fdbSTed Kremenek public: 17286917fdbSTed Kremenek void checkEndOfTranslationUnit(const TranslationUnitDecl *TU, 17386917fdbSTed Kremenek AnalysisManager& mgr, 17486917fdbSTed Kremenek BugReporter &BR) const { 175a92b80f8SBenjamin Kramer const Table &Config = mgr.options.Config; 17686917fdbSTed Kremenek 177a92b80f8SBenjamin Kramer SmallVector<const Table::MapEntryTy *, 32> Keys; 178a92b80f8SBenjamin Kramer for (Table::const_iterator I = Config.begin(), E = Config.end(); I != E; 179a92b80f8SBenjamin Kramer ++I) 180a92b80f8SBenjamin Kramer Keys.push_back(&*I); 1814cadf292SBenjamin Kramer llvm::array_pod_sort(Keys.begin(), Keys.end(), compareEntry); 18286917fdbSTed Kremenek 18386917fdbSTed Kremenek llvm::errs() << "[config]\n"; 184a92b80f8SBenjamin Kramer for (unsigned I = 0, E = Keys.size(); I != E; ++I) 185*549f9cd4SKristof Umann llvm::errs() << Keys[I]->getKey() << " = " 186*549f9cd4SKristof Umann << (Keys[I]->second.empty() ? "\"\"" : Keys[I]->second) 187*549f9cd4SKristof Umann << '\n'; 188a92b80f8SBenjamin Kramer 18986917fdbSTed Kremenek llvm::errs() << "[stats]\n" << "num-entries = " << Keys.size() << '\n'; 19086917fdbSTed Kremenek } 19186917fdbSTed Kremenek }; 192ab9db510SAlexander Kornienko } 19386917fdbSTed Kremenek 19486917fdbSTed Kremenek void ento::registerConfigDumper(CheckerManager &mgr) { 19586917fdbSTed Kremenek mgr.registerChecker<ConfigDumper>(); 19686917fdbSTed Kremenek } 1977925e3dbSAnna Zaks 1987925e3dbSAnna Zaks //===----------------------------------------------------------------------===// 1997925e3dbSAnna Zaks // ExplodedGraph Viewer 2007925e3dbSAnna Zaks //===----------------------------------------------------------------------===// 2017925e3dbSAnna Zaks 2027925e3dbSAnna Zaks namespace { 2037925e3dbSAnna Zaks class ExplodedGraphViewer : public Checker< check::EndAnalysis > { 2047925e3dbSAnna Zaks public: 2057925e3dbSAnna Zaks ExplodedGraphViewer() {} 2067925e3dbSAnna Zaks void checkEndAnalysis(ExplodedGraph &G, BugReporter &B,ExprEngine &Eng) const { 2077925e3dbSAnna Zaks Eng.ViewGraph(0); 2087925e3dbSAnna Zaks } 2097925e3dbSAnna Zaks }; 2107925e3dbSAnna Zaks 2117925e3dbSAnna Zaks } 2127925e3dbSAnna Zaks 2137925e3dbSAnna Zaks void ento::registerExplodedGraphViewer(CheckerManager &mgr) { 2147925e3dbSAnna Zaks mgr.registerChecker<ExplodedGraphViewer>(); 2157925e3dbSAnna Zaks } 216efec1630SGabor Horvath 217