PR c++/85462
[official-gcc.git] / gcc / cp / init.c
blob52a927e46004c328a1752a83daeeb49e600b49df
1 /* Handle initialization things in C++.
2 Copyright (C) 1987-2018 Free Software Foundation, Inc.
3 Contributed by Michael Tiemann (tiemann@cygnus.com)
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3, or (at your option)
10 any later version.
12 GCC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 /* High-level class interface. */
23 #include "config.h"
24 #include "system.h"
25 #include "coretypes.h"
26 #include "target.h"
27 #include "cp-tree.h"
28 #include "stringpool.h"
29 #include "varasm.h"
30 #include "gimplify.h"
31 #include "c-family/c-ubsan.h"
32 #include "intl.h"
33 #include "stringpool.h"
34 #include "attribs.h"
35 #include "asan.h"
37 static bool begin_init_stmts (tree *, tree *);
38 static tree finish_init_stmts (bool, tree, tree);
39 static void construct_virtual_base (tree, tree);
40 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
41 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
42 static void perform_member_init (tree, tree);
43 static int member_init_ok_or_else (tree, tree, tree);
44 static void expand_virtual_init (tree, tree);
45 static tree sort_mem_initializers (tree, tree);
46 static tree initializing_context (tree);
47 static void expand_cleanup_for_base (tree, tree);
48 static tree dfs_initialize_vtbl_ptrs (tree, void *);
49 static tree build_field_list (tree, tree, int *);
50 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
52 static GTY(()) tree fn;
54 /* We are about to generate some complex initialization code.
55 Conceptually, it is all a single expression. However, we may want
56 to include conditionals, loops, and other such statement-level
57 constructs. Therefore, we build the initialization code inside a
58 statement-expression. This function starts such an expression.
59 STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
60 pass them back to finish_init_stmts when the expression is
61 complete. */
63 static bool
64 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
66 bool is_global = !building_stmt_list_p ();
68 *stmt_expr_p = begin_stmt_expr ();
69 *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
71 return is_global;
74 /* Finish out the statement-expression begun by the previous call to
75 begin_init_stmts. Returns the statement-expression itself. */
77 static tree
78 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
80 finish_compound_stmt (compound_stmt);
82 stmt_expr = finish_stmt_expr (stmt_expr, true);
84 gcc_assert (!building_stmt_list_p () == is_global);
86 return stmt_expr;
89 /* Constructors */
91 /* Called from initialize_vtbl_ptrs via dfs_walk. BINFO is the base
92 which we want to initialize the vtable pointer for, DATA is
93 TREE_LIST whose TREE_VALUE is the this ptr expression. */
95 static tree
96 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
98 if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
99 return dfs_skip_bases;
101 if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
103 tree base_ptr = TREE_VALUE ((tree) data);
105 base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1,
106 tf_warning_or_error);
108 expand_virtual_init (binfo, base_ptr);
111 return NULL_TREE;
114 /* Initialize all the vtable pointers in the object pointed to by
115 ADDR. */
117 void
118 initialize_vtbl_ptrs (tree addr)
120 tree list;
121 tree type;
123 type = TREE_TYPE (TREE_TYPE (addr));
124 list = build_tree_list (type, addr);
126 /* Walk through the hierarchy, initializing the vptr in each base
127 class. We do these in pre-order because we can't find the virtual
128 bases for a class until we've initialized the vtbl for that
129 class. */
130 dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
133 /* Return an expression for the zero-initialization of an object with
134 type T. This expression will either be a constant (in the case
135 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
136 aggregate), or NULL (in the case that T does not require
137 initialization). In either case, the value can be used as
138 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
139 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
140 is the number of elements in the array. If STATIC_STORAGE_P is
141 TRUE, initializers are only generated for entities for which
142 zero-initialization does not simply mean filling the storage with
143 zero bytes. FIELD_SIZE, if non-NULL, is the bit size of the field,
144 subfields with bit positions at or above that bit size shouldn't
145 be added. Note that this only works when the result is assigned
146 to a base COMPONENT_REF; if we only have a pointer to the base subobject,
147 expand_assignment will end up clearing the full size of TYPE. */
149 static tree
150 build_zero_init_1 (tree type, tree nelts, bool static_storage_p,
151 tree field_size)
153 tree init = NULL_TREE;
155 /* [dcl.init]
157 To zero-initialize an object of type T means:
159 -- if T is a scalar type, the storage is set to the value of zero
160 converted to T.
162 -- if T is a non-union class type, the storage for each nonstatic
163 data member and each base-class subobject is zero-initialized.
165 -- if T is a union type, the storage for its first data member is
166 zero-initialized.
168 -- if T is an array type, the storage for each element is
169 zero-initialized.
171 -- if T is a reference type, no initialization is performed. */
173 gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
175 if (type == error_mark_node)
177 else if (static_storage_p && zero_init_p (type))
178 /* In order to save space, we do not explicitly build initializers
179 for items that do not need them. GCC's semantics are that
180 items with static storage duration that are not otherwise
181 initialized are initialized to zero. */
183 else if (TYPE_PTR_OR_PTRMEM_P (type) || NULLPTR_TYPE_P (type))
184 init = fold (convert (type, nullptr_node));
185 else if (SCALAR_TYPE_P (type))
186 init = fold (convert (type, integer_zero_node));
187 else if (RECORD_OR_UNION_CODE_P (TREE_CODE (type)))
189 tree field;
190 vec<constructor_elt, va_gc> *v = NULL;
192 /* Iterate over the fields, building initializations. */
193 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
195 if (TREE_CODE (field) != FIELD_DECL)
196 continue;
198 if (TREE_TYPE (field) == error_mark_node)
199 continue;
201 /* Don't add virtual bases for base classes if they are beyond
202 the size of the current field, that means it is present
203 somewhere else in the object. */
204 if (field_size)
206 tree bitpos = bit_position (field);
207 if (TREE_CODE (bitpos) == INTEGER_CST
208 && !tree_int_cst_lt (bitpos, field_size))
209 continue;
212 /* Note that for class types there will be FIELD_DECLs
213 corresponding to base classes as well. Thus, iterating
214 over TYPE_FIELDs will result in correct initialization of
215 all of the subobjects. */
216 if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
218 tree new_field_size
219 = (DECL_FIELD_IS_BASE (field)
220 && DECL_SIZE (field)
221 && TREE_CODE (DECL_SIZE (field)) == INTEGER_CST)
222 ? DECL_SIZE (field) : NULL_TREE;
223 tree value = build_zero_init_1 (TREE_TYPE (field),
224 /*nelts=*/NULL_TREE,
225 static_storage_p,
226 new_field_size);
227 if (value)
228 CONSTRUCTOR_APPEND_ELT(v, field, value);
231 /* For unions, only the first field is initialized. */
232 if (TREE_CODE (type) == UNION_TYPE)
233 break;
236 /* Build a constructor to contain the initializations. */
237 init = build_constructor (type, v);
239 else if (TREE_CODE (type) == ARRAY_TYPE)
241 tree max_index;
242 vec<constructor_elt, va_gc> *v = NULL;
244 /* Iterate over the array elements, building initializations. */
245 if (nelts)
246 max_index = fold_build2_loc (input_location,
247 MINUS_EXPR, TREE_TYPE (nelts),
248 nelts, integer_one_node);
249 else
250 max_index = array_type_nelts (type);
252 /* If we have an error_mark here, we should just return error mark
253 as we don't know the size of the array yet. */
254 if (max_index == error_mark_node)
255 return error_mark_node;
256 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
258 /* A zero-sized array, which is accepted as an extension, will
259 have an upper bound of -1. */
260 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
262 constructor_elt ce;
264 /* If this is a one element array, we just use a regular init. */
265 if (tree_int_cst_equal (size_zero_node, max_index))
266 ce.index = size_zero_node;
267 else
268 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node,
269 max_index);
271 ce.value = build_zero_init_1 (TREE_TYPE (type),
272 /*nelts=*/NULL_TREE,
273 static_storage_p, NULL_TREE);
274 if (ce.value)
276 vec_alloc (v, 1);
277 v->quick_push (ce);
281 /* Build a constructor to contain the initializations. */
282 init = build_constructor (type, v);
284 else if (VECTOR_TYPE_P (type))
285 init = build_zero_cst (type);
286 else
288 gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
289 init = build_zero_cst (type);
292 /* In all cases, the initializer is a constant. */
293 if (init)
294 TREE_CONSTANT (init) = 1;
296 return init;
299 /* Return an expression for the zero-initialization of an object with
300 type T. This expression will either be a constant (in the case
301 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
302 aggregate), or NULL (in the case that T does not require
303 initialization). In either case, the value can be used as
304 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
305 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
306 is the number of elements in the array. If STATIC_STORAGE_P is
307 TRUE, initializers are only generated for entities for which
308 zero-initialization does not simply mean filling the storage with
309 zero bytes. */
311 tree
312 build_zero_init (tree type, tree nelts, bool static_storage_p)
314 return build_zero_init_1 (type, nelts, static_storage_p, NULL_TREE);
317 /* Return a suitable initializer for value-initializing an object of type
318 TYPE, as described in [dcl.init]. */
320 tree
321 build_value_init (tree type, tsubst_flags_t complain)
323 /* [dcl.init]
325 To value-initialize an object of type T means:
327 - if T is a class type (clause 9) with either no default constructor
328 (12.1) or a default constructor that is user-provided or deleted,
329 then the object is default-initialized;
331 - if T is a (possibly cv-qualified) class type without a user-provided
332 or deleted default constructor, then the object is zero-initialized
333 and the semantic constraints for default-initialization are checked,
334 and if T has a non-trivial default constructor, the object is
335 default-initialized;
337 - if T is an array type, then each element is value-initialized;
339 - otherwise, the object is zero-initialized.
341 A program that calls for default-initialization or
342 value-initialization of an entity of reference type is ill-formed. */
344 /* The AGGR_INIT_EXPR tweaking below breaks in templates. */
345 gcc_assert (!processing_template_decl
346 || (SCALAR_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE));
348 if (CLASS_TYPE_P (type)
349 && type_build_ctor_call (type))
351 tree ctor =
352 build_special_member_call (NULL_TREE, complete_ctor_identifier,
353 NULL, type, LOOKUP_NORMAL,
354 complain);
355 if (ctor == error_mark_node)
356 return ctor;
357 tree fn = NULL_TREE;
358 if (TREE_CODE (ctor) == CALL_EXPR)
359 fn = get_callee_fndecl (ctor);
360 ctor = build_aggr_init_expr (type, ctor);
361 if (fn && user_provided_p (fn))
362 return ctor;
363 else if (TYPE_HAS_COMPLEX_DFLT (type))
365 /* This is a class that needs constructing, but doesn't have
366 a user-provided constructor. So we need to zero-initialize
367 the object and then call the implicitly defined ctor.
368 This will be handled in simplify_aggr_init_expr. */
369 AGGR_INIT_ZERO_FIRST (ctor) = 1;
370 return ctor;
374 /* Discard any access checking during subobject initialization;
375 the checks are implied by the call to the ctor which we have
376 verified is OK (cpp0x/defaulted46.C). */
377 push_deferring_access_checks (dk_deferred);
378 tree r = build_value_init_noctor (type, complain);
379 pop_deferring_access_checks ();
380 return r;
383 /* Like build_value_init, but don't call the constructor for TYPE. Used
384 for base initializers. */
386 tree
387 build_value_init_noctor (tree type, tsubst_flags_t complain)
389 if (!COMPLETE_TYPE_P (type))
391 if (complain & tf_error)
392 error ("value-initialization of incomplete type %qT", type);
393 return error_mark_node;
395 /* FIXME the class and array cases should just use digest_init once it is
396 SFINAE-enabled. */
397 if (CLASS_TYPE_P (type))
399 gcc_assert (!TYPE_HAS_COMPLEX_DFLT (type)
400 || errorcount != 0);
402 if (TREE_CODE (type) != UNION_TYPE)
404 tree field;
405 vec<constructor_elt, va_gc> *v = NULL;
407 /* Iterate over the fields, building initializations. */
408 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
410 tree ftype, value;
412 if (TREE_CODE (field) != FIELD_DECL)
413 continue;
415 ftype = TREE_TYPE (field);
417 if (ftype == error_mark_node)
418 continue;
420 /* We could skip vfields and fields of types with
421 user-defined constructors, but I think that won't improve
422 performance at all; it should be simpler in general just
423 to zero out the entire object than try to only zero the
424 bits that actually need it. */
426 /* Note that for class types there will be FIELD_DECLs
427 corresponding to base classes as well. Thus, iterating
428 over TYPE_FIELDs will result in correct initialization of
429 all of the subobjects. */
430 value = build_value_init (ftype, complain);
431 value = maybe_constant_init (value);
433 if (value == error_mark_node)
434 return error_mark_node;
436 CONSTRUCTOR_APPEND_ELT(v, field, value);
438 /* We shouldn't have gotten here for anything that would need
439 non-trivial initialization, and gimplify_init_ctor_preeval
440 would need to be fixed to allow it. */
441 gcc_assert (TREE_CODE (value) != TARGET_EXPR
442 && TREE_CODE (value) != AGGR_INIT_EXPR);
445 /* Build a constructor to contain the zero- initializations. */
446 return build_constructor (type, v);
449 else if (TREE_CODE (type) == ARRAY_TYPE)
451 vec<constructor_elt, va_gc> *v = NULL;
453 /* Iterate over the array elements, building initializations. */
454 tree max_index = array_type_nelts (type);
456 /* If we have an error_mark here, we should just return error mark
457 as we don't know the size of the array yet. */
458 if (max_index == error_mark_node)
460 if (complain & tf_error)
461 error ("cannot value-initialize array of unknown bound %qT",
462 type);
463 return error_mark_node;
465 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
467 /* A zero-sized array, which is accepted as an extension, will
468 have an upper bound of -1. */
469 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
471 constructor_elt ce;
473 /* If this is a one element array, we just use a regular init. */
474 if (tree_int_cst_equal (size_zero_node, max_index))
475 ce.index = size_zero_node;
476 else
477 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node, max_index);
479 ce.value = build_value_init (TREE_TYPE (type), complain);
480 ce.value = maybe_constant_init (ce.value);
481 if (ce.value == error_mark_node)
482 return error_mark_node;
484 vec_alloc (v, 1);
485 v->quick_push (ce);
487 /* We shouldn't have gotten here for anything that would need
488 non-trivial initialization, and gimplify_init_ctor_preeval
489 would need to be fixed to allow it. */
490 gcc_assert (TREE_CODE (ce.value) != TARGET_EXPR
491 && TREE_CODE (ce.value) != AGGR_INIT_EXPR);
494 /* Build a constructor to contain the initializations. */
495 return build_constructor (type, v);
497 else if (TREE_CODE (type) == FUNCTION_TYPE)
499 if (complain & tf_error)
500 error ("value-initialization of function type %qT", type);
501 return error_mark_node;
503 else if (TREE_CODE (type) == REFERENCE_TYPE)
505 if (complain & tf_error)
506 error ("value-initialization of reference type %qT", type);
507 return error_mark_node;
510 return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
513 /* Initialize current class with INIT, a TREE_LIST of
514 arguments for a target constructor. If TREE_LIST is void_type_node,
515 an empty initializer list was given. */
517 static void
518 perform_target_ctor (tree init)
520 tree decl = current_class_ref;
521 tree type = current_class_type;
523 finish_expr_stmt (build_aggr_init (decl, init,
524 LOOKUP_NORMAL|LOOKUP_DELEGATING_CONS,
525 tf_warning_or_error));
526 if (type_build_dtor_call (type))
528 tree expr = build_delete (type, decl, sfk_complete_destructor,
529 LOOKUP_NORMAL
530 |LOOKUP_NONVIRTUAL
531 |LOOKUP_DESTRUCTOR,
532 0, tf_warning_or_error);
533 if (expr != error_mark_node
534 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
535 finish_eh_cleanup (expr);
539 /* Return the non-static data initializer for FIELD_DECL MEMBER. */
541 static GTY((cache)) tree_cache_map *nsdmi_inst;
543 tree
544 get_nsdmi (tree member, bool in_ctor, tsubst_flags_t complain)
546 tree init;
547 tree save_ccp = current_class_ptr;
548 tree save_ccr = current_class_ref;
550 if (DECL_LANG_SPECIFIC (member) && DECL_TEMPLATE_INFO (member))
552 init = DECL_INITIAL (DECL_TI_TEMPLATE (member));
553 location_t expr_loc
554 = EXPR_LOC_OR_LOC (init, DECL_SOURCE_LOCATION (member));
555 tree *slot;
556 if (TREE_CODE (init) == DEFAULT_ARG)
557 /* Unparsed. */;
558 else if (nsdmi_inst && (slot = nsdmi_inst->get (member)))
559 init = *slot;
560 /* Check recursive instantiation. */
561 else if (DECL_INSTANTIATING_NSDMI_P (member))
563 if (complain & tf_error)
564 error_at (expr_loc, "recursive instantiation of default member "
565 "initializer for %qD", member);
566 init = error_mark_node;
568 else
570 int un = cp_unevaluated_operand;
571 cp_unevaluated_operand = 0;
573 location_t sloc = input_location;
574 input_location = expr_loc;
576 DECL_INSTANTIATING_NSDMI_P (member) = 1;
578 inject_this_parameter (DECL_CONTEXT (member), TYPE_UNQUALIFIED);
580 start_lambda_scope (member);
582 /* Do deferred instantiation of the NSDMI. */
583 init = (tsubst_copy_and_build
584 (init, DECL_TI_ARGS (member),
585 complain, member, /*function_p=*/false,
586 /*integral_constant_expression_p=*/false));
587 init = digest_nsdmi_init (member, init, complain);
589 finish_lambda_scope ();
591 DECL_INSTANTIATING_NSDMI_P (member) = 0;
593 if (init != error_mark_node)
595 if (!nsdmi_inst)
596 nsdmi_inst = tree_cache_map::create_ggc (37);
597 nsdmi_inst->put (member, init);
600 input_location = sloc;
601 cp_unevaluated_operand = un;
604 else
605 init = DECL_INITIAL (member);
607 if (init && TREE_CODE (init) == DEFAULT_ARG)
609 if (complain & tf_error)
611 error ("default member initializer for %qD required before the end "
612 "of its enclosing class", member);
613 inform (location_of (init), "defined here");
614 DECL_INITIAL (member) = error_mark_node;
616 init = error_mark_node;
619 if (in_ctor)
621 current_class_ptr = save_ccp;
622 current_class_ref = save_ccr;
624 else
626 /* Use a PLACEHOLDER_EXPR when we don't have a 'this' parameter to
627 refer to; constexpr evaluation knows what to do with it. */
628 current_class_ref = build0 (PLACEHOLDER_EXPR, DECL_CONTEXT (member));
629 current_class_ptr = build_address (current_class_ref);
632 /* Strip redundant TARGET_EXPR so we don't need to remap it, and
633 so the aggregate init code below will see a CONSTRUCTOR. */
634 bool simple_target = (init && SIMPLE_TARGET_EXPR_P (init));
635 if (simple_target)
636 init = TARGET_EXPR_INITIAL (init);
637 init = break_out_target_exprs (init, /*loc*/true);
638 if (simple_target && TREE_CODE (init) != CONSTRUCTOR)
639 /* Now put it back so C++17 copy elision works. */
640 init = get_target_expr (init);
642 current_class_ptr = save_ccp;
643 current_class_ref = save_ccr;
644 return init;
647 /* Diagnose the flexible array MEMBER if its INITializer is non-null
648 and return true if so. Otherwise return false. */
650 bool
651 maybe_reject_flexarray_init (tree member, tree init)
653 tree type = TREE_TYPE (member);
655 if (!init
656 || TREE_CODE (type) != ARRAY_TYPE
657 || TYPE_DOMAIN (type))
658 return false;
660 /* Point at the flexible array member declaration if it's initialized
661 in-class, and at the ctor if it's initialized in a ctor member
662 initializer list. */
663 location_t loc;
664 if (DECL_INITIAL (member) == init
665 || !current_function_decl
666 || DECL_DEFAULTED_FN (current_function_decl))
667 loc = DECL_SOURCE_LOCATION (member);
668 else
669 loc = DECL_SOURCE_LOCATION (current_function_decl);
671 error_at (loc, "initializer for flexible array member %q#D", member);
672 return true;
675 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
676 arguments. If TREE_LIST is void_type_node, an empty initializer
677 list was given; if NULL_TREE no initializer was given. */
679 static void
680 perform_member_init (tree member, tree init)
682 tree decl;
683 tree type = TREE_TYPE (member);
685 /* Use the non-static data member initializer if there was no
686 mem-initializer for this field. */
687 if (init == NULL_TREE)
688 init = get_nsdmi (member, /*ctor*/true, tf_warning_or_error);
690 if (init == error_mark_node)
691 return;
693 /* Effective C++ rule 12 requires that all data members be
694 initialized. */
695 if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
696 warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
697 "%qD should be initialized in the member initialization list",
698 member);
700 /* Get an lvalue for the data member. */
701 decl = build_class_member_access_expr (current_class_ref, member,
702 /*access_path=*/NULL_TREE,
703 /*preserve_reference=*/true,
704 tf_warning_or_error);
705 if (decl == error_mark_node)
706 return;
708 if (warn_init_self && init && TREE_CODE (init) == TREE_LIST
709 && TREE_CHAIN (init) == NULL_TREE)
711 tree val = TREE_VALUE (init);
712 /* Handle references. */
713 if (REFERENCE_REF_P (val))
714 val = TREE_OPERAND (val, 0);
715 if (TREE_CODE (val) == COMPONENT_REF && TREE_OPERAND (val, 1) == member
716 && TREE_OPERAND (val, 0) == current_class_ref)
717 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
718 OPT_Winit_self, "%qD is initialized with itself",
719 member);
722 if (init == void_type_node)
724 /* mem() means value-initialization. */
725 if (TREE_CODE (type) == ARRAY_TYPE)
727 init = build_vec_init_expr (type, init, tf_warning_or_error);
728 init = build2 (INIT_EXPR, type, decl, init);
729 finish_expr_stmt (init);
731 else
733 tree value = build_value_init (type, tf_warning_or_error);
734 if (value == error_mark_node)
735 return;
736 init = build2 (INIT_EXPR, type, decl, value);
737 finish_expr_stmt (init);
740 /* Deal with this here, as we will get confused if we try to call the
741 assignment op for an anonymous union. This can happen in a
742 synthesized copy constructor. */
743 else if (ANON_AGGR_TYPE_P (type))
745 if (init)
747 init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
748 finish_expr_stmt (init);
751 else if (init
752 && (TREE_CODE (type) == REFERENCE_TYPE
753 /* Pre-digested NSDMI. */
754 || (((TREE_CODE (init) == CONSTRUCTOR
755 && TREE_TYPE (init) == type)
756 /* { } mem-initializer. */
757 || (TREE_CODE (init) == TREE_LIST
758 && DIRECT_LIST_INIT_P (TREE_VALUE (init))))
759 && (CP_AGGREGATE_TYPE_P (type)
760 || is_std_init_list (type)))))
762 /* With references and list-initialization, we need to deal with
763 extending temporary lifetimes. 12.2p5: "A temporary bound to a
764 reference member in a constructor’s ctor-initializer (12.6.2)
765 persists until the constructor exits." */
766 unsigned i; tree t;
767 vec<tree, va_gc> *cleanups = make_tree_vector ();
768 if (TREE_CODE (init) == TREE_LIST)
769 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
770 tf_warning_or_error);
771 if (TREE_TYPE (init) != type)
773 if (BRACE_ENCLOSED_INITIALIZER_P (init)
774 && CP_AGGREGATE_TYPE_P (type))
775 init = reshape_init (type, init, tf_warning_or_error);
776 init = digest_init (type, init, tf_warning_or_error);
778 if (init == error_mark_node)
779 return;
780 /* A FIELD_DECL doesn't really have a suitable lifetime, but
781 make_temporary_var_for_ref_to_temp will treat it as automatic and
782 set_up_extended_ref_temp wants to use the decl in a warning. */
783 init = extend_ref_init_temps (member, init, &cleanups);
784 if (TREE_CODE (type) == ARRAY_TYPE
785 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (type)))
786 init = build_vec_init_expr (type, init, tf_warning_or_error);
787 init = build2 (INIT_EXPR, type, decl, init);
788 finish_expr_stmt (init);
789 FOR_EACH_VEC_ELT (*cleanups, i, t)
790 push_cleanup (decl, t, false);
791 release_tree_vector (cleanups);
793 else if (type_build_ctor_call (type)
794 || (init && CLASS_TYPE_P (strip_array_types (type))))
796 if (TREE_CODE (type) == ARRAY_TYPE)
798 if (init)
800 /* Check to make sure the member initializer is valid and
801 something like a CONSTRUCTOR in: T a[] = { 1, 2 } and
802 if it isn't, return early to avoid triggering another
803 error below. */
804 if (maybe_reject_flexarray_init (member, init))
805 return;
807 if (TREE_CODE (init) != TREE_LIST || TREE_CHAIN (init))
808 init = error_mark_node;
809 else
810 init = TREE_VALUE (init);
812 if (BRACE_ENCLOSED_INITIALIZER_P (init))
813 init = digest_init (type, init, tf_warning_or_error);
815 if (init == NULL_TREE
816 || same_type_ignoring_top_level_qualifiers_p (type,
817 TREE_TYPE (init)))
819 if (TYPE_DOMAIN (type) && TYPE_MAX_VALUE (TYPE_DOMAIN (type)))
821 /* Initialize the array only if it's not a flexible
822 array member (i.e., if it has an upper bound). */
823 init = build_vec_init_expr (type, init, tf_warning_or_error);
824 init = build2 (INIT_EXPR, type, decl, init);
825 finish_expr_stmt (init);
828 else
829 error ("invalid initializer for array member %q#D", member);
831 else
833 int flags = LOOKUP_NORMAL;
834 if (DECL_DEFAULTED_FN (current_function_decl))
835 flags |= LOOKUP_DEFAULTED;
836 if (CP_TYPE_CONST_P (type)
837 && init == NULL_TREE
838 && default_init_uninitialized_part (type))
840 /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
841 vtable; still give this diagnostic. */
842 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
843 "uninitialized const member in %q#T", type))
844 inform (DECL_SOURCE_LOCATION (member),
845 "%q#D should be initialized", member );
847 finish_expr_stmt (build_aggr_init (decl, init, flags,
848 tf_warning_or_error));
851 else
853 if (init == NULL_TREE)
855 tree core_type;
856 /* member traversal: note it leaves init NULL */
857 if (TREE_CODE (type) == REFERENCE_TYPE)
859 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
860 "uninitialized reference member in %q#T", type))
861 inform (DECL_SOURCE_LOCATION (member),
862 "%q#D should be initialized", member);
864 else if (CP_TYPE_CONST_P (type))
866 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
867 "uninitialized const member in %q#T", type))
868 inform (DECL_SOURCE_LOCATION (member),
869 "%q#D should be initialized", member );
872 core_type = strip_array_types (type);
874 if (CLASS_TYPE_P (core_type)
875 && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
876 || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
877 diagnose_uninitialized_cst_or_ref_member (core_type,
878 /*using_new=*/false,
879 /*complain=*/true);
881 else if (TREE_CODE (init) == TREE_LIST)
882 /* There was an explicit member initialization. Do some work
883 in that case. */
884 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
885 tf_warning_or_error);
887 /* Reject a member initializer for a flexible array member. */
888 if (init && !maybe_reject_flexarray_init (member, init))
889 finish_expr_stmt (cp_build_modify_expr (input_location, decl,
890 INIT_EXPR, init,
891 tf_warning_or_error));
894 if (type_build_dtor_call (type))
896 tree expr;
898 expr = build_class_member_access_expr (current_class_ref, member,
899 /*access_path=*/NULL_TREE,
900 /*preserve_reference=*/false,
901 tf_warning_or_error);
902 expr = build_delete (type, expr, sfk_complete_destructor,
903 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
904 tf_warning_or_error);
906 if (expr != error_mark_node
907 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
908 finish_eh_cleanup (expr);
912 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
913 the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order. */
915 static tree
916 build_field_list (tree t, tree list, int *uses_unions_or_anon_p)
918 tree fields;
920 /* Note whether or not T is a union. */
921 if (TREE_CODE (t) == UNION_TYPE)
922 *uses_unions_or_anon_p = 1;
924 for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
926 tree fieldtype;
928 /* Skip CONST_DECLs for enumeration constants and so forth. */
929 if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
930 continue;
932 fieldtype = TREE_TYPE (fields);
934 /* For an anonymous struct or union, we must recursively
935 consider the fields of the anonymous type. They can be
936 directly initialized from the constructor. */
937 if (ANON_AGGR_TYPE_P (fieldtype))
939 /* Add this field itself. Synthesized copy constructors
940 initialize the entire aggregate. */
941 list = tree_cons (fields, NULL_TREE, list);
942 /* And now add the fields in the anonymous aggregate. */
943 list = build_field_list (fieldtype, list, uses_unions_or_anon_p);
944 *uses_unions_or_anon_p = 1;
946 /* Add this field. */
947 else if (DECL_NAME (fields))
948 list = tree_cons (fields, NULL_TREE, list);
951 return list;
954 /* Return the innermost aggregate scope for FIELD, whether that is
955 the enclosing class or an anonymous aggregate within it. */
957 static tree
958 innermost_aggr_scope (tree field)
960 if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
961 return TREE_TYPE (field);
962 else
963 return DECL_CONTEXT (field);
966 /* The MEM_INITS are a TREE_LIST. The TREE_PURPOSE of each list gives
967 a FIELD_DECL or BINFO in T that needs initialization. The
968 TREE_VALUE gives the initializer, or list of initializer arguments.
970 Return a TREE_LIST containing all of the initializations required
971 for T, in the order in which they should be performed. The output
972 list has the same format as the input. */
974 static tree
975 sort_mem_initializers (tree t, tree mem_inits)
977 tree init;
978 tree base, binfo, base_binfo;
979 tree sorted_inits;
980 tree next_subobject;
981 vec<tree, va_gc> *vbases;
982 int i;
983 int uses_unions_or_anon_p = 0;
985 /* Build up a list of initializations. The TREE_PURPOSE of entry
986 will be the subobject (a FIELD_DECL or BINFO) to initialize. The
987 TREE_VALUE will be the constructor arguments, or NULL if no
988 explicit initialization was provided. */
989 sorted_inits = NULL_TREE;
991 /* Process the virtual bases. */
992 for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
993 vec_safe_iterate (vbases, i, &base); i++)
994 sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
996 /* Process the direct bases. */
997 for (binfo = TYPE_BINFO (t), i = 0;
998 BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
999 if (!BINFO_VIRTUAL_P (base_binfo))
1000 sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
1002 /* Process the non-static data members. */
1003 sorted_inits = build_field_list (t, sorted_inits, &uses_unions_or_anon_p);
1004 /* Reverse the entire list of initializations, so that they are in
1005 the order that they will actually be performed. */
1006 sorted_inits = nreverse (sorted_inits);
1008 /* If the user presented the initializers in an order different from
1009 that in which they will actually occur, we issue a warning. Keep
1010 track of the next subobject which can be explicitly initialized
1011 without issuing a warning. */
1012 next_subobject = sorted_inits;
1014 /* Go through the explicit initializers, filling in TREE_PURPOSE in
1015 the SORTED_INITS. */
1016 for (init = mem_inits; init; init = TREE_CHAIN (init))
1018 tree subobject;
1019 tree subobject_init;
1021 subobject = TREE_PURPOSE (init);
1023 /* If the explicit initializers are in sorted order, then
1024 SUBOBJECT will be NEXT_SUBOBJECT, or something following
1025 it. */
1026 for (subobject_init = next_subobject;
1027 subobject_init;
1028 subobject_init = TREE_CHAIN (subobject_init))
1029 if (TREE_PURPOSE (subobject_init) == subobject)
1030 break;
1032 /* Issue a warning if the explicit initializer order does not
1033 match that which will actually occur.
1034 ??? Are all these on the correct lines? */
1035 if (warn_reorder && !subobject_init)
1037 if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
1038 warning_at (DECL_SOURCE_LOCATION (TREE_PURPOSE (next_subobject)),
1039 OPT_Wreorder, "%qD will be initialized after",
1040 TREE_PURPOSE (next_subobject));
1041 else
1042 warning (OPT_Wreorder, "base %qT will be initialized after",
1043 TREE_PURPOSE (next_subobject));
1044 if (TREE_CODE (subobject) == FIELD_DECL)
1045 warning_at (DECL_SOURCE_LOCATION (subobject),
1046 OPT_Wreorder, " %q#D", subobject);
1047 else
1048 warning (OPT_Wreorder, " base %qT", subobject);
1049 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1050 OPT_Wreorder, " when initialized here");
1053 /* Look again, from the beginning of the list. */
1054 if (!subobject_init)
1056 subobject_init = sorted_inits;
1057 while (TREE_PURPOSE (subobject_init) != subobject)
1058 subobject_init = TREE_CHAIN (subobject_init);
1061 /* It is invalid to initialize the same subobject more than
1062 once. */
1063 if (TREE_VALUE (subobject_init))
1065 if (TREE_CODE (subobject) == FIELD_DECL)
1066 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1067 "multiple initializations given for %qD",
1068 subobject);
1069 else
1070 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1071 "multiple initializations given for base %qT",
1072 subobject);
1075 /* Record the initialization. */
1076 TREE_VALUE (subobject_init) = TREE_VALUE (init);
1077 next_subobject = subobject_init;
1080 /* [class.base.init]
1082 If a ctor-initializer specifies more than one mem-initializer for
1083 multiple members of the same union (including members of
1084 anonymous unions), the ctor-initializer is ill-formed.
1086 Here we also splice out uninitialized union members. */
1087 if (uses_unions_or_anon_p)
1089 tree *last_p = NULL;
1090 tree *p;
1091 for (p = &sorted_inits; *p; )
1093 tree field;
1094 tree ctx;
1096 init = *p;
1098 field = TREE_PURPOSE (init);
1100 /* Skip base classes. */
1101 if (TREE_CODE (field) != FIELD_DECL)
1102 goto next;
1104 /* If this is an anonymous aggregate with no explicit initializer,
1105 splice it out. */
1106 if (!TREE_VALUE (init) && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1107 goto splice;
1109 /* See if this field is a member of a union, or a member of a
1110 structure contained in a union, etc. */
1111 ctx = innermost_aggr_scope (field);
1113 /* If this field is not a member of a union, skip it. */
1114 if (TREE_CODE (ctx) != UNION_TYPE
1115 && !ANON_AGGR_TYPE_P (ctx))
1116 goto next;
1118 /* If this union member has no explicit initializer and no NSDMI,
1119 splice it out. */
1120 if (TREE_VALUE (init) || DECL_INITIAL (field))
1121 /* OK. */;
1122 else
1123 goto splice;
1125 /* It's only an error if we have two initializers for the same
1126 union type. */
1127 if (!last_p)
1129 last_p = p;
1130 goto next;
1133 /* See if LAST_FIELD and the field initialized by INIT are
1134 members of the same union (or the union itself). If so, there's
1135 a problem, unless they're actually members of the same structure
1136 which is itself a member of a union. For example, given:
1138 union { struct { int i; int j; }; };
1140 initializing both `i' and `j' makes sense. */
1141 ctx = common_enclosing_class
1142 (innermost_aggr_scope (field),
1143 innermost_aggr_scope (TREE_PURPOSE (*last_p)));
1145 if (ctx && (TREE_CODE (ctx) == UNION_TYPE
1146 || ctx == TREE_TYPE (TREE_PURPOSE (*last_p))))
1148 /* A mem-initializer hides an NSDMI. */
1149 if (TREE_VALUE (init) && !TREE_VALUE (*last_p))
1150 *last_p = TREE_CHAIN (*last_p);
1151 else if (TREE_VALUE (*last_p) && !TREE_VALUE (init))
1152 goto splice;
1153 else
1155 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1156 "initializations for multiple members of %qT",
1157 ctx);
1158 goto splice;
1162 last_p = p;
1164 next:
1165 p = &TREE_CHAIN (*p);
1166 continue;
1167 splice:
1168 *p = TREE_CHAIN (*p);
1169 continue;
1173 return sorted_inits;
1176 /* Callback for cp_walk_tree to mark all PARM_DECLs in a tree as read. */
1178 static tree
1179 mark_exp_read_r (tree *tp, int *, void *)
1181 tree t = *tp;
1182 if (TREE_CODE (t) == PARM_DECL)
1183 mark_exp_read (t);
1184 return NULL_TREE;
1187 /* Initialize all bases and members of CURRENT_CLASS_TYPE. MEM_INITS
1188 is a TREE_LIST giving the explicit mem-initializer-list for the
1189 constructor. The TREE_PURPOSE of each entry is a subobject (a
1190 FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE. The TREE_VALUE
1191 is a TREE_LIST giving the arguments to the constructor or
1192 void_type_node for an empty list of arguments. */
1194 void
1195 emit_mem_initializers (tree mem_inits)
1197 int flags = LOOKUP_NORMAL;
1199 /* We will already have issued an error message about the fact that
1200 the type is incomplete. */
1201 if (!COMPLETE_TYPE_P (current_class_type))
1202 return;
1204 if (mem_inits
1205 && TYPE_P (TREE_PURPOSE (mem_inits))
1206 && same_type_p (TREE_PURPOSE (mem_inits), current_class_type))
1208 /* Delegating constructor. */
1209 gcc_assert (TREE_CHAIN (mem_inits) == NULL_TREE);
1210 perform_target_ctor (TREE_VALUE (mem_inits));
1211 return;
1214 if (DECL_DEFAULTED_FN (current_function_decl)
1215 && ! DECL_INHERITED_CTOR (current_function_decl))
1216 flags |= LOOKUP_DEFAULTED;
1218 /* Sort the mem-initializers into the order in which the
1219 initializations should be performed. */
1220 mem_inits = sort_mem_initializers (current_class_type, mem_inits);
1222 in_base_initializer = 1;
1224 /* Initialize base classes. */
1225 for (; (mem_inits
1226 && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL);
1227 mem_inits = TREE_CHAIN (mem_inits))
1229 tree subobject = TREE_PURPOSE (mem_inits);
1230 tree arguments = TREE_VALUE (mem_inits);
1232 /* We already have issued an error message. */
1233 if (arguments == error_mark_node)
1234 continue;
1236 /* Suppress access control when calling the inherited ctor. */
1237 bool inherited_base = (DECL_INHERITED_CTOR (current_function_decl)
1238 && flag_new_inheriting_ctors
1239 && arguments);
1240 if (inherited_base)
1241 push_deferring_access_checks (dk_deferred);
1243 if (arguments == NULL_TREE)
1245 /* If these initializations are taking place in a copy constructor,
1246 the base class should probably be explicitly initialized if there
1247 is a user-defined constructor in the base class (other than the
1248 default constructor, which will be called anyway). */
1249 if (extra_warnings
1250 && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
1251 && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
1252 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1253 OPT_Wextra, "base class %q#T should be explicitly "
1254 "initialized in the copy constructor",
1255 BINFO_TYPE (subobject));
1258 /* Initialize the base. */
1259 if (!BINFO_VIRTUAL_P (subobject))
1261 tree base_addr;
1263 base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
1264 subobject, 1, tf_warning_or_error);
1265 expand_aggr_init_1 (subobject, NULL_TREE,
1266 cp_build_fold_indirect_ref (base_addr),
1267 arguments,
1268 flags,
1269 tf_warning_or_error);
1270 expand_cleanup_for_base (subobject, NULL_TREE);
1272 else if (!ABSTRACT_CLASS_TYPE_P (current_class_type))
1273 /* C++14 DR1658 Means we do not have to construct vbases of
1274 abstract classes. */
1275 construct_virtual_base (subobject, arguments);
1276 else
1277 /* When not constructing vbases of abstract classes, at least mark
1278 the arguments expressions as read to avoid
1279 -Wunused-but-set-parameter false positives. */
1280 cp_walk_tree (&arguments, mark_exp_read_r, NULL, NULL);
1282 if (inherited_base)
1283 pop_deferring_access_checks ();
1285 in_base_initializer = 0;
1287 /* Initialize the vptrs. */
1288 initialize_vtbl_ptrs (current_class_ptr);
1290 /* Initialize the data members. */
1291 while (mem_inits)
1293 perform_member_init (TREE_PURPOSE (mem_inits),
1294 TREE_VALUE (mem_inits));
1295 mem_inits = TREE_CHAIN (mem_inits);
1299 /* Returns the address of the vtable (i.e., the value that should be
1300 assigned to the vptr) for BINFO. */
1302 tree
1303 build_vtbl_address (tree binfo)
1305 tree binfo_for = binfo;
1306 tree vtbl;
1308 if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1309 /* If this is a virtual primary base, then the vtable we want to store
1310 is that for the base this is being used as the primary base of. We
1311 can't simply skip the initialization, because we may be expanding the
1312 inits of a subobject constructor where the virtual base layout
1313 can be different. */
1314 while (BINFO_PRIMARY_P (binfo_for))
1315 binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1317 /* Figure out what vtable BINFO's vtable is based on, and mark it as
1318 used. */
1319 vtbl = get_vtbl_decl_for_binfo (binfo_for);
1320 TREE_USED (vtbl) = true;
1322 /* Now compute the address to use when initializing the vptr. */
1323 vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1324 if (VAR_P (vtbl))
1325 vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1327 return vtbl;
1330 /* This code sets up the virtual function tables appropriate for
1331 the pointer DECL. It is a one-ply initialization.
1333 BINFO is the exact type that DECL is supposed to be. In
1334 multiple inheritance, this might mean "C's A" if C : A, B. */
1336 static void
1337 expand_virtual_init (tree binfo, tree decl)
1339 tree vtbl, vtbl_ptr;
1340 tree vtt_index;
1342 /* Compute the initializer for vptr. */
1343 vtbl = build_vtbl_address (binfo);
1345 /* We may get this vptr from a VTT, if this is a subobject
1346 constructor or subobject destructor. */
1347 vtt_index = BINFO_VPTR_INDEX (binfo);
1348 if (vtt_index)
1350 tree vtbl2;
1351 tree vtt_parm;
1353 /* Compute the value to use, when there's a VTT. */
1354 vtt_parm = current_vtt_parm;
1355 vtbl2 = fold_build_pointer_plus (vtt_parm, vtt_index);
1356 vtbl2 = cp_build_fold_indirect_ref (vtbl2);
1357 vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1359 /* The actual initializer is the VTT value only in the subobject
1360 constructor. In maybe_clone_body we'll substitute NULL for
1361 the vtt_parm in the case of the non-subobject constructor. */
1362 vtbl = build_if_in_charge (vtbl, vtbl2);
1365 /* Compute the location of the vtpr. */
1366 vtbl_ptr = build_vfield_ref (cp_build_fold_indirect_ref (decl),
1367 TREE_TYPE (binfo));
1368 gcc_assert (vtbl_ptr != error_mark_node);
1370 /* Assign the vtable to the vptr. */
1371 vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0, tf_warning_or_error);
1372 finish_expr_stmt (cp_build_modify_expr (input_location, vtbl_ptr, NOP_EXPR,
1373 vtbl, tf_warning_or_error));
1376 /* If an exception is thrown in a constructor, those base classes already
1377 constructed must be destroyed. This function creates the cleanup
1378 for BINFO, which has just been constructed. If FLAG is non-NULL,
1379 it is a DECL which is nonzero when this base needs to be
1380 destroyed. */
1382 static void
1383 expand_cleanup_for_base (tree binfo, tree flag)
1385 tree expr;
1387 if (!type_build_dtor_call (BINFO_TYPE (binfo)))
1388 return;
1390 /* Call the destructor. */
1391 expr = build_special_member_call (current_class_ref,
1392 base_dtor_identifier,
1393 NULL,
1394 binfo,
1395 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1396 tf_warning_or_error);
1398 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1399 return;
1401 if (flag)
1402 expr = fold_build3_loc (input_location,
1403 COND_EXPR, void_type_node,
1404 c_common_truthvalue_conversion (input_location, flag),
1405 expr, integer_zero_node);
1407 finish_eh_cleanup (expr);
1410 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1411 constructor. */
1413 static void
1414 construct_virtual_base (tree vbase, tree arguments)
1416 tree inner_if_stmt;
1417 tree exp;
1418 tree flag;
1420 /* If there are virtual base classes with destructors, we need to
1421 emit cleanups to destroy them if an exception is thrown during
1422 the construction process. These exception regions (i.e., the
1423 period during which the cleanups must occur) begin from the time
1424 the construction is complete to the end of the function. If we
1425 create a conditional block in which to initialize the
1426 base-classes, then the cleanup region for the virtual base begins
1427 inside a block, and ends outside of that block. This situation
1428 confuses the sjlj exception-handling code. Therefore, we do not
1429 create a single conditional block, but one for each
1430 initialization. (That way the cleanup regions always begin
1431 in the outer block.) We trust the back end to figure out
1432 that the FLAG will not change across initializations, and
1433 avoid doing multiple tests. */
1434 flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1435 inner_if_stmt = begin_if_stmt ();
1436 finish_if_stmt_cond (flag, inner_if_stmt);
1438 /* Compute the location of the virtual base. If we're
1439 constructing virtual bases, then we must be the most derived
1440 class. Therefore, we don't have to look up the virtual base;
1441 we already know where it is. */
1442 exp = convert_to_base_statically (current_class_ref, vbase);
1444 expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1445 0, tf_warning_or_error);
1446 finish_then_clause (inner_if_stmt);
1447 finish_if_stmt (inner_if_stmt);
1449 expand_cleanup_for_base (vbase, flag);
1452 /* Find the context in which this FIELD can be initialized. */
1454 static tree
1455 initializing_context (tree field)
1457 tree t = DECL_CONTEXT (field);
1459 /* Anonymous union members can be initialized in the first enclosing
1460 non-anonymous union context. */
1461 while (t && ANON_AGGR_TYPE_P (t))
1462 t = TYPE_CONTEXT (t);
1463 return t;
1466 /* Function to give error message if member initialization specification
1467 is erroneous. FIELD is the member we decided to initialize.
1468 TYPE is the type for which the initialization is being performed.
1469 FIELD must be a member of TYPE.
1471 MEMBER_NAME is the name of the member. */
1473 static int
1474 member_init_ok_or_else (tree field, tree type, tree member_name)
1476 if (field == error_mark_node)
1477 return 0;
1478 if (!field)
1480 error ("class %qT does not have any field named %qD", type,
1481 member_name);
1482 return 0;
1484 if (VAR_P (field))
1486 error ("%q#D is a static data member; it can only be "
1487 "initialized at its definition",
1488 field);
1489 return 0;
1491 if (TREE_CODE (field) != FIELD_DECL)
1493 error ("%q#D is not a non-static data member of %qT",
1494 field, type);
1495 return 0;
1497 if (initializing_context (field) != type)
1499 error ("class %qT does not have any field named %qD", type,
1500 member_name);
1501 return 0;
1504 return 1;
1507 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1508 is a _TYPE node or TYPE_DECL which names a base for that type.
1509 Check the validity of NAME, and return either the base _TYPE, base
1510 binfo, or the FIELD_DECL of the member. If NAME is invalid, return
1511 NULL_TREE and issue a diagnostic.
1513 An old style unnamed direct single base construction is permitted,
1514 where NAME is NULL. */
1516 tree
1517 expand_member_init (tree name)
1519 tree basetype;
1520 tree field;
1522 if (!current_class_ref)
1523 return NULL_TREE;
1525 if (!name)
1527 /* This is an obsolete unnamed base class initializer. The
1528 parser will already have warned about its use. */
1529 switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1531 case 0:
1532 error ("unnamed initializer for %qT, which has no base classes",
1533 current_class_type);
1534 return NULL_TREE;
1535 case 1:
1536 basetype = BINFO_TYPE
1537 (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1538 break;
1539 default:
1540 error ("unnamed initializer for %qT, which uses multiple inheritance",
1541 current_class_type);
1542 return NULL_TREE;
1545 else if (TYPE_P (name))
1547 basetype = TYPE_MAIN_VARIANT (name);
1548 name = TYPE_NAME (name);
1550 else if (TREE_CODE (name) == TYPE_DECL)
1551 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1552 else
1553 basetype = NULL_TREE;
1555 if (basetype)
1557 tree class_binfo;
1558 tree direct_binfo;
1559 tree virtual_binfo;
1560 int i;
1562 if (current_template_parms
1563 || same_type_p (basetype, current_class_type))
1564 return basetype;
1566 class_binfo = TYPE_BINFO (current_class_type);
1567 direct_binfo = NULL_TREE;
1568 virtual_binfo = NULL_TREE;
1570 /* Look for a direct base. */
1571 for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1572 if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1573 break;
1575 /* Look for a virtual base -- unless the direct base is itself
1576 virtual. */
1577 if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1578 virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1580 /* [class.base.init]
1582 If a mem-initializer-id is ambiguous because it designates
1583 both a direct non-virtual base class and an inherited virtual
1584 base class, the mem-initializer is ill-formed. */
1585 if (direct_binfo && virtual_binfo)
1587 error ("%qD is both a direct base and an indirect virtual base",
1588 basetype);
1589 return NULL_TREE;
1592 if (!direct_binfo && !virtual_binfo)
1594 if (CLASSTYPE_VBASECLASSES (current_class_type))
1595 error ("type %qT is not a direct or virtual base of %qT",
1596 basetype, current_class_type);
1597 else
1598 error ("type %qT is not a direct base of %qT",
1599 basetype, current_class_type);
1600 return NULL_TREE;
1603 return direct_binfo ? direct_binfo : virtual_binfo;
1605 else
1607 if (identifier_p (name))
1608 field = lookup_field (current_class_type, name, 1, false);
1609 else
1610 field = name;
1612 if (member_init_ok_or_else (field, current_class_type, name))
1613 return field;
1616 return NULL_TREE;
1619 /* This is like `expand_member_init', only it stores one aggregate
1620 value into another.
1622 INIT comes in two flavors: it is either a value which
1623 is to be stored in EXP, or it is a parameter list
1624 to go to a constructor, which will operate on EXP.
1625 If INIT is not a parameter list for a constructor, then set
1626 LOOKUP_ONLYCONVERTING.
1627 If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1628 the initializer, if FLAGS is 0, then it is the (init) form.
1629 If `init' is a CONSTRUCTOR, then we emit a warning message,
1630 explaining that such initializations are invalid.
1632 If INIT resolves to a CALL_EXPR which happens to return
1633 something of the type we are looking for, then we know
1634 that we can safely use that call to perform the
1635 initialization.
1637 The virtual function table pointer cannot be set up here, because
1638 we do not really know its type.
1640 This never calls operator=().
1642 When initializing, nothing is CONST.
1644 A default copy constructor may have to be used to perform the
1645 initialization.
1647 A constructor or a conversion operator may have to be used to
1648 perform the initialization, but not both, as it would be ambiguous. */
1650 tree
1651 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1653 tree stmt_expr;
1654 tree compound_stmt;
1655 int destroy_temps;
1656 tree type = TREE_TYPE (exp);
1657 int was_const = TREE_READONLY (exp);
1658 int was_volatile = TREE_THIS_VOLATILE (exp);
1659 int is_global;
1661 if (init == error_mark_node)
1662 return error_mark_node;
1664 location_t init_loc = (init
1665 ? EXPR_LOC_OR_LOC (init, input_location)
1666 : location_of (exp));
1668 TREE_READONLY (exp) = 0;
1669 TREE_THIS_VOLATILE (exp) = 0;
1671 if (TREE_CODE (type) == ARRAY_TYPE)
1673 tree itype = init ? TREE_TYPE (init) : NULL_TREE;
1674 int from_array = 0;
1676 if (VAR_P (exp) && DECL_DECOMPOSITION_P (exp))
1678 from_array = 1;
1679 if (init && DECL_P (init)
1680 && !(flags & LOOKUP_ONLYCONVERTING))
1682 /* Wrap the initializer in a CONSTRUCTOR so that build_vec_init
1683 recognizes it as direct-initialization. */
1684 init = build_constructor_single (init_list_type_node,
1685 NULL_TREE, init);
1686 CONSTRUCTOR_IS_DIRECT_INIT (init) = true;
1689 else
1691 /* Must arrange to initialize each element of EXP
1692 from elements of INIT. */
1693 if (cv_qualified_p (type))
1694 TREE_TYPE (exp) = cv_unqualified (type);
1695 if (itype && cv_qualified_p (itype))
1696 TREE_TYPE (init) = cv_unqualified (itype);
1697 from_array = (itype && same_type_p (TREE_TYPE (init),
1698 TREE_TYPE (exp)));
1700 if (init && !BRACE_ENCLOSED_INITIALIZER_P (init)
1701 && (!from_array
1702 || (TREE_CODE (init) != CONSTRUCTOR
1703 /* Can happen, eg, handling the compound-literals
1704 extension (ext/complit12.C). */
1705 && TREE_CODE (init) != TARGET_EXPR)))
1707 if (complain & tf_error)
1708 error_at (init_loc, "array must be initialized "
1709 "with a brace-enclosed initializer");
1710 return error_mark_node;
1714 stmt_expr = build_vec_init (exp, NULL_TREE, init,
1715 /*explicit_value_init_p=*/false,
1716 from_array,
1717 complain);
1718 TREE_READONLY (exp) = was_const;
1719 TREE_THIS_VOLATILE (exp) = was_volatile;
1720 TREE_TYPE (exp) = type;
1721 /* Restore the type of init unless it was used directly. */
1722 if (init && TREE_CODE (stmt_expr) != INIT_EXPR)
1723 TREE_TYPE (init) = itype;
1724 return stmt_expr;
1727 if (init && init != void_type_node
1728 && TREE_CODE (init) != TREE_LIST
1729 && !(TREE_CODE (init) == TARGET_EXPR
1730 && TARGET_EXPR_DIRECT_INIT_P (init))
1731 && !DIRECT_LIST_INIT_P (init))
1732 flags |= LOOKUP_ONLYCONVERTING;
1734 if ((VAR_P (exp) || TREE_CODE (exp) == PARM_DECL)
1735 && !lookup_attribute ("warn_unused", TYPE_ATTRIBUTES (type)))
1736 /* Just know that we've seen something for this node. */
1737 TREE_USED (exp) = 1;
1739 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1740 destroy_temps = stmts_are_full_exprs_p ();
1741 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1742 expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1743 init, LOOKUP_NORMAL|flags, complain);
1744 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1745 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1746 TREE_READONLY (exp) = was_const;
1747 TREE_THIS_VOLATILE (exp) = was_volatile;
1749 return stmt_expr;
1752 static void
1753 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1754 tsubst_flags_t complain)
1756 tree type = TREE_TYPE (exp);
1758 /* It fails because there may not be a constructor which takes
1759 its own type as the first (or only parameter), but which does
1760 take other types via a conversion. So, if the thing initializing
1761 the expression is a unit element of type X, first try X(X&),
1762 followed by initialization by X. If neither of these work
1763 out, then look hard. */
1764 tree rval;
1765 vec<tree, va_gc> *parms;
1767 /* If we have direct-initialization from an initializer list, pull
1768 it out of the TREE_LIST so the code below can see it. */
1769 if (init && TREE_CODE (init) == TREE_LIST
1770 && DIRECT_LIST_INIT_P (TREE_VALUE (init)))
1772 gcc_checking_assert ((flags & LOOKUP_ONLYCONVERTING) == 0
1773 && TREE_CHAIN (init) == NULL_TREE);
1774 init = TREE_VALUE (init);
1775 /* Only call reshape_init if it has not been called earlier
1776 by the callers. */
1777 if (BRACE_ENCLOSED_INITIALIZER_P (init) && CP_AGGREGATE_TYPE_P (type))
1778 init = reshape_init (type, init, complain);
1781 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1782 && CP_AGGREGATE_TYPE_P (type))
1783 /* A brace-enclosed initializer for an aggregate. In C++0x this can
1784 happen for direct-initialization, too. */
1785 init = digest_init (type, init, complain);
1787 /* A CONSTRUCTOR of the target's type is a previously digested
1788 initializer, whether that happened just above or in
1789 cp_parser_late_parsing_nsdmi.
1791 A TARGET_EXPR with TARGET_EXPR_DIRECT_INIT_P or TARGET_EXPR_LIST_INIT_P
1792 set represents the whole initialization, so we shouldn't build up
1793 another ctor call. */
1794 if (init
1795 && (TREE_CODE (init) == CONSTRUCTOR
1796 || (TREE_CODE (init) == TARGET_EXPR
1797 && (TARGET_EXPR_DIRECT_INIT_P (init)
1798 || TARGET_EXPR_LIST_INIT_P (init))))
1799 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (init), type))
1801 /* Early initialization via a TARGET_EXPR only works for
1802 complete objects. */
1803 gcc_assert (TREE_CODE (init) == CONSTRUCTOR || true_exp == exp);
1805 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1806 TREE_SIDE_EFFECTS (init) = 1;
1807 finish_expr_stmt (init);
1808 return;
1811 if (init && TREE_CODE (init) != TREE_LIST
1812 && (flags & LOOKUP_ONLYCONVERTING))
1814 /* Base subobjects should only get direct-initialization. */
1815 gcc_assert (true_exp == exp);
1817 if (flags & DIRECT_BIND)
1818 /* Do nothing. We hit this in two cases: Reference initialization,
1819 where we aren't initializing a real variable, so we don't want
1820 to run a new constructor; and catching an exception, where we
1821 have already built up the constructor call so we could wrap it
1822 in an exception region. */;
1823 else
1824 init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP,
1825 flags, complain);
1827 if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1828 /* We need to protect the initialization of a catch parm with a
1829 call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1830 around the TARGET_EXPR for the copy constructor. See
1831 initialize_handler_parm. */
1833 TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1834 TREE_OPERAND (init, 0));
1835 TREE_TYPE (init) = void_type_node;
1837 else
1838 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1839 TREE_SIDE_EFFECTS (init) = 1;
1840 finish_expr_stmt (init);
1841 return;
1844 if (init == NULL_TREE)
1845 parms = NULL;
1846 else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1848 parms = make_tree_vector ();
1849 for (; init != NULL_TREE; init = TREE_CHAIN (init))
1850 vec_safe_push (parms, TREE_VALUE (init));
1852 else
1853 parms = make_tree_vector_single (init);
1855 if (exp == current_class_ref && current_function_decl
1856 && DECL_HAS_IN_CHARGE_PARM_P (current_function_decl))
1858 /* Delegating constructor. */
1859 tree complete;
1860 tree base;
1861 tree elt; unsigned i;
1863 /* Unshare the arguments for the second call. */
1864 vec<tree, va_gc> *parms2 = make_tree_vector ();
1865 FOR_EACH_VEC_SAFE_ELT (parms, i, elt)
1867 elt = break_out_target_exprs (elt);
1868 vec_safe_push (parms2, elt);
1870 complete = build_special_member_call (exp, complete_ctor_identifier,
1871 &parms2, binfo, flags,
1872 complain);
1873 complete = fold_build_cleanup_point_expr (void_type_node, complete);
1874 release_tree_vector (parms2);
1876 base = build_special_member_call (exp, base_ctor_identifier,
1877 &parms, binfo, flags,
1878 complain);
1879 base = fold_build_cleanup_point_expr (void_type_node, base);
1880 rval = build_if_in_charge (complete, base);
1882 else
1884 tree ctor_name = (true_exp == exp
1885 ? complete_ctor_identifier : base_ctor_identifier);
1887 rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1888 complain);
1891 if (parms != NULL)
1892 release_tree_vector (parms);
1894 if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1896 tree fn = get_callee_fndecl (rval);
1897 if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1899 tree e = maybe_constant_init (rval, exp);
1900 if (TREE_CONSTANT (e))
1901 rval = build2 (INIT_EXPR, type, exp, e);
1905 /* FIXME put back convert_to_void? */
1906 if (TREE_SIDE_EFFECTS (rval))
1907 finish_expr_stmt (rval);
1910 /* This function is responsible for initializing EXP with INIT
1911 (if any).
1913 BINFO is the binfo of the type for who we are performing the
1914 initialization. For example, if W is a virtual base class of A and B,
1915 and C : A, B.
1916 If we are initializing B, then W must contain B's W vtable, whereas
1917 were we initializing C, W must contain C's W vtable.
1919 TRUE_EXP is nonzero if it is the true expression being initialized.
1920 In this case, it may be EXP, or may just contain EXP. The reason we
1921 need this is because if EXP is a base element of TRUE_EXP, we
1922 don't necessarily know by looking at EXP where its virtual
1923 baseclass fields should really be pointing. But we do know
1924 from TRUE_EXP. In constructors, we don't know anything about
1925 the value being initialized.
1927 FLAGS is just passed to `build_new_method_call'. See that function
1928 for its description. */
1930 static void
1931 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1932 tsubst_flags_t complain)
1934 tree type = TREE_TYPE (exp);
1936 gcc_assert (init != error_mark_node && type != error_mark_node);
1937 gcc_assert (building_stmt_list_p ());
1939 /* Use a function returning the desired type to initialize EXP for us.
1940 If the function is a constructor, and its first argument is
1941 NULL_TREE, know that it was meant for us--just slide exp on
1942 in and expand the constructor. Constructors now come
1943 as TARGET_EXPRs. */
1945 if (init && VAR_P (exp)
1946 && COMPOUND_LITERAL_P (init))
1948 vec<tree, va_gc> *cleanups = NULL;
1949 /* If store_init_value returns NULL_TREE, the INIT has been
1950 recorded as the DECL_INITIAL for EXP. That means there's
1951 nothing more we have to do. */
1952 init = store_init_value (exp, init, &cleanups, flags);
1953 if (init)
1954 finish_expr_stmt (init);
1955 gcc_assert (!cleanups);
1956 return;
1959 /* List-initialization from {} becomes value-initialization for non-aggregate
1960 classes with default constructors. Handle this here when we're
1961 initializing a base, so protected access works. */
1962 if (exp != true_exp && init && TREE_CODE (init) == TREE_LIST)
1964 tree elt = TREE_VALUE (init);
1965 if (DIRECT_LIST_INIT_P (elt)
1966 && CONSTRUCTOR_ELTS (elt) == 0
1967 && CLASSTYPE_NON_AGGREGATE (type)
1968 && TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
1969 init = void_type_node;
1972 /* If an explicit -- but empty -- initializer list was present,
1973 that's value-initialization. */
1974 if (init == void_type_node)
1976 /* If the type has data but no user-provided ctor, we need to zero
1977 out the object. */
1978 if (!type_has_user_provided_constructor (type)
1979 && !is_really_empty_class (type))
1981 tree field_size = NULL_TREE;
1982 if (exp != true_exp && CLASSTYPE_AS_BASE (type) != type)
1983 /* Don't clobber already initialized virtual bases. */
1984 field_size = TYPE_SIZE (CLASSTYPE_AS_BASE (type));
1985 init = build_zero_init_1 (type, NULL_TREE, /*static_storage_p=*/false,
1986 field_size);
1987 init = build2 (INIT_EXPR, type, exp, init);
1988 finish_expr_stmt (init);
1991 /* If we don't need to mess with the constructor at all,
1992 then we're done. */
1993 if (! type_build_ctor_call (type))
1994 return;
1996 /* Otherwise fall through and call the constructor. */
1997 init = NULL_TREE;
2000 /* We know that expand_default_init can handle everything we want
2001 at this point. */
2002 expand_default_init (binfo, true_exp, exp, init, flags, complain);
2005 /* Report an error if TYPE is not a user-defined, class type. If
2006 OR_ELSE is nonzero, give an error message. */
2009 is_class_type (tree type, int or_else)
2011 if (type == error_mark_node)
2012 return 0;
2014 if (! CLASS_TYPE_P (type))
2016 if (or_else)
2017 error ("%qT is not a class type", type);
2018 return 0;
2020 return 1;
2023 tree
2024 get_type_value (tree name)
2026 if (name == error_mark_node)
2027 return NULL_TREE;
2029 if (IDENTIFIER_HAS_TYPE_VALUE (name))
2030 return IDENTIFIER_TYPE_VALUE (name);
2031 else
2032 return NULL_TREE;
2035 /* Build a reference to a member of an aggregate. This is not a C++
2036 `&', but really something which can have its address taken, and
2037 then act as a pointer to member, for example TYPE :: FIELD can have
2038 its address taken by saying & TYPE :: FIELD. ADDRESS_P is true if
2039 this expression is the operand of "&".
2041 @@ Prints out lousy diagnostics for operator <typename>
2042 @@ fields.
2044 @@ This function should be rewritten and placed in search.c. */
2046 tree
2047 build_offset_ref (tree type, tree member, bool address_p,
2048 tsubst_flags_t complain)
2050 tree decl;
2051 tree basebinfo = NULL_TREE;
2053 /* class templates can come in as TEMPLATE_DECLs here. */
2054 if (TREE_CODE (member) == TEMPLATE_DECL)
2055 return member;
2057 if (dependent_scope_p (type) || type_dependent_expression_p (member))
2058 return build_qualified_name (NULL_TREE, type, member,
2059 /*template_p=*/false);
2061 gcc_assert (TYPE_P (type));
2062 if (! is_class_type (type, 1))
2063 return error_mark_node;
2065 gcc_assert (DECL_P (member) || BASELINK_P (member));
2066 /* Callers should call mark_used before this point. */
2067 gcc_assert (!DECL_P (member) || TREE_USED (member));
2069 type = TYPE_MAIN_VARIANT (type);
2070 if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
2072 if (complain & tf_error)
2073 error ("incomplete type %qT does not have member %qD", type, member);
2074 return error_mark_node;
2077 /* Entities other than non-static members need no further
2078 processing. */
2079 if (TREE_CODE (member) == TYPE_DECL)
2080 return member;
2081 if (VAR_P (member) || TREE_CODE (member) == CONST_DECL)
2082 return convert_from_reference (member);
2084 if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
2086 if (complain & tf_error)
2087 error ("invalid pointer to bit-field %qD", member);
2088 return error_mark_node;
2091 /* Set up BASEBINFO for member lookup. */
2092 decl = maybe_dummy_object (type, &basebinfo);
2094 /* A lot of this logic is now handled in lookup_member. */
2095 if (BASELINK_P (member))
2097 /* Go from the TREE_BASELINK to the member function info. */
2098 tree t = BASELINK_FUNCTIONS (member);
2100 if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
2102 /* Get rid of a potential OVERLOAD around it. */
2103 t = OVL_FIRST (t);
2105 /* Unique functions are handled easily. */
2107 /* For non-static member of base class, we need a special rule
2108 for access checking [class.protected]:
2110 If the access is to form a pointer to member, the
2111 nested-name-specifier shall name the derived class
2112 (or any class derived from that class). */
2113 bool ok;
2114 if (address_p && DECL_P (t)
2115 && DECL_NONSTATIC_MEMBER_P (t))
2116 ok = perform_or_defer_access_check (TYPE_BINFO (type), t, t,
2117 complain);
2118 else
2119 ok = perform_or_defer_access_check (basebinfo, t, t,
2120 complain);
2121 if (!ok)
2122 return error_mark_node;
2123 if (DECL_STATIC_FUNCTION_P (t))
2124 return t;
2125 member = t;
2127 else
2128 TREE_TYPE (member) = unknown_type_node;
2130 else if (address_p && TREE_CODE (member) == FIELD_DECL)
2132 /* We need additional test besides the one in
2133 check_accessibility_of_qualified_id in case it is
2134 a pointer to non-static member. */
2135 if (!perform_or_defer_access_check (TYPE_BINFO (type), member, member,
2136 complain))
2137 return error_mark_node;
2140 if (!address_p)
2142 /* If MEMBER is non-static, then the program has fallen afoul of
2143 [expr.prim]:
2145 An id-expression that denotes a nonstatic data member or
2146 nonstatic member function of a class can only be used:
2148 -- as part of a class member access (_expr.ref_) in which the
2149 object-expression refers to the member's class or a class
2150 derived from that class, or
2152 -- to form a pointer to member (_expr.unary.op_), or
2154 -- in the body of a nonstatic member function of that class or
2155 of a class derived from that class (_class.mfct.nonstatic_), or
2157 -- in a mem-initializer for a constructor for that class or for
2158 a class derived from that class (_class.base.init_). */
2159 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
2161 /* Build a representation of the qualified name suitable
2162 for use as the operand to "&" -- even though the "&" is
2163 not actually present. */
2164 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2165 /* In Microsoft mode, treat a non-static member function as if
2166 it were a pointer-to-member. */
2167 if (flag_ms_extensions)
2169 PTRMEM_OK_P (member) = 1;
2170 return cp_build_addr_expr (member, complain);
2172 if (complain & tf_error)
2173 error ("invalid use of non-static member function %qD",
2174 TREE_OPERAND (member, 1));
2175 return error_mark_node;
2177 else if (TREE_CODE (member) == FIELD_DECL)
2179 if (complain & tf_error)
2180 error ("invalid use of non-static data member %qD", member);
2181 return error_mark_node;
2183 return member;
2186 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2187 PTRMEM_OK_P (member) = 1;
2188 return member;
2191 /* If DECL is a scalar enumeration constant or variable with a
2192 constant initializer, return the initializer (or, its initializers,
2193 recursively); otherwise, return DECL. If STRICT_P, the
2194 initializer is only returned if DECL is a
2195 constant-expression. If RETURN_AGGREGATE_CST_OK_P, it is ok to
2196 return an aggregate constant. */
2198 static tree
2199 constant_value_1 (tree decl, bool strict_p, bool return_aggregate_cst_ok_p)
2201 while (TREE_CODE (decl) == CONST_DECL
2202 || decl_constant_var_p (decl)
2203 || (!strict_p && VAR_P (decl)
2204 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl))))
2206 tree init;
2207 /* If DECL is a static data member in a template
2208 specialization, we must instantiate it here. The
2209 initializer for the static data member is not processed
2210 until needed; we need it now. */
2211 mark_used (decl, tf_none);
2212 init = DECL_INITIAL (decl);
2213 if (init == error_mark_node)
2215 if (TREE_CODE (decl) == CONST_DECL
2216 || DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2217 /* Treat the error as a constant to avoid cascading errors on
2218 excessively recursive template instantiation (c++/9335). */
2219 return init;
2220 else
2221 return decl;
2223 /* Initializers in templates are generally expanded during
2224 instantiation, so before that for const int i(2)
2225 INIT is a TREE_LIST with the actual initializer as
2226 TREE_VALUE. */
2227 if (processing_template_decl
2228 && init
2229 && TREE_CODE (init) == TREE_LIST
2230 && TREE_CHAIN (init) == NULL_TREE)
2231 init = TREE_VALUE (init);
2232 /* Instantiate a non-dependent initializer for user variables. We
2233 mustn't do this for the temporary for an array compound literal;
2234 trying to instatiate the initializer will keep creating new
2235 temporaries until we crash. Probably it's not useful to do it for
2236 other artificial variables, either. */
2237 if (!DECL_ARTIFICIAL (decl))
2238 init = instantiate_non_dependent_or_null (init);
2239 if (!init
2240 || !TREE_TYPE (init)
2241 || !TREE_CONSTANT (init)
2242 || (!return_aggregate_cst_ok_p
2243 /* Unless RETURN_AGGREGATE_CST_OK_P is true, do not
2244 return an aggregate constant (of which string
2245 literals are a special case), as we do not want
2246 to make inadvertent copies of such entities, and
2247 we must be sure that their addresses are the
2248 same everywhere. */
2249 && (TREE_CODE (init) == CONSTRUCTOR
2250 || TREE_CODE (init) == STRING_CST)))
2251 break;
2252 /* Don't return a CONSTRUCTOR for a variable with partial run-time
2253 initialization, since it doesn't represent the entire value. */
2254 if (TREE_CODE (init) == CONSTRUCTOR
2255 && !DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2256 break;
2257 /* If the variable has a dynamic initializer, don't use its
2258 DECL_INITIAL which doesn't reflect the real value. */
2259 if (VAR_P (decl)
2260 && TREE_STATIC (decl)
2261 && !DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl)
2262 && DECL_NONTRIVIALLY_INITIALIZED_P (decl))
2263 break;
2264 decl = unshare_expr (init);
2266 return decl;
2269 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by constant
2270 of integral or enumeration type, or a constexpr variable of scalar type,
2271 then return that value. These are those variables permitted in constant
2272 expressions by [5.19/1]. */
2274 tree
2275 scalar_constant_value (tree decl)
2277 return constant_value_1 (decl, /*strict_p=*/true,
2278 /*return_aggregate_cst_ok_p=*/false);
2281 /* Like scalar_constant_value, but can also return aggregate initializers. */
2283 tree
2284 decl_really_constant_value (tree decl)
2286 return constant_value_1 (decl, /*strict_p=*/true,
2287 /*return_aggregate_cst_ok_p=*/true);
2290 /* A more relaxed version of scalar_constant_value, used by the
2291 common C/C++ code. */
2293 tree
2294 decl_constant_value (tree decl)
2296 return constant_value_1 (decl, /*strict_p=*/processing_template_decl,
2297 /*return_aggregate_cst_ok_p=*/true);
2300 /* Common subroutines of build_new and build_vec_delete. */
2302 /* Build and return a NEW_EXPR. If NELTS is non-NULL, TYPE[NELTS] is
2303 the type of the object being allocated; otherwise, it's just TYPE.
2304 INIT is the initializer, if any. USE_GLOBAL_NEW is true if the
2305 user explicitly wrote "::operator new". PLACEMENT, if non-NULL, is
2306 a vector of arguments to be provided as arguments to a placement
2307 new operator. This routine performs no semantic checks; it just
2308 creates and returns a NEW_EXPR. */
2310 static tree
2311 build_raw_new_expr (vec<tree, va_gc> *placement, tree type, tree nelts,
2312 vec<tree, va_gc> *init, int use_global_new)
2314 tree init_list;
2315 tree new_expr;
2317 /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
2318 If INIT is not NULL, then we want to store VOID_ZERO_NODE. This
2319 permits us to distinguish the case of a missing initializer "new
2320 int" from an empty initializer "new int()". */
2321 if (init == NULL)
2322 init_list = NULL_TREE;
2323 else if (init->is_empty ())
2324 init_list = void_node;
2325 else
2327 init_list = build_tree_list_vec (init);
2328 for (tree v = init_list; v; v = TREE_CHAIN (v))
2329 if (TREE_CODE (TREE_VALUE (v)) == OVERLOAD)
2330 lookup_keep (TREE_VALUE (v), true);
2333 new_expr = build4 (NEW_EXPR, build_pointer_type (type),
2334 build_tree_list_vec (placement), type, nelts,
2335 init_list);
2336 NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
2337 TREE_SIDE_EFFECTS (new_expr) = 1;
2339 return new_expr;
2342 /* Diagnose uninitialized const members or reference members of type
2343 TYPE. USING_NEW is used to disambiguate the diagnostic between a
2344 new expression without a new-initializer and a declaration. Returns
2345 the error count. */
2347 static int
2348 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
2349 bool using_new, bool complain)
2351 tree field;
2352 int error_count = 0;
2354 if (type_has_user_provided_constructor (type))
2355 return 0;
2357 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2359 tree field_type;
2361 if (TREE_CODE (field) != FIELD_DECL)
2362 continue;
2364 field_type = strip_array_types (TREE_TYPE (field));
2366 if (type_has_user_provided_constructor (field_type))
2367 continue;
2369 if (TREE_CODE (field_type) == REFERENCE_TYPE)
2371 ++ error_count;
2372 if (complain)
2374 if (DECL_CONTEXT (field) == origin)
2376 if (using_new)
2377 error ("uninitialized reference member in %q#T "
2378 "using %<new%> without new-initializer", origin);
2379 else
2380 error ("uninitialized reference member in %q#T", origin);
2382 else
2384 if (using_new)
2385 error ("uninitialized reference member in base %q#T "
2386 "of %q#T using %<new%> without new-initializer",
2387 DECL_CONTEXT (field), origin);
2388 else
2389 error ("uninitialized reference member in base %q#T "
2390 "of %q#T", DECL_CONTEXT (field), origin);
2392 inform (DECL_SOURCE_LOCATION (field),
2393 "%q#D should be initialized", field);
2397 if (CP_TYPE_CONST_P (field_type))
2399 ++ error_count;
2400 if (complain)
2402 if (DECL_CONTEXT (field) == origin)
2404 if (using_new)
2405 error ("uninitialized const member in %q#T "
2406 "using %<new%> without new-initializer", origin);
2407 else
2408 error ("uninitialized const member in %q#T", origin);
2410 else
2412 if (using_new)
2413 error ("uninitialized const member in base %q#T "
2414 "of %q#T using %<new%> without new-initializer",
2415 DECL_CONTEXT (field), origin);
2416 else
2417 error ("uninitialized const member in base %q#T "
2418 "of %q#T", DECL_CONTEXT (field), origin);
2420 inform (DECL_SOURCE_LOCATION (field),
2421 "%q#D should be initialized", field);
2425 if (CLASS_TYPE_P (field_type))
2426 error_count
2427 += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
2428 using_new, complain);
2430 return error_count;
2434 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
2436 return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
2439 /* Call __cxa_bad_array_new_length to indicate that the size calculation
2440 overflowed. Pretend it returns sizetype so that it plays nicely in the
2441 COND_EXPR. */
2443 tree
2444 throw_bad_array_new_length (void)
2446 if (!fn)
2448 tree name = get_identifier ("__cxa_throw_bad_array_new_length");
2450 fn = get_global_binding (name);
2451 if (!fn)
2452 fn = push_throw_library_fn
2453 (name, build_function_type_list (sizetype, NULL_TREE));
2456 return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
2459 /* Attempt to find the initializer for flexible array field T in the
2460 initializer INIT, when non-null. Returns the initializer when
2461 successful and NULL otherwise. */
2462 static tree
2463 find_flexarray_init (tree t, tree init)
2465 if (!init || init == error_mark_node)
2466 return NULL_TREE;
2468 unsigned HOST_WIDE_INT idx;
2469 tree field, elt;
2471 /* Iterate over all top-level initializer elements. */
2472 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
2473 /* If the member T is found, return it. */
2474 if (field == t)
2475 return elt;
2477 return NULL_TREE;
2480 /* Attempt to verify that the argument, OPER, of a placement new expression
2481 refers to an object sufficiently large for an object of TYPE or an array
2482 of NELTS of such objects when NELTS is non-null, and issue a warning when
2483 it does not. SIZE specifies the size needed to construct the object or
2484 array and captures the result of NELTS * sizeof (TYPE). (SIZE could be
2485 greater when the array under construction requires a cookie to store
2486 NELTS. GCC's placement new expression stores the cookie when invoking
2487 a user-defined placement new operator function but not the default one.
2488 Placement new expressions with user-defined placement new operator are
2489 not diagnosed since we don't know how they use the buffer (this could
2490 be a future extension). */
2491 static void
2492 warn_placement_new_too_small (tree type, tree nelts, tree size, tree oper)
2494 location_t loc = EXPR_LOC_OR_LOC (oper, input_location);
2496 /* The number of bytes to add to or subtract from the size of the provided
2497 buffer based on an offset into an array or an array element reference.
2498 Although intermediate results may be negative (as in a[3] - 2) a valid
2499 final result cannot be. */
2500 offset_int adjust = 0;
2501 /* True when the size of the entire destination object should be used
2502 to compute the possibly optimistic estimate of the available space. */
2503 bool use_obj_size = false;
2504 /* True when the reference to the destination buffer is an ADDR_EXPR. */
2505 bool addr_expr = false;
2507 STRIP_NOPS (oper);
2509 /* Using a function argument or a (non-array) variable as an argument
2510 to placement new is not checked since it's unknown what it might
2511 point to. */
2512 if (TREE_CODE (oper) == PARM_DECL
2513 || VAR_P (oper)
2514 || TREE_CODE (oper) == COMPONENT_REF)
2515 return;
2517 /* Evaluate any constant expressions. */
2518 size = fold_non_dependent_expr (size);
2520 /* Handle the common case of array + offset expression when the offset
2521 is a constant. */
2522 if (TREE_CODE (oper) == POINTER_PLUS_EXPR)
2524 /* If the offset is compile-time constant, use it to compute a more
2525 accurate estimate of the size of the buffer. Since the operand
2526 of POINTER_PLUS_EXPR is represented as an unsigned type, convert
2527 it to signed first.
2528 Otherwise, use the size of the entire array as an optimistic
2529 estimate (this may lead to false negatives). */
2530 tree adj = TREE_OPERAND (oper, 1);
2531 if (CONSTANT_CLASS_P (adj))
2532 adjust += wi::to_offset (convert (ssizetype, adj));
2533 else
2534 use_obj_size = true;
2536 oper = TREE_OPERAND (oper, 0);
2538 STRIP_NOPS (oper);
2541 if (TREE_CODE (oper) == TARGET_EXPR)
2542 oper = TREE_OPERAND (oper, 1);
2543 else if (TREE_CODE (oper) == ADDR_EXPR)
2545 addr_expr = true;
2546 oper = TREE_OPERAND (oper, 0);
2549 STRIP_NOPS (oper);
2551 if (TREE_CODE (oper) == ARRAY_REF
2552 && (addr_expr || TREE_CODE (TREE_TYPE (oper)) == ARRAY_TYPE))
2554 /* Similar to the offset computed above, see if the array index
2555 is a compile-time constant. If so, and unless the offset was
2556 not a compile-time constant, use the index to determine the
2557 size of the buffer. Otherwise, use the entire array as
2558 an optimistic estimate of the size. */
2559 const_tree adj = fold_non_dependent_expr (TREE_OPERAND (oper, 1));
2560 if (!use_obj_size && CONSTANT_CLASS_P (adj))
2561 adjust += wi::to_offset (adj);
2562 else
2564 use_obj_size = true;
2565 adjust = 0;
2568 oper = TREE_OPERAND (oper, 0);
2571 /* Refers to the declared object that constains the subobject referenced
2572 by OPER. When the object is initialized, makes it possible to determine
2573 the actual size of a flexible array member used as the buffer passed
2574 as OPER to placement new. */
2575 tree var_decl = NULL_TREE;
2576 /* True when operand is a COMPONENT_REF, to distinguish flexible array
2577 members from arrays of unspecified size. */
2578 bool compref = TREE_CODE (oper) == COMPONENT_REF;
2580 /* For COMPONENT_REF (i.e., a struct member) the size of the entire
2581 enclosing struct. Used to validate the adjustment (offset) into
2582 an array at the end of a struct. */
2583 offset_int compsize = 0;
2585 /* Descend into a struct or union to find the member whose address
2586 is being used as the argument. */
2587 if (TREE_CODE (oper) == COMPONENT_REF)
2589 tree comptype = TREE_TYPE (TREE_OPERAND (oper, 0));
2590 compsize = wi::to_offset (TYPE_SIZE_UNIT (comptype));
2592 tree op0 = oper;
2593 while (TREE_CODE (op0 = TREE_OPERAND (op0, 0)) == COMPONENT_REF);
2594 if (VAR_P (op0))
2595 var_decl = op0;
2596 oper = TREE_OPERAND (oper, 1);
2599 tree opertype = TREE_TYPE (oper);
2600 if ((addr_expr || !POINTER_TYPE_P (opertype))
2601 && (VAR_P (oper)
2602 || TREE_CODE (oper) == FIELD_DECL
2603 || TREE_CODE (oper) == PARM_DECL))
2605 /* A possibly optimistic estimate of the number of bytes available
2606 in the destination buffer. */
2607 offset_int bytes_avail = 0;
2608 /* True when the estimate above is in fact the exact size
2609 of the destination buffer rather than an estimate. */
2610 bool exact_size = true;
2612 /* Treat members of unions and members of structs uniformly, even
2613 though the size of a member of a union may be viewed as extending
2614 to the end of the union itself (it is by __builtin_object_size). */
2615 if ((VAR_P (oper) || use_obj_size)
2616 && DECL_SIZE_UNIT (oper)
2617 && tree_fits_uhwi_p (DECL_SIZE_UNIT (oper)))
2619 /* Use the size of the entire array object when the expression
2620 refers to a variable or its size depends on an expression
2621 that's not a compile-time constant. */
2622 bytes_avail = wi::to_offset (DECL_SIZE_UNIT (oper));
2623 exact_size = !use_obj_size;
2625 else if (tree opersize = TYPE_SIZE_UNIT (opertype))
2627 /* Use the size of the type of the destination buffer object
2628 as the optimistic estimate of the available space in it.
2629 Use the maximum possible size for zero-size arrays and
2630 flexible array members (except of initialized objects
2631 thereof). */
2632 if (TREE_CODE (opersize) == INTEGER_CST)
2633 bytes_avail = wi::to_offset (opersize);
2636 if (bytes_avail == 0)
2638 if (var_decl)
2640 /* Constructing into a buffer provided by the flexible array
2641 member of a declared object (which is permitted as a G++
2642 extension). If the array member has been initialized,
2643 determine its size from the initializer. Otherwise,
2644 the array size is zero. */
2645 if (tree init = find_flexarray_init (oper,
2646 DECL_INITIAL (var_decl)))
2647 bytes_avail = wi::to_offset (TYPE_SIZE_UNIT (TREE_TYPE (init)));
2649 else
2650 bytes_avail = (wi::to_offset (TYPE_MAX_VALUE (ptrdiff_type_node))
2651 - compsize);
2654 tree_code oper_code = TREE_CODE (opertype);
2656 if (compref && oper_code == ARRAY_TYPE)
2658 tree nelts = array_type_nelts_top (opertype);
2659 tree nelts_cst = maybe_constant_value (nelts);
2660 if (TREE_CODE (nelts_cst) == INTEGER_CST
2661 && integer_onep (nelts_cst)
2662 && !var_decl
2663 && warn_placement_new < 2)
2664 return;
2667 /* Reduce the size of the buffer by the adjustment computed above
2668 from the offset and/or the index into the array. */
2669 if (bytes_avail < adjust || adjust < 0)
2670 bytes_avail = 0;
2671 else
2673 tree elttype = (TREE_CODE (opertype) == ARRAY_TYPE
2674 ? TREE_TYPE (opertype) : opertype);
2675 if (tree eltsize = TYPE_SIZE_UNIT (elttype))
2677 bytes_avail -= adjust * wi::to_offset (eltsize);
2678 if (bytes_avail < 0)
2679 bytes_avail = 0;
2683 /* The minimum amount of space needed for the allocation. This
2684 is an optimistic estimate that makes it possible to detect
2685 placement new invocation for some undersize buffers but not
2686 others. */
2687 offset_int bytes_need;
2689 if (CONSTANT_CLASS_P (size))
2690 bytes_need = wi::to_offset (size);
2691 else if (nelts && CONSTANT_CLASS_P (nelts))
2692 bytes_need = (wi::to_offset (nelts)
2693 * wi::to_offset (TYPE_SIZE_UNIT (type)));
2694 else if (tree_fits_uhwi_p (TYPE_SIZE_UNIT (type)))
2695 bytes_need = wi::to_offset (TYPE_SIZE_UNIT (type));
2696 else
2698 /* The type is a VLA. */
2699 return;
2702 if (bytes_avail < bytes_need)
2704 if (nelts)
2705 if (CONSTANT_CLASS_P (nelts))
2706 warning_at (loc, OPT_Wplacement_new_,
2707 exact_size ?
2708 "placement new constructing an object of type "
2709 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2710 "and size %qwi"
2711 : "placement new constructing an object of type "
2712 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2713 "and size at most %qwu",
2714 type, tree_to_uhwi (nelts), bytes_need.to_uhwi (),
2715 opertype, bytes_avail.to_uhwi ());
2716 else
2717 warning_at (loc, OPT_Wplacement_new_,
2718 exact_size ?
2719 "placement new constructing an array of objects "
2720 "of type %qT and size %qwu in a region of type %qT "
2721 "and size %qwi"
2722 : "placement new constructing an array of objects "
2723 "of type %qT and size %qwu in a region of type %qT "
2724 "and size at most %qwu",
2725 type, bytes_need.to_uhwi (), opertype,
2726 bytes_avail.to_uhwi ());
2727 else
2728 warning_at (loc, OPT_Wplacement_new_,
2729 exact_size ?
2730 "placement new constructing an object of type %qT "
2731 "and size %qwu in a region of type %qT and size %qwi"
2732 : "placement new constructing an object of type %qT "
2733 "and size %qwu in a region of type %qT and size "
2734 "at most %qwu",
2735 type, bytes_need.to_uhwi (), opertype,
2736 bytes_avail.to_uhwi ());
2741 /* True if alignof(T) > __STDCPP_DEFAULT_NEW_ALIGNMENT__. */
2743 bool
2744 type_has_new_extended_alignment (tree t)
2746 return (aligned_new_threshold
2747 && TYPE_ALIGN_UNIT (t) > (unsigned)aligned_new_threshold);
2750 /* Return the alignment we expect malloc to guarantee. This should just be
2751 MALLOC_ABI_ALIGNMENT, but that macro defaults to only BITS_PER_WORD for some
2752 reason, so don't let the threshold be smaller than max_align_t_align. */
2754 unsigned
2755 malloc_alignment ()
2757 return MAX (max_align_t_align(), MALLOC_ABI_ALIGNMENT);
2760 /* Determine whether an allocation function is a namespace-scope
2761 non-replaceable placement new function. See DR 1748.
2762 TODO: Enable in all standard modes. */
2763 static bool
2764 std_placement_new_fn_p (tree alloc_fn)
2766 if (DECL_NAMESPACE_SCOPE_P (alloc_fn))
2768 tree first_arg = TREE_CHAIN (TYPE_ARG_TYPES (TREE_TYPE (alloc_fn)));
2769 if ((TREE_VALUE (first_arg) == ptr_type_node)
2770 && TREE_CHAIN (first_arg) == void_list_node)
2771 return true;
2773 return false;
2776 /* Generate code for a new-expression, including calling the "operator
2777 new" function, initializing the object, and, if an exception occurs
2778 during construction, cleaning up. The arguments are as for
2779 build_raw_new_expr. This may change PLACEMENT and INIT.
2780 TYPE is the type of the object being constructed, possibly an array
2781 of NELTS elements when NELTS is non-null (in "new T[NELTS]", T may
2782 be an array of the form U[inner], with the whole expression being
2783 "new U[NELTS][inner]"). */
2785 static tree
2786 build_new_1 (vec<tree, va_gc> **placement, tree type, tree nelts,
2787 vec<tree, va_gc> **init, bool globally_qualified_p,
2788 tsubst_flags_t complain)
2790 tree size, rval;
2791 /* True iff this is a call to "operator new[]" instead of just
2792 "operator new". */
2793 bool array_p = false;
2794 /* If ARRAY_P is true, the element type of the array. This is never
2795 an ARRAY_TYPE; for something like "new int[3][4]", the
2796 ELT_TYPE is "int". If ARRAY_P is false, this is the same type as
2797 TYPE. */
2798 tree elt_type;
2799 /* The type of the new-expression. (This type is always a pointer
2800 type.) */
2801 tree pointer_type;
2802 tree non_const_pointer_type;
2803 /* The most significant array bound in int[OUTER_NELTS][inner]. */
2804 tree outer_nelts = NULL_TREE;
2805 /* For arrays with a non-constant number of elements, a bounds checks
2806 on the NELTS parameter to avoid integer overflow at runtime. */
2807 tree outer_nelts_check = NULL_TREE;
2808 bool outer_nelts_from_type = false;
2809 /* Number of the "inner" elements in "new T[OUTER_NELTS][inner]". */
2810 offset_int inner_nelts_count = 1;
2811 tree alloc_call, alloc_expr;
2812 /* Size of the inner array elements (those with constant dimensions). */
2813 offset_int inner_size;
2814 /* The address returned by the call to "operator new". This node is
2815 a VAR_DECL and is therefore reusable. */
2816 tree alloc_node;
2817 tree alloc_fn;
2818 tree cookie_expr, init_expr;
2819 int nothrow, check_new;
2820 /* If non-NULL, the number of extra bytes to allocate at the
2821 beginning of the storage allocated for an array-new expression in
2822 order to store the number of elements. */
2823 tree cookie_size = NULL_TREE;
2824 tree placement_first;
2825 tree placement_expr = NULL_TREE;
2826 /* True if the function we are calling is a placement allocation
2827 function. */
2828 bool placement_allocation_fn_p;
2829 /* True if the storage must be initialized, either by a constructor
2830 or due to an explicit new-initializer. */
2831 bool is_initialized;
2832 /* The address of the thing allocated, not including any cookie. In
2833 particular, if an array cookie is in use, DATA_ADDR is the
2834 address of the first array element. This node is a VAR_DECL, and
2835 is therefore reusable. */
2836 tree data_addr;
2837 tree init_preeval_expr = NULL_TREE;
2838 tree orig_type = type;
2840 if (nelts)
2842 outer_nelts = nelts;
2843 array_p = true;
2845 else if (TREE_CODE (type) == ARRAY_TYPE)
2847 /* Transforms new (T[N]) to new T[N]. The former is a GNU
2848 extension for variable N. (This also covers new T where T is
2849 a VLA typedef.) */
2850 array_p = true;
2851 nelts = array_type_nelts_top (type);
2852 outer_nelts = nelts;
2853 type = TREE_TYPE (type);
2854 outer_nelts_from_type = true;
2857 /* Lots of logic below. depends on whether we have a constant number of
2858 elements, so go ahead and fold it now. */
2859 if (outer_nelts)
2860 outer_nelts = maybe_constant_value (outer_nelts);
2862 /* If our base type is an array, then make sure we know how many elements
2863 it has. */
2864 for (elt_type = type;
2865 TREE_CODE (elt_type) == ARRAY_TYPE;
2866 elt_type = TREE_TYPE (elt_type))
2868 tree inner_nelts = array_type_nelts_top (elt_type);
2869 tree inner_nelts_cst = maybe_constant_value (inner_nelts);
2870 if (TREE_CODE (inner_nelts_cst) == INTEGER_CST)
2872 bool overflow;
2873 offset_int result = wi::mul (wi::to_offset (inner_nelts_cst),
2874 inner_nelts_count, SIGNED, &overflow);
2875 if (overflow)
2877 if (complain & tf_error)
2878 error ("integer overflow in array size");
2879 nelts = error_mark_node;
2881 inner_nelts_count = result;
2883 else
2885 if (complain & tf_error)
2887 error_at (EXPR_LOC_OR_LOC (inner_nelts, input_location),
2888 "array size in new-expression must be constant");
2889 cxx_constant_value(inner_nelts);
2891 nelts = error_mark_node;
2893 if (nelts != error_mark_node)
2894 nelts = cp_build_binary_op (input_location,
2895 MULT_EXPR, nelts,
2896 inner_nelts_cst,
2897 complain);
2900 if (variably_modified_type_p (elt_type, NULL_TREE) && (complain & tf_error))
2902 error ("variably modified type not allowed in new-expression");
2903 return error_mark_node;
2906 if (nelts == error_mark_node)
2907 return error_mark_node;
2909 /* Warn if we performed the (T[N]) to T[N] transformation and N is
2910 variable. */
2911 if (outer_nelts_from_type
2912 && !TREE_CONSTANT (outer_nelts))
2914 if (complain & tf_warning_or_error)
2916 pedwarn (EXPR_LOC_OR_LOC (outer_nelts, input_location), OPT_Wvla,
2917 typedef_variant_p (orig_type)
2918 ? G_("non-constant array new length must be specified "
2919 "directly, not by typedef")
2920 : G_("non-constant array new length must be specified "
2921 "without parentheses around the type-id"));
2923 else
2924 return error_mark_node;
2927 if (VOID_TYPE_P (elt_type))
2929 if (complain & tf_error)
2930 error ("invalid type %<void%> for new");
2931 return error_mark_node;
2934 if (abstract_virtuals_error_sfinae (ACU_NEW, elt_type, complain))
2935 return error_mark_node;
2937 is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2939 if (*init == NULL && cxx_dialect < cxx11)
2941 bool maybe_uninitialized_error = false;
2942 /* A program that calls for default-initialization [...] of an
2943 entity of reference type is ill-formed. */
2944 if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2945 maybe_uninitialized_error = true;
2947 /* A new-expression that creates an object of type T initializes
2948 that object as follows:
2949 - If the new-initializer is omitted:
2950 -- If T is a (possibly cv-qualified) non-POD class type
2951 (or array thereof), the object is default-initialized (8.5).
2952 [...]
2953 -- Otherwise, the object created has indeterminate
2954 value. If T is a const-qualified type, or a (possibly
2955 cv-qualified) POD class type (or array thereof)
2956 containing (directly or indirectly) a member of
2957 const-qualified type, the program is ill-formed; */
2959 if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2960 maybe_uninitialized_error = true;
2962 if (maybe_uninitialized_error
2963 && diagnose_uninitialized_cst_or_ref_member (elt_type,
2964 /*using_new=*/true,
2965 complain & tf_error))
2966 return error_mark_node;
2969 if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2970 && default_init_uninitialized_part (elt_type))
2972 if (complain & tf_error)
2973 error ("uninitialized const in %<new%> of %q#T", elt_type);
2974 return error_mark_node;
2977 size = size_in_bytes (elt_type);
2978 if (array_p)
2980 /* Maximum available size in bytes. Half of the address space
2981 minus the cookie size. */
2982 offset_int max_size
2983 = wi::set_bit_in_zero <offset_int> (TYPE_PRECISION (sizetype) - 1);
2984 /* Maximum number of outer elements which can be allocated. */
2985 offset_int max_outer_nelts;
2986 tree max_outer_nelts_tree;
2988 gcc_assert (TREE_CODE (size) == INTEGER_CST);
2989 cookie_size = targetm.cxx.get_cookie_size (elt_type);
2990 gcc_assert (TREE_CODE (cookie_size) == INTEGER_CST);
2991 gcc_checking_assert (wi::ltu_p (wi::to_offset (cookie_size), max_size));
2992 /* Unconditionally subtract the cookie size. This decreases the
2993 maximum object size and is safe even if we choose not to use
2994 a cookie after all. */
2995 max_size -= wi::to_offset (cookie_size);
2996 bool overflow;
2997 inner_size = wi::mul (wi::to_offset (size), inner_nelts_count, SIGNED,
2998 &overflow);
2999 if (overflow || wi::gtu_p (inner_size, max_size))
3001 if (complain & tf_error)
3002 error ("size of array is too large");
3003 return error_mark_node;
3006 max_outer_nelts = wi::udiv_trunc (max_size, inner_size);
3007 max_outer_nelts_tree = wide_int_to_tree (sizetype, max_outer_nelts);
3009 size = size_binop (MULT_EXPR, size, fold_convert (sizetype, nelts));
3011 if (INTEGER_CST == TREE_CODE (outer_nelts))
3013 if (tree_int_cst_lt (max_outer_nelts_tree, outer_nelts))
3015 /* When the array size is constant, check it at compile time
3016 to make sure it doesn't exceed the implementation-defined
3017 maximum, as required by C++ 14 (in C++ 11 this requirement
3018 isn't explicitly stated but it's enforced anyway -- see
3019 grokdeclarator in cp/decl.c). */
3020 if (complain & tf_error)
3021 error ("size of array is too large");
3022 return error_mark_node;
3025 else
3027 /* When a runtime check is necessary because the array size
3028 isn't constant, keep only the top-most seven bits (starting
3029 with the most significant non-zero bit) of the maximum size
3030 to compare the array size against, to simplify encoding the
3031 constant maximum size in the instruction stream. */
3033 unsigned shift = (max_outer_nelts.get_precision ()) - 7
3034 - wi::clz (max_outer_nelts);
3035 max_outer_nelts = (max_outer_nelts >> shift) << shift;
3037 outer_nelts_check = fold_build2 (LE_EXPR, boolean_type_node,
3038 outer_nelts,
3039 max_outer_nelts_tree);
3043 tree align_arg = NULL_TREE;
3044 if (type_has_new_extended_alignment (elt_type))
3045 align_arg = build_int_cst (align_type_node, TYPE_ALIGN_UNIT (elt_type));
3047 alloc_fn = NULL_TREE;
3049 /* If PLACEMENT is a single simple pointer type not passed by
3050 reference, prepare to capture it in a temporary variable. Do
3051 this now, since PLACEMENT will change in the calls below. */
3052 placement_first = NULL_TREE;
3053 if (vec_safe_length (*placement) == 1
3054 && (TYPE_PTR_P (TREE_TYPE ((**placement)[0]))))
3055 placement_first = (**placement)[0];
3057 bool member_new_p = false;
3059 /* Allocate the object. */
3060 tree fnname;
3061 tree fns;
3063 fnname = ovl_op_identifier (false, array_p ? VEC_NEW_EXPR : NEW_EXPR);
3065 member_new_p = !globally_qualified_p
3066 && CLASS_TYPE_P (elt_type)
3067 && (array_p
3068 ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
3069 : TYPE_HAS_NEW_OPERATOR (elt_type));
3071 if (member_new_p)
3073 /* Use a class-specific operator new. */
3074 /* If a cookie is required, add some extra space. */
3075 if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
3076 size = size_binop (PLUS_EXPR, size, cookie_size);
3077 else
3079 cookie_size = NULL_TREE;
3080 /* No size arithmetic necessary, so the size check is
3081 not needed. */
3082 if (outer_nelts_check != NULL && inner_size == 1)
3083 outer_nelts_check = NULL_TREE;
3085 /* Perform the overflow check. */
3086 tree errval = TYPE_MAX_VALUE (sizetype);
3087 if (cxx_dialect >= cxx11 && flag_exceptions)
3088 errval = throw_bad_array_new_length ();
3089 if (outer_nelts_check != NULL_TREE)
3090 size = fold_build3 (COND_EXPR, sizetype, outer_nelts_check,
3091 size, errval);
3092 /* Create the argument list. */
3093 vec_safe_insert (*placement, 0, size);
3094 /* Do name-lookup to find the appropriate operator. */
3095 fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
3096 if (fns == NULL_TREE)
3098 if (complain & tf_error)
3099 error ("no suitable %qD found in class %qT", fnname, elt_type);
3100 return error_mark_node;
3102 if (TREE_CODE (fns) == TREE_LIST)
3104 if (complain & tf_error)
3106 error ("request for member %qD is ambiguous", fnname);
3107 print_candidates (fns);
3109 return error_mark_node;
3111 tree dummy = build_dummy_object (elt_type);
3112 alloc_call = NULL_TREE;
3113 if (align_arg)
3115 vec<tree, va_gc> *align_args
3116 = vec_copy_and_insert (*placement, align_arg, 1);
3117 alloc_call
3118 = build_new_method_call (dummy, fns, &align_args,
3119 /*conversion_path=*/NULL_TREE,
3120 LOOKUP_NORMAL, &alloc_fn, tf_none);
3121 /* If no matching function is found and the allocated object type
3122 has new-extended alignment, the alignment argument is removed
3123 from the argument list, and overload resolution is performed
3124 again. */
3125 if (alloc_call == error_mark_node)
3126 alloc_call = NULL_TREE;
3128 if (!alloc_call)
3129 alloc_call = build_new_method_call (dummy, fns, placement,
3130 /*conversion_path=*/NULL_TREE,
3131 LOOKUP_NORMAL,
3132 &alloc_fn, complain);
3134 else
3136 /* Use a global operator new. */
3137 /* See if a cookie might be required. */
3138 if (!(array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type)))
3140 cookie_size = NULL_TREE;
3141 /* No size arithmetic necessary, so the size check is
3142 not needed. */
3143 if (outer_nelts_check != NULL && inner_size == 1)
3144 outer_nelts_check = NULL_TREE;
3147 alloc_call = build_operator_new_call (fnname, placement,
3148 &size, &cookie_size,
3149 align_arg, outer_nelts_check,
3150 &alloc_fn, complain);
3153 if (alloc_call == error_mark_node)
3154 return error_mark_node;
3156 gcc_assert (alloc_fn != NULL_TREE);
3158 /* Now, check to see if this function is actually a placement
3159 allocation function. This can happen even when PLACEMENT is NULL
3160 because we might have something like:
3162 struct S { void* operator new (size_t, int i = 0); };
3164 A call to `new S' will get this allocation function, even though
3165 there is no explicit placement argument. If there is more than
3166 one argument, or there are variable arguments, then this is a
3167 placement allocation function. */
3168 placement_allocation_fn_p
3169 = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
3170 || varargs_function_p (alloc_fn));
3172 if (warn_aligned_new
3173 && !placement_allocation_fn_p
3174 && TYPE_ALIGN (elt_type) > malloc_alignment ()
3175 && (warn_aligned_new > 1
3176 || CP_DECL_CONTEXT (alloc_fn) == global_namespace)
3177 && !aligned_allocation_fn_p (alloc_fn))
3179 if (warning (OPT_Waligned_new_, "%<new%> of type %qT with extended "
3180 "alignment %d", elt_type, TYPE_ALIGN_UNIT (elt_type)))
3182 inform (input_location, "uses %qD, which does not have an alignment "
3183 "parameter", alloc_fn);
3184 if (!aligned_new_threshold)
3185 inform (input_location, "use %<-faligned-new%> to enable C++17 "
3186 "over-aligned new support");
3190 /* If we found a simple case of PLACEMENT_EXPR above, then copy it
3191 into a temporary variable. */
3192 if (!processing_template_decl
3193 && TREE_CODE (alloc_call) == CALL_EXPR
3194 && call_expr_nargs (alloc_call) == 2
3195 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
3196 && TYPE_PTR_P (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))))
3198 tree placement = CALL_EXPR_ARG (alloc_call, 1);
3200 if (placement_first != NULL_TREE
3201 && (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))
3202 || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))))
3204 placement_expr = get_target_expr (placement_first);
3205 CALL_EXPR_ARG (alloc_call, 1)
3206 = fold_convert (TREE_TYPE (placement), placement_expr);
3209 if (!member_new_p
3210 && VOID_TYPE_P (TREE_TYPE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1)))))
3212 /* Attempt to make the warning point at the operator new argument. */
3213 if (placement_first)
3214 placement = placement_first;
3216 warn_placement_new_too_small (orig_type, nelts, size, placement);
3220 /* In the simple case, we can stop now. */
3221 pointer_type = build_pointer_type (type);
3222 if (!cookie_size && !is_initialized)
3223 return build_nop (pointer_type, alloc_call);
3225 /* Store the result of the allocation call in a variable so that we can
3226 use it more than once. */
3227 alloc_expr = get_target_expr (alloc_call);
3228 alloc_node = TARGET_EXPR_SLOT (alloc_expr);
3230 /* Strip any COMPOUND_EXPRs from ALLOC_CALL. */
3231 while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
3232 alloc_call = TREE_OPERAND (alloc_call, 1);
3234 /* Preevaluate the placement args so that we don't reevaluate them for a
3235 placement delete. */
3236 if (placement_allocation_fn_p)
3238 tree inits;
3239 stabilize_call (alloc_call, &inits);
3240 if (inits)
3241 alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
3242 alloc_expr);
3245 /* unless an allocation function is declared with an empty excep-
3246 tion-specification (_except.spec_), throw(), it indicates failure to
3247 allocate storage by throwing a bad_alloc exception (clause _except_,
3248 _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
3249 cation function is declared with an empty exception-specification,
3250 throw(), it returns null to indicate failure to allocate storage and a
3251 non-null pointer otherwise.
3253 So check for a null exception spec on the op new we just called. */
3255 nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
3256 check_new
3257 = flag_check_new || (nothrow && !std_placement_new_fn_p (alloc_fn));
3259 if (cookie_size)
3261 tree cookie;
3262 tree cookie_ptr;
3263 tree size_ptr_type;
3265 /* Adjust so we're pointing to the start of the object. */
3266 data_addr = fold_build_pointer_plus (alloc_node, cookie_size);
3268 /* Store the number of bytes allocated so that we can know how
3269 many elements to destroy later. We use the last sizeof
3270 (size_t) bytes to store the number of elements. */
3271 cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
3272 cookie_ptr = fold_build_pointer_plus_loc (input_location,
3273 alloc_node, cookie_ptr);
3274 size_ptr_type = build_pointer_type (sizetype);
3275 cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
3276 cookie = cp_build_fold_indirect_ref (cookie_ptr);
3278 cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
3280 if (targetm.cxx.cookie_has_size ())
3282 /* Also store the element size. */
3283 cookie_ptr = fold_build_pointer_plus (cookie_ptr,
3284 fold_build1_loc (input_location,
3285 NEGATE_EXPR, sizetype,
3286 size_in_bytes (sizetype)));
3288 cookie = cp_build_fold_indirect_ref (cookie_ptr);
3289 cookie = build2 (MODIFY_EXPR, sizetype, cookie,
3290 size_in_bytes (elt_type));
3291 cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
3292 cookie, cookie_expr);
3295 else
3297 cookie_expr = NULL_TREE;
3298 data_addr = alloc_node;
3301 /* Now use a pointer to the type we've actually allocated. */
3303 /* But we want to operate on a non-const version to start with,
3304 since we'll be modifying the elements. */
3305 non_const_pointer_type = build_pointer_type
3306 (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
3308 data_addr = fold_convert (non_const_pointer_type, data_addr);
3309 /* Any further uses of alloc_node will want this type, too. */
3310 alloc_node = fold_convert (non_const_pointer_type, alloc_node);
3312 /* Now initialize the allocated object. Note that we preevaluate the
3313 initialization expression, apart from the actual constructor call or
3314 assignment--we do this because we want to delay the allocation as long
3315 as possible in order to minimize the size of the exception region for
3316 placement delete. */
3317 if (is_initialized)
3319 bool stable;
3320 bool explicit_value_init_p = false;
3322 if (*init != NULL && (*init)->is_empty ())
3324 *init = NULL;
3325 explicit_value_init_p = true;
3328 if (processing_template_decl && explicit_value_init_p)
3330 /* build_value_init doesn't work in templates, and we don't need
3331 the initializer anyway since we're going to throw it away and
3332 rebuild it at instantiation time, so just build up a single
3333 constructor call to get any appropriate diagnostics. */
3334 init_expr = cp_build_fold_indirect_ref (data_addr);
3335 if (type_build_ctor_call (elt_type))
3336 init_expr = build_special_member_call (init_expr,
3337 complete_ctor_identifier,
3338 init, elt_type,
3339 LOOKUP_NORMAL,
3340 complain);
3341 stable = stabilize_init (init_expr, &init_preeval_expr);
3343 else if (array_p)
3345 tree vecinit = NULL_TREE;
3346 if (vec_safe_length (*init) == 1
3347 && DIRECT_LIST_INIT_P ((**init)[0]))
3349 vecinit = (**init)[0];
3350 if (CONSTRUCTOR_NELTS (vecinit) == 0)
3351 /* List-value-initialization, leave it alone. */;
3352 else
3354 tree arraytype, domain;
3355 if (TREE_CONSTANT (nelts))
3356 domain = compute_array_index_type (NULL_TREE, nelts,
3357 complain);
3358 else
3359 /* We'll check the length at runtime. */
3360 domain = NULL_TREE;
3361 arraytype = build_cplus_array_type (type, domain);
3362 vecinit = digest_init (arraytype, vecinit, complain);
3365 else if (*init)
3367 if (complain & tf_error)
3368 error ("parenthesized initializer in array new");
3369 return error_mark_node;
3371 init_expr
3372 = build_vec_init (data_addr,
3373 cp_build_binary_op (input_location,
3374 MINUS_EXPR, outer_nelts,
3375 integer_one_node,
3376 complain),
3377 vecinit,
3378 explicit_value_init_p,
3379 /*from_array=*/0,
3380 complain);
3382 /* An array initialization is stable because the initialization
3383 of each element is a full-expression, so the temporaries don't
3384 leak out. */
3385 stable = true;
3387 else
3389 init_expr = cp_build_fold_indirect_ref (data_addr);
3391 if (type_build_ctor_call (type) && !explicit_value_init_p)
3393 init_expr = build_special_member_call (init_expr,
3394 complete_ctor_identifier,
3395 init, elt_type,
3396 LOOKUP_NORMAL,
3397 complain);
3399 else if (explicit_value_init_p)
3401 /* Something like `new int()'. NO_CLEANUP is needed so
3402 we don't try and build a (possibly ill-formed)
3403 destructor. */
3404 tree val = build_value_init (type, complain | tf_no_cleanup);
3405 if (val == error_mark_node)
3406 return error_mark_node;
3407 init_expr = build2 (INIT_EXPR, type, init_expr, val);
3409 else
3411 tree ie;
3413 /* We are processing something like `new int (10)', which
3414 means allocate an int, and initialize it with 10. */
3416 ie = build_x_compound_expr_from_vec (*init, "new initializer",
3417 complain);
3418 init_expr = cp_build_modify_expr (input_location, init_expr,
3419 INIT_EXPR, ie, complain);
3421 /* If the initializer uses C++14 aggregate NSDMI that refer to the
3422 object being initialized, replace them now and don't try to
3423 preevaluate. */
3424 bool had_placeholder = false;
3425 if (!processing_template_decl
3426 && TREE_CODE (init_expr) == INIT_EXPR)
3427 TREE_OPERAND (init_expr, 1)
3428 = replace_placeholders (TREE_OPERAND (init_expr, 1),
3429 TREE_OPERAND (init_expr, 0),
3430 &had_placeholder);
3431 stable = (!had_placeholder
3432 && stabilize_init (init_expr, &init_preeval_expr));
3435 if (init_expr == error_mark_node)
3436 return error_mark_node;
3438 /* If any part of the object initialization terminates by throwing an
3439 exception and a suitable deallocation function can be found, the
3440 deallocation function is called to free the memory in which the
3441 object was being constructed, after which the exception continues
3442 to propagate in the context of the new-expression. If no
3443 unambiguous matching deallocation function can be found,
3444 propagating the exception does not cause the object's memory to be
3445 freed. */
3446 if (flag_exceptions)
3448 enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
3449 tree cleanup;
3451 /* The Standard is unclear here, but the right thing to do
3452 is to use the same method for finding deallocation
3453 functions that we use for finding allocation functions. */
3454 cleanup = (build_op_delete_call
3455 (dcode,
3456 alloc_node,
3457 size,
3458 globally_qualified_p,
3459 placement_allocation_fn_p ? alloc_call : NULL_TREE,
3460 alloc_fn,
3461 complain));
3463 if (!cleanup)
3464 /* We're done. */;
3465 else if (stable)
3466 /* This is much simpler if we were able to preevaluate all of
3467 the arguments to the constructor call. */
3469 /* CLEANUP is compiler-generated, so no diagnostics. */
3470 TREE_NO_WARNING (cleanup) = true;
3471 init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
3472 init_expr, cleanup);
3473 /* Likewise, this try-catch is compiler-generated. */
3474 TREE_NO_WARNING (init_expr) = true;
3476 else
3477 /* Ack! First we allocate the memory. Then we set our sentry
3478 variable to true, and expand a cleanup that deletes the
3479 memory if sentry is true. Then we run the constructor, and
3480 finally clear the sentry.
3482 We need to do this because we allocate the space first, so
3483 if there are any temporaries with cleanups in the
3484 constructor args and we weren't able to preevaluate them, we
3485 need this EH region to extend until end of full-expression
3486 to preserve nesting. */
3488 tree end, sentry, begin;
3490 begin = get_target_expr (boolean_true_node);
3491 CLEANUP_EH_ONLY (begin) = 1;
3493 sentry = TARGET_EXPR_SLOT (begin);
3495 /* CLEANUP is compiler-generated, so no diagnostics. */
3496 TREE_NO_WARNING (cleanup) = true;
3498 TARGET_EXPR_CLEANUP (begin)
3499 = build3 (COND_EXPR, void_type_node, sentry,
3500 cleanup, void_node);
3502 end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
3503 sentry, boolean_false_node);
3505 init_expr
3506 = build2 (COMPOUND_EXPR, void_type_node, begin,
3507 build2 (COMPOUND_EXPR, void_type_node, init_expr,
3508 end));
3509 /* Likewise, this is compiler-generated. */
3510 TREE_NO_WARNING (init_expr) = true;
3514 else
3515 init_expr = NULL_TREE;
3517 /* Now build up the return value in reverse order. */
3519 rval = data_addr;
3521 if (init_expr)
3522 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
3523 if (cookie_expr)
3524 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
3526 if (rval == data_addr)
3527 /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
3528 and return the call (which doesn't need to be adjusted). */
3529 rval = TARGET_EXPR_INITIAL (alloc_expr);
3530 else
3532 if (check_new)
3534 tree ifexp = cp_build_binary_op (input_location,
3535 NE_EXPR, alloc_node,
3536 nullptr_node,
3537 complain);
3538 rval = build_conditional_expr (input_location, ifexp, rval,
3539 alloc_node, complain);
3542 /* Perform the allocation before anything else, so that ALLOC_NODE
3543 has been initialized before we start using it. */
3544 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
3547 if (init_preeval_expr)
3548 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
3550 /* A new-expression is never an lvalue. */
3551 gcc_assert (!obvalue_p (rval));
3553 return convert (pointer_type, rval);
3556 /* Generate a representation for a C++ "new" expression. *PLACEMENT
3557 is a vector of placement-new arguments (or NULL if none). If NELTS
3558 is NULL, TYPE is the type of the storage to be allocated. If NELTS
3559 is not NULL, then this is an array-new allocation; TYPE is the type
3560 of the elements in the array and NELTS is the number of elements in
3561 the array. *INIT, if non-NULL, is the initializer for the new
3562 object, or an empty vector to indicate an initializer of "()". If
3563 USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
3564 rather than just "new". This may change PLACEMENT and INIT. */
3566 tree
3567 build_new (vec<tree, va_gc> **placement, tree type, tree nelts,
3568 vec<tree, va_gc> **init, int use_global_new, tsubst_flags_t complain)
3570 tree rval;
3571 vec<tree, va_gc> *orig_placement = NULL;
3572 tree orig_nelts = NULL_TREE;
3573 vec<tree, va_gc> *orig_init = NULL;
3575 if (type == error_mark_node)
3576 return error_mark_node;
3578 if (nelts == NULL_TREE
3579 /* Don't do auto deduction where it might affect mangling. */
3580 && (!processing_template_decl || at_function_scope_p ()))
3582 tree auto_node = type_uses_auto (type);
3583 if (auto_node)
3585 tree d_init = NULL_TREE;
3586 if (vec_safe_length (*init) == 1)
3588 d_init = (**init)[0];
3589 d_init = resolve_nondeduced_context (d_init, complain);
3591 type = do_auto_deduction (type, d_init, auto_node, complain);
3595 if (processing_template_decl)
3597 if (dependent_type_p (type)
3598 || any_type_dependent_arguments_p (*placement)
3599 || (nelts && type_dependent_expression_p (nelts))
3600 || (nelts && *init)
3601 || any_type_dependent_arguments_p (*init))
3602 return build_raw_new_expr (*placement, type, nelts, *init,
3603 use_global_new);
3605 orig_placement = make_tree_vector_copy (*placement);
3606 orig_nelts = nelts;
3607 if (*init)
3609 orig_init = make_tree_vector_copy (*init);
3610 /* Also copy any CONSTRUCTORs in *init, since reshape_init and
3611 digest_init clobber them in place. */
3612 for (unsigned i = 0; i < orig_init->length(); ++i)
3614 tree e = (**init)[i];
3615 if (TREE_CODE (e) == CONSTRUCTOR)
3616 (**init)[i] = copy_node (e);
3620 make_args_non_dependent (*placement);
3621 if (nelts)
3622 nelts = build_non_dependent_expr (nelts);
3623 make_args_non_dependent (*init);
3626 if (nelts)
3628 if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
3630 if (complain & tf_error)
3631 permerror (input_location, "size in array new must have integral type");
3632 else
3633 return error_mark_node;
3636 /* Try to determine the constant value only for the purposes
3637 of the diagnostic below but continue to use the original
3638 value and handle const folding later. */
3639 const_tree cst_nelts = maybe_constant_value (nelts);
3641 /* The expression in a noptr-new-declarator is erroneous if it's of
3642 non-class type and its value before converting to std::size_t is
3643 less than zero. ... If the expression is a constant expression,
3644 the program is ill-fomed. */
3645 if (INTEGER_CST == TREE_CODE (cst_nelts)
3646 && tree_int_cst_sgn (cst_nelts) == -1)
3648 if (complain & tf_error)
3649 error ("size of array is negative");
3650 return error_mark_node;
3653 nelts = mark_rvalue_use (nelts);
3654 nelts = cp_save_expr (cp_convert (sizetype, nelts, complain));
3657 /* ``A reference cannot be created by the new operator. A reference
3658 is not an object (8.2.2, 8.4.3), so a pointer to it could not be
3659 returned by new.'' ARM 5.3.3 */
3660 if (TREE_CODE (type) == REFERENCE_TYPE)
3662 if (complain & tf_error)
3663 error ("new cannot be applied to a reference type");
3664 else
3665 return error_mark_node;
3666 type = TREE_TYPE (type);
3669 if (TREE_CODE (type) == FUNCTION_TYPE)
3671 if (complain & tf_error)
3672 error ("new cannot be applied to a function type");
3673 return error_mark_node;
3676 /* The type allocated must be complete. If the new-type-id was
3677 "T[N]" then we are just checking that "T" is complete here, but
3678 that is equivalent, since the value of "N" doesn't matter. */
3679 if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
3680 return error_mark_node;
3682 rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
3683 if (rval == error_mark_node)
3684 return error_mark_node;
3686 if (processing_template_decl)
3688 tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
3689 orig_init, use_global_new);
3690 release_tree_vector (orig_placement);
3691 release_tree_vector (orig_init);
3692 return ret;
3695 /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain. */
3696 rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
3697 TREE_NO_WARNING (rval) = 1;
3699 return rval;
3702 static tree
3703 build_vec_delete_1 (tree base, tree maxindex, tree type,
3704 special_function_kind auto_delete_vec,
3705 int use_global_delete, tsubst_flags_t complain)
3707 tree virtual_size;
3708 tree ptype = build_pointer_type (type = complete_type (type));
3709 tree size_exp;
3711 /* Temporary variables used by the loop. */
3712 tree tbase, tbase_init;
3714 /* This is the body of the loop that implements the deletion of a
3715 single element, and moves temp variables to next elements. */
3716 tree body;
3718 /* This is the LOOP_EXPR that governs the deletion of the elements. */
3719 tree loop = 0;
3721 /* This is the thing that governs what to do after the loop has run. */
3722 tree deallocate_expr = 0;
3724 /* This is the BIND_EXPR which holds the outermost iterator of the
3725 loop. It is convenient to set this variable up and test it before
3726 executing any other code in the loop.
3727 This is also the containing expression returned by this function. */
3728 tree controller = NULL_TREE;
3729 tree tmp;
3731 /* We should only have 1-D arrays here. */
3732 gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
3734 if (base == error_mark_node || maxindex == error_mark_node)
3735 return error_mark_node;
3737 if (!COMPLETE_TYPE_P (type))
3739 if ((complain & tf_warning)
3740 && warning (OPT_Wdelete_incomplete,
3741 "possible problem detected in invocation of "
3742 "delete [] operator:"))
3744 cxx_incomplete_type_diagnostic (base, type, DK_WARNING);
3745 inform (input_location, "neither the destructor nor the "
3746 "class-specific operator delete [] will be called, "
3747 "even if they are declared when the class is defined");
3749 /* This size won't actually be used. */
3750 size_exp = size_one_node;
3751 goto no_destructor;
3754 size_exp = size_in_bytes (type);
3756 if (! MAYBE_CLASS_TYPE_P (type))
3757 goto no_destructor;
3758 else if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3760 /* Make sure the destructor is callable. */
3761 if (type_build_dtor_call (type))
3763 tmp = build_delete (ptype, base, sfk_complete_destructor,
3764 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3765 complain);
3766 if (tmp == error_mark_node)
3767 return error_mark_node;
3769 goto no_destructor;
3772 /* The below is short by the cookie size. */
3773 virtual_size = size_binop (MULT_EXPR, size_exp,
3774 fold_convert (sizetype, maxindex));
3776 tbase = create_temporary_var (ptype);
3777 tbase_init
3778 = cp_build_modify_expr (input_location, tbase, NOP_EXPR,
3779 fold_build_pointer_plus_loc (input_location,
3780 fold_convert (ptype,
3781 base),
3782 virtual_size),
3783 complain);
3784 if (tbase_init == error_mark_node)
3785 return error_mark_node;
3786 controller = build3 (BIND_EXPR, void_type_node, tbase,
3787 NULL_TREE, NULL_TREE);
3788 TREE_SIDE_EFFECTS (controller) = 1;
3790 body = build1 (EXIT_EXPR, void_type_node,
3791 build2 (EQ_EXPR, boolean_type_node, tbase,
3792 fold_convert (ptype, base)));
3793 tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
3794 tmp = fold_build_pointer_plus (tbase, tmp);
3795 tmp = cp_build_modify_expr (input_location, tbase, NOP_EXPR, tmp, complain);
3796 if (tmp == error_mark_node)
3797 return error_mark_node;
3798 body = build_compound_expr (input_location, body, tmp);
3799 tmp = build_delete (ptype, tbase, sfk_complete_destructor,
3800 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3801 complain);
3802 if (tmp == error_mark_node)
3803 return error_mark_node;
3804 body = build_compound_expr (input_location, body, tmp);
3806 loop = build1 (LOOP_EXPR, void_type_node, body);
3807 loop = build_compound_expr (input_location, tbase_init, loop);
3809 no_destructor:
3810 /* Delete the storage if appropriate. */
3811 if (auto_delete_vec == sfk_deleting_destructor)
3813 tree base_tbd;
3815 /* The below is short by the cookie size. */
3816 virtual_size = size_binop (MULT_EXPR, size_exp,
3817 fold_convert (sizetype, maxindex));
3819 if (! TYPE_VEC_NEW_USES_COOKIE (type))
3820 /* no header */
3821 base_tbd = base;
3822 else
3824 tree cookie_size;
3826 cookie_size = targetm.cxx.get_cookie_size (type);
3827 base_tbd = cp_build_binary_op (input_location,
3828 MINUS_EXPR,
3829 cp_convert (string_type_node,
3830 base, complain),
3831 cookie_size,
3832 complain);
3833 if (base_tbd == error_mark_node)
3834 return error_mark_node;
3835 base_tbd = cp_convert (ptype, base_tbd, complain);
3836 /* True size with header. */
3837 virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
3840 deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
3841 base_tbd, virtual_size,
3842 use_global_delete & 1,
3843 /*placement=*/NULL_TREE,
3844 /*alloc_fn=*/NULL_TREE,
3845 complain);
3848 body = loop;
3849 if (!deallocate_expr)
3851 else if (!body)
3852 body = deallocate_expr;
3853 else
3854 /* The delete operator mist be called, even if a destructor
3855 throws. */
3856 body = build2 (TRY_FINALLY_EXPR, void_type_node, body, deallocate_expr);
3858 if (!body)
3859 body = integer_zero_node;
3861 /* Outermost wrapper: If pointer is null, punt. */
3862 tree cond = build2_loc (input_location, NE_EXPR, boolean_type_node, base,
3863 fold_convert (TREE_TYPE (base), nullptr_node));
3864 /* This is a compiler generated comparison, don't emit
3865 e.g. -Wnonnull-compare warning for it. */
3866 TREE_NO_WARNING (cond) = 1;
3867 body = build3_loc (input_location, COND_EXPR, void_type_node,
3868 cond, body, integer_zero_node);
3869 COND_EXPR_IS_VEC_DELETE (body) = true;
3870 body = build1 (NOP_EXPR, void_type_node, body);
3872 if (controller)
3874 TREE_OPERAND (controller, 1) = body;
3875 body = controller;
3878 if (TREE_CODE (base) == SAVE_EXPR)
3879 /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR. */
3880 body = build2 (COMPOUND_EXPR, void_type_node, base, body);
3882 return convert_to_void (body, ICV_CAST, complain);
3885 /* Create an unnamed variable of the indicated TYPE. */
3887 tree
3888 create_temporary_var (tree type)
3890 tree decl;
3892 decl = build_decl (input_location,
3893 VAR_DECL, NULL_TREE, type);
3894 TREE_USED (decl) = 1;
3895 DECL_ARTIFICIAL (decl) = 1;
3896 DECL_IGNORED_P (decl) = 1;
3897 DECL_CONTEXT (decl) = current_function_decl;
3899 return decl;
3902 /* Create a new temporary variable of the indicated TYPE, initialized
3903 to INIT.
3905 It is not entered into current_binding_level, because that breaks
3906 things when it comes time to do final cleanups (which take place
3907 "outside" the binding contour of the function). */
3909 tree
3910 get_temp_regvar (tree type, tree init)
3912 tree decl;
3914 decl = create_temporary_var (type);
3915 add_decl_expr (decl);
3917 finish_expr_stmt (cp_build_modify_expr (input_location, decl, INIT_EXPR,
3918 init, tf_warning_or_error));
3920 return decl;
3923 /* Subroutine of build_vec_init. Returns true if assigning to an array of
3924 INNER_ELT_TYPE from INIT is trivial. */
3926 static bool
3927 vec_copy_assign_is_trivial (tree inner_elt_type, tree init)
3929 tree fromtype = inner_elt_type;
3930 if (lvalue_p (init))
3931 fromtype = cp_build_reference_type (fromtype, /*rval*/false);
3932 return is_trivially_xible (MODIFY_EXPR, inner_elt_type, fromtype);
3935 /* Subroutine of build_vec_init: Check that the array has at least N
3936 elements. Other parameters are local variables in build_vec_init. */
3938 void
3939 finish_length_check (tree atype, tree iterator, tree obase, unsigned n)
3941 tree nelts = build_int_cst (ptrdiff_type_node, n - 1);
3942 if (TREE_CODE (atype) != ARRAY_TYPE)
3944 if (flag_exceptions)
3946 tree c = fold_build2 (LT_EXPR, boolean_type_node, iterator,
3947 nelts);
3948 c = build3 (COND_EXPR, void_type_node, c,
3949 throw_bad_array_new_length (), void_node);
3950 finish_expr_stmt (c);
3952 /* Don't check an array new when -fno-exceptions. */
3954 else if (sanitize_flags_p (SANITIZE_BOUNDS)
3955 && current_function_decl != NULL_TREE)
3957 /* Make sure the last element of the initializer is in bounds. */
3958 finish_expr_stmt
3959 (ubsan_instrument_bounds
3960 (input_location, obase, &nelts, /*ignore_off_by_one*/false));
3964 /* `build_vec_init' returns tree structure that performs
3965 initialization of a vector of aggregate types.
3967 BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
3968 to the first element, of POINTER_TYPE.
3969 MAXINDEX is the maximum index of the array (one less than the
3970 number of elements). It is only used if BASE is a pointer or
3971 TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
3973 INIT is the (possibly NULL) initializer.
3975 If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL. All
3976 elements in the array are value-initialized.
3978 FROM_ARRAY is 0 if we should init everything with INIT
3979 (i.e., every element initialized from INIT).
3980 FROM_ARRAY is 1 if we should index into INIT in parallel
3981 with initialization of DECL.
3982 FROM_ARRAY is 2 if we should index into INIT in parallel,
3983 but use assignment instead of initialization. */
3985 tree
3986 build_vec_init (tree base, tree maxindex, tree init,
3987 bool explicit_value_init_p,
3988 int from_array, tsubst_flags_t complain)
3990 tree rval;
3991 tree base2 = NULL_TREE;
3992 tree itype = NULL_TREE;
3993 tree iterator;
3994 /* The type of BASE. */
3995 tree atype = TREE_TYPE (base);
3996 /* The type of an element in the array. */
3997 tree type = TREE_TYPE (atype);
3998 /* The element type reached after removing all outer array
3999 types. */
4000 tree inner_elt_type;
4001 /* The type of a pointer to an element in the array. */
4002 tree ptype;
4003 tree stmt_expr;
4004 tree compound_stmt;
4005 int destroy_temps;
4006 tree try_block = NULL_TREE;
4007 int num_initialized_elts = 0;
4008 bool is_global;
4009 tree obase = base;
4010 bool xvalue = false;
4011 bool errors = false;
4012 location_t loc = (init ? EXPR_LOC_OR_LOC (init, input_location)
4013 : location_of (base));
4015 if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
4016 maxindex = array_type_nelts (atype);
4018 if (maxindex == NULL_TREE || maxindex == error_mark_node)
4019 return error_mark_node;
4021 maxindex = maybe_constant_value (maxindex);
4022 if (explicit_value_init_p)
4023 gcc_assert (!init);
4025 inner_elt_type = strip_array_types (type);
4027 /* Look through the TARGET_EXPR around a compound literal. */
4028 if (init && TREE_CODE (init) == TARGET_EXPR
4029 && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
4030 && from_array != 2)
4031 init = TARGET_EXPR_INITIAL (init);
4033 bool direct_init = false;
4034 if (from_array && init && BRACE_ENCLOSED_INITIALIZER_P (init)
4035 && CONSTRUCTOR_NELTS (init) == 1)
4037 tree elt = CONSTRUCTOR_ELT (init, 0)->value;
4038 if (TREE_CODE (TREE_TYPE (elt)) == ARRAY_TYPE)
4040 direct_init = DIRECT_LIST_INIT_P (init);
4041 init = elt;
4045 /* If we have a braced-init-list or string constant, make sure that the array
4046 is big enough for all the initializers. */
4047 bool length_check = (init
4048 && (TREE_CODE (init) == STRING_CST
4049 || (TREE_CODE (init) == CONSTRUCTOR
4050 && CONSTRUCTOR_NELTS (init) > 0))
4051 && !TREE_CONSTANT (maxindex));
4053 if (init
4054 && TREE_CODE (atype) == ARRAY_TYPE
4055 && TREE_CONSTANT (maxindex)
4056 && (from_array == 2
4057 ? vec_copy_assign_is_trivial (inner_elt_type, init)
4058 : !TYPE_NEEDS_CONSTRUCTING (type))
4059 && ((TREE_CODE (init) == CONSTRUCTOR
4060 && (BRACE_ENCLOSED_INITIALIZER_P (init)
4061 || (same_type_ignoring_top_level_qualifiers_p
4062 (atype, TREE_TYPE (init))))
4063 /* Don't do this if the CONSTRUCTOR might contain something
4064 that might throw and require us to clean up. */
4065 && (vec_safe_is_empty (CONSTRUCTOR_ELTS (init))
4066 || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
4067 || from_array))
4069 /* Do non-default initialization of trivial arrays resulting from
4070 brace-enclosed initializers. In this case, digest_init and
4071 store_constructor will handle the semantics for us. */
4073 if (BRACE_ENCLOSED_INITIALIZER_P (init))
4074 init = digest_init (atype, init, complain);
4075 stmt_expr = build2 (INIT_EXPR, atype, base, init);
4076 return stmt_expr;
4079 maxindex = cp_convert (ptrdiff_type_node, maxindex, complain);
4080 maxindex = fold_simple (maxindex);
4082 if (TREE_CODE (atype) == ARRAY_TYPE)
4084 ptype = build_pointer_type (type);
4085 base = decay_conversion (base, complain);
4086 if (base == error_mark_node)
4087 return error_mark_node;
4088 base = cp_convert (ptype, base, complain);
4090 else
4091 ptype = atype;
4093 /* The code we are generating looks like:
4095 T* t1 = (T*) base;
4096 T* rval = t1;
4097 ptrdiff_t iterator = maxindex;
4098 try {
4099 for (; iterator != -1; --iterator) {
4100 ... initialize *t1 ...
4101 ++t1;
4103 } catch (...) {
4104 ... destroy elements that were constructed ...
4106 rval;
4109 We can omit the try and catch blocks if we know that the
4110 initialization will never throw an exception, or if the array
4111 elements do not have destructors. We can omit the loop completely if
4112 the elements of the array do not have constructors.
4114 We actually wrap the entire body of the above in a STMT_EXPR, for
4115 tidiness.
4117 When copying from array to another, when the array elements have
4118 only trivial copy constructors, we should use __builtin_memcpy
4119 rather than generating a loop. That way, we could take advantage
4120 of whatever cleverness the back end has for dealing with copies
4121 of blocks of memory. */
4123 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
4124 destroy_temps = stmts_are_full_exprs_p ();
4125 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4126 rval = get_temp_regvar (ptype, base);
4127 base = get_temp_regvar (ptype, rval);
4128 iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
4130 /* If initializing one array from another, initialize element by
4131 element. We rely upon the below calls to do the argument
4132 checking. Evaluate the initializer before entering the try block. */
4133 if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
4135 if (lvalue_kind (init) & clk_rvalueref)
4136 xvalue = true;
4137 base2 = decay_conversion (init, complain);
4138 if (base2 == error_mark_node)
4139 return error_mark_node;
4140 itype = TREE_TYPE (base2);
4141 base2 = get_temp_regvar (itype, base2);
4142 itype = TREE_TYPE (itype);
4145 /* Protect the entire array initialization so that we can destroy
4146 the partially constructed array if an exception is thrown.
4147 But don't do this if we're assigning. */
4148 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
4149 && from_array != 2)
4151 try_block = begin_try_block ();
4154 /* Should we try to create a constant initializer? */
4155 bool try_const = (TREE_CODE (atype) == ARRAY_TYPE
4156 && TREE_CONSTANT (maxindex)
4157 && (init ? TREE_CODE (init) == CONSTRUCTOR
4158 : (type_has_constexpr_default_constructor
4159 (inner_elt_type)))
4160 && (literal_type_p (inner_elt_type)
4161 || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type)));
4162 vec<constructor_elt, va_gc> *const_vec = NULL;
4163 bool saw_non_const = false;
4164 /* If we're initializing a static array, we want to do static
4165 initialization of any elements with constant initializers even if
4166 some are non-constant. */
4167 bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
4169 bool empty_list = false;
4170 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
4171 && CONSTRUCTOR_NELTS (init) == 0)
4172 /* Skip over the handling of non-empty init lists. */
4173 empty_list = true;
4175 /* Maybe pull out constant value when from_array? */
4177 else if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
4179 /* Do non-default initialization of non-trivial arrays resulting from
4180 brace-enclosed initializers. */
4181 unsigned HOST_WIDE_INT idx;
4182 tree field, elt;
4183 /* If the constructor already has the array type, it's been through
4184 digest_init, so we shouldn't try to do anything more. */
4185 bool digested = same_type_p (atype, TREE_TYPE (init));
4186 from_array = 0;
4188 if (length_check)
4189 finish_length_check (atype, iterator, obase, CONSTRUCTOR_NELTS (init));
4191 if (try_const)
4192 vec_alloc (const_vec, CONSTRUCTOR_NELTS (init));
4194 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
4196 tree baseref = build1 (INDIRECT_REF, type, base);
4197 tree one_init;
4199 num_initialized_elts++;
4201 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4202 if (digested)
4203 one_init = build2 (INIT_EXPR, type, baseref, elt);
4204 else if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
4205 one_init = build_aggr_init (baseref, elt, 0, complain);
4206 else
4207 one_init = cp_build_modify_expr (input_location, baseref,
4208 NOP_EXPR, elt, complain);
4209 if (one_init == error_mark_node)
4210 errors = true;
4211 if (try_const)
4213 tree e = maybe_constant_init (one_init);
4214 if (reduced_constant_expression_p (e))
4216 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4217 if (do_static_init)
4218 one_init = NULL_TREE;
4219 else
4220 one_init = build2 (INIT_EXPR, type, baseref, e);
4222 else
4224 if (do_static_init)
4226 tree value = build_zero_init (TREE_TYPE (e), NULL_TREE,
4227 true);
4228 if (value)
4229 CONSTRUCTOR_APPEND_ELT (const_vec, field, value);
4231 saw_non_const = true;
4235 if (one_init)
4236 finish_expr_stmt (one_init);
4237 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4239 one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, false,
4240 complain);
4241 if (one_init == error_mark_node)
4242 errors = true;
4243 else
4244 finish_expr_stmt (one_init);
4246 one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, false,
4247 complain);
4248 if (one_init == error_mark_node)
4249 errors = true;
4250 else
4251 finish_expr_stmt (one_init);
4254 /* Any elements without explicit initializers get T{}. */
4255 empty_list = true;
4257 else if (init && TREE_CODE (init) == STRING_CST)
4259 /* Check that the array is at least as long as the string. */
4260 if (length_check)
4261 finish_length_check (atype, iterator, obase,
4262 TREE_STRING_LENGTH (init));
4263 tree length = build_int_cst (ptrdiff_type_node,
4264 TREE_STRING_LENGTH (init));
4266 /* Copy the string to the first part of the array. */
4267 tree alias_set = build_int_cst (build_pointer_type (type), 0);
4268 tree lhs = build2 (MEM_REF, TREE_TYPE (init), base, alias_set);
4269 tree stmt = build2 (MODIFY_EXPR, void_type_node, lhs, init);
4270 finish_expr_stmt (stmt);
4272 /* Adjust the counter and pointer. */
4273 stmt = cp_build_binary_op (loc, MINUS_EXPR, iterator, length, complain);
4274 stmt = build2 (MODIFY_EXPR, void_type_node, iterator, stmt);
4275 finish_expr_stmt (stmt);
4277 stmt = cp_build_binary_op (loc, PLUS_EXPR, base, length, complain);
4278 stmt = build2 (MODIFY_EXPR, void_type_node, base, stmt);
4279 finish_expr_stmt (stmt);
4281 /* And set the rest of the array to NUL. */
4282 from_array = 0;
4283 explicit_value_init_p = true;
4285 else if (from_array)
4287 if (init)
4288 /* OK, we set base2 above. */;
4289 else if (CLASS_TYPE_P (type)
4290 && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
4292 if (complain & tf_error)
4293 error ("initializer ends prematurely");
4294 errors = true;
4298 /* Now, default-initialize any remaining elements. We don't need to
4299 do that if a) the type does not need constructing, or b) we've
4300 already initialized all the elements.
4302 We do need to keep going if we're copying an array. */
4304 if (try_const && !init)
4305 /* With a constexpr default constructor, which we checked for when
4306 setting try_const above, default-initialization is equivalent to
4307 value-initialization, and build_value_init gives us something more
4308 friendly to maybe_constant_init. */
4309 explicit_value_init_p = true;
4310 if (from_array
4311 || ((type_build_ctor_call (type) || init || explicit_value_init_p)
4312 && ! (tree_fits_shwi_p (maxindex)
4313 && (num_initialized_elts
4314 == tree_to_shwi (maxindex) + 1))))
4316 /* If the ITERATOR is lesser or equal to -1, then we don't have to loop;
4317 we've already initialized all the elements. */
4318 tree for_stmt;
4319 tree elt_init;
4320 tree to;
4322 for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
4323 finish_init_stmt (for_stmt);
4324 finish_for_cond (build2 (GT_EXPR, boolean_type_node, iterator,
4325 build_int_cst (TREE_TYPE (iterator), -1)),
4326 for_stmt, false, 0);
4327 elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, false,
4328 complain);
4329 if (elt_init == error_mark_node)
4330 errors = true;
4331 finish_for_expr (elt_init, for_stmt);
4333 to = build1 (INDIRECT_REF, type, base);
4335 /* If the initializer is {}, then all elements are initialized from T{}.
4336 But for non-classes, that's the same as value-initialization. */
4337 if (empty_list)
4339 if (cxx_dialect >= cxx11 && AGGREGATE_TYPE_P (type))
4341 init = build_constructor (init_list_type_node, NULL);
4343 else
4345 init = NULL_TREE;
4346 explicit_value_init_p = true;
4350 if (from_array)
4352 tree from;
4354 if (base2)
4356 from = build1 (INDIRECT_REF, itype, base2);
4357 if (xvalue)
4358 from = move (from);
4359 if (direct_init)
4360 from = build_tree_list (NULL_TREE, from);
4362 else
4363 from = NULL_TREE;
4365 if (TREE_CODE (type) == ARRAY_TYPE)
4366 elt_init = build_vec_init (to, NULL_TREE, from, /*val_init*/false,
4367 from_array, complain);
4368 else if (from_array == 2)
4369 elt_init = cp_build_modify_expr (input_location, to, NOP_EXPR,
4370 from, complain);
4371 else if (type_build_ctor_call (type))
4372 elt_init = build_aggr_init (to, from, 0, complain);
4373 else if (from)
4374 elt_init = cp_build_modify_expr (input_location, to, NOP_EXPR, from,
4375 complain);
4376 else
4377 gcc_unreachable ();
4379 else if (TREE_CODE (type) == ARRAY_TYPE)
4381 if (init && !BRACE_ENCLOSED_INITIALIZER_P (init))
4383 if ((complain & tf_error))
4384 error_at (loc, "array must be initialized "
4385 "with a brace-enclosed initializer");
4386 elt_init = error_mark_node;
4388 else
4389 elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
4390 0, init,
4391 explicit_value_init_p,
4392 0, complain);
4394 else if (explicit_value_init_p)
4396 elt_init = build_value_init (type, complain);
4397 if (elt_init != error_mark_node)
4398 elt_init = build2 (INIT_EXPR, type, to, elt_init);
4400 else
4402 gcc_assert (type_build_ctor_call (type) || init);
4403 if (CLASS_TYPE_P (type))
4404 elt_init = build_aggr_init (to, init, 0, complain);
4405 else
4407 if (TREE_CODE (init) == TREE_LIST)
4408 init = build_x_compound_expr_from_list (init, ELK_INIT,
4409 complain);
4410 elt_init = (init == error_mark_node
4411 ? error_mark_node
4412 : build2 (INIT_EXPR, type, to, init));
4416 if (elt_init == error_mark_node)
4417 errors = true;
4419 if (try_const)
4421 /* FIXME refs to earlier elts */
4422 tree e = maybe_constant_init (elt_init);
4423 if (reduced_constant_expression_p (e))
4425 if (initializer_zerop (e))
4426 /* Don't fill the CONSTRUCTOR with zeros. */
4427 e = NULL_TREE;
4428 if (do_static_init)
4429 elt_init = NULL_TREE;
4431 else
4433 saw_non_const = true;
4434 if (do_static_init)
4435 e = build_zero_init (TREE_TYPE (e), NULL_TREE, true);
4436 else
4437 e = NULL_TREE;
4440 if (e)
4442 int max = tree_to_shwi (maxindex)+1;
4443 for (; num_initialized_elts < max; ++num_initialized_elts)
4445 tree field = size_int (num_initialized_elts);
4446 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4451 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4452 if (elt_init && !errors)
4453 finish_expr_stmt (elt_init);
4454 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4456 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, false,
4457 complain));
4458 if (base2)
4459 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, false,
4460 complain));
4462 finish_for_stmt (for_stmt);
4465 /* Make sure to cleanup any partially constructed elements. */
4466 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
4467 && from_array != 2)
4469 tree e;
4470 tree m = cp_build_binary_op (input_location,
4471 MINUS_EXPR, maxindex, iterator,
4472 complain);
4474 /* Flatten multi-dimensional array since build_vec_delete only
4475 expects one-dimensional array. */
4476 if (TREE_CODE (type) == ARRAY_TYPE)
4477 m = cp_build_binary_op (input_location,
4478 MULT_EXPR, m,
4479 /* Avoid mixing signed and unsigned. */
4480 convert (TREE_TYPE (m),
4481 array_type_nelts_total (type)),
4482 complain);
4484 finish_cleanup_try_block (try_block);
4485 e = build_vec_delete_1 (rval, m,
4486 inner_elt_type, sfk_complete_destructor,
4487 /*use_global_delete=*/0, complain);
4488 if (e == error_mark_node)
4489 errors = true;
4490 finish_cleanup (e, try_block);
4493 /* The value of the array initialization is the array itself, RVAL
4494 is a pointer to the first element. */
4495 finish_stmt_expr_expr (rval, stmt_expr);
4497 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
4499 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
4501 if (errors)
4502 return error_mark_node;
4504 if (try_const)
4506 if (!saw_non_const)
4508 tree const_init = build_constructor (atype, const_vec);
4509 return build2 (INIT_EXPR, atype, obase, const_init);
4511 else if (do_static_init && !vec_safe_is_empty (const_vec))
4512 DECL_INITIAL (obase) = build_constructor (atype, const_vec);
4513 else
4514 vec_free (const_vec);
4517 /* Now make the result have the correct type. */
4518 if (TREE_CODE (atype) == ARRAY_TYPE)
4520 atype = build_pointer_type (atype);
4521 stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
4522 stmt_expr = cp_build_fold_indirect_ref (stmt_expr);
4523 TREE_NO_WARNING (stmt_expr) = 1;
4526 return stmt_expr;
4529 /* Call the DTOR_KIND destructor for EXP. FLAGS are as for
4530 build_delete. */
4532 static tree
4533 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
4534 tsubst_flags_t complain)
4536 tree name;
4537 tree fn;
4538 switch (dtor_kind)
4540 case sfk_complete_destructor:
4541 name = complete_dtor_identifier;
4542 break;
4544 case sfk_base_destructor:
4545 name = base_dtor_identifier;
4546 break;
4548 case sfk_deleting_destructor:
4549 name = deleting_dtor_identifier;
4550 break;
4552 default:
4553 gcc_unreachable ();
4555 fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
4556 return build_new_method_call (exp, fn,
4557 /*args=*/NULL,
4558 /*conversion_path=*/NULL_TREE,
4559 flags,
4560 /*fn_p=*/NULL,
4561 complain);
4564 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
4565 ADDR is an expression which yields the store to be destroyed.
4566 AUTO_DELETE is the name of the destructor to call, i.e., either
4567 sfk_complete_destructor, sfk_base_destructor, or
4568 sfk_deleting_destructor.
4570 FLAGS is the logical disjunction of zero or more LOOKUP_
4571 flags. See cp-tree.h for more info. */
4573 tree
4574 build_delete (tree otype, tree addr, special_function_kind auto_delete,
4575 int flags, int use_global_delete, tsubst_flags_t complain)
4577 tree expr;
4579 if (addr == error_mark_node)
4580 return error_mark_node;
4582 tree type = TYPE_MAIN_VARIANT (otype);
4584 /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
4585 set to `error_mark_node' before it gets properly cleaned up. */
4586 if (type == error_mark_node)
4587 return error_mark_node;
4589 if (TREE_CODE (type) == POINTER_TYPE)
4590 type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
4592 if (TREE_CODE (type) == ARRAY_TYPE)
4594 if (TYPE_DOMAIN (type) == NULL_TREE)
4596 if (complain & tf_error)
4597 error ("unknown array size in delete");
4598 return error_mark_node;
4600 return build_vec_delete (addr, array_type_nelts (type),
4601 auto_delete, use_global_delete, complain);
4604 if (TYPE_PTR_P (otype))
4606 addr = mark_rvalue_use (addr);
4608 /* We don't want to warn about delete of void*, only other
4609 incomplete types. Deleting other incomplete types
4610 invokes undefined behavior, but it is not ill-formed, so
4611 compile to something that would even do The Right Thing
4612 (TM) should the type have a trivial dtor and no delete
4613 operator. */
4614 if (!VOID_TYPE_P (type))
4616 complete_type (type);
4617 if (!COMPLETE_TYPE_P (type))
4619 if ((complain & tf_warning)
4620 && warning (OPT_Wdelete_incomplete,
4621 "possible problem detected in invocation of "
4622 "delete operator:"))
4624 cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
4625 inform (input_location,
4626 "neither the destructor nor the class-specific "
4627 "operator delete will be called, even if they are "
4628 "declared when the class is defined");
4631 else if (auto_delete == sfk_deleting_destructor && warn_delnonvdtor
4632 && MAYBE_CLASS_TYPE_P (type) && !CLASSTYPE_FINAL (type)
4633 && TYPE_POLYMORPHIC_P (type))
4635 tree dtor = CLASSTYPE_DESTRUCTOR (type);
4636 if (!dtor || !DECL_VINDEX (dtor))
4638 if (CLASSTYPE_PURE_VIRTUALS (type))
4639 warning (OPT_Wdelete_non_virtual_dtor,
4640 "deleting object of abstract class type %qT"
4641 " which has non-virtual destructor"
4642 " will cause undefined behavior", type);
4643 else
4644 warning (OPT_Wdelete_non_virtual_dtor,
4645 "deleting object of polymorphic class type %qT"
4646 " which has non-virtual destructor"
4647 " might cause undefined behavior", type);
4651 if (TREE_SIDE_EFFECTS (addr))
4652 addr = save_expr (addr);
4654 /* Throw away const and volatile on target type of addr. */
4655 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4657 else
4659 /* Don't check PROTECT here; leave that decision to the
4660 destructor. If the destructor is accessible, call it,
4661 else report error. */
4662 addr = cp_build_addr_expr (addr, complain);
4663 if (addr == error_mark_node)
4664 return error_mark_node;
4665 if (TREE_SIDE_EFFECTS (addr))
4666 addr = save_expr (addr);
4668 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4671 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
4673 /* Make sure the destructor is callable. */
4674 if (type_build_dtor_call (type))
4676 expr = build_dtor_call (cp_build_fold_indirect_ref (addr),
4677 sfk_complete_destructor, flags, complain);
4678 if (expr == error_mark_node)
4679 return error_mark_node;
4682 if (auto_delete != sfk_deleting_destructor)
4683 return void_node;
4685 return build_op_delete_call (DELETE_EXPR, addr,
4686 cxx_sizeof_nowarn (type),
4687 use_global_delete,
4688 /*placement=*/NULL_TREE,
4689 /*alloc_fn=*/NULL_TREE,
4690 complain);
4692 else
4694 tree head = NULL_TREE;
4695 tree do_delete = NULL_TREE;
4696 tree ifexp;
4698 if (CLASSTYPE_LAZY_DESTRUCTOR (type))
4699 lazily_declare_fn (sfk_destructor, type);
4701 /* For `::delete x', we must not use the deleting destructor
4702 since then we would not be sure to get the global `operator
4703 delete'. */
4704 if (use_global_delete && auto_delete == sfk_deleting_destructor)
4706 /* We will use ADDR multiple times so we must save it. */
4707 addr = save_expr (addr);
4708 head = get_target_expr (build_headof (addr));
4709 /* Delete the object. */
4710 do_delete = build_op_delete_call (DELETE_EXPR,
4711 head,
4712 cxx_sizeof_nowarn (type),
4713 /*global_p=*/true,
4714 /*placement=*/NULL_TREE,
4715 /*alloc_fn=*/NULL_TREE,
4716 complain);
4717 /* Otherwise, treat this like a complete object destructor
4718 call. */
4719 auto_delete = sfk_complete_destructor;
4721 /* If the destructor is non-virtual, there is no deleting
4722 variant. Instead, we must explicitly call the appropriate
4723 `operator delete' here. */
4724 else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTOR (type))
4725 && auto_delete == sfk_deleting_destructor)
4727 /* We will use ADDR multiple times so we must save it. */
4728 addr = save_expr (addr);
4729 /* Build the call. */
4730 do_delete = build_op_delete_call (DELETE_EXPR,
4731 addr,
4732 cxx_sizeof_nowarn (type),
4733 /*global_p=*/false,
4734 /*placement=*/NULL_TREE,
4735 /*alloc_fn=*/NULL_TREE,
4736 complain);
4737 /* Call the complete object destructor. */
4738 auto_delete = sfk_complete_destructor;
4740 else if (auto_delete == sfk_deleting_destructor
4741 && TYPE_GETS_REG_DELETE (type))
4743 /* Make sure we have access to the member op delete, even though
4744 we'll actually be calling it from the destructor. */
4745 build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
4746 /*global_p=*/false,
4747 /*placement=*/NULL_TREE,
4748 /*alloc_fn=*/NULL_TREE,
4749 complain);
4752 expr = build_dtor_call (cp_build_fold_indirect_ref (addr),
4753 auto_delete, flags, complain);
4754 if (expr == error_mark_node)
4755 return error_mark_node;
4756 if (do_delete)
4757 /* The delete operator must be called, regardless of whether
4758 the destructor throws.
4760 [expr.delete]/7 The deallocation function is called
4761 regardless of whether the destructor for the object or some
4762 element of the array throws an exception. */
4763 expr = build2 (TRY_FINALLY_EXPR, void_type_node, expr, do_delete);
4765 /* We need to calculate this before the dtor changes the vptr. */
4766 if (head)
4767 expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
4769 if (flags & LOOKUP_DESTRUCTOR)
4770 /* Explicit destructor call; don't check for null pointer. */
4771 ifexp = integer_one_node;
4772 else
4774 /* Handle deleting a null pointer. */
4775 warning_sentinel s (warn_address);
4776 ifexp = cp_build_binary_op (input_location, NE_EXPR, addr,
4777 nullptr_node, complain);
4778 if (ifexp == error_mark_node)
4779 return error_mark_node;
4780 /* This is a compiler generated comparison, don't emit
4781 e.g. -Wnonnull-compare warning for it. */
4782 else if (TREE_CODE (ifexp) == NE_EXPR)
4783 TREE_NO_WARNING (ifexp) = 1;
4786 if (ifexp != integer_one_node)
4787 expr = build3 (COND_EXPR, void_type_node, ifexp, expr, void_node);
4789 return expr;
4793 /* At the beginning of a destructor, push cleanups that will call the
4794 destructors for our base classes and members.
4796 Called from begin_destructor_body. */
4798 void
4799 push_base_cleanups (void)
4801 tree binfo, base_binfo;
4802 int i;
4803 tree member;
4804 tree expr;
4805 vec<tree, va_gc> *vbases;
4807 /* Run destructors for all virtual baseclasses. */
4808 if (!ABSTRACT_CLASS_TYPE_P (current_class_type)
4809 && CLASSTYPE_VBASECLASSES (current_class_type))
4811 tree cond = (condition_conversion
4812 (build2 (BIT_AND_EXPR, integer_type_node,
4813 current_in_charge_parm,
4814 integer_two_node)));
4816 /* The CLASSTYPE_VBASECLASSES vector is in initialization
4817 order, which is also the right order for pushing cleanups. */
4818 for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
4819 vec_safe_iterate (vbases, i, &base_binfo); i++)
4821 if (type_build_dtor_call (BINFO_TYPE (base_binfo)))
4823 expr = build_special_member_call (current_class_ref,
4824 base_dtor_identifier,
4825 NULL,
4826 base_binfo,
4827 (LOOKUP_NORMAL
4828 | LOOKUP_NONVIRTUAL),
4829 tf_warning_or_error);
4830 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4832 expr = build3 (COND_EXPR, void_type_node, cond,
4833 expr, void_node);
4834 finish_decl_cleanup (NULL_TREE, expr);
4840 /* Take care of the remaining baseclasses. */
4841 for (binfo = TYPE_BINFO (current_class_type), i = 0;
4842 BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
4844 if (BINFO_VIRTUAL_P (base_binfo)
4845 || !type_build_dtor_call (BINFO_TYPE (base_binfo)))
4846 continue;
4848 expr = build_special_member_call (current_class_ref,
4849 base_dtor_identifier,
4850 NULL, base_binfo,
4851 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
4852 tf_warning_or_error);
4853 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4854 finish_decl_cleanup (NULL_TREE, expr);
4857 /* Don't automatically destroy union members. */
4858 if (TREE_CODE (current_class_type) == UNION_TYPE)
4859 return;
4861 for (member = TYPE_FIELDS (current_class_type); member;
4862 member = DECL_CHAIN (member))
4864 tree this_type = TREE_TYPE (member);
4865 if (this_type == error_mark_node
4866 || TREE_CODE (member) != FIELD_DECL
4867 || DECL_ARTIFICIAL (member))
4868 continue;
4869 if (ANON_AGGR_TYPE_P (this_type))
4870 continue;
4871 if (type_build_dtor_call (this_type))
4873 tree this_member = (build_class_member_access_expr
4874 (current_class_ref, member,
4875 /*access_path=*/NULL_TREE,
4876 /*preserve_reference=*/false,
4877 tf_warning_or_error));
4878 expr = build_delete (this_type, this_member,
4879 sfk_complete_destructor,
4880 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
4881 0, tf_warning_or_error);
4882 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
4883 finish_decl_cleanup (NULL_TREE, expr);
4888 /* Build a C++ vector delete expression.
4889 MAXINDEX is the number of elements to be deleted.
4890 ELT_SIZE is the nominal size of each element in the vector.
4891 BASE is the expression that should yield the store to be deleted.
4892 This function expands (or synthesizes) these calls itself.
4893 AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
4895 This also calls delete for virtual baseclasses of elements of the vector.
4897 Update: MAXINDEX is no longer needed. The size can be extracted from the
4898 start of the vector for pointers, and from the type for arrays. We still
4899 use MAXINDEX for arrays because it happens to already have one of the
4900 values we'd have to extract. (We could use MAXINDEX with pointers to
4901 confirm the size, and trap if the numbers differ; not clear that it'd
4902 be worth bothering.) */
4904 tree
4905 build_vec_delete (tree base, tree maxindex,
4906 special_function_kind auto_delete_vec,
4907 int use_global_delete, tsubst_flags_t complain)
4909 tree type;
4910 tree rval;
4911 tree base_init = NULL_TREE;
4913 type = TREE_TYPE (base);
4915 if (TYPE_PTR_P (type))
4917 /* Step back one from start of vector, and read dimension. */
4918 tree cookie_addr;
4919 tree size_ptr_type = build_pointer_type (sizetype);
4921 base = mark_rvalue_use (base);
4922 if (TREE_SIDE_EFFECTS (base))
4924 base_init = get_target_expr (base);
4925 base = TARGET_EXPR_SLOT (base_init);
4927 type = strip_array_types (TREE_TYPE (type));
4928 cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
4929 sizetype, TYPE_SIZE_UNIT (sizetype));
4930 cookie_addr = fold_build_pointer_plus (fold_convert (size_ptr_type, base),
4931 cookie_addr);
4932 maxindex = cp_build_fold_indirect_ref (cookie_addr);
4934 else if (TREE_CODE (type) == ARRAY_TYPE)
4936 /* Get the total number of things in the array, maxindex is a
4937 bad name. */
4938 maxindex = array_type_nelts_total (type);
4939 type = strip_array_types (type);
4940 base = decay_conversion (base, complain);
4941 if (base == error_mark_node)
4942 return error_mark_node;
4943 if (TREE_SIDE_EFFECTS (base))
4945 base_init = get_target_expr (base);
4946 base = TARGET_EXPR_SLOT (base_init);
4949 else
4951 if (base != error_mark_node && !(complain & tf_error))
4952 error ("type to vector delete is neither pointer or array type");
4953 return error_mark_node;
4956 rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
4957 use_global_delete, complain);
4958 if (base_init && rval != error_mark_node)
4959 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
4961 return rval;
4964 #include "gt-cp-init.h"