a scalar depending on vdefs in the current region is not invariant
authorAditya Kumar <aditya.k7@samsung.com>
Wed, 21 Oct 2015 21:18:27 +0000 (21:18 +0000)
committerSebastian Pop <spop@gcc.gnu.org>
Wed, 21 Oct 2015 21:18:27 +0000 (21:18 +0000)
commit78fd2726cafeb9e0cf377e5fb2102d09d91779d5
treeedc739b54786c480775bcdd4ce45e801f6224ec9
parent8b76e7fef8246b7bb6f209b8ce0768d437b7b4a0
a scalar depending on vdefs in the current region is not invariant

When a scalar is defined in function of an array reference in the current scop,
it does variate.  Graphite cannot represent the condition in scop-11.c, as a[*]
variates in the current region, and it is not an affine condition:

  for (j = 0; j <= 20; j++)
    a[j] = b + i;

  if (a[12] == 23)
    b = 3;
  else
    b = 1;

  for (j = 0; j <= 20; j++)
    a[j] = b + i;

* graphite-scop-detection.c (parameter_index_in_region): Update call to
invariant_in_sese_p_rec.
* graphite-sese-to-poly.c (extract_affine): Same.
* sese.c (invariant_in_sese_p_rec): Pass in an extra parameter has_vdefs.
(scalar_evolution_in_region): Return chrec_dont_know when the scalar variable
depends on virtual definitions in the current region.
* sese.h (invariant_in_sese_p_rec): Update declaration.

testsuite/
* gcc.dg/graphite/scop-11.c: Update pattern.

Co-Authored-By: Sebastian Pop <s.pop@samsung.com>
From-SVN: r229151
gcc/ChangeLog
gcc/graphite-scop-detection.c
gcc/graphite-sese-to-poly.c
gcc/sese.c
gcc/sese.h
gcc/testsuite/ChangeLog
gcc/testsuite/gcc.dg/graphite/scop-11.c