annotate lib/ur/list.urs @ 822:d4e811beb8eb

fn-pattern code in but not tested yet; hello compiles
author Adam Chlipala <adamc@hcoop.net>
date Thu, 28 May 2009 10:16:50 -0400
parents 395a5d450cc0
children d07980bf1444
rev   line source
adamc@794 1 datatype t = datatype Basis.list
adamc@794 2
adamc@794 3 val show : a ::: Type -> show a -> show (list a)
adamc@794 4
adamc@794 5 val rev : a ::: Type -> t a -> t a
adamc@794 6
adamc@821 7 val revAppend : a ::: Type -> t a -> t a -> t a
adamc@821 8
adamc@821 9 val append : a ::: Type -> t a -> t a -> t a
adamc@821 10
adamc@794 11 val mp : a ::: Type -> b ::: Type -> (a -> b) -> t a -> t b
adamc@794 12
adamc@821 13 val mapPartial : a ::: Type -> b ::: Type -> (a -> option b) -> t a -> t b
adamc@821 14
adamc@796 15 val mapX : a ::: Type -> ctx ::: {Unit} -> (a -> xml ctx [] []) -> t a -> xml ctx [] []
adamc@800 16
adamc@800 17 val mapM : m ::: (Type -> Type) -> monad m -> a ::: Type -> b ::: Type
adamc@800 18 -> (a -> m b) -> list a -> m (list b)
adamc@821 19
adamc@821 20 val filter : a ::: Type -> (a -> bool) -> t a -> t a
adamc@822 21
adamc@822 22 val exists : a ::: Type -> (a -> bool) -> t a -> bool
adamc@822 23
adamc@822 24 val foldlMap : a ::: Type -> b ::: Type -> c ::: Type
adamc@822 25 -> (a -> b -> c * b) -> b -> t a -> t c * b