aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSebastian Pop <sebpop@gmail.com>2007-07-04 07:04:31 +0000
committerSebastian Pop <spop@gcc.gnu.org>2007-07-04 07:04:31 +0000
commitfd727b3451cca4704ecf563c907496de5f683d1f (patch)
treea468889a2bba45ebdecbed47453ea60ae500369c
parentc92b85159f14f32796cb71be4a489d488e1090a0 (diff)
downloadgcc-fd727b3451cca4704ecf563c907496de5f683d1f.zip
gcc-fd727b3451cca4704ecf563c907496de5f683d1f.tar.gz
gcc-fd727b3451cca4704ecf563c907496de5f683d1f.tar.bz2
re PR target/32457 (Complete program optimized away (i686, -ftree-vectorize))
PR middle-end/32457 * tree-data-ref.c (analyze_siv_subscript_cst_affine, compute_overlap_steps_for_affine_1_2, analyze_subscript_affine_affine, init_omega_for_ddr_1): Use non conservative number of iterations estimations. (analyze_subscript_affine_affine): Use HOST_WIDE_INT instead of int. (analyze_siv_subscript): Remove FIXME and reinitialization of last_conflicts to chrec_dont_know. * testsuite/gfortran.dg/vect/pr32457.f90: New. From-SVN: r126305
-rw-r--r--gcc/ChangeLog12
-rw-r--r--gcc/testsuite/gfortran.dg/vect/pr32457.f9015
-rw-r--r--gcc/tree-data-ref.c46
3 files changed, 49 insertions, 24 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 507818d..ff2fbd4 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,15 @@
+2007-07-04 Sebastian Pop <sebpop@gmail.com>
+
+ PR middle-end/32457
+ * tree-data-ref.c (analyze_siv_subscript_cst_affine,
+ compute_overlap_steps_for_affine_1_2, analyze_subscript_affine_affine,
+ init_omega_for_ddr_1): Use non conservative number of iterations
+ estimations.
+ (analyze_subscript_affine_affine): Use HOST_WIDE_INT instead of int.
+ (analyze_siv_subscript): Remove FIXME and reinitialization of
+ last_conflicts to chrec_dont_know.
+ * testsuite/gfortran.dg/vect/pr32457.f90: New.
+
2007-07-04 Douglas Gregor <doug.gregor@gmail.com>
* tree.c (maybe_canonicalize_argtypes): Improve description.
diff --git a/gcc/testsuite/gfortran.dg/vect/pr32457.f90 b/gcc/testsuite/gfortran.dg/vect/pr32457.f90
new file mode 100644
index 0000000..07a2b60
--- /dev/null
+++ b/gcc/testsuite/gfortran.dg/vect/pr32457.f90
@@ -0,0 +1,15 @@
+! { dg-do compile }
+! { dg-require-effective-target vect_float }
+
+SUBROUTINE KEEL(RBOUND)
+ REAL, DIMENSION(0:100) :: RBOUND
+ DO N = 1, NP1
+ RBOUND(N) = RBOUND(N-1) + 1
+ END DO
+ DO N = 1, NS
+ WRITE (16,'(I5)') SRAD(N)
+ END DO
+END SUBROUTINE KEEL
+
+! { dg-final { scan-tree-dump-times "vectorized 0 loops" 1 "vect" } }
+! { dg-final { cleanup-tree-dump "vect" } }
diff --git a/gcc/tree-data-ref.c b/gcc/tree-data-ref.c
index 54980a3..a90557a 100644
--- a/gcc/tree-data-ref.c
+++ b/gcc/tree-data-ref.c
@@ -1632,7 +1632,7 @@ analyze_siv_subscript_cst_affine (tree chrec_a,
/* Perform weak-zero siv test to see if overlap is
outside the loop bounds. */
- numiter = estimated_loop_iterations_int (loop, true);
+ numiter = estimated_loop_iterations_int (loop, false);
if (numiter >= 0
&& compare_tree_int (tmp, numiter) > 0)
@@ -1711,7 +1711,7 @@ analyze_siv_subscript_cst_affine (tree chrec_a,
/* Perform weak-zero siv test to see if overlap is
outside the loop bounds. */
- numiter = estimated_loop_iterations_int (loop, true);
+ numiter = estimated_loop_iterations_int (loop, false);
if (numiter >= 0
&& compare_tree_int (tmp, numiter) > 0)
@@ -1852,10 +1852,11 @@ compute_overlap_steps_for_affine_1_2 (tree chrec_a, tree chrec_b,
step_y = int_cst_value (CHREC_RIGHT (chrec_a));
step_z = int_cst_value (CHREC_RIGHT (chrec_b));
- niter_x = estimated_loop_iterations_int
- (get_chrec_loop (CHREC_LEFT (chrec_a)), true);
- niter_y = estimated_loop_iterations_int (get_chrec_loop (chrec_a), true);
- niter_z = estimated_loop_iterations_int (get_chrec_loop (chrec_b), true);
+ niter_x =
+ estimated_loop_iterations_int (get_chrec_loop (CHREC_LEFT (chrec_a)),
+ false);
+ niter_y = estimated_loop_iterations_int (get_chrec_loop (chrec_a), false);
+ niter_z = estimated_loop_iterations_int (get_chrec_loop (chrec_b), false);
if (niter_x < 0 || niter_y < 0 || niter_z < 0)
{
@@ -1961,8 +1962,8 @@ analyze_subscript_affine_affine (tree chrec_a,
tree *last_conflicts)
{
unsigned nb_vars_a, nb_vars_b, dim;
- int init_a, init_b, gamma, gcd_alpha_beta;
- int tau1, tau2;
+ HOST_WIDE_INT init_a, init_b, gamma, gcd_alpha_beta;
+ HOST_WIDE_INT tau1, tau2;
lambda_matrix A, U, S;
if (eq_evolutions_p (chrec_a, chrec_b))
@@ -2012,14 +2013,14 @@ analyze_subscript_affine_affine (tree chrec_a,
{
if (nb_vars_a == 1 && nb_vars_b == 1)
{
- int step_a, step_b;
+ HOST_WIDE_INT step_a, step_b;
HOST_WIDE_INT niter, niter_a, niter_b;
affine_fn ova, ovb;
- niter_a = estimated_loop_iterations_int
- (get_chrec_loop (chrec_a), true);
- niter_b = estimated_loop_iterations_int
- (get_chrec_loop (chrec_b), true);
+ niter_a = estimated_loop_iterations_int (get_chrec_loop (chrec_a),
+ false);
+ niter_b = estimated_loop_iterations_int (get_chrec_loop (chrec_b),
+ false);
if (niter_a < 0 || niter_b < 0)
{
if (dump_file && (dump_flags & TDF_DETAILS))
@@ -2116,18 +2117,18 @@ analyze_subscript_affine_affine (tree chrec_a,
| x0 = i0 + i1 * t,
| y0 = j0 + j1 * t. */
- int i0, j0, i1, j1;
+ HOST_WIDE_INT i0, j0, i1, j1;
/* X0 and Y0 are the first iterations for which there is a
dependence. X0, Y0 are two solutions of the Diophantine
equation: chrec_a (X0) = chrec_b (Y0). */
- int x0, y0;
- int niter, niter_a, niter_b;
+ HOST_WIDE_INT x0, y0;
+ HOST_WIDE_INT niter, niter_a, niter_b;
- niter_a = estimated_loop_iterations_int
- (get_chrec_loop (chrec_a), true);
- niter_b = estimated_loop_iterations_int
- (get_chrec_loop (chrec_b), true);
+ niter_a = estimated_loop_iterations_int (get_chrec_loop (chrec_a),
+ false);
+ niter_b = estimated_loop_iterations_int (get_chrec_loop (chrec_b),
+ false);
if (niter_a < 0 || niter_b < 0)
{
@@ -2361,9 +2362,6 @@ analyze_siv_subscript (tree chrec_a,
analyze_subscript_affine_affine (chrec_a, chrec_b,
overlaps_a, overlaps_b,
last_conflicts);
- /* FIXME: The number of iterations is a symbolic expression.
- Compute it properly. */
- *last_conflicts = chrec_dont_know;
if (CF_NOT_KNOWN_P (*overlaps_a)
|| CF_NOT_KNOWN_P (*overlaps_b))
@@ -3466,7 +3464,7 @@ init_omega_for_ddr_1 (struct data_reference *dra, struct data_reference *drb,
for (i = 0; i <= DDR_INNER_LOOP (ddr)
&& VEC_iterate (loop_p, DDR_LOOP_NEST (ddr), i, loopi); i++)
{
- HOST_WIDE_INT nbi = estimated_loop_iterations_int (loopi, true);
+ HOST_WIDE_INT nbi = estimated_loop_iterations_int (loopi, false);
/* 0 <= loop_x */
ineq = omega_add_zero_geq (pb, omega_black);