-
Notifications
You must be signed in to change notification settings - Fork 125
/
finite_single_thread_lazy.opa
64 lines (53 loc) · 1.97 KB
/
finite_single_thread_lazy.opa
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
/*
Copyright © 2011 MLstate
This file is part of OPA.
OPA is free software: you can redistribute it and/or modify it under the
terms of the GNU Affero General Public License, version 3, as published by
the Free Software Foundation.
OPA 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 Affero General Public License for
more details.
You should have received a copy of the GNU Affero General Public License
along with OPA. If not, see <http://www.gnu.org/licenses/>.
*/
/**
* {1 About this module}
*
* {1 Where should I start?}
*
* {1 What if I need more?}
*/
/**
* {1 Types defined in this module}
*/
@opacapi
type finite_single_thread_lazy('a) = Mutable.t(
{ delayed : -> 'a } /* a lazy not yet evaluated */
/ { evaluating } /* a value that is being forced right now */
/ { value : 'a } /* a lazy that has been computed before */
)
/**
* {1 Interface}
*/
/** Use by the compiler to implement non lambda recursive values, where recursions are lambda guarded (hence evaluating the recursion has a chance to be finite).
Do not use it for any other purpose then finite lazy values with non concurrent force calls */
FiniteSingleThreadLazy = {{
make(f : -> 'a) : finite_single_thread_lazy('a) =
Mutable.make({ delayed = f })
/** force evaluation of the lazy value
generate in case of infinite forcing loop and concurrency forcing */
force(lazy:finite_single_thread_lazy('a)) : 'a =
match lazy.get() with
| ~{ value } -> value
| { evaluating } ->
// for position, it is probably simpler to just rely on
// stack traces
@fail("One recursive value definition is ill defined.")
| { delayed = fun } ->
do lazy.set({ evaluating })
value = fun()
do lazy.set(~{ value })
value
}}
@opacapi FiniteSingleThreadLazy_force = FiniteSingleThreadLazy.force