selftest: split out named_temp_file from temp_source_file
[official-gcc.git] / gcc / cp / init.c
blob1a5766a42b7734fe3ea493cdc0500c63eac466e7
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 (input_location, decl,
802 INIT_EXPR, init,
803 tf_warning_or_error));
806 if (type_build_dtor_call (type))
808 tree expr;
810 expr = build_class_member_access_expr (current_class_ref, member,
811 /*access_path=*/NULL_TREE,
812 /*preserve_reference=*/false,
813 tf_warning_or_error);
814 expr = build_delete (type, expr, sfk_complete_destructor,
815 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
816 tf_warning_or_error);
818 if (expr != error_mark_node
819 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
820 finish_eh_cleanup (expr);
824 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
825 the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order. */
827 static tree
828 build_field_list (tree t, tree list, int *uses_unions_or_anon_p)
830 tree fields;
832 /* Note whether or not T is a union. */
833 if (TREE_CODE (t) == UNION_TYPE)
834 *uses_unions_or_anon_p = 1;
836 for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
838 tree fieldtype;
840 /* Skip CONST_DECLs for enumeration constants and so forth. */
841 if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
842 continue;
844 fieldtype = TREE_TYPE (fields);
846 /* For an anonymous struct or union, we must recursively
847 consider the fields of the anonymous type. They can be
848 directly initialized from the constructor. */
849 if (ANON_AGGR_TYPE_P (fieldtype))
851 /* Add this field itself. Synthesized copy constructors
852 initialize the entire aggregate. */
853 list = tree_cons (fields, NULL_TREE, list);
854 /* And now add the fields in the anonymous aggregate. */
855 list = build_field_list (fieldtype, list, uses_unions_or_anon_p);
856 *uses_unions_or_anon_p = 1;
858 /* Add this field. */
859 else if (DECL_NAME (fields))
860 list = tree_cons (fields, NULL_TREE, list);
863 return list;
866 /* Return the innermost aggregate scope for FIELD, whether that is
867 the enclosing class or an anonymous aggregate within it. */
869 static tree
870 innermost_aggr_scope (tree field)
872 if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
873 return TREE_TYPE (field);
874 else
875 return DECL_CONTEXT (field);
878 /* The MEM_INITS are a TREE_LIST. The TREE_PURPOSE of each list gives
879 a FIELD_DECL or BINFO in T that needs initialization. The
880 TREE_VALUE gives the initializer, or list of initializer arguments.
882 Return a TREE_LIST containing all of the initializations required
883 for T, in the order in which they should be performed. The output
884 list has the same format as the input. */
886 static tree
887 sort_mem_initializers (tree t, tree mem_inits)
889 tree init;
890 tree base, binfo, base_binfo;
891 tree sorted_inits;
892 tree next_subobject;
893 vec<tree, va_gc> *vbases;
894 int i;
895 int uses_unions_or_anon_p = 0;
897 /* Build up a list of initializations. The TREE_PURPOSE of entry
898 will be the subobject (a FIELD_DECL or BINFO) to initialize. The
899 TREE_VALUE will be the constructor arguments, or NULL if no
900 explicit initialization was provided. */
901 sorted_inits = NULL_TREE;
903 /* Process the virtual bases. */
904 for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
905 vec_safe_iterate (vbases, i, &base); i++)
906 sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
908 /* Process the direct bases. */
909 for (binfo = TYPE_BINFO (t), i = 0;
910 BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
911 if (!BINFO_VIRTUAL_P (base_binfo))
912 sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
914 /* Process the non-static data members. */
915 sorted_inits = build_field_list (t, sorted_inits, &uses_unions_or_anon_p);
916 /* Reverse the entire list of initializations, so that they are in
917 the order that they will actually be performed. */
918 sorted_inits = nreverse (sorted_inits);
920 /* If the user presented the initializers in an order different from
921 that in which they will actually occur, we issue a warning. Keep
922 track of the next subobject which can be explicitly initialized
923 without issuing a warning. */
924 next_subobject = sorted_inits;
926 /* Go through the explicit initializers, filling in TREE_PURPOSE in
927 the SORTED_INITS. */
928 for (init = mem_inits; init; init = TREE_CHAIN (init))
930 tree subobject;
931 tree subobject_init;
933 subobject = TREE_PURPOSE (init);
935 /* If the explicit initializers are in sorted order, then
936 SUBOBJECT will be NEXT_SUBOBJECT, or something following
937 it. */
938 for (subobject_init = next_subobject;
939 subobject_init;
940 subobject_init = TREE_CHAIN (subobject_init))
941 if (TREE_PURPOSE (subobject_init) == subobject)
942 break;
944 /* Issue a warning if the explicit initializer order does not
945 match that which will actually occur.
946 ??? Are all these on the correct lines? */
947 if (warn_reorder && !subobject_init)
949 if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
950 warning_at (DECL_SOURCE_LOCATION (TREE_PURPOSE (next_subobject)),
951 OPT_Wreorder, "%qD will be initialized after",
952 TREE_PURPOSE (next_subobject));
953 else
954 warning (OPT_Wreorder, "base %qT will be initialized after",
955 TREE_PURPOSE (next_subobject));
956 if (TREE_CODE (subobject) == FIELD_DECL)
957 warning_at (DECL_SOURCE_LOCATION (subobject),
958 OPT_Wreorder, " %q#D", subobject);
959 else
960 warning (OPT_Wreorder, " base %qT", subobject);
961 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
962 OPT_Wreorder, " when initialized here");
965 /* Look again, from the beginning of the list. */
966 if (!subobject_init)
968 subobject_init = sorted_inits;
969 while (TREE_PURPOSE (subobject_init) != subobject)
970 subobject_init = TREE_CHAIN (subobject_init);
973 /* It is invalid to initialize the same subobject more than
974 once. */
975 if (TREE_VALUE (subobject_init))
977 if (TREE_CODE (subobject) == FIELD_DECL)
978 error_at (DECL_SOURCE_LOCATION (current_function_decl),
979 "multiple initializations given for %qD",
980 subobject);
981 else
982 error_at (DECL_SOURCE_LOCATION (current_function_decl),
983 "multiple initializations given for base %qT",
984 subobject);
987 /* Record the initialization. */
988 TREE_VALUE (subobject_init) = TREE_VALUE (init);
989 next_subobject = subobject_init;
992 /* [class.base.init]
994 If a ctor-initializer specifies more than one mem-initializer for
995 multiple members of the same union (including members of
996 anonymous unions), the ctor-initializer is ill-formed.
998 Here we also splice out uninitialized union members. */
999 if (uses_unions_or_anon_p)
1001 tree *last_p = NULL;
1002 tree *p;
1003 for (p = &sorted_inits; *p; )
1005 tree field;
1006 tree ctx;
1008 init = *p;
1010 field = TREE_PURPOSE (init);
1012 /* Skip base classes. */
1013 if (TREE_CODE (field) != FIELD_DECL)
1014 goto next;
1016 /* If this is an anonymous aggregate with no explicit initializer,
1017 splice it out. */
1018 if (!TREE_VALUE (init) && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1019 goto splice;
1021 /* See if this field is a member of a union, or a member of a
1022 structure contained in a union, etc. */
1023 ctx = innermost_aggr_scope (field);
1025 /* If this field is not a member of a union, skip it. */
1026 if (TREE_CODE (ctx) != UNION_TYPE
1027 && !ANON_AGGR_TYPE_P (ctx))
1028 goto next;
1030 /* If this union member has no explicit initializer and no NSDMI,
1031 splice it out. */
1032 if (TREE_VALUE (init) || DECL_INITIAL (field))
1033 /* OK. */;
1034 else
1035 goto splice;
1037 /* It's only an error if we have two initializers for the same
1038 union type. */
1039 if (!last_p)
1041 last_p = p;
1042 goto next;
1045 /* See if LAST_FIELD and the field initialized by INIT are
1046 members of the same union (or the union itself). If so, there's
1047 a problem, unless they're actually members of the same structure
1048 which is itself a member of a union. For example, given:
1050 union { struct { int i; int j; }; };
1052 initializing both `i' and `j' makes sense. */
1053 ctx = common_enclosing_class
1054 (innermost_aggr_scope (field),
1055 innermost_aggr_scope (TREE_PURPOSE (*last_p)));
1057 if (ctx && (TREE_CODE (ctx) == UNION_TYPE
1058 || ctx == TREE_TYPE (TREE_PURPOSE (*last_p))))
1060 /* A mem-initializer hides an NSDMI. */
1061 if (TREE_VALUE (init) && !TREE_VALUE (*last_p))
1062 *last_p = TREE_CHAIN (*last_p);
1063 else if (TREE_VALUE (*last_p) && !TREE_VALUE (init))
1064 goto splice;
1065 else
1067 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1068 "initializations for multiple members of %qT",
1069 ctx);
1070 goto splice;
1074 last_p = p;
1076 next:
1077 p = &TREE_CHAIN (*p);
1078 continue;
1079 splice:
1080 *p = TREE_CHAIN (*p);
1081 continue;
1085 return sorted_inits;
1088 /* Initialize all bases and members of CURRENT_CLASS_TYPE. MEM_INITS
1089 is a TREE_LIST giving the explicit mem-initializer-list for the
1090 constructor. The TREE_PURPOSE of each entry is a subobject (a
1091 FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE. The TREE_VALUE
1092 is a TREE_LIST giving the arguments to the constructor or
1093 void_type_node for an empty list of arguments. */
1095 void
1096 emit_mem_initializers (tree mem_inits)
1098 int flags = LOOKUP_NORMAL;
1100 /* We will already have issued an error message about the fact that
1101 the type is incomplete. */
1102 if (!COMPLETE_TYPE_P (current_class_type))
1103 return;
1105 if (mem_inits
1106 && TYPE_P (TREE_PURPOSE (mem_inits))
1107 && same_type_p (TREE_PURPOSE (mem_inits), current_class_type))
1109 /* Delegating constructor. */
1110 gcc_assert (TREE_CHAIN (mem_inits) == NULL_TREE);
1111 perform_target_ctor (TREE_VALUE (mem_inits));
1112 return;
1115 if (DECL_DEFAULTED_FN (current_function_decl)
1116 && ! DECL_INHERITED_CTOR_BASE (current_function_decl))
1117 flags |= LOOKUP_DEFAULTED;
1119 /* Sort the mem-initializers into the order in which the
1120 initializations should be performed. */
1121 mem_inits = sort_mem_initializers (current_class_type, mem_inits);
1123 in_base_initializer = 1;
1125 /* Initialize base classes. */
1126 for (; (mem_inits
1127 && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL);
1128 mem_inits = TREE_CHAIN (mem_inits))
1130 tree subobject = TREE_PURPOSE (mem_inits);
1131 tree arguments = TREE_VALUE (mem_inits);
1133 /* We already have issued an error message. */
1134 if (arguments == error_mark_node)
1135 continue;
1137 if (arguments == NULL_TREE)
1139 /* If these initializations are taking place in a copy constructor,
1140 the base class should probably be explicitly initialized if there
1141 is a user-defined constructor in the base class (other than the
1142 default constructor, which will be called anyway). */
1143 if (extra_warnings
1144 && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
1145 && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
1146 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1147 OPT_Wextra, "base class %q#T should be explicitly "
1148 "initialized in the copy constructor",
1149 BINFO_TYPE (subobject));
1152 /* Initialize the base. */
1153 if (BINFO_VIRTUAL_P (subobject))
1154 construct_virtual_base (subobject, arguments);
1155 else
1157 tree base_addr;
1159 base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
1160 subobject, 1, tf_warning_or_error);
1161 expand_aggr_init_1 (subobject, NULL_TREE,
1162 cp_build_indirect_ref (base_addr, RO_NULL,
1163 tf_warning_or_error),
1164 arguments,
1165 flags,
1166 tf_warning_or_error);
1167 expand_cleanup_for_base (subobject, NULL_TREE);
1170 in_base_initializer = 0;
1172 /* Initialize the vptrs. */
1173 initialize_vtbl_ptrs (current_class_ptr);
1175 /* Initialize the data members. */
1176 while (mem_inits)
1178 perform_member_init (TREE_PURPOSE (mem_inits),
1179 TREE_VALUE (mem_inits));
1180 mem_inits = TREE_CHAIN (mem_inits);
1184 /* Returns the address of the vtable (i.e., the value that should be
1185 assigned to the vptr) for BINFO. */
1187 tree
1188 build_vtbl_address (tree binfo)
1190 tree binfo_for = binfo;
1191 tree vtbl;
1193 if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1194 /* If this is a virtual primary base, then the vtable we want to store
1195 is that for the base this is being used as the primary base of. We
1196 can't simply skip the initialization, because we may be expanding the
1197 inits of a subobject constructor where the virtual base layout
1198 can be different. */
1199 while (BINFO_PRIMARY_P (binfo_for))
1200 binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1202 /* Figure out what vtable BINFO's vtable is based on, and mark it as
1203 used. */
1204 vtbl = get_vtbl_decl_for_binfo (binfo_for);
1205 TREE_USED (vtbl) = true;
1207 /* Now compute the address to use when initializing the vptr. */
1208 vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1209 if (VAR_P (vtbl))
1210 vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1212 return vtbl;
1215 /* This code sets up the virtual function tables appropriate for
1216 the pointer DECL. It is a one-ply initialization.
1218 BINFO is the exact type that DECL is supposed to be. In
1219 multiple inheritance, this might mean "C's A" if C : A, B. */
1221 static void
1222 expand_virtual_init (tree binfo, tree decl)
1224 tree vtbl, vtbl_ptr;
1225 tree vtt_index;
1227 /* Compute the initializer for vptr. */
1228 vtbl = build_vtbl_address (binfo);
1230 /* We may get this vptr from a VTT, if this is a subobject
1231 constructor or subobject destructor. */
1232 vtt_index = BINFO_VPTR_INDEX (binfo);
1233 if (vtt_index)
1235 tree vtbl2;
1236 tree vtt_parm;
1238 /* Compute the value to use, when there's a VTT. */
1239 vtt_parm = current_vtt_parm;
1240 vtbl2 = fold_build_pointer_plus (vtt_parm, vtt_index);
1241 vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1242 vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1244 /* The actual initializer is the VTT value only in the subobject
1245 constructor. In maybe_clone_body we'll substitute NULL for
1246 the vtt_parm in the case of the non-subobject constructor. */
1247 vtbl = build_if_in_charge (vtbl, vtbl2);
1250 /* Compute the location of the vtpr. */
1251 vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL,
1252 tf_warning_or_error),
1253 TREE_TYPE (binfo));
1254 gcc_assert (vtbl_ptr != error_mark_node);
1256 /* Assign the vtable to the vptr. */
1257 vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0, tf_warning_or_error);
1258 finish_expr_stmt (cp_build_modify_expr (input_location, vtbl_ptr, NOP_EXPR,
1259 vtbl, tf_warning_or_error));
1262 /* If an exception is thrown in a constructor, those base classes already
1263 constructed must be destroyed. This function creates the cleanup
1264 for BINFO, which has just been constructed. If FLAG is non-NULL,
1265 it is a DECL which is nonzero when this base needs to be
1266 destroyed. */
1268 static void
1269 expand_cleanup_for_base (tree binfo, tree flag)
1271 tree expr;
1273 if (!type_build_dtor_call (BINFO_TYPE (binfo)))
1274 return;
1276 /* Call the destructor. */
1277 expr = build_special_member_call (current_class_ref,
1278 base_dtor_identifier,
1279 NULL,
1280 binfo,
1281 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1282 tf_warning_or_error);
1284 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1285 return;
1287 if (flag)
1288 expr = fold_build3_loc (input_location,
1289 COND_EXPR, void_type_node,
1290 c_common_truthvalue_conversion (input_location, flag),
1291 expr, integer_zero_node);
1293 finish_eh_cleanup (expr);
1296 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1297 constructor. */
1299 static void
1300 construct_virtual_base (tree vbase, tree arguments)
1302 tree inner_if_stmt;
1303 tree exp;
1304 tree flag;
1306 /* If there are virtual base classes with destructors, we need to
1307 emit cleanups to destroy them if an exception is thrown during
1308 the construction process. These exception regions (i.e., the
1309 period during which the cleanups must occur) begin from the time
1310 the construction is complete to the end of the function. If we
1311 create a conditional block in which to initialize the
1312 base-classes, then the cleanup region for the virtual base begins
1313 inside a block, and ends outside of that block. This situation
1314 confuses the sjlj exception-handling code. Therefore, we do not
1315 create a single conditional block, but one for each
1316 initialization. (That way the cleanup regions always begin
1317 in the outer block.) We trust the back end to figure out
1318 that the FLAG will not change across initializations, and
1319 avoid doing multiple tests. */
1320 flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1321 inner_if_stmt = begin_if_stmt ();
1322 finish_if_stmt_cond (flag, inner_if_stmt);
1324 /* Compute the location of the virtual base. If we're
1325 constructing virtual bases, then we must be the most derived
1326 class. Therefore, we don't have to look up the virtual base;
1327 we already know where it is. */
1328 exp = convert_to_base_statically (current_class_ref, vbase);
1330 expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1331 0, tf_warning_or_error);
1332 finish_then_clause (inner_if_stmt);
1333 finish_if_stmt (inner_if_stmt);
1335 expand_cleanup_for_base (vbase, flag);
1338 /* Find the context in which this FIELD can be initialized. */
1340 static tree
1341 initializing_context (tree field)
1343 tree t = DECL_CONTEXT (field);
1345 /* Anonymous union members can be initialized in the first enclosing
1346 non-anonymous union context. */
1347 while (t && ANON_AGGR_TYPE_P (t))
1348 t = TYPE_CONTEXT (t);
1349 return t;
1352 /* Function to give error message if member initialization specification
1353 is erroneous. FIELD is the member we decided to initialize.
1354 TYPE is the type for which the initialization is being performed.
1355 FIELD must be a member of TYPE.
1357 MEMBER_NAME is the name of the member. */
1359 static int
1360 member_init_ok_or_else (tree field, tree type, tree member_name)
1362 if (field == error_mark_node)
1363 return 0;
1364 if (!field)
1366 error ("class %qT does not have any field named %qD", type,
1367 member_name);
1368 return 0;
1370 if (VAR_P (field))
1372 error ("%q#D is a static data member; it can only be "
1373 "initialized at its definition",
1374 field);
1375 return 0;
1377 if (TREE_CODE (field) != FIELD_DECL)
1379 error ("%q#D is not a non-static data member of %qT",
1380 field, type);
1381 return 0;
1383 if (initializing_context (field) != type)
1385 error ("class %qT does not have any field named %qD", type,
1386 member_name);
1387 return 0;
1390 return 1;
1393 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1394 is a _TYPE node or TYPE_DECL which names a base for that type.
1395 Check the validity of NAME, and return either the base _TYPE, base
1396 binfo, or the FIELD_DECL of the member. If NAME is invalid, return
1397 NULL_TREE and issue a diagnostic.
1399 An old style unnamed direct single base construction is permitted,
1400 where NAME is NULL. */
1402 tree
1403 expand_member_init (tree name)
1405 tree basetype;
1406 tree field;
1408 if (!current_class_ref)
1409 return NULL_TREE;
1411 if (!name)
1413 /* This is an obsolete unnamed base class initializer. The
1414 parser will already have warned about its use. */
1415 switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1417 case 0:
1418 error ("unnamed initializer for %qT, which has no base classes",
1419 current_class_type);
1420 return NULL_TREE;
1421 case 1:
1422 basetype = BINFO_TYPE
1423 (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1424 break;
1425 default:
1426 error ("unnamed initializer for %qT, which uses multiple inheritance",
1427 current_class_type);
1428 return NULL_TREE;
1431 else if (TYPE_P (name))
1433 basetype = TYPE_MAIN_VARIANT (name);
1434 name = TYPE_NAME (name);
1436 else if (TREE_CODE (name) == TYPE_DECL)
1437 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1438 else
1439 basetype = NULL_TREE;
1441 if (basetype)
1443 tree class_binfo;
1444 tree direct_binfo;
1445 tree virtual_binfo;
1446 int i;
1448 if (current_template_parms
1449 || same_type_p (basetype, current_class_type))
1450 return basetype;
1452 class_binfo = TYPE_BINFO (current_class_type);
1453 direct_binfo = NULL_TREE;
1454 virtual_binfo = NULL_TREE;
1456 /* Look for a direct base. */
1457 for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1458 if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1459 break;
1461 /* Look for a virtual base -- unless the direct base is itself
1462 virtual. */
1463 if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1464 virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1466 /* [class.base.init]
1468 If a mem-initializer-id is ambiguous because it designates
1469 both a direct non-virtual base class and an inherited virtual
1470 base class, the mem-initializer is ill-formed. */
1471 if (direct_binfo && virtual_binfo)
1473 error ("%qD is both a direct base and an indirect virtual base",
1474 basetype);
1475 return NULL_TREE;
1478 if (!direct_binfo && !virtual_binfo)
1480 if (CLASSTYPE_VBASECLASSES (current_class_type))
1481 error ("type %qT is not a direct or virtual base of %qT",
1482 basetype, current_class_type);
1483 else
1484 error ("type %qT is not a direct base of %qT",
1485 basetype, current_class_type);
1486 return NULL_TREE;
1489 return direct_binfo ? direct_binfo : virtual_binfo;
1491 else
1493 if (identifier_p (name))
1494 field = lookup_field (current_class_type, name, 1, false);
1495 else
1496 field = name;
1498 if (member_init_ok_or_else (field, current_class_type, name))
1499 return field;
1502 return NULL_TREE;
1505 /* This is like `expand_member_init', only it stores one aggregate
1506 value into another.
1508 INIT comes in two flavors: it is either a value which
1509 is to be stored in EXP, or it is a parameter list
1510 to go to a constructor, which will operate on EXP.
1511 If INIT is not a parameter list for a constructor, then set
1512 LOOKUP_ONLYCONVERTING.
1513 If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1514 the initializer, if FLAGS is 0, then it is the (init) form.
1515 If `init' is a CONSTRUCTOR, then we emit a warning message,
1516 explaining that such initializations are invalid.
1518 If INIT resolves to a CALL_EXPR which happens to return
1519 something of the type we are looking for, then we know
1520 that we can safely use that call to perform the
1521 initialization.
1523 The virtual function table pointer cannot be set up here, because
1524 we do not really know its type.
1526 This never calls operator=().
1528 When initializing, nothing is CONST.
1530 A default copy constructor may have to be used to perform the
1531 initialization.
1533 A constructor or a conversion operator may have to be used to
1534 perform the initialization, but not both, as it would be ambiguous. */
1536 tree
1537 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1539 tree stmt_expr;
1540 tree compound_stmt;
1541 int destroy_temps;
1542 tree type = TREE_TYPE (exp);
1543 int was_const = TREE_READONLY (exp);
1544 int was_volatile = TREE_THIS_VOLATILE (exp);
1545 int is_global;
1547 if (init == error_mark_node)
1548 return error_mark_node;
1550 TREE_READONLY (exp) = 0;
1551 TREE_THIS_VOLATILE (exp) = 0;
1553 if (init && init != void_type_node
1554 && TREE_CODE (init) != TREE_LIST
1555 && !(TREE_CODE (init) == TARGET_EXPR
1556 && TARGET_EXPR_DIRECT_INIT_P (init))
1557 && !DIRECT_LIST_INIT_P (init))
1558 flags |= LOOKUP_ONLYCONVERTING;
1560 if (TREE_CODE (type) == ARRAY_TYPE)
1562 tree itype;
1564 /* An array may not be initialized use the parenthesized
1565 initialization form -- unless the initializer is "()". */
1566 if (init && TREE_CODE (init) == TREE_LIST)
1568 if (complain & tf_error)
1569 error ("bad array initializer");
1570 return error_mark_node;
1572 /* Must arrange to initialize each element of EXP
1573 from elements of INIT. */
1574 itype = init ? TREE_TYPE (init) : NULL_TREE;
1575 if (cv_qualified_p (type))
1576 TREE_TYPE (exp) = cv_unqualified (type);
1577 if (itype && cv_qualified_p (itype))
1578 TREE_TYPE (init) = cv_unqualified (itype);
1579 stmt_expr = build_vec_init (exp, NULL_TREE, init,
1580 /*explicit_value_init_p=*/false,
1581 itype && same_type_p (TREE_TYPE (init),
1582 TREE_TYPE (exp)),
1583 complain);
1584 TREE_READONLY (exp) = was_const;
1585 TREE_THIS_VOLATILE (exp) = was_volatile;
1586 TREE_TYPE (exp) = type;
1587 /* Restore the type of init unless it was used directly. */
1588 if (init && TREE_CODE (stmt_expr) != INIT_EXPR)
1589 TREE_TYPE (init) = itype;
1590 return stmt_expr;
1593 if ((VAR_P (exp) || TREE_CODE (exp) == PARM_DECL)
1594 && !lookup_attribute ("warn_unused", TYPE_ATTRIBUTES (type)))
1595 /* Just know that we've seen something for this node. */
1596 TREE_USED (exp) = 1;
1598 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1599 destroy_temps = stmts_are_full_exprs_p ();
1600 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1601 expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1602 init, LOOKUP_NORMAL|flags, complain);
1603 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1604 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1605 TREE_READONLY (exp) = was_const;
1606 TREE_THIS_VOLATILE (exp) = was_volatile;
1608 return stmt_expr;
1611 static void
1612 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1613 tsubst_flags_t complain)
1615 tree type = TREE_TYPE (exp);
1616 tree ctor_name;
1618 /* It fails because there may not be a constructor which takes
1619 its own type as the first (or only parameter), but which does
1620 take other types via a conversion. So, if the thing initializing
1621 the expression is a unit element of type X, first try X(X&),
1622 followed by initialization by X. If neither of these work
1623 out, then look hard. */
1624 tree rval;
1625 vec<tree, va_gc> *parms;
1627 /* If we have direct-initialization from an initializer list, pull
1628 it out of the TREE_LIST so the code below can see it. */
1629 if (init && TREE_CODE (init) == TREE_LIST
1630 && DIRECT_LIST_INIT_P (TREE_VALUE (init)))
1632 gcc_checking_assert ((flags & LOOKUP_ONLYCONVERTING) == 0
1633 && TREE_CHAIN (init) == NULL_TREE);
1634 init = TREE_VALUE (init);
1635 /* Only call reshape_init if it has not been called earlier
1636 by the callers. */
1637 if (BRACE_ENCLOSED_INITIALIZER_P (init) && CP_AGGREGATE_TYPE_P (type))
1638 init = reshape_init (type, init, complain);
1641 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1642 && CP_AGGREGATE_TYPE_P (type))
1643 /* A brace-enclosed initializer for an aggregate. In C++0x this can
1644 happen for direct-initialization, too. */
1645 init = digest_init (type, init, complain);
1647 /* A CONSTRUCTOR of the target's type is a previously digested
1648 initializer, whether that happened just above or in
1649 cp_parser_late_parsing_nsdmi.
1651 A TARGET_EXPR with TARGET_EXPR_DIRECT_INIT_P or TARGET_EXPR_LIST_INIT_P
1652 set represents the whole initialization, so we shouldn't build up
1653 another ctor call. */
1654 if (init
1655 && (TREE_CODE (init) == CONSTRUCTOR
1656 || (TREE_CODE (init) == TARGET_EXPR
1657 && (TARGET_EXPR_DIRECT_INIT_P (init)
1658 || TARGET_EXPR_LIST_INIT_P (init))))
1659 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (init), type))
1661 /* Early initialization via a TARGET_EXPR only works for
1662 complete objects. */
1663 gcc_assert (TREE_CODE (init) == CONSTRUCTOR || true_exp == exp);
1665 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1666 TREE_SIDE_EFFECTS (init) = 1;
1667 finish_expr_stmt (init);
1668 return;
1671 if (init && TREE_CODE (init) != TREE_LIST
1672 && (flags & LOOKUP_ONLYCONVERTING))
1674 /* Base subobjects should only get direct-initialization. */
1675 gcc_assert (true_exp == exp);
1677 if (flags & DIRECT_BIND)
1678 /* Do nothing. We hit this in two cases: Reference initialization,
1679 where we aren't initializing a real variable, so we don't want
1680 to run a new constructor; and catching an exception, where we
1681 have already built up the constructor call so we could wrap it
1682 in an exception region. */;
1683 else
1684 init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP,
1685 flags, complain);
1687 if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1688 /* We need to protect the initialization of a catch parm with a
1689 call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1690 around the TARGET_EXPR for the copy constructor. See
1691 initialize_handler_parm. */
1693 TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1694 TREE_OPERAND (init, 0));
1695 TREE_TYPE (init) = void_type_node;
1697 else
1698 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1699 TREE_SIDE_EFFECTS (init) = 1;
1700 finish_expr_stmt (init);
1701 return;
1704 if (init == NULL_TREE)
1705 parms = NULL;
1706 else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1708 parms = make_tree_vector ();
1709 for (; init != NULL_TREE; init = TREE_CHAIN (init))
1710 vec_safe_push (parms, TREE_VALUE (init));
1712 else
1713 parms = make_tree_vector_single (init);
1715 if (exp == current_class_ref && current_function_decl
1716 && DECL_HAS_IN_CHARGE_PARM_P (current_function_decl))
1718 /* Delegating constructor. */
1719 tree complete;
1720 tree base;
1721 tree elt; unsigned i;
1723 /* Unshare the arguments for the second call. */
1724 vec<tree, va_gc> *parms2 = make_tree_vector ();
1725 FOR_EACH_VEC_SAFE_ELT (parms, i, elt)
1727 elt = break_out_target_exprs (elt);
1728 vec_safe_push (parms2, elt);
1730 complete = build_special_member_call (exp, complete_ctor_identifier,
1731 &parms2, binfo, flags,
1732 complain);
1733 complete = fold_build_cleanup_point_expr (void_type_node, complete);
1734 release_tree_vector (parms2);
1736 base = build_special_member_call (exp, base_ctor_identifier,
1737 &parms, binfo, flags,
1738 complain);
1739 base = fold_build_cleanup_point_expr (void_type_node, base);
1740 rval = build_if_in_charge (complete, base);
1742 else
1744 if (true_exp == exp)
1745 ctor_name = complete_ctor_identifier;
1746 else
1747 ctor_name = base_ctor_identifier;
1748 rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1749 complain);
1752 if (parms != NULL)
1753 release_tree_vector (parms);
1755 if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1757 tree fn = get_callee_fndecl (rval);
1758 if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1760 tree e = maybe_constant_init (rval, exp);
1761 if (TREE_CONSTANT (e))
1762 rval = build2 (INIT_EXPR, type, exp, e);
1766 /* FIXME put back convert_to_void? */
1767 if (TREE_SIDE_EFFECTS (rval))
1768 finish_expr_stmt (rval);
1771 /* This function is responsible for initializing EXP with INIT
1772 (if any).
1774 BINFO is the binfo of the type for who we are performing the
1775 initialization. For example, if W is a virtual base class of A and B,
1776 and C : A, B.
1777 If we are initializing B, then W must contain B's W vtable, whereas
1778 were we initializing C, W must contain C's W vtable.
1780 TRUE_EXP is nonzero if it is the true expression being initialized.
1781 In this case, it may be EXP, or may just contain EXP. The reason we
1782 need this is because if EXP is a base element of TRUE_EXP, we
1783 don't necessarily know by looking at EXP where its virtual
1784 baseclass fields should really be pointing. But we do know
1785 from TRUE_EXP. In constructors, we don't know anything about
1786 the value being initialized.
1788 FLAGS is just passed to `build_new_method_call'. See that function
1789 for its description. */
1791 static void
1792 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1793 tsubst_flags_t complain)
1795 tree type = TREE_TYPE (exp);
1797 gcc_assert (init != error_mark_node && type != error_mark_node);
1798 gcc_assert (building_stmt_list_p ());
1800 /* Use a function returning the desired type to initialize EXP for us.
1801 If the function is a constructor, and its first argument is
1802 NULL_TREE, know that it was meant for us--just slide exp on
1803 in and expand the constructor. Constructors now come
1804 as TARGET_EXPRs. */
1806 if (init && VAR_P (exp)
1807 && COMPOUND_LITERAL_P (init))
1809 vec<tree, va_gc> *cleanups = NULL;
1810 /* If store_init_value returns NULL_TREE, the INIT has been
1811 recorded as the DECL_INITIAL for EXP. That means there's
1812 nothing more we have to do. */
1813 init = store_init_value (exp, init, &cleanups, flags);
1814 if (init)
1815 finish_expr_stmt (init);
1816 gcc_assert (!cleanups);
1817 return;
1820 /* List-initialization from {} becomes value-initialization for non-aggregate
1821 classes with default constructors. Handle this here when we're
1822 initializing a base, so protected access works. */
1823 if (exp != true_exp && init && TREE_CODE (init) == TREE_LIST)
1825 tree elt = TREE_VALUE (init);
1826 if (DIRECT_LIST_INIT_P (elt)
1827 && CONSTRUCTOR_ELTS (elt) == 0
1828 && CLASSTYPE_NON_AGGREGATE (type)
1829 && TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
1830 init = void_type_node;
1833 /* If an explicit -- but empty -- initializer list was present,
1834 that's value-initialization. */
1835 if (init == void_type_node)
1837 /* If the type has data but no user-provided ctor, we need to zero
1838 out the object. */
1839 if (!type_has_user_provided_constructor (type)
1840 && !is_really_empty_class (type))
1842 tree field_size = NULL_TREE;
1843 if (exp != true_exp && CLASSTYPE_AS_BASE (type) != type)
1844 /* Don't clobber already initialized virtual bases. */
1845 field_size = TYPE_SIZE (CLASSTYPE_AS_BASE (type));
1846 init = build_zero_init_1 (type, NULL_TREE, /*static_storage_p=*/false,
1847 field_size);
1848 init = build2 (INIT_EXPR, type, exp, init);
1849 finish_expr_stmt (init);
1852 /* If we don't need to mess with the constructor at all,
1853 then we're done. */
1854 if (! type_build_ctor_call (type))
1855 return;
1857 /* Otherwise fall through and call the constructor. */
1858 init = NULL_TREE;
1861 /* We know that expand_default_init can handle everything we want
1862 at this point. */
1863 expand_default_init (binfo, true_exp, exp, init, flags, complain);
1866 /* Report an error if TYPE is not a user-defined, class type. If
1867 OR_ELSE is nonzero, give an error message. */
1870 is_class_type (tree type, int or_else)
1872 if (type == error_mark_node)
1873 return 0;
1875 if (! CLASS_TYPE_P (type))
1877 if (or_else)
1878 error ("%qT is not a class type", type);
1879 return 0;
1881 return 1;
1884 tree
1885 get_type_value (tree name)
1887 if (name == error_mark_node)
1888 return NULL_TREE;
1890 if (IDENTIFIER_HAS_TYPE_VALUE (name))
1891 return IDENTIFIER_TYPE_VALUE (name);
1892 else
1893 return NULL_TREE;
1896 /* Build a reference to a member of an aggregate. This is not a C++
1897 `&', but really something which can have its address taken, and
1898 then act as a pointer to member, for example TYPE :: FIELD can have
1899 its address taken by saying & TYPE :: FIELD. ADDRESS_P is true if
1900 this expression is the operand of "&".
1902 @@ Prints out lousy diagnostics for operator <typename>
1903 @@ fields.
1905 @@ This function should be rewritten and placed in search.c. */
1907 tree
1908 build_offset_ref (tree type, tree member, bool address_p,
1909 tsubst_flags_t complain)
1911 tree decl;
1912 tree basebinfo = NULL_TREE;
1914 /* class templates can come in as TEMPLATE_DECLs here. */
1915 if (TREE_CODE (member) == TEMPLATE_DECL)
1916 return member;
1918 if (dependent_scope_p (type) || type_dependent_expression_p (member))
1919 return build_qualified_name (NULL_TREE, type, member,
1920 /*template_p=*/false);
1922 gcc_assert (TYPE_P (type));
1923 if (! is_class_type (type, 1))
1924 return error_mark_node;
1926 gcc_assert (DECL_P (member) || BASELINK_P (member));
1927 /* Callers should call mark_used before this point. */
1928 gcc_assert (!DECL_P (member) || TREE_USED (member));
1930 type = TYPE_MAIN_VARIANT (type);
1931 if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1933 if (complain & tf_error)
1934 error ("incomplete type %qT does not have member %qD", type, member);
1935 return error_mark_node;
1938 /* Entities other than non-static members need no further
1939 processing. */
1940 if (TREE_CODE (member) == TYPE_DECL)
1941 return member;
1942 if (VAR_P (member) || TREE_CODE (member) == CONST_DECL)
1943 return convert_from_reference (member);
1945 if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1947 if (complain & tf_error)
1948 error ("invalid pointer to bit-field %qD", member);
1949 return error_mark_node;
1952 /* Set up BASEBINFO for member lookup. */
1953 decl = maybe_dummy_object (type, &basebinfo);
1955 /* A lot of this logic is now handled in lookup_member. */
1956 if (BASELINK_P (member))
1958 /* Go from the TREE_BASELINK to the member function info. */
1959 tree t = BASELINK_FUNCTIONS (member);
1961 if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1963 /* Get rid of a potential OVERLOAD around it. */
1964 t = OVL_CURRENT (t);
1966 /* Unique functions are handled easily. */
1968 /* For non-static member of base class, we need a special rule
1969 for access checking [class.protected]:
1971 If the access is to form a pointer to member, the
1972 nested-name-specifier shall name the derived class
1973 (or any class derived from that class). */
1974 if (address_p && DECL_P (t)
1975 && DECL_NONSTATIC_MEMBER_P (t))
1976 perform_or_defer_access_check (TYPE_BINFO (type), t, t,
1977 complain);
1978 else
1979 perform_or_defer_access_check (basebinfo, t, t,
1980 complain);
1982 if (DECL_STATIC_FUNCTION_P (t))
1983 return t;
1984 member = t;
1986 else
1987 TREE_TYPE (member) = unknown_type_node;
1989 else if (address_p && TREE_CODE (member) == FIELD_DECL)
1990 /* We need additional test besides the one in
1991 check_accessibility_of_qualified_id in case it is
1992 a pointer to non-static member. */
1993 perform_or_defer_access_check (TYPE_BINFO (type), member, member,
1994 complain);
1996 if (!address_p)
1998 /* If MEMBER is non-static, then the program has fallen afoul of
1999 [expr.prim]:
2001 An id-expression that denotes a nonstatic data member or
2002 nonstatic member function of a class can only be used:
2004 -- as part of a class member access (_expr.ref_) in which the
2005 object-expression refers to the member's class or a class
2006 derived from that class, or
2008 -- to form a pointer to member (_expr.unary.op_), or
2010 -- in the body of a nonstatic member function of that class or
2011 of a class derived from that class (_class.mfct.nonstatic_), or
2013 -- in a mem-initializer for a constructor for that class or for
2014 a class derived from that class (_class.base.init_). */
2015 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
2017 /* Build a representation of the qualified name suitable
2018 for use as the operand to "&" -- even though the "&" is
2019 not actually present. */
2020 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2021 /* In Microsoft mode, treat a non-static member function as if
2022 it were a pointer-to-member. */
2023 if (flag_ms_extensions)
2025 PTRMEM_OK_P (member) = 1;
2026 return cp_build_addr_expr (member, complain);
2028 if (complain & tf_error)
2029 error ("invalid use of non-static member function %qD",
2030 TREE_OPERAND (member, 1));
2031 return error_mark_node;
2033 else if (TREE_CODE (member) == FIELD_DECL)
2035 if (complain & tf_error)
2036 error ("invalid use of non-static data member %qD", member);
2037 return error_mark_node;
2039 return member;
2042 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2043 PTRMEM_OK_P (member) = 1;
2044 return member;
2047 /* If DECL is a scalar enumeration constant or variable with a
2048 constant initializer, return the initializer (or, its initializers,
2049 recursively); otherwise, return DECL. If STRICT_P, the
2050 initializer is only returned if DECL is a
2051 constant-expression. If RETURN_AGGREGATE_CST_OK_P, it is ok to
2052 return an aggregate constant. */
2054 static tree
2055 constant_value_1 (tree decl, bool strict_p, bool return_aggregate_cst_ok_p)
2057 while (TREE_CODE (decl) == CONST_DECL
2058 || (strict_p
2059 ? decl_constant_var_p (decl)
2060 : (VAR_P (decl)
2061 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
2063 tree init;
2064 /* If DECL is a static data member in a template
2065 specialization, we must instantiate it here. The
2066 initializer for the static data member is not processed
2067 until needed; we need it now. */
2068 mark_used (decl, tf_none);
2069 mark_rvalue_use (decl);
2070 init = DECL_INITIAL (decl);
2071 if (init == error_mark_node)
2073 if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2074 /* Treat the error as a constant to avoid cascading errors on
2075 excessively recursive template instantiation (c++/9335). */
2076 return init;
2077 else
2078 return decl;
2080 /* Initializers in templates are generally expanded during
2081 instantiation, so before that for const int i(2)
2082 INIT is a TREE_LIST with the actual initializer as
2083 TREE_VALUE. */
2084 if (processing_template_decl
2085 && init
2086 && TREE_CODE (init) == TREE_LIST
2087 && TREE_CHAIN (init) == NULL_TREE)
2088 init = TREE_VALUE (init);
2089 /* Instantiate a non-dependent initializer for user variables. We
2090 mustn't do this for the temporary for an array compound literal;
2091 trying to instatiate the initializer will keep creating new
2092 temporaries until we crash. Probably it's not useful to do it for
2093 other artificial variables, either. */
2094 if (!DECL_ARTIFICIAL (decl))
2095 init = instantiate_non_dependent_or_null (init);
2096 if (!init
2097 || !TREE_TYPE (init)
2098 || !TREE_CONSTANT (init)
2099 || (!return_aggregate_cst_ok_p
2100 /* Unless RETURN_AGGREGATE_CST_OK_P is true, do not
2101 return an aggregate constant (of which string
2102 literals are a special case), as we do not want
2103 to make inadvertent copies of such entities, and
2104 we must be sure that their addresses are the
2105 same everywhere. */
2106 && (TREE_CODE (init) == CONSTRUCTOR
2107 || TREE_CODE (init) == STRING_CST)))
2108 break;
2109 /* Don't return a CONSTRUCTOR for a variable with partial run-time
2110 initialization, since it doesn't represent the entire value. */
2111 if (TREE_CODE (init) == CONSTRUCTOR
2112 && !DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2113 break;
2114 decl = unshare_expr (init);
2116 return decl;
2119 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by constant
2120 of integral or enumeration type, or a constexpr variable of scalar type,
2121 then return that value. These are those variables permitted in constant
2122 expressions by [5.19/1]. */
2124 tree
2125 scalar_constant_value (tree decl)
2127 return constant_value_1 (decl, /*strict_p=*/true,
2128 /*return_aggregate_cst_ok_p=*/false);
2131 /* Like scalar_constant_value, but can also return aggregate initializers. */
2133 tree
2134 decl_really_constant_value (tree decl)
2136 return constant_value_1 (decl, /*strict_p=*/true,
2137 /*return_aggregate_cst_ok_p=*/true);
2140 /* A more relaxed version of scalar_constant_value, used by the
2141 common C/C++ code. */
2143 tree
2144 decl_constant_value (tree decl)
2146 return constant_value_1 (decl, /*strict_p=*/processing_template_decl,
2147 /*return_aggregate_cst_ok_p=*/true);
2150 /* Common subroutines of build_new and build_vec_delete. */
2152 /* Build and return a NEW_EXPR. If NELTS is non-NULL, TYPE[NELTS] is
2153 the type of the object being allocated; otherwise, it's just TYPE.
2154 INIT is the initializer, if any. USE_GLOBAL_NEW is true if the
2155 user explicitly wrote "::operator new". PLACEMENT, if non-NULL, is
2156 a vector of arguments to be provided as arguments to a placement
2157 new operator. This routine performs no semantic checks; it just
2158 creates and returns a NEW_EXPR. */
2160 static tree
2161 build_raw_new_expr (vec<tree, va_gc> *placement, tree type, tree nelts,
2162 vec<tree, va_gc> *init, int use_global_new)
2164 tree init_list;
2165 tree new_expr;
2167 /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
2168 If INIT is not NULL, then we want to store VOID_ZERO_NODE. This
2169 permits us to distinguish the case of a missing initializer "new
2170 int" from an empty initializer "new int()". */
2171 if (init == NULL)
2172 init_list = NULL_TREE;
2173 else if (init->is_empty ())
2174 init_list = void_node;
2175 else
2176 init_list = build_tree_list_vec (init);
2178 new_expr = build4 (NEW_EXPR, build_pointer_type (type),
2179 build_tree_list_vec (placement), type, nelts,
2180 init_list);
2181 NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
2182 TREE_SIDE_EFFECTS (new_expr) = 1;
2184 return new_expr;
2187 /* Diagnose uninitialized const members or reference members of type
2188 TYPE. USING_NEW is used to disambiguate the diagnostic between a
2189 new expression without a new-initializer and a declaration. Returns
2190 the error count. */
2192 static int
2193 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
2194 bool using_new, bool complain)
2196 tree field;
2197 int error_count = 0;
2199 if (type_has_user_provided_constructor (type))
2200 return 0;
2202 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2204 tree field_type;
2206 if (TREE_CODE (field) != FIELD_DECL)
2207 continue;
2209 field_type = strip_array_types (TREE_TYPE (field));
2211 if (type_has_user_provided_constructor (field_type))
2212 continue;
2214 if (TREE_CODE (field_type) == REFERENCE_TYPE)
2216 ++ error_count;
2217 if (complain)
2219 if (DECL_CONTEXT (field) == origin)
2221 if (using_new)
2222 error ("uninitialized reference member in %q#T "
2223 "using %<new%> without new-initializer", origin);
2224 else
2225 error ("uninitialized reference member in %q#T", origin);
2227 else
2229 if (using_new)
2230 error ("uninitialized reference member in base %q#T "
2231 "of %q#T using %<new%> without new-initializer",
2232 DECL_CONTEXT (field), origin);
2233 else
2234 error ("uninitialized reference member in base %q#T "
2235 "of %q#T", DECL_CONTEXT (field), origin);
2237 inform (DECL_SOURCE_LOCATION (field),
2238 "%q#D should be initialized", field);
2242 if (CP_TYPE_CONST_P (field_type))
2244 ++ error_count;
2245 if (complain)
2247 if (DECL_CONTEXT (field) == origin)
2249 if (using_new)
2250 error ("uninitialized const member in %q#T "
2251 "using %<new%> without new-initializer", origin);
2252 else
2253 error ("uninitialized const member in %q#T", origin);
2255 else
2257 if (using_new)
2258 error ("uninitialized const member in base %q#T "
2259 "of %q#T using %<new%> without new-initializer",
2260 DECL_CONTEXT (field), origin);
2261 else
2262 error ("uninitialized const member in base %q#T "
2263 "of %q#T", DECL_CONTEXT (field), origin);
2265 inform (DECL_SOURCE_LOCATION (field),
2266 "%q#D should be initialized", field);
2270 if (CLASS_TYPE_P (field_type))
2271 error_count
2272 += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
2273 using_new, complain);
2275 return error_count;
2279 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
2281 return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
2284 /* Call __cxa_bad_array_new_length to indicate that the size calculation
2285 overflowed. Pretend it returns sizetype so that it plays nicely in the
2286 COND_EXPR. */
2288 tree
2289 throw_bad_array_new_length (void)
2291 tree fn = get_identifier ("__cxa_throw_bad_array_new_length");
2292 if (!get_global_value_if_present (fn, &fn))
2293 fn = push_throw_library_fn (fn, build_function_type_list (sizetype,
2294 NULL_TREE));
2296 return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
2299 /* Attempt to find the initializer for field T in the initializer INIT,
2300 when non-null. Returns the initializer when successful and NULL
2301 otherwise. */
2302 static tree
2303 find_field_init (tree t, tree init)
2305 if (!init)
2306 return NULL_TREE;
2308 unsigned HOST_WIDE_INT idx;
2309 tree field, elt;
2311 /* Iterate over all top-level initializer elements. */
2312 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
2314 /* If the member T is found, return it. */
2315 if (field == t)
2316 return elt;
2318 /* Otherwise continue and/or recurse into nested initializers. */
2319 if (TREE_CODE (elt) == CONSTRUCTOR
2320 && (init = find_field_init (t, elt)))
2321 return init;
2323 return NULL_TREE;
2326 /* Attempt to verify that the argument, OPER, of a placement new expression
2327 refers to an object sufficiently large for an object of TYPE or an array
2328 of NELTS of such objects when NELTS is non-null, and issue a warning when
2329 it does not. SIZE specifies the size needed to construct the object or
2330 array and captures the result of NELTS * sizeof (TYPE). (SIZE could be
2331 greater when the array under construction requires a cookie to store
2332 NELTS. GCC's placement new expression stores the cookie when invoking
2333 a user-defined placement new operator function but not the default one.
2334 Placement new expressions with user-defined placement new operator are
2335 not diagnosed since we don't know how they use the buffer (this could
2336 be a future extension). */
2337 static void
2338 warn_placement_new_too_small (tree type, tree nelts, tree size, tree oper)
2340 location_t loc = EXPR_LOC_OR_LOC (oper, input_location);
2342 /* The number of bytes to add to or subtract from the size of the provided
2343 buffer based on an offset into an array or an array element reference.
2344 Although intermediate results may be negative (as in a[3] - 2) the final
2345 result cannot be. */
2346 HOST_WIDE_INT adjust = 0;
2347 /* True when the size of the entire destination object should be used
2348 to compute the possibly optimistic estimate of the available space. */
2349 bool use_obj_size = false;
2350 /* True when the reference to the destination buffer is an ADDR_EXPR. */
2351 bool addr_expr = false;
2353 STRIP_NOPS (oper);
2355 /* Using a function argument or a (non-array) variable as an argument
2356 to placement new is not checked since it's unknown what it might
2357 point to. */
2358 if (TREE_CODE (oper) == PARM_DECL
2359 || TREE_CODE (oper) == VAR_DECL
2360 || TREE_CODE (oper) == COMPONENT_REF)
2361 return;
2363 /* Evaluate any constant expressions. */
2364 size = fold_non_dependent_expr (size);
2366 /* Handle the common case of array + offset expression when the offset
2367 is a constant. */
2368 if (TREE_CODE (oper) == POINTER_PLUS_EXPR)
2370 /* If the offset is comple-time constant, use it to compute a more
2371 accurate estimate of the size of the buffer. Since the operand
2372 of POINTER_PLUS_EXPR is represented as an unsigned type, convert
2373 it to signed first.
2374 Otherwise, use the size of the entire array as an optimistic
2375 estimate (this may lead to false negatives). */
2376 tree adj = TREE_OPERAND (oper, 1);
2377 if (CONSTANT_CLASS_P (adj))
2378 adjust += tree_to_shwi (convert (ssizetype, adj));
2379 else
2380 use_obj_size = true;
2382 oper = TREE_OPERAND (oper, 0);
2384 STRIP_NOPS (oper);
2387 if (TREE_CODE (oper) == TARGET_EXPR)
2388 oper = TREE_OPERAND (oper, 1);
2389 else if (TREE_CODE (oper) == ADDR_EXPR)
2391 addr_expr = true;
2392 oper = TREE_OPERAND (oper, 0);
2395 STRIP_NOPS (oper);
2397 if (TREE_CODE (oper) == ARRAY_REF
2398 && (addr_expr || TREE_CODE (TREE_TYPE (oper)) == ARRAY_TYPE))
2400 /* Similar to the offset computed above, see if the array index
2401 is a compile-time constant. If so, and unless the offset was
2402 not a compile-time constant, use the index to determine the
2403 size of the buffer. Otherwise, use the entire array as
2404 an optimistic estimate of the size. */
2405 const_tree adj = TREE_OPERAND (oper, 1);
2406 if (!use_obj_size && CONSTANT_CLASS_P (adj))
2407 adjust += tree_to_shwi (adj);
2408 else
2410 use_obj_size = true;
2411 adjust = 0;
2414 oper = TREE_OPERAND (oper, 0);
2417 /* Refers to the declared object that constains the subobject referenced
2418 by OPER. When the object is initialized, makes it possible to determine
2419 the actual size of a flexible array member used as the buffer passed
2420 as OPER to placement new. */
2421 tree var_decl = NULL_TREE;
2422 /* True when operand is a COMPONENT_REF, to distinguish flexible array
2423 members from arrays of unspecified size. */
2424 bool compref = TREE_CODE (oper) == COMPONENT_REF;
2426 /* Descend into a struct or union to find the member whose address
2427 is being used as the argument. */
2428 if (TREE_CODE (oper) == COMPONENT_REF)
2430 tree op0 = oper;
2431 while (TREE_CODE (op0 = TREE_OPERAND (op0, 0)) == COMPONENT_REF);
2432 if (TREE_CODE (op0) == VAR_DECL)
2433 var_decl = op0;
2434 oper = TREE_OPERAND (oper, 1);
2437 if ((addr_expr || !POINTER_TYPE_P (TREE_TYPE (oper)))
2438 && (TREE_CODE (oper) == VAR_DECL
2439 || TREE_CODE (oper) == FIELD_DECL
2440 || TREE_CODE (oper) == PARM_DECL))
2442 /* A possibly optimistic estimate of the number of bytes available
2443 in the destination buffer. */
2444 unsigned HOST_WIDE_INT bytes_avail = 0;
2445 /* True when the estimate above is in fact the exact size
2446 of the destination buffer rather than an estimate. */
2447 bool exact_size = true;
2449 /* Treat members of unions and members of structs uniformly, even
2450 though the size of a member of a union may be viewed as extending
2451 to the end of the union itself (it is by __builtin_object_size). */
2452 if ((TREE_CODE (oper) == VAR_DECL || use_obj_size)
2453 && DECL_SIZE_UNIT (oper)
2454 && tree_fits_uhwi_p (DECL_SIZE_UNIT (oper)))
2456 /* Use the size of the entire array object when the expression
2457 refers to a variable or its size depends on an expression
2458 that's not a compile-time constant. */
2459 bytes_avail = tree_to_uhwi (DECL_SIZE_UNIT (oper));
2460 exact_size = !use_obj_size;
2462 else if (TYPE_SIZE_UNIT (TREE_TYPE (oper))
2463 && tree_fits_uhwi_p (TYPE_SIZE_UNIT (TREE_TYPE (oper))))
2465 /* Use the size of the type of the destination buffer object
2466 as the optimistic estimate of the available space in it. */
2467 bytes_avail = tree_to_uhwi (TYPE_SIZE_UNIT (TREE_TYPE (oper)));
2469 else if (var_decl)
2471 /* Constructing into a buffer provided by the flexible array
2472 member of a declared object (which is permitted as a G++
2473 extension). If the array member has been initialized,
2474 determine its size from the initializer. Otherwise,
2475 the array size is zero. */
2476 bytes_avail = 0;
2478 if (tree init = find_field_init (oper, DECL_INITIAL (var_decl)))
2479 bytes_avail = tree_to_uhwi (TYPE_SIZE_UNIT (TREE_TYPE (init)));
2481 else
2483 /* Bail if neither the size of the object nor its type is known. */
2484 return;
2487 tree_code oper_code = TREE_CODE (TREE_TYPE (oper));
2489 if (compref && oper_code == ARRAY_TYPE)
2491 /* Avoid diagnosing flexible array members (which are accepted
2492 as an extension and diagnosed with -Wpedantic) and zero-length
2493 arrays (also an extension).
2494 Overflowing construction in one-element arrays is diagnosed
2495 only at level 2. */
2496 if (bytes_avail == 0 && !var_decl)
2497 return;
2499 tree nelts = array_type_nelts_top (TREE_TYPE (oper));
2500 tree nelts_cst = maybe_constant_value (nelts);
2501 if (TREE_CODE (nelts_cst) == INTEGER_CST
2502 && integer_onep (nelts_cst)
2503 && !var_decl
2504 && warn_placement_new < 2)
2505 return;
2508 /* The size of the buffer can only be adjusted down but not up. */
2509 gcc_checking_assert (0 <= adjust);
2511 /* Reduce the size of the buffer by the adjustment computed above
2512 from the offset and/or the index into the array. */
2513 if (bytes_avail < static_cast<unsigned HOST_WIDE_INT>(adjust))
2514 bytes_avail = 0;
2515 else
2516 bytes_avail -= adjust;
2518 /* The minimum amount of space needed for the allocation. This
2519 is an optimistic estimate that makes it possible to detect
2520 placement new invocation for some undersize buffers but not
2521 others. */
2522 unsigned HOST_WIDE_INT bytes_need;
2524 if (CONSTANT_CLASS_P (size))
2525 bytes_need = tree_to_uhwi (size);
2526 else if (nelts && CONSTANT_CLASS_P (nelts))
2527 bytes_need = tree_to_uhwi (nelts)
2528 * tree_to_uhwi (TYPE_SIZE_UNIT (type));
2529 else
2530 bytes_need = tree_to_uhwi (TYPE_SIZE_UNIT (type));
2532 if (bytes_avail < bytes_need)
2534 if (nelts)
2535 if (CONSTANT_CLASS_P (nelts))
2536 warning_at (loc, OPT_Wplacement_new_,
2537 exact_size ?
2538 "placement new constructing an object of type "
2539 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2540 "and size %qwi"
2541 : "placement new constructing an object of type "
2542 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2543 "and size at most %qwu",
2544 type, tree_to_uhwi (nelts), bytes_need,
2545 TREE_TYPE (oper),
2546 bytes_avail);
2547 else
2548 warning_at (loc, OPT_Wplacement_new_,
2549 exact_size ?
2550 "placement new constructing an array of objects "
2551 "of type %qT and size %qwu in a region of type %qT "
2552 "and size %qwi"
2553 : "placement new constructing an array of objects "
2554 "of type %qT and size %qwu in a region of type %qT "
2555 "and size at most %qwu",
2556 type, bytes_need, TREE_TYPE (oper),
2557 bytes_avail);
2558 else
2559 warning_at (loc, OPT_Wplacement_new_,
2560 exact_size ?
2561 "placement new constructing an object of type %qT "
2562 "and size %qwu in a region of type %qT and size %qwi"
2563 : "placement new constructing an object of type %qT"
2564 "and size %qwu in a region of type %qT and size "
2565 "at most %qwu",
2566 type, bytes_need, TREE_TYPE (oper),
2567 bytes_avail);
2572 /* Generate code for a new-expression, including calling the "operator
2573 new" function, initializing the object, and, if an exception occurs
2574 during construction, cleaning up. The arguments are as for
2575 build_raw_new_expr. This may change PLACEMENT and INIT.
2576 TYPE is the type of the object being constructed, possibly an array
2577 of NELTS elements when NELTS is non-null (in "new T[NELTS]", T may
2578 be an array of the form U[inner], with the whole expression being
2579 "new U[NELTS][inner]"). */
2581 static tree
2582 build_new_1 (vec<tree, va_gc> **placement, tree type, tree nelts,
2583 vec<tree, va_gc> **init, bool globally_qualified_p,
2584 tsubst_flags_t complain)
2586 tree size, rval;
2587 /* True iff this is a call to "operator new[]" instead of just
2588 "operator new". */
2589 bool array_p = false;
2590 /* If ARRAY_P is true, the element type of the array. This is never
2591 an ARRAY_TYPE; for something like "new int[3][4]", the
2592 ELT_TYPE is "int". If ARRAY_P is false, this is the same type as
2593 TYPE. */
2594 tree elt_type;
2595 /* The type of the new-expression. (This type is always a pointer
2596 type.) */
2597 tree pointer_type;
2598 tree non_const_pointer_type;
2599 /* The most significant array bound in int[OUTER_NELTS][inner]. */
2600 tree outer_nelts = NULL_TREE;
2601 /* For arrays with a non-constant number of elements, a bounds checks
2602 on the NELTS parameter to avoid integer overflow at runtime. */
2603 tree outer_nelts_check = NULL_TREE;
2604 bool outer_nelts_from_type = false;
2605 /* Number of the "inner" elements in "new T[OUTER_NELTS][inner]". */
2606 offset_int inner_nelts_count = 1;
2607 tree alloc_call, alloc_expr;
2608 /* Size of the inner array elements (those with constant dimensions). */
2609 offset_int inner_size;
2610 /* The address returned by the call to "operator new". This node is
2611 a VAR_DECL and is therefore reusable. */
2612 tree alloc_node;
2613 tree alloc_fn;
2614 tree cookie_expr, init_expr;
2615 int nothrow, check_new;
2616 int use_java_new = 0;
2617 /* If non-NULL, the number of extra bytes to allocate at the
2618 beginning of the storage allocated for an array-new expression in
2619 order to store the number of elements. */
2620 tree cookie_size = NULL_TREE;
2621 tree placement_first;
2622 tree placement_expr = NULL_TREE;
2623 /* True if the function we are calling is a placement allocation
2624 function. */
2625 bool placement_allocation_fn_p;
2626 /* True if the storage must be initialized, either by a constructor
2627 or due to an explicit new-initializer. */
2628 bool is_initialized;
2629 /* The address of the thing allocated, not including any cookie. In
2630 particular, if an array cookie is in use, DATA_ADDR is the
2631 address of the first array element. This node is a VAR_DECL, and
2632 is therefore reusable. */
2633 tree data_addr;
2634 tree init_preeval_expr = NULL_TREE;
2635 tree orig_type = type;
2637 if (nelts)
2639 outer_nelts = nelts;
2640 array_p = true;
2642 else if (TREE_CODE (type) == ARRAY_TYPE)
2644 /* Transforms new (T[N]) to new T[N]. The former is a GNU
2645 extension for variable N. (This also covers new T where T is
2646 a VLA typedef.) */
2647 array_p = true;
2648 nelts = array_type_nelts_top (type);
2649 outer_nelts = nelts;
2650 type = TREE_TYPE (type);
2651 outer_nelts_from_type = true;
2654 /* Lots of logic below. depends on whether we have a constant number of
2655 elements, so go ahead and fold it now. */
2656 if (outer_nelts)
2657 outer_nelts = maybe_constant_value (outer_nelts);
2659 /* If our base type is an array, then make sure we know how many elements
2660 it has. */
2661 for (elt_type = type;
2662 TREE_CODE (elt_type) == ARRAY_TYPE;
2663 elt_type = TREE_TYPE (elt_type))
2665 tree inner_nelts = array_type_nelts_top (elt_type);
2666 tree inner_nelts_cst = maybe_constant_value (inner_nelts);
2667 if (TREE_CODE (inner_nelts_cst) == INTEGER_CST)
2669 bool overflow;
2670 offset_int result = wi::mul (wi::to_offset (inner_nelts_cst),
2671 inner_nelts_count, SIGNED, &overflow);
2672 if (overflow)
2674 if (complain & tf_error)
2675 error ("integer overflow in array size");
2676 nelts = error_mark_node;
2678 inner_nelts_count = result;
2680 else
2682 if (complain & tf_error)
2684 error_at (EXPR_LOC_OR_LOC (inner_nelts, input_location),
2685 "array size in new-expression must be constant");
2686 cxx_constant_value(inner_nelts);
2688 nelts = error_mark_node;
2690 if (nelts != error_mark_node)
2691 nelts = cp_build_binary_op (input_location,
2692 MULT_EXPR, nelts,
2693 inner_nelts_cst,
2694 complain);
2697 if (variably_modified_type_p (elt_type, NULL_TREE) && (complain & tf_error))
2699 error ("variably modified type not allowed in new-expression");
2700 return error_mark_node;
2703 if (nelts == error_mark_node)
2704 return error_mark_node;
2706 /* Warn if we performed the (T[N]) to T[N] transformation and N is
2707 variable. */
2708 if (outer_nelts_from_type
2709 && !TREE_CONSTANT (outer_nelts))
2711 if (complain & tf_warning_or_error)
2713 const char *msg;
2714 if (typedef_variant_p (orig_type))
2715 msg = ("non-constant array new length must be specified "
2716 "directly, not by typedef");
2717 else
2718 msg = ("non-constant array new length must be specified "
2719 "without parentheses around the type-id");
2720 pedwarn (EXPR_LOC_OR_LOC (outer_nelts, input_location),
2721 OPT_Wvla, msg);
2723 else
2724 return error_mark_node;
2727 if (VOID_TYPE_P (elt_type))
2729 if (complain & tf_error)
2730 error ("invalid type %<void%> for new");
2731 return error_mark_node;
2734 if (abstract_virtuals_error_sfinae (ACU_NEW, elt_type, complain))
2735 return error_mark_node;
2737 is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2739 if (*init == NULL && cxx_dialect < cxx11)
2741 bool maybe_uninitialized_error = false;
2742 /* A program that calls for default-initialization [...] of an
2743 entity of reference type is ill-formed. */
2744 if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2745 maybe_uninitialized_error = true;
2747 /* A new-expression that creates an object of type T initializes
2748 that object as follows:
2749 - If the new-initializer is omitted:
2750 -- If T is a (possibly cv-qualified) non-POD class type
2751 (or array thereof), the object is default-initialized (8.5).
2752 [...]
2753 -- Otherwise, the object created has indeterminate
2754 value. If T is a const-qualified type, or a (possibly
2755 cv-qualified) POD class type (or array thereof)
2756 containing (directly or indirectly) a member of
2757 const-qualified type, the program is ill-formed; */
2759 if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2760 maybe_uninitialized_error = true;
2762 if (maybe_uninitialized_error
2763 && diagnose_uninitialized_cst_or_ref_member (elt_type,
2764 /*using_new=*/true,
2765 complain & tf_error))
2766 return error_mark_node;
2769 if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2770 && default_init_uninitialized_part (elt_type))
2772 if (complain & tf_error)
2773 error ("uninitialized const in %<new%> of %q#T", elt_type);
2774 return error_mark_node;
2777 size = size_in_bytes (elt_type);
2778 if (array_p)
2780 /* Maximum available size in bytes. Half of the address space
2781 minus the cookie size. */
2782 offset_int max_size
2783 = wi::set_bit_in_zero <offset_int> (TYPE_PRECISION (sizetype) - 1);
2784 /* Maximum number of outer elements which can be allocated. */
2785 offset_int max_outer_nelts;
2786 tree max_outer_nelts_tree;
2788 gcc_assert (TREE_CODE (size) == INTEGER_CST);
2789 cookie_size = targetm.cxx.get_cookie_size (elt_type);
2790 gcc_assert (TREE_CODE (cookie_size) == INTEGER_CST);
2791 gcc_checking_assert (wi::ltu_p (wi::to_offset (cookie_size), max_size));
2792 /* Unconditionally subtract the cookie size. This decreases the
2793 maximum object size and is safe even if we choose not to use
2794 a cookie after all. */
2795 max_size -= wi::to_offset (cookie_size);
2796 bool overflow;
2797 inner_size = wi::mul (wi::to_offset (size), inner_nelts_count, SIGNED,
2798 &overflow);
2799 if (overflow || wi::gtu_p (inner_size, max_size))
2801 if (complain & tf_error)
2802 error ("size of array is too large");
2803 return error_mark_node;
2806 max_outer_nelts = wi::udiv_trunc (max_size, inner_size);
2807 max_outer_nelts_tree = wide_int_to_tree (sizetype, max_outer_nelts);
2809 size = size_binop (MULT_EXPR, size, fold_convert (sizetype, nelts));
2811 if (INTEGER_CST == TREE_CODE (outer_nelts))
2813 if (tree_int_cst_lt (max_outer_nelts_tree, outer_nelts))
2815 /* When the array size is constant, check it at compile time
2816 to make sure it doesn't exceed the implementation-defined
2817 maximum, as required by C++ 14 (in C++ 11 this requirement
2818 isn't explicitly stated but it's enforced anyway -- see
2819 grokdeclarator in cp/decl.c). */
2820 if (complain & tf_error)
2821 error ("size of array is too large");
2822 return error_mark_node;
2825 else
2827 /* When a runtime check is necessary because the array size
2828 isn't constant, keep only the top-most seven bits (starting
2829 with the most significant non-zero bit) of the maximum size
2830 to compare the array size against, to simplify encoding the
2831 constant maximum size in the instruction stream. */
2833 unsigned shift = (max_outer_nelts.get_precision ()) - 7
2834 - wi::clz (max_outer_nelts);
2835 max_outer_nelts = (max_outer_nelts >> shift) << shift;
2837 outer_nelts_check = fold_build2 (LE_EXPR, boolean_type_node,
2838 outer_nelts,
2839 max_outer_nelts_tree);
2843 alloc_fn = NULL_TREE;
2845 /* If PLACEMENT is a single simple pointer type not passed by
2846 reference, prepare to capture it in a temporary variable. Do
2847 this now, since PLACEMENT will change in the calls below. */
2848 placement_first = NULL_TREE;
2849 if (vec_safe_length (*placement) == 1
2850 && (TYPE_PTR_P (TREE_TYPE ((**placement)[0]))))
2851 placement_first = (**placement)[0];
2853 bool member_new_p = false;
2855 /* Allocate the object. */
2856 if (vec_safe_is_empty (*placement) && TYPE_FOR_JAVA (elt_type))
2858 tree class_addr;
2859 tree class_decl;
2860 static const char alloc_name[] = "_Jv_AllocObject";
2862 if (!MAYBE_CLASS_TYPE_P (elt_type))
2864 error ("%qT isn%'t a valid Java class type", elt_type);
2865 return error_mark_node;
2868 class_decl = build_java_class_ref (elt_type);
2869 if (class_decl == error_mark_node)
2870 return error_mark_node;
2872 use_java_new = 1;
2873 if (!get_global_value_if_present (get_identifier (alloc_name),
2874 &alloc_fn))
2876 if (complain & tf_error)
2877 error ("call to Java constructor with %qs undefined", alloc_name);
2878 return error_mark_node;
2880 else if (really_overloaded_fn (alloc_fn))
2882 if (complain & tf_error)
2883 error ("%qD should never be overloaded", alloc_fn);
2884 return error_mark_node;
2886 alloc_fn = OVL_CURRENT (alloc_fn);
2887 if (TREE_CODE (alloc_fn) != FUNCTION_DECL
2888 || TREE_CODE (TREE_TYPE (alloc_fn)) != FUNCTION_TYPE
2889 || !POINTER_TYPE_P (TREE_TYPE (TREE_TYPE (alloc_fn))))
2891 if (complain & tf_error)
2892 error ("%qD is not a function returning a pointer", alloc_fn);
2893 return error_mark_node;
2895 class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2896 alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2897 class_addr, NULL_TREE);
2899 else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2901 error ("Java class %q#T object allocated using placement new", elt_type);
2902 return error_mark_node;
2904 else
2906 tree fnname;
2907 tree fns;
2909 fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2911 member_new_p = !globally_qualified_p
2912 && CLASS_TYPE_P (elt_type)
2913 && (array_p
2914 ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2915 : TYPE_HAS_NEW_OPERATOR (elt_type));
2917 if (member_new_p)
2919 /* Use a class-specific operator new. */
2920 /* If a cookie is required, add some extra space. */
2921 if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2922 size = size_binop (PLUS_EXPR, size, cookie_size);
2923 else
2925 cookie_size = NULL_TREE;
2926 /* No size arithmetic necessary, so the size check is
2927 not needed. */
2928 if (outer_nelts_check != NULL && inner_size == 1)
2929 outer_nelts_check = NULL_TREE;
2931 /* Perform the overflow check. */
2932 tree errval = TYPE_MAX_VALUE (sizetype);
2933 if (cxx_dialect >= cxx11 && flag_exceptions)
2934 errval = throw_bad_array_new_length ();
2935 if (outer_nelts_check != NULL_TREE)
2936 size = fold_build3 (COND_EXPR, sizetype, outer_nelts_check,
2937 size, errval);
2938 /* Create the argument list. */
2939 vec_safe_insert (*placement, 0, size);
2940 /* Do name-lookup to find the appropriate operator. */
2941 fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2942 if (fns == NULL_TREE)
2944 if (complain & tf_error)
2945 error ("no suitable %qD found in class %qT", fnname, elt_type);
2946 return error_mark_node;
2948 if (TREE_CODE (fns) == TREE_LIST)
2950 if (complain & tf_error)
2952 error ("request for member %qD is ambiguous", fnname);
2953 print_candidates (fns);
2955 return error_mark_node;
2957 alloc_call = build_new_method_call (build_dummy_object (elt_type),
2958 fns, placement,
2959 /*conversion_path=*/NULL_TREE,
2960 LOOKUP_NORMAL,
2961 &alloc_fn,
2962 complain);
2964 else
2966 /* Use a global operator new. */
2967 /* See if a cookie might be required. */
2968 if (!(array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type)))
2970 cookie_size = NULL_TREE;
2971 /* No size arithmetic necessary, so the size check is
2972 not needed. */
2973 if (outer_nelts_check != NULL && inner_size == 1)
2974 outer_nelts_check = NULL_TREE;
2977 alloc_call = build_operator_new_call (fnname, placement,
2978 &size, &cookie_size,
2979 outer_nelts_check,
2980 &alloc_fn, complain);
2984 if (alloc_call == error_mark_node)
2985 return error_mark_node;
2987 gcc_assert (alloc_fn != NULL_TREE);
2989 /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2990 into a temporary variable. */
2991 if (!processing_template_decl
2992 && TREE_CODE (alloc_call) == CALL_EXPR
2993 && call_expr_nargs (alloc_call) == 2
2994 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2995 && TYPE_PTR_P (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))))
2997 tree placement = CALL_EXPR_ARG (alloc_call, 1);
2999 if (placement_first != NULL_TREE
3000 && (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))
3001 || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))))
3003 placement_expr = get_target_expr (placement_first);
3004 CALL_EXPR_ARG (alloc_call, 1)
3005 = fold_convert (TREE_TYPE (placement), placement_expr);
3008 if (!member_new_p
3009 && VOID_TYPE_P (TREE_TYPE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1)))))
3011 /* Attempt to make the warning point at the operator new argument. */
3012 if (placement_first)
3013 placement = placement_first;
3015 warn_placement_new_too_small (orig_type, nelts, size, placement);
3019 /* In the simple case, we can stop now. */
3020 pointer_type = build_pointer_type (type);
3021 if (!cookie_size && !is_initialized)
3022 return build_nop (pointer_type, alloc_call);
3024 /* Store the result of the allocation call in a variable so that we can
3025 use it more than once. */
3026 alloc_expr = get_target_expr (alloc_call);
3027 alloc_node = TARGET_EXPR_SLOT (alloc_expr);
3029 /* Strip any COMPOUND_EXPRs from ALLOC_CALL. */
3030 while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
3031 alloc_call = TREE_OPERAND (alloc_call, 1);
3033 /* Now, check to see if this function is actually a placement
3034 allocation function. This can happen even when PLACEMENT is NULL
3035 because we might have something like:
3037 struct S { void* operator new (size_t, int i = 0); };
3039 A call to `new S' will get this allocation function, even though
3040 there is no explicit placement argument. If there is more than
3041 one argument, or there are variable arguments, then this is a
3042 placement allocation function. */
3043 placement_allocation_fn_p
3044 = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
3045 || varargs_function_p (alloc_fn));
3047 /* Preevaluate the placement args so that we don't reevaluate them for a
3048 placement delete. */
3049 if (placement_allocation_fn_p)
3051 tree inits;
3052 stabilize_call (alloc_call, &inits);
3053 if (inits)
3054 alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
3055 alloc_expr);
3058 /* unless an allocation function is declared with an empty excep-
3059 tion-specification (_except.spec_), throw(), it indicates failure to
3060 allocate storage by throwing a bad_alloc exception (clause _except_,
3061 _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
3062 cation function is declared with an empty exception-specification,
3063 throw(), it returns null to indicate failure to allocate storage and a
3064 non-null pointer otherwise.
3066 So check for a null exception spec on the op new we just called. */
3068 nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
3069 check_new = (flag_check_new || nothrow) && ! use_java_new;
3071 if (cookie_size)
3073 tree cookie;
3074 tree cookie_ptr;
3075 tree size_ptr_type;
3077 /* Adjust so we're pointing to the start of the object. */
3078 data_addr = fold_build_pointer_plus (alloc_node, cookie_size);
3080 /* Store the number of bytes allocated so that we can know how
3081 many elements to destroy later. We use the last sizeof
3082 (size_t) bytes to store the number of elements. */
3083 cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
3084 cookie_ptr = fold_build_pointer_plus_loc (input_location,
3085 alloc_node, cookie_ptr);
3086 size_ptr_type = build_pointer_type (sizetype);
3087 cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
3088 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3090 cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
3092 if (targetm.cxx.cookie_has_size ())
3094 /* Also store the element size. */
3095 cookie_ptr = fold_build_pointer_plus (cookie_ptr,
3096 fold_build1_loc (input_location,
3097 NEGATE_EXPR, sizetype,
3098 size_in_bytes (sizetype)));
3100 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3101 cookie = build2 (MODIFY_EXPR, sizetype, cookie,
3102 size_in_bytes (elt_type));
3103 cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
3104 cookie, cookie_expr);
3107 else
3109 cookie_expr = NULL_TREE;
3110 data_addr = alloc_node;
3113 /* Now use a pointer to the type we've actually allocated. */
3115 /* But we want to operate on a non-const version to start with,
3116 since we'll be modifying the elements. */
3117 non_const_pointer_type = build_pointer_type
3118 (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
3120 data_addr = fold_convert (non_const_pointer_type, data_addr);
3121 /* Any further uses of alloc_node will want this type, too. */
3122 alloc_node = fold_convert (non_const_pointer_type, alloc_node);
3124 /* Now initialize the allocated object. Note that we preevaluate the
3125 initialization expression, apart from the actual constructor call or
3126 assignment--we do this because we want to delay the allocation as long
3127 as possible in order to minimize the size of the exception region for
3128 placement delete. */
3129 if (is_initialized)
3131 bool stable;
3132 bool explicit_value_init_p = false;
3134 if (*init != NULL && (*init)->is_empty ())
3136 *init = NULL;
3137 explicit_value_init_p = true;
3140 if (processing_template_decl && explicit_value_init_p)
3142 /* build_value_init doesn't work in templates, and we don't need
3143 the initializer anyway since we're going to throw it away and
3144 rebuild it at instantiation time, so just build up a single
3145 constructor call to get any appropriate diagnostics. */
3146 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3147 if (type_build_ctor_call (elt_type))
3148 init_expr = build_special_member_call (init_expr,
3149 complete_ctor_identifier,
3150 init, elt_type,
3151 LOOKUP_NORMAL,
3152 complain);
3153 stable = stabilize_init (init_expr, &init_preeval_expr);
3155 else if (array_p)
3157 tree vecinit = NULL_TREE;
3158 if (vec_safe_length (*init) == 1
3159 && DIRECT_LIST_INIT_P ((**init)[0]))
3161 vecinit = (**init)[0];
3162 if (CONSTRUCTOR_NELTS (vecinit) == 0)
3163 /* List-value-initialization, leave it alone. */;
3164 else
3166 tree arraytype, domain;
3167 if (TREE_CONSTANT (nelts))
3168 domain = compute_array_index_type (NULL_TREE, nelts,
3169 complain);
3170 else
3171 /* We'll check the length at runtime. */
3172 domain = NULL_TREE;
3173 arraytype = build_cplus_array_type (type, domain);
3174 vecinit = digest_init (arraytype, vecinit, complain);
3177 else if (*init)
3179 if (complain & tf_error)
3180 permerror (input_location,
3181 "parenthesized initializer in array new");
3182 else
3183 return error_mark_node;
3184 vecinit = build_tree_list_vec (*init);
3186 init_expr
3187 = build_vec_init (data_addr,
3188 cp_build_binary_op (input_location,
3189 MINUS_EXPR, outer_nelts,
3190 integer_one_node,
3191 complain),
3192 vecinit,
3193 explicit_value_init_p,
3194 /*from_array=*/0,
3195 complain);
3197 /* An array initialization is stable because the initialization
3198 of each element is a full-expression, so the temporaries don't
3199 leak out. */
3200 stable = true;
3202 else
3204 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3206 if (type_build_ctor_call (type) && !explicit_value_init_p)
3208 init_expr = build_special_member_call (init_expr,
3209 complete_ctor_identifier,
3210 init, elt_type,
3211 LOOKUP_NORMAL,
3212 complain);
3214 else if (explicit_value_init_p)
3216 /* Something like `new int()'. */
3217 tree val = build_value_init (type, complain);
3218 if (val == error_mark_node)
3219 return error_mark_node;
3220 init_expr = build2 (INIT_EXPR, type, init_expr, val);
3222 else
3224 tree ie;
3226 /* We are processing something like `new int (10)', which
3227 means allocate an int, and initialize it with 10. */
3229 ie = build_x_compound_expr_from_vec (*init, "new initializer",
3230 complain);
3231 init_expr = cp_build_modify_expr (input_location, init_expr,
3232 INIT_EXPR, ie, complain);
3234 stable = stabilize_init (init_expr, &init_preeval_expr);
3237 if (init_expr == error_mark_node)
3238 return error_mark_node;
3240 /* If any part of the object initialization terminates by throwing an
3241 exception and a suitable deallocation function can be found, the
3242 deallocation function is called to free the memory in which the
3243 object was being constructed, after which the exception continues
3244 to propagate in the context of the new-expression. If no
3245 unambiguous matching deallocation function can be found,
3246 propagating the exception does not cause the object's memory to be
3247 freed. */
3248 if (flag_exceptions && ! use_java_new)
3250 enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
3251 tree cleanup;
3253 /* The Standard is unclear here, but the right thing to do
3254 is to use the same method for finding deallocation
3255 functions that we use for finding allocation functions. */
3256 cleanup = (build_op_delete_call
3257 (dcode,
3258 alloc_node,
3259 size,
3260 globally_qualified_p,
3261 placement_allocation_fn_p ? alloc_call : NULL_TREE,
3262 alloc_fn,
3263 complain));
3265 if (!cleanup)
3266 /* We're done. */;
3267 else if (stable)
3268 /* This is much simpler if we were able to preevaluate all of
3269 the arguments to the constructor call. */
3271 /* CLEANUP is compiler-generated, so no diagnostics. */
3272 TREE_NO_WARNING (cleanup) = true;
3273 init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
3274 init_expr, cleanup);
3275 /* Likewise, this try-catch is compiler-generated. */
3276 TREE_NO_WARNING (init_expr) = true;
3278 else
3279 /* Ack! First we allocate the memory. Then we set our sentry
3280 variable to true, and expand a cleanup that deletes the
3281 memory if sentry is true. Then we run the constructor, and
3282 finally clear the sentry.
3284 We need to do this because we allocate the space first, so
3285 if there are any temporaries with cleanups in the
3286 constructor args and we weren't able to preevaluate them, we
3287 need this EH region to extend until end of full-expression
3288 to preserve nesting. */
3290 tree end, sentry, begin;
3292 begin = get_target_expr (boolean_true_node);
3293 CLEANUP_EH_ONLY (begin) = 1;
3295 sentry = TARGET_EXPR_SLOT (begin);
3297 /* CLEANUP is compiler-generated, so no diagnostics. */
3298 TREE_NO_WARNING (cleanup) = true;
3300 TARGET_EXPR_CLEANUP (begin)
3301 = build3 (COND_EXPR, void_type_node, sentry,
3302 cleanup, void_node);
3304 end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
3305 sentry, boolean_false_node);
3307 init_expr
3308 = build2 (COMPOUND_EXPR, void_type_node, begin,
3309 build2 (COMPOUND_EXPR, void_type_node, init_expr,
3310 end));
3311 /* Likewise, this is compiler-generated. */
3312 TREE_NO_WARNING (init_expr) = true;
3316 else
3317 init_expr = NULL_TREE;
3319 /* Now build up the return value in reverse order. */
3321 rval = data_addr;
3323 if (init_expr)
3324 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
3325 if (cookie_expr)
3326 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
3328 if (rval == data_addr)
3329 /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
3330 and return the call (which doesn't need to be adjusted). */
3331 rval = TARGET_EXPR_INITIAL (alloc_expr);
3332 else
3334 if (check_new)
3336 tree ifexp = cp_build_binary_op (input_location,
3337 NE_EXPR, alloc_node,
3338 nullptr_node,
3339 complain);
3340 rval = build_conditional_expr (input_location, ifexp, rval,
3341 alloc_node, complain);
3344 /* Perform the allocation before anything else, so that ALLOC_NODE
3345 has been initialized before we start using it. */
3346 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
3349 if (init_preeval_expr)
3350 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
3352 /* A new-expression is never an lvalue. */
3353 gcc_assert (!obvalue_p (rval));
3355 return convert (pointer_type, rval);
3358 /* Generate a representation for a C++ "new" expression. *PLACEMENT
3359 is a vector of placement-new arguments (or NULL if none). If NELTS
3360 is NULL, TYPE is the type of the storage to be allocated. If NELTS
3361 is not NULL, then this is an array-new allocation; TYPE is the type
3362 of the elements in the array and NELTS is the number of elements in
3363 the array. *INIT, if non-NULL, is the initializer for the new
3364 object, or an empty vector to indicate an initializer of "()". If
3365 USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
3366 rather than just "new". This may change PLACEMENT and INIT. */
3368 tree
3369 build_new (vec<tree, va_gc> **placement, tree type, tree nelts,
3370 vec<tree, va_gc> **init, int use_global_new, tsubst_flags_t complain)
3372 tree rval;
3373 vec<tree, va_gc> *orig_placement = NULL;
3374 tree orig_nelts = NULL_TREE;
3375 vec<tree, va_gc> *orig_init = NULL;
3377 if (type == error_mark_node)
3378 return error_mark_node;
3380 if (nelts == NULL_TREE && vec_safe_length (*init) == 1
3381 /* Don't do auto deduction where it might affect mangling. */
3382 && (!processing_template_decl || at_function_scope_p ()))
3384 tree auto_node = type_uses_auto (type);
3385 if (auto_node)
3387 tree d_init = (**init)[0];
3388 d_init = resolve_nondeduced_context (d_init, complain);
3389 type = do_auto_deduction (type, d_init, auto_node);
3393 if (processing_template_decl)
3395 if (dependent_type_p (type)
3396 || any_type_dependent_arguments_p (*placement)
3397 || (nelts && type_dependent_expression_p (nelts))
3398 || (nelts && *init)
3399 || any_type_dependent_arguments_p (*init))
3400 return build_raw_new_expr (*placement, type, nelts, *init,
3401 use_global_new);
3403 orig_placement = make_tree_vector_copy (*placement);
3404 orig_nelts = nelts;
3405 if (*init)
3406 orig_init = make_tree_vector_copy (*init);
3408 make_args_non_dependent (*placement);
3409 if (nelts)
3410 nelts = build_non_dependent_expr (nelts);
3411 make_args_non_dependent (*init);
3414 if (nelts)
3416 if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
3418 if (complain & tf_error)
3419 permerror (input_location, "size in array new must have integral type");
3420 else
3421 return error_mark_node;
3424 /* Try to determine the constant value only for the purposes
3425 of the diagnostic below but continue to use the original
3426 value and handle const folding later. */
3427 const_tree cst_nelts = maybe_constant_value (nelts);
3429 /* The expression in a noptr-new-declarator is erroneous if it's of
3430 non-class type and its value before converting to std::size_t is
3431 less than zero. ... If the expression is a constant expression,
3432 the program is ill-fomed. */
3433 if (INTEGER_CST == TREE_CODE (cst_nelts)
3434 && tree_int_cst_sgn (cst_nelts) == -1)
3436 if (complain & tf_error)
3437 error ("size of array is negative");
3438 return error_mark_node;
3441 nelts = mark_rvalue_use (nelts);
3442 nelts = cp_save_expr (cp_convert (sizetype, nelts, complain));
3445 /* ``A reference cannot be created by the new operator. A reference
3446 is not an object (8.2.2, 8.4.3), so a pointer to it could not be
3447 returned by new.'' ARM 5.3.3 */
3448 if (TREE_CODE (type) == REFERENCE_TYPE)
3450 if (complain & tf_error)
3451 error ("new cannot be applied to a reference type");
3452 else
3453 return error_mark_node;
3454 type = TREE_TYPE (type);
3457 if (TREE_CODE (type) == FUNCTION_TYPE)
3459 if (complain & tf_error)
3460 error ("new cannot be applied to a function type");
3461 return error_mark_node;
3464 /* The type allocated must be complete. If the new-type-id was
3465 "T[N]" then we are just checking that "T" is complete here, but
3466 that is equivalent, since the value of "N" doesn't matter. */
3467 if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
3468 return error_mark_node;
3470 rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
3471 if (rval == error_mark_node)
3472 return error_mark_node;
3474 if (processing_template_decl)
3476 tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
3477 orig_init, use_global_new);
3478 release_tree_vector (orig_placement);
3479 release_tree_vector (orig_init);
3480 return ret;
3483 /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain. */
3484 rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
3485 TREE_NO_WARNING (rval) = 1;
3487 return rval;
3490 /* Given a Java class, return a decl for the corresponding java.lang.Class. */
3492 tree
3493 build_java_class_ref (tree type)
3495 tree name = NULL_TREE, class_decl;
3496 static tree CL_suffix = NULL_TREE;
3497 if (CL_suffix == NULL_TREE)
3498 CL_suffix = get_identifier("class$");
3499 if (jclass_node == NULL_TREE)
3501 jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
3502 if (jclass_node == NULL_TREE)
3504 error ("call to Java constructor, while %<jclass%> undefined");
3505 return error_mark_node;
3507 jclass_node = TREE_TYPE (jclass_node);
3510 /* Mangle the class$ field. */
3512 tree field;
3513 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
3514 if (DECL_NAME (field) == CL_suffix)
3516 mangle_decl (field);
3517 name = DECL_ASSEMBLER_NAME (field);
3518 break;
3520 if (!field)
3522 error ("can%'t find %<class$%> in %qT", type);
3523 return error_mark_node;
3527 class_decl = IDENTIFIER_GLOBAL_VALUE (name);
3528 if (class_decl == NULL_TREE)
3530 class_decl = build_decl (input_location,
3531 VAR_DECL, name, TREE_TYPE (jclass_node));
3532 TREE_STATIC (class_decl) = 1;
3533 DECL_EXTERNAL (class_decl) = 1;
3534 TREE_PUBLIC (class_decl) = 1;
3535 DECL_ARTIFICIAL (class_decl) = 1;
3536 DECL_IGNORED_P (class_decl) = 1;
3537 pushdecl_top_level (class_decl);
3538 make_decl_rtl (class_decl);
3540 return class_decl;
3543 static tree
3544 build_vec_delete_1 (tree base, tree maxindex, tree type,
3545 special_function_kind auto_delete_vec,
3546 int use_global_delete, tsubst_flags_t complain)
3548 tree virtual_size;
3549 tree ptype = build_pointer_type (type = complete_type (type));
3550 tree size_exp;
3552 /* Temporary variables used by the loop. */
3553 tree tbase, tbase_init;
3555 /* This is the body of the loop that implements the deletion of a
3556 single element, and moves temp variables to next elements. */
3557 tree body;
3559 /* This is the LOOP_EXPR that governs the deletion of the elements. */
3560 tree loop = 0;
3562 /* This is the thing that governs what to do after the loop has run. */
3563 tree deallocate_expr = 0;
3565 /* This is the BIND_EXPR which holds the outermost iterator of the
3566 loop. It is convenient to set this variable up and test it before
3567 executing any other code in the loop.
3568 This is also the containing expression returned by this function. */
3569 tree controller = NULL_TREE;
3570 tree tmp;
3572 /* We should only have 1-D arrays here. */
3573 gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
3575 if (base == error_mark_node || maxindex == error_mark_node)
3576 return error_mark_node;
3578 if (!COMPLETE_TYPE_P (type))
3580 if ((complain & tf_warning)
3581 && warning (OPT_Wdelete_incomplete,
3582 "possible problem detected in invocation of "
3583 "delete [] operator:"))
3585 cxx_incomplete_type_diagnostic (base, type, DK_WARNING);
3586 inform (input_location, "neither the destructor nor the "
3587 "class-specific operator delete [] will be called, "
3588 "even if they are declared when the class is defined");
3590 /* This size won't actually be used. */
3591 size_exp = size_one_node;
3592 goto no_destructor;
3595 size_exp = size_in_bytes (type);
3597 if (! MAYBE_CLASS_TYPE_P (type))
3598 goto no_destructor;
3599 else if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3601 /* Make sure the destructor is callable. */
3602 if (type_build_dtor_call (type))
3604 tmp = build_delete (ptype, base, sfk_complete_destructor,
3605 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3606 complain);
3607 if (tmp == error_mark_node)
3608 return error_mark_node;
3610 goto no_destructor;
3613 /* The below is short by the cookie size. */
3614 virtual_size = size_binop (MULT_EXPR, size_exp,
3615 fold_convert (sizetype, maxindex));
3617 tbase = create_temporary_var (ptype);
3618 tbase_init
3619 = cp_build_modify_expr (input_location, tbase, NOP_EXPR,
3620 fold_build_pointer_plus_loc (input_location,
3621 fold_convert (ptype,
3622 base),
3623 virtual_size),
3624 complain);
3625 if (tbase_init == error_mark_node)
3626 return error_mark_node;
3627 controller = build3 (BIND_EXPR, void_type_node, tbase,
3628 NULL_TREE, NULL_TREE);
3629 TREE_SIDE_EFFECTS (controller) = 1;
3631 body = build1 (EXIT_EXPR, void_type_node,
3632 build2 (EQ_EXPR, boolean_type_node, tbase,
3633 fold_convert (ptype, base)));
3634 tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
3635 tmp = fold_build_pointer_plus (tbase, tmp);
3636 tmp = cp_build_modify_expr (input_location, tbase, NOP_EXPR, tmp, complain);
3637 if (tmp == error_mark_node)
3638 return error_mark_node;
3639 body = build_compound_expr (input_location, body, tmp);
3640 tmp = build_delete (ptype, tbase, sfk_complete_destructor,
3641 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3642 complain);
3643 if (tmp == error_mark_node)
3644 return error_mark_node;
3645 body = build_compound_expr (input_location, body, tmp);
3647 loop = build1 (LOOP_EXPR, void_type_node, body);
3648 loop = build_compound_expr (input_location, tbase_init, loop);
3650 no_destructor:
3651 /* Delete the storage if appropriate. */
3652 if (auto_delete_vec == sfk_deleting_destructor)
3654 tree base_tbd;
3656 /* The below is short by the cookie size. */
3657 virtual_size = size_binop (MULT_EXPR, size_exp,
3658 fold_convert (sizetype, maxindex));
3660 if (! TYPE_VEC_NEW_USES_COOKIE (type))
3661 /* no header */
3662 base_tbd = base;
3663 else
3665 tree cookie_size;
3667 cookie_size = targetm.cxx.get_cookie_size (type);
3668 base_tbd = cp_build_binary_op (input_location,
3669 MINUS_EXPR,
3670 cp_convert (string_type_node,
3671 base, complain),
3672 cookie_size,
3673 complain);
3674 if (base_tbd == error_mark_node)
3675 return error_mark_node;
3676 base_tbd = cp_convert (ptype, base_tbd, complain);
3677 /* True size with header. */
3678 virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
3681 deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
3682 base_tbd, virtual_size,
3683 use_global_delete & 1,
3684 /*placement=*/NULL_TREE,
3685 /*alloc_fn=*/NULL_TREE,
3686 complain);
3689 body = loop;
3690 if (!deallocate_expr)
3692 else if (!body)
3693 body = deallocate_expr;
3694 else
3695 /* The delete operator mist be called, even if a destructor
3696 throws. */
3697 body = build2 (TRY_FINALLY_EXPR, void_type_node, body, deallocate_expr);
3699 if (!body)
3700 body = integer_zero_node;
3702 /* Outermost wrapper: If pointer is null, punt. */
3703 tree cond = build2_loc (input_location, NE_EXPR, boolean_type_node, base,
3704 fold_convert (TREE_TYPE (base), nullptr_node));
3705 /* This is a compiler generated comparison, don't emit
3706 e.g. -Wnonnull-compare warning for it. */
3707 TREE_NO_WARNING (cond) = 1;
3708 body = build3_loc (input_location, COND_EXPR, void_type_node,
3709 cond, body, integer_zero_node);
3710 COND_EXPR_IS_VEC_DELETE (body) = true;
3711 body = build1 (NOP_EXPR, void_type_node, body);
3713 if (controller)
3715 TREE_OPERAND (controller, 1) = body;
3716 body = controller;
3719 if (TREE_CODE (base) == SAVE_EXPR)
3720 /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR. */
3721 body = build2 (COMPOUND_EXPR, void_type_node, base, body);
3723 return convert_to_void (body, ICV_CAST, complain);
3726 /* Create an unnamed variable of the indicated TYPE. */
3728 tree
3729 create_temporary_var (tree type)
3731 tree decl;
3733 decl = build_decl (input_location,
3734 VAR_DECL, NULL_TREE, type);
3735 TREE_USED (decl) = 1;
3736 DECL_ARTIFICIAL (decl) = 1;
3737 DECL_IGNORED_P (decl) = 1;
3738 DECL_CONTEXT (decl) = current_function_decl;
3740 return decl;
3743 /* Create a new temporary variable of the indicated TYPE, initialized
3744 to INIT.
3746 It is not entered into current_binding_level, because that breaks
3747 things when it comes time to do final cleanups (which take place
3748 "outside" the binding contour of the function). */
3750 tree
3751 get_temp_regvar (tree type, tree init)
3753 tree decl;
3755 decl = create_temporary_var (type);
3756 add_decl_expr (decl);
3758 finish_expr_stmt (cp_build_modify_expr (input_location, decl, INIT_EXPR,
3759 init, tf_warning_or_error));
3761 return decl;
3764 /* Subroutine of build_vec_init. Returns true if assigning to an array of
3765 INNER_ELT_TYPE from INIT is trivial. */
3767 static bool
3768 vec_copy_assign_is_trivial (tree inner_elt_type, tree init)
3770 tree fromtype = inner_elt_type;
3771 if (lvalue_p (init))
3772 fromtype = cp_build_reference_type (fromtype, /*rval*/false);
3773 return is_trivially_xible (MODIFY_EXPR, inner_elt_type, fromtype);
3776 /* `build_vec_init' returns tree structure that performs
3777 initialization of a vector of aggregate types.
3779 BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
3780 to the first element, of POINTER_TYPE.
3781 MAXINDEX is the maximum index of the array (one less than the
3782 number of elements). It is only used if BASE is a pointer or
3783 TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
3785 INIT is the (possibly NULL) initializer.
3787 If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL. All
3788 elements in the array are value-initialized.
3790 FROM_ARRAY is 0 if we should init everything with INIT
3791 (i.e., every element initialized from INIT).
3792 FROM_ARRAY is 1 if we should index into INIT in parallel
3793 with initialization of DECL.
3794 FROM_ARRAY is 2 if we should index into INIT in parallel,
3795 but use assignment instead of initialization. */
3797 tree
3798 build_vec_init (tree base, tree maxindex, tree init,
3799 bool explicit_value_init_p,
3800 int from_array, tsubst_flags_t complain)
3802 tree rval;
3803 tree base2 = NULL_TREE;
3804 tree itype = NULL_TREE;
3805 tree iterator;
3806 /* The type of BASE. */
3807 tree atype = TREE_TYPE (base);
3808 /* The type of an element in the array. */
3809 tree type = TREE_TYPE (atype);
3810 /* The element type reached after removing all outer array
3811 types. */
3812 tree inner_elt_type;
3813 /* The type of a pointer to an element in the array. */
3814 tree ptype;
3815 tree stmt_expr;
3816 tree compound_stmt;
3817 int destroy_temps;
3818 tree try_block = NULL_TREE;
3819 int num_initialized_elts = 0;
3820 bool is_global;
3821 tree obase = base;
3822 bool xvalue = false;
3823 bool errors = false;
3825 if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
3826 maxindex = array_type_nelts (atype);
3828 if (maxindex == NULL_TREE || maxindex == error_mark_node)
3829 return error_mark_node;
3831 maxindex = maybe_constant_value (maxindex);
3832 if (explicit_value_init_p)
3833 gcc_assert (!init);
3835 inner_elt_type = strip_array_types (type);
3837 /* Look through the TARGET_EXPR around a compound literal. */
3838 if (init && TREE_CODE (init) == TARGET_EXPR
3839 && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
3840 && from_array != 2)
3841 init = TARGET_EXPR_INITIAL (init);
3843 /* If we have a braced-init-list, make sure that the array
3844 is big enough for all the initializers. */
3845 bool length_check = (init && TREE_CODE (init) == CONSTRUCTOR
3846 && CONSTRUCTOR_NELTS (init) > 0
3847 && !TREE_CONSTANT (maxindex));
3849 if (init
3850 && TREE_CODE (atype) == ARRAY_TYPE
3851 && TREE_CONSTANT (maxindex)
3852 && (from_array == 2
3853 ? vec_copy_assign_is_trivial (inner_elt_type, init)
3854 : !TYPE_NEEDS_CONSTRUCTING (type))
3855 && ((TREE_CODE (init) == CONSTRUCTOR
3856 /* Don't do this if the CONSTRUCTOR might contain something
3857 that might throw and require us to clean up. */
3858 && (vec_safe_is_empty (CONSTRUCTOR_ELTS (init))
3859 || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
3860 || from_array))
3862 /* Do non-default initialization of trivial arrays resulting from
3863 brace-enclosed initializers. In this case, digest_init and
3864 store_constructor will handle the semantics for us. */
3866 if (BRACE_ENCLOSED_INITIALIZER_P (init))
3867 init = digest_init (atype, init, complain);
3868 stmt_expr = build2 (INIT_EXPR, atype, base, init);
3869 return stmt_expr;
3872 maxindex = cp_convert (ptrdiff_type_node, maxindex, complain);
3873 maxindex = fold_simple (maxindex);
3875 if (TREE_CODE (atype) == ARRAY_TYPE)
3877 ptype = build_pointer_type (type);
3878 base = decay_conversion (base, complain);
3879 if (base == error_mark_node)
3880 return error_mark_node;
3881 base = cp_convert (ptype, base, complain);
3883 else
3884 ptype = atype;
3886 /* The code we are generating looks like:
3888 T* t1 = (T*) base;
3889 T* rval = t1;
3890 ptrdiff_t iterator = maxindex;
3891 try {
3892 for (; iterator != -1; --iterator) {
3893 ... initialize *t1 ...
3894 ++t1;
3896 } catch (...) {
3897 ... destroy elements that were constructed ...
3899 rval;
3902 We can omit the try and catch blocks if we know that the
3903 initialization will never throw an exception, or if the array
3904 elements do not have destructors. We can omit the loop completely if
3905 the elements of the array do not have constructors.
3907 We actually wrap the entire body of the above in a STMT_EXPR, for
3908 tidiness.
3910 When copying from array to another, when the array elements have
3911 only trivial copy constructors, we should use __builtin_memcpy
3912 rather than generating a loop. That way, we could take advantage
3913 of whatever cleverness the back end has for dealing with copies
3914 of blocks of memory. */
3916 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
3917 destroy_temps = stmts_are_full_exprs_p ();
3918 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3919 rval = get_temp_regvar (ptype, base);
3920 base = get_temp_regvar (ptype, rval);
3921 iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
3923 /* If initializing one array from another, initialize element by
3924 element. We rely upon the below calls to do the argument
3925 checking. Evaluate the initializer before entering the try block. */
3926 if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
3928 if (lvalue_kind (init) & clk_rvalueref)
3929 xvalue = true;
3930 base2 = decay_conversion (init, complain);
3931 if (base2 == error_mark_node)
3932 return error_mark_node;
3933 itype = TREE_TYPE (base2);
3934 base2 = get_temp_regvar (itype, base2);
3935 itype = TREE_TYPE (itype);
3938 /* Protect the entire array initialization so that we can destroy
3939 the partially constructed array if an exception is thrown.
3940 But don't do this if we're assigning. */
3941 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3942 && from_array != 2)
3944 try_block = begin_try_block ();
3947 /* Should we try to create a constant initializer? */
3948 bool try_const = (TREE_CODE (atype) == ARRAY_TYPE
3949 && TREE_CONSTANT (maxindex)
3950 && (init ? TREE_CODE (init) == CONSTRUCTOR
3951 : (type_has_constexpr_default_constructor
3952 (inner_elt_type)))
3953 && (literal_type_p (inner_elt_type)
3954 || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type)));
3955 vec<constructor_elt, va_gc> *const_vec = NULL;
3956 bool saw_non_const = false;
3957 /* If we're initializing a static array, we want to do static
3958 initialization of any elements with constant initializers even if
3959 some are non-constant. */
3960 bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3962 bool empty_list = false;
3963 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
3964 && CONSTRUCTOR_NELTS (init) == 0)
3965 /* Skip over the handling of non-empty init lists. */
3966 empty_list = true;
3968 /* Maybe pull out constant value when from_array? */
3970 else if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3972 /* Do non-default initialization of non-trivial arrays resulting from
3973 brace-enclosed initializers. */
3974 unsigned HOST_WIDE_INT idx;
3975 tree field, elt;
3976 /* If the constructor already has the array type, it's been through
3977 digest_init, so we shouldn't try to do anything more. */
3978 bool digested = same_type_p (atype, TREE_TYPE (init));
3979 from_array = 0;
3981 if (length_check)
3983 tree nelts = build_int_cst (ptrdiff_type_node,
3984 CONSTRUCTOR_NELTS (init) - 1);
3985 if (TREE_CODE (atype) != ARRAY_TYPE)
3987 if (flag_exceptions)
3989 tree c = fold_build2 (LT_EXPR, boolean_type_node, iterator,
3990 nelts);
3991 c = build3 (COND_EXPR, void_type_node, c,
3992 throw_bad_array_new_length (), void_node);
3993 finish_expr_stmt (c);
3995 /* Don't check an array new when -fno-exceptions. */
3997 else if (flag_sanitize & SANITIZE_BOUNDS
3998 && do_ubsan_in_current_function ())
4000 /* Make sure the last element of the initializer is in bounds. */
4001 finish_expr_stmt
4002 (ubsan_instrument_bounds
4003 (input_location, obase, &nelts, /*ignore_off_by_one*/false));
4007 if (try_const)
4008 vec_alloc (const_vec, CONSTRUCTOR_NELTS (init));
4010 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
4012 tree baseref = build1 (INDIRECT_REF, type, base);
4013 tree one_init;
4015 num_initialized_elts++;
4017 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4018 if (digested)
4019 one_init = build2 (INIT_EXPR, type, baseref, elt);
4020 else if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
4021 one_init = build_aggr_init (baseref, elt, 0, complain);
4022 else
4023 one_init = cp_build_modify_expr (input_location, baseref,
4024 NOP_EXPR, elt, complain);
4025 if (one_init == error_mark_node)
4026 errors = true;
4027 if (try_const)
4029 tree e = maybe_constant_init (one_init);
4030 if (reduced_constant_expression_p (e))
4032 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4033 if (do_static_init)
4034 one_init = NULL_TREE;
4035 else
4036 one_init = build2 (INIT_EXPR, type, baseref, e);
4038 else
4040 if (do_static_init)
4042 tree value = build_zero_init (TREE_TYPE (e), NULL_TREE,
4043 true);
4044 if (value)
4045 CONSTRUCTOR_APPEND_ELT (const_vec, field, value);
4047 saw_non_const = true;
4051 if (one_init)
4052 finish_expr_stmt (one_init);
4053 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4055 one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, 0, complain);
4056 if (one_init == error_mark_node)
4057 errors = true;
4058 else
4059 finish_expr_stmt (one_init);
4061 one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
4062 complain);
4063 if (one_init == error_mark_node)
4064 errors = true;
4065 else
4066 finish_expr_stmt (one_init);
4069 /* Any elements without explicit initializers get T{}. */
4070 empty_list = true;
4072 else if (from_array)
4074 if (init)
4075 /* OK, we set base2 above. */;
4076 else if (CLASS_TYPE_P (type)
4077 && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
4079 if (complain & tf_error)
4080 error ("initializer ends prematurely");
4081 errors = true;
4085 /* Now, default-initialize any remaining elements. We don't need to
4086 do that if a) the type does not need constructing, or b) we've
4087 already initialized all the elements.
4089 We do need to keep going if we're copying an array. */
4091 if (try_const && !init)
4092 /* With a constexpr default constructor, which we checked for when
4093 setting try_const above, default-initialization is equivalent to
4094 value-initialization, and build_value_init gives us something more
4095 friendly to maybe_constant_init. */
4096 explicit_value_init_p = true;
4097 if (from_array
4098 || ((type_build_ctor_call (type) || init || explicit_value_init_p)
4099 && ! (tree_fits_shwi_p (maxindex)
4100 && (num_initialized_elts
4101 == tree_to_shwi (maxindex) + 1))))
4103 /* If the ITERATOR is lesser or equal to -1, then we don't have to loop;
4104 we've already initialized all the elements. */
4105 tree for_stmt;
4106 tree elt_init;
4107 tree to;
4109 for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
4110 finish_for_init_stmt (for_stmt);
4111 finish_for_cond (build2 (GT_EXPR, boolean_type_node, iterator,
4112 build_int_cst (TREE_TYPE (iterator), -1)),
4113 for_stmt, false);
4114 elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
4115 complain);
4116 if (elt_init == error_mark_node)
4117 errors = true;
4118 finish_for_expr (elt_init, for_stmt);
4120 to = build1 (INDIRECT_REF, type, base);
4122 /* If the initializer is {}, then all elements are initialized from T{}.
4123 But for non-classes, that's the same as value-initialization. */
4124 if (empty_list)
4126 if (cxx_dialect >= cxx11 && AGGREGATE_TYPE_P (type))
4128 init = build_constructor (init_list_type_node, NULL);
4130 else
4132 init = NULL_TREE;
4133 explicit_value_init_p = true;
4137 if (from_array)
4139 tree from;
4141 if (base2)
4143 from = build1 (INDIRECT_REF, itype, base2);
4144 if (xvalue)
4145 from = move (from);
4147 else
4148 from = NULL_TREE;
4150 if (from_array == 2)
4151 elt_init = cp_build_modify_expr (input_location, to, NOP_EXPR,
4152 from, complain);
4153 else if (type_build_ctor_call (type))
4154 elt_init = build_aggr_init (to, from, 0, complain);
4155 else if (from)
4156 elt_init = cp_build_modify_expr (input_location, to, NOP_EXPR, from,
4157 complain);
4158 else
4159 gcc_unreachable ();
4161 else if (TREE_CODE (type) == ARRAY_TYPE)
4163 if (init && !BRACE_ENCLOSED_INITIALIZER_P (init))
4164 sorry
4165 ("cannot initialize multi-dimensional array with initializer");
4166 elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
4167 0, init,
4168 explicit_value_init_p,
4169 0, complain);
4171 else if (explicit_value_init_p)
4173 elt_init = build_value_init (type, complain);
4174 if (elt_init != error_mark_node)
4175 elt_init = build2 (INIT_EXPR, type, to, elt_init);
4177 else
4179 gcc_assert (type_build_ctor_call (type) || init);
4180 if (CLASS_TYPE_P (type))
4181 elt_init = build_aggr_init (to, init, 0, complain);
4182 else
4184 if (TREE_CODE (init) == TREE_LIST)
4185 init = build_x_compound_expr_from_list (init, ELK_INIT,
4186 complain);
4187 elt_init = build2 (INIT_EXPR, type, to, init);
4191 if (elt_init == error_mark_node)
4192 errors = true;
4194 if (try_const)
4196 /* FIXME refs to earlier elts */
4197 tree e = maybe_constant_init (elt_init);
4198 if (reduced_constant_expression_p (e))
4200 if (initializer_zerop (e))
4201 /* Don't fill the CONSTRUCTOR with zeros. */
4202 e = NULL_TREE;
4203 if (do_static_init)
4204 elt_init = NULL_TREE;
4206 else
4208 saw_non_const = true;
4209 if (do_static_init)
4210 e = build_zero_init (TREE_TYPE (e), NULL_TREE, true);
4211 else
4212 e = NULL_TREE;
4215 if (e)
4217 int max = tree_to_shwi (maxindex)+1;
4218 for (; num_initialized_elts < max; ++num_initialized_elts)
4220 tree field = size_int (num_initialized_elts);
4221 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4226 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4227 if (elt_init)
4228 finish_expr_stmt (elt_init);
4229 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4231 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
4232 complain));
4233 if (base2)
4234 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
4235 complain));
4237 finish_for_stmt (for_stmt);
4240 /* Make sure to cleanup any partially constructed elements. */
4241 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
4242 && from_array != 2)
4244 tree e;
4245 tree m = cp_build_binary_op (input_location,
4246 MINUS_EXPR, maxindex, iterator,
4247 complain);
4249 /* Flatten multi-dimensional array since build_vec_delete only
4250 expects one-dimensional array. */
4251 if (TREE_CODE (type) == ARRAY_TYPE)
4252 m = cp_build_binary_op (input_location,
4253 MULT_EXPR, m,
4254 /* Avoid mixing signed and unsigned. */
4255 convert (TREE_TYPE (m),
4256 array_type_nelts_total (type)),
4257 complain);
4259 finish_cleanup_try_block (try_block);
4260 e = build_vec_delete_1 (rval, m,
4261 inner_elt_type, sfk_complete_destructor,
4262 /*use_global_delete=*/0, complain);
4263 if (e == error_mark_node)
4264 errors = true;
4265 finish_cleanup (e, try_block);
4268 /* The value of the array initialization is the array itself, RVAL
4269 is a pointer to the first element. */
4270 finish_stmt_expr_expr (rval, stmt_expr);
4272 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
4274 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
4276 if (errors)
4277 return error_mark_node;
4279 if (try_const)
4281 if (!saw_non_const)
4283 tree const_init = build_constructor (atype, const_vec);
4284 return build2 (INIT_EXPR, atype, obase, const_init);
4286 else if (do_static_init && !vec_safe_is_empty (const_vec))
4287 DECL_INITIAL (obase) = build_constructor (atype, const_vec);
4288 else
4289 vec_free (const_vec);
4292 /* Now make the result have the correct type. */
4293 if (TREE_CODE (atype) == ARRAY_TYPE)
4295 atype = build_pointer_type (atype);
4296 stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
4297 stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
4298 TREE_NO_WARNING (stmt_expr) = 1;
4301 return stmt_expr;
4304 /* Call the DTOR_KIND destructor for EXP. FLAGS are as for
4305 build_delete. */
4307 static tree
4308 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
4309 tsubst_flags_t complain)
4311 tree name;
4312 tree fn;
4313 switch (dtor_kind)
4315 case sfk_complete_destructor:
4316 name = complete_dtor_identifier;
4317 break;
4319 case sfk_base_destructor:
4320 name = base_dtor_identifier;
4321 break;
4323 case sfk_deleting_destructor:
4324 name = deleting_dtor_identifier;
4325 break;
4327 default:
4328 gcc_unreachable ();
4330 fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
4331 return build_new_method_call (exp, fn,
4332 /*args=*/NULL,
4333 /*conversion_path=*/NULL_TREE,
4334 flags,
4335 /*fn_p=*/NULL,
4336 complain);
4339 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
4340 ADDR is an expression which yields the store to be destroyed.
4341 AUTO_DELETE is the name of the destructor to call, i.e., either
4342 sfk_complete_destructor, sfk_base_destructor, or
4343 sfk_deleting_destructor.
4345 FLAGS is the logical disjunction of zero or more LOOKUP_
4346 flags. See cp-tree.h for more info. */
4348 tree
4349 build_delete (tree otype, tree addr, special_function_kind auto_delete,
4350 int flags, int use_global_delete, tsubst_flags_t complain)
4352 tree expr;
4354 if (addr == error_mark_node)
4355 return error_mark_node;
4357 tree type = TYPE_MAIN_VARIANT (otype);
4359 /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
4360 set to `error_mark_node' before it gets properly cleaned up. */
4361 if (type == error_mark_node)
4362 return error_mark_node;
4364 if (TREE_CODE (type) == POINTER_TYPE)
4365 type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
4367 if (TREE_CODE (type) == ARRAY_TYPE)
4369 if (TYPE_DOMAIN (type) == NULL_TREE)
4371 if (complain & tf_error)
4372 error ("unknown array size in delete");
4373 return error_mark_node;
4375 return build_vec_delete (addr, array_type_nelts (type),
4376 auto_delete, use_global_delete, complain);
4379 if (TYPE_PTR_P (otype))
4381 addr = mark_rvalue_use (addr);
4383 /* We don't want to warn about delete of void*, only other
4384 incomplete types. Deleting other incomplete types
4385 invokes undefined behavior, but it is not ill-formed, so
4386 compile to something that would even do The Right Thing
4387 (TM) should the type have a trivial dtor and no delete
4388 operator. */
4389 if (!VOID_TYPE_P (type))
4391 complete_type (type);
4392 if (!COMPLETE_TYPE_P (type))
4394 if ((complain & tf_warning)
4395 && warning (OPT_Wdelete_incomplete,
4396 "possible problem detected in invocation of "
4397 "delete operator:"))
4399 cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
4400 inform (input_location,
4401 "neither the destructor nor the class-specific "
4402 "operator delete will be called, even if they are "
4403 "declared when the class is defined");
4406 else if (auto_delete == sfk_deleting_destructor && warn_delnonvdtor
4407 && MAYBE_CLASS_TYPE_P (type) && !CLASSTYPE_FINAL (type)
4408 && TYPE_POLYMORPHIC_P (type))
4410 tree dtor;
4411 dtor = CLASSTYPE_DESTRUCTORS (type);
4412 if (!dtor || !DECL_VINDEX (dtor))
4414 if (CLASSTYPE_PURE_VIRTUALS (type))
4415 warning (OPT_Wdelete_non_virtual_dtor,
4416 "deleting object of abstract class type %qT"
4417 " which has non-virtual destructor"
4418 " will cause undefined behavior", type);
4419 else
4420 warning (OPT_Wdelete_non_virtual_dtor,
4421 "deleting object of polymorphic class type %qT"
4422 " which has non-virtual destructor"
4423 " might cause undefined behavior", type);
4427 if (TREE_SIDE_EFFECTS (addr))
4428 addr = save_expr (addr);
4430 /* Throw away const and volatile on target type of addr. */
4431 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4433 else
4435 /* Don't check PROTECT here; leave that decision to the
4436 destructor. If the destructor is accessible, call it,
4437 else report error. */
4438 addr = cp_build_addr_expr (addr, complain);
4439 if (addr == error_mark_node)
4440 return error_mark_node;
4441 if (TREE_SIDE_EFFECTS (addr))
4442 addr = save_expr (addr);
4444 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4447 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
4449 /* Make sure the destructor is callable. */
4450 if (type_build_dtor_call (type))
4452 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL,
4453 complain),
4454 sfk_complete_destructor, flags, complain);
4455 if (expr == error_mark_node)
4456 return error_mark_node;
4459 if (auto_delete != sfk_deleting_destructor)
4460 return void_node;
4462 return build_op_delete_call (DELETE_EXPR, addr,
4463 cxx_sizeof_nowarn (type),
4464 use_global_delete,
4465 /*placement=*/NULL_TREE,
4466 /*alloc_fn=*/NULL_TREE,
4467 complain);
4469 else
4471 tree head = NULL_TREE;
4472 tree do_delete = NULL_TREE;
4473 tree ifexp;
4475 if (CLASSTYPE_LAZY_DESTRUCTOR (type))
4476 lazily_declare_fn (sfk_destructor, type);
4478 /* For `::delete x', we must not use the deleting destructor
4479 since then we would not be sure to get the global `operator
4480 delete'. */
4481 if (use_global_delete && auto_delete == sfk_deleting_destructor)
4483 /* We will use ADDR multiple times so we must save it. */
4484 addr = save_expr (addr);
4485 head = get_target_expr (build_headof (addr));
4486 /* Delete the object. */
4487 do_delete = build_op_delete_call (DELETE_EXPR,
4488 head,
4489 cxx_sizeof_nowarn (type),
4490 /*global_p=*/true,
4491 /*placement=*/NULL_TREE,
4492 /*alloc_fn=*/NULL_TREE,
4493 complain);
4494 /* Otherwise, treat this like a complete object destructor
4495 call. */
4496 auto_delete = sfk_complete_destructor;
4498 /* If the destructor is non-virtual, there is no deleting
4499 variant. Instead, we must explicitly call the appropriate
4500 `operator delete' here. */
4501 else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTORS (type))
4502 && auto_delete == sfk_deleting_destructor)
4504 /* We will use ADDR multiple times so we must save it. */
4505 addr = save_expr (addr);
4506 /* Build the call. */
4507 do_delete = build_op_delete_call (DELETE_EXPR,
4508 addr,
4509 cxx_sizeof_nowarn (type),
4510 /*global_p=*/false,
4511 /*placement=*/NULL_TREE,
4512 /*alloc_fn=*/NULL_TREE,
4513 complain);
4514 /* Call the complete object destructor. */
4515 auto_delete = sfk_complete_destructor;
4517 else if (auto_delete == sfk_deleting_destructor
4518 && TYPE_GETS_REG_DELETE (type))
4520 /* Make sure we have access to the member op delete, even though
4521 we'll actually be calling it from the destructor. */
4522 build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
4523 /*global_p=*/false,
4524 /*placement=*/NULL_TREE,
4525 /*alloc_fn=*/NULL_TREE,
4526 complain);
4529 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL, complain),
4530 auto_delete, flags, complain);
4531 if (expr == error_mark_node)
4532 return error_mark_node;
4533 if (do_delete)
4534 /* The delete operator must be called, regardless of whether
4535 the destructor throws.
4537 [expr.delete]/7 The deallocation function is called
4538 regardless of whether the destructor for the object or some
4539 element of the array throws an exception. */
4540 expr = build2 (TRY_FINALLY_EXPR, void_type_node, expr, do_delete);
4542 /* We need to calculate this before the dtor changes the vptr. */
4543 if (head)
4544 expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
4546 if (flags & LOOKUP_DESTRUCTOR)
4547 /* Explicit destructor call; don't check for null pointer. */
4548 ifexp = integer_one_node;
4549 else
4551 /* Handle deleting a null pointer. */
4552 warning_sentinel s (warn_address);
4553 ifexp = cp_build_binary_op (input_location, NE_EXPR, addr,
4554 nullptr_node, complain);
4555 if (ifexp == error_mark_node)
4556 return error_mark_node;
4557 /* This is a compiler generated comparison, don't emit
4558 e.g. -Wnonnull-compare warning for it. */
4559 else if (TREE_CODE (ifexp) == NE_EXPR)
4560 TREE_NO_WARNING (ifexp) = 1;
4563 if (ifexp != integer_one_node)
4564 expr = build3 (COND_EXPR, void_type_node, ifexp, expr, void_node);
4566 return expr;
4570 /* At the beginning of a destructor, push cleanups that will call the
4571 destructors for our base classes and members.
4573 Called from begin_destructor_body. */
4575 void
4576 push_base_cleanups (void)
4578 tree binfo, base_binfo;
4579 int i;
4580 tree member;
4581 tree expr;
4582 vec<tree, va_gc> *vbases;
4584 /* Run destructors for all virtual baseclasses. */
4585 if (CLASSTYPE_VBASECLASSES (current_class_type))
4587 tree cond = (condition_conversion
4588 (build2 (BIT_AND_EXPR, integer_type_node,
4589 current_in_charge_parm,
4590 integer_two_node)));
4592 /* The CLASSTYPE_VBASECLASSES vector is in initialization
4593 order, which is also the right order for pushing cleanups. */
4594 for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
4595 vec_safe_iterate (vbases, i, &base_binfo); i++)
4597 if (type_build_dtor_call (BINFO_TYPE (base_binfo)))
4599 expr = build_special_member_call (current_class_ref,
4600 base_dtor_identifier,
4601 NULL,
4602 base_binfo,
4603 (LOOKUP_NORMAL
4604 | LOOKUP_NONVIRTUAL),
4605 tf_warning_or_error);
4606 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4608 expr = build3 (COND_EXPR, void_type_node, cond,
4609 expr, void_node);
4610 finish_decl_cleanup (NULL_TREE, expr);
4616 /* Take care of the remaining baseclasses. */
4617 for (binfo = TYPE_BINFO (current_class_type), i = 0;
4618 BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
4620 if (BINFO_VIRTUAL_P (base_binfo)
4621 || !type_build_dtor_call (BINFO_TYPE (base_binfo)))
4622 continue;
4624 expr = build_special_member_call (current_class_ref,
4625 base_dtor_identifier,
4626 NULL, base_binfo,
4627 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
4628 tf_warning_or_error);
4629 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4630 finish_decl_cleanup (NULL_TREE, expr);
4633 /* Don't automatically destroy union members. */
4634 if (TREE_CODE (current_class_type) == UNION_TYPE)
4635 return;
4637 for (member = TYPE_FIELDS (current_class_type); member;
4638 member = DECL_CHAIN (member))
4640 tree this_type = TREE_TYPE (member);
4641 if (this_type == error_mark_node
4642 || TREE_CODE (member) != FIELD_DECL
4643 || DECL_ARTIFICIAL (member))
4644 continue;
4645 if (ANON_AGGR_TYPE_P (this_type))
4646 continue;
4647 if (type_build_dtor_call (this_type))
4649 tree this_member = (build_class_member_access_expr
4650 (current_class_ref, member,
4651 /*access_path=*/NULL_TREE,
4652 /*preserve_reference=*/false,
4653 tf_warning_or_error));
4654 expr = build_delete (this_type, this_member,
4655 sfk_complete_destructor,
4656 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
4657 0, tf_warning_or_error);
4658 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
4659 finish_decl_cleanup (NULL_TREE, expr);
4664 /* Build a C++ vector delete expression.
4665 MAXINDEX is the number of elements to be deleted.
4666 ELT_SIZE is the nominal size of each element in the vector.
4667 BASE is the expression that should yield the store to be deleted.
4668 This function expands (or synthesizes) these calls itself.
4669 AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
4671 This also calls delete for virtual baseclasses of elements of the vector.
4673 Update: MAXINDEX is no longer needed. The size can be extracted from the
4674 start of the vector for pointers, and from the type for arrays. We still
4675 use MAXINDEX for arrays because it happens to already have one of the
4676 values we'd have to extract. (We could use MAXINDEX with pointers to
4677 confirm the size, and trap if the numbers differ; not clear that it'd
4678 be worth bothering.) */
4680 tree
4681 build_vec_delete (tree base, tree maxindex,
4682 special_function_kind auto_delete_vec,
4683 int use_global_delete, tsubst_flags_t complain)
4685 tree type;
4686 tree rval;
4687 tree base_init = NULL_TREE;
4689 type = TREE_TYPE (base);
4691 if (TYPE_PTR_P (type))
4693 /* Step back one from start of vector, and read dimension. */
4694 tree cookie_addr;
4695 tree size_ptr_type = build_pointer_type (sizetype);
4697 base = mark_rvalue_use (base);
4698 if (TREE_SIDE_EFFECTS (base))
4700 base_init = get_target_expr (base);
4701 base = TARGET_EXPR_SLOT (base_init);
4703 type = strip_array_types (TREE_TYPE (type));
4704 cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
4705 sizetype, TYPE_SIZE_UNIT (sizetype));
4706 cookie_addr = fold_build_pointer_plus (fold_convert (size_ptr_type, base),
4707 cookie_addr);
4708 maxindex = cp_build_indirect_ref (cookie_addr, RO_NULL, complain);
4710 else if (TREE_CODE (type) == ARRAY_TYPE)
4712 /* Get the total number of things in the array, maxindex is a
4713 bad name. */
4714 maxindex = array_type_nelts_total (type);
4715 type = strip_array_types (type);
4716 base = decay_conversion (base, complain);
4717 if (base == error_mark_node)
4718 return error_mark_node;
4719 if (TREE_SIDE_EFFECTS (base))
4721 base_init = get_target_expr (base);
4722 base = TARGET_EXPR_SLOT (base_init);
4725 else
4727 if (base != error_mark_node && !(complain & tf_error))
4728 error ("type to vector delete is neither pointer or array type");
4729 return error_mark_node;
4732 rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
4733 use_global_delete, complain);
4734 if (base_init && rval != error_mark_node)
4735 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
4737 return rval;