39 {ID_notequal, {
u8"\u2260"}},
40 {ID_and, {
u8"\u2227"}},
41 {ID_or, {
u8"\u2228"}},
42 {ID_xor, {
u8"\u2295"}},
43 {ID_implies, {
u8"\u21d2"}},
44 {ID_le, {
u8"\u2264"}},
45 {ID_ge, {
u8"\u2265"}},
66 (sub_expr.
id() == ID_mult || sub_expr.
id() == ID_div) &&
67 (expr.
id() == ID_plus || expr.
id() == ID_minus))
72 (sub_expr.
id() == ID_equal || sub_expr.
id() == ID_notequal ||
73 sub_expr.
id() == ID_lt || sub_expr.
id() == ID_gt ||
74 sub_expr.
id() == ID_le || sub_expr.
id() == ID_ge) &&
75 (expr.
id() == ID_and || expr.
id() == ID_or))
80 (sub_expr.
id() == ID_plus || sub_expr.
id() == ID_minus ||
81 sub_expr.
id() == ID_mult || sub_expr.
id() == ID_div) &&
82 (expr.
id() == ID_equal || expr.
id() == ID_notequal || expr.
id() == ID_lt ||
83 expr.
id() == ID_gt || expr.
id() == ID_le || expr.
id() == ID_ge))
99 if(src.
id() == ID_equal &&
to_equal_expr(src).op0().type().
id() == ID_bool)
101 operator_str =
u8"\u21d4";
107 operator_str = infix_map_it->second.rep;
110 for(
const auto &op : src.
operands())
115 os <<
' ' << operator_str <<
' ';
142 if(src.
id() == ID_not)
144 else if(src.
id() == ID_unary_minus)
146 else if(src.
id() == ID_count_leading_zeros)
148 else if(src.
id() == ID_count_trailing_zeros)
151 return os << src.
pretty();
154 return os <<
'(' <<
format(src.
op()) <<
')';
162 auto type = src.
type().
id();
169 return os <<
"false";
171 return os << src.
pretty();
174 type == ID_unsignedbv || type == ID_signedbv || type == ID_c_bool ||
175 type == ID_c_bit_field)
176 return os << *numeric_cast<mp_integer>(src);
177 else if(type == ID_integer)
179 else if(type == ID_string)
181 else if(type == ID_floatbv)
183 else if(type == ID_pointer)
186 return os << ID_NULL;
189 return os <<
"INVALID-POINTER";
195 return os <<
"pointer(" <<
format(unary_expr.op()) <<
", "
203 return os <<
"pointer(0x" <<
integer2string(int_value, 16) <<
", "
208 return os << src.
pretty();
216 if(s.first != ID_type)
217 os <<
' ' << s.first <<
"=\"" << s.second.id() <<
'"';
224 for(
const auto &op : expr.
operands())
249 std::function<std::ostream &(std::ostream &,
const exprt &)>;
250 using expr_mapt = std::unordered_map<irep_idt, formattert>;
269 auto multi_ary_expr =
270 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
280 auto binary_expr = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
292 expr_map[ID_notequal] = binary_expr;
294 auto unary_expr = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
299 expr_map[ID_unary_minus] = unary_expr;
302 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
307 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
309 <<
format(expr.type()) <<
')';
313 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
315 return os << expr.id() <<
'(' <<
format(byte_extract_expr.op()) <<
", "
316 <<
format(byte_extract_expr.offset()) <<
", "
317 <<
format(byte_extract_expr.type()) <<
')';
320 expr_map[ID_byte_extract_little_endian] = byte_extract;
321 expr_map[ID_byte_extract_big_endian] = byte_extract;
323 auto byte_update = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
325 return os << expr.id() <<
'(' <<
format(byte_update_expr.op()) <<
", "
326 <<
format(byte_update_expr.offset()) <<
", "
327 <<
format(byte_update_expr.value()) <<
", "
328 <<
format(byte_update_expr.type()) <<
')';
331 expr_map[ID_byte_update_little_endian] = byte_update;
332 expr_map[ID_byte_update_big_endian] = byte_update;
335 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
341 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
346 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
348 return os <<
format(index_expr.array()) <<
'[' <<
format(index_expr.index())
353 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
358 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
373 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
387 expr_map[ID_let] = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
394 const auto &values = let_expr.values();
395 auto values_it = values.begin();
396 for(
auto &v : let_expr.variables())
407 return os <<
" IN " <<
format(let_expr.where());
411 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
418 for(
auto &v : lambda_expr.variables())
428 return os <<
" . " <<
format(lambda_expr.where());
431 auto compound = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
436 for(
const auto &op : expr.operands())
452 expr_map[ID_if] = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
454 return os <<
'(' <<
format(if_expr.cond()) <<
" ? "
455 <<
format(if_expr.true_case()) <<
" : "
456 <<
format(if_expr.false_case()) <<
')';
460 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
461 return os <<
'"' << expr.get_string(ID_value) <<
'"';
465 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
467 os <<
format(function_application_expr.function()) <<
'(';
469 for(
auto &argument : function_application_expr.arguments())
482 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
485 if(dereference_expr.pointer().id() != ID_symbol)
486 os <<
'(' <<
format(dereference_expr.pointer()) <<
')';
488 os <<
format(dereference_expr.pointer());
492 fallback = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
512 return formatter(os, expr);
Expression classes for byte-level operators.
const byte_update_exprt & to_byte_update_expr(const exprt &expr)
const byte_extract_exprt & to_byte_extract_expr(const exprt &expr)
pointer_typet pointer_type(const typet &subtype)
A base class for binary expressions.
std::size_t get_width() const
A constant literal expression.
const irep_idt & get_value() const
Base class for all expressions.
bool has_operands() const
Return true if there is at least one operand.
bool is_true() const
Return whether the expression is a constant representing true.
bool is_false() const
Return whether the expression is a constant representing false.
bool is_zero() const
Return whether the expression is a constant representing 0.
typet & type()
Return the type of the expression.
std::string pretty(unsigned indent=0, unsigned max_indent=0) const
const irep_idt & id() const
named_subt & get_named_sub()
irep_idt get_component_name() const
A base class for multi-ary expressions Associativity is not specified.
const typet & base_type() const
The type of the data what we point to.
const irep_idt & get_identifier() const
Generic base class for unary expressions.
bool has_prefix(const std::string &s, const std::string &prefix)
const std::string & id2string(const irep_idt &d)
API to expression classes for 'mathematical' expressions.
const quantifier_exprt & to_quantifier_expr(const exprt &expr)
Cast an exprt to a quantifier_exprt.
const function_application_exprt & to_function_application_expr(const exprt &expr)
Cast an exprt to a function_application_exprt.
const lambda_exprt & to_lambda_expr(const exprt &expr)
Cast an exprt to a lambda_exprt.
const std::string integer2string(const mp_integer &n, unsigned base)
API to expression classes for Pointers.
const pointer_typet & to_pointer_type(const typet &type)
Cast a typet to a pointer_typet.
const dereference_exprt & to_dereference_expr(const exprt &expr)
Cast an exprt to a dereference_exprt.
const index_exprt & to_index_expr(const exprt &expr)
Cast an exprt to an index_exprt.
const typecast_exprt & to_typecast_expr(const exprt &expr)
Cast an exprt to a typecast_exprt.
const binary_exprt & to_binary_expr(const exprt &expr)
Cast an exprt to a binary_exprt.
const unary_exprt & to_unary_expr(const exprt &expr)
Cast an exprt to a unary_exprt.
const multi_ary_exprt & to_multi_ary_expr(const exprt &expr)
Cast an exprt to a multi_ary_exprt.
const let_exprt & to_let_expr(const exprt &expr)
Cast an exprt to a let_exprt.
const if_exprt & to_if_expr(const exprt &expr)
Cast an exprt to an if_exprt.
const member_exprt & to_member_expr(const exprt &expr)
Cast an exprt to a member_exprt.
const constant_exprt & to_constant_expr(const exprt &expr)
Cast an exprt to a constant_exprt.
const symbol_exprt & to_symbol_expr(const exprt &expr)
Cast an exprt to a symbol_exprt.
const equal_exprt & to_equal_expr(const exprt &expr)
Cast an exprt to an equal_exprt.
std::string escape(const std::string &s)
Generic escaping of strings; this is not meant to be a particular programming language.