blob: 369e9dd7e71d959ae17481a5e96411f276b05fa2 (
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
|
(.module:
lux
(lux [function]
(data (coll [list "list/" Fold<List>]))
(macro [code]))
(luxc (lang [".L" variable #+ Variable])))
(type: #export Pattern Code)
(type: #export Analysis Code)
## Variants get analysed as binary sum types for the sake of semantic
## simplicity.
## This is because you can encode a variant of any size using just
## binary sums by nesting them.
(do-template [<name> <side>]
[(def: (<name> inner)
(-> Analysis Analysis)
(` (<side> (~ inner))))]
[sum-left "lux sum left"]
[sum-right "lux sum right"])
(def: (local-variable idx)
(-> Nat Int)
(nat-to-int idx))
(def: #export (sum tag size temp value)
(-> Nat Nat Nat Analysis Analysis)
(if (n/= (n/dec size) tag)
(if (n/= +1 tag)
(sum-right value)
(list/fold (function.const sum-left)
(sum-right value)
(list.n/range +0 (n/- +2 tag))))
(list/fold (function.const sum-left)
(case value
(^or (^code ("lux sum left" (~ inner)))
(^code ("lux sum right" (~ inner))))
(` ("lux case" (~ value)
{("lux case bind" (~ (code.nat temp)))
((~ (code.int (local-variable temp))))}))
_
value)
(list.n/range +0 tag))))
## Tuples get analysed into binary products for the sake of semantic
## simplicity, since products/pairs can encode tuples of any length
## through nesting.
(def: #export (product members)
(-> (List Analysis) Analysis)
(case members
#.Nil
(` [])
(#.Cons singleton #.Nil)
singleton
(#.Cons left right)
(` [(~ left) (~ (product right))])))
## Function application gets analysed into single-argument
## applications, since every other kind of application can be encoded
## into a finite series of single-argument applications.
(def: #export (apply args func)
(-> (List Analysis) Analysis Analysis)
(list/fold (function (_ arg func)
(` ("lux apply" (~ arg) (~ func))))
func
args))
(def: #export (procedure name args)
(-> Text (List Analysis) Analysis)
(` ((~ (code.text name)) (~+ args))))
(def: #export (var idx)
(-> Variable Analysis)
(` ((~ (code.int idx)))))
(def: #export (unfold-tuple analysis)
(-> Analysis (List Analysis))
(case analysis
(^code [(~ left) (~ right)])
(#.Cons left (unfold-tuple right))
_
(list analysis)))
(def: #export (unfold-variant analysis)
(-> Analysis (Maybe [Nat Bool Analysis]))
(loop [so-far +0
variantA analysis]
(case variantA
(^code ("lux sum left" (~ valueA)))
(case valueA
(^or (^code ("lux sum left" (~ _)))
(^code ("lux sum right" (~ _))))
(recur (n/inc so-far) valueA)
_
(#.Some [so-far false valueA]))
(^code ("lux sum right" (~ valueA)))
(#.Some [(n/inc so-far) true valueA])
_
#.None)))
|
