Go to the documentation of this file.
89 if(
pos!=std::string::npos)
100 if(c_pos!=std::string::npos &&
101 dest.rfind(
"::")==c_pos)
102 dest.erase(0, c_pos+2);
103 else if(c_pos!=std::string::npos)
123 for(
const auto &symbol_id : symbols)
134 func = func.substr(0, func.rfind(
"::"));
144 if(!
shorthands.insert(std::make_pair(symbol_id, sh)).second)
148 for(
const auto &symbol_id : symbols)
164 has_collision=!
ns.
lookup(sh, symbol);
183 shorthands.insert(std::make_pair(symbol_id, sh));
195 const std::string &declarator)
197 std::unique_ptr<qualifierst> clone = qualifiers.
clone();
199 new_qualifiers.
read(src);
201 std::string q=new_qualifiers.
as_string();
203 std::string d = declarator.empty() ? declarator :
" " + declarator;
210 if(src.
id()==ID_bool)
214 else if(src.
id()==ID_c_bool)
218 else if(src.
id()==ID_string)
222 else if(src.
id()==ID_natural ||
223 src.
id()==ID_integer ||
224 src.
id()==ID_rational)
228 else if(src.
id()==ID_empty)
232 else if(src.
id()==ID_complex)
237 else if(src.
id()==ID_floatbv)
246 return q+
"long double"+d;
251 return q +
CPROVER_PREFIX +
"floatbv[" + swidth +
"][" + fwidth +
"]";
254 else if(src.
id()==ID_fixedbv)
262 else if(src.
id()==ID_c_bit_field)
267 else if(src.
id()==ID_signedbv ||
268 src.
id()==ID_unsignedbv)
274 if(c_type==ID_char &&
277 if(src.
id()==ID_signedbv)
278 return q+
"signed char"+d;
280 return q+
"unsigned char"+d;
282 else if(c_type!=ID_wchar_t && !c_type_str.
empty())
283 return q+c_type_str+d;
290 std::string sign_str=
is_signed?
"signed ":
"unsigned ";
296 return q+sign_str+
"int"+d;
302 return q+sign_str+
"long int"+d;
307 return q+sign_str+
"char"+d;
313 return q+sign_str+
"short int"+d;
319 return q+sign_str+
"long long int"+d;
325 return q + sign_str +
"__int128" + d;
333 else if(src.
id()==ID_struct)
337 else if(src.
id()==ID_union)
341 std::string dest=q+
"union";
365 else if(src.
id()==ID_c_enum)
396 for(c_enum_typet::memberst::const_iterator it = members.begin();
402 if(it != members.begin())
405 result +=
id2string(it->get_base_name());
416 else if(src.
id()==ID_c_enum_tag)
420 std::string result=q+
"enum";
425 else if(src.
id()==ID_pointer)
432 std::string new_declarator=
"*";
434 if(!q.empty() && (!declarator.empty() || subtype.
id() == ID_pointer))
436 new_declarator+=
" "+q;
439 new_declarator+=declarator;
443 subtype.
id() == ID_code ||
446 new_declarator=
"("+new_declarator+
")";
449 return convert_rec(subtype, sub_qualifiers, new_declarator);
451 else if(src.
id()==ID_array)
455 else if(src.
id()==ID_struct_tag)
460 std::string dest=q+
"struct";
468 else if(src.
id()==ID_union_tag)
473 std::string dest=q+
"union";
481 else if(src.
id()==ID_code)
487 std::string dest=declarator+
"(";
491 if(parameters.empty())
498 for(code_typet::parameterst::const_iterator
499 it=parameters.begin();
500 it!=parameters.end();
503 if(it!=parameters.begin())
506 if(it->get_identifier().empty())
510 std::string arg_declarator=
535 const typet *non_ptr_type = &return_type;
536 while(non_ptr_type->
id()==ID_pointer)
537 non_ptr_type = &(non_ptr_type->
subtype());
539 if(non_ptr_type->
id()==ID_code ||
540 non_ptr_type->
id()==ID_array)
541 dest=
convert_rec(return_type, ret_qualifiers, dest);
543 dest=
convert_rec(return_type, ret_qualifiers,
"")+
" "+dest;
549 if(dest[dest.size()-1]==
' ')
550 dest.resize(dest.size()-1);
556 dest +=
" [[requires " +
562 dest +=
" [[assigns " +
568 dest +=
" [[ensures " +
574 else if(src.
id()==ID_vector)
578 const mp_integer size_int = numeric_cast_v<mp_integer>(vector_type.
size());
583 if(tmp==
"signed char" || tmp==
"char")
585 else if(tmp==
"signed short int")
587 else if(tmp==
"signed int")
589 else if(tmp==
"signed long long int")
591 else if(tmp==
"float")
593 else if(tmp==
"double")
599 dest+=
" __attribute__((vector_size (";
601 dest+=
"*sizeof("+subtype+
"))))";
606 else if(src.
id()==ID_constructor ||
607 src.
id()==ID_destructor)
609 return q+
"__attribute__(("+
id2string(src.
id())+
")) void"+d;
630 const std::string &qualifiers_str,
631 const std::string &declarator_str)
653 const std::string &qualifiers,
654 const std::string &declarator,
655 bool inc_struct_body,
656 bool inc_padding_components)
661 assert(inc_struct_body || !inc_padding_components);
665 std::string dest=qualifiers+
"struct";
678 if(
component.get_is_padding() && !inc_padding_components)
708 const std::string &declarator_str)
725 const std::string &declarator_str,
726 bool inc_size_if_possible)
729 std::string array_suffix;
731 if(
to_array_type(src).size().is_nil() || !inc_size_if_possible)
739 src.
subtype(), qualifiers, declarator_str+array_suffix);
744 unsigned &precedence)
754 if(to_type.
id()==ID_c_bool &&
758 if(to_type.
id()==ID_bool &&
762 std::string dest =
"(" +
convert(to_type) +
")";
778 const std::string &symbol1,
779 const std::string &symbol2,
825 const std::string &symbol,
837 std::string dest=symbol+
" { ";
867 for(
size_t i=1; i<src.
operands().size(); i+=2)
869 std::string op1, op2;
875 if(src.
operands()[i].id()==ID_member_name)
878 src.
operands()[i].get(ID_component_name);
893 display_component_name=component_name;
897 op1=
"."+
id2string(display_component_name);
925 std::string dest=
"LET ";
942 std::string op0, op1, op2;
956 const exprt &designator = src.
op1();
983 std::string dest=
"cond {\n";
1000 condition=!condition;
1010 const std::string &symbol,
1011 unsigned precedence,
1012 bool full_parentheses)
1031 bool use_parentheses0=
1033 (precedence==p0 && full_parentheses) ||
1034 (precedence==p0 && src.
id()!=op0.
id());
1036 if(use_parentheses0)
1039 if(use_parentheses0)
1046 bool use_parentheses1=
1048 (precedence==p1 && full_parentheses) ||
1049 (precedence==p1 && src.
id()!=op1.
id());
1051 if(use_parentheses1)
1054 if(use_parentheses1)
1062 const std::string &symbol,
1063 unsigned precedence,
1064 bool full_parentheses)
1094 bool use_parentheses=
1096 (precedence==p && full_parentheses) ||
1097 (precedence==p && src.
id()!=it->id());
1111 const std::string &symbol,
1112 unsigned precedence)
1117 std::string dest=symbol;
1140 std::string dest =
"ALLOCATE";
1143 if(src.
type().
id()==ID_pointer &&
1150 dest += op0 +
", " + op1;
1158 unsigned &precedence)
1168 unsigned &precedence)
1183 unsigned &precedence)
1198 unsigned &precedence)
1201 return "PROB_UNIFORM(" +
convert(src.
type()) +
"," +
1209 std::string dest=name;
1230 unsigned precedence)
1237 if(*op0.rbegin()==
';')
1238 op0.resize(op0.size()-1);
1242 if(*op1.rbegin()==
';')
1243 op1.resize(op1.size()-1);
1245 std::string dest=op0;
1254 unsigned precedence)
1283 std::string dest=name;
1304 unsigned precedence)
1314 unsigned precedence)
1365 const std::string &symbol,
1366 unsigned precedence)
1387 unsigned precedence)
1410 const exprt &src,
unsigned &precedence)
1415 std::string dest=
"POINTER_ARITHMETIC(";
1447 const exprt &src,
unsigned &precedence)
1454 std::string dest=
"POINTER_DIFFERENCE(";
1459 op =
convert(binary_expr.op0().type());
1487 unsigned precedence;
1492 return "."+src.
get_string(ID_component_name);
1497 unsigned precedence;
1507 unsigned precedence)
1509 const auto &compound = src.
compound();
1514 if(compound.id() == ID_dereference)
1520 if(precedence > p || pointer.id() == ID_typecast)
1523 if(precedence > p || pointer.id() == ID_typecast)
1532 if(precedence > p || compound.id() == ID_typecast)
1535 if(precedence > p || compound.id() == ID_typecast)
1543 if(full_type.
id()!=ID_struct &&
1544 full_type.
id()!=ID_union)
1552 if(!component_name.
empty())
1559 if(!comp_expr.
get(ID_pretty_name).
empty())
1581 unsigned precedence)
1591 unsigned precedence)
1601 unsigned &precedence)
1617 to_unary_expr(src).op().
id() == ID_predicate_passive_symbol)
1623 std::unordered_map<irep_idt, irep_idt>::const_iterator entry =
1647 if(src.
id()==ID_next_symbol)
1648 dest=
"NEXT("+dest+
")";
1656 return "nondet_symbol("+
id2string(
id)+
")";
1661 const std::string &
id=src.
get_string(ID_identifier);
1662 return "ps("+
id+
")";
1667 const std::string &
id=src.
get_string(ID_identifier);
1668 return "pns("+
id+
")";
1673 const std::string &
id=src.
get_string(ID_identifier);
1674 return "pps("+
id+
")";
1679 const std::string &
id=src.
get_string(ID_identifier);
1685 return "nondet_bool()";
1690 unsigned &precedence)
1695 std::string result=
"<";
1714 unsigned &precedence)
1721 if(type.
id()==ID_integer ||
1722 type.
id()==ID_natural ||
1723 type.
id()==ID_rational)
1727 else if(type.
id()==ID_c_enum ||
1728 type.
id()==ID_c_enum_tag)
1734 if(c_enum_type.
id()!=ID_c_enum)
1742 for(
const auto &member : members)
1744 if(member.get_value() == value)
1745 return "/*enum*/" +
id2string(member.get_base_name());
1753 std::string value_as_string =
1757 return value_as_string;
1759 return "/*enum*/" + value_as_string;
1761 else if(type.
id()==ID_rational)
1763 else if(type.
id()==ID_bv)
1768 else if(type.
id()==ID_bool)
1772 else if(type.
id()==ID_unsignedbv ||
1773 type.
id()==ID_signedbv ||
1774 type.
id()==ID_c_bit_field ||
1775 type.
id()==ID_c_bool)
1783 type.
id()==ID_c_bit_field?type.
subtype().
get(ID_C_c_type):
1784 type.
get(ID_C_c_type);
1786 if(type.
id()==ID_c_bool)
1796 else if(int_value==
'\r')
1798 else if(int_value==
'\t')
1800 else if(int_value==
'\'')
1802 else if(int_value==
'\\')
1804 else if(int_value>=
' ' && int_value<126)
1807 dest += numeric_cast_v<char>(int_value);
1824 if(c_type==ID_unsigned_int)
1826 else if(c_type==ID_unsigned_long_int)
1828 else if(c_type==ID_signed_long_int)
1830 else if(c_type==ID_unsigned_long_long_int)
1832 else if(c_type==ID_signed_long_long_int)
1838 const auto sizeof_expr_opt =
1841 if(sizeof_expr_opt.has_value())
1844 dest =
convert(sizeof_expr_opt.value()) +
" /*" + dest +
"*/ ";
1850 else if(type.
id()==ID_floatbv)
1854 if(!dest.empty() && isdigit(dest[dest.size() - 1]))
1856 if(dest.find(
'.')==std::string::npos)
1866 else if(dest.size()==4 &&
1867 (dest[0]==
'+' || dest[0]==
'-'))
1873 else if(dest ==
"-inf")
1875 else if(dest ==
"+NaN")
1877 else if(dest ==
"-NaN")
1883 std::string suffix =
"";
1894 dest =
"(1.0" + suffix +
"/0.0" + suffix +
")";
1895 else if(dest ==
"-inf")
1896 dest =
"(-1.0" + suffix +
"/0.0" + suffix +
")";
1897 else if(dest ==
"+NaN")
1898 dest =
"(0.0" + suffix +
"/0.0" + suffix +
")";
1899 else if(dest ==
"-NaN")
1900 dest =
"(-0.0" + suffix +
"/0.0" + suffix +
")";
1904 else if(type.
id()==ID_fixedbv)
1908 if(!dest.empty() && isdigit(dest[dest.size() - 1]))
1916 else if(type.
id() == ID_array)
1920 else if(type.
id()==ID_pointer)
1931 dest=
"(("+
convert(type)+
")"+dest+
")";
1933 else if(src.
operands().size() == 1)
1937 if(annotation.id() == ID_constant)
1941 if(op_value==
"INVALID" ||
1943 op_value==
"NULL+offset")
1958 else if(type.
id()==ID_string)
1982 unsigned &precedence)
1998 unsigned &precedence,
1999 bool include_padding_components)
2003 if(full_type.
id()!=ID_struct)
2012 if(components.size()!=src.
operands().size())
2015 std::string dest=
"{ ";
2017 exprt::operandst::const_iterator o_it=src.
operands().begin();
2025 if(o_it->type().id()==ID_code)
2028 if(
component.get_is_padding() && !include_padding_components)
2046 std::string tmp=
convert(*o_it);
2048 if(last_size+40<dest.size())
2051 last_size=dest.size();
2071 unsigned &precedence)
2075 if(type.
id() != ID_vector)
2078 std::string dest=
"{ ";
2100 if(last_size+40<dest.size())
2103 last_size=dest.size();
2118 unsigned &precedence)
2120 std::string dest=
"{ ";
2144 bool all_constant=
true;
2147 if(!it->is_constant())
2150 if(src.
get_bool(ID_C_string_constant) &&
2161 dest.reserve(dest.size()+1+src.
operands().size());
2163 bool last_was_hex=
false;
2184 case '\n': dest+=
"\\n";
break;
2185 case '\t': dest+=
"\\t";
break;
2186 case '\v': dest+=
"\\v";
break;
2187 case '\b': dest+=
"\\b";
break;
2188 case '\r': dest+=
"\\r";
break;
2189 case '\f': dest+=
"\\f";
break;
2190 case '\a': dest+=
"\\a";
break;
2191 case '\\': dest+=
"\\\\";
break;
2192 case '"': dest+=
"\\\"";
break;
2195 if(ch>=
' ' && ch!=127 && ch<0xff)
2196 dest+=
static_cast<char>(ch);
2199 std::ostringstream oss;
2200 oss <<
"\\x" << std::hex << ch;
2218 if(it->is_not_nil())
2238 unsigned &precedence)
2240 std::string dest=
"{ ";
2247 std::string tmp1=
convert(*it);
2251 std::string tmp2=
convert(*it);
2253 std::string tmp=
"["+tmp1+
"]="+tmp2;
2273 if(src.
id()!=ID_compound_literal)
2290 if(src.
id()!=ID_compound_literal)
2300 unsigned precedence;
2306 const exprt &designator =
static_cast<const exprt &
>(src.
find(ID_designator));
2307 if(designator.
operands().size() != 1)
2309 unsigned precedence;
2317 if(designator_id.
id() == ID_member)
2319 dest =
"." +
id2string(designator_id.
get(ID_component_name));
2322 designator_id.
id() == ID_index && designator_id.
operands().size() == 1)
2328 unsigned precedence;
2398 unsigned &precedence)
2402 std::string dest=
"overflow(\"";
2429 return std::string(indent,
' ');
2444 if(!src.
operands()[1].operands().empty() ||
2445 !src.
operands()[2].operands().empty() ||
2446 !src.
operands()[3].operands().empty() ||
2447 !src.
operands()[4].operands().empty())
2455 if(it->operands().size()==2)
2470 if(it->operands().size()==2)
2487 if(it->id()==ID_gcc_asm_clobbered_register)
2516 unsigned precedence;
2542 unsigned precedence;
2571 unsigned precedence;
2608 unsigned precedence;
2650 unsigned precedence;
2666 const exprt &op=*it;
2668 if(op.
get(ID_statement)!=ID_block)
2670 unsigned precedence;
2704 unsigned precedence;
2712 const symbolt *symbol=
nullptr;
2723 dest +=
"__declspec(dllexport) ";
2726 if(symbol->
type.
id()==ID_code &&
2748 unsigned precedence;
2761 unsigned precedence;
2799 for(
const auto &statement : src.
statements())
2801 if(statement.get_statement() == ID_label)
2836 std::string expr_str;
2841 unsigned precedence;
2846 if(dest.empty() || *dest.rbegin()!=
';')
2856 static bool comment_done=
false;
2871 std::ostringstream oss;
2879 [](
const std::pair<irep_idt, irept> &p) { return p.first; });
2890 if(statement==ID_expression)
2893 if(statement==ID_block)
2896 if(statement==ID_switch)
2899 if(statement==ID_for)
2902 if(statement==ID_while)
2905 if(statement==ID_asm)
2908 if(statement==ID_skip)
2911 if(statement==ID_dowhile)
2914 if(statement==ID_ifthenelse)
2917 if(statement==ID_return)
2920 if(statement==ID_goto)
2923 if(statement==ID_printf)
2926 if(statement==ID_fence)
2935 if(statement==ID_assume)
2938 if(statement==ID_assert)
2941 if(statement==ID_break)
2944 if(statement==ID_continue)
2947 if(statement==ID_decl)
2950 if(statement==ID_decl_block)
2953 if(statement==ID_dead)
2956 if(statement==ID_assign)
2959 if(statement==
"lock")
2962 if(statement==
"unlock")
2965 if(statement==ID_atomic_begin)
2968 if(statement==ID_atomic_end)
2971 if(statement==ID_function_call)
2974 if(statement==ID_label)
2977 if(statement==ID_switch_case)
2980 if(statement==ID_array_set)
2983 if(statement==ID_array_copy)
2986 if(statement==ID_array_replace)
2989 if(statement == ID_set_may || statement == ID_set_must)
2993 unsigned precedence;
3011 unsigned precedence;
3024 unsigned precedence;
3037 unsigned precedence;
3068 if(it!=arguments.begin())
3083 std::string dest=
indent_str(indent)+
"printf(";
3105 std::string dest=
indent_str(indent)+
"FENCE(";
3108 { ID_WRfence, ID_RRfence, ID_RWfence, ID_WWfence,
3109 ID_RRcumul, ID_RWcumul, ID_WWcumul, ID_WRcumul,
3114 for(
unsigned i=0; !att[i].
empty(); i++)
3135 std::string dest=
indent_str(indent)+
"INPUT(";
3157 std::string dest=
indent_str(indent)+
"OUTPUT(";
3178 std::string dest=
indent_str(indent)+
"ARRAY_SET(";
3200 std::string dest=
indent_str(indent)+
"ARRAY_COPY(";
3222 std::string dest=
indent_str(indent)+
"ARRAY_REPLACE(";
3245 unsigned precedence;
3258 unsigned precedence;
3270 std::string labels_string;
3274 labels_string+=
"\n";
3277 labels_string+=
":\n";
3281 return labels_string+tmp;
3288 std::string labels_string;
3292 labels_string+=
"\n";
3294 labels_string+=
"default:\n";
3298 labels_string+=
"\n";
3300 labels_string+=
"case ";
3302 labels_string+=
":\n";
3305 unsigned next_indent=indent;
3311 return labels_string+tmp;
3321 unsigned precedence;
3329 static_cast<const codet &
>(src.
find(ID_code));
3331 std::string dest=
"\n";
3336 std::string assumption_str=
convert(assumption);
3338 dest+=assumption_str;
3351 std::string assertion_str=
convert(assertion);
3353 dest+=assertion_str;
3388 unsigned &precedence)
3393 std::string dest=
"sizeof(";
3402 unsigned &precedence)
3406 if(src.
id()==ID_plus)
3409 else if(src.
id()==ID_minus)
3412 else if(src.
id()==ID_unary_minus)
3415 else if(src.
id()==ID_unary_plus)
3418 else if(src.
id()==ID_floatbv_typecast)
3422 std::string dest=
"FLOAT_TYPECAST(";
3451 else if(src.
id()==ID_sign)
3459 else if(src.
id()==ID_popcount)
3467 else if(src.
id()==
"pointer_arithmetic")
3470 else if(src.
id()==
"pointer_difference")
3473 else if(src.
id() == ID_null_object)
3474 return "NULL-object";
3476 else if(src.
id()==ID_integer_address ||
3477 src.
id()==ID_integer_address_object ||
3478 src.
id()==ID_stack_object ||
3479 src.
id()==ID_static_object)
3484 else if(src.
id()==
"builtin-function")
3487 else if(src.
id()==ID_array_of)
3490 else if(src.
id()==ID_bswap)
3502 else if(src.
id()==ID_address_of)
3506 if(
object.
id() == ID_label)
3507 return "&&" +
object.
get_string(ID_identifier);
3508 else if(
object.
id() == ID_index &&
to_index_expr(
object).index().is_zero())
3516 else if(src.
id()==ID_dereference)
3520 if(src.
type().
id() == ID_code)
3523 pointer.id() == ID_plus && pointer.operands().size() == 2 &&
3534 else if(src.
id()==ID_index)
3537 else if(src.
id()==ID_member)
3540 else if(src.
id()==
"array-member-value")
3543 else if(src.
id()==
"struct-member-value")
3546 else if(src.
id()==ID_function_application)
3549 else if(src.
id()==ID_side_effect)
3552 if(statement==ID_preincrement)
3554 else if(statement==ID_predecrement)
3556 else if(statement==ID_postincrement)
3558 else if(statement==ID_postdecrement)
3560 else if(statement==ID_assign_plus)
3562 else if(statement==ID_assign_minus)
3564 else if(statement==ID_assign_mult)
3566 else if(statement==ID_assign_div)
3568 else if(statement==ID_assign_mod)
3570 else if(statement==ID_assign_shl)
3572 else if(statement==ID_assign_shr)
3574 else if(statement==ID_assign_bitand)
3576 else if(statement==ID_assign_bitxor)
3578 else if(statement==ID_assign_bitor)
3580 else if(statement==ID_assign)
3582 else if(statement==ID_function_call)
3585 else if(statement == ID_allocate)
3587 else if(statement==ID_printf)
3589 else if(statement==ID_nondet)
3591 else if(statement==
"prob_coin")
3593 else if(statement==
"prob_unif")
3595 else if(statement==ID_statement_expression)
3597 else if(statement == ID_va_start)
3603 else if(src.
id()==ID_literal)
3606 else if(src.
id()==ID_not)
3609 else if(src.
id()==ID_bitnot)
3612 else if(src.
id()==ID_mult)
3615 else if(src.
id()==ID_div)
3618 else if(src.
id()==ID_mod)
3621 else if(src.
id()==ID_shl)
3624 else if(src.
id()==ID_ashr || src.
id()==ID_lshr)
3627 else if(src.
id()==ID_lt || src.
id()==ID_gt ||
3628 src.
id()==ID_le || src.
id()==ID_ge)
3634 else if(src.
id()==ID_notequal)
3637 else if(src.
id()==ID_equal)
3640 else if(src.
id()==ID_complex)
3643 else if(src.
id()==ID_bitand)
3646 else if(src.
id()==ID_bitxor)
3649 else if(src.
id()==ID_bitor)
3652 else if(src.
id()==ID_and)
3655 else if(src.
id()==ID_or)
3658 else if(src.
id()==ID_xor)
3661 else if(src.
id()==ID_implies)
3664 else if(src.
id()==ID_if)
3667 else if(src.
id()==ID_forall)
3671 else if(src.
id()==ID_exists)
3675 else if(src.
id()==ID_lambda)
3679 else if(src.
id()==ID_with)
3682 else if(src.
id()==ID_update)
3685 else if(src.
id()==ID_member_designator)
3688 else if(src.
id()==ID_index_designator)
3691 else if(src.
id()==ID_symbol)
3694 else if(src.
id()==ID_next_symbol)
3697 else if(src.
id()==ID_nondet_symbol)
3700 else if(src.
id()==ID_predicate_symbol)
3703 else if(src.
id()==ID_predicate_next_symbol)
3706 else if(src.
id()==ID_predicate_passive_symbol)
3709 else if(src.
id()==
"quant_symbol")
3712 else if(src.
id()==ID_nondet_bool)
3715 else if(src.
id()==ID_object_descriptor)
3718 else if(src.
id()==
"Hoare")
3721 else if(src.
id()==ID_code)
3724 else if(src.
id()==ID_constant)
3727 else if(src.
id()==ID_string_constant)
3731 else if(src.
id()==ID_struct)
3734 else if(src.
id()==ID_vector)
3737 else if(src.
id()==ID_union)
3740 else if(src.
id()==ID_array)
3743 else if(src.
id() == ID_array_list)
3746 else if(src.
id()==ID_typecast)
3749 else if(src.
id()==ID_comma)
3752 else if(src.
id()==ID_ptr_object)
3753 return "PTR_OBJECT("+
id2string(src.
get(ID_identifier))+
")";
3755 else if(src.
id()==ID_cond)
3759 src.
id() == ID_overflow_unary_minus || src.
id() == ID_overflow_minus ||
3760 src.
id() == ID_overflow_mult || src.
id() == ID_overflow_plus ||
3761 src.
id() == ID_overflow_shl)
3766 else if(src.
id()==ID_unknown)
3769 else if(src.
id()==ID_invalid)
3772 else if(src.
id()==ID_extractbit)
3775 else if(src.
id()==ID_extractbits)
3778 else if(src.
id()==ID_initializer_list ||
3779 src.
id()==ID_compound_literal)
3785 else if(src.
id()==ID_designated_initializer)
3791 else if(src.
id()==ID_sizeof)
3794 else if(src.
id()==ID_let)
3797 else if(src.
id()==ID_type)
3801 if(function_string_opt.has_value())
3802 return *function_string_opt;
3810 static const std::map<irep_idt, std::string> function_names = {
3811 {
"buffer_size",
"BUFFER_SIZE"},
3812 {
"is_zero_string",
"IS_ZERO_STRING"},
3813 {
"object_value",
"OBJECT_VALUE"},
3814 {
"pointer_base",
"POINTER_BASE"},
3815 {
"pointer_cons",
"POINTER_CONS"},
3816 {
"zero_string",
"ZERO_STRING"},
3817 {
"zero_string_length",
"ZERO_STRING_LENGTH"},
3819 {ID_alignof,
"alignof"},
3820 {ID_builtin_offsetof,
"builtin_offsetof"},
3821 {ID_complex_imag,
"__imag__"},
3822 {ID_complex_real,
"__real__"},
3823 {ID_concatenation,
"CONCATENATION"},
3824 {ID_count_leading_zeros,
"__builtin_clz"},
3825 {ID_dynamic_object,
"DYNAMIC_OBJECT"},
3826 {ID_floatbv_div,
"FLOAT/"},
3827 {ID_floatbv_minus,
"FLOAT-"},
3828 {ID_floatbv_mult,
"FLOAT*"},
3829 {ID_floatbv_plus,
"FLOAT+"},
3830 {ID_floatbv_rem,
"FLOAT%"},
3831 {ID_gcc_builtin_va_arg,
"gcc_builtin_va_arg"},
3834 {ID_good_pointer,
"GOOD_POINTER"},
3835 {ID_ieee_float_equal,
"IEEE_FLOAT_EQUAL"},
3836 {ID_ieee_float_notequal,
"IEEE_FLOAT_NOTEQUAL"},
3837 {ID_infinity,
"INFINITY"},
3838 {ID_is_dynamic_object,
"IS_DYNAMIC_OBJECT"},
3839 {ID_is_invalid_pointer,
"IS_INVALID_POINTER"},
3841 {ID_isfinite,
"isfinite"},
3842 {ID_isinf,
"isinf"},
3843 {ID_isnan,
"isnan"},
3844 {ID_isnormal,
"isnormal"},
3845 {ID_object_size,
"OBJECT_SIZE"},
3846 {ID_pointer_object,
"POINTER_OBJECT"},
3847 {ID_pointer_offset,
"POINTER_OFFSET"},
3850 {ID_width,
"WIDTH"},
3853 const auto function_entry = function_names.find(src.
id());
3854 if(function_entry == function_names.end())
3862 unsigned precedence;
3873 const std::string &identifier)
3885 expr2c.get_shorthands(expr);
3886 return expr2c.convert(expr);
3901 return expr2c.convert(type);
3911 const std::string &identifier,
3916 return expr2c.convert_with_identifier(type, identifier);
const union_tag_typet & to_union_tag_type(const typet &type)
Cast a typet to a union_tag_typet.
std::string MetaString(const std::string &in)
virtual void read(const typet &src) override
#define UNREACHABLE
This should be used to mark dead code.
const componentst & components() const
void irep2lisp(const irept &src, lispexprt &dest)
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
const exprt & case_op() const
const union_typet & to_union_type(const typet &type)
Cast a typet to a union_typet.
const irep_idt & get_function() const
const irep_idt & get_comment() const
bool has_ellipsis() const
const code_with_contract_typet & to_code_with_contract_type(const typet &type)
Cast a typet to a code_with_contract_typet.
std::string convert_code_while(const code_whilet &src, unsigned indent)
A codet representing sequential composition of program statements.
const update_exprt & to_update_expr(const exprt &expr)
Cast an exprt to an update_exprt.
const char * c_str() const
const extractbit_exprt & to_extractbit_expr(const exprt &expr)
Cast an exprt to an extractbit_exprt.
std::string convert_prob_uniform(const exprt &src, unsigned &precedence)
const unary_exprt & to_unary_expr(const exprt &expr)
Cast an exprt to a unary_exprt.
const typet & subtype() const
codet representation of a switch-case, i.e. a case statement within a switch.
std::string convert_code_fence(const codet &src, unsigned indent)
side_effect_expr_function_callt & to_side_effect_expr_function_call(exprt &expr)
const div_exprt & to_div_expr(const exprt &expr)
Cast an exprt to a div_exprt.
std::string convert_cond(const exprt &src, unsigned precedence)
bool can_cast_expr< code_inputt >(const exprt &base)
Expression corresponding to op() where the bytes starting at position offset (given in number of byte...
const exprt & cond() const
codet representing a while statement.
Expression to hold a nondeterministic choice.
const componentt & get_component(const irep_idt &component_name) const
Get the reference to a component with given name.
const struct_typet & to_struct_type(const typet &type)
Cast a typet to a struct_typet.
std::string convert_union(const exprt &src, unsigned &precedence)
bool print_enum_int_value
When printing an enum-typed constant, print the integer representation.
codet representation of an inline assembler statement.
const struct_union_typet & to_struct_union_type(const typet &type)
Cast a typet to a struct_union_typet.
const dereference_exprt & to_dereference_expr(const exprt &expr)
Cast an exprt to a dereference_exprt.
codet representation of a for statement.
const irep_idt & get_identifier() const
virtual std::string convert_struct_type(const typet &src, const std::string &qualifiers_str, const std::string &declarator_str)
std::string convert_statement_expression(const exprt &src, unsigned &precendence)
The type of an expression, extends irept.
const irept::named_subt & get_pragmas() const
std::vector< parametert > parameterst
static std::string clean_identifier(const irep_idt &id)
const codet & then_case() const
An expression with three operands.
const byte_extract_exprt & to_byte_extract_expr(const exprt &expr)
std::string convert_comma(const exprt &src, unsigned precedence)
std::string convert_pointer_arithmetic(const exprt &src, unsigned &precedence)
const floatbv_typet & to_floatbv_type(const typet &type)
Cast a typet to a floatbv_typet.
const index_exprt & to_index_expr(const exprt &expr)
Cast an exprt to an index_exprt.
bool use_library_macros
This is the string that will be printed for null pointers.
std::string expr2c(const exprt &expr, const namespacet &ns)
const if_exprt & to_if_expr(const exprt &expr)
Cast an exprt to an if_exprt.
std::string convert_code_assert(const codet &src, unsigned indent)
Base type for structs and unions.
std::string convert_with_identifier(const typet &src, const std::string &identifier)
typet type
Type of symbol.
floatbv_typet long_double_type()
std::string to_ansi_c_string() const
A side_effect_exprt representation of a function call side effect.
std::unordered_set< irep_idt > find_symbol_identifiers(const exprt &src)
Find identifiers of the sub expressions with id ID_symbol.
std::string convert_quantifier(const quantifier_exprt &, const std::string &symbol, unsigned precedence)
std::vector< c_enum_membert > memberst
bool is_signed(const typet &t)
Convenience function – is the type signed?
Various predicates over pointers in programs.
std::string convert_code_function_call(const code_function_callt &src, unsigned indent)
std::string convert_update(const update_exprt &, unsigned precedence)
std::string convert_let(const let_exprt &, unsigned precedence)
const c_enum_typet & to_c_enum_type(const typet &type)
Cast a typet to a c_enum_typet.
std::string convert_byte_extract(const byte_extract_exprt &, unsigned precedence)
const irept & find(const irep_namet &name) const
void replace(const union_find_replacet &replace_map, string_not_contains_constraintt &constraint)
std::string convert_code_decl(const codet &src, unsigned indent)
symbol_exprt & symbol()
convenience accessor for the symbol of a single binding
std::string convert_code_decl_block(const codet &src, unsigned indent)
std::string convert_nondet_bool()
const string_constantt & to_string_constant(const exprt &expr)
std::string convert_code_expression(const codet &src, unsigned indent)
Base class for all expressions.
const exprt & iter() const
std::string convert_quantified_symbol(const exprt &src)
std::vector< componentt > componentst
Generic base class for unary expressions.
std::string convert_array_list(const exprt &src, unsigned &precedence)
A base class for binary expressions.
const union_exprt & to_union_expr(const exprt &expr)
Cast an exprt to a union_exprt.
irep_idt base_name
Base (non-scoped) name.
A struct tag type, i.e., struct_typet with an identifier.
const union_typet & follow_tag(const union_tag_typet &) const
Follow type tag of union type.
std::string from_type(const namespacet &ns, const irep_idt &identifier, const typet &type)
auto component(T &struct_expr, const irep_idt &name, const namespacet &ns) -> decltype(struct_expr.op0())
static expr2c_configurationt default_configuration
This prints a human readable C like syntax that closely mirrors the internals of the GOTO program.
const code_whilet & to_code_while(const codet &code)
const irep_idt & get_pretty_name() const
std::string convert_code_input(const codet &src, unsigned indent)
A base class for quantifier expressions.
const exprt & cond() const
std::string to_string(const string_not_contains_constraintt &expr)
Used for debug printing.
const bitnot_exprt & to_bitnot_expr(const exprt &expr)
Cast an exprt to a bitnot_exprt.
std::string convert_Hoare(const exprt &src)
std::string convert_code(const codet &src)
bool is_true() const
Return whether the expression is a constant representing true.
std::string convert_array_of(const exprt &src, unsigned precedence)
std::string convert_unary_post(const exprt &src, const std::string &symbol, unsigned precedence)
struct configt::ansi_ct ansi_c
const bitvector_typet & to_bitvector_type(const typet &type)
Cast a typet to a bitvector_typet.
std::string convert_code_ifthenelse(const code_ifthenelset &src, unsigned indent)
Expression to hold a symbol (variable)
bool has_suffix(const std::string &s, const std::string &suffix)
std::string convert_code_switch_case(const code_switch_caset &src, unsigned indent)
std::string convert_predicate_symbol(const exprt &src)
const code_fort & to_code_for(const codet &code)
std::unordered_map< irep_idt, irep_idt > shorthands
codet representation of an if-then-else statement.
A union tag type, i.e., union_typet with an identifier.
const floatbv_typecast_exprt & to_floatbv_typecast_expr(const exprt &expr)
Cast an exprt to a floatbv_typecast_exprt.
std::string convert_trinary(const ternary_exprt &src, const std::string &symbol1, const std::string &symbol2, unsigned precedence)
const fixedbv_typet & to_fixedbv_type(const typet &type)
Cast a typet to a fixedbv_typet.
const codet & to_code(const exprt &expr)
std::string convert_code_assign(const code_assignt &src, unsigned indent)
const binary_exprt & to_binary_expr(const exprt &expr)
Cast an exprt to a binary_exprt.
virtual std::string convert_with_precedence(const exprt &src, unsigned &precedence)
virtual std::string convert_array_type(const typet &src, const qualifierst &qualifiers, const std::string &declarator_str)
const code_switch_caset & to_code_switch_case(const codet &code)
std::string convert_overflow(const exprt &src, unsigned &precedence)
std::unordered_map< irep_idt, std::unordered_set< irep_idt > > ns_collision
code_operandst & statements()
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
std::string type2c(const typet &type, const namespacet &ns)
const nondet_symbol_exprt & to_nondet_symbol_expr(const exprt &expr)
Cast an exprt to a nondet_symbol_exprt.
typet & type()
Return the type of the expression.
virtual std::string convert_constant_bool(bool boolean_value)
exprt & value()
convenience accessor for the value of a single binding
std::string convert_typecast(const typecast_exprt &src, unsigned &precedence)
bool lookup(const irep_idt &name, const symbolt *&symbol) const override
See documentation for namespace_baset::lookup().
codet representation of a function call statement.
bool get_bool(const irep_namet &name) const
std::string convert_predicate_passive_symbol(const exprt &src)
std::size_t get_component_number() const
virtual std::string convert(const typet &src)
const code_typet & to_code_type(const typet &type)
Cast a typet to a code_typet.
codet representation of a do while statement.
std::string convert_code_array_set(const codet &src, unsigned indent)
std::string convert_code_for(const code_fort &src, unsigned indent)
std::string convert_member_designator(const exprt &src)
std::string convert_array_member_value(const exprt &src, unsigned precedence)
const exprt & init() const
signedbv_typet signed_int_type()
bool has_prefix(const std::string &s, const std::string &prefix)
std::string convert_nondet_symbol(const nondet_symbol_exprt &)
const mod_exprt & to_mod_expr(const exprt &expr)
Cast an exprt to a mod_exprt.
std::string convert_code_printf(const codet &src, unsigned indent)
std::string expr2string() const
bool has_operands() const
Return true if there is at least one operand.
const std::string & id2string(const irep_idt &d)
const exprt & compound() const
std::string to_ansi_c_string() const
const c_enum_tag_typet & to_c_enum_tag_type(const typet &type)
Cast a typet to a c_enum_tag_typet.
#define forall_operands(it, expr)
const byte_update_exprt & to_byte_update_expr(const exprt &expr)
#define SYMEX_DYNAMIC_PREFIX
Stream & join_strings(Stream &&os, const It b, const It e, const Delimiter &delimiter, TransformFunc &&transform_func)
Prints items to an stream, separated by a constant delimiter.
const code_ifthenelset & to_code_ifthenelse(const codet &code)
codet representation of a label for branch targets.
virtual std::unique_ptr< qualifierst > clone() const =0
const irep_idt & get_identifier() const
optionalt< mp_integer > pointer_offset_bits(const typet &type, const namespacet &ns)
std::string convert_pointer_difference(const exprt &src, unsigned &precedence)
bitvector_typet wchar_t_type()
std::string convert_prob_coin(const exprt &src, unsigned &precedence)
const code_labelt & to_code_label(const codet &code)
const let_exprt & to_let_expr(const exprt &expr)
Cast an exprt to a let_exprt.
floatbv_typet float_type()
const plus_exprt & to_plus_expr(const exprt &expr)
Cast an exprt to a plus_exprt.
API to expression classes for Pointers.
bool include_struct_padding_components
When printing struct_typet or struct_exprt, include the artificial padding components introduced to k...
std::string convert_code_asm(const code_asmt &src, unsigned indent)
const std::string & id_string() const
Application of (mathematical) function.
const notequal_exprt & to_notequal_expr(const exprt &expr)
Cast an exprt to an notequal_exprt.
std::size_t long_long_int_width
const pointer_typet & to_pointer_type(const typet &type)
Cast a typet to a pointer_typet.
const code_dowhilet & to_code_dowhile(const codet &code)
std::string convert_code_lock(const codet &src, unsigned indent)
std::string convert_code_label(const code_labelt &src, unsigned indent)
std::string convert_unary(const unary_exprt &, const std::string &symbol, unsigned precedence)
virtual std::string convert_symbol(const exprt &src)
std::string convert_extractbits(const extractbits_exprt &src, unsigned precedence)
virtual std::string convert_struct(const exprt &src, unsigned &precedence)
unsignedbv_typet unsigned_int_type()
std::string convert_array(const exprt &src)
const symbol_exprt & to_symbol_expr(const exprt &expr)
Cast an exprt to a symbol_exprt.
const exprt & cond() const
std::string convert_code_goto(const codet &src, unsigned indent)
const codet & body() const
const irep_idt & id() const
std::string convert_predicate_next_symbol(const exprt &src)
std::string convert_index(const exprt &src, unsigned precedence)
const struct_tag_typet & to_struct_tag_type(const typet &type)
Cast a typet to a struct_tag_typet.
std::string convert_byte_update(const byte_update_exprt &, unsigned precedence)
const code_function_callt & to_code_function_call(const codet &code)
std::vector< exprt > operandst
std::string convert_code_assume(const codet &src, unsigned indent)
const code_returnt & to_code_return(const codet &code)
API to expression classes for floating-point arithmetic.
const shl_exprt & to_shl_expr(const exprt &expr)
Cast an exprt to a shl_exprt.
std::string convert_initializer_list(const exprt &src)
const parameterst & parameters() const
std::string convert_side_effect_expr_function_call(const side_effect_expr_function_callt &src)
const expr2c_configurationt & configuration
nonstd::optional< T > optionalt
const constant_exprt & size() const
const shift_exprt & to_shift_expr(const exprt &expr)
Cast an exprt to a shift_exprt.
const with_exprt & to_with_expr(const exprt &expr)
Cast an exprt to a with_exprt.
Operator to update elements in structs and arrays.
std::string convert_code_continue(unsigned indent)
std::string convert_code_break(unsigned indent)
floatbv_typet double_type()
std::string convert_code_array_copy(const codet &src, unsigned indent)
std::string convert_extractbit(const extractbit_exprt &, unsigned precedence)
bitvector_typet char_type()
std::size_t get_width() const
virtual std::string convert_constant(const constant_exprt &src, unsigned &precedence)
const irep_idt & get_label() const
static std::string indent_str(unsigned indent)
std::string convert_norep(const exprt &src, unsigned &precedence)
std::string convert_literal(const exprt &src)
code_asmt & to_code_asm(codet &code)
Extract member of struct or union.
const c_bit_field_typet & to_c_bit_field_type(const typet &type)
Cast a typet to a c_bit_field_typet.
const std::string & get_string(const irep_namet &name) const
std::string convert_function_application(const function_application_exprt &src)
std::string convert_with(const exprt &src, unsigned precedence)
bool can_cast_expr< code_outputt >(const exprt &base)
Structure type, corresponds to C style structs.
C enum tag type, i.e., c_enum_typet with an identifier.
std::string convert_code_block(const code_blockt &src, unsigned indent)
std::string c_type_as_string(const irep_idt &c_type)
optionalt< exprt > build_sizeof_expr(const constant_exprt &expr, const namespacet &ns)
std::size_t get_fraction_bits() const
const quantifier_exprt & to_quantifier_expr(const exprt &expr)
Cast an exprt to a quantifier_exprt.
std::string convert_code_array_replace(const codet &src, unsigned indent)
bool print_struct_body_in_type
When printing a struct_typet, should the components of the struct be printed inline.
const code_assignt & to_code_assign(const codet &code)
const typet & follow(const typet &) const
Resolve type symbol to the type it points to.
const not_exprt & to_not_expr(const exprt &expr)
Cast an exprt to an not_exprt.
const irep_idt & get(const irep_namet &name) const
std::string convert_code_unlock(const codet &src, unsigned indent)
source_locationt location
Source code location of definition of symbol.
const implies_exprt & to_implies_expr(const exprt &expr)
Cast an exprt to a implies_exprt.
std::string convert_nondet(const exprt &src, unsigned &precedence)
optionalt< std::string > convert_function(const exprt &src)
Returns a string if src is a function with a known conversion, else returns nullopt.
void get_shorthands(const exprt &expr)
const codet & body() const
std::string convert_code_dowhile(const code_dowhilet &src, unsigned indent)
exprt::operandst & arguments()
const typecast_exprt & to_typecast_expr(const exprt &expr)
Cast an exprt to a typecast_exprt.
const codet & body() const
std::string convert_object_descriptor(const exprt &src, unsigned &precedence)
const codet & else_case() const
std::size_t long_double_width
const array_typet & to_array_type(const typet &type)
Cast a typet to an array_typet.
std::string convert_sizeof(const exprt &src, unsigned &precedence)
const equal_exprt & to_equal_expr(const exprt &expr)
Cast an exprt to an equal_exprt.
std::size_t short_int_width
irep_idt id_shorthand(const irep_idt &identifier) const
const exprt & cond() const
const extractbits_exprt & to_extractbits_expr(const exprt &expr)
Cast an exprt to an extractbits_exprt.
const vector_typet & to_vector_type(const typet &type)
Cast a typet to a vector_typet.
const typet & return_type() const
const code_blockt & to_code_block(const codet &code)
static expr2c_configurationt clean_configuration
This prints compilable C that loses some of the internal details of the GOTO program.
const member_exprt & to_member_expr(const exprt &expr)
Cast an exprt to a member_exprt.
irep_idt get_component_name() const
There are a large number of kinds of tree structured or tree-like data in CPROVER.
std::string convert_code_dead(const codet &src, unsigned indent)
const address_of_exprt & to_address_of_expr(const exprt &expr)
Cast an exprt to an address_of_exprt.
bool include_array_size
When printing array_typet, should the size of the array be printed.
std::string convert_struct_member_value(const exprt &src, unsigned precedence)
#define forall_expr(it, expr)
virtual std::string convert_rec(const typet &src, const qualifierst &qualifiers, const std::string &declarator)
std::string convert_index_designator(const exprt &src)
Used for configuring the behaviour of expr2c and type2c.
const irep_idt & get_flavor() const
Semantic type conversion.
std::string convert_code_switch(const codet &src, unsigned indent)
unsignedbv_typet size_type()
std::string convert_member(const member_exprt &src, unsigned precedence)
A codet representing an assignment in the program.
const irep_idt & get_statement() const
A constant literal expression.
std::string true_string
This is the string that will be printed for the true boolean expression.
virtual std::string as_string() const override
const multi_ary_exprt & to_multi_ary_expr(const exprt &expr)
Cast an exprt to a multi_ary_exprt.
exprt & where()
convenience accessor for binding().where()
std::string convert_multi_ary(const exprt &src, const std::string &symbol, unsigned precedence, bool full_parentheses)
const binary_relation_exprt & to_binary_relation_expr(const exprt &expr)
Cast an exprt to a binary_relation_exprt.
const irep_idt & get_value() const
const source_locationt & source_location() const
bool is_incomplete() const
A struct/union may be incomplete.
std::string convert_complex(const exprt &src, unsigned precedence)
std::string convert_code_output(const codet &src, unsigned indent)
const function_application_exprt & to_function_application_expr(const exprt &expr)
Cast an exprt to a function_application_exprt.
bool expand_typedef
Print the expanded type instead of a typedef name, even when a typedef is present.
std::string convert_designated_initializer(const exprt &src)
std::string convert_vector(const exprt &src, unsigned &precedence)
std::string convert_binary(const binary_exprt &, const std::string &symbol, unsigned precedence, bool full_parentheses)
std::string false_string
This is the string that will be printed for the false boolean expression.
std::size_t long_int_width
const memberst & members() const
std::string convert_allocate(const exprt &src, unsigned &precedence)
std::string convert_code_return(const codet &src, unsigned indent)
Data structure for representing an arbitrary statement in a program.
const constant_exprt & to_constant_expr(const exprt &expr)
Cast an exprt to a constant_exprt.
const std::string integer2string(const mp_integer &n, unsigned base)