#include "clang/AST/CFG.h"
#include "clang/Analysis/Analyses/LiveVariables.h"
#include "clang/Analysis/LocalCheckers.h"
+#include "clang/Analysis/PathSensitive/GRTransferFuncs.h"
+#include "clang/Analysis/PathSensitive/GRExprEngine.h"
#include "llvm/Support/Streams.h"
#include "llvm/Support/Timer.h"
#include "llvm/ADT/OwningPtr.h"
}
//===----------------------------------------------------------------------===//
-// GRSimpleVals - Perform intra-procedural, path-sensitive constant propagation.
+// CheckeRConsumer - Generic Driver for running intra-procedural path-sensitive
+// analyses.
namespace {
- class GRSimpleValsVisitor : public CFGVisitor {
- Diagnostic &Diags;
- ASTContext* Ctx;
- const std::string& HTMLDir;
- bool Visualize;
- bool TrimGraph;
- public:
- GRSimpleValsVisitor(Diagnostic &diags, const std::string& fname,
- const std::string& htmldir,
- bool visualize, bool trim)
- : CFGVisitor(fname), Diags(diags), HTMLDir(htmldir),
- Visualize(visualize), TrimGraph(trim) {}
-
- virtual void Initialize(ASTContext &Context) { Ctx = &Context; }
- virtual void VisitCFG(CFG& C, Decl&);
- virtual bool printFuncDeclStart() { return false; }
- };
-} // end anonymous namespace
-
-ASTConsumer* clang::CreateGRSimpleVals(Diagnostic &Diags,
- const std::string& FunctionName,
- const std::string& HTMLDir,
- bool Visualize, bool TrimGraph) {
- return new GRSimpleValsVisitor(Diags, FunctionName, HTMLDir,
- Visualize, TrimGraph);
-}
+class CheckerConsumer : public CFGVisitor {
+ Diagnostic &Diags;
+ ASTContext* Ctx;
+ const std::string& HTMLDir;
+ bool Visualize;
+ bool TrimGraph;
+ llvm::OwningPtr<PathDiagnosticClient> PD;
+public:
+ CheckerConsumer(Diagnostic &diags, const std::string& fname,
+ const std::string& htmldir,
+ bool visualize, bool trim)
+ : CFGVisitor(fname), Diags(diags), HTMLDir(htmldir),
+ Visualize(visualize), TrimGraph(trim) {}
+
+ virtual void Initialize(ASTContext &Context) { Ctx = &Context; }
+ virtual void VisitCFG(CFG& C, Decl&);
+ virtual bool printFuncDeclStart() { return false; }
+
+ virtual const char* getCheckerName() = 0;
+ virtual GRTransferFuncs* getTransferFunctions() = 0;
+};
+} // end anonymous namespace
-void GRSimpleValsVisitor::VisitCFG(CFG& C, Decl& CD) {
+void CheckerConsumer::VisitCFG(CFG& C, Decl& CD) {
if (Diags.hasErrorOccurred())
return;
SourceLocation Loc = CD.getLocation();
-
+
if (!Loc.isFileID() ||
- Loc.getFileID() != Ctx->getSourceManager().getMainFileID())
+ Loc.getFileID() != Ctx->getSourceManager().getMainFileID())
return;
+
+ // Lazily create the diagnostic client.
+
+ if (!HTMLDir.empty() && PD.get() == NULL)
+ PD.reset(CreateHTMLDiagnosticClient(HTMLDir));
+
if (!Visualize) {
if (FunctionDecl *FD = dyn_cast<FunctionDecl>(&CD)) {
llvm::cerr << "ANALYZE: "
- << Ctx->getSourceManager().getSourceName(FD->getLocation())
- << ' '
- << FD->getIdentifier()->getName()
- << '\n';
+ << Ctx->getSourceManager().getSourceName(FD->getLocation())
+ << ' '
+ << FD->getIdentifier()->getName()
+ << '\n';
}
else if (ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(&CD)) {
llvm::cerr << "ANALYZE (ObjC Method): "
- << Ctx->getSourceManager().getSourceName(MD->getLocation())
- << " '"
- << MD->getSelector().getName() << "'\n";
+ << Ctx->getSourceManager().getSourceName(MD->getLocation())
+ << " '"
+ << MD->getSelector().getName() << "'\n";
}
-
-#if 0
- llvm::Timer T("GRSimpleVals");
- T.startTimer();
- unsigned size = RunGRSimpleVals(C, CD, *Ctx, Diags, NULL, false, false);
- T.stopTimer();
- llvm::cerr << size << ' ' << T.getWallTime() << '\n';
-#else
- llvm::OwningPtr<PathDiagnosticClient> PD;
-
- if (!HTMLDir.empty())
- PD.reset(CreateHTMLDiagnosticClient(HTMLDir));
-
- RunGRSimpleVals(C, CD, *Ctx, Diags, PD.get(), false, false);
-#endif
}
- else {
+ else
llvm::cerr << '\n';
- RunGRSimpleVals(C, CD, *Ctx, Diags, NULL, Visualize, TrimGraph);
- }
+
+ // Construct the analysis engine.
+ GRExprEngine Eng(C, CD, *Ctx);
+
+ // Set base transfer functions.
+ llvm::OwningPtr<GRTransferFuncs> TF(getTransferFunctions());
+ Eng.setTransferFunctions(TF.get());
+
+ // Execute the worklist algorithm.
+ Eng.ExecuteWorkList();
+
+ // Display warnings.
+ Eng.EmitWarnings(Diags, PD.get());
+
+#ifndef NDEBUG
+ if (Visualize) Eng.ViewGraph(TrimGraph);
+#endif
}
-
//===----------------------------------------------------------------------===//
-// Core Foundation Reference Counting Checker
+// GRSimpleVals - Perform intra-procedural, path-sensitive constant propagation.
namespace {
- class CFRefCountCheckerVisitor : public CFGVisitor {
- Diagnostic &Diags;
- ASTContext* Ctx;
- const std::string& HTMLDir;
-
- public:
- CFRefCountCheckerVisitor(Diagnostic &diags, const std::string& fname,
- const std::string& htmldir)
- : CFGVisitor(fname), Diags(diags), HTMLDir(htmldir) {}
-
- virtual void Initialize(ASTContext &Context) { Ctx = &Context; }
- virtual void VisitCFG(CFG& C, Decl&);
- virtual bool printFuncDeclStart() { return false; }
- };
-} // end anonymous namespace
+class GRSimpleValsVisitor : public CheckerConsumer {
+public:
+ GRSimpleValsVisitor(Diagnostic &diags, const std::string& fname,
+ const std::string& htmldir,
+ bool visualize, bool trim)
+ : CheckerConsumer(diags, fname, htmldir, visualize, trim) {}
+ virtual const char* getCheckerName() { return "GRSimpleVals"; }
+
+ virtual GRTransferFuncs* getTransferFunctions() {
+ return MakeGRSimpleValsTF();
+ }
+};
+} // end anonymous namespace
-ASTConsumer* clang::CreateCFRefChecker(Diagnostic &Diags,
+ASTConsumer* clang::CreateGRSimpleVals(Diagnostic &Diags,
const std::string& FunctionName,
- const std::string& HTMLDir) {
+ const std::string& HTMLDir,
+ bool Visualize, bool TrimGraph) {
- return new CFRefCountCheckerVisitor(Diags, FunctionName, HTMLDir);
+ return new GRSimpleValsVisitor(Diags, FunctionName, HTMLDir,
+ Visualize, TrimGraph);
}
-void CFRefCountCheckerVisitor::VisitCFG(CFG& C, Decl& CD) {
-
- SourceLocation Loc = CD.getLocation();
+
+//===----------------------------------------------------------------------===//
+// Core Foundation Reference Counting Checker
+
+namespace {
+class CFRefCountCheckerVisitor : public CheckerConsumer {
+public:
+ CFRefCountCheckerVisitor(Diagnostic &diags, const std::string& fname,
+ const std::string& htmldir,
+ bool visualize, bool trim)
+ : CheckerConsumer(diags, fname, htmldir, visualize, trim) {}
- if (!Loc.isFileID() ||
- Loc.getFileID() != Ctx->getSourceManager().getMainFileID())
- return;
-
- CheckCFRefCount(C, CD, *Ctx, Diags, NULL);
+ virtual const char* getCheckerName() { return "CFRefCountChecker"; }
+
+ virtual GRTransferFuncs* getTransferFunctions() {
+ return MakeCFRefCountTF();
+ }
+};
+} // end anonymous namespace
+
+ASTConsumer* clang::CreateCFRefChecker(Diagnostic &Diags,
+ const std::string& FunctionName,
+ const std::string& HTMLDir,
+ bool Visualize, bool TrimGraph) {
+
+ return new CFRefCountCheckerVisitor(Diags, FunctionName, HTMLDir,
+ Visualize, TrimGraph);
}
//===----------------------------------------------------------------------===//
"Flag warnings of stores to dead variables."),
clEnumValN(WarnUninitVals, "warn-uninit-values",
"Flag warnings of uses of unitialized variables."),
- clEnumValN(AnalysisGRSimpleVals, "grsimple",
+ clEnumValN(AnalysisGRSimpleVals, "checker-simple",
"Perform path-sensitive constant propagation."),
- clEnumValN(AnalysisGRSimpleValsView, "grsimple-view",
- "View results of path-sensitive constant propagation."),
- clEnumValN(CheckerCFRef, "check-cfref",
+ clEnumValN(CheckerCFRef, "checker-cfref",
"Run the Core Foundation reference count checker."),
clEnumValN(TestSerialization, "test-pickling",
"Run prototype serialization code."),
VerifyDiagnostics("verify",
llvm::cl::desc("Verify emitted diagnostics and warnings."));
+static llvm::cl::opt<bool>
+VisualizeEG("visualize-egraph",
+ llvm::cl::desc("Display static analysis Exploded Graph."));
+
static llvm::cl::opt<std::string>
HTMLDiag("html-diags",
llvm::cl::desc("Generate HTML to report diagnostics"),
llvm::cl::desc("Run analysis on specific function."));
static llvm::cl::opt<bool>
-TrimGraph("trim-path-graph",
+TrimGraph("trim-egraph",
llvm::cl::desc("Only show error-related paths in the analysis graph."));
-
//===----------------------------------------------------------------------===//
// Target Triple Processing.
//===----------------------------------------------------------------------===//
return CreateUnitValsChecker(Diag);
case AnalysisGRSimpleVals:
- return CreateGRSimpleVals(Diag, AnalyzeSpecificFunction, OutputFile);
-
- case AnalysisGRSimpleValsView:
return CreateGRSimpleVals(Diag, AnalyzeSpecificFunction, OutputFile,
- true, TrimGraph);
+ VisualizeEG, TrimGraph);
case CheckerCFRef:
- return CreateCFRefChecker(Diag, AnalyzeSpecificFunction, OutputFile);
+ return CreateCFRefChecker(Diag, AnalyzeSpecificFunction, OutputFile,
+ VisualizeEG, TrimGraph);
case TestSerialization:
return CreateSerializationTest(Diag, FileMgr, LangOpts);
projects / clang / commitdiff