OSDN Git Service

PR debug/43508
[pf3gnuchains/gcc-fork.git] / gcc / graphite-sese-to-poly.c
index 9f5ee8a..83eff2a 100644 (file)
@@ -1,5 +1,5 @@
 /* Conversion of SESE regions to Polyhedra.
-   Copyright (C) 2009, 2010 Free Software Foundation, Inc.
+   Copyright (C) 2009 Free Software Foundation, Inc.
    Contributed by Sebastian Pop <sebastian.pop@amd.com>.
 
 This file is part of GCC.
@@ -280,6 +280,7 @@ new_gimple_bb (basic_block bb, VEC (data_reference_p, heap) *drs)
   GBB_DATA_REFS (gbb) = drs;
   GBB_CONDITIONS (gbb) = NULL;
   GBB_CONDITION_CASES (gbb) = NULL;
+  GBB_CLOOG_IV_TYPES (gbb) = NULL;
 
   return gbb;
 }
@@ -307,6 +308,9 @@ free_data_refs_aux (VEC (data_reference_p, heap) *datarefs)
 static void
 free_gimple_bb (struct gimple_bb *gbb)
 {
+  if (GBB_CLOOG_IV_TYPES (gbb))
+    htab_delete (GBB_CLOOG_IV_TYPES (gbb));
+
   free_data_refs_aux (GBB_DATA_REFS (gbb));
   free_data_refs (GBB_DATA_REFS (gbb));
 
@@ -519,7 +523,7 @@ build_pbb_scattering_polyhedrons (ppl_Linear_Expression_t static_schedule,
 
   gcc_assert (scattering_dimensions >= used_scattering_dimensions);
 
-  mpz_init (v);
+  value_init (v);
   ppl_new_Coefficient (&c);
   PBB_TRANSFORMED (pbb) = poly_scattering_new ();
   ppl_new_C_Polyhedron_from_space_dimension
@@ -533,7 +537,7 @@ build_pbb_scattering_polyhedrons (ppl_Linear_Expression_t static_schedule,
       ppl_Linear_Expression_t expr;
 
       ppl_new_Linear_Expression_with_dimension (&expr, dim);
-      mpz_set_si (v, 1);
+      value_set_si (v, 1);
       ppl_assign_Coefficient_from_mpz_t (c, v);
       ppl_Linear_Expression_add_to_coefficient (expr, i, c);
 
@@ -542,7 +546,7 @@ build_pbb_scattering_polyhedrons (ppl_Linear_Expression_t static_schedule,
        {
          ppl_Linear_Expression_coefficient (static_schedule, i / 2, c);
          ppl_Coefficient_to_mpz_t (c, v);
-         mpz_neg (v, v);
+         value_oppose (v, v);
          ppl_assign_Coefficient_from_mpz_t (c, v);
          ppl_Linear_Expression_add_to_inhomogeneous (expr, c);
        }
@@ -552,7 +556,7 @@ build_pbb_scattering_polyhedrons (ppl_Linear_Expression_t static_schedule,
        {
          int loop = (i - 1) / 2;
 
-         mpz_set_si (v, -1);
+         value_set_si (v, -1);
          ppl_assign_Coefficient_from_mpz_t (c, v);
          ppl_Linear_Expression_add_to_coefficient
            (expr, scattering_dimensions + loop, c);
@@ -564,7 +568,7 @@ build_pbb_scattering_polyhedrons (ppl_Linear_Expression_t static_schedule,
       ppl_delete_Constraint (cstr);
     }
 
-  mpz_clear (v);
+  value_clear (v);
   ppl_delete_Coefficient (c);
 
   PBB_ORIGINAL (pbb) = poly_scattering_copy (PBB_TRANSFORMED (pbb));
@@ -616,7 +620,7 @@ build_scop_scattering (scop_p scop)
   ppl_Coefficient_t c;
   Value v;
 
-  mpz_init (v);
+  value_init (v);
   ppl_new_Coefficient (&c);
   ppl_new_Linear_Expression (&static_schedule);
 
@@ -624,7 +628,7 @@ build_scop_scattering (scop_p scop)
      because we cannot compare_prefix_loops against a previous loop,
      prefix will be equal to zero, and that index will be
      incremented before copying.  */
-  mpz_set_si (v, -1);
+  value_set_si (v, -1);
   ppl_assign_Coefficient_from_mpz_t (c, v);
   ppl_Linear_Expression_add_to_coefficient (static_schedule, 0, c);
 
@@ -645,7 +649,7 @@ build_scop_scattering (scop_p scop)
       ppl_assign_Linear_Expression_from_Linear_Expression (common,
                                                           static_schedule);
 
-      mpz_set_si (v, 1);
+      value_set_si (v, 1);
       ppl_assign_Coefficient_from_mpz_t (c, v);
       ppl_Linear_Expression_add_to_coefficient (common, prefix, c);
       ppl_assign_Linear_Expression_from_Linear_Expression (static_schedule,
@@ -656,7 +660,7 @@ build_scop_scattering (scop_p scop)
       ppl_delete_Linear_Expression (common);
     }
 
-  mpz_clear (v);
+  value_clear (v);
   ppl_delete_Coefficient (c);
   ppl_delete_Linear_Expression (static_schedule);
 }
@@ -672,14 +676,14 @@ add_value_to_dim (ppl_dimension_type d, ppl_Linear_Expression_t expr,
 
   ppl_new_Coefficient (&coef);
   ppl_Linear_Expression_coefficient (expr, d, coef);
-  mpz_init (val);
+  value_init (val);
   ppl_Coefficient_to_mpz_t (coef, val);
 
-  mpz_add (val, val, k);
+  value_addto (val, val, k);
 
   ppl_assign_Coefficient_from_mpz_t (coef, val);
   ppl_Linear_Expression_add_to_coefficient (expr, d, coef);
-  mpz_clear (val);
+  value_clear (val);
   ppl_delete_Coefficient (coef);
 }
 
@@ -708,10 +712,10 @@ scan_tree_for_params_right_scev (sese s, tree e, int var,
       |   a [i * p] = ...   */
       gcc_assert (TREE_CODE (e) == INTEGER_CST);
 
-      mpz_init (val);
-      mpz_set_si (val, int_cst_value (e));
+      value_init (val);
+      value_set_si (val, int_cst_value (e));
       add_value_to_dim (l, expr, val);
-      mpz_clear (val);
+      value_clear (val);
     }
 }
 
@@ -725,20 +729,20 @@ scan_tree_for_params_int (tree cst, ppl_Linear_Expression_t expr, Value k)
   ppl_Coefficient_t coef;
   int v = int_cst_value (cst);
 
-  mpz_init (val);
-  mpz_set_si (val, 0);
+  value_init (val);
+  value_set_si (val, 0);
 
   /* Necessary to not get "-1 = 2^n - 1". */
   if (v < 0)
-    mpz_sub_ui (val, val, -v);
+    value_sub_int (val, val, -v);
   else
-    mpz_add_ui (val, val, v);
+    value_add_int (val, val, v);
 
-  mpz_mul (val, val, k);
+  value_multiply (val, val, k);
   ppl_new_Coefficient (&coef);
   ppl_assign_Coefficient_from_mpz_t (coef, val);
   ppl_Linear_Expression_add_to_inhomogeneous (expr, coef);
-  mpz_clear (val);
+  value_clear (val);
   ppl_delete_Coefficient (coef);
 }
 
@@ -809,11 +813,11 @@ scan_tree_for_params (sese s, tree e, ppl_Linear_Expression_t c,
            {
              Value val;
              gcc_assert (host_integerp (TREE_OPERAND (e, 1), 0));
-             mpz_init (val);
-             mpz_set_si (val, int_cst_value (TREE_OPERAND (e, 1)));
-             mpz_mul (val, val, k);
+             value_init (val);
+             value_set_si (val, int_cst_value (TREE_OPERAND (e, 1)));
+             value_multiply (val, val, k);
              scan_tree_for_params (s, TREE_OPERAND (e, 0), c, val);
-             mpz_clear (val);
+             value_clear (val);
            }
          else
            scan_tree_for_params (s, TREE_OPERAND (e, 0), c, k);
@@ -824,11 +828,11 @@ scan_tree_for_params (sese s, tree e, ppl_Linear_Expression_t c,
            {
              Value val;
              gcc_assert (host_integerp (TREE_OPERAND (e, 0), 0));
-             mpz_init (val);
-             mpz_set_si (val, int_cst_value (TREE_OPERAND (e, 0)));
-             mpz_mul (val, val, k);
+             value_init (val);
+             value_set_si (val, int_cst_value (TREE_OPERAND (e, 0)));
+             value_multiply (val, val, k);
              scan_tree_for_params (s, TREE_OPERAND (e, 1), c, val);
-             mpz_clear (val);
+             value_clear (val);
            }
          else
            scan_tree_for_params (s, TREE_OPERAND (e, 1), c, k);
@@ -909,11 +913,11 @@ scan_tree_for_params (sese s, tree e, ppl_Linear_Expression_t c,
            ppl_subtract_Linear_Expression_from_Linear_Expression (c,
                                                                   tmp_expr);
            ppl_delete_Linear_Expression (tmp_expr);
-           mpz_init (minus_one);
-           mpz_set_si (minus_one, -1);
+           value_init (minus_one);
+           value_set_si (minus_one, -1);
            ppl_new_Coefficient_from_mpz_t (&coef, minus_one);
            ppl_Linear_Expression_add_to_inhomogeneous (c, coef);
-           mpz_clear (minus_one);
+           value_clear (minus_one);
            ppl_delete_Coefficient (coef);
          }
 
@@ -963,8 +967,8 @@ find_params_in_bb (sese region, gimple_bb_p gbb)
   loop_p loop = GBB_BB (gbb)->loop_father;
   Value one;
 
-  mpz_init (one);
-  mpz_set_si (one, 1);
+  value_init (one);
+  value_set_si (one, 1);
 
   /* Find parameters in the access functions of data references.  */
   for (i = 0; VEC_iterate (data_reference_p, GBB_DATA_REFS (gbb), i, dr); i++)
@@ -983,7 +987,7 @@ find_params_in_bb (sese region, gimple_bb_p gbb)
       scan_tree_for_params (region, rhs, NULL, one);
     }
 
-  mpz_clear (one);
+  value_clear (one);
 }
 
 /* Record the parameters used in the SCOP.  A variable is a parameter
@@ -998,8 +1002,8 @@ find_scop_parameters (scop_p scop)
   struct loop *loop;
   Value one;
 
-  mpz_init (one);
-  mpz_set_si (one, 1);
+  value_init (one);
+  value_set_si (one, 1);
 
   /* Find the parameters used in the loop bounds.  */
   for (i = 0; VEC_iterate (loop_p, SESE_LOOP_NEST (region), i, loop); i++)
@@ -1013,7 +1017,7 @@ find_scop_parameters (scop_p scop)
       scan_tree_for_params (region, nb_iters, NULL, one);
     }
 
-  mpz_clear (one);
+  value_clear (one);
 
   /* Find the parameters used in data accesses.  */
   for (i = 0; VEC_iterate (poly_bb_p, SCOP_BBS (scop), i, pbb); i++)
@@ -1056,10 +1060,10 @@ add_upper_bounds_from_estimated_nit (scop_p scop, double_int nit,
                                                    ub_expr);
 
   /* Construct the negated number of last iteration in VAL.  */
-  mpz_init (val);
+  value_init (val);
   mpz_set_double_int (val, nit, false);
-  mpz_sub_ui (val, val, 1);
-  mpz_neg (val, val);
+  value_sub_int (val, val, 1);
+  value_oppose (val, val);
 
   /* NB_ITERS_LE holds the number of last iteration in
      parametrical form.  Subtract estimated number of last
@@ -1099,7 +1103,7 @@ add_upper_bounds_from_estimated_nit (scop_p scop, double_int nit,
   ppl_delete_Polyhedron (pol);
   ppl_delete_Linear_Expression (nb_iters_le);
   ppl_delete_Constraint (ub);
-  mpz_clear (val);
+  value_clear (val);
 }
 
 /* Builds the constraint polyhedra for LOOP in SCOP.  OUTER_PH gives
@@ -1170,12 +1174,12 @@ build_loop_iteration_domains (scop_p scop, struct loop *loop,
       ppl_Linear_Expression_t ub_expr;
       double_int nit;
 
-      mpz_init (one);
-      mpz_set_si (one, 1);
+      value_init (one);
+      value_set_si (one, 1);
       ppl_new_Linear_Expression_with_dimension (&ub_expr, dim);
       nb_iters = scalar_evolution_in_region (region, loop, nb_iters);
       scan_tree_for_params (SCOP_REGION (scop), nb_iters, ub_expr, one);
-      mpz_clear (one);
+      value_clear (one);
 
       if (estimated_loop_iterations (loop, true, &nit))
        add_upper_bounds_from_estimated_nit (scop, nit, dim, ub_expr);
@@ -1221,10 +1225,10 @@ create_linear_expr_from_tree (poly_bb_p pbb, tree t)
   t = scalar_evolution_in_region (region, loop, t);
   gcc_assert (!automatically_generated_chrec_p (t));
 
-  mpz_init (one);
-  mpz_set_si (one, 1);
+  value_init (one);
+  value_set_si (one, 1);
   scan_tree_for_params (region, t, res, one);
-  mpz_clear (one);
+  value_clear (one);
 
   return res;
 }
@@ -1278,25 +1282,25 @@ add_condition_to_domain (ppl_Pointset_Powerset_C_Polyhedron_t ps, gimple stmt,
      the left or the right side of the expression. */
   if (code == LT_EXPR)
     {
-      mpz_init (v);
-      mpz_set_si (v, 1);
+      value_init (v);
+      value_set_si (v, 1);
       ppl_new_Coefficient (&c);
       ppl_assign_Coefficient_from_mpz_t (c, v);
       ppl_Linear_Expression_add_to_inhomogeneous (left, c);
       ppl_delete_Coefficient (c);
-      mpz_clear (v);
+      value_clear (v);
 
       code = LE_EXPR;
     }
   else if (code == GT_EXPR)
     {
-      mpz_init (v);
-      mpz_set_si (v, 1);
+      value_init (v);
+      value_set_si (v, 1);
       ppl_new_Coefficient (&c);
       ppl_assign_Coefficient_from_mpz_t (c, v);
       ppl_Linear_Expression_add_to_inhomogeneous (right, c);
       ppl_delete_Coefficient (c);
-      mpz_clear (v);
+      value_clear (v);
 
       code = GE_EXPR;
     }
@@ -1655,7 +1659,7 @@ pdr_add_memory_accesses (ppl_Polyhedron_t accesses, data_reference_p dr,
   scop_p scop = PBB_SCOP (pbb);
   sese region = SCOP_REGION (scop);
 
-  mpz_init (v);
+  value_init (v);
 
   for (i = 0; i < nb_subscripts; i++)
     {
@@ -1667,7 +1671,7 @@ pdr_add_memory_accesses (ppl_Polyhedron_t accesses, data_reference_p dr,
       ppl_new_Linear_Expression_with_dimension (&fn, dom_nb_dims);
       ppl_new_Linear_Expression_with_dimension (&access, accessp_nb_dims);
 
-      mpz_set_si (v, 1);
+      value_set_si (v, 1);
       scan_tree_for_params (region, afn, fn, v);
       ppl_assign_Linear_Expression_from_Linear_Expression (access, fn);
 
@@ -1680,7 +1684,7 @@ pdr_add_memory_accesses (ppl_Polyhedron_t accesses, data_reference_p dr,
       ppl_delete_Constraint (cstr);
     }
 
-  mpz_clear (v);
+  value_clear (v);
 }
 
 /* Add constrains representing the size of the accessed data to the
@@ -2179,9 +2183,6 @@ scalar_close_phi_node_p (gimple phi)
       || !is_gimple_reg (gimple_phi_result (phi)))
     return false;
 
-  /* Note that loop close phi nodes should have a single argument
-     because we translated the representation into a canonical form
-     before Graphite: see canonicalize_loop_closed_ssa_form.  */
   return (gimple_phi_num_args (phi) == 1);
 }
 
@@ -2199,11 +2200,6 @@ rewrite_close_phi_out_of_ssa (gimple_stmt_iterator *psi)
   gimple stmt = gimple_build_assign (res, zero_dim_array);
   tree arg = gimple_phi_arg_def (phi, 0);
 
-  /* Note that loop close phi nodes should have a single argument
-     because we translated the representation into a canonical form
-     before Graphite: see canonicalize_loop_closed_ssa_form.  */
-  gcc_assert (gimple_phi_num_args (phi) == 1);
-
   if (TREE_CODE (arg) == SSA_NAME
       && !SSA_NAME_IS_DEFAULT_DEF (arg))
     insert_out_of_ssa_copy (zero_dim_array, arg);
@@ -2406,7 +2402,8 @@ rewrite_reductions_out_of_ssa (scop_p scop)
 
   update_ssa (TODO_update_ssa);
 #ifdef ENABLE_CHECKING
-  verify_loop_closed_ssa (true);
+  verify_ssa (false);
+  verify_loop_closed_ssa ();
 #endif
 
   FOR_EACH_BB (bb)
@@ -2416,7 +2413,8 @@ rewrite_reductions_out_of_ssa (scop_p scop)
 
   update_ssa (TODO_update_ssa);
 #ifdef ENABLE_CHECKING
-  verify_loop_closed_ssa (true);
+  verify_ssa (false);
+  verify_loop_closed_ssa ();
 #endif
 }
 
@@ -2669,11 +2667,6 @@ detect_commutative_reduction (gimple stmt, VEC (gimple, heap) **in,
       if (TREE_CODE (arg) != SSA_NAME)
        return NULL;
 
-      /* Note that loop close phi nodes should have a single argument
-        because we translated the representation into a canonical form
-        before Graphite: see canonicalize_loop_closed_ssa_form.  */
-      gcc_assert (gimple_phi_num_args (stmt) == 1);
-
       def = SSA_NAME_DEF_STMT (arg);
       loop_phi = detect_commutative_reduction (def, in, out);
 
@@ -2794,7 +2787,7 @@ translate_scalar_reduction_to_array (VEC (gimple, heap) *in,
 {
   unsigned int i;
   gimple loop_phi;
-  tree red = NULL_TREE;
+  tree red;
 
   for (i = 0; VEC_iterate (gimple, in, i, loop_phi); i++)
     {
@@ -2875,7 +2868,8 @@ rewrite_commutative_reductions_out_of_ssa (sese region, sbitmap reductions)
   gsi_commit_edge_inserts ();
   update_ssa (TODO_update_ssa);
 #ifdef ENABLE_CHECKING
-  verify_loop_closed_ssa (true);
+  verify_ssa (false);
+  verify_loop_closed_ssa ();
 #endif
 }
 
@@ -2893,7 +2887,7 @@ graphite_loop_normal_form (loop_p loop)
 
   bool known_niter = number_of_iterations_exit (loop, exit, &niter, false);
 
-  /* At this point we should know the number of iterations.  */
+  /* At this point we should know the number of iterations,  */
   gcc_assert (known_niter);
 
   nit = force_gimple_operand (unshare_expr (niter.niter), &stmts, true,
@@ -2901,7 +2895,7 @@ graphite_loop_normal_form (loop_p loop)
   if (stmts)
     gsi_insert_seq_on_edge_immediate (loop_preheader_edge (loop), stmts);
 
-  loop->single_iv = canonicalize_loop_ivs (loop, &nit, false);
+  loop->single_iv = canonicalize_loop_ivs (loop, &nit);
 }
 
 /* Rewrite all the loops of SCOP in normal form: one induction