Reorder function types.
[official-gcc.git] / gcc / cp / init.c
blob9f7b614a2938e207e25bf7853268f02930077df7
1 /* Handle initialization things in C++.
2 Copyright (C) 1987-2016 Free Software Foundation, Inc.
3 Contributed by Michael Tiemann (tiemann@cygnus.com)
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3, or (at your option)
10 any later version.
12 GCC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 /* High-level class interface. */
23 #include "config.h"
24 #include "system.h"
25 #include "coretypes.h"
26 #include "target.h"
27 #include "cp-tree.h"
28 #include "stringpool.h"
29 #include "varasm.h"
30 #include "gimplify.h"
31 #include "c-family/c-ubsan.h"
33 static bool begin_init_stmts (tree *, tree *);
34 static tree finish_init_stmts (bool, tree, tree);
35 static void construct_virtual_base (tree, tree);
36 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
37 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
38 static void perform_member_init (tree, tree);
39 static int member_init_ok_or_else (tree, tree, tree);
40 static void expand_virtual_init (tree, tree);
41 static tree sort_mem_initializers (tree, tree);
42 static tree initializing_context (tree);
43 static void expand_cleanup_for_base (tree, tree);
44 static tree dfs_initialize_vtbl_ptrs (tree, void *);
45 static tree build_field_list (tree, tree, int *);
46 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
48 /* We are about to generate some complex initialization code.
49 Conceptually, it is all a single expression. However, we may want
50 to include conditionals, loops, and other such statement-level
51 constructs. Therefore, we build the initialization code inside a
52 statement-expression. This function starts such an expression.
53 STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
54 pass them back to finish_init_stmts when the expression is
55 complete. */
57 static bool
58 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
60 bool is_global = !building_stmt_list_p ();
62 *stmt_expr_p = begin_stmt_expr ();
63 *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
65 return is_global;
68 /* Finish out the statement-expression begun by the previous call to
69 begin_init_stmts. Returns the statement-expression itself. */
71 static tree
72 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
74 finish_compound_stmt (compound_stmt);
76 stmt_expr = finish_stmt_expr (stmt_expr, true);
78 gcc_assert (!building_stmt_list_p () == is_global);
80 return stmt_expr;
83 /* Constructors */
85 /* Called from initialize_vtbl_ptrs via dfs_walk. BINFO is the base
86 which we want to initialize the vtable pointer for, DATA is
87 TREE_LIST whose TREE_VALUE is the this ptr expression. */
89 static tree
90 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
92 if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
93 return dfs_skip_bases;
95 if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
97 tree base_ptr = TREE_VALUE ((tree) data);
99 base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1,
100 tf_warning_or_error);
102 expand_virtual_init (binfo, base_ptr);
105 return NULL_TREE;
108 /* Initialize all the vtable pointers in the object pointed to by
109 ADDR. */
111 void
112 initialize_vtbl_ptrs (tree addr)
114 tree list;
115 tree type;
117 type = TREE_TYPE (TREE_TYPE (addr));
118 list = build_tree_list (type, addr);
120 /* Walk through the hierarchy, initializing the vptr in each base
121 class. We do these in pre-order because we can't find the virtual
122 bases for a class until we've initialized the vtbl for that
123 class. */
124 dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
127 /* Return an expression for the zero-initialization of an object with
128 type T. This expression will either be a constant (in the case
129 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
130 aggregate), or NULL (in the case that T does not require
131 initialization). In either case, the value can be used as
132 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
133 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
134 is the number of elements in the array. If STATIC_STORAGE_P is
135 TRUE, initializers are only generated for entities for which
136 zero-initialization does not simply mean filling the storage with
137 zero bytes. FIELD_SIZE, if non-NULL, is the bit size of the field,
138 subfields with bit positions at or above that bit size shouldn't
139 be added. Note that this only works when the result is assigned
140 to a base COMPONENT_REF; if we only have a pointer to the base subobject,
141 expand_assignment will end up clearing the full size of TYPE. */
143 static tree
144 build_zero_init_1 (tree type, tree nelts, bool static_storage_p,
145 tree field_size)
147 tree init = NULL_TREE;
149 /* [dcl.init]
151 To zero-initialize an object of type T means:
153 -- if T is a scalar type, the storage is set to the value of zero
154 converted to T.
156 -- if T is a non-union class type, the storage for each nonstatic
157 data member and each base-class subobject is zero-initialized.
159 -- if T is a union type, the storage for its first data member is
160 zero-initialized.
162 -- if T is an array type, the storage for each element is
163 zero-initialized.
165 -- if T is a reference type, no initialization is performed. */
167 gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
169 if (type == error_mark_node)
171 else if (static_storage_p && zero_init_p (type))
172 /* In order to save space, we do not explicitly build initializers
173 for items that do not need them. GCC's semantics are that
174 items with static storage duration that are not otherwise
175 initialized are initialized to zero. */
177 else if (TYPE_PTR_OR_PTRMEM_P (type))
178 init = fold (convert (type, nullptr_node));
179 else if (SCALAR_TYPE_P (type))
180 init = fold (convert (type, integer_zero_node));
181 else if (RECORD_OR_UNION_CODE_P (TREE_CODE (type)))
183 tree field;
184 vec<constructor_elt, va_gc> *v = NULL;
186 /* Iterate over the fields, building initializations. */
187 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
189 if (TREE_CODE (field) != FIELD_DECL)
190 continue;
192 if (TREE_TYPE (field) == error_mark_node)
193 continue;
195 /* Don't add virtual bases for base classes if they are beyond
196 the size of the current field, that means it is present
197 somewhere else in the object. */
198 if (field_size)
200 tree bitpos = bit_position (field);
201 if (TREE_CODE (bitpos) == INTEGER_CST
202 && !tree_int_cst_lt (bitpos, field_size))
203 continue;
206 /* Note that for class types there will be FIELD_DECLs
207 corresponding to base classes as well. Thus, iterating
208 over TYPE_FIELDs will result in correct initialization of
209 all of the subobjects. */
210 if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
212 tree new_field_size
213 = (DECL_FIELD_IS_BASE (field)
214 && DECL_SIZE (field)
215 && TREE_CODE (DECL_SIZE (field)) == INTEGER_CST)
216 ? DECL_SIZE (field) : NULL_TREE;
217 tree value = build_zero_init_1 (TREE_TYPE (field),
218 /*nelts=*/NULL_TREE,
219 static_storage_p,
220 new_field_size);
221 if (value)
222 CONSTRUCTOR_APPEND_ELT(v, field, value);
225 /* For unions, only the first field is initialized. */
226 if (TREE_CODE (type) == UNION_TYPE)
227 break;
230 /* Build a constructor to contain the initializations. */
231 init = build_constructor (type, v);
233 else if (TREE_CODE (type) == ARRAY_TYPE)
235 tree max_index;
236 vec<constructor_elt, va_gc> *v = NULL;
238 /* Iterate over the array elements, building initializations. */
239 if (nelts)
240 max_index = fold_build2_loc (input_location,
241 MINUS_EXPR, TREE_TYPE (nelts),
242 nelts, integer_one_node);
243 else
244 max_index = array_type_nelts (type);
246 /* If we have an error_mark here, we should just return error mark
247 as we don't know the size of the array yet. */
248 if (max_index == error_mark_node)
249 return error_mark_node;
250 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
252 /* A zero-sized array, which is accepted as an extension, will
253 have an upper bound of -1. */
254 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
256 constructor_elt ce;
258 /* If this is a one element array, we just use a regular init. */
259 if (tree_int_cst_equal (size_zero_node, max_index))
260 ce.index = size_zero_node;
261 else
262 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node,
263 max_index);
265 ce.value = build_zero_init_1 (TREE_TYPE (type),
266 /*nelts=*/NULL_TREE,
267 static_storage_p, NULL_TREE);
268 if (ce.value)
270 vec_alloc (v, 1);
271 v->quick_push (ce);
275 /* Build a constructor to contain the initializations. */
276 init = build_constructor (type, v);
278 else if (VECTOR_TYPE_P (type))
279 init = build_zero_cst (type);
280 else
281 gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
283 /* In all cases, the initializer is a constant. */
284 if (init)
285 TREE_CONSTANT (init) = 1;
287 return init;
290 /* Return an expression for the zero-initialization of an object with
291 type T. This expression will either be a constant (in the case
292 that T is a scalar), or a CONSTRUCTOR (in the case that T is an
293 aggregate), or NULL (in the case that T does not require
294 initialization). In either case, the value can be used as
295 DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
296 initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
297 is the number of elements in the array. If STATIC_STORAGE_P is
298 TRUE, initializers are only generated for entities for which
299 zero-initialization does not simply mean filling the storage with
300 zero bytes. */
302 tree
303 build_zero_init (tree type, tree nelts, bool static_storage_p)
305 return build_zero_init_1 (type, nelts, static_storage_p, NULL_TREE);
308 /* Return a suitable initializer for value-initializing an object of type
309 TYPE, as described in [dcl.init]. */
311 tree
312 build_value_init (tree type, tsubst_flags_t complain)
314 /* [dcl.init]
316 To value-initialize an object of type T means:
318 - if T is a class type (clause 9) with either no default constructor
319 (12.1) or a default constructor that is user-provided or deleted,
320 then the object is default-initialized;
322 - if T is a (possibly cv-qualified) class type without a user-provided
323 or deleted default constructor, then the object is zero-initialized
324 and the semantic constraints for default-initialization are checked,
325 and if T has a non-trivial default constructor, the object is
326 default-initialized;
328 - if T is an array type, then each element is value-initialized;
330 - otherwise, the object is zero-initialized.
332 A program that calls for default-initialization or
333 value-initialization of an entity of reference type is ill-formed. */
335 /* The AGGR_INIT_EXPR tweaking below breaks in templates. */
336 gcc_assert (!processing_template_decl
337 || (SCALAR_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE));
339 if (CLASS_TYPE_P (type)
340 && type_build_ctor_call (type))
342 tree ctor =
343 build_special_member_call (NULL_TREE, complete_ctor_identifier,
344 NULL, type, LOOKUP_NORMAL,
345 complain);
346 if (ctor == error_mark_node)
347 return ctor;
348 tree fn = NULL_TREE;
349 if (TREE_CODE (ctor) == CALL_EXPR)
350 fn = get_callee_fndecl (ctor);
351 ctor = build_aggr_init_expr (type, ctor);
352 if (fn && user_provided_p (fn))
353 return ctor;
354 else if (TYPE_HAS_COMPLEX_DFLT (type))
356 /* This is a class that needs constructing, but doesn't have
357 a user-provided constructor. So we need to zero-initialize
358 the object and then call the implicitly defined ctor.
359 This will be handled in simplify_aggr_init_expr. */
360 AGGR_INIT_ZERO_FIRST (ctor) = 1;
361 return ctor;
365 /* Discard any access checking during subobject initialization;
366 the checks are implied by the call to the ctor which we have
367 verified is OK (cpp0x/defaulted46.C). */
368 push_deferring_access_checks (dk_deferred);
369 tree r = build_value_init_noctor (type, complain);
370 pop_deferring_access_checks ();
371 return r;
374 /* Like build_value_init, but don't call the constructor for TYPE. Used
375 for base initializers. */
377 tree
378 build_value_init_noctor (tree type, tsubst_flags_t complain)
380 if (!COMPLETE_TYPE_P (type))
382 if (complain & tf_error)
383 error ("value-initialization of incomplete type %qT", type);
384 return error_mark_node;
386 /* FIXME the class and array cases should just use digest_init once it is
387 SFINAE-enabled. */
388 if (CLASS_TYPE_P (type))
390 gcc_assert (!TYPE_HAS_COMPLEX_DFLT (type)
391 || errorcount != 0);
393 if (TREE_CODE (type) != UNION_TYPE)
395 tree field;
396 vec<constructor_elt, va_gc> *v = NULL;
398 /* Iterate over the fields, building initializations. */
399 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
401 tree ftype, value;
403 if (TREE_CODE (field) != FIELD_DECL)
404 continue;
406 ftype = TREE_TYPE (field);
408 if (ftype == error_mark_node)
409 continue;
411 /* We could skip vfields and fields of types with
412 user-defined constructors, but I think that won't improve
413 performance at all; it should be simpler in general just
414 to zero out the entire object than try to only zero the
415 bits that actually need it. */
417 /* Note that for class types there will be FIELD_DECLs
418 corresponding to base classes as well. Thus, iterating
419 over TYPE_FIELDs will result in correct initialization of
420 all of the subobjects. */
421 value = build_value_init (ftype, complain);
422 value = maybe_constant_init (value);
424 if (value == error_mark_node)
425 return error_mark_node;
427 CONSTRUCTOR_APPEND_ELT(v, field, value);
429 /* We shouldn't have gotten here for anything that would need
430 non-trivial initialization, and gimplify_init_ctor_preeval
431 would need to be fixed to allow it. */
432 gcc_assert (TREE_CODE (value) != TARGET_EXPR
433 && TREE_CODE (value) != AGGR_INIT_EXPR);
436 /* Build a constructor to contain the zero- initializations. */
437 return build_constructor (type, v);
440 else if (TREE_CODE (type) == ARRAY_TYPE)
442 vec<constructor_elt, va_gc> *v = NULL;
444 /* Iterate over the array elements, building initializations. */
445 tree max_index = array_type_nelts (type);
447 /* If we have an error_mark here, we should just return error mark
448 as we don't know the size of the array yet. */
449 if (max_index == error_mark_node)
451 if (complain & tf_error)
452 error ("cannot value-initialize array of unknown bound %qT",
453 type);
454 return error_mark_node;
456 gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
458 /* A zero-sized array, which is accepted as an extension, will
459 have an upper bound of -1. */
460 if (!tree_int_cst_equal (max_index, integer_minus_one_node))
462 constructor_elt ce;
464 /* If this is a one element array, we just use a regular init. */
465 if (tree_int_cst_equal (size_zero_node, max_index))
466 ce.index = size_zero_node;
467 else
468 ce.index = build2 (RANGE_EXPR, sizetype, size_zero_node, max_index);
470 ce.value = build_value_init (TREE_TYPE (type), complain);
471 ce.value = maybe_constant_init (ce.value);
472 if (ce.value == error_mark_node)
473 return error_mark_node;
475 vec_alloc (v, 1);
476 v->quick_push (ce);
478 /* We shouldn't have gotten here for anything that would need
479 non-trivial initialization, and gimplify_init_ctor_preeval
480 would need to be fixed to allow it. */
481 gcc_assert (TREE_CODE (ce.value) != TARGET_EXPR
482 && TREE_CODE (ce.value) != AGGR_INIT_EXPR);
485 /* Build a constructor to contain the initializations. */
486 return build_constructor (type, v);
488 else if (TREE_CODE (type) == FUNCTION_TYPE)
490 if (complain & tf_error)
491 error ("value-initialization of function type %qT", type);
492 return error_mark_node;
494 else if (TREE_CODE (type) == REFERENCE_TYPE)
496 if (complain & tf_error)
497 error ("value-initialization of reference type %qT", type);
498 return error_mark_node;
501 return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
504 /* Initialize current class with INIT, a TREE_LIST of
505 arguments for a target constructor. If TREE_LIST is void_type_node,
506 an empty initializer list was given. */
508 static void
509 perform_target_ctor (tree init)
511 tree decl = current_class_ref;
512 tree type = current_class_type;
514 finish_expr_stmt (build_aggr_init (decl, init,
515 LOOKUP_NORMAL|LOOKUP_DELEGATING_CONS,
516 tf_warning_or_error));
517 if (type_build_dtor_call (type))
519 tree expr = build_delete (type, decl, sfk_complete_destructor,
520 LOOKUP_NORMAL
521 |LOOKUP_NONVIRTUAL
522 |LOOKUP_DESTRUCTOR,
523 0, tf_warning_or_error);
524 if (expr != error_mark_node
525 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
526 finish_eh_cleanup (expr);
530 /* Return the non-static data initializer for FIELD_DECL MEMBER. */
532 tree
533 get_nsdmi (tree member, bool in_ctor)
535 tree init;
536 tree save_ccp = current_class_ptr;
537 tree save_ccr = current_class_ref;
539 if (!in_ctor)
541 /* Use a PLACEHOLDER_EXPR when we don't have a 'this' parameter to
542 refer to; constexpr evaluation knows what to do with it. */
543 current_class_ref = build0 (PLACEHOLDER_EXPR, DECL_CONTEXT (member));
544 current_class_ptr = build_address (current_class_ref);
547 if (DECL_LANG_SPECIFIC (member) && DECL_TEMPLATE_INFO (member))
549 init = DECL_INITIAL (DECL_TI_TEMPLATE (member));
550 if (TREE_CODE (init) == DEFAULT_ARG)
551 goto unparsed;
553 /* Check recursive instantiation. */
554 if (DECL_INSTANTIATING_NSDMI_P (member))
556 error ("recursive instantiation of non-static data member "
557 "initializer for %qD", member);
558 init = error_mark_node;
560 else
562 DECL_INSTANTIATING_NSDMI_P (member) = 1;
564 /* Do deferred instantiation of the NSDMI. */
565 init = (tsubst_copy_and_build
566 (init, DECL_TI_ARGS (member),
567 tf_warning_or_error, member, /*function_p=*/false,
568 /*integral_constant_expression_p=*/false));
569 init = digest_nsdmi_init (member, init);
571 DECL_INSTANTIATING_NSDMI_P (member) = 0;
574 else
576 init = DECL_INITIAL (member);
577 if (init && TREE_CODE (init) == DEFAULT_ARG)
579 unparsed:
580 error ("constructor required before non-static data member "
581 "for %qD has been parsed", member);
582 DECL_INITIAL (member) = error_mark_node;
583 init = error_mark_node;
585 /* Strip redundant TARGET_EXPR so we don't need to remap it, and
586 so the aggregate init code below will see a CONSTRUCTOR. */
587 if (init && SIMPLE_TARGET_EXPR_P (init))
588 init = TARGET_EXPR_INITIAL (init);
589 init = break_out_target_exprs (init);
591 current_class_ptr = save_ccp;
592 current_class_ref = save_ccr;
593 return init;
596 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
597 arguments. If TREE_LIST is void_type_node, an empty initializer
598 list was given; if NULL_TREE no initializer was given. */
600 static void
601 perform_member_init (tree member, tree init)
603 tree decl;
604 tree type = TREE_TYPE (member);
606 /* Use the non-static data member initializer if there was no
607 mem-initializer for this field. */
608 if (init == NULL_TREE)
609 init = get_nsdmi (member, /*ctor*/true);
611 if (init == error_mark_node)
612 return;
614 /* Effective C++ rule 12 requires that all data members be
615 initialized. */
616 if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
617 warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
618 "%qD should be initialized in the member initialization list",
619 member);
621 /* Get an lvalue for the data member. */
622 decl = build_class_member_access_expr (current_class_ref, member,
623 /*access_path=*/NULL_TREE,
624 /*preserve_reference=*/true,
625 tf_warning_or_error);
626 if (decl == error_mark_node)
627 return;
629 if (warn_init_self && init && TREE_CODE (init) == TREE_LIST
630 && TREE_CHAIN (init) == NULL_TREE)
632 tree val = TREE_VALUE (init);
633 /* Handle references. */
634 if (REFERENCE_REF_P (val))
635 val = TREE_OPERAND (val, 0);
636 if (TREE_CODE (val) == COMPONENT_REF && TREE_OPERAND (val, 1) == member
637 && TREE_OPERAND (val, 0) == current_class_ref)
638 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
639 OPT_Winit_self, "%qD is initialized with itself",
640 member);
643 if (init == void_type_node)
645 /* mem() means value-initialization. */
646 if (TREE_CODE (type) == ARRAY_TYPE)
648 init = build_vec_init_expr (type, init, tf_warning_or_error);
649 init = build2 (INIT_EXPR, type, decl, init);
650 finish_expr_stmt (init);
652 else
654 tree value = build_value_init (type, tf_warning_or_error);
655 if (value == error_mark_node)
656 return;
657 init = build2 (INIT_EXPR, type, decl, value);
658 finish_expr_stmt (init);
661 /* Deal with this here, as we will get confused if we try to call the
662 assignment op for an anonymous union. This can happen in a
663 synthesized copy constructor. */
664 else if (ANON_AGGR_TYPE_P (type))
666 if (init)
668 init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
669 finish_expr_stmt (init);
672 else if (init
673 && (TREE_CODE (type) == REFERENCE_TYPE
674 /* Pre-digested NSDMI. */
675 || (((TREE_CODE (init) == CONSTRUCTOR
676 && TREE_TYPE (init) == type)
677 /* { } mem-initializer. */
678 || (TREE_CODE (init) == TREE_LIST
679 && DIRECT_LIST_INIT_P (TREE_VALUE (init))))
680 && (CP_AGGREGATE_TYPE_P (type)
681 || is_std_init_list (type)))))
683 /* With references and list-initialization, we need to deal with
684 extending temporary lifetimes. 12.2p5: "A temporary bound to a
685 reference member in a constructor’s ctor-initializer (12.6.2)
686 persists until the constructor exits." */
687 unsigned i; tree t;
688 vec<tree, va_gc> *cleanups = make_tree_vector ();
689 if (TREE_CODE (init) == TREE_LIST)
690 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
691 tf_warning_or_error);
692 if (TREE_TYPE (init) != type)
694 if (BRACE_ENCLOSED_INITIALIZER_P (init)
695 && CP_AGGREGATE_TYPE_P (type))
696 init = reshape_init (type, init, tf_warning_or_error);
697 init = digest_init (type, init, tf_warning_or_error);
699 if (init == error_mark_node)
700 return;
701 /* A FIELD_DECL doesn't really have a suitable lifetime, but
702 make_temporary_var_for_ref_to_temp will treat it as automatic and
703 set_up_extended_ref_temp wants to use the decl in a warning. */
704 init = extend_ref_init_temps (member, init, &cleanups);
705 if (TREE_CODE (type) == ARRAY_TYPE
706 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (type)))
707 init = build_vec_init_expr (type, init, tf_warning_or_error);
708 init = build2 (INIT_EXPR, type, decl, init);
709 finish_expr_stmt (init);
710 FOR_EACH_VEC_ELT (*cleanups, i, t)
711 push_cleanup (decl, t, false);
712 release_tree_vector (cleanups);
714 else if (type_build_ctor_call (type)
715 || (init && CLASS_TYPE_P (strip_array_types (type))))
717 if (TREE_CODE (type) == ARRAY_TYPE)
719 if (init)
721 if (TREE_CHAIN (init))
722 init = error_mark_node;
723 else
724 init = TREE_VALUE (init);
725 if (BRACE_ENCLOSED_INITIALIZER_P (init))
726 init = digest_init (type, init, tf_warning_or_error);
728 if (init == NULL_TREE
729 || same_type_ignoring_top_level_qualifiers_p (type,
730 TREE_TYPE (init)))
732 if (TYPE_DOMAIN (type) && TYPE_MAX_VALUE (TYPE_DOMAIN (type)))
734 /* Initialize the array only if it's not a flexible
735 array member (i.e., if it has an upper bound). */
736 init = build_vec_init_expr (type, init, tf_warning_or_error);
737 init = build2 (INIT_EXPR, type, decl, init);
738 finish_expr_stmt (init);
741 else
742 error ("invalid initializer for array member %q#D", member);
744 else
746 int flags = LOOKUP_NORMAL;
747 if (DECL_DEFAULTED_FN (current_function_decl))
748 flags |= LOOKUP_DEFAULTED;
749 if (CP_TYPE_CONST_P (type)
750 && init == NULL_TREE
751 && default_init_uninitialized_part (type))
753 /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
754 vtable; still give this diagnostic. */
755 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
756 "uninitialized const member in %q#T", type))
757 inform (DECL_SOURCE_LOCATION (member),
758 "%q#D should be initialized", member );
760 finish_expr_stmt (build_aggr_init (decl, init, flags,
761 tf_warning_or_error));
764 else
766 if (init == NULL_TREE)
768 tree core_type;
769 /* member traversal: note it leaves init NULL */
770 if (TREE_CODE (type) == REFERENCE_TYPE)
772 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
773 "uninitialized reference member in %q#T", type))
774 inform (DECL_SOURCE_LOCATION (member),
775 "%q#D should be initialized", member);
777 else if (CP_TYPE_CONST_P (type))
779 if (permerror (DECL_SOURCE_LOCATION (current_function_decl),
780 "uninitialized const member in %q#T", type))
781 inform (DECL_SOURCE_LOCATION (member),
782 "%q#D should be initialized", member );
785 core_type = strip_array_types (type);
787 if (CLASS_TYPE_P (core_type)
788 && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
789 || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
790 diagnose_uninitialized_cst_or_ref_member (core_type,
791 /*using_new=*/false,
792 /*complain=*/true);
794 else if (TREE_CODE (init) == TREE_LIST)
795 /* There was an explicit member initialization. Do some work
796 in that case. */
797 init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
798 tf_warning_or_error);
800 if (init)
801 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
802 tf_warning_or_error));
805 if (type_build_dtor_call (type))
807 tree expr;
809 expr = build_class_member_access_expr (current_class_ref, member,
810 /*access_path=*/NULL_TREE,
811 /*preserve_reference=*/false,
812 tf_warning_or_error);
813 expr = build_delete (type, expr, sfk_complete_destructor,
814 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0,
815 tf_warning_or_error);
817 if (expr != error_mark_node
818 && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
819 finish_eh_cleanup (expr);
823 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
824 the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order. */
826 static tree
827 build_field_list (tree t, tree list, int *uses_unions_or_anon_p)
829 tree fields;
831 /* Note whether or not T is a union. */
832 if (TREE_CODE (t) == UNION_TYPE)
833 *uses_unions_or_anon_p = 1;
835 for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
837 tree fieldtype;
839 /* Skip CONST_DECLs for enumeration constants and so forth. */
840 if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
841 continue;
843 fieldtype = TREE_TYPE (fields);
845 /* For an anonymous struct or union, we must recursively
846 consider the fields of the anonymous type. They can be
847 directly initialized from the constructor. */
848 if (ANON_AGGR_TYPE_P (fieldtype))
850 /* Add this field itself. Synthesized copy constructors
851 initialize the entire aggregate. */
852 list = tree_cons (fields, NULL_TREE, list);
853 /* And now add the fields in the anonymous aggregate. */
854 list = build_field_list (fieldtype, list, uses_unions_or_anon_p);
855 *uses_unions_or_anon_p = 1;
857 /* Add this field. */
858 else if (DECL_NAME (fields))
859 list = tree_cons (fields, NULL_TREE, list);
862 return list;
865 /* Return the innermost aggregate scope for FIELD, whether that is
866 the enclosing class or an anonymous aggregate within it. */
868 static tree
869 innermost_aggr_scope (tree field)
871 if (ANON_AGGR_TYPE_P (TREE_TYPE (field)))
872 return TREE_TYPE (field);
873 else
874 return DECL_CONTEXT (field);
877 /* The MEM_INITS are a TREE_LIST. The TREE_PURPOSE of each list gives
878 a FIELD_DECL or BINFO in T that needs initialization. The
879 TREE_VALUE gives the initializer, or list of initializer arguments.
881 Return a TREE_LIST containing all of the initializations required
882 for T, in the order in which they should be performed. The output
883 list has the same format as the input. */
885 static tree
886 sort_mem_initializers (tree t, tree mem_inits)
888 tree init;
889 tree base, binfo, base_binfo;
890 tree sorted_inits;
891 tree next_subobject;
892 vec<tree, va_gc> *vbases;
893 int i;
894 int uses_unions_or_anon_p = 0;
896 /* Build up a list of initializations. The TREE_PURPOSE of entry
897 will be the subobject (a FIELD_DECL or BINFO) to initialize. The
898 TREE_VALUE will be the constructor arguments, or NULL if no
899 explicit initialization was provided. */
900 sorted_inits = NULL_TREE;
902 /* Process the virtual bases. */
903 for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
904 vec_safe_iterate (vbases, i, &base); i++)
905 sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
907 /* Process the direct bases. */
908 for (binfo = TYPE_BINFO (t), i = 0;
909 BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
910 if (!BINFO_VIRTUAL_P (base_binfo))
911 sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
913 /* Process the non-static data members. */
914 sorted_inits = build_field_list (t, sorted_inits, &uses_unions_or_anon_p);
915 /* Reverse the entire list of initializations, so that they are in
916 the order that they will actually be performed. */
917 sorted_inits = nreverse (sorted_inits);
919 /* If the user presented the initializers in an order different from
920 that in which they will actually occur, we issue a warning. Keep
921 track of the next subobject which can be explicitly initialized
922 without issuing a warning. */
923 next_subobject = sorted_inits;
925 /* Go through the explicit initializers, filling in TREE_PURPOSE in
926 the SORTED_INITS. */
927 for (init = mem_inits; init; init = TREE_CHAIN (init))
929 tree subobject;
930 tree subobject_init;
932 subobject = TREE_PURPOSE (init);
934 /* If the explicit initializers are in sorted order, then
935 SUBOBJECT will be NEXT_SUBOBJECT, or something following
936 it. */
937 for (subobject_init = next_subobject;
938 subobject_init;
939 subobject_init = TREE_CHAIN (subobject_init))
940 if (TREE_PURPOSE (subobject_init) == subobject)
941 break;
943 /* Issue a warning if the explicit initializer order does not
944 match that which will actually occur.
945 ??? Are all these on the correct lines? */
946 if (warn_reorder && !subobject_init)
948 if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
949 warning_at (DECL_SOURCE_LOCATION (TREE_PURPOSE (next_subobject)),
950 OPT_Wreorder, "%qD will be initialized after",
951 TREE_PURPOSE (next_subobject));
952 else
953 warning (OPT_Wreorder, "base %qT will be initialized after",
954 TREE_PURPOSE (next_subobject));
955 if (TREE_CODE (subobject) == FIELD_DECL)
956 warning_at (DECL_SOURCE_LOCATION (subobject),
957 OPT_Wreorder, " %q#D", subobject);
958 else
959 warning (OPT_Wreorder, " base %qT", subobject);
960 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
961 OPT_Wreorder, " when initialized here");
964 /* Look again, from the beginning of the list. */
965 if (!subobject_init)
967 subobject_init = sorted_inits;
968 while (TREE_PURPOSE (subobject_init) != subobject)
969 subobject_init = TREE_CHAIN (subobject_init);
972 /* It is invalid to initialize the same subobject more than
973 once. */
974 if (TREE_VALUE (subobject_init))
976 if (TREE_CODE (subobject) == FIELD_DECL)
977 error_at (DECL_SOURCE_LOCATION (current_function_decl),
978 "multiple initializations given for %qD",
979 subobject);
980 else
981 error_at (DECL_SOURCE_LOCATION (current_function_decl),
982 "multiple initializations given for base %qT",
983 subobject);
986 /* Record the initialization. */
987 TREE_VALUE (subobject_init) = TREE_VALUE (init);
988 next_subobject = subobject_init;
991 /* [class.base.init]
993 If a ctor-initializer specifies more than one mem-initializer for
994 multiple members of the same union (including members of
995 anonymous unions), the ctor-initializer is ill-formed.
997 Here we also splice out uninitialized union members. */
998 if (uses_unions_or_anon_p)
1000 tree *last_p = NULL;
1001 tree *p;
1002 for (p = &sorted_inits; *p; )
1004 tree field;
1005 tree ctx;
1007 init = *p;
1009 field = TREE_PURPOSE (init);
1011 /* Skip base classes. */
1012 if (TREE_CODE (field) != FIELD_DECL)
1013 goto next;
1015 /* If this is an anonymous aggregate with no explicit initializer,
1016 splice it out. */
1017 if (!TREE_VALUE (init) && ANON_AGGR_TYPE_P (TREE_TYPE (field)))
1018 goto splice;
1020 /* See if this field is a member of a union, or a member of a
1021 structure contained in a union, etc. */
1022 ctx = innermost_aggr_scope (field);
1024 /* If this field is not a member of a union, skip it. */
1025 if (TREE_CODE (ctx) != UNION_TYPE
1026 && !ANON_AGGR_TYPE_P (ctx))
1027 goto next;
1029 /* If this union member has no explicit initializer and no NSDMI,
1030 splice it out. */
1031 if (TREE_VALUE (init) || DECL_INITIAL (field))
1032 /* OK. */;
1033 else
1034 goto splice;
1036 /* It's only an error if we have two initializers for the same
1037 union type. */
1038 if (!last_p)
1040 last_p = p;
1041 goto next;
1044 /* See if LAST_FIELD and the field initialized by INIT are
1045 members of the same union (or the union itself). If so, there's
1046 a problem, unless they're actually members of the same structure
1047 which is itself a member of a union. For example, given:
1049 union { struct { int i; int j; }; };
1051 initializing both `i' and `j' makes sense. */
1052 ctx = common_enclosing_class
1053 (innermost_aggr_scope (field),
1054 innermost_aggr_scope (TREE_PURPOSE (*last_p)));
1056 if (ctx && (TREE_CODE (ctx) == UNION_TYPE
1057 || ctx == TREE_TYPE (TREE_PURPOSE (*last_p))))
1059 /* A mem-initializer hides an NSDMI. */
1060 if (TREE_VALUE (init) && !TREE_VALUE (*last_p))
1061 *last_p = TREE_CHAIN (*last_p);
1062 else if (TREE_VALUE (*last_p) && !TREE_VALUE (init))
1063 goto splice;
1064 else
1066 error_at (DECL_SOURCE_LOCATION (current_function_decl),
1067 "initializations for multiple members of %qT",
1068 ctx);
1069 goto splice;
1073 last_p = p;
1075 next:
1076 p = &TREE_CHAIN (*p);
1077 continue;
1078 splice:
1079 *p = TREE_CHAIN (*p);
1080 continue;
1084 return sorted_inits;
1087 /* Initialize all bases and members of CURRENT_CLASS_TYPE. MEM_INITS
1088 is a TREE_LIST giving the explicit mem-initializer-list for the
1089 constructor. The TREE_PURPOSE of each entry is a subobject (a
1090 FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE. The TREE_VALUE
1091 is a TREE_LIST giving the arguments to the constructor or
1092 void_type_node for an empty list of arguments. */
1094 void
1095 emit_mem_initializers (tree mem_inits)
1097 int flags = LOOKUP_NORMAL;
1099 /* We will already have issued an error message about the fact that
1100 the type is incomplete. */
1101 if (!COMPLETE_TYPE_P (current_class_type))
1102 return;
1104 if (mem_inits
1105 && TYPE_P (TREE_PURPOSE (mem_inits))
1106 && same_type_p (TREE_PURPOSE (mem_inits), current_class_type))
1108 /* Delegating constructor. */
1109 gcc_assert (TREE_CHAIN (mem_inits) == NULL_TREE);
1110 perform_target_ctor (TREE_VALUE (mem_inits));
1111 return;
1114 if (DECL_DEFAULTED_FN (current_function_decl)
1115 && ! DECL_INHERITED_CTOR_BASE (current_function_decl))
1116 flags |= LOOKUP_DEFAULTED;
1118 /* Sort the mem-initializers into the order in which the
1119 initializations should be performed. */
1120 mem_inits = sort_mem_initializers (current_class_type, mem_inits);
1122 in_base_initializer = 1;
1124 /* Initialize base classes. */
1125 for (; (mem_inits
1126 && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL);
1127 mem_inits = TREE_CHAIN (mem_inits))
1129 tree subobject = TREE_PURPOSE (mem_inits);
1130 tree arguments = TREE_VALUE (mem_inits);
1132 /* We already have issued an error message. */
1133 if (arguments == error_mark_node)
1134 continue;
1136 if (arguments == NULL_TREE)
1138 /* If these initializations are taking place in a copy constructor,
1139 the base class should probably be explicitly initialized if there
1140 is a user-defined constructor in the base class (other than the
1141 default constructor, which will be called anyway). */
1142 if (extra_warnings
1143 && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
1144 && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
1145 warning_at (DECL_SOURCE_LOCATION (current_function_decl),
1146 OPT_Wextra, "base class %q#T should be explicitly "
1147 "initialized in the copy constructor",
1148 BINFO_TYPE (subobject));
1151 /* Initialize the base. */
1152 if (BINFO_VIRTUAL_P (subobject))
1153 construct_virtual_base (subobject, arguments);
1154 else
1156 tree base_addr;
1158 base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
1159 subobject, 1, tf_warning_or_error);
1160 expand_aggr_init_1 (subobject, NULL_TREE,
1161 cp_build_indirect_ref (base_addr, RO_NULL,
1162 tf_warning_or_error),
1163 arguments,
1164 flags,
1165 tf_warning_or_error);
1166 expand_cleanup_for_base (subobject, NULL_TREE);
1169 in_base_initializer = 0;
1171 /* Initialize the vptrs. */
1172 initialize_vtbl_ptrs (current_class_ptr);
1174 /* Initialize the data members. */
1175 while (mem_inits)
1177 perform_member_init (TREE_PURPOSE (mem_inits),
1178 TREE_VALUE (mem_inits));
1179 mem_inits = TREE_CHAIN (mem_inits);
1183 /* Returns the address of the vtable (i.e., the value that should be
1184 assigned to the vptr) for BINFO. */
1186 tree
1187 build_vtbl_address (tree binfo)
1189 tree binfo_for = binfo;
1190 tree vtbl;
1192 if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
1193 /* If this is a virtual primary base, then the vtable we want to store
1194 is that for the base this is being used as the primary base of. We
1195 can't simply skip the initialization, because we may be expanding the
1196 inits of a subobject constructor where the virtual base layout
1197 can be different. */
1198 while (BINFO_PRIMARY_P (binfo_for))
1199 binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
1201 /* Figure out what vtable BINFO's vtable is based on, and mark it as
1202 used. */
1203 vtbl = get_vtbl_decl_for_binfo (binfo_for);
1204 TREE_USED (vtbl) = true;
1206 /* Now compute the address to use when initializing the vptr. */
1207 vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
1208 if (VAR_P (vtbl))
1209 vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
1211 return vtbl;
1214 /* This code sets up the virtual function tables appropriate for
1215 the pointer DECL. It is a one-ply initialization.
1217 BINFO is the exact type that DECL is supposed to be. In
1218 multiple inheritance, this might mean "C's A" if C : A, B. */
1220 static void
1221 expand_virtual_init (tree binfo, tree decl)
1223 tree vtbl, vtbl_ptr;
1224 tree vtt_index;
1226 /* Compute the initializer for vptr. */
1227 vtbl = build_vtbl_address (binfo);
1229 /* We may get this vptr from a VTT, if this is a subobject
1230 constructor or subobject destructor. */
1231 vtt_index = BINFO_VPTR_INDEX (binfo);
1232 if (vtt_index)
1234 tree vtbl2;
1235 tree vtt_parm;
1237 /* Compute the value to use, when there's a VTT. */
1238 vtt_parm = current_vtt_parm;
1239 vtbl2 = fold_build_pointer_plus (vtt_parm, vtt_index);
1240 vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1241 vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1243 /* The actual initializer is the VTT value only in the subobject
1244 constructor. In maybe_clone_body we'll substitute NULL for
1245 the vtt_parm in the case of the non-subobject constructor. */
1246 vtbl = build3 (COND_EXPR,
1247 TREE_TYPE (vtbl),
1248 build2 (EQ_EXPR, boolean_type_node,
1249 current_in_charge_parm, integer_zero_node),
1250 vtbl2,
1251 vtbl);
1254 /* Compute the location of the vtpr. */
1255 vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL,
1256 tf_warning_or_error),
1257 TREE_TYPE (binfo));
1258 gcc_assert (vtbl_ptr != error_mark_node);
1260 /* Assign the vtable to the vptr. */
1261 vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0, tf_warning_or_error);
1262 finish_expr_stmt (cp_build_modify_expr (vtbl_ptr, NOP_EXPR, vtbl,
1263 tf_warning_or_error));
1266 /* If an exception is thrown in a constructor, those base classes already
1267 constructed must be destroyed. This function creates the cleanup
1268 for BINFO, which has just been constructed. If FLAG is non-NULL,
1269 it is a DECL which is nonzero when this base needs to be
1270 destroyed. */
1272 static void
1273 expand_cleanup_for_base (tree binfo, tree flag)
1275 tree expr;
1277 if (!type_build_dtor_call (BINFO_TYPE (binfo)))
1278 return;
1280 /* Call the destructor. */
1281 expr = build_special_member_call (current_class_ref,
1282 base_dtor_identifier,
1283 NULL,
1284 binfo,
1285 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1286 tf_warning_or_error);
1288 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1289 return;
1291 if (flag)
1292 expr = fold_build3_loc (input_location,
1293 COND_EXPR, void_type_node,
1294 c_common_truthvalue_conversion (input_location, flag),
1295 expr, integer_zero_node);
1297 finish_eh_cleanup (expr);
1300 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1301 constructor. */
1303 static void
1304 construct_virtual_base (tree vbase, tree arguments)
1306 tree inner_if_stmt;
1307 tree exp;
1308 tree flag;
1310 /* If there are virtual base classes with destructors, we need to
1311 emit cleanups to destroy them if an exception is thrown during
1312 the construction process. These exception regions (i.e., the
1313 period during which the cleanups must occur) begin from the time
1314 the construction is complete to the end of the function. If we
1315 create a conditional block in which to initialize the
1316 base-classes, then the cleanup region for the virtual base begins
1317 inside a block, and ends outside of that block. This situation
1318 confuses the sjlj exception-handling code. Therefore, we do not
1319 create a single conditional block, but one for each
1320 initialization. (That way the cleanup regions always begin
1321 in the outer block.) We trust the back end to figure out
1322 that the FLAG will not change across initializations, and
1323 avoid doing multiple tests. */
1324 flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1325 inner_if_stmt = begin_if_stmt ();
1326 finish_if_stmt_cond (flag, inner_if_stmt);
1328 /* Compute the location of the virtual base. If we're
1329 constructing virtual bases, then we must be the most derived
1330 class. Therefore, we don't have to look up the virtual base;
1331 we already know where it is. */
1332 exp = convert_to_base_statically (current_class_ref, vbase);
1334 expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1335 0, tf_warning_or_error);
1336 finish_then_clause (inner_if_stmt);
1337 finish_if_stmt (inner_if_stmt);
1339 expand_cleanup_for_base (vbase, flag);
1342 /* Find the context in which this FIELD can be initialized. */
1344 static tree
1345 initializing_context (tree field)
1347 tree t = DECL_CONTEXT (field);
1349 /* Anonymous union members can be initialized in the first enclosing
1350 non-anonymous union context. */
1351 while (t && ANON_AGGR_TYPE_P (t))
1352 t = TYPE_CONTEXT (t);
1353 return t;
1356 /* Function to give error message if member initialization specification
1357 is erroneous. FIELD is the member we decided to initialize.
1358 TYPE is the type for which the initialization is being performed.
1359 FIELD must be a member of TYPE.
1361 MEMBER_NAME is the name of the member. */
1363 static int
1364 member_init_ok_or_else (tree field, tree type, tree member_name)
1366 if (field == error_mark_node)
1367 return 0;
1368 if (!field)
1370 error ("class %qT does not have any field named %qD", type,
1371 member_name);
1372 return 0;
1374 if (VAR_P (field))
1376 error ("%q#D is a static data member; it can only be "
1377 "initialized at its definition",
1378 field);
1379 return 0;
1381 if (TREE_CODE (field) != FIELD_DECL)
1383 error ("%q#D is not a non-static data member of %qT",
1384 field, type);
1385 return 0;
1387 if (initializing_context (field) != type)
1389 error ("class %qT does not have any field named %qD", type,
1390 member_name);
1391 return 0;
1394 return 1;
1397 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1398 is a _TYPE node or TYPE_DECL which names a base for that type.
1399 Check the validity of NAME, and return either the base _TYPE, base
1400 binfo, or the FIELD_DECL of the member. If NAME is invalid, return
1401 NULL_TREE and issue a diagnostic.
1403 An old style unnamed direct single base construction is permitted,
1404 where NAME is NULL. */
1406 tree
1407 expand_member_init (tree name)
1409 tree basetype;
1410 tree field;
1412 if (!current_class_ref)
1413 return NULL_TREE;
1415 if (!name)
1417 /* This is an obsolete unnamed base class initializer. The
1418 parser will already have warned about its use. */
1419 switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1421 case 0:
1422 error ("unnamed initializer for %qT, which has no base classes",
1423 current_class_type);
1424 return NULL_TREE;
1425 case 1:
1426 basetype = BINFO_TYPE
1427 (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1428 break;
1429 default:
1430 error ("unnamed initializer for %qT, which uses multiple inheritance",
1431 current_class_type);
1432 return NULL_TREE;
1435 else if (TYPE_P (name))
1437 basetype = TYPE_MAIN_VARIANT (name);
1438 name = TYPE_NAME (name);
1440 else if (TREE_CODE (name) == TYPE_DECL)
1441 basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1442 else
1443 basetype = NULL_TREE;
1445 if (basetype)
1447 tree class_binfo;
1448 tree direct_binfo;
1449 tree virtual_binfo;
1450 int i;
1452 if (current_template_parms
1453 || same_type_p (basetype, current_class_type))
1454 return basetype;
1456 class_binfo = TYPE_BINFO (current_class_type);
1457 direct_binfo = NULL_TREE;
1458 virtual_binfo = NULL_TREE;
1460 /* Look for a direct base. */
1461 for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1462 if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1463 break;
1465 /* Look for a virtual base -- unless the direct base is itself
1466 virtual. */
1467 if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1468 virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1470 /* [class.base.init]
1472 If a mem-initializer-id is ambiguous because it designates
1473 both a direct non-virtual base class and an inherited virtual
1474 base class, the mem-initializer is ill-formed. */
1475 if (direct_binfo && virtual_binfo)
1477 error ("%qD is both a direct base and an indirect virtual base",
1478 basetype);
1479 return NULL_TREE;
1482 if (!direct_binfo && !virtual_binfo)
1484 if (CLASSTYPE_VBASECLASSES (current_class_type))
1485 error ("type %qT is not a direct or virtual base of %qT",
1486 basetype, current_class_type);
1487 else
1488 error ("type %qT is not a direct base of %qT",
1489 basetype, current_class_type);
1490 return NULL_TREE;
1493 return direct_binfo ? direct_binfo : virtual_binfo;
1495 else
1497 if (identifier_p (name))
1498 field = lookup_field (current_class_type, name, 1, false);
1499 else
1500 field = name;
1502 if (member_init_ok_or_else (field, current_class_type, name))
1503 return field;
1506 return NULL_TREE;
1509 /* This is like `expand_member_init', only it stores one aggregate
1510 value into another.
1512 INIT comes in two flavors: it is either a value which
1513 is to be stored in EXP, or it is a parameter list
1514 to go to a constructor, which will operate on EXP.
1515 If INIT is not a parameter list for a constructor, then set
1516 LOOKUP_ONLYCONVERTING.
1517 If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1518 the initializer, if FLAGS is 0, then it is the (init) form.
1519 If `init' is a CONSTRUCTOR, then we emit a warning message,
1520 explaining that such initializations are invalid.
1522 If INIT resolves to a CALL_EXPR which happens to return
1523 something of the type we are looking for, then we know
1524 that we can safely use that call to perform the
1525 initialization.
1527 The virtual function table pointer cannot be set up here, because
1528 we do not really know its type.
1530 This never calls operator=().
1532 When initializing, nothing is CONST.
1534 A default copy constructor may have to be used to perform the
1535 initialization.
1537 A constructor or a conversion operator may have to be used to
1538 perform the initialization, but not both, as it would be ambiguous. */
1540 tree
1541 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1543 tree stmt_expr;
1544 tree compound_stmt;
1545 int destroy_temps;
1546 tree type = TREE_TYPE (exp);
1547 int was_const = TREE_READONLY (exp);
1548 int was_volatile = TREE_THIS_VOLATILE (exp);
1549 int is_global;
1551 if (init == error_mark_node)
1552 return error_mark_node;
1554 TREE_READONLY (exp) = 0;
1555 TREE_THIS_VOLATILE (exp) = 0;
1557 if (init && init != void_type_node
1558 && TREE_CODE (init) != TREE_LIST
1559 && !(TREE_CODE (init) == TARGET_EXPR
1560 && TARGET_EXPR_DIRECT_INIT_P (init))
1561 && !DIRECT_LIST_INIT_P (init))
1562 flags |= LOOKUP_ONLYCONVERTING;
1564 if (TREE_CODE (type) == ARRAY_TYPE)
1566 tree itype;
1568 /* An array may not be initialized use the parenthesized
1569 initialization form -- unless the initializer is "()". */
1570 if (init && TREE_CODE (init) == TREE_LIST)
1572 if (complain & tf_error)
1573 error ("bad array initializer");
1574 return error_mark_node;
1576 /* Must arrange to initialize each element of EXP
1577 from elements of INIT. */
1578 itype = init ? TREE_TYPE (init) : NULL_TREE;
1579 if (cv_qualified_p (type))
1580 TREE_TYPE (exp) = cv_unqualified (type);
1581 if (itype && cv_qualified_p (itype))
1582 TREE_TYPE (init) = cv_unqualified (itype);
1583 stmt_expr = build_vec_init (exp, NULL_TREE, init,
1584 /*explicit_value_init_p=*/false,
1585 itype && same_type_p (TREE_TYPE (init),
1586 TREE_TYPE (exp)),
1587 complain);
1588 TREE_READONLY (exp) = was_const;
1589 TREE_THIS_VOLATILE (exp) = was_volatile;
1590 TREE_TYPE (exp) = type;
1591 /* Restore the type of init unless it was used directly. */
1592 if (init && TREE_CODE (stmt_expr) != INIT_EXPR)
1593 TREE_TYPE (init) = itype;
1594 return stmt_expr;
1597 if ((VAR_P (exp) || TREE_CODE (exp) == PARM_DECL)
1598 && !lookup_attribute ("warn_unused", TYPE_ATTRIBUTES (type)))
1599 /* Just know that we've seen something for this node. */
1600 TREE_USED (exp) = 1;
1602 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1603 destroy_temps = stmts_are_full_exprs_p ();
1604 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1605 expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1606 init, LOOKUP_NORMAL|flags, complain);
1607 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1608 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1609 TREE_READONLY (exp) = was_const;
1610 TREE_THIS_VOLATILE (exp) = was_volatile;
1612 return stmt_expr;
1615 static void
1616 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1617 tsubst_flags_t complain)
1619 tree type = TREE_TYPE (exp);
1620 tree ctor_name;
1622 /* It fails because there may not be a constructor which takes
1623 its own type as the first (or only parameter), but which does
1624 take other types via a conversion. So, if the thing initializing
1625 the expression is a unit element of type X, first try X(X&),
1626 followed by initialization by X. If neither of these work
1627 out, then look hard. */
1628 tree rval;
1629 vec<tree, va_gc> *parms;
1631 /* If we have direct-initialization from an initializer list, pull
1632 it out of the TREE_LIST so the code below can see it. */
1633 if (init && TREE_CODE (init) == TREE_LIST
1634 && DIRECT_LIST_INIT_P (TREE_VALUE (init)))
1636 gcc_checking_assert ((flags & LOOKUP_ONLYCONVERTING) == 0
1637 && TREE_CHAIN (init) == NULL_TREE);
1638 init = TREE_VALUE (init);
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. */
1646 init = reshape_init (type, init, complain);
1647 init = digest_init (type, init, complain);
1650 /* A CONSTRUCTOR of the target's type is a previously digested
1651 initializer, whether that happened just above or in
1652 cp_parser_late_parsing_nsdmi.
1654 A TARGET_EXPR with TARGET_EXPR_DIRECT_INIT_P or TARGET_EXPR_LIST_INIT_P
1655 set represents the whole initialization, so we shouldn't build up
1656 another ctor call. */
1657 if (init
1658 && (TREE_CODE (init) == CONSTRUCTOR
1659 || (TREE_CODE (init) == TARGET_EXPR
1660 && (TARGET_EXPR_DIRECT_INIT_P (init)
1661 || TARGET_EXPR_LIST_INIT_P (init))))
1662 && same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (init), type))
1664 /* Early initialization via a TARGET_EXPR only works for
1665 complete objects. */
1666 gcc_assert (TREE_CODE (init) == CONSTRUCTOR || true_exp == exp);
1668 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1669 TREE_SIDE_EFFECTS (init) = 1;
1670 finish_expr_stmt (init);
1671 return;
1674 if (init && TREE_CODE (init) != TREE_LIST
1675 && (flags & LOOKUP_ONLYCONVERTING))
1677 /* Base subobjects should only get direct-initialization. */
1678 gcc_assert (true_exp == exp);
1680 if (flags & DIRECT_BIND)
1681 /* Do nothing. We hit this in two cases: Reference initialization,
1682 where we aren't initializing a real variable, so we don't want
1683 to run a new constructor; and catching an exception, where we
1684 have already built up the constructor call so we could wrap it
1685 in an exception region. */;
1686 else
1687 init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP,
1688 flags, complain);
1690 if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1691 /* We need to protect the initialization of a catch parm with a
1692 call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1693 around the TARGET_EXPR for the copy constructor. See
1694 initialize_handler_parm. */
1696 TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1697 TREE_OPERAND (init, 0));
1698 TREE_TYPE (init) = void_type_node;
1700 else
1701 init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1702 TREE_SIDE_EFFECTS (init) = 1;
1703 finish_expr_stmt (init);
1704 return;
1707 if (init == NULL_TREE)
1708 parms = NULL;
1709 else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1711 parms = make_tree_vector ();
1712 for (; init != NULL_TREE; init = TREE_CHAIN (init))
1713 vec_safe_push (parms, TREE_VALUE (init));
1715 else
1716 parms = make_tree_vector_single (init);
1718 if (exp == current_class_ref && current_function_decl
1719 && DECL_HAS_IN_CHARGE_PARM_P (current_function_decl))
1721 /* Delegating constructor. */
1722 tree complete;
1723 tree base;
1724 tree elt; unsigned i;
1726 /* Unshare the arguments for the second call. */
1727 vec<tree, va_gc> *parms2 = make_tree_vector ();
1728 FOR_EACH_VEC_SAFE_ELT (parms, i, elt)
1730 elt = break_out_target_exprs (elt);
1731 vec_safe_push (parms2, elt);
1733 complete = build_special_member_call (exp, complete_ctor_identifier,
1734 &parms2, binfo, flags,
1735 complain);
1736 complete = fold_build_cleanup_point_expr (void_type_node, complete);
1737 release_tree_vector (parms2);
1739 base = build_special_member_call (exp, base_ctor_identifier,
1740 &parms, binfo, flags,
1741 complain);
1742 base = fold_build_cleanup_point_expr (void_type_node, base);
1743 rval = build3 (COND_EXPR, void_type_node,
1744 build2 (EQ_EXPR, boolean_type_node,
1745 current_in_charge_parm, integer_zero_node),
1746 base,
1747 complete);
1749 else
1751 if (true_exp == exp)
1752 ctor_name = complete_ctor_identifier;
1753 else
1754 ctor_name = base_ctor_identifier;
1755 rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1756 complain);
1759 if (parms != NULL)
1760 release_tree_vector (parms);
1762 if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1764 tree fn = get_callee_fndecl (rval);
1765 if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1767 tree e = maybe_constant_init (rval, exp);
1768 if (TREE_CONSTANT (e))
1769 rval = build2 (INIT_EXPR, type, exp, e);
1773 /* FIXME put back convert_to_void? */
1774 if (TREE_SIDE_EFFECTS (rval))
1775 finish_expr_stmt (rval);
1778 /* This function is responsible for initializing EXP with INIT
1779 (if any).
1781 BINFO is the binfo of the type for who we are performing the
1782 initialization. For example, if W is a virtual base class of A and B,
1783 and C : A, B.
1784 If we are initializing B, then W must contain B's W vtable, whereas
1785 were we initializing C, W must contain C's W vtable.
1787 TRUE_EXP is nonzero if it is the true expression being initialized.
1788 In this case, it may be EXP, or may just contain EXP. The reason we
1789 need this is because if EXP is a base element of TRUE_EXP, we
1790 don't necessarily know by looking at EXP where its virtual
1791 baseclass fields should really be pointing. But we do know
1792 from TRUE_EXP. In constructors, we don't know anything about
1793 the value being initialized.
1795 FLAGS is just passed to `build_new_method_call'. See that function
1796 for its description. */
1798 static void
1799 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1800 tsubst_flags_t complain)
1802 tree type = TREE_TYPE (exp);
1804 gcc_assert (init != error_mark_node && type != error_mark_node);
1805 gcc_assert (building_stmt_list_p ());
1807 /* Use a function returning the desired type to initialize EXP for us.
1808 If the function is a constructor, and its first argument is
1809 NULL_TREE, know that it was meant for us--just slide exp on
1810 in and expand the constructor. Constructors now come
1811 as TARGET_EXPRs. */
1813 if (init && VAR_P (exp)
1814 && COMPOUND_LITERAL_P (init))
1816 vec<tree, va_gc> *cleanups = NULL;
1817 /* If store_init_value returns NULL_TREE, the INIT has been
1818 recorded as the DECL_INITIAL for EXP. That means there's
1819 nothing more we have to do. */
1820 init = store_init_value (exp, init, &cleanups, flags);
1821 if (init)
1822 finish_expr_stmt (init);
1823 gcc_assert (!cleanups);
1824 return;
1827 /* If an explicit -- but empty -- initializer list was present,
1828 that's value-initialization. */
1829 if (init == void_type_node)
1831 /* If the type has data but no user-provided ctor, we need to zero
1832 out the object. */
1833 if (!type_has_user_provided_constructor (type)
1834 && !is_really_empty_class (type))
1836 tree field_size = NULL_TREE;
1837 if (exp != true_exp && CLASSTYPE_AS_BASE (type) != type)
1838 /* Don't clobber already initialized virtual bases. */
1839 field_size = TYPE_SIZE (CLASSTYPE_AS_BASE (type));
1840 init = build_zero_init_1 (type, NULL_TREE, /*static_storage_p=*/false,
1841 field_size);
1842 init = build2 (INIT_EXPR, type, exp, init);
1843 finish_expr_stmt (init);
1846 /* If we don't need to mess with the constructor at all,
1847 then we're done. */
1848 if (! type_build_ctor_call (type))
1849 return;
1851 /* Otherwise fall through and call the constructor. */
1852 init = NULL_TREE;
1855 /* We know that expand_default_init can handle everything we want
1856 at this point. */
1857 expand_default_init (binfo, true_exp, exp, init, flags, complain);
1860 /* Report an error if TYPE is not a user-defined, class type. If
1861 OR_ELSE is nonzero, give an error message. */
1864 is_class_type (tree type, int or_else)
1866 if (type == error_mark_node)
1867 return 0;
1869 if (! CLASS_TYPE_P (type))
1871 if (or_else)
1872 error ("%qT is not a class type", type);
1873 return 0;
1875 return 1;
1878 tree
1879 get_type_value (tree name)
1881 if (name == error_mark_node)
1882 return NULL_TREE;
1884 if (IDENTIFIER_HAS_TYPE_VALUE (name))
1885 return IDENTIFIER_TYPE_VALUE (name);
1886 else
1887 return NULL_TREE;
1890 /* Build a reference to a member of an aggregate. This is not a C++
1891 `&', but really something which can have its address taken, and
1892 then act as a pointer to member, for example TYPE :: FIELD can have
1893 its address taken by saying & TYPE :: FIELD. ADDRESS_P is true if
1894 this expression is the operand of "&".
1896 @@ Prints out lousy diagnostics for operator <typename>
1897 @@ fields.
1899 @@ This function should be rewritten and placed in search.c. */
1901 tree
1902 build_offset_ref (tree type, tree member, bool address_p,
1903 tsubst_flags_t complain)
1905 tree decl;
1906 tree basebinfo = NULL_TREE;
1908 /* class templates can come in as TEMPLATE_DECLs here. */
1909 if (TREE_CODE (member) == TEMPLATE_DECL)
1910 return member;
1912 if (dependent_scope_p (type) || type_dependent_expression_p (member))
1913 return build_qualified_name (NULL_TREE, type, member,
1914 /*template_p=*/false);
1916 gcc_assert (TYPE_P (type));
1917 if (! is_class_type (type, 1))
1918 return error_mark_node;
1920 gcc_assert (DECL_P (member) || BASELINK_P (member));
1921 /* Callers should call mark_used before this point. */
1922 gcc_assert (!DECL_P (member) || TREE_USED (member));
1924 type = TYPE_MAIN_VARIANT (type);
1925 if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1927 if (complain & tf_error)
1928 error ("incomplete type %qT does not have member %qD", type, member);
1929 return error_mark_node;
1932 /* Entities other than non-static members need no further
1933 processing. */
1934 if (TREE_CODE (member) == TYPE_DECL)
1935 return member;
1936 if (VAR_P (member) || TREE_CODE (member) == CONST_DECL)
1937 return convert_from_reference (member);
1939 if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1941 if (complain & tf_error)
1942 error ("invalid pointer to bit-field %qD", member);
1943 return error_mark_node;
1946 /* Set up BASEBINFO for member lookup. */
1947 decl = maybe_dummy_object (type, &basebinfo);
1949 /* A lot of this logic is now handled in lookup_member. */
1950 if (BASELINK_P (member))
1952 /* Go from the TREE_BASELINK to the member function info. */
1953 tree t = BASELINK_FUNCTIONS (member);
1955 if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1957 /* Get rid of a potential OVERLOAD around it. */
1958 t = OVL_CURRENT (t);
1960 /* Unique functions are handled easily. */
1962 /* For non-static member of base class, we need a special rule
1963 for access checking [class.protected]:
1965 If the access is to form a pointer to member, the
1966 nested-name-specifier shall name the derived class
1967 (or any class derived from that class). */
1968 if (address_p && DECL_P (t)
1969 && DECL_NONSTATIC_MEMBER_P (t))
1970 perform_or_defer_access_check (TYPE_BINFO (type), t, t,
1971 complain);
1972 else
1973 perform_or_defer_access_check (basebinfo, t, t,
1974 complain);
1976 if (DECL_STATIC_FUNCTION_P (t))
1977 return t;
1978 member = t;
1980 else
1981 TREE_TYPE (member) = unknown_type_node;
1983 else if (address_p && TREE_CODE (member) == FIELD_DECL)
1984 /* We need additional test besides the one in
1985 check_accessibility_of_qualified_id in case it is
1986 a pointer to non-static member. */
1987 perform_or_defer_access_check (TYPE_BINFO (type), member, member,
1988 complain);
1990 if (!address_p)
1992 /* If MEMBER is non-static, then the program has fallen afoul of
1993 [expr.prim]:
1995 An id-expression that denotes a nonstatic data member or
1996 nonstatic member function of a class can only be used:
1998 -- as part of a class member access (_expr.ref_) in which the
1999 object-expression refers to the member's class or a class
2000 derived from that class, or
2002 -- to form a pointer to member (_expr.unary.op_), or
2004 -- in the body of a nonstatic member function of that class or
2005 of a class derived from that class (_class.mfct.nonstatic_), or
2007 -- in a mem-initializer for a constructor for that class or for
2008 a class derived from that class (_class.base.init_). */
2009 if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
2011 /* Build a representation of the qualified name suitable
2012 for use as the operand to "&" -- even though the "&" is
2013 not actually present. */
2014 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2015 /* In Microsoft mode, treat a non-static member function as if
2016 it were a pointer-to-member. */
2017 if (flag_ms_extensions)
2019 PTRMEM_OK_P (member) = 1;
2020 return cp_build_addr_expr (member, complain);
2022 if (complain & tf_error)
2023 error ("invalid use of non-static member function %qD",
2024 TREE_OPERAND (member, 1));
2025 return error_mark_node;
2027 else if (TREE_CODE (member) == FIELD_DECL)
2029 if (complain & tf_error)
2030 error ("invalid use of non-static data member %qD", member);
2031 return error_mark_node;
2033 return member;
2036 member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
2037 PTRMEM_OK_P (member) = 1;
2038 return member;
2041 /* If DECL is a scalar enumeration constant or variable with a
2042 constant initializer, return the initializer (or, its initializers,
2043 recursively); otherwise, return DECL. If STRICT_P, the
2044 initializer is only returned if DECL is a
2045 constant-expression. If RETURN_AGGREGATE_CST_OK_P, it is ok to
2046 return an aggregate constant. */
2048 static tree
2049 constant_value_1 (tree decl, bool strict_p, bool return_aggregate_cst_ok_p)
2051 while (TREE_CODE (decl) == CONST_DECL
2052 || (strict_p
2053 ? decl_constant_var_p (decl)
2054 : (VAR_P (decl)
2055 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
2057 tree init;
2058 /* If DECL is a static data member in a template
2059 specialization, we must instantiate it here. The
2060 initializer for the static data member is not processed
2061 until needed; we need it now. */
2062 mark_used (decl, tf_none);
2063 mark_rvalue_use (decl);
2064 init = DECL_INITIAL (decl);
2065 if (init == error_mark_node)
2067 if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2068 /* Treat the error as a constant to avoid cascading errors on
2069 excessively recursive template instantiation (c++/9335). */
2070 return init;
2071 else
2072 return decl;
2074 /* Initializers in templates are generally expanded during
2075 instantiation, so before that for const int i(2)
2076 INIT is a TREE_LIST with the actual initializer as
2077 TREE_VALUE. */
2078 if (processing_template_decl
2079 && init
2080 && TREE_CODE (init) == TREE_LIST
2081 && TREE_CHAIN (init) == NULL_TREE)
2082 init = TREE_VALUE (init);
2083 /* Instantiate a non-dependent initializer. */
2084 init = instantiate_non_dependent_or_null (init);
2085 if (!init
2086 || !TREE_TYPE (init)
2087 || !TREE_CONSTANT (init)
2088 || (!return_aggregate_cst_ok_p
2089 /* Unless RETURN_AGGREGATE_CST_OK_P is true, do not
2090 return an aggregate constant (of which string
2091 literals are a special case), as we do not want
2092 to make inadvertent copies of such entities, and
2093 we must be sure that their addresses are the
2094 same everywhere. */
2095 && (TREE_CODE (init) == CONSTRUCTOR
2096 || TREE_CODE (init) == STRING_CST)))
2097 break;
2098 /* Don't return a CONSTRUCTOR for a variable with partial run-time
2099 initialization, since it doesn't represent the entire value. */
2100 if (TREE_CODE (init) == CONSTRUCTOR
2101 && !DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
2102 break;
2103 decl = unshare_expr (init);
2105 return decl;
2108 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by constant
2109 of integral or enumeration type, or a constexpr variable of scalar type,
2110 then return that value. These are those variables permitted in constant
2111 expressions by [5.19/1]. */
2113 tree
2114 scalar_constant_value (tree decl)
2116 return constant_value_1 (decl, /*strict_p=*/true,
2117 /*return_aggregate_cst_ok_p=*/false);
2120 /* Like scalar_constant_value, but can also return aggregate initializers. */
2122 tree
2123 decl_really_constant_value (tree decl)
2125 return constant_value_1 (decl, /*strict_p=*/true,
2126 /*return_aggregate_cst_ok_p=*/true);
2129 /* A more relaxed version of scalar_constant_value, used by the
2130 common C/C++ code. */
2132 tree
2133 decl_constant_value (tree decl)
2135 return constant_value_1 (decl, /*strict_p=*/processing_template_decl,
2136 /*return_aggregate_cst_ok_p=*/true);
2139 /* Common subroutines of build_new and build_vec_delete. */
2141 /* Build and return a NEW_EXPR. If NELTS is non-NULL, TYPE[NELTS] is
2142 the type of the object being allocated; otherwise, it's just TYPE.
2143 INIT is the initializer, if any. USE_GLOBAL_NEW is true if the
2144 user explicitly wrote "::operator new". PLACEMENT, if non-NULL, is
2145 a vector of arguments to be provided as arguments to a placement
2146 new operator. This routine performs no semantic checks; it just
2147 creates and returns a NEW_EXPR. */
2149 static tree
2150 build_raw_new_expr (vec<tree, va_gc> *placement, tree type, tree nelts,
2151 vec<tree, va_gc> *init, int use_global_new)
2153 tree init_list;
2154 tree new_expr;
2156 /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
2157 If INIT is not NULL, then we want to store VOID_ZERO_NODE. This
2158 permits us to distinguish the case of a missing initializer "new
2159 int" from an empty initializer "new int()". */
2160 if (init == NULL)
2161 init_list = NULL_TREE;
2162 else if (init->is_empty ())
2163 init_list = void_node;
2164 else
2165 init_list = build_tree_list_vec (init);
2167 new_expr = build4 (NEW_EXPR, build_pointer_type (type),
2168 build_tree_list_vec (placement), type, nelts,
2169 init_list);
2170 NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
2171 TREE_SIDE_EFFECTS (new_expr) = 1;
2173 return new_expr;
2176 /* Diagnose uninitialized const members or reference members of type
2177 TYPE. USING_NEW is used to disambiguate the diagnostic between a
2178 new expression without a new-initializer and a declaration. Returns
2179 the error count. */
2181 static int
2182 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
2183 bool using_new, bool complain)
2185 tree field;
2186 int error_count = 0;
2188 if (type_has_user_provided_constructor (type))
2189 return 0;
2191 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2193 tree field_type;
2195 if (TREE_CODE (field) != FIELD_DECL)
2196 continue;
2198 field_type = strip_array_types (TREE_TYPE (field));
2200 if (type_has_user_provided_constructor (field_type))
2201 continue;
2203 if (TREE_CODE (field_type) == REFERENCE_TYPE)
2205 ++ error_count;
2206 if (complain)
2208 if (DECL_CONTEXT (field) == origin)
2210 if (using_new)
2211 error ("uninitialized reference member in %q#T "
2212 "using %<new%> without new-initializer", origin);
2213 else
2214 error ("uninitialized reference member in %q#T", origin);
2216 else
2218 if (using_new)
2219 error ("uninitialized reference member in base %q#T "
2220 "of %q#T using %<new%> without new-initializer",
2221 DECL_CONTEXT (field), origin);
2222 else
2223 error ("uninitialized reference member in base %q#T "
2224 "of %q#T", DECL_CONTEXT (field), origin);
2226 inform (DECL_SOURCE_LOCATION (field),
2227 "%q#D should be initialized", field);
2231 if (CP_TYPE_CONST_P (field_type))
2233 ++ error_count;
2234 if (complain)
2236 if (DECL_CONTEXT (field) == origin)
2238 if (using_new)
2239 error ("uninitialized const member in %q#T "
2240 "using %<new%> without new-initializer", origin);
2241 else
2242 error ("uninitialized const member in %q#T", origin);
2244 else
2246 if (using_new)
2247 error ("uninitialized const member in base %q#T "
2248 "of %q#T using %<new%> without new-initializer",
2249 DECL_CONTEXT (field), origin);
2250 else
2251 error ("uninitialized const member in base %q#T "
2252 "of %q#T", DECL_CONTEXT (field), origin);
2254 inform (DECL_SOURCE_LOCATION (field),
2255 "%q#D should be initialized", field);
2259 if (CLASS_TYPE_P (field_type))
2260 error_count
2261 += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
2262 using_new, complain);
2264 return error_count;
2268 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
2270 return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
2273 /* Call __cxa_bad_array_new_length to indicate that the size calculation
2274 overflowed. Pretend it returns sizetype so that it plays nicely in the
2275 COND_EXPR. */
2277 tree
2278 throw_bad_array_new_length (void)
2280 tree fn = get_identifier ("__cxa_throw_bad_array_new_length");
2281 if (!get_global_value_if_present (fn, &fn))
2282 fn = push_throw_library_fn (fn, build_function_type_list (sizetype,
2283 NULL_TREE));
2285 return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
2288 /* Attempt to verify that the argument, OPER, of a placement new expression
2289 refers to an object sufficiently large for an object of TYPE or an array
2290 of NELTS of such objects when NELTS is non-null, and issue a warning when
2291 it does not. SIZE specifies the size needed to construct the object or
2292 array and captures the result of NELTS * sizeof (TYPE). (SIZE could be
2293 greater when the array under construction requires a cookie to store
2294 NELTS. GCC's placement new expression stores the cookie when invoking
2295 a user-defined placement new operator function but not the default one.
2296 Placement new expressions with user-defined placement new operator are
2297 not diagnosed since we don't know how they use the buffer (this could
2298 be a future extension). */
2299 static void
2300 warn_placement_new_too_small (tree type, tree nelts, tree size, tree oper)
2302 location_t loc = EXPR_LOC_OR_LOC (oper, input_location);
2304 /* The number of bytes to add to or subtract from the size of the provided
2305 buffer based on an offset into an array or an array element reference.
2306 Although intermediate results may be negative (as in a[3] - 2) the final
2307 result cannot be. */
2308 HOST_WIDE_INT adjust = 0;
2309 /* True when the size of the entire destination object should be used
2310 to compute the possibly optimistic estimate of the available space. */
2311 bool use_obj_size = false;
2312 /* True when the reference to the destination buffer is an ADDR_EXPR. */
2313 bool addr_expr = false;
2315 STRIP_NOPS (oper);
2317 /* Using a function argument or a (non-array) variable as an argument
2318 to placement new is not checked since it's unknown what it might
2319 point to. */
2320 if (TREE_CODE (oper) == PARM_DECL
2321 || TREE_CODE (oper) == VAR_DECL
2322 || TREE_CODE (oper) == COMPONENT_REF)
2323 return;
2325 /* Evaluate any constant expressions. */
2326 size = fold_non_dependent_expr (size);
2328 /* Handle the common case of array + offset expression when the offset
2329 is a constant. */
2330 if (TREE_CODE (oper) == POINTER_PLUS_EXPR)
2332 /* If the offset is comple-time constant, use it to compute a more
2333 accurate estimate of the size of the buffer. Since the operand
2334 of POINTER_PLUS_EXPR is represented as an unsigned type, convert
2335 it to signed first.
2336 Otherwise, use the size of the entire array as an optimistic
2337 estimate (this may lead to false negatives). */
2338 tree adj = TREE_OPERAND (oper, 1);
2339 if (CONSTANT_CLASS_P (adj))
2340 adjust += tree_to_shwi (convert (ssizetype, adj));
2341 else
2342 use_obj_size = true;
2344 oper = TREE_OPERAND (oper, 0);
2346 STRIP_NOPS (oper);
2349 if (TREE_CODE (oper) == TARGET_EXPR)
2350 oper = TREE_OPERAND (oper, 1);
2351 else if (TREE_CODE (oper) == ADDR_EXPR)
2353 addr_expr = true;
2354 oper = TREE_OPERAND (oper, 0);
2357 STRIP_NOPS (oper);
2359 if (TREE_CODE (oper) == ARRAY_REF)
2361 /* Similar to the offset computed above, see if the array index
2362 is a compile-time constant. If so, and unless the offset was
2363 not a compile-time constant, use the index to determine the
2364 size of the buffer. Otherwise, use the entire array as
2365 an optimistic estimate of the size. */
2366 const_tree adj = TREE_OPERAND (oper, 1);
2367 if (!use_obj_size && CONSTANT_CLASS_P (adj))
2368 adjust += tree_to_shwi (adj);
2369 else
2371 use_obj_size = true;
2372 adjust = 0;
2375 oper = TREE_OPERAND (oper, 0);
2378 /* Descend into a struct or union to find the member whose address
2379 is being used as the agument. */
2380 while (TREE_CODE (oper) == COMPONENT_REF)
2381 oper = TREE_OPERAND (oper, 1);
2383 if ((addr_expr || !POINTER_TYPE_P (TREE_TYPE (oper)))
2384 && (TREE_CODE (oper) == VAR_DECL
2385 || TREE_CODE (oper) == FIELD_DECL
2386 || TREE_CODE (oper) == PARM_DECL))
2388 /* A possibly optimistic estimate of the number of bytes available
2389 in the destination buffer. */
2390 unsigned HOST_WIDE_INT bytes_avail;
2391 /* True when the estimate above is in fact the exact size
2392 of the destination buffer rather than an estimate. */
2393 bool exact_size = true;
2395 /* Treat members of unions and members of structs uniformly, even
2396 though the size of a member of a union may be viewed as extending
2397 to the end of the union itself (it is by __builtin_object_size). */
2398 if ((TREE_CODE (oper) == VAR_DECL || use_obj_size)
2399 && DECL_SIZE_UNIT (oper))
2401 /* Use the size of the entire array object when the expression
2402 refers to a variable or its size depends on an expression
2403 that's not a compile-time constant. */
2404 bytes_avail = tree_to_uhwi (DECL_SIZE_UNIT (oper));
2405 exact_size = !use_obj_size;
2407 else if (TYPE_SIZE_UNIT (TREE_TYPE (oper)))
2409 /* Use the size of the type of the destination buffer object
2410 as the optimistic estimate of the available space in it. */
2411 bytes_avail = tree_to_uhwi (TYPE_SIZE_UNIT (TREE_TYPE (oper)));
2413 else
2415 /* Bail if neither the size of the object nor its type is known. */
2416 return;
2419 /* Avoid diagnosing flexible array members (accepted as an extension
2420 and diagnosed with -Wpedantic).
2421 Constructing objects that appear to overflow the C99 equivalent of
2422 flexible array members (i.e., array members of size zero or one)
2423 are diagnosed in C++ since their declaration cannot be diagnosed. */
2424 if (bytes_avail == 0 && TREE_CODE (TREE_TYPE (oper)) == ARRAY_TYPE)
2425 return;
2427 /* The size of the buffer can only be adjusted down but not up. */
2428 gcc_checking_assert (0 <= adjust);
2430 /* Reduce the size of the buffer by the adjustment computed above
2431 from the offset and/or the index into the array. */
2432 if (bytes_avail < static_cast<unsigned HOST_WIDE_INT>(adjust))
2433 bytes_avail = 0;
2434 else
2435 bytes_avail -= adjust;
2437 /* The minimum amount of space needed for the allocation. This
2438 is an optimistic estimate that makes it possible to detect
2439 placement new invocation for some undersize buffers but not
2440 others. */
2441 unsigned HOST_WIDE_INT bytes_need;
2443 if (CONSTANT_CLASS_P (size))
2444 bytes_need = tree_to_uhwi (size);
2445 else if (nelts && CONSTANT_CLASS_P (nelts))
2446 bytes_need = tree_to_uhwi (nelts)
2447 * tree_to_uhwi (TYPE_SIZE_UNIT (type));
2448 else
2449 bytes_need = tree_to_uhwi (TYPE_SIZE_UNIT (type));
2451 if (bytes_avail < bytes_need)
2453 if (nelts)
2454 if (CONSTANT_CLASS_P (nelts))
2455 warning_at (loc, OPT_Wplacement_new,
2456 exact_size ?
2457 "placement new constructing an object of type "
2458 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2459 "and size %qwi"
2460 : "placement new constructing an object of type "
2461 "%<%T [%wu]%> and size %qwu in a region of type %qT "
2462 "and size at most %qwu",
2463 type, tree_to_uhwi (nelts), bytes_need,
2464 TREE_TYPE (oper),
2465 bytes_avail);
2466 else
2467 warning_at (loc, OPT_Wplacement_new,
2468 exact_size ?
2469 "placement new constructing an array of objects "
2470 "of type %qT and size %qwu in a region of type %qT "
2471 "and size %qwi"
2472 : "placement new constructing an array of objects "
2473 "of type %qT and size %qwu in a region of type %qT "
2474 "and size at most %qwu",
2475 type, bytes_need, TREE_TYPE (oper),
2476 bytes_avail);
2477 else
2478 warning_at (loc, OPT_Wplacement_new,
2479 exact_size ?
2480 "placement new constructing an object of type %qT "
2481 "and size %qwu in a region of type %qT and size %qwi"
2482 : "placement new constructing an object of type %qT"
2483 "and size %qwu in a region of type %qT and size "
2484 "at most %qwu",
2485 type, bytes_need, TREE_TYPE (oper),
2486 bytes_avail);
2491 /* Generate code for a new-expression, including calling the "operator
2492 new" function, initializing the object, and, if an exception occurs
2493 during construction, cleaning up. The arguments are as for
2494 build_raw_new_expr. This may change PLACEMENT and INIT.
2495 TYPE is the type of the object being constructed, possibly an array
2496 of NELTS elements when NELTS is non-null (in "new T[NELTS]", T may
2497 be an array of the form U[inner], with the whole expression being
2498 "new U[NELTS][inner]"). */
2500 static tree
2501 build_new_1 (vec<tree, va_gc> **placement, tree type, tree nelts,
2502 vec<tree, va_gc> **init, bool globally_qualified_p,
2503 tsubst_flags_t complain)
2505 tree size, rval;
2506 /* True iff this is a call to "operator new[]" instead of just
2507 "operator new". */
2508 bool array_p = false;
2509 /* If ARRAY_P is true, the element type of the array. This is never
2510 an ARRAY_TYPE; for something like "new int[3][4]", the
2511 ELT_TYPE is "int". If ARRAY_P is false, this is the same type as
2512 TYPE. */
2513 tree elt_type;
2514 /* The type of the new-expression. (This type is always a pointer
2515 type.) */
2516 tree pointer_type;
2517 tree non_const_pointer_type;
2518 /* The most significant array bound in int[OUTER_NELTS][inner]. */
2519 tree outer_nelts = NULL_TREE;
2520 /* For arrays with a non-constant number of elements, a bounds checks
2521 on the NELTS parameter to avoid integer overflow at runtime. */
2522 tree outer_nelts_check = NULL_TREE;
2523 bool outer_nelts_from_type = false;
2524 /* Number of the "inner" elements in "new T[OUTER_NELTS][inner]". */
2525 offset_int inner_nelts_count = 1;
2526 tree alloc_call, alloc_expr;
2527 /* Size of the inner array elements (those with constant dimensions). */
2528 offset_int inner_size;
2529 /* The address returned by the call to "operator new". This node is
2530 a VAR_DECL and is therefore reusable. */
2531 tree alloc_node;
2532 tree alloc_fn;
2533 tree cookie_expr, init_expr;
2534 int nothrow, check_new;
2535 int use_java_new = 0;
2536 /* If non-NULL, the number of extra bytes to allocate at the
2537 beginning of the storage allocated for an array-new expression in
2538 order to store the number of elements. */
2539 tree cookie_size = NULL_TREE;
2540 tree placement_first;
2541 tree placement_expr = NULL_TREE;
2542 /* True if the function we are calling is a placement allocation
2543 function. */
2544 bool placement_allocation_fn_p;
2545 /* True if the storage must be initialized, either by a constructor
2546 or due to an explicit new-initializer. */
2547 bool is_initialized;
2548 /* The address of the thing allocated, not including any cookie. In
2549 particular, if an array cookie is in use, DATA_ADDR is the
2550 address of the first array element. This node is a VAR_DECL, and
2551 is therefore reusable. */
2552 tree data_addr;
2553 tree init_preeval_expr = NULL_TREE;
2554 tree orig_type = type;
2556 if (nelts)
2558 outer_nelts = nelts;
2559 array_p = true;
2561 else if (TREE_CODE (type) == ARRAY_TYPE)
2563 /* Transforms new (T[N]) to new T[N]. The former is a GNU
2564 extension for variable N. (This also covers new T where T is
2565 a VLA typedef.) */
2566 array_p = true;
2567 nelts = array_type_nelts_top (type);
2568 outer_nelts = nelts;
2569 type = TREE_TYPE (type);
2570 outer_nelts_from_type = true;
2573 /* Lots of logic below. depends on whether we have a constant number of
2574 elements, so go ahead and fold it now. */
2575 if (outer_nelts)
2576 outer_nelts = maybe_constant_value (outer_nelts);
2578 /* If our base type is an array, then make sure we know how many elements
2579 it has. */
2580 for (elt_type = type;
2581 TREE_CODE (elt_type) == ARRAY_TYPE;
2582 elt_type = TREE_TYPE (elt_type))
2584 tree inner_nelts = array_type_nelts_top (elt_type);
2585 tree inner_nelts_cst = maybe_constant_value (inner_nelts);
2586 if (TREE_CODE (inner_nelts_cst) == INTEGER_CST)
2588 bool overflow;
2589 offset_int result = wi::mul (wi::to_offset (inner_nelts_cst),
2590 inner_nelts_count, SIGNED, &overflow);
2591 if (overflow)
2593 if (complain & tf_error)
2594 error ("integer overflow in array size");
2595 nelts = error_mark_node;
2597 inner_nelts_count = result;
2599 else
2601 if (complain & tf_error)
2603 error_at (EXPR_LOC_OR_LOC (inner_nelts, input_location),
2604 "array size in new-expression must be constant");
2605 cxx_constant_value(inner_nelts);
2607 nelts = error_mark_node;
2609 if (nelts != error_mark_node)
2610 nelts = cp_build_binary_op (input_location,
2611 MULT_EXPR, nelts,
2612 inner_nelts_cst,
2613 complain);
2616 if (variably_modified_type_p (elt_type, NULL_TREE) && (complain & tf_error))
2618 error ("variably modified type not allowed in new-expression");
2619 return error_mark_node;
2622 if (nelts == error_mark_node)
2623 return error_mark_node;
2625 /* Warn if we performed the (T[N]) to T[N] transformation and N is
2626 variable. */
2627 if (outer_nelts_from_type
2628 && !TREE_CONSTANT (outer_nelts))
2630 if (complain & tf_warning_or_error)
2632 const char *msg;
2633 if (typedef_variant_p (orig_type))
2634 msg = ("non-constant array new length must be specified "
2635 "directly, not by typedef");
2636 else
2637 msg = ("non-constant array new length must be specified "
2638 "without parentheses around the type-id");
2639 pedwarn (EXPR_LOC_OR_LOC (outer_nelts, input_location),
2640 OPT_Wvla, msg);
2642 else
2643 return error_mark_node;
2646 if (VOID_TYPE_P (elt_type))
2648 if (complain & tf_error)
2649 error ("invalid type %<void%> for new");
2650 return error_mark_node;
2653 if (abstract_virtuals_error_sfinae (ACU_NEW, elt_type, complain))
2654 return error_mark_node;
2656 is_initialized = (type_build_ctor_call (elt_type) || *init != NULL);
2658 if (*init == NULL && cxx_dialect < cxx11)
2660 bool maybe_uninitialized_error = false;
2661 /* A program that calls for default-initialization [...] of an
2662 entity of reference type is ill-formed. */
2663 if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2664 maybe_uninitialized_error = true;
2666 /* A new-expression that creates an object of type T initializes
2667 that object as follows:
2668 - If the new-initializer is omitted:
2669 -- If T is a (possibly cv-qualified) non-POD class type
2670 (or array thereof), the object is default-initialized (8.5).
2671 [...]
2672 -- Otherwise, the object created has indeterminate
2673 value. If T is a const-qualified type, or a (possibly
2674 cv-qualified) POD class type (or array thereof)
2675 containing (directly or indirectly) a member of
2676 const-qualified type, the program is ill-formed; */
2678 if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2679 maybe_uninitialized_error = true;
2681 if (maybe_uninitialized_error
2682 && diagnose_uninitialized_cst_or_ref_member (elt_type,
2683 /*using_new=*/true,
2684 complain & tf_error))
2685 return error_mark_node;
2688 if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2689 && default_init_uninitialized_part (elt_type))
2691 if (complain & tf_error)
2692 error ("uninitialized const in %<new%> of %q#T", elt_type);
2693 return error_mark_node;
2696 size = size_in_bytes (elt_type);
2697 if (array_p)
2699 /* Maximum available size in bytes. Half of the address space
2700 minus the cookie size. */
2701 offset_int max_size
2702 = wi::set_bit_in_zero <offset_int> (TYPE_PRECISION (sizetype) - 1);
2703 /* Maximum number of outer elements which can be allocated. */
2704 offset_int max_outer_nelts;
2705 tree max_outer_nelts_tree;
2707 gcc_assert (TREE_CODE (size) == INTEGER_CST);
2708 cookie_size = targetm.cxx.get_cookie_size (elt_type);
2709 gcc_assert (TREE_CODE (cookie_size) == INTEGER_CST);
2710 gcc_checking_assert (wi::ltu_p (wi::to_offset (cookie_size), max_size));
2711 /* Unconditionally subtract the cookie size. This decreases the
2712 maximum object size and is safe even if we choose not to use
2713 a cookie after all. */
2714 max_size -= wi::to_offset (cookie_size);
2715 bool overflow;
2716 inner_size = wi::mul (wi::to_offset (size), inner_nelts_count, SIGNED,
2717 &overflow);
2718 if (overflow || wi::gtu_p (inner_size, max_size))
2720 if (complain & tf_error)
2721 error ("size of array is too large");
2722 return error_mark_node;
2725 max_outer_nelts = wi::udiv_trunc (max_size, inner_size);
2726 max_outer_nelts_tree = wide_int_to_tree (sizetype, max_outer_nelts);
2728 size = size_binop (MULT_EXPR, size, fold_convert (sizetype, nelts));
2730 if (INTEGER_CST == TREE_CODE (outer_nelts))
2732 if (tree_int_cst_lt (max_outer_nelts_tree, outer_nelts))
2734 /* When the array size is constant, check it at compile time
2735 to make sure it doesn't exceed the implementation-defined
2736 maximum, as required by C++ 14 (in C++ 11 this requirement
2737 isn't explicitly stated but it's enforced anyway -- see
2738 grokdeclarator in cp/decl.c). */
2739 if (complain & tf_error)
2740 error ("size of array is too large");
2741 return error_mark_node;
2744 else
2746 /* When a runtime check is necessary because the array size
2747 isn't constant, keep only the top-most seven bits (starting
2748 with the most significant non-zero bit) of the maximum size
2749 to compare the array size against, to simplify encoding the
2750 constant maximum size in the instruction stream. */
2752 unsigned shift = (max_outer_nelts.get_precision ()) - 7
2753 - wi::clz (max_outer_nelts);
2754 max_outer_nelts = wi::lshift (wi::lrshift (max_outer_nelts, shift),
2755 shift);
2757 outer_nelts_check = fold_build2 (LE_EXPR, boolean_type_node,
2758 outer_nelts,
2759 max_outer_nelts_tree);
2763 alloc_fn = NULL_TREE;
2765 /* If PLACEMENT is a single simple pointer type not passed by
2766 reference, prepare to capture it in a temporary variable. Do
2767 this now, since PLACEMENT will change in the calls below. */
2768 placement_first = NULL_TREE;
2769 if (vec_safe_length (*placement) == 1
2770 && (TYPE_PTR_P (TREE_TYPE ((**placement)[0]))))
2771 placement_first = (**placement)[0];
2773 bool member_new_p = false;
2775 /* Allocate the object. */
2776 if (vec_safe_is_empty (*placement) && TYPE_FOR_JAVA (elt_type))
2778 tree class_addr;
2779 tree class_decl;
2780 static const char alloc_name[] = "_Jv_AllocObject";
2782 if (!MAYBE_CLASS_TYPE_P (elt_type))
2784 error ("%qT isn%'t a valid Java class type", elt_type);
2785 return error_mark_node;
2788 class_decl = build_java_class_ref (elt_type);
2789 if (class_decl == error_mark_node)
2790 return error_mark_node;
2792 use_java_new = 1;
2793 if (!get_global_value_if_present (get_identifier (alloc_name),
2794 &alloc_fn))
2796 if (complain & tf_error)
2797 error ("call to Java constructor with %qs undefined", alloc_name);
2798 return error_mark_node;
2800 else if (really_overloaded_fn (alloc_fn))
2802 if (complain & tf_error)
2803 error ("%qD should never be overloaded", alloc_fn);
2804 return error_mark_node;
2806 alloc_fn = OVL_CURRENT (alloc_fn);
2807 class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2808 alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2809 class_addr, NULL_TREE);
2811 else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2813 error ("Java class %q#T object allocated using placement new", elt_type);
2814 return error_mark_node;
2816 else
2818 tree fnname;
2819 tree fns;
2821 fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2823 member_new_p = !globally_qualified_p
2824 && CLASS_TYPE_P (elt_type)
2825 && (array_p
2826 ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2827 : TYPE_HAS_NEW_OPERATOR (elt_type));
2829 if (member_new_p)
2831 /* Use a class-specific operator new. */
2832 /* If a cookie is required, add some extra space. */
2833 if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2834 size = size_binop (PLUS_EXPR, size, cookie_size);
2835 else
2837 cookie_size = NULL_TREE;
2838 /* No size arithmetic necessary, so the size check is
2839 not needed. */
2840 if (outer_nelts_check != NULL && inner_size == 1)
2841 outer_nelts_check = NULL_TREE;
2843 /* Perform the overflow check. */
2844 tree errval = TYPE_MAX_VALUE (sizetype);
2845 if (cxx_dialect >= cxx11 && flag_exceptions)
2846 errval = throw_bad_array_new_length ();
2847 if (outer_nelts_check != NULL_TREE)
2848 size = fold_build3 (COND_EXPR, sizetype, outer_nelts_check,
2849 size, errval);
2850 /* Create the argument list. */
2851 vec_safe_insert (*placement, 0, size);
2852 /* Do name-lookup to find the appropriate operator. */
2853 fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2854 if (fns == NULL_TREE)
2856 if (complain & tf_error)
2857 error ("no suitable %qD found in class %qT", fnname, elt_type);
2858 return error_mark_node;
2860 if (TREE_CODE (fns) == TREE_LIST)
2862 if (complain & tf_error)
2864 error ("request for member %qD is ambiguous", fnname);
2865 print_candidates (fns);
2867 return error_mark_node;
2869 alloc_call = build_new_method_call (build_dummy_object (elt_type),
2870 fns, placement,
2871 /*conversion_path=*/NULL_TREE,
2872 LOOKUP_NORMAL,
2873 &alloc_fn,
2874 complain);
2876 else
2878 /* Use a global operator new. */
2879 /* See if a cookie might be required. */
2880 if (!(array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type)))
2882 cookie_size = NULL_TREE;
2883 /* No size arithmetic necessary, so the size check is
2884 not needed. */
2885 if (outer_nelts_check != NULL && inner_size == 1)
2886 outer_nelts_check = NULL_TREE;
2889 alloc_call = build_operator_new_call (fnname, placement,
2890 &size, &cookie_size,
2891 outer_nelts_check,
2892 &alloc_fn, complain);
2896 if (alloc_call == error_mark_node)
2897 return error_mark_node;
2899 gcc_assert (alloc_fn != NULL_TREE);
2901 /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2902 into a temporary variable. */
2903 if (!processing_template_decl
2904 && TREE_CODE (alloc_call) == CALL_EXPR
2905 && call_expr_nargs (alloc_call) == 2
2906 && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2907 && TYPE_PTR_P (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))))
2909 tree placement = CALL_EXPR_ARG (alloc_call, 1);
2911 if (placement_first != NULL_TREE
2912 && (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))
2913 || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement)))))
2915 placement_expr = get_target_expr (placement_first);
2916 CALL_EXPR_ARG (alloc_call, 1)
2917 = fold_convert (TREE_TYPE (placement), placement_expr);
2920 if (!member_new_p
2921 && VOID_TYPE_P (TREE_TYPE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1)))))
2923 /* Attempt to make the warning point at the operator new argument. */
2924 if (placement_first)
2925 placement = placement_first;
2927 warn_placement_new_too_small (orig_type, nelts, size, placement);
2931 /* In the simple case, we can stop now. */
2932 pointer_type = build_pointer_type (type);
2933 if (!cookie_size && !is_initialized)
2934 return build_nop (pointer_type, alloc_call);
2936 /* Store the result of the allocation call in a variable so that we can
2937 use it more than once. */
2938 alloc_expr = get_target_expr (alloc_call);
2939 alloc_node = TARGET_EXPR_SLOT (alloc_expr);
2941 /* Strip any COMPOUND_EXPRs from ALLOC_CALL. */
2942 while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
2943 alloc_call = TREE_OPERAND (alloc_call, 1);
2945 /* Now, check to see if this function is actually a placement
2946 allocation function. This can happen even when PLACEMENT is NULL
2947 because we might have something like:
2949 struct S { void* operator new (size_t, int i = 0); };
2951 A call to `new S' will get this allocation function, even though
2952 there is no explicit placement argument. If there is more than
2953 one argument, or there are variable arguments, then this is a
2954 placement allocation function. */
2955 placement_allocation_fn_p
2956 = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
2957 || varargs_function_p (alloc_fn));
2959 /* Preevaluate the placement args so that we don't reevaluate them for a
2960 placement delete. */
2961 if (placement_allocation_fn_p)
2963 tree inits;
2964 stabilize_call (alloc_call, &inits);
2965 if (inits)
2966 alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
2967 alloc_expr);
2970 /* unless an allocation function is declared with an empty excep-
2971 tion-specification (_except.spec_), throw(), it indicates failure to
2972 allocate storage by throwing a bad_alloc exception (clause _except_,
2973 _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
2974 cation function is declared with an empty exception-specification,
2975 throw(), it returns null to indicate failure to allocate storage and a
2976 non-null pointer otherwise.
2978 So check for a null exception spec on the op new we just called. */
2980 nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
2981 check_new = (flag_check_new || nothrow) && ! use_java_new;
2983 if (cookie_size)
2985 tree cookie;
2986 tree cookie_ptr;
2987 tree size_ptr_type;
2989 /* Adjust so we're pointing to the start of the object. */
2990 data_addr = fold_build_pointer_plus (alloc_node, cookie_size);
2992 /* Store the number of bytes allocated so that we can know how
2993 many elements to destroy later. We use the last sizeof
2994 (size_t) bytes to store the number of elements. */
2995 cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
2996 cookie_ptr = fold_build_pointer_plus_loc (input_location,
2997 alloc_node, cookie_ptr);
2998 size_ptr_type = build_pointer_type (sizetype);
2999 cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
3000 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3002 cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
3004 if (targetm.cxx.cookie_has_size ())
3006 /* Also store the element size. */
3007 cookie_ptr = fold_build_pointer_plus (cookie_ptr,
3008 fold_build1_loc (input_location,
3009 NEGATE_EXPR, sizetype,
3010 size_in_bytes (sizetype)));
3012 cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
3013 cookie = build2 (MODIFY_EXPR, sizetype, cookie,
3014 size_in_bytes (elt_type));
3015 cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
3016 cookie, cookie_expr);
3019 else
3021 cookie_expr = NULL_TREE;
3022 data_addr = alloc_node;
3025 /* Now use a pointer to the type we've actually allocated. */
3027 /* But we want to operate on a non-const version to start with,
3028 since we'll be modifying the elements. */
3029 non_const_pointer_type = build_pointer_type
3030 (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
3032 data_addr = fold_convert (non_const_pointer_type, data_addr);
3033 /* Any further uses of alloc_node will want this type, too. */
3034 alloc_node = fold_convert (non_const_pointer_type, alloc_node);
3036 /* Now initialize the allocated object. Note that we preevaluate the
3037 initialization expression, apart from the actual constructor call or
3038 assignment--we do this because we want to delay the allocation as long
3039 as possible in order to minimize the size of the exception region for
3040 placement delete. */
3041 if (is_initialized)
3043 bool stable;
3044 bool explicit_value_init_p = false;
3046 if (*init != NULL && (*init)->is_empty ())
3048 *init = NULL;
3049 explicit_value_init_p = true;
3052 if (processing_template_decl && explicit_value_init_p)
3054 /* build_value_init doesn't work in templates, and we don't need
3055 the initializer anyway since we're going to throw it away and
3056 rebuild it at instantiation time, so just build up a single
3057 constructor call to get any appropriate diagnostics. */
3058 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3059 if (type_build_ctor_call (elt_type))
3060 init_expr = build_special_member_call (init_expr,
3061 complete_ctor_identifier,
3062 init, elt_type,
3063 LOOKUP_NORMAL,
3064 complain);
3065 stable = stabilize_init (init_expr, &init_preeval_expr);
3067 else if (array_p)
3069 tree vecinit = NULL_TREE;
3070 if (vec_safe_length (*init) == 1
3071 && DIRECT_LIST_INIT_P ((**init)[0]))
3073 vecinit = (**init)[0];
3074 if (CONSTRUCTOR_NELTS (vecinit) == 0)
3075 /* List-value-initialization, leave it alone. */;
3076 else
3078 tree arraytype, domain;
3079 if (TREE_CONSTANT (nelts))
3080 domain = compute_array_index_type (NULL_TREE, nelts,
3081 complain);
3082 else
3083 /* We'll check the length at runtime. */
3084 domain = NULL_TREE;
3085 arraytype = build_cplus_array_type (type, domain);
3086 vecinit = digest_init (arraytype, vecinit, complain);
3089 else if (*init)
3091 if (complain & tf_error)
3092 permerror (input_location,
3093 "parenthesized initializer in array new");
3094 else
3095 return error_mark_node;
3096 vecinit = build_tree_list_vec (*init);
3098 init_expr
3099 = build_vec_init (data_addr,
3100 cp_build_binary_op (input_location,
3101 MINUS_EXPR, outer_nelts,
3102 integer_one_node,
3103 complain),
3104 vecinit,
3105 explicit_value_init_p,
3106 /*from_array=*/0,
3107 complain);
3109 /* An array initialization is stable because the initialization
3110 of each element is a full-expression, so the temporaries don't
3111 leak out. */
3112 stable = true;
3114 else
3116 init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
3118 if (type_build_ctor_call (type) && !explicit_value_init_p)
3120 init_expr = build_special_member_call (init_expr,
3121 complete_ctor_identifier,
3122 init, elt_type,
3123 LOOKUP_NORMAL,
3124 complain);
3126 else if (explicit_value_init_p)
3128 /* Something like `new int()'. */
3129 tree val = build_value_init (type, complain);
3130 if (val == error_mark_node)
3131 return error_mark_node;
3132 init_expr = build2 (INIT_EXPR, type, init_expr, val);
3134 else
3136 tree ie;
3138 /* We are processing something like `new int (10)', which
3139 means allocate an int, and initialize it with 10. */
3141 ie = build_x_compound_expr_from_vec (*init, "new initializer",
3142 complain);
3143 init_expr = cp_build_modify_expr (init_expr, INIT_EXPR, ie,
3144 complain);
3146 stable = stabilize_init (init_expr, &init_preeval_expr);
3149 if (init_expr == error_mark_node)
3150 return error_mark_node;
3152 /* If any part of the object initialization terminates by throwing an
3153 exception and a suitable deallocation function can be found, the
3154 deallocation function is called to free the memory in which the
3155 object was being constructed, after which the exception continues
3156 to propagate in the context of the new-expression. If no
3157 unambiguous matching deallocation function can be found,
3158 propagating the exception does not cause the object's memory to be
3159 freed. */
3160 if (flag_exceptions && ! use_java_new)
3162 enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
3163 tree cleanup;
3165 /* The Standard is unclear here, but the right thing to do
3166 is to use the same method for finding deallocation
3167 functions that we use for finding allocation functions. */
3168 cleanup = (build_op_delete_call
3169 (dcode,
3170 alloc_node,
3171 size,
3172 globally_qualified_p,
3173 placement_allocation_fn_p ? alloc_call : NULL_TREE,
3174 alloc_fn,
3175 complain));
3177 if (!cleanup)
3178 /* We're done. */;
3179 else if (stable)
3180 /* This is much simpler if we were able to preevaluate all of
3181 the arguments to the constructor call. */
3183 /* CLEANUP is compiler-generated, so no diagnostics. */
3184 TREE_NO_WARNING (cleanup) = true;
3185 init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
3186 init_expr, cleanup);
3187 /* Likewise, this try-catch is compiler-generated. */
3188 TREE_NO_WARNING (init_expr) = true;
3190 else
3191 /* Ack! First we allocate the memory. Then we set our sentry
3192 variable to true, and expand a cleanup that deletes the
3193 memory if sentry is true. Then we run the constructor, and
3194 finally clear the sentry.
3196 We need to do this because we allocate the space first, so
3197 if there are any temporaries with cleanups in the
3198 constructor args and we weren't able to preevaluate them, we
3199 need this EH region to extend until end of full-expression
3200 to preserve nesting. */
3202 tree end, sentry, begin;
3204 begin = get_target_expr (boolean_true_node);
3205 CLEANUP_EH_ONLY (begin) = 1;
3207 sentry = TARGET_EXPR_SLOT (begin);
3209 /* CLEANUP is compiler-generated, so no diagnostics. */
3210 TREE_NO_WARNING (cleanup) = true;
3212 TARGET_EXPR_CLEANUP (begin)
3213 = build3 (COND_EXPR, void_type_node, sentry,
3214 cleanup, void_node);
3216 end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
3217 sentry, boolean_false_node);
3219 init_expr
3220 = build2 (COMPOUND_EXPR, void_type_node, begin,
3221 build2 (COMPOUND_EXPR, void_type_node, init_expr,
3222 end));
3223 /* Likewise, this is compiler-generated. */
3224 TREE_NO_WARNING (init_expr) = true;
3228 else
3229 init_expr = NULL_TREE;
3231 /* Now build up the return value in reverse order. */
3233 rval = data_addr;
3235 if (init_expr)
3236 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
3237 if (cookie_expr)
3238 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
3240 if (rval == data_addr)
3241 /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
3242 and return the call (which doesn't need to be adjusted). */
3243 rval = TARGET_EXPR_INITIAL (alloc_expr);
3244 else
3246 if (check_new)
3248 tree ifexp = cp_build_binary_op (input_location,
3249 NE_EXPR, alloc_node,
3250 nullptr_node,
3251 complain);
3252 rval = build_conditional_expr (input_location, ifexp, rval,
3253 alloc_node, complain);
3256 /* Perform the allocation before anything else, so that ALLOC_NODE
3257 has been initialized before we start using it. */
3258 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
3261 if (init_preeval_expr)
3262 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
3264 /* A new-expression is never an lvalue. */
3265 gcc_assert (!lvalue_p (rval));
3267 return convert (pointer_type, rval);
3270 /* Generate a representation for a C++ "new" expression. *PLACEMENT
3271 is a vector of placement-new arguments (or NULL if none). If NELTS
3272 is NULL, TYPE is the type of the storage to be allocated. If NELTS
3273 is not NULL, then this is an array-new allocation; TYPE is the type
3274 of the elements in the array and NELTS is the number of elements in
3275 the array. *INIT, if non-NULL, is the initializer for the new
3276 object, or an empty vector to indicate an initializer of "()". If
3277 USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
3278 rather than just "new". This may change PLACEMENT and INIT. */
3280 tree
3281 build_new (vec<tree, va_gc> **placement, tree type, tree nelts,
3282 vec<tree, va_gc> **init, int use_global_new, tsubst_flags_t complain)
3284 tree rval;
3285 vec<tree, va_gc> *orig_placement = NULL;
3286 tree orig_nelts = NULL_TREE;
3287 vec<tree, va_gc> *orig_init = NULL;
3289 if (type == error_mark_node)
3290 return error_mark_node;
3292 if (nelts == NULL_TREE && vec_safe_length (*init) == 1
3293 /* Don't do auto deduction where it might affect mangling. */
3294 && (!processing_template_decl || at_function_scope_p ()))
3296 tree auto_node = type_uses_auto (type);
3297 if (auto_node)
3299 tree d_init = (**init)[0];
3300 d_init = resolve_nondeduced_context (d_init);
3301 type = do_auto_deduction (type, d_init, auto_node);
3305 if (processing_template_decl)
3307 if (dependent_type_p (type)
3308 || any_type_dependent_arguments_p (*placement)
3309 || (nelts && type_dependent_expression_p (nelts))
3310 || (nelts && *init)
3311 || any_type_dependent_arguments_p (*init))
3312 return build_raw_new_expr (*placement, type, nelts, *init,
3313 use_global_new);
3315 orig_placement = make_tree_vector_copy (*placement);
3316 orig_nelts = nelts;
3317 if (*init)
3318 orig_init = make_tree_vector_copy (*init);
3320 make_args_non_dependent (*placement);
3321 if (nelts)
3322 nelts = build_non_dependent_expr (nelts);
3323 make_args_non_dependent (*init);
3326 if (nelts)
3328 if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
3330 if (complain & tf_error)
3331 permerror (input_location, "size in array new must have integral type");
3332 else
3333 return error_mark_node;
3336 /* Try to determine the constant value only for the purposes
3337 of the diagnostic below but continue to use the original
3338 value and handle const folding later. */
3339 const_tree cst_nelts = maybe_constant_value (nelts);
3341 /* The expression in a noptr-new-declarator is erroneous if it's of
3342 non-class type and its value before converting to std::size_t is
3343 less than zero. ... If the expression is a constant expression,
3344 the program is ill-fomed. */
3345 if (INTEGER_CST == TREE_CODE (cst_nelts)
3346 && tree_int_cst_sgn (cst_nelts) == -1)
3348 if (complain & tf_error)
3349 error ("size of array is negative");
3350 return error_mark_node;
3353 nelts = mark_rvalue_use (nelts);
3354 nelts = cp_save_expr (cp_convert (sizetype, nelts, complain));
3357 /* ``A reference cannot be created by the new operator. A reference
3358 is not an object (8.2.2, 8.4.3), so a pointer to it could not be
3359 returned by new.'' ARM 5.3.3 */
3360 if (TREE_CODE (type) == REFERENCE_TYPE)
3362 if (complain & tf_error)
3363 error ("new cannot be applied to a reference type");
3364 else
3365 return error_mark_node;
3366 type = TREE_TYPE (type);
3369 if (TREE_CODE (type) == FUNCTION_TYPE)
3371 if (complain & tf_error)
3372 error ("new cannot be applied to a function type");
3373 return error_mark_node;
3376 /* The type allocated must be complete. If the new-type-id was
3377 "T[N]" then we are just checking that "T" is complete here, but
3378 that is equivalent, since the value of "N" doesn't matter. */
3379 if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
3380 return error_mark_node;
3382 rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
3383 if (rval == error_mark_node)
3384 return error_mark_node;
3386 if (processing_template_decl)
3388 tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
3389 orig_init, use_global_new);
3390 release_tree_vector (orig_placement);
3391 release_tree_vector (orig_init);
3392 return ret;
3395 /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain. */
3396 rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
3397 TREE_NO_WARNING (rval) = 1;
3399 return rval;
3402 /* Given a Java class, return a decl for the corresponding java.lang.Class. */
3404 tree
3405 build_java_class_ref (tree type)
3407 tree name = NULL_TREE, class_decl;
3408 static tree CL_suffix = NULL_TREE;
3409 if (CL_suffix == NULL_TREE)
3410 CL_suffix = get_identifier("class$");
3411 if (jclass_node == NULL_TREE)
3413 jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
3414 if (jclass_node == NULL_TREE)
3416 error ("call to Java constructor, while %<jclass%> undefined");
3417 return error_mark_node;
3419 jclass_node = TREE_TYPE (jclass_node);
3422 /* Mangle the class$ field. */
3424 tree field;
3425 for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
3426 if (DECL_NAME (field) == CL_suffix)
3428 mangle_decl (field);
3429 name = DECL_ASSEMBLER_NAME (field);
3430 break;
3432 if (!field)
3434 error ("can%'t find %<class$%> in %qT", type);
3435 return error_mark_node;
3439 class_decl = IDENTIFIER_GLOBAL_VALUE (name);
3440 if (class_decl == NULL_TREE)
3442 class_decl = build_decl (input_location,
3443 VAR_DECL, name, TREE_TYPE (jclass_node));
3444 TREE_STATIC (class_decl) = 1;
3445 DECL_EXTERNAL (class_decl) = 1;
3446 TREE_PUBLIC (class_decl) = 1;
3447 DECL_ARTIFICIAL (class_decl) = 1;
3448 DECL_IGNORED_P (class_decl) = 1;
3449 pushdecl_top_level (class_decl);
3450 make_decl_rtl (class_decl);
3452 return class_decl;
3455 static tree
3456 build_vec_delete_1 (tree base, tree maxindex, tree type,
3457 special_function_kind auto_delete_vec,
3458 int use_global_delete, tsubst_flags_t complain)
3460 tree virtual_size;
3461 tree ptype = build_pointer_type (type = complete_type (type));
3462 tree size_exp;
3464 /* Temporary variables used by the loop. */
3465 tree tbase, tbase_init;
3467 /* This is the body of the loop that implements the deletion of a
3468 single element, and moves temp variables to next elements. */
3469 tree body;
3471 /* This is the LOOP_EXPR that governs the deletion of the elements. */
3472 tree loop = 0;
3474 /* This is the thing that governs what to do after the loop has run. */
3475 tree deallocate_expr = 0;
3477 /* This is the BIND_EXPR which holds the outermost iterator of the
3478 loop. It is convenient to set this variable up and test it before
3479 executing any other code in the loop.
3480 This is also the containing expression returned by this function. */
3481 tree controller = NULL_TREE;
3482 tree tmp;
3484 /* We should only have 1-D arrays here. */
3485 gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
3487 if (base == error_mark_node || maxindex == error_mark_node)
3488 return error_mark_node;
3490 if (!COMPLETE_TYPE_P (type))
3492 if ((complain & tf_warning)
3493 && warning (OPT_Wdelete_incomplete,
3494 "possible problem detected in invocation of "
3495 "delete [] operator:"))
3497 cxx_incomplete_type_diagnostic (base, type, DK_WARNING);
3498 inform (input_location, "neither the destructor nor the "
3499 "class-specific operator delete [] will be called, "
3500 "even if they are declared when the class is defined");
3502 /* This size won't actually be used. */
3503 size_exp = size_one_node;
3504 goto no_destructor;
3507 size_exp = size_in_bytes (type);
3509 if (! MAYBE_CLASS_TYPE_P (type))
3510 goto no_destructor;
3511 else if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3513 /* Make sure the destructor is callable. */
3514 if (type_build_dtor_call (type))
3516 tmp = build_delete (ptype, base, sfk_complete_destructor,
3517 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3518 complain);
3519 if (tmp == error_mark_node)
3520 return error_mark_node;
3522 goto no_destructor;
3525 /* The below is short by the cookie size. */
3526 virtual_size = size_binop (MULT_EXPR, size_exp,
3527 fold_convert (sizetype, maxindex));
3529 tbase = create_temporary_var (ptype);
3530 tbase_init
3531 = cp_build_modify_expr (tbase, NOP_EXPR,
3532 fold_build_pointer_plus_loc (input_location,
3533 fold_convert (ptype,
3534 base),
3535 virtual_size),
3536 complain);
3537 if (tbase_init == error_mark_node)
3538 return error_mark_node;
3539 controller = build3 (BIND_EXPR, void_type_node, tbase,
3540 NULL_TREE, NULL_TREE);
3541 TREE_SIDE_EFFECTS (controller) = 1;
3543 body = build1 (EXIT_EXPR, void_type_node,
3544 build2 (EQ_EXPR, boolean_type_node, tbase,
3545 fold_convert (ptype, base)));
3546 tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
3547 tmp = fold_build_pointer_plus (tbase, tmp);
3548 tmp = cp_build_modify_expr (tbase, NOP_EXPR, tmp, complain);
3549 if (tmp == error_mark_node)
3550 return error_mark_node;
3551 body = build_compound_expr (input_location, body, tmp);
3552 tmp = build_delete (ptype, tbase, sfk_complete_destructor,
3553 LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1,
3554 complain);
3555 if (tmp == error_mark_node)
3556 return error_mark_node;
3557 body = build_compound_expr (input_location, body, tmp);
3559 loop = build1 (LOOP_EXPR, void_type_node, body);
3560 loop = build_compound_expr (input_location, tbase_init, loop);
3562 no_destructor:
3563 /* Delete the storage if appropriate. */
3564 if (auto_delete_vec == sfk_deleting_destructor)
3566 tree base_tbd;
3568 /* The below is short by the cookie size. */
3569 virtual_size = size_binop (MULT_EXPR, size_exp,
3570 fold_convert (sizetype, maxindex));
3572 if (! TYPE_VEC_NEW_USES_COOKIE (type))
3573 /* no header */
3574 base_tbd = base;
3575 else
3577 tree cookie_size;
3579 cookie_size = targetm.cxx.get_cookie_size (type);
3580 base_tbd = cp_build_binary_op (input_location,
3581 MINUS_EXPR,
3582 cp_convert (string_type_node,
3583 base, complain),
3584 cookie_size,
3585 complain);
3586 if (base_tbd == error_mark_node)
3587 return error_mark_node;
3588 base_tbd = cp_convert (ptype, base_tbd, complain);
3589 /* True size with header. */
3590 virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
3593 deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
3594 base_tbd, virtual_size,
3595 use_global_delete & 1,
3596 /*placement=*/NULL_TREE,
3597 /*alloc_fn=*/NULL_TREE,
3598 complain);
3601 body = loop;
3602 if (!deallocate_expr)
3604 else if (!body)
3605 body = deallocate_expr;
3606 else
3607 body = build_compound_expr (input_location, body, deallocate_expr);
3609 if (!body)
3610 body = integer_zero_node;
3612 /* Outermost wrapper: If pointer is null, punt. */
3613 body = fold_build3_loc (input_location, COND_EXPR, void_type_node,
3614 fold_build2_loc (input_location,
3615 NE_EXPR, boolean_type_node, base,
3616 fold_convert (TREE_TYPE (base),
3617 nullptr_node)),
3618 body, integer_zero_node);
3619 body = build1 (NOP_EXPR, void_type_node, body);
3621 if (controller)
3623 TREE_OPERAND (controller, 1) = body;
3624 body = controller;
3627 if (TREE_CODE (base) == SAVE_EXPR)
3628 /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR. */
3629 body = build2 (COMPOUND_EXPR, void_type_node, base, body);
3631 return convert_to_void (body, ICV_CAST, complain);
3634 /* Create an unnamed variable of the indicated TYPE. */
3636 tree
3637 create_temporary_var (tree type)
3639 tree decl;
3641 decl = build_decl (input_location,
3642 VAR_DECL, NULL_TREE, type);
3643 TREE_USED (decl) = 1;
3644 DECL_ARTIFICIAL (decl) = 1;
3645 DECL_IGNORED_P (decl) = 1;
3646 DECL_CONTEXT (decl) = current_function_decl;
3648 return decl;
3651 /* Create a new temporary variable of the indicated TYPE, initialized
3652 to INIT.
3654 It is not entered into current_binding_level, because that breaks
3655 things when it comes time to do final cleanups (which take place
3656 "outside" the binding contour of the function). */
3658 tree
3659 get_temp_regvar (tree type, tree init)
3661 tree decl;
3663 decl = create_temporary_var (type);
3664 add_decl_expr (decl);
3666 finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
3667 tf_warning_or_error));
3669 return decl;
3672 /* Subroutine of build_vec_init. Returns true if assigning to an array of
3673 INNER_ELT_TYPE from INIT is trivial. */
3675 static bool
3676 vec_copy_assign_is_trivial (tree inner_elt_type, tree init)
3678 tree fromtype = inner_elt_type;
3679 if (real_lvalue_p (init))
3680 fromtype = cp_build_reference_type (fromtype, /*rval*/false);
3681 return is_trivially_xible (MODIFY_EXPR, inner_elt_type, fromtype);
3684 /* `build_vec_init' returns tree structure that performs
3685 initialization of a vector of aggregate types.
3687 BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
3688 to the first element, of POINTER_TYPE.
3689 MAXINDEX is the maximum index of the array (one less than the
3690 number of elements). It is only used if BASE is a pointer or
3691 TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
3693 INIT is the (possibly NULL) initializer.
3695 If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL. All
3696 elements in the array are value-initialized.
3698 FROM_ARRAY is 0 if we should init everything with INIT
3699 (i.e., every element initialized from INIT).
3700 FROM_ARRAY is 1 if we should index into INIT in parallel
3701 with initialization of DECL.
3702 FROM_ARRAY is 2 if we should index into INIT in parallel,
3703 but use assignment instead of initialization. */
3705 tree
3706 build_vec_init (tree base, tree maxindex, tree init,
3707 bool explicit_value_init_p,
3708 int from_array, tsubst_flags_t complain)
3710 tree rval;
3711 tree base2 = NULL_TREE;
3712 tree itype = NULL_TREE;
3713 tree iterator;
3714 /* The type of BASE. */
3715 tree atype = TREE_TYPE (base);
3716 /* The type of an element in the array. */
3717 tree type = TREE_TYPE (atype);
3718 /* The element type reached after removing all outer array
3719 types. */
3720 tree inner_elt_type;
3721 /* The type of a pointer to an element in the array. */
3722 tree ptype;
3723 tree stmt_expr;
3724 tree compound_stmt;
3725 int destroy_temps;
3726 tree try_block = NULL_TREE;
3727 int num_initialized_elts = 0;
3728 bool is_global;
3729 tree obase = base;
3730 bool xvalue = false;
3731 bool errors = false;
3733 if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
3734 maxindex = array_type_nelts (atype);
3736 if (maxindex == NULL_TREE || maxindex == error_mark_node)
3737 return error_mark_node;
3739 maxindex = maybe_constant_value (maxindex);
3740 if (explicit_value_init_p)
3741 gcc_assert (!init);
3743 inner_elt_type = strip_array_types (type);
3745 /* Look through the TARGET_EXPR around a compound literal. */
3746 if (init && TREE_CODE (init) == TARGET_EXPR
3747 && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
3748 && from_array != 2)
3749 init = TARGET_EXPR_INITIAL (init);
3751 /* If we have a braced-init-list, make sure that the array
3752 is big enough for all the initializers. */
3753 bool length_check = (init && TREE_CODE (init) == CONSTRUCTOR
3754 && CONSTRUCTOR_NELTS (init) > 0
3755 && !TREE_CONSTANT (maxindex));
3757 if (init
3758 && TREE_CODE (atype) == ARRAY_TYPE
3759 && TREE_CONSTANT (maxindex)
3760 && (from_array == 2
3761 ? vec_copy_assign_is_trivial (inner_elt_type, init)
3762 : !TYPE_NEEDS_CONSTRUCTING (type))
3763 && ((TREE_CODE (init) == CONSTRUCTOR
3764 /* Don't do this if the CONSTRUCTOR might contain something
3765 that might throw and require us to clean up. */
3766 && (vec_safe_is_empty (CONSTRUCTOR_ELTS (init))
3767 || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
3768 || from_array))
3770 /* Do non-default initialization of trivial arrays resulting from
3771 brace-enclosed initializers. In this case, digest_init and
3772 store_constructor will handle the semantics for us. */
3774 if (BRACE_ENCLOSED_INITIALIZER_P (init))
3775 init = digest_init (atype, init, complain);
3776 stmt_expr = build2 (INIT_EXPR, atype, base, init);
3777 return stmt_expr;
3780 maxindex = cp_convert (ptrdiff_type_node, maxindex, complain);
3781 maxindex = fold_simple (maxindex);
3783 if (TREE_CODE (atype) == ARRAY_TYPE)
3785 ptype = build_pointer_type (type);
3786 base = decay_conversion (base, complain);
3787 if (base == error_mark_node)
3788 return error_mark_node;
3789 base = cp_convert (ptype, base, complain);
3791 else
3792 ptype = atype;
3794 /* The code we are generating looks like:
3796 T* t1 = (T*) base;
3797 T* rval = t1;
3798 ptrdiff_t iterator = maxindex;
3799 try {
3800 for (; iterator != -1; --iterator) {
3801 ... initialize *t1 ...
3802 ++t1;
3804 } catch (...) {
3805 ... destroy elements that were constructed ...
3807 rval;
3810 We can omit the try and catch blocks if we know that the
3811 initialization will never throw an exception, or if the array
3812 elements do not have destructors. We can omit the loop completely if
3813 the elements of the array do not have constructors.
3815 We actually wrap the entire body of the above in a STMT_EXPR, for
3816 tidiness.
3818 When copying from array to another, when the array elements have
3819 only trivial copy constructors, we should use __builtin_memcpy
3820 rather than generating a loop. That way, we could take advantage
3821 of whatever cleverness the back end has for dealing with copies
3822 of blocks of memory. */
3824 is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
3825 destroy_temps = stmts_are_full_exprs_p ();
3826 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3827 rval = get_temp_regvar (ptype, base);
3828 base = get_temp_regvar (ptype, rval);
3829 iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
3831 /* If initializing one array from another, initialize element by
3832 element. We rely upon the below calls to do the argument
3833 checking. Evaluate the initializer before entering the try block. */
3834 if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
3836 if (lvalue_kind (init) & clk_rvalueref)
3837 xvalue = true;
3838 base2 = decay_conversion (init, complain);
3839 if (base2 == error_mark_node)
3840 return error_mark_node;
3841 itype = TREE_TYPE (base2);
3842 base2 = get_temp_regvar (itype, base2);
3843 itype = TREE_TYPE (itype);
3846 /* Protect the entire array initialization so that we can destroy
3847 the partially constructed array if an exception is thrown.
3848 But don't do this if we're assigning. */
3849 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3850 && from_array != 2)
3852 try_block = begin_try_block ();
3855 /* Should we try to create a constant initializer? */
3856 bool try_const = (TREE_CODE (atype) == ARRAY_TYPE
3857 && TREE_CONSTANT (maxindex)
3858 && (init ? TREE_CODE (init) == CONSTRUCTOR
3859 : (type_has_constexpr_default_constructor
3860 (inner_elt_type)))
3861 && (literal_type_p (inner_elt_type)
3862 || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type)));
3863 vec<constructor_elt, va_gc> *const_vec = NULL;
3864 bool saw_non_const = false;
3865 /* If we're initializing a static array, we want to do static
3866 initialization of any elements with constant initializers even if
3867 some are non-constant. */
3868 bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3870 bool empty_list = false;
3871 if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
3872 && CONSTRUCTOR_NELTS (init) == 0)
3873 /* Skip over the handling of non-empty init lists. */
3874 empty_list = true;
3876 /* Maybe pull out constant value when from_array? */
3878 else if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3880 /* Do non-default initialization of non-trivial arrays resulting from
3881 brace-enclosed initializers. */
3882 unsigned HOST_WIDE_INT idx;
3883 tree field, elt;
3884 /* If the constructor already has the array type, it's been through
3885 digest_init, so we shouldn't try to do anything more. */
3886 bool digested = same_type_p (atype, TREE_TYPE (init));
3887 from_array = 0;
3889 if (length_check)
3891 tree nelts = build_int_cst (ptrdiff_type_node,
3892 CONSTRUCTOR_NELTS (init) - 1);
3893 if (TREE_CODE (atype) != ARRAY_TYPE)
3895 if (flag_exceptions)
3897 tree c = fold_build2 (LT_EXPR, boolean_type_node, iterator,
3898 nelts);
3899 c = build3 (COND_EXPR, void_type_node, c,
3900 throw_bad_array_new_length (), void_node);
3901 finish_expr_stmt (c);
3903 /* Don't check an array new when -fno-exceptions. */
3905 else if (flag_sanitize & SANITIZE_BOUNDS
3906 && do_ubsan_in_current_function ())
3908 /* Make sure the last element of the initializer is in bounds. */
3909 finish_expr_stmt
3910 (ubsan_instrument_bounds
3911 (input_location, obase, &nelts, /*ignore_off_by_one*/false));
3915 if (try_const)
3916 vec_alloc (const_vec, CONSTRUCTOR_NELTS (init));
3918 FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
3920 tree baseref = build1 (INDIRECT_REF, type, base);
3921 tree one_init;
3923 num_initialized_elts++;
3925 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3926 if (digested)
3927 one_init = build2 (INIT_EXPR, type, baseref, elt);
3928 else if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
3929 one_init = build_aggr_init (baseref, elt, 0, complain);
3930 else
3931 one_init = cp_build_modify_expr (baseref, NOP_EXPR,
3932 elt, complain);
3933 if (one_init == error_mark_node)
3934 errors = true;
3935 if (try_const)
3937 tree e = maybe_constant_init (one_init);
3938 if (reduced_constant_expression_p (e))
3940 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
3941 if (do_static_init)
3942 one_init = NULL_TREE;
3943 else
3944 one_init = build2 (INIT_EXPR, type, baseref, e);
3946 else
3948 if (do_static_init)
3950 tree value = build_zero_init (TREE_TYPE (e), NULL_TREE,
3951 true);
3952 if (value)
3953 CONSTRUCTOR_APPEND_ELT (const_vec, field, value);
3955 saw_non_const = true;
3959 if (one_init)
3960 finish_expr_stmt (one_init);
3961 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3963 one_init = cp_build_unary_op (PREINCREMENT_EXPR, base, 0, complain);
3964 if (one_init == error_mark_node)
3965 errors = true;
3966 else
3967 finish_expr_stmt (one_init);
3969 one_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3970 complain);
3971 if (one_init == error_mark_node)
3972 errors = true;
3973 else
3974 finish_expr_stmt (one_init);
3977 /* Any elements without explicit initializers get T{}. */
3978 empty_list = true;
3980 else if (from_array)
3982 if (init)
3983 /* OK, we set base2 above. */;
3984 else if (CLASS_TYPE_P (type)
3985 && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
3987 if (complain & tf_error)
3988 error ("initializer ends prematurely");
3989 errors = true;
3993 /* Now, default-initialize any remaining elements. We don't need to
3994 do that if a) the type does not need constructing, or b) we've
3995 already initialized all the elements.
3997 We do need to keep going if we're copying an array. */
3999 if (try_const && !init)
4000 /* With a constexpr default constructor, which we checked for when
4001 setting try_const above, default-initialization is equivalent to
4002 value-initialization, and build_value_init gives us something more
4003 friendly to maybe_constant_init. */
4004 explicit_value_init_p = true;
4005 if (from_array
4006 || ((type_build_ctor_call (type) || init || explicit_value_init_p)
4007 && ! (tree_fits_shwi_p (maxindex)
4008 && (num_initialized_elts
4009 == tree_to_shwi (maxindex) + 1))))
4011 /* If the ITERATOR is equal to -1, then we don't have to loop;
4012 we've already initialized all the elements. */
4013 tree for_stmt;
4014 tree elt_init;
4015 tree to;
4017 for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
4018 finish_for_init_stmt (for_stmt);
4019 finish_for_cond (build2 (NE_EXPR, boolean_type_node, iterator,
4020 build_int_cst (TREE_TYPE (iterator), -1)),
4021 for_stmt, false);
4022 elt_init = cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
4023 complain);
4024 if (elt_init == error_mark_node)
4025 errors = true;
4026 finish_for_expr (elt_init, for_stmt);
4028 to = build1 (INDIRECT_REF, type, base);
4030 /* If the initializer is {}, then all elements are initialized from T{}.
4031 But for non-classes, that's the same as value-initialization. */
4032 if (empty_list)
4034 if (cxx_dialect >= cxx11 && AGGREGATE_TYPE_P (type))
4036 init = build_constructor (init_list_type_node, NULL);
4038 else
4040 init = NULL_TREE;
4041 explicit_value_init_p = true;
4045 if (from_array)
4047 tree from;
4049 if (base2)
4051 from = build1 (INDIRECT_REF, itype, base2);
4052 if (xvalue)
4053 from = move (from);
4055 else
4056 from = NULL_TREE;
4058 if (from_array == 2)
4059 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
4060 complain);
4061 else if (type_build_ctor_call (type))
4062 elt_init = build_aggr_init (to, from, 0, complain);
4063 else if (from)
4064 elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
4065 complain);
4066 else
4067 gcc_unreachable ();
4069 else if (TREE_CODE (type) == ARRAY_TYPE)
4071 if (init && !BRACE_ENCLOSED_INITIALIZER_P (init))
4072 sorry
4073 ("cannot initialize multi-dimensional array with initializer");
4074 elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
4075 0, init,
4076 explicit_value_init_p,
4077 0, complain);
4079 else if (explicit_value_init_p)
4081 elt_init = build_value_init (type, complain);
4082 if (elt_init != error_mark_node)
4083 elt_init = build2 (INIT_EXPR, type, to, elt_init);
4085 else
4087 gcc_assert (type_build_ctor_call (type) || init);
4088 if (CLASS_TYPE_P (type))
4089 elt_init = build_aggr_init (to, init, 0, complain);
4090 else
4092 if (TREE_CODE (init) == TREE_LIST)
4093 init = build_x_compound_expr_from_list (init, ELK_INIT,
4094 complain);
4095 elt_init = build2 (INIT_EXPR, type, to, init);
4099 if (elt_init == error_mark_node)
4100 errors = true;
4102 if (try_const)
4104 /* FIXME refs to earlier elts */
4105 tree e = maybe_constant_init (elt_init);
4106 if (reduced_constant_expression_p (e))
4108 if (initializer_zerop (e))
4109 /* Don't fill the CONSTRUCTOR with zeros. */
4110 e = NULL_TREE;
4111 if (do_static_init)
4112 elt_init = NULL_TREE;
4114 else
4116 saw_non_const = true;
4117 if (do_static_init)
4118 e = build_zero_init (TREE_TYPE (e), NULL_TREE, true);
4119 else
4120 e = NULL_TREE;
4123 if (e)
4125 int max = tree_to_shwi (maxindex)+1;
4126 for (; num_initialized_elts < max; ++num_initialized_elts)
4128 tree field = size_int (num_initialized_elts);
4129 CONSTRUCTOR_APPEND_ELT (const_vec, field, e);
4134 current_stmt_tree ()->stmts_are_full_exprs_p = 1;
4135 if (elt_init)
4136 finish_expr_stmt (elt_init);
4137 current_stmt_tree ()->stmts_are_full_exprs_p = 0;
4139 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
4140 complain));
4141 if (base2)
4142 finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
4143 complain));
4145 finish_for_stmt (for_stmt);
4148 /* Make sure to cleanup any partially constructed elements. */
4149 if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
4150 && from_array != 2)
4152 tree e;
4153 tree m = cp_build_binary_op (input_location,
4154 MINUS_EXPR, maxindex, iterator,
4155 complain);
4157 /* Flatten multi-dimensional array since build_vec_delete only
4158 expects one-dimensional array. */
4159 if (TREE_CODE (type) == ARRAY_TYPE)
4160 m = cp_build_binary_op (input_location,
4161 MULT_EXPR, m,
4162 /* Avoid mixing signed and unsigned. */
4163 convert (TREE_TYPE (m),
4164 array_type_nelts_total (type)),
4165 complain);
4167 finish_cleanup_try_block (try_block);
4168 e = build_vec_delete_1 (rval, m,
4169 inner_elt_type, sfk_complete_destructor,
4170 /*use_global_delete=*/0, complain);
4171 if (e == error_mark_node)
4172 errors = true;
4173 finish_cleanup (e, try_block);
4176 /* The value of the array initialization is the array itself, RVAL
4177 is a pointer to the first element. */
4178 finish_stmt_expr_expr (rval, stmt_expr);
4180 stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
4182 current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
4184 if (errors)
4185 return error_mark_node;
4187 if (try_const)
4189 if (!saw_non_const)
4191 tree const_init = build_constructor (atype, const_vec);
4192 return build2 (INIT_EXPR, atype, obase, const_init);
4194 else if (do_static_init && !vec_safe_is_empty (const_vec))
4195 DECL_INITIAL (obase) = build_constructor (atype, const_vec);
4196 else
4197 vec_free (const_vec);
4200 /* Now make the result have the correct type. */
4201 if (TREE_CODE (atype) == ARRAY_TYPE)
4203 atype = build_pointer_type (atype);
4204 stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
4205 stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
4206 TREE_NO_WARNING (stmt_expr) = 1;
4209 return stmt_expr;
4212 /* Call the DTOR_KIND destructor for EXP. FLAGS are as for
4213 build_delete. */
4215 static tree
4216 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags,
4217 tsubst_flags_t complain)
4219 tree name;
4220 tree fn;
4221 switch (dtor_kind)
4223 case sfk_complete_destructor:
4224 name = complete_dtor_identifier;
4225 break;
4227 case sfk_base_destructor:
4228 name = base_dtor_identifier;
4229 break;
4231 case sfk_deleting_destructor:
4232 name = deleting_dtor_identifier;
4233 break;
4235 default:
4236 gcc_unreachable ();
4238 fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
4239 return build_new_method_call (exp, fn,
4240 /*args=*/NULL,
4241 /*conversion_path=*/NULL_TREE,
4242 flags,
4243 /*fn_p=*/NULL,
4244 complain);
4247 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
4248 ADDR is an expression which yields the store to be destroyed.
4249 AUTO_DELETE is the name of the destructor to call, i.e., either
4250 sfk_complete_destructor, sfk_base_destructor, or
4251 sfk_deleting_destructor.
4253 FLAGS is the logical disjunction of zero or more LOOKUP_
4254 flags. See cp-tree.h for more info. */
4256 tree
4257 build_delete (tree otype, tree addr, special_function_kind auto_delete,
4258 int flags, int use_global_delete, tsubst_flags_t complain)
4260 tree expr;
4262 if (addr == error_mark_node)
4263 return error_mark_node;
4265 tree type = TYPE_MAIN_VARIANT (otype);
4267 /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
4268 set to `error_mark_node' before it gets properly cleaned up. */
4269 if (type == error_mark_node)
4270 return error_mark_node;
4272 if (TREE_CODE (type) == POINTER_TYPE)
4273 type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
4275 if (TREE_CODE (type) == ARRAY_TYPE)
4277 if (TYPE_DOMAIN (type) == NULL_TREE)
4279 if (complain & tf_error)
4280 error ("unknown array size in delete");
4281 return error_mark_node;
4283 return build_vec_delete (addr, array_type_nelts (type),
4284 auto_delete, use_global_delete, complain);
4287 if (TYPE_PTR_P (otype))
4289 addr = mark_rvalue_use (addr);
4291 /* We don't want to warn about delete of void*, only other
4292 incomplete types. Deleting other incomplete types
4293 invokes undefined behavior, but it is not ill-formed, so
4294 compile to something that would even do The Right Thing
4295 (TM) should the type have a trivial dtor and no delete
4296 operator. */
4297 if (!VOID_TYPE_P (type))
4299 complete_type (type);
4300 if (!COMPLETE_TYPE_P (type))
4302 if ((complain & tf_warning)
4303 && warning (OPT_Wdelete_incomplete,
4304 "possible problem detected in invocation of "
4305 "delete operator:"))
4307 cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
4308 inform (input_location,
4309 "neither the destructor nor the class-specific "
4310 "operator delete will be called, even if they are "
4311 "declared when the class is defined");
4314 else if (auto_delete == sfk_deleting_destructor && warn_delnonvdtor
4315 && MAYBE_CLASS_TYPE_P (type) && !CLASSTYPE_FINAL (type)
4316 && TYPE_POLYMORPHIC_P (type))
4318 tree dtor;
4319 dtor = CLASSTYPE_DESTRUCTORS (type);
4320 if (!dtor || !DECL_VINDEX (dtor))
4322 if (CLASSTYPE_PURE_VIRTUALS (type))
4323 warning (OPT_Wdelete_non_virtual_dtor,
4324 "deleting object of abstract class type %qT"
4325 " which has non-virtual destructor"
4326 " will cause undefined behaviour", type);
4327 else
4328 warning (OPT_Wdelete_non_virtual_dtor,
4329 "deleting object of polymorphic class type %qT"
4330 " which has non-virtual destructor"
4331 " might cause undefined behaviour", type);
4335 if (TREE_SIDE_EFFECTS (addr))
4336 addr = save_expr (addr);
4338 /* Throw away const and volatile on target type of addr. */
4339 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4341 else
4343 /* Don't check PROTECT here; leave that decision to the
4344 destructor. If the destructor is accessible, call it,
4345 else report error. */
4346 addr = cp_build_addr_expr (addr, complain);
4347 if (addr == error_mark_node)
4348 return error_mark_node;
4349 if (TREE_SIDE_EFFECTS (addr))
4350 addr = save_expr (addr);
4352 addr = convert_force (build_pointer_type (type), addr, 0, complain);
4355 if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
4357 /* Make sure the destructor is callable. */
4358 if (type_build_dtor_call (type))
4360 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL,
4361 complain),
4362 sfk_complete_destructor, flags, complain);
4363 if (expr == error_mark_node)
4364 return error_mark_node;
4367 if (auto_delete != sfk_deleting_destructor)
4368 return void_node;
4370 return build_op_delete_call (DELETE_EXPR, addr,
4371 cxx_sizeof_nowarn (type),
4372 use_global_delete,
4373 /*placement=*/NULL_TREE,
4374 /*alloc_fn=*/NULL_TREE,
4375 complain);
4377 else
4379 tree head = NULL_TREE;
4380 tree do_delete = NULL_TREE;
4381 tree ifexp;
4383 if (CLASSTYPE_LAZY_DESTRUCTOR (type))
4384 lazily_declare_fn (sfk_destructor, type);
4386 /* For `::delete x', we must not use the deleting destructor
4387 since then we would not be sure to get the global `operator
4388 delete'. */
4389 if (use_global_delete && auto_delete == sfk_deleting_destructor)
4391 /* We will use ADDR multiple times so we must save it. */
4392 addr = save_expr (addr);
4393 head = get_target_expr (build_headof (addr));
4394 /* Delete the object. */
4395 do_delete = build_op_delete_call (DELETE_EXPR,
4396 head,
4397 cxx_sizeof_nowarn (type),
4398 /*global_p=*/true,
4399 /*placement=*/NULL_TREE,
4400 /*alloc_fn=*/NULL_TREE,
4401 complain);
4402 /* Otherwise, treat this like a complete object destructor
4403 call. */
4404 auto_delete = sfk_complete_destructor;
4406 /* If the destructor is non-virtual, there is no deleting
4407 variant. Instead, we must explicitly call the appropriate
4408 `operator delete' here. */
4409 else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTORS (type))
4410 && auto_delete == sfk_deleting_destructor)
4412 /* We will use ADDR multiple times so we must save it. */
4413 addr = save_expr (addr);
4414 /* Build the call. */
4415 do_delete = build_op_delete_call (DELETE_EXPR,
4416 addr,
4417 cxx_sizeof_nowarn (type),
4418 /*global_p=*/false,
4419 /*placement=*/NULL_TREE,
4420 /*alloc_fn=*/NULL_TREE,
4421 complain);
4422 /* Call the complete object destructor. */
4423 auto_delete = sfk_complete_destructor;
4425 else if (auto_delete == sfk_deleting_destructor
4426 && TYPE_GETS_REG_DELETE (type))
4428 /* Make sure we have access to the member op delete, even though
4429 we'll actually be calling it from the destructor. */
4430 build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
4431 /*global_p=*/false,
4432 /*placement=*/NULL_TREE,
4433 /*alloc_fn=*/NULL_TREE,
4434 complain);
4437 expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL, complain),
4438 auto_delete, flags, complain);
4439 if (expr == error_mark_node)
4440 return error_mark_node;
4441 if (do_delete)
4442 expr = build2 (COMPOUND_EXPR, void_type_node, expr, do_delete);
4444 /* We need to calculate this before the dtor changes the vptr. */
4445 if (head)
4446 expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
4448 if (flags & LOOKUP_DESTRUCTOR)
4449 /* Explicit destructor call; don't check for null pointer. */
4450 ifexp = integer_one_node;
4451 else
4453 /* Handle deleting a null pointer. */
4454 warning_sentinel s (warn_address);
4455 ifexp = fold (cp_build_binary_op (input_location,
4456 NE_EXPR, addr, nullptr_node,
4457 complain));
4458 if (ifexp == error_mark_node)
4459 return error_mark_node;
4462 if (ifexp != integer_one_node)
4463 expr = build3 (COND_EXPR, void_type_node, ifexp, expr, void_node);
4465 return expr;
4469 /* At the beginning of a destructor, push cleanups that will call the
4470 destructors for our base classes and members.
4472 Called from begin_destructor_body. */
4474 void
4475 push_base_cleanups (void)
4477 tree binfo, base_binfo;
4478 int i;
4479 tree member;
4480 tree expr;
4481 vec<tree, va_gc> *vbases;
4483 /* Run destructors for all virtual baseclasses. */
4484 if (CLASSTYPE_VBASECLASSES (current_class_type))
4486 tree cond = (condition_conversion
4487 (build2 (BIT_AND_EXPR, integer_type_node,
4488 current_in_charge_parm,
4489 integer_two_node)));
4491 /* The CLASSTYPE_VBASECLASSES vector is in initialization
4492 order, which is also the right order for pushing cleanups. */
4493 for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
4494 vec_safe_iterate (vbases, i, &base_binfo); i++)
4496 if (type_build_dtor_call (BINFO_TYPE (base_binfo)))
4498 expr = build_special_member_call (current_class_ref,
4499 base_dtor_identifier,
4500 NULL,
4501 base_binfo,
4502 (LOOKUP_NORMAL
4503 | LOOKUP_NONVIRTUAL),
4504 tf_warning_or_error);
4505 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4507 expr = build3 (COND_EXPR, void_type_node, cond,
4508 expr, void_node);
4509 finish_decl_cleanup (NULL_TREE, expr);
4515 /* Take care of the remaining baseclasses. */
4516 for (binfo = TYPE_BINFO (current_class_type), i = 0;
4517 BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
4519 if (BINFO_VIRTUAL_P (base_binfo)
4520 || !type_build_dtor_call (BINFO_TYPE (base_binfo)))
4521 continue;
4523 expr = build_special_member_call (current_class_ref,
4524 base_dtor_identifier,
4525 NULL, base_binfo,
4526 LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
4527 tf_warning_or_error);
4528 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
4529 finish_decl_cleanup (NULL_TREE, expr);
4532 /* Don't automatically destroy union members. */
4533 if (TREE_CODE (current_class_type) == UNION_TYPE)
4534 return;
4536 for (member = TYPE_FIELDS (current_class_type); member;
4537 member = DECL_CHAIN (member))
4539 tree this_type = TREE_TYPE (member);
4540 if (this_type == error_mark_node
4541 || TREE_CODE (member) != FIELD_DECL
4542 || DECL_ARTIFICIAL (member))
4543 continue;
4544 if (ANON_AGGR_TYPE_P (this_type))
4545 continue;
4546 if (type_build_dtor_call (this_type))
4548 tree this_member = (build_class_member_access_expr
4549 (current_class_ref, member,
4550 /*access_path=*/NULL_TREE,
4551 /*preserve_reference=*/false,
4552 tf_warning_or_error));
4553 expr = build_delete (this_type, this_member,
4554 sfk_complete_destructor,
4555 LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
4556 0, tf_warning_or_error);
4557 if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
4558 finish_decl_cleanup (NULL_TREE, expr);
4563 /* Build a C++ vector delete expression.
4564 MAXINDEX is the number of elements to be deleted.
4565 ELT_SIZE is the nominal size of each element in the vector.
4566 BASE is the expression that should yield the store to be deleted.
4567 This function expands (or synthesizes) these calls itself.
4568 AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
4570 This also calls delete for virtual baseclasses of elements of the vector.
4572 Update: MAXINDEX is no longer needed. The size can be extracted from the
4573 start of the vector for pointers, and from the type for arrays. We still
4574 use MAXINDEX for arrays because it happens to already have one of the
4575 values we'd have to extract. (We could use MAXINDEX with pointers to
4576 confirm the size, and trap if the numbers differ; not clear that it'd
4577 be worth bothering.) */
4579 tree
4580 build_vec_delete (tree base, tree maxindex,
4581 special_function_kind auto_delete_vec,
4582 int use_global_delete, tsubst_flags_t complain)
4584 tree type;
4585 tree rval;
4586 tree base_init = NULL_TREE;
4588 type = TREE_TYPE (base);
4590 if (TYPE_PTR_P (type))
4592 /* Step back one from start of vector, and read dimension. */
4593 tree cookie_addr;
4594 tree size_ptr_type = build_pointer_type (sizetype);
4596 base = mark_rvalue_use (base);
4597 if (TREE_SIDE_EFFECTS (base))
4599 base_init = get_target_expr (base);
4600 base = TARGET_EXPR_SLOT (base_init);
4602 type = strip_array_types (TREE_TYPE (type));
4603 cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
4604 sizetype, TYPE_SIZE_UNIT (sizetype));
4605 cookie_addr = fold_build_pointer_plus (fold_convert (size_ptr_type, base),
4606 cookie_addr);
4607 maxindex = cp_build_indirect_ref (cookie_addr, RO_NULL, complain);
4609 else if (TREE_CODE (type) == ARRAY_TYPE)
4611 /* Get the total number of things in the array, maxindex is a
4612 bad name. */
4613 maxindex = array_type_nelts_total (type);
4614 type = strip_array_types (type);
4615 base = decay_conversion (base, complain);
4616 if (base == error_mark_node)
4617 return error_mark_node;
4618 if (TREE_SIDE_EFFECTS (base))
4620 base_init = get_target_expr (base);
4621 base = TARGET_EXPR_SLOT (base_init);
4624 else
4626 if (base != error_mark_node && !(complain & tf_error))
4627 error ("type to vector delete is neither pointer or array type");
4628 return error_mark_node;
4631 rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
4632 use_global_delete, complain);
4633 if (base_init && rval != error_mark_node)
4634 rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
4636 return rval;