blob: 4fa734e92105a70143d790e6d0c5a8837b13678a (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
(***********************************************************************)
(* ocamlbuild *)
(* *)
(* Nicolas Pouillard, Berke Durak, projet Gallium, INRIA Rocquencourt *)
(* *)
(* Copyright 2007 Institut National de Recherche en Informatique et *)
(* en Automatique. All rights reserved. This file is distributed *)
(* under the terms of the Q Public License version 1.0. *)
(* *)
(***********************************************************************)
(* $Id$ *)
(* Original author: Berke Durak *)
(* Bool *)
type 'a boolean = And of 'a boolean list | Or of 'a boolean list | Not of 'a boolean | Atom of 'a | True | False;;
let rec eval f = function
| And l -> List.for_all (eval f) l
| Or l -> List.exists (eval f) l
| Not x -> not (eval f x)
| Atom a -> f a
| True -> true
| False -> false
;;
let rec iter f = function
| (And l|Or l) -> List.iter (iter f) l
| Not x -> iter f x
| Atom a -> f a
| True|False -> ()
;;
let rec map f = function
| And l -> And(List.map (map f) l)
| Or l -> Or(List.map (map f) l)
| Not x -> Not(map f x)
| Atom a -> Atom(f a)
| (True|False) as b -> b
;;
|
