Mercurial > urweb
view demo/list.ur @ 415:777317e8b2ae
Add newline at end of file
author | adamc@mire.hcoop.net |
---|---|
date | Thu, 23 Oct 2008 11:38:31 -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