Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Annotation of /sml/trunk/src/compiler/Semant/pickle/pickmod-new.sml
ViewVC logotype

Annotation of /sml/trunk/src/compiler/Semant/pickle/pickmod-new.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 489 - (view) (download)

1 : monnier 427 (*
2 :     * The revised pickler using the new "generic" pickling facility.
3 :     *
4 :     * July 1999, Matthias Blume
5 :     *)
6 :     signature PICKMOD = sig
7 :    
8 :     datatype ckey = (* context key *)
9 :     PrimKey of string
10 :     | NodeKey of int * Symbol.symbol
11 :    
12 :     type 'a context =
13 :     { lookSTR: ModuleId.modId -> 'a,
14 :     lookSIG: ModuleId.modId -> 'a,
15 :     lookFCT: ModuleId.modId -> 'a,
16 :     lookFSIG: ModuleId.modId -> 'a,
17 :     lookTYC: ModuleId.modId -> 'a,
18 :     lookEENV: ModuleId.modId -> 'a }
19 :    
20 :     (* All we really need here is a "bool context", but passing the whole
21 :     * CMStaticEnv.staticEnv is more convenient (and backward-compatible). *)
22 :     val pickleEnv :
23 :     { context: CMStaticEnv.staticEnv, env: StaticEnv.staticEnv }
24 :     -> { hash: PersStamps.persstamp,
25 :     pickle: Word8Vector.vector,
26 :     exportLvars: Access.lvar list,
27 :     exportPid: PersStamps.persstamp option}
28 :    
29 :     val pickleFLINT:
30 :     CompBasic.flint option
31 :     -> { hash: PersStamps.persstamp,
32 :     pickle: Word8Vector.vector }
33 :    
34 :     (* The following is low-level interface so this pickler can be part
35 :     * of another, bigger, pickler. *)
36 :     type map
37 :     val emptyMap : map
38 :    
39 :     val envPickler :
40 :     ckey option context -> (map, StaticEnv.staticEnv) PickleUtil.pickler
41 :    
42 :     val symenvPickler : (map, SymbolicEnv.symenv) PickleUtil.pickler
43 :    
44 :     val pickle2hash: Word8Vector.vector -> PersStamps.persstamp
45 :    
46 :     val dontPickle :
47 :     StaticEnv.staticEnv * int
48 :     -> StaticEnv.staticEnv * PersStamps.persstamp *
49 :     Access.lvar list * PersStamps.persstamp option
50 :     end
51 :    
52 : monnier 475 local
53 :     (* make those into red-black-maps once rb-maps work correcty. *)
54 :     functor MapFn = RedBlackMapFn
55 :     structure IntMap = IntRedBlackMap
56 :     in
57 :     structure PickMod :> PICKMOD = struct
58 : monnier 427
59 :     (* to gather some statistics... *)
60 :     val addPickles = Stats.addStat (Stats.makeStat "Pickle Bytes")
61 :    
62 :     fun bug msg = ErrorMsg.impossible ("PickMod: " ^ msg)
63 :    
64 :     structure A = Access
65 :     structure DI = DebIndex
66 :     structure LK = LtyKernel
67 :     structure PT = PrimTyc
68 :     structure F = FLINT
69 :     structure T = Types
70 :     structure SP = SymPath
71 :     structure IP = InvPath
72 :     structure MI = ModuleId
73 :     structure II = InlInfo
74 :     structure V = VarCon
75 :     structure ED = EntPath.EvDict
76 :     structure PS = PersStamps
77 :     structure P = PrimOp
78 :     structure M = Modules
79 :     structure B = Bindings
80 :    
81 :     (** NOTE: the CRC functions really ought to work on Word8Vector.vectors **)
82 :     fun pickle2hash pickle =
83 :     PS.fromBytes
84 :     (Byte.stringToBytes
85 :     (CRC.toString
86 :     (CRC.fromString
87 :     (Byte.bytesToString pickle))))
88 :    
89 :     fun symCmp (a, b) =
90 :     if Symbol.symbolGt (a, b) then GREATER
91 :     else if Symbol.eq (a, b) then EQUAL else LESS
92 :    
93 : monnier 475 structure LTMap = MapFn
94 : monnier 427 (struct type ord_key = LK.lty val compare = LK.lt_cmp end)
95 : monnier 475 structure TCMap = MapFn
96 : monnier 427 (struct type ord_key = LK.tyc val compare = LK.tc_cmp end)
97 : monnier 475 structure TKMap = MapFn
98 : monnier 427 (struct type ord_key = LK.tkind val compare = LK.tk_cmp end)
99 :     local
100 : monnier 475 structure StampMap = MapFn
101 : monnier 427 (struct type ord_key = Stamps.stamp val compare = Stamps.cmp end)
102 :     in
103 :     structure DTMap = StampMap
104 :     structure MBMap = StampMap
105 :     end
106 : monnier 439
107 :    
108 :     type pid = PS.persstamp
109 :     type mi = MI.modId * pid option
110 :    
111 :     fun mi_cmp ((mi, po), (mi', po')) = let
112 :     fun po_cmp (NONE, NONE) = EQUAL
113 :     | po_cmp (NONE, SOME _) = LESS
114 :     | po_cmp (SOME _, NONE) = GREATER
115 :     | po_cmp (SOME p, SOME p') = PS.compare (p, p')
116 :     in
117 :     case MI.cmp (mi, mi') of
118 :     EQUAL => po_cmp (po, po')
119 :     | unequal => unequal
120 :     end
121 :    
122 :     fun acc_pid (A.LVAR _) = NONE
123 :     | acc_pid (A.EXTERN p) = SOME p
124 :     | acc_pid (A.PATH (a, _)) = acc_pid a
125 :     | acc_pid A.NO_ACCESS = NONE
126 :    
127 : monnier 475 structure MIMap = MapFn
128 : monnier 439 (struct type ord_key = mi val compare = mi_cmp end)
129 : monnier 427
130 :     structure PU = PickleUtil
131 :     structure PSymPid = PickleSymPid
132 :    
133 :     type map =
134 :     { lt: PU.id LTMap.map,
135 :     tc: PU.id TCMap.map,
136 :     tk: PU.id TKMap.map,
137 :     dt: PU.id DTMap.map,
138 :     mb: PU.id MBMap.map,
139 :     mi: PU.id MIMap.map }
140 :    
141 :     val emptyMap = { lt = LTMap.empty, tc = TCMap.empty, tk = TKMap.empty,
142 :     dt = DTMap.empty, mb = MBMap.empty, mi = MIMap.empty }
143 :    
144 :     (* type info *)
145 :     val (NK, AO, CO, PO, CS, A, CR, LT, TC, TK,
146 :     V, C, E, FK, RK, ST, MI, EQP, TYCKIND, DTI,
147 :     DTF, TYCON, T, II, VAR, SD, SG, FSG, SP, EN,
148 :     STR, F, STE, TCE, STRE, FE, EE, ED, EEV, FX,
149 :     B, DCON, DICT, FPRIM, FUNDEC, TFUNDEC, DATACON, DTMEM, NRD,
150 :     OVERLD, FCTC, SEN, FEN) =
151 :     (1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
152 :     11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
153 :     21, 22, 23, 24, 25, 26, 27, 28, 29, 30,
154 :     31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
155 :     41, 42, 43, 44, 45, 46, 47, 48, 49,
156 :     50, 51, 52, 53)
157 :    
158 :     (* this is a bit awful...
159 :     * (we really ought to have syntax for "functional update") *)
160 :     val LTs = { find = fn (m: map, x) => LTMap.find (#lt m, x),
161 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, x, v) =>
162 :     { lt = LTMap.insert (lt, x, v),
163 :     tc = tc,
164 :     tk = tk,
165 :     dt = dt,
166 :     mb = mb,
167 :     mi = mi } }
168 :     val TCs = { find = fn (m: map, x) => TCMap.find (#tc m, x),
169 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, x, v) =>
170 :     { lt = lt,
171 :     tc = TCMap.insert (tc, x, v),
172 :     tk = tk,
173 :     dt = dt,
174 :     mb = mb,
175 :     mi = mi } }
176 :     val TKs = { find = fn (m: map, x) => TKMap.find (#tk m, x),
177 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, x, v) =>
178 :     { lt = lt,
179 :     tc = tc,
180 :     tk = TKMap.insert (tk, x, v),
181 :     dt = dt,
182 :     mb = mb,
183 :     mi = mi } }
184 :     fun DTs x = { find = fn (m: map, _) => DTMap.find (#dt m, x),
185 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, _, v) =>
186 :     { lt = lt,
187 :     tc = tc,
188 :     tk = tk,
189 :     dt = DTMap.insert (dt, x, v),
190 :     mb = mb,
191 :     mi = mi } }
192 :     fun MBs x = { find = fn (m: map, _) => MBMap.find (#mb m, x),
193 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, _, v) =>
194 :     { lt = lt,
195 :     tc = tc,
196 :     tk = tk,
197 :     dt = dt,
198 :     mb = MBMap.insert (mb, x, v),
199 :     mi = mi } }
200 :     fun MIs x = { find = fn (m: map, _) => MIMap.find (#mi m, x),
201 :     insert = fn ({ lt, tc, tk, dt, mb, mi }, _, v) =>
202 :     { lt = lt,
203 :     tc = tc,
204 :     tk = tk,
205 :     dt = dt,
206 :     mb = mb,
207 :     mi = MIMap.insert (mi, x, v) } }
208 :    
209 :     infix 3 $
210 :     infixr 4 &
211 :     val op & = PU.&
212 :     val % = PU.%
213 :    
214 :     val int = PU.w_int
215 :     val int32 = PU.w_int32
216 :     val word = PU.w_word
217 :     val word32 = PU.w_word32
218 :     val string = PU.w_string
219 :     val share = PU.ah_share
220 :     val list = PU.w_list
221 :     val pair = PU.w_pair
222 :     val bool = PU.w_bool
223 :     val option = PU.w_option
224 :     val symbol = PSymPid.w_symbol
225 :     val pid = PSymPid.w_pid
226 :    
227 :     fun mkAlphaConvert () = let
228 : monnier 475 val m = ref IntMap.empty
229 : monnier 427 val cnt = ref 0
230 :     fun cvt i =
231 : monnier 475 case IntMap.find (!m, i) of
232 : monnier 427 SOME i' => i'
233 :     | NONE => let
234 :     val i' = !cnt
235 :     in
236 :     cnt := i' + 1;
237 : monnier 475 m := IntMap.insert (!m, i, i');
238 : monnier 427 i'
239 :     end
240 :     in
241 :     cvt
242 :     end
243 :    
244 :     fun numkind arg = let
245 :     val op $ = PU.$ NK
246 :     fun nk (P.INT i) = "A" $ int i
247 :     | nk (P.UINT i) = "B" $ int i
248 :     | nk (P.FLOAT i) = "C" $ int i
249 :     in
250 :     nk arg
251 :     end
252 :    
253 :     fun arithop oper = let
254 :     fun arithopc P.+ = "\000"
255 :     | arithopc P.- = "\001"
256 :     | arithopc P.* = "\002"
257 :     | arithopc P./ = "\003"
258 :     | arithopc P.~ = "\004"
259 :     | arithopc P.ABS = "\005"
260 :     | arithopc P.LSHIFT = "\006"
261 :     | arithopc P.RSHIFT = "\007"
262 :     | arithopc P.RSHIFTL = "\008"
263 :     | arithopc P.ANDB = "\009"
264 :     | arithopc P.ORB = "\010"
265 :     | arithopc P.XORB = "\011"
266 :     | arithopc P.NOTB = "\012"
267 :     in
268 :     % AO (arithopc oper)
269 :     end
270 :    
271 :     fun cmpop oper = let
272 :     fun cmpopc P.> = "\000"
273 :     | cmpopc P.>= = "\001"
274 :     | cmpopc P.< = "\002"
275 :     | cmpopc P.<= = "\003"
276 :     | cmpopc P.LEU = "\004"
277 :     | cmpopc P.LTU = "\005"
278 :     | cmpopc P.GEU = "\006"
279 :     | cmpopc P.GTU = "\007"
280 :     | cmpopc P.EQL = "\008"
281 :     | cmpopc P.NEQ = "\009"
282 :     in
283 :     % CO (cmpopc oper)
284 :     end
285 :    
286 :     fun primop p = let
287 :     val op $ = PU.$ PO
288 :     fun ?n = String.str (Char.chr n)
289 :     fun fromto tag (from, to) = ?tag $ int from & int to
290 :     fun %?n = % PO (?n)
291 :     in
292 :     case p of
293 :     P.ARITH { oper, overflow, kind } =>
294 :     ?100 $ arithop oper & bool overflow & numkind kind
295 :     | P.CMP { oper, kind } => ?101 $ cmpop oper & numkind kind
296 :     | P.TEST x => fromto 102 x
297 :     | P.TESTU x => fromto 103 x
298 :     | P.TRUNC x => fromto 104 x
299 :     | P.EXTEND x => fromto 105 x
300 :     | P.COPY x => fromto 106 x
301 :     | P.INLLSHIFT kind => ?107 $ numkind kind
302 :     | P.INLRSHIFT kind => ?108 $ numkind kind
303 :     | P.INLRSHIFTL kind => ?109 $ numkind kind
304 :     | P.ROUND { floor, fromkind, tokind } =>
305 :     ?110 $ bool floor & numkind fromkind & numkind tokind
306 :     | P.REAL { fromkind, tokind } =>
307 :     ?111 $ numkind fromkind & numkind tokind
308 :     | P.NUMSUBSCRIPT { kind, checked, immutable } =>
309 :     ?112 $ numkind kind & bool checked & bool immutable
310 :     | P.NUMUPDATE { kind, checked } =>
311 :     ?113 $ numkind kind & bool checked
312 :     | P.INL_MONOARRAY kind => ?114 $ numkind kind
313 :     | P.INL_MONOVECTOR kind => ?115 $ numkind kind
314 :    
315 :     | P.MKETAG => %?0
316 :     | P.WRAP => %?1
317 :     | P.UNWRAP => %?2
318 :     | P.SUBSCRIPT => %?3
319 :     | P.SUBSCRIPTV => %?4
320 :     | P.INLSUBSCRIPT => %?5
321 :     | P.INLSUBSCRIPTV => %?6
322 :     | P.INLMKARRAY => %?7
323 :    
324 :     | P.PTREQL => %?8
325 :     | P.PTRNEQ => %?9
326 :     | P.POLYEQL => %?10
327 :     | P.POLYNEQ => %?11
328 :     | P.BOXED => %?12
329 :     | P.UNBOXED => %?13
330 :     | P.LENGTH => %?14
331 :     | P.OBJLENGTH => %?15
332 :     | P.CAST => %?16
333 :     | P.GETRUNVEC => %?17
334 :     | P.MARKEXN => %?18
335 :     | P.GETHDLR => %?19
336 :     | P.SETHDLR => %?20
337 :     | P.GETVAR => %?21
338 :     | P.SETVAR => %?22
339 :     | P.GETPSEUDO => %?23
340 :     | P.SETPSEUDO => %?24
341 :     | P.SETMARK => %?25
342 :     | P.DISPOSE => %?26
343 :     | P.MAKEREF => %?27
344 :     | P.CALLCC => %?28
345 :     | P.CAPTURE => %?29
346 :     | P.THROW => %?30
347 :     | P.DEREF => %?31
348 :     | P.ASSIGN => %?32
349 :     (* NOTE: P.UNBOXEDASSIGN is defined below *)
350 :     | P.UPDATE => %?33
351 :     | P.INLUPDATE => %?34
352 :     | P.BOXEDUPDATE => %?35
353 :     | P.UNBOXEDUPDATE => %?36
354 :    
355 :     | P.GETTAG => %?37
356 :     | P.MKSPECIAL => %?38
357 :     | P.SETSPECIAL => %?39
358 :     | P.GETSPECIAL => %?40
359 :     | P.USELVAR => %?41
360 :     | P.DEFLVAR => %?42
361 :     | P.INLDIV => %?43
362 :     | P.INLMOD => %?44
363 :     | P.INLREM => %?45
364 :     | P.INLMIN => %?46
365 :     | P.INLMAX => %?47
366 :     | P.INLABS => %?48
367 :     | P.INLNOT => %?49
368 :     | P.INLCOMPOSE => %?50
369 :     | P.INLBEFORE => %?51
370 :     | P.INL_ARRAY => %?52
371 :     | P.INL_VECTOR => %?53
372 :     | P.ISOLATE => %?54
373 :     | P.WCAST => %?55
374 :     | P.NEW_ARRAY0 => %?56
375 :     | P.GET_SEQ_DATA => %?57
376 :     | P.SUBSCRIPT_REC => %?58
377 :     | P.SUBSCRIPT_RAW64 => %?59
378 :     | P.UNBOXEDASSIGN => %?60
379 :     end
380 :    
381 :     fun consig arg = let
382 :     val op $ = PU.$ CS
383 :     fun cs (A.CSIG (i, j)) = "S" $ int i & int j
384 :     | cs A.CNIL = % CS "N"
385 :     in
386 :     cs arg
387 :     end
388 :    
389 : monnier 489 fun tkind x = let
390 :     val op $ = PU.$ TK
391 :     fun tk x =
392 :     case LK.tk_out x of
393 :     LK.TK_MONO => %TK "A"
394 :     | LK.TK_BOX => %TK "B"
395 :     | LK.TK_SEQ ks => "C" $ list tkind ks
396 :     | LK.TK_FUN (ks, kr) => "D" $ list tkind ks & tkind kr
397 :     in
398 :     share TKs tk x
399 :     end
400 :    
401 : monnier 427 fun mkAccess lvar = let
402 :     val op $ = PU.$ A
403 :     fun access (A.LVAR i) = "A" $ lvar i
404 :     | access (A.EXTERN p) = "B" $ pid p
405 :     | access (A.PATH (a, i)) = "C" $ access a & int i
406 :     | access A.NO_ACCESS = % A "D"
407 :    
408 :     val op $ = PU.$ CR
409 :     fun conrep A.UNTAGGED = % CR "A"
410 :     | conrep (A.TAGGED i) = "B" $ int i
411 :     | conrep A.TRANSPARENT = %CR "C"
412 :     | conrep (A.CONSTANT i) = "D" $ int i
413 :     | conrep A.REF = %CR "E"
414 :     | conrep (A.EXN a) = "F" $ access a
415 :     | conrep A.LISTCONS = %CR "G"
416 :     | conrep A.LISTNIL = %CR "H"
417 :     | conrep (A.SUSP NONE) = %CR "I"
418 :     | conrep (A.SUSP (SOME (a, b))) = "J" $ access a & access b
419 :     in
420 :     { access = access, conrep = conrep }
421 :     end
422 :    
423 :     (* lambda-type stuff; this is used in both picklers *)
424 : monnier 489 and lty alpha x = let
425 :     val lty = lty alpha
426 :     val tyc = tyc alpha
427 :     fun ltyI x = let
428 :     val op $ = PU.$ LT
429 :     in
430 :     case LK.lt_out x of
431 :     LK.LT_TYC tc => "A" $ tyc tc
432 :     | LK.LT_STR l => "B" $ list lty l
433 :     | LK.LT_FCT (ts1, ts2) => "C" $ list lty ts1 & list lty ts2
434 :     | LK.LT_POLY (ks, ts) => "D" $ list tkind ks & list lty ts
435 :     | LK.LT_IND _ => bug "unexpected LT_IND in mkPickleLty"
436 :     | LK.LT_ENV _ => bug "unexpected LT_ENV in mkPickleLty"
437 :     | LK.LT_CONT _ => bug "unexpected LT_CONT in mkPickleLty"
438 :     end
439 : monnier 427 in
440 :     if LK.ltp_norm x then share LTs ltyI x
441 :     else (* bug "unexpected complex lambda type in mkPickleLty" *) ltyI x
442 : monnier 489 end
443 : monnier 427
444 : monnier 489 and tyc alpha x = let
445 :     val tyc = tyc alpha
446 :     val lty = lty alpha
447 :     fun tycI x = let
448 :     val op $ = PU.$ TC
449 :     in
450 :     case LK.tc_out x of
451 :     LK.TC_VAR (db, i) => "A" $ int (DI.di_toint db) & int i
452 :     | LK.TC_NVAR n => "B" $ (int o alpha) n
453 :     | LK.TC_PRIM t => "C" $ int (PT.pt_toint t)
454 :     | LK.TC_FN (ks, tc) => "D" $ list tkind ks & tyc tc
455 :     | LK.TC_APP (tc, l) => "E" $ tyc tc & list tyc l
456 :     | LK.TC_SEQ l => "F" $ list tyc l
457 :     | LK.TC_PROJ (tc, i) => "G" $ tyc tc & int i
458 :     | LK.TC_SUM l => "H" $ list tyc l
459 :     | LK.TC_FIX ((n, tc, ts), i) =>
460 : monnier 427 "I" $ int n & tyc tc & list tyc ts & int i
461 : monnier 489 | LK.TC_ABS tc => "J" $ tyc tc
462 :     | LK.TC_BOX tc => "K" $ tyc tc
463 :     | LK.TC_TUPLE (_, l) => "L" $ list tyc l
464 :     | LK.TC_ARROW (LK.FF_VAR (b1, b2), ts1, ts2) =>
465 : monnier 427 "M" $ bool b1 & bool b2 & list tyc ts1 & list tyc ts2
466 : monnier 489 | LK.TC_ARROW (LK.FF_FIXED, ts1, ts2) =>
467 : monnier 427 "N" $ list tyc ts1 & list tyc ts2
468 : monnier 489 | LK.TC_PARROW _ => bug "unexpected TC_PARROW in mkPickleLty"
469 :     | LK.TC_TOKEN (tk, t) => "O" $ int (LK.token_int tk) & tyc t
470 :     | LK.TC_IND _ => bug "unexpected TC_IND in mkPickleLty"
471 :     | LK.TC_ENV _ => bug "unexpected TC_ENV in mkPickleLty"
472 :     | LK.TC_CONT _ => bug "unexpected TC_CONT in mkPickleLty"
473 :     end
474 :     in
475 : monnier 427 if LK.tcp_norm x then share TCs tycI x
476 :     else (* bug "unexpected complex lambda tyc in mkPickleLty" *) tycI x
477 :     end
478 :    
479 :     (* the FLINT pickler *)
480 :     fun flint flint_exp = let
481 :     val alphaConvert = mkAlphaConvert ()
482 :     val lvar = int o alphaConvert
483 : monnier 489 val lty = lty alphaConvert
484 :     val tyc = tyc alphaConvert
485 : monnier 427 val { access, conrep } = mkAccess lvar
486 :    
487 :     val op $ = PU.$ V
488 :     fun value (F.VAR v) = "a" $ lvar v
489 :     | value (F.INT i) = "b" $ int i
490 :     | value (F.INT32 i32) = "c" $ int32 i32
491 :     | value (F.WORD w) = "d" $ word w
492 :     | value (F.WORD32 w32) = "e" $ word32 w32
493 :     | value (F.REAL s) = "f" $ string s
494 :     | value (F.STRING s) = "g" $ string s
495 :    
496 :     fun con arg = let
497 :     val op $ = PU.$ C
498 :     fun c (F.DATAcon (dc, ts, v), e) =
499 :     "1" $ dcon (dc, ts) & lvar v & lexp e
500 :     | c (F.INTcon i, e) = "2" $ int i & lexp e
501 :     | c (F.INT32con i32, e) = "3" $ int32 i32 & lexp e
502 :     | c (F.WORDcon w, e) = "4" $ word w & lexp e
503 :     | c (F.WORD32con w32, e) = "5" $ word32 w32 & lexp e
504 :     | c (F.REALcon s, e) = "6" $ string s & lexp e
505 :     | c (F.STRINGcon s, e) = "7" $ string s & lexp e
506 :     | c (F.VLENcon i, e) = "8" $ int i & lexp e
507 :     in
508 :     c arg
509 :     end
510 :    
511 :     and dcon ((s, cr, t), ts) = let
512 :     val op $ = PU.$ DCON
513 :     in
514 :     "x" $ symbol s & conrep cr & lty t & list tyc ts
515 :     end
516 :    
517 :     and dict { default = v, table = tbls } = let
518 :     val op $ = PU.$ DICT
519 :     in
520 :     "y" $ lvar v & list (pair (list tyc, lvar)) tbls
521 :     end
522 :    
523 :     and fprim (dtopt, p, t, ts) = let
524 :     val op $ = PU.$ FPRIM
525 :     in
526 :     "z" $ option dict dtopt & primop p & lty t & list tyc ts
527 :     end
528 :    
529 :     and lexp arg = let
530 :     val op $ = PU.$ E
531 :     fun l (F.RET vs) = "j" $ list value vs
532 :     | l (F.LET (vs, e1, e2)) =
533 :     "k" $ list lvar vs & lexp e1 & lexp e2
534 :     | l (F.FIX (fdecs, e)) = "l" $ list fundec fdecs & lexp e
535 :     | l (F.APP (v, vs)) = "m" $ value v & list value vs
536 :     | l (F.TFN (tfdec, e)) = "n" $ tfundec tfdec & lexp e
537 :     | l (F.TAPP (v, ts)) = "o" $ value v & list tyc ts
538 :     | l (F.SWITCH (v, crl, cel, eo)) =
539 :     "p" $ value v & consig crl & list con cel & option lexp eo
540 :     | l (F.CON (dc, ts, u, v, e)) =
541 :     "q" $ dcon (dc, ts) & value u & lvar v & lexp e
542 :     | l (F.RECORD (rk, vl, v, e)) =
543 :     "r" $ rkind rk & list value vl & lvar v & lexp e
544 :     | l (F.SELECT (u, i, v, e)) =
545 :     "s" $ value u & int i & lvar v & lexp e
546 :     | l (F.RAISE (u, ts)) = "t" $ value u & list lty ts
547 :     | l (F.HANDLE (e, u)) = "u" $ lexp e & value u
548 :     | l (F.BRANCH (p, vs, e1, e2)) =
549 :     "v" $ fprim p & list value vs & lexp e1 & lexp e2
550 :     | l (F.PRIMOP (p, vs, v, e)) =
551 :     "w" $ fprim p & list value vs & lvar v & lexp e
552 :     in
553 :     l arg
554 :     end
555 :    
556 :     and fundec (fk, v, vts, e) = let
557 :     val op $ = PU.$ FUNDEC
558 :     in
559 :     "a" $ fkind fk & lvar v & list (pair (lvar, lty)) vts & lexp e
560 :     end
561 :    
562 : monnier 489 and tfundec (tfk, v, tvks, e) = let
563 : monnier 427 val op $ = PU.$ TFUNDEC
564 :     in
565 :     "b" $ lvar v & list (pair (lvar, tkind)) tvks & lexp e
566 :     end
567 :    
568 :     and fkind arg = let
569 :     val op $ = PU.$ FK
570 : monnier 489 fun fk { isrec, cconv=F.CC_FCT, known, inline } = %FK "2"
571 :     | fk { isrec, cconv=F.CC_FUN fixed, known, inline } =
572 : monnier 427 case fixed of
573 :     LK.FF_VAR (b1, b2) =>
574 : monnier 489 "3" $ option (list lty) (Option.map (fn (x,y) => x) isrec) &
575 :     bool b1 & bool b2 & bool known &
576 :     bool (case inline of F.IH_ALWAYS => true | _ => false)
577 : monnier 427 | LK.FF_FIXED =>
578 : monnier 489 "4" $ option (list lty) (Option.map (fn (x,y) => x) isrec) &
579 :     bool known &
580 :     bool (case inline of F.IH_ALWAYS => true | _ => false)
581 : monnier 427 in
582 :     fk arg
583 :     end
584 :    
585 :     and rkind arg = let
586 :     val op $ = PU.$ RK
587 :     fun rk (F.RK_VECTOR tc) = "5" $ tyc tc
588 :     | rk F.RK_STRUCT = %RK "6"
589 :     | rk (F.RK_TUPLE _) = %RK "7"
590 :     in
591 :     rk arg
592 :     end
593 :     in
594 :     fundec flint_exp
595 :     end
596 :    
597 :     fun pickleFLINT fo = let
598 :     val pickle =
599 :     Byte.stringToBytes (PU.pickle emptyMap (option flint fo))
600 :     val hash = pickle2hash pickle
601 :     in
602 :     { pickle = pickle, hash = hash }
603 :     end
604 :    
605 :     fun symenvPickler sye =
606 :     list (pair (pid, flint)) (SymbolicEnv.listItemsi sye)
607 :    
608 :     datatype ckey = (* context key *)
609 :     PrimKey of string
610 :     | NodeKey of int * Symbol.symbol
611 :    
612 :     type 'a context =
613 :     { lookSTR: ModuleId.modId -> 'a,
614 :     lookSIG: ModuleId.modId -> 'a,
615 :     lookFCT: ModuleId.modId -> 'a,
616 :     lookFSIG: ModuleId.modId -> 'a,
617 :     lookTYC: ModuleId.modId -> 'a,
618 :     lookEENV: ModuleId.modId -> 'a }
619 :    
620 :     datatype stubinfo =
621 :     NoStub
622 :     | SimpleStub
623 :     | PrimStub of string
624 :     | NodeStub of int * Symbol.symbol
625 :    
626 :     (* the environment pickler *)
627 :     fun mkEnvPickler (context0: stubinfo context) = let
628 :    
629 :     val { lookTYC, lookSIG, lookFSIG, lookSTR, lookFCT, lookEENV } =
630 :     context0
631 :    
632 :     val alphaConvert = mkAlphaConvert ()
633 :    
634 :     fun stamp (Stamps.STAMP { scope, count }) = let
635 :     val op $ = PU.$ ST
636 :     in
637 :     case scope of
638 :     Stamps.LOCAL => "A" $ int (alphaConvert count)
639 :     | Stamps.GLOBAL p => "B" $ pid p & int count
640 :     | Stamps.SPECIAL s => "C" $ string s & int count
641 :     end
642 :    
643 :     val entVar = stamp
644 :     val entPath = list entVar
645 :    
646 :     val op $ = PU.$ MI
647 :     fun modId (MI.STRid { rlzn, sign }) = "1" $ stamp rlzn & stamp sign
648 :     | modId (MI.SIGid s) = "2" $ stamp s
649 :     | modId (MI.FCTid { rlzn, sign }) = "3" $ stamp rlzn & modId sign
650 :     | modId (MI.FSIGid { paramsig, bodysig }) =
651 :     "4" $ stamp paramsig & stamp bodysig
652 :     | modId (MI.TYCid a) = "5" $ stamp a
653 :     | modId (MI.EENVid s) = "6" $ stamp s
654 :    
655 :     val lvcount = ref 0
656 :     val lvlist = ref []
657 :    
658 :     fun anotherLvar v = let
659 :     val j = !lvcount
660 :     in
661 :     lvlist := v :: !lvlist;
662 :     lvcount := j + 1;
663 :     j
664 :     end
665 :    
666 :     val { access, conrep } = mkAccess (int o anotherLvar)
667 :    
668 :     fun spath (SP.SPATH p) = list symbol p
669 :     fun ipath (IP.IPATH p) = list symbol p
670 :    
671 :     val label = symbol
672 :    
673 :     fun eqprop eqp = let
674 :     fun eqc T.YES = "\000"
675 :     | eqc T.NO = "\001"
676 :     | eqc T.IND = "\002"
677 :     | eqc T.OBJ = "\003"
678 :     | eqc T.DATA = "\004"
679 :     | eqc T.ABS = "\005"
680 :     | eqc T.UNDEF = "\006"
681 :     in
682 :     %EQP (eqc eqp)
683 :     end
684 :    
685 :     fun datacon (T.DATACON { name, const, typ, rep, sign, lazyp }) = let
686 :     val op $ = PU.$ DATACON
687 :     in
688 :     "c" $ symbol name & bool const & ty typ & conrep rep &
689 :     consig sign & bool lazyp
690 :     end
691 :    
692 :     and tyckind arg = let
693 :     val op $ = PU.$ TYCKIND
694 :     fun tk (T.PRIMITIVE pt) = "a" $ int (PT.pt_toint pt)
695 :     | tk (T.DATATYPE { index, family, stamps, root,freetycs }) =
696 :     "b" $ int index & option entVar root &
697 :     dtypeInfo (stamps, family, freetycs)
698 :     | tk (T.ABSTRACT tyc) = "c" $ tycon tyc
699 :     | tk (T.FLEXTYC tps) = %TYCKIND "d" (* "f" $ tycpath tps *)
700 :     (*** I (Matthias) carried through this message from Zhong:
701 :     tycpath should never be pickled; the only way it can be
702 :     pickled is when pickling the domains of a mutually
703 :     recursive datatypes; right now the mutually recursive
704 :     datatypes are not assigned accurate domains ... (ZHONG)
705 :     the preceding code is just a temporary gross hack.
706 :     ***)
707 :     | tk T.FORMAL = %TYCKIND "d"
708 :     | tk T.TEMP = %TYCKIND "e"
709 :     in
710 :     tk arg
711 :     end
712 :    
713 :     and dtypeInfo x = let
714 :     val op $ = PU.$ DTI
715 :     fun dti_raw (ss, family, freetycs) =
716 :     "a" $ list stamp (Vector.foldr (op ::) [] ss) &
717 :     dtFamily family & list tycon freetycs
718 :     in
719 :     share (DTs (Vector.sub (#1 x, 0))) dti_raw x
720 :     end
721 :    
722 :     and dtFamily x = let
723 :     val op $ = PU.$ DTF
724 :     fun dtf_raw { mkey, members, lambdatyc } =
725 :     "b" $ stamp mkey &
726 :     list dtmember (Vector.foldr (op ::) [] members)
727 :     in
728 :     share (MBs (#mkey x)) dtf_raw x
729 :     end
730 :    
731 :     and dtmember { tycname, dcons, arity, eq = ref e, lazyp, sign } = let
732 :     val op $ = PU.$ DTMEM
733 :     in
734 :     "c" $ symbol tycname & list nameRepDomain dcons & int arity &
735 :     eqprop e & bool lazyp & consig sign
736 :     end
737 :    
738 :     and nameRepDomain { name, rep, domain } = let
739 :     val op $ = PU.$ NRD
740 :     in
741 :     "d" $ symbol name & conrep rep & option ty domain
742 :     end
743 :    
744 :     and tycon arg = let
745 :     val op $ = PU.$ TYCON
746 :     fun tc (T.GENtyc x) =
747 :     let val id = MI.TYCid (#stamp x)
748 :     fun gt_raw { stamp = s, arity, eq = ref eq, kind, path } =
749 :     case lookTYC id of
750 :     SimpleStub => "A" $ modId id
751 :     | NoStub => "B" $ stamp s & int arity & eqprop eq &
752 :     tyckind kind & ipath path
753 :     | PrimStub s => "I" $ string s & modId id
754 :     | NodeStub (i, s) =>
755 :     "J" $ int i & symbol s & modId id
756 :     in
757 : monnier 439 share (MIs (id, NONE)) gt_raw x
758 : monnier 427 end
759 :     | tc (T.DEFtyc x) = let
760 :     fun dt_raw x = let
761 :     val { stamp = s, tyfun, strict, path } = x
762 :     val T.TYFUN { arity, body } = tyfun
763 :     in
764 :     "C" $ stamp s & int arity & ty body &
765 :     list bool strict & ipath path
766 :     end
767 :     in
768 : monnier 439 share (MIs (MI.TYCid (#stamp x), NONE)) dt_raw x
769 : monnier 427 end
770 :     | tc (T.PATHtyc { arity, entPath = ep, path }) =
771 :     "D" $ int arity & entPath ep & ipath path
772 :     | tc (T.RECORDtyc l) = "E" $ list label l
773 :     | tc (T.RECtyc i) = "F" $ int i
774 :     | tc (T.FREEtyc i) = "G" $ int i
775 :     | tc T.ERRORtyc = %TC "H"
776 :     in
777 :     tc arg
778 :     end
779 :    
780 :     and ty arg = let
781 :     val op $ = PU.$ T
782 :     fun ty (T.VARty (ref (T.INSTANTIATED t))) = ty t
783 :     | ty (T.VARty (ref (T.OPEN _))) =
784 :     bug "uninstantiated VARty in pickmod"
785 :     | ty (T.CONty (c, l)) = "a" $ tycon c & list ty l
786 :     | ty (T.IBOUND i) = "b" $ int i
787 :     | ty T.WILDCARDty = %T "c"
788 :     | ty (T.POLYty { sign, tyfun = T.TYFUN { arity, body } }) =
789 :     "d" $ list bool sign & int arity & ty body
790 :     | ty T.UNDEFty = %T "e"
791 :     | ty _ = bug "unexpected type in pickmod-ty"
792 :     in
793 :     ty arg
794 :     end
795 :    
796 :     val op $ = PU.$ II
797 :     fun inl_info (II.INL_PRIM (p, t)) = "A" $ primop p & option ty t
798 :     | inl_info (II.INL_STR sl) = "B" $ list inl_info sl
799 :     | inl_info II.INL_NO = %II "C"
800 :     | inl_info _ = bug "unexpected inl_info in pickmod"
801 :    
802 :     val op $ = PU.$ VAR
803 :     fun var (V.VALvar { access = a, info, path, typ = ref t }) =
804 :     "1" $ access a & inl_info info & spath path & ty t
805 :     | var (V.OVLDvar { name, options = ref p,
806 :     scheme = T.TYFUN { arity, body } }) =
807 :     "2" $ symbol name & list overld p & int arity & ty body
808 :     | var V.ERRORvar = %VAR "3"
809 :    
810 :     and overld { indicator, variant } = let
811 :     val op $ = PU.$ OVERLD
812 :     in
813 :     "o" $ ty indicator & var variant
814 :     end
815 :    
816 :     fun fsigId (M.FSIG { paramsig = M.SIG { stamp = ps, ... },
817 :     bodysig = M.SIG { stamp = bs, ... },
818 :     ... }) =
819 :     MI.FSIGid { paramsig = ps, bodysig = bs }
820 :     | fsigId _ = bug "unexpected functor signature in fsigId"
821 :    
822 :     fun strDef arg = let
823 :     val op $ = PU.$ SD
824 :     fun sd (M.CONSTstrDef s) = "C" $ Structure s
825 :     | sd (M.VARstrDef (s, p)) = "V" $ Signature s & entPath p
826 :     in
827 :     sd arg
828 :     end
829 :    
830 :     (*
831 :     * boundeps is not pickled right now, but it really should
832 :     * be pickled in the future.
833 :     *)
834 :     and Signature arg = let
835 :     val op $ = PU.$ SG
836 :     fun sg M.ERRORsig = %SG "A"
837 :     | sg (M.SIG x) = let
838 :     val id = MI.SIGid (#stamp x)
839 :     fun sig_raw x = let
840 :     val { name, closed, fctflag, stamp = sta, symbols,
841 :     elements, boundeps = ref b, lambdaty = _,
842 :     typsharing, strsharing } = x
843 :     val b = NONE (* currently turned off *)
844 :     in
845 :     case lookSIG id of
846 :     SimpleStub => "B" $ modId id
847 :     | NoStub =>
848 :     "C" $ option symbol name & bool closed &
849 :     bool fctflag & stamp sta &
850 :     list symbol symbols &
851 :     list (pair (symbol, spec)) elements &
852 :     option (list (pair (entPath, tkind))) b &
853 :     list (list spath) typsharing &
854 :     list (list spath) strsharing
855 :     | PrimStub s => "D" $ string s & modId id
856 :     | NodeStub (i, s) =>
857 :     "E" $ int i & symbol s & modId id
858 :     end
859 :     in
860 : monnier 439 share (MIs (id, NONE)) sig_raw x
861 : monnier 427 end
862 :     in
863 :     sg arg
864 :     end
865 :    
866 :     and fctSig arg = let
867 :     val op $ = PU.$ FSG
868 :     fun fsg M.ERRORfsig = %FSG "a"
869 :     | fsg (fs as M.FSIG x) = let
870 :     val id = fsigId fs
871 :     fun fsig_raw x = let
872 :     val { kind, paramsig, paramvar, paramsym, bodysig } = x
873 :     in
874 :     case lookFSIG id of
875 :     SimpleStub => "b" $ modId id
876 :     | NoStub =>
877 :     "c" $ option symbol kind & Signature paramsig &
878 :     entVar paramvar &
879 :     option symbol paramsym &
880 :     Signature bodysig
881 :     | PrimStub s => "d" $ string s & modId id
882 :     | NodeStub (i, s) =>
883 :     "e" $ int i & symbol s & modId id
884 :     end
885 :     in
886 : monnier 439 share (MIs (id, NONE)) fsig_raw x
887 : monnier 427 end
888 :     in
889 :     fsg arg
890 :     end
891 :    
892 :     and spec arg = let
893 :     val op $ = PU.$ SP
894 :     fun sp (M.TYCspec { spec = t, entVar = v, repl, scope }) =
895 :     "1" $ tycon t & entVar v & bool repl & int scope
896 :     | sp (M.STRspec { sign, slot, def, entVar = v }) =
897 :     "2" $ Signature sign & int slot &
898 :     option (pair (strDef, int)) def & entVar v
899 :     | sp (M.FCTspec { sign, slot, entVar = v }) =
900 :     "3" $ fctSig sign & int slot & entVar v
901 :     | sp (M.VALspec { spec = t, slot }) = "4" $ ty t & int slot
902 :     | sp (M.CONspec { spec = c, slot }) =
903 :     "5" $ datacon c & option int slot
904 :     in
905 :     sp arg
906 :     end
907 :    
908 :     and entity arg = let
909 :     val op $ = PU.$ EN
910 :     fun en (M.TYCent t) = "A" $ tycEntity t
911 :     | en (M.STRent t) = "B" $ strEntity t
912 :     | en (M.FCTent t) = "C" $ fctEntity t
913 :     | en M.ERRORent = %EN "D"
914 :     in
915 :     en arg
916 :     end
917 :    
918 :     and fctClosure (M.CLOSURE { param, body, env }) = let
919 :     val op $ = PU.$ FCTC
920 :     in
921 :     "f" $ entVar param & strExp body & entityEnv env
922 :     end
923 :    
924 :     and Structure arg = let
925 :     val op $ = PU.$ STR
926 :     fun str (M.STRSIG { sign, entPath = p }) =
927 :     "A" $ Signature sign & entPath p
928 :     | str M.ERRORstr = %STR "B"
929 :     | str (M.STR (x as { sign = M.SIG sign, ... })) = let
930 :     val id = MI.STRid { rlzn = #stamp (#rlzn x),
931 :     sign = #stamp sign }
932 :     fun s_raw { sign, rlzn, access = a, info } =
933 :     case lookSTR id of
934 :     SimpleStub => "C" $ modId id & access a
935 :     | NoStub =>
936 :     "D" $ Signature sign & strEntity rlzn &
937 :     access a & inl_info info
938 :     | PrimStub s => "I" $ string s & modId id
939 :     | NodeStub (i, s) =>
940 :     "J" $ int i & symbol s & modId id & access a
941 :     in
942 : monnier 439 share (MIs (id, acc_pid (#access x))) s_raw x
943 : monnier 427 end
944 :     | str _ = bug "unexpected structure in pickmod"
945 :     in
946 :     str arg
947 :     end
948 :    
949 :     and Functor arg = let
950 :     val op $ = PU.$ F
951 :     fun fct M.ERRORfct = %F "E"
952 :     | fct (M.FCT x) = let
953 :     val id = MI.FCTid { rlzn = #stamp (#rlzn x),
954 :     sign = fsigId (#sign x) }
955 :     fun f_raw { sign, rlzn, access = a, info } =
956 :     case lookFCT id of
957 :     SimpleStub => "F" $ modId id & access a
958 :     | NoStub =>
959 :     "G" $ fctSig sign & fctEntity rlzn &
960 :     access a & inl_info info
961 :     | PrimStub s => "H" $ string s & modId id
962 :     | NodeStub (i, s) =>
963 :     "I" $ int i & symbol s & modId id & access a
964 :     in
965 : monnier 439 share (MIs (id, acc_pid (#access x))) f_raw x
966 : monnier 427 end
967 :     in
968 :     fct arg
969 :     end
970 :    
971 :     and stampExp (M.CONST s) = PU.$ STE ("a", stamp s)
972 :     | stampExp (M.GETSTAMP s) = PU.$ STE ("b", strExp s)
973 :     | stampExp M.NEW = %STE "c"
974 :    
975 :     and tycExp (M.CONSTtyc t) = PU.$ TCE ("d", tycon t)
976 :     | tycExp (M.FORMtyc t) = PU.$ TCE ("e", tycon t)
977 :     | tycExp (M.VARtyc s) = PU.$ TCE ("f", entPath s)
978 :    
979 :     and strExp arg = let
980 :     val op $ = PU.$ STRE
981 :     fun stre (M.VARstr s) = "g" $ entPath s
982 :     | stre (M.CONSTstr s) = "h" $ strEntity s
983 :     | stre (M.STRUCTURE { stamp = s, entDec }) =
984 :     "i" $ stampExp s & entityDec entDec
985 :     | stre (M.APPLY (f, s)) = "j" $ fctExp f & strExp s
986 :     | stre (M.LETstr (e, s)) = "k" $ entityDec e & strExp s
987 :     | stre (M.ABSstr (s, e)) = "l" $ Signature s & strExp e
988 :     | stre (M.CONSTRAINstr { boundvar, raw, coercion }) =
989 :     "m" $ entVar boundvar & strExp raw & strExp coercion
990 :     | stre (M.FORMstr fs) = "n" $ fctSig fs
991 :     in
992 :     stre arg
993 :     end
994 :    
995 :     and fctExp arg = let
996 :     val op $ = PU.$ FE
997 :     fun fe (M.VARfct s) = "o" $ entPath s
998 :     | fe (M.CONSTfct e) = "p" $ fctEntity e
999 :     | fe (M.LAMBDA { param, body }) =
1000 :     "q" $ entVar param & strExp body
1001 :     | fe (M.LAMBDA_TP { param, body, sign }) =
1002 :     "r" $ entVar param & strExp body & fctSig sign
1003 :     | fe (M.LETfct (e, f)) = "s" $ entityDec e & fctExp f
1004 :     in
1005 :     fe arg
1006 :     end
1007 :    
1008 :     and entityExp arg = let
1009 :     val op $ = PU.$ EE
1010 :     fun ee (M.TYCexp t) = "t" $ tycExp t
1011 :     | ee (M.STRexp s) = "u" $ strExp s
1012 :     | ee (M.FCTexp f) = "v" $ fctExp f
1013 :     | ee M.ERRORexp = %EE "w"
1014 :     | ee M.DUMMYexp = %EE "x"
1015 :     in
1016 :     ee arg
1017 :     end
1018 :    
1019 :     and entityDec arg = let
1020 :     val op $ = PU.$ ED
1021 :     fun ed (M.TYCdec (s, x)) = "A" $ entVar s & tycExp x
1022 :     | ed (M.STRdec (s, x, n)) = "B" $ entVar s & strExp x & symbol n
1023 :     | ed (M.FCTdec (s, x)) = "C" $ entVar s & fctExp x
1024 :     | ed (M.SEQdec e) = "D" $ list entityDec e
1025 :     | ed (M.LOCALdec (a, b)) = "E" $ entityDec a & entityDec b
1026 :     | ed M.ERRORdec = %ED "F"
1027 :     | ed M.EMPTYdec = %ED "G"
1028 :     in
1029 :     ed arg
1030 :     end
1031 :    
1032 :     and entityEnv (M.MARKeenv (s, r)) =
1033 :     let val op $ = PU.$ EEV
1034 :     val id = MI.EENVid s
1035 :     fun mee_raw (s, r) =
1036 :     case lookEENV id of
1037 :     SimpleStub => "D" $ modId id
1038 :     | NoStub => "E" $ stamp s & entityEnv r
1039 :     | PrimStub s => "F" $ string s & modId id
1040 :     | NodeStub (i, s) => "G" $ int i & symbol s & modId id
1041 :     in
1042 : monnier 439 share (MIs (id, NONE)) mee_raw (s, r)
1043 : monnier 427 end
1044 :     | entityEnv (M.BINDeenv (d, r)) =
1045 :     PU.$ EEV ("A", list (pair (entVar, entity)) (ED.listItemsi d) &
1046 :     entityEnv r)
1047 :     | entityEnv M.NILeenv = %EEV "B"
1048 :     | entityEnv M.ERReenv = %EEV "C"
1049 :    
1050 :     and strEntity { stamp = s, entities, lambdaty = _, rpath } = let
1051 :     val op $ = PU.$ SEN
1052 :     in
1053 :     "s" $ stamp s & entityEnv entities & ipath rpath
1054 :     end
1055 :    
1056 :     and fctEntity fe = let
1057 :     val op $ = PU.$ FEN
1058 :     val { stamp = s, closure, lambdaty = _, tycpath = _, rpath } = fe
1059 :     in
1060 :     "f" $ stamp s & fctClosure closure & ipath rpath
1061 :     end
1062 :    
1063 :     and tycEntity x = tycon x
1064 :    
1065 :     fun fixity Fixity.NONfix = %FX "N"
1066 :     | fixity (Fixity.INfix (i, j)) = PU.$ FX ("I", int i & int j)
1067 :    
1068 :     val op $ = PU.$ B
1069 :     fun binding (B.VALbind x) = "1" $ var x
1070 :     | binding (B.CONbind x) = "2" $ datacon x
1071 :     | binding (B.TYCbind x) = "3" $ tycon x
1072 :     | binding (B.SIGbind x) = "4" $ Signature x
1073 :     | binding (B.STRbind x) = "5" $ Structure x
1074 :     | binding (B.FSGbind x) = "6" $ fctSig x
1075 :     | binding (B.FCTbind x) = "7" $ Functor x
1076 :     | binding (B.FIXbind x) = "8" $ fixity x
1077 :    
1078 :     fun env e = let
1079 :     val syms = ListMergeSort.uniqueSort symCmp (Env.symbols e)
1080 :     val pairs = map (fn s => (s, Env.look (e, s))) syms
1081 :     in
1082 :     list (pair (symbol, binding)) pairs
1083 :     end
1084 :     in
1085 :     { pickler = env, exportLvarsGetter = fn () => rev (!lvlist) }
1086 :     end
1087 :    
1088 :     fun pickleEnv { context, env } = let
1089 :     fun cvt lk i =
1090 :     case lk context i of
1091 :     SOME _ => SimpleStub
1092 :     | NONE => NoStub
1093 :    
1094 :     val c = { lookSTR = cvt CMStaticEnv.lookSTR,
1095 :     lookSIG = cvt CMStaticEnv.lookSIG,
1096 :     lookFCT = cvt CMStaticEnv.lookFCT,
1097 :     lookFSIG = cvt CMStaticEnv.lookFSIG,
1098 :     lookTYC = cvt CMStaticEnv.lookTYC,
1099 :     lookEENV = cvt CMStaticEnv.lookEENV }
1100 :    
1101 :     val { pickler, exportLvarsGetter } = mkEnvPickler c
1102 :     val pickle = Byte.stringToBytes (PU.pickle emptyMap (pickler env))
1103 :     val exportLvars = exportLvarsGetter ()
1104 :    
1105 :     val hash = pickle2hash pickle
1106 :    
1107 :     val exportPid =
1108 :     case exportLvars of
1109 :     [] => NONE
1110 :     | _ => SOME hash
1111 :     in
1112 :     addPickles (Word8Vector.length pickle);
1113 :     { hash = hash, pickle = pickle, exportLvars = exportLvars,
1114 :     exportPid = exportPid }
1115 :     end
1116 :    
1117 :     fun envPickler context = let
1118 :     val { lookSTR, lookSIG, lookFCT, lookFSIG, lookTYC, lookEENV } =
1119 :     context
1120 :     fun cvt lk i =
1121 :     case lk i of
1122 :     SOME (PrimKey s) => PrimStub s
1123 :     | SOME (NodeKey (i, s)) => NodeStub (i, s)
1124 :     | NONE => NoStub
1125 :     val c = { lookSTR = cvt lookSTR,
1126 :     lookSIG = cvt lookSIG,
1127 :     lookFCT = cvt lookFCT,
1128 :     lookFSIG = cvt lookFSIG,
1129 :     lookTYC = cvt lookTYC,
1130 :     lookEENV = cvt lookEENV }
1131 :     val { pickler, ... } = mkEnvPickler c
1132 :     in
1133 :     pickler
1134 :     end
1135 :    
1136 :     (* the dummy environment pickler *)
1137 :     fun dontPickle (senv : StaticEnv.staticEnv, count) = let
1138 :     val hash = let
1139 :     val toByte = Word8.fromLargeWord o Word32.toLargeWord
1140 :     val >> = Word32.>>
1141 :     infix >>
1142 :     val w = Word32.fromInt count
1143 :     in
1144 :     PS.fromBytes
1145 :     (Word8Vector.fromList
1146 :     [0w0,0w0,0w0,toByte(w >> 0w24),0w0,0w0,0w0,toByte(w >> 0w16),
1147 :     0w0,0w0,0w0,toByte(w >> 0w8),0w0,0w0,0w0,toByte(w)])
1148 :     end
1149 :     (* next line is an alternative to using Env.consolidate *)
1150 :     val syms = ListMergeSort.uniqueSort symCmp (Env.symbols senv)
1151 :     fun newAccess i = A.PATH (A.EXTERN hash, i)
1152 :     fun mapbinding (sym, (i, env, lvars)) =
1153 :     case Env.look (senv, sym) of
1154 :     B.VALbind (V.VALvar {access=a, info=z, path=p, typ= ref t }) =>
1155 :     (case a of
1156 :     A.LVAR k =>
1157 :     (i+1,
1158 :     Env.bind (sym,
1159 :     B.VALbind (V.VALvar
1160 :     { access = newAccess i,
1161 :     info = z, path = p,
1162 :     typ = ref t}),
1163 :     env),
1164 :     k :: lvars)
1165 :     | _ => bug ("dontPickle 1: " ^ A.prAcc a))
1166 :     | B.STRbind (M.STR { sign = s, rlzn = r, access = a, info =z}) =>
1167 :     (case a of
1168 :     A.LVAR k =>
1169 :     (i+1,
1170 :     Env.bind (sym,
1171 :     B.STRbind (M.STR
1172 :     { access = newAccess i,
1173 :     sign = s, rlzn = r,
1174 :     info = z}),
1175 :     env),
1176 :     k :: lvars)
1177 :     | _ => bug ("dontPickle 2" ^ A.prAcc a))
1178 :     | B.FCTbind (M.FCT { sign = s, rlzn = r, access = a, info=z }) =>
1179 :     (case a of
1180 :     A.LVAR k =>
1181 :     (i+1,
1182 :     Env.bind (sym,
1183 :     B.FCTbind (M.FCT
1184 :     { access = newAccess i,
1185 :     sign = s, rlzn = r,
1186 :     info = z}),
1187 :     env),
1188 :     k :: lvars)
1189 :     | _ => bug ("dontPickle 3" ^ A.prAcc a))
1190 :     | B.CONbind (T.DATACON { name = n, const = c, typ = t, sign = s,
1191 :     lazyp= false, rep as (A.EXN a) }) => let
1192 :     val newrep = A.EXN (newAccess i)
1193 :     in
1194 :     case a of
1195 :     A.LVAR k =>
1196 :     (i+1,
1197 :     Env.bind (sym,
1198 :     B.CONbind (T.DATACON
1199 :     { rep = newrep, name = n,
1200 :     lazyp = false,
1201 :     const = c, typ = t,
1202 :     sign = s }),
1203 :     env),
1204 :     k :: lvars)
1205 :     | _ => bug ("dontPickle 4" ^ A.prAcc a)
1206 :     end
1207 :     | binding => (i, Env.bind (sym, binding, env), lvars)
1208 :     val (_,newenv,lvars) = foldl mapbinding (0, StaticEnv.empty, nil) syms
1209 :     val exportPid =
1210 :     case lvars of
1211 :     [] => NONE
1212 :     | _ => SOME hash
1213 :     in
1214 :     (newenv, hash, rev lvars, exportPid)
1215 :     end
1216 : monnier 475 end
1217 : monnier 427 end
1218 : monnier 475

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