author | wenzelm |
Sat, 01 Aug 2009 00:09:45 +0200 | |
changeset 32295 | 400cc493d466 |
parent 32286 | 1fb5db48002d |
child 32592 | e29c0b7dcf66 |
permissions | -rw-r--r-- |
28578 | 1 |
(* Title: Pure/Concurrent/synchronized.ML |
2 |
Author: Fabian Immler and Makarius |
|
3 |
||
4 |
State variables with synchronized access. |
|
5 |
*) |
|
6 |
||
7 |
signature SYNCHRONIZED = |
|
8 |
sig |
|
9 |
type 'a var |
|
10 |
val var: string -> 'a -> 'a var |
|
32252 | 11 |
val peek: 'a var -> 'a |
28580 | 12 |
val value: 'a var -> 'a |
13 |
val timed_access: 'a var -> ('a -> Time.time option) -> ('a -> ('b * 'a) option) -> 'b option |
|
14 |
val guarded_access: 'a var -> ('a -> ('b * 'a) option) -> 'b |
|
28578 | 15 |
val change_result: 'a var -> ('a -> 'b * 'a) -> 'b |
16 |
val change: 'a var -> ('a -> 'a) -> unit |
|
17 |
end; |
|
18 |
||
19 |
structure Synchronized: SYNCHRONIZED = |
|
20 |
struct |
|
21 |
||
22 |
(* state variables *) |
|
23 |
||
24 |
datatype 'a var = Var of |
|
25 |
{name: string, |
|
26 |
lock: Mutex.mutex, |
|
27 |
cond: ConditionVar.conditionVar, |
|
28 |
var: 'a ref}; |
|
29 |
||
30 |
fun var name x = Var |
|
31 |
{name = name, |
|
32 |
lock = Mutex.mutex (), |
|
33 |
cond = ConditionVar.conditionVar (), |
|
34 |
var = ref x}; |
|
35 |
||
32252 | 36 |
fun peek (Var {var, ...}) = ! var; (*unsynchronized!*) |
37 |
||
28580 | 38 |
fun value (Var {name, lock, cond, var}) = SimpleThread.synchronized name lock (fn () => ! var); |
39 |
||
28578 | 40 |
|
41 |
(* synchronized access *) |
|
42 |
||
28580 | 43 |
fun timed_access (Var {name, lock, cond, var}) time_limit f = |
28578 | 44 |
SimpleThread.synchronized name lock (fn () => |
45 |
let |
|
28580 | 46 |
fun try_change () = |
47 |
let val x = ! var in |
|
48 |
(case f x of |
|
49 |
SOME (y, x') => (var := x'; SOME y) |
|
50 |
| NONE => |
|
32295
400cc493d466
renamed Multithreading.regular_interrupts to Multithreading.public_interrupts;
wenzelm
parents:
32286
diff
changeset
|
51 |
(case Multithreading.sync_wait NONE (time_limit x) cond lock of |
400cc493d466
renamed Multithreading.regular_interrupts to Multithreading.public_interrupts;
wenzelm
parents:
32286
diff
changeset
|
52 |
Exn.Result true => try_change () |
400cc493d466
renamed Multithreading.regular_interrupts to Multithreading.public_interrupts;
wenzelm
parents:
32286
diff
changeset
|
53 |
| Exn.Result false => NONE |
400cc493d466
renamed Multithreading.regular_interrupts to Multithreading.public_interrupts;
wenzelm
parents:
32286
diff
changeset
|
54 |
| Exn.Exn exn => reraise exn)) |
28580 | 55 |
end; |
56 |
val res = try_change (); |
|
28578 | 57 |
val _ = ConditionVar.broadcast cond; |
58 |
in res end); |
|
59 |
||
28580 | 60 |
fun guarded_access var f = the (timed_access var (K NONE) f); |
61 |
||
62 |
||
63 |
(* unconditional change *) |
|
64 |
||
65 |
fun change_result var f = guarded_access var (SOME o f); |
|
28578 | 66 |
fun change var f = change_result var (fn x => ((), f x)); |
67 |
||
68 |
end; |