OSDN Git Service

73fed1538017ddebe5f4f4b2d9ab40a549a6505f
[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)
1428     {
1429       tree scope = qualifying_scope;
1430       if (scope == NULL_TREE)
1431         scope = context_for_name_lookup (decl);
1432       object = maybe_dummy_object (scope, NULL);
1433     }
1434
1435   /* DR 613: Can use non-static data members without an associated
1436      object in sizeof/decltype/alignof.  */
1437   if (is_dummy_object (object) && cp_unevaluated_operand == 0
1438       && (!processing_template_decl || !current_class_ref))
1439     {
1440       if (current_function_decl
1441           && DECL_STATIC_FUNCTION_P (current_function_decl))
1442         error ("invalid use of member %q+D in static member function", decl);
1443       else
1444         error ("invalid use of non-static data member %q+D", decl);
1445       error ("from this location");
1446
1447       return error_mark_node;
1448     }
1449
1450   if (current_class_ptr)
1451     TREE_USED (current_class_ptr) = 1;
1452   if (processing_template_decl && !qualifying_scope)
1453     {
1454       tree type = TREE_TYPE (decl);
1455
1456       if (TREE_CODE (type) == REFERENCE_TYPE)
1457         type = TREE_TYPE (type);
1458       else
1459         {
1460           /* Set the cv qualifiers.  */
1461           int quals = (current_class_ref
1462                        ? cp_type_quals (TREE_TYPE (current_class_ref))
1463                        : TYPE_UNQUALIFIED);
1464
1465           if (DECL_MUTABLE_P (decl))
1466             quals &= ~TYPE_QUAL_CONST;
1467
1468           quals |= cp_type_quals (TREE_TYPE (decl));
1469           type = cp_build_qualified_type (type, quals);
1470         }
1471
1472       return build_min (COMPONENT_REF, type, object, decl, NULL_TREE);
1473     }
1474   /* If PROCESSING_TEMPLATE_DECL is nonzero here, then
1475      QUALIFYING_SCOPE is also non-null.  Wrap this in a SCOPE_REF
1476      for now.  */
1477   else if (processing_template_decl)
1478     return build_qualified_name (TREE_TYPE (decl),
1479                                  qualifying_scope,
1480                                  DECL_NAME (decl),
1481                                  /*template_p=*/false);
1482   else
1483     {
1484       tree access_type = TREE_TYPE (object);
1485
1486       perform_or_defer_access_check (TYPE_BINFO (access_type), decl,
1487                                      decl);
1488
1489       /* If the data member was named `C::M', convert `*this' to `C'
1490          first.  */
1491       if (qualifying_scope)
1492         {
1493           tree binfo = NULL_TREE;
1494           object = build_scoped_ref (object, qualifying_scope,
1495                                      &binfo);
1496         }
1497
1498       return build_class_member_access_expr (object, decl,
1499                                              /*access_path=*/NULL_TREE,
1500                                              /*preserve_reference=*/false,
1501                                              tf_warning_or_error);
1502     }
1503 }
1504
1505 /* If we are currently parsing a template and we encountered a typedef
1506    TYPEDEF_DECL that is being accessed though CONTEXT, this function
1507    adds the typedef to a list tied to the current template.
1508    At tempate instantiatin time, that list is walked and access check
1509    performed for each typedef.
1510    LOCATION is the location of the usage point of TYPEDEF_DECL.  */
1511
1512 void
1513 add_typedef_to_current_template_for_access_check (tree typedef_decl,
1514                                                   tree context,
1515                                                   location_t location)
1516 {
1517     tree template_info = NULL;
1518     tree cs = current_scope ();
1519
1520     if (!is_typedef_decl (typedef_decl)
1521         || !context
1522         || !CLASS_TYPE_P (context)
1523         || !cs)
1524       return;
1525
1526     if (CLASS_TYPE_P (cs) || TREE_CODE (cs) == FUNCTION_DECL)
1527       template_info = get_template_info (cs);
1528
1529     if (template_info
1530         && TI_TEMPLATE (template_info)
1531         && !currently_open_class (context))
1532       append_type_to_template_for_access_check (cs, typedef_decl,
1533                                                 context, location);
1534 }
1535
1536 /* DECL was the declaration to which a qualified-id resolved.  Issue
1537    an error message if it is not accessible.  If OBJECT_TYPE is
1538    non-NULL, we have just seen `x->' or `x.' and OBJECT_TYPE is the
1539    type of `*x', or `x', respectively.  If the DECL was named as
1540    `A::B' then NESTED_NAME_SPECIFIER is `A'.  */
1541
1542 void
1543 check_accessibility_of_qualified_id (tree decl,
1544                                      tree object_type,
1545                                      tree nested_name_specifier)
1546 {
1547   tree scope;
1548   tree qualifying_type = NULL_TREE;
1549
1550   /* If we are parsing a template declaration and if decl is a typedef,
1551      add it to a list tied to the template.
1552      At template instantiation time, that list will be walked and
1553      access check performed.  */
1554   add_typedef_to_current_template_for_access_check (decl,
1555                                                     nested_name_specifier
1556                                                     ? nested_name_specifier
1557                                                     : DECL_CONTEXT (decl),
1558                                                     input_location);
1559
1560   /* If we're not checking, return immediately.  */
1561   if (deferred_access_no_check)
1562     return;
1563
1564   /* Determine the SCOPE of DECL.  */
1565   scope = context_for_name_lookup (decl);
1566   /* If the SCOPE is not a type, then DECL is not a member.  */
1567   if (!TYPE_P (scope))
1568     return;
1569   /* Compute the scope through which DECL is being accessed.  */
1570   if (object_type
1571       /* OBJECT_TYPE might not be a class type; consider:
1572
1573            class A { typedef int I; };
1574            I *p;
1575            p->A::I::~I();
1576
1577          In this case, we will have "A::I" as the DECL, but "I" as the
1578          OBJECT_TYPE.  */
1579       && CLASS_TYPE_P (object_type)
1580       && DERIVED_FROM_P (scope, object_type))
1581     /* If we are processing a `->' or `.' expression, use the type of the
1582        left-hand side.  */
1583     qualifying_type = object_type;
1584   else if (nested_name_specifier)
1585     {
1586       /* If the reference is to a non-static member of the
1587          current class, treat it as if it were referenced through
1588          `this'.  */
1589       if (DECL_NONSTATIC_MEMBER_P (decl)
1590           && current_class_ptr
1591           && DERIVED_FROM_P (scope, current_class_type))
1592         qualifying_type = current_class_type;
1593       /* Otherwise, use the type indicated by the
1594          nested-name-specifier.  */
1595       else
1596         qualifying_type = nested_name_specifier;
1597     }
1598   else
1599     /* Otherwise, the name must be from the current class or one of
1600        its bases.  */
1601     qualifying_type = currently_open_derived_class (scope);
1602
1603   if (qualifying_type 
1604       /* It is possible for qualifying type to be a TEMPLATE_TYPE_PARM
1605          or similar in a default argument value.  */
1606       && CLASS_TYPE_P (qualifying_type)
1607       && !dependent_type_p (qualifying_type))
1608     perform_or_defer_access_check (TYPE_BINFO (qualifying_type), decl,
1609                                    decl);
1610 }
1611
1612 /* EXPR is the result of a qualified-id.  The QUALIFYING_CLASS was the
1613    class named to the left of the "::" operator.  DONE is true if this
1614    expression is a complete postfix-expression; it is false if this
1615    expression is followed by '->', '[', '(', etc.  ADDRESS_P is true
1616    iff this expression is the operand of '&'.  TEMPLATE_P is true iff
1617    the qualified-id was of the form "A::template B".  TEMPLATE_ARG_P
1618    is true iff this qualified name appears as a template argument.  */
1619
1620 tree
1621 finish_qualified_id_expr (tree qualifying_class,
1622                           tree expr,
1623                           bool done,
1624                           bool address_p,
1625                           bool template_p,
1626                           bool template_arg_p)
1627 {
1628   gcc_assert (TYPE_P (qualifying_class));
1629
1630   if (error_operand_p (expr))
1631     return error_mark_node;
1632
1633   if (DECL_P (expr) || BASELINK_P (expr))
1634     mark_used (expr);
1635
1636   if (template_p)
1637     check_template_keyword (expr);
1638
1639   /* If EXPR occurs as the operand of '&', use special handling that
1640      permits a pointer-to-member.  */
1641   if (address_p && done)
1642     {
1643       if (TREE_CODE (expr) == SCOPE_REF)
1644         expr = TREE_OPERAND (expr, 1);
1645       expr = build_offset_ref (qualifying_class, expr,
1646                                /*address_p=*/true);
1647       return expr;
1648     }
1649
1650   /* Within the scope of a class, turn references to non-static
1651      members into expression of the form "this->...".  */
1652   if (template_arg_p)
1653     /* But, within a template argument, we do not want make the
1654        transformation, as there is no "this" pointer.  */
1655     ;
1656   else if (TREE_CODE (expr) == FIELD_DECL)
1657     {
1658       push_deferring_access_checks (dk_no_check);
1659       expr = finish_non_static_data_member (expr, NULL_TREE,
1660                                             qualifying_class);
1661       pop_deferring_access_checks ();
1662     }
1663   else if (BASELINK_P (expr) && !processing_template_decl)
1664     {
1665       tree fns;
1666       tree ob;
1667
1668       /* See if any of the functions are non-static members.  */
1669       fns = BASELINK_FUNCTIONS (expr);
1670       if (TREE_CODE (fns) == TEMPLATE_ID_EXPR)
1671         fns = TREE_OPERAND (fns, 0);
1672       /* If so, the expression may be relative to 'this'.  */
1673       if (!shared_member_p (fns)
1674           && (ob = maybe_dummy_object (qualifying_class, NULL),
1675               !is_dummy_object (ob)))
1676         expr = (build_class_member_access_expr
1677                 (ob,
1678                  expr,
1679                  BASELINK_ACCESS_BINFO (expr),
1680                  /*preserve_reference=*/false,
1681                  tf_warning_or_error));
1682       else if (done)
1683         /* The expression is a qualified name whose address is not
1684            being taken.  */
1685         expr = build_offset_ref (qualifying_class, expr, /*address_p=*/false);
1686     }
1687
1688   return expr;
1689 }
1690
1691 /* Begin a statement-expression.  The value returned must be passed to
1692    finish_stmt_expr.  */
1693
1694 tree
1695 begin_stmt_expr (void)
1696 {
1697   return push_stmt_list ();
1698 }
1699
1700 /* Process the final expression of a statement expression. EXPR can be
1701    NULL, if the final expression is empty.  Return a STATEMENT_LIST
1702    containing all the statements in the statement-expression, or
1703    ERROR_MARK_NODE if there was an error.  */
1704
1705 tree
1706 finish_stmt_expr_expr (tree expr, tree stmt_expr)
1707 {
1708   if (error_operand_p (expr))
1709     {
1710       /* The type of the statement-expression is the type of the last
1711          expression.  */
1712       TREE_TYPE (stmt_expr) = error_mark_node;
1713       return error_mark_node;
1714     }
1715
1716   /* If the last statement does not have "void" type, then the value
1717      of the last statement is the value of the entire expression.  */
1718   if (expr)
1719     {
1720       tree type = TREE_TYPE (expr);
1721
1722       if (processing_template_decl)
1723         {
1724           expr = build_stmt (input_location, EXPR_STMT, expr);
1725           expr = add_stmt (expr);
1726           /* Mark the last statement so that we can recognize it as such at
1727              template-instantiation time.  */
1728           EXPR_STMT_STMT_EXPR_RESULT (expr) = 1;
1729         }
1730       else if (VOID_TYPE_P (type))
1731         {
1732           /* Just treat this like an ordinary statement.  */
1733           expr = finish_expr_stmt (expr);
1734         }
1735       else
1736         {
1737           /* It actually has a value we need to deal with.  First, force it
1738              to be an rvalue so that we won't need to build up a copy
1739              constructor call later when we try to assign it to something.  */
1740           expr = force_rvalue (expr);
1741           if (error_operand_p (expr))
1742             return error_mark_node;
1743
1744           /* Update for array-to-pointer decay.  */
1745           type = TREE_TYPE (expr);
1746
1747           /* Wrap it in a CLEANUP_POINT_EXPR and add it to the list like a
1748              normal statement, but don't convert to void or actually add
1749              the EXPR_STMT.  */
1750           if (TREE_CODE (expr) != CLEANUP_POINT_EXPR)
1751             expr = maybe_cleanup_point_expr (expr);
1752           add_stmt (expr);
1753         }
1754
1755       /* The type of the statement-expression is the type of the last
1756          expression.  */
1757       TREE_TYPE (stmt_expr) = type;
1758     }
1759
1760   return stmt_expr;
1761 }
1762
1763 /* Finish a statement-expression.  EXPR should be the value returned
1764    by the previous begin_stmt_expr.  Returns an expression
1765    representing the statement-expression.  */
1766
1767 tree
1768 finish_stmt_expr (tree stmt_expr, bool has_no_scope)
1769 {
1770   tree type;
1771   tree result;
1772
1773   if (error_operand_p (stmt_expr))
1774     {
1775       pop_stmt_list (stmt_expr);
1776       return error_mark_node;
1777     }
1778
1779   gcc_assert (TREE_CODE (stmt_expr) == STATEMENT_LIST);
1780
1781   type = TREE_TYPE (stmt_expr);
1782   result = pop_stmt_list (stmt_expr);
1783   TREE_TYPE (result) = type;
1784
1785   if (processing_template_decl)
1786     {
1787       result = build_min (STMT_EXPR, type, result);
1788       TREE_SIDE_EFFECTS (result) = 1;
1789       STMT_EXPR_NO_SCOPE (result) = has_no_scope;
1790     }
1791   else if (CLASS_TYPE_P (type))
1792     {
1793       /* Wrap the statement-expression in a TARGET_EXPR so that the
1794          temporary object created by the final expression is destroyed at
1795          the end of the full-expression containing the
1796          statement-expression.  */
1797       result = force_target_expr (type, result);
1798     }
1799
1800   return result;
1801 }
1802
1803 /* Returns the expression which provides the value of STMT_EXPR.  */
1804
1805 tree
1806 stmt_expr_value_expr (tree stmt_expr)
1807 {
1808   tree t = STMT_EXPR_STMT (stmt_expr);
1809
1810   if (TREE_CODE (t) == BIND_EXPR)
1811     t = BIND_EXPR_BODY (t);
1812
1813   if (TREE_CODE (t) == STATEMENT_LIST && STATEMENT_LIST_TAIL (t))
1814     t = STATEMENT_LIST_TAIL (t)->stmt;
1815
1816   if (TREE_CODE (t) == EXPR_STMT)
1817     t = EXPR_STMT_EXPR (t);
1818
1819   return t;
1820 }
1821
1822 /* Return TRUE iff EXPR_STMT is an empty list of
1823    expression statements.  */
1824
1825 bool
1826 empty_expr_stmt_p (tree expr_stmt)
1827 {
1828   tree body = NULL_TREE;
1829
1830   if (expr_stmt == void_zero_node)
1831     return true;
1832
1833   if (expr_stmt)
1834     {
1835       if (TREE_CODE (expr_stmt) == EXPR_STMT)
1836         body = EXPR_STMT_EXPR (expr_stmt);
1837       else if (TREE_CODE (expr_stmt) == STATEMENT_LIST)
1838         body = expr_stmt;
1839     }
1840
1841   if (body)
1842     {
1843       if (TREE_CODE (body) == STATEMENT_LIST)
1844         return tsi_end_p (tsi_start (body));
1845       else
1846         return empty_expr_stmt_p (body);
1847     }
1848   return false;
1849 }
1850
1851 /* Perform Koenig lookup.  FN is the postfix-expression representing
1852    the function (or functions) to call; ARGS are the arguments to the
1853    call.  Returns the functions to be considered by overload
1854    resolution.  */
1855
1856 tree
1857 perform_koenig_lookup (tree fn, VEC(tree,gc) *args)
1858 {
1859   tree identifier = NULL_TREE;
1860   tree functions = NULL_TREE;
1861   tree tmpl_args = NULL_TREE;
1862   bool template_id = false;
1863
1864   if (TREE_CODE (fn) == TEMPLATE_ID_EXPR)
1865     {
1866       /* Use a separate flag to handle null args.  */
1867       template_id = true;
1868       tmpl_args = TREE_OPERAND (fn, 1);
1869       fn = TREE_OPERAND (fn, 0);
1870     }
1871
1872   /* Find the name of the overloaded function.  */
1873   if (TREE_CODE (fn) == IDENTIFIER_NODE)
1874     identifier = fn;
1875   else if (is_overloaded_fn (fn))
1876     {
1877       functions = fn;
1878       identifier = DECL_NAME (get_first_fn (functions));
1879     }
1880   else if (DECL_P (fn))
1881     {
1882       functions = fn;
1883       identifier = DECL_NAME (fn);
1884     }
1885
1886   /* A call to a namespace-scope function using an unqualified name.
1887
1888      Do Koenig lookup -- unless any of the arguments are
1889      type-dependent.  */
1890   if (!any_type_dependent_arguments_p (args)
1891       && !any_dependent_template_arguments_p (tmpl_args))
1892     {
1893       fn = lookup_arg_dependent (identifier, functions, args);
1894       if (!fn)
1895         /* The unqualified name could not be resolved.  */
1896         fn = unqualified_fn_lookup_error (identifier);
1897     }
1898
1899   if (fn && template_id)
1900     fn = build2 (TEMPLATE_ID_EXPR, unknown_type_node, fn, tmpl_args);
1901   
1902   return fn;
1903 }
1904
1905 /* Generate an expression for `FN (ARGS)'.  This may change the
1906    contents of ARGS.
1907
1908    If DISALLOW_VIRTUAL is true, the call to FN will be not generated
1909    as a virtual call, even if FN is virtual.  (This flag is set when
1910    encountering an expression where the function name is explicitly
1911    qualified.  For example a call to `X::f' never generates a virtual
1912    call.)
1913
1914    Returns code for the call.  */
1915
1916 tree
1917 finish_call_expr (tree fn, VEC(tree,gc) **args, bool disallow_virtual,
1918                   bool koenig_p, tsubst_flags_t complain)
1919 {
1920   tree result;
1921   tree orig_fn;
1922   VEC(tree,gc) *orig_args = NULL;
1923
1924   if (fn == error_mark_node)
1925     return error_mark_node;
1926
1927   gcc_assert (!TYPE_P (fn));
1928
1929   orig_fn = fn;
1930
1931   if (processing_template_decl)
1932     {
1933       if (type_dependent_expression_p (fn)
1934           || any_type_dependent_arguments_p (*args))
1935         {
1936           result = build_nt_call_vec (fn, *args);
1937           KOENIG_LOOKUP_P (result) = koenig_p;
1938           if (cfun)
1939             {
1940               do
1941                 {
1942                   tree fndecl = OVL_CURRENT (fn);
1943                   if (TREE_CODE (fndecl) != FUNCTION_DECL
1944                       || !TREE_THIS_VOLATILE (fndecl))
1945                     break;
1946                   fn = OVL_NEXT (fn);
1947                 }
1948               while (fn);
1949               if (!fn)
1950                 current_function_returns_abnormally = 1;
1951             }
1952           return result;
1953         }
1954       orig_args = make_tree_vector_copy (*args);
1955       if (!BASELINK_P (fn)
1956           && TREE_CODE (fn) != PSEUDO_DTOR_EXPR
1957           && TREE_TYPE (fn) != unknown_type_node)
1958         fn = build_non_dependent_expr (fn);
1959       make_args_non_dependent (*args);
1960     }
1961
1962   if (is_overloaded_fn (fn))
1963     fn = baselink_for_fns (fn);
1964
1965   result = NULL_TREE;
1966   if (BASELINK_P (fn))
1967     {
1968       tree object;
1969
1970       /* A call to a member function.  From [over.call.func]:
1971
1972            If the keyword this is in scope and refers to the class of
1973            that member function, or a derived class thereof, then the
1974            function call is transformed into a qualified function call
1975            using (*this) as the postfix-expression to the left of the
1976            . operator.... [Otherwise] a contrived object of type T
1977            becomes the implied object argument.
1978
1979         In this situation:
1980
1981           struct A { void f(); };
1982           struct B : public A {};
1983           struct C : public A { void g() { B::f(); }};
1984
1985         "the class of that member function" refers to `A'.  But 11.2
1986         [class.access.base] says that we need to convert 'this' to B* as
1987         part of the access, so we pass 'B' to maybe_dummy_object.  */
1988
1989       object = maybe_dummy_object (BINFO_TYPE (BASELINK_ACCESS_BINFO (fn)),
1990                                    NULL);
1991
1992       if (processing_template_decl)
1993         {
1994           if (type_dependent_expression_p (object))
1995             {
1996               tree ret = build_nt_call_vec (orig_fn, orig_args);
1997               release_tree_vector (orig_args);
1998               return ret;
1999             }
2000           object = build_non_dependent_expr (object);
2001         }
2002
2003       result = build_new_method_call (object, fn, args, NULL_TREE,
2004                                       (disallow_virtual
2005                                        ? LOOKUP_NONVIRTUAL : 0),
2006                                       /*fn_p=*/NULL,
2007                                       complain);
2008     }
2009   else if (is_overloaded_fn (fn))
2010     {
2011       /* If the function is an overloaded builtin, resolve it.  */
2012       if (TREE_CODE (fn) == FUNCTION_DECL
2013           && (DECL_BUILT_IN_CLASS (fn) == BUILT_IN_NORMAL
2014               || DECL_BUILT_IN_CLASS (fn) == BUILT_IN_MD))
2015         result = resolve_overloaded_builtin (input_location, fn, *args);
2016
2017       if (!result)
2018         /* A call to a namespace-scope function.  */
2019         result = build_new_function_call (fn, args, koenig_p, complain);
2020     }
2021   else if (TREE_CODE (fn) == PSEUDO_DTOR_EXPR)
2022     {
2023       if (!VEC_empty (tree, *args))
2024         error ("arguments to destructor are not allowed");
2025       /* Mark the pseudo-destructor call as having side-effects so
2026          that we do not issue warnings about its use.  */
2027       result = build1 (NOP_EXPR,
2028                        void_type_node,
2029                        TREE_OPERAND (fn, 0));
2030       TREE_SIDE_EFFECTS (result) = 1;
2031     }
2032   else if (CLASS_TYPE_P (TREE_TYPE (fn)))
2033     /* If the "function" is really an object of class type, it might
2034        have an overloaded `operator ()'.  */
2035     result = build_op_call (fn, args, complain);
2036
2037   if (!result)
2038     /* A call where the function is unknown.  */
2039     result = cp_build_function_call_vec (fn, args, complain);
2040
2041   if (processing_template_decl)
2042     {
2043       result = build_call_vec (TREE_TYPE (result), orig_fn, orig_args);
2044       KOENIG_LOOKUP_P (result) = koenig_p;
2045       release_tree_vector (orig_args);
2046     }
2047
2048   return result;
2049 }
2050
2051 /* Finish a call to a postfix increment or decrement or EXPR.  (Which
2052    is indicated by CODE, which should be POSTINCREMENT_EXPR or
2053    POSTDECREMENT_EXPR.)  */
2054
2055 tree
2056 finish_increment_expr (tree expr, enum tree_code code)
2057 {
2058   return build_x_unary_op (code, expr, tf_warning_or_error);
2059 }
2060
2061 /* Finish a use of `this'.  Returns an expression for `this'.  */
2062
2063 tree
2064 finish_this_expr (void)
2065 {
2066   tree result;
2067
2068   if (current_class_ptr)
2069     {
2070       tree type = TREE_TYPE (current_class_ref);
2071
2072       /* In a lambda expression, 'this' refers to the captured 'this'.  */
2073       if (LAMBDA_TYPE_P (type))
2074         result = lambda_expr_this_capture (CLASSTYPE_LAMBDA_EXPR (type));
2075       else
2076         result = current_class_ptr;
2077
2078     }
2079   else if (current_function_decl
2080            && DECL_STATIC_FUNCTION_P (current_function_decl))
2081     {
2082       error ("%<this%> is unavailable for static member functions");
2083       result = error_mark_node;
2084     }
2085   else
2086     {
2087       if (current_function_decl)
2088         error ("invalid use of %<this%> in non-member function");
2089       else
2090         error ("invalid use of %<this%> at top level");
2091       result = error_mark_node;
2092     }
2093
2094   return result;
2095 }
2096
2097 /* Finish a pseudo-destructor expression.  If SCOPE is NULL, the
2098    expression was of the form `OBJECT.~DESTRUCTOR' where DESTRUCTOR is
2099    the TYPE for the type given.  If SCOPE is non-NULL, the expression
2100    was of the form `OBJECT.SCOPE::~DESTRUCTOR'.  */
2101
2102 tree
2103 finish_pseudo_destructor_expr (tree object, tree scope, tree destructor)
2104 {
2105   if (object == error_mark_node || destructor == error_mark_node)
2106     return error_mark_node;
2107
2108   gcc_assert (TYPE_P (destructor));
2109
2110   if (!processing_template_decl)
2111     {
2112       if (scope == error_mark_node)
2113         {
2114           error ("invalid qualifying scope in pseudo-destructor name");
2115           return error_mark_node;
2116         }
2117       if (scope && TYPE_P (scope) && !check_dtor_name (scope, destructor))
2118         {
2119           error ("qualified type %qT does not match destructor name ~%qT",
2120                  scope, destructor);
2121           return error_mark_node;
2122         }
2123
2124
2125       /* [expr.pseudo] says both:
2126
2127            The type designated by the pseudo-destructor-name shall be
2128            the same as the object type.
2129
2130          and:
2131
2132            The cv-unqualified versions of the object type and of the
2133            type designated by the pseudo-destructor-name shall be the
2134            same type.
2135
2136          We implement the more generous second sentence, since that is
2137          what most other compilers do.  */
2138       if (!same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (object),
2139                                                       destructor))
2140         {
2141           error ("%qE is not of type %qT", object, destructor);
2142           return error_mark_node;
2143         }
2144     }
2145
2146   return build3 (PSEUDO_DTOR_EXPR, void_type_node, object, scope, destructor);
2147 }
2148
2149 /* Finish an expression of the form CODE EXPR.  */
2150
2151 tree
2152 finish_unary_op_expr (enum tree_code code, tree expr)
2153 {
2154   tree result = build_x_unary_op (code, expr, tf_warning_or_error);
2155   /* Inside a template, build_x_unary_op does not fold the
2156      expression. So check whether the result is folded before
2157      setting TREE_NEGATED_INT.  */
2158   if (code == NEGATE_EXPR && TREE_CODE (expr) == INTEGER_CST
2159       && TREE_CODE (result) == INTEGER_CST
2160       && !TYPE_UNSIGNED (TREE_TYPE (result))
2161       && INT_CST_LT (result, integer_zero_node))
2162     {
2163       /* RESULT may be a cached INTEGER_CST, so we must copy it before
2164          setting TREE_NEGATED_INT.  */
2165       result = copy_node (result);
2166       TREE_NEGATED_INT (result) = 1;
2167     }
2168   if (TREE_OVERFLOW_P (result) && !TREE_OVERFLOW_P (expr))
2169     overflow_warning (input_location, result);
2170
2171   return result;
2172 }
2173
2174 /* Finish a compound-literal expression.  TYPE is the type to which
2175    the CONSTRUCTOR in COMPOUND_LITERAL is being cast.  */
2176
2177 tree
2178 finish_compound_literal (tree type, tree compound_literal)
2179 {
2180   if (type == error_mark_node)
2181     return error_mark_node;
2182
2183   if (!TYPE_OBJ_P (type))
2184     {
2185       error ("compound literal of non-object type %qT", type);
2186       return error_mark_node;
2187     }
2188
2189   if (processing_template_decl)
2190     {
2191       TREE_TYPE (compound_literal) = type;
2192       /* Mark the expression as a compound literal.  */
2193       TREE_HAS_CONSTRUCTOR (compound_literal) = 1;
2194       return compound_literal;
2195     }
2196
2197   type = complete_type (type);
2198
2199   if (TYPE_NON_AGGREGATE_CLASS (type))
2200     {
2201       /* Trying to deal with a CONSTRUCTOR instead of a TREE_LIST
2202          everywhere that deals with function arguments would be a pain, so
2203          just wrap it in a TREE_LIST.  The parser set a flag so we know
2204          that it came from T{} rather than T({}).  */
2205       CONSTRUCTOR_IS_DIRECT_INIT (compound_literal) = 1;
2206       compound_literal = build_tree_list (NULL_TREE, compound_literal);
2207       return build_functional_cast (type, compound_literal, tf_error);
2208     }
2209
2210   if (TREE_CODE (type) == ARRAY_TYPE
2211       && check_array_initializer (NULL_TREE, type, compound_literal))
2212     return error_mark_node;
2213   compound_literal = reshape_init (type, compound_literal);
2214   if (TREE_CODE (type) == ARRAY_TYPE)
2215     cp_complete_array_type (&type, compound_literal, false);
2216   compound_literal = digest_init (type, compound_literal);
2217   if ((!at_function_scope_p () || cp_type_readonly (type))
2218       && initializer_constant_valid_p (compound_literal, type))
2219     {
2220       tree decl = create_temporary_var (type);
2221       DECL_INITIAL (decl) = compound_literal;
2222       TREE_STATIC (decl) = 1;
2223       cp_apply_type_quals_to_decl (cp_type_quals (type), decl);
2224       decl = pushdecl_top_level (decl);
2225       DECL_NAME (decl) = make_anon_name ();
2226       SET_DECL_ASSEMBLER_NAME (decl, DECL_NAME (decl));
2227       return decl;
2228     }
2229   else
2230     return get_target_expr (compound_literal);
2231 }
2232
2233 /* Return the declaration for the function-name variable indicated by
2234    ID.  */
2235
2236 tree
2237 finish_fname (tree id)
2238 {
2239   tree decl;
2240
2241   decl = fname_decl (input_location, C_RID_CODE (id), id);
2242   if (processing_template_decl)
2243     decl = DECL_NAME (decl);
2244   return decl;
2245 }
2246
2247 /* Finish a translation unit.  */
2248
2249 void
2250 finish_translation_unit (void)
2251 {
2252   /* In case there were missing closebraces,
2253      get us back to the global binding level.  */
2254   pop_everything ();
2255   while (current_namespace != global_namespace)
2256     pop_namespace ();
2257
2258   /* Do file scope __FUNCTION__ et al.  */
2259   finish_fname_decls ();
2260 }
2261
2262 /* Finish a template type parameter, specified as AGGR IDENTIFIER.
2263    Returns the parameter.  */
2264
2265 tree
2266 finish_template_type_parm (tree aggr, tree identifier)
2267 {
2268   if (aggr != class_type_node)
2269     {
2270       permerror (input_location, "template type parameters must use the keyword %<class%> or %<typename%>");
2271       aggr = class_type_node;
2272     }
2273
2274   return build_tree_list (aggr, identifier);
2275 }
2276
2277 /* Finish a template template parameter, specified as AGGR IDENTIFIER.
2278    Returns the parameter.  */
2279
2280 tree
2281 finish_template_template_parm (tree aggr, tree identifier)
2282 {
2283   tree decl = build_decl (input_location,
2284                           TYPE_DECL, identifier, NULL_TREE);
2285   tree tmpl = build_lang_decl (TEMPLATE_DECL, identifier, NULL_TREE);
2286   DECL_TEMPLATE_PARMS (tmpl) = current_template_parms;
2287   DECL_TEMPLATE_RESULT (tmpl) = decl;
2288   DECL_ARTIFICIAL (decl) = 1;
2289   end_template_decl ();
2290
2291   gcc_assert (DECL_TEMPLATE_PARMS (tmpl));
2292
2293   check_default_tmpl_args (decl, DECL_TEMPLATE_PARMS (tmpl), 
2294                            /*is_primary=*/true, /*is_partial=*/false,
2295                            /*is_friend=*/0);
2296
2297   return finish_template_type_parm (aggr, tmpl);
2298 }
2299
2300 /* ARGUMENT is the default-argument value for a template template
2301    parameter.  If ARGUMENT is invalid, issue error messages and return
2302    the ERROR_MARK_NODE.  Otherwise, ARGUMENT itself is returned.  */
2303
2304 tree
2305 check_template_template_default_arg (tree argument)
2306 {
2307   if (TREE_CODE (argument) != TEMPLATE_DECL
2308       && TREE_CODE (argument) != TEMPLATE_TEMPLATE_PARM
2309       && TREE_CODE (argument) != UNBOUND_CLASS_TEMPLATE)
2310     {
2311       if (TREE_CODE (argument) == TYPE_DECL)
2312         error ("invalid use of type %qT as a default value for a template "
2313                "template-parameter", TREE_TYPE (argument));
2314       else
2315         error ("invalid default argument for a template template parameter");
2316       return error_mark_node;
2317     }
2318
2319   return argument;
2320 }
2321
2322 /* Begin a class definition, as indicated by T.  */
2323
2324 tree
2325 begin_class_definition (tree t, tree attributes)
2326 {
2327   if (error_operand_p (t) || error_operand_p (TYPE_MAIN_DECL (t)))
2328     return error_mark_node;
2329
2330   if (processing_template_parmlist)
2331     {
2332       error ("definition of %q#T inside template parameter list", t);
2333       return error_mark_node;
2334     }
2335
2336   /* According to the C++ ABI, decimal classes defined in ISO/IEC TR 24733
2337      are passed the same as decimal scalar types.  */
2338   if (TREE_CODE (t) == RECORD_TYPE
2339       && !processing_template_decl)
2340     {
2341       tree ns = TYPE_CONTEXT (t);
2342       if (ns && TREE_CODE (ns) == NAMESPACE_DECL
2343           && DECL_CONTEXT (ns) == std_node
2344           && DECL_NAME (ns)
2345           && !strcmp (IDENTIFIER_POINTER (DECL_NAME (ns)), "decimal"))
2346         {
2347           const char *n = TYPE_NAME_STRING (t);
2348           if ((strcmp (n, "decimal32") == 0)
2349               || (strcmp (n, "decimal64") == 0)
2350               || (strcmp (n, "decimal128") == 0))
2351             TYPE_TRANSPARENT_AGGR (t) = 1;
2352         }
2353     }
2354
2355   /* A non-implicit typename comes from code like:
2356
2357        template <typename T> struct A {
2358          template <typename U> struct A<T>::B ...
2359
2360      This is erroneous.  */
2361   else if (TREE_CODE (t) == TYPENAME_TYPE)
2362     {
2363       error ("invalid definition of qualified type %qT", t);
2364       t = error_mark_node;
2365     }
2366
2367   if (t == error_mark_node || ! MAYBE_CLASS_TYPE_P (t))
2368     {
2369       t = make_class_type (RECORD_TYPE);
2370       pushtag (make_anon_name (), t, /*tag_scope=*/ts_current);
2371     }
2372
2373   if (TYPE_BEING_DEFINED (t))
2374     {
2375       t = make_class_type (TREE_CODE (t));
2376       pushtag (TYPE_IDENTIFIER (t), t, /*tag_scope=*/ts_current);
2377     }
2378   maybe_process_partial_specialization (t);
2379   pushclass (t);
2380   TYPE_BEING_DEFINED (t) = 1;
2381
2382   cplus_decl_attributes (&t, attributes, (int) ATTR_FLAG_TYPE_IN_PLACE);
2383
2384   if (flag_pack_struct)
2385     {
2386       tree v;
2387       TYPE_PACKED (t) = 1;
2388       /* Even though the type is being defined for the first time
2389          here, there might have been a forward declaration, so there
2390          might be cv-qualified variants of T.  */
2391       for (v = TYPE_NEXT_VARIANT (t); v; v = TYPE_NEXT_VARIANT (v))
2392         TYPE_PACKED (v) = 1;
2393     }
2394   /* Reset the interface data, at the earliest possible
2395      moment, as it might have been set via a class foo;
2396      before.  */
2397   if (! TYPE_ANONYMOUS_P (t))
2398     {
2399       struct c_fileinfo *finfo = get_fileinfo (input_filename);
2400       CLASSTYPE_INTERFACE_ONLY (t) = finfo->interface_only;
2401       SET_CLASSTYPE_INTERFACE_UNKNOWN_X
2402         (t, finfo->interface_unknown);
2403     }
2404   reset_specialization();
2405
2406   /* Make a declaration for this class in its own scope.  */
2407   build_self_reference ();
2408
2409   return t;
2410 }
2411
2412 /* Finish the member declaration given by DECL.  */
2413
2414 void
2415 finish_member_declaration (tree decl)
2416 {
2417   if (decl == error_mark_node || decl == NULL_TREE)
2418     return;
2419
2420   if (decl == void_type_node)
2421     /* The COMPONENT was a friend, not a member, and so there's
2422        nothing for us to do.  */
2423     return;
2424
2425   /* We should see only one DECL at a time.  */
2426   gcc_assert (TREE_CHAIN (decl) == NULL_TREE);
2427
2428   /* Set up access control for DECL.  */
2429   TREE_PRIVATE (decl)
2430     = (current_access_specifier == access_private_node);
2431   TREE_PROTECTED (decl)
2432     = (current_access_specifier == access_protected_node);
2433   if (TREE_CODE (decl) == TEMPLATE_DECL)
2434     {
2435       TREE_PRIVATE (DECL_TEMPLATE_RESULT (decl)) = TREE_PRIVATE (decl);
2436       TREE_PROTECTED (DECL_TEMPLATE_RESULT (decl)) = TREE_PROTECTED (decl);
2437     }
2438
2439   /* Mark the DECL as a member of the current class.  */
2440   DECL_CONTEXT (decl) = current_class_type;
2441
2442   /* Check for bare parameter packs in the member variable declaration.  */
2443   if (TREE_CODE (decl) == FIELD_DECL)
2444     {
2445       if (check_for_bare_parameter_packs (TREE_TYPE (decl)))
2446         TREE_TYPE (decl) = error_mark_node;
2447       if (check_for_bare_parameter_packs (DECL_ATTRIBUTES (decl)))
2448         DECL_ATTRIBUTES (decl) = NULL_TREE;
2449     }
2450
2451   /* [dcl.link]
2452
2453      A C language linkage is ignored for the names of class members
2454      and the member function type of class member functions.  */
2455   if (DECL_LANG_SPECIFIC (decl) && DECL_LANGUAGE (decl) == lang_c)
2456     SET_DECL_LANGUAGE (decl, lang_cplusplus);
2457
2458   /* Put functions on the TYPE_METHODS list and everything else on the
2459      TYPE_FIELDS list.  Note that these are built up in reverse order.
2460      We reverse them (to obtain declaration order) in finish_struct.  */
2461   if (TREE_CODE (decl) == FUNCTION_DECL
2462       || DECL_FUNCTION_TEMPLATE_P (decl))
2463     {
2464       /* We also need to add this function to the
2465          CLASSTYPE_METHOD_VEC.  */
2466       if (add_method (current_class_type, decl, NULL_TREE))
2467         {
2468           TREE_CHAIN (decl) = TYPE_METHODS (current_class_type);
2469           TYPE_METHODS (current_class_type) = decl;
2470
2471           maybe_add_class_template_decl_list (current_class_type, decl,
2472                                               /*friend_p=*/0);
2473         }
2474     }
2475   /* Enter the DECL into the scope of the class.  */
2476   else if ((TREE_CODE (decl) == USING_DECL && !DECL_DEPENDENT_P (decl))
2477            || pushdecl_class_level (decl))
2478     {
2479       /* All TYPE_DECLs go at the end of TYPE_FIELDS.  Ordinary fields
2480          go at the beginning.  The reason is that lookup_field_1
2481          searches the list in order, and we want a field name to
2482          override a type name so that the "struct stat hack" will
2483          work.  In particular:
2484
2485            struct S { enum E { }; int E } s;
2486            s.E = 3;
2487
2488          is valid.  In addition, the FIELD_DECLs must be maintained in
2489          declaration order so that class layout works as expected.
2490          However, we don't need that order until class layout, so we
2491          save a little time by putting FIELD_DECLs on in reverse order
2492          here, and then reversing them in finish_struct_1.  (We could
2493          also keep a pointer to the correct insertion points in the
2494          list.)  */
2495
2496       if (TREE_CODE (decl) == TYPE_DECL)
2497         TYPE_FIELDS (current_class_type)
2498           = chainon (TYPE_FIELDS (current_class_type), decl);
2499       else
2500         {
2501           TREE_CHAIN (decl) = TYPE_FIELDS (current_class_type);
2502           TYPE_FIELDS (current_class_type) = decl;
2503         }
2504
2505       maybe_add_class_template_decl_list (current_class_type, decl,
2506                                           /*friend_p=*/0);
2507     }
2508
2509   if (pch_file)
2510     note_decl_for_pch (decl);
2511 }
2512
2513 /* DECL has been declared while we are building a PCH file.  Perform
2514    actions that we might normally undertake lazily, but which can be
2515    performed now so that they do not have to be performed in
2516    translation units which include the PCH file.  */
2517
2518 void
2519 note_decl_for_pch (tree decl)
2520 {
2521   gcc_assert (pch_file);
2522
2523   /* There's a good chance that we'll have to mangle names at some
2524      point, even if only for emission in debugging information.  */
2525   if ((TREE_CODE (decl) == VAR_DECL
2526        || TREE_CODE (decl) == FUNCTION_DECL)
2527       && !processing_template_decl)
2528     mangle_decl (decl);
2529 }
2530
2531 /* Finish processing a complete template declaration.  The PARMS are
2532    the template parameters.  */
2533
2534 void
2535 finish_template_decl (tree parms)
2536 {
2537   if (parms)
2538     end_template_decl ();
2539   else
2540     end_specialization ();
2541 }
2542
2543 /* Finish processing a template-id (which names a type) of the form
2544    NAME < ARGS >.  Return the TYPE_DECL for the type named by the
2545    template-id.  If ENTERING_SCOPE is nonzero we are about to enter
2546    the scope of template-id indicated.  */
2547
2548 tree
2549 finish_template_type (tree name, tree args, int entering_scope)
2550 {
2551   tree decl;
2552
2553   decl = lookup_template_class (name, args,
2554                                 NULL_TREE, NULL_TREE, entering_scope,
2555                                 tf_warning_or_error | tf_user);
2556   if (decl != error_mark_node)
2557     decl = TYPE_STUB_DECL (decl);
2558
2559   return decl;
2560 }
2561
2562 /* Finish processing a BASE_CLASS with the indicated ACCESS_SPECIFIER.
2563    Return a TREE_LIST containing the ACCESS_SPECIFIER and the
2564    BASE_CLASS, or NULL_TREE if an error occurred.  The
2565    ACCESS_SPECIFIER is one of
2566    access_{default,public,protected_private}_node.  For a virtual base
2567    we set TREE_TYPE.  */
2568
2569 tree
2570 finish_base_specifier (tree base, tree access, bool virtual_p)
2571 {
2572   tree result;
2573
2574   if (base == error_mark_node)
2575     {
2576       error ("invalid base-class specification");
2577       result = NULL_TREE;
2578     }
2579   else if (! MAYBE_CLASS_TYPE_P (base))
2580     {
2581       error ("%qT is not a class type", base);
2582       result = NULL_TREE;
2583     }
2584   else
2585     {
2586       if (cp_type_quals (base) != 0)
2587         {
2588           error ("base class %qT has cv qualifiers", base);
2589           base = TYPE_MAIN_VARIANT (base);
2590         }
2591       result = build_tree_list (access, base);
2592       if (virtual_p)
2593         TREE_TYPE (result) = integer_type_node;
2594     }
2595
2596   return result;
2597 }
2598
2599 /* Issue a diagnostic that NAME cannot be found in SCOPE.  DECL is
2600    what we found when we tried to do the lookup.
2601    LOCATION is the location of the NAME identifier;
2602    The location is used in the error message*/
2603
2604 void
2605 qualified_name_lookup_error (tree scope, tree name,
2606                              tree decl, location_t location)
2607 {
2608   if (scope == error_mark_node)
2609     ; /* We already complained.  */
2610   else if (TYPE_P (scope))
2611     {
2612       if (!COMPLETE_TYPE_P (scope))
2613         error_at (location, "incomplete type %qT used in nested name specifier",
2614                   scope);
2615       else if (TREE_CODE (decl) == TREE_LIST)
2616         {
2617           error_at (location, "reference to %<%T::%D%> is ambiguous",
2618                     scope, name);
2619           print_candidates (decl);
2620         }
2621       else
2622         error_at (location, "%qD is not a member of %qT", name, scope);
2623     }
2624   else if (scope != global_namespace)
2625     error_at (location, "%qD is not a member of %qD", name, scope);
2626   else
2627     error_at (location, "%<::%D%> has not been declared", name);
2628 }
2629
2630 /* If FNS is a member function, a set of member functions, or a
2631    template-id referring to one or more member functions, return a
2632    BASELINK for FNS, incorporating the current access context.
2633    Otherwise, return FNS unchanged.  */
2634
2635 tree
2636 baselink_for_fns (tree fns)
2637 {
2638   tree fn;
2639   tree cl;
2640
2641   if (BASELINK_P (fns) 
2642       || error_operand_p (fns))
2643     return fns;
2644   
2645   fn = fns;
2646   if (TREE_CODE (fn) == TEMPLATE_ID_EXPR)
2647     fn = TREE_OPERAND (fn, 0);
2648   fn = get_first_fn (fn);
2649   if (!DECL_FUNCTION_MEMBER_P (fn))
2650     return fns;
2651
2652   cl = currently_open_derived_class (DECL_CONTEXT (fn));
2653   if (!cl)
2654     cl = DECL_CONTEXT (fn);
2655   cl = TYPE_BINFO (cl);
2656   return build_baselink (TYPE_BINFO (DECL_CONTEXT (fn)), cl, fns,
2657                          /*optype=*/NULL_TREE);
2658 }
2659
2660 /* Returns true iff DECL is an automatic variable from a function outside
2661    the current one.  */
2662
2663 static bool
2664 outer_automatic_var_p (tree decl)
2665 {
2666   return ((TREE_CODE (decl) == VAR_DECL || TREE_CODE (decl) == PARM_DECL)
2667           && DECL_FUNCTION_SCOPE_P (decl)
2668           && !TREE_STATIC (decl)
2669           && DECL_CONTEXT (decl) != current_function_decl);
2670 }
2671
2672 /* Returns true iff DECL is a capture field from a lambda that is not our
2673    immediate context.  */
2674
2675 static bool
2676 outer_lambda_capture_p (tree decl)
2677 {
2678   return (TREE_CODE (decl) == FIELD_DECL
2679           && LAMBDA_TYPE_P (DECL_CONTEXT (decl))
2680           && (!current_class_type
2681               || !DERIVED_FROM_P (DECL_CONTEXT (decl), current_class_type)));
2682 }
2683
2684 /* ID_EXPRESSION is a representation of parsed, but unprocessed,
2685    id-expression.  (See cp_parser_id_expression for details.)  SCOPE,
2686    if non-NULL, is the type or namespace used to explicitly qualify
2687    ID_EXPRESSION.  DECL is the entity to which that name has been
2688    resolved.
2689
2690    *CONSTANT_EXPRESSION_P is true if we are presently parsing a
2691    constant-expression.  In that case, *NON_CONSTANT_EXPRESSION_P will
2692    be set to true if this expression isn't permitted in a
2693    constant-expression, but it is otherwise not set by this function.
2694    *ALLOW_NON_CONSTANT_EXPRESSION_P is true if we are parsing a
2695    constant-expression, but a non-constant expression is also
2696    permissible.
2697
2698    DONE is true if this expression is a complete postfix-expression;
2699    it is false if this expression is followed by '->', '[', '(', etc.
2700    ADDRESS_P is true iff this expression is the operand of '&'.
2701    TEMPLATE_P is true iff the qualified-id was of the form
2702    "A::template B".  TEMPLATE_ARG_P is true iff this qualified name
2703    appears as a template argument.
2704
2705    If an error occurs, and it is the kind of error that might cause
2706    the parser to abort a tentative parse, *ERROR_MSG is filled in.  It
2707    is the caller's responsibility to issue the message.  *ERROR_MSG
2708    will be a string with static storage duration, so the caller need
2709    not "free" it.
2710
2711    Return an expression for the entity, after issuing appropriate
2712    diagnostics.  This function is also responsible for transforming a
2713    reference to a non-static member into a COMPONENT_REF that makes
2714    the use of "this" explicit.
2715
2716    Upon return, *IDK will be filled in appropriately.  */
2717 tree
2718 finish_id_expression (tree id_expression,
2719                       tree decl,
2720                       tree scope,
2721                       cp_id_kind *idk,
2722                       bool integral_constant_expression_p,
2723                       bool allow_non_integral_constant_expression_p,
2724                       bool *non_integral_constant_expression_p,
2725                       bool template_p,
2726                       bool done,
2727                       bool address_p,
2728                       bool template_arg_p,
2729                       const char **error_msg,
2730                       location_t location)
2731 {
2732   /* Initialize the output parameters.  */
2733   *idk = CP_ID_KIND_NONE;
2734   *error_msg = NULL;
2735
2736   if (id_expression == error_mark_node)
2737     return error_mark_node;
2738   /* If we have a template-id, then no further lookup is
2739      required.  If the template-id was for a template-class, we
2740      will sometimes have a TYPE_DECL at this point.  */
2741   else if (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2742            || TREE_CODE (decl) == TYPE_DECL)
2743     ;
2744   /* Look up the name.  */
2745   else
2746     {
2747       if (decl == error_mark_node)
2748         {
2749           /* Name lookup failed.  */
2750           if (scope
2751               && (!TYPE_P (scope)
2752                   || (!dependent_type_p (scope)
2753                       && !(TREE_CODE (id_expression) == IDENTIFIER_NODE
2754                            && IDENTIFIER_TYPENAME_P (id_expression)
2755                            && dependent_type_p (TREE_TYPE (id_expression))))))
2756             {
2757               /* If the qualifying type is non-dependent (and the name
2758                  does not name a conversion operator to a dependent
2759                  type), issue an error.  */
2760               qualified_name_lookup_error (scope, id_expression, decl, location);
2761               return error_mark_node;
2762             }
2763           else if (!scope)
2764             {
2765               /* It may be resolved via Koenig lookup.  */
2766               *idk = CP_ID_KIND_UNQUALIFIED;
2767               return id_expression;
2768             }
2769           else
2770             decl = id_expression;
2771         }
2772       /* If DECL is a variable that would be out of scope under
2773          ANSI/ISO rules, but in scope in the ARM, name lookup
2774          will succeed.  Issue a diagnostic here.  */
2775       else
2776         decl = check_for_out_of_scope_variable (decl);
2777
2778       /* Remember that the name was used in the definition of
2779          the current class so that we can check later to see if
2780          the meaning would have been different after the class
2781          was entirely defined.  */
2782       if (!scope && decl != error_mark_node)
2783         maybe_note_name_used_in_class (id_expression, decl);
2784
2785       /* Disallow uses of local variables from containing functions, except
2786          within lambda-expressions.  */
2787       if ((outer_automatic_var_p (decl)
2788            || outer_lambda_capture_p (decl))
2789           /* It's not a use (3.2) if we're in an unevaluated context.  */
2790           && !cp_unevaluated_operand)
2791         {
2792           tree context = DECL_CONTEXT (decl);
2793           tree containing_function = current_function_decl;
2794           tree lambda_stack = NULL_TREE;
2795           tree lambda_expr = NULL_TREE;
2796           tree initializer = decl;
2797
2798           /* Core issue 696: "[At the July 2009 meeting] the CWG expressed
2799              support for an approach in which a reference to a local
2800              [constant] automatic variable in a nested class or lambda body
2801              would enter the expression as an rvalue, which would reduce
2802              the complexity of the problem"
2803
2804              FIXME update for final resolution of core issue 696.  */
2805           if (DECL_INTEGRAL_CONSTANT_VAR_P (decl))
2806             return integral_constant_value (decl);
2807
2808           if (TYPE_P (context))
2809             {
2810               /* Implicit capture of an explicit capture.  */
2811               context = lambda_function (context);
2812               initializer = thisify_lambda_field (decl);
2813             }
2814
2815           /* If we are in a lambda function, we can move out until we hit
2816              1. the context,
2817              2. a non-lambda function, or
2818              3. a non-default capturing lambda function.  */
2819           while (context != containing_function
2820                  && LAMBDA_FUNCTION_P (containing_function))
2821             {
2822               lambda_expr = CLASSTYPE_LAMBDA_EXPR
2823                 (DECL_CONTEXT (containing_function));
2824
2825               if (LAMBDA_EXPR_DEFAULT_CAPTURE_MODE (lambda_expr)
2826                   == CPLD_NONE)
2827                 break;
2828
2829               lambda_stack = tree_cons (NULL_TREE,
2830                                         lambda_expr,
2831                                         lambda_stack);
2832
2833               containing_function
2834                 = decl_function_context (containing_function);
2835             }
2836
2837           if (context == containing_function)
2838             {
2839               decl = add_default_capture (lambda_stack,
2840                                           /*id=*/DECL_NAME (decl),
2841                                           initializer);
2842             }
2843           else if (lambda_expr)
2844             {
2845               error ("%qD is not captured", decl);
2846               return error_mark_node;
2847             }
2848           else
2849             {
2850               error (TREE_CODE (decl) == VAR_DECL
2851                      ? "use of %<auto%> variable from containing function"
2852                      : "use of parameter from containing function");
2853               error ("  %q+#D declared here", decl);
2854               return error_mark_node;
2855             }
2856         }
2857     }
2858
2859   /* If we didn't find anything, or what we found was a type,
2860      then this wasn't really an id-expression.  */
2861   if (TREE_CODE (decl) == TEMPLATE_DECL
2862       && !DECL_FUNCTION_TEMPLATE_P (decl))
2863     {
2864       *error_msg = "missing template arguments";
2865       return error_mark_node;
2866     }
2867   else if (TREE_CODE (decl) == TYPE_DECL
2868            || TREE_CODE (decl) == NAMESPACE_DECL)
2869     {
2870       *error_msg = "expected primary-expression";
2871       return error_mark_node;
2872     }
2873
2874   /* If the name resolved to a template parameter, there is no
2875      need to look it up again later.  */
2876   if ((TREE_CODE (decl) == CONST_DECL && DECL_TEMPLATE_PARM_P (decl))
2877       || TREE_CODE (decl) == TEMPLATE_PARM_INDEX)
2878     {
2879       tree r;
2880
2881       *idk = CP_ID_KIND_NONE;
2882       if (TREE_CODE (decl) == TEMPLATE_PARM_INDEX)
2883         decl = TEMPLATE_PARM_DECL (decl);
2884       r = convert_from_reference (DECL_INITIAL (decl));
2885
2886       if (integral_constant_expression_p
2887           && !dependent_type_p (TREE_TYPE (decl))
2888           && !(INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (r))))
2889         {
2890           if (!allow_non_integral_constant_expression_p)
2891             error ("template parameter %qD of type %qT is not allowed in "
2892                    "an integral constant expression because it is not of "
2893                    "integral or enumeration type", decl, TREE_TYPE (decl));
2894           *non_integral_constant_expression_p = true;
2895         }
2896       return r;
2897     }
2898   /* Similarly, we resolve enumeration constants to their
2899      underlying values.  */
2900   else if (TREE_CODE (decl) == CONST_DECL)
2901     {
2902       *idk = CP_ID_KIND_NONE;
2903       if (!processing_template_decl)
2904         {
2905           used_types_insert (TREE_TYPE (decl));
2906           return DECL_INITIAL (decl);
2907         }
2908       return decl;
2909     }
2910   else
2911     {
2912       bool dependent_p;
2913
2914       /* If the declaration was explicitly qualified indicate
2915          that.  The semantics of `A::f(3)' are different than
2916          `f(3)' if `f' is virtual.  */
2917       *idk = (scope
2918               ? CP_ID_KIND_QUALIFIED
2919               : (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2920                  ? CP_ID_KIND_TEMPLATE_ID
2921                  : CP_ID_KIND_UNQUALIFIED));
2922
2923
2924       /* [temp.dep.expr]
2925
2926          An id-expression is type-dependent if it contains an
2927          identifier that was declared with a dependent type.
2928
2929          The standard is not very specific about an id-expression that
2930          names a set of overloaded functions.  What if some of them
2931          have dependent types and some of them do not?  Presumably,
2932          such a name should be treated as a dependent name.  */
2933       /* Assume the name is not dependent.  */
2934       dependent_p = false;
2935       if (!processing_template_decl)
2936         /* No names are dependent outside a template.  */
2937         ;
2938       /* A template-id where the name of the template was not resolved
2939          is definitely dependent.  */
2940       else if (TREE_CODE (decl) == TEMPLATE_ID_EXPR
2941                && (TREE_CODE (TREE_OPERAND (decl, 0))
2942                    == IDENTIFIER_NODE))
2943         dependent_p = true;
2944       /* For anything except an overloaded function, just check its
2945          type.  */
2946       else if (!is_overloaded_fn (decl))
2947         dependent_p
2948           = dependent_type_p (TREE_TYPE (decl));
2949       /* For a set of overloaded functions, check each of the
2950          functions.  */
2951       else
2952         {
2953           tree fns = decl;
2954
2955           if (BASELINK_P (fns))
2956             fns = BASELINK_FUNCTIONS (fns);
2957
2958           /* For a template-id, check to see if the template
2959              arguments are dependent.  */
2960           if (TREE_CODE (fns) == TEMPLATE_ID_EXPR)
2961             {
2962               tree args = TREE_OPERAND (fns, 1);
2963               dependent_p = any_dependent_template_arguments_p (args);
2964               /* The functions are those referred to by the
2965                  template-id.  */
2966               fns = TREE_OPERAND (fns, 0);
2967             }
2968
2969           /* If there are no dependent template arguments, go through
2970              the overloaded functions.  */
2971           while (fns && !dependent_p)
2972             {
2973               tree fn = OVL_CURRENT (fns);
2974
2975               /* Member functions of dependent classes are
2976                  dependent.  */
2977               if (TREE_CODE (fn) == FUNCTION_DECL
2978                   && type_dependent_expression_p (fn))
2979                 dependent_p = true;
2980               else if (TREE_CODE (fn) == TEMPLATE_DECL
2981                        && dependent_template_p (fn))
2982                 dependent_p = true;
2983
2984               fns = OVL_NEXT (fns);
2985             }
2986         }
2987
2988       /* If the name was dependent on a template parameter, we will
2989          resolve the name at instantiation time.  */
2990       if (dependent_p)
2991         {
2992           /* Create a SCOPE_REF for qualified names, if the scope is
2993              dependent.  */
2994           if (scope)
2995             {
2996               if (TYPE_P (scope))
2997                 {
2998                   if (address_p && done)
2999                     decl = finish_qualified_id_expr (scope, decl,
3000                                                      done, address_p,
3001                                                      template_p,
3002                                                      template_arg_p);
3003                   else
3004                     {
3005                       tree type = NULL_TREE;
3006                       if (DECL_P (decl) && !dependent_scope_p (scope))
3007                         type = TREE_TYPE (decl);
3008                       decl = build_qualified_name (type,
3009                                                    scope,
3010                                                    id_expression,
3011                                                    template_p);
3012                     }
3013                 }
3014               if (TREE_TYPE (decl))
3015                 decl = convert_from_reference (decl);
3016               return decl;
3017             }
3018           /* A TEMPLATE_ID already contains all the information we
3019              need.  */
3020           if (TREE_CODE (id_expression) == TEMPLATE_ID_EXPR)
3021             return id_expression;
3022           *idk = CP_ID_KIND_UNQUALIFIED_DEPENDENT;
3023           /* If we found a variable, then name lookup during the
3024              instantiation will always resolve to the same VAR_DECL
3025              (or an instantiation thereof).  */
3026           if (TREE_CODE (decl) == VAR_DECL
3027               || TREE_CODE (decl) == PARM_DECL)
3028             return convert_from_reference (decl);
3029           /* The same is true for FIELD_DECL, but we also need to
3030              make sure that the syntax is correct.  */
3031           else if (TREE_CODE (decl) == FIELD_DECL)
3032             {
3033               /* Since SCOPE is NULL here, this is an unqualified name.
3034                  Access checking has been performed during name lookup
3035                  already.  Turn off checking to avoid duplicate errors.  */
3036               push_deferring_access_checks (dk_no_check);
3037               decl = finish_non_static_data_member
3038                        (decl, NULL_TREE,
3039                         /*qualifying_scope=*/NULL_TREE);
3040               pop_deferring_access_checks ();
3041               return decl;
3042             }
3043           return id_expression;
3044         }
3045
3046       /* Only certain kinds of names are allowed in constant
3047          expression.  Enumerators and template parameters have already
3048          been handled above.  */
3049       if (integral_constant_expression_p
3050           && ! DECL_INTEGRAL_CONSTANT_VAR_P (decl)
3051           && ! builtin_valid_in_constant_expr_p (decl))
3052         {
3053           if (!allow_non_integral_constant_expression_p)
3054             {
3055               error ("%qD cannot appear in a constant-expression", decl);
3056               return error_mark_node;
3057             }
3058           *non_integral_constant_expression_p = true;
3059         }
3060
3061       if (TREE_CODE (decl) == NAMESPACE_DECL)
3062         {
3063           error ("use of namespace %qD as expression", decl);
3064           return error_mark_node;
3065         }
3066       else if (DECL_CLASS_TEMPLATE_P (decl))
3067         {
3068           error ("use of class template %qT as expression", decl);
3069           return error_mark_node;
3070         }
3071       else if (TREE_CODE (decl) == TREE_LIST)
3072         {
3073           /* Ambiguous reference to base members.  */
3074           error ("request for member %qD is ambiguous in "
3075                  "multiple inheritance lattice", id_expression);
3076           print_candidates (decl);
3077           return error_mark_node;
3078         }
3079
3080       /* Mark variable-like entities as used.  Functions are similarly
3081          marked either below or after overload resolution.  */
3082       if (TREE_CODE (decl) == VAR_DECL
3083           || TREE_CODE (decl) == PARM_DECL
3084           || TREE_CODE (decl) == RESULT_DECL)
3085         mark_used (decl);
3086
3087       if (scope)
3088         {
3089           decl = (adjust_result_of_qualified_name_lookup
3090                   (decl, scope, current_class_type));
3091
3092           if (TREE_CODE (decl) == FUNCTION_DECL)
3093             mark_used (decl);
3094
3095           if (TREE_CODE (decl) == FIELD_DECL || BASELINK_P (decl))
3096             decl = finish_qualified_id_expr (scope,
3097                                              decl,
3098                                              done,
3099                                              address_p,
3100                                              template_p,
3101                                              template_arg_p);
3102           else
3103             {
3104               tree r = convert_from_reference (decl);
3105
3106               if (processing_template_decl && TYPE_P (scope))
3107                 r = build_qualified_name (TREE_TYPE (r),
3108                                           scope, decl,
3109                                           template_p);
3110               decl = r;
3111             }
3112         }
3113       else if (TREE_CODE (decl) == FIELD_DECL)
3114         {
3115           /* Since SCOPE is NULL here, this is an unqualified name.
3116              Access checking has been performed during name lookup
3117              already.  Turn off checking to avoid duplicate errors.  */
3118           push_deferring_access_checks (dk_no_check);
3119           decl = finish_non_static_data_member (decl, NULL_TREE,
3120                                                 /*qualifying_scope=*/NULL_TREE);
3121           pop_deferring_access_checks ();
3122         }
3123       else if (is_overloaded_fn (decl))
3124         {
3125           tree first_fn;
3126
3127           first_fn = decl;
3128           if (TREE_CODE (first_fn) == TEMPLATE_ID_EXPR)
3129             first_fn = TREE_OPERAND (first_fn, 0);
3130           first_fn = get_first_fn (first_fn);
3131           if (TREE_CODE (first_fn) == TEMPLATE_DECL)
3132             first_fn = DECL_TEMPLATE_RESULT (first_fn);
3133
3134           if (!really_overloaded_fn (decl))
3135             mark_used (first_fn);
3136
3137           if (!template_arg_p
3138               && TREE_CODE (first_fn) == FUNCTION_DECL
3139               && DECL_FUNCTION_MEMBER_P (first_fn)
3140               && !shared_member_p (decl))
3141             {
3142               /* A set of member functions.  */
3143               decl = maybe_dummy_object (DECL_CONTEXT (first_fn), 0);
3144               return finish_class_member_access_expr (decl, id_expression,
3145                                                       /*template_p=*/false,
3146                                                       tf_warning_or_error);
3147             }
3148
3149           decl = baselink_for_fns (decl);
3150         }
3151       else
3152         {
3153           if (DECL_P (decl) && DECL_NONLOCAL (decl)
3154               && DECL_CLASS_SCOPE_P (decl))
3155             {
3156               tree context = context_for_name_lookup (decl); 
3157               if (context != current_class_type)
3158                 {
3159                   tree path = currently_open_derived_class (context);
3160                   perform_or_defer_access_check (TYPE_BINFO (path),
3161                                                  decl, decl);
3162                 }
3163             }
3164
3165           decl = convert_from_reference (decl);
3166         }
3167     }
3168
3169   if (TREE_DEPRECATED (decl))
3170     warn_deprecated_use (decl, NULL_TREE);
3171
3172   return decl;
3173 }
3174
3175 /* Implement the __typeof keyword: Return the type of EXPR, suitable for
3176    use as a type-specifier.  */
3177
3178 tree
3179 finish_typeof (tree expr)
3180 {
3181   tree type;
3182
3183   if (type_dependent_expression_p (expr))
3184     {
3185       type = cxx_make_type (TYPEOF_TYPE);
3186       TYPEOF_TYPE_EXPR (type) = expr;
3187       SET_TYPE_STRUCTURAL_EQUALITY (type);
3188
3189       return type;
3190     }
3191
3192   type = unlowered_expr_type (expr);
3193
3194   if (!type || type == unknown_type_node)
3195     {
3196       error ("type of %qE is unknown", expr);
3197       return error_mark_node;
3198     }
3199
3200   return type;
3201 }
3202
3203 /* Perform C++-specific checks for __builtin_offsetof before calling
3204    fold_offsetof.  */
3205
3206 tree
3207 finish_offsetof (tree expr)
3208 {
3209   if (TREE_CODE (expr) == PSEUDO_DTOR_EXPR)
3210     {
3211       error ("cannot apply %<offsetof%> to destructor %<~%T%>",
3212               TREE_OPERAND (expr, 2));
3213       return error_mark_node;
3214     }
3215   if (TREE_CODE (TREE_TYPE (expr)) == FUNCTION_TYPE
3216       || TREE_CODE (TREE_TYPE (expr)) == METHOD_TYPE
3217       || TREE_CODE (TREE_TYPE (expr)) == UNKNOWN_TYPE)
3218     {
3219       if (TREE_CODE (expr) == COMPONENT_REF
3220           || TREE_CODE (expr) == COMPOUND_EXPR)
3221         expr = TREE_OPERAND (expr, 1);
3222       error ("cannot apply %<offsetof%> to member function %qD", expr);
3223       return error_mark_node;
3224     }
3225   if (TREE_CODE (expr) == INDIRECT_REF && REFERENCE_REF_P (expr))
3226     expr = TREE_OPERAND (expr, 0);
3227   return fold_offsetof (expr, NULL_TREE);
3228 }
3229
3230 /* Replace the AGGR_INIT_EXPR at *TP with an equivalent CALL_EXPR.  This
3231    function is broken out from the above for the benefit of the tree-ssa
3232    project.  */
3233
3234 void
3235 simplify_aggr_init_expr (tree *tp)
3236 {
3237   tree aggr_init_expr = *tp;
3238
3239   /* Form an appropriate CALL_EXPR.  */
3240   tree fn = AGGR_INIT_EXPR_FN (aggr_init_expr);
3241   tree slot = AGGR_INIT_EXPR_SLOT (aggr_init_expr);
3242   tree type = TREE_TYPE (slot);
3243
3244   tree call_expr;
3245   enum style_t { ctor, arg, pcc } style;
3246
3247   if (AGGR_INIT_VIA_CTOR_P (aggr_init_expr))
3248     style = ctor;
3249 #ifdef PCC_STATIC_STRUCT_RETURN
3250   else if (1)
3251     style = pcc;
3252 #endif
3253   else
3254     {
3255       gcc_assert (TREE_ADDRESSABLE (type));
3256       style = arg;
3257     }
3258
3259   call_expr = build_call_array_loc (input_location,
3260                                     TREE_TYPE (TREE_TYPE (TREE_TYPE (fn))),
3261                                     fn,
3262                                     aggr_init_expr_nargs (aggr_init_expr),
3263                                     AGGR_INIT_EXPR_ARGP (aggr_init_expr));
3264
3265   if (style == ctor)
3266     {
3267       /* Replace the first argument to the ctor with the address of the
3268          slot.  */
3269       cxx_mark_addressable (slot);
3270       CALL_EXPR_ARG (call_expr, 0) =
3271         build1 (ADDR_EXPR, build_pointer_type (type), slot);
3272     }
3273   else if (style == arg)
3274     {
3275       /* Just mark it addressable here, and leave the rest to
3276          expand_call{,_inline}.  */
3277       cxx_mark_addressable (slot);
3278       CALL_EXPR_RETURN_SLOT_OPT (call_expr) = true;
3279       call_expr = build2 (MODIFY_EXPR, TREE_TYPE (call_expr), slot, call_expr);
3280     }
3281   else if (style == pcc)
3282     {
3283       /* If we're using the non-reentrant PCC calling convention, then we
3284          need to copy the returned value out of the static buffer into the
3285          SLOT.  */
3286       push_deferring_access_checks (dk_no_check);
3287       call_expr = build_aggr_init (slot, call_expr,
3288                                    DIRECT_BIND | LOOKUP_ONLYCONVERTING,
3289                                    tf_warning_or_error);
3290       pop_deferring_access_checks ();
3291       call_expr = build2 (COMPOUND_EXPR, TREE_TYPE (slot), call_expr, slot);
3292     }
3293
3294   if (AGGR_INIT_ZERO_FIRST (aggr_init_expr))
3295     {
3296       tree init = build_zero_init (type, NULL_TREE,
3297                                    /*static_storage_p=*/false);
3298       init = build2 (INIT_EXPR, void_type_node, slot, init);
3299       call_expr = build2 (COMPOUND_EXPR, TREE_TYPE (call_expr),
3300                           init, call_expr);
3301     }
3302
3303   *tp = call_expr;
3304 }
3305
3306 /* Emit all thunks to FN that should be emitted when FN is emitted.  */
3307
3308 void
3309 emit_associated_thunks (tree fn)
3310 {
3311   /* When we use vcall offsets, we emit thunks with the virtual
3312      functions to which they thunk. The whole point of vcall offsets
3313      is so that you can know statically the entire set of thunks that
3314      will ever be needed for a given virtual function, thereby
3315      enabling you to output all the thunks with the function itself.  */
3316   if (DECL_VIRTUAL_P (fn)
3317       /* Do not emit thunks for extern template instantiations.  */
3318       && ! DECL_REALLY_EXTERN (fn))
3319     {
3320       tree thunk;
3321
3322       for (thunk = DECL_THUNKS (fn); thunk; thunk = TREE_CHAIN (thunk))
3323         {
3324           if (!THUNK_ALIAS (thunk))
3325             {
3326               use_thunk (thunk, /*emit_p=*/1);
3327               if (DECL_RESULT_THUNK_P (thunk))
3328                 {
3329                   tree probe;
3330
3331                   for (probe = DECL_THUNKS (thunk);
3332                        probe; probe = TREE_CHAIN (probe))
3333                     use_thunk (probe, /*emit_p=*/1);
3334                 }
3335             }
3336           else
3337             gcc_assert (!DECL_THUNKS (thunk));
3338         }
3339     }
3340 }
3341
3342 /* Generate RTL for FN.  */
3343
3344 bool
3345 expand_or_defer_fn_1 (tree fn)
3346 {
3347   /* When the parser calls us after finishing the body of a template
3348      function, we don't really want to expand the body.  */
3349   if (processing_template_decl)
3350     {
3351       /* Normally, collection only occurs in rest_of_compilation.  So,
3352          if we don't collect here, we never collect junk generated
3353          during the processing of templates until we hit a
3354          non-template function.  It's not safe to do this inside a
3355          nested class, though, as the parser may have local state that
3356          is not a GC root.  */
3357       if (!function_depth)
3358         ggc_collect ();
3359       return false;
3360     }
3361
3362   gcc_assert (DECL_SAVED_TREE (fn));
3363
3364   /* If this is a constructor or destructor body, we have to clone
3365      it.  */
3366   if (maybe_clone_body (fn))
3367     {
3368       /* We don't want to process FN again, so pretend we've written
3369          it out, even though we haven't.  */
3370       TREE_ASM_WRITTEN (fn) = 1;
3371       DECL_SAVED_TREE (fn) = NULL_TREE;
3372       return false;
3373     }
3374
3375   /* We make a decision about linkage for these functions at the end
3376      of the compilation.  Until that point, we do not want the back
3377      end to output them -- but we do want it to see the bodies of
3378      these functions so that it can inline them as appropriate.  */
3379   if (DECL_DECLARED_INLINE_P (fn) || DECL_IMPLICIT_INSTANTIATION (fn))
3380     {
3381       if (DECL_INTERFACE_KNOWN (fn))
3382         /* We've already made a decision as to how this function will
3383            be handled.  */;
3384       else if (!at_eof)
3385         {
3386           DECL_EXTERNAL (fn) = 1;
3387           DECL_NOT_REALLY_EXTERN (fn) = 1;
3388           note_vague_linkage_fn (fn);
3389           /* A non-template inline function with external linkage will
3390              always be COMDAT.  As we must eventually determine the
3391              linkage of all functions, and as that causes writes to
3392              the data mapped in from the PCH file, it's advantageous
3393              to mark the functions at this point.  */
3394           if (!DECL_IMPLICIT_INSTANTIATION (fn))
3395             {
3396               /* This function must have external linkage, as
3397                  otherwise DECL_INTERFACE_KNOWN would have been
3398                  set.  */
3399               gcc_assert (TREE_PUBLIC (fn));
3400               comdat_linkage (fn);
3401               DECL_INTERFACE_KNOWN (fn) = 1;
3402             }
3403         }
3404       else
3405         import_export_decl (fn);
3406
3407       /* If the user wants us to keep all inline functions, then mark
3408          this function as needed so that finish_file will make sure to
3409          output it later.  Similarly, all dllexport'd functions must
3410          be emitted; there may be callers in other DLLs.  */
3411       if ((flag_keep_inline_functions
3412            && DECL_DECLARED_INLINE_P (fn)
3413            && !DECL_REALLY_EXTERN (fn))
3414           || lookup_attribute ("dllexport", DECL_ATTRIBUTES (fn)))
3415         mark_needed (fn);
3416     }
3417
3418   /* There's no reason to do any of the work here if we're only doing
3419      semantic analysis; this code just generates RTL.  */
3420   if (flag_syntax_only)
3421     return false;
3422
3423   return true;
3424 }
3425
3426 void
3427 expand_or_defer_fn (tree fn)
3428 {
3429   if (expand_or_defer_fn_1 (fn))
3430     {
3431       function_depth++;
3432
3433       /* Expand or defer, at the whim of the compilation unit manager.  */
3434       cgraph_finalize_function (fn, function_depth > 1);
3435       emit_associated_thunks (fn);
3436
3437       function_depth--;
3438     }
3439 }
3440
3441 struct nrv_data
3442 {
3443   tree var;
3444   tree result;
3445   htab_t visited;
3446 };
3447
3448 /* Helper function for walk_tree, used by finalize_nrv below.  */
3449
3450 static tree
3451 finalize_nrv_r (tree* tp, int* walk_subtrees, void* data)
3452 {
3453   struct nrv_data *dp = (struct nrv_data *)data;
3454   void **slot;
3455
3456   /* No need to walk into types.  There wouldn't be any need to walk into
3457      non-statements, except that we have to consider STMT_EXPRs.  */
3458   if (TYPE_P (*tp))
3459     *walk_subtrees = 0;
3460   /* Change all returns to just refer to the RESULT_DECL; this is a nop,
3461      but differs from using NULL_TREE in that it indicates that we care
3462      about the value of the RESULT_DECL.  */
3463   else if (TREE_CODE (*tp) == RETURN_EXPR)
3464     TREE_OPERAND (*tp, 0) = dp->result;
3465   /* Change all cleanups for the NRV to only run when an exception is
3466      thrown.  */
3467   else if (TREE_CODE (*tp) == CLEANUP_STMT
3468            && CLEANUP_DECL (*tp) == dp->var)
3469     CLEANUP_EH_ONLY (*tp) = 1;
3470   /* Replace the DECL_EXPR for the NRV with an initialization of the
3471      RESULT_DECL, if needed.  */
3472   else if (TREE_CODE (*tp) == DECL_EXPR
3473            && DECL_EXPR_DECL (*tp) == dp->var)
3474     {
3475       tree init;
3476       if (DECL_INITIAL (dp->var)
3477           && DECL_INITIAL (dp->var) != error_mark_node)
3478         init = build2 (INIT_EXPR, void_type_node, dp->result,
3479                        DECL_INITIAL (dp->var));
3480       else
3481         init = build_empty_stmt (EXPR_LOCATION (*tp));
3482       DECL_INITIAL (dp->var) = NULL_TREE;
3483       SET_EXPR_LOCATION (init, EXPR_LOCATION (*tp));
3484       *tp = init;
3485     }
3486   /* And replace all uses of the NRV with the RESULT_DECL.  */
3487   else if (*tp == dp->var)
3488     *tp = dp->result;
3489
3490   /* Avoid walking into the same tree more than once.  Unfortunately, we
3491      can't just use walk_tree_without duplicates because it would only call
3492      us for the first occurrence of dp->var in the function body.  */
3493   slot = htab_find_slot (dp->visited, *tp, INSERT);
3494   if (*slot)
3495     *walk_subtrees = 0;
3496   else
3497     *slot = *tp;
3498
3499   /* Keep iterating.  */
3500   return NULL_TREE;
3501 }
3502
3503 /* Called from finish_function to implement the named return value
3504    optimization by overriding all the RETURN_EXPRs and pertinent
3505    CLEANUP_STMTs and replacing all occurrences of VAR with RESULT, the
3506    RESULT_DECL for the function.  */
3507
3508 void
3509 finalize_nrv (tree *tp, tree var, tree result)
3510 {
3511   struct nrv_data data;
3512
3513   /* Copy debugging information from VAR to RESULT.  */
3514   DECL_NAME (result) = DECL_NAME (var);
3515   DECL_ARTIFICIAL (result) = DECL_ARTIFICIAL (var);
3516   DECL_IGNORED_P (result) = DECL_IGNORED_P (var);
3517   DECL_SOURCE_LOCATION (result) = DECL_SOURCE_LOCATION (var);
3518   DECL_ABSTRACT_ORIGIN (result) = DECL_ABSTRACT_ORIGIN (var);
3519   /* Don't forget that we take its address.  */
3520   TREE_ADDRESSABLE (result) = TREE_ADDRESSABLE (var);
3521
3522   data.var = var;
3523   data.result = result;
3524   data.visited = htab_create (37, htab_hash_pointer, htab_eq_pointer, NULL);
3525   cp_walk_tree (tp, finalize_nrv_r, &data, 0);
3526   htab_delete (data.visited);
3527 }
3528 \f
3529 /* Return the declaration for the function called by CALL_EXPR T,
3530    TYPE is the class type of the clause decl.  */
3531
3532 static tree
3533 omp_clause_info_fndecl (tree t, tree type)
3534 {
3535   tree ret = get_callee_fndecl (t);
3536
3537   if (ret)
3538     return ret;
3539
3540   gcc_assert (TREE_CODE (t) == CALL_EXPR);
3541   t = CALL_EXPR_FN (t);
3542   STRIP_NOPS (t);
3543   if (TREE_CODE (t) == OBJ_TYPE_REF)
3544     {
3545       t = cp_fold_obj_type_ref (t, type);
3546       if (TREE_CODE (t) == ADDR_EXPR
3547           && TREE_CODE (TREE_OPERAND (t, 0)) == FUNCTION_DECL)
3548         return TREE_OPERAND (t, 0);
3549     }
3550
3551   return NULL_TREE;
3552 }
3553
3554 /* Create CP_OMP_CLAUSE_INFO for clause C.  Returns true if it is invalid.  */
3555
3556 bool
3557 cxx_omp_create_clause_info (tree c, tree type, bool need_default_ctor,
3558                             bool need_copy_ctor, bool need_copy_assignment)
3559 {
3560   int save_errorcount = errorcount;
3561   tree info, t;
3562
3563   /* Always allocate 3 elements for simplicity.  These are the
3564      function decls for the ctor, dtor, and assignment op.
3565      This layout is known to the three lang hooks,
3566      cxx_omp_clause_default_init, cxx_omp_clause_copy_init,
3567      and cxx_omp_clause_assign_op.  */
3568   info = make_tree_vec (3);
3569   CP_OMP_CLAUSE_INFO (c) = info;
3570
3571   if (need_default_ctor
3572       || (need_copy_ctor && !TYPE_HAS_TRIVIAL_INIT_REF (type)))
3573     {
3574       VEC(tree,gc) *vec;
3575
3576       if (need_default_ctor)
3577         vec = NULL;
3578       else
3579         {
3580           t = build_int_cst (build_pointer_type (type), 0);
3581           t = build1 (INDIRECT_REF, type, t);
3582           vec = make_tree_vector_single (t);
3583         }
3584       t = build_special_member_call (NULL_TREE, complete_ctor_identifier,
3585                                      &vec, type, LOOKUP_NORMAL,
3586                                      tf_warning_or_error);
3587
3588       if (vec != NULL)
3589         release_tree_vector (vec);
3590
3591       if (targetm.cxx.cdtor_returns_this () || errorcount)
3592         /* Because constructors and destructors return this,
3593            the call will have been cast to "void".  Remove the
3594            cast here.  We would like to use STRIP_NOPS, but it
3595            wouldn't work here because TYPE_MODE (t) and
3596            TYPE_MODE (TREE_OPERAND (t, 0)) are different.
3597            They are VOIDmode and Pmode, respectively.  */
3598         if (TREE_CODE (t) == NOP_EXPR)
3599           t = TREE_OPERAND (t, 0);
3600
3601       TREE_VEC_ELT (info, 0) = get_callee_fndecl (t);
3602     }
3603
3604   if ((need_default_ctor || need_copy_ctor)
3605       && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
3606     {
3607       t = build_int_cst (build_pointer_type (type), 0);
3608       t = build1 (INDIRECT_REF, type, t);
3609       t = build_special_member_call (t, complete_dtor_identifier,
3610                                      NULL, type, LOOKUP_NORMAL,
3611                                      tf_warning_or_error);
3612
3613       if (targetm.cxx.cdtor_returns_this () || errorcount)
3614         /* Because constructors and destructors return this,
3615            the call will have been cast to "void".  Remove the
3616            cast here.  We would like to use STRIP_NOPS, but it
3617            wouldn't work here because TYPE_MODE (t) and
3618            TYPE_MODE (TREE_OPERAND (t, 0)) are different.
3619            They are VOIDmode and Pmode, respectively.  */
3620         if (TREE_CODE (t) == NOP_EXPR)
3621           t = TREE_OPERAND (t, 0);
3622
3623       TREE_VEC_ELT (info, 1) = omp_clause_info_fndecl (t, type);
3624     }
3625
3626   if (need_copy_assignment && !TYPE_HAS_TRIVIAL_ASSIGN_REF (type))
3627     {
3628       VEC(tree,gc) *vec;
3629
3630       t = build_int_cst (build_pointer_type (type), 0);
3631       t = build1 (INDIRECT_REF, type, t);
3632       vec = make_tree_vector_single (t);
3633       t = build_special_member_call (t, ansi_assopname (NOP_EXPR),
3634                                      &vec, type, LOOKUP_NORMAL,
3635                                      tf_warning_or_error);
3636       release_tree_vector (vec);
3637
3638       /* We'll have called convert_from_reference on the call, which
3639          may well have added an indirect_ref.  It's unneeded here,
3640          and in the way, so kill it.  */
3641       if (TREE_CODE (t) == INDIRECT_REF)
3642         t = TREE_OPERAND (t, 0);
3643
3644       TREE_VEC_ELT (info, 2) = omp_clause_info_fndecl (t, type);
3645     }
3646
3647   return errorcount != save_errorcount;
3648 }
3649
3650 /* For all elements of CLAUSES, validate them vs OpenMP constraints.
3651    Remove any elements from the list that are invalid.  */
3652
3653 tree
3654 finish_omp_clauses (tree clauses)
3655 {
3656   bitmap_head generic_head, firstprivate_head, lastprivate_head;
3657   tree c, t, *pc = &clauses;
3658   const char *name;
3659
3660   bitmap_obstack_initialize (NULL);
3661   bitmap_initialize (&generic_head, &bitmap_default_obstack);
3662   bitmap_initialize (&firstprivate_head, &bitmap_default_obstack);
3663   bitmap_initialize (&lastprivate_head, &bitmap_default_obstack);
3664
3665   for (pc = &clauses, c = clauses; c ; c = *pc)
3666     {
3667       bool remove = false;
3668
3669       switch (OMP_CLAUSE_CODE (c))
3670         {
3671         case OMP_CLAUSE_SHARED:
3672           name = "shared";
3673           goto check_dup_generic;
3674         case OMP_CLAUSE_PRIVATE:
3675           name = "private";
3676           goto check_dup_generic;
3677         case OMP_CLAUSE_REDUCTION:
3678           name = "reduction";
3679           goto check_dup_generic;
3680         case OMP_CLAUSE_COPYPRIVATE:
3681           name = "copyprivate";
3682           goto check_dup_generic;
3683         case OMP_CLAUSE_COPYIN:
3684           name = "copyin";
3685           goto check_dup_generic;
3686         check_dup_generic:
3687           t = OMP_CLAUSE_DECL (c);
3688           if (TREE_CODE (t) != VAR_DECL && TREE_CODE (t) != PARM_DECL)
3689             {
3690               if (processing_template_decl)
3691                 break;
3692               if (DECL_P (t))
3693                 error ("%qD is not a variable in clause %qs", t, name);
3694               else
3695                 error ("%qE is not a variable in clause %qs", t, name);
3696               remove = true;
3697             }
3698           else if (bitmap_bit_p (&generic_head, DECL_UID (t))
3699                    || bitmap_bit_p (&firstprivate_head, DECL_UID (t))
3700                    || bitmap_bit_p (&lastprivate_head, DECL_UID (t)))
3701             {
3702               error ("%qD appears more than once in data clauses", t);
3703               remove = true;
3704             }
3705           else
3706             bitmap_set_bit (&generic_head, DECL_UID (t));
3707           break;
3708
3709         case OMP_CLAUSE_FIRSTPRIVATE:
3710           t = OMP_CLAUSE_DECL (c);
3711           if (TREE_CODE (t) != VAR_DECL && TREE_CODE (t) != PARM_DECL)
3712             {
3713               if (processing_template_decl)
3714                 break;
3715               if (DECL_P (t))
3716                 error ("%qD is not a variable in clause %<firstprivate%>", t);
3717               else
3718                 error ("%qE is not a variable in clause %<firstprivate%>", t);
3719               remove = true;
3720             }
3721           else if (bitmap_bit_p (&generic_head, DECL_UID (t))
3722                    || bitmap_bit_p (&firstprivate_head, DECL_UID (t)))
3723             {
3724               error ("%qD appears more than once in data clauses", t);
3725               remove = true;
3726             }
3727           else
3728             bitmap_set_bit (&firstprivate_head, DECL_UID (t));
3729           break;
3730
3731         case OMP_CLAUSE_LASTPRIVATE:
3732           t = OMP_CLAUSE_DECL (c);
3733           if (TREE_CODE (t) != VAR_DECL && TREE_CODE (t) != PARM_DECL)
3734             {
3735               if (processing_template_decl)
3736                 break;
3737               if (DECL_P (t))
3738                 error ("%qD is not a variable in clause %<lastprivate%>", t);
3739               else
3740                 error ("%qE is not a variable in clause %<lastprivate%>", t);
3741               remove = true;
3742             }
3743           else if (bitmap_bit_p (&generic_head, DECL_UID (t))
3744                    || bitmap_bit_p (&lastprivate_head, DECL_UID (t)))
3745             {
3746               error ("%qD appears more than once in data clauses", t);
3747               remove = true;
3748             }
3749           else
3750             bitmap_set_bit (&lastprivate_head, DECL_UID (t));
3751           break;
3752
3753         case OMP_CLAUSE_IF:
3754           t = OMP_CLAUSE_IF_EXPR (c);
3755           t = maybe_convert_cond (t);
3756           if (t == error_mark_node)
3757             remove = true;
3758           OMP_CLAUSE_IF_EXPR (c) = t;
3759           break;
3760
3761         case OMP_CLAUSE_NUM_THREADS:
3762           t = OMP_CLAUSE_NUM_THREADS_EXPR (c);
3763           if (t == error_mark_node)
3764             remove = true;
3765           else if (!type_dependent_expression_p (t)
3766                    && !INTEGRAL_TYPE_P (TREE_TYPE (t)))
3767             {
3768               error ("num_threads expression must be integral");
3769               remove = true;
3770             }
3771           break;
3772
3773         case OMP_CLAUSE_SCHEDULE:
3774           t = OMP_CLAUSE_SCHEDULE_CHUNK_EXPR (c);
3775           if (t == NULL)
3776             ;
3777           else if (t == error_mark_node)
3778             remove = true;
3779           else if (!type_dependent_expression_p (t)
3780                    && !INTEGRAL_TYPE_P (TREE_TYPE (t)))
3781             {
3782               error ("schedule chunk size expression must be integral");
3783               remove = true;
3784             }
3785           break;
3786
3787         case OMP_CLAUSE_NOWAIT:
3788         case OMP_CLAUSE_ORDERED:
3789         case OMP_CLAUSE_DEFAULT:
3790         case OMP_CLAUSE_UNTIED:
3791         case OMP_CLAUSE_COLLAPSE:
3792           break;
3793
3794         default:
3795           gcc_unreachable ();
3796         }
3797
3798       if (remove)
3799         *pc = OMP_CLAUSE_CHAIN (c);
3800       else
3801         pc = &OMP_CLAUSE_CHAIN (c);
3802     }
3803
3804   for (pc = &clauses, c = clauses; c ; c = *pc)
3805     {
3806       enum omp_clause_code c_kind = OMP_CLAUSE_CODE (c);
3807       bool remove = false;
3808       bool need_complete_non_reference = false;
3809       bool need_default_ctor = false;
3810       bool need_copy_ctor = false;
3811       bool need_copy_assignment = false;
3812       bool need_implicitly_determined = false;
3813       tree type, inner_type;
3814
3815       switch (c_kind)
3816         {
3817         case OMP_CLAUSE_SHARED:
3818           name = "shared";
3819           need_implicitly_determined = true;
3820           break;
3821         case OMP_CLAUSE_PRIVATE:
3822           name = "private";
3823           need_complete_non_reference = true;
3824           need_default_ctor = true;
3825           need_implicitly_determined = true;
3826           break;
3827         case OMP_CLAUSE_FIRSTPRIVATE:
3828           name = "firstprivate";
3829           need_complete_non_reference = true;
3830           need_copy_ctor = true;
3831           need_implicitly_determined = true;
3832           break;
3833         case OMP_CLAUSE_LASTPRIVATE:
3834           name = "lastprivate";
3835           need_complete_non_reference = true;
3836           need_copy_assignment = true;
3837           need_implicitly_determined = true;
3838           break;
3839         case OMP_CLAUSE_REDUCTION:
3840           name = "reduction";
3841           need_implicitly_determined = true;
3842           break;
3843         case OMP_CLAUSE_COPYPRIVATE:
3844           name = "copyprivate";
3845           need_copy_assignment = true;
3846           break;
3847         case OMP_CLAUSE_COPYIN:
3848           name = "copyin";
3849           need_copy_assignment = true;
3850           break;
3851         default:
3852           pc = &OMP_CLAUSE_CHAIN (c);
3853           continue;
3854         }
3855
3856       t = OMP_CLAUSE_DECL (c);
3857       if (processing_template_decl
3858           && TREE_CODE (t) != VAR_DECL && TREE_CODE (t) != PARM_DECL)
3859         {
3860           pc = &OMP_CLAUSE_CHAIN (c);
3861           continue;
3862         }
3863
3864       switch (c_kind)
3865         {
3866         case OMP_CLAUSE_LASTPRIVATE:
3867           if (!bitmap_bit_p (&firstprivate_head, DECL_UID (t)))
3868             need_default_ctor = true;
3869           break;
3870
3871         case OMP_CLAUSE_REDUCTION:
3872           if (AGGREGATE_TYPE_P (TREE_TYPE (t))
3873               || POINTER_TYPE_P (TREE_TYPE (t)))
3874             {
3875               error ("%qE has invalid type for %<reduction%>", t);
3876               remove = true;
3877             }
3878           else if (FLOAT_TYPE_P (TREE_TYPE (t)))
3879             {
3880               enum tree_code r_code = OMP_CLAUSE_REDUCTION_CODE (c);
3881               switch (r_code)
3882                 {
3883                 case PLUS_EXPR:
3884                 case MULT_EXPR:
3885                 case MINUS_EXPR:
3886                   break;
3887                 default:
3888                   error ("%qE has invalid type for %<reduction(%s)%>",
3889                          t, operator_name_info[r_code].name);
3890                   remove = true;
3891                 }
3892             }
3893           break;
3894
3895         case OMP_CLAUSE_COPYIN:
3896           if (TREE_CODE (t) != VAR_DECL || !DECL_THREAD_LOCAL_P (t))
3897             {
3898               error ("%qE must be %<threadprivate%> for %<copyin%>", t);
3899               remove = true;
3900             }
3901           break;
3902
3903         default:
3904           break;
3905         }
3906
3907       if (need_complete_non_reference)
3908         {
3909           t = require_complete_type (t);
3910           if (t == error_mark_node)
3911             remove = true;
3912           else if (TREE_CODE (TREE_TYPE (t)) == REFERENCE_TYPE)
3913             {
3914               error ("%qE has reference type for %qs", t, name);
3915               remove = true;
3916             }
3917         }
3918       if (need_implicitly_determined)
3919         {
3920           const char *share_name = NULL;
3921
3922           if (TREE_CODE (t) == VAR_DECL && DECL_THREAD_LOCAL_P (t))
3923             share_name = "threadprivate";
3924           else switch (cxx_omp_predetermined_sharing (t))
3925             {
3926             case OMP_CLAUSE_DEFAULT_UNSPECIFIED:
3927               break;
3928             case OMP_CLAUSE_DEFAULT_SHARED:
3929               share_name = "shared";
3930               break;
3931             case OMP_CLAUSE_DEFAULT_PRIVATE:
3932               share_name = "private";
3933               break;
3934             default:
3935               gcc_unreachable ();
3936             }
3937           if (share_name)
3938             {
3939               error ("%qE is predetermined %qs for %qs",
3940                      t, share_name, name);
3941               remove = true;
3942             }
3943         }
3944
3945       /* We're interested in the base element, not arrays.  */
3946       inner_type = type = TREE_TYPE (t);
3947       while (TREE_CODE (inner_type) == ARRAY_TYPE)
3948         inner_type = TREE_TYPE (inner_type);
3949
3950       /* Check for special function availability by building a call to one.
3951          Save the results, because later we won't be in the right context
3952          for making these queries.  */
3953       if (CLASS_TYPE_P (inner_type)
3954           && (need_default_ctor || need_copy_ctor || need_copy_assignment)
3955           && !type_dependent_expression_p (t)
3956           && cxx_omp_create_clause_info (c, inner_type, need_default_ctor,
3957                                          need_copy_ctor, need_copy_assignment))
3958         remove = true;
3959
3960       if (remove)
3961         *pc = OMP_CLAUSE_CHAIN (c);
3962       else
3963         pc = &OMP_CLAUSE_CHAIN (c);
3964     }
3965
3966   bitmap_obstack_release (NULL);
3967   return clauses;
3968 }
3969
3970 /* For all variables in the tree_list VARS, mark them as thread local.  */
3971
3972 void
3973 finish_omp_threadprivate (tree vars)
3974 {
3975   tree t;
3976
3977   /* Mark every variable in VARS to be assigned thread local storage.  */
3978   for (t = vars; t; t = TREE_CHAIN (t))
3979     {
3980       tree v = TREE_PURPOSE (t);
3981
3982       if (error_operand_p (v))
3983         ;
3984       else if (TREE_CODE (v) != VAR_DECL)
3985         error ("%<threadprivate%> %qD is not file, namespace "
3986                "or block scope variable", v);
3987       /* If V had already been marked threadprivate, it doesn't matter
3988          whether it had been used prior to this point.  */
3989       else if (TREE_USED (v)
3990           && (DECL_LANG_SPECIFIC (v) == NULL
3991               || !CP_DECL_THREADPRIVATE_P (v)))
3992         error ("%qE declared %<threadprivate%> after first use", v);
3993       else if (! TREE_STATIC (v) && ! DECL_EXTERNAL (v))
3994         error ("automatic variable %qE cannot be %<threadprivate%>", v);
3995       else if (! COMPLETE_TYPE_P (TREE_TYPE (v)))
3996         error ("%<threadprivate%> %qE has incomplete type", v);
3997       else if (TREE_STATIC (v) && TYPE_P (CP_DECL_CONTEXT (v))
3998                && CP_DECL_CONTEXT (v) != current_class_type)
3999         error ("%<threadprivate%> %qE directive not "
4000                "in %qT definition", v, CP_DECL_CONTEXT (v));
4001       else
4002         {
4003           /* Allocate a LANG_SPECIFIC structure for V, if needed.  */
4004           if (DECL_LANG_SPECIFIC (v) == NULL)
4005             {
4006               retrofit_lang_decl (v);
4007
4008               /* Make sure that DECL_DISCRIMINATOR_P continues to be true
4009                  after the allocation of the lang_decl structure.  */
4010               if (DECL_DISCRIMINATOR_P (v))
4011                 DECL_LANG_SPECIFIC (v)->u.base.u2sel = 1;
4012             }
4013
4014           if (! DECL_THREAD_LOCAL_P (v))
4015             {
4016               DECL_TLS_MODEL (v) = decl_default_tls_model (v);
4017               /* If rtl has been already set for this var, call
4018                  make_decl_rtl once again, so that encode_section_info
4019                  has a chance to look at the new decl flags.  */
4020               if (DECL_RTL_SET_P (v))
4021                 make_decl_rtl (v);
4022             }
4023           CP_DECL_THREADPRIVATE_P (v) = 1;
4024         }
4025     }
4026 }
4027
4028 /* Build an OpenMP structured block.  */
4029
4030 tree
4031 begin_omp_structured_block (void)
4032 {
4033   return do_pushlevel (sk_omp);
4034 }
4035
4036 tree
4037 finish_omp_structured_block (tree block)
4038 {
4039   return do_poplevel (block);
4040 }
4041
4042 /* Similarly, except force the retention of the BLOCK.  */
4043
4044 tree
4045 begin_omp_parallel (void)
4046 {
4047   keep_next_level (true);
4048   return begin_omp_structured_block ();
4049 }
4050
4051 tree
4052 finish_omp_parallel (tree clauses, tree body)
4053 {
4054   tree stmt;
4055
4056   body = finish_omp_structured_block (body);
4057
4058   stmt = make_node (OMP_PARALLEL);
4059   TREE_TYPE (stmt) = void_type_node;
4060   OMP_PARALLEL_CLAUSES (stmt) = clauses;
4061   OMP_PARALLEL_BODY (stmt) = body;
4062
4063   return add_stmt (stmt);
4064 }
4065
4066 tree
4067 begin_omp_task (void)
4068 {
4069   keep_next_level (true);
4070   return begin_omp_structured_block ();
4071 }
4072
4073 tree
4074 finish_omp_task (tree clauses, tree body)
4075 {
4076   tree stmt;
4077
4078   body = finish_omp_structured_block (body);
4079
4080   stmt = make_node (OMP_TASK);
4081   TREE_TYPE (stmt) = void_type_node;
4082   OMP_TASK_CLAUSES (stmt) = clauses;
4083   OMP_TASK_BODY (stmt) = body;
4084
4085   return add_stmt (stmt);
4086 }
4087
4088 /* Helper function for finish_omp_for.  Convert Ith random access iterator
4089    into integral iterator.  Return FALSE if successful.  */
4090
4091 static bool
4092 handle_omp_for_class_iterator (int i, location_t locus, tree declv, tree initv,
4093                                tree condv, tree incrv, tree *body,
4094                                tree *pre_body, tree clauses)
4095 {
4096   tree diff, iter_init, iter_incr = NULL, last;
4097   tree incr_var = NULL, orig_pre_body, orig_body, c;
4098   tree decl = TREE_VEC_ELT (declv, i);
4099   tree init = TREE_VEC_ELT (initv, i);
4100   tree cond = TREE_VEC_ELT (condv, i);
4101   tree incr = TREE_VEC_ELT (incrv, i);
4102   tree iter = decl;
4103   location_t elocus = locus;
4104
4105   if (init && EXPR_HAS_LOCATION (init))
4106     elocus = EXPR_LOCATION (init);
4107
4108   switch (TREE_CODE (cond))
4109     {
4110     case GT_EXPR:
4111     case GE_EXPR:
4112     case LT_EXPR:
4113     case LE_EXPR:
4114       if (TREE_OPERAND (cond, 1) == iter)
4115         cond = build2 (swap_tree_comparison (TREE_CODE (cond)),
4116                        TREE_TYPE (cond), iter, TREE_OPERAND (cond, 0));
4117       if (TREE_OPERAND (cond, 0) != iter)
4118         cond = error_mark_node;
4119       else
4120         {
4121           tree tem = build_x_binary_op (TREE_CODE (cond), iter, ERROR_MARK,
4122                                         TREE_OPERAND (cond, 1), ERROR_MARK,
4123                                         NULL, tf_warning_or_error);
4124           if (error_operand_p (tem))
4125             return true;
4126         }
4127       break;
4128     default:
4129       cond = error_mark_node;
4130       break;
4131     }
4132   if (cond == error_mark_node)
4133     {
4134       error_at (elocus, "invalid controlling predicate");
4135       return true;
4136     }
4137   diff = build_x_binary_op (MINUS_EXPR, TREE_OPERAND (cond, 1),
4138                             ERROR_MARK, iter, ERROR_MARK, NULL,
4139                             tf_warning_or_error);
4140   if (error_operand_p (diff))
4141     return true;
4142   if (TREE_CODE (TREE_TYPE (diff)) != INTEGER_TYPE)
4143     {
4144       error_at (elocus, "difference between %qE and %qD does not have integer type",
4145                 TREE_OPERAND (cond, 1), iter);