21#ifndef GCC_ANALYZER_COMMON_H
22#define GCC_ANALYZER_COMMON_H
25#define INCLUDE_ALGORITHM
41#include "rich-location.h"
66template<
typename Unit>
class integer_with_unit;
75 template<
typename ConcreteValueType>
79 template <
typename NodeClass>
class node_set;
96 template <
typename ConcreteValueType>
103 class constant_bit_vector;
192class exploded_cluster;
221class translation_unit;
231extern int tree_cmp (
const void *p1,
const void *p2);
387 const region *region_holding_value)
404 return !(*
this ==
other);
430 const char *&out_color)
const;
476 virtual void bifurcate (std::unique_ptr<custom_edge_info> info) = 0;
491extern std::unique_ptr<json::value>
494extern std::unique_ptr<json::value>
497extern std::unique_ptr<json::value>
500extern std::unique_ptr<json::value>
576 unsigned int num_args,
577 bool look_in_std =
false);
580 const gcall &call,
unsigned int num_args);
585 const gcall &call,
unsigned int num_args);
599 unsigned HOST_WIDE_INT n,
600 const char *singular_fmt,
601 const char *plural_fmt, ...);
618template <
typename Type>
635template <
typename Type>
644 return existing == candidate;
648 static inline bool is_deleted (Type t) {
return t.is_deleted (); }
649 static inline bool is_empty (Type t) {
return t.is_empty (); }
671 delete (*iter).second;
702#pragma GCC diagnostic ignored "-Wformat-diag"
710namespace analyzer_events {
719 const ana::translation_unit &
m_tu;
733 std::unique_ptr<ana::known_function>)
const = 0;
void sorry_no_analyzer()
Definition analyzer-pass.cc:104
Definition analysis-plan.h:35
Definition constraint-manager.h:178
virtual enum built_in_function builtin_code() const =0
const builtin_known_function * dyn_cast_builtin_kf() const final override
Definition common.h:334
tree builtin_decl() const
Definition common.h:328
Definition call-details.h:32
Definition call-string.h:44
Definition call-summary.h:68
Definition call-summary.h:34
Definition checker-event.h:100
Definition checker-path.h:32
Definition symbolic-nodes.h:585
Definition constraint-manager.h:410
virtual bool update_state(program_state *state, const exploded_edge *eedge, region_model_context *ctxt) const
virtual void get_dot_attrs(const char *&out_style, const char *&out_color) const
virtual bool try_to_rewind_data_flow(rewind_context &) const
Definition common.h:455
virtual void add_events_to_path(checker_path *emission_path, const exploded_edge &eedge, pending_diagnostic &pd, const state_transition *state_trans) const =0
virtual bool update_model(region_model *model, const exploded_edge *eedge, region_model_context *ctxt) const =0
virtual exploded_node * create_enode(exploded_graph &eg, const program_point &point, program_state &&state, exploded_node *enode_for_diag, region_model_context *ctxt) const
virtual void print(pretty_printer *pp) const =0
virtual ~custom_edge_info()
Definition common.h:423
Definition region-model.h:1412
Definition constraint-manager.h:240
Definition exploded-graph.h:350
Definition exploded-graph.h:809
Definition exploded-graph.h:221
Definition exploded-path.h:33
Definition program-state.h:34
Definition exploded-graph.h:964
Definition exploded-graph.h:992
Definition feasible-graph.h:84
Definition exploded-graph.h:40
bool matches_call_types_p(const call_details &) const final override
Definition common.h:342
Definition known-function-manager.h:41
virtual void impl_call_post(const call_details &) const
Definition common.h:313
virtual void impl_call_pre(const call_details &) const
Definition common.h:309
virtual bool matches_call_types_p(const call_details &cd) const =0
virtual const builtin_known_function * dyn_cast_builtin_kf() const
Definition common.h:319
virtual ~known_function()
Definition common.h:298
virtual void check_any_preconditions(const call_details &) const
Definition common.h:304
Definition analyzer-logging.h:36
virtual bool terminate_path_p() const =0
virtual void bifurcate(std::unique_ptr< custom_edge_info > info)=0
virtual void terminate_path()=0
virtual ~path_context()
Definition common.h:473
bool operator==(const path_var &other) const
Definition common.h:255
int m_stack_depth
Definition common.h:269
path_var(tree t, int stack_depth)
Definition common.h:249
void dump(pretty_printer *pp) const
tree m_tree
Definition common.h:268
Definition pending-diagnostic.h:258
Definition pending-diagnostic.h:548
Definition program-point.h:54
Definition program-state.h:239
void impl_call_pre(const call_details &cd) const override
Definition region-model-reachability.h:36
Definition region-model.h:840
Definition region-model-manager.h:36
Definition region-model.h:289
Definition region-model.h:1345
Definition exploded-graph.h:472
Definition diagnostic-manager.h:79
Definition program-state.h:98
Definition checker-event.h:417
Definition state-purge.h:31
Definition state-purge.h:152
Definition state-purge.h:119
Definition state-transition.h:99
Definition state-transition.h:126
Definition state-transition.h:31
Definition symbolic-bit-contents.h:517
Definition symbolic-bit-contents.h:1072
Definition symbolic-bit-contents.h:68
Definition symbolic-bit-contents.h:714
Definition symbolic-bit-vectors.h:899
Definition symbolic-bit-vectors.h:990
Definition symbolic-bit-vectors.h:1128
Definition symbolic-bit-vectors.h:107
Definition symbolic-bit-vectors.h:315
Definition symbolic-bit-contents.h:749
Definition symbolic-bit-contents.h:579
Definition symbolic-bit-vectors.h:405
Definition symbolic-bit-vectors.h:511
Definition symbolic-bit-vectors.h:689
Definition liveness-context.h:33
Definition symbolic-nodes.h:48
Definition symbolic-nodes.h:224
Definition symbolic-nodes.h:502
Definition symbolic-bit-contents.h:979
Definition symbolic-bit-vectors.h:733
Definition symbolic-ranges.h:32
Definition symbolic-bit-vectors.h:814
Definition symbolic-scalars.h:660
Definition symbolic-scalars.h:759
Definition symbolic-scalars.h:67
Definition symbolic-bit-contents.h:884
Definition symbolic-bit-vectors.h:1054
Definition symbolic-bit-contents.h:476
Definition symbolic-bit-contents.h:230
Definition symbolic-nodes.h:468
Definition region-model.h:222
Definition checker-event.h:931
~auto_cfun()
Definition common.h:613
auto_cfun(function *fun)
Definition common.h:612
inner_map_t::iterator iterator
Definition common.h:663
inner_map_t m_inner_map
Definition common.h:696
T * get(const key_t &k) const
Definition common.h:676
T::key_t key_t
Definition common.h:660
~consolidation_map()
Definition common.h:667
iterator begin() const
Definition common.h:692
T instance_t
Definition common.h:661
hash_map< key_t, instance_t * > inner_map_t
Definition common.h:662
void put(const key_t &k, T *instance)
Definition common.h:685
size_t elements() const
Definition common.h:690
iterator end() const
Definition common.h:693
Definition genmatch.cc:1627
Definition graphviz.h:388
iterator begin() const
Definition hash-map.h:302
size_t elements() const
Definition hash-map.h:247
iterator end() const
Definition hash-map.h:303
bool put(const Key &k, const Value &v)
Definition hash-map.h:168
Definition pretty-print.h:241
Definition lra-spills.cc:101
int main(int argc, char **argv)
Definition collect2.cc:770
bool is_named_call_p(const_tree fndecl, const char *funcname)
bool is_cxa_rethrow_p(const gcall &call)
bool is_std_function_p(const_tree fndecl)
bool is_placement_new_p(const gcall &call)
bool is_setjmp_call_p(const gcall &call)
bool is_std_named_call_p(const_tree fndecl, const char *funcname)
bool is_cxxabi_function_p(const_tree fndecl)
label_text make_label_text_n(bool can_colorize, unsigned HOST_WIDE_INT n, const char *singular_fmt, const char *plural_fmt,...)
bool is_cxa_end_catch_p(const gcall &call)
bool is_cxa_throw_p(const gcall &call)
bool fndecl_has_gimple_body_p(tree fndecl)
label_text make_label_text(bool can_colorize, const char *fmt,...)
const char * get_user_facing_name(const gcall &call)
bool is_special_named_call_p(const gcall &call, const char *funcname, unsigned int num_args, bool look_in_std=false)
void register_analyzer_pass()
bool is_longjmp_call_p(const gcall &call)
const union tree_node * const_tree
Definition coretypes.h:98
union tree_node * tree
Definition coretypes.h:97
void final(rtx_insn *first, FILE *file, int optimize_p)
Definition final.cc:2004
void push_cfun(struct function *new_cfun)
Definition function.cc:4842
void pop_cfun(void)
Definition function.cc:4868
built_in_function
Definition genmatch.cc:1018
tree_code
Definition genmatch.cc:1011
Definition access-diagram.h:30
bool compat_types_p(tree src_type, tree dst_type)
void append_pathvar_with_type(path_var pv, tree type, auto_vec< path_var > *out_pvs)
void register_known_functions_lang_cp(known_function_manager &kfm)
void register_known_functions(known_function_manager &kfm, region_model_manager &rmm)
std::unique_ptr< json::value > byte_offset_to_json(const byte_offset_t &offset)
std::unique_ptr< json::value > bit_offset_to_json(const bit_offset_t &offset)
offset_int byte_size_t
Definition common.h:275
const char * baseline_state_to_str(baseline_state)
@ state_change
Definition checker-event.h:42
offset_int bit_offset_t
Definition common.h:272
tree fixup_tree_for_diagnostic(tree)
symbolic::range< integer_with_unit< units::bit > > symbolic_bit_range
Definition common.h:124
void dump_tree(pretty_printer *pp, tree t)
tree get_string_cst_size(const_tree string_cst)
void register_known_analyzer_functions(known_function_manager &kfm)
access_direction
Definition common.h:370
@ read
Definition common.h:371
@ write
Definition common.h:372
void print_expr_for_user(pretty_printer *pp, tree t)
tristate compare_constants(tree lhs_const, enum tree_code op, tree rhs_const)
tree get_stashed_constant_by_name(const char *name)
int cmp_csts_and_types(const_tree cst1, const_tree cst2)
bool int_size_in_bits(const_tree type, bit_size_t *out)
std::unique_ptr< json::value > tree_to_json(tree node)
tree get_ssa_default_def(const function &fun, tree var)
std::unique_ptr< json::value > diagnostic_event_id_to_json(const diagnostics::paths::event_id_t &)
poison_kind
Definition common.h:520
@ uninit
Definition common.h:522
@ freed
Definition common.h:525
@ other
Definition common.h:535
@ popped_stack
Definition common.h:531
@ deleted
Definition common.h:528
offset_int byte_offset_t
Definition common.h:274
iter_result
Definition common.h:563
@ keep_going
Definition common.h:564
@ stop
Definition common.h:565
symbolic::range< integer_with_unit< units::byte > > symbolic_byte_range
Definition common.h:125
location_t get_stmt_location(const gimple *stmt, function *fun)
const svalue * strip_types(const svalue *sval, region_model_manager &mgr)
FILE * get_or_create_any_logfile()
void dump_quoted_tree(pretty_printer *pp, tree t)
baseline_state
Definition common.h:546
@ after_main
Definition common.h:554
const char * poison_kind_to_str(enum poison_kind)
void log_stashed_constants(logger *logger)
offset_int bit_size_t
Definition common.h:273
int tree_cmp(const void *p1, const void *p2)
tree remove_ssa_names(tree expr)
tree get_diagnostic_tree_for_gassign(const gassign *)
void register_varargs_builtins(known_function_manager &kfm)
bool printable_expr_p(const_tree expr)
void register_known_fd_functions(known_function_manager &kfm)
int readability_comparator(const void *p1, const void *p2)
bool compare_bit_offsets_p(bit_offset_t a, enum tree_code op, bit_offset_t b)
bool useful_location_p(location_t loc)
Definition common.h:237
int cmp_types(const_tree a, const_tree b)
void register_known_file_functions(known_function_manager &kfm)
void print_quoted_type(pretty_printer *pp, tree t)
Definition custom-sarif-properties/state-graphs.h:33
diagnostic_event_id_t event_id_t
Definition event-id.h:66
Ca const poly_int< N, Cb > & b
Definition poly-int.h:771
Ca & a
Definition poly-int.h:770
Definition constraint-manager.h:123
diagnostic_state(std::string debug_desc, const region *region_holding_value)
Definition common.h:386
bool operator!=(const diagnostic_state &other) const
Definition common.h:402
void dump_to_pp(pretty_printer *) const
bool operator==(const diagnostic_state &other) const
Definition common.h:397
std::string m_debug_desc
Definition common.h:407
const region * m_region_holding_value
Definition common.h:408
diagnostic_state()
Definition common.h:381
Definition event-loc-info.h:29
Definition pending-diagnostic.h:42
Definition region-model.h:1295
Definition diagnostic-manager.h:35
Definition exploded-graph.h:684
Definition symbolic-nodes.h:88
Definition symbolic-nodes.h:276
Definition tree-loop-distribution.cc:240
Definition function.h:249
const ana::engine & m_engine
Definition common.h:755
const ana::exploded_graph & m_eg
Definition common.h:756
virtual void register_state_machine(std::unique_ptr< ana::state_machine >) const =0
virtual void register_known_function(const char *name, std::unique_ptr< ana::known_function >) const =0
virtual ana::logger * get_logger() const =0
const ana::region_model * m_old_model
Definition common.h:745
const ana::svalue * m_retval
Definition common.h:746
const ana::region_model * m_new_model
Definition common.h:744
ana::region_model_context * m_ctxt
Definition common.h:747
ana::logger * m_logger
Definition common.h:718
const ana::translation_unit & m_tu
Definition common.h:719
virtual ~subscriber()=default
virtual void on_message(const on_frame_popped &)
Definition common.h:765
virtual void on_message(const on_ana_init &)
Definition common.h:764
virtual void on_message(const on_tu_finished &)
Definition common.h:763
virtual void on_message(const on_ana_done &)
Definition common.h:766
static void mark_empty(Type &t)
Definition common.h:647
static hashval_t hash(value_type v)
Definition common.h:640
Type compare_type
Definition common.h:639
Type value_type
Definition common.h:638
static bool equal(const value_type &existing, const value_type &candidate)
Definition common.h:641
static void mark_deleted(Type &t)
Definition common.h:646
static bool is_empty(Type t)
Definition common.h:649
static bool is_deleted(Type t)
Definition common.h:648
Definition ira-emit.cc:158
static void mark_deleted(Type &)
Type compare_type
Definition common.h:622
static bool is_empty(Type)
static bool equal(const value_type &existing, const value_type &candidate)
static bool is_deleted(Type)
Type value_type
Definition common.h:621
static hashval_t hash(value_type)
static void mark_empty(Type &)
Definition genautomata.cc:669
Definition hash-traits.h:75
#define gcc_assert(EXPR)
Definition system.h:772
#define bool
Definition system.h:844
@ END_BUILTINS
Definition tree-core.h:3619
#define NULL_TREE
Definition tree.h:320