OSDN Git Service

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