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/branches/primop-branch-3/compiler/Elaborator/elaborate/elabmod.sml
ViewVC logotype

Annotation of /sml/branches/primop-branch-3/compiler/Elaborator/elaborate/elabmod.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2579 - (view) (download)

1 : blume 902 (* Copyright 1996 by AT&T Bell Laboratories *)
2 :     (* elabmod.sml *)
3 :    
4 :     signature ELABMOD =
5 :     sig
6 :    
7 :     (* elaborate module-level declarations *)
8 :     val elabDecl :
9 :     {ast : Ast.dec,
10 :     statenv : StaticEnv.staticEnv,
11 :     entEnv : Modules.entityEnv,
12 : dbm 2451 context : ElabUtil.context, (* elab context *)
13 : blume 902 level : bool, (* T if top-level decl. *)
14 : dbm 2451 tdepth : int,
15 : blume 902 epContext : EntPathContext.context,
16 :     path : InvPath.path,
17 :     region : SourceMap.region,
18 :     compInfo : ElabUtil.compInfo} -> {absyn : Absyn.dec,
19 :     statenv : StaticEnv.staticEnv}
20 :    
21 :     val debugging : bool ref
22 :    
23 :     end (* signature ELABMOD *)
24 :    
25 :    
26 :     (* functorized to factor out dependencies on FLINT... *)
27 : blume 2222 functor ElabModFn (structure SM : SIGMATCH) : ELABMOD =
28 : blume 902 struct
29 :    
30 :     local structure S = Symbol
31 :     structure IP = InvPath
32 :     structure SP = SymPath
33 :     structure EP = EntPath
34 :     structure EPC = EntPathContext
35 :     structure EE = EntityEnv
36 :     structure T = Types
37 :     structure TU = TypesUtil
38 :     structure V = VarCon
39 :     structure M = Modules
40 :     structure MU = ModuleUtil
41 :     structure MI = ModuleId
42 :     structure L = Lookup
43 :     structure EU = ElabUtil
44 :     structure ET = ElabType
45 :     structure EC = ElabCore
46 :     structure ES = ElabSig
47 :     structure B = Bindings
48 :     structure LU = Lookup
49 :     (* structure SM = SigMatch *)
50 :     structure INS = SM.EvalEntity.Instantiate
51 :     (* structure II = InlInfo *)
52 :     structure SE = StaticEnv
53 :     structure EM = ErrorMsg
54 :     structure PP = PrettyPrint
55 :     structure A = Absyn
56 :     structure DA = Access
57 :     structure DI = DebIndex
58 :     structure PPU = PPUtil
59 :     structure ED = ElabDebug
60 : gkuan 2417 structure ST = RedBlackSetFn(type ord_key = S.symbol
61 :     val compare = S.compare)
62 : blume 902 open Ast Modules
63 : gkuan 2417 open SpecialSymbols (* special symbols *)
64 : blume 902 in
65 :    
66 :     (* debugging *)
67 :     val say = Control_Print.say
68 :     val debugging = ElabControl.emdebugging (* ref false *)
69 :     fun debugmsg (msg: string) =
70 :     if !debugging then (say msg; say "\n") else ()
71 :    
72 :     fun bug msg = ErrorMsg.impossible("ElabMod: "^msg)
73 :    
74 :     val debugPrint = (fn x => ED.debugPrint debugging x)
75 :    
76 :     fun showStr(msg,str,env) =
77 :     ED.withInternals(fn () =>
78 :     debugPrint(msg,
79 :     (fn pps => fn str =>
80 :     PPModules.ppStructure pps (str, env, 100)),
81 :     str))
82 :    
83 :     fun showFct(msg,fct,env) =
84 :     ED.withInternals(fn () =>
85 :     debugPrint(msg,
86 :     (fn pps => fn fct' =>
87 :     PPModules.ppFunctor pps (fct', env, 100)),
88 :     fct))
89 :    
90 :     (*
91 :     * Check if an entity declaration is empty in order to avoid the unnecessary
92 :     * recompilation bug reported by Matthias Blume (ZHONG)
93 :     *)
94 :     fun nonEmptyEntDec (M.EMPTYdec | M.SEQdec []) = false
95 :     | nonEmptyEntDec _ = true
96 :    
97 :     fun seqEntDec ds =
98 :     let val nds = List.filter nonEmptyEntDec ds
99 :     in case nds of [] => M.EMPTYdec
100 :     | _ => M.SEQdec nds
101 :     end
102 :    
103 :     fun localEntDec(d1, d2) = seqEntDec [d1, d2]
104 :    
105 :     fun stripMarkSigb(MarkSigb(sigb',region'),region) =
106 :     stripMarkSigb(sigb',region')
107 :     | stripMarkSigb x = x
108 :    
109 :     fun stripMarkFsigb(MarkFsigb(fsigb',region'),region) =
110 :     stripMarkFsigb(fsigb',region')
111 :     | stripMarkFsigb x = x
112 :    
113 :     fun stripMarkFctb(MarkFctb(fctb',region'),region) =
114 :     stripMarkFctb(fctb',region')
115 :     | stripMarkFctb x = x
116 :    
117 :     fun stripMarkStrb(MarkStrb(strb',region'),region) =
118 :     stripMarkStrb(strb',region')
119 :     | stripMarkStrb x = x
120 :    
121 :     (* change of context on entering a structure *)
122 :     fun inStr (EU.TOP) = EU.INSTR
123 :     | inStr z = z
124 :    
125 :     (*
126 :     * Add modId to entPath mappings for all appropriate elements of a structure
127 :     * that has just been elaborated. If epc is the empty context (rigid), then
128 :     * this is an expensive no-op, so we test epc first. But, would this be
129 :     * equivalent to context=INFCT _ ?
130 :     *
131 :     * epc is the EntPathContext for the interior of the structure -- i.e.
132 :     * the structure binding's entVar has been added to the bindContext
133 :     *
134 :     * mapPaths is quite heavy weight right now; it can be simplified in
135 :     * several ways, first, all tycon stamps don't have to be remapped,
136 :     * if new tycon stamps are mapped by Instantiate, then each mapPaths
137 :     * only need to deal with structures and functors; even dealing with
138 :     * structures and functors can be distributed into the signature matching
139 :     * or the instantiation process. (ZHONG)
140 :     *)
141 :     (*
142 :     val mapPathsPhase = (Stats.makePhase "Compiler 033 1-mapPaths")
143 :     and mapPaths x = Stats.doPhase mapPathsPhase mapPaths0 x
144 :     *)
145 :    
146 :     fun mapPaths(epc, STR { sign, rlzn, ... }, flex) =
147 :     mapEPC(epc, sign, rlzn, flex)
148 :     | mapPaths _ = ()
149 :    
150 :     and mapEPC(epc, sign as SIG { elements, ... }, rlzn: M.strEntity, flex) =
151 :     let val { entities, ... } = rlzn
152 :     fun doElem(_,TYCspec{entVar=ev, ...}) =
153 :     (*
154 :     * bind only if tycon is flexible -- have to pass flexibility
155 :     * tester -- but wait! what about a rigid structure with a
156 :     * new signature? Have to record even rigid strs and fcts in
157 :     * case they have new signatures
158 :     *)
159 :     (case EE.look(entities,ev)
160 :     of TYCent tyc =>
161 :     (case tyc
162 :     of T.ERRORtyc => ()
163 :     | _ =>
164 :     let val stamp = TU.tycStamp tyc
165 :     in if flex stamp
166 :     then EPC.bindTycPath(epc, MI.tycId' tyc, ev)
167 :     else ()
168 :     end)
169 :     | ERRORent => ()
170 :     | _ => bug "mapEPC 1")
171 :    
172 :     | doElem(_,STRspec{entVar=ev,sign=s,...}) =
173 :     (*
174 :     * map this structure (unconditionally, because it may
175 :     * have a different signature)
176 :     *)
177 :     (case s (* don't record ERRORsig -- error tolerance *)
178 :     of SIG _ =>
179 :     (case EE.look(entities,ev)
180 :     of STRent nr =>
181 :     let val i = MU.strId2(s,nr)
182 :     in case EPC.lookStrPath (epc, i)
183 :     of SOME _ => ()
184 :     | _ => (EPC.bindStrPath (epc,i,ev);
185 :     mapEPC(EPC.enterOpen(epc,SOME ev),
186 :     s,nr,flex))
187 :     end
188 :     | ERRORent => ()
189 :     | _ => bug "mapEPC 2")
190 :     | ERRORsig => ())
191 :    
192 :     | doElem(_,FCTspec{entVar=ev,sign=s,...}) =
193 :     (* map this functor (unconditionally) *)
194 :     (case s
195 :     of FSIG _ =>
196 :     (case EE.look(entities,ev)
197 :     of FCTent nr =>
198 :     let val i = MU.fctId2(s,nr)
199 :     in EPC.bindFctPath(epc,i,ev)
200 :     end
201 :     | ERRORent => ()
202 :     | _ => bug "mapEPC 3")
203 :     | ERRORfsig => ())
204 :    
205 :     | doElem _ = ()
206 :    
207 :     in if EPC.isEmpty epc then () else List.app doElem elements
208 :     end
209 :    
210 :     | mapEPC _ = ()
211 :    
212 :     (*
213 :     fun bindReplTyc(EU.INFCT _, epctxt, mkStamp, dtyc) =
214 :     let val ev = mkStamp()
215 :     val tyc_id = MU.tycId dtyc
216 :     val texp =
217 :     case EPC.lookPath(epContext,tyc_id)
218 :     of NONE => (debugmsg "tyc not mapped 1"; M.CONSTtyc tyc)
219 :     | SOME entPath => M.VARtyc entPath
220 :     in EPC.bindPath(epctxt, tyc_id, ev);
221 :     M.TYCdec(ev,texp)
222 :     end
223 :     | bindReplTyc _ = (EE.empty, M.EMPTYdec)
224 :     *)
225 :    
226 :    
227 :     (*
228 :     * ASSERT: order of DEFtycs in tycs respects dependencies, i.e. no
229 :     * DEFtyc refers to tycons occurring after itself.
230 :     *)
231 :     fun bindNewTycs(EU.INFCT _, epctxt, mkStamp, dtycs, wtycs, rpath, err) =
232 :     let fun stripPath path =
233 :     let val namePath = IP.IPATH[IP.last path]
234 :     val prefix = IP.lastPrefix path
235 :     val _ = if IP.equal(rpath,prefix) then ()
236 :     else err EM.WARN
237 :     "Harmless compiler bug: bad type path prefix"
238 :     EM.nullErrorBody
239 :     in namePath
240 :     end
241 :    
242 :     val vizty = (fn ty => #1(MU.relativizeType epctxt ty))
243 :     val viztc = (fn tc => #1(MU.relativizeTyc epctxt tc))
244 :     (* this is ok because epContext has state; a bit ugly *)
245 :     val ndtycs =
246 :     (case dtycs
247 :     of (T.GENtyc { kind, ... } :: _) =>
248 :     (case kind
249 :     of T.DATATYPE{index=0,family,freetycs, stamps, root} =>
250 :     let val rootev = mkStamp()
251 :     val rtevOp = SOME rootev
252 :     val nfreetycs = map viztc freetycs
253 :     val nstamps = Vector.map (fn _ => mkStamp()) stamps
254 :    
255 :     fun newdt (dt as T.GENtyc {kind,arity,eq,path,...})=
256 :     (case kind of
257 :     T.DATATYPE{index=i,...} =>
258 :     let val (ev, rtev) =
259 :     if i=0 then (rootev, NONE)
260 :     else (mkStamp(), rtevOp)
261 :    
262 :     val nkind =
263 :     T.DATATYPE{index=i, stamps=nstamps,
264 :     freetycs=nfreetycs,
265 :     root=rtev,
266 :     family=family}
267 :     (* the rtev field in DATATYPE indicates
268 :     * how to discover the new stamps when
269 :     * such datatypes get evalent-ed *)
270 :    
271 :     val ndt =
272 :     T.GENtyc{arity=arity, eq=eq,
273 :     kind=nkind,
274 :     path=stripPath path,
275 :     stamp=
276 :     Vector.sub(nstamps,i),
277 :     stub=NONE}
278 :    
279 :     val _ =
280 :     EPC.bindTycPath(epctxt,
281 :     MU.tycId dt, ev)
282 :     in (ev, dt, M.FORMtyc ndt)
283 :     end
284 :     | _ => bug "unexpected case in newdtyc (1)")
285 :     | newdt _ = bug "unexpected case in newdtyc (2)"
286 :     in map newdt dtycs
287 :     end
288 :     | _ => bug "unexpected tycs in bindNewTycs (1)")
289 :     | [] => []
290 :     | _ => bug "unexpected tycs in bindNewTycs (2)")
291 :    
292 :     val nwtycs =
293 :     let fun newtc (tc as T.DEFtyc{stamp, tyfun=T.TYFUN{arity,body},
294 :     strict, path}) =
295 :     let val ev = mkStamp()
296 :     val _ = EPC.bindTycPath(epctxt, MU.tycId tc, ev)
297 :     val ntc =
298 :     T.DEFtyc{stamp=mkStamp(), strict=strict,
299 :     path=stripPath path,
300 :     tyfun=T.TYFUN{arity=arity,
301 :     body=vizty body}}
302 :     in (ev, tc, M.FORMtyc ntc)
303 :     end
304 :     | newtc _ = bug "unexpected case in newwtyc"
305 :     in map newtc wtycs
306 :     end
307 :    
308 :     fun bind((ev,tc,te)::tcs, entEnv, entDecs) =
309 :     bind(tcs, EE.bind(ev,M.TYCent(tc),entEnv),
310 :     M.TYCdec(ev, te)::entDecs)
311 :     | bind(nil, entEnv, entDecs) =
312 :     (EE.mark(mkStamp,entEnv), seqEntDec(rev entDecs))
313 :    
314 :     in bind(ndtycs@nwtycs, EE.empty, [])
315 :     end
316 :    
317 :     | bindNewTycs _ = (EE.empty, M.EMPTYdec)
318 :    
319 :    
320 :     (***************************************************************************
321 :     * *
322 :     * extractSig infers the signature for an arbitrary static environment. *
323 :     * *
324 :     * Recompute dynamic accesses after the elaboration of a structure body, *
325 :     * replacing the original dynamic access by a SLOT and generating a *
326 :     * thinning that will be used (in translate) to create the structure *
327 :     * record. *
328 :     * *
329 :     * Recompute all the dynamic accesses in an environment, suppress doubles *
330 :     * and allocate slots. Components are ordered so that slot allocation is *
331 : gkuan 2408 * independent from the way elaboration is done. *
332 : blume 902 * *
333 :     * Should use Env.fold or Env.map? *
334 :     * *
335 :     ***************************************************************************)
336 :     fun extractSig (env, epContext, context,
337 : gkuan 2417 compInfo as {mkStamp,...} : EU.compInfo,
338 :     absDecl) =
339 : dbm 2568 let fun getEpOp (lookfn, modId) =
340 :     case context
341 :     of EU.INFCT _ => lookfn (epContext, modId)
342 :     | _ => NONE
343 : dbm 2541
344 : blume 902 val relativize =
345 :     case context
346 :     of EU.INFCT _ => (fn ty => #1(MU.relativizeType epContext ty))
347 :     | _ => fn x => x
348 :    
349 :     fun addElems(x, elements) = x::elements
350 :    
351 :     fun transBind ((sym, binding),
352 :     (elements, entEnv, entDecl, trans, slotCount, fctflag)) =
353 :     case binding
354 :     of B.VALbind(V.VALvar{typ,path,...}) =>
355 :     let val spec = VALspec{spec=relativize(!typ),
356 :     slot=slotCount}
357 :     val elements' = addElems((sym, spec), elements)
358 :     in (elements', entEnv, entDecl, binding::trans,
359 :     slotCount+1, fctflag)
360 :     end
361 :    
362 :     | B.CONbind(dcon as T.DATACON{name,const,lazyp,sign,typ,rep}) =>
363 :     let val typ' = relativize typ
364 :     val (rep', trans', slotOp, slotCount') =
365 :     case rep
366 :     of DA.EXN _ =>
367 :     (DA.EXN(DA.nullAcc), binding::trans,
368 :     SOME slotCount, slotCount+1)
369 :    
370 :     | _ => (rep, trans, NONE, slotCount)
371 :    
372 :     val ndcon = T.DATACON{name=name, const=const, sign=sign,
373 :     typ=typ', rep=rep', lazyp=lazyp}
374 :    
375 :     val spec = CONspec{spec=ndcon, slot=slotOp}
376 :     val elements' = addElems((sym, spec), elements)
377 :    
378 :     in (elements', entEnv, entDecl, trans', slotCount', fctflag)
379 :     end
380 :    
381 :     | B.STRbind(str as STR { sign, rlzn, ... }) =>
382 :     let val epOp = getEpOp (EPC.lookStrPath, MU.strId str)
383 :     val (ev, entEnv', entDecl') =
384 :     case epOp
385 :     of SOME [x] => (x, entEnv, entDecl)
386 :     | _ =>
387 :     (let val x = mkStamp()
388 :     val ee = EE.bind(x, STRent rlzn, entEnv)
389 :     val ed =
390 :     case context
391 :     of EU.INFCT _ =>
392 :     (let val strExp =
393 :     case epOp
394 :     of SOME ep => M.VARstr ep
395 :     | _ => M.CONSTstr rlzn
396 :     in (M.STRdec(x, strExp, sym))::entDecl
397 :     end)
398 :     | _ => entDecl
399 :     in (x, ee, ed)
400 :     end)
401 :    
402 :     val spec = STRspec{sign=sign, slot=slotCount, def = NONE,
403 :     entVar=ev}
404 :     val elements' = addElems((sym, spec), elements)
405 :     val fctflag' =
406 :     (case sign
407 :     of SIG sg => fctflag orelse #fctflag sg
408 :     | _ => fctflag)
409 :     in (elements', entEnv', entDecl', binding::trans,
410 :     slotCount+1, fctflag')
411 :     end
412 :    
413 :     | B.FCTbind(fct as FCT {sign, rlzn, ...}) =>
414 :     let val epOp = getEpOp(EPC.lookFctPath, MU.fctId fct)
415 :     val (ev, entEnv', entDecl') =
416 :     case epOp
417 :     of SOME [x] => (x, entEnv, entDecl)
418 :     | _ =>
419 :     (let val x = mkStamp()
420 :     val ee = EE.bind(x, FCTent rlzn, entEnv)
421 :     val ed =
422 :     case context
423 :     of EU.INFCT _ =>
424 :     (let val fctExp =
425 :     case epOp
426 :     of SOME ep => M.VARfct ep
427 :     | _ => M.CONSTfct rlzn
428 :     in (M.FCTdec(x, fctExp))::entDecl
429 :     end)
430 :     | _ => entDecl
431 :     in (x, ee, ed)
432 :     end)
433 :    
434 :     val spec = FCTspec{sign=sign,slot=slotCount,entVar=ev}
435 :     val elements' = addElems((sym, spec), elements)
436 :     in (elements', entEnv', entDecl', binding::trans,
437 :     slotCount+1, true)
438 :     end
439 :    
440 :     | B.TYCbind tyc =>
441 :     let val epOp =
442 :     case tyc
443 :     of T.ERRORtyc => NONE
444 :     | _ => getEpOp(EPC.lookTycPath, MU.tycId tyc)
445 :     val (ev, entEnv', entDecl') =
446 :     case epOp
447 :     of SOME [x] => (x, entEnv, entDecl)
448 :     | _ =>
449 :     (let val x = mkStamp()
450 :     val ee = EE.bind(x, TYCent tyc, entEnv)
451 :     val ed =
452 :     case context
453 :     of EU.INFCT _ =>
454 :     (let val tycExp =
455 :     case epOp
456 :     of SOME ep => M.VARtyc ep
457 :     | _ => M.CONSTtyc tyc
458 :     in (M.TYCdec(x, tycExp))::entDecl
459 :     end)
460 :     | _ => entDecl
461 :     in (x, ee, ed)
462 :     end)
463 :    
464 : dbm 2571 val spec = TYCspec{entVar=ev,
465 :     info=InfTycSpec{name=sym,arity=TU.tyconArity tyc}}
466 : blume 902 val elements' = addElems((sym, spec), elements)
467 :     (*
468 :     * Use of T.ERRORtyc here is a hack. It relies on the
469 :     * fact that the inferred signature would never be
470 :     * instantiated or signature-matched against. One might
471 :     * wonder what about a functor declaration with no result
472 :     * signature constraint ? the inferred fctSig would contain
473 :     * T.ERRORtyc --- fortunately the result-sig in this fctSig
474 :     * would never be matched against either. (ZHONG)
475 :     *)
476 :    
477 :     in (elements', entEnv', entDecl', trans, slotCount, fctflag)
478 :     end
479 :    
480 :     | _ => (elements, entEnv, entDecl, trans, slotCount, fctflag)
481 : dbm 2541
482 : gkuan 2418 (* getDeclOrder : absyn -> symbol list
483 :     getDeclOrder returns the names of all the surface declaractions
484 :     in decl. We use this function to return the signature elements
485 : dbm 2541 in the same order as the structure element decls. *)
486 : gkuan 2418 fun getDeclOrder(decl) =
487 :     let fun procstrbs([]) = []
488 :     | procstrbs((A.STRB{name,...})::rest) = name::(procstrbs rest)
489 :     fun procpat(A.VARpat(V.VALvar{path,...})) = [SymPath.first path]
490 :     | procpat(A.VARpat(_)) =
491 :     bug "elabmod: extractSig -- Bad VARpat"
492 :     | procpat(A.RECORDpat{fields,...}) =
493 :     foldl (fn ((_,pat), names) => (procpat pat)@names) []
494 :     fields
495 :     | procpat(A.APPpat(_,_,pat)) = procpat pat
496 :     | procpat(A.CONSTRAINTpat(pat,_)) = procpat pat
497 :     | procpat(A.LAYEREDpat(pat,pat')) =
498 :     (procpat pat)@(procpat pat')
499 :     | procpat(A.ORpat(pat,pat')) = (procpat pat)@(procpat pat')
500 :     | procpat(A.VECTORpat(pats,_)) =
501 :     foldl (fn (pat,names) => (procpat pat)@names) [] pats
502 :     | procpat _ = []
503 :     fun procvbs([]) = []
504 :     | procvbs((A.VB{pat,...})::rest) =
505 :     (procpat pat)@(procvbs rest)
506 :     fun proctycs([]) = []
507 :     | proctycs(tyc::rest) = (TU.tycName tyc)::(proctycs rest)
508 :     fun procdatatycs([]) = []
509 :     | procdatatycs(T.GENtyc{kind=T.DATATYPE dt, path, ...}::rest) =
510 :     let val {index,family as {members,...},...} = dt
511 :     val {tycname,dcons,...} = Vector.sub(members,index)
512 :     val pathname = InvPath.last path
513 :     in (map (fn ({name,...}) => name) dcons)@
514 :     (pathname::procdatatycs rest)
515 :     end
516 :     | procdatatycs(_) = bug "elabmod: extractSig -- bad datatycs"
517 :     fun procebs([]) = []
518 :     | procebs((A.EBgen{exn=T.DATACON{name,...},...})::rest) =
519 :     name::(procebs rest)
520 :     | procebs((A.EBdef{exn=T.DATACON{name,...},...})::rest) =
521 :     name::(procebs rest)
522 :     fun procfctbs([]) = []
523 :     | procfctbs(A.FCTB{name,...}::rest) = name::(procfctbs rest)
524 : dbm 2532 fun procstr(M.STR{sign=M.SIG{elements,...},...}) =
525 :     MU.getElementsSymbols elements
526 : gkuan 2430 | procstr(M.STR{sign=M.ERRORsig,...}) = []
527 : dbm 2532 | procstr(M.STRSIG{sign=M.SIG{elements,...},...}) =
528 :     MU.getElementsSymbols elements
529 : gkuan 2418 | procstr(M.STRSIG{sign=M.ERRORsig,...}) =
530 :     bug "elabmod: extractSig ERRORsig in STRSIG"
531 : gkuan 2430 | procstr(M.ERRORstr) = []
532 : gkuan 2418 fun procrvbs([]) = []
533 :     | procrvbs(A.RVB{var=V.VALvar{path,...},...}::rest) =
534 :     (SymPath.first path)::(procrvbs rest)
535 :     | procrvbs(_::rest) = bug "elabmod: extractSig -- Bad RVB"
536 :     in case decl
537 :     of A.STRdec(strbs) => procstrbs strbs
538 :     | A.VALdec(vbs) => procvbs vbs
539 :     | A.VALRECdec(rvbs) => procrvbs rvbs
540 :     | A.TYPEdec(tycs) => proctycs tycs
541 :     | A.DATATYPEdec{datatycs,withtycs} =>
542 : gkuan 2422 (rev (proctycs withtycs))@(rev (procdatatycs datatycs))
543 : gkuan 2418 | A.ABSTYPEdec{abstycs,withtycs,body} =>
544 :     (proctycs abstycs)@(proctycs withtycs)@(getDeclOrder body)
545 :     | A.EXCEPTIONdec(ebs) => procebs ebs
546 :     | A.ABSdec(strbs) => procstrbs strbs
547 :     | A.FCTdec(fctbs) => procfctbs fctbs
548 :     | A.OPENdec(pathstrs) =>
549 : gkuan 2425 foldl (fn (str,names) => (rev (procstr str))@names) []
550 : gkuan 2418 (map #2 pathstrs)
551 :     | A.LOCALdec(_,dec) => (getDeclOrder dec)
552 :     | A.SEQdec(decs) =>
553 :     foldl (fn (dec,names) => (getDeclOrder dec)@names) [] decs
554 :     | A.MARKdec(dec,_) => getDeclOrder dec
555 :     | A.FIXdec{ops,...} => ops
556 :     | _ => bug "elabmod: extractSig Unexpected dec"
557 :     end
558 : dbm 2541
559 : gkuan 2418 (* suppressDuplicates is not strictly necessary for correctness
560 :     because signature matching will just try to match the duplicate
561 :     specs to the same type. However, suppressing duplicates will
562 :     eliminate these extraneous signature match checks.
563 :     [GK 4/18/07] *)
564 : gkuan 2417 fun suppressDuplicates syms =
565 : dbm 2541 let fun helper([], memset, result) = (memset, result)
566 : gkuan 2417 | helper(s::rest, memset, result) =
567 :     if ST.member(memset,s)
568 :     then helper(rest,memset, result)
569 :     else helper(rest,ST.add(memset,s),s::result)
570 :     in helper(syms, ST.empty, [])
571 :     end
572 : dbm 2541
573 : gkuan 2418 (* Check that the decl names list computed by getDeclOrder is
574 :     equivalent (up to reordering) to the keys in the static
575 :     environment. If they are not equal, then getDeclOrder may
576 :     be missing some decl name. We use the decl names list to
577 :     order the elements in this extracted/inferred signature.
578 :     [GK 4/18/07] *)
579 :     val (declnameset, origdeclorder) =
580 :     suppressDuplicates(getDeclOrder absDecl)
581 : dbm 2541
582 : gkuan 2418 (* [GK 4/15/07] Consolidate will compact the potentially
583 :     linear static environment (i.e., BIND(...BIND(...)))
584 :     into a hashtable (IntStrMap) and therefore eliminate
585 :     any connection between statenv binding order and the
586 :     structure declaration order. We use getDeclOrder to
587 :     extract the structure decl order and then use
588 :     SE.foldOverElems to compute the elements (specs) in
589 :     the structure decl order on the consolidated list. *)
590 : gkuan 2408 val cenv = SE.consolidate env
591 : dbm 2541
592 : blume 902 val (elements, entEnv, entDecl, trans, _, fctflag) =
593 : gkuan 2414 SE.foldOverElems(transBind,(nil, EE.empty, [], [], 0, false),cenv,
594 : gkuan 2417 origdeclorder)
595 : gkuan 2418 handle SE.Unbound => bug "elabmod: extractSig -- SE.foldOverElems \
596 :     \Unbound symbol in origdeclorder"
597 : blume 902 in (rev elements, entEnv, rev entDecl, rev trans, fctflag)
598 : dbm 2541 end (* fun extractSig *)
599 : blume 902
600 :    
601 :     (****************************************************************************
602 :     * *
603 :     * The constrStr function is used to carry out the signature matching *
604 :     * on structure declarations with signature constraints. The first argument *
605 :     * "transp" is a boolean flag; it is used to indicate whether the signature *
606 :     * matching should be done transparently (true) or opaquely (false). *
607 :     * *
608 :     ****************************************************************************)
609 : dbm 2451 fun constrStr(transp, sign, str, strDec, strExp, evOp, tdepth, entEnv, rpath,
610 : blume 902 env, region, compInfo) : A.dec * M.Structure * M.strExp =
611 :     let val {resDec=resDec1, resStr=resStr1, resExp=resExp1} =
612 :     SM.matchStr{sign=sign, str=str, strExp=strExp, evOp=evOp,
613 : dbm 2451 tdepth=tdepth, entEnv=entEnv, rpath=rpath, statenv=env,
614 : blume 902 region=region, compInfo=compInfo}
615 :    
616 :     in if transp then (A.SEQdec[strDec, resDec1], resStr1, resExp1)
617 :     else (let val {resDec=resDec2, resStr=resStr2, resExp=resExp2} =
618 :     SM.packStr{sign=sign, str=resStr1, strExp=resExp1,
619 : dbm 2451 tdepth=tdepth, entEnv=entEnv, rpath=rpath,
620 : blume 902 statenv=env, region=region, compInfo=compInfo}
621 :     in (A.SEQdec[strDec, resDec1, resDec2], resStr2, resExp2)
622 :     end)
623 :     end
624 :    
625 :    
626 :    
627 :     (*** elabStr: elaborate the raw structure, without signature constraint ***)
628 :     (*** several invariants:
629 :     Every structure expression strexp is now elaborated into a quadruple
630 :     (absdec, str, exp, ee) where absdec is the corresponding abstract
631 :     syntax tree, str is the resulting structure, exp is the entity
632 :     expressions, and ee is the delta entity environment collected while
633 :     elaborating the current structure expression. The deltaEntEnv is
634 :     designed to deal with LetStr and LetFct and to maintain the hidden
635 :     entity environment context.
636 :     *)
637 :     fun elabStr
638 :     (strexp: Ast.strexp,
639 :     name: S.symbol option,
640 :     env: SE.staticEnv,
641 :     entEnv: M.entityEnv,
642 :     context: EU.context,
643 : dbm 2451 tdepth : int,
644 : blume 902 epContext: EPC.context,
645 :     entsv: EP.entVar option,
646 :     rpath: IP.path,
647 :     region: SourceMap.region,
648 :     compInfo as {mkLvar=mkv, mkStamp, error, ...}: EU.compInfo)
649 :     : A.dec * M.Structure * M.strExp * EE.entityEnv =
650 :     let
651 :    
652 :     val sname = case name of SOME n => S.name n
653 :     | NONE => "<anonymous>"
654 :    
655 :     val depth = (case context of EU.INFCT{depth=d,...} => d
656 :     | _ => DI.top)
657 :    
658 :     val _ = debugmsg (">>elabStr: " ^ sname)
659 :    
660 :     (*
661 :     * elab: Ast.strexp * staticEnv * entityEnv * region
662 :     * -> A.dec * M.Structure * M.strExp * EE.entityEnv
663 :     *)
664 :     fun elab (BaseStr decl, env, entEnv, region) =
665 :     let val _ = debugmsg ">>elab[BaseStr]"
666 :    
667 :     (* we enter the epcontext when we get into BaseStr *)
668 :     val epContext'=EPC.enterOpen(epContext,entsv)
669 :     val (absDecl, entDecl, env', entEnv') =
670 : dbm 2451 elabDecl0(decl, env, entEnv, inStr context, true, tdepth,
671 : blume 902 epContext', rpath, region, compInfo)
672 :     val _ = debugmsg "--elab[BaseStr]: elabDecl0 done"
673 :    
674 :     val (elements, entEnv'', entDecls, locations, fctflag) =
675 : gkuan 2417 extractSig(env', epContext', context, compInfo, absDecl)
676 : blume 902 val _ = debugmsg "--elab[BaseStr]: extractSig done"
677 : gkuan 2414
678 : blume 902 val (entEnvLocal, entDecLocal) =
679 :     case context
680 :     of EU.INFCT _ =>
681 :     (EE.mark(mkStamp,EE.atop(entEnv'',entEnv')),
682 :     seqEntDec(entDecl::entDecls))
683 :     | _ => (entEnv'', entDecl)
684 :    
685 :     val strExp = STRUCTURE{stamp=M.NEW, entDec=entDecLocal}
686 :    
687 :     val resStr =
688 :     let val symbols = map #1 elements
689 :     val sign =
690 :     M.SIG{stamp = mkStamp (),
691 :     name=NONE, closed=false, fctflag=fctflag,
692 :     elements=elements,
693 :     properties = PropList.newHolder (),
694 :     (* boundeps=ref(NONE), *)
695 :     (* lambdaty=ref(NONE), *)
696 :     typsharing=nil, strsharing=nil,
697 :     stub=NONE}
698 :    
699 :     val strRlzn =
700 :     { stamp = mkStamp(), (* generate structure stamp *)
701 :     entities=EE.mark(mkStamp,EE.atop(entEnvLocal, entEnv)),
702 :     properties = PropList.newHolder (),
703 :     (* lambdaty=ref NONE, *)
704 :     rpath=rpath, stub = NONE}
705 :    
706 :     val dacc = DA.namedAcc(tempStrId, mkv)
707 : blume 2222 val prim = MU.strPrimElemInBinds locations
708 : blume 902
709 :     in M.STR {sign=sign, rlzn=strRlzn, access=dacc,
710 : blume 2222 prim=prim}
711 : blume 902 end
712 : gkuan 2408 val _ = debugPrint("BaseStr after resStr - symbols: ", ED.ppSymList,
713 :     ED.envSymbols env')
714 : blume 902 val resDec =
715 :     let val body = A.LETstr(absDecl, A.STRstr(locations))
716 :     in A.STRdec [A.STRB {name=tempStrId, str=resStr, def=body}]
717 :     end
718 :    
719 :     val _ = debugmsg "<<elab[BaseStr]"
720 :    
721 :     in (resDec, resStr, strExp, EE.empty)
722 :     end
723 :    
724 :     | elab (AppStr(spath,args), env, entEnv, region) =
725 :     let val strexp' = LetStr(StrDec[Strb{name=returnId,constraint=NoSig,
726 :     def=AppStrI(spath,args)}],
727 :     VarStr([returnId,resultId]))
728 :     in elab(strexp', env, entEnv, region)
729 :     end
730 :    
731 :     | elab (AppStrI(spath,[(arg,b)]), env, entEnv, region) =
732 :     let val _ = debugmsg ">>elab[AppStr-one]"
733 :    
734 :     val fct = LU.lookFct(env, SP.SPATH spath, error region)
735 :    
736 :     val _ = debugmsg "--elab[AppStr-one]: functor lookup done"
737 :     val _ = showFct("--elab[AppStr]: functor ",fct,env)
738 :    
739 :     val entv = mkStamp() (* ev for the uncoerced argument *)
740 :     val (argDec, argStr, argExp, argDee) =
741 : dbm 2451 elabStr(arg, NONE, env, entEnv, context, tdepth, epContext,
742 : blume 902 SOME entv, IP.IPATH[], region, compInfo)
743 :    
744 :     val _ = debugmsg "--elab[AppStr-one]: elab arg done"
745 :     val _ = showStr("--elab[AppStr-one]: arg str: ",argStr,env)
746 :    
747 :     in case (fct,argStr)
748 :     of ((M.ERRORfct,_) | (_,M.ERRORstr)) =>
749 :     (debugmsg "<<elab[AppStr-one]: error fct or arg";
750 :     (A.SEQdec[], M.ERRORstr, M.CONSTstr(M.bogusStrEntity), EE.empty))
751 :     | (M.FCT { rlzn = fctEnt, ... }, M.STR { rlzn = argEnt, ... }) =>
752 :     let val resDee =
753 :     EE.mark(mkStamp, EE.bind(entv, M.STRent argEnt, argDee))
754 :     (* the argument structure should be bound to entv *)
755 :     val fctExp =
756 :     case EPC.lookFctPath(epContext, MU.fctId fct)
757 :     of SOME ep => VARfct ep
758 :     | NONE => CONSTfct fctEnt
759 :     val {resDec, resStr, resExp} =
760 :     SM.applyFct{fct=fct, fctExp=fctExp, argStr=argStr,
761 : dbm 2451 argExp=argExp, evOp = SOME entv, tdepth=depth,
762 : blume 902 epc=EPC.enterOpen(epContext,entsv),
763 :     statenv=env, rpath=rpath, region=region,
764 :     compInfo=compInfo}
765 :     val _ = debugmsg "--elab[AppStr-one]: applyFct done"
766 :     val _ = showStr("--elab[AppStr-one]: result: ",resStr,env)
767 :     val _ = debugmsg "<<elab[AppStr-one]"
768 :     in (A.SEQdec [argDec, resDec], resStr, resExp, resDee)
769 :     end
770 :     | _ => bug "AppStrI:one arg"
771 :     end (* AppStrI - one arg *)
772 :    
773 :     | elab (AppStrI(spath,arg :: larg), env, entEnv, region) =
774 :     let val _ = debugmsg ">>elab:[AppStr-many]"
775 :     val strexp' = LetStr(StrDec[Strb{name=hiddenId,constraint=NoSig,
776 :     def=AppStrI(spath,[arg])}],
777 :     AppStrI([hiddenId,functorId],larg))
778 :     in elab(strexp', env, entEnv, region)
779 :     end (* AppStrI - multiple args *)
780 :    
781 :     | elab (AppStrI(spath,[]), env, entEnv, region) =
782 :     bug "elabStr.AppStrI -- empty arg list"
783 :    
784 : blume 2222 | elab (v as VarStr path, env, entEnv, region) =
785 : blume 902 let val _ = debugmsg ">>elab[VarStr]"
786 :     val str = LU.lookStr(env,SP.SPATH path,error region)
787 :     (*
788 :     val _ = showStr("--elab[VarStr]: str: ",str,env)
789 :     *)
790 :     val strRlzn =
791 :     case str
792 :     of STR { rlzn, ... } => rlzn
793 :     | _ => M.bogusStrEntity (* error recovery *)
794 :     val resExp =
795 :     case str
796 :     of STR _ =>
797 :     ((* debugmsg "--elab[VarStr]: resExp/STR"; *)
798 :     case EPC.lookStrPath(epContext,MU.strId str)
799 :     of NONE => M.CONSTstr strRlzn
800 :     | SOME ep => M.VARstr ep)
801 :     | _ => M.CONSTstr M.bogusStrEntity (* error recovery *)
802 :    
803 : blume 2222 in debugmsg "<<elab[VarStr]"; (* GK: Used to be commented out *)
804 : blume 902 (A.SEQdec [], str, resExp, EE.empty)
805 :     end
806 :    
807 :     | elab (LetStr(decl,str), env, entEnv, region) =
808 :     let val _ = debugmsg ">>elab[LetStr]"
809 :     val (localAbsDec, localEntDecl, env', entEnv') =
810 : dbm 2451 elabDecl0(decl, env, entEnv, context, true, tdepth,
811 : blume 902 epContext, rpath, region, compInfo)
812 :     (* top = true: don't allow nongeneralized type variables
813 :     * in local decls because of bug 905/952. This is
814 :     * stricter than necessary. Could allow top = false
815 :     * if the body str contains no functors. To make the
816 :     * condition more precise, have to synthesize a boolean
817 :     * attribute indicating presence of functors [dbm] *)
818 :     (*
819 :     * DAVE? what context to use for the local decls?
820 :     * perhaps should null bindContext as for functor body?
821 :     * perhaps it doesn't matter because of relativization
822 :     * and the fact that local entities can't be referred
823 :     * to from outside.
824 :     *)
825 :     val _ = debugmsg "--elab[LetStr]: local elabDecl0 done"
826 :     val (bodyAbsDec, bodyStr, bodyExp, bodyDee) =
827 :     elab(str, SE.atop(env',env), EE.atop(entEnv',entEnv), region)
828 :    
829 :     val resDec = A.SEQdec [localAbsDec, bodyAbsDec]
830 :     val resExp = M.LETstr (localEntDecl, bodyExp)
831 :     val _ = debugmsg "<<elab[LetStr]: elab body str done"
832 :    
833 :     in (resDec, bodyStr, resExp, EE.mark(mkStamp,EE.atopSp(bodyDee,entEnv')))
834 :     end
835 :    
836 :     | elab (ConstrainedStr(strexp,constraint), env, entEnv, region) =
837 :     let val (entsv, evOp, csigOp, transp) =
838 :     let fun h x =
839 :     ES.elabSig {sigexp=x, nameOp=NONE, env=env,
840 :     entEnv=entEnv, epContext=epContext,
841 :     region=region, compInfo=compInfo}
842 :    
843 :     val (csigOp, transp) =
844 :     (case constraint
845 :     of Transparent x => (SOME (h x), true)
846 :     | Opaque x => (SOME (h x), false)
847 :     | _ => (NONE, true))
848 :    
849 :     val (entsv, evOp) =
850 :     case constraint
851 :     of NoSig => (entsv, NONE)
852 :     | _ => let val nentv = SOME(mkStamp())
853 :     in (nentv, nentv)
854 :     end
855 :     in (entsv, evOp, csigOp, transp)
856 :     end
857 :    
858 :     (** elaborating the structure body *)
859 :     val (strAbsDec, str, exp, deltaEntEnv) =
860 : dbm 2451 elabStr(strexp, NONE, env, entEnv, context, tdepth,
861 : blume 902 epContext, entsv, rpath, region, compInfo)
862 :    
863 :     val resDee =
864 :     case constraint
865 :     of NoSig => deltaEntEnv
866 :     | _ =>
867 :     (case evOp
868 :     of SOME tmpev =>
869 :     let val strEnt =
870 :     case str of M.STR { rlzn, ... } => rlzn
871 :     | _ => M.bogusStrEntity
872 :     in (EE.bind(tmpev, M.STRent strEnt, deltaEntEnv))
873 :     end
874 :     | _ => bug "unexpected while elaborating constrained str")
875 :    
876 :     (** elaborating the signature matching *)
877 :     val (resDec, resStr, resExp) =
878 :     case csigOp
879 :     of NONE =>
880 :     (if transp then ()
881 :     else (error region EM.COMPLAIN
882 :     "missing signature in abstraction declaration"
883 :     EM.nullErrorBody);
884 :     (strAbsDec, str, exp))
885 :     | SOME csig =>
886 :     constrStr(transp, csig, str, strAbsDec, exp,
887 :     evOp, depth, entEnv, rpath,
888 :     env, region, compInfo)
889 :    
890 :     in (resDec, resStr, resExp, resDee)
891 :     end
892 :    
893 :     | elab (MarkStr(strexp',region'),env,entEnv,region) =
894 :     let val (resDec, str, resExp, resDee) =
895 :     elab(strexp', env, entEnv, region')
896 :     in (A.MARKdec(resDec, region'), str, resExp, resDee)
897 :     end
898 :    
899 :     val (resDec, resStr, resExp, resDee) = elab(strexp, env, entEnv, region)
900 :     val _ = debugmsg "<<elabStr"
901 :    
902 :     in (resDec, resStr, resExp, resDee)
903 :     end (* end of function elabStr *)
904 :    
905 :    
906 :     (*** elabFct: elaborate the functor, possibly with signature constraint ***)
907 :     and elabFct
908 :     (fctexp: Ast.fctexp,
909 :     curried : bool,
910 :     name: S.symbol,
911 :     env: SE.staticEnv,
912 :     entEnv: M.entityEnv,
913 :     context: EU.context,
914 : dbm 2451 tdepth : int,
915 : blume 902 epContext: EPC.context,
916 :     rpath: IP.path,
917 :     region: SourceMap.region,
918 :     compInfo as {mkLvar=mkv, mkStamp, error, ...}: EU.compInfo)
919 :     : A.dec * M.Functor * M.fctExp * EE.entityEnv =
920 :    
921 :     let
922 :    
923 :     val depth = (case context of EU.INFCT{depth=d,...} => d
924 :     | _ => DI.top)
925 :     val _ = debugmsg (">>elabFct: " ^ (S.name name))
926 :    
927 :     in
928 :    
929 :     case fctexp
930 :     of VarFct(spath,constraintExpOp) =>
931 :     let val fct = LU.lookFct(env,SP.SPATH spath,error region)
932 :     in case fct
933 :     of ERRORfct =>
934 :     (A.SEQdec [], fct, CONSTfct(M.bogusFctEntity), EE.empty)
935 :     | _ =>
936 :     let val uncoercedExp =
937 :     (case EPC.lookFctPath(epContext, MU.fctId fct)
938 :     of SOME ep => VARfct ep
939 :     | NONE =>
940 :     let val rlzn = case fct of FCT ft => #rlzn ft
941 :     | _ => M.bogusFctEntity
942 :     in CONSTfct rlzn
943 :     end)
944 :    
945 :     in case constraintExpOp
946 :     of NoSig => (A.SEQdec [], fct, uncoercedExp, EE.empty)
947 :     | Transparent astFsig =>
948 :     let val nameOp = SOME(anonfsigId)
949 :     val fsig =
950 :     ES.elabFctSig
951 :     {fsigexp=astFsig, nameOp=nameOp, env=env,
952 :     entEnv=entEnv, epContext=epContext,
953 :     region=region, compInfo=compInfo}
954 :    
955 :     val {resDec, resFct, resExp} =
956 :     SM.matchFct
957 :     {sign=fsig, fct=fct, fctExp=uncoercedExp,
958 : dbm 2451 tdepth=depth, entEnv=entEnv,
959 : blume 902 rpath=rpath, statenv=env, region=region,
960 :     compInfo=compInfo}
961 :     in (resDec, resFct, resExp, EE.empty)
962 :     end
963 :     | Opaque astFsig =>
964 :     bug "Opaque functor constraint not impl"
965 :     end
966 :     end
967 :    
968 :     | LetFct(decl,fct) =>
969 :     let val _ = debugmsg ">>elab[LetFct]"
970 :     val (localAbsDec, localEntDecl, env', entEnv') =
971 : dbm 2451 elabDecl0(decl, env, entEnv, context, true, tdepth,
972 : blume 902 epContext, rpath, region, compInfo)
973 :     (* top = true: don't allow nongeneralized type variables
974 :     in local decls because of bug 905/952 [dbm] *)
975 :     val _ = debugmsg "--elab[LetFct]: local elabDecl0 done"
976 :     val (bodyAbsDec, bodyFct, bodyExp, bodyDee) =
977 :     elabFct(fct, false, name, SE.atop(env',env), EE.atop(entEnv',entEnv),
978 : dbm 2451 context, tdepth, epContext, rpath, region, compInfo)
979 : blume 902
980 :     val resAbsyn = A.SEQdec [localAbsDec, bodyAbsDec]
981 :     val resExp = M.LETfct(localEntDecl, bodyExp)
982 :     val resDee = EE.mark(mkStamp, EE.atopSp(bodyDee, entEnv'))
983 :    
984 :     in (resAbsyn, bodyFct, resExp, resDee)
985 :     end
986 :    
987 :     | AppFct(spath,larg,constraint) =>
988 :     let val fctexp' = LetFct(StrDec[Strb{name=hiddenId,constraint=NoSig,
989 :     def=AppStrI(spath,larg)}],
990 :     VarFct([hiddenId,functorId],constraint))
991 :    
992 : dbm 2451 in elabFct(fctexp', false, name, env, entEnv, context, tdepth, epContext,
993 : blume 902 rpath, region, compInfo)
994 :     end
995 :    
996 :     | BaseFct{params=[(paramNameOp,paramSigExp)],body,constraint} =>
997 :     let val _ = debugmsg ">>elabFct[BaseFct]"
998 :     val body = if curried then body
999 :     else BaseStr(StrDec[Strb{name=resultId, def=body,
1000 :     constraint=constraint}])
1001 :     val constraint = if curried then constraint else NoSig
1002 :     val (flex, depth) =
1003 :     case context
1004 :     of EU.INFCT {flex=f,depth=d} => (f, d)
1005 :     | _ => (*** Entering functor for first time ***)
1006 :     let val base = mkStamp()
1007 :     fun h s = (case Stamps.compare(base,s)
1008 :     of LESS => true
1009 :     | _ => false)
1010 :     in (h, DI.top)
1011 :     end
1012 :     val paramName = case paramNameOp of NONE => paramId
1013 :     | SOME n => n
1014 :    
1015 :     val paramEntVar = mkStamp()
1016 :    
1017 :     val _ = debugmsg (">>elabFct[BaseFct]: paramEntVar = "^
1018 :     EP.entVarToString paramEntVar)
1019 :    
1020 :     val paramSig =
1021 :     ES.elabSig {sigexp=paramSigExp, nameOp=NONE, env=env,
1022 :     entEnv=entEnv, epContext=epContext,
1023 :     region=region, compInfo=compInfo}
1024 :     val _ = debugmsg "--elabFct[BaseFct]: paramSig defined"
1025 :    
1026 :     val _ = case paramSig
1027 :     of ERRORsig => raise EM.Error
1028 :     (* bail out -- not attempting to recover *)
1029 :     | _ => ()
1030 :    
1031 :     (* now know that paramSig is defined *)
1032 :     (* this creates new stamps, but we don't bother to update the
1033 :     epcontext, we do it later through mapPaths *)
1034 :     val {rlzn=paramRlzn, tycpaths=paramTps} =
1035 :     INS.instParam
1036 :     {sign=paramSig, entEnv=entEnv, region=region,
1037 : dbm 2451 tdepth=depth, rpath=IP.IPATH(case paramNameOp
1038 : blume 902 of NONE => []
1039 :     | _ => [paramName]),
1040 :     compInfo=compInfo}
1041 :     val paramStr =
1042 :     let val paramDacc = DA.namedAcc(paramName, mkv)
1043 :     in M.STR{sign=paramSig, rlzn=paramRlzn,
1044 : blume 2222 access=paramDacc, prim=[]}
1045 : blume 902 end
1046 :    
1047 :     val _ = debugmsg "--elabFct[BaseFct]: param instantiated"
1048 :     val _ = showStr("--elabFct[BaseFct]: paramStr: ",paramStr,env)
1049 :    
1050 :     val entEnv' =
1051 :     EE.mark(mkStamp,EE.bind(paramEntVar,M.STRent paramRlzn,entEnv))
1052 :     val _ = debugmsg "--elabFct[BaseFct]: param EE.bind"
1053 :    
1054 : gkuan 2399 val _ = debugmsg "elabmod before env'\n"
1055 : blume 902 val env' =
1056 :     case paramNameOp
1057 :     of NONE => MU.openStructure(env,paramStr)
1058 :     | SOME _ => SE.bind(paramName, B.STRbind paramStr, env)
1059 :     val _ = debugmsg "--elabFct[BaseFct]: param bound/opened"
1060 :    
1061 :     val epContext' = EPC.enterClosed epContext
1062 :    
1063 :     (* fill in pathEnv with paths for elements of paramStr *)
1064 :     val _ = mapPaths(EPC.enterOpen(epContext', SOME paramEntVar),paramStr,flex)
1065 :     val _ = EPC.bindStrPath(epContext',MU.strId paramStr,paramEntVar)
1066 :     val _ = debugmsg "--elabFct[BaseFct]: epContext initialized"
1067 :    
1068 :     (* must elaborate result signature before the body is elaborated
1069 :     so that epContext' is not changed *)
1070 :     val (entsv, csigOp,csigTrans) =
1071 :     let fun h x = ES.elabSig{sigexp=x, nameOp=NONE, env=env',
1072 :     entEnv=entEnv', epContext=epContext',
1073 :     region=region, compInfo=compInfo}
1074 :     in case constraint
1075 :     of NoSig => (NONE, NONE, true)
1076 :     | Transparent x => (SOME (mkStamp()), SOME (h x), true)
1077 :     | Opaque x => (SOME(mkStamp()), SOME (h x), false)
1078 :     end
1079 :    
1080 :     val _ = debugmsg "--elabFct[BaseFct]: result signature elaborated"
1081 :    
1082 :     (* adjust the EU.context value; the depth refers to the number
1083 :     of enclosing functor abstractions. (ZHONG) *)
1084 :     val depth' = DI.next depth
1085 :     val context' = EU.INFCT{flex=flex, depth=depth'}
1086 :    
1087 :     (* bodyDee was discarded here; however, it was not discarded when
1088 :     functor is applied. *)
1089 :     val (bodyAbsDec, bodyStr, bodyExp, bodyDee) =
1090 : dbm 2451 elabStr(body, NONE, env', entEnv', context', tdepth, epContext', entsv,
1091 : blume 902 IP.IPATH [], region, compInfo)
1092 :     val _ = debugmsg "--elabFct[BaseFct]: body elaborated"
1093 :     val _ = showStr("--elabFct[BaseFct]: bodyStr: ",bodyStr,env)
1094 :    
1095 :     (* constrain by result signature, either transparent or opaque *)
1096 :     val (bodyAbsDec', bodyStr', bodyExp') =
1097 :     case csigOp
1098 :     of NONE => (bodyAbsDec, bodyStr, bodyExp)
1099 :     | SOME csig =>
1100 :     constrStr(csigTrans, csig, bodyStr, bodyAbsDec, bodyExp,
1101 :     entsv, depth', entEnv', IP.IPATH[], env',
1102 :     region, compInfo)
1103 :    
1104 :     val _ = debugmsg "--elabFct[BaseFct]: body constrained"
1105 :    
1106 :     val fctExp = M.LAMBDA{param=paramEntVar,body=bodyExp'}
1107 :    
1108 :     val resFct =
1109 :     let val bodySig' = case bodyStr' of STR { sign, ... } => sign
1110 :     | _ => ERRORsig
1111 :    
1112 :     val fctSig =
1113 :     M.FSIG{kind=NONE, paramsig=paramSig,
1114 :     bodysig=bodySig', paramvar=paramEntVar,
1115 :     paramsym=paramNameOp}
1116 :    
1117 :     val rlzn = { stamp = mkStamp(),
1118 :     closure=M.CLOSURE{param=paramEntVar,
1119 :     body=bodyExp',
1120 :     env=entEnv},
1121 :     (* Closure: Using the old entity environment !! *)
1122 :     tycpath=NONE,
1123 :     properties = PropList.newHolder (),
1124 :     (* lambdaty=ref NONE, *)
1125 :     rpath=rpath,
1126 :     stub = NONE}
1127 :    
1128 :     val dacc = DA.namedAcc(name, mkv)
1129 :    
1130 : blume 2222 in M.FCT{sign=fctSig, rlzn=rlzn, access=dacc, prim=[]}
1131 : blume 902 end
1132 :    
1133 :     val _ = debugmsg "--elabFct[BaseFct]: resFct defined"
1134 :    
1135 :     val resDec =
1136 :     let val x = A.FCTfct{param=paramStr, argtycs=paramTps,
1137 :     def=A.LETstr(bodyAbsDec',A.VARstr bodyStr')}
1138 :     in A.FCTdec [A.FCTB {name=name, fct=resFct, def=x}]
1139 :     end
1140 :    
1141 :     val _ = debugmsg "<<elabFct[BaseFct]"
1142 :     val _ = showStr("--elabFct[BaseFct]: paramStr: ",paramStr,env)
1143 :    
1144 :     in (resDec, resFct, fctExp, EE.empty)
1145 :     end
1146 :    
1147 :     | BaseFct{params=param :: lparam,body,constraint} =>
1148 :     let val fctexp' =
1149 :     BaseFct{params=[param],
1150 :     body=BaseStr(
1151 :     FctDec[Fctb{name=functorId,
1152 :     def=BaseFct{params=lparam, body=body,
1153 :     constraint=constraint}}]),
1154 :     constraint=NoSig}
1155 :    
1156 : dbm 2451 in elabFct(fctexp', true, name, env, entEnv, context, tdepth, epContext,
1157 : blume 902 rpath, region, compInfo)
1158 :     end
1159 :    
1160 :     | BaseFct{params=[],...} => bug "elabFct"
1161 :    
1162 :     | MarkFct(fctexp',region') =>
1163 : dbm 2451 elabFct(fctexp', curried, name, env, entEnv, context, tdepth, epContext,
1164 : blume 902 rpath, region', compInfo)
1165 :    
1166 :     end (* end of function elabFct *)
1167 :    
1168 :    
1169 :     (*** elabStrbs: elaborate structure bindings, with signature constraint ***)
1170 :     and elabStrbs(strbs: Ast.strb list,
1171 :     transp: bool,
1172 :     env0: SE.staticEnv,
1173 :     entEnv0: M.entityEnv,
1174 :     context: EU.context,
1175 : dbm 2451 tdepth : int,
1176 : blume 902 epContext: EPC.context,
1177 :     rpath: IP.path,
1178 :     region: SourceMap.region,
1179 :     compInfo as {mkStamp,mkLvar=mkv,error,...}: EU.compInfo)
1180 :     : A.dec * M.entityDec * SE.staticEnv * entityEnv =
1181 :     let
1182 :    
1183 :     val depth = (case context of EU.INFCT{depth=d, ...} => d
1184 :     | _ => DI.top)
1185 :     val _ = debugmsg ">>elabStrbs"
1186 :    
1187 :     fun loop([], decls, entDecls, env, entEnv) =
1188 :     let val _ = debugmsg "<<elabStrbs"
1189 :     val resDec =
1190 :     let val decls' = rev decls
1191 :     in if transp then A.STRdec decls' else A.ABSdec decls'
1192 :     end
1193 :    
1194 :     val entDec = case entDecls of [] => M.EMPTYdec
1195 :     | _ => seqEntDec(rev entDecls)
1196 :     in (resDec, entDec, env, entEnv)
1197 :     end
1198 :    
1199 :     | loop(strb::rest, decls, entDecls, env, entEnv) =
1200 :     let val _ = debugmsg ">>elabStrbs"
1201 :     val (name, constraint, def, region') =
1202 :     case stripMarkStrb(strb,region)
1203 :     of (Strb{name=n,constraint=c,def=d},r) => (n, c, d, r)
1204 :     | _ => bug "non structure bindings in elabStrbs"
1205 :     val _ = debugmsg("--elabStrbs: structure "^S.name name)
1206 :    
1207 :     (* make up an entity variable for the current str declaration *)
1208 :     val entv = mkStamp() (* we don't always have to do this *)
1209 :    
1210 :     (* entsv is the context for evaluating the right-handside
1211 :     of a structure declaration *)
1212 :     val (entsv, evOp, csigOp, transp) =
1213 :     let fun h x =
1214 :     let val csig =
1215 :     ES.elabSig {sigexp=x, nameOp=NONE, env=env0,
1216 :     entEnv=entEnv0, epContext=epContext,
1217 :     region=region, compInfo=compInfo}
1218 :     in case csig
1219 :     of ERRORsig => NONE (* if constraint doesn't elaborate
1220 :     * pretend it didn't exist *)
1221 :     | _ => SOME csig
1222 :     end
1223 :     val (csigOp, transp) =
1224 :     (case constraint
1225 :     of Transparent x => (h x, transp)
1226 :     | Opaque x =>
1227 :     (case h x
1228 :     of NONE => (NONE, transp)
1229 :     | y => (y, false))
1230 :     | _ => (NONE, transp))
1231 :    
1232 :     (* the temporary anonymous structure *)
1233 :     val (entsv, evOp) =
1234 :     case csigOp
1235 :     of NONE => (entv, NONE)
1236 :     | _ => (let val nentv = mkStamp()
1237 :     in (nentv, SOME nentv)
1238 :     end)
1239 :     in (entsv, evOp, csigOp, transp)
1240 :     end
1241 :    
1242 :     (** elaborating the structure body *)
1243 :     val (strAbsDec, str, exp, deltaEntEnv) =
1244 : dbm 2451 elabStr(def, SOME name, env0, entEnv0, context, tdepth, epContext,
1245 : blume 902 SOME entsv, IP.extend(rpath,name), region', compInfo)
1246 :    
1247 :     (** check for partially applied curried functor *)
1248 :     val str = if S.eq(name,returnId) then
1249 :     (* str should be functor application wrapper structure
1250 :     * with single structure component "resultStr" *)
1251 : blume 2222 if (case str
1252 :     of ERRORstr => true
1253 :     | _ => (case MU.getStrSymbols str
1254 :     of [sym] => S.eq(sym,resultId)
1255 :     | _ => false))
1256 :     then str
1257 :     else (error region' EM.COMPLAIN
1258 :     ("structure " ^ S.name(IP.last rpath) ^
1259 :     " defined by partially applied functor")
1260 :     EM.nullErrorBody;
1261 :     ERRORstr)
1262 :     else str
1263 : blume 902
1264 :     val _ = debugmsg "--elabStrbs: elabStr done"
1265 :     (*
1266 :     val _ = showStr("unconstrained structure: ",str,env)
1267 :     *)
1268 :     (** elaborating the signature matching: notice that we did
1269 :     introduce stamps during the abstraction matching, but
1270 :     these stamps are always visible, thus will always be
1271 :     caught by the post sig-matching "mapPaths" function call. *)
1272 :     val (resDec, resStr, resExp) =
1273 :     case csigOp
1274 :     of NONE =>
1275 :     (if transp then ()
1276 :     else (error region' EM.COMPLAIN
1277 :     "missing signature in abstraction declaration"
1278 :     EM.nullErrorBody);
1279 :     (strAbsDec, str, exp))
1280 :     | SOME csig =>
1281 :     constrStr(transp, csig, str, strAbsDec, exp,
1282 :     evOp, depth, entEnv0, IP.IPATH[name],
1283 :     StaticEnv.atop(env,env0), region, compInfo)
1284 :    
1285 :     val deltaEntEnv =
1286 :     case (evOp, csigOp)
1287 :     of (NONE, NONE) => deltaEntEnv
1288 :     | (SOME ev, SOME _) =>
1289 :     (case str
1290 :     of M.STR { rlzn, ... } =>
1291 :     EE.bind(ev, M.STRent rlzn, deltaEntEnv)
1292 :     | _ =>
1293 :     EE.bind(ev, M.STRent M.bogusStrEntity, deltaEntEnv))
1294 :     | _ => bug "unexpected case in elabStrbs: deltaEntEnv"
1295 :    
1296 :     val _ = debugmsg "--elabStrbs: constrain done"
1297 :    
1298 :     val _ = showStr("--elabStrbs: resStr: ",resStr,env)
1299 :     (*
1300 :     * WARNING: bindStr modifies the access field of resStr; this
1301 :     * may create structures with same modIds but different dynamic
1302 :     * accesses --- BUT, we assume that before or during the pickling,
1303 :     * both the dynamic access and the inl_info will be updated
1304 :     * completely and replaced with proper persistent accesses (ZHONG)
1305 :     *)
1306 : blume 2222 (* [KM ???] What is the purpose of changing the dynamic access? *)
1307 : blume 902 val (bindStr, strEnt) =
1308 :     case resStr
1309 : blume 2222 of STR { rlzn, sign, access, prim } =>
1310 : blume 902 (STR{rlzn = rlzn, sign = sign,
1311 : blume 2222 access = DA.namedAcc(name, mkv),prim = prim},
1312 : blume 902 M.STRent rlzn)
1313 :     | _ => (resStr, M.STRent M.bogusStrEntity)
1314 :    
1315 :     val _ = showStr("--elabStrbs: bindStr: ",bindStr,env)
1316 :    
1317 :     val sb = A.STRB{name = name, str = bindStr,
1318 :     def = A.LETstr(resDec, A.VARstr resStr)}
1319 :     val decls' = sb :: decls
1320 :    
1321 :     val (entEnv', entDecls') =
1322 :     case context
1323 :     of EU.INFCT {flex,...} =>
1324 :     (let val entEnv1 = EE.atopSp(deltaEntEnv, entEnv)
1325 :     val entEnv2 = EE.bind(entv, strEnt, entEnv1)
1326 :     val entEnv3 = EE.mark(mkStamp, entEnv2)
1327 :    
1328 :     val _ = debugmsg "--elabStrbs: about to mapPaths bindStr"
1329 :     (*
1330 :     * We are remapping entPaths for elements of
1331 :     * the new structure unconditionally, even if
1332 :     * there is no signature constraint and the
1333 :     * defining strexp is BaseStr (DAVE).
1334 :     *)
1335 :     val _ = mapPaths(EPC.enterOpen(epContext, SOME entv),
1336 :     bindStr, flex)
1337 :     val _ = debugmsg "--elabStrbs: mapPaths bindStr done"
1338 :     val _ =
1339 :     (case bindStr
1340 :     of STR { sign, rlzn, ... } =>
1341 :     EPC.bindStrPath(epContext,
1342 :     MU.strId2(sign,rlzn), entv)
1343 :     | _ => ())
1344 :    
1345 :     in (entEnv3, ((M.STRdec(entv, resExp, name))::entDecls))
1346 :     end)
1347 :     | _ => (entEnv, entDecls)
1348 :    
1349 :     val _ = showStr("--elabStrbs: bindStr: ",bindStr,env)
1350 :    
1351 :     val env' = SE.bind(name, B.STRbind bindStr, env)
1352 :    
1353 :     in loop(rest, decls', entDecls', env', entEnv')
1354 :     end
1355 :    
1356 :     in loop(strbs, [], [], SE.empty, EE.empty)
1357 :     handle EE.Unbound =>
1358 :     (debugmsg("$elabStrbs0: " ^ (if transp then "StrDec" else "AbsDec"));
1359 :     raise EE.Unbound)
1360 :    
1361 :     end (* end of function elabStrbs *)
1362 :    
1363 :    
1364 :     (*** elabDecl0: elaborate an arbitrary module-level declarations ***)
1365 :     and elabDecl0
1366 :     (decl: Ast.dec,
1367 :     env0: SE.staticEnv,
1368 :     entEnv0: M.entityEnv,
1369 :     context: EU.context,
1370 :     top: bool,
1371 : dbm 2451 tdepth: int,
1372 : blume 902 epContext: EPC.context,
1373 :     rpath: IP.path,
1374 :     region: SourceMap.region,
1375 : dbm 2479 compInfo as {mkStamp,mkLvar=mkv,error,anyErrors,transform,...}
1376 :     : EU.compInfo)
1377 : blume 902 : A.dec * entityDec * SE.staticEnv * entityEnv =
1378 :    
1379 :     (case decl
1380 :     of StrDec strbs =>
1381 : dbm 2451 elabStrbs(strbs, true, env0, entEnv0, context, tdepth, epContext,
1382 : blume 902 rpath, region, compInfo)
1383 :    
1384 :     | AbsDec strbs =>
1385 : dbm 2451 elabStrbs(strbs, false, env0, entEnv0, context, tdepth, epContext,
1386 : blume 902 rpath, region, compInfo)
1387 :    
1388 :     | OpenDec paths =>
1389 :     let val err = error region
1390 :     val strs = map (fn s => let val sp = SP.SPATH s
1391 :     in (sp, LU.lookStr(env0, sp, err))
1392 :     end) paths
1393 :     fun loop([], env) = (A.OPENdec strs, M.EMPTYdec, env, EE.empty)
1394 :     | loop((_, s)::r, env) = loop(r, MU.openStructure(env, s))
1395 :    
1396 :     in loop(strs, SE.empty)
1397 :     end
1398 :    
1399 :     | FctDec fctbs =>
1400 :     let val _ = debugmsg ">>elabFctbs"
1401 :    
1402 :     fun loop([], decls, entDecls, env, entEnv) =
1403 :     let val resDec = A.FCTdec (rev decls)
1404 :     val entDec = case entDecls of [] => M.EMPTYdec
1405 :     | _ => seqEntDec(rev entDecls)
1406 :     val _ = debugmsg "<<elabFctbs"
1407 :     in (resDec, entDec, env, entEnv)
1408 :     end
1409 :    
1410 :     | loop(fctb::rest, decls, entDecls, env, entEnv) =
1411 :     let val (name, def, region') =
1412 :     case stripMarkFctb(fctb,region)
1413 :     of (Fctb{name=n, def=d}, r) => (n, d, r)
1414 :     | _ => bug "non functor bindings for FctDec fctbs"
1415 :     val _ = debugmsg("--elabDecl0: functor "^S.name name)
1416 :    
1417 :     (* dynamic access is already assigned in elabFct *)
1418 :     val (fctAbsDec, fct, fctExp, deltaEntEnv) =
1419 : dbm 2451 elabFct(def, false, name, env0, entEnv0, context, tdepth,
1420 : blume 902 epContext, rpath, region', compInfo)
1421 :    
1422 :     (*
1423 :     * WARNING: bindFct modifies the access field of fct;
1424 :     * this may create functors with same modIds but
1425 :     * different dynamic accesses --- BUT, we assume that
1426 :     * before or during the pickling, both the dynamic
1427 :     * access and the inl_info will be updated completely
1428 :     * and replaced with proper persistent accesses (ZHONG)
1429 :     *)
1430 :     val (bindFct, fctEnt) =
1431 :     case fct
1432 : blume 2222 of FCT {rlzn, sign, access, prim} =>
1433 :     (FCT{rlzn = rlzn, sign = sign, prim = prim,
1434 : blume 902 access = DA.namedAcc(name, mkv)},
1435 :     FCTent rlzn)
1436 :     | ERRORfct => (fct, ERRORent)
1437 :    
1438 :     val fb = A.FCTB{name = name, fct = bindFct,
1439 :     def = A.LETfct(fctAbsDec,A.VARfct fct)}
1440 :     val decls' = fb :: decls
1441 :    
1442 :     val (entEnv', entDecls') =
1443 :     case context
1444 :     of EU.INFCT _ =>
1445 :     (let val entVar = mkStamp()
1446 :     val _ = case bindFct
1447 :     of FCT _ =>
1448 :     EPC.bindFctPath(epContext,
1449 :     MU.fctId bindFct, entVar)
1450 :     | ERRORfct => ()
1451 :     val entEnv1 = EE.atopSp(deltaEntEnv, entEnv)
1452 :     val entEnv2 = EE.bind(entVar, fctEnt, entEnv1)
1453 :     val entEnv3 = EE.mark(mkStamp, entEnv2)
1454 :     in (entEnv3, M.FCTdec(entVar,fctExp)::entDecls)
1455 :     end)
1456 :     | _ => (entEnv, entDecls)
1457 :    
1458 :     val env' = SE.bind(name, B.FCTbind bindFct, env)
1459 :    
1460 :     in loop(rest, decls', entDecls', env', entEnv')
1461 :     end
1462 :    
1463 :     in loop(fctbs, nil, nil, SE.empty, EE.empty)
1464 :     handle EE.Unbound => (debugmsg("$elabDecl0: FctDec");
1465 :     raise EE.Unbound)
1466 :     end
1467 :    
1468 :     | SigDec sigbs =>
1469 :     let val _ = debugmsg ">>elabSigbs"
1470 :    
1471 :     fun loop([], sigs, env) =
1472 :     let val _ = debugmsg "<<elabSigbs"
1473 :     in (A.SIGdec (rev sigs), M.EMPTYdec, env, EE.empty)
1474 :     end
1475 :    
1476 :     | loop (sigb::rest, sigs, env) =
1477 :     let val (name, def, region') =
1478 :     case stripMarkSigb(sigb,region)
1479 :     of (Sigb{name=n,def=d},r) => (n, d, r)
1480 :     | _ => bug "non signature bindings for SigDec sigbs"
1481 :     val _ = debugmsg("--elabDecl0: signature "^S.name name)
1482 :    
1483 :     val s =
1484 :     ES.elabSig {sigexp=def, nameOp=SOME name, env=env0,
1485 :     entEnv=entEnv0, epContext=epContext,
1486 :     region=region', compInfo=compInfo}
1487 : dbm 2512 val _ = (* instantiate to check well-formedness,
1488 :     * but only if there have been no earlier errors *)
1489 : blume 902 if !ElabControl.instantiateSigs
1490 : dbm 2512 andalso not(!(#anyErrors compInfo))
1491 : blume 902 then (INS.instParam
1492 : dbm 2451 {sign=s,entEnv=EE.empty,tdepth=DI.top,
1493 : blume 902 rpath=InvPath.empty,region=region',
1494 :     compInfo=compInfo};
1495 :     ())
1496 :     else ()
1497 :     in loop(rest, s::sigs, SE.bind(name, B.SIGbind s, env))
1498 :     end
1499 :    
1500 :     in loop(sigbs, nil, SE.empty)
1501 :     handle EE.Unbound => (debugmsg("$elabDecl0: SigDec");
1502 :     raise EE.Unbound)
1503 :     end
1504 :    
1505 :     | FsigDec fsigbs =>
1506 :     let val _ = debugmsg ">>elabFSigbs"
1507 :    
1508 :     fun loop([], fsigs, env) =
1509 :     let val _ = debugmsg "<<elabFSigbs"
1510 :     in (A.FSIGdec(rev fsigs), M.EMPTYdec, env, EE.empty)
1511 :     end
1512 :    
1513 :     | loop (fsigb::rest, fsigs, env) =
1514 :     let val (name, def, region') =
1515 :     case stripMarkFsigb(fsigb,region)
1516 :     of (Fsigb{name=n,def=d},r) => (n, d, r)
1517 :     | _ => bug "non fctSig bindings for FsigDec fsigbs"
1518 :     val _ = debugmsg("--elabDecl0: fctsig "^S.name name)
1519 :    
1520 :     val s =
1521 :     ES.elabFctSig {fsigexp=def, nameOp=SOME name, env=env0,
1522 :     entEnv=entEnv0, epContext=epContext,
1523 :     region=region', compInfo=compInfo}
1524 :     in loop(rest, s::fsigs, SE.bind(name, B.FSGbind s, env))
1525 :     end
1526 :    
1527 :     in loop(fsigbs, nil, SE.empty)
1528 :     handle EE.Unbound => (debugmsg("$elabDecl0: FsigDec");
1529 :     raise EE.Unbound)
1530 :     end
1531 :    
1532 :     | LocalDec(decl_in,decl_out) =>
1533 :     let val top_in = EU.hasModules decl_in orelse EU.hasModules decl_out
1534 :     (* if decl_in contains a functor declaration (at
1535 :     * any nesting depth, have to suppress ungeneralized
1536 :     * type variables to avoid bug 905/952. Using
1537 :     * EU.hasModules is a cheap conservative approximation to
1538 :     * checking for the presence of functor declarations, though
1539 :     * it excludes some legal SML 96 programs where structures
1540 :     * but not functors are present. *)
1541 :     val (absyn_in, entDecl_in, env_in, entEnv_in) =
1542 : dbm 2451 elabDecl0(decl_in, env0, entEnv0, context, top_in, tdepth,
1543 : blume 902 epContext, rpath, region, compInfo)
1544 :    
1545 :     (*** DAVE? what is the right epContext to pass here? ***)
1546 :     val env = SE.atop(env_in,env0)
1547 :     val entEnv = EE.mark(mkStamp,EE.atop(entEnv_in,entEnv0))
1548 :     val (absyn_out, entDecl_out, env_out, entEnv_out) =
1549 : dbm 2451 elabDecl0(decl_out, env, entEnv, context, top, tdepth,
1550 : blume 902 epContext, rpath, region, compInfo)
1551 :    
1552 :     val resAbsyn = A.LOCALdec(absyn_in,absyn_out)
1553 :    
1554 :    
1555 :     val (entDec, resEE) =
1556 :     case context
1557 :     of EU.INFCT _ =>
1558 :     (localEntDec(entDecl_in,entDecl_out),
1559 :     EE.mark(mkStamp,EE.atop(entEnv_out,entEnv_in)))
1560 :     | _ => (M.EMPTYdec, EE.empty)
1561 :    
1562 :     in (resAbsyn, entDec, env_out, resEE)
1563 :     end
1564 :    
1565 :     | SeqDec decls =>
1566 :     let val _ = debugmsg ">>elabSeqDec"
1567 :    
1568 :     fun loop([], asdecls, entdecls, env, entEnv) =
1569 :     let val resAbsyn = A.SEQdec(rev asdecls)
1570 :     val (entDec', entEnv') =
1571 :     case context
1572 :     of EU.INFCT _ =>
1573 :     (seqEntDec(rev entdecls), entEnv)
1574 :     | _ => (M.EMPTYdec, EE.empty)
1575 :    
1576 :     val _ = debugPrint("elabseq - symbols: ", ED.ppSymList,
1577 :     ED.envSymbols env)
1578 :     val _ = debugmsg "<<elabSeqDec"
1579 :    
1580 :     in (resAbsyn, entDec', env, entEnv')
1581 :     end
1582 :    
1583 :     | loop(decl::rest, asdecls, entDecls, env, entEnv) =
1584 :     let val env1 = SE.atop(env,env0)
1585 :     val entEnv1 = EE.mark(mkStamp, EE.atop(entEnv,entEnv0))
1586 :     val (absyn, entDecl, env', entEnv') =
1587 : dbm 2451 elabDecl0(decl, env1, entEnv1, context, top, tdepth,
1588 : blume 902 epContext, rpath, region, compInfo)
1589 :     in loop(rest, absyn::asdecls, entDecl::entDecls,
1590 :     SE.atop(env',env),
1591 :     EE.mark(mkStamp,EE.atop(entEnv',entEnv)))
1592 :     end
1593 :    
1594 :     in loop(decls, nil, nil, SE.empty, EE.empty)
1595 :     handle EE.Unbound =>
1596 :     (debugmsg("$elabDecl0: SeqDec");
1597 :     raise EE.Unbound)
1598 :     end
1599 :    
1600 :     | TypeDec tbs =>
1601 :     (*** ASSERT: the tycons declared are all DEFtycs ***)
1602 :     (let val (dec, env) =
1603 :     ET.elabTYPEdec(tbs,env0,rpath,region,compInfo)
1604 :     val tycs = case dec
1605 :     of A.TYPEdec z => z
1606 :     | _ => bug "elabDecl0 for TypeDec"
1607 :     val (entEnv, entDec) =
1608 :     bindNewTycs(context, epContext, mkStamp, [], tycs, rpath,
1609 :     error region)
1610 :     in (dec, entDec, env, entEnv)
1611 :     end
1612 :     handle EE.Unbound =>
1613 :     (debugmsg("$elabDecl0: TypeDec");
1614 :     raise EE.Unbound))
1615 :    
1616 :     | DatatypeDec (x as {datatycs,withtycs}) =>
1617 :     (case datatycs
1618 :     of (Db{rhs=(Constrs _), ...}) :: _ =>
1619 :     let val isFree =
1620 :     (case context
1621 :     of EU.INFCT _ =>
1622 :     (fn tyc =>
1623 :     (case EPC.lookTycPath(epContext, MU.tycId tyc)
1624 :     of SOME _ => true
1625 :     | _ => false))
1626 :     | _ => (fn _ => false))
1627 :    
1628 :     val (datatycs,withtycs,_,env) =
1629 :     ET.elabDATATYPEdec(x, env0, [], EE.empty, isFree, rpath,
1630 :     region, compInfo)
1631 :     val (entEnv, entDec) =
1632 :     bindNewTycs(context, epContext, mkStamp,
1633 :     datatycs, withtycs, rpath, error region)
1634 :     val resDec =
1635 :     A.DATATYPEdec{datatycs=datatycs,withtycs=withtycs}
1636 :     in (resDec, entDec, env, entEnv)
1637 :     end
1638 :    
1639 :     | (Db{tyc=name,rhs=Repl syms,tyvars=nil,lazyp=false}::nil) => let
1640 :     fun no_datatype () =
1641 :     (error region EM.COMPLAIN
1642 :     "rhs of datatype replication not a datatype"
1643 :     EM.nullErrorBody;
1644 :     (A.SEQdec[],M.ERRORdec,SE.empty,EE.empty))
1645 :     in
1646 :     case withtycs
1647 :     of _::_ =>
1648 :     (error region EM.COMPLAIN
1649 :     "withtype not allowed in datatype replication"
1650 :     EM.nullErrorBody;
1651 :     (A.SEQdec[],M.ERRORdec,SE.empty,EE.empty))
1652 :     | [] =>
1653 :     let val tyc = L.lookTyc(env0, SP.SPATH syms, error region)
1654 :     in case tyc
1655 : gkuan 2417 of T.GENtyc {stamp, arity, eq, path, stub,
1656 :     kind = dt as (T.DATATYPE _)
1657 :     } =>
1658 : blume 902 let val dcons = TU.extractDcons tyc
1659 :     val envDcons =
1660 :     foldl (fn (d as T.DATACON{name,...},
1661 :     e)=>
1662 :     SE.bind(name,
1663 :     B.CONbind d, e))
1664 :     SE.empty dcons
1665 :     val env = SE.bind(name, B.TYCbind tyc,
1666 :     envDcons)
1667 :     val ev = mkStamp()
1668 :     val tyc_id = MU.tycId tyc
1669 :     val (ee_dec,ee_env) =
1670 :     case context
1671 :     of EU.INFCT _ => let
1672 :     val texp =
1673 :     case EPC.lookTycPath(epContext,tyc_id)
1674 :     of NONE => M.CONSTtyc tyc
1675 :     | SOME entPath =>
1676 :     M.VARtyc entPath
1677 :     in (M.TYCdec(ev,texp),
1678 :     EE.bind(ev,M.TYCent tyc,
1679 :     EE.empty))
1680 :     end
1681 :     | _ => (M.EMPTYdec,EE.empty)
1682 : gkuan 2417 val tyc' = T.GENtyc{stamp=stamp,
1683 :     arity=arity,
1684 :     eq=eq, path=InvPath.extend(InvPath.empty,name),
1685 :     stub=stub, kind=dt}
1686 : blume 902 val resDec =
1687 : gkuan 2417 A.DATATYPEdec{datatycs=[tyc' (* tyc *)],
1688 : blume 902 withtycs=[]}
1689 :     in
1690 :     EPC.bindTycPath(epContext, tyc_id, ev);
1691 :     (resDec, ee_dec, env, ee_env)
1692 :     end
1693 :     | _ => no_datatype ()
1694 :     end
1695 :     end
1696 :    
1697 :     | _ => (error region EM.COMPLAIN
1698 :     "argument type variables in datatype replication"
1699 :     EM.nullErrorBody;
1700 :     (A.SEQdec[],M.ERRORdec,SE.empty,EE.empty)))
1701 :    
1702 :     | AbstypeDec x =>
1703 :     (let val isFree =
1704 :     (case context
1705 :     of EU.INFCT _ =>
1706 :     (fn tyc =>
1707 :     (case EPC.lookTycPath(epContext, MU.tycId tyc)
1708 :     of SOME _ => true
1709 :     | _ => false))
1710 :     | _ => (fn _ => false))
1711 :    
1712 :     val (decl, env', abstycs, withtycs) =
1713 :     case EC.elabABSTYPEdec(x, env0, context, isFree,
1714 :     rpath, region, compInfo) of
1715 :     (d as A.ABSTYPEdec x, e) =>
1716 :     (d, e, #abstycs x, #withtycs x)
1717 :     | _ => bug "elabDecl0:AbstypeDec"
1718 :     (*
1719 :     * Potential bug: what about other datatype declarations within
1720 :     * the body of ABSTYPEdec ? they are local declarations; but
1721 :     * they may not be properly dealt with now ! (ZHONG)
1722 :     *)
1723 :    
1724 : dbm 2479 fun chkError () = !anyErrors
1725 : blume 902 (* note that transform is applied to decl before type checking *)
1726 :     val decl' = Typecheck.decType(SE.atop(env',env0), transform decl,
1727 : dbm 2479 tdepth, top, error, chkError, region)
1728 : blume 902 val (entEnv, entDec) =
1729 :     bindNewTycs(context, epContext, mkStamp, abstycs, withtycs,
1730 :     rpath, error region)
1731 :     in (decl', entDec, env', entEnv)
1732 :     end
1733 :     handle EE.Unbound =>
1734 :     (debugmsg("$elabDecl0: AbstypeDec");
1735 :     raise EE.Unbound))
1736 :    
1737 :     | MarkDec(decl',region') =>
1738 : dbm 2451 elabDecl0(decl', env0, entEnv0, context, top, tdepth,
1739 : blume 902 epContext, rpath, region', compInfo)
1740 :    
1741 :     | dec =>
1742 :     (let val isFree =
1743 :     (case context
1744 :     of EU.INFCT _ =>
1745 :     (fn tyc =>
1746 :     (case EPC.lookTycPath(epContext, MU.tycId tyc)
1747 :     of SOME _ => true
1748 :     | _ => false))
1749 : blume 2222 | _ => (fn _ => false))
1750 : blume 902
1751 :     val (decl,env') = EC.elabDec(dec, env0, isFree,
1752 :     rpath, region, compInfo)
1753 :     handle EE.Unbound => (debugmsg("$EC.elabDec"); raise EE.Unbound)
1754 :     val _ = debugmsg (">>elabDecl0.dec[after EC.elabDec: top="
1755 :     ^ (Bool.toString top))
1756 :     val decl' = transform decl
1757 :     val _ = debugmsg ">>elabDecl0.dec[after transform]"
1758 : dbm 2479 fun chkError () = !anyErrors
1759 : blume 902 val decl'' = Typecheck.decType(SE.atop(env',env0), decl',
1760 : dbm 2479 tdepth, top, error, chkError, region)
1761 : blume 902 handle EE.Unbound => (debugmsg("$decType");
1762 :     raise EE.Unbound)
1763 :     val _ = debugmsg ">>elabDecl0.dec[after decType]"
1764 :     in (decl'', M.EMPTYdec, env', EE.empty)
1765 :     end handle EE.Unbound =>
1766 :     (debugmsg("$elabDecl0: CoreDec"); raise EE.Unbound)))
1767 :    
1768 :    
1769 :     (*** the top-level wrapper of the elabDecl0 function ***)
1770 : dbm 2451 fun elabDecl {ast, statenv, entEnv, context, level, tdepth,
1771 : blume 902 epContext, path, region, compInfo} =
1772 :     let val (resDec, _, senv, _) =
1773 : dbm 2451 elabDecl0(ast, statenv, entEnv, context, level, tdepth,
1774 : blume 902 epContext, path, region, compInfo)
1775 :     in {absyn=resDec, statenv=senv}
1776 :     end
1777 :    
1778 :     end (* local *)
1779 :     end (* functor ElabModFn *)

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