PR c++/54341
[official-gcc.git] / gcc / cp / init.c
blob561477ace5787f8182a93af7d944079f435e246a
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, 2012 Free Software Foundation, Inc.
5 Contributed by Michael Tiemann (tiemann@cygnus.com)
7 This file is part of GCC.
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.
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.
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/>. */
23 /* High-level class interface. */
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 "target.h"
34 static bool begin_init_stmts (tree *, tree *);
35 static tree finish_init_stmts (bool, tree, tree);
36 static void construct_virtual_base (tree, tree);
37 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
38 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
39 static void perform_member_init (tree, tree);
40 static tree build_builtin_delete_call (tree);
41 static int member_init_ok_or_else (tree, tree, tree);
42 static void expand_virtual_init (tree, tree);
43 static tree sort_mem_initializers (tree, tree);
44 static tree initializing_context (tree);
45 static void expand_cleanup_for_base (tree, tree);
46 static tree dfs_initialize_vtbl_ptrs (tree, void *);
47 static tree build_field_list (tree, tree, int *);
48 static tree build_vtbl_address (tree);
49 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
51 /* We are about to generate some complex initialization code.
52 Conceptually, it is all a single expression. However, we may want
53 to include conditionals, loops, and other such statement-level
54 constructs. Therefore, we build the initialization code inside a
55 statement-expression. This function starts such an expression.
56 STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
57 pass them back to finish_init_stmts when the expression is
58 complete. */
60 static bool
61 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
63 bool is_global = !building_stmt_list_p ();
65 *stmt_expr_p = begin_stmt_expr ();
66 *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
68 return is_global;
71 /* Finish out the statement-expression begun by the previous call to
72 begin_init_stmts. Returns the statement-expression itself. */
74 static tree
75 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
77 finish_compound_stmt (compound_stmt);
79 stmt_expr = finish_stmt_expr (stmt_expr, true);
81 gcc_assert (!building_stmt_list_p () == is_global);
83 return stmt_expr;
86 /* Constructors */
88 /* Called from initialize_vtbl_ptrs via dfs_walk. BINFO is the base
89 which we want to initialize the vtable pointer for, DATA is
90 TREE_LIST whose TREE_VALUE is the this ptr expression. */
92 static tree
93 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
95 if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
96 return dfs_skip_bases;
98 if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
100 tree base_ptr = TREE_VALUE ((tree) data);
102 base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1,
103 tf_warning_or_error);
105 expand_virtual_init (binfo, base_ptr);
108 return NULL_TREE;
111 /* Initialize all the vtable pointers in the object pointed to by
112 ADDR. */
114 void
115 initialize_vtbl_ptrs (tree addr)
117 tree list;
118 tree type;
120 type = TREE_TYPE (TREE_TYPE (addr));
121 list = build_tree_list (type, addr);
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);
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. Note that this only works when the result is assigned
143 to a base COMPONENT_REF; if we only have a pointer to the base subobject,
144 expand_assignment will end up clearing the full size of TYPE. */
146 static tree
147 build_zero_init_1 (tree type, tree nelts, bool static_storage_p,
148 tree field_size)
150 tree init = NULL_TREE;
152 /* [dcl.init]
154 To zero-initialize an object of type T means:
156 -- if T is a scalar type, the storage is set to the value of zero
157 converted to T.
159 -- if T is a non-union class type, the storage for each nonstatic
160 data member and each base-class subobject is zero-initialized.
162 -- if T is a union type, the storage for its first data member is
163 zero-initialized.
165 -- if T is an array type, the storage for each element is
166 zero-initialized.
168 -- if T is a reference type, no initialization is performed. */
170 gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
172 if (type == error_mark_node)
174 else if (static_storage_p && zero_init_p (type))
175 /* In order to save space, we do not explicitly build initializers
176 for items that do not need them. GCC's semantics are that
177 items with static storage duration that are not otherwise
178 initialized are initialized to zero. */
180 else if (TYPE_PTR_OR_PTRMEM_P (type))
181 init = convert (type, nullptr_node);
182 else if (SCALAR_TYPE_P (type))
183 init = convert (type, integer_zero_node);
184 else if (CLASS_TYPE_P (type))
186 tree field;
187 VEC(constructor_elt,gc) *v = NULL;
189 /* Iterate over the fields, building initializations. */
190 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
192 if (TREE_CODE (field) != FIELD_DECL)
193 continue;
195 /* Don't add virtual bases for base classes if they are beyond
196 the size of the current field, that means it is present
197 somewhere else in the object. */
198 if (field_size)
200 tree bitpos = bit_position (field);
201 if (TREE_CODE (bitpos) == INTEGER_CST
202 && !tree_int_cst_lt (bitpos, field_size))
203 continue;
206 /* Note that for class types there will be FIELD_DECLs
207 corresponding to base classes as well. Thus, iterating
208 over TYPE_FIELDs will result in correct initialization of
209 all of the subobjects. */
210 if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
212 tree new_field_size
213 = (DECL_FIELD_IS_BASE (field)
214 && DECL_SIZE (field)
215 && TREE_CODE (DECL_SIZE (field)) == INTEGER_CST)
216 ? DECL_SIZE (field) : NULL_TREE;
217 tree value = build_zero_init_1 (TREE_TYPE (field),
218 /*nelts=*/NULL_TREE,
219 static_storage_p,
220 new_field_size);
221 if (value)
222 CONSTRUCTOR_APPEND_ELT(v, field, value);
225 /* For unions, only the first field is initialized. */
226 if (TREE_CODE (type) == UNION_TYPE)
227 break;
230 /* Build a constructor to contain the initializations. */
231 init = build_constructor (type, v);
233 else if (TREE_CODE (type) == ARRAY_TYPE)
235 tree max_index;
236 VEC(constructor_elt,gc) *v = NULL;
238 /* Iterate over the array elements, building initializations. */
239 if (nelts)
240 max_index = fold_build2_loc (input_location,
241 MINUS_EXPR, TREE_TYPE (nelts),
242 nelts, integer_one_node);
243 else
244 max_index = array_type_nelts (type);
246 /* If we have an error_mark here, we should just return error mark
247 as we don't know the size of the array yet. */
248 if (max_index == error_mark_node)
249 return error_mark_node;
250 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
252 /* A zero-sized array, which is accepted as an extension, will
253 have an upper bound of -1. */
254 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
256 constructor_elt *ce;
258 v = VEC_alloc (constructor_elt, gc, 1);
259 ce = VEC_quick_push (constructor_elt, v, NULL);
261 /* If this is a one element array, we just use a regular init. */
262 if (tree_int_cst_equal (size_zero_node, max_index))
263 ce->index = size_zero_node;
264 else
265 ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
266 max_index);
268 ce->value = build_zero_init_1 (TREE_TYPE (type),
269 /*nelts=*/NULL_TREE,
270 static_storage_p, NULL_TREE);
273 /* Build a constructor to contain the initializations. */
274 init = build_constructor (type, v);
276 else if (TREE_CODE (type) == VECTOR_TYPE)
277 init = build_zero_cst (type);
278 else
279 gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
281 /* In all cases, the initializer is a constant. */
282 if (init)
283 TREE_CONSTANT (init) = 1;
285 return init;
288 /* Return an expression for the zero-initialization of an object with
289 type T. This expression will either be a constant (in the case
290 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
291 aggregate), or NULL (in the case that T does not require
292 initialization). In either case, the value can be used as
293 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
294 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
295 is the number of elements in the array. If STATIC_STORAGE_P is
296 TRUE, initializers are only generated for entities for which
297 zero-initialization does not simply mean filling the storage with
298 zero bytes. */
300 tree
301 build_zero_init (tree type, tree nelts, bool static_storage_p)
303 return build_zero_init_1 (type, nelts, static_storage_p, NULL_TREE);
306 /* Return a suitable initializer for value-initializing an object of type
307 TYPE, as described in [dcl.init]. */
309 tree
310 build_value_init (tree type, tsubst_flags_t complain)
312 /* [dcl.init]
314 To value-initialize an object of type T means:
316 - if T is a class type (clause 9) with a user-provided constructor
317 (12.1), then the default constructor for T is called (and the
318 initialization is ill-formed if T has no accessible default
319 constructor);
321 - if T is a non-union class type without a user-provided constructor,
322 then every non-static data member and base-class component of T is
323 value-initialized;92)
325 - if T is an array type, then each element is value-initialized;
327 - otherwise, the object is zero-initialized.
329 A program that calls for default-initialization or
330 value-initialization of an entity of reference type is ill-formed.
332 92) Value-initialization for such a class object may be implemented by
333 zero-initializing the object and then calling the default
334 constructor. */
336 /* The AGGR_INIT_EXPR tweaking below breaks in templates. */
337 gcc_assert (!processing_template_decl
338 || (SCALAR_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE));
340 if (CLASS_TYPE_P (type))
342 /* Instead of the above, only consider the user-providedness of the
343 default constructor itself so value-initializing a class with an
344 explicitly defaulted default constructor and another user-provided
345 constructor works properly (c++std-core-19883). */
346 if (type_has_user_provided_default_constructor (type)
347 || (!TYPE_HAS_DEFAULT_CONSTRUCTOR (type)
348 && type_has_user_provided_constructor (type)))
349 return build_aggr_init_expr
350 (type,
351 build_special_member_call (NULL_TREE, complete_ctor_identifier,
352 NULL, type, LOOKUP_NORMAL,
353 complain),
354 complain);
355 else if (TYPE_HAS_COMPLEX_DFLT (type))
357 /* This is a class that needs constructing, but doesn't have
358 a user-provided constructor. So we need to zero-initialize
359 the object and then call the implicitly defined ctor.
360 This will be handled in simplify_aggr_init_expr. */
361 tree ctor = build_special_member_call
362 (NULL_TREE, complete_ctor_identifier,
363 NULL, type, LOOKUP_NORMAL, complain);
364 ctor = build_aggr_init_expr (type, ctor, complain);
365 if (ctor != error_mark_node)
366 AGGR_INIT_ZERO_FIRST (ctor) = 1;
367 return ctor;
370 return build_value_init_noctor (type, complain);
373 /* Like build_value_init, but don't call the constructor for TYPE. Used
374 for base initializers. */
376 tree
377 build_value_init_noctor (tree type, tsubst_flags_t complain)
379 if (!COMPLETE_TYPE_P (type))
381 if (complain & tf_error)
382 error ("value-initialization of incomplete type %qT", type);
383 return error_mark_node;
385 /* FIXME the class and array cases should just use digest_init once it is
386 SFINAE-enabled. */
387 if (CLASS_TYPE_P (type))
389 gcc_assert (!TYPE_HAS_COMPLEX_DFLT (type));
391 if (TREE_CODE (type) != UNION_TYPE)
393 tree field;
394 VEC(constructor_elt,gc) *v = NULL;
396 /* Iterate over the fields, building initializations. */
397 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
399 tree ftype, value;
401 if (TREE_CODE (field) != FIELD_DECL)
402 continue;
404 ftype = TREE_TYPE (field);
406 /* We could skip vfields and fields of types with
407 user-defined constructors, but I think that won't improve
408 performance at all; it should be simpler in general just
409 to zero out the entire object than try to only zero the
410 bits that actually need it. */
412 /* Note that for class types there will be FIELD_DECLs
413 corresponding to base classes as well. Thus, iterating
414 over TYPE_FIELDs will result in correct initialization of
415 all of the subobjects. */
416 value = build_value_init (ftype, complain);
418 if (value == error_mark_node)
419 return error_mark_node;
421 if (value)
422 CONSTRUCTOR_APPEND_ELT(v, field, value);
425 /* Build a constructor to contain the zero- initializations. */
426 return build_constructor (type, v);
429 else if (TREE_CODE (type) == ARRAY_TYPE)
431 VEC(constructor_elt,gc) *v = NULL;
433 /* Iterate over the array elements, building initializations. */
434 tree max_index = array_type_nelts (type);
436 /* If we have an error_mark here, we should just return error mark
437 as we don't know the size of the array yet. */
438 if (max_index == error_mark_node)
440 if (complain & tf_error)
441 error ("cannot value-initialize array of unknown bound %qT",
442 type);
443 return error_mark_node;
445 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
447 /* A zero-sized array, which is accepted as an extension, will
448 have an upper bound of -1. */
449 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
451 constructor_elt *ce;
453 v = VEC_alloc (constructor_elt, gc, 1);
454 ce = VEC_quick_push (constructor_elt, v, NULL);
456 /* If this is a one element array, we just use a regular init. */
457 if (tree_int_cst_equal (size_zero_node, max_index))
458 ce->index = size_zero_node;
459 else
460 ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
461 max_index);
463 ce->value = build_value_init (TREE_TYPE (type), complain);
465 if (ce->value == error_mark_node)
466 return error_mark_node;
468 /* We shouldn't have gotten here for anything that would need
469 non-trivial initialization, and gimplify_init_ctor_preeval
470 would need to be fixed to allow it. */
471 gcc_assert (TREE_CODE (ce->value) != TARGET_EXPR
472 && TREE_CODE (ce->value) != AGGR_INIT_EXPR);
475 /* Build a constructor to contain the initializations. */
476 return build_constructor (type, v);
478 else if (TREE_CODE (type) == FUNCTION_TYPE)
480 if (complain & tf_error)
481 error ("value-initialization of function type %qT", type);
482 return error_mark_node;
484 else if (TREE_CODE (type) == REFERENCE_TYPE)
486 if (complain & tf_error)
487 error ("value-initialization of reference type %qT", type);
488 return error_mark_node;
491 return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
494 /* Initialize current class with INIT, a TREE_LIST of
495 arguments for a target constructor. If TREE_LIST is void_type_node,
496 an empty initializer list was given. */
498 static void
499 perform_target_ctor (tree init)
501 tree decl = current_class_ref;
502 tree type = current_class_type;
504 finish_expr_stmt (build_aggr_init (decl, init, LOOKUP_NORMAL,
505 tf_warning_or_error));
506 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
508 tree expr = build_delete (type, decl, sfk_complete_destructor,
509 LOOKUP_NORMAL
510 |LOOKUP_NONVIRTUAL
511 |LOOKUP_DESTRUCTOR,
512 0, tf_warning_or_error);
513 if (expr != error_mark_node)
514 finish_eh_cleanup (expr);
518 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
519 arguments. If TREE_LIST is void_type_node, an empty initializer
520 list was given; if NULL_TREE no initializer was given. */
522 static void
523 perform_member_init (tree member, tree init)
525 tree decl;
526 tree type = TREE_TYPE (member);
528 /* Use the non-static data member initializer if there was no
529 mem-initializer for this field. */
530 if (init == NULL_TREE)
532 if (DECL_LANG_SPECIFIC (member) && DECL_TEMPLATE_INFO (member))
533 /* Do deferred instantiation of the NSDMI. */
534 init = (tsubst_copy_and_build
535 (DECL_INITIAL (DECL_TI_TEMPLATE (member)),
536 DECL_TI_ARGS (member),
537 tf_warning_or_error, member, /*function_p=*/false,
538 /*integral_constant_expression_p=*/false));
539 else
541 init = DECL_INITIAL (member);
542 if (init && TREE_CODE (init) == DEFAULT_ARG)
544 error ("constructor required before non-static data member "
545 "for %qD has been parsed", member);
546 init = NULL_TREE;
548 /* Strip redundant TARGET_EXPR so we don't need to remap it, and
549 so the aggregate init code below will see a CONSTRUCTOR. */
550 if (init && TREE_CODE (init) == TARGET_EXPR
551 && !VOID_TYPE_P (TREE_TYPE (TARGET_EXPR_INITIAL (init))))
552 init = TARGET_EXPR_INITIAL (init);
553 init = break_out_target_exprs (init);
557 if (init == error_mark_node)
558 return;
560 /* Effective C++ rule 12 requires that all data members be
561 initialized. */
562 if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
563 warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
564 "%qD should be initialized in the member initialization list",
565 member);
567 /* Get an lvalue for the data member. */
568 decl = build_class_member_access_expr (current_class_ref, member,
569 /*access_path=*/NULL_TREE,
570 /*preserve_reference=*/true,
571 tf_warning_or_error);
572 if (decl == error_mark_node)
573 return;
575 if (warn_init_self && init && TREE_CODE (init) == TREE_LIST
576 && TREE_CHAIN (init) == NULL_TREE)
578 tree val = TREE_VALUE (init);
579 if (TREE_CODE (val) == COMPONENT_REF && TREE_OPERAND (val, 1) == member
580 && TREE_OPERAND (val, 0) == current_class_ref)
581 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
582 OPT_Wuninitialized, "%qD is initialized with itself",
583 member);
586 if (init == void_type_node)
588 /* mem() means value-initialization. */
589 if (TREE_CODE (type) == ARRAY_TYPE)
591 init = build_vec_init_expr (type, init, tf_warning_or_error);
592 init = build2 (INIT_EXPR, type, decl, init);
593 finish_expr_stmt (init);
595 else
597 tree value = build_value_init (type, tf_warning_or_error);
598 if (value == error_mark_node)
599 return;
600 init = build2 (INIT_EXPR, type, decl, value);
601 finish_expr_stmt (init);
604 /* Deal with this here, as we will get confused if we try to call the
605 assignment op for an anonymous union. This can happen in a
606 synthesized copy constructor. */
607 else if (ANON_AGGR_TYPE_P (type))
609 if (init)
611 init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
612 finish_expr_stmt (init);
615 else if (init
616 && (TREE_CODE (type) == REFERENCE_TYPE
617 /* Pre-digested NSDMI. */
618 || (((TREE_CODE (init) == CONSTRUCTOR
619 && TREE_TYPE (init) == type)
620 /* { } mem-initializer. */
621 || (TREE_CODE (init) == TREE_LIST
622 && TREE_CODE (TREE_VALUE (init)) == CONSTRUCTOR
623 && CONSTRUCTOR_IS_DIRECT_INIT (TREE_VALUE (init))))
624 && (CP_AGGREGATE_TYPE_P (type)
625 || is_std_init_list (type)))))
627 /* With references and list-initialization, we need to deal with
628 extending temporary lifetimes. 12.2p5: "A temporary bound to a
629 reference member in a constructor’s ctor-initializer (12.6.2)
630 persists until the constructor exits." */
631 unsigned i; tree t;
632 VEC(tree,gc) *cleanups = make_tree_vector ();
633 if (TREE_CODE (init) == TREE_LIST)
634 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
635 tf_warning_or_error);
636 if (TREE_TYPE (init) != type)
637 init = digest_init (type, init, tf_warning_or_error);
638 if (init == error_mark_node)
639 return;
640 /* A FIELD_DECL doesn't really have a suitable lifetime, but
641 make_temporary_var_for_ref_to_temp will treat it as automatic and
642 set_up_extended_ref_temp wants to use the decl in a warning. */
643 init = extend_ref_init_temps (member, init, &cleanups);
644 if (TREE_CODE (type) == ARRAY_TYPE
645 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (type)))
646 init = build_vec_init_expr (type, init, tf_warning_or_error);
647 init = build2 (INIT_EXPR, type, decl, init);
648 finish_expr_stmt (init);
649 FOR_EACH_VEC_ELT (tree, cleanups, i, t)
650 push_cleanup (decl, t, false);
651 release_tree_vector (cleanups);
653 else if (type_build_ctor_call (type)
654 || (init && CLASS_TYPE_P (strip_array_types (type))))
656 if (TREE_CODE (type) == ARRAY_TYPE)
658 if (init)
660 if (TREE_CHAIN (init))
661 init = error_mark_node;
662 else
663 init = TREE_VALUE (init);
664 if (BRACE_ENCLOSED_INITIALIZER_P (init))
665 init = digest_init (type, init, tf_warning_or_error);
667 if (init == NULL_TREE
668 || same_type_ignoring_top_level_qualifiers_p (type,
669 TREE_TYPE (init)))
671 init = build_vec_init_expr (type, init, tf_warning_or_error);
672 init = build2 (INIT_EXPR, type, decl, init);
673 finish_expr_stmt (init);
675 else
676 error ("invalid initializer for array member %q#D", member);
678 else
680 int flags = LOOKUP_NORMAL;
681 if (DECL_DEFAULTED_FN (current_function_decl))
682 flags |= LOOKUP_DEFAULTED;
683 if (CP_TYPE_CONST_P (type)
684 && init == NULL_TREE
685 && default_init_uninitialized_part (type))
686 /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
687 vtable; still give this diagnostic. */
688 permerror (DECL_SOURCE_LOCATION (current_function_decl),
689 "uninitialized member %qD with %<const%> type %qT",
690 member, type);
691 finish_expr_stmt (build_aggr_init (decl, init, flags,
692 tf_warning_or_error));
695 else
697 if (init == NULL_TREE)
699 tree core_type;
700 /* member traversal: note it leaves init NULL */
701 if (TREE_CODE (type) == REFERENCE_TYPE)
702 permerror (DECL_SOURCE_LOCATION (current_function_decl),
703 "uninitialized reference member %qD",
704 member);
705 else if (CP_TYPE_CONST_P (type))
706 permerror (DECL_SOURCE_LOCATION (current_function_decl),
707 "uninitialized member %qD with %<const%> type %qT",
708 member, type);
710 core_type = strip_array_types (type);
712 if (CLASS_TYPE_P (core_type)
713 && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
714 || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
715 diagnose_uninitialized_cst_or_ref_member (core_type,
716 /*using_new=*/false,
717 /*complain=*/true);
719 else if (TREE_CODE (init) == TREE_LIST)
720 /* There was an explicit member initialization. Do some work
721 in that case. */
722 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
723 tf_warning_or_error);
725 if (init)
726 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
727 tf_warning_or_error));
730 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
732 tree expr;
734 expr = build_class_member_access_expr (current_class_ref, member,
735 /*access_path=*/NULL_TREE,
736 /*preserve_reference=*/false,
737 tf_warning_or_error);
738 expr = build_delete (type, expr, sfk_complete_destructor,
739 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
740 tf_warning_or_error);
742 if (expr != error_mark_node)
743 finish_eh_cleanup (expr);
747 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
748 the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order. */
750 static tree
751 build_field_list (tree t, tree list, int *uses_unions_p)
753 tree fields;
755 /* Note whether or not T is a union. */
756 if (TREE_CODE (t) == UNION_TYPE)
757 *uses_unions_p = 1;
759 for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
761 tree fieldtype;
763 /* Skip CONST_DECLs for enumeration constants and so forth. */
764 if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
765 continue;
767 fieldtype = TREE_TYPE (fields);
768 /* Keep track of whether or not any fields are unions. */
769 if (TREE_CODE (fieldtype) == UNION_TYPE)
770 *uses_unions_p = 1;
772 /* For an anonymous struct or union, we must recursively
773 consider the fields of the anonymous type. They can be
774 directly initialized from the constructor. */
775 if (ANON_AGGR_TYPE_P (fieldtype))
777 /* Add this field itself. Synthesized copy constructors
778 initialize the entire aggregate. */
779 list = tree_cons (fields, NULL_TREE, list);
780 /* And now add the fields in the anonymous aggregate. */
781 list = build_field_list (fieldtype, list, uses_unions_p);
783 /* Add this field. */
784 else if (DECL_NAME (fields))
785 list = tree_cons (fields, NULL_TREE, list);
788 return list;
791 /* The MEM_INITS are a TREE_LIST. The TREE_PURPOSE of each list gives
792 a FIELD_DECL or BINFO in T that needs initialization. The
793 TREE_VALUE gives the initializer, or list of initializer arguments.
795 Return a TREE_LIST containing all of the initializations required
796 for T, in the order in which they should be performed. The output
797 list has the same format as the input. */
799 static tree
800 sort_mem_initializers (tree t, tree mem_inits)
802 tree init;
803 tree base, binfo, base_binfo;
804 tree sorted_inits;
805 tree next_subobject;
806 VEC(tree,gc) *vbases;
807 int i;
808 int uses_unions_p = 0;
810 /* Build up a list of initializations. The TREE_PURPOSE of entry
811 will be the subobject (a FIELD_DECL or BINFO) to initialize. The
812 TREE_VALUE will be the constructor arguments, or NULL if no
813 explicit initialization was provided. */
814 sorted_inits = NULL_TREE;
816 /* Process the virtual bases. */
817 for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
818 VEC_iterate (tree, vbases, i, base); i++)
819 sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
821 /* Process the direct bases. */
822 for (binfo = TYPE_BINFO (t), i = 0;
823 BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
824 if (!BINFO_VIRTUAL_P (base_binfo))
825 sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
827 /* Process the non-static data members. */
828 sorted_inits = build_field_list (t, sorted_inits, &uses_unions_p);
829 /* Reverse the entire list of initializations, so that they are in
830 the order that they will actually be performed. */
831 sorted_inits = nreverse (sorted_inits);
833 /* If the user presented the initializers in an order different from
834 that in which they will actually occur, we issue a warning. Keep
835 track of the next subobject which can be explicitly initialized
836 without issuing a warning. */
837 next_subobject = sorted_inits;
839 /* Go through the explicit initializers, filling in TREE_PURPOSE in
840 the SORTED_INITS. */
841 for (init = mem_inits; init; init = TREE_CHAIN (init))
843 tree subobject;
844 tree subobject_init;
846 subobject = TREE_PURPOSE (init);
848 /* If the explicit initializers are in sorted order, then
849 SUBOBJECT will be NEXT_SUBOBJECT, or something following
850 it. */
851 for (subobject_init = next_subobject;
852 subobject_init;
853 subobject_init = TREE_CHAIN (subobject_init))
854 if (TREE_PURPOSE (subobject_init) == subobject)
855 break;
857 /* Issue a warning if the explicit initializer order does not
858 match that which will actually occur.
859 ??? Are all these on the correct lines? */
860 if (warn_reorder && !subobject_init)
862 if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
863 warning (OPT_Wreorder, "%q+D will be initialized after",
864 TREE_PURPOSE (next_subobject));
865 else
866 warning (OPT_Wreorder, "base %qT will be initialized after",
867 TREE_PURPOSE (next_subobject));
868 if (TREE_CODE (subobject) == FIELD_DECL)
869 warning (OPT_Wreorder, " %q+#D", subobject);
870 else
871 warning (OPT_Wreorder, " base %qT", subobject);
872 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
873 OPT_Wreorder, " when initialized here");
876 /* Look again, from the beginning of the list. */
877 if (!subobject_init)
879 subobject_init = sorted_inits;
880 while (TREE_PURPOSE (subobject_init) != subobject)
881 subobject_init = TREE_CHAIN (subobject_init);
884 /* It is invalid to initialize the same subobject more than
885 once. */
886 if (TREE_VALUE (subobject_init))
888 if (TREE_CODE (subobject) == FIELD_DECL)
889 error_at (DECL_SOURCE_LOCATION (current_function_decl),
890 "multiple initializations given for %qD",
891 subobject);
892 else
893 error_at (DECL_SOURCE_LOCATION (current_function_decl),
894 "multiple initializations given for base %qT",
895 subobject);
898 /* Record the initialization. */
899 TREE_VALUE (subobject_init) = TREE_VALUE (init);
900 next_subobject = subobject_init;
903 /* [class.base.init]
905 If a ctor-initializer specifies more than one mem-initializer for
906 multiple members of the same union (including members of
907 anonymous unions), the ctor-initializer is ill-formed.
909 Here we also splice out uninitialized union members. */
910 if (uses_unions_p)
912 tree last_field = NULL_TREE;
913 tree *p;
914 for (p = &sorted_inits; *p; )
916 tree field;
917 tree ctx;
918 int done;
920 init = *p;
922 field = TREE_PURPOSE (init);
924 /* Skip base classes. */
925 if (TREE_CODE (field) != FIELD_DECL)
926 goto next;
928 /* If this is an anonymous union with no explicit initializer,
929 splice it out. */
930 if (!TREE_VALUE (init) && ANON_UNION_TYPE_P (TREE_TYPE (field)))
931 goto splice;
933 /* See if this field is a member of a union, or a member of a
934 structure contained in a union, etc. */
935 for (ctx = DECL_CONTEXT (field);
936 !same_type_p (ctx, t);
937 ctx = TYPE_CONTEXT (ctx))
938 if (TREE_CODE (ctx) == UNION_TYPE)
939 break;
940 /* If this field is not a member of a union, skip it. */
941 if (TREE_CODE (ctx) != UNION_TYPE)
942 goto next;
944 /* If this union member has no explicit initializer, splice
945 it out. */
946 if (!TREE_VALUE (init))
947 goto splice;
949 /* It's only an error if we have two initializers for the same
950 union type. */
951 if (!last_field)
953 last_field = field;
954 goto next;
957 /* See if LAST_FIELD and the field initialized by INIT are
958 members of the same union. If so, there's a problem,
959 unless they're actually members of the same structure
960 which is itself a member of a union. For example, given:
962 union { struct { int i; int j; }; };
964 initializing both `i' and `j' makes sense. */
965 ctx = DECL_CONTEXT (field);
966 done = 0;
969 tree last_ctx;
971 last_ctx = DECL_CONTEXT (last_field);
972 while (1)
974 if (same_type_p (last_ctx, ctx))
976 if (TREE_CODE (ctx) == UNION_TYPE)
977 error_at (DECL_SOURCE_LOCATION (current_function_decl),
978 "initializations for multiple members of %qT",
979 last_ctx);
980 done = 1;
981 break;
984 if (same_type_p (last_ctx, t))
985 break;
987 last_ctx = TYPE_CONTEXT (last_ctx);
990 /* If we've reached the outermost class, then we're
991 done. */
992 if (same_type_p (ctx, t))
993 break;
995 ctx = TYPE_CONTEXT (ctx);
997 while (!done);
999 last_field = field;
1001 next:
1002 p = &TREE_CHAIN (*p);
1003 continue;
1004 splice:
1005 *p = TREE_CHAIN (*p);
1006 continue;
1010 return sorted_inits;
1013 /* Initialize all bases and members of CURRENT_CLASS_TYPE. MEM_INITS
1014 is a TREE_LIST giving the explicit mem-initializer-list for the
1015 constructor. The TREE_PURPOSE of each entry is a subobject (a
1016 FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE. The TREE_VALUE
1017 is a TREE_LIST giving the arguments to the constructor or
1018 void_type_node for an empty list of arguments. */
1020 void
1021 emit_mem_initializers (tree mem_inits)
1023 int flags = LOOKUP_NORMAL;
1025 /* We will already have issued an error message about the fact that
1026 the type is incomplete. */
1027 if (!COMPLETE_TYPE_P (current_class_type))
1028 return;
1030 if (mem_inits
1031 && TYPE_P (TREE_PURPOSE (mem_inits))
1032 && same_type_p (TREE_PURPOSE (mem_inits), current_class_type))
1034 /* Delegating constructor. */
1035 gcc_assert (TREE_CHAIN (mem_inits) == NULL_TREE);
1036 perform_target_ctor (TREE_VALUE (mem_inits));
1037 return;
1040 if (DECL_DEFAULTED_FN (current_function_decl))
1041 flags |= LOOKUP_DEFAULTED;
1043 /* Sort the mem-initializers into the order in which the
1044 initializations should be performed. */
1045 mem_inits = sort_mem_initializers (current_class_type, mem_inits);
1047 in_base_initializer = 1;
1049 /* Initialize base classes. */
1050 while (mem_inits
1051 && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL)
1053 tree subobject = TREE_PURPOSE (mem_inits);
1054 tree arguments = TREE_VALUE (mem_inits);
1056 if (arguments == NULL_TREE)
1058 /* If these initializations are taking place in a copy constructor,
1059 the base class should probably be explicitly initialized if there
1060 is a user-defined constructor in the base class (other than the
1061 default constructor, which will be called anyway). */
1062 if (extra_warnings
1063 && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
1064 && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
1065 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1066 OPT_Wextra, "base class %q#T should be explicitly "
1067 "initialized in the copy constructor",
1068 BINFO_TYPE (subobject));
1071 /* Initialize the base. */
1072 if (BINFO_VIRTUAL_P (subobject))
1073 construct_virtual_base (subobject, arguments);
1074 else
1076 tree base_addr;
1078 base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
1079 subobject, 1, tf_warning_or_error);
1080 expand_aggr_init_1 (subobject, NULL_TREE,
1081 cp_build_indirect_ref (base_addr, RO_NULL,
1082 tf_warning_or_error),
1083 arguments,
1084 flags,
1085 tf_warning_or_error);
1086 expand_cleanup_for_base (subobject, NULL_TREE);
1089 mem_inits = TREE_CHAIN (mem_inits);
1091 in_base_initializer = 0;
1093 /* Initialize the vptrs. */
1094 initialize_vtbl_ptrs (current_class_ptr);
1096 /* Initialize the data members. */
1097 while (mem_inits)
1099 perform_member_init (TREE_PURPOSE (mem_inits),
1100 TREE_VALUE (mem_inits));
1101 mem_inits = TREE_CHAIN (mem_inits);
1105 /* Returns the address of the vtable (i.e., the value that should be
1106 assigned to the vptr) for BINFO. */
1108 static tree
1109 build_vtbl_address (tree binfo)
1111 tree binfo_for = binfo;
1112 tree vtbl;
1114 if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1115 /* If this is a virtual primary base, then the vtable we want to store
1116 is that for the base this is being used as the primary base of. We
1117 can't simply skip the initialization, because we may be expanding the
1118 inits of a subobject constructor where the virtual base layout
1119 can be different. */
1120 while (BINFO_PRIMARY_P (binfo_for))
1121 binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1123 /* Figure out what vtable BINFO's vtable is based on, and mark it as
1124 used. */
1125 vtbl = get_vtbl_decl_for_binfo (binfo_for);
1126 TREE_USED (vtbl) = 1;
1128 /* Now compute the address to use when initializing the vptr. */
1129 vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1130 if (TREE_CODE (vtbl) == VAR_DECL)
1131 vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1133 return vtbl;
1136 /* This code sets up the virtual function tables appropriate for
1137 the pointer DECL. It is a one-ply initialization.
1139 BINFO is the exact type that DECL is supposed to be. In
1140 multiple inheritance, this might mean "C's A" if C : A, B. */
1142 static void
1143 expand_virtual_init (tree binfo, tree decl)
1145 tree vtbl, vtbl_ptr;
1146 tree vtt_index;
1148 /* Compute the initializer for vptr. */
1149 vtbl = build_vtbl_address (binfo);
1151 /* We may get this vptr from a VTT, if this is a subobject
1152 constructor or subobject destructor. */
1153 vtt_index = BINFO_VPTR_INDEX (binfo);
1154 if (vtt_index)
1156 tree vtbl2;
1157 tree vtt_parm;
1159 /* Compute the value to use, when there's a VTT. */
1160 vtt_parm = current_vtt_parm;
1161 vtbl2 = fold_build_pointer_plus (vtt_parm, vtt_index);
1162 vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1163 vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1165 /* The actual initializer is the VTT value only in the subobject
1166 constructor. In maybe_clone_body we'll substitute NULL for
1167 the vtt_parm in the case of the non-subobject constructor. */
1168 vtbl = build3 (COND_EXPR,
1169 TREE_TYPE (vtbl),
1170 build2 (EQ_EXPR, boolean_type_node,
1171 current_in_charge_parm, integer_zero_node),
1172 vtbl2,
1173 vtbl);
1176 /* Compute the location of the vtpr. */
1177 vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL,
1178 tf_warning_or_error),
1179 TREE_TYPE (binfo));
1180 gcc_assert (vtbl_ptr != error_mark_node);
1182 /* Assign the vtable to the vptr. */
1183 vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0, tf_warning_or_error);
1184 finish_expr_stmt (cp_build_modify_expr (vtbl_ptr, NOP_EXPR, vtbl,
1185 tf_warning_or_error));
1188 /* If an exception is thrown in a constructor, those base classes already
1189 constructed must be destroyed. This function creates the cleanup
1190 for BINFO, which has just been constructed. If FLAG is non-NULL,
1191 it is a DECL which is nonzero when this base needs to be
1192 destroyed. */
1194 static void
1195 expand_cleanup_for_base (tree binfo, tree flag)
1197 tree expr;
1199 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1200 return;
1202 /* Call the destructor. */
1203 expr = build_special_member_call (current_class_ref,
1204 base_dtor_identifier,
1205 NULL,
1206 binfo,
1207 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1208 tf_warning_or_error);
1209 if (flag)
1210 expr = fold_build3_loc (input_location,
1211 COND_EXPR, void_type_node,
1212 c_common_truthvalue_conversion (input_location, flag),
1213 expr, integer_zero_node);
1215 finish_eh_cleanup (expr);
1218 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1219 constructor. */
1221 static void
1222 construct_virtual_base (tree vbase, tree arguments)
1224 tree inner_if_stmt;
1225 tree exp;
1226 tree flag;
1228 /* If there are virtual base classes with destructors, we need to
1229 emit cleanups to destroy them if an exception is thrown during
1230 the construction process. These exception regions (i.e., the
1231 period during which the cleanups must occur) begin from the time
1232 the construction is complete to the end of the function. If we
1233 create a conditional block in which to initialize the
1234 base-classes, then the cleanup region for the virtual base begins
1235 inside a block, and ends outside of that block. This situation
1236 confuses the sjlj exception-handling code. Therefore, we do not
1237 create a single conditional block, but one for each
1238 initialization. (That way the cleanup regions always begin
1239 in the outer block.) We trust the back end to figure out
1240 that the FLAG will not change across initializations, and
1241 avoid doing multiple tests. */
1242 flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1243 inner_if_stmt = begin_if_stmt ();
1244 finish_if_stmt_cond (flag, inner_if_stmt);
1246 /* Compute the location of the virtual base. If we're
1247 constructing virtual bases, then we must be the most derived
1248 class. Therefore, we don't have to look up the virtual base;
1249 we already know where it is. */
1250 exp = convert_to_base_statically (current_class_ref, vbase);
1252 expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1253 0, tf_warning_or_error);
1254 finish_then_clause (inner_if_stmt);
1255 finish_if_stmt (inner_if_stmt);
1257 expand_cleanup_for_base (vbase, flag);
1260 /* Find the context in which this FIELD can be initialized. */
1262 static tree
1263 initializing_context (tree field)
1265 tree t = DECL_CONTEXT (field);
1267 /* Anonymous union members can be initialized in the first enclosing
1268 non-anonymous union context. */
1269 while (t && ANON_AGGR_TYPE_P (t))
1270 t = TYPE_CONTEXT (t);
1271 return t;
1274 /* Function to give error message if member initialization specification
1275 is erroneous. FIELD is the member we decided to initialize.
1276 TYPE is the type for which the initialization is being performed.
1277 FIELD must be a member of TYPE.
1279 MEMBER_NAME is the name of the member. */
1281 static int
1282 member_init_ok_or_else (tree field, tree type, tree member_name)
1284 if (field == error_mark_node)
1285 return 0;
1286 if (!field)
1288 error ("class %qT does not have any field named %qD", type,
1289 member_name);
1290 return 0;
1292 if (TREE_CODE (field) == VAR_DECL)
1294 error ("%q#D is a static data member; it can only be "
1295 "initialized at its definition",
1296 field);
1297 return 0;
1299 if (TREE_CODE (field) != FIELD_DECL)
1301 error ("%q#D is not a non-static data member of %qT",
1302 field, type);
1303 return 0;
1305 if (initializing_context (field) != type)
1307 error ("class %qT does not have any field named %qD", type,
1308 member_name);
1309 return 0;
1312 return 1;
1315 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1316 is a _TYPE node or TYPE_DECL which names a base for that type.
1317 Check the validity of NAME, and return either the base _TYPE, base
1318 binfo, or the FIELD_DECL of the member. If NAME is invalid, return
1319 NULL_TREE and issue a diagnostic.
1321 An old style unnamed direct single base construction is permitted,
1322 where NAME is NULL. */
1324 tree
1325 expand_member_init (tree name)
1327 tree basetype;
1328 tree field;
1330 if (!current_class_ref)
1331 return NULL_TREE;
1333 if (!name)
1335 /* This is an obsolete unnamed base class initializer. The
1336 parser will already have warned about its use. */
1337 switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1339 case 0:
1340 error ("unnamed initializer for %qT, which has no base classes",
1341 current_class_type);
1342 return NULL_TREE;
1343 case 1:
1344 basetype = BINFO_TYPE
1345 (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1346 break;
1347 default:
1348 error ("unnamed initializer for %qT, which uses multiple inheritance",
1349 current_class_type);
1350 return NULL_TREE;
1353 else if (TYPE_P (name))
1355 basetype = TYPE_MAIN_VARIANT (name);
1356 name = TYPE_NAME (name);
1358 else if (TREE_CODE (name) == TYPE_DECL)
1359 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1360 else
1361 basetype = NULL_TREE;
1363 if (basetype)
1365 tree class_binfo;
1366 tree direct_binfo;
1367 tree virtual_binfo;
1368 int i;
1370 if (same_type_p (basetype, current_class_type)
1371 || current_template_parms)
1372 return basetype;
1374 class_binfo = TYPE_BINFO (current_class_type);
1375 direct_binfo = NULL_TREE;
1376 virtual_binfo = NULL_TREE;
1378 /* Look for a direct base. */
1379 for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1380 if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1381 break;
1383 /* Look for a virtual base -- unless the direct base is itself
1384 virtual. */
1385 if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1386 virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1388 /* [class.base.init]
1390 If a mem-initializer-id is ambiguous because it designates
1391 both a direct non-virtual base class and an inherited virtual
1392 base class, the mem-initializer is ill-formed. */
1393 if (direct_binfo && virtual_binfo)
1395 error ("%qD is both a direct base and an indirect virtual base",
1396 basetype);
1397 return NULL_TREE;
1400 if (!direct_binfo && !virtual_binfo)
1402 if (CLASSTYPE_VBASECLASSES (current_class_type))
1403 error ("type %qT is not a direct or virtual base of %qT",
1404 basetype, current_class_type);
1405 else
1406 error ("type %qT is not a direct base of %qT",
1407 basetype, current_class_type);
1408 return NULL_TREE;
1411 return direct_binfo ? direct_binfo : virtual_binfo;
1413 else
1415 if (TREE_CODE (name) == IDENTIFIER_NODE)
1416 field = lookup_field (current_class_type, name, 1, false);
1417 else
1418 field = name;
1420 if (member_init_ok_or_else (field, current_class_type, name))
1421 return field;
1424 return NULL_TREE;
1427 /* This is like `expand_member_init', only it stores one aggregate
1428 value into another.
1430 INIT comes in two flavors: it is either a value which
1431 is to be stored in EXP, or it is a parameter list
1432 to go to a constructor, which will operate on EXP.
1433 If INIT is not a parameter list for a constructor, then set
1434 LOOKUP_ONLYCONVERTING.
1435 If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1436 the initializer, if FLAGS is 0, then it is the (init) form.
1437 If `init' is a CONSTRUCTOR, then we emit a warning message,
1438 explaining that such initializations are invalid.
1440 If INIT resolves to a CALL_EXPR which happens to return
1441 something of the type we are looking for, then we know
1442 that we can safely use that call to perform the
1443 initialization.
1445 The virtual function table pointer cannot be set up here, because
1446 we do not really know its type.
1448 This never calls operator=().
1450 When initializing, nothing is CONST.
1452 A default copy constructor may have to be used to perform the
1453 initialization.
1455 A constructor or a conversion operator may have to be used to
1456 perform the initialization, but not both, as it would be ambiguous. */
1458 tree
1459 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1461 tree stmt_expr;
1462 tree compound_stmt;
1463 int destroy_temps;
1464 tree type = TREE_TYPE (exp);
1465 int was_const = TREE_READONLY (exp);
1466 int was_volatile = TREE_THIS_VOLATILE (exp);
1467 int is_global;
1469 if (init == error_mark_node)
1470 return error_mark_node;
1472 TREE_READONLY (exp) = 0;
1473 TREE_THIS_VOLATILE (exp) = 0;
1475 if (init && TREE_CODE (init) != TREE_LIST
1476 && !(TREE_CODE (init) == TARGET_EXPR
1477 && TARGET_EXPR_DIRECT_INIT_P (init))
1478 && !(BRACE_ENCLOSED_INITIALIZER_P (init)
1479 && CONSTRUCTOR_IS_DIRECT_INIT (init)))
1480 flags |= LOOKUP_ONLYCONVERTING;
1482 if (TREE_CODE (type) == ARRAY_TYPE)
1484 tree itype;
1486 /* An array may not be initialized use the parenthesized
1487 initialization form -- unless the initializer is "()". */
1488 if (init && TREE_CODE (init) == TREE_LIST)
1490 if (complain & tf_error)
1491 error ("bad array initializer");
1492 return error_mark_node;
1494 /* Must arrange to initialize each element of EXP
1495 from elements of INIT. */
1496 itype = init ? TREE_TYPE (init) : NULL_TREE;
1497 if (cv_qualified_p (type))
1498 TREE_TYPE (exp) = cv_unqualified (type);
1499 if (itype && cv_qualified_p (itype))
1500 TREE_TYPE (init) = cv_unqualified (itype);
1501 stmt_expr = build_vec_init (exp, NULL_TREE, init,
1502 /*explicit_value_init_p=*/false,
1503 itype && same_type_p (TREE_TYPE (init),
1504 TREE_TYPE (exp)),
1505 complain);
1506 TREE_READONLY (exp) = was_const;
1507 TREE_THIS_VOLATILE (exp) = was_volatile;
1508 TREE_TYPE (exp) = type;
1509 if (init)
1510 TREE_TYPE (init) = itype;
1511 return stmt_expr;
1514 if (TREE_CODE (exp) == VAR_DECL || TREE_CODE (exp) == PARM_DECL)
1515 /* Just know that we've seen something for this node. */
1516 TREE_USED (exp) = 1;
1518 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1519 destroy_temps = stmts_are_full_exprs_p ();
1520 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1521 expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1522 init, LOOKUP_NORMAL|flags, complain);
1523 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1524 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1525 TREE_READONLY (exp) = was_const;
1526 TREE_THIS_VOLATILE (exp) = was_volatile;
1528 return stmt_expr;
1531 static void
1532 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1533 tsubst_flags_t complain)
1535 tree type = TREE_TYPE (exp);
1536 tree ctor_name;
1538 /* It fails because there may not be a constructor which takes
1539 its own type as the first (or only parameter), but which does
1540 take other types via a conversion. So, if the thing initializing
1541 the expression is a unit element of type X, first try X(X&),
1542 followed by initialization by X. If neither of these work
1543 out, then look hard. */
1544 tree rval;
1545 VEC(tree,gc) *parms;
1547 /* If we have direct-initialization from an initializer list, pull
1548 it out of the TREE_LIST so the code below can see it. */
1549 if (init && TREE_CODE (init) == TREE_LIST
1550 && BRACE_ENCLOSED_INITIALIZER_P (TREE_VALUE (init))
1551 && CONSTRUCTOR_IS_DIRECT_INIT (TREE_VALUE (init)))
1553 gcc_checking_assert ((flags & LOOKUP_ONLYCONVERTING) == 0
1554 && TREE_CHAIN (init) == NULL_TREE);
1555 init = TREE_VALUE (init);
1558 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1559 && CP_AGGREGATE_TYPE_P (type))
1560 /* A brace-enclosed initializer for an aggregate. In C++0x this can
1561 happen for direct-initialization, too. */
1562 init = digest_init (type, init, complain);
1564 /* A CONSTRUCTOR of the target's type is a previously digested
1565 initializer, whether that happened just above or in
1566 cp_parser_late_parsing_nsdmi.
1568 A TARGET_EXPR with TARGET_EXPR_DIRECT_INIT_P or TARGET_EXPR_LIST_INIT_P
1569 set represents the whole initialization, so we shouldn't build up
1570 another ctor call. */
1571 if (init
1572 && (TREE_CODE (init) == CONSTRUCTOR
1573 || (TREE_CODE (init) == TARGET_EXPR
1574 && (TARGET_EXPR_DIRECT_INIT_P (init)
1575 || TARGET_EXPR_LIST_INIT_P (init))))
1576 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (init), type))
1578 /* Early initialization via a TARGET_EXPR only works for
1579 complete objects. */
1580 gcc_assert (TREE_CODE (init) == CONSTRUCTOR || true_exp == exp);
1582 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1583 TREE_SIDE_EFFECTS (init) = 1;
1584 finish_expr_stmt (init);
1585 return;
1588 if (init && TREE_CODE (init) != TREE_LIST
1589 && (flags & LOOKUP_ONLYCONVERTING))
1591 /* Base subobjects should only get direct-initialization. */
1592 gcc_assert (true_exp == exp);
1594 if (flags & DIRECT_BIND)
1595 /* Do nothing. We hit this in two cases: Reference initialization,
1596 where we aren't initializing a real variable, so we don't want
1597 to run a new constructor; and catching an exception, where we
1598 have already built up the constructor call so we could wrap it
1599 in an exception region. */;
1600 else
1601 init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP,
1602 flags, complain);
1604 if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1605 /* We need to protect the initialization of a catch parm with a
1606 call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1607 around the TARGET_EXPR for the copy constructor. See
1608 initialize_handler_parm. */
1610 TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1611 TREE_OPERAND (init, 0));
1612 TREE_TYPE (init) = void_type_node;
1614 else
1615 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1616 TREE_SIDE_EFFECTS (init) = 1;
1617 finish_expr_stmt (init);
1618 return;
1621 if (init == NULL_TREE)
1622 parms = NULL;
1623 else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1625 parms = make_tree_vector ();
1626 for (; init != NULL_TREE; init = TREE_CHAIN (init))
1627 VEC_safe_push (tree, gc, parms, TREE_VALUE (init));
1629 else
1630 parms = make_tree_vector_single (init);
1632 if (exp == current_class_ref && current_function_decl
1633 && DECL_HAS_IN_CHARGE_PARM_P (current_function_decl))
1635 /* Delegating constructor. */
1636 tree complete;
1637 tree base;
1638 tree elt; unsigned i;
1640 /* Unshare the arguments for the second call. */
1641 VEC(tree,gc) *parms2 = make_tree_vector ();
1642 FOR_EACH_VEC_ELT (tree, parms, i, elt)
1644 elt = break_out_target_exprs (elt);
1645 VEC_safe_push (tree, gc, parms2, elt);
1647 complete = build_special_member_call (exp, complete_ctor_identifier,
1648 &parms2, binfo, flags,
1649 complain);
1650 complete = fold_build_cleanup_point_expr (void_type_node, complete);
1651 release_tree_vector (parms2);
1653 base = build_special_member_call (exp, base_ctor_identifier,
1654 &parms, binfo, flags,
1655 complain);
1656 base = fold_build_cleanup_point_expr (void_type_node, base);
1657 rval = build3 (COND_EXPR, void_type_node,
1658 build2 (EQ_EXPR, boolean_type_node,
1659 current_in_charge_parm, integer_zero_node),
1660 base,
1661 complete);
1663 else
1665 if (true_exp == exp)
1666 ctor_name = complete_ctor_identifier;
1667 else
1668 ctor_name = base_ctor_identifier;
1669 rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1670 complain);
1673 if (parms != NULL)
1674 release_tree_vector (parms);
1676 if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1678 tree fn = get_callee_fndecl (rval);
1679 if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1681 tree e = maybe_constant_init (rval);
1682 if (TREE_CONSTANT (e))
1683 rval = build2 (INIT_EXPR, type, exp, e);
1687 /* FIXME put back convert_to_void? */
1688 if (TREE_SIDE_EFFECTS (rval))
1689 finish_expr_stmt (rval);
1692 /* This function is responsible for initializing EXP with INIT
1693 (if any).
1695 BINFO is the binfo of the type for who we are performing the
1696 initialization. For example, if W is a virtual base class of A and B,
1697 and C : A, B.
1698 If we are initializing B, then W must contain B's W vtable, whereas
1699 were we initializing C, W must contain C's W vtable.
1701 TRUE_EXP is nonzero if it is the true expression being initialized.
1702 In this case, it may be EXP, or may just contain EXP. The reason we
1703 need this is because if EXP is a base element of TRUE_EXP, we
1704 don't necessarily know by looking at EXP where its virtual
1705 baseclass fields should really be pointing. But we do know
1706 from TRUE_EXP. In constructors, we don't know anything about
1707 the value being initialized.
1709 FLAGS is just passed to `build_new_method_call'. See that function
1710 for its description. */
1712 static void
1713 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1714 tsubst_flags_t complain)
1716 tree type = TREE_TYPE (exp);
1718 gcc_assert (init != error_mark_node && type != error_mark_node);
1719 gcc_assert (building_stmt_list_p ());
1721 /* Use a function returning the desired type to initialize EXP for us.
1722 If the function is a constructor, and its first argument is
1723 NULL_TREE, know that it was meant for us--just slide exp on
1724 in and expand the constructor. Constructors now come
1725 as TARGET_EXPRs. */
1727 if (init && TREE_CODE (exp) == VAR_DECL
1728 && COMPOUND_LITERAL_P (init))
1730 VEC(tree,gc)* cleanups = NULL;
1731 /* If store_init_value returns NULL_TREE, the INIT has been
1732 recorded as the DECL_INITIAL for EXP. That means there's
1733 nothing more we have to do. */
1734 init = store_init_value (exp, init, &cleanups, flags);
1735 if (init)
1736 finish_expr_stmt (init);
1737 gcc_assert (!cleanups);
1738 return;
1741 /* If an explicit -- but empty -- initializer list was present,
1742 that's value-initialization. */
1743 if (init == void_type_node)
1745 /* If the type has data but no user-provided ctor, we need to zero
1746 out the object. */
1747 if (!type_has_user_provided_constructor (type)
1748 && !is_really_empty_class (type))
1750 tree field_size = NULL_TREE;
1751 if (exp != true_exp && CLASSTYPE_AS_BASE (type) != type)
1752 /* Don't clobber already initialized virtual bases. */
1753 field_size = TYPE_SIZE (CLASSTYPE_AS_BASE (type));
1754 init = build_zero_init_1 (type, NULL_TREE, /*static_storage_p=*/false,
1755 field_size);
1756 init = build2 (INIT_EXPR, type, exp, init);
1757 finish_expr_stmt (init);
1760 /* If we don't need to mess with the constructor at all,
1761 then we're done. */
1762 if (! type_build_ctor_call (type))
1763 return;
1765 /* Otherwise fall through and call the constructor. */
1766 init = NULL_TREE;
1769 /* We know that expand_default_init can handle everything we want
1770 at this point. */
1771 expand_default_init (binfo, true_exp, exp, init, flags, complain);
1774 /* Report an error if TYPE is not a user-defined, class type. If
1775 OR_ELSE is nonzero, give an error message. */
1778 is_class_type (tree type, int or_else)
1780 if (type == error_mark_node)
1781 return 0;
1783 if (! CLASS_TYPE_P (type))
1785 if (or_else)
1786 error ("%qT is not a class type", type);
1787 return 0;
1789 return 1;
1792 tree
1793 get_type_value (tree name)
1795 if (name == error_mark_node)
1796 return NULL_TREE;
1798 if (IDENTIFIER_HAS_TYPE_VALUE (name))
1799 return IDENTIFIER_TYPE_VALUE (name);
1800 else
1801 return NULL_TREE;
1804 /* Build a reference to a member of an aggregate. This is not a C++
1805 `&', but really something which can have its address taken, and
1806 then act as a pointer to member, for example TYPE :: FIELD can have
1807 its address taken by saying & TYPE :: FIELD. ADDRESS_P is true if
1808 this expression is the operand of "&".
1810 @@ Prints out lousy diagnostics for operator <typename>
1811 @@ fields.
1813 @@ This function should be rewritten and placed in search.c. */
1815 tree
1816 build_offset_ref (tree type, tree member, bool address_p)
1818 tree decl;
1819 tree basebinfo = NULL_TREE;
1821 /* class templates can come in as TEMPLATE_DECLs here. */
1822 if (TREE_CODE (member) == TEMPLATE_DECL)
1823 return member;
1825 if (dependent_scope_p (type) || type_dependent_expression_p (member))
1826 return build_qualified_name (NULL_TREE, type, member,
1827 /*template_p=*/false);
1829 gcc_assert (TYPE_P (type));
1830 if (! is_class_type (type, 1))
1831 return error_mark_node;
1833 gcc_assert (DECL_P (member) || BASELINK_P (member));
1834 /* Callers should call mark_used before this point. */
1835 gcc_assert (!DECL_P (member) || TREE_USED (member));
1837 type = TYPE_MAIN_VARIANT (type);
1838 if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1840 error ("incomplete type %qT does not have member %qD", type, member);
1841 return error_mark_node;
1844 /* Entities other than non-static members need no further
1845 processing. */
1846 if (TREE_CODE (member) == TYPE_DECL)
1847 return member;
1848 if (TREE_CODE (member) == VAR_DECL || TREE_CODE (member) == CONST_DECL)
1849 return convert_from_reference (member);
1851 if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1853 error ("invalid pointer to bit-field %qD", member);
1854 return error_mark_node;
1857 /* Set up BASEBINFO for member lookup. */
1858 decl = maybe_dummy_object (type, &basebinfo);
1860 /* A lot of this logic is now handled in lookup_member. */
1861 if (BASELINK_P (member))
1863 /* Go from the TREE_BASELINK to the member function info. */
1864 tree t = BASELINK_FUNCTIONS (member);
1866 if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1868 /* Get rid of a potential OVERLOAD around it. */
1869 t = OVL_CURRENT (t);
1871 /* Unique functions are handled easily. */
1873 /* For non-static member of base class, we need a special rule
1874 for access checking [class.protected]:
1876 If the access is to form a pointer to member, the
1877 nested-name-specifier shall name the derived class
1878 (or any class derived from that class). */
1879 if (address_p && DECL_P (t)
1880 && DECL_NONSTATIC_MEMBER_P (t))
1881 perform_or_defer_access_check (TYPE_BINFO (type), t, t,
1882 tf_warning_or_error);
1883 else
1884 perform_or_defer_access_check (basebinfo, t, t,
1885 tf_warning_or_error);
1887 if (DECL_STATIC_FUNCTION_P (t))
1888 return t;
1889 member = t;
1891 else
1892 TREE_TYPE (member) = unknown_type_node;
1894 else if (address_p && TREE_CODE (member) == FIELD_DECL)
1895 /* We need additional test besides the one in
1896 check_accessibility_of_qualified_id in case it is
1897 a pointer to non-static member. */
1898 perform_or_defer_access_check (TYPE_BINFO (type), member, member,
1899 tf_warning_or_error);
1901 if (!address_p)
1903 /* If MEMBER is non-static, then the program has fallen afoul of
1904 [expr.prim]:
1906 An id-expression that denotes a nonstatic data member or
1907 nonstatic member function of a class can only be used:
1909 -- as part of a class member access (_expr.ref_) in which the
1910 object-expression refers to the member's class or a class
1911 derived from that class, or
1913 -- to form a pointer to member (_expr.unary.op_), or
1915 -- in the body of a nonstatic member function of that class or
1916 of a class derived from that class (_class.mfct.nonstatic_), or
1918 -- in a mem-initializer for a constructor for that class or for
1919 a class derived from that class (_class.base.init_). */
1920 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
1922 /* Build a representation of the qualified name suitable
1923 for use as the operand to "&" -- even though the "&" is
1924 not actually present. */
1925 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1926 /* In Microsoft mode, treat a non-static member function as if
1927 it were a pointer-to-member. */
1928 if (flag_ms_extensions)
1930 PTRMEM_OK_P (member) = 1;
1931 return cp_build_addr_expr (member, tf_warning_or_error);
1933 error ("invalid use of non-static member function %qD",
1934 TREE_OPERAND (member, 1));
1935 return error_mark_node;
1937 else if (TREE_CODE (member) == FIELD_DECL)
1939 error ("invalid use of non-static data member %qD", member);
1940 return error_mark_node;
1942 return member;
1945 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1946 PTRMEM_OK_P (member) = 1;
1947 return member;
1950 /* If DECL is a scalar enumeration constant or variable with a
1951 constant initializer, return the initializer (or, its initializers,
1952 recursively); otherwise, return DECL. If INTEGRAL_P, the
1953 initializer is only returned if DECL is an integral
1954 constant-expression. If RETURN_AGGREGATE_CST_OK_P, it is ok to
1955 return an aggregate constant. */
1957 static tree
1958 constant_value_1 (tree decl, bool integral_p, bool return_aggregate_cst_ok_p)
1960 while (TREE_CODE (decl) == CONST_DECL
1961 || (integral_p
1962 ? decl_constant_var_p (decl)
1963 : (TREE_CODE (decl) == VAR_DECL
1964 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
1966 tree init;
1967 /* If DECL is a static data member in a template
1968 specialization, we must instantiate it here. The
1969 initializer for the static data member is not processed
1970 until needed; we need it now. */
1971 mark_used (decl);
1972 mark_rvalue_use (decl);
1973 init = DECL_INITIAL (decl);
1974 if (init == error_mark_node)
1976 if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
1977 /* Treat the error as a constant to avoid cascading errors on
1978 excessively recursive template instantiation (c++/9335). */
1979 return init;
1980 else
1981 return decl;
1983 /* Initializers in templates are generally expanded during
1984 instantiation, so before that for const int i(2)
1985 INIT is a TREE_LIST with the actual initializer as
1986 TREE_VALUE. */
1987 if (processing_template_decl
1988 && init
1989 && TREE_CODE (init) == TREE_LIST
1990 && TREE_CHAIN (init) == NULL_TREE)
1991 init = TREE_VALUE (init);
1992 if (!init
1993 || !TREE_TYPE (init)
1994 || !TREE_CONSTANT (init)
1995 || (!integral_p && !return_aggregate_cst_ok_p
1996 /* Unless RETURN_AGGREGATE_CST_OK_P is true, do not
1997 return an aggregate constant (of which string
1998 literals are a special case), as we do not want
1999 to make inadvertent copies of such entities, and
2000 we must be sure that their addresses are the
2001 same everywhere. */
2002 && (TREE_CODE (init) == CONSTRUCTOR
2003 || TREE_CODE (init) == STRING_CST)))
2004 break;
2005 decl = unshare_expr (init);
2007 return decl;
2010 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by
2011 constant of integral or enumeration type, then return that value.
2012 These are those variables permitted in constant expressions by
2013 [5.19/1]. */
2015 tree
2016 integral_constant_value (tree decl)
2018 return constant_value_1 (decl, /*integral_p=*/true,
2019 /*return_aggregate_cst_ok_p=*/false);
2022 /* A more relaxed version of integral_constant_value, used by the
2023 common C/C++ code. */
2025 tree
2026 decl_constant_value (tree decl)
2028 return constant_value_1 (decl, /*integral_p=*/processing_template_decl,
2029 /*return_aggregate_cst_ok_p=*/true);
2032 /* A version of integral_constant_value used by the C++ front end for
2033 optimization purposes. */
2035 tree
2036 decl_constant_value_safe (tree decl)
2038 return constant_value_1 (decl, /*integral_p=*/processing_template_decl,
2039 /*return_aggregate_cst_ok_p=*/false);
2042 /* Common subroutines of build_new and build_vec_delete. */
2044 /* Call the global __builtin_delete to delete ADDR. */
2046 static tree
2047 build_builtin_delete_call (tree addr)
2049 mark_used (global_delete_fndecl);
2050 return build_call_n (global_delete_fndecl, 1, addr);
2053 /* Build and return a NEW_EXPR. If NELTS is non-NULL, TYPE[NELTS] is
2054 the type of the object being allocated; otherwise, it's just TYPE.
2055 INIT is the initializer, if any. USE_GLOBAL_NEW is true if the
2056 user explicitly wrote "::operator new". PLACEMENT, if non-NULL, is
2057 a vector of arguments to be provided as arguments to a placement
2058 new operator. This routine performs no semantic checks; it just
2059 creates and returns a NEW_EXPR. */
2061 static tree
2062 build_raw_new_expr (VEC(tree,gc) *placement, tree type, tree nelts,
2063 VEC(tree,gc) *init, int use_global_new)
2065 tree init_list;
2066 tree new_expr;
2068 /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
2069 If INIT is not NULL, then we want to store VOID_ZERO_NODE. This
2070 permits us to distinguish the case of a missing initializer "new
2071 int" from an empty initializer "new int()". */
2072 if (init == NULL)
2073 init_list = NULL_TREE;
2074 else if (VEC_empty (tree, init))
2075 init_list = void_zero_node;
2076 else
2077 init_list = build_tree_list_vec (init);
2079 new_expr = build4 (NEW_EXPR, build_pointer_type (type),
2080 build_tree_list_vec (placement), type, nelts,
2081 init_list);
2082 NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
2083 TREE_SIDE_EFFECTS (new_expr) = 1;
2085 return new_expr;
2088 /* Diagnose uninitialized const members or reference members of type
2089 TYPE. USING_NEW is used to disambiguate the diagnostic between a
2090 new expression without a new-initializer and a declaration. Returns
2091 the error count. */
2093 static int
2094 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
2095 bool using_new, bool complain)
2097 tree field;
2098 int error_count = 0;
2100 if (type_has_user_provided_constructor (type))
2101 return 0;
2103 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2105 tree field_type;
2107 if (TREE_CODE (field) != FIELD_DECL)
2108 continue;
2110 field_type = strip_array_types (TREE_TYPE (field));
2112 if (type_has_user_provided_constructor (field_type))
2113 continue;
2115 if (TREE_CODE (field_type) == REFERENCE_TYPE)
2117 ++ error_count;
2118 if (complain)
2120 if (using_new)
2121 error ("uninitialized reference member in %q#T "
2122 "using %<new%> without new-initializer", origin);
2123 else
2124 error ("uninitialized reference member in %q#T", origin);
2125 inform (DECL_SOURCE_LOCATION (field),
2126 "%qD should be initialized", field);
2130 if (CP_TYPE_CONST_P (field_type))
2132 ++ error_count;
2133 if (complain)
2135 if (using_new)
2136 error ("uninitialized const member in %q#T "
2137 "using %<new%> without new-initializer", origin);
2138 else
2139 error ("uninitialized const member in %q#T", origin);
2140 inform (DECL_SOURCE_LOCATION (field),
2141 "%qD should be initialized", field);
2145 if (CLASS_TYPE_P (field_type))
2146 error_count
2147 += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
2148 using_new, complain);
2150 return error_count;
2154 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
2156 return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
2159 /* Generate code for a new-expression, including calling the "operator
2160 new" function, initializing the object, and, if an exception occurs
2161 during construction, cleaning up. The arguments are as for
2162 build_raw_new_expr. This may change PLACEMENT and INIT. */
2164 static tree
2165 build_new_1 (VEC(tree,gc) **placement, tree type, tree nelts,
2166 VEC(tree,gc) **init, bool globally_qualified_p,
2167 tsubst_flags_t complain)
2169 tree size, rval;
2170 /* True iff this is a call to "operator new[]" instead of just
2171 "operator new". */
2172 bool array_p = false;
2173 /* If ARRAY_P is true, the element type of the array. This is never
2174 an ARRAY_TYPE; for something like "new int[3][4]", the
2175 ELT_TYPE is "int". If ARRAY_P is false, this is the same type as
2176 TYPE. */
2177 tree elt_type;
2178 /* The type of the new-expression. (This type is always a pointer
2179 type.) */
2180 tree pointer_type;
2181 tree non_const_pointer_type;
2182 tree outer_nelts = NULL_TREE;
2183 /* For arrays, a bounds checks on the NELTS parameter. */
2184 tree outer_nelts_check = NULL_TREE;
2185 bool outer_nelts_from_type = false;
2186 double_int inner_nelts_count = double_int_one;
2187 tree alloc_call, alloc_expr;
2188 /* The address returned by the call to "operator new". This node is
2189 a VAR_DECL and is therefore reusable. */
2190 tree alloc_node;
2191 tree alloc_fn;
2192 tree cookie_expr, init_expr;
2193 int nothrow, check_new;
2194 int use_java_new = 0;
2195 /* If non-NULL, the number of extra bytes to allocate at the
2196 beginning of the storage allocated for an array-new expression in
2197 order to store the number of elements. */
2198 tree cookie_size = NULL_TREE;
2199 tree placement_first;
2200 tree placement_expr = NULL_TREE;
2201 /* True if the function we are calling is a placement allocation
2202 function. */
2203 bool placement_allocation_fn_p;
2204 /* True if the storage must be initialized, either by a constructor
2205 or due to an explicit new-initializer. */
2206 bool is_initialized;
2207 /* The address of the thing allocated, not including any cookie. In
2208 particular, if an array cookie is in use, DATA_ADDR is the
2209 address of the first array element. This node is a VAR_DECL, and
2210 is therefore reusable. */
2211 tree data_addr;
2212 tree init_preeval_expr = NULL_TREE;
2214 if (nelts)
2216 outer_nelts = nelts;
2217 array_p = true;
2219 else if (TREE_CODE (type) == ARRAY_TYPE)
2221 /* Transforms new (T[N]) to new T[N]. The former is a GNU
2222 extension for variable N. (This also covers new T where T is
2223 a VLA typedef.) */
2224 array_p = true;
2225 nelts = array_type_nelts_top (type);
2226 outer_nelts = nelts;
2227 type = TREE_TYPE (type);
2228 outer_nelts_from_type = true;
2231 /* If our base type is an array, then make sure we know how many elements
2232 it has. */
2233 for (elt_type = type;
2234 TREE_CODE (elt_type) == ARRAY_TYPE;
2235 elt_type = TREE_TYPE (elt_type))
2237 tree inner_nelts = array_type_nelts_top (elt_type);
2238 tree inner_nelts_cst = maybe_constant_value (inner_nelts);
2239 if (TREE_CONSTANT (inner_nelts_cst)
2240 && TREE_CODE (inner_nelts_cst) == INTEGER_CST)
2242 double_int result;
2243 if (mul_double (TREE_INT_CST_LOW (inner_nelts_cst),
2244 TREE_INT_CST_HIGH (inner_nelts_cst),
2245 inner_nelts_count.low, inner_nelts_count.high,
2246 &result.low, &result.high))
2248 if (complain & tf_error)
2249 error ("integer overflow in array size");
2250 nelts = error_mark_node;
2252 inner_nelts_count = result;
2254 else
2256 if (complain & tf_error)
2258 error_at (EXPR_LOC_OR_HERE (inner_nelts),
2259 "array size in operator new must be constant");
2260 cxx_constant_value(inner_nelts);
2262 nelts = error_mark_node;
2264 if (nelts != error_mark_node)
2265 nelts = cp_build_binary_op (input_location,
2266 MULT_EXPR, nelts,
2267 inner_nelts_cst,
2268 complain);
2271 if (variably_modified_type_p (elt_type, NULL_TREE) && (complain & tf_error))
2273 error ("variably modified type not allowed in operator new");
2274 return error_mark_node;
2277 if (nelts == error_mark_node)
2278 return error_mark_node;
2280 /* Warn if we performed the (T[N]) to T[N] transformation and N is
2281 variable. */
2282 if (outer_nelts_from_type
2283 && !TREE_CONSTANT (maybe_constant_value (outer_nelts)))
2285 if (complain & tf_warning_or_error)
2286 pedwarn(EXPR_LOC_OR_HERE (outer_nelts), OPT_Wvla,
2287 "ISO C++ does not support variable-length array types");
2288 else
2289 return error_mark_node;
2292 if (TREE_CODE (elt_type) == VOID_TYPE)
2294 if (complain & tf_error)
2295 error ("invalid type %<void%> for new");
2296 return error_mark_node;
2299 if (abstract_virtuals_error_sfinae (NULL_TREE, elt_type, complain))
2300 return error_mark_node;
2302 is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2304 if (*init == NULL)
2306 bool maybe_uninitialized_error = false;
2307 /* A program that calls for default-initialization [...] of an
2308 entity of reference type is ill-formed. */
2309 if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2310 maybe_uninitialized_error = true;
2312 /* A new-expression that creates an object of type T initializes
2313 that object as follows:
2314 - If the new-initializer is omitted:
2315 -- If T is a (possibly cv-qualified) non-POD class type
2316 (or array thereof), the object is default-initialized (8.5).
2317 [...]
2318 -- Otherwise, the object created has indeterminate
2319 value. If T is a const-qualified type, or a (possibly
2320 cv-qualified) POD class type (or array thereof)
2321 containing (directly or indirectly) a member of
2322 const-qualified type, the program is ill-formed; */
2324 if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2325 maybe_uninitialized_error = true;
2327 if (maybe_uninitialized_error
2328 && diagnose_uninitialized_cst_or_ref_member (elt_type,
2329 /*using_new=*/true,
2330 complain & tf_error))
2331 return error_mark_node;
2334 if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2335 && default_init_uninitialized_part (elt_type))
2337 if (complain & tf_error)
2338 error ("uninitialized const in %<new%> of %q#T", elt_type);
2339 return error_mark_node;
2342 size = size_in_bytes (elt_type);
2343 if (array_p)
2345 /* Maximum available size in bytes. Half of the address space
2346 minus the cookie size. */
2347 double_int max_size
2348 = double_int_lshift (double_int_one, TYPE_PRECISION (sizetype) - 1,
2349 HOST_BITS_PER_DOUBLE_INT, false);
2350 /* Size of the inner array elements. */
2351 double_int inner_size;
2352 /* Maximum number of outer elements which can be allocated. */
2353 double_int max_outer_nelts;
2354 tree max_outer_nelts_tree;
2356 gcc_assert (TREE_CODE (size) == INTEGER_CST);
2357 cookie_size = targetm.cxx.get_cookie_size (elt_type);
2358 gcc_assert (TREE_CODE (cookie_size) == INTEGER_CST);
2359 gcc_checking_assert (double_int_ucmp
2360 (TREE_INT_CST (cookie_size), max_size) < 0);
2361 /* Unconditionally substract the cookie size. This decreases the
2362 maximum object size and is safe even if we choose not to use
2363 a cookie after all. */
2364 max_size = double_int_sub (max_size, TREE_INT_CST (cookie_size));
2365 if (mul_double (TREE_INT_CST_LOW (size), TREE_INT_CST_HIGH (size),
2366 inner_nelts_count.low, inner_nelts_count.high,
2367 &inner_size.low, &inner_size.high)
2368 || double_int_ucmp (inner_size, max_size) > 0)
2370 if (complain & tf_error)
2371 error ("size of array is too large");
2372 return error_mark_node;
2374 max_outer_nelts = double_int_udiv (max_size, inner_size, TRUNC_DIV_EXPR);
2375 /* Only keep the top-most seven bits, to simplify encoding the
2376 constant in the instruction stream. */
2378 unsigned shift = HOST_BITS_PER_DOUBLE_INT - 7
2379 - (max_outer_nelts.high ? clz_hwi (max_outer_nelts.high)
2380 : (HOST_BITS_PER_WIDE_INT + clz_hwi (max_outer_nelts.low)));
2381 max_outer_nelts
2382 = double_int_lshift (double_int_rshift
2383 (max_outer_nelts, shift,
2384 HOST_BITS_PER_DOUBLE_INT, false),
2385 shift, HOST_BITS_PER_DOUBLE_INT, false);
2387 max_outer_nelts_tree = double_int_to_tree (sizetype, max_outer_nelts);
2389 size = size_binop (MULT_EXPR, size, convert (sizetype, nelts));
2390 outer_nelts_check = fold_build2 (LE_EXPR, boolean_type_node,
2391 outer_nelts,
2392 max_outer_nelts_tree);
2395 alloc_fn = NULL_TREE;
2397 /* If PLACEMENT is a single simple pointer type not passed by
2398 reference, prepare to capture it in a temporary variable. Do
2399 this now, since PLACEMENT will change in the calls below. */
2400 placement_first = NULL_TREE;
2401 if (VEC_length (tree, *placement) == 1
2402 && (TREE_CODE (TREE_TYPE (VEC_index (tree, *placement, 0)))
2403 == POINTER_TYPE))
2404 placement_first = VEC_index (tree, *placement, 0);
2406 /* Allocate the object. */
2407 if (VEC_empty (tree, *placement) && TYPE_FOR_JAVA (elt_type))
2409 tree class_addr;
2410 tree class_decl = build_java_class_ref (elt_type);
2411 static const char alloc_name[] = "_Jv_AllocObject";
2413 if (class_decl == error_mark_node)
2414 return error_mark_node;
2416 use_java_new = 1;
2417 if (!get_global_value_if_present (get_identifier (alloc_name),
2418 &alloc_fn))
2420 if (complain & tf_error)
2421 error ("call to Java constructor with %qs undefined", alloc_name);
2422 return error_mark_node;
2424 else if (really_overloaded_fn (alloc_fn))
2426 if (complain & tf_error)
2427 error ("%qD should never be overloaded", alloc_fn);
2428 return error_mark_node;
2430 alloc_fn = OVL_CURRENT (alloc_fn);
2431 class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2432 alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2433 class_addr, NULL_TREE);
2435 else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2437 error ("Java class %q#T object allocated using placement new", elt_type);
2438 return error_mark_node;
2440 else
2442 tree fnname;
2443 tree fns;
2445 fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2447 if (!globally_qualified_p
2448 && CLASS_TYPE_P (elt_type)
2449 && (array_p
2450 ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2451 : TYPE_HAS_NEW_OPERATOR (elt_type)))
2453 /* Use a class-specific operator new. */
2454 /* If a cookie is required, add some extra space. */
2455 if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2456 size = size_binop (PLUS_EXPR, size, cookie_size);
2457 else
2458 cookie_size = NULL_TREE;
2459 /* Perform the overflow check. */
2460 if (outer_nelts_check != NULL_TREE)
2461 size = fold_build3 (COND_EXPR, sizetype, outer_nelts_check,
2462 size, TYPE_MAX_VALUE (sizetype));
2463 /* Create the argument list. */
2464 VEC_safe_insert (tree, gc, *placement, 0, size);
2465 /* Do name-lookup to find the appropriate operator. */
2466 fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2467 if (fns == NULL_TREE)
2469 if (complain & tf_error)
2470 error ("no suitable %qD found in class %qT", fnname, elt_type);
2471 return error_mark_node;
2473 if (TREE_CODE (fns) == TREE_LIST)
2475 if (complain & tf_error)
2477 error ("request for member %qD is ambiguous", fnname);
2478 print_candidates (fns);
2480 return error_mark_node;
2482 alloc_call = build_new_method_call (build_dummy_object (elt_type),
2483 fns, placement,
2484 /*conversion_path=*/NULL_TREE,
2485 LOOKUP_NORMAL,
2486 &alloc_fn,
2487 complain);
2489 else
2491 /* Use a global operator new. */
2492 /* See if a cookie might be required. */
2493 if (!(array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type)))
2494 cookie_size = NULL_TREE;
2496 alloc_call = build_operator_new_call (fnname, placement,
2497 &size, &cookie_size,
2498 outer_nelts_check,
2499 &alloc_fn, complain);
2503 if (alloc_call == error_mark_node)
2504 return error_mark_node;
2506 gcc_assert (alloc_fn != NULL_TREE);
2508 /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2509 into a temporary variable. */
2510 if (!processing_template_decl
2511 && placement_first != NULL_TREE
2512 && TREE_CODE (alloc_call) == CALL_EXPR
2513 && call_expr_nargs (alloc_call) == 2
2514 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2515 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))) == POINTER_TYPE)
2517 tree placement_arg = CALL_EXPR_ARG (alloc_call, 1);
2519 if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg)))
2520 || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg))))
2522 placement_expr = get_target_expr (placement_first);
2523 CALL_EXPR_ARG (alloc_call, 1)
2524 = convert (TREE_TYPE (placement_arg), placement_expr);
2528 /* In the simple case, we can stop now. */
2529 pointer_type = build_pointer_type (type);
2530 if (!cookie_size && !is_initialized)
2531 return build_nop (pointer_type, alloc_call);
2533 /* Store the result of the allocation call in a variable so that we can
2534 use it more than once. */
2535 alloc_expr = get_target_expr (alloc_call);
2536 alloc_node = TARGET_EXPR_SLOT (alloc_expr);
2538 /* Strip any COMPOUND_EXPRs from ALLOC_CALL. */
2539 while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
2540 alloc_call = TREE_OPERAND (alloc_call, 1);
2542 /* Now, check to see if this function is actually a placement
2543 allocation function. This can happen even when PLACEMENT is NULL
2544 because we might have something like:
2546 struct S { void* operator new (size_t, int i = 0); };
2548 A call to `new S' will get this allocation function, even though
2549 there is no explicit placement argument. If there is more than
2550 one argument, or there are variable arguments, then this is a
2551 placement allocation function. */
2552 placement_allocation_fn_p
2553 = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
2554 || varargs_function_p (alloc_fn));
2556 /* Preevaluate the placement args so that we don't reevaluate them for a
2557 placement delete. */
2558 if (placement_allocation_fn_p)
2560 tree inits;
2561 stabilize_call (alloc_call, &inits);
2562 if (inits)
2563 alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
2564 alloc_expr);
2567 /* unless an allocation function is declared with an empty excep-
2568 tion-specification (_except.spec_), throw(), it indicates failure to
2569 allocate storage by throwing a bad_alloc exception (clause _except_,
2570 _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
2571 cation function is declared with an empty exception-specification,
2572 throw(), it returns null to indicate failure to allocate storage and a
2573 non-null pointer otherwise.
2575 So check for a null exception spec on the op new we just called. */
2577 nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
2578 check_new = (flag_check_new || nothrow) && ! use_java_new;
2580 if (cookie_size)
2582 tree cookie;
2583 tree cookie_ptr;
2584 tree size_ptr_type;
2586 /* Adjust so we're pointing to the start of the object. */
2587 data_addr = fold_build_pointer_plus (alloc_node, cookie_size);
2589 /* Store the number of bytes allocated so that we can know how
2590 many elements to destroy later. We use the last sizeof
2591 (size_t) bytes to store the number of elements. */
2592 cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
2593 cookie_ptr = fold_build_pointer_plus_loc (input_location,
2594 alloc_node, cookie_ptr);
2595 size_ptr_type = build_pointer_type (sizetype);
2596 cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
2597 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2599 cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
2601 if (targetm.cxx.cookie_has_size ())
2603 /* Also store the element size. */
2604 cookie_ptr = fold_build_pointer_plus (cookie_ptr,
2605 fold_build1_loc (input_location,
2606 NEGATE_EXPR, sizetype,
2607 size_in_bytes (sizetype)));
2609 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2610 cookie = build2 (MODIFY_EXPR, sizetype, cookie,
2611 size_in_bytes (elt_type));
2612 cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
2613 cookie, cookie_expr);
2616 else
2618 cookie_expr = NULL_TREE;
2619 data_addr = alloc_node;
2622 /* Now use a pointer to the type we've actually allocated. */
2624 /* But we want to operate on a non-const version to start with,
2625 since we'll be modifying the elements. */
2626 non_const_pointer_type = build_pointer_type
2627 (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
2629 data_addr = fold_convert (non_const_pointer_type, data_addr);
2630 /* Any further uses of alloc_node will want this type, too. */
2631 alloc_node = fold_convert (non_const_pointer_type, alloc_node);
2633 /* Now initialize the allocated object. Note that we preevaluate the
2634 initialization expression, apart from the actual constructor call or
2635 assignment--we do this because we want to delay the allocation as long
2636 as possible in order to minimize the size of the exception region for
2637 placement delete. */
2638 if (is_initialized)
2640 bool stable;
2641 bool explicit_value_init_p = false;
2643 if (*init != NULL && VEC_empty (tree, *init))
2645 *init = NULL;
2646 explicit_value_init_p = true;
2649 if (processing_template_decl && explicit_value_init_p)
2651 /* build_value_init doesn't work in templates, and we don't need
2652 the initializer anyway since we're going to throw it away and
2653 rebuild it at instantiation time, so just build up a single
2654 constructor call to get any appropriate diagnostics. */
2655 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2656 if (type_build_ctor_call (elt_type))
2657 init_expr = build_special_member_call (init_expr,
2658 complete_ctor_identifier,
2659 init, elt_type,
2660 LOOKUP_NORMAL,
2661 complain);
2662 stable = stabilize_init (init_expr, &init_preeval_expr);
2664 else if (array_p)
2666 tree vecinit = NULL_TREE;
2667 if (*init && VEC_length (tree, *init) == 1
2668 && BRACE_ENCLOSED_INITIALIZER_P (VEC_index (tree, *init, 0))
2669 && CONSTRUCTOR_IS_DIRECT_INIT (VEC_index (tree, *init, 0)))
2671 vecinit = VEC_index (tree, *init, 0);
2672 if (CONSTRUCTOR_NELTS (vecinit) == 0)
2673 /* List-value-initialization, leave it alone. */;
2674 else
2676 tree arraytype, domain;
2677 if (TREE_CONSTANT (nelts))
2678 domain = compute_array_index_type (NULL_TREE, nelts,
2679 complain);
2680 else
2682 domain = NULL_TREE;
2683 if (CONSTRUCTOR_NELTS (vecinit) > 0)
2684 warning (0, "non-constant array size in new, unable "
2685 "to verify length of initializer-list");
2687 arraytype = build_cplus_array_type (type, domain);
2688 vecinit = digest_init (arraytype, vecinit, complain);
2691 else if (*init)
2693 if (complain & tf_error)
2694 permerror (input_location,
2695 "parenthesized initializer in array new");
2696 else
2697 return error_mark_node;
2698 vecinit = build_tree_list_vec (*init);
2700 init_expr
2701 = build_vec_init (data_addr,
2702 cp_build_binary_op (input_location,
2703 MINUS_EXPR, outer_nelts,
2704 integer_one_node,
2705 complain),
2706 vecinit,
2707 explicit_value_init_p,
2708 /*from_array=*/0,
2709 complain);
2711 /* An array initialization is stable because the initialization
2712 of each element is a full-expression, so the temporaries don't
2713 leak out. */
2714 stable = true;
2716 else
2718 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2720 if (type_build_ctor_call (type) && !explicit_value_init_p)
2722 init_expr = build_special_member_call (init_expr,
2723 complete_ctor_identifier,
2724 init, elt_type,
2725 LOOKUP_NORMAL,
2726 complain);
2728 else if (explicit_value_init_p)
2730 /* Something like `new int()'. */
2731 tree val = build_value_init (type, complain);
2732 if (val == error_mark_node)
2733 return error_mark_node;
2734 init_expr = build2 (INIT_EXPR, type, init_expr, val);
2736 else
2738 tree ie;
2740 /* We are processing something like `new int (10)', which
2741 means allocate an int, and initialize it with 10. */
2743 ie = build_x_compound_expr_from_vec (*init, "new initializer");
2744 init_expr = cp_build_modify_expr (init_expr, INIT_EXPR, ie,
2745 complain);
2747 stable = stabilize_init (init_expr, &init_preeval_expr);
2750 if (init_expr == error_mark_node)
2751 return error_mark_node;
2753 /* If any part of the object initialization terminates by throwing an
2754 exception and a suitable deallocation function can be found, the
2755 deallocation function is called to free the memory in which the
2756 object was being constructed, after which the exception continues
2757 to propagate in the context of the new-expression. If no
2758 unambiguous matching deallocation function can be found,
2759 propagating the exception does not cause the object's memory to be
2760 freed. */
2761 if (flag_exceptions && ! use_java_new)
2763 enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
2764 tree cleanup;
2766 /* The Standard is unclear here, but the right thing to do
2767 is to use the same method for finding deallocation
2768 functions that we use for finding allocation functions. */
2769 cleanup = (build_op_delete_call
2770 (dcode,
2771 alloc_node,
2772 size,
2773 globally_qualified_p,
2774 placement_allocation_fn_p ? alloc_call : NULL_TREE,
2775 alloc_fn,
2776 complain));
2778 if (!cleanup)
2779 /* We're done. */;
2780 else if (stable)
2781 /* This is much simpler if we were able to preevaluate all of
2782 the arguments to the constructor call. */
2784 /* CLEANUP is compiler-generated, so no diagnostics. */
2785 TREE_NO_WARNING (cleanup) = true;
2786 init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
2787 init_expr, cleanup);
2788 /* Likewise, this try-catch is compiler-generated. */
2789 TREE_NO_WARNING (init_expr) = true;
2791 else
2792 /* Ack! First we allocate the memory. Then we set our sentry
2793 variable to true, and expand a cleanup that deletes the
2794 memory if sentry is true. Then we run the constructor, and
2795 finally clear the sentry.
2797 We need to do this because we allocate the space first, so
2798 if there are any temporaries with cleanups in the
2799 constructor args and we weren't able to preevaluate them, we
2800 need this EH region to extend until end of full-expression
2801 to preserve nesting. */
2803 tree end, sentry, begin;
2805 begin = get_target_expr (boolean_true_node);
2806 CLEANUP_EH_ONLY (begin) = 1;
2808 sentry = TARGET_EXPR_SLOT (begin);
2810 /* CLEANUP is compiler-generated, so no diagnostics. */
2811 TREE_NO_WARNING (cleanup) = true;
2813 TARGET_EXPR_CLEANUP (begin)
2814 = build3 (COND_EXPR, void_type_node, sentry,
2815 cleanup, void_zero_node);
2817 end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
2818 sentry, boolean_false_node);
2820 init_expr
2821 = build2 (COMPOUND_EXPR, void_type_node, begin,
2822 build2 (COMPOUND_EXPR, void_type_node, init_expr,
2823 end));
2824 /* Likewise, this is compiler-generated. */
2825 TREE_NO_WARNING (init_expr) = true;
2829 else
2830 init_expr = NULL_TREE;
2832 /* Now build up the return value in reverse order. */
2834 rval = data_addr;
2836 if (init_expr)
2837 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
2838 if (cookie_expr)
2839 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
2841 if (rval == data_addr)
2842 /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
2843 and return the call (which doesn't need to be adjusted). */
2844 rval = TARGET_EXPR_INITIAL (alloc_expr);
2845 else
2847 if (check_new)
2849 tree ifexp = cp_build_binary_op (input_location,
2850 NE_EXPR, alloc_node,
2851 nullptr_node,
2852 complain);
2853 rval = build_conditional_expr (ifexp, rval, alloc_node,
2854 complain);
2857 /* Perform the allocation before anything else, so that ALLOC_NODE
2858 has been initialized before we start using it. */
2859 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
2862 if (init_preeval_expr)
2863 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
2865 /* A new-expression is never an lvalue. */
2866 gcc_assert (!lvalue_p (rval));
2868 return convert (pointer_type, rval);
2871 /* Generate a representation for a C++ "new" expression. *PLACEMENT
2872 is a vector of placement-new arguments (or NULL if none). If NELTS
2873 is NULL, TYPE is the type of the storage to be allocated. If NELTS
2874 is not NULL, then this is an array-new allocation; TYPE is the type
2875 of the elements in the array and NELTS is the number of elements in
2876 the array. *INIT, if non-NULL, is the initializer for the new
2877 object, or an empty vector to indicate an initializer of "()". If
2878 USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
2879 rather than just "new". This may change PLACEMENT and INIT. */
2881 tree
2882 build_new (VEC(tree,gc) **placement, tree type, tree nelts,
2883 VEC(tree,gc) **init, int use_global_new, tsubst_flags_t complain)
2885 tree rval;
2886 VEC(tree,gc) *orig_placement = NULL;
2887 tree orig_nelts = NULL_TREE;
2888 VEC(tree,gc) *orig_init = NULL;
2890 if (type == error_mark_node)
2891 return error_mark_node;
2893 if (nelts == NULL_TREE && VEC_length (tree, *init) == 1
2894 /* Don't do auto deduction where it might affect mangling. */
2895 && (!processing_template_decl || at_function_scope_p ()))
2897 tree auto_node = type_uses_auto (type);
2898 if (auto_node)
2900 tree d_init = VEC_index (tree, *init, 0);
2901 d_init = resolve_nondeduced_context (d_init);
2902 type = do_auto_deduction (type, d_init, auto_node);
2906 if (processing_template_decl)
2908 if (dependent_type_p (type)
2909 || any_type_dependent_arguments_p (*placement)
2910 || (nelts && type_dependent_expression_p (nelts))
2911 || any_type_dependent_arguments_p (*init))
2912 return build_raw_new_expr (*placement, type, nelts, *init,
2913 use_global_new);
2915 orig_placement = make_tree_vector_copy (*placement);
2916 orig_nelts = nelts;
2917 orig_init = make_tree_vector_copy (*init);
2919 make_args_non_dependent (*placement);
2920 if (nelts)
2921 nelts = build_non_dependent_expr (nelts);
2922 make_args_non_dependent (*init);
2925 if (nelts)
2927 if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
2929 if (complain & tf_error)
2930 permerror (input_location, "size in array new must have integral type");
2931 else
2932 return error_mark_node;
2934 nelts = mark_rvalue_use (nelts);
2935 nelts = cp_save_expr (cp_convert (sizetype, nelts, complain));
2938 /* ``A reference cannot be created by the new operator. A reference
2939 is not an object (8.2.2, 8.4.3), so a pointer to it could not be
2940 returned by new.'' ARM 5.3.3 */
2941 if (TREE_CODE (type) == REFERENCE_TYPE)
2943 if (complain & tf_error)
2944 error ("new cannot be applied to a reference type");
2945 else
2946 return error_mark_node;
2947 type = TREE_TYPE (type);
2950 if (TREE_CODE (type) == FUNCTION_TYPE)
2952 if (complain & tf_error)
2953 error ("new cannot be applied to a function type");
2954 return error_mark_node;
2957 /* The type allocated must be complete. If the new-type-id was
2958 "T[N]" then we are just checking that "T" is complete here, but
2959 that is equivalent, since the value of "N" doesn't matter. */
2960 if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
2961 return error_mark_node;
2963 rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
2964 if (rval == error_mark_node)
2965 return error_mark_node;
2967 if (processing_template_decl)
2969 tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
2970 orig_init, use_global_new);
2971 release_tree_vector (orig_placement);
2972 release_tree_vector (orig_init);
2973 return ret;
2976 /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain. */
2977 rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
2978 TREE_NO_WARNING (rval) = 1;
2980 return rval;
2983 /* Given a Java class, return a decl for the corresponding java.lang.Class. */
2985 tree
2986 build_java_class_ref (tree type)
2988 tree name = NULL_TREE, class_decl;
2989 static tree CL_suffix = NULL_TREE;
2990 if (CL_suffix == NULL_TREE)
2991 CL_suffix = get_identifier("class$");
2992 if (jclass_node == NULL_TREE)
2994 jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
2995 if (jclass_node == NULL_TREE)
2997 error ("call to Java constructor, while %<jclass%> undefined");
2998 return error_mark_node;
3000 jclass_node = TREE_TYPE (jclass_node);
3003 /* Mangle the class$ field. */
3005 tree field;
3006 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
3007 if (DECL_NAME (field) == CL_suffix)
3009 mangle_decl (field);
3010 name = DECL_ASSEMBLER_NAME (field);
3011 break;
3013 if (!field)
3015 error ("can%'t find %<class$%> in %qT", type);
3016 return error_mark_node;
3020 class_decl = IDENTIFIER_GLOBAL_VALUE (name);
3021 if (class_decl == NULL_TREE)
3023 class_decl = build_decl (input_location,
3024 VAR_DECL, name, TREE_TYPE (jclass_node));
3025 TREE_STATIC (class_decl) = 1;
3026 DECL_EXTERNAL (class_decl) = 1;
3027 TREE_PUBLIC (class_decl) = 1;
3028 DECL_ARTIFICIAL (class_decl) = 1;
3029 DECL_IGNORED_P (class_decl) = 1;
3030 pushdecl_top_level (class_decl);
3031 make_decl_rtl (class_decl);
3033 return class_decl;
3036 static tree
3037 build_vec_delete_1 (tree base, tree maxindex, tree type,
3038 special_function_kind auto_delete_vec,
3039 int use_global_delete, tsubst_flags_t complain)
3041 tree virtual_size;
3042 tree ptype = build_pointer_type (type = complete_type (type));
3043 tree size_exp = size_in_bytes (type);
3045 /* Temporary variables used by the loop. */
3046 tree tbase, tbase_init;
3048 /* This is the body of the loop that implements the deletion of a
3049 single element, and moves temp variables to next elements. */
3050 tree body;
3052 /* This is the LOOP_EXPR that governs the deletion of the elements. */
3053 tree loop = 0;
3055 /* This is the thing that governs what to do after the loop has run. */
3056 tree deallocate_expr = 0;
3058 /* This is the BIND_EXPR which holds the outermost iterator of the
3059 loop. It is convenient to set this variable up and test it before
3060 executing any other code in the loop.
3061 This is also the containing expression returned by this function. */
3062 tree controller = NULL_TREE;
3063 tree tmp;
3065 /* We should only have 1-D arrays here. */
3066 gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
3068 if (base == error_mark_node || maxindex == error_mark_node)
3069 return error_mark_node;
3071 if (! MAYBE_CLASS_TYPE_P (type) || TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3072 goto no_destructor;
3074 /* The below is short by the cookie size. */
3075 virtual_size = size_binop (MULT_EXPR, size_exp,
3076 convert (sizetype, maxindex));
3078 tbase = create_temporary_var (ptype);
3079 tbase_init
3080 = cp_build_modify_expr (tbase, NOP_EXPR,
3081 fold_build_pointer_plus_loc (input_location,
3082 fold_convert (ptype,
3083 base),
3084 virtual_size),
3085 complain);
3086 if (tbase_init == error_mark_node)
3087 return error_mark_node;
3088 controller = build3 (BIND_EXPR, void_type_node, tbase,
3089 NULL_TREE, NULL_TREE);
3090 TREE_SIDE_EFFECTS (controller) = 1;
3092 body = build1 (EXIT_EXPR, void_type_node,
3093 build2 (EQ_EXPR, boolean_type_node, tbase,
3094 fold_convert (ptype, base)));
3095 tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
3096 tmp = fold_build_pointer_plus (tbase, tmp);
3097 tmp = cp_build_modify_expr (tbase, NOP_EXPR, tmp, complain);
3098 if (tmp == error_mark_node)
3099 return error_mark_node;
3100 body = build_compound_expr (input_location, body, tmp);
3101 tmp = build_delete (ptype, tbase, sfk_complete_destructor,
3102 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3103 complain);
3104 if (tmp == error_mark_node)
3105 return error_mark_node;
3106 body = build_compound_expr (input_location, body, tmp);
3108 loop = build1 (LOOP_EXPR, void_type_node, body);
3109 loop = build_compound_expr (input_location, tbase_init, loop);
3111 no_destructor:
3112 /* Delete the storage if appropriate. */
3113 if (auto_delete_vec == sfk_deleting_destructor)
3115 tree base_tbd;
3117 /* The below is short by the cookie size. */
3118 virtual_size = size_binop (MULT_EXPR, size_exp,
3119 convert (sizetype, maxindex));
3121 if (! TYPE_VEC_NEW_USES_COOKIE (type))
3122 /* no header */
3123 base_tbd = base;
3124 else
3126 tree cookie_size;
3128 cookie_size = targetm.cxx.get_cookie_size (type);
3129 base_tbd = cp_build_binary_op (input_location,
3130 MINUS_EXPR,
3131 cp_convert (string_type_node,
3132 base, complain),
3133 cookie_size,
3134 complain);
3135 if (base_tbd == error_mark_node)
3136 return error_mark_node;
3137 base_tbd = cp_convert (ptype, base_tbd, complain);
3138 /* True size with header. */
3139 virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
3142 deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
3143 base_tbd, virtual_size,
3144 use_global_delete & 1,
3145 /*placement=*/NULL_TREE,
3146 /*alloc_fn=*/NULL_TREE,
3147 complain);
3150 body = loop;
3151 if (!deallocate_expr)
3153 else if (!body)
3154 body = deallocate_expr;
3155 else
3156 body = build_compound_expr (input_location, body, deallocate_expr);
3158 if (!body)
3159 body = integer_zero_node;
3161 /* Outermost wrapper: If pointer is null, punt. */
3162 body = fold_build3_loc (input_location, COND_EXPR, void_type_node,
3163 fold_build2_loc (input_location,
3164 NE_EXPR, boolean_type_node, base,
3165 convert (TREE_TYPE (base),
3166 nullptr_node)),
3167 body, integer_zero_node);
3168 body = build1 (NOP_EXPR, void_type_node, body);
3170 if (controller)
3172 TREE_OPERAND (controller, 1) = body;
3173 body = controller;
3176 if (TREE_CODE (base) == SAVE_EXPR)
3177 /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR. */
3178 body = build2 (COMPOUND_EXPR, void_type_node, base, body);
3180 return convert_to_void (body, ICV_CAST, complain);
3183 /* Create an unnamed variable of the indicated TYPE. */
3185 tree
3186 create_temporary_var (tree type)
3188 tree decl;
3190 decl = build_decl (input_location,
3191 VAR_DECL, NULL_TREE, type);
3192 TREE_USED (decl) = 1;
3193 DECL_ARTIFICIAL (decl) = 1;
3194 DECL_IGNORED_P (decl) = 1;
3195 DECL_CONTEXT (decl) = current_function_decl;
3197 return decl;
3200 /* Create a new temporary variable of the indicated TYPE, initialized
3201 to INIT.
3203 It is not entered into current_binding_level, because that breaks
3204 things when it comes time to do final cleanups (which take place
3205 "outside" the binding contour of the function). */
3207 tree
3208 get_temp_regvar (tree type, tree init)
3210 tree decl;
3212 decl = create_temporary_var (type);
3213 add_decl_expr (decl);
3215 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
3216 tf_warning_or_error));
3218 return decl;
3221 /* `build_vec_init' returns tree structure that performs
3222 initialization of a vector of aggregate types.
3224 BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
3225 to the first element, of POINTER_TYPE.
3226 MAXINDEX is the maximum index of the array (one less than the
3227 number of elements). It is only used if BASE is a pointer or
3228 TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
3230 INIT is the (possibly NULL) initializer.
3232 If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL. All
3233 elements in the array are value-initialized.
3235 FROM_ARRAY is 0 if we should init everything with INIT
3236 (i.e., every element initialized from INIT).
3237 FROM_ARRAY is 1 if we should index into INIT in parallel
3238 with initialization of DECL.
3239 FROM_ARRAY is 2 if we should index into INIT in parallel,
3240 but use assignment instead of initialization. */
3242 tree
3243 build_vec_init (tree base, tree maxindex, tree init,
3244 bool explicit_value_init_p,
3245 int from_array, tsubst_flags_t complain)
3247 tree rval;
3248 tree base2 = NULL_TREE;
3249 tree itype = NULL_TREE;
3250 tree iterator;
3251 /* The type of BASE. */
3252 tree atype = TREE_TYPE (base);
3253 /* The type of an element in the array. */
3254 tree type = TREE_TYPE (atype);
3255 /* The element type reached after removing all outer array
3256 types. */
3257 tree inner_elt_type;
3258 /* The type of a pointer to an element in the array. */
3259 tree ptype;
3260 tree stmt_expr;
3261 tree compound_stmt;
3262 int destroy_temps;
3263 tree try_block = NULL_TREE;
3264 int num_initialized_elts = 0;
3265 bool is_global;
3266 tree const_init = NULL_TREE;
3267 tree obase = base;
3268 bool xvalue = false;
3269 bool errors = false;
3271 if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
3272 maxindex = array_type_nelts (atype);
3274 if (maxindex == NULL_TREE || maxindex == error_mark_node
3275 || integer_all_onesp (maxindex))
3276 return error_mark_node;
3278 if (explicit_value_init_p)
3279 gcc_assert (!init);
3281 inner_elt_type = strip_array_types (type);
3283 /* Look through the TARGET_EXPR around a compound literal. */
3284 if (init && TREE_CODE (init) == TARGET_EXPR
3285 && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
3286 && from_array != 2)
3287 init = TARGET_EXPR_INITIAL (init);
3289 if (init
3290 && TREE_CODE (atype) == ARRAY_TYPE
3291 && (from_array == 2
3292 ? (!CLASS_TYPE_P (inner_elt_type)
3293 || !TYPE_HAS_COMPLEX_COPY_ASSIGN (inner_elt_type))
3294 : !TYPE_NEEDS_CONSTRUCTING (type))
3295 && ((TREE_CODE (init) == CONSTRUCTOR
3296 /* Don't do this if the CONSTRUCTOR might contain something
3297 that might throw and require us to clean up. */
3298 && (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init))
3299 || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
3300 || from_array))
3302 /* Do non-default initialization of trivial arrays resulting from
3303 brace-enclosed initializers. In this case, digest_init and
3304 store_constructor will handle the semantics for us. */
3306 stmt_expr = build2 (INIT_EXPR, atype, base, init);
3307 return stmt_expr;
3310 maxindex = cp_convert (ptrdiff_type_node, maxindex, complain);
3311 if (TREE_CODE (atype) == ARRAY_TYPE)
3313 ptype = build_pointer_type (type);
3314 base = decay_conversion (base, complain);
3315 if (base == error_mark_node)
3316 return error_mark_node;
3317 base = cp_convert (ptype, base, complain);
3319 else
3320 ptype = atype;
3322 /* The code we are generating looks like:
3324 T* t1 = (T*) base;
3325 T* rval = t1;
3326 ptrdiff_t iterator = maxindex;
3327 try {
3328 for (; iterator != -1; --iterator) {
3329 ... initialize *t1 ...
3330 ++t1;
3332 } catch (...) {
3333 ... destroy elements that were constructed ...
3335 rval;
3338 We can omit the try and catch blocks if we know that the
3339 initialization will never throw an exception, or if the array
3340 elements do not have destructors. We can omit the loop completely if
3341 the elements of the array do not have constructors.
3343 We actually wrap the entire body of the above in a STMT_EXPR, for
3344 tidiness.
3346 When copying from array to another, when the array elements have
3347 only trivial copy constructors, we should use __builtin_memcpy
3348 rather than generating a loop. That way, we could take advantage
3349 of whatever cleverness the back end has for dealing with copies
3350 of blocks of memory. */
3352 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
3353 destroy_temps = stmts_are_full_exprs_p ();
3354 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3355 rval = get_temp_regvar (ptype, base);
3356 base = get_temp_regvar (ptype, rval);
3357 iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
3359 /* If initializing one array from another, initialize element by
3360 element. We rely upon the below calls to do the argument
3361 checking. Evaluate the initializer before entering the try block. */
3362 if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
3364 if (lvalue_kind (init) & clk_rvalueref)
3365 xvalue = true;
3366 base2 = decay_conversion (init, complain);
3367 if (base2 == error_mark_node)
3368 return error_mark_node;
3369 itype = TREE_TYPE (base2);
3370 base2 = get_temp_regvar (itype, base2);
3371 itype = TREE_TYPE (itype);
3374 /* Protect the entire array initialization so that we can destroy
3375 the partially constructed array if an exception is thrown.
3376 But don't do this if we're assigning. */
3377 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3378 && from_array != 2)
3380 try_block = begin_try_block ();
3383 /* If the initializer is {}, then all elements are initialized from {}.
3384 But for non-classes, that's the same as value-initialization. */
3385 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
3386 && CONSTRUCTOR_NELTS (init) == 0)
3388 if (CLASS_TYPE_P (type))
3389 /* Leave init alone. */;
3390 else
3392 init = NULL_TREE;
3393 explicit_value_init_p = true;
3397 /* Maybe pull out constant value when from_array? */
3399 else if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3401 /* Do non-default initialization of non-trivial arrays resulting from
3402 brace-enclosed initializers. */
3403 unsigned HOST_WIDE_INT idx;
3404 tree field, elt;
3405 /* Should we try to create a constant initializer? */
3406 bool try_const = (TREE_CODE (atype) == ARRAY_TYPE
3407 && (literal_type_p (inner_elt_type)
3408 || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type)));
3409 /* If the constructor already has the array type, it's been through
3410 digest_init, so we shouldn't try to do anything more. */
3411 bool digested = same_type_p (atype, TREE_TYPE (init));
3412 bool saw_non_const = false;
3413 bool saw_const = false;
3414 /* If we're initializing a static array, we want to do static
3415 initialization of any elements with constant initializers even if
3416 some are non-constant. */
3417 bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3418 VEC(constructor_elt,gc) *new_vec;
3419 from_array = 0;
3421 if (try_const)
3422 new_vec = VEC_alloc (constructor_elt, gc, CONSTRUCTOR_NELTS (init));
3423 else
3424 new_vec = NULL;
3426 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
3428 tree baseref = build1 (INDIRECT_REF, type, base);
3429 tree one_init;
3431 num_initialized_elts++;
3433 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3434 if (digested)
3435 one_init = build2 (INIT_EXPR, type, baseref, elt);
3436 else if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
3437 one_init = build_aggr_init (baseref, elt, 0, complain);
3438 else
3439 one_init = cp_build_modify_expr (baseref, NOP_EXPR,
3440 elt, complain);
3441 if (one_init == error_mark_node)
3442 errors = true;
3443 if (try_const)
3445 tree e = one_init;
3446 if (TREE_CODE (e) == EXPR_STMT)
3447 e = TREE_OPERAND (e, 0);
3448 if (TREE_CODE (e) == CONVERT_EXPR
3449 && VOID_TYPE_P (TREE_TYPE (e)))
3450 e = TREE_OPERAND (e, 0);
3451 e = maybe_constant_init (e);
3452 if (reduced_constant_expression_p (e))
3454 CONSTRUCTOR_APPEND_ELT (new_vec, field, e);
3455 if (do_static_init)
3456 one_init = NULL_TREE;
3457 else
3458 one_init = build2 (INIT_EXPR, type, baseref, e);
3459 saw_const = true;
3461 else
3463 if (do_static_init)
3464 CONSTRUCTOR_APPEND_ELT (new_vec, field,
3465 build_zero_init (TREE_TYPE (e),
3466 NULL_TREE, true));
3467 saw_non_const = true;
3471 if (one_init)
3472 finish_expr_stmt (one_init);
3473 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3475 one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, 0, complain);
3476 if (one_init == error_mark_node)
3477 errors = true;
3478 else
3479 finish_expr_stmt (one_init);
3481 one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3482 complain);
3483 if (one_init == error_mark_node)
3484 errors = true;
3485 else
3486 finish_expr_stmt (one_init);
3489 if (try_const)
3491 if (!saw_non_const)
3492 const_init = build_constructor (atype, new_vec);
3493 else if (do_static_init && saw_const)
3494 DECL_INITIAL (obase) = build_constructor (atype, new_vec);
3495 else
3496 VEC_free (constructor_elt, gc, new_vec);
3499 /* Clear out INIT so that we don't get confused below. */
3500 init = NULL_TREE;
3502 else if (from_array)
3504 if (init)
3505 /* OK, we set base2 above. */;
3506 else if (CLASS_TYPE_P (type)
3507 && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
3509 if (complain & tf_error)
3510 error ("initializer ends prematurely");
3511 errors = true;
3515 /* Now, default-initialize any remaining elements. We don't need to
3516 do that if a) the type does not need constructing, or b) we've
3517 already initialized all the elements.
3519 We do need to keep going if we're copying an array. */
3521 if (from_array
3522 || ((type_build_ctor_call (type) || init || explicit_value_init_p)
3523 && ! (host_integerp (maxindex, 0)
3524 && (num_initialized_elts
3525 == tree_low_cst (maxindex, 0) + 1))))
3527 /* If the ITERATOR is equal to -1, then we don't have to loop;
3528 we've already initialized all the elements. */
3529 tree for_stmt;
3530 tree elt_init;
3531 tree to;
3533 for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
3534 finish_for_init_stmt (for_stmt);
3535 finish_for_cond (build2 (NE_EXPR, boolean_type_node, iterator,
3536 build_int_cst (TREE_TYPE (iterator), -1)),
3537 for_stmt);
3538 elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3539 complain);
3540 if (elt_init == error_mark_node)
3541 errors = true;
3542 finish_for_expr (elt_init, for_stmt);
3544 to = build1 (INDIRECT_REF, type, base);
3546 if (from_array)
3548 tree from;
3550 if (base2)
3552 from = build1 (INDIRECT_REF, itype, base2);
3553 if (xvalue)
3554 from = move (from);
3556 else
3557 from = NULL_TREE;
3559 if (from_array == 2)
3560 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
3561 complain);
3562 else if (type_build_ctor_call (type))
3563 elt_init = build_aggr_init (to, from, 0, complain);
3564 else if (from)
3565 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
3566 complain);
3567 else
3568 gcc_unreachable ();
3570 else if (TREE_CODE (type) == ARRAY_TYPE)
3572 if (init != 0)
3573 sorry
3574 ("cannot initialize multi-dimensional array with initializer");
3575 elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
3576 0, 0,
3577 explicit_value_init_p,
3578 0, complain);
3580 else if (explicit_value_init_p)
3582 elt_init = build_value_init (type, complain);
3583 if (elt_init != error_mark_node)
3584 elt_init = build2 (INIT_EXPR, type, to, elt_init);
3586 else
3588 gcc_assert (type_build_ctor_call (type) || init);
3589 if (CLASS_TYPE_P (type))
3590 elt_init = build_aggr_init (to, init, 0, complain);
3591 else
3593 if (TREE_CODE (init) == TREE_LIST)
3594 init = build_x_compound_expr_from_list (init, ELK_INIT,
3595 complain);
3596 elt_init = build2 (INIT_EXPR, type, to, init);
3600 if (elt_init == error_mark_node)
3601 errors = true;
3603 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3604 finish_expr_stmt (elt_init);
3605 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3607 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
3608 complain));
3609 if (base2)
3610 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
3611 complain));
3613 finish_for_stmt (for_stmt);
3616 /* Make sure to cleanup any partially constructed elements. */
3617 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3618 && from_array != 2)
3620 tree e;
3621 tree m = cp_build_binary_op (input_location,
3622 MINUS_EXPR, maxindex, iterator,
3623 complain);
3625 /* Flatten multi-dimensional array since build_vec_delete only
3626 expects one-dimensional array. */
3627 if (TREE_CODE (type) == ARRAY_TYPE)
3628 m = cp_build_binary_op (input_location,
3629 MULT_EXPR, m,
3630 array_type_nelts_total (type),
3631 complain);
3633 finish_cleanup_try_block (try_block);
3634 e = build_vec_delete_1 (rval, m,
3635 inner_elt_type, sfk_complete_destructor,
3636 /*use_global_delete=*/0, complain);
3637 if (e == error_mark_node)
3638 errors = true;
3639 finish_cleanup (e, try_block);
3642 /* The value of the array initialization is the array itself, RVAL
3643 is a pointer to the first element. */
3644 finish_stmt_expr_expr (rval, stmt_expr);
3646 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
3648 /* Now make the result have the correct type. */
3649 if (TREE_CODE (atype) == ARRAY_TYPE)
3651 atype = build_pointer_type (atype);
3652 stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
3653 stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
3654 TREE_NO_WARNING (stmt_expr) = 1;
3657 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
3659 if (const_init)
3660 return build2 (INIT_EXPR, atype, obase, const_init);
3661 if (errors)
3662 return error_mark_node;
3663 return stmt_expr;
3666 /* Call the DTOR_KIND destructor for EXP. FLAGS are as for
3667 build_delete. */
3669 static tree
3670 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
3671 tsubst_flags_t complain)
3673 tree name;
3674 tree fn;
3675 switch (dtor_kind)
3677 case sfk_complete_destructor:
3678 name = complete_dtor_identifier;
3679 break;
3681 case sfk_base_destructor:
3682 name = base_dtor_identifier;
3683 break;
3685 case sfk_deleting_destructor:
3686 name = deleting_dtor_identifier;
3687 break;
3689 default:
3690 gcc_unreachable ();
3692 fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
3693 return build_new_method_call (exp, fn,
3694 /*args=*/NULL,
3695 /*conversion_path=*/NULL_TREE,
3696 flags,
3697 /*fn_p=*/NULL,
3698 complain);
3701 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
3702 ADDR is an expression which yields the store to be destroyed.
3703 AUTO_DELETE is the name of the destructor to call, i.e., either
3704 sfk_complete_destructor, sfk_base_destructor, or
3705 sfk_deleting_destructor.
3707 FLAGS is the logical disjunction of zero or more LOOKUP_
3708 flags. See cp-tree.h for more info. */
3710 tree
3711 build_delete (tree type, tree addr, special_function_kind auto_delete,
3712 int flags, int use_global_delete, tsubst_flags_t complain)
3714 tree expr;
3716 if (addr == error_mark_node)
3717 return error_mark_node;
3719 /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
3720 set to `error_mark_node' before it gets properly cleaned up. */
3721 if (type == error_mark_node)
3722 return error_mark_node;
3724 type = TYPE_MAIN_VARIANT (type);
3726 addr = mark_rvalue_use (addr);
3728 if (TREE_CODE (type) == POINTER_TYPE)
3730 bool complete_p = true;
3732 type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
3733 if (TREE_CODE (type) == ARRAY_TYPE)
3734 goto handle_array;
3736 /* We don't want to warn about delete of void*, only other
3737 incomplete types. Deleting other incomplete types
3738 invokes undefined behavior, but it is not ill-formed, so
3739 compile to something that would even do The Right Thing
3740 (TM) should the type have a trivial dtor and no delete
3741 operator. */
3742 if (!VOID_TYPE_P (type))
3744 complete_type (type);
3745 if (!COMPLETE_TYPE_P (type))
3747 if ((complain & tf_warning)
3748 && warning (0, "possible problem detected in invocation of "
3749 "delete operator:"))
3751 cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
3752 inform (input_location, "neither the destructor nor the class-specific "
3753 "operator delete will be called, even if they are "
3754 "declared when the class is defined");
3756 complete_p = false;
3758 else if (auto_delete == sfk_deleting_destructor && warn_delnonvdtor
3759 && MAYBE_CLASS_TYPE_P (type) && !CLASSTYPE_FINAL (type)
3760 && TYPE_POLYMORPHIC_P (type))
3762 tree dtor;
3763 dtor = CLASSTYPE_DESTRUCTORS (type);
3764 if (!dtor || !DECL_VINDEX (dtor))
3766 if (CLASSTYPE_PURE_VIRTUALS (type))
3767 warning (OPT_Wdelete_non_virtual_dtor,
3768 "deleting object of abstract class type %qT"
3769 " which has non-virtual destructor"
3770 " will cause undefined behaviour", type);
3771 else
3772 warning (OPT_Wdelete_non_virtual_dtor,
3773 "deleting object of polymorphic class type %qT"
3774 " which has non-virtual destructor"
3775 " might cause undefined behaviour", type);
3779 if (VOID_TYPE_P (type) || !complete_p || !MAYBE_CLASS_TYPE_P (type))
3780 /* Call the builtin operator delete. */
3781 return build_builtin_delete_call (addr);
3782 if (TREE_SIDE_EFFECTS (addr))
3783 addr = save_expr (addr);
3785 /* Throw away const and volatile on target type of addr. */
3786 addr = convert_force (build_pointer_type (type), addr, 0, complain);
3788 else if (TREE_CODE (type) == ARRAY_TYPE)
3790 handle_array:
3792 if (TYPE_DOMAIN (type) == NULL_TREE)
3794 if (complain & tf_error)
3795 error ("unknown array size in delete");
3796 return error_mark_node;
3798 return build_vec_delete (addr, array_type_nelts (type),
3799 auto_delete, use_global_delete, complain);
3801 else
3803 /* Don't check PROTECT here; leave that decision to the
3804 destructor. If the destructor is accessible, call it,
3805 else report error. */
3806 addr = cp_build_addr_expr (addr, complain);
3807 if (addr == error_mark_node)
3808 return error_mark_node;
3809 if (TREE_SIDE_EFFECTS (addr))
3810 addr = save_expr (addr);
3812 addr = convert_force (build_pointer_type (type), addr, 0, complain);
3815 gcc_assert (MAYBE_CLASS_TYPE_P (type));
3817 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3819 if (auto_delete != sfk_deleting_destructor)
3820 return void_zero_node;
3822 return build_op_delete_call (DELETE_EXPR, addr,
3823 cxx_sizeof_nowarn (type),
3824 use_global_delete,
3825 /*placement=*/NULL_TREE,
3826 /*alloc_fn=*/NULL_TREE,
3827 complain);
3829 else
3831 tree head = NULL_TREE;
3832 tree do_delete = NULL_TREE;
3833 tree ifexp;
3835 if (CLASSTYPE_LAZY_DESTRUCTOR (type))
3836 lazily_declare_fn (sfk_destructor, type);
3838 /* For `::delete x', we must not use the deleting destructor
3839 since then we would not be sure to get the global `operator
3840 delete'. */
3841 if (use_global_delete && auto_delete == sfk_deleting_destructor)
3843 /* We will use ADDR multiple times so we must save it. */
3844 addr = save_expr (addr);
3845 head = get_target_expr (build_headof (addr));
3846 /* Delete the object. */
3847 do_delete = build_builtin_delete_call (head);
3848 /* Otherwise, treat this like a complete object destructor
3849 call. */
3850 auto_delete = sfk_complete_destructor;
3852 /* If the destructor is non-virtual, there is no deleting
3853 variant. Instead, we must explicitly call the appropriate
3854 `operator delete' here. */
3855 else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTORS (type))
3856 && auto_delete == sfk_deleting_destructor)
3858 /* We will use ADDR multiple times so we must save it. */
3859 addr = save_expr (addr);
3860 /* Build the call. */
3861 do_delete = build_op_delete_call (DELETE_EXPR,
3862 addr,
3863 cxx_sizeof_nowarn (type),
3864 /*global_p=*/false,
3865 /*placement=*/NULL_TREE,
3866 /*alloc_fn=*/NULL_TREE,
3867 complain);
3868 /* Call the complete object destructor. */
3869 auto_delete = sfk_complete_destructor;
3871 else if (auto_delete == sfk_deleting_destructor
3872 && TYPE_GETS_REG_DELETE (type))
3874 /* Make sure we have access to the member op delete, even though
3875 we'll actually be calling it from the destructor. */
3876 build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
3877 /*global_p=*/false,
3878 /*placement=*/NULL_TREE,
3879 /*alloc_fn=*/NULL_TREE,
3880 complain);
3883 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL, complain),
3884 auto_delete, flags, complain);
3885 if (expr == error_mark_node)
3886 return error_mark_node;
3887 if (do_delete)
3888 expr = build2 (COMPOUND_EXPR, void_type_node, expr, do_delete);
3890 /* We need to calculate this before the dtor changes the vptr. */
3891 if (head)
3892 expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
3894 if (flags & LOOKUP_DESTRUCTOR)
3895 /* Explicit destructor call; don't check for null pointer. */
3896 ifexp = integer_one_node;
3897 else
3899 /* Handle deleting a null pointer. */
3900 ifexp = fold (cp_build_binary_op (input_location,
3901 NE_EXPR, addr, nullptr_node,
3902 complain));
3903 if (ifexp == error_mark_node)
3904 return error_mark_node;
3907 if (ifexp != integer_one_node)
3908 expr = build3 (COND_EXPR, void_type_node,
3909 ifexp, expr, void_zero_node);
3911 return expr;
3915 /* At the beginning of a destructor, push cleanups that will call the
3916 destructors for our base classes and members.
3918 Called from begin_destructor_body. */
3920 void
3921 push_base_cleanups (void)
3923 tree binfo, base_binfo;
3924 int i;
3925 tree member;
3926 tree expr;
3927 VEC(tree,gc) *vbases;
3929 /* Run destructors for all virtual baseclasses. */
3930 if (CLASSTYPE_VBASECLASSES (current_class_type))
3932 tree cond = (condition_conversion
3933 (build2 (BIT_AND_EXPR, integer_type_node,
3934 current_in_charge_parm,
3935 integer_two_node)));
3937 /* The CLASSTYPE_VBASECLASSES vector is in initialization
3938 order, which is also the right order for pushing cleanups. */
3939 for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
3940 VEC_iterate (tree, vbases, i, base_binfo); i++)
3942 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
3944 expr = build_special_member_call (current_class_ref,
3945 base_dtor_identifier,
3946 NULL,
3947 base_binfo,
3948 (LOOKUP_NORMAL
3949 | LOOKUP_NONVIRTUAL),
3950 tf_warning_or_error);
3951 expr = build3 (COND_EXPR, void_type_node, cond,
3952 expr, void_zero_node);
3953 finish_decl_cleanup (NULL_TREE, expr);
3958 /* Take care of the remaining baseclasses. */
3959 for (binfo = TYPE_BINFO (current_class_type), i = 0;
3960 BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
3962 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo))
3963 || BINFO_VIRTUAL_P (base_binfo))
3964 continue;
3966 expr = build_special_member_call (current_class_ref,
3967 base_dtor_identifier,
3968 NULL, base_binfo,
3969 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
3970 tf_warning_or_error);
3971 finish_decl_cleanup (NULL_TREE, expr);
3974 /* Don't automatically destroy union members. */
3975 if (TREE_CODE (current_class_type) == UNION_TYPE)
3976 return;
3978 for (member = TYPE_FIELDS (current_class_type); member;
3979 member = DECL_CHAIN (member))
3981 tree this_type = TREE_TYPE (member);
3982 if (this_type == error_mark_node
3983 || TREE_CODE (member) != FIELD_DECL
3984 || DECL_ARTIFICIAL (member))
3985 continue;
3986 if (ANON_UNION_TYPE_P (this_type))
3987 continue;
3988 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
3990 tree this_member = (build_class_member_access_expr
3991 (current_class_ref, member,
3992 /*access_path=*/NULL_TREE,
3993 /*preserve_reference=*/false,
3994 tf_warning_or_error));
3995 expr = build_delete (this_type, this_member,
3996 sfk_complete_destructor,
3997 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
3998 0, tf_warning_or_error);
3999 finish_decl_cleanup (NULL_TREE, expr);
4004 /* Build a C++ vector delete expression.
4005 MAXINDEX is the number of elements to be deleted.
4006 ELT_SIZE is the nominal size of each element in the vector.
4007 BASE is the expression that should yield the store to be deleted.
4008 This function expands (or synthesizes) these calls itself.
4009 AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
4011 This also calls delete for virtual baseclasses of elements of the vector.
4013 Update: MAXINDEX is no longer needed. The size can be extracted from the
4014 start of the vector for pointers, and from the type for arrays. We still
4015 use MAXINDEX for arrays because it happens to already have one of the
4016 values we'd have to extract. (We could use MAXINDEX with pointers to
4017 confirm the size, and trap if the numbers differ; not clear that it'd
4018 be worth bothering.) */
4020 tree
4021 build_vec_delete (tree base, tree maxindex,
4022 special_function_kind auto_delete_vec,
4023 int use_global_delete, tsubst_flags_t complain)
4025 tree type;
4026 tree rval;
4027 tree base_init = NULL_TREE;
4029 type = TREE_TYPE (base);
4031 if (TREE_CODE (type) == POINTER_TYPE)
4033 /* Step back one from start of vector, and read dimension. */
4034 tree cookie_addr;
4035 tree size_ptr_type = build_pointer_type (sizetype);
4037 if (TREE_SIDE_EFFECTS (base))
4039 base_init = get_target_expr (base);
4040 base = TARGET_EXPR_SLOT (base_init);
4042 type = strip_array_types (TREE_TYPE (type));
4043 cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
4044 sizetype, TYPE_SIZE_UNIT (sizetype));
4045 cookie_addr = fold_build_pointer_plus (fold_convert (size_ptr_type, base),
4046 cookie_addr);
4047 maxindex = cp_build_indirect_ref (cookie_addr, RO_NULL, complain);
4049 else if (TREE_CODE (type) == ARRAY_TYPE)
4051 /* Get the total number of things in the array, maxindex is a
4052 bad name. */
4053 maxindex = array_type_nelts_total (type);
4054 type = strip_array_types (type);
4055 base = cp_build_addr_expr (base, complain);
4056 if (base == error_mark_node)
4057 return error_mark_node;
4058 if (TREE_SIDE_EFFECTS (base))
4060 base_init = get_target_expr (base);
4061 base = TARGET_EXPR_SLOT (base_init);
4064 else
4066 if (base != error_mark_node && !(complain & tf_error))
4067 error ("type to vector delete is neither pointer or array type");
4068 return error_mark_node;
4071 rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
4072 use_global_delete, complain);
4073 if (base_init && rval != error_mark_node)
4074 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
4076 return rval;