diff options
author | Martin Liska <mliska@suse.cz> | 2014-06-25 18:55:46 +0200 |
---|---|---|
committer | Martin Liska <marxin@gcc.gnu.org> | 2014-06-25 16:55:46 +0000 |
commit | d122681a3c4491cec5152d5c528005c1f5083e83 (patch) | |
tree | b3a5f8f8784d867b1c0b7b15ee92950397c414aa /gcc/ipa-ref.c | |
parent | 81d0a226820c32b487bbb855e9873684f51400f8 (diff) | |
download | gcc-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.c | 284 |
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; } |