diff options
author | Daniel Dunbar <daniel@zuster.org> | 2009-06-04 08:59:53 +0000 |
---|---|---|
committer | Daniel Dunbar <daniel@zuster.org> | 2009-06-04 08:59:53 +0000 |
commit | 92004d6524c7633aa1e014e5b727a39475652dda (patch) | |
tree | e68a45e3aa57b34a33f5f1dfbb496acb8bcebc9a /lib/Expr | |
parent | 21fb3bd80309b30ed2223e793003ac4744776dfb (diff) | |
download | klee-92004d6524c7633aa1e014e5b727a39475652dda.tar.gz |
Sink getConstantValue into ConstantExpr.
- Propogate ConstantExpr to various places, or cast as appropriate. git-svn-id: https://llvm.org/svn/llvm-project/klee/trunk@72862 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Expr')
-rw-r--r-- | lib/Expr/Constraints.cpp | 3 | ||||
-rw-r--r-- | lib/Expr/Expr.cpp | 38 |
2 files changed, 21 insertions, 20 deletions
diff --git a/lib/Expr/Constraints.cpp b/lib/Expr/Constraints.cpp index 5869a852..8f89f88a 100644 --- a/lib/Expr/Constraints.cpp +++ b/lib/Expr/Constraints.cpp @@ -122,7 +122,8 @@ void ConstraintManager::addConstraintInternal(ref<Expr> e) { switch (e->getKind()) { case Expr::Constant: - assert(e->getConstantValue() && "attempt to add invalid (false) constraint"); + assert(cast<ConstantExpr>(e)->getConstantValue() && + "attempt to add invalid (false) constraint"); break; // split to enable finer grained independence and other optimizations diff --git a/lib/Expr/Expr.cpp b/lib/Expr/Expr.cpp index f95369f4..c645f37c 100644 --- a/lib/Expr/Expr.cpp +++ b/lib/Expr/Expr.cpp @@ -189,11 +189,6 @@ unsigned ReadExpr::computeHash() { return hashValue; } -uint64_t Expr::getConstantValue() const { - assert(getKind() == Constant); - return static_cast<const ConstantExpr*>(this)->asUInt64; -} - ref<Expr> Expr::createFromKind(Kind k, std::vector<CreateArg> args) { unsigned numArgs = args.size(); @@ -428,22 +423,26 @@ ref<Expr> SelectExpr::create(ref<Expr> c, ref<Expr> t, ref<Expr> f) { ref<Expr> ConcatExpr::create(const ref<Expr> &l, const ref<Expr> &r) { Expr::Width w = l->getWidth() + r->getWidth(); - /* Constant folding */ - if (l->getKind() == Expr::Constant && r->getKind() == Expr::Constant) { - // XXX: should fix this constant limitation soon - assert(w <= 64 && "ConcatExpr::create(): don't support concats describing constants greater than 64 bits yet"); - - uint64_t res = (l->getConstantValue() << r->getWidth()) + r->getConstantValue(); - return ConstantExpr::create(res, w); + // Fold concatenation of constants. + // + // FIXME: concat 0 x -> zext x ? + if (ConstantExpr *lCE = dyn_cast<ConstantExpr>(l)) { + if (ConstantExpr *rCE = dyn_cast<ConstantExpr>(r)) { + assert(w <= 64 && "ConcatExpr::create(): don't support concats describing constants greater than 64 bits yet"); + + uint64_t res = (lCE->getConstantValue() << rCE->getWidth()) + + rCE->getConstantValue(); + return ConstantExpr::create(res, w); + } } // Merge contiguous Extracts - if (l->getKind() == Expr::Extract && r->getKind() == Expr::Extract) { - const ExtractExpr* ee_left = cast<ExtractExpr>(l); - const ExtractExpr* ee_right = cast<ExtractExpr>(r); - if (ee_left->expr == ee_right->expr && - ee_right->offset + ee_right->width == ee_left->offset) { - return ExtractExpr::create(ee_left->expr, ee_right->offset, w); + if (ExtractExpr *ee_left = dyn_cast<ExtractExpr>(l)) { + if (ExtractExpr *ee_right = dyn_cast<ExtractExpr>(r)) { + if (ee_left->expr == ee_right->expr && + ee_right->offset + ee_right->width == ee_left->offset) { + return ExtractExpr::create(ee_left->expr, ee_right->offset, w); + } } } @@ -949,7 +948,8 @@ static ref<Expr> TryConstArrayOpt(const ref<ConstantExpr> &cl, return res; for (const UpdateNode *un = rd->updates.head; un; un = un->next) { - if (un->index != first_idx_match && un->value->getConstantValue() == ct) { + if (un->index != first_idx_match && + cast<ConstantExpr>(un->value)->getConstantValue() == ct) { ref<Expr> curr_eq = EqExpr::create(un->index, rd->index); res = OrExpr::create(curr_eq, res); } |