GCC Middle and Back End API Reference
ana::symbolic::bit_vector_from_svalue Class Reference

#include <symbolic-bit-vectors.h>

Inheritance diagram for ana::symbolic::bit_vector_from_svalue:
Collaboration diagram for ana::symbolic::bit_vector_from_svalue:

Data Structures

struct  key

Public Types

enum class  kind {
  concat , conjured , cropped , empty ,
  named_test , poisoned , repeated , svalue ,
  from_ubc , tristate
}
using id_t = unsigned

Public Member Functions

enum kind get_kind () const final override
const bit_vector_from_svalue * dyn_cast_bit_vector_from_svalue () const final override
bool maybe_print_for_user (pretty_printer *pp, const region_model &model, const symbolic::node *outer_node=nullptr) const final override
tristate get_tristate_at_offset (const symbolic_bit_offset &bit) const final override
string_scan scan_for_first_zero_byte (concrete_byte_offset start_byte_offset) const final override
 bit_vector_from_svalue (bit_vector_manager &mgr, const key &k)
const svalue & get_svalue () const
const bit_vector * maybe_fold_crop (const symbolic_bit_range &inner_bits_to_use) const final override
bool implicitly_live_p (symbolic::liveness_context &) const final override
std::unique_ptr< json::object > to_json () const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node (markup_context &markup_ctxt) const final override
iter_result for_each_svalue (iter_result(*cb)(const svalue &sval, void *user_data), void *user_data) const final override
bit_vector_manager & get_bit_vector_manager () const
const bit_vector * dyn_cast_bit_vector () const final override
void print_dump_widget_label (pretty_printer *pp) const final override
virtual void print_any_suffix_for_dump_widget_label (pretty_printer *) const
const char * get_any_dump_color () const override
virtual const concat_bit_vector * dyn_cast_concat_bit_vector () const
virtual const conjured_bit_vector * dyn_cast_conjured_bit_vector () const
virtual const cropped_bit_vector * dyn_cast_cropped_bit_vector () const
virtual const empty_bit_vector * dyn_cast_empty_bit_vector () const
virtual const uniform_bit_vector * dyn_cast_uniform_bit_vector () const
virtual const poisoned_bit_vector * dyn_cast_poisoned_bit_vector () const
virtual const repeated_bit_vector * dyn_cast_repeated_bit_vector () const
virtual const bit_vector_from_ubc * dyn_cast_bit_vector_from_ubc () const
virtual const tristate_bit_vector * dyn_cast_tristate_bit_vector () const
bool operator== (const bit_vector &other) const
const symbolic_bit_size & get_size () const
const symbolic_byte_size * maybe_get_size_in_bytes () const
bool maybe_get_concrete_size_in_bits (concrete_bit_size *out) const
bool maybe_get_concrete_size_in_bytes (concrete_byte_size *out) const
tristate get_tristate_at_offset (const concrete_bit_offset &bit) const
void hexdump_to_pp (pretty_printer *, const hexdump_options &hexdump_opts) const
void hexdump (const hexdump_options &hexdump_opts) const
void hexdump () const
virtual bool conjured_p () const
const bit_vector & get_cropped_bits (const symbolic_bit_range &bits_to_use) const
const bit_vector & get_cropped_bits (const concrete_bit_range &bits_to_use) const
const bit_vector & get_cropped_bytes (const symbolic_byte_range &bytes_to_use) const
const bit_vector & get_cropped_bytes (const concrete_byte_range &bytes_to_use) const
const bit_vector & get_prefix (const symbolic_bit_size &size) const
const bit_vector & get_prefix (const concrete_bit_size &size) const
const bit_vector & get_prefix (const symbolic_byte_size &size) const
const bit_vector & get_prefix (const concrete_byte_size &size) const
const bit_vector & get_suffix (const symbolic_bit_size &size) const
const bit_vector & get_suffix (const concrete_bit_size &size) const
const bit_vector & get_suffix (const symbolic_byte_size &size) const
const bit_vector & get_suffix (const concrete_byte_size &size) const
const bit_vector & get_byte_at_offset (const symbolic_byte_offset &byte_offset) const
const bit_vector & get_byte_at_offset (const concrete_byte_offset &byte_offset) const
bool maybe_as_uint8 (uint8_t *out) const
bool maybe_get_irange_bitmask (irange_bitmask *out) const
bool derived_from_initial_value_p () const
virtual const svalue * dyn_cast_svalue () 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
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_vector * can_merge_p (const bit_vector &bv_a, const bit_vector &bv_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

std::unique_ptr< json::object > make_json_obj (const char *type_name) const

Protected Attributes

bit_vector_manager & m_bv_mgr
const symbolic_bit_size & m_size_in_bits

Private Member Functions

void print_prefix_for_dump_widget_label (pretty_printer *pp) const final override
void add_dump_widget_children (text_art::tree_widget &, node_dump_state &nds) const final override
void accept_node_visitor (node_visitor &v) const final override
const bit_vector * maybe_fold_crop_from_cst (const concrete_bit_range &inner_bits_to_use) const
const bit_vector * maybe_fold_crop_from_bitmask (const concrete_bit_range &inner_bits_to_use) const
const bit_vector * maybe_fold_crop_from_initial_bits (const concrete_bit_range &inner_bits_to_use) const

Private Attributes

const svalue & m_sval
complexity m_complexity
id_t m_id

Detailed Description

Concrete bit_vector subclass: the bit representation of an svalue
on the target.

Consolidation/canonicalization:
- no nesting: inner svalue can't be a svalue_from_bit_vector
- the inner svalue must not have zero size (or we'd have an empty_bit_vector)
- no all zeros or all ones (we fold to tristate_bit_vector for this)
- all other concrete 8-bit vectors are canonicalized to m_cached_bytes,
  each of which is the bit_vector_from_svalue of an unsigned char of the
  relevant value.   

Member Typedef Documentation

◆ id_t

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

Member Enumeration Documentation

◆ kind

enum class ana::symbolic::bit_vector::kind
stronginherited
Enumerator
concat 
conjured 
cropped 
empty 
named_test 
poisoned 
repeated 
svalue 
from_ubc 
tristate 

Constructor & Destructor Documentation

◆ bit_vector_from_svalue()

ana::symbolic::bit_vector_from_svalue::bit_vector_from_svalue ( bit_vector_manager & mgr,
const key & k )

Member Function Documentation

◆ accept_node_visitor()

void ana::symbolic::bit_vector_from_svalue::accept_node_visitor ( node_visitor & v) const
finaloverrideprivatevirtual

◆ add_dump_widget_children()

void ana::symbolic::bit_vector_from_svalue::add_dump_widget_children ( text_art::tree_widget & ,
node_dump_state & nds ) const
finaloverrideprivatevirtual

◆ can_merge_p()

const bit_vector * ana::symbolic::bit_vector::can_merge_p ( const bit_vector & bv_a,
const bit_vector & bv_b,
tree type,
model_merger * merger )
staticinherited

References bit_vector().

◆ 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_vector::conjured_p ( ) const
virtualinherited

◆ derived_from_initial_value_p()

bool ana::symbolic::bit_vector::derived_from_initial_value_p ( ) const
inherited

◆ 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_bit_vector()

const bit_vector * ana::symbolic::bit_vector::dyn_cast_bit_vector ( ) const
inlinefinaloverridevirtualinherited

Reimplemented from ana::symbolic::value_node.

References final().

◆ dyn_cast_bit_vector_from_svalue()

const bit_vector_from_svalue * ana::symbolic::bit_vector_from_svalue::dyn_cast_bit_vector_from_svalue ( ) const
inlinefinaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

References final().

◆ dyn_cast_bit_vector_from_ubc()

virtual const bit_vector_from_ubc * ana::symbolic::bit_vector::dyn_cast_bit_vector_from_ubc ( ) const
inlinevirtualinherited

◆ dyn_cast_concat_bit_vector()

virtual const concat_bit_vector * ana::symbolic::bit_vector::dyn_cast_concat_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_conjured_bit_vector()

virtual const conjured_bit_vector * ana::symbolic::bit_vector::dyn_cast_conjured_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_cropped_bit_vector()

virtual const cropped_bit_vector * ana::symbolic::bit_vector::dyn_cast_cropped_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_empty_bit_vector()

virtual const empty_bit_vector * ana::symbolic::bit_vector::dyn_cast_empty_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_poisoned_bit_vector()

virtual const poisoned_bit_vector * ana::symbolic::bit_vector::dyn_cast_poisoned_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_repeated_bit_vector()

virtual const repeated_bit_vector * ana::symbolic::bit_vector::dyn_cast_repeated_bit_vector ( ) const
inlinevirtualinherited

◆ dyn_cast_svalue()

virtual const svalue * ana::symbolic::value_node::dyn_cast_svalue ( ) const
inlinevirtualinherited

Reimplemented in ana::svalue.

◆ dyn_cast_tristate_bit_vector()

virtual const tristate_bit_vector * ana::symbolic::bit_vector::dyn_cast_tristate_bit_vector ( ) const
inlinevirtualinherited

Reimplemented in ana::symbolic::tristate_bit_vector.

Referenced by contains_unknown_p().

◆ dyn_cast_uniform_bit_vector()

virtual const uniform_bit_vector * ana::symbolic::bit_vector::dyn_cast_uniform_bit_vector ( ) const
inlinevirtualinherited

◆ end_any_dump_color()

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

◆ for_each_svalue()

iter_result ana::symbolic::bit_vector_from_svalue::for_each_svalue ( iter_result(* cb )(const svalue &sval, void *user_data),
void * user_data ) const
finaloverridevirtual

Implements ana::symbolic::value_node.

References final(), and for_each_svalue().

Referenced by for_each_svalue().

◆ get_any_dump_color()

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

Reimplemented from ana::symbolic::node.

◆ get_bit_vector_manager()

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

References m_bv_mgr.

◆ get_byte_at_offset() [1/2]

const bit_vector & ana::symbolic::bit_vector::get_byte_at_offset ( const concrete_byte_offset & byte_offset) const
inherited

References bit_vector().

◆ get_byte_at_offset() [2/2]

const bit_vector & ana::symbolic::bit_vector::get_byte_at_offset ( const symbolic_byte_offset & byte_offset) const
inherited

References bit_vector().

◆ get_complexity()

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

◆ get_cropped_bits() [1/2]

const bit_vector & ana::symbolic::bit_vector::get_cropped_bits ( const concrete_bit_range & bits_to_use) const
inherited

References bit_vector().

◆ get_cropped_bits() [2/2]

const bit_vector & ana::symbolic::bit_vector::get_cropped_bits ( const symbolic_bit_range & bits_to_use) const
inherited

References bit_vector().

◆ get_cropped_bytes() [1/2]

const bit_vector & ana::symbolic::bit_vector::get_cropped_bytes ( const concrete_byte_range & bytes_to_use) const
inherited

References bit_vector().

◆ get_cropped_bytes() [2/2]

const bit_vector & ana::symbolic::bit_vector::get_cropped_bytes ( const symbolic_byte_range & bytes_to_use) const
inherited

References bit_vector().

◆ get_id()

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

References m_id.

Referenced by cmp().

◆ get_kind()

enum kind ana::symbolic::bit_vector_from_svalue::get_kind ( ) const
inlinefinaloverridevirtual

◆ get_prefix() [1/4]

const bit_vector & ana::symbolic::bit_vector::get_prefix ( const concrete_bit_size & size) const
inherited

References bit_vector().

◆ get_prefix() [2/4]

const bit_vector & ana::symbolic::bit_vector::get_prefix ( const concrete_byte_size & size) const
inlineinherited

◆ get_prefix() [3/4]

const bit_vector & ana::symbolic::bit_vector::get_prefix ( const symbolic_bit_size & size) const
inherited

References bit_vector().

Referenced by get_prefix(), and get_prefix().

◆ get_prefix() [4/4]

const bit_vector & ana::symbolic::bit_vector::get_prefix ( const symbolic_byte_size & size) const
inlineinherited

◆ get_size()

const symbolic_bit_size & ana::symbolic::bit_vector::get_size ( ) const
inlineinherited

◆ get_suffix() [1/4]

const bit_vector & ana::symbolic::bit_vector::get_suffix ( const concrete_bit_size & size) const
inherited

References bit_vector().

◆ get_suffix() [2/4]

const bit_vector & ana::symbolic::bit_vector::get_suffix ( const concrete_byte_size & size) const
inlineinherited

◆ get_suffix() [3/4]

const bit_vector & ana::symbolic::bit_vector::get_suffix ( const symbolic_bit_size & size) const
inherited

References bit_vector().

Referenced by get_suffix(), and get_suffix().

◆ get_suffix() [4/4]

const bit_vector & ana::symbolic::bit_vector::get_suffix ( const symbolic_byte_size & size) const
inlineinherited

◆ get_svalue()

const svalue & ana::symbolic::bit_vector_from_svalue::get_svalue ( ) const
inline

References get_svalue(), and m_sval.

Referenced by get_svalue().

◆ get_text_art_tree_style()

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

◆ get_tristate_at_offset() [1/2]

tristate ana::symbolic::bit_vector::get_tristate_at_offset ( const concrete_bit_offset & bit) const
inherited

References bit_vector().

◆ get_tristate_at_offset() [2/2]

tristate ana::symbolic::bit_vector_from_svalue::get_tristate_at_offset ( const symbolic_bit_offset & bit) const
finaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

References final(), and get_tristate_at_offset().

Referenced by get_tristate_at_offset().

◆ hexdump() [1/2]

void ana::symbolic::bit_vector::hexdump ( ) const
inherited

◆ hexdump() [2/2]

void ana::symbolic::bit_vector::hexdump ( const hexdump_options & hexdump_opts) const
inherited

◆ hexdump_to_pp()

void ana::symbolic::bit_vector::hexdump_to_pp ( pretty_printer * ,
const hexdump_options & hexdump_opts ) const
inherited

◆ implicitly_live_p()

bool ana::symbolic::bit_vector_from_svalue::implicitly_live_p ( symbolic::liveness_context & ) const
finaloverridevirtual

Reimplemented from ana::symbolic::value_node.

◆ 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::bit_vector::make_json_obj ( const char * type_name) const
protectedinherited

◆ make_markup_node()

std::unique_ptr< diagnostics::markup::node > ana::symbolic::bit_vector_from_svalue::make_markup_node ( markup_context & markup_ctxt) const
finaloverridevirtual

Implements ana::symbolic::node.

References final(), and make_markup_node().

Referenced by make_markup_node().

◆ maybe_as_uint8()

bool ana::symbolic::bit_vector::maybe_as_uint8 ( uint8_t * out) const
inherited

References bit_vector().

◆ maybe_fold_crop()

const bit_vector * ana::symbolic::bit_vector_from_svalue::maybe_fold_crop ( const symbolic_bit_range & inner_bits_to_use) const
finaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

◆ maybe_fold_crop_from_bitmask()

const bit_vector * ana::symbolic::bit_vector_from_svalue::maybe_fold_crop_from_bitmask ( const concrete_bit_range & inner_bits_to_use) const
private

◆ maybe_fold_crop_from_cst()

const bit_vector * ana::symbolic::bit_vector_from_svalue::maybe_fold_crop_from_cst ( const concrete_bit_range & inner_bits_to_use) const
private

◆ maybe_fold_crop_from_initial_bits()

const bit_vector * ana::symbolic::bit_vector_from_svalue::maybe_fold_crop_from_initial_bits ( const concrete_bit_range & inner_bits_to_use) const
private

◆ maybe_get_concrete_size_in_bits()

bool ana::symbolic::bit_vector::maybe_get_concrete_size_in_bits ( concrete_bit_size * out) const
inherited

◆ maybe_get_concrete_size_in_bytes()

bool ana::symbolic::bit_vector::maybe_get_concrete_size_in_bytes ( concrete_byte_size * out) const
inherited

◆ maybe_get_irange_bitmask()

bool ana::symbolic::bit_vector::maybe_get_irange_bitmask ( irange_bitmask * out) const
inherited

◆ maybe_get_size_in_bytes()

const symbolic_byte_size * ana::symbolic::bit_vector::maybe_get_size_in_bytes ( ) const
inherited

◆ maybe_print_for_user()

bool ana::symbolic::bit_vector_from_svalue::maybe_print_for_user ( pretty_printer * pp,
const region_model & model,
const symbolic::node * outer_node = nullptr ) const
finaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

References final().

◆ operator==()

bool ana::symbolic::bit_vector::operator== ( const bit_vector & other) const
inlineinherited

References bit_vector(), and ana::other.

◆ print_any_suffix_for_dump_widget_label()

virtual void ana::symbolic::bit_vector::print_any_suffix_for_dump_widget_label ( pretty_printer * ) const
inlinevirtualinherited

◆ print_dump_widget_label()

void ana::symbolic::bit_vector::print_dump_widget_label ( pretty_printer * pp) const
finaloverridevirtualinherited

Implements ana::symbolic::node.

◆ print_prefix_for_dump_widget_label()

void ana::symbolic::bit_vector_from_svalue::print_prefix_for_dump_widget_label ( pretty_printer * pp) const
finaloverrideprivatevirtual

◆ scan_for_first_zero_byte()

string_scan ana::symbolic::bit_vector_from_svalue::scan_for_first_zero_byte ( concrete_byte_offset start_byte_offset) const
finaloverridevirtual

◆ start_any_dump_color()

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

◆ to_json()

std::unique_ptr< json::object > ana::symbolic::bit_vector_from_svalue::to_json ( ) const
finaloverridevirtual

Implements ana::symbolic::node.

References final().

Field Documentation

◆ m_bv_mgr

bit_vector_manager& ana::symbolic::bit_vector::m_bv_mgr
protectedinherited

Referenced by get_bit_vector_manager().

◆ 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_size_in_bits

const symbolic_bit_size& ana::symbolic::bit_vector::m_size_in_bits
protectedinherited

Referenced by get_size().

◆ m_sval

const svalue& ana::symbolic::bit_vector_from_svalue::m_sval
private

Referenced by get_svalue().


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