|
Chris@42
|
1 (*
|
|
Chris@42
|
2 * Copyright (c) 1997-1999 Massachusetts Institute of Technology
|
|
Chris@42
|
3 * Copyright (c) 2003, 2007-14 Matteo Frigo
|
|
Chris@42
|
4 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
|
|
Chris@42
|
5 *
|
|
Chris@42
|
6 * This program is free software; you can redistribute it and/or modify
|
|
Chris@42
|
7 * it under the terms of the GNU General Public License as published by
|
|
Chris@42
|
8 * the Free Software Foundation; either version 2 of the License, or
|
|
Chris@42
|
9 * (at your option) any later version.
|
|
Chris@42
|
10 *
|
|
Chris@42
|
11 * This program is distributed in the hope that it will be useful,
|
|
Chris@42
|
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Chris@42
|
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
Chris@42
|
14 * GNU General Public License for more details.
|
|
Chris@42
|
15 *
|
|
Chris@42
|
16 * You should have received a copy of the GNU General Public License
|
|
Chris@42
|
17 * along with this program; if not, write to the Free Software
|
|
Chris@42
|
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
Chris@42
|
19 *
|
|
Chris@42
|
20 *)
|
|
Chris@42
|
21
|
|
Chris@42
|
22 open Util
|
|
Chris@42
|
23
|
|
Chris@42
|
24 type color = | RED | BLUE | BLACK | YELLOW
|
|
Chris@42
|
25
|
|
Chris@42
|
26 type dagnode =
|
|
Chris@42
|
27 { assigned: Variable.variable;
|
|
Chris@42
|
28 mutable expression: Expr.expr;
|
|
Chris@42
|
29 input_variables: Variable.variable list;
|
|
Chris@42
|
30 mutable successors: dagnode list;
|
|
Chris@42
|
31 mutable predecessors: dagnode list;
|
|
Chris@42
|
32 mutable label: int;
|
|
Chris@42
|
33 mutable color: color}
|
|
Chris@42
|
34
|
|
Chris@42
|
35 type dag
|
|
Chris@42
|
36
|
|
Chris@42
|
37 val makedag : (Variable.variable * Expr.expr) list -> dag
|
|
Chris@42
|
38
|
|
Chris@42
|
39 val map : (dagnode -> dagnode) -> dag -> dag
|
|
Chris@42
|
40 val for_all : dag -> (dagnode -> unit) -> unit
|
|
Chris@42
|
41 val to_list : dag -> (dagnode list)
|
|
Chris@42
|
42 val bfs : dag -> dagnode -> int -> unit
|
|
Chris@42
|
43 val find_node : (dagnode -> bool) -> dag -> dagnode option
|
