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