* Makefile.in (rtlanal.o): Depend on $(TM_P_H).
[official-gcc.git] / gcc / c-semantics.c
blob86e2e8999bb76ca860edb396e7593b075d170df3
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 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
12 version.
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
17 for more details.
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
22 02111-1307, USA. */
24 #include "config.h"
25 #include "system.h"
26 #include "tree.h"
27 #include "function.h"
28 #include "splay-tree.h"
29 #include "varray.h"
30 #include "c-common.h"
31 #include "except.h"
32 #include "toplev.h"
33 #include "flags.h"
34 #include "ggc.h"
35 #include "rtl.h"
36 #include "expr.h"
37 #include "output.h"
38 #include "timevar.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 /* Create an empty statement tree rooted at T. */
53 void
54 begin_stmt_tree (t)
55 tree *t;
57 /* We create a trivial EXPR_STMT so that last_tree is never NULL in
58 what follows. We remove the extraneous statement in
59 finish_stmt_tree. */
60 *t = build_nt (EXPR_STMT, void_zero_node);
61 last_tree = *t;
62 last_expr_type = NULL_TREE;
65 /* T is a statement. Add it to the statement-tree. */
67 tree
68 add_stmt (t)
69 tree t;
71 /* Add T to the statement-tree. */
72 TREE_CHAIN (last_tree) = t;
73 last_tree = t;
75 /* When we expand a statement-tree, we must know whether or not the
76 statements are full-expressions. We record that fact here. */
77 STMT_IS_FULL_EXPR_P (last_tree) = stmts_are_full_exprs_p ();
79 /* Keep track of the number of statements in this function. */
80 if (current_function_decl)
81 ++DECL_NUM_STMTS (current_function_decl);
83 return t;
86 /* Create a declaration statement for the declaration given by the
87 DECL. */
89 void
90 add_decl_stmt (decl)
91 tree decl;
93 tree decl_stmt;
95 /* We need the type to last until instantiation time. */
96 decl_stmt = build_stmt (DECL_STMT, decl);
97 add_stmt (decl_stmt);
100 /* Add a scope-statement to the statement-tree. BEGIN_P indicates
101 whether this statements opens or closes a scope. PARTIAL_P is true
102 for a partial scope, i.e, the scope that begins after a label when
103 an object that needs a cleanup is created. If BEGIN_P is nonzero,
104 returns a new TREE_LIST representing the top of the SCOPE_STMT
105 stack. The TREE_PURPOSE is the new SCOPE_STMT. If BEGIN_P is
106 zero, returns a TREE_LIST whose TREE_VALUE is the new SCOPE_STMT,
107 and whose TREE_PURPOSE is the matching SCOPE_STMT with
108 SCOPE_BEGIN_P set. */
110 tree
111 add_scope_stmt (begin_p, partial_p)
112 int begin_p;
113 int partial_p;
115 tree *stack_ptr = current_scope_stmt_stack ();
116 tree ss;
117 tree top = *stack_ptr;
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. */
125 if (begin_p)
127 top = tree_cons (ss, NULL_TREE, top);
128 *stack_ptr = top;
130 else
132 TREE_VALUE (top) = ss;
133 *stack_ptr = TREE_CHAIN (top);
136 /* Add the new statement to the statement-tree. */
137 add_stmt (ss);
139 return top;
142 /* Finish the statement tree rooted at T. */
144 void
145 finish_stmt_tree (t)
146 tree *t;
148 tree stmt;
150 /* Remove the fake extra statement added in begin_stmt_tree. */
151 stmt = TREE_CHAIN (*t);
152 *t = stmt;
153 last_tree = NULL_TREE;
155 if (cfun && stmt)
157 /* The line-number recorded in the outermost statement in a function
158 is the line number of the end of the function. */
159 STMT_LINENO (stmt) = lineno;
160 STMT_LINENO_FOR_FN_P (stmt) = 1;
164 /* Build a generic statement based on the given type of node and
165 arguments. Similar to `build_nt', except that we set
166 STMT_LINENO to be the current line number. */
167 /* ??? This should be obsolete with the lineno_stmt productions
168 in the grammar. */
170 tree
171 build_stmt VPARAMS ((enum tree_code code, ...))
173 tree t;
174 int length;
175 int i;
177 VA_OPEN (p, code);
178 VA_FIXEDARG (p, enum tree_code, code);
180 t = make_node (code);
181 length = TREE_CODE_LENGTH (code);
182 STMT_LINENO (t) = lineno;
184 for (i = 0; i < length; i++)
185 TREE_OPERAND (t, i) = va_arg (p, tree);
187 VA_CLOSE (p);
188 return t;
191 /* Some statements, like for-statements or if-statements, require a
192 condition. This condition can be a declaration. If T is such a
193 declaration it is processed, and an expression appropriate to use
194 as the condition is returned. Otherwise, T itself is returned. */
196 tree
197 expand_cond (t)
198 tree t;
200 if (t && TREE_CODE (t) == TREE_LIST)
202 expand_stmt (TREE_PURPOSE (t));
203 return TREE_VALUE (t);
205 else
206 return t;
209 /* Create RTL for the local static variable DECL. */
211 void
212 make_rtl_for_local_static (decl)
213 tree decl;
215 const char *asmspec = NULL;
217 /* If we inlined this variable, we could see it's declaration
218 again. */
219 if (TREE_ASM_WRITTEN (decl))
220 return;
222 /* If the DECL_ASSEMBLER_NAME is not the same as the DECL_NAME, then
223 either we already created RTL for this DECL (and since it was a
224 local variable, its DECL_ASSEMBLER_NAME got hacked up to prevent
225 clashes with other local statics with the same name by a previous
226 call to make_decl_rtl), or the user explicitly requested a
227 particular assembly name for this variable, using the GNU
228 extension for this purpose:
230 int i asm ("j");
232 There's no way to know which case we're in, here. But, it turns
233 out we're safe. If there's already RTL, then
234 rest_of_decl_compilation ignores the ASMSPEC parameter, so we
235 may as well not pass it in. If there isn't RTL, then we didn't
236 already create RTL, which means that the modification to
237 DECL_ASSEMBLER_NAME came only via the explicit extension. */
238 if (DECL_ASSEMBLER_NAME (decl) != DECL_NAME (decl)
239 && !DECL_RTL_SET_P (decl))
240 asmspec = IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl));
242 rest_of_decl_compilation (decl, asmspec, /*top_level=*/0, /*at_end=*/0);
245 /* Let the back-end know about DECL. */
247 void
248 emit_local_var (decl)
249 tree decl;
251 /* Create RTL for this variable. */
252 if (!DECL_RTL_SET_P (decl))
254 if (DECL_C_HARD_REGISTER (decl))
255 /* The user specified an assembler name for this variable.
256 Set that up now. */
257 rest_of_decl_compilation
258 (decl, IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl)),
259 /*top_level=*/0, /*at_end=*/0);
260 else
261 expand_decl (decl);
264 /* Actually do the initialization. */
265 if (stmts_are_full_exprs_p ())
266 expand_start_target_temps ();
268 expand_decl_init (decl);
270 if (stmts_are_full_exprs_p ())
271 expand_end_target_temps ();
274 /* Helper for generating the RTL at the beginning of a scope. */
276 void
277 genrtl_do_pushlevel ()
279 emit_line_note (input_filename, lineno);
280 clear_last_expr ();
283 /* Generate the RTL for DESTINATION, which is a GOTO_STMT. */
285 void
286 genrtl_goto_stmt (destination)
287 tree destination;
289 if (TREE_CODE (destination) == IDENTIFIER_NODE)
290 abort ();
292 /* We warn about unused labels with -Wunused. That means we have to
293 mark the used labels as used. */
294 if (TREE_CODE (destination) == LABEL_DECL)
295 TREE_USED (destination) = 1;
297 emit_line_note (input_filename, lineno);
299 if (TREE_CODE (destination) == LABEL_DECL)
301 label_rtx (destination);
302 expand_goto (destination);
304 else
305 expand_computed_goto (destination);
308 /* Generate the RTL for EXPR, which is an EXPR_STMT. */
310 void
311 genrtl_expr_stmt (expr)
312 tree expr;
314 if (expr != NULL_TREE)
316 emit_line_note (input_filename, lineno);
318 if (stmts_are_full_exprs_p ())
319 expand_start_target_temps ();
321 if (expr != error_mark_node)
322 expand_expr_stmt (expr);
324 if (stmts_are_full_exprs_p ())
325 expand_end_target_temps ();
329 /* Generate the RTL for T, which is a DECL_STMT. */
331 void
332 genrtl_decl_stmt (t)
333 tree t;
335 tree decl;
336 emit_line_note (input_filename, lineno);
337 decl = DECL_STMT_DECL (t);
338 /* If this is a declaration for an automatic local
339 variable, initialize it. Note that we might also see a
340 declaration for a namespace-scope object (declared with
341 `extern'). We don't have to handle the initialization
342 of those objects here; they can only be declarations,
343 rather than definitions. */
344 if (TREE_CODE (decl) == VAR_DECL
345 && !TREE_STATIC (decl)
346 && !DECL_EXTERNAL (decl))
348 /* Let the back-end know about this variable. */
349 if (!anon_aggr_type_p (TREE_TYPE (decl)))
350 emit_local_var (decl);
351 else
352 expand_anon_union_decl (decl, NULL_TREE,
353 DECL_ANON_UNION_ELEMS (decl));
355 else if (TREE_CODE (decl) == VAR_DECL && TREE_STATIC (decl))
356 make_rtl_for_local_static (decl);
357 else if (TREE_CODE (decl) == LABEL_DECL
358 && C_DECLARED_LABEL_FLAG (decl))
359 declare_nonlocal_label (decl);
360 else if (lang_expand_decl_stmt)
361 (*lang_expand_decl_stmt) (t);
364 /* Generate the RTL for T, which is an IF_STMT. */
366 void
367 genrtl_if_stmt (t)
368 tree t;
370 tree cond;
371 genrtl_do_pushlevel ();
372 cond = expand_cond (IF_COND (t));
373 emit_line_note (input_filename, lineno);
374 expand_start_cond (cond, 0);
375 if (THEN_CLAUSE (t))
376 expand_stmt (THEN_CLAUSE (t));
377 if (ELSE_CLAUSE (t))
379 expand_start_else ();
380 expand_stmt (ELSE_CLAUSE (t));
382 expand_end_cond ();
385 /* Generate the RTL for T, which is a WHILE_STMT. */
387 void
388 genrtl_while_stmt (t)
389 tree t;
391 tree cond;
392 emit_nop ();
393 emit_line_note (input_filename, lineno);
394 expand_start_loop (1);
395 genrtl_do_pushlevel ();
397 cond = expand_cond (WHILE_COND (t));
398 emit_line_note (input_filename, lineno);
399 expand_exit_loop_if_false (0, cond);
400 genrtl_do_pushlevel ();
402 expand_stmt (WHILE_BODY (t));
404 expand_end_loop ();
407 /* Generate the RTL for T, which is a DO_STMT. */
409 void
410 genrtl_do_stmt (t)
411 tree t;
413 tree cond = DO_COND (t);
415 /* Recognize the common special-case of do { ... } while (0) and do
416 not emit the loop widgetry in this case. In particular this
417 avoids cluttering the rtl with dummy loop notes, which can affect
418 alignment of adjacent labels. */
419 if (integer_zerop (cond))
421 expand_start_null_loop ();
422 expand_stmt (DO_BODY (t));
423 expand_end_null_loop ();
425 else
427 emit_nop ();
428 emit_line_note (input_filename, lineno);
429 expand_start_loop_continue_elsewhere (1);
431 expand_stmt (DO_BODY (t));
433 expand_loop_continue_here ();
434 cond = expand_cond (cond);
435 emit_line_note (input_filename, lineno);
436 expand_exit_loop_if_false (0, cond);
437 expand_end_loop ();
441 /* Build the node for a return statement and return it. */
443 tree
444 build_return_stmt (expr)
445 tree expr;
447 return (build_stmt (RETURN_STMT, expr));
450 /* Generate the RTL for STMT, which is a RETURN_STMT. */
452 void
453 genrtl_return_stmt (stmt)
454 tree stmt;
456 tree expr;
458 expr = RETURN_EXPR (stmt);
460 emit_line_note (input_filename, lineno);
461 if (!expr)
462 expand_null_return ();
463 else
465 expand_start_target_temps ();
466 expand_return (expr);
467 expand_end_target_temps ();
471 /* Generate the RTL for T, which is a FOR_STMT. */
473 void
474 genrtl_for_stmt (t)
475 tree t;
477 tree cond;
478 const char *saved_filename;
479 int saved_lineno;
481 if (NEW_FOR_SCOPE_P (t))
482 genrtl_do_pushlevel ();
484 expand_stmt (FOR_INIT_STMT (t));
486 /* Expand the initialization. */
487 emit_nop ();
488 emit_line_note (input_filename, lineno);
489 expand_start_loop_continue_elsewhere (1);
490 genrtl_do_pushlevel ();
491 cond = expand_cond (FOR_COND (t));
493 /* Save the filename and line number so that we expand the FOR_EXPR
494 we can reset them back to the saved values. */
495 saved_filename = input_filename;
496 saved_lineno = lineno;
498 /* Expand the condition. */
499 emit_line_note (input_filename, lineno);
500 if (cond)
501 expand_exit_loop_if_false (0, cond);
503 /* Expand the body. */
504 genrtl_do_pushlevel ();
505 expand_stmt (FOR_BODY (t));
507 /* Expand the increment expression. */
508 input_filename = saved_filename;
509 lineno = saved_lineno;
510 emit_line_note (input_filename, lineno);
511 expand_loop_continue_here ();
512 if (FOR_EXPR (t))
513 genrtl_expr_stmt (FOR_EXPR (t));
514 expand_end_loop ();
517 /* Build a break statement node and return it. */
519 tree
520 build_break_stmt ()
522 return (build_stmt (BREAK_STMT));
525 /* Generate the RTL for a BREAK_STMT. */
527 void
528 genrtl_break_stmt ()
530 emit_line_note (input_filename, lineno);
531 if ( ! expand_exit_something ())
532 error ("break statement not within loop or switch");
535 /* Build a continue statement node and return it. */
537 tree
538 build_continue_stmt ()
540 return (build_stmt (CONTINUE_STMT));
543 /* Generate the RTL for a CONTINUE_STMT. */
545 void
546 genrtl_continue_stmt ()
548 emit_line_note (input_filename, lineno);
549 if (! expand_continue_loop (0))
550 error ("continue statement not within a loop");
553 /* Generate the RTL for T, which is a SCOPE_STMT. */
555 void
556 genrtl_scope_stmt (t)
557 tree t;
559 tree block = SCOPE_STMT_BLOCK (t);
561 if (!SCOPE_NO_CLEANUPS_P (t))
563 if (SCOPE_BEGIN_P (t))
564 expand_start_bindings_and_block (2 * SCOPE_NULLIFIED_P (t), block);
565 else if (SCOPE_END_P (t))
566 expand_end_bindings (NULL_TREE, !SCOPE_NULLIFIED_P (t), 0);
568 else if (!SCOPE_NULLIFIED_P (t))
570 rtx note = emit_note (NULL,
571 (SCOPE_BEGIN_P (t)
572 ? NOTE_INSN_BLOCK_BEG
573 : NOTE_INSN_BLOCK_END));
574 NOTE_BLOCK (note) = block;
577 /* If we're at the end of a scope that contains inlined nested
578 functions, we have to decide whether or not to write them out. */
579 if (block && SCOPE_END_P (t))
581 tree fn;
583 for (fn = BLOCK_VARS (block); fn; fn = TREE_CHAIN (fn))
585 if (TREE_CODE (fn) == FUNCTION_DECL
586 && DECL_CONTEXT (fn) == current_function_decl
587 && !TREE_ASM_WRITTEN (fn)
588 && TREE_ADDRESSABLE (fn))
590 push_function_context ();
591 output_inline_function (fn);
592 pop_function_context ();
598 /* Generate the RTL for T, which is a SWITCH_STMT. */
600 void
601 genrtl_switch_stmt (t)
602 tree t;
604 tree cond;
605 genrtl_do_pushlevel ();
607 cond = expand_cond (SWITCH_COND (t));
608 if (cond == error_mark_node)
609 /* The code is in error, but we don't want expand_end_case to
610 crash. */
611 cond = boolean_false_node;
613 emit_line_note (input_filename, lineno);
614 expand_start_case (1, cond, TREE_TYPE (cond), "switch statement");
615 expand_stmt (SWITCH_BODY (t));
616 expand_end_case (cond);
619 /* Create a CASE_LABEL tree node and return it. */
621 tree
622 build_case_label (low_value, high_value, label_decl)
623 tree low_value;
624 tree high_value;
625 tree label_decl;
627 return build_stmt (CASE_LABEL, low_value, high_value, label_decl);
631 /* Generate the RTL for a CASE_LABEL. */
633 void
634 genrtl_case_label (case_label)
635 tree case_label;
637 tree duplicate;
638 tree cleanup;
640 cleanup = last_cleanup_this_contour ();
641 if (cleanup)
643 static int explained = 0;
644 warning_with_decl (TREE_PURPOSE (cleanup),
645 "destructor needed for `%#D'");
646 warning ("where case label appears here");
647 if (!explained)
649 warning ("(enclose actions of previous case statements requiring destructors in their own scope.)");
650 explained = 1;
654 add_case_node (CASE_LOW (case_label), CASE_HIGH (case_label),
655 CASE_LABEL_DECL (case_label), &duplicate);
658 /* Generate the RTL for T, which is a COMPOUND_STMT. */
660 void
661 genrtl_compound_stmt (t)
662 tree t;
664 #ifdef ENABLE_CHECKING
665 struct nesting *n = current_nesting_level ();
666 #endif
668 expand_stmt (COMPOUND_BODY (t));
670 #ifdef ENABLE_CHECKING
671 /* Make sure that we've pushed and popped the same number of levels. */
672 if (n != current_nesting_level ())
673 abort ();
674 #endif
677 /* Generate the RTL for an ASM_STMT. */
679 void
680 genrtl_asm_stmt (cv_qualifier, string, output_operands,
681 input_operands, clobbers, asm_input_p)
682 tree cv_qualifier;
683 tree string;
684 tree output_operands;
685 tree input_operands;
686 tree clobbers;
687 int asm_input_p;
689 if (cv_qualifier != NULL_TREE
690 && cv_qualifier != ridpointers[(int) RID_VOLATILE])
692 warning ("%s qualifier ignored on asm",
693 IDENTIFIER_POINTER (cv_qualifier));
694 cv_qualifier = NULL_TREE;
697 emit_line_note (input_filename, lineno);
698 if (asm_input_p)
699 expand_asm (string);
700 else
701 c_expand_asm_operands (string, output_operands, input_operands,
702 clobbers, cv_qualifier != NULL_TREE,
703 input_filename, lineno);
706 /* Generate the RTL for a DECL_CLEANUP. */
708 void
709 genrtl_decl_cleanup (decl, cleanup)
710 tree decl;
711 tree cleanup;
713 if (!decl || (DECL_SIZE (decl) && TREE_TYPE (decl) != error_mark_node))
714 expand_decl_cleanup (decl, cleanup);
717 /* We're about to expand T, a statement. Set up appropriate context
718 for the substitution. */
720 void
721 prep_stmt (t)
722 tree t;
724 if (!STMT_LINENO_FOR_FN_P (t))
725 lineno = STMT_LINENO (t);
726 current_stmt_tree ()->stmts_are_full_exprs_p = STMT_IS_FULL_EXPR_P (t);
729 /* Generate the RTL for the statement T, its substatements, and any
730 other statements at its nesting level. */
732 void
733 expand_stmt (t)
734 tree t;
736 while (t && t != error_mark_node)
738 int saved_stmts_are_full_exprs_p;
740 /* Set up context appropriately for handling this statement. */
741 saved_stmts_are_full_exprs_p = stmts_are_full_exprs_p ();
742 prep_stmt (t);
744 switch (TREE_CODE (t))
746 case RETURN_STMT:
747 genrtl_return_stmt (t);
748 break;
750 case EXPR_STMT:
751 genrtl_expr_stmt (EXPR_STMT_EXPR (t));
752 break;
754 case DECL_STMT:
755 genrtl_decl_stmt (t);
756 break;
758 case FOR_STMT:
759 genrtl_for_stmt (t);
760 break;
762 case WHILE_STMT:
763 genrtl_while_stmt (t);
764 break;
766 case DO_STMT:
767 genrtl_do_stmt (t);
768 break;
770 case IF_STMT:
771 genrtl_if_stmt (t);
772 break;
774 case COMPOUND_STMT:
775 genrtl_compound_stmt (t);
776 break;
778 case BREAK_STMT:
779 genrtl_break_stmt ();
780 break;
782 case CONTINUE_STMT:
783 genrtl_continue_stmt ();
784 break;
786 case SWITCH_STMT:
787 genrtl_switch_stmt (t);
788 break;
790 case CASE_LABEL:
791 genrtl_case_label (t);
792 break;
794 case LABEL_STMT:
795 expand_label (LABEL_STMT_LABEL (t));
796 break;
798 case GOTO_STMT:
799 genrtl_goto_stmt (GOTO_DESTINATION (t));
800 break;
802 case ASM_STMT:
803 genrtl_asm_stmt (ASM_CV_QUAL (t), ASM_STRING (t),
804 ASM_OUTPUTS (t), ASM_INPUTS (t),
805 ASM_CLOBBERS (t), ASM_INPUT_P (t));
806 break;
808 case SCOPE_STMT:
809 genrtl_scope_stmt (t);
810 break;
812 default:
813 if (lang_expand_stmt)
814 (*lang_expand_stmt) (t);
815 else
816 abort ();
817 break;
820 /* Restore saved state. */
821 current_stmt_tree ()->stmts_are_full_exprs_p
822 = saved_stmts_are_full_exprs_p;
824 /* Go on to the next statement in this scope. */
825 t = TREE_CHAIN (t);