X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Frename%2FRename.lhs;h=bd51090149b8cbfe7239ef94ef8c7151aaeae640;hb=d551a33a685f53d5285ba45538aa6fdfc3cb8c7e;hp=8e9c81d3509a3635f58c705634bbe604860d825a;hpb=26741ec416bae2c502ef00a2ba0e79050a32cb67;p=ghc-hetmet.git diff --git a/ghc/compiler/rename/Rename.lhs b/ghc/compiler/rename/Rename.lhs index 8e9c81d..bd51090 100644 --- a/ghc/compiler/rename/Rename.lhs +++ b/ghc/compiler/rename/Rename.lhs @@ -8,234 +8,307 @@ module Rename ( renameModule ) where +#if __GLASGOW_HASKELL__ <= 201 import PreludeGlaST ( thenPrimIO ) +#else +import GlaExts +import IO +#endif IMP_Ubiq() +IMPORT_1_3(List(partition)) import HsSyn -import RdrHsSyn ( RdrNameHsModule(..), RdrNameImportDecl(..) ) -import RnHsSyn ( RnName(..){-.. is for Ix hack only-}, RenamedHsModule(..), isRnTyConOrClass, isRnWired ) - ---ToDo:rm: all for debugging only -import Maybes -import Name -import Outputable -import RnIfaces -import PprStyle -import Pretty -import FiniteMap -import Util (pprPanic, pprTrace) +import RdrHsSyn ( RdrName(..), SYN_IE(RdrNameHsModule), SYN_IE(RdrNameImportDecl) ) +import RnHsSyn ( SYN_IE(RenamedHsModule), SYN_IE(RenamedHsDecl), extractHsTyNames ) -import ParseUtils ( ParsedIface(..), RdrIfaceDecl(..), RdrIfaceInst(..), - UsagesMap(..), VersionsMap(..) - ) +import CmdLineOpts ( opt_HiMap, opt_WarnNameShadowing, opt_D_show_rn_trace, + opt_D_dump_rn, opt_D_show_rn_stats, + opt_D_show_unused_imports, opt_PprUserLength + ) import RnMonad -import RnNames ( getGlobalNames, GlobalNameInfo(..) ) -import RnSource ( rnSource ) -import RnIfaces ( rnIfaces, initIfaceCache, IfaceCache ) -import RnUtils ( SYN_IE(RnEnv), extendGlobalRnEnv, emptyRnEnv ) - -import Bag ( isEmptyBag, unionBags, unionManyBags, bagToList, listToBag ) -import CmdLineOpts ( opt_HiMap, opt_NoImplicitPrelude ) -import ErrUtils ( SYN_IE(Error), SYN_IE(Warning) ) -import FiniteMap ( emptyFM, eltsFM, fmToList, lookupFM{-ToDo:rm-} ) -import Maybes ( catMaybes ) -import Name ( isLocallyDefined, mkWiredInName, Name, RdrName(..), ExportFlag(..) ) -import PrelInfo ( builtinNameInfo, SYN_IE(BuiltinNames), SYN_IE(BuiltinKeys) ) -import Unique ( ixClassKey ) -import UniqFM ( emptyUFM, lookupUFM, addListToUFM_C, eltsUFM ) -import UniqSupply ( splitUniqSupply ) -import Util ( panic, assertPanic ) +import RnNames ( getGlobalNames ) +import RnSource ( rnDecl ) +import RnIfaces ( getImportedInstDecls, importDecl, getImportVersions, getSpecialInstModules, + getDeferredDataDecls, + mkSearchPath, getSlurpedNames, getRnStats + ) +import RnEnv ( availsToNameSet, addAvailToNameSet, + addImplicitOccsRn, lookupImplicitOccRn ) +import Id ( GenId {- instance NamedThing -} ) +import Name ( Name, Provenance, ExportFlag(..), isLocallyDefined, + NameSet(..), elemNameSet, mkNameSet, unionNameSets, + nameSetToList, minusNameSet, NamedThing(..), + nameModule, pprModule, pprOccName, nameOccName + ) +import TysWiredIn ( unitTyCon, intTyCon, doubleTyCon ) +import TyCon ( TyCon ) +import PrelMods ( mAIN, gHC_MAIN ) +import PrelInfo ( ioTyCon_NAME ) +import ErrUtils ( SYN_IE(Error), SYN_IE(Warning), pprBagOfErrors, + doIfSet, dumpIfSet, ghcExit + ) +import FiniteMap ( emptyFM, eltsFM, fmToList, addToFM, FiniteMap ) +import Pretty +import Outputable ( Outputable(..), PprStyle(..), + pprErrorsStyle, pprDumpStyle, printErrs + ) +import Bag ( isEmptyBag ) +import Util ( cmpPString, equivClasses, panic, assertPanic, pprTrace ) +#if __GLASGOW_HASKELL__ >= 202 +import UniqSupply +#endif \end{code} + + \begin{code} renameModule :: UniqSupply -> RdrNameHsModule + -> IO (Maybe (RenamedHsModule, -- Output, after renaming + InterfaceDetails, -- Interface; for interface file generatino + RnNameSupply, -- Final env; for renaming derivings + [Module])) -- Imported modules; for profiling + +renameModule us this_mod@(HsModule mod_name vers exports imports fixities local_decls loc) + = -- Initialise the renamer monad + initRn mod_name us (mkSearchPath opt_HiMap) loc + (rename this_mod) >>= + \ (maybe_rn_stuff, rn_errs_bag, rn_warns_bag) -> + + -- Check for warnings + doIfSet (not (isEmptyBag rn_warns_bag)) + (print_errs rn_warns_bag) >> + + -- Check for errors; exit if so + doIfSet (not (isEmptyBag rn_errs_bag)) + (print_errs rn_errs_bag >> + ghcExit 1 + ) >> + + -- Dump output, if any + (case maybe_rn_stuff of + Nothing -> return () + Just results@(rn_mod, _, _, _) + -> dumpIfSet opt_D_dump_rn "Renamer:" + (ppr pprDumpStyle rn_mod) + ) >> + + -- Return results + return maybe_rn_stuff + + +print_errs errs = printErrs (pprBagOfErrors pprErrorsStyle errs) +\end{code} - -> IO (RenamedHsModule, -- output, after renaming - RnEnv, -- final env (for renaming derivings) - [Module], -- imported modules; for profiling - - Name -> ExportFlag, -- export info - (UsagesMap, - VersionsMap, -- version info; for usage - [Module]), -- instance modules; for iface - - Bag Error, - Bag Warning) -\end{code} - -ToDo: May want to arrange to return old interface for this module! -ToDo: Deal with instances (instance version, this module on instance list ???) \begin{code} -renameModule us input@(HsModule modname _ _ imports _ _ _ _ _ _ _ _ _ _) - - = let - (b_names, b_keys, _) = builtinNameInfo - pp_pair (n,m) = ppBesides [ppPStr m,ppChar '.',ppPStr n] - in - {- - pprTrace "builtins:\n" (case b_names of { (builtin_ids, builtin_tcs) -> - ppAboves [ ppCat (map pp_pair (keysFM builtin_ids)) - , ppCat (map pp_pair (keysFM builtin_tcs)) - , ppCat (map pp_pair (keysFM b_keys)) - ]}) $ - -} - makeHiMap opt_HiMap >>= \ hi_files -> --- pprTrace "HiMap:\n" (ppAboves [ ppCat [ppPStr m, ppStr p] | (m,p) <- fmToList hi_files]) - initIfaceCache modname hi_files >>= \ iface_cache -> - - fixIO ( \ ~(_, _, _, _, rec_occ_fm, rec_export_fn) -> - let - rec_occ_fn :: Name -> [RdrName] - rec_occ_fn n = case lookupUFM rec_occ_fm n of - Nothing -> [] - Just (rn,occs) -> occs +rename this_mod@(HsModule mod_name vers exports imports fixities local_decls loc) + = -- FIND THE GLOBAL NAME ENVIRONMENT + getGlobalNames this_mod `thenRn` \ global_name_info -> - global_name_info = (b_names, b_keys, rec_export_fn, rec_occ_fn) - in - getGlobalNames iface_cache global_name_info us1 input >>= - \ (occ_env, imp_mods, unqual_imps, imp_fixes, top_errs, top_warns) -> + case global_name_info of { + Nothing -> -- Everything is up to date; no need to recompile further + rnStats [] `thenRn_` + returnRn Nothing ; - if not (isEmptyBag top_errs) then - return (rn_panic, rn_panic, top_errs, top_warns, emptyUFM, rn_panic) - else + -- Otherwise, just carry on + Just (export_env, rn_env, explicit_names) -> - -- No top-level name errors so rename source ... - case initRn True modname occ_env us2 - (rnSource imp_mods unqual_imps imp_fixes input) of { - ((rn_module, export_fn, src_occs), src_errs, src_warns) -> + -- RENAME THE SOURCE + initRnMS rn_env mod_name SourceMode ( + addImplicits mod_name `thenRn_` + mapRn rnDecl local_decls + ) `thenRn` \ rn_local_decls -> - --pprTrace "renameModule:" (ppCat (map (ppr PprDebug . fst) (bagToList src_occs))) $ + -- SLURP IN ALL THE NEEDED DECLARATIONS + slurpDecls rn_local_decls `thenRn` \ rn_all_decls -> - let - occ_fm :: UniqFM (RnName, [RdrName]) - occ_list = [ (rn,(rn,[occ])) | (rn,occ) <- bagToList src_occs] - occ_fm = addListToUFM_C insert_occ emptyUFM occ_list + -- GENERATE THE VERSION/USAGE INFO + getImportVersions mod_name exports `thenRn` \ import_versions -> + getNameSupplyRn `thenRn` \ name_supply -> - insert_occ (rn,olds) (rn',[new]) = (rn, insert new olds) + -- REPORT UNUSED NAMES + reportUnusedNames explicit_names `thenRn_` - insert new [] = [new] - insert new xxs@(x:xs) = case cmp new x of LT_ -> new : xxs - EQ_ -> xxs - GT__ -> x : insert new xs - - occ_warns = map multipleOccWarn (filter multiple_occs (eltsUFM occ_fm)) - multiple_occs (rn, (o1:o2:_)) = True - multiple_occs _ = False + -- GENERATE THE SPECIAL-INSTANCE MODULE LIST + -- The "special instance" modules are those modules that contain instance + -- declarations that contain no type constructor or class that was declared + -- in that module. + getSpecialInstModules `thenRn` \ imported_special_inst_mods -> + let + special_inst_decls = [d | InstD d@(InstDecl inst_ty _ _ _ _) <- rn_local_decls, + all (not.isLocallyDefined) (nameSetToList (extractHsTyNames inst_ty)) + ] + special_inst_mods | null special_inst_decls = imported_special_inst_mods + | otherwise = mod_name : imported_special_inst_mods in - return (rn_module, imp_mods, - top_errs `unionBags` src_errs, - top_warns `unionBags` src_warns `unionBags` listToBag occ_warns, - occ_fm, export_fn) - - }) >>= \ (rn_module, imp_mods, errs_so_far, warns_so_far, occ_fm, export_fn) -> - - if not (isEmptyBag errs_so_far) then - return (rn_panic, rn_panic, rn_panic, rn_panic, rn_panic, errs_so_far, warns_so_far) - else - - -- No errors renaming source so rename the interfaces ... + + + -- RETURN THE RENAMED MODULE let - -- split up all names that occurred in the source; between - -- those that are defined therein and those merely mentioned. - -- We also divide by tycon/class and value names (as usual). - - occ_rns = [ rn | (rn,_) <- eltsUFM occ_fm ] - -- all occurrence names, from this module and imported - - (defined_here, defined_elsewhere) - = partition isLocallyDefined occ_rns - - (_, imports_used) - = partition isRnWired defined_elsewhere - - (def_tcs, def_vals) = partition isRnTyConOrClass defined_here - (occ_tcs, occ_vals) = partition isRnTyConOrClass occ_rns - -- the occ stuff includes *all* occurrences, - -- including those for which we have definitions - - (orig_def_env, orig_def_dups) - = extendGlobalRnEnv emptyRnEnv (map pairify_rn def_vals) - (map pairify_rn def_tcs) - (orig_occ_env, orig_occ_dups) - = extendGlobalRnEnv emptyRnEnv (map pairify_rn occ_vals) - (map pairify_rn occ_tcs) - - -- This stuff is pretty dodgy right now: I think original - -- names and occurrence names may be getting entangled - -- when they shouldn't be... WDP 96/06 - - pairify_rn rn -- ToDo: move to Name? - = let - name = getName rn - in - (if isLocalName name - then Unqual (getLocalName name) - else case (origName "pairify_rn" name) of { OrigName m n -> - Qual m n } - , rn) - - must_haves - | opt_NoImplicitPrelude - = [{-no Prelude.hi, no point looking-}] - | otherwise - = [ name_fn (mkWiredInName u orig ExportAll) - | (orig@(OrigName mod str), (u, name_fn)) <- fmToList b_keys, - str `notElem` [ SLIT("main"), SLIT("mainPrimIO")] ] + import_mods = [mod | ImportDecl mod _ _ _ _ _ <- imports] + + renamed_module = HsModule mod_name vers + trashed_exports trashed_imports trashed_fixities + rn_all_decls + loc in --- ASSERT (isEmptyBag orig_occ_dups) - (if (isEmptyBag orig_occ_dups) then \x->x - else pprTrace "orig_occ_dups:" (ppAboves [ ppCat [ppr PprDebug m, ppr PprDebug n, ppr PprDebug o] | (m,n,o) <- bagToList orig_occ_dups])) $ - ASSERT (isEmptyBag orig_def_dups) - - rnIfaces iface_cache imp_mods us3 orig_def_env orig_occ_env - rn_module (must_haves ++ imports_used) >>= - \ (rn_module_with_imports, final_env, - (implicit_val_fm, implicit_tc_fm), - usage_stuff, - (iface_errs, iface_warns)) -> - - return (rn_module_with_imports, - final_env, - imp_mods, - export_fn, - usage_stuff, - errs_so_far `unionBags` iface_errs, - warns_so_far `unionBags` iface_warns) + rnStats rn_all_decls `thenRn_` + returnRn (Just (renamed_module, + (import_versions, export_env, special_inst_mods), + name_supply, + import_mods)) + } where - rn_panic = panic "renameModule: aborted with errors" + trashed_exports = {-trace "rnSource:trashed_exports"-} Nothing + trashed_imports = {-trace "rnSource:trashed_imports"-} [] + trashed_fixities = [] +\end{code} - (us1, us') = splitUniqSupply us - (us2, us3) = splitUniqSupply us' +@addImplicits@ forces the renamer to slurp in some things which aren't +mentioned explicitly, but which might be needed by the type checker. + +\begin{code} +addImplicits mod_name + = addImplicitOccsRn (implicit_main ++ default_tys) + where + -- Add occurrences for Int, Double, and (), because they + -- are the types to which ambigious type variables may be defaulted by + -- the type checker; so they won't every appear explicitly. + -- [The () one is a GHC extension for defaulting CCall results.] + default_tys = [getName intTyCon, getName doubleTyCon, getName unitTyCon ] + + -- Add occurrences for IO or PrimIO + implicit_main | mod_name == mAIN + || mod_name == gHC_MAIN = [ioTyCon_NAME] + | otherwise = [] \end{code} + \begin{code} -makeHiMap :: Maybe String -> IO (FiniteMap Module FilePath) +slurpDecls decls + = -- First of all, get all the compulsory decls + slurp_compulsories decls `thenRn` \ decls1 -> -makeHiMap Nothing = error "Rename.makeHiMap:no .hi map given by the GHC driver (?)" -makeHiMap (Just f) - = readFile f >>= \ cts -> - return (snag_mod emptyFM cts []) - where - -- we alternate between "snag"ging mod(ule names) and path(names), - -- accumulating names (reversed) and the final resulting map - -- as we move along. + -- Next get the optional ones + closeDecls Optional decls1 `thenRn` \ decls2 -> - snag_mod map [] [] = map - snag_mod map (' ':cs) rmod = snag_path map (_PK_ (reverse rmod)) cs [] - snag_mod map (c:cs) rmod = snag_mod map cs (c:rmod) + -- Finally get those deferred data type declarations + getDeferredDataDecls `thenRn` \ data_decls -> + mapRn rn_data_decl data_decls `thenRn` \ rn_data_decls -> - snag_path map mod [] rpath = addToFM map mod (reverse rpath) - snag_path map mod ('\n':cs) rpath = snag_mod (addToFM map mod (reverse rpath)) cs [] - snag_path map mod (c:cs) rpath = snag_path map mod cs (c:rpath) + -- Done + returnRn (rn_data_decls ++ decls2) + + where + -- The "slurp_compulsories" function is a loop that alternates + -- between slurping compulsory decls and slurping the instance + -- decls thus made relavant. + -- We *must* loop again here. Why? Two reasons: + -- (a) an instance decl will give rise to an unresolved dfun, whose + -- decl we must slurp to get its version number; that's the version + -- number for the whole instance decl. (And its unfolding might mention new + -- unresolved names.) + -- (b) an instance decl might give rise to a new unresolved class, + -- whose decl we must slurp, which might let in some new instance decls, + -- and so on. Example: instance Foo a => Baz [a] where ... + slurp_compulsories decls + = closeDecls Compulsory decls `thenRn` \ decls1 -> + + -- Instance decls still pending? + getImportedInstDecls `thenRn` \ inst_decls -> + if null inst_decls then + -- No, none + returnRn decls1 + else + -- Yes, there are some, so rename them and loop + traceRn (sep [ptext SLIT("Slurped"), int (length inst_decls), ptext SLIT("instance decls")]) + `thenRn_` + mapRn rn_inst_decl inst_decls `thenRn` \ new_inst_decls -> + slurp_compulsories (new_inst_decls ++ decls1) \end{code} -Warning message used herein: \begin{code} -multipleOccWarn (name, occs) sty - = ppBesides [ppStr "warning:multiple names used to refer to `", ppr sty name, ppStr "': ", - ppInterleave ppComma (map (ppr sty) occs)] +closeDecls :: Necessity + -> [RenamedHsDecl] -- Declarations got so far + -> RnMG [RenamedHsDecl] -- input + extra decls slurped + -- The monad includes a list of possibly-unresolved Names + -- This list is empty when closeDecls returns + +closeDecls necessity decls + = popOccurrenceName necessity `thenRn` \ maybe_unresolved -> + case maybe_unresolved of + + -- No more unresolved names + Nothing -> returnRn decls + + -- An unresolved name + Just name + -> -- Slurp its declaration, if any +-- traceRn (sep [ptext SLIT("Considering"), ppr PprDebug name]) `thenRn_` + importDecl name necessity `thenRn` \ maybe_decl -> + case maybe_decl of + + -- No declaration... (wired in thing or optional) + Nothing -> closeDecls necessity decls + + -- Found a declaration... rename it + Just decl -> rn_iface_decl mod_name necessity decl `thenRn` \ new_decl -> + closeDecls necessity (new_decl : decls) + where + mod_name = nameModule name + + +rn_iface_decl mod_name necessity decl -- Notice that the rnEnv starts empty + = initRnMS emptyRnEnv mod_name (InterfaceMode necessity) (rnDecl decl) + +rn_inst_decl (mod_name,decl) = rn_iface_decl mod_name Compulsory (InstD decl) + +rn_data_decl (tycon_name,ty_decl) = rn_iface_decl mod_name Compulsory (TyD ty_decl) + where + mod_name = nameModule tycon_name \end{code} + +\begin{code} +reportUnusedNames explicit_avail_names + | not opt_D_show_unused_imports + = returnRn () + + | otherwise + = getSlurpedNames `thenRn` \ slurped_names -> + let + unused = explicit_avail_names `minusNameSet` slurped_names + (local_unused, imported_unused) = partition isLocallyDefined (nameSetToList unused) + imports_by_module = equivClasses cmp imported_unused + name1 `cmp` name2 = nameModule name1 `_CMP_STRING_` nameModule name2 + + pp_imp sty = sep [text "For information: the following unqualified imports are unused:", + nest 4 (vcat (map (pp_group sty) imports_by_module))] + pp_group sty (n:ns) = sep [hcat [text "Module ", pprModule (PprForUser opt_PprUserLength) (nameModule n), char ':'], + nest 4 (sep (map (pprOccName sty . nameOccName) (n:ns)))] + + pp_local sty = sep [text "For information: the following local top-level definitions are unused:", + nest 4 (sep (map (pprOccName sty . nameOccName) local_unused))] + in + (if null imported_unused + then returnRn () + else addWarnRn pp_imp) `thenRn_` + + (if null local_unused + then returnRn () + else addWarnRn pp_local) + +rnStats :: [RenamedHsDecl] -> RnMG () +rnStats all_decls + | opt_D_show_rn_trace || + opt_D_show_rn_stats || + opt_D_dump_rn + = getRnStats all_decls `thenRn` \ msg -> + ioToRnMG (printErrs msg) `thenRn_` + returnRn () + + | otherwise = returnRn () +\end{code} +