cprover
boolbv_bitwise.cpp
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module:
4 
5 Author: Daniel Kroening, kroening@kroening.com
6 
7 \*******************************************************************/
8 
9 #include "boolbv.h"
10 
11 #include <util/bitvector_expr.h>
12 
14 {
15  const std::size_t width = boolbv_width(expr.type());
16  if(width==0)
17  return conversion_failed(expr);
18 
19  if(expr.id()==ID_bitnot)
20  {
21  const exprt &op = to_bitnot_expr(expr).op();
22  const bvt &op_bv = convert_bv(op, width);
23  return bv_utils.inverted(op_bv);
24  }
25  else if(expr.id()==ID_bitand || expr.id()==ID_bitor ||
26  expr.id()==ID_bitxor ||
27  expr.id()==ID_bitnand || expr.id()==ID_bitnor ||
28  expr.id()==ID_bitxnor)
29  {
30  bvt bv;
31  bv.resize(width);
32 
33  forall_operands(it, expr)
34  {
35  const bvt &op = convert_bv(*it, width);
36 
37  if(it==expr.operands().begin())
38  bv=op;
39  else
40  {
41  for(std::size_t i=0; i<width; i++)
42  {
43  if(expr.id()==ID_bitand)
44  bv[i]=prop.land(bv[i], op[i]);
45  else if(expr.id()==ID_bitor)
46  bv[i]=prop.lor(bv[i], op[i]);
47  else if(expr.id()==ID_bitxor)
48  bv[i]=prop.lxor(bv[i], op[i]);
49  else if(expr.id()==ID_bitnand)
50  bv[i]=prop.lnand(bv[i], op[i]);
51  else if(expr.id()==ID_bitnor)
52  bv[i]=prop.lnor(bv[i], op[i]);
53  else if(expr.id()==ID_bitxnor)
54  bv[i]=prop.lequal(bv[i], op[i]);
55  else
57  }
58  }
59  }
60 
61  return bv;
62  }
63 
65 }
API to expression classes for bitvectors.
const bitnot_exprt & to_bitnot_expr(const exprt &expr)
Cast an exprt to a bitnot_exprt.
virtual const bvt & convert_bv(const exprt &expr, const optionalt< std::size_t > expected_width=nullopt)
Convert expression to vector of literalts, using an internal cache to speed up conversion if availabl...
Definition: boolbv.cpp:40
bv_utilst bv_utils
Definition: boolbv.h:114
virtual bvt convert_bitwise(const exprt &expr)
bvt conversion_failed(const exprt &expr)
Print that the expression of x has failed conversion, then return a vector of x's width.
Definition: boolbv.cpp:84
virtual std::size_t boolbv_width(const typet &type) const
Definition: boolbv.h:99
static bvt inverted(const bvt &op)
Definition: bv_utils.cpp:577
Base class for all expressions.
Definition: expr.h:54
typet & type()
Return the type of the expression.
Definition: expr.h:82
operandst & operands()
Definition: expr.h:92
const irep_idt & id() const
Definition: irep.h:396
virtual literalt land(literalt a, literalt b)=0
virtual literalt lnand(literalt a, literalt b)=0
virtual literalt lnor(literalt a, literalt b)=0
virtual literalt lxor(literalt a, literalt b)=0
virtual literalt lequal(literalt a, literalt b)=0
virtual literalt lor(literalt a, literalt b)=0
const exprt & op() const
Definition: std_expr.h:293
#define forall_operands(it, expr)
Definition: expr.h:18
std::vector< literalt > bvt
Definition: literal.h:201
#define UNIMPLEMENTED
Definition: invariant.h:525