aboutsummaryrefslogtreecommitdiff
path: root/new-luxc/source/luxc/lang/analysis.lux
blob: e33f51927cc884da0a9910d24baeaccde02f7e3c (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)))