2 % (c) The GRASP Project, Glasgow University, 1992-1996
4 \section[Rename]{Renaming and dependency analysis passes}
7 #include "HsVersions.h"
9 module Rename ( renameModule ) where
11 import PreludeGlaST ( thenPrimIO, newVar, MutableVar(..) )
16 import RdrHsSyn ( RdrNameHsModule(..), RdrNameImportDecl(..) )
17 import RnHsSyn ( RnName(..){-.. is for Ix hack only-}, RenamedHsModule(..), isRnTyConOrClass, isRnWired )
19 --ToDo:rm: all for debugging only
27 import Util (pprPanic, pprTrace)
29 import ParseUtils ( ParsedIface(..), RdrIfaceDecl(..), RdrIfaceInst(..),
30 UsagesMap(..), VersionsMap(..)
33 import RnNames ( getGlobalNames, GlobalNameInfo(..) )
34 import RnSource ( rnSource )
35 import RnIfaces ( rnIfaces )
36 import RnUtils ( RnEnv(..), extendGlobalRnEnv, emptyRnEnv, multipleOccWarn )
38 import Bag ( isEmptyBag, unionBags, unionManyBags, bagToList, listToBag )
39 import CmdLineOpts ( opt_HiMap )
40 import ErrUtils ( Error(..), Warning(..) )
41 import FiniteMap ( emptyFM, eltsFM, fmToList, lookupFM{-ToDo:rm-} )
42 import Maybes ( catMaybes )
43 import Name ( isLocallyDefined, mkBuiltinName, Name, RdrName(..) )
44 import PrelInfo ( builtinNameInfo, BuiltinNames(..), BuiltinKeys(..) )
45 import PrelMods ( pRELUDE )
46 import Unique ( ixClassKey )
47 import UniqFM ( emptyUFM, lookupUFM, addListToUFM_C, eltsUFM )
48 import UniqSupply ( splitUniqSupply )
49 import Util ( panic, assertPanic )
53 renameModule :: UniqSupply
56 -> IO (RenamedHsModule, -- output, after renaming
57 RnEnv, -- final env (for renaming derivings)
58 [Module], -- imported modules; for profiling
61 VersionsMap, -- version info; for usage
62 [Module]), -- instance modules; for iface
68 ToDo: May want to arrange to return old interface for this module!
69 ToDo: Deal with instances (instance version, this module on instance list ???)
72 renameModule us input@(HsModule mod _ _ imports _ _ _ _ _ _ _ _ _ _)
75 (b_names, b_keys, _) = builtinNameInfo
77 --pprTrace "builtins:\n" (case b_names of { (builtin_ids, builtin_tcs) ->
78 -- ppAboves [ ppCat (map ppPStr (keysFM builtin_ids))
79 -- , ppCat (map ppPStr (keysFM builtin_tcs))
80 -- , ppCat (map ppPStr (keysFM b_keys))
83 makeHiMap opt_HiMap >>= \ hi_files ->
84 -- pprTrace "HiMap:\n" (ppAboves [ ppCat [ppPStr m, ppStr p] | (m,p) <- fmToList hi_files])
85 newVar (emptyFM,emptyFM,hi_files){-init iface cache-} `thenPrimIO` \ iface_cache ->
87 fixIO ( \ ~(_, _, _, _, rec_occ_fm, rec_export_fn) ->
89 rec_occ_fn :: Name -> [RdrName]
90 rec_occ_fn n = case lookupUFM rec_occ_fm n of
92 Just (rn,occs) -> occs
94 global_name_info = (b_names, b_keys, rec_export_fn, rec_occ_fn)
96 getGlobalNames iface_cache global_name_info us1 input >>=
97 \ (occ_env, imp_mods, unqual_imps, imp_fixes, top_errs, top_warns) ->
99 if not (isEmptyBag top_errs) then
100 return (rn_panic, rn_panic, top_errs, top_warns, emptyUFM, rn_panic)
103 -- No top-level name errors so rename source ...
104 case initRn True mod occ_env us2
105 (rnSource imp_mods unqual_imps imp_fixes input) of {
106 ((rn_module, export_fn, src_occs), src_errs, src_warns) ->
108 --pprTrace "renameModule:" (ppCat (map (ppr PprDebug . fst) (bagToList src_occs))) $
111 occ_fm :: UniqFM (RnName, [RdrName])
113 occ_list = [ (rn,(rn,[occ])) | (rn,occ) <- bagToList src_occs]
114 occ_fm = addListToUFM_C insert_occ emptyUFM occ_list
116 insert_occ (rn,olds) (rn',[new]) = (rn, insert new olds)
118 insert new [] = [new]
119 insert new xxs@(x:xs) = case cmp new x of LT_ -> new : xxs
121 GT__ -> x : insert new xs
123 occ_warns = map multipleOccWarn (filter multiple_occs (eltsUFM occ_fm))
124 multiple_occs (rn, (o1:o2:_)) = True
125 multiple_occs _ = False
127 return (rn_module, imp_mods,
128 top_errs `unionBags` src_errs,
129 top_warns `unionBags` src_warns `unionBags` listToBag occ_warns,
132 }) >>= \ (rn_module, imp_mods, errs_so_far, warns_so_far, occ_fm, _) ->
134 if not (isEmptyBag errs_so_far) then
135 return (rn_panic, rn_panic, rn_panic, rn_panic, errs_so_far, warns_so_far)
138 -- No errors renaming source so rename the interfaces ...
140 -- split up all names that occurred in the source; between
141 -- those that are defined therein and those merely mentioned.
142 -- We also divide by tycon/class and value names (as usual).
144 occ_rns = [ rn | (rn,_) <- eltsUFM occ_fm ]
145 -- all occurrence names, from this module and imported
147 (defined_here, defined_elsewhere)
148 = partition isLocallyDefined occ_rns
151 = partition isRnWired defined_elsewhere
153 (def_tcs, def_vals) = partition isRnTyConOrClass defined_here
154 (occ_tcs, occ_vals) = partition isRnTyConOrClass occ_rns
155 -- the occ stuff includes *all* occurrences,
156 -- including those for which we have definitions
158 (orig_def_env, orig_def_dups)
159 = extendGlobalRnEnv emptyRnEnv (map pair_orig def_vals)
160 (map pair_orig def_tcs)
161 (orig_occ_env, orig_occ_dups)
162 = extendGlobalRnEnv emptyRnEnv (map pair_orig occ_vals)
163 (map pair_orig occ_tcs)
165 pair_orig rn = (origName rn, rn)
168 = [ name_fn (mkBuiltinName u mod str)
169 | ((str, mod), (u, name_fn)) <- fmToList b_keys,
170 str `notElem` [ SLIT("main"), SLIT("mainPrimIO")] ]
172 -- ASSERT (isEmptyBag orig_occ_dups)
173 (if (isEmptyBag orig_occ_dups) then \x->x
174 else pprTrace "orig_occ_dups:" (ppAboves [ ppCat [ppr PprDebug m, ppr PprDebug n, ppr PprDebug o] | (m,n,o) <- bagToList orig_occ_dups])) $
175 ASSERT (isEmptyBag orig_def_dups)
177 rnIfaces iface_cache imp_mods us3 orig_def_env orig_occ_env
178 rn_module (must_haves ++ imports_used) >>=
179 \ (rn_module_with_imports, final_env,
180 (implicit_val_fm, implicit_tc_fm),
182 (iface_errs, iface_warns)) ->
184 return (rn_module_with_imports,
188 errs_so_far `unionBags` iface_errs,
189 warns_so_far `unionBags` iface_warns)
191 rn_panic = panic "renameModule: aborted with errors"
193 (us1, us') = splitUniqSupply us
194 (us2, us3) = splitUniqSupply us'
198 makeHiMap :: Maybe String -> IO (FiniteMap Module FilePath)
200 makeHiMap Nothing = error "Rename.makeHiMap:no .hi map given by the GHC driver (?)"
202 = readFile f >>= \ cts ->
203 return (snag_mod emptyFM cts [])
205 -- we alternate between "snag"ging mod(ule names) and path(names),
206 -- accumulating names (reversed) and the final resulting map
209 snag_mod map [] [] = map
210 snag_mod map (' ':cs) rmod = snag_path map (_PK_ (reverse rmod)) cs []
211 snag_mod map (c:cs) rmod = snag_mod map cs (c:rmod)
213 snag_path map mod [] rpath = addToFM map mod (reverse rpath)
214 snag_path map mod ('\n':cs) rpath = snag_mod (addToFM map mod (reverse rpath)) cs []
215 snag_path map mod (c:cs) rpath = snag_path map mod cs (c:rpath)
220 pprPIface (ParsedIface m ms v mv usgs lcm exm ims lfx ltdm lvdm lids ldp)
222 ppCat [ppPStr SLIT("interface"), ppPStr m, ppInt v,
223 case mv of { Nothing -> ppNil; Just n -> ppInt n }],
225 ppPStr SLIT("__versions__"),
226 ppAboves [ ppCat[ppPStr n, ppInt v] | (n,v) <- fmToList lcm ],
228 ppPStr SLIT("__exports__"),
229 ppAboves [ ppBesides[ppPStr n, ppSP, ppr PprDebug rn,
230 case ex of {ExportAll -> ppStr "(..)"; _ -> ppNil}]
231 | (n,(rn,ex)) <- fmToList exm ],
233 pp_ims (bagToList ims),
236 pp_insts (bagToList lids),
241 pp_ims ms = ppAbove (ppPStr SLIT("__instance_modules__"))
242 (ppCat (map ppPStr ms))
245 | isEmptyFM fx = ppNil
246 | otherwise = ppAboves (ppPStr SLIT("__fixities__")
247 : [ ppr PprDebug fix | (n, fix) <- fmToList fx])
249 pp_decls tds vds = ppAboves (ppPStr SLIT("__declarations__")
250 : [ pprRdrIfaceDecl d | (n, d) <- fmToList tds ++ fmToList vds])
253 pp_insts is = ppAboves (ppPStr SLIT("__instances__")
254 : [ pprRdrInstDecl i | i <- is])
256 pp_pragmas ps | isEmptyFM ps = ppNil
257 | otherwise = panic "Rename.pp_pragmas"
259 pprRdrIfaceDecl (TypeSig tc _ decl)
260 = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; ", ppr PprDebug decl]
262 pprRdrIfaceDecl (NewTypeSig tc dc _ decl)
263 = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; datacon=", ppr PprDebug dc,
264 ppStr "; ", ppr PprDebug decl]
266 pprRdrIfaceDecl (DataSig tc dcs dfs _ decl)
267 = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; datacons=", ppr PprDebug dcs,
268 ppStr "; fields=", ppr PprDebug dfs, ppStr "; ", ppr PprDebug decl]
270 pprRdrIfaceDecl (ClassSig c ops _ decl)
271 = ppBesides [ppStr "class=", ppr PprDebug c, ppStr "; ops=", ppr PprDebug ops,
272 ppStr "; ", ppr PprDebug decl]
274 pprRdrIfaceDecl (ValSig f _ ty)
275 = ppBesides [ppr PprDebug f, ppStr " :: ", ppr PprDebug ty]
277 pprRdrInstDecl (InstSig c t _ decl)
278 = ppBesides [ppStr "class=", ppr PprDebug c, ppStr " type=", ppr PprDebug t, ppStr "; ",