OSDN Git Service

2009-08-20 Thomas Koenig <tkoenig@gcc.gnu.org>
[pf3gnuchains/gcc-fork.git] / gcc / graphite-dependences.h
1 /* Graphite polyhedral representation.
2    Copyright (C) 2009 Free Software Foundation, Inc.
3    Contributed by Konrad Trifunovic <konrad.trifunovic@gmail.com>
4
5 This file is part of GCC.
6
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)
10 any later version.
11
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.
16
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/>.  */
20
21 #ifndef GCC_GRAPHITE_DEPENDENCES_H
22 #define GCC_GRAPHITE_DEPENDENCES_H
23
24 extern bool graphite_legal_transform (scop_p);
25 extern bool dependency_between_pbbs_p (poly_bb_p, poly_bb_p, int);
26
27 typedef struct poly_dr_pair *poly_dr_pair_p;
28
29 typedef struct poly_dr_pair
30 {
31   /* Source polyhedral data reference of the dependence.  */
32   poly_dr_p source;
33
34   /* Sink data reference of the dependence.  */
35   poly_dr_p sink;
36
37   /* Data dependence polyhedron descibing dependence
38      between SOURCE and SINK data references.  */
39   ppl_Pointset_Powerset_C_Polyhedron_t ddp;
40 }poly_dr_pair;
41
42
43 #define PDRP_SOURCE(PDRP) (PDR->source)
44 #define PDRP_SINK(PDRP) (PDR->sink)
45 #define PDRP_DDP(PDRP) (PDR->ddp)
46
47 extern int eq_poly_dr_pair_p (const void *, const void *);
48 extern hashval_t hash_poly_dr_pair_p (const void *);
49
50 #endif