summaryrefslogtreecommitdiff
path: root/transfer/lib/nat.tr
diff options
context:
space:
mode:
authorbringert <bringert@cs.chalmers.se>2005-11-30 16:00:06 +0000
committerbringert <bringert@cs.chalmers.se>2005-11-30 16:00:06 +0000
commitcba2fcb9b118cedb603b171ac7d7581c5adb844c (patch)
tree5f777207338134402d07486d334dcc764d933027 /transfer/lib/nat.tr
parent86df2a69b149c1f4ff2cb9139447f5a6faccd483 (diff)
Moved transfer libraries to transfer/lib
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))