summaryrefslogtreecommitdiff
path: root/transfer/lib/nat.tra
blob: b13a809ed5ad360a1e0dfc301e66b7fef531831c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import prelude

data Nat : Type where
	Zero : Nat
  	Succ : (n:Nat) -> Nat

add_Nat : Add Nat
add_Nat = rec zero = Zero
	      plus = natPlus

natPlus : Nat -> Nat -> Nat
natPlus Zero y = y
natPlus (Succ x) y = Succ (natPlus x y)

pred : Nat -> Nat
pred Zero = Zero
pred (Succ n) = n

natToInt : Nat -> Integer
natToInt Zero = 0
natToInt (Succ n) = 1 + natToInt n

intToNat : Integer -> Nat
intToNat n = if n == 0 then Zero else Succ (intToNat (n-1))