41 {ID_notequal, {
u8"\u2260"}},
42 {ID_and, {
u8"\u2227"}},
43 {ID_or, {
u8"\u2228"}},
44 {ID_xor, {
u8"\u2295"}},
45 {ID_implies, {
u8"\u21d2"}},
46 {ID_le, {
u8"\u2264"}},
47 {ID_ge, {
u8"\u2265"}},
68 (sub_expr.
id() == ID_mult || sub_expr.
id() == ID_div) &&
69 (expr.
id() == ID_plus || expr.
id() == ID_minus))
74 (sub_expr.
id() == ID_equal || sub_expr.
id() == ID_notequal ||
75 sub_expr.
id() == ID_lt || sub_expr.
id() == ID_gt ||
76 sub_expr.
id() == ID_le || sub_expr.
id() == ID_ge) &&
77 (expr.
id() == ID_and || expr.
id() == ID_or))
82 (sub_expr.
id() == ID_plus || sub_expr.
id() == ID_minus ||
83 sub_expr.
id() == ID_mult || sub_expr.
id() == ID_div) &&
84 (expr.
id() == ID_equal || expr.
id() == ID_notequal || expr.
id() == ID_lt ||
85 expr.
id() == ID_gt || expr.
id() == ID_le || expr.
id() == ID_ge))
103 operator_str =
u8"\u21d4";
109 operator_str = infix_map_it->second.rep;
112 for(
const auto &op : src.
operands())
117 os <<
' ' << operator_str <<
' ';
144 if(src.
id() == ID_not)
146 else if(src.
id() == ID_unary_minus)
148 else if(src.
id() == ID_count_leading_zeros)
150 else if(src.
id() == ID_count_trailing_zeros)
152 else if(src.
id() == ID_find_first_set)
155 return os << src.
pretty();
158 return os <<
'(' <<
format(src.
op()) <<
')';
174 auto type = src.
type().
id();
181 return os <<
"false";
183 return os << src.
pretty();
186 type == ID_unsignedbv || type == ID_signedbv || type == ID_c_bool ||
187 type == ID_c_bit_field)
188 return os << *numeric_cast<mp_integer>(src);
189 else if(type == ID_integer || type == ID_natural || type == ID_range)
191 else if(type == ID_string)
193 else if(type == ID_floatbv)
195 else if(type == ID_pointer)
198 return os << ID_NULL;
202 return os <<
"INVALID-POINTER";
209 return os <<
"pointer(0x" <<
integer2string(int_value, 16) <<
", "
213 else if(type == ID_c_enum_tag)
218 return os << src.
pretty();
226 if(s.first != ID_type && s.first != ID_C_source_location)
227 os <<
' ' << s.first <<
"=\"" << s.second.id() <<
'"';
234 for(
const auto &op : expr.
operands())
259 std::function<std::ostream &(std::ostream &,
const exprt &)>;
260 using expr_mapt = std::unordered_map<irep_idt, formattert>;
279 auto multi_ary_expr =
280 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
290 auto binary_infix_expr =
291 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
295 expr_map[ID_lt] = binary_infix_expr;
296 expr_map[ID_gt] = binary_infix_expr;
297 expr_map[ID_ge] = binary_infix_expr;
298 expr_map[ID_le] = binary_infix_expr;
299 expr_map[ID_div] = binary_infix_expr;
300 expr_map[ID_minus] = binary_infix_expr;
301 expr_map[ID_implies] = binary_infix_expr;
302 expr_map[ID_equal] = binary_infix_expr;
303 expr_map[ID_notequal] = binary_infix_expr;
305 auto binary_prefix_expr =
306 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
312 expr_map[ID_ieee_float_equal] = binary_prefix_expr;
313 expr_map[ID_ieee_float_notequal] = binary_prefix_expr;
315 auto unary_expr = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
320 expr_map[ID_unary_minus] = unary_expr;
322 auto unary_with_parentheses_expr =
323 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
327 expr_map[ID_isnan] = unary_with_parentheses_expr;
328 expr_map[ID_isinf] = unary_with_parentheses_expr;
329 expr_map[ID_isfinite] = unary_with_parentheses_expr;
330 expr_map[ID_isnormal] = unary_with_parentheses_expr;
333 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
337 expr_map[ID_floatbv_plus] = ternary_expr;
338 expr_map[ID_floatbv_minus] = ternary_expr;
339 expr_map[ID_floatbv_mult] = ternary_expr;
340 expr_map[ID_floatbv_div] = ternary_expr;
341 expr_map[ID_floatbv_mod] = ternary_expr;
344 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
349 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
351 return os <<
"address_of(" <<
format(address_of.object()) <<
')';
354 expr_map[ID_annotated_pointer_constant] =
355 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
357 return os <<
format(annotated_pointer.symbolic_pointer());
361 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
363 <<
format(expr.type()) <<
')';
367 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
369 return os <<
"floatbv_typecast(" <<
format(floatbv_typecast_expr.op())
370 <<
", " <<
format(floatbv_typecast_expr.type()) <<
", "
371 <<
format(floatbv_typecast_expr.rounding_mode()) <<
')';
375 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
377 return os << expr.id() <<
'(' <<
format(byte_extract_expr.op()) <<
", "
378 <<
format(byte_extract_expr.offset()) <<
", "
379 <<
format(byte_extract_expr.type()) <<
')';
382 expr_map[ID_byte_extract_little_endian] = byte_extract;
383 expr_map[ID_byte_extract_big_endian] = byte_extract;
385 auto byte_update = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
387 return os << expr.id() <<
'(' <<
format(byte_update_expr.op()) <<
", "
388 <<
format(byte_update_expr.offset()) <<
", "
389 <<
format(byte_update_expr.value()) <<
", "
390 <<
format(byte_update_expr.type()) <<
')';
393 expr_map[ID_byte_update_little_endian] = byte_update;
394 expr_map[ID_byte_update_big_endian] = byte_update;
397 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
403 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
408 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
410 return os <<
format(index_expr.array()) <<
'[' <<
format(index_expr.index())
415 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
420 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
435 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
449 expr_map[ID_let] = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
456 const auto &values = let_expr.values();
457 auto values_it = values.begin();
458 for(
auto &v : let_expr.variables())
469 return os <<
" IN " <<
format(let_expr.where());
473 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
480 for(
auto &v : lambda_expr.variables())
490 return os <<
" . " <<
format(lambda_expr.where());
493 auto compound = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
498 for(
const auto &op : expr.operands())
515 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
517 return os <<
"array_of(" <<
format(array_of_expr.what()) <<
')';
520 expr_map[ID_if] = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
522 return os <<
'(' <<
format(if_expr.cond()) <<
" ? "
523 <<
format(if_expr.true_case()) <<
" : "
524 <<
format(if_expr.false_case()) <<
')';
528 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
529 return os <<
'"' << expr.get_string(ID_value) <<
'"';
533 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
535 os <<
format(function_application_expr.function()) <<
'(';
537 for(
auto &argument : function_application_expr.arguments())
550 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
553 if(dereference_expr.pointer().id() != ID_symbol)
554 os <<
'(' <<
format(dereference_expr.pointer()) <<
')';
556 os <<
format(dereference_expr.pointer());
561 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
563 return os <<
"saturating-(" <<
format(saturating_minus.lhs()) <<
", "
564 <<
format(saturating_minus.rhs()) <<
')';
568 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
570 return os <<
"saturating+(" <<
format(saturating_plus.lhs()) <<
", "
571 <<
format(saturating_plus.rhs()) <<
')';
575 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
577 return os <<
u8"\u275d" << object_address_expr.object_identifier()
582 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
584 return os <<
"object_size(" <<
format(object_size_expr.op()) <<
')';
588 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
590 return os <<
"pointer_offset(" <<
format(pointer_offset_expr.op()) <<
')';
594 [](std::ostream &os,
const exprt &expr) -> std::ostream & {
596 return os <<
format(field_address_expr.base()) <<
u8".\u275d"
597 << field_address_expr.component_name() <<
u8"\u275e";
600 fallback = [](std::ostream &os,
const exprt &expr) -> std::ostream & {
625 return formatter(os, expr);
API to expression classes for bitvectors.
const saturating_plus_exprt & to_saturating_plus_expr(const exprt &expr)
Cast an exprt to a saturating_plus_exprt.
const saturating_minus_exprt & to_saturating_minus_expr(const exprt &expr)
Cast an exprt to a saturating_minus_exprt.
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
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
bool starts_with(const char *s) const
equivalent of as_string().starts_with(s)
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.
typet & type()
Return the type of the expression.
std::string pretty(unsigned indent=0, unsigned max_indent=0) const
named_subt & get_named_sub()
const irep_idt & id() const
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
An expression with three operands.
Generic base class for unary expressions.
bool is_null_pointer(const constant_exprt &expr)
Returns true if expr has a pointer type and a value NULL; it also returns true when expr has value ze...
Deprecated expression utility functions.
API to expression classes for floating-point arithmetic.
const floatbv_typecast_exprt & to_floatbv_typecast_expr(const exprt &expr)
Cast an exprt to a floatbv_typecast_exprt.
const std::string & id2string(const irep_idt &d)
API to expression classes for 'mathematical' expressions.
const lambda_exprt & to_lambda_expr(const exprt &expr)
Cast an exprt to a lambda_exprt.
const function_application_exprt & to_function_application_expr(const exprt &expr)
Cast an exprt to a function_application_exprt.
const quantifier_exprt & to_quantifier_expr(const exprt &expr)
Cast an exprt to a quantifier_exprt.
const mp_integer string2integer(const std::string &n, unsigned base)
const std::string integer2string(const mp_integer &n, unsigned base)
API to expression classes for Pointers.
const object_size_exprt & to_object_size_expr(const exprt &expr)
Cast an exprt to a object_size_exprt.
const annotated_pointer_constant_exprt & to_annotated_pointer_constant_expr(const exprt &expr)
Cast an exprt to an annotated_pointer_constant_exprt.
const pointer_offset_exprt & to_pointer_offset_expr(const exprt &expr)
Cast an exprt to a pointer_offset_exprt.
const field_address_exprt & to_field_address_expr(const exprt &expr)
Cast an exprt to an field_address_exprt.
const dereference_exprt & to_dereference_expr(const exprt &expr)
Cast an exprt to a dereference_exprt.
const pointer_typet & to_pointer_type(const typet &type)
Cast a typet to a pointer_typet.
const object_address_exprt & to_object_address_expr(const exprt &expr)
Cast an exprt to an object_address_exprt.
const address_of_exprt & to_address_of_expr(const exprt &expr)
Cast an exprt to an address_of_exprt.
const if_exprt & to_if_expr(const exprt &expr)
Cast an exprt to an if_exprt.
const let_exprt & to_let_expr(const exprt &expr)
Cast an exprt to a let_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 typecast_exprt & to_typecast_expr(const exprt &expr)
Cast an exprt to a typecast_exprt.
const multi_ary_exprt & to_multi_ary_expr(const exprt &expr)
Cast an exprt to a multi_ary_exprt.
const binary_exprt & to_binary_expr(const exprt &expr)
Cast an exprt to a binary_exprt.
const ternary_exprt & to_ternary_expr(const exprt &expr)
Cast an exprt to a ternary_exprt.
const array_of_exprt & to_array_of_expr(const exprt &expr)
Cast an exprt to an array_of_exprt.
const equal_exprt & to_equal_expr(const exprt &expr)
Cast an exprt to an equal_exprt.
const member_exprt & to_member_expr(const exprt &expr)
Cast an exprt to a member_exprt.
const unary_exprt & to_unary_expr(const exprt &expr)
Cast an exprt to a unary_exprt.
const index_exprt & to_index_expr(const exprt &expr)
Cast an exprt to an index_exprt.
std::string escape(const std::string &s)
Generic escaping of strings; this is not meant to be a particular programming language.