klee
|
#include <Expr.h>
Public Member Functions | |
Width | getWidth () const |
Kind | getKind () const |
unsigned | getNumKids () const |
ref< Expr > | getKid (unsigned i) const |
int | compareContents (const Expr &b) const |
virtual ref< Expr > | rebuild (ref< Expr > kids[]) const |
virtual unsigned | computeHash () |
![]() | |
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 > &e, unsigned o, Width w) |
static ref< Expr > | create (ref< Expr > e, unsigned bitOff, Width w) |
Creates an ExtractExpr with the given bit offset and width. More... | |
static bool | classof (const Expr *E) |
static bool | classof (const ExtractExpr *) |
![]() | |
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 > | expr |
unsigned | offset |
Width | width |
![]() | |
class ReferenceCounter | _refCount |
Required by klee::ref-managed objects. More... | |
Static Public Attributes | |
static const Kind | kind = Extract |
static const unsigned | numKids = 1 |
![]() | |
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 |
Private Member Functions | |
ExtractExpr (const ref< Expr > &e, unsigned b, Width w) | |
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... | |
virtual int | compareContents (const Expr &b) const =0 |
![]() | |
unsigned | hashValue |
This class represents an extract from expression {\tt expr}, at bit offset {\tt offset} of width {\tt width}. Bit 0 is the right most bit of the expression.
|
inlinestatic |
Definition at line 750 of file Expr.h.
References klee::Expr::computeHash(), and ExtractExpr().
Referenced by klee::ExprOptimizer::buildConstantSelectExpr(), and create().
|
inlinestatic |
Definition at line 783 of file Expr.h.
References klee::Expr::Extract, and klee::Expr::getKind().
|
inlinestatic |
|
inlinevirtual |
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.
|
virtual |
(Re)computes the hash of the current expression. Returns the hash value.
Reimplemented from klee::Expr.
Definition at line 211 of file Expr.cpp.
References expr, getWidth(), klee::Expr::hash(), klee::Expr::hashValue, klee::Expr::MAGIC_HASH_CONSTANT, and offset.
Creates an ExtractExpr with the given bit offset and width.
Definition at line 675 of file Expr.cpp.
References alloc(), klee::ConcatExpr::create(), create(), expr, klee::Expr::Extract, getWidth(), and klee::Expr::getWidth().
Referenced by klee::ConcatExpr::create(), create(), klee::AssignmentGenerator::createExtractExpr(), klee::Executor::executeCall(), klee::Executor::executeInstruction(), klee::AssignmentGenerator::helperGenerateAssignment(), klee::ObjectState::read(), rebuild(), and klee::ObjectState::write().
|
inlinevirtual |
|
inlinevirtual |
|
inlinevirtual |
Implements klee::Expr.
Definition at line 759 of file Expr.h.
References width.
Referenced by computeHash(), and create().
Definition at line 745 of file Expr.h.
Referenced by computeHash(), create(), getKid(), and PPrinter::printExtract().
|
static |
Definition at line 742 of file Expr.h.
Referenced by getNumKids().
unsigned klee::ExtractExpr::offset |
Definition at line 746 of file Expr.h.
Referenced by compareContents(), computeHash(), PPrinter::printExtract(), and rebuild().
Width klee::ExtractExpr::width |
Definition at line 747 of file Expr.h.
Referenced by compareContents(), getWidth(), and rebuild().