OSDN Git Service

2009-09-09 Richard Guenther <rguenther@suse.de>
[pf3gnuchains/gcc-fork.git] / gcc / tree-ssa.c
index 10f8482..9015d19 100644 (file)
@@ -26,6 +26,7 @@ along with GCC; see the file COPYING3.  If not see
 #include "flags.h"
 #include "rtl.h"
 #include "tm_p.h"
+#include "target.h"
 #include "ggc.h"
 #include "langhooks.h"
 #include "hard-reg-set.h"
@@ -53,7 +54,7 @@ static struct pointer_map_t *edge_var_maps;
 /* Add a mapping with PHI RESULT and PHI DEF associated with edge E.  */
 
 void
-redirect_edge_var_map_add (edge e, tree result, tree def)
+redirect_edge_var_map_add (edge e, tree result, tree def, source_location locus)
 {
   void **slot;
   edge_var_map_vector old_head, head;
@@ -71,6 +72,7 @@ redirect_edge_var_map_add (edge e, tree result, tree def)
     }
   new_node.def = def;
   new_node.result = result;
+  new_node.locus = locus;
 
   VEC_safe_push (edge_var_map, heap, head, &new_node);
   if (old_head != head)
@@ -193,14 +195,16 @@ ssa_redirect_edge (edge e, basic_block dest)
   for (gsi = gsi_start_phis (e->dest); !gsi_end_p (gsi); gsi_next (&gsi))
     {
       tree def;
+      source_location locus ;
 
       phi = gsi_stmt (gsi);
       def = gimple_phi_arg_def (phi, e->dest_idx);
+      locus = gimple_phi_arg_location (phi, e->dest_idx);
 
       if (def == NULL_TREE)
        continue;
 
-      redirect_edge_var_map_add (e, gimple_phi_result (phi), def);
+      redirect_edge_var_map_add (e, gimple_phi_result (phi), def, locus);
     }
 
   e = redirect_edge_succ_nodup (e, dest);
@@ -233,12 +237,281 @@ flush_pending_stmts (edge e)
 
       phi = gsi_stmt (gsi);
       def = redirect_edge_var_map_def (vm);
-      add_phi_arg (phi, def, e);
+      add_phi_arg (phi, def, e, redirect_edge_var_map_location (vm));
     }
 
   redirect_edge_var_map_clear (e);
 }
 
+/* Given a tree for an expression for which we might want to emit
+   locations or values in debug information (generally a variable, but
+   we might deal with other kinds of trees in the future), return the
+   tree that should be used as the variable of a DEBUG_BIND STMT or
+   VAR_LOCATION INSN or NOTE.  Return NULL if VAR is not to be tracked.  */
+
+tree
+target_for_debug_bind (tree var)
+{
+  if (!MAY_HAVE_DEBUG_STMTS)
+    return NULL_TREE;
+
+  if (TREE_CODE (var) != VAR_DECL
+      && TREE_CODE (var) != PARM_DECL)
+    return NULL_TREE;
+
+  if (DECL_HAS_VALUE_EXPR_P (var))
+    return target_for_debug_bind (DECL_VALUE_EXPR (var));
+
+  if (DECL_IGNORED_P (var))
+    return NULL_TREE;
+
+  if (!is_gimple_reg (var))
+    return NULL_TREE;
+
+  return var;
+}
+
+/* Called via walk_tree, look for SSA_NAMEs that have already been
+   released.  */
+
+static tree
+find_released_ssa_name (tree *tp, int *walk_subtrees, void *data_)
+{
+  struct walk_stmt_info *wi = (struct walk_stmt_info *) data_;
+
+  if (wi->is_lhs)
+    return NULL_TREE;
+
+  if (TREE_CODE (*tp) == SSA_NAME)
+    {
+      if (SSA_NAME_IN_FREE_LIST (*tp))
+       return *tp;
+
+      *walk_subtrees = 0;
+    }
+  else if (IS_TYPE_OR_DECL_P (*tp))
+    *walk_subtrees = 0;
+
+  return NULL_TREE;
+}
+
+/* Given a VAR whose definition STMT is to be moved to the iterator
+   position TOGSIP in the TOBB basic block, verify whether we're
+   moving it across any of the debug statements that use it, and
+   adjust them as needed.  If TOBB is NULL, then the definition is
+   understood as being removed, and TOGSIP is unused.  */
+void
+propagate_var_def_into_debug_stmts (tree var,
+                                   basic_block tobb,
+                                   const gimple_stmt_iterator *togsip)
+{
+  imm_use_iterator imm_iter;
+  gimple stmt;
+  use_operand_p use_p;
+  tree value = NULL;
+  bool no_value = false;
+
+  if (!MAY_HAVE_DEBUG_STMTS)
+    return;
+
+  FOR_EACH_IMM_USE_STMT (stmt, imm_iter, var)
+    {
+      basic_block bb;
+      gimple_stmt_iterator si;
+
+      if (!is_gimple_debug (stmt))
+       continue;
+
+      if (tobb)
+       {
+         bb = gimple_bb (stmt);
+
+         if (bb != tobb)
+           {
+             gcc_assert (dom_info_available_p (CDI_DOMINATORS));
+             if (dominated_by_p (CDI_DOMINATORS, bb, tobb))
+               continue;
+           }
+         else
+           {
+             si = *togsip;
+
+             if (gsi_end_p (si))
+               continue;
+
+             do
+               {
+                 gsi_prev (&si);
+                 if (gsi_end_p (si))
+                   break;
+               }
+             while (gsi_stmt (si) != stmt);
+
+             if (gsi_end_p (si))
+               continue;
+           }
+       }
+
+      /* Here we compute (lazily) the value assigned to VAR, but we
+        remember if we tried before and failed, so that we don't try
+        again.  */
+      if (!value && !no_value)
+       {
+         gimple def_stmt = SSA_NAME_DEF_STMT (var);
+
+         if (is_gimple_assign (def_stmt))
+           {
+             if (!dom_info_available_p (CDI_DOMINATORS))
+               {
+                 struct walk_stmt_info wi;
+
+                 memset (&wi, 0, sizeof (wi));
+
+                 /* When removing blocks without following reverse
+                    dominance order, we may sometimes encounter SSA_NAMEs
+                    that have already been released, referenced in other
+                    SSA_DEFs that we're about to release.  Consider:
+
+                    <bb X>:
+                    v_1 = foo;
+
+                    <bb Y>:
+                    w_2 = v_1 + bar;
+                    # DEBUG w => w_2
+
+                    If we deleted BB X first, propagating the value of
+                    w_2 won't do us any good.  It's too late to recover
+                    their original definition of v_1: when it was
+                    deleted, it was only referenced in other DEFs, it
+                    couldn't possibly know it should have been retained,
+                    and propagating every single DEF just in case it
+                    might have to be propagated into a DEBUG STMT would
+                    probably be too wasteful.
+
+                    When dominator information is not readily
+                    available, we check for and accept some loss of
+                    debug information.  But if it is available,
+                    there's no excuse for us to remove blocks in the
+                    wrong order, so we don't even check for dead SSA
+                    NAMEs.  SSA verification shall catch any
+                    errors.  */
+                 if (!walk_gimple_op (def_stmt, find_released_ssa_name, &wi))
+                   no_value = true;
+               }
+
+             if (!no_value)
+               value = gimple_assign_rhs_to_tree (def_stmt);
+           }
+
+         if (!value)
+           no_value = true;
+       }
+
+      if (no_value)
+       gimple_debug_bind_reset_value (stmt);
+      else
+       FOR_EACH_IMM_USE_ON_STMT (use_p, imm_iter)
+         SET_USE (use_p, unshare_expr (value));
+
+      update_stmt (stmt);
+    }
+}
+
+
+/* Given a STMT to be moved to the iterator position TOBSIP in the
+   TOBB basic block, verify whether we're moving it across any of the
+   debug statements that use it.  If TOBB is NULL, then the definition
+   is understood as being removed, and TOBSIP is unused.  */
+
+void
+propagate_defs_into_debug_stmts (gimple def, basic_block tobb,
+                                const gimple_stmt_iterator *togsip)
+{
+  ssa_op_iter op_iter;
+  def_operand_p def_p;
+
+  if (!MAY_HAVE_DEBUG_STMTS)
+    return;
+
+  FOR_EACH_SSA_DEF_OPERAND (def_p, def, op_iter, SSA_OP_DEF)
+    {
+      tree var = DEF_FROM_PTR (def_p);
+
+      if (TREE_CODE (var) != SSA_NAME)
+       continue;
+
+      propagate_var_def_into_debug_stmts (var, tobb, togsip);
+    }
+}
+
+/* Delete SSA DEFs for SSA versions in the TOREMOVE bitmap, removing
+   dominated stmts before their dominators, so that release_ssa_defs
+   stands a chance of propagating DEFs into debug bind stmts.  */
+
+void
+release_defs_bitset (bitmap toremove)
+{
+  unsigned j;
+  bitmap_iterator bi;
+
+  /* Performing a topological sort is probably overkill, this will
+     most likely run in slightly superlinear time, rather than the
+     pathological quadratic worst case.  */
+  while (!bitmap_empty_p (toremove))
+    EXECUTE_IF_SET_IN_BITMAP (toremove, 0, j, bi)
+      {
+       bool remove_now = true;
+       tree var = ssa_name (j);
+       gimple stmt;
+       imm_use_iterator uit;
+
+       FOR_EACH_IMM_USE_STMT (stmt, uit, var)
+         {
+           ssa_op_iter dit;
+           def_operand_p def_p;
+
+           /* We can't propagate PHI nodes into debug stmts.  */
+           if (gimple_code (stmt) == GIMPLE_PHI
+               || is_gimple_debug (stmt))
+             continue;
+
+           /* If we find another definition to remove that uses
+              the one we're looking at, defer the removal of this
+              one, so that it can be propagated into debug stmts
+              after the other is.  */
+           FOR_EACH_SSA_DEF_OPERAND (def_p, stmt, dit, SSA_OP_DEF)
+             {
+               tree odef = DEF_FROM_PTR (def_p);
+
+               if (bitmap_bit_p (toremove, SSA_NAME_VERSION (odef)))
+                 {
+                   remove_now = false;
+                   break;
+                 }
+             }
+
+           if (!remove_now)
+             BREAK_FROM_IMM_USE_STMT (uit);
+         }
+
+       if (remove_now)
+         {
+           gimple def = SSA_NAME_DEF_STMT (var);
+           gimple_stmt_iterator gsi = gsi_for_stmt (def);
+
+           if (gimple_code (def) == GIMPLE_PHI)
+             remove_phi_node (&gsi, true);
+           else
+             {
+               gsi_remove (&gsi, true);
+               release_defs (def);
+             }
+
+           bitmap_clear_bit (toremove, j);
+         }
+      }
+}
+
 /* Return true if SSA_NAME is malformed and mark it visited.
 
    IS_VIRTUAL is true if this SSA_NAME was found inside a virtual
@@ -632,6 +905,9 @@ verify_ssa (bool check_modified_stmt)
                  goto err;
                }
            }
+         else if (gimple_debug_bind_p (stmt)
+                  && !gimple_debug_bind_has_value_p (stmt))
+           continue;
 
          /* Verify the single virtual operand and its constraints.  */
          has_err = false;
@@ -802,52 +1078,9 @@ init_tree_ssa (struct function *fn)
 void
 delete_tree_ssa (void)
 {
-  size_t i;
-  basic_block bb;
-  gimple_stmt_iterator gsi;
   referenced_var_iterator rvi;
   tree var;
 
-  /* Release any ssa_names still in use.  */
-  for (i = 0; i < num_ssa_names; i++)
-    {
-      tree var = ssa_name (i);
-      if (var && TREE_CODE (var) == SSA_NAME)
-        {
-         SSA_NAME_IMM_USE_NODE (var).prev = &(SSA_NAME_IMM_USE_NODE (var));
-         SSA_NAME_IMM_USE_NODE (var).next = &(SSA_NAME_IMM_USE_NODE (var));
-       }
-      release_ssa_name (var);
-    }
-
-  /* FIXME.  This may not be necessary.  We will release all this
-     memory en masse in free_ssa_operands.  This clearing used to be
-     necessary to avoid problems with the inliner, but it may not be
-     needed anymore.  */
-  FOR_EACH_BB (bb)
-    {
-      for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi))
-       {
-         gimple stmt = gsi_stmt (gsi);
-
-         if (gimple_has_ops (stmt))
-           {
-             gimple_set_def_ops (stmt, NULL);
-             gimple_set_use_ops (stmt, NULL);
-           }
-
-         if (gimple_has_mem_ops (stmt))
-           {
-             gimple_set_vdef (stmt, NULL_TREE);
-             gimple_set_vuse (stmt, NULL_TREE);
-           }
-
-         gimple_set_modified (stmt, true);
-       }
-      if (!(bb->flags & BB_RTL))
-       set_phi_nodes (bb, NULL);
-    }
-
   /* Remove annotations from every referenced local variable.  */
   FOR_EACH_REFERENCED_VAR (var, rvi)
     {
@@ -873,6 +1106,9 @@ delete_tree_ssa (void)
   cfun->gimple_df->default_defs = NULL;
   pt_solution_reset (&cfun->gimple_df->escaped);
   pt_solution_reset (&cfun->gimple_df->callused);
+  if (cfun->gimple_df->decls_to_pointers != NULL)
+    pointer_map_destroy (cfun->gimple_df->decls_to_pointers);
+  cfun->gimple_df->decls_to_pointers = NULL;
   cfun->gimple_df->modified_noreturn_calls = NULL;
   cfun->gimple_df = NULL;
 
@@ -880,15 +1116,54 @@ delete_tree_ssa (void)
   redirect_edge_var_map_destroy ();
 }
 
-/* Helper function for useless_type_conversion_p.  */
+/* Return true if the conversion from INNER_TYPE to OUTER_TYPE is a
+   useless type conversion, otherwise return false.
 
-static bool
-useless_type_conversion_p_1 (tree outer_type, tree inner_type)
+   This function implicitly defines the middle-end type system.  With
+   the notion of 'a < b' meaning that useless_type_conversion_p (a, b)
+   holds and 'a > b' meaning that useless_type_conversion_p (b, a) holds,
+   the following invariants shall be fulfilled:
+
+     1) useless_type_conversion_p is transitive.
+       If a < b and b < c then a < c.
+
+     2) useless_type_conversion_p is not symmetric.
+       From a < b does not follow a > b.
+
+     3) Types define the available set of operations applicable to values.
+       A type conversion is useless if the operations for the target type
+       is a subset of the operations for the source type.  For example
+       casts to void* are useless, casts from void* are not (void* can't
+       be dereferenced or offsetted, but copied, hence its set of operations
+       is a strict subset of that of all other data pointer types).  Casts
+       to const T* are useless (can't be written to), casts from const T*
+       to T* are not.  */
+
+bool
+useless_type_conversion_p (tree outer_type, tree inner_type)
 {
   /* Do the following before stripping toplevel qualifiers.  */
   if (POINTER_TYPE_P (inner_type)
       && POINTER_TYPE_P (outer_type))
     {
+      /* If the outer type is (void *) or a pointer to an incomplete
+        record type or a pointer to an unprototyped function,
+        then the conversion is not necessary.  */
+      if (VOID_TYPE_P (TREE_TYPE (outer_type))
+         || (AGGREGATE_TYPE_P (TREE_TYPE (outer_type))
+             && TREE_CODE (TREE_TYPE (outer_type)) != ARRAY_TYPE
+             && (TREE_CODE (TREE_TYPE (outer_type))
+                 == TREE_CODE (TREE_TYPE (inner_type)))
+             && !COMPLETE_TYPE_P (TREE_TYPE (outer_type)))
+         || ((TREE_CODE (TREE_TYPE (outer_type)) == FUNCTION_TYPE
+              || TREE_CODE (TREE_TYPE (outer_type)) == METHOD_TYPE)
+             && (TREE_CODE (TREE_TYPE (outer_type))
+                 == TREE_CODE (TREE_TYPE (inner_type)))
+             && !TYPE_ARG_TYPES (TREE_TYPE (outer_type))
+             && useless_type_conversion_p (TREE_TYPE (TREE_TYPE (outer_type)),
+                                           TREE_TYPE (TREE_TYPE (inner_type)))))
+       return true;
+
       /* Do not lose casts to restrict qualified pointers.  */
       if ((TYPE_RESTRICT (outer_type)
           != TYPE_RESTRICT (inner_type))
@@ -908,8 +1183,10 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
       && TYPE_CANONICAL (inner_type) == TYPE_CANONICAL (outer_type))
     return true;
 
-  /* Changes in machine mode are never useless conversions.  */
-  if (TYPE_MODE (inner_type) != TYPE_MODE (outer_type))
+  /* Changes in machine mode are never useless conversions unless we
+     deal with aggregate types in which case we defer to later checks.  */
+  if (TYPE_MODE (inner_type) != TYPE_MODE (outer_type)
+      && !AGGREGATE_TYPE_P (inner_type))
     return false;
 
   /* If both the inner and outer types are integral types, then the
@@ -923,19 +1200,9 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
          || TYPE_PRECISION (inner_type) != TYPE_PRECISION (outer_type))
        return false;
 
-      /* Conversions from a non-base to a base type are not useless.
-        This way we preserve the invariant to do arithmetic in
-        base types only.  */
-      if (TREE_TYPE (inner_type)
-         && TREE_TYPE (inner_type) != inner_type
-         && (TREE_TYPE (outer_type) == outer_type
-             || TREE_TYPE (outer_type) == NULL_TREE))
-       return false;
-
       /* We don't need to preserve changes in the types minimum or
         maximum value in general as these do not generate code
         unless the types precisions are different.  */
-
       return true;
     }
 
@@ -944,6 +1211,11 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
           && SCALAR_FLOAT_TYPE_P (outer_type))
     return true;
 
+  /* Fixed point types with the same mode are compatible.  */
+  else if (FIXED_POINT_TYPE_P (inner_type)
+          && FIXED_POINT_TYPE_P (outer_type))
+    return true;
+
   /* We need to take special care recursing to pointed-to types.  */
   else if (POINTER_TYPE_P (inner_type)
           && POINTER_TYPE_P (outer_type))
@@ -961,6 +1233,11 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
          && TYPE_VOLATILE (TREE_TYPE (outer_type)))
        return false;
 
+      /* We require explicit conversions from incomplete target types.  */
+      if (!COMPLETE_TYPE_P (TREE_TYPE (inner_type))
+         && COMPLETE_TYPE_P (TREE_TYPE (outer_type)))
+       return false;
+
       /* Do not lose casts between pointers that when dereferenced access
         memory with different alias sets.  */
       if (get_deref_alias_set (inner_type) != get_deref_alias_set (outer_type))
@@ -972,9 +1249,12 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
       /* Otherwise pointers/references are equivalent if their pointed
         to types are effectively the same.  We can strip qualifiers
         on pointed-to types for further comparison, which is done in
-        the callee.  */
-      return useless_type_conversion_p_1 (TREE_TYPE (outer_type),
-                                         TREE_TYPE (inner_type));
+        the callee.  Note we have to use true compatibility here
+        because addresses are subject to propagation into dereferences
+        and thus might get the original type exposed which is equivalent
+        to a reverse conversion.  */
+      return types_compatible_p (TREE_TYPE (outer_type),
+                                TREE_TYPE (inner_type));
     }
 
   /* Recurse for complex types.  */
@@ -990,72 +1270,128 @@ useless_type_conversion_p_1 (tree outer_type, tree inner_type)
     return useless_type_conversion_p (TREE_TYPE (outer_type),
                                      TREE_TYPE (inner_type));
 
-  /* For aggregates we may need to fall back to structural equality
-     checks.  */
-  else if (AGGREGATE_TYPE_P (inner_type)
-          && AGGREGATE_TYPE_P (outer_type))
+  else if (TREE_CODE (inner_type) == ARRAY_TYPE
+          && TREE_CODE (outer_type) == ARRAY_TYPE)
     {
-      /* Different types of aggregates are incompatible.  */
-      if (TREE_CODE (inner_type) != TREE_CODE (outer_type))
+      /* Preserve string attributes.  */
+      if (TYPE_STRING_FLAG (inner_type) != TYPE_STRING_FLAG (outer_type))
        return false;
 
       /* Conversions from array types with unknown extent to
         array types with known extent are not useless.  */
-      if (TREE_CODE (inner_type) == ARRAY_TYPE
-         && !TYPE_DOMAIN (inner_type)
+      if (!TYPE_DOMAIN (inner_type)
          && TYPE_DOMAIN (outer_type))
        return false;
 
-      /* ???  This seems to be necessary even for aggregates that don't
-        have TYPE_STRUCTURAL_EQUALITY_P set.  */
+      /* Nor are conversions from array types with non-constant size to
+         array types with constant size or to different size.  */
+      if (TYPE_SIZE (outer_type)
+         && TREE_CODE (TYPE_SIZE (outer_type)) == INTEGER_CST
+         && (!TYPE_SIZE (inner_type)
+             || TREE_CODE (TYPE_SIZE (inner_type)) != INTEGER_CST
+             || !tree_int_cst_equal (TYPE_SIZE (outer_type),
+                                     TYPE_SIZE (inner_type))))
+       return false;
 
-      /* ???  This should eventually just return false.  */
-      return lang_hooks.types_compatible_p (inner_type, outer_type);
+      /* Check conversions between arrays with partially known extents.
+        If the array min/max values are constant they have to match.
+        Otherwise allow conversions to unknown and variable extents.
+        In particular this declares conversions that may change the
+        mode to BLKmode as useless.  */
+      if (TYPE_DOMAIN (inner_type)
+         && TYPE_DOMAIN (outer_type)
+         && TYPE_DOMAIN (inner_type) != TYPE_DOMAIN (outer_type))
+       {
+         tree inner_min = TYPE_MIN_VALUE (TYPE_DOMAIN (inner_type));
+         tree outer_min = TYPE_MIN_VALUE (TYPE_DOMAIN (outer_type));
+         tree inner_max = TYPE_MAX_VALUE (TYPE_DOMAIN (inner_type));
+         tree outer_max = TYPE_MAX_VALUE (TYPE_DOMAIN (outer_type));
+
+         /* After gimplification a variable min/max value carries no
+            additional information compared to a NULL value.  All that
+            matters has been lowered to be part of the IL.  */
+         if (inner_min && TREE_CODE (inner_min) != INTEGER_CST)
+           inner_min = NULL_TREE;
+         if (outer_min && TREE_CODE (outer_min) != INTEGER_CST)
+           outer_min = NULL_TREE;
+         if (inner_max && TREE_CODE (inner_max) != INTEGER_CST)
+           inner_max = NULL_TREE;
+         if (outer_max && TREE_CODE (outer_max) != INTEGER_CST)
+           outer_max = NULL_TREE;
+
+         /* Conversions NULL / variable <- cst are useless, but not
+            the other way around.  */
+         if (outer_min
+             && (!inner_min
+                 || !tree_int_cst_equal (inner_min, outer_min)))
+           return false;
+         if (outer_max
+             && (!inner_max
+                 || !tree_int_cst_equal (inner_max, outer_max)))
+           return false;
+       }
+
+      /* Recurse on the element check.  */
+      return useless_type_conversion_p (TREE_TYPE (outer_type),
+                                       TREE_TYPE (inner_type));
     }
-  /* Also for functions and possibly other types with
-     TYPE_STRUCTURAL_EQUALITY_P set.  */
-  else if (TYPE_STRUCTURAL_EQUALITY_P (inner_type)
-          && TYPE_STRUCTURAL_EQUALITY_P (outer_type))
-    return lang_hooks.types_compatible_p (inner_type, outer_type);
-  
-  return false;
-}
 
-/* Return true if the conversion from INNER_TYPE to OUTER_TYPE is a
-   useless type conversion, otherwise return false.
+  else if ((TREE_CODE (inner_type) == FUNCTION_TYPE
+           || TREE_CODE (inner_type) == METHOD_TYPE)
+          && TREE_CODE (inner_type) == TREE_CODE (outer_type))
+    {
+      tree outer_parm, inner_parm;
 
-   This function implicitly defines the middle-end type system.  With
-   the notion of 'a < b' meaning that useless_type_conversion_p (a, b)
-   holds and 'a > b' meaning that useless_type_conversion_p (b, a) holds,
-   the following invariants shall be fulfilled:
+      /* If the return types are not compatible bail out.  */
+      if (!useless_type_conversion_p (TREE_TYPE (outer_type),
+                                     TREE_TYPE (inner_type)))
+       return false;
 
-     1) useless_type_conversion_p is transitive.
-       If a < b and b < c then a < c.
+      /* Method types should belong to a compatible base class.  */
+      if (TREE_CODE (inner_type) == METHOD_TYPE
+         && !useless_type_conversion_p (TYPE_METHOD_BASETYPE (outer_type),
+                                        TYPE_METHOD_BASETYPE (inner_type)))
+       return false;
 
-     2) useless_type_conversion_p is not symmetric.
-       From a < b does not follow a > b.
+      /* A conversion to an unprototyped argument list is ok.  */
+      if (!TYPE_ARG_TYPES (outer_type))
+       return true;
+
+      /* If the unqualified argument types are compatible the conversion
+        is useless.  */
+      if (TYPE_ARG_TYPES (outer_type) == TYPE_ARG_TYPES (inner_type))
+       return true;
+
+      for (outer_parm = TYPE_ARG_TYPES (outer_type),
+          inner_parm = TYPE_ARG_TYPES (inner_type);
+          outer_parm && inner_parm;
+          outer_parm = TREE_CHAIN (outer_parm),
+          inner_parm = TREE_CHAIN (inner_parm))
+       if (!useless_type_conversion_p
+              (TYPE_MAIN_VARIANT (TREE_VALUE (outer_parm)),
+               TYPE_MAIN_VARIANT (TREE_VALUE (inner_parm))))
+         return false;
+
+      /* If there is a mismatch in the number of arguments the functions
+        are not compatible.  */
+      if (outer_parm || inner_parm)
+       return false;
 
-     3) Types define the available set of operations applicable to values.
-       A type conversion is useless if the operations for the target type
-       is a subset of the operations for the source type.  For example
-       casts to void* are useless, casts from void* are not (void* can't
-       be dereferenced or offsetted, but copied, hence its set of operations
-       is a strict subset of that of all other data pointer types).  Casts
-       to const T* are useless (can't be written to), casts from const T*
-       to T* are not.  */
+      /* Defer to the target if necessary.  */
+      if (TYPE_ATTRIBUTES (inner_type) || TYPE_ATTRIBUTES (outer_type))
+       return targetm.comp_type_attributes (outer_type, inner_type) != 0;
 
-bool
-useless_type_conversion_p (tree outer_type, tree inner_type)
-{
-  /* If the outer type is (void *), then the conversion is not
-     necessary.  We have to make sure to not apply this while
-     recursing though.  */
-  if (POINTER_TYPE_P (inner_type)
-      && POINTER_TYPE_P (outer_type)
-      && TREE_CODE (TREE_TYPE (outer_type)) == VOID_TYPE)
-    return true;
+      return true;
+    }
 
-  return useless_type_conversion_p_1 (outer_type, inner_type);
+  /* For aggregates we rely on TYPE_CANONICAL exclusively and require
+     explicit conversions for types involving to be structurally
+     compared types.  */
+  else if (AGGREGATE_TYPE_P (inner_type)
+          && TREE_CODE (inner_type) == TREE_CODE (outer_type))
+    return false;
+  
+  return false;
 }
 
 /* Return true if a conversion from either type of TYPE1 and TYPE2
@@ -1089,6 +1425,18 @@ tree_ssa_useless_type_conversion (tree expr)
   return false;
 }
 
+/* Strip conversions from EXP according to
+   tree_ssa_useless_type_conversion and return the resulting
+   expression.  */
+
+tree
+tree_ssa_strip_useless_type_conversions (tree exp)
+{
+  while (tree_ssa_useless_type_conversion (exp))
+    exp = TREE_OPERAND (exp, 0);
+  return exp;
+}
+
 
 /* Internal helper for walk_use_def_chains.  VAR, FN and DATA are as
    described in walk_use_def_chains.
@@ -1268,7 +1616,7 @@ warn_uninit (tree t, const char *gmsgid, void *data)
       if (xloc.file != floc.file
          || xloc.line < floc.line
          || xloc.line > LOCATION_LINE (cfun->function_end_locus))
-       inform (input_location, "%J%qD was declared here", var, var);
+       inform (DECL_SOURCE_LOCATION (var), "%qD was declared here", var);
     }
 }
 
@@ -1290,7 +1638,12 @@ warn_uninitialized_var (tree *tp, int *walk_subtrees, void *data_)
 
   /* We do not care about LHS.  */
   if (wi->is_lhs)
-    return NULL_TREE;
+    {
+      /* Except for operands of INDIRECT_REF.  */
+      if (!INDIRECT_REF_P (t))
+       return NULL_TREE;
+      t = TREE_OPERAND (t, 0);
+    }
 
   switch (TREE_CODE (t))
     {
@@ -1401,6 +1754,8 @@ warn_uninitialized_vars (bool warn_possibly_uninitialized)
        {
          struct walk_stmt_info wi;
          data.stmt = gsi_stmt (gsi);
+         if (is_gimple_debug (data.stmt))
+           continue;
          memset (&wi, 0, sizeof (wi));
          wi.info = &data;
          walk_gimple_op (gsi_stmt (gsi), warn_uninitialized_var, &wi);
@@ -1608,7 +1963,8 @@ execute_update_addresses_taken (bool do_optimize)
            {
              gimple stmt = gsi_stmt (gsi);
 
-             if (gimple_references_memory_p (stmt))
+             if (gimple_references_memory_p (stmt)
+                 || is_gimple_debug (stmt))
                update_stmt (stmt);
            }