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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
(***********************************************************************)
(* *)
(* Applied Type System *)
(* *)
(***********************************************************************)
(*
** ATS/Postiats - Unleashing the Potential of Types!
** Copyright (C) 2011-2013 Hongwei Xi, ATS Trustful Software, Inc.
** All rights reserved
**
** ATS is free software; you can redistribute it and/or modify it under
** the terms of the GNU GENERAL PUBLIC LICENSE (GPL) as published by the
** Free Software Foundation; either version 3, or (at your option) any
** later version.
**
** ATS 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 ATS; see the file COPYING. If not, please write to the
** Free Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
** 02110-1301, USA.
*)
(* ****** ****** *)
(* Author: Hongwei Xi *)
(* Authoremail: gmmhwxiATgmailDOTcom *)
(* Start time: July, 2013 *)
(* ****** ****** *)
staload UN = "prelude/SATS/unsafe.sats"
(* ****** ****** *)
staload "libats/ML/SATS/basis.sats"
staload "libats/ML/SATS/list0.sats"
(* ****** ****** *)
staload "libats/ML/SATS/monad_list.sats"
(* ****** ****** *)
#include "./SHARE/monad.hats"
(* ****** ****** *)
assume monad_type (a:t0p) = list0 (a)
(* ****** ****** *)
implement
{a}{b}
monad_bind (xs, f) = let
//
implement
list_map$fopr<a><list0(b)> (x) = f (x)
val xss = list_map<a><list0(b)> (g1ofg0(xs))
val res = list_concat<b> ($UN.castvwtp1{List(List(b))}(xss))
val ((*void*)) = list_vt_free<list0(b)> (xss)
//
in
list0_of_list_vt (res)
end // end of [monad_bind]
(* ****** ****** *)
implement
{a1,a2}{b}
monad_bind2 (xs, ys, f) = let
//
implement
list_crosswith$fopr<a1,a2><list0(b)> (x, y) = f (x, y)
val xss =
list_crosswith<a1,a2><list0(b)> (g1ofg0(xs), g1ofg0(ys))
val res = list_concat<b> ($UN.castvwtp1{List(List(b))}(xss))
val ((*void*)) = list_vt_free<list0(b)> (xss)
//
in
list0_of_list_vt (res)
end // end of [monad_bind2]
(* ****** ****** *)
implement{a}
monad_return (x) = list0_cons{a}(x, list0_nil)
(* ****** ****** *)
implement{a} monad_list_list (xs) = (xs)
(* ****** ****** *)
implement{a} monad_list_listize (m) = (m)
(* ****** ****** *)
//
implement{a}
fprint_monad (out, m) = fprint_list0<a> (out, m)
//
(* ****** ****** *)
(* end of [monad_list.hats] *)
|
