13 #ifndef CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVRNS_H 14 #define CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVRNS_H 19 #include <unordered_set> 59 return offset && offset->is_zero();
68 typedef std::map<object_numberingt::number_type, offsett>
objmapt;
94 std::pair<iterator, bool>
95 insert(
const std::pair<object_numberingt::number_type, offsett> &)
123 return (
function==f &&
from<=line && line<=
to);
131 bool set_valid_at(
unsigned inx,
unsigned f,
unsigned line);
132 bool is_valid_at(
unsigned inx,
unsigned f,
unsigned line)
const;
141 dest.
write()[it->first]=it->second;
146 return insert_to(dest, it->first, it->second);
211 entryt(
const idt &_identifier,
const std::string _suffix):
223 typedef std::map<idt, entryt>
valuest;
225 typedef std::unordered_map<idt, entryt, string_hash>
valuest;
230 std::list<exprt> &expr_set,
234 const idt &identifier,
235 const std::string &suffix);
261 std::pair<valuest::iterator, bool>
r=
262 values.insert(std::pair<idt, entryt>(index, e));
264 return r.first->second;
275 for(std::list<entryt>::const_iterator
284 std::ostream &out)
const;
289 std::ostream &out)
const;
317 bool add_to_sets=
false);
338 const std::string &suffix,
339 const typet &original_type,
367 const std::string &suffix,
372 #endif // CPROVER_POINTER_ANALYSIS_VALUE_SET_FIVRNS_H bool contains(unsigned f, unsigned line) const
The type of an expression, extends irept.
bool insert_to(object_mapt &dest, const exprt &src) const
bool insert_from(object_mapt &dest, const exprt &expr, const offsett &offset) const
reference_counting< object_map_dt > object_mapt
number_type number(const key_type &a)
const std::string & id2string(const irep_idt &d)
void do_function_call(const irep_idt &function, const exprt::operandst &arguments, const namespacet &ns)
void set(object_mapt &dest, object_map_dt::const_iterator it) const
static object_numberingt object_numbering
void output(const namespacet &ns, std::ostream &out) const
bool insert_from(object_mapt &dest, object_map_dt::const_iterator it) const
bool set_valid_at(unsigned inx, unsigned f, unsigned line)
void apply_code(const exprt &code, const namespacet &ns)
const_iterator find(object_numberingt::number_type k)
void copy_objects(object_mapt &dest, const object_mapt &src) const
static const object_map_dt blank
optionalt< mp_integer > offsett
Represents the offset into an object: either a unique integer offset, or an unknown value,...
void dereference_rec(const exprt &src, exprt &dest) const
void set_to(const irep_idt &function, unsigned inx)
bool insert_from(object_mapt &dest, const exprt &src, const mp_integer &offset_value) const
entryt & get_entry(const entryt &e)
bool make_union(object_mapt &dest, const object_mapt &src) const
bool offset_is_zero(offsett offset) const
bool insert_to(object_mapt &dest, object_map_dt::const_iterator it) const
std::map< unsigned, vrange_listt > validity_rangest
void get_value_set_rec(const exprt &expr, object_mapt &dest, const std::string &suffix, const typet &original_type, const namespacet &ns) const
void output_entry(const entryt &e, const namespacet &ns, std::ostream &out) const
objmapt::iterator iterator
void do_end_function(const exprt &lhs, const namespacet &ns)
nonstd::optional< T > optionalt
entryt & get_entry(const idt &id, const std::string &suffix)
void assign(const exprt &lhs, const exprt &rhs, const namespacet &ns, bool add_to_sets=false)
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
bool insert_from(object_mapt &dest, const exprt &src) const
void add_var(const entryt &e)
offsett & operator[](object_numberingt::number_type k)
exprt to_expr(object_map_dt::const_iterator it) const
const_iterator end() const
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
typename Map::mapped_type number_type
objmapt::const_iterator const_iterator
validity_rangest validity_ranges
std::map< object_numberingt::number_type, offsett > objmapt
void add_var(const idt &id, const std::string &suffix)
std::vector< exprt > operandst
std::unordered_map< idt, entryt, string_hash > valuest
void add_vars(const std::list< entryt > &vars)
std::list< validity_ranget > vrange_listt
validity_ranget(unsigned fnc, unsigned f, unsigned t)
iterator insert(iterator, const std::pair< object_numberingt::number_type, offsett > &)
void get_reference_set_rec(const exprt &expr, object_mapt &dest, const namespacet &ns) const
static hash_numbering< irep_idt, irep_id_hash > function_numbering
void get_reference_set(const exprt &expr, object_mapt &dest, const namespacet &ns) const
bool insert_to(object_mapt &dest, const exprt &expr, const offsett &offset) const
const_iterator begin() const
std::unordered_set< exprt, irep_hash > expr_sett
void assign_rec(const exprt &lhs, const object_mapt &values_rhs, const std::string &suffix, const namespacet &ns, bool add_to_sets)
entryt(const idt &_identifier, const std::string _suffix)
Base class for all expressions.
bool is_valid_at(unsigned inx, unsigned f, unsigned line) const
#define UNREACHABLE
This should be used to mark dead code.
void get_reference_set(const exprt &expr, expr_sett &expr_set, const namespacet &ns) const
bool insert_to(object_mapt &dest, const exprt &src, const mp_integer &offset_value) const
bool make_valid_union(object_mapt &dest, const object_mapt &src) const
std::unordered_set< unsigned int > dynamic_object_id_sett
void get_value_set(const exprt &expr, std::list< exprt > &expr_set, const namespacet &ns) const
entryt & get_temporary_entry(const idt &id, const std::string &suffix)
expr_sett & get(const idt &identifier, const std::string &suffix)
std::pair< iterator, bool > insert(const std::pair< object_numberingt::number_type, offsett > &)
unsigned from_target_index
void set_from(const irep_idt &function, unsigned inx)