1 files changed, 87 insertions, 0 deletions
diff --git a/gcc/tree-dg.h b/gcc/tree-dg.h
new file mode 100644
index 00000000000..cb35f13b386
--- /dev/null
+++ b/gcc/tree-dg.h
@@ -0,0 +1,87 @@
+/* Dependence Graph 
+   Copyright (C) 2004 Free Software Foundation, Inc.
+   Contributed by Devang Patel <dpatel@apple.com>
+
+This file is part of GCC.
+
+GCC is free software; you can redistribute it and/or modify it under
+the terms of the GNU General Public License as published by the Free
+Software Foundation; either version 2, or (at your option) any later
+version.
+
+GCC is distributed in the hope that it will be useful, but WITHOUT ANY
+WARRANTY; without even the implied warranty of MERCHANTABILITY or
+FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+for more details.
+
+You should have received a copy of the GNU General Public License
+along with GCC; see the file COPYING.  If not, write to the Free
+Software Foundation, 59 Temple Place - Suite 330, Boston, MA
+02111-1307, USA.  */
+
+#ifndef GCC_TREE_SSA_DG_H
+#define GCC_TREE_SSA_DG_H
+
+#include "tree-data-ref.h"
+
+struct dependence_edge_def GTY (())
+{
+  /* Dependence relation */
+  struct data_dependence_relation *ddr;
+
+  /* Links through the predessor and successor lists.  */
+  struct dependence_edge_def *pred_next;
+  struct dependence_edge_def *succ_next;
+
+  /* Source and destination.  */
+  struct dependence_node_def *src;
+  struct dependence_node_def *dst;
+
+  /* Auxiliary info.  */
+  /* PTR GTY ((skip (""))) aux; */
+};
+
+typedef struct dependence_edge_def *dependence_edge;
+
+struct dependence_node_def GTY (())
+{
+
+  int node_id;
+
+  /* Statement */
+  tree stmt;
+
+  /* Dependece ddges */
+  dependence_edge pred;
+  dependence_edge succ;
+
+  /* Next and previous nodes in the chain.  */
+  struct dependence_node_def *next;
+  struct dependence_node_def *prev;
+
+};
+
+typedef struct dependence_node_def *dependence_node;
+
+#define DN_STMT(node) (node->stmt)
+#define DN_ID(node) (node->node_id)
+
+/* Create dependency graph.  */
+extern void dg_create_graph (struct loops *);
+
+/* Delete dependency graph.  */
+extern void dg_delete_graph (void);
+
+/* Delete edge from the dependency graph.  */
+void dg_delete_edge (dependence_edge);
+
+/* Debug dependence graph.  */
+extern void debug_dg (int);
+
+/* Find data dependence direction between two statements.  */
+enum data_dependence_direction ddg_direction_between_stmts (tree, tree, int);
+
+/* Find data dependence distance between two statements.  */
+tree ddg_distance_between_stmts (tree, tree, int);
+
+#endif