]> git.ipfire.org Git - thirdparty/gcc.git/blame - gcc/ipa-inline-transform.c
re PR go/92605 (r278509 causes/reveals issue in building go library)
[thirdparty/gcc.git] / gcc / ipa-inline-transform.c
CommitLineData
fee8b6da 1/* Callgraph transformations to handle inlining
a5544970 2 Copyright (C) 2003-2019 Free Software Foundation, Inc.
fee8b6da
JH
3 Contributed by Jan Hubicka
4
5This file is part of GCC.
6
7GCC is free software; you can redistribute it and/or modify it under
8the terms of the GNU General Public License as published by the Free
9Software Foundation; either version 3, or (at your option) any later
10version.
11
12GCC is distributed in the hope that it will be useful, but WITHOUT ANY
13WARRANTY; without even the implied warranty of MERCHANTABILITY or
14FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15for more details.
16
17You should have received a copy of the GNU General Public License
18along with GCC; see the file COPYING3. If not see
19<http://www.gnu.org/licenses/>. */
20
21/* The inline decisions are stored in callgraph in "inline plan" and
22 applied later.
23
24 To mark given call inline, use inline_call function.
25 The function marks the edge inlinable and, if necessary, produces
26 virtual clone in the callgraph representing the new copy of callee's
27 function body.
28
29 The inline plan is applied on given function body by inline_transform. */
30
31#include "config.h"
32#include "system.h"
33#include "coretypes.h"
34#include "tm.h"
957060b5 35#include "function.h"
fee8b6da 36#include "tree.h"
957060b5
AM
37#include "alloc-pool.h"
38#include "tree-pass.h"
39#include "cgraph.h"
442b4905 40#include "tree-cfg.h"
dd912cb8 41#include "symbol-summary.h"
8bc5448f 42#include "tree-vrp.h"
fee8b6da 43#include "ipa-prop.h"
27d020cf 44#include "ipa-fnsummary.h"
fee8b6da
JH
45#include "ipa-inline.h"
46#include "tree-inline.h"
09fcc0c0
JH
47#include "function.h"
48#include "cfg.h"
49#include "basic-block.h"
2bc2379b 50#include "ipa-utils.h"
fee8b6da
JH
51
52int ncalls_inlined;
53int nfunctions_inlined;
54
1bad9c18 55/* Scale counts of NODE edges by NUM/DEN. */
fee8b6da
JH
56
57static void
1bad9c18
JH
58update_noncloned_counts (struct cgraph_node *node,
59 profile_count num, profile_count den)
fee8b6da
JH
60{
61 struct cgraph_edge *e;
8e7d1486 62
e4373d41 63 profile_count::adjust_for_ipa_scaling (&num, &den);
fee8b6da 64
fee8b6da
JH
65 for (e = node->callees; e; e = e->next_callee)
66 {
fee8b6da 67 if (!e->inline_failed)
1bad9c18 68 update_noncloned_counts (e->callee, num, den);
8e7d1486 69 e->count = e->count.apply_scale (num, den);
898b8927
JH
70 }
71 for (e = node->indirect_calls; e; e = e->next_callee)
1bad9c18 72 e->count = e->count.apply_scale (num, den);
8e7d1486 73 node->count = node->count.apply_scale (num, den);
fee8b6da
JH
74}
75
a5b1779f
JH
76/* We removed or are going to remove the last call to NODE.
77 Return true if we can and want proactively remove the NODE now.
78 This is important to do, since we want inliner to know when offline
79 copy of function was removed. */
80
81static bool
d142079a 82can_remove_node_now_p_1 (struct cgraph_node *node, struct cgraph_edge *e)
a5b1779f 83{
d142079a
JH
84 ipa_ref *ref;
85
86 FOR_EACH_ALIAS (node, ref)
87 {
88 cgraph_node *alias = dyn_cast <cgraph_node *> (ref->referring);
89 if ((alias->callers && alias->callers != e)
90 || !can_remove_node_now_p_1 (alias, e))
91 return false;
92 }
a5b1779f
JH
93 /* FIXME: When address is taken of DECL_EXTERNAL function we still
94 can remove its offline copy, but we would need to keep unanalyzed node in
a6a543bf
JH
95 the callgraph so references can point to it.
96
97 Also for comdat group we can ignore references inside a group as we
98 want to prove the group as a whole to be dead. */
67348ccc 99 return (!node->address_taken
a6a543bf 100 && node->can_remove_if_no_direct_calls_and_refs_p ()
a5b1779f
JH
101 /* Inlining might enable more devirtualizing, so we want to remove
102 those only after all devirtualizable virtual calls are processed.
103 Lacking may edges in callgraph we just preserve them post
104 inlining. */
d142079a
JH
105 && (!DECL_VIRTUAL_P (node->decl)
106 || !opt_for_fn (node->decl, flag_devirtualize))
a5b1779f
JH
107 /* During early inlining some unanalyzed cgraph nodes might be in the
108 callgraph and they might reffer the function in question. */
31acf1bb 109 && !cgraph_new_nodes.exists ());
a5b1779f
JH
110}
111
6c69a029
JH
112/* We are going to eliminate last direct call to NODE (or alias of it) via edge E.
113 Verify that the NODE can be removed from unit and if it is contained in comdat
114 group that the whole comdat group is removable. */
115
116static bool
117can_remove_node_now_p (struct cgraph_node *node, struct cgraph_edge *e)
118{
119 struct cgraph_node *next;
d142079a 120 if (!can_remove_node_now_p_1 (node, e))
6c69a029
JH
121 return false;
122
123 /* When we see same comdat group, we need to be sure that all
124 items can be removed. */
8ccc8042 125 if (!node->same_comdat_group || !node->externally_visible)
6c69a029 126 return true;
d52f5295
ML
127 for (next = dyn_cast<cgraph_node *> (node->same_comdat_group);
128 next != node; next = dyn_cast<cgraph_node *> (next->same_comdat_group))
d142079a
JH
129 {
130 if (next->alias)
131 continue;
132 if ((next->callers && next->callers != e)
133 || !can_remove_node_now_p_1 (next, e))
134 return false;
135 }
6c69a029
JH
136 return true;
137}
138
d83fa499
EB
139/* Return true if NODE is a master clone with non-inline clones. */
140
141static bool
142master_clone_with_noninline_clones_p (struct cgraph_node *node)
143{
144 if (node->clone_of)
145 return false;
146
147 for (struct cgraph_node *n = node->clones; n; n = n->next_sibling_clone)
148 if (n->decl != node->decl)
149 return true;
150
151 return false;
152}
fee8b6da
JH
153
154/* E is expected to be an edge being inlined. Clone destination node of
155 the edge and redirect it to the new clone.
156 DUPLICATE is used for bookkeeping on whether we are actually creating new
157 clones or re-using node originally representing out-of-line function call.
bd936951
JH
158 By default the offline copy is removed, when it appears dead after inlining.
159 UPDATE_ORIGINAL prevents this transformation.
160 If OVERALL_SIZE is non-NULL, the size is updated to reflect the
1bad9c18 161 transformation. */
fee8b6da
JH
162
163void
164clone_inlined_nodes (struct cgraph_edge *e, bool duplicate,
1bad9c18 165 bool update_original, int *overall_size)
fee8b6da 166{
44a60244 167 struct cgraph_node *inlining_into;
09ce3660 168 struct cgraph_edge *next;
44a60244 169
a62bfab5
ML
170 if (e->caller->inlined_to)
171 inlining_into = e->caller->inlined_to;
44a60244
MJ
172 else
173 inlining_into = e->caller;
174
fee8b6da
JH
175 if (duplicate)
176 {
177 /* We may eliminate the need for out-of-line copy to be output.
178 In that case just go ahead and re-use it. This is not just an
179 memory optimization. Making offline copy of fuction disappear
180 from the program will improve future decisions on inlining. */
181 if (!e->callee->callers->next_caller
182 /* Recursive inlining never wants the master clone to
183 be overwritten. */
184 && update_original
d83fa499
EB
185 && can_remove_node_now_p (e->callee, e)
186 /* We cannot overwrite a master clone with non-inline clones
187 until after these clones are materialized. */
188 && !master_clone_with_noninline_clones_p (e->callee))
fee8b6da 189 {
6c69a029
JH
190 /* TODO: When callee is in a comdat group, we could remove all of it,
191 including all inline clones inlined into it. That would however
192 need small function inlining to register edge removal hook to
193 maintain the priority queue.
194
195 For now we keep the ohter functions in the group in program until
196 cgraph_remove_unreachable_functions gets rid of them. */
a62bfab5 197 gcc_assert (!e->callee->inlined_to);
b91b562c 198 e->callee->remove_from_same_comdat_group ();
bb1e543c
JH
199 if (e->callee->definition
200 && inline_account_function_p (e->callee))
fee8b6da 201 {
bb1e543c 202 gcc_assert (!e->callee->alias);
fee8b6da 203 if (overall_size)
f658ad30 204 *overall_size -= ipa_size_summaries->get (e->callee)->size;
fee8b6da
JH
205 nfunctions_inlined++;
206 }
207 duplicate = false;
67348ccc 208 e->callee->externally_visible = false;
1bad9c18 209 update_noncloned_counts (e->callee, e->count, e->callee->count);
0bdad123
ML
210
211 dump_callgraph_transformation (e->callee, inlining_into,
212 "inlining to");
fee8b6da
JH
213 }
214 else
215 {
216 struct cgraph_node *n;
bd936951 217
d52f5295 218 n = e->callee->create_clone (e->callee->decl,
1bad9c18 219 e->count,
d52f5295
ML
220 update_original, vNULL, true,
221 inlining_into,
222 NULL);
4ad08ee8 223 n->used_as_abstract_origin = e->callee->used_as_abstract_origin;
3dafb85c 224 e->redirect_callee (n);
fee8b6da
JH
225 }
226 }
65d630d4 227 else
b91b562c 228 e->callee->remove_from_same_comdat_group ();
fee8b6da 229
a62bfab5 230 e->callee->inlined_to = inlining_into;
fee8b6da
JH
231
232 /* Recursively clone all bodies. */
09ce3660
JH
233 for (e = e->callee->callees; e; e = next)
234 {
235 next = e->next_callee;
236 if (!e->inline_failed)
1bad9c18 237 clone_inlined_nodes (e, duplicate, update_original, overall_size);
db66bf68
JH
238 }
239}
240
4517b378
MJ
241/* Check all speculations in N and if any seem useless, resolve them. When a
242 first edge is resolved, pop all edges from NEW_EDGES and insert them to
243 EDGE_SET. Then remove each resolved edge from EDGE_SET, if it is there. */
db66bf68
JH
244
245static bool
4517b378
MJ
246check_speculations_1 (cgraph_node *n, vec<cgraph_edge *> *new_edges,
247 hash_set <cgraph_edge *> *edge_set)
db66bf68
JH
248{
249 bool speculation_removed = false;
250 cgraph_edge *next;
251
252 for (cgraph_edge *e = n->callees; e; e = next)
253 {
254 next = e->next_callee;
09ce3660
JH
255 if (e->speculative && !speculation_useful_p (e, true))
256 {
4517b378
MJ
257 while (new_edges && !new_edges->is_empty ())
258 edge_set->add (new_edges->pop ());
259 edge_set->remove (e);
260
3dafb85c 261 e->resolve_speculation (NULL);
09ce3660
JH
262 speculation_removed = true;
263 }
db66bf68 264 else if (!e->inline_failed)
4517b378
MJ
265 speculation_removed |= check_speculations_1 (e->callee, new_edges,
266 edge_set);
09ce3660 267 }
db66bf68 268 return speculation_removed;
fee8b6da
JH
269}
270
4517b378
MJ
271/* Push E to NEW_EDGES. Called from hash_set traverse method, which
272 unfortunately means this function has to have external linkage, otherwise
273 the code will not compile with gcc 4.8. */
274
275bool
276push_all_edges_in_set_to_vec (cgraph_edge * const &e,
277 vec<cgraph_edge *> *new_edges)
278{
279 new_edges->safe_push (e);
280 return true;
281}
282
283/* Check all speculations in N and if any seem useless, resolve them and remove
284 them from NEW_EDGES. */
285
286static bool
287check_speculations (cgraph_node *n, vec<cgraph_edge *> *new_edges)
288{
289 hash_set <cgraph_edge *> edge_set;
290 bool res = check_speculations_1 (n, new_edges, &edge_set);
291 if (!edge_set.is_empty ())
292 edge_set.traverse <vec<cgraph_edge *> *,
293 push_all_edges_in_set_to_vec> (new_edges);
294 return res;
295}
296
4fd94d1e
MJ
297/* Mark all call graph edges coming out of NODE and all nodes that have been
298 inlined to it as in_polymorphic_cdtor. */
299
300static void
301mark_all_inlined_calls_cdtor (cgraph_node *node)
302{
303 for (cgraph_edge *cs = node->callees; cs; cs = cs->next_callee)
304 {
305 cs->in_polymorphic_cdtor = true;
306 if (!cs->inline_failed)
09fcc0c0 307 mark_all_inlined_calls_cdtor (cs->callee);
4fd94d1e
MJ
308 }
309 for (cgraph_edge *cs = node->indirect_calls; cs; cs = cs->next_callee)
310 cs->in_polymorphic_cdtor = true;
311}
312
fee8b6da
JH
313
314/* Mark edge E as inlined and update callgraph accordingly. UPDATE_ORIGINAL
315 specify whether profile of original function should be updated. If any new
316 indirect edges are discovered in the process, add them to NEW_EDGES, unless
c170d40f
JH
317 it is NULL. If UPDATE_OVERALL_SUMMARY is false, do not bother to recompute overall
318 size of caller after inlining. Caller is required to eventually do it via
0bceb671 319 ipa_update_overall_fn_summary.
1bbb87c4 320 If callee_removed is non-NULL, set it to true if we removed callee node.
c170d40f
JH
321
322 Return true iff any new callgraph edges were discovered as a
fee8b6da
JH
323 result of inlining. */
324
325bool
326inline_call (struct cgraph_edge *e, bool update_original,
d52f5295 327 vec<cgraph_edge *> *new_edges,
1bbb87c4
JH
328 int *overall_size, bool update_overall_summary,
329 bool *callee_removed)
fee8b6da
JH
330{
331 int old_size = 0, new_size = 0;
332 struct cgraph_node *to = NULL;
333 struct cgraph_edge *curr = e;
d52f5295 334 struct cgraph_node *callee = e->callee->ultimate_alias_target ();
0f378cb5
JH
335 bool new_edges_found = false;
336
bddead15
RB
337 int estimated_growth = 0;
338 if (! update_overall_summary)
339 estimated_growth = estimate_edge_growth (e);
f107227b
JH
340 /* This is used only for assert bellow. */
341#if 0
0f378cb5
JH
342 bool predicated = inline_edge_summary (e)->predicate != NULL;
343#endif
fee8b6da
JH
344
345 /* Don't inline inlined edges. */
346 gcc_assert (e->inline_failed);
347 /* Don't even think of inlining inline clone. */
a62bfab5 348 gcc_assert (!callee->inlined_to);
fee8b6da 349
632b4f8e 350 to = e->caller;
a62bfab5
ML
351 if (to->inlined_to)
352 to = to->inlined_to;
0b9004ed
JH
353 if (to->thunk.thunk_p)
354 {
c7ed8938 355 struct cgraph_node *target = to->callees->callee;
2bc2379b 356 thunk_expansion = true;
a088d7b1 357 symtab->call_cgraph_removal_hooks (to);
0b9004ed
JH
358 if (in_lto_p)
359 to->get_untransformed_body ();
360 to->expand_thunk (false, true);
c7ed8938
IE
361 /* When thunk is instrumented we may have multiple callees. */
362 for (e = to->callees; e && e->callee != target; e = e->next_callee)
363 ;
a088d7b1 364 symtab->call_cgraph_insertion_hooks (to);
2bc2379b 365 thunk_expansion = false;
c7ed8938 366 gcc_assert (e);
0b9004ed
JH
367 }
368
369
370 e->inline_failed = CIF_OK;
371 DECL_POSSIBLY_INLINED (callee->decl) = true;
632b4f8e 372
5058c037
JH
373 if (DECL_FUNCTION_PERSONALITY (callee->decl))
374 DECL_FUNCTION_PERSONALITY (to->decl)
375 = DECL_FUNCTION_PERSONALITY (callee->decl);
77719b06
ML
376
377 bool reload_optimization_node = false;
45285060
JH
378 if (!opt_for_fn (callee->decl, flag_strict_aliasing)
379 && opt_for_fn (to->decl, flag_strict_aliasing))
380 {
381 struct gcc_options opts = global_options;
382
f7f32acd 383 cl_optimization_restore (&opts, opts_for_fn (to->decl));
45285060
JH
384 opts.x_flag_strict_aliasing = false;
385 if (dump_file)
464d0118
ML
386 fprintf (dump_file, "Dropping flag_strict_aliasing on %s\n",
387 to->dump_name ());
45285060
JH
388 DECL_FUNCTION_SPECIFIC_OPTIMIZATION (to->decl)
389 = build_optimization_node (&opts);
77719b06 390 reload_optimization_node = true;
45285060 391 }
5c846a81 392
56f62793
ML
393 ipa_fn_summary *caller_info = ipa_fn_summaries->get (to);
394 ipa_fn_summary *callee_info = ipa_fn_summaries->get (callee);
818b88a7
JH
395 if (!caller_info->fp_expressions && callee_info->fp_expressions)
396 {
397 caller_info->fp_expressions = true;
398 if (opt_for_fn (callee->decl, flag_rounding_math)
399 != opt_for_fn (to->decl, flag_rounding_math)
400 || opt_for_fn (callee->decl, flag_trapping_math)
401 != opt_for_fn (to->decl, flag_trapping_math)
402 || opt_for_fn (callee->decl, flag_unsafe_math_optimizations)
403 != opt_for_fn (to->decl, flag_unsafe_math_optimizations)
404 || opt_for_fn (callee->decl, flag_finite_math_only)
405 != opt_for_fn (to->decl, flag_finite_math_only)
406 || opt_for_fn (callee->decl, flag_signaling_nans)
407 != opt_for_fn (to->decl, flag_signaling_nans)
408 || opt_for_fn (callee->decl, flag_cx_limited_range)
409 != opt_for_fn (to->decl, flag_cx_limited_range)
410 || opt_for_fn (callee->decl, flag_signed_zeros)
411 != opt_for_fn (to->decl, flag_signed_zeros)
412 || opt_for_fn (callee->decl, flag_associative_math)
413 != opt_for_fn (to->decl, flag_associative_math)
414 || opt_for_fn (callee->decl, flag_reciprocal_math)
415 != opt_for_fn (to->decl, flag_reciprocal_math)
0d2f700f
JM
416 || opt_for_fn (callee->decl, flag_fp_int_builtin_inexact)
417 != opt_for_fn (to->decl, flag_fp_int_builtin_inexact)
818b88a7
JH
418 || opt_for_fn (callee->decl, flag_errno_math)
419 != opt_for_fn (to->decl, flag_errno_math))
420 {
421 struct gcc_options opts = global_options;
422
423 cl_optimization_restore (&opts, opts_for_fn (to->decl));
424 opts.x_flag_rounding_math
425 = opt_for_fn (callee->decl, flag_rounding_math);
426 opts.x_flag_trapping_math
427 = opt_for_fn (callee->decl, flag_trapping_math);
428 opts.x_flag_unsafe_math_optimizations
429 = opt_for_fn (callee->decl, flag_unsafe_math_optimizations);
430 opts.x_flag_finite_math_only
431 = opt_for_fn (callee->decl, flag_finite_math_only);
432 opts.x_flag_signaling_nans
433 = opt_for_fn (callee->decl, flag_signaling_nans);
434 opts.x_flag_cx_limited_range
435 = opt_for_fn (callee->decl, flag_cx_limited_range);
436 opts.x_flag_signed_zeros
437 = opt_for_fn (callee->decl, flag_signed_zeros);
438 opts.x_flag_associative_math
439 = opt_for_fn (callee->decl, flag_associative_math);
440 opts.x_flag_reciprocal_math
441 = opt_for_fn (callee->decl, flag_reciprocal_math);
0d2f700f
JM
442 opts.x_flag_fp_int_builtin_inexact
443 = opt_for_fn (callee->decl, flag_fp_int_builtin_inexact);
818b88a7
JH
444 opts.x_flag_errno_math
445 = opt_for_fn (callee->decl, flag_errno_math);
446 if (dump_file)
464d0118
ML
447 fprintf (dump_file, "Copying FP flags from %s to %s\n",
448 callee->dump_name (), to->dump_name ());
818b88a7
JH
449 DECL_FUNCTION_SPECIFIC_OPTIMIZATION (to->decl)
450 = build_optimization_node (&opts);
77719b06 451 reload_optimization_node = true;
818b88a7
JH
452 }
453 }
5058c037 454
77719b06
ML
455 /* Reload global optimization flags. */
456 if (reload_optimization_node && DECL_STRUCT_FUNCTION (to->decl) == cfun)
457 set_cfun (cfun, true);
458
a5b1779f
JH
459 /* If aliases are involved, redirect edge to the actual destination and
460 possibly remove the aliases. */
461 if (e->callee != callee)
39e2db00
JH
462 {
463 struct cgraph_node *alias = e->callee, *next_alias;
3dafb85c 464 e->redirect_callee (callee);
39e2db00
JH
465 while (alias && alias != callee)
466 {
467 if (!alias->callers
8ccc8042
JH
468 && can_remove_node_now_p (alias,
469 !e->next_caller && !e->prev_caller ? e : NULL))
39e2db00 470 {
d52f5295
ML
471 next_alias = alias->get_alias_target ();
472 alias->remove ();
1bbb87c4
JH
473 if (callee_removed)
474 *callee_removed = true;
39e2db00
JH
475 alias = next_alias;
476 }
477 else
478 break;
479 }
480 }
a5b1779f 481
1bad9c18 482 clone_inlined_nodes (e, true, update_original, overall_size);
fee8b6da 483
a62bfab5 484 gcc_assert (curr->callee->inlined_to == to);
898b8927 485
f658ad30 486 old_size = ipa_size_summaries->get (to)->size;
0bceb671 487 ipa_merge_fn_summary_after_inlining (e);
4fd94d1e
MJ
488 if (e->in_polymorphic_cdtor)
489 mark_all_inlined_calls_cdtor (e->callee);
bb1e543c 490 if (opt_for_fn (e->caller->decl, optimize))
0f378cb5 491 new_edges_found = ipa_propagate_indirect_call_infos (curr, new_edges);
4517b378 492 check_speculations (e->callee, new_edges);
c170d40f 493 if (update_overall_summary)
0bceb671 494 ipa_update_overall_fn_summary (to);
bddead15
RB
495 else
496 /* Update self size by the estimate so overall function growth limits
497 work for further inlining into this function. Before inlining
498 the function we inlined to again we expect the caller to update
499 the overall summary. */
f658ad30
JH
500 ipa_size_summaries->get (to)->size += estimated_growth;
501 new_size = ipa_size_summaries->get (to)->size;
d250540a 502
1f26ac87
JM
503 if (callee->calls_comdat_local)
504 to->calls_comdat_local = true;
d52f5295 505 else if (to->calls_comdat_local && callee->comdat_local_p ())
1f26ac87
JM
506 {
507 struct cgraph_edge *se = to->callees;
508 for (; se; se = se->next_callee)
d52f5295 509 if (se->inline_failed && se->callee->comdat_local_p ())
1f26ac87
JM
510 break;
511 if (se == NULL)
512 to->calls_comdat_local = false;
513 }
514
f107227b
JH
515 /* FIXME: This assert suffers from roundoff errors, disable it for GCC 5
516 and revisit it after conversion to sreals in GCC 6.
517 See PR 65654. */
518#if 0
0f378cb5 519 /* Verify that estimated growth match real growth. Allow off-by-one
0bceb671 520 error due to ipa_fn_summary::size_scale roudoff errors. */
48b1474e 521 gcc_assert (!update_overall_summary || !overall_size || new_edges_found
0f378cb5 522 || abs (estimated_growth - (new_size - old_size)) <= 1
09ce3660 523 || speculation_removed
0f378cb5
JH
524 /* FIXME: a hack. Edges with false predicate are accounted
525 wrong, we should remove them from callgraph. */
526 || predicated);
527#endif
d250540a 528
8256d5ca
JH
529 /* Account the change of overall unit size; external functions will be
530 removed and are thus not accounted. */
bb1e543c 531 if (overall_size && inline_account_function_p (to))
fee8b6da
JH
532 *overall_size += new_size - old_size;
533 ncalls_inlined++;
534
0bceb671 535 /* This must happen after ipa_merge_fn_summary_after_inlining that rely on jump
25837a2f 536 functions of callee to not be updated. */
0f378cb5 537 return new_edges_found;
fee8b6da
JH
538}
539
540
541/* Copy function body of NODE and redirect all inline clones to it.
542 This is done before inline plan is applied to NODE when there are
543 still some inline clones if it.
544
073a8998 545 This is necessary because inline decisions are not really transitive
fee8b6da
JH
546 and the other inline clones may have different bodies. */
547
548static struct cgraph_node *
549save_inline_function_body (struct cgraph_node *node)
550{
551 struct cgraph_node *first_clone, *n;
552
553 if (dump_file)
554 fprintf (dump_file, "\nSaving body of %s for later reuse\n",
fec39fa6 555 node->name ());
fee8b6da 556
d52f5295 557 gcc_assert (node == cgraph_node::get (node->decl));
fee8b6da
JH
558
559 /* first_clone will be turned into real function. */
560 first_clone = node->clones;
ec6a1e35
JH
561
562 /* Arrange first clone to not be thunk as those do not have bodies. */
563 if (first_clone->thunk.thunk_p)
564 {
565 while (first_clone->thunk.thunk_p)
566 first_clone = first_clone->next_sibling_clone;
567 first_clone->prev_sibling_clone->next_sibling_clone
568 = first_clone->next_sibling_clone;
569 if (first_clone->next_sibling_clone)
570 first_clone->next_sibling_clone->prev_sibling_clone
571 = first_clone->prev_sibling_clone;
572 first_clone->next_sibling_clone = node->clones;
573 first_clone->prev_sibling_clone = NULL;
574 node->clones->prev_sibling_clone = first_clone;
575 node->clones = first_clone;
576 }
67348ccc 577 first_clone->decl = copy_node (node->decl);
aede2c10 578 first_clone->decl->decl_with_vis.symtab_node = first_clone;
d52f5295 579 gcc_assert (first_clone == cgraph_node::get (first_clone->decl));
fee8b6da
JH
580
581 /* Now reshape the clone tree, so all other clones descends from
582 first_clone. */
583 if (first_clone->next_sibling_clone)
584 {
ec6a1e35
JH
585 for (n = first_clone->next_sibling_clone; n->next_sibling_clone;
586 n = n->next_sibling_clone)
fee8b6da
JH
587 n->clone_of = first_clone;
588 n->clone_of = first_clone;
589 n->next_sibling_clone = first_clone->clones;
590 if (first_clone->clones)
591 first_clone->clones->prev_sibling_clone = n;
592 first_clone->clones = first_clone->next_sibling_clone;
593 first_clone->next_sibling_clone->prev_sibling_clone = NULL;
594 first_clone->next_sibling_clone = NULL;
595 gcc_assert (!first_clone->prev_sibling_clone);
596 }
597 first_clone->clone_of = NULL;
598
599 /* Now node in question has no clones. */
600 node->clones = NULL;
601
1a3118e9
JH
602 /* Inline clones share decl with the function they are cloned
603 from. Walk the whole clone tree and redirect them all to the
604 new decl. */
fee8b6da
JH
605 if (first_clone->clones)
606 for (n = first_clone->clones; n != first_clone;)
607 {
67348ccc
DM
608 gcc_assert (n->decl == node->decl);
609 n->decl = first_clone->decl;
fee8b6da
JH
610 if (n->clones)
611 n = n->clones;
612 else if (n->next_sibling_clone)
613 n = n->next_sibling_clone;
614 else
615 {
616 while (n != first_clone && !n->next_sibling_clone)
617 n = n->clone_of;
618 if (n != first_clone)
619 n = n->next_sibling_clone;
620 }
621 }
622
623 /* Copy the OLD_VERSION_NODE function tree to the new version. */
67348ccc 624 tree_function_versioning (node->decl, first_clone->decl,
ff6686d2 625 NULL, NULL, true, NULL, NULL);
fee8b6da 626
1a3118e9
JH
627 /* The function will be short lived and removed after we inline all the clones,
628 but make it internal so we won't confuse ourself. */
67348ccc 629 DECL_EXTERNAL (first_clone->decl) = 0;
67348ccc
DM
630 TREE_PUBLIC (first_clone->decl) = 0;
631 DECL_COMDAT (first_clone->decl) = 0;
9771b263 632 first_clone->ipa_transforms_to_apply.release ();
fee8b6da 633
b4e93f45
JH
634 /* When doing recursive inlining, the clone may become unnecessary.
635 This is possible i.e. in the case when the recursive function is proved to be
636 non-throwing and the recursion happens only in the EH landing pad.
67914693 637 We cannot remove the clone until we are done with saving the body.
b4e93f45
JH
638 Remove it now. */
639 if (!first_clone->callers)
640 {
d52f5295 641 first_clone->remove_symbol_and_inline_clones ();
b4e93f45
JH
642 first_clone = NULL;
643 }
b2b29377 644 else if (flag_checking)
d52f5295 645 first_clone->verify ();
b2b29377 646
fee8b6da
JH
647 return first_clone;
648}
649
9c8305f8
JH
650/* Return true when function body of DECL still needs to be kept around
651 for later re-use. */
65d630d4 652static bool
9c8305f8
JH
653preserve_function_body_p (struct cgraph_node *node)
654{
3dafb85c 655 gcc_assert (symtab->global_info_ready);
67348ccc 656 gcc_assert (!node->alias && !node->thunk.thunk_p);
9c8305f8 657
ec6a1e35
JH
658 /* Look if there is any non-thunk clone around. */
659 for (node = node->clones; node; node = node->next_sibling_clone)
660 if (!node->thunk.thunk_p)
661 return true;
9c8305f8
JH
662 return false;
663}
fee8b6da
JH
664
665/* Apply inline plan to function. */
666
667unsigned int
668inline_transform (struct cgraph_node *node)
669{
670 unsigned int todo = 0;
e8aec975 671 struct cgraph_edge *e, *next;
2bf86c84 672 bool has_inline = false;
c9fc06dc 673
fee8b6da
JH
674 /* FIXME: Currently the pass manager is adding inline transform more than
675 once to some clones. This needs revisiting after WPA cleanups. */
676 if (cfun->after_inlining)
677 return 0;
678
679 /* We might need the body of this function so that we can expand
680 it inline somewhere else. */
9c8305f8 681 if (preserve_function_body_p (node))
fee8b6da
JH
682 save_inline_function_body (node);
683
e8aec975
JH
684 for (e = node->callees; e; e = next)
685 {
2bf86c84
JH
686 if (!e->inline_failed)
687 has_inline = true;
e8aec975 688 next = e->next_callee;
3dafb85c 689 e->redirect_call_stmt_to_callee ();
e8aec975 690 }
d122681a 691 node->remove_all_references ();
c9fc06dc
CB
692
693 timevar_push (TV_INTEGRATION);
bb1e543c 694 if (node->callees && (opt_for_fn (node->decl, optimize) || has_inline))
09fcc0c0
JH
695 {
696 profile_count num = node->count;
697 profile_count den = ENTRY_BLOCK_PTR_FOR_FN (cfun)->count;
517048ce 698 bool scale = num.initialized_p () && !(num == den);
09fcc0c0
JH
699 if (scale)
700 {
517048ce 701 profile_count::adjust_for_ipa_scaling (&num, &den);
09fcc0c0
JH
702 if (dump_file)
703 {
704 fprintf (dump_file, "Applying count scale ");
705 num.dump (dump_file);
706 fprintf (dump_file, "/");
707 den.dump (dump_file);
708 fprintf (dump_file, "\n");
709 }
710
711 basic_block bb;
517048ce 712 cfun->cfg->count_max = profile_count::uninitialized ();
09fcc0c0 713 FOR_ALL_BB_FN (bb, cfun)
517048ce 714 {
8e7d1486 715 bb->count = bb->count.apply_scale (num, den);
517048ce
JH
716 cfun->cfg->count_max = cfun->cfg->count_max.max (bb->count);
717 }
09fcc0c0
JH
718 ENTRY_BLOCK_PTR_FOR_FN (cfun)->count = node->count;
719 }
720 todo = optimize_inline_calls (current_function_decl);
721 }
c9fc06dc
CB
722 timevar_pop (TV_INTEGRATION);
723
f8698b37
RG
724 cfun->always_inline_functions_inlined = true;
725 cfun->after_inlining = true;
726 todo |= execute_fixup_cfg ();
727
55f01229
RG
728 if (!(todo & TODO_update_ssa_any))
729 /* Redirecting edges might lead to a need for vops to be recomputed. */
730 todo |= TODO_update_ssa_only_virtuals;
731
f8698b37 732 return todo;
fee8b6da 733}