summaryrefslogtreecommitdiff
path: root/AAC_search_monad.mli
diff options
context:
space:
mode:
authorGravatar Stephane Glondu <steph@glondu.net>2012-09-20 09:41:14 +0200
committerGravatar Stephane Glondu <steph@glondu.net>2012-09-20 09:41:14 +0200
commit8917ab003a9b7f2abf8e399b5e7ad013b31a2e0e (patch)
treeddabcfad1c52bf730690b1be7c900f25dcdf0ec3 /AAC_search_monad.mli
parent9216cffaaa1ef137ef5bdb5b290a930cc6198850 (diff)
Imported Upstream version 0.3upstream/0.3
Diffstat (limited to 'AAC_search_monad.mli')
-rw-r--r--AAC_search_monad.mli42
1 files changed, 0 insertions, 42 deletions
diff --git a/AAC_search_monad.mli b/AAC_search_monad.mli
deleted file mode 100644
index 7e2a910..0000000
--- a/AAC_search_monad.mli
+++ /dev/null
@@ -1,42 +0,0 @@
-(***************************************************************************)
-(* This is part of aac_tactics, it is distributed under the terms of the *)
-(* GNU Lesser General Public License version 3 *)
-(* (see file LICENSE for more details) *)
-(* *)
-(* Copyright 2009-2010: Thomas Braibant, Damien Pous. *)
-(***************************************************************************)
-
-(** Search monad that allows to express non-deterministic algorithms
- in a legible maner, or programs that solve combinatorial problems.
-
- @see <http://spivey.oriel.ox.ac.uk/mike/search-jfp.pdf> the
- inspiration of this module
-*)
-
-(** A data type that represent a collection of ['a] *)
-type 'a m
-
- (** {2 Monadic operations} *)
-
-(** bind and return *)
-val ( >> ) : 'a m -> ('a -> 'b m) -> 'b m
-val return : 'a -> 'a m
-
-(** non-deterministic choice *)
-val ( >>| ) : 'a m -> 'a m -> 'a m
-
-(** failure *)
-val fail : unit -> 'a m
-
-(** folding through the collection *)
-val fold : ('a -> 'b -> 'b) -> 'a m -> 'b -> 'b
-
-(** {2 Derived facilities } *)
-
-val sprint : ('a -> string) -> 'a m -> string
-val count : 'a m -> int
-val choose : 'a m -> 'a option
-val to_list : 'a m -> 'a list
-val sort : ('a -> 'a -> int) -> 'a m -> 'a m
-val is_empty: 'a m -> bool
-val filter : ('a -> bool) -> 'a m -> 'a m