doc-src/Codegen/Thy/examples/Example.hs
author haftmann
Mon, 14 Jun 2010 15:27:09 +0200
changeset 37428 b3d94253e7f2
parent 34156 3a7937841585
child 37610 1b09880d9734
permissions -rw-r--r--
updated generated code
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
29297
62e0f892e525 updated generated files;
wenzelm
parents: 28421
diff changeset
     1
{-# OPTIONS_GHC -fglasgow-exts #-}
62e0f892e525 updated generated files;
wenzelm
parents: 28421
diff changeset
     2
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     3
module Example where {
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     4
32360
79b5b3031c87 updated generated document
haftmann
parents: 31848
diff changeset
     5
list_case :: forall a b. a -> (b -> [b] -> a) -> [b] -> a;
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     6
list_case f1 f2 (a : list) = f2 a list;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     7
list_case f1 f2 [] = f1;
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
     8
29798
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
     9
data Queue a = AQueue [a] [a];
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    10
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    11
empty :: forall a. Queue a;
29798
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    12
empty = AQueue [] [];
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    13
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    14
dequeue :: forall a. Queue a -> (Maybe a, Queue a);
29798
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    15
dequeue (AQueue [] []) = (Nothing, AQueue [] []);
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    16
dequeue (AQueue xs (y : ys)) = (Just y, AQueue xs ys);
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    17
dequeue (AQueue (v : va) []) =
31848
e5ab21d14974 updated generated document
haftmann
parents: 31544
diff changeset
    18
  let {
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    19
    (y : ys) = rev (v : va);
31848
e5ab21d14974 updated generated document
haftmann
parents: 31544
diff changeset
    20
  } in (Just y, AQueue [] ys);
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    21
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    22
enqueue :: forall a. a -> Queue a -> Queue a;
29798
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    23
enqueue x (AQueue xs ys) = AQueue (x : xs) ys;
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    24
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    25
}