ipa-visibility.c (can_replace_by_local_alias_in_vtable): New function.
[gcc.git] / gcc / ipa-visibility.c
1 /* IPA visibility pass
2 Copyright (C) 2003-2014 Free Software Foundation, Inc.
3
4 This file is part of GCC.
5
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
9 version.
10
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14 for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
19
20 /* This file implements two related passes:
21
22 - pass_data_ipa_function_and_variable_visibility run just after
23 symbol table, references and callgraph are built
24
25 - pass_data_ipa_function_and_variable_visibility run as first
26 proper IPA pass (that is after early optimization, or, (with LTO)
27 as a first pass done at link-time.
28
29 Purpose of both passes is to set correctly visibility properties
30 of all symbols. This includes:
31
32 - Symbol privatization:
33
34 Some symbols that are declared public by frontend may be
35 turned local (either by -fwhole-program flag, by linker plugin feedback
36 or by other reasons)
37
38 - Discovery of local functions:
39
40 A local function is one whose calls can occur only in the current
41 compilation unit and all its calls are explicit, so we can change
42 its calling convention. We simply mark all static functions whose
43 address is not taken as local.
44
45 externally_visible flag is set for symbols that can not be privatized.
46 For privatized symbols we clear TREE_PUBLIC flag and dismantle comdat
47 group.
48
49 - Dismantling of comdat groups:
50
51 Comdat group represent a section that may be replaced by linker by
52 a different copy of the same section from other unit.
53 If we have resolution information (from linker plugin) and we know that
54 a given comdat gorup is prevailing, we can dismantle it and turn symbols
55 into normal symbols. If the resolution information says that the
56 section was previaled by copy from non-LTO code, we can also dismantle
57 it and turn all symbols into external.
58
59 - Local aliases:
60
61 Some symbols can be interposed by dynamic linker. Refering to these
62 symbols is expensive, since it needs to be overwritable by the dynamic
63 linker. In some cases we know that the interposition does not change
64 semantic and we can always refer to a local copy (as in the case of
65 inline function). In this case we produce a local alias and redirect
66 calls to it.
67
68 TODO: This should be done for references, too.
69
70 - Removal of static ocnstructors and destructors that have no side effects.
71
72 - Regularization of several oddities introduced by frontends that may
73 be impractical later in the optimization queue. */
74
75 #include "config.h"
76 #include "system.h"
77 #include "coretypes.h"
78 #include "tm.h"
79 #include "tree.h"
80 #include "cgraph.h"
81 #include "tree-pass.h"
82 #include "pointer-set.h"
83 #include "calls.h"
84 #include "gimple-expr.h"
85
86 /* Return true when NODE can not be local. Worker for cgraph_local_node_p. */
87
88 static bool
89 cgraph_non_local_node_p_1 (struct cgraph_node *node, void *data ATTRIBUTE_UNUSED)
90 {
91 /* FIXME: Aliases can be local, but i386 gets thunks wrong then. */
92 return !(cgraph_only_called_directly_or_aliased_p (node)
93 && !ipa_ref_has_aliases_p (&node->ref_list)
94 && node->definition
95 && !DECL_EXTERNAL (node->decl)
96 && !node->externally_visible
97 && !node->used_from_other_partition
98 && !node->in_other_partition);
99 }
100
101 /* Return true when function can be marked local. */
102
103 bool
104 cgraph_local_node_p (struct cgraph_node *node)
105 {
106 struct cgraph_node *n = cgraph_function_or_thunk_node (node, NULL);
107
108 /* FIXME: thunks can be considered local, but we need prevent i386
109 from attempting to change calling convention of them. */
110 if (n->thunk.thunk_p)
111 return false;
112 return !cgraph_for_node_and_aliases (n,
113 cgraph_non_local_node_p_1, NULL, true);
114
115 }
116
117 /* Return true when there is a reference to node and it is not vtable. */
118 static bool
119 address_taken_from_non_vtable_p (symtab_node *node)
120 {
121 int i;
122 struct ipa_ref *ref;
123 for (i = 0; ipa_ref_list_referring_iterate (&node->ref_list,
124 i, ref); i++)
125 if (ref->use == IPA_REF_ADDR)
126 {
127 varpool_node *node;
128 if (is_a <cgraph_node *> (ref->referring))
129 return true;
130 node = ipa_ref_referring_varpool_node (ref);
131 if (!DECL_VIRTUAL_P (node->decl))
132 return true;
133 }
134 return false;
135 }
136
137 /* A helper for comdat_can_be_unshared_p. */
138
139 static bool
140 comdat_can_be_unshared_p_1 (symtab_node *node)
141 {
142 if (!node->externally_visible)
143 return true;
144 /* When address is taken, we don't know if equality comparison won't
145 break eventually. Exception are virutal functions, C++
146 constructors/destructors and vtables, where this is not possible by
147 language standard. */
148 if (!DECL_VIRTUAL_P (node->decl)
149 && (TREE_CODE (node->decl) != FUNCTION_DECL
150 || (!DECL_CXX_CONSTRUCTOR_P (node->decl)
151 && !DECL_CXX_DESTRUCTOR_P (node->decl)))
152 && address_taken_from_non_vtable_p (node))
153 return false;
154
155 /* If the symbol is used in some weird way, better to not touch it. */
156 if (node->force_output)
157 return false;
158
159 /* Explicit instantiations needs to be output when possibly
160 used externally. */
161 if (node->forced_by_abi
162 && TREE_PUBLIC (node->decl)
163 && (node->resolution != LDPR_PREVAILING_DEF_IRONLY
164 && !flag_whole_program))
165 return false;
166
167 /* Non-readonly and volatile variables can not be duplicated. */
168 if (is_a <varpool_node *> (node)
169 && (!TREE_READONLY (node->decl)
170 || TREE_THIS_VOLATILE (node->decl)))
171 return false;
172 return true;
173 }
174
175 /* COMDAT functions must be shared only if they have address taken,
176 otherwise we can produce our own private implementation with
177 -fwhole-program.
178 Return true when turning COMDAT functoin static can not lead to wrong
179 code when the resulting object links with a library defining same COMDAT.
180
181 Virtual functions do have their addresses taken from the vtables,
182 but in C++ there is no way to compare their addresses for equality. */
183
184 static bool
185 comdat_can_be_unshared_p (symtab_node *node)
186 {
187 if (!comdat_can_be_unshared_p_1 (node))
188 return false;
189 if (node->same_comdat_group)
190 {
191 symtab_node *next;
192
193 /* If more than one function is in the same COMDAT group, it must
194 be shared even if just one function in the comdat group has
195 address taken. */
196 for (next = node->same_comdat_group;
197 next != node; next = next->same_comdat_group)
198 if (!comdat_can_be_unshared_p_1 (next))
199 return false;
200 }
201 return true;
202 }
203
204 /* Return true when function NODE should be considered externally visible. */
205
206 static bool
207 cgraph_externally_visible_p (struct cgraph_node *node,
208 bool whole_program)
209 {
210 if (!node->definition)
211 return false;
212 if (!TREE_PUBLIC (node->decl)
213 || DECL_EXTERNAL (node->decl))
214 return false;
215
216 /* Do not try to localize built-in functions yet. One of problems is that we
217 end up mangling their asm for WHOPR that makes it impossible to call them
218 using the implicit built-in declarations anymore. Similarly this enables
219 us to remove them as unreachable before actual calls may appear during
220 expansion or folding. */
221 if (DECL_BUILT_IN (node->decl))
222 return true;
223
224 /* If linker counts on us, we must preserve the function. */
225 if (symtab_used_from_object_file_p (node))
226 return true;
227 if (DECL_PRESERVE_P (node->decl))
228 return true;
229 if (lookup_attribute ("externally_visible",
230 DECL_ATTRIBUTES (node->decl)))
231 return true;
232 if (TARGET_DLLIMPORT_DECL_ATTRIBUTES
233 && lookup_attribute ("dllexport",
234 DECL_ATTRIBUTES (node->decl)))
235 return true;
236 if (node->resolution == LDPR_PREVAILING_DEF_IRONLY)
237 return false;
238 /* When doing LTO or whole program, we can bring COMDAT functoins static.
239 This improves code quality and we know we will duplicate them at most twice
240 (in the case that we are not using plugin and link with object file
241 implementing same COMDAT) */
242 if ((in_lto_p || whole_program)
243 && DECL_COMDAT (node->decl)
244 && comdat_can_be_unshared_p (node))
245 return false;
246
247 /* When doing link time optimizations, hidden symbols become local. */
248 if (in_lto_p
249 && (DECL_VISIBILITY (node->decl) == VISIBILITY_HIDDEN
250 || DECL_VISIBILITY (node->decl) == VISIBILITY_INTERNAL)
251 /* Be sure that node is defined in IR file, not in other object
252 file. In that case we don't set used_from_other_object_file. */
253 && node->definition)
254 ;
255 else if (!whole_program)
256 return true;
257
258 if (MAIN_NAME_P (DECL_NAME (node->decl)))
259 return true;
260
261 return false;
262 }
263
264 /* Return true when variable VNODE should be considered externally visible. */
265
266 bool
267 varpool_externally_visible_p (varpool_node *vnode)
268 {
269 if (DECL_EXTERNAL (vnode->decl))
270 return true;
271
272 if (!TREE_PUBLIC (vnode->decl))
273 return false;
274
275 /* If linker counts on us, we must preserve the function. */
276 if (symtab_used_from_object_file_p (vnode))
277 return true;
278
279 if (DECL_HARD_REGISTER (vnode->decl))
280 return true;
281 if (DECL_PRESERVE_P (vnode->decl))
282 return true;
283 if (lookup_attribute ("externally_visible",
284 DECL_ATTRIBUTES (vnode->decl)))
285 return true;
286 if (TARGET_DLLIMPORT_DECL_ATTRIBUTES
287 && lookup_attribute ("dllexport",
288 DECL_ATTRIBUTES (vnode->decl)))
289 return true;
290
291 /* See if we have linker information about symbol not being used or
292 if we need to make guess based on the declaration.
293
294 Even if the linker clams the symbol is unused, never bring internal
295 symbols that are declared by user as used or externally visible.
296 This is needed for i.e. references from asm statements. */
297 if (symtab_used_from_object_file_p (vnode))
298 return true;
299 if (vnode->resolution == LDPR_PREVAILING_DEF_IRONLY)
300 return false;
301
302 /* As a special case, the COMDAT virtual tables can be unshared.
303 In LTO mode turn vtables into static variables. The variable is readonly,
304 so this does not enable more optimization, but referring static var
305 is faster for dynamic linking. Also this match logic hidding vtables
306 from LTO symbol tables. */
307 if ((in_lto_p || flag_whole_program)
308 && DECL_COMDAT (vnode->decl)
309 && comdat_can_be_unshared_p (vnode))
310 return false;
311
312 /* When doing link time optimizations, hidden symbols become local. */
313 if (in_lto_p
314 && (DECL_VISIBILITY (vnode->decl) == VISIBILITY_HIDDEN
315 || DECL_VISIBILITY (vnode->decl) == VISIBILITY_INTERNAL)
316 /* Be sure that node is defined in IR file, not in other object
317 file. In that case we don't set used_from_other_object_file. */
318 && vnode->definition)
319 ;
320 else if (!flag_whole_program)
321 return true;
322
323 /* Do not attempt to privatize COMDATS by default.
324 This would break linking with C++ libraries sharing
325 inline definitions.
326
327 FIXME: We can do so for readonly vars with no address taken and
328 possibly also for vtables since no direct pointer comparsion is done.
329 It might be interesting to do so to reduce linking overhead. */
330 if (DECL_COMDAT (vnode->decl) || DECL_WEAK (vnode->decl))
331 return true;
332 return false;
333 }
334
335 /* Return true if reference to NODE can be replaced by a local alias.
336 Local aliases save dynamic linking overhead and enable more optimizations.
337 */
338
339 bool
340 can_replace_by_local_alias (symtab_node *node)
341 {
342 return (symtab_node_availability (node) > AVAIL_OVERWRITABLE
343 && !symtab_can_be_discarded (node));
344 }
345
346 /* Return true if we can replace refernece to NODE by local alias
347 within a virtual table. Generally we can replace function pointers
348 and virtual table pointers. */
349
350 bool
351 can_replace_by_local_alias_in_vtable (symtab_node *node)
352 {
353 if (is_a <varpool_node *> (node)
354 && !DECL_VIRTUAL_P (node->decl))
355 return false;
356 return can_replace_by_local_alias (node);
357 }
358
359 /* walk_tree callback that rewrites initializer references. */
360
361 static tree
362 update_vtable_references (tree *tp, int *walk_subtrees, void *data ATTRIBUTE_UNUSED)
363 {
364 if (TREE_CODE (*tp) == VAR_DECL
365 || TREE_CODE (*tp) == FUNCTION_DECL)
366 {
367 if (can_replace_by_local_alias_in_vtable (symtab_get_node (*tp)))
368 *tp = symtab_nonoverwritable_alias (symtab_get_node (*tp))->decl;
369 *walk_subtrees = 0;
370 }
371 else if (IS_TYPE_OR_DECL_P (*tp))
372 *walk_subtrees = 0;
373 return NULL;
374 }
375
376 /* In LTO we can remove COMDAT groups and weak symbols.
377 Either turn them into normal symbols or external symbol depending on
378 resolution info. */
379
380 static void
381 update_visibility_by_resolution_info (symtab_node * node)
382 {
383 bool define;
384
385 if (!node->externally_visible
386 || (!DECL_WEAK (node->decl) && !DECL_ONE_ONLY (node->decl))
387 || node->resolution == LDPR_UNKNOWN)
388 return;
389
390 define = (node->resolution == LDPR_PREVAILING_DEF_IRONLY
391 || node->resolution == LDPR_PREVAILING_DEF
392 || node->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP);
393
394 /* The linker decisions ought to agree in the whole group. */
395 if (node->same_comdat_group)
396 for (symtab_node *next = node->same_comdat_group;
397 next != node; next = next->same_comdat_group)
398 gcc_assert (!node->externally_visible
399 || define == (next->resolution == LDPR_PREVAILING_DEF_IRONLY
400 || next->resolution == LDPR_PREVAILING_DEF
401 || next->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP));
402
403 if (node->same_comdat_group)
404 for (symtab_node *next = node->same_comdat_group;
405 next != node; next = next->same_comdat_group)
406 {
407 next->set_comdat_group (NULL);
408 DECL_WEAK (next->decl) = false;
409 if (next->externally_visible
410 && !define)
411 DECL_EXTERNAL (next->decl) = true;
412 }
413 node->set_comdat_group (NULL);
414 DECL_WEAK (node->decl) = false;
415 if (!define)
416 DECL_EXTERNAL (node->decl) = true;
417 symtab_dissolve_same_comdat_group_list (node);
418 }
419
420 /* Decide on visibility of all symbols. */
421
422 static unsigned int
423 function_and_variable_visibility (bool whole_program)
424 {
425 struct cgraph_node *node;
426 varpool_node *vnode;
427
428 /* All aliases should be procssed at this point. */
429 gcc_checking_assert (!alias_pairs || !alias_pairs->length ());
430
431 FOR_EACH_FUNCTION (node)
432 {
433 int flags = flags_from_decl_or_type (node->decl);
434
435 /* Optimize away PURE and CONST constructors and destructors. */
436 if (optimize
437 && (flags & (ECF_CONST | ECF_PURE))
438 && !(flags & ECF_LOOPING_CONST_OR_PURE))
439 {
440 DECL_STATIC_CONSTRUCTOR (node->decl) = 0;
441 DECL_STATIC_DESTRUCTOR (node->decl) = 0;
442 }
443
444 /* Frontends and alias code marks nodes as needed before parsing is finished.
445 We may end up marking as node external nodes where this flag is meaningless
446 strip it. */
447 if (DECL_EXTERNAL (node->decl) || !node->definition)
448 {
449 node->force_output = 0;
450 node->forced_by_abi = 0;
451 }
452
453 /* C++ FE on lack of COMDAT support create local COMDAT functions
454 (that ought to be shared but can not due to object format
455 limitations). It is necessary to keep the flag to make rest of C++ FE
456 happy. Clear the flag here to avoid confusion in middle-end. */
457 if (DECL_COMDAT (node->decl) && !TREE_PUBLIC (node->decl))
458 DECL_COMDAT (node->decl) = 0;
459
460 /* For external decls stop tracking same_comdat_group. It doesn't matter
461 what comdat group they are in when they won't be emitted in this TU. */
462 if (node->same_comdat_group && DECL_EXTERNAL (node->decl))
463 {
464 #ifdef ENABLE_CHECKING
465 symtab_node *n;
466
467 for (n = node->same_comdat_group;
468 n != node;
469 n = n->same_comdat_group)
470 /* If at least one of same comdat group functions is external,
471 all of them have to be, otherwise it is a front-end bug. */
472 gcc_assert (DECL_EXTERNAL (n->decl));
473 #endif
474 symtab_dissolve_same_comdat_group_list (node);
475 }
476 gcc_assert ((!DECL_WEAK (node->decl)
477 && !DECL_COMDAT (node->decl))
478 || TREE_PUBLIC (node->decl)
479 || node->weakref
480 || DECL_EXTERNAL (node->decl));
481 if (cgraph_externally_visible_p (node, whole_program))
482 {
483 gcc_assert (!node->global.inlined_to);
484 node->externally_visible = true;
485 }
486 else
487 {
488 node->externally_visible = false;
489 node->forced_by_abi = false;
490 }
491 if (!node->externally_visible
492 && node->definition && !node->weakref
493 && !DECL_EXTERNAL (node->decl))
494 {
495 gcc_assert (whole_program || in_lto_p
496 || !TREE_PUBLIC (node->decl));
497 node->unique_name = ((node->resolution == LDPR_PREVAILING_DEF_IRONLY
498 || node->unique_name
499 || node->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP)
500 && TREE_PUBLIC (node->decl));
501 node->resolution = LDPR_PREVAILING_DEF_IRONLY;
502 if (node->same_comdat_group && TREE_PUBLIC (node->decl))
503 {
504 symtab_node *next = node;
505
506 /* Set all members of comdat group local. */
507 if (node->same_comdat_group)
508 for (next = node->same_comdat_group;
509 next != node;
510 next = next->same_comdat_group)
511 {
512 next->set_comdat_group (NULL);
513 symtab_make_decl_local (next->decl);
514 next->unique_name = ((next->resolution == LDPR_PREVAILING_DEF_IRONLY
515 || next->unique_name
516 || next->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP)
517 && TREE_PUBLIC (next->decl));
518 }
519 /* cgraph_externally_visible_p has already checked all other nodes
520 in the group and they will all be made local. We need to
521 dissolve the group at once so that the predicate does not
522 segfault though. */
523 symtab_dissolve_same_comdat_group_list (node);
524 }
525 if (TREE_PUBLIC (node->decl))
526 node->set_comdat_group (NULL);
527 symtab_make_decl_local (node->decl);
528 }
529
530 if (node->thunk.thunk_p
531 && TREE_PUBLIC (node->decl))
532 {
533 struct cgraph_node *decl_node = node;
534
535 decl_node = cgraph_function_node (decl_node->callees->callee, NULL);
536
537 /* Thunks have the same visibility as function they are attached to.
538 Make sure the C++ front end set this up properly. */
539 if (DECL_ONE_ONLY (decl_node->decl))
540 {
541 gcc_checking_assert (DECL_COMDAT (node->decl)
542 == DECL_COMDAT (decl_node->decl));
543 gcc_checking_assert (symtab_in_same_comdat_p (node, decl_node));
544 gcc_checking_assert (node->same_comdat_group);
545 }
546 node->forced_by_abi = decl_node->forced_by_abi;
547 if (DECL_EXTERNAL (decl_node->decl))
548 DECL_EXTERNAL (node->decl) = 1;
549 }
550
551 update_visibility_by_resolution_info (node);
552 }
553 FOR_EACH_DEFINED_FUNCTION (node)
554 {
555 node->local.local |= cgraph_local_node_p (node);
556
557 /* If we know that function can not be overwritten by a different semantics
558 and moreover its section can not be discarded, replace all direct calls
559 by calls to an nonoverwritable alias. This make dynamic linking
560 cheaper and enable more optimization.
561
562 TODO: We can also update virtual tables. */
563 if (node->callers && can_replace_by_local_alias (node))
564 {
565 struct cgraph_node *alias = cgraph (symtab_nonoverwritable_alias (node));
566
567 if (alias && alias != node)
568 {
569 while (node->callers)
570 {
571 struct cgraph_edge *e = node->callers;
572
573 cgraph_redirect_edge_callee (e, alias);
574 if (gimple_has_body_p (e->caller->decl))
575 {
576 push_cfun (DECL_STRUCT_FUNCTION (e->caller->decl));
577 cgraph_redirect_edge_call_stmt_to_callee (e);
578 pop_cfun ();
579 }
580 }
581 }
582 }
583 }
584 FOR_EACH_VARIABLE (vnode)
585 {
586 /* weak flag makes no sense on local variables. */
587 gcc_assert (!DECL_WEAK (vnode->decl)
588 || vnode->weakref
589 || TREE_PUBLIC (vnode->decl)
590 || DECL_EXTERNAL (vnode->decl));
591 /* In several cases declarations can not be common:
592
593 - when declaration has initializer
594 - when it is in weak
595 - when it has specific section
596 - when it resides in non-generic address space.
597 - if declaration is local, it will get into .local common section
598 so common flag is not needed. Frontends still produce these in
599 certain cases, such as for:
600
601 static int a __attribute__ ((common))
602
603 Canonicalize things here and clear the redundant flag. */
604 if (DECL_COMMON (vnode->decl)
605 && (!(TREE_PUBLIC (vnode->decl)
606 || DECL_EXTERNAL (vnode->decl))
607 || (DECL_INITIAL (vnode->decl)
608 && DECL_INITIAL (vnode->decl) != error_mark_node)
609 || DECL_WEAK (vnode->decl)
610 || DECL_SECTION_NAME (vnode->decl) != NULL
611 || ! (ADDR_SPACE_GENERIC_P
612 (TYPE_ADDR_SPACE (TREE_TYPE (vnode->decl))))))
613 DECL_COMMON (vnode->decl) = 0;
614 }
615 FOR_EACH_DEFINED_VARIABLE (vnode)
616 {
617 if (!vnode->definition)
618 continue;
619 if (varpool_externally_visible_p (vnode))
620 vnode->externally_visible = true;
621 else
622 {
623 vnode->externally_visible = false;
624 vnode->forced_by_abi = false;
625 }
626 if (!vnode->externally_visible
627 && !vnode->weakref)
628 {
629 gcc_assert (in_lto_p || whole_program || !TREE_PUBLIC (vnode->decl));
630 vnode->unique_name = ((vnode->resolution == LDPR_PREVAILING_DEF_IRONLY
631 || vnode->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP)
632 && TREE_PUBLIC (vnode->decl));
633 if (vnode->same_comdat_group && TREE_PUBLIC (vnode->decl))
634 {
635 symtab_node *next = vnode;
636
637 /* Set all members of comdat group local. */
638 if (vnode->same_comdat_group)
639 for (next = vnode->same_comdat_group;
640 next != vnode;
641 next = next->same_comdat_group)
642 {
643 next->set_comdat_group (NULL);
644 symtab_make_decl_local (next->decl);
645 next->unique_name = ((next->resolution == LDPR_PREVAILING_DEF_IRONLY
646 || next->unique_name
647 || next->resolution == LDPR_PREVAILING_DEF_IRONLY_EXP)
648 && TREE_PUBLIC (next->decl));
649 }
650 symtab_dissolve_same_comdat_group_list (vnode);
651 }
652 if (TREE_PUBLIC (vnode->decl))
653 vnode->set_comdat_group (NULL);
654 symtab_make_decl_local (vnode->decl);
655 vnode->resolution = LDPR_PREVAILING_DEF_IRONLY;
656 }
657 update_visibility_by_resolution_info (vnode);
658
659 /* Update virutal tables to point to local aliases where possible. */
660 if (DECL_VIRTUAL_P (vnode->decl)
661 && !DECL_EXTERNAL (vnode->decl))
662 {
663 int i;
664 struct ipa_ref *ref;
665 bool found = false;
666
667 /* See if there is something to update. */
668 for (i = 0; ipa_ref_list_referring_iterate (&vnode->ref_list,
669 i, ref); i++)
670 if (ref->use == IPA_REF_ADDR
671 && can_replace_by_local_alias_in_vtable (ref->referred))
672 {
673 found = true;
674 break;
675 }
676 if (found)
677 {
678 struct pointer_set_t *visited_nodes = pointer_set_create ();
679 walk_tree (&DECL_INITIAL (vnode->decl),
680 update_vtable_references, NULL, visited_nodes);
681 pointer_set_destroy (visited_nodes);
682 ipa_remove_all_references (&vnode->ref_list);
683 record_references_in_initializer (vnode->decl, false);
684 }
685 }
686 }
687
688 if (dump_file)
689 {
690 fprintf (dump_file, "\nMarking local functions:");
691 FOR_EACH_DEFINED_FUNCTION (node)
692 if (node->local.local)
693 fprintf (dump_file, " %s", node->name ());
694 fprintf (dump_file, "\n\n");
695 fprintf (dump_file, "\nMarking externally visible functions:");
696 FOR_EACH_DEFINED_FUNCTION (node)
697 if (node->externally_visible)
698 fprintf (dump_file, " %s", node->name ());
699 fprintf (dump_file, "\n\n");
700 fprintf (dump_file, "\nMarking externally visible variables:");
701 FOR_EACH_DEFINED_VARIABLE (vnode)
702 if (vnode->externally_visible)
703 fprintf (dump_file, " %s", vnode->name ());
704 fprintf (dump_file, "\n\n");
705 }
706 cgraph_function_flags_ready = true;
707 return 0;
708 }
709
710 /* Local function pass handling visibilities. This happens before LTO streaming
711 so in particular -fwhole-program should be ignored at this level. */
712
713 namespace {
714
715 const pass_data pass_data_ipa_function_and_variable_visibility =
716 {
717 SIMPLE_IPA_PASS, /* type */
718 "visibility", /* name */
719 OPTGROUP_NONE, /* optinfo_flags */
720 true, /* has_execute */
721 TV_CGRAPHOPT, /* tv_id */
722 0, /* properties_required */
723 0, /* properties_provided */
724 0, /* properties_destroyed */
725 0, /* todo_flags_start */
726 ( TODO_remove_functions | TODO_dump_symtab ), /* todo_flags_finish */
727 };
728
729 /* Bring functions local at LTO time with -fwhole-program. */
730
731 static unsigned int
732 whole_program_function_and_variable_visibility (void)
733 {
734 function_and_variable_visibility (flag_whole_program);
735 if (optimize)
736 ipa_discover_readonly_nonaddressable_vars ();
737 return 0;
738 }
739
740 } // anon namespace
741
742 namespace {
743
744 const pass_data pass_data_ipa_whole_program_visibility =
745 {
746 IPA_PASS, /* type */
747 "whole-program", /* name */
748 OPTGROUP_NONE, /* optinfo_flags */
749 true, /* has_execute */
750 TV_CGRAPHOPT, /* tv_id */
751 0, /* properties_required */
752 0, /* properties_provided */
753 0, /* properties_destroyed */
754 0, /* todo_flags_start */
755 ( TODO_remove_functions | TODO_dump_symtab ), /* todo_flags_finish */
756 };
757
758 class pass_ipa_whole_program_visibility : public ipa_opt_pass_d
759 {
760 public:
761 pass_ipa_whole_program_visibility (gcc::context *ctxt)
762 : ipa_opt_pass_d (pass_data_ipa_whole_program_visibility, ctxt,
763 NULL, /* generate_summary */
764 NULL, /* write_summary */
765 NULL, /* read_summary */
766 NULL, /* write_optimization_summary */
767 NULL, /* read_optimization_summary */
768 NULL, /* stmt_fixup */
769 0, /* function_transform_todo_flags_start */
770 NULL, /* function_transform */
771 NULL) /* variable_transform */
772 {}
773
774 /* opt_pass methods: */
775
776 virtual bool gate (function *)
777 {
778 /* Do not re-run on ltrans stage. */
779 return !flag_ltrans;
780 }
781 virtual unsigned int execute (function *)
782 {
783 return whole_program_function_and_variable_visibility ();
784 }
785
786 }; // class pass_ipa_whole_program_visibility
787
788 } // anon namespace
789
790 ipa_opt_pass_d *
791 make_pass_ipa_whole_program_visibility (gcc::context *ctxt)
792 {
793 return new pass_ipa_whole_program_visibility (ctxt);
794 }
795
796 class pass_ipa_function_and_variable_visibility : public simple_ipa_opt_pass
797 {
798 public:
799 pass_ipa_function_and_variable_visibility (gcc::context *ctxt)
800 : simple_ipa_opt_pass (pass_data_ipa_function_and_variable_visibility,
801 ctxt)
802 {}
803
804 /* opt_pass methods: */
805 virtual unsigned int execute (function *)
806 {
807 return function_and_variable_visibility (flag_whole_program && !flag_lto);
808 }
809
810 }; // class pass_ipa_function_and_variable_visibility
811
812 simple_ipa_opt_pass *
813 make_pass_ipa_function_and_variable_visibility (gcc::context *ctxt)
814 {
815 return new pass_ipa_function_and_variable_visibility (ctxt);
816 }