[project @ 2000-11-14 08:07:11 by simonpj]
[ghc-hetmet.git] / ghc / compiler / rename / RnEnv.lhs
index 7bdc834..74d6b2e 100644 (file)
@@ -8,41 +8,38 @@ module RnEnv where            -- Export everything
 
 #include "HsVersions.h"
 
-import CmdLineOpts     ( opt_WarnNameShadowing, opt_WarnUnusedMatches,
-                         opt_WarnUnusedBinds, opt_WarnUnusedImports )
 import HsSyn
 import RdrHsSyn                ( RdrNameIE )
-import RdrName         ( RdrName, rdrNameModule, rdrNameOcc, isQual, mkRdrUnqual, qualifyRdrName )
-import HsTypes         ( getTyVarName, replaceTyVarName )
-import BasicTypes      ( Fixity(..), FixityDirection(..) )
+import RdrName         ( RdrName, rdrNameModule, rdrNameOcc, isQual, isUnqual, isOrig,
+                         mkRdrUnqual, mkRdrUnqual, qualifyRdrName, lookupRdrEnv, foldRdrEnv
+                       )
+import HsTypes         ( hsTyVarName, replaceTyVarName )
+import HscTypes                ( Provenance(..), pprNameProvenance, hasBetterProv,
+                         ImportReason(..), GlobalRdrEnv, AvailEnv,
+                         AvailInfo, Avails, GenAvailInfo(..) )
 import RnMonad
-import Name            ( Name, Provenance(..), ExportFlag(..), NamedThing(..),
-                         ImportReason(..), getSrcLoc, 
-                         mkLocalName, mkGlobalName, isSystemName,
-                         nameOccName, nameModule, setNameModule,
-                         pprOccName, isLocallyDefined, nameUnique, nameOccName,
-                         setNameProvenance, getNameProvenance, pprNameProvenance
+import Name            ( Name, NamedThing(..),
+                         getSrcLoc, 
+                         mkLocalName, mkGlobalName,
+                         mkIPName, nameOccName, nameModule_maybe,
+                         setNameModuleAndLoc
                        )
+import Name            ( extendNameEnv_C, plusNameEnv_C, nameEnvElts )
 import NameSet
-import OccName         ( OccName,
-                         mkDFunOcc, 
-                         occNameFlavour, moduleIfaceFlavour
-                       )
-import TyCon           ( TyCon )
+import OccName         ( OccName, occNameUserString, occNameFlavour )
+import Module          ( ModuleName, moduleName, mkVanillaModule, mkSysModuleNameFS, moduleNameFS )
 import FiniteMap
-import Unique          ( Unique, Uniquable(..), unboundKey )
-import UniqFM           ( emptyUFM, listToUFM, plusUFM_C )
 import UniqSupply
 import SrcLoc          ( SrcLoc, noSrcLoc )
 import Outputable
-import Util            ( removeDups, equivClasses, thenCmp )
+import ListSetOps      ( removeDups, equivClasses )
+import Util            ( sortLt )
 import List            ( nub )
-import Maybes          ( mapMaybe )
-import Char            ( isAlphanum )
+import PrelNames       ( mkUnboundName )
+import CmdLineOpts
+import FastString      ( FastString )
 \end{code}
 
-
-
 %*********************************************************
 %*                                                     *
 \subsection{Making new names}
@@ -50,164 +47,295 @@ import Char               ( isAlphanum )
 %*********************************************************
 
 \begin{code}
-newImportedGlobalName :: Module -> OccName
-                     -> RnM s d Name
-newImportedGlobalName mod occ
+newTopBinder :: Module -> RdrName -> SrcLoc -> RnM d Name
+       -- newTopBinder puts into the cache the binder with the
+       -- module information set correctly.  When the decl is later renamed,
+       -- the binding site will thereby get the correct module.
+       -- There maybe occurrences that don't have the correct Module, but
+       -- by the typechecker will propagate the binding definition to all 
+       -- the occurrences, so that doesn't matter
+
+newTopBinder mod rdr_name loc
   =    -- First check the cache
-    getNameSupplyRn            `thenRn` \ (us, inst_ns, cache) ->
-    let 
-       key     = (mod,occ)
-       mod_hif = moduleIfaceFlavour mod
-    in
-    case lookupFM cache key of
-       
-       -- A hit in the cache!
-       -- Make sure that the module in the name has the same IfaceFlavour as
-       -- the module we are looking for; if not, make it so
-       -- so that it has the right HiFlag component.
-       -- (This is necessary for known-key things.  
-       --      For example, GHCmain.lhs imports as SOURCE
-       --      Main; but Main.main is a known-key thing.)  
-       Just name | isSystemName name   -- A known-key name; fix the provenance and module
-                 -> getOmitQualFn                      `thenRn` \ omit_fn ->
-                    let
-                         new_name = fixupSystemName name mod (NonLocalDef ImplicitImport (omit_fn name))
-                         new_cache = addToFM cache key new_name
-                    in
-                    setNameSupplyRn (us, inst_ns, new_cache)   `thenRn_`
-                    returnRn new_name
-
-                 | otherwise
-                 -> returnRn name
-                    
-       Nothing ->      -- Miss in the cache!
-                       -- Build a new original name, and put it in the cache
-                  getOmitQualFn                        `thenRn` \ omit_fn ->
-                  let
-                       (us', us1) = splitUniqSupply us
-                       uniq       = uniqFromSupply us1
-                       name       = mkGlobalName uniq mod occ (NonLocalDef ImplicitImport (omit_fn name))
-                                       -- For in-scope things we improve the provenance
-                                       -- in RnNames.importsFromImportDecl
-                       new_cache  = addToFM cache key name
-                  in
-                  setNameSupplyRn (us', inst_ns, new_cache)            `thenRn_`
-                  returnRn name
-
-
-newImportedGlobalFromRdrName rdr_name
-  | isQual rdr_name
-  = newImportedGlobalName (rdrNameModule rdr_name) (rdrNameOcc rdr_name)
-
-  | otherwise
-  =    -- An Unqual is allowed; interface files contain 
-       -- unqualified names for locally-defined things, such as
-       -- constructors of a data type.
-    getModuleRn        `thenRn ` \ mod_name ->
-    newImportedGlobalName mod_name (rdrNameOcc rdr_name)
+    -- traceRn (text "newTopBinder" <+> ppr mod <+> ppr loc) `thenRn_`
 
+       -- There should never be a qualified name in a binding position (except in instance decls)
+       -- The parser doesn't check this because the same parser parses instance decls
+    (if isQual rdr_name then
+       qualNameErr (text "its declaration") (rdr_name,loc)
+     else
+       returnRn ()
+    )                          `thenRn_`
 
-newLocallyDefinedGlobalName :: Module -> OccName 
-                           -> (Name -> ExportFlag) -> SrcLoc
-                           -> RnM s d Name
-newLocallyDefinedGlobalName mod occ rec_exp_fn loc
-  =    -- First check the cache
-    getNameSupplyRn            `thenRn` \ (us, inst_ns, cache) ->
+    getNameSupplyRn            `thenRn` \ (us, cache, ipcache) ->
     let 
-       key          = (mod,occ)
-       mk_prov name = LocalDef loc (rec_exp_fn name)
-       -- We must set the provenance of the thing in the cache
-       -- correctly, particularly whether or not it is locally defined.
-       --
-       -- Since newLocallyDefinedGlobalName is used only
-       -- at binding occurrences, we may as well get the provenance
-       -- dead right first time; hence the rec_exp_fn passed in
+       occ = rdrNameOcc rdr_name
+       key = (moduleName mod, occ)
     in
     case lookupFM cache key of
 
-       -- A hit in the cache!
-       -- Overwrite whatever provenance is in the cache already; 
-       -- this updates WiredIn things and known-key things, 
-       -- which are there from the start, to LocalDef.
-       --
-       -- It also means that if there are two defns for the same thing
-       -- in a module, then each gets a separate SrcLoc
+       -- A hit in the cache!  We are at the binding site of the name, and
+       -- this is the moment when we know all about 
+       --      a) the Name's host Module (in particular, which
+       --         package it comes from)
+       --      b) its defining SrcLoc
+       -- So we update this info
+
        Just name -> let 
-                       new_name = setNameProvenance name (mk_prov new_name)
+                       new_name  = setNameModuleAndLoc name mod loc
                        new_cache = addToFM cache key new_name
                     in
-                    setNameSupplyRn (us, inst_ns, new_cache)           `thenRn_`
+                    setNameSupplyRn (us, new_cache, ipcache)   `thenRn_`
+                    -- traceRn (text "newTopBinder: overwrite" <+> ppr new_name) `thenRn_`
                     returnRn new_name
                     
        -- Miss in the cache!
-       -- Build a new original name, and put it in the cache
+       -- Build a completely new Name, and put it in the cache
+       -- Even for locally-defined names we use implicitImportProvenance; 
+       -- updateProvenances will set it to rights
        Nothing -> let
                        (us', us1) = splitUniqSupply us
                        uniq       = uniqFromSupply us1
-                       new_name   = mkGlobalName uniq mod occ (mk_prov new_name)
+                       new_name   = mkGlobalName uniq mod occ loc
                        new_cache  = addToFM cache key new_name
                   in
-                  setNameSupplyRn (us', inst_ns, new_cache)            `thenRn_`
+                  setNameSupplyRn (us', new_cache, ipcache)    `thenRn_`
+                  -- traceRn (text "newTopBinder: new" <+> ppr new_name) `thenRn_`
                   returnRn new_name
 
 
-newLocalNames :: [(RdrName,SrcLoc)] -> RnM s d [Name]
-newLocalNames rdr_names
-  = getNameSupplyRn            `thenRn` \ (us, inst_ns, cache) ->
+newGlobalName :: ModuleName -> OccName -> RnM d Name
+  -- Used for *occurrences*.  We make a place-holder Name, really just
+  -- to agree on its unique, which gets overwritten when we read in
+  -- the binding occurence later (newTopBinder)
+  -- The place-holder Name doesn't have the right SrcLoc, and its
+  -- Module won't have the right Package either.
+  --
+  -- (We have to pass a ModuleName, not a Module, because we may be
+  -- simply looking at an occurrence M.x in an interface file.)
+  --
+  -- This means that a renamed program may have incorrect info
+  -- on implicitly-imported occurrences, but the correct info on the 
+  -- *binding* declaration. It's the type checker that propagates the 
+  -- correct information to all the occurrences.
+  -- Since implicitly-imported names never occur in error messages,
+  -- it doesn't matter that we get the correct info in place till later,
+  -- (but since it affects DLL-ery it does matter that we get it right
+  --  in the end).
+newGlobalName mod_name occ
+  = getNameSupplyRn            `thenRn` \ (us, cache, ipcache) ->
     let
-       n          = length rdr_names
-       (us', us1) = splitUniqSupply us
-       uniqs      = uniqsFromSupply n us1
-       locals     = [ mkLocalName uniq (rdrNameOcc rdr_name) loc
-                    | ((rdr_name,loc), uniq) <- rdr_names `zip` uniqs
-                    ]
+       key = (mod_name, occ)
     in
-    setNameSupplyRn (us', inst_ns, cache)      `thenRn_`
-    returnRn locals
+    case lookupFM cache key of
+       Just name -> -- traceRn (text "newGlobalName: hit" <+> ppr name) `thenRn_`
+                    returnRn name
+
+       Nothing   -> setNameSupplyRn (us', new_cache, ipcache)                  `thenRn_`
+                    -- traceRn (text "newGlobalName: new" <+> ppr name)        `thenRn_`
+                    returnRn name
+                 where
+                    (us', us1) = splitUniqSupply us
+                    uniq       = uniqFromSupply us1
+                    mod        = mkVanillaModule mod_name
+                    name       = mkGlobalName uniq mod occ noSrcLoc
+                    new_cache  = addToFM cache key name
+
+newIPName rdr_name
+  = getNameSupplyRn            `thenRn` \ (us, cache, ipcache) ->
+    case lookupFM ipcache key of
+       Just name -> returnRn name
+       Nothing   -> setNameSupplyRn (us', cache, new_ipcache)  `thenRn_`
+                    returnRn name
+                 where
+                    (us', us1)  = splitUniqSupply us
+                    uniq        = uniqFromSupply us1
+                    name        = mkIPName uniq key
+                    new_ipcache = addToFM ipcache key name
+    where key = (rdrNameOcc rdr_name)
+\end{code}
 
-newDFunName cl_occ tycon_occ (Just n) src_loc          -- Imported ones have "Just n"
-  = newImportedGlobalFromRdrName n
+%*********************************************************
+%*                                                     *
+\subsection{Looking up names}
+%*                                                     *
+%*********************************************************
 
-newDFunName cl_occ tycon_occ Nothing src_loc           -- Local instance decls have a "Nothing"
-  = getModuleRn                                `thenRn` \ mod_name ->
-    newInstUniq (cl_occ, tycon_occ)    `thenRn` \ inst_uniq ->
-    let
-       dfun_occ = mkDFunOcc cl_occ tycon_occ inst_uniq
-    in
-    newLocallyDefinedGlobalName mod_name dfun_occ (\_ -> Exported) src_loc
+Looking up a name in the RnEnv.
+
+\begin{code}
+lookupBndrRn rdr_name
+  = getLocalNameEnv            `thenRn` \ local_env ->
+    case lookupRdrEnv local_env rdr_name of 
+         Just name -> returnRn name
+         Nothing   -> lookupTopBndrRn rdr_name
+
+lookupTopBndrRn rdr_name
+  = getModeRn  `thenRn` \ mode ->
+    case mode of 
+       InterfaceMode -> lookupIfaceName rdr_name       
+
+       SourceMode    -> -- Source mode, so look up a *qualified* version
+                        -- of the name, so that we get the right one even
+                        -- if there are many with the same occ name
+                        -- There must *be* a binding
+               getModuleRn             `thenRn` \ mod ->
+               getGlobalNameEnv        `thenRn` \ global_env ->
+               lookupSrcName global_env (qualifyRdrName (moduleName mod) rdr_name)
+
+-- lookupSigOccRn is used for type signatures and pragmas
+-- Is this valid?
+--   module A
+--     import M( f )
+--     f :: Int -> Int
+--     f x = x
+-- It's clear that the 'f' in the signature must refer to A.f
+-- The Haskell98 report does not stipulate this, but it will!
+-- So we must treat the 'f' in the signature in the same way
+-- as the binding occurrence of 'f', using lookupBndrRn
+lookupSigOccRn :: RdrName -> RnMS Name
+lookupSigOccRn = lookupBndrRn
+
+-- lookupOccRn looks up an occurrence of a RdrName
+lookupOccRn :: RdrName -> RnMS Name
+lookupOccRn rdr_name
+  = getLocalNameEnv                    `thenRn` \ local_env ->
+    case lookupRdrEnv local_env rdr_name of
+         Just name -> returnRn name
+         Nothing   -> lookupGlobalOccRn rdr_name
+
+-- lookupGlobalOccRn is like lookupOccRn, except that it looks in the global 
+-- environment.  It's used only for
+--     record field names
+--     class op names in class and instance decls
+
+lookupGlobalOccRn rdr_name
+  = getModeRn          `thenRn` \ mode ->
+    case mode of 
+       SourceMode    -> getGlobalNameEnv                       `thenRn` \ global_env ->
+                        lookupSrcName global_env rdr_name
 
+       InterfaceMode -> lookupIfaceName rdr_name
 
--- mkUnboundName makes a place-holder Name; it shouldn't be looked at except possibly
--- during compiler debugging.
-mkUnboundName :: RdrName -> Name
-mkUnboundName rdr_name = mkLocalName unboundKey (rdrNameOcc rdr_name) noSrcLoc
+lookupSrcName :: GlobalRdrEnv -> RdrName -> RnM d Name
+-- NB: passed GlobalEnv explicitly, not necessarily in RnMS monad
+lookupSrcName global_env rdr_name
+  | isOrig rdr_name    -- Can occur in source code too
+  = lookupOrigName rdr_name
 
-isUnboundName :: Name -> Bool
-isUnboundName name = getUnique name == unboundKey
+  | otherwise
+  = case lookupRdrEnv global_env rdr_name of
+       Just [(name,_)]         -> returnRn name
+       Just stuff@((name,_):_) -> addNameClashErrRn rdr_name stuff     `thenRn_`
+                                  returnRn name
+       Nothing                 -> failWithRn (mkUnboundName rdr_name)
+                                             (unknownNameErr rdr_name)
+
+lookupOrigName :: RdrName -> RnM d Name 
+lookupOrigName rdr_name
+  = ASSERT( isOrig rdr_name )
+    newGlobalName (rdrNameModule rdr_name) (rdrNameOcc rdr_name)
+
+lookupIfaceUnqual :: RdrName -> RnM d Name
+lookupIfaceUnqual rdr_name
+  = ASSERT( isUnqual rdr_name )
+       -- An Unqual is allowed; interface files contain 
+       -- unqualified names for locally-defined things, such as
+       -- constructors of a data type.
+    getModuleRn                        `thenRn ` \ mod ->
+    newGlobalName (moduleName mod) (rdrNameOcc rdr_name)
+
+lookupIfaceName :: RdrName -> RnM d Name
+lookupIfaceName rdr_name
+  | isUnqual rdr_name = lookupIfaceUnqual rdr_name
+  | otherwise        = lookupOrigName rdr_name
 \end{code}
 
+@lookupOrigName@ takes an RdrName representing an {\em original}
+name, and adds it to the occurrence pool so that it'll be loaded
+later.  This is used when language constructs (such as monad
+comprehensions, overloaded literals, or deriving clauses) require some
+stuff to be loaded that isn't explicitly mentioned in the code.
+
+This doesn't apply in interface mode, where everything is explicit,
+but we don't check for this case: it does no harm to record an
+``extra'' occurrence and @lookupOrigNames@ isn't used much in
+interface mode (it's only the @Nothing@ clause of @rnDerivs@ that
+calls it at all I think).
+
+  \fbox{{\em Jan 98: this comment is wrong: @rnHsType@ uses it quite a bit.}}
+
+
 \begin{code}
--------------------------------------
-bindLocatedLocalsRn :: SDoc                    -- Documentation string for error message
+lookupOrigNames :: [RdrName] -> RnM d NameSet
+lookupOrigNames rdr_names
+  = mapRn lookupOrigName rdr_names     `thenRn` \ names ->
+    returnRn (mkNameSet names)
+\end{code}
+
+lookupSysBinder is used for the "system binders" of a type, class, or instance decl.
+It ensures that the module is set correctly in the name cache, and sets the provenance
+on the returned name too.  The returned name will end up actually in the type, class,
+or instance.
+
+\begin{code}
+lookupSysBinder rdr_name
+  = ASSERT( isUnqual rdr_name )
+    getModuleRn                                `thenRn` \ mod ->
+    getSrcLocRn                                `thenRn` \ loc ->
+    newTopBinder mod rdr_name loc
+\end{code}
+
+
+
+%*********************************************************
+%*                                                     *
+\subsection{Binding}
+%*                                                     *
+%*********************************************************
+
+\begin{code}
+newLocalsRn :: [(RdrName,SrcLoc)]
+           -> RnMS [Name]
+newLocalsRn rdr_names_w_loc
+ =  getNameSupplyRn            `thenRn` \ (us, cache, ipcache) ->
+    let
+       n          = length rdr_names_w_loc
+       (us', us1) = splitUniqSupply us
+       uniqs      = uniqsFromSupply n us1
+       names      = [ mkLocalName uniq (rdrNameOcc rdr_name) loc
+                    | ((rdr_name,loc), uniq) <- rdr_names_w_loc `zip` uniqs
+                    ]
+    in
+    setNameSupplyRn (us', cache, ipcache)      `thenRn_`
+    returnRn names
+
+
+bindLocatedLocalsRn :: SDoc    -- Documentation string for error message
                    -> [(RdrName,SrcLoc)]
-                   -> ([Name] -> RnMS s a)
-                   -> RnMS s a
+                   -> ([Name] -> RnMS a)
+                   -> RnMS a
 bindLocatedLocalsRn doc_str rdr_names_w_loc enclosed_scope
-  = checkDupOrQualNames doc_str rdr_names_w_loc        `thenRn_`
-
+  = getModeRn                          `thenRn` \ mode ->
     getLocalNameEnv                    `thenRn` \ name_env ->
-    (if opt_WarnNameShadowing
-     then
-       mapRn (check_shadow name_env) rdr_names_w_loc
-     else
-       returnRn []
+
+       -- Check for duplicate names
+    checkDupOrQualNames doc_str rdr_names_w_loc        `thenRn_`
+
+    doptRn Opt_WarnNameShadowing               `thenRn` \ warn_shadow ->
+
+       -- Warn about shadowing, but only in source modules
+    (case mode of
+       SourceMode | warn_shadow -> mapRn_ (check_shadow name_env) rdr_names_w_loc
+       other                              -> returnRn ()
     )                                  `thenRn_`
        
-    newLocalNames rdr_names_w_loc      `thenRn` \ names ->
+    newLocalsRn rdr_names_w_loc                `thenRn` \ names ->
     let
-       new_name_env = addListToRdrEnv name_env (map fst rdr_names_w_loc `zip` names)
+       new_local_env = addListToRdrEnv name_env (map fst rdr_names_w_loc `zip` names)
     in
-    setLocalNameEnv new_name_env (enclosed_scope names)
+    setLocalNameEnv new_local_env (enclosed_scope names)
+
   where
     check_shadow name_env (rdr_name,loc)
        = case lookupRdrEnv name_env rdr_name of
@@ -215,346 +343,253 @@ bindLocatedLocalsRn doc_str rdr_names_w_loc enclosed_scope
                Just name -> pushSrcLocRn loc $
                             addWarnRn (shadowedNameWarn rdr_name)
 
+bindCoreLocalRn :: RdrName -> (Name -> RnMS a) -> RnMS a
+  -- A specialised variant when renaming stuff from interface
+  -- files (of which there is a lot)
+  --   * one at a time
+  --   * no checks for shadowing
+  --   * always imported
+  --   * deal with free vars
+bindCoreLocalRn rdr_name enclosed_scope
+  = getSrcLocRn                `thenRn` \ loc ->
+    getLocalNameEnv            `thenRn` \ name_env ->
+    getNameSupplyRn            `thenRn` \ (us, cache, ipcache) ->
+    let
+       (us', us1) = splitUniqSupply us
+       uniq       = uniqFromSupply us1
+       name       = mkLocalName uniq (rdrNameOcc rdr_name) loc
+    in
+    setNameSupplyRn (us', cache, ipcache)      `thenRn_`
+    let
+       new_name_env = extendRdrEnv name_env rdr_name name
+    in
+    setLocalNameEnv new_name_env (enclosed_scope name)
+
+bindCoreLocalsRn []     thing_inside = thing_inside []
+bindCoreLocalsRn (b:bs) thing_inside = bindCoreLocalRn b       $ \ name' ->
+                                      bindCoreLocalsRn bs      $ \ names' ->
+                                      thing_inside (name':names')
+
+bindLocalNames names enclosed_scope
+  = getLocalNameEnv            `thenRn` \ name_env ->
+    setLocalNameEnv (addListToRdrEnv name_env pairs)
+                   enclosed_scope
+  where
+    pairs = [(mkRdrUnqual (nameOccName n), n) | n <- names]
+
+bindLocalNamesFV names enclosed_scope
+  = bindLocalNames names $
+    enclosed_scope `thenRn` \ (thing, fvs) ->
+    returnRn (thing, delListFromNameSet fvs names)
+
 
 -------------------------------------
-bindLocalsRn doc_str rdr_names enclosed_scope
+bindLocalRn doc rdr_name enclosed_scope
+  = getSrcLocRn                                `thenRn` \ loc ->
+    bindLocatedLocalsRn doc [(rdr_name,loc)]   $ \ (n:ns) ->
+    ASSERT( null ns )
+    enclosed_scope n
+
+bindLocalsRn doc rdr_names enclosed_scope
   = getSrcLocRn                `thenRn` \ loc ->
-    bindLocatedLocalsRn (text doc_str)
+    bindLocatedLocalsRn doc
                        (rdr_names `zip` repeat loc)
                        enclosed_scope
 
        -- binLocalsFVRn is the same as bindLocalsRn
        -- except that it deals with free vars
-bindLocalsFVRn doc_str rdr_names enclosed_scope
-  = bindLocalsRn doc_str rdr_names     $ \ names ->
+bindLocalsFVRn doc rdr_names enclosed_scope
+  = bindLocalsRn doc rdr_names         $ \ names ->
     enclosed_scope names               `thenRn` \ (thing, fvs) ->
     returnRn (thing, delListFromNameSet fvs names)
 
 -------------------------------------
-extendTyVarEnvFVRn :: [HsTyVar Name] -> RnMS s (a, FreeVars) -> RnMS s (a, FreeVars)
+extendTyVarEnvFVRn :: [Name] -> RnMS (a, FreeVars) -> RnMS (a, FreeVars)
        -- This tiresome function is used only in rnDecl on InstDecl
 extendTyVarEnvFVRn tyvars enclosed_scope
-  = getLocalNameEnv            `thenRn` \ env ->
-    let
-       tyvar_names = map getTyVarName tyvars
-       new_env = addListToRdrEnv env [ (mkRdrUnqual (getOccName name), name) 
-                                     | name <- tyvar_names
-                                     ]
-    in
-    setLocalNameEnv new_env enclosed_scope     `thenRn` \ (thing, fvs) -> 
-    returnRn (thing, delListFromNameSet fvs tyvar_names)
+  = bindLocalNames tyvars enclosed_scope       `thenRn` \ (thing, fvs) -> 
+    returnRn (thing, delListFromNameSet fvs tyvars)
 
-bindTyVarsRn :: SDoc -> [HsTyVar RdrName]
-             -> ([HsTyVar Name] -> RnMS s a)
-             -> RnMS s a
+bindTyVarsRn :: SDoc -> [HsTyVarBndr RdrName]
+             -> ([HsTyVarBndr Name] -> RnMS a)
+             -> RnMS a
 bindTyVarsRn doc_str tyvar_names enclosed_scope
   = bindTyVars2Rn doc_str tyvar_names  $ \ names tyvars ->
     enclosed_scope tyvars
 
 -- Gruesome name: return Names as well as HsTyVars
-bindTyVars2Rn :: SDoc -> [HsTyVar RdrName]
-             -> ([Name] -> [HsTyVar Name] -> RnMS s a)
-             -> RnMS s a
+bindTyVars2Rn :: SDoc -> [HsTyVarBndr RdrName]
+             -> ([Name] -> [HsTyVarBndr Name] -> RnMS a)
+             -> RnMS a
 bindTyVars2Rn doc_str tyvar_names enclosed_scope
   = getSrcLocRn                                        `thenRn` \ loc ->
     let
-       located_tyvars = [(getTyVarName tv, loc) | tv <- tyvar_names] 
+       located_tyvars = [(hsTyVarName tv, loc) | tv <- tyvar_names] 
     in
     bindLocatedLocalsRn doc_str located_tyvars $ \ names ->
     enclosed_scope names (zipWith replaceTyVarName tyvar_names names)
 
-bindTyVarsFVRn :: SDoc -> [HsTyVar RdrName]
-             -> ([HsTyVar Name] -> RnMS s (a, FreeVars))
-             -> RnMS s (a, FreeVars)
+bindTyVarsFVRn :: SDoc -> [HsTyVarBndr RdrName]
+             -> ([HsTyVarBndr Name] -> RnMS (a, FreeVars))
+             -> RnMS (a, FreeVars)
 bindTyVarsFVRn doc_str rdr_names enclosed_scope
   = bindTyVars2Rn doc_str rdr_names    $ \ names tyvars ->
     enclosed_scope tyvars              `thenRn` \ (thing, fvs) ->
     returnRn (thing, delListFromNameSet fvs names)
 
-bindTyVarsFV2Rn :: SDoc -> [HsTyVar RdrName]
-             -> ([Name] -> [HsTyVar Name] -> RnMS s (a, FreeVars))
-             -> RnMS s (a, FreeVars)
+bindTyVarsFV2Rn :: SDoc -> [HsTyVarBndr RdrName]
+             -> ([Name] -> [HsTyVarBndr Name] -> RnMS (a, FreeVars))
+             -> RnMS (a, FreeVars)
 bindTyVarsFV2Rn doc_str rdr_names enclosed_scope
   = bindTyVars2Rn doc_str rdr_names    $ \ names tyvars ->
     enclosed_scope names tyvars                `thenRn` \ (thing, fvs) ->
     returnRn (thing, delListFromNameSet fvs names)
 
+bindNakedTyVarsFVRn :: SDoc -> [RdrName]
+                   -> ([Name] -> RnMS (a, FreeVars))
+                   -> RnMS (a, FreeVars)
+bindNakedTyVarsFVRn doc_str tyvar_names enclosed_scope
+  = getSrcLocRn                                        `thenRn` \ loc ->
+    let
+       located_tyvars = [(tv, loc) | tv <- tyvar_names] 
+    in
+    bindLocatedLocalsRn doc_str located_tyvars $ \ names ->
+    enclosed_scope names                       `thenRn` \ (thing, fvs) ->
+    returnRn (thing, delListFromNameSet fvs names)
+
 
 -------------------------------------
 checkDupOrQualNames, checkDupNames :: SDoc
                                   -> [(RdrName, SrcLoc)]
-                                  -> RnM s d ()
+                                  -> RnM d ()
        -- Works in any variant of the renamer monad
 
 checkDupOrQualNames doc_str rdr_names_w_loc
   =    -- Check for use of qualified names
-    mapRn (qualNameErr doc_str) quals  `thenRn_`
+    mapRn_ (qualNameErr doc_str) quals         `thenRn_`
     checkDupNames doc_str rdr_names_w_loc
   where
-    quals = filter (isQual.fst) rdr_names_w_loc
+    quals = filter (isQual . fst) rdr_names_w_loc
     
 checkDupNames doc_str rdr_names_w_loc
-  =    -- Check for dupicated names in a binding group
-    mapRn (dupNamesErr doc_str) dups   `thenRn_`
-    returnRn ()
+  =    -- Check for duplicated names in a binding group
+    mapRn_ (dupNamesErr doc_str) dups
   where
     (_, dups) = removeDups (\(n1,l1) (n2,l2) -> n1 `compare` n2) rdr_names_w_loc
 \end{code}
 
 
-%*********************************************************
-%*                                                     *
-\subsection{Looking up names}
-%*                                                     *
-%*********************************************************
-
-Looking up a name in the RnEnv.
-
-\begin{code}
-lookupBndrRn rdr_name
-  = getNameEnvs                `thenRn` \ (global_env, local_env) ->
-
-       -- Try local env
-    case lookupRdrEnv local_env rdr_name of {
-         Just name -> returnRn name ;
-         Nothing   ->
-
-    getModeRn  `thenRn` \ mode ->
-    case mode of 
-       InterfaceMode _ ->      -- Look in the global name cache
-                           newImportedGlobalFromRdrName rdr_name
-
-       SourceMode      ->      -- Source mode, so look up a *qualified* version
-                               -- of the name, so that we get the right one even
-                               -- if there are many with the same occ name
-                               -- There must *be* a binding
-                           getModuleRn         `thenRn` \ mod ->
-                           case lookupRdrEnv global_env (qualifyRdrName mod rdr_name) of
-                               Just (name:rest) -> ASSERT( null rest )
-                                                   returnRn name 
-                               Nothing          -> pprPanic "lookupBndrRn" (ppr mod <+> ppr rdr_name)
-    }
-
--- Just like lookupRn except that we record the occurrence too
--- Perhaps surprisingly, even wired-in names are recorded.
--- Why?  So that we know which wired-in names are referred to when
--- deciding which instance declarations to import.
-lookupOccRn :: RdrName -> RnMS s Name
-lookupOccRn rdr_name
-  = getNameEnvs                                        `thenRn` \ (global_env, local_env) ->
-    lookup_occ global_env local_env rdr_name   `thenRn` \ name ->
-    addOccurrenceName name
-
--- lookupGlobalOccRn is like lookupOccRn, except that it looks in the global 
--- environment.  It's used only for
---     record field names
---     class op names in class and instance decls
-lookupGlobalOccRn :: RdrName -> RnMS s Name
-lookupGlobalOccRn rdr_name
-  = getNameEnvs                                        `thenRn` \ (global_env, local_env) ->
-    lookup_global_occ global_env rdr_name      `thenRn` \ name ->
-    addOccurrenceName name
-
--- Look in both local and global env
-lookup_occ global_env local_env rdr_name
-  = case lookupRdrEnv local_env rdr_name of
-         Just name -> returnRn name
-         Nothing   -> lookup_global_occ global_env rdr_name
-
--- Look in global env only
-lookup_global_occ global_env rdr_name
-  = case lookupRdrEnv global_env rdr_name of
-       Just [name]         -> returnRn name
-       Just stuff@(name:_) -> addNameClashErrRn rdr_name stuff `thenRn_`
-                              returnRn name
-       Nothing -> getModeRn    `thenRn` \ mode ->
-                  case mode of 
-                       -- Not found when processing source code; so fail
-                       SourceMode    -> failWithRn (mkUnboundName rdr_name)
-                                                   (unknownNameErr rdr_name)
-               
-                       -- Not found when processing an imported declaration,
-                       -- so we create a new name for the purpose
-                       InterfaceMode _ -> newImportedGlobalFromRdrName rdr_name
-
-  
--- lookupImplicitOccRn takes an RdrName representing an *original* name, and
--- adds it to the occurrence pool so that it'll be loaded later.  This is
--- used when language constructs (such as monad comprehensions, overloaded literals,
--- or deriving clauses) require some stuff to be loaded that isn't explicitly
--- mentioned in the code.
---
--- This doesn't apply in interface mode, where everything is explicit, but
--- we don't check for this case: it does no harm to record an "extra" occurrence
--- and lookupImplicitOccRn isn't used much in interface mode (it's only the
--- Nothing clause of rnDerivs that calls it at all I think).
---     [Jan 98: this comment is wrong: rnHsType uses it quite a bit.]
---
--- For List and Tuple types it's important to get the correct
--- isLocallyDefined flag, which is used in turn when deciding
--- whether there are any instance decls in this module are "special".
--- The name cache should have the correct provenance, though.
-
-lookupImplicitOccRn :: RdrName -> RnMS s Name 
-lookupImplicitOccRn rdr_name
- = newImportedGlobalFromRdrName rdr_name       `thenRn` \ name ->
-   addOccurrenceName name
-
-addImplicitOccRn :: Name -> RnMS s Name
-addImplicitOccRn name = addOccurrenceName name
-
-addImplicitOccsRn :: [Name] -> RnMS s ()
-addImplicitOccsRn names = addOccurrenceNames names
-\end{code}
-
-\begin{code}
-lookupFixity :: Name -> RnMS s Fixity
-lookupFixity name
-  = getFixityEnv       `thenRn` \ fixity_env ->
-    case lookupNameEnv fixity_env name of
-       Just (FixitySig _ fixity _) -> returnRn fixity
-       Nothing                     -> returnRn (Fixity 9 InfixL)       -- Default case
-\end{code}
-
-unQualInScope returns a function that takes a Name and tells whether
-its unqualified name is in scope.  This is put as a boolean flag in
-the Name's provenance to guide whether or not to print the name qualified
-in error messages.
-
-\begin{code}
-unQualInScope :: GlobalRdrEnv -> Name -> Bool
-unQualInScope env
-  = lookup
-  where
-    lookup name = case lookupRdrEnv env (mkRdrUnqual (nameOccName name)) of
-                          Just [name'] -> name == name'
-                          other        -> False
-\end{code}
-
 %************************************************************************
 %*                                                                     *
-\subsection{Envt utility functions}
+\subsection{GlobalRdrEnv}
 %*                                                                     *
 %************************************************************************
 
-===============  RnEnv  ================
-\begin{code}
-plusRnEnv (RnEnv n1 f1) (RnEnv n2 f2) 
-  = RnEnv (n1 `plusGlobalRdrEnv` n2)
-         (f1 `plusNameEnv`     f2)
-\end{code}
-
-
-===============  NameEnv  ================
 \begin{code}
 plusGlobalRdrEnv :: GlobalRdrEnv -> GlobalRdrEnv -> GlobalRdrEnv
 plusGlobalRdrEnv env1 env2 = plusFM_C combine_globals env1 env2
 
-addOneToGlobalRdrEnv :: GlobalRdrEnv -> RdrName -> Name -> GlobalRdrEnv
+addOneToGlobalRdrEnv :: GlobalRdrEnv -> RdrName -> (Name,Provenance) -> GlobalRdrEnv
 addOneToGlobalRdrEnv env rdr_name name = addToFM_C combine_globals env rdr_name [name]
 
 delOneFromGlobalRdrEnv :: GlobalRdrEnv -> RdrName -> GlobalRdrEnv 
 delOneFromGlobalRdrEnv env rdr_name = delFromFM env rdr_name
 
-combine_globals :: [Name]      -- Old
-               -> [Name]       -- New
-               -> [Name]
+combine_globals :: [(Name,Provenance)]         -- Old
+               -> [(Name,Provenance)]  -- New
+               -> [(Name,Provenance)]
 combine_globals ns_old ns_new  -- ns_new is often short
   = foldr add ns_old ns_new
   where
-    add n ns | all (no_conflict n) ns_old = map choose ns      -- Eliminate duplicates
-            | otherwise                  = n:ns
-            where
-              choose n' | n==n' && better_provenance n n' = n
-                        | otherwise                       = n'
-
--- Choose 
---     a local thing                 over an   imported thing
---     a user-imported thing         over a    non-user-imported thing
---     an explicitly-imported thing  over an   implicitly imported thing
-better_provenance n1 n2
-  = case (getNameProvenance n1, getNameProvenance n2) of
-       (LocalDef _ _,                        _                           ) -> True
-       (NonLocalDef (UserImport _ _ True) _, _                           ) -> True
-       (NonLocalDef (UserImport _ _ _   ) _, NonLocalDef ImplicitImport _) -> True
-       other                                                               -> False
-
-no_conflict :: Name -> Name -> Bool
-no_conflict n1 n2 | isLocallyDefined n1 && isLocallyDefined n2 = False
-                 | otherwise                                  = n1 == n2
-       -- We complain of a conflict if one RdrName maps to two different Names,
-       -- OR if one RdrName maps to the same *locally-defined* Name.  The latter
-       -- case is to catch two separate, local definitions of the same thing.
-       --
-       -- If a module imports itself then there might be a local defn and an imported
-       -- defn of the same name; in this case the names will compare as equal, but
-       -- will still have different provenances
-\end{code}
-
+    add n ns | any (is_duplicate n) ns_old = map (choose n) ns -- Eliminate duplicates
+            | otherwise                   = n:ns
 
+    choose n m | n `beats` m = n
+              | otherwise   = m
 
-===============  ExportAvails  ================
-\begin{code}
-mkEmptyExportAvails :: Module -> ExportAvails
-mkEmptyExportAvails mod_name = (unitFM mod_name [], emptyUFM)
+    (n,pn) `beats` (m,pm) = n==m && pn `hasBetterProv` pm
 
-mkExportAvails :: Module -> Bool -> GlobalRdrEnv -> [AvailInfo] -> ExportAvails
-mkExportAvails mod_name unqual_imp name_env avails
-  = (mod_avail_env, entity_avail_env)
-  where
-    mod_avail_env = unitFM mod_name unqual_avails 
+    is_duplicate :: (Name,Provenance) -> (Name,Provenance) -> Bool
+    is_duplicate (n1,LocalDef) (n2,LocalDef) = False
+    is_duplicate (n1,_)        (n2,_)       = n1 == n2
+\end{code}
 
-       -- unqual_avails is the Avails that are visible in *unqualfied* form
-       -- (1.4 Report, Section 5.1.1)
-       -- For example, in 
-       --      import T hiding( f )
-       -- we delete f from avails
+We treat two bindings of a locally-defined name as a duplicate,
+because they might be two separate, local defns and we want to report
+and error for that, {\em not} eliminate a duplicate.
 
-    unqual_avails | not unqual_imp = []        -- Short cut when no unqualified imports
-                 | otherwise      = mapMaybe prune avails
+On the other hand, if you import the same name from two different
+import statements, we {\em do} want to eliminate the duplicate, not report
+an error.
 
-    prune (Avail n) | unqual_in_scope n = Just (Avail n)
-    prune (Avail n) | otherwise                = Nothing
-    prune (AvailTC n ns) | null uqs     = Nothing
-                        | otherwise    = Just (AvailTC n uqs)
-                        where
-                          uqs = filter unqual_in_scope ns
+If a module imports itself then there might be a local defn and an imported
+defn of the same name; in this case the names will compare as equal, but
+will still have different provenances.
 
-    unqual_in_scope n = unQualInScope name_env n
 
-    entity_avail_env = listToUFM [ (name,avail) | avail <- avails, 
-                                                 name  <- availNames avail]
+@unQualInScope@ returns a function that takes a @Name@ and tells whether
+its unqualified name is in scope.  This is put as a boolean flag in
+the @Name@'s provenance to guide whether or not to print the name qualified
+in error messages.
 
-plusExportAvails ::  ExportAvails ->  ExportAvails ->  ExportAvails
-plusExportAvails (m1, e1) (m2, e2)
-  = (plusFM_C (++) m1 m2, plusUFM_C plusAvail e1 e2)
-       -- ToDo: wasteful: we do this once for each constructor!
+\begin{code}
+unQualInScope :: GlobalRdrEnv -> Name -> Bool
+unQualInScope env
+  = (`elemNameSet` unqual_names)
+  where
+    unqual_names :: NameSet
+    unqual_names = foldRdrEnv add emptyNameSet env
+    add rdr_name [(name,_)] unquals | isUnqual rdr_name = addOneToNameSet unquals name
+    add _        _          unquals                    = unquals
 \end{code}
 
 
-===============  AvailInfo  ================
+%************************************************************************
+%*                                                                     *
+\subsection{Avails}
+%*                                                                     *
+%************************************************************************
+
 \begin{code}
 plusAvail (Avail n1)      (Avail n2)       = Avail n1
-plusAvail (AvailTC n1 ns1) (AvailTC n2 ns2) = AvailTC n1 (nub (ns1 ++ ns2))
+plusAvail (AvailTC n1 ns1) (AvailTC n2 ns2) = AvailTC n2 (nub (ns1 ++ ns2))
 -- Added SOF 4/97
 #ifdef DEBUG
-plusAvail a1 a2 = pprPanic "RnEnv.plusAvail" (hsep [pprAvail a1,pprAvail a2])
+plusAvail a1 a2 = pprPanic "RnEnv.plusAvail" (hsep [ppr a1,ppr a2])
 #endif
 
+addAvail :: AvailEnv -> AvailInfo -> AvailEnv
+addAvail avails avail = extendNameEnv_C plusAvail avails (availName avail) avail
+
+emptyAvailEnv = emptyNameEnv
+unitAvailEnv :: AvailInfo -> AvailEnv
+unitAvailEnv a = unitNameEnv (availName a) a
+
+plusAvailEnv :: AvailEnv -> AvailEnv -> AvailEnv
+plusAvailEnv = plusNameEnv_C plusAvail
+
+availEnvElts = nameEnvElts
+
 addAvailToNameSet :: NameSet -> AvailInfo -> NameSet
 addAvailToNameSet names avail = addListToNameSet names (availNames avail)
 
 availsToNameSet :: [AvailInfo] -> NameSet
 availsToNameSet avails = foldl addAvailToNameSet emptyNameSet avails
 
-availName :: AvailInfo -> Name
+availName :: GenAvailInfo name -> name
 availName (Avail n)     = n
 availName (AvailTC n _) = n
 
-availNames :: AvailInfo -> [Name]
+availNames :: GenAvailInfo name -> [name]
 availNames (Avail n)      = [n]
 availNames (AvailTC n ns) = ns
 
+-------------------------------------
+addSysAvails :: AvailInfo -> [Name] -> AvailInfo
+addSysAvails avail          []  = avail
+addSysAvails (AvailTC n ns) sys = AvailTC n (sys ++ ns)
+
+-------------------------------------
 filterAvail :: RdrNameIE       -- Wanted
            -> AvailInfo        -- Available
            -> Maybe AvailInfo  -- Resulting available; 
@@ -583,29 +618,53 @@ filterAvail (IEVar v)      avail@(AvailTC n ns) = Just (AvailTC n (filter wanted
        --      import A( op ) 
        -- where op is a class operation
 
-filterAvail (IEThingAll _) avail@(AvailTC _ _)  = Just avail
+filterAvail (IEThingAll _) avail@(AvailTC _ _)   = Just avail
+       -- We don't complain even if the IE says T(..), but
+       -- no constrs/class ops of T are available
+       -- Instead that's caught with a warning by the caller
 
 filterAvail ie avail = Nothing
 
-
--- In interfaces, pprAvail gets given the OccName of the "host" thing
-pprAvail avail = getPprStyle $ \ sty ->
-                if ifaceStyle sty then
-                   ppr_avail (pprOccName . nameOccName) avail
-                else
-                   ppr_avail ppr avail
-
-ppr_avail pp_name (AvailTC n ns) = hsep [
-                                    pp_name n,
-                                    parens  $ hsep $ punctuate comma $
-                                    map pp_name ns
-                                  ]
-ppr_avail pp_name (Avail n) = pp_name n
+-------------------------------------
+groupAvails :: Module -> Avails -> [(ModuleName, Avails)]
+  -- Group by module and sort by occurrence
+  -- This keeps the list in canonical order
+groupAvails this_mod avails 
+  = [ (mkSysModuleNameFS fs, sortLt lt avails)
+    | (fs,avails) <- fmToList groupFM
+    ]
+  where
+    groupFM :: FiniteMap FastString Avails
+       -- Deliberately use the FastString so we
+       -- get a canonical ordering
+    groupFM = foldl add emptyFM avails
+
+    add env avail = addToFM_C combine env mod_fs [avail']
+                 where
+                   mod_fs = moduleNameFS (moduleName avail_mod)
+                   avail_mod = case nameModule_maybe (availName avail) of
+                                         Just m  -> m
+                                         Nothing -> this_mod
+                   combine old _ = avail':old
+                   avail'        = sortAvail avail
+
+    a1 `lt` a2 = occ1 < occ2
+              where
+                occ1  = nameOccName (availName a1)
+                occ2  = nameOccName (availName a2)
+
+sortAvail :: AvailInfo -> AvailInfo
+-- Sort the sub-names into canonical order.
+-- The canonical order has the "main name" at the beginning 
+-- (if it's there at all)
+sortAvail (Avail n) = Avail n
+sortAvail (AvailTC n ns) | n `elem` ns = AvailTC n (n : sortLt lt (filter (/= n) ns))
+                        | otherwise   = AvailTC n (    sortLt lt ns)
+                        where
+                          n1 `lt` n2 = nameOccName n1 < nameOccName n2
 \end{code}
 
 
-
-
 %************************************************************************
 %*                                                                     *
 \subsection{Free variable manipulation}
@@ -613,21 +672,12 @@ ppr_avail pp_name (Avail n) = pp_name n
 %************************************************************************
 
 \begin{code}
-type FreeVars  = NameSet
-
-plusFV   :: FreeVars -> FreeVars -> FreeVars
-addOneFV :: FreeVars -> Name -> FreeVars
-unitFV   :: Name -> FreeVars
-emptyFVs :: FreeVars
-plusFVs  :: [FreeVars] -> FreeVars
-
-emptyFVs  = emptyNameSet
-plusFVs   = unionManyNameSets
-plusFV    = unionNameSets
-
--- No point in adding implicitly imported names to the free-var set
-addOneFV s n = addOneToNameSet s n
-unitFV     n = unitNameSet n
+-- A useful utility
+mapFvRn f xs = mapRn f xs      `thenRn` \ stuff ->
+              let
+                 (ys, fvs_s) = unzip stuff
+              in
+              returnRn (ys, plusFVs fvs_s)
 \end{code}
 
 
@@ -637,71 +687,80 @@ unitFV     n = unitNameSet n
 %*                                                                     *
 %************************************************************************
 
-
 \begin{code}
-warnUnusedLocalBinds, warnUnusedTopNames, warnUnusedMatches :: [Name] -> RnM s d ()
-
-warnUnusedTopNames names
-  | not opt_WarnUnusedBinds && not opt_WarnUnusedImports = returnRn () -- Don't force ns unless necessary
-  | otherwise                                           = warnUnusedBinds names
-
-warnUnusedLocalBinds ns
-  | not opt_WarnUnusedBinds = returnRn ()
-  | otherwise              = warnUnusedBinds ns
+warnUnusedModules :: [ModuleName] -> RnM d ()
+warnUnusedModules mods
+  = doptRn Opt_WarnUnusedImports `thenRn` \ warn ->
+    if warn then mapRn_ (addWarnRn . unused_mod) mods
+           else returnRn ()
+  where
+    unused_mod m = vcat [ptext SLIT("Module") <+> quotes (ppr m) <+> 
+                          text "is imported, but nothing from it is used",
+                        parens (ptext SLIT("except perhaps to re-export instances visible in") <+>
+                                  quotes (ppr m))]
+
+warnUnusedImports :: [(Name,Provenance)] -> RnM d ()
+warnUnusedImports names
+  = doptRn Opt_WarnUnusedImports `thenRn` \ warn ->
+    if warn then warnUnusedBinds names else returnRn ()
+
+warnUnusedLocalBinds, warnUnusedMatches :: [Name] -> RnM d ()
+warnUnusedLocalBinds names
+  = doptRn Opt_WarnUnusedBinds `thenRn` \ warn ->
+    if warn then warnUnusedBinds [(n,LocalDef) | n<-names]
+           else returnRn ()
 
 warnUnusedMatches names
-  | opt_WarnUnusedMatches = warnUnusedGroup names
-  | otherwise            = returnRn ()
+  = doptRn Opt_WarnUnusedMatches `thenRn` \ warn ->
+    if warn then warnUnusedGroup [(n,LocalDef) | n<-names]
+           else returnRn ()
 
 -------------------------
 
-warnUnusedBinds :: [Name] -> RnM s d ()
+warnUnusedBinds :: [(Name,Provenance)] -> RnM d ()
 warnUnusedBinds names
-  = mapRn warnUnusedGroup groups       `thenRn_`
-    returnRn ()
+  = mapRn_ warnUnusedGroup  groups
   where
        -- Group by provenance
    groups = equivClasses cmp names
-   name1 `cmp` name2 = getNameProvenance name1 `cmp_prov` getNameProvenance name2
+   (_,prov1) `cmp` (_,prov2) = prov1 `compare` prov2
  
-   cmp_prov (LocalDef _ _) (NonLocalDef _ _)       = LT
-   cmp_prov (LocalDef loc1 _) (LocalDef loc2 _)    = loc1 `compare` loc2
-   cmp_prov (NonLocalDef (UserImport m1 loc1 _) _)
-            (NonLocalDef (UserImport m2 loc2 _) _) = (m1 `compare` m2) `thenCmp` (loc1 `compare` loc2)
-   cmp_prov (NonLocalDef _ _) (LocalDef _ _)       = GT
-                       -- In-scope NonLocalDefs must have UserImport info on them
 
 -------------------------
 
-warnUnusedGroup :: [Name] -> RnM s d ()
-warnUnusedGroup []
-  = returnRn ()
-
+warnUnusedGroup :: [(Name,Provenance)] -> RnM d ()
 warnUnusedGroup names
-  | is_local     && not opt_WarnUnusedBinds   = returnRn ()
-  | not is_local && not opt_WarnUnusedImports = returnRn ()
+  | null filtered_names  = returnRn ()
+  | not is_local        = returnRn ()
   | otherwise
   = pushSrcLocRn def_loc       $
     addWarnRn                  $
-    sep [msg <> colon, nest 4 (fsep (punctuate comma (map ppr names)))]
+    sep [msg <> colon, nest 4 (fsep (punctuate comma (map (ppr.fst) filtered_names)))]
   where
-    name1 = head names
+    filtered_names = filter reportable names
+    (name1, prov1) = head filtered_names
     (is_local, def_loc, msg)
-       = case getNameProvenance name1 of
-               LocalDef loc _                       -> (True, loc, text "Defined but not used")
-               NonLocalDef (UserImport mod loc _) _ -> (True, loc, text "Imported from" <+> quotes (ppr mod) <+> 
-                                                                    text "but but not used")
-               other -> (False, getSrcLoc name1, text "Strangely defined but not used")
+       = case prov1 of
+               LocalDef -> (True, getSrcLoc name1, text "Defined but not used")
+
+               NonLocalDef (UserImport mod loc _)
+                       -> (True, loc, text "Imported from" <+> quotes (ppr mod) <+> text "but not used")
+
+    reportable (name,_) = case occNameUserString (nameOccName name) of
+                               ('_' : _) -> False
+                               zz_other  -> True
+       -- Haskell 98 encourages compilers to suppress warnings about
+       -- unused names in a pattern if they start with "_".
 \end{code}
 
 \begin{code}
-addNameClashErrRn rdr_name (name1:names)
+addNameClashErrRn rdr_name (np1:nps)
   = addErrRn (vcat [ptext SLIT("Ambiguous occurrence") <+> quotes (ppr rdr_name),
                    ptext SLIT("It could refer to") <+> vcat (msg1 : msgs)])
   where
-    msg1 = ptext  SLIT("either") <+> mk_ref name1
-    msgs = [ptext SLIT("    or") <+> mk_ref name | name <- names]
-    mk_ref name = quotes (ppr name) <> comma <+> pprNameProvenance name
+    msg1 = ptext  SLIT("either") <+> mk_ref np1
+    msgs = [ptext SLIT("    or") <+> mk_ref np | np <- nps]
+    mk_ref (name,prov) = quotes (ppr name) <> comma <+> pprNameProvenance name prov
 
 fixityClashErr (rdr_name, ((_,how_in_scope1), (_, how_in_scope2)))
   = hang (hsep [ptext SLIT("Conflicting fixities for"), quotes (ppr rdr_name)])
@@ -731,4 +790,3 @@ dupNamesErr descriptor ((name,loc) : dup_things)
              $$ 
              (ptext SLIT("in") <+> descriptor))
 \end{code}
-