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 enum poly_dependence_kind {
  28   unknown_dependence,
  29   no_dependence,
  30   has_dependence
  31 };
  32
  33 typedef struct poly_ddr
  34 {
  35   /* Source and sink data references of the dependence.  */
  36   poly_dr_p source, sink;
  37
  38   /* Data dependence polyhedron.  */
  39   ppl_Pointset_Powerset_C_Polyhedron_t ddp;
  40
  41   enum poly_dependence_kind kind;
  42
  43 } *poly_ddr_p;
  44
  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)
  49
  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);
  54 extern void dot_deps_stmt (scop_p);
  55
  56 #endif