21#ifndef GCC_ANALYZER_SYMBOLIC_SCALARS_H
22#define GCC_ANALYZER_SYMBOLIC_SCALARS_H
31template<
typename ConcreteValueType>
34template<
typename ConcreteValueType>
37template<
typename ConcreteValueType>
40template<
typename ConcreteValueType>
43template<
typename ConcreteValueType>
46template<
typename ConcreteValueType>
65template<
typename ConcreteValueType>
103 void *)
const final override
173 std::unique_ptr<json::object>
203template<
typename ConcreteValueType>
212 const ConcreteValueType &value);
214 const ConcreteValueType &
223 std::unique_ptr<json::object>
254template<typename ConcreteValueType>
260 std::vector<const scalar<ConcreteValueType> *>
m_addends;
307 std::unique_ptr<text_art::tree_widget>
329 std::map<const scalar<ConcreteValueType> *,
334 std::map<const scalar<integer> *,
358 std::unique_ptr<text_art::tree_widget>
378 std::unique_ptr<text_art::tree_widget>
407 const ConcreteValueType *
419 std::unique_ptr<json::object>
451template<typename ConcreteValueType>
484 std::unique_ptr<json::object>
512template<typename ConcreteValueType>
539 std::unique_ptr<json::object>
563template<
typename ConcreteValueType>
564class named_test_scalar :
public scalar<ConcreteValueType>
573 m_name (std::move (name))
580 std::unique_ptr<json::object>
581 to_json ()
const final override;
586 std::unique_ptr<diagnostics::markup::node>
632 std::unique_ptr<json::object>
658template<
typename ConcreteValueType>
698 get_named_test_scalar (std::string name);
735 std::map<ConcreteValueType,
738 std::map<typename sum<ConcreteValueType>::memoization_key,
740 std::map<typename sum<ConcreteValueType>::creation_key,
742 std::map<typename product<ConcreteValueType>::key,
744 std::map<typename scalar_from_svalue<ConcreteValueType>::key,
750 std::vector<std::unique_ptr<named_test_scalar<ConcreteValueType>>>
751 m_named_test_scalars;
786 template <
typename ConcreteValueType>
809template<
typename ConcreteValueType>
814 return lhs.get_mgr ().get_sum ({&lhs, &rhs});
819template<
typename ConcreteValueType>
820const symbolic::scalar<ConcreteValueType> &
822 const ConcreteValueType &rhs)
824 auto &mgr = lhs.get_mgr ();
825 return mgr.get_sum ({&lhs, &mgr.get_concrete (rhs)});
830template<
typename ConcreteValueType>
831const symbolic::scalar<ConcreteValueType> &
834 auto &mgr =
i.get_mgr ();
835 return mgr.get_negation (
i);
842template<
typename ConcreteValueType>
843const symbolic::scalar<ConcreteValueType> &
847 return lhs.get_mgr ().get_difference (lhs, rhs);
852template<
typename ConcreteValueType>
853const symbolic::scalar<ConcreteValueType> &
855 const ConcreteValueType &rhs)
857 auto &mgr = lhs.get_mgr ();
858 return mgr.get_difference (lhs, mgr.get_concrete (rhs));
863template<
typename ConcreteValueType>
864const symbolic::scalar<ConcreteValueType> &
868 return lhs.get_mgr ().get_product (lhs, rhs);
875 = bytes.
get_mgr ().get_node_manager ().get_scalars ().get_bits ();
876 return bit_mgr.get_bits_from_bytes (bytes);
882template <
typename ConcreteValueType>
885 ConcreteValueType *out)
895template <
typename ConcreteValueType>
896inline const symbolic::scalar<ConcreteValueType> &
Definition region-model.h:289
Definition symbolic-scalars.h:610
std::unique_ptr< json::object > to_json() const final override
void print_dump_widget_label_for_scalar(pretty_printer *pp) const final override
void dump_inline_to_pp(pretty_printer *pp, enum units::role) const final override
const symbolic_byte_size & m_bytes
Definition symbolic-scalars.h:652
bits_from_bytes_scalar(unsigned id, scalar_manager< concrete_bit_size > &mgr, const key &k)
const bits_from_bytes_scalar * dyn_cast_bits_from_bytes_scalar() const final override
Definition symbolic-scalars.h:627
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
const symbolic_byte_size & get_bytes() const
Definition symbolic-scalars.h:642
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
void accept_node_visitor(node_visitor &v) const final override
Definition symbolic-scalars.h:205
std::unique_ptr< json::object > to_json() const final override
concrete_scalar(unsigned id, scalar_manager< ConcreteValueType > &mgr, const ConcreteValueType &value)
const ConcreteValueType & get_concrete() const
Definition symbolic-scalars.h:215
const integer & get_integer() const
const concrete_scalar< ConcreteValueType > * dyn_cast_concrete_scalar() const final override
Definition symbolic-scalars.h:208
ConcreteValueType m_value
Definition symbolic-scalars.h:240
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) 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
void print_dump_widget_label_for_scalar(pretty_printer *pp) const final override
void dump_inline_to_pp(pretty_printer *pp, enum units::role) const final override
Definition symbolic-nodes.h:48
Definition symbolic-nodes.h:502
Definition symbolic-scalars.h:47
Definition symbolic-scalars.h:453
const scalar< integer > & m_rhs
Definition symbolic-scalars.h:502
const scalar< ConcreteValueType > & get_lhs() const
Definition symbolic-scalars.h:476
const scalar< ConcreteValueType > & m_lhs
Definition symbolic-scalars.h:501
const product< ConcreteValueType > * dyn_cast_product() const final override
Definition symbolic-scalars.h:473
product(unsigned id, scalar_manager< ConcreteValueType > &mgr, const key &k)
const scalar< integer > & get_rhs() const
Definition symbolic-scalars.h:479
void accept_node_visitor(node_visitor &v) const final override
std::unique_ptr< json::object > to_json() const final override
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
void dump_inline_to_pp(pretty_printer *pp, enum units::role) const final override
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
void print_dump_widget_label_for_scalar(pretty_printer *pp) const final override
Definition symbolic-scalars.h:514
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
const svalue & get_svalue() const
Definition symbolic-scalars.h:534
void add_dump_widget_children(text_art::tree_widget &, node_dump_state &nds) const final override
void dump_inline_to_pp(pretty_printer *pp, enum units::role) const final override
std::unique_ptr< json::object > to_json() const final override
const svalue & m_sval
Definition symbolic-scalars.h:556
const scalar_from_svalue< ConcreteValueType > * dyn_cast_scalar_from_svalue() const final override
Definition symbolic-scalars.h:531
void print_dump_widget_label_for_scalar(pretty_printer *pp) const final override
void accept_node_visitor(node_visitor &v) const final override
scalar_from_svalue(unsigned id, scalar_manager< ConcreteValueType > &mgr, const key &k)
Definition symbolic-scalars.h:660
const scalar< ConcreteValueType > & get_sum_unmemoized(const sum_memoization_key &memo_key)
const scalar< ConcreteValueType > * maybe_fold_scalar_from_svalue(const typename scalar_from_svalue< ConcreteValueType >::key &k)
const scalar< ConcreteValueType > & get_difference(const scalar< ConcreteValueType > &lhs, const scalar< ConcreteValueType > &rhs)
std::map< typename sum< ConcreteValueType >::memoization_key, const scalar< ConcreteValueType > * > m_memoized_sums
Definition symbolic-scalars.h:739
const scalar< ConcreteValueType > & get_negation(const scalar< ConcreteValueType > &s)
const scalar< ConcreteValueType > & get_scalar_from_svalue(const svalue &sval)
node_manager & m_node_mgr
Definition symbolic-scalars.h:733
const scalar< ConcreteValueType > * maybe_from_unitless(const ConcreteValueType &concrete_lhs, const scalar< integer > &unitless_rhs)
unsigned alloc_node_id()
Definition symbolic-scalars.h:702
std::map< typename sum< ConcreteValueType >::creation_key, std::unique_ptr< scalar< ConcreteValueType > > > m_sum_map
Definition symbolic-scalars.h:741
const scalar< ConcreteValueType > & get_unknown()
const symbolic_bit_size & get_bits_from_bytes(const symbolic_byte_size &bytes)
const scalar< ConcreteValueType > & get_sum(std::vector< const scalar< ConcreteValueType > * > addends)
const concrete_scalar< ConcreteValueType > & get_concrete(const ConcreteValueType &value)
std::map< typename product< ConcreteValueType >::key, std::unique_ptr< const product< ConcreteValueType > > > m_product_map
Definition symbolic-scalars.h:743
scalar_manager(const scalar_manager &)=delete
const symbolic_bit_size * maybe_fold_bits_from_bytes(const symbolic_byte_size &bytes)
typename sum< ConcreteValueType >::memoization_key sum_memoization_key
Definition symbolic-scalars.h:720
std::map< typename scalar_from_svalue< ConcreteValueType >::key, std::unique_ptr< const scalar_from_svalue< ConcreteValueType > > > m_scalar_from_svalue_map
Definition symbolic-scalars.h:745
scalar_manager(node_manager &node_mgr)
Definition symbolic-scalars.h:662
const scalar< ConcreteValueType > * maybe_from_unitless_for_unit(const ConcreteValueType &concrete_lhs, const scalar< integer > &unitless_rhs)
std::map< ConcreteValueType, std::unique_ptr< const concrete_scalar< ConcreteValueType > > > m_concrete_map
Definition symbolic-scalars.h:736
scalar_manager< integer > & get_unitless_manager()
const scalar< ConcreteValueType > & get_product(const scalar< ConcreteValueType > &lhs, const scalar< integer > &factor)
std::map< typename bits_from_bytes_scalar::key, std::unique_ptr< bits_from_bytes_scalar > > m_bits_from_bytes_map
Definition symbolic-scalars.h:747
const scalar< ConcreteValueType > * maybe_fold_product(const typename product< ConcreteValueType >::key &k)
node_manager & get_node_manager()
Definition symbolic-scalars.h:705
scalar_manager< integer > m_unitless_mgr
Definition symbolic-scalars.h:793
scalar_managers(node_manager &node_mgr)
Definition symbolic-scalars.h:761
scalar_manager< integer_with_unit< units::byte > > m_byte_mgr
Definition symbolic-scalars.h:792
scalar_manager< integer > & get_unitless()
Definition symbolic-scalars.h:781
scalar_manager< ConcreteValueType > & get_manager()
scalar_manager< integer_with_unit< units::byte > > & get_bytes()
Definition symbolic-scalars.h:775
scalar_manager< integer_with_unit< units::bit > > m_bit_mgr
Definition symbolic-scalars.h:791
scalar_manager< integer_with_unit< units::bit > > & get_bits()
Definition symbolic-scalars.h:769
Definition symbolic-scalars.h:67
void print_dump_widget_label(pretty_printer *pp) const final override
bool operator>=(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:159
virtual void print_dump_widget_label_for_scalar(pretty_printer *pp) const =0
bool operator<(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:144
bool operator==(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:134
virtual void dump_inline_to_pp(pretty_printer *pp, enum units::role) const =0
scalar(complexity c, unsigned id, scalar_manager< ConcreteValueType > &mgr, enum kind kind)
Definition symbolic-scalars.h:165
enum kind get_kind() const
Definition symbolic-scalars.h:84
enum kind m_kind
Definition symbolic-scalars.h:184
bool operator<=(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:149
bool is_unknown_p() const
virtual const bits_from_bytes_scalar * dyn_cast_bits_from_bytes_scalar() const
Definition symbolic-scalars.h:95
virtual ~scalar()=default
virtual const scalar_from_svalue< ConcreteValueType > * dyn_cast_scalar_from_svalue() const
Definition symbolic-scalars.h:93
const char * get_any_dump_color() const override
Definition symbolic-scalars.h:109
scalar_manager< integer_with_unit< units::bit > > & m_mgr
Definition symbolic-scalars.h:183
virtual const product< ConcreteValueType > * dyn_cast_product() const
Definition symbolic-scalars.h:91
std::unique_ptr< json::object > make_json_obj(const char *type_name) const
bool operator!=(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:139
kind
Definition symbolic-scalars.h:70
@ named_test
Definition symbolic-scalars.h:75
static bool get_total_ordering(const scalar< ConcreteValueType > &a, enum tree_code op, const scalar< ConcreteValueType > &b, const region_model *model)
iter_result for_each_svalue(iter_result(*)(const svalue &sval, void *user_data), void *) const final override
Definition symbolic-scalars.h:101
virtual const concrete_scalar< ConcreteValueType > * dyn_cast_concrete_scalar() const
Definition symbolic-scalars.h:87
static tristate get_partial_ordering(const scalar< ConcreteValueType > &a, enum tree_code op, const scalar< ConcreteValueType > &b, const region_model *model)
virtual const sum< ConcreteValueType > * dyn_cast_sum() const
Definition symbolic-scalars.h:89
scalar_manager< ConcreteValueType > & get_mgr() const
Definition symbolic-scalars.h:82
bool operator>(const scalar< ConcreteValueType > &other) const
Definition symbolic-scalars.h:154
Definition symbolic-scalars.h:256
const concrete_scalar< ConcreteValueType > * get_any_concrete_addend() const
Definition symbolic-scalars.h:402
std::unique_ptr< diagnostics::markup::node > make_markup_node(markup_context &markup_ctxt) const final override
std::vector< const scalar< ConcreteValueType > * > m_symbolic_addends
Definition symbolic-scalars.h:436
const sum< ConcreteValueType > * dyn_cast_sum() const final override
Definition symbolic-scalars.h:390
sum(unsigned id, scalar_manager< ConcreteValueType > &mgr, const creation_key &k)
size_t get_num_symbolic_addends() const
Definition symbolic-scalars.h:393
void dump_inline_to_pp(pretty_printer *pp, enum units::role) const final override
std::unique_ptr< json::object > to_json() 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 scalar< ConcreteValueType > & get_symbolic_addend(size_t idx) const
Definition symbolic-scalars.h:399
void print_dump_widget_label_for_scalar(pretty_printer *pp) const final override
const concrete_scalar< ConcreteValueType > * m_concrete_addend
Definition symbolic-scalars.h:439
const ConcreteValueType * get_any_concrete_addend_value() const
Definition symbolic-scalars.h:408
Definition symbolic-nodes.h:468
value_node(complexity c, unsigned id)
Definition symbolic-nodes.h:484
Definition pretty-print.h:241
Definition tree-widget.h:32
void final(rtx_insn *first, FILE *file, int optimize_p)
Definition final.cc:2004
bool operator==(const nowarn_spec_t &lhs, const nowarn_spec_t &rhs)
Definition gcc-diagnostic-spec.h:131
tree_code
Definition genmatch.cc:1011
bool operator<(const pattern_pos &e1, const pattern_pos &e2)
Definition genrecog.cc:3942
Definition concrete-ranges.h:27
role
Definition units.h:60
Definition access-diagram.h:30
integer_with_unit< Unit > operator-(const integer_with_unit< Unit > &i)
Definition integer-with-unit.h:276
symbolic::scalar< integer_with_unit< units::bit > > symbolic_bit_size
Definition symbolic-scalars.h:194
integer_with_unit< Unit > operator+(const integer_with_unit< Unit > &lhs, const integer_with_unit< Unit > &rhs)
Definition integer-with-unit.h:250
symbolic::scalar< integer_with_unit< units::byte > > symbolic_byte_size
Definition symbolic-scalars.h:197
symbolic::scalar< integer > symbolic_integer
Definition symbolic-scalars.h:191
bool maybe_bytes_from_bits(concrete_bit_range bits, concrete_byte_range *out)
integer_with_unit< Unit > operator*(const integer_with_unit< Unit > &lhs, const integer &rhs)
Definition integer-with-unit.h:312
@ other
Definition common.h:535
iter_result
Definition common.h:563
@ keep_going
Definition common.h:564
concrete_bit_range bits_from_bytes(concrete_byte_range bytes)
Definition concrete-ranges.h:121
symbolic::scalar< integer_with_unit< units::byte > > symbolic_byte_offset
Definition symbolic-scalars.h:196
bool concrete_from_symbolic(const symbolic::scalar< ConcreteValueType > &in, ConcreteValueType *out)
Definition symbolic-scalars.h:884
const symbolic::scalar< ConcreteValueType > & symbolic_from_concrete(const ConcreteValueType &in, symbolic::scalar_manager< ConcreteValueType > &mgr)
Definition symbolic-scalars.h:897
symbolic::scalar< integer_with_unit< units::bit > > symbolic_bit_offset
Definition symbolic-scalars.h:193
Definition custom-sarif-properties/state-graphs.h:33
Definition analyzer-logging.h:28
i
Definition poly-int.h:776
Ca const poly_int< N, Cb > & b
Definition poly-int.h:771
Ca & a
Definition poly-int.h:770
Definition complexity.h:31
Definition symbolic-scalars.h:613
complexity get_complexity() const
const symbolic_byte_size * m_bytes
Definition symbolic-scalars.h:619
Definition symbolic-nodes.h:88
Definition symbolic-nodes.h:276
Definition symbolic-scalars.h:456
complexity get_complexity() const
const scalar< ConcreteValueType > * m_lhs
Definition symbolic-scalars.h:464
const scalar< integer > * m_rhs
Definition symbolic-scalars.h:465
Definition symbolic-scalars.h:517
complexity get_complexity() const
const svalue * m_sval
Definition symbolic-scalars.h:523
Definition symbolic-scalars.h:348
complexity get_complexity() const
const scalar< ConcreteValueType > * m_with_unit
Definition symbolic-scalars.h:349
const scalar< integer > * m_unitless
Definition symbolic-scalars.h:350
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
Definition symbolic-scalars.h:346
std::vector< term > m_symbolic_terms
Definition symbolic-scalars.h:381
creation_key(folding_helper &&fh)
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
const scalar< ConcreteValueType > * maybe_fold_for_cvt(scalar_manager< ConcreteValueType > &mgr) const
ConcreteValueType m_concrete_term
Definition symbolic-scalars.h:382
complexity get_complexity() const
const scalar< ConcreteValueType > * maybe_fold(scalar_manager< ConcreteValueType > &mgr) const
Definition symbolic-scalars.h:291
std::map< const scalar< integer > *, const scalar< ConcreteValueType > * > m_map_unitless_term_to_coefficient_with_unit
Definition symbolic-scalars.h:336
void add_addend(const scalar< ConcreteValueType > &addend, scalar_manager< integer > &unitless_mgr)
std::map< const scalar< ConcreteValueType > *, const scalar< integer > * > m_map_term_with_unit_to_unitless_coefficient
Definition symbolic-scalars.h:331
ConcreteValueType m_sum_of_concrete_values
Definition symbolic-scalars.h:340
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
void add_to_coefficient_for_addend(const scalar< ConcreteValueType > *factor_with_unit, const scalar< integer > *unitless_factor)
folding_helper()
Definition symbolic-scalars.h:292
Definition symbolic-scalars.h:259
std::vector< const scalar< ConcreteValueType > * > m_addends
Definition symbolic-scalars.h:260
Definition collect2.cc:168