OSDN Git Service

2011-05-23 Jonathan Wakely <jwakely.gcc@gmail.com>
[pf3gnuchains/gcc-fork.git] / gcc / cp / init.c
1 /* Handle initialization things in C++.
2    Copyright (C) 1987, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3    1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010,
4    2011 Free Software Foundation, Inc.
5    Contributed by Michael Tiemann (tiemann@cygnus.com)
6
7 This file is part of GCC.
8
9 GCC is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 3, or (at your option)
12 any later version.
13
14 GCC is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17 GNU General Public License for more details.
18
19 You should have received a copy of the GNU General Public License
20 along with GCC; see the file COPYING3.  If not see
21 <http://www.gnu.org/licenses/>.  */
22
23 /* High-level class interface.  */
24
25 #include "config.h"
26 #include "system.h"
27 #include "coretypes.h"
28 #include "tm.h"
29 #include "tree.h"
30 #include "cp-tree.h"
31 #include "flags.h"
32 #include "output.h"
33 #include "target.h"
34
35 static bool begin_init_stmts (tree *, tree *);
36 static tree finish_init_stmts (bool, tree, tree);
37 static void construct_virtual_base (tree, tree);
38 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
39 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
40 static void perform_member_init (tree, tree);
41 static tree build_builtin_delete_call (tree);
42 static int member_init_ok_or_else (tree, tree, tree);
43 static void expand_virtual_init (tree, tree);
44 static tree sort_mem_initializers (tree, tree);
45 static tree initializing_context (tree);
46 static void expand_cleanup_for_base (tree, tree);
47 static tree dfs_initialize_vtbl_ptrs (tree, void *);
48 static tree build_field_list (tree, tree, int *);
49 static tree build_vtbl_address (tree);
50 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
51
52 /* We are about to generate some complex initialization code.
53    Conceptually, it is all a single expression.  However, we may want
54    to include conditionals, loops, and other such statement-level
55    constructs.  Therefore, we build the initialization code inside a
56    statement-expression.  This function starts such an expression.
57    STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
58    pass them back to finish_init_stmts when the expression is
59    complete.  */
60
61 static bool
62 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
63 {
64   bool is_global = !building_stmt_tree ();
65
66   *stmt_expr_p = begin_stmt_expr ();
67   *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
68
69   return is_global;
70 }
71
72 /* Finish out the statement-expression begun by the previous call to
73    begin_init_stmts.  Returns the statement-expression itself.  */
74
75 static tree
76 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
77 {
78   finish_compound_stmt (compound_stmt);
79
80   stmt_expr = finish_stmt_expr (stmt_expr, true);
81
82   gcc_assert (!building_stmt_tree () == is_global);
83
84   return stmt_expr;
85 }
86
87 /* Constructors */
88
89 /* Called from initialize_vtbl_ptrs via dfs_walk.  BINFO is the base
90    which we want to initialize the vtable pointer for, DATA is
91    TREE_LIST whose TREE_VALUE is the this ptr expression.  */
92
93 static tree
94 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
95 {
96   if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
97     return dfs_skip_bases;
98
99   if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
100     {
101       tree base_ptr = TREE_VALUE ((tree) data);
102
103       base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1);
104
105       expand_virtual_init (binfo, base_ptr);
106     }
107
108   return NULL_TREE;
109 }
110
111 /* Initialize all the vtable pointers in the object pointed to by
112    ADDR.  */
113
114 void
115 initialize_vtbl_ptrs (tree addr)
116 {
117   tree list;
118   tree type;
119
120   type = TREE_TYPE (TREE_TYPE (addr));
121   list = build_tree_list (type, addr);
122
123   /* Walk through the hierarchy, initializing the vptr in each base
124      class.  We do these in pre-order because we can't find the virtual
125      bases for a class until we've initialized the vtbl for that
126      class.  */
127   dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
128 }
129
130 /* Return an expression for the zero-initialization of an object with
131    type T.  This expression will either be a constant (in the case
132    that T is a scalar), or a CONSTRUCTOR (in the case that T is an
133    aggregate), or NULL (in the case that T does not require
134    initialization).  In either case, the value can be used as
135    DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
136    initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
137    is the number of elements in the array.  If STATIC_STORAGE_P is
138    TRUE, initializers are only generated for entities for which
139    zero-initialization does not simply mean filling the storage with
140    zero bytes.  FIELD_SIZE, if non-NULL, is the bit size of the field,
141    subfields with bit positions at or above that bit size shouldn't
142    be added.  */
143
144 static tree
145 build_zero_init_1 (tree type, tree nelts, bool static_storage_p,
146                    tree field_size)
147 {
148   tree init = NULL_TREE;
149
150   /* [dcl.init]
151
152      To zero-initialize an object of type T means:
153
154      -- if T is a scalar type, the storage is set to the value of zero
155         converted to T.
156
157      -- if T is a non-union class type, the storage for each nonstatic
158         data member and each base-class subobject is zero-initialized.
159
160      -- if T is a union type, the storage for its first data member is
161         zero-initialized.
162
163      -- if T is an array type, the storage for each element is
164         zero-initialized.
165
166      -- if T is a reference type, no initialization is performed.  */
167
168   gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
169
170   if (type == error_mark_node)
171     ;
172   else if (static_storage_p && zero_init_p (type))
173     /* In order to save space, we do not explicitly build initializers
174        for items that do not need them.  GCC's semantics are that
175        items with static storage duration that are not otherwise
176        initialized are initialized to zero.  */
177     ;
178   else if (SCALAR_TYPE_P (type))
179     init = convert (type, integer_zero_node);
180   else if (CLASS_TYPE_P (type))
181     {
182       tree field;
183       VEC(constructor_elt,gc) *v = NULL;
184
185       /* Iterate over the fields, building initializations.  */
186       for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
187         {
188           if (TREE_CODE (field) != FIELD_DECL)
189             continue;
190
191           /* Don't add virtual bases for base classes if they are beyond
192              the size of the current field, that means it is present
193              somewhere else in the object.  */
194           if (field_size)
195             {
196               tree bitpos = bit_position (field);
197               if (TREE_CODE (bitpos) == INTEGER_CST
198                   && !tree_int_cst_lt (bitpos, field_size))
199                 continue;
200             }
201
202           /* Note that for class types there will be FIELD_DECLs
203              corresponding to base classes as well.  Thus, iterating
204              over TYPE_FIELDs will result in correct initialization of
205              all of the subobjects.  */
206           if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
207             {
208               tree new_field_size
209                 = (DECL_FIELD_IS_BASE (field)
210                    && DECL_SIZE (field)
211                    && TREE_CODE (DECL_SIZE (field)) == INTEGER_CST)
212                   ? DECL_SIZE (field) : NULL_TREE;
213               tree value = build_zero_init_1 (TREE_TYPE (field),
214                                               /*nelts=*/NULL_TREE,
215                                               static_storage_p,
216                                               new_field_size);
217               if (value)
218                 CONSTRUCTOR_APPEND_ELT(v, field, value);
219             }
220
221           /* For unions, only the first field is initialized.  */
222           if (TREE_CODE (type) == UNION_TYPE)
223             break;
224         }
225
226       /* Build a constructor to contain the initializations.  */
227       init = build_constructor (type, v);
228     }
229   else if (TREE_CODE (type) == ARRAY_TYPE)
230     {
231       tree max_index;
232       VEC(constructor_elt,gc) *v = NULL;
233
234       /* Iterate over the array elements, building initializations.  */
235       if (nelts)
236         max_index = fold_build2_loc (input_location,
237                                  MINUS_EXPR, TREE_TYPE (nelts),
238                                  nelts, integer_one_node);
239       else
240         max_index = array_type_nelts (type);
241
242       /* If we have an error_mark here, we should just return error mark
243          as we don't know the size of the array yet.  */
244       if (max_index == error_mark_node)
245         return error_mark_node;
246       gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
247
248       /* A zero-sized array, which is accepted as an extension, will
249          have an upper bound of -1.  */
250       if (!tree_int_cst_equal (max_index, integer_minus_one_node))
251         {
252           constructor_elt *ce;
253
254           v = VEC_alloc (constructor_elt, gc, 1);
255           ce = VEC_quick_push (constructor_elt, v, NULL);
256
257           /* If this is a one element array, we just use a regular init.  */
258           if (tree_int_cst_equal (size_zero_node, max_index))
259             ce->index = size_zero_node;
260           else
261             ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
262                                 max_index);
263
264           ce->value = build_zero_init_1 (TREE_TYPE (type),
265                                          /*nelts=*/NULL_TREE,
266                                          static_storage_p, NULL_TREE);
267         }
268
269       /* Build a constructor to contain the initializations.  */
270       init = build_constructor (type, v);
271     }
272   else if (TREE_CODE (type) == VECTOR_TYPE)
273     init = build_zero_cst (type);
274   else
275     gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
276
277   /* In all cases, the initializer is a constant.  */
278   if (init)
279     TREE_CONSTANT (init) = 1;
280
281   return init;
282 }
283
284 /* Return an expression for the zero-initialization of an object with
285    type T.  This expression will either be a constant (in the case
286    that T is a scalar), or a CONSTRUCTOR (in the case that T is an
287    aggregate), or NULL (in the case that T does not require
288    initialization).  In either case, the value can be used as
289    DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
290    initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
291    is the number of elements in the array.  If STATIC_STORAGE_P is
292    TRUE, initializers are only generated for entities for which
293    zero-initialization does not simply mean filling the storage with
294    zero bytes.  */
295
296 tree
297 build_zero_init (tree type, tree nelts, bool static_storage_p)
298 {
299   return build_zero_init_1 (type, nelts, static_storage_p, NULL_TREE);
300 }
301
302 /* Return a suitable initializer for value-initializing an object of type
303    TYPE, as described in [dcl.init].  */
304
305 tree
306 build_value_init (tree type, tsubst_flags_t complain)
307 {
308   /* [dcl.init]
309
310      To value-initialize an object of type T means:
311
312      - if T is a class type (clause 9) with a user-provided constructor
313        (12.1), then the default constructor for T is called (and the
314        initialization is ill-formed if T has no accessible default
315        constructor);
316
317      - if T is a non-union class type without a user-provided constructor,
318        then every non-static data member and base-class component of T is
319        value-initialized;92)
320
321      - if T is an array type, then each element is value-initialized;
322
323      - otherwise, the object is zero-initialized.
324
325      A program that calls for default-initialization or
326      value-initialization of an entity of reference type is ill-formed.
327
328      92) Value-initialization for such a class object may be implemented by
329      zero-initializing the object and then calling the default
330      constructor.  */
331
332   /* The AGGR_INIT_EXPR tweaking below breaks in templates.  */
333   gcc_assert (!processing_template_decl);
334
335   if (CLASS_TYPE_P (type))
336     {
337       if (type_has_user_provided_constructor (type))
338         return build_aggr_init_expr
339           (type,
340            build_special_member_call (NULL_TREE, complete_ctor_identifier,
341                                       NULL, type, LOOKUP_NORMAL,
342                                       complain),
343            complain);
344       else if (type_build_ctor_call (type))
345         {
346           /* This is a class that needs constructing, but doesn't have
347              a user-provided constructor.  So we need to zero-initialize
348              the object and then call the implicitly defined ctor.
349              This will be handled in simplify_aggr_init_expr.  */
350           tree ctor = build_special_member_call
351             (NULL_TREE, complete_ctor_identifier,
352              NULL, type, LOOKUP_NORMAL, complain);
353           if (ctor != error_mark_node)
354             {
355               ctor = build_aggr_init_expr (type, ctor, complain);
356               AGGR_INIT_ZERO_FIRST (ctor) = 1;
357             }
358           return ctor;
359         }
360     }
361   return build_value_init_noctor (type, complain);
362 }
363
364 /* Like build_value_init, but don't call the constructor for TYPE.  Used
365    for base initializers.  */
366
367 tree
368 build_value_init_noctor (tree type, tsubst_flags_t complain)
369 {
370   /* FIXME the class and array cases should just use digest_init once it is
371      SFINAE-enabled.  */
372   if (CLASS_TYPE_P (type))
373     {
374       gcc_assert (!type_build_ctor_call (type));
375         
376       if (TREE_CODE (type) != UNION_TYPE)
377         {
378           tree field;
379           VEC(constructor_elt,gc) *v = NULL;
380
381           /* Iterate over the fields, building initializations.  */
382           for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
383             {
384               tree ftype, value;
385
386               if (TREE_CODE (field) != FIELD_DECL)
387                 continue;
388
389               ftype = TREE_TYPE (field);
390
391               /* We could skip vfields and fields of types with
392                  user-defined constructors, but I think that won't improve
393                  performance at all; it should be simpler in general just
394                  to zero out the entire object than try to only zero the
395                  bits that actually need it.  */
396
397               /* Note that for class types there will be FIELD_DECLs
398                  corresponding to base classes as well.  Thus, iterating
399                  over TYPE_FIELDs will result in correct initialization of
400                  all of the subobjects.  */
401               value = build_value_init (ftype, complain);
402
403               if (value == error_mark_node)
404                 return error_mark_node;
405
406               if (value)
407                 CONSTRUCTOR_APPEND_ELT(v, field, value);
408             }
409
410           /* Build a constructor to contain the zero- initializations.  */
411           return build_constructor (type, v);
412         }
413     }
414   else if (TREE_CODE (type) == ARRAY_TYPE)
415     {
416       VEC(constructor_elt,gc) *v = NULL;
417
418       /* Iterate over the array elements, building initializations.  */
419       tree max_index = array_type_nelts (type);
420
421       /* If we have an error_mark here, we should just return error mark
422          as we don't know the size of the array yet.  */
423       if (max_index == error_mark_node)
424         {
425           if (complain & tf_error)
426             error ("cannot value-initialize array of unknown bound %qT",
427                    type);
428           return error_mark_node;
429         }
430       gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
431
432       /* A zero-sized array, which is accepted as an extension, will
433          have an upper bound of -1.  */
434       if (!tree_int_cst_equal (max_index, integer_minus_one_node))
435         {
436           constructor_elt *ce;
437
438           v = VEC_alloc (constructor_elt, gc, 1);
439           ce = VEC_quick_push (constructor_elt, v, NULL);
440
441           /* If this is a one element array, we just use a regular init.  */
442           if (tree_int_cst_equal (size_zero_node, max_index))
443             ce->index = size_zero_node;
444           else
445             ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
446                                 max_index);
447
448           ce->value = build_value_init (TREE_TYPE (type), complain);
449
450           if (ce->value == error_mark_node)
451             return error_mark_node;
452
453           /* We shouldn't have gotten here for anything that would need
454              non-trivial initialization, and gimplify_init_ctor_preeval
455              would need to be fixed to allow it.  */
456           gcc_assert (TREE_CODE (ce->value) != TARGET_EXPR
457                       && TREE_CODE (ce->value) != AGGR_INIT_EXPR);
458         }
459
460       /* Build a constructor to contain the initializations.  */
461       return build_constructor (type, v);
462     }
463   else if (TREE_CODE (type) == FUNCTION_TYPE)
464     {
465       if (complain & tf_error)
466         error ("value-initialization of function type %qT", type);
467       return error_mark_node;
468     }
469   else if (TREE_CODE (type) == REFERENCE_TYPE)
470     {
471       if (complain & tf_error)
472         error ("value-initialization of reference type %qT", type);
473       return error_mark_node;
474     }
475
476   return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
477 }
478
479 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
480    arguments.  If TREE_LIST is void_type_node, an empty initializer
481    list was given; if NULL_TREE no initializer was given.  */
482
483 static void
484 perform_member_init (tree member, tree init)
485 {
486   tree decl;
487   tree type = TREE_TYPE (member);
488
489   /* Effective C++ rule 12 requires that all data members be
490      initialized.  */
491   if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
492     warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
493                 "%qD should be initialized in the member initialization list",
494                 member);
495
496   /* Get an lvalue for the data member.  */
497   decl = build_class_member_access_expr (current_class_ref, member,
498                                          /*access_path=*/NULL_TREE,
499                                          /*preserve_reference=*/true,
500                                          tf_warning_or_error);
501   if (decl == error_mark_node)
502     return;
503
504   if (warn_init_self && init && TREE_CODE (init) == TREE_LIST
505       && TREE_CHAIN (init) == NULL_TREE)
506     {
507       tree val = TREE_VALUE (init);
508       if (TREE_CODE (val) == COMPONENT_REF && TREE_OPERAND (val, 1) == member
509           && TREE_OPERAND (val, 0) == current_class_ref)
510         warning_at (DECL_SOURCE_LOCATION (current_function_decl),
511                     OPT_Wuninitialized, "%qD is initialized with itself",
512                     member);
513     }
514
515   if (init == void_type_node)
516     {
517       /* mem() means value-initialization.  */
518       if (TREE_CODE (type) == ARRAY_TYPE)
519         {
520           init = build_vec_init_expr (type, init, tf_warning_or_error);
521           init = build2 (INIT_EXPR, type, decl, init);
522           finish_expr_stmt (init);
523         }
524       else
525         {
526           tree value = build_value_init (type, tf_warning_or_error);
527           if (value == error_mark_node)
528             return;
529           init = build2 (INIT_EXPR, type, decl, value);
530           finish_expr_stmt (init);
531         }
532     }
533   /* Deal with this here, as we will get confused if we try to call the
534      assignment op for an anonymous union.  This can happen in a
535      synthesized copy constructor.  */
536   else if (ANON_AGGR_TYPE_P (type))
537     {
538       if (init)
539         {
540           init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
541           finish_expr_stmt (init);
542         }
543     }
544   else if (type_build_ctor_call (type))
545     {
546       if (TREE_CODE (type) == ARRAY_TYPE)
547         {
548           if (init)
549             {
550               gcc_assert (TREE_CHAIN (init) == NULL_TREE);
551               init = TREE_VALUE (init);
552             }
553           if (init == NULL_TREE
554               || same_type_ignoring_top_level_qualifiers_p (type,
555                                                             TREE_TYPE (init)))
556             {
557               init = build_vec_init_expr (type, init, tf_warning_or_error);
558               init = build2 (INIT_EXPR, type, decl, init);
559               finish_expr_stmt (init);
560             }
561           else
562             error ("invalid initializer for array member %q#D", member);
563         }
564       else
565         {
566           int flags = LOOKUP_NORMAL;
567           if (DECL_DEFAULTED_FN (current_function_decl))
568             flags |= LOOKUP_DEFAULTED;
569           if (CP_TYPE_CONST_P (type)
570               && init == NULL_TREE
571               && !type_has_user_provided_default_constructor (type))
572             /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
573                vtable; still give this diagnostic.  */
574             permerror (DECL_SOURCE_LOCATION (current_function_decl),
575                        "uninitialized member %qD with %<const%> type %qT",
576                        member, type);
577           finish_expr_stmt (build_aggr_init (decl, init, flags,
578                                              tf_warning_or_error));
579         }
580     }
581   else
582     {
583       if (init == NULL_TREE)
584         {
585           tree core_type;
586           /* member traversal: note it leaves init NULL */
587           if (TREE_CODE (type) == REFERENCE_TYPE)
588             permerror (DECL_SOURCE_LOCATION (current_function_decl),
589                        "uninitialized reference member %qD",
590                        member);
591           else if (CP_TYPE_CONST_P (type))
592             permerror (DECL_SOURCE_LOCATION (current_function_decl),
593                        "uninitialized member %qD with %<const%> type %qT",
594                        member, type);
595
596           core_type = strip_array_types (type);
597
598           if (DECL_DECLARED_CONSTEXPR_P (current_function_decl)
599               && !type_has_constexpr_default_constructor (core_type))
600             {
601               if (!DECL_TEMPLATE_INSTANTIATION (current_function_decl))
602                 error ("uninitialized member %qD in %<constexpr%> constructor",
603                        member);
604               DECL_DECLARED_CONSTEXPR_P (current_function_decl) = false;
605             }
606
607           if (CLASS_TYPE_P (core_type)
608               && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
609                   || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
610             diagnose_uninitialized_cst_or_ref_member (core_type,
611                                                       /*using_new=*/false,
612                                                       /*complain=*/true);
613         }
614       else if (TREE_CODE (init) == TREE_LIST)
615         /* There was an explicit member initialization.  Do some work
616            in that case.  */
617         init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
618                                                 tf_warning_or_error);
619
620       if (init)
621         finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
622                                                 tf_warning_or_error));
623     }
624
625   if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
626     {
627       tree expr;
628
629       expr = build_class_member_access_expr (current_class_ref, member,
630                                              /*access_path=*/NULL_TREE,
631                                              /*preserve_reference=*/false,
632                                              tf_warning_or_error);
633       expr = build_delete (type, expr, sfk_complete_destructor,
634                            LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
635                            tf_warning_or_error);
636
637       if (expr != error_mark_node)
638         finish_eh_cleanup (expr);
639     }
640 }
641
642 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
643    the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order.  */
644
645 static tree
646 build_field_list (tree t, tree list, int *uses_unions_p)
647 {
648   tree fields;
649
650   *uses_unions_p = 0;
651
652   /* Note whether or not T is a union.  */
653   if (TREE_CODE (t) == UNION_TYPE)
654     *uses_unions_p = 1;
655
656   for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
657     {
658       tree fieldtype;
659
660       /* Skip CONST_DECLs for enumeration constants and so forth.  */
661       if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
662         continue;
663
664       fieldtype = TREE_TYPE (fields);
665       /* Keep track of whether or not any fields are unions.  */
666       if (TREE_CODE (fieldtype) == UNION_TYPE)
667         *uses_unions_p = 1;
668
669       /* For an anonymous struct or union, we must recursively
670          consider the fields of the anonymous type.  They can be
671          directly initialized from the constructor.  */
672       if (ANON_AGGR_TYPE_P (fieldtype))
673         {
674           /* Add this field itself.  Synthesized copy constructors
675              initialize the entire aggregate.  */
676           list = tree_cons (fields, NULL_TREE, list);
677           /* And now add the fields in the anonymous aggregate.  */
678           list = build_field_list (fieldtype, list, uses_unions_p);
679         }
680       /* Add this field.  */
681       else if (DECL_NAME (fields))
682         list = tree_cons (fields, NULL_TREE, list);
683     }
684
685   return list;
686 }
687
688 /* The MEM_INITS are a TREE_LIST.  The TREE_PURPOSE of each list gives
689    a FIELD_DECL or BINFO in T that needs initialization.  The
690    TREE_VALUE gives the initializer, or list of initializer arguments.
691
692    Return a TREE_LIST containing all of the initializations required
693    for T, in the order in which they should be performed.  The output
694    list has the same format as the input.  */
695
696 static tree
697 sort_mem_initializers (tree t, tree mem_inits)
698 {
699   tree init;
700   tree base, binfo, base_binfo;
701   tree sorted_inits;
702   tree next_subobject;
703   VEC(tree,gc) *vbases;
704   int i;
705   int uses_unions_p;
706
707   /* Build up a list of initializations.  The TREE_PURPOSE of entry
708      will be the subobject (a FIELD_DECL or BINFO) to initialize.  The
709      TREE_VALUE will be the constructor arguments, or NULL if no
710      explicit initialization was provided.  */
711   sorted_inits = NULL_TREE;
712
713   /* Process the virtual bases.  */
714   for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
715        VEC_iterate (tree, vbases, i, base); i++)
716     sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
717
718   /* Process the direct bases.  */
719   for (binfo = TYPE_BINFO (t), i = 0;
720        BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
721     if (!BINFO_VIRTUAL_P (base_binfo))
722       sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
723
724   /* Process the non-static data members.  */
725   sorted_inits = build_field_list (t, sorted_inits, &uses_unions_p);
726   /* Reverse the entire list of initializations, so that they are in
727      the order that they will actually be performed.  */
728   sorted_inits = nreverse (sorted_inits);
729
730   /* If the user presented the initializers in an order different from
731      that in which they will actually occur, we issue a warning.  Keep
732      track of the next subobject which can be explicitly initialized
733      without issuing a warning.  */
734   next_subobject = sorted_inits;
735
736   /* Go through the explicit initializers, filling in TREE_PURPOSE in
737      the SORTED_INITS.  */
738   for (init = mem_inits; init; init = TREE_CHAIN (init))
739     {
740       tree subobject;
741       tree subobject_init;
742
743       subobject = TREE_PURPOSE (init);
744
745       /* If the explicit initializers are in sorted order, then
746          SUBOBJECT will be NEXT_SUBOBJECT, or something following
747          it.  */
748       for (subobject_init = next_subobject;
749            subobject_init;
750            subobject_init = TREE_CHAIN (subobject_init))
751         if (TREE_PURPOSE (subobject_init) == subobject)
752           break;
753
754       /* Issue a warning if the explicit initializer order does not
755          match that which will actually occur.
756          ??? Are all these on the correct lines?  */
757       if (warn_reorder && !subobject_init)
758         {
759           if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
760             warning (OPT_Wreorder, "%q+D will be initialized after",
761                      TREE_PURPOSE (next_subobject));
762           else
763             warning (OPT_Wreorder, "base %qT will be initialized after",
764                      TREE_PURPOSE (next_subobject));
765           if (TREE_CODE (subobject) == FIELD_DECL)
766             warning (OPT_Wreorder, "  %q+#D", subobject);
767           else
768             warning (OPT_Wreorder, "  base %qT", subobject);
769           warning_at (DECL_SOURCE_LOCATION (current_function_decl),
770                       OPT_Wreorder, "  when initialized here");
771         }
772
773       /* Look again, from the beginning of the list.  */
774       if (!subobject_init)
775         {
776           subobject_init = sorted_inits;
777           while (TREE_PURPOSE (subobject_init) != subobject)
778             subobject_init = TREE_CHAIN (subobject_init);
779         }
780
781       /* It is invalid to initialize the same subobject more than
782          once.  */
783       if (TREE_VALUE (subobject_init))
784         {
785           if (TREE_CODE (subobject) == FIELD_DECL)
786             error_at (DECL_SOURCE_LOCATION (current_function_decl),
787                       "multiple initializations given for %qD",
788                       subobject);
789           else
790             error_at (DECL_SOURCE_LOCATION (current_function_decl),
791                       "multiple initializations given for base %qT",
792                       subobject);
793         }
794
795       /* Record the initialization.  */
796       TREE_VALUE (subobject_init) = TREE_VALUE (init);
797       next_subobject = subobject_init;
798     }
799
800   /* [class.base.init]
801
802      If a ctor-initializer specifies more than one mem-initializer for
803      multiple members of the same union (including members of
804      anonymous unions), the ctor-initializer is ill-formed.
805
806      Here we also splice out uninitialized union members.  */
807   if (uses_unions_p)
808     {
809       tree last_field = NULL_TREE;
810       tree *p;
811       for (p = &sorted_inits; *p; )
812         {
813           tree field;
814           tree ctx;
815           int done;
816
817           init = *p;
818
819           field = TREE_PURPOSE (init);
820
821           /* Skip base classes.  */
822           if (TREE_CODE (field) != FIELD_DECL)
823             goto next;
824
825           /* If this is an anonymous union with no explicit initializer,
826              splice it out.  */
827           if (!TREE_VALUE (init) && ANON_UNION_TYPE_P (TREE_TYPE (field)))
828             goto splice;
829
830           /* See if this field is a member of a union, or a member of a
831              structure contained in a union, etc.  */
832           for (ctx = DECL_CONTEXT (field);
833                !same_type_p (ctx, t);
834                ctx = TYPE_CONTEXT (ctx))
835             if (TREE_CODE (ctx) == UNION_TYPE)
836               break;
837           /* If this field is not a member of a union, skip it.  */
838           if (TREE_CODE (ctx) != UNION_TYPE)
839             goto next;
840
841           /* If this union member has no explicit initializer, splice
842              it out.  */
843           if (!TREE_VALUE (init))
844             goto splice;
845
846           /* It's only an error if we have two initializers for the same
847              union type.  */
848           if (!last_field)
849             {
850               last_field = field;
851               goto next;
852             }
853
854           /* See if LAST_FIELD and the field initialized by INIT are
855              members of the same union.  If so, there's a problem,
856              unless they're actually members of the same structure
857              which is itself a member of a union.  For example, given:
858
859                union { struct { int i; int j; }; };
860
861              initializing both `i' and `j' makes sense.  */
862           ctx = DECL_CONTEXT (field);
863           done = 0;
864           do
865             {
866               tree last_ctx;
867
868               last_ctx = DECL_CONTEXT (last_field);
869               while (1)
870                 {
871                   if (same_type_p (last_ctx, ctx))
872                     {
873                       if (TREE_CODE (ctx) == UNION_TYPE)
874                         error_at (DECL_SOURCE_LOCATION (current_function_decl),
875                                   "initializations for multiple members of %qT",
876                                   last_ctx);
877                       done = 1;
878                       break;
879                     }
880
881                   if (same_type_p (last_ctx, t))
882                     break;
883
884                   last_ctx = TYPE_CONTEXT (last_ctx);
885                 }
886
887               /* If we've reached the outermost class, then we're
888                  done.  */
889               if (same_type_p (ctx, t))
890                 break;
891
892               ctx = TYPE_CONTEXT (ctx);
893             }
894           while (!done);
895
896           last_field = field;
897
898         next:
899           p = &TREE_CHAIN (*p);
900           continue;
901         splice:
902           *p = TREE_CHAIN (*p);
903           continue;
904         }
905     }
906
907   return sorted_inits;
908 }
909
910 /* Initialize all bases and members of CURRENT_CLASS_TYPE.  MEM_INITS
911    is a TREE_LIST giving the explicit mem-initializer-list for the
912    constructor.  The TREE_PURPOSE of each entry is a subobject (a
913    FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE.  The TREE_VALUE
914    is a TREE_LIST giving the arguments to the constructor or
915    void_type_node for an empty list of arguments.  */
916
917 void
918 emit_mem_initializers (tree mem_inits)
919 {
920   int flags = LOOKUP_NORMAL;
921
922   /* We will already have issued an error message about the fact that
923      the type is incomplete.  */
924   if (!COMPLETE_TYPE_P (current_class_type))
925     return;
926
927   if (DECL_DEFAULTED_FN (current_function_decl))
928     flags |= LOOKUP_DEFAULTED;
929
930   /* Sort the mem-initializers into the order in which the
931      initializations should be performed.  */
932   mem_inits = sort_mem_initializers (current_class_type, mem_inits);
933
934   in_base_initializer = 1;
935
936   /* Initialize base classes.  */
937   while (mem_inits
938          && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL)
939     {
940       tree subobject = TREE_PURPOSE (mem_inits);
941       tree arguments = TREE_VALUE (mem_inits);
942
943       if (arguments == NULL_TREE)
944         {
945           /* If these initializations are taking place in a copy constructor,
946              the base class should probably be explicitly initialized if there
947              is a user-defined constructor in the base class (other than the
948              default constructor, which will be called anyway).  */
949           if (extra_warnings
950               && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
951               && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
952             warning_at (DECL_SOURCE_LOCATION (current_function_decl),
953                         OPT_Wextra, "base class %q#T should be explicitly "
954                         "initialized in the copy constructor",
955                         BINFO_TYPE (subobject));
956
957           if (DECL_DECLARED_CONSTEXPR_P (current_function_decl)
958               && !(type_has_constexpr_default_constructor
959                    (BINFO_TYPE (subobject))))
960             {
961               if (!DECL_TEMPLATE_INSTANTIATION (current_function_decl))
962                 error ("uninitialized base %qT in %<constexpr%> constructor",
963                        BINFO_TYPE (subobject));
964               DECL_DECLARED_CONSTEXPR_P (current_function_decl) = false;
965             }
966         }
967
968       /* Initialize the base.  */
969       if (BINFO_VIRTUAL_P (subobject))
970         construct_virtual_base (subobject, arguments);
971       else
972         {
973           tree base_addr;
974
975           base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
976                                        subobject, 1);
977           expand_aggr_init_1 (subobject, NULL_TREE,
978                               cp_build_indirect_ref (base_addr, RO_NULL,
979                                                      tf_warning_or_error),
980                               arguments,
981                               flags,
982                               tf_warning_or_error);
983           expand_cleanup_for_base (subobject, NULL_TREE);
984         }
985
986       mem_inits = TREE_CHAIN (mem_inits);
987     }
988   in_base_initializer = 0;
989
990   /* Initialize the vptrs.  */
991   initialize_vtbl_ptrs (current_class_ptr);
992
993   /* Initialize the data members.  */
994   while (mem_inits)
995     {
996       perform_member_init (TREE_PURPOSE (mem_inits),
997                            TREE_VALUE (mem_inits));
998       mem_inits = TREE_CHAIN (mem_inits);
999     }
1000 }
1001
1002 /* Returns the address of the vtable (i.e., the value that should be
1003    assigned to the vptr) for BINFO.  */
1004
1005 static tree
1006 build_vtbl_address (tree binfo)
1007 {
1008   tree binfo_for = binfo;
1009   tree vtbl;
1010
1011   if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1012     /* If this is a virtual primary base, then the vtable we want to store
1013        is that for the base this is being used as the primary base of.  We
1014        can't simply skip the initialization, because we may be expanding the
1015        inits of a subobject constructor where the virtual base layout
1016        can be different.  */
1017     while (BINFO_PRIMARY_P (binfo_for))
1018       binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1019
1020   /* Figure out what vtable BINFO's vtable is based on, and mark it as
1021      used.  */
1022   vtbl = get_vtbl_decl_for_binfo (binfo_for);
1023   TREE_USED (vtbl) = 1;
1024
1025   /* Now compute the address to use when initializing the vptr.  */
1026   vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1027   if (TREE_CODE (vtbl) == VAR_DECL)
1028     vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1029
1030   return vtbl;
1031 }
1032
1033 /* This code sets up the virtual function tables appropriate for
1034    the pointer DECL.  It is a one-ply initialization.
1035
1036    BINFO is the exact type that DECL is supposed to be.  In
1037    multiple inheritance, this might mean "C's A" if C : A, B.  */
1038
1039 static void
1040 expand_virtual_init (tree binfo, tree decl)
1041 {
1042   tree vtbl, vtbl_ptr;
1043   tree vtt_index;
1044
1045   /* Compute the initializer for vptr.  */
1046   vtbl = build_vtbl_address (binfo);
1047
1048   /* We may get this vptr from a VTT, if this is a subobject
1049      constructor or subobject destructor.  */
1050   vtt_index = BINFO_VPTR_INDEX (binfo);
1051   if (vtt_index)
1052     {
1053       tree vtbl2;
1054       tree vtt_parm;
1055
1056       /* Compute the value to use, when there's a VTT.  */
1057       vtt_parm = current_vtt_parm;
1058       vtbl2 = build2 (POINTER_PLUS_EXPR,
1059                       TREE_TYPE (vtt_parm),
1060                       vtt_parm,
1061                       vtt_index);
1062       vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1063       vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1064
1065       /* The actual initializer is the VTT value only in the subobject
1066          constructor.  In maybe_clone_body we'll substitute NULL for
1067          the vtt_parm in the case of the non-subobject constructor.  */
1068       vtbl = build3 (COND_EXPR,
1069                      TREE_TYPE (vtbl),
1070                      build2 (EQ_EXPR, boolean_type_node,
1071                              current_in_charge_parm, integer_zero_node),
1072                      vtbl2,
1073                      vtbl);
1074     }
1075
1076   /* Compute the location of the vtpr.  */
1077   vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL, 
1078                                                       tf_warning_or_error),
1079                                TREE_TYPE (binfo));
1080   gcc_assert (vtbl_ptr != error_mark_node);
1081
1082   /* Assign the vtable to the vptr.  */
1083   vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0);
1084   finish_expr_stmt (cp_build_modify_expr (vtbl_ptr, NOP_EXPR, vtbl,
1085                                           tf_warning_or_error));
1086 }
1087
1088 /* If an exception is thrown in a constructor, those base classes already
1089    constructed must be destroyed.  This function creates the cleanup
1090    for BINFO, which has just been constructed.  If FLAG is non-NULL,
1091    it is a DECL which is nonzero when this base needs to be
1092    destroyed.  */
1093
1094 static void
1095 expand_cleanup_for_base (tree binfo, tree flag)
1096 {
1097   tree expr;
1098
1099   if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1100     return;
1101
1102   /* Call the destructor.  */
1103   expr = build_special_member_call (current_class_ref,
1104                                     base_dtor_identifier,
1105                                     NULL,
1106                                     binfo,
1107                                     LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1108                                     tf_warning_or_error);
1109   if (flag)
1110     expr = fold_build3_loc (input_location,
1111                         COND_EXPR, void_type_node,
1112                         c_common_truthvalue_conversion (input_location, flag),
1113                         expr, integer_zero_node);
1114
1115   finish_eh_cleanup (expr);
1116 }
1117
1118 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1119    constructor.  */
1120
1121 static void
1122 construct_virtual_base (tree vbase, tree arguments)
1123 {
1124   tree inner_if_stmt;
1125   tree exp;
1126   tree flag;
1127
1128   /* If there are virtual base classes with destructors, we need to
1129      emit cleanups to destroy them if an exception is thrown during
1130      the construction process.  These exception regions (i.e., the
1131      period during which the cleanups must occur) begin from the time
1132      the construction is complete to the end of the function.  If we
1133      create a conditional block in which to initialize the
1134      base-classes, then the cleanup region for the virtual base begins
1135      inside a block, and ends outside of that block.  This situation
1136      confuses the sjlj exception-handling code.  Therefore, we do not
1137      create a single conditional block, but one for each
1138      initialization.  (That way the cleanup regions always begin
1139      in the outer block.)  We trust the back end to figure out
1140      that the FLAG will not change across initializations, and
1141      avoid doing multiple tests.  */
1142   flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1143   inner_if_stmt = begin_if_stmt ();
1144   finish_if_stmt_cond (flag, inner_if_stmt);
1145
1146   /* Compute the location of the virtual base.  If we're
1147      constructing virtual bases, then we must be the most derived
1148      class.  Therefore, we don't have to look up the virtual base;
1149      we already know where it is.  */
1150   exp = convert_to_base_statically (current_class_ref, vbase);
1151
1152   expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1153                       LOOKUP_COMPLAIN, tf_warning_or_error);
1154   finish_then_clause (inner_if_stmt);
1155   finish_if_stmt (inner_if_stmt);
1156
1157   expand_cleanup_for_base (vbase, flag);
1158 }
1159
1160 /* Find the context in which this FIELD can be initialized.  */
1161
1162 static tree
1163 initializing_context (tree field)
1164 {
1165   tree t = DECL_CONTEXT (field);
1166
1167   /* Anonymous union members can be initialized in the first enclosing
1168      non-anonymous union context.  */
1169   while (t && ANON_AGGR_TYPE_P (t))
1170     t = TYPE_CONTEXT (t);
1171   return t;
1172 }
1173
1174 /* Function to give error message if member initialization specification
1175    is erroneous.  FIELD is the member we decided to initialize.
1176    TYPE is the type for which the initialization is being performed.
1177    FIELD must be a member of TYPE.
1178
1179    MEMBER_NAME is the name of the member.  */
1180
1181 static int
1182 member_init_ok_or_else (tree field, tree type, tree member_name)
1183 {
1184   if (field == error_mark_node)
1185     return 0;
1186   if (!field)
1187     {
1188       error ("class %qT does not have any field named %qD", type,
1189              member_name);
1190       return 0;
1191     }
1192   if (TREE_CODE (field) == VAR_DECL)
1193     {
1194       error ("%q#D is a static data member; it can only be "
1195              "initialized at its definition",
1196              field);
1197       return 0;
1198     }
1199   if (TREE_CODE (field) != FIELD_DECL)
1200     {
1201       error ("%q#D is not a non-static data member of %qT",
1202              field, type);
1203       return 0;
1204     }
1205   if (initializing_context (field) != type)
1206     {
1207       error ("class %qT does not have any field named %qD", type,
1208                 member_name);
1209       return 0;
1210     }
1211
1212   return 1;
1213 }
1214
1215 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1216    is a _TYPE node or TYPE_DECL which names a base for that type.
1217    Check the validity of NAME, and return either the base _TYPE, base
1218    binfo, or the FIELD_DECL of the member.  If NAME is invalid, return
1219    NULL_TREE and issue a diagnostic.
1220
1221    An old style unnamed direct single base construction is permitted,
1222    where NAME is NULL.  */
1223
1224 tree
1225 expand_member_init (tree name)
1226 {
1227   tree basetype;
1228   tree field;
1229
1230   if (!current_class_ref)
1231     return NULL_TREE;
1232
1233   if (!name)
1234     {
1235       /* This is an obsolete unnamed base class initializer.  The
1236          parser will already have warned about its use.  */
1237       switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1238         {
1239         case 0:
1240           error ("unnamed initializer for %qT, which has no base classes",
1241                  current_class_type);
1242           return NULL_TREE;
1243         case 1:
1244           basetype = BINFO_TYPE
1245             (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1246           break;
1247         default:
1248           error ("unnamed initializer for %qT, which uses multiple inheritance",
1249                  current_class_type);
1250           return NULL_TREE;
1251       }
1252     }
1253   else if (TYPE_P (name))
1254     {
1255       basetype = TYPE_MAIN_VARIANT (name);
1256       name = TYPE_NAME (name);
1257     }
1258   else if (TREE_CODE (name) == TYPE_DECL)
1259     basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1260   else
1261     basetype = NULL_TREE;
1262
1263   if (basetype)
1264     {
1265       tree class_binfo;
1266       tree direct_binfo;
1267       tree virtual_binfo;
1268       int i;
1269
1270       if (current_template_parms)
1271         return basetype;
1272
1273       class_binfo = TYPE_BINFO (current_class_type);
1274       direct_binfo = NULL_TREE;
1275       virtual_binfo = NULL_TREE;
1276
1277       /* Look for a direct base.  */
1278       for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1279         if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1280           break;
1281
1282       /* Look for a virtual base -- unless the direct base is itself
1283          virtual.  */
1284       if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1285         virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1286
1287       /* [class.base.init]
1288
1289          If a mem-initializer-id is ambiguous because it designates
1290          both a direct non-virtual base class and an inherited virtual
1291          base class, the mem-initializer is ill-formed.  */
1292       if (direct_binfo && virtual_binfo)
1293         {
1294           error ("%qD is both a direct base and an indirect virtual base",
1295                  basetype);
1296           return NULL_TREE;
1297         }
1298
1299       if (!direct_binfo && !virtual_binfo)
1300         {
1301           if (CLASSTYPE_VBASECLASSES (current_class_type))
1302             error ("type %qT is not a direct or virtual base of %qT",
1303                    basetype, current_class_type);
1304           else
1305             error ("type %qT is not a direct base of %qT",
1306                    basetype, current_class_type);
1307           return NULL_TREE;
1308         }
1309
1310       return direct_binfo ? direct_binfo : virtual_binfo;
1311     }
1312   else
1313     {
1314       if (TREE_CODE (name) == IDENTIFIER_NODE)
1315         field = lookup_field (current_class_type, name, 1, false);
1316       else
1317         field = name;
1318
1319       if (member_init_ok_or_else (field, current_class_type, name))
1320         return field;
1321     }
1322
1323   return NULL_TREE;
1324 }
1325
1326 /* This is like `expand_member_init', only it stores one aggregate
1327    value into another.
1328
1329    INIT comes in two flavors: it is either a value which
1330    is to be stored in EXP, or it is a parameter list
1331    to go to a constructor, which will operate on EXP.
1332    If INIT is not a parameter list for a constructor, then set
1333    LOOKUP_ONLYCONVERTING.
1334    If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1335    the initializer, if FLAGS is 0, then it is the (init) form.
1336    If `init' is a CONSTRUCTOR, then we emit a warning message,
1337    explaining that such initializations are invalid.
1338
1339    If INIT resolves to a CALL_EXPR which happens to return
1340    something of the type we are looking for, then we know
1341    that we can safely use that call to perform the
1342    initialization.
1343
1344    The virtual function table pointer cannot be set up here, because
1345    we do not really know its type.
1346
1347    This never calls operator=().
1348
1349    When initializing, nothing is CONST.
1350
1351    A default copy constructor may have to be used to perform the
1352    initialization.
1353
1354    A constructor or a conversion operator may have to be used to
1355    perform the initialization, but not both, as it would be ambiguous.  */
1356
1357 tree
1358 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1359 {
1360   tree stmt_expr;
1361   tree compound_stmt;
1362   int destroy_temps;
1363   tree type = TREE_TYPE (exp);
1364   int was_const = TREE_READONLY (exp);
1365   int was_volatile = TREE_THIS_VOLATILE (exp);
1366   int is_global;
1367
1368   if (init == error_mark_node)
1369     return error_mark_node;
1370
1371   TREE_READONLY (exp) = 0;
1372   TREE_THIS_VOLATILE (exp) = 0;
1373
1374   if (init && TREE_CODE (init) != TREE_LIST
1375       && !(BRACE_ENCLOSED_INITIALIZER_P (init)
1376            && CONSTRUCTOR_IS_DIRECT_INIT (init)))
1377     flags |= LOOKUP_ONLYCONVERTING;
1378
1379   if (TREE_CODE (type) == ARRAY_TYPE)
1380     {
1381       tree itype;
1382
1383       /* An array may not be initialized use the parenthesized
1384          initialization form -- unless the initializer is "()".  */
1385       if (init && TREE_CODE (init) == TREE_LIST)
1386         {
1387           if (complain & tf_error)
1388             error ("bad array initializer");
1389           return error_mark_node;
1390         }
1391       /* Must arrange to initialize each element of EXP
1392          from elements of INIT.  */
1393       itype = init ? TREE_TYPE (init) : NULL_TREE;
1394       if (cv_qualified_p (type))
1395         TREE_TYPE (exp) = cv_unqualified (type);
1396       if (itype && cv_qualified_p (itype))
1397         TREE_TYPE (init) = cv_unqualified (itype);
1398       stmt_expr = build_vec_init (exp, NULL_TREE, init,
1399                                   /*explicit_value_init_p=*/false,
1400                                   itype && same_type_p (TREE_TYPE (init),
1401                                                         TREE_TYPE (exp)),
1402                                   complain);
1403       TREE_READONLY (exp) = was_const;
1404       TREE_THIS_VOLATILE (exp) = was_volatile;
1405       TREE_TYPE (exp) = type;
1406       if (init)
1407         TREE_TYPE (init) = itype;
1408       return stmt_expr;
1409     }
1410
1411   if (TREE_CODE (exp) == VAR_DECL || TREE_CODE (exp) == PARM_DECL)
1412     /* Just know that we've seen something for this node.  */
1413     TREE_USED (exp) = 1;
1414
1415   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1416   destroy_temps = stmts_are_full_exprs_p ();
1417   current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1418   expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1419                       init, LOOKUP_NORMAL|flags, complain);
1420   stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1421   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1422   TREE_READONLY (exp) = was_const;
1423   TREE_THIS_VOLATILE (exp) = was_volatile;
1424
1425   return stmt_expr;
1426 }
1427
1428 static void
1429 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1430                      tsubst_flags_t complain)
1431 {
1432   tree type = TREE_TYPE (exp);
1433   tree ctor_name;
1434
1435   /* It fails because there may not be a constructor which takes
1436      its own type as the first (or only parameter), but which does
1437      take other types via a conversion.  So, if the thing initializing
1438      the expression is a unit element of type X, first try X(X&),
1439      followed by initialization by X.  If neither of these work
1440      out, then look hard.  */
1441   tree rval;
1442   VEC(tree,gc) *parms;
1443
1444   if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1445       && CP_AGGREGATE_TYPE_P (type))
1446     {
1447       /* A brace-enclosed initializer for an aggregate.  In C++0x this can
1448          happen for direct-initialization, too.  */
1449       init = digest_init (type, init, complain);
1450       init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1451       TREE_SIDE_EFFECTS (init) = 1;
1452       finish_expr_stmt (init);
1453       return;
1454     }
1455
1456   if (init && TREE_CODE (init) != TREE_LIST
1457       && (flags & LOOKUP_ONLYCONVERTING))
1458     {
1459       /* Base subobjects should only get direct-initialization.  */
1460       gcc_assert (true_exp == exp);
1461
1462       if (flags & DIRECT_BIND)
1463         /* Do nothing.  We hit this in two cases:  Reference initialization,
1464            where we aren't initializing a real variable, so we don't want
1465            to run a new constructor; and catching an exception, where we
1466            have already built up the constructor call so we could wrap it
1467            in an exception region.  */;
1468       else
1469         init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
1470
1471       if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1472         /* We need to protect the initialization of a catch parm with a
1473            call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1474            around the TARGET_EXPR for the copy constructor.  See
1475            initialize_handler_parm.  */
1476         {
1477           TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1478                                            TREE_OPERAND (init, 0));
1479           TREE_TYPE (init) = void_type_node;
1480         }
1481       else
1482         init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1483       TREE_SIDE_EFFECTS (init) = 1;
1484       finish_expr_stmt (init);
1485       return;
1486     }
1487
1488   if (init == NULL_TREE)
1489     parms = NULL;
1490   else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1491     {
1492       parms = make_tree_vector ();
1493       for (; init != NULL_TREE; init = TREE_CHAIN (init))
1494         VEC_safe_push (tree, gc, parms, TREE_VALUE (init));
1495     }
1496   else
1497     parms = make_tree_vector_single (init);
1498
1499   if (true_exp == exp)
1500     ctor_name = complete_ctor_identifier;
1501   else
1502     ctor_name = base_ctor_identifier;
1503
1504   rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1505                                     complain);
1506
1507   if (parms != NULL)
1508     release_tree_vector (parms);
1509
1510   if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1511     {
1512       tree fn = get_callee_fndecl (rval);
1513       if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1514         {
1515           tree e = maybe_constant_value (rval);
1516           if (TREE_CONSTANT (e))
1517             rval = build2 (INIT_EXPR, type, exp, e);
1518         }
1519     }
1520
1521   /* FIXME put back convert_to_void?  */
1522   if (TREE_SIDE_EFFECTS (rval))
1523     finish_expr_stmt (rval);
1524 }
1525
1526 /* This function is responsible for initializing EXP with INIT
1527    (if any).
1528
1529    BINFO is the binfo of the type for who we are performing the
1530    initialization.  For example, if W is a virtual base class of A and B,
1531    and C : A, B.
1532    If we are initializing B, then W must contain B's W vtable, whereas
1533    were we initializing C, W must contain C's W vtable.
1534
1535    TRUE_EXP is nonzero if it is the true expression being initialized.
1536    In this case, it may be EXP, or may just contain EXP.  The reason we
1537    need this is because if EXP is a base element of TRUE_EXP, we
1538    don't necessarily know by looking at EXP where its virtual
1539    baseclass fields should really be pointing.  But we do know
1540    from TRUE_EXP.  In constructors, we don't know anything about
1541    the value being initialized.
1542
1543    FLAGS is just passed to `build_new_method_call'.  See that function
1544    for its description.  */
1545
1546 static void
1547 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1548                     tsubst_flags_t complain)
1549 {
1550   tree type = TREE_TYPE (exp);
1551
1552   gcc_assert (init != error_mark_node && type != error_mark_node);
1553   gcc_assert (building_stmt_tree ());
1554
1555   /* Use a function returning the desired type to initialize EXP for us.
1556      If the function is a constructor, and its first argument is
1557      NULL_TREE, know that it was meant for us--just slide exp on
1558      in and expand the constructor.  Constructors now come
1559      as TARGET_EXPRs.  */
1560
1561   if (init && TREE_CODE (exp) == VAR_DECL
1562       && COMPOUND_LITERAL_P (init))
1563     {
1564       /* If store_init_value returns NULL_TREE, the INIT has been
1565          recorded as the DECL_INITIAL for EXP.  That means there's
1566          nothing more we have to do.  */
1567       init = store_init_value (exp, init, flags);
1568       if (init)
1569         finish_expr_stmt (init);
1570       return;
1571     }
1572
1573   /* If an explicit -- but empty -- initializer list was present,
1574      that's value-initialization.  */
1575   if (init == void_type_node)
1576     {
1577       /* If there's a user-provided constructor, we just call that.  */
1578       if (type_has_user_provided_constructor (type))
1579         /* Fall through.  */;
1580       /* If there isn't, but we still need to call the constructor,
1581          zero out the object first.  */
1582       else if (type_build_ctor_call (type))
1583         {
1584           init = build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
1585           init = build2 (INIT_EXPR, type, exp, init);
1586           finish_expr_stmt (init);
1587           /* And then call the constructor.  */
1588         }
1589       /* If we don't need to mess with the constructor at all,
1590          then just zero out the object and we're done.  */
1591       else
1592         {
1593           init = build2 (INIT_EXPR, type, exp,
1594                          build_value_init_noctor (type, complain));
1595           finish_expr_stmt (init);
1596           return;
1597         }
1598       init = NULL_TREE;
1599     }
1600
1601   /* We know that expand_default_init can handle everything we want
1602      at this point.  */
1603   expand_default_init (binfo, true_exp, exp, init, flags, complain);
1604 }
1605
1606 /* Report an error if TYPE is not a user-defined, class type.  If
1607    OR_ELSE is nonzero, give an error message.  */
1608
1609 int
1610 is_class_type (tree type, int or_else)
1611 {
1612   if (type == error_mark_node)
1613     return 0;
1614
1615   if (! CLASS_TYPE_P (type))
1616     {
1617       if (or_else)
1618         error ("%qT is not a class type", type);
1619       return 0;
1620     }
1621   return 1;
1622 }
1623
1624 tree
1625 get_type_value (tree name)
1626 {
1627   if (name == error_mark_node)
1628     return NULL_TREE;
1629
1630   if (IDENTIFIER_HAS_TYPE_VALUE (name))
1631     return IDENTIFIER_TYPE_VALUE (name);
1632   else
1633     return NULL_TREE;
1634 }
1635
1636 /* Build a reference to a member of an aggregate.  This is not a C++
1637    `&', but really something which can have its address taken, and
1638    then act as a pointer to member, for example TYPE :: FIELD can have
1639    its address taken by saying & TYPE :: FIELD.  ADDRESS_P is true if
1640    this expression is the operand of "&".
1641
1642    @@ Prints out lousy diagnostics for operator <typename>
1643    @@ fields.
1644
1645    @@ This function should be rewritten and placed in search.c.  */
1646
1647 tree
1648 build_offset_ref (tree type, tree member, bool address_p)
1649 {
1650   tree decl;
1651   tree basebinfo = NULL_TREE;
1652
1653   /* class templates can come in as TEMPLATE_DECLs here.  */
1654   if (TREE_CODE (member) == TEMPLATE_DECL)
1655     return member;
1656
1657   if (dependent_scope_p (type) || type_dependent_expression_p (member))
1658     return build_qualified_name (NULL_TREE, type, member,
1659                                   /*template_p=*/false);
1660
1661   gcc_assert (TYPE_P (type));
1662   if (! is_class_type (type, 1))
1663     return error_mark_node;
1664
1665   gcc_assert (DECL_P (member) || BASELINK_P (member));
1666   /* Callers should call mark_used before this point.  */
1667   gcc_assert (!DECL_P (member) || TREE_USED (member));
1668
1669   type = TYPE_MAIN_VARIANT (type);
1670   if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1671     {
1672       error ("incomplete type %qT does not have member %qD", type, member);
1673       return error_mark_node;
1674     }
1675
1676   /* Entities other than non-static members need no further
1677      processing.  */
1678   if (TREE_CODE (member) == TYPE_DECL)
1679     return member;
1680   if (TREE_CODE (member) == VAR_DECL || TREE_CODE (member) == CONST_DECL)
1681     return convert_from_reference (member);
1682
1683   if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1684     {
1685       error ("invalid pointer to bit-field %qD", member);
1686       return error_mark_node;
1687     }
1688
1689   /* Set up BASEBINFO for member lookup.  */
1690   decl = maybe_dummy_object (type, &basebinfo);
1691
1692   /* A lot of this logic is now handled in lookup_member.  */
1693   if (BASELINK_P (member))
1694     {
1695       /* Go from the TREE_BASELINK to the member function info.  */
1696       tree t = BASELINK_FUNCTIONS (member);
1697
1698       if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1699         {
1700           /* Get rid of a potential OVERLOAD around it.  */
1701           t = OVL_CURRENT (t);
1702
1703           /* Unique functions are handled easily.  */
1704
1705           /* For non-static member of base class, we need a special rule
1706              for access checking [class.protected]:
1707
1708                If the access is to form a pointer to member, the
1709                nested-name-specifier shall name the derived class
1710                (or any class derived from that class).  */
1711           if (address_p && DECL_P (t)
1712               && DECL_NONSTATIC_MEMBER_P (t))
1713             perform_or_defer_access_check (TYPE_BINFO (type), t, t);
1714           else
1715             perform_or_defer_access_check (basebinfo, t, t);
1716
1717           if (DECL_STATIC_FUNCTION_P (t))
1718             return t;
1719           member = t;
1720         }
1721       else
1722         TREE_TYPE (member) = unknown_type_node;
1723     }
1724   else if (address_p && TREE_CODE (member) == FIELD_DECL)
1725     /* We need additional test besides the one in
1726        check_accessibility_of_qualified_id in case it is
1727        a pointer to non-static member.  */
1728     perform_or_defer_access_check (TYPE_BINFO (type), member, member);
1729
1730   if (!address_p)
1731     {
1732       /* If MEMBER is non-static, then the program has fallen afoul of
1733          [expr.prim]:
1734
1735            An id-expression that denotes a nonstatic data member or
1736            nonstatic member function of a class can only be used:
1737
1738            -- as part of a class member access (_expr.ref_) in which the
1739            object-expression refers to the member's class or a class
1740            derived from that class, or
1741
1742            -- to form a pointer to member (_expr.unary.op_), or
1743
1744            -- in the body of a nonstatic member function of that class or
1745            of a class derived from that class (_class.mfct.nonstatic_), or
1746
1747            -- in a mem-initializer for a constructor for that class or for
1748            a class derived from that class (_class.base.init_).  */
1749       if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
1750         {
1751           /* Build a representation of the qualified name suitable
1752              for use as the operand to "&" -- even though the "&" is
1753              not actually present.  */
1754           member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1755           /* In Microsoft mode, treat a non-static member function as if
1756              it were a pointer-to-member.  */
1757           if (flag_ms_extensions)
1758             {
1759               PTRMEM_OK_P (member) = 1;
1760               return cp_build_addr_expr (member, tf_warning_or_error);
1761             }
1762           error ("invalid use of non-static member function %qD",
1763                  TREE_OPERAND (member, 1));
1764           return error_mark_node;
1765         }
1766       else if (TREE_CODE (member) == FIELD_DECL)
1767         {
1768           error ("invalid use of non-static data member %qD", member);
1769           return error_mark_node;
1770         }
1771       return member;
1772     }
1773
1774   member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1775   PTRMEM_OK_P (member) = 1;
1776   return member;
1777 }
1778
1779 /* If DECL is a scalar enumeration constant or variable with a
1780    constant initializer, return the initializer (or, its initializers,
1781    recursively); otherwise, return DECL.  If INTEGRAL_P, the
1782    initializer is only returned if DECL is an integral
1783    constant-expression.  */
1784
1785 static tree
1786 constant_value_1 (tree decl, bool integral_p)
1787 {
1788   while (TREE_CODE (decl) == CONST_DECL
1789          || (integral_p
1790              ? decl_constant_var_p (decl)
1791              : (TREE_CODE (decl) == VAR_DECL
1792                 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
1793     {
1794       tree init;
1795       /* If DECL is a static data member in a template
1796          specialization, we must instantiate it here.  The
1797          initializer for the static data member is not processed
1798          until needed; we need it now.  */
1799       mark_used (decl);
1800       mark_rvalue_use (decl);
1801       init = DECL_INITIAL (decl);
1802       if (init == error_mark_node)
1803         {
1804           if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
1805             /* Treat the error as a constant to avoid cascading errors on
1806                excessively recursive template instantiation (c++/9335).  */
1807             return init;
1808           else
1809             return decl;
1810         }
1811       /* Initializers in templates are generally expanded during
1812          instantiation, so before that for const int i(2)
1813          INIT is a TREE_LIST with the actual initializer as
1814          TREE_VALUE.  */
1815       if (processing_template_decl
1816           && init
1817           && TREE_CODE (init) == TREE_LIST
1818           && TREE_CHAIN (init) == NULL_TREE)
1819         init = TREE_VALUE (init);
1820       if (!init
1821           || !TREE_TYPE (init)
1822           || !TREE_CONSTANT (init)
1823           || (!integral_p
1824               /* Do not return an aggregate constant (of which
1825                  string literals are a special case), as we do not
1826                  want to make inadvertent copies of such entities,
1827                  and we must be sure that their addresses are the
1828                  same everywhere.  */
1829               && (TREE_CODE (init) == CONSTRUCTOR
1830                   || TREE_CODE (init) == STRING_CST)))
1831         break;
1832       decl = unshare_expr (init);
1833     }
1834   return decl;
1835 }
1836
1837 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by
1838    constant of integral or enumeration type, then return that value.
1839    These are those variables permitted in constant expressions by
1840    [5.19/1].  */
1841
1842 tree
1843 integral_constant_value (tree decl)
1844 {
1845   return constant_value_1 (decl, /*integral_p=*/true);
1846 }
1847
1848 /* A more relaxed version of integral_constant_value, used by the
1849    common C/C++ code and by the C++ front end for optimization
1850    purposes.  */
1851
1852 tree
1853 decl_constant_value (tree decl)
1854 {
1855   return constant_value_1 (decl,
1856                            /*integral_p=*/processing_template_decl);
1857 }
1858 \f
1859 /* Common subroutines of build_new and build_vec_delete.  */
1860
1861 /* Call the global __builtin_delete to delete ADDR.  */
1862
1863 static tree
1864 build_builtin_delete_call (tree addr)
1865 {
1866   mark_used (global_delete_fndecl);
1867   return build_call_n (global_delete_fndecl, 1, addr);
1868 }
1869 \f
1870 /* Build and return a NEW_EXPR.  If NELTS is non-NULL, TYPE[NELTS] is
1871    the type of the object being allocated; otherwise, it's just TYPE.
1872    INIT is the initializer, if any.  USE_GLOBAL_NEW is true if the
1873    user explicitly wrote "::operator new".  PLACEMENT, if non-NULL, is
1874    a vector of arguments to be provided as arguments to a placement
1875    new operator.  This routine performs no semantic checks; it just
1876    creates and returns a NEW_EXPR.  */
1877
1878 static tree
1879 build_raw_new_expr (VEC(tree,gc) *placement, tree type, tree nelts,
1880                     VEC(tree,gc) *init, int use_global_new)
1881 {
1882   tree init_list;
1883   tree new_expr;
1884
1885   /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
1886      If INIT is not NULL, then we want to store VOID_ZERO_NODE.  This
1887      permits us to distinguish the case of a missing initializer "new
1888      int" from an empty initializer "new int()".  */
1889   if (init == NULL)
1890     init_list = NULL_TREE;
1891   else if (VEC_empty (tree, init))
1892     init_list = void_zero_node;
1893   else
1894     init_list = build_tree_list_vec (init);
1895
1896   new_expr = build4 (NEW_EXPR, build_pointer_type (type),
1897                      build_tree_list_vec (placement), type, nelts,
1898                      init_list);
1899   NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
1900   TREE_SIDE_EFFECTS (new_expr) = 1;
1901
1902   return new_expr;
1903 }
1904
1905 /* Diagnose uninitialized const members or reference members of type
1906    TYPE. USING_NEW is used to disambiguate the diagnostic between a
1907    new expression without a new-initializer and a declaration. Returns
1908    the error count. */
1909
1910 static int
1911 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
1912                                             bool using_new, bool complain)
1913 {
1914   tree field;
1915   int error_count = 0;
1916
1917   if (type_has_user_provided_constructor (type))
1918     return 0;
1919
1920   for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
1921     {
1922       tree field_type;
1923
1924       if (TREE_CODE (field) != FIELD_DECL)
1925         continue;
1926
1927       field_type = strip_array_types (TREE_TYPE (field));
1928
1929       if (type_has_user_provided_constructor (field_type))
1930         continue;
1931
1932       if (TREE_CODE (field_type) == REFERENCE_TYPE)
1933         {
1934           ++ error_count;
1935           if (complain)
1936             {
1937               if (using_new)
1938                 error ("uninitialized reference member in %q#T "
1939                        "using %<new%> without new-initializer", origin);
1940               else
1941                 error ("uninitialized reference member in %q#T", origin);
1942               inform (DECL_SOURCE_LOCATION (field),
1943                       "%qD should be initialized", field);
1944             }
1945         }
1946
1947       if (CP_TYPE_CONST_P (field_type))
1948         {
1949           ++ error_count;
1950           if (complain)
1951             {
1952               if (using_new)
1953                 error ("uninitialized const member in %q#T "
1954                        "using %<new%> without new-initializer", origin);
1955               else
1956                 error ("uninitialized const member in %q#T", origin);
1957               inform (DECL_SOURCE_LOCATION (field),
1958                       "%qD should be initialized", field);
1959             }
1960         }
1961
1962       if (CLASS_TYPE_P (field_type))
1963         error_count
1964           += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
1965                                                          using_new, complain);
1966     }
1967   return error_count;
1968 }
1969
1970 int
1971 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
1972 {
1973   return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
1974 }
1975
1976 /* Generate code for a new-expression, including calling the "operator
1977    new" function, initializing the object, and, if an exception occurs
1978    during construction, cleaning up.  The arguments are as for
1979    build_raw_new_expr.  This may change PLACEMENT and INIT.  */
1980
1981 static tree
1982 build_new_1 (VEC(tree,gc) **placement, tree type, tree nelts,
1983              VEC(tree,gc) **init, bool globally_qualified_p,
1984              tsubst_flags_t complain)
1985 {
1986   tree size, rval;
1987   /* True iff this is a call to "operator new[]" instead of just
1988      "operator new".  */
1989   bool array_p = false;
1990   /* If ARRAY_P is true, the element type of the array.  This is never
1991      an ARRAY_TYPE; for something like "new int[3][4]", the
1992      ELT_TYPE is "int".  If ARRAY_P is false, this is the same type as
1993      TYPE.  */
1994   tree elt_type;
1995   /* The type of the new-expression.  (This type is always a pointer
1996      type.)  */
1997   tree pointer_type;
1998   tree non_const_pointer_type;
1999   tree outer_nelts = NULL_TREE;
2000   tree alloc_call, alloc_expr;
2001   /* The address returned by the call to "operator new".  This node is
2002      a VAR_DECL and is therefore reusable.  */
2003   tree alloc_node;
2004   tree alloc_fn;
2005   tree cookie_expr, init_expr;
2006   int nothrow, check_new;
2007   int use_java_new = 0;
2008   /* If non-NULL, the number of extra bytes to allocate at the
2009      beginning of the storage allocated for an array-new expression in
2010      order to store the number of elements.  */
2011   tree cookie_size = NULL_TREE;
2012   tree placement_first;
2013   tree placement_expr = NULL_TREE;
2014   /* True if the function we are calling is a placement allocation
2015      function.  */
2016   bool placement_allocation_fn_p;
2017   /* True if the storage must be initialized, either by a constructor
2018      or due to an explicit new-initializer.  */
2019   bool is_initialized;
2020   /* The address of the thing allocated, not including any cookie.  In
2021      particular, if an array cookie is in use, DATA_ADDR is the
2022      address of the first array element.  This node is a VAR_DECL, and
2023      is therefore reusable.  */
2024   tree data_addr;
2025   tree init_preeval_expr = NULL_TREE;
2026
2027   if (nelts)
2028     {
2029       outer_nelts = nelts;
2030       array_p = true;
2031     }
2032   else if (TREE_CODE (type) == ARRAY_TYPE)
2033     {
2034       array_p = true;
2035       nelts = array_type_nelts_top (type);
2036       outer_nelts = nelts;
2037       type = TREE_TYPE (type);
2038     }
2039
2040   /* If our base type is an array, then make sure we know how many elements
2041      it has.  */
2042   for (elt_type = type;
2043        TREE_CODE (elt_type) == ARRAY_TYPE;
2044        elt_type = TREE_TYPE (elt_type))
2045     nelts = cp_build_binary_op (input_location,
2046                                 MULT_EXPR, nelts,
2047                                 array_type_nelts_top (elt_type),
2048                                 complain);
2049
2050   if (TREE_CODE (elt_type) == VOID_TYPE)
2051     {
2052       if (complain & tf_error)
2053         error ("invalid type %<void%> for new");
2054       return error_mark_node;
2055     }
2056
2057   if (abstract_virtuals_error_sfinae (NULL_TREE, elt_type, complain))
2058     return error_mark_node;
2059
2060   is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2061
2062   if (*init == NULL)
2063     {
2064       bool maybe_uninitialized_error = false;
2065       /* A program that calls for default-initialization [...] of an
2066          entity of reference type is ill-formed. */
2067       if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2068         maybe_uninitialized_error = true;
2069
2070       /* A new-expression that creates an object of type T initializes
2071          that object as follows:
2072       - If the new-initializer is omitted:
2073         -- If T is a (possibly cv-qualified) non-POD class type
2074            (or array thereof), the object is default-initialized (8.5).
2075            [...]
2076         -- Otherwise, the object created has indeterminate
2077            value. If T is a const-qualified type, or a (possibly
2078            cv-qualified) POD class type (or array thereof)
2079            containing (directly or indirectly) a member of
2080            const-qualified type, the program is ill-formed; */
2081
2082       if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2083         maybe_uninitialized_error = true;
2084
2085       if (maybe_uninitialized_error
2086           && diagnose_uninitialized_cst_or_ref_member (elt_type,
2087                                                        /*using_new=*/true,
2088                                                        complain & tf_error))
2089         return error_mark_node;
2090     }
2091
2092   if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2093       && !type_has_user_provided_default_constructor (elt_type))
2094     {
2095       if (complain & tf_error)
2096         error ("uninitialized const in %<new%> of %q#T", elt_type);
2097       return error_mark_node;
2098     }
2099
2100   size = size_in_bytes (elt_type);
2101   if (array_p)
2102     size = size_binop (MULT_EXPR, size, convert (sizetype, nelts));
2103
2104   alloc_fn = NULL_TREE;
2105
2106   /* If PLACEMENT is a single simple pointer type not passed by
2107      reference, prepare to capture it in a temporary variable.  Do
2108      this now, since PLACEMENT will change in the calls below.  */
2109   placement_first = NULL_TREE;
2110   if (VEC_length (tree, *placement) == 1
2111       && (TREE_CODE (TREE_TYPE (VEC_index (tree, *placement, 0)))
2112           == POINTER_TYPE))
2113     placement_first = VEC_index (tree, *placement, 0);
2114
2115   /* Allocate the object.  */
2116   if (VEC_empty (tree, *placement) && TYPE_FOR_JAVA (elt_type))
2117     {
2118       tree class_addr;
2119       tree class_decl = build_java_class_ref (elt_type);
2120       static const char alloc_name[] = "_Jv_AllocObject";
2121
2122       if (class_decl == error_mark_node)
2123         return error_mark_node;
2124
2125       use_java_new = 1;
2126       if (!get_global_value_if_present (get_identifier (alloc_name),
2127                                         &alloc_fn))
2128         {
2129           if (complain & tf_error)
2130             error ("call to Java constructor with %qs undefined", alloc_name);
2131           return error_mark_node;
2132         }
2133       else if (really_overloaded_fn (alloc_fn))
2134         {
2135           if (complain & tf_error)
2136             error ("%qD should never be overloaded", alloc_fn);
2137           return error_mark_node;
2138         }
2139       alloc_fn = OVL_CURRENT (alloc_fn);
2140       class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2141       alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2142                                                 class_addr, NULL_TREE);
2143     }
2144   else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2145     {
2146       error ("Java class %q#T object allocated using placement new", elt_type);
2147       return error_mark_node;
2148     }
2149   else
2150     {
2151       tree fnname;
2152       tree fns;
2153
2154       fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2155
2156       if (!globally_qualified_p
2157           && CLASS_TYPE_P (elt_type)
2158           && (array_p
2159               ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2160               : TYPE_HAS_NEW_OPERATOR (elt_type)))
2161         {
2162           /* Use a class-specific operator new.  */
2163           /* If a cookie is required, add some extra space.  */
2164           if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2165             {
2166               cookie_size = targetm.cxx.get_cookie_size (elt_type);
2167               size = size_binop (PLUS_EXPR, size, cookie_size);
2168             }
2169           /* Create the argument list.  */
2170           VEC_safe_insert (tree, gc, *placement, 0, size);
2171           /* Do name-lookup to find the appropriate operator.  */
2172           fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2173           if (fns == NULL_TREE)
2174             {
2175               if (complain & tf_error)
2176                 error ("no suitable %qD found in class %qT", fnname, elt_type);
2177               return error_mark_node;
2178             }
2179           if (TREE_CODE (fns) == TREE_LIST)
2180             {
2181               if (complain & tf_error)
2182                 {
2183                   error ("request for member %qD is ambiguous", fnname);
2184                   print_candidates (fns);
2185                 }
2186               return error_mark_node;
2187             }
2188           alloc_call = build_new_method_call (build_dummy_object (elt_type),
2189                                               fns, placement,
2190                                               /*conversion_path=*/NULL_TREE,
2191                                               LOOKUP_NORMAL,
2192                                               &alloc_fn,
2193                                               complain);
2194         }
2195       else
2196         {
2197           /* Use a global operator new.  */
2198           /* See if a cookie might be required.  */
2199           if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2200             cookie_size = targetm.cxx.get_cookie_size (elt_type);
2201           else
2202             cookie_size = NULL_TREE;
2203
2204           alloc_call = build_operator_new_call (fnname, placement,
2205                                                 &size, &cookie_size,
2206                                                 &alloc_fn);
2207         }
2208     }
2209
2210   if (alloc_call == error_mark_node)
2211     return error_mark_node;
2212
2213   gcc_assert (alloc_fn != NULL_TREE);
2214
2215   /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2216      into a temporary variable.  */
2217   if (!processing_template_decl
2218       && placement_first != NULL_TREE
2219       && TREE_CODE (alloc_call) == CALL_EXPR
2220       && call_expr_nargs (alloc_call) == 2
2221       && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2222       && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))) == POINTER_TYPE)
2223     {
2224       tree placement_arg = CALL_EXPR_ARG (alloc_call, 1);
2225
2226       if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg)))
2227           || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg))))
2228         {
2229           placement_expr = get_target_expr (placement_first);
2230           CALL_EXPR_ARG (alloc_call, 1)
2231             = convert (TREE_TYPE (placement_arg), placement_expr);
2232         }
2233     }
2234
2235   /* In the simple case, we can stop now.  */
2236   pointer_type = build_pointer_type (type);
2237   if (!cookie_size && !is_initialized)
2238     return build_nop (pointer_type, alloc_call);
2239
2240   /* Store the result of the allocation call in a variable so that we can
2241      use it more than once.  */
2242   alloc_expr = get_target_expr (alloc_call);
2243   alloc_node = TARGET_EXPR_SLOT (alloc_expr);
2244
2245   /* Strip any COMPOUND_EXPRs from ALLOC_CALL.  */
2246   while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
2247     alloc_call = TREE_OPERAND (alloc_call, 1);
2248
2249   /* Now, check to see if this function is actually a placement
2250      allocation function.  This can happen even when PLACEMENT is NULL
2251      because we might have something like:
2252
2253        struct S { void* operator new (size_t, int i = 0); };
2254
2255      A call to `new S' will get this allocation function, even though
2256      there is no explicit placement argument.  If there is more than
2257      one argument, or there are variable arguments, then this is a
2258      placement allocation function.  */
2259   placement_allocation_fn_p
2260     = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
2261        || varargs_function_p (alloc_fn));
2262
2263   /* Preevaluate the placement args so that we don't reevaluate them for a
2264      placement delete.  */
2265   if (placement_allocation_fn_p)
2266     {
2267       tree inits;
2268       stabilize_call (alloc_call, &inits);
2269       if (inits)
2270         alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
2271                              alloc_expr);
2272     }
2273
2274   /*        unless an allocation function is declared with an empty  excep-
2275      tion-specification  (_except.spec_),  throw(), it indicates failure to
2276      allocate storage by throwing a bad_alloc exception  (clause  _except_,
2277      _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
2278      cation function is declared  with  an  empty  exception-specification,
2279      throw(), it returns null to indicate failure to allocate storage and a
2280      non-null pointer otherwise.
2281
2282      So check for a null exception spec on the op new we just called.  */
2283
2284   nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
2285   check_new = (flag_check_new || nothrow) && ! use_java_new;
2286
2287   if (cookie_size)
2288     {
2289       tree cookie;
2290       tree cookie_ptr;
2291       tree size_ptr_type;
2292
2293       /* Adjust so we're pointing to the start of the object.  */
2294       data_addr = build2 (POINTER_PLUS_EXPR, TREE_TYPE (alloc_node),
2295                           alloc_node, cookie_size);
2296
2297       /* Store the number of bytes allocated so that we can know how
2298          many elements to destroy later.  We use the last sizeof
2299          (size_t) bytes to store the number of elements.  */
2300       cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
2301       cookie_ptr = fold_build2_loc (input_location,
2302                                 POINTER_PLUS_EXPR, TREE_TYPE (alloc_node),
2303                                 alloc_node, cookie_ptr);
2304       size_ptr_type = build_pointer_type (sizetype);
2305       cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
2306       cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2307
2308       cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
2309
2310       if (targetm.cxx.cookie_has_size ())
2311         {
2312           /* Also store the element size.  */
2313           cookie_ptr = build2 (POINTER_PLUS_EXPR, size_ptr_type, cookie_ptr,
2314                                fold_build1_loc (input_location,
2315                                             NEGATE_EXPR, sizetype,
2316                                             size_in_bytes (sizetype)));
2317
2318           cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2319           cookie = build2 (MODIFY_EXPR, sizetype, cookie,
2320                            size_in_bytes (elt_type));
2321           cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
2322                                 cookie, cookie_expr);
2323         }
2324     }
2325   else
2326     {
2327       cookie_expr = NULL_TREE;
2328       data_addr = alloc_node;
2329     }
2330
2331   /* Now use a pointer to the type we've actually allocated.  */
2332
2333   /* But we want to operate on a non-const version to start with,
2334      since we'll be modifying the elements.  */
2335   non_const_pointer_type = build_pointer_type
2336     (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
2337
2338   data_addr = fold_convert (non_const_pointer_type, data_addr);
2339   /* Any further uses of alloc_node will want this type, too.  */
2340   alloc_node = fold_convert (non_const_pointer_type, alloc_node);
2341
2342   /* Now initialize the allocated object.  Note that we preevaluate the
2343      initialization expression, apart from the actual constructor call or
2344      assignment--we do this because we want to delay the allocation as long
2345      as possible in order to minimize the size of the exception region for
2346      placement delete.  */
2347   if (is_initialized)
2348     {
2349       bool stable;
2350       bool explicit_value_init_p = false;
2351
2352       if (*init != NULL && VEC_empty (tree, *init))
2353         {
2354           *init = NULL;
2355           explicit_value_init_p = true;
2356         }
2357
2358       if (processing_template_decl && explicit_value_init_p)
2359         {
2360           /* build_value_init doesn't work in templates, and we don't need
2361              the initializer anyway since we're going to throw it away and
2362              rebuild it at instantiation time, so just build up a single
2363              constructor call to get any appropriate diagnostics.  */
2364           init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2365           if (type_build_ctor_call (elt_type))
2366             init_expr = build_special_member_call (init_expr,
2367                                                    complete_ctor_identifier,
2368                                                    init, elt_type,
2369                                                    LOOKUP_NORMAL,
2370                                                    complain);
2371           stable = stabilize_init (init_expr, &init_preeval_expr);
2372         }
2373       else if (array_p)
2374         {
2375           tree vecinit = NULL_TREE;
2376           if (*init && VEC_length (tree, *init) == 1
2377               && BRACE_ENCLOSED_INITIALIZER_P (VEC_index (tree, *init, 0))
2378               && CONSTRUCTOR_IS_DIRECT_INIT (VEC_index (tree, *init, 0)))
2379             {
2380               tree arraytype, domain;
2381               vecinit = VEC_index (tree, *init, 0);
2382               if (TREE_CONSTANT (nelts))
2383                 domain = compute_array_index_type (NULL_TREE, nelts, complain);
2384               else
2385                 {
2386                   domain = NULL_TREE;
2387                   if (CONSTRUCTOR_NELTS (vecinit) > 0)
2388                     warning (0, "non-constant array size in new, unable to "
2389                              "verify length of initializer-list");
2390                 }
2391               arraytype = build_cplus_array_type (type, domain);
2392               vecinit = digest_init (arraytype, vecinit, complain);
2393             }
2394           else if (*init)
2395             {
2396               if (complain & tf_error)
2397                 permerror (input_location, "ISO C++ forbids initialization in array new");
2398               else
2399                 return error_mark_node;
2400               vecinit = build_tree_list_vec (*init);
2401             }
2402           init_expr
2403             = build_vec_init (data_addr,
2404                               cp_build_binary_op (input_location,
2405                                                   MINUS_EXPR, outer_nelts,
2406                                                   integer_one_node,
2407                                                   complain),
2408                               vecinit,
2409                               explicit_value_init_p,
2410                               /*from_array=*/0,
2411                               complain);
2412
2413           /* An array initialization is stable because the initialization
2414              of each element is a full-expression, so the temporaries don't
2415              leak out.  */
2416           stable = true;
2417         }
2418       else
2419         {
2420           init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2421
2422           if (type_build_ctor_call (type) && !explicit_value_init_p)
2423             {
2424               init_expr = build_special_member_call (init_expr,
2425                                                      complete_ctor_identifier,
2426                                                      init, elt_type,
2427                                                      LOOKUP_NORMAL,
2428                                                      complain);
2429             }
2430           else if (explicit_value_init_p)
2431             {
2432               /* Something like `new int()'.  */
2433               tree val = build_value_init (type, complain);
2434               if (val == error_mark_node)
2435                 return error_mark_node;
2436               init_expr = build2 (INIT_EXPR, type, init_expr, val);
2437             }
2438           else
2439             {
2440               tree ie;
2441
2442               /* We are processing something like `new int (10)', which
2443                  means allocate an int, and initialize it with 10.  */
2444
2445               ie = build_x_compound_expr_from_vec (*init, "new initializer");
2446               init_expr = cp_build_modify_expr (init_expr, INIT_EXPR, ie,
2447                                                 complain);
2448             }
2449           stable = stabilize_init (init_expr, &init_preeval_expr);
2450         }
2451
2452       if (init_expr == error_mark_node)
2453         return error_mark_node;
2454
2455       /* If any part of the object initialization terminates by throwing an
2456          exception and a suitable deallocation function can be found, the
2457          deallocation function is called to free the memory in which the
2458          object was being constructed, after which the exception continues
2459          to propagate in the context of the new-expression. If no
2460          unambiguous matching deallocation function can be found,
2461          propagating the exception does not cause the object's memory to be
2462          freed.  */
2463       if (flag_exceptions && ! use_java_new)
2464         {
2465           enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
2466           tree cleanup;
2467
2468           /* The Standard is unclear here, but the right thing to do
2469              is to use the same method for finding deallocation
2470              functions that we use for finding allocation functions.  */
2471           cleanup = (build_op_delete_call
2472                      (dcode,
2473                       alloc_node,
2474                       size,
2475                       globally_qualified_p,
2476                       placement_allocation_fn_p ? alloc_call : NULL_TREE,
2477                       alloc_fn));
2478
2479           if (!cleanup)
2480             /* We're done.  */;
2481           else if (stable)
2482             /* This is much simpler if we were able to preevaluate all of
2483                the arguments to the constructor call.  */
2484             {
2485               /* CLEANUP is compiler-generated, so no diagnostics.  */
2486               TREE_NO_WARNING (cleanup) = true;
2487               init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
2488                                   init_expr, cleanup);
2489               /* Likewise, this try-catch is compiler-generated.  */
2490               TREE_NO_WARNING (init_expr) = true;
2491             }
2492           else
2493             /* Ack!  First we allocate the memory.  Then we set our sentry
2494                variable to true, and expand a cleanup that deletes the
2495                memory if sentry is true.  Then we run the constructor, and
2496                finally clear the sentry.
2497
2498                We need to do this because we allocate the space first, so
2499                if there are any temporaries with cleanups in the
2500                constructor args and we weren't able to preevaluate them, we
2501                need this EH region to extend until end of full-expression
2502                to preserve nesting.  */
2503             {
2504               tree end, sentry, begin;
2505
2506               begin = get_target_expr (boolean_true_node);
2507               CLEANUP_EH_ONLY (begin) = 1;
2508
2509               sentry = TARGET_EXPR_SLOT (begin);
2510
2511               /* CLEANUP is compiler-generated, so no diagnostics.  */
2512               TREE_NO_WARNING (cleanup) = true;
2513
2514               TARGET_EXPR_CLEANUP (begin)
2515                 = build3 (COND_EXPR, void_type_node, sentry,
2516                           cleanup, void_zero_node);
2517
2518               end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
2519                             sentry, boolean_false_node);
2520
2521               init_expr
2522                 = build2 (COMPOUND_EXPR, void_type_node, begin,
2523                           build2 (COMPOUND_EXPR, void_type_node, init_expr,
2524                                   end));
2525               /* Likewise, this is compiler-generated.  */
2526               TREE_NO_WARNING (init_expr) = true;
2527             }
2528         }
2529     }
2530   else
2531     init_expr = NULL_TREE;
2532
2533   /* Now build up the return value in reverse order.  */
2534
2535   rval = data_addr;
2536
2537   if (init_expr)
2538     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
2539   if (cookie_expr)
2540     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
2541
2542   if (rval == data_addr)
2543     /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
2544        and return the call (which doesn't need to be adjusted).  */
2545     rval = TARGET_EXPR_INITIAL (alloc_expr);
2546   else
2547     {
2548       if (check_new)
2549         {
2550           tree ifexp = cp_build_binary_op (input_location,
2551                                            NE_EXPR, alloc_node,
2552                                            integer_zero_node,
2553                                            complain);
2554           rval = build_conditional_expr (ifexp, rval, alloc_node, 
2555                                          complain);
2556         }
2557
2558       /* Perform the allocation before anything else, so that ALLOC_NODE
2559          has been initialized before we start using it.  */
2560       rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
2561     }
2562
2563   if (init_preeval_expr)
2564     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
2565
2566   /* A new-expression is never an lvalue.  */
2567   gcc_assert (!lvalue_p (rval));
2568
2569   return convert (pointer_type, rval);
2570 }
2571
2572 /* Generate a representation for a C++ "new" expression.  *PLACEMENT
2573    is a vector of placement-new arguments (or NULL if none).  If NELTS
2574    is NULL, TYPE is the type of the storage to be allocated.  If NELTS
2575    is not NULL, then this is an array-new allocation; TYPE is the type
2576    of the elements in the array and NELTS is the number of elements in
2577    the array.  *INIT, if non-NULL, is the initializer for the new
2578    object, or an empty vector to indicate an initializer of "()".  If
2579    USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
2580    rather than just "new".  This may change PLACEMENT and INIT.  */
2581
2582 tree
2583 build_new (VEC(tree,gc) **placement, tree type, tree nelts,
2584            VEC(tree,gc) **init, int use_global_new, tsubst_flags_t complain)
2585 {
2586   tree rval;
2587   VEC(tree,gc) *orig_placement = NULL;
2588   tree orig_nelts = NULL_TREE;
2589   VEC(tree,gc) *orig_init = NULL;
2590
2591   if (type == error_mark_node)
2592     return error_mark_node;
2593
2594   if (nelts == NULL_TREE && VEC_length (tree, *init) == 1)
2595     {
2596       tree auto_node = type_uses_auto (type);
2597       if (auto_node)
2598         {
2599           tree d_init = VEC_index (tree, *init, 0);
2600           d_init = resolve_nondeduced_context (d_init);
2601           if (describable_type (d_init))
2602             type = do_auto_deduction (type, d_init, auto_node);
2603         }
2604     }
2605
2606   if (processing_template_decl)
2607     {
2608       if (dependent_type_p (type)
2609           || any_type_dependent_arguments_p (*placement)
2610           || (nelts && type_dependent_expression_p (nelts))
2611           || any_type_dependent_arguments_p (*init))
2612         return build_raw_new_expr (*placement, type, nelts, *init,
2613                                    use_global_new);
2614
2615       orig_placement = make_tree_vector_copy (*placement);
2616       orig_nelts = nelts;
2617       orig_init = make_tree_vector_copy (*init);
2618
2619       make_args_non_dependent (*placement);
2620       if (nelts)
2621         nelts = build_non_dependent_expr (nelts);
2622       make_args_non_dependent (*init);
2623     }
2624
2625   if (nelts)
2626     {
2627       if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
2628         {
2629           if (complain & tf_error)
2630             permerror (input_location, "size in array new must have integral type");
2631           else
2632             return error_mark_node;
2633         }
2634       nelts = mark_rvalue_use (nelts);
2635       nelts = cp_save_expr (cp_convert (sizetype, nelts));
2636     }
2637
2638   /* ``A reference cannot be created by the new operator.  A reference
2639      is not an object (8.2.2, 8.4.3), so a pointer to it could not be
2640      returned by new.'' ARM 5.3.3 */
2641   if (TREE_CODE (type) == REFERENCE_TYPE)
2642     {
2643       if (complain & tf_error)
2644         error ("new cannot be applied to a reference type");
2645       else
2646         return error_mark_node;
2647       type = TREE_TYPE (type);
2648     }
2649
2650   if (TREE_CODE (type) == FUNCTION_TYPE)
2651     {
2652       if (complain & tf_error)
2653         error ("new cannot be applied to a function type");
2654       return error_mark_node;
2655     }
2656
2657   /* The type allocated must be complete.  If the new-type-id was
2658      "T[N]" then we are just checking that "T" is complete here, but
2659      that is equivalent, since the value of "N" doesn't matter.  */
2660   if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
2661     return error_mark_node;
2662
2663   rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
2664   if (rval == error_mark_node)
2665     return error_mark_node;
2666
2667   if (processing_template_decl)
2668     {
2669       tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
2670                                      orig_init, use_global_new);
2671       release_tree_vector (orig_placement);
2672       release_tree_vector (orig_init);
2673       return ret;
2674     }
2675
2676   /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain.  */
2677   rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
2678   TREE_NO_WARNING (rval) = 1;
2679
2680   return rval;
2681 }
2682
2683 /* Given a Java class, return a decl for the corresponding java.lang.Class.  */
2684
2685 tree
2686 build_java_class_ref (tree type)
2687 {
2688   tree name = NULL_TREE, class_decl;
2689   static tree CL_suffix = NULL_TREE;
2690   if (CL_suffix == NULL_TREE)
2691     CL_suffix = get_identifier("class$");
2692   if (jclass_node == NULL_TREE)
2693     {
2694       jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
2695       if (jclass_node == NULL_TREE)
2696         {
2697           error ("call to Java constructor, while %<jclass%> undefined");
2698           return error_mark_node;
2699         }
2700       jclass_node = TREE_TYPE (jclass_node);
2701     }
2702
2703   /* Mangle the class$ field.  */
2704   {
2705     tree field;
2706     for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2707       if (DECL_NAME (field) == CL_suffix)
2708         {
2709           mangle_decl (field);
2710           name = DECL_ASSEMBLER_NAME (field);
2711           break;
2712         }
2713     if (!field)
2714       {
2715         error ("can%'t find %<class$%> in %qT", type);
2716         return error_mark_node;
2717       }
2718   }
2719
2720   class_decl = IDENTIFIER_GLOBAL_VALUE (name);
2721   if (class_decl == NULL_TREE)
2722     {
2723       class_decl = build_decl (input_location,
2724                                VAR_DECL, name, TREE_TYPE (jclass_node));
2725       TREE_STATIC (class_decl) = 1;
2726       DECL_EXTERNAL (class_decl) = 1;
2727       TREE_PUBLIC (class_decl) = 1;
2728       DECL_ARTIFICIAL (class_decl) = 1;
2729       DECL_IGNORED_P (class_decl) = 1;
2730       pushdecl_top_level (class_decl);
2731       make_decl_rtl (class_decl);
2732     }
2733   return class_decl;
2734 }
2735 \f
2736 static tree
2737 build_vec_delete_1 (tree base, tree maxindex, tree type,
2738                     special_function_kind auto_delete_vec,
2739                     int use_global_delete, tsubst_flags_t complain)
2740 {
2741   tree virtual_size;
2742   tree ptype = build_pointer_type (type = complete_type (type));
2743   tree size_exp = size_in_bytes (type);
2744
2745   /* Temporary variables used by the loop.  */
2746   tree tbase, tbase_init;
2747
2748   /* This is the body of the loop that implements the deletion of a
2749      single element, and moves temp variables to next elements.  */
2750   tree body;
2751
2752   /* This is the LOOP_EXPR that governs the deletion of the elements.  */
2753   tree loop = 0;
2754
2755   /* This is the thing that governs what to do after the loop has run.  */
2756   tree deallocate_expr = 0;
2757
2758   /* This is the BIND_EXPR which holds the outermost iterator of the
2759      loop.  It is convenient to set this variable up and test it before
2760      executing any other code in the loop.
2761      This is also the containing expression returned by this function.  */
2762   tree controller = NULL_TREE;
2763   tree tmp;
2764
2765   /* We should only have 1-D arrays here.  */
2766   gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
2767
2768   if (base == error_mark_node || maxindex == error_mark_node)
2769     return error_mark_node;
2770
2771   if (! MAYBE_CLASS_TYPE_P (type) || TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
2772     goto no_destructor;
2773
2774   /* The below is short by the cookie size.  */
2775   virtual_size = size_binop (MULT_EXPR, size_exp,
2776                              convert (sizetype, maxindex));
2777
2778   tbase = create_temporary_var (ptype);
2779   tbase_init = cp_build_modify_expr (tbase, NOP_EXPR,
2780                                      fold_build2_loc (input_location,
2781                                                   POINTER_PLUS_EXPR, ptype,
2782                                                   fold_convert (ptype, base),
2783                                                   virtual_size),
2784                                      complain);
2785   if (tbase_init == error_mark_node)
2786     return error_mark_node;
2787   controller = build3 (BIND_EXPR, void_type_node, tbase,
2788                        NULL_TREE, NULL_TREE);
2789   TREE_SIDE_EFFECTS (controller) = 1;
2790
2791   body = build1 (EXIT_EXPR, void_type_node,
2792                  build2 (EQ_EXPR, boolean_type_node, tbase,
2793                          fold_convert (ptype, base)));
2794   tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
2795   tmp = build2 (POINTER_PLUS_EXPR, ptype, tbase, tmp);
2796   tmp = cp_build_modify_expr (tbase, NOP_EXPR, tmp, complain);
2797   if (tmp == error_mark_node)
2798     return error_mark_node;
2799   body = build_compound_expr (input_location, body, tmp);
2800   tmp = build_delete (ptype, tbase, sfk_complete_destructor,
2801                       LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
2802                       complain);
2803   if (tmp == error_mark_node)
2804     return error_mark_node;
2805   body = build_compound_expr (input_location, body, tmp);
2806
2807   loop = build1 (LOOP_EXPR, void_type_node, body);
2808   loop = build_compound_expr (input_location, tbase_init, loop);
2809
2810  no_destructor:
2811   /* Delete the storage if appropriate.  */
2812   if (auto_delete_vec == sfk_deleting_destructor)
2813     {
2814       tree base_tbd;
2815
2816       /* The below is short by the cookie size.  */
2817       virtual_size = size_binop (MULT_EXPR, size_exp,
2818                                  convert (sizetype, maxindex));
2819
2820       if (! TYPE_VEC_NEW_USES_COOKIE (type))
2821         /* no header */
2822         base_tbd = base;
2823       else
2824         {
2825           tree cookie_size;
2826
2827           cookie_size = targetm.cxx.get_cookie_size (type);
2828           base_tbd = cp_build_binary_op (input_location,
2829                                          MINUS_EXPR,
2830                                          cp_convert (string_type_node,
2831                                                      base),
2832                                          cookie_size,
2833                                          complain);
2834           if (base_tbd == error_mark_node)
2835             return error_mark_node;
2836           base_tbd = cp_convert (ptype, base_tbd);
2837           /* True size with header.  */
2838           virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
2839         }
2840
2841       deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
2842                                               base_tbd, virtual_size,
2843                                               use_global_delete & 1,
2844                                               /*placement=*/NULL_TREE,
2845                                               /*alloc_fn=*/NULL_TREE);
2846     }
2847
2848   body = loop;
2849   if (!deallocate_expr)
2850     ;
2851   else if (!body)
2852     body = deallocate_expr;
2853   else
2854     body = build_compound_expr (input_location, body, deallocate_expr);
2855
2856   if (!body)
2857     body = integer_zero_node;
2858
2859   /* Outermost wrapper: If pointer is null, punt.  */
2860   body = fold_build3_loc (input_location, COND_EXPR, void_type_node,
2861                       fold_build2_loc (input_location,
2862                                    NE_EXPR, boolean_type_node, base,
2863                                    convert (TREE_TYPE (base),
2864                                             integer_zero_node)),
2865                       body, integer_zero_node);
2866   body = build1 (NOP_EXPR, void_type_node, body);
2867
2868   if (controller)
2869     {
2870       TREE_OPERAND (controller, 1) = body;
2871       body = controller;
2872     }
2873
2874   if (TREE_CODE (base) == SAVE_EXPR)
2875     /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR.  */
2876     body = build2 (COMPOUND_EXPR, void_type_node, base, body);
2877
2878   return convert_to_void (body, ICV_CAST, complain);
2879 }
2880
2881 /* Create an unnamed variable of the indicated TYPE.  */
2882
2883 tree
2884 create_temporary_var (tree type)
2885 {
2886   tree decl;
2887
2888   decl = build_decl (input_location,
2889                      VAR_DECL, NULL_TREE, type);
2890   TREE_USED (decl) = 1;
2891   DECL_ARTIFICIAL (decl) = 1;
2892   DECL_IGNORED_P (decl) = 1;
2893   DECL_CONTEXT (decl) = current_function_decl;
2894
2895   return decl;
2896 }
2897
2898 /* Create a new temporary variable of the indicated TYPE, initialized
2899    to INIT.
2900
2901    It is not entered into current_binding_level, because that breaks
2902    things when it comes time to do final cleanups (which take place
2903    "outside" the binding contour of the function).  */
2904
2905 tree
2906 get_temp_regvar (tree type, tree init)
2907 {
2908   tree decl;
2909
2910   decl = create_temporary_var (type);
2911   add_decl_expr (decl);
2912
2913   finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init, 
2914                                           tf_warning_or_error));
2915
2916   return decl;
2917 }
2918
2919 /* `build_vec_init' returns tree structure that performs
2920    initialization of a vector of aggregate types.
2921
2922    BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
2923      to the first element, of POINTER_TYPE.
2924    MAXINDEX is the maximum index of the array (one less than the
2925      number of elements).  It is only used if BASE is a pointer or
2926      TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
2927
2928    INIT is the (possibly NULL) initializer.
2929
2930    If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL.  All
2931    elements in the array are value-initialized.
2932
2933    FROM_ARRAY is 0 if we should init everything with INIT
2934    (i.e., every element initialized from INIT).
2935    FROM_ARRAY is 1 if we should index into INIT in parallel
2936    with initialization of DECL.
2937    FROM_ARRAY is 2 if we should index into INIT in parallel,
2938    but use assignment instead of initialization.  */
2939
2940 tree
2941 build_vec_init (tree base, tree maxindex, tree init,
2942                 bool explicit_value_init_p,
2943                 int from_array, tsubst_flags_t complain)
2944 {
2945   tree rval;
2946   tree base2 = NULL_TREE;
2947   tree itype = NULL_TREE;
2948   tree iterator;
2949   /* The type of BASE.  */
2950   tree atype = TREE_TYPE (base);
2951   /* The type of an element in the array.  */
2952   tree type = TREE_TYPE (atype);
2953   /* The element type reached after removing all outer array
2954      types.  */
2955   tree inner_elt_type;
2956   /* The type of a pointer to an element in the array.  */
2957   tree ptype;
2958   tree stmt_expr;
2959   tree compound_stmt;
2960   int destroy_temps;
2961   tree try_block = NULL_TREE;
2962   int num_initialized_elts = 0;
2963   bool is_global;
2964   tree const_init = NULL_TREE;
2965   tree obase = base;
2966   bool xvalue = false;
2967   bool errors = false;
2968
2969   if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
2970     maxindex = array_type_nelts (atype);
2971
2972   if (maxindex == NULL_TREE || maxindex == error_mark_node)
2973     return error_mark_node;
2974
2975   if (explicit_value_init_p)
2976     gcc_assert (!init);
2977
2978   inner_elt_type = strip_array_types (type);
2979
2980   /* Look through the TARGET_EXPR around a compound literal.  */
2981   if (init && TREE_CODE (init) == TARGET_EXPR
2982       && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
2983       && from_array != 2)
2984     init = TARGET_EXPR_INITIAL (init);
2985
2986   if (init
2987       && TREE_CODE (atype) == ARRAY_TYPE
2988       && (from_array == 2
2989           ? (!CLASS_TYPE_P (inner_elt_type)
2990              || !TYPE_HAS_COMPLEX_COPY_ASSIGN (inner_elt_type))
2991           : !TYPE_NEEDS_CONSTRUCTING (type))
2992       && ((TREE_CODE (init) == CONSTRUCTOR
2993            /* Don't do this if the CONSTRUCTOR might contain something
2994               that might throw and require us to clean up.  */
2995            && (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init))
2996                || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
2997           || from_array))
2998     {
2999       /* Do non-default initialization of trivial arrays resulting from
3000          brace-enclosed initializers.  In this case, digest_init and
3001          store_constructor will handle the semantics for us.  */
3002
3003       stmt_expr = build2 (INIT_EXPR, atype, base, init);
3004       return stmt_expr;
3005     }
3006
3007   maxindex = cp_convert (ptrdiff_type_node, maxindex);
3008   if (TREE_CODE (atype) == ARRAY_TYPE)
3009     {
3010       ptype = build_pointer_type (type);
3011       base = cp_convert (ptype, decay_conversion (base));
3012     }
3013   else
3014     ptype = atype;
3015
3016   /* The code we are generating looks like:
3017      ({
3018        T* t1 = (T*) base;
3019        T* rval = t1;
3020        ptrdiff_t iterator = maxindex;
3021        try {
3022          for (; iterator != -1; --iterator) {
3023            ... initialize *t1 ...
3024            ++t1;
3025          }
3026        } catch (...) {
3027          ... destroy elements that were constructed ...
3028        }
3029        rval;
3030      })
3031
3032      We can omit the try and catch blocks if we know that the
3033      initialization will never throw an exception, or if the array
3034      elements do not have destructors.  We can omit the loop completely if
3035      the elements of the array do not have constructors.
3036
3037      We actually wrap the entire body of the above in a STMT_EXPR, for
3038      tidiness.
3039
3040      When copying from array to another, when the array elements have
3041      only trivial copy constructors, we should use __builtin_memcpy
3042      rather than generating a loop.  That way, we could take advantage
3043      of whatever cleverness the back end has for dealing with copies
3044      of blocks of memory.  */
3045
3046   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
3047   destroy_temps = stmts_are_full_exprs_p ();
3048   current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3049   rval = get_temp_regvar (ptype, base);
3050   base = get_temp_regvar (ptype, rval);
3051   iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
3052
3053   /* If initializing one array from another, initialize element by
3054      element.  We rely upon the below calls to do the argument
3055      checking.  Evaluate the initializer before entering the try block.  */
3056   if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
3057     {
3058       if (lvalue_kind (init) & clk_rvalueref)
3059         xvalue = true;
3060       base2 = decay_conversion (init);
3061       itype = TREE_TYPE (base2);
3062       base2 = get_temp_regvar (itype, base2);
3063       itype = TREE_TYPE (itype);
3064     }
3065
3066   /* Protect the entire array initialization so that we can destroy
3067      the partially constructed array if an exception is thrown.
3068      But don't do this if we're assigning.  */
3069   if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3070       && from_array != 2)
3071     {
3072       try_block = begin_try_block ();
3073     }
3074
3075   /* Maybe pull out constant value when from_array? */
3076
3077   if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3078     {
3079       /* Do non-default initialization of non-trivial arrays resulting from
3080          brace-enclosed initializers.  */
3081       unsigned HOST_WIDE_INT idx;
3082       tree field, elt;
3083       /* Should we try to create a constant initializer?  */
3084       bool try_const = (literal_type_p (inner_elt_type)
3085                         || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type));
3086       bool saw_non_const = false;
3087       bool saw_const = false;
3088       /* If we're initializing a static array, we want to do static
3089          initialization of any elements with constant initializers even if
3090          some are non-constant.  */
3091       bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3092       VEC(constructor_elt,gc) *new_vec;
3093       from_array = 0;
3094
3095       if (try_const)
3096         new_vec = VEC_alloc (constructor_elt, gc, CONSTRUCTOR_NELTS (init));
3097       else
3098         new_vec = NULL;
3099
3100       FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
3101         {
3102           tree baseref = build1 (INDIRECT_REF, type, base);
3103           tree one_init;
3104
3105           num_initialized_elts++;
3106
3107           current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3108           if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
3109             one_init = build_aggr_init (baseref, elt, 0, complain);
3110           else
3111             one_init = cp_build_modify_expr (baseref, NOP_EXPR,
3112                                              elt, complain);
3113           if (one_init == error_mark_node)
3114             errors = true;
3115           if (try_const)
3116             {
3117               tree e = one_init;
3118               if (TREE_CODE (e) == EXPR_STMT)
3119                 e = TREE_OPERAND (e, 0);
3120               if (TREE_CODE (e) == CONVERT_EXPR
3121                   && VOID_TYPE_P (TREE_TYPE (e)))
3122                 e = TREE_OPERAND (e, 0);
3123               e = maybe_constant_init (e);
3124               if (reduced_constant_expression_p (e))
3125                 {
3126                   CONSTRUCTOR_APPEND_ELT (new_vec, field, e);
3127                   if (do_static_init)
3128                     one_init = NULL_TREE;
3129                   else
3130                     one_init = build2 (INIT_EXPR, type, baseref, e);
3131                   saw_const = true;
3132                 }
3133               else
3134                 {
3135                   if (do_static_init)
3136                     CONSTRUCTOR_APPEND_ELT (new_vec, field,
3137                                             build_zero_init (TREE_TYPE (e),
3138                                                              NULL_TREE, true));
3139                   saw_non_const = true;
3140                 }
3141             }
3142
3143           if (one_init)
3144             finish_expr_stmt (one_init);
3145           current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3146
3147           one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, 0, complain);
3148           if (one_init == error_mark_node)
3149             errors = true;
3150           else
3151             finish_expr_stmt (one_init);
3152
3153           one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3154                                         complain);
3155           if (one_init == error_mark_node)
3156             errors = true;
3157           else
3158             finish_expr_stmt (one_init);
3159         }
3160
3161       if (try_const)
3162         {
3163           if (!saw_non_const)
3164             const_init = build_constructor (atype, new_vec);
3165           else if (do_static_init && saw_const)
3166             DECL_INITIAL (obase) = build_constructor (atype, new_vec);
3167           else
3168             VEC_free (constructor_elt, gc, new_vec);
3169         }
3170
3171       /* Clear out INIT so that we don't get confused below.  */
3172       init = NULL_TREE;
3173     }
3174   else if (from_array)
3175     {
3176       if (init)
3177         /* OK, we set base2 above.  */;
3178       else if (CLASS_TYPE_P (type)
3179                && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
3180         {
3181           if (complain & tf_error)
3182             error ("initializer ends prematurely");
3183           errors = true;
3184         }
3185     }
3186
3187   /* Now, default-initialize any remaining elements.  We don't need to
3188      do that if a) the type does not need constructing, or b) we've
3189      already initialized all the elements.
3190
3191      We do need to keep going if we're copying an array.  */
3192
3193   if (from_array
3194       || ((type_build_ctor_call (type) || explicit_value_init_p)
3195           && ! (host_integerp (maxindex, 0)
3196                 && (num_initialized_elts
3197                     == tree_low_cst (maxindex, 0) + 1))))
3198     {
3199       /* If the ITERATOR is equal to -1, then we don't have to loop;
3200          we've already initialized all the elements.  */
3201       tree for_stmt;
3202       tree elt_init;
3203       tree to;
3204
3205       for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
3206       finish_for_init_stmt (for_stmt);
3207       finish_for_cond (build2 (NE_EXPR, boolean_type_node, iterator,
3208                                build_int_cst (TREE_TYPE (iterator), -1)),
3209                        for_stmt);
3210       elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3211                                     complain);
3212       if (elt_init == error_mark_node)
3213         errors = true;
3214       finish_for_expr (elt_init, for_stmt);
3215
3216       to = build1 (INDIRECT_REF, type, base);
3217
3218       if (from_array)
3219         {
3220           tree from;
3221
3222           if (base2)
3223             {
3224               from = build1 (INDIRECT_REF, itype, base2);
3225               if (xvalue)
3226                 from = move (from);
3227             }
3228           else
3229             from = NULL_TREE;
3230
3231           if (from_array == 2)
3232             elt_init = cp_build_modify_expr (to, NOP_EXPR, from, 
3233                                              complain);
3234           else if (type_build_ctor_call (type))
3235             elt_init = build_aggr_init (to, from, 0, complain);
3236           else if (from)
3237             elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
3238                                              complain);
3239           else
3240             gcc_unreachable ();
3241         }
3242       else if (TREE_CODE (type) == ARRAY_TYPE)
3243         {
3244           if (init != 0)
3245             sorry
3246               ("cannot initialize multi-dimensional array with initializer");
3247           elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
3248                                      0, 0,
3249                                      explicit_value_init_p,
3250                                      0, complain);
3251         }
3252       else if (explicit_value_init_p)
3253         {
3254           elt_init = build_value_init (type, complain);
3255           if (elt_init != error_mark_node)
3256             elt_init = build2 (INIT_EXPR, type, to, elt_init);
3257         }
3258       else
3259         {
3260           gcc_assert (type_build_ctor_call (type));
3261           elt_init = build_aggr_init (to, init, 0, complain);
3262         }
3263
3264       if (elt_init == error_mark_node)
3265         errors = true;
3266
3267       current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3268       finish_expr_stmt (elt_init);
3269       current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3270
3271       finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
3272                                            complain));
3273       if (base2)
3274         finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
3275                                              complain));
3276
3277       finish_for_stmt (for_stmt);
3278     }
3279
3280   /* Make sure to cleanup any partially constructed elements.  */
3281   if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3282       && from_array != 2)
3283     {
3284       tree e;
3285       tree m = cp_build_binary_op (input_location,
3286                                    MINUS_EXPR, maxindex, iterator,
3287                                    complain);
3288
3289       /* Flatten multi-dimensional array since build_vec_delete only
3290          expects one-dimensional array.  */
3291       if (TREE_CODE (type) == ARRAY_TYPE)
3292         m = cp_build_binary_op (input_location,
3293                                 MULT_EXPR, m,
3294                                 array_type_nelts_total (type),
3295                                 complain);
3296
3297       finish_cleanup_try_block (try_block);
3298       e = build_vec_delete_1 (rval, m,
3299                               inner_elt_type, sfk_complete_destructor,
3300                               /*use_global_delete=*/0, complain);
3301       if (e == error_mark_node)
3302         errors = true;
3303       finish_cleanup (e, try_block);
3304     }
3305
3306   /* The value of the array initialization is the array itself, RVAL
3307      is a pointer to the first element.  */
3308   finish_stmt_expr_expr (rval, stmt_expr);
3309
3310   stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
3311
3312   /* Now make the result have the correct type.  */
3313   if (TREE_CODE (atype) == ARRAY_TYPE)
3314     {
3315       atype = build_pointer_type (atype);
3316       stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
3317       stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
3318       TREE_NO_WARNING (stmt_expr) = 1;
3319     }
3320
3321   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
3322
3323   if (const_init)
3324     return build2 (INIT_EXPR, atype, obase, const_init);
3325   if (errors)
3326     return error_mark_node;
3327   return stmt_expr;
3328 }
3329
3330 /* Call the DTOR_KIND destructor for EXP.  FLAGS are as for
3331    build_delete.  */
3332
3333 static tree
3334 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
3335                  tsubst_flags_t complain)
3336 {
3337   tree name;
3338   tree fn;
3339   switch (dtor_kind)
3340     {
3341     case sfk_complete_destructor:
3342       name = complete_dtor_identifier;
3343       break;
3344
3345     case sfk_base_destructor:
3346       name = base_dtor_identifier;
3347       break;
3348
3349     case sfk_deleting_destructor:
3350       name = deleting_dtor_identifier;
3351       break;
3352
3353     default:
3354       gcc_unreachable ();
3355     }
3356   fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
3357   return build_new_method_call (exp, fn,
3358                                 /*args=*/NULL,
3359                                 /*conversion_path=*/NULL_TREE,
3360                                 flags,
3361                                 /*fn_p=*/NULL,
3362                                 complain);
3363 }
3364
3365 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
3366    ADDR is an expression which yields the store to be destroyed.
3367    AUTO_DELETE is the name of the destructor to call, i.e., either
3368    sfk_complete_destructor, sfk_base_destructor, or
3369    sfk_deleting_destructor.
3370
3371    FLAGS is the logical disjunction of zero or more LOOKUP_
3372    flags.  See cp-tree.h for more info.  */
3373
3374 tree
3375 build_delete (tree type, tree addr, special_function_kind auto_delete,
3376               int flags, int use_global_delete, tsubst_flags_t complain)
3377 {
3378   tree expr;
3379
3380   if (addr == error_mark_node)
3381     return error_mark_node;
3382
3383   /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
3384      set to `error_mark_node' before it gets properly cleaned up.  */
3385   if (type == error_mark_node)
3386     return error_mark_node;
3387
3388   type = TYPE_MAIN_VARIANT (type);
3389
3390   addr = mark_rvalue_use (addr);
3391
3392   if (TREE_CODE (type) == POINTER_TYPE)
3393     {
3394       bool complete_p = true;
3395
3396       type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
3397       if (TREE_CODE (type) == ARRAY_TYPE)
3398         goto handle_array;
3399
3400       /* We don't want to warn about delete of void*, only other
3401           incomplete types.  Deleting other incomplete types
3402           invokes undefined behavior, but it is not ill-formed, so
3403           compile to something that would even do The Right Thing
3404           (TM) should the type have a trivial dtor and no delete
3405           operator.  */
3406       if (!VOID_TYPE_P (type))
3407         {
3408           complete_type (type);
3409           if (!COMPLETE_TYPE_P (type))
3410             {
3411               if ((complain & tf_warning)
3412                   && warning (0, "possible problem detected in invocation of "
3413                               "delete operator:"))
3414                 {
3415                   cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
3416                   inform (input_location, "neither the destructor nor the class-specific "
3417                           "operator delete will be called, even if they are "
3418                           "declared when the class is defined");
3419                 }
3420               complete_p = false;