Mercurial > urweb
view demo/list.ur @ 450:07f6576aeb0a
Wrapping works in Blog
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Sat, 01 Nov 2008 16:46:16 -0400 |
parents | 4d519baf357c |
children | 7ef4b2911b09 |
line wrap: on
line source
datatype list t = Nil | Cons of t * list t fun length' (t ::: Type) (ls : list t) (acc : int) = case ls of Nil => acc | Cons (_, ls') => length' ls' (acc + 1) fun length (t ::: Type) (ls : list t) = length' ls 0 fun rev' (t ::: Type) (ls : list t) (acc : list t) = case ls of Nil => acc | Cons (x, ls') => rev' ls' (Cons (x, acc)) fun rev (t ::: Type) (ls : list t) = rev' ls Nil