[project @ 2002-09-13 15:01:40 by simonpj]
[ghc-hetmet.git] / ghc / compiler / rename / RnMonad.lhs
index b303525..254b8ec 100644 (file)
-%\r
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998\r
-%\r
-\section[RnMonad]{The monad used by the renamer}\r
-\r
-\begin{code}\r
-module RnMonad(\r
-       module RnMonad,\r
-       Module,\r
-       FiniteMap,\r
-       Bag,\r
-       Name,\r
-       RdrNameHsDecl,\r
-       RdrNameInstDecl,\r
-       Version,\r
-       NameSet,\r
-       OccName,\r
-       Fixity\r
-    ) where\r
-\r
-#include "HsVersions.h"\r
-\r
-import PrelIOBase      ( fixIO )       -- Should be in GlaExts\r
-import IOExts          ( IORef, newIORef, readIORef, writeIORef, unsafePerformIO )\r
-       \r
-import HsSyn           \r
-import RdrHsSyn\r
-import RnHsSyn         ( RenamedFixitySig )\r
-import BasicTypes      ( Version )\r
-import SrcLoc          ( noSrcLoc )\r
-import ErrUtils                ( addShortErrLocLine, addShortWarnLocLine,\r
-                         pprBagOfErrors, ErrMsg, WarnMsg, Message\r
-                       )\r
-import Name            ( Name, OccName, NamedThing(..),\r
-                         isLocallyDefinedName, nameModule, nameOccName,\r
-                         decode, mkLocalName\r
-                       )\r
-import Module          ( Module, ModuleName, ModuleHiMap, SearchPath, WhereFrom,\r
-                         mkModuleHiMaps, moduleName\r
-                       )\r
-import NameSet         \r
-import RdrName         ( RdrName, dummyRdrVarName, rdrNameOcc )\r
-import CmdLineOpts     ( opt_D_dump_rn_trace, opt_IgnoreIfacePragmas )\r
-import PrelInfo                ( builtinNames )\r
-import TysWiredIn      ( boolTyCon )\r
-import SrcLoc          ( SrcLoc, mkGeneratedSrcLoc )\r
-import Unique          ( Unique, getUnique, unboundKey )\r
-import UniqFM          ( UniqFM )\r
-import FiniteMap       ( FiniteMap, emptyFM, bagToFM, lookupFM, addToFM, addListToFM, \r
-                         addListToFM_C, addToFM_C, eltsFM, fmToList\r
-                       )\r
-import Bag             ( Bag, mapBag, emptyBag, isEmptyBag, snocBag )\r
-import Maybes          ( mapMaybe )\r
-import UniqSet\r
-import UniqFM\r
-import UniqSupply\r
-import Util\r
-import Outputable\r
-\r
-infixr 9 `thenRn`, `thenRn_`\r
-\end{code}\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Somewhat magical interface to other monads}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-\begin{code}\r
-ioToRnM :: IO r -> RnM d (Either IOError r)\r
-ioToRnM io rn_down g_down = (io >>= \ ok -> return (Right ok)) \r
-                           `catch` \r
-                           (\ err -> return (Left err))\r
-           \r
-traceRn :: SDoc -> RnM d ()\r
-traceRn msg | opt_D_dump_rn_trace = putDocRn msg\r
-           | otherwise           = returnRn ()\r
-\r
-putDocRn :: SDoc -> RnM d ()\r
-putDocRn msg = ioToRnM (printErrs msg) `thenRn_`\r
-              returnRn ()\r
-\end{code}\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Data types}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-===================================================\r
-               MONAD TYPES\r
-===================================================\r
-\r
-\begin{code}\r
-type RnM d r = RnDown -> d -> IO r\r
-type RnMS r  = RnM SDown r             -- Renaming source\r
-type RnMG r  = RnM ()    r             -- Getting global names etc\r
-\r
-       -- Common part\r
-data RnDown = RnDown {\r
-                 rn_mod     :: ModuleName,\r
-                 rn_loc     :: SrcLoc,\r
-                 rn_ns      :: IORef RnNameSupply,\r
-                 rn_errs    :: IORef (Bag WarnMsg, Bag ErrMsg),\r
-                 rn_ifaces  :: IORef Ifaces,\r
-                 rn_hi_maps :: (ModuleHiMap,   -- for .hi files\r
-                                ModuleHiMap)   -- for .hi-boot files\r
-               }\r
-\r
-       -- For renaming source code\r
-data SDown = SDown {\r
-                 rn_mode :: RnMode,\r
-\r
-                 rn_genv :: GlobalRdrEnv,      -- Global envt; the fixity component gets extended\r
-                                               --   with local fixity decls\r
-\r
-                 rn_lenv :: LocalRdrEnv,       -- Local name envt\r
-                                       --   Does *not* includes global name envt; may shadow it\r
-                                       --   Includes both ordinary variables and type variables;\r
-                                       --   they are kept distinct because tyvar have a different\r
-                                       --   occurrence contructor (Name.TvOcc)\r
-                                       -- We still need the unsullied global name env so that\r
-                                       --   we can look up record field names\r
-\r
-                 rn_fixenv :: FixityEnv        -- Local fixities\r
-                                               -- The global ones are held in the\r
-                                               -- rn_ifaces field\r
-               }\r
-\r
-data RnMode    = SourceMode                    -- Renaming source code\r
-               | InterfaceMode                 -- Renaming interface declarations.  \r
-\end{code}\r
-\r
-===================================================\r
-               ENVIRONMENTS\r
-===================================================\r
-\r
-\begin{code}\r
---------------------------------\r
-type RdrNameEnv a = FiniteMap RdrName a\r
-type GlobalRdrEnv = RdrNameEnv [Name]  -- The list is because there may be name clashes\r
-                                       -- These only get reported on lookup,\r
-                                       -- not on construction\r
-type LocalRdrEnv  = RdrNameEnv Name\r
-\r
-emptyRdrEnv  :: RdrNameEnv a\r
-lookupRdrEnv :: RdrNameEnv a -> RdrName -> Maybe a\r
-addListToRdrEnv :: RdrNameEnv a -> [(RdrName,a)] -> RdrNameEnv a\r
-extendRdrEnv   :: RdrNameEnv a -> RdrName -> a -> RdrNameEnv a\r
-\r
-emptyRdrEnv  = emptyFM\r
-lookupRdrEnv = lookupFM\r
-addListToRdrEnv = addListToFM\r
-rdrEnvElts     = eltsFM\r
-extendRdrEnv    = addToFM\r
-rdrEnvToList    = fmToList\r
-\r
---------------------------------\r
-type NameEnv a = UniqFM a      -- Domain is Name\r
-\r
-emptyNameEnv   :: NameEnv a\r
-nameEnvElts    :: NameEnv a -> [a]\r
-addToNameEnv_C :: (a->a->a) -> NameEnv a -> Name -> a -> NameEnv a\r
-addToNameEnv   :: NameEnv a -> Name -> a -> NameEnv a\r
-plusNameEnv    :: NameEnv a -> NameEnv a -> NameEnv a\r
-extendNameEnv  :: NameEnv a -> [(Name,a)] -> NameEnv a\r
-lookupNameEnv  :: NameEnv a -> Name -> Maybe a\r
-delFromNameEnv :: NameEnv a -> Name -> NameEnv a\r
-elemNameEnv    :: Name -> NameEnv a -> Bool\r
-\r
-emptyNameEnv   = emptyUFM\r
-nameEnvElts    = eltsUFM\r
-addToNameEnv_C = addToUFM_C\r
-addToNameEnv   = addToUFM\r
-plusNameEnv    = plusUFM\r
-extendNameEnv  = addListToUFM\r
-lookupNameEnv  = lookupUFM\r
-delFromNameEnv = delFromUFM\r
-elemNameEnv    = elemUFM\r
-\r
---------------------------------\r
-type FixityEnv = NameEnv RenamedFixitySig\r
-       -- We keep the whole fixity sig so that we\r
-       -- can report line-number info when there is a duplicate\r
-       -- fixity declaration\r
-\end{code}\r
-\r
-\begin{code}\r
---------------------------------\r
-type RnNameSupply\r
- = ( UniqSupply\r
-\r
-   , FiniteMap (OccName, OccName) Int\r
-       -- This is used as a name supply for dictionary functions\r
-       -- From the inst decl we derive a (class, tycon) pair;\r
-       -- this map then gives a unique int for each inst decl with that\r
-       -- (class, tycon) pair.  (In Haskell 98 there can only be one,\r
-       -- but not so in more extended versions.)\r
-       --      \r
-       -- We could just use one Int for all the instance decls, but this\r
-       -- way the uniques change less when you add an instance decl,   \r
-       -- hence less recompilation\r
-\r
-   , FiniteMap (ModuleName, OccName) Name\r
-       -- Ensures that one (module,occname) pair gets one unique\r
-   )\r
-\r
-\r
---------------------------------\r
-data ExportEnv   = ExportEnv Avails Fixities\r
-type Avails      = [AvailInfo]\r
-type Fixities    = [(Name, Fixity)]\r
-\r
-type ExportAvails = (FiniteMap ModuleName Avails,      -- Used to figure out "module M" export specifiers\r
-                                                       -- Includes avails only from *unqualified* imports\r
-                                                       -- (see 1.4 Report Section 5.1.1)\r
-\r
-                    NameEnv AvailInfo)         -- Used to figure out all other export specifiers.\r
-                                               -- Maps a Name to the AvailInfo that contains it\r
-\r
-\r
-data GenAvailInfo name = Avail name            -- An ordinary identifier\r
-                       | AvailTC name          -- The name of the type or class\r
-                                 [name]        -- The available pieces of type/class. NB: If the type or\r
-                                               -- class is itself to be in scope, it must be in this list.\r
-                                               -- Thus, typically: AvailTC Eq [Eq, ==, /=]\r
-type AvailInfo    = GenAvailInfo Name\r
-type RdrAvailInfo = GenAvailInfo OccName\r
-\end{code}\r
-\r
-===================================================\r
-               INTERFACE FILE STUFF\r
-===================================================\r
-\r
-\begin{code}\r
-type ExportItem                 = (ModuleName, [RdrAvailInfo])\r
-type VersionInfo name    = [ImportVersion name]\r
-\r
-type ImportVersion name  = (ModuleName, Version, WhetherHasOrphans, WhatsImported name)\r
-\r
-type WhetherHasOrphans   = Bool\r
-       -- An "orphan" is \r
-       --      * an instance decl in a module other than the defn module for \r
-       --              one of the tycons or classes in the instance head\r
-       --      * a transformation rule in a module other than the one defining\r
-       --              the function in the head of the rule.\r
-\r
-data WhatsImported name  = Everything \r
-                        | Specifically [LocalVersion name]     -- List guaranteed non-empty\r
-\r
-    -- ("M", hif, ver, Everything) means there was a "module M" in \r
-    -- this module's export list, so we just have to go by M's version, "ver",\r
-    -- not the list of LocalVersions.\r
-\r
-\r
-type LocalVersion name   = (name, Version)\r
-\r
-data ParsedIface\r
-  = ParsedIface {\r
-      pi_mod      :: Version,                          -- Module version number\r
-      pi_orphan    :: WhetherHasOrphans,               -- Whether this module has orphans\r
-      pi_usages           :: [ImportVersion OccName],          -- Usages\r
-      pi_exports   :: [ExportItem],                    -- Exports\r
-      pi_decls    :: [(Version, RdrNameHsDecl)],       -- Local definitions\r
-      pi_insts    :: [RdrNameInstDecl],                -- Local instance declarations\r
-      pi_rules    :: [RdrNameRuleDecl]                 -- Rules\r
-    }\r
-\r
-type InterfaceDetails = (WhetherHasOrphans,\r
-                        VersionInfo Name,      -- Version information for what this module imports\r
-                        ExportEnv)             -- What modules this one depends on\r
-\r
-\r
--- needed by Main to fish out the fixities assoc list.\r
-getIfaceFixities :: InterfaceDetails -> Fixities\r
-getIfaceFixities (_, _, ExportEnv _ fs) = fs\r
-\r
-\r
-type RdrNamePragma = ()                                -- Fudge for now\r
--------------------\r
-\r
-data Ifaces = Ifaces {\r
-               iImpModInfo :: ImportedModuleInfo,\r
-                               -- Modules this one depends on: that is, the union \r
-                               -- of the modules its direct imports depend on.\r
-\r
-               iDecls :: DeclsMap,     -- A single, global map of Names to decls\r
-\r
-               iFixes :: FixityEnv,    -- A single, global map of Names to fixities\r
-\r
-               iSlurp :: NameSet,      -- All the names (whether "big" or "small", whether wired-in or not,\r
-                                       -- whether locally defined or not) that have been slurped in so far.\r
-\r
-               iVSlurp :: [(Name,Version)],    -- All the (a) non-wired-in (b) "big" (c) non-locally-defined \r
-                                               -- names that have been slurped in so far, with their versions. \r
-                                               -- This is used to generate the "usage" information for this module.\r
-                                               -- Subset of the previous field.\r
-\r
-               iInsts :: Bag GatedDecl,\r
-                               -- The as-yet un-slurped instance decls; this bag is depleted when we\r
-                               -- slurp an instance decl so that we don't slurp the same one twice.\r
-                               -- Each is 'gated' by the names that must be available before\r
-                               -- this instance decl is needed.\r
-\r
-               iRules :: Bag GatedDecl\r
-                               -- Ditto transformation rules\r
-       }\r
-\r
-type GatedDecl = (NameSet, (Module, RdrNameHsDecl))\r
-\r
-type ImportedModuleInfo \r
-     = FiniteMap ModuleName (Version, Bool, Maybe (Module, Bool, Avails))\r
-               -- Suppose the domain element is module 'A'\r
-               --\r
-               -- The first Bool is True if A contains \r
-               -- 'orphan' rules or instance decls\r
-\r
-               -- The second Bool is true if the interface file actually\r
-               -- read was an .hi-boot file\r
-\r
-               -- Nothing => A's interface not yet read, but this module has\r
-               --            imported a module, B, that itself depends on A\r
-               --\r
-               -- Just xx => A's interface has been read.  The Module in \r
-               --              the Just has the correct Dll flag\r
-\r
-               -- This set is used to decide whether to look for\r
-               -- A.hi or A.hi-boot when importing A.f.\r
-               -- Basically, we look for A.hi if A is in the map, and A.hi-boot\r
-               -- otherwise\r
-\r
-type DeclsMap = NameEnv (Version, AvailInfo, Bool, (Module, RdrNameHsDecl))\r
-               -- A DeclsMap contains a binding for each Name in the declaration\r
-               -- including the constructors of a type decl etc.\r
-               -- The Bool is True just for the 'main' Name.\r
-\end{code}\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Main monad code}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-\begin{code}\r
-initRn :: ModuleName -> UniqSupply -> SearchPath -> SrcLoc\r
-       -> RnMG r\r
-       -> IO (r, Bag ErrMsg, Bag WarnMsg)\r
-\r
-initRn mod us dirs loc do_rn = do\r
-  himaps    <- mkModuleHiMaps dirs\r
-  names_var <- newIORef (us, emptyFM, builtins)\r
-  errs_var  <- newIORef (emptyBag,emptyBag)\r
-  iface_var <- newIORef emptyIfaces \r
-  let\r
-        rn_down = RnDown { rn_loc = loc, rn_ns = names_var, \r
-                          rn_errs = errs_var, \r
-                          rn_hi_maps = himaps, \r
-                          rn_ifaces = iface_var,\r
-                          rn_mod = mod }\r
-\r
-       -- do the business\r
-  res <- do_rn rn_down ()\r
-\r
-       -- grab errors and return\r
-  (warns, errs) <- readIORef errs_var\r
-\r
-  return (res, errs, warns)\r
-\r
-\r
-initRnMS :: GlobalRdrEnv -> FixityEnv -> RnMode -> RnMS r -> RnM d r\r
-initRnMS rn_env fixity_env mode thing_inside rn_down g_down\r
-  = let\r
-       s_down = SDown { rn_genv = rn_env, rn_lenv = emptyRdrEnv, \r
-                        rn_fixenv = fixity_env, rn_mode = mode }\r
-    in\r
-    thing_inside rn_down s_down\r
-\r
-initIfaceRnMS :: Module -> RnMS r -> RnM d r\r
-initIfaceRnMS mod thing_inside \r
-  = initRnMS emptyRdrEnv emptyNameEnv InterfaceMode $\r
-    setModuleRn (moduleName mod) thing_inside\r
-\r
-emptyIfaces :: Ifaces\r
-emptyIfaces = Ifaces { iImpModInfo = emptyFM,\r
-                      iDecls = emptyNameEnv,\r
-                      iFixes = emptyNameEnv,\r
-                      iSlurp = unitNameSet (mkUnboundName dummyRdrVarName),\r
-                       -- Pretend that the dummy unbound name has already been\r
-                       -- slurped.  This is what's returned for an out-of-scope name,\r
-                       -- and we don't want thereby to try to suck it in!\r
-                      iVSlurp = [],\r
-                      iInsts = emptyBag,\r
-                      iRules = emptyBag\r
-             }\r
-\r
--- mkUnboundName makes a place-holder Name; it shouldn't be looked at except possibly\r
--- during compiler debugging.\r
-mkUnboundName :: RdrName -> Name\r
-mkUnboundName rdr_name = mkLocalName unboundKey (rdrNameOcc rdr_name) noSrcLoc\r
-\r
-isUnboundName :: Name -> Bool\r
-isUnboundName name = getUnique name == unboundKey\r
-\r
-builtins :: FiniteMap (ModuleName,OccName) Name\r
-builtins = \r
-   bagToFM (\r
-   mapBag (\ name ->  ((moduleName (nameModule name), nameOccName name), name))\r
-         builtinNames)\r
-\end{code}\r
-\r
-@renameSourceCode@ is used to rename stuff "out-of-line"; that is, not as part of\r
-the main renamer.  Sole examples: derived definitions, which are only generated\r
-in the type checker.\r
-\r
-The @RnNameSupply@ includes a @UniqueSupply@, so if you call it more than\r
-once you must either split it, or install a fresh unique supply.\r
-\r
-\begin{code}\r
-renameSourceCode :: ModuleName\r
-                -> RnNameSupply\r
-                -> RnMS r\r
-                -> r\r
-\r
-renameSourceCode mod_name name_supply m\r
-  = unsafePerformIO (\r
-       -- It's not really unsafe!  When renaming source code we\r
-       -- only do any I/O if we need to read in a fixity declaration;\r
-       -- and that doesn't happen in pragmas etc\r
-\r
-       newIORef name_supply            >>= \ names_var ->\r
-       newIORef (emptyBag,emptyBag)    >>= \ errs_var ->\r
-       let\r
-           rn_down = RnDown { rn_loc = mkGeneratedSrcLoc, rn_ns = names_var,\r
-                              rn_errs = errs_var,\r
-                              rn_mod = mod_name }\r
-           s_down = SDown { rn_mode = InterfaceMode,   -- So that we can refer to PrelBase.True etc\r
-                            rn_genv = emptyRdrEnv, rn_lenv = emptyRdrEnv,\r
-                            rn_fixenv = emptyNameEnv }\r
-       in\r
-       m rn_down s_down                        >>= \ result ->\r
-       \r
-       readIORef errs_var                      >>= \ (warns,errs) ->\r
-\r
-       (if not (isEmptyBag errs) then\r
-               pprTrace "Urk! renameSourceCode found errors" (display errs) \r
-#ifdef DEBUG\r
-        else if not (isEmptyBag warns) then\r
-               pprTrace "Note: renameSourceCode found warnings" (display warns)\r
-#endif\r
-        else\r
-               id) $\r
-\r
-       return result\r
-    )\r
-  where\r
-    display errs = pprBagOfErrors errs\r
-\r
-{-# INLINE thenRn #-}\r
-{-# INLINE thenRn_ #-}\r
-{-# INLINE returnRn #-}\r
-{-# INLINE andRn #-}\r
-\r
-returnRn :: a -> RnM d a\r
-thenRn   :: RnM d a -> (a -> RnM d b) -> RnM d b\r
-thenRn_  :: RnM d a -> RnM d b -> RnM d b\r
-andRn    :: (a -> a -> a) -> RnM d a -> RnM d a -> RnM d a\r
-mapRn    :: (a -> RnM d b) -> [a] -> RnM d [b]\r
-mapRn_   :: (a -> RnM d b) -> [a] -> RnM d ()\r
-mapMaybeRn :: (a -> RnM d (Maybe b)) -> [a] -> RnM d [b]\r
-sequenceRn :: [RnM d a] -> RnM d [a]\r
-foldlRn :: (b  -> a -> RnM d b) -> b -> [a] -> RnM d b\r
-mapAndUnzipRn :: (a -> RnM d (b,c)) -> [a] -> RnM d ([b],[c])\r
-fixRn    :: (a -> RnM d a) -> RnM d a\r
-\r
-returnRn v gdown ldown  = return v\r
-thenRn m k gdown ldown  = m gdown ldown >>= \ r -> k r gdown ldown\r
-thenRn_ m k gdown ldown = m gdown ldown >> k gdown ldown\r
-fixRn m gdown ldown = fixIO (\r -> m r gdown ldown)\r
-andRn combiner m1 m2 gdown ldown\r
-  = m1 gdown ldown >>= \ res1 ->\r
-    m2 gdown ldown >>= \ res2 ->\r
-    return (combiner res1 res2)\r
-\r
-sequenceRn []     = returnRn []\r
-sequenceRn (m:ms) =  m                 `thenRn` \ r ->\r
-                    sequenceRn ms      `thenRn` \ rs ->\r
-                    returnRn (r:rs)\r
-\r
-mapRn f []     = returnRn []\r
-mapRn f (x:xs)\r
-  = f x                `thenRn` \ r ->\r
-    mapRn f xs         `thenRn` \ rs ->\r
-    returnRn (r:rs)\r
-\r
-mapRn_ f []     = returnRn ()\r
-mapRn_ f (x:xs) = \r
-    f x                `thenRn_`\r
-    mapRn_ f xs\r
-\r
-foldlRn k z [] = returnRn z\r
-foldlRn k z (x:xs) = k z x     `thenRn` \ z' ->\r
-                    foldlRn k z' xs\r
-\r
-mapAndUnzipRn f [] = returnRn ([],[])\r
-mapAndUnzipRn f (x:xs)\r
-  = f x                        `thenRn` \ (r1,  r2)  ->\r
-    mapAndUnzipRn f xs `thenRn` \ (rs1, rs2) ->\r
-    returnRn (r1:rs1, r2:rs2)\r
-\r
-mapAndUnzip3Rn f [] = returnRn ([],[],[])\r
-mapAndUnzip3Rn f (x:xs)\r
-  = f x                        `thenRn` \ (r1,  r2,  r3)  ->\r
-    mapAndUnzip3Rn f xs        `thenRn` \ (rs1, rs2, rs3) ->\r
-    returnRn (r1:rs1, r2:rs2, r3:rs3)\r
-\r
-mapMaybeRn f []     = returnRn []\r
-mapMaybeRn f (x:xs) = f x              `thenRn` \ maybe_r ->\r
-                     mapMaybeRn f xs   `thenRn` \ rs ->\r
-                     case maybe_r of\r
-                       Nothing -> returnRn rs\r
-                       Just r  -> returnRn (r:rs)\r
-\end{code}\r
-\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Boring plumbing for common part}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-\r
-================  Errors and warnings =====================\r
-\r
-\begin{code}\r
-failWithRn :: a -> Message -> RnM d a\r
-failWithRn res msg (RnDown {rn_errs = errs_var, rn_loc = loc}) l_down\r
-  = readIORef  errs_var                                        >>=  \ (warns,errs) ->\r
-    writeIORef errs_var (warns, errs `snocBag` err)            >> \r
-    return res\r
-  where\r
-    err = addShortErrLocLine loc msg\r
-\r
-warnWithRn :: a -> Message -> RnM d a\r
-warnWithRn res msg (RnDown {rn_errs = errs_var, rn_loc = loc}) l_down\r
-  = readIORef  errs_var                                        >>=  \ (warns,errs) ->\r
-    writeIORef errs_var (warns `snocBag` warn, errs)   >> \r
-    return res\r
-  where\r
-    warn = addShortWarnLocLine loc msg\r
-\r
-addErrRn :: Message -> RnM d ()\r
-addErrRn err = failWithRn () err\r
-\r
-checkRn :: Bool -> Message -> RnM d () -- Check that a condition is true\r
-checkRn False err = addErrRn err\r
-checkRn True  err = returnRn ()\r
-\r
-warnCheckRn :: Bool -> Message -> RnM d ()     -- Check that a condition is true\r
-warnCheckRn False err = addWarnRn err\r
-warnCheckRn True  err = returnRn ()\r
-\r
-addWarnRn :: Message -> RnM d ()\r
-addWarnRn warn = warnWithRn () warn\r
-\r
-checkErrsRn :: RnM d Bool              -- True <=> no errors so far\r
-checkErrsRn (RnDown {rn_errs = errs_var}) l_down\r
-  = readIORef  errs_var                                        >>=  \ (warns,errs) ->\r
-    return (isEmptyBag errs)\r
-\end{code}\r
-\r
-\r
-================  Source location =====================\r
-\r
-\begin{code}\r
-pushSrcLocRn :: SrcLoc -> RnM d a -> RnM d a\r
-pushSrcLocRn loc' m down l_down\r
-  = m (down {rn_loc = loc'}) l_down\r
-\r
-getSrcLocRn :: RnM d SrcLoc\r
-getSrcLocRn down l_down\r
-  = return (rn_loc down)\r
-\end{code}\r
-\r
-================  Name supply =====================\r
-\r
-\begin{code}\r
-getNameSupplyRn :: RnM d RnNameSupply\r
-getNameSupplyRn rn_down l_down\r
-  = readIORef (rn_ns rn_down)\r
-\r
-setNameSupplyRn :: RnNameSupply -> RnM d ()\r
-setNameSupplyRn names' (RnDown {rn_ns = names_var}) l_down\r
-  = writeIORef names_var names'\r
-\r
--- See comments with RnNameSupply above.\r
-newInstUniq :: (OccName, OccName) -> RnM d Int\r
-newInstUniq key (RnDown {rn_ns = names_var}) l_down\r
-  = readIORef names_var                                >>= \ (us, mapInst, cache) ->\r
-    let\r
-       uniq = case lookupFM mapInst key of\r
-                  Just x  -> x+1\r
-                  Nothing -> 0\r
-       mapInst' = addToFM mapInst key uniq\r
-    in\r
-    writeIORef names_var (us, mapInst', cache) >>\r
-    return uniq\r
-\r
-getUniqRn :: RnM d Unique\r
-getUniqRn (RnDown {rn_ns = names_var}) l_down\r
- = readIORef names_var >>= \ (us, mapInst, cache) ->\r
-   let\r
-     (us1,us') = splitUniqSupply us\r
-   in\r
-   writeIORef names_var (us', mapInst, cache)  >>\r
-   return (uniqFromSupply us1)\r
-\end{code}\r
-\r
-================  Module =====================\r
-\r
-\begin{code}\r
-getModuleRn :: RnM d ModuleName\r
-getModuleRn (RnDown {rn_mod = mod_name}) l_down\r
-  = return mod_name\r
-\r
-setModuleRn :: ModuleName -> RnM d a -> RnM d a\r
-setModuleRn new_mod enclosed_thing rn_down l_down\r
-  = enclosed_thing (rn_down {rn_mod = new_mod}) l_down\r
-\end{code}\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Plumbing for rename-source part}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-================  RnEnv  =====================\r
-\r
-\begin{code}\r
-getNameEnvs :: RnMS (GlobalRdrEnv, LocalRdrEnv)\r
-getNameEnvs rn_down (SDown {rn_genv = global_env, rn_lenv = local_env})\r
-  = return (global_env, local_env)\r
-\r
-getLocalNameEnv :: RnMS LocalRdrEnv\r
-getLocalNameEnv rn_down (SDown {rn_lenv = local_env})\r
-  = return local_env\r
-\r
-setLocalNameEnv :: LocalRdrEnv -> RnMS a -> RnMS a\r
-setLocalNameEnv local_env' m rn_down l_down\r
-  = m rn_down (l_down {rn_lenv = local_env'})\r
-\r
-getFixityEnv :: RnMS FixityEnv\r
-getFixityEnv rn_down (SDown {rn_fixenv = fixity_env})\r
-  = return fixity_env\r
-\r
-extendFixityEnv :: [(Name, RenamedFixitySig)] -> RnMS a -> RnMS a\r
-extendFixityEnv fixes enclosed_scope\r
-               rn_down l_down@(SDown {rn_fixenv = fixity_env})\r
-  = let\r
-       new_fixity_env = extendNameEnv fixity_env fixes\r
-    in\r
-    enclosed_scope rn_down (l_down {rn_fixenv = new_fixity_env})\r
-\end{code}\r
-\r
-================  Mode  =====================\r
-\r
-\begin{code}\r
-getModeRn :: RnMS RnMode\r
-getModeRn rn_down (SDown {rn_mode = mode})\r
-  = return mode\r
-\r
-setModeRn :: RnMode -> RnMS a -> RnMS a\r
-setModeRn new_mode thing_inside rn_down l_down\r
-  = thing_inside rn_down (l_down {rn_mode = new_mode})\r
-\end{code}\r
-\r
-\r
-%************************************************************************\r
-%*                                                                     *\r
-\subsection{Plumbing for rename-globals part}\r
-%*                                                                     *\r
-%************************************************************************\r
-\r
-\begin{code}\r
-getIfacesRn :: RnM d Ifaces\r
-getIfacesRn (RnDown {rn_ifaces = iface_var}) _\r
-  = readIORef iface_var\r
-\r
-setIfacesRn :: Ifaces -> RnM d ()\r
-setIfacesRn ifaces (RnDown {rn_ifaces = iface_var}) _\r
-  = writeIORef iface_var ifaces\r
-\r
-getHiMaps :: RnM d (ModuleHiMap, ModuleHiMap)\r
-getHiMaps (RnDown {rn_hi_maps = himaps}) _ \r
-  = return himaps\r
-\end{code}\r
+%
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
+%
+\section[RnMonad]{The monad used by the renamer}
+
+\begin{code}
+module RnMonad(
+       module RnMonad,
+
+       module RdrName,         -- Re-exports
+       module Name,            -- from these two
+
+       Module,
+       FiniteMap,
+       Bag,
+       RdrNameHsDecl,
+       RdrNameInstDecl,
+       Version,
+       NameSet,
+       OccName,
+       Fixity
+    ) where
+
+#include "HsVersions.h"
+
+import HsSyn           
+import RdrHsSyn
+import RnHsSyn         ( RenamedFixitySig )
+import HscTypes                ( AvailEnv, emptyAvailEnv, lookupType,
+                         NameSupply(..), 
+                         ImportedModuleInfo, WhetherHasOrphans, ImportVersion, 
+                         PersistentRenamerState(..),  RdrExportItem,
+                         DeclsMap, IfaceInsts, IfaceRules, 
+                         HomeSymbolTable, TyThing,
+                         PersistentCompilerState(..), GlobalRdrEnv, 
+                         LocalRdrEnv,
+                         HomeIfaceTable, PackageIfaceTable )
+import BasicTypes      ( Version, defaultFixity, 
+                         Fixity(..), FixityDirection(..) )
+import ErrUtils                ( addShortErrLocLine, addShortWarnLocLine,
+                         Message, Messages, errorsFound, warningsFound,
+                         printErrorsAndWarnings
+                       )
+import RdrName         ( RdrName, dummyRdrVarName, rdrNameModule, rdrNameOcc,
+                         RdrNameEnv, emptyRdrEnv, extendRdrEnv, 
+                         addListToRdrEnv, rdrEnvToList, rdrEnvElts
+                       )
+import Id              ( idName )
+import MkId            ( seqId )
+import Name            ( Name, OccName, NamedThing(..), 
+                         nameOccName, nameRdrName,
+                         decode, mkInternalName
+                       )
+import NameEnv         ( NameEnv, lookupNameEnv, emptyNameEnv,
+                         extendNameEnvList )
+import Module          ( Module, ModuleName, ModuleSet, emptyModuleSet,
+                         PackageName, preludePackage )
+import PrelInfo                ( ghcPrimExports, 
+                         cCallableClassDecl, cReturnableClassDecl, assertDecl )
+import PrelNames       ( mkUnboundName, gHC_PRIM_Name )
+import NameSet         
+import CmdLineOpts     ( DynFlags, DynFlag(..), dopt )
+import SrcLoc          ( SrcLoc, generatedSrcLoc, noSrcLoc )
+import Unique          ( Unique )
+import FiniteMap       ( FiniteMap )
+import Maybes          ( seqMaybe )
+import Bag             ( Bag, emptyBag, isEmptyBag, snocBag )
+import UniqSupply
+import Outputable
+
+import DATA_IOREF      ( IORef, newIORef, readIORef, writeIORef )
+import UNSAFE_IO       ( unsafePerformIO )
+import FIX_IO          ( fixIO )
+
+import IO              ( hPutStr, stderr )
+       
+infixr 9 `thenRn`, `thenRn_`
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Somewhat magical interface to other monads}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+ioToRnM :: IO r -> RnM d (Either IOError r)
+ioToRnM io rn_down g_down = (io >>= \ ok -> return (Right ok)) 
+                           `catch` 
+                           (\ err -> return (Left err))
+
+ioToRnM_no_fail :: IO r -> RnM d r
+ioToRnM_no_fail io rn_down g_down 
+   = (io >>= \ ok -> return ok) 
+     `catch` 
+     (\ err -> panic "ioToRnM_no_fail: the I/O operation failed!")
+           
+traceRn :: SDoc -> RnM d ()
+traceRn msg = ifOptRn Opt_D_dump_rn_trace (putDocRn msg)
+
+traceHiDiffsRn :: SDoc -> RnM d ()
+traceHiDiffsRn msg = ifOptRn Opt_D_dump_hi_diffs (putDocRn msg)
+
+putDocRn :: SDoc -> RnM d ()
+putDocRn msg = ioToRnM (printErrs alwaysQualify msg)   `thenRn_`
+              returnRn ()
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Data types}
+%*                                                                     *
+%************************************************************************
+
+%===================================================
+\subsubsection{                MONAD TYPES}
+%===================================================
+
+\begin{code}
+type RnM d r = RnDown -> d -> IO r
+type RnMS r  = RnM SDown r             -- Renaming source
+type RnMG r  = RnM ()    r             -- Getting global names etc
+
+       -- Common part
+data RnDown
+  = RnDown {
+       rn_mod     :: Module,           -- This module
+       rn_loc     :: SrcLoc,           -- Current locn
+
+       rn_dflags  :: DynFlags,
+
+       rn_hit     :: HomeIfaceTable,
+       rn_done    :: Name -> Maybe TyThing,    -- Tells what things (both in the
+                                               -- home package and other packages)
+                                               -- were already available (i.e. in
+                                               -- the relevant SymbolTable) before 
+                                               -- compiling this module
+                       -- The Name passed to rn_done is guaranteed to be a Global,
+                       -- so it has a Module, so it can be looked up
+
+       rn_errs    :: IORef Messages,
+       rn_ns      :: IORef NameSupply,
+       rn_ifaces  :: IORef Ifaces
+    }
+
+       -- For renaming source code
+data SDown = SDown {
+                 rn_mode :: RnMode,
+
+                 rn_genv :: GlobalRdrEnv,      -- Top level environment
+
+                 rn_avails :: AvailEnv,        
+                       -- Top level AvailEnv; contains all the things that
+                       -- are nameable in the top-level scope, regardless of
+                       -- *how* they can be named (qualified, unqualified...)
+                       -- It is used only to map a Class to its class ops, and 
+                       -- hence to resolve the binders in an instance decl
+
+                 rn_lenv :: LocalRdrEnv,       -- Local name envt
+                       --   Does *not* include global name envt; may shadow it
+                       --   Includes both ordinary variables and type variables;
+                       --   they are kept distinct because tyvar have a different
+                       --   occurrence contructor (Name.TvOcc)
+                       -- We still need the unsullied global name env so that
+                       --   we can look up record field names
+
+                 rn_fixenv :: LocalFixityEnv   -- Local fixities (for non-top-level
+                                               -- declarations)
+                       -- The global fixities are held in the
+                       -- HIT or PIT.  Why?  See the comments
+                       -- with RnIfaces.lookupLocalFixity
+               }
+
+data RnMode    = SourceMode            -- Renaming source code
+               | InterfaceMode         -- Renaming interface declarations.  
+               | CmdLineMode           -- Renaming a command-line expression
+
+isInterfaceMode InterfaceMode = True
+isInterfaceMode _ = False
+
+isCmdLineMode CmdLineMode = True
+isCmdLineMode _ = False
+\end{code}
+
+\begin{code}
+type LocalFixityEnv = NameEnv RenamedFixitySig
+       -- We keep the whole fixity sig so that we
+       -- can report line-number info when there is a duplicate
+       -- fixity declaration
+
+emptyLocalFixityEnv :: LocalFixityEnv
+emptyLocalFixityEnv = emptyNameEnv
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Interface file stuff}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+type IfaceDeprecs = Maybe (Either DeprecTxt [(RdrName,DeprecTxt)])
+       -- Nothing        => NoDeprecs
+       -- Just (Left t)  => DeprecAll
+       -- Just (Right p) => DeprecSome
+
+data ParsedIface
+  = ParsedIface {
+      pi_mod      :: ModuleName,
+      pi_pkg       :: PackageName,
+      pi_vers     :: Version,                          -- Module version number
+      pi_orphan    :: WhetherHasOrphans,               -- Whether this module has orphans
+      pi_usages           :: [ImportVersion OccName],          -- Usages
+      pi_exports   :: (Version, [RdrExportItem]),      -- Exports
+      pi_decls    :: [(Version, RdrNameTyClDecl)],     -- Local definitions
+      pi_fixity           :: [(RdrName,Fixity)],               -- Local fixity declarations,
+      pi_insts    :: [RdrNameInstDecl],                -- Local instance declarations
+      pi_rules    :: (Version, [RdrNameRuleDecl]),     -- Rules, with their version
+      pi_deprecs   :: IfaceDeprecs                     -- Deprecations
+    }
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsection{Wired-in interfaces}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+ghcPrimIface :: ParsedIface
+ghcPrimIface = ParsedIface {
+      pi_mod    = gHC_PRIM_Name,
+      pi_pkg     = preludePackage,
+      pi_vers    = 1,
+      pi_orphan  = False,
+      pi_usages  = [],
+      pi_exports = (1, [(gHC_PRIM_Name, ghcPrimExports)]),
+      pi_decls   = [(1,cCallableClassDecl), 
+                   (1,cReturnableClassDecl), 
+                   (1,assertDecl)],
+      pi_fixity  = [(nameRdrName (idName seqId), Fixity 0 InfixR)],
+               -- seq is infixr 0
+      pi_insts   = [],
+      pi_rules   = (1,[]),
+      pi_deprecs = Nothing
+ }
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsection{The renamer state}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+data Ifaces = Ifaces {
+    -- PERSISTENT FIELDS
+       iPIT :: PackageIfaceTable,
+               -- The ModuleIFaces for modules in other packages
+               -- whose interfaces we have opened
+               -- The declarations in these interface files are held in
+               -- iDecls, iInsts, iRules (below), not in the mi_decls fields
+               -- of the iPIT.  What _is_ in the iPIT is:
+               --      * The Module 
+               --      * Version info
+               --      * Its exports
+               --      * Fixities
+               --      * Deprecations
+               -- The iPIT field is initialised from the compiler's persistent
+               -- package symbol table, and the renamer incrementally adds
+               -- to it.
+
+       iImpModInfo :: ImportedModuleInfo,
+                       -- Modules that we know something about, because they are mentioned
+                       -- in interface files, BUT which we have not loaded yet.  
+                       -- No module is both in here and in the PIT
+
+       iDecls :: DeclsMap,     
+               -- A single, global map of Names to unslurped decls
+
+       iInsts :: IfaceInsts,
+               -- The as-yet un-slurped instance decls; this bag is depleted when we
+               -- slurp an instance decl so that we don't slurp the same one twice.
+               -- Each is 'gated' by the names that must be available before
+               -- this instance decl is needed.
+
+       iRules :: IfaceRules,
+               -- Similar to instance decls, only for rules
+
+    -- EPHEMERAL FIELDS
+    -- These fields persist during the compilation of a single module only
+       iSlurp :: NameSet,
+               -- All the names (whether "big" or "small", whether wired-in or not,
+               -- whether locally defined or not) that have been slurped in so far.
+               --
+               -- It's used for two things:
+               --      a) To record what we've already slurped, so
+               --         we can no-op if we try to slurp it again
+               --      b) As the 'gates' for importing rules.  We import a rule
+               --         if all its LHS free vars have been slurped
+
+       iVSlurp :: (ModuleSet, NameSet)
+               -- The Names are all the (a) non-wired-in
+               --                       (b) "big"
+               --                       (c) non-locally-defined
+               --                       (d) home-package
+               -- names that have been slurped in so far, with their versions.
+               -- This is used to generate the "usage" information for this module.
+               -- Subset of the previous field.
+               --
+               -- The module set is the non-home-package modules from which we have
+               -- slurped at least one name.
+               -- It's worth keeping separately, because there's no very easy 
+               -- way to distinguish the "big" names from the "non-big" ones.
+               -- But this is a decision we might want to revisit.
+    }
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Main monad code}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+runRn dflags hit hst pcs mod do_rn
+  = do { (pcs, msgs, r) <- initRn dflags hit hst pcs mod do_rn ;
+        printErrorsAndWarnings alwaysQualify msgs ;
+        return (pcs, errorsFound msgs, r)
+    }
+
+initRn :: DynFlags
+       -> HomeIfaceTable -> HomeSymbolTable
+       -> PersistentCompilerState
+       -> Module
+       -> RnMG t
+       -> IO (PersistentCompilerState, Messages, t)    
+
+initRn dflags hit hst pcs mod do_rn
+  = do 
+       let prs = pcs_PRS pcs
+       let pte = pcs_PTE pcs
+       let ifaces = Ifaces { iPIT   = pcs_PIT pcs,
+                             iDecls = prsDecls prs,
+                             iInsts = prsInsts prs,
+                             iRules = prsRules prs,
+
+                             iImpModInfo = prsImpMods prs,
+                             iSlurp      = unitNameSet (mkUnboundName dummyRdrVarName),
+                               -- Pretend that the dummy unbound name has already been
+                               -- slurped.  This is what's returned for an out-of-scope name,
+                               -- and we don't want thereby to try to suck it in!
+                             iVSlurp = (emptyModuleSet, emptyNameSet)
+                     }
+       names_var <- newIORef (prsOrig prs)
+       errs_var  <- newIORef (emptyBag,emptyBag)
+       iface_var <- newIORef ifaces
+       let rn_down = RnDown { rn_mod = mod,
+                              rn_loc = noSrcLoc, 
+       
+                              rn_dflags = dflags,
+                              rn_hit    = hit,
+                              rn_done   = lookupType hst pte,
+                                            
+                              rn_ns     = names_var, 
+                              rn_errs   = errs_var, 
+                              rn_ifaces = iface_var,
+                            }
+       
+       -- do the business
+       res <- do_rn rn_down ()
+       
+       -- Grab state and record it
+       (warns, errs)   <- readIORef errs_var
+       new_ifaces      <- readIORef iface_var
+       new_orig        <- readIORef names_var
+       let new_prs = prs { prsOrig    = new_orig,
+                           prsImpMods = iImpModInfo new_ifaces,
+                           prsDecls   = iDecls new_ifaces,
+                           prsInsts   = iInsts new_ifaces,
+                           prsRules   = iRules new_ifaces }
+       let new_pcs = pcs { pcs_PIT = iPIT new_ifaces, 
+                           pcs_PRS = new_prs }
+       
+       return (new_pcs, (warns, errs), res)
+
+initRnMS :: GlobalRdrEnv -> AvailEnv -> LocalRdrEnv -> LocalFixityEnv -> RnMode
+        -> RnMS a -> RnM d a
+
+initRnMS rn_env avails local_env fixity_env mode thing_inside rn_down g_down
+       -- The fixity_env appears in both the rn_fixenv field
+       -- and in the HIT.  See comments with RnHiFiles.lookupFixityRn
+  = let
+       s_down = SDown { rn_genv = rn_env, rn_avails = avails, 
+                        rn_lenv = local_env, rn_fixenv = fixity_env, 
+                        rn_mode = mode }
+    in
+    thing_inside rn_down s_down
+
+initIfaceRnMS :: Module -> RnMS r -> RnM d r
+initIfaceRnMS mod thing_inside 
+  = initRnMS emptyRdrEnv emptyAvailEnv emptyRdrEnv 
+            emptyLocalFixityEnv InterfaceMode
+            (setModuleRn mod thing_inside)
+\end{code}
+
+@renameDerivedCode@ is used to rename stuff ``out-of-line'';
+that is, not as part of the main renamer.
+Sole examples: derived definitions,
+which are only generated in the type checker.
+
+The @NameSupply@ includes a @UniqueSupply@, so if you call it more than
+once you must either split it, or install a fresh unique supply.
+
+\begin{code}
+renameDerivedCode :: DynFlags 
+                 -> Module
+                 -> PersistentRenamerState
+                 -> RnMS r
+                 -> r
+
+renameDerivedCode dflags mod prs thing_inside
+  = unsafePerformIO $
+       -- It's not really unsafe!  When renaming source code we
+       -- only do any I/O if we need to read in a fixity declaration;
+       -- and that doesn't happen in pragmas etc
+
+    do { us <- mkSplitUniqSupply 'r'
+       ; names_var <- newIORef ((prsOrig prs) { nsUniqs = us })
+       ; errs_var <- newIORef (emptyBag,emptyBag)
+
+       ; let rn_down = RnDown { rn_dflags = dflags,
+                                rn_loc    = generatedSrcLoc, rn_ns = names_var,
+                                rn_errs   = errs_var, 
+                                rn_mod    = mod, 
+                                rn_done   = bogus "rn_done",   
+                                rn_hit    = bogus "rn_hit",
+                                rn_ifaces = bogus "rn_ifaces"
+                              }
+       ; let s_down = SDown { rn_mode = InterfaceMode, 
+                              -- So that we can refer to PrelBase.True etc
+                              rn_avails = emptyAvailEnv,
+                              rn_genv = emptyRdrEnv, rn_lenv = emptyRdrEnv,
+                              rn_fixenv = emptyLocalFixityEnv }
+
+       ; result <- thing_inside rn_down s_down
+       ; messages <- readIORef errs_var
+
+       ; if bad messages then
+               do { hPutStr stderr "Urk!  renameDerivedCode found errors or warnings"
+                  ; printErrorsAndWarnings alwaysQualify messages
+                  }
+          else
+               return()
+
+       ; return result
+       }
+  where
+#ifdef DEBUG
+    bad messages = errorsFound messages || warningsFound messages
+#else
+    bad messages = errorsFound messages
+#endif
+
+bogus s = panic ("rnameSourceCode: " ++ s)  -- Used for unused record fields
+
+{-# INLINE thenRn #-}
+{-# INLINE thenRn_ #-}
+{-# INLINE returnRn #-}
+{-# INLINE andRn #-}
+
+returnRn :: a -> RnM d a
+thenRn   :: RnM d a -> (a -> RnM d b) -> RnM d b
+thenRn_  :: RnM d a -> RnM d b -> RnM d b
+andRn    :: (a -> a -> a) -> RnM d a -> RnM d a -> RnM d a
+mapRn    :: (a -> RnM d b) -> [a] -> RnM d [b]
+mapRn_   :: (a -> RnM d b) -> [a] -> RnM d ()
+mapMaybeRn :: (a -> RnM d (Maybe b)) -> [a] -> RnM d [b]
+flatMapRn  :: (a -> RnM d [b])       -> [a] -> RnM d [b]
+sequenceRn  :: [RnM d a] -> RnM d [a]
+sequenceRn_ :: [RnM d a] -> RnM d ()
+foldlRn :: (b  -> a -> RnM d b) -> b -> [a] -> RnM d b
+mapAndUnzipRn :: (a -> RnM d (b,c)) -> [a] -> RnM d ([b],[c])
+fixRn    :: (a -> RnM d a) -> RnM d a
+
+returnRn v gdown ldown  = return v
+thenRn m k gdown ldown  = m gdown ldown >>= \ r -> k r gdown ldown
+thenRn_ m k gdown ldown = m gdown ldown >> k gdown ldown
+fixRn m gdown ldown = fixIO (\r -> m r gdown ldown)
+andRn combiner m1 m2 gdown ldown
+  = m1 gdown ldown >>= \ res1 ->
+    m2 gdown ldown >>= \ res2 ->
+    return (combiner res1 res2)
+
+sequenceRn []     = returnRn []
+sequenceRn (m:ms) =  m                 `thenRn` \ r ->
+                    sequenceRn ms      `thenRn` \ rs ->
+                    returnRn (r:rs)
+
+sequenceRn_ []     = returnRn ()
+sequenceRn_ (m:ms) = m `thenRn_` sequenceRn_ ms
+
+mapRn f []     = returnRn []
+mapRn f (x:xs)
+  = f x                `thenRn` \ r ->
+    mapRn f xs         `thenRn` \ rs ->
+    returnRn (r:rs)
+
+mapRn_ f []     = returnRn ()
+mapRn_ f (x:xs) = 
+    f x                `thenRn_`
+    mapRn_ f xs
+
+foldlRn k z [] = returnRn z
+foldlRn k z (x:xs) = k z x     `thenRn` \ z' ->
+                    foldlRn k z' xs
+
+mapAndUnzipRn f [] = returnRn ([],[])
+mapAndUnzipRn f (x:xs)
+  = f x                        `thenRn` \ (r1,  r2)  ->
+    mapAndUnzipRn f xs `thenRn` \ (rs1, rs2) ->
+    returnRn (r1:rs1, r2:rs2)
+
+mapAndUnzip3Rn f [] = returnRn ([],[],[])
+mapAndUnzip3Rn f (x:xs)
+  = f x                        `thenRn` \ (r1,  r2,  r3)  ->
+    mapAndUnzip3Rn f xs        `thenRn` \ (rs1, rs2, rs3) ->
+    returnRn (r1:rs1, r2:rs2, r3:rs3)
+
+mapMaybeRn f []     = returnRn []
+mapMaybeRn f (x:xs) = f x              `thenRn` \ maybe_r ->
+                     mapMaybeRn f xs   `thenRn` \ rs ->
+                     case maybe_r of
+                       Nothing -> returnRn rs
+                       Just r  -> returnRn (r:rs)
+
+flatMapRn f []     = returnRn []
+flatMapRn f (x:xs) = f x               `thenRn` \ r ->
+                    flatMapRn f xs     `thenRn` \ rs ->
+                    returnRn (r ++ rs)
+\end{code}
+
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Boring plumbing for common part}
+%*                                                                     *
+%************************************************************************
+
+
+%================
+\subsubsection{  Errors and warnings}
+%=====================
+
+\begin{code}
+failWithRn :: a -> Message -> RnM d a
+failWithRn res msg (RnDown {rn_errs = errs_var, rn_loc = loc}) l_down
+  = readIORef  errs_var                                        >>=  \ (warns,errs) ->
+    writeIORef errs_var (warns, errs `snocBag` err)            >> 
+    return res
+  where
+    err = addShortErrLocLine loc msg
+
+warnWithRn :: a -> Message -> RnM d a
+warnWithRn res msg (RnDown {rn_errs = errs_var, rn_loc = loc}) l_down
+  = readIORef  errs_var                                        >>=  \ (warns,errs) ->
+    writeIORef errs_var (warns `snocBag` warn, errs)   >> 
+    return res
+  where
+    warn = addShortWarnLocLine loc msg
+
+tryRn :: RnM d a -> RnM d (Either Messages a)
+tryRn try_this down@(RnDown {rn_errs = errs_var}) l_down
+  = do current_msgs <- readIORef errs_var
+       writeIORef errs_var (emptyBag,emptyBag)
+       a <- try_this down l_down
+       (warns, errs) <- readIORef errs_var
+       writeIORef errs_var current_msgs
+       if (isEmptyBag errs)
+         then return (Right a)
+         else return (Left (warns,errs))
+
+setErrsRn :: Messages -> RnM d ()
+setErrsRn msgs down@(RnDown {rn_errs = errs_var}) l_down
+  = do writeIORef errs_var msgs; return ()
+
+addErrRn :: Message -> RnM d ()
+addErrRn err = failWithRn () err
+
+checkRn :: Bool -> Message -> RnM d () -- Check that a condition is true
+checkRn False err = addErrRn err
+checkRn True  err = returnRn ()
+
+warnCheckRn :: Bool -> Message -> RnM d ()     -- Check that a condition is true
+warnCheckRn False err = addWarnRn err
+warnCheckRn True  err = returnRn ()
+
+addWarnRn :: Message -> RnM d ()
+addWarnRn warn = warnWithRn () warn
+
+checkErrsRn :: RnM d Bool              -- True <=> no errors so far
+checkErrsRn (RnDown {rn_errs = errs_var}) l_down
+  = readIORef  errs_var                                        >>=  \ (warns,errs) ->
+    return (isEmptyBag errs)
+
+doptRn :: DynFlag -> RnM d Bool
+doptRn dflag (RnDown { rn_dflags = dflags}) l_down
+   = return (dopt dflag dflags)
+
+ifOptRn :: DynFlag -> RnM d a -> RnM d ()
+ifOptRn dflag thing_inside down@(RnDown { rn_dflags = dflags}) l_down
+  | dopt dflag dflags = thing_inside down l_down >> return ()
+  | otherwise        = return ()
+
+getDOptsRn :: RnM d DynFlags
+getDOptsRn (RnDown { rn_dflags = dflags}) l_down
+   = return dflags
+\end{code}
+
+
+%================
+\subsubsection{Source location}
+%=====================
+
+\begin{code}
+pushSrcLocRn :: SrcLoc -> RnM d a -> RnM d a
+pushSrcLocRn loc' m down l_down
+  = m (down {rn_loc = loc'}) l_down
+
+getSrcLocRn :: RnM d SrcLoc
+getSrcLocRn down l_down
+  = return (rn_loc down)
+\end{code}
+
+%================
+\subsubsection{The finder and home symbol table}
+%=====================
+
+\begin{code}
+getHomeIfaceTableRn :: RnM d HomeIfaceTable
+getHomeIfaceTableRn down l_down = return (rn_hit down)
+
+getTypeEnvRn :: RnM d (Name -> Maybe TyThing)
+getTypeEnvRn down l_down = return (rn_done down)
+
+extendTypeEnvRn :: NameEnv TyThing -> RnM d a -> RnM d a
+extendTypeEnvRn env inside down l_down
+  = inside down{rn_done=new_rn_done} l_down
+  where new_rn_done = \nm -> lookupNameEnv env nm `seqMaybe` rn_done down nm
+\end{code}
+
+%================
+\subsubsection{Name supply}
+%=====================
+
+\begin{code}
+getNameSupplyRn :: RnM d NameSupply
+getNameSupplyRn rn_down l_down
+  = readIORef (rn_ns rn_down)
+
+setNameSupplyRn :: NameSupply -> RnM d ()
+setNameSupplyRn names' (RnDown {rn_ns = names_var}) l_down
+  = writeIORef names_var names'
+
+getUniqRn :: RnM d Unique
+getUniqRn (RnDown {rn_ns = names_var}) l_down
+ = readIORef names_var >>= \ ns ->
+   let
+     (us1,us') = splitUniqSupply (nsUniqs ns)
+   in
+   writeIORef names_var (ns {nsUniqs = us'})   >>
+   return (uniqFromSupply us1)
+\end{code}
+
+%================
+\subsubsection{  Module}
+%=====================
+
+\begin{code}
+getModuleRn :: RnM d Module
+getModuleRn (RnDown {rn_mod = mod}) l_down
+  = return mod
+
+setModuleRn :: Module -> RnM d a -> RnM d a
+setModuleRn new_mod enclosed_thing rn_down l_down
+  = enclosed_thing (rn_down {rn_mod = new_mod}) l_down
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Plumbing for rename-source part}
+%*                                                                     *
+%************************************************************************
+
+%================
+\subsubsection{  RnEnv}
+%=====================
+
+\begin{code}
+getLocalNameEnv :: RnMS LocalRdrEnv
+getLocalNameEnv rn_down (SDown {rn_lenv = local_env})
+  = return local_env
+
+getGlobalNameEnv :: RnMS GlobalRdrEnv
+getGlobalNameEnv rn_down (SDown {rn_genv = global_env})
+  = return global_env
+
+getGlobalAvails :: RnMS AvailEnv
+getGlobalAvails  rn_down (SDown {rn_avails = avails})
+  = return avails
+
+setLocalNameEnv :: LocalRdrEnv -> RnMS a -> RnMS a
+setLocalNameEnv local_env' m rn_down l_down
+  = m rn_down (l_down {rn_lenv = local_env'})
+
+getFixityEnv :: RnMS LocalFixityEnv
+getFixityEnv rn_down (SDown {rn_fixenv = fixity_env})
+  = return fixity_env
+
+setFixityEnv :: LocalFixityEnv -> RnMS a -> RnMS a
+setFixityEnv fixes enclosed_scope rn_down l_down
+  = enclosed_scope rn_down (l_down {rn_fixenv = fixes})
+\end{code}
+
+%================
+\subsubsection{  Mode}
+%=====================
+
+\begin{code}
+getModeRn :: RnMS RnMode
+getModeRn rn_down (SDown {rn_mode = mode})
+  = return mode
+
+setModeRn :: RnMode -> RnMS a -> RnMS a
+setModeRn new_mode thing_inside rn_down l_down
+  = thing_inside rn_down (l_down {rn_mode = new_mode})
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{Plumbing for rename-globals part}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+getIfacesRn :: RnM d Ifaces
+getIfacesRn (RnDown {rn_ifaces = iface_var}) _
+  = readIORef iface_var
+
+setIfacesRn :: Ifaces -> RnM d ()
+setIfacesRn ifaces (RnDown {rn_ifaces = iface_var}) _
+  = writeIORef iface_var ifaces
+\end{code}