1 /* Callgraph handling code.
2 Copyright (C) 2003-2014 Free Software Foundation, Inc.
3 Contributed by Jan Hubicka
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 3, or (at your option) any later
12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
23 #include "coretypes.h"
28 #include "langhooks.h"
29 #include "diagnostic-core.h"
35 #include "gimple-expr.h"
38 /* List of hooks triggered on varpool_node events. */
39 struct varpool_node_hook_list
{
40 varpool_node_hook hook
;
42 struct varpool_node_hook_list
*next
;
45 /* List of hooks triggered when a node is removed. */
46 struct varpool_node_hook_list
*first_varpool_node_removal_hook
;
47 /* List of hooks triggered when an variable is inserted. */
48 struct varpool_node_hook_list
*first_varpool_variable_insertion_hook
;
50 /* Register HOOK to be called with DATA on each removed node. */
51 struct varpool_node_hook_list
*
52 varpool_add_node_removal_hook (varpool_node_hook hook
, void *data
)
54 struct varpool_node_hook_list
*entry
;
55 struct varpool_node_hook_list
**ptr
= &first_varpool_node_removal_hook
;
57 entry
= (struct varpool_node_hook_list
*) xmalloc (sizeof (*entry
));
67 /* Remove ENTRY from the list of hooks called on removing nodes. */
69 varpool_remove_node_removal_hook (struct varpool_node_hook_list
*entry
)
71 struct varpool_node_hook_list
**ptr
= &first_varpool_node_removal_hook
;
79 /* Call all node removal hooks. */
81 varpool_call_node_removal_hooks (varpool_node
*node
)
83 struct varpool_node_hook_list
*entry
= first_varpool_node_removal_hook
;
86 entry
->hook (node
, entry
->data
);
91 /* Register HOOK to be called with DATA on each inserted node. */
92 struct varpool_node_hook_list
*
93 varpool_add_variable_insertion_hook (varpool_node_hook hook
, void *data
)
95 struct varpool_node_hook_list
*entry
;
96 struct varpool_node_hook_list
**ptr
= &first_varpool_variable_insertion_hook
;
98 entry
= (struct varpool_node_hook_list
*) xmalloc (sizeof (*entry
));
108 /* Remove ENTRY from the list of hooks called on inserted nodes. */
110 varpool_remove_variable_insertion_hook (struct varpool_node_hook_list
*entry
)
112 struct varpool_node_hook_list
**ptr
= &first_varpool_variable_insertion_hook
;
114 while (*ptr
!= entry
)
120 /* Call all node insertion hooks. */
122 varpool_call_variable_insertion_hooks (varpool_node
*node
)
124 struct varpool_node_hook_list
*entry
= first_varpool_variable_insertion_hook
;
127 entry
->hook (node
, entry
->data
);
132 /* Allocate new callgraph node and insert it into basic data structures. */
135 varpool_create_empty_node (void)
137 varpool_node
*node
= ggc_alloc_cleared_varpool_node ();
138 node
->type
= SYMTAB_VARIABLE
;
142 /* Return varpool node assigned to DECL. Create new one when needed. */
144 varpool_node_for_decl (tree decl
)
146 varpool_node
*node
= varpool_get_node (decl
);
147 gcc_checking_assert (TREE_CODE (decl
) == VAR_DECL
);
151 node
= varpool_create_empty_node ();
153 symtab_register_node (node
);
157 /* Remove node from the varpool. */
159 varpool_remove_node (varpool_node
*node
)
162 varpool_call_node_removal_hooks (node
);
163 symtab_unregister_node (node
);
165 /* Because we remove references from external functions before final compilation,
166 we may end up removing useful constructors.
167 FIXME: We probably want to trace boundaries better. */
168 if ((init
= ctor_for_folding (node
->decl
)) == error_mark_node
)
169 varpool_remove_initializer (node
);
171 DECL_INITIAL (node
->decl
) = init
;
175 /* Renove node initializer when it is no longer needed. */
177 varpool_remove_initializer (varpool_node
*node
)
179 if (DECL_INITIAL (node
->decl
)
180 && !DECL_IN_CONSTANT_POOL (node
->decl
)
181 /* Keep vtables for BINFO folding. */
182 && !DECL_VIRTUAL_P (node
->decl
)
183 /* FIXME: http://gcc.gnu.org/PR55395 */
184 && debug_info_level
== DINFO_LEVEL_NONE
185 /* When doing declaration merging we have duplicate
186 entries for given decl. Do not attempt to remove
187 the boides, or we will end up remiving
189 && cgraph_state
!= CGRAPH_LTO_STREAMING
)
190 DECL_INITIAL (node
->decl
) = error_mark_node
;
193 /* Dump given cgraph node. */
195 dump_varpool_node (FILE *f
, varpool_node
*node
)
197 dump_symtab_base (f
, node
);
198 fprintf (f
, " Availability: %s\n",
199 cgraph_function_flags_ready
200 ? cgraph_availability_names
[cgraph_variable_initializer_availability (node
)]
202 fprintf (f
, " Varpool flags:");
203 if (DECL_INITIAL (node
->decl
))
204 fprintf (f
, " initialized");
206 fprintf (f
, " output");
207 if (TREE_READONLY (node
->decl
))
208 fprintf (f
, " read-only");
209 if (ctor_for_folding (node
->decl
) != error_mark_node
)
210 fprintf (f
, " const-value-known");
214 /* Dump the variable pool. */
216 dump_varpool (FILE *f
)
220 fprintf (f
, "variable pool:\n\n");
221 FOR_EACH_VARIABLE (node
)
222 dump_varpool_node (f
, node
);
225 /* Dump the variable pool to stderr. */
230 dump_varpool (stderr
);
233 /* Given an assembler name, lookup node. */
235 varpool_node_for_asm (tree asmname
)
237 if (symtab_node
*node
= symtab_node_for_asm (asmname
))
238 return dyn_cast
<varpool_node
> (node
);
243 /* Return if DECL is constant and its initial value is known (so we can do
244 constant folding using DECL_INITIAL (decl)).
245 Return ERROR_MARK_NODE when value is unknown. */
248 ctor_for_folding (tree decl
)
250 varpool_node
*node
, *real_node
;
253 if (TREE_CODE (decl
) != VAR_DECL
254 && TREE_CODE (decl
) != CONST_DECL
)
255 return error_mark_node
;
257 if (TREE_CODE (decl
) == CONST_DECL
258 || DECL_IN_CONSTANT_POOL (decl
))
259 return DECL_INITIAL (decl
);
261 if (TREE_THIS_VOLATILE (decl
))
262 return error_mark_node
;
264 /* Do not care about automatic variables. Those are never initialized
265 anyway, because gimplifier exapnds the code*/
266 if (!TREE_STATIC (decl
) && !DECL_EXTERNAL (decl
))
268 gcc_assert (!TREE_PUBLIC (decl
));
269 return error_mark_node
;
272 gcc_assert (TREE_CODE (decl
) == VAR_DECL
);
274 node
= varpool_get_node (decl
);
277 real_node
= varpool_variable_node (node
);
278 real_decl
= real_node
->decl
;
283 /* See if we are dealing with alias.
284 In most cases alias is just alternative symbol pointing to a given
285 constructor. This allows us to use interposition rules of DECL
286 constructor of REAL_NODE. However weakrefs are special by being just
287 alternative name of their target (if defined). */
288 if (decl
!= real_decl
)
290 gcc_assert (!DECL_INITIAL (decl
)
291 || DECL_INITIAL (decl
) == error_mark_node
);
292 if (lookup_attribute ("weakref", DECL_ATTRIBUTES (decl
)))
294 node
= varpool_alias_target (node
);
299 /* Vtables are defined by their types and must match no matter of interposition
301 if (DECL_VIRTUAL_P (real_decl
))
303 gcc_checking_assert (TREE_READONLY (real_decl
));
304 return DECL_INITIAL (real_decl
);
307 /* If there is no constructor, we have nothing to do. */
308 if (DECL_INITIAL (real_decl
) == error_mark_node
)
309 return error_mark_node
;
311 /* Non-readonly alias of readonly variable is also de-facto readonly,
312 because the variable itself is in readonly section.
313 We also honnor READONLY flag on alias assuming that user knows
315 if (!TREE_READONLY (decl
) && !TREE_READONLY (real_decl
))
316 return error_mark_node
;
318 /* Variables declared 'const' without an initializer
319 have zero as the initializer if they may not be
320 overridden at link or run time. */
321 if (!DECL_INITIAL (real_decl
)
322 && (DECL_EXTERNAL (decl
) || decl_replaceable_p (decl
)))
323 return error_mark_node
;
325 /* Variables declared `const' with an initializer are considered
326 to not be overwritable with different initializer by default.
328 ??? Previously we behaved so for scalar variables but not for array
330 return DECL_INITIAL (real_decl
);
333 /* Add the variable DECL to the varpool.
334 Unlike varpool_finalize_decl function is intended to be used
335 by middle end and allows insertion of new variable at arbitrary point
338 varpool_add_new_variable (tree decl
)
341 varpool_finalize_decl (decl
);
342 node
= varpool_node_for_decl (decl
);
343 varpool_call_variable_insertion_hooks (node
);
344 if (varpool_externally_visible_p (node
))
345 node
->externally_visible
= true;
348 /* Return variable availability. See cgraph.h for description of individual
351 cgraph_variable_initializer_availability (varpool_node
*node
)
353 gcc_assert (cgraph_function_flags_ready
);
354 if (!node
->definition
)
355 return AVAIL_NOT_AVAILABLE
;
356 if (!TREE_PUBLIC (node
->decl
))
357 return AVAIL_AVAILABLE
;
358 if (DECL_IN_CONSTANT_POOL (node
->decl
)
359 || DECL_VIRTUAL_P (node
->decl
))
360 return AVAIL_AVAILABLE
;
361 if (node
->alias
&& node
->weakref
)
363 enum availability avail
;
365 cgraph_variable_initializer_availability
366 (varpool_variable_node (node
, &avail
));
369 /* If the variable can be overwritten, return OVERWRITABLE. Takes
370 care of at least one notable extension - the COMDAT variables
371 used to share template instantiations in C++. */
372 if (decl_replaceable_p (node
->decl
)
373 || DECL_EXTERNAL (node
->decl
))
374 return AVAIL_OVERWRITABLE
;
375 return AVAIL_AVAILABLE
;
379 varpool_analyze_node (varpool_node
*node
)
381 tree decl
= node
->decl
;
383 /* When reading back varpool at LTO time, we re-construct the queue in order
384 to have "needed" list right by inserting all needed nodes into varpool.
385 We however don't want to re-analyze already analyzed nodes. */
388 gcc_assert (!in_lto_p
|| cgraph_function_flags_ready
);
389 /* Compute the alignment early so function body expanders are
390 already informed about increased alignment. */
391 align_variable (decl
, 0);
395 (node
, varpool_get_node (node
->alias_target
));
396 else if (DECL_INITIAL (decl
))
397 record_references_in_initializer (decl
, node
->analyzed
);
398 node
->analyzed
= true;
401 /* Assemble thunks and aliases associated to NODE. */
404 assemble_aliases (varpool_node
*node
)
408 for (i
= 0; ipa_ref_list_referring_iterate (&node
->ref_list
, i
, ref
); i
++)
409 if (ref
->use
== IPA_REF_ALIAS
)
411 varpool_node
*alias
= ipa_ref_referring_varpool_node (ref
);
412 do_assemble_alias (alias
->decl
,
413 DECL_ASSEMBLER_NAME (node
->decl
));
414 assemble_aliases (alias
);
418 /* Output one variable, if necessary. Return whether we output it. */
421 varpool_assemble_decl (varpool_node
*node
)
423 tree decl
= node
->decl
;
425 /* Aliases are outout when their target is produced or by
430 /* Constant pool is output from RTL land when the reference
431 survive till this level. */
432 if (DECL_IN_CONSTANT_POOL (decl
) && TREE_ASM_WRITTEN (decl
))
435 /* Decls with VALUE_EXPR should not be in the varpool at all. They
436 are not real variables, but just info for debugging and codegen.
437 Unfortunately at the moment emutls is not updating varpool correctly
438 after turning real vars into value_expr vars. */
439 if (DECL_HAS_VALUE_EXPR_P (decl
)
440 && !targetm
.have_tls
)
443 /* Hard register vars do not need to be output. */
444 if (DECL_HARD_REGISTER (decl
))
447 gcc_checking_assert (!TREE_ASM_WRITTEN (decl
)
448 && TREE_CODE (decl
) == VAR_DECL
449 && !DECL_HAS_VALUE_EXPR_P (decl
));
451 if (!node
->in_other_partition
452 && !DECL_EXTERNAL (decl
))
454 assemble_variable (decl
, 0, 1, 0);
455 gcc_assert (TREE_ASM_WRITTEN (decl
));
456 node
->definition
= true;
457 assemble_aliases (node
);
464 /* Add NODE to queue starting at FIRST.
465 The queue is linked via AUX pointers and terminated by pointer to 1. */
468 enqueue_node (varpool_node
*node
, varpool_node
**first
)
472 gcc_checking_assert (*first
);
477 /* Optimization of function bodies might've rendered some variables as
478 unnecessary so we want to avoid these from being compiled. Re-do
479 reachability starting from variables that are either externally visible
480 or was referred from the asm output routines. */
483 varpool_remove_unreferenced_decls (void)
485 varpool_node
*next
, *node
;
486 varpool_node
*first
= (varpool_node
*)(void *)1;
493 if (cgraph_dump_file
)
494 fprintf (cgraph_dump_file
, "Trivially needed variables:");
495 FOR_EACH_DEFINED_VARIABLE (node
)
498 && (!varpool_can_remove_if_no_refs (node
)
499 /* We just expanded all function bodies. See if any of
500 them needed the variable. */
501 || DECL_RTL_SET_P (node
->decl
)))
503 enqueue_node (node
, &first
);
504 if (cgraph_dump_file
)
505 fprintf (cgraph_dump_file
, " %s", node
->asm_name ());
508 while (first
!= (varpool_node
*)(void *)1)
511 first
= (varpool_node
*)first
->aux
;
513 if (node
->same_comdat_group
)
516 for (next
= node
->same_comdat_group
;
518 next
= next
->same_comdat_group
)
520 varpool_node
*vnext
= dyn_cast
<varpool_node
> (next
);
521 if (vnext
&& vnext
->analyzed
)
522 enqueue_node (vnext
, &first
);
525 for (i
= 0; ipa_ref_list_reference_iterate (&node
->ref_list
, i
, ref
); i
++)
527 varpool_node
*vnode
= dyn_cast
<varpool_node
> (ref
->referred
);
529 && (!DECL_EXTERNAL (ref
->referred
->decl
)
532 enqueue_node (vnode
, &first
);
535 if (cgraph_dump_file
)
536 fprintf (cgraph_dump_file
, "\nRemoving variables:");
537 for (node
= varpool_first_defined_variable (); node
; node
= next
)
539 next
= varpool_next_defined_variable (node
);
542 if (cgraph_dump_file
)
543 fprintf (cgraph_dump_file
, " %s", node
->asm_name ());
544 varpool_remove_node (node
);
547 if (cgraph_dump_file
)
548 fprintf (cgraph_dump_file
, "\n");
551 /* For variables in named sections make sure get_variable_section
552 is called before we switch to those sections. Then section
553 conflicts between read-only and read-only requiring relocations
554 sections can be resolved. */
556 varpool_finalize_named_section_flags (varpool_node
*node
)
558 if (!TREE_ASM_WRITTEN (node
->decl
)
560 && !node
->in_other_partition
561 && !DECL_EXTERNAL (node
->decl
)
562 && TREE_CODE (node
->decl
) == VAR_DECL
563 && !DECL_HAS_VALUE_EXPR_P (node
->decl
)
564 && DECL_SECTION_NAME (node
->decl
))
565 get_variable_section (node
->decl
, false);
568 /* Output all variables enqueued to be assembled. */
570 varpool_output_variables (void)
572 bool changed
= false;
578 varpool_remove_unreferenced_decls ();
580 timevar_push (TV_VAROUT
);
582 FOR_EACH_DEFINED_VARIABLE (node
)
583 varpool_finalize_named_section_flags (node
);
585 FOR_EACH_DEFINED_VARIABLE (node
)
586 if (varpool_assemble_decl (node
))
588 timevar_pop (TV_VAROUT
);
592 /* Create a new global variable of type TYPE. */
594 add_new_static_var (tree type
)
597 varpool_node
*new_node
;
599 new_decl
= create_tmp_var_raw (type
, NULL
);
600 DECL_NAME (new_decl
) = create_tmp_var_name (NULL
);
601 TREE_READONLY (new_decl
) = 0;
602 TREE_STATIC (new_decl
) = 1;
603 TREE_USED (new_decl
) = 1;
604 DECL_CONTEXT (new_decl
) = NULL_TREE
;
605 DECL_ABSTRACT (new_decl
) = 0;
606 lang_hooks
.dup_lang_specific_decl (new_decl
);
607 new_node
= varpool_node_for_decl (new_decl
);
608 varpool_finalize_decl (new_decl
);
610 return new_node
->decl
;
613 /* Attempt to mark ALIAS as an alias to DECL. Return TRUE if successful.
614 Extra name aliases are output whenever DECL is output. */
617 varpool_create_variable_alias (tree alias
, tree decl
)
619 varpool_node
*alias_node
;
621 gcc_assert (TREE_CODE (decl
) == VAR_DECL
);
622 gcc_assert (TREE_CODE (alias
) == VAR_DECL
);
623 alias_node
= varpool_node_for_decl (alias
);
624 alias_node
->alias
= true;
625 alias_node
->definition
= true;
626 alias_node
->alias_target
= decl
;
627 if (lookup_attribute ("weakref", DECL_ATTRIBUTES (alias
)) != NULL
)
628 alias_node
->weakref
= true;
632 /* Attempt to mark ALIAS as an alias to DECL. Return TRUE if successful.
633 Extra name aliases are output whenever DECL is output. */
636 varpool_extra_name_alias (tree alias
, tree decl
)
638 varpool_node
*alias_node
;
640 #ifndef ASM_OUTPUT_DEF
641 /* If aliases aren't supported by the assembler, fail. */
644 alias_node
= varpool_create_variable_alias (alias
, decl
);
645 alias_node
->cpp_implicit_alias
= true;
647 /* Extra name alias mechanizm creates aliases really late
648 via DECL_ASSEMBLER_NAME mechanizm.
649 This is unfortunate because they are not going through the
650 standard channels. Ensure they get output. */
651 if (cpp_implicit_aliases_done
)
652 symtab_resolve_alias (alias_node
,
653 varpool_node_for_decl (decl
));
657 /* Call calback on NODE and aliases associated to NODE.
658 When INCLUDE_OVERWRITABLE is false, overwritable aliases and thunks are
662 varpool_for_node_and_aliases (varpool_node
*node
,
663 bool (*callback
) (varpool_node
*, void *),
665 bool include_overwritable
)
670 if (callback (node
, data
))
672 for (i
= 0; ipa_ref_list_referring_iterate (&node
->ref_list
, i
, ref
); i
++)
673 if (ref
->use
== IPA_REF_ALIAS
)
675 varpool_node
*alias
= ipa_ref_referring_varpool_node (ref
);
676 if (include_overwritable
677 || cgraph_variable_initializer_availability (alias
) > AVAIL_OVERWRITABLE
)
678 if (varpool_for_node_and_aliases (alias
, callback
, data
,
679 include_overwritable
))