X-Git-Url: https://scm.cri.ensmp.fr/git/Faustine.git/blobdiff_plain/c7f552fd8888da2f0d8cfb228fe0f28d3df3a12c..b4b6f2ea75b9f0f3ca918f5b84016610bf7a4d4f:/interpretor/preprocessor/faust-0.9.47mr3/compiler/headers/graphSorting.hh

diff --git a/interpretor/preprocessor/faust-0.9.47mr3/compiler/headers/graphSorting.hh b/interpretor/preprocessor/faust-0.9.47mr3/compiler/headers/graphSorting.hh
new file mode 100644
index 0000000..5a4daa7
--- /dev/null
+++ b/interpretor/preprocessor/faust-0.9.47mr3/compiler/headers/graphSorting.hh
@@ -0,0 +1,21 @@
+#ifndef __GRAPHSORTING__
+#define __GRAPHSORTING__
+
+
+#include <set>
+#include "loop.hh"
+
+ 
+
+typedef set<Loop*>      lset;
+typedef vector<Loop*>   lvec;
+typedef vector<lset>    lgraph;    
+
+/**
+ * Topological sort of an acyclic graph of loops starting 
+ * from its root. The loops are collect in an lgraph : a 
+ * vector of sets of loops
+ */
+void sortGraph(Loop* root,lgraph& V);
+
+#endif