Index: bison/src/bison/2.4.1/bison-2.4.1-src/src/relation.h |
=================================================================== |
--- bison/src/bison/2.4.1/bison-2.4.1-src/src/relation.h (revision 0) |
+++ bison/src/bison/2.4.1/bison-2.4.1-src/src/relation.h (revision 0) |
@@ -0,0 +1,48 @@ |
+/* Binary relations. |
+ Copyright (C) 2002, 2004 Free Software Foundation, Inc. |
+ |
+ This file is part of Bison, the GNU Compiler Compiler. |
+ |
+ This program 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 3 of the License, or |
+ (at your option) any later version. |
+ |
+ This program 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 this program. If not, see <http://www.gnu.org/licenses/>. */ |
+ |
+ |
+#ifndef RELATION_H_ |
+# define RELATION_H_ |
+ |
+/* Performing operations on graphs coded as list of adjacency. |
+ |
+ If GRAPH is a relation, then GRAPH[Node] is a list of adjacent |
+ nodes, ended with END_NODE. */ |
+ |
+#define END_NODE ((relation_node) -1) |
+ |
+typedef size_t relation_node; |
+typedef relation_node *relation_nodes; |
+typedef relation_nodes *relation; |
+ |
+ |
+/* Report a relation R that has SIZE vertices. */ |
+void relation_print (relation r, relation_node size, FILE *out); |
+ |
+/* Compute the transitive closure of the FUNCTION on the relation R |
+ with SIZE vertices. |
+ |
+ If R (NODE-1, NODE-2) then on exit FUNCTION[NODE - 1] was extended |
+ (unioned) with FUNCTION[NODE - 2]. */ |
+void relation_digraph (relation r, relation_node size, bitsetv *function); |
+ |
+/* Destructively transpose *R_ARG, of size N. */ |
+void relation_transpose (relation *R_arg, relation_node n); |
+ |
+#endif /* ! RELATION_H_ */ |
Property changes on: bison\src\bison\2.4.1\bison-2.4.1-src\src\relation.h |
___________________________________________________________________ |
Added: svn:eol-style |
+ LF |