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" 19*efec1630SGabor Horvath #include "clang/StaticAnalyzer/Core/IssueHash.h" 20*efec1630SGabor Horvath #include "clang/StaticAnalyzer/Core/BugReporter/BugType.h" 2157d736fdSArgyrios Kyrtzidis #include "clang/StaticAnalyzer/Core/PathSensitive/AnalysisManager.h" 22*efec1630SGabor Horvath #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" 237925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExplodedGraph.h" 247925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h" 2572be32afSTed Kremenek #include "llvm/Support/Process.h" 2657d736fdSArgyrios Kyrtzidis 2757d736fdSArgyrios Kyrtzidis using namespace clang; 2857d736fdSArgyrios Kyrtzidis using namespace ento; 2957d736fdSArgyrios Kyrtzidis 3057d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 310062e749STed Kremenek // DominatorsTreeDumper 320062e749STed Kremenek //===----------------------------------------------------------------------===// 330062e749STed Kremenek 340062e749STed Kremenek namespace { 350062e749STed Kremenek class DominatorsTreeDumper : public Checker<check::ASTCodeBody> { 360062e749STed Kremenek public: 370062e749STed Kremenek void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 380062e749STed Kremenek BugReporter &BR) const { 390062e749STed Kremenek if (AnalysisDeclContext *AC = mgr.getAnalysisDeclContext(D)) { 4002a1fc1dSAnna Zaks DominatorTree dom; 4102a1fc1dSAnna Zaks dom.buildDominatorTree(*AC); 420062e749STed Kremenek dom.dump(); 430062e749STed Kremenek } 440062e749STed Kremenek } 450062e749STed Kremenek }; 46ab9db510SAlexander Kornienko } 470062e749STed Kremenek 480062e749STed Kremenek void ento::registerDominatorsTreeDumper(CheckerManager &mgr) { 490062e749STed Kremenek mgr.registerChecker<DominatorsTreeDumper>(); 500062e749STed Kremenek } 510062e749STed Kremenek 520062e749STed Kremenek //===----------------------------------------------------------------------===// 5357d736fdSArgyrios Kyrtzidis // LiveVariablesDumper 5457d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 5557d736fdSArgyrios Kyrtzidis 5657d736fdSArgyrios Kyrtzidis namespace { 576a5674ffSArgyrios Kyrtzidis class LiveVariablesDumper : public Checker<check::ASTCodeBody> { 5857d736fdSArgyrios Kyrtzidis public: 5957d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 6057d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 61dccc2b22STed Kremenek if (LiveVariables* L = mgr.getAnalysis<LiveVariables>(D)) { 6257d736fdSArgyrios Kyrtzidis L->dumpBlockLiveness(mgr.getSourceManager()); 6357d736fdSArgyrios Kyrtzidis } 6457d736fdSArgyrios Kyrtzidis } 6557d736fdSArgyrios Kyrtzidis }; 66ab9db510SAlexander Kornienko } 6757d736fdSArgyrios Kyrtzidis 6857d736fdSArgyrios Kyrtzidis void ento::registerLiveVariablesDumper(CheckerManager &mgr) { 6957d736fdSArgyrios Kyrtzidis mgr.registerChecker<LiveVariablesDumper>(); 7057d736fdSArgyrios Kyrtzidis } 7157d736fdSArgyrios Kyrtzidis 7257d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 7357d736fdSArgyrios Kyrtzidis // CFGViewer 7457d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 7557d736fdSArgyrios Kyrtzidis 7657d736fdSArgyrios Kyrtzidis namespace { 776a5674ffSArgyrios Kyrtzidis class CFGViewer : public Checker<check::ASTCodeBody> { 7857d736fdSArgyrios Kyrtzidis public: 7957d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 8057d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 8157d736fdSArgyrios Kyrtzidis if (CFG *cfg = mgr.getCFG(D)) { 82bbafb8a7SDavid Blaikie cfg->viewCFG(mgr.getLangOpts()); 8357d736fdSArgyrios Kyrtzidis } 8457d736fdSArgyrios Kyrtzidis } 8557d736fdSArgyrios Kyrtzidis }; 86ab9db510SAlexander Kornienko } 8757d736fdSArgyrios Kyrtzidis 8857d736fdSArgyrios Kyrtzidis void ento::registerCFGViewer(CheckerManager &mgr) { 8957d736fdSArgyrios Kyrtzidis mgr.registerChecker<CFGViewer>(); 9057d736fdSArgyrios Kyrtzidis } 9157d736fdSArgyrios Kyrtzidis 9257d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 9357d736fdSArgyrios Kyrtzidis // CFGDumper 9457d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===// 9557d736fdSArgyrios Kyrtzidis 9657d736fdSArgyrios Kyrtzidis namespace { 976a5674ffSArgyrios Kyrtzidis class CFGDumper : public Checker<check::ASTCodeBody> { 9857d736fdSArgyrios Kyrtzidis public: 9957d736fdSArgyrios Kyrtzidis void checkASTCodeBody(const Decl *D, AnalysisManager& mgr, 10057d736fdSArgyrios Kyrtzidis BugReporter &BR) const { 101e02e96a6SJordan Rose PrintingPolicy Policy(mgr.getLangOpts()); 102e02e96a6SJordan Rose Policy.TerseOutput = true; 103e02e96a6SJordan Rose Policy.PolishForDeclaration = true; 104e02e96a6SJordan Rose D->print(llvm::errs(), Policy); 105e02e96a6SJordan Rose 10657d736fdSArgyrios Kyrtzidis if (CFG *cfg = mgr.getCFG(D)) { 107bbafb8a7SDavid Blaikie cfg->dump(mgr.getLangOpts(), 10872be32afSTed Kremenek llvm::sys::Process::StandardErrHasColors()); 10957d736fdSArgyrios Kyrtzidis } 11057d736fdSArgyrios Kyrtzidis } 11157d736fdSArgyrios Kyrtzidis }; 112ab9db510SAlexander Kornienko } 11357d736fdSArgyrios Kyrtzidis 11457d736fdSArgyrios Kyrtzidis void ento::registerCFGDumper(CheckerManager &mgr) { 11557d736fdSArgyrios Kyrtzidis mgr.registerChecker<CFGDumper>(); 11657d736fdSArgyrios Kyrtzidis } 117c000e7edSAnna Zaks 118c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 119c000e7edSAnna Zaks // CallGraphViewer 120c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 121c000e7edSAnna Zaks 122c000e7edSAnna Zaks namespace { 123c000e7edSAnna Zaks class CallGraphViewer : public Checker< check::ASTDecl<TranslationUnitDecl> > { 124c000e7edSAnna Zaks public: 125c000e7edSAnna Zaks void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr, 126c000e7edSAnna Zaks BugReporter &BR) const { 127c000e7edSAnna Zaks CallGraph CG; 128c000e7edSAnna Zaks CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU)); 129c000e7edSAnna Zaks CG.viewGraph(); 130c000e7edSAnna Zaks } 131c000e7edSAnna Zaks }; 132ab9db510SAlexander Kornienko } 133c000e7edSAnna Zaks 134c000e7edSAnna Zaks void ento::registerCallGraphViewer(CheckerManager &mgr) { 135c000e7edSAnna Zaks mgr.registerChecker<CallGraphViewer>(); 136c000e7edSAnna Zaks } 137c000e7edSAnna Zaks 138c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 139c000e7edSAnna Zaks // CallGraphDumper 140c000e7edSAnna Zaks //===----------------------------------------------------------------------===// 141c000e7edSAnna Zaks 142c000e7edSAnna Zaks namespace { 143c000e7edSAnna Zaks class CallGraphDumper : public Checker< check::ASTDecl<TranslationUnitDecl> > { 144c000e7edSAnna Zaks public: 145c000e7edSAnna Zaks void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr, 146c000e7edSAnna Zaks BugReporter &BR) const { 147c000e7edSAnna Zaks CallGraph CG; 148c000e7edSAnna Zaks CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU)); 149c000e7edSAnna Zaks CG.dump(); 150c000e7edSAnna Zaks } 151c000e7edSAnna Zaks }; 152ab9db510SAlexander Kornienko } 153c000e7edSAnna Zaks 154c000e7edSAnna Zaks void ento::registerCallGraphDumper(CheckerManager &mgr) { 155c000e7edSAnna Zaks mgr.registerChecker<CallGraphDumper>(); 156c000e7edSAnna Zaks } 15786917fdbSTed Kremenek 15886917fdbSTed Kremenek 15986917fdbSTed Kremenek //===----------------------------------------------------------------------===// 16086917fdbSTed Kremenek // ConfigDumper 16186917fdbSTed Kremenek //===----------------------------------------------------------------------===// 16286917fdbSTed Kremenek 16386917fdbSTed Kremenek namespace { 16486917fdbSTed Kremenek class ConfigDumper : public Checker< check::EndOfTranslationUnit > { 165a92b80f8SBenjamin Kramer typedef AnalyzerOptions::ConfigTable Table; 166a92b80f8SBenjamin Kramer 1674cadf292SBenjamin Kramer static int compareEntry(const Table::MapEntryTy *const *LHS, 1684cadf292SBenjamin Kramer const Table::MapEntryTy *const *RHS) { 1694cadf292SBenjamin Kramer return (*LHS)->getKey().compare((*RHS)->getKey()); 1704cadf292SBenjamin Kramer } 1714cadf292SBenjamin Kramer 17286917fdbSTed Kremenek public: 17386917fdbSTed Kremenek void checkEndOfTranslationUnit(const TranslationUnitDecl *TU, 17486917fdbSTed Kremenek AnalysisManager& mgr, 17586917fdbSTed Kremenek BugReporter &BR) const { 176a92b80f8SBenjamin Kramer const Table &Config = mgr.options.Config; 17786917fdbSTed Kremenek 178a92b80f8SBenjamin Kramer SmallVector<const Table::MapEntryTy *, 32> Keys; 179a92b80f8SBenjamin Kramer for (Table::const_iterator I = Config.begin(), E = Config.end(); I != E; 180a92b80f8SBenjamin Kramer ++I) 181a92b80f8SBenjamin Kramer Keys.push_back(&*I); 1824cadf292SBenjamin Kramer llvm::array_pod_sort(Keys.begin(), Keys.end(), compareEntry); 18386917fdbSTed Kremenek 18486917fdbSTed Kremenek llvm::errs() << "[config]\n"; 185a92b80f8SBenjamin Kramer for (unsigned I = 0, E = Keys.size(); I != E; ++I) 186a92b80f8SBenjamin Kramer llvm::errs() << Keys[I]->getKey() << " = " << Keys[I]->second << '\n'; 187a92b80f8SBenjamin Kramer 18886917fdbSTed Kremenek llvm::errs() << "[stats]\n" << "num-entries = " << Keys.size() << '\n'; 18986917fdbSTed Kremenek } 19086917fdbSTed Kremenek }; 191ab9db510SAlexander Kornienko } 19286917fdbSTed Kremenek 19386917fdbSTed Kremenek void ento::registerConfigDumper(CheckerManager &mgr) { 19486917fdbSTed Kremenek mgr.registerChecker<ConfigDumper>(); 19586917fdbSTed Kremenek } 1967925e3dbSAnna Zaks 1977925e3dbSAnna Zaks //===----------------------------------------------------------------------===// 1987925e3dbSAnna Zaks // ExplodedGraph Viewer 1997925e3dbSAnna Zaks //===----------------------------------------------------------------------===// 2007925e3dbSAnna Zaks 2017925e3dbSAnna Zaks namespace { 2027925e3dbSAnna Zaks class ExplodedGraphViewer : public Checker< check::EndAnalysis > { 2037925e3dbSAnna Zaks public: 2047925e3dbSAnna Zaks ExplodedGraphViewer() {} 2057925e3dbSAnna Zaks void checkEndAnalysis(ExplodedGraph &G, BugReporter &B,ExprEngine &Eng) const { 2067925e3dbSAnna Zaks Eng.ViewGraph(0); 2077925e3dbSAnna Zaks } 2087925e3dbSAnna Zaks }; 2097925e3dbSAnna Zaks 2107925e3dbSAnna Zaks } 2117925e3dbSAnna Zaks 2127925e3dbSAnna Zaks void ento::registerExplodedGraphViewer(CheckerManager &mgr) { 2137925e3dbSAnna Zaks mgr.registerChecker<ExplodedGraphViewer>(); 2147925e3dbSAnna Zaks } 215*efec1630SGabor Horvath 216*efec1630SGabor Horvath //===----------------------------------------------------------------------===// 217*efec1630SGabor Horvath // DumpBugHash 218*efec1630SGabor Horvath //===----------------------------------------------------------------------===// 219*efec1630SGabor Horvath 220*efec1630SGabor Horvath namespace { 221*efec1630SGabor Horvath class BugHashDumper : public Checker<check::PostStmt<Stmt>> { 222*efec1630SGabor Horvath public: 223*efec1630SGabor Horvath mutable std::unique_ptr<BugType> BT; 224*efec1630SGabor Horvath 225*efec1630SGabor Horvath void checkPostStmt(const Stmt *S, CheckerContext &C) const { 226*efec1630SGabor Horvath if (!BT) 227*efec1630SGabor Horvath BT.reset(new BugType(this, "Dump hash components", "debug")); 228*efec1630SGabor Horvath 229*efec1630SGabor Horvath ExplodedNode *N = C.generateNonFatalErrorNode(); 230*efec1630SGabor Horvath if (!N) 231*efec1630SGabor Horvath return; 232*efec1630SGabor Horvath 233*efec1630SGabor Horvath const SourceManager &SM = C.getSourceManager(); 234*efec1630SGabor Horvath FullSourceLoc FL(S->getLocStart(), SM); 235*efec1630SGabor Horvath std::string HashContent = 236*efec1630SGabor Horvath GetIssueString(SM, FL, getCheckName().getName(), BT->getCategory(), 237*efec1630SGabor Horvath C.getLocationContext()->getDecl()); 238*efec1630SGabor Horvath 239*efec1630SGabor Horvath C.emitReport(llvm::make_unique<BugReport>(*BT, HashContent, N)); 240*efec1630SGabor Horvath } 241*efec1630SGabor Horvath }; 242*efec1630SGabor Horvath } 243*efec1630SGabor Horvath 244*efec1630SGabor Horvath void ento::registerBugHashDumper(CheckerManager &mgr) { 245*efec1630SGabor Horvath mgr.registerChecker<BugHashDumper>(); 246*efec1630SGabor Horvath } 247