From bb4aed8e1304d5cb3cbe7ec5fdcf95344e9aa2d5 Mon Sep 17 00:00:00 2001
From: Adam Chlipala <adamc@hcoop.net>
Date: Sun, 22 Feb 2009 17:39:55 -0500
Subject: demo/sum working with manual folders

---
 lib/ur/top.ur  | 13 +++++++++++++
 lib/ur/top.urs |  6 ++++++
 2 files changed, 19 insertions(+)

(limited to 'lib')

diff --git a/lib/ur/top.ur b/lib/ur/top.ur
index 9016fd27..5d2ae606 100644
--- a/lib/ur/top.ur
+++ b/lib/ur/top.ur
@@ -6,6 +6,19 @@ con folder = K ==> fn r :: {K} =>
                           -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
                       -> tf [] -> tf r
 
+structure Folder = struct
+    fun nil K (tf :: {K} -> Type)
+            (f : nm :: Name -> v :: K -> r :: {K} -> tf r
+                 -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
+            (i : tf []) = i
+
+    fun cons K (r ::: {K}) (nm :: Name) (v :: K) [[nm] ~ r] (fold : folder r)
+             (tf :: {K} -> Type)
+             (f : nm :: Name -> v :: K -> r :: {K} -> tf r
+                  -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
+             (i : tf []) = f [nm] [v] [r] (fold [tf] f i)
+end
+
 
 fun not b = if b then False else True
 
diff --git a/lib/ur/top.urs b/lib/ur/top.urs
index d891c80d..d4cd34f4 100644
--- a/lib/ur/top.urs
+++ b/lib/ur/top.urs
@@ -6,6 +6,12 @@ con folder = K ==> fn r :: {K} =>
                           -> fn [[nm] ~ r] => tf ([nm = v] ++ r))
                       -> tf [] -> tf r
 
+structure Folder : sig
+    val nil : K --> folder (([]) :: {K})
+    val cons : K --> r ::: {K} -> nm :: Name -> v :: K
+               -> fn [[nm] ~ r] => folder r -> folder ([nm = v] ++ r)
+end
+
 
 val not : bool -> bool
 
-- 
cgit v1.2.3