X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Frename%2FRename.lhs;h=0cb23f06dd4c70d7ff9e6d463b957db4b9714261;hb=87fe9c34612b5149ae8c8307567cb4cf54db82f2;hp=9d707af41172d3aea429abffcdda6b7894444ab9;hpb=2f51f1402e6869c0f049ffbe7b019bf6ab80558f;p=ghc-hetmet.git diff --git a/ghc/compiler/rename/Rename.lhs b/ghc/compiler/rename/Rename.lhs index 9d707af..0cb23f0 100644 --- a/ghc/compiler/rename/Rename.lhs +++ b/ghc/compiler/rename/Rename.lhs @@ -4,252 +4,300 @@ \section[Rename]{Renaming and dependency analysis passes} \begin{code} -#include "HsVersions.h" - module Rename ( renameModule ) where -import PreludeGlaST ( thenPrimIO, newVar, MutableVar(..) ) - -import Ubiq +#include "HsVersions.h" import HsSyn -import RdrHsSyn ( RdrNameHsModule(..), RdrNameImportDecl(..) ) -import RnHsSyn ( RnName, 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(..), RdrNameHsModule, RdrNameImportDecl ) +import RnHsSyn ( RenamedHsModule, RenamedHsDecl, extractHsTyNames ) -import ParseUtils ( ParsedIface(..), RdrIfaceDecl(..), RdrIfaceInst(..) ) +import CmdLineOpts ( opt_HiMap, opt_WarnNameShadowing, opt_D_show_rn_trace, + opt_D_dump_rn, opt_D_show_rn_stats, + opt_WarnUnusedBinds, opt_WarnUnusedImports + ) import RnMonad -import RnNames ( getGlobalNames, GlobalNameInfo(..) ) -import RnSource ( rnSource ) -import RnIfaces ( findHiFiles, rnIfaces, finalIfaceInfo, VersionInfo(..) ) -import RnUtils ( extendGlobalRnEnv, emptyRnEnv, multipleOccWarn ) -import MainMonad - -import Bag ( isEmptyBag, unionBags, unionManyBags, bagToList, listToBag ) -import CmdLineOpts ( opt_HiDirList, opt_SysHiDirList ) -import ErrUtils ( Error(..), Warning(..) ) -import FiniteMap ( emptyFM, eltsFM, fmToList, lookupFM{-ToDo:rm-} ) -import Maybes ( catMaybes ) -import Name ( isLocallyDefined, mkBuiltinName, Name, RdrName(..) ) -import PrelInfo ( BuiltinNames(..), BuiltinKeys(..) ) -import PrelMods ( pRELUDE ) -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 Name ( Name, PrintUnqualified, 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, pREL_MAIN ) +import PrelInfo ( ioTyCon_NAME ) +import ErrUtils ( pprBagOfErrors, pprBagOfWarnings, + doIfSet, dumpIfSet, ghcExit + ) +import FiniteMap ( emptyFM, eltsFM, fmToList, addToFM, FiniteMap ) +import Bag ( isEmptyBag ) +import UniqSupply ( UniqSupply ) +import Util ( equivClasses ) +import Maybes ( maybeToBool ) +import List ( partition ) +import Outputable \end{code} -\begin{code} -renameModule :: BuiltinNames - -> BuiltinKeys - -> UniqSupply - -> RdrNameHsModule - - -> IO (RenamedHsModule, -- output, after renaming - [Module], -- imported modules; for profiling - - VersionInfo, -- 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: Return OrigName RnEnv to rename derivings etc with. -ToDo: Builtin names which must be read. -ToDo: Deal with instances (instance version, this module on instance list ???) \begin{code} -renameModule b_names b_keys us - input@(HsModule mod _ _ imports _ _ _ _ _ _ _ _ _ _) - - = pprTrace "builtins:\n" (case b_names of { (builtin_ids, builtin_tcs) -> - ppAboves [ ppCat (map ppPStr (keysFM builtin_ids)) - , ppCat (map ppPStr (keysFM builtin_tcs)) - , ppCat (map ppPStr (keysFM b_keys)) - ]}) $ +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)) + (printErrs (pprBagOfWarnings rn_warns_bag)) >> + + -- Check for errors; exit if so + doIfSet (not (isEmptyBag rn_errs_bag)) + (printErrs (pprBagOfErrors 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 rn_mod) + ) >> + + -- Return results + return maybe_rn_stuff +\end{code} - findHiFiles opt_HiDirList opt_SysHiDirList >>= \ hi_files -> - newVar (emptyFM, hi_files){-init iface cache-} `thenPrimIO` \ iface_cache -> - fixIO ( \ ~(_, _, _, _, rec_occ_fm, rec_export_fn) -> +\begin{code} +rename this_mod@(HsModule mod_name vers exports imports fixities local_decls loc) + = -- FIND THE GLOBAL NAME ENVIRONMENT + getGlobalNames this_mod `thenRn` \ maybe_stuff -> + + -- CHECK FOR EARLY EXIT + if not (maybeToBool maybe_stuff) then + -- Everything is up to date; no need to recompile further + rnStats [] `thenRn_` + returnRn Nothing + else let - rec_occ_fn :: Name -> [RdrName] - rec_occ_fn n = case lookupUFM rec_occ_fm n of - Nothing -> [] - Just (rn,occs) -> occs - - global_name_info = (b_names, b_keys, rec_export_fn, rec_occ_fn) + Just (export_env, rn_env, explicit_names, print_unqual) = maybe_stuff in - getGlobalNames iface_cache global_name_info us1 input >>= - \ (occ_env, imp_mods, unqual_imps, imp_fixes, top_errs, top_warns) -> - if not (isEmptyBag top_errs) then - return (rn_panic, rn_panic, top_errs, top_warns, emptyUFM, rn_panic) + -- RENAME THE SOURCE + initRnMS rn_env mod_name SourceMode ( + addImplicits mod_name `thenRn_` + mapRn rnDecl local_decls + ) `thenRn` \ rn_local_decls -> + + -- SLURP IN ALL THE NEEDED DECLARATIONS + slurpDecls print_unqual rn_local_decls `thenRn` \ rn_all_decls -> + + -- EXIT IF ERRORS FOUND + checkErrsRn `thenRn` \ no_errs_so_far -> + if not no_errs_so_far then + -- Found errors already, so exit now + rnStats [] `thenRn_` + returnRn Nothing else - -- No top-level name errors so rename source ... - case initRn True mod occ_env us2 - (rnSource imp_mods unqual_imps imp_fixes input) of { - ((rn_module, export_fn, src_occs), src_errs, src_warns) -> + -- GENERATE THE VERSION/USAGE INFO + getImportVersions mod_name exports `thenRn` \ import_versions -> + getNameSupplyRn `thenRn` \ name_supply -> - --pprTrace "renameModule:" (ppCat (map (ppr PprDebug . fst) (bagToList src_occs))) $ + -- REPORT UNUSED NAMES + reportUnusedNames explicit_names `thenRn_` + -- 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 - occ_fm :: UniqFM (RnName, [RdrName]) - - occ_list = [ (rn,(rn,[occ])) | (rn,occ) <- bagToList src_occs] - occ_fm = addListToUFM_C insert_occ emptyUFM occ_list - - insert_occ (rn,olds) (rn',[new]) = (rn, insert new olds) - - 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 + 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, _) -> - - if not (isEmptyBag errs_so_far) then - return (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 pair_orig def_vals) - (map pair_orig def_tcs) - (orig_occ_env, orig_occ_dups) - = extendGlobalRnEnv emptyRnEnv (map pair_orig occ_vals) - (map pair_orig occ_tcs) - - pair_orig rn = (origName rn, rn) - - must_haves -- everything in the BuiltinKey table; as we *may* need these - -- later, we'd better bring their definitions in - = catMaybes [ mk_key_name str name_fn u | (str, (u, name_fn)) <- fmToList b_keys ] - where - mk_key_name str name_fn u - = -- this is emphatically *not* the Right Way to do this... (WDP 96/04) - if (str == SLIT("main") || str == SLIT("mainPrimIO")) then - Nothing - else - Just (name_fn (mkBuiltinName u pRELUDE str)) - in - ASSERT (isEmptyBag orig_occ_dups) - ASSERT (isEmptyBag orig_def_dups) - - rnIfaces iface_cache us3 orig_def_env orig_occ_env rn_module (imports_used ++ must_haves) >>= - \ (rn_module_with_imports, (implicit_val_fm, implicit_tc_fm), iface_errs, iface_warns) -> + import_mods = [mod | ImportDecl mod _ _ _ _ _ <- imports] - let - all_imports_used = bagToList (unionManyBags [listToBag imports_used, - listToBag (eltsFM implicit_tc_fm), - listToBag (eltsFM implicit_val_fm)]) + renamed_module = HsModule mod_name vers + trashed_exports trashed_imports trashed_fixities + rn_all_decls + loc in - finalIfaceInfo iface_cache all_imports_used imp_mods >>= - \ (version_info, instance_mods) -> - - return (rn_module_with_imports, imp_mods, version_info, instance_mods, - 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" - - (us1, us') = splitUniqSupply us - (us2, us3) = splitUniqSupply us' + trashed_exports = {-trace "rnSource:trashed_exports"-} Nothing + trashed_imports = {-trace "rnSource:trashed_imports"-} [] + trashed_fixities = [] \end{code} +@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} -pprPIface (ParsedIface m v mv lcm exm ims lfx ltdm lvdm lids ldp) - = ppAboves [ - ppCat [ppPStr SLIT("interface"), ppPStr m, ppInt v, - case mv of { Nothing -> ppNil; Just n -> ppInt n }], - - ppPStr SLIT("__versions__"), - ppAboves [ ppCat[ppPStr n, ppInt v] | (n,v) <- fmToList lcm ], - - ppPStr SLIT("__exports__"), - ppAboves [ ppBesides[ppPStr n, ppSP, ppr PprDebug rn, - case ex of {ExportAll -> ppStr "(..)"; _ -> ppNil}] - | (n,(rn,ex)) <- fmToList exm ], - - pp_ims (bagToList ims), - pp_fixities lfx, - pp_decls ltdm lvdm, - pp_insts (bagToList lids), - pp_pragmas ldp - ] +addImplicits mod_name + = addImplicitOccsRn (implicit_main ++ default_tys) where - pp_ims [] = ppNil - pp_ims ms = ppAbove (ppPStr SLIT("__instance_modules__")) - (ppCat (map ppPStr ms)) - - pp_fixities fx - | isEmptyFM fx = ppNil - | otherwise = ppAboves (ppPStr SLIT("__fixities__") - : [ ppr PprDebug fix | (n, fix) <- fmToList fx]) - - pp_decls tds vds = ppAboves (ppPStr SLIT("__declarations__") - : [ pprRdrIfaceDecl d | (n, d) <- fmToList tds ++ fmToList vds]) + -- 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 == pREL_MAIN = [ioTyCon_NAME] + | otherwise = [] +\end{code} - pp_insts [] = ppNil - pp_insts is = ppAboves (ppPStr SLIT("__instances__") - : [ pprRdrInstDecl i | i <- is]) - pp_pragmas ps | isEmptyFM ps = ppNil - | otherwise = panic "Rename.pp_pragmas" +\begin{code} +slurpDecls print_unqual decls + = -- First of all, get all the compulsory decls + slurp_compulsories decls `thenRn` \ decls1 -> -pprRdrIfaceDecl (TypeSig tc _ decl) - = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; ", ppr PprDebug decl] + -- Next get the optional ones + closeDecls optional_mode decls1 `thenRn` \ decls2 -> -pprRdrIfaceDecl (NewTypeSig tc dc _ decl) - = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; datacon=", ppr PprDebug dc, ppStr "; ", ppr PprDebug decl] + -- Finally get those deferred data type declarations + getDeferredDataDecls `thenRn` \ data_decls -> + mapRn (rn_data_decl compulsory_mode) data_decls `thenRn` \ rn_data_decls -> -pprRdrIfaceDecl (DataSig tc dcs _ decl) - = ppBesides [ppStr "tycon=", ppr PprDebug tc, ppStr "; datacons=", ppr PprDebug dcs, ppStr "; ", ppr PprDebug decl] + -- Done + returnRn (rn_data_decls ++ decls2) -pprRdrIfaceDecl (ClassSig c ops _ decl) - = ppBesides [ppStr "class=", ppr PprDebug c, ppStr "; ops=", ppr PprDebug ops, ppStr "; ", ppr PprDebug decl] + where + compulsory_mode = InterfaceMode Compulsory print_unqual + optional_mode = InterfaceMode Optional print_unqual + + -- 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_mode 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 compulsory_mode) inst_decls `thenRn` \ new_inst_decls -> + slurp_compulsories (new_inst_decls ++ decls1) +\end{code} -pprRdrIfaceDecl (ValSig f _ ty) - = ppBesides [ppr PprDebug f, ppStr " :: ", ppr PprDebug ty] +\begin{code} +closeDecls :: RnSMode + -> [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 mode decls + = popOccurrenceName mode `thenRn` \ maybe_unresolved -> + case maybe_unresolved of + + -- No more unresolved names + Nothing -> returnRn decls + + -- An unresolved name + Just name_w_loc + -> -- Slurp its declaration, if any +-- traceRn (sep [ptext SLIT("Considering"), ppr name_w_loc]) `thenRn_` + importDecl name_w_loc mode `thenRn` \ maybe_decl -> + case maybe_decl of + + -- No declaration... (wired in thing or optional) + Nothing -> closeDecls mode decls + + -- Found a declaration... rename it + Just decl -> rn_iface_decl mod_name mode decl `thenRn` \ new_decl -> + closeDecls mode (new_decl : decls) + where + mod_name = nameModule (fst name_w_loc) + +rn_iface_decl mod_name mode decl + = initRnMS emptyRnEnv mod_name mode (rnDecl decl) + +rn_inst_decl mode (mod_name,decl) = rn_iface_decl mod_name mode (InstD decl) +rn_data_decl mode (tycon_name,ty_decl) = rn_iface_decl mod_name mode (TyD ty_decl) + where + mod_name = nameModule tycon_name +\end{code} -pprRdrInstDecl (InstSig c t _ decl) - = ppBesides [ppStr "class=", ppr PprDebug c, ppStr " type=", ppr PprDebug t, ppStr "; ", - ppr PprDebug decl] +\begin{code} +reportUnusedNames explicit_avail_names + = 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 `compare` nameModule name2 + + pp_imp = sep [text "Warning: the following unqualified imports are unused:", + nest 4 (vcat (map pp_group imports_by_module))] + pp_group (n:ns) = sep [hcat [text "Module ", pprModule (nameModule n), char ':'], + nest 4 (sep (map (pprOccName . nameOccName) (n:ns)))] + + pp_local = sep [text "Warning: the following local top-level definitions are unused:", + nest 4 (sep (map (pprOccName . nameOccName) local_unused))] + in + (if not opt_WarnUnusedImports || null imported_unused + then returnRn () + else addWarnRn pp_imp) `thenRn_` + + (if not opt_WarnUnusedBinds || 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} +