Home My Page Projects Code Snippets Project Openings diderot
Summary Activity Tracker Tasks SCM

SCM Repository

[diderot] Annotation of /branches/lamont/src/compiler/basis/basis-vars.sml
ViewVC logotype

Annotation of /branches/lamont/src/compiler/basis/basis-vars.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 1385 - (view) (download)
Original Path: trunk/src/compiler/basis/basis-vars.sml

1 : jhr 79 (* basis-vars.sml
2 :     *
3 : jhr 435 * COPYRIGHT (c) 2010 The Diderot Project (http://diderot-language.cs.uchicago.edu)
4 : jhr 79 * All rights reserved.
5 :     *
6 :     * This module defines the AST variables for the built in operators and functions.
7 :     *)
8 :    
9 :     structure BasisVars =
10 :     struct
11 :     local
12 :     structure N = BasisNames
13 :     structure Ty = Types
14 :     structure MV = MetaVar
15 :    
16 : jhr 81 fun --> (tys1, ty) = Ty.T_Fun(tys1, ty)
17 : jhr 79 infix -->
18 :    
19 :     val N2 = Ty.DimConst 2
20 :     val N3 = Ty.DimConst 3
21 :    
22 :     (* short names for kinds *)
23 :     val TK : unit -> Ty.meta_var = Ty.TYPE o MV.newTyVar
24 : jhr 470 fun DK () : Ty.meta_var = Ty.DIFF(MV.newDiffVar 0)
25 : jhr 79 val SK : unit -> Ty.meta_var = Ty.SHAPE o MV.newShapeVar
26 :     val NK : unit -> Ty.meta_var = Ty.DIM o MV.newDimVar
27 :    
28 :     fun ty t = ([], t)
29 :     fun all (kinds, mkTy : Ty.meta_var list -> Ty.ty) = let
30 :     val tvs = List.map (fn mk => mk()) kinds
31 :     in
32 :     (tvs, mkTy tvs)
33 :     end
34 :     fun allNK mkTy = let
35 :     val tv = MV.newDimVar()
36 :     in
37 :     ([Ty.DIM tv], mkTy tv)
38 :     end
39 :    
40 :     fun field (k, d, dd) = Ty.T_Field{diff=k, dim=d, shape=dd}
41 :     fun tensor ds = Ty.T_Tensor(Ty.Shape ds)
42 : jhr 1116 fun matrix d = tensor[d,d]
43 : jhr 79
44 :     fun monoVar (name, ty) = Var.new (name, AST.BasisVar, ty)
45 :     fun polyVar (name, scheme) = Var.newPoly (name, AST.BasisVar, scheme)
46 :     in
47 :    
48 :     (* TODO: I'm not sure how to extend + and - to fields, since the typing rules should allow
49 :     * two fields with different differentiation levels to be added.
50 :     *)
51 :    
52 :     (* overloaded operators; the naming convention is to use the operator name followed
53 :     * by the argument type signature, where
54 :     * i -- int
55 :     * b -- bool
56 :     * r -- real (tensor[])
57 :     * t -- tensor[shape]
58 : jhr 470 * f -- field#k(d)[shape]
59 : jhr 79 *)
60 :    
61 :     val add_ii = monoVar(N.op_add, [Ty.T_Int, Ty.T_Int] --> Ty.T_Int)
62 :     val add_tt = polyVar(N.op_add, all([SK], fn [Ty.SHAPE dd] => let
63 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
64 :     in
65 :     [t, t] --> t
66 :     end))
67 : jhr 470 val add_ff = polyVar(N.op_add, all([DK,NK,SK],
68 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
69 :     val t = Ty.T_Field{diff = Ty.DiffVar(k, 0), dim = Ty.DimVar d, shape = Ty.ShapeVar dd}
70 :     in
71 :     [t, t] --> t
72 :     end))
73 : jhr 79
74 :     val sub_ii = monoVar(N.op_sub, [Ty.T_Int, Ty.T_Int] --> Ty.T_Int)
75 :     val sub_tt = polyVar(N.op_sub, all([SK], fn [Ty.SHAPE dd] => let
76 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
77 :     in
78 :     [t, t] --> t
79 :     end))
80 : jhr 470 val sub_ff = polyVar(N.op_sub, all([DK,NK,SK],
81 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
82 :     val t = Ty.T_Field{diff = Ty.DiffVar(k, 0), dim = Ty.DimVar d, shape = Ty.ShapeVar dd}
83 :     in
84 :     [t, t] --> t
85 :     end))
86 : jhr 79
87 :     (* note that we assume that operators are tested in the order defined here, so that mul_rr
88 :     * takes precedence over mul_rt and mul_tr!
89 :     *)
90 :     val mul_ii = monoVar(N.op_mul, [Ty.T_Int, Ty.T_Int] --> Ty.T_Int)
91 :     val mul_rr = monoVar(N.op_mul, [Ty.realTy, Ty.realTy] --> Ty.realTy)
92 :     val mul_rt = polyVar(N.op_mul, all([SK], fn [Ty.SHAPE dd] => let
93 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
94 :     in
95 :     [Ty.realTy, t] --> t
96 :     end))
97 :     val mul_tr = polyVar(N.op_mul, all([SK], fn [Ty.SHAPE dd] => let
98 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
99 :     in
100 :     [t, Ty.realTy] --> t
101 :     end))
102 : jhr 470 val mul_rf = polyVar(N.op_mul, all([DK,NK,SK],
103 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
104 :     val t = Ty.T_Field{diff = Ty.DiffVar(k, 0), dim = Ty.DimVar d, shape = Ty.ShapeVar dd}
105 :     in
106 :     [Ty.realTy, t] --> t
107 :     end))
108 :     val mul_fr = polyVar(N.op_mul, all([DK,NK,SK],
109 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
110 :     val t = Ty.T_Field{diff = Ty.DiffVar(k, 0), dim = Ty.DimVar d, shape = Ty.ShapeVar dd}
111 :     in
112 :     [t, Ty.realTy] --> t
113 :     end))
114 : jhr 79
115 :     val div_ii = monoVar(N.op_div, [Ty.T_Int, Ty.T_Int] --> Ty.T_Int)
116 :     val div_rr = monoVar(N.op_div, [Ty.realTy, Ty.realTy] --> Ty.realTy)
117 :     val div_tr = polyVar(N.op_div, all([SK], fn [Ty.SHAPE dd] => let
118 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
119 :     in
120 :     [t, Ty.realTy] --> t
121 :     end))
122 : jhr 470 val div_fr = polyVar(N.op_div, all([DK,NK,SK],
123 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
124 :     val t = Ty.T_Field{diff = Ty.DiffVar(k, 0), dim = Ty.DimVar d, shape = Ty.ShapeVar dd}
125 :     in
126 :     [t, Ty.realTy] --> t
127 :     end))
128 : jhr 79
129 : jhr 1116 (* exponentiation; we distinguish between integer and real exponents to allow x^2 to be compiled
130 :     * as x*x.
131 :     *)
132 :     val exp_ri = monoVar(N.op_exp, [Ty.realTy, Ty.T_Int] --> Ty.realTy)
133 :     val exp_rr = monoVar(N.op_exp, [Ty.realTy, Ty.realTy] --> Ty.realTy)
134 :    
135 :     val convolve_vk = polyVar (N.op_convolve, all([DK, NK, SK],
136 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
137 :     val k = Ty.DiffVar(k, 0)
138 :     val d = Ty.DimVar d
139 :     val dd = Ty.ShapeVar dd
140 :     in
141 :     [Ty.T_Image{dim=d, shape=dd}, Ty.T_Kernel k]
142 :     --> field(k, d, dd)
143 :     end))
144 :     val convolve_kv = polyVar (N.op_convolve, all([DK, NK, SK],
145 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
146 :     val k = Ty.DiffVar(k, 0)
147 :     val d = Ty.DimVar d
148 :     val dd = Ty.ShapeVar dd
149 :     in
150 :     [Ty.T_Kernel k, Ty.T_Image{dim=d, shape=dd}]
151 :     --> field(k, d, dd)
152 :     end))
153 :    
154 : jhr 79 val lt_ii = monoVar(N.op_lt, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
155 :     val lt_rr = monoVar(N.op_lt, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
156 :     val lte_ii = monoVar(N.op_lte, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
157 :     val lte_rr = monoVar(N.op_lte, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
158 :     val gte_ii = monoVar(N.op_gte, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
159 :     val gte_rr = monoVar(N.op_gte, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
160 :     val gt_ii = monoVar(N.op_gt, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
161 :     val gt_rr = monoVar(N.op_gt, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
162 :    
163 :     val equ_bb = monoVar(N.op_equ, [Ty.T_Bool, Ty.T_Bool] --> Ty.T_Bool)
164 :     val equ_ii = monoVar(N.op_equ, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
165 :     val equ_ss = monoVar(N.op_equ, [Ty.T_String, Ty.T_String] --> Ty.T_Bool)
166 :     val equ_rr = monoVar(N.op_equ, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
167 :     val neq_bb = monoVar(N.op_neq, [Ty.T_Bool, Ty.T_Bool] --> Ty.T_Bool)
168 :     val neq_ii = monoVar(N.op_neq, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
169 :     val neq_ss = monoVar(N.op_neq, [Ty.T_String, Ty.T_String] --> Ty.T_Bool)
170 :     val neq_rr = monoVar(N.op_neq, [Ty.realTy, Ty.realTy] --> Ty.T_Bool)
171 :    
172 :    
173 :     val neg_i = monoVar(N.op_neg, [Ty.T_Int, Ty.T_Int] --> Ty.T_Bool)
174 :     val neg_t = polyVar(N.op_neg, all([SK],
175 :     fn [Ty.SHAPE dd] => let
176 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
177 :     in
178 :     [t] --> t
179 :     end))
180 :     val neg_f = polyVar(N.op_neg, all([DK, NK, SK],
181 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
182 :     val k = Ty.DiffVar(k, 0)
183 :     val d = Ty.DimVar d
184 :     val dd = Ty.ShapeVar dd
185 :     in
186 :     [field(k, d, dd)] --> field(k, d, dd)
187 :     end))
188 :    
189 : jhr 1295 (* clamp is overloaded at scalars and vectors *)
190 :     val clamp_rrr = monoVar(N.fn_clamp, [Ty.realTy, Ty.realTy, Ty.realTy] --> Ty.realTy)
191 :     val clamp_vvv = polyVar (N.fn_clamp, allNK(fn tv => let
192 :     val t = tensor[Ty.DimVar tv]
193 :     in
194 :     [t, t, t] --> t
195 :     end))
196 :    
197 : jhr 1116 val lerp3 = polyVar(N.fn_lerp, all([SK],
198 :     fn [Ty.SHAPE dd] => let
199 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
200 :     in
201 :     [t, t, Ty.realTy] --> t
202 :     end))
203 :     val lerp5 = polyVar(N.fn_lerp, all([SK],
204 :     fn [Ty.SHAPE dd] => let
205 :     val t = Ty.T_Tensor(Ty.ShapeVar dd)
206 :     in
207 :     [t, t, Ty.realTy, Ty.realTy, Ty.realTy] --> t
208 :     end))
209 : jhr 79
210 : jhr 1296
211 : jhr 79 (***** non-overloaded operators, etc. *****)
212 :    
213 :     val op_at = polyVar (N.op_at, all([DK, NK, SK],
214 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
215 :     val k = Ty.DiffVar(k, 0)
216 :     val d = Ty.DimVar d
217 :     val dd = Ty.ShapeVar dd
218 :     in
219 :     [field(k, d, dd), tensor[d]] --> Ty.T_Tensor dd
220 :     end))
221 :    
222 : jhr 1383 (* differentiation of scalar fields *)
223 :     val op_D = polyVar (N.op_D, all([DK, NK],
224 :     fn [Ty.DIFF k, Ty.DIM d] => let
225 : jhr 79 val k0 = Ty.DiffVar(k, 0)
226 :     val km1 = Ty.DiffVar(k, ~1)
227 :     val d = Ty.DimVar d
228 : jhr 1383 in
229 :     [field(k0, d, Ty.Shape[])]
230 :     --> field(km1, d, Ty.Shape[d])
231 :     end))
232 :     (* differetiation of higher-order tensor fields *)
233 :     val op_Dotimes = polyVar (N.op_Dotimes, all([DK, NK, SK, NK],
234 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd, Ty.DIM d'] => let
235 :     val k0 = Ty.DiffVar(k, 0)
236 :     val km1 = Ty.DiffVar(k, ~1)
237 :     val d = Ty.DimVar d
238 :     val d' = Ty.DimVar d'
239 : jhr 79 val dd = Ty.ShapeVar dd
240 :     in
241 : jhr 1383 [field(k0, d, Ty.ShapeExt(dd, d'))]
242 :     --> field(km1, d, Ty.ShapeExt(Ty.ShapeExt(dd, d'), d))
243 : jhr 79 end))
244 :    
245 :     val op_norm = polyVar (N.op_norm, all([SK],
246 :     fn [Ty.SHAPE dd] => [Ty.T_Tensor(Ty.ShapeVar dd)] --> Ty.realTy))
247 :    
248 :     val op_not = monoVar (N.op_not, [Ty.T_Bool] --> Ty.T_Bool)
249 :    
250 :     (* functions *)
251 : jhr 1116 val fn_atan2 = monoVar (N.fn_atan2, [Ty.realTy, Ty.realTy] --> Ty.realTy)
252 :    
253 : jhr 247 (* the following is depreciated in favor of the infix operator *)
254 : jhr 79 val fn_convolve = polyVar (N.fn_convolve, all([DK, NK, SK],
255 :     fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
256 :     val k = Ty.DiffVar(k, 0)
257 :     val d = Ty.DimVar d
258 :     val dd = Ty.ShapeVar dd
259 :     in
260 :     [Ty.T_Kernel k, Ty.T_Image{dim=d, shape=dd}]
261 :     --> field(k, d, dd)
262 :     end))
263 :    
264 : jhr 143 val fn_cos = monoVar (N.fn_cos, [Ty.realTy] --> Ty.realTy)
265 : jhr 79
266 : jhr 1116 local
267 :     val crossTy = let
268 :     val t = tensor[N3]
269 :     in
270 :     [t, t] --> t
271 :     end
272 :     in
273 :     val op_cross = monoVar (N.op_cross, crossTy)
274 :     val fn_cross = monoVar (N.fn_cross, crossTy)
275 :     end
276 :    
277 :     (* the depriciated 'dot' function *)
278 : jhr 88 val fn_dot = polyVar (N.fn_dot, allNK(fn tv => let
279 :     val t = tensor[Ty.DimVar tv]
280 :     in
281 : jhr 91 [t, t] --> Ty.realTy
282 : jhr 88 end))
283 : jhr 79
284 : jhr 1116 (* the inner product operator (including dot product) is treated as a special case in the
285 :     * typechecker. It is not included in the basis environment, but we define its type scheme
286 :     * here. There is an implicit constraint on its type to have the following scheme:
287 :     *
288 :     * ALL[sigma1, d1, sigma2] . tensor[sigma1, d1] * tensor[d1, sigma2] -> tensor[sigma1, sigma2]
289 :     *)
290 :     val op_inner = polyVar (N.op_dot, all([SK, SK, SK],
291 :     fn [Ty.SHAPE s1, Ty.SHAPE s2, Ty.SHAPE s3] =>
292 :     [Ty.T_Tensor(Ty.ShapeVar s1), Ty.T_Tensor(Ty.ShapeVar s2)]
293 :     --> Ty.T_Tensor(Ty.ShapeVar s3)))
294 :    
295 :     (* Eigenvalues of a matrix *)
296 :     val fn_evals = polyVar (N.fn_trace, all([NK],
297 :     fn [Ty.DIM d] => let
298 :     val d = Ty.DimVar d
299 :     in
300 :     [matrix d] --> Ty.T_Sequence(Ty.realTy, d)
301 :     end))
302 :    
303 :     (* Eigenvectors of a matrix *)
304 :     val fn_evecs = polyVar (N.fn_trace, all([NK],
305 :     fn [Ty.DIM d] => let
306 :     val d = Ty.DimVar d
307 :     in
308 :     [matrix d] --> Ty.T_Sequence(tensor[d], d)
309 :     end))
310 :    
311 : jhr 143 val fn_inside = polyVar (N.fn_inside, all([DK, NK, SK],
312 : jhr 79 fn [Ty.DIFF k, Ty.DIM d, Ty.SHAPE dd] => let
313 :     val k = Ty.DiffVar(k, 0)
314 :     val d = Ty.DimVar d
315 :     val dd = Ty.ShapeVar dd
316 :     in
317 :     [Ty.T_Tensor(Ty.Shape[d]), field(k, d, dd)]
318 :     --> Ty.T_Bool
319 :     end))
320 :    
321 : jhr 143 val fn_load = polyVar (N.fn_load, all([NK, SK],
322 : jhr 79 fn [Ty.DIM d, Ty.SHAPE dd] => let
323 :     val d = Ty.DimVar d
324 :     val dd = Ty.ShapeVar dd
325 :     in
326 :     [Ty.T_String] --> Ty.T_Image{dim=d, shape=dd}
327 :     end))
328 :    
329 : jhr 143 val fn_max = monoVar (N.fn_max, [Ty.realTy, Ty.realTy] --> Ty.realTy)
330 :     val fn_min = monoVar (N.fn_min, [Ty.realTy, Ty.realTy] --> Ty.realTy)
331 :    
332 : jhr 83 val fn_modulate = polyVar (N.fn_modulate, all([NK],
333 :     fn [Ty.DIM d] => let
334 :     val t = Ty.T_Tensor(Ty.Shape[Ty.DimVar d])
335 :     in
336 :     [t, t] --> t
337 :     end))
338 :    
339 : jhr 1116 val fn_normalize = polyVar (N.fn_normalize, all([NK],
340 :     fn [Ty.DIM d] => let
341 :     val t = Ty.T_Tensor(Ty.Shape[Ty.DimVar d])
342 :     in
343 :     [t] --> t
344 :     end))
345 :    
346 :     (* outer product *)
347 :     local
348 :     fun mkOuter [Ty.DIM d1, Ty.DIM d2] = let
349 :     val vt1 = Ty.T_Tensor(Ty.Shape[Ty.DimVar d1])
350 :     val vt2 = Ty.T_Tensor(Ty.Shape[Ty.DimVar d2])
351 :     val mt = Ty.T_Tensor(Ty.Shape[Ty.DimVar d1, Ty.DimVar d2])
352 :     in
353 :     [vt1, vt2] --> mt
354 :     end
355 :     in
356 :     val fn_outer = polyVar (N.fn_outer, all([NK, NK], mkOuter))
357 :     val op_outer = polyVar (N.op_outer, all([NK, NK], mkOuter))
358 :     end
359 :    
360 : jhr 143 val fn_pow = monoVar (N.fn_pow, [Ty.realTy, Ty.realTy] --> Ty.realTy)
361 : jhr 79
362 : jhr 91 val fn_principleEvec = polyVar (N.fn_principleEvec, all([NK],
363 :     fn [Ty.DIM d] => let
364 :     val d = Ty.DimVar d
365 :     in
366 : jhr 1116 [matrix d] --> tensor[d]
367 : jhr 91 end))
368 : jhr 79
369 : jhr 143 val fn_sin = monoVar (N.fn_sin, [Ty.realTy] --> Ty.realTy)
370 : jhr 79
371 : jhr 1116 val fn_sqrt = monoVar (N.fn_sqrt, [Ty.realTy] --> Ty.realTy)
372 :    
373 :     val fn_tan = monoVar (N.fn_tan, [Ty.realTy] --> Ty.realTy)
374 :    
375 :     val fn_trace = polyVar (N.fn_trace, all([NK],
376 :     fn [Ty.DIM d] => let
377 :     val d = Ty.DimVar d
378 :     in
379 :     [matrix d] --> Ty.realTy
380 :     end))
381 :    
382 : jhr 79 (* kernels *)
383 : jhr 169 (* FIXME: we should really get the continuity info from the kernels themselves *)
384 : jhr 83 val kn_bspln3 = monoVar (N.kn_bspln3, Ty.T_Kernel(Ty.DiffConst 2))
385 : jhr 169 val kn_bspln5 = monoVar (N.kn_bspln5, Ty.T_Kernel(Ty.DiffConst 4))
386 : jhr 1116 val kn_ctmr = monoVar (N.kn_ctmr, Ty.T_Kernel(Ty.DiffConst 1))
387 : jhr 83 val kn_tent = monoVar (N.kn_tent, Ty.T_Kernel(Ty.DiffConst 0))
388 : jhr 1116 (* kernels with false claims of differentiability, for pedagogy *)
389 :     val kn_c1tent = monoVar (N.kn_c1tent, Ty.T_Kernel(Ty.DiffConst 1))
390 :     val kn_c2ctmr = monoVar (N.kn_c2ctmr, Ty.T_Kernel(Ty.DiffConst 2))
391 : jhr 79
392 : jhr 1116 (***** internal variables *****)
393 : jhr 406
394 : jhr 1116 (* integer to real conversion *)
395 :     val i2r = monoVar (Atom.atom "$i2r", [Ty.T_Int] --> Ty.realTy)
396 :    
397 :     (* identity matrix *)
398 :     val identity = polyVar (Atom.atom "$id", allNK (fn dv => [] --> matrix(Ty.DimVar dv)))
399 :    
400 :     (* zero tensor *)
401 :     val zero = polyVar (Atom.atom "$zero", all ([SK],
402 :     fn [Ty.SHAPE dd] => [] --> Ty.T_Tensor(Ty.ShapeVar dd)))
403 :    
404 : jhr 79 end (* local *)
405 :     end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0