doc-src/Codegen/Thy/examples/Example.hs
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Wed, 20 Jul 2011 16:14:49 +0200
changeset 43934 2108763f298d
parent 41185 d5f0e556ffd3
child 44970 52f809bc5402
permissions -rw-r--r--
Quotient Package: handle Bound variables in rep_abs_rsp_tac not only at top-level of the goal

{-# LANGUAGE ScopedTypeVariables #-}

module Example where {

data Queue a = AQueue [a] [a];

empty :: forall a. Queue a;
empty = AQueue [] [];

dequeue :: forall a. Queue a -> (Maybe a, Queue a);
dequeue (AQueue [] []) = (Nothing, AQueue [] []);
dequeue (AQueue xs (y : ys)) = (Just y, AQueue xs ys);
dequeue (AQueue (v : va) []) =
  let {
    (y : ys) = reverse (v : va);
  } in (Just y, AQueue [] ys);

enqueue :: forall a. a -> Queue a -> Queue a;
enqueue x (AQueue xs ys) = AQueue (x : xs) ys;

}