OSDN Git Service

cp:
[pf3gnuchains/gcc-fork.git] / gcc / cp / semantics.c
1 /* Perform the semantic phase of parsing, i.e., the process of
2    building tree structure, checking semantic consistency, and
3    building RTL.  These routines are used both during actual parsing
4    and during the instantiation of template functions. 
5
6    Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005
7    Free Software Foundation, Inc.
8    Written by Mark Mitchell (mmitchell@usa.net) based on code found
9    formerly in parse.y and pt.c.  
10
11    This file is part of GCC.
12
13    GCC is free software; you can redistribute it and/or modify it
14    under the terms of the GNU General Public License as published by
15    the Free Software Foundation; either version 2, or (at your option)
16    any later version.
17    
18    GCC is distributed in the hope that it will be useful, but
19    WITHOUT ANY WARRANTY; without even the implied warranty of
20    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
21    General Public License for more details.
22    
23    You should have received a copy of the GNU General Public License
24    along with GCC; see the file COPYING.  If not, write to the Free
25    Software Foundation, 59 Temple Place - Suite 330, Boston, MA
26    02111-1307, USA.  */
27
28 #include "config.h"
29 #include "system.h"
30 #include "coretypes.h"
31 #include "tm.h"
32 #include "tree.h"
33 #include "cp-tree.h"
34 #include "c-common.h"
35 #include "tree-inline.h"
36 #include "tree-mudflap.h"
37 #include "except.h"
38 #include "toplev.h"
39 #include "flags.h"
40 #include "rtl.h"
41 #include "expr.h"
42 #include "output.h"
43 #include "timevar.h"
44 #include "debug.h"
45 #include "diagnostic.h"
46 #include "cgraph.h"
47 #include "tree-iterator.h"
48 #include "vec.h"
49 #include "target.h"
50
51 /* There routines provide a modular interface to perform many parsing
52    operations.  They may therefore be used during actual parsing, or
53    during template instantiation, which may be regarded as a
54    degenerate form of parsing.  Since the current g++ parser is
55    lacking in several respects, and will be reimplemented, we are
56    attempting to move most code that is not directly related to
57    parsing into this file; that will make implementing the new parser
58    much easier since it will be able to make use of these routines.  */
59
60 static tree maybe_convert_cond (tree);
61 static tree simplify_aggr_init_exprs_r (tree *, int *, void *);
62 static void emit_associated_thunks (tree);
63 static tree finalize_nrv_r (tree *, int *, void *);
64
65
66 /* Deferred Access Checking Overview
67    ---------------------------------
68
69    Most C++ expressions and declarations require access checking
70    to be performed during parsing.  However, in several cases,
71    this has to be treated differently.
72
73    For member declarations, access checking has to be deferred
74    until more information about the declaration is known.  For
75    example:
76
77      class A {
78          typedef int X;
79        public:
80          X f();
81      };
82
83      A::X A::f();
84      A::X g();
85
86    When we are parsing the function return type `A::X', we don't
87    really know if this is allowed until we parse the function name.
88
89    Furthermore, some contexts require that access checking is
90    never performed at all.  These include class heads, and template
91    instantiations.
92
93    Typical use of access checking functions is described here:
94    
95    1. When we enter a context that requires certain access checking
96       mode, the function `push_deferring_access_checks' is called with
97       DEFERRING argument specifying the desired mode.  Access checking
98       may be performed immediately (dk_no_deferred), deferred
99       (dk_deferred), or not performed (dk_no_check).
100
101    2. When a declaration such as a type, or a variable, is encountered,
102       the function `perform_or_defer_access_check' is called.  It
103       maintains a TREE_LIST of all deferred checks.
104
105    3. The global `current_class_type' or `current_function_decl' is then
106       setup by the parser.  `enforce_access' relies on these information
107       to check access.
108
109    4. Upon exiting the context mentioned in step 1,
110       `perform_deferred_access_checks' is called to check all declaration
111       stored in the TREE_LIST.   `pop_deferring_access_checks' is then
112       called to restore the previous access checking mode.
113
114       In case of parsing error, we simply call `pop_deferring_access_checks'
115       without `perform_deferred_access_checks'.  */
116
117 typedef struct deferred_access GTY(())
118 {
119   /* A TREE_LIST representing name-lookups for which we have deferred
120      checking access controls.  We cannot check the accessibility of
121      names used in a decl-specifier-seq until we know what is being
122      declared because code like:
123
124        class A { 
125          class B {};
126          B* f();
127        }
128
129        A::B* A::f() { return 0; }
130
131      is valid, even though `A::B' is not generally accessible.  
132
133      The TREE_PURPOSE of each node is the scope used to qualify the
134      name being looked up; the TREE_VALUE is the DECL to which the
135      name was resolved.  */
136   tree deferred_access_checks;
137   
138   /* The current mode of access checks.  */
139   enum deferring_kind deferring_access_checks_kind;
140   
141 } deferred_access;
142 DEF_VEC_O (deferred_access);
143 DEF_VEC_ALLOC_O (deferred_access,gc);
144
145 /* Data for deferred access checking.  */
146 static GTY(()) VEC(deferred_access,gc) *deferred_access_stack;
147 static GTY(()) unsigned deferred_access_no_check;
148
149 /* Save the current deferred access states and start deferred
150    access checking iff DEFER_P is true.  */
151
152 void
153 push_deferring_access_checks (deferring_kind deferring)
154 {
155   /* For context like template instantiation, access checking
156      disabling applies to all nested context.  */
157   if (deferred_access_no_check || deferring == dk_no_check)
158     deferred_access_no_check++;
159   else
160     {
161       deferred_access *ptr;
162
163       ptr = VEC_safe_push (deferred_access, gc, deferred_access_stack, NULL);
164       ptr->deferred_access_checks = NULL_TREE;
165       ptr->deferring_access_checks_kind = deferring;
166     }
167 }
168
169 /* Resume deferring access checks again after we stopped doing
170    this previously.  */
171
172 void
173 resume_deferring_access_checks (void)
174 {
175   if (!deferred_access_no_check)
176     VEC_last (deferred_access, deferred_access_stack)
177       ->deferring_access_checks_kind = dk_deferred;
178 }
179
180 /* Stop deferring access checks.  */
181
182 void
183 stop_deferring_access_checks (void)
184 {
185   if (!deferred_access_no_check)
186     VEC_last (deferred_access, deferred_access_stack)
187       ->deferring_access_checks_kind = dk_no_deferred;
188 }
189
190 /* Discard the current deferred access checks and restore the
191    previous states.  */
192
193 void
194 pop_deferring_access_checks (void)
195 {
196   if (deferred_access_no_check)
197     deferred_access_no_check--;
198   else
199     VEC_pop (deferred_access, deferred_access_stack);
200 }
201
202 /* Returns a TREE_LIST representing the deferred checks.  
203    The TREE_PURPOSE of each node is the type through which the 
204    access occurred; the TREE_VALUE is the declaration named.
205    */
206
207 tree
208 get_deferred_access_checks (void)
209 {
210   if (deferred_access_no_check)
211     return NULL;
212   else
213     return (VEC_last (deferred_access, deferred_access_stack)
214             ->deferred_access_checks);
215 }
216
217 /* Take current deferred checks and combine with the
218    previous states if we also defer checks previously.
219    Otherwise perform checks now.  */
220
221 void
222 pop_to_parent_deferring_access_checks (void)
223 {
224   if (deferred_access_no_check)
225     deferred_access_no_check--;
226   else
227     {
228       tree checks;
229       deferred_access *ptr;
230
231       checks = (VEC_last (deferred_access, deferred_access_stack)
232                 ->deferred_access_checks);
233
234       VEC_pop (deferred_access, deferred_access_stack);
235       ptr = VEC_last (deferred_access, deferred_access_stack);
236       if (ptr->deferring_access_checks_kind == dk_no_deferred)
237         {
238           /* Check access.  */
239           for (; checks; checks = TREE_CHAIN (checks)) 
240             enforce_access (TREE_PURPOSE (checks), 
241                             TREE_VALUE (checks));
242         }
243       else
244         {
245           /* Merge with parent.  */
246           tree next;
247           tree original = ptr->deferred_access_checks;
248           
249           for (; checks; checks = next)
250             {
251               tree probe;
252               
253               next = TREE_CHAIN (checks);
254
255               for (probe = original; probe; probe = TREE_CHAIN (probe))
256                 if (TREE_VALUE (probe) == TREE_VALUE (checks)
257                     && TREE_PURPOSE (probe) == TREE_PURPOSE (checks))
258                   goto found;
259               /* Insert into parent's checks.  */
260               TREE_CHAIN (checks) = ptr->deferred_access_checks;
261               ptr->deferred_access_checks = checks;
262             found:;
263             }
264         }
265     }
266 }
267
268 /* Perform the deferred access checks.
269
270    After performing the checks, we still have to keep the list
271    `deferred_access_stack->deferred_access_checks' since we may want
272    to check access for them again later in a different context.
273    For example:
274
275      class A {
276        typedef int X;
277        static X a;
278      };
279      A::X A::a, x;      // No error for `A::a', error for `x'
280
281    We have to perform deferred access of `A::X', first with `A::a',
282    next with `x'.  */
283
284 void
285 perform_deferred_access_checks (void)
286 {
287   tree deferred_check;
288
289   for (deferred_check = get_deferred_access_checks ();
290        deferred_check;
291        deferred_check = TREE_CHAIN (deferred_check))
292     /* Check access.  */
293     enforce_access (TREE_PURPOSE (deferred_check), 
294                     TREE_VALUE (deferred_check));
295 }
296
297 /* Defer checking the accessibility of DECL, when looked up in
298    BINFO.  */
299
300 void
301 perform_or_defer_access_check (tree binfo, tree decl)
302 {
303   tree check;
304   deferred_access *ptr;
305
306   /* Exit if we are in a context that no access checking is performed.
307      */
308   if (deferred_access_no_check)
309     return;
310   
311   gcc_assert (TREE_CODE (binfo) == TREE_BINFO);
312
313   ptr = VEC_last (deferred_access, deferred_access_stack);
314   
315   /* If we are not supposed to defer access checks, just check now.  */
316   if (ptr->deferring_access_checks_kind == dk_no_deferred)
317     {
318       enforce_access (binfo, decl);
319       return;
320     }
321   
322   /* See if we are already going to perform this check.  */
323   for (check = ptr->deferred_access_checks;
324        check;
325        check = TREE_CHAIN (check))
326     if (TREE_VALUE (check) == decl && TREE_PURPOSE (check) == binfo)
327       return;
328   /* If not, record the check.  */
329   ptr->deferred_access_checks
330     = tree_cons (binfo, decl, ptr->deferred_access_checks);
331 }
332
333 /* Returns nonzero if the current statement is a full expression,
334    i.e. temporaries created during that statement should be destroyed
335    at the end of the statement.  */
336
337 int
338 stmts_are_full_exprs_p (void)
339 {
340   return current_stmt_tree ()->stmts_are_full_exprs_p;
341 }
342
343 /* T is a statement.  Add it to the statement-tree.  This is the C++
344    version.  The C/ObjC frontends have a slightly different version of
345    this function.  */
346
347 tree
348 add_stmt (tree t)
349 {
350   enum tree_code code = TREE_CODE (t);
351
352   if (EXPR_P (t) && code != LABEL_EXPR)
353     {
354       if (!EXPR_HAS_LOCATION (t))
355         SET_EXPR_LOCATION (t, input_location);
356
357       /* When we expand a statement-tree, we must know whether or not the
358          statements are full-expressions.  We record that fact here.  */
359       STMT_IS_FULL_EXPR_P (t) = stmts_are_full_exprs_p ();
360     }
361
362   /* Add T to the statement-tree.  Non-side-effect statements need to be
363      recorded during statement expressions.  */
364   append_to_statement_list_force (t, &cur_stmt_list);
365
366   return t;
367 }
368
369 /* Returns the stmt_tree (if any) to which statements are currently
370    being added.  If there is no active statement-tree, NULL is
371    returned.  */
372
373 stmt_tree
374 current_stmt_tree (void)
375 {
376   return (cfun 
377           ? &cfun->language->base.x_stmt_tree 
378           : &scope_chain->x_stmt_tree);
379 }
380
381 /* If statements are full expressions, wrap STMT in a CLEANUP_POINT_EXPR.  */
382
383 static tree
384 maybe_cleanup_point_expr (tree expr)
385 {
386   if (!processing_template_decl && stmts_are_full_exprs_p ())
387     expr = fold_build_cleanup_point_expr (TREE_TYPE (expr), expr);
388   return expr;
389 }
390
391 /* Like maybe_cleanup_point_expr except have the type of the new expression be
392    void so we don't need to create a temporary variable to hold the inner
393    expression.  The reason why we do this is because the original type might be
394    an aggregate and we cannot create a temporary variable for that type.  */
395
396 static tree
397 maybe_cleanup_point_expr_void (tree expr)
398 {
399   if (!processing_template_decl && stmts_are_full_exprs_p ())
400     expr = fold_build_cleanup_point_expr (void_type_node, expr);
401   return expr;
402 }
403
404
405
406 /* Create a declaration statement for the declaration given by the DECL.  */
407
408 void
409 add_decl_expr (tree decl)
410 {
411   tree r = build_stmt (DECL_EXPR, decl);
412   if (DECL_INITIAL (decl)
413       || (DECL_SIZE (decl) && TREE_SIDE_EFFECTS (DECL_SIZE (decl))))
414     r = maybe_cleanup_point_expr_void (r);
415   add_stmt (r);
416 }
417
418 /* Nonzero if TYPE is an anonymous union or struct type.  We have to use a
419    flag for this because "A union for which objects or pointers are
420    declared is not an anonymous union" [class.union].  */
421
422 int
423 anon_aggr_type_p (tree node)
424 {
425   return ANON_AGGR_TYPE_P (node);
426 }
427
428 /* Finish a scope.  */
429
430 tree
431 do_poplevel (tree stmt_list)
432 {
433   tree block = NULL;
434
435   if (stmts_are_full_exprs_p ())
436     block = poplevel (kept_level_p (), 1, 0);
437
438   stmt_list = pop_stmt_list (stmt_list);
439   
440   if (!processing_template_decl)
441     {
442       stmt_list = c_build_bind_expr (block, stmt_list);
443       /* ??? See c_end_compound_stmt re statement expressions.  */
444     }
445
446   return stmt_list;
447 }
448
449 /* Begin a new scope.  */ 
450
451 static tree
452 do_pushlevel (scope_kind sk)
453 {
454   tree ret = push_stmt_list ();
455   if (stmts_are_full_exprs_p ())
456     begin_scope (sk, NULL);
457   return ret;
458 }
459
460 /* Queue a cleanup.  CLEANUP is an expression/statement to be executed
461    when the current scope is exited.  EH_ONLY is true when this is not
462    meant to apply to normal control flow transfer.  */
463
464 void
465 push_cleanup (tree decl, tree cleanup, bool eh_only)
466 {
467   tree stmt = build_stmt (CLEANUP_STMT, NULL, cleanup, decl);
468   CLEANUP_EH_ONLY (stmt) = eh_only;
469   add_stmt (stmt);
470   CLEANUP_BODY (stmt) = push_stmt_list ();
471 }
472
473 /* Begin a conditional that might contain a declaration.  When generating
474    normal code, we want the declaration to appear before the statement
475    containing the conditional.  When generating template code, we want the
476    conditional to be rendered as the raw DECL_EXPR.  */
477
478 static void
479 begin_cond (tree *cond_p)
480 {
481   if (processing_template_decl)
482     *cond_p = push_stmt_list ();
483 }
484
485 /* Finish such a conditional.  */
486
487 static void
488 finish_cond (tree *cond_p, tree expr)
489 {
490   if (processing_template_decl)
491     {
492       tree cond = pop_stmt_list (*cond_p);
493       if (TREE_CODE (cond) == DECL_EXPR)
494         expr = cond;
495     }
496   *cond_p = expr;
497 }
498
499 /* If *COND_P specifies a conditional with a declaration, transform the
500    loop such that
501             while (A x = 42) { }
502             for (; A x = 42;) { }
503    becomes
504             while (true) { A x = 42; if (!x) break; }
505             for (;;) { A x = 42; if (!x) break; }
506    The statement list for BODY will be empty if the conditional did
507    not declare anything.  */
508                                                                                 
509 static void
510 simplify_loop_decl_cond (tree *cond_p, tree body)
511 {
512   tree cond, if_stmt;
513
514   if (!TREE_SIDE_EFFECTS (body))
515     return;
516
517   cond = *cond_p;
518   *cond_p = boolean_true_node;
519    
520   if_stmt = begin_if_stmt ();
521   cond = build_unary_op (TRUTH_NOT_EXPR, cond, 0);
522   finish_if_stmt_cond (cond, if_stmt);
523   finish_break_stmt ();
524   finish_then_clause (if_stmt);
525   finish_if_stmt (if_stmt);
526 }
527
528 /* Finish a goto-statement.  */
529
530 tree
531 finish_goto_stmt (tree destination)
532 {
533   if (TREE_CODE (destination) == IDENTIFIER_NODE)
534     destination = lookup_label (destination);
535
536   /* We warn about unused labels with -Wunused.  That means we have to
537      mark the used labels as used.  */
538   if (TREE_CODE (destination) == LABEL_DECL)
539     TREE_USED (destination) = 1;
540   else
541     {
542       /* The DESTINATION is being used as an rvalue.  */
543       if (!processing_template_decl)
544         destination = decay_conversion (destination);
545       /* We don't inline calls to functions with computed gotos.
546          Those functions are typically up to some funny business,
547          and may be depending on the labels being at particular
548          addresses, or some such.  */
549       DECL_UNINLINABLE (current_function_decl) = 1;
550     }
551   
552   check_goto (destination);
553
554   return add_stmt (build_stmt (GOTO_EXPR, destination));
555 }
556
557 /* COND is the condition-expression for an if, while, etc.,
558    statement.  Convert it to a boolean value, if appropriate.  */
559
560 static tree
561 maybe_convert_cond (tree cond)
562 {
563   /* Empty conditions remain empty.  */
564   if (!cond)
565     return NULL_TREE;
566
567   /* Wait until we instantiate templates before doing conversion.  */
568   if (processing_template_decl)
569     return cond;
570
571   /* Do the conversion.  */
572   cond = convert_from_reference (cond);
573   return condition_conversion (cond);
574 }
575
576 /* Finish an expression-statement, whose EXPRESSION is as indicated.  */
577
578 tree
579 finish_expr_stmt (tree expr)
580 {
581   tree r = NULL_TREE;
582
583   if (expr != NULL_TREE)
584     {
585       if (!processing_template_decl)
586         {
587           if (warn_sequence_point)
588             verify_sequence_points (expr);
589           expr = convert_to_void (expr, "statement");
590         }
591       else if (!type_dependent_expression_p (expr))
592         convert_to_void (build_non_dependent_expr (expr), "statement");
593
594       /* Simplification of inner statement expressions, compound exprs,
595          etc can result in us already having an EXPR_STMT.  */
596       if (TREE_CODE (expr) != CLEANUP_POINT_EXPR)
597         {
598           if (TREE_CODE (expr) != EXPR_STMT)
599             expr = build_stmt (EXPR_STMT, expr);
600           expr = maybe_cleanup_point_expr_void (expr);
601         }
602
603       r = add_stmt (expr);
604     }
605
606   finish_stmt ();
607
608   return r;
609 }
610
611
612 /* Begin an if-statement.  Returns a newly created IF_STMT if
613    appropriate.  */
614
615 tree
616 begin_if_stmt (void)
617 {
618   tree r, scope;
619   scope = do_pushlevel (sk_block);
620   r = build_stmt (IF_STMT, NULL_TREE, NULL_TREE, NULL_TREE);
621   TREE_CHAIN (r) = scope;
622   begin_cond (&IF_COND (r));
623   return r;
624 }
625
626 /* Process the COND of an if-statement, which may be given by
627    IF_STMT.  */
628
629 void 
630 finish_if_stmt_cond (tree cond, tree if_stmt)
631 {
632   finish_cond (&IF_COND (if_stmt), maybe_convert_cond (cond));
633   add_stmt (if_stmt);
634   THEN_CLAUSE (if_stmt) = push_stmt_list ();
635 }
636
637 /* Finish the then-clause of an if-statement, which may be given by
638    IF_STMT.  */
639
640 tree
641 finish_then_clause (tree if_stmt)
642 {
643   THEN_CLAUSE (if_stmt) = pop_stmt_list (THEN_CLAUSE (if_stmt));
644   return if_stmt;
645 }
646
647 /* Begin the else-clause of an if-statement.  */
648
649 void
650 begin_else_clause (tree if_stmt)
651 {
652   ELSE_CLAUSE (if_stmt) = push_stmt_list ();
653 }
654
655 /* Finish the else-clause of an if-statement, which may be given by
656    IF_STMT.  */
657
658 void
659 finish_else_clause (tree if_stmt)
660 {
661   ELSE_CLAUSE (if_stmt) = pop_stmt_list (ELSE_CLAUSE (if_stmt));
662 }
663
664 /* Finish an if-statement.  */
665
666 void 
667 finish_if_stmt (tree if_stmt)
668 {
669   tree scope = TREE_CHAIN (if_stmt);
670   TREE_CHAIN (if_stmt) = NULL;
671   add_stmt (do_poplevel (scope));
672   finish_stmt ();
673 }
674
675 /* Begin a while-statement.  Returns a newly created WHILE_STMT if
676    appropriate.  */
677
678 tree
679 begin_while_stmt (void)
680 {
681   tree r;
682   r = build_stmt (WHILE_STMT, NULL_TREE, NULL_TREE);
683   add_stmt (r);
684   WHILE_BODY (r) = do_pushlevel (sk_block);
685   begin_cond (&WHILE_COND (r));
686   return r;
687 }
688
689 /* Process the COND of a while-statement, which may be given by
690    WHILE_STMT.  */
691
692 void 
693 finish_while_stmt_cond (tree cond, tree while_stmt)
694 {
695   finish_cond (&WHILE_COND (while_stmt), maybe_convert_cond (cond));
696   simplify_loop_decl_cond (&WHILE_COND (while_stmt), WHILE_BODY (while_stmt));
697 }
698
699 /* Finish a while-statement, which may be given by WHILE_STMT.  */
700
701 void 
702 finish_while_stmt (tree while_stmt)
703 {
704   WHILE_BODY (while_stmt) = do_poplevel (WHILE_BODY (while_stmt));
705   finish_stmt ();
706 }
707
708 /* Begin a do-statement.  Returns a newly created DO_STMT if
709    appropriate.  */
710
711 tree
712 begin_do_stmt (void)
713 {
714   tree r = build_stmt (DO_STMT, NULL_TREE, NULL_TREE);
715   add_stmt (r);
716   DO_BODY (r) = push_stmt_list ();
717   return r;
718 }
719
720 /* Finish the body of a do-statement, which may be given by DO_STMT.  */
721
722 void
723 finish_do_body (tree do_stmt)
724 {
725   DO_BODY (do_stmt) = pop_stmt_list (DO_BODY (do_stmt));
726 }
727
728 /* Finish a do-statement, which may be given by DO_STMT, and whose
729    COND is as indicated.  */
730
731 void
732 finish_do_stmt (tree cond, tree do_stmt)
733 {
734   cond = maybe_convert_cond (cond);
735   DO_COND (do_stmt) = cond;
736   finish_stmt ();
737 }
738
739 /* Finish a return-statement.  The EXPRESSION returned, if any, is as
740    indicated.  */
741
742 tree
743 finish_return_stmt (tree expr)
744 {
745   tree r;
746
747   expr = check_return_expr (expr);
748   if (!processing_template_decl)
749     {
750       if (DECL_DESTRUCTOR_P (current_function_decl)
751           || (DECL_CONSTRUCTOR_P (current_function_decl) 
752               && targetm.cxx.cdtor_returns_this ()))
753         {
754           /* Similarly, all destructors must run destructors for
755              base-classes before returning.  So, all returns in a
756              destructor get sent to the DTOR_LABEL; finish_function emits
757              code to return a value there.  */
758           return finish_goto_stmt (cdtor_label);
759         }
760     }
761
762   r = build_stmt (RETURN_EXPR, expr);
763   r = maybe_cleanup_point_expr_void (r);
764   r = add_stmt (r);
765   finish_stmt ();
766
767   return r;
768 }
769
770 /* Begin a for-statement.  Returns a new FOR_STMT if appropriate.  */
771
772 tree
773 begin_for_stmt (void)
774 {
775   tree r;
776
777   r = build_stmt (FOR_STMT, NULL_TREE, NULL_TREE, 
778                   NULL_TREE, NULL_TREE);
779
780   if (flag_new_for_scope > 0)
781     TREE_CHAIN (r) = do_pushlevel (sk_for);
782
783   if (processing_template_decl)
784     FOR_INIT_STMT (r) = push_stmt_list ();
785
786   return r;
787 }
788
789 /* Finish the for-init-statement of a for-statement, which may be
790    given by FOR_STMT.  */
791
792 void
793 finish_for_init_stmt (tree for_stmt)
794 {
795   if (processing_template_decl)
796     FOR_INIT_STMT (for_stmt) = pop_stmt_list (FOR_INIT_STMT (for_stmt));
797   add_stmt (for_stmt);
798   FOR_BODY (for_stmt) = do_pushlevel (sk_block);
799   begin_cond (&FOR_COND (for_stmt));
800 }
801
802 /* Finish the COND of a for-statement, which may be given by
803    FOR_STMT.  */
804
805 void
806 finish_for_cond (tree cond, tree for_stmt)
807 {
808   finish_cond (&FOR_COND (for_stmt), maybe_convert_cond (cond));
809   simplify_loop_decl_cond (&FOR_COND (for_stmt), FOR_BODY (for_stmt));
810 }
811
812 /* Finish the increment-EXPRESSION in a for-statement, which may be
813    given by FOR_STMT.  */
814
815 void
816 finish_for_expr (tree expr, tree for_stmt)
817 {
818   if (!expr)
819     return;
820   /* If EXPR is an overloaded function, issue an error; there is no
821      context available to use to perform overload resolution.  */
822   if (type_unknown_p (expr))
823     {
824       cxx_incomplete_type_error (expr, TREE_TYPE (expr));
825       expr = error_mark_node;
826     }
827   if (!processing_template_decl)
828     {
829       if (warn_sequence_point)
830         verify_sequence_points (expr);
831       expr = convert_to_void (expr, "3rd expression in for");
832     }
833   else if (!type_dependent_expression_p (expr))
834     convert_to_void (build_non_dependent_expr (expr), "3rd expression in for");
835   expr = maybe_cleanup_point_expr_void (expr);
836   FOR_EXPR (for_stmt) = expr;
837 }
838
839 /* Finish the body of a for-statement, which may be given by
840    FOR_STMT.  The increment-EXPR for the loop must be
841    provided.  */
842
843 void
844 finish_for_stmt (tree for_stmt)
845 {
846   FOR_BODY (for_stmt) = do_poplevel (FOR_BODY (for_stmt));
847
848   /* Pop the scope for the body of the loop.  */
849   if (flag_new_for_scope > 0)
850     {
851       tree scope = TREE_CHAIN (for_stmt);
852       TREE_CHAIN (for_stmt) = NULL;
853       add_stmt (do_poplevel (scope));
854     }
855
856   finish_stmt (); 
857 }
858
859 /* Finish a break-statement.  */
860
861 tree
862 finish_break_stmt (void)
863 {
864   return add_stmt (build_stmt (BREAK_STMT));
865 }
866
867 /* Finish a continue-statement.  */
868
869 tree
870 finish_continue_stmt (void)
871 {
872   return add_stmt (build_stmt (CONTINUE_STMT));
873 }
874
875 /* Begin a switch-statement.  Returns a new SWITCH_STMT if
876    appropriate.  */
877
878 tree
879 begin_switch_stmt (void)
880 {
881   tree r, scope;
882
883   r = build_stmt (SWITCH_STMT, NULL_TREE, NULL_TREE, NULL_TREE);
884
885   scope = do_pushlevel (sk_block);
886   TREE_CHAIN (r) = scope;
887   begin_cond (&SWITCH_STMT_COND (r));
888
889   return r;
890 }
891
892 /* Finish the cond of a switch-statement.  */
893
894 void
895 finish_switch_cond (tree cond, tree switch_stmt)
896 {
897   tree orig_type = NULL;
898   if (!processing_template_decl)
899     {
900       tree index;
901
902       /* Convert the condition to an integer or enumeration type.  */
903       cond = build_expr_type_conversion (WANT_INT | WANT_ENUM, cond, true);
904       if (cond == NULL_TREE)
905         {
906           error ("switch quantity not an integer");
907           cond = error_mark_node;
908         }
909       orig_type = TREE_TYPE (cond);
910       if (cond != error_mark_node)
911         {
912           /* [stmt.switch]
913
914              Integral promotions are performed.  */
915           cond = perform_integral_promotions (cond);
916           cond = maybe_cleanup_point_expr (cond);
917         }
918
919       if (cond != error_mark_node)
920         {
921           index = get_unwidened (cond, NULL_TREE);
922           /* We can't strip a conversion from a signed type to an unsigned,
923              because if we did, int_fits_type_p would do the wrong thing
924              when checking case values for being in range,
925              and it's too hard to do the right thing.  */
926           if (TYPE_UNSIGNED (TREE_TYPE (cond))
927               == TYPE_UNSIGNED (TREE_TYPE (index)))
928             cond = index;
929         }
930     }
931   finish_cond (&SWITCH_STMT_COND (switch_stmt), cond);
932   SWITCH_STMT_TYPE (switch_stmt) = orig_type;
933   add_stmt (switch_stmt);
934   push_switch (switch_stmt);
935   SWITCH_STMT_BODY (switch_stmt) = push_stmt_list ();
936 }
937
938 /* Finish the body of a switch-statement, which may be given by
939    SWITCH_STMT.  The COND to switch on is indicated.  */
940
941 void
942 finish_switch_stmt (tree switch_stmt)
943 {
944   tree scope;
945
946   SWITCH_STMT_BODY (switch_stmt) =
947     pop_stmt_list (SWITCH_STMT_BODY (switch_stmt));
948   pop_switch (); 
949   finish_stmt ();
950
951   scope = TREE_CHAIN (switch_stmt);
952   TREE_CHAIN (switch_stmt) = NULL;
953   add_stmt (do_poplevel (scope));
954 }
955
956 /* Begin a try-block.  Returns a newly-created TRY_BLOCK if
957    appropriate.  */
958
959 tree
960 begin_try_block (void)
961 {
962   tree r = build_stmt (TRY_BLOCK, NULL_TREE, NULL_TREE);
963   add_stmt (r);
964   TRY_STMTS (r) = push_stmt_list ();
965   return r;
966 }
967
968 /* Likewise, for a function-try-block.  */
969
970 tree
971 begin_function_try_block (void)
972 {
973   tree r = begin_try_block ();
974   FN_TRY_BLOCK_P (r) = 1;
975   return r;
976 }
977
978 /* Finish a try-block, which may be given by TRY_BLOCK.  */
979
980 void
981 finish_try_block (tree try_block)
982 {
983   TRY_STMTS (try_block) = pop_stmt_list (TRY_STMTS (try_block));
984   TRY_HANDLERS (try_block) = push_stmt_list ();
985 }
986
987 /* Finish the body of a cleanup try-block, which may be given by
988    TRY_BLOCK.  */
989
990 void
991 finish_cleanup_try_block (tree try_block)
992 {
993   TRY_STMTS (try_block) = pop_stmt_list (TRY_STMTS (try_block));
994 }
995
996 /* Finish an implicitly generated try-block, with a cleanup is given
997    by CLEANUP.  */
998
999 void
1000 finish_cleanup (tree cleanup, tree try_block)
1001 {
1002   TRY_HANDLERS (try_block) = cleanup;
1003   CLEANUP_P (try_block) = 1;
1004 }
1005
1006 /* Likewise, for a function-try-block.  */
1007
1008 void
1009 finish_function_try_block (tree try_block)
1010 {
1011   finish_try_block (try_block);
1012   /* FIXME : something queer about CTOR_INITIALIZER somehow following
1013      the try block, but moving it inside.  */
1014   in_function_try_handler = 1;
1015 }
1016
1017 /* Finish a handler-sequence for a try-block, which may be given by
1018    TRY_BLOCK.  */
1019
1020 void
1021 finish_handler_sequence (tree try_block)
1022 {
1023   TRY_HANDLERS (try_block) = pop_stmt_list (TRY_HANDLERS (try_block));
1024   check_handlers (TRY_HANDLERS (try_block));
1025 }
1026
1027 /* Likewise, for a function-try-block.  */
1028
1029 void
1030 finish_function_handler_sequence (tree try_block)
1031 {
1032   in_function_try_handler = 0;
1033   finish_handler_sequence (try_block);
1034 }
1035
1036 /* Begin a handler.  Returns a HANDLER if appropriate.  */
1037
1038 tree
1039 begin_handler (void)
1040 {
1041   tree r;
1042
1043   r = build_stmt (HANDLER, NULL_TREE, NULL_TREE);
1044   add_stmt (r);
1045
1046   /* Create a binding level for the eh_info and the exception object
1047      cleanup.  */
1048   HANDLER_BODY (r) = do_pushlevel (sk_catch);
1049
1050   return r;
1051 }
1052
1053 /* Finish the handler-parameters for a handler, which may be given by
1054    HANDLER.  DECL is the declaration for the catch parameter, or NULL
1055    if this is a `catch (...)' clause.  */
1056
1057 void
1058 finish_handler_parms (tree decl, tree handler)
1059 {
1060   tree type = NULL_TREE;
1061   if (processing_template_decl)
1062     {
1063       if (decl)
1064         {
1065           decl = pushdecl (decl);
1066           decl = push_template_decl (decl);
1067           HANDLER_PARMS (handler) = decl;
1068           type = TREE_TYPE (decl);
1069         }
1070     }
1071   else
1072     type = expand_start_catch_block (decl);
1073
1074   HANDLER_TYPE (handler) = type;
1075   if (!processing_template_decl && type)
1076     mark_used (eh_type_info (type));
1077 }
1078
1079 /* Finish a handler, which may be given by HANDLER.  The BLOCKs are
1080    the return value from the matching call to finish_handler_parms.  */
1081
1082 void
1083 finish_handler (tree handler)
1084 {
1085   if (!processing_template_decl)
1086     expand_end_catch_block ();
1087   HANDLER_BODY (handler) = do_poplevel (HANDLER_BODY (handler));
1088 }
1089
1090 /* Begin a compound statement.  FLAGS contains some bits that control the
1091    behavior and context.  If BCS_NO_SCOPE is set, the compound statement
1092    does not define a scope.  If BCS_FN_BODY is set, this is the outermost
1093    block of a function.  If BCS_TRY_BLOCK is set, this is the block 
1094    created on behalf of a TRY statement.  Returns a token to be passed to
1095    finish_compound_stmt.  */
1096
1097 tree
1098 begin_compound_stmt (unsigned int flags)
1099 {
1100   tree r;
1101
1102   if (flags & BCS_NO_SCOPE)
1103     {
1104       r = push_stmt_list ();
1105       STATEMENT_LIST_NO_SCOPE (r) = 1;
1106
1107       /* Normally, we try hard to keep the BLOCK for a statement-expression.
1108          But, if it's a statement-expression with a scopeless block, there's
1109          nothing to keep, and we don't want to accidentally keep a block
1110          *inside* the scopeless block.  */ 
1111       keep_next_level (false);
1112     }
1113   else
1114     r = do_pushlevel (flags & BCS_TRY_BLOCK ? sk_try : sk_block);
1115
1116   /* When processing a template, we need to remember where the braces were,
1117      so that we can set up identical scopes when instantiating the template
1118      later.  BIND_EXPR is a handy candidate for this.
1119      Note that do_poplevel won't create a BIND_EXPR itself here (and thus
1120      result in nested BIND_EXPRs), since we don't build BLOCK nodes when
1121      processing templates.  */
1122   if (processing_template_decl)
1123     {
1124       r = build3 (BIND_EXPR, NULL, NULL, r, NULL);
1125       BIND_EXPR_TRY_BLOCK (r) = (flags & BCS_TRY_BLOCK) != 0;
1126       BIND_EXPR_BODY_BLOCK (r) = (flags & BCS_FN_BODY) != 0;
1127       TREE_SIDE_EFFECTS (r) = 1;
1128     }
1129
1130   return r;
1131 }
1132
1133 /* Finish a compound-statement, which is given by STMT.  */
1134
1135 void
1136 finish_compound_stmt (tree stmt)
1137 {
1138   if (TREE_CODE (stmt) == BIND_EXPR)
1139     BIND_EXPR_BODY (stmt) = do_poplevel (BIND_EXPR_BODY (stmt));
1140   else if (STATEMENT_LIST_NO_SCOPE (stmt))
1141     stmt = pop_stmt_list (stmt);
1142   else
1143     {
1144       /* Destroy any ObjC "super" receivers that may have been
1145          created.  */
1146       objc_clear_super_receiver ();
1147
1148       stmt = do_poplevel (stmt);
1149     }
1150
1151   /* ??? See c_end_compound_stmt wrt statement expressions.  */
1152   add_stmt (stmt);
1153   finish_stmt ();
1154 }
1155
1156 /* Finish an asm-statement, whose components are a STRING, some
1157    OUTPUT_OPERANDS, some INPUT_OPERANDS, and some CLOBBERS.  Also note
1158    whether the asm-statement should be considered volatile.  */
1159
1160 tree
1161 finish_asm_stmt (int volatile_p, tree string, tree output_operands,
1162                  tree input_operands, tree clobbers)
1163 {
1164   tree r;
1165   tree t;
1166
1167   if (!processing_template_decl)
1168     {
1169       int ninputs, noutputs;
1170       const char *constraint;
1171       const char **oconstraints;
1172       bool allows_mem, allows_reg, is_inout;
1173       tree operand;
1174       int i;
1175
1176       ninputs = list_length (input_operands);
1177       noutputs = list_length (output_operands);
1178       oconstraints = (const char **) alloca (noutputs * sizeof (char *));
1179
1180       string = resolve_asm_operand_names (string, output_operands,
1181                                           input_operands);
1182
1183       for (i = 0, t = output_operands; t; t = TREE_CHAIN (t), ++i)
1184         {
1185           operand = TREE_VALUE (t);
1186
1187           /* ??? Really, this should not be here.  Users should be using a
1188              proper lvalue, dammit.  But there's a long history of using
1189              casts in the output operands.  In cases like longlong.h, this
1190              becomes a primitive form of typechecking -- if the cast can be
1191              removed, then the output operand had a type of the proper width;
1192              otherwise we'll get an error.  Gross, but ...  */
1193           STRIP_NOPS (operand);
1194
1195           if (!lvalue_or_else (operand, lv_asm))
1196             operand = error_mark_node;
1197
1198           constraint = TREE_STRING_POINTER (TREE_VALUE (TREE_PURPOSE (t)));
1199           oconstraints[i] = constraint;
1200
1201           if (parse_output_constraint (&constraint, i, ninputs, noutputs,
1202                                        &allows_mem, &allows_reg, &is_inout))
1203             {
1204               /* If the operand is going to end up in memory,
1205                  mark it addressable.  */
1206               if (!allows_reg && !cxx_mark_addressable (operand))
1207                 operand = error_mark_node;
1208             }
1209           else
1210             operand = error_mark_node;
1211
1212           TREE_VALUE (t) = operand;
1213         }
1214
1215       for (i = 0, t = input_operands; t; ++i, t = TREE_CHAIN (t))
1216         {
1217           constraint = TREE_STRING_POINTER (TREE_VALUE (TREE_PURPOSE (t)));
1218           operand = decay_conversion (TREE_VALUE (t)); 
1219
1220           /* If the type of the operand hasn't been determined (e.g.,
1221              because it involves an overloaded function), then issue
1222              an error message.  There's no context available to
1223              resolve the overloading.  */
1224           if (TREE_TYPE (operand) == unknown_type_node)
1225             {
1226               error ("type of asm operand %qE could not be determined", 
1227                      TREE_VALUE (t));
1228               operand = error_mark_node;
1229             }
1230
1231           if (parse_input_constraint (&constraint, i, ninputs, noutputs, 0,
1232                                       oconstraints, &allows_mem, &allows_reg))
1233             {
1234               /* If the operand is going to end up in memory,
1235                  mark it addressable.  */
1236               if (!allows_reg && allows_mem)
1237                 {
1238                   /* Strip the nops as we allow this case.  FIXME, this really
1239                      should be rejected or made deprecated.  */
1240                   STRIP_NOPS (operand);
1241                   if (!cxx_mark_addressable (operand))
1242                     operand = error_mark_node;
1243                 }
1244             }
1245           else
1246             operand = error_mark_node;
1247
1248           TREE_VALUE (t) = operand;
1249         }
1250     }
1251
1252   r = build_stmt (ASM_EXPR, string,
1253                   output_operands, input_operands,
1254                   clobbers);
1255   ASM_VOLATILE_P (r) = volatile_p;
1256   r = maybe_cleanup_point_expr_void (r);
1257   return add_stmt (r);
1258 }
1259
1260 /* Finish a label with the indicated NAME.  */
1261
1262 tree
1263 finish_label_stmt (tree name)
1264 {
1265   tree decl = define_label (input_location, name);
1266   return add_stmt (build_stmt (LABEL_EXPR, decl));
1267 }
1268
1269 /* Finish a series of declarations for local labels.  G++ allows users
1270    to declare "local" labels, i.e., labels with scope.  This extension
1271    is useful when writing code involving statement-expressions.  */
1272
1273 void
1274 finish_label_decl (tree name)
1275 {
1276   tree decl = declare_local_label (name);
1277   add_decl_expr (decl);
1278 }
1279
1280 /* When DECL goes out of scope, make sure that CLEANUP is executed.  */
1281
1282 void 
1283 finish_decl_cleanup (tree decl, tree cleanup)
1284 {
1285   push_cleanup (decl, cleanup, false);
1286 }
1287
1288 /* If the current scope exits with an exception, run CLEANUP.  */
1289
1290 void
1291 finish_eh_cleanup (tree cleanup)
1292 {
1293   push_cleanup (NULL, cleanup, true);
1294 }
1295
1296 /* The MEM_INITS is a list of mem-initializers, in reverse of the
1297    order they were written by the user.  Each node is as for
1298    emit_mem_initializers.  */
1299
1300 void
1301 finish_mem_initializers (tree mem_inits)
1302 {
1303   /* Reorder the MEM_INITS so that they are in the order they appeared
1304      in the source program.  */
1305   mem_inits = nreverse (mem_inits);
1306
1307   if (processing_template_decl)
1308     add_stmt (build_min_nt (CTOR_INITIALIZER, mem_inits));
1309   else
1310     emit_mem_initializers (mem_inits);
1311 }
1312
1313 /* Finish a parenthesized expression EXPR.  */
1314
1315 tree
1316 finish_parenthesized_expr (tree expr)
1317 {
1318   if (EXPR_P (expr))
1319     /* This inhibits warnings in c_common_truthvalue_conversion.  */
1320     TREE_NO_WARNING (expr) = 1;
1321
1322   if (TREE_CODE (expr) == OFFSET_REF)
1323     /* [expr.unary.op]/3 The qualified id of a pointer-to-member must not be
1324        enclosed in parentheses.  */
1325     PTRMEM_OK_P (expr) = 0;
1326   
1327   if (TREE_CODE (expr) == STRING_CST)
1328     PAREN_STRING_LITERAL_P (expr) = 1;
1329   
1330   return expr;
1331 }
1332
1333 /* Finish a reference to a non-static data member (DECL) that is not
1334    preceded by `.' or `->'.  */
1335
1336 tree
1337 finish_non_static_data_member (tree decl, tree object, tree qualifying_scope)
1338 {
1339   gcc_assert (TREE_CODE (decl) == FIELD_DECL);
1340
1341   if (!object)
1342     {
1343       if (current_function_decl 
1344           && DECL_STATIC_FUNCTION_P (current_function_decl))
1345         cp_error_at ("invalid use of member %qD in static member function",
1346                      decl);
1347       else
1348         cp_error_at ("invalid use of non-static data member %qD", decl);
1349       error ("from this location");
1350
1351       return error_mark_node;
1352     }
1353   TREE_USED (current_class_ptr) = 1;
1354   if (processing_template_decl && !qualifying_scope)
1355     {
1356       tree type = TREE_TYPE (decl);
1357
1358       if (TREE_CODE (type) == REFERENCE_TYPE)
1359         type = TREE_TYPE (type);
1360       else
1361         {
1362           /* Set the cv qualifiers.  */
1363           int quals = cp_type_quals (TREE_TYPE (current_class_ref));
1364           
1365           if (DECL_MUTABLE_P (decl))
1366             quals &= ~TYPE_QUAL_CONST;
1367
1368           quals |= cp_type_quals (TREE_TYPE (decl));
1369           type = cp_build_qualified_type (type, quals);
1370         }
1371       
1372       return build_min (COMPONENT_REF, type, object, decl, NULL_TREE);
1373     }
1374   else
1375     {
1376       tree access_type = TREE_TYPE (object);
1377       tree lookup_context = context_for_name_lookup (decl);
1378       
1379       while (!DERIVED_FROM_P (lookup_context, access_type))
1380         {
1381           access_type = TYPE_CONTEXT (access_type);
1382           while (access_type && DECL_P (access_type))
1383             access_type = DECL_CONTEXT (access_type);
1384
1385           if (!access_type)
1386             {
1387               cp_error_at ("object missing in reference to %qD", decl);
1388               error ("from this location");
1389               return error_mark_node;
1390             }
1391         }
1392
1393       /* If PROCESSING_TEMPLATE_DECL is nonzero here, then
1394          QUALIFYING_SCOPE is also non-null.  Wrap this in a SCOPE_REF
1395          for now.  */
1396       if (processing_template_decl)
1397         return build_min (SCOPE_REF, TREE_TYPE (decl),
1398                           qualifying_scope, DECL_NAME (decl));
1399
1400       perform_or_defer_access_check (TYPE_BINFO (access_type), decl);
1401
1402       /* If the data member was named `C::M', convert `*this' to `C'
1403          first.  */
1404       if (qualifying_scope)
1405         {
1406           tree binfo = NULL_TREE;
1407           object = build_scoped_ref (object, qualifying_scope,
1408                                      &binfo);
1409         }
1410
1411       return build_class_member_access_expr (object, decl,
1412                                              /*access_path=*/NULL_TREE,
1413                                              /*preserve_reference=*/false);
1414     }
1415 }
1416
1417 /* DECL was the declaration to which a qualified-id resolved.  Issue
1418    an error message if it is not accessible.  If OBJECT_TYPE is
1419    non-NULL, we have just seen `x->' or `x.' and OBJECT_TYPE is the
1420    type of `*x', or `x', respectively.  If the DECL was named as
1421    `A::B' then NESTED_NAME_SPECIFIER is `A'.  */
1422
1423 void
1424 check_accessibility_of_qualified_id (tree decl, 
1425                                      tree object_type, 
1426                                      tree nested_name_specifier)
1427 {
1428   tree scope;
1429   tree qualifying_type = NULL_TREE;
1430
1431   /* If we're not checking, return immediately.  */
1432   if (deferred_access_no_check)
1433     return;
1434   
1435   /* Determine the SCOPE of DECL.  */
1436   scope = context_for_name_lookup (decl);
1437   /* If the SCOPE is not a type, then DECL is not a member.  */
1438   if (!TYPE_P (scope))
1439     return;
1440   /* Compute the scope through which DECL is being accessed.  */
1441   if (object_type 
1442       /* OBJECT_TYPE might not be a class type; consider:
1443
1444            class A { typedef int I; };
1445            I *p;
1446            p->A::I::~I();
1447
1448          In this case, we will have "A::I" as the DECL, but "I" as the
1449          OBJECT_TYPE.  */
1450       && CLASS_TYPE_P (object_type)
1451       && DERIVED_FROM_P (scope, object_type))
1452     /* If we are processing a `->' or `.' expression, use the type of the
1453        left-hand side.  */
1454     qualifying_type = object_type;
1455   else if (nested_name_specifier)
1456     {
1457       /* If the reference is to a non-static member of the
1458          current class, treat it as if it were referenced through
1459          `this'.  */
1460       if (DECL_NONSTATIC_MEMBER_P (decl)
1461           && current_class_ptr
1462           && DERIVED_FROM_P (scope, current_class_type))
1463         qualifying_type = current_class_type;
1464       /* Otherwise, use the type indicated by the
1465          nested-name-specifier.  */
1466       else
1467         qualifying_type = nested_name_specifier;
1468     }
1469   else
1470     /* Otherwise, the name must be from the current class or one of
1471        its bases.  */
1472     qualifying_type = currently_open_derived_class (scope);
1473
1474   if (qualifying_type && IS_AGGR_TYPE_CODE (TREE_CODE (qualifying_type)))
1475     /* It is possible for qualifying type to be a TEMPLATE_TYPE_PARM
1476        or similar in a default argument value.  */
1477     perform_or_defer_access_check (TYPE_BINFO (qualifying_type), decl);
1478 }
1479
1480 /* EXPR is the result of a qualified-id.  The QUALIFYING_CLASS was the
1481    class named to the left of the "::" operator.  DONE is true if this
1482    expression is a complete postfix-expression; it is false if this
1483    expression is followed by '->', '[', '(', etc.  ADDRESS_P is true
1484    iff this expression is the operand of '&'.  */
1485
1486 tree
1487 finish_qualified_id_expr (tree qualifying_class, tree expr, bool done,
1488                           bool address_p)
1489 {
1490   if (error_operand_p (expr))
1491     return error_mark_node;
1492
1493   /* If EXPR occurs as the operand of '&', use special handling that
1494      permits a pointer-to-member.  */
1495   if (address_p && done)
1496     {
1497       if (TREE_CODE (expr) == SCOPE_REF)
1498         expr = TREE_OPERAND (expr, 1);
1499       expr = build_offset_ref (qualifying_class, expr, 
1500                                /*address_p=*/true);
1501       return expr;
1502     }
1503
1504   if (TREE_CODE (expr) == FIELD_DECL)
1505     expr = finish_non_static_data_member (expr, current_class_ref,
1506                                           qualifying_class);
1507   else if (BASELINK_P (expr) && !processing_template_decl)
1508     {
1509       tree fns;
1510
1511       /* See if any of the functions are non-static members.  */
1512       fns = BASELINK_FUNCTIONS (expr);
1513       if (TREE_CODE (fns) == TEMPLATE_ID_EXPR)
1514         fns = TREE_OPERAND (fns, 0);
1515       /* If so, the expression may be relative to the current
1516          class.  */
1517       if (!shared_member_p (fns)
1518           && current_class_type 
1519           && DERIVED_FROM_P (qualifying_class, current_class_type))
1520         expr = (build_class_member_access_expr 
1521                 (maybe_dummy_object (qualifying_class, NULL),
1522                  expr,
1523                  BASELINK_ACCESS_BINFO (expr),
1524                  /*preserve_reference=*/false));
1525       else if (done)
1526         /* The expression is a qualified name whose address is not
1527            being taken.  */
1528         expr = build_offset_ref (qualifying_class, expr, /*address_p=*/false);
1529     }
1530
1531   return expr;
1532 }
1533
1534 /* Begin a statement-expression.  The value returned must be passed to
1535    finish_stmt_expr.  */
1536
1537 tree 
1538 begin_stmt_expr (void)
1539 {
1540   return push_stmt_list ();
1541 }
1542
1543 /* Process the final expression of a statement expression. EXPR can be
1544    NULL, if the final expression is empty.  Build up a TARGET_EXPR so
1545    that the result value can be safely returned to the enclosing
1546    expression.  */
1547
1548 tree
1549 finish_stmt_expr_expr (tree expr, tree stmt_expr)
1550 {
1551   tree result = NULL_TREE;
1552
1553   if (error_operand_p (expr))
1554     return error_mark_node;
1555   
1556   if (expr)
1557     {
1558       if (!processing_template_decl && !VOID_TYPE_P (TREE_TYPE (expr)))
1559         {
1560           tree type = TREE_TYPE (expr);
1561
1562           if (TREE_CODE (type) == ARRAY_TYPE
1563               || TREE_CODE (type) == FUNCTION_TYPE)
1564             expr = decay_conversion (expr);
1565
1566           expr = require_complete_type (expr);
1567
1568           type = TREE_TYPE (expr);
1569
1570           /* Build a TARGET_EXPR for this aggregate.  finish_stmt_expr
1571              will then pull it apart so the lifetime of the target is
1572              within the scope of the expression containing this statement
1573              expression.  */
1574           if (TREE_CODE (expr) == TARGET_EXPR)
1575             ;
1576           else if (!IS_AGGR_TYPE (type) || TYPE_HAS_TRIVIAL_INIT_REF (type))
1577             expr = build_target_expr_with_type (expr, type);
1578           else
1579             {
1580               /* Copy construct.  */
1581               expr = build_special_member_call
1582                 (NULL_TREE, complete_ctor_identifier,
1583                  build_tree_list (NULL_TREE, expr),
1584                  type, LOOKUP_NORMAL);
1585               expr = build_cplus_new (type, expr);
1586               gcc_assert (TREE_CODE (expr) == TARGET_EXPR);
1587             }
1588         }
1589
1590       if (expr != error_mark_node)
1591         {
1592           result = build_stmt (EXPR_STMT, expr);
1593           EXPR_STMT_STMT_EXPR_RESULT (result) = 1;
1594           add_stmt (result);
1595         }
1596     }
1597   
1598   finish_stmt ();
1599
1600   /* Remember the last expression so that finish_stmt_expr
1601      can pull it apart.  */
1602   TREE_TYPE (stmt_expr) = result;
1603   
1604   return result;
1605 }
1606
1607 /* Finish a statement-expression.  EXPR should be the value returned
1608    by the previous begin_stmt_expr.  Returns an expression
1609    representing the statement-expression.  */
1610
1611 tree 
1612 finish_stmt_expr (tree stmt_expr, bool has_no_scope)
1613 {
1614   tree result, result_stmt, type;
1615   tree *result_stmt_p = NULL;
1616
1617   result_stmt = TREE_TYPE (stmt_expr);
1618   TREE_TYPE (stmt_expr) = void_type_node;
1619   result = pop_stmt_list (stmt_expr);
1620
1621   if (!result_stmt || VOID_TYPE_P (result_stmt))
1622     type = void_type_node;
1623   else
1624     {
1625       /* We need to search the statement expression for the result_stmt,
1626          since we'll need to replace it entirely.  */
1627       tree t;
1628       result_stmt_p = &result;
1629       while (1)
1630         {
1631           t = *result_stmt_p;
1632           if (t == result_stmt)
1633             break;
1634
1635           switch (TREE_CODE (t))
1636             {
1637             case STATEMENT_LIST:
1638               {
1639                 tree_stmt_iterator i = tsi_last (t);
1640                 result_stmt_p = tsi_stmt_ptr (i);
1641                 break;
1642               }
1643             case BIND_EXPR:
1644               result_stmt_p = &BIND_EXPR_BODY (t);
1645               break;
1646             case TRY_FINALLY_EXPR:
1647             case TRY_CATCH_EXPR:
1648             case CLEANUP_STMT:
1649               result_stmt_p = &TREE_OPERAND (t, 0);
1650               break;
1651             default:
1652               gcc_unreachable ();
1653             }
1654         }
1655       type = TREE_TYPE (EXPR_STMT_EXPR (result_stmt));
1656     }
1657
1658   if (processing_template_decl)
1659     {
1660       result = build_min (STMT_EXPR, type, result);
1661       TREE_SIDE_EFFECTS (result) = 1;
1662       STMT_EXPR_NO_SCOPE (result) = has_no_scope;
1663     }
1664   else if (!VOID_TYPE_P (type))
1665     {
1666       /* Pull out the TARGET_EXPR that is the final expression. Put
1667          the target's init_expr as the final expression and then put
1668          the statement expression itself as the target's init
1669          expr. Finally, return the target expression.  */
1670       tree init, target_expr = EXPR_STMT_EXPR (result_stmt);
1671       gcc_assert (TREE_CODE (target_expr) == TARGET_EXPR);
1672
1673       /* The initializer will be void if the initialization is done by
1674          AGGR_INIT_EXPR; propagate that out to the statement-expression as
1675          a whole.  */
1676       init = TREE_OPERAND (target_expr, 1);
1677       type = TREE_TYPE (init);
1678
1679       init = maybe_cleanup_point_expr (init);
1680       *result_stmt_p = init;
1681
1682       if (VOID_TYPE_P (type))
1683         /* No frobbing needed.  */;
1684       else if (TREE_CODE (result) == BIND_EXPR)
1685         {
1686           /* The BIND_EXPR created in finish_compound_stmt is void; if we're
1687              returning a value directly, give it the appropriate type.  */
1688           if (VOID_TYPE_P (TREE_TYPE (result)))
1689             TREE_TYPE (result) = type;
1690           else
1691             gcc_assert (same_type_p (TREE_TYPE (result), type));
1692         }
1693       else if (TREE_CODE (result) == STATEMENT_LIST)
1694         /* We need to wrap a STATEMENT_LIST in a BIND_EXPR so it can have a
1695            type other than void.  FIXME why can't we just return a value
1696            from STATEMENT_LIST?  */
1697         result = build3 (BIND_EXPR, type, NULL, result, NULL);
1698
1699       TREE_OPERAND (target_expr, 1) = result;
1700       result = target_expr;
1701     }
1702
1703   return result;
1704 }
1705
1706 /* Perform Koenig lookup.  FN is the postfix-expression representing
1707    the function (or functions) to call; ARGS are the arguments to the
1708    call.  Returns the functions to be considered by overload
1709    resolution.  */
1710
1711 tree
1712 perform_koenig_lookup (tree fn, tree args)
1713 {
1714   tree identifier = NULL_TREE;
1715   tree functions = NULL_TREE;
1716
1717   /* Find the name of the overloaded function.  */
1718   if (TREE_CODE (fn) == IDENTIFIER_NODE)
1719     identifier = fn;
1720   else if (is_overloaded_fn (fn))
1721     {
1722       functions = fn;
1723       identifier = DECL_NAME (get_first_fn (functions));
1724     }
1725   else if (DECL_P (fn))
1726     {
1727       functions = fn;
1728       identifier = DECL_NAME (fn);
1729     }
1730
1731   /* A call to a namespace-scope function using an unqualified name.
1732
1733      Do Koenig lookup -- unless any of the arguments are
1734      type-dependent.  */
1735   if (!any_type_dependent_arguments_p (args))
1736     {
1737       fn = lookup_arg_dependent (identifier, functions, args);
1738       if (!fn)
1739         /* The unqualified name could not be resolved.  */
1740         fn = unqualified_fn_lookup_error (identifier);
1741     }
1742   else
1743     fn = identifier;
1744
1745   return fn;
1746 }
1747
1748 /* Generate an expression for `FN (ARGS)'.
1749
1750    If DISALLOW_VIRTUAL is true, the call to FN will be not generated
1751    as a virtual call, even if FN is virtual.  (This flag is set when
1752    encountering an expression where the function name is explicitly
1753    qualified.  For example a call to `X::f' never generates a virtual
1754    call.)
1755
1756    Returns code for the call.  */
1757
1758 tree 
1759 finish_call_expr (tree fn, tree args, bool disallow_virtual, bool koenig_p)
1760 {
1761   tree result;
1762   tree orig_fn;
1763   tree orig_args;
1764
1765   if (fn == error_mark_node || args == error_mark_node)
1766     return error_mark_node;
1767
1768   /* ARGS should be a list of arguments.  */
1769   gcc_assert (!args || TREE_CODE (args) == TREE_LIST);
1770
1771   orig_fn = fn;
1772   orig_args = args;
1773
1774   if (processing_template_decl)
1775     {
1776       if (type_dependent_expression_p (fn)
1777           || any_type_dependent_arguments_p (args))
1778         {
1779           result = build_nt (CALL_EXPR, fn, args, NULL_TREE);
1780           KOENIG_LOOKUP_P (result) = koenig_p;
1781           return result;
1782         }
1783       if (!BASELINK_P (fn)
1784           && TREE_CODE (fn) != PSEUDO_DTOR_EXPR
1785           && TREE_TYPE (fn) != unknown_type_node)
1786         fn = build_non_dependent_expr (fn);
1787       args = build_non_dependent_args (orig_args);
1788     }
1789
1790   /* A reference to a member function will appear as an overloaded
1791      function (rather than a BASELINK) if an unqualified name was used
1792      to refer to it.  */
1793   if (!BASELINK_P (fn) && is_overloaded_fn (fn))
1794     {
1795       tree f = fn;
1796
1797       if (TREE_CODE (f) == TEMPLATE_ID_EXPR)
1798         f = TREE_OPERAND (f, 0);
1799       f = get_first_fn (f);
1800       if (DECL_FUNCTION_MEMBER_P (f))
1801         {
1802           tree type = currently_open_derived_class (DECL_CONTEXT (f));
1803           if (!type)
1804             type = DECL_CONTEXT (f);
1805           fn = build_baselink (TYPE_BINFO (type),
1806                                TYPE_BINFO (type),
1807                                fn, /*optype=*/NULL_TREE);
1808         }
1809     }
1810
1811   result = NULL_TREE;
1812   if (BASELINK_P (fn))
1813     {
1814       tree object;
1815
1816       /* A call to a member function.  From [over.call.func]:
1817
1818            If the keyword this is in scope and refers to the class of
1819            that member function, or a derived class thereof, then the
1820            function call is transformed into a qualified function call
1821            using (*this) as the postfix-expression to the left of the
1822            . operator.... [Otherwise] a contrived object of type T
1823            becomes the implied object argument.  
1824
1825         This paragraph is unclear about this situation:
1826
1827           struct A { void f(); };
1828           struct B : public A {};
1829           struct C : public A { void g() { B::f(); }};
1830
1831         In particular, for `B::f', this paragraph does not make clear
1832         whether "the class of that member function" refers to `A' or 
1833         to `B'.  We believe it refers to `B'.  */
1834       if (current_class_type 
1835           && DERIVED_FROM_P (BINFO_TYPE (BASELINK_ACCESS_BINFO (fn)),
1836                              current_class_type)
1837           && current_class_ref)
1838         object = maybe_dummy_object (BINFO_TYPE (BASELINK_ACCESS_BINFO (fn)),
1839                                      NULL);
1840       else
1841         {
1842           tree representative_fn;
1843
1844           representative_fn = BASELINK_FUNCTIONS (fn);
1845           if (TREE_CODE (representative_fn) == TEMPLATE_ID_EXPR)
1846             representative_fn = TREE_OPERAND (representative_fn, 0);
1847           representative_fn = get_first_fn (representative_fn);
1848           object = build_dummy_object (DECL_CONTEXT (representative_fn));
1849         }
1850
1851       if (processing_template_decl)
1852         {
1853           if (type_dependent_expression_p (object))
1854             return build_nt (CALL_EXPR, orig_fn, orig_args, NULL_TREE);
1855           object = build_non_dependent_expr (object);
1856         }
1857
1858       result = build_new_method_call (object, fn, args, NULL_TREE,
1859                                       (disallow_virtual 
1860                                        ? LOOKUP_NONVIRTUAL : 0));
1861     }
1862   else if (is_overloaded_fn (fn))
1863     {
1864       /* If the function is an overloaded builtin, resolve it.  */
1865       if (TREE_CODE (fn) == FUNCTION_DECL
1866           && (DECL_BUILT_IN_CLASS (fn) == BUILT_IN_NORMAL
1867               || DECL_BUILT_IN_CLASS (fn) == BUILT_IN_MD))
1868         result = resolve_overloaded_builtin (fn, args);
1869
1870       if (!result)
1871         /* A call to a namespace-scope function.  */
1872         result = build_new_function_call (fn, args);
1873     }
1874   else if (TREE_CODE (fn) == PSEUDO_DTOR_EXPR)
1875     {
1876       if (args)
1877         error ("arguments to destructor are not allowed");
1878       /* Mark the pseudo-destructor call as having side-effects so
1879          that we do not issue warnings about its use.  */
1880       result = build1 (NOP_EXPR,
1881                        void_type_node,
1882                        TREE_OPERAND (fn, 0));
1883       TREE_SIDE_EFFECTS (result) = 1;
1884     }
1885   else if (CLASS_TYPE_P (TREE_TYPE (fn)))
1886     /* If the "function" is really an object of class type, it might
1887        have an overloaded `operator ()'.  */
1888     result = build_new_op (CALL_EXPR, LOOKUP_NORMAL, fn, args, NULL_TREE,
1889                            /*overloaded_p=*/NULL);
1890
1891   if (!result)
1892     /* A call where the function is unknown.  */
1893     result = build_function_call (fn, args);
1894
1895   if (processing_template_decl)
1896     {
1897       result = build3 (CALL_EXPR, TREE_TYPE (result), orig_fn,
1898                        orig_args, NULL_TREE);
1899       KOENIG_LOOKUP_P (result) = koenig_p;
1900     }
1901   return result;
1902 }
1903
1904 /* Finish a call to a postfix increment or decrement or EXPR.  (Which
1905    is indicated by CODE, which should be POSTINCREMENT_EXPR or
1906    POSTDECREMENT_EXPR.)  */
1907
1908 tree 
1909 finish_increment_expr (tree expr, enum tree_code code)
1910 {
1911   return build_x_unary_op (code, expr);  
1912 }
1913
1914 /* Finish a use of `this'.  Returns an expression for `this'.  */
1915
1916 tree 
1917 finish_this_expr (void)
1918 {
1919   tree result;
1920
1921   if (current_class_ptr)
1922     {
1923       result = current_class_ptr;
1924     }
1925   else if (current_function_decl
1926            && DECL_STATIC_FUNCTION_P (current_function_decl))
1927     {
1928       error ("%<this%> is unavailable for static member functions");
1929       result = error_mark_node;
1930     }
1931   else
1932     {
1933       if (current_function_decl)
1934         error ("invalid use of %<this%> in non-member function");
1935       else
1936         error ("invalid use of %<this%> at top level");
1937       result = error_mark_node;
1938     }
1939
1940   return result;
1941 }
1942
1943 /* Finish a pseudo-destructor expression.  If SCOPE is NULL, the
1944    expression was of the form `OBJECT.~DESTRUCTOR' where DESTRUCTOR is
1945    the TYPE for the type given.  If SCOPE is non-NULL, the expression
1946    was of the form `OBJECT.SCOPE::~DESTRUCTOR'.  */
1947
1948 tree 
1949 finish_pseudo_destructor_expr (tree object, tree scope, tree destructor)
1950 {
1951   if (destructor == error_mark_node)
1952     return error_mark_node;
1953
1954   gcc_assert (TYPE_P (destructor));
1955
1956   if (!processing_template_decl)
1957     {
1958       if (scope == error_mark_node)
1959         {
1960           error ("invalid qualifying scope in pseudo-destructor name");
1961           return error_mark_node;
1962         }
1963       
1964       /* [expr.pseudo] says both:
1965
1966            The type designated by the pseudo-destructor-name shall be
1967            the same as the object type.
1968
1969          and:
1970
1971            The cv-unqualified versions of the object type and of the
1972            type designated by the pseudo-destructor-name shall be the
1973            same type.
1974
1975          We implement the more generous second sentence, since that is
1976          what most other compilers do.  */
1977       if (!same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (object), 
1978                                                       destructor))
1979         {
1980           error ("%qE is not of type %qT", object, destructor);
1981           return error_mark_node;
1982         }
1983     }
1984
1985   return build3 (PSEUDO_DTOR_EXPR, void_type_node, object, scope, destructor);
1986 }
1987
1988 /* Finish an expression of the form CODE EXPR.  */
1989
1990 tree
1991 finish_unary_op_expr (enum tree_code code, tree expr)
1992 {
1993   tree result = build_x_unary_op (code, expr);
1994   /* Inside a template, build_x_unary_op does not fold the
1995      expression. So check whether the result is folded before
1996      setting TREE_NEGATED_INT.  */
1997   if (code == NEGATE_EXPR && TREE_CODE (expr) == INTEGER_CST
1998       && TREE_CODE (result) == INTEGER_CST
1999       && !TYPE_UNSIGNED (TREE_TYPE (result))
2000       && INT_CST_LT (result, integer_zero_node))
2001     {
2002       /* RESULT may be a cached INTEGER_CST, so we must copy it before
2003          setting TREE_NEGATED_INT.  */
2004       result = copy_node (result);
2005       TREE_NEGATED_INT (result) = 1;
2006     }
2007   overflow_warning (result);
2008   return result;
2009 }
2010
2011 /* Finish a compound-literal expression.  TYPE is the type to which
2012    the INITIALIZER_LIST is being cast.  */
2013
2014 tree
2015 finish_compound_literal (tree type, tree initializer_list)
2016 {
2017   tree compound_literal;
2018
2019   /* Build a CONSTRUCTOR for the INITIALIZER_LIST.  */
2020   compound_literal = build_constructor (NULL_TREE, initializer_list);
2021   /* Mark it as a compound-literal.  */
2022   TREE_HAS_CONSTRUCTOR (compound_literal) = 1;
2023   if (processing_template_decl)
2024     TREE_TYPE (compound_literal) = type;
2025   else
2026     {
2027       /* Check the initialization.  */
2028       compound_literal = digest_init (type, compound_literal, NULL);
2029       /* If the TYPE was an array type with an unknown bound, then we can
2030          figure out the dimension now.  For example, something like:
2031
2032            `(int []) { 2, 3 }'
2033
2034          implies that the array has two elements.  */
2035       if (TREE_CODE (type) == ARRAY_TYPE && !COMPLETE_TYPE_P (type))
2036         cp_complete_array_type (&TREE_TYPE (compound_literal),
2037                                 compound_literal, 1);
2038     }
2039
2040   return compound_literal;
2041 }
2042
2043 /* Return the declaration for the function-name variable indicated by
2044    ID.  */
2045
2046 tree
2047 finish_fname (tree id)
2048 {
2049   tree decl;
2050   
2051   decl = fname_decl (C_RID_CODE (id), id);
2052   if (processing_template_decl)
2053     decl = DECL_NAME (decl);
2054   return decl;
2055 }
2056
2057 /* Finish a translation unit.  */
2058
2059 void 
2060 finish_translation_unit (void)
2061 {
2062   /* In case there were missing closebraces,
2063      get us back to the global binding level.  */
2064   pop_everything ();
2065   while (current_namespace != global_namespace)
2066     pop_namespace ();
2067
2068   /* Do file scope __FUNCTION__ et al.  */
2069   finish_fname_decls ();
2070 }
2071
2072 /* Finish a template type parameter, specified as AGGR IDENTIFIER.
2073    Returns the parameter.  */
2074
2075 tree 
2076 finish_template_type_parm (tree aggr, tree identifier)
2077 {
2078   if (aggr != class_type_node)
2079     {
2080       pedwarn ("template type parameters must use the keyword %<class%> or %<typename%>");
2081       aggr = class_type_node;
2082     }
2083
2084   return build_tree_list (aggr, identifier);
2085 }
2086
2087 /* Finish a template template parameter, specified as AGGR IDENTIFIER.
2088    Returns the parameter.  */
2089
2090 tree 
2091 finish_template_template_parm (tree aggr, tree identifier)
2092 {
2093   tree decl = build_decl (TYPE_DECL, identifier, NULL_TREE);
2094   tree tmpl = build_lang_decl (TEMPLATE_DECL, identifier, NULL_TREE);
2095   DECL_TEMPLATE_PARMS (tmpl) = current_template_parms;
2096   DECL_TEMPLATE_RESULT (tmpl) = decl;
2097   DECL_ARTIFICIAL (decl) = 1;
2098   end_template_decl ();
2099
2100   gcc_assert (DECL_TEMPLATE_PARMS (tmpl));
2101
2102   return finish_template_type_parm (aggr, tmpl);
2103 }
2104
2105 /* ARGUMENT is the default-argument value for a template template
2106    parameter.  If ARGUMENT is invalid, issue error messages and return
2107    the ERROR_MARK_NODE.  Otherwise, ARGUMENT itself is returned.  */
2108
2109 tree
2110 check_template_template_default_arg (tree argument)
2111 {
2112   if (TREE_CODE (argument) != TEMPLATE_DECL
2113       && TREE_CODE (argument) != TEMPLATE_TEMPLATE_PARM
2114       && TREE_CODE (argument) != UNBOUND_CLASS_TEMPLATE)
2115     {
2116       if (TREE_CODE (argument) == TYPE_DECL)
2117         {
2118           tree t = TREE_TYPE (argument);
2119
2120           /* Try to emit a slightly smarter error message if we detect
2121              that the user is using a template instantiation.  */
2122           if (CLASSTYPE_TEMPLATE_INFO (t) 
2123               && CLASSTYPE_TEMPLATE_INSTANTIATION (t))
2124             error ("invalid use of type %qT as a default value for a "
2125                    "template template-parameter", t);
2126           else
2127             error ("invalid use of %qD as a default value for a template "
2128                    "template-parameter", argument);
2129         }
2130       else
2131         error ("invalid default argument for a template template parameter");
2132       return error_mark_node;
2133     }
2134
2135   return argument;
2136 }
2137
2138 /* Begin a class definition, as indicated by T.  */
2139
2140 tree
2141 begin_class_definition (tree t)
2142 {
2143   if (t == error_mark_node)
2144     return error_mark_node;
2145
2146   if (processing_template_parmlist)
2147     {
2148       error ("definition of %q#T inside template parameter list", t);
2149       return error_mark_node;
2150     }
2151   /* A non-implicit typename comes from code like:
2152
2153        template <typename T> struct A {
2154          template <typename U> struct A<T>::B ...
2155
2156      This is erroneous.  */
2157   else if (TREE_CODE (t) == TYPENAME_TYPE)
2158     {
2159       error ("invalid definition of qualified type %qT", t);
2160       t = error_mark_node;
2161     }
2162
2163   if (t == error_mark_node || ! IS_AGGR_TYPE (t))
2164     {
2165       t = make_aggr_type (RECORD_TYPE);
2166       pushtag (make_anon_name (), t, /*tag_scope=*/ts_current);
2167     }
2168
2169   /* Update the location of the decl.  */
2170   DECL_SOURCE_LOCATION (TYPE_NAME (t)) = input_location;
2171   
2172   if (TYPE_BEING_DEFINED (t))
2173     {
2174       t = make_aggr_type (TREE_CODE (t));
2175       pushtag (TYPE_IDENTIFIER (t), t, /*tag_scope=*/ts_current);
2176     }
2177   maybe_process_partial_specialization (t);
2178   pushclass (t);
2179   TYPE_BEING_DEFINED (t) = 1;
2180   if (flag_pack_struct)
2181     {
2182       tree v;
2183       TYPE_PACKED (t) = 1;
2184       /* Even though the type is being defined for the first time
2185          here, there might have been a forward declaration, so there
2186          might be cv-qualified variants of T.  */
2187       for (v = TYPE_NEXT_VARIANT (t); v; v = TYPE_NEXT_VARIANT (v))
2188         TYPE_PACKED (v) = 1;
2189     }
2190   /* Reset the interface data, at the earliest possible
2191      moment, as it might have been set via a class foo;
2192      before.  */
2193   if (! TYPE_ANONYMOUS_P (t))
2194     {
2195       struct c_fileinfo *finfo = get_fileinfo (lbasename (input_filename));
2196       CLASSTYPE_INTERFACE_ONLY (t) = finfo->interface_only;
2197       SET_CLASSTYPE_INTERFACE_UNKNOWN_X
2198         (t, finfo->interface_unknown);
2199     }
2200   reset_specialization();
2201   
2202   /* Make a declaration for this class in its own scope.  */
2203   build_self_reference ();
2204
2205   return t;
2206 }
2207
2208 /* Finish the member declaration given by DECL.  */
2209
2210 void
2211 finish_member_declaration (tree decl)
2212 {
2213   if (decl == error_mark_node || decl == NULL_TREE)
2214     return;
2215
2216   if (decl == void_type_node)
2217     /* The COMPONENT was a friend, not a member, and so there's
2218        nothing for us to do.  */
2219     return;
2220
2221   /* We should see only one DECL at a time.  */
2222   gcc_assert (TREE_CHAIN (decl) == NULL_TREE);
2223
2224   /* Set up access control for DECL.  */
2225   TREE_PRIVATE (decl) 
2226     = (current_access_specifier == access_private_node);
2227   TREE_PROTECTED (decl) 
2228     = (current_access_specifier == access_protected_node);
2229   if (TREE_CODE (decl) == TEMPLATE_DECL)
2230     {
2231       TREE_PRIVATE (DECL_TEMPLATE_RESULT (decl)) = TREE_PRIVATE (decl);
2232       TREE_PROTECTED (DECL_TEMPLATE_RESULT (decl)) = TREE_PROTECTED (decl);
2233     }
2234
2235   /* Mark the DECL as a member of the current class.  */
2236   DECL_CONTEXT (decl) = current_class_type;
2237
2238   /* [dcl.link]
2239
2240      A C language linkage is ignored for the names of class members
2241      and the member function type of class member functions.  */
2242   if (DECL_LANG_SPECIFIC (decl) && DECL_LANGUAGE (decl) == lang_c)
2243     SET_DECL_LANGUAGE (decl, lang_cplusplus);
2244
2245   /* Put functions on the TYPE_METHODS list and everything else on the
2246      TYPE_FIELDS list.  Note that these are built up in reverse order.
2247      We reverse them (to obtain declaration order) in finish_struct.  */
2248   if (TREE_CODE (decl) == FUNCTION_DECL 
2249       || DECL_FUNCTION_TEMPLATE_P (decl))
2250     {
2251       /* We also need to add this function to the
2252          CLASSTYPE_METHOD_VEC.  */
2253       add_method (current_class_type, decl, NULL_TREE);
2254
2255       TREE_CHAIN (decl) = TYPE_METHODS (current_class_type);
2256       TYPE_METHODS (current_class_type) = decl;
2257
2258       maybe_add_class_template_decl_list (current_class_type, decl, 
2259                                           /*friend_p=*/0);
2260     }
2261   /* Enter the DECL into the scope of the class.  */
2262   else if ((TREE_CODE (decl) == USING_DECL && TREE_TYPE (decl))
2263            || pushdecl_class_level (decl))
2264     {
2265       /* All TYPE_DECLs go at the end of TYPE_FIELDS.  Ordinary fields
2266          go at the beginning.  The reason is that lookup_field_1
2267          searches the list in order, and we want a field name to
2268          override a type name so that the "struct stat hack" will
2269          work.  In particular:
2270
2271            struct S { enum E { }; int E } s;
2272            s.E = 3;
2273
2274          is valid.  In addition, the FIELD_DECLs must be maintained in
2275          declaration order so that class layout works as expected.
2276          However, we don't need that order until class layout, so we
2277          save a little time by putting FIELD_DECLs on in reverse order
2278          here, and then reversing them in finish_struct_1.  (We could
2279          also keep a pointer to the correct insertion points in the
2280          list.)  */
2281
2282       if (TREE_CODE (decl) == TYPE_DECL)
2283         TYPE_FIELDS (current_class_type) 
2284           = chainon (TYPE_FIELDS (current_class_type), decl);
2285       else
2286         {
2287           TREE_CHAIN (decl) = TYPE_FIELDS (current_class_type);
2288           TYPE_FIELDS (current_class_type) = decl;
2289         }
2290
2291       maybe_add_class_template_decl_list (current_class_type, decl, 
2292                                           /*friend_p=*/0);
2293     }
2294
2295   if (pch_file)
2296     note_decl_for_pch (decl);
2297 }
2298
2299 /* DECL has been declared while we are building a PCH file.  Perform
2300    actions that we might normally undertake lazily, but which can be
2301    performed now so that they do not have to be performed in
2302    translation units which include the PCH file.  */
2303
2304 void
2305 note_decl_for_pch (tree decl)
2306 {
2307   gcc_assert (pch_file);
2308
2309   /* A non-template inline function with external linkage will always
2310      be COMDAT.  As we must eventually determine the linkage of all
2311      functions, and as that causes writes to the data mapped in from
2312      the PCH file, it's advantageous to mark the functions at this
2313      point.  */
2314   if (TREE_CODE (decl) == FUNCTION_DECL
2315       && TREE_PUBLIC (decl)
2316       && DECL_DECLARED_INLINE_P (decl)
2317       && !DECL_IMPLICIT_INSTANTIATION (decl))
2318     {
2319       comdat_linkage (decl);
2320       DECL_INTERFACE_KNOWN (decl) = 1;
2321     }
2322   
2323   /* There's a good chance that we'll have to mangle names at some
2324      point, even if only for emission in debugging information.  */
2325   if (TREE_CODE (decl) == VAR_DECL
2326       || TREE_CODE (decl) == FUNCTION_DECL)
2327     mangle_decl (decl);
2328 }
2329
2330 /* Finish processing a complete template declaration.  The PARMS are
2331    the template parameters.  */
2332
2333 void
2334 finish_template_decl (tree parms)
2335 {
2336   if (parms)
2337     end_template_decl ();
2338   else
2339     end_specialization ();
2340 }
2341
2342 /* Finish processing a template-id (which names a type) of the form
2343    NAME < ARGS >.  Return the TYPE_DECL for the type named by the
2344    template-id.  If ENTERING_SCOPE is nonzero we are about to enter
2345    the scope of template-id indicated.  */
2346
2347 tree
2348 finish_template_type (tree name, tree args, int entering_scope)
2349 {
2350   tree decl;
2351
2352   decl = lookup_template_class (name, args,
2353                                 NULL_TREE, NULL_TREE, entering_scope,
2354                                 tf_error | tf_warning | tf_user);
2355   if (decl != error_mark_node)
2356     decl = TYPE_STUB_DECL (decl);
2357
2358   return decl;
2359 }
2360
2361 /* Finish processing a BASE_CLASS with the indicated ACCESS_SPECIFIER.
2362    Return a TREE_LIST containing the ACCESS_SPECIFIER and the
2363    BASE_CLASS, or NULL_TREE if an error occurred.  The
2364    ACCESS_SPECIFIER is one of
2365    access_{default,public,protected_private}_node.  For a virtual base
2366    we set TREE_TYPE.  */
2367
2368 tree 
2369 finish_base_specifier (tree base, tree access, bool virtual_p)
2370 {
2371   tree result;
2372
2373   if (base == error_mark_node)
2374     {
2375       error ("invalid base-class specification");
2376       result = NULL_TREE;
2377     }
2378   else if (! is_aggr_type (base, 1))
2379     result = NULL_TREE;
2380   else
2381     {
2382       if (cp_type_quals (base) != 0)
2383         {
2384           error ("base class %qT has cv qualifiers", base);
2385           base = TYPE_MAIN_VARIANT (base);
2386         }
2387       result = build_tree_list (access, base);
2388       if (virtual_p)
2389         TREE_TYPE (result) = integer_type_node;
2390     }
2391
2392   return result;
2393 }
2394
2395 /* Issue a diagnostic that NAME cannot be found in SCOPE.  DECL is
2396    what we found when we tried to do the lookup.  */
2397
2398 void
2399 qualified_name_lookup_error (tree scope, tree name, tree decl)
2400 {
2401   if (TYPE_P (scope))
2402     {
2403       if (!COMPLETE_TYPE_P (scope))
2404         error ("incomplete type %qT used in nested name specifier", scope);
2405       else if (TREE_CODE (decl) == TREE_LIST)
2406         {
2407           error ("reference to %<%T::%D%> is ambiguous", scope, name);
2408           print_candidates (decl);
2409         }
2410       else
2411         error ("%qD is not a member of %qT", name, scope);
2412     }
2413   else if (scope != global_namespace)
2414     error ("%qD is not a member of %qD", name, scope);
2415   else
2416     error ("%<::%D%> has not been declared", name);
2417 }
2418               
2419 /* ID_EXPRESSION is a representation of parsed, but unprocessed,
2420    id-expression.  (See cp_parser_id_expression for details.)  SCOPE,
2421    if non-NULL, is the type or namespace used to explicitly qualify
2422    ID_EXPRESSION.  DECL is the entity to which that name has been
2423    resolved.  
2424
2425    *CONSTANT_EXPRESSION_P is true if we are presently parsing a
2426    constant-expression.  In that case, *NON_CONSTANT_EXPRESSION_P will
2427    be set to true if this expression isn't permitted in a
2428    constant-expression, but it is otherwise not set by this function.
2429    *ALLOW_NON_CONSTANT_EXPRESSION_P is true if we are parsing a
2430    constant-expression, but a non-constant expression is also
2431    permissible.
2432
2433    If an error occurs, and it is the kind of error that might cause
2434    the parser to abort a tentative parse, *ERROR_MSG is filled in.  It
2435    is the caller's responsibility to issue the message.  *ERROR_MSG
2436    will be a string with static storage duration, so the caller need
2437    not "free" it.
2438
2439    Return an expression for the entity, after issuing appropriate
2440    diagnostics.  This function is also responsible for transforming a
2441    reference to a non-static member into a COMPONENT_REF that makes
2442    the use of "this" explicit.  
2443
2444    Upon return, *IDK will be filled in appropriately.  */
2445
2446 tree
2447 finish_id_expression (tree id_expression, 
2448                       tree decl,
2449                       tree scope,
2450                       cp_id_kind *idk,
2451                       tree *qualifying_class,
2452                       bool integral_constant_expression_p,
2453                       bool allow_non_integral_constant_expression_p,
2454                       bool *non_integral_constant_expression_p,
2455                       const char **error_msg)
2456 {
2457   /* Initialize the output parameters.  */
2458   *idk = CP_ID_KIND_NONE;
2459   *error_msg = NULL;
2460
2461   if (id_expression == error_mark_node)
2462     return error_mark_node;
2463   /* If we have a template-id, then no further lookup is
2464      required.  If the template-id was for a template-class, we
2465      will sometimes have a TYPE_DECL at this point.  */
2466   else if (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2467            || TREE_CODE (decl) == TYPE_DECL)
2468     ;
2469   /* Look up the name.  */
2470   else 
2471     {
2472       if (decl == error_mark_node)
2473         {
2474           /* Name lookup failed.  */
2475           if (scope 
2476               && (!TYPE_P (scope) 
2477                   || (!dependent_type_p (scope)
2478                       && !(TREE_CODE (id_expression) == IDENTIFIER_NODE
2479                            && IDENTIFIER_TYPENAME_P (id_expression)
2480                            && dependent_type_p (TREE_TYPE (id_expression))))))
2481             {
2482               /* If the qualifying type is non-dependent (and the name
2483                  does not name a conversion operator to a dependent
2484                  type), issue an error.  */
2485               qualified_name_lookup_error (scope, id_expression, decl);
2486               return error_mark_node;
2487             }
2488           else if (!scope)
2489             {
2490               /* It may be resolved via Koenig lookup.  */
2491               *idk = CP_ID_KIND_UNQUALIFIED;
2492               return id_expression;
2493             }
2494           else
2495             decl = id_expression;
2496         }
2497       /* If DECL is a variable that would be out of scope under
2498          ANSI/ISO rules, but in scope in the ARM, name lookup
2499          will succeed.  Issue a diagnostic here.  */
2500       else
2501         decl = check_for_out_of_scope_variable (decl);
2502
2503       /* Remember that the name was used in the definition of
2504          the current class so that we can check later to see if
2505          the meaning would have been different after the class
2506          was entirely defined.  */
2507       if (!scope && decl != error_mark_node)
2508         maybe_note_name_used_in_class (id_expression, decl);
2509     }
2510
2511   /* If we didn't find anything, or what we found was a type,
2512      then this wasn't really an id-expression.  */
2513   if (TREE_CODE (decl) == TEMPLATE_DECL
2514       && !DECL_FUNCTION_TEMPLATE_P (decl))
2515     {
2516       *error_msg = "missing template arguments";
2517       return error_mark_node;
2518     }
2519   else if (TREE_CODE (decl) == TYPE_DECL
2520            || TREE_CODE (decl) == NAMESPACE_DECL)
2521     {
2522       *error_msg = "expected primary-expression";
2523       return error_mark_node;
2524     }
2525
2526   /* If the name resolved to a template parameter, there is no
2527      need to look it up again later.  */
2528   if ((TREE_CODE (decl) == CONST_DECL && DECL_TEMPLATE_PARM_P (decl))
2529       || TREE_CODE (decl) == TEMPLATE_PARM_INDEX)
2530     {
2531       tree r;
2532       
2533       *idk = CP_ID_KIND_NONE;
2534       if (TREE_CODE (decl) == TEMPLATE_PARM_INDEX)
2535         decl = TEMPLATE_PARM_DECL (decl);
2536       r = convert_from_reference (DECL_INITIAL (decl));
2537       
2538       if (integral_constant_expression_p 
2539           && !dependent_type_p (TREE_TYPE (decl))
2540           && !(INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (r))))
2541         {
2542           if (!allow_non_integral_constant_expression_p)
2543             error ("template parameter %qD of type %qT is not allowed in "
2544                    "an integral constant expression because it is not of "
2545                    "integral or enumeration type", decl, TREE_TYPE (decl));
2546           *non_integral_constant_expression_p = true;
2547         }
2548       return r;
2549     }
2550   /* Similarly, we resolve enumeration constants to their 
2551      underlying values.  */
2552   else if (TREE_CODE (decl) == CONST_DECL)
2553     {
2554       *idk = CP_ID_KIND_NONE;
2555       if (!processing_template_decl)
2556         return DECL_INITIAL (decl);
2557       return decl;
2558     }
2559   else
2560     {
2561       bool dependent_p;
2562
2563       /* If the declaration was explicitly qualified indicate
2564          that.  The semantics of `A::f(3)' are different than
2565          `f(3)' if `f' is virtual.  */
2566       *idk = (scope 
2567               ? CP_ID_KIND_QUALIFIED
2568               : (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2569                  ? CP_ID_KIND_TEMPLATE_ID
2570                  : CP_ID_KIND_UNQUALIFIED));
2571
2572
2573       /* [temp.dep.expr]
2574
2575          An id-expression is type-dependent if it contains an
2576          identifier that was declared with a dependent type.
2577
2578          The standard is not very specific about an id-expression that
2579          names a set of overloaded functions.  What if some of them
2580          have dependent types and some of them do not?  Presumably,
2581          such a name should be treated as a dependent name.  */
2582       /* Assume the name is not dependent.  */
2583       dependent_p = false;
2584       if (!processing_template_decl)
2585         /* No names are dependent outside a template.  */
2586         ;
2587       /* A template-id where the name of the template was not resolved
2588          is definitely dependent.  */
2589       else if (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2590                && (TREE_CODE (TREE_OPERAND (decl, 0)) 
2591                    == IDENTIFIER_NODE))
2592         dependent_p = true;
2593       /* For anything except an overloaded function, just check its
2594          type.  */
2595       else if (!is_overloaded_fn (decl))
2596         dependent_p 
2597           = dependent_type_p (TREE_TYPE (decl));
2598       /* For a set of overloaded functions, check each of the
2599          functions.  */
2600       else
2601         {
2602           tree fns = decl;
2603
2604           if (BASELINK_P (fns))
2605             fns = BASELINK_FUNCTIONS (fns);
2606
2607           /* For a template-id, check to see if the template
2608              arguments are dependent.  */
2609           if (TREE_CODE (fns) == TEMPLATE_ID_EXPR)
2610             {
2611               tree args = TREE_OPERAND (fns, 1);
2612               dependent_p = any_dependent_template_arguments_p (args);
2613               /* The functions are those referred to by the
2614                  template-id.  */
2615               fns = TREE_OPERAND (fns, 0);
2616             }
2617
2618           /* If there are no dependent template arguments, go through
2619              the overloaded functions.  */
2620           while (fns && !dependent_p)
2621             {
2622               tree fn = OVL_CURRENT (fns);
2623
2624               /* Member functions of dependent classes are
2625                  dependent.  */
2626               if (TREE_CODE (fn) == FUNCTION_DECL
2627                   && type_dependent_expression_p (fn))
2628                 dependent_p = true;
2629               else if (TREE_CODE (fn) == TEMPLATE_DECL
2630                        && dependent_template_p (fn))
2631                 dependent_p = true;
2632
2633               fns = OVL_NEXT (fns);
2634             }
2635         }
2636
2637       /* If the name was dependent on a template parameter, we will
2638          resolve the name at instantiation time.  */
2639       if (dependent_p)
2640         {
2641           /* Create a SCOPE_REF for qualified names, if the scope is
2642              dependent.  */
2643           if (scope)
2644             {
2645               if (TYPE_P (scope))
2646                 *qualifying_class = scope;
2647               /* Since this name was dependent, the expression isn't
2648                  constant -- yet.  No error is issued because it might
2649                  be constant when things are instantiated.  */
2650               if (integral_constant_expression_p)
2651                 *non_integral_constant_expression_p = true;
2652               if (TYPE_P (scope) && dependent_type_p (scope))
2653                 return build_nt (SCOPE_REF, scope, id_expression);
2654               else if (TYPE_P (scope) && DECL_P (decl))
2655                 return convert_from_reference
2656                   (build2 (SCOPE_REF, TREE_TYPE (decl), scope, id_expression));
2657               else
2658                 return convert_from_reference (decl);
2659             }
2660           /* A TEMPLATE_ID already contains all the information we
2661              need.  */
2662           if (TREE_CODE (id_expression) == TEMPLATE_ID_EXPR)
2663             return id_expression;
2664           *idk = CP_ID_KIND_UNQUALIFIED_DEPENDENT;
2665           /* If we found a variable, then name lookup during the
2666              instantiation will always resolve to the same VAR_DECL
2667              (or an instantiation thereof).  */
2668           if (TREE_CODE (decl) == VAR_DECL
2669               || TREE_CODE (decl) == PARM_DECL)
2670             return convert_from_reference (decl);
2671           /* The same is true for FIELD_DECL, but we also need to
2672              make sure that the syntax is correct.  */
2673           else if (TREE_CODE (decl) == FIELD_DECL)
2674             {
2675               /* Since SCOPE is NULL here, this is an unqualified name.
2676                  Access checking has been performed during name lookup
2677                  already.  Turn off checking to avoid duplicate errors.  */
2678               push_deferring_access_checks (dk_no_check);
2679               decl = finish_non_static_data_member
2680                        (decl, current_class_ref,
2681                         /*qualifying_scope=*/NULL_TREE);
2682               pop_deferring_access_checks ();
2683               return decl;
2684             }
2685           return id_expression;
2686         }
2687
2688       /* Only certain kinds of names are allowed in constant
2689          expression.  Enumerators and template parameters have already
2690          been handled above.  */
2691       if (integral_constant_expression_p
2692           && ! DECL_INTEGRAL_CONSTANT_VAR_P (decl)
2693           && ! builtin_valid_in_constant_expr_p (decl))
2694         {
2695           if (!allow_non_integral_constant_expression_p)
2696             {
2697               error ("%qD cannot appear in a constant-expression", decl);
2698               return error_mark_node;
2699             }
2700           *non_integral_constant_expression_p = true;
2701         }
2702       
2703       if (TREE_CODE (decl) == NAMESPACE_DECL)
2704         {
2705           error ("use of namespace %qD as expression", decl);
2706           return error_mark_node;
2707         }
2708       else if (DECL_CLASS_TEMPLATE_P (decl))
2709         {
2710           error ("use of class template %qT as expression", decl);
2711           return error_mark_node;
2712         }
2713       else if (TREE_CODE (decl) == TREE_LIST)
2714         {
2715           /* Ambiguous reference to base members.  */
2716           error ("request for member %qD is ambiguous in "
2717                  "multiple inheritance lattice", id_expression);
2718           print_candidates (decl);
2719           return error_mark_node;
2720         }
2721
2722       /* Mark variable-like entities as used.  Functions are similarly
2723          marked either below or after overload resolution.  */
2724       if (TREE_CODE (decl) == VAR_DECL
2725           || TREE_CODE (decl) == PARM_DECL
2726           || TREE_CODE (decl) == RESULT_DECL)
2727         mark_used (decl);
2728
2729       if (scope)
2730         {
2731           decl = (adjust_result_of_qualified_name_lookup 
2732                   (decl, scope, current_class_type));
2733
2734           if (TREE_CODE (decl) == FUNCTION_DECL)
2735             mark_used (decl);
2736
2737           if (TREE_CODE (decl) == FIELD_DECL || BASELINK_P (decl))
2738             *qualifying_class = scope;
2739           else
2740             {
2741               tree r = convert_from_reference (decl);
2742               
2743               if (processing_template_decl
2744                   && TYPE_P (scope))
2745                 r = build2 (SCOPE_REF, TREE_TYPE (r), scope, decl);
2746               decl = r;
2747             }
2748         }
2749       else if (TREE_CODE (decl) == FIELD_DECL)
2750         {
2751           /* Since SCOPE is NULL here, this is an unqualified name.
2752              Access checking has been performed during name lookup
2753              already.  Turn off checking to avoid duplicate errors.  */
2754           push_deferring_access_checks (dk_no_check);
2755           decl = finish_non_static_data_member (decl, current_class_ref,
2756                                                 /*qualifying_scope=*/NULL_TREE);
2757           pop_deferring_access_checks ();
2758         }
2759       else if (is_overloaded_fn (decl))
2760         {
2761           tree first_fn = OVL_CURRENT (decl);
2762
2763           if (TREE_CODE (first_fn) == TEMPLATE_DECL)
2764             first_fn = DECL_TEMPLATE_RESULT (first_fn);
2765
2766           if (!really_overloaded_fn (decl))
2767             mark_used (first_fn);
2768
2769           if (TREE_CODE (first_fn) == FUNCTION_DECL
2770               && DECL_FUNCTION_MEMBER_P (first_fn)
2771               && !shared_member_p (decl))
2772             {
2773               /* A set of member functions.  */
2774               decl = maybe_dummy_object (DECL_CONTEXT (first_fn), 0);
2775               return finish_class_member_access_expr (decl, id_expression);
2776             }
2777         }
2778       else
2779         {
2780           if (TREE_CODE (decl) == VAR_DECL
2781               || TREE_CODE (decl) == PARM_DECL
2782               || TREE_CODE (decl) == RESULT_DECL)
2783             {
2784               tree context = decl_function_context (decl);
2785               
2786               if (context != NULL_TREE && context != current_function_decl
2787                   && ! TREE_STATIC (decl))
2788                 {
2789                   error (TREE_CODE (decl) == VAR_DECL
2790                          ? "use of %<auto%> variable from containing function"
2791                          : "use of parameter from containing function");
2792                   cp_error_at ("  %q#D declared here", decl);
2793                   return error_mark_node;
2794                 }
2795             }
2796           
2797           if (DECL_P (decl) && DECL_NONLOCAL (decl)
2798               && DECL_CLASS_SCOPE_P (decl)
2799               && DECL_CONTEXT (decl) != current_class_type)
2800             {
2801               tree path;
2802               
2803               path = currently_open_derived_class (DECL_CONTEXT (decl));
2804               perform_or_defer_access_check (TYPE_BINFO (path), decl);
2805             }
2806           
2807           decl = convert_from_reference (decl);
2808         }
2809       
2810       /* Resolve references to variables of anonymous unions
2811          into COMPONENT_REFs.  */
2812       if (TREE_CODE (decl) == ALIAS_DECL)
2813         decl = unshare_expr (DECL_INITIAL (decl));
2814     }
2815
2816   if (TREE_DEPRECATED (decl))
2817     warn_deprecated_use (decl);
2818
2819   return decl;
2820 }
2821
2822 /* Implement the __typeof keyword: Return the type of EXPR, suitable for
2823    use as a type-specifier.  */
2824
2825 tree
2826 finish_typeof (tree expr)
2827 {
2828   tree type;
2829
2830   if (type_dependent_expression_p (expr))
2831     {
2832       type = make_aggr_type (TYPEOF_TYPE);
2833       TYPEOF_TYPE_EXPR (type) = expr;
2834
2835       return type;
2836     }
2837
2838   type = TREE_TYPE (expr);
2839
2840   if (!type || type == unknown_type_node)
2841     {
2842       error ("type of %qE is unknown", expr);
2843       return error_mark_node;
2844     }
2845
2846   return type;
2847 }
2848
2849 /* Called from expand_body via walk_tree.  Replace all AGGR_INIT_EXPRs
2850    with equivalent CALL_EXPRs.  */
2851
2852 static tree
2853 simplify_aggr_init_exprs_r (tree* tp, 
2854                             int* walk_subtrees,
2855                             void* data ATTRIBUTE_UNUSED)
2856 {
2857   /* We don't need to walk into types; there's nothing in a type that
2858      needs simplification.  (And, furthermore, there are places we
2859      actively don't want to go.  For example, we don't want to wander
2860      into the default arguments for a FUNCTION_DECL that appears in a
2861      CALL_EXPR.)  */
2862   if (TYPE_P (*tp))
2863     {
2864       *walk_subtrees = 0;
2865       return NULL_TREE;
2866     }
2867   /* Only AGGR_INIT_EXPRs are interesting.  */
2868   else if (TREE_CODE (*tp) != AGGR_INIT_EXPR)
2869     return NULL_TREE;
2870
2871   simplify_aggr_init_expr (tp);
2872
2873   /* Keep iterating.  */
2874   return NULL_TREE;
2875 }
2876
2877 /* Replace the AGGR_INIT_EXPR at *TP with an equivalent CALL_EXPR.  This
2878    function is broken out from the above for the benefit of the tree-ssa
2879    project.  */
2880
2881 void
2882 simplify_aggr_init_expr (tree *tp)
2883 {
2884   tree aggr_init_expr = *tp;
2885
2886   /* Form an appropriate CALL_EXPR.  */
2887   tree fn = TREE_OPERAND (aggr_init_expr, 0);
2888   tree args = TREE_OPERAND (aggr_init_expr, 1);
2889   tree slot = TREE_OPERAND (aggr_init_expr, 2);
2890   tree type = TREE_TYPE (slot);
2891
2892   tree call_expr;
2893   enum style_t { ctor, arg, pcc } style;
2894
2895   if (AGGR_INIT_VIA_CTOR_P (aggr_init_expr))
2896     style = ctor;
2897 #ifdef PCC_STATIC_STRUCT_RETURN
2898   else if (1)
2899     style = pcc;
2900 #endif
2901   else
2902     {
2903       gcc_assert (TREE_ADDRESSABLE (type));
2904       style = arg;
2905     }
2906
2907   if (style == ctor || style == arg)
2908     {
2909       /* Pass the address of the slot.  If this is a constructor, we
2910          replace the first argument; otherwise, we tack on a new one.  */
2911       tree addr;
2912
2913       if (style == ctor)
2914         args = TREE_CHAIN (args);
2915
2916       cxx_mark_addressable (slot);
2917       addr = build1 (ADDR_EXPR, build_pointer_type (type), slot);
2918       if (style == arg)
2919         {
2920           /* The return type might have different cv-quals from the slot.  */
2921           tree fntype = TREE_TYPE (TREE_TYPE (fn));
2922           
2923           gcc_assert (TREE_CODE (fntype) == FUNCTION_TYPE
2924                       || TREE_CODE (fntype) == METHOD_TYPE);
2925           addr = convert (build_pointer_type (TREE_TYPE (fntype)), addr);
2926         }
2927
2928       args = tree_cons (NULL_TREE, addr, args);
2929     }
2930
2931   call_expr = build3 (CALL_EXPR, 
2932                       TREE_TYPE (TREE_TYPE (TREE_TYPE (fn))),
2933                       fn, args, NULL_TREE);
2934
2935   if (style == arg)
2936     /* Tell the backend that we've added our return slot to the argument
2937        list.  */
2938     CALL_EXPR_HAS_RETURN_SLOT_ADDR (call_expr) = 1;
2939   else if (style == pcc)
2940     {
2941       /* If we're using the non-reentrant PCC calling convention, then we
2942          need to copy the returned value out of the static buffer into the
2943          SLOT.  */
2944       push_deferring_access_checks (dk_no_check);
2945       call_expr = build_aggr_init (slot, call_expr,
2946                                    DIRECT_BIND | LOOKUP_ONLYCONVERTING);
2947       pop_deferring_access_checks ();
2948     }
2949
2950   *tp = call_expr;
2951 }
2952
2953 /* Emit all thunks to FN that should be emitted when FN is emitted.  */
2954
2955 static void
2956 emit_associated_thunks (tree fn)
2957 {
2958   /* When we use vcall offsets, we emit thunks with the virtual
2959      functions to which they thunk. The whole point of vcall offsets
2960      is so that you can know statically the entire set of thunks that
2961      will ever be needed for a given virtual function, thereby
2962      enabling you to output all the thunks with the function itself.  */
2963   if (DECL_VIRTUAL_P (fn))
2964     {
2965       tree thunk;
2966       
2967       for (thunk = DECL_THUNKS (fn); thunk; thunk = TREE_CHAIN (thunk))
2968         {
2969           if (!THUNK_ALIAS (thunk))
2970             {
2971               use_thunk (thunk, /*emit_p=*/1);
2972               if (DECL_RESULT_THUNK_P (thunk))
2973                 {
2974                   tree probe;
2975                   
2976                   for (probe = DECL_THUNKS (thunk);
2977                        probe; probe = TREE_CHAIN (probe))
2978                     use_thunk (probe, /*emit_p=*/1);
2979                 }
2980             }
2981           else
2982             gcc_assert (!DECL_THUNKS (thunk));
2983         }
2984     }
2985 }
2986
2987 /* Generate RTL for FN.  */
2988
2989 void
2990 expand_body (tree fn)
2991 {
2992   tree saved_function;
2993
2994   /* Compute the appropriate object-file linkage for inline
2995      functions.  */
2996   if (DECL_DECLARED_INLINE_P (fn))
2997     import_export_decl (fn);
2998
2999   /* If FN is external, then there's no point in generating RTL for
3000      it.  This situation can arise with an inline function under
3001      `-fexternal-templates'; we instantiate the function, even though
3002      we're not planning on emitting it, in case we get a chance to
3003      inline it.  */
3004   if (DECL_EXTERNAL (fn))
3005     return;
3006
3007   /* ??? When is this needed?  */
3008   saved_function = current_function_decl;
3009
3010   /* Emit any thunks that should be emitted at the same time as FN.  */
3011   emit_associated_thunks (fn);
3012
3013   /* This function is only called from cgraph, or recursively from
3014      emit_associated_thunks.  In neither case should we be currently
3015      generating trees for a function.  */
3016   gcc_assert (function_depth == 0);
3017
3018   tree_rest_of_compilation (fn);
3019
3020   current_function_decl = saved_function;
3021
3022   if (DECL_CLONED_FUNCTION_P (fn))
3023     {
3024       /* If this is a clone, go through the other clones now and mark
3025          their parameters used.  We have to do that here, as we don't
3026          know whether any particular clone will be expanded, and
3027          therefore cannot pick one arbitrarily.  */ 
3028       tree probe;
3029
3030       for (probe = TREE_CHAIN (DECL_CLONED_FUNCTION (fn));
3031            probe && DECL_CLONED_FUNCTION_P (probe);
3032            probe = TREE_CHAIN (probe))
3033         {
3034           tree parms;
3035
3036           for (parms = DECL_ARGUMENTS (probe);
3037                parms; parms = TREE_CHAIN (parms))
3038             TREE_USED (parms) = 1;
3039         }
3040     }
3041 }
3042
3043 /* Generate RTL for FN.  */
3044
3045 void
3046 expand_or_defer_fn (tree fn)
3047 {
3048   /* When the parser calls us after finishing the body of a template
3049      function, we don't really want to expand the body.  */
3050   if (processing_template_decl)
3051     {
3052       /* Normally, collection only occurs in rest_of_compilation.  So,
3053          if we don't collect here, we never collect junk generated
3054          during the processing of templates until we hit a
3055          non-template function.  */
3056       ggc_collect ();
3057       return;
3058     }
3059
3060   /* Replace AGGR_INIT_EXPRs with appropriate CALL_EXPRs.  */
3061   walk_tree_without_duplicates (&DECL_SAVED_TREE (fn),
3062                                 simplify_aggr_init_exprs_r,
3063                                 NULL);
3064
3065   /* If this is a constructor or destructor body, we have to clone
3066      it.  */
3067   if (maybe_clone_body (fn))
3068     {
3069       /* We don't want to process FN again, so pretend we've written
3070          it out, even though we haven't.  */
3071       TREE_ASM_WRITTEN (fn) = 1;
3072       return;
3073     }
3074
3075   /* If this function is marked with the constructor attribute, add it
3076      to the list of functions to be called along with constructors
3077      from static duration objects.  */
3078   if (DECL_STATIC_CONSTRUCTOR (fn))
3079     static_ctors = tree_cons (NULL_TREE, fn, static_ctors);
3080
3081   /* If this function is marked with the destructor attribute, add it
3082      to the list of functions to be called along with destructors from
3083      static duration objects.  */
3084   if (DECL_STATIC_DESTRUCTOR (fn))
3085     static_dtors = tree_cons (NULL_TREE, fn, static_dtors);
3086
3087   /* We make a decision about linkage for these functions at the end
3088      of the compilation.  Until that point, we do not want the back
3089      end to output them -- but we do want it to see the bodies of
3090      these functions so that it can inline them as appropriate.  */
3091   if (DECL_DECLARED_INLINE_P (fn) || DECL_IMPLICIT_INSTANTIATION (fn))
3092     {
3093       if (!at_eof)
3094         {
3095           DECL_EXTERNAL (fn) = 1;
3096           DECL_NOT_REALLY_EXTERN (fn) = 1;
3097           note_vague_linkage_fn (fn);
3098         }
3099       else
3100         import_export_decl (fn);
3101
3102       /* If the user wants us to keep all inline functions, then mark
3103          this function as needed so that finish_file will make sure to
3104          output it later.  */
3105       if (flag_keep_inline_functions && DECL_DECLARED_INLINE_P (fn))
3106         mark_needed (fn);
3107     }
3108
3109   /* There's no reason to do any of the work here if we're only doing
3110      semantic analysis; this code just generates RTL.  */
3111   if (flag_syntax_only)
3112     return;
3113
3114   function_depth++;
3115
3116   /* Expand or defer, at the whim of the compilation unit manager.  */
3117   cgraph_finalize_function (fn, function_depth > 1);
3118
3119   function_depth--;
3120 }
3121
3122 struct nrv_data
3123 {
3124   tree var;
3125   tree result;
3126   htab_t visited;
3127 };
3128
3129 /* Helper function for walk_tree, used by finalize_nrv below.  */
3130
3131 static tree
3132 finalize_nrv_r (tree* tp, int* walk_subtrees, void* data)
3133 {
3134   struct nrv_data *dp = (struct nrv_data *)data;
3135   void **slot;
3136
3137   /* No need to walk into types.  There wouldn't be any need to walk into
3138      non-statements, except that we have to consider STMT_EXPRs.  */
3139   if (TYPE_P (*tp))
3140     *walk_subtrees = 0;
3141   /* Change all returns to just refer to the RESULT_DECL; this is a nop,
3142      but differs from using NULL_TREE in that it indicates that we care
3143      about the value of the RESULT_DECL.  */
3144   else if (TREE_CODE (*tp) == RETURN_EXPR)
3145     TREE_OPERAND (*tp, 0) = dp->result;
3146   /* Change all cleanups for the NRV to only run when an exception is
3147      thrown.  */
3148   else if (TREE_CODE (*tp) == CLEANUP_STMT
3149            && CLEANUP_DECL (*tp) == dp->var)
3150     CLEANUP_EH_ONLY (*tp) = 1;
3151   /* Replace the DECL_EXPR for the NRV with an initialization of the
3152      RESULT_DECL, if needed.  */
3153   else if (TREE_CODE (*tp) == DECL_EXPR
3154            && DECL_EXPR_DECL (*tp) == dp->var)
3155     {
3156       tree init;
3157       if (DECL_INITIAL (dp->var)
3158           && DECL_INITIAL (dp->var) != error_mark_node)
3159         {
3160           init = build2 (INIT_EXPR, void_type_node, dp->result,
3161                          DECL_INITIAL (dp->var));
3162           DECL_INITIAL (dp->var) = error_mark_node;
3163         }
3164       else
3165         init = build_empty_stmt ();
3166       SET_EXPR_LOCUS (init, EXPR_LOCUS (*tp));
3167       *tp = init;
3168     }
3169   /* And replace all uses of the NRV with the RESULT_DECL.  */
3170   else if (*tp == dp->var)
3171     *tp = dp->result;
3172
3173   /* Avoid walking into the same tree more than once.  Unfortunately, we
3174      can't just use walk_tree_without duplicates because it would only call
3175      us for the first occurrence of dp->var in the function body.  */
3176   slot = htab_find_slot (dp->visited, *tp, INSERT);
3177   if (*slot)
3178     *walk_subtrees = 0;
3179   else
3180     *slot = *tp;
3181
3182   /* Keep iterating.  */
3183   return NULL_TREE;
3184 }
3185
3186 /* Called from finish_function to implement the named return value
3187    optimization by overriding all the RETURN_EXPRs and pertinent
3188    CLEANUP_STMTs and replacing all occurrences of VAR with RESULT, the
3189    RESULT_DECL for the function.  */
3190
3191 void
3192 finalize_nrv (tree *tp, tree var, tree result)
3193 {
3194   struct nrv_data data;
3195
3196   /* Copy debugging information from VAR to RESULT.  */
3197   DECL_NAME (result) = DECL_NAME (var);
3198   DECL_ARTIFICIAL (result) = DECL_ARTIFICIAL (var);
3199   DECL_IGNORED_P (result) = DECL_IGNORED_P (var);
3200   DECL_SOURCE_LOCATION (result) = DECL_SOURCE_LOCATION (var);
3201   DECL_ABSTRACT_ORIGIN (result) = DECL_ABSTRACT_ORIGIN (var);
3202   /* Don't forget that we take its address.  */
3203   TREE_ADDRESSABLE (result) = TREE_ADDRESSABLE (var);
3204
3205   data.var = var;
3206   data.result = result;
3207   data.visited = htab_create (37, htab_hash_pointer, htab_eq_pointer, NULL);
3208   walk_tree (tp, finalize_nrv_r, &data, 0);
3209   htab_delete (data.visited);
3210 }
3211
3212 /* Perform initialization related to this module.  */
3213
3214 void
3215 init_cp_semantics (void)
3216 {
3217 }
3218
3219 #include "gt-cp-semantics.h"