X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Frename%2FRnMonad.lhs;h=8a3ebf69bb8290b55a6db1dd14aebc04fc78c25e;hb=2494407a750053daa61718fac371487d04818e57;hp=49765f117f70ea1b72a3d2f997776e4d6af7c227;hpb=f9120c200bcf613b58d742802172fb4c08171f0d;p=ghc-hetmet.git diff --git a/ghc/compiler/rename/RnMonad.lhs b/ghc/compiler/rename/RnMonad.lhs index 49765f1..8a3ebf6 100644 --- a/ghc/compiler/rename/RnMonad.lhs +++ b/ghc/compiler/rename/RnMonad.lhs @@ -1,493 +1,566 @@ % -% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996 +% (c) The GRASP/AQUA Project, Glasgow University, 1992-1997 % \section[RnMonad]{The monad used by the renamer} \begin{code} #include "HsVersions.h" -module RnMonad ( - RnMonad(..), RnM(..), RnM_Fixes(..), RnDown, SST_R, - initRn, thenRn, thenRn_, andRn, returnRn, - mapRn, mapAndUnzipRn, - - addErrRn, addErrIfRn, addWarnRn, addWarnIfRn, - failButContinueRn, warnAndContinueRn, - setExtraRn, getExtraRn, - getModuleRn, pushSrcLocRn, getSrcLocRn, - getSourceRn, getOccurrenceUpRn, - getImplicitUpRn, ImplicitEnv(..), - rnGetUnique, rnGetUniques, - - newLocalNames, - lookupValue, lookupValueMaybe, - lookupTyCon, lookupClass, lookupClassOp, - extendSS2, extendSS, - - TyVarNamesEnv(..), mkTyVarNamesEnv, domTyVarNamesEnv, - lookupTyVarName, nullTyVarNamesEnv, catTyVarNamesEnvs +module RnMonad( + EXP_MODULE(RnMonad), + -- close it up (partly done to allow unfoldings) + EXP_MODULE(SST), + SYN_IE(Module), + FiniteMap, + Bag, + Name, + SYN_IE(RdrNameHsDecl), + SYN_IE(RdrNameInstDecl), + SYN_IE(Version), + SYN_IE(NameSet), + OccName, + Fixity ) where -import Ubiq{-uitous-} +IMP_Ubiq(){-uitous-} import SST +import PreludeGlaST ( SYN_IE(ST), thenStrictlyST, returnStrictlyST ) -import HsSyn ( FixityDecl ) -import RnHsSyn ( RnName, mkRnName, mkRnUnbound, mkRnImplicit, - mkRnImplicitTyCon, mkRnImplicitClass, - isRnLocal, isRnWired, isRnTyCon, isRnClass, 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 +import HsSyn +import RdrHsSyn +import ErrUtils ( addErrLoc, addShortErrLocLine, addShortWarnLocLine, + pprBagOfErrors, SYN_IE(Error), SYN_IE(Warning) ) -import Outputable ( getOccName ) -import PprStyle ( PprStyle ) -import Pretty ( Pretty(..), PrettyRep ) -import SrcLoc ( SrcLoc, mkUnknownSrcLoc ) -import UniqFM ( UniqFM, emptyUFM ) -import UniqSet ( UniqSet(..), mkUniqSet, minusUniqSet ) -import UniqSupply ( UniqSupply, getUnique, getUniques, splitUniqSupply ) +import Name ( SYN_IE(Module), Name, OccName, Provenance, SYN_IE(NameSet), emptyNameSet, + isLocallyDefinedName, + modAndOcc, NamedThing(..) + ) +import CmdLineOpts ( opt_D_show_rn_trace, opt_IgnoreIfacePragmas ) +import PrelInfo ( builtinNames ) +import TyCon ( TyCon {- instance NamedThing -} ) +import TysWiredIn ( boolTyCon ) +import Pretty +import PprStyle ( PprStyle(..) ) +import SrcLoc ( SrcLoc, mkGeneratedSrcLoc ) import Unique ( Unique ) +import FiniteMap ( FiniteMap, emptyFM, bagToFM ) +import Bag ( Bag, mapBag, emptyBag, isEmptyBag, snocBag ) +import UniqSet import Util infixr 9 `thenRn`, `thenRn_` \end{code} -\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 (MutableVar s ImplicitEnv) - -- Renaming interface; creating and returning implicit names - -- One map for Values and one for TyCons/Classes. - -type ImplicitEnv = (FiniteMap RdrName RnName, FiniteMap RdrName RnName) - - --- 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 (emptyFM,emptyFM) `thenSST` \ imp_var -> - newMutVarSST us `thenSST` \ us_var -> - newMutVarSST (emptyBag,emptyBag) `thenSST` \ errs_var -> - let - mode = if source then - RnSource occ_var - else - RnIface imp_var - - rn_down = RnDown () mod mkUnknownSrcLoc mode env us_var errs_var - in - -- do the buisness - do_rn rn_down `thenSST` \ res -> - - -- grab errors and return - readMutVarSST errs_var `thenSST` \ (warns,errs) -> - returnSST (res, errs, warns) - ) - -{-# 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]) +%************************************************************************ +%* * +\subsection{Somewhat magical interface to other monads} +%* * +%************************************************************************ -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 -> - returnSST (combiner res1 res2) - -mapRn f [] = returnRn [] -mapRn f (x:xs) - = f x `thenRn` \ r -> - mapRn f xs `thenRn` \ rs -> - returnRn (r:rs) - -mapAndUnzipRn f [] = returnRn ([],[]) -mapAndUnzipRn f (x:xs) - = f x `thenRn` \ (r1, r2) -> - mapAndUnzipRn f xs `thenRn` \ (rs1, rs2) -> - returnRn (r1:rs1, r2:rs2) +\begin{code} +#if __GLASGOW_HASKELL__ >= 200 +# define REAL_WORLD RealWorld +#else +# define REAL_WORLD _RealWorld +#endif \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 - -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 +sstToIO :: SST REAL_WORLD r -> IO r +sstToIO sst + = sstToST sst `thenStrictlyST` \ r -> + returnStrictlyST (Right r) + +ioToRnMG :: IO r -> RnMG (Either IOError13 r) +ioToRnMG io rn_down g_down = stToSST io + +traceRn :: Pretty -> RnMG () +traceRn msg | opt_D_show_rn_trace = ioToRnMG (hPutStr stderr (ppShow 80 msg) >> + hPutStr stderr "\n") `thenRn_` + returnRn () + | otherwise = returnRn () +\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 () +%************************************************************************ +%* * +\subsection{Data types} +%* * +%************************************************************************ -addWarnRn :: Warning -> RnMonad x s () -addWarnRn warn = warnAndContinueRn () warn +=================================================== + MONAD TYPES +=================================================== -addWarnIfRn :: Bool -> Warning -> RnMonad x s () -addWarnIfRn True warn = addWarnRn warn -addWarnIfRn False warn = returnRn () +\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 REAL_WORLD GDown r -- Getting global names etc +type MutVar a = MutableVar REAL_WORLD a -- ToDo: there ought to be a standard defn of this + + -- Common part +data RnDown s = RnDown + SrcLoc + (MutableVar s RnNameSupply) + (MutableVar s (Bag Warning, Bag Error)) + (MutableVar s [(Name,Necessity)]) -- Occurrences + +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 + SearchPath + (MutVar 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 + | InterfaceMode + +type SearchPath = [String] -- List of directories to seach for interface files +type FreeVars = NameSet \end{code} +=================================================== + ENVIRONMENTS +=================================================== \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 (FiniteMap RdrName RnName, FiniteMap RdrName RnName) -getImplicitUpRn (RnDown _ _ _ (RnIface imp_var) _ _ _) - = readMutVarSST imp_var -getImplicitUpRn (RnDown _ _ _(RnSource _) _ _ _) - = panic "getImplicitUpRn:RnIface" +type RnNameSupply = (UniqSupply, Int, FiniteMap (Module,OccName) Name) + -- Ensures that one (m,n) pair gets one unique + -- The Int is used to give a number to each instance declaration; + -- it's really a separate name supply. + +data RnEnv = RnEnv NameEnv FixityEnv +emptyRnEnv = RnEnv emptyNameEnv emptyFixityEnv + +type NameEnv = FiniteMap RdrName Name +emptyNameEnv = emptyFM + +type FixityEnv = FiniteMap RdrName (Fixity, Provenance) +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, Provenance))] + -- Can contain duplicates, if one module defines the same fixity, + -- or the same type/class/id, more than once. Hence a boring old list. + -- This allows us to report duplicates in just one place, namely plusRnEnv. + +type ModuleAvails = FiniteMap Module Avails + +data AvailInfo = 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: Avail Eq [Eq, ==, /=] \end{code} +=================================================== + INTERFACE FILE STUFF +=================================================== + \begin{code} -rnGetUnique :: RnMonad x s Unique -rnGetUnique (RnDown _ _ _ _ _ us_var _) - = get_unique us_var +type ExportItem = (Module, [(OccName, [OccName])]) +type VersionInfo name = [ImportVersion name] +type ImportVersion name = (Module, Version, [LocalVersion name]) +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 + ExportEnv, -- What this module exports + [Module]) -- Instance modules + +type RdrNamePragma = () -- Fudge for now +------------------- + +data Ifaces = Ifaces + Module -- Name of this module + (FiniteMap Module Version) + (FiniteMap Module (Avails, [(OccName,Fixity)])) -- Exports + 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. Subset of + -- the previous field. This is used to generate the "usage" information + -- for this module. + + (Bag IfaceInst) -- Un-slurped instance decls; this bag is depleted when we + -- slurp an instance decl so that we don't slurp the same one twice. + + [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} -rnGetUniques :: Int -> RnMonad x s [Unique] -rnGetUniques n (RnDown _ _ _ _ _ us_var _) - = get_uniques n us_var +%************************************************************************ +%* * +\subsection{Main monad code} +%* * +%************************************************************************ -get_unique us_var - = readMutVarSST us_var `thenSST` \ uniq_supply -> +\begin{code} +initRn :: Module -> UniqSupply -> SearchPath -> SrcLoc + -> RnMG r + -> IO (r, Bag Error, Bag Warning) + +initRn mod us dirs loc do_rn + = sstToIO $ + newMutVarSST (us, 1, builtins) `thenSST` \ names_var -> + newMutVarSST (emptyBag,emptyBag) `thenSST` \ errs_var -> + newMutVarSST (emptyIfaces mod) `thenSST` \ iface_var -> + newMutVarSST initOccs `thenSST` \ occs_var -> let - (new_uniq_supply, uniq_s) = splitUniqSupply uniq_supply - uniq = getUnique uniq_s + rn_down = RnDown loc names_var errs_var occs_var + g_down = GDown dirs iface_var in - writeMutVarSST us_var new_uniq_supply `thenSST_` - returnSST uniq + -- do the buisness + do_rn rn_down g_down `thenSST` \ res -> -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 + -- grab errors and return + readMutVarSST errs_var `thenSST` \ (warns,errs) -> + returnSST (res, errs, warns) -snoc_bag_var add bag_var - = readMutVarSST bag_var `thenSST` \ bag -> - writeMutVarSST bag_var (bag `snocBag` add) -\end{code} +initRnMS :: RnEnv -> Module -> RnSMode -> RnMS REAL_WORLD r -> RnMG r +initRnMS rn_env@(RnEnv name_env _) mod_name mode m rn_down g_down + = let + s_down = SDown rn_env name_env mod_name mode + in + m rn_down s_down -********************************************************* -* * -\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. +emptyIfaces :: Module -> Ifaces +emptyIfaces mod = Ifaces mod emptyFM emptyFM emptyFM emptyNameSet [] emptyBag [] -\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 +builtins :: FiniteMap (Module,OccName) Name +builtins = bagToFM (mapBag (\ name -> (modAndOcc name, name)) builtinNames) + + -- Initial value for the occurrence pool. +initOccs :: [(Name,Necessity)] +initOccs = [(getName boolTyCon, Compulsory)] + -- 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} -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) \end{code} -********************************************************* -* * -\subsection{Looking up values} -* * -********************************************************* +@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. -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} +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} -lookupValue :: RdrName -> RnMonad x s RnName -lookupClassOp :: RnName -> RdrName -> RnMonad x s RnName +renameSourceCode :: Module + -> RnNameSupply + -> RnMS REAL_WORLD 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 + in + m rn_down s_down `thenSST` \ result -> + + readMutVarSST errs_var `thenSST` \ (warns,errs) -> + + (if not (isEmptyBag errs) then + trace ("Urk! renameSourceCode found errors" ++ display errs) + else if not (isEmptyBag warns) then + trace ("Urk! renameSourceCode found warnings" ++ display warns) + else + id) $ + + returnSST result + ) + where + display errs = ppShow 80 (pprBagOfErrors PprDebug errs) -lookupValue rdr - = lookup_val rdr (\ rn -> True) (unknownNameErr "value") +{-# INLINE thenRn #-} +{-# INLINE thenRn_ #-} +{-# INLINE returnRn #-} +{-# INLINE andRn #-} -lookupClassOp cls rdr - = lookup_val rdr (isRnClassOp cls) (badClassOpErr cls) +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] +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) -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 +mapRn f [] = returnRn [] +mapRn f (x:xs) + = f x `thenRn` \ r -> + mapRn f xs `thenRn` \ rs -> + returnRn (r:rs) - 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 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_or_create_implicit_val imp_var us_var rdr - -lookup_or_create_implicit_val 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 -> - 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) +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) \end{code} -\begin{code} -lookupTyCon :: RdrName -> RnMonad x s RnName -lookupClass :: RdrName -> RnMonad x s RnName -lookupTyCon rdr - = lookup_tc rdr isRnTyCon mkRnImplicitTyCon "type constructor" +%************************************************************************ +%* * +\subsection{Boring plumbing for common part} +%* * +%************************************************************************ -lookupClass rdr - = lookup_tc rdr isRnClass mkRnImplicitClass "class" +================ Errors and warnings ===================== -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 +\begin{code} +failWithRn :: a -> Error -> 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 - 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 imp_var) env us_var _) - = case lookupTcRnEnv env rdr of - Just name | check name -> returnSST name - | otherwise -> fail - Nothing -> lookup_or_create_implicit_tc check mk_implicit fail imp_var us_var rdr + err = addShortErrLocLine loc msg + +warnWithRn :: a -> Warning -> 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 - fail = failButContinueRn (mkRnUnbound rdr) (unknownNameErr err_str rdr locn) down - -lookup_or_create_implicit_tc check mk_implicit fail 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 -> - 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 + warn = addShortWarnLocLine loc msg + +addErrRn :: Error -> RnM s d () +addErrRn err = failWithRn () err + +checkRn :: Bool -> Error -> RnM s d () -- Check that a condition is true +checkRn False err = addErrRn err +checkRn True err = returnRn () + +addWarnRn :: Warning -> 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} -@extendSS@ extends the scope; @extendSS2@ also removes the newly bound -free vars from the result. +================ Source location ===================== \begin{code} -extendSS :: [RnName] -- Newly bound names - -> RnMonad x s a - -> RnMonad x s a +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 -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 +getSrcLocRn :: RnM s d SrcLoc +getSrcLocRn (RnDown loc names_var errs_var occs_var) l_down + = returnSST loc +\end{code} -extendSS2 :: [RnName] -- Newly bound names - -> RnMonad x s (a, UniqSet RnName) - -> RnMonad x s (a, UniqSet RnName) +================ Name supply ===================== -extendSS2 binders m - = extendSS binders m `thenRn` \ (r, fvs) -> - returnRn (r, fvs `minusUniqSet` (mkUniqSet binders)) +\begin{code} +getNameSupplyRn :: RnM s d RnNameSupply +getNameSupplyRn (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST names_var + +setNameSupplyRn :: RnNameSupply -> 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 just an integer that's used to +-- give a unique number for each instance declaration. +newInstUniq :: RnM s d Int +newInstUniq (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST names_var `thenSST` \ (us, inst, cache) -> + writeMutVarSST names_var (us, inst+1, cache) `thenSST_` + returnSST inst \end{code} -The free var set returned by @(extendSS binders m)@ is that returned -by @m@, {\em minus} binders. +================ Occurrences ===================== +\begin{code} +addOccurrenceName :: Necessity -> Name -> RnM s d Name -- Same name returned as passed +addOccurrenceName necessity name (RnDown loc names_var errs_var occs_var) l_down + | isLocallyDefinedName name || + not_necessary necessity + = returnSST name + + | otherwise + = readMutVarSST occs_var `thenSST` \ occs -> + writeMutVarSST occs_var ((name,necessity) : occs) `thenSST_` + returnSST name + where + not_necessary Compulsory = False + not_necessary Optional = opt_IgnoreIfacePragmas + -- Never look for optional things if we're + -- ignoring optional input interface information + +addOccurrenceNames :: Necessity -> [Name] -> RnM s d () +addOccurrenceNames necessity names (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST occs_var `thenSST` \ occs -> + writeMutVarSST occs_var ([(name,necessity) | name <- names, not (isLocallyDefinedName name)] ++ occs) + +popOccurrenceName :: RnM s d (Maybe (Name,Necessity)) +popOccurrenceName (RnDown loc names_var errs_var occs_var) l_down + = readMutVarSST occs_var `thenSST` \ occs -> + case occs of + [] -> returnSST Nothing + (occ:occs) -> writeMutVarSST occs_var occs `thenSST_` + returnSST (Just occ) + +-- 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} + + +%************************************************************************ +%* * +\subsection{Plumbing for rename-source part} +%* * +%************************************************************************ -********************************************************* -* * -\subsection{TyVarNamesEnv} -* * -********************************************************* +================ RnEnv ===================== \begin{code} -type TyVarNamesEnv = [(RdrName, RnName)] +getGlobalNameEnv :: RnMS s NameEnv +getGlobalNameEnv rn_down (SDown (RnEnv global_env fixity_env) local_env mod_name mode) + = returnSST global_env -nullTyVarNamesEnv :: TyVarNamesEnv -nullTyVarNamesEnv = [] +getNameEnv :: RnMS s NameEnv +getNameEnv rn_down (SDown rn_env local_env mod_name mode) + = returnSST local_env -catTyVarNamesEnvs :: TyVarNamesEnv -> TyVarNamesEnv -> TyVarNamesEnv -catTyVarNamesEnvs e1 e2 = e1 ++ e2 +setNameEnv :: NameEnv -> RnMS s a -> RnMS s a +setNameEnv local_env' m rn_down (SDown rn_env local_env mod_name mode) + = m rn_down (SDown rn_env local_env' mod_name mode) -domTyVarNamesEnv :: TyVarNamesEnv -> [RdrName] -domTyVarNamesEnv env = map fst env +getFixityEnv :: RnMS s FixityEnv +getFixityEnv rn_down (SDown (RnEnv name_env fixity_env) local_env mod_name mode) + = returnSST fixity_env \end{code} -@mkTyVarNamesEnv@ checks for duplicates, and complains if so. +================ Module and Mode ===================== \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) +getModuleRn :: RnMS s Module +getModuleRn rn_down (SDown rn_env local_env mod_name mode) + = returnSST mod_name +\end{code} - lookup_occ_name :: [(RdrName, RnName)] -> RdrName -> (RdrName, RnName) - lookup_occ_name pairs tyvar_occ - = (tyvar_occ, assoc "mkTyVarNamesEnv" pairs tyvar_occ) +\begin{code} +getModeRn :: RnMS s RnSMode +getModeRn rn_down (SDown rn_env local_env mod_name mode) + = returnSST mode \end{code} + +%************************************************************************ +%* * +\subsection{Plumbing for rename-globals part} +%* * +%************************************************************************ + \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) +getIfacesRn :: RnMG Ifaces +getIfacesRn rn_down (GDown dirs iface_var) + = readMutVarSST iface_var + +setIfacesRn :: Ifaces -> RnMG () +setIfacesRn ifaces rn_down (GDown dirs iface_var) + = writeMutVarSST iface_var ifaces + +getSearchPathRn :: RnMG SearchPath +getSearchPathRn rn_down (GDown dirs iface_var) + = returnSST dirs \end{code}