Mercurial > urweb
view demo/list.ur @ 1431:4a6f84092399
Represent 'unit' as C 'int'; change pattern match compilation to avoid 'goto'; change Postgres prepared statement compilation to make life easier for the GCC escape analysis; all this in support of better tail call optimization
author | Adam Chlipala <adam@chlipala.net> |
---|---|
date | Thu, 10 Mar 2011 18:51:15 -0500 |
parents | 669ac5e9a69e |
children |
line wrap: on
line source
datatype list t = Nil | Cons of t * list t fun length [t] (ls : list t) = let fun length' (ls : list t) (acc : int) = case ls of Nil => acc | Cons (_, ls') => length' ls' (acc + 1) in length' ls 0 end fun rev [t] (ls : list t) = let fun rev' (ls : list t) (acc : list t) = case ls of Nil => acc | Cons (x, ls') => rev' ls' (Cons (x, acc)) in rev' ls Nil end