From a23f12953a60c8f8d663266a9644a08a905b7b36 Mon Sep 17 00:00:00 2001 From: Adam Chlipala Date: Tue, 21 Oct 2008 12:06:35 -0400 Subject: ListShop skeleton --- demo/list.ur | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 demo/list.ur (limited to 'demo/list.ur') diff --git a/demo/list.ur b/demo/list.ur new file mode 100644 index 00000000..c2dfce22 --- /dev/null +++ b/demo/list.ur @@ -0,0 +1,15 @@ +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 -- cgit v1.2.3