[project @ 2005-02-25 13:06:31 by simonpj]
[ghc-hetmet.git] / ghc / compiler / basicTypes / Name.lhs
index bc3ded6..4ea51b6 100644 (file)
@@ -10,63 +10,41 @@ module Name (
 
        -- The Name type
        Name,                                   -- Abstract
-       mkLocalName, mkImportedLocalName, mkSysLocalName, mkCCallName,
-       mkTopName, mkIPName,
-       mkDerivedName, mkGlobalName, mkKnownKeyGlobal,
-       mkWiredInIdName,   mkWiredInTyConName,
-       mkUnboundName, isUnboundName,
-
-       maybeWiredInIdName, maybeWiredInTyConName,
-       isWiredInName, hashName,
-
-       nameUnique, setNameUnique, setNameProvenance, getNameProvenance, setNameImportReason,
-       tidyTopName, 
-       nameOccName, nameModule, setNameOcc, nameRdrName, setNameModule, toRdrName,
-
-       isUserExportedName, isUserImportedName, isUserImportedExplicitlyName, 
-       maybeUserImportedFrom,
-       nameSrcLoc, isLocallyDefinedName, isDllName,
-
-       isSystemName, isLocalName, isGlobalName, isExternallyVisibleName,
+       BuiltInSyntax(..), 
+       mkInternalName, mkSystemName,
+       mkSystemVarName, mkSystemVarNameEncoded, mkSysTvName, 
+       mkFCallName, mkIPName,
+       mkExternalName, mkWiredInName,
+
+       nameUnique, setNameUnique,
+       nameOccName, nameModule, nameModule_maybe,
+       setNameOcc, 
+       hashName, localiseName,
+
+       nameSrcLoc, nameParent, nameParent_maybe,
+
+       isSystemName, isInternalName, isExternalName,
+       isTyVarName, isWiredInName, isBuiltInSyntax,
+       wiredInNameTyThing_maybe, 
+       nameIsLocalOrFrom,
        
-       -- Environment
-       NameEnv, mkNameEnv,
-       emptyNameEnv, unitNameEnv, nameEnvElts, 
-       extendNameEnv_C, extendNameEnv, 
-       plusNameEnv, plusNameEnv_C, extendNameEnv, extendNameEnvList,
-       lookupNameEnv, lookupNameEnv_NF, delFromNameEnv, elemNameEnv, 
-
-
-       -- Provenance
-       Provenance(..), ImportReason(..), pprProvenance,
-       ExportFlag(..), PrintUnqualified,
-        pprNameProvenance, hasBetterProv,
-
        -- Class NamedThing and overloaded friends
        NamedThing(..),
-       getSrcLoc, isLocallyDefined, getOccString, toRdrName
+       getSrcLoc, getOccString
     ) where
 
 #include "HsVersions.h"
 
-import {-# SOURCE #-} Var   ( Id, setIdName )
-import {-# SOURCE #-} TyCon ( TyCon, setTyConName )
+import {-# SOURCE #-} TypeRep( TyThing )
 
 import OccName         -- All of it
-import Module          ( Module, moduleName, pprModule, mkVanillaModule, isLocalModule )
-import RdrName         ( RdrName, mkRdrQual, mkRdrUnqual, rdrNameOcc, rdrNameModule )
-import CmdLineOpts     ( opt_Static, opt_PprStyle_NoPrags, opt_OmitInterfacePragmas, opt_EnsureSplittableC )
-
-import SrcLoc          ( noSrcLoc, mkBuiltinSrcLoc, SrcLoc )
-import Unique          ( Unique, Uniquable(..), u2i, hasKey, pprUnique )
-import PrelNames       ( unboundKey )
-import Maybes          ( expectJust )
-import UniqFM
+import Module          ( Module )
+import SrcLoc          ( noSrcLoc, wiredInSrcLoc, SrcLoc )
+import Unique          ( Unique, Uniquable(..), getKey, pprUnique )
+import Maybes          ( orElse )
 import Outputable
-import GlaExts
 \end{code}
 
-
 %************************************************************************
 %*                                                                     *
 \subsection[Name-datatype]{The @Name@ datatype, and name construction}
@@ -76,321 +54,197 @@ import GlaExts
 \begin{code}
 data Name = Name {
                n_sort :: NameSort,     -- What sort of name it is
+               n_occ  :: !OccName,     -- Its occurrence name
                n_uniq :: Unique,
-               n_occ  :: OccName,      -- Its occurrence name
-               n_prov :: Provenance    -- How it was made
+               n_loc  :: !SrcLoc       -- Definition site
            }
 
-data NameSort
-  = Local
-  | Global Module
-  | WiredInId Module Id
-  | WiredInTyCon Module TyCon
-\end{code}
-
-Things with a @Global@ name are given C static labels, so they finally
-appear in the .o file's symbol table.  They appear in the symbol table
-in the form M.n.  If originally-local things have this property they
-must be made @Global@ first.
-
-\begin{code}
-mkLocalName :: Unique -> OccName -> SrcLoc -> Name
-mkLocalName uniq occ loc = Name { n_uniq = uniq, n_sort = Local, n_occ = occ, 
-                                 n_prov = LocalDef loc NotExported }
-       -- NB: You might worry that after lots of huffing and
-       -- puffing we might end up with two local names with distinct
-       -- uniques, but the same OccName.  Indeed we can, but that's ok
-       --      * the insides of the compiler don't care: they use the Unique
-       --      * when printing for -ddump-xxx you can switch on -dppr-debug to get the
-       --        uniques if you get confused
-       --      * for interface files we tidyCore first, which puts the uniques
-       --        into the print name (see setNameVisibility below)
-
-mkImportedLocalName :: Unique -> OccName -> SrcLoc -> Name
-       -- Just the same as mkLocalName, except the provenance is different
-       -- Reason: this flags the name as one that came in from an interface file.
-       -- This is useful when trying to decide which of two type variables
-       -- should 'win' when unifying them.
-       -- NB: this is only for non-top-level names, so we use ImplicitImport
-mkImportedLocalName uniq occ loc = Name { n_uniq = uniq, n_sort = Local, n_occ = occ, 
-                                         n_prov = NonLocalDef ImplicitImport True }
-
+-- NOTE: we make the n_loc field strict to eliminate some potential
+-- (and real!) space leaks, due to the fact that we don't look at
+-- the SrcLoc in a Name all that often.
 
-mkGlobalName :: Unique -> Module -> OccName -> Provenance -> Name
-mkGlobalName uniq mod occ prov = Name { n_uniq = uniq, n_sort = Global mod,
-                                       n_occ = occ, n_prov = prov }
-                               
+data NameSort
+  = External Module (Maybe Name)
+       -- (Just parent) => this Name is a subordinate name of 'parent'
+       -- e.g. data constructor of a data type, method of a class
+       -- Nothing => not a subordinate
+  | WiredIn Module (Maybe Name) TyThing BuiltInSyntax
+       -- A variant of External, for wired-in things
 
-mkKnownKeyGlobal :: (RdrName, Unique) -> Name
-mkKnownKeyGlobal (rdr_name, uniq)
-  = mkGlobalName uniq (mkVanillaModule (rdrNameModule rdr_name))
-                     (rdrNameOcc rdr_name)
-                     systemProvenance
+  | Internal           -- A user-defined Id or TyVar
+                       -- defined in the module being compiled
 
-mkSysLocalName :: Unique -> UserFS -> Name
-mkSysLocalName uniq fs = Name { n_uniq = uniq, n_sort = Local, 
-                               n_occ = mkSrcVarOcc fs, n_prov = systemProvenance }
+  | System             -- A system-defined Id or TyVar.  Typically the
+                       -- OccName is very uninformative (like 's')
 
-mkCCallName :: Unique -> EncodedString -> Name
-       -- The encoded string completely describes the ccall
-mkCCallName uniq str =  Name { n_uniq = uniq, n_sort = Local, 
-                              n_occ = mkCCallOcc str, 
-                              n_prov = NonLocalDef ImplicitImport True }
-
-mkTopName :: Unique -> Module -> FAST_STRING -> Name
-       -- Make a top-level name; make it Global if top-level
-       -- things should be externally visible; Local otherwise
-       -- This chap is only used *after* the tidyCore phase
-       -- Notably, it is used during STG lambda lifting
-       --
-       -- We have to make sure that the name is globally unique
-       -- and we don't have tidyCore to help us. So we append
-       -- the unique.  Hack!  Hack!
-mkTopName uniq mod fs
-  = Name { n_uniq = uniq, 
-          n_sort = mk_top_sort mod,
-          n_occ  = mkSrcVarOcc (_PK_ ((_UNPK_ fs) ++ show uniq)),
-          n_prov = LocalDef noSrcLoc NotExported }
+data BuiltInSyntax = BuiltInSyntax | UserSyntax
+-- BuiltInSyntax is for things like (:), [], tuples etc, 
+-- which have special syntactic forms.  They aren't "in scope"
+-- as such.
+\end{code}
 
-mkIPName :: Unique -> OccName -> Name
-mkIPName uniq occ
-  = Name { n_uniq = uniq,
-          n_sort = Local,
-          n_occ  = occ,
-          -- ZZ is this an appropriate provinence?
-          n_prov = SystemProv }
+Notes about the NameSorts:
 
-------------------------- Wired in names -------------------------
+1.  Initially, top-level Ids (including locally-defined ones) get External names, 
+    and all other local Ids get Internal names
 
-mkWiredInIdName :: Unique -> Module -> OccName -> Id -> Name
-mkWiredInIdName uniq mod occ id = Name { n_uniq = uniq, n_sort = WiredInId mod id,
-                                        n_occ = occ, n_prov = SystemProv }
+2.  Things with a External name are given C static labels, so they finally
+    appear in the .o file's symbol table.  They appear in the symbol table
+    in the form M.n.  If originally-local things have this property they
+    must be made @External@ first.
 
--- mkWiredInTyConName takes a FAST_STRING instead of
--- an OccName, which is a bit yukky but that's what the 
--- clients find easiest.
-mkWiredInTyConName :: Unique -> Module -> FAST_STRING -> TyCon -> Name
-mkWiredInTyConName uniq mod fs tycon
-  = Name { n_uniq = uniq, n_sort = WiredInTyCon mod tycon,
-          n_occ = mkSrcOccFS tcName fs, n_prov = SystemProv }
+3.  In the tidy-core phase, a External that is not visible to an importer
+    is changed to Internal, and a Internal that is visible is changed to External
 
+4.  A System Name differs in the following ways:
+       a) has unique attached when printing dumps
+       b) unifier eliminates sys tyvars in favour of user provs where possible
 
----------------------------------------------------------------------
-mkDerivedName :: (OccName -> OccName)
-             -> Name           -- Base name
-             -> Unique         -- New unique
-             -> Name           -- Result is always a value name
+    Before anything gets printed in interface files or output code, it's
+    fed through a 'tidy' processor, which zaps the OccNames to have
+    unique names; and converts all sys-locals to user locals
+    If any desugarer sys-locals have survived that far, they get changed to
+    "ds1", "ds2", etc.
 
-mkDerivedName f name uniq = name {n_uniq = uniq, n_occ = f (n_occ name)}
+Built-in syntax => It's a syntactic form, not "in scope" (e.g. [])
 
--- 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
+Wired-in thing  => The thing (Id, TyCon) is fully known to the compiler, 
+                  not read from an interface file. 
+                  E.g. Bool, True, Int, Float, and many others
 
-isUnboundName :: Name -> Bool
-isUnboundName name = name `hasKey` unboundKey
-\end{code}
+All built-in syntax is for wired-in things.
 
 \begin{code}
--- When we renumber/rename things, we need to be
--- able to change a Name's Unique to match the cached
--- one in the thing it's the name of.  If you know what I mean.
-setNameUnique name uniq = name {n_uniq = uniq}
-
-setNameOcc :: Name -> OccName -> Name
-       -- Give the thing a new OccName, *and*
-       -- record that it's no longer a sys-local
-       -- This is used by the tidy-up pass
-setNameOcc name occ = name {n_occ = occ}
+nameUnique             :: Name -> Unique
+nameOccName            :: Name -> OccName 
+nameModule             :: Name -> Module
+nameSrcLoc             :: Name -> SrcLoc
 
-setNameModule :: Name -> Module -> Name
-setNameModule name mod = name {n_sort = set (n_sort name)}
-                      where
-                        set (Global _)             = Global mod
-                        set (WiredInId _ id)       = WiredInId mod id
-                        set (WiredInTyCon _ tycon) = WiredInTyCon mod tycon
+nameUnique  name = n_uniq name
+nameOccName name = n_occ  name
+nameSrcLoc  name = n_loc  name
 \end{code}
 
+\begin{code}
+nameIsLocalOrFrom :: Module -> Name -> Bool
+isInternalName   :: Name -> Bool
+isExternalName   :: Name -> Bool
+isSystemName     :: Name -> Bool
+isWiredInName    :: Name -> Bool
 
-%************************************************************************
-%*                                                                     *
-\subsection{Setting provenance and visibility
-%*                                                                     *
-%************************************************************************
-
-tidyTopName is applied to top-level names in the final program
+isWiredInName (Name {n_sort = WiredIn _ _ _ _}) = True
+isWiredInName other                            = False
 
-For top-level things, it globalises Local names 
-                               (if all top-level things should be visible)
-                        and localises non-exported Global names
-                                (if only exported things should be visible)
+wiredInNameTyThing_maybe :: Name -> Maybe TyThing
+wiredInNameTyThing_maybe (Name {n_sort = WiredIn _ _ thing _}) = Just thing
+wiredInNameTyThing_maybe other                                = Nothing
 
-In all cases except an exported global, it gives it a new occurrence name.
+isBuiltInSyntax (Name {n_sort = WiredIn _ _ _ BuiltInSyntax}) = True
+isBuiltInSyntax other                                        = False
 
-The "visibility" here concerns whether the .o file's symbol table
-mentions the thing; if so, it needs a module name in its symbol.
-The Global things are "visible" and the Local ones are not
+isExternalName (Name {n_sort = External _ _})    = True
+isExternalName (Name {n_sort = WiredIn _ _ _ _}) = True
+isExternalName other                            = False
 
-Why should things be "visible"?  Certainly they must be if they
-are exported.  But also:
+isInternalName name = not (isExternalName name)
 
-(a) In certain (prelude only) modules we split up the .hc file into
-    lots of separate little files, which are separately compiled by the C
-    compiler.  That gives lots of little .o files.  The idea is that if
-    you happen to mention one of them you don't necessarily pull them all
-    in.  (Pulling in a piece you don't need can be v bad, because it may
-    mention other pieces you don't need either, and so on.)
-    
-    Sadly, splitting up .hc files means that local names (like s234) are
-    now globally visible, which can lead to clashes between two .hc
-    files. So unlocaliseWhatnot goes through making all the local things
-    into global things, essentially by giving them full names so when they
-    are printed they'll have their module name too.  Pretty revolting
-    really.
+nameParent_maybe :: Name -> Maybe Name
+nameParent_maybe (Name {n_sort = External _ p})    = p
+nameParent_maybe (Name {n_sort = WiredIn _ p _ _}) = p
+nameParent_maybe other                            = Nothing
 
-(b) When optimisation is on we want to make all the internal
-    top-level defns externally visible
+nameParent :: Name -> Name
+nameParent name = case nameParent_maybe name of
+                       Just parent -> parent
+                       Nothing     -> name
 
-\begin{code}
-tidyTopName :: Module -> TidyOccEnv -> Name -> (TidyOccEnv, Name)
-tidyTopName mod env name
-  = (env', name')
-  where
-    (env', occ') = tidyOccName env (n_occ name)
+nameModule name = nameModule_maybe name `orElse` pprPanic "nameModule" (ppr name)
+nameModule_maybe (Name { n_sort = External mod _})    = Just mod
+nameModule_maybe (Name { n_sort = WiredIn mod _ _ _}) = Just mod
+nameModule_maybe name                                = Nothing
 
-    name'        = Name { n_uniq = n_uniq name, n_sort = mk_top_sort mod,
-                         n_occ = occ', n_prov = LocalDef noSrcLoc NotExported }
+nameIsLocalOrFrom from name
+  | isExternalName name = from == nameModule name
+  | otherwise          = True
 
-mk_top_sort mod | all_toplev_ids_visible = Global mod
-               | otherwise              = Local
+isTyVarName :: Name -> Bool
+isTyVarName name = isTvOcc (nameOccName name)
 
-all_toplev_ids_visible = 
-       not opt_OmitInterfacePragmas ||  -- Pragmas can make them visible
-       opt_EnsureSplittableC            -- Splitting requires visiblilty
-\end{code}
-
-
-\begin{code}
-setNameProvenance :: Name -> Provenance -> Name        
-       -- setNameProvenance used to only change the provenance of 
-       -- Implicit-provenance things, but that gives bad error messages 
-       -- for names defined twice in the same module, so I changed it to 
-       -- set the provenance of *any* global (SLPJ Jun 97)
-setNameProvenance name prov = name {n_prov = prov}
-
-getNameProvenance :: Name -> Provenance
-getNameProvenance name = n_prov name
-
-setNameImportReason :: Name -> ImportReason -> Name
-setNameImportReason name reason
-  = name { n_prov = new_prov }
-  where
-       -- It's important that we don't do the pattern matching
-       -- in the top-level clause, else we get a black hole in 
-       -- the renamer.  Rather a yukky constraint.  There's only
-       -- one call, in RnNames
-    old_prov = n_prov name
-    new_prov = case old_prov of
-                 NonLocalDef _ omit -> NonLocalDef reason omit
-                 other              -> old_prov
+isSystemName (Name {n_sort = System}) = True
+isSystemName other                   = False
 \end{code}
 
 
 %************************************************************************
 %*                                                                     *
-\subsection{Provenance and export info}
+\subsection{Making names}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
-data Provenance
-  = LocalDef                   -- Defined locally
-       SrcLoc                  -- Defn site
-       ExportFlag              -- Whether it's exported
-
-  | NonLocalDef                -- Defined non-locally
-       ImportReason
-       PrintUnqualified
-
-  | SystemProv                 -- Either (a) a system-generated local with 
-                               --            a v short name OccName
-                               -- or     (b) a known-key global which should have a proper
-                               --            provenance attached by the renamer
-\end{code}
+mkInternalName :: Unique -> OccName -> SrcLoc -> Name
+mkInternalName uniq occ loc = Name { n_uniq = uniq, n_sort = Internal, n_occ = occ, n_loc = loc }
+       -- NB: You might worry that after lots of huffing and
+       -- puffing we might end up with two local names with distinct
+       -- uniques, but the same OccName.  Indeed we can, but that's ok
+       --      * the insides of the compiler don't care: they use the Unique
+       --      * when printing for -ddump-xxx you can switch on -dppr-debug to get the
+       --        uniques if you get confused
+       --      * for interface files we tidyCore first, which puts the uniques
+       --        into the print name (see setNameVisibility below)
 
-Sys-provs are only used internally.  When the compiler generates (say)
-a fresh desguar variable it always calls it "ds", and of course it gets
-a fresh unique.  But when printing -ddump-xx dumps, we must print it with
-its unique, because there'll be a lot of "ds" variables.
+mkExternalName :: Unique -> Module -> OccName -> Maybe Name -> SrcLoc -> Name
+mkExternalName uniq mod occ mb_parent loc 
+  = Name { n_uniq = uniq, n_sort = External mod mb_parent,
+           n_occ = occ, n_loc = loc }
 
-Names with SystemProv differ in the following ways:
-       a) locals have unique attached when printing dumps
-       b) unifier eliminates sys tyvars in favour of user provs where possible
-       c) renamer replaces SystemProv with a better one
+mkWiredInName :: Module -> OccName -> Unique 
+             -> Maybe Name -> TyThing -> BuiltInSyntax -> Name
+mkWiredInName mod occ uniq mb_parent thing built_in
+  = Name { n_uniq = uniq,
+          n_sort = WiredIn mod mb_parent thing built_in,
+          n_occ = occ, n_loc = wiredInSrcLoc }
 
-Before anything gets printed in interface files or output code, it's
-fed through a 'tidy' processor, which zaps the OccNames to have
-unique names; and converts all sys-locals to user locals
-If any desugarer sys-locals have survived that far, they get changed to
-"ds1", "ds2", etc.
+mkSystemName :: Unique -> OccName -> Name
+mkSystemName uniq occ = Name { n_uniq = uniq, n_sort = System, 
+                              n_occ = occ, n_loc = noSrcLoc }
 
-\begin{code}
-data ImportReason
-  = UserImport Module SrcLoc Bool      -- Imported from module M on line L
-                                       -- Note the M may well not be the defining module
-                                       -- for this thing!
-       -- The Bool is true iff the thing was named *explicitly* in the import spec,
-       -- rather than being imported as part of a group; e.g.
-       --      import B
-       --      import C( T(..) )
-       -- Here, everything imported by B, and the constructors of T
-       -- are not named explicitly; only T is named explicitly.
-       -- This info is used when warning of unused names.
-
-  | ImplicitImport                     -- Imported implicitly for some other reason
-                       
-
-type PrintUnqualified = Bool   -- True <=> the unqualified name of this thing is
-                               -- in scope in this module, so print it 
-                               -- unqualified in error messages
-
-data ExportFlag = Exported  | NotExported
-\end{code}
+mkSystemVarName :: Unique -> UserFS -> Name
+mkSystemVarName uniq fs = mkSystemName uniq (mkVarOcc fs)
 
-Something is "Exported" if it may be mentioned by another module without
-warning.  The crucial thing about Exported things is that they must
-never be dropped as dead code, even if they aren't used in this module.
-Furthermore, being Exported means that we can't see all call sites of the thing.
+-- Use this version when the string is already encoded.  Avoids duplicating
+-- the string each time a new name is created.
+mkSystemVarNameEncoded :: Unique -> EncodedFS -> Name
+mkSystemVarNameEncoded uniq fs = mkSystemName uniq (mkSysOccFS varName fs) 
 
-Exported things include:
+mkSysTvName :: Unique -> EncodedFS -> Name
+mkSysTvName uniq fs = mkSystemName uniq (mkSysOccFS tvName fs) 
 
-       - explicitly exported Ids, including data constructors, 
-         class method selectors
+mkFCallName :: Unique -> EncodedString -> Name
+       -- The encoded string completely describes the ccall
+mkFCallName uniq str =  Name { n_uniq = uniq, n_sort = Internal, 
+                              n_occ = mkFCallOcc str, n_loc = noSrcLoc }
 
-       - dfuns from instance decls
+mkIPName :: Unique -> OccName -> Name
+mkIPName uniq occ
+  = Name { n_uniq = uniq,
+          n_sort = Internal,
+          n_occ  = occ,
+          n_loc = noSrcLoc }
+\end{code}
 
-Being Exported is *not* the same as finally appearing in the .o file's 
-symbol table.  For example, a local Id may be mentioned in an Exported
-Id's unfolding in the interface file, in which case the local Id goes
-out too.
+\begin{code}
+-- When we renumber/rename things, we need to be
+-- able to change a Name's Unique to match the cached
+-- one in the thing it's the name of.  If you know what I mean.
+setNameUnique name uniq = name {n_uniq = uniq}
 
+setNameOcc :: Name -> OccName -> Name
+setNameOcc name occ = name {n_occ = occ}
 
-\begin{code}
-systemProvenance :: Provenance
-systemProvenance = SystemProv
-
--- pprNameProvenance is used in error messages to say where a name came from
-pprNameProvenance :: Name -> SDoc
-pprNameProvenance name = pprProvenance (getNameProvenance name)
-
-pprProvenance :: Provenance -> SDoc
-pprProvenance SystemProv            = ptext SLIT("System")
-pprProvenance (LocalDef loc _)       = ptext SLIT("defined at")    <+> ppr loc
-pprProvenance (NonLocalDef ImplicitImport _)
-  = ptext SLIT("implicitly imported")
-pprProvenance (NonLocalDef (UserImport mod loc _) _) 
-  =  ptext SLIT("imported from") <+> ppr mod <+> ptext SLIT("at") <+> ppr loc
+localiseName :: Name -> Name
+localiseName n = n { n_sort = Internal }
 \end{code}
 
 
@@ -401,117 +255,8 @@ pprProvenance (NonLocalDef (UserImport mod loc _) _)
 %************************************************************************
 
 \begin{code}
-nameUnique             :: Name -> Unique
-nameOccName            :: Name -> OccName 
-nameModule             :: Name -> Module
-nameSrcLoc             :: Name -> SrcLoc
-isLocallyDefinedName   :: Name -> Bool
-isUserExportedName     :: Name -> Bool
-isWiredInName          :: Name -> Bool
-isLocalName            :: Name -> Bool
-isGlobalName           :: Name -> Bool
-isExternallyVisibleName :: Name -> Bool
-
-
-
 hashName :: Name -> Int
-hashName name = IBOX( u2i (nameUnique name) )
-
-nameUnique name = n_uniq name
-nameOccName name = n_occ name
-
-nameModule name =
-  case n_sort name of
-    Local -> pprPanic "nameModule" (ppr name)
-    x     -> nameSortModule x
-
-nameSortModule (Global       mod)   = mod
-nameSortModule (WiredInId    mod _) = mod
-nameSortModule (WiredInTyCon mod _) = mod
-
-nameRdrName :: Name -> RdrName
--- Makes a qualified name for top-level (Global) names, whether locally defined or not
--- and an unqualified name just for Locals
-nameRdrName (Name { n_sort = Local, n_occ = occ }) = mkRdrUnqual occ
-nameRdrName (Name { n_sort = sort,  n_occ = occ }) = mkRdrQual (moduleName (nameSortModule sort)) occ
-
-ifaceNameRdrName :: Name -> RdrName
--- Makes a qualified naem for imported things, 
--- and an unqualified one for local things
-ifaceNameRdrName n | isLocallyDefined n = mkRdrUnqual (nameOccName n)
-                  | otherwise          = mkRdrQual   (moduleName (nameModule n)) (nameOccName n) 
-
-isUserExportedName (Name { n_prov = LocalDef _ Exported }) = True
-isUserExportedName other                                  = False
-
-isUserImportedExplicitlyName (Name { n_prov = NonLocalDef (UserImport _ _ explicit) _ }) = explicit
-isUserImportedExplicitlyName other                                                      = False
-
-isUserImportedName (Name { n_prov = NonLocalDef (UserImport _ _ _) _ }) = True
-isUserImportedName other                                               = False
-
-maybeUserImportedFrom (Name { n_prov = NonLocalDef (UserImport m _ _) _ }) = Just m
-maybeUserImportedFrom other                                               = Nothing
-
-isDllName :: Name -> Bool
-       -- Does this name refer to something in a different DLL?
-isDllName nm = not opt_Static &&
-              not (isLocallyDefinedName nm) && 
--- isLocallyDefinedName test is needed because nameModule won't work on local names
-              not (isLocalModule (nameModule nm))
-
-nameSrcLoc name = provSrcLoc (n_prov name)
-
-provSrcLoc (LocalDef loc _)                    = loc        
-provSrcLoc (NonLocalDef (UserImport _ loc _) _) = loc
-provSrcLoc other                               = noSrcLoc   
-  
-isLocallyDefinedName (Name {n_sort = Local})        = True     -- Local (might have SystemProv)
-isLocallyDefinedName (Name {n_prov = LocalDef _ _}) = True     -- Global, but defined here
-isLocallyDefinedName other                         = False     -- Other
-
--- Things the compiler "knows about" are in some sense
--- "imported".  When we are compiling the module where
--- the entities are defined, we need to be able to pick
--- them out, often in combination with isLocallyDefined.
-isWiredInName (Name {n_sort = WiredInTyCon _ _}) = True
-isWiredInName (Name {n_sort = WiredInId    _ _}) = True
-isWiredInName _                                         = False
-
-maybeWiredInIdName :: Name -> Maybe Id
-maybeWiredInIdName (Name {n_sort = WiredInId _ id}) = Just id
-maybeWiredInIdName other                           = Nothing
-
-maybeWiredInTyConName :: Name -> Maybe TyCon
-maybeWiredInTyConName (Name {n_sort = WiredInTyCon _ tc}) = Just tc
-maybeWiredInTyConName other                              = Nothing
-
-
-isLocalName (Name {n_sort = Local}) = True
-isLocalName _                      = False
-
-isGlobalName (Name {n_sort = Local}) = False
-isGlobalName other                  = True
-
--- Global names are by definition those that are visible
--- outside the module, *as seen by the linker*.  Externally visible
--- does not mean visible at the source level (that's isExported).
-isExternallyVisibleName name = isGlobalName name
-
-hasBetterProv :: Name -> Name -> Bool
--- 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
-hasBetterProv n1 n2
-  = case (n_prov n1, n_prov n2) of
-       (LocalDef _ _,                        _                           ) -> True
-       (NonLocalDef (UserImport _ _ True) _, _                           ) -> True
-       (NonLocalDef (UserImport _ _ _   ) _, NonLocalDef ImplicitImport _) -> True
-       other                                                               -> False
-
-isSystemName (Name {n_prov = SystemProv}) = True
-isSystemName other                       = False
+hashName name = getKey (nameUnique name)
 \end{code}
 
 
@@ -547,125 +292,60 @@ instance NamedThing Name where
 
 %************************************************************************
 %*                                                                     *
-\subsection{Name environment}
-%*                                                                     *
-%************************************************************************
-
-\begin{code}
-type NameEnv a = UniqFM a      -- Domain is Name
-
-emptyNameEnv            :: NameEnv a
-mkNameEnv       :: [(Name,a)] -> NameEnv a
-nameEnvElts             :: NameEnv a -> [a]
-extendNameEnv_C  :: (a->a->a) -> NameEnv a -> Name -> a -> NameEnv a
-extendNameEnv           :: NameEnv a -> Name -> a -> NameEnv a
-plusNameEnv             :: NameEnv a -> NameEnv a -> NameEnv a
-plusNameEnv_C           :: (a->a->a) -> NameEnv a -> NameEnv a -> NameEnv a
-extendNameEnvList:: NameEnv a -> [(Name,a)] -> NameEnv a
-delFromNameEnv          :: NameEnv a -> Name -> NameEnv a
-elemNameEnv             :: Name -> NameEnv a -> Bool
-unitNameEnv             :: Name -> a -> NameEnv a
-lookupNameEnv           :: NameEnv a -> Name -> Maybe a
-lookupNameEnv_NF :: NameEnv a -> Name -> a
-
-emptyNameEnv            = emptyUFM
-mkNameEnv       = listToUFM
-nameEnvElts             = eltsUFM
-extendNameEnv_C  = addToUFM_C
-extendNameEnv           = addToUFM
-plusNameEnv             = plusUFM
-plusNameEnv_C           = plusUFM_C
-extendNameEnvList= addListToUFM
-delFromNameEnv          = delFromUFM
-elemNameEnv             = elemUFM
-unitNameEnv             = unitUFM
-
-lookupNameEnv                 = lookupUFM
-lookupNameEnv_NF env n = expectJust "lookupNameEnv_NF" (lookupUFM env n)
-\end{code}
-
-
-%************************************************************************
-%*                                                                     *
 \subsection{Pretty printing}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
 instance Outputable Name where
-       -- When printing interfaces, all Locals have been given nice print-names
     ppr name = pprName name
 
-pprName (Name {n_sort = Local, n_uniq = uniq, n_occ = occ, n_prov = prov})
-       -- Locals
-  = getPprStyle $ \ sty ->
-    if codeStyle sty then
-       pprUnique uniq          -- When printing in code we required all names to 
-                               -- be globally unique; for example, we use this identifier
-                               -- for the closure name.  So we just print the unique alone.
-    else
-       pprOccName occ <> pp_local_extra sty uniq
-  where
-    sys_local = case prov of
-                 SystemProv -> True
-                 other      -> False
-
-    pp_local_extra sty uniq
-       | sys_local      = underscore <> pprUnique uniq         -- Must print uniques for sys_locals
-       | debugStyle sty = text "{-" <> pprUnique uniq <> text "-}"
-       | otherwise      = empty
-
-
-pprName (Name {n_sort = sort, n_uniq = uniq, n_occ = occ, n_prov = prov})
-       -- Globals, and wired in things
+instance OutputableBndr Name where
+    pprBndr _ name = pprName name
+
+pprName (Name {n_sort = sort, n_uniq = uniq, n_occ = occ})
   = getPprStyle $ \ sty ->
-    if codeStyle sty then
-       ppr mod <> underscore <> ppr occ
-    else
-       pp_mod_dot sty <> ppr occ <> pp_global_debug sty uniq prov
-  where
-    mod = nameSortModule sort
-
-    pp_mod_dot sty
-      = case prov of
-          SystemProv                                -> pp_qual mod user_sty
-               -- Hack alert!  Omit the qualifier on SystemProv things in user style
-                -- I claim such SystemProv things will also be WiredIn things.
-               -- We can't get the omit flag right
-               -- on wired in tycons etc (sigh) so we just leave it out in user style, 
-               -- and hope that leaving it out isn't too consfusing.
-               -- (e.g. if the programmer hides Bool and  redefines it.  If so, use -dppr-debug.)
-
-          LocalDef _ _                              -> pp_qual mod (user_sty || iface_sty)
-
-          NonLocalDef (UserImport imp_mod _ _) omit 
-               | user_sty                           -> pp_qual imp_mod omit
-               | otherwise                          -> pp_qual mod     False
-          NonLocalDef ImplicitImport           omit -> pp_qual mod     (user_sty && omit)
-      where
-        user_sty  = userStyle sty
-        iface_sty = ifaceStyle sty
-    
-    pp_qual mod omit_qual
-        | omit_qual  = empty
-        | otherwise  = pprModule mod <> dot
-    
-    pp_global_debug sty uniq prov
-      | debugStyle sty = hcat [text "{-", pprUnique uniq, prov_p prov, text "-}"]
-      | otherwise      = empty
-
-    prov_p prov | opt_PprStyle_NoPrags = empty
-               | otherwise            = comma <> pp_prov prov
-
-pp_prov (LocalDef _ Exported)          = char 'x'
-pp_prov (LocalDef _ NotExported)       = char 'l'
-pp_prov (NonLocalDef ImplicitImport _) = char 'j'
-pp_prov (NonLocalDef (UserImport _ _ True ) _) = char 'I'      -- Imported by name
-pp_prov (NonLocalDef (UserImport _ _ False) _) = char 'i'      -- Imported by ..
-pp_prov SystemProv                    = char 's'
+    case sort of
+      WiredIn mod _ _ builtin -> pprExternal sty uniq mod occ True  builtin
+      External mod _         -> pprExternal sty uniq mod occ False UserSyntax
+      System                         -> pprSystem sty uniq occ
+      Internal               -> pprInternal sty uniq occ
+
+pprExternal sty uniq mod occ is_wired is_builtin
+  | codeStyle sty        = ppr mod <> char '_' <> ppr_occ_name occ
+       -- In code style, always qualify
+       -- ToDo: maybe we could print all wired-in things unqualified
+       --       in code style, to reduce symbol table bloat?
+  | debugStyle sty       = ppr mod <> dot <> ppr_occ_name occ
+                          <> braces (hsep [if is_wired then ptext SLIT("(w)") else empty,
+                                           text (briefOccNameFlavour occ), 
+                                           pprUnique uniq])
+  | BuiltInSyntax <- is_builtin  = ppr_occ_name occ
+       -- never qualify builtin syntax
+  | unqualStyle sty mod occ = ppr_occ_name occ
+  | otherwise              = ppr mod <> dot <> ppr_occ_name occ
+
+pprInternal sty uniq occ
+  | codeStyle sty  = pprUnique uniq
+  | debugStyle sty = ppr_occ_name occ <> braces (hsep [text (briefOccNameFlavour occ), 
+                                                      pprUnique uniq])
+  | otherwise      = ppr_occ_name occ  -- User style
+
+-- Like Internal, except that we only omit the unique in Iface style
+pprSystem sty uniq occ
+  | codeStyle sty  = pprUnique uniq
+  | debugStyle sty = ppr_occ_name occ <> char '_' <> pprUnique uniq
+                    <> braces (text (briefOccNameFlavour occ))
+  | otherwise     = ppr_occ_name occ <> char '_' <> pprUnique uniq
+                               -- If the tidy phase hasn't run, the OccName
+                               -- is unlikely to be informative (like 's'),
+                               -- so print the unique
+
+ppr_occ_name occ = pprEncodedFS (occNameFS occ)
+       -- Don't use pprOccName; instead, just print the string of the OccName; 
+       -- we print the namespace in the debug stuff above
 \end{code}
 
-
 %************************************************************************
 %*                                                                     *
 \subsection{Overloaded functions related to Names}
@@ -682,16 +362,9 @@ class NamedThing a where
 
 \begin{code}
 getSrcLoc          :: NamedThing a => a -> SrcLoc
-isLocallyDefined    :: NamedThing a => a -> Bool
 getOccString       :: NamedThing a => a -> String
-toRdrName          :: NamedThing a => a -> RdrName
 
 getSrcLoc          = nameSrcLoc           . getName
-isLocallyDefined    = isLocallyDefinedName . getName
-getOccString x     = occNameString (getOccName x)
-toRdrName          = ifaceNameRdrName     . getName
+getOccString       = occNameString        . getOccName
 \end{code}
 
-\begin{code}
-{-# SPECIALIZE isLocallyDefined :: Name -> Bool #-}
-\end{code}