1 /* This file contains the definitions and documentation for the common
2 tree codes used in the GNU C and C++ compilers (see c-common.def
3 for the standard codes).
4 Copyright (C) 2000, 2001 Free Software Foundation, Inc.
5 Written by Benjamin Chelf (chelf@codesourcery.com).
7 This file is part of GNU CC.
9 GNU CC is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 2, or (at your option)
14 GNU CC is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 GNU General Public License for more details.
19 You should have received a copy of the GNU General Public License
20 along with GNU CC; see the file COPYING. If not, write to
21 the Free Software Foundation, 59 Temple Place - Suite 330,
22 Boston, MA 02111-1307, USA. */
28 #include "splay-tree.h"
40 /* If non-NULL, the address of a language-specific function for
41 expanding statements. */
42 void (*lang_expand_stmt
) PARAMS ((tree
));
44 /* If non-NULL, the address of a language-specific function for
45 expanding a DECL_STMT. After the language-independent cases are
46 handled, this function will be called. If this function is not
47 defined, it is assumed that declarations other than those for
48 variables and labels do not require any RTL generation. */
49 void (*lang_expand_decl_stmt
) PARAMS ((tree
));
51 static tree prune_unused_decls
PARAMS ((tree
*, int *, void *));
53 /* Create an empty statement tree rooted at T. */
59 /* We create a trivial EXPR_STMT so that last_tree is never NULL in
60 what follows. We remove the extraneous statement in
62 *t
= build_nt (EXPR_STMT
, void_zero_node
);
64 last_expr_type
= NULL_TREE
;
67 /* T is a statement. Add it to the statement-tree. */
73 /* Add T to the statement-tree. */
74 TREE_CHAIN (last_tree
) = t
;
76 /* When we expand a statement-tree, we must know whether or not the
77 statements are full-expresions. We record that fact here. */
78 STMT_IS_FULL_EXPR_P (last_tree
) = stmts_are_full_exprs_p ();
80 /* Keep track of the number of statements in this function. */
81 if (current_function_decl
)
82 ++DECL_NUM_STMTS (current_function_decl
);
87 /* Create a declaration statement for the declaration given by the
96 /* We need the type to last until instantiation time. */
97 decl_stmt
= build_stmt (DECL_STMT
, decl
);
101 /* Add a scope-statement to the statement-tree. BEGIN_P indicates
102 whether this statements opens or closes a scope. PARTIAL_P is true
103 for a partial scope, i.e, the scope that begins after a label when
104 an object that needs a cleanup is created. If BEGIN_P is nonzero,
105 returns a new TREE_LIST representing the top of the SCOPE_STMT
106 stack. The TREE_PURPOSE is the new SCOPE_STMT. If BEGIN_P is
107 zero, returns a TREE_LIST whose TREE_VALUE is the new SCOPE_STMT,
108 and whose TREE_PURPOSE is the matching SCOPE_STMT iwth
109 SCOPE_BEGIN_P set. */
112 add_scope_stmt (begin_p
, partial_p
)
119 /* Build the statement. */
120 ss
= build_stmt (SCOPE_STMT
, NULL_TREE
);
121 SCOPE_BEGIN_P (ss
) = begin_p
;
122 SCOPE_PARTIAL_P (ss
) = partial_p
;
124 /* Keep the scope stack up to date. */
127 *current_scope_stmt_stack ()
128 = tree_cons (ss
, NULL_TREE
, *current_scope_stmt_stack ());
129 top
= *current_scope_stmt_stack ();
133 top
= *current_scope_stmt_stack ();
134 TREE_VALUE (top
) = ss
;
135 *current_scope_stmt_stack () = TREE_CHAIN (top
);
138 /* Add the new statement to the statement-tree. */
144 /* Remove declarations of internal variables that are not used from a
145 stmt tree. To qualify, the variable must have a name and must have
146 a zero DECL_SOURCE_LINE. We tried to remove all variables for
147 which TREE_USED was false, but it turns out that there's tons of
148 variables for which TREE_USED is false but that are still in fact
152 prune_unused_decls (tp
, walk_subtrees
, data
)
154 int *walk_subtrees ATTRIBUTE_UNUSED
;
155 void *data ATTRIBUTE_UNUSED
;
160 return error_mark_node
;
162 if (TREE_CODE (t
) == DECL_STMT
)
164 tree d
= DECL_STMT_DECL (t
);
165 if (!TREE_USED (d
) && DECL_NAME (d
) && DECL_SOURCE_LINE (d
) == 0)
167 *tp
= TREE_CHAIN (t
);
168 /* Recurse on the new value of tp, otherwise we will skip
169 the next statement. */
170 return prune_unused_decls (tp
, walk_subtrees
, data
);
173 else if (TREE_CODE (t
) == SCOPE_STMT
)
175 /* Remove all unused decls from the BLOCK of this SCOPE_STMT. */
176 tree block
= SCOPE_STMT_BLOCK (t
);
182 for (vp
= &BLOCK_VARS (block
); *vp
; )
185 if (! TREE_USED (v
) && DECL_NAME (v
) && DECL_SOURCE_LINE (v
) == 0)
186 *vp
= TREE_CHAIN (v
); /* drop */
188 vp
= &TREE_CHAIN (v
); /* advance */
190 /* If there are now no variables, the entire BLOCK can be dropped.
191 (This causes SCOPE_NULLIFIED_P (t) to be true.) */
192 if (BLOCK_VARS (block
) == NULL_TREE
)
193 SCOPE_STMT_BLOCK (t
) = NULL_TREE
;
199 /* Finish the statement tree rooted at T. */
207 /* Remove the fake extra statement added in begin_stmt_tree. */
208 stmt
= TREE_CHAIN (*t
);
210 last_tree
= NULL_TREE
;
212 /* Remove unused decls from the stmt tree. */
213 walk_stmt_tree (t
, prune_unused_decls
, NULL
);
217 /* The line-number recorded in the outermost statement in a function
218 is the line number of the end of the function. */
219 STMT_LINENO (stmt
) = lineno
;
220 STMT_LINENO_FOR_FN_P (stmt
) = 1;
224 /* Build a generic statement based on the given type of node and
225 arguments. Similar to `build_nt', except that we set
226 STMT_LINENO to be the current line number. */
227 /* ??? This should be obsolete with the lineno_stmt productions
231 build_stmt
VPARAMS ((enum tree_code code
, ...))
233 #ifndef ANSI_PROTOTYPES
243 #ifndef ANSI_PROTOTYPES
244 code
= va_arg (p
, enum tree_code
);
247 t
= make_node (code
);
248 length
= TREE_CODE_LENGTH (code
);
249 STMT_LINENO (t
) = lineno
;
251 for (i
= 0; i
< length
; i
++)
252 TREE_OPERAND (t
, i
) = va_arg (p
, tree
);
258 /* Some statements, like for-statements or if-statements, require a
259 condition. This condition can be a declaration. If T is such a
260 declaration it is processed, and an expression appropriate to use
261 as the condition is returned. Otherwise, T itself is returned. */
267 if (t
&& TREE_CODE (t
) == TREE_LIST
)
269 expand_stmt (TREE_PURPOSE (t
));
270 return TREE_VALUE (t
);
276 /* Create RTL for the local static variable DECL. */
279 make_rtl_for_local_static (decl
)
282 const char *asmspec
= NULL
;
284 /* If we inlined this variable, we could see it's declaration
286 if (TREE_ASM_WRITTEN (decl
))
289 /* If the DECL_ASSEMBLER_NAME is not the same as the DECL_NAME, then
290 either we already created RTL for this DECL (and since it was a
291 local variable, its DECL_ASSEMBLER_NAME got hacked up to prevent
292 clashes with other local statics with the same name by a previous
293 call to make_decl_rtl), or the user explicitly requested a
294 particular assembly name for this variable, using the GNU
295 extension for this purpose:
299 There's no way to know which case we're in, here. But, it turns
300 out we're safe. If there's already RTL, then
301 rest_of_decl_compilation ignores the ASMSPEC parameter, so we
302 may as well not pass it in. If there isn't RTL, then we didn't
303 already create RTL, which means that the modification to
304 DECL_ASSEMBLER_NAME came only via the explicit extension. */
305 if (DECL_ASSEMBLER_NAME (decl
) != DECL_NAME (decl
)
307 asmspec
= IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl
));
309 rest_of_decl_compilation (decl
, asmspec
, /*top_level=*/0, /*at_end=*/0);
312 /* Let the back-end know about DECL. */
315 emit_local_var (decl
)
318 /* Create RTL for this variable. */
319 if (!DECL_RTL_SET_P (decl
))
321 if (DECL_C_HARD_REGISTER (decl
))
322 /* The user specified an assembler name for this variable.
324 rest_of_decl_compilation
325 (decl
, IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl
)),
326 /*top_level=*/0, /*at_end=*/0);
331 /* Actually do the initialization. */
332 if (stmts_are_full_exprs_p ())
333 expand_start_target_temps ();
335 expand_decl_init (decl
);
337 if (stmts_are_full_exprs_p ())
338 expand_end_target_temps ();
341 /* Helper for generating the RTL at the beginning of a scope. */
344 genrtl_do_pushlevel ()
346 emit_line_note (input_filename
, lineno
);
350 /* Generate the RTL for DESTINATION, which is a GOTO_STMT. */
353 genrtl_goto_stmt (destination
)
356 if (TREE_CODE (destination
) == IDENTIFIER_NODE
)
359 /* We warn about unused labels with -Wunused. That means we have to
360 mark the used labels as used. */
361 if (TREE_CODE (destination
) == LABEL_DECL
)
362 TREE_USED (destination
) = 1;
364 emit_line_note (input_filename
, lineno
);
366 if (TREE_CODE (destination
) == LABEL_DECL
)
368 label_rtx (destination
);
369 expand_goto (destination
);
372 expand_computed_goto (destination
);
375 /* Generate the RTL for EXPR, which is an EXPR_STMT. */
378 genrtl_expr_stmt (expr
)
381 if (expr
!= NULL_TREE
)
383 emit_line_note (input_filename
, lineno
);
385 if (stmts_are_full_exprs_p ())
386 expand_start_target_temps ();
388 if (expr
!= error_mark_node
)
389 expand_expr_stmt (expr
);
391 if (stmts_are_full_exprs_p ())
392 expand_end_target_temps ();
396 /* Generate the RTL for T, which is a DECL_STMT. */
403 emit_line_note (input_filename
, lineno
);
404 decl
= DECL_STMT_DECL (t
);
405 /* If this is a declaration for an automatic local
406 variable, initialize it. Note that we might also see a
407 declaration for a namespace-scope object (declared with
408 `extern'). We don't have to handle the initialization
409 of those objects here; they can only be declarations,
410 rather than definitions. */
411 if (TREE_CODE (decl
) == VAR_DECL
412 && !TREE_STATIC (decl
)
413 && !DECL_EXTERNAL (decl
))
415 /* Let the back-end know about this variable. */
416 if (!anon_aggr_type_p (TREE_TYPE (decl
)))
417 emit_local_var (decl
);
419 expand_anon_union_decl (decl
, NULL_TREE
,
420 DECL_ANON_UNION_ELEMS (decl
));
422 else if (TREE_CODE (decl
) == VAR_DECL
&& TREE_STATIC (decl
))
424 if (DECL_ARTIFICIAL (decl
) && ! TREE_USED (decl
))
425 /* Do not emit unused decls. This is not just an
426 optimization. We really do not want to emit
427 __PRETTY_FUNCTION__ etc, if they're never used. */
428 DECL_IGNORED_P (decl
) = 1;
430 make_rtl_for_local_static (decl
);
432 else if (TREE_CODE (decl
) == LABEL_DECL
433 && C_DECLARED_LABEL_FLAG (decl
))
434 declare_nonlocal_label (decl
);
435 else if (lang_expand_decl_stmt
)
436 (*lang_expand_decl_stmt
) (t
);
439 /* Generate the RTL for T, which is an IF_STMT. */
446 genrtl_do_pushlevel ();
447 cond
= expand_cond (IF_COND (t
));
448 emit_line_note (input_filename
, lineno
);
449 expand_start_cond (cond
, 0);
451 expand_stmt (THEN_CLAUSE (t
));
454 expand_start_else ();
455 expand_stmt (ELSE_CLAUSE (t
));
460 /* Generate the RTL for T, which is a WHILE_STMT. */
463 genrtl_while_stmt (t
)
468 emit_line_note (input_filename
, lineno
);
469 expand_start_loop (1);
470 genrtl_do_pushlevel ();
472 cond
= expand_cond (WHILE_COND (t
));
473 emit_line_note (input_filename
, lineno
);
474 expand_exit_loop_if_false (0, cond
);
475 genrtl_do_pushlevel ();
477 expand_stmt (WHILE_BODY (t
));
482 /* Generate the RTL for T, which is a DO_STMT. */
488 tree cond
= DO_COND (t
);
490 /* Recognize the common special-case of do { ... } while (0) and do
491 not emit the loop widgetry in this case. In particular this
492 avoids cluttering the rtl with dummy loop notes, which can affect
493 alignment of adjacent labels. */
494 if (integer_zerop (cond
))
496 expand_start_null_loop ();
497 expand_stmt (DO_BODY (t
));
498 expand_end_null_loop ();
503 emit_line_note (input_filename
, lineno
);
504 expand_start_loop_continue_elsewhere (1);
506 expand_stmt (DO_BODY (t
));
508 expand_loop_continue_here ();
509 cond
= expand_cond (cond
);
510 emit_line_note (input_filename
, lineno
);
511 expand_exit_loop_if_false (0, cond
);
516 /* Build the node for a return statement and return it. */
519 build_return_stmt (expr
)
522 return (build_stmt (RETURN_STMT
, expr
));
525 /* Generate the RTL for STMT, which is a RETURN_STMT. */
528 genrtl_return_stmt (stmt
)
531 tree expr
= RETURN_EXPR (stmt
);
533 emit_line_note (input_filename
, lineno
);
535 expand_null_return ();
538 expand_start_target_temps ();
539 expand_return (expr
);
540 expand_end_target_temps ();
544 /* Generate the RTL for T, which is a FOR_STMT. */
551 const char *saved_filename
;
554 if (NEW_FOR_SCOPE_P (t
))
555 genrtl_do_pushlevel ();
557 expand_stmt (FOR_INIT_STMT (t
));
559 /* Expand the initialization. */
561 emit_line_note (input_filename
, lineno
);
562 expand_start_loop_continue_elsewhere (1);
563 genrtl_do_pushlevel ();
564 cond
= expand_cond (FOR_COND (t
));
566 /* Save the filename and line number so that we expand the FOR_EXPR
567 we can reset them back to the saved values. */
568 saved_filename
= input_filename
;
569 saved_lineno
= lineno
;
571 /* Expand the condition. */
572 emit_line_note (input_filename
, lineno
);
574 expand_exit_loop_if_false (0, cond
);
576 /* Expand the body. */
577 genrtl_do_pushlevel ();
578 expand_stmt (FOR_BODY (t
));
580 /* Expand the increment expression. */
581 input_filename
= saved_filename
;
582 lineno
= saved_lineno
;
583 emit_line_note (input_filename
, lineno
);
584 expand_loop_continue_here ();
586 genrtl_expr_stmt (FOR_EXPR (t
));
590 /* Build a break statement node and return it. */
595 return (build_stmt (BREAK_STMT
));
598 /* Generate the RTL for a BREAK_STMT. */
603 emit_line_note (input_filename
, lineno
);
604 if ( ! expand_exit_something ())
605 error ("break statement not within loop or switch");
608 /* Build a continue statement node and return it. */
611 build_continue_stmt ()
613 return (build_stmt (CONTINUE_STMT
));
616 /* Generate the RTL for a CONTINUE_STMT. */
619 genrtl_continue_stmt ()
621 emit_line_note (input_filename
, lineno
);
622 if (! expand_continue_loop (0))
623 error ("continue statement not within a loop");
626 /* Generate the RTL for T, which is a SCOPE_STMT. */
629 genrtl_scope_stmt (t
)
632 if (!SCOPE_NO_CLEANUPS_P (t
))
634 if (SCOPE_BEGIN_P (t
))
635 expand_start_bindings_and_block (2 * SCOPE_NULLIFIED_P (t
),
636 SCOPE_STMT_BLOCK (t
));
637 else if (SCOPE_END_P (t
))
638 expand_end_bindings (NULL_TREE
, !SCOPE_NULLIFIED_P (t
), 0);
640 else if (!SCOPE_NULLIFIED_P (t
))
642 rtx note
= emit_note (NULL
,
644 ? NOTE_INSN_BLOCK_BEG
645 : NOTE_INSN_BLOCK_END
));
646 NOTE_BLOCK (note
) = SCOPE_STMT_BLOCK (t
);
650 /* Generate the RTL for T, which is a SWITCH_STMT. */
653 genrtl_switch_stmt (t
)
657 genrtl_do_pushlevel ();
659 cond
= expand_cond (SWITCH_COND (t
));
660 if (cond
== error_mark_node
)
661 /* The code is in error, but we don't want expand_end_case to
663 cond
= boolean_false_node
;
665 emit_line_note (input_filename
, lineno
);
666 expand_start_case (1, cond
, TREE_TYPE (cond
), "switch statement");
667 expand_stmt (SWITCH_BODY (t
));
668 expand_end_case (cond
);
671 /* Create a CASE_LABEL tree node and return it. */
674 build_case_label (low_value
, high_value
, label_decl
)
679 return build_stmt (CASE_LABEL
, low_value
, high_value
, label_decl
);
683 /* Generate the RTL for a CASE_LABEL. */
686 genrtl_case_label (case_label
)
692 cleanup
= last_cleanup_this_contour ();
695 static int explained
= 0;
696 warning_with_decl (TREE_PURPOSE (cleanup
),
697 "destructor needed for `%#D'");
698 warning ("where case label appears here");
701 warning ("(enclose actions of previous case statements requiring destructors in their own scope.)");
706 add_case_node (CASE_LOW (case_label
), CASE_HIGH (case_label
),
707 CASE_LABEL_DECL (case_label
), &duplicate
);
710 /* Generate the RTL for T, which is a COMPOUND_STMT. */
713 genrtl_compound_stmt (t
)
716 expand_stmt (COMPOUND_BODY (t
));
719 /* Generate the RTL for an ASM_STMT. */
722 genrtl_asm_stmt (cv_qualifier
, string
, output_operands
,
723 input_operands
, clobbers
, asm_input_p
)
726 tree output_operands
;
731 if (cv_qualifier
!= NULL_TREE
732 && cv_qualifier
!= ridpointers
[(int) RID_VOLATILE
])
734 warning ("%s qualifier ignored on asm",
735 IDENTIFIER_POINTER (cv_qualifier
));
736 cv_qualifier
= NULL_TREE
;
739 emit_line_note (input_filename
, lineno
);
743 c_expand_asm_operands (string
, output_operands
, input_operands
,
744 clobbers
, cv_qualifier
!= NULL_TREE
,
745 input_filename
, lineno
);
748 /* Generate the RTL for a DECL_CLEANUP. */
751 genrtl_decl_cleanup (decl
, cleanup
)
755 if (!decl
|| (DECL_SIZE (decl
) && TREE_TYPE (decl
) != error_mark_node
))
756 expand_decl_cleanup (decl
, cleanup
);
759 /* We're about to expand T, a statement. Set up appropriate context
760 for the substitution. */
766 if (!STMT_LINENO_FOR_FN_P (t
))
767 lineno
= STMT_LINENO (t
);
768 current_stmt_tree ()->stmts_are_full_exprs_p
= STMT_IS_FULL_EXPR_P (t
);
771 /* Generate the RTL for the statement T, its substatements, and any
772 other statements at its nesting level. */
778 while (t
&& t
!= error_mark_node
)
780 int saved_stmts_are_full_exprs_p
;
782 /* Set up context appropriately for handling this statement. */
783 saved_stmts_are_full_exprs_p
= stmts_are_full_exprs_p ();
786 switch (TREE_CODE (t
))
789 genrtl_return_stmt (t
);
793 genrtl_expr_stmt (EXPR_STMT_EXPR (t
));
797 genrtl_decl_stmt (t
);
805 genrtl_while_stmt (t
);
817 genrtl_compound_stmt (t
);
821 genrtl_break_stmt ();
825 genrtl_continue_stmt ();
829 genrtl_switch_stmt (t
);
833 genrtl_case_label (t
);
837 expand_label (LABEL_STMT_LABEL (t
));
841 genrtl_goto_stmt (GOTO_DESTINATION (t
));
845 genrtl_asm_stmt (ASM_CV_QUAL (t
), ASM_STRING (t
),
846 ASM_OUTPUTS (t
), ASM_INPUTS (t
),
847 ASM_CLOBBERS (t
), ASM_INPUT_P (t
));
851 genrtl_scope_stmt (t
);
855 if (lang_expand_stmt
)
856 (*lang_expand_stmt
) (t
);
862 /* Restore saved state. */
863 current_stmt_tree ()->stmts_are_full_exprs_p
864 = saved_stmts_are_full_exprs_p
;
866 /* Go on to the next statement in this scope. */