src/Pure/Concurrent/lazy_sequential.ML
author wenzelm
Thu, 09 Sep 2010 17:20:27 +0200
changeset 39232 69c6d3e87660
parent 34293 df93c72c0206
child 43761 e72ba84ae58f
permissions -rw-r--r--
more abstract treatment of interrupts in structure Exn -- hardly ever need to mention Interrupt literally;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
32817
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     1
(*  Title:      Pure/Concurrent/lazy_sequential.ML
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     2
    Author:     Florian Haftmann and Makarius, TU Muenchen
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     3
34278
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
     4
Lazy evaluation with memoing of results and regular exceptions
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
     5
(sequential version).
32817
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     6
*)
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     7
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     8
structure Lazy: LAZY =
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
     9
struct
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    10
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    11
(* datatype *)
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    12
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    13
datatype 'a expr =
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    14
  Expr of unit -> 'a |
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    15
  Result of 'a Exn.result;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    16
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    17
abstype 'a lazy = Lazy of 'a expr Unsynchronized.ref
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    18
with
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    19
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    20
fun peek (Lazy r) =
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    21
  (case ! r of
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    22
    Expr _ => NONE
32844
wenzelm
parents: 32817
diff changeset
    23
  | Result res => SOME res);
32817
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    24
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    25
fun lazy e = Lazy (Unsynchronized.ref (Expr e));
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    26
fun value a = Lazy (Unsynchronized.ref (Result (Exn.Result a)));
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    27
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    28
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    29
(* force result *)
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    30
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    31
fun force_result (Lazy r) =
34278
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    32
  let
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    33
    val result =
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    34
      (case ! r of
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    35
        Expr e => Exn.capture e ()
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    36
      | Result res => res);
39232
69c6d3e87660 more abstract treatment of interrupts in structure Exn -- hardly ever need to mention Interrupt literally;
wenzelm
parents: 34293
diff changeset
    37
    val _ = if Exn.is_interrupt_exn result then () else r := Result result;
34278
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    38
  in result end;
32817
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    39
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    40
fun force r = Exn.release (force_result r);
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    41
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    42
end;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    43
end;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    44
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    45
type 'a lazy = 'a Lazy.lazy;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    46