re PR fortran/71404 (416.gamess in SPEC CPU 2006 failed to build)
[official-gcc.git] / gcc / gimple-low.c
blob9ea17af6637508a028e830d97a3c5ec2436bb9dd
1 /* GIMPLE lowering pass. Converts High GIMPLE into Low GIMPLE.
3 Copyright (C) 2003-2016 Free Software Foundation, 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
10 version.
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
15 for more details.
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/>. */
21 #include "config.h"
22 #include "system.h"
23 #include "coretypes.h"
24 #include "backend.h"
25 #include "tree.h"
26 #include "gimple.h"
27 #include "tree-pass.h"
28 #include "fold-const.h"
29 #include "tree-nested.h"
30 #include "calls.h"
31 #include "gimple-iterator.h"
32 #include "gimple-low.h"
34 /* The differences between High GIMPLE and Low GIMPLE are the
35 following:
37 1- Lexical scopes are removed (i.e., GIMPLE_BIND disappears).
39 2- GIMPLE_TRY and GIMPLE_CATCH are converted to abnormal control
40 flow and exception regions are built as an on-the-side region
41 hierarchy (See tree-eh.c:lower_eh_constructs).
43 3- Multiple identical return statements are grouped into a single
44 return and gotos to the unique return site. */
46 /* Match a return statement with a label. During lowering, we identify
47 identical return statements and replace duplicates with a jump to
48 the corresponding label. */
49 struct return_statements_t
51 tree label;
52 greturn *stmt;
54 typedef struct return_statements_t return_statements_t;
57 struct lower_data
59 /* Block the current statement belongs to. */
60 tree block;
62 /* A vector of label and return statements to be moved to the end
63 of the function. */
64 vec<return_statements_t> return_statements;
66 /* True if the current statement cannot fall through. */
67 bool cannot_fallthru;
70 static void lower_stmt (gimple_stmt_iterator *, struct lower_data *);
71 static void lower_gimple_bind (gimple_stmt_iterator *, struct lower_data *);
72 static void lower_try_catch (gimple_stmt_iterator *, struct lower_data *);
73 static void lower_gimple_return (gimple_stmt_iterator *, struct lower_data *);
74 static void lower_builtin_setjmp (gimple_stmt_iterator *);
75 static void lower_builtin_posix_memalign (gimple_stmt_iterator *);
78 /* Lower the body of current_function_decl from High GIMPLE into Low
79 GIMPLE. */
81 static unsigned int
82 lower_function_body (void)
84 struct lower_data data;
85 gimple_seq body = gimple_body (current_function_decl);
86 gimple_seq lowered_body;
87 gimple_stmt_iterator i;
88 gimple *bind;
89 gimple *x;
91 /* The gimplifier should've left a body of exactly one statement,
92 namely a GIMPLE_BIND. */
93 gcc_assert (gimple_seq_first (body) == gimple_seq_last (body)
94 && gimple_code (gimple_seq_first_stmt (body)) == GIMPLE_BIND);
96 memset (&data, 0, sizeof (data));
97 data.block = DECL_INITIAL (current_function_decl);
98 BLOCK_SUBBLOCKS (data.block) = NULL_TREE;
99 BLOCK_CHAIN (data.block) = NULL_TREE;
100 TREE_ASM_WRITTEN (data.block) = 1;
101 data.return_statements.create (8);
103 bind = gimple_seq_first_stmt (body);
104 lowered_body = NULL;
105 gimple_seq_add_stmt (&lowered_body, bind);
106 i = gsi_start (lowered_body);
107 lower_gimple_bind (&i, &data);
109 i = gsi_last (lowered_body);
111 /* If the function falls off the end, we need a null return statement.
112 If we've already got one in the return_statements vector, we don't
113 need to do anything special. Otherwise build one by hand. */
114 bool may_fallthru = gimple_seq_may_fallthru (lowered_body);
115 if (may_fallthru
116 && (data.return_statements.is_empty ()
117 || (gimple_return_retval (data.return_statements.last().stmt)
118 != NULL)))
120 x = gimple_build_return (NULL);
121 gimple_set_location (x, cfun->function_end_locus);
122 gimple_set_block (x, DECL_INITIAL (current_function_decl));
123 gsi_insert_after (&i, x, GSI_CONTINUE_LINKING);
124 may_fallthru = false;
127 /* If we lowered any return statements, emit the representative
128 at the end of the function. */
129 while (!data.return_statements.is_empty ())
131 return_statements_t t = data.return_statements.pop ();
132 x = gimple_build_label (t.label);
133 gsi_insert_after (&i, x, GSI_CONTINUE_LINKING);
134 gsi_insert_after (&i, t.stmt, GSI_CONTINUE_LINKING);
135 if (may_fallthru)
137 /* Remove the line number from the representative return statement.
138 It now fills in for the fallthru too. Failure to remove this
139 will result in incorrect results for coverage analysis. */
140 gimple_set_location (t.stmt, UNKNOWN_LOCATION);
141 may_fallthru = false;
145 /* Once the old body has been lowered, replace it with the new
146 lowered sequence. */
147 gimple_set_body (current_function_decl, lowered_body);
149 gcc_assert (data.block == DECL_INITIAL (current_function_decl));
150 BLOCK_SUBBLOCKS (data.block)
151 = blocks_nreverse (BLOCK_SUBBLOCKS (data.block));
153 clear_block_marks (data.block);
154 data.return_statements.release ();
155 return 0;
158 namespace {
160 const pass_data pass_data_lower_cf =
162 GIMPLE_PASS, /* type */
163 "lower", /* name */
164 OPTGROUP_NONE, /* optinfo_flags */
165 TV_NONE, /* tv_id */
166 PROP_gimple_any, /* properties_required */
167 PROP_gimple_lcf, /* properties_provided */
168 0, /* properties_destroyed */
169 0, /* todo_flags_start */
170 0, /* todo_flags_finish */
173 class pass_lower_cf : public gimple_opt_pass
175 public:
176 pass_lower_cf (gcc::context *ctxt)
177 : gimple_opt_pass (pass_data_lower_cf, ctxt)
180 /* opt_pass methods: */
181 virtual unsigned int execute (function *) { return lower_function_body (); }
183 }; // class pass_lower_cf
185 } // anon namespace
187 gimple_opt_pass *
188 make_pass_lower_cf (gcc::context *ctxt)
190 return new pass_lower_cf (ctxt);
193 /* Lower sequence SEQ. Unlike gimplification the statements are not relowered
194 when they are changed -- if this has to be done, the lowering routine must
195 do it explicitly. DATA is passed through the recursion. */
197 static void
198 lower_sequence (gimple_seq *seq, struct lower_data *data)
200 gimple_stmt_iterator gsi;
202 for (gsi = gsi_start (*seq); !gsi_end_p (gsi); )
203 lower_stmt (&gsi, data);
207 /* Lower the OpenMP directive statement pointed by GSI. DATA is
208 passed through the recursion. */
210 static void
211 lower_omp_directive (gimple_stmt_iterator *gsi, struct lower_data *data)
213 gimple *stmt;
215 stmt = gsi_stmt (*gsi);
217 lower_sequence (gimple_omp_body_ptr (stmt), data);
218 gsi_insert_seq_after (gsi, gimple_omp_body (stmt), GSI_CONTINUE_LINKING);
219 gimple_omp_set_body (stmt, NULL);
220 gsi_next (gsi);
224 /* Lower statement GSI. DATA is passed through the recursion. We try to
225 track the fallthruness of statements and get rid of unreachable return
226 statements in order to prevent the EH lowering pass from adding useless
227 edges that can cause bogus warnings to be issued later; this guess need
228 not be 100% accurate, simply be conservative and reset cannot_fallthru
229 to false if we don't know. */
231 static void
232 lower_stmt (gimple_stmt_iterator *gsi, struct lower_data *data)
234 gimple *stmt = gsi_stmt (*gsi);
236 gimple_set_block (stmt, data->block);
238 switch (gimple_code (stmt))
240 case GIMPLE_BIND:
241 lower_gimple_bind (gsi, data);
242 /* Propagate fallthruness. */
243 return;
245 case GIMPLE_COND:
246 case GIMPLE_GOTO:
247 case GIMPLE_SWITCH:
248 data->cannot_fallthru = true;
249 gsi_next (gsi);
250 return;
252 case GIMPLE_RETURN:
253 if (data->cannot_fallthru)
255 gsi_remove (gsi, false);
256 /* Propagate fallthruness. */
258 else
260 lower_gimple_return (gsi, data);
261 data->cannot_fallthru = true;
263 return;
265 case GIMPLE_TRY:
266 if (gimple_try_kind (stmt) == GIMPLE_TRY_CATCH)
267 lower_try_catch (gsi, data);
268 else
270 /* It must be a GIMPLE_TRY_FINALLY. */
271 bool cannot_fallthru;
272 lower_sequence (gimple_try_eval_ptr (stmt), data);
273 cannot_fallthru = data->cannot_fallthru;
275 /* The finally clause is always executed after the try clause,
276 so if it does not fall through, then the try-finally will not
277 fall through. Otherwise, if the try clause does not fall
278 through, then when the finally clause falls through it will
279 resume execution wherever the try clause was going. So the
280 whole try-finally will only fall through if both the try
281 clause and the finally clause fall through. */
282 data->cannot_fallthru = false;
283 lower_sequence (gimple_try_cleanup_ptr (stmt), data);
284 data->cannot_fallthru |= cannot_fallthru;
285 gsi_next (gsi);
287 return;
289 case GIMPLE_EH_ELSE:
291 geh_else *eh_else_stmt = as_a <geh_else *> (stmt);
292 lower_sequence (gimple_eh_else_n_body_ptr (eh_else_stmt), data);
293 lower_sequence (gimple_eh_else_e_body_ptr (eh_else_stmt), data);
295 break;
297 case GIMPLE_NOP:
298 case GIMPLE_ASM:
299 case GIMPLE_ASSIGN:
300 case GIMPLE_PREDICT:
301 case GIMPLE_LABEL:
302 case GIMPLE_EH_MUST_NOT_THROW:
303 case GIMPLE_OMP_FOR:
304 case GIMPLE_OMP_SECTIONS:
305 case GIMPLE_OMP_SECTIONS_SWITCH:
306 case GIMPLE_OMP_SECTION:
307 case GIMPLE_OMP_SINGLE:
308 case GIMPLE_OMP_MASTER:
309 case GIMPLE_OMP_TASKGROUP:
310 case GIMPLE_OMP_ORDERED:
311 case GIMPLE_OMP_CRITICAL:
312 case GIMPLE_OMP_RETURN:
313 case GIMPLE_OMP_ATOMIC_LOAD:
314 case GIMPLE_OMP_ATOMIC_STORE:
315 case GIMPLE_OMP_CONTINUE:
316 break;
318 case GIMPLE_CALL:
320 tree decl = gimple_call_fndecl (stmt);
321 unsigned i;
323 for (i = 0; i < gimple_call_num_args (stmt); i++)
325 tree arg = gimple_call_arg (stmt, i);
326 if (EXPR_P (arg))
327 TREE_SET_BLOCK (arg, data->block);
330 if (decl
331 && DECL_BUILT_IN_CLASS (decl) == BUILT_IN_NORMAL)
333 if (DECL_FUNCTION_CODE (decl) == BUILT_IN_SETJMP)
335 lower_builtin_setjmp (gsi);
336 data->cannot_fallthru = false;
337 return;
339 else if (DECL_FUNCTION_CODE (decl) == BUILT_IN_POSIX_MEMALIGN
340 && flag_tree_bit_ccp
341 && gimple_builtin_call_types_compatible_p (stmt, decl))
343 lower_builtin_posix_memalign (gsi);
344 return;
348 if (decl && (flags_from_decl_or_type (decl) & ECF_NORETURN))
350 data->cannot_fallthru = true;
351 gsi_next (gsi);
352 return;
355 break;
357 case GIMPLE_OMP_PARALLEL:
358 case GIMPLE_OMP_TASK:
359 case GIMPLE_OMP_TARGET:
360 case GIMPLE_OMP_TEAMS:
361 case GIMPLE_OMP_GRID_BODY:
362 data->cannot_fallthru = false;
363 lower_omp_directive (gsi, data);
364 data->cannot_fallthru = false;
365 return;
367 case GIMPLE_TRANSACTION:
368 lower_sequence (gimple_transaction_body_ptr (
369 as_a <gtransaction *> (stmt)),
370 data);
371 break;
373 default:
374 gcc_unreachable ();
377 data->cannot_fallthru = false;
378 gsi_next (gsi);
381 /* Lower a bind_expr TSI. DATA is passed through the recursion. */
383 static void
384 lower_gimple_bind (gimple_stmt_iterator *gsi, struct lower_data *data)
386 tree old_block = data->block;
387 gbind *stmt = as_a <gbind *> (gsi_stmt (*gsi));
388 tree new_block = gimple_bind_block (stmt);
390 if (new_block)
392 if (new_block == old_block)
394 /* The outermost block of the original function may not be the
395 outermost statement chain of the gimplified function. So we
396 may see the outermost block just inside the function. */
397 gcc_assert (new_block == DECL_INITIAL (current_function_decl));
398 new_block = NULL;
400 else
402 /* We do not expect to handle duplicate blocks. */
403 gcc_assert (!TREE_ASM_WRITTEN (new_block));
404 TREE_ASM_WRITTEN (new_block) = 1;
406 /* Block tree may get clobbered by inlining. Normally this would
407 be fixed in rest_of_decl_compilation using block notes, but
408 since we are not going to emit them, it is up to us. */
409 BLOCK_CHAIN (new_block) = BLOCK_SUBBLOCKS (old_block);
410 BLOCK_SUBBLOCKS (old_block) = new_block;
411 BLOCK_SUBBLOCKS (new_block) = NULL_TREE;
412 BLOCK_SUPERCONTEXT (new_block) = old_block;
414 data->block = new_block;
418 record_vars (gimple_bind_vars (stmt));
419 lower_sequence (gimple_bind_body_ptr (stmt), data);
421 if (new_block)
423 gcc_assert (data->block == new_block);
425 BLOCK_SUBBLOCKS (new_block)
426 = blocks_nreverse (BLOCK_SUBBLOCKS (new_block));
427 data->block = old_block;
430 /* The GIMPLE_BIND no longer carries any useful information -- kill it. */
431 gsi_insert_seq_before (gsi, gimple_bind_body (stmt), GSI_SAME_STMT);
432 gsi_remove (gsi, false);
435 /* Same as above, but for a GIMPLE_TRY_CATCH. */
437 static void
438 lower_try_catch (gimple_stmt_iterator *gsi, struct lower_data *data)
440 bool cannot_fallthru;
441 gimple *stmt = gsi_stmt (*gsi);
442 gimple_stmt_iterator i;
444 /* We don't handle GIMPLE_TRY_FINALLY. */
445 gcc_assert (gimple_try_kind (stmt) == GIMPLE_TRY_CATCH);
447 lower_sequence (gimple_try_eval_ptr (stmt), data);
448 cannot_fallthru = data->cannot_fallthru;
450 i = gsi_start (*gimple_try_cleanup_ptr (stmt));
451 switch (gimple_code (gsi_stmt (i)))
453 case GIMPLE_CATCH:
454 /* We expect to see a sequence of GIMPLE_CATCH stmts, each with a
455 catch expression and a body. The whole try/catch may fall
456 through iff any of the catch bodies falls through. */
457 for (; !gsi_end_p (i); gsi_next (&i))
459 data->cannot_fallthru = false;
460 lower_sequence (gimple_catch_handler_ptr (
461 as_a <gcatch *> (gsi_stmt (i))),
462 data);
463 if (!data->cannot_fallthru)
464 cannot_fallthru = false;
466 break;
468 case GIMPLE_EH_FILTER:
469 /* The exception filter expression only matters if there is an
470 exception. If the exception does not match EH_FILTER_TYPES,
471 we will execute EH_FILTER_FAILURE, and we will fall through
472 if that falls through. If the exception does match
473 EH_FILTER_TYPES, the stack unwinder will continue up the
474 stack, so we will not fall through. We don't know whether we
475 will throw an exception which matches EH_FILTER_TYPES or not,
476 so we just ignore EH_FILTER_TYPES and assume that we might
477 throw an exception which doesn't match. */
478 data->cannot_fallthru = false;
479 lower_sequence (gimple_eh_filter_failure_ptr (gsi_stmt (i)), data);
480 if (!data->cannot_fallthru)
481 cannot_fallthru = false;
482 break;
484 default:
485 /* This case represents statements to be executed when an
486 exception occurs. Those statements are implicitly followed
487 by a GIMPLE_RESX to resume execution after the exception. So
488 in this case the try/catch never falls through. */
489 data->cannot_fallthru = false;
490 lower_sequence (gimple_try_cleanup_ptr (stmt), data);
491 break;
494 data->cannot_fallthru = cannot_fallthru;
495 gsi_next (gsi);
499 /* Try to determine whether a TRY_CATCH expression can fall through.
500 This is a subroutine of gimple_stmt_may_fallthru. */
502 static bool
503 gimple_try_catch_may_fallthru (gtry *stmt)
505 gimple_stmt_iterator i;
507 /* We don't handle GIMPLE_TRY_FINALLY. */
508 gcc_assert (gimple_try_kind (stmt) == GIMPLE_TRY_CATCH);
510 /* If the TRY block can fall through, the whole TRY_CATCH can
511 fall through. */
512 if (gimple_seq_may_fallthru (gimple_try_eval (stmt)))
513 return true;
515 i = gsi_start (*gimple_try_cleanup_ptr (stmt));
516 switch (gimple_code (gsi_stmt (i)))
518 case GIMPLE_CATCH:
519 /* We expect to see a sequence of GIMPLE_CATCH stmts, each with a
520 catch expression and a body. The whole try/catch may fall
521 through iff any of the catch bodies falls through. */
522 for (; !gsi_end_p (i); gsi_next (&i))
524 if (gimple_seq_may_fallthru (gimple_catch_handler (
525 as_a <gcatch *> (gsi_stmt (i)))))
526 return true;
528 return false;
530 case GIMPLE_EH_FILTER:
531 /* The exception filter expression only matters if there is an
532 exception. If the exception does not match EH_FILTER_TYPES,
533 we will execute EH_FILTER_FAILURE, and we will fall through
534 if that falls through. If the exception does match
535 EH_FILTER_TYPES, the stack unwinder will continue up the
536 stack, so we will not fall through. We don't know whether we
537 will throw an exception which matches EH_FILTER_TYPES or not,
538 so we just ignore EH_FILTER_TYPES and assume that we might
539 throw an exception which doesn't match. */
540 return gimple_seq_may_fallthru (gimple_eh_filter_failure (gsi_stmt (i)));
542 default:
543 /* This case represents statements to be executed when an
544 exception occurs. Those statements are implicitly followed
545 by a GIMPLE_RESX to resume execution after the exception. So
546 in this case the try/catch never falls through. */
547 return false;
552 /* Try to determine if we can continue executing the statement
553 immediately following STMT. This guess need not be 100% accurate;
554 simply be conservative and return true if we don't know. This is
555 used only to avoid stupidly generating extra code. If we're wrong,
556 we'll just delete the extra code later. */
558 bool
559 gimple_stmt_may_fallthru (gimple *stmt)
561 if (!stmt)
562 return true;
564 switch (gimple_code (stmt))
566 case GIMPLE_GOTO:
567 case GIMPLE_RETURN:
568 case GIMPLE_RESX:
569 /* Easy cases. If the last statement of the seq implies
570 control transfer, then we can't fall through. */
571 return false;
573 case GIMPLE_SWITCH:
574 /* Switch has already been lowered and represents a branch
575 to a selected label and hence can't fall through. */
576 return false;
578 case GIMPLE_COND:
579 /* GIMPLE_COND's are already lowered into a two-way branch. They
580 can't fall through. */
581 return false;
583 case GIMPLE_BIND:
584 return gimple_seq_may_fallthru (
585 gimple_bind_body (as_a <gbind *> (stmt)));
587 case GIMPLE_TRY:
588 if (gimple_try_kind (stmt) == GIMPLE_TRY_CATCH)
589 return gimple_try_catch_may_fallthru (as_a <gtry *> (stmt));
591 /* It must be a GIMPLE_TRY_FINALLY. */
593 /* The finally clause is always executed after the try clause,
594 so if it does not fall through, then the try-finally will not
595 fall through. Otherwise, if the try clause does not fall
596 through, then when the finally clause falls through it will
597 resume execution wherever the try clause was going. So the
598 whole try-finally will only fall through if both the try
599 clause and the finally clause fall through. */
600 return (gimple_seq_may_fallthru (gimple_try_eval (stmt))
601 && gimple_seq_may_fallthru (gimple_try_cleanup (stmt)));
603 case GIMPLE_EH_ELSE:
605 geh_else *eh_else_stmt = as_a <geh_else *> (stmt);
606 return (gimple_seq_may_fallthru (gimple_eh_else_n_body (eh_else_stmt))
607 || gimple_seq_may_fallthru (gimple_eh_else_e_body (
608 eh_else_stmt)));
611 case GIMPLE_CALL:
612 /* Functions that do not return do not fall through. */
613 return (gimple_call_flags (stmt) & ECF_NORETURN) == 0;
615 default:
616 return true;
621 /* Same as gimple_stmt_may_fallthru, but for the gimple sequence SEQ. */
623 bool
624 gimple_seq_may_fallthru (gimple_seq seq)
626 return gimple_stmt_may_fallthru (gimple_seq_last_stmt (seq));
630 /* Lower a GIMPLE_RETURN GSI. DATA is passed through the recursion. */
632 static void
633 lower_gimple_return (gimple_stmt_iterator *gsi, struct lower_data *data)
635 greturn *stmt = as_a <greturn *> (gsi_stmt (*gsi));
636 gimple *t;
637 int i;
638 return_statements_t tmp_rs;
640 /* Match this up with an existing return statement that's been created. */
641 for (i = data->return_statements.length () - 1;
642 i >= 0; i--)
644 tmp_rs = data->return_statements[i];
646 if (gimple_return_retval (stmt) == gimple_return_retval (tmp_rs.stmt))
648 /* Remove the line number from the representative return statement.
649 It now fills in for many such returns. Failure to remove this
650 will result in incorrect results for coverage analysis. */
651 gimple_set_location (tmp_rs.stmt, UNKNOWN_LOCATION);
653 goto found;
657 /* Not found. Create a new label and record the return statement. */
658 tmp_rs.label = create_artificial_label (cfun->function_end_locus);
659 tmp_rs.stmt = stmt;
660 data->return_statements.safe_push (tmp_rs);
662 /* Generate a goto statement and remove the return statement. */
663 found:
664 /* When not optimizing, make sure user returns are preserved. */
665 if (!optimize && gimple_has_location (stmt))
666 DECL_ARTIFICIAL (tmp_rs.label) = 0;
667 t = gimple_build_goto (tmp_rs.label);
668 gimple_set_location (t, gimple_location (stmt));
669 gimple_set_block (t, gimple_block (stmt));
670 gsi_insert_before (gsi, t, GSI_SAME_STMT);
671 gsi_remove (gsi, false);
674 /* Lower a __builtin_setjmp GSI.
676 __builtin_setjmp is passed a pointer to an array of five words (not
677 all will be used on all machines). It operates similarly to the C
678 library function of the same name, but is more efficient.
680 It is lowered into 2 other builtins, namely __builtin_setjmp_setup,
681 __builtin_setjmp_receiver.
683 After full lowering, the body of the function should look like:
686 int D.1844;
687 int D.2844;
689 [...]
691 __builtin_setjmp_setup (&buf, &<D1847>);
692 D.1844 = 0;
693 goto <D1846>;
694 <D1847>:;
695 __builtin_setjmp_receiver (&<D1847>);
696 D.1844 = 1;
697 <D1846>:;
698 if (D.1844 == 0) goto <D1848>; else goto <D1849>;
700 [...]
702 __builtin_setjmp_setup (&buf, &<D2847>);
703 D.2844 = 0;
704 goto <D2846>;
705 <D2847>:;
706 __builtin_setjmp_receiver (&<D2847>);
707 D.2844 = 1;
708 <D2846>:;
709 if (D.2844 == 0) goto <D2848>; else goto <D2849>;
711 [...]
713 <D3850>:;
714 return;
717 During cfg creation an extra per-function (or per-OpenMP region)
718 block with ABNORMAL_DISPATCHER internal call will be added, unique
719 destination of all the abnormal call edges and the unique source of
720 all the abnormal edges to the receivers, thus keeping the complexity
721 explosion localized. */
723 static void
724 lower_builtin_setjmp (gimple_stmt_iterator *gsi)
726 gimple *stmt = gsi_stmt (*gsi);
727 location_t loc = gimple_location (stmt);
728 tree cont_label = create_artificial_label (loc);
729 tree next_label = create_artificial_label (loc);
730 tree dest, t, arg;
731 gimple *g;
733 /* __builtin_setjmp_{setup,receiver} aren't ECF_RETURNS_TWICE and for RTL
734 these builtins are modelled as non-local label jumps to the label
735 that is passed to these two builtins, so pretend we have a non-local
736 label during GIMPLE passes too. See PR60003. */
737 cfun->has_nonlocal_label = 1;
739 /* NEXT_LABEL is the label __builtin_longjmp will jump to. Its address is
740 passed to both __builtin_setjmp_setup and __builtin_setjmp_receiver. */
741 FORCED_LABEL (next_label) = 1;
743 tree orig_dest = dest = gimple_call_lhs (stmt);
744 if (orig_dest && TREE_CODE (orig_dest) == SSA_NAME)
745 dest = create_tmp_reg (TREE_TYPE (orig_dest));
747 /* Build '__builtin_setjmp_setup (BUF, NEXT_LABEL)' and insert. */
748 arg = build_addr (next_label);
749 t = builtin_decl_implicit (BUILT_IN_SETJMP_SETUP);
750 g = gimple_build_call (t, 2, gimple_call_arg (stmt, 0), arg);
751 gimple_set_location (g, loc);
752 gimple_set_block (g, gimple_block (stmt));
753 gsi_insert_before (gsi, g, GSI_SAME_STMT);
755 /* Build 'DEST = 0' and insert. */
756 if (dest)
758 g = gimple_build_assign (dest, build_zero_cst (TREE_TYPE (dest)));
759 gimple_set_location (g, loc);
760 gimple_set_block (g, gimple_block (stmt));
761 gsi_insert_before (gsi, g, GSI_SAME_STMT);
764 /* Build 'goto CONT_LABEL' and insert. */
765 g = gimple_build_goto (cont_label);
766 gsi_insert_before (gsi, g, GSI_SAME_STMT);
768 /* Build 'NEXT_LABEL:' and insert. */
769 g = gimple_build_label (next_label);
770 gsi_insert_before (gsi, g, GSI_SAME_STMT);
772 /* Build '__builtin_setjmp_receiver (NEXT_LABEL)' and insert. */
773 arg = build_addr (next_label);
774 t = builtin_decl_implicit (BUILT_IN_SETJMP_RECEIVER);
775 g = gimple_build_call (t, 1, arg);
776 gimple_set_location (g, loc);
777 gimple_set_block (g, gimple_block (stmt));
778 gsi_insert_before (gsi, g, GSI_SAME_STMT);
780 /* Build 'DEST = 1' and insert. */
781 if (dest)
783 g = gimple_build_assign (dest, fold_convert_loc (loc, TREE_TYPE (dest),
784 integer_one_node));
785 gimple_set_location (g, loc);
786 gimple_set_block (g, gimple_block (stmt));
787 gsi_insert_before (gsi, g, GSI_SAME_STMT);
790 /* Build 'CONT_LABEL:' and insert. */
791 g = gimple_build_label (cont_label);
792 gsi_insert_before (gsi, g, GSI_SAME_STMT);
794 /* Build orig_dest = dest if necessary. */
795 if (dest != orig_dest)
797 g = gimple_build_assign (orig_dest, dest);
798 gsi_insert_before (gsi, g, GSI_SAME_STMT);
801 /* Remove the call to __builtin_setjmp. */
802 gsi_remove (gsi, false);
805 /* Lower calls to posix_memalign to
806 res = posix_memalign (ptr, align, size);
807 if (res == 0)
808 *ptr = __builtin_assume_aligned (*ptr, align);
809 or to
810 void *tem;
811 res = posix_memalign (&tem, align, size);
812 if (res == 0)
813 ptr = __builtin_assume_aligned (tem, align);
814 in case the first argument was &ptr. That way we can get at the
815 alignment of the heap pointer in CCP. */
817 static void
818 lower_builtin_posix_memalign (gimple_stmt_iterator *gsi)
820 gimple *stmt, *call = gsi_stmt (*gsi);
821 tree pptr = gimple_call_arg (call, 0);
822 tree align = gimple_call_arg (call, 1);
823 tree res = gimple_call_lhs (call);
824 tree ptr = create_tmp_reg (ptr_type_node);
825 if (TREE_CODE (pptr) == ADDR_EXPR)
827 tree tem = create_tmp_var (ptr_type_node);
828 TREE_ADDRESSABLE (tem) = 1;
829 gimple_call_set_arg (call, 0, build_fold_addr_expr (tem));
830 stmt = gimple_build_assign (ptr, tem);
832 else
833 stmt = gimple_build_assign (ptr,
834 fold_build2 (MEM_REF, ptr_type_node, pptr,
835 build_int_cst (ptr_type_node, 0)));
836 if (res == NULL_TREE)
838 res = create_tmp_reg (integer_type_node);
839 gimple_call_set_lhs (call, res);
841 tree align_label = create_artificial_label (UNKNOWN_LOCATION);
842 tree noalign_label = create_artificial_label (UNKNOWN_LOCATION);
843 gimple *cond = gimple_build_cond (EQ_EXPR, res, integer_zero_node,
844 align_label, noalign_label);
845 gsi_insert_after (gsi, cond, GSI_NEW_STMT);
846 gsi_insert_after (gsi, gimple_build_label (align_label), GSI_NEW_STMT);
847 gsi_insert_after (gsi, stmt, GSI_NEW_STMT);
848 stmt = gimple_build_call (builtin_decl_implicit (BUILT_IN_ASSUME_ALIGNED),
849 2, ptr, align);
850 gimple_call_set_lhs (stmt, ptr);
851 gsi_insert_after (gsi, stmt, GSI_NEW_STMT);
852 stmt = gimple_build_assign (fold_build2 (MEM_REF, ptr_type_node, pptr,
853 build_int_cst (ptr_type_node, 0)),
854 ptr);
855 gsi_insert_after (gsi, stmt, GSI_NEW_STMT);
856 gsi_insert_after (gsi, gimple_build_label (noalign_label), GSI_NEW_STMT);
860 /* Record the variables in VARS into function FN. */
862 void
863 record_vars_into (tree vars, tree fn)
865 for (; vars; vars = DECL_CHAIN (vars))
867 tree var = vars;
869 /* BIND_EXPRs contains also function/type/constant declarations
870 we don't need to care about. */
871 if (TREE_CODE (var) != VAR_DECL)
872 continue;
874 /* Nothing to do in this case. */
875 if (DECL_EXTERNAL (var))
876 continue;
878 /* Record the variable. */
879 add_local_decl (DECL_STRUCT_FUNCTION (fn), var);
884 /* Record the variables in VARS into current_function_decl. */
886 void
887 record_vars (tree vars)
889 record_vars_into (vars, current_function_decl);