OSDN Git Service

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