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>));
241 class BeginFunction {
242 template <typename CHECKER>
243 static void _checkBeginFunction(void *checker, CheckerContext &C) {
244 ((const CHECKER *)checker)->checkBeginFunction(C);
248 template <typename CHECKER>
249 static void _register(CHECKER *checker, CheckerManager &mgr) {
250 mgr._registerForBeginFunction(CheckerManager::CheckBeginFunctionFunc(
251 checker, _checkBeginFunction<CHECKER>));
256 template <typename CHECKER>
257 static void _checkEndFunction(void *checker, const ReturnStmt *RS,
259 ((const CHECKER *)checker)->checkEndFunction(RS, C);
263 template <typename CHECKER>
264 static void _register(CHECKER *checker, CheckerManager &mgr) {
265 mgr._registerForEndFunction(
266 CheckerManager::CheckEndFunctionFunc(checker, _checkEndFunction<CHECKER>));
270 class BranchCondition {
271 template <typename CHECKER>
272 static void _checkBranchCondition(void *checker, const Stmt *Condition,
273 CheckerContext & C) {
274 ((const CHECKER *)checker)->checkBranchCondition(Condition, C);
278 template <typename CHECKER>
279 static void _register(CHECKER *checker, CheckerManager &mgr) {
280 mgr._registerForBranchCondition(
281 CheckerManager::CheckBranchConditionFunc(checker,
282 _checkBranchCondition<CHECKER>));
287 template <typename CHECKER>
288 static void _checkNewAllocator(void *checker, const CXXNewExpr *NE,
289 SVal Target, CheckerContext &C) {
290 ((const CHECKER *)checker)->checkNewAllocator(NE, Target, C);
294 template <typename CHECKER>
295 static void _register(CHECKER *checker, CheckerManager &mgr) {
296 mgr._registerForNewAllocator(
297 CheckerManager::CheckNewAllocatorFunc(checker,
298 _checkNewAllocator<CHECKER>));
303 template <typename CHECKER>
304 static void _checkLiveSymbols(void *checker, ProgramStateRef state,
306 ((const CHECKER *)checker)->checkLiveSymbols(state, SR);
310 template <typename CHECKER>
311 static void _register(CHECKER *checker, CheckerManager &mgr) {
312 mgr._registerForLiveSymbols(
313 CheckerManager::CheckLiveSymbolsFunc(checker, _checkLiveSymbols<CHECKER>));
318 template <typename CHECKER>
319 static void _checkDeadSymbols(void *checker,
320 SymbolReaper &SR, CheckerContext &C) {
321 ((const CHECKER *)checker)->checkDeadSymbols(SR, C);
325 template <typename CHECKER>
326 static void _register(CHECKER *checker, CheckerManager &mgr) {
327 mgr._registerForDeadSymbols(
328 CheckerManager::CheckDeadSymbolsFunc(checker, _checkDeadSymbols<CHECKER>));
332 class RegionChanges {
333 template <typename CHECKER>
334 static ProgramStateRef
335 _checkRegionChanges(void *checker,
336 ProgramStateRef state,
337 const InvalidatedSymbols *invalidated,
338 ArrayRef<const MemRegion *> Explicits,
339 ArrayRef<const MemRegion *> Regions,
340 const LocationContext *LCtx,
341 const CallEvent *Call) {
342 return ((const CHECKER *) checker)->checkRegionChanges(state, invalidated,
348 template <typename CHECKER>
349 static void _register(CHECKER *checker, CheckerManager &mgr) {
350 mgr._registerForRegionChanges(
351 CheckerManager::CheckRegionChangesFunc(checker,
352 _checkRegionChanges<CHECKER>));
356 class PointerEscape {
357 template <typename CHECKER>
358 static ProgramStateRef
359 _checkPointerEscape(void *Checker,
360 ProgramStateRef State,
361 const InvalidatedSymbols &Escaped,
362 const CallEvent *Call,
363 PointerEscapeKind Kind,
364 RegionAndSymbolInvalidationTraits *ETraits) {
367 return ((const CHECKER *)Checker)->checkPointerEscape(State,
372 InvalidatedSymbols RegularEscape;
373 for (InvalidatedSymbols::const_iterator I = Escaped.begin(),
374 E = Escaped.end(); I != E; ++I)
375 if (!ETraits->hasTrait(*I,
376 RegionAndSymbolInvalidationTraits::TK_PreserveContents) &&
377 !ETraits->hasTrait(*I,
378 RegionAndSymbolInvalidationTraits::TK_SuppressEscape))
379 RegularEscape.insert(*I);
381 if (RegularEscape.empty())
384 return ((const CHECKER *)Checker)->checkPointerEscape(State,
391 template <typename CHECKER>
392 static void _register(CHECKER *checker, CheckerManager &mgr) {
393 mgr._registerForPointerEscape(
394 CheckerManager::CheckPointerEscapeFunc(checker,
395 _checkPointerEscape<CHECKER>));
399 class ConstPointerEscape {
400 template <typename CHECKER>
401 static ProgramStateRef
402 _checkConstPointerEscape(void *Checker,
403 ProgramStateRef State,
404 const InvalidatedSymbols &Escaped,
405 const CallEvent *Call,
406 PointerEscapeKind Kind,
407 RegionAndSymbolInvalidationTraits *ETraits) {
412 InvalidatedSymbols ConstEscape;
413 for (InvalidatedSymbols::const_iterator I = Escaped.begin(),
414 E = Escaped.end(); I != E; ++I)
415 if (ETraits->hasTrait(*I,
416 RegionAndSymbolInvalidationTraits::TK_PreserveContents) &&
417 !ETraits->hasTrait(*I,
418 RegionAndSymbolInvalidationTraits::TK_SuppressEscape))
419 ConstEscape.insert(*I);
421 if (ConstEscape.empty())
424 return ((const CHECKER *)Checker)->checkConstPointerEscape(State,
431 template <typename CHECKER>
432 static void _register(CHECKER *checker, CheckerManager &mgr) {
433 mgr._registerForPointerEscape(
434 CheckerManager::CheckPointerEscapeFunc(checker,
435 _checkConstPointerEscape<CHECKER>));
440 template <typename EVENT>
442 template <typename CHECKER>
443 static void _checkEvent(void *checker, const void *event) {
444 ((const CHECKER *)checker)->checkEvent(*(const EVENT *)event);
447 template <typename CHECKER>
448 static void _register(CHECKER *checker, CheckerManager &mgr) {
449 mgr._registerListenerForEvent<EVENT>(
450 CheckerManager::CheckEventFunc(checker, _checkEvent<CHECKER>));
454 } // end check namespace
459 template <typename CHECKER>
460 static ProgramStateRef _evalAssume(void *checker,
461 ProgramStateRef state,
464 return ((const CHECKER *)checker)->evalAssume(state, cond, assumption);
468 template <typename CHECKER>
469 static void _register(CHECKER *checker, CheckerManager &mgr) {
470 mgr._registerForEvalAssume(
471 CheckerManager::EvalAssumeFunc(checker, _evalAssume<CHECKER>));
476 template <typename CHECKER>
477 static bool _evalCall(void *checker, const CallExpr *CE, CheckerContext &C) {
478 return ((const CHECKER *)checker)->evalCall(CE, C);
482 template <typename CHECKER>
483 static void _register(CHECKER *checker, CheckerManager &mgr) {
484 mgr._registerForEvalCall(
485 CheckerManager::EvalCallFunc(checker, _evalCall<CHECKER>));
489 } // end eval namespace
491 class CheckerBase : public ProgramPointTag {
493 friend class ::clang::ento::CheckerManager;
496 StringRef getTagDescription() const override;
497 CheckName getCheckName() const;
499 /// See CheckerManager::runCheckersForPrintState.
500 virtual void printState(raw_ostream &Out, ProgramStateRef State,
501 const char *NL, const char *Sep) const { }
504 /// Dump checker name to stream.
505 raw_ostream& operator<<(raw_ostream &Out, const CheckerBase &Checker);
507 /// Tag that can use a checker name as a message provider
508 /// (see SimpleProgramPointTag).
509 class CheckerProgramPointTag : public SimpleProgramPointTag {
511 CheckerProgramPointTag(StringRef CheckerName, StringRef Msg);
512 CheckerProgramPointTag(const CheckerBase *Checker, StringRef Msg);
515 template <typename CHECK1, typename... CHECKs>
516 class Checker : public CHECK1, public CHECKs..., public CheckerBase {
518 template <typename CHECKER>
519 static void _register(CHECKER *checker, CheckerManager &mgr) {
520 CHECK1::_register(checker, mgr);
521 Checker<CHECKs...>::_register(checker, mgr);
525 template <typename CHECK1>
526 class Checker<CHECK1> : public CHECK1, public CheckerBase {
528 template <typename CHECKER>
529 static void _register(CHECKER *checker, CheckerManager &mgr) {
530 CHECK1::_register(checker, mgr);
534 template <typename EVENT>
535 class EventDispatcher {
538 EventDispatcher() : Mgr(nullptr) { }
540 template <typename CHECKER>
541 static void _register(CHECKER *checker, CheckerManager &mgr) {
542 mgr._registerDispatcherForEvent<EVENT>();
543 static_cast<EventDispatcher<EVENT> *>(checker)->Mgr = &mgr;
546 void dispatchEvent(const EVENT &event) const {
547 Mgr->_dispatchEvent(event);
551 /// We dereferenced a location that may be null.
552 struct ImplicitNullDerefEvent {
555 ExplodedNode *SinkNode;
557 // When true, the dereference is in the source code directly. When false, the
558 // dereference might happen later (for example pointer passed to a parameter
559 // that is marked with nonnull attribute.)
560 bool IsDirectDereference;
563 /// A helper class which wraps a boolean value set to false by default.
565 /// This class should behave exactly like 'bool' except that it doesn't need to
566 /// be explicitly initialized.
569 DefaultBool() : val(false) {}
570 /*implicit*/ operator bool&() { return val; }
571 /*implicit*/ operator const bool&() const { return val; }
572 DefaultBool &operator=(bool b) { val = b; return *this; }
575 } // end ento namespace
577 } // end clang namespace