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