aboutsummaryrefslogtreecommitdiff
path: root/include/clang/StaticAnalyzer/Core/PathSensitive/ConstraintManager.h
blob: 3f6dddead8e951b35e56cc1ae9ebcfb9dba97b4d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
//== ConstraintManager.h - Constraints on symbolic values.-------*- C++ -*--==//
//
//                     The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//
//
//  This file defined the interface to manage constraints on symbolic values.
//
//===----------------------------------------------------------------------===//

#ifndef LLVM_CLANG_GR_CONSTRAINT_MANAGER_H
#define LLVM_CLANG_GR_CONSTRAINT_MANAGER_H

#include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h"
#include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h"

namespace llvm {
class APSInt;
}

namespace clang {

namespace ento {

class ProgramState;
class ProgramStateManager;
class SubEngine;

class ConstraintManager {
public:
  virtual ~ConstraintManager();
  virtual const ProgramState *assume(const ProgramState *state,
                                     DefinedSVal Cond,
                                     bool Assumption) = 0;

  std::pair<const ProgramState*, const ProgramState*>
    assumeDual(const ProgramState *state, DefinedSVal Cond)
  {
    return std::make_pair(assume(state, Cond, true),
                          assume(state, Cond, false));
  }

  virtual const llvm::APSInt* getSymVal(const ProgramState *state,
                                        SymbolRef sym) const = 0;

  virtual bool isEqual(const ProgramState *state,
                       SymbolRef sym,
                       const llvm::APSInt& V) const = 0;

  virtual const ProgramState *removeDeadBindings(const ProgramState *state,
                                                 SymbolReaper& SymReaper) = 0;

  virtual void print(const ProgramState *state,
                     raw_ostream &Out,
                     const char* nl,
                     const char *sep) = 0;

  virtual void EndPath(const ProgramState *state) {}

  /// canReasonAbout - Not all ConstraintManagers can accurately reason about
  ///  all SVal values.  This method returns true if the ConstraintManager can
  ///  reasonably handle a given SVal value.  This is typically queried by
  ///  ExprEngine to determine if the value should be replaced with a
  ///  conjured symbolic value in order to recover some precision.
  virtual bool canReasonAbout(SVal X) const = 0;
};

ConstraintManager* CreateBasicConstraintManager(ProgramStateManager& statemgr,
                                                SubEngine &subengine);
ConstraintManager* CreateRangeConstraintManager(ProgramStateManager& statemgr,
                                                SubEngine &subengine);

} // end GR namespace

} // end clang namespace

#endif