summaryrefslogtreecommitdiff
path: root/transfer/lib/nat.tr
diff options
context:
space:
mode:
Diffstat (limited to 'transfer/lib/nat.tr')
-rw-r--r--transfer/lib/nat.tr18
1 files changed, 18 insertions, 0 deletions
diff --git a/transfer/lib/nat.tr b/transfer/lib/nat.tr
new file mode 100644
index 000000000..c529e5238
--- /dev/null
+++ b/transfer/lib/nat.tr
@@ -0,0 +1,18 @@
+data Nat : Type where
+ Zero : Nat
+ Succ : (n:Nat) -> Nat
+
+plus : Nat -> Nat -> Nat
+plus Zero y = y
+plus (Succ x) y = Succ (plus x y)
+
+pred : Nat -> Nat
+pred Zero = Zero
+pred (Succ n) = n
+
+natToInt : Nat -> Int
+natToInt Zero = 0
+natToInt (Succ n) = 1 + natToInt n
+
+intToNat : Int -> Nat
+intToNat n = if n == 0 then Zero else Succ (intToNat (n-1))