X-Git-Url: https://git.hcoop.net/hcoop/domtool2.git/blobdiff_plain/6bb366c5a60247419dce5cbce4a5c034fa2f1e5c..76405e1e2e13a95cdb4accd6af014ee21eed2c57:/src/order.sml diff --git a/src/order.sml b/src/order.sml index 0d0d363..08db062 100644 --- a/src/order.sml +++ b/src/order.sml @@ -111,7 +111,11 @@ fun expNeeded G (e, loc) = | ESkip => empty | ESet (_, e) => expNeeded G e - | EGet (x, _, e) => expNeeded (Env.bindVal G (x, dt, NONE)) e + | EGet (x, topt, _, e) => + (case topt of + NONE => expNeeded (Env.bindVal G (x, dt, NONE)) e + | SOME t => unionCTE ((typNeeded G t, SS.empty), + expNeeded (Env.bindVal G (x, dt, NONE)) e)) | ESeq es => foldl (fn (e, ss) => unionCTE (ss, expNeeded G e)) empty es | ELocal (e1, e2) => unionCTE (expNeeded G e1, expNeeded G e2) @@ -159,23 +163,33 @@ fun printSig ((cs, ts), vs) = SS.app (fn s => (print " "; print s; print ";")) vs; print "\n") +val allNaughty = ref false +val naughtyFiles = ref SS.empty +fun addNaughty fname = naughtyFiles := SS.add (!naughtyFiles, fname) + fun mergeProvide kind fname (m1, m2) = SS.foldl (fn (name, provide) => (case SM.find (provide, name) of NONE => () - | SOME fname' => ErrorMsg.error NONE (String.concat ["Files ", - fname', - " and ", - fname, - " both provide ", - kind, - " ", - name]); + | SOME fname' => + (addNaughty fname; + addNaughty fname'; + ErrorMsg.error NONE (String.concat ["Files ", + fname', + " and ", + fname, + " both provide ", + kind, + " ", + name])); SM.insert (provide, name, fname))) m1 m2 -fun order fnames = +fun order basisOpt fnames = let + val () = allNaughty := false + val () = naughtyFiles := SS.empty + fun doFile (fname, (provideC, provideT, provideV, require)) = let val file = Parse.parse fname @@ -193,25 +207,39 @@ fun order fnames = val require = SM.mapi (fn (fname, ((rc, rt), rv)) => let - fun consider (kind, provide) = + fun consider (kind, provide, lastChance) = SS.foldl (fn (name, need) => case SM.find (provide, name) of - NONE => (ErrorMsg.error NONE - ("File " - ^ fname - ^ " uses undefined " - ^ kind - ^ " " - ^ name); - need) + NONE => + if lastChance name then + need + else + (addNaughty fname; + ErrorMsg.error NONE + ("File " + ^ fname + ^ " uses undefined " + ^ kind + ^ " " + ^ name); + need) | SOME fname' => SS.add (need, fname')) - val need = consider ("context", provideC) + val need = consider ("context", provideC, + case basisOpt of + NONE => (fn _ => false) + | SOME b => Env.lookupContext b) SS.empty rc - val need = consider ("type", provideT) + val need = consider ("type", provideT, + case basisOpt of + NONE => (fn _ => false) + | SOME b => Env.lookupType b) need rt - val need = consider ("value", provideV) + val need = consider ("value", provideV, + case basisOpt of + NONE => (fn _ => false) + | SOME b => (fn name => Option.isSome (Env.lookupVal b name))) need rv in need @@ -223,7 +251,8 @@ fun order fnames = if SM.numItems waiting = 0 then rev order else - (ErrorMsg.error NONE "Cyclic dependency in source files"; + (allNaughty := true; + ErrorMsg.error NONE "Cyclic dependency in source files"; order) | SOME next => let @@ -254,21 +283,18 @@ fun order fnames = (ready, SM.insert (waiting, fname, requires))) (SS.empty, SM.empty) require - in - (*SM.appi (fn (name, fname) => print ("Context " ^ name ^ " in " ^ fname ^ "\n")) provideC; - SM.appi (fn (name, fname) => print ("Type " ^ name ^ " in " ^ fname ^ "\n")) provideT; - SM.appi (fn (name, fname) => print ("Value " ^ name ^ " in " ^ fname ^ "\n")) provideV;*) - (*SM.appi (fn (fname, requires) => - (print fname; - print " requires:"; - SS.app (fn fname' => (print " "; print fname')) requires; - print "\n")) require;*) - - ({provideC = provideC, - provideT = provideT, - provideV = provideV}, - loop (ready, waiting, [])) + val ordered = loop (ready, waiting, []) + val provider = {provideC = provideC, + provideT = provideT, + provideV = provideV} + in + if !allNaughty then + (provider, []) + else if SS.isEmpty (!naughtyFiles) then + (provider, ordered) + else + order basisOpt (List.filter (fn fname => not (SS.member (!naughtyFiles, fname))) fnames) end type providers = {provideC : string SM.map,