13 #ifndef CPROVER_POINTER_ANALYSIS_VALUE_SET_FI_H 14 #define CPROVER_POINTER_ANALYSIS_VALUE_SET_FI_H 19 #include <unordered_set> 61 return offset && offset->is_zero();
66 typedef std::map<object_numberingt::number_type, offsett>
data_typet;
92 template <
typename It>
110 dest.
write()[it.first]=it.second;
115 return insert(dest, it.first, it.second);
139 dest.
write()[n] = offset;
146 if(old_offset && offset)
148 if(*old_offset == *offset)
181 entryt(
const idt &_identifier,
const std::string _suffix):
193 typedef std::map<idt, entryt>
valuest;
199 typedef std::unordered_map<idt, entryt, string_hash>
valuest;
208 std::list<exprt> &dest,
212 const idt &identifier,
213 const std::string &suffix);
244 std::pair<valuest::iterator, bool>
r=
245 values.insert(std::pair<idt, entryt>(index, e));
247 return r.first->second;
252 for(std::list<entryt>::const_iterator
261 std::ostream &out)
const;
312 const std::string &suffix,
313 const typet &original_type,
343 const std::string &suffix,
359 #endif // CPROVER_POINTER_ANALYSIS_VALUE_SET_FI_H The type of an expression.
void output(const namespacet &ns, std::ostream &out) const
bool insert(object_mapt &dest, const exprt &expr, const offsett &offset) const
void set_from(const irep_idt &function, unsigned inx)
data_typet::value_type value_type
std::unordered_set< unsigned int > dynamic_object_id_sett
number_type number(const key_type &a)
const std::string & id2string(const irep_idt &d)
std::unordered_set< idt, string_hash > recfind_recursion_sett
std::unordered_set< idt, string_hash > flatten_seent
std::unordered_set< exprt, irep_hash > expr_sett
const_iterator find(T &&t) const
void get_reference_set_sharing(const exprt &expr, object_mapt &dest, const namespacet &ns) const
bool insert(object_mapt &dest, const exprt &src) const
void do_free(const exprt &op, const namespacet &ns)
std::unordered_map< idt, entryt, string_hash > valuest
offsett & operator[](object_numberingt::number_type i)
void add_var(const entryt &e)
exprt to_expr(const object_map_dt::value_type &it) const
static const object_map_dt blank
const_iterator end() const
void get_reference_set_sharing_rec(const exprt &expr, object_mapt &dest, const namespacet &ns) const
bool insert(object_mapt &dest, const object_map_dt::value_type &it) const
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
void apply_code(const exprt &code, const namespacet &ns)
const_iterator cend() const
std::unordered_set< idt, string_hash > gvs_recursion_sett
void set_to(const irep_idt &function, unsigned inx)
bool make_union(object_mapt &dest, const object_mapt &src) const
void flatten_rec(const entryt &, object_mapt &, flatten_seent &) const
std::unordered_set< exprt, irep_hash > expr_sett
void get_reference_set(const exprt &expr, expr_sett &expr_set, const namespacet &ns) const
nonstd::optional< T > optionalt
static object_numberingt object_numbering
entryt & get_entry(const entryt &e)
void assign_rec(const exprt &lhs, const object_mapt &values_rhs, const std::string &suffix, const namespacet &ns, assign_recursion_sett &recursion_set)
entryt & get_entry(const idt &id, const std::string &suffix)
void do_function_call(const irep_idt &function, const exprt::operandst &arguments, const namespacet &ns)
bool make_union(const value_set_fit &new_values)
const_iterator begin() const
dstringt has one field, an unsigned integer no which is an index into a static table of strings...
void get_value_set(const exprt &expr, std::list< exprt > &dest, const namespacet &ns) const
typename Map::mapped_type number_type
void flatten(const entryt &e, object_mapt &dest) const
std::vector< exprt > operandst
void do_end_function(const exprt &lhs, const namespacet &ns)
const_iterator cbegin() const
std::unordered_set< idt, string_hash > assign_recursion_sett
void get_reference_set_sharing(const exprt &expr, expr_sett &expr_set, const namespacet &ns) const
bool insert(object_mapt &dest, object_numberingt::number_type n, const offsett &offset) const
data_typet::const_iterator const_iterator
Base class for all expressions.
data_typet::iterator iterator
void dereference_rec(const exprt &src, exprt &dest) const
static hash_numbering< irep_idt, irep_id_hash > function_numbering
bool offset_is_zero(const offsett &offset) const
reference_counting< object_map_dt > object_mapt
void assign(const exprt &lhs, const exprt &rhs, const namespacet &ns)
void add_var(const idt &id, const std::string &suffix)
std::map< object_numberingt::number_type, offsett > data_typet
entryt(const idt &_identifier, const std::string _suffix)
bool insert(object_mapt &dest, const exprt &src, const mp_integer &offset_value) const
void add_vars(const std::list< entryt > &vars)
unsigned from_target_index
optionalt< mp_integer > offsett
Represents the offset into an object: either a unique integer offset, or an unknown value...