34 typedef std::list<value_set_fit::entryt> entry_listt;
45 typedef std::unordered_map<irep_idt, entry_listt> entry_cachet;
46 entry_cachet entry_cache;
50 for(goto_programt::instructionst::const_iterator
57 for(goto_programt::decl_identifierst::const_iterator
63 entry_cachet::const_iterator e_it=entry_cache.find(*l_it);
65 if(e_it==entry_cache.end())
69 std::list<value_set_fit::entryt> &entries=entry_cache[*l_it];
81 std::list<value_set_fit::entryt> &dest)
88 const std::string &suffix,
90 std::list<value_set_fit::entryt> &dest)
94 if(t.
id()==ID_struct ||
100 identifier, suffix +
"." +
id2string(c.get_name()), c.type(), dest);
103 else if(t.
id()==ID_array)
117 std::list<value_set_fit::entryt> globals;
126 std::set<irep_idt> locals;
133 std::list<value_set_fit::entryt> entries;
141 std::list<value_set_fit::entryt> &dest)
146 if(symbol_pair.second.is_lvalue && symbol_pair.second.is_static_lifetime)
155 if(type.
id()==ID_pointer)
160 {
return true;
break; }
163 if(type.
id()==ID_pointer)
165 const typet *t = &type;
166 while(t->
id()==ID_pointer) t = &(t->
subtype());
168 return (t->
id()==ID_code);
177 else if(type.
id()==ID_struct ||
186 else if(type.
id()==ID_array)
188 else if(type.
id() == ID_struct_tag || type.
id() == ID_union_tag)
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Base class for all expressions.
goto_programt::const_targett locationt
virtual void initialize(const goto_programt &)
value_set_domain_fit state
A collection of goto functions.
function_mapt function_map
A generic container class for the GOTO intermediate representation of one function.
instructionst instructions
The list of instructions in the goto program.
std::set< irep_idt > decl_identifierst
void get_decl_identifiers(decl_identifierst &decl_identifiers) const
get the variables in decl statements
const irep_idt & id() const
const typet & follow(const typet &) const
Resolve type symbol to the type it points to.
bool lookup(const irep_idt &name, const symbolt *&symbol) const override
See documentation for namespace_baset::lookup().
const symbol_table_baset & get_symbol_table() const
Return first symbol table registered with the namespace.
number_type number(const key_type &a)
const componentst & components() const
const symbolst & symbols
Read-only field, used to look up symbols given their names.
typet type
Type of symbol.
irep_idt name
The unique identifier.
The type of an expression, extends irept.
const typet & subtype() const
bool check_type(const typet &type)
std::vector< exprt > get_values(const irep_idt &function_id, locationt l, const exprt &expr) override
void get_entries(const symbolt &symbol, std::list< value_set_fit::entryt > &dest)
void add_vars(const goto_functionst &goto_functions)
void get_entries_rec(const irep_idt &identifier, const std::string &suffix, const typet &type, std::list< value_set_fit::entryt > &dest)
void get_globals(std::list< value_set_fit::entryt > &dest)
@ TRACK_FUNCTION_POINTERS
track_optionst track_options
void initialize(const goto_programt &goto_program) override
static numberingt< irep_idt > function_numbering
void add_vars(const std::list< entryt > &vars)
std::vector< exprt > get_value_set(const exprt &expr, const namespacet &ns) const
unsigned from_target_index
void get_local_identifiers(const goto_functiont &goto_function, std::set< irep_idt > &dest)
Return in dest the identifiers of the local variables declared in the goto_function and the identifie...
const std::string & id2string(const irep_idt &d)
const struct_union_typet & to_struct_union_type(const typet &type)
Cast a typet to a struct_union_typet.
Value Set Propagation (flow insensitive)