doc-src/IsarAdvanced/Codegen/Thy/examples/Example.hs
author wenzelm
Tue, 14 Oct 2008 15:16:11 +0200
changeset 28586 d238b83ba3fc
parent 28421 05d202350b8d
child 29297 62e0f892e525
permissions -rw-r--r--
renamed kill_all to kill, in conformance with atp_kill command; simplified/unified treatment of preferences; check_thread_manager: CRITICAL due to global ref; goal addressing via Thm.cprem_of; reduced NJ basis library stuff to bare minimum;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     1
module Example where {
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     2
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     3
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     4
foldla :: forall a b. (a -> b -> a) -> a -> [b] -> a;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     5
foldla f a [] = a;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     6
foldla f a (x : xs) = foldla f (f a x) xs;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     7
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     8
rev :: forall a. [a] -> [a];
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     9
rev xs = foldla (\ xsa x -> x : xsa) [] xs;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    10
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    11
list_case :: forall t a. t -> (a -> [a] -> t) -> [a] -> t;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    12
list_case f1 f2 (a : list) = f2 a list;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    13
list_case f1 f2 [] = f1;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    14
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    15
data Queue a = Queue [a] [a];
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    16
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    17
empty :: forall a. Queue a;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    18
empty = Queue [] [];
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    19
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    20
dequeue :: forall a. Queue a -> (Maybe a, Queue a);
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    21
dequeue (Queue [] []) = (Nothing, Queue [] []);
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    22
dequeue (Queue xs (y : ys)) = (Just y, Queue xs ys);
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    23
dequeue (Queue (v : va) []) =
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    24
  let {
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    25
    (y : ys) = rev (v : va);
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    26
  } in (Just y, Queue [] ys);
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    27
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    28
enqueue :: forall a. a -> Queue a -> Queue a;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    29
enqueue x (Queue xs ys) = Queue (x : xs) ys;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    30
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    31
}