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

#include <symbolic-bit-vectors.h>

Inheritance diagram for ana::symbolic::conjured_bit_vector:
Collaboration diagram for ana::symbolic::conjured_bit_vector:

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 conjured_bit_vector * dyn_cast_conjured_bit_vector () 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
bool conjured_p () const final override
 conjured_bit_vector (bit_vector_manager &mgr, const key &k)
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
const gimple * get_stmt () const
const region * get_id_reg () const
unsigned get_idx () const
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 bool maybe_print_for_user (pretty_printer *pp, const region_model &model, const symbolic::node *outer_node=nullptr) const
virtual const concat_bit_vector * dyn_cast_concat_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_svalue * dyn_cast_bit_vector_from_svalue () 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
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
virtual const bit_vector * maybe_fold_crop (const symbolic_bit_range &inner_bits_to_use) 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 bool implicitly_live_p (liveness_context &liveness_ctxt) 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

Private Attributes

const gimple * m_stmt
const region * m_id_reg
unsigned m_idx
complexity m_complexity
id_t m_id

Detailed Description

A defined bit_vector arising from a statement, where we want to identify a
particular unknown bundle of bits, so that the value can have sm-state.

Comparisons of variables that share the same conjured_bit_vector are known
to be equal, even if we don't know what the value is.

For example, this is used for the values of regions of known size
that may have been touched when calling an unknown function.

The bit_vector captures a region as well as a stmt in order to avoid falsely
aliasing the various bit vectors that could arise in one statement.  For
example, after:
   unknown_fn (&a, &b);
we want nodes to clobber a and b with, but we don't want to use the
same node, or it would falsely implicitly assume that a == b.   

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

◆ conjured_bit_vector()

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

Member Function Documentation

◆ accept_node_visitor()

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

Implements ana::symbolic::node.

◆ add_dump_widget_children()

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

Implements ana::symbolic::node.

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

bool ana::symbolic::conjured_bit_vector::conjured_p ( ) const
inlinefinaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

References final().

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

virtual const bit_vector_from_svalue * ana::symbolic::bit_vector::dyn_cast_bit_vector_from_svalue ( ) const
inlinevirtualinherited

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

const conjured_bit_vector * ana::symbolic::conjured_bit_vector::dyn_cast_conjured_bit_vector ( ) const
inlinefinaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

References final().

◆ 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::conjured_bit_vector::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_id_reg()

const region * ana::symbolic::conjured_bit_vector::get_id_reg ( ) const
inline

References m_id_reg.

◆ get_idx()

unsigned ana::symbolic::conjured_bit_vector::get_idx ( ) const
inline

References m_idx.

◆ get_kind()

enum kind ana::symbolic::conjured_bit_vector::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_stmt()

const gimple * ana::symbolic::conjured_bit_vector::get_stmt ( ) const
inline

References get_stmt(), and m_stmt.

Referenced by get_stmt().

◆ 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_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::conjured_bit_vector::get_tristate_at_offset ( const symbolic_bit_offset & bit) const
finaloverridevirtual

Reimplemented from ana::symbolic::bit_vector.

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

◆ 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::conjured_bit_vector::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()

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

virtual bool ana::symbolic::bit_vector::maybe_print_for_user ( pretty_printer * pp,
const region_model & model,
const symbolic::node * outer_node = nullptr ) const
virtualinherited

◆ 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::conjured_bit_vector::print_prefix_for_dump_widget_label ( pretty_printer * pp) const
finaloverrideprivatevirtual

◆ scan_for_first_zero_byte()

string_scan ana::symbolic::conjured_bit_vector::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::conjured_bit_vector::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_id_reg

const region* ana::symbolic::conjured_bit_vector::m_id_reg
private

Referenced by get_id_reg().

◆ m_idx

unsigned ana::symbolic::conjured_bit_vector::m_idx
private

Referenced by get_idx().

◆ m_size_in_bits

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

Referenced by get_size().

◆ m_stmt

const gimple* ana::symbolic::conjured_bit_vector::m_stmt
private

Referenced by get_stmt().


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