blob: 6ee8630e2616b72b94b4c5b7dbb231218fb25b00 (
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
25
26
27
28
29
30
|
(.module: lux)
(signature: #export (Equivalence a)
{#.doc "Equivalence for a type's instances."}
(: (-> a a Bool)
=))
(def: #export (product left right)
(All [l r] (-> (Equivalence l) (Equivalence r) (Equivalence [l r])))
(struct (def: (= [a b] [x y])
(and (:: left = a x)
(:: right = b y)))))
(def: #export (sum left right)
(All [l r] (-> (Equivalence l) (Equivalence r) (Equivalence (| l r))))
(struct (def: (= a|b x|y)
(case [a|b x|y]
[(+0 a) (+0 x)]
(:: left = a x)
[(+1 b) (+1 y)]
(:: right = b y)
_
false))))
(def: #export (rec sub)
(All [a] (-> (-> (Equivalence a) (Equivalence a)) (Equivalence a)))
(struct (def: (= left right)
(sub (rec sub) left right))))
|