[project @ 2000-11-10 15:12:50 by simonpj]
[ghc-hetmet.git] / ghc / compiler / rename / Rename.lhs
index 377e4ba..ad60177 100644 (file)
-%\r
-% (c) The GRASP Project, Glasgow University, 1992-1998\r
-%\r
-\section[Rename]{Renaming and dependency analysis passes}\r
-\r
-\begin{code}\r
-module Rename ( renameModule ) where\r
-\r
-#include "HsVersions.h"\r
-\r
-import HsSyn\r
-import RdrHsSyn                ( RdrNameHsModule )\r
-import RnHsSyn         ( RenamedHsModule, RenamedHsDecl, \r
-                         extractHsTyNames, extractHsCtxtTyNames\r
-                       )\r
-\r
-import CmdLineOpts     ( opt_HiMap, opt_D_dump_rn_trace,\r
-                         opt_D_dump_rn, opt_D_dump_rn_stats,\r
-                         opt_WarnUnusedBinds, opt_WarnUnusedImports\r
-                       )\r
-import RnMonad\r
-import RnNames         ( getGlobalNames )\r
-import RnSource                ( rnSourceDecls, rnDecl )\r
-import RnIfaces                ( getImportedInstDecls, importDecl, getImportVersions,\r
-                         getImportedRules, loadHomeInterface, getSlurped\r
-                       )\r
-import RnEnv           ( availName, availNames, availsToNameSet, \r
-                         warnUnusedTopNames, mapFvRn,\r
-                         FreeVars, plusFVs, plusFV, unitFV, emptyFVs, isEmptyFVs\r
-                       )\r
-import Module           ( Module, ModuleName, pprModule, mkSearchPath, mkThisModule )\r
-import Name            ( Name, isLocallyDefined,\r
-                         NamedThing(..), ImportReason(..), Provenance(..),\r
-                         pprOccName, nameOccName,\r
-                         getNameProvenance, occNameUserString, \r
-                         maybeWiredInTyConName, maybeWiredInIdName, isWiredInName\r
-                       )\r
-import Id              ( idType )\r
-import DataCon         ( dataConTyCon, dataConType )\r
-import TyCon           ( TyCon, tyConDataCons, isSynTyCon, getSynTyConDefn )\r
-import RdrName         ( RdrName )\r
-import NameSet\r
-import PrelMods                ( mAIN_Name, pREL_MAIN_Name )\r
-import TysWiredIn      ( unitTyCon, intTyCon, doubleTyCon, boolTyCon )\r
-import PrelInfo                ( ioTyCon_NAME, thinAirIdNames )\r
-import Type            ( namesOfType, funTyCon )\r
-import ErrUtils                ( pprBagOfErrors, pprBagOfWarnings,\r
-                         doIfSet, dumpIfSet, ghcExit\r
-                       )\r
-import BasicTypes      ( NewOrData(..) )\r
-import Bag             ( isEmptyBag, bagToList )\r
-import FiniteMap       ( fmToList, delListFromFM, addToFM, sizeFM, eltsFM )\r
-import UniqSupply      ( UniqSupply )\r
-import Util            ( equivClasses )\r
-import Maybes          ( maybeToBool )\r
-import Outputable\r
-\end{code}\r
-\r
-\r
-\r
-\begin{code}\r
-renameModule :: UniqSupply\r
-            -> RdrNameHsModule\r
-            -> IO (Maybe \r
-                     ( Module\r
-                     , RenamedHsModule   -- Output, after renaming\r
-                     , InterfaceDetails  -- Interface; for interface file generation\r
-                     , RnNameSupply      -- Final env; for renaming derivings\r
-                     , [ModuleName]      -- Imported modules; for profiling\r
-                     ))\r
-\r
-renameModule us this_mod@(HsModule mod_name vers exports imports local_decls loc)\r
-  =    -- Initialise the renamer monad\r
-    initRn mod_name us (mkSearchPath opt_HiMap) loc\r
-          (rename this_mod)                            >>=\r
-       \ (maybe_rn_stuff, rn_errs_bag, rn_warns_bag) ->\r
-\r
-       -- Check for warnings\r
-    doIfSet (not (isEmptyBag rn_warns_bag))\r
-           (printErrs (pprBagOfWarnings rn_warns_bag)) >>\r
-\r
-       -- Check for errors; exit if so\r
-    doIfSet (not (isEmptyBag rn_errs_bag))\r
-           (printErrs (pprBagOfErrors rn_errs_bag)      >>\r
-            ghcExit 1\r
-           )                                            >>\r
-\r
-       -- Dump output, if any\r
-    (case maybe_rn_stuff of\r
-       Nothing  -> return ()\r
-       Just results@(_, rn_mod, _, _, _)\r
-                -> dumpIfSet opt_D_dump_rn "Renamer:"\r
-                             (ppr rn_mod)\r
-    )                                                  >>\r
-\r
-       -- Return results\r
-    return maybe_rn_stuff\r
-\end{code}\r
-\r
-\r
-\begin{code}\r
-rename this_mod@(HsModule mod_name vers exports imports local_decls loc)\r
-  =    -- FIND THE GLOBAL NAME ENVIRONMENT\r
-    getGlobalNames this_mod                    `thenRn` \ maybe_stuff ->\r
-\r
-       -- CHECK FOR EARLY EXIT\r
-    if not (maybeToBool maybe_stuff) then\r
-       -- Everything is up to date; no need to recompile further\r
-       rnStats []              `thenRn_`\r
-       returnRn Nothing\r
-    else\r
-    let\r
-       Just (export_env, gbl_env, fixity_env, global_avail_env) = maybe_stuff\r
-    in\r
-\r
-       -- RENAME THE SOURCE\r
-    initRnMS gbl_env fixity_env SourceMode (\r
-       rnSourceDecls local_decls\r
-    )                                  `thenRn` \ (rn_local_decls, source_fvs) ->\r
-\r
-       -- SLURP IN ALL THE NEEDED DECLARATIONS\r
-    let\r
-       real_source_fvs = implicitFVs mod_name `plusFV` source_fvs\r
-               -- It's important to do the "plus" this way round, so that\r
-               -- when compiling the prelude, locally-defined (), Bool, etc\r
-               -- override the implicit ones. \r
-    in\r
-    slurpImpDecls real_source_fvs      `thenRn` \ rn_imp_decls ->\r
-\r
-       -- EXIT IF ERRORS FOUND\r
-    checkErrsRn                                `thenRn` \ no_errs_so_far ->\r
-    if not no_errs_so_far then\r
-       -- Found errors already, so exit now\r
-       rnStats []              `thenRn_`\r
-       returnRn Nothing\r
-    else\r
-\r
-       -- GENERATE THE VERSION/USAGE INFO\r
-    getImportVersions mod_name exports                 `thenRn` \ my_usages ->\r
-    getNameSupplyRn                                    `thenRn` \ name_supply ->\r
-\r
-       -- REPORT UNUSED NAMES\r
-    reportUnusedNames gbl_env global_avail_env\r
-                     export_env\r
-                     source_fvs                        `thenRn_`\r
-\r
-       -- RETURN THE RENAMED MODULE\r
-    let\r
-       has_orphans        = any isOrphanDecl rn_local_decls\r
-       direct_import_mods = [mod | ImportDecl mod _ _ _ _ _ <- imports]\r
-       rn_all_decls       = rn_imp_decls ++ rn_local_decls \r
-       renamed_module = HsModule mod_name vers \r
-                                 trashed_exports trashed_imports\r
-                                 rn_all_decls\r
-                                 loc\r
-    in\r
-    rnStats rn_imp_decls       `thenRn_`\r
-    returnRn (Just (mkThisModule mod_name,\r
-                   renamed_module, \r
-                   (has_orphans, my_usages, export_env),\r
-                   name_supply,\r
-                   direct_import_mods))\r
-  where\r
-    trashed_exports  = {-trace "rnSource:trashed_exports"-} Nothing\r
-    trashed_imports  = {-trace "rnSource:trashed_imports"-} []\r
-\end{code}\r
-\r
-@implicitFVs@ forces the renamer to slurp in some things which aren't\r
-mentioned explicitly, but which might be needed by the type checker.\r
-\r
-\begin{code}\r
-implicitFVs mod_name\r
-  = implicit_main              `plusFV` \r
-    mkNameSet default_tys      `plusFV`\r
-    mkNameSet thinAirIdNames\r
-  where\r
-       -- Add occurrences for Int, Double, and (), because they\r
-       -- are the types to which ambigious type variables may be defaulted by\r
-       -- the type checker; so they won't always appear explicitly.\r
-       -- [The () one is a GHC extension for defaulting CCall results.]\r
-       -- ALSO: funTyCon, since it occurs implicitly everywhere!\r
-       --       (we don't want to be bothered with making funTyCon a\r
-       --        free var at every function application!)\r
-    default_tys = [getName intTyCon, getName doubleTyCon,\r
-                  getName unitTyCon, getName funTyCon, getName boolTyCon]\r
-\r
-       -- Add occurrences for IO or PrimIO\r
-    implicit_main |  mod_name == mAIN_Name\r
-                 || mod_name == pREL_MAIN_Name = unitFV ioTyCon_NAME\r
-                 |  otherwise                  = emptyFVs\r
-\end{code}\r
-\r
-\begin{code}\r
-isOrphanDecl (InstD (InstDecl inst_ty _ _ _ _))\r
-  = not (foldNameSet ((||) . isLocallyDefined) False (extractHsTyNames inst_ty))\r
-isOrphanDecl (RuleD (RuleDecl _ _ _ lhs _ _))\r
-  = check lhs\r
-  where\r
-    check (HsVar v)   = not (isLocallyDefined v)\r
-    check (HsApp f a) = check f && check a\r
-    check other              = True\r
-isOrphanDecl other = False\r
-\end{code}\r
-\r
-\r
-%*********************************************************\r
-%*                                                      *\r
-\subsection{Slurping declarations}\r
-%*                                                      *\r
-%*********************************************************\r
-\r
-\begin{code}\r
--------------------------------------------------------\r
-slurpImpDecls source_fvs\r
-  = traceRn (text "slurpImp" <+> fsep (map ppr (nameSetToList source_fvs))) `thenRn_`\r
-\r
-       -- The current slurped-set records all local things\r
-    getSlurped                                 `thenRn` \ source_binders ->\r
-    slurpSourceRefs source_binders source_fvs  `thenRn` \ (decls1, needed1, inst_gates) ->\r
-\r
-       -- Now we can get the instance decls\r
-    slurpInstDecls decls1 needed1 inst_gates   `thenRn` \ (decls2, needed2) ->\r
-\r
-       -- And finally get everything else\r
-    closeDecls  decls2 needed2\r
-\r
--------------------------------------------------------\r
-slurpSourceRefs :: NameSet                     -- Variables defined in source\r
-               -> FreeVars                     -- Variables referenced in source\r
-               -> RnMG ([RenamedHsDecl],\r
-                        FreeVars,              -- Un-satisfied needs\r
-                        FreeVars)              -- "Gates"\r
--- The declaration (and hence home module) of each gate has\r
--- already been loaded\r
-\r
-slurpSourceRefs source_binders source_fvs\r
-  = go []                              -- Accumulating decls\r
-       emptyFVs                        -- Unsatisfied needs\r
-       source_fvs                      -- Accumulating gates\r
-       (nameSetToList source_fvs)      -- Gates whose defn hasn't been loaded yet\r
-  where\r
-    go decls fvs gates []\r
-       = returnRn (decls, fvs, gates)\r
-\r
-    go decls fvs gates (wanted_name:refs) \r
-       | isWiredInName wanted_name\r
-       = load_home wanted_name         `thenRn_`\r
-         go decls fvs (gates `plusFV` getWiredInGates wanted_name) refs\r
-\r
-       | otherwise\r
-       = importDecl wanted_name                `thenRn` \ maybe_decl ->\r
-         case maybe_decl of\r
-               -- No declaration... (already slurped, or local)\r
-           Nothing   -> go decls fvs gates refs\r
-           Just decl -> rnIfaceDecl decl               `thenRn` \ (new_decl, fvs1) ->\r
-                        let\r
-                           new_gates = getGates source_fvs new_decl\r
-                        in\r
-                        go (new_decl : decls)\r
-                           (fvs1 `plusFV` fvs)\r
-                           (gates `plusFV` new_gates)\r
-                           (nameSetToList new_gates ++ refs)\r
-\r
-       -- When we find a wired-in name we must load its\r
-       -- home module so that we find any instance decls therein\r
-    load_home name \r
-       | name `elemNameSet` source_binders = returnRn ()\r
-               -- When compiling the prelude, a wired-in thing may\r
-               -- be defined in this module, in which case we don't\r
-               -- want to load its home module!\r
-               -- Using 'isLocallyDefined' doesn't work because some of\r
-               -- the free variables returned are simply 'listTyCon_Name',\r
-               -- with a system provenance.  We could look them up every time\r
-               -- but that seems a waste.\r
-       | otherwise                           = loadHomeInterface doc name      `thenRn_`\r
-                                               returnRn ()\r
-        where\r
-         doc = ptext SLIT("need home module for wired in thing") <+> ppr name\r
-\r
--------------------------------------------------------\r
--- slurpInstDecls imports appropriate instance decls.\r
--- It has to incorporate a loop, because consider\r
---     instance Foo a => Baz (Maybe a) where ...\r
--- It may be that Baz and Maybe are used in the source module,\r
--- but not Foo; so we need to chase Foo too.\r
-\r
-slurpInstDecls decls needed gates\r
-  | isEmptyFVs gates\r
-  = returnRn (decls, needed)\r
-\r
-  | otherwise\r
-  = getImportedInstDecls gates                         `thenRn` \ inst_decls ->\r
-    rnInstDecls decls needed emptyFVs inst_decls       `thenRn` \ (decls1, needed1, gates1) ->\r
-    slurpInstDecls decls1 needed1 gates1\r
-  where\r
-    rnInstDecls decls fvs gates []\r
-       = returnRn (decls, fvs, gates)\r
-    rnInstDecls decls fvs gates (d:ds) \r
-       = rnIfaceDecl d         `thenRn` \ (new_decl, fvs1) ->\r
-         rnInstDecls (new_decl:decls) \r
-                     (fvs1 `plusFV` fvs)\r
-                     (gates `plusFV` getInstDeclGates new_decl)\r
-                     ds\r
-    \r
-\r
--------------------------------------------------------\r
--- closeDecls keeps going until the free-var set is empty\r
-closeDecls decls needed\r
-  | not (isEmptyFVs needed)\r
-  = slurpDecls decls needed    `thenRn` \ (decls1, needed1) ->\r
-    closeDecls decls1 needed1\r
-\r
-  | otherwise\r
-  = getImportedRules                   `thenRn` \ rule_decls ->\r
-    case rule_decls of\r
-       []    -> returnRn decls -- No new rules, so we are done\r
-       other -> rnIfaceDecls decls emptyFVs rule_decls         `thenRn` \ (decls1, needed1) ->\r
-                closeDecls decls1 needed1\r
-                \r
-\r
--------------------------------------------------------\r
-rnIfaceDecls :: [RenamedHsDecl] -> FreeVars\r
-            -> [(Module, RdrNameHsDecl)]\r
-            -> RnM d ([RenamedHsDecl], FreeVars)\r
-rnIfaceDecls decls fvs []     = returnRn (decls, fvs)\r
-rnIfaceDecls decls fvs (d:ds) = rnIfaceDecl d          `thenRn` \ (new_decl, fvs1) ->\r
-                               rnIfaceDecls (new_decl:decls) (fvs1 `plusFV` fvs) ds\r
-\r
-rnIfaceDecl (mod, decl) = initIfaceRnMS mod (rnDecl decl)      \r
-                       \r
-\r
--------------------------------------------------------\r
--- Augment decls with any decls needed by needed.\r
--- Return also free vars of the new decls (only)\r
-slurpDecls decls needed\r
-  = go decls emptyFVs (nameSetToList needed) \r
-  where\r
-    go decls fvs []         = returnRn (decls, fvs)\r
-    go decls fvs (ref:refs) = slurpDecl decls fvs ref  `thenRn` \ (decls1, fvs1) ->\r
-                             go decls1 fvs1 refs\r
-\r
--------------------------------------------------------\r
-slurpDecl decls fvs wanted_name\r
-  = importDecl wanted_name             `thenRn` \ maybe_decl ->\r
-    case maybe_decl of\r
-       -- No declaration... (wired in thing)\r
-       Nothing -> returnRn (decls, fvs)\r
-\r
-       -- Found a declaration... rename it\r
-       Just decl -> rnIfaceDecl decl           `thenRn` \ (new_decl, fvs1) ->\r
-                    returnRn (new_decl:decls, fvs1 `plusFV` fvs)\r
-\end{code}\r
-\r
-\r
-%*********************************************************\r
-%*                                                      *\r
-\subsection{Extracting the 'gates'}\r
-%*                                                      *\r
-%*********************************************************\r
-\r
-When we import a declaration like\r
-\r
-       data T = T1 Wibble | T2 Wobble\r
-\r
-we don't want to treat Wibble and Wobble as gates *unless* T1, T2\r
-respectively are mentioned by the user program.  If only T is mentioned\r
-we want only T to be a gate; that way we don't suck in useless instance\r
-decls for (say) Eq Wibble, when they can't possibly be useful.\r
-\r
-@getGates@ takes a newly imported (and renamed) decl, and the free\r
-vars of the source program, and extracts from the decl the gate names.\r
-\r
-\begin{code}\r
-getGates source_fvs (SigD (IfaceSig _ ty _ _))\r
-  = extractHsTyNames ty\r
-\r
-getGates source_fvs (TyClD (ClassDecl ctxt cls tvs sigs _ _ _ _ _ _))\r
-  = delListFromNameSet (foldr (plusFV . get) (extractHsCtxtTyNames ctxt) sigs)\r
-                      (map getTyVarName tvs)\r
-    `addOneToNameSet` cls\r
-  where\r
-    get (ClassOpSig n _ ty _) \r
-       | n `elemNameSet` source_fvs = extractHsTyNames ty\r
-       | otherwise                  = emptyFVs\r
-\r
-getGates source_fvs (TyClD (TySynonym tycon tvs ty _))\r
-  = delListFromNameSet (extractHsTyNames ty)\r
-                      (map getTyVarName tvs)\r
-       -- A type synonym type constructor isn't a "gate" for instance decls\r
-\r
-getGates source_fvs (TyClD (TyData _ ctxt tycon tvs cons _ _ _))\r
-  = delListFromNameSet (foldr (plusFV . get) (extractHsCtxtTyNames ctxt) cons)\r
-                      (map getTyVarName tvs)\r
-    `addOneToNameSet` tycon\r
-  where\r
-    get (ConDecl n tvs ctxt details _)\r
-       | n `elemNameSet` source_fvs\r
-               -- If the constructor is method, get fvs from all its fields\r
-       = delListFromNameSet (get_details details `plusFV` \r
-                             extractHsCtxtTyNames ctxt)\r
-                            (map getTyVarName tvs)\r
-    get (ConDecl n tvs ctxt (RecCon fields) _)\r
-               -- Even if the constructor isn't mentioned, the fields\r
-               -- might be, as selectors.  They can't mention existentially\r
-               -- bound tyvars (typechecker checks for that) so no need for \r
-               -- the deleteListFromNameSet part\r
-       = foldr (plusFV . get_field) emptyFVs fields\r
-       \r
-    get other_con = emptyFVs\r
-\r
-    get_details (VanillaCon tys) = plusFVs (map get_bang tys)\r
-    get_details (InfixCon t1 t2) = get_bang t1 `plusFV` get_bang t2\r
-    get_details (RecCon fields)  = plusFVs [get_bang t | (_, t) <- fields]\r
-    get_details (NewCon t _)    = extractHsTyNames t\r
-\r
-    get_field (fs,t) | any (`elemNameSet` source_fvs) fs = get_bang t\r
-                    | otherwise                         = emptyFVs\r
-\r
-    get_bang (Banged   t) = extractHsTyNames t\r
-    get_bang (Unbanged t) = extractHsTyNames t\r
-    get_bang (Unpacked t) = extractHsTyNames t\r
-\r
-getGates source_fvs other_decl = emptyFVs\r
-\end{code}\r
-\r
-getWiredInGates is just like getGates, but it sees a wired-in Name\r
-rather than a declaration.\r
-\r
-\begin{code}\r
-getWiredInGates :: Name -> FreeVars\r
-getWiredInGates name   -- No classes are wired in\r
-  | is_id               = getWiredInGates_s (namesOfType (idType the_id))\r
-  | isSynTyCon the_tycon = getWiredInGates_s (delListFromNameSet (namesOfType ty) (map getName tyvars))\r
-  | otherwise           = unitFV name\r
-  where\r
-    maybe_wired_in_id    = maybeWiredInIdName name\r
-    is_id               = maybeToBool maybe_wired_in_id\r
-    maybe_wired_in_tycon = maybeWiredInTyConName name\r
-    Just the_id         = maybe_wired_in_id\r
-    Just the_tycon      = maybe_wired_in_tycon\r
-    (tyvars,ty)         = getSynTyConDefn the_tycon\r
-\r
-getWiredInGates_s names = foldr (plusFV . getWiredInGates) emptyFVs (nameSetToList names)\r
-\end{code}\r
-\r
-\begin{code}\r
-getInstDeclGates (InstD (InstDecl inst_ty _ _ _ _)) = extractHsTyNames inst_ty\r
-getInstDeclGates other                             = emptyFVs\r
-\end{code}\r
-\r
-\r
-%*********************************************************\r
-%*                                                      *\r
-\subsection{Unused names}\r
-%*                                                      *\r
-%*********************************************************\r
-\r
-\begin{code}\r
-reportUnusedNames gbl_env avail_env (ExportEnv export_avails _) mentioned_names\r
-  | not (opt_WarnUnusedBinds || opt_WarnUnusedImports)\r
-  = returnRn ()\r
-\r
-  | otherwise\r
-  = let\r
-       used_names = mentioned_names `unionNameSets` availsToNameSet export_avails\r
-\r
-       -- Now, a use of C implies a use of T,\r
-       -- if C was brought into scope by T(..) or T(C)\r
-       really_used_names = used_names `unionNameSets`\r
-                           mkNameSet [ availName avail \r
-                                     | sub_name <- nameSetToList used_names,\r
-                                       let avail = case lookupNameEnv avail_env sub_name of\r
-                                                       Just avail -> avail\r
-                                                       Nothing -> pprTrace "r.u.n" (ppr sub_name) $\r
-                                                                  Avail sub_name\r
-                                     ]\r
-\r
-       defined_names = mkNameSet (concat (rdrEnvElts gbl_env))\r
-       defined_but_not_used = nameSetToList (defined_names `minusNameSet` really_used_names)\r
-\r
-       -- Filter out the ones only defined implicitly\r
-       bad_guys = filter reportableUnusedName defined_but_not_used\r
-    in\r
-    warnUnusedTopNames bad_guys        `thenRn_`\r
-    returnRn ()\r
-\r
-reportableUnusedName :: Name -> Bool\r
-reportableUnusedName name\r
-  = explicitlyImported (getNameProvenance name) &&\r
-    not (startsWithUnderscore (occNameUserString (nameOccName name)))\r
-  where\r
-    explicitlyImported (LocalDef _ _)                       = True     -- Report unused defns of local vars\r
-    explicitlyImported (NonLocalDef (UserImport _ _ expl) _) = expl    -- Report unused explicit imports\r
-    explicitlyImported other                                = False    -- Don't report others\r
-   \r
-       -- Haskell 98 encourages compilers to suppress warnings about\r
-       -- unused names in a pattern if they start with "_".\r
-    startsWithUnderscore ('_' : _) = True      -- Suppress warnings for names starting\r
-    startsWithUnderscore other     = False     -- with an underscore\r
-\r
-rnStats :: [RenamedHsDecl] -> RnMG ()\r
-rnStats imp_decls\r
-        | opt_D_dump_rn_trace || \r
-         opt_D_dump_rn_stats ||\r
-         opt_D_dump_rn \r
-       = getRnStats imp_decls          `thenRn` \ msg ->\r
-         ioToRnM (printErrs msg)       `thenRn_`\r
-         returnRn ()\r
-\r
-       | otherwise = returnRn ()\r
-\end{code}\r
-\r
-\r
-\r
-%*********************************************************\r
-%*                                                     *\r
-\subsection{Statistics}\r
-%*                                                     *\r
-%*********************************************************\r
-\r
-\begin{code}\r
-getRnStats :: [RenamedHsDecl] -> RnMG SDoc\r
-getRnStats imported_decls\r
-  = getIfacesRn                `thenRn` \ ifaces ->\r
-    let\r
-       n_mods = length [() | (_, _, Just _) <- eltsFM (iImpModInfo ifaces)]\r
-\r
-       decls_read     = [decl | (_, avail, True, (_,decl)) <- nameEnvElts (iDecls ifaces),\r
-                                       -- Data, newtype, and class decls are in the decls_fm\r
-                                       -- under multiple names; the tycon/class, and each\r
-                                       -- constructor/class op too.\r
-                                       -- The 'True' selects just the 'main' decl\r
-                                not (isLocallyDefined (availName avail))\r
-                            ]\r
-\r
-       (cd_rd, dd_rd, nd_rd, sd_rd, vd_rd,     _) = count_decls decls_read\r
-       (cd_sp, dd_sp, nd_sp, sd_sp, vd_sp, id_sp) = count_decls imported_decls\r
-\r
-       unslurped_insts       = iInsts ifaces\r
-       inst_decls_unslurped  = length (bagToList unslurped_insts)\r
-       inst_decls_read       = id_sp + inst_decls_unslurped\r
-\r
-       stats = vcat \r
-               [int n_mods <+> text "interfaces read",\r
-                hsep [ int cd_sp, text "class decls imported, out of", \r
-                       int cd_rd, text "read"],\r
-                hsep [ int dd_sp, text "data decls imported, out of",  \r
-                       int dd_rd, text "read"],\r
-                hsep [ int nd_sp, text "newtype decls imported, out of",  \r
-                       int nd_rd, text "read"],\r
-                hsep [int sd_sp, text "type synonym decls imported, out of",  \r
-                       int sd_rd, text "read"],\r
-                hsep [int vd_sp, text "value signatures imported, out of",  \r
-                       int vd_rd, text "read"],\r
-                hsep [int id_sp, text "instance decls imported, out of",  \r
-                       int inst_decls_read, text "read"],\r
-                text "cls dcls slurp" <+> fsep (map (ppr . tyClDeclName) \r
-                                          [d | TyClD d <- imported_decls, isClassDecl d]),\r
-                text "cls dcls read"  <+> fsep (map (ppr . tyClDeclName) \r
-                                          [d | TyClD d <- decls_read, isClassDecl d])]\r
-    in\r
-    returnRn (hcat [text "Renamer stats: ", stats])\r
-\r
-count_decls decls\r
-  = (class_decls, \r
-     data_decls, \r
-     newtype_decls,\r
-     syn_decls, \r
-     val_decls, \r
-     inst_decls)\r
-  where\r
-    tycl_decls = [d | TyClD d <- decls]\r
-    (class_decls, data_decls, newtype_decls, syn_decls) = countTyClDecls tycl_decls\r
-\r
-    val_decls     = length [() | SigD _          <- decls]\r
-    inst_decls    = length [() | InstD _  <- decls]\r
-\end{code}    \r
-\r
+%
+% (c) The GRASP Project, Glasgow University, 1992-1998
+%
+\section[Rename]{Renaming and dependency analysis passes}
+
+\begin{code}
+module Rename ( renameModule, closeIfaceDecls, checkOldIface ) where
+
+#include "HsVersions.h"
+
+import HsSyn
+import RdrHsSyn                ( RdrNameHsModule, RdrNameHsDecl, RdrNameDeprecation, 
+                         RdrNameTyClDecl, RdrNameRuleDecl, RdrNameInstDecl, RdrNameImportDecl
+                       )
+import RnHsSyn         ( RenamedHsDecl, RenamedTyClDecl, RenamedRuleDecl, RenamedInstDecl,
+                         extractHsTyNames, 
+                         instDeclFVs, tyClDeclFVs, ruleDeclFVs
+                       )
+
+import CmdLineOpts     ( DynFlags, DynFlag(..) )
+import RnMonad
+import RnNames         ( getGlobalNames )
+import RnSource                ( rnSourceDecls, rnTyClDecl, rnIfaceRuleDecl, rnInstDecl )
+import RnIfaces                ( slurpImpDecls, mkImportInfo, 
+                         getInterfaceExports, closeDecls,
+                         RecompileRequired, outOfDate, recompileRequired
+                       )
+import RnHiFiles       ( readIface, removeContext, loadInterface,
+                         loadExports, loadFixDecls, loadDeprecs )
+import RnEnv           ( availsToNameSet, availName, 
+                         emptyAvailEnv, unitAvailEnv, availEnvElts, plusAvailEnv, groupAvails,
+                         warnUnusedImports, warnUnusedLocalBinds, warnUnusedModules,
+                         lookupOrigNames, lookupSrcName, newGlobalName, unQualInScope
+                       )
+import Module           ( Module, ModuleName, WhereFrom(..),
+                         moduleNameUserString, moduleName,
+                         moduleEnvElts
+                       )
+import Name            ( Name, NamedThing(..), getSrcLoc,
+                         nameIsLocalOrFrom, nameOccName, nameModule,
+                       )
+import Name            ( mkNameEnv, nameEnvElts, extendNameEnv )
+import RdrName         ( elemRdrEnv, foldRdrEnv, isQual )
+import OccName         ( occNameFlavour )
+import NameSet
+import TysWiredIn      ( unitTyCon, intTyCon, boolTyCon )
+import PrelNames       ( mAIN_Name, pREL_MAIN_Name, pRELUDE_Name,
+                         ioTyCon_RDR, main_RDR_Unqual,
+                         unpackCString_RDR, unpackCStringFoldr_RDR, unpackCStringUtf8_RDR,
+                         eqString_RDR
+                       )
+import PrelInfo                ( derivingOccurrences )
+import Type            ( funTyCon )
+import ErrUtils                ( dumpIfSet, showPass, printErrorsAndWarnings, errorsFound )
+import Bag             ( bagToList )
+import FiniteMap       ( FiniteMap, fmToList, emptyFM, lookupFM, 
+                         addToFM_C, elemFM, addToFM
+                       )
+import UniqFM          ( lookupUFM )
+import Maybes          ( maybeToBool, catMaybes )
+import Outputable
+import IO              ( openFile, IOMode(..) )
+import HscTypes                ( PersistentCompilerState, HomeIfaceTable, HomeSymbolTable, 
+                         ModIface(..), WhatsImported(..), 
+                         VersionInfo(..), ImportVersion, 
+                         IfaceDecls, mkIfaceDecls, dcl_tycl, dcl_rules, dcl_insts,
+                         GlobalRdrEnv, pprGlobalRdrEnv,
+                         AvailEnv, GenAvailInfo(..), AvailInfo, Avails,
+                         Provenance(..), ImportReason(..), initialVersionInfo,
+                         Deprecations(..), lookupDeprec, lookupIface
+                        )
+import List            ( partition, nub )
+\end{code}
+
+
+
+%*********************************************************
+%*                                                      *
+\subsection{The main function: rename}
+%*                                                      *
+%*********************************************************
+
+\begin{code}
+renameModule :: DynFlags
+            -> HomeIfaceTable -> HomeSymbolTable
+            -> PersistentCompilerState 
+            -> Module -> RdrNameHsModule 
+            -> IO (PersistentCompilerState, Maybe (PrintUnqualified, ModIface, [RenamedHsDecl]))
+       -- Nothing => some error occurred in the renamer
+
+renameModule dflags hit hst old_pcs this_module rdr_module
+  = do { showPass dflags "Renamer"
+
+               -- Initialise the renamer monad
+       ; (new_pcs, msgs, maybe_rn_stuff) <- initRn dflags hit hst old_pcs this_module 
+                                                   (rename this_module rdr_module)
+
+       ; let print_unqualified :: Name -> Bool -- Is this chap in scope unqualified?
+             print_unqualified = case maybe_rn_stuff of
+                                   Just (unqual, _, _) -> unqual
+                                   Nothing             -> alwaysQualify
+
+
+               -- Print errors from renaming
+       ;  printErrorsAndWarnings print_unqualified msgs ;
+
+               -- Return results.  No harm in updating the PCS
+       ; if errorsFound msgs then
+           return (new_pcs, Nothing)
+          else     
+           return (new_pcs, maybe_rn_stuff)
+    }
+\end{code}
+
+\begin{code}
+rename :: Module -> RdrNameHsModule -> RnMG (Maybe (PrintUnqualified, ModIface, [RenamedHsDecl]))
+rename this_module contents@(HsModule _ _ _ imports local_decls mod_deprec loc)
+  = pushSrcLocRn loc           $
+
+       -- FIND THE GLOBAL NAME ENVIRONMENT
+    getGlobalNames this_module contents        `thenRn` \ (gbl_env, local_gbl_env, 
+                                                           export_avails, global_avail_env) ->
+
+       -- Exit if we've found any errors
+    checkErrsRn                                `thenRn` \ no_errs_so_far ->
+    if not no_errs_so_far then
+       -- Found errors already, so exit now
+       rnDump [] []            `thenRn_`
+       returnRn Nothing 
+    else
+       
+    traceRn (text "Local top-level environment" $$ 
+            nest 4 (pprGlobalRdrEnv local_gbl_env))    `thenRn_`
+
+       -- DEAL WITH DEPRECATIONS
+    rnDeprecs local_gbl_env mod_deprec 
+             [d | DeprecD d <- local_decls]            `thenRn` \ my_deprecs ->
+
+       -- DEAL WITH LOCAL FIXITIES
+    fixitiesFromLocalDecls local_gbl_env local_decls   `thenRn` \ local_fixity_env ->
+
+       -- RENAME THE SOURCE
+    rnSourceDecls gbl_env local_fixity_env local_decls `thenRn` \ (rn_local_decls, source_fvs) ->
+
+       -- CHECK THAT main IS DEFINED, IF REQUIRED
+    checkMain this_module local_gbl_env                `thenRn_`
+
+       -- SLURP IN ALL THE NEEDED DECLARATIONS
+    implicitFVs mod_name rn_local_decls        `thenRn` \ implicit_fvs -> 
+    let
+       slurp_fvs = implicit_fvs `plusFV` source_fvs
+               -- It's important to do the "plus" this way round, so that
+               -- when compiling the prelude, locally-defined (), Bool, etc
+               -- override the implicit ones. 
+    in
+    traceRn (text "Source FVs:" <+> fsep (map ppr (nameSetToList slurp_fvs)))  `thenRn_`
+    slurpImpDecls slurp_fvs            `thenRn` \ rn_imp_decls ->
+
+       -- EXIT IF ERRORS FOUND
+    rnDump rn_imp_decls rn_local_decls         `thenRn_` 
+    checkErrsRn                                        `thenRn` \ no_errs_so_far ->
+    if not no_errs_so_far then
+       -- Found errors already, so exit now
+       returnRn Nothing
+    else
+
+       -- GENERATE THE VERSION/USAGE INFO
+    mkImportInfo mod_name imports                      `thenRn` \ my_usages ->
+
+       -- BUILD THE MODULE INTERFACE
+    let
+       -- We record fixities even for things that aren't exported,
+       -- so that we can change into the context of this moodule easily
+       fixities = mkNameEnv [ (name, fixity)
+                            | FixitySig name fixity loc <- nameEnvElts local_fixity_env
+                            ]
+
+       -- Sort the exports to make them easier to compare for versions
+       my_exports = groupAvails this_module export_avails
+       
+       final_decls = rn_local_decls ++ rn_imp_decls
+       is_orphan   = any (isOrphanDecl this_module) rn_local_decls
+
+       mod_iface = ModIface {  mi_module   = this_module,
+                               mi_version  = initialVersionInfo,
+                               mi_usages = my_usages,
+                               mi_boot     = False,
+                               mi_orphan   = is_orphan,
+                               mi_exports  = my_exports,
+                               mi_globals  = gbl_env,
+                               mi_fixities = fixities,
+                               mi_deprecs  = my_deprecs,
+                               mi_decls    = panic "mi_decls"
+                   }
+
+       print_unqualified = unQualInScope gbl_env
+    in
+
+       -- REPORT UNUSED NAMES, AND DEBUG DUMP 
+    reportUnusedNames mod_iface print_unqualified 
+                     imports global_avail_env
+                     source_fvs export_avails rn_imp_decls     `thenRn_`
+
+    returnRn (Just (print_unqualified, mod_iface, final_decls))
+  where
+    mod_name = moduleName this_module
+\end{code}
+
+Checking that main is defined
+
+\begin{code}
+checkMain :: Module -> GlobalRdrEnv -> RnMG ()
+checkMain this_mod local_env
+  | moduleName this_mod == mAIN_Name 
+  = checkRn (main_RDR_Unqual `elemRdrEnv` local_env) noMainErr
+  | otherwise
+  = returnRn ()
+\end{code}
+
+@implicitFVs@ forces the renamer to slurp in some things which aren't
+mentioned explicitly, but which might be needed by the type checker.
+
+\begin{code}
+implicitFVs mod_name decls
+  = lookupOrigNames implicit_occs                      `thenRn` \ implicit_names ->
+    returnRn (mkNameSet (map getName default_tycons)   `plusFV`
+             implicit_names)
+  where
+       -- Add occurrences for Int, and (), because they
+       -- are the types to which ambigious type variables may be defaulted by
+       -- the type checker; so they won't always appear explicitly.
+       -- [The () one is a GHC extension for defaulting CCall results.]
+       -- ALSO: funTyCon, since it occurs implicitly everywhere!
+       --       (we don't want to be bothered with making funTyCon a
+       --        free var at every function application!)
+       -- Double is dealt with separately in getGates
+    default_tycons = [unitTyCon, funTyCon, boolTyCon, intTyCon]
+
+       -- Add occurrences for IO or PrimIO
+    implicit_main |  mod_name == mAIN_Name
+                 || mod_name == pREL_MAIN_Name = [ioTyCon_RDR]
+                 |  otherwise                  = []
+
+       -- Now add extra "occurrences" for things that
+       -- the deriving mechanism, or defaulting, will later need in order to
+       -- generate code
+    implicit_occs = string_occs ++ foldr ((++) . get) implicit_main decls
+
+       -- Virtually every program has error messages in it somewhere
+    string_occs = [unpackCString_RDR, unpackCStringFoldr_RDR, 
+                  unpackCStringUtf8_RDR, eqString_RDR]
+
+    get (TyClD (TyData _ _ _ _ _ _ (Just deriv_classes) _ _ _))
+       = concat (map get_deriv deriv_classes)
+    get other = []
+
+    get_deriv cls = case lookupUFM derivingOccurrences cls of
+                       Nothing   -> []
+                       Just occs -> occs
+\end{code}
+
+\begin{code}
+isOrphanDecl this_mod (InstD (InstDecl inst_ty _ _ _ _))
+  = not (foldNameSet ((||) . nameIsLocalOrFrom this_mod) False 
+                    (extractHsTyNames (removeContext inst_ty)))
+       -- The 'removeContext' is because of
+       --      instance Foo a => Baz T where ...
+       -- The decl is an orphan if Baz and T are both not locally defined,
+       --      even if Foo *is* locally defined
+
+isOrphanDecl this_mod (RuleD (HsRule _ _ _ lhs _ _))
+  = check lhs
+  where
+       -- At the moment we just check for common LHS forms
+       -- Expand as necessary.  Getting it wrong just means
+       -- more orphans than necessary
+    check (HsVar v)      = not (nameIsLocalOrFrom this_mod v)
+    check (HsApp f a)    = check f && check a
+    check (HsLit _)      = False
+    check (HsOverLit _)          = False
+    check (OpApp l o _ r) = check l && check o && check r
+    check (NegApp e _)    = check e
+    check (HsPar e)      = check e
+    check (SectionL e o)  = check e && check o
+    check (SectionR o e)  = check e && check o
+
+    check other                  = True        -- Safe fall through
+
+isOrphanDecl _ _  = False
+\end{code}
+
+
+%*********************************************************
+%*                                                      *
+\subsection{Fixities}
+%*                                                      *
+%*********************************************************
+
+\begin{code}
+fixitiesFromLocalDecls :: GlobalRdrEnv -> [RdrNameHsDecl] -> RnMG LocalFixityEnv
+fixitiesFromLocalDecls gbl_env decls
+  = foldlRn getFixities emptyNameEnv decls                             `thenRn` \ env -> 
+    traceRn (text "fixity env" <+> vcat (map ppr (nameEnvElts env)))   `thenRn_`
+    returnRn env
+  where
+    getFixities :: LocalFixityEnv -> RdrNameHsDecl -> RnMG LocalFixityEnv
+    getFixities acc (FixD fix)
+      = fix_decl acc fix
+
+    getFixities acc (TyClD (ClassDecl _ _ _ _ sigs _ _ _ ))
+      = foldlRn fix_decl acc [sig | FixSig sig <- sigs]
+               -- Get fixities from class decl sigs too.
+    getFixities acc other_decl
+      = returnRn acc
+
+    fix_decl acc sig@(FixitySig rdr_name fixity loc)
+       =       -- Check for fixity decl for something not declared
+         pushSrcLocRn loc                      $
+         lookupSrcName gbl_env rdr_name        `thenRn` \ name ->
+
+               -- Check for duplicate fixity decl
+         case lookupNameEnv acc name of
+           Just (FixitySig _ _ loc') -> addErrRn (dupFixityDecl rdr_name loc loc')     `thenRn_`
+                                        returnRn acc ;
+
+           Nothing                   -> returnRn (extendNameEnv acc name (FixitySig name fixity loc))
+\end{code}
+
+
+%*********************************************************
+%*                                                      *
+\subsection{Deprecations}
+%*                                                      *
+%*********************************************************
+
+For deprecations, all we do is check that the names are in scope.
+It's only imported deprecations, dealt with in RnIfaces, that we
+gather them together.
+
+\begin{code}
+rnDeprecs :: GlobalRdrEnv -> Maybe DeprecTxt
+          -> [RdrNameDeprecation] -> RnMG Deprecations
+rnDeprecs gbl_env Nothing []
+ = returnRn NoDeprecs
+
+rnDeprecs gbl_env (Just txt) decls
+ = mapRn (addErrRn . badDeprec) decls  `thenRn_` 
+   returnRn (DeprecAll txt)
+
+rnDeprecs gbl_env Nothing decls
+  = mapRn rn_deprec decls      `thenRn` \ pairs ->
+    returnRn (DeprecSome (mkNameEnv (catMaybes pairs)))
+ where
+   rn_deprec (Deprecation rdr_name txt loc)
+     = pushSrcLocRn loc                                $
+       lookupSrcName gbl_env rdr_name          `thenRn` \ name ->
+       returnRn (Just (name, (name,txt)))
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Grabbing the old interface file and checking versions}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+checkOldIface :: DynFlags
+             -> HomeIfaceTable -> HomeSymbolTable
+             -> PersistentCompilerState
+             -> FilePath
+             -> Bool                   -- Source unchanged
+             -> Maybe ModIface         -- Old interface from compilation manager, if any
+             -> IO (PersistentCompilerState, Bool, (RecompileRequired, Maybe ModIface))
+                               -- True <=> errors happened
+
+checkOldIface dflags hit hst pcs iface_path source_unchanged maybe_iface
+  = runRn dflags hit hst pcs (panic "Bogus module") $
+    case maybe_iface of
+       Just old_iface -> -- Use the one we already have
+                         setModuleRn (mi_module old_iface) (check_versions old_iface)
+
+       Nothing -- try and read it from a file
+          -> readIface iface_path      `thenRn` \ read_result ->
+             case read_result of
+               Left err -> -- Old interface file not found, or garbled; give up
+                          traceRn (text "Bad old interface file" $$ nest 4 err)        `thenRn_`
+                          returnRn (outOfDate, Nothing)
+
+               Right parsed_iface
+                      -> setModuleRn (pi_mod parsed_iface) $
+                         loadOldIface parsed_iface `thenRn` \ m_iface ->
+                         check_versions m_iface
+    where
+       check_versions :: ModIface -> RnMG (RecompileRequired, Maybe ModIface)
+       check_versions iface
+          = -- Check versions
+            recompileRequired iface_path source_unchanged iface
+                                                       `thenRn` \ recompile ->
+            returnRn (recompile, Just iface)
+\end{code}
+
+I think the following function should now have a more representative name,
+but what?
+
+\begin{code}
+loadOldIface :: ParsedIface -> RnMG ModIface
+
+loadOldIface parsed_iface
+  = let iface = parsed_iface 
+        mod = pi_mod iface
+    in
+    initIfaceRnMS mod (
+       loadHomeDecls (pi_decls iface)  `thenRn` \ decls ->
+       loadHomeRules (pi_rules iface)  `thenRn` \ rules -> 
+       loadHomeInsts (pi_insts iface)  `thenRn` \ insts ->
+       returnRn (decls, rules, insts)
+    )  
+       `thenRn` \ ((decls_vers, new_decls), (rule_vers, new_rules), new_insts) ->
+
+    mapRn loadHomeUsage        (pi_usages iface)       `thenRn` \ usages ->
+    loadExports         (pi_exports iface)     `thenRn` \ (export_vers, avails) ->
+    loadFixDecls mod   (pi_fixity iface)       `thenRn` \ fix_env ->
+    loadDeprecs mod    (pi_deprecs iface)      `thenRn` \ deprec_env ->
+    let
+       version = VersionInfo { vers_module  = pi_vers iface, 
+                               vers_exports = export_vers,
+                               vers_rules   = rule_vers,
+                               vers_decls   = decls_vers }
+
+       decls = mkIfaceDecls new_decls new_rules new_insts
+
+       mod_iface = ModIface { mi_module = mod, mi_version = version,
+                              mi_exports = avails, mi_usages  = usages,
+                              mi_boot = False, mi_orphan = pi_orphan iface, 
+                              mi_fixities = fix_env, mi_deprecs = deprec_env,
+                              mi_decls   = decls,
+                              mi_globals = panic "No mi_globals in old interface"
+                   }
+    in
+    returnRn mod_iface
+\end{code}
+
+\begin{code}
+loadHomeDecls :: [(Version, RdrNameTyClDecl)]
+             -> RnMS (NameEnv Version, [RenamedTyClDecl])
+loadHomeDecls decls = foldlRn loadHomeDecl (emptyNameEnv, []) decls
+
+loadHomeDecl :: (NameEnv Version, [RenamedTyClDecl])
+            -> (Version, RdrNameTyClDecl)
+            -> RnMS (NameEnv Version, [RenamedTyClDecl])
+loadHomeDecl (version_map, decls) (version, decl)
+  = rnTyClDecl decl    `thenRn` \ decl' ->
+    returnRn (extendNameEnv version_map (tyClDeclName decl') version, decl':decls)
+
+------------------
+loadHomeRules :: (Version, [RdrNameRuleDecl])
+             -> RnMS (Version, [RenamedRuleDecl])
+loadHomeRules (version, rules)
+  = mapRn rnIfaceRuleDecl rules        `thenRn` \ rules' ->
+    returnRn (version, rules')
+
+------------------
+loadHomeInsts :: [RdrNameInstDecl]
+             -> RnMS [RenamedInstDecl]
+loadHomeInsts insts = mapRn rnInstDecl insts
+
+------------------
+loadHomeUsage :: ImportVersion OccName
+             -> RnMG (ImportVersion Name)
+loadHomeUsage (mod_name, orphans, is_boot, whats_imported)
+  = rn_imps whats_imported     `thenRn` \ whats_imported' ->
+    returnRn (mod_name, orphans, is_boot, whats_imported')
+  where
+    rn_imps NothingAtAll                 = returnRn NothingAtAll
+    rn_imps (Everything v)               = returnRn (Everything v)
+    rn_imps (Specifically mv ev items rv) = mapRn rn_imp items         `thenRn` \ items' ->
+                                           returnRn (Specifically mv ev items' rv)
+    rn_imp (occ,vers) = newGlobalName mod_name occ     `thenRn` \ name ->
+                       returnRn (name,vers)
+\end{code}
+
+
+
+%*********************************************************
+%*                                                      *
+\subsection{Closing up the interface decls}
+%*                                                      *
+%*********************************************************
+
+Suppose we discover we don't need to recompile.   Then we start from the
+IfaceDecls in the ModIface, and fluff them up by sucking in all the decls they need.
+
+\begin{code}
+closeIfaceDecls :: DynFlags
+               -> HomeIfaceTable -> HomeSymbolTable
+               -> PersistentCompilerState
+               -> ModIface     -- Get the decls from here
+               -> IO (PersistentCompilerState, Bool, [RenamedHsDecl])
+                               -- True <=> errors happened
+closeIfaceDecls dflags hit hst pcs
+               mod_iface@(ModIface { mi_module = mod, mi_decls = iface_decls })
+  = runRn dflags hit hst pcs mod $
+
+    let
+       rule_decls = dcl_rules iface_decls
+       inst_decls = dcl_insts iface_decls
+       tycl_decls = dcl_tycl  iface_decls
+       decls = map RuleD rule_decls ++
+               map InstD inst_decls ++
+               map TyClD tycl_decls
+       needed = unionManyNameSets (map ruleDeclFVs rule_decls) `unionNameSets`
+                unionManyNameSets (map instDeclFVs inst_decls) `unionNameSets`
+                unionManyNameSets (map tyClDeclFVs tycl_decls)
+    in
+    closeDecls decls needed
+\end{code}
+
+%*********************************************************
+%*                                                      *
+\subsection{Unused names}
+%*                                                      *
+%*********************************************************
+
+\begin{code}
+reportUnusedNames :: ModIface -> PrintUnqualified
+                 -> [RdrNameImportDecl] 
+                 -> AvailEnv
+                 -> NameSet            -- Used in this module
+                 -> Avails             -- Exported by this module
+                 -> [RenamedHsDecl] 
+                 -> RnMG ()
+reportUnusedNames my_mod_iface unqual imports avail_env 
+                 source_fvs export_avails imported_decls
+  = warnUnusedModules unused_imp_mods                          `thenRn_`
+    warnUnusedLocalBinds bad_locals                            `thenRn_`
+    warnUnusedImports bad_imp_names                            `thenRn_`
+    printMinimalImports this_mod unqual minimal_imports                `thenRn_`
+    warnDeprecations this_mod export_avails my_deprecs 
+                    really_used_names
+
+  where
+    this_mod   = mi_module my_mod_iface
+    gbl_env    = mi_globals my_mod_iface
+    my_deprecs = mi_deprecs my_mod_iface
+    
+       -- The export_fvs make the exported names look just as if they
+       -- occurred in the source program.  
+    export_fvs = availsToNameSet export_avails
+    used_names = source_fvs `plusFV` export_fvs
+
+    -- Now, a use of C implies a use of T,
+    -- if C was brought into scope by T(..) or T(C)
+    really_used_names = used_names `unionNameSets`
+      mkNameSet [ parent_name
+               | sub_name <- nameSetToList used_names
+    
+               -- Usually, every used name will appear in avail_env, but there 
+               -- is one time when it doesn't: tuples and other built in syntax.  When you
+               -- write (a,b) that gives rise to a *use* of "(,)", so that the
+               -- instances will get pulled in, but the tycon "(,)" isn't actually
+               -- in scope.  Also, (-x) gives rise to an implicit use of 'negate'; 
+               -- similarly,   3.5 gives rise to an implcit use of :%
+               -- Hence the silent 'False' in all other cases
+             
+               , Just parent_name <- [case lookupNameEnv avail_env sub_name of
+                                       Just (AvailTC n _) -> Just n
+                                       other              -> Nothing]
+           ]
+    
+       -- Collect the defined names from the in-scope environment
+       -- Look for the qualified ones only, else get duplicates
+    defined_names :: [(Name,Provenance)]
+    defined_names = foldRdrEnv add [] gbl_env
+    add rdr_name ns acc | isQual rdr_name = ns ++ acc
+                       | otherwise       = acc
+
+    defined_and_used, defined_but_not_used :: [(Name,Provenance)]
+    (defined_and_used, defined_but_not_used) = partition used defined_names
+    used (name,_)                           = name `elemNameSet` really_used_names
+    
+    -- Filter out the ones only defined implicitly
+    bad_locals :: [Name]
+    bad_locals     = [n     | (n,LocalDef) <- defined_but_not_used]
+    
+    bad_imp_names :: [(Name,Provenance)]
+    bad_imp_names  = [(n,p) | (n,p@(NonLocalDef (UserImport mod _ True))) <- defined_but_not_used,
+                             not (module_unused mod)]
+    
+    -- inst_mods are directly-imported modules that 
+    -- contain instance decl(s) that the renamer decided to suck in
+    -- It's not necessarily redundant to import such modules.
+    --
+    -- NOTE: Consider 
+    --       module This
+    --         import M ()
+    --
+    --  The import M() is not *necessarily* redundant, even if
+    --          we suck in no instance decls from M (e.g. it contains 
+    --  no instance decls, or This contains no code).  It may be 
+    --  that we import M solely to ensure that M's orphan instance 
+    --  decls (or those in its imports) are visible to people who 
+    --  import This.  Sigh. 
+    --  There's really no good way to detect this, so the error message 
+    --  in RnEnv.warnUnusedModules is weakened instead
+    inst_mods :: [ModuleName]
+    inst_mods = [m | InstD (InstDecl _ _ _ (Just dfun) _) <- imported_decls,
+                let m = moduleName (nameModule dfun),
+                m `elem` direct_import_mods
+           ]
+    
+    -- To figure out the minimal set of imports, start with the things
+    -- that are in scope (i.e. in gbl_env).  Then just combine them
+    -- into a bunch of avails, so they are properly grouped
+    minimal_imports :: FiniteMap ModuleName AvailEnv
+    minimal_imports0 = emptyFM
+    minimal_imports1 = foldr add_name     minimal_imports0 defined_and_used
+    minimal_imports  = foldr add_inst_mod minimal_imports1 inst_mods
+    
+    add_name (n,NonLocalDef (UserImport m _ _)) acc = addToFM_C plusAvailEnv acc (moduleName (nameModule n))
+                                                               (unitAvailEnv (mk_avail n))
+    add_name (n,other_prov)                    acc = acc
+
+    mk_avail n = case lookupNameEnv avail_env n of
+               Just (AvailTC m _) | n==m      -> AvailTC n [n]
+                                  | otherwise -> AvailTC m [n,m]
+               Just avail         -> Avail n
+               Nothing            -> pprPanic "mk_avail" (ppr n)
+    
+    add_inst_mod m acc 
+      | m `elemFM` acc = acc   -- We import something already
+      | otherwise      = addToFM acc m emptyAvailEnv
+       -- Add an empty collection of imports for a module
+       -- from which we have sucked only instance decls
+   
+    direct_import_mods :: [ModuleName]
+    direct_import_mods = nub [m | ImportDecl m _ _ _ _ _ <- imports]
+
+    -- unused_imp_mods are the directly-imported modules 
+    -- that are not mentioned in minimal_imports
+    unused_imp_mods = [m | m <- direct_import_mods,
+                      not (maybeToBool (lookupFM minimal_imports m)),
+                      m /= pRELUDE_Name]
+    
+    module_unused :: Module -> Bool
+    module_unused mod = moduleName mod `elem` unused_imp_mods
+
+warnDeprecations this_mod export_avails my_deprecs used_names
+  = doptRn Opt_WarnDeprecations                                `thenRn` \ warn_drs ->
+    if not warn_drs then returnRn () else
+
+       -- The home modules for things in the export list
+       -- may not have been loaded yet; do it now, so 
+       -- that we can see their deprecations, if any
+    mapRn_ load_home export_mods               `thenRn_`
+
+    getIfacesRn                                        `thenRn` \ ifaces ->
+    getHomeIfaceTableRn                                `thenRn` \ hit ->
+    let
+       pit     = iPIT ifaces
+       deprecs = [ (n,txt)
+                  | n <- nameSetToList used_names,
+                    Just txt <- [lookup_deprec hit pit n] ]
+    in                   
+    mapRn_ warnDeprec deprecs
+
+  where
+    export_mods = nub [ moduleName (nameModule name) 
+                     | avail <- export_avails,
+                       let name = availName avail,
+                       not (nameIsLocalOrFrom this_mod name) ]
+  
+    load_home m = loadInterface (text "Check deprecations for" <+> ppr m) m ImportBySystem
+
+    lookup_deprec hit pit n
+       | nameIsLocalOrFrom this_mod n
+       = lookupDeprec my_deprecs n 
+       | otherwise
+       = case lookupIface hit pit this_mod n of
+               Just iface -> lookupDeprec (mi_deprecs iface) n
+               Nothing    -> pprPanic "warnDeprecations:" (ppr n)
+
+-- ToDo: deal with original imports with 'qualified' and 'as M' clauses
+printMinimalImports this_mod unqual imps
+  = doptRn Opt_D_dump_minimal_imports          `thenRn` \ dump_minimal ->
+    if not dump_minimal then returnRn () else
+
+    mapRn to_ies (fmToList imps)               `thenRn` \ mod_ies ->
+    ioToRnM (do { h <- openFile filename WriteMode ;
+                 printForUser h unqual (vcat (map ppr_mod_ie mod_ies))
+       })                                      `thenRn_`
+    returnRn ()
+  where
+    filename = moduleNameUserString (moduleName this_mod) ++ ".imports"
+    ppr_mod_ie (mod_name, ies) 
+       | mod_name == pRELUDE_Name 
+       = empty
+       | otherwise
+       = ptext SLIT("import") <+> ppr mod_name <> 
+                           parens (fsep (punctuate comma (map ppr ies)))
+
+    to_ies (mod, avail_env) = mapRn to_ie (availEnvElts avail_env)     `thenRn` \ ies ->
+                             returnRn (mod, ies)
+
+    to_ie :: AvailInfo -> RnMG (IE Name)
+    to_ie (Avail n)       = returnRn (IEVar n)
+    to_ie (AvailTC n [m]) = ASSERT( n==m ) 
+                           returnRn (IEThingAbs n)
+    to_ie (AvailTC n ns)  
+       = getInterfaceExports n_mod ImportBySystem              `thenRn` \ (_, avails_by_module) ->
+         case [xs | (m,as) <- avails_by_module,
+                    m == n_mod,
+                    AvailTC x xs <- as, 
+                    x == n] of
+             [xs] | all (`elem` ns) xs -> returnRn (IEThingAll n)
+                  | otherwise          -> returnRn (IEThingWith n (filter (/= n) ns))
+             other                     -> pprTrace "to_ie" (ppr n <+> ppr (nameModule n) <+> ppr other) $
+                                          returnRn (IEVar n)
+       where
+         n_mod = moduleName (nameModule n)
+
+rnDump  :: [RenamedHsDecl]     -- Renamed imported decls
+       -> [RenamedHsDecl]      -- Renamed local decls
+       -> RnMG ()
+rnDump imp_decls local_decls
+  = doptRn Opt_D_dump_rn_trace         `thenRn` \ dump_rn_trace ->
+    doptRn Opt_D_dump_rn_stats         `thenRn` \ dump_rn_stats ->
+    doptRn Opt_D_dump_rn       `thenRn` \ dump_rn ->
+    getIfacesRn                        `thenRn` \ ifaces ->
+
+    ioToRnM (do { dumpIfSet (dump_rn_trace || dump_rn_stats || dump_rn)
+                           "Renamer statistics"
+                           (getRnStats imp_decls ifaces) ;
+
+                 dumpIfSet dump_rn "Renamer:" 
+                           (vcat (map ppr (local_decls ++ imp_decls)))
+    })                         `thenRn_`
+
+    returnRn ()
+\end{code}
+
+
+%*********************************************************
+%*                                                     *
+\subsection{Statistics}
+%*                                                     *
+%*********************************************************
+
+\begin{code}
+getRnStats :: [RenamedHsDecl] -> Ifaces -> SDoc
+getRnStats imported_decls ifaces
+  = hcat [text "Renamer stats: ", stats]
+  where
+    n_mods = length [() | _ <- moduleEnvElts (iPIT ifaces)]
+       -- This is really only right for a one-shot compile
+
+    (decls_map, n_decls_slurped) = iDecls ifaces
+    
+    n_decls_left   = length [decl | (avail, True, (_,decl)) <- nameEnvElts decls_map
+                       -- Data, newtype, and class decls are in the decls_fm
+                       -- under multiple names; the tycon/class, and each
+                       -- constructor/class op too.
+                       -- The 'True' selects just the 'main' decl
+                    ]
+    
+    (insts_left, n_insts_slurped) = iInsts ifaces
+    n_insts_left  = length (bagToList insts_left)
+    
+    (rules_left, n_rules_slurped) = iRules ifaces
+    n_rules_left  = length (bagToList rules_left)
+    
+    stats = vcat 
+       [int n_mods <+> text "interfaces read",
+        hsep [ int n_decls_slurped, text "type/class/variable imported, out of", 
+               int (n_decls_slurped + n_decls_left), text "read"],
+        hsep [ int n_insts_slurped, text "instance decls imported, out of",  
+               int (n_insts_slurped + n_insts_left), text "read"],
+        hsep [ int n_rules_slurped, text "rule decls imported, out of",  
+               int (n_rules_slurped + n_rules_left), text "read"]
+       ]
+\end{code}    
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Errors and warnings}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+warnDeprec :: (Name, DeprecTxt) -> RnM d ()
+warnDeprec (name, txt)
+  = pushSrcLocRn (getSrcLoc name)      $
+    addWarnRn                          $
+    sep [ text (occNameFlavour (nameOccName name)) <+> ppr name <+>
+          text "is deprecated:", nest 4 (ppr txt) ]
+
+
+dupFixityDecl rdr_name loc1 loc2
+  = vcat [ptext SLIT("Multiple fixity declarations for") <+> quotes (ppr rdr_name),
+         ptext SLIT("at ") <+> ppr loc1,
+         ptext SLIT("and") <+> ppr loc2]
+
+badDeprec d
+  = sep [ptext SLIT("Illegal deprecation when whole module is deprecated"),
+        nest 4 (ppr d)]
+
+noMainErr
+  = hsep [ptext SLIT("Module"), quotes (ppr mAIN_Name), 
+         ptext SLIT("must include a definition for"), quotes (ptext SLIT("main"))]
+\end{code}
+
+