CheckerContext.h revision df95d146c13cf02e106b32b01d147577d6d6b5a1
16bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//== CheckerContext.h - Context info for path-sensitive checkers--*- C++ -*--=//
26bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//
36bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//                     The LLVM Compiler Infrastructure
46bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//
56bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis// This file is distributed under the University of Illinois Open Source
66bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis// License. See LICENSE.TXT for details.
76bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//
86bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//===----------------------------------------------------------------------===//
96bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//
106bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//  This file defines CheckerContext that provides contextual info for
116bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis// path-sensitive checkers.
126bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//
136bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis//===----------------------------------------------------------------------===//
146bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
156bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis#ifndef LLVM_CLANG_SA_CORE_PATHSENSITIVE_CHECKERCONTEXT
166bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis#define LLVM_CLANG_SA_CORE_PATHSENSITIVE_CHECKERCONTEXT
176bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
186bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis#include "clang/StaticAnalyzer/Core/PathSensitive/ExprEngine.h"
196bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
206bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidisnamespace clang {
216bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidisnamespace ento {
226bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
236bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidisclass CheckerContext {
246bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  ExprEngine &Eng;
256bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  ExplodedNode *Pred;
263f5e8d87dbf449d8b39fe96068415428594d370eAnna Zaks  const ProgramPoint Location;
273152b3cb5b6a2f797d0972c81a5eb3fd69c0d620Anna Zaks  NodeBuilder &NB;
28063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks
296bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidispublic:
308ff5c41f2bde7ebbe568b4c15e59f14b8befae66Anna Zaks  CheckerContext(NodeBuilder &builder,
3118c66fdc3c4008d335885695fe36fb5353c5f672Ted Kremenek                 ExprEngine &eng,
3218c66fdc3c4008d335885695fe36fb5353c5f672Ted Kremenek                 ExplodedNode *pred,
33063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks                 const ProgramPoint &loc)
348ff5c41f2bde7ebbe568b4c15e59f14b8befae66Anna Zaks    : Eng(eng),
3518c66fdc3c4008d335885695fe36fb5353c5f672Ted Kremenek      Pred(pred),
363f5e8d87dbf449d8b39fe96068415428594d370eAnna Zaks      Location(loc),
37063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks      NB(builder) {}
386bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
396bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  ~CheckerContext();
406bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
416bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  AnalysisManager &getAnalysisManager() {
426bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getAnalysisManager();
436bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
446bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
456bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  ConstraintManager &getConstraintManager() {
466bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getConstraintManager();
476bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
486bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
496bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  StoreManager &getStoreManager() {
506bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getStoreManager();
516bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
526bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
5339ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks  ExplodedNode *getPredecessor() { return Pred; }
54063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks  const ProgramState *getState() { return Pred->getState(); }
556bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
565d0ea6d62e076c776ddad028c4eb615783be1323Anna Zaks  /// \brief Returns the number of times the current block has been visited
575d0ea6d62e076c776ddad028c4eb615783be1323Anna Zaks  /// along the analyzed path.
58ebae6d0209e1ec3d5ea14f9e63bd0d740218ed14Anna Zaks  unsigned getCurrentBlockCount() {
59ebae6d0209e1ec3d5ea14f9e63bd0d740218ed14Anna Zaks    return NB.getContext().getCurrentBlockCount();
60ebae6d0209e1ec3d5ea14f9e63bd0d740218ed14Anna Zaks  }
615d0ea6d62e076c776ddad028c4eb615783be1323Anna Zaks
626bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  ASTContext &getASTContext() {
636bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getContext();
646bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
656bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
6639ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks  const LocationContext *getLocationContext() {
6739ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks    return Pred->getLocationContext();
6839ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks  }
6939ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks
706bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  BugReporter &getBugReporter() {
716bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getBugReporter();
726bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
736bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
746bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  SourceManager &getSourceManager() {
756bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return getBugReporter().getSourceManager();
766bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
776bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
786bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  SValBuilder &getSValBuilder() {
796bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return Eng.getSValBuilder();
806bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
816bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
823f10e32b15e54f507aed90cb72d73c7acaa500bbAnna Zaks  SymbolManager &getSymbolManager() {
833f10e32b15e54f507aed90cb72d73c7acaa500bbAnna Zaks    return getSValBuilder().getSymbolManager();
843f10e32b15e54f507aed90cb72d73c7acaa500bbAnna Zaks  }
853f10e32b15e54f507aed90cb72d73c7acaa500bbAnna Zaks
8617a38e2636a8b1ce473fc6504c4b16cb09db29f4Jordy Rose  bool isObjCGCEnabled() {
8717a38e2636a8b1ce473fc6504c4b16cb09db29f4Jordy Rose    return Eng.isObjCGCEnabled();
8817a38e2636a8b1ce473fc6504c4b16cb09db29f4Jordy Rose  }
8917a38e2636a8b1ce473fc6504c4b16cb09db29f4Jordy Rose
906a93bd526c5136ee5a26871e829cf5a8548a1c6aAnna Zaks  ProgramStateManager &getStateManager() {
916a93bd526c5136ee5a26871e829cf5a8548a1c6aAnna Zaks    return Eng.getStateManager();
926a93bd526c5136ee5a26871e829cf5a8548a1c6aAnna Zaks  }
936a93bd526c5136ee5a26871e829cf5a8548a1c6aAnna Zaks
94063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks  AnalysisDeclContext *getCurrentAnalysisDeclContext() const {
95063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks    return Pred->getLocationContext()->getAnalysisDeclContext();
96063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks  }
97063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks
980bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// \brief Generates a new transition in the program state graph
990bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// (ExplodedGraph). Uses the default CheckerContext predecessor node.
1000bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///
1010bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param State The state of the generated node.
1020bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param Tag The tag is used to uniquely identify the creation site. If no
1030bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///        tag is specified, a default tag, unique to the given checker,
1040bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///        will be used. Tags are used to prevent states generated at
1050bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///        different sites from caching out.
1060bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ExplodedNode *addTransition(const ProgramState *State,
1070bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks                              const ProgramPointTag *Tag = 0) {
1080bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks    return addTransitionImpl(State, false, 0, Tag);
1096bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
1100bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks
1110bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// \brief Generates a default transition (containing checker tag but no
1120bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// checker state changes).
1130bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ExplodedNode *addTransition() {
1140bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks    return addTransition(getState());
115063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks  }
116063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks
1170bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// \brief Generates a new transition with the given predecessor.
1188ba721428af297e540fb40b176eeeea0ee010c1fAnna Zaks  /// Allows checkers to generate a chain of nodes.
1190bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///
1200bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param State The state of the generated node.
1210bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param Pred The transition will be generated from the specified Pred node
1220bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///             to the newly generated node.
1230bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param Tag The tag to uniquely identify the creation site.
1240bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  /// @param IsSink Mark the new node as sink, which will stop exploration of
1250bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ///               the given path.
1260bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks  ExplodedNode *addTransition(const ProgramState *State,
1270bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks                             ExplodedNode *Pred,
1280bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks                             const ProgramPointTag *Tag = 0,
1290bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks                             bool IsSink = false) {
1300bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks    return addTransitionImpl(State, IsSink, Pred, Tag);
1316bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
1326bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
1338ba721428af297e540fb40b176eeeea0ee010c1fAnna Zaks  /// \brief Generate a sink node. Generating sink stops exploration of the
1348ba721428af297e540fb40b176eeeea0ee010c1fAnna Zaks  /// given path.
13518c66fdc3c4008d335885695fe36fb5353c5f672Ted Kremenek  ExplodedNode *generateSink(const ProgramState *state = 0) {
1360bd6b110e908892d4b5c8671a9f435a1d72ad16aAnna Zaks    return addTransitionImpl(state ? state : getState(), true);
1376bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
1386bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
139063e0887ad65d666d23ee3178436ad6507abbd1bAnna Zaks  /// \brief Emit the diagnostics report.
1406bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  void EmitReport(BugReport *R) {
1416bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    Eng.getBugReporter().EmitReport(R);
1426bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
1436bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
1446bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidisprivate:
14539ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks  ExplodedNode *addTransitionImpl(const ProgramState *State,
14639ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks                                 bool MarkAsSink,
14739ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks                                 ExplodedNode *P = 0,
14839ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks                                 const ProgramPointTag *Tag = 0) {
14939ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks    assert(State);
150df95d146c13cf02e106b32b01d147577d6d6b5a1Anna Zaks    if (State == Pred->getState() && !Tag && !MarkAsSink)
151df95d146c13cf02e106b32b01d147577d6d6b5a1Anna Zaks      return Pred;
152df95d146c13cf02e106b32b01d147577d6d6b5a1Anna Zaks
15339ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks    ExplodedNode *node = NB.generateNode(Tag ? Location.withTag(Tag) : Location,
15439ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks                                        State,
15539ac1876f6f9a1a8e0070f0df61036c7ba05202bAnna Zaks                                        P ? P : Pred, MarkAsSink);
1566bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis    return node;
1576bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis  }
1586bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis};
1596bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
1606bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis} // end GR namespace
1616bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
1626bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis} // end clang namespace
1636bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis
1646bcb48dc67e417e0ecce803f28d13bbea2ee0243Argyrios Kyrtzidis#endif
165