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"
1957d736fdSArgyrios Kyrtzidis #include "clang/StaticAnalyzer/Core/PathSensitive/AnalysisManager.h"
207925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExplodedGraph.h"
217925e3dbSAnna Zaks #include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h"
2272be32afSTed Kremenek #include "llvm/Support/Process.h"
2357d736fdSArgyrios Kyrtzidis 
2457d736fdSArgyrios Kyrtzidis using namespace clang;
2557d736fdSArgyrios Kyrtzidis using namespace ento;
2657d736fdSArgyrios Kyrtzidis 
2757d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
280062e749STed Kremenek // DominatorsTreeDumper
290062e749STed Kremenek //===----------------------------------------------------------------------===//
300062e749STed Kremenek 
310062e749STed Kremenek namespace {
320062e749STed Kremenek class DominatorsTreeDumper : public Checker<check::ASTCodeBody> {
330062e749STed Kremenek public:
340062e749STed Kremenek   void checkASTCodeBody(const Decl *D, AnalysisManager& mgr,
350062e749STed Kremenek                         BugReporter &BR) const {
360062e749STed Kremenek     if (AnalysisDeclContext *AC = mgr.getAnalysisDeclContext(D)) {
3702a1fc1dSAnna Zaks       DominatorTree dom;
3802a1fc1dSAnna Zaks       dom.buildDominatorTree(*AC);
390062e749STed Kremenek       dom.dump();
400062e749STed Kremenek     }
410062e749STed Kremenek   }
420062e749STed Kremenek };
430062e749STed Kremenek }
440062e749STed Kremenek 
450062e749STed Kremenek void ento::registerDominatorsTreeDumper(CheckerManager &mgr) {
460062e749STed Kremenek   mgr.registerChecker<DominatorsTreeDumper>();
470062e749STed Kremenek }
480062e749STed Kremenek 
490062e749STed Kremenek //===----------------------------------------------------------------------===//
5057d736fdSArgyrios Kyrtzidis // LiveVariablesDumper
5157d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
5257d736fdSArgyrios Kyrtzidis 
5357d736fdSArgyrios Kyrtzidis namespace {
546a5674ffSArgyrios Kyrtzidis class LiveVariablesDumper : public Checker<check::ASTCodeBody> {
5557d736fdSArgyrios Kyrtzidis public:
5657d736fdSArgyrios Kyrtzidis   void checkASTCodeBody(const Decl *D, AnalysisManager& mgr,
5757d736fdSArgyrios Kyrtzidis                         BugReporter &BR) const {
58dccc2b22STed Kremenek     if (LiveVariables* L = mgr.getAnalysis<LiveVariables>(D)) {
5957d736fdSArgyrios Kyrtzidis       L->dumpBlockLiveness(mgr.getSourceManager());
6057d736fdSArgyrios Kyrtzidis     }
6157d736fdSArgyrios Kyrtzidis   }
6257d736fdSArgyrios Kyrtzidis };
6357d736fdSArgyrios Kyrtzidis }
6457d736fdSArgyrios Kyrtzidis 
6557d736fdSArgyrios Kyrtzidis void ento::registerLiveVariablesDumper(CheckerManager &mgr) {
6657d736fdSArgyrios Kyrtzidis   mgr.registerChecker<LiveVariablesDumper>();
6757d736fdSArgyrios Kyrtzidis }
6857d736fdSArgyrios Kyrtzidis 
6957d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
7057d736fdSArgyrios Kyrtzidis // CFGViewer
7157d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
7257d736fdSArgyrios Kyrtzidis 
7357d736fdSArgyrios Kyrtzidis namespace {
746a5674ffSArgyrios Kyrtzidis class CFGViewer : public Checker<check::ASTCodeBody> {
7557d736fdSArgyrios Kyrtzidis public:
7657d736fdSArgyrios Kyrtzidis   void checkASTCodeBody(const Decl *D, AnalysisManager& mgr,
7757d736fdSArgyrios Kyrtzidis                         BugReporter &BR) const {
7857d736fdSArgyrios Kyrtzidis     if (CFG *cfg = mgr.getCFG(D)) {
79bbafb8a7SDavid Blaikie       cfg->viewCFG(mgr.getLangOpts());
8057d736fdSArgyrios Kyrtzidis     }
8157d736fdSArgyrios Kyrtzidis   }
8257d736fdSArgyrios Kyrtzidis };
8357d736fdSArgyrios Kyrtzidis }
8457d736fdSArgyrios Kyrtzidis 
8557d736fdSArgyrios Kyrtzidis void ento::registerCFGViewer(CheckerManager &mgr) {
8657d736fdSArgyrios Kyrtzidis   mgr.registerChecker<CFGViewer>();
8757d736fdSArgyrios Kyrtzidis }
8857d736fdSArgyrios Kyrtzidis 
8957d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
9057d736fdSArgyrios Kyrtzidis // CFGDumper
9157d736fdSArgyrios Kyrtzidis //===----------------------------------------------------------------------===//
9257d736fdSArgyrios Kyrtzidis 
9357d736fdSArgyrios Kyrtzidis namespace {
946a5674ffSArgyrios Kyrtzidis class CFGDumper : public Checker<check::ASTCodeBody> {
9557d736fdSArgyrios Kyrtzidis public:
9657d736fdSArgyrios Kyrtzidis   void checkASTCodeBody(const Decl *D, AnalysisManager& mgr,
9757d736fdSArgyrios Kyrtzidis                         BugReporter &BR) const {
9857d736fdSArgyrios Kyrtzidis     if (CFG *cfg = mgr.getCFG(D)) {
99bbafb8a7SDavid Blaikie       cfg->dump(mgr.getLangOpts(),
10072be32afSTed Kremenek                 llvm::sys::Process::StandardErrHasColors());
10157d736fdSArgyrios Kyrtzidis     }
10257d736fdSArgyrios Kyrtzidis   }
10357d736fdSArgyrios Kyrtzidis };
10457d736fdSArgyrios Kyrtzidis }
10557d736fdSArgyrios Kyrtzidis 
10657d736fdSArgyrios Kyrtzidis void ento::registerCFGDumper(CheckerManager &mgr) {
10757d736fdSArgyrios Kyrtzidis   mgr.registerChecker<CFGDumper>();
10857d736fdSArgyrios Kyrtzidis }
109c000e7edSAnna Zaks 
110c000e7edSAnna Zaks //===----------------------------------------------------------------------===//
111c000e7edSAnna Zaks // CallGraphViewer
112c000e7edSAnna Zaks //===----------------------------------------------------------------------===//
113c000e7edSAnna Zaks 
114c000e7edSAnna Zaks namespace {
115c000e7edSAnna Zaks class CallGraphViewer : public Checker< check::ASTDecl<TranslationUnitDecl> > {
116c000e7edSAnna Zaks public:
117c000e7edSAnna Zaks   void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr,
118c000e7edSAnna Zaks                     BugReporter &BR) const {
119c000e7edSAnna Zaks     CallGraph CG;
120c000e7edSAnna Zaks     CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU));
121c000e7edSAnna Zaks     CG.viewGraph();
122c000e7edSAnna Zaks   }
123c000e7edSAnna Zaks };
124c000e7edSAnna Zaks }
125c000e7edSAnna Zaks 
126c000e7edSAnna Zaks void ento::registerCallGraphViewer(CheckerManager &mgr) {
127c000e7edSAnna Zaks   mgr.registerChecker<CallGraphViewer>();
128c000e7edSAnna Zaks }
129c000e7edSAnna Zaks 
130c000e7edSAnna Zaks //===----------------------------------------------------------------------===//
131c000e7edSAnna Zaks // CallGraphDumper
132c000e7edSAnna Zaks //===----------------------------------------------------------------------===//
133c000e7edSAnna Zaks 
134c000e7edSAnna Zaks namespace {
135c000e7edSAnna Zaks class CallGraphDumper : public Checker< check::ASTDecl<TranslationUnitDecl> > {
136c000e7edSAnna Zaks public:
137c000e7edSAnna Zaks   void checkASTDecl(const TranslationUnitDecl *TU, AnalysisManager& mgr,
138c000e7edSAnna Zaks                     BugReporter &BR) const {
139c000e7edSAnna Zaks     CallGraph CG;
140c000e7edSAnna Zaks     CG.addToCallGraph(const_cast<TranslationUnitDecl*>(TU));
141c000e7edSAnna Zaks     CG.dump();
142c000e7edSAnna Zaks   }
143c000e7edSAnna Zaks };
144c000e7edSAnna Zaks }
145c000e7edSAnna Zaks 
146c000e7edSAnna Zaks void ento::registerCallGraphDumper(CheckerManager &mgr) {
147c000e7edSAnna Zaks   mgr.registerChecker<CallGraphDumper>();
148c000e7edSAnna Zaks }
14986917fdbSTed Kremenek 
15086917fdbSTed Kremenek 
15186917fdbSTed Kremenek //===----------------------------------------------------------------------===//
15286917fdbSTed Kremenek // ConfigDumper
15386917fdbSTed Kremenek //===----------------------------------------------------------------------===//
15486917fdbSTed Kremenek 
15586917fdbSTed Kremenek namespace {
15686917fdbSTed Kremenek class ConfigDumper : public Checker< check::EndOfTranslationUnit > {
157*a92b80f8SBenjamin Kramer   typedef AnalyzerOptions::ConfigTable Table;
158*a92b80f8SBenjamin Kramer 
159*a92b80f8SBenjamin Kramer   static int compareEntry(const void *LHS, const void *RHS) {
160*a92b80f8SBenjamin Kramer     return ((const Table::MapEntryTy *)LHS)->getKey().compare(
161*a92b80f8SBenjamin Kramer            ((const Table::MapEntryTy *)RHS)->getKey());
162*a92b80f8SBenjamin Kramer   }
163*a92b80f8SBenjamin Kramer 
16486917fdbSTed Kremenek public:
16586917fdbSTed Kremenek   void checkEndOfTranslationUnit(const TranslationUnitDecl *TU,
16686917fdbSTed Kremenek                                  AnalysisManager& mgr,
16786917fdbSTed Kremenek                                  BugReporter &BR) const {
168*a92b80f8SBenjamin Kramer     const Table &Config = mgr.options.Config;
16986917fdbSTed Kremenek 
170*a92b80f8SBenjamin Kramer     SmallVector<const Table::MapEntryTy *, 32> Keys;
171*a92b80f8SBenjamin Kramer     for (Table::const_iterator I = Config.begin(), E = Config.end(); I != E;
172*a92b80f8SBenjamin Kramer          ++I)
173*a92b80f8SBenjamin Kramer       Keys.push_back(&*I);
174*a92b80f8SBenjamin Kramer     llvm::array_pod_sort(Keys.begin(), Keys.end(), compareEntry);
17586917fdbSTed Kremenek 
17686917fdbSTed Kremenek     llvm::errs() << "[config]\n";
177*a92b80f8SBenjamin Kramer     for (unsigned I = 0, E = Keys.size(); I != E; ++I)
178*a92b80f8SBenjamin Kramer       llvm::errs() << Keys[I]->getKey() << " = " << Keys[I]->second << '\n';
179*a92b80f8SBenjamin Kramer 
18086917fdbSTed Kremenek     llvm::errs() << "[stats]\n" << "num-entries = " << Keys.size() << '\n';
18186917fdbSTed Kremenek   }
18286917fdbSTed Kremenek };
18386917fdbSTed Kremenek }
18486917fdbSTed Kremenek 
18586917fdbSTed Kremenek void ento::registerConfigDumper(CheckerManager &mgr) {
18686917fdbSTed Kremenek   mgr.registerChecker<ConfigDumper>();
18786917fdbSTed Kremenek }
1887925e3dbSAnna Zaks 
1897925e3dbSAnna Zaks //===----------------------------------------------------------------------===//
1907925e3dbSAnna Zaks // ExplodedGraph Viewer
1917925e3dbSAnna Zaks //===----------------------------------------------------------------------===//
1927925e3dbSAnna Zaks 
1937925e3dbSAnna Zaks namespace {
1947925e3dbSAnna Zaks class ExplodedGraphViewer : public Checker< check::EndAnalysis > {
1957925e3dbSAnna Zaks public:
1967925e3dbSAnna Zaks   ExplodedGraphViewer() {}
1977925e3dbSAnna Zaks   void checkEndAnalysis(ExplodedGraph &G, BugReporter &B,ExprEngine &Eng) const {
1987925e3dbSAnna Zaks     Eng.ViewGraph(0);
1997925e3dbSAnna Zaks   }
2007925e3dbSAnna Zaks };
2017925e3dbSAnna Zaks 
2027925e3dbSAnna Zaks }
2037925e3dbSAnna Zaks 
2047925e3dbSAnna Zaks void ento::registerExplodedGraphViewer(CheckerManager &mgr) {
2057925e3dbSAnna Zaks   mgr.registerChecker<ExplodedGraphViewer>();
2067925e3dbSAnna Zaks }
207