PR c++/70652 - [6 Regression] r234966 causes bootstrap to fail
[official-gcc.git] / gcc / cp / init.c
blob5997d53ddb5503dd727c09f52026289f4b7f3772
1 /* Handle initialization things in C++.
2 Copyright (C) 1987-2016 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"
33 static bool begin_init_stmts (tree *, tree *);
34 static tree finish_init_stmts (bool, tree, tree);
35 static void construct_virtual_base (tree, tree);
36 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
37 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
38 static void perform_member_init (tree, tree);
39 static int member_init_ok_or_else (tree, tree, tree);
40 static void expand_virtual_init (tree, tree);
41 static tree sort_mem_initializers (tree, tree);
42 static tree initializing_context (tree);
43 static void expand_cleanup_for_base (tree, tree);
44 static tree dfs_initialize_vtbl_ptrs (tree, void *);
45 static tree build_field_list (tree, tree, int *);
46 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
48 /* We are about to generate some complex initialization code.
49 Conceptually, it is all a single expression. However, we may want
50 to include conditionals, loops, and other such statement-level
51 constructs. Therefore, we build the initialization code inside a
52 statement-expression. This function starts such an expression.
53 STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
54 pass them back to finish_init_stmts when the expression is
55 complete. */
57 static bool
58 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
60 bool is_global = !building_stmt_list_p ();
62 *stmt_expr_p = begin_stmt_expr ();
63 *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
65 return is_global;
68 /* Finish out the statement-expression begun by the previous call to
69 begin_init_stmts. Returns the statement-expression itself. */
71 static tree
72 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
74 finish_compound_stmt (compound_stmt);
76 stmt_expr = finish_stmt_expr (stmt_expr, true);
78 gcc_assert (!building_stmt_list_p () == is_global);
80 return stmt_expr;
83 /* Constructors */
85 /* Called from initialize_vtbl_ptrs via dfs_walk. BINFO is the base
86 which we want to initialize the vtable pointer for, DATA is
87 TREE_LIST whose TREE_VALUE is the this ptr expression. */
89 static tree
90 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
92 if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
93 return dfs_skip_bases;
95 if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
97 tree base_ptr = TREE_VALUE ((tree) data);
99 base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1,
100 tf_warning_or_error);
102 expand_virtual_init (binfo, base_ptr);
105 return NULL_TREE;
108 /* Initialize all the vtable pointers in the object pointed to by
109 ADDR. */
111 void
112 initialize_vtbl_ptrs (tree addr)
114 tree list;
115 tree type;
117 type = TREE_TYPE (TREE_TYPE (addr));
118 list = build_tree_list (type, addr);
120 /* Walk through the hierarchy, initializing the vptr in each base
121 class. We do these in pre-order because we can't find the virtual
122 bases for a class until we've initialized the vtbl for that
123 class. */
124 dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
127 /* Return an expression for the zero-initialization of an object with
128 type T. This expression will either be a constant (in the case
129 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
130 aggregate), or NULL (in the case that T does not require
131 initialization). In either case, the value can be used as
132 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
133 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
134 is the number of elements in the array. If STATIC_STORAGE_P is
135 TRUE, initializers are only generated for entities for which
136 zero-initialization does not simply mean filling the storage with
137 zero bytes. FIELD_SIZE, if non-NULL, is the bit size of the field,
138 subfields with bit positions at or above that bit size shouldn't
139 be added. Note that this only works when the result is assigned
140 to a base COMPONENT_REF; if we only have a pointer to the base subobject,
141 expand_assignment will end up clearing the full size of TYPE. */
143 static tree
144 build_zero_init_1 (tree type, tree nelts, bool static_storage_p,
145 tree field_size)
147 tree init = NULL_TREE;
149 /* [dcl.init]
151 To zero-initialize an object of type T means:
153 -- if T is a scalar type, the storage is set to the value of zero
154 converted to T.
156 -- if T is a non-union class type, the storage for each nonstatic
157 data member and each base-class subobject is zero-initialized.
159 -- if T is a union type, the storage for its first data member is
160 zero-initialized.
162 -- if T is an array type, the storage for each element is
163 zero-initialized.
165 -- if T is a reference type, no initialization is performed. */
167 gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
169 if (type == error_mark_node)
171 else if (static_storage_p && zero_init_p (type))
172 /* In order to save space, we do not explicitly build initializers
173 for items that do not need them. GCC's semantics are that
174 items with static storage duration that are not otherwise
175 initialized are initialized to zero. */
177 else if (TYPE_PTR_OR_PTRMEM_P (type))
178 init = fold (convert (type, nullptr_node));
179 else if (SCALAR_TYPE_P (type))
180 init = fold (convert (type, integer_zero_node));
181 else if (RECORD_OR_UNION_CODE_P (TREE_CODE (type)))
183 tree field;
184 vec<constructor_elt, va_gc> *v = NULL;
186 /* Iterate over the fields, building initializations. */
187 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
189 if (TREE_CODE (field) != FIELD_DECL)
190 continue;
192 if (TREE_TYPE (field) == error_mark_node)
193 continue;
195 /* Don't add virtual bases for base classes if they are beyond
196 the size of the current field, that means it is present
197 somewhere else in the object. */
198 if (field_size)
200 tree bitpos = bit_position (field);
201 if (TREE_CODE (bitpos) == INTEGER_CST
202 && !tree_int_cst_lt (bitpos, field_size))
203 continue;
206 /* Note that for class types there will be FIELD_DECLs
207 corresponding to base classes as well. Thus, iterating
208 over TYPE_FIELDs will result in correct initialization of
209 all of the subobjects. */
210 if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
212 tree new_field_size
213 = (DECL_FIELD_IS_BASE (field)
214 && DECL_SIZE (field)
215 && TREE_CODE (DECL_SIZE (field)) == INTEGER_CST)
216 ? DECL_SIZE (field) : NULL_TREE;
217 tree value = build_zero_init_1 (TREE_TYPE (field),
218 /*nelts=*/NULL_TREE,
219 static_storage_p,
220 new_field_size);
221 if (value)
222 CONSTRUCTOR_APPEND_ELT(v, field, value);
225 /* For unions, only the first field is initialized. */
226 if (TREE_CODE (type) == UNION_TYPE)
227 break;
230 /* Build a constructor to contain the initializations. */
231 init = build_constructor (type, v);
233 else if (TREE_CODE (type) == ARRAY_TYPE)
235 tree max_index;
236 vec<constructor_elt, va_gc> *v = NULL;
238 /* Iterate over the array elements, building initializations. */
239 if (nelts)
240 max_index = fold_build2_loc (input_location,
241 MINUS_EXPR, TREE_TYPE (nelts),
242 nelts, integer_one_node);
243 else
244 max_index = array_type_nelts (type);
246 /* If we have an error_mark here, we should just return error mark
247 as we don't know the size of the array yet. */
248 if (max_index == error_mark_node)
249 return error_mark_node;
250 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
252 /* A zero-sized array, which is accepted as an extension, will
253 have an upper bound of -1. */
254 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
256 constructor_elt ce;
258 /* If this is a one element array, we just use a regular init. */
259 if (tree_int_cst_equal (size_zero_node, max_index))
260 ce.index = size_zero_node;
261 else
262 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node,
263 max_index);
265 ce.value = build_zero_init_1 (TREE_TYPE (type),
266 /*nelts=*/NULL_TREE,
267 static_storage_p, NULL_TREE);
268 if (ce.value)
270 vec_alloc (v, 1);
271 v->quick_push (ce);
275 /* Build a constructor to contain the initializations. */
276 init = build_constructor (type, v);
278 else if (VECTOR_TYPE_P (type))
279 init = build_zero_cst (type);
280 else
281 gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
283 /* In all cases, the initializer is a constant. */
284 if (init)
285 TREE_CONSTANT (init) = 1;
287 return init;
290 /* Return an expression for the zero-initialization of an object with
291 type T. This expression will either be a constant (in the case
292 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
293 aggregate), or NULL (in the case that T does not require
294 initialization). In either case, the value can be used as
295 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
296 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
297 is the number of elements in the array. If STATIC_STORAGE_P is
298 TRUE, initializers are only generated for entities for which
299 zero-initialization does not simply mean filling the storage with
300 zero bytes. */
302 tree
303 build_zero_init (tree type, tree nelts, bool static_storage_p)
305 return build_zero_init_1 (type, nelts, static_storage_p, NULL_TREE);
308 /* Return a suitable initializer for value-initializing an object of type
309 TYPE, as described in [dcl.init]. */
311 tree
312 build_value_init (tree type, tsubst_flags_t complain)
314 /* [dcl.init]
316 To value-initialize an object of type T means:
318 - if T is a class type (clause 9) with either no default constructor
319 (12.1) or a default constructor that is user-provided or deleted,
320 then the object is default-initialized;
322 - if T is a (possibly cv-qualified) class type without a user-provided
323 or deleted default constructor, then the object is zero-initialized
324 and the semantic constraints for default-initialization are checked,
325 and if T has a non-trivial default constructor, the object is
326 default-initialized;
328 - if T is an array type, then each element is value-initialized;
330 - otherwise, the object is zero-initialized.
332 A program that calls for default-initialization or
333 value-initialization of an entity of reference type is ill-formed. */
335 /* The AGGR_INIT_EXPR tweaking below breaks in templates. */
336 gcc_assert (!processing_template_decl
337 || (SCALAR_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE));
339 if (CLASS_TYPE_P (type)
340 && type_build_ctor_call (type))
342 tree ctor =
343 build_special_member_call (NULL_TREE, complete_ctor_identifier,
344 NULL, type, LOOKUP_NORMAL,
345 complain);
346 if (ctor == error_mark_node)
347 return ctor;
348 tree fn = NULL_TREE;
349 if (TREE_CODE (ctor) == CALL_EXPR)
350 fn = get_callee_fndecl (ctor);
351 ctor = build_aggr_init_expr (type, ctor);
352 if (fn && user_provided_p (fn))
353 return ctor;
354 else if (TYPE_HAS_COMPLEX_DFLT (type))
356 /* This is a class that needs constructing, but doesn't have
357 a user-provided constructor. So we need to zero-initialize
358 the object and then call the implicitly defined ctor.
359 This will be handled in simplify_aggr_init_expr. */
360 AGGR_INIT_ZERO_FIRST (ctor) = 1;
361 return ctor;
365 /* Discard any access checking during subobject initialization;
366 the checks are implied by the call to the ctor which we have
367 verified is OK (cpp0x/defaulted46.C). */
368 push_deferring_access_checks (dk_deferred);
369 tree r = build_value_init_noctor (type, complain);
370 pop_deferring_access_checks ();
371 return r;
374 /* Like build_value_init, but don't call the constructor for TYPE. Used
375 for base initializers. */
377 tree
378 build_value_init_noctor (tree type, tsubst_flags_t complain)
380 if (!COMPLETE_TYPE_P (type))
382 if (complain & tf_error)
383 error ("value-initialization of incomplete type %qT", type);
384 return error_mark_node;
386 /* FIXME the class and array cases should just use digest_init once it is
387 SFINAE-enabled. */
388 if (CLASS_TYPE_P (type))
390 gcc_assert (!TYPE_HAS_COMPLEX_DFLT (type)
391 || errorcount != 0);
393 if (TREE_CODE (type) != UNION_TYPE)
395 tree field;
396 vec<constructor_elt, va_gc> *v = NULL;
398 /* Iterate over the fields, building initializations. */
399 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
401 tree ftype, value;
403 if (TREE_CODE (field) != FIELD_DECL)
404 continue;
406 ftype = TREE_TYPE (field);
408 if (ftype == error_mark_node)
409 continue;
411 /* We could skip vfields and fields of types with
412 user-defined constructors, but I think that won't improve
413 performance at all; it should be simpler in general just
414 to zero out the entire object than try to only zero the
415 bits that actually need it. */
417 /* Note that for class types there will be FIELD_DECLs
418 corresponding to base classes as well. Thus, iterating
419 over TYPE_FIELDs will result in correct initialization of
420 all of the subobjects. */
421 value = build_value_init (ftype, complain);
422 value = maybe_constant_init (value);
424 if (value == error_mark_node)
425 return error_mark_node;
427 CONSTRUCTOR_APPEND_ELT(v, field, value);
429 /* We shouldn't have gotten here for anything that would need
430 non-trivial initialization, and gimplify_init_ctor_preeval
431 would need to be fixed to allow it. */
432 gcc_assert (TREE_CODE (value) != TARGET_EXPR
433 && TREE_CODE (value) != AGGR_INIT_EXPR);
436 /* Build a constructor to contain the zero- initializations. */
437 return build_constructor (type, v);
440 else if (TREE_CODE (type) == ARRAY_TYPE)
442 vec<constructor_elt, va_gc> *v = NULL;
444 /* Iterate over the array elements, building initializations. */
445 tree max_index = array_type_nelts (type);
447 /* If we have an error_mark here, we should just return error mark
448 as we don't know the size of the array yet. */
449 if (max_index == error_mark_node)
451 if (complain & tf_error)
452 error ("cannot value-initialize array of unknown bound %qT",
453 type);
454 return error_mark_node;
456 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
458 /* A zero-sized array, which is accepted as an extension, will
459 have an upper bound of -1. */
460 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
462 constructor_elt ce;
464 /* If this is a one element array, we just use a regular init. */
465 if (tree_int_cst_equal (size_zero_node, max_index))
466 ce.index = size_zero_node;
467 else
468 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node, max_index);
470 ce.value = build_value_init (TREE_TYPE (type), complain);
471 ce.value = maybe_constant_init (ce.value);
472 if (ce.value == error_mark_node)
473 return error_mark_node;
475 vec_alloc (v, 1);
476 v->quick_push (ce);
478 /* We shouldn't have gotten here for anything that would need
479 non-trivial initialization, and gimplify_init_ctor_preeval
480 would need to be fixed to allow it. */
481 gcc_assert (TREE_CODE (ce.value) != TARGET_EXPR
482 && TREE_CODE (ce.value) != AGGR_INIT_EXPR);
485 /* Build a constructor to contain the initializations. */
486 return build_constructor (type, v);
488 else if (TREE_CODE (type) == FUNCTION_TYPE)
490 if (complain & tf_error)
491 error ("value-initialization of function type %qT", type);
492 return error_mark_node;
494 else if (TREE_CODE (type) == REFERENCE_TYPE)
496 if (complain & tf_error)
497 error ("value-initialization of reference type %qT", type);
498 return error_mark_node;
501 return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
504 /* Initialize current class with INIT, a TREE_LIST of
505 arguments for a target constructor. If TREE_LIST is void_type_node,
506 an empty initializer list was given. */
508 static void
509 perform_target_ctor (tree init)
511 tree decl = current_class_ref;
512 tree type = current_class_type;
514 finish_expr_stmt (build_aggr_init (decl, init,
515 LOOKUP_NORMAL|LOOKUP_DELEGATING_CONS,
516 tf_warning_or_error));
517 if (type_build_dtor_call (type))
519 tree expr = build_delete (type, decl, sfk_complete_destructor,
520 LOOKUP_NORMAL
521 |LOOKUP_NONVIRTUAL
522 |LOOKUP_DESTRUCTOR,
523 0, tf_warning_or_error);
524 if (expr != error_mark_node
525 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
526 finish_eh_cleanup (expr);
530 /* Return the non-static data initializer for FIELD_DECL MEMBER. */
532 tree
533 get_nsdmi (tree member, bool in_ctor)
535 tree init;
536 tree save_ccp = current_class_ptr;
537 tree save_ccr = current_class_ref;
539 if (!in_ctor)
541 /* Use a PLACEHOLDER_EXPR when we don't have a 'this' parameter to
542 refer to; constexpr evaluation knows what to do with it. */
543 current_class_ref = build0 (PLACEHOLDER_EXPR, DECL_CONTEXT (member));
544 current_class_ptr = build_address (current_class_ref);
547 if (DECL_LANG_SPECIFIC (member) && DECL_TEMPLATE_INFO (member))
549 init = DECL_INITIAL (DECL_TI_TEMPLATE (member));
550 if (TREE_CODE (init) == DEFAULT_ARG)
551 goto unparsed;
553 /* Check recursive instantiation. */
554 if (DECL_INSTANTIATING_NSDMI_P (member))
556 error ("recursive instantiation of non-static data member "
557 "initializer for %qD", member);
558 init = error_mark_node;
560 else
562 DECL_INSTANTIATING_NSDMI_P (member) = 1;
564 /* Do deferred instantiation of the NSDMI. */
565 init = (tsubst_copy_and_build
566 (init, DECL_TI_ARGS (member),
567 tf_warning_or_error, member, /*function_p=*/false,
568 /*integral_constant_expression_p=*/false));
569 init = digest_nsdmi_init (member, init);
571 DECL_INSTANTIATING_NSDMI_P (member) = 0;
574 else
576 init = DECL_INITIAL (member);
577 if (init && TREE_CODE (init) == DEFAULT_ARG)
579 unparsed:
580 error ("constructor required before non-static data member "
581 "for %qD has been parsed", member);
582 DECL_INITIAL (member) = error_mark_node;
583 init = error_mark_node;
585 /* Strip redundant TARGET_EXPR so we don't need to remap it, and
586 so the aggregate init code below will see a CONSTRUCTOR. */
587 if (init && SIMPLE_TARGET_EXPR_P (init))
588 init = TARGET_EXPR_INITIAL (init);
589 init = break_out_target_exprs (init);
591 current_class_ptr = save_ccp;
592 current_class_ref = save_ccr;
593 return init;
596 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
597 arguments. If TREE_LIST is void_type_node, an empty initializer
598 list was given; if NULL_TREE no initializer was given. */
600 static void
601 perform_member_init (tree member, tree init)
603 tree decl;
604 tree type = TREE_TYPE (member);
606 /* Use the non-static data member initializer if there was no
607 mem-initializer for this field. */
608 if (init == NULL_TREE)
609 init = get_nsdmi (member, /*ctor*/true);
611 if (init == error_mark_node)
612 return;
614 /* Effective C++ rule 12 requires that all data members be
615 initialized. */
616 if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
617 warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
618 "%qD should be initialized in the member initialization list",
619 member);
621 /* Get an lvalue for the data member. */
622 decl = build_class_member_access_expr (current_class_ref, member,
623 /*access_path=*/NULL_TREE,
624 /*preserve_reference=*/true,
625 tf_warning_or_error);
626 if (decl == error_mark_node)
627 return;
629 if (warn_init_self && init && TREE_CODE (init) == TREE_LIST
630 && TREE_CHAIN (init) == NULL_TREE)
632 tree val = TREE_VALUE (init);
633 /* Handle references. */
634 if (REFERENCE_REF_P (val))
635 val = TREE_OPERAND (val, 0);
636 if (TREE_CODE (val) == COMPONENT_REF && TREE_OPERAND (val, 1) == member
637 && TREE_OPERAND (val, 0) == current_class_ref)
638 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
639 OPT_Winit_self, "%qD is initialized with itself",
640 member);
643 if (init == void_type_node)
645 /* mem() means value-initialization. */
646 if (TREE_CODE (type) == ARRAY_TYPE)
648 init = build_vec_init_expr (type, init, tf_warning_or_error);
649 init = build2 (INIT_EXPR, type, decl, init);
650 finish_expr_stmt (init);
652 else
654 tree value = build_value_init (type, tf_warning_or_error);
655 if (value == error_mark_node)
656 return;
657 init = build2 (INIT_EXPR, type, decl, value);
658 finish_expr_stmt (init);
661 /* Deal with this here, as we will get confused if we try to call the
662 assignment op for an anonymous union. This can happen in a
663 synthesized copy constructor. */
664 else if (ANON_AGGR_TYPE_P (type))
666 if (init)
668 init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
669 finish_expr_stmt (init);
672 else if (init
673 && (TREE_CODE (type) == REFERENCE_TYPE
674 /* Pre-digested NSDMI. */
675 || (((TREE_CODE (init) == CONSTRUCTOR
676 && TREE_TYPE (init) == type)
677 /* { } mem-initializer. */
678 || (TREE_CODE (init) == TREE_LIST
679 && DIRECT_LIST_INIT_P (TREE_VALUE (init))))
680 && (CP_AGGREGATE_TYPE_P (type)
681 || is_std_init_list (type)))))
683 /* With references and list-initialization, we need to deal with
684 extending temporary lifetimes. 12.2p5: "A temporary bound to a
685 reference member in a constructor’s ctor-initializer (12.6.2)
686 persists until the constructor exits." */
687 unsigned i; tree t;
688 vec<tree, va_gc> *cleanups = make_tree_vector ();
689 if (TREE_CODE (init) == TREE_LIST)
690 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
691 tf_warning_or_error);
692 if (TREE_TYPE (init) != type)
694 if (BRACE_ENCLOSED_INITIALIZER_P (init)
695 && CP_AGGREGATE_TYPE_P (type))
696 init = reshape_init (type, init, tf_warning_or_error);
697 init = digest_init (type, init, tf_warning_or_error);
699 if (init == error_mark_node)
700 return;
701 /* A FIELD_DECL doesn't really have a suitable lifetime, but
702 make_temporary_var_for_ref_to_temp will treat it as automatic and
703 set_up_extended_ref_temp wants to use the decl in a warning. */
704 init = extend_ref_init_temps (member, init, &cleanups);
705 if (TREE_CODE (type) == ARRAY_TYPE
706 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (type)))
707 init = build_vec_init_expr (type, init, tf_warning_or_error);
708 init = build2 (INIT_EXPR, type, decl, init);
709 finish_expr_stmt (init);
710 FOR_EACH_VEC_ELT (*cleanups, i, t)
711 push_cleanup (decl, t, false);
712 release_tree_vector (cleanups);
714 else if (type_build_ctor_call (type)
715 || (init && CLASS_TYPE_P (strip_array_types (type))))
717 if (TREE_CODE (type) == ARRAY_TYPE)
719 if (init)
721 if (TREE_CHAIN (init))
722 init = error_mark_node;
723 else
724 init = TREE_VALUE (init);
725 if (BRACE_ENCLOSED_INITIALIZER_P (init))
726 init = digest_init (type, init, tf_warning_or_error);
728 if (init == NULL_TREE
729 || same_type_ignoring_top_level_qualifiers_p (type,
730 TREE_TYPE (init)))
732 if (TYPE_DOMAIN (type) && TYPE_MAX_VALUE (TYPE_DOMAIN (type)))
734 /* Initialize the array only if it's not a flexible
735 array member (i.e., if it has an upper bound). */
736 init = build_vec_init_expr (type, init, tf_warning_or_error);
737 init = build2 (INIT_EXPR, type, decl, init);
738 finish_expr_stmt (init);
741 else
742 error ("invalid initializer for array member %q#D", member);
744 else
746 int flags = LOOKUP_NORMAL;
747 if (DECL_DEFAULTED_FN (current_function_decl))
748 flags |= LOOKUP_DEFAULTED;
749 if (CP_TYPE_CONST_P (type)
750 && init == NULL_TREE
751 && default_init_uninitialized_part (type))
753 /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
754 vtable; still give this diagnostic. */
755 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
756 "uninitialized const member in %q#T", type))
757 inform (DECL_SOURCE_LOCATION (member),
758 "%q#D should be initialized", member );
760 finish_expr_stmt (build_aggr_init (decl, init, flags,
761 tf_warning_or_error));
764 else
766 if (init == NULL_TREE)
768 tree core_type;
769 /* member traversal: note it leaves init NULL */
770 if (TREE_CODE (type) == REFERENCE_TYPE)
772 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
773 "uninitialized reference member in %q#T", type))
774 inform (DECL_SOURCE_LOCATION (member),
775 "%q#D should be initialized", member);
777 else if (CP_TYPE_CONST_P (type))
779 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
780 "uninitialized const member in %q#T", type))
781 inform (DECL_SOURCE_LOCATION (member),
782 "%q#D should be initialized", member );
785 core_type = strip_array_types (type);
787 if (CLASS_TYPE_P (core_type)
788 && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
789 || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
790 diagnose_uninitialized_cst_or_ref_member (core_type,
791 /*using_new=*/false,
792 /*complain=*/true);
794 else if (TREE_CODE (init) == TREE_LIST)
795 /* There was an explicit member initialization. Do some work
796 in that case. */
797 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
798 tf_warning_or_error);
800 if (init)
801 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
802 tf_warning_or_error));
805 if (type_build_dtor_call (type))
807 tree expr;
809 expr = build_class_member_access_expr (current_class_ref, member,
810 /*access_path=*/NULL_TREE,
811 /*preserve_reference=*/false,
812 tf_warning_or_error);
813 expr = build_delete (type, expr, sfk_complete_destructor,
814 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
815 tf_warning_or_error);
817 if (expr != error_mark_node
818 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
819 finish_eh_cleanup (expr);
823 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
824 the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order. */
826 static tree
827 build_field_list (tree t, tree list, int *uses_unions_or_anon_p)
829 tree fields;
831 /* Note whether or not T is a union. */
832 if (TREE_CODE (t) == UNION_TYPE)
833 *uses_unions_or_anon_p = 1;
835 for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
837 tree fieldtype;
839 /* Skip CONST_DECLs for enumeration constants and so forth. */
840 if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
841 continue;
843 fieldtype = TREE_TYPE (fields);
845 /* For an anonymous struct or union, we must recursively
846 consider the fields of the anonymous type. They can be
847 directly initialized from the constructor. */
848 if (ANON_AGGR_TYPE_P (fieldtype))
850 /* Add this field itself. Synthesized copy constructors
851 initialize the entire aggregate. */
852 list = tree_cons (fields, NULL_TREE, list);
853 /* And now add the fields in the anonymous aggregate. */
854 list = build_field_list (fieldtype, list, uses_unions_or_anon_p);
855 *uses_unions_or_anon_p = 1;
857 /* Add this field. */
858 else if (DECL_NAME (fields))
859 list = tree_cons (fields, NULL_TREE, list);
862 return list;
865 /* Return the innermost aggregate scope for FIELD, whether that is
866 the enclosing class or an anonymous aggregate within it. */
868 static tree
869 innermost_aggr_scope (tree field)
871 if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
872 return TREE_TYPE (field);
873 else
874 return DECL_CONTEXT (field);
877 /* The MEM_INITS are a TREE_LIST. The TREE_PURPOSE of each list gives
878 a FIELD_DECL or BINFO in T that needs initialization. The
879 TREE_VALUE gives the initializer, or list of initializer arguments.
881 Return a TREE_LIST containing all of the initializations required
882 for T, in the order in which they should be performed. The output
883 list has the same format as the input. */
885 static tree
886 sort_mem_initializers (tree t, tree mem_inits)
888 tree init;
889 tree base, binfo, base_binfo;
890 tree sorted_inits;
891 tree next_subobject;
892 vec<tree, va_gc> *vbases;
893 int i;
894 int uses_unions_or_anon_p = 0;
896 /* Build up a list of initializations. The TREE_PURPOSE of entry
897 will be the subobject (a FIELD_DECL or BINFO) to initialize. The
898 TREE_VALUE will be the constructor arguments, or NULL if no
899 explicit initialization was provided. */
900 sorted_inits = NULL_TREE;
902 /* Process the virtual bases. */
903 for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
904 vec_safe_iterate (vbases, i, &base); i++)
905 sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
907 /* Process the direct bases. */
908 for (binfo = TYPE_BINFO (t), i = 0;
909 BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
910 if (!BINFO_VIRTUAL_P (base_binfo))
911 sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
913 /* Process the non-static data members. */
914 sorted_inits = build_field_list (t, sorted_inits, &uses_unions_or_anon_p);
915 /* Reverse the entire list of initializations, so that they are in
916 the order that they will actually be performed. */
917 sorted_inits = nreverse (sorted_inits);
919 /* If the user presented the initializers in an order different from
920 that in which they will actually occur, we issue a warning. Keep
921 track of the next subobject which can be explicitly initialized
922 without issuing a warning. */
923 next_subobject = sorted_inits;
925 /* Go through the explicit initializers, filling in TREE_PURPOSE in
926 the SORTED_INITS. */
927 for (init = mem_inits; init; init = TREE_CHAIN (init))
929 tree subobject;
930 tree subobject_init;
932 subobject = TREE_PURPOSE (init);
934 /* If the explicit initializers are in sorted order, then
935 SUBOBJECT will be NEXT_SUBOBJECT, or something following
936 it. */
937 for (subobject_init = next_subobject;
938 subobject_init;
939 subobject_init = TREE_CHAIN (subobject_init))
940 if (TREE_PURPOSE (subobject_init) == subobject)
941 break;
943 /* Issue a warning if the explicit initializer order does not
944 match that which will actually occur.
945 ??? Are all these on the correct lines? */
946 if (warn_reorder && !subobject_init)
948 if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
949 warning_at (DECL_SOURCE_LOCATION (TREE_PURPOSE (next_subobject)),
950 OPT_Wreorder, "%qD will be initialized after",
951 TREE_PURPOSE (next_subobject));
952 else
953 warning (OPT_Wreorder, "base %qT will be initialized after",
954 TREE_PURPOSE (next_subobject));
955 if (TREE_CODE (subobject) == FIELD_DECL)
956 warning_at (DECL_SOURCE_LOCATION (subobject),
957 OPT_Wreorder, " %q#D", subobject);
958 else
959 warning (OPT_Wreorder, " base %qT", subobject);
960 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
961 OPT_Wreorder, " when initialized here");
964 /* Look again, from the beginning of the list. */
965 if (!subobject_init)
967 subobject_init = sorted_inits;
968 while (TREE_PURPOSE (subobject_init) != subobject)
969 subobject_init = TREE_CHAIN (subobject_init);
972 /* It is invalid to initialize the same subobject more than
973 once. */
974 if (TREE_VALUE (subobject_init))
976 if (TREE_CODE (subobject) == FIELD_DECL)
977 error_at (DECL_SOURCE_LOCATION (current_function_decl),
978 "multiple initializations given for %qD",
979 subobject);
980 else
981 error_at (DECL_SOURCE_LOCATION (current_function_decl),
982 "multiple initializations given for base %qT",
983 subobject);
986 /* Record the initialization. */
987 TREE_VALUE (subobject_init) = TREE_VALUE (init);
988 next_subobject = subobject_init;
991 /* [class.base.init]
993 If a ctor-initializer specifies more than one mem-initializer for
994 multiple members of the same union (including members of
995 anonymous unions), the ctor-initializer is ill-formed.
997 Here we also splice out uninitialized union members. */
998 if (uses_unions_or_anon_p)
1000 tree *last_p = NULL;
1001 tree *p;
1002 for (p = &sorted_inits; *p; )
1004 tree field;
1005 tree ctx;
1007 init = *p;
1009 field = TREE_PURPOSE (init);
1011 /* Skip base classes. */
1012 if (TREE_CODE (field) != FIELD_DECL)
1013 goto next;
1015 /* If this is an anonymous aggregate with no explicit initializer,
1016 splice it out. */
1017 if (!TREE_VALUE (init) && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1018 goto splice;
1020 /* See if this field is a member of a union, or a member of a
1021 structure contained in a union, etc. */
1022 ctx = innermost_aggr_scope (field);
1024 /* If this field is not a member of a union, skip it. */
1025 if (TREE_CODE (ctx) != UNION_TYPE
1026 && !ANON_AGGR_TYPE_P (ctx))
1027 goto next;
1029 /* If this union member has no explicit initializer and no NSDMI,
1030 splice it out. */
1031 if (TREE_VALUE (init) || DECL_INITIAL (field))
1032 /* OK. */;
1033 else
1034 goto splice;
1036 /* It's only an error if we have two initializers for the same
1037 union type. */
1038 if (!last_p)
1040 last_p = p;
1041 goto next;
1044 /* See if LAST_FIELD and the field initialized by INIT are
1045 members of the same union (or the union itself). If so, there's
1046 a problem, unless they're actually members of the same structure
1047 which is itself a member of a union. For example, given:
1049 union { struct { int i; int j; }; };
1051 initializing both `i' and `j' makes sense. */
1052 ctx = common_enclosing_class
1053 (innermost_aggr_scope (field),
1054 innermost_aggr_scope (TREE_PURPOSE (*last_p)));
1056 if (ctx && (TREE_CODE (ctx) == UNION_TYPE
1057 || ctx == TREE_TYPE (TREE_PURPOSE (*last_p))))
1059 /* A mem-initializer hides an NSDMI. */
1060 if (TREE_VALUE (init) && !TREE_VALUE (*last_p))
1061 *last_p = TREE_CHAIN (*last_p);
1062 else if (TREE_VALUE (*last_p) && !TREE_VALUE (init))
1063 goto splice;
1064 else
1066 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1067 "initializations for multiple members of %qT",
1068 ctx);
1069 goto splice;
1073 last_p = p;
1075 next:
1076 p = &TREE_CHAIN (*p);
1077 continue;
1078 splice:
1079 *p = TREE_CHAIN (*p);
1080 continue;
1084 return sorted_inits;
1087 /* Initialize all bases and members of CURRENT_CLASS_TYPE. MEM_INITS
1088 is a TREE_LIST giving the explicit mem-initializer-list for the
1089 constructor. The TREE_PURPOSE of each entry is a subobject (a
1090 FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE. The TREE_VALUE
1091 is a TREE_LIST giving the arguments to the constructor or
1092 void_type_node for an empty list of arguments. */
1094 void
1095 emit_mem_initializers (tree mem_inits)
1097 int flags = LOOKUP_NORMAL;
1099 /* We will already have issued an error message about the fact that
1100 the type is incomplete. */
1101 if (!COMPLETE_TYPE_P (current_class_type))
1102 return;
1104 if (mem_inits
1105 && TYPE_P (TREE_PURPOSE (mem_inits))
1106 && same_type_p (TREE_PURPOSE (mem_inits), current_class_type))
1108 /* Delegating constructor. */
1109 gcc_assert (TREE_CHAIN (mem_inits) == NULL_TREE);
1110 perform_target_ctor (TREE_VALUE (mem_inits));
1111 return;
1114 if (DECL_DEFAULTED_FN (current_function_decl)
1115 && ! DECL_INHERITED_CTOR_BASE (current_function_decl))
1116 flags |= LOOKUP_DEFAULTED;
1118 /* Sort the mem-initializers into the order in which the
1119 initializations should be performed. */
1120 mem_inits = sort_mem_initializers (current_class_type, mem_inits);
1122 in_base_initializer = 1;
1124 /* Initialize base classes. */
1125 for (; (mem_inits
1126 && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL);
1127 mem_inits = TREE_CHAIN (mem_inits))
1129 tree subobject = TREE_PURPOSE (mem_inits);
1130 tree arguments = TREE_VALUE (mem_inits);
1132 /* We already have issued an error message. */
1133 if (arguments == error_mark_node)
1134 continue;
1136 if (arguments == NULL_TREE)
1138 /* If these initializations are taking place in a copy constructor,
1139 the base class should probably be explicitly initialized if there
1140 is a user-defined constructor in the base class (other than the
1141 default constructor, which will be called anyway). */
1142 if (extra_warnings
1143 && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
1144 && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
1145 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1146 OPT_Wextra, "base class %q#T should be explicitly "
1147 "initialized in the copy constructor",
1148 BINFO_TYPE (subobject));
1151 /* Initialize the base. */
1152 if (BINFO_VIRTUAL_P (subobject))
1153 construct_virtual_base (subobject, arguments);
1154 else
1156 tree base_addr;
1158 base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
1159 subobject, 1, tf_warning_or_error);
1160 expand_aggr_init_1 (subobject, NULL_TREE,
1161 cp_build_indirect_ref (base_addr, RO_NULL,
1162 tf_warning_or_error),
1163 arguments,
1164 flags,
1165 tf_warning_or_error);
1166 expand_cleanup_for_base (subobject, NULL_TREE);
1169 in_base_initializer = 0;
1171 /* Initialize the vptrs. */
1172 initialize_vtbl_ptrs (current_class_ptr);
1174 /* Initialize the data members. */
1175 while (mem_inits)
1177 perform_member_init (TREE_PURPOSE (mem_inits),
1178 TREE_VALUE (mem_inits));
1179 mem_inits = TREE_CHAIN (mem_inits);
1183 /* Returns the address of the vtable (i.e., the value that should be
1184 assigned to the vptr) for BINFO. */
1186 tree
1187 build_vtbl_address (tree binfo)
1189 tree binfo_for = binfo;
1190 tree vtbl;
1192 if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1193 /* If this is a virtual primary base, then the vtable we want to store
1194 is that for the base this is being used as the primary base of. We
1195 can't simply skip the initialization, because we may be expanding the
1196 inits of a subobject constructor where the virtual base layout
1197 can be different. */
1198 while (BINFO_PRIMARY_P (binfo_for))
1199 binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1201 /* Figure out what vtable BINFO's vtable is based on, and mark it as
1202 used. */
1203 vtbl = get_vtbl_decl_for_binfo (binfo_for);
1204 TREE_USED (vtbl) = true;
1206 /* Now compute the address to use when initializing the vptr. */
1207 vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1208 if (VAR_P (vtbl))
1209 vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1211 return vtbl;
1214 /* This code sets up the virtual function tables appropriate for
1215 the pointer DECL. It is a one-ply initialization.
1217 BINFO is the exact type that DECL is supposed to be. In
1218 multiple inheritance, this might mean "C's A" if C : A, B. */
1220 static void
1221 expand_virtual_init (tree binfo, tree decl)
1223 tree vtbl, vtbl_ptr;
1224 tree vtt_index;
1226 /* Compute the initializer for vptr. */
1227 vtbl = build_vtbl_address (binfo);
1229 /* We may get this vptr from a VTT, if this is a subobject
1230 constructor or subobject destructor. */
1231 vtt_index = BINFO_VPTR_INDEX (binfo);
1232 if (vtt_index)
1234 tree vtbl2;
1235 tree vtt_parm;
1237 /* Compute the value to use, when there's a VTT. */
1238 vtt_parm = current_vtt_parm;
1239 vtbl2 = fold_build_pointer_plus (vtt_parm, vtt_index);
1240 vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1241 vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1243 /* The actual initializer is the VTT value only in the subobject
1244 constructor. In maybe_clone_body we'll substitute NULL for
1245 the vtt_parm in the case of the non-subobject constructor. */
1246 vtbl = build_if_in_charge (vtbl, vtbl2);
1249 /* Compute the location of the vtpr. */
1250 vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL,
1251 tf_warning_or_error),
1252 TREE_TYPE (binfo));
1253 gcc_assert (vtbl_ptr != error_mark_node);
1255 /* Assign the vtable to the vptr. */
1256 vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0, tf_warning_or_error);
1257 finish_expr_stmt (cp_build_modify_expr (vtbl_ptr, NOP_EXPR, vtbl,
1258 tf_warning_or_error));
1261 /* If an exception is thrown in a constructor, those base classes already
1262 constructed must be destroyed. This function creates the cleanup
1263 for BINFO, which has just been constructed. If FLAG is non-NULL,
1264 it is a DECL which is nonzero when this base needs to be
1265 destroyed. */
1267 static void
1268 expand_cleanup_for_base (tree binfo, tree flag)
1270 tree expr;
1272 if (!type_build_dtor_call (BINFO_TYPE (binfo)))
1273 return;
1275 /* Call the destructor. */
1276 expr = build_special_member_call (current_class_ref,
1277 base_dtor_identifier,
1278 NULL,
1279 binfo,
1280 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1281 tf_warning_or_error);
1283 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1284 return;
1286 if (flag)
1287 expr = fold_build3_loc (input_location,
1288 COND_EXPR, void_type_node,
1289 c_common_truthvalue_conversion (input_location, flag),
1290 expr, integer_zero_node);
1292 finish_eh_cleanup (expr);
1295 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1296 constructor. */
1298 static void
1299 construct_virtual_base (tree vbase, tree arguments)
1301 tree inner_if_stmt;
1302 tree exp;
1303 tree flag;
1305 /* If there are virtual base classes with destructors, we need to
1306 emit cleanups to destroy them if an exception is thrown during
1307 the construction process. These exception regions (i.e., the
1308 period during which the cleanups must occur) begin from the time
1309 the construction is complete to the end of the function. If we
1310 create a conditional block in which to initialize the
1311 base-classes, then the cleanup region for the virtual base begins
1312 inside a block, and ends outside of that block. This situation
1313 confuses the sjlj exception-handling code. Therefore, we do not
1314 create a single conditional block, but one for each
1315 initialization. (That way the cleanup regions always begin
1316 in the outer block.) We trust the back end to figure out
1317 that the FLAG will not change across initializations, and
1318 avoid doing multiple tests. */
1319 flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1320 inner_if_stmt = begin_if_stmt ();
1321 finish_if_stmt_cond (flag, inner_if_stmt);
1323 /* Compute the location of the virtual base. If we're
1324 constructing virtual bases, then we must be the most derived
1325 class. Therefore, we don't have to look up the virtual base;
1326 we already know where it is. */
1327 exp = convert_to_base_statically (current_class_ref, vbase);
1329 expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1330 0, tf_warning_or_error);
1331 finish_then_clause (inner_if_stmt);
1332 finish_if_stmt (inner_if_stmt);
1334 expand_cleanup_for_base (vbase, flag);
1337 /* Find the context in which this FIELD can be initialized. */
1339 static tree
1340 initializing_context (tree field)
1342 tree t = DECL_CONTEXT (field);
1344 /* Anonymous union members can be initialized in the first enclosing
1345 non-anonymous union context. */
1346 while (t && ANON_AGGR_TYPE_P (t))
1347 t = TYPE_CONTEXT (t);
1348 return t;
1351 /* Function to give error message if member initialization specification
1352 is erroneous. FIELD is the member we decided to initialize.
1353 TYPE is the type for which the initialization is being performed.
1354 FIELD must be a member of TYPE.
1356 MEMBER_NAME is the name of the member. */
1358 static int
1359 member_init_ok_or_else (tree field, tree type, tree member_name)
1361 if (field == error_mark_node)
1362 return 0;
1363 if (!field)
1365 error ("class %qT does not have any field named %qD", type,
1366 member_name);
1367 return 0;
1369 if (VAR_P (field))
1371 error ("%q#D is a static data member; it can only be "
1372 "initialized at its definition",
1373 field);
1374 return 0;
1376 if (TREE_CODE (field) != FIELD_DECL)
1378 error ("%q#D is not a non-static data member of %qT",
1379 field, type);
1380 return 0;
1382 if (initializing_context (field) != type)
1384 error ("class %qT does not have any field named %qD", type,
1385 member_name);
1386 return 0;
1389 return 1;
1392 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1393 is a _TYPE node or TYPE_DECL which names a base for that type.
1394 Check the validity of NAME, and return either the base _TYPE, base
1395 binfo, or the FIELD_DECL of the member. If NAME is invalid, return
1396 NULL_TREE and issue a diagnostic.
1398 An old style unnamed direct single base construction is permitted,
1399 where NAME is NULL. */
1401 tree
1402 expand_member_init (tree name)
1404 tree basetype;
1405 tree field;
1407 if (!current_class_ref)
1408 return NULL_TREE;
1410 if (!name)
1412 /* This is an obsolete unnamed base class initializer. The
1413 parser will already have warned about its use. */
1414 switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1416 case 0:
1417 error ("unnamed initializer for %qT, which has no base classes",
1418 current_class_type);
1419 return NULL_TREE;
1420 case 1:
1421 basetype = BINFO_TYPE
1422 (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1423 break;
1424 default:
1425 error ("unnamed initializer for %qT, which uses multiple inheritance",
1426 current_class_type);
1427 return NULL_TREE;
1430 else if (TYPE_P (name))
1432 basetype = TYPE_MAIN_VARIANT (name);
1433 name = TYPE_NAME (name);
1435 else if (TREE_CODE (name) == TYPE_DECL)
1436 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1437 else
1438 basetype = NULL_TREE;
1440 if (basetype)
1442 tree class_binfo;
1443 tree direct_binfo;
1444 tree virtual_binfo;
1445 int i;
1447 if (current_template_parms
1448 || same_type_p (basetype, current_class_type))
1449 return basetype;
1451 class_binfo = TYPE_BINFO (current_class_type);
1452 direct_binfo = NULL_TREE;
1453 virtual_binfo = NULL_TREE;
1455 /* Look for a direct base. */
1456 for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1457 if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1458 break;
1460 /* Look for a virtual base -- unless the direct base is itself
1461 virtual. */
1462 if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1463 virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1465 /* [class.base.init]
1467 If a mem-initializer-id is ambiguous because it designates
1468 both a direct non-virtual base class and an inherited virtual
1469 base class, the mem-initializer is ill-formed. */
1470 if (direct_binfo && virtual_binfo)
1472 error ("%qD is both a direct base and an indirect virtual base",
1473 basetype);
1474 return NULL_TREE;
1477 if (!direct_binfo && !virtual_binfo)
1479 if (CLASSTYPE_VBASECLASSES (current_class_type))
1480 error ("type %qT is not a direct or virtual base of %qT",
1481 basetype, current_class_type);
1482 else
1483 error ("type %qT is not a direct base of %qT",
1484 basetype, current_class_type);
1485 return NULL_TREE;
1488 return direct_binfo ? direct_binfo : virtual_binfo;
1490 else
1492 if (identifier_p (name))
1493 field = lookup_field (current_class_type, name, 1, false);
1494 else
1495 field = name;
1497 if (member_init_ok_or_else (field, current_class_type, name))
1498 return field;
1501 return NULL_TREE;
1504 /* This is like `expand_member_init', only it stores one aggregate
1505 value into another.
1507 INIT comes in two flavors: it is either a value which
1508 is to be stored in EXP, or it is a parameter list
1509 to go to a constructor, which will operate on EXP.
1510 If INIT is not a parameter list for a constructor, then set
1511 LOOKUP_ONLYCONVERTING.
1512 If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1513 the initializer, if FLAGS is 0, then it is the (init) form.
1514 If `init' is a CONSTRUCTOR, then we emit a warning message,
1515 explaining that such initializations are invalid.
1517 If INIT resolves to a CALL_EXPR which happens to return
1518 something of the type we are looking for, then we know
1519 that we can safely use that call to perform the
1520 initialization.
1522 The virtual function table pointer cannot be set up here, because
1523 we do not really know its type.
1525 This never calls operator=().
1527 When initializing, nothing is CONST.
1529 A default copy constructor may have to be used to perform the
1530 initialization.
1532 A constructor or a conversion operator may have to be used to
1533 perform the initialization, but not both, as it would be ambiguous. */
1535 tree
1536 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1538 tree stmt_expr;
1539 tree compound_stmt;
1540 int destroy_temps;
1541 tree type = TREE_TYPE (exp);
1542 int was_const = TREE_READONLY (exp);
1543 int was_volatile = TREE_THIS_VOLATILE (exp);
1544 int is_global;
1546 if (init == error_mark_node)
1547 return error_mark_node;
1549 TREE_READONLY (exp) = 0;
1550 TREE_THIS_VOLATILE (exp) = 0;
1552 if (init && init != void_type_node
1553 && TREE_CODE (init) != TREE_LIST
1554 && !(TREE_CODE (init) == TARGET_EXPR
1555 && TARGET_EXPR_DIRECT_INIT_P (init))
1556 && !DIRECT_LIST_INIT_P (init))
1557 flags |= LOOKUP_ONLYCONVERTING;
1559 if (TREE_CODE (type) == ARRAY_TYPE)
1561 tree itype;
1563 /* An array may not be initialized use the parenthesized
1564 initialization form -- unless the initializer is "()". */
1565 if (init && TREE_CODE (init) == TREE_LIST)
1567 if (complain & tf_error)
1568 error ("bad array initializer");
1569 return error_mark_node;
1571 /* Must arrange to initialize each element of EXP
1572 from elements of INIT. */
1573 itype = init ? TREE_TYPE (init) : NULL_TREE;
1574 if (cv_qualified_p (type))
1575 TREE_TYPE (exp) = cv_unqualified (type);
1576 if (itype && cv_qualified_p (itype))
1577 TREE_TYPE (init) = cv_unqualified (itype);
1578 stmt_expr = build_vec_init (exp, NULL_TREE, init,
1579 /*explicit_value_init_p=*/false,
1580 itype && same_type_p (TREE_TYPE (init),
1581 TREE_TYPE (exp)),
1582 complain);
1583 TREE_READONLY (exp) = was_const;
1584 TREE_THIS_VOLATILE (exp) = was_volatile;
1585 TREE_TYPE (exp) = type;
1586 /* Restore the type of init unless it was used directly. */
1587 if (init && TREE_CODE (stmt_expr) != INIT_EXPR)
1588 TREE_TYPE (init) = itype;
1589 return stmt_expr;
1592 if ((VAR_P (exp) || TREE_CODE (exp) == PARM_DECL)
1593 && !lookup_attribute ("warn_unused", TYPE_ATTRIBUTES (type)))
1594 /* Just know that we've seen something for this node. */
1595 TREE_USED (exp) = 1;
1597 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1598 destroy_temps = stmts_are_full_exprs_p ();
1599 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1600 expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1601 init, LOOKUP_NORMAL|flags, complain);
1602 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1603 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1604 TREE_READONLY (exp) = was_const;
1605 TREE_THIS_VOLATILE (exp) = was_volatile;
1607 return stmt_expr;
1610 static void
1611 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1612 tsubst_flags_t complain)
1614 tree type = TREE_TYPE (exp);
1615 tree ctor_name;
1617 /* It fails because there may not be a constructor which takes
1618 its own type as the first (or only parameter), but which does
1619 take other types via a conversion. So, if the thing initializing
1620 the expression is a unit element of type X, first try X(X&),
1621 followed by initialization by X. If neither of these work
1622 out, then look hard. */
1623 tree rval;
1624 vec<tree, va_gc> *parms;
1626 /* If we have direct-initialization from an initializer list, pull
1627 it out of the TREE_LIST so the code below can see it. */
1628 if (init && TREE_CODE (init) == TREE_LIST
1629 && DIRECT_LIST_INIT_P (TREE_VALUE (init)))
1631 gcc_checking_assert ((flags & LOOKUP_ONLYCONVERTING) == 0
1632 && TREE_CHAIN (init) == NULL_TREE);
1633 init = TREE_VALUE (init);
1634 /* Only call reshape_init if it has not been called earlier
1635 by the callers. */
1636 if (BRACE_ENCLOSED_INITIALIZER_P (init) && CP_AGGREGATE_TYPE_P (type))
1637 init = reshape_init (type, init, complain);
1640 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1641 && CP_AGGREGATE_TYPE_P (type))
1642 /* A brace-enclosed initializer for an aggregate. In C++0x this can
1643 happen for direct-initialization, too. */
1644 init = digest_init (type, init, complain);
1646 /* A CONSTRUCTOR of the target's type is a previously digested
1647 initializer, whether that happened just above or in
1648 cp_parser_late_parsing_nsdmi.
1650 A TARGET_EXPR with TARGET_EXPR_DIRECT_INIT_P or TARGET_EXPR_LIST_INIT_P
1651 set represents the whole initialization, so we shouldn't build up
1652 another ctor call. */
1653 if (init
1654 && (TREE_CODE (init) == CONSTRUCTOR
1655 || (TREE_CODE (init) == TARGET_EXPR
1656 && (TARGET_EXPR_DIRECT_INIT_P (init)
1657 || TARGET_EXPR_LIST_INIT_P (init))))
1658 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (init), type))
1660 /* Early initialization via a TARGET_EXPR only works for
1661 complete objects. */
1662 gcc_assert (TREE_CODE (init) == CONSTRUCTOR || true_exp == exp);
1664 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1665 TREE_SIDE_EFFECTS (init) = 1;
1666 finish_expr_stmt (init);
1667 return;
1670 if (init && TREE_CODE (init) != TREE_LIST
1671 && (flags & LOOKUP_ONLYCONVERTING))
1673 /* Base subobjects should only get direct-initialization. */
1674 gcc_assert (true_exp == exp);
1676 if (flags & DIRECT_BIND)
1677 /* Do nothing. We hit this in two cases: Reference initialization,
1678 where we aren't initializing a real variable, so we don't want
1679 to run a new constructor; and catching an exception, where we
1680 have already built up the constructor call so we could wrap it
1681 in an exception region. */;
1682 else
1683 init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP,
1684 flags, complain);
1686 if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1687 /* We need to protect the initialization of a catch parm with a
1688 call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1689 around the TARGET_EXPR for the copy constructor. See
1690 initialize_handler_parm. */
1692 TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1693 TREE_OPERAND (init, 0));
1694 TREE_TYPE (init) = void_type_node;
1696 else
1697 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1698 TREE_SIDE_EFFECTS (init) = 1;
1699 finish_expr_stmt (init);
1700 return;
1703 if (init == NULL_TREE)
1704 parms = NULL;
1705 else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1707 parms = make_tree_vector ();
1708 for (; init != NULL_TREE; init = TREE_CHAIN (init))
1709 vec_safe_push (parms, TREE_VALUE (init));
1711 else
1712 parms = make_tree_vector_single (init);
1714 if (exp == current_class_ref && current_function_decl
1715 && DECL_HAS_IN_CHARGE_PARM_P (current_function_decl))
1717 /* Delegating constructor. */
1718 tree complete;
1719 tree base;
1720 tree elt; unsigned i;
1722 /* Unshare the arguments for the second call. */
1723 vec<tree, va_gc> *parms2 = make_tree_vector ();
1724 FOR_EACH_VEC_SAFE_ELT (parms, i, elt)
1726 elt = break_out_target_exprs (elt);
1727 vec_safe_push (parms2, elt);
1729 complete = build_special_member_call (exp, complete_ctor_identifier,
1730 &parms2, binfo, flags,
1731 complain);
1732 complete = fold_build_cleanup_point_expr (void_type_node, complete);
1733 release_tree_vector (parms2);
1735 base = build_special_member_call (exp, base_ctor_identifier,
1736 &parms, binfo, flags,
1737 complain);
1738 base = fold_build_cleanup_point_expr (void_type_node, base);
1739 rval = build_if_in_charge (complete, base);
1741 else
1743 if (true_exp == exp)
1744 ctor_name = complete_ctor_identifier;
1745 else
1746 ctor_name = base_ctor_identifier;
1747 rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1748 complain);
1751 if (parms != NULL)
1752 release_tree_vector (parms);
1754 if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1756 tree fn = get_callee_fndecl (rval);
1757 if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1759 tree e = maybe_constant_init (rval, exp);
1760 if (TREE_CONSTANT (e))
1761 rval = build2 (INIT_EXPR, type, exp, e);
1765 /* FIXME put back convert_to_void? */
1766 if (TREE_SIDE_EFFECTS (rval))
1767 finish_expr_stmt (rval);
1770 /* This function is responsible for initializing EXP with INIT
1771 (if any).
1773 BINFO is the binfo of the type for who we are performing the
1774 initialization. For example, if W is a virtual base class of A and B,
1775 and C : A, B.
1776 If we are initializing B, then W must contain B's W vtable, whereas
1777 were we initializing C, W must contain C's W vtable.
1779 TRUE_EXP is nonzero if it is the true expression being initialized.
1780 In this case, it may be EXP, or may just contain EXP. The reason we
1781 need this is because if EXP is a base element of TRUE_EXP, we
1782 don't necessarily know by looking at EXP where its virtual
1783 baseclass fields should really be pointing. But we do know
1784 from TRUE_EXP. In constructors, we don't know anything about
1785 the value being initialized.
1787 FLAGS is just passed to `build_new_method_call'. See that function
1788 for its description. */
1790 static void
1791 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1792 tsubst_flags_t complain)
1794 tree type = TREE_TYPE (exp);
1796 gcc_assert (init != error_mark_node && type != error_mark_node);
1797 gcc_assert (building_stmt_list_p ());
1799 /* Use a function returning the desired type to initialize EXP for us.
1800 If the function is a constructor, and its first argument is
1801 NULL_TREE, know that it was meant for us--just slide exp on
1802 in and expand the constructor. Constructors now come
1803 as TARGET_EXPRs. */
1805 if (init && VAR_P (exp)
1806 && COMPOUND_LITERAL_P (init))
1808 vec<tree, va_gc> *cleanups = NULL;
1809 /* If store_init_value returns NULL_TREE, the INIT has been
1810 recorded as the DECL_INITIAL for EXP. That means there's
1811 nothing more we have to do. */
1812 init = store_init_value (exp, init, &cleanups, flags);
1813 if (init)
1814 finish_expr_stmt (init);
1815 gcc_assert (!cleanups);
1816 return;
1819 /* If an explicit -- but empty -- initializer list was present,
1820 that's value-initialization. */
1821 if (init == void_type_node)
1823 /* If the type has data but no user-provided ctor, we need to zero
1824 out the object. */
1825 if (!type_has_user_provided_constructor (type)
1826 && !is_really_empty_class (type))
1828 tree field_size = NULL_TREE;
1829 if (exp != true_exp && CLASSTYPE_AS_BASE (type) != type)
1830 /* Don't clobber already initialized virtual bases. */
1831 field_size = TYPE_SIZE (CLASSTYPE_AS_BASE (type));
1832 init = build_zero_init_1 (type, NULL_TREE, /*static_storage_p=*/false,
1833 field_size);
1834 init = build2 (INIT_EXPR, type, exp, init);
1835 finish_expr_stmt (init);
1838 /* If we don't need to mess with the constructor at all,
1839 then we're done. */
1840 if (! type_build_ctor_call (type))
1841 return;
1843 /* Otherwise fall through and call the constructor. */
1844 init = NULL_TREE;
1847 /* We know that expand_default_init can handle everything we want
1848 at this point. */
1849 expand_default_init (binfo, true_exp, exp, init, flags, complain);
1852 /* Report an error if TYPE is not a user-defined, class type. If
1853 OR_ELSE is nonzero, give an error message. */
1856 is_class_type (tree type, int or_else)
1858 if (type == error_mark_node)
1859 return 0;
1861 if (! CLASS_TYPE_P (type))
1863 if (or_else)
1864 error ("%qT is not a class type", type);
1865 return 0;
1867 return 1;
1870 tree
1871 get_type_value (tree name)
1873 if (name == error_mark_node)
1874 return NULL_TREE;
1876 if (IDENTIFIER_HAS_TYPE_VALUE (name))
1877 return IDENTIFIER_TYPE_VALUE (name);
1878 else
1879 return NULL_TREE;
1882 /* Build a reference to a member of an aggregate. This is not a C++
1883 `&', but really something which can have its address taken, and
1884 then act as a pointer to member, for example TYPE :: FIELD can have
1885 its address taken by saying & TYPE :: FIELD. ADDRESS_P is true if
1886 this expression is the operand of "&".
1888 @@ Prints out lousy diagnostics for operator <typename>
1889 @@ fields.
1891 @@ This function should be rewritten and placed in search.c. */
1893 tree
1894 build_offset_ref (tree type, tree member, bool address_p,
1895 tsubst_flags_t complain)
1897 tree decl;
1898 tree basebinfo = NULL_TREE;
1900 /* class templates can come in as TEMPLATE_DECLs here. */
1901 if (TREE_CODE (member) == TEMPLATE_DECL)
1902 return member;
1904 if (dependent_scope_p (type) || type_dependent_expression_p (member))
1905 return build_qualified_name (NULL_TREE, type, member,
1906 /*template_p=*/false);
1908 gcc_assert (TYPE_P (type));
1909 if (! is_class_type (type, 1))
1910 return error_mark_node;
1912 gcc_assert (DECL_P (member) || BASELINK_P (member));
1913 /* Callers should call mark_used before this point. */
1914 gcc_assert (!DECL_P (member) || TREE_USED (member));
1916 type = TYPE_MAIN_VARIANT (type);
1917 if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1919 if (complain & tf_error)
1920 error ("incomplete type %qT does not have member %qD", type, member);
1921 return error_mark_node;
1924 /* Entities other than non-static members need no further
1925 processing. */
1926 if (TREE_CODE (member) == TYPE_DECL)
1927 return member;
1928 if (VAR_P (member) || TREE_CODE (member) == CONST_DECL)
1929 return convert_from_reference (member);
1931 if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1933 if (complain & tf_error)
1934 error ("invalid pointer to bit-field %qD", member);
1935 return error_mark_node;
1938 /* Set up BASEBINFO for member lookup. */
1939 decl = maybe_dummy_object (type, &basebinfo);
1941 /* A lot of this logic is now handled in lookup_member. */
1942 if (BASELINK_P (member))
1944 /* Go from the TREE_BASELINK to the member function info. */
1945 tree t = BASELINK_FUNCTIONS (member);
1947 if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1949 /* Get rid of a potential OVERLOAD around it. */
1950 t = OVL_CURRENT (t);
1952 /* Unique functions are handled easily. */
1954 /* For non-static member of base class, we need a special rule
1955 for access checking [class.protected]:
1957 If the access is to form a pointer to member, the
1958 nested-name-specifier shall name the derived class
1959 (or any class derived from that class). */
1960 if (address_p && DECL_P (t)
1961 && DECL_NONSTATIC_MEMBER_P (t))
1962 perform_or_defer_access_check (TYPE_BINFO (type), t, t,
1963 complain);
1964 else
1965 perform_or_defer_access_check (basebinfo, t, t,
1966 complain);
1968 if (DECL_STATIC_FUNCTION_P (t))
1969 return t;
1970 member = t;
1972 else
1973 TREE_TYPE (member) = unknown_type_node;
1975 else if (address_p && TREE_CODE (member) == FIELD_DECL)
1976 /* We need additional test besides the one in
1977 check_accessibility_of_qualified_id in case it is
1978 a pointer to non-static member. */
1979 perform_or_defer_access_check (TYPE_BINFO (type), member, member,
1980 complain);
1982 if (!address_p)
1984 /* If MEMBER is non-static, then the program has fallen afoul of
1985 [expr.prim]:
1987 An id-expression that denotes a nonstatic data member or
1988 nonstatic member function of a class can only be used:
1990 -- as part of a class member access (_expr.ref_) in which the
1991 object-expression refers to the member's class or a class
1992 derived from that class, or
1994 -- to form a pointer to member (_expr.unary.op_), or
1996 -- in the body of a nonstatic member function of that class or
1997 of a class derived from that class (_class.mfct.nonstatic_), or
1999 -- in a mem-initializer for a constructor for that class or for
2000 a class derived from that class (_class.base.init_). */
2001 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
2003 /* Build a representation of the qualified name suitable
2004 for use as the operand to "&" -- even though the "&" is
2005 not actually present. */
2006 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2007 /* In Microsoft mode, treat a non-static member function as if
2008 it were a pointer-to-member. */
2009 if (flag_ms_extensions)
2011 PTRMEM_OK_P (member) = 1;
2012 return cp_build_addr_expr (member, complain);
2014 if (complain & tf_error)
2015 error ("invalid use of non-static member function %qD",
2016 TREE_OPERAND (member, 1));
2017 return error_mark_node;
2019 else if (TREE_CODE (member) == FIELD_DECL)
2021 if (complain & tf_error)
2022 error ("invalid use of non-static data member %qD", member);
2023 return error_mark_node;
2025 return member;
2028 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2029 PTRMEM_OK_P (member) = 1;
2030 return member;
2033 /* If DECL is a scalar enumeration constant or variable with a
2034 constant initializer, return the initializer (or, its initializers,
2035 recursively); otherwise, return DECL. If STRICT_P, the
2036 initializer is only returned if DECL is a
2037 constant-expression. If RETURN_AGGREGATE_CST_OK_P, it is ok to
2038 return an aggregate constant. */
2040 static tree
2041 constant_value_1 (tree decl, bool strict_p, bool return_aggregate_cst_ok_p)
2043 while (TREE_CODE (decl) == CONST_DECL
2044 || (strict_p
2045 ? decl_constant_var_p (decl)
2046 : (VAR_P (decl)
2047 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
2049 tree init;
2050 /* If DECL is a static data member in a template
2051 specialization, we must instantiate it here. The
2052 initializer for the static data member is not processed
2053 until needed; we need it now. */
2054 mark_used (decl, tf_none);
2055 mark_rvalue_use (decl);
2056 init = DECL_INITIAL (decl);
2057 if (init == error_mark_node)
2059 if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2060 /* Treat the error as a constant to avoid cascading errors on
2061 excessively recursive template instantiation (c++/9335). */
2062 return init;
2063 else
2064 return decl;
2066 /* Initializers in templates are generally expanded during
2067 instantiation, so before that for const int i(2)
2068 INIT is a TREE_LIST with the actual initializer as
2069 TREE_VALUE. */
2070 if (processing_template_decl
2071 && init
2072 && TREE_CODE (init) == TREE_LIST
2073 && TREE_CHAIN (init) == NULL_TREE)
2074 init = TREE_VALUE (init);
2075 /* Instantiate a non-dependent initializer. */
2076 init = instantiate_non_dependent_or_null (init);
2077 if (!init
2078 || !TREE_TYPE (init)
2079 || !TREE_CONSTANT (init)
2080 || (!return_aggregate_cst_ok_p
2081 /* Unless RETURN_AGGREGATE_CST_OK_P is true, do not
2082 return an aggregate constant (of which string
2083 literals are a special case), as we do not want
2084 to make inadvertent copies of such entities, and
2085 we must be sure that their addresses are the
2086 same everywhere. */
2087 && (TREE_CODE (init) == CONSTRUCTOR
2088 || TREE_CODE (init) == STRING_CST)))
2089 break;
2090 /* Don't return a CONSTRUCTOR for a variable with partial run-time
2091 initialization, since it doesn't represent the entire value. */
2092 if (TREE_CODE (init) == CONSTRUCTOR
2093 && !DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2094 break;
2095 decl = unshare_expr (init);
2097 return decl;
2100 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by constant
2101 of integral or enumeration type, or a constexpr variable of scalar type,
2102 then return that value. These are those variables permitted in constant
2103 expressions by [5.19/1]. */
2105 tree
2106 scalar_constant_value (tree decl)
2108 return constant_value_1 (decl, /*strict_p=*/true,
2109 /*return_aggregate_cst_ok_p=*/false);
2112 /* Like scalar_constant_value, but can also return aggregate initializers. */
2114 tree
2115 decl_really_constant_value (tree decl)
2117 return constant_value_1 (decl, /*strict_p=*/true,
2118 /*return_aggregate_cst_ok_p=*/true);
2121 /* A more relaxed version of scalar_constant_value, used by the
2122 common C/C++ code. */
2124 tree
2125 decl_constant_value (tree decl)
2127 return constant_value_1 (decl, /*strict_p=*/processing_template_decl,
2128 /*return_aggregate_cst_ok_p=*/true);
2131 /* Common subroutines of build_new and build_vec_delete. */
2133 /* Build and return a NEW_EXPR. If NELTS is non-NULL, TYPE[NELTS] is
2134 the type of the object being allocated; otherwise, it's just TYPE.
2135 INIT is the initializer, if any. USE_GLOBAL_NEW is true if the
2136 user explicitly wrote "::operator new". PLACEMENT, if non-NULL, is
2137 a vector of arguments to be provided as arguments to a placement
2138 new operator. This routine performs no semantic checks; it just
2139 creates and returns a NEW_EXPR. */
2141 static tree
2142 build_raw_new_expr (vec<tree, va_gc> *placement, tree type, tree nelts,
2143 vec<tree, va_gc> *init, int use_global_new)
2145 tree init_list;
2146 tree new_expr;
2148 /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
2149 If INIT is not NULL, then we want to store VOID_ZERO_NODE. This
2150 permits us to distinguish the case of a missing initializer "new
2151 int" from an empty initializer "new int()". */
2152 if (init == NULL)
2153 init_list = NULL_TREE;
2154 else if (init->is_empty ())
2155 init_list = void_node;
2156 else
2157 init_list = build_tree_list_vec (init);
2159 new_expr = build4 (NEW_EXPR, build_pointer_type (type),
2160 build_tree_list_vec (placement), type, nelts,
2161 init_list);
2162 NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
2163 TREE_SIDE_EFFECTS (new_expr) = 1;
2165 return new_expr;
2168 /* Diagnose uninitialized const members or reference members of type
2169 TYPE. USING_NEW is used to disambiguate the diagnostic between a
2170 new expression without a new-initializer and a declaration. Returns
2171 the error count. */
2173 static int
2174 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
2175 bool using_new, bool complain)
2177 tree field;
2178 int error_count = 0;
2180 if (type_has_user_provided_constructor (type))
2181 return 0;
2183 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2185 tree field_type;
2187 if (TREE_CODE (field) != FIELD_DECL)
2188 continue;
2190 field_type = strip_array_types (TREE_TYPE (field));
2192 if (type_has_user_provided_constructor (field_type))
2193 continue;
2195 if (TREE_CODE (field_type) == REFERENCE_TYPE)
2197 ++ error_count;
2198 if (complain)
2200 if (DECL_CONTEXT (field) == origin)
2202 if (using_new)
2203 error ("uninitialized reference member in %q#T "
2204 "using %<new%> without new-initializer", origin);
2205 else
2206 error ("uninitialized reference member in %q#T", origin);
2208 else
2210 if (using_new)
2211 error ("uninitialized reference member in base %q#T "
2212 "of %q#T using %<new%> without new-initializer",
2213 DECL_CONTEXT (field), origin);
2214 else
2215 error ("uninitialized reference member in base %q#T "
2216 "of %q#T", DECL_CONTEXT (field), origin);
2218 inform (DECL_SOURCE_LOCATION (field),
2219 "%q#D should be initialized", field);
2223 if (CP_TYPE_CONST_P (field_type))
2225 ++ error_count;
2226 if (complain)
2228 if (DECL_CONTEXT (field) == origin)
2230 if (using_new)
2231 error ("uninitialized const member in %q#T "
2232 "using %<new%> without new-initializer", origin);
2233 else
2234 error ("uninitialized const member in %q#T", origin);
2236 else
2238 if (using_new)
2239 error ("uninitialized const member in base %q#T "
2240 "of %q#T using %<new%> without new-initializer",
2241 DECL_CONTEXT (field), origin);
2242 else
2243 error ("uninitialized const member in base %q#T "
2244 "of %q#T", DECL_CONTEXT (field), origin);
2246 inform (DECL_SOURCE_LOCATION (field),
2247 "%q#D should be initialized", field);
2251 if (CLASS_TYPE_P (field_type))
2252 error_count
2253 += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
2254 using_new, complain);
2256 return error_count;
2260 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
2262 return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
2265 /* Call __cxa_bad_array_new_length to indicate that the size calculation
2266 overflowed. Pretend it returns sizetype so that it plays nicely in the
2267 COND_EXPR. */
2269 tree
2270 throw_bad_array_new_length (void)
2272 tree fn = get_identifier ("__cxa_throw_bad_array_new_length");
2273 if (!get_global_value_if_present (fn, &fn))
2274 fn = push_throw_library_fn (fn, build_function_type_list (sizetype,
2275 NULL_TREE));
2277 return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
2280 /* Attempt to find the initializer for field T in the initializer INIT,
2281 when non-null. Returns the initializer when successful and NULL
2282 otherwise. */
2283 static tree
2284 find_field_init (tree t, tree init)
2286 if (!init)
2287 return NULL_TREE;
2289 unsigned HOST_WIDE_INT idx;
2290 tree field, elt;
2292 /* Iterate over all top-level initializer elements. */
2293 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
2295 /* If the member T is found, return it. */
2296 if (field == t)
2297 return elt;
2299 /* Otherwise continue and/or recurse into nested initializers. */
2300 if (TREE_CODE (elt) == CONSTRUCTOR
2301 && (init = find_field_init (t, elt)))
2302 return init;
2304 return NULL_TREE;
2307 /* Attempt to verify that the argument, OPER, of a placement new expression
2308 refers to an object sufficiently large for an object of TYPE or an array
2309 of NELTS of such objects when NELTS is non-null, and issue a warning when
2310 it does not. SIZE specifies the size needed to construct the object or
2311 array and captures the result of NELTS * sizeof (TYPE). (SIZE could be
2312 greater when the array under construction requires a cookie to store
2313 NELTS. GCC's placement new expression stores the cookie when invoking
2314 a user-defined placement new operator function but not the default one.
2315 Placement new expressions with user-defined placement new operator are
2316 not diagnosed since we don't know how they use the buffer (this could
2317 be a future extension). */
2318 static void
2319 warn_placement_new_too_small (tree type, tree nelts, tree size, tree oper)
2321 location_t loc = EXPR_LOC_OR_LOC (oper, input_location);
2323 /* The number of bytes to add to or subtract from the size of the provided
2324 buffer based on an offset into an array or an array element reference.
2325 Although intermediate results may be negative (as in a[3] - 2) the final
2326 result cannot be. */
2327 HOST_WIDE_INT adjust = 0;
2328 /* True when the size of the entire destination object should be used
2329 to compute the possibly optimistic estimate of the available space. */
2330 bool use_obj_size = false;
2331 /* True when the reference to the destination buffer is an ADDR_EXPR. */
2332 bool addr_expr = false;
2334 STRIP_NOPS (oper);
2336 /* Using a function argument or a (non-array) variable as an argument
2337 to placement new is not checked since it's unknown what it might
2338 point to. */
2339 if (TREE_CODE (oper) == PARM_DECL
2340 || TREE_CODE (oper) == VAR_DECL
2341 || TREE_CODE (oper) == COMPONENT_REF)
2342 return;
2344 /* Evaluate any constant expressions. */
2345 size = fold_non_dependent_expr (size);
2347 /* Handle the common case of array + offset expression when the offset
2348 is a constant. */
2349 if (TREE_CODE (oper) == POINTER_PLUS_EXPR)
2351 /* If the offset is comple-time constant, use it to compute a more
2352 accurate estimate of the size of the buffer. Since the operand
2353 of POINTER_PLUS_EXPR is represented as an unsigned type, convert
2354 it to signed first.
2355 Otherwise, use the size of the entire array as an optimistic
2356 estimate (this may lead to false negatives). */
2357 tree adj = TREE_OPERAND (oper, 1);
2358 if (CONSTANT_CLASS_P (adj))
2359 adjust += tree_to_shwi (convert (ssizetype, adj));
2360 else
2361 use_obj_size = true;
2363 oper = TREE_OPERAND (oper, 0);
2365 STRIP_NOPS (oper);
2368 if (TREE_CODE (oper) == TARGET_EXPR)
2369 oper = TREE_OPERAND (oper, 1);
2370 else if (TREE_CODE (oper) == ADDR_EXPR)
2372 addr_expr = true;
2373 oper = TREE_OPERAND (oper, 0);
2376 STRIP_NOPS (oper);
2378 if (TREE_CODE (oper) == ARRAY_REF)
2380 /* Similar to the offset computed above, see if the array index
2381 is a compile-time constant. If so, and unless the offset was
2382 not a compile-time constant, use the index to determine the
2383 size of the buffer. Otherwise, use the entire array as
2384 an optimistic estimate of the size. */
2385 const_tree adj = TREE_OPERAND (oper, 1);
2386 if (!use_obj_size && CONSTANT_CLASS_P (adj))
2387 adjust += tree_to_shwi (adj);
2388 else
2390 use_obj_size = true;
2391 adjust = 0;
2394 oper = TREE_OPERAND (oper, 0);
2397 /* Refers to the declared object that constains the subobject referenced
2398 by OPER. When the object is initialized, makes it possible to determine
2399 the actual size of a flexible array member used as the buffer passed
2400 as OPER to placement new. */
2401 tree var_decl = NULL_TREE;
2402 /* True when operand is a COMPONENT_REF, to distinguish flexible array
2403 members from arrays of unspecified size. */
2404 bool compref = TREE_CODE (oper) == COMPONENT_REF;
2406 /* Descend into a struct or union to find the member whose address
2407 is being used as the agument. */
2408 while (TREE_CODE (oper) == COMPONENT_REF)
2410 tree op0 = oper;
2411 while (TREE_CODE (op0 = TREE_OPERAND (op0, 0)) == COMPONENT_REF);
2412 if (TREE_CODE (op0) == VAR_DECL)
2413 var_decl = op0;
2414 oper = TREE_OPERAND (oper, 1);
2417 if ((addr_expr || !POINTER_TYPE_P (TREE_TYPE (oper)))
2418 && (TREE_CODE (oper) == VAR_DECL
2419 || TREE_CODE (oper) == FIELD_DECL
2420 || TREE_CODE (oper) == PARM_DECL))
2422 /* A possibly optimistic estimate of the number of bytes available
2423 in the destination buffer. */
2424 unsigned HOST_WIDE_INT bytes_avail = 0;
2425 /* True when the estimate above is in fact the exact size
2426 of the destination buffer rather than an estimate. */
2427 bool exact_size = true;
2429 /* Treat members of unions and members of structs uniformly, even
2430 though the size of a member of a union may be viewed as extending
2431 to the end of the union itself (it is by __builtin_object_size). */
2432 if ((TREE_CODE (oper) == VAR_DECL || use_obj_size)
2433 && DECL_SIZE_UNIT (oper)
2434 && tree_fits_uhwi_p (DECL_SIZE_UNIT (oper)))
2436 /* Use the size of the entire array object when the expression
2437 refers to a variable or its size depends on an expression
2438 that's not a compile-time constant. */
2439 bytes_avail = tree_to_uhwi (DECL_SIZE_UNIT (oper));
2440 exact_size = !use_obj_size;
2442 else if (TYPE_SIZE_UNIT (TREE_TYPE (oper))
2443 && tree_fits_uhwi_p (TYPE_SIZE_UNIT (TREE_TYPE (oper))))
2445 /* Use the size of the type of the destination buffer object
2446 as the optimistic estimate of the available space in it. */
2447 bytes_avail = tree_to_uhwi (TYPE_SIZE_UNIT (TREE_TYPE (oper)));
2449 else if (var_decl)
2451 /* Constructing into a buffer provided by the flexible array
2452 member of a declared object (which is permitted as a G++
2453 extension). If the array member has been initialized,
2454 determine its size from the initializer. Otherwise,
2455 the array size is zero. */
2456 bytes_avail = 0;
2458 if (tree init = find_field_init (oper, DECL_INITIAL (var_decl)))
2459 bytes_avail = tree_to_uhwi (TYPE_SIZE_UNIT (TREE_TYPE (init)));
2461 else
2463 /* Bail if neither the size of the object nor its type is known. */
2464 return;
2467 tree_code oper_code = TREE_CODE (TREE_TYPE (oper));
2469 if (compref && oper_code == ARRAY_TYPE)
2471 /* Avoid diagnosing flexible array members (which are accepted
2472 as an extension and diagnosed with -Wpedantic) and zero-length
2473 arrays (also an extension).
2474 Overflowing construction in one-element arrays is diagnosed
2475 only at level 2. */
2476 if (bytes_avail == 0 && !var_decl)
2477 return;
2479 tree nelts = array_type_nelts_top (TREE_TYPE (oper));
2480 tree nelts_cst = maybe_constant_value (nelts);
2481 if (TREE_CODE (nelts_cst) == INTEGER_CST
2482 && integer_onep (nelts_cst)
2483 && !var_decl
2484 && warn_placement_new < 2)
2485 return;
2488 /* The size of the buffer can only be adjusted down but not up. */
2489 gcc_checking_assert (0 <= adjust);
2491 /* Reduce the size of the buffer by the adjustment computed above
2492 from the offset and/or the index into the array. */
2493 if (bytes_avail < static_cast<unsigned HOST_WIDE_INT>(adjust))
2494 bytes_avail = 0;
2495 else
2496 bytes_avail -= adjust;
2498 /* The minimum amount of space needed for the allocation. This
2499 is an optimistic estimate that makes it possible to detect
2500 placement new invocation for some undersize buffers but not
2501 others. */
2502 unsigned HOST_WIDE_INT bytes_need;
2504 if (CONSTANT_CLASS_P (size))
2505 bytes_need = tree_to_uhwi (size);
2506 else if (nelts && CONSTANT_CLASS_P (nelts))
2507 bytes_need = tree_to_uhwi (nelts)
2508 * tree_to_uhwi (TYPE_SIZE_UNIT (type));
2509 else
2510 bytes_need = tree_to_uhwi (TYPE_SIZE_UNIT (type));
2512 if (bytes_avail < bytes_need)
2514 if (nelts)
2515 if (CONSTANT_CLASS_P (nelts))
2516 warning_at (loc, OPT_Wplacement_new_,
2517 exact_size ?
2518 "placement new constructing an object of type "
2519 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2520 "and size %qwi"
2521 : "placement new constructing an object of type "
2522 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2523 "and size at most %qwu",
2524 type, tree_to_uhwi (nelts), bytes_need,
2525 TREE_TYPE (oper),
2526 bytes_avail);
2527 else
2528 warning_at (loc, OPT_Wplacement_new_,
2529 exact_size ?
2530 "placement new constructing an array of objects "
2531 "of type %qT and size %qwu in a region of type %qT "
2532 "and size %qwi"
2533 : "placement new constructing an array of objects "
2534 "of type %qT and size %qwu in a region of type %qT "
2535 "and size at most %qwu",
2536 type, bytes_need, TREE_TYPE (oper),
2537 bytes_avail);
2538 else
2539 warning_at (loc, OPT_Wplacement_new_,
2540 exact_size ?
2541 "placement new constructing an object of type %qT "
2542 "and size %qwu in a region of type %qT and size %qwi"
2543 : "placement new constructing an object of type %qT"
2544 "and size %qwu in a region of type %qT and size "
2545 "at most %qwu",
2546 type, bytes_need, TREE_TYPE (oper),
2547 bytes_avail);
2552 /* Generate code for a new-expression, including calling the "operator
2553 new" function, initializing the object, and, if an exception occurs
2554 during construction, cleaning up. The arguments are as for
2555 build_raw_new_expr. This may change PLACEMENT and INIT.
2556 TYPE is the type of the object being constructed, possibly an array
2557 of NELTS elements when NELTS is non-null (in "new T[NELTS]", T may
2558 be an array of the form U[inner], with the whole expression being
2559 "new U[NELTS][inner]"). */
2561 static tree
2562 build_new_1 (vec<tree, va_gc> **placement, tree type, tree nelts,
2563 vec<tree, va_gc> **init, bool globally_qualified_p,
2564 tsubst_flags_t complain)
2566 tree size, rval;
2567 /* True iff this is a call to "operator new[]" instead of just
2568 "operator new". */
2569 bool array_p = false;
2570 /* If ARRAY_P is true, the element type of the array. This is never
2571 an ARRAY_TYPE; for something like "new int[3][4]", the
2572 ELT_TYPE is "int". If ARRAY_P is false, this is the same type as
2573 TYPE. */
2574 tree elt_type;
2575 /* The type of the new-expression. (This type is always a pointer
2576 type.) */
2577 tree pointer_type;
2578 tree non_const_pointer_type;
2579 /* The most significant array bound in int[OUTER_NELTS][inner]. */
2580 tree outer_nelts = NULL_TREE;
2581 /* For arrays with a non-constant number of elements, a bounds checks
2582 on the NELTS parameter to avoid integer overflow at runtime. */
2583 tree outer_nelts_check = NULL_TREE;
2584 bool outer_nelts_from_type = false;
2585 /* Number of the "inner" elements in "new T[OUTER_NELTS][inner]". */
2586 offset_int inner_nelts_count = 1;
2587 tree alloc_call, alloc_expr;
2588 /* Size of the inner array elements (those with constant dimensions). */
2589 offset_int inner_size;
2590 /* The address returned by the call to "operator new". This node is
2591 a VAR_DECL and is therefore reusable. */
2592 tree alloc_node;
2593 tree alloc_fn;
2594 tree cookie_expr, init_expr;
2595 int nothrow, check_new;
2596 int use_java_new = 0;
2597 /* If non-NULL, the number of extra bytes to allocate at the
2598 beginning of the storage allocated for an array-new expression in
2599 order to store the number of elements. */
2600 tree cookie_size = NULL_TREE;
2601 tree placement_first;
2602 tree placement_expr = NULL_TREE;
2603 /* True if the function we are calling is a placement allocation
2604 function. */
2605 bool placement_allocation_fn_p;
2606 /* True if the storage must be initialized, either by a constructor
2607 or due to an explicit new-initializer. */
2608 bool is_initialized;
2609 /* The address of the thing allocated, not including any cookie. In
2610 particular, if an array cookie is in use, DATA_ADDR is the
2611 address of the first array element. This node is a VAR_DECL, and
2612 is therefore reusable. */
2613 tree data_addr;
2614 tree init_preeval_expr = NULL_TREE;
2615 tree orig_type = type;
2617 if (nelts)
2619 outer_nelts = nelts;
2620 array_p = true;
2622 else if (TREE_CODE (type) == ARRAY_TYPE)
2624 /* Transforms new (T[N]) to new T[N]. The former is a GNU
2625 extension for variable N. (This also covers new T where T is
2626 a VLA typedef.) */
2627 array_p = true;
2628 nelts = array_type_nelts_top (type);
2629 outer_nelts = nelts;
2630 type = TREE_TYPE (type);
2631 outer_nelts_from_type = true;
2634 /* Lots of logic below. depends on whether we have a constant number of
2635 elements, so go ahead and fold it now. */
2636 if (outer_nelts)
2637 outer_nelts = maybe_constant_value (outer_nelts);
2639 /* If our base type is an array, then make sure we know how many elements
2640 it has. */
2641 for (elt_type = type;
2642 TREE_CODE (elt_type) == ARRAY_TYPE;
2643 elt_type = TREE_TYPE (elt_type))
2645 tree inner_nelts = array_type_nelts_top (elt_type);
2646 tree inner_nelts_cst = maybe_constant_value (inner_nelts);
2647 if (TREE_CODE (inner_nelts_cst) == INTEGER_CST)
2649 bool overflow;
2650 offset_int result = wi::mul (wi::to_offset (inner_nelts_cst),
2651 inner_nelts_count, SIGNED, &overflow);
2652 if (overflow)
2654 if (complain & tf_error)
2655 error ("integer overflow in array size");
2656 nelts = error_mark_node;
2658 inner_nelts_count = result;
2660 else
2662 if (complain & tf_error)
2664 error_at (EXPR_LOC_OR_LOC (inner_nelts, input_location),
2665 "array size in new-expression must be constant");
2666 cxx_constant_value(inner_nelts);
2668 nelts = error_mark_node;
2670 if (nelts != error_mark_node)
2671 nelts = cp_build_binary_op (input_location,
2672 MULT_EXPR, nelts,
2673 inner_nelts_cst,
2674 complain);
2677 if (variably_modified_type_p (elt_type, NULL_TREE) && (complain & tf_error))
2679 error ("variably modified type not allowed in new-expression");
2680 return error_mark_node;
2683 if (nelts == error_mark_node)
2684 return error_mark_node;
2686 /* Warn if we performed the (T[N]) to T[N] transformation and N is
2687 variable. */
2688 if (outer_nelts_from_type
2689 && !TREE_CONSTANT (outer_nelts))
2691 if (complain & tf_warning_or_error)
2693 const char *msg;
2694 if (typedef_variant_p (orig_type))
2695 msg = ("non-constant array new length must be specified "
2696 "directly, not by typedef");
2697 else
2698 msg = ("non-constant array new length must be specified "
2699 "without parentheses around the type-id");
2700 pedwarn (EXPR_LOC_OR_LOC (outer_nelts, input_location),
2701 OPT_Wvla, msg);
2703 else
2704 return error_mark_node;
2707 if (VOID_TYPE_P (elt_type))
2709 if (complain & tf_error)
2710 error ("invalid type %<void%> for new");
2711 return error_mark_node;
2714 if (abstract_virtuals_error_sfinae (ACU_NEW, elt_type, complain))
2715 return error_mark_node;
2717 is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2719 if (*init == NULL && cxx_dialect < cxx11)
2721 bool maybe_uninitialized_error = false;
2722 /* A program that calls for default-initialization [...] of an
2723 entity of reference type is ill-formed. */
2724 if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2725 maybe_uninitialized_error = true;
2727 /* A new-expression that creates an object of type T initializes
2728 that object as follows:
2729 - If the new-initializer is omitted:
2730 -- If T is a (possibly cv-qualified) non-POD class type
2731 (or array thereof), the object is default-initialized (8.5).
2732 [...]
2733 -- Otherwise, the object created has indeterminate
2734 value. If T is a const-qualified type, or a (possibly
2735 cv-qualified) POD class type (or array thereof)
2736 containing (directly or indirectly) a member of
2737 const-qualified type, the program is ill-formed; */
2739 if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2740 maybe_uninitialized_error = true;
2742 if (maybe_uninitialized_error
2743 && diagnose_uninitialized_cst_or_ref_member (elt_type,
2744 /*using_new=*/true,
2745 complain & tf_error))
2746 return error_mark_node;
2749 if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2750 && default_init_uninitialized_part (elt_type))
2752 if (complain & tf_error)
2753 error ("uninitialized const in %<new%> of %q#T", elt_type);
2754 return error_mark_node;
2757 size = size_in_bytes (elt_type);
2758 if (array_p)
2760 /* Maximum available size in bytes. Half of the address space
2761 minus the cookie size. */
2762 offset_int max_size
2763 = wi::set_bit_in_zero <offset_int> (TYPE_PRECISION (sizetype) - 1);
2764 /* Maximum number of outer elements which can be allocated. */
2765 offset_int max_outer_nelts;
2766 tree max_outer_nelts_tree;
2768 gcc_assert (TREE_CODE (size) == INTEGER_CST);
2769 cookie_size = targetm.cxx.get_cookie_size (elt_type);
2770 gcc_assert (TREE_CODE (cookie_size) == INTEGER_CST);
2771 gcc_checking_assert (wi::ltu_p (wi::to_offset (cookie_size), max_size));
2772 /* Unconditionally subtract the cookie size. This decreases the
2773 maximum object size and is safe even if we choose not to use
2774 a cookie after all. */
2775 max_size -= wi::to_offset (cookie_size);
2776 bool overflow;
2777 inner_size = wi::mul (wi::to_offset (size), inner_nelts_count, SIGNED,
2778 &overflow);
2779 if (overflow || wi::gtu_p (inner_size, max_size))
2781 if (complain & tf_error)
2782 error ("size of array is too large");
2783 return error_mark_node;
2786 max_outer_nelts = wi::udiv_trunc (max_size, inner_size);
2787 max_outer_nelts_tree = wide_int_to_tree (sizetype, max_outer_nelts);
2789 size = size_binop (MULT_EXPR, size, fold_convert (sizetype, nelts));
2791 if (INTEGER_CST == TREE_CODE (outer_nelts))
2793 if (tree_int_cst_lt (max_outer_nelts_tree, outer_nelts))
2795 /* When the array size is constant, check it at compile time
2796 to make sure it doesn't exceed the implementation-defined
2797 maximum, as required by C++ 14 (in C++ 11 this requirement
2798 isn't explicitly stated but it's enforced anyway -- see
2799 grokdeclarator in cp/decl.c). */
2800 if (complain & tf_error)
2801 error ("size of array is too large");
2802 return error_mark_node;
2805 else
2807 /* When a runtime check is necessary because the array size
2808 isn't constant, keep only the top-most seven bits (starting
2809 with the most significant non-zero bit) of the maximum size
2810 to compare the array size against, to simplify encoding the
2811 constant maximum size in the instruction stream. */
2813 unsigned shift = (max_outer_nelts.get_precision ()) - 7
2814 - wi::clz (max_outer_nelts);
2815 max_outer_nelts = wi::lshift (wi::lrshift (max_outer_nelts, shift),
2816 shift);
2818 outer_nelts_check = fold_build2 (LE_EXPR, boolean_type_node,
2819 outer_nelts,
2820 max_outer_nelts_tree);
2824 alloc_fn = NULL_TREE;
2826 /* If PLACEMENT is a single simple pointer type not passed by
2827 reference, prepare to capture it in a temporary variable. Do
2828 this now, since PLACEMENT will change in the calls below. */
2829 placement_first = NULL_TREE;
2830 if (vec_safe_length (*placement) == 1
2831 && (TYPE_PTR_P (TREE_TYPE ((**placement)[0]))))
2832 placement_first = (**placement)[0];
2834 bool member_new_p = false;
2836 /* Allocate the object. */
2837 if (vec_safe_is_empty (*placement) && TYPE_FOR_JAVA (elt_type))
2839 tree class_addr;
2840 tree class_decl;
2841 static const char alloc_name[] = "_Jv_AllocObject";
2843 if (!MAYBE_CLASS_TYPE_P (elt_type))
2845 error ("%qT isn%'t a valid Java class type", elt_type);
2846 return error_mark_node;
2849 class_decl = build_java_class_ref (elt_type);
2850 if (class_decl == error_mark_node)
2851 return error_mark_node;
2853 use_java_new = 1;
2854 if (!get_global_value_if_present (get_identifier (alloc_name),
2855 &alloc_fn))
2857 if (complain & tf_error)
2858 error ("call to Java constructor with %qs undefined", alloc_name);
2859 return error_mark_node;
2861 else if (really_overloaded_fn (alloc_fn))
2863 if (complain & tf_error)
2864 error ("%qD should never be overloaded", alloc_fn);
2865 return error_mark_node;
2867 alloc_fn = OVL_CURRENT (alloc_fn);
2868 if (TREE_CODE (alloc_fn) != FUNCTION_DECL
2869 || TREE_CODE (TREE_TYPE (alloc_fn)) != FUNCTION_TYPE
2870 || !POINTER_TYPE_P (TREE_TYPE (TREE_TYPE (alloc_fn))))
2872 if (complain & tf_error)
2873 error ("%qD is not a function returning a pointer", alloc_fn);
2874 return error_mark_node;
2876 class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2877 alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2878 class_addr, NULL_TREE);
2880 else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2882 error ("Java class %q#T object allocated using placement new", elt_type);
2883 return error_mark_node;
2885 else
2887 tree fnname;
2888 tree fns;
2890 fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2892 member_new_p = !globally_qualified_p
2893 && CLASS_TYPE_P (elt_type)
2894 && (array_p
2895 ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2896 : TYPE_HAS_NEW_OPERATOR (elt_type));
2898 if (member_new_p)
2900 /* Use a class-specific operator new. */
2901 /* If a cookie is required, add some extra space. */
2902 if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2903 size = size_binop (PLUS_EXPR, size, cookie_size);
2904 else
2906 cookie_size = NULL_TREE;
2907 /* No size arithmetic necessary, so the size check is
2908 not needed. */
2909 if (outer_nelts_check != NULL && inner_size == 1)
2910 outer_nelts_check = NULL_TREE;
2912 /* Perform the overflow check. */
2913 tree errval = TYPE_MAX_VALUE (sizetype);
2914 if (cxx_dialect >= cxx11 && flag_exceptions)
2915 errval = throw_bad_array_new_length ();
2916 if (outer_nelts_check != NULL_TREE)
2917 size = fold_build3 (COND_EXPR, sizetype, outer_nelts_check,
2918 size, errval);
2919 /* Create the argument list. */
2920 vec_safe_insert (*placement, 0, size);
2921 /* Do name-lookup to find the appropriate operator. */
2922 fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2923 if (fns == NULL_TREE)
2925 if (complain & tf_error)
2926 error ("no suitable %qD found in class %qT", fnname, elt_type);
2927 return error_mark_node;
2929 if (TREE_CODE (fns) == TREE_LIST)
2931 if (complain & tf_error)
2933 error ("request for member %qD is ambiguous", fnname);
2934 print_candidates (fns);
2936 return error_mark_node;
2938 alloc_call = build_new_method_call (build_dummy_object (elt_type),
2939 fns, placement,
2940 /*conversion_path=*/NULL_TREE,
2941 LOOKUP_NORMAL,
2942 &alloc_fn,
2943 complain);
2945 else
2947 /* Use a global operator new. */
2948 /* See if a cookie might be required. */
2949 if (!(array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type)))
2951 cookie_size = NULL_TREE;
2952 /* No size arithmetic necessary, so the size check is
2953 not needed. */
2954 if (outer_nelts_check != NULL && inner_size == 1)
2955 outer_nelts_check = NULL_TREE;
2958 alloc_call = build_operator_new_call (fnname, placement,
2959 &size, &cookie_size,
2960 outer_nelts_check,
2961 &alloc_fn, complain);
2965 if (alloc_call == error_mark_node)
2966 return error_mark_node;
2968 gcc_assert (alloc_fn != NULL_TREE);
2970 /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2971 into a temporary variable. */
2972 if (!processing_template_decl
2973 && TREE_CODE (alloc_call) == CALL_EXPR
2974 && call_expr_nargs (alloc_call) == 2
2975 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2976 && TYPE_PTR_P (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))))
2978 tree placement = CALL_EXPR_ARG (alloc_call, 1);
2980 if (placement_first != NULL_TREE
2981 && (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))
2982 || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))))
2984 placement_expr = get_target_expr (placement_first);
2985 CALL_EXPR_ARG (alloc_call, 1)
2986 = fold_convert (TREE_TYPE (placement), placement_expr);
2989 if (!member_new_p
2990 && VOID_TYPE_P (TREE_TYPE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1)))))
2992 /* Attempt to make the warning point at the operator new argument. */
2993 if (placement_first)
2994 placement = placement_first;
2996 warn_placement_new_too_small (orig_type, nelts, size, placement);
3000 /* In the simple case, we can stop now. */
3001 pointer_type = build_pointer_type (type);
3002 if (!cookie_size && !is_initialized)
3003 return build_nop (pointer_type, alloc_call);
3005 /* Store the result of the allocation call in a variable so that we can
3006 use it more than once. */
3007 alloc_expr = get_target_expr (alloc_call);
3008 alloc_node = TARGET_EXPR_SLOT (alloc_expr);
3010 /* Strip any COMPOUND_EXPRs from ALLOC_CALL. */
3011 while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
3012 alloc_call = TREE_OPERAND (alloc_call, 1);
3014 /* Now, check to see if this function is actually a placement
3015 allocation function. This can happen even when PLACEMENT is NULL
3016 because we might have something like:
3018 struct S { void* operator new (size_t, int i = 0); };
3020 A call to `new S' will get this allocation function, even though
3021 there is no explicit placement argument. If there is more than
3022 one argument, or there are variable arguments, then this is a
3023 placement allocation function. */
3024 placement_allocation_fn_p
3025 = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
3026 || varargs_function_p (alloc_fn));
3028 /* Preevaluate the placement args so that we don't reevaluate them for a
3029 placement delete. */
3030 if (placement_allocation_fn_p)
3032 tree inits;
3033 stabilize_call (alloc_call, &inits);
3034 if (inits)
3035 alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
3036 alloc_expr);
3039 /* unless an allocation function is declared with an empty excep-
3040 tion-specification (_except.spec_), throw(), it indicates failure to
3041 allocate storage by throwing a bad_alloc exception (clause _except_,
3042 _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
3043 cation function is declared with an empty exception-specification,
3044 throw(), it returns null to indicate failure to allocate storage and a
3045 non-null pointer otherwise.
3047 So check for a null exception spec on the op new we just called. */
3049 nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
3050 check_new = (flag_check_new || nothrow) && ! use_java_new;
3052 if (cookie_size)
3054 tree cookie;
3055 tree cookie_ptr;
3056 tree size_ptr_type;
3058 /* Adjust so we're pointing to the start of the object. */
3059 data_addr = fold_build_pointer_plus (alloc_node, cookie_size);
3061 /* Store the number of bytes allocated so that we can know how
3062 many elements to destroy later. We use the last sizeof
3063 (size_t) bytes to store the number of elements. */
3064 cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
3065 cookie_ptr = fold_build_pointer_plus_loc (input_location,
3066 alloc_node, cookie_ptr);
3067 size_ptr_type = build_pointer_type (sizetype);
3068 cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
3069 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3071 cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
3073 if (targetm.cxx.cookie_has_size ())
3075 /* Also store the element size. */
3076 cookie_ptr = fold_build_pointer_plus (cookie_ptr,
3077 fold_build1_loc (input_location,
3078 NEGATE_EXPR, sizetype,
3079 size_in_bytes (sizetype)));
3081 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3082 cookie = build2 (MODIFY_EXPR, sizetype, cookie,
3083 size_in_bytes (elt_type));
3084 cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
3085 cookie, cookie_expr);
3088 else
3090 cookie_expr = NULL_TREE;
3091 data_addr = alloc_node;
3094 /* Now use a pointer to the type we've actually allocated. */
3096 /* But we want to operate on a non-const version to start with,
3097 since we'll be modifying the elements. */
3098 non_const_pointer_type = build_pointer_type
3099 (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
3101 data_addr = fold_convert (non_const_pointer_type, data_addr);
3102 /* Any further uses of alloc_node will want this type, too. */
3103 alloc_node = fold_convert (non_const_pointer_type, alloc_node);
3105 /* Now initialize the allocated object. Note that we preevaluate the
3106 initialization expression, apart from the actual constructor call or
3107 assignment--we do this because we want to delay the allocation as long
3108 as possible in order to minimize the size of the exception region for
3109 placement delete. */
3110 if (is_initialized)
3112 bool stable;
3113 bool explicit_value_init_p = false;
3115 if (*init != NULL && (*init)->is_empty ())
3117 *init = NULL;
3118 explicit_value_init_p = true;
3121 if (processing_template_decl && explicit_value_init_p)
3123 /* build_value_init doesn't work in templates, and we don't need
3124 the initializer anyway since we're going to throw it away and
3125 rebuild it at instantiation time, so just build up a single
3126 constructor call to get any appropriate diagnostics. */
3127 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3128 if (type_build_ctor_call (elt_type))
3129 init_expr = build_special_member_call (init_expr,
3130 complete_ctor_identifier,
3131 init, elt_type,
3132 LOOKUP_NORMAL,
3133 complain);
3134 stable = stabilize_init (init_expr, &init_preeval_expr);
3136 else if (array_p)
3138 tree vecinit = NULL_TREE;
3139 if (vec_safe_length (*init) == 1
3140 && DIRECT_LIST_INIT_P ((**init)[0]))
3142 vecinit = (**init)[0];
3143 if (CONSTRUCTOR_NELTS (vecinit) == 0)
3144 /* List-value-initialization, leave it alone. */;
3145 else
3147 tree arraytype, domain;
3148 if (TREE_CONSTANT (nelts))
3149 domain = compute_array_index_type (NULL_TREE, nelts,
3150 complain);
3151 else
3152 /* We'll check the length at runtime. */
3153 domain = NULL_TREE;
3154 arraytype = build_cplus_array_type (type, domain);
3155 vecinit = digest_init (arraytype, vecinit, complain);
3158 else if (*init)
3160 if (complain & tf_error)
3161 permerror (input_location,
3162 "parenthesized initializer in array new");
3163 else
3164 return error_mark_node;
3165 vecinit = build_tree_list_vec (*init);
3167 init_expr
3168 = build_vec_init (data_addr,
3169 cp_build_binary_op (input_location,
3170 MINUS_EXPR, outer_nelts,
3171 integer_one_node,
3172 complain),
3173 vecinit,
3174 explicit_value_init_p,
3175 /*from_array=*/0,
3176 complain);
3178 /* An array initialization is stable because the initialization
3179 of each element is a full-expression, so the temporaries don't
3180 leak out. */
3181 stable = true;
3183 else
3185 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3187 if (type_build_ctor_call (type) && !explicit_value_init_p)
3189 init_expr = build_special_member_call (init_expr,
3190 complete_ctor_identifier,
3191 init, elt_type,
3192 LOOKUP_NORMAL,
3193 complain);
3195 else if (explicit_value_init_p)
3197 /* Something like `new int()'. */
3198 tree val = build_value_init (type, complain);
3199 if (val == error_mark_node)
3200 return error_mark_node;
3201 init_expr = build2 (INIT_EXPR, type, init_expr, val);
3203 else
3205 tree ie;
3207 /* We are processing something like `new int (10)', which
3208 means allocate an int, and initialize it with 10. */
3210 ie = build_x_compound_expr_from_vec (*init, "new initializer",
3211 complain);
3212 init_expr = cp_build_modify_expr (init_expr, INIT_EXPR, ie,
3213 complain);
3215 stable = stabilize_init (init_expr, &init_preeval_expr);
3218 if (init_expr == error_mark_node)
3219 return error_mark_node;
3221 /* If any part of the object initialization terminates by throwing an
3222 exception and a suitable deallocation function can be found, the
3223 deallocation function is called to free the memory in which the
3224 object was being constructed, after which the exception continues
3225 to propagate in the context of the new-expression. If no
3226 unambiguous matching deallocation function can be found,
3227 propagating the exception does not cause the object's memory to be
3228 freed. */
3229 if (flag_exceptions && ! use_java_new)
3231 enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
3232 tree cleanup;
3234 /* The Standard is unclear here, but the right thing to do
3235 is to use the same method for finding deallocation
3236 functions that we use for finding allocation functions. */
3237 cleanup = (build_op_delete_call
3238 (dcode,
3239 alloc_node,
3240 size,
3241 globally_qualified_p,
3242 placement_allocation_fn_p ? alloc_call : NULL_TREE,
3243 alloc_fn,
3244 complain));
3246 if (!cleanup)
3247 /* We're done. */;
3248 else if (stable)
3249 /* This is much simpler if we were able to preevaluate all of
3250 the arguments to the constructor call. */
3252 /* CLEANUP is compiler-generated, so no diagnostics. */
3253 TREE_NO_WARNING (cleanup) = true;
3254 init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
3255 init_expr, cleanup);
3256 /* Likewise, this try-catch is compiler-generated. */
3257 TREE_NO_WARNING (init_expr) = true;
3259 else
3260 /* Ack! First we allocate the memory. Then we set our sentry
3261 variable to true, and expand a cleanup that deletes the
3262 memory if sentry is true. Then we run the constructor, and
3263 finally clear the sentry.
3265 We need to do this because we allocate the space first, so
3266 if there are any temporaries with cleanups in the
3267 constructor args and we weren't able to preevaluate them, we
3268 need this EH region to extend until end of full-expression
3269 to preserve nesting. */
3271 tree end, sentry, begin;
3273 begin = get_target_expr (boolean_true_node);
3274 CLEANUP_EH_ONLY (begin) = 1;
3276 sentry = TARGET_EXPR_SLOT (begin);
3278 /* CLEANUP is compiler-generated, so no diagnostics. */
3279 TREE_NO_WARNING (cleanup) = true;
3281 TARGET_EXPR_CLEANUP (begin)
3282 = build3 (COND_EXPR, void_type_node, sentry,
3283 cleanup, void_node);
3285 end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
3286 sentry, boolean_false_node);
3288 init_expr
3289 = build2 (COMPOUND_EXPR, void_type_node, begin,
3290 build2 (COMPOUND_EXPR, void_type_node, init_expr,
3291 end));
3292 /* Likewise, this is compiler-generated. */
3293 TREE_NO_WARNING (init_expr) = true;
3297 else
3298 init_expr = NULL_TREE;
3300 /* Now build up the return value in reverse order. */
3302 rval = data_addr;
3304 if (init_expr)
3305 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
3306 if (cookie_expr)
3307 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
3309 if (rval == data_addr)
3310 /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
3311 and return the call (which doesn't need to be adjusted). */
3312 rval = TARGET_EXPR_INITIAL (alloc_expr);
3313 else
3315 if (check_new)
3317 tree ifexp = cp_build_binary_op (input_location,
3318 NE_EXPR, alloc_node,
3319 nullptr_node,
3320 complain);
3321 rval = build_conditional_expr (input_location, ifexp, rval,
3322 alloc_node, complain);
3325 /* Perform the allocation before anything else, so that ALLOC_NODE
3326 has been initialized before we start using it. */
3327 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
3330 if (init_preeval_expr)
3331 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
3333 /* A new-expression is never an lvalue. */
3334 gcc_assert (!lvalue_p (rval));
3336 return convert (pointer_type, rval);
3339 /* Generate a representation for a C++ "new" expression. *PLACEMENT
3340 is a vector of placement-new arguments (or NULL if none). If NELTS
3341 is NULL, TYPE is the type of the storage to be allocated. If NELTS
3342 is not NULL, then this is an array-new allocation; TYPE is the type
3343 of the elements in the array and NELTS is the number of elements in
3344 the array. *INIT, if non-NULL, is the initializer for the new
3345 object, or an empty vector to indicate an initializer of "()". If
3346 USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
3347 rather than just "new". This may change PLACEMENT and INIT. */
3349 tree
3350 build_new (vec<tree, va_gc> **placement, tree type, tree nelts,
3351 vec<tree, va_gc> **init, int use_global_new, tsubst_flags_t complain)
3353 tree rval;
3354 vec<tree, va_gc> *orig_placement = NULL;
3355 tree orig_nelts = NULL_TREE;
3356 vec<tree, va_gc> *orig_init = NULL;
3358 if (type == error_mark_node)
3359 return error_mark_node;
3361 if (nelts == NULL_TREE && vec_safe_length (*init) == 1
3362 /* Don't do auto deduction where it might affect mangling. */
3363 && (!processing_template_decl || at_function_scope_p ()))
3365 tree auto_node = type_uses_auto (type);
3366 if (auto_node)
3368 tree d_init = (**init)[0];
3369 d_init = resolve_nondeduced_context (d_init, complain);
3370 type = do_auto_deduction (type, d_init, auto_node);
3374 if (processing_template_decl)
3376 if (dependent_type_p (type)
3377 || any_type_dependent_arguments_p (*placement)
3378 || (nelts && type_dependent_expression_p (nelts))
3379 || (nelts && *init)
3380 || any_type_dependent_arguments_p (*init))
3381 return build_raw_new_expr (*placement, type, nelts, *init,
3382 use_global_new);
3384 orig_placement = make_tree_vector_copy (*placement);
3385 orig_nelts = nelts;
3386 if (*init)
3387 orig_init = make_tree_vector_copy (*init);
3389 make_args_non_dependent (*placement);
3390 if (nelts)
3391 nelts = build_non_dependent_expr (nelts);
3392 make_args_non_dependent (*init);
3395 if (nelts)
3397 if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
3399 if (complain & tf_error)
3400 permerror (input_location, "size in array new must have integral type");
3401 else
3402 return error_mark_node;
3405 /* Try to determine the constant value only for the purposes
3406 of the diagnostic below but continue to use the original
3407 value and handle const folding later. */
3408 const_tree cst_nelts = maybe_constant_value (nelts);
3410 /* The expression in a noptr-new-declarator is erroneous if it's of
3411 non-class type and its value before converting to std::size_t is
3412 less than zero. ... If the expression is a constant expression,
3413 the program is ill-fomed. */
3414 if (INTEGER_CST == TREE_CODE (cst_nelts)
3415 && tree_int_cst_sgn (cst_nelts) == -1)
3417 if (complain & tf_error)
3418 error ("size of array is negative");
3419 return error_mark_node;
3422 nelts = mark_rvalue_use (nelts);
3423 nelts = cp_save_expr (cp_convert (sizetype, nelts, complain));
3426 /* ``A reference cannot be created by the new operator. A reference
3427 is not an object (8.2.2, 8.4.3), so a pointer to it could not be
3428 returned by new.'' ARM 5.3.3 */
3429 if (TREE_CODE (type) == REFERENCE_TYPE)
3431 if (complain & tf_error)
3432 error ("new cannot be applied to a reference type");
3433 else
3434 return error_mark_node;
3435 type = TREE_TYPE (type);
3438 if (TREE_CODE (type) == FUNCTION_TYPE)
3440 if (complain & tf_error)
3441 error ("new cannot be applied to a function type");
3442 return error_mark_node;
3445 /* The type allocated must be complete. If the new-type-id was
3446 "T[N]" then we are just checking that "T" is complete here, but
3447 that is equivalent, since the value of "N" doesn't matter. */
3448 if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
3449 return error_mark_node;
3451 rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
3452 if (rval == error_mark_node)
3453 return error_mark_node;
3455 if (processing_template_decl)
3457 tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
3458 orig_init, use_global_new);
3459 release_tree_vector (orig_placement);
3460 release_tree_vector (orig_init);
3461 return ret;
3464 /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain. */
3465 rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
3466 TREE_NO_WARNING (rval) = 1;
3468 return rval;
3471 /* Given a Java class, return a decl for the corresponding java.lang.Class. */
3473 tree
3474 build_java_class_ref (tree type)
3476 tree name = NULL_TREE, class_decl;
3477 static tree CL_suffix = NULL_TREE;
3478 if (CL_suffix == NULL_TREE)
3479 CL_suffix = get_identifier("class$");
3480 if (jclass_node == NULL_TREE)
3482 jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
3483 if (jclass_node == NULL_TREE)
3485 error ("call to Java constructor, while %<jclass%> undefined");
3486 return error_mark_node;
3488 jclass_node = TREE_TYPE (jclass_node);
3491 /* Mangle the class$ field. */
3493 tree field;
3494 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
3495 if (DECL_NAME (field) == CL_suffix)
3497 mangle_decl (field);
3498 name = DECL_ASSEMBLER_NAME (field);
3499 break;
3501 if (!field)
3503 error ("can%'t find %<class$%> in %qT", type);
3504 return error_mark_node;
3508 class_decl = IDENTIFIER_GLOBAL_VALUE (name);
3509 if (class_decl == NULL_TREE)
3511 class_decl = build_decl (input_location,
3512 VAR_DECL, name, TREE_TYPE (jclass_node));
3513 TREE_STATIC (class_decl) = 1;
3514 DECL_EXTERNAL (class_decl) = 1;
3515 TREE_PUBLIC (class_decl) = 1;
3516 DECL_ARTIFICIAL (class_decl) = 1;
3517 DECL_IGNORED_P (class_decl) = 1;
3518 pushdecl_top_level (class_decl);
3519 make_decl_rtl (class_decl);
3521 return class_decl;
3524 static tree
3525 build_vec_delete_1 (tree base, tree maxindex, tree type,
3526 special_function_kind auto_delete_vec,
3527 int use_global_delete, tsubst_flags_t complain)
3529 tree virtual_size;
3530 tree ptype = build_pointer_type (type = complete_type (type));
3531 tree size_exp;
3533 /* Temporary variables used by the loop. */
3534 tree tbase, tbase_init;
3536 /* This is the body of the loop that implements the deletion of a
3537 single element, and moves temp variables to next elements. */
3538 tree body;
3540 /* This is the LOOP_EXPR that governs the deletion of the elements. */
3541 tree loop = 0;
3543 /* This is the thing that governs what to do after the loop has run. */
3544 tree deallocate_expr = 0;
3546 /* This is the BIND_EXPR which holds the outermost iterator of the
3547 loop. It is convenient to set this variable up and test it before
3548 executing any other code in the loop.
3549 This is also the containing expression returned by this function. */
3550 tree controller = NULL_TREE;
3551 tree tmp;
3553 /* We should only have 1-D arrays here. */
3554 gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
3556 if (base == error_mark_node || maxindex == error_mark_node)
3557 return error_mark_node;
3559 if (!COMPLETE_TYPE_P (type))
3561 if ((complain & tf_warning)
3562 && warning (OPT_Wdelete_incomplete,
3563 "possible problem detected in invocation of "
3564 "delete [] operator:"))
3566 cxx_incomplete_type_diagnostic (base, type, DK_WARNING);
3567 inform (input_location, "neither the destructor nor the "
3568 "class-specific operator delete [] will be called, "
3569 "even if they are declared when the class is defined");
3571 /* This size won't actually be used. */
3572 size_exp = size_one_node;
3573 goto no_destructor;
3576 size_exp = size_in_bytes (type);
3578 if (! MAYBE_CLASS_TYPE_P (type))
3579 goto no_destructor;
3580 else if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3582 /* Make sure the destructor is callable. */
3583 if (type_build_dtor_call (type))
3585 tmp = build_delete (ptype, base, sfk_complete_destructor,
3586 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3587 complain);
3588 if (tmp == error_mark_node)
3589 return error_mark_node;
3591 goto no_destructor;
3594 /* The below is short by the cookie size. */
3595 virtual_size = size_binop (MULT_EXPR, size_exp,
3596 fold_convert (sizetype, maxindex));
3598 tbase = create_temporary_var (ptype);
3599 tbase_init
3600 = cp_build_modify_expr (tbase, NOP_EXPR,
3601 fold_build_pointer_plus_loc (input_location,
3602 fold_convert (ptype,
3603 base),
3604 virtual_size),
3605 complain);
3606 if (tbase_init == error_mark_node)
3607 return error_mark_node;
3608 controller = build3 (BIND_EXPR, void_type_node, tbase,
3609 NULL_TREE, NULL_TREE);
3610 TREE_SIDE_EFFECTS (controller) = 1;
3612 body = build1 (EXIT_EXPR, void_type_node,
3613 build2 (EQ_EXPR, boolean_type_node, tbase,
3614 fold_convert (ptype, base)));
3615 tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
3616 tmp = fold_build_pointer_plus (tbase, tmp);
3617 tmp = cp_build_modify_expr (tbase, NOP_EXPR, tmp, complain);
3618 if (tmp == error_mark_node)
3619 return error_mark_node;
3620 body = build_compound_expr (input_location, body, tmp);
3621 tmp = build_delete (ptype, tbase, sfk_complete_destructor,
3622 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3623 complain);
3624 if (tmp == error_mark_node)
3625 return error_mark_node;
3626 body = build_compound_expr (input_location, body, tmp);
3628 loop = build1 (LOOP_EXPR, void_type_node, body);
3629 loop = build_compound_expr (input_location, tbase_init, loop);
3631 no_destructor:
3632 /* Delete the storage if appropriate. */
3633 if (auto_delete_vec == sfk_deleting_destructor)
3635 tree base_tbd;
3637 /* The below is short by the cookie size. */
3638 virtual_size = size_binop (MULT_EXPR, size_exp,
3639 fold_convert (sizetype, maxindex));
3641 if (! TYPE_VEC_NEW_USES_COOKIE (type))
3642 /* no header */
3643 base_tbd = base;
3644 else
3646 tree cookie_size;
3648 cookie_size = targetm.cxx.get_cookie_size (type);
3649 base_tbd = cp_build_binary_op (input_location,
3650 MINUS_EXPR,
3651 cp_convert (string_type_node,
3652 base, complain),
3653 cookie_size,
3654 complain);
3655 if (base_tbd == error_mark_node)
3656 return error_mark_node;
3657 base_tbd = cp_convert (ptype, base_tbd, complain);
3658 /* True size with header. */
3659 virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
3662 deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
3663 base_tbd, virtual_size,
3664 use_global_delete & 1,
3665 /*placement=*/NULL_TREE,
3666 /*alloc_fn=*/NULL_TREE,
3667 complain);
3670 body = loop;
3671 if (!deallocate_expr)
3673 else if (!body)
3674 body = deallocate_expr;
3675 else
3676 body = build_compound_expr (input_location, body, deallocate_expr);
3678 if (!body)
3679 body = integer_zero_node;
3681 /* Outermost wrapper: If pointer is null, punt. */
3682 tree cond = build2_loc (input_location, NE_EXPR, boolean_type_node, base,
3683 fold_convert (TREE_TYPE (base), nullptr_node));
3684 /* This is a compiler generated comparison, don't emit
3685 e.g. -Wnonnull-compare warning for it. */
3686 TREE_NO_WARNING (cond) = 1;
3687 body = build3_loc (input_location, COND_EXPR, void_type_node,
3688 cond, body, integer_zero_node);
3689 COND_EXPR_IS_VEC_DELETE (body) = true;
3690 body = build1 (NOP_EXPR, void_type_node, body);
3692 if (controller)
3694 TREE_OPERAND (controller, 1) = body;
3695 body = controller;
3698 if (TREE_CODE (base) == SAVE_EXPR)
3699 /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR. */
3700 body = build2 (COMPOUND_EXPR, void_type_node, base, body);
3702 return convert_to_void (body, ICV_CAST, complain);
3705 /* Create an unnamed variable of the indicated TYPE. */
3707 tree
3708 create_temporary_var (tree type)
3710 tree decl;
3712 decl = build_decl (input_location,
3713 VAR_DECL, NULL_TREE, type);
3714 TREE_USED (decl) = 1;
3715 DECL_ARTIFICIAL (decl) = 1;
3716 DECL_IGNORED_P (decl) = 1;
3717 DECL_CONTEXT (decl) = current_function_decl;
3719 return decl;
3722 /* Create a new temporary variable of the indicated TYPE, initialized
3723 to INIT.
3725 It is not entered into current_binding_level, because that breaks
3726 things when it comes time to do final cleanups (which take place
3727 "outside" the binding contour of the function). */
3729 tree
3730 get_temp_regvar (tree type, tree init)
3732 tree decl;
3734 decl = create_temporary_var (type);
3735 add_decl_expr (decl);
3737 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
3738 tf_warning_or_error));
3740 return decl;
3743 /* Subroutine of build_vec_init. Returns true if assigning to an array of
3744 INNER_ELT_TYPE from INIT is trivial. */
3746 static bool
3747 vec_copy_assign_is_trivial (tree inner_elt_type, tree init)
3749 tree fromtype = inner_elt_type;
3750 if (real_lvalue_p (init))
3751 fromtype = cp_build_reference_type (fromtype, /*rval*/false);
3752 return is_trivially_xible (MODIFY_EXPR, inner_elt_type, fromtype);
3755 /* `build_vec_init' returns tree structure that performs
3756 initialization of a vector of aggregate types.
3758 BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
3759 to the first element, of POINTER_TYPE.
3760 MAXINDEX is the maximum index of the array (one less than the
3761 number of elements). It is only used if BASE is a pointer or
3762 TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
3764 INIT is the (possibly NULL) initializer.
3766 If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL. All
3767 elements in the array are value-initialized.
3769 FROM_ARRAY is 0 if we should init everything with INIT
3770 (i.e., every element initialized from INIT).
3771 FROM_ARRAY is 1 if we should index into INIT in parallel
3772 with initialization of DECL.
3773 FROM_ARRAY is 2 if we should index into INIT in parallel,
3774 but use assignment instead of initialization. */
3776 tree
3777 build_vec_init (tree base, tree maxindex, tree init,
3778 bool explicit_value_init_p,
3779 int from_array, tsubst_flags_t complain)
3781 tree rval;
3782 tree base2 = NULL_TREE;
3783 tree itype = NULL_TREE;
3784 tree iterator;
3785 /* The type of BASE. */
3786 tree atype = TREE_TYPE (base);
3787 /* The type of an element in the array. */
3788 tree type = TREE_TYPE (atype);
3789 /* The element type reached after removing all outer array
3790 types. */
3791 tree inner_elt_type;
3792 /* The type of a pointer to an element in the array. */
3793 tree ptype;
3794 tree stmt_expr;
3795 tree compound_stmt;
3796 int destroy_temps;
3797 tree try_block = NULL_TREE;
3798 int num_initialized_elts = 0;
3799 bool is_global;
3800 tree obase = base;
3801 bool xvalue = false;
3802 bool errors = false;
3804 if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
3805 maxindex = array_type_nelts (atype);
3807 if (maxindex == NULL_TREE || maxindex == error_mark_node)
3808 return error_mark_node;
3810 maxindex = maybe_constant_value (maxindex);
3811 if (explicit_value_init_p)
3812 gcc_assert (!init);
3814 inner_elt_type = strip_array_types (type);
3816 /* Look through the TARGET_EXPR around a compound literal. */
3817 if (init && TREE_CODE (init) == TARGET_EXPR
3818 && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
3819 && from_array != 2)
3820 init = TARGET_EXPR_INITIAL (init);
3822 /* If we have a braced-init-list, make sure that the array
3823 is big enough for all the initializers. */
3824 bool length_check = (init && TREE_CODE (init) == CONSTRUCTOR
3825 && CONSTRUCTOR_NELTS (init) > 0
3826 && !TREE_CONSTANT (maxindex));
3828 if (init
3829 && TREE_CODE (atype) == ARRAY_TYPE
3830 && TREE_CONSTANT (maxindex)
3831 && (from_array == 2
3832 ? vec_copy_assign_is_trivial (inner_elt_type, init)
3833 : !TYPE_NEEDS_CONSTRUCTING (type))
3834 && ((TREE_CODE (init) == CONSTRUCTOR
3835 /* Don't do this if the CONSTRUCTOR might contain something
3836 that might throw and require us to clean up. */
3837 && (vec_safe_is_empty (CONSTRUCTOR_ELTS (init))
3838 || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
3839 || from_array))
3841 /* Do non-default initialization of trivial arrays resulting from
3842 brace-enclosed initializers. In this case, digest_init and
3843 store_constructor will handle the semantics for us. */
3845 if (BRACE_ENCLOSED_INITIALIZER_P (init))
3846 init = digest_init (atype, init, complain);
3847 stmt_expr = build2 (INIT_EXPR, atype, base, init);
3848 return stmt_expr;
3851 maxindex = cp_convert (ptrdiff_type_node, maxindex, complain);
3852 maxindex = fold_simple (maxindex);
3854 if (TREE_CODE (atype) == ARRAY_TYPE)
3856 ptype = build_pointer_type (type);
3857 base = decay_conversion (base, complain);
3858 if (base == error_mark_node)
3859 return error_mark_node;
3860 base = cp_convert (ptype, base, complain);
3862 else
3863 ptype = atype;
3865 /* The code we are generating looks like:
3867 T* t1 = (T*) base;
3868 T* rval = t1;
3869 ptrdiff_t iterator = maxindex;
3870 try {
3871 for (; iterator != -1; --iterator) {
3872 ... initialize *t1 ...
3873 ++t1;
3875 } catch (...) {
3876 ... destroy elements that were constructed ...
3878 rval;
3881 We can omit the try and catch blocks if we know that the
3882 initialization will never throw an exception, or if the array
3883 elements do not have destructors. We can omit the loop completely if
3884 the elements of the array do not have constructors.
3886 We actually wrap the entire body of the above in a STMT_EXPR, for
3887 tidiness.
3889 When copying from array to another, when the array elements have
3890 only trivial copy constructors, we should use __builtin_memcpy
3891 rather than generating a loop. That way, we could take advantage
3892 of whatever cleverness the back end has for dealing with copies
3893 of blocks of memory. */
3895 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
3896 destroy_temps = stmts_are_full_exprs_p ();
3897 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3898 rval = get_temp_regvar (ptype, base);
3899 base = get_temp_regvar (ptype, rval);
3900 iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
3902 /* If initializing one array from another, initialize element by
3903 element. We rely upon the below calls to do the argument
3904 checking. Evaluate the initializer before entering the try block. */
3905 if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
3907 if (lvalue_kind (init) & clk_rvalueref)
3908 xvalue = true;
3909 base2 = decay_conversion (init, complain);
3910 if (base2 == error_mark_node)
3911 return error_mark_node;
3912 itype = TREE_TYPE (base2);
3913 base2 = get_temp_regvar (itype, base2);
3914 itype = TREE_TYPE (itype);
3917 /* Protect the entire array initialization so that we can destroy
3918 the partially constructed array if an exception is thrown.
3919 But don't do this if we're assigning. */
3920 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3921 && from_array != 2)
3923 try_block = begin_try_block ();
3926 /* Should we try to create a constant initializer? */
3927 bool try_const = (TREE_CODE (atype) == ARRAY_TYPE
3928 && TREE_CONSTANT (maxindex)
3929 && (init ? TREE_CODE (init) == CONSTRUCTOR
3930 : (type_has_constexpr_default_constructor
3931 (inner_elt_type)))
3932 && (literal_type_p (inner_elt_type)
3933 || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type)));
3934 vec<constructor_elt, va_gc> *const_vec = NULL;
3935 bool saw_non_const = false;
3936 /* If we're initializing a static array, we want to do static
3937 initialization of any elements with constant initializers even if
3938 some are non-constant. */
3939 bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3941 bool empty_list = false;
3942 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
3943 && CONSTRUCTOR_NELTS (init) == 0)
3944 /* Skip over the handling of non-empty init lists. */
3945 empty_list = true;
3947 /* Maybe pull out constant value when from_array? */
3949 else if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3951 /* Do non-default initialization of non-trivial arrays resulting from
3952 brace-enclosed initializers. */
3953 unsigned HOST_WIDE_INT idx;
3954 tree field, elt;
3955 /* If the constructor already has the array type, it's been through
3956 digest_init, so we shouldn't try to do anything more. */
3957 bool digested = same_type_p (atype, TREE_TYPE (init));
3958 from_array = 0;
3960 if (length_check)
3962 tree nelts = build_int_cst (ptrdiff_type_node,
3963 CONSTRUCTOR_NELTS (init) - 1);
3964 if (TREE_CODE (atype) != ARRAY_TYPE)
3966 if (flag_exceptions)
3968 tree c = fold_build2 (LT_EXPR, boolean_type_node, iterator,
3969 nelts);
3970 c = build3 (COND_EXPR, void_type_node, c,
3971 throw_bad_array_new_length (), void_node);
3972 finish_expr_stmt (c);
3974 /* Don't check an array new when -fno-exceptions. */
3976 else if (flag_sanitize & SANITIZE_BOUNDS
3977 && do_ubsan_in_current_function ())
3979 /* Make sure the last element of the initializer is in bounds. */
3980 finish_expr_stmt
3981 (ubsan_instrument_bounds
3982 (input_location, obase, &nelts, /*ignore_off_by_one*/false));
3986 if (try_const)
3987 vec_alloc (const_vec, CONSTRUCTOR_NELTS (init));
3989 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
3991 tree baseref = build1 (INDIRECT_REF, type, base);
3992 tree one_init;
3994 num_initialized_elts++;
3996 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3997 if (digested)
3998 one_init = build2 (INIT_EXPR, type, baseref, elt);
3999 else if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
4000 one_init = build_aggr_init (baseref, elt, 0, complain);
4001 else
4002 one_init = cp_build_modify_expr (baseref, NOP_EXPR,
4003 elt, complain);
4004 if (one_init == error_mark_node)
4005 errors = true;
4006 if (try_const)
4008 tree e = maybe_constant_init (one_init);
4009 if (reduced_constant_expression_p (e))
4011 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4012 if (do_static_init)
4013 one_init = NULL_TREE;
4014 else
4015 one_init = build2 (INIT_EXPR, type, baseref, e);
4017 else
4019 if (do_static_init)
4021 tree value = build_zero_init (TREE_TYPE (e), NULL_TREE,
4022 true);
4023 if (value)
4024 CONSTRUCTOR_APPEND_ELT (const_vec, field, value);
4026 saw_non_const = true;
4030 if (one_init)
4031 finish_expr_stmt (one_init);
4032 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4034 one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, 0, complain);
4035 if (one_init == error_mark_node)
4036 errors = true;
4037 else
4038 finish_expr_stmt (one_init);
4040 one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
4041 complain);
4042 if (one_init == error_mark_node)
4043 errors = true;
4044 else
4045 finish_expr_stmt (one_init);
4048 /* Any elements without explicit initializers get T{}. */
4049 empty_list = true;
4051 else if (from_array)
4053 if (init)
4054 /* OK, we set base2 above. */;
4055 else if (CLASS_TYPE_P (type)
4056 && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
4058 if (complain & tf_error)
4059 error ("initializer ends prematurely");
4060 errors = true;
4064 /* Now, default-initialize any remaining elements. We don't need to
4065 do that if a) the type does not need constructing, or b) we've
4066 already initialized all the elements.
4068 We do need to keep going if we're copying an array. */
4070 if (try_const && !init)
4071 /* With a constexpr default constructor, which we checked for when
4072 setting try_const above, default-initialization is equivalent to
4073 value-initialization, and build_value_init gives us something more
4074 friendly to maybe_constant_init. */
4075 explicit_value_init_p = true;
4076 if (from_array
4077 || ((type_build_ctor_call (type) || init || explicit_value_init_p)
4078 && ! (tree_fits_shwi_p (maxindex)
4079 && (num_initialized_elts
4080 == tree_to_shwi (maxindex) + 1))))
4082 /* If the ITERATOR is lesser or equal to -1, then we don't have to loop;
4083 we've already initialized all the elements. */
4084 tree for_stmt;
4085 tree elt_init;
4086 tree to;
4088 for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
4089 finish_for_init_stmt (for_stmt);
4090 finish_for_cond (build2 (GT_EXPR, boolean_type_node, iterator,
4091 build_int_cst (TREE_TYPE (iterator), -1)),
4092 for_stmt, false);
4093 elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
4094 complain);
4095 if (elt_init == error_mark_node)
4096 errors = true;
4097 finish_for_expr (elt_init, for_stmt);
4099 to = build1 (INDIRECT_REF, type, base);
4101 /* If the initializer is {}, then all elements are initialized from T{}.
4102 But for non-classes, that's the same as value-initialization. */
4103 if (empty_list)
4105 if (cxx_dialect >= cxx11 && AGGREGATE_TYPE_P (type))
4107 init = build_constructor (init_list_type_node, NULL);
4109 else
4111 init = NULL_TREE;
4112 explicit_value_init_p = true;
4116 if (from_array)
4118 tree from;
4120 if (base2)
4122 from = build1 (INDIRECT_REF, itype, base2);
4123 if (xvalue)
4124 from = move (from);
4126 else
4127 from = NULL_TREE;
4129 if (from_array == 2)
4130 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
4131 complain);
4132 else if (type_build_ctor_call (type))
4133 elt_init = build_aggr_init (to, from, 0, complain);
4134 else if (from)
4135 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
4136 complain);
4137 else
4138 gcc_unreachable ();
4140 else if (TREE_CODE (type) == ARRAY_TYPE)
4142 if (init && !BRACE_ENCLOSED_INITIALIZER_P (init))
4143 sorry
4144 ("cannot initialize multi-dimensional array with initializer");
4145 elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
4146 0, init,
4147 explicit_value_init_p,
4148 0, complain);
4150 else if (explicit_value_init_p)
4152 elt_init = build_value_init (type, complain);
4153 if (elt_init != error_mark_node)
4154 elt_init = build2 (INIT_EXPR, type, to, elt_init);
4156 else
4158 gcc_assert (type_build_ctor_call (type) || init);
4159 if (CLASS_TYPE_P (type))
4160 elt_init = build_aggr_init (to, init, 0, complain);
4161 else
4163 if (TREE_CODE (init) == TREE_LIST)
4164 init = build_x_compound_expr_from_list (init, ELK_INIT,
4165 complain);
4166 elt_init = build2 (INIT_EXPR, type, to, init);
4170 if (elt_init == error_mark_node)
4171 errors = true;
4173 if (try_const)
4175 /* FIXME refs to earlier elts */
4176 tree e = maybe_constant_init (elt_init);
4177 if (reduced_constant_expression_p (e))
4179 if (initializer_zerop (e))
4180 /* Don't fill the CONSTRUCTOR with zeros. */
4181 e = NULL_TREE;
4182 if (do_static_init)
4183 elt_init = NULL_TREE;
4185 else
4187 saw_non_const = true;
4188 if (do_static_init)
4189 e = build_zero_init (TREE_TYPE (e), NULL_TREE, true);
4190 else
4191 e = NULL_TREE;
4194 if (e)
4196 int max = tree_to_shwi (maxindex)+1;
4197 for (; num_initialized_elts < max; ++num_initialized_elts)
4199 tree field = size_int (num_initialized_elts);
4200 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4205 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4206 if (elt_init)
4207 finish_expr_stmt (elt_init);
4208 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4210 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
4211 complain));
4212 if (base2)
4213 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
4214 complain));
4216 finish_for_stmt (for_stmt);
4219 /* Make sure to cleanup any partially constructed elements. */
4220 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
4221 && from_array != 2)
4223 tree e;
4224 tree m = cp_build_binary_op (input_location,
4225 MINUS_EXPR, maxindex, iterator,
4226 complain);
4228 /* Flatten multi-dimensional array since build_vec_delete only
4229 expects one-dimensional array. */
4230 if (TREE_CODE (type) == ARRAY_TYPE)
4231 m = cp_build_binary_op (input_location,
4232 MULT_EXPR, m,
4233 /* Avoid mixing signed and unsigned. */
4234 convert (TREE_TYPE (m),
4235 array_type_nelts_total (type)),
4236 complain);
4238 finish_cleanup_try_block (try_block);
4239 e = build_vec_delete_1 (rval, m,
4240 inner_elt_type, sfk_complete_destructor,
4241 /*use_global_delete=*/0, complain);
4242 if (e == error_mark_node)
4243 errors = true;
4244 finish_cleanup (e, try_block);
4247 /* The value of the array initialization is the array itself, RVAL
4248 is a pointer to the first element. */
4249 finish_stmt_expr_expr (rval, stmt_expr);
4251 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
4253 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
4255 if (errors)
4256 return error_mark_node;
4258 if (try_const)
4260 if (!saw_non_const)
4262 tree const_init = build_constructor (atype, const_vec);
4263 return build2 (INIT_EXPR, atype, obase, const_init);
4265 else if (do_static_init && !vec_safe_is_empty (const_vec))
4266 DECL_INITIAL (obase) = build_constructor (atype, const_vec);
4267 else
4268 vec_free (const_vec);
4271 /* Now make the result have the correct type. */
4272 if (TREE_CODE (atype) == ARRAY_TYPE)
4274 atype = build_pointer_type (atype);
4275 stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
4276 stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
4277 TREE_NO_WARNING (stmt_expr) = 1;
4280 return stmt_expr;
4283 /* Call the DTOR_KIND destructor for EXP. FLAGS are as for
4284 build_delete. */
4286 static tree
4287 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
4288 tsubst_flags_t complain)
4290 tree name;
4291 tree fn;
4292 switch (dtor_kind)
4294 case sfk_complete_destructor:
4295 name = complete_dtor_identifier;
4296 break;
4298 case sfk_base_destructor:
4299 name = base_dtor_identifier;
4300 break;
4302 case sfk_deleting_destructor:
4303 name = deleting_dtor_identifier;
4304 break;
4306 default:
4307 gcc_unreachable ();
4309 fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
4310 return build_new_method_call (exp, fn,
4311 /*args=*/NULL,
4312 /*conversion_path=*/NULL_TREE,
4313 flags,
4314 /*fn_p=*/NULL,
4315 complain);
4318 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
4319 ADDR is an expression which yields the store to be destroyed.
4320 AUTO_DELETE is the name of the destructor to call, i.e., either
4321 sfk_complete_destructor, sfk_base_destructor, or
4322 sfk_deleting_destructor.
4324 FLAGS is the logical disjunction of zero or more LOOKUP_
4325 flags. See cp-tree.h for more info. */
4327 tree
4328 build_delete (tree otype, tree addr, special_function_kind auto_delete,
4329 int flags, int use_global_delete, tsubst_flags_t complain)
4331 tree expr;
4333 if (addr == error_mark_node)
4334 return error_mark_node;
4336 tree type = TYPE_MAIN_VARIANT (otype);
4338 /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
4339 set to `error_mark_node' before it gets properly cleaned up. */
4340 if (type == error_mark_node)
4341 return error_mark_node;
4343 if (TREE_CODE (type) == POINTER_TYPE)
4344 type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
4346 if (TREE_CODE (type) == ARRAY_TYPE)
4348 if (TYPE_DOMAIN (type) == NULL_TREE)
4350 if (complain & tf_error)
4351 error ("unknown array size in delete");
4352 return error_mark_node;
4354 return build_vec_delete (addr, array_type_nelts (type),
4355 auto_delete, use_global_delete, complain);
4358 if (TYPE_PTR_P (otype))
4360 addr = mark_rvalue_use (addr);
4362 /* We don't want to warn about delete of void*, only other
4363 incomplete types. Deleting other incomplete types
4364 invokes undefined behavior, but it is not ill-formed, so
4365 compile to something that would even do The Right Thing
4366 (TM) should the type have a trivial dtor and no delete
4367 operator. */
4368 if (!VOID_TYPE_P (type))
4370 complete_type (type);
4371 if (!COMPLETE_TYPE_P (type))
4373 if ((complain & tf_warning)
4374 && warning (OPT_Wdelete_incomplete,
4375 "possible problem detected in invocation of "
4376 "delete operator:"))
4378 cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
4379 inform (input_location,
4380 "neither the destructor nor the class-specific "
4381 "operator delete will be called, even if they are "
4382 "declared when the class is defined");
4385 else if (auto_delete == sfk_deleting_destructor && warn_delnonvdtor
4386 && MAYBE_CLASS_TYPE_P (type) && !CLASSTYPE_FINAL (type)
4387 && TYPE_POLYMORPHIC_P (type))
4389 tree dtor;
4390 dtor = CLASSTYPE_DESTRUCTORS (type);
4391 if (!dtor || !DECL_VINDEX (dtor))
4393 if (CLASSTYPE_PURE_VIRTUALS (type))
4394 warning (OPT_Wdelete_non_virtual_dtor,
4395 "deleting object of abstract class type %qT"
4396 " which has non-virtual destructor"
4397 " will cause undefined behavior", type);
4398 else
4399 warning (OPT_Wdelete_non_virtual_dtor,
4400 "deleting object of polymorphic class type %qT"
4401 " which has non-virtual destructor"
4402 " might cause undefined behavior", type);
4406 if (TREE_SIDE_EFFECTS (addr))
4407 addr = save_expr (addr);
4409 /* Throw away const and volatile on target type of addr. */
4410 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4412 else
4414 /* Don't check PROTECT here; leave that decision to the
4415 destructor. If the destructor is accessible, call it,
4416 else report error. */
4417 addr = cp_build_addr_expr (addr, complain);
4418 if (addr == error_mark_node)
4419 return error_mark_node;
4420 if (TREE_SIDE_EFFECTS (addr))
4421 addr = save_expr (addr);
4423 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4426 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
4428 /* Make sure the destructor is callable. */
4429 if (type_build_dtor_call (type))
4431 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL,
4432 complain),
4433 sfk_complete_destructor, flags, complain);
4434 if (expr == error_mark_node)
4435 return error_mark_node;
4438 if (auto_delete != sfk_deleting_destructor)
4439 return void_node;
4441 return build_op_delete_call (DELETE_EXPR, addr,
4442 cxx_sizeof_nowarn (type),
4443 use_global_delete,
4444 /*placement=*/NULL_TREE,
4445 /*alloc_fn=*/NULL_TREE,
4446 complain);
4448 else
4450 tree head = NULL_TREE;
4451 tree do_delete = NULL_TREE;
4452 tree ifexp;
4454 if (CLASSTYPE_LAZY_DESTRUCTOR (type))
4455 lazily_declare_fn (sfk_destructor, type);
4457 /* For `::delete x', we must not use the deleting destructor
4458 since then we would not be sure to get the global `operator
4459 delete'. */
4460 if (use_global_delete && auto_delete == sfk_deleting_destructor)
4462 /* We will use ADDR multiple times so we must save it. */
4463 addr = save_expr (addr);
4464 head = get_target_expr (build_headof (addr));
4465 /* Delete the object. */
4466 do_delete = build_op_delete_call (DELETE_EXPR,
4467 head,
4468 cxx_sizeof_nowarn (type),
4469 /*global_p=*/true,
4470 /*placement=*/NULL_TREE,
4471 /*alloc_fn=*/NULL_TREE,
4472 complain);
4473 /* Otherwise, treat this like a complete object destructor
4474 call. */
4475 auto_delete = sfk_complete_destructor;
4477 /* If the destructor is non-virtual, there is no deleting
4478 variant. Instead, we must explicitly call the appropriate
4479 `operator delete' here. */
4480 else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTORS (type))
4481 && auto_delete == sfk_deleting_destructor)
4483 /* We will use ADDR multiple times so we must save it. */
4484 addr = save_expr (addr);
4485 /* Build the call. */
4486 do_delete = build_op_delete_call (DELETE_EXPR,
4487 addr,
4488 cxx_sizeof_nowarn (type),
4489 /*global_p=*/false,
4490 /*placement=*/NULL_TREE,
4491 /*alloc_fn=*/NULL_TREE,
4492 complain);
4493 /* Call the complete object destructor. */
4494 auto_delete = sfk_complete_destructor;
4496 else if (auto_delete == sfk_deleting_destructor
4497 && TYPE_GETS_REG_DELETE (type))
4499 /* Make sure we have access to the member op delete, even though
4500 we'll actually be calling it from the destructor. */
4501 build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
4502 /*global_p=*/false,
4503 /*placement=*/NULL_TREE,
4504 /*alloc_fn=*/NULL_TREE,
4505 complain);
4508 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL, complain),
4509 auto_delete, flags, complain);
4510 if (expr == error_mark_node)
4511 return error_mark_node;
4512 if (do_delete)
4513 expr = build2 (COMPOUND_EXPR, void_type_node, expr, do_delete);
4515 /* We need to calculate this before the dtor changes the vptr. */
4516 if (head)
4517 expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
4519 if (flags & LOOKUP_DESTRUCTOR)
4520 /* Explicit destructor call; don't check for null pointer. */
4521 ifexp = integer_one_node;
4522 else
4524 /* Handle deleting a null pointer. */
4525 warning_sentinel s (warn_address);
4526 ifexp = cp_build_binary_op (input_location, NE_EXPR, addr,
4527 nullptr_node, complain);
4528 if (ifexp == error_mark_node)
4529 return error_mark_node;
4530 /* This is a compiler generated comparison, don't emit
4531 e.g. -Wnonnull-compare warning for it. */
4532 else if (TREE_CODE (ifexp) == NE_EXPR)
4533 TREE_NO_WARNING (ifexp) = 1;
4536 if (ifexp != integer_one_node)
4537 expr = build3 (COND_EXPR, void_type_node, ifexp, expr, void_node);
4539 return expr;
4543 /* At the beginning of a destructor, push cleanups that will call the
4544 destructors for our base classes and members.
4546 Called from begin_destructor_body. */
4548 void
4549 push_base_cleanups (void)
4551 tree binfo, base_binfo;
4552 int i;
4553 tree member;
4554 tree expr;
4555 vec<tree, va_gc> *vbases;
4557 /* Run destructors for all virtual baseclasses. */
4558 if (CLASSTYPE_VBASECLASSES (current_class_type))
4560 tree cond = (condition_conversion
4561 (build2 (BIT_AND_EXPR, integer_type_node,
4562 current_in_charge_parm,
4563 integer_two_node)));
4565 /* The CLASSTYPE_VBASECLASSES vector is in initialization
4566 order, which is also the right order for pushing cleanups. */
4567 for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
4568 vec_safe_iterate (vbases, i, &base_binfo); i++)
4570 if (type_build_dtor_call (BINFO_TYPE (base_binfo)))
4572 expr = build_special_member_call (current_class_ref,
4573 base_dtor_identifier,
4574 NULL,
4575 base_binfo,
4576 (LOOKUP_NORMAL
4577 | LOOKUP_NONVIRTUAL),
4578 tf_warning_or_error);
4579 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4581 expr = build3 (COND_EXPR, void_type_node, cond,
4582 expr, void_node);
4583 finish_decl_cleanup (NULL_TREE, expr);
4589 /* Take care of the remaining baseclasses. */
4590 for (binfo = TYPE_BINFO (current_class_type), i = 0;
4591 BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
4593 if (BINFO_VIRTUAL_P (base_binfo)
4594 || !type_build_dtor_call (BINFO_TYPE (base_binfo)))
4595 continue;
4597 expr = build_special_member_call (current_class_ref,
4598 base_dtor_identifier,
4599 NULL, base_binfo,
4600 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
4601 tf_warning_or_error);
4602 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4603 finish_decl_cleanup (NULL_TREE, expr);
4606 /* Don't automatically destroy union members. */
4607 if (TREE_CODE (current_class_type) == UNION_TYPE)
4608 return;
4610 for (member = TYPE_FIELDS (current_class_type); member;
4611 member = DECL_CHAIN (member))
4613 tree this_type = TREE_TYPE (member);
4614 if (this_type == error_mark_node
4615 || TREE_CODE (member) != FIELD_DECL
4616 || DECL_ARTIFICIAL (member))
4617 continue;
4618 if (ANON_AGGR_TYPE_P (this_type))
4619 continue;
4620 if (type_build_dtor_call (this_type))
4622 tree this_member = (build_class_member_access_expr
4623 (current_class_ref, member,
4624 /*access_path=*/NULL_TREE,
4625 /*preserve_reference=*/false,
4626 tf_warning_or_error));
4627 expr = build_delete (this_type, this_member,
4628 sfk_complete_destructor,
4629 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
4630 0, tf_warning_or_error);
4631 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
4632 finish_decl_cleanup (NULL_TREE, expr);
4637 /* Build a C++ vector delete expression.
4638 MAXINDEX is the number of elements to be deleted.
4639 ELT_SIZE is the nominal size of each element in the vector.
4640 BASE is the expression that should yield the store to be deleted.
4641 This function expands (or synthesizes) these calls itself.
4642 AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
4644 This also calls delete for virtual baseclasses of elements of the vector.
4646 Update: MAXINDEX is no longer needed. The size can be extracted from the
4647 start of the vector for pointers, and from the type for arrays. We still
4648 use MAXINDEX for arrays because it happens to already have one of the
4649 values we'd have to extract. (We could use MAXINDEX with pointers to
4650 confirm the size, and trap if the numbers differ; not clear that it'd
4651 be worth bothering.) */
4653 tree
4654 build_vec_delete (tree base, tree maxindex,
4655 special_function_kind auto_delete_vec,
4656 int use_global_delete, tsubst_flags_t complain)
4658 tree type;
4659 tree rval;
4660 tree base_init = NULL_TREE;
4662 type = TREE_TYPE (base);
4664 if (TYPE_PTR_P (type))
4666 /* Step back one from start of vector, and read dimension. */
4667 tree cookie_addr;
4668 tree size_ptr_type = build_pointer_type (sizetype);
4670 base = mark_rvalue_use (base);
4671 if (TREE_SIDE_EFFECTS (base))
4673 base_init = get_target_expr (base);
4674 base = TARGET_EXPR_SLOT (base_init);
4676 type = strip_array_types (TREE_TYPE (type));
4677 cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
4678 sizetype, TYPE_SIZE_UNIT (sizetype));
4679 cookie_addr = fold_build_pointer_plus (fold_convert (size_ptr_type, base),
4680 cookie_addr);
4681 maxindex = cp_build_indirect_ref (cookie_addr, RO_NULL, complain);
4683 else if (TREE_CODE (type) == ARRAY_TYPE)
4685 /* Get the total number of things in the array, maxindex is a
4686 bad name. */
4687 maxindex = array_type_nelts_total (type);
4688 type = strip_array_types (type);
4689 base = decay_conversion (base, complain);
4690 if (base == error_mark_node)
4691 return error_mark_node;
4692 if (TREE_SIDE_EFFECTS (base))
4694 base_init = get_target_expr (base);
4695 base = TARGET_EXPR_SLOT (base_init);
4698 else
4700 if (base != error_mark_node && !(complain & tf_error))
4701 error ("type to vector delete is neither pointer or array type");
4702 return error_mark_node;
4705 rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
4706 use_global_delete, complain);
4707 if (base_init && rval != error_mark_node)
4708 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
4710 return rval;