X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Frename%2FRnMonad.lhs;h=27feac14f33e998caeec8eb3c83ab2b55a05b546;hb=438596897ebbe25a07e1c82085cfbc5bdb00f09e;hp=46fdb4f7563b8773139a72e82019094f74f3d985;hpb=2f51f1402e6869c0f049ffbe7b019bf6ab80558f;p=ghc-hetmet.git diff --git a/ghc/compiler/rename/RnMonad.lhs b/ghc/compiler/rename/RnMonad.lhs index 46fdb4f..27feac1 100644 --- a/ghc/compiler/rename/RnMonad.lhs +++ b/ghc/compiler/rename/RnMonad.lhs @@ -1,540 +1,813 @@ % -% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996 +% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998 % \section[RnMonad]{The monad used by the renamer} \begin{code} +module RnMonad( + module RnMonad, + Module, + FiniteMap, + Bag, + Name, + RdrNameHsDecl, + RdrNameInstDecl, + Version, + NameSet, + OccName, + Fixity + ) where + #include "HsVersions.h" -module RnMonad ( - RnMonad(..), RnM(..), RnM_Fixes(..), RnDown, SST_R, - initRn, thenRn, thenRn_, andRn, returnRn, - mapRn, mapAndUnzipRn, +import SST +import GlaExts ( RealWorld, stToIO ) +import List ( intersperse ) + +import HsSyn +import RdrHsSyn +import BasicTypes ( Version, pprModule, IfaceFlavour(..) ) +import SrcLoc ( noSrcLoc ) +import ErrUtils ( addShortErrLocLine, addShortWarnLocLine, + pprBagOfErrors, ErrMsg, WarnMsg + ) +import Name ( Module, Name, OccName, PrintUnqualified, + isLocallyDefinedName, + modAndOcc, NamedThing(..) + ) +import NameSet +import CmdLineOpts ( opt_D_show_rn_trace, opt_IgnoreIfacePragmas, opt_WarnHiShadows ) +import PrelInfo ( builtinNames ) +import TysWiredIn ( boolTyCon ) +import SrcLoc ( SrcLoc, mkGeneratedSrcLoc ) +import Unique ( Unique ) +import UniqFM ( UniqFM ) +import FiniteMap ( FiniteMap, emptyFM, bagToFM, lookupFM, addToFM, addListToFM_C, addToFM_C ) +import Bag ( Bag, mapBag, emptyBag, isEmptyBag, snocBag ) +import Maybes ( seqMaybe, mapMaybe ) +import UniqSet +import UniqSupply +import Util +import Outputable +import DirUtils ( getDirectoryContents ) +import IO ( hPutStrLn, stderr, isDoesNotExistError ) +import Monad ( foldM ) +import Maybe ( fromMaybe ) +import Constants ( interfaceFileFormatVersion ) - addErrRn, addErrIfRn, addWarnRn, addWarnIfRn, - failButContinueRn, warnAndContinueRn, - setExtraRn, getExtraRn, - getModuleRn, pushSrcLocRn, getSrcLocRn, - getSourceRn, getOccurrenceUpRn, - getImplicitUpRn, ImplicitEnv(..), emptyImplicitEnv, - rnGetUnique, rnGetUniques, +infixr 9 `thenRn`, `thenRn_` +\end{code} - newLocalNames, - lookupValue, lookupValueMaybe, lookupClassOp, - lookupTyCon, lookupClass, lookupTyConOrClass, - extendSS2, extendSS, - TyVarNamesEnv(..), mkTyVarNamesEnv, domTyVarNamesEnv, - lookupTyVarName, nullTyVarNamesEnv, catTyVarNamesEnvs, +%************************************************************************ +%* * +\subsection{Somewhat magical interface to other monads} +%* * +%************************************************************************ - fixIO - ) where +\begin{code} +sstToIO :: SST RealWorld r -> IO r +sstToIO sst = stToIO (sstToST sst) + +ioToRnMG :: IO r -> RnMG (Either IOError r) +ioToRnMG io rn_down g_down = ioToSST io + +traceRn :: SDoc -> RnMG () +traceRn msg | opt_D_show_rn_trace = putDocRn msg + | otherwise = returnRn () + +putDocRn :: SDoc -> RnMG () +putDocRn msg = ioToRnMG (printErrs msg) `thenRn_` + returnRn () +\end{code} -import Ubiq{-uitous-} -import SST +%************************************************************************ +%* * +\subsection{Data types} +%* * +%************************************************************************ -import HsSyn ( FixityDecl ) -import RnHsSyn ( RnName, mkRnName, mkRnUnbound, mkRnImplicit, - mkRnImplicitTyCon, mkRnImplicitClass, - isRnLocal, isRnWired, isRnTyCon, isRnClass, - isRnTyConOrClass, isRnClassOp, - RenamedFixityDecl(..) ) -import RnUtils ( RnEnv(..), extendLocalRnEnv, - lookupRnEnv, lookupTcRnEnv, - unknownNameErr, badClassOpErr, qualNameErr, - dupNamesErr, shadowedNameWarn ) - -import Bag ( Bag, emptyBag, isEmptyBag, snocBag ) -import CmdLineOpts ( opt_WarnNameShadowing ) -import ErrUtils ( Error(..), Warning(..) ) -import FiniteMap ( FiniteMap, emptyFM, lookupFM, addToFM ) -import Maybes ( assocMaybe ) -import Name ( Module(..), RdrName(..), isQual, - Name, mkLocalName, mkImplicitName, - getOccName - ) -import PrelInfo ( builtinNameInfo, BuiltinNames(..), BuiltinKeys(..) ) -import Pretty ( Pretty(..), PrettyRep ) -import SrcLoc ( SrcLoc, mkUnknownSrcLoc ) -import UniqFM ( UniqFM, emptyUFM ) -import UniqSet ( UniqSet(..), mkUniqSet, minusUniqSet ) -import UniqSupply ( UniqSupply, getUnique, getUniques, splitUniqSupply ) -import Unique ( Unique ) -import Util +=================================================== + MONAD TYPES +=================================================== -infixr 9 `thenRn`, `thenRn_` +\begin{code} +type RnM s d r = RnDown s -> d -> SST s r +type RnMS s r = RnM s (SDown s) r -- Renaming source +type RnMG r = RnM RealWorld GDown r -- Getting global names etc +type SSTRWRef a = SSTRef RealWorld a -- ToDo: there ought to be a standard defn of this + + -- Common part +data RnDown s = RnDown + SrcLoc + (SSTRef s (GenRnNameSupply s)) + (SSTRef s (Bag WarnMsg, Bag ErrMsg)) + (SSTRef s ([Occurrence],[Occurrence])) -- Occurrences: compulsory and optional resp + +type Occurrence = (Name, SrcLoc) -- The srcloc is the occurrence site + +data Necessity = Compulsory | Optional -- We *must* find definitions for + -- compulsory occurrences; we *may* find them + -- for optional ones. + + -- For getting global names +data GDown = GDown + ModuleHiMap -- for .hi files + ModuleHiMap -- for .hi-boot files + (SSTRWRef Ifaces) + + -- For renaming source code +data SDown s = SDown + RnEnv -- Global envt + NameEnv -- Local name envt (includes global name envt, + -- but may shadow it) + Module + RnSMode + + +data RnSMode = SourceMode -- Renaming source code + | InterfaceMode -- Renaming interface declarations. + Necessity -- The "necessity" + -- flag says free variables *must* be found and slurped + -- or whether they need not be. For value signatures of + -- things that are themselves compulsorily imported + -- we arrange that the type signature is read + -- in compulsory mode, + -- but the pragmas in optional mode. + (Name -> PrintUnqualified) -- Tells whether the thing can be printed unqualified + +type SearchPath = [(String,String)] -- List of (directory,suffix) pairs to search + -- for interface files. + +type ModuleHiMap = FiniteMap String String + -- mapping from module name to the file path of its corresponding + -- interface file. + +type FreeVars = NameSet \end{code} +=================================================== + ENVIRONMENTS +=================================================== + \begin{code} -type RnM s r = RnMonad () s r -type RnM_Fixes s r = RnMonad (UniqFM RenamedFixityDecl) s r - -type RnMonad x s r = RnDown x s -> SST s r - -data RnDown x s - = RnDown - x - Module -- Module name - SrcLoc -- Source location - (RnMode s) -- Source or Iface - RnEnv -- Renaming environment - (MutableVar s UniqSupply) -- Unique supply - (MutableVar s (Bag Warning, -- Warnings and Errors - Bag Error)) - -data RnMode s - = RnSource (MutableVar s (Bag (RnName, RdrName))) - -- Renaming source; returning occurences - - | RnIface BuiltinNames BuiltinKeys - (MutableVar s ImplicitEnv) - -- Renaming interface; creating and returning implicit names - -- ImplicitEnv: one map for Values and one for TyCons/Classes. - -type ImplicitEnv = (FiniteMap RdrName RnName, FiniteMap RdrName RnName) -emptyImplicitEnv :: ImplicitEnv -emptyImplicitEnv = (emptyFM, emptyFM) - --- With a builtin polymorphic type for _runSST the type for --- initTc should use RnM s r instead of RnM _RealWorld r - -initRn :: Bool -- True => Source; False => Iface - -> Module - -> RnEnv - -> UniqSupply - -> RnM _RealWorld r - -> (r, Bag Error, Bag Warning) - -initRn source mod env us do_rn - = _runSST ( - newMutVarSST emptyBag `thenSST` \ occ_var -> - newMutVarSST emptyImplicitEnv `thenSST` \ imp_var -> - newMutVarSST us `thenSST` \ us_var -> - newMutVarSST (emptyBag,emptyBag) `thenSST` \ errs_var -> - let - mode = if source then - RnSource occ_var - else - case builtinNameInfo of { (wiredin_fm, key_fm, _) -> - RnIface wiredin_fm key_fm imp_var } - - rn_down = RnDown () mod mkUnknownSrcLoc mode env us_var errs_var - in - -- do the buisness - do_rn rn_down `thenSST` \ res -> +type RnNameSupply = GenRnNameSupply RealWorld + +type GenRnNameSupply s + = ( UniqSupply + , FiniteMap FAST_STRING (SSTRef s Int) + , FiniteMap (Module,OccName) Name + ) + -- Ensures that one (m,n) pair gets one unique + -- The finite map on FAST_STRINGS is used to give a per-class unique to each + -- instance declaration; it's really a separate name supply. + +data RnEnv = RnEnv GlobalNameEnv FixityEnv +emptyRnEnv = RnEnv emptyNameEnv emptyFixityEnv + +type GlobalNameEnv = FiniteMap RdrName (Name, HowInScope) +emptyGlobalNameEnv = emptyFM + +data HowInScope -- Used for error messages only + = FromLocalDefn SrcLoc + | FromImportDecl Module SrcLoc + +type NameEnv = FiniteMap RdrName Name +emptyNameEnv = emptyFM + +type FixityEnv = FiniteMap RdrName (Fixity, HowInScope) +emptyFixityEnv = emptyFM + -- It's possible to have a different fixity for B.op than for op: + -- + -- module A( op ) where module B where + -- import qualified B( op ) infixr 2 op + -- infixl 9 `op` op = ... + -- op a b = a `B.op` b + +data ExportEnv = ExportEnv Avails Fixities +type Avails = [AvailInfo] +type Fixities = [(OccName, Fixity)] + +type ExportAvails = (FiniteMap Module Avails, -- Used to figure out "module M" export specifiers + -- Includes avails only from *unqualified* imports + -- (see 1.4 Report Section 5.1.1) + + UniqFM AvailInfo) -- Used to figure out all other export specifiers. + -- Maps a Name to the AvailInfo that contains it + -- NB: Contain bindings for class ops but + -- not constructors (see defn of availEntityNames) + + +data GenAvailInfo name = NotAvailable + | Avail name -- An ordinary identifier + | AvailTC name -- The name of the type or class + [name] -- The available pieces of type/class. NB: If the type or + -- class is itself to be in scope, it must be in this list. + -- Thus, typically: AvailTC Eq [Eq, ==, /=] +type AvailInfo = GenAvailInfo Name +type RdrAvailInfo = GenAvailInfo OccName +\end{code} + +=================================================== + INTERFACE FILE STUFF +=================================================== + +\begin{code} +type ExportItem = (Module, IfaceFlavour, [RdrAvailInfo]) +type VersionInfo name = [ImportVersion name] + +type ImportVersion name = (Module, IfaceFlavour, Version, WhatsImported name) +data WhatsImported name = Everything + | Specifically [LocalVersion name] -- List guaranteed non-empty + + -- ("M", hif, ver, Everything) means there was a "module M" in + -- this module's export list, so we just have to go by M's version, "ver", + -- not the list of LocalVersions. + + +type LocalVersion name = (name, Version) + +data ParsedIface + = ParsedIface + Module -- Module name + Version -- Module version number + [ImportVersion OccName] -- Usages + [ExportItem] -- Exports + [Module] -- Special instance modules + [(OccName,Fixity)] -- Fixities + [(Version, RdrNameHsDecl)] -- Local definitions + [RdrNameInstDecl] -- Local instance declarations + +type InterfaceDetails = (VersionInfo Name, -- Version information for what this module imports + ExportEnv, -- What this module exports + [Module]) -- Instance modules + +type RdrNamePragma = () -- Fudge for now +------------------- + +data Ifaces = Ifaces + Module -- Name of this module + (FiniteMap Module (IfaceFlavour, -- Exports + Version, + Avails, + [(OccName,Fixity)])) + DeclsMap + + 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. + + [(Name,Version)] -- All the (a) non-wired-in (b) "big" (c) non-locally-defined 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. + + (Bag IfaceInst, NameSet) -- 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. + -- Together with them is the set of tycons/classes that may allow + -- the instance decls in. + + (FiniteMap Name RdrNameTyDecl) + -- Deferred data type declarations; each has the following properties + -- * it's a data type decl + -- * its TyCon is needed + -- * the decl may or may not have been slurped, depending on whether any + -- of the constrs are needed. + + [Module] -- Set of modules with "special" instance declarations + -- Excludes this module + + +type DeclsMap = FiniteMap Name (Version, AvailInfo, RdrNameHsDecl) +type IfaceInst = ((Module, RdrNameInstDecl), -- Instance decl + [Name]) -- "Gate" names. Slurp this instance decl when this + -- list becomes empty. It's depleted whenever we + -- slurp another type or class decl. +\end{code} + + +%************************************************************************ +%* * +\subsection{Main monad code} +%* * +%************************************************************************ + +\begin{code} +initRn :: Module -> UniqSupply -> SearchPath -> SrcLoc + -> RnMG r + -> IO (r, Bag ErrMsg, Bag WarnMsg) + +initRn mod us dirs loc do_rn = do + names_var <- sstToIO (newMutVarSST (us, emptyFM, builtins)) + errs_var <- sstToIO (newMutVarSST (emptyBag,emptyBag)) + iface_var <- sstToIO (newMutVarSST (emptyIfaces mod)) + occs_var <- sstToIO (newMutVarSST initOccs) + (himap, hibmap) <- mkModuleHiMaps dirs + let + rn_down = RnDown loc names_var errs_var occs_var + g_down = GDown himap hibmap iface_var + + -- do the business + res <- sstToIO (do_rn rn_down g_down) -- grab errors and return - readMutVarSST errs_var `thenSST` \ (warns,errs) -> - returnSST (res, errs, warns) + (warns, errs) <- sstToIO (readMutVarSST errs_var) + return (res, errs, warns) + + +initRnMS :: RnEnv -> Module -> RnSMode -> RnMS RealWorld r -> RnMG r +initRnMS rn_env@(RnEnv name_env _) mod_name mode m rn_down g_down + = let + s_down = SDown rn_env emptyNameEnv mod_name mode + in + m rn_down s_down + + +emptyIfaces :: Module -> Ifaces +emptyIfaces mod = Ifaces mod emptyFM emptyFM emptyNameSet [] (emptyBag, emptyNameSet) emptyFM [] + +builtins :: FiniteMap (Module,OccName) Name +builtins = bagToFM (mapBag (\ name -> (modAndOcc name, name)) builtinNames) + + -- Initial value for the occurrence pool. +initOccs :: ([Occurrence],[Occurrence]) -- Compulsory and optional respectively +initOccs = ([(getName boolTyCon, noSrcLoc)], []) + -- Booleans occur implicitly a lot, so it's tiresome to keep recording the fact, and + -- rather implausible that not one will be used in the module. + -- We could add some other common types, notably lists, but the general idea is + -- to do as much as possible explicitly. +\end{code} + +\begin{code} +mkModuleHiMaps :: SearchPath -> IO (ModuleHiMap, ModuleHiMap) +mkModuleHiMaps dirs = foldM (getAllFilesMatching dirs) (env,env) dirs + where + env = emptyFM + +getAllFilesMatching :: SearchPath + -> (ModuleHiMap, ModuleHiMap) + -> (FilePath, String) + -> IO (ModuleHiMap, ModuleHiMap) +getAllFilesMatching dirs hims (dir_path, suffix) = ( do + -- fpaths entries do not have dir_path prepended + fpaths <- getDirectoryContents dir_path + return (foldl addModules hims fpaths) + ) -- soft failure + `catch` + (\ err -> do + hPutStrLn stderr + ("Import path element `" ++ dir_path ++ + if (isDoesNotExistError err) then + "' does not exist, ignoring." + else + "' couldn't read, ignoring.") + + return hims + ) + where + xiffus = reverse dotted_suffix + + dotted_suffix = + case suffix of + [] -> [] + ('.':xs) -> suffix + ls -> '.':ls + + hi_boot_version_xiffus = + reverse (show interfaceFileFormatVersion) ++ '-':hi_boot_xiffus + hi_boot_xiffus = "toob-ih." -- .hi-boot reversed. + + addModules his@(hi_env, hib_env) nm = fromMaybe his $ + map (\ (mod_nm,v) -> (addToFM_C addNewOne hi_env mod_nm v, hib_env)) + (go xiffus rev_nm) `seqMaybe` + + map (\ (mod_nm,v) -> (hi_env, addToFM_C overrideNew hib_env mod_nm v)) + (go hi_boot_version_xiffus rev_nm) `seqMaybe` + + map (\ (mod_nm,v) -> (hi_env, addToFM_C addNewOne hib_env mod_nm v)) + (go hi_boot_xiffus rev_nm) + where + rev_nm = reverse nm + + go [] xs = Just (reverse xs, dir_path ++'/':nm) + go _ [] = Nothing + go (x:xs) (y:ys) + | x == y = go xs ys + | otherwise = Nothing + + addNewOne + | opt_WarnHiShadows = conflict + | otherwise = stickWithOld + + stickWithOld old new = old + overrideNew old new = new + + conflict old_path new_path + | old_path /= new_path = + pprTrace "Warning: " (text "Identically named interface files present on import path, " $$ + text (show old_path) <+> text "shadows" $$ + text (show new_path) $$ + text "on the import path: " <+> + text (concat (intersperse ":" (map fst dirs)))) + old_path + | otherwise = old_path -- don't warn about innocous shadowings. + +\end{code} + + +@renameSourceCode@ is used to rename stuff "out-of-line"; that is, not as part of +the main renamer. Examples: pragmas (which we don't want to rename unless +we actually explore them); and derived definitions, which are only generated +in the type checker. + +The @RnNameSupply@ includes a @UniqueSupply@, so if you call it more than +once you must either split it, or install a fresh unique supply. + +\begin{code} +renameSourceCode :: Module + -> RnNameSupply + -> RnMS RealWorld r + -> r + +-- Alas, we can't use the real runST, with the desired signature: +-- renameSourceCode :: RnNameSupply -> RnMS s r -> r +-- because we can't manufacture "new versions of runST". + +renameSourceCode mod_name name_supply m + = runSST ( + newMutVarSST name_supply `thenSST` \ names_var -> + newMutVarSST (emptyBag,emptyBag) `thenSST` \ errs_var -> + newMutVarSST ([],[]) `thenSST` \ occs_var -> + let + rn_down = RnDown mkGeneratedSrcLoc names_var errs_var occs_var + s_down = SDown emptyRnEnv emptyNameEnv mod_name (InterfaceMode Compulsory (\_ -> False)) + in + m rn_down s_down `thenSST` \ result -> + + readMutVarSST errs_var `thenSST` \ (warns,errs) -> + + (if not (isEmptyBag errs) then + pprTrace "Urk! renameSourceCode found errors" (display errs) +#ifdef DEBUG + else if not (isEmptyBag warns) then + pprTrace "Urk! renameSourceCode found warnings" (display warns) +#endif + else + id) $ + + returnSST result ) + where + display errs = pprBagOfErrors errs {-# INLINE thenRn #-} {-# INLINE thenRn_ #-} {-# INLINE returnRn #-} {-# INLINE andRn #-} -returnRn :: a -> RnMonad x s a -thenRn :: RnMonad x s a -> (a -> RnMonad x s b) -> RnMonad x s b -thenRn_ :: RnMonad x s a -> RnMonad x s b -> RnMonad x s b -andRn :: (a -> a -> a) -> RnMonad x s a -> RnMonad x s a -> RnMonad x s a -mapRn :: (a -> RnMonad x s b) -> [a] -> RnMonad x s [b] -mapAndUnzipRn :: (a -> RnMonad x s (b,c)) -> [a] -> RnMonad x s ([b],[c]) - -returnRn v down = returnSST v -thenRn m k down = m down `thenSST` \ r -> k r down -thenRn_ m k down = m down `thenSST_` k down - -andRn combiner m1 m2 down - = m1 down `thenSST` \ res1 -> - m2 down `thenSST` \ res2 -> +returnRn :: a -> RnM s d a +thenRn :: RnM s d a -> (a -> RnM s d b) -> RnM s d b +thenRn_ :: RnM s d a -> RnM s d b -> RnM s d b +andRn :: (a -> a -> a) -> RnM s d a -> RnM s d a -> RnM s d a +mapRn :: (a -> RnM s d b) -> [a] -> RnM s d [b] +mapMaybeRn :: (a -> RnM s d b) -> b -> Maybe a -> RnM s d b +sequenceRn :: [RnM s d a] -> RnM s d [a] +foldlRn :: (b -> a -> RnM s d b) -> b -> [a] -> RnM s d b +mapAndUnzipRn :: (a -> RnM s d (b,c)) -> [a] -> RnM s d ([b],[c]) +fixRn :: (a -> RnM s d a) -> RnM s d a + +returnRn v gdown ldown = returnSST v +thenRn m k gdown ldown = m gdown ldown `thenSST` \ r -> k r gdown ldown +thenRn_ m k gdown ldown = m gdown ldown `thenSST_` k gdown ldown +fixRn m gdown ldown = fixSST (\r -> m r gdown ldown) +andRn combiner m1 m2 gdown ldown + = m1 gdown ldown `thenSST` \ res1 -> + m2 gdown ldown `thenSST` \ res2 -> returnSST (combiner res1 res2) +sequenceRn [] = returnRn [] +sequenceRn (m:ms) = m `thenRn` \ r -> + sequenceRn ms `thenRn` \ rs -> + returnRn (r:rs) + mapRn f [] = returnRn [] mapRn f (x:xs) = f x `thenRn` \ r -> mapRn f xs `thenRn` \ rs -> returnRn (r:rs) +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) -\end{code} -For errors and warnings ... -\begin{code} -failButContinueRn :: a -> Error -> RnMonad x s a -failButContinueRn res err (RnDown _ _ _ _ _ _ errs_var) - = readMutVarSST errs_var `thenSST` \ (warns,errs) -> - writeMutVarSST errs_var (warns, errs `snocBag` err) `thenSST_` - returnSST res +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) -warnAndContinueRn :: a -> Warning -> RnMonad x s a -warnAndContinueRn res warn (RnDown _ _ _ _ _ _ errs_var) - = readMutVarSST errs_var `thenSST` \ (warns,errs) -> - writeMutVarSST errs_var (warns `snocBag` warn, errs) `thenSST_` - returnSST res +mapMaybeRn f def Nothing = returnRn def +mapMaybeRn f def (Just v) = f v +\end{code} -addErrRn :: Error -> RnMonad x s () -addErrRn err = failButContinueRn () err -addErrIfRn :: Bool -> Error -> RnMonad x s () -addErrIfRn True err = addErrRn err -addErrIfRn False err = returnRn () -addWarnRn :: Warning -> RnMonad x s () -addWarnRn warn = warnAndContinueRn () warn +%************************************************************************ +%* * +\subsection{Boring plumbing for common part} +%* * +%************************************************************************ -addWarnIfRn :: Bool -> Warning -> RnMonad x s () -addWarnIfRn True warn = addWarnRn warn -addWarnIfRn False warn = returnRn () -\end{code} +================ Errors and warnings ===================== \begin{code} -setExtraRn :: x -> RnMonad x s r -> RnMonad y s r -setExtraRn x m (RnDown _ mod locn mode env us errs) - = m (RnDown x mod locn mode env us errs) - -getExtraRn :: RnMonad x s x -getExtraRn (RnDown x _ _ _ _ _ _) - = returnSST x - -getModuleRn :: RnMonad x s Module -getModuleRn (RnDown _ mod _ _ _ _ _) - = returnSST mod - -pushSrcLocRn :: SrcLoc -> RnMonad x s a -> RnMonad x s a -pushSrcLocRn locn m (RnDown x mod _ mode env us errs) - = m (RnDown x mod locn mode env us errs) - -getSrcLocRn :: RnMonad x s SrcLoc -getSrcLocRn (RnDown _ _ locn _ _ _ _) - = returnSST locn - -getSourceRn :: RnMonad x s Bool -getSourceRn (RnDown _ _ _ (RnSource _) _ _ _) = returnSST True -getSourceRn (RnDown _ _ _ (RnIface _ _ _) _ _ _) = returnSST False - -getOccurrenceUpRn :: RnMonad x s (Bag (RnName, RdrName)) -getOccurrenceUpRn (RnDown _ _ _ (RnSource occ_var) _ _ _) - = readMutVarSST occ_var -getOccurrenceUpRn (RnDown _ _ _ (RnIface _ _ _) _ _ _) - = panic "getOccurrenceUpRn:RnIface" - -getImplicitUpRn :: RnMonad x s ImplicitEnv -getImplicitUpRn (RnDown _ _ _ (RnIface _ _ imp_var) _ _ _) - = readMutVarSST imp_var -getImplicitUpRn (RnDown _ _ _(RnSource _) _ _ _) - = panic "getImplicitUpRn:RnIface" -\end{code} - -\begin{code} -rnGetUnique :: RnMonad x s Unique -rnGetUnique (RnDown _ _ _ _ _ us_var _) - = get_unique us_var - -rnGetUniques :: Int -> RnMonad x s [Unique] -rnGetUniques n (RnDown _ _ _ _ _ us_var _) - = get_uniques n us_var +failWithRn :: a -> ErrMsg -> RnM s d a +failWithRn res msg (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST errs_var `thenSST` \ (warns,errs) -> + writeMutVarSST errs_var (warns, errs `snocBag` err) `thenSST_` + returnSST res + where + err = addShortErrLocLine loc msg +warnWithRn :: a -> WarnMsg -> RnM s d a +warnWithRn res msg (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST errs_var `thenSST` \ (warns,errs) -> + writeMutVarSST errs_var (warns `snocBag` warn, errs) `thenSST_` + returnSST res + where + warn = addShortWarnLocLine loc msg -get_unique us_var - = readMutVarSST us_var `thenSST` \ uniq_supply -> - let - (new_uniq_supply, uniq_s) = splitUniqSupply uniq_supply - uniq = getUnique uniq_s - in - writeMutVarSST us_var new_uniq_supply `thenSST_` - returnSST uniq +addErrRn :: ErrMsg -> RnM s d () +addErrRn err = failWithRn () err -get_uniques n us_var - = readMutVarSST us_var `thenSST` \ uniq_supply -> - let - (new_uniq_supply, uniq_s) = splitUniqSupply uniq_supply - uniqs = getUniques n uniq_s - in - writeMutVarSST us_var new_uniq_supply `thenSST_` - returnSST uniqs +checkRn :: Bool -> ErrMsg -> RnM s d () -- Check that a condition is true +checkRn False err = addErrRn err +checkRn True err = returnRn () -snoc_bag_var add bag_var - = readMutVarSST bag_var `thenSST` \ bag -> - writeMutVarSST bag_var (bag `snocBag` add) +addWarnRn :: WarnMsg -> RnM s d () +addWarnRn warn = warnWithRn () warn +checkErrsRn :: RnM s d Bool -- True <=> no errors so far +checkErrsRn (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST errs_var `thenSST` \ (warns,errs) -> + returnSST (isEmptyBag errs) \end{code} -********************************************************* -* * -\subsection{Making new names} -* * -********************************************************* -@newLocalNames@ takes a bunch of RdrNames, which are defined together -in a group (eg a pattern or set of bindings), checks they are -unqualified and distinct, and creates new Names for them. +================ Source location ===================== \begin{code} -newLocalNames :: String -- Documentation string - -> [(RdrName, SrcLoc)] - -> RnMonad x s [RnName] - -newLocalNames str names_w_loc - = mapRn (addErrRn . qualNameErr str) quals `thenRn_` - mapRn (addErrRn . dupNamesErr str) dups `thenRn_` - mkLocalNames these - where - quals = filter (isQual.fst) names_w_loc - (these, dups) = removeDups cmp_fst names_w_loc - cmp_fst (a,_) (b,_) = cmp a b -\end{code} +pushSrcLocRn :: SrcLoc -> RnM s d a -> RnM s d a +pushSrcLocRn loc' m (RnDown loc names_var errs_var occs_var) l_down + = m (RnDown loc' names_var errs_var occs_var) l_down -\begin{code} -mkLocalNames :: [(RdrName, SrcLoc)] -> RnMonad x s [RnName] -mkLocalNames names_w_locs - = rnGetUniques (length names_w_locs) `thenRn` \ uniqs -> - returnRn (zipWithEqual new_local uniqs names_w_locs) - where - new_local uniq (Unqual str, srcloc) - = mkRnName (mkLocalName uniq str srcloc) +getSrcLocRn :: RnM s d SrcLoc +getSrcLocRn (RnDown loc names_var errs_var occs_var) l_down + = returnSST loc \end{code} - -********************************************************* -* * -\subsection{Looking up values} -* * -********************************************************* - -Action to look up a value depends on the RnMode. -\begin{description} -\item[RnSource:] -Lookup value in RnEnv, recording occurrence for non-local values found. -If not found report error and return Unbound name. -\item[RnIface:] -Lookup value in RnEnv. If not found lookup in implicit name env. -If not found create new implicit name, adding it to the implicit env. -\end{description} +================ Name supply ===================== \begin{code} -lookupValue :: RdrName -> RnMonad x s RnName -lookupClassOp :: RnName -> RdrName -> RnMonad x s RnName +getNameSupplyRn :: RnM s d (GenRnNameSupply s) +getNameSupplyRn (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST names_var + +setNameSupplyRn :: GenRnNameSupply s -> RnM s d () +setNameSupplyRn names' (RnDown loc names_var errs_var occs_var) l_down + = writeMutVarSST names_var names' + +-- The "instance-decl unique supply", inst, is really a map from class names +-- to unique supplies. Having per-class unique numbers for instance decls helps +-- the recompilation checker. +newInstUniq :: FAST_STRING -> RnM s d Int +newInstUniq cname (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST names_var `thenSST` \ (us, mapInst, cache) -> + case lookupFM mapInst cname of + Just class_us -> + readMutVarSST class_us `thenSST` \ v -> + writeMutVarSST class_us (v+1) `thenSST_` + returnSST v + Nothing -> -- first time caller gets to add a unique supply + -- to the finite map for that class. + newMutVarSST 1 `thenSST` \ class_us -> + let + mapInst' = addToFM mapInst cname class_us + in + writeMutVarSST names_var (us, mapInst', cache) `thenSST_` + returnSST 0 -lookupValue rdr - = lookup_val rdr (\ rn -> True) (unknownNameErr "value") +\end{code} -lookupClassOp cls rdr - = lookup_val rdr (\ rn -> True){-WAS:(isRnClassOp cls)-} (badClassOpErr cls) +================ Occurrences ===================== +Every time we get an occurrence of a name we put it in one of two lists: + one for "compulsory" occurrences + one for "optional" occurrences -lookup_val rdr check do_err down@(RnDown _ _ locn (RnSource occ_var) env _ _) - = case lookupRnEnv env rdr of - Just name | check name -> succ name - | otherwise -> fail - Nothing -> fail +The significance of "compulsory" is + (a) we *must* find the declaration + (b) in the case of type or class names, the name is part of the + source level program, and we must slurp in any instance decls + involving it. - where - succ name = if isRnLocal name || isRnWired name then - returnSST name - else - snoc_bag_var (name,rdr) occ_var `thenSST_` - returnSST name - fail = failButContinueRn (mkRnUnbound rdr) (do_err rdr locn) down - -lookup_val rdr check do_err down@(RnDown _ _ locn (RnIface b_names b_key imp_var) env us_var _) - = case lookupRnEnv env rdr of - Just name | check name -> returnSST name - | otherwise -> failButContinueRn (mkRnUnbound rdr) (do_err rdr locn) down - Nothing -> lookup_nonexisting_val b_names b_key imp_var us_var rdr - -lookup_nonexisting_val (b_names,_) b_key imp_var us_var rdr - = case rdr of - Qual _ _ -> -- builtin things *don't* have Qual names - lookup_or_create_implicit_val b_key imp_var us_var rdr - - Unqual n -> case (lookupFM b_names n) of - Nothing -> lookup_or_create_implicit_val b_key imp_var us_var rdr - Just xx -> returnSST xx - -lookup_or_create_implicit_val b_key imp_var us_var rdr - = readMutVarSST imp_var `thenSST` \ (implicit_val_fm, implicit_tc_fm) -> - case lookupFM implicit_val_fm rdr of - Just implicit -> returnSST implicit - Nothing -> - (case rdr of - Qual _ _ -> get_unique us_var - Unqual n -> case (lookupFM b_key n) of - Just (u,_) -> returnSST u - _ -> get_unique us_var - ) `thenSST` \ uniq -> - let - implicit = mkRnImplicit (mkImplicitName uniq rdr) - new_val_fm = addToFM implicit_val_fm rdr implicit - in - writeMutVarSST imp_var (new_val_fm, implicit_tc_fm) `thenSST_` - returnSST implicit - - -lookupValueMaybe :: RdrName -> RnMonad x s (Maybe RnName) -lookupValueMaybe rdr down@(RnDown _ _ _ (RnSource _) env _ _) - = returnSST (lookupRnEnv env rdr) -\end{code} +We don't need instance decls "optional" names, because the type inference +process will never come across them. Optional names are buried inside +type checked (but not renamed) cross-module unfoldings and such. +The pair of lists is held in a mutable variable in RnDown. -\begin{code} -lookupTyCon :: RdrName -> RnMonad x s RnName -lookupClass :: RdrName -> RnMonad x s RnName +The lists are kept separate so that we can process all the compulsory occurrences +before any of the optional ones. Why? Because suppose we processed an optional +"g", and slurped an interface decl of g::T->T. Then we'd rename the type T->T in +optional mode. But if we later need g compulsorily we'll find that it's already +been slurped and will do nothing. We could, I suppose, rename it a second time, +but it seems simpler just to do all the compulsory ones first. -lookupTyCon rdr - = lookup_tc rdr isRnTyCon mkRnImplicitTyCon "type constructor" +\begin{code} +addOccurrenceName :: Name -> RnMS s Name -- Same name returned as passed +addOccurrenceName name (RnDown loc names_var errs_var occs_var) + (SDown rn_env local_env mod_name mode) + | isLocallyDefinedName name || + not_necessary necessity + = returnSST name + + | otherwise + = readMutVarSST occs_var `thenSST` \ (comp_occs, opt_occs) -> + let + new_occ_pair = case necessity of + Optional -> (comp_occs, (name,loc):opt_occs) + Compulsory -> ((name,loc):comp_occs, opt_occs) + in + writeMutVarSST occs_var new_occ_pair `thenSST_` + returnSST name + where + necessity = modeToNecessity mode -lookupClass rdr - = lookup_tc rdr isRnClass mkRnImplicitClass "class" -lookupTyConOrClass rdr - = lookup_tc rdr isRnTyConOrClass - (panic "lookupTC:mk_implicit") "class or type constructor" +addOccurrenceNames :: [Name] -> RnMS s () +addOccurrenceNames names (RnDown loc names_var errs_var occs_var) + (SDown rn_env local_env mod_name mode) + | not_necessary necessity + = returnSST () -lookup_tc rdr check mk_implicit err_str down@(RnDown _ _ locn (RnSource occ_var) env _ _) - = case lookupTcRnEnv env rdr of - Just name | check name -> succ name - | otherwise -> fail - Nothing -> fail - where - succ name = snoc_bag_var (name,rdr) occ_var `thenSST_` - returnSST name - fail = failButContinueRn (mkRnUnbound rdr) (unknownNameErr err_str rdr locn) down - -lookup_tc rdr check mk_implicit err_str down@(RnDown _ _ locn (RnIface b_names b_key imp_var) env us_var _) - = case lookupTcRnEnv env rdr of - Just name | check name -> returnSST name - | otherwise -> fail - Nothing -> lookup_nonexisting_tc check mk_implicit fail b_names b_key imp_var us_var rdr + | otherwise + = readMutVarSST occs_var `thenSST` \ (comp_occs, opt_occs) -> + let + new_occ_pair = case necessity of + Optional -> (comp_occs, non_local_occs ++ opt_occs) + Compulsory -> (non_local_occs ++ comp_occs, opt_occs) + in + writeMutVarSST occs_var new_occ_pair where - fail = failButContinueRn (mkRnUnbound rdr) (unknownNameErr err_str rdr locn) down - -lookup_nonexisting_tc check mk_implicit fail (_,b_names) b_key imp_var us_var rdr - = case rdr of - Qual _ _ -> -- builtin things *don't* have Qual names - lookup_or_create_implicit_tc check mk_implicit fail b_key imp_var us_var rdr - - Unqual n -> case (lookupFM b_names n) of - Nothing -> lookup_or_create_implicit_tc check mk_implicit fail b_key imp_var us_var rdr - Just xx -> returnSST xx - -lookup_or_create_implicit_tc check mk_implicit fail b_key imp_var us_var rdr - = readMutVarSST imp_var `thenSST` \ (implicit_val_fm, implicit_tc_fm) -> - case lookupFM implicit_tc_fm rdr of - Just implicit | check implicit -> returnSST implicit - | otherwise -> fail - Nothing -> - (case rdr of - Qual _ _ -> get_unique us_var - Unqual n -> case (lookupFM b_key n) of - Just (u,_) -> returnSST u - _ -> get_unique us_var - ) `thenSST` \ uniq -> - let - implicit = mk_implicit (mkImplicitName uniq rdr) - new_tc_fm = addToFM implicit_tc_fm rdr implicit - in - writeMutVarSST imp_var (implicit_val_fm, new_tc_fm) `thenSST_` - returnSST implicit + non_local_occs = [(name, loc) | name <- names, not (isLocallyDefinedName name)] + necessity = modeToNecessity mode + + -- Never look for optional things if we're + -- ignoring optional input interface information +not_necessary Compulsory = False +not_necessary Optional = opt_IgnoreIfacePragmas + +popOccurrenceName :: RnSMode -> RnM s d (Maybe Occurrence) +popOccurrenceName mode (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST occs_var `thenSST` \ occs -> + case (mode, occs) of + -- Find a compulsory occurrence + (InterfaceMode Compulsory _, (comp:comps, opts)) + -> writeMutVarSST occs_var (comps, opts) `thenSST_` + returnSST (Just comp) + + -- Find an optional occurrence + -- We shouldn't be looking unless we've done all the compulsories + (InterfaceMode Optional _, (comps, opt:opts)) + -> ASSERT( null comps ) + writeMutVarSST occs_var (comps, opts) `thenSST_` + returnSST (Just opt) + + -- No suitable occurrence + other -> returnSST Nothing + +-- findOccurrencesRn does the enclosed thing with a *fresh* occurrences +-- variable, and returns the list of occurrences thus found. It's useful +-- when loading instance decls and specialisation signatures, when we want to +-- know the names of the things in the types, but we don't want to treat them +-- as occurrences. + +findOccurrencesRn :: RnM s d a -> RnM s d [Name] +findOccurrencesRn enclosed_thing (RnDown loc names_var errs_var occs_var) l_down + = newMutVarSST ([],[]) `thenSST` \ new_occs_var -> + enclosed_thing (RnDown loc names_var errs_var new_occs_var) l_down `thenSST_` + readMutVarSST new_occs_var `thenSST` \ (occs,_) -> + returnSST (map fst occs) \end{code} -@extendSS@ extends the scope; @extendSS2@ also removes the newly bound -free vars from the result. +%************************************************************************ +%* * +\subsection{Plumbing for rename-source part} +%* * +%************************************************************************ -\begin{code} -extendSS :: [RnName] -- Newly bound names - -> RnMonad x s a - -> RnMonad x s a +================ RnEnv ===================== -extendSS binders m down@(RnDown x mod locn mode env us errs) - = (mapRn (addErrRn . shadowedNameWarn locn) dups `thenRn_` - m) (RnDown x mod locn mode new_env us errs) - where - (new_env,dups) = extendLocalRnEnv opt_WarnNameShadowing env binders +\begin{code} +-- Look in global env only +lookupGlobalNameRn :: RdrName -> RnMS s (Maybe Name) +lookupGlobalNameRn rdr_name rn_down (SDown (RnEnv global_env fixity_env) local_env mod_name mode) + = case lookupFM global_env rdr_name of + Just (name, _) -> returnSST (Just name) + Nothing -> returnSST Nothing + +-- Look in both local and global env +lookupNameRn :: RdrName -> RnMS s (Maybe Name) +lookupNameRn rdr_name rn_down (SDown (RnEnv global_env fixity_env) local_env mod_name mode) + = case lookupFM local_env rdr_name of + Just name -> returnSST (Just name) + Nothing -> case lookupFM global_env rdr_name of + Just (name, _) -> returnSST (Just name) + Nothing -> returnSST Nothing + +getNameEnvs :: RnMS s (GlobalNameEnv, NameEnv) +getNameEnvs rn_down (SDown (RnEnv global_env fixity_env) local_env mod_name mode) + = returnSST (global_env, local_env) + +getLocalNameEnv :: RnMS s NameEnv +getLocalNameEnv rn_down (SDown rn_env local_env mod_name mode) + = returnSST local_env + +setLocalNameEnv :: NameEnv -> RnMS s a -> RnMS s a +setLocalNameEnv local_env' m rn_down (SDown rn_env local_env mod_name mode) + = m rn_down (SDown rn_env local_env' mod_name mode) + +getFixityEnv :: RnMS s FixityEnv +getFixityEnv rn_down (SDown (RnEnv name_env fixity_env) local_env mod_name mode) + = returnSST fixity_env +\end{code} -extendSS2 :: [RnName] -- Newly bound names - -> RnMonad x s (a, UniqSet RnName) - -> RnMonad x s (a, UniqSet RnName) +================ Module and Mode ===================== -extendSS2 binders m - = extendSS binders m `thenRn` \ (r, fvs) -> - returnRn (r, fvs `minusUniqSet` (mkUniqSet binders)) +\begin{code} +getModuleRn :: RnMS s Module +getModuleRn rn_down (SDown rn_env local_env mod_name mode) + = returnSST mod_name \end{code} -The free var set returned by @(extendSS binders m)@ is that returned -by @m@, {\em minus} binders. +\begin{code} +getModeRn :: RnMS s RnSMode +getModeRn rn_down (SDown rn_env local_env mod_name mode) + = returnSST mode + +setModeRn :: RnSMode -> RnMS s a -> RnMS s a +setModeRn new_mode thing_inside rn_down (SDown rn_env local_env mod_name mode) + = thing_inside rn_down (SDown rn_env local_env mod_name new_mode) +\end{code} -********************************************************* -* * -\subsection{TyVarNamesEnv} -* * -********************************************************* +%************************************************************************ +%* * +\subsection{Plumbing for rename-globals part} +%* * +%************************************************************************ \begin{code} -type TyVarNamesEnv = [(RdrName, RnName)] +getIfacesRn :: RnMG Ifaces +getIfacesRn rn_down (GDown himap hibmap iface_var) + = readMutVarSST iface_var -nullTyVarNamesEnv :: TyVarNamesEnv -nullTyVarNamesEnv = [] +setIfacesRn :: Ifaces -> RnMG () +setIfacesRn ifaces rn_down (GDown himap hibmap iface_var) + = writeMutVarSST iface_var ifaces -catTyVarNamesEnvs :: TyVarNamesEnv -> TyVarNamesEnv -> TyVarNamesEnv -catTyVarNamesEnvs e1 e2 = e1 ++ e2 +getModuleHiMap :: IfaceFlavour -> RnMG ModuleHiMap +getModuleHiMap as_source rn_down (GDown himap hibmap iface_var) + = case as_source of + HiBootFile -> returnSST hibmap + _ -> returnSST himap -domTyVarNamesEnv :: TyVarNamesEnv -> [RdrName] -domTyVarNamesEnv env = map fst env \end{code} -@mkTyVarNamesEnv@ checks for duplicates, and complains if so. - -\begin{code} -mkTyVarNamesEnv - :: SrcLoc - -> [RdrName] -- The type variables - -> RnMonad x s (TyVarNamesEnv,[RnName]) -- Environment and renamed tyvars - -mkTyVarNamesEnv src_loc tyvars - = newLocalNames "type variable" - (tyvars `zip` repeat src_loc) `thenRn` \ rn_tyvars -> - - -- rn_tyvars may not be in the same order as tyvars, so we need some - -- jiggery pokery to build the right tyvar env, and return the - -- renamed tyvars in the original order. - let tv_occ_name_pairs = map tv_occ_name_pair rn_tyvars - tv_env = map (lookup_occ_name tv_occ_name_pairs) tyvars - rn_tyvars_in_orig_order = map snd tv_env - in - returnRn (tv_env, rn_tyvars_in_orig_order) - where - tv_occ_name_pair :: RnName -> (RdrName, RnName) - tv_occ_name_pair rn_name = (getOccName rn_name, rn_name) - - lookup_occ_name :: [(RdrName, RnName)] -> RdrName -> (RdrName, RnName) - lookup_occ_name pairs tyvar_occ - = (tyvar_occ, assoc "mkTyVarNamesEnv" pairs tyvar_occ) -\end{code} +%************************************************************************ +%* * +\subsection{HowInScope} +%* * +%************************************************************************ \begin{code} -lookupTyVarName :: TyVarNamesEnv -> RdrName -> RnMonad x s RnName -lookupTyVarName env occ - = case (assocMaybe env occ) of - Just name -> returnRn name - Nothing -> getSrcLocRn `thenRn` \ loc -> - failButContinueRn (mkRnUnbound occ) - (unknownNameErr "type variable" occ loc) +instance Outputable HowInScope where + ppr (FromLocalDefn loc) = ptext SLIT("Defined at") <+> ppr loc + ppr (FromImportDecl mod loc) = ptext SLIT("Imported from") <+> quotes (pprModule mod) <+> + ptext SLIT("at") <+> ppr loc \end{code} \begin{code} -fixIO :: (a -> IO a) -> IO a -fixIO k s = let - result = k loop s - (Right loop, _) = result - in - result +modeToNecessity SourceMode = Compulsory +modeToNecessity (InterfaceMode necessity _) = necessity \end{code}