xref: /openbsd-src/gnu/llvm/clang/lib/StaticAnalyzer/Checkers/AnalysisOrderChecker.cpp (revision ec727ea710c91afd8ce4f788c5aaa8482b7b69b2)
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