gcc/graphite-dependences.h

   1 /* Graphite polyhedral representation.
   2    Copyright (C) 2009, 2010 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 /* Represents a Polyhedral Data Dependence Relation.  */
  34
  35 typedef struct poly_ddr
  36 {
  37   /* Source and sink data references of the dependence.  */
  38   poly_dr_p source, sink;
  39
  40   /* Data dependence polyhedron.  */
  41   ppl_Pointset_Powerset_C_Polyhedron_t ddp;
  42
  43   enum poly_dependence_kind kind;
  44
  45   /* True when the dependence relation is for the original scattering.  */
  46   bool original_scattering_p;
  47
  48 } *poly_ddr_p;
  49
  50 #define PDDR_SOURCE(PDDR) (PDDR->source)
  51 #define PDDR_SINK(PDDR) (PDDR->sink)
  52 #define PDDR_DDP(PDDR) (PDDR->ddp)
  53 #define PDDR_KIND(PDDR) (PDDR->kind)
  54 #define PDDR_ORIGINAL_SCATTERING_P(PDDR) (PDDR->original_scattering_p)
  55
  56 extern int eq_poly_ddr_p (const void *, const void *);
  57 extern hashval_t hash_poly_ddr_p (const void *);
  58 extern void free_poly_ddr (void *);
  59 extern void dot_deps (scop_p);
  60 extern void dot_deps_stmt (scop_p);
  61 extern void print_pddr (FILE *, poly_ddr_p);
  62 extern void debug_pddr (poly_ddr_p);
  63
  64 #endif