Go to the documentation of this file.
13 #ifndef CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVR_H
14 #define CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVR_H
18 #include <unordered_set>
60 return offset && offset->is_zero();
69 typedef std::map<object_numberingt::number_type, offsett>
objmapt;
95 std::pair<iterator, bool>
96 insert(
const std::pair<object_numberingt::number_type, offsett> &)
124 return (
function==f &&
from<=line && line<=
to);
143 dest.
write()[it->first]=it->second;
148 return insert_to(dest, it->first, it->second);
213 entryt(
const idt &_identifier,
const std::string _suffix):
225 typedef std::map<idt, entryt>
valuest;
231 typedef std::unordered_map<idt, entryt, string_hash>
valuest;
240 std::list<exprt> &expr_set,
244 const idt &identifier,
245 const std::string &suffix);
271 std::pair<valuest::iterator, bool>
r=
272 values.insert(std::pair<idt, entryt>(index, e));
274 return r.first->second;
285 for(std::list<entryt>::const_iterator
294 std::ostream &out)
const;
320 bool add_to_sets=
false);
346 const std::string &suffix,
347 const typet &original_type,
376 const std::string &suffix,
397 #endif // CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVR_H
#define UNREACHABLE
This should be used to mark dead code.
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
std::map< unsigned, vrange_listt > validity_rangest
void get_reference_set_sharing(const exprt &expr, object_mapt &dest, const namespacet &ns) const
const_iterator begin() const
bool set_valid_at(unsigned inx, unsigned f, unsigned line)
expr_sett & get(const idt &identifier, const std::string &suffix)
The type of an expression, extends irept.
bool recursive_find(const irep_idt &ident, const object_mapt &rhs, recfind_recursion_sett &recursion_set) const
void do_end_function(const exprt &lhs, const namespacet &ns)
bool make_union(object_mapt &dest, const object_mapt &src) const
void set(object_mapt &dest, object_map_dt::const_iterator it) const
void output(const namespacet &ns, std::ostream &out) const
void get_reference_set_sharing_rec(const exprt &expr, object_mapt &dest, const namespacet &ns) const
bool insert_to(object_mapt &dest, object_numberingt::number_type n, const offsett &offset) const
void set_from(const irep_idt &function, unsigned inx)
Base class for all expressions.
const_iterator end() const
bool insert_from(object_mapt &dest, const exprt &expr, const offsett &offset) const
bool set_valid_at(unsigned inx, const validity_ranget &vr)
std::unordered_set< exprt, irep_hash > expr_sett
const_iterator find(object_numberingt::number_type k)
entryt & get_entry(const entryt &e)
number_type number(const key_type &a)
void do_function_call(const irep_idt &function, const exprt::operandst &arguments, const namespacet &ns)
void apply_code(const codet &code, const namespacet &ns)
bool offset_is_zero(const offsett &offset) const
void get_reference_set_sharing(const exprt &expr, expr_sett &expr_set, const namespacet &ns) const
bool insert_from(object_mapt &dest, object_numberingt::number_type n, const offsett &offset) const
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
void assign(const exprt &lhs, const exprt &rhs, const namespacet &ns, bool add_to_sets=false)
void copy_objects(object_mapt &dest, const object_mapt &src) const
static const object_map_dt blank
void get_value_set(const exprt &expr, std::list< exprt > &expr_set, const namespacet &ns) const
static object_numberingt object_numbering
offsett & operator[](object_numberingt::number_type k)
const std::string & id2string(const irep_idt &d)
void get_value_set_rec(const exprt &expr, object_mapt &dest, const std::string &suffix, const typet &original_type, const namespacet &ns, gvs_recursion_sett &recursion_set) const
unsigned from_target_index
std::unordered_map< idt, entryt, string_hash > valuest
validity_ranget(unsigned fnc, unsigned f, unsigned t)
bool insert_from(object_mapt &dest, object_map_dt::const_iterator it) const
static hash_numbering< irep_idt, irep_id_hash > function_numbering
bool make_valid_union(object_mapt &dest, const object_mapt &src) const
bool contains(unsigned f, unsigned line) const
bool insert_to(object_mapt &dest, object_map_dt::const_iterator it) const
void set_to(const irep_idt &function, unsigned inx)
void assign_rec(const exprt &lhs, const object_mapt &values_rhs, const std::string &suffix, const namespacet &ns, assign_recursion_sett &recursion_set, bool add_to_sets)
void flatten(const entryt &e, object_mapt &dest) const
bool insert_from(object_mapt &dest, const exprt &src, const mp_integer &offset_value) const
bool insert_to(object_mapt &dest, const exprt &src, const mp_integer &offset_value) const
entryt(const idt &_identifier, const std::string _suffix)
iterator insert(iterator, const std::pair< object_numberingt::number_type, offsett > &)
void flatten_rec(const entryt &, object_mapt &, flatten_seent &, unsigned from_function) const
reference_counting< object_map_dt > object_mapt
std::vector< exprt > operandst
bool insert_to(object_mapt &dest, const exprt &expr, const offsett &offset) const
objmapt::const_iterator const_iterator
void add_vars(const std::list< entryt > &vars)
bool insert_from(object_mapt &dest, const exprt &src) const
nonstd::optional< T > optionalt
entryt & get_entry(const idt &id, const std::string &suffix)
exprt to_expr(object_map_dt::const_iterator it) const
std::map< object_numberingt::number_type, offsett > objmapt
entryt & get_temporary_entry(const idt &id, const std::string &suffix)
void add_var(const idt &id)
typename Map::mapped_type number_type
std::unordered_set< idt, string_hash > gvs_recursion_sett
std::pair< iterator, bool > insert(const std::pair< object_numberingt::number_type, offsett > &)
std::unordered_set< idt, string_hash > flatten_seent
std::unordered_set< unsigned int > dynamic_object_id_sett
std::list< validity_ranget > vrange_listt
std::unordered_set< idt, string_hash > recfind_recursion_sett
void get_value_set(const exprt &expr, object_mapt &dest, const namespacet &ns) const
optionalt< mp_integer > offsett
Represents the offset into an object: either a unique integer offset, or an unknown value,...
bool insert_to(object_mapt &dest, const exprt &src) const
bool is_valid_at(unsigned inx, unsigned f, unsigned line) const
validity_rangest validity_ranges
std::unordered_set< idt, string_hash > assign_recursion_sett
void dereference_rec(const exprt &src, exprt &dest) const
objmapt::iterator iterator
void get_reference_set(const exprt &expr, expr_sett &expr_set, const namespacet &ns) const
Data structure for representing an arbitrary statement in a program.
void add_var(const entryt &e)