2 Copyright 2009, 2010 Free Software Foundation, Inc.
3 Contributed by CodeSourcery, Inc.
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"
24 #include "diagnostic-core.h"
29 #include "plugin-api.h"
30 #include "lto-streamer.h"
32 /* Vector to keep track of external variables we've seen so far. */
33 vec
<tree
, va_gc
> *lto_global_var_decls
;
35 /* Replace the cgraph node NODE with PREVAILING_NODE in the cgraph, merging
36 all edges and removing the old node. */
39 lto_cgraph_replace_node (struct cgraph_node
*node
,
40 struct cgraph_node
*prevailing_node
)
42 struct cgraph_edge
*e
, *next
;
47 fprintf (cgraph_dump_file
, "Replacing cgraph node %s/%i by %s/%i"
49 cgraph_node_name (node
), node
->uid
,
50 cgraph_node_name (prevailing_node
),
52 IDENTIFIER_POINTER ((*targetm
.asm_out
.mangle_assembler_name
)
53 (IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (node
->symbol
.decl
)))));
56 /* Merge node flags. */
57 if (node
->symbol
.force_output
)
58 cgraph_mark_force_output_node (prevailing_node
);
59 if (node
->symbol
.address_taken
)
61 gcc_assert (!prevailing_node
->global
.inlined_to
);
62 cgraph_mark_address_taken_node (prevailing_node
);
65 /* Redirect all incoming edges. */
67 = types_compatible_p (TREE_TYPE (TREE_TYPE (prevailing_node
->symbol
.decl
)),
68 TREE_TYPE (TREE_TYPE (node
->symbol
.decl
)));
69 for (e
= node
->callers
; e
; e
= next
)
71 next
= e
->next_caller
;
72 cgraph_redirect_edge_callee (e
, prevailing_node
);
73 /* If there is a mismatch between the supposed callee return type and
74 the real one do not attempt to inline this function.
75 ??? We really need a way to match function signatures for ABI
76 compatibility and perform related promotions at inlining time. */
78 e
->call_stmt_cannot_inline_p
= 1;
80 /* Redirect incomming references. */
81 ipa_clone_referring ((symtab_node
)prevailing_node
, &node
->symbol
.ref_list
);
83 /* Finally remove the replaced node. */
84 cgraph_remove_node (node
);
87 /* Replace the cgraph node NODE with PREVAILING_NODE in the cgraph, merging
88 all edges and removing the old node. */
91 lto_varpool_replace_node (struct varpool_node
*vnode
,
92 struct varpool_node
*prevailing_node
)
94 gcc_assert (!vnode
->finalized
|| prevailing_node
->finalized
);
95 gcc_assert (!vnode
->analyzed
|| prevailing_node
->analyzed
);
97 ipa_clone_referring ((symtab_node
)prevailing_node
, &vnode
->symbol
.ref_list
);
99 /* Be sure we can garbage collect the initializer. */
100 if (DECL_INITIAL (vnode
->symbol
.decl
))
101 DECL_INITIAL (vnode
->symbol
.decl
) = error_mark_node
;
102 /* Finally remove the replaced node. */
103 varpool_remove_node (vnode
);
106 /* Merge two variable or function symbol table entries PREVAILING and ENTRY.
107 Return false if the symbols are not fully compatible and a diagnostic
108 should be emitted. */
111 lto_symtab_merge (symtab_node prevailing
, symtab_node entry
)
113 tree prevailing_decl
= prevailing
->symbol
.decl
;
114 tree decl
= entry
->symbol
.decl
;
115 tree prevailing_type
, type
;
117 if (prevailing_decl
== decl
)
120 /* Merge decl state in both directions, we may still end up using
122 TREE_ADDRESSABLE (prevailing_decl
) |= TREE_ADDRESSABLE (decl
);
123 TREE_ADDRESSABLE (decl
) |= TREE_ADDRESSABLE (prevailing_decl
);
125 /* The linker may ask us to combine two incompatible symbols.
126 Detect this case and notify the caller of required diagnostics. */
128 if (TREE_CODE (decl
) == FUNCTION_DECL
)
130 if (!types_compatible_p (TREE_TYPE (prevailing_decl
),
132 /* If we don't have a merged type yet...sigh. The linker
133 wouldn't complain if the types were mismatched, so we
134 probably shouldn't either. Just use the type from
135 whichever decl appears to be associated with the
136 definition. If for some odd reason neither decl is, the
143 /* Now we exclusively deal with VAR_DECLs. */
145 /* Sharing a global symbol is a strong hint that two types are
146 compatible. We could use this information to complete
147 incomplete pointed-to types more aggressively here, ignoring
148 mismatches in both field and tag names. It's difficult though
149 to guarantee that this does not have side-effects on merging
150 more compatible types from other translation units though. */
152 /* We can tolerate differences in type qualification, the
153 qualification of the prevailing definition will prevail.
154 ??? In principle we might want to only warn for structurally
155 incompatible types here, but unless we have protective measures
156 for TBAA in place that would hide useful information. */
157 prevailing_type
= TYPE_MAIN_VARIANT (TREE_TYPE (prevailing_decl
));
158 type
= TYPE_MAIN_VARIANT (TREE_TYPE (decl
));
160 if (!types_compatible_p (prevailing_type
, type
))
162 if (COMPLETE_TYPE_P (type
))
165 /* If type is incomplete then avoid warnings in the cases
166 that TBAA handles just fine. */
168 if (TREE_CODE (prevailing_type
) != TREE_CODE (type
))
171 if (TREE_CODE (prevailing_type
) == ARRAY_TYPE
)
173 tree tem1
= TREE_TYPE (prevailing_type
);
174 tree tem2
= TREE_TYPE (type
);
175 while (TREE_CODE (tem1
) == ARRAY_TYPE
176 && TREE_CODE (tem2
) == ARRAY_TYPE
)
178 tem1
= TREE_TYPE (tem1
);
179 tem2
= TREE_TYPE (tem2
);
182 if (TREE_CODE (tem1
) != TREE_CODE (tem2
))
185 if (!types_compatible_p (tem1
, tem2
))
189 /* Fallthru. Compatible enough. */
192 /* ??? We might want to emit a warning here if type qualification
193 differences were spotted. Do not do this unconditionally though. */
195 /* There is no point in comparing too many details of the decls here.
196 The type compatibility checks or the completing of types has properly
197 dealt with most issues. */
199 /* The following should all not invoke fatal errors as in non-LTO
200 mode the linker wouldn't complain either. Just emit warnings. */
202 /* Report a warning if user-specified alignments do not match. */
203 if ((DECL_USER_ALIGN (prevailing_decl
) && DECL_USER_ALIGN (decl
))
204 && DECL_ALIGN (prevailing_decl
) < DECL_ALIGN (decl
))
210 /* Return true if the symtab entry E can be replaced by another symtab
214 lto_symtab_resolve_replaceable_p (symtab_node e
)
216 if (DECL_EXTERNAL (e
->symbol
.decl
)
217 || DECL_COMDAT (e
->symbol
.decl
)
218 || DECL_ONE_ONLY (e
->symbol
.decl
)
219 || DECL_WEAK (e
->symbol
.decl
))
222 if (TREE_CODE (e
->symbol
.decl
) == VAR_DECL
)
223 return (DECL_COMMON (e
->symbol
.decl
)
224 || (!flag_no_common
&& !DECL_INITIAL (e
->symbol
.decl
)));
229 /* Return true if the symtab entry E can be the prevailing one. */
232 lto_symtab_resolve_can_prevail_p (symtab_node e
)
234 if (!symtab_real_symbol_p (e
))
237 /* The C++ frontend ends up neither setting TREE_STATIC nor
238 DECL_EXTERNAL on virtual methods but only TREE_PUBLIC.
239 So do not reject !TREE_STATIC here but only DECL_EXTERNAL. */
240 if (DECL_EXTERNAL (e
->symbol
.decl
))
243 /* For functions we need a non-discarded body. */
244 if (TREE_CODE (e
->symbol
.decl
) == FUNCTION_DECL
)
245 return (cgraph (e
)->analyzed
);
247 else if (TREE_CODE (e
->symbol
.decl
) == VAR_DECL
)
248 return varpool (e
)->finalized
;
253 /* Resolve the symbol with the candidates in the chain *SLOT and store
254 their resolutions. */
257 lto_symtab_resolve_symbols (symtab_node first
)
260 symtab_node prevailing
= NULL
;
262 /* Always set e->node so that edges are updated to reflect decl merging. */
263 for (e
= first
; e
; e
= e
->symbol
.next_sharing_asm_name
)
264 if (symtab_real_symbol_p (e
)
265 && (e
->symbol
.resolution
== LDPR_PREVAILING_DEF_IRONLY
266 || e
->symbol
.resolution
== LDPR_PREVAILING_DEF_IRONLY_EXP
267 || e
->symbol
.resolution
== LDPR_PREVAILING_DEF
))
273 /* If the chain is already resolved there is nothing else to do. */
276 /* Assert it's the only one. */
277 for (e
= prevailing
->symbol
.next_sharing_asm_name
; e
; e
= e
->symbol
.next_sharing_asm_name
)
278 if (symtab_real_symbol_p (e
)
279 && (e
->symbol
.resolution
== LDPR_PREVAILING_DEF_IRONLY
280 || e
->symbol
.resolution
== LDPR_PREVAILING_DEF_IRONLY_EXP
281 || e
->symbol
.resolution
== LDPR_PREVAILING_DEF
))
282 fatal_error ("multiple prevailing defs for %qE",
283 DECL_NAME (prevailing
->symbol
.decl
));
287 /* Find the single non-replaceable prevailing symbol and
288 diagnose ODR violations. */
289 for (e
= first
; e
; e
= e
->symbol
.next_sharing_asm_name
)
291 if (!lto_symtab_resolve_can_prevail_p (e
))
294 /* If we have a non-replaceable definition it prevails. */
295 if (!lto_symtab_resolve_replaceable_p (e
))
299 error_at (DECL_SOURCE_LOCATION (e
->symbol
.decl
),
300 "%qD has already been defined", e
->symbol
.decl
);
301 inform (DECL_SOURCE_LOCATION (prevailing
->symbol
.decl
),
302 "previously defined here");
310 /* Do a second round choosing one from the replaceable prevailing decls. */
311 for (e
= first
; e
; e
= e
->symbol
.next_sharing_asm_name
)
313 if (!lto_symtab_resolve_can_prevail_p (e
)
314 || !symtab_real_symbol_p (e
))
317 /* Choose the first function that can prevail as prevailing. */
318 if (TREE_CODE (e
->symbol
.decl
) == FUNCTION_DECL
)
324 /* From variables that can prevail choose the largest one. */
326 || tree_int_cst_lt (DECL_SIZE (prevailing
->symbol
.decl
),
327 DECL_SIZE (e
->symbol
.decl
))
328 /* When variables are equivalent try to chose one that has useful
329 DECL_INITIAL. This makes sense for keyed vtables that are
330 DECL_EXTERNAL but initialized. In units that do not need them
331 we replace the initializer by error_mark_node to conserve
334 We know that the vtable is keyed outside the LTO unit - otherwise
335 the keyed instance would prevail. We still can preserve useful
336 info in the initializer. */
337 || (DECL_SIZE (prevailing
->symbol
.decl
) == DECL_SIZE (e
->symbol
.decl
)
338 && (DECL_INITIAL (e
->symbol
.decl
)
339 && DECL_INITIAL (e
->symbol
.decl
) != error_mark_node
)
340 && (!DECL_INITIAL (prevailing
->symbol
.decl
)
341 || DECL_INITIAL (prevailing
->symbol
.decl
) == error_mark_node
)))
348 /* Merge all decls in the symbol table chain to the prevailing decl and
349 issue diagnostics about type mismatches. If DIAGNOSED_P is true
350 do not issue further diagnostics.*/
353 lto_symtab_merge_decls_2 (symtab_node first
, bool diagnosed_p
)
355 symtab_node prevailing
, e
;
356 vec
<tree
> mismatches
= vNULL
;
360 /* Nothing to do for a single entry. */
362 if (!prevailing
->symbol
.next_sharing_asm_name
)
365 /* Try to merge each entry with the prevailing one. */
366 for (e
= prevailing
->symbol
.next_sharing_asm_name
;
367 e
; e
= e
->symbol
.next_sharing_asm_name
)
369 if (!lto_symtab_merge (prevailing
, e
)
371 mismatches
.safe_push (e
->symbol
.decl
);
373 if (mismatches
.is_empty ())
376 /* Diagnose all mismatched re-declarations. */
377 FOR_EACH_VEC_ELT (mismatches
, i
, decl
)
379 if (!types_compatible_p (TREE_TYPE (prevailing
->symbol
.decl
),
381 diagnosed_p
|= warning_at (DECL_SOURCE_LOCATION (decl
), 0,
382 "type of %qD does not match original "
383 "declaration", decl
);
385 else if ((DECL_USER_ALIGN (prevailing
->symbol
.decl
)
386 && DECL_USER_ALIGN (decl
))
387 && DECL_ALIGN (prevailing
->symbol
.decl
) < DECL_ALIGN (decl
))
389 diagnosed_p
|= warning_at (DECL_SOURCE_LOCATION (decl
), 0,
390 "alignment of %qD is bigger than "
391 "original declaration", decl
);
395 inform (DECL_SOURCE_LOCATION (prevailing
->symbol
.decl
),
396 "previously declared here");
398 mismatches
.release ();
401 /* Helper to process the decl chain for the symbol table entry *SLOT. */
404 lto_symtab_merge_decls_1 (symtab_node first
)
406 symtab_node e
, prevailing
;
407 bool diagnosed_p
= false;
409 if (cgraph_dump_file
)
411 fprintf (cgraph_dump_file
, "Merging nodes for %s. Candidates:\n",
412 symtab_node_asm_name (first
));
413 for (e
= first
; e
; e
= e
->symbol
.next_sharing_asm_name
)
414 dump_symtab_node (cgraph_dump_file
, e
);
417 /* Compute the symbol resolutions. This is a no-op when using the
418 linker plugin and resolution was decided by the linker. */
419 prevailing
= lto_symtab_resolve_symbols (first
);
421 /* If there's not a prevailing symbol yet it's an external reference.
422 Happens a lot during ltrans. Choose the first symbol with a
423 cgraph or a varpool node. */
427 /* For variables chose with a priority variant with vnode
428 attached (i.e. from unit where external declaration of
429 variable is actually used).
430 When there are multiple variants, chose one with size.
431 This is needed for C++ typeinfos, for example in
432 lto/20081204-1 there are typeifos in both units, just
433 one of them do have size. */
434 if (TREE_CODE (prevailing
->symbol
.decl
) == VAR_DECL
)
436 for (e
= prevailing
->symbol
.next_sharing_asm_name
;
437 e
; e
= e
->symbol
.next_sharing_asm_name
)
438 if (!COMPLETE_TYPE_P (TREE_TYPE (prevailing
->symbol
.decl
))
439 && COMPLETE_TYPE_P (TREE_TYPE (e
->symbol
.decl
)))
444 symtab_prevail_in_asm_name_hash (prevailing
);
446 /* Record the prevailing variable. */
447 if (TREE_CODE (prevailing
->symbol
.decl
) == VAR_DECL
)
448 vec_safe_push (lto_global_var_decls
, prevailing
->symbol
.decl
);
450 /* Diagnose mismatched objects. */
451 for (e
= prevailing
->symbol
.next_sharing_asm_name
;
452 e
; e
= e
->symbol
.next_sharing_asm_name
)
454 if (TREE_CODE (prevailing
->symbol
.decl
)
455 == TREE_CODE (e
->symbol
.decl
))
458 switch (TREE_CODE (prevailing
->symbol
.decl
))
461 gcc_assert (TREE_CODE (e
->symbol
.decl
) == FUNCTION_DECL
);
462 error_at (DECL_SOURCE_LOCATION (e
->symbol
.decl
),
463 "variable %qD redeclared as function",
464 prevailing
->symbol
.decl
);
468 gcc_assert (TREE_CODE (e
->symbol
.decl
) == VAR_DECL
);
469 error_at (DECL_SOURCE_LOCATION (e
->symbol
.decl
),
470 "function %qD redeclared as variable",
471 prevailing
->symbol
.decl
);
481 inform (DECL_SOURCE_LOCATION (prevailing
->symbol
.decl
),
482 "previously declared here");
484 /* Merge the chain to the single prevailing decl and diagnose
486 lto_symtab_merge_decls_2 (prevailing
, diagnosed_p
);
488 if (cgraph_dump_file
)
490 fprintf (cgraph_dump_file
, "After resolution:\n");
491 for (e
= prevailing
; e
; e
= e
->symbol
.next_sharing_asm_name
)
492 dump_symtab_node (cgraph_dump_file
, e
);
496 /* Resolve and merge all symbol table chains to a prevailing decl. */
499 lto_symtab_merge_decls (void)
503 /* In ltrans mode we read merged cgraph, we do not really need to care
504 about resolving symbols again, we only need to replace duplicated declarations
505 read from the callgraph and from function sections. */
509 /* Populate assembler name hash. */
510 symtab_initialize_asm_name_hash ();
512 FOR_EACH_SYMBOL (node
)
513 if (TREE_PUBLIC (node
->symbol
.decl
)
514 && node
->symbol
.next_sharing_asm_name
515 && !node
->symbol
.previous_sharing_asm_name
)
516 lto_symtab_merge_decls_1 (node
);
519 /* Helper to process the decl chain for the symbol table entry *SLOT. */
522 lto_symtab_merge_cgraph_nodes_1 (symtab_node prevailing
)
526 /* Replace the cgraph node of each entry with the prevailing one. */
527 for (e
= prevailing
->symbol
.next_sharing_asm_name
; e
;
530 next
= e
->symbol
.next_sharing_asm_name
;
532 if (!symtab_real_symbol_p (e
))
534 cgraph_node
*ce
= dyn_cast
<cgraph_node
> (e
);
535 if (ce
&& !DECL_BUILT_IN (e
->symbol
.decl
))
536 lto_cgraph_replace_node (ce
, cgraph (prevailing
));
537 if (varpool_node
*ve
= dyn_cast
<varpool_node
> (e
))
538 lto_varpool_replace_node (ve
, varpool (prevailing
));
544 /* Merge cgraph nodes according to the symbol merging done by
545 lto_symtab_merge_decls. */
548 lto_symtab_merge_cgraph_nodes (void)
550 struct cgraph_node
*cnode
;
551 struct varpool_node
*vnode
;
554 /* Populate assembler name hash. */
555 symtab_initialize_asm_name_hash ();
558 FOR_EACH_SYMBOL (node
)
559 if (TREE_PUBLIC (node
->symbol
.decl
)
560 && node
->symbol
.next_sharing_asm_name
561 && !node
->symbol
.previous_sharing_asm_name
)
562 lto_symtab_merge_cgraph_nodes_1 (node
);
564 FOR_EACH_FUNCTION (cnode
)
566 if ((cnode
->thunk
.thunk_p
|| cnode
->alias
)
567 && cnode
->thunk
.alias
)
568 cnode
->thunk
.alias
= lto_symtab_prevailing_decl (cnode
->thunk
.alias
);
569 cnode
->symbol
.aux
= NULL
;
571 FOR_EACH_VARIABLE (vnode
)
574 vnode
->alias_of
= lto_symtab_prevailing_decl (vnode
->alias_of
);
575 vnode
->symbol
.aux
= NULL
;
579 /* Given the decl DECL, return the prevailing decl with the same name. */
582 lto_symtab_prevailing_decl (tree decl
)
586 /* Builtins and local symbols are their own prevailing decl. */
587 if (!TREE_PUBLIC (decl
) || is_builtin_fn (decl
))
590 /* DECL_ABSTRACTs are their own prevailng decl. */
591 if (TREE_CODE (decl
) == FUNCTION_DECL
&& DECL_ABSTRACT (decl
))
594 /* Ensure DECL_ASSEMBLER_NAME will not set assembler name. */
595 gcc_assert (DECL_ASSEMBLER_NAME_SET_P (decl
));
597 /* Walk through the list of candidates and return the one we merged to. */
598 ret
= symtab_node_for_asm (DECL_ASSEMBLER_NAME (decl
));
602 return ret
->symbol
.decl
;