osprey-gcc-4.2.0/gcc/tree-ssa-structalias.c File Reference
#include "config.h"#include "system.h"#include "coretypes.h"#include "tm.h"#include "ggc.h"#include "obstack.h"#include "bitmap.h"#include "flags.h"#include "rtl.h"#include "tm_p.h"#include "hard-reg-set.h"#include "basic-block.h"#include "output.h"#include "errors.h"#include "diagnostic.h"#include "tree.h"#include "c-common.h"#include "tree-flow.h"#include "tree-inline.h"#include "varray.h"#include "c-tree.h"#include "tree-gimple.h"#include "hashtab.h"#include "function.h"#include "cgraph.h"#include "tree-pass.h"#include "timevar.h"#include "alloc-pool.h"#include "splay-tree.h"#include "params.h"#include "tree-ssa-structalias.h"#include "gt-tree-ssa-structalias.h"
Go to the source code of this file.
Define Documentation
Value:
Referenced by clear_edges_for_node(), perform_var_substitution(), scc_visit(), and solve_graph().
Typedef Documentation
| typedef struct constraint_expr ce_s |
Definition at line 414 of file tree-ssa-structalias.c.
| typedef struct constraint_edge* constraint_edge_t |
Definition at line 449 of file tree-ssa-structalias.c.
| typedef struct constraint_graph* constraint_graph_t |
Definition at line 486 of file tree-ssa-structalias.c.
| typedef struct variable_info* varinfo_t |
Definition at line 269 of file tree-ssa-structalias.c.
Enumeration Type Documentation
| enum constraint_expr_type |
Function Documentation
| static bool add_graph_edge | ( | constraint_graph_t | graph, | |
| unsigned int | src, | |||
| unsigned int | dest | |||
| ) | [static] |
Definition at line 936 of file tree-ssa-structalias.c.
References constraint_edge_less(), new_constraint_edge(), stats, VEC, vec, VEC_index, VEC_length, VEC_lower_bound, and VEC_safe_insert.
Referenced by int_add_graph_edge(), and merge_graph_nodes().
| static const char* alias_get_name | ( | tree | decl | ) | [static] |
Definition at line 2198 of file tree-ssa-structalias.c.
References asprintf(), DECL_P, DECL_UID, dump_file, free(), get_name(), ggc_strdup, NULL, SSA_NAME, SSA_NAME_VAR, SSA_NAME_VERSION, and TREE_CODE.
Referenced by create_variable_info_for(), get_constraint_for(), and get_id_for_tree().
| static bitmap allocate_graph_weights | ( | constraint_graph_t | graph, | |
| unsigned int | src, | |||
| unsigned int | dest | |||
| ) | [static] |
Definition at line 991 of file tree-ssa-structalias.c.
References BITMAP_ALLOC, constraint_edge_vec_find(), gcc_assert, NULL, result, VEC, and vec.
Referenced by int_add_graph_edge(), and merge_graph_nodes().
Definition at line 1837 of file tree-ssa-structalias.c.
References bitmap_empty_p, EXECUTE_IF_SET_IN_BITMAP, and i.
Referenced by perform_var_substitution().
| static unsigned HOST_WIDE_INT bitpos_of_field | ( | const tree | fdecl | ) | [static] |
Definition at line 2364 of file tree-ssa-structalias.c.
References DECL_FIELD_BIT_OFFSET, DECL_FIELD_OFFSET, TREE_CODE, and tree_low_cst().
Referenced by push_fields_onto_fieldstack().
Definition at line 1199 of file tree-ssa-structalias.c.
References ADDRESSOF, bitmap_set_bit(), c, DEREF, get_varinfo_fc(), i, variable_info::id, insert_into_complex(), int_add_graph_edge(), constraint::lhs, constraint_expr::offset, constraint::rhs, constraint_expr::type, constraint_expr::var, VEC, VEC_iterate, VEC_length, XCNEWVEC, XNEW, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by compute_points_to_sets(), and ipa_pta_execute().
| static bool check_for_overlaps | ( | VEC(fieldoff_s, heap)* | fieldstack | ) | [static] |
Definition at line 3977 of file tree-ssa-structalias.c.
References HOST_WIDE_INT, i, NULL, fieldoff::offset, and VEC_iterate.
Referenced by create_variable_info_for().
| static void clear_edges_for_node | ( | constraint_graph_t | graph, | |
| unsigned int | node | |||
| ) | [static] |
Definition at line 861 of file tree-ssa-structalias.c.
References bitmap_clear_bit(), BITMAP_FREE, c, constraint_edge_less(), EXECUTE_IF_IN_NONNULL_BITMAP, i, NULL, pool_free(), result, VEC, VEC_free, VEC_iterate, VEC_lower_bound, VEC_ordered_remove, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by merge_graph_nodes().
| static void collapse_nodes | ( | constraint_graph_t | graph, | |
| unsigned int | to, | |||
| unsigned int | from | |||
| ) | [static] |
Definition at line 1331 of file tree-ssa-structalias.c.
References bitmap_clear_bit(), bitmap_empty_p, BITMAP_FREE, bitmap_ior_into(), condense_varmap_nodes(), erase_graph_self_edge(), get_graph_weights(), merge_graph_nodes(), valid_graph_edge(), valid_weighted_graph_edge(), constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by perform_var_substitution().
| static unsigned int collapse_rest_of_var | ( | unsigned int | var | ) | [static] |
Definition at line 2908 of file tree-ssa-structalias.c.
References dump_file, fprintf(), variable_info::fullsize, gcc_assert, variable_info::id, variable_info::name, variable_info::next, NULL, variable_info::offset, and variable_info::size.
Referenced by do_structure_copy().
| void compute_points_to_sets | ( | struct alias_info * | ai | ) |
Definition at line 4784 of file tree-ssa-structalias.c.
References bsi_end_p(), bsi_next(), bsi_start(), bsi_stmt(), build_constraint_graph(), dump_constraints(), dump_file, dump_sa_points_to_info(), find_and_collapse_graph_cycles(), find_escape_constraints(), find_func_aliases(), FOR_EACH_BB, fprintf(), init_alias_vars(), intra_create_variable_infos(), is_gimple_reg(), perform_var_substitution(), phi_nodes(), PHI_RESULT, solve_graph(), timevar_pop, timevar_push, TREE_CHAIN, and update_alias_info().
Referenced by compute_may_aliases().
| static void compute_topo_order | ( | constraint_graph_t | graph, | |
| struct topo_info * | ti | |||
| ) | [static] |
Definition at line 1823 of file tree-ssa-structalias.c.
References i, node, size, TEST_BIT, topo_visit(), VEC_length, and topo_info::visited.
Referenced by perform_var_substitution(), and solve_graph().
| static void condense_varmap_nodes | ( | unsigned int | to, | |
| unsigned int | src | |||
| ) | [static] |
Definition at line 784 of file tree-ssa-structalias.c.
References bitmap_clear(), bitmap_ior_into(), bitmap_set_bit(), c, constraint_set_union(), DEREF, EXECUTE_IF_SET_IN_BITMAP, i, constraint::lhs, variable_info::node, NULL, constraint::rhs, constraint_expr::type, constraint_expr::var, variable_info::variables, VEC_free, and VEC_iterate.
Referenced by collapse_nodes(), and process_unification_queue().
Definition at line 745 of file tree-ssa-structalias.c.
Referenced by constraint_edge_vec_find(), and erase_graph_self_edge().
| static bool constraint_edge_less | ( | const constraint_edge_t | a, | |
| const constraint_edge_t | b | |||
| ) | [static] |
Definition at line 753 of file tree-ssa-structalias.c.
Referenced by add_graph_edge(), clear_edges_for_node(), constraint_edge_vec_find(), and erase_graph_self_edge().
| static constraint_edge_t constraint_edge_vec_find | ( | VEC(constraint_edge_t, heap)* | vec, | |
| struct constraint_edge | lookfor | |||
| ) | [static] |
Definition at line 764 of file tree-ssa-structalias.c.
References constraint_edge_equal(), constraint_edge_less(), NULL, VEC_index, VEC_length, and VEC_lower_bound.
Referenced by allocate_graph_weights(), get_graph_weights(), valid_graph_edge(), and valid_weighted_graph_edge().
| static bool constraint_equal | ( | struct constraint | a, | |
| struct constraint | b | |||
| ) | [static] |
Definition at line 624 of file tree-ssa-structalias.c.
References constraint_expr_equal(), constraint::lhs, and constraint::rhs.
Referenced by constraint_vec_find().
| static bool constraint_expr_equal | ( | struct constraint_expr | a, | |
| struct constraint_expr | b | |||
| ) | [static] |
Definition at line 584 of file tree-ssa-structalias.c.
References constraint_expr::offset, constraint_expr::type, and constraint_expr::var.
Referenced by constraint_equal().
| static bool constraint_expr_less | ( | struct constraint_expr | a, | |
| struct constraint_expr | b | |||
| ) | [static] |
Definition at line 594 of file tree-ssa-structalias.c.
References constraint_expr::offset, constraint_expr::type, and constraint_expr::var.
Referenced by constraint_less().
| static bool constraint_less | ( | const constraint_t | a, | |
| const constraint_t | b | |||
| ) | [static] |
Definition at line 611 of file tree-ssa-structalias.c.
References constraint_expr_less(), constraint::lhs, and constraint::rhs.
Referenced by constraint_set_union(), constraint_vec_find(), and insert_into_complex().
| static void constraint_set_union | ( | VEC(constraint_t, heap)** | to, | |
| VEC(constraint_t, heap)** | from | |||
| ) | [static] |
Definition at line 655 of file tree-ssa-structalias.c.
References c, constraint_less(), constraint_vec_find(), i, NULL, VEC_iterate, VEC_lower_bound, and VEC_safe_insert.
Referenced by condense_varmap_nodes().
| static constraint_t constraint_vec_find | ( | VEC(constraint_t, heap)* | vec, | |
| struct constraint | lookfor | |||
| ) | [static] |
Definition at line 634 of file tree-ssa-structalias.c.
References constraint_equal(), constraint_less(), NULL, VEC_index, VEC_length, and VEC_lower_bound.
Referenced by constraint_set_union().
Definition at line 2350 of file tree-ssa-structalias.c.
References AGGREGATE_TYPE_P, COMPLEX_TYPE, POINTER_TYPE_P, TREE_CODE, and TREE_TYPE.
Referenced by find_func_aliases(), and intra_create_variable_infos().
Definition at line 3846 of file tree-ssa-structalias.c.
References i, TREE_CHAIN, TREE_TYPE, TREE_VALUE, TYPE_ARG_TYPES, and void_type_node.
Referenced by create_function_info_for().
| static unsigned int create_function_info_for | ( | tree | decl, | |
| const char * | name | |||
| ) | [static] |
Definition at line 3869 of file tree-ssa-structalias.c.
References asprintf(), count_num_arguments(), variable_info::decl, DECL_ARGUMENTS, DECL_RESULT, free(), variable_info::fullsize, ggc_strdup, variable_info::has_union, i, index(), insert_id_for_tree(), insert_into_field_list_sorted(), variable_info::is_unknown_size_var, new_var_info(), NULL, variable_info::offset, variable_info::size, stats, TREE_CHAIN, TREE_TYPE, VEC_length, VEC_safe_push, and VOID_TYPE_P.
Referenced by create_variable_info_for(), and ipa_pta_execute().
Definition at line 2520 of file tree-ssa-structalias.c.
References add_referenced_var(), create_tmp_var_raw(), DECL_EXTERNAL, and referenced_vars.
Referenced by intra_create_variable_infos().
| static unsigned int create_variable_info_for | ( | tree | decl, | |
| const char * | name | |||
| ) | [static] |
Definition at line 4050 of file tree-ssa-structalias.c.
References ADDRESSOF, alias_get_name(), asprintf(), check_for_overlaps(), create_function_info_for(), fieldoff::decl, variable_info::decl, DECL_INITIAL, DECL_P, DECL_SIZE, dump_file, find_global_initializers(), free(), variable_info::fullsize, ggc_strdup, variable_info::has_union, HOST_WIDE_INT_PRINT_DEC, i, index(), insert_id_for_tree(), insert_into_field_list(), is_global(), is_global_var(), variable_info::is_unknown_size_var, make_constraint_from_escaped(), make_constraint_to_escaped(), MAX_FIELDS_FOR_FIELD_SENSITIVE, may_be_aliased(), variable_info::name, new_var_info(), NULL, variable_info::offset, constraint_expr::offset, fieldoff::offset, push_fields_onto_fieldstack(), fieldoff::size, variable_info::size, sort_fieldstack(), stats, TREE_CODE, TREE_INT_CST_LOW, TREE_TYPE, constraint_expr::type, TYPE_SIZE, constraint_expr::var, var_can_have_subvars(), VEC, VEC_free, VEC_index, VEC_iterate, VEC_length, VEC_safe_push, and walk_tree_without_duplicates().
Referenced by get_constraint_for(), get_id_for_tree(), and intra_create_variable_infos().
| void debug_constraint | ( | constraint_t | c | ) |
| void debug_solution_for_var | ( | unsigned int | var | ) |
| DEF_VEC_ALLOC_I | ( | unsigned | , | |
| heap | ||||
| ) |
| DEF_VEC_ALLOC_O | ( | ce_s | , | |
| heap | ||||
| ) |
| DEF_VEC_ALLOC_P | ( | constraint_edge_t | , | |
| heap | ||||
| ) |
| DEF_VEC_ALLOC_P | ( | varinfo_t | , | |
| heap | ||||
| ) |
| DEF_VEC_I | ( | unsigned | ) |
| DEF_VEC_O | ( | ce_s | ) |
| DEF_VEC_P | ( | constraint_edge_t | ) |
| DEF_VEC_P | ( | varinfo_t | ) |
Definition at line 5027 of file tree-ssa-structalias.c.
References htab_delete(), and NULL_TREE.
Referenced by delete_tree_ssa(), and ipa_pta_execute().
Definition at line 4860 of file tree-ssa-structalias.c.
References bitmap_obstack_release(), free(), free_alloc_pool(), htab_delete(), i, VEC_free, VEC_iterate, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by delete_alias_info(), and ipa_pta_execute().
| static void do_complex_constraint | ( | constraint_graph_t | graph, | |
| constraint_t | c, | |||
| bitmap | delta | |||
| ) | [static] |
Definition at line 1743 of file tree-ssa-structalias.c.
References ADDRESSOF, DEREF, do_da_constraint(), do_ds_constraint(), do_sd_constraint(), constraint::lhs, constraint::rhs, constraint_expr::type, and constraint_expr::var.
Referenced by solve_graph().
| static void do_da_constraint | ( | constraint_graph_t graph | ATTRIBUTE_UNUSED, | |
| constraint_t | c, | |||
| bitmap | delta | |||
| ) | [static] |
Definition at line 1563 of file tree-ssa-structalias.c.
References bitmap_bit_p(), bitmap_set_bit(), dump_file, EXECUTE_IF_SET_IN_BITMAP, first_vi_for_offset(), fprintf(), HOST_WIDE_INT, constraint::lhs, variable_info::node, constraint_expr::offset, offset, constraint::rhs, SET_BIT, TEST_BIT, type_safe(), and constraint_expr::var.
Referenced by do_complex_constraint().
Definition at line 2494 of file tree-ssa-structalias.c.
References ADDRESSOF, c, create_tmp_var_raw(), DEREF, gcc_unreachable, get_constraint_exp_from_ssa_var(), i, new_constraint(), process_constraint(), ptr_type_node, SCALAR, constraint_expr::type, constraint_expr::var, and VEC_iterate.
Referenced by get_constraint_for().
| static void do_ds_constraint | ( | constraint_graph_t | graph, | |
| constraint_t | c, | |||
| bitmap | delta | |||
| ) | [static] |
Definition at line 1667 of file tree-ssa-structalias.c.
References bitmap_bit_p(), bitmap_set_bit(), dump_file, EXECUTE_IF_SET_IN_BITMAP, first_vi_for_offset(), fprintf(), HOST_WIDE_INT, int_add_graph_edge(), constraint::lhs, variable_info::node, variable_info::offset, constraint_expr::offset, constraint::rhs, SET_BIT, set_union_with_increment(), TEST_BIT, tmp, type_safe(), and constraint_expr::var.
Referenced by do_complex_constraint().
| static void do_lhs_deref_structure_copy | ( | const struct constraint_expr | lhs, | |
| const struct constraint_expr | rhs, | |||
| const unsigned HOST_WIDE_INT | size | |||
| ) | [static] |
Definition at line 2873 of file tree-ssa-structalias.c.
References HOST_WIDE_INT, variable_info::id, last, new_constraint(), variable_info::next, variable_info::offset, constraint_expr::offset, p, process_constraint(), q, SCALAR, constraint_expr::type, and constraint_expr::var.
Referenced by do_structure_copy().
| static void do_rhs_deref_structure_copy | ( | const struct constraint_expr | lhs, | |
| const struct constraint_expr | rhs, | |||
| const unsigned HOST_WIDE_INT | size | |||
| ) | [static] |
Definition at line 2834 of file tree-ssa-structalias.c.
References HOST_WIDE_INT, variable_info::id, last, new_constraint(), variable_info::next, variable_info::offset, constraint_expr::offset, p, process_constraint(), q, SCALAR, constraint_expr::type, and constraint_expr::var.
Referenced by do_structure_copy().
| static void do_sd_constraint | ( | constraint_graph_t | graph, | |
| constraint_t | c, | |||
| bitmap | delta | |||
| ) | [static] |
Definition at line 1607 of file tree-ssa-structalias.c.
References bitmap_bit_p(), bitmap_ior_into(), bitmap_set_bit(), dump_file, EXECUTE_IF_SET_IN_BITMAP, first_vi_for_offset(), fprintf(), HOST_WIDE_INT, int_add_graph_edge(), constraint::lhs, variable_info::node, constraint_expr::offset, constraint::rhs, SET_BIT, TEST_BIT, type_safe(), and constraint_expr::var.
Referenced by do_complex_constraint().
| static bool do_simple_structure_copy | ( | const struct constraint_expr | lhs, | |
| const struct constraint_expr | rhs, | |||
| const unsigned HOST_WIDE_INT | size | |||
| ) | [static] |
Definition at line 2796 of file tree-ssa-structalias.c.
References first_vi_for_offset(), HOST_WIDE_INT, variable_info::id, last, new_constraint(), variable_info::next, variable_info::offset, p, process_constraint(), q, and constraint_expr::var.
Referenced by do_structure_copy().
Definition at line 2933 of file tree-ssa-structalias.c.
References ADDRESSOF, collapse_rest_of_var(), create_tmp_var_raw(), DECL_P, DECL_SIZE, DEREF, do_lhs_deref_structure_copy(), do_rhs_deref_structure_copy(), do_simple_structure_copy(), gcc_assert, get_constraint_for(), HOST_WIDE_INT, variable_info::id, MIN, new_constraint(), variable_info::next, NULL, variable_info::offset, constraint_expr::offset, p, process_constraint(), SCALAR, TREE_CODE, TREE_INT_CST_LOW, TREE_TYPE, constraint_expr::type, TYPE_SIZE, constraint_expr::var, VEC, VEC_free, VEC_last, and VEC_length.
Referenced by find_func_aliases().
| void dump_constraint | ( | FILE * | file, | |
| constraint_t | c | |||
| ) |
Definition at line 506 of file tree-ssa-structalias.c.
References ADDRESSOF, DEREF, fprintf(), get_varinfo_fc(), HOST_WIDE_INT_PRINT_DEC, constraint::lhs, variable_info::name, constraint_expr::offset, constraint::rhs, constraint_expr::type, and constraint_expr::var.
Referenced by debug_constraint(), and dump_constraints().
Definition at line 537 of file tree-ssa-structalias.c.
References c, dump_constraint(), i, and VEC_iterate.
Definition at line 4499 of file tree-ssa-structalias.c.
References dump_flags, dump_solution_for_var(), fprintf(), i, stats, TDF_STATS, and VEC_length.
Referenced by compute_points_to_sets(), debug_sa_points_to_info(), and ipa_pta_execute().
Definition at line 4227 of file tree-ssa-structalias.c.
References EXECUTE_IF_SET_IN_BITMAP, fprintf(), i, variable_info::name, and variable_info::node.
Referenced by debug_solution_for_var(), and dump_sa_points_to_info().
| static void erase_graph_self_edge | ( | constraint_graph_t | graph, | |
| unsigned int | src | |||
| ) | [static] |
Definition at line 822 of file tree-ssa-structalias.c.
References constraint_edge_equal(), constraint_edge_less(), gcc_assert, tmp, VEC, VEC_index, VEC_lower_bound, and VEC_ordered_remove.
Referenced by collapse_nodes(), and process_unification_queue().
Definition at line 3656 of file tree-ssa-structalias.c.
References HOST_WIDE_INT, fieldoff::offset, fieldoff::size, and TREE_INT_CST_LOW.
Referenced by sort_fieldstack().
| static void find_and_collapse_graph_cycles | ( | constraint_graph_t | graph, | |
| bool | update_changed | |||
| ) | [static] |
Definition at line 1805 of file tree-ssa-structalias.c.
References free_scc_info(), i, init_scc_info(), node, process_unification_queue(), scc_visit(), si, size, TEST_BIT, VEC_length, and scc_info::visited.
Referenced by compute_points_to_sets(), ipa_pta_execute(), and solve_graph().
Definition at line 4685 of file tree-ssa-structalias.c.
References ASM_INPUTS, c, CONSTANT_CLASS_P, ESCAPE_BAD_CAST, ESCAPE_STORED_IN_GLOBAL, ESCAPE_UNKNOWN, gcc_assert, get_constraint_for(), i, is_escape_site(), make_constraint_to_escaped(), NO_ESCAPE, NULL, POINTER_TYPE_P, TREE_CHAIN, TREE_CODE, TREE_OPERAND, TREE_TYPE, TREE_VALUE, VEC, VEC_free, and VEC_iterate.
Referenced by compute_points_to_sets().
Definition at line 3342 of file tree-ssa-structalias.c.
References AGGREGATE_TYPE_P, c, call_expr_flags(), COMPLEX_TYPE, could_have_pointers(), DEREF, do_structure_copy(), ECF_MALLOC, ECF_MAY_BE_ALLOCA, first_vi_for_offset(), gcc_assert, get_callee_fndecl(), get_constraint_for(), get_id_for_tree(), handle_ptr_arith(), i, variable_info::id, mark_stmt_modified(), new_constraint(), NULL, constraint_expr::offset, PHI_ARG_DEF, PHI_NUM_ARGS, PHI_RESULT, process_constraint(), SCALAR, STRIP_NOPS, tcc_binary, tcc_constant, tcc_declaration, tcc_exceptional, tcc_expression, tcc_reference, tcc_unary, TREE_CHAIN, TREE_CODE, TREE_CODE_CLASS, TREE_CODE_LENGTH, TREE_OPERAND, TREE_TYPE, TREE_VALUE, constraint_expr::type, constraint_expr::var, VEC, VEC_free, VEC_iterate, VEC_last, VEC_length, and VEC_pop.
Referenced by compute_points_to_sets(), and ipa_pta_execute().
| static tree find_global_initializers | ( | tree * | tp, | |
| int *walk_subtrees | ATTRIBUTE_UNUSED, | |||
| void * | viv | |||
| ) | [static] |
Definition at line 3997 of file tree-ssa-structalias.c.
References c, get_constraint_for(), get_var_ann(), i, variable_info::id, mark_sym_for_renaming(), new_constraint(), NULL, NULL_TREE, constraint_expr::offset, process_constraint(), referenced_var_check_and_insert(), referenced_vars, SCALAR, TREE_CODE, constraint_expr::type, constraint_expr::var, VEC, VEC_free, and VEC_iterate.
Referenced by create_variable_info_for().
Definition at line 4410 of file tree-ssa-structalias.c.
References bitmap_empty_p, BITMAP_GGC_ALLOC, variable_info::decl, default_def(), EXECUTE_IF_SET_IN_BITMAP, variable_info::fullsize, get_ptr_info(), get_subvars_for_var(), i, variable_info::id, variable_info::is_artificial_var, variable_info::is_heap_var, lookup_id_for_tree(), variable_info::node, NULL, pi, set_uids_in_ptset(), variable_info::size, variable_info::solution, SSA_NAME, SSA_NAME_VAR, TREE_CODE, and var_can_have_subvars().
Referenced by compute_flow_sensitive_aliasing().
Definition at line 3595 of file tree-ssa-structalias.c.
References variable_info::next, NULL, variable_info::offset, and variable_info::size.
Referenced by do_da_constraint(), do_ds_constraint(), do_sd_constraint(), do_simple_structure_copy(), find_func_aliases(), handle_ptr_arith(), and solution_set_add().
Definition at line 1788 of file tree-ssa-structalias.c.
References free(), scc_info::in_component, sbitmap_free, VEC_free, scc_info::visited, and scc_info::visited_index.
Referenced by find_and_collapse_graph_cycles().
Definition at line 1498 of file tree-ssa-structalias.c.
References free(), sbitmap_free, VEC_free, and topo_info::visited.
Referenced by perform_var_substitution(), and solve_graph().
| static struct constraint_expr get_constraint_exp_from_ssa_var | ( | tree | t | ) | [static, read] |
Definition at line 2249 of file tree-ssa-structalias.c.
References ADDRESSOF, DECL_P, default_def(), gcc_assert, get_id_for_tree(), constraint_expr::offset, SCALAR, SSA_NAME, SSA_NAME_VAR, SSA_VAR_P, TREE_CODE, TREE_READONLY, constraint_expr::type, and constraint_expr::var.
Referenced by do_deref(), get_constraint_for(), and process_constraint().
Definition at line 2534 of file tree-ssa-structalias.c.
References add_referenced_var(), ADDRESSOF, AGGREGATE_TYPE_P, alias_get_name(), c, call_expr_flags(), COMPLEX_TYPE, create_tmp_var_raw(), create_variable_info_for(), DECL_EXTERNAL, DEREF, do_deref(), ECF_MALLOC, ECF_MAY_BE_ALLOCA, exp, gcc_assert, get_constraint_exp_from_ssa_var(), get_constraint_for_component_ref(), handled_component_p(), heapvar_insert(), heapvar_lookup(), i, variable_info::id, integer_zerop(), variable_info::is_artificial_var, variable_info::is_heap_var, variable_info::next, NULL, constraint_expr::offset, PHI_RESULT, POINTER_TYPE_P, ptr_type_node, ref_contains_array_ref(), referenced_vars, SCALAR, SSA_NAME, tcc_declaration, tcc_exceptional, tcc_expression, tcc_reference, tcc_unary, TREE_CODE, TREE_CODE_CLASS, TREE_OPERAND, TREE_TYPE, constraint_expr::type, constraint_expr::var, VEC_iterate, VEC_last, VEC_length, VEC_pop, and VEC_safe_push.
Referenced by do_structure_copy(), find_escape_constraints(), find_func_aliases(), find_global_initializers(), get_constraint_for_component_ref(), and handle_ptr_arith().
Definition at line 2398 of file tree-ssa-structalias.c.
References ADDRESSOF, bitpos(), CONSTANT_CLASS_P, dump_file, dump_flags, fprintf(), gcc_assert, get_constraint_for(), get_ref_base_and_extent(), HOST_WIDE_INT, variable_info::id, integer_zerop(), variable_info::next, variable_info::offset, constraint_expr::offset, offset_overlaps_with_access(), ref_contains_array_ref(), result, SCALAR, variable_info::size, SSA_VAR_P, TDF_DETAILS, TREE_CODE, TREE_OPERAND, constraint_expr::type, constraint_expr::var, VEC_last, VEC_length, and VEC_safe_push.
Referenced by get_constraint_for().
| static bitmap* get_graph_weights | ( | constraint_graph_t | graph, | |
| unsigned int | src, | |||
| unsigned int | dest | |||
| ) | [static] |
Definition at line 971 of file tree-ssa-structalias.c.
References constraint_edge_vec_find(), gcc_assert, NULL, VEC, and vec.
Referenced by collapse_nodes(), int_add_graph_edge(), merge_graph_nodes(), perform_var_substitution(), and process_unification_queue().
| static unsigned int get_id_for_tree | ( | tree | t | ) | [static] |
Definition at line 2233 of file tree-ssa-structalias.c.
References alias_get_name(), create_variable_info_for(), htab_find(), tree_id::id, NULL, and tree_id::t.
Referenced by find_func_aliases(), get_constraint_exp_from_ssa_var(), and intra_create_variable_infos().
| static varinfo_t get_varinfo_fc | ( | unsigned int | n | ) | [inline, static] |
Definition at line 295 of file tree-ssa-structalias.c.
References VEC_index.
Referenced by build_constraint_graph(), and dump_constraint().
| static GTY | ( | (if_marked("tree_map_marked_p"), param_is(struct tree_map)) | ) | [static] |
Definition at line 164 of file tree-ssa-structalias.c.
Definition at line 3284 of file tree-ssa-structalias.c.
References ADDRESSOF, BITS_PER_UNIT, c, first_vi_for_offset(), get_constraint_for(), i, variable_info::id, new_constraint(), NULL, constraint_expr::offset, POINTER_TYPE_P, process_constraint(), TREE_CODE, TREE_INT_CST_LOW, TREE_OPERAND, TREE_TYPE, constraint_expr::type, constraint_expr::var, VEC, VEC_free, and VEC_iterate.
Referenced by find_func_aliases().
Definition at line 353 of file tree-ssa-structalias.c.
References ggc_alloc, h, htab_find_slot_with_hash(), htab_hash_pointer, and INSERT.
Referenced by get_constraint_for(), and intra_create_variable_infos().
Definition at line 338 of file tree-ssa-structalias.c.
References h, htab_find_with_hash(), htab_hash_pointer, in, and NULL_TREE.
Referenced by get_constraint_for(), and intra_create_variable_infos().
Definition at line 5019 of file tree-ssa-structalias.c.
References htab_create_ggc, NULL, NULL_TREE, tree_map_eq(), and tree_map_hash().
Referenced by init_tree_ssa(), and ipa_pta_execute().
Definition at line 4661 of file tree-ssa-structalias.c.
References bitmap_obstack_initialize(), create_alloc_pool(), free(), htab_create(), init_base_vars(), memset, stats, tree_id_eq(), tree_id_hash(), and VEC_alloc.
Referenced by compute_points_to_sets(), and ipa_pta_execute().
Definition at line 4536 of file tree-ssa-structalias.c.
References variable_info::address_taken, ADDRESSOF, create_tmp_var_raw(), DEREF, variable_info::fullsize, insert_id_for_tree(), variable_info::is_artificial_var, variable_info::is_special_var, new_constraint(), new_var_info(), variable_info::next, NULL, variable_info::offset, constraint_expr::offset, process_constraint(), SCALAR, variable_info::size, constraint_expr::type, constraint_expr::var, VEC_safe_push, and void_type_node.
Referenced by init_alias_vars().
Definition at line 1769 of file tree-ssa-structalias.c.
References scc_info::current_index, scc_info::in_component, sbitmap_alloc(), sbitmap_ones(), sbitmap_zero(), si, size, VEC_alloc, VEC_length, scc_info::visited, scc_info::visited_index, XCNEWVEC, and XNEW.
Referenced by find_and_collapse_graph_cycles().
Definition at line 1484 of file tree-ssa-structalias.c.
References sbitmap_alloc(), sbitmap_zero(), size, ti, VEC_alloc, VEC_length, topo_info::visited, and XNEW.
Referenced by perform_var_substitution(), and solve_graph().
Definition at line 2162 of file tree-ssa-structalias.c.
References gcc_assert, htab_find_slot(), INSERT, NULL, tree_id::t, and XNEW.
Referenced by create_function_info_for(), create_variable_info_for(), and init_base_vars().
| static void insert_into_complex | ( | unsigned int | var, | |
| constraint_t | c | |||
| ) | [static] |
Definition at line 733 of file tree-ssa-structalias.c.
References constraint_less(), VEC_lower_bound, and VEC_safe_insert.
Referenced by build_constraint_graph().
Definition at line 3616 of file tree-ssa-structalias.c.
References variable_info::next, and prev.
Referenced by create_variable_info_for().
Definition at line 3629 of file tree-ssa-structalias.c.
References variable_info::next, NULL, variable_info::offset, and prev.
Referenced by create_function_info_for().
| static bool int_add_graph_edge | ( | constraint_graph_t | graph, | |
| unsigned int | to, | |||
| unsigned int | from, | |||
| unsigned HOST_WIDE_INT | weight | |||
| ) | [static] |
Definition at line 1117 of file tree-ssa-structalias.c.
References add_graph_edge(), allocate_graph_weights(), BITMAP_ALLOC, bitmap_bit_p(), bitmap_set_bit(), get_graph_weights(), r, stats, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by build_constraint_graph(), do_ds_constraint(), and do_sd_constraint().
Definition at line 4253 of file tree-ssa-structalias.c.
References add_referenced_var(), ADDRESSOF, could_have_pointers(), create_nonlocal_var(), create_tmp_var_raw(), create_variable_info_for(), current_function_decl, DECL_ARGUMENTS, DECL_EXTERNAL, flag_argument_noalias, get_id_for_tree(), get_name(), heapvar_insert(), heapvar_lookup(), variable_info::id, variable_info::is_artificial_var, variable_info::is_heap_var, make_constraint_from_escaped(), new_constraint(), variable_info::next, NULL_TREE, constraint_expr::offset, p, POINTER_TYPE_P, process_constraint(), referenced_vars, SCALAR, TREE_CHAIN, TREE_TYPE, constraint_expr::type, constraint_expr::var, and void_type_node.
Referenced by compute_points_to_sets().
| static unsigned int ipa_pta_execute | ( | void | ) | [static] |
Definition at line 4906 of file tree-ssa-structalias.c.
References bsi_end_p(), bsi_next(), bsi_start(), bsi_stmt(), build_constraint_graph(), cfun, cgraph_is_master_clone(), cgraph_node(), cgraph_node_name(), create_function_info_for(), current_function_decl, DECL_STRUCT_FUNCTION, delete_alias_heapvars(), delete_points_to_sets(), dump_constraints(), dump_file, dump_sa_points_to_info(), find_and_collapse_graph_cycles(), find_func_aliases(), FOR_EACH_BB_FN, fprintf(), function, init_alias_heapvars(), init_alias_vars(), is_gimple_reg(), make_constraint_from_escaped(), variable_info::next, node, perform_var_substitution(), phi_nodes(), PHI_RESULT, pop_cfun(), push_cfun(), solve_graph(), and TREE_CHAIN.
Definition at line 2182 of file tree-ssa-structalias.c.
References htab_find(), tree_id::id, NULL, and tree_id::t.
Referenced by find_what_p_points_to().
Definition at line 3813 of file tree-ssa-structalias.c.
References variable_info::id, new_constraint(), constraint_expr::offset, process_constraint(), SCALAR, constraint_expr::type, and constraint_expr::var.
Referenced by create_variable_info_for(), intra_create_variable_infos(), and ipa_pta_execute().
| static void make_constraint_to_escaped | ( | struct constraint_expr | rhs | ) | [static] |
Definition at line 3831 of file tree-ssa-structalias.c.
References new_constraint(), constraint_expr::offset, process_constraint(), SCALAR, constraint_expr::type, and constraint_expr::var.
Referenced by create_variable_info_for(), and find_escape_constraints().
| static void merge_graph_nodes | ( | constraint_graph_t | graph, | |
| unsigned int | to, | |||
| unsigned int | from | |||
| ) | [static] |
Definition at line 1022 of file tree-ssa-structalias.c.
References add_graph_edge(), allocate_graph_weights(), BITMAP_ALLOC, bitmap_clear_bit(), bitmap_ior_into(), bitmap_set_bit(), c, clear_edges_for_node(), d, EXECUTE_IF_SET_IN_BITMAP, get_graph_weights(), i, VEC, VEC_iterate, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by collapse_nodes(), and process_unification_queue().
| static constraint_t new_constraint | ( | const struct constraint_expr | lhs, | |
| const struct constraint_expr | rhs | |||
| ) | [static] |
Definition at line 494 of file tree-ssa-structalias.c.
References constraint::lhs, pool_alloc(), ret, and constraint::rhs.
Referenced by do_deref(), do_lhs_deref_structure_copy(), do_rhs_deref_structure_copy(), do_simple_structure_copy(), do_structure_copy(), find_func_aliases(), find_global_initializers(), handle_ptr_arith(), init_base_vars(), intra_create_variable_infos(), make_constraint_from_escaped(), make_constraint_to_escaped(), and process_constraint().
| static constraint_edge_t new_constraint_edge | ( | unsigned int | dest | ) | [static] |
Definition at line 455 of file tree-ssa-structalias.c.
References NULL, pool_alloc(), and ret.
Referenced by add_graph_edge().
| static varinfo_t new_var_info | ( | tree | t, | |
| unsigned int | id, | |||
| const char * | name, | |||
| unsigned int | node | |||
| ) | [static] |
Definition at line 370 of file tree-ssa-structalias.c.
References variable_info::address_taken, BITMAP_ALLOC, variable_info::decl, variable_info::directly_dereferenced, variable_info::has_union, variable_info::id, variable_info::indirect_target, variable_info::is_artificial_var, variable_info::is_heap_var, variable_info::is_special_var, variable_info::is_unknown_size_var, variable_info::name, variable_info::next, variable_info::node, NULL, pool_alloc(), ret, variable_info::solution, and variable_info::variables.
Referenced by create_function_info_for(), create_variable_info_for(), and init_base_vars().
| static bool offset_overlaps_with_access | ( | const unsigned HOST_WIDE_INT | fieldpos, | |
| const unsigned HOST_WIDE_INT | fieldsize, | |||
| const unsigned HOST_WIDE_INT | accesspos, | |||
| const unsigned HOST_WIDE_INT | accesssize | |||
| ) | [static] |
Definition at line 2380 of file tree-ssa-structalias.c.
Referenced by get_constraint_for_component_ref().
| static void perform_var_substitution | ( | constraint_graph_t | graph | ) | [static] |
Definition at line 1860 of file tree-ssa-structalias.c.
References variable_info::address_taken, BITMAP_ALLOC, bitmap_and_compl(), bitmap_empty_p, BITMAP_FREE, bitmap_obstack_initialize(), bitmap_obstack_release(), bitmap_other_than_zero_bit_set(), collapse_nodes(), compute_topo_order(), dump_file, dump_flags, EXECUTE_IF_IN_NONNULL_BITMAP, fprintf(), free_topo_info(), get_graph_weights(), i, variable_info::indirect_target, init_topo_info(), node, NULL, root, stats, TDF_DETAILS, ti, tmp, VEC, VEC_iterate, VEC_length, VEC_pop, and constraint_graph::zero_weight_preds.
Referenced by compute_points_to_sets(), and ipa_pta_execute().
| static void process_constraint | ( | constraint_t | t | ) | [static] |
Definition at line 2281 of file tree-ssa-structalias.c.
References variable_info::address_taken, ADDRESSOF, AGGREGATE_TYPE_P, create_tmp_var_raw(), DEREF, gcc_assert, get_constraint_exp_from_ssa_var(), constraint::lhs, new_constraint(), variable_info::next, NULL, constraint_expr::offset, constraint::rhs, TREE_TYPE, constraint_expr::type, constraint_expr::var, VEC_length, and VEC_safe_push.
Referenced by do_deref(), do_lhs_deref_structure_copy(), do_rhs_deref_structure_copy(), do_simple_structure_copy(), do_structure_copy(), find_func_aliases(), find_global_initializers(), handle_ptr_arith(), init_base_vars(), intra_create_variable_infos(), make_constraint_from_escaped(), and make_constraint_to_escaped().
| static void process_unification_queue | ( | constraint_graph_t | graph, | |
| struct scc_info * | si, | |||
| bool | update_changed | |||
| ) | [static] |
Definition at line 1368 of file tree-ssa-structalias.c.
References BITMAP_ALLOC, bitmap_clear(), bitmap_clear_bit(), bitmap_empty_p, BITMAP_FREE, bitmap_ior_into(), condense_varmap_nodes(), dump_file, dump_flags, erase_graph_self_edge(), fprintf(), gcc_assert, get_graph_weights(), i, merge_graph_nodes(), n, NULL, RESET_BIT, SET_BIT, stats, TDF_DETAILS, TEST_BIT, tmp, valid_graph_edge(), valid_weighted_graph_edge(), VEC_index, VEC_length, constraint_graph::zero_weight_preds, and constraint_graph::zero_weight_succs.
Referenced by find_and_collapse_graph_cycles().
| int push_fields_onto_fieldstack | ( | tree | type, | |
| VEC(fieldoff_s, heap)** | fieldstack, | |||
| HOST_WIDE_INT | offset, | |||
| bool * | has_union | |||
| ) |
Definition at line 3689 of file tree-ssa-structalias.c.
References AGGREGATE_TYPE_P, bitpos_of_field(), COMPLEX_TYPE, count, fieldoff::decl, DECL_SIZE, host_integerp(), HOST_WIDE_INT, i, integer_zerop(), nr, NULL, NULL_TREE, fieldoff::offset, push(), push_fields_onto_fieldstack(), SALIAS_MAX_ARRAY_ELEMENTS, fieldoff::size, sz(), TREE_CHAIN, TREE_CODE, TREE_INT_CST_LOW, TREE_TYPE, fieldoff::type, TYPE_FIELDS, TYPE_SIZE, var_can_have_subvars(), and VEC_safe_push.
Referenced by create_overlap_variables_for(), create_variable_info_for(), and push_fields_onto_fieldstack().
| static void scc_visit | ( | constraint_graph_t | graph, | |
| struct scc_info * | si, | |||
| unsigned int | n | |||
| ) | [static] |
Definition at line 1283 of file tree-ssa-structalias.c.
References scc_info::current_index, EXECUTE_IF_IN_NONNULL_BITMAP, gcc_assert, i, scc_info::in_component, node, RESET_BIT, SET_BIT, TEST_BIT, VEC_last, VEC_length, VEC_pop, VEC_safe_push, scc_info::visited, scc_info::visited_index, and constraint_graph::zero_weight_succs.
Referenced by find_and_collapse_graph_cycles().
Definition at line 4344 of file tree-ssa-structalias.c.
References alias_sets_conflict_p(), bitmap_set_bit(), variable_info::decl, DECL_UID, variable_info::directly_dereferenced, EXECUTE_IF_SET_IN_BITMAP, get_alias_set(), get_subvar_at(), get_subvars_for_var(), variable_info::has_union, HOST_WIDE_INT, i, variable_info::is_artificial_var, variable_info::is_heap_var, NULL, variable_info::offset, TREE_CODE, TREE_TYPE, and var_can_have_subvars().
Referenced by find_what_p_points_to().
| static bool set_union_with_increment | ( | bitmap | to, | |
| bitmap | from, | |||
| unsigned HOST_WIDE_INT | inc | |||
| ) | [static] |
Definition at line 712 of file tree-ssa-structalias.c.
References BITMAP_ALLOC, bitmap_copy(), BITMAP_FREE, bitmap_ior_into(), solution_set_add(), and tmp.
Referenced by do_ds_constraint(), and solve_graph().
Definition at line 676 of file tree-ssa-structalias.c.
References BITMAP_ALLOC, bitmap_copy(), BITMAP_FREE, bitmap_set_bit(), EXECUTE_IF_SET_IN_BITMAP, first_vi_for_offset(), HOST_WIDE_INT, i, variable_info::id, and result.
Referenced by set_union_with_increment().
| static void solve_graph | ( | constraint_graph_t | graph | ) | [static] |
Definition at line 2000 of file tree-ssa-structalias.c.
References bitmap_empty_p, bitmap_obstack_initialize(), bitmap_obstack_release(), c, compute_topo_order(), DEREF, do_complex_constraint(), EXECUTE_IF_IN_NONNULL_BITMAP, EXECUTE_IF_SET_IN_BITMAP, find_and_collapse_graph_cycles(), free_topo_info(), gcc_assert, i, init_topo_info(), constraint::lhs, node, NULL, RESET_BIT, sbitmap_alloc(), sbitmap_free, sbitmap_ones(), SET_BIT, set_union_with_increment(), size, stats, TEST_BIT, ti, tmp, constraint_expr::type, VEC, VEC_iterate, VEC_length, VEC_pop, and constraint_graph::zero_weight_succs.
Referenced by compute_points_to_sets(), and ipa_pta_execute().
| void sort_fieldstack | ( | VEC(fieldoff_s, heap)* | fieldstack | ) |
Definition at line 3672 of file tree-ssa-structalias.c.
References fieldoff_compare(), qsort(), VEC_address, and VEC_length.
Referenced by create_overlap_variables_for(), and create_variable_info_for().
| static void topo_visit | ( | constraint_graph_t | graph, | |
| struct topo_info * | ti, | |||
| unsigned int | n | |||
| ) | [static] |
Definition at line 1509 of file tree-ssa-structalias.c.
References BITMAP_ALLOC, bitmap_ior_into(), bitmap_set_bit(), c, EXECUTE_IF_SET_IN_BITMAP, i, SET_BIT, TEST_BIT, VEC, VEC_iterate, VEC_length, VEC_safe_push, topo_info::visited, and constraint_graph::zero_weight_succs.
Referenced by compute_topo_order().
Definition at line 2152 of file tree-ssa-structalias.c.
References tree_id::t.
Referenced by init_alias_vars().
Definition at line 2143 of file tree-ssa-structalias.c.
References htab_hash_pointer, and tree_id::t.
Referenced by init_alias_vars().
| static bool type_safe | ( | unsigned int | n, | |
| unsigned HOST_WIDE_INT * | offset | |||
| ) | [static] |
Definition at line 1543 of file tree-ssa-structalias.c.
References variable_info::is_artificial_var, variable_info::is_special_var, and variable_info::is_unknown_size_var.
Referenced by do_da_constraint(), do_ds_constraint(), and do_sd_constraint().
| static void update_alias_info | ( | tree | stmt, | |
| struct alias_info * | ai | |||
| ) | [static] |
Definition at line 3061 of file tree-ssa-structalias.c.
References add_to_addressable_set(), addressable_vars, addresses_taken(), base, bitmap_ior_into(), bitmap_set_bit(), count_uses_and_derefs(), DECL_P, DECL_UID, alias_info::dereferenced_ptrs_load, alias_info::dereferenced_ptrs_store, ESCAPE_STORED_IN_GLOBAL, ESCAPE_TO_CALL, ESCAPE_TO_PURE_CONST, EXECUTE_IF_SET_IN_BITMAP, FOR_EACH_PHI_OR_STMT_USE, FOR_EACH_SSA_TREE_OPERAND, gcc_assert, get_base_address(), get_call_expr_in(), get_ptr_info(), i, is_escape_site(), is_gimple_val(), iter, mark_call_clobbered(), may_be_aliased(), NO_ESCAPE, alias_info::num_calls_found, alias_info::num_pure_const_calls_found, NUM_REFERENCES_INC, pi, POINTER_TYPE_P, alias_info::processed_ptrs, referenced_var, SET_BIT, SSA_NAME, SSA_NAME_VAR, SSA_NAME_VERSION, alias_info::ssa_names_visited, SSA_OP_DEF, SSA_OP_USE, SSA_OP_VIRTUAL_DEFS, TEST_BIT, TREE_CODE, TREE_OPERAND, TREE_TYPE, unmodifiable_var_p(), USE_FROM_PTR, use_operand_p, constraint_expr::var, var_ann(), VEC_safe_push, and alias_info::written_vars.
Referenced by compute_points_to_sets().
| static bool valid_graph_edge | ( | constraint_graph_t | graph, | |
| unsigned int | src, | |||
| unsigned int | dest | |||
| ) | [static] |
Definition at line 1171 of file tree-ssa-structalias.c.
References bitmap_bit_p(), constraint_edge_vec_find(), NULL, and constraint_graph::zero_weight_succs.
Referenced by collapse_nodes(), and process_unification_queue().
| static bool valid_weighted_graph_edge | ( | constraint_graph_t | graph, | |
| unsigned int | src, | |||
| unsigned int | dest | |||
| ) | [static] |
Definition at line 1185 of file tree-ssa-structalias.c.
References constraint_edge_vec_find(), and NULL.
Referenced by collapse_nodes(), and process_unification_queue().
| static VEC | ( | constraint_t | , | |
| heap | ||||
| ) | [static] |
| static VEC | ( | varinfo_t | , | |
| heap | ||||
| ) | [static] |
Variable Documentation
unsigned int anything_id [static] |
Definition at line 307 of file tree-ssa-structalias.c.
tree anything_tree [static] |
Definition at line 306 of file tree-ssa-structalias.c.
Definition at line 1252 of file tree-ssa-structalias.c.
Referenced by SRC_BB_MGR::_compute_cutting_set(), _frvfdpic_relax_tls_entries(), ada_demangle(), BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), bitmap_and_compl_into(), bitmap_ior(), bitmap_ior_and_compl(), bitmap_ior_and_compl_into(), bitmap_ior_into(), bitmap_operation(), bitmap_union_of_diff(), break_coalesced_spills(), break_out_calls(), bypass_conditional_jumps(), bypass_jumps(), Calculate_Dominators(), calculate_global_regs_live(), canonicalize_induction_variables(), cgraph_remove_unreachable_nodes(), cgraph_varpool_analyze_pending_decls(), cgraph_varpool_assemble_pending_decls(), Change_Switchtable_Entries(), IPAA_DF_SOLVER::Check_and_accumulate_ref_info(), check_pending_block(), classic_gcse(), cleanup_cfg(), cleanup_forwarder_blocks(), cleanup_tree_cfg(), cleanup_tree_cfg_loop(), Clone_Blocks(), coalesce_regs_in_copies(), commit_edge_insertions(), commit_edge_insertions_watch_calls(), compute_antic(), compute_antic_aux(), compute_bb_dataflow(), compute_coalesced_reg_partition(), compute_code_hoist_vbeinout(), compute_conservative_reg_partition(), INTERVAL_PROCESSOR::Compute_Dominators(), compute_iterated_dominance_frontiers(), compute_out(), compute_rd(), compute_rvuse_and_antic_safe(), compute_tag_properties(), compute_vuse_representatives(), copy_prop_visit_assignment(), copy_prop_visit_stmt(), copyprop_hardreg_forward_1(), cprop(), cprop_insn(), LOOP_DCE::Dead_Code_Elimination(), delete_unreachable_blocks(), delete_variable_part(), df_rd_transfer_function(), df_ru_transfer_function(), elf_xtensa_discard_info(), SSA::Find_zero_versions(), Fix_Recurrences_Before_Unrolling(), fold_stmt(), fold_stmt_inplace(), gcse_main(), RVI::Get_backward_dataflow(), RVI::Get_backward_lda_dataflow(), RVI::Get_forward_dataflow(), RVI::Get_forward_lda_dataflow(), DCE::Get_full_rcfg_dom_frontier(), gmalloc(), handle_avail_expr(), hybrid_search(), hybrid_search_bitmap(), hybrid_search_sbitmap(), IF_CONVERTOR::IF_CONVERTOR(), Induction_Variables_Removal(), init_alias_analysis(), instantiate_virtual_regs_in_insn(), instantiate_virtual_regs_in_rtx(), ip2k_elf_relax_section(), IPO_reorder_Fld_Tab(), iq2000_elf_check_relocs(), iterate_fix_dominators(), legitimize_address(), local_cprop_pass(), make_equivalent_phi_alternatives_equivalent(), make_regs_equivalent_over_bad_edges(), IPAA_DF_SOLVER::Map_actual(), IPAA_DF_SOLVER::Map_formal_attributes(), maybe_fold_tmr(), IPAA_DF_SOLVER::Meet_direct_iter_1(), mention_regs(), merge_seq_blocks(), merge_type_state(), Normalize_Delay_Slots(), one_classic_gcse_pass(), one_code_hoisting_pass(), one_cprop_pass(), one_pre_gcse_pass(), Optimize_Branches(), perform_edge_inserts(), ppc_elf_relax_section(), pre_delete(), pre_gcse(), Propagate_16bit_Info(), propagate_block(), Propagate_Feedback(), Propagate_Save_Restore_State(), realsymbol(), reg_alloc(), remove_empty_loops(), replace_oldest_value_addr(), rest_of_handle_reorder_blocks(), rewrite_trees(), rtl_value_profile_transformations(), sbitmap_a_and_b_cg(), sbitmap_a_and_b_or_c_cg(), sbitmap_a_or_b_and_c_cg(), sbitmap_a_or_b_cg(), sbitmap_a_xor_b_cg(), sbitmap_union_of_diff_cg(), RG_LIST::Simplify(), simplify_comparison(), simplify_plus_minus(), simplify_using_outer_evolutions(), SNL_Transform(), split_all_insns(), store_ctrl(), substitute_and_fold(), tree_optimize_tail_calls_1(), tree_purge_all_dead_eh_edges(), tree_purge_dead_abnormal_call_edges(), tree_purge_dead_eh_edges(), tree_simplify_using_condition(), tree_simplify_using_condition_1(), tree_ssa_iv_optimize_loop(), tree_ssa_unswitch_loops(), tree_unroll_loops_completely(), tree_unswitch_single_loop(), tree_value_profile_transformations(), try_crossjump_bb(), try_forward_edges(), try_optimize_cfg(), U64_LOWER_form_node(), IPAA_FORMAL_MAP::Union_2(), Unpropagate_Unusable_16bit_Info(), update_life_info(), visit_assignment(), vt_find_locations(), WFE_Expand_Top_Level_Decl(), and WGEN_Expand_Top_Level_Decl().
unsigned int changed_count [static] |
Definition at line 1251 of file tree-ssa-structalias.c.
alloc_pool constraint_edge_pool [static] |
Definition at line 450 of file tree-ssa-structalias.c.
bool edge_added = false [static] |
Definition at line 931 of file tree-ssa-structalias.c.
unsigned int escaped_vars_id [static] |
Definition at line 329 of file tree-ssa-structalias.c.
tree escaped_vars_tree [static] |
Definition at line 328 of file tree-ssa-structalias.c.
constraint_graph_t graph [static] |
int graph_size [static] |
Definition at line 489 of file tree-ssa-structalias.c.
bool have_alias_info = false [static] |
Definition at line 4404 of file tree-ssa-structalias.c.
htab_t id_for_tree [static] |
Definition at line 2132 of file tree-ssa-structalias.c.
unsigned int integer_id [static] |
Definition at line 323 of file tree-ssa-structalias.c.
tree integer_tree [static] |
Definition at line 322 of file tree-ssa-structalias.c.
unsigned int nonlocal_vars_id [static] |
Definition at line 333 of file tree-ssa-structalias.c.
unsigned int nothing_id [static] |
Definition at line 312 of file tree-ssa-structalias.c.
tree nothing_tree [static] |
Definition at line 311 of file tree-ssa-structalias.c.
Initial value:
{
"pta",
gate_ipa_pta,
ipa_pta_execute,
NULL,
NULL,
0,
TV_IPA_PTA,
0,
0,
0,
0,
0,
0
}
Definition at line 5000 of file tree-ssa-structalias.c.
Referenced by init_optimization_passes().
unsigned int readonly_id [static] |
Definition at line 317 of file tree-ssa-structalias.c.
tree readonly_tree [static] |
Definition at line 316 of file tree-ssa-structalias.c.
Definition at line 194 of file tree-ssa-structalias.c.
varinfo_t var_anything [static] |
Definition at line 305 of file tree-ssa-structalias.c.
varinfo_t var_escaped_vars [static] |
Definition at line 327 of file tree-ssa-structalias.c.
varinfo_t var_integer [static] |
Definition at line 321 of file tree-ssa-structalias.c.
varinfo_t var_nothing [static] |
Definition at line 310 of file tree-ssa-structalias.c.
varinfo_t var_readonly [static] |
Definition at line 315 of file tree-ssa-structalias.c.
alloc_pool variable_info_pool [static] |
Definition at line 274 of file tree-ssa-structalias.c.
