OSDN Git Service

* class.c (build_ctor_vtbl_group): Set inits.
[pf3gnuchains/gcc-fork.git] / gcc / cp / optimize.c
index 0bd4b21..b7711d6 100644 (file)
@@ -50,7 +50,9 @@ typedef struct inline_data
      inlining the body of `h', the stack will contain, `h', followed
      by `g', followed by `f'.  */
   varray_type fns;
-  /* The label to jump to when a return statement is encountered.  */
+  /* The label to jump to when a return statement is encountered.  If
+     this value is NULL, then return statements will simply be
+     remapped as return statements, rather than as jumps.  */
   tree ret_label;
   /* The map from local declarations in the inlined function to
      equivalents in the function into which it is being inlined.  */
@@ -58,6 +60,8 @@ typedef struct inline_data
   /* Nonzero if we are currently within the cleanup for a
      TARGET_EXPR.  */
   int in_target_cleanup_p;
+  /* A stack of the TARGET_EXPRs that we are currently processing.  */
+  varray_type target_exprs;
 } inline_data;
 
 /* Prototypes.  */
@@ -109,8 +113,13 @@ remap_decl (decl, id)
       walk_tree (&DECL_SIZE_UNIT (t), copy_body_r, id);
       if (TREE_TYPE (t) && TREE_CODE (TREE_TYPE (t)) == ARRAY_TYPE
          && TYPE_DOMAIN (TREE_TYPE (t)))
-       walk_tree (&TYPE_MAX_VALUE (TYPE_DOMAIN (TREE_TYPE (t))),
-                  copy_body_r, id);
+       {
+         TREE_TYPE (t) = copy_node (TREE_TYPE (t));
+         TYPE_DOMAIN (TREE_TYPE (t)) 
+           = copy_node (TYPE_DOMAIN (TREE_TYPE (t)));
+         walk_tree (&TYPE_MAX_VALUE (TYPE_DOMAIN (TREE_TYPE (t))),
+                    copy_body_r, id);
+       }
 
       /* Remember it, so that if we encounter this local entity
         again we can reuse this copy.  */
@@ -152,6 +161,7 @@ remap_block (scope_stmt, decls, id)
       tree old_block;
       tree new_block;
       tree old_var;
+      tree *first_block;
       tree fn;
 
       /* Make the new block.  */
@@ -170,9 +180,12 @@ remap_block (scope_stmt, decls, id)
 
          /* Remap the variable.  */
          new_var = remap_decl (old_var, id);
-         if (!new_var)
-           /* We didn't remap this variable, so we can't mess with
-              its TREE_CHAIN.  */
+         /* If we didn't remap this variable, so we can't mess with
+            its TREE_CHAIN.  If we remapped this variable to
+            something other than a declaration (say, if we mapped it
+            to a constant), then we must similarly omit any mention
+            of it here.  */
+         if (!new_var || !DECL_P (new_var))
            ;
          else
            {
@@ -186,8 +199,12 @@ remap_block (scope_stmt, decls, id)
         function into which this block is being inlined.  In
         rest_of_compilation we will straighten out the BLOCK tree.  */
       fn = VARRAY_TREE (id->fns, 0);
-      BLOCK_CHAIN (new_block) = BLOCK_CHAIN (DECL_INITIAL (fn));
-      BLOCK_CHAIN (DECL_INITIAL (fn)) = new_block;
+      if (DECL_INITIAL (fn))
+       first_block = &BLOCK_CHAIN (DECL_INITIAL (fn));
+      else
+       first_block = &DECL_INITIAL (fn);
+      BLOCK_CHAIN (new_block) = *first_block;
+      *first_block = new_block;
       /* Remember the remapped block.  */
       splay_tree_insert (id->decl_map,
                         (splay_tree_key) old_block,
@@ -256,7 +273,7 @@ copy_body_r (tp, walk_subtrees, data)
 
   /* If this is a RETURN_STMT, change it into an EXPR_STMT and a
      GOTO_STMT with the RET_LABEL as its target.  */
-  if (TREE_CODE (*tp) == RETURN_STMT)
+  if (TREE_CODE (*tp) == RETURN_STMT && id->ret_label)
     {
       tree return_stmt = *tp;
       tree goto_stmt;
@@ -291,6 +308,7 @@ copy_body_r (tp, walk_subtrees, data)
       new_decl = remap_decl (*tp, id);
       my_friendly_assert (new_decl != NULL_TREE, 19991203);
       /* Replace this variable with the copy.  */
+      STRIP_TYPE_NOPS (new_decl);
       *tp = new_decl;
     }
   else if (nonstatic_local_decl_p (*tp) 
@@ -369,7 +387,40 @@ initialize_inlined_parameters (id, args, fn)
     {
       tree init_stmt;
       tree var;
-
+      tree value;
+      
+      /* Find the initializer.  */
+      value = TREE_VALUE (a);
+      /* If the parameter is never assigned to, we may not need to
+        create a new variable here at all.  Instead, we may be able
+        to just use the argument value.  */
+      if (TREE_READONLY (p) 
+         && !TREE_ADDRESSABLE (p)
+         && !TREE_SIDE_EFFECTS (value))
+       {
+         /* Simplify the value, if possible.  */
+         value = fold (decl_constant_value (value));
+         
+         /* We can't risk substituting complex expressions.  They
+            might contain variables that will be assigned to later.
+            Theoretically, we could check the expression to see if
+            all of the variables that determine its value are
+            read-only, but we don't bother.  */
+         if (TREE_CONSTANT (value) || TREE_READONLY_DECL_P (value))
+           {
+             /* If this is a declaration, wrap it a NOP_EXPR so that
+                we don't try to put the VALUE on the list of
+                BLOCK_VARS.  */
+             if (DECL_P (value))
+               value = build1 (NOP_EXPR, TREE_TYPE (value), value);
+
+             splay_tree_insert (id->decl_map,
+                                (splay_tree_key) p,
+                                (splay_tree_value) value);
+             continue;
+           }
+       }
+       
       /* Make an equivalent VAR_DECL.  */
       var = copy_decl_for_inlining (p, fn, VARRAY_TREE (id->fns, 0));
       /* Register the VAR_DECL as the equivalent for the PARM_DECL;
@@ -378,21 +429,30 @@ initialize_inlined_parameters (id, args, fn)
       splay_tree_insert (id->decl_map, 
                         (splay_tree_key) p,
                         (splay_tree_value) var);
+
+      /* Declare this new variable.  */
+      init_stmt = build_min_nt (DECL_STMT, var);
+      TREE_CHAIN (init_stmt) = init_stmts;
+      init_stmts = init_stmt;
+
       /* Initialize this VAR_DECL from the equivalent argument.  If
         the argument is an object, created via a constructor or copy,
         this will not result in an extra copy: the TARGET_EXPR
         representing the argument will be bound to VAR, and the
         object will be constructed in VAR.  */
-      init_stmt = build_min_nt (EXPR_STMT,
-                               build (INIT_EXPR, TREE_TYPE (p),
-                                      var, TREE_VALUE (a)));
-      /* Declare this new variable.  Note that we do this *after* the
-        initialization because we are going to reverse all the
-        initialization statements below.  */
-      TREE_CHAIN (init_stmt) = build_min_nt (DECL_STMT, var);
-      /* Add this initialization to the list.  */
-      TREE_CHAIN (TREE_CHAIN (init_stmt)) = init_stmts;
-      init_stmts = init_stmt;
+      if (! TYPE_NEEDS_CONSTRUCTING (TREE_TYPE (p)))
+       DECL_INITIAL (var) = value;
+      else
+       {
+         init_stmt = build_min_nt (EXPR_STMT,
+                                   build (INIT_EXPR, TREE_TYPE (p),
+                                          var, value));
+         /* Add this initialization to the list.  Note that we want the
+            declaration *after* the initialization because we are going
+            to reverse all the initialization statements below.  */
+         TREE_CHAIN (init_stmt) = init_stmts;
+         init_stmts = init_stmt;
+       }
     }
 
   /* The initialization statements have been built up in reverse
@@ -413,6 +473,7 @@ declare_return_variable (id, use_stmt)
   tree fn = VARRAY_TOP_TREE (id->fns);
   tree result = DECL_RESULT (fn);
   tree var;
+  int aggregate_return_p;
 
   /* We don't need to do anything for functions that don't return
      anything.  */
@@ -423,8 +484,30 @@ declare_return_variable (id, use_stmt)
       return NULL_TREE;
     }
 
-  /* Make an appropriate copy.  */
-  var = copy_decl_for_inlining (result, fn, VARRAY_TREE (id->fns, 0));
+  /* Figure out whether or not FN returns an aggregate.  */
+  aggregate_return_p = IS_AGGR_TYPE (TREE_TYPE (result));
+
+  /* If FN returns an aggregate then the caller will always create the
+     temporary (using a TARGET_EXPR) and the call will be the
+     initializing expression for the TARGET_EXPR.  If we were just to
+     create a new VAR_DECL here, then the result of this function
+     would be copied (bitwise) into the variable initialized by the
+     TARGET_EXPR.  That's incorrect, so we must transform any
+     references to the RESULT into references to the target.  */
+  if (aggregate_return_p)
+    {
+      my_friendly_assert (id->target_exprs->elements_used != 0,
+                         20000430);
+      var = TREE_OPERAND (VARRAY_TOP_TREE (id->target_exprs), 0);
+      my_friendly_assert 
+       (same_type_ignoring_top_level_qualifiers_p (TREE_TYPE (var), 
+                                                   TREE_TYPE (result)),
+        20000430);
+    }
+  /* Otherwise, make an appropriate copy.  */
+  else
+    var = copy_decl_for_inlining (result, fn, VARRAY_TREE (id->fns, 0));
+
   /* Register the VAR_DECL as the equivalent for the RESULT_DECL; that
      way, when the RESULT_DECL is encountered, it will be
      automatically replaced by the VAR_DECL.  */
@@ -435,8 +518,14 @@ declare_return_variable (id, use_stmt)
   /* Build the USE_STMT.  */
   *use_stmt = build_min_nt (EXPR_STMT, var);
 
-  /* Build the declaration statement.  */
-  return build_min_nt (DECL_STMT, var);
+  /* Build the declaration statement if FN does not return an
+     aggregate.  */
+  if (!aggregate_return_p)
+    return build_min_nt (DECL_STMT, var);
+  /* If FN does return an aggregate, there's no need to declare the
+     return variable; we're using a variable in our caller's frame.  */
+  else
+    return NULL_TREE;
 }
 
 /* Returns non-zero if FN is a function that can be inlined.  */
@@ -463,24 +552,34 @@ inlinable_function_p (fn, id)
      it.  */
   else if (!DECL_INLINE (fn))
     ;
-  /* If we don't have the function body available, we can't inline
-     it.  */
-  else if (!DECL_SAVED_TREE (fn))
-    ;
   /* We can't inline varargs functions.  */
   else if (varargs_function_p (fn))
     ;
   /* All is well.  We can inline this function.  Traditionally, GCC
-     has refused to inline functions using setjmp or alloca, or
-     functions whose values are returned in a PARALLEL, and a few
-     other such obscure conditions.  We are not equally constrained at
-     the tree level.  */
+     has refused to inline functions using alloca, or functions whose
+     values are returned in a PARALLEL, and a few other such obscure
+     conditions.  We are not equally constrained at the tree level.  */
   else
     inlinable = 1;
 
   /* Squirrel away the result so that we don't have to check again.  */
   DECL_UNINLINABLE (fn) = !inlinable;
 
+  /* We can inline a template instantiation only if it's fully
+     instantiated.  */
+  if (inlinable 
+      && DECL_TEMPLATE_INFO (fn) 
+      && TI_PENDING_TEMPLATE_FLAG (DECL_TEMPLATE_INFO (fn)))
+    {
+      fn = instantiate_decl (fn, /*defer_ok=*/0);
+      inlinable = !TI_PENDING_TEMPLATE_FLAG (DECL_TEMPLATE_INFO (fn));
+    }
+
+  /* If we don't have the function body available, we can't inline
+     it.  */
+  if (!DECL_SAVED_TREE (fn))
+    inlinable = 0;
+
   /* Don't do recursive inlining, either.  We don't record this in
      DECL_UNLINABLE; we may be able to inline this function later.  */
   if (inlinable)
@@ -492,16 +591,6 @@ inlinable_function_p (fn, id)
          inlinable = 0;
     }
 
-  /* We can inline a template instantiation only if it's fully
-     instantiated.  */
-  if (inlinable
-      && DECL_TEMPLATE_INFO (fn) 
-      && TI_PENDING_TEMPLATE_FLAG (DECL_TEMPLATE_INFO (fn)))
-    {
-      fn = instantiate_decl (fn);
-      inlinable = !TI_PENDING_TEMPLATE_FLAG (DECL_TEMPLATE_INFO (fn));
-    }
-
   /* Return the result.  */
   return inlinable;
 }
@@ -537,6 +626,9 @@ expand_call_inline (tp, walk_subtrees, data)
       /* We're walking our own subtrees.  */
       *walk_subtrees = 0;
 
+      /* Push *TP on the stack of pending TARGET_EXPRs.  */
+      VARRAY_PUSH_TREE (id->target_exprs, *tp);
+
       /* Actually walk over them.  This loop is the body of
         walk_trees, omitting the case where the TARGET_EXPR
         itself is handled.  */
@@ -549,6 +641,9 @@ expand_call_inline (tp, walk_subtrees, data)
            --id->in_target_cleanup_p;
        }
 
+      /* We're done with this TARGET_EXPR now.  */
+      VARRAY_POP (id->target_exprs);
+
       return NULL_TREE;
     }
 
@@ -731,12 +826,16 @@ optimize_function (fn)
            prev_fn = s->function_decl;
          }
 
+      /* Create the stack of TARGET_EXPRs.  */
+      VARRAY_TREE_INIT (id.target_exprs, 32, "target_exprs");
+
       /* Replace all calls to inline functions with the bodies of those
         functions.  */
       expand_calls_inline (&DECL_SAVED_TREE (fn), &id);
 
       /* Clean up.  */
       VARRAY_FREE (id.fns);
+      VARRAY_FREE (id.target_exprs);
     }
 }
 
@@ -752,7 +851,7 @@ calls_setjmp_r (tp, walk_subtrees, data)
   if (TREE_CODE (*tp) != FUNCTION_DECL)
     return NULL_TREE;
 
-  return setjmp_call_p (*tp);
+  return setjmp_call_p (*tp) ? *tp : NULL_TREE;
 }
 
 /* Returns non-zero if FN calls `setjmp' or some other function that
@@ -768,3 +867,99 @@ calls_setjmp_p (fn)
          != NULL_TREE);
 }
 
+/* FN is a function that has a complete body.  Clone the body as
+   necessary.  Returns non-zero if there's no longer any need to
+   process the main body.  */
+
+int
+maybe_clone_body (fn)
+     tree fn;
+{
+  inline_data id;
+  tree clone;
+
+  /* We don't clone constructors and destructors under the old ABI.  */
+  if (!flag_new_abi)
+    return 0;
+
+  /* We only clone constructors and destructors.  */
+  if (!DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (fn)
+      && !DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (fn))
+    return 0;
+
+  /* We know that any clones immediately follow FN in the TYPE_METHODS
+     list.  */
+  for (clone = TREE_CHAIN (fn);
+       clone && DECL_CLONED_FUNCTION_P (clone);
+       clone = TREE_CHAIN (clone))
+    {
+      tree parm;
+      tree clone_parm;
+      int parmno;
+
+      /* Update CLONE's source position information to match FN's.  */
+      DECL_SOURCE_FILE (clone) = DECL_SOURCE_FILE (fn);
+      DECL_SOURCE_LINE (clone) = DECL_SOURCE_LINE (fn);
+      DECL_INLINE (clone) = DECL_INLINE (fn);
+      DECL_THIS_INLINE (clone) = DECL_THIS_INLINE (fn);
+
+      /* Start processing the function.  */
+      push_to_top_level ();
+      start_function (NULL_TREE, clone, NULL_TREE, SF_PRE_PARSED);
+      store_parm_decls ();
+
+      /* Just clone the body, as if we were making an inline call.
+        But, remap the parameters in the callee to the parameters of
+        caller.  If there's an in-charge parameter, map it to an
+        appropriate constant.  */
+      memset (&id, 0, sizeof (id));
+      VARRAY_TREE_INIT (id.fns, 2, "fns");
+      VARRAY_PUSH_TREE (id.fns, clone);
+      VARRAY_PUSH_TREE (id.fns, fn);
+
+      /* Remap the parameters.  */
+      id.decl_map = splay_tree_new (splay_tree_compare_pointers,
+                                   NULL, NULL);
+      for (parmno = 0,
+            parm = DECL_ARGUMENTS (fn),
+            clone_parm = DECL_ARGUMENTS (clone);
+          parm;
+          ++parmno,
+            parm = TREE_CHAIN (parm))
+       {
+         /* Map the in-charge parameter to an appropriate constant.  */
+         if (DECL_HAS_IN_CHARGE_PARM_P (fn) && parmno == 1)
+           {
+             tree in_charge;
+             in_charge = in_charge_arg_for_name (DECL_NAME (clone));
+             splay_tree_insert (id.decl_map,
+                                (splay_tree_key) parm,
+                                (splay_tree_key) in_charge);
+           }
+         /* Map other parameters to their equivalents in the cloned
+            function.  */
+         else
+           {
+             splay_tree_insert (id.decl_map,
+                                (splay_tree_key) parm,
+                                (splay_tree_value) clone_parm);
+             clone_parm = TREE_CHAIN (clone_parm);
+           }
+       }
+
+      /* Actually copy the body.  */
+      TREE_CHAIN (DECL_SAVED_TREE (clone)) = copy_body (&id);
+
+      /* Clean up.  */
+      splay_tree_delete (id.decl_map);
+      VARRAY_FREE (id.fns);
+
+      /* Now, expand this function into RTL, if appropriate.  */
+      current_function_name_declared = 1;
+      expand_body (finish_function (0));
+      pop_from_top_level ();
+    }
+  
+  /* We don't need to process the original function any further.  */
+  return 1;
+}