aboutsummaryrefslogtreecommitdiff
path: root/gcc/ipa-ref.c
diff options
context:
space:
mode:
authorMartin Liska <mliska@suse.cz>2014-06-25 18:55:46 +0200
committerMartin Liska <marxin@gcc.gnu.org>2014-06-25 16:55:46 +0000
commitd122681a3c4491cec5152d5c528005c1f5083e83 (patch)
treeb3a5f8f8784d867b1c0b7b15ee92950397c414aa /gcc/ipa-ref.c
parent81d0a226820c32b487bbb855e9873684f51400f8 (diff)
downloadgcc-d122681a3c4491cec5152d5c528005c1f5083e83.zip
gcc-d122681a3c4491cec5152d5c528005c1f5083e83.tar.gz
gcc-d122681a3c4491cec5152d5c528005c1f5083e83.tar.bz2
IPA REF refactoring
* Makefile.in: Removed header file (ipa-ref-inline.h). * cgraph.c (cgraph_turn_edge_to_speculative): New IPA REF function called. (cgraph_speculative_call_info): Likewise. (cgraph_for_node_thunks_and_aliases): Likewise. (cgraph_for_node_and_aliases): Likewise. (verify_cgraph_node): Likewise. * cgraph.h: Batch of IPA REF functions become member functions of symtab_node: add_reference, maybe_add_reference, clone_references, clone_referring, clone_reference, find_reference, remove_stmt_references, remove_all_references, remove_all_referring, dump_references, dump_referring, has_alias_p, iterate_reference, iterate_referring. * cgraphbuild.c (record_reference): New IPA REF function used. (record_type_list): Likewise. (record_eh_tables): Likewise. (mark_address): Likewise. (mark_load): Likewise. (mark_store): Likewise. (pass_build_cgraph_edges): Likewise. (rebuild_cgraph_edge): Likewise. (cgraph_rebuild_references): Likewise. (pass_remove_cgraph_callee_edges): Likewise. * cgraphclones.c (cgraph_clone_node): Likewise. (cgraph_create_virtual_clone): Likewise. (cgraph_materialize_clone): Likewise. (cgraph_materialize_all_clones): Likewise. * cgraphunit.c (cgraph_reset_node): Likewise. (cgraph_reset_node): Likewise. (analyze_function): Likewise. (assemble_thunks_and_aliases): Likewise. (expand_function): Likewise. * ipa-comdats.c (propagate_comdat_group): Likewise. (enqueue_references): Likewise. * ipa-cp.c (ipcp_discover_new_direct_edges): Likewise. (create_specialized_node): Likewise. * ipa-devirt.c (referenced_from_vtable_p): Likewise. * ipa-inline-transform.c (can_remove_node_now_p_1): Likewise. * ipa-inline.c (reset_edge_caches): Likewise. (update_caller_keys): Likewise. (execute): Likewise. * ipa-prop.c (remove_described_reference): Likewise. (propagate_controlled_uses): Likewise. (ipa_edge_duplication_hook): Likewise. (ipa_modify_call_arguments): Likewise. * ipa-pure-const.c (propagate_pure_const): Likewise. * ipa-ref-inline.h: Header file removed, functions moved to symtab_node class. * ipa-ref.c (remove_reference): New class member function. (cannot_lead_to_return): New class member function. (referring_ref_list): Likewise. (referred_ref_list): Likewise. Rest of functions moved to symtab_node class. * ipa-ref.h: New member functions remove_reference, cannot_lead_to_return, referring_ref_list, referred_ref_list added to ipa_ref class. ipa_ref_list class has new member functions: first_reference, first_referring, clear, nreferences. * ipa-reference.c (analyze_function): New IPA REF function used. (write_node_summary_p): Likewise. (ipa_reference_write_optimization_summary): Likewise. * ipa-split.c (split_function): Likewise. * ipa-utils.c (ipa_reverse_postorder): Likewise. * ipa-visibility.c (cgraph_non_local_node_p_1): Likewise. (function_and_variable_visibility): Likewise. * ipa.c (has_addr_references_p): Likewise. (process_references): Argument type changed. (symtab_remove_unreachable_nodes): New IPA REF function used. (process_references): Likewise. (set_writeonly_bit): Likewise. * lto-cgraph.c: Implementation of new symtab_node member functions that uses new IPA REF functions. * lto-streamer-in.c (fixup_call_stmt_edges_1): New IPA REF function used. * lto-streamer-out.c (output_symbol_p): Likewise. * lto-streamer.h (referenced_from_this_partition_p): Argument type changed. * lto/lto-partition.c (add_references_to_partition): New IPA REF function used. (add_symbol_to_partition_1): Likewise. (lto_balanced_map): Likewise. * lto/lto-symtab.c (lto_cgraph_replace_node): Likewise. * symtab.c: Implementation of new IPA REF API. * trans-mem.c (ipa_tm_create_version_alias): New IPA REF function used. (ipa_tm_create_version): Likewise. (ipa_tm_execute): Likewise. * tree-emutls.c (gen_emutls_addr): Likewise. * tree-inline.c (copy_bb): Likewise. (delete_unreachable_blocks_update_callgraph): Likewise. * varpool.c (varpool_remove_unreferenced_decls): Likewise. (varpool_for_node_and_aliases): Likewise. From-SVN: r211987
Diffstat (limited to 'gcc/ipa-ref.c')
-rw-r--r--gcc/ipa-ref.c284
1 files changed, 25 insertions, 259 deletions
diff --git a/gcc/ipa-ref.c b/gcc/ipa-ref.c
index df84c9c..1be173a 100644
--- a/gcc/ipa-ref.c
+++ b/gcc/ipa-ref.c
@@ -27,294 +27,60 @@ along with GCC; see the file COPYING3. If not see
#include "cgraph.h"
#include "ipa-utils.h"
-static const char *ipa_ref_use_name[] = {"read","write","addr","alias"};
-
-/* Return ipa reference from REFERING_NODE or REFERING_VARPOOL_NODE
- to REFERED_NODE or REFERED_VARPOOL_NODE. USE_TYPE specify type
- of the use and STMT the statement (if it exists). */
-
-struct ipa_ref *
-ipa_record_reference (symtab_node *referring_node,
- symtab_node *referred_node,
- enum ipa_ref_use use_type, gimple stmt)
-{
- struct ipa_ref *ref, *ref2;
- struct ipa_ref_list *list, *list2;
- ipa_ref_t *old_references;
-
- gcc_checking_assert (!stmt || is_a <cgraph_node *> (referring_node));
- gcc_checking_assert (use_type != IPA_REF_ALIAS || !stmt);
-
- list = &referring_node->ref_list;
- old_references = vec_safe_address (list->references);
- vec_safe_grow (list->references, vec_safe_length (list->references) + 1);
- ref = &list->references->last ();
-
- list2 = &referred_node->ref_list;
- list2->referring.safe_push (ref);
- ref->referred_index = list2->referring.length () - 1;
- ref->referring = referring_node;
- ref->referred = referred_node;
- ref->stmt = stmt;
- ref->lto_stmt_uid = 0;
- ref->use = use_type;
- ref->speculative = 0;
-
- /* If vector was moved in memory, update pointers. */
- if (old_references != list->references->address ())
- {
- int i;
- for (i = 0; ipa_ref_list_reference_iterate (list, i, ref2); i++)
- ipa_ref_referred_ref_list (ref2)->referring[ref2->referred_index] = ref2;
- }
- return ref;
-}
-
-/* If VAL is a reference to a function or a variable, add a reference from
- REFERRING_NODE to the corresponding symbol table node. USE_TYPE specify
- type of the use and STMT the statement (if it exists). Return the new
- reference or NULL if none was created. */
-
-struct ipa_ref *
-ipa_maybe_record_reference (symtab_node *referring_node, tree val,
- enum ipa_ref_use use_type, gimple stmt)
-{
- STRIP_NOPS (val);
- if (TREE_CODE (val) != ADDR_EXPR)
- return NULL;
- val = get_base_var (val);
- if (val && (TREE_CODE (val) == FUNCTION_DECL
- || TREE_CODE (val) == VAR_DECL))
- {
- symtab_node *referred = symtab_get_node (val);
- gcc_checking_assert (referred);
- return ipa_record_reference (referring_node, referred,
- use_type, stmt);
- }
- return NULL;
-}
-
-/* Remove reference REF. */
+/* Remove reference. */
void
-ipa_remove_reference (struct ipa_ref *ref)
+ipa_ref::remove_reference ()
{
- struct ipa_ref_list *list = ipa_ref_referred_ref_list (ref);
- struct ipa_ref_list *list2 = ipa_ref_referring_ref_list (ref);
+ struct ipa_ref_list *list = referred_ref_list ();
+ struct ipa_ref_list *list2 = referring_ref_list ();
vec<ipa_ref_t, va_gc> *old_references = list2->references;
struct ipa_ref *last;
- gcc_assert (list->referring[ref->referred_index] == ref);
+ gcc_assert (list->referring[referred_index] == this);
last = list->referring.last ();
- if (ref != last)
+ if (this != last)
{
- list->referring[ref->referred_index] = list->referring.last ();
- list->referring[ref->referred_index]->referred_index
- = ref->referred_index;
+ list->referring[referred_index] = list->referring.last ();
+ list->referring[referred_index]->referred_index
+ = referred_index;
}
list->referring.pop ();
last = &list2->references->last ();
+
+ struct ipa_ref *ref = this;
+
if (ref != last)
{
*ref = *last;
- ipa_ref_referred_ref_list (ref)->referring[ref->referred_index] = ref;
+ referred_ref_list ()->referring[referred_index] = ref;
}
list2->references->pop ();
gcc_assert (list2->references == old_references);
}
-/* Remove all references in ref list LIST. */
-
-void
-ipa_remove_all_references (struct ipa_ref_list *list)
-{
- while (vec_safe_length (list->references))
- ipa_remove_reference (&list->references->last ());
- vec_free (list->references);
-}
-
-/* Remove all references in ref list LIST. */
-
-void
-ipa_remove_all_referring (struct ipa_ref_list *list)
-{
- while (list->referring.length ())
- ipa_remove_reference (list->referring.last ());
- list->referring.release ();
-}
-
-/* Dump references in LIST to FILE. */
-
-void
-ipa_dump_references (FILE * file, struct ipa_ref_list *list)
-{
- struct ipa_ref *ref;
- int i;
- for (i = 0; ipa_ref_list_reference_iterate (list, i, ref); i++)
- {
- fprintf (file, "%s/%i (%s)",
- ref->referred->asm_name (),
- ref->referred->order,
- ipa_ref_use_name [ref->use]);
- if (ref->speculative)
- fprintf (file, " (speculative)");
- }
- fprintf (file, "\n");
-}
-
-/* Dump referring in LIST to FILE. */
-
-void
-ipa_dump_referring (FILE * file, struct ipa_ref_list *list)
-{
- struct ipa_ref *ref;
- int i;
- for (i = 0; ipa_ref_list_referring_iterate (list, i, ref); i++)
- {
- fprintf (file, "%s/%i (%s)",
- ref->referring->asm_name (),
- ref->referring->order,
- ipa_ref_use_name [ref->use]);
- if (ref->speculative)
- fprintf (file, " (speculative)");
- }
- fprintf (file, "\n");
-}
-
-/* Clone reference REF to DEST_NODE and set its stmt to STMT. */
-
-struct ipa_ref *
-ipa_clone_ref (struct ipa_ref *ref,
- symtab_node *dest_node,
- gimple stmt)
-{
- bool speculative = ref->speculative;
- unsigned int stmt_uid = ref->lto_stmt_uid;
- struct ipa_ref *ref2;
-
- ref2 = ipa_record_reference (dest_node,
- ref->referred,
- ref->use, stmt);
- ref2->speculative = speculative;
- ref2->lto_stmt_uid = stmt_uid;
- return ref2;
-}
-
-/* Clone all references from SRC to DEST_NODE or DEST_VARPOOL_NODE. */
+/* Return true when execution of reference can lead to return from
+ function. */
-void
-ipa_clone_references (symtab_node *dest_node,
- struct ipa_ref_list *src)
-{
- struct ipa_ref *ref, *ref2;
- int i;
- for (i = 0; ipa_ref_list_reference_iterate (src, i, ref); i++)
- {
- bool speculative = ref->speculative;
- unsigned int stmt_uid = ref->lto_stmt_uid;
-
- ref2 = ipa_record_reference (dest_node,
- ref->referred,
- ref->use, ref->stmt);
- ref2->speculative = speculative;
- ref2->lto_stmt_uid = stmt_uid;
- }
-}
-
-/* Clone all referring from SRC to DEST_NODE or DEST_VARPOOL_NODE. */
-
-void
-ipa_clone_referring (symtab_node *dest_node,
- struct ipa_ref_list *src)
-{
- struct ipa_ref *ref, *ref2;
- int i;
- for (i = 0; ipa_ref_list_referring_iterate (src, i, ref); i++)
- {
- bool speculative = ref->speculative;
- unsigned int stmt_uid = ref->lto_stmt_uid;
-
- ref2 = ipa_record_reference (ref->referring,
- dest_node,
- ref->use, ref->stmt);
- ref2->speculative = speculative;
- ref2->lto_stmt_uid = stmt_uid;
- }
-}
-
-/* Return true when execution of REF can lead to return from
- function. */
bool
-ipa_ref_cannot_lead_to_return (struct ipa_ref *ref)
+ipa_ref::cannot_lead_to_return ()
{
- return cgraph_node_cannot_return (ipa_ref_referring_node (ref));
-}
-
-/* Return true if list contains an alias. */
-bool
-ipa_ref_has_aliases_p (struct ipa_ref_list *ref_list)
-{
- struct ipa_ref *ref;
- int i;
-
- for (i = 0; ipa_ref_list_referring_iterate (ref_list, i, ref); i++)
- if (ref->use == IPA_REF_ALIAS)
- return true;
- return false;
+ return cgraph_node_cannot_return (dyn_cast <cgraph_node *> (referring));
}
-/* Find the structure describing a reference in REFERRING_NODE to REFERRED_NODE
- and associated with statement STMT. */
+/* Return reference list this reference is in. */
-struct ipa_ref *
-ipa_find_reference (symtab_node *referring_node, symtab_node *referred_node,
- gimple stmt, unsigned int lto_stmt_uid)
+struct ipa_ref_list *
+ipa_ref::referring_ref_list (void)
{
- struct ipa_ref *r = NULL;
- int i;
-
- for (i = 0; ipa_ref_list_reference_iterate (&referring_node->ref_list, i, r); i++)
- if (r->referred == referred_node
- && !r->speculative
- && ((stmt && r->stmt == stmt)
- || (lto_stmt_uid && r->lto_stmt_uid == lto_stmt_uid)
- || (!stmt && !lto_stmt_uid && !r->stmt && !r->lto_stmt_uid)))
- return r;
- return NULL;
+ return &referring->ref_list;
}
-/* Remove all references from REFERRING_NODE that are associated with statement
- STMT. */
+/* Return reference list this reference is in. */
-void
-ipa_remove_stmt_references (symtab_node *referring_node, gimple stmt)
+struct ipa_ref_list *
+ipa_ref::referred_ref_list (void)
{
- struct ipa_ref *r = NULL;
- int i = 0;
-
- while (ipa_ref_list_reference_iterate (&referring_node->ref_list, i, r))
- if (r->stmt == stmt)
- ipa_remove_reference (r);
- else
- i++;
-}
-
-/* Remove all stmt references in non-speculative references.
- Those are not maintained during inlining & clonning.
- The exception are speculative references that are updated along
- with callgraph edges associated with them. */
-
-void
-ipa_clear_stmts_in_references (symtab_node *referring_node)
-{
- struct ipa_ref *r = NULL;
- int i;
-
- for (i = 0; ipa_ref_list_reference_iterate (&referring_node->ref_list, i, r); i++)
- if (!r->speculative)
- {
- r->stmt = NULL;
- r->lto_stmt_uid = 0;
- }
+ return &referred->ref_list;
}