klee
|
Class representing an if-then-else expression. More...
#include <Expr.h>
Public Member Functions | |
Width | getWidth () const |
Kind | getKind () const |
unsigned | getNumKids () const |
ref< Expr > | getKid (unsigned i) const |
virtual ref< Expr > | rebuild (ref< Expr > kids[]) const |
![]() | |
Expr () | |
virtual | ~Expr () |
virtual Kind | getKind () const =0 |
virtual Width | getWidth () const =0 |
virtual unsigned | getNumKids () const =0 |
virtual ref< Expr > | getKid (unsigned i) const =0 |
virtual void | print (llvm::raw_ostream &os) const |
void | dump () const |
dump - Print the expression to stderr. More... | |
virtual unsigned | hash () const |
Returns the pre-computed hash of the current expression. More... | |
virtual unsigned | computeHash () |
int | compare (const Expr &b) const |
virtual ref< Expr > | rebuild (ref< Expr > kids[]) const =0 |
bool | isZero () const |
isZero - Is this a constant zero. More... | |
bool | isTrue () const |
isTrue - Is this the true expression. More... | |
bool | isFalse () const |
isFalse - Is this the false expression. More... | |
Static Public Member Functions | |
static ref< Expr > | alloc (const ref< Expr > &c, const ref< Expr > &t, const ref< Expr > &f) |
static ref< Expr > | create (ref< Expr > c, ref< Expr > t, ref< Expr > f) |
static bool | isValidKidWidth (unsigned kid, Width w) |
static bool | classof (const Expr *E) |
static bool | classof (const SelectExpr *) |
![]() | |
static bool | classof (const Expr *E) |
static bool | classof (const NonConstantExpr *) |
![]() | |
static void | printKind (llvm::raw_ostream &os, Kind k) |
static void | printWidth (llvm::raw_ostream &os, Expr::Width w) |
static unsigned | getMinBytesForWidth (Width w) |
returns the smallest number of bytes in which the given width fits More... | |
static ref< Expr > | createSExtToPointerWidth (ref< Expr > e) |
static ref< Expr > | createZExtToPointerWidth (ref< Expr > e) |
static ref< Expr > | createImplies (ref< Expr > hyp, ref< Expr > conc) |
static ref< Expr > | createIsZero (ref< Expr > e) |
static ref< Expr > | createTempRead (const Array *array, Expr::Width w) |
static ref< ConstantExpr > | createPointer (uint64_t v) |
static ref< Expr > | createFromKind (Kind k, std::vector< CreateArg > args) |
static bool | isValidKidWidth (unsigned kid, Width w) |
static bool | needsResultType () |
static bool | classof (const Expr *) |
Public Attributes | |
ref< Expr > | cond |
ref< Expr > | trueExpr |
ref< Expr > | falseExpr |
![]() | |
class ReferenceCounter | _refCount |
Required by klee::ref-managed objects. More... | |
Static Public Attributes | |
static const Kind | kind = Select |
static const unsigned | numKids = 3 |
![]() | |
static unsigned | count = 0 |
static const unsigned | MAGIC_HASH_CONSTANT = 39 |
static const Width | InvalidWidth = 0 |
static const Width | Bool = 1 |
static const Width | Int8 = 8 |
static const Width | Int16 = 16 |
static const Width | Int32 = 32 |
static const Width | Int64 = 64 |
static const Width | Fl80 = 80 |
Protected Member Functions | |
virtual int | compareContents (const Expr &b) const |
virtual int | compareContents (const Expr &b) const =0 |
Private Member Functions | |
SelectExpr (const ref< Expr > &c, const ref< Expr > &t, const ref< Expr > &f) | |
Additional Inherited Members | |
![]() | |
enum | Kind { InvalidKind = -1 , Constant = 0 , NotOptimized , Read =NotOptimized+2 , Select , Concat , Extract , ZExt , SExt , Not , Add , Sub , Mul , UDiv , SDiv , URem , SRem , And , Or , Xor , Shl , LShr , AShr , Eq , Ne , Ult , Ule , Ugt , Uge , Slt , Sle , Sgt , Sge , LastKind =Sge , CastKindFirst =ZExt , CastKindLast =SExt , BinaryKindFirst =Add , BinaryKindLast =Sge , CmpKindFirst =Eq , CmpKindLast =Sge } |
typedef unsigned | Width |
The type of an expression is simply its width, in bits. More... | |
![]() | |
unsigned | hashValue |
|
inlinestatic |
Definition at line 619 of file Expr.h.
References klee::Expr::computeHash(), and SelectExpr().
Referenced by create().
|
inlinestatic |
Definition at line 657 of file Expr.h.
References klee::Expr::getKind(), and klee::Expr::Select.
|
inlinestatic |
|
inlineprotectedvirtual |
Compares b
to this
Expr and determines how they are ordered (ignoring their kid expressions - i.e. those returned by getKid()
).
Typically this requires comparing internal attributes of the Expr.
Implementations can assume that b
and this
are of the same kind.
This method effectively defines a partial order over Expr of the same kind (partial because kid Expr are not compared).
This method should not be called directly. Instead compare()
should be used.
[in] | b | Expr to compare this to. |
this
is <
b
ignoring kid expressions.this
is >
b
ignoring kid expressions.this
and b
are not ordered.<
and >
are binary relations that express the partial order.
Implements klee::Expr.
Definition at line 592 of file Expr.cpp.
References alloc(), klee::Expr::Bool, klee::Expr::createIsZero(), and klee::Expr::getWidth().
Referenced by klee::ExprOptimizer::buildConstantSelectExpr(), klee::ExprOptimizer::buildMixedSelectExpr(), klee::Expr::createFromKind(), klee::Executor::executeCall(), klee::Executor::executeInstruction(), klee::ExecutionState::merge(), and rebuild().
|
inlinevirtual |
|
inlinevirtual |
|
inlinevirtual |
Implements klee::Expr.
Definition at line 628 of file Expr.h.
References klee::Expr::getWidth(), and trueExpr.
|
inlinestatic |
Definition at line 641 of file Expr.h.
References klee::Expr::Bool.
Implements klee::Expr.
Definition at line 648 of file Expr.h.
References create().
Definition at line 616 of file Expr.h.
Referenced by klee::ExprRangeEvaluator< T >::evaluate(), klee::ImpliedValue::getImpliedValues(), getKid(), and CexData::propogatePossibleValues().
Definition at line 616 of file Expr.h.
Referenced by klee::ExprRangeEvaluator< T >::evaluate(), klee::ImpliedValue::getImpliedValues(), getKid(), and CexData::propogatePossibleValues().
|
static |
Definition at line 613 of file Expr.h.
Referenced by getNumKids().
Definition at line 616 of file Expr.h.
Referenced by klee::ExprRangeEvaluator< T >::evaluate(), klee::ImpliedValue::getImpliedValues(), getKid(), getWidth(), and CexData::propogatePossibleValues().