r148970 - in /branches/graphite/gcc: ChangeLog....

[lifeng@gcc.gnu.org]

Author: lifeng
Date: Fri Jun 26 13:17:53 2009
New Revision: 148970

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=148970
Log:
Check dependency between PDRS at specified level.

2009-6-24 Konrad Trifunovic <konrad.trifunovic@gmail.com>
	  Li Feng <nemokingdom@gmail.com>

* graphite-dependences.c (graphite_carried_dependence_level_k): New.
(dependency_between_pbbs_p): New.
(lexicographically_gt_p): Assure !empty_p before polyhedron intersection
assign.
(build_lexicographically_gt_constraint): Correct lexicographically judging.
* graphite-dependences.h: New.
* Makefile.in (graphite-dependences.o): Add graphite-dependences.h.

Added:
    branches/graphite/gcc/graphite-dependences.h
Modified:
    branches/graphite/gcc/ChangeLog.graphite
    branches/graphite/gcc/Makefile.in
    branches/graphite/gcc/graphite-dependences.c