OSDN Git Service

gcc/testsuite
[pf3gnuchains/gcc-fork.git] / gcc / cp / init.c
index 988bfba..a6da19f 100644 (file)
@@ -1,13 +1,14 @@
 /* Handle initialization things in C++.
    Copyright (C) 1987, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
-   1999, 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc.
+   1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008
+   Free Software Foundation, Inc.
    Contributed by Michael Tiemann (tiemann@cygnus.com)
 
 This file is part of GCC.
 
 GCC is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
-the Free Software Foundation; either version 2, or (at your option)
+the Free Software Foundation; either version 3, or (at your option)
 any later version.
 
 GCC is distributed in the hope that it will be useful,
@@ -16,9 +17,8 @@ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
-along with GCC; see the file COPYING.  If not, write to
-the Free Software Foundation, 59 Temple Place - Suite 330,
-Boston, MA 02111-1307, USA.  */
+along with GCC; see the file COPYING3.  If not see
+<http://www.gnu.org/licenses/>.  */
 
 /* High-level class interface.  */
 
@@ -51,8 +51,6 @@ static tree initializing_context (tree);
 static void expand_cleanup_for_base (tree, tree);
 static tree get_temp_regvar (tree, tree);
 static tree dfs_initialize_vtbl_ptrs (tree, void *);
-static tree build_default_init (tree, tree);
-static tree build_new_1        (tree);
 static tree build_dtor_call (tree, special_function_kind, int);
 static tree build_field_list (tree, tree, int *);
 static tree build_vtbl_address (tree);
@@ -70,7 +68,7 @@ static bool
 begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
 {
   bool is_global = !building_stmt_tree ();
-  
+
   *stmt_expr_p = begin_stmt_expr ();
   *compound_stmt_p = begin_compound_stmt (BCS_NO_SCOPE);
 
@@ -82,13 +80,13 @@ begin_init_stmts (tree *stmt_expr_p, tree *compound_stmt_p)
 
 static tree
 finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
-{  
+{
   finish_compound_stmt (compound_stmt);
-  
+
   stmt_expr = finish_stmt_expr (stmt_expr, true);
 
-  my_friendly_assert (!building_stmt_tree () == is_global, 20030726);
-  
+  gcc_assert (!building_stmt_tree () == is_global);
+
   return stmt_expr;
 }
 
@@ -101,8 +99,10 @@ finish_init_stmts (bool is_global, tree stmt_expr, tree compound_stmt)
 static tree
 dfs_initialize_vtbl_ptrs (tree binfo, void *data)
 {
-  if ((!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
-      && CLASSTYPE_VFIELDS (BINFO_TYPE (binfo)))
+  if (!TYPE_CONTAINS_VPTR_P (BINFO_TYPE (binfo)))
+    return dfs_skip_bases;
+
+  if (!BINFO_PRIMARY_P (binfo) || BINFO_VIRTUAL_P (binfo))
     {
       tree base_ptr = TREE_VALUE ((tree) data);
 
@@ -111,8 +111,6 @@ dfs_initialize_vtbl_ptrs (tree binfo, void *data)
       expand_virtual_init (binfo, base_ptr);
     }
 
-  BINFO_MARKED (binfo) = 1;
-
   return NULL_TREE;
 }
 
@@ -132,19 +130,18 @@ initialize_vtbl_ptrs (tree addr)
      class.  We do these in pre-order because we can't find the virtual
      bases for a class until we've initialized the vtbl for that
      class.  */
-  dfs_walk_real (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs,
-                NULL, unmarkedp, list);
-  dfs_walk (TYPE_BINFO (type), dfs_unmark, markedp, type);
+  dfs_walk_once (TYPE_BINFO (type), dfs_initialize_vtbl_ptrs, NULL, list);
 }
 
 /* Return an expression for the zero-initialization of an object with
    type T.  This expression will either be a constant (in the case
    that T is a scalar), or a CONSTRUCTOR (in the case that T is an
-   aggregate).  In either case, the value can be used as DECL_INITIAL
-   for a decl of the indicated TYPE; it is a valid static initializer.
-   If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS is the
-   number of elements in the array.  If STATIC_STORAGE_P is TRUE,
-   initializers are only generated for entities for which
+   aggregate), or NULL (in the case that T does not require
+   initialization).  In either case, the value can be used as
+   DECL_INITIAL for a decl of the indicated TYPE; it is a valid static
+   initializer. If NELTS is non-NULL, and TYPE is an ARRAY_TYPE, NELTS
+   is the number of elements in the array.  If STATIC_STORAGE_P is
+   TRUE, initializers are only generated for entities for which
    zero-initialization does not simply mean filling the storage with
    zero bytes.  */
 
@@ -158,21 +155,20 @@ build_zero_init (tree type, tree nelts, bool static_storage_p)
      To zero-initialization storage for an object of type T means:
 
      -- if T is a scalar type, the storage is set to the value of zero
-        converted to T.
+       converted to T.
 
      -- if T is a non-union class type, the storage for each nonstatic
-        data member and each base-class subobject is zero-initialized.
+       data member and each base-class subobject is zero-initialized.
 
      -- if T is a union type, the storage for its first data member is
-        zero-initialized.
+       zero-initialized.
 
      -- if T is an array type, the storage for each element is
-        zero-initialized.
+       zero-initialized.
 
      -- if T is a reference type, no initialization is performed.  */
 
-  my_friendly_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST,
-                     20030618);
+  gcc_assert (nelts == NULL_TREE || TREE_CODE (nelts) == INTEGER_CST);
 
   if (type == error_mark_node)
     ;
@@ -187,12 +183,9 @@ build_zero_init (tree type, tree nelts, bool static_storage_p)
   else if (CLASS_TYPE_P (type))
     {
       tree field;
-      tree inits;
+      VEC(constructor_elt,gc) *v = NULL;
 
-      /* Build a constructor to contain the initializations.  */
-      init = build_constructor (type, NULL_TREE);
       /* Iterate over the fields, building initializations.  */
-      inits = NULL_TREE;
       for (field = TYPE_FIELDS (type); field; field = TREE_CHAIN (field))
        {
          if (TREE_CODE (field) != FIELD_DECL)
@@ -202,49 +195,69 @@ build_zero_init (tree type, tree nelts, bool static_storage_p)
             corresponding to base classes as well.  Thus, iterating
             over TYPE_FIELDs will result in correct initialization of
             all of the subobjects.  */
-         if (static_storage_p && !zero_init_p (TREE_TYPE (field)))
-           inits = tree_cons (field, 
-                              build_zero_init (TREE_TYPE (field),
-                                               /*nelts=*/NULL_TREE,
-                                               static_storage_p),
-                              inits);
+         if (!static_storage_p || !zero_init_p (TREE_TYPE (field)))
+           {
+             tree value = build_zero_init (TREE_TYPE (field),
+                                           /*nelts=*/NULL_TREE,
+                                           static_storage_p);
+             if (value)
+               CONSTRUCTOR_APPEND_ELT(v, field, value);
+           }
 
          /* For unions, only the first field is initialized.  */
          if (TREE_CODE (type) == UNION_TYPE)
            break;
        }
-      CONSTRUCTOR_ELTS (init) = nreverse (inits);
+
+       /* Build a constructor to contain the initializations.  */
+       init = build_constructor (type, v);
     }
   else if (TREE_CODE (type) == ARRAY_TYPE)
     {
-      tree index;
       tree max_index;
-      tree inits;
+      VEC(constructor_elt,gc) *v = NULL;
 
-      /* Build a constructor to contain the initializations.  */
-      init = build_constructor (type, NULL_TREE);
       /* Iterate over the array elements, building initializations.  */
-      inits = NULL_TREE;
-      max_index = nelts ? nelts : array_type_nelts (type);
-      my_friendly_assert (TREE_CODE (max_index) == INTEGER_CST, 20030618);
+      if (nelts)
+       max_index = fold_build2 (MINUS_EXPR, TREE_TYPE (nelts),
+                                nelts, integer_one_node);
+      else
+       max_index = array_type_nelts (type);
+
+      /* If we have an error_mark here, we should just return error mark
+        as we don't know the size of the array yet.  */
+      if (max_index == error_mark_node)
+       return error_mark_node;
+      gcc_assert (TREE_CODE (max_index) == INTEGER_CST);
 
       /* A zero-sized array, which is accepted as an extension, will
         have an upper bound of -1.  */
       if (!tree_int_cst_equal (max_index, integer_minus_one_node))
-       for (index = size_zero_node;
-            !tree_int_cst_lt (max_index, index);
-            index = size_binop (PLUS_EXPR, index, size_one_node))
-         inits = tree_cons (index,
-                            build_zero_init (TREE_TYPE (type),
-                                             /*nelts=*/NULL_TREE,
-                                             static_storage_p),
-                            inits);
-      CONSTRUCTOR_ELTS (init) = nreverse (inits);
-    }
-  else if (TREE_CODE (type) == REFERENCE_TYPE)
-    ;
+       {
+         constructor_elt *ce;
+
+         v = VEC_alloc (constructor_elt, gc, 1);
+         ce = VEC_quick_push (constructor_elt, v, NULL);
+
+         /* If this is a one element array, we just use a regular init.  */
+         if (tree_int_cst_equal (size_zero_node, max_index))
+           ce->index = size_zero_node;
+         else
+           ce->index = build2 (RANGE_EXPR, sizetype, size_zero_node,
+                               max_index);
+
+         ce->value = build_zero_init (TREE_TYPE (type),
+                                      /*nelts=*/NULL_TREE,
+                                      static_storage_p);
+       }
+
+      /* Build a constructor to contain the initializations.  */
+      init = build_constructor (type, v);
+    }
+  else if (TREE_CODE (type) == VECTOR_TYPE)
+    init = fold_convert (type, integer_zero_node);
   else
-    abort ();
+    gcc_assert (TREE_CODE (type) == REFERENCE_TYPE);
 
   /* In all cases, the initializer is a constant.  */
   if (init)
@@ -263,7 +276,7 @@ build_zero_init (tree type, tree nelts, bool static_storage_p)
    returns NULL_TREE; the caller is responsible for arranging for the
    constructors to be called.  */
 
-static tree
+tree
 build_default_init (tree type, tree nelts)
 {
   /* [dcl.init]:
@@ -287,7 +300,7 @@ build_default_init (tree type, tree nelts)
      a class with a pointer-to-data member as a non-static data member
      does not have TYPE_NEEDS_CONSTRUCTING set.)  Therefore, we end up
      passing non-PODs to build_zero_init below, which is contrary to
-     the semantics quoted above from [dcl.init].  
+     the semantics quoted above from [dcl.init].
 
      It happens, however, that the behavior of the constructor the
      standard says we should have generated would be precisely the
@@ -296,7 +309,7 @@ build_default_init (tree type, tree nelts)
   if (TYPE_NEEDS_CONSTRUCTING (type)
       || (nelts && TREE_CODE (nelts) != INTEGER_CST))
     return NULL_TREE;
-      
+
   /* At this point, TYPE is either a POD class type, an array of POD
      classes, or something even more innocuous.  */
   return build_zero_init (type, nelts, /*static_storage_p=*/false);
@@ -318,9 +331,8 @@ perform_member_init (tree member, tree init)
   /* Effective C++ rule 12 requires that all data members be
      initialized.  */
   if (warn_ecpp && !explicit && TREE_CODE (type) != ARRAY_TYPE)
-    warning ("`%D' should be initialized in the member initialization "
-            "list", 
-            member);
+    warning (OPT_Weffc__, "%J%qD should be initialized in the member initialization "
+            "list", current_function_decl, member);
 
   if (init == void_type_node)
     init = NULL_TREE;
@@ -339,7 +351,7 @@ perform_member_init (tree member, tree init)
     {
       if (init)
        {
-         init = build (INIT_EXPR, type, decl, TREE_VALUE (init));
+         init = build2 (INIT_EXPR, type, decl, TREE_VALUE (init));
          finish_expr_stmt (init);
        }
     }
@@ -353,6 +365,7 @@ perform_member_init (tree member, tree init)
        {
          /* Initialization of one array from another.  */
          finish_expr_stmt (build_vec_init (decl, NULL_TREE, TREE_VALUE (init),
+                                           /*explicit_default_init_p=*/false,
                                            /* from_array=*/1));
        }
       else
@@ -366,16 +379,17 @@ perform_member_init (tree member, tree init)
            {
              init = build_default_init (type, /*nelts=*/NULL_TREE);
              if (TREE_CODE (type) == REFERENCE_TYPE)
-               warning
-                 ("default-initialization of `%#D', which has reference type",
-                  member);
+               warning (0, "%Jdefault-initialization of %q#D, "
+                        "which has reference type",
+                        current_function_decl, member);
            }
          /* member traversal: note it leaves init NULL */
          else if (TREE_CODE (type) == REFERENCE_TYPE)
-           pedwarn ("uninitialized reference member `%D'", member);
+           pedwarn ("%Juninitialized reference member %qD",
+                    current_function_decl, member);
          else if (CP_TYPE_CONST_P (type))
-           pedwarn ("uninitialized member `%D' with `const' type `%T'",
-                    member, type);
+           pedwarn ("%Juninitialized member %qD with %<const%> type %qT",
+                    current_function_decl, member, type);
        }
       else if (TREE_CODE (init) == TREE_LIST)
        /* There was an explicit member initialization.  Do some work
@@ -404,7 +418,7 @@ perform_member_init (tree member, tree init)
 /* Returns a TREE_LIST containing (as the TREE_PURPOSE of each node) all
    the FIELD_DECLs on the TYPE_FIELDS list for T, in reverse order.  */
 
-static tree 
+static tree
 build_field_list (tree t, tree list, int *uses_unions_p)
 {
   tree fields;
@@ -420,7 +434,7 @@ build_field_list (tree t, tree list, int *uses_unions_p)
       /* Skip CONST_DECLs for enumeration constants and so forth.  */
       if (TREE_CODE (fields) != FIELD_DECL || DECL_ARTIFICIAL (fields))
        continue;
-      
+
       /* Keep track of whether or not any fields are unions.  */
       if (TREE_CODE (TREE_TYPE (fields)) == UNION_TYPE)
        *uses_unions_p = 1;
@@ -434,7 +448,7 @@ build_field_list (tree t, tree list, int *uses_unions_p)
             initialize the entire aggregate.  */
          list = tree_cons (fields, NULL_TREE, list);
          /* And now add the fields in the anonymous aggregate.  */
-         list = build_field_list (TREE_TYPE (fields), list, 
+         list = build_field_list (TREE_TYPE (fields), list,
                                   uses_unions_p);
        }
       /* Add this field.  */
@@ -457,10 +471,10 @@ static tree
 sort_mem_initializers (tree t, tree mem_inits)
 {
   tree init;
-  tree base;
+  tree base, binfo, base_binfo;
   tree sorted_inits;
   tree next_subobject;
-  VEC (tree) *vbases;
+  VEC(tree,gc) *vbases;
   int i;
   int uses_unions_p;
 
@@ -469,19 +483,18 @@ sort_mem_initializers (tree t, tree mem_inits)
      TREE_VALUE will be the constructor arguments, or NULL if no
      explicit initialization was provided.  */
   sorted_inits = NULL_TREE;
-  
+
   /* Process the virtual bases.  */
   for (vbases = CLASSTYPE_VBASECLASSES (t), i = 0;
        VEC_iterate (tree, vbases, i, base); i++)
     sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
-  
+
   /* Process the direct bases.  */
-  for (i = 0; i < BINFO_N_BASE_BINFOS (TYPE_BINFO (t)); ++i)
-    {
-      base = BINFO_BASE_BINFO (TYPE_BINFO (t), i);
-      if (!BINFO_VIRTUAL_P (base))
-       sorted_inits = tree_cons (base, NULL_TREE, sorted_inits);
-    }
+  for (binfo = TYPE_BINFO (t), i = 0;
+       BINFO_BASE_ITERATE (binfo, i, base_binfo); ++i)
+    if (!BINFO_VIRTUAL_P (base_binfo))
+      sorted_inits = tree_cons (base_binfo, NULL_TREE, sorted_inits);
+
   /* Process the non-static data members.  */
   sorted_inits = build_field_list (t, sorted_inits, &uses_unions_p);
   /* Reverse the entire list of initializations, so that they are in
@@ -504,29 +517,30 @@ sort_mem_initializers (tree t, tree mem_inits)
       subobject = TREE_PURPOSE (init);
 
       /* If the explicit initializers are in sorted order, then
-        SUBOBJECT will be NEXT_SUBOBJECT, or something following 
+        SUBOBJECT will be NEXT_SUBOBJECT, or something following
         it.  */
-      for (subobject_init = next_subobject; 
-          subobject_init; 
+      for (subobject_init = next_subobject;
+          subobject_init;
           subobject_init = TREE_CHAIN (subobject_init))
        if (TREE_PURPOSE (subobject_init) == subobject)
          break;
 
       /* Issue a warning if the explicit initializer order does not
-        match that which will actually occur.  */
+        match that which will actually occur.
+        ??? Are all these on the correct lines?  */
       if (warn_reorder && !subobject_init)
        {
          if (TREE_CODE (TREE_PURPOSE (next_subobject)) == FIELD_DECL)
-           cp_warning_at ("`%D' will be initialized after",
-                          TREE_PURPOSE (next_subobject));
+           warning (OPT_Wreorder, "%q+D will be initialized after",
+                    TREE_PURPOSE (next_subobject));
          else
-           warning ("base `%T' will be initialized after",
+           warning (OPT_Wreorder, "base %qT will be initialized after",
                     TREE_PURPOSE (next_subobject));
          if (TREE_CODE (subobject) == FIELD_DECL)
-           cp_warning_at ("  `%#D'", subobject);
+           warning (OPT_Wreorder, "  %q+#D", subobject);
          else
-           warning ("  base `%T'", subobject);
-         warning ("  when initialized here");
+           warning (OPT_Wreorder, "  base %qT", subobject);
+         warning (OPT_Wreorder, "%J  when initialized here", current_function_decl);
        }
 
       /* Look again, from the beginning of the list.  */
@@ -536,16 +550,17 @@ sort_mem_initializers (tree t, tree mem_inits)
          while (TREE_PURPOSE (subobject_init) != subobject)
            subobject_init = TREE_CHAIN (subobject_init);
        }
-       
+
       /* It is invalid to initialize the same subobject more than
         once.  */
       if (TREE_VALUE (subobject_init))
        {
          if (TREE_CODE (subobject) == FIELD_DECL)
-           error ("multiple initializations given for `%D'", subobject);
+           error ("%Jmultiple initializations given for %qD",
+                  current_function_decl, subobject);
          else
-           error ("multiple initializations given for base `%T'", 
-                  subobject);
+           error ("%Jmultiple initializations given for base %qT",
+                  current_function_decl, subobject);
        }
 
       /* Record the initialization.  */
@@ -568,7 +583,7 @@ sort_mem_initializers (tree t, tree mem_inits)
          int done;
 
          /* Skip uninitialized members and base classes.  */
-         if (!TREE_VALUE (init) 
+         if (!TREE_VALUE (init)
              || TREE_CODE (TREE_PURPOSE (init)) != FIELD_DECL)
            continue;
          /* See if this field is a member of a union, or a member of a
@@ -611,8 +626,8 @@ sort_mem_initializers (tree t, tree mem_inits)
                  if (same_type_p (last_field_type, field_type))
                    {
                      if (TREE_CODE (field_type) == UNION_TYPE)
-                       error ("initializations for multiple members of `%T'",
-                                 last_field_type);
+                       error ("%Jinitializations for multiple members of %qT",
+                              current_function_decl, last_field_type);
                      done = 1;
                      break;
                    }
@@ -622,7 +637,7 @@ sort_mem_initializers (tree t, tree mem_inits)
 
                  last_field_type = TYPE_CONTEXT (last_field_type);
                }
-             
+
              /* If we've reached the outermost class, then we're
                 done.  */
              if (same_type_p (field_type, t))
@@ -649,14 +664,19 @@ sort_mem_initializers (tree t, tree mem_inits)
 void
 emit_mem_initializers (tree mem_inits)
 {
+  /* We will already have issued an error message about the fact that
+     the type is incomplete.  */
+  if (!COMPLETE_TYPE_P (current_class_type))
+    return;
+
   /* Sort the mem-initializers into the order in which the
      initializations should be performed.  */
   mem_inits = sort_mem_initializers (current_class_type, mem_inits);
 
   in_base_initializer = 1;
-  
+
   /* Initialize base classes.  */
-  while (mem_inits 
+  while (mem_inits
         && TREE_CODE (TREE_PURPOSE (mem_inits)) != FIELD_DECL)
     {
       tree subobject = TREE_PURPOSE (mem_inits);
@@ -665,12 +685,12 @@ emit_mem_initializers (tree mem_inits)
       /* If these initializations are taking place in a copy
         constructor, the base class should probably be explicitly
         initialized.  */
-      if (extra_warnings && !arguments 
+      if (extra_warnings && !arguments
          && DECL_COPY_CONSTRUCTOR_P (current_function_decl)
          && TYPE_NEEDS_CONSTRUCTING (BINFO_TYPE (subobject)))
-       warning ("base class `%#T' should be explicitly initialized in the "
+       warning (OPT_Wextra, "%Jbase class %q#T should be explicitly initialized in the "
                 "copy constructor",
-                BINFO_TYPE (subobject));
+                current_function_decl, BINFO_TYPE (subobject));
 
       /* If an explicit -- but empty -- initializer list was present,
         treat it just like default initialization at this point.  */
@@ -683,11 +703,11 @@ emit_mem_initializers (tree mem_inits)
       else
        {
          tree base_addr;
-         
+
          base_addr = build_base_path (PLUS_EXPR, current_class_ptr,
                                       subobject, 1);
          expand_aggr_init_1 (subobject, NULL_TREE,
-                             build_indirect_ref (base_addr, NULL), 
+                             build_indirect_ref (base_addr, NULL),
                              arguments,
                              LOOKUP_NORMAL);
          expand_cleanup_for_base (subobject, NULL_TREE);
@@ -699,7 +719,7 @@ emit_mem_initializers (tree mem_inits)
 
   /* Initialize the vptrs.  */
   initialize_vtbl_ptrs (current_class_ptr);
-  
+
   /* Initialize the data members.  */
   while (mem_inits)
     {
@@ -718,15 +738,14 @@ build_vtbl_address (tree binfo)
   tree binfo_for = binfo;
   tree vtbl;
 
-  if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo)
-      && BINFO_PRIMARY_P (binfo))
+  if (BINFO_VPTR_INDEX (binfo) && BINFO_VIRTUAL_P (binfo))
     /* If this is a virtual primary base, then the vtable we want to store
        is that for the base this is being used as the primary base of.  We
        can't simply skip the initialization, because we may be expanding the
        inits of a subobject constructor where the virtual base layout
        can be different.  */
-    while (BINFO_PRIMARY_BASE_OF (binfo_for))
-      binfo_for = BINFO_PRIMARY_BASE_OF (binfo_for);
+    while (BINFO_PRIMARY_P (binfo_for))
+      binfo_for = BINFO_INHERITANCE_CHAIN (binfo_for);
 
   /* Figure out what vtable BINFO's vtable is based on, and mark it as
      used.  */
@@ -767,28 +786,28 @@ expand_virtual_init (tree binfo, tree decl)
 
       /* Compute the value to use, when there's a VTT.  */
       vtt_parm = current_vtt_parm;
-      vtbl2 = build (PLUS_EXPR, 
-                    TREE_TYPE (vtt_parm), 
-                    vtt_parm,
-                    vtt_index);
+      vtbl2 = build2 (POINTER_PLUS_EXPR,
+                     TREE_TYPE (vtt_parm),
+                     vtt_parm,
+                     vtt_index);
       vtbl2 = build_indirect_ref (vtbl2, NULL);
       vtbl2 = convert (TREE_TYPE (vtbl), vtbl2);
 
       /* The actual initializer is the VTT value only in the subobject
         constructor.  In maybe_clone_body we'll substitute NULL for
         the vtt_parm in the case of the non-subobject constructor.  */
-      vtbl = build (COND_EXPR, 
-                   TREE_TYPE (vtbl), 
-                   build (EQ_EXPR, boolean_type_node,
-                          current_in_charge_parm, integer_zero_node),
-                   vtbl2, 
-                   vtbl);
+      vtbl = build3 (COND_EXPR,
+                    TREE_TYPE (vtbl),
+                    build2 (EQ_EXPR, boolean_type_node,
+                            current_in_charge_parm, integer_zero_node),
+                    vtbl2,
+                    vtbl);
     }
 
   /* Compute the location of the vtpr.  */
   vtbl_ptr = build_vfield_ref (build_indirect_ref (decl, NULL),
                               TREE_TYPE (binfo));
-  my_friendly_assert (vtbl_ptr != error_mark_node, 20010730);
+  gcc_assert (vtbl_ptr != error_mark_node);
 
   /* Assign the vtable to the vptr.  */
   vtbl = convert_force (TREE_TYPE (vtbl_ptr), vtbl, 0);
@@ -810,15 +829,15 @@ expand_cleanup_for_base (tree binfo, tree flag)
     return;
 
   /* Call the destructor.  */
-  expr = build_special_member_call (current_class_ref, 
+  expr = build_special_member_call (current_class_ref,
                                    base_dtor_identifier,
                                    NULL_TREE,
                                    binfo,
                                    LOOKUP_NORMAL | LOOKUP_NONVIRTUAL);
   if (flag)
-    expr = fold (build (COND_EXPR, void_type_node,
+    expr = fold_build3 (COND_EXPR, void_type_node,
                        c_common_truthvalue_conversion (flag),
-                       expr, integer_zero_node));
+                       expr, integer_zero_node);
 
   finish_eh_cleanup (expr);
 }
@@ -831,7 +850,7 @@ construct_virtual_base (tree vbase, tree arguments)
 {
   tree inner_if_stmt;
   tree exp;
-  tree flag;  
+  tree flag;
 
   /* If there are virtual base classes with destructors, we need to
      emit cleanups to destroy them if an exception is thrown during
@@ -844,7 +863,7 @@ construct_virtual_base (tree vbase, tree arguments)
      confuses the sjlj exception-handling code.  Therefore, we do not
      create a single conditional block, but one for each
      initialization.  (That way the cleanup regions always begin
-     in the outer block.)  We trust the back-end to figure out
+     in the outer block.)  We trust the back end to figure out
      that the FLAG will not change across initializations, and
      avoid doing multiple tests.  */
   flag = TREE_CHAIN (DECL_ARGUMENTS (current_function_decl));
@@ -857,7 +876,7 @@ construct_virtual_base (tree vbase, tree arguments)
      we already know where it is.  */
   exp = convert_to_base_statically (current_class_ref, vbase);
 
-  expand_aggr_init_1 (vbase, current_class_ref, exp, arguments, 
+  expand_aggr_init_1 (vbase, current_class_ref, exp, arguments,
                      LOOKUP_COMPLAIN);
   finish_then_clause (inner_if_stmt);
   finish_if_stmt (inner_if_stmt);
@@ -883,7 +902,7 @@ initializing_context (tree field)
    is erroneous.  FIELD is the member we decided to initialize.
    TYPE is the type for which the initialization is being performed.
    FIELD must be a member of TYPE.
-   
+
    MEMBER_NAME is the name of the member.  */
 
 static int
@@ -893,26 +912,26 @@ member_init_ok_or_else (tree field, tree type, tree member_name)
     return 0;
   if (!field)
     {
-      error ("class `%T' does not have any field named `%D'", type,
+      error ("class %qT does not have any field named %qD", type,
             member_name);
       return 0;
     }
   if (TREE_CODE (field) == VAR_DECL)
     {
-      error ("`%#D' is a static data member; it can only be "
+      error ("%q#D is a static data member; it can only be "
             "initialized at its definition",
             field);
       return 0;
     }
   if (TREE_CODE (field) != FIELD_DECL)
     {
-      error ("`%#D' is not a non-static data member of `%T'",
+      error ("%q#D is not a non-static data member of %qT",
             field, type);
       return 0;
     }
   if (initializing_context (field) != type)
     {
-      error ("class `%T' does not have any field named `%D'", type,
+      error ("class %qT does not have any field named %qD", type,
                member_name);
       return 0;
     }
@@ -945,7 +964,7 @@ expand_member_init (tree name)
       switch (BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type)))
        {
        case 0:
-         error ("unnamed initializer for `%T', which has no base classes",
+         error ("unnamed initializer for %qT, which has no base classes",
                 current_class_type);
          return NULL_TREE;
        case 1:
@@ -953,7 +972,7 @@ expand_member_init (tree name)
            (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), 0));
          break;
        default:
-         error ("unnamed initializer for `%T', which uses multiple inheritance",
+         error ("unnamed initializer for %qT, which uses multiple inheritance",
                 current_class_type);
          return NULL_TREE;
       }
@@ -983,39 +1002,35 @@ expand_member_init (tree name)
       virtual_binfo = NULL_TREE;
 
       /* Look for a direct base.  */
-      for (i = 0; i < BINFO_N_BASE_BINFOS (class_binfo); ++i)
-       if (same_type_p
-           (basetype, BINFO_TYPE
-            (BINFO_BASE_BINFO (TYPE_BINFO (current_class_type), i))))
-         {
-           direct_binfo = BINFO_BASE_BINFO (class_binfo, i);
-           break;
-         }
+      for (i = 0; BINFO_BASE_ITERATE (class_binfo, i, direct_binfo); ++i)
+       if (SAME_BINFO_TYPE_P (BINFO_TYPE (direct_binfo), basetype))
+         break;
+
       /* Look for a virtual base -- unless the direct base is itself
         virtual.  */
       if (!direct_binfo || !BINFO_VIRTUAL_P (direct_binfo))
        virtual_binfo = binfo_for_vbase (basetype, current_class_type);
 
       /* [class.base.init]
-        
-         If a mem-initializer-id is ambiguous because it designates
+
+        If a mem-initializer-id is ambiguous because it designates
         both a direct non-virtual base class and an inherited virtual
         base class, the mem-initializer is ill-formed.  */
       if (direct_binfo && virtual_binfo)
        {
-         error ("'%D' is both a direct base and an indirect virtual base",
+         error ("%qD is both a direct base and an indirect virtual base",
                 basetype);
          return NULL_TREE;
        }
 
       if (!direct_binfo && !virtual_binfo)
        {
-         if (TYPE_USES_VIRTUAL_BASECLASSES (current_class_type))
-           error ("type `%D' is not a direct or virtual base of `%T'",
-                  name, current_class_type);
+         if (CLASSTYPE_VBASECLASSES (current_class_type))
+           error ("type %qT is not a direct or virtual base of %qT",
+                  basetype, current_class_type);
          else
-           error ("type `%D' is not a direct base of `%T'",
-                  name, current_class_type);
+           error ("type %qT is not a direct base of %qT",
+                  basetype, current_class_type);
          return NULL_TREE;
        }
 
@@ -1105,6 +1120,7 @@ build_aggr_init (tree exp, tree init, int flags)
       if (itype && cp_type_quals (itype) != TYPE_UNQUALIFIED)
        itype = TREE_TYPE (init) = TYPE_MAIN_VARIANT (itype);
       stmt_expr = build_vec_init (exp, NULL_TREE, init,
+                                 /*explicit_default_init_p=*/false,
                                  itype && same_type_p (itype,
                                                        TREE_TYPE (exp)));
       TREE_READONLY (exp) = was_const;
@@ -1119,7 +1135,6 @@ build_aggr_init (tree exp, tree init, int flags)
     /* Just know that we've seen something for this node.  */
     TREE_USED (exp) = 1;
 
-  TREE_TYPE (exp) = TYPE_MAIN_VARIANT (type);
   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
   destroy_temps = stmts_are_full_exprs_p ();
   current_stmt_tree ()->stmts_are_full_exprs_p = 0;
@@ -1127,33 +1142,12 @@ build_aggr_init (tree exp, tree init, int flags)
                      init, LOOKUP_NORMAL|flags);
   stmt_expr = finish_init_stmts (is_global, stmt_expr, compound_stmt);
   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
-  TREE_TYPE (exp) = type;
   TREE_READONLY (exp) = was_const;
   TREE_THIS_VOLATILE (exp) = was_volatile;
 
   return stmt_expr;
 }
 
-/* Like build_aggr_init, but not just for aggregates.  */
-
-tree
-build_init (tree decl, tree init, int flags)
-{
-  tree expr;
-
-  if (TREE_CODE (TREE_TYPE (decl)) == ARRAY_TYPE)
-    expr = build_aggr_init (decl, init, flags);
-  else if (CLASS_TYPE_P (TREE_TYPE (decl)))
-    expr = build_special_member_call (decl, complete_ctor_identifier,
-                                     build_tree_list (NULL_TREE, init),
-                                     TREE_TYPE (decl),
-                                     LOOKUP_NORMAL|flags);
-  else
-    expr = build (INIT_EXPR, TREE_TYPE (decl), decl, init);
-
-  return expr;
-}
-
 static void
 expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags)
 {
@@ -1173,8 +1167,7 @@ expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags)
       && (flags & LOOKUP_ONLYCONVERTING))
     {
       /* Base subobjects should only get direct-initialization.  */
-      if (true_exp != exp)
-       abort ();
+      gcc_assert (true_exp == exp);
 
       if (flags & DIRECT_BIND)
        /* Do nothing.  We hit this in two cases:  Reference initialization,
@@ -1185,8 +1178,8 @@ expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags)
       else if (BRACE_ENCLOSED_INITIALIZER_P (init))
        {
          /* A brace-enclosed initializer for an aggregate.  */
-         my_friendly_assert (CP_AGGREGATE_TYPE_P (type), 20021016);
-         init = digest_init (type, init, (tree *)NULL);
+         gcc_assert (CP_AGGREGATE_TYPE_P (type));
+         init = digest_init (type, init);
        }
       else
        init = ocp_convert (type, init, CONV_IMPLICIT|CONV_FORCE_TEMP, flags);
@@ -1197,12 +1190,12 @@ expand_default_init (tree binfo, tree true_exp, tree exp, tree init, int flags)
           around the TARGET_EXPR for the copy constructor.  See
           initialize_handler_parm.  */
        {
-         TREE_OPERAND (init, 0) = build (INIT_EXPR, TREE_TYPE (exp), exp,
-                                         TREE_OPERAND (init, 0));
+         TREE_OPERAND (init, 0) = build2 (INIT_EXPR, TREE_TYPE (exp), exp,
+                                          TREE_OPERAND (init, 0));
          TREE_TYPE (init) = void_type_node;
        }
       else
-       init = build (INIT_EXPR, TREE_TYPE (exp), exp, init);
+       init = build2 (INIT_EXPR, TREE_TYPE (exp), exp, init);
       TREE_SIDE_EFFECTS (init) = 1;
       finish_expr_stmt (init);
       return;
@@ -1253,8 +1246,8 @@ expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags)
 {
   tree type = TREE_TYPE (exp);
 
-  my_friendly_assert (init != error_mark_node && type != error_mark_node, 211);
-  my_friendly_assert (building_stmt_tree (), 20021010);
+  gcc_assert (init != error_mark_node && type != error_mark_node);
+  gcc_assert (building_stmt_tree ());
 
   /* Use a function returning the desired type to initialize EXP for us.
      If the function is a constructor, and its first argument is
@@ -1263,11 +1256,10 @@ expand_aggr_init_1 (tree binfo, tree true_exp, tree exp, tree init, int flags)
      as TARGET_EXPRs.  */
 
   if (init && TREE_CODE (exp) == VAR_DECL
-      && TREE_CODE (init) == CONSTRUCTOR
-      && TREE_HAS_CONSTRUCTOR (init))
+      && COMPOUND_LITERAL_P (init))
     {
       /* If store_init_value returns NULL_TREE, the INIT has been
-        record in the DECL_INITIAL for EXP.  That means there's
+        recorded as the DECL_INITIAL for EXP.  That means there's
         nothing more we have to do.  */
       init = store_init_value (exp, init);
       if (init)
@@ -1289,12 +1281,10 @@ is_aggr_type (tree type, int or_else)
   if (type == error_mark_node)
     return 0;
 
-  if (! IS_AGGR_TYPE (type)
-      && TREE_CODE (type) != TEMPLATE_TYPE_PARM
-      && TREE_CODE (type) != BOUND_TEMPLATE_TEMPLATE_PARM)
+  if (! IS_AGGR_TYPE (type))
     {
       if (or_else)
-       error ("`%T' is not an aggregate type", type);
+       error ("%qT is not an aggregate type", type);
       return 0;
     }
   return 1;
@@ -1324,156 +1314,55 @@ get_type_value (tree name)
    @@ This function should be rewritten and placed in search.c.  */
 
 tree
-build_offset_ref (tree type, tree name, bool address_p)
+build_offset_ref (tree type, tree member, bool address_p)
 {
   tree decl;
-  tree member;
   tree basebinfo = NULL_TREE;
-  tree orig_name = name;
 
   /* class templates can come in as TEMPLATE_DECLs here.  */
-  if (TREE_CODE (name) == TEMPLATE_DECL)
-    return name;
-
-  if (dependent_type_p (type) || type_dependent_expression_p (name))
-    return build_min_nt (SCOPE_REF, type, name);
+  if (TREE_CODE (member) == TEMPLATE_DECL)
+    return member;
 
-  if (TREE_CODE (name) == TEMPLATE_ID_EXPR)
-    {
-      /* If the NAME is a TEMPLATE_ID_EXPR, we are looking at
-        something like `a.template f<int>' or the like.  For the most
-        part, we treat this just like a.f.  We do remember, however,
-        the template-id that was used.  */
-      name = TREE_OPERAND (orig_name, 0);
-
-      if (DECL_P (name))
-       name = DECL_NAME (name);
-      else
-       {
-         if (TREE_CODE (name) == COMPONENT_REF)
-           name = TREE_OPERAND (name, 1);
-         if (TREE_CODE (name) == OVERLOAD)
-           name = DECL_NAME (OVL_CURRENT (name));
-       }
-
-      my_friendly_assert (TREE_CODE (name) == IDENTIFIER_NODE, 0);
-    }
-
-  if (type == NULL_TREE)
-    return error_mark_node;
-  
-  /* Handle namespace names fully here.  */
-  if (TREE_CODE (type) == NAMESPACE_DECL)
-    {
-      tree t = lookup_namespace_name (type, name);
-      if (t == error_mark_node)
-        return t;
-      if (TREE_CODE (orig_name) == TEMPLATE_ID_EXPR)
-        /* Reconstruct the TEMPLATE_ID_EXPR.  */
-        t = build (TEMPLATE_ID_EXPR, TREE_TYPE (t),
-                   t, TREE_OPERAND (orig_name, 1));
-      if (! type_unknown_p (t))
-       {
-         mark_used (t);
-         t = convert_from_reference (t);
-       }
-      return t;
-    }
+  if (dependent_type_p (type) || type_dependent_expression_p (member))
+    return build_qualified_name (NULL_TREE, type, member,
+                                /*template_p=*/false);
 
+  gcc_assert (TYPE_P (type));
   if (! is_aggr_type (type, 1))
     return error_mark_node;
 
-  if (TREE_CODE (name) == BIT_NOT_EXPR)
-    {
-      if (! check_dtor_name (type, name))
-       error ("qualified type `%T' does not match destructor name `~%T'",
-                 type, TREE_OPERAND (name, 0));
-      name = dtor_identifier;
-    }
+  gcc_assert (DECL_P (member) || BASELINK_P (member));
+  /* Callers should call mark_used before this point.  */
+  gcc_assert (!DECL_P (member) || TREE_USED (member));
 
   if (!COMPLETE_TYPE_P (complete_type (type))
       && !TYPE_BEING_DEFINED (type))
     {
-      error ("incomplete type `%T' does not have member `%D'", type,
-               name);
-      return error_mark_node;
-    }
-
-  /* Set up BASEBINFO for member lookup.  */
-  decl = maybe_dummy_object (type, &basebinfo);
-
-  if (BASELINK_P (name) || DECL_P (name))
-    member = name;
-  else
-    {
-      member = lookup_member (basebinfo, name, 1, 0);
-      
-      if (member == error_mark_node)
-       return error_mark_node;
-    }
-
-  if (!member)
-    {
-      error ("`%D' is not a member of type `%T'", name, type);
+      error ("incomplete type %qT does not have member %qD", type, member);
       return error_mark_node;
     }
 
-  if (processing_template_decl)
-    {
-      if (TREE_CODE (orig_name) == TEMPLATE_ID_EXPR)
-       return build_min (SCOPE_REF, TREE_TYPE (member), type, orig_name);
-      else
-       return build_min (SCOPE_REF, TREE_TYPE (member), type, name);
-    }
-
+  /* Entities other than non-static members need no further
+     processing.  */
   if (TREE_CODE (member) == TYPE_DECL)
-    {
-      TREE_USED (member) = 1;
-      return member;
-    }
-  /* static class members and class-specific enum
-     values can be returned without further ado.  */
+    return member;
   if (TREE_CODE (member) == VAR_DECL || TREE_CODE (member) == CONST_DECL)
-    {
-      mark_used (member);
-      return convert_from_reference (member);
-    }
+    return convert_from_reference (member);
 
   if (TREE_CODE (member) == FIELD_DECL && DECL_C_BIT_FIELD (member))
     {
-      error ("invalid pointer to bit-field `%D'", member);
+      error ("invalid pointer to bit-field %qD", member);
       return error_mark_node;
     }
 
+  /* Set up BASEBINFO for member lookup.  */
+  decl = maybe_dummy_object (type, &basebinfo);
+
   /* A lot of this logic is now handled in lookup_member.  */
   if (BASELINK_P (member))
     {
       /* Go from the TREE_BASELINK to the member function info.  */
-      tree fnfields = member;
-      tree t = BASELINK_FUNCTIONS (fnfields);
-
-      if (TREE_CODE (orig_name) == TEMPLATE_ID_EXPR)
-       {
-         /* The FNFIELDS are going to contain functions that aren't
-            necessarily templates, and templates that don't
-            necessarily match the explicit template parameters.  We
-            save all the functions, and the explicit parameters, and
-            then figure out exactly what to instantiate with what
-            arguments in instantiate_type.  */
-
-         if (TREE_CODE (t) != OVERLOAD)
-           /* The code in instantiate_type which will process this
-              expects to encounter OVERLOADs, not raw functions.  */
-           t = ovl_cons (t, NULL_TREE);
-
-          t = build (TEMPLATE_ID_EXPR, TREE_TYPE (t), t,
-                    TREE_OPERAND (orig_name, 1));
-         t = build (OFFSET_REF, unknown_type_node, decl, t);
-          
-          PTRMEM_OK_P (t) = 1;
-                 
-         return t;
-       }
+      tree t = BASELINK_FUNCTIONS (member);
 
       if (TREE_CODE (t) != TEMPLATE_ID_EXPR && !really_overloaded_fn (t))
        {
@@ -1490,26 +1379,22 @@ build_offset_ref (tree type, tree name, bool address_p)
               (or any class derived from that class).  */
          if (address_p && DECL_P (t)
              && DECL_NONSTATIC_MEMBER_P (t))
-           perform_or_defer_access_check (TYPE_BINFO (type), t);
+           perform_or_defer_access_check (TYPE_BINFO (type), t, t);
          else
-           perform_or_defer_access_check (basebinfo, t);
+           perform_or_defer_access_check (basebinfo, t, t);
 
-         mark_used (t);
          if (DECL_STATIC_FUNCTION_P (t))
            return t;
          member = t;
        }
       else
-       {
-         TREE_TYPE (fnfields) = unknown_type_node;
-         member = fnfields;
-       }
+       TREE_TYPE (member) = unknown_type_node;
     }
   else if (address_p && TREE_CODE (member) == FIELD_DECL)
     /* We need additional test besides the one in
        check_accessibility_of_qualified_id in case it is
        a pointer to non-static member.  */
-    perform_or_defer_access_check (TYPE_BINFO (type), member);
+    perform_or_defer_access_check (TYPE_BINFO (type), member, member);
 
   if (!address_p)
     {
@@ -1535,7 +1420,7 @@ build_offset_ref (tree type, tree name, bool address_p)
          /* Build a representation of a the qualified name suitable
             for use as the operand to "&" -- even though the "&" is
             not actually present.  */
-         member = build (OFFSET_REF, TREE_TYPE (member), decl, member);
+         member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
          /* In Microsoft mode, treat a non-static member function as if
             it were a pointer-to-member.  */
          if (flag_ms_extensions)
@@ -1543,67 +1428,104 @@ build_offset_ref (tree type, tree name, bool address_p)
              PTRMEM_OK_P (member) = 1;
              return build_unary_op (ADDR_EXPR, member, 0);
            }
-         error ("invalid use of non-static member function `%D'", 
+         error ("invalid use of non-static member function %qD",
                 TREE_OPERAND (member, 1));
-         return member;
+         return error_mark_node;
        }
       else if (TREE_CODE (member) == FIELD_DECL)
        {
-         error ("invalid use of non-static data member `%D'", member);
+         error ("invalid use of non-static data member %qD", member);
          return error_mark_node;
        }
       return member;
     }
 
-  /* In member functions, the form `type::name' is no longer
-     equivalent to `this->type::name', at least not until
-     resolve_offset_ref.  */
-  member = build (OFFSET_REF, TREE_TYPE (member), decl, member);
+  member = build2 (OFFSET_REF, TREE_TYPE (member), decl, member);
   PTRMEM_OK_P (member) = 1;
   return member;
 }
 
-/* If DECL is a `const' declaration, and its value is a known
-   constant, then return that value.  */
+/* If DECL is a scalar enumeration constant or variable with a
+   constant initializer, return the initializer (or, its initializers,
+   recursively); otherwise, return DECL.  If INTEGRAL_P, the
+   initializer is only returned if DECL is an integral
+   constant-expression.  */
+
+static tree
+constant_value_1 (tree decl, bool integral_p)
+{
+  while (TREE_CODE (decl) == CONST_DECL
+        || (integral_p
+            ? DECL_INTEGRAL_CONSTANT_VAR_P (decl)
+            : (TREE_CODE (decl) == VAR_DECL
+               && CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))))
+    {
+      tree init;
+      /* Static data members in template classes may have
+        non-dependent initializers.  References to such non-static
+        data members are not value-dependent, so we must retrieve the
+        initializer here.  The DECL_INITIAL will have the right type,
+        but will not have been folded because that would prevent us
+        from performing all appropriate semantic checks at
+        instantiation time.  */
+      if (DECL_CLASS_SCOPE_P (decl)
+         && CLASSTYPE_TEMPLATE_INFO (DECL_CONTEXT (decl))
+         && uses_template_parms (CLASSTYPE_TI_ARGS
+                                 (DECL_CONTEXT (decl))))
+       {
+         ++processing_template_decl;
+         init = fold_non_dependent_expr (DECL_INITIAL (decl));
+         --processing_template_decl;
+       }
+      else
+       {
+         /* If DECL is a static data member in a template
+            specialization, we must instantiate it here.  The
+            initializer for the static data member is not processed
+            until needed; we need it now.  */
+         mark_used (decl);
+         init = DECL_INITIAL (decl);
+       }
+      if (init == error_mark_node)
+       return decl;
+      if (!init
+         || !TREE_TYPE (init)
+         || (integral_p
+             ? !INTEGRAL_OR_ENUMERATION_TYPE_P (TREE_TYPE (init))
+             : (!TREE_CONSTANT (init)
+                /* Do not return an aggregate constant (of which
+                   string literals are a special case), as we do not
+                   want to make inadvertent copies of such entities,
+                   and we must be sure that their addresses are the
+                   same everywhere.  */
+                || TREE_CODE (init) == CONSTRUCTOR
+                || TREE_CODE (init) == STRING_CST)))
+       break;
+      decl = unshare_expr (init);
+    }
+  return decl;
+}
+
+/* If DECL is a CONST_DECL, or a constant VAR_DECL initialized by
+   constant of integral or enumeration type, then return that value.
+   These are those variables permitted in constant expressions by
+   [5.19/1].  */
+
+tree
+integral_constant_value (tree decl)
+{
+  return constant_value_1 (decl, /*integral_p=*/true);
+}
+
+/* A more relaxed version of integral_constant_value, used by the
+   common C/C++ code and by the C++ front end for optimization
+   purposes.  */
 
 tree
 decl_constant_value (tree decl)
 {
-  /* When we build a COND_EXPR, we don't know whether it will be used
-     as an lvalue or as an rvalue.  If it is an lvalue, it's not safe
-     to replace the second and third operands with their
-     initializers.  So, we do that here.  */
-  if (TREE_CODE (decl) == COND_EXPR)
-    {
-      tree d1;
-      tree d2;
-
-      d1 = decl_constant_value (TREE_OPERAND (decl, 1));
-      d2 = decl_constant_value (TREE_OPERAND (decl, 2));
-
-      if (d1 != TREE_OPERAND (decl, 1) || d2 != TREE_OPERAND (decl, 2))
-       return build (COND_EXPR,
-                     TREE_TYPE (decl),
-                     TREE_OPERAND (decl, 0), d1, d2);
-    }
-
-  if (DECL_P (decl)
-      && (/* Enumeration constants are constant.  */
-         TREE_CODE (decl) == CONST_DECL
-         /* And so are variables with a 'const' type -- unless they
-            are also 'volatile'.  */
-         || CP_TYPE_CONST_NON_VOLATILE_P (TREE_TYPE (decl)))
-      && TREE_CODE (decl) != PARM_DECL
-      && DECL_INITIAL (decl)
-      && DECL_INITIAL (decl) != error_mark_node
-      /* This is invalid if initial value is not constant.
-        If it has either a function call, a memory reference,
-        or a variable, then re-evaluating it could give different results.  */
-      && TREE_CONSTANT (DECL_INITIAL (decl))
-      /* Check for cases where this is sub-optimal, even though valid.  */
-      && TREE_CODE (DECL_INITIAL (decl)) != CONSTRUCTOR)
-    return DECL_INITIAL (decl);
-  return decl;
+  return constant_value_1 (decl,
+                          /*integral_p=*/processing_template_decl);
 }
 \f
 /* Common subroutines of build_new and build_vec_delete.  */
@@ -1614,167 +1536,124 @@ static tree
 build_builtin_delete_call (tree addr)
 {
   mark_used (global_delete_fndecl);
-  return build_call (global_delete_fndecl, build_tree_list (NULL_TREE, addr));
+  return build_call_n (global_delete_fndecl, 1, addr);
 }
 \f
-/* Generate a C++ "new" expression. DECL is either a TREE_LIST
-   (which needs to go through some sort of groktypename) or it
-   is the name of the class we are newing. INIT is an initialization value.
-   It is either an EXPRLIST, an EXPR_NO_COMMAS, or something in braces.
-   If INIT is void_type_node, it means do *not* call a constructor
-   for this instance.
-
-   For types with constructors, the data returned is initialized
-   by the appropriate constructor.
-
-   Whether the type has a constructor or not, if it has a pointer
-   to a virtual function table, then that pointer is set up
-   here.
-
-   Unless I am mistaken, a call to new () will return initialized
-   data regardless of whether the constructor itself is private or
-   not.  NOPE; new fails if the constructor is private (jcm).
-
-   Note that build_new does nothing to assure that any special
-   alignment requirements of the type are met.  Rather, it leaves
-   it up to malloc to do the right thing.  Otherwise, folding to
-   the right alignment cal cause problems if the user tries to later
-   free the memory returned by `new'.
-
-   PLACEMENT is the `placement' list for user-defined operator new ().  */
+/* Build and return a NEW_EXPR.  If NELTS is non-NULL, TYPE[NELTS] is
+   the type of the object being allocated; otherwise, it's just TYPE.
+   INIT is the initializer, if any.  USE_GLOBAL_NEW is true if the
+   user explicitly wrote "::operator new".  PLACEMENT, if non-NULL, is
+   the TREE_LIST of arguments to be provided as arguments to a
+   placement new operator.  This routine performs no semantic checks;
+   it just creates and returns a NEW_EXPR.  */
 
-tree
-build_new (tree placement, tree type, tree nelts, tree init, 
-          int use_global_new)
+static tree
+build_raw_new_expr (tree placement, tree type, tree nelts, tree init,
+                   int use_global_new)
 {
-  tree rval;
-
-  if (type == error_mark_node)
-    return error_mark_node;
+  tree new_expr;
 
-  if (processing_template_decl)
-    {
-      rval = build_min (NEW_EXPR, build_pointer_type (type), 
-                       placement, type, nelts, init);
-      NEW_EXPR_USE_GLOBAL (rval) = use_global_new;
-      TREE_SIDE_EFFECTS (rval) = 1;
-      return rval;
-    }
+  new_expr = build4 (NEW_EXPR, build_pointer_type (type), placement, type,
+                    nelts, init);
+  NEW_EXPR_USE_GLOBAL (new_expr) = use_global_new;
+  TREE_SIDE_EFFECTS (new_expr) = 1;
 
-  /* ``A reference cannot be created by the new operator.  A reference
-     is not an object (8.2.2, 8.4.3), so a pointer to it could not be
-     returned by new.'' ARM 5.3.3 */
-  if (TREE_CODE (type) == REFERENCE_TYPE)
-    {
-      error ("new cannot be applied to a reference type");
-      type = TREE_TYPE (type);
-    }
-
-  if (TREE_CODE (type) == FUNCTION_TYPE)
-    {
-      error ("new cannot be applied to a function type");
-      return error_mark_node;
-    }
-
-  rval = build (NEW_EXPR, build_pointer_type (type), placement, type,
-               nelts, init);
-  NEW_EXPR_USE_GLOBAL (rval) = use_global_new;
-  TREE_SIDE_EFFECTS (rval) = 1;
-  rval = build_new_1 (rval);
-  if (rval == error_mark_node)
-    return error_mark_node;
-
-  /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain.  */
-  rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
-  TREE_NO_WARNING (rval) = 1;
-
-  return rval;
+  return new_expr;
 }
 
-/* Given a Java class, return a decl for the corresponding java.lang.Class.  */
+/* Make sure that there are no aliasing issues with T, a placement new
+   expression applied to PLACEMENT, by recording the change in dynamic
+   type.  If placement new is inlined, as it is with libstdc++, and if
+   the type of the placement new differs from the type of the
+   placement location itself, then alias analysis may think it is OK
+   to interchange writes to the location from before the placement new
+   and from after the placement new.  We have to prevent type-based
+   alias analysis from applying.  PLACEMENT may be NULL, which means
+   that we couldn't capture it in a temporary variable, in which case
+   we use a memory clobber.  */
 
-tree
-build_java_class_ref (tree type)
+static tree
+avoid_placement_new_aliasing (tree t, tree placement)
 {
-  tree name = NULL_TREE, class_decl;
-  static tree CL_suffix = NULL_TREE;
-  if (CL_suffix == NULL_TREE)
-    CL_suffix = get_identifier("class$");
-  if (jclass_node == NULL_TREE)
-    {
-      jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
-      if (jclass_node == NULL_TREE)
-       fatal_error ("call to Java constructor, while `jclass' undefined");
+  tree type_change;
 
-      jclass_node = TREE_TYPE (jclass_node);
-    }
+  if (processing_template_decl)
+    return t;
+
+  /* If we are not using type based aliasing, we don't have to do
+     anything.  */
+  if (!flag_strict_aliasing)
+    return t;
+
+  /* If we have a pointer and a location, record the change in dynamic
+     type.  Otherwise we need a general memory clobber.  */
+  if (TREE_CODE (TREE_TYPE (t)) == POINTER_TYPE
+      && placement != NULL_TREE
+      && TREE_CODE (TREE_TYPE (placement)) == POINTER_TYPE)
+    type_change = build_stmt (CHANGE_DYNAMIC_TYPE_EXPR,
+                             TREE_TYPE (t),
+                             placement);
+  else
+    {
+      /* Build a memory clobber.  */
+      type_change = build_stmt (ASM_EXPR,
+                               build_string (0, ""),
+                               NULL_TREE,
+                               NULL_TREE,
+                               tree_cons (NULL_TREE,
+                                          build_string (6, "memory"),
+                                          NULL_TREE));
 
-  /* Mangle the class$ field.  */
-  {
-    tree field;
-    for (field = TYPE_FIELDS (type); field; field = TREE_CHAIN (field))
-      if (DECL_NAME (field) == CL_suffix)
-       {
-         mangle_decl (field);
-         name = DECL_ASSEMBLER_NAME (field);
-         break;
-       }
-    if (!field)
-      internal_error ("can't find class$");
+      ASM_VOLATILE_P (type_change) = 1;
     }
 
-  class_decl = IDENTIFIER_GLOBAL_VALUE (name);
-  if (class_decl == NULL_TREE)
-    {
-      class_decl = build_decl (VAR_DECL, name, TREE_TYPE (jclass_node));
-      TREE_STATIC (class_decl) = 1;
-      DECL_EXTERNAL (class_decl) = 1;
-      TREE_PUBLIC (class_decl) = 1;
-      DECL_ARTIFICIAL (class_decl) = 1;
-      DECL_IGNORED_P (class_decl) = 1;
-      pushdecl_top_level (class_decl);
-      make_decl_rtl (class_decl, NULL);
-    }
-  return class_decl;
+  return build2 (COMPOUND_EXPR, TREE_TYPE (t), type_change, t);
 }
 
-
-/* Called from cplus_expand_expr when expanding a NEW_EXPR.  The return
-   value is immediately handed to expand_expr.  */
+/* Generate code for a new-expression, including calling the "operator
+   new" function, initializing the object, and, if an exception occurs
+   during construction, cleaning up.  The arguments are as for
+   build_raw_new_expr.  */
 
 static tree
-build_new_1 (tree exp)
+build_new_1 (tree placement, tree type, tree nelts, tree init,
+            bool globally_qualified_p)
 {
-  tree placement, init;
-  tree true_type, size, rval;
+  tree size, rval;
+  /* True iff this is a call to "operator new[]" instead of just
+     "operator new".  */
+  bool array_p = false;
+  /* True iff ARRAY_P is true and the bound of the array type is
+     not necessarily a compile time constant.  For example, VLA_P is
+     true for "new int[f()]".  */
+  bool vla_p = false;
+  /* The type being allocated.  If ARRAY_P is true, this will be an
+     ARRAY_TYPE.  */
+  tree full_type;
+  /* If ARRAY_P is true, the element type of the array.  This is an
+     never ARRAY_TYPE; for something like "new int[3][4]", the
+     ELT_TYPE is "int".  If ARRAY_P is false, this is the same type as
+     FULL_TYPE.  */
+  tree elt_type;
   /* The type of the new-expression.  (This type is always a pointer
      type.)  */
   tree pointer_type;
-  /* The type pointed to by POINTER_TYPE.  */
-  tree type;
-  /* The type being allocated.  For "new T[...]" this will be an
-     ARRAY_TYPE.  */
-  tree full_type;
-  /* A pointer type pointing to to the FULL_TYPE.  */
+  /* A pointer type pointing to the FULL_TYPE.  */
   tree full_pointer_type;
   tree outer_nelts = NULL_TREE;
-  tree nelts = NULL_TREE;
   tree alloc_call, alloc_expr;
   /* The address returned by the call to "operator new".  This node is
      a VAR_DECL and is therefore reusable.  */
   tree alloc_node;
   tree alloc_fn;
   tree cookie_expr, init_expr;
-  int has_array = 0;
-  enum tree_code code;
   int nothrow, check_new;
-  /* Nonzero if the user wrote `::new' rather than just `new'.  */
-  int globally_qualified_p;
   int use_java_new = 0;
   /* If non-NULL, the number of extra bytes to allocate at the
      beginning of the storage allocated for an array-new expression in
      order to store the number of elements.  */
   tree cookie_size = NULL_TREE;
+  tree placement_expr;
   /* True if the function we are calling is a placement allocation
      function.  */
   bool placement_allocation_fn_p;
@@ -1789,163 +1668,199 @@ build_new_1 (tree exp)
   tree data_addr;
   tree init_preeval_expr = NULL_TREE;
 
-  placement = TREE_OPERAND (exp, 0);
-  type = TREE_OPERAND (exp, 1);
-  nelts = TREE_OPERAND (exp, 2);
-  init = TREE_OPERAND (exp, 3);
-  globally_qualified_p = NEW_EXPR_USE_GLOBAL (exp);
-
   if (nelts)
     {
       tree index;
 
-      has_array = 1;
       outer_nelts = nelts;
+      array_p = true;
 
-      /* ??? The middle-end will error on us for building a VLA outside a 
+      /* ??? The middle-end will error on us for building a VLA outside a
         function context.  Methinks that's not it's purvey.  So we'll do
         our own VLA layout later.  */
-
-      full_type = build_cplus_array_type (type, NULL_TREE);
-
+      vla_p = true;
       index = convert (sizetype, nelts);
       index = size_binop (MINUS_EXPR, index, size_one_node);
-      TYPE_DOMAIN (full_type) = build_index_type (index);
+      index = build_index_type (index);
+      full_type = build_cplus_array_type (type, NULL_TREE);
+      /* We need a copy of the type as build_array_type will return a shared copy
+         of the incomplete array type.  */
+      full_type = build_distinct_type_copy (full_type);
+      TYPE_DOMAIN (full_type) = index;
+      SET_TYPE_STRUCTURAL_EQUALITY (full_type);
     }
   else
-    full_type = type;
-
-  true_type = type;
-
-  code = has_array ? VEC_NEW_EXPR : NEW_EXPR;
-
-  /* If our base type is an array, then make sure we know how many elements
-     it has.  */
-  while (TREE_CODE (true_type) == ARRAY_TYPE)
     {
-      tree this_nelts = array_type_nelts_top (true_type);
-      nelts = cp_build_binary_op (MULT_EXPR, nelts, this_nelts);
-      true_type = TREE_TYPE (true_type);
+      full_type = type;
+      if (TREE_CODE (type) == ARRAY_TYPE)
+       {
+         array_p = true;
+         nelts = array_type_nelts_top (type);
+         outer_nelts = nelts;
+         type = TREE_TYPE (type);
+       }
     }
 
-  if (!complete_type_or_else (true_type, exp))
-    return error_mark_node;
+  /* If our base type is an array, then make sure we know how many elements
+     it has.  */
+  for (elt_type = type;
+       TREE_CODE (elt_type) == ARRAY_TYPE;
+       elt_type = TREE_TYPE (elt_type))
+    nelts = cp_build_binary_op (MULT_EXPR, nelts,
+                               array_type_nelts_top (elt_type));
 
-  if (TREE_CODE (true_type) == VOID_TYPE)
+  if (TREE_CODE (elt_type) == VOID_TYPE)
     {
-      error ("invalid type `void' for new");
+      error ("invalid type %<void%> for new");
       return error_mark_node;
     }
 
-  if (abstract_virtuals_error (NULL_TREE, true_type))
+  if (abstract_virtuals_error (NULL_TREE, elt_type))
     return error_mark_node;
 
-  is_initialized = (TYPE_NEEDS_CONSTRUCTING (type) || init);
-  if (CP_TYPE_CONST_P (true_type) && !is_initialized)
+  is_initialized = (TYPE_NEEDS_CONSTRUCTING (elt_type) || init);
+  if (CP_TYPE_CONST_P (elt_type) && !is_initialized)
     {
-      error ("uninitialized const in `new' of `%#T'", true_type);
+      error ("uninitialized const in %<new%> of %q#T", elt_type);
       return error_mark_node;
     }
 
-  size = size_in_bytes (true_type);
-  if (has_array)
+  size = size_in_bytes (elt_type);
+  if (array_p)
     {
-      tree n, bitsize;
-
-      /* Do our own VLA layout.  Setting TYPE_SIZE/_UNIT is necessary in
-        order for the <INIT_EXPR <*foo> <CONSTRUCTOR ...>> to be valid.  */
+      size = size_binop (MULT_EXPR, size, convert (sizetype, nelts));
+      if (vla_p)
+       {
+         tree n, bitsize;
+
+         /* Do our own VLA layout.  Setting TYPE_SIZE/_UNIT is
+            necessary in order for the <INIT_EXPR <*foo> <CONSTRUCTOR
+            ...>> to be valid.  */
+         TYPE_SIZE_UNIT (full_type) = size;
+         n = convert (bitsizetype, nelts);
+         bitsize = size_binop (MULT_EXPR, TYPE_SIZE (elt_type), n);
+         TYPE_SIZE (full_type) = bitsize;
+       }
+    }
 
-      n = convert (sizetype, nelts);
-      size = size_binop (MULT_EXPR, size, n);
-      TYPE_SIZE_UNIT (full_type) = size;
+  alloc_fn = NULL_TREE;
 
-      n = convert (bitsizetype, nelts);
-      bitsize = size_binop (MULT_EXPR, TYPE_SIZE (true_type), n);
-      TYPE_SIZE (full_type) = bitsize;
+  /* If PLACEMENT is a simple pointer type, then copy it into
+     PLACEMENT_EXPR.  */
+  if (processing_template_decl
+      || placement == NULL_TREE
+      || TREE_CHAIN (placement) != NULL_TREE
+      || TREE_CODE (TREE_TYPE (TREE_VALUE (placement))) != POINTER_TYPE)
+    placement_expr = NULL_TREE;
+  else
+    {
+      placement_expr = get_target_expr (TREE_VALUE (placement));
+      placement = tree_cons (NULL_TREE, placement_expr, NULL_TREE);
     }
 
   /* Allocate the object.  */
-  if (! placement && TYPE_FOR_JAVA (true_type))
+  if (! placement && TYPE_FOR_JAVA (elt_type))
     {
-      tree class_addr, alloc_decl;
-      tree class_decl = build_java_class_ref (true_type);
+      tree class_addr;
+      tree class_decl = build_java_class_ref (elt_type);
       static const char alloc_name[] = "_Jv_AllocObject";
 
+      if (class_decl == error_mark_node)
+       return error_mark_node;
+
       use_java_new = 1;
-      alloc_decl = NULL;
-      if (!get_global_value_if_present (get_identifier (alloc_name), 
-                                       &alloc_decl))
+      if (!get_global_value_if_present (get_identifier (alloc_name),
+                                       &alloc_fn))
        {
-         error ("call to Java constructor with `%s' undefined", alloc_name);
+         error ("call to Java constructor with %qs undefined", alloc_name);
          return error_mark_node;
        }
-      else if (really_overloaded_fn (alloc_decl))
+      else if (really_overloaded_fn (alloc_fn))
        {
-         error ("`%D' should never be overloaded", alloc_decl);
+         error ("%qD should never be overloaded", alloc_fn);
          return error_mark_node;
        }
-      alloc_decl = OVL_CURRENT (alloc_decl);
+      alloc_fn = OVL_CURRENT (alloc_fn);
       class_addr = build1 (ADDR_EXPR, jclass_node, class_decl);
       alloc_call = (build_function_call
-                   (alloc_decl,
+                   (alloc_fn,
                     build_tree_list (NULL_TREE, class_addr)));
     }
+  else if (TYPE_FOR_JAVA (elt_type) && IS_AGGR_TYPE (elt_type))
+    {
+      error ("Java class %q#T object allocated using placement new", elt_type);
+      return error_mark_node;
+    }
   else
     {
       tree fnname;
       tree fns;
 
-      fnname = ansi_opname (code);
+      fnname = ansi_opname (array_p ? VEC_NEW_EXPR : NEW_EXPR);
 
-      if (!globally_qualified_p 
-         && CLASS_TYPE_P (true_type)
-         && (has_array
-             ? TYPE_HAS_ARRAY_NEW_OPERATOR (true_type)
-             : TYPE_HAS_NEW_OPERATOR (true_type)))
+      if (!globally_qualified_p
+         && CLASS_TYPE_P (elt_type)
+         && (array_p
+             ? TYPE_HAS_ARRAY_NEW_OPERATOR (elt_type)
+             : TYPE_HAS_NEW_OPERATOR (elt_type)))
        {
          /* Use a class-specific operator new.  */
          /* If a cookie is required, add some extra space.  */
-         if (has_array && TYPE_VEC_NEW_USES_COOKIE (true_type))
+         if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
            {
-             cookie_size = targetm.cxx.get_cookie_size (true_type);
+             cookie_size = targetm.cxx.get_cookie_size (elt_type);
              size = size_binop (PLUS_EXPR, size, cookie_size);
            }
          /* Create the argument list.  */
          args = tree_cons (NULL_TREE, size, placement);
          /* Do name-lookup to find the appropriate operator.  */
-         fns = lookup_fnfields (true_type, fnname, /*protect=*/2);
+         fns = lookup_fnfields (elt_type, fnname, /*protect=*/2);
+         if (fns == NULL_TREE)
+           {
+             error ("no suitable %qD found in class %qT", fnname, elt_type);
+             return error_mark_node;
+           }
          if (TREE_CODE (fns) == TREE_LIST)
            {
-             error ("request for member `%D' is ambiguous", fnname);
+             error ("request for member %qD is ambiguous", fnname);
              print_candidates (fns);
              return error_mark_node;
            }
-         alloc_call = build_new_method_call (build_dummy_object (true_type),
+         alloc_call = build_new_method_call (build_dummy_object (elt_type),
                                              fns, args,
                                              /*conversion_path=*/NULL_TREE,
-                                             LOOKUP_NORMAL);
+                                             LOOKUP_NORMAL,
+                                             &alloc_fn);
        }
       else
        {
          /* Use a global operator new.  */
          /* See if a cookie might be required.  */
-         if (has_array && TYPE_VEC_NEW_USES_COOKIE (true_type))
-           cookie_size = targetm.cxx.get_cookie_size (true_type);
+         if (array_p && TYPE_VEC_NEW_USES_COOKIE (elt_type))
+           cookie_size = targetm.cxx.get_cookie_size (elt_type);
          else
            cookie_size = NULL_TREE;
 
-         alloc_call = build_operator_new_call (fnname, placement, 
-                                               &size, &cookie_size);
+         alloc_call = build_operator_new_call (fnname, placement,
+                                               &size, &cookie_size,
+                                               &alloc_fn);
        }
     }
 
   if (alloc_call == error_mark_node)
     return error_mark_node;
 
+  gcc_assert (alloc_fn != NULL_TREE);
+
   /* In the simple case, we can stop now.  */
   pointer_type = build_pointer_type (type);
   if (!cookie_size && !is_initialized)
-    return build_nop (pointer_type, alloc_call);
+    {
+      rval = build_nop (pointer_type, alloc_call);
+      if (placement != NULL)
+       rval = avoid_placement_new_aliasing (rval, placement_expr);
+      return rval;
+    }
 
   /* While we're working, use a pointer to the type we've actually
      allocated. Store the result of the call in a variable so that we
@@ -1955,10 +1870,8 @@ build_new_1 (tree exp)
   alloc_node = TARGET_EXPR_SLOT (alloc_expr);
 
   /* Strip any COMPOUND_EXPRs from ALLOC_CALL.  */
-  while (TREE_CODE (alloc_call) == COMPOUND_EXPR) 
+  while (TREE_CODE (alloc_call) == COMPOUND_EXPR)
     alloc_call = TREE_OPERAND (alloc_call, 1);
-  alloc_fn = get_callee_fndecl (alloc_call);
-  my_friendly_assert (alloc_fn != NULL_TREE, 20020325);
 
   /* Now, check to see if this function is actually a placement
      allocation function.  This can happen even when PLACEMENT is NULL
@@ -1970,8 +1883,8 @@ build_new_1 (tree exp)
      there is no explicit placement argument.  If there is more than
      one argument, or there are variable arguments, then this is a
      placement allocation function.  */
-  placement_allocation_fn_p 
-    = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1 
+  placement_allocation_fn_p
+    = (type_num_arguments (TREE_TYPE (alloc_fn)) > 1
        || varargs_function_p (alloc_fn));
 
   /* Preevaluate the placement args so that we don't reevaluate them for a
@@ -1981,8 +1894,8 @@ build_new_1 (tree exp)
       tree inits;
       stabilize_call (alloc_call, &inits);
       if (inits)
-       alloc_expr = build (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
-                           alloc_expr);
+       alloc_expr = build2 (COMPOUND_EXPR, TREE_TYPE (alloc_expr), inits,
+                            alloc_expr);
     }
 
   /*        unless an allocation function is declared with an empty  excep-
@@ -2002,30 +1915,35 @@ build_new_1 (tree exp)
     {
       tree cookie;
       tree cookie_ptr;
+      tree size_ptr_type;
 
       /* Adjust so we're pointing to the start of the object.  */
-      data_addr = get_target_expr (build (PLUS_EXPR, full_pointer_type,
-                                         alloc_node, cookie_size));
+      data_addr = get_target_expr (build2 (POINTER_PLUS_EXPR, full_pointer_type,
+                                          alloc_node, cookie_size));
 
       /* Store the number of bytes allocated so that we can know how
         many elements to destroy later.  We use the last sizeof
         (size_t) bytes to store the number of elements.  */
-      cookie_ptr = build (MINUS_EXPR, build_pointer_type (sizetype),
-                     data_addr, size_in_bytes (sizetype));
+      cookie_ptr = fold_build1 (NEGATE_EXPR, sizetype, size_in_bytes (sizetype));
+      size_ptr_type = build_pointer_type (sizetype);
+      cookie_ptr = build2 (POINTER_PLUS_EXPR, size_ptr_type,
+                          fold_convert (size_ptr_type, data_addr), cookie_ptr);
       cookie = build_indirect_ref (cookie_ptr, NULL);
 
-      cookie_expr = build (MODIFY_EXPR, sizetype, cookie, nelts);
+      cookie_expr = build2 (MODIFY_EXPR, sizetype, cookie, nelts);
 
       if (targetm.cxx.cookie_has_size ())
        {
          /* Also store the element size.  */
-         cookie_ptr = build (MINUS_EXPR, build_pointer_type (sizetype),
-                             cookie_ptr, size_in_bytes (sizetype));
+         cookie_ptr = build2 (POINTER_PLUS_EXPR, size_ptr_type, cookie_ptr,
+                              fold_build1 (NEGATE_EXPR, sizetype,
+                                           size_in_bytes (sizetype)));
+
          cookie = build_indirect_ref (cookie_ptr, NULL);
-         cookie = build (MODIFY_EXPR, sizetype, cookie,
-                         size_in_bytes(true_type));
-         cookie_expr = build (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
-                              cookie, cookie_expr);
+         cookie = build2 (MODIFY_EXPR, sizetype, cookie,
+                          size_in_bytes(elt_type));
+         cookie_expr = build2 (COMPOUND_EXPR, TREE_TYPE (cookie_expr),
+                               cookie, cookie_expr);
        }
       data_addr = TARGET_EXPR_SLOT (data_addr);
     }
@@ -2046,46 +1964,59 @@ build_new_1 (tree exp)
 
       init_expr = build_indirect_ref (data_addr, NULL);
 
-      if (init == void_zero_node)
-       init = build_default_init (full_type, nelts);
-      else if (init && has_array)
-       pedwarn ("ISO C++ forbids initialization in array new");
-
-      if (has_array)
+      if (array_p)
        {
+         bool explicit_default_init_p = false;
+
+         if (init == void_zero_node)
+           {
+             init = NULL_TREE;
+             explicit_default_init_p = true;
+           }
+         else if (init)
+           pedwarn ("ISO C++ forbids initialization in array new");
+
          init_expr
            = build_vec_init (init_expr,
                              cp_build_binary_op (MINUS_EXPR, outer_nelts,
                                                  integer_one_node),
-                             init, /*from_array=*/0);
+                             init,
+                             explicit_default_init_p,
+                             /*from_array=*/0);
 
          /* An array initialization is stable because the initialization
             of each element is a full-expression, so the temporaries don't
             leak out.  */
          stable = true;
        }
-      else if (TYPE_NEEDS_CONSTRUCTING (type))
-       {
-         init_expr = build_special_member_call (init_expr, 
-                                                complete_ctor_identifier,
-                                                init, true_type,
-                                                LOOKUP_NORMAL);
-         stable = stabilize_init (init_expr, &init_preeval_expr);
-       }
       else
        {
-         /* We are processing something like `new int (10)', which
-            means allocate an int, and initialize it with 10.  */
+         if (init == void_zero_node)
+           init = build_default_init (full_type, nelts);
 
-         if (TREE_CODE (init) == TREE_LIST)
-           init = build_x_compound_expr_from_list (init, "new initializer");
-
-         else if (TREE_CODE (init) == CONSTRUCTOR
-                  && TREE_TYPE (init) == NULL_TREE)
-           abort ();
-
-         init_expr = build_modify_expr (init_expr, INIT_EXPR, init);
-         stable = stabilize_init (init_expr, &init_preeval_expr);
+         if (TYPE_NEEDS_CONSTRUCTING (type))
+           {
+             init_expr = build_special_member_call (init_expr,
+                                                    complete_ctor_identifier,
+                                                    init, elt_type,
+                                                    LOOKUP_NORMAL);
+             stable = stabilize_init (init_expr, &init_preeval_expr);
+           }
+         else
+           {
+             /* We are processing something like `new int (10)', which
+                means allocate an int, and initialize it with 10.  */
+
+             if (TREE_CODE (init) == TREE_LIST)
+               init = build_x_compound_expr_from_list (init,
+                                                       "new initializer");
+             else
+               gcc_assert (TREE_CODE (init) != CONSTRUCTOR
+                           || TREE_TYPE (init) != NULL_TREE);
+
+             init_expr = build_modify_expr (init_expr, INIT_EXPR, init);
+             stable = stabilize_init (init_expr, &init_preeval_expr);
+           }
        }
 
       if (init_expr == error_mark_node)
@@ -2101,24 +2032,25 @@ build_new_1 (tree exp)
         freed.  */
       if (flag_exceptions && ! use_java_new)
        {
-         enum tree_code dcode = has_array ? VEC_DELETE_EXPR : DELETE_EXPR;
+         enum tree_code dcode = array_p ? VEC_DELETE_EXPR : DELETE_EXPR;
          tree cleanup;
 
          /* The Standard is unclear here, but the right thing to do
             is to use the same method for finding deallocation
             functions that we use for finding allocation functions.  */
-         cleanup = build_op_delete_call (dcode, alloc_node, size, 
+         cleanup = build_op_delete_call (dcode, alloc_node, size,
                                          globally_qualified_p,
-                                         (placement_allocation_fn_p 
-                                          ? alloc_call : NULL_TREE));
+                                         (placement_allocation_fn_p
+                                          ? alloc_call : NULL_TREE),
+                                         alloc_fn);
 
          if (!cleanup)
            /* We're done.  */;
          else if (stable)
            /* This is much simpler if we were able to preevaluate all of
               the arguments to the constructor call.  */
-           init_expr = build (TRY_CATCH_EXPR, void_type_node,
-                              init_expr, cleanup);
+           init_expr = build2 (TRY_CATCH_EXPR, void_type_node,
+                               init_expr, cleanup);
          else
            /* Ack!  First we allocate the memory.  Then we set our sentry
               variable to true, and expand a cleanup that deletes the
@@ -2139,18 +2071,18 @@ build_new_1 (tree exp)
              sentry = TARGET_EXPR_SLOT (begin);
 
              TARGET_EXPR_CLEANUP (begin)
-               = build (COND_EXPR, void_type_node, sentry,
-                        cleanup, void_zero_node);
+               = build3 (COND_EXPR, void_type_node, sentry,
+                         cleanup, void_zero_node);
 
-             end = build (MODIFY_EXPR, TREE_TYPE (sentry),
-                          sentry, boolean_false_node);
+             end = build2 (MODIFY_EXPR, TREE_TYPE (sentry),
+                           sentry, boolean_false_node);
 
              init_expr
-               = build (COMPOUND_EXPR, void_type_node, begin,
-                        build (COMPOUND_EXPR, void_type_node, init_expr,
-                               end));
+               = build2 (COMPOUND_EXPR, void_type_node, begin,
+                         build2 (COMPOUND_EXPR, void_type_node, init_expr,
+                                 end));
            }
-           
+
        }
     }
   else
@@ -2161,9 +2093,9 @@ build_new_1 (tree exp)
   rval = data_addr;
 
   if (init_expr)
-    rval = build (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
+    rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_expr, rval);
   if (cookie_expr)
-    rval = build (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
+    rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), cookie_expr, rval);
 
   if (rval == alloc_node)
     /* If we don't have an initializer or a cookie, strip the TARGET_EXPR
@@ -2180,21 +2112,161 @@ build_new_1 (tree exp)
 
       /* Perform the allocation before anything else, so that ALLOC_NODE
         has been initialized before we start using it.  */
-      rval = build (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
+      rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), alloc_expr, rval);
     }
 
   if (init_preeval_expr)
-    rval = build (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
+    rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), init_preeval_expr, rval);
 
   /* Convert to the final type.  */
   rval = build_nop (pointer_type, rval);
 
   /* A new-expression is never an lvalue.  */
-  if (real_lvalue_p (rval))
-    rval = build1 (NON_LVALUE_EXPR, TREE_TYPE (rval), rval);
+  gcc_assert (!lvalue_p (rval));
+
+  if (placement != NULL)
+    rval = avoid_placement_new_aliasing (rval, placement_expr);
 
   return rval;
 }
+
+/* Generate a representation for a C++ "new" expression.  PLACEMENT is
+   a TREE_LIST of placement-new arguments (or NULL_TREE if none).  If
+   NELTS is NULL, TYPE is the type of the storage to be allocated.  If
+   NELTS is not NULL, then this is an array-new allocation; TYPE is
+   the type of the elements in the array and NELTS is the number of
+   elements in the array.  INIT, if non-NULL, is the initializer for
+   the new object, or void_zero_node to indicate an initializer of
+   "()".  If USE_GLOBAL_NEW is true, then the user explicitly wrote
+   "::new" rather than just "new".  */
+
+tree
+build_new (tree placement, tree type, tree nelts, tree init,
+          int use_global_new)
+{
+  tree rval;
+  tree orig_placement;
+  tree orig_nelts;
+  tree orig_init;
+
+  if (placement == error_mark_node || type == error_mark_node
+      || init == error_mark_node)
+    return error_mark_node;
+
+  orig_placement = placement;
+  orig_nelts = nelts;
+  orig_init = init;
+
+  if (processing_template_decl)
+    {
+      if (dependent_type_p (type)
+         || any_type_dependent_arguments_p (placement)
+         || (nelts && type_dependent_expression_p (nelts))
+         || (init != void_zero_node
+             && any_type_dependent_arguments_p (init)))
+       return build_raw_new_expr (placement, type, nelts, init,
+                                  use_global_new);
+      placement = build_non_dependent_args (placement);
+      if (nelts)
+       nelts = build_non_dependent_expr (nelts);
+      if (init != void_zero_node)
+       init = build_non_dependent_args (init);
+    }
+
+  if (nelts)
+    {
+      if (!build_expr_type_conversion (WANT_INT | WANT_ENUM, nelts, false))
+       pedwarn ("size in array new must have integral type");
+      nelts = cp_save_expr (cp_convert (sizetype, nelts));
+    }
+
+  /* ``A reference cannot be created by the new operator.  A reference
+     is not an object (8.2.2, 8.4.3), so a pointer to it could not be
+     returned by new.'' ARM 5.3.3 */
+  if (TREE_CODE (type) == REFERENCE_TYPE)
+    {
+      error ("new cannot be applied to a reference type");
+      type = TREE_TYPE (type);
+    }
+
+  if (TREE_CODE (type) == FUNCTION_TYPE)
+    {
+      error ("new cannot be applied to a function type");
+      return error_mark_node;
+    }
+
+  /* The type allocated must be complete.  If the new-type-id was
+     "T[N]" then we are just checking that "T" is complete here, but
+     that is equivalent, since the value of "N" doesn't matter.  */
+  if (!complete_type_or_else (type, NULL_TREE))
+    return error_mark_node;
+
+  rval = build_new_1 (placement, type, nelts, init, use_global_new);
+  if (rval == error_mark_node)
+    return error_mark_node;
+
+  if (processing_template_decl)
+    return build_raw_new_expr (orig_placement, type, orig_nelts, orig_init,
+                              use_global_new);
+
+  /* Wrap it in a NOP_EXPR so warn_if_unused_value doesn't complain.  */
+  rval = build1 (NOP_EXPR, TREE_TYPE (rval), rval);
+  TREE_NO_WARNING (rval) = 1;
+
+  return rval;
+}
+
+/* Given a Java class, return a decl for the corresponding java.lang.Class.  */
+
+tree
+build_java_class_ref (tree type)
+{
+  tree name = NULL_TREE, class_decl;
+  static tree CL_suffix = NULL_TREE;
+  if (CL_suffix == NULL_TREE)
+    CL_suffix = get_identifier("class$");
+  if (jclass_node == NULL_TREE)
+    {
+      jclass_node = IDENTIFIER_GLOBAL_VALUE (get_identifier ("jclass"));
+      if (jclass_node == NULL_TREE)
+       {
+         error ("call to Java constructor, while %<jclass%> undefined");
+         return error_mark_node;
+       }
+      jclass_node = TREE_TYPE (jclass_node);
+    }
+
+  /* Mangle the class$ field.  */
+  {
+    tree field;
+    for (field = TYPE_FIELDS (type); field; field = TREE_CHAIN (field))
+      if (DECL_NAME (field) == CL_suffix)
+       {
+         mangle_decl (field);
+         name = DECL_ASSEMBLER_NAME (field);
+         break;
+       }
+    if (!field)
+      {
+       error ("can't find %<class$%> in %qT", type);
+       return error_mark_node;
+      }
+  }
+
+  class_decl = IDENTIFIER_GLOBAL_VALUE (name);
+  if (class_decl == NULL_TREE)
+    {
+      class_decl = build_decl (VAR_DECL, name, TREE_TYPE (jclass_node));
+      TREE_STATIC (class_decl) = 1;
+      DECL_EXTERNAL (class_decl) = 1;
+      TREE_PUBLIC (class_decl) = 1;
+      DECL_ARTIFICIAL (class_decl) = 1;
+      DECL_IGNORED_P (class_decl) = 1;
+      pushdecl_top_level (class_decl);
+      make_decl_rtl (class_decl);
+    }
+  return class_decl;
+}
 \f
 static tree
 build_vec_delete_1 (tree base, tree maxindex, tree type,
@@ -2222,10 +2294,10 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
      executing any other code in the loop.
      This is also the containing expression returned by this function.  */
   tree controller = NULL_TREE;
+  tree tmp;
 
   /* We should only have 1-D arrays here.  */
-  if (TREE_CODE (type) == ARRAY_TYPE)
-    abort ();
+  gcc_assert (TREE_CODE (type) != ARRAY_TYPE);
 
   if (! IS_AGGR_TYPE (type) || TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
     goto no_destructor;
@@ -2236,23 +2308,26 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
 
   tbase = create_temporary_var (ptype);
   tbase_init = build_modify_expr (tbase, NOP_EXPR,
-                                 fold (build (PLUS_EXPR, ptype,
-                                              base,
-                                              virtual_size)));
+                                 fold_build2 (POINTER_PLUS_EXPR, ptype,
+                                              fold_convert (ptype, base),
+                                              virtual_size));
   DECL_REGISTER (tbase) = 1;
-  controller = build (BIND_EXPR, void_type_node, tbase, NULL_TREE, NULL_TREE);
+  controller = build3 (BIND_EXPR, void_type_node, tbase,
+                      NULL_TREE, NULL_TREE);
   TREE_SIDE_EFFECTS (controller) = 1;
 
-  body = build (EXIT_EXPR, void_type_node,
-               build (EQ_EXPR, boolean_type_node, base, tbase));
+  body = build1 (EXIT_EXPR, void_type_node,
+                build2 (EQ_EXPR, boolean_type_node, tbase,
+                        fold_convert (ptype, base)));
+  tmp = fold_build1 (NEGATE_EXPR, sizetype, size_exp);
   body = build_compound_expr
     (body, build_modify_expr (tbase, NOP_EXPR,
-                             build (MINUS_EXPR, ptype, tbase, size_exp)));
+                             build2 (POINTER_PLUS_EXPR, ptype, tbase, tmp)));
   body = build_compound_expr
     (body, build_delete (ptype, tbase, sfk_complete_destructor,
                         LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 1));
 
-  loop = build (LOOP_EXPR, void_type_node, body);
+  loop = build1 (LOOP_EXPR, void_type_node, body);
   loop = build_compound_expr (tbase_init, loop);
 
  no_destructor:
@@ -2274,10 +2349,10 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
          tree cookie_size;
 
          cookie_size = targetm.cxx.get_cookie_size (type);
-         base_tbd 
+         base_tbd
            = cp_convert (ptype,
                          cp_build_binary_op (MINUS_EXPR,
-                                             cp_convert (string_type_node, 
+                                             cp_convert (string_type_node,
                                                          base),
                                              cookie_size));
          /* True size with header.  */
@@ -2285,9 +2360,11 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
        }
 
       if (auto_delete_vec == sfk_deleting_destructor)
-       deallocate_expr = build_x_delete (base_tbd,
-                                         2 | use_global_delete,
-                                         virtual_size);
+       deallocate_expr = build_op_delete_call (VEC_DELETE_EXPR,
+                                               base_tbd, virtual_size,
+                                               use_global_delete & 1,
+                                               /*placement=*/NULL_TREE,
+                                               /*alloc_fn=*/NULL_TREE);
     }
 
   body = loop;
@@ -2297,16 +2374,16 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
     body = deallocate_expr;
   else
     body = build_compound_expr (body, deallocate_expr);
-  
+
   if (!body)
     body = integer_zero_node;
-  
+
   /* Outermost wrapper: If pointer is null, punt.  */
-  body = fold (build (COND_EXPR, void_type_node,
-                     fold (build (NE_EXPR, boolean_type_node, base,
+  body = fold_build3 (COND_EXPR, void_type_node,
+                     fold_build2 (NE_EXPR, boolean_type_node, base,
                                   convert (TREE_TYPE (base),
-                                           integer_zero_node))),
-                     body, integer_zero_node));
+                                           integer_zero_node)),
+                     body, integer_zero_node);
   body = build1 (NOP_EXPR, void_type_node, body);
 
   if (controller)
@@ -2317,23 +2394,23 @@ build_vec_delete_1 (tree base, tree maxindex, tree type,
 
   if (TREE_CODE (base) == SAVE_EXPR)
     /* Pre-evaluate the SAVE_EXPR outside of the BIND_EXPR.  */
-    body = build (COMPOUND_EXPR, void_type_node, base, body);
+    body = build2 (COMPOUND_EXPR, void_type_node, base, body);
 
   return convert_to_void (body, /*implicit=*/NULL);
 }
 
-/* Create an unnamed variable of the indicated TYPE.  */ 
+/* Create an unnamed variable of the indicated TYPE.  */
 
 tree
 create_temporary_var (tree type)
 {
   tree decl;
+
   decl = build_decl (VAR_DECL, NULL_TREE, type);
   TREE_USED (decl) = 1;
   DECL_ARTIFICIAL (decl) = 1;
-  DECL_SOURCE_LOCATION (decl) = input_location;
   DECL_IGNORED_P (decl) = 1;
+  DECL_SOURCE_LOCATION (decl) = input_location;
   DECL_CONTEXT (decl) = current_function_decl;
 
   return decl;
@@ -2353,7 +2430,7 @@ get_temp_regvar (tree type, tree init)
 
   decl = create_temporary_var (type);
   add_decl_expr (decl);
-  
+
   finish_expr_stmt (build_modify_expr (decl, INIT_EXPR, init));
 
   return decl;
@@ -2366,8 +2443,12 @@ get_temp_regvar (tree type, tree init)
    MAXINDEX is the maximum index of the array (one less than the
      number of elements).  It is only used if
      TYPE_DOMAIN (TREE_TYPE (BASE)) == NULL_TREE.
+
    INIT is the (possibly NULL) initializer.
 
+   If EXPLICIT_DEFAULT_INIT_P is true, then INIT must be NULL.  All
+   elements in the array are default-initialized.
+
    FROM_ARRAY is 0 if we should init everything with INIT
    (i.e., every element initialized from INIT).
    FROM_ARRAY is 1 if we should index into INIT in parallel
@@ -2376,7 +2457,9 @@ get_temp_regvar (tree type, tree init)
    but use assignment instead of initialization.  */
 
 tree
-build_vec_init (tree base, tree maxindex, tree init, int from_array)
+build_vec_init (tree base, tree maxindex, tree init,
+               bool explicit_default_init_p,
+               int from_array)
 {
   tree rval;
   tree base2 = NULL_TREE;
@@ -2387,6 +2470,9 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
   tree atype = TREE_TYPE (base);
   /* The type of an element in the array.  */
   tree type = TREE_TYPE (atype);
+  /* The element type reached after removing all outer array
+     types.  */
+  tree inner_elt_type;
   /* The type of a pointer to an element in the array.  */
   tree ptype;
   tree stmt_expr;
@@ -2395,29 +2481,34 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
   tree try_block = NULL_TREE;
   int num_initialized_elts = 0;
   bool is_global;
-  
+
   if (TYPE_DOMAIN (atype))
     maxindex = array_type_nelts (atype);
 
   if (maxindex == NULL_TREE || maxindex == error_mark_node)
     return error_mark_node;
 
+  if (explicit_default_init_p)
+    gcc_assert (!init);
+
+  inner_elt_type = strip_array_types (atype);
   if (init
       && (from_array == 2
-         ? (!CLASS_TYPE_P (type) || !TYPE_HAS_COMPLEX_ASSIGN_REF (type))
+         ? (!CLASS_TYPE_P (inner_elt_type)
+            || !TYPE_HAS_COMPLEX_ASSIGN_REF (inner_elt_type))
          : !TYPE_NEEDS_CONSTRUCTING (type))
       && ((TREE_CODE (init) == CONSTRUCTOR
           /* Don't do this if the CONSTRUCTOR might contain something
              that might throw and require us to clean up.  */
-          && (CONSTRUCTOR_ELTS (init) == NULL_TREE
-              || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (target_type (type))))
+          && (VEC_empty (constructor_elt, CONSTRUCTOR_ELTS (init))
+              || ! TYPE_HAS_NONTRIVIAL_DESTRUCTOR (inner_elt_type)))
          || from_array))
     {
       /* Do non-default initialization of POD arrays resulting from
         brace-enclosed initializers.  In this case, digest_init and
         store_constructor will handle the semantics for us.  */
 
-      stmt_expr = build (INIT_EXPR, atype, base, init);
+      stmt_expr = build2 (INIT_EXPR, atype, base, init);
       return stmt_expr;
     }
 
@@ -2438,23 +2529,23 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
           ++t1;
         }
        } catch (...) {
-         ... destroy elements that were constructed ...
+        ... destroy elements that were constructed ...
        }
        rval;
      })
-       
+
      We can omit the try and catch blocks if we know that the
      initialization will never throw an exception, or if the array
      elements do not have destructors.  We can omit the loop completely if
-     the elements of the array do not have constructors.  
+     the elements of the array do not have constructors.
 
      We actually wrap the entire body of the above in a STMT_EXPR, for
-     tidiness.  
+     tidiness.
 
      When copying from array to another, when the array elements have
      only trivial copy constructors, we should use __builtin_memcpy
      rather than generating a loop.  That way, we could take advantage
-     of whatever cleverness the back-end has for dealing with copies
+     of whatever cleverness the back end has for dealing with copies
      of blocks of memory.  */
 
   is_global = begin_init_stmts (&stmt_expr, &compound_stmt);
@@ -2477,13 +2568,12 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
     {
       /* Do non-default initialization of non-POD arrays resulting from
         brace-enclosed initializers.  */
-
-      tree elts;
+      unsigned HOST_WIDE_INT idx;
+      tree elt;
       from_array = 0;
 
-      for (elts = CONSTRUCTOR_ELTS (init); elts; elts = TREE_CHAIN (elts))
+      FOR_EACH_CONSTRUCTOR_VALUE (CONSTRUCTOR_ELTS (init), idx, elt)
        {
-         tree elt = TREE_VALUE (elts);
          tree baseref = build1 (INDIRECT_REF, type, base);
 
          num_initialized_elts++;
@@ -2507,7 +2597,7 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
     {
       /* If initializing one array from another, initialize element by
         element.  We rely upon the below calls the do argument
-        checking.  */ 
+        checking.  */
       if (init)
        {
          base2 = decay_conversion (init);
@@ -2531,7 +2621,7 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
      We do need to keep going if we're copying an array.  */
 
   if (from_array
-      || (TYPE_NEEDS_CONSTRUCTING (type)
+      || ((TYPE_NEEDS_CONSTRUCTING (type) || explicit_default_init_p)
          && ! (host_integerp (maxindex, 0)
                && (num_initialized_elts
                    == tree_low_cst (maxindex, 0) + 1))))
@@ -2540,18 +2630,20 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
         we've already initialized all the elements.  */
       tree for_stmt;
       tree elt_init;
+      tree to;
 
       for_stmt = begin_for_stmt ();
       finish_for_init_stmt (for_stmt);
-      finish_for_cond (build (NE_EXPR, boolean_type_node,
-                             iterator, integer_minus_one_node),
+      finish_for_cond (build2 (NE_EXPR, boolean_type_node, iterator,
+                              build_int_cst (TREE_TYPE (iterator), -1)),
                       for_stmt);
       finish_for_expr (build_unary_op (PREDECREMENT_EXPR, iterator, 0),
                       for_stmt);
 
+      to = build1 (INDIRECT_REF, type, base);
+
       if (from_array)
        {
-         tree to = build1 (INDIRECT_REF, type, base);
          tree from;
 
          if (base2)
@@ -2566,7 +2658,7 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
          else if (from)
            elt_init = build_modify_expr (to, NOP_EXPR, from);
          else
-           abort ();
+           gcc_unreachable ();
        }
       else if (TREE_CODE (type) == ARRAY_TYPE)
        {
@@ -2574,12 +2666,18 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
            sorry
              ("cannot initialize multi-dimensional array with initializer");
          elt_init = build_vec_init (build1 (INDIRECT_REF, type, base),
-                                    0, 0, 0);
+                                    0, 0,
+                                    /*explicit_default_init_p=*/false,
+                                    0);
        }
+      else if (!TYPE_NEEDS_CONSTRUCTING (type))
+       elt_init = (build_modify_expr
+                   (to, INIT_EXPR,
+                    build_zero_init (type, size_one_node,
+                                     /*static_storage_p=*/false)));
       else
-       elt_init = build_aggr_init (build1 (INDIRECT_REF, type, base), 
-                                   init, 0);
-      
+       elt_init = build_aggr_init (to, init, 0);
+
       current_stmt_tree ()->stmts_are_full_exprs_p = 1;
       finish_expr_stmt (elt_init);
       current_stmt_tree ()->stmts_are_full_exprs_p = 0;
@@ -2601,14 +2699,12 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
       /* Flatten multi-dimensional array since build_vec_delete only
         expects one-dimensional array.  */
       if (TREE_CODE (type) == ARRAY_TYPE)
-       {
-         m = cp_build_binary_op (MULT_EXPR, m,
-                                 array_type_nelts_total (type));
-         type = strip_array_types (type);
-       }
+       m = cp_build_binary_op (MULT_EXPR, m,
+                               array_type_nelts_total (type));
 
       finish_cleanup_try_block (try_block);
-      e = build_vec_delete_1 (rval, m, type, sfk_base_destructor,
+      e = build_vec_delete_1 (rval, m,
+                             inner_elt_type, sfk_base_destructor,
                              /*use_global_delete=*/0);
       finish_cleanup (e, try_block);
     }
@@ -2623,36 +2719,11 @@ build_vec_init (tree base, tree maxindex, tree init, int from_array)
   atype = build_pointer_type (atype);
   stmt_expr = build1 (NOP_EXPR, atype, stmt_expr);
   stmt_expr = build_indirect_ref (stmt_expr, NULL);
-  
+
   current_stmt_tree ()->stmts_are_full_exprs_p = destroy_temps;
   return stmt_expr;
 }
 
-/* Free up storage of type TYPE, at address ADDR.
-
-   TYPE is a POINTER_TYPE and can be ptr_type_node for no special type
-   of pointer.
-
-   VIRTUAL_SIZE is the amount of storage that was allocated, and is
-   used as the second argument to operator delete.  It can include
-   things like padding and magic size cookies.  It has virtual in it,
-   because if you have a base pointer and you delete through a virtual
-   destructor, it should be the size of the dynamic object, not the
-   static object, see Free Store 12.5 ISO C++.
-
-   This does not call any destructors.  */
-
-tree
-build_x_delete (tree addr, int which_delete, tree virtual_size)
-{
-  int use_global_delete = which_delete & 1;
-  int use_vec_delete = !!(which_delete & 2);
-  enum tree_code code = use_vec_delete ? VEC_DELETE_EXPR : DELETE_EXPR;
-
-  return build_op_delete_call (code, addr, virtual_size, use_global_delete, 
-                              NULL_TREE);
-}
-
 /* Call the DTOR_KIND destructor for EXP.  FLAGS are as for
    build_delete.  */
 
@@ -2676,15 +2747,14 @@ build_dtor_call (tree exp, special_function_kind dtor_kind, int flags)
       break;
 
     default:
-      abort ();
+      gcc_unreachable ();
     }
-
-  exp = convert_from_reference (exp);
   fn = lookup_fnfields (TREE_TYPE (exp), name, /*protect=*/2);
-  return build_new_method_call (exp, fn, 
+  return build_new_method_call (exp, fn,
                                /*args=*/NULL_TREE,
                                /*conversion_path=*/NULL_TREE,
-                               flags);
+                               flags,
+                               /*fn_p=*/NULL);
 }
 
 /* Generate a call to a destructor. TYPE is the type to cast ADDR to.
@@ -2731,7 +2801,7 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
          complete_type (type);
          if (!COMPLETE_TYPE_P (type))
            {
-             warning ("possible problem detected in invocation of "
+             warning (0, "possible problem detected in invocation of "
                       "delete operator:");
              cxx_incomplete_type_diagnostic (addr, type, 1);
              inform ("neither the destructor nor the class-specific "
@@ -2752,7 +2822,7 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
   else if (TREE_CODE (type) == ARRAY_TYPE)
     {
     handle_array:
-      
+
       if (TYPE_DOMAIN (type) == NULL_TREE)
        {
          error ("unknown array size in delete");
@@ -2773,23 +2843,27 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
       addr = convert_force (build_pointer_type (type), addr, 0);
     }
 
-  my_friendly_assert (IS_AGGR_TYPE (type), 220);
+  gcc_assert (IS_AGGR_TYPE (type));
 
   if (TYPE_HAS_TRIVIAL_DESTRUCTOR (type))
     {
       if (auto_delete != sfk_deleting_destructor)
        return void_zero_node;
 
-      return build_op_delete_call
-       (DELETE_EXPR, addr, cxx_sizeof_nowarn (type), use_global_delete,
-        NULL_TREE);
+      return build_op_delete_call (DELETE_EXPR, addr,
+                                  cxx_sizeof_nowarn (type),
+                                  use_global_delete,
+                                  /*placement=*/NULL_TREE,
+                                  /*alloc_fn=*/NULL_TREE);
     }
   else
     {
+      tree head = NULL_TREE;
       tree do_delete = NULL_TREE;
       tree ifexp;
 
-      my_friendly_assert (TYPE_HAS_DESTRUCTOR (type), 20011213);
+      if (CLASSTYPE_LAZY_DESTRUCTOR (type))
+       lazily_declare_fn (sfk_destructor, type);
 
       /* For `::delete x', we must not use the deleting destructor
         since then we would not be sure to get the global `operator
@@ -2798,8 +2872,9 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
        {
          /* We will use ADDR multiple times so we must save it.  */
          addr = save_expr (addr);
+         head = get_target_expr (build_headof (addr));
          /* Delete the object.  */
-         do_delete = build_builtin_delete_call (addr);
+         do_delete = build_builtin_delete_call (head);
          /* Otherwise, treat this like a complete object destructor
             call.  */
          auto_delete = sfk_complete_destructor;
@@ -2817,7 +2892,8 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
                                            addr,
                                            cxx_sizeof_nowarn (type),
                                            /*global_p=*/false,
-                                           NULL_TREE);
+                                           /*placement=*/NULL_TREE,
+                                           /*alloc_fn=*/NULL_TREE);
          /* Call the complete object destructor.  */
          auto_delete = sfk_complete_destructor;
        }
@@ -2827,13 +2903,19 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
          /* Make sure we have access to the member op delete, even though
             we'll actually be calling it from the destructor.  */
          build_op_delete_call (DELETE_EXPR, addr, cxx_sizeof_nowarn (type),
-                               /*global_p=*/false, NULL_TREE);
+                               /*global_p=*/false,
+                               /*placement=*/NULL_TREE,
+                               /*alloc_fn=*/NULL_TREE);
        }
 
       expr = build_dtor_call (build_indirect_ref (addr, NULL),
                              auto_delete, flags);
       if (do_delete)
-       expr = build (COMPOUND_EXPR, void_type_node, expr, do_delete);
+       expr = build2 (COMPOUND_EXPR, void_type_node, expr, do_delete);
+
+      /* We need to calculate this before the dtor changes the vptr.  */
+      if (head)
+       expr = build2 (COMPOUND_EXPR, void_type_node, head, expr);
 
       if (flags & LOOKUP_DESTRUCTOR)
        /* Explicit destructor call; don't check for null pointer.  */
@@ -2843,8 +2925,8 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
        ifexp = fold (cp_build_binary_op (NE_EXPR, addr, integer_zero_node));
 
       if (ifexp != integer_one_node)
-       expr = build (COND_EXPR, void_type_node,
-                     ifexp, expr, void_zero_node);
+       expr = build3 (COND_EXPR, void_type_node,
+                      ifexp, expr, void_zero_node);
 
       return expr;
     }
@@ -2858,19 +2940,19 @@ build_delete (tree type, tree addr, special_function_kind auto_delete,
 void
 push_base_cleanups (void)
 {
-  tree binfos, base_binfo;
-  int i, n_baseclasses;
+  tree binfo, base_binfo;
+  int i;
   tree member;
   tree expr;
-  VEC (tree) *vbases;
+  VEC(tree,gc) *vbases;
 
   /* Run destructors for all virtual baseclasses.  */
-  if (TYPE_USES_VIRTUAL_BASECLASSES (current_class_type))
+  if (CLASSTYPE_VBASECLASSES (current_class_type))
     {
       tree cond = (condition_conversion
-                  (build (BIT_AND_EXPR, integer_type_node,
-                          current_in_charge_parm,
-                          integer_two_node)));
+                  (build2 (BIT_AND_EXPR, integer_type_node,
+                           current_in_charge_parm,
+                           integer_two_node)));
 
       /* The CLASSTYPE_VBASECLASSES vector is in initialization
         order, which is also the right order for pushing cleanups.  */
@@ -2879,33 +2961,30 @@ push_base_cleanups (void)
        {
          if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo)))
            {
-             expr = build_special_member_call (current_class_ref, 
+             expr = build_special_member_call (current_class_ref,
                                                base_dtor_identifier,
                                                NULL_TREE,
                                                base_binfo,
-                                               (LOOKUP_NORMAL 
+                                               (LOOKUP_NORMAL
                                                 | LOOKUP_NONVIRTUAL));
-             expr = build (COND_EXPR, void_type_node, cond,
-                           expr, void_zero_node);
+             expr = build3 (COND_EXPR, void_type_node, cond,
+                            expr, void_zero_node);
              finish_decl_cleanup (NULL_TREE, expr);
            }
        }
     }
 
-  binfos = BINFO_BASE_BINFOS (TYPE_BINFO (current_class_type));
-  n_baseclasses = BINFO_N_BASE_BINFOS (TYPE_BINFO (current_class_type));
-
   /* Take care of the remaining baseclasses.  */
-  for (i = 0; i < n_baseclasses; i++)
+  for (binfo = TYPE_BINFO (current_class_type), i = 0;
+       BINFO_BASE_ITERATE (binfo, i, base_binfo); i++)
     {
-      tree base_binfo = TREE_VEC_ELT (binfos, i);
       if (TYPE_HAS_TRIVIAL_DESTRUCTOR (BINFO_TYPE (base_binfo))
          || BINFO_VIRTUAL_P (base_binfo))
        continue;
 
-      expr = build_special_member_call (current_class_ref, 
+      expr = build_special_member_call (current_class_ref,
                                        base_dtor_identifier,
-                                       NULL_TREE, base_binfo, 
+                                       NULL_TREE, base_binfo,
                                        LOOKUP_NORMAL | LOOKUP_NONVIRTUAL);
       finish_decl_cleanup (NULL_TREE, expr);
     }
@@ -2913,12 +2992,14 @@ push_base_cleanups (void)
   for (member = TYPE_FIELDS (current_class_type); member;
        member = TREE_CHAIN (member))
     {
-      if (TREE_CODE (member) != FIELD_DECL || DECL_ARTIFICIAL (member))
+      if (TREE_TYPE (member) == error_mark_node
+         || TREE_CODE (member) != FIELD_DECL
+         || DECL_ARTIFICIAL (member))
        continue;
       if (TYPE_HAS_NONTRIVIAL_DESTRUCTOR (TREE_TYPE (member)))
        {
-         tree this_member = (build_class_member_access_expr 
-                             (current_class_ref, member, 
+         tree this_member = (build_class_member_access_expr
+                             (current_class_ref, member,
                               /*access_path=*/NULL_TREE,
                               /*preserve_reference=*/false));
          tree this_type = TREE_TYPE (member);
@@ -2931,34 +3012,6 @@ push_base_cleanups (void)
     }
 }
 
-/* For type TYPE, delete the virtual baseclass objects of DECL.  */
-
-tree
-build_vbase_delete (tree type, tree decl)
-{
-  unsigned ix;
-  tree binfo;
-  tree result;
-  VEC (tree) *vbases;
-  tree addr = build_unary_op (ADDR_EXPR, decl, 0);
-
-  my_friendly_assert (addr != error_mark_node, 222);
-
-  result = convert_to_void (integer_zero_node, NULL);
-  for (vbases = CLASSTYPE_VBASECLASSES (type), ix = 0;
-       VEC_iterate (tree, vbases, ix, binfo); ix++)
-    {
-      tree base_addr = convert_force
-       (build_pointer_type (BINFO_TYPE (binfo)), addr, 0);
-      tree base_delete = build_delete
-       (TREE_TYPE (base_addr), base_addr, sfk_base_destructor,
-        LOOKUP_NORMAL|LOOKUP_DESTRUCTOR, 0);
-      
-      result = build_compound_expr (result, base_delete);
-    }
-  return result;
-}
-
 /* Build a C++ vector delete expression.
    MAXINDEX is the number of elements to be deleted.
    ELT_SIZE is the nominal size of each element in the vector.
@@ -2996,10 +3049,11 @@ build_vec_delete (tree base, tree maxindex,
          base = TARGET_EXPR_SLOT (base_init);
        }
       type = strip_array_types (TREE_TYPE (type));
-      cookie_addr = build (MINUS_EXPR,
-                          build_pointer_type (sizetype),
-                          base,
-                          TYPE_SIZE_UNIT (sizetype));
+      cookie_addr = fold_build1 (NEGATE_EXPR, sizetype, TYPE_SIZE_UNIT (sizetype));
+      cookie_addr = build2 (POINTER_PLUS_EXPR,
+                           build_pointer_type (sizetype),
+                           base,
+                           cookie_addr);
       maxindex = build_indirect_ref (cookie_addr, NULL);
     }
   else if (TREE_CODE (type) == ARRAY_TYPE)
@@ -3025,7 +3079,7 @@ build_vec_delete (tree base, tree maxindex,
   rval = build_vec_delete_1 (base, maxindex, type, auto_delete_vec,
                             use_global_delete);
   if (base_init)
-    rval = build (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
+    rval = build2 (COMPOUND_EXPR, TREE_TYPE (rval), base_init, rval);
 
   return rval;
 }