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

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