gcc/cp/init.c

   1 /* Handle initialization things in C++.
   2    Copyright (C) 1987, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
   3    1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
   4    Free Software Foundation, Inc.
   5    Contributed by Michael Tiemann (tiemann@cygnus.com)
   6
   7 This file is part of GCC.
   8
   9 GCC is free software; you can redistribute it and/or modify
  10 it under the terms of the GNU General Public License as published by
  11 the Free Software Foundation; either version 3, or (at your option)
  12 any later version.
  13
  14 GCC is distributed in the hope that it will be useful,
  15 but WITHOUT ANY WARRANTY; without even the implied warranty of
  16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17 GNU General Public License for more details.
  18
  19 You should have received a copy of the GNU General Public License
  20 along with GCC; see the file COPYING3.  If not see
  21 <http://www.gnu.org/licenses/>.  */
  22
  23 /* High-level class interface.  */
  24
  25 #include "config.h"
  26 #include "system.h"
  27 #include "coretypes.h"
  28 #include "tm.h"
  29 #include "tree.h"
  30 #include "cp-tree.h"
  31 #include "flags.h"
  32 #include "output.h"
  33 #include "target.h"
  34
  35 static bool begin_init_stmts (tree *, tree *);
  36 static tree finish_init_stmts (bool, tree, tree);
  37 static void construct_virtual_base (tree, tree);
  38 static void expand_aggr_init_1 (tree, tree, tree, tree, int, tsubst_flags_t);
  39 static void expand_default_init (tree, tree, tree, tree, int, tsubst_flags_t);
  40 static tree build_vec_delete_1 (tree, tree, tree, special_function_kind, int);
  41 static void perform_member_init (tree, tree);
  42 static tree build_builtin_delete_call (tree);
  43 static int member_init_ok_or_else (tree, tree, tree);
  44 static void expand_virtual_init (tree, tree);
  45 static tree sort_mem_initializers (tree, tree);
  46 static tree initializing_context (tree);
  47 static void expand_cleanup_for_base (tree, tree);
  48 static tree get_temp_regvar (tree, tree);
  49 static tree dfs_initialize_vtbl_ptrs (tree, void *);
  50 static tree build_dtor_call (tree, special_function_kind, int);
  51 static tree build_field_list (tree, tree, int *);
  52 static tree build_vtbl_address (tree);
  53 static int diagnose_uninitialized_cst_or_ref_member_1 (tree, tree, bool, bool);
  54
  55 /* We are about to generate some complex initialization code.
  56    Conceptually, it is all a single expression.  However, we may want
  57    to include conditionals, loops, and other such statement-level
  58    constructs.  Therefore, we build the initialization code inside a
  59    statement-expression.  This function starts such an expression.
  60    STMT_EXPR_P and COMPOUND_STMT_P are filled in by this function;
  61    pass them back to finish_init_stmts when the expression is
  62    complete.  */
  63
  64 static bool
  65 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
  66 {
  67   bool is_global = !building_stmt_tree ();
  68
  69   *stmt_expr_p = begin_stmt_expr ();
  70   *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
  71
  72   return is_global;
  73 }
  74
  75 /* Finish out the statement-expression begun by the previous call to
  76    begin_init_stmts.  Returns the statement-expression itself.  */
  77
  78 static tree
  79 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
  80 {
  81   finish_compound_stmt (compound_stmt);
  82
  83   stmt_expr = finish_stmt_expr (stmt_expr, true);
  84
  85   gcc_assert (!building_stmt_tree () == is_global);
  86
  87   return stmt_expr;
  88 }
  89
  90 /* Constructors */
  91
  92 /* Called from initialize_vtbl_ptrs via dfs_walk.  BINFO is the base
  93    which we want to initialize the vtable pointer for, DATA is
  94    TREE_LIST whose TREE_VALUE is the this ptr expression.  */
  95
  96 static tree
  97 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
  98 {
  99   if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
 100     return dfs_skip_bases;
 101
 102   if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
 103     {
 104       tree base_ptr = TREE_VALUE ((tree) data);
 105
 106       base_ptr = build_base_path (PLUS_EXPR, base_ptr, binfo, /*nonnull=*/1);
 107
 108       expand_virtual_init (binfo, base_ptr);
 109     }
 110
 111   return NULL_TREE;
 112 }
 113
 114 /* Initialize all the vtable pointers in the object pointed to by
 115    ADDR.  */
 116
 117 void
 118 initialize_vtbl_ptrs (tree addr)
 119 {
 120   tree list;
 121   tree type;
 122
 123   type = TREE_TYPE (TREE_TYPE (addr));
 124   list = build_tree_list (type, addr);
 125
 126   /* Walk through the hierarchy, initializing the vptr in each base
 127      class.  We do these in pre-order because we can't find the virtual
 128      bases for a class until we've initialized the vtbl for that
 129      class.  */
 130   dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
 131 }
 132
 133 /* Return an expression for the zero-initialization of an object with
 134    type T.  This expression will either be a constant (in the case
 135    that T is a scalar), or a CONSTRUCTOR (in the case that T is an
 136    aggregate), or NULL (in the case that T does not require
 137    initialization).  In either case, the value can be used as
 138    DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
 139    initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
 140    is the number of elements in the array.  If STATIC_STORAGE_P is
 141    TRUE, initializers are only generated for entities for which
 142    zero-initialization does not simply mean filling the storage with
 143    zero bytes.  */
 144
 145 tree
 146 build_zero_init (tree type, tree nelts, bool static_storage_p)
 147 {
 148   tree init = NULL_TREE;
 149
 150   /* [dcl.init]
 151
 152      To zero-initialize an object of type T means:
 153
 154      -- if T is a scalar type, the storage is set to the value of zero
 155         converted to T.
 156
 157      -- if T is a non-union class type, the storage for each nonstatic
 158         data member and each base-class subobject is zero-initialized.
 159
 160      -- if T is a union type, the storage for its first data member is
 161         zero-initialized.
 162
 163      -- if T is an array type, the storage for each element is
 164         zero-initialized.
 165
 166      -- if T is a reference type, no initialization is performed.  */
 167
 168   gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
 169
 170   if (type == error_mark_node)
 171     ;
 172   else if (static_storage_p && zero_init_p (type))
 173     /* In order to save space, we do not explicitly build initializers
 174        for items that do not need them.  GCC's semantics are that
 175        items with static storage duration that are not otherwise
 176        initialized are initialized to zero.  */
 177     ;
 178   else if (SCALAR_TYPE_P (type))
 179     init = convert (type, integer_zero_node);
 180   else if (CLASS_TYPE_P (type))
 181     {
 182       tree field;
 183       VEC(constructor_elt,gc) *v = NULL;
 184
 185       /* Iterate over the fields, building initializations.  */
 186       for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
 187         {
 188           if (TREE_CODE (field) != FIELD_DECL)
 189             continue;
 190
 191           /* Note that for class types there will be FIELD_DECLs
 192              corresponding to base classes as well.  Thus, iterating
 193              over TYPE_FIELDs will result in correct initialization of
 194              all of the subobjects.  */
 195           if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
 196             {
 197               tree value = build_zero_init (TREE_TYPE (field),
 198                                             /*nelts=*/NULL_TREE,
 199                                             static_storage_p);
 200               if (value)
 201                 CONSTRUCTOR_APPEND_ELT(v, field, value);
 202             }
 203
 204           /* For unions, only the first field is initialized.  */
 205           if (TREE_CODE (type) == UNION_TYPE)
 206             break;
 207         }
 208
 209       /* Build a constructor to contain the initializations.  */
 210       init = build_constructor (type, v);
 211     }
 212   else if (TREE_CODE (type) == ARRAY_TYPE)
 213     {
 214       tree max_index;
 215       VEC(constructor_elt,gc) *v = NULL;
 216
 217       /* Iterate over the array elements, building initializations.  */
 218       if (nelts)
 219         max_index = fold_build2_loc (input_location,
 220                                  MINUS_EXPR, TREE_TYPE (nelts),
 221                                  nelts, integer_one_node);
 222       else
 223         max_index = array_type_nelts (type);
 224
 225       /* If we have an error_mark here, we should just return error mark
 226          as we don't know the size of the array yet.  */
 227       if (max_index == error_mark_node)
 228         return error_mark_node;
 229       gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
 230
 231       /* A zero-sized array, which is accepted as an extension, will
 232          have an upper bound of -1.  */
 233       if (!tree_int_cst_equal (max_index, integer_minus_one_node))
 234         {
 235           constructor_elt *ce;
 236
 237           v = VEC_alloc (constructor_elt, gc, 1);
 238           ce = VEC_quick_push (constructor_elt, v, NULL);
 239
 240           /* If this is a one element array, we just use a regular init.  */
 241           if (tree_int_cst_equal (size_zero_node, max_index))
 242             ce->index = size_zero_node;
 243           else
 244             ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
 245                                 max_index);
 246
 247           ce->value = build_zero_init (TREE_TYPE (type),
 248                                        /*nelts=*/NULL_TREE,
 249                                        static_storage_p);
 250         }
 251
 252       /* Build a constructor to contain the initializations.  */
 253       init = build_constructor (type, v);
 254     }
 255   else if (TREE_CODE (type) == VECTOR_TYPE)
 256     init = build_zero_cst (type);
 257   else
 258     gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
 259
 260   /* In all cases, the initializer is a constant.  */
 261   if (init)
 262     TREE_CONSTANT (init) = 1;
 263
 264   return init;
 265 }
 266
 267 /* Return a suitable initializer for value-initializing an object of type
 268    TYPE, as described in [dcl.init].  */
 269
 270 tree
 271 build_value_init (tree type, tsubst_flags_t complain)
 272 {
 273   /* [dcl.init]
 274
 275      To value-initialize an object of type T means:
 276
 277      - if T is a class type (clause 9) with a user-provided constructor
 278        (12.1), then the default constructor for T is called (and the
 279        initialization is ill-formed if T has no accessible default
 280        constructor);
 281
 282      - if T is a non-union class type without a user-provided constructor,
 283        then every non-static data member and base-class component of T is
 284        value-initialized;92)
 285
 286      - if T is an array type, then each element is value-initialized;
 287
 288      - otherwise, the object is zero-initialized.
 289
 290      A program that calls for default-initialization or
 291      value-initialization of an entity of reference type is ill-formed.
 292
 293      92) Value-initialization for such a class object may be implemented by
 294      zero-initializing the object and then calling the default
 295      constructor.  */
 296
 297   /* The AGGR_INIT_EXPR tweaking below breaks in templates.  */
 298   gcc_assert (!processing_template_decl);
 299
 300   if (CLASS_TYPE_P (type))
 301     {
 302       if (type_has_user_provided_constructor (type))
 303         return build_aggr_init_expr
 304           (type,
 305            build_special_member_call (NULL_TREE, complete_ctor_identifier,
 306                                       NULL, type, LOOKUP_NORMAL,
 307                                       complain));
 308       else if (TREE_CODE (type) != UNION_TYPE && TYPE_NEEDS_CONSTRUCTING (type))
 309         {
 310           /* This is a class that needs constructing, but doesn't have
 311              a user-provided constructor.  So we need to zero-initialize
 312              the object and then call the implicitly defined ctor.
 313              This will be handled in simplify_aggr_init_expr.  */
 314           tree ctor = build_special_member_call
 315             (NULL_TREE, complete_ctor_identifier,
 316              NULL, type, LOOKUP_NORMAL, complain);
 317           if (ctor != error_mark_node)
 318             {
 319               ctor = build_aggr_init_expr (type, ctor);
 320               AGGR_INIT_ZERO_FIRST (ctor) = 1;
 321             }
 322           return ctor;
 323         }
 324     }
 325   return build_value_init_noctor (type, complain);
 326 }
 327
 328 /* Like build_value_init, but don't call the constructor for TYPE.  Used
 329    for base initializers.  */
 330
 331 tree
 332 build_value_init_noctor (tree type, tsubst_flags_t complain)
 333 {
 334   if (CLASS_TYPE_P (type))
 335     {
 336       gcc_assert (!TYPE_NEEDS_CONSTRUCTING (type));
 337
 338       if (TREE_CODE (type) != UNION_TYPE)
 339         {
 340           tree field;
 341           VEC(constructor_elt,gc) *v = NULL;
 342
 343           /* Iterate over the fields, building initializations.  */
 344           for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
 345             {
 346               tree ftype, value;
 347
 348               if (TREE_CODE (field) != FIELD_DECL)
 349                 continue;
 350
 351               ftype = TREE_TYPE (field);
 352
 353               if (TREE_CODE (ftype) == REFERENCE_TYPE)
 354                 {
 355                   if (complain & tf_error)
 356                     error ("value-initialization of reference");
 357                   else
 358                     return error_mark_node;
 359                 }
 360
 361               /* We could skip vfields and fields of types with
 362                  user-defined constructors, but I think that won't improve
 363                  performance at all; it should be simpler in general just
 364                  to zero out the entire object than try to only zero the
 365                  bits that actually need it.  */
 366
 367               /* Note that for class types there will be FIELD_DECLs
 368                  corresponding to base classes as well.  Thus, iterating
 369                  over TYPE_FIELDs will result in correct initialization of
 370                  all of the subobjects.  */
 371               value = build_value_init (ftype, complain);
 372
 373               if (value)
 374                 CONSTRUCTOR_APPEND_ELT(v, field, value);
 375             }
 376
 377           /* Build a constructor to contain the zero- initializations.  */
 378           return build_constructor (type, v);
 379         }
 380     }
 381   else if (TREE_CODE (type) == ARRAY_TYPE)
 382     {
 383       VEC(constructor_elt,gc) *v = NULL;
 384
 385       /* Iterate over the array elements, building initializations.  */
 386       tree max_index = array_type_nelts (type);
 387
 388       /* If we have an error_mark here, we should just return error mark
 389          as we don't know the size of the array yet.  */
 390       if (max_index == error_mark_node)
 391         {
 392           error ("cannot value-initialize array of unknown bound %qT", type);
 393           return error_mark_node;
 394         }
 395       gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
 396
 397       /* A zero-sized array, which is accepted as an extension, will
 398          have an upper bound of -1.  */
 399       if (!tree_int_cst_equal (max_index, integer_minus_one_node))
 400         {
 401           constructor_elt *ce;
 402
 403           v = VEC_alloc (constructor_elt, gc, 1);
 404           ce = VEC_quick_push (constructor_elt, v, NULL);
 405
 406           /* If this is a one element array, we just use a regular init.  */
 407           if (tree_int_cst_equal (size_zero_node, max_index))
 408             ce->index = size_zero_node;
 409           else
 410             ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
 411                                 max_index);
 412
 413           ce->value = build_value_init (TREE_TYPE (type), complain);
 414
 415           /* The gimplifier can't deal with a RANGE_EXPR of TARGET_EXPRs.  */
 416           gcc_assert (TREE_CODE (ce->value) != TARGET_EXPR
 417                       && TREE_CODE (ce->value) != AGGR_INIT_EXPR);
 418         }
 419
 420       /* Build a constructor to contain the initializations.  */
 421       return build_constructor (type, v);
 422     }
 423
 424   return build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
 425 }
 426
 427 /* Initialize MEMBER, a FIELD_DECL, with INIT, a TREE_LIST of
 428    arguments.  If TREE_LIST is void_type_node, an empty initializer
 429    list was given; if NULL_TREE no initializer was given.  */
 430
 431 static void
 432 perform_member_init (tree member, tree init)
 433 {
 434   tree decl;
 435   tree type = TREE_TYPE (member);
 436
 437   /* Effective C++ rule 12 requires that all data members be
 438      initialized.  */
 439   if (warn_ecpp && init == NULL_TREE && TREE_CODE (type) != ARRAY_TYPE)
 440     warning_at (DECL_SOURCE_LOCATION (current_function_decl), OPT_Weffc__,
 441                 "%qD should be initialized in the member initialization list",
 442                 member);
 443
 444   /* Get an lvalue for the data member.  */
 445   decl = build_class_member_access_expr (current_class_ref, member,
 446                                          /*access_path=*/NULL_TREE,
 447                                          /*preserve_reference=*/true,
 448                                          tf_warning_or_error);
 449   if (decl == error_mark_node)
 450     return;
 451
 452   if (init == void_type_node)
 453     {
 454       /* mem() means value-initialization.  */
 455       if (TREE_CODE (type) == ARRAY_TYPE)
 456         {
 457           init = build_vec_init_expr (type, init);
 458           init = build2 (INIT_EXPR, type, decl, init);
 459           finish_expr_stmt (init);
 460         }
 461       else
 462         {
 463           if (TREE_CODE (type) == REFERENCE_TYPE)
 464             permerror (DECL_SOURCE_LOCATION (current_function_decl),
 465                        "value-initialization of %q#D, which has reference type",
 466                        member);
 467           else
 468             {
 469               init = build2 (INIT_EXPR, type, decl,
 470                              build_value_init (type, tf_warning_or_error));
 471               finish_expr_stmt (init);
 472             }
 473         }
 474     }
 475   /* Deal with this here, as we will get confused if we try to call the
 476      assignment op for an anonymous union.  This can happen in a
 477      synthesized copy constructor.  */
 478   else if (ANON_AGGR_TYPE_P (type))
 479     {
 480       if (init)
 481         {
 482           init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
 483           finish_expr_stmt (init);
 484         }
 485     }
 486   else if (TYPE_NEEDS_CONSTRUCTING (type))
 487     {
 488       if (TREE_CODE (type) == ARRAY_TYPE)
 489         {
 490           if (init)
 491             {
 492               gcc_assert (TREE_CHAIN (init) == NULL_TREE);
 493               init = TREE_VALUE (init);
 494             }
 495           if (init == NULL_TREE
 496               || same_type_ignoring_top_level_qualifiers_p (type,
 497                                                             TREE_TYPE (init)))
 498             {
 499               init = build_vec_init_expr (type, init);
 500               init = build2 (INIT_EXPR, type, decl, init);
 501               finish_expr_stmt (init);
 502             }
 503           else
 504             error ("invalid initializer for array member %q#D", member);
 505         }
 506       else
 507         {
 508           int flags = LOOKUP_NORMAL;
 509           if (DECL_DEFAULTED_FN (current_function_decl))
 510             flags |= LOOKUP_DEFAULTED;
 511           if (CP_TYPE_CONST_P (type)
 512               && init == NULL_TREE
 513               && !type_has_user_provided_default_constructor (type))
 514             /* TYPE_NEEDS_CONSTRUCTING can be set just because we have a
 515                vtable; still give this diagnostic.  */
 516             permerror (DECL_SOURCE_LOCATION (current_function_decl),
 517                        "uninitialized member %qD with %<const%> type %qT",
 518                        member, type);
 519           finish_expr_stmt (build_aggr_init (decl, init, flags,
 520                                              tf_warning_or_error));
 521         }
 522     }
 523   else
 524     {
 525       if (init == NULL_TREE)
 526         {
 527           tree core_type;
 528           /* member traversal: note it leaves init NULL */
 529           if (TREE_CODE (type) == REFERENCE_TYPE)
 530             permerror (DECL_SOURCE_LOCATION (current_function_decl),
 531                        "uninitialized reference member %qD",
 532                        member);
 533           else if (CP_TYPE_CONST_P (type))
 534             permerror (DECL_SOURCE_LOCATION (current_function_decl),
 535                        "uninitialized member %qD with %<const%> type %qT",
 536                        member, type);
 537
 538           if (DECL_DECLARED_CONSTEXPR_P (current_function_decl)
 539               && !type_has_constexpr_default_constructor (type))
 540             {
 541               if (!DECL_TEMPLATE_INSTANTIATION (current_function_decl))
 542                 error ("uninitialized member %qD in %<constexpr%> constructor",
 543                        member);
 544               DECL_DECLARED_CONSTEXPR_P (current_function_decl) = false;
 545             }
 546
 547           core_type = strip_array_types (type);
 548           if (CLASS_TYPE_P (core_type)
 549               && (CLASSTYPE_READONLY_FIELDS_NEED_INIT (core_type)
 550                   || CLASSTYPE_REF_FIELDS_NEED_INIT (core_type)))
 551             diagnose_uninitialized_cst_or_ref_member (core_type,
 552                                                       /*using_new=*/false,
 553                                                       /*complain=*/true);
 554         }
 555       else if (TREE_CODE (init) == TREE_LIST)
 556         /* There was an explicit member initialization.  Do some work
 557            in that case.  */
 558         init = build_x_compound_expr_from_list (init, ELK_MEM_INIT,
 559                                                 tf_warning_or_error);
 560
 561       if (init)
 562         finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
 563                                                 tf_warning_or_error));
 564     }
 565
 566   if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type))
 567     {
 568       tree expr;
 569
 570       expr = build_class_member_access_expr (current_class_ref, member,
 571                                              /*access_path=*/NULL_TREE,
 572                                              /*preserve_reference=*/false,
 573                                              tf_warning_or_error);
 574       expr = build_delete (type, expr, sfk_complete_destructor,
 575                            LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR, 0);
 576
 577       if (expr != error_mark_node)
 578         finish_eh_cleanup (expr);
 579     }
 580 }
 581
 582 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
 583    the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order.  */
 584
 585 static tree
 586 build_field_list (tree t, tree list, int *uses_unions_p)
 587 {
 588   tree fields;
 589
 590   *uses_unions_p = 0;
 591
 592   /* Note whether or not T is a union.  */
 593   if (TREE_CODE (t) == UNION_TYPE)
 594     *uses_unions_p = 1;
 595
 596   for (fields = TYPE_FIELDS (t); fields; fields = DECL_CHAIN (fields))
 597     {
 598       tree fieldtype;
 599
 600       /* Skip CONST_DECLs for enumeration constants and so forth.  */
 601       if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
 602         continue;
 603
 604       fieldtype = TREE_TYPE (fields);
 605       /* Keep track of whether or not any fields are unions.  */
 606       if (TREE_CODE (fieldtype) == UNION_TYPE)
 607         *uses_unions_p = 1;
 608
 609       /* For an anonymous struct or union, we must recursively
 610          consider the fields of the anonymous type.  They can be
 611          directly initialized from the constructor.  */
 612       if (ANON_AGGR_TYPE_P (fieldtype))
 613         {
 614           /* Add this field itself.  Synthesized copy constructors
 615              initialize the entire aggregate.  */
 616           list = tree_cons (fields, NULL_TREE, list);
 617           /* And now add the fields in the anonymous aggregate.  */
 618           list = build_field_list (fieldtype, list, uses_unions_p);
 619         }
 620       /* Add this field.  */
 621       else if (DECL_NAME (fields))
 622         list = tree_cons (fields, NULL_TREE, list);
 623     }
 624
 625   return list;
 626 }
 627
 628 /* The MEM_INITS are a TREE_LIST.  The TREE_PURPOSE of each list gives
 629    a FIELD_DECL or BINFO in T that needs initialization.  The
 630    TREE_VALUE gives the initializer, or list of initializer arguments.
 631
 632    Return a TREE_LIST containing all of the initializations required
 633    for T, in the order in which they should be performed.  The output
 634    list has the same format as the input.  */
 635
 636 static tree
 637 sort_mem_initializers (tree t, tree mem_inits)
 638 {
 639   tree init;
 640   tree base, binfo, base_binfo;
 641   tree sorted_inits;
 642   tree next_subobject;
 643   VEC(tree,gc) *vbases;
 644   int i;
 645   int uses_unions_p;
 646
 647   /* Build up a list of initializations.  The TREE_PURPOSE of entry
 648      will be the subobject (a FIELD_DECL or BINFO) to initialize.  The
 649      TREE_VALUE will be the constructor arguments, or NULL if no
 650      explicit initialization was provided.  */
 651   sorted_inits = NULL_TREE;
 652
 653   /* Process the virtual bases.  */
 654   for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
 655        VEC_iterate (tree, vbases, i, base); i++)
 656     sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
 657
 658   /* Process the direct bases.  */
 659   for (binfo = TYPE_BINFO (t), i = 0;
 660        BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
 661     if (!BINFO_VIRTUAL_P (base_binfo))
 662       sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
 663
 664   /* Process the non-static data members.  */
 665   sorted_inits = build_field_list (t, sorted_inits, &uses_unions_p);
 666   /* Reverse the entire list of initializations, so that they are in
 667      the order that they will actually be performed.  */
 668   sorted_inits = nreverse (sorted_inits);
 669
 670   /* If the user presented the initializers in an order different from
 671      that in which they will actually occur, we issue a warning.  Keep
 672      track of the next subobject which can be explicitly initialized
 673      without issuing a warning.  */
 674   next_subobject = sorted_inits;
 675
 676   /* Go through the explicit initializers, filling in TREE_PURPOSE in
 677      the SORTED_INITS.  */
 678   for (init = mem_inits; init; init = TREE_CHAIN (init))
 679     {
 680       tree subobject;
 681       tree subobject_init;
 682
 683       subobject = TREE_PURPOSE (init);
 684
 685       /* If the explicit initializers are in sorted order, then
 686          SUBOBJECT will be NEXT_SUBOBJECT, or something following
 687          it.  */
 688       for (subobject_init = next_subobject;
 689            subobject_init;
 690            subobject_init = TREE_CHAIN (subobject_init))
 691         if (TREE_PURPOSE (subobject_init) == subobject)
 692           break;
 693
 694       /* Issue a warning if the explicit initializer order does not
 695          match that which will actually occur.
 696          ??? Are all these on the correct lines?  */
 697       if (warn_reorder && !subobject_init)
 698         {
 699           if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
 700             warning (OPT_Wreorder, "%q+D will be initialized after",
 701                      TREE_PURPOSE (next_subobject));
 702           else
 703             warning (OPT_Wreorder, "base %qT will be initialized after",
 704                      TREE_PURPOSE (next_subobject));
 705           if (TREE_CODE (subobject) == FIELD_DECL)
 706             warning (OPT_Wreorder, "  %q+#D", subobject);
 707           else
 708             warning (OPT_Wreorder, "  base %qT", subobject);
 709           warning_at (DECL_SOURCE_LOCATION (current_function_decl),
 710                       OPT_Wreorder, "  when initialized here");
 711         }
 712
 713       /* Look again, from the beginning of the list.  */
 714       if (!subobject_init)
 715         {
 716           subobject_init = sorted_inits;
 717           while (TREE_PURPOSE (subobject_init) != subobject)
 718             subobject_init = TREE_CHAIN (subobject_init);
 719         }
 720
 721       /* It is invalid to initialize the same subobject more than
 722          once.  */
 723       if (TREE_VALUE (subobject_init))
 724         {
 725           if (TREE_CODE (subobject) == FIELD_DECL)
 726             error_at (DECL_SOURCE_LOCATION (current_function_decl),
 727                       "multiple initializations given for %qD",
 728                       subobject);
 729           else
 730             error_at (DECL_SOURCE_LOCATION (current_function_decl),
 731                       "multiple initializations given for base %qT",
 732                       subobject);
 733         }
 734
 735       /* Record the initialization.  */
 736       TREE_VALUE (subobject_init) = TREE_VALUE (init);
 737       next_subobject = subobject_init;
 738     }
 739
 740   /* [class.base.init]
 741
 742      If a ctor-initializer specifies more than one mem-initializer for
 743      multiple members of the same union (including members of
 744      anonymous unions), the ctor-initializer is ill-formed.
 745
 746      Here we also splice out uninitialized union members.  */
 747   if (uses_unions_p)
 748     {
 749       tree last_field = NULL_TREE;
 750       tree *p;
 751       for (p = &sorted_inits; *p; )
 752         {
 753           tree field;
 754           tree ctx;
 755           int done;
 756
 757           init = *p;
 758
 759           field = TREE_PURPOSE (init);
 760
 761           /* Skip base classes.  */
 762           if (TREE_CODE (field) != FIELD_DECL)
 763             goto next;
 764
 765           /* If this is an anonymous union with no explicit initializer,
 766              splice it out.  */
 767           if (!TREE_VALUE (init) && ANON_UNION_TYPE_P (TREE_TYPE (field)))
 768             goto splice;
 769
 770           /* See if this field is a member of a union, or a member of a
 771              structure contained in a union, etc.  */
 772           for (ctx = DECL_CONTEXT (field);
 773                !same_type_p (ctx, t);
 774                ctx = TYPE_CONTEXT (ctx))
 775             if (TREE_CODE (ctx) == UNION_TYPE)
 776               break;
 777           /* If this field is not a member of a union, skip it.  */
 778           if (TREE_CODE (ctx) != UNION_TYPE)
 779             goto next;
 780
 781           /* If this union member has no explicit initializer, splice
 782              it out.  */
 783           if (!TREE_VALUE (init))
 784             goto splice;
 785
 786           /* It's only an error if we have two initializers for the same
 787              union type.  */
 788           if (!last_field)
 789             {
 790               last_field = field;
 791               goto next;
 792             }
 793
 794           /* See if LAST_FIELD and the field initialized by INIT are
 795              members of the same union.  If so, there's a problem,
 796              unless they're actually members of the same structure
 797              which is itself a member of a union.  For example, given:
 798
 799                union { struct { int i; int j; }; };
 800
 801              initializing both `i' and `j' makes sense.  */
 802           ctx = DECL_CONTEXT (field);
 803           done = 0;
 804           do
 805             {
 806               tree last_ctx;
 807
 808               last_ctx = DECL_CONTEXT (last_field);
 809               while (1)
 810                 {
 811                   if (same_type_p (last_ctx, ctx))
 812                     {
 813                       if (TREE_CODE (ctx) == UNION_TYPE)
 814                         error_at (DECL_SOURCE_LOCATION (current_function_decl),
 815                                   "initializations for multiple members of %qT",
 816                                   last_ctx);
 817                       done = 1;
 818                       break;
 819                     }
 820
 821                   if (same_type_p (last_ctx, t))
 822                     break;
 823
 824                   last_ctx = TYPE_CONTEXT (last_ctx);
 825                 }
 826
 827               /* If we've reached the outermost class, then we're
 828                  done.  */
 829               if (same_type_p (ctx, t))
 830                 break;
 831
 832               ctx = TYPE_CONTEXT (ctx);
 833             }
 834           while (!done);
 835
 836           last_field = field;
 837
 838         next:
 839           p = &TREE_CHAIN (*p);
 840           continue;
 841         splice:
 842           *p = TREE_CHAIN (*p);
 843           continue;
 844         }
 845     }
 846
 847   return sorted_inits;
 848 }
 849
 850 /* Initialize all bases and members of CURRENT_CLASS_TYPE.  MEM_INITS
 851    is a TREE_LIST giving the explicit mem-initializer-list for the
 852    constructor.  The TREE_PURPOSE of each entry is a subobject (a
 853    FIELD_DECL or a BINFO) of the CURRENT_CLASS_TYPE.  The TREE_VALUE
 854    is a TREE_LIST giving the arguments to the constructor or
 855    void_type_node for an empty list of arguments.  */
 856
 857 void
 858 emit_mem_initializers (tree mem_inits)
 859 {
 860   int flags = LOOKUP_NORMAL;
 861
 862   /* We will already have issued an error message about the fact that
 863      the type is incomplete.  */
 864   if (!COMPLETE_TYPE_P (current_class_type))
 865     return;
 866
 867   if (DECL_DEFAULTED_FN (current_function_decl))
 868     flags |= LOOKUP_DEFAULTED;
 869
 870   /* Sort the mem-initializers into the order in which the
 871      initializations should be performed.  */
 872   mem_inits = sort_mem_initializers (current_class_type, mem_inits);
 873
 874   in_base_initializer = 1;
 875
 876   /* Initialize base classes.  */
 877   while (mem_inits
 878          && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL)
 879     {
 880       tree subobject = TREE_PURPOSE (mem_inits);
 881       tree arguments = TREE_VALUE (mem_inits);
 882
 883       if (arguments == NULL_TREE)
 884         {
 885           /* If these initializations are taking place in a copy constructor,
 886              the base class should probably be explicitly initialized if there
 887              is a user-defined constructor in the base class (other than the
 888              default constructor, which will be called anyway).  */
 889           if (extra_warnings
 890               && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
 891               && type_has_user_nondefault_constructor (BINFO_TYPE (subobject)))
 892             warning_at (DECL_SOURCE_LOCATION (current_function_decl),
 893                         OPT_Wextra, "base class %q#T should be explicitly "
 894                         "initialized in the copy constructor",
 895                         BINFO_TYPE (subobject));
 896
 897           if (DECL_DECLARED_CONSTEXPR_P (current_function_decl)
 898               && !(type_has_constexpr_default_constructor
 899                    (BINFO_TYPE (subobject))))
 900             {
 901               if (!DECL_TEMPLATE_INSTANTIATION (current_function_decl))
 902                 error ("uninitialized base %qT in %<constexpr%> constructor",
 903                        BINFO_TYPE (subobject));
 904               DECL_DECLARED_CONSTEXPR_P (current_function_decl) = false;
 905             }
 906         }
 907
 908       /* Initialize the base.  */
 909       if (BINFO_VIRTUAL_P (subobject))
 910         construct_virtual_base (subobject, arguments);
 911       else
 912         {
 913           tree base_addr;
 914
 915           base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
 916                                        subobject, 1);
 917           expand_aggr_init_1 (subobject, NULL_TREE,
 918                               cp_build_indirect_ref (base_addr, RO_NULL,
 919                                                      tf_warning_or_error),
 920                               arguments,
 921                               flags,
 922                               tf_warning_or_error);
 923           expand_cleanup_for_base (subobject, NULL_TREE);
 924         }
 925
 926       mem_inits = TREE_CHAIN (mem_inits);
 927     }
 928   in_base_initializer = 0;
 929
 930   /* Initialize the vptrs.  */
 931   initialize_vtbl_ptrs (current_class_ptr);
 932
 933   /* Initialize the data members.  */
 934   while (mem_inits)
 935     {
 936       perform_member_init (TREE_PURPOSE (mem_inits),
 937                            TREE_VALUE (mem_inits));
 938       mem_inits = TREE_CHAIN (mem_inits);
 939     }
 940 }
 941
 942 /* Returns the address of the vtable (i.e., the value that should be
 943    assigned to the vptr) for BINFO.  */
 944
 945 static tree
 946 build_vtbl_address (tree binfo)
 947 {
 948   tree binfo_for = binfo;
 949   tree vtbl;
 950
 951   if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
 952     /* If this is a virtual primary base, then the vtable we want to store
 953        is that for the base this is being used as the primary base of.  We
 954        can't simply skip the initialization, because we may be expanding the
 955        inits of a subobject constructor where the virtual base layout
 956        can be different.  */
 957     while (BINFO_PRIMARY_P (binfo_for))
 958       binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
 959
 960   /* Figure out what vtable BINFO's vtable is based on, and mark it as
 961      used.  */
 962   vtbl = get_vtbl_decl_for_binfo (binfo_for);
 963   TREE_USED (vtbl) = 1;
 964
 965   /* Now compute the address to use when initializing the vptr.  */
 966   vtbl = unshare_expr (BINFO_VTABLE (binfo_for));
 967   if (TREE_CODE (vtbl) == VAR_DECL)
 968     vtbl = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (vtbl)), vtbl);
 969
 970   return vtbl;
 971 }
 972
 973 /* This code sets up the virtual function tables appropriate for
 974    the pointer DECL.  It is a one-ply initialization.
 975
 976    BINFO is the exact type that DECL is supposed to be.  In
 977    multiple inheritance, this might mean "C's A" if C : A, B.  */
 978
 979 static void
 980 expand_virtual_init (tree binfo, tree decl)
 981 {
 982   tree vtbl, vtbl_ptr;
 983   tree vtt_index;
 984
 985   /* Compute the initializer for vptr.  */
 986   vtbl = build_vtbl_address (binfo);
 987
 988   /* We may get this vptr from a VTT, if this is a subobject
 989      constructor or subobject destructor.  */
 990   vtt_index = BINFO_VPTR_INDEX (binfo);
 991   if (vtt_index)
 992     {
 993       tree vtbl2;
 994       tree vtt_parm;
 995
 996       /* Compute the value to use, when there's a VTT.  */
 997       vtt_parm = current_vtt_parm;
 998       vtbl2 = build2 (POINTER_PLUS_EXPR,
 999                       TREE_TYPE (vtt_parm),
1000                       vtt_parm,
1001                       vtt_index);
1002       vtbl2 = cp_build_indirect_ref (vtbl2, RO_NULL, tf_warning_or_error);
1003       vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
1004
1005       /* The actual initializer is the VTT value only in the subobject
1006          constructor.  In maybe_clone_body we'll substitute NULL for
1007          the vtt_parm in the case of the non-subobject constructor.  */
1008       vtbl = build3 (COND_EXPR,
1009                      TREE_TYPE (vtbl),
1010                      build2 (EQ_EXPR, boolean_type_node,
1011                              current_in_charge_parm, integer_zero_node),
1012                      vtbl2,
1013                      vtbl);
1014     }
1015
1016   /* Compute the location of the vtpr.  */
1017   vtbl_ptr = build_vfield_ref (cp_build_indirect_ref (decl, RO_NULL,
1018                                                       tf_warning_or_error),
1019                                TREE_TYPE (binfo));
1020   gcc_assert (vtbl_ptr != error_mark_node);
1021
1022   /* Assign the vtable to the vptr.  */
1023   vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0);
1024   finish_expr_stmt (cp_build_modify_expr (vtbl_ptr, NOP_EXPR, vtbl,
1025                                           tf_warning_or_error));
1026 }
1027
1028 /* If an exception is thrown in a constructor, those base classes already
1029    constructed must be destroyed.  This function creates the cleanup
1030    for BINFO, which has just been constructed.  If FLAG is non-NULL,
1031    it is a DECL which is nonzero when this base needs to be
1032    destroyed.  */
1033
1034 static void
1035 expand_cleanup_for_base (tree binfo, tree flag)
1036 {
1037   tree expr;
1038
1039   if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (binfo)))
1040     return;
1041
1042   /* Call the destructor.  */
1043   expr = build_special_member_call (current_class_ref,
1044                                     base_dtor_identifier,
1045                                     NULL,
1046                                     binfo,
1047                                     LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
1048                                     tf_warning_or_error);
1049   if (flag)
1050     expr = fold_build3_loc (input_location,
1051                         COND_EXPR, void_type_node,
1052                         c_common_truthvalue_conversion (input_location, flag),
1053                         expr, integer_zero_node);
1054
1055   finish_eh_cleanup (expr);
1056 }
1057
1058 /* Construct the virtual base-class VBASE passing the ARGUMENTS to its
1059    constructor.  */
1060
1061 static void
1062 construct_virtual_base (tree vbase, tree arguments)
1063 {
1064   tree inner_if_stmt;
1065   tree exp;
1066   tree flag;
1067
1068   /* If there are virtual base classes with destructors, we need to
1069      emit cleanups to destroy them if an exception is thrown during
1070      the construction process.  These exception regions (i.e., the
1071      period during which the cleanups must occur) begin from the time
1072      the construction is complete to the end of the function.  If we
1073      create a conditional block in which to initialize the
1074      base-classes, then the cleanup region for the virtual base begins
1075      inside a block, and ends outside of that block.  This situation
1076      confuses the sjlj exception-handling code.  Therefore, we do not
1077      create a single conditional block, but one for each
1078      initialization.  (That way the cleanup regions always begin
1079      in the outer block.)  We trust the back end to figure out
1080      that the FLAG will not change across initializations, and
1081      avoid doing multiple tests.  */
1082   flag = DECL_CHAIN (DECL_ARGUMENTS (current_function_decl));
1083   inner_if_stmt = begin_if_stmt ();
1084   finish_if_stmt_cond (flag, inner_if_stmt);
1085
1086   /* Compute the location of the virtual base.  If we're
1087      constructing virtual bases, then we must be the most derived
1088      class.  Therefore, we don't have to look up the virtual base;
1089      we already know where it is.  */
1090   exp = convert_to_base_statically (current_class_ref, vbase);
1091
1092   expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
1093                       LOOKUP_COMPLAIN, tf_warning_or_error);
1094   finish_then_clause (inner_if_stmt);
1095   finish_if_stmt (inner_if_stmt);
1096
1097   expand_cleanup_for_base (vbase, flag);
1098 }
1099
1100 /* Find the context in which this FIELD can be initialized.  */
1101
1102 static tree
1103 initializing_context (tree field)
1104 {
1105   tree t = DECL_CONTEXT (field);
1106
1107   /* Anonymous union members can be initialized in the first enclosing
1108      non-anonymous union context.  */
1109   while (t && ANON_AGGR_TYPE_P (t))
1110     t = TYPE_CONTEXT (t);
1111   return t;
1112 }
1113
1114 /* Function to give error message if member initialization specification
1115    is erroneous.  FIELD is the member we decided to initialize.
1116    TYPE is the type for which the initialization is being performed.
1117    FIELD must be a member of TYPE.
1118
1119    MEMBER_NAME is the name of the member.  */
1120
1121 static int
1122 member_init_ok_or_else (tree field, tree type, tree member_name)
1123 {
1124   if (field == error_mark_node)
1125     return 0;
1126   if (!field)
1127     {
1128       error ("class %qT does not have any field named %qD", type,
1129              member_name);
1130       return 0;
1131     }
1132   if (TREE_CODE (field) == VAR_DECL)
1133     {
1134       error ("%q#D is a static data member; it can only be "
1135              "initialized at its definition",
1136              field);
1137       return 0;
1138     }
1139   if (TREE_CODE (field) != FIELD_DECL)
1140     {
1141       error ("%q#D is not a non-static data member of %qT",
1142              field, type);
1143       return 0;
1144     }
1145   if (initializing_context (field) != type)
1146     {
1147       error ("class %qT does not have any field named %qD", type,
1148                 member_name);
1149       return 0;
1150     }
1151
1152   return 1;
1153 }
1154
1155 /* NAME is a FIELD_DECL, an IDENTIFIER_NODE which names a field, or it
1156    is a _TYPE node or TYPE_DECL which names a base for that type.
1157    Check the validity of NAME, and return either the base _TYPE, base
1158    binfo, or the FIELD_DECL of the member.  If NAME is invalid, return
1159    NULL_TREE and issue a diagnostic.
1160
1161    An old style unnamed direct single base construction is permitted,
1162    where NAME is NULL.  */
1163
1164 tree
1165 expand_member_init (tree name)
1166 {
1167   tree basetype;
1168   tree field;
1169
1170   if (!current_class_ref)
1171     return NULL_TREE;
1172
1173   if (!name)
1174     {
1175       /* This is an obsolete unnamed base class initializer.  The
1176          parser will already have warned about its use.  */
1177       switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
1178         {
1179         case 0:
1180           error ("unnamed initializer for %qT, which has no base classes",
1181                  current_class_type);
1182           return NULL_TREE;
1183         case 1:
1184           basetype = BINFO_TYPE
1185             (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
1186           break;
1187         default:
1188           error ("unnamed initializer for %qT, which uses multiple inheritance",
1189                  current_class_type);
1190           return NULL_TREE;
1191       }
1192     }
1193   else if (TYPE_P (name))
1194     {
1195       basetype = TYPE_MAIN_VARIANT (name);
1196       name = TYPE_NAME (name);
1197     }
1198   else if (TREE_CODE (name) == TYPE_DECL)
1199     basetype = TYPE_MAIN_VARIANT (TREE_TYPE (name));
1200   else
1201     basetype = NULL_TREE;
1202
1203   if (basetype)
1204     {
1205       tree class_binfo;
1206       tree direct_binfo;
1207       tree virtual_binfo;
1208       int i;
1209
1210       if (current_template_parms)
1211         return basetype;
1212
1213       class_binfo = TYPE_BINFO (current_class_type);
1214       direct_binfo = NULL_TREE;
1215       virtual_binfo = NULL_TREE;
1216
1217       /* Look for a direct base.  */
1218       for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
1219         if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
1220           break;
1221
1222       /* Look for a virtual base -- unless the direct base is itself
1223          virtual.  */
1224       if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
1225         virtual_binfo = binfo_for_vbase (basetype, current_class_type);
1226
1227       /* [class.base.init]
1228
1229          If a mem-initializer-id is ambiguous because it designates
1230          both a direct non-virtual base class and an inherited virtual
1231          base class, the mem-initializer is ill-formed.  */
1232       if (direct_binfo && virtual_binfo)
1233         {
1234           error ("%qD is both a direct base and an indirect virtual base",
1235                  basetype);
1236           return NULL_TREE;
1237         }
1238
1239       if (!direct_binfo && !virtual_binfo)
1240         {
1241           if (CLASSTYPE_VBASECLASSES (current_class_type))
1242             error ("type %qT is not a direct or virtual base of %qT",
1243                    basetype, current_class_type);
1244           else
1245             error ("type %qT is not a direct base of %qT",
1246                    basetype, current_class_type);
1247           return NULL_TREE;
1248         }
1249
1250       return direct_binfo ? direct_binfo : virtual_binfo;
1251     }
1252   else
1253     {
1254       if (TREE_CODE (name) == IDENTIFIER_NODE)
1255         field = lookup_field (current_class_type, name, 1, false);
1256       else
1257         field = name;
1258
1259       if (member_init_ok_or_else (field, current_class_type, name))
1260         return field;
1261     }
1262
1263   return NULL_TREE;
1264 }
1265
1266 /* This is like `expand_member_init', only it stores one aggregate
1267    value into another.
1268
1269    INIT comes in two flavors: it is either a value which
1270    is to be stored in EXP, or it is a parameter list
1271    to go to a constructor, which will operate on EXP.
1272    If INIT is not a parameter list for a constructor, then set
1273    LOOKUP_ONLYCONVERTING.
1274    If FLAGS is LOOKUP_ONLYCONVERTING then it is the = init form of
1275    the initializer, if FLAGS is 0, then it is the (init) form.
1276    If `init' is a CONSTRUCTOR, then we emit a warning message,
1277    explaining that such initializations are invalid.
1278
1279    If INIT resolves to a CALL_EXPR which happens to return
1280    something of the type we are looking for, then we know
1281    that we can safely use that call to perform the
1282    initialization.
1283
1284    The virtual function table pointer cannot be set up here, because
1285    we do not really know its type.
1286
1287    This never calls operator=().
1288
1289    When initializing, nothing is CONST.
1290
1291    A default copy constructor may have to be used to perform the
1292    initialization.
1293
1294    A constructor or a conversion operator may have to be used to
1295    perform the initialization, but not both, as it would be ambiguous.  */
1296
1297 tree
1298 build_aggr_init (tree exp, tree init, int flags, tsubst_flags_t complain)
1299 {
1300   tree stmt_expr;
1301   tree compound_stmt;
1302   int destroy_temps;
1303   tree type = TREE_TYPE (exp);
1304   int was_const = TREE_READONLY (exp);
1305   int was_volatile = TREE_THIS_VOLATILE (exp);
1306   int is_global;
1307
1308   if (init == error_mark_node)
1309     return error_mark_node;
1310
1311   TREE_READONLY (exp) = 0;
1312   TREE_THIS_VOLATILE (exp) = 0;
1313
1314   if (init && TREE_CODE (init) != TREE_LIST
1315       && !(BRACE_ENCLOSED_INITIALIZER_P (init)
1316            && CONSTRUCTOR_IS_DIRECT_INIT (init)))
1317     flags |= LOOKUP_ONLYCONVERTING;
1318
1319   if (TREE_CODE (type) == ARRAY_TYPE)
1320     {
1321       tree itype;
1322
1323       /* An array may not be initialized use the parenthesized
1324          initialization form -- unless the initializer is "()".  */
1325       if (init && TREE_CODE (init) == TREE_LIST)
1326         {
1327           if (complain & tf_error)
1328             error ("bad array initializer");
1329           return error_mark_node;
1330         }
1331       /* Must arrange to initialize each element of EXP
1332          from elements of INIT.  */
1333       itype = init ? TREE_TYPE (init) : NULL_TREE;
1334       if (cv_qualified_p (type))
1335         TREE_TYPE (exp) = cv_unqualified (type);
1336       if (itype && cv_qualified_p (itype))
1337         TREE_TYPE (init) = cv_unqualified (itype);
1338       stmt_expr = build_vec_init (exp, NULL_TREE, init,
1339                                   /*explicit_value_init_p=*/false,
1340                                   itype && same_type_p (TREE_TYPE (init),
1341                                                         TREE_TYPE (exp)),
1342                                   complain);
1343       TREE_READONLY (exp) = was_const;
1344       TREE_THIS_VOLATILE (exp) = was_volatile;
1345       TREE_TYPE (exp) = type;
1346       if (init)
1347         TREE_TYPE (init) = itype;
1348       return stmt_expr;
1349     }
1350
1351   if (TREE_CODE (exp) == VAR_DECL || TREE_CODE (exp) == PARM_DECL)
1352     /* Just know that we've seen something for this node.  */
1353     TREE_USED (exp) = 1;
1354
1355   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
1356   destroy_temps = stmts_are_full_exprs_p ();
1357   current_stmt_tree ()->stmts_are_full_exprs_p = 0;
1358   expand_aggr_init_1 (TYPE_BINFO (type), exp, exp,
1359                       init, LOOKUP_NORMAL|flags, complain);
1360   stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
1361   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
1362   TREE_READONLY (exp) = was_const;
1363   TREE_THIS_VOLATILE (exp) = was_volatile;
1364
1365   return stmt_expr;
1366 }
1367
1368 static void
1369 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags,
1370                      tsubst_flags_t complain)
1371 {
1372   tree type = TREE_TYPE (exp);
1373   tree ctor_name;
1374
1375   /* It fails because there may not be a constructor which takes
1376      its own type as the first (or only parameter), but which does
1377      take other types via a conversion.  So, if the thing initializing
1378      the expression is a unit element of type X, first try X(X&),
1379      followed by initialization by X.  If neither of these work
1380      out, then look hard.  */
1381   tree rval;
1382   VEC(tree,gc) *parms;
1383
1384   if (init && BRACE_ENCLOSED_INITIALIZER_P (init)
1385       && CP_AGGREGATE_TYPE_P (type))
1386     {
1387       /* A brace-enclosed initializer for an aggregate.  In C++0x this can
1388          happen for direct-initialization, too.  */
1389       init = digest_init (type, init);
1390       init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1391       TREE_SIDE_EFFECTS (init) = 1;
1392       finish_expr_stmt (init);
1393       return;
1394     }
1395
1396   if (init && TREE_CODE (init) != TREE_LIST
1397       && (flags & LOOKUP_ONLYCONVERTING))
1398     {
1399       /* Base subobjects should only get direct-initialization.  */
1400       gcc_assert (true_exp == exp);
1401
1402       if (flags & DIRECT_BIND)
1403         /* Do nothing.  We hit this in two cases:  Reference initialization,
1404            where we aren't initializing a real variable, so we don't want
1405            to run a new constructor; and catching an exception, where we
1406            have already built up the constructor call so we could wrap it
1407            in an exception region.  */;
1408       else
1409         init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
1410
1411       if (TREE_CODE (init) == MUST_NOT_THROW_EXPR)
1412         /* We need to protect the initialization of a catch parm with a
1413            call to terminate(), which shows up as a MUST_NOT_THROW_EXPR
1414            around the TARGET_EXPR for the copy constructor.  See
1415            initialize_handler_parm.  */
1416         {
1417           TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
1418                                            TREE_OPERAND (init, 0));
1419           TREE_TYPE (init) = void_type_node;
1420         }
1421       else
1422         init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
1423       TREE_SIDE_EFFECTS (init) = 1;
1424       finish_expr_stmt (init);
1425       return;
1426     }
1427
1428   if (init == NULL_TREE)
1429     parms = NULL;
1430   else if (TREE_CODE (init) == TREE_LIST && !TREE_TYPE (init))
1431     {
1432       parms = make_tree_vector ();
1433       for (; init != NULL_TREE; init = TREE_CHAIN (init))
1434         VEC_safe_push (tree, gc, parms, TREE_VALUE (init));
1435     }
1436   else
1437     parms = make_tree_vector_single (init);
1438
1439   if (true_exp == exp)
1440     ctor_name = complete_ctor_identifier;
1441   else
1442     ctor_name = base_ctor_identifier;
1443
1444   rval = build_special_member_call (exp, ctor_name, &parms, binfo, flags,
1445                                     complain);
1446
1447   if (parms != NULL)
1448     release_tree_vector (parms);
1449
1450   if (exp == true_exp && TREE_CODE (rval) == CALL_EXPR)
1451     {
1452       tree fn = get_callee_fndecl (rval);
1453       if (fn && DECL_DECLARED_CONSTEXPR_P (fn))
1454         {
1455           tree e = maybe_constant_value (rval);
1456           if (TREE_CONSTANT (e))
1457             rval = build2 (INIT_EXPR, type, exp, e);
1458         }
1459     }
1460
1461   /* FIXME put back convert_to_void?  */
1462   if (TREE_SIDE_EFFECTS (rval))
1463     finish_expr_stmt (rval);
1464 }
1465
1466 /* This function is responsible for initializing EXP with INIT
1467    (if any).
1468
1469    BINFO is the binfo of the type for who we are performing the
1470    initialization.  For example, if W is a virtual base class of A and B,
1471    and C : A, B.
1472    If we are initializing B, then W must contain B's W vtable, whereas
1473    were we initializing C, W must contain C's W vtable.
1474
1475    TRUE_EXP is nonzero if it is the true expression being initialized.
1476    In this case, it may be EXP, or may just contain EXP.  The reason we
1477    need this is because if EXP is a base element of TRUE_EXP, we
1478    don't necessarily know by looking at EXP where its virtual
1479    baseclass fields should really be pointing.  But we do know
1480    from TRUE_EXP.  In constructors, we don't know anything about
1481    the value being initialized.
1482
1483    FLAGS is just passed to `build_new_method_call'.  See that function
1484    for its description.  */
1485
1486 static void
1487 expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags,
1488                     tsubst_flags_t complain)
1489 {
1490   tree type = TREE_TYPE (exp);
1491
1492   gcc_assert (init != error_mark_node && type != error_mark_node);
1493   gcc_assert (building_stmt_tree ());
1494
1495   /* Use a function returning the desired type to initialize EXP for us.
1496      If the function is a constructor, and its first argument is
1497      NULL_TREE, know that it was meant for us--just slide exp on
1498      in and expand the constructor.  Constructors now come
1499      as TARGET_EXPRs.  */
1500
1501   if (init && TREE_CODE (exp) == VAR_DECL
1502       && COMPOUND_LITERAL_P (init))
1503     {
1504       /* If store_init_value returns NULL_TREE, the INIT has been
1505          recorded as the DECL_INITIAL for EXP.  That means there's
1506          nothing more we have to do.  */
1507       init = store_init_value (exp, init, flags);
1508       if (init)
1509         finish_expr_stmt (init);
1510       return;
1511     }
1512
1513   /* If an explicit -- but empty -- initializer list was present,
1514      that's value-initialization.  */
1515   if (init == void_type_node)
1516     {
1517       /* If there's a user-provided constructor, we just call that.  */
1518       if (type_has_user_provided_constructor (type))
1519         /* Fall through.  */;
1520       /* If there isn't, but we still need to call the constructor,
1521          zero out the object first.  */
1522       else if (TYPE_NEEDS_CONSTRUCTING (type))
1523         {
1524           init = build_zero_init (type, NULL_TREE, /*static_storage_p=*/false);
1525           init = build2 (INIT_EXPR, type, exp, init);
1526           finish_expr_stmt (init);
1527           /* And then call the constructor.  */
1528         }
1529       /* If we don't need to mess with the constructor at all,
1530          then just zero out the object and we're done.  */
1531       else
1532         {
1533           init = build2 (INIT_EXPR, type, exp,
1534                          build_value_init_noctor (type, complain));
1535           finish_expr_stmt (init);
1536           return;
1537         }
1538       init = NULL_TREE;
1539     }
1540
1541   /* We know that expand_default_init can handle everything we want
1542      at this point.  */
1543   expand_default_init (binfo, true_exp, exp, init, flags, complain);
1544 }
1545
1546 /* Report an error if TYPE is not a user-defined, class type.  If
1547    OR_ELSE is nonzero, give an error message.  */
1548
1549 int
1550 is_class_type (tree type, int or_else)
1551 {
1552   if (type == error_mark_node)
1553     return 0;
1554
1555   if (! CLASS_TYPE_P (type))
1556     {
1557       if (or_else)
1558         error ("%qT is not a class type", type);
1559       return 0;
1560     }
1561   return 1;
1562 }
1563
1564 tree
1565 get_type_value (tree name)
1566 {
1567   if (name == error_mark_node)
1568     return NULL_TREE;
1569
1570   if (IDENTIFIER_HAS_TYPE_VALUE (name))
1571     return IDENTIFIER_TYPE_VALUE (name);
1572   else
1573     return NULL_TREE;
1574 }
1575
1576 /* Build a reference to a member of an aggregate.  This is not a C++
1577    `&', but really something which can have its address taken, and
1578    then act as a pointer to member, for example TYPE :: FIELD can have
1579    its address taken by saying & TYPE :: FIELD.  ADDRESS_P is true if
1580    this expression is the operand of "&".
1581
1582    @@ Prints out lousy diagnostics for operator <typename>
1583    @@ fields.
1584
1585    @@ This function should be rewritten and placed in search.c.  */
1586
1587 tree
1588 build_offset_ref (tree type, tree member, bool address_p)
1589 {
1590   tree decl;
1591   tree basebinfo = NULL_TREE;
1592
1593   /* class templates can come in as TEMPLATE_DECLs here.  */
1594   if (TREE_CODE (member) == TEMPLATE_DECL)
1595     return member;
1596
1597   if (dependent_scope_p (type) || type_dependent_expression_p (member))
1598     return build_qualified_name (NULL_TREE, type, member,
1599                                   /*template_p=*/false);
1600
1601   gcc_assert (TYPE_P (type));
1602   if (! is_class_type (type, 1))
1603     return error_mark_node;
1604
1605   gcc_assert (DECL_P (member) || BASELINK_P (member));
1606   /* Callers should call mark_used before this point.  */
1607   gcc_assert (!DECL_P (member) || TREE_USED (member));
1608
1609   type = TYPE_MAIN_VARIANT (type);
1610   if (!COMPLETE_OR_OPEN_TYPE_P (complete_type (type)))
1611     {
1612       error ("incomplete type %qT does not have member %qD", type, member);
1613       return error_mark_node;
1614     }
1615
1616   /* Entities other than non-static members need no further
1617      processing.  */
1618   if (TREE_CODE (member) == TYPE_DECL)
1619     return member;
1620   if (TREE_CODE (member) == VAR_DECL || TREE_CODE (member) == CONST_DECL)
1621     return convert_from_reference (member);
1622
1623   if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
1624     {
1625       error ("invalid pointer to bit-field %qD", member);
1626       return error_mark_node;
1627     }
1628
1629   /* Set up BASEBINFO for member lookup.  */
1630   decl = maybe_dummy_object (type, &basebinfo);
1631
1632   /* A lot of this logic is now handled in lookup_member.  */
1633   if (BASELINK_P (member))
1634     {
1635       /* Go from the TREE_BASELINK to the member function info.  */
1636       tree t = BASELINK_FUNCTIONS (member);
1637
1638       if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
1639         {
1640           /* Get rid of a potential OVERLOAD around it.  */
1641           t = OVL_CURRENT (t);
1642
1643           /* Unique functions are handled easily.  */
1644
1645           /* For non-static member of base class, we need a special rule
1646              for access checking [class.protected]:
1647
1648                If the access is to form a pointer to member, the
1649                nested-name-specifier shall name the derived class
1650                (or any class derived from that class).  */
1651           if (address_p && DECL_P (t)
1652               && DECL_NONSTATIC_MEMBER_P (t))
1653             perform_or_defer_access_check (TYPE_BINFO (type), t, t);
1654           else
1655             perform_or_defer_access_check (basebinfo, t, t);
1656
1657           if (DECL_STATIC_FUNCTION_P (t))
1658             return t;
1659           member = t;
1660         }
1661       else
1662         TREE_TYPE (member) = unknown_type_node;
1663     }
1664   else if (address_p && TREE_CODE (member) == FIELD_DECL)
1665     /* We need additional test besides the one in
1666        check_accessibility_of_qualified_id in case it is
1667        a pointer to non-static member.  */
1668     perform_or_defer_access_check (TYPE_BINFO (type), member, member);
1669
1670   if (!address_p)
1671     {
1672       /* If MEMBER is non-static, then the program has fallen afoul of
1673          [expr.prim]:
1674
1675            An id-expression that denotes a nonstatic data member or
1676            nonstatic member function of a class can only be used:
1677
1678            -- as part of a class member access (_expr.ref_) in which the
1679            object-expression refers to the member's class or a class
1680            derived from that class, or
1681
1682            -- to form a pointer to member (_expr.unary.op_), or
1683
1684            -- in the body of a nonstatic member function of that class or
1685            of a class derived from that class (_class.mfct.nonstatic_), or
1686
1687            -- in a mem-initializer for a constructor for that class or for
1688            a class derived from that class (_class.base.init_).  */
1689       if (DECL_NONSTATIC_MEMBER_FUNCTION_P (member))
1690         {
1691           /* Build a representation of the qualified name suitable
1692              for use as the operand to "&" -- even though the "&" is
1693              not actually present.  */
1694           member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1695           /* In Microsoft mode, treat a non-static member function as if
1696              it were a pointer-to-member.  */
1697           if (flag_ms_extensions)
1698             {
1699               PTRMEM_OK_P (member) = 1;
1700               return cp_build_addr_expr (member, tf_warning_or_error);
1701             }
1702           error ("invalid use of non-static member function %qD",
1703                  TREE_OPERAND (member, 1));
1704           return error_mark_node;
1705         }
1706       else if (TREE_CODE (member) == FIELD_DECL)
1707         {
1708           error ("invalid use of non-static data member %qD", member);
1709           return error_mark_node;
1710         }
1711       return member;
1712     }
1713
1714   member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
1715   PTRMEM_OK_P (member) = 1;
1716   return member;
1717 }
1718
1719 /* If DECL is a scalar enumeration constant or variable with a
1720    constant initializer, return the initializer (or, its initializers,
1721    recursively); otherwise, return DECL.  If INTEGRAL_P, the
1722    initializer is only returned if DECL is an integral
1723    constant-expression.  */
1724
1725 static tree
1726 constant_value_1 (tree decl, bool integral_p)
1727 {
1728   while (TREE_CODE (decl) == CONST_DECL
1729          || (integral_p
1730              ? decl_constant_var_p (decl)
1731              : (TREE_CODE (decl) == VAR_DECL
1732                 && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
1733     {
1734       tree init;
1735       /* If DECL is a static data member in a template
1736          specialization, we must instantiate it here.  The
1737          initializer for the static data member is not processed
1738          until needed; we need it now.  */
1739       mark_used (decl);
1740       mark_rvalue_use (decl);
1741       init = DECL_INITIAL (decl);
1742       if (init == error_mark_node)
1743         {
1744           if (DECL_INITIALIZED_BY_CONSTANT_EXPRESSION_P (decl))
1745             /* Treat the error as a constant to avoid cascading errors on
1746                excessively recursive template instantiation (c++/9335).  */
1747             return init;
1748           else
1749             return decl;
1750         }
1751       /* Initializers in templates are generally expanded during
1752          instantiation, so before that for const int i(2)
1753          INIT is a TREE_LIST with the actual initializer as
1754          TREE_VALUE.  */
1755       if (processing_template_decl
1756           && init
1757           && TREE_CODE (init) == TREE_LIST
1758           && TREE_CHAIN (init) == NULL_TREE)
1759         init = TREE_VALUE (init);
1760       if (!init
1761           || !TREE_TYPE (init)
1762           || uses_template_parms (init)
1763           || (integral_p
1764               ? false
1765               : (!TREE_CONSTANT (init)
1766                  /* Do not return an aggregate constant (of which
1767                     string literals are a special case), as we do not
1768                     want to make inadvertent copies of such entities,
1769                     and we must be sure that their addresses are the
1770                     same everywhere.  */
1771                  || TREE_CODE (init) == CONSTRUCTOR
1772                  || TREE_CODE (init) == STRING_CST)))
1773         break;
1774       decl = unshare_expr (init);
1775     }
1776   return decl;
1777 }
1778
1779 /* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by
1780    constant of integral or enumeration type, then return that value.
1781    These are those variables permitted in constant expressions by
1782    [5.19/1].  */
1783
1784 tree
1785 integral_constant_value (tree decl)
1786 {
1787   return constant_value_1 (decl, /*integral_p=*/true);
1788 }
1789
1790 /* A more relaxed version of integral_constant_value, used by the
1791    common C/C++ code and by the C++ front end for optimization
1792    purposes.  */
1793
1794 tree
1795 decl_constant_value (tree decl)
1796 {
1797   return constant_value_1 (decl,
1798                            /*integral_p=*/processing_template_decl);
1799 }
1800 \f
1801 /* Common subroutines of build_new and build_vec_delete.  */
1802
1803 /* Call the global __builtin_delete to delete ADDR.  */
1804
1805 static tree
1806 build_builtin_delete_call (tree addr)
1807 {
1808   mark_used (global_delete_fndecl);
1809   return build_call_n (global_delete_fndecl, 1, addr);
1810 }
1811 \f
1812 /* Build and return a NEW_EXPR.  If NELTS is non-NULL, TYPE[NELTS] is
1813    the type of the object being allocated; otherwise, it's just TYPE.
1814    INIT is the initializer, if any.  USE_GLOBAL_NEW is true if the
1815    user explicitly wrote "::operator new".  PLACEMENT, if non-NULL, is
1816    a vector of arguments to be provided as arguments to a placement
1817    new operator.  This routine performs no semantic checks; it just
1818    creates and returns a NEW_EXPR.  */
1819
1820 static tree
1821 build_raw_new_expr (VEC(tree,gc) *placement, tree type, tree nelts,
1822                     VEC(tree,gc) *init, int use_global_new)
1823 {
1824   tree init_list;
1825   tree new_expr;
1826
1827   /* If INIT is NULL, the we want to store NULL_TREE in the NEW_EXPR.
1828      If INIT is not NULL, then we want to store VOID_ZERO_NODE.  This
1829      permits us to distinguish the case of a missing initializer "new
1830      int" from an empty initializer "new int()".  */
1831   if (init == NULL)
1832     init_list = NULL_TREE;
1833   else if (VEC_empty (tree, init))
1834     init_list = void_zero_node;
1835   else
1836     init_list = build_tree_list_vec (init);
1837
1838   new_expr = build4 (NEW_EXPR, build_pointer_type (type),
1839                      build_tree_list_vec (placement), type, nelts,
1840                      init_list);
1841   NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
1842   TREE_SIDE_EFFECTS (new_expr) = 1;
1843
1844   return new_expr;
1845 }
1846
1847 /* Diagnose uninitialized const members or reference members of type
1848    TYPE. USING_NEW is used to disambiguate the diagnostic between a
1849    new expression without a new-initializer and a declaration. Returns
1850    the error count. */
1851
1852 static int
1853 diagnose_uninitialized_cst_or_ref_member_1 (tree type, tree origin,
1854                                             bool using_new, bool complain)
1855 {
1856   tree field;
1857   int error_count = 0;
1858
1859   if (type_has_user_provided_constructor (type))
1860     return 0;
1861
1862   for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
1863     {
1864       tree field_type;
1865
1866       if (TREE_CODE (field) != FIELD_DECL)
1867         continue;
1868
1869       field_type = strip_array_types (TREE_TYPE (field));
1870
1871       if (TREE_CODE (field_type) == REFERENCE_TYPE)
1872         {
1873           ++ error_count;
1874           if (complain)
1875             {
1876               if (using_new)
1877                 error ("uninitialized reference member in %q#T "
1878                        "using %<new%> without new-initializer", origin);
1879               else
1880                 error ("uninitialized reference member in %q#T", origin);
1881               inform (DECL_SOURCE_LOCATION (field),
1882                       "%qD should be initialized", field);
1883             }
1884         }
1885
1886       if (CP_TYPE_CONST_P (field_type))
1887         {
1888           ++ error_count;
1889           if (complain)
1890             {
1891               if (using_new)
1892                 error ("uninitialized const member in %q#T "
1893                        "using %<new%> without new-initializer", origin);
1894               else
1895                 error ("uninitialized const member in %q#T", origin);
1896               inform (DECL_SOURCE_LOCATION (field),
1897                       "%qD should be initialized", field);
1898             }
1899         }
1900
1901       if (CLASS_TYPE_P (field_type))
1902         error_count
1903           += diagnose_uninitialized_cst_or_ref_member_1 (field_type, origin,
1904                                                          using_new, complain);
1905     }
1906   return error_count;
1907 }
1908
1909 int
1910 diagnose_uninitialized_cst_or_ref_member (tree type, bool using_new, bool complain)
1911 {
1912   return diagnose_uninitialized_cst_or_ref_member_1 (type, type, using_new, complain);
1913 }
1914
1915 /* Generate code for a new-expression, including calling the "operator
1916    new" function, initializing the object, and, if an exception occurs
1917    during construction, cleaning up.  The arguments are as for
1918    build_raw_new_expr.  This may change PLACEMENT and INIT.  */
1919
1920 static tree
1921 build_new_1 (VEC(tree,gc) **placement, tree type, tree nelts,
1922              VEC(tree,gc) **init, bool globally_qualified_p,
1923              tsubst_flags_t complain)
1924 {
1925   tree size, rval;
1926   /* True iff this is a call to "operator new[]" instead of just
1927      "operator new".  */
1928   bool array_p = false;
1929   /* If ARRAY_P is true, the element type of the array.  This is never
1930      an ARRAY_TYPE; for something like "new int[3][4]", the
1931      ELT_TYPE is "int".  If ARRAY_P is false, this is the same type as
1932      TYPE.  */
1933   tree elt_type;
1934   /* The type of the new-expression.  (This type is always a pointer
1935      type.)  */
1936   tree pointer_type;
1937   tree non_const_pointer_type;
1938   tree outer_nelts = NULL_TREE;
1939   tree alloc_call, alloc_expr;
1940   /* The address returned by the call to "operator new".  This node is
1941      a VAR_DECL and is therefore reusable.  */
1942   tree alloc_node;
1943   tree alloc_fn;
1944   tree cookie_expr, init_expr;
1945   int nothrow, check_new;
1946   int use_java_new = 0;
1947   /* If non-NULL, the number of extra bytes to allocate at the
1948      beginning of the storage allocated for an array-new expression in
1949      order to store the number of elements.  */
1950   tree cookie_size = NULL_TREE;
1951   tree placement_first;
1952   tree placement_expr = NULL_TREE;
1953   /* True if the function we are calling is a placement allocation
1954      function.  */
1955   bool placement_allocation_fn_p;
1956   /* True if the storage must be initialized, either by a constructor
1957      or due to an explicit new-initializer.  */
1958   bool is_initialized;
1959   /* The address of the thing allocated, not including any cookie.  In
1960      particular, if an array cookie is in use, DATA_ADDR is the
1961      address of the first array element.  This node is a VAR_DECL, and
1962      is therefore reusable.  */
1963   tree data_addr;
1964   tree init_preeval_expr = NULL_TREE;
1965
1966   if (nelts)
1967     {
1968       outer_nelts = nelts;
1969       array_p = true;
1970     }
1971   else if (TREE_CODE (type) == ARRAY_TYPE)
1972     {
1973       array_p = true;
1974       nelts = array_type_nelts_top (type);
1975       outer_nelts = nelts;
1976       type = TREE_TYPE (type);
1977     }
1978
1979   /* If our base type is an array, then make sure we know how many elements
1980      it has.  */
1981   for (elt_type = type;
1982        TREE_CODE (elt_type) == ARRAY_TYPE;
1983        elt_type = TREE_TYPE (elt_type))
1984     nelts = cp_build_binary_op (input_location,
1985                                 MULT_EXPR, nelts,
1986                                 array_type_nelts_top (elt_type),
1987                                 complain);
1988
1989   if (TREE_CODE (elt_type) == VOID_TYPE)
1990     {
1991       if (complain & tf_error)
1992         error ("invalid type %<void%> for new");
1993       return error_mark_node;
1994     }
1995
1996   if (abstract_virtuals_error (NULL_TREE, elt_type))
1997     return error_mark_node;
1998
1999   is_initialized = (TYPE_NEEDS_CONSTRUCTING (elt_type) || *init != NULL);
2000
2001   if (*init == NULL)
2002     {
2003       bool maybe_uninitialized_error = false;
2004       /* A program that calls for default-initialization [...] of an
2005          entity of reference type is ill-formed. */
2006       if (CLASSTYPE_REF_FIELDS_NEED_INIT (elt_type))
2007         maybe_uninitialized_error = true;
2008
2009       /* A new-expression that creates an object of type T initializes
2010          that object as follows:
2011       - If the new-initializer is omitted:
2012         -- If T is a (possibly cv-qualified) non-POD class type
2013            (or array thereof), the object is default-initialized (8.5).
2014            [...]
2015         -- Otherwise, the object created has indeterminate
2016            value. If T is a const-qualified type, or a (possibly
2017            cv-qualified) POD class type (or array thereof)
2018            containing (directly or indirectly) a member of
2019            const-qualified type, the program is ill-formed; */
2020
2021       if (CLASSTYPE_READONLY_FIELDS_NEED_INIT (elt_type))
2022         maybe_uninitialized_error = true;
2023
2024       if (maybe_uninitialized_error
2025           && diagnose_uninitialized_cst_or_ref_member (elt_type,
2026                                                        /*using_new=*/true,
2027                                                        complain & tf_error))
2028         return error_mark_node;
2029     }
2030
2031   if (CP_TYPE_CONST_P (elt_type) && *init == NULL
2032       && !type_has_user_provided_default_constructor (elt_type))
2033     {
2034       if (complain & tf_error)
2035         error ("uninitialized const in %<new%> of %q#T", elt_type);
2036       return error_mark_node;
2037     }
2038
2039   size = size_in_bytes (elt_type);
2040   if (array_p)
2041     size = size_binop (MULT_EXPR, size, convert (sizetype, nelts));
2042
2043   alloc_fn = NULL_TREE;
2044
2045   /* If PLACEMENT is a single simple pointer type not passed by
2046      reference, prepare to capture it in a temporary variable.  Do
2047      this now, since PLACEMENT will change in the calls below.  */
2048   placement_first = NULL_TREE;
2049   if (VEC_length (tree, *placement) == 1
2050       && (TREE_CODE (TREE_TYPE (VEC_index (tree, *placement, 0)))
2051           == POINTER_TYPE))
2052     placement_first = VEC_index (tree, *placement, 0);
2053
2054   /* Allocate the object.  */
2055   if (VEC_empty (tree, *placement) && TYPE_FOR_JAVA (elt_type))
2056     {
2057       tree class_addr;
2058       tree class_decl = build_java_class_ref (elt_type);
2059       static const char alloc_name[] = "_Jv_AllocObject";
2060
2061       if (class_decl == error_mark_node)
2062         return error_mark_node;
2063
2064       use_java_new = 1;
2065       if (!get_global_value_if_present (get_identifier (alloc_name),
2066                                         &alloc_fn))
2067         {
2068           if (complain & tf_error)
2069             error ("call to Java constructor with %qs undefined", alloc_name);
2070           return error_mark_node;
2071         }
2072       else if (really_overloaded_fn (alloc_fn))
2073         {
2074           if (complain & tf_error)
2075             error ("%qD should never be overloaded", alloc_fn);
2076           return error_mark_node;
2077         }
2078       alloc_fn = OVL_CURRENT (alloc_fn);
2079       class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
2080       alloc_call = cp_build_function_call_nary (alloc_fn, complain,
2081                                                 class_addr, NULL_TREE);
2082     }
2083   else if (TYPE_FOR_JAVA (elt_type) && MAYBE_CLASS_TYPE_P (elt_type))
2084     {
2085       error ("Java class %q#T object allocated using placement new", elt_type);
2086       return error_mark_node;
2087     }
2088   else
2089     {
2090       tree fnname;
2091       tree fns;
2092
2093       fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
2094
2095       if (!globally_qualified_p
2096           && CLASS_TYPE_P (elt_type)
2097           && (array_p
2098               ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
2099               : TYPE_HAS_NEW_OPERATOR (elt_type)))
2100         {
2101           /* Use a class-specific operator new.  */
2102           /* If a cookie is required, add some extra space.  */
2103           if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2104             {
2105               cookie_size = targetm.cxx.get_cookie_size (elt_type);
2106               size = size_binop (PLUS_EXPR, size, cookie_size);
2107             }
2108           /* Create the argument list.  */
2109           VEC_safe_insert (tree, gc, *placement, 0, size);
2110           /* Do name-lookup to find the appropriate operator.  */
2111           fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
2112           if (fns == NULL_TREE)
2113             {
2114               if (complain & tf_error)
2115                 error ("no suitable %qD found in class %qT", fnname, elt_type);
2116               return error_mark_node;
2117             }
2118           if (TREE_CODE (fns) == TREE_LIST)
2119             {
2120               if (complain & tf_error)
2121                 {
2122                   error ("request for member %qD is ambiguous", fnname);
2123                   print_candidates (fns);
2124                 }
2125               return error_mark_node;
2126             }
2127           alloc_call = build_new_method_call (build_dummy_object (elt_type),
2128                                               fns, placement,
2129                                               /*conversion_path=*/NULL_TREE,
2130                                               LOOKUP_NORMAL,
2131                                               &alloc_fn,
2132                                               complain);
2133         }
2134       else
2135         {
2136           /* Use a global operator new.  */
2137           /* See if a cookie might be required.  */
2138           if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
2139             cookie_size = targetm.cxx.get_cookie_size (elt_type);
2140           else
2141             cookie_size = NULL_TREE;
2142
2143           alloc_call = build_operator_new_call (fnname, placement,
2144                                                 &size, &cookie_size,
2145                                                 &alloc_fn);
2146         }
2147     }
2148
2149   if (alloc_call == error_mark_node)
2150     return error_mark_node;
2151
2152   gcc_assert (alloc_fn != NULL_TREE);
2153
2154   /* If we found a simple case of PLACEMENT_EXPR above, then copy it
2155      into a temporary variable.  */
2156   if (!processing_template_decl
2157       && placement_first != NULL_TREE
2158       && TREE_CODE (alloc_call) == CALL_EXPR
2159       && call_expr_nargs (alloc_call) == 2
2160       && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 0))) == INTEGER_TYPE
2161       && TREE_CODE (TREE_TYPE (CALL_EXPR_ARG (alloc_call, 1))) == POINTER_TYPE)
2162     {
2163       tree placement_arg = CALL_EXPR_ARG (alloc_call, 1);
2164
2165       if (INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg)))
2166           || VOID_TYPE_P (TREE_TYPE (TREE_TYPE (placement_arg))))
2167         {
2168           placement_expr = get_target_expr (placement_first);
2169           CALL_EXPR_ARG (alloc_call, 1)
2170             = convert (TREE_TYPE (placement_arg), placement_expr);
2171         }
2172     }
2173
2174   /* In the simple case, we can stop now.  */
2175   pointer_type = build_pointer_type (type);
2176   if (!cookie_size && !is_initialized)
2177     return build_nop (pointer_type, alloc_call);
2178
2179   /* Store the result of the allocation call in a variable so that we can
2180      use it more than once.  */
2181   alloc_expr = get_target_expr (alloc_call);
2182   alloc_node = TARGET_EXPR_SLOT (alloc_expr);
2183
2184   /* Strip any COMPOUND_EXPRs from ALLOC_CALL.  */
2185   while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
2186     alloc_call = TREE_OPERAND (alloc_call, 1);
2187
2188   /* Now, check to see if this function is actually a placement
2189      allocation function.  This can happen even when PLACEMENT is NULL
2190      because we might have something like:
2191
2192        struct S { void* operator new (size_t, int i = 0); };
2193
2194      A call to `new S' will get this allocation function, even though
2195      there is no explicit placement argument.  If there is more than
2196      one argument, or there are variable arguments, then this is a
2197      placement allocation function.  */
2198   placement_allocation_fn_p
2199     = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
2200        || varargs_function_p (alloc_fn));
2201
2202   /* Preevaluate the placement args so that we don't reevaluate them for a
2203      placement delete.  */
2204   if (placement_allocation_fn_p)
2205     {
2206       tree inits;
2207       stabilize_call (alloc_call, &inits);
2208       if (inits)
2209         alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
2210                              alloc_expr);
2211     }
2212
2213   /*        unless an allocation function is declared with an empty  excep-
2214      tion-specification  (_except.spec_),  throw(), it indicates failure to
2215      allocate storage by throwing a bad_alloc exception  (clause  _except_,
2216      _lib.bad.alloc_); it returns a non-null pointer otherwise If the allo-
2217      cation function is declared  with  an  empty  exception-specification,
2218      throw(), it returns null to indicate failure to allocate storage and a
2219      non-null pointer otherwise.
2220
2221      So check for a null exception spec on the op new we just called.  */
2222
2223   nothrow = TYPE_NOTHROW_P (TREE_TYPE (alloc_fn));
2224   check_new = (flag_check_new || nothrow) && ! use_java_new;
2225
2226   if (cookie_size)
2227     {
2228       tree cookie;
2229       tree cookie_ptr;
2230       tree size_ptr_type;
2231
2232       /* Adjust so we're pointing to the start of the object.  */
2233       data_addr = build2 (POINTER_PLUS_EXPR, TREE_TYPE (alloc_node),
2234                           alloc_node, cookie_size);
2235
2236       /* Store the number of bytes allocated so that we can know how
2237          many elements to destroy later.  We use the last sizeof
2238          (size_t) bytes to store the number of elements.  */
2239       cookie_ptr = size_binop (MINUS_EXPR, cookie_size, size_in_bytes (sizetype));
2240       cookie_ptr = fold_build2_loc (input_location,
2241                                 POINTER_PLUS_EXPR, TREE_TYPE (alloc_node),
2242                                 alloc_node, cookie_ptr);
2243       size_ptr_type = build_pointer_type (sizetype);
2244       cookie_ptr = fold_convert (size_ptr_type, cookie_ptr);
2245       cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2246
2247       cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
2248
2249       if (targetm.cxx.cookie_has_size ())
2250         {
2251           /* Also store the element size.  */
2252           cookie_ptr = build2 (POINTER_PLUS_EXPR, size_ptr_type, cookie_ptr,
2253                                fold_build1_loc (input_location,
2254                                             NEGATE_EXPR, sizetype,
2255                                             size_in_bytes (sizetype)));
2256
2257           cookie = cp_build_indirect_ref (cookie_ptr, RO_NULL, complain);
2258           cookie = build2 (MODIFY_EXPR, sizetype, cookie,
2259                            size_in_bytes (elt_type));
2260           cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
2261                                 cookie, cookie_expr);
2262         }
2263     }
2264   else
2265     {
2266       cookie_expr = NULL_TREE;
2267       data_addr = alloc_node;
2268     }
2269
2270   /* Now use a pointer to the type we've actually allocated.  */
2271
2272   /* But we want to operate on a non-const version to start with,
2273      since we'll be modifying the elements.  */
2274   non_const_pointer_type = build_pointer_type
2275     (cp_build_qualified_type (type, cp_type_quals (type) & ~TYPE_QUAL_CONST));
2276
2277   data_addr = fold_convert (non_const_pointer_type, data_addr);
2278   /* Any further uses of alloc_node will want this type, too.  */
2279   alloc_node = fold_convert (non_const_pointer_type, alloc_node);
2280
2281   /* Now initialize the allocated object.  Note that we preevaluate the
2282      initialization expression, apart from the actual constructor call or
2283      assignment--we do this because we want to delay the allocation as long
2284      as possible in order to minimize the size of the exception region for
2285      placement delete.  */
2286   if (is_initialized)
2287     {
2288       bool stable;
2289       bool explicit_value_init_p = false;
2290
2291       if (*init != NULL && VEC_empty (tree, *init))
2292         {
2293           *init = NULL;
2294           explicit_value_init_p = true;
2295         }
2296
2297       if (processing_template_decl && explicit_value_init_p)
2298         {
2299           /* build_value_init doesn't work in templates, and we don't need
2300              the initializer anyway since we're going to throw it away and
2301              rebuild it at instantiation time, so just build up a single
2302              constructor call to get any appropriate diagnostics.  */
2303           init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2304           if (TYPE_NEEDS_CONSTRUCTING (elt_type))
2305             init_expr = build_special_member_call (init_expr,
2306                                                    complete_ctor_identifier,
2307                                                    init, elt_type,
2308                                                    LOOKUP_NORMAL,
2309                                                    complain);
2310           stable = stabilize_init (init_expr, &init_preeval_expr);
2311         }
2312       else if (array_p)
2313         {
2314           tree vecinit = NULL_TREE;
2315           if (*init && VEC_length (tree, *init) == 1
2316               && BRACE_ENCLOSED_INITIALIZER_P (VEC_index (tree, *init, 0))
2317               && CONSTRUCTOR_IS_DIRECT_INIT (VEC_index (tree, *init, 0)))
2318             {
2319               tree arraytype, domain;
2320               vecinit = VEC_index (tree, *init, 0);
2321               if (TREE_CONSTANT (nelts))
2322                 domain = compute_array_index_type (NULL_TREE, nelts, complain);
2323               else
2324                 {
2325                   domain = NULL_TREE;
2326                   if (CONSTRUCTOR_NELTS (vecinit) > 0)
2327                     warning (0, "non-constant array size in new, unable to "
2328                              "verify length of initializer-list");
2329                 }
2330               arraytype = build_cplus_array_type (type, domain);
2331               vecinit = digest_init (arraytype, vecinit);
2332             }
2333           else if (*init)
2334             {
2335               if (complain & tf_error)
2336                 permerror (input_location, "ISO C++ forbids initialization in array new");
2337               else
2338                 return error_mark_node;
2339               vecinit = build_tree_list_vec (*init);
2340             }
2341           init_expr
2342             = build_vec_init (data_addr,
2343                               cp_build_binary_op (input_location,
2344                                                   MINUS_EXPR, outer_nelts,
2345                                                   integer_one_node,
2346                                                   complain),
2347                               vecinit,
2348                               explicit_value_init_p,
2349                               /*from_array=*/0,
2350                               complain);
2351
2352           /* An array initialization is stable because the initialization
2353              of each element is a full-expression, so the temporaries don't
2354              leak out.  */
2355           stable = true;
2356         }
2357       else
2358         {
2359           init_expr = cp_build_indirect_ref (data_addr, RO_NULL, complain);
2360
2361           if (TYPE_NEEDS_CONSTRUCTING (type) && !explicit_value_init_p)
2362             {
2363               init_expr = build_special_member_call (init_expr,
2364                                                      complete_ctor_identifier,
2365                                                      init, elt_type,
2366                                                      LOOKUP_NORMAL,
2367                                                      complain);
2368             }
2369           else if (explicit_value_init_p)
2370             {
2371               /* Something like `new int()'.  */
2372               tree val = build_value_init (type, complain);
2373               if (val == error_mark_node)
2374                 return error_mark_node;
2375               init_expr = build2 (INIT_EXPR, type, init_expr, val);
2376             }
2377           else
2378             {
2379               tree ie;
2380
2381               /* We are processing something like `new int (10)', which
2382                  means allocate an int, and initialize it with 10.  */
2383
2384               ie = build_x_compound_expr_from_vec (*init, "new initializer");
2385               init_expr = cp_build_modify_expr (init_expr, INIT_EXPR, ie,
2386                                                 complain);
2387             }
2388           stable = stabilize_init (init_expr, &init_preeval_expr);
2389         }
2390
2391       if (init_expr == error_mark_node)
2392         return error_mark_node;
2393
2394       /* If any part of the object initialization terminates by throwing an
2395          exception and a suitable deallocation function can be found, the
2396          deallocation function is called to free the memory in which the
2397          object was being constructed, after which the exception continues
2398          to propagate in the context of the new-expression. If no
2399          unambiguous matching deallocation function can be found,
2400          propagating the exception does not cause the object's memory to be
2401          freed.  */
2402       if (flag_exceptions && ! use_java_new)
2403         {
2404           enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
2405           tree cleanup;
2406
2407           /* The Standard is unclear here, but the right thing to do
2408              is to use the same method for finding deallocation
2409              functions that we use for finding allocation functions.  */
2410           cleanup = (build_op_delete_call
2411                      (dcode,
2412                       alloc_node,
2413                       size,
2414                       globally_qualified_p,
2415                       placement_allocation_fn_p ? alloc_call : NULL_TREE,
2416                       alloc_fn));
2417
2418           if (!cleanup)
2419             /* We're done.  */;
2420           else if (stable)
2421             /* This is much simpler if we were able to preevaluate all of
2422                the arguments to the constructor call.  */
2423             {
2424               /* CLEANUP is compiler-generated, so no diagnostics.  */
2425               TREE_NO_WARNING (cleanup) = true;
2426               init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
2427                                   init_expr, cleanup);
2428               /* Likewise, this try-catch is compiler-generated.  */
2429               TREE_NO_WARNING (init_expr) = true;
2430             }
2431           else
2432             /* Ack!  First we allocate the memory.  Then we set our sentry
2433                variable to true, and expand a cleanup that deletes the
2434                memory if sentry is true.  Then we run the constructor, and
2435                finally clear the sentry.
2436
2437                We need to do this because we allocate the space first, so
2438                if there are any temporaries with cleanups in the
2439                constructor args and we weren't able to preevaluate them, we
2440                need this EH region to extend until end of full-expression
2441                to preserve nesting.  */
2442             {
2443               tree end, sentry, begin;
2444
2445               begin = get_target_expr (boolean_true_node);
2446               CLEANUP_EH_ONLY (begin) = 1;
2447
2448               sentry = TARGET_EXPR_SLOT (begin);
2449
2450               /* CLEANUP is compiler-generated, so no diagnostics.  */
2451               TREE_NO_WARNING (cleanup) = true;
2452
2453               TARGET_EXPR_CLEANUP (begin)
2454                 = build3 (COND_EXPR, void_type_node, sentry,
2455                           cleanup, void_zero_node);
2456
2457               end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
2458                             sentry, boolean_false_node);
2459
2460               init_expr
2461                 = build2 (COMPOUND_EXPR, void_type_node, begin,
2462                           build2 (COMPOUND_EXPR, void_type_node, init_expr,
2463                                   end));
2464               /* Likewise, this is compiler-generated.  */
2465               TREE_NO_WARNING (init_expr) = true;
2466             }
2467         }
2468     }
2469   else
2470     init_expr = NULL_TREE;
2471
2472   /* Now build up the return value in reverse order.  */
2473
2474   rval = data_addr;
2475
2476   if (init_expr)
2477     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
2478   if (cookie_expr)
2479     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
2480
2481   if (rval == data_addr)
2482     /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
2483        and return the call (which doesn't need to be adjusted).  */
2484     rval = TARGET_EXPR_INITIAL (alloc_expr);
2485   else
2486     {
2487       if (check_new)
2488         {
2489           tree ifexp = cp_build_binary_op (input_location,
2490                                            NE_EXPR, alloc_node,
2491                                            integer_zero_node,
2492                                            complain);
2493           rval = build_conditional_expr (ifexp, rval, alloc_node,
2494                                          complain);
2495         }
2496
2497       /* Perform the allocation before anything else, so that ALLOC_NODE
2498          has been initialized before we start using it.  */
2499       rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
2500     }
2501
2502   if (init_preeval_expr)
2503     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
2504
2505   /* A new-expression is never an lvalue.  */
2506   gcc_assert (!lvalue_p (rval));
2507
2508   return convert (pointer_type, rval);
2509 }
2510
2511 /* Generate a representation for a C++ "new" expression.  *PLACEMENT
2512    is a vector of placement-new arguments (or NULL if none).  If NELTS
2513    is NULL, TYPE is the type of the storage to be allocated.  If NELTS
2514    is not NULL, then this is an array-new allocation; TYPE is the type
2515    of the elements in the array and NELTS is the number of elements in
2516    the array.  *INIT, if non-NULL, is the initializer for the new
2517    object, or an empty vector to indicate an initializer of "()".  If
2518    USE_GLOBAL_NEW is true, then the user explicitly wrote "::new"
2519    rather than just "new".  This may change PLACEMENT and INIT.  */
2520
2521 tree
2522 build_new (VEC(tree,gc) **placement, tree type, tree nelts,
2523            VEC(tree,gc) **init, int use_global_new, tsubst_flags_t complain)
2524 {
2525   tree rval;
2526   VEC(tree,gc) *orig_placement = NULL;
2527   tree orig_nelts = NULL_TREE;
2528   VEC(tree,gc) *orig_init = NULL;
2529
2530   if (type == error_mark_node)
2531     return error_mark_node;
2532
2533   if (nelts == NULL_TREE && VEC_length (tree, *init) == 1)
2534     {
2535       tree auto_node = type_uses_auto (type);
2536       if (auto_node)
2537         {
2538           tree d_init = VEC_index (tree, *init, 0);
2539           d_init = resolve_nondeduced_context (d_init);
2540           if (describable_type (d_init))
2541             type = do_auto_deduction (type, d_init, auto_node);
2542         }
2543     }
2544
2545   if (processing_template_decl)
2546     {
2547       if (dependent_type_p (type)
2548           || any_type_dependent_arguments_p (*placement)
2549           || (nelts && type_dependent_expression_p (nelts))
2550           || any_type_dependent_arguments_p (*init))
2551         return build_raw_new_expr (*placement, type, nelts, *init,
2552                                    use_global_new);
2553
2554       orig_placement = make_tree_vector_copy (*placement);
2555       orig_nelts = nelts;
2556       orig_init = make_tree_vector_copy (*init);
2557
2558       make_args_non_dependent (*placement);
2559       if (nelts)
2560         nelts = build_non_dependent_expr (nelts);
2561       make_args_non_dependent (*init);
2562     }
2563
2564   if (nelts)
2565     {
2566       if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
2567         {
2568           if (complain & tf_error)
2569             permerror (input_location, "size in array new must have integral type");
2570           else
2571             return error_mark_node;
2572         }
2573       nelts = mark_rvalue_use (nelts);
2574       nelts = cp_save_expr (cp_convert (sizetype, nelts));
2575     }
2576
2577   /* ``A reference cannot be created by the new operator.  A reference
2578      is not an object (8.2.2, 8.4.3), so a pointer to it could not be
2579      returned by new.'' ARM 5.3.3 */
2580   if (TREE_CODE (type) == REFERENCE_TYPE)
2581     {
2582       if (complain & tf_error)
2583         error ("new cannot be applied to a reference type");
2584       else
2585         return error_mark_node;
2586       type = TREE_TYPE (type);
2587     }
2588
2589   if (TREE_CODE (type) == FUNCTION_TYPE)
2590     {
2591       if (complain & tf_error)
2592         error ("new cannot be applied to a function type");
2593       return error_mark_node;
2594     }
2595
2596   /* The type allocated must be complete.  If the new-type-id was
2597      "T[N]" then we are just checking that "T" is complete here, but
2598      that is equivalent, since the value of "N" doesn't matter.  */
2599   if (!complete_type_or_maybe_complain (type, NULL_TREE, complain))
2600     return error_mark_node;
2601
2602   rval = build_new_1 (placement, type, nelts, init, use_global_new, complain);
2603   if (rval == error_mark_node)
2604     return error_mark_node;
2605
2606   if (processing_template_decl)
2607     {
2608       tree ret = build_raw_new_expr (orig_placement, type, orig_nelts,
2609                                      orig_init, use_global_new);
2610       release_tree_vector (orig_placement);
2611       release_tree_vector (orig_init);
2612       return ret;
2613     }
2614
2615   /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain.  */
2616   rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
2617   TREE_NO_WARNING (rval) = 1;
2618
2619   return rval;
2620 }
2621
2622 /* Given a Java class, return a decl for the corresponding java.lang.Class.  */
2623
2624 tree
2625 build_java_class_ref (tree type)
2626 {
2627   tree name = NULL_TREE, class_decl;
2628   static tree CL_suffix = NULL_TREE;
2629   if (CL_suffix == NULL_TREE)
2630     CL_suffix = get_identifier("class$");
2631   if (jclass_node == NULL_TREE)
2632     {
2633       jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
2634       if (jclass_node == NULL_TREE)
2635         {
2636           error ("call to Java constructor, while %<jclass%> undefined");
2637           return error_mark_node;
2638         }
2639       jclass_node = TREE_TYPE (jclass_node);
2640     }
2641
2642   /* Mangle the class$ field.  */
2643   {
2644     tree field;
2645     for (field = TYPE_FIELDS (type); field; field = DECL_CHAIN (field))
2646       if (DECL_NAME (field) == CL_suffix)
2647         {
2648           mangle_decl (field);
2649           name = DECL_ASSEMBLER_NAME (field);
2650           break;
2651         }
2652     if (!field)
2653       {
2654         error ("can%'t find %<class$%> in %qT", type);
2655         return error_mark_node;
2656       }
2657   }
2658
2659   class_decl = IDENTIFIER_GLOBAL_VALUE (name);
2660   if (class_decl == NULL_TREE)
2661     {
2662       class_decl = build_decl (input_location,
2663                                VAR_DECL, name, TREE_TYPE (jclass_node));
2664       TREE_STATIC (class_decl) = 1;
2665       DECL_EXTERNAL (class_decl) = 1;
2666       TREE_PUBLIC (class_decl) = 1;
2667       DECL_ARTIFICIAL (class_decl) = 1;
2668       DECL_IGNORED_P (class_decl) = 1;
2669       pushdecl_top_level (class_decl);
2670       make_decl_rtl (class_decl);
2671     }
2672   return class_decl;
2673 }
2674 \f
2675 static tree
2676 build_vec_delete_1 (tree base, tree maxindex, tree type,
2677     special_function_kind auto_delete_vec, int use_global_delete)
2678 {
2679   tree virtual_size;
2680   tree ptype = build_pointer_type (type = complete_type (type));
2681   tree size_exp = size_in_bytes (type);
2682
2683   /* Temporary variables used by the loop.  */
2684   tree tbase, tbase_init;
2685
2686   /* This is the body of the loop that implements the deletion of a
2687      single element, and moves temp variables to next elements.  */
2688   tree body;
2689
2690   /* This is the LOOP_EXPR that governs the deletion of the elements.  */
2691   tree loop = 0;
2692
2693   /* This is the thing that governs what to do after the loop has run.  */
2694   tree deallocate_expr = 0;
2695
2696   /* This is the BIND_EXPR which holds the outermost iterator of the
2697      loop.  It is convenient to set this variable up and test it before
2698      executing any other code in the loop.
2699      This is also the containing expression returned by this function.  */
2700   tree controller = NULL_TREE;
2701   tree tmp;
2702
2703   /* We should only have 1-D arrays here.  */
2704   gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
2705
2706   if (! MAYBE_CLASS_TYPE_P (type) || TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
2707     goto no_destructor;
2708
2709   /* The below is short by the cookie size.  */
2710   virtual_size = size_binop (MULT_EXPR, size_exp,
2711                              convert (sizetype, maxindex));
2712
2713   tbase = create_temporary_var (ptype);
2714   tbase_init = cp_build_modify_expr (tbase, NOP_EXPR,
2715                                      fold_build2_loc (input_location,
2716                                                   POINTER_PLUS_EXPR, ptype,
2717                                                   fold_convert (ptype, base),
2718                                                   virtual_size),
2719                                      tf_warning_or_error);
2720   controller = build3 (BIND_EXPR, void_type_node, tbase,
2721                        NULL_TREE, NULL_TREE);
2722   TREE_SIDE_EFFECTS (controller) = 1;
2723
2724   body = build1 (EXIT_EXPR, void_type_node,
2725                  build2 (EQ_EXPR, boolean_type_node, tbase,
2726                          fold_convert (ptype, base)));
2727   tmp = fold_build1_loc (input_location, NEGATE_EXPR, sizetype, size_exp);
2728   body = build_compound_expr
2729     (input_location,
2730      body, cp_build_modify_expr (tbase, NOP_EXPR,
2731                                  build2 (POINTER_PLUS_EXPR, ptype, tbase, tmp),
2732                                  tf_warning_or_error));
2733   body = build_compound_expr
2734     (input_location,
2735      body, build_delete (ptype, tbase, sfk_complete_destructor,
2736                          LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1));
2737
2738   loop = build1 (LOOP_EXPR, void_type_node, body);
2739   loop = build_compound_expr (input_location, tbase_init, loop);
2740
2741  no_destructor:
2742   /* If the delete flag is one, or anything else with the low bit set,
2743      delete the storage.  */
2744   if (auto_delete_vec != sfk_base_destructor)
2745     {
2746       tree base_tbd;
2747
2748       /* The below is short by the cookie size.  */
2749       virtual_size = size_binop (MULT_EXPR, size_exp,
2750                                  convert (sizetype, maxindex));
2751
2752       if (! TYPE_VEC_NEW_USES_COOKIE (type))
2753         /* no header */
2754         base_tbd = base;
2755       else
2756         {
2757           tree cookie_size;
2758
2759           cookie_size = targetm.cxx.get_cookie_size (type);
2760           base_tbd
2761             = cp_convert (ptype,
2762                           cp_build_binary_op (input_location,
2763                                               MINUS_EXPR,
2764                                               cp_convert (string_type_node,
2765                                                           base),
2766                                               cookie_size,
2767                                               tf_warning_or_error));
2768           /* True size with header.  */
2769           virtual_size = size_binop (PLUS_EXPR, virtual_size, cookie_size);
2770         }
2771
2772       if (auto_delete_vec == sfk_deleting_destructor)
2773         deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
2774                                                 base_tbd, virtual_size,
2775                                                 use_global_delete & 1,
2776                                                 /*placement=*/NULL_TREE,
2777                                                 /*alloc_fn=*/NULL_TREE);
2778     }
2779
2780   body = loop;
2781   if (!deallocate_expr)
2782     ;
2783   else if (!body)
2784     body = deallocate_expr;
2785   else
2786     body = build_compound_expr (input_location, body, deallocate_expr);
2787
2788   if (!body)
2789     body = integer_zero_node;
2790
2791   /* Outermost wrapper: If pointer is null, punt.  */
2792   body = fold_build3_loc (input_location, COND_EXPR, void_type_node,
2793                       fold_build2_loc (input_location,
2794                                    NE_EXPR, boolean_type_node, base,
2795                                    convert (TREE_TYPE (base),
2796                                             integer_zero_node)),
2797                       body, integer_zero_node);
2798   body = build1 (NOP_EXPR, void_type_node, body);
2799
2800   if (controller)
2801     {
2802       TREE_OPERAND (controller, 1) = body;
2803       body = controller;
2804     }
2805
2806   if (TREE_CODE (base) == SAVE_EXPR)
2807     /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR.  */
2808     body = build2 (COMPOUND_EXPR, void_type_node, base, body);
2809
2810   return convert_to_void (body, ICV_CAST, tf_warning_or_error);
2811 }
2812
2813 /* Create an unnamed variable of the indicated TYPE.  */
2814
2815 tree
2816 create_temporary_var (tree type)
2817 {
2818   tree decl;
2819
2820   decl = build_decl (input_location,
2821                      VAR_DECL, NULL_TREE, type);
2822   TREE_USED (decl) = 1;
2823   DECL_ARTIFICIAL (decl) = 1;
2824   DECL_IGNORED_P (decl) = 1;
2825   DECL_CONTEXT (decl) = current_function_decl;
2826
2827   return decl;
2828 }
2829
2830 /* Create a new temporary variable of the indicated TYPE, initialized
2831    to INIT.
2832
2833    It is not entered into current_binding_level, because that breaks
2834    things when it comes time to do final cleanups (which take place
2835    "outside" the binding contour of the function).  */
2836
2837 static tree
2838 get_temp_regvar (tree type, tree init)
2839 {
2840   tree decl;
2841
2842   decl = create_temporary_var (type);
2843   add_decl_expr (decl);
2844
2845   finish_expr_stmt (cp_build_modify_expr (decl, INIT_EXPR, init,
2846                                           tf_warning_or_error));
2847
2848   return decl;
2849 }
2850
2851 /* `build_vec_init' returns tree structure that performs
2852    initialization of a vector of aggregate types.
2853
2854    BASE is a reference to the vector, of ARRAY_TYPE, or a pointer
2855      to the first element, of POINTER_TYPE.
2856    MAXINDEX is the maximum index of the array (one less than the
2857      number of elements).  It is only used if BASE is a pointer or
2858      TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
2859
2860    INIT is the (possibly NULL) initializer.
2861
2862    If EXPLICIT_VALUE_INIT_P is true, then INIT must be NULL.  All
2863    elements in the array are value-initialized.
2864
2865    FROM_ARRAY is 0 if we should init everything with INIT
2866    (i.e., every element initialized from INIT).
2867    FROM_ARRAY is 1 if we should index into INIT in parallel
2868    with initialization of DECL.
2869    FROM_ARRAY is 2 if we should index into INIT in parallel,
2870    but use assignment instead of initialization.  */
2871
2872 tree
2873 build_vec_init (tree base, tree maxindex, tree init,
2874                 bool explicit_value_init_p,
2875                 int from_array, tsubst_flags_t complain)
2876 {
2877   tree rval;
2878   tree base2 = NULL_TREE;
2879   tree itype = NULL_TREE;
2880   tree iterator;
2881   /* The type of BASE.  */
2882   tree atype = TREE_TYPE (base);
2883   /* The type of an element in the array.  */
2884   tree type = TREE_TYPE (atype);
2885   /* The element type reached after removing all outer array
2886      types.  */
2887   tree inner_elt_type;
2888   /* The type of a pointer to an element in the array.  */
2889   tree ptype;
2890   tree stmt_expr;
2891   tree compound_stmt;
2892   int destroy_temps;
2893   tree try_block = NULL_TREE;
2894   int num_initialized_elts = 0;
2895   bool is_global;
2896   tree const_init = NULL_TREE;
2897   tree obase = base;
2898   bool xvalue = false;
2899
2900   if (TREE_CODE (atype) == ARRAY_TYPE && TYPE_DOMAIN (atype))
2901     maxindex = array_type_nelts (atype);
2902
2903   if (maxindex == NULL_TREE || maxindex == error_mark_node)
2904     return error_mark_node;
2905
2906   if (explicit_value_init_p)
2907     gcc_assert (!init);
2908
2909   inner_elt_type = strip_array_types (type);
2910
2911   /* Look through the TARGET_EXPR around a compound literal.  */
2912   if (init && TREE_CODE (init) == TARGET_EXPR
2913       && TREE_CODE (TARGET_EXPR_INITIAL (init)) == CONSTRUCTOR
2914       && from_array != 2)
2915     init = TARGET_EXPR_INITIAL (init);
2916
2917   if (init
2918       && TREE_CODE (atype) == ARRAY_TYPE
2919       && (from_array == 2
2920           ? (!CLASS_TYPE_P (inner_elt_type)
2921              || !TYPE_HAS_COMPLEX_COPY_ASSIGN (inner_elt_type))
2922           : !TYPE_NEEDS_CONSTRUCTING (type))
2923       && ((TREE_CODE (init) == CONSTRUCTOR
2924            /* Don't do this if the CONSTRUCTOR might contain something
2925               that might throw and require us to clean up.  */
2926            && (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init))
2927                || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
2928           || from_array))
2929     {
2930       /* Do non-default initialization of trivial arrays resulting from
2931          brace-enclosed initializers.  In this case, digest_init and
2932          store_constructor will handle the semantics for us.  */
2933
2934       stmt_expr = build2 (INIT_EXPR, atype, base, init);
2935       return stmt_expr;
2936     }
2937
2938   maxindex = cp_convert (ptrdiff_type_node, maxindex);
2939   if (TREE_CODE (atype) == ARRAY_TYPE)
2940     {
2941       ptype = build_pointer_type (type);
2942       base = cp_convert (ptype, decay_conversion (base));
2943     }
2944   else
2945     ptype = atype;
2946
2947   /* The code we are generating looks like:
2948      ({
2949        T* t1 = (T*) base;
2950        T* rval = t1;
2951        ptrdiff_t iterator = maxindex;
2952        try {
2953          for (; iterator != -1; --iterator) {
2954            ... initialize *t1 ...
2955            ++t1;
2956          }
2957        } catch (...) {
2958          ... destroy elements that were constructed ...
2959        }
2960        rval;
2961      })
2962
2963      We can omit the try and catch blocks if we know that the
2964      initialization will never throw an exception, or if the array
2965      elements do not have destructors.  We can omit the loop completely if
2966      the elements of the array do not have constructors.
2967
2968      We actually wrap the entire body of the above in a STMT_EXPR, for
2969      tidiness.
2970
2971      When copying from array to another, when the array elements have
2972      only trivial copy constructors, we should use __builtin_memcpy
2973      rather than generating a loop.  That way, we could take advantage
2974      of whatever cleverness the back end has for dealing with copies
2975      of blocks of memory.  */
2976
2977   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
2978   destroy_temps = stmts_are_full_exprs_p ();
2979   current_stmt_tree ()->stmts_are_full_exprs_p = 0;
2980   rval = get_temp_regvar (ptype, base);
2981   base = get_temp_regvar (ptype, rval);
2982   iterator = get_temp_regvar (ptrdiff_type_node, maxindex);
2983
2984   /* If initializing one array from another, initialize element by
2985      element.  We rely upon the below calls to do the argument
2986      checking.  Evaluate the initializer before entering the try block.  */
2987   if (from_array && init && TREE_CODE (init) != CONSTRUCTOR)
2988     {
2989       if (lvalue_kind (init) & clk_rvalueref)
2990         xvalue = true;
2991       base2 = decay_conversion (init);
2992       itype = TREE_TYPE (base2);
2993       base2 = get_temp_regvar (itype, base2);
2994       itype = TREE_TYPE (itype);
2995     }
2996
2997   /* Protect the entire array initialization so that we can destroy
2998      the partially constructed array if an exception is thrown.
2999      But don't do this if we're assigning.  */
3000   if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3001       && from_array != 2)
3002     {
3003       try_block = begin_try_block ();
3004     }
3005
3006   /* Maybe pull out constant value when from_array? */
3007
3008   if (init != NULL_TREE && TREE_CODE (init) == CONSTRUCTOR)
3009     {
3010       /* Do non-default initialization of non-trivial arrays resulting from
3011          brace-enclosed initializers.  */
3012       unsigned HOST_WIDE_INT idx;
3013       tree field, elt;
3014       /* Should we try to create a constant initializer?  */
3015       bool try_const = (literal_type_p (inner_elt_type)
3016                         || TYPE_HAS_CONSTEXPR_CTOR (inner_elt_type));
3017       bool saw_non_const = false;
3018       bool saw_const = false;
3019       /* If we're initializing a static array, we want to do static
3020          initialization of any elements with constant initializers even if
3021          some are non-constant.  */
3022       bool do_static_init = (DECL_P (obase) && TREE_STATIC (obase));
3023       VEC(constructor_elt,gc) *new_vec;
3024       from_array = 0;
3025
3026       if (try_const)
3027         new_vec = VEC_alloc (constructor_elt, gc, CONSTRUCTOR_NELTS (init));
3028       else
3029         new_vec = NULL;
3030
3031       FOR_EACH_CONSTRUCTOR_ELT (CONSTRUCTOR_ELTS (init), idx, field, elt)
3032         {
3033           tree baseref = build1 (INDIRECT_REF, type, base);
3034           tree one_init;
3035
3036           num_initialized_elts++;
3037
3038           current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3039           if (MAYBE_CLASS_TYPE_P (type) || TREE_CODE (type) == ARRAY_TYPE)
3040             one_init = build_aggr_init (baseref, elt, 0, complain);
3041           else
3042             one_init = cp_build_modify_expr (baseref, NOP_EXPR,
3043                                              elt, complain);
3044
3045           if (try_const)
3046             {
3047               tree e = one_init;
3048               if (TREE_CODE (e) == EXPR_STMT)
3049                 e = TREE_OPERAND (e, 0);
3050               if (TREE_CODE (e) == CONVERT_EXPR
3051                   && VOID_TYPE_P (TREE_TYPE (e)))
3052                 e = TREE_OPERAND (e, 0);
3053               e = maybe_constant_init (e);
3054               if (reduced_constant_expression_p (e))
3055                 {
3056                   CONSTRUCTOR_APPEND_ELT (new_vec, field, e);
3057                   if (do_static_init)
3058                     one_init = NULL_TREE;
3059                   else
3060                     one_init = build2 (INIT_EXPR, type, baseref, e);
3061                   saw_const = true;
3062                 }
3063               else
3064                 {
3065                   if (do_static_init)
3066                     CONSTRUCTOR_APPEND_ELT (new_vec, field,
3067                                             build_zero_init (TREE_TYPE (e),
3068                                                              NULL_TREE, true));
3069                   saw_non_const = true;
3070                 }
3071             }
3072
3073           if (one_init)
3074             finish_expr_stmt (one_init);
3075           current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3076
3077           finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
3078                                                complain));
3079           finish_expr_stmt (cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3080                                                complain));
3081         }
3082
3083       if (try_const)
3084         {
3085           if (!saw_non_const)
3086             const_init = build_constructor (atype, new_vec);
3087           else if (do_static_init && saw_const)
3088             DECL_INITIAL (obase) = build_constructor (atype, new_vec);
3089           else
3090             VEC_free (constructor_elt, gc, new_vec);
3091         }
3092
3093       /* Clear out INIT so that we don't get confused below.  */
3094       init = NULL_TREE;
3095     }
3096   else if (from_array)
3097     {
3098       if (init)
3099         /* OK, we set base2 above.  */;
3100       else if (TYPE_LANG_SPECIFIC (type)
3101                && TYPE_NEEDS_CONSTRUCTING (type)
3102                && ! TYPE_HAS_DEFAULT_CONSTRUCTOR (type))
3103         {
3104           if (complain & tf_error)
3105             error ("initializer ends prematurely");
3106           return error_mark_node;
3107         }
3108     }
3109
3110   /* Now, default-initialize any remaining elements.  We don't need to
3111      do that if a) the type does not need constructing, or b) we've
3112      already initialized all the elements.
3113
3114      We do need to keep going if we're copying an array.  */
3115
3116   if (from_array
3117       || ((TYPE_NEEDS_CONSTRUCTING (type) || explicit_value_init_p)
3118           && ! (host_integerp (maxindex, 0)
3119                 && (num_initialized_elts
3120                     == tree_low_cst (maxindex, 0) + 1))))
3121     {
3122       /* If the ITERATOR is equal to -1, then we don't have to loop;
3123          we've already initialized all the elements.  */
3124       tree for_stmt;
3125       tree elt_init;
3126       tree to;
3127
3128       for_stmt = begin_for_stmt (NULL_TREE, NULL_TREE);
3129       finish_for_init_stmt (for_stmt);
3130       finish_for_cond (build2 (NE_EXPR, boolean_type_node, iterator,
3131                                build_int_cst (TREE_TYPE (iterator), -1)),
3132                        for_stmt);
3133       finish_for_expr (cp_build_unary_op (PREDECREMENT_EXPR, iterator, 0,
3134                                           complain),
3135                        for_stmt);
3136
3137       to = build1 (INDIRECT_REF, type, base);
3138
3139       if (from_array)
3140         {
3141           tree from;
3142
3143           if (base2)
3144             {
3145               from = build1 (INDIRECT_REF, itype, base2);
3146               if (xvalue)
3147                 from = move (from);
3148             }
3149           else
3150             from = NULL_TREE;
3151
3152           if (from_array == 2)
3153             elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
3154                                              complain);
3155           else if (TYPE_NEEDS_CONSTRUCTING (type))
3156             elt_init = build_aggr_init (to, from, 0, complain);
3157           else if (from)
3158             elt_init = cp_build_modify_expr (to, NOP_EXPR, from,
3159                                              complain);
3160           else
3161             gcc_unreachable ();
3162         }
3163       else if (TREE_CODE (type) == ARRAY_TYPE)
3164         {
3165           if (init != 0)
3166             sorry
3167               ("cannot initialize multi-dimensional array with initializer");
3168           elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
3169                                      0, 0,
3170                                      explicit_value_init_p,
3171                                      0, complain);
3172         }
3173       else if (explicit_value_init_p)
3174         {
3175           elt_init = build_value_init (type, complain);
3176           if (elt_init == error_mark_node)
3177             return error_mark_node;
3178           else
3179             elt_init = build2 (INIT_EXPR, type, to, elt_init);
3180         }
3181       else
3182         {
3183           gcc_assert (TYPE_NEEDS_CONSTRUCTING (type));
3184           elt_init = build_aggr_init (to, init, 0, complain);
3185         }
3186
3187       current_stmt_tree ()->stmts_are_full_exprs_p = 1;
3188       finish_expr_stmt (elt_init);
3189       current_stmt_tree ()->stmts_are_full_exprs_p = 0;
3190
3191       finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base, 0,
3192                                            complain));
3193       if (base2)
3194         finish_expr_stmt (cp_build_unary_op (PREINCREMENT_EXPR, base2, 0,
3195                                              complain));
3196
3197       finish_for_stmt (for_stmt);
3198     }
3199
3200   /* Make sure to cleanup any partially constructed elements.  */
3201   if (flag_exceptions && TYPE_HAS_NONTRIVIAL_DESTRUCTOR (type)
3202       && from_array != 2)
3203     {
3204       tree e;
3205       tree m = cp_build_binary_op (input_location,
3206                                    MINUS_EXPR, maxindex, iterator,
3207                                    complain);
3208
3209       /* Flatten multi-dimensional array since build_vec_delete only
3210          expects one-dimensional array.  */
3211       if (TREE_CODE (type) == ARRAY_TYPE)
3212         m = cp_build_binary_op (input_location,
3213                                 MULT_EXPR, m,
3214                                 array_type_nelts_total (type),
3215                                 complain);
3216
3217       finish_cleanup_try_block (try_block);
3218       e = build_vec_delete_1 (rval, m,
3219                               inner_elt_type, sfk_base_destructor,
3220                               /*use_global_delete=*/0);
3221       finish_cleanup (e, try_block);
3222     }
3223
3224   /* The value of the array initialization is the array itself, RVAL
3225      is a pointer to the first element.  */
3226   finish_stmt_expr_expr (rval, stmt_expr);
3227
3228   stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
3229
3230   /* Now make the result have the correct type.  */
3231   if (TREE_CODE (atype) == ARRAY_TYPE)
3232     {
3233       atype = build_pointer_type (atype);
3234       stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
3235       stmt_expr = cp_build_indirect_ref (stmt_expr, RO_NULL, complain);
3236       TREE_NO_WARNING (stmt_expr) = 1;
3237     }
3238
3239   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
3240
3241   if (const_init)
3242     return build2 (INIT_EXPR, atype, obase, const_init);
3243   return stmt_expr;
3244 }
3245
3246 /* Call the DTOR_KIND destructor for EXP.  FLAGS are as for
3247    build_delete.  */
3248
3249 static tree
3250 build_dtor_call (tree exp, special_function_kind dtor_kind, int flags)
3251 {
3252   tree name;
3253   tree fn;
3254   switch (dtor_kind)
3255     {
3256     case sfk_complete_destructor:
3257       name = complete_dtor_identifier;
3258       break;
3259
3260     case sfk_base_destructor:
3261       name = base_dtor_identifier;
3262       break;
3263
3264     case sfk_deleting_destructor:
3265       name = deleting_dtor_identifier;
3266       break;
3267
3268     default:
3269       gcc_unreachable ();
3270     }
3271   fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
3272   return build_new_method_call (exp, fn,
3273                                 /*args=*/NULL,
3274                                 /*conversion_path=*/NULL_TREE,
3275                                 flags,
3276                                 /*fn_p=*/NULL,
3277                                 tf_warning_or_error);
3278 }
3279
3280 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
3281    ADDR is an expression which yields the store to be destroyed.
3282    AUTO_DELETE is the name of the destructor to call, i.e., either
3283    sfk_complete_destructor, sfk_base_destructor, or
3284    sfk_deleting_destructor.
3285
3286    FLAGS is the logical disjunction of zero or more LOOKUP_
3287    flags.  See cp-tree.h for more info.  */
3288
3289 tree
3290 build_delete (tree type, tree addr, special_function_kind auto_delete,
3291     int flags, int use_global_delete)
3292 {
3293   tree expr;
3294
3295   if (addr == error_mark_node)
3296     return error_mark_node;
3297
3298   /* Can happen when CURRENT_EXCEPTION_OBJECT gets its type
3299      set to `error_mark_node' before it gets properly cleaned up.  */
3300   if (type == error_mark_node)
3301     return error_mark_node;
3302
3303   type = TYPE_MAIN_VARIANT (type);
3304
3305   addr = mark_rvalue_use (addr);
3306
3307   if (TREE_CODE (type) == POINTER_TYPE)
3308     {
3309       bool complete_p = true;
3310
3311       type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
3312       if (TREE_CODE (type) == ARRAY_TYPE)
3313         goto handle_array;
3314
3315       /* We don't want to warn about delete of void*, only other
3316           incomplete types.  Deleting other incomplete types
3317           invokes undefined behavior, but it is not ill-formed, so
3318           compile to something that would even do The Right Thing
3319           (TM) should the type have a trivial dtor and no delete
3320           operator.  */
3321       if (!VOID_TYPE_P (type))
3322         {
3323           complete_type (type);
3324           if (!COMPLETE_TYPE_P (type))
3325             {
3326               if (warning (0, "possible problem detected in invocation of "
3327                            "delete operator:"))
3328                 {
3329                   cxx_incomplete_type_diagnostic (addr, type, DK_WARNING);
3330                   inform (input_location, "neither the destructor nor the class-specific "
3331                           "operator delete will be called, even if they are "
3332                           "declared when the class is defined");
3333                 }
3334               complete_p = false;
3335             }
3336         }
3337       if (VOID_TYPE_P (type) || !complete_p || !MAYBE_CLASS_TYPE_P (type))
3338         /* Call the builtin operator delete.  */
3339         return build_builtin_delete_call (addr);
3340       if (TREE_SIDE_EFFECTS (addr))
3341         addr = save_expr (addr);
3342
3343       /* Throw away const and volatile on target type of addr.  */
3344       addr = convert_force (build_pointer_type (type), addr, 0);
3345     }
3346   else if (TREE_CODE (type) == ARRAY_TYPE)
3347     {
3348     handle_array:
3349
3350       if (TYPE_DOMAIN (type) == NULL_TREE)
3351         {
3352           error ("unknown array size in delete");
3353           return error_mark_node;
3354         }
3355       return build_vec_delete (addr, array_type_nelts (type),
3356                                auto_delete, use_global_delete);
3357     }
3358   else
3359     {
3360       /* Don't check PROTECT here; leave that decision to the
3361          destructor.  If the destructor is accessible, call it,
3362          else report error.  */
3363       addr = cp_build_addr_expr (addr, tf_warning_or_error);
3364       if (TREE_SIDE_EFFECTS (addr))
3365         addr = save_expr (addr);
3366
3367       addr = convert_force (build_pointer_type (type), addr, 0);
3368     }
3369
3370   gcc_assert (MAYBE_CLASS_TYPE_P (type));
3371
3372   if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
3373     {
3374       if (auto_delete != sfk_deleting_destructor)
3375         return void_zero_node;
3376
3377       return build_op_delete_call (DELETE_EXPR, addr,
3378                                    cxx_sizeof_nowarn (type),
3379                                    use_global_delete,
3380                                    /*placement=*/NULL_TREE,
3381                                    /*alloc_fn=*/NULL_TREE);
3382     }
3383   else
3384     {
3385       tree head = NULL_TREE;
3386       tree do_delete = NULL_TREE;
3387       tree ifexp;
3388
3389       if (CLASSTYPE_LAZY_DESTRUCTOR (type))
3390         lazily_declare_fn (sfk_destructor, type);
3391
3392       /* For `::delete x', we must not use the deleting destructor
3393          since then we would not be sure to get the global `operator
3394          delete'.  */
3395       if (use_global_delete && auto_delete == sfk_deleting_destructor)
3396         {
3397           /* We will use ADDR multiple times so we must save it.  */
3398           addr = save_expr (addr);
3399           head = get_target_expr (build_headof (addr));
3400           /* Delete the object.  */
3401           do_delete = build_builtin_delete_call (head);
3402           /* Otherwise, treat this like a complete object destructor
3403              call.  */
3404           auto_delete = sfk_complete_destructor;
3405         }
3406       /* If the destructor is non-virtual, there is no deleting
3407          variant.  Instead, we must explicitly call the appropriate
3408          `operator delete' here.  */
3409       else if (!DECL_VIRTUAL_P (CLASSTYPE_DESTRUCTORS (type))
3410                && auto_delete == sfk_deleting_destructor)
3411         {
3412           /* We will use ADDR multiple times so we must save it.  */
3413           addr = save_expr (addr);
3414           /* Build the call.  */
3415           do_delete = build_op_delete_call (DELETE_EXPR,
3416                                             addr,
3417                                             cxx_sizeof_nowarn (type),
3418                                             /*global_p=*/false,
3419                                             /*placement=*/NULL_TREE,
3420                                             /*alloc_fn=*/NULL_TREE);
3421           /* Call the complete object destructor.  */
3422           auto_delete = sfk_complete_destructor;
3423         }
3424       else if (auto_delete == sfk_deleting_destructor
3425                && TYPE_GETS_REG_DELETE (type))
3426         {
3427           /* Make sure we have access to the member op delete, even though
3428              we'll actually be calling it from the destructor.  */
3429           build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
3430                                 /*global_p=*/false,
3431                                 /*placement=*/NULL_TREE,
3432                                 /*alloc_fn=*/NULL_TREE);
3433         }
3434
3435       expr = build_dtor_call (cp_build_indirect_ref (addr, RO_NULL,
3436                                                      tf_warning_or_error),
3437                               auto_delete, flags);
3438       if (do_delete)
3439         expr = build2 (COMPOUND_EXPR, void_type_node, expr, do_delete);
3440
3441       /* We need to calculate this before the dtor changes the vptr.  */
3442       if (head)
3443         expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
3444
3445       if (flags & LOOKUP_DESTRUCTOR)
3446         /* Explicit destructor call; don't check for null pointer.  */
3447         ifexp = integer_one_node;
3448       else
3449         /* Handle deleting a null pointer.  */
3450         ifexp = fold (cp_build_binary_op (input_location,
3451                                           NE_EXPR, addr, integer_zero_node,
3452                                           tf_warning_or_error));
3453
3454       if (ifexp != integer_one_node)
3455         expr = build3 (COND_EXPR, void_type_node,
3456                        ifexp, expr, void_zero_node);
3457
3458       return expr;
3459     }
3460 }
3461
3462 /* At the beginning of a destructor, push cleanups that will call the
3463    destructors for our base classes and members.
3464
3465    Called from begin_destructor_body.  */
3466
3467 void
3468 push_base_cleanups (void)
3469 {
3470   tree binfo, base_binfo;
3471   int i;
3472   tree member;
3473   tree expr;
3474   VEC(tree,gc) *vbases;
3475
3476   /* Run destructors for all virtual baseclasses.  */
3477   if (CLASSTYPE_VBASECLASSES (current_class_type))
3478     {
3479       tree cond = (condition_conversion
3480                    (build2 (BIT_AND_EXPR, integer_type_node,
3481                             current_in_charge_parm,
3482                             integer_two_node)));
3483
3484       /* The CLASSTYPE_VBASECLASSES vector is in initialization
3485          order, which is also the right order for pushing cleanups.  */
3486       for (vbases = CLASSTYPE_VBASECLASSES (current_class_type), i = 0;
3487            VEC_iterate (tree, vbases, i, base_binfo); i++)
3488         {
3489           if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
3490             {
3491               expr = build_special_member_call (current_class_ref,
3492                                                 base_dtor_identifier,
3493                                                 NULL,
3494                                                 base_binfo,
3495                                                 (LOOKUP_NORMAL
3496                                                  | LOOKUP_NONVIRTUAL),
3497                                                 tf_warning_or_error);
3498               expr = build3 (COND_EXPR, void_type_node, cond,
3499                              expr, void_zero_node);
3500               finish_decl_cleanup (NULL_TREE, expr);
3501             }
3502         }
3503     }
3504
3505   /* Take care of the remaining baseclasses.  */
3506   for (binfo = TYPE_BINFO (current_class_type), i = 0;
3507        BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
3508     {
3509       if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo))
3510           || BINFO_VIRTUAL_P (base_binfo))
3511         continue;
3512
3513       expr = build_special_member_call (current_class_ref,
3514                                         base_dtor_identifier,
3515                                         NULL, base_binfo,
3516                                         LOOKUP_NORMAL | LOOKUP_NONVIRTUAL,
3517                                         tf_warning_or_error);
3518       finish_decl_cleanup (NULL_TREE, expr);
3519     }
3520
3521   /* Don't automatically destroy union members.  */
3522   if (TREE_CODE (current_class_type) == UNION_TYPE)
3523     return;
3524
3525   for (member = TYPE_FIELDS (current_class_type); member;
3526        member = DECL_CHAIN (member))
3527     {
3528       tree this_type = TREE_TYPE (member);
3529       if (this_type == error_mark_node
3530           || TREE_CODE (member) != FIELD_DECL
3531           || DECL_ARTIFICIAL (member))
3532         continue;
3533       if (ANON_UNION_TYPE_P (this_type))
3534         continue;
3535       if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (this_type))
3536         {
3537           tree this_member = (build_class_member_access_expr
3538                               (current_class_ref, member,
3539                                /*access_path=*/NULL_TREE,
3540                                /*preserve_reference=*/false,
3541                                tf_warning_or_error));
3542           expr = build_delete (this_type, this_member,
3543                                sfk_complete_destructor,
3544                                LOOKUP_NONVIRTUAL|LOOKUP_DESTRUCTOR|LOOKUP_NORMAL,
3545                                0);
3546           finish_decl_cleanup (NULL_TREE, expr);
3547         }
3548     }
3549 }
3550
3551 /* Build a C++ vector delete expression.
3552    MAXINDEX is the number of elements to be deleted.
3553    ELT_SIZE is the nominal size of each element in the vector.
3554    BASE is the expression that should yield the store to be deleted.
3555    This function expands (or synthesizes) these calls itself.
3556    AUTO_DELETE_VEC says whether the container (vector) should be deallocated.
3557
3558    This also calls delete for virtual baseclasses of elements of the vector.
3559
3560    Update: MAXINDEX is no longer needed.  The size can be extracted from the
3561    start of the vector for pointers, and from the type for arrays.  We still
3562    use MAXINDEX for arrays because it happens to already have one of the
3563    values we'd have to extract.  (We could use MAXINDEX with pointers to
3564    confirm the size, and trap if the numbers differ; not clear that it'd
3565    be worth bothering.)  */
3566
3567 tree
3568 build_vec_delete (tree base, tree maxindex,
3569     special_function_kind auto_delete_vec, int use_global_delete)
3570 {
3571   tree type;
3572   tree rval;
3573   tree base_init = NULL_TREE;
3574
3575   type = TREE_TYPE (base);
3576
3577   if (TREE_CODE (type) == POINTER_TYPE)
3578     {
3579       /* Step back one from start of vector, and read dimension.  */
3580       tree cookie_addr;
3581       tree size_ptr_type = build_pointer_type (sizetype);
3582
3583       if (TREE_SIDE_EFFECTS (base))
3584         {
3585           base_init = get_target_expr (base);
3586           base = TARGET_EXPR_SLOT (base_init);
3587         }
3588       type = strip_array_types (TREE_TYPE (type));
3589       cookie_addr = fold_build1_loc (input_location, NEGATE_EXPR,
3590                                  sizetype, TYPE_SIZE_UNIT (sizetype));
3591       cookie_addr = build2 (POINTER_PLUS_EXPR,
3592                             size_ptr_type,
3593                             fold_convert (size_ptr_type, base),
3594                             cookie_addr);
3595       maxindex = cp_build_indirect_ref (cookie_addr, RO_NULL, tf_warning_or_error);
3596     }
3597   else if (TREE_CODE (type) == ARRAY_TYPE)
3598     {
3599       /* Get the total number of things in the array, maxindex is a
3600          bad name.  */
3601       maxindex = array_type_nelts_total (type);
3602       type = strip_array_types (type);
3603       base = cp_build_addr_expr (base, tf_warning_or_error);
3604       if (TREE_SIDE_EFFECTS (base))
3605         {
3606           base_init = get_target_expr (base);
3607           base = TARGET_EXPR_SLOT (base_init);
3608         }
3609     }
3610   else
3611     {
3612       if (base != error_mark_node)
3613         error ("type to vector delete is neither pointer or array type");
3614       return error_mark_node;
3615     }
3616
3617   rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
3618                              use_global_delete);
3619   if (base_init)
3620     rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
3621
3622   return rval;
3623 }