Go to the documentation of this file.
38 typedef std::list<irep_idt> symbol_listt;
39 symbol_listt symbol_list;
44 !symbol_pair.second.is_type && !symbol_pair.second.is_macro &&
45 symbol_pair.second.type.id() == ID_code &&
46 (symbol_pair.second.mode == ID_C || symbol_pair.second.mode == ID_cpp ||
47 symbol_pair.second.mode == ID_java ||
48 symbol_pair.second.mode ==
"jsil" ||
49 symbol_pair.second.mode == ID_statement_list))
51 symbol_list.push_back(symbol_pair.first);
55 for(
const auto &
id : symbol_list)
66 if(!symbol_pair.second.is_type &&
67 symbol_pair.second.type.id()==ID_code &&
68 symbol_pair.second.value.is_not_nil())
70 symbol_pair.second.value=
codet();
80 for(
const auto &label : instruction.labels)
92 const typet &return_type,
96 if(!f.body.instructions.empty() &&
97 f.body.instructions.back().is_return())
101 if(!f.body.instructions.empty() &&
102 f.body.instructions.back().is_goto() &&
103 f.body.instructions.back().guard.is_true())
107 if(!f.body.instructions.empty())
116 last_instruction->is_goto() &&
117 last_instruction->get_condition().is_true())
123 if(last_instruction->is_return())
128 last_instruction->is_dead() &&
129 last_instruction != f.body.instructions.begin() &&
130 !last_instruction->is_target())
152 if(f.body_available())
160 f.set_parameter_identifiers(code_type);
168 for(
const auto &p : f.parameter_identifiers)
170 DATA_INVARIANT(!p.empty(),
"parameter identifier should not be empty");
173 "parameter identifier must be a known symbol");
178 : lifetimet::AUTOMATIC_LOCAL;
207 !f.body.instructions.empty() &&
213 f.body.insert_before_swap(f.body.instructions.begin(), a_begin);
218 for(
auto &instruction : f.body.instructions)
220 if(instruction.is_goto() && instruction.get_target()->is_end_function())
221 instruction.set_target(a_end);
226 f.body.destructive_append(tmp_end_function);
242 symbol_table_builder, goto_model.
goto_functions, message_handler);
254 symbol_table_builder, message_handler);
269 symbol_table_builder, message_handler);
bool has_symbol(const irep_idt &name) const
Check whether a symbol exists in the symbol table.
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
source_locationt source_location
The location of the instruction in the source file.
The type of an expression, extends irept.
Fresh auxiliary symbol creation.
void goto_convert_rec(const codet &code, goto_programt &dest, const irep_idt &mode)
typet type
Type of symbol.
irept & add(const irep_namet &name)
std::string tmp_symbol_prefix
void convert_function(const irep_idt &identifier, goto_functionst::goto_functiont &result)
static instructiont make_end_function(const source_locationt &l=source_locationt::nil())
targett add(instructiont &&instruction)
Adds a given instruction at the end.
void compute_location_numbers()
void goto_convert(goto_functionst &functions)
function_mapt function_map
const codet & to_code(const exprt &expr)
void add_return(goto_functionst::goto_functiont &, const typet &return_type, const source_locationt &)
bool lookup(const irep_idt &name, const symbolt *&symbol) const override
See documentation for namespace_baset::lookup().
const code_typet & to_code_type(const typet &type)
Cast a typet to a code_typet.
struct goto_convertt::targetst targets
irep_idt mode
Language mode.
bool has_prefix(const std::string &s, const std::string &prefix)
#define DATA_INVARIANT(CONDITION, REASON)
This condition should be used to document that assumptions that are made on goto_functions,...
const std::string & id2string(const irep_idt &d)
The symbol table base class interface.
#define INITIALIZE_FUNCTION
void set_return(goto_programt::targett _return_target)
static instructiont make_atomic_begin(const source_locationt &l=source_locationt::nil())
const irep_idt & id() const
void goto_convert(goto_modelt &goto_model, message_handlert &message_handler)
lifetimet
Selects the kind of objects allocated.
static instructiont make_return(const source_locationt &l=source_locationt::nil())
A side_effect_exprt that returns a non-deterministically chosen value.
::goto_functiont goto_functiont
instructionst instructions
The list of instructions in the goto program.
A collection of goto functions.
exprt value
Initial value of symbol.
codet representation of a "return from a function" statement.
goto_functionst goto_functions
GOTO functions.
virtual ~goto_convert_functionst()
static symbol_table_buildert wrap(symbol_table_baset &base_symbol_table)
const symbolst & symbols
Read-only field, used to look up symbols given their names.
bool is_compiled() const
Returns true iff the the symbol's value has been compiled to a goto program.
A generic container class for the GOTO intermediate representation of one function.
goto_convert_functionst(symbol_table_baset &_symbol_table, message_handlert &_message_handler)
static bool hide(const goto_programt &)
symbol_table_baset & symbol_table
const typet & return_type() const
const code_blockt & to_code_block(const codet &code)
instructionst::const_iterator const_targett
Goto Programs with Functions.
const irep_idt & get_statement() const
This class represents an instruction in the GOTO intermediate representation.
symbol_tablet symbol_table
Symbol table.
irep_idt name
The unique identifier.
instructionst::iterator targett
source_locationt end_location() const
static instructiont make_atomic_end(const source_locationt &l=source_locationt::nil())
Data structure for representing an arbitrary statement in a program.