1 //== Checker.h - Registration mechanism for checkers -------------*- C++ -*--=//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file defines Checker, used to create and register checkers.
12 //===----------------------------------------------------------------------===//
14 #ifndef LLVM_CLANG_STATICANALYZER_CORE_CHECKER_H
15 #define LLVM_CLANG_STATICANALYZER_CORE_CHECKER_H
17 #include "clang/Analysis/ProgramPoint.h"
18 #include "clang/StaticAnalyzer/Core/CheckerManager.h"
19 #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h"
20 #include "llvm/Support/Casting.h"
28 template <typename DECL>
30 template <typename CHECKER>
31 static void _checkDecl(void *checker, const Decl *D, AnalysisManager& mgr,
33 ((const CHECKER *)checker)->checkASTDecl(cast<DECL>(D), mgr, BR);
36 static bool _handlesDecl(const Decl *D) {
40 template <typename CHECKER>
41 static void _register(CHECKER *checker, CheckerManager &mgr) {
42 mgr._registerForDecl(CheckerManager::CheckDeclFunc(checker,
49 template <typename CHECKER>
50 static void _checkBody(void *checker, const Decl *D, AnalysisManager& mgr,
52 ((const CHECKER *)checker)->checkASTCodeBody(D, mgr, BR);
56 template <typename CHECKER>
57 static void _register(CHECKER *checker, CheckerManager &mgr) {
58 mgr._registerForBody(CheckerManager::CheckDeclFunc(checker,
59 _checkBody<CHECKER>));
63 class EndOfTranslationUnit {
64 template <typename CHECKER>
65 static void _checkEndOfTranslationUnit(void *checker,
66 const TranslationUnitDecl *TU,
69 ((const CHECKER *)checker)->checkEndOfTranslationUnit(TU, mgr, BR);
73 template <typename CHECKER>
74 static void _register(CHECKER *checker, CheckerManager &mgr){
75 mgr._registerForEndOfTranslationUnit(
76 CheckerManager::CheckEndOfTranslationUnit(checker,
77 _checkEndOfTranslationUnit<CHECKER>));
81 template <typename STMT>
83 template <typename CHECKER>
84 static void _checkStmt(void *checker, const Stmt *S, CheckerContext &C) {
85 ((const CHECKER *)checker)->checkPreStmt(cast<STMT>(S), C);
88 static bool _handlesStmt(const Stmt *S) {
92 template <typename CHECKER>
93 static void _register(CHECKER *checker, CheckerManager &mgr) {
94 mgr._registerForPreStmt(CheckerManager::CheckStmtFunc(checker,
100 template <typename STMT>
102 template <typename CHECKER>
103 static void _checkStmt(void *checker, const Stmt *S, CheckerContext &C) {
104 ((const CHECKER *)checker)->checkPostStmt(cast<STMT>(S), C);
107 static bool _handlesStmt(const Stmt *S) {
111 template <typename CHECKER>
112 static void _register(CHECKER *checker, CheckerManager &mgr) {
113 mgr._registerForPostStmt(CheckerManager::CheckStmtFunc(checker,
114 _checkStmt<CHECKER>),
119 class PreObjCMessage {
120 template <typename CHECKER>
121 static void _checkObjCMessage(void *checker, const ObjCMethodCall &msg,
123 ((const CHECKER *)checker)->checkPreObjCMessage(msg, C);
127 template <typename CHECKER>
128 static void _register(CHECKER *checker, CheckerManager &mgr) {
129 mgr._registerForPreObjCMessage(
130 CheckerManager::CheckObjCMessageFunc(checker, _checkObjCMessage<CHECKER>));
134 class ObjCMessageNil {
135 template <typename CHECKER>
136 static void _checkObjCMessage(void *checker, const ObjCMethodCall &msg,
138 ((const CHECKER *)checker)->checkObjCMessageNil(msg, C);
142 template <typename CHECKER>
143 static void _register(CHECKER *checker, CheckerManager &mgr) {
144 mgr._registerForObjCMessageNil(
145 CheckerManager::CheckObjCMessageFunc(checker, _checkObjCMessage<CHECKER>));
149 class PostObjCMessage {
150 template <typename CHECKER>
151 static void _checkObjCMessage(void *checker, const ObjCMethodCall &msg,
153 ((const CHECKER *)checker)->checkPostObjCMessage(msg, C);
157 template <typename CHECKER>
158 static void _register(CHECKER *checker, CheckerManager &mgr) {
159 mgr._registerForPostObjCMessage(
160 CheckerManager::CheckObjCMessageFunc(checker, _checkObjCMessage<CHECKER>));
165 template <typename CHECKER>
166 static void _checkCall(void *checker, const CallEvent &msg,
168 ((const CHECKER *)checker)->checkPreCall(msg, C);
172 template <typename CHECKER>
173 static void _register(CHECKER *checker, CheckerManager &mgr) {
174 mgr._registerForPreCall(
175 CheckerManager::CheckCallFunc(checker, _checkCall<CHECKER>));
180 template <typename CHECKER>
181 static void _checkCall(void *checker, const CallEvent &msg,
183 ((const CHECKER *)checker)->checkPostCall(msg, C);
187 template <typename CHECKER>
188 static void _register(CHECKER *checker, CheckerManager &mgr) {
189 mgr._registerForPostCall(
190 CheckerManager::CheckCallFunc(checker, _checkCall<CHECKER>));
195 template <typename CHECKER>
196 static void _checkLocation(void *checker,
197 const SVal &location, bool isLoad, const Stmt *S,
199 ((const CHECKER *)checker)->checkLocation(location, isLoad, S, C);
203 template <typename CHECKER>
204 static void _register(CHECKER *checker, CheckerManager &mgr) {
205 mgr._registerForLocation(
206 CheckerManager::CheckLocationFunc(checker, _checkLocation<CHECKER>));
211 template <typename CHECKER>
212 static void _checkBind(void *checker,
213 const SVal &location, const SVal &val, const Stmt *S,
215 ((const CHECKER *)checker)->checkBind(location, val, S, C);
219 template <typename CHECKER>
220 static void _register(CHECKER *checker, CheckerManager &mgr) {
221 mgr._registerForBind(
222 CheckerManager::CheckBindFunc(checker, _checkBind<CHECKER>));
227 template <typename CHECKER>
228 static void _checkEndAnalysis(void *checker, ExplodedGraph &G,
229 BugReporter &BR, ExprEngine &Eng) {
230 ((const CHECKER *)checker)->checkEndAnalysis(G, BR, Eng);
234 template <typename CHECKER>
235 static void _register(CHECKER *checker, CheckerManager &mgr) {
236 mgr._registerForEndAnalysis(
237 CheckerManager::CheckEndAnalysisFunc(checker, _checkEndAnalysis<CHECKER>));
242 template <typename CHECKER>
243 static void _checkEndFunction(void *checker,
245 ((const CHECKER *)checker)->checkEndFunction(C);
249 template <typename CHECKER>
250 static void _register(CHECKER *checker, CheckerManager &mgr) {
251 mgr._registerForEndFunction(
252 CheckerManager::CheckEndFunctionFunc(checker, _checkEndFunction<CHECKER>));
256 class BranchCondition {
257 template <typename CHECKER>
258 static void _checkBranchCondition(void *checker, const Stmt *Condition,
259 CheckerContext & C) {
260 ((const CHECKER *)checker)->checkBranchCondition(Condition, C);
264 template <typename CHECKER>
265 static void _register(CHECKER *checker, CheckerManager &mgr) {
266 mgr._registerForBranchCondition(
267 CheckerManager::CheckBranchConditionFunc(checker,
268 _checkBranchCondition<CHECKER>));
273 template <typename CHECKER>
274 static void _checkLiveSymbols(void *checker, ProgramStateRef state,
276 ((const CHECKER *)checker)->checkLiveSymbols(state, SR);
280 template <typename CHECKER>
281 static void _register(CHECKER *checker, CheckerManager &mgr) {
282 mgr._registerForLiveSymbols(
283 CheckerManager::CheckLiveSymbolsFunc(checker, _checkLiveSymbols<CHECKER>));
288 template <typename CHECKER>
289 static void _checkDeadSymbols(void *checker,
290 SymbolReaper &SR, CheckerContext &C) {
291 ((const CHECKER *)checker)->checkDeadSymbols(SR, C);
295 template <typename CHECKER>
296 static void _register(CHECKER *checker, CheckerManager &mgr) {
297 mgr._registerForDeadSymbols(
298 CheckerManager::CheckDeadSymbolsFunc(checker, _checkDeadSymbols<CHECKER>));
302 class RegionChanges {
303 template <typename CHECKER>
304 static ProgramStateRef
305 _checkRegionChanges(void *checker,
306 ProgramStateRef state,
307 const InvalidatedSymbols *invalidated,
308 ArrayRef<const MemRegion *> Explicits,
309 ArrayRef<const MemRegion *> Regions,
310 const CallEvent *Call) {
311 return ((const CHECKER *)checker)->checkRegionChanges(state, invalidated,
312 Explicits, Regions, Call);
314 template <typename CHECKER>
315 static bool _wantsRegionChangeUpdate(void *checker,
316 ProgramStateRef state) {
317 return ((const CHECKER *)checker)->wantsRegionChangeUpdate(state);
321 template <typename CHECKER>
322 static void _register(CHECKER *checker, CheckerManager &mgr) {
323 mgr._registerForRegionChanges(
324 CheckerManager::CheckRegionChangesFunc(checker,
325 _checkRegionChanges<CHECKER>),
326 CheckerManager::WantsRegionChangeUpdateFunc(checker,
327 _wantsRegionChangeUpdate<CHECKER>));
331 class PointerEscape {
332 template <typename CHECKER>
333 static ProgramStateRef
334 _checkPointerEscape(void *Checker,
335 ProgramStateRef State,
336 const InvalidatedSymbols &Escaped,
337 const CallEvent *Call,
338 PointerEscapeKind Kind,
339 RegionAndSymbolInvalidationTraits *ETraits) {
342 return ((const CHECKER *)Checker)->checkPointerEscape(State,
347 InvalidatedSymbols RegularEscape;
348 for (InvalidatedSymbols::const_iterator I = Escaped.begin(),
349 E = Escaped.end(); I != E; ++I)
350 if (!ETraits->hasTrait(*I,
351 RegionAndSymbolInvalidationTraits::TK_PreserveContents) &&
352 !ETraits->hasTrait(*I,
353 RegionAndSymbolInvalidationTraits::TK_SuppressEscape))
354 RegularEscape.insert(*I);
356 if (RegularEscape.empty())
359 return ((const CHECKER *)Checker)->checkPointerEscape(State,
366 template <typename CHECKER>
367 static void _register(CHECKER *checker, CheckerManager &mgr) {
368 mgr._registerForPointerEscape(
369 CheckerManager::CheckPointerEscapeFunc(checker,
370 _checkPointerEscape<CHECKER>));
374 class ConstPointerEscape {
375 template <typename CHECKER>
376 static ProgramStateRef
377 _checkConstPointerEscape(void *Checker,
378 ProgramStateRef State,
379 const InvalidatedSymbols &Escaped,
380 const CallEvent *Call,
381 PointerEscapeKind Kind,
382 RegionAndSymbolInvalidationTraits *ETraits) {
387 InvalidatedSymbols ConstEscape;
388 for (InvalidatedSymbols::const_iterator I = Escaped.begin(),
389 E = Escaped.end(); I != E; ++I)
390 if (ETraits->hasTrait(*I,
391 RegionAndSymbolInvalidationTraits::TK_PreserveContents) &&
392 !ETraits->hasTrait(*I,
393 RegionAndSymbolInvalidationTraits::TK_SuppressEscape))
394 ConstEscape.insert(*I);
396 if (ConstEscape.empty())
399 return ((const CHECKER *)Checker)->checkConstPointerEscape(State,
406 template <typename CHECKER>
407 static void _register(CHECKER *checker, CheckerManager &mgr) {
408 mgr._registerForPointerEscape(
409 CheckerManager::CheckPointerEscapeFunc(checker,
410 _checkConstPointerEscape<CHECKER>));
415 template <typename EVENT>
417 template <typename CHECKER>
418 static void _checkEvent(void *checker, const void *event) {
419 ((const CHECKER *)checker)->checkEvent(*(const EVENT *)event);
422 template <typename CHECKER>
423 static void _register(CHECKER *checker, CheckerManager &mgr) {
424 mgr._registerListenerForEvent<EVENT>(
425 CheckerManager::CheckEventFunc(checker, _checkEvent<CHECKER>));
429 } // end check namespace
434 template <typename CHECKER>
435 static ProgramStateRef _evalAssume(void *checker,
436 ProgramStateRef state,
439 return ((const CHECKER *)checker)->evalAssume(state, cond, assumption);
443 template <typename CHECKER>
444 static void _register(CHECKER *checker, CheckerManager &mgr) {
445 mgr._registerForEvalAssume(
446 CheckerManager::EvalAssumeFunc(checker, _evalAssume<CHECKER>));
451 template <typename CHECKER>
452 static bool _evalCall(void *checker, const CallExpr *CE, CheckerContext &C) {
453 return ((const CHECKER *)checker)->evalCall(CE, C);
457 template <typename CHECKER>
458 static void _register(CHECKER *checker, CheckerManager &mgr) {
459 mgr._registerForEvalCall(
460 CheckerManager::EvalCallFunc(checker, _evalCall<CHECKER>));
464 } // end eval namespace
466 class CheckerBase : public ProgramPointTag {
468 friend class ::clang::ento::CheckerManager;
471 StringRef getTagDescription() const override;
472 CheckName getCheckName() const;
474 /// See CheckerManager::runCheckersForPrintState.
475 virtual void printState(raw_ostream &Out, ProgramStateRef State,
476 const char *NL, const char *Sep) const { }
479 /// Dump checker name to stream.
480 raw_ostream& operator<<(raw_ostream &Out, const CheckerBase &Checker);
482 /// Tag that can use a checker name as a message provider
483 /// (see SimpleProgramPointTag).
484 class CheckerProgramPointTag : public SimpleProgramPointTag {
486 CheckerProgramPointTag(StringRef CheckerName, StringRef Msg);
487 CheckerProgramPointTag(const CheckerBase *Checker, StringRef Msg);
490 template <typename CHECK1, typename... CHECKs>
491 class Checker : public CHECK1, public CHECKs..., public CheckerBase {
493 template <typename CHECKER>
494 static void _register(CHECKER *checker, CheckerManager &mgr) {
495 CHECK1::_register(checker, mgr);
496 Checker<CHECKs...>::_register(checker, mgr);
500 template <typename CHECK1>
501 class Checker<CHECK1> : public CHECK1, public CheckerBase {
503 template <typename CHECKER>
504 static void _register(CHECKER *checker, CheckerManager &mgr) {
505 CHECK1::_register(checker, mgr);
509 template <typename EVENT>
510 class EventDispatcher {
513 EventDispatcher() : Mgr(nullptr) { }
515 template <typename CHECKER>
516 static void _register(CHECKER *checker, CheckerManager &mgr) {
517 mgr._registerDispatcherForEvent<EVENT>();
518 static_cast<EventDispatcher<EVENT> *>(checker)->Mgr = &mgr;
521 void dispatchEvent(const EVENT &event) const {
522 Mgr->_dispatchEvent(event);
526 /// \brief We dereferenced a location that may be null.
527 struct ImplicitNullDerefEvent {
530 ExplodedNode *SinkNode;
532 // When true, the dereference is in the source code directly. When false, the
533 // dereference might happen later (for example pointer passed to a parameter
534 // that is marked with nonnull attribute.)
535 bool IsDirectDereference;
538 /// \brief A helper class which wraps a boolean value set to false by default.
540 /// This class should behave exactly like 'bool' except that it doesn't need to
541 /// be explicitly initialized.
544 DefaultBool() : val(false) {}
545 /*implicit*/ operator bool&() { return val; }
546 /*implicit*/ operator const bool&() const { return val; }
547 DefaultBool &operator=(bool b) { val = b; return *this; }
550 } // end ento namespace
552 } // end clang namespace