summaryrefslogtreecommitdiff
path: root/gcc/ipa-prop.c
diff options
context:
space:
mode:
authorjamborm <jamborm@138bc75d-0d04-0410-961f-82ee72b054a4>2008-09-18 17:57:05 +0000
committerjamborm <jamborm@138bc75d-0d04-0410-961f-82ee72b054a4>2008-09-18 17:57:05 +0000
commit1917e9458272067cc4eced09fb318d4572fa91dd (patch)
tree41c7d310db75d5c5b7633625f143367537d2f51d /gcc/ipa-prop.c
parent86844d6c095dfa67c72e0dd4db3446aa85c5e663 (diff)
downloadgcc-1917e9458272067cc4eced09fb318d4572fa91dd.tar.gz
2008-09-18 Martin Jambor <mjambor@suse.cz>
* ipa-cp.c (ipcp_estimate_growth): Return 0 instead of false. * ipa-prop.c: Correct comments. * ipa-prop.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@140464 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/ipa-prop.c')
-rw-r--r--gcc/ipa-prop.c91
1 files changed, 68 insertions, 23 deletions
diff --git a/gcc/ipa-prop.c b/gcc/ipa-prop.c
index be1f96efa15..e741feb833e 100644
--- a/gcc/ipa-prop.c
+++ b/gcc/ipa-prop.c
@@ -46,6 +46,7 @@ static struct cgraph_2edge_hook_list *edge_duplication_hook_holder;
static struct cgraph_2node_hook_list *node_duplication_hook_holder;
/* Initialize worklist to contain all functions. */
+
struct ipa_func_list *
ipa_init_func_list (void)
{
@@ -67,6 +68,7 @@ ipa_init_func_list (void)
/* Add cgraph node MT to the worklist. Set worklist element WL
to point to MT. */
+
void
ipa_push_func_to_list (struct ipa_func_list **wl, struct cgraph_node *mt)
{
@@ -80,6 +82,7 @@ ipa_push_func_to_list (struct ipa_func_list **wl, struct cgraph_node *mt)
/* Remove a function from the worklist. WL points to the first
element in the list, which is removed. */
+
struct cgraph_node *
ipa_pop_func_from_list (struct ipa_func_list ** wl)
{
@@ -93,8 +96,9 @@ ipa_pop_func_from_list (struct ipa_func_list ** wl)
return return_func;
}
-/* Return index of the formal whose tree is ptree in function which corresponds
- to info. */
+/* Return index of the formal whose tree is PTREE in function which corresponds
+ to INFO. */
+
static int
ipa_get_param_decl_index (struct ipa_node_params *info, tree ptree)
{
@@ -110,6 +114,7 @@ ipa_get_param_decl_index (struct ipa_node_params *info, tree ptree)
/* Populate the param_decl field in parameter descriptors of INFO that
corresponds to NODE. */
+
static void
ipa_populate_param_decls (struct cgraph_node *node,
struct ipa_node_params *info)
@@ -131,6 +136,7 @@ ipa_populate_param_decls (struct cgraph_node *node,
/* Count number of formal parameters in NOTE. Store the result to the
appropriate field of INFO. */
+
static void
ipa_count_formal_params (struct cgraph_node *node,
struct ipa_node_params *info)
@@ -151,6 +157,7 @@ ipa_count_formal_params (struct cgraph_node *node,
/* Initialize the ipa_node_params structure associated with NODE by counting
the function parameters, creating the descriptors and populating their
param_decls. */
+
void
ipa_initialize_node_params (struct cgraph_node *node)
{
@@ -170,6 +177,7 @@ ipa_initialize_node_params (struct cgraph_node *node)
Directly means that this function does not check for modifications through
pointers or escaping addresses because all TREE_ADDRESSABLE parameters are
considered modified anyway. */
+
static void
ipa_check_stmt_modifications (struct ipa_node_params *info, gimple stmt)
{
@@ -206,6 +214,7 @@ ipa_check_stmt_modifications (struct ipa_node_params *info, gimple stmt)
modified. Parameters may be modified in NODE if they are TREE_ADDRESSABLE,
if they appear on the left hand side of an assignment or if there is an
ASM_EXPR in the function. */
+
void
ipa_detect_param_modifications (struct cgraph_node *node)
{
@@ -238,8 +247,9 @@ ipa_detect_param_modifications (struct cgraph_node *node)
info->modification_analysis_done = 1;
}
-/* Count number of arguments callsite CS has and store it in
+/* Count number of arguments callsite CS has and store it in
ipa_edge_args structure corresponding to this callsite. */
+
void
ipa_count_arguments (struct cgraph_edge *cs)
{
@@ -256,8 +266,9 @@ ipa_count_arguments (struct cgraph_edge *cs)
ipa_set_cs_argument_count (IPA_EDGE_REF (cs), arg_num);
}
-/* The following function prints the jump functions of all arguments on all
- call graph edges going from NODE to file F. */
+/* Print the jump functions of all arguments on all call graph edges going from
+ NODE to file F. */
+
void
ipa_print_node_jump_functions (FILE *f, struct cgraph_node *node)
{
@@ -309,6 +320,7 @@ ipa_print_node_jump_functions (FILE *f, struct cgraph_node *node)
}
/* Print ipa_jump_func data structures of all nodes in the call graph to F. */
+
void
ipa_print_all_jump_functions (FILE *f)
{
@@ -321,11 +333,12 @@ ipa_print_all_jump_functions (FILE *f)
}
}
-/* The following function determines the jump functions of scalar arguments.
- Scalar means SSA names and constants of a number of selected types. INFO is
- the ipa_node_params structure associated with the caller, FUNCTIONS is a
- pointer to an array of jump function structures associated with CALL which
- is the call statement being examined.*/
+/* Determine the jump functions of scalar arguments. Scalar means SSA names
+ and constants of a number of selected types. INFO is the ipa_node_params
+ structure associated with the caller, FUNCTIONS is a pointer to an array of
+ jump function structures associated with CALL which is the call statement
+ being examined.*/
+
static void
compute_scalar_jump_functions (struct ipa_node_params *info,
struct ipa_jump_func *functions,
@@ -356,10 +369,11 @@ compute_scalar_jump_functions (struct ipa_node_params *info,
}
}
-/* This function inspects the given TYPE and returns true iff it has the same
- structure (the same number of fields of the same types) as a C++ member
- pointer. If METHOD_PTR and DELTA are non-NULL, the trees representing the
- corresponding fields are stored there. */
+/* Inspect the given TYPE and return true iff it has the same structure (the
+ same number of fields of the same types) as a C++ member pointer. If
+ METHOD_PTR and DELTA are non-NULL, store the trees representing the
+ corresponding fields there. */
+
static bool
type_like_member_ptr_p (tree type, tree *method_ptr, tree *delta)
{
@@ -388,11 +402,12 @@ type_like_member_ptr_p (tree type, tree *method_ptr, tree *delta)
return true;
}
-/* This function goes through arguments of the CALL and for every one that
- looks like a member pointer, it checks whether it can be safely declared
- pass-through and if so, marks that to the corresponding item of jum
- FUNCTIONS . It returns true iff there were non-pass-through member pointers
- within the arguments. INFO describes formal parameters of the caller. */
+/* Go through arguments of the CALL and for every one that looks like a member
+ pointer, check whether it can be safely declared pass-through and if so,
+ mark that to the corresponding item of jump FUNCTIONS. Return true iff
+ there are non-pass-through member pointers within the arguments. INFO
+ describes formal parameters of the caller. */
+
static bool
compute_pass_through_member_ptrs (struct ipa_node_params *info,
struct ipa_jump_func *functions,
@@ -431,6 +446,7 @@ compute_pass_through_member_ptrs (struct ipa_node_params *info,
/* Simple function filling in a member pointer constant jump function (with PFN
and DELTA as the constant value) into JFUNC. */
+
static void
fill_member_ptr_cst_jump_function (struct ipa_jump_func *jfunc,
tree pfn, tree delta)
@@ -449,6 +465,7 @@ fill_member_ptr_cst_jump_function (struct ipa_jump_func *jfunc,
D.2515.__pfn ={v} printStuff;
D.2515.__delta ={v} 0;
i_1 = doprinting (D.2515); */
+
static void
determine_cst_member_ptr (gimple call, tree arg, tree method_field,
tree delta_field, struct ipa_jump_func *jfunc)
@@ -516,6 +533,7 @@ determine_cst_member_ptr (gimple call, tree arg, tree method_field,
tries determine whether it is a constant. If it is, create a corresponding
constant jump function in FUNCTIONS which is an array of jump functions
associated with the call. */
+
static void
compute_cst_member_ptr_arguments (struct ipa_jump_func *functions,
gimple call)
@@ -538,6 +556,7 @@ compute_cst_member_ptr_arguments (struct ipa_jump_func *functions,
/* Compute jump function for all arguments of callsite CS and insert the
information in the jump_functions array in the ipa_edge_args corresponding
to this callsite. */
+
void
ipa_compute_jump_functions (struct cgraph_edge *cs)
{
@@ -561,13 +580,14 @@ ipa_compute_jump_functions (struct cgraph_edge *cs)
if (!compute_pass_through_member_ptrs (info, arguments->jump_functions, call))
return;
- /* Finally, let's check whether we actually pass a new constant membeer
+ /* Finally, let's check whether we actually pass a new constant member
pointer here... */
compute_cst_member_ptr_arguments (arguments->jump_functions, call);
}
/* If RHS looks like a rhs of a statement loading pfn from a member pointer
formal parameter, return the parameter, otherwise return NULL. */
+
static tree
ipa_get_member_ptr_load_param (tree rhs)
{
@@ -590,7 +610,8 @@ ipa_get_member_ptr_load_param (tree rhs)
}
/* If STMT looks like a statement loading a value from a member pointer formal
- parameter, this function retuns that parameter. */
+ parameter, this function returns that parameter. */
+
static tree
ipa_get_stmt_member_ptr_load_param (gimple stmt)
{
@@ -604,6 +625,7 @@ ipa_get_stmt_member_ptr_load_param (gimple stmt)
}
/* Returns true iff T is an SSA_NAME defined by a statement. */
+
static bool
ipa_is_ssa_with_stmt_def (tree t)
{
@@ -617,6 +639,7 @@ ipa_is_ssa_with_stmt_def (tree t)
/* Creates a new note describing a call to a parameter number FORMAL_ID and
attaches it to the linked list of INFO. It also sets the called flag of the
parameter. STMT is the corresponding call statement. */
+
static void
ipa_note_param_call (struct ipa_node_params *info, int formal_id,
gimple stmt)
@@ -808,6 +831,7 @@ ipa_analyze_call_uses (struct ipa_node_params *info, gimple call)
/* Analyze the statement STMT with respect to formal parameters (described in
INFO) and their uses. Currently it only checks whether formal parameters
are called. */
+
static void
ipa_analyze_stmt_uses (struct ipa_node_params *info, gimple stmt)
{
@@ -818,6 +842,7 @@ ipa_analyze_stmt_uses (struct ipa_node_params *info, gimple stmt)
/* Scan the function body of NODE and inspect the uses of formal parameters.
Store the findings in various structures of the associated ipa_node_params
structure, such as parameter flags, notes etc. */
+
void
ipa_analyze_params_uses (struct cgraph_node *node)
{
@@ -843,9 +868,10 @@ ipa_analyze_params_uses (struct cgraph_node *node)
info->uses_analysis_done = 1;
}
-/* Update the jump functions assocated with call graph edge E when the call
+/* Update the jump functions associated with call graph edge E when the call
graph edge CS is being inlined, assuming that E->caller is already (possibly
indirectly) inlined into CS->callee and that E has not been inlined. */
+
static void
update_jump_functions_after_inlining (struct cgraph_edge *cs,
struct cgraph_edge *e)
@@ -875,8 +901,9 @@ update_jump_functions_after_inlining (struct cgraph_edge *cs,
}
/* Print out a debug message to file F that we have discovered that an indirect
- call descibed by NT is in fact a call of a known constant function descibed
+ call described by NT is in fact a call of a known constant function described
by JFUNC. NODE is the node where the call is. */
+
static void
print_edge_addition_message (FILE *f, struct ipa_param_call_note *nt,
struct ipa_jump_func *jfunc,
@@ -900,6 +927,7 @@ print_edge_addition_message (FILE *f, struct ipa_param_call_note *nt,
Moreover, if the callee is discovered to be constant, create a new cgraph
edge for it. Newly discovered indirect edges will be added to *NEW_EDGES,
unless NEW_EDGES is NULL. Return true iff a new edge(s) were created. */
+
static bool
update_call_notes_after_inlining (struct cgraph_edge *cs,
struct cgraph_node *node,
@@ -973,6 +1001,7 @@ update_call_notes_after_inlining (struct cgraph_edge *cs,
of this subtree. Newly discovered indirect edges will be added to
*NEW_EDGES, unless NEW_EDGES is NULL. Return true iff a new edge(s) were
created. */
+
static bool
propagate_info_to_inlined_callees (struct cgraph_edge *cs,
struct cgraph_node *node,
@@ -997,6 +1026,7 @@ propagate_info_to_inlined_callees (struct cgraph_edge *cs,
cgraph_clone_inline_nodes. Newly discovered indirect edges will be added to
*NEW_EDGES, unless NEW_EDGES is NULL. Return true iff a new edge(s) were +
created. */
+
bool
ipa_propagate_indirect_call_infos (struct cgraph_edge *cs,
VEC (cgraph_edge_p, heap) **new_edges)
@@ -1012,6 +1042,7 @@ ipa_propagate_indirect_call_infos (struct cgraph_edge *cs,
/* Frees all dynamically allocated structures that the argument info points
to. */
+
void
ipa_free_edge_args_substructures (struct ipa_edge_args *args)
{
@@ -1022,6 +1053,7 @@ ipa_free_edge_args_substructures (struct ipa_edge_args *args)
}
/* Free all ipa_edge structures. */
+
void
ipa_free_all_edge_args (void)
{
@@ -1039,6 +1071,7 @@ ipa_free_all_edge_args (void)
/* Frees all dynamically allocated structures that the param info points
to. */
+
void
ipa_free_node_params_substructures (struct ipa_node_params *info)
{
@@ -1056,6 +1089,7 @@ ipa_free_node_params_substructures (struct ipa_node_params *info)
}
/* Free all ipa_node_params structures. */
+
void
ipa_free_all_node_params (void)
{
@@ -1072,6 +1106,7 @@ ipa_free_all_node_params (void)
}
/* Hook that is called by cgraph.c when an edge is removed. */
+
static void
ipa_edge_removal_hook (struct cgraph_edge *cs,
void *data __attribute__ ((unused)))
@@ -1084,6 +1119,7 @@ ipa_edge_removal_hook (struct cgraph_edge *cs,
}
/* Hook that is called by cgraph.c when a node is removed. */
+
static void
ipa_node_removal_hook (struct cgraph_node *node,
void *data __attribute__ ((unused)))
@@ -1093,6 +1129,7 @@ ipa_node_removal_hook (struct cgraph_node *node,
/* Helper function to duplicate an array of size N that is at SRC and store a
pointer to it to DST. Nothing is done if SRC is NULL. */
+
static void *
duplicate_array (void *src, size_t n)
{
@@ -1107,6 +1144,7 @@ duplicate_array (void *src, size_t n)
}
/* Hook that is called by cgraph.c when a node is duplicated. */
+
static void
ipa_edge_duplication_hook (struct cgraph_edge *src, struct cgraph_edge *dst,
__attribute__((unused)) void *data)
@@ -1127,6 +1165,7 @@ ipa_edge_duplication_hook (struct cgraph_edge *src, struct cgraph_edge *dst,
}
/* Hook that is called by cgraph.c when a node is duplicated. */
+
static void
ipa_node_duplication_hook (struct cgraph_node *src, struct cgraph_node *dst,
__attribute__((unused)) void *data)
@@ -1160,6 +1199,7 @@ ipa_node_duplication_hook (struct cgraph_node *src, struct cgraph_node *dst,
}
/* Register our cgraph hooks if they are not already there. */
+
void
ipa_register_cgraph_hooks (void)
{
@@ -1178,6 +1218,7 @@ ipa_register_cgraph_hooks (void)
}
/* Unregister our cgraph hooks if they are not already there. */
+
static void
ipa_unregister_cgraph_hooks (void)
{
@@ -1193,6 +1234,7 @@ ipa_unregister_cgraph_hooks (void)
/* Free all ipa_node_params and all ipa_edge_args structures if they are no
longer needed after ipa-cp. */
+
void
free_all_ipa_structures_after_ipa_cp (void)
{
@@ -1206,6 +1248,7 @@ free_all_ipa_structures_after_ipa_cp (void)
/* Free all ipa_node_params and all ipa_edge_args structures if they are no
longer needed after indirect inlining. */
+
void
free_all_ipa_structures_after_iinln (void)
{
@@ -1216,6 +1259,7 @@ free_all_ipa_structures_after_iinln (void)
/* Print ipa_tree_map data structures of all functions in the
callgraph to F. */
+
void
ipa_print_node_params (FILE * f, struct cgraph_node *node)
{
@@ -1244,6 +1288,7 @@ ipa_print_node_params (FILE * f, struct cgraph_node *node)
/* Print ipa_tree_map data structures of all functions in the
callgraph to F. */
+
void
ipa_print_all_params (FILE * f)
{