blob: 3750312e00018862ce8812d4965df82292ef77bf (
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
31
32
|
(.module: lux)
(sig: #export (Equality a)
{#.doc "Equality for a type's instances."}
(: (-> a a Bool)
=))
(alias: Eq Equality)
(def: #export (product left right)
(All [l r] (-> (Eq l) (Eq r) (Eq [l r])))
(struct (def: (= [a b] [x y])
(and (:: left = a x)
(:: right = b y)))))
(def: #export (sum left right)
(All [l r] (-> (Eq l) (Eq r) (Eq (| 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] (-> (-> (Eq a) (Eq a)) (Eq a)))
(struct (def: (= left right)
(sub (rec sub) left right))))
|
