OSDN Git Service

PR middle-end/29335
[pf3gnuchains/gcc-fork.git] / gcc / tree-ssa-loop-im.c
index e10017d..04cb287 100644 (file)
@@ -244,7 +244,7 @@ movement_possibility (tree stmt)
       return MOVE_POSSIBLE;
     }
 
-  if (TREE_CODE (stmt) != MODIFY_EXPR)
+  if (TREE_CODE (stmt) != GIMPLE_MODIFY_STMT)
     return MOVE_IMPOSSIBLE;
 
   if (stmt_ends_bb_p (stmt))
@@ -253,12 +253,12 @@ movement_possibility (tree stmt)
   if (stmt_ann (stmt)->has_volatile_ops)
     return MOVE_IMPOSSIBLE;
 
-  lhs = TREE_OPERAND (stmt, 0);
+  lhs = GIMPLE_STMT_OPERAND (stmt, 0);
   if (TREE_CODE (lhs) == SSA_NAME
       && SSA_NAME_OCCURS_IN_ABNORMAL_PHI (lhs))
     return MOVE_IMPOSSIBLE;
 
-  rhs = TREE_OPERAND (stmt, 1);
+  rhs = GIMPLE_STMT_OPERAND (stmt, 1);
 
   if (TREE_SIDE_EFFECTS (rhs))
     return MOVE_IMPOSSIBLE;
@@ -423,7 +423,7 @@ stmt_cost (tree stmt)
   if (TREE_CODE (stmt) == COND_EXPR)
     return LIM_EXPENSIVE;
 
-  rhs = TREE_OPERAND (stmt, 1);
+  rhs = GENERIC_TREE_OPERAND (stmt, 1);
 
   /* Hoisting memory references out should almost surely be a win.  */
   if (stmt_references_memory_p (stmt))
@@ -496,7 +496,7 @@ determine_max_movement (tree stmt, bool must_preserve_exec)
     if (!add_dependency (val, lim_data, loop, true))
       return false;
 
-  FOR_EACH_SSA_TREE_OPERAND (val, stmt, iter, SSA_OP_VIRTUAL_USES | SSA_OP_VIRTUAL_KILLS)
+  FOR_EACH_SSA_TREE_OPERAND (val, stmt, iter, SSA_OP_VIRTUAL_USES)
     if (!add_dependency (val, lim_data, loop, false))
       return false;
 
@@ -609,7 +609,7 @@ determine_invariantness_stmt (struct dom_walk_data *dw_data ATTRIBUTE_UNUSED,
       /* If divisor is invariant, convert a/b to a*(1/b), allowing reciprocal
         to be hoisted out of loop, saving expensive divide.  */
       if (pos == MOVE_POSSIBLE
-         && (rhs = TREE_OPERAND (stmt, 1)) != NULL
+         && (rhs = GENERIC_TREE_OPERAND (stmt, 1)) != NULL
          && TREE_CODE (rhs) == RDIV_EXPR
          && flag_unsafe_math_optimizations
          && !flag_trapping_math
@@ -620,19 +620,19 @@ determine_invariantness_stmt (struct dom_walk_data *dw_data ATTRIBUTE_UNUSED,
        {
          tree lhs, stmt1, stmt2, var, name;
 
-         lhs = TREE_OPERAND (stmt, 0);
+         lhs = GENERIC_TREE_OPERAND (stmt, 0);
 
-         /* stmt must be MODIFY_EXPR.  */
+         /* stmt must be GIMPLE_MODIFY_STMT.  */
          var = create_tmp_var (TREE_TYPE (rhs), "reciptmp");
          add_referenced_var (var);
 
-         stmt1 = build2 (MODIFY_EXPR, void_type_node, var,
+         stmt1 = build2 (GIMPLE_MODIFY_STMT, void_type_node, var,
                          build2 (RDIV_EXPR, TREE_TYPE (rhs),
                                  build_real (TREE_TYPE (rhs), dconst1),
                                  TREE_OPERAND (rhs, 1)));
          name = make_ssa_name (var, stmt1);
-         TREE_OPERAND (stmt1, 0) = name;
-         stmt2 = build2 (MODIFY_EXPR, void_type_node, lhs,
+         GIMPLE_STMT_OPERAND (stmt1, 0) = name;
+         stmt2 = build2 (GIMPLE_MODIFY_STMT, void_type_node, lhs,
                          build2 (MULT_EXPR, TREE_TYPE (rhs),
                                  name, TREE_OPERAND (rhs, 0)));
 
@@ -1051,7 +1051,7 @@ schedule_sm (struct loop *loop, VEC (edge, heap) *exits, tree ref,
       LIM_DATA (aref->stmt)->sm_done = true;
 
   /* Emit the load & stores.  */
-  load = build2 (MODIFY_EXPR, void_type_node, tmp_var, ref);
+  load = build2_gimple (GIMPLE_MODIFY_STMT, tmp_var, ref);
   get_stmt_ann (load)->common.aux = xcalloc (1, sizeof (struct lim_aux_data));
   LIM_DATA (load)->max_loop = loop;
   LIM_DATA (load)->tgt_loop = loop;
@@ -1062,8 +1062,7 @@ schedule_sm (struct loop *loop, VEC (edge, heap) *exits, tree ref,
 
   for (i = 0; VEC_iterate (edge, exits, i, ex); i++)
     {
-      store = build2 (MODIFY_EXPR, void_type_node,
-                     unshare_expr (ref), tmp_var);
+      store = build2_gimple (GIMPLE_MODIFY_STMT, unshare_expr (ref), tmp_var);
       bsi_insert_on_edge (ex, store);
     }
 }
@@ -1201,11 +1200,11 @@ gather_mem_refs_stmt (struct loop *loop, htab_t mem_refs,
     return;
 
   /* Recognize MEM = (SSA_NAME | invariant) and SSA_NAME = MEM patterns.  */
-  if (TREE_CODE (stmt) != MODIFY_EXPR)
+  if (TREE_CODE (stmt) != GIMPLE_MODIFY_STMT)
     goto fail;
 
-  lhs = &TREE_OPERAND (stmt, 0);
-  rhs = &TREE_OPERAND (stmt, 1);
+  lhs = &GIMPLE_STMT_OPERAND (stmt, 0);
+  rhs = &GIMPLE_STMT_OPERAND (stmt, 1);
 
   if (TREE_CODE (*lhs) == SSA_NAME)
     {
@@ -1252,15 +1251,13 @@ gather_mem_refs_stmt (struct loop *loop, htab_t mem_refs,
     }
   ref->is_stored |= is_stored;
 
-  FOR_EACH_SSA_TREE_OPERAND (vname, stmt, oi,
-                            SSA_OP_VIRTUAL_USES | SSA_OP_VIRTUAL_KILLS)
+  FOR_EACH_SSA_TREE_OPERAND (vname, stmt, oi, SSA_OP_VIRTUAL_USES)
     bitmap_set_bit (ref->vops, DECL_UID (SSA_NAME_VAR (vname)));
   record_mem_ref_loc (&ref->locs, stmt, mem);
   return;
 
 fail:
-  FOR_EACH_SSA_TREE_OPERAND (vname, stmt, oi,
-                            SSA_OP_VIRTUAL_USES | SSA_OP_VIRTUAL_KILLS)
+  FOR_EACH_SSA_TREE_OPERAND (vname, stmt, oi, SSA_OP_VIRTUAL_USES)
     bitmap_set_bit (clobbered_vops, DECL_UID (SSA_NAME_VAR (vname)));
 }
 
@@ -1372,40 +1369,23 @@ determine_lsm_loop (struct loop *loop)
 }
 
 /* Try to perform store motion for all memory references modified inside
-   any of LOOPS.  */
+   loops.  */
 
 static void
-determine_lsm (struct loops *loops)
+determine_lsm (void)
 {
   struct loop *loop;
-
-  if (!loops->tree_root->inner)
-    return;
+  loop_iterator li;
 
   /* Pass the loops from the outermost and perform the store motion as
      suitable.  */
 
-  loop = loops->tree_root->inner;
-  while (1)
+  FOR_EACH_LOOP (li, loop, 0)
     {
       determine_lsm_loop (loop);
-
-      if (loop->inner)
-       {
-         loop = loop->inner;
-         continue;
-       }
-      while (!loop->next)
-       {
-         loop = loop->outer;
-         if (loop == loops->tree_root)
-           {
-             bsi_commit_edge_inserts ();
-             return;
-           }
-       }
-      loop = loop->next;
     }
+
+  bsi_commit_edge_inserts ();
 }
 
 /* Fills ALWAYS_EXECUTED_IN information for basic blocks of LOOP, i.e.
@@ -1476,11 +1456,10 @@ fill_always_executed_in (struct loop *loop, sbitmap contains_call)
     fill_always_executed_in (loop, contains_call);
 }
 
-/* Compute the global information needed by the loop invariant motion pass.
-   LOOPS is the loop tree.  */
+/* Compute the global information needed by the loop invariant motion pass.  */
 
 static void
-tree_ssa_lim_initialize (struct loops *loops)
+tree_ssa_lim_initialize (void)
 {
   sbitmap contains_call = sbitmap_alloc (last_basic_block);
   block_stmt_iterator bsi;
@@ -1500,7 +1479,7 @@ tree_ssa_lim_initialize (struct loops *loops)
        SET_BIT (contains_call, bb->index);
     }
 
-  for (loop = loops->tree_root->inner; loop; loop = loop->next)
+  for (loop = current_loops->tree_root->inner; loop; loop = loop->next)
     fill_always_executed_in (loop, contains_call);
 
   sbitmap_free (contains_call);
@@ -1519,13 +1498,13 @@ tree_ssa_lim_finalize (void)
     }
 }
 
-/* Moves invariants from LOOPS.  Only "expensive" invariants are moved out --
+/* Moves invariants from loops.  Only "expensive" invariants are moved out --
    i.e. those that are likely to be win regardless of the register pressure.  */
 
 void
-tree_ssa_lim (struct loops *loops)
+tree_ssa_lim (void)
 {
-  tree_ssa_lim_initialize (loops);
+  tree_ssa_lim_initialize ();
 
   /* For each statement determine the outermost loop in that it is
      invariant and cost for computing the invariant.  */
@@ -1534,7 +1513,7 @@ tree_ssa_lim (struct loops *loops)
   /* For each memory reference determine whether it is possible to hoist it
      out of the loop.  Force the necessary invariants to be moved out of the
      loops as well.  */
-  determine_lsm (loops);
+  determine_lsm ();
 
   /* Move the expressions that are expensive enough.  */
   move_computations ();