CBMC
boolbv_unary_minus.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_types.h>
12 
14 
15 #include <algorithm>
16 #include <iterator>
17 
18 #include "boolbv_type.h"
19 
21 {
22  const typet &type = expr.type();
23 
24  std::size_t width=boolbv_width(type);
25 
26  const exprt &op = expr.op();
27 
28  const bvt &op_bv = convert_bv(op, width);
29 
30  bvtypet bvtype=get_bvtype(type);
31  bvtypet op_bvtype = get_bvtype(op.type());
32 
33  if(bvtype == bvtypet::IS_UNKNOWN && type.id() == ID_complex)
34  {
35  const typet &subtype = to_type_with_subtype(type).subtype();
36 
37  std::size_t sub_width=boolbv_width(subtype);
38 
39  INVARIANT(
40  sub_width > 0,
41  "bitvector representation of type needs to have at least one bit");
42 
43  INVARIANT(
44  width % sub_width == 0,
45  "total bitvector width needs to be a multiple of the component bitvector "
46  "widths");
47 
48  bvt bv;
49 
50  for(std::size_t sub_idx = 0; sub_idx < width; sub_idx += sub_width)
51  {
52  bvt tmp_op;
53 
54  const auto sub_it = std::next(op_bv.begin(), sub_idx);
55  std::copy_n(sub_it, sub_width, std::back_inserter(tmp_op));
56 
57  if(subtype.id() == ID_floatbv)
58  {
59  float_utilst float_utils(prop, to_floatbv_type(subtype));
60  tmp_op = float_utils.negate(tmp_op);
61  }
62  else
63  tmp_op = bv_utils.negate(tmp_op);
64 
65  INVARIANT(
66  tmp_op.size() == sub_width,
67  "bitvector after negation shall have same bit width");
68 
69  std::copy(tmp_op.begin(), tmp_op.end(), std::back_inserter(bv));
70  }
71 
72  return bv;
73  }
74  else if(bvtype==bvtypet::IS_FIXED && op_bvtype==bvtypet::IS_FIXED)
75  {
76  return bv_utils.negate(op_bv);
77  }
78  else if(bvtype==bvtypet::IS_FLOAT && op_bvtype==bvtypet::IS_FLOAT)
79  {
80  float_utilst float_utils(prop, to_floatbv_type(expr.type()));
81  return float_utils.negate(op_bv);
82  }
83  else if((op_bvtype==bvtypet::IS_SIGNED || op_bvtype==bvtypet::IS_UNSIGNED) &&
84  (bvtype==bvtypet::IS_SIGNED || bvtype==bvtypet::IS_UNSIGNED))
85  {
86  return bv_utils.negate(op_bv);
87  }
88 
89  return conversion_failed(expr);
90 }
Pre-defined bitvector types.
const floatbv_typet & to_floatbv_type(const typet &type)
Cast a typet to a floatbv_typet.
bvtypet get_bvtype(const typet &type)
Definition: boolbv_type.cpp:13
bvtypet
Definition: boolbv_type.h:17
virtual const bvt & convert_bv(const exprt &expr, const std::optional< std::size_t > expected_width={})
Convert expression to vector of literalts, using an internal cache to speed up conversion if availabl...
Definition: boolbv.cpp:37
virtual bvt convert_unary_minus(const unary_minus_exprt &expr)
bv_utilst bv_utils
Definition: boolbv.h:116
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:83
virtual std::size_t boolbv_width(const typet &type) const
Definition: boolbv.h:101
bvt negate(const bvt &op)
Definition: bv_utils.cpp:589
Base class for all expressions.
Definition: expr.h:56
typet & type()
Return the type of the expression.
Definition: expr.h:84
bvt negate(const bvt &)
const irep_idt & id() const
Definition: irep.h:384
const typet & subtype() const
Definition: type.h:187
The type of an expression, extends irept.
Definition: type.h:29
const exprt & op() const
Definition: std_expr.h:391
The unary minus expression.
Definition: std_expr.h:484
std::vector< literalt > bvt
Definition: literal.h:201
const type_with_subtypet & to_type_with_subtype(const typet &type)
Definition: type.h:208