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, 2002, 2003 Free Software Foundation, Inc.
5 Written by Benjamin Chelf (chelf@codesourcery.com).
7 This file is part of GCC.
9 GCC is free software; you can redistribute it and/or modify it under
10 the terms of the GNU General Public License as published by the Free
11 Software Foundation; either version 2, or (at your option) any later
14 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
15 WARRANTY; without even the implied warranty of MERCHANTABILITY or
16 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
19 You should have received a copy of the GNU General Public License
20 along with GCC; see the file COPYING. If not, write to the Free
21 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
26 #include "coretypes.h"
30 #include "splay-tree.h"
43 /* If non-NULL, the address of a language-specific function for
44 expanding statements. */
45 void (*lang_expand_stmt
) PARAMS ((tree
));
47 /* If non-NULL, the address of a language-specific function for
48 expanding a DECL_STMT. After the language-independent cases are
49 handled, this function will be called. If this function is not
50 defined, it is assumed that declarations other than those for
51 variables and labels do not require any RTL generation. */
52 void (*lang_expand_decl_stmt
) PARAMS ((tree
));
54 /* Create an empty statement tree rooted at T. */
60 /* We create a trivial EXPR_STMT so that last_tree is never NULL in
61 what follows. We remove the extraneous statement in
63 *t
= build_nt (EXPR_STMT
, void_zero_node
);
65 last_expr_type
= NULL_TREE
;
66 last_expr_filename
= input_filename
;
69 /* T is a statement. Add it to the statement-tree. */
75 if (input_filename
!= last_expr_filename
)
77 /* If the filename has changed, also add in a FILE_STMT. Do a string
78 compare first, though, as it might be an equivalent string. */
79 int add
= (strcmp (input_filename
, last_expr_filename
) != 0);
80 last_expr_filename
= input_filename
;
83 tree pos
= build_nt (FILE_STMT
, get_identifier (input_filename
));
88 /* Add T to the statement-tree. */
89 TREE_CHAIN (last_tree
) = t
;
92 /* When we expand a statement-tree, we must know whether or not the
93 statements are full-expressions. We record that fact here. */
94 STMT_IS_FULL_EXPR_P (last_tree
) = stmts_are_full_exprs_p ();
96 /* Keep track of the number of statements in this function. */
97 if (current_function_decl
)
98 ++DECL_NUM_STMTS (current_function_decl
);
103 /* Create a declaration statement for the declaration given by the
112 /* We need the type to last until instantiation time. */
113 decl_stmt
= build_stmt (DECL_STMT
, decl
);
114 add_stmt (decl_stmt
);
117 /* Add a scope-statement to the statement-tree. BEGIN_P indicates
118 whether this statements opens or closes a scope. PARTIAL_P is true
119 for a partial scope, i.e, the scope that begins after a label when
120 an object that needs a cleanup is created. If BEGIN_P is nonzero,
121 returns a new TREE_LIST representing the top of the SCOPE_STMT
122 stack. The TREE_PURPOSE is the new SCOPE_STMT. If BEGIN_P is
123 zero, returns a TREE_LIST whose TREE_VALUE is the new SCOPE_STMT,
124 and whose TREE_PURPOSE is the matching SCOPE_STMT with
125 SCOPE_BEGIN_P set. */
128 add_scope_stmt (begin_p
, partial_p
)
132 tree
*stack_ptr
= current_scope_stmt_stack ();
134 tree top
= *stack_ptr
;
136 /* Build the statement. */
137 ss
= build_stmt (SCOPE_STMT
, NULL_TREE
);
138 SCOPE_BEGIN_P (ss
) = begin_p
;
139 SCOPE_PARTIAL_P (ss
) = partial_p
;
141 /* Keep the scope stack up to date. */
144 top
= tree_cons (ss
, NULL_TREE
, top
);
149 if (partial_p
!= SCOPE_PARTIAL_P (TREE_PURPOSE (top
)))
151 TREE_VALUE (top
) = ss
;
152 *stack_ptr
= TREE_CHAIN (top
);
155 /* Add the new statement to the statement-tree. */
161 /* Finish the statement tree rooted at T. */
169 /* Remove the fake extra statement added in begin_stmt_tree. */
170 stmt
= TREE_CHAIN (*t
);
172 last_tree
= NULL_TREE
;
176 /* The line-number recorded in the outermost statement in a function
177 is the line number of the end of the function. */
178 STMT_LINENO (stmt
) = lineno
;
179 STMT_LINENO_FOR_FN_P (stmt
) = 1;
183 /* Build a generic statement based on the given type of node and
184 arguments. Similar to `build_nt', except that we set
185 STMT_LINENO to be the current line number. */
186 /* ??? This should be obsolete with the lineno_stmt productions
190 build_stmt
VPARAMS ((enum tree_code code
, ...))
197 VA_FIXEDARG (p
, enum tree_code
, code
);
199 t
= make_node (code
);
200 length
= TREE_CODE_LENGTH (code
);
201 STMT_LINENO (t
) = lineno
;
203 for (i
= 0; i
< length
; i
++)
204 TREE_OPERAND (t
, i
) = va_arg (p
, tree
);
210 /* Some statements, like for-statements or if-statements, require a
211 condition. This condition can be a declaration. If T is such a
212 declaration it is processed, and an expression appropriate to use
213 as the condition is returned. Otherwise, T itself is returned. */
219 if (t
&& TREE_CODE (t
) == TREE_LIST
)
221 expand_stmt (TREE_PURPOSE (t
));
222 return TREE_VALUE (t
);
228 /* Create RTL for the local static variable DECL. */
231 make_rtl_for_local_static (decl
)
234 const char *asmspec
= NULL
;
236 /* If we inlined this variable, we could see it's declaration
238 if (TREE_ASM_WRITTEN (decl
))
241 /* If the DECL_ASSEMBLER_NAME is not the same as the DECL_NAME, then
242 either we already created RTL for this DECL (and since it was a
243 local variable, its DECL_ASSEMBLER_NAME got hacked up to prevent
244 clashes with other local statics with the same name by a previous
245 call to make_decl_rtl), or the user explicitly requested a
246 particular assembly name for this variable, using the GNU
247 extension for this purpose:
251 There's no way to know which case we're in, here. But, it turns
252 out we're safe. If there's already RTL, then
253 rest_of_decl_compilation ignores the ASMSPEC parameter, so we
254 may as well not pass it in. If there isn't RTL, then we didn't
255 already create RTL, which means that the modification to
256 DECL_ASSEMBLER_NAME came only via the explicit extension. */
257 if (DECL_ASSEMBLER_NAME (decl
) != DECL_NAME (decl
)
258 && !DECL_RTL_SET_P (decl
))
259 asmspec
= IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl
));
261 rest_of_decl_compilation (decl
, asmspec
, /*top_level=*/0, /*at_end=*/0);
264 /* Let the back-end know about DECL. */
267 emit_local_var (decl
)
270 /* Create RTL for this variable. */
271 if (!DECL_RTL_SET_P (decl
))
273 if (DECL_C_HARD_REGISTER (decl
))
274 /* The user specified an assembler name for this variable.
276 rest_of_decl_compilation
277 (decl
, IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl
)),
278 /*top_level=*/0, /*at_end=*/0);
283 /* Actually do the initialization. */
284 if (stmts_are_full_exprs_p ())
285 expand_start_target_temps ();
287 expand_decl_init (decl
);
289 if (stmts_are_full_exprs_p ())
290 expand_end_target_temps ();
293 /* Helper for generating the RTL at the beginning of a scope. */
296 genrtl_do_pushlevel ()
298 emit_line_note (input_filename
, lineno
);
302 /* Generate the RTL for DESTINATION, which is a GOTO_STMT. */
305 genrtl_goto_stmt (destination
)
308 if (TREE_CODE (destination
) == IDENTIFIER_NODE
)
311 /* We warn about unused labels with -Wunused. That means we have to
312 mark the used labels as used. */
313 if (TREE_CODE (destination
) == LABEL_DECL
)
314 TREE_USED (destination
) = 1;
316 emit_line_note (input_filename
, lineno
);
318 if (TREE_CODE (destination
) == LABEL_DECL
)
320 label_rtx (destination
);
321 expand_goto (destination
);
324 expand_computed_goto (destination
);
327 /* Generate the RTL for EXPR, which is an EXPR_STMT. Provided just
328 for backward compatibility. genrtl_expr_stmt_value() should be
329 used for new code. */
332 genrtl_expr_stmt (expr
)
335 genrtl_expr_stmt_value (expr
, -1, 1);
338 /* Generate the RTL for EXPR, which is an EXPR_STMT. WANT_VALUE tells
339 whether to (1) save the value of the expression, (0) discard it or
340 (-1) use expr_stmts_for_value to tell. The use of -1 is
341 deprecated, and retained only for backward compatibility.
342 MAYBE_LAST is nonzero if this EXPR_STMT might be the last statement
343 in expression statement. */
346 genrtl_expr_stmt_value (expr
, want_value
, maybe_last
)
348 int want_value
, maybe_last
;
350 if (expr
!= NULL_TREE
)
352 emit_line_note (input_filename
, lineno
);
354 if (stmts_are_full_exprs_p ())
355 expand_start_target_temps ();
357 if (expr
!= error_mark_node
)
358 expand_expr_stmt_value (expr
, want_value
, maybe_last
);
360 if (stmts_are_full_exprs_p ())
361 expand_end_target_temps ();
365 /* Generate the RTL for T, which is a DECL_STMT. */
372 emit_line_note (input_filename
, lineno
);
373 decl
= DECL_STMT_DECL (t
);
374 /* If this is a declaration for an automatic local
375 variable, initialize it. Note that we might also see a
376 declaration for a namespace-scope object (declared with
377 `extern'). We don't have to handle the initialization
378 of those objects here; they can only be declarations,
379 rather than definitions. */
380 if (TREE_CODE (decl
) == VAR_DECL
381 && !TREE_STATIC (decl
)
382 && !DECL_EXTERNAL (decl
))
384 /* Let the back-end know about this variable. */
385 if (!anon_aggr_type_p (TREE_TYPE (decl
)))
386 emit_local_var (decl
);
388 expand_anon_union_decl (decl
, NULL_TREE
,
389 DECL_ANON_UNION_ELEMS (decl
));
391 else if (TREE_CODE (decl
) == VAR_DECL
&& TREE_STATIC (decl
))
392 make_rtl_for_local_static (decl
);
393 else if (TREE_CODE (decl
) == LABEL_DECL
394 && C_DECLARED_LABEL_FLAG (decl
))
395 declare_nonlocal_label (decl
);
396 else if (lang_expand_decl_stmt
)
397 (*lang_expand_decl_stmt
) (t
);
400 /* Generate the RTL for T, which is an IF_STMT. */
407 genrtl_do_pushlevel ();
408 cond
= expand_cond (IF_COND (t
));
409 emit_line_note (input_filename
, lineno
);
410 expand_start_cond (cond
, 0);
412 expand_stmt (THEN_CLAUSE (t
));
415 expand_start_else ();
416 expand_stmt (ELSE_CLAUSE (t
));
421 /* Generate the RTL for T, which is a WHILE_STMT. */
424 genrtl_while_stmt (t
)
427 tree cond
= WHILE_COND (t
);
430 emit_line_note (input_filename
, lineno
);
431 expand_start_loop (1);
432 genrtl_do_pushlevel ();
434 if (cond
&& !integer_nonzerop (cond
))
436 cond
= expand_cond (cond
);
437 emit_line_note (input_filename
, lineno
);
438 expand_exit_loop_top_cond (0, cond
);
439 genrtl_do_pushlevel ();
442 expand_stmt (WHILE_BODY (t
));
447 /* Generate the RTL for T, which is a DO_STMT. */
453 tree cond
= DO_COND (t
);
455 /* Recognize the common special-case of do { ... } while (0) and do
456 not emit the loop widgetry in this case. In particular this
457 avoids cluttering the rtl with dummy loop notes, which can affect
458 alignment of adjacent labels. COND can be NULL due to parse
460 if (!cond
|| integer_zerop (cond
))
462 expand_start_null_loop ();
463 expand_stmt (DO_BODY (t
));
464 expand_end_null_loop ();
466 else if (integer_nonzerop (cond
))
469 emit_line_note (input_filename
, lineno
);
470 expand_start_loop (1);
472 expand_stmt (DO_BODY (t
));
474 emit_line_note (input_filename
, lineno
);
480 emit_line_note (input_filename
, lineno
);
481 expand_start_loop_continue_elsewhere (1);
483 expand_stmt (DO_BODY (t
));
485 expand_loop_continue_here ();
486 cond
= expand_cond (cond
);
487 emit_line_note (input_filename
, lineno
);
488 expand_exit_loop_if_false (0, cond
);
493 /* Build the node for a return statement and return it. */
496 build_return_stmt (expr
)
499 return (build_stmt (RETURN_STMT
, expr
));
502 /* Generate the RTL for STMT, which is a RETURN_STMT. */
505 genrtl_return_stmt (stmt
)
510 expr
= RETURN_STMT_EXPR (stmt
);
512 emit_line_note (input_filename
, lineno
);
514 expand_null_return ();
517 expand_start_target_temps ();
518 expand_return (expr
);
519 expand_end_target_temps ();
523 /* Generate the RTL for T, which is a FOR_STMT. */
529 tree cond
= FOR_COND (t
);
530 const char *saved_filename
;
533 if (NEW_FOR_SCOPE_P (t
))
534 genrtl_do_pushlevel ();
536 expand_stmt (FOR_INIT_STMT (t
));
538 /* Expand the initialization. */
540 emit_line_note (input_filename
, lineno
);
542 expand_start_loop_continue_elsewhere (1);
544 expand_start_loop (1);
545 genrtl_do_pushlevel ();
547 /* Save the filename and line number so that we expand the FOR_EXPR
548 we can reset them back to the saved values. */
549 saved_filename
= input_filename
;
550 saved_lineno
= lineno
;
552 /* Expand the condition. */
553 if (cond
&& !integer_nonzerop (cond
))
555 cond
= expand_cond (cond
);
556 emit_line_note (input_filename
, lineno
);
557 expand_exit_loop_top_cond (0, cond
);
558 genrtl_do_pushlevel ();
561 /* Expand the body. */
562 expand_stmt (FOR_BODY (t
));
564 /* Expand the increment expression. */
565 input_filename
= saved_filename
;
566 lineno
= saved_lineno
;
567 emit_line_note (input_filename
, lineno
);
570 expand_loop_continue_here ();
571 genrtl_expr_stmt (FOR_EXPR (t
));
576 /* Build a break statement node and return it. */
581 return (build_stmt (BREAK_STMT
));
584 /* Generate the RTL for a BREAK_STMT. */
589 emit_line_note (input_filename
, lineno
);
590 if ( ! expand_exit_something ())
591 error ("break statement not within loop or switch");
594 /* Build a continue statement node and return it. */
597 build_continue_stmt ()
599 return (build_stmt (CONTINUE_STMT
));
602 /* Generate the RTL for a CONTINUE_STMT. */
605 genrtl_continue_stmt ()
607 emit_line_note (input_filename
, lineno
);
608 if (! expand_continue_loop (0))
609 error ("continue statement not within a loop");
612 /* Generate the RTL for T, which is a SCOPE_STMT. */
615 genrtl_scope_stmt (t
)
618 tree block
= SCOPE_STMT_BLOCK (t
);
620 if (!SCOPE_NO_CLEANUPS_P (t
))
622 if (SCOPE_BEGIN_P (t
))
623 expand_start_bindings_and_block (2 * SCOPE_NULLIFIED_P (t
), block
);
624 else if (SCOPE_END_P (t
))
625 expand_end_bindings (NULL_TREE
, !SCOPE_NULLIFIED_P (t
), 0);
627 else if (!SCOPE_NULLIFIED_P (t
))
629 rtx note
= emit_note (NULL
,
631 ? NOTE_INSN_BLOCK_BEG
632 : NOTE_INSN_BLOCK_END
));
633 NOTE_BLOCK (note
) = block
;
636 /* If we're at the end of a scope that contains inlined nested
637 functions, we have to decide whether or not to write them out. */
638 if (block
&& SCOPE_END_P (t
))
642 for (fn
= BLOCK_VARS (block
); fn
; fn
= TREE_CHAIN (fn
))
644 if (TREE_CODE (fn
) == FUNCTION_DECL
645 && DECL_CONTEXT (fn
) == current_function_decl
646 && DECL_SAVED_INSNS (fn
)
647 && !TREE_ASM_WRITTEN (fn
)
648 && TREE_ADDRESSABLE (fn
))
650 push_function_context ();
651 output_inline_function (fn
);
652 pop_function_context ();
658 /* Generate the RTL for T, which is a SWITCH_STMT. */
661 genrtl_switch_stmt (t
)
665 genrtl_do_pushlevel ();
667 cond
= expand_cond (SWITCH_COND (t
));
668 if (cond
== error_mark_node
)
669 /* The code is in error, but we don't want expand_end_case to
671 cond
= boolean_false_node
;
673 emit_line_note (input_filename
, lineno
);
674 expand_start_case (1, cond
, TREE_TYPE (cond
), "switch statement");
675 expand_stmt (SWITCH_BODY (t
));
676 expand_end_case_type (cond
, SWITCH_TYPE (t
));
679 /* Create a CASE_LABEL tree node and return it. */
682 build_case_label (low_value
, high_value
, label_decl
)
687 return build_stmt (CASE_LABEL
, low_value
, high_value
, label_decl
);
691 /* Generate the RTL for a CASE_LABEL. */
694 genrtl_case_label (case_label
)
700 cleanup
= last_cleanup_this_contour ();
703 static int explained
= 0;
704 warning ("destructor needed for `%#D'", (TREE_PURPOSE (cleanup
)));
705 warning ("where case label appears here");
708 warning ("(enclose actions of previous case statements requiring destructors in their own scope.)");
713 add_case_node (CASE_LOW (case_label
), CASE_HIGH (case_label
),
714 CASE_LABEL_DECL (case_label
), &duplicate
);
717 /* Generate the RTL for T, which is a COMPOUND_STMT. */
720 genrtl_compound_stmt (t
)
723 #ifdef ENABLE_CHECKING
724 struct nesting
*n
= current_nesting_level ();
727 expand_stmt (COMPOUND_BODY (t
));
729 #ifdef ENABLE_CHECKING
730 /* Make sure that we've pushed and popped the same number of levels. */
731 if (!COMPOUND_STMT_NO_SCOPE (t
) && n
!= current_nesting_level ())
736 /* Generate the RTL for an ASM_STMT. */
739 genrtl_asm_stmt (cv_qualifier
, string
, output_operands
,
740 input_operands
, clobbers
, asm_input_p
)
743 tree output_operands
;
748 if (cv_qualifier
!= NULL_TREE
749 && cv_qualifier
!= ridpointers
[(int) RID_VOLATILE
])
751 warning ("%s qualifier ignored on asm",
752 IDENTIFIER_POINTER (cv_qualifier
));
753 cv_qualifier
= NULL_TREE
;
756 emit_line_note (input_filename
, lineno
);
758 expand_asm (string
, cv_qualifier
!= NULL_TREE
);
760 c_expand_asm_operands (string
, output_operands
, input_operands
,
761 clobbers
, cv_qualifier
!= NULL_TREE
,
762 input_filename
, lineno
);
765 /* Generate the RTL for a DECL_CLEANUP. */
768 genrtl_decl_cleanup (t
)
771 tree decl
= CLEANUP_DECL (t
);
772 if (!decl
|| (DECL_SIZE (decl
) && TREE_TYPE (decl
) != error_mark_node
))
773 expand_decl_cleanup_eh (decl
, CLEANUP_EXPR (t
), CLEANUP_EH_ONLY (t
));
776 /* We're about to expand T, a statement. Set up appropriate context
777 for the substitution. */
783 if (!STMT_LINENO_FOR_FN_P (t
))
784 lineno
= STMT_LINENO (t
);
785 current_stmt_tree ()->stmts_are_full_exprs_p
= STMT_IS_FULL_EXPR_P (t
);
788 /* Generate the RTL for the statement T, its substatements, and any
789 other statements at its nesting level. */
795 while (t
&& t
!= error_mark_node
)
797 int saved_stmts_are_full_exprs_p
;
799 /* Set up context appropriately for handling this statement. */
800 saved_stmts_are_full_exprs_p
= stmts_are_full_exprs_p ();
803 switch (TREE_CODE (t
))
806 input_filename
= FILE_STMT_FILENAME (t
);
810 genrtl_return_stmt (t
);
814 genrtl_expr_stmt_value (EXPR_STMT_EXPR (t
), TREE_ADDRESSABLE (t
),
815 TREE_CHAIN (t
) == NULL
816 || (TREE_CODE (TREE_CHAIN (t
)) == SCOPE_STMT
817 && TREE_CHAIN (TREE_CHAIN (t
)) == NULL
));
821 genrtl_decl_stmt (t
);
829 genrtl_while_stmt (t
);
841 genrtl_compound_stmt (t
);
845 genrtl_break_stmt ();
849 genrtl_continue_stmt ();
853 genrtl_switch_stmt (t
);
857 genrtl_case_label (t
);
861 expand_label (LABEL_STMT_LABEL (t
));
865 /* Emit information for branch prediction. */
867 && TREE_CODE (GOTO_DESTINATION (t
)) == LABEL_DECL
868 && flag_guess_branch_prob
)
870 rtx note
= emit_note (NULL
, NOTE_INSN_PREDICTION
);
872 NOTE_PREDICTION (note
) = NOTE_PREDICT (PRED_GOTO
, NOT_TAKEN
);
874 genrtl_goto_stmt (GOTO_DESTINATION (t
));
878 genrtl_asm_stmt (ASM_CV_QUAL (t
), ASM_STRING (t
),
879 ASM_OUTPUTS (t
), ASM_INPUTS (t
),
880 ASM_CLOBBERS (t
), ASM_INPUT_P (t
));
884 genrtl_scope_stmt (t
);
888 genrtl_decl_cleanup (t
);
892 if (lang_expand_stmt
)
893 (*lang_expand_stmt
) (t
);
899 /* Restore saved state. */
900 current_stmt_tree ()->stmts_are_full_exprs_p
901 = saved_stmts_are_full_exprs_p
;
903 /* Go on to the next statement in this scope. */