GCC Middle and Back End API Reference
ana::symbolic::unfoldable_bit_contents Class Referenceabstract

#include <symbolic-bit-contents.h>

Inheritance diagram for ana::symbolic::unfoldable_bit_contents:
Collaboration diagram for ana::symbolic::unfoldable_bit_contents:

Public Types

enum class  kind {
  uninit , untracked , zero , baseline ,
  conjured , named_test , concrete_overlay , symbolic_overlay ,
  offset
}
using id_t = unsigned

Public Member Functions

const symbolic::bit_vector & get_bits (const symbolic_bit_range &bit_range) const override
string_scan scan_for_first_zero_byte (string_scan::byte_offset_type start_byte_offset) const final override
bool bits_live_p (const bit_vector_from_ubc &bv_from_ubc) const final override
void get_representative_path_vars (const region_model *model, value_set *visited, const region *base_reg, const svalue *sval, tree desired_type, logger *logger, auto_vec< path_var > *out_pvs) const final override
virtual enum kind get_kind () const =0
node_manager & get_node_mgr () const
bit_contents_manager & get_bit_contents_manager () const
bit_vector_manager & get_bit_vector_manager () const
virtual const uniform_bit_contents * dyn_cast_uniform_bit_contents () const
virtual const baseline_bit_contents * dyn_cast_baseline_bit_contents () const
virtual const conjured_bit_contents * dyn_cast_conjured_bit_contents () const
virtual const concrete_bit_overlay * dyn_cast_concrete_bit_overlay () const
virtual const symbolic_bit_overlay * dyn_cast_symbolic_bit_overlay () const
virtual const offset_bit_contents * dyn_cast_offset_bit_contents () const
const char * get_any_dump_color () const override
const bit_vector & get_bits (const concrete_bit_range &bit_range) const
const bit_vector & get_bytes (const concrete_byte_range &byte_range) const
const bit_vector & get_bytes (const symbolic_byte_range &byte_range) const
const bit_vector & get_byte (integer_with_unit< units::byte > byte_offset) const
const bit_contents & set_bits (const symbolic_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty) const
const bit_contents & set_bits (const concrete_bit_range &bit_range, const bit_vector &bv, uncertainty_t *uncertainty) const
const bit_contents & set_bytes (const symbolic_byte_range &byte_range, const bit_vector &bv, uncertainty_t *uncertainty) const
const bit_contents & set_bytes (const concrete_byte_range &byte_range, const bit_vector &bv, uncertainty_t *uncertainty) const
const bit_contents & set_byte (integer_with_unit< units::byte > byte_offset, uint8_t value, uncertainty_t *uncertainty) const
virtual const bit_contents & poison_any_pointers_to_descendents (const region *reg, enum poison_kind pkind) const =0
virtual const bit_contents & purge_state_involving (const symbolic::node &node) const =0
virtual const bit_contents * maybe_fold_offset (const symbolic_bit_offset &) const
virtual bool conjured_p () const
virtual iter_result for_each_value (iter_result(*cb)(const symbolic::value_node &val, void *user_data), void *user_data) const =0
value_set get_maybe_live_values () const
const complexity & get_complexity () const
id_t get_id () const
void dump_to_pp (pretty_printer *pp, bool show_ids=true, bool elide_repeated_nodes=true) const
void dump_to_logger (logger &) const
void dump () const
std::unique_ptr< text_art::tree_widget > make_dump_widget (node_dump_state &nds, const char *prefix=nullptr) const
virtual void accept_node_visitor (node_visitor &v) const =0
virtual std::unique_ptr< json::object > to_json () const =0
virtual std::unique_ptr< diagnostics::markup::node > make_markup_node (markup_context &markup_ctxt) const =0
bool involves_p (const symbolic::node &other) const
void start_any_dump_color (pretty_printer *pp) const
void end_any_dump_color (pretty_printer *pp) const
text_art::style get_text_art_tree_style () const

Static Public Member Functions

static const bit_contents * can_merge_p (const bit_contents &bit_contents_a, const bit_contents &bit_contents_b, tree type, model_merger *merger)
static int cmp_ids (const symbolic::node *s1, const symbolic::node *s2)
static int cmp (const symbolic::node &s1, const symbolic::node &s2)
static int cmp_ptr_ptr (const void *, const void *)

Protected Member Functions

 unfoldable_bit_contents (complexity c, node_manager &node_mgr)
std::unique_ptr< json::object > make_json_obj (const char *type_name) const

Private Types

using map_type

Private Member Functions

virtual void print_dump_widget_label (pretty_printer *pp) const =0
virtual void add_dump_widget_children (text_art::tree_widget &, node_dump_state &nds) const =0

Private Attributes

map_type m_range_to_bv_map
node_manager & m_node_mgr
complexity m_complexity
id_t m_id

Detailed Description

Abstract bit_contents subclass that can't be folded.
Hands out bit_vector_from_ubc instances when its bits
are queried.   

Member Typedef Documentation

◆ id_t

using ana::symbolic::node::id_t = unsigned
inherited

◆ map_type

Initial value:
std::unique_ptr<bit_vector_from_ubc>>
symbolic::range< integer_with_unit< units::bit > > symbolic_bit_range
Definition common.h:124

Member Enumeration Documentation

◆ kind

enum class ana::symbolic::bit_contents::kind
stronginherited
Enumerator
uninit 
untracked 
zero 
baseline 
conjured 
named_test 
concrete_overlay 
symbolic_overlay 
offset 

Constructor & Destructor Documentation

◆ unfoldable_bit_contents()

ana::symbolic::unfoldable_bit_contents::unfoldable_bit_contents ( complexity c,
node_manager & node_mgr )
inlineprotected

Member Function Documentation

◆ accept_node_visitor()

virtual void ana::symbolic::node::accept_node_visitor ( node_visitor & v) const
pure virtualinherited

Implemented in ana::alloca_region, ana::asm_output_svalue, ana::binop_svalue, ana::bit_range_region, ana::cast_region, ana::code_region, ana::const_fn_result_svalue, ana::constant_svalue, ana::decl_region, ana::element_region, ana::errno_region, ana::field_region, ana::frame_region, ana::function_region, ana::globals_region, ana::heap_allocated_region, ana::heap_region, ana::initial_svalue, ana::label_region, ana::offset_region, ana::placeholder_svalue, ana::pointer_svalue, ana::poisoned_svalue, ana::private_region, ana::root_region, ana::setjmp_svalue, ana::sized_region, ana::stack_region, ana::string_region, ana::svalue_from_bit_vector, ana::symbolic::baseline_bit_contents, ana::symbolic::bit_vector_from_svalue, ana::symbolic::bit_vector_from_ubc, ana::symbolic::bits_from_bytes_scalar, ana::symbolic::concat_bit_vector, ana::symbolic::concrete_bit_overlay, ana::symbolic::concrete_scalar< ConcreteValueType >, ana::symbolic::conjured_bit_contents, ana::symbolic::conjured_bit_vector, ana::symbolic::cropped_bit_vector, ana::symbolic::empty_bit_vector, ana::symbolic::offset_bit_contents, ana::symbolic::poisoned_bit_vector, ana::symbolic::product< ConcreteValueType >, ana::symbolic::repeated_bit_vector, ana::symbolic::scalar_from_svalue< ConcreteValueType >, ana::symbolic::sum< ConcreteValueType >, ana::symbolic::symbolic_bit_overlay, ana::symbolic::tristate_bit_vector, ana::symbolic::uninit_contents, ana::symbolic::untracked_bit_contents, ana::symbolic::zero_contents, ana::symbolic_region, ana::thread_local_region, ana::unaryop_svalue, ana::unknown_region, ana::unknown_svalue, ana::unmergeable_svalue, ana::var_arg_region, and ana::widening_svalue.

Referenced by infinite_recursion_diagnostic::expr_uses_conjured_value_p().

◆ add_dump_widget_children()

◆ bits_live_p()

bool ana::symbolic::unfoldable_bit_contents::bits_live_p ( const bit_vector_from_ubc & bv_from_ubc) const
finaloverridevirtual

◆ can_merge_p()

const bit_contents * ana::symbolic::bit_contents::can_merge_p ( const bit_contents & bit_contents_a,
const bit_contents & bit_contents_b,
tree type,
model_merger * merger )
staticinherited

References bit_contents().

◆ cmp()

int ana::symbolic::node::cmp ( const symbolic::node & s1,
const symbolic::node & s2 )
inlinestaticinherited

References get_id().

◆ cmp_ids()

int ana::symbolic::node::cmp_ids ( const symbolic::node * s1,
const symbolic::node * s2 )
staticinherited

◆ cmp_ptr_ptr()

int ana::symbolic::node::cmp_ptr_ptr ( const void * ,
const void *  )
staticinherited

◆ conjured_p()

virtual bool ana::symbolic::bit_contents::conjured_p ( ) const
inlinevirtualinherited

◆ dump()

void ana::symbolic::node::dump ( ) const
inherited

◆ dump_to_logger()

void ana::symbolic::node::dump_to_logger ( logger & ) const
inherited

◆ dump_to_pp()

void ana::symbolic::node::dump_to_pp ( pretty_printer * pp,
bool show_ids = true,
bool elide_repeated_nodes = true ) const
inherited

◆ dyn_cast_baseline_bit_contents()

virtual const baseline_bit_contents * ana::symbolic::bit_contents::dyn_cast_baseline_bit_contents ( ) const
inlinevirtualinherited

◆ dyn_cast_concrete_bit_overlay()

virtual const concrete_bit_overlay * ana::symbolic::bit_contents::dyn_cast_concrete_bit_overlay ( ) const
inlinevirtualinherited

◆ dyn_cast_conjured_bit_contents()

virtual const conjured_bit_contents * ana::symbolic::bit_contents::dyn_cast_conjured_bit_contents ( ) const
inlinevirtualinherited

◆ dyn_cast_offset_bit_contents()

virtual const offset_bit_contents * ana::symbolic::bit_contents::dyn_cast_offset_bit_contents ( ) const
inlinevirtualinherited

◆ dyn_cast_symbolic_bit_overlay()

virtual const symbolic_bit_overlay * ana::symbolic::bit_contents::dyn_cast_symbolic_bit_overlay ( ) const
inlinevirtualinherited

◆ dyn_cast_uniform_bit_contents()

virtual const uniform_bit_contents * ana::symbolic::bit_contents::dyn_cast_uniform_bit_contents ( ) const
inlinevirtualinherited

◆ end_any_dump_color()

void ana::symbolic::node::end_any_dump_color ( pretty_printer * pp) const
inherited

◆ for_each_value()

◆ get_any_dump_color()

const char * ana::symbolic::bit_contents::get_any_dump_color ( ) const
inlineoverridevirtualinherited

Reimplemented from ana::symbolic::node.

◆ get_bit_contents_manager()

bit_contents_manager & ana::symbolic::bit_contents::get_bit_contents_manager ( ) const
inlineinherited

◆ get_bit_vector_manager()

bit_vector_manager & ana::symbolic::bit_contents::get_bit_vector_manager ( ) const
inlineinherited

◆ get_bits() [1/2]

const bit_vector & ana::symbolic::bit_contents::get_bits ( const concrete_bit_range & bit_range) const
inherited

◆ get_bits() [2/2]

const symbolic::bit_vector & ana::symbolic::unfoldable_bit_contents::get_bits ( const symbolic_bit_range & bit_range) const
overridevirtual

◆ get_byte()

const bit_vector & ana::symbolic::bit_contents::get_byte ( integer_with_unit< units::byte > byte_offset) const
inlineinherited

References get_bytes().

◆ get_bytes() [1/2]

const bit_vector & ana::symbolic::bit_contents::get_bytes ( const concrete_byte_range & byte_range) const
inherited

Referenced by get_byte().

◆ get_bytes() [2/2]

const bit_vector & ana::symbolic::bit_contents::get_bytes ( const symbolic_byte_range & byte_range) const
inherited

◆ get_complexity()

const complexity & ana::symbolic::node::get_complexity ( ) const
inlineinherited

◆ get_id()

id_t ana::symbolic::node::get_id ( ) const
inlineinherited

References m_id.

Referenced by cmp().

◆ get_kind()

◆ get_maybe_live_values()

value_set ana::symbolic::bit_contents::get_maybe_live_values ( ) const
inherited

◆ get_node_mgr()

node_manager & ana::symbolic::bit_contents::get_node_mgr ( ) const
inlineinherited

◆ get_representative_path_vars()

void ana::symbolic::unfoldable_bit_contents::get_representative_path_vars ( const region_model * model,
value_set * visited,
const region * base_reg,
const svalue * sval,
tree desired_type,
logger * logger,
auto_vec< path_var > * out_pvs ) const
finaloverridevirtual

◆ get_text_art_tree_style()

text_art::style ana::symbolic::node::get_text_art_tree_style ( ) const
inherited

◆ involves_p()

bool ana::symbolic::node::involves_p ( const symbolic::node & other) const
inherited

◆ make_dump_widget()

std::unique_ptr< text_art::tree_widget > ana::symbolic::node::make_dump_widget ( node_dump_state & nds,
const char * prefix = nullptr ) const
inherited

◆ make_json_obj()

std::unique_ptr< json::object > ana::symbolic::node::make_json_obj ( const char * type_name) const
protectedinherited

◆ make_markup_node()

virtual std::unique_ptr< diagnostics::markup::node > ana::symbolic::node::make_markup_node ( markup_context & markup_ctxt) const
pure virtualinherited

Implemented in ana::alloca_region, ana::asm_output_svalue, ana::binop_svalue, ana::bit_range_region, ana::cast_region, ana::code_region, ana::const_fn_result_svalue, ana::constant_svalue, ana::decl_region, ana::element_region, ana::errno_region, ana::field_region, ana::frame_region, ana::function_region, ana::globals_region, ana::heap_allocated_region, ana::heap_region, ana::initial_svalue, ana::label_region, ana::offset_region, ana::placeholder_svalue, ana::pointer_svalue, ana::poisoned_svalue, ana::private_region, ana::root_region, ana::setjmp_svalue, ana::sized_region, ana::stack_region, ana::string_region, ana::svalue_from_bit_vector, ana::symbolic::baseline_bit_contents, ana::symbolic::bit_vector_from_svalue, ana::symbolic::bit_vector_from_ubc, ana::symbolic::bits_from_bytes_scalar, ana::symbolic::concat_bit_vector, ana::symbolic::concrete_bit_overlay, ana::symbolic::concrete_scalar< ConcreteValueType >, ana::symbolic::conjured_bit_contents, ana::symbolic::conjured_bit_vector, ana::symbolic::cropped_bit_vector, ana::symbolic::empty_bit_vector, ana::symbolic::offset_bit_contents, ana::symbolic::poisoned_bit_vector, ana::symbolic::product< ConcreteValueType >, ana::symbolic::repeated_bit_vector, ana::symbolic::scalar_from_svalue< ConcreteValueType >, ana::symbolic::sum< ConcreteValueType >, ana::symbolic::symbolic_bit_overlay, ana::symbolic::tristate_bit_vector, ana::symbolic::uninit_contents, ana::symbolic::untracked_bit_contents, ana::symbolic::zero_contents, ana::symbolic_region, ana::thread_local_region, ana::unaryop_svalue, ana::unknown_region, ana::unknown_svalue, ana::unmergeable_svalue, ana::var_arg_region, and ana::widening_svalue.

◆ maybe_fold_offset()

virtual const bit_contents * ana::symbolic::bit_contents::maybe_fold_offset ( const symbolic_bit_offset & ) const
inlinevirtualinherited

◆ poison_any_pointers_to_descendents()

◆ print_dump_widget_label()

◆ purge_state_involving()

◆ scan_for_first_zero_byte()

string_scan ana::symbolic::unfoldable_bit_contents::scan_for_first_zero_byte ( string_scan::byte_offset_type start_byte_offset) const
finaloverridevirtual

◆ set_bits() [1/2]

const bit_contents & ana::symbolic::bit_contents::set_bits ( const concrete_bit_range & bit_range,
const bit_vector & bv,
uncertainty_t * uncertainty ) const
inherited

References bit_contents().

◆ set_bits() [2/2]

const bit_contents & ana::symbolic::bit_contents::set_bits ( const symbolic_bit_range & bit_range,
const bit_vector & bv,
uncertainty_t * uncertainty ) const
inherited

References bit_contents().

◆ set_byte()

const bit_contents & ana::symbolic::bit_contents::set_byte ( integer_with_unit< units::byte > byte_offset,
uint8_t value,
uncertainty_t * uncertainty ) const
inherited

◆ set_bytes() [1/2]

const bit_contents & ana::symbolic::bit_contents::set_bytes ( const concrete_byte_range & byte_range,
const bit_vector & bv,
uncertainty_t * uncertainty ) const
inherited

References bit_contents().

◆ set_bytes() [2/2]

const bit_contents & ana::symbolic::bit_contents::set_bytes ( const symbolic_byte_range & byte_range,
const bit_vector & bv,
uncertainty_t * uncertainty ) const
inherited

References bit_contents().

◆ start_any_dump_color()

void ana::symbolic::node::start_any_dump_color ( pretty_printer * pp) const
inherited

◆ to_json()

virtual std::unique_ptr< json::object > ana::symbolic::node::to_json ( ) const
pure virtualinherited

Implemented in ana::alloca_region, ana::asm_output_svalue, ana::binop_svalue, ana::bit_range_region, ana::cast_region, ana::code_region, ana::const_fn_result_svalue, ana::constant_svalue, ana::decl_region, ana::element_region, ana::errno_region, ana::field_region, ana::frame_region, ana::function_region, ana::globals_region, ana::heap_allocated_region, ana::heap_region, ana::initial_svalue, ana::label_region, ana::offset_region, ana::placeholder_svalue, ana::pointer_svalue, ana::poisoned_svalue, ana::private_region, ana::root_region, ana::setjmp_svalue, ana::sized_region, ana::stack_region, ana::string_region, ana::svalue_from_bit_vector, ana::symbolic::baseline_bit_contents, ana::symbolic::bit_vector_from_svalue, ana::symbolic::bit_vector_from_ubc, ana::symbolic::bits_from_bytes_scalar, ana::symbolic::concat_bit_vector, ana::symbolic::concrete_bit_overlay, ana::symbolic::concrete_scalar< ConcreteValueType >, ana::symbolic::conjured_bit_contents, ana::symbolic::conjured_bit_vector, ana::symbolic::cropped_bit_vector, ana::symbolic::empty_bit_vector, ana::symbolic::offset_bit_contents, ana::symbolic::poisoned_bit_vector, ana::symbolic::product< ConcreteValueType >, ana::symbolic::repeated_bit_vector, ana::symbolic::scalar_from_svalue< ConcreteValueType >, ana::symbolic::sum< ConcreteValueType >, ana::symbolic::symbolic_bit_overlay, ana::symbolic::tristate_bit_vector, ana::symbolic::uninit_contents, ana::symbolic::untracked_bit_contents, ana::symbolic::zero_contents, ana::symbolic_region, ana::thread_local_region, ana::unaryop_svalue, ana::unknown_region, ana::unknown_svalue, ana::unmergeable_svalue, ana::var_arg_region, and ana::widening_svalue.

Field Documentation

◆ m_complexity

complexity ana::symbolic::node::m_complexity
privateinherited

Referenced by get_complexity(), and node().

◆ m_id

id_t ana::symbolic::node::m_id
privateinherited

Referenced by get_id(), and node().

◆ m_node_mgr

node_manager& ana::symbolic::bit_contents::m_node_mgr
privateinherited

◆ m_range_to_bv_map

map_type ana::symbolic::unfoldable_bit_contents::m_range_to_bv_map
mutableprivate

The documentation for this class was generated from the following file: