doc-src/Codegen/Thy/examples/Example.hs
author wenzelm
Wed, 25 Jul 2012 17:43:36 +0200
changeset 48501 e59778bc71a0
parent 44970 52f809bc5402
permissions -rw-r--r--
updated generated files;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
44970
52f809bc5402 updated generated file;
wenzelm
parents: 41185
diff changeset
     1
{-# LANGUAGE EmptyDataDecls, RankNTypes, ScopedTypeVariables #-}
29297
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
48501
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
     5
import Prelude ((==), (/=), (<), (<=), (>=), (>), (+), (-), (*), (/),
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
     6
  (**), (>>=), (>>), (=<<), (&&), (||), (^), (^^), (.), ($), ($!), (++),
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
     7
  (!!), Eq, error, id, return, not, fst, snd, map, filter, concat,
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
     8
  concatMap, reverse, zip, null, takeWhile, dropWhile, all, any, Integer,
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
     9
  negate, abs, divMod, String, Bool(True, False), Maybe(Nothing, Just));
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
    10
import qualified Prelude;
e59778bc71a0 updated generated files;
wenzelm
parents: 44970
diff changeset
    11
29798
6df726203e39 proper datatype abstraction example
haftmann
parents: 29297
diff changeset
    12
data Queue a = AQueue [a] [a];
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    13
39210
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    14
empty :: forall a. Queue a;
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    15
empty = AQueue [] [];
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    16
39210
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    17
dequeue :: forall a. Queue a -> (Maybe a, Queue a);
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    18
dequeue (AQueue [] []) = (Nothing, AQueue [] []);
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    19
dequeue (AQueue xs (y : ys)) = (Just y, AQueue xs ys);
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    20
dequeue (AQueue (v : va) []) =
31848
e5ab21d14974 updated generated document
haftmann
parents: 31544
diff changeset
    21
  let {
37610
1b09880d9734 updated generated document
haftmann
parents: 37428
diff changeset
    22
    (y : ys) = reverse (v : va);
39210
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    23
  } in (Just y, AQueue [] ys);
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    24
39210
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    25
enqueue :: forall a. a -> Queue a -> Queue a;
985b13c5a61d updated generated document
haftmann
parents: 39068
diff changeset
    26
enqueue x (AQueue xs ys) = AQueue (x : xs) ys;
28421
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    27
05d202350b8d reorganized examples
haftmann
parents:
diff changeset
    28
}