1e5dd7070Spatrick //===- AnalysisOrderChecker - Print callbacks called ------------*- C++ -*-===//
2e5dd7070Spatrick //
3e5dd7070Spatrick // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4e5dd7070Spatrick // See https://llvm.org/LICENSE.txt for license information.
5e5dd7070Spatrick // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6e5dd7070Spatrick //
7e5dd7070Spatrick //===----------------------------------------------------------------------===//
8e5dd7070Spatrick //
9e5dd7070Spatrick // This checker prints callbacks that are called during analysis.
10e5dd7070Spatrick // This is required to ensure that callbacks are fired in order
11e5dd7070Spatrick // and do not duplicate or get lost.
12e5dd7070Spatrick // Feel free to extend this checker with any callback you need to check.
13e5dd7070Spatrick //
14e5dd7070Spatrick //===----------------------------------------------------------------------===//
15e5dd7070Spatrick
16e5dd7070Spatrick #include "clang/AST/ExprCXX.h"
17e5dd7070Spatrick #include "clang/Analysis/CFGStmtMap.h"
18*ec727ea7Spatrick #include "clang/StaticAnalyzer/Checkers/BuiltinCheckerRegistration.h"
19e5dd7070Spatrick #include "clang/StaticAnalyzer/Core/Checker.h"
20e5dd7070Spatrick #include "clang/StaticAnalyzer/Core/CheckerManager.h"
21e5dd7070Spatrick #include "clang/StaticAnalyzer/Core/PathSensitive/CallEvent.h"
22e5dd7070Spatrick #include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h"
23*ec727ea7Spatrick #include "llvm/Support/ErrorHandling.h"
24e5dd7070Spatrick
25e5dd7070Spatrick using namespace clang;
26e5dd7070Spatrick using namespace ento;
27e5dd7070Spatrick
28e5dd7070Spatrick namespace {
29e5dd7070Spatrick
30e5dd7070Spatrick class AnalysisOrderChecker
31*ec727ea7Spatrick : public Checker<
32*ec727ea7Spatrick check::PreStmt<CastExpr>, check::PostStmt<CastExpr>,
33e5dd7070Spatrick check::PreStmt<ArraySubscriptExpr>,
34*ec727ea7Spatrick check::PostStmt<ArraySubscriptExpr>, check::PreStmt<CXXNewExpr>,
35*ec727ea7Spatrick check::PostStmt<CXXNewExpr>, check::PreStmt<CXXDeleteExpr>,
36*ec727ea7Spatrick check::PostStmt<CXXDeleteExpr>, check::PreStmt<CXXConstructExpr>,
37*ec727ea7Spatrick check::PostStmt<CXXConstructExpr>, check::PreStmt<OffsetOfExpr>,
38*ec727ea7Spatrick check::PostStmt<OffsetOfExpr>, check::PreCall, check::PostCall,
39*ec727ea7Spatrick check::EndFunction, check::EndAnalysis, check::NewAllocator,
40*ec727ea7Spatrick check::Bind, check::PointerEscape, check::RegionChanges,
41*ec727ea7Spatrick check::LiveSymbols, eval::Call> {
42e5dd7070Spatrick
isCallbackEnabled(const AnalyzerOptions & Opts,StringRef CallbackName) const43*ec727ea7Spatrick bool isCallbackEnabled(const AnalyzerOptions &Opts,
44*ec727ea7Spatrick StringRef CallbackName) const {
45e5dd7070Spatrick return Opts.getCheckerBooleanOption(this, "*") ||
46e5dd7070Spatrick Opts.getCheckerBooleanOption(this, CallbackName);
47e5dd7070Spatrick }
48e5dd7070Spatrick
isCallbackEnabled(CheckerContext & C,StringRef CallbackName) const49e5dd7070Spatrick bool isCallbackEnabled(CheckerContext &C, StringRef CallbackName) const {
50e5dd7070Spatrick AnalyzerOptions &Opts = C.getAnalysisManager().getAnalyzerOptions();
51e5dd7070Spatrick return isCallbackEnabled(Opts, CallbackName);
52e5dd7070Spatrick }
53e5dd7070Spatrick
isCallbackEnabled(ProgramStateRef State,StringRef CallbackName) const54e5dd7070Spatrick bool isCallbackEnabled(ProgramStateRef State, StringRef CallbackName) const {
55e5dd7070Spatrick AnalyzerOptions &Opts = State->getStateManager().getOwningEngine()
56e5dd7070Spatrick .getAnalysisManager().getAnalyzerOptions();
57e5dd7070Spatrick return isCallbackEnabled(Opts, CallbackName);
58e5dd7070Spatrick }
59e5dd7070Spatrick
60e5dd7070Spatrick public:
checkPreStmt(const CastExpr * CE,CheckerContext & C) const61e5dd7070Spatrick void checkPreStmt(const CastExpr *CE, CheckerContext &C) const {
62e5dd7070Spatrick if (isCallbackEnabled(C, "PreStmtCastExpr"))
63e5dd7070Spatrick llvm::errs() << "PreStmt<CastExpr> (Kind : " << CE->getCastKindName()
64e5dd7070Spatrick << ")\n";
65e5dd7070Spatrick }
66e5dd7070Spatrick
checkPostStmt(const CastExpr * CE,CheckerContext & C) const67e5dd7070Spatrick void checkPostStmt(const CastExpr *CE, CheckerContext &C) const {
68e5dd7070Spatrick if (isCallbackEnabled(C, "PostStmtCastExpr"))
69e5dd7070Spatrick llvm::errs() << "PostStmt<CastExpr> (Kind : " << CE->getCastKindName()
70e5dd7070Spatrick << ")\n";
71e5dd7070Spatrick }
72e5dd7070Spatrick
checkPreStmt(const ArraySubscriptExpr * SubExpr,CheckerContext & C) const73e5dd7070Spatrick void checkPreStmt(const ArraySubscriptExpr *SubExpr,
74e5dd7070Spatrick CheckerContext &C) const {
75e5dd7070Spatrick if (isCallbackEnabled(C, "PreStmtArraySubscriptExpr"))
76e5dd7070Spatrick llvm::errs() << "PreStmt<ArraySubscriptExpr>\n";
77e5dd7070Spatrick }
78e5dd7070Spatrick
checkPostStmt(const ArraySubscriptExpr * SubExpr,CheckerContext & C) const79e5dd7070Spatrick void checkPostStmt(const ArraySubscriptExpr *SubExpr,
80e5dd7070Spatrick CheckerContext &C) const {
81e5dd7070Spatrick if (isCallbackEnabled(C, "PostStmtArraySubscriptExpr"))
82e5dd7070Spatrick llvm::errs() << "PostStmt<ArraySubscriptExpr>\n";
83e5dd7070Spatrick }
84e5dd7070Spatrick
checkPreStmt(const CXXNewExpr * NE,CheckerContext & C) const85e5dd7070Spatrick void checkPreStmt(const CXXNewExpr *NE, CheckerContext &C) const {
86e5dd7070Spatrick if (isCallbackEnabled(C, "PreStmtCXXNewExpr"))
87e5dd7070Spatrick llvm::errs() << "PreStmt<CXXNewExpr>\n";
88e5dd7070Spatrick }
89e5dd7070Spatrick
checkPostStmt(const CXXNewExpr * NE,CheckerContext & C) const90e5dd7070Spatrick void checkPostStmt(const CXXNewExpr *NE, CheckerContext &C) const {
91e5dd7070Spatrick if (isCallbackEnabled(C, "PostStmtCXXNewExpr"))
92e5dd7070Spatrick llvm::errs() << "PostStmt<CXXNewExpr>\n";
93e5dd7070Spatrick }
94e5dd7070Spatrick
checkPreStmt(const CXXDeleteExpr * NE,CheckerContext & C) const95*ec727ea7Spatrick void checkPreStmt(const CXXDeleteExpr *NE, CheckerContext &C) const {
96*ec727ea7Spatrick if (isCallbackEnabled(C, "PreStmtCXXDeleteExpr"))
97*ec727ea7Spatrick llvm::errs() << "PreStmt<CXXDeleteExpr>\n";
98*ec727ea7Spatrick }
99*ec727ea7Spatrick
checkPostStmt(const CXXDeleteExpr * NE,CheckerContext & C) const100*ec727ea7Spatrick void checkPostStmt(const CXXDeleteExpr *NE, CheckerContext &C) const {
101*ec727ea7Spatrick if (isCallbackEnabled(C, "PostStmtCXXDeleteExpr"))
102*ec727ea7Spatrick llvm::errs() << "PostStmt<CXXDeleteExpr>\n";
103*ec727ea7Spatrick }
104*ec727ea7Spatrick
checkPreStmt(const CXXConstructExpr * NE,CheckerContext & C) const105*ec727ea7Spatrick void checkPreStmt(const CXXConstructExpr *NE, CheckerContext &C) const {
106*ec727ea7Spatrick if (isCallbackEnabled(C, "PreStmtCXXConstructExpr"))
107*ec727ea7Spatrick llvm::errs() << "PreStmt<CXXConstructExpr>\n";
108*ec727ea7Spatrick }
109*ec727ea7Spatrick
checkPostStmt(const CXXConstructExpr * NE,CheckerContext & C) const110*ec727ea7Spatrick void checkPostStmt(const CXXConstructExpr *NE, CheckerContext &C) const {
111*ec727ea7Spatrick if (isCallbackEnabled(C, "PostStmtCXXConstructExpr"))
112*ec727ea7Spatrick llvm::errs() << "PostStmt<CXXConstructExpr>\n";
113*ec727ea7Spatrick }
114*ec727ea7Spatrick
checkPreStmt(const OffsetOfExpr * OOE,CheckerContext & C) const115e5dd7070Spatrick void checkPreStmt(const OffsetOfExpr *OOE, CheckerContext &C) const {
116e5dd7070Spatrick if (isCallbackEnabled(C, "PreStmtOffsetOfExpr"))
117e5dd7070Spatrick llvm::errs() << "PreStmt<OffsetOfExpr>\n";
118e5dd7070Spatrick }
119e5dd7070Spatrick
checkPostStmt(const OffsetOfExpr * OOE,CheckerContext & C) const120e5dd7070Spatrick void checkPostStmt(const OffsetOfExpr *OOE, CheckerContext &C) const {
121e5dd7070Spatrick if (isCallbackEnabled(C, "PostStmtOffsetOfExpr"))
122e5dd7070Spatrick llvm::errs() << "PostStmt<OffsetOfExpr>\n";
123e5dd7070Spatrick }
124e5dd7070Spatrick
evalCall(const CallEvent & Call,CheckerContext & C) const125*ec727ea7Spatrick bool evalCall(const CallEvent &Call, CheckerContext &C) const {
126*ec727ea7Spatrick if (isCallbackEnabled(C, "EvalCall")) {
127*ec727ea7Spatrick llvm::errs() << "EvalCall";
128*ec727ea7Spatrick if (const NamedDecl *ND = dyn_cast_or_null<NamedDecl>(Call.getDecl()))
129*ec727ea7Spatrick llvm::errs() << " (" << ND->getQualifiedNameAsString() << ')';
130*ec727ea7Spatrick llvm::errs() << " {argno: " << Call.getNumArgs() << '}';
131*ec727ea7Spatrick llvm::errs() << " [" << Call.getKindAsString() << ']';
132*ec727ea7Spatrick llvm::errs() << '\n';
133*ec727ea7Spatrick return true;
134*ec727ea7Spatrick }
135*ec727ea7Spatrick return false;
136*ec727ea7Spatrick }
137*ec727ea7Spatrick
checkPreCall(const CallEvent & Call,CheckerContext & C) const138e5dd7070Spatrick void checkPreCall(const CallEvent &Call, CheckerContext &C) const {
139e5dd7070Spatrick if (isCallbackEnabled(C, "PreCall")) {
140e5dd7070Spatrick llvm::errs() << "PreCall";
141e5dd7070Spatrick if (const NamedDecl *ND = dyn_cast_or_null<NamedDecl>(Call.getDecl()))
142e5dd7070Spatrick llvm::errs() << " (" << ND->getQualifiedNameAsString() << ')';
143*ec727ea7Spatrick llvm::errs() << " [" << Call.getKindAsString() << ']';
144e5dd7070Spatrick llvm::errs() << '\n';
145e5dd7070Spatrick }
146e5dd7070Spatrick }
147e5dd7070Spatrick
checkPostCall(const CallEvent & Call,CheckerContext & C) const148e5dd7070Spatrick void checkPostCall(const CallEvent &Call, CheckerContext &C) const {
149e5dd7070Spatrick if (isCallbackEnabled(C, "PostCall")) {
150e5dd7070Spatrick llvm::errs() << "PostCall";
151e5dd7070Spatrick if (const NamedDecl *ND = dyn_cast_or_null<NamedDecl>(Call.getDecl()))
152e5dd7070Spatrick llvm::errs() << " (" << ND->getQualifiedNameAsString() << ')';
153*ec727ea7Spatrick llvm::errs() << " [" << Call.getKindAsString() << ']';
154e5dd7070Spatrick llvm::errs() << '\n';
155e5dd7070Spatrick }
156e5dd7070Spatrick }
157e5dd7070Spatrick
checkEndFunction(const ReturnStmt * S,CheckerContext & C) const158e5dd7070Spatrick void checkEndFunction(const ReturnStmt *S, CheckerContext &C) const {
159e5dd7070Spatrick if (isCallbackEnabled(C, "EndFunction")) {
160e5dd7070Spatrick llvm::errs() << "EndFunction\nReturnStmt: " << (S ? "yes" : "no") << "\n";
161e5dd7070Spatrick if (!S)
162e5dd7070Spatrick return;
163e5dd7070Spatrick
164e5dd7070Spatrick llvm::errs() << "CFGElement: ";
165e5dd7070Spatrick CFGStmtMap *Map = C.getCurrentAnalysisDeclContext()->getCFGStmtMap();
166e5dd7070Spatrick CFGElement LastElement = Map->getBlock(S)->back();
167e5dd7070Spatrick
168e5dd7070Spatrick if (LastElement.getAs<CFGStmt>())
169e5dd7070Spatrick llvm::errs() << "CFGStmt\n";
170e5dd7070Spatrick else if (LastElement.getAs<CFGAutomaticObjDtor>())
171e5dd7070Spatrick llvm::errs() << "CFGAutomaticObjDtor\n";
172e5dd7070Spatrick }
173e5dd7070Spatrick }
174e5dd7070Spatrick
checkEndAnalysis(ExplodedGraph & G,BugReporter & BR,ExprEngine & Eng) const175*ec727ea7Spatrick void checkEndAnalysis(ExplodedGraph &G, BugReporter &BR,
176*ec727ea7Spatrick ExprEngine &Eng) const {
177*ec727ea7Spatrick if (isCallbackEnabled(BR.getAnalyzerOptions(), "EndAnalysis"))
178*ec727ea7Spatrick llvm::errs() << "EndAnalysis\n";
179*ec727ea7Spatrick }
180*ec727ea7Spatrick
checkNewAllocator(const CXXAllocatorCall & Call,CheckerContext & C) const181*ec727ea7Spatrick void checkNewAllocator(const CXXAllocatorCall &Call,
182e5dd7070Spatrick CheckerContext &C) const {
183e5dd7070Spatrick if (isCallbackEnabled(C, "NewAllocator"))
184e5dd7070Spatrick llvm::errs() << "NewAllocator\n";
185e5dd7070Spatrick }
186e5dd7070Spatrick
checkBind(SVal Loc,SVal Val,const Stmt * S,CheckerContext & C) const187e5dd7070Spatrick void checkBind(SVal Loc, SVal Val, const Stmt *S, CheckerContext &C) const {
188e5dd7070Spatrick if (isCallbackEnabled(C, "Bind"))
189e5dd7070Spatrick llvm::errs() << "Bind\n";
190e5dd7070Spatrick }
191e5dd7070Spatrick
checkLiveSymbols(ProgramStateRef State,SymbolReaper & SymReaper) const192e5dd7070Spatrick void checkLiveSymbols(ProgramStateRef State, SymbolReaper &SymReaper) const {
193e5dd7070Spatrick if (isCallbackEnabled(State, "LiveSymbols"))
194e5dd7070Spatrick llvm::errs() << "LiveSymbols\n";
195e5dd7070Spatrick }
196e5dd7070Spatrick
197e5dd7070Spatrick ProgramStateRef
checkRegionChanges(ProgramStateRef State,const InvalidatedSymbols * Invalidated,ArrayRef<const MemRegion * > ExplicitRegions,ArrayRef<const MemRegion * > Regions,const LocationContext * LCtx,const CallEvent * Call) const198e5dd7070Spatrick checkRegionChanges(ProgramStateRef State,
199e5dd7070Spatrick const InvalidatedSymbols *Invalidated,
200e5dd7070Spatrick ArrayRef<const MemRegion *> ExplicitRegions,
201e5dd7070Spatrick ArrayRef<const MemRegion *> Regions,
202e5dd7070Spatrick const LocationContext *LCtx, const CallEvent *Call) const {
203e5dd7070Spatrick if (isCallbackEnabled(State, "RegionChanges"))
204e5dd7070Spatrick llvm::errs() << "RegionChanges\n";
205e5dd7070Spatrick return State;
206e5dd7070Spatrick }
207e5dd7070Spatrick
checkPointerEscape(ProgramStateRef State,const InvalidatedSymbols & Escaped,const CallEvent * Call,PointerEscapeKind Kind) const208e5dd7070Spatrick ProgramStateRef checkPointerEscape(ProgramStateRef State,
209e5dd7070Spatrick const InvalidatedSymbols &Escaped,
210e5dd7070Spatrick const CallEvent *Call,
211e5dd7070Spatrick PointerEscapeKind Kind) const {
212e5dd7070Spatrick if (isCallbackEnabled(State, "PointerEscape"))
213e5dd7070Spatrick llvm::errs() << "PointerEscape\n";
214e5dd7070Spatrick return State;
215e5dd7070Spatrick }
216e5dd7070Spatrick };
217e5dd7070Spatrick } // end anonymous namespace
218e5dd7070Spatrick
219e5dd7070Spatrick //===----------------------------------------------------------------------===//
220e5dd7070Spatrick // Registration.
221e5dd7070Spatrick //===----------------------------------------------------------------------===//
222e5dd7070Spatrick
registerAnalysisOrderChecker(CheckerManager & mgr)223e5dd7070Spatrick void ento::registerAnalysisOrderChecker(CheckerManager &mgr) {
224e5dd7070Spatrick mgr.registerChecker<AnalysisOrderChecker>();
225e5dd7070Spatrick }
226e5dd7070Spatrick
shouldRegisterAnalysisOrderChecker(const CheckerManager & mgr)227*ec727ea7Spatrick bool ento::shouldRegisterAnalysisOrderChecker(const CheckerManager &mgr) {
228e5dd7070Spatrick return true;
229e5dd7070Spatrick }
230