1 /* Graphite polyhedral representation.
2 Copyright (C) 2009 Free Software Foundation, Inc.
3 Contributed by Konrad Trifunovic <konrad.trifunovic@gmail.com>
5 This file is part of GCC.
7 GCC is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3, or (at your option)
12 GCC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
21 #ifndef GCC_GRAPHITE_DEPENDENCES_H
22 #define GCC_GRAPHITE_DEPENDENCES_H
24 extern bool graphite_legal_transform (scop_p
);
25 extern bool dependency_between_pbbs_p (poly_bb_p
, poly_bb_p
, int);
27 enum poly_dependence_kind
{
33 typedef struct poly_ddr
35 /* Source and sink data references of the dependence. */
36 poly_dr_p source
, sink
;
38 /* Data dependence polyhedron. */
39 ppl_Pointset_Powerset_C_Polyhedron_t ddp
;
41 enum poly_dependence_kind kind
;
45 #define PDDR_SOURCE(PDDR) (PDDR->source)
46 #define PDDR_SINK(PDDR) (PDDR->sink)
47 #define PDDR_DDP(PDDR) (PDDR->ddp)
48 #define PDDR_KIND(PDDR) (PDDR->kind)
50 extern int eq_poly_ddr_p (const void *, const void *);
51 extern hashval_t
hash_poly_ddr_p (const void *);
52 extern void free_poly_ddr (void *);
53 extern void dot_deps (scop_p
);