summaryrefslogtreecommitdiff
path: root/transfer/examples/array.tr
diff options
context:
space:
mode:
Diffstat (limited to 'transfer/examples/array.tr')
-rw-r--r--transfer/examples/array.tr10
1 files changed, 10 insertions, 0 deletions
diff --git a/transfer/examples/array.tr b/transfer/examples/array.tr
new file mode 100644
index 000000000..7dcf6d443
--- /dev/null
+++ b/transfer/examples/array.tr
@@ -0,0 +1,10 @@
+import nat ;
+
+data Array : Type -> Nat -> Type where {
+ Empty : (A:Type) -> Array A Zero ;
+ Cell : (A:Type) -> (n:Nat) -> A -> Array A n -> Array A (Succ n) ;
+ } ;
+
+mapA : (A:Type) -> (B:Type) -> (n:Nat) -> (A -> B) -> Array A n -> Array B n ;
+mapA A B _ f (Empty _) = Empty B ;
+mapA A B (Succ n) f (Cell _ _ x xs) = Cell B n (f x) (mapA A B n f xs) ;