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

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