src/Pure/Concurrent/lazy_sequential.ML
author wenzelm
Wed, 06 Jan 2010 13:14:28 +0100
changeset 34278 228f27469139
parent 33023 207c21697a48
child 34293 df93c72c0206
permissions -rw-r--r--
do not memoize interrupts; actually memoize results in sequential version; tuned;
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);
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    37
    val _ =
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    38
      (case result of
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    39
        Exn.Exn Exn.Interrupt => ()
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    40
      | _ => r := result);
228f27469139 do not memoize interrupts;
wenzelm
parents: 33023
diff changeset
    41
  in result end;
32817
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    42
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    43
fun force r = Exn.release (force_result r);
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    44
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    45
end;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    46
end;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    47
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    48
type 'a lazy = 'a Lazy.lazy;
4ed308181f7f Lazy evaluation with memoing (sequential version).
wenzelm
parents:
diff changeset
    49