[project @ 1998-12-22 10:47:43 by simonm]
[ghc-hetmet.git] / ghc / compiler / basicTypes / Name.lhs
index 905c4bc..a84e626 100644 (file)
 %
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
 %
 \section[Name]{@Name@: to transmit name info from renamer to typechecker}
 
 \begin{code}
-#include "HsVersions.h"
-
 module Name (
-       Module(..),
-
-       RdrName(..),
-       isUnqual,
-       isQual,
-       isRdrLexCon, isRdrLexConOrSpecial,
-       appendRdr,
-       showRdr,
-       cmpRdr,
-
-       Name,
-       Provenance,
-       mkLocalName, isLocalName, 
-       mkTopLevName, mkImportedName,
-       mkImplicitName, isImplicitName,
-       mkBuiltinName, mkCompoundName, mkCompoundName2,
-
-       mkFunTyConName, mkTupleDataConName, mkTupleTyConName,
-       mkTupNameStr,
-
-       NamedThing(..), -- class
-       ExportFlag(..),
-       isExported{-overloaded-}, exportFlagOn{-not-},
-
-       nameUnique, changeUnique,
-       nameOccName,
-       nameOrigName,
-       nameExportFlag,
-       nameSrcLoc,
-       nameImpLocs,
-       nameImportFlag,
+       -- Re-export the OccName stuff
+       module OccName,
+
+       -- The Name type
+       Name,                                   -- Abstract
+       mkLocalName, mkSysLocalName, mkTopName,
+       mkDerivedName, mkGlobalName,
+       mkWiredInIdName,   mkWiredInTyConName,
+       maybeWiredInIdName, maybeWiredInTyConName,
+       isWiredInName,
+
+       nameUnique, setNameUnique, setNameProvenance, getNameProvenance,
+       tidyTopName, mkNameVisible,
+       nameOccName, nameModule, setNameOcc,
+
+       isExportedName, nameSrcLoc,
        isLocallyDefinedName,
-       isPreludeDefinedName,
 
-       origName, moduleOf, nameOf, moduleNamePair,
-       getOccName, getExportFlag,
-       getSrcLoc, getImpLocs,
-       isLocallyDefined, isPreludeDefined,
-       getLocalName, ltLexical,
+       isSysLocalName, isLocalName, isGlobalName, isExternallyVisibleName,
+
+        pprNameProvenance,
+
+       -- Misc
+       Provenance(..), ImportReason(..), pprProvenance,
+       ExportFlag(..), PrintUnqualified,
 
-       isSymLexeme, pprSym, pprNonSym,
-       isLexCon, isLexVar, isLexId, isLexSym, isLexSpecialSym,
-       isLexConId, isLexConSym, isLexVarId, isLexVarSym
+       -- Class NamedThing and overloaded friends
+       NamedThing(..),
+       modAndOcc, isExported, 
+       getSrcLoc, isLocallyDefined, getOccString
     ) where
 
-import Ubiq
-
-import CStrings                ( identToC, cSEP )
-import Outputable      ( Outputable(..) )
-import PprStyle                ( PprStyle(..), codeStyle )
-import PrelMods                ( pRELUDE, pRELUDE_BUILTIN, fromPrelude )
-import Pretty
-import SrcLoc          ( mkBuiltinSrcLoc, mkUnknownSrcLoc )
-import Unique          ( funTyConKey, mkTupleDataConUnique, mkTupleTyConUnique,
-                         pprUnique, Unique
-                       )
-import Util            ( thenCmp, _CMP_STRING_, nOfThem, panic, assertPanic )
+#include "HsVersions.h"
+
+import {-# SOURCE #-} Var   ( Id )
+import {-# SOURCE #-} TyCon ( TyCon )
+
+import OccName         -- All of it
+import CmdLineOpts     ( opt_PprStyle_NoPrags, opt_OmitInterfacePragmas, opt_EnsureSplittableC )
+import BasicTypes      ( IfaceFlavour(..) )
+
+import SrcLoc          ( noSrcLoc, mkBuiltinSrcLoc, SrcLoc )
+import Unique          ( pprUnique, Unique, Uniquable(..) )
+import Outputable
+import GlaExts
 \end{code}
 
+
 %************************************************************************
 %*                                                                     *
-\subsection[RdrName]{The @RdrName@ datatype; names read from files}
+\subsection[Name-datatype]{The @Name@ datatype, and name construction}
 %*                                                                     *
 %************************************************************************
-
 \begin{code}
-type Module = FAST_STRING
-
-data RdrName
-  = Unqual FAST_STRING
-  | Qual   Module FAST_STRING
-
-isUnqual (Unqual _) = True
-isUnqual (Qual _ _) = False
-
-isQual (Unqual _) = False
-isQual (Qual _ _) = True
+data Name
+  = Local    Unique
+            OccName            -- How to print it
+            Bool               -- True <=> this is a "sys-local"
+                               -- see notes just below
 
-isRdrLexCon (Unqual n) = isLexCon n
-isRdrLexCon (Qual m n) = isLexCon n
 
-isRdrLexConOrSpecial (Unqual n) = isLexCon n || isLexSpecialSym n
-isRdrLexConOrSpecial (Qual m n) = isLexCon n || isLexSpecialSym n
+  | Global   Unique
+            Module             -- The defining module
+            OccName            -- Its name in that module
+             Provenance                -- How it was defined
+\end{code}
 
-appendRdr (Unqual n) str = Unqual (n _APPEND_ str)
-appendRdr (Qual m n) str = ASSERT(not (fromPrelude m))
-                          Qual m (n _APPEND_ str)
+Sys-locals 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.  That debug
+printing issue is the ONLY way in which sys-locals are different.  I think.
 
-cmpRdr (Unqual n1)  (Unqual n2)  = _CMP_STRING_ n1 n2
-cmpRdr (Unqual n1)  (Qual m2 n2) = LT_
-cmpRdr (Qual m1 n1) (Unqual n2)  = GT_
-cmpRdr (Qual m1 n1) (Qual m2 n2) = _CMP_STRING_ m1 m2 `thenCmp` _CMP_STRING_ n1 n2
+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 ordinary locals
+If any desugarer sys-locals have survived that far, they get changed to
+"ds1", "ds2", etc.
 
-instance Eq RdrName where
-    a == b = case (a `cmp` b) of { EQ_ -> True;  _ -> False }
-    a /= b = case (a `cmp` b) of { EQ_ -> False; _ -> True }
+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.
 
-instance Ord RdrName where
-    a <= b = case (a `cmp` b) of { LT_ -> True;         EQ_ -> True;  GT__ -> False }
-    a <         b = case (a `cmp` b) of { LT_ -> True;  EQ_ -> False; GT__ -> False }
-    a >= b = case (a `cmp` b) of { LT_ -> False; EQ_ -> True;  GT__ -> True  }
-    a >         b = case (a `cmp` b) of { LT_ -> False; EQ_ -> False; GT__ -> True  }
 
-instance Ord3 RdrName where
-    cmp = cmpRdr
+\begin{code}
+mkLocalName    :: Unique -> OccName -> Name
+mkLocalName uniq occ = Local uniq occ False
+       -- 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)
+
+mkGlobalName :: Unique -> Module -> OccName -> Provenance -> Name
+mkGlobalName = Global
+
+mkSysLocalName :: Unique -> FAST_STRING -> Name
+mkSysLocalName uniq fs = Local uniq (varOcc fs) 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 
+  | all_toplev_ids_visible = Global uniq mod occ (LocalDef noSrcLoc NotExported)
+  | otherwise             = Local uniq occ False
+  where
+    occ = varOcc (_PK_ ((_UNPK_ fs) ++ show uniq))
 
-instance NamedThing RdrName where
-    -- We're sorta faking it here
-    getName rdr_name
-      = Global u rdr_name prov ex [rdr_name]
-      where
-       u    = panic "NamedThing.RdrName:Unique"
-       prov = panic "NamedThing.RdrName:Provenance"
-       ex   = panic "NamedThing.RdrName:ExportFlag"
+mkWiredInIdName :: Unique -> Module -> OccName -> Id -> Name
+mkWiredInIdName uniq mod occ id = Global uniq mod occ (WiredInId id)
 
-instance Outputable RdrName where
-    ppr sty (Unqual n) = pp_name sty n
-    ppr sty (Qual m n) = ppBeside (pp_mod sty m) (pp_name sty n)
+-- 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 occ tycon
+  = Global uniq mod (tcOcc occ) (WiredInTyCon tycon)
 
-pp_mod PprForC             m = ppBesides [identToC m, ppPStr cSEP]
-pp_mod (PprForAsm False _) m = ppBesides [identToC m, ppPStr cSEP]
-pp_mod (PprForAsm True  _) m = ppBesides [ppPStr cSEP, identToC m, ppPStr cSEP]
-pp_mod _                   m = ppBesides [ppPStr m, ppChar '.']
+mkDerivedName :: (OccName -> OccName)
+             -> Name           -- Base name
+             -> Unique         -- New unique
+             -> Name           -- Result is always a value name
 
-pp_name sty n | codeStyle sty = identToC n
-              | otherwise     = ppPStr n             
+mkDerivedName f (Global _ mod occ prov) uniq = Global uniq mod (f occ) prov
+mkDerivedName f (Local _ occ sys)       uniq = Local uniq (f occ) sys
 
-showRdr sty rdr = ppShow 100 (ppr sty rdr)
+-- 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 (Local _ occ sys)        u = Local u occ sys
+setNameUnique (Global  _ mod occ prov) u = Global u mod occ prov
+
+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 (Global uniq mod _ prov) occ = Global uniq mod occ prov
+setNameOcc (Local uniq _ sys)      occ = Local uniq occ False
 \end{code}
 
+
 %************************************************************************
 %*                                                                     *
-\subsection[Name-datatype]{The @Name@ datatype}
+\subsection{Setting provenance and visibility
 %*                                                                     *
 %************************************************************************
 
-\begin{code}
-data Name
-  = Local    Unique
-             FAST_STRING
-            Bool       -- True <=> emphasize Unique when
-                       -- printing; this is just an esthetic thing...
-             SrcLoc
+tidyTopName is applied to top-level names in the final program
 
-  | Global   Unique
-             RdrName   -- original name; Unqual => prelude
-             Provenance -- where it came from
-             ExportFlag -- is it exported?
-             [RdrName]  -- ordered occurrence names (usually just one);
-                       -- first may be *un*qual.
+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)
 
-data Provenance
-  = LocalDef SrcLoc     -- locally defined; give its source location
-                       
-  | Imported ExportFlag        -- how it was imported
-            SrcLoc     -- *original* source location
-             [SrcLoc]   -- any import source location(s)
+In all cases except an exported global, it gives it a new occurrence name.
+
+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
+
+Why should things be "visible"?  Certainly they must be if they
+are exported.  But also:
 
-  | Implicit
-  | Builtin
+(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.
+
+(b) When optimisation is on we want to make all the internal
+    top-level defns externally visible
+
+\begin{code}
+tidyTopName :: Module -> TidyOccEnv -> Name -> (TidyOccEnv, Name)
+tidyTopName mod env name
+  | isExported name = (env, name)      -- Don't fiddle with an exported name
+                                       -- It should be in the TidyOccEnv already
+  | otherwise       = (env', name')
+  where
+    prov        = getNameProvenance name
+    uniq         = nameUnique name
+    (env', occ') = tidyOccName env (nameOccName name)
+
+    name' | all_toplev_ids_visible = Global uniq mod occ' prov
+         | otherwise              = Local uniq occ' False
+
+all_toplev_ids_visible = 
+       not opt_OmitInterfacePragmas ||  -- Pragmas can make them visible
+       opt_EnsureSplittableC            -- Splitting requires visiblilty
 \end{code}
 
 \begin{code}
-mkLocalName = Local
-
-mkTopLevName   u orig locn exp occs = Global u orig (LocalDef locn) exp occs
-mkImportedName u orig imp locn imp_locs exp occs = Global u orig (Imported imp locn imp_locs) exp occs
-
-mkImplicitName :: Unique -> RdrName -> Name
-mkImplicitName u o = Global u o Implicit NotExported []
-
-mkBuiltinName :: Unique -> Module -> FAST_STRING -> Name
-mkBuiltinName u m n
-  = Global u (if fromPrelude m then Unqual n else Qual m n) Builtin NotExported []
-
-mkCompoundName :: Unique
-              -> FAST_STRING   -- indicates what kind of compound thing it is (e.g., "sdsel")
-              -> [RdrName]     -- "dot" these names together
-              -> Name          -- from which we get provenance, etc....
-              -> Name          -- result!
-
-mkCompoundName u str ns (Local _ _ _ _) = panic "mkCompoundName:Local?"
-mkCompoundName u str ns (Global _ _ prov exp _)
-  = Global u (Unqual{-???-} (_CONCAT_ (glue ns [str]))) prov exp []
-
-glue []            acc = reverse acc
-glue (Unqual n:ns) acc = glue ns (_CONS_ '.' n : acc)
-glue (Qual m n:ns) acc = glue ns (_CONS_ '.' n : _CONS_ '.' m : acc)
-
--- this ugly one is used for instance-y things
-mkCompoundName2 :: Unique
-              -> FAST_STRING   -- indicates what kind of compound thing it is (e.g., "sdsel")
-              -> [RdrName]     -- "dot" these names together
-              -> [FAST_STRING] -- type-name strings
-              -> Bool          -- True <=> defined in this module
-              -> SrcLoc        
-              -> Name          -- result!
-
-mkCompoundName2 u str ns ty_strs from_here locn
-  = Global u (Unqual{-???-} ((_CONCAT_ (glue ns [str])) _APPEND_ (_CONS_ '.' (_CONCAT_ ty_strs))))
-            (if from_here then LocalDef locn else Imported ExportAll locn [])
-            ExportAll{-instances-}
-            []
-
-mkFunTyConName
-  = mkBuiltinName funTyConKey                 pRELUDE_BUILTIN SLIT("->")
-mkTupleDataConName arity
-  = mkBuiltinName (mkTupleDataConUnique arity) pRELUDE_BUILTIN (mkTupNameStr arity)
-mkTupleTyConName   arity
-  = mkBuiltinName (mkTupleTyConUnique   arity) pRELUDE_BUILTIN (mkTupNameStr arity)
-
-mkTupNameStr 0 = SLIT("()")
-mkTupNameStr 1 = panic "Name.mkTupNameStr: 1 ???"
-mkTupNameStr 2 = SLIT("(,)")   -- not strictly necessary
-mkTupNameStr 3 = SLIT("(,,)")  -- ditto
-mkTupNameStr 4 = SLIT("(,,,)") -- ditto
-mkTupNameStr n
-  = _PK_ ("(" ++ nOfThem (n-1) ',' ++ ")")
-
-       -- ToDo: what about module ???
-       -- ToDo: exported when compiling builtin ???
-
-isLocalName (Local _ _ _ _) = True
-isLocalName _              = False
-
-isImplicitName (Global _ _ Implicit _ _) = True
-isImplicitName _                        = False
-
-isBuiltinName  (Global _ _ Builtin  _ _) = True
-isBuiltinName  _                        = False
+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 (Global uniq mod occ _) prov = Global uniq mod occ prov
+setNameProvenance other_name             prov = other_name
+
+getNameProvenance :: Name -> Provenance
+getNameProvenance (Global uniq mod occ prov) = prov
+getNameProvenance (Local _ _ _)              = LocalDef noSrcLoc NotExported
 \end{code}
 
+\begin{code}
+-- make the Name globally visible regardless.
+mkNameVisible :: Module -> Unique -> Name -> Name
+mkNameVisible mod occ_uniq nm@(Global _ _ _ _) = nm
+mkNameVisible mod occ_uniq nm@(Local uniq occ _)
+ = Global uniq mod occ (LocalDef noSrcLoc Exported)
+\end{code}
 
 
 %************************************************************************
 %*                                                                     *
-\subsection[Name-instances]{Instance declarations}
+\subsection{Provenance and export info}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
-cmpName n1 n2 = c n1 n2
-  where
-    c (Local    u1 _ _ _)   (Local    u2 _ _ _)   = cmp u1 u2
-    c (Global   u1 _ _ _ _) (Global   u2 _ _ _ _) = cmp u1 u2
+data Provenance
+  = NoProvenance 
+
+  | LocalDef                   -- Defined locally
+       SrcLoc                  -- Defn site
+       ExportFlag              -- Whether it's exported
+
+  | NonLocalDef                -- Defined non-locally
+       ImportReason
+       IfaceFlavour            -- Whether the defn site is an .hi-boot file
+       PrintUnqualified
+
+  | WiredInTyCon TyCon                 -- There's a wired-in version
+  | WiredInId    Id                    -- ...ditto...
+
+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
+                       
 
-    c other_1 other_2          -- the tags *must* be different
-      = let tag1 = tag_Name n1
-           tag2 = tag_Name n2
-       in
-       if tag1 _LT_ tag2 then LT_ else GT_
+type PrintUnqualified = Bool   -- True <=> the unqualified name of this thing is
+                               -- in scope in this module, so print it 
+                               -- unqualified in error messages
 
-    tag_Name (Local  _ _ _ _)  = (ILIT(1) :: FAST_INT)
-    tag_Name (Global _ _ _ _ _) = ILIT(2)
+data ExportFlag = Exported  | NotExported
 \end{code}
 
-\begin{code}
-instance Eq Name where
-    a == b = case (a `cmp` b) of { EQ_ -> True;  _ -> False }
-    a /= b = case (a `cmp` b) of { EQ_ -> False; _ -> True }
+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.
 
-instance Ord Name where
-    a <= b = case (a `cmp` b) of { LT_ -> True;         EQ_ -> True;  GT__ -> False }
-    a <         b = case (a `cmp` b) of { LT_ -> True;  EQ_ -> False; GT__ -> False }
-    a >= b = case (a `cmp` b) of { LT_ -> False; EQ_ -> True;  GT__ -> True  }
-    a >         b = case (a `cmp` b) of { LT_ -> False; EQ_ -> False; GT__ -> True  }
+Exported things include:
 
-instance Ord3 Name where
-    cmp = cmpName
+       - explicitly exported Ids, including data constructors, 
+         class method selectors
 
-instance Uniquable Name where
-    uniqueOf = nameUnique
+       - dfuns from instance decls
 
-instance NamedThing Name where
-    getName n = n
+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}
+-- 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 NoProvenance          = ptext SLIT("No provenance")
+pprProvenance (LocalDef loc _)       = ptext SLIT("defined at")    <+> ppr loc
+pprProvenance (WiredInTyCon tc)      = ptext SLIT("Wired-in tycon")
+pprProvenance (WiredInId id)         = ptext SLIT("Wired-in id")
+pprProvenance (NonLocalDef ImplicitImport _ _)
+  = ptext SLIT("implicitly imported")
+pprProvenance (NonLocalDef (UserImport mod loc _) _ _) 
+  =  ptext SLIT("imported from") <+> ppr mod <+> ptext SLIT("at") <+> ppr loc
 \end{code}
 
+
+%************************************************************************
+%*                                                                     *
+\subsection{Predicates and selectors}
+%*                                                                     *
+%************************************************************************
+
 \begin{code}
-nameUnique (Local  u _ _ _)   = u
-nameUnique (Global u _ _ _ _) = u
+nameUnique             :: Name -> Unique
+nameModAndOcc          :: Name -> (Module, OccName)    -- Globals only
+nameOccName            :: Name -> OccName 
+nameModule             :: Name -> Module
+nameSrcLoc             :: Name -> SrcLoc
+isLocallyDefinedName   :: Name -> Bool
+isExportedName         :: Name -> Bool
+isWiredInName          :: Name -> Bool
+isLocalName            :: Name -> Bool
+isGlobalName           :: Name -> Bool
+isExternallyVisibleName :: Name -> Bool
 
--- 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.
-changeUnique (Local      _ n b l)    u = Local u n b l
-changeUnique n@(Global   _ o p e os) u = ASSERT(not (isBuiltinName n))
-                                        Global u o p e os
 
-nameOrigName (Local  _ n _ _)      = Unqual n
-nameOrigName (Global _ orig _ _ _) = orig
 
-nameModuleNamePair (Local  _ n _ _) = (panic "nameModuleNamePair", n)
-nameModuleNamePair (Global _ (Unqual n) _ _ _) = (pRELUDE, n)
-nameModuleNamePair (Global _ (Qual m n) _ _ _) = (m, n)
+nameUnique (Local  u _ _)   = u
+nameUnique (Global u _ _ _) = u
 
-nameOccName (Local  _ n _ _)        = Unqual n
-nameOccName (Global _ orig _ _ []  ) = orig
-nameOccName (Global _ orig _ _ occs) = head occs
+nameOccName (Local _ occ _)    = occ
+nameOccName (Global _ _ occ _) = occ
 
-nameExportFlag (Local  _ _ _ _)     = NotExported
-nameExportFlag (Global _ _ _ exp _) = exp
+nameModule (Global _ mod occ _) = mod
 
-nameSrcLoc (Local  _ _ _ loc)                 = loc
-nameSrcLoc (Global _ _ (LocalDef loc)     _ _) = loc
-nameSrcLoc (Global _ _ (Imported _ loc _) _ _) = loc
-nameSrcLoc (Global _ _ Implicit           _ _) = mkUnknownSrcLoc
-nameSrcLoc (Global _ _ Builtin            _ _) = mkBuiltinSrcLoc
+nameModAndOcc (Global _ mod occ _) = (mod,occ)
+
+isExportedName (Global _ _ _ (LocalDef _ Exported)) = True
+isExportedName other                               = False
+
+nameSrcLoc (Global _ _ _ (LocalDef loc _))                      = loc        
+nameSrcLoc (Global _ _ _ (NonLocalDef (UserImport _ loc _) _ _)) = loc
+nameSrcLoc (Global _ _ _ (WiredInTyCon _))                      = mkBuiltinSrcLoc
+nameSrcLoc (Global _ _ _ (WiredInId _))                         = mkBuiltinSrcLoc
+nameSrcLoc other                                                = noSrcLoc   
   
-nameImpLocs (Global _ _ (Imported _ _ locs) _ _) = locs
-nameImpLocs _                                   = []
-
-nameImportFlag (Local  _ _ _ _)                    = NotExported
-nameImportFlag (Global _ _ (LocalDef _)       _ _) = ExportAll
-nameImportFlag (Global _ _ (Imported exp _ _) _ _) = exp
-nameImportFlag (Global _ _ Implicit           _ _) = ExportAll
-nameImportFlag (Global _ _ Builtin            _ _) = ExportAll
-
-isLocallyDefinedName (Local  _ _ _ _)                 = True
-isLocallyDefinedName (Global _ _ (LocalDef _)     _ _) = True
-isLocallyDefinedName (Global _ _ (Imported _ _ _) _ _) = False
-isLocallyDefinedName (Global _ _ Implicit         _ _) = False
-isLocallyDefinedName (Global _ _ Builtin          _ _) = False
-
-isPreludeDefinedName (Local  _ n _ _)      = False
-isPreludeDefinedName (Global _ orig _ _ _) = isUnqual orig
-\end{code}
+isLocallyDefinedName (Local  _ _ _)               = True
+isLocallyDefinedName (Global _ _ _ (LocalDef _ _)) = True
+isLocallyDefinedName other                        = False
 
-\begin{code}
-instance Outputable Name where
-    ppr sty (Local u n emph_uniq _)
-      | codeStyle sty = pprUnique u
-      | emph_uniq     = ppBesides [pprUnique u, ppStr "{-", ppPStr n, ppStr "-}"]
-      | otherwise     = ppBesides [ppPStr n, ppStr "{-", pprUnique u, ppStr "-}"]
-
-    ppr PprDebug   (Global   u o _ _ _)                = ppBesides [ppr PprDebug o, ppStr "{-", pprUnique u, ppStr "-}"]
-    ppr PprForUser (Global   u o _ _ []  )      = ppr PprForUser o
-    ppr PprForUser (Global   u o _ _ occs)      = ppr PprForUser (head occs)
-    ppr PprShowAll (Global   u o prov exp occs) = pp_all o prov exp occs
-    ppr sty        (Global   u o _ _ _)         = ppr sty o
-
-pp_all orig prov exp occs
-  = ppBesides [ppr PprShowAll orig, ppr PprShowAll occs, pp_prov prov, pp_exp exp]
-
-pp_exp NotExported = ppNil
-pp_exp ExportAll   = ppPStr SLIT("/EXP(..)")
-pp_exp ExportAbs   = ppPStr SLIT("/EXP")
-
-pp_prov Implicit = ppPStr SLIT("/IMPLICIT")
-pp_prov Builtin  = ppPStr SLIT("/BUILTIN")
-pp_prov _        = ppNil
-\end{code}
+-- 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 (Global _ _ _ (WiredInTyCon _)) = True
+isWiredInName (Global _ _ _ (WiredInId    _)) = True
+isWiredInName _                                      = False
 
-%************************************************************************
-%*                                                                     *
-\subsection[ExportFlag-datatype]{The @ExportFlag@ datatype}
-%*                                                                     *
-%************************************************************************
+maybeWiredInIdName :: Name -> Maybe Id
+maybeWiredInIdName (Global _ _ _ (WiredInId id)) = Just id
+maybeWiredInIdName other                        = Nothing
 
-The export flag @ExportAll@ means `export all there is', so there are
-times when it is attached to a class or data type which has no
-ops/constructors (if the class/type was imported abstractly).  In
-fact, @ExportAll@ is attached to everything except to classes/types
-which are being {\em exported} abstractly, regardless of how they were
-imported.
+maybeWiredInTyConName :: Name -> Maybe TyCon
+maybeWiredInTyConName (Global _ _ _ (WiredInTyCon tc)) = Just tc
+maybeWiredInTyConName other                           = Nothing
 
-\begin{code}
-data ExportFlag
-  = ExportAll          -- export with all constructors/methods
-  | ExportAbs          -- export abstractly (tycons/classes only)
-  | NotExported
 
-exportFlagOn NotExported = False
-exportFlagOn _          = True
+isLocalName (Local _ _ _) = True
+isLocalName _            = False
+
+isSysLocalName (Local _ _ sys) = sys
+isSysLocalName other          = False
 
-isExported a = exportFlagOn (getExportFlag a)
+isGlobalName (Global _ _ _ _) = True
+isGlobalName other           = False
+
+-- 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
 \end{code}
 
+
 %************************************************************************
 %*                                                                     *
-\subsection{Overloaded functions related to Names}
+\subsection[Name-instances]{Instance declarations}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
-class NamedThing a where
-    getName :: a -> Name
+cmpName n1 n2 = c n1 n2
+  where
+    c (Local  u1 _ _)   (Local  u2 _ _)   = compare u1 u2
+    c (Local   _ _ _)   _                = LT
+    c (Global u1 _ _ _) (Global u2 _ _ _) = compare u1 u2
+    c (Global  _ _ _ _) _                = GT
 \end{code}
 
 \begin{code}
-origName           :: NamedThing a => a -> RdrName
-moduleOf           :: RdrName -> Module
-nameOf             :: RdrName -> FAST_STRING
-moduleNamePair     :: NamedThing a => a -> (Module, FAST_STRING)
-
-getOccName         :: NamedThing a => a -> RdrName
-getLocalName       :: NamedThing a => a -> FAST_STRING
-getExportFlag      :: NamedThing a => a -> ExportFlag
-getSrcLoc          :: NamedThing a => a -> SrcLoc
-getImpLocs         :: NamedThing a => a -> [SrcLoc]
-isLocallyDefined    :: NamedThing a => a -> Bool
-isPreludeDefined    :: NamedThing a => a -> Bool
-
--- ToDo: specialise for RdrNames?
-origName           = nameOrigName         . getName
-moduleNamePair     = nameModuleNamePair   . getName
-
-moduleOf (Unqual n) = pRELUDE
-moduleOf (Qual m n) = m
+instance Eq Name where
+    a == b = case (a `compare` b) of { EQ -> True;  _ -> False }
+    a /= b = case (a `compare` b) of { EQ -> False; _ -> True }
 
-nameOf (Unqual n)   = n
-nameOf (Qual m n)   = n
+instance Ord Name where
+    a <= b = case (a `compare` b) of { LT -> True;     EQ -> True;  GT -> False }
+    a <         b = case (a `compare` b) of { LT -> True;      EQ -> False; GT -> False }
+    a >= b = case (a `compare` b) of { LT -> False; EQ -> True;  GT -> True  }
+    a >         b = case (a `compare` b) of { LT -> False; EQ -> False; GT -> True  }
+    compare a b = cmpName a b
 
-getLocalName       = nameOf . origName
+instance Uniquable Name where
+    getUnique = nameUnique
 
-getOccName         = nameOccName          . getName
-getExportFlag      = nameExportFlag       . getName
-getSrcLoc          = nameSrcLoc           . getName
-getImpLocs         = nameImpLocs          . getName
-isLocallyDefined    = isLocallyDefinedName . getName
-isPreludeDefined    = isPreludeDefinedName . getName
+instance NamedThing Name where
+    getName n = n
 \end{code}
 
-@ltLexical@ is used for sorting things into lexicographical order, so
-as to canonicalize interfaces.  [Regular @(<)@ should be used for fast
-comparison.]
 
-\begin{code}
-a `ltLexical` b = origName a < origName b
-\end{code}
-
-These functions test strings to see if they fit the lexical categories
-defined in the Haskell report.  Normally applied as in e.g. @isCon
-(getLocalName foo)@.
+%************************************************************************
+%*                                                                     *
+\subsection{Pretty printing}
+%*                                                                     *
+%************************************************************************
 
 \begin{code}
-isLexCon, isLexVar, isLexId, isLexSym, isLexConId, isLexConSym,
- isLexVarId, isLexVarSym, isLexSpecialSym :: FAST_STRING -> Bool
-
-isLexCon cs = isLexConId  cs || isLexConSym cs
-isLexVar cs = isLexVarId  cs || isLexVarSym cs
+instance Outputable Name where
+       -- When printing interfaces, all Locals have been given nice print-names
+    ppr name = pprName name
+
+pprName (Local uniq occ sys_local)
+  = 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
+    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 (Global uniq mod occ prov)
+  = 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
+    pp_mod_dot sty
+      = case prov of   -- Omit home module qualifier if in scope 
+          LocalDef _ _           -> pp_qual dot (user_sty || iface_sty)
+          NonLocalDef _ hif omit -> pp_qual (pp_hif hif) (omit && user_sty)
+                        -- Hack: omit qualifers on wired in things
+                        -- in user style only
+          WiredInTyCon _       -> pp_qual dot user_sty
+          WiredInId _          -> pp_qual dot user_sty
+          NoProvenance         -> pp_qual dot False
+      where
+        user_sty  = userStyle sty
+        iface_sty = ifaceStyle sty
+    
+    pp_qual sep omit_qual
+        | omit_qual  = empty
+        | otherwise     = pprModule mod <> sep
+    
+    pp_hif HiFile     = dot     -- Vanilla case
+    pp_hif HiBootFile = text "!"  -- M!t indicates a name imported from a .hi-boot interface
+   
+    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 'i'
+pp_prov (NonLocalDef explicitimport _ _) = char 'I'
+pp_prov (WiredInTyCon _)                = char 'W'
+pp_prov (WiredInId _)                   = char 'w'
+pp_prov NoProvenance                    = char '?'
+\end{code}
 
-isLexId  cs = isLexConId  cs || isLexVarId  cs
-isLexSym cs = isLexConSym cs || isLexVarSym cs
 
--------------
+%************************************************************************
+%*                                                                     *
+\subsection{Overloaded functions related to Names}
+%*                                                                     *
+%************************************************************************
 
-isLexConId cs
-  | _NULL_ cs  = False
-  | c == '_'   = isLexConId (_TAIL_ cs)        -- allow for leading _'s
-  | otherwise  = isUpper c || isUpperISO c
-  where                                        
-    c = _HEAD_ cs
+\begin{code}
+class NamedThing a where
+    getOccName :: a -> OccName         -- Even RdrNames can do this!
+    getName    :: a -> Name
 
-isLexVarId cs
-  | _NULL_ cs   = False
-  | c == '_'    = isLexVarId (_TAIL_ cs)       -- allow for leading _'s
-  | otherwise    = isLower c || isLowerISO c
-  where
-    c = _HEAD_ cs
-
-isLexConSym cs
-  | _NULL_ cs  = False
-  | otherwise  = c  == ':'
---            || c  == '('     -- (), (,), (,,), ...
-              || cs == SLIT("->")
---            || cs == SLIT("[]")
-  where
-    c = _HEAD_ cs
-
-isLexVarSym cs
-  | _NULL_ cs = False
-  | otherwise = isSymbolASCII c
-            || isSymbolISO c
---          || c  == '('       -- (), (,), (,,), ...
---          || cs == SLIT("[]")
-  where
-    c = _HEAD_ cs
+    getOccName n = nameOccName (getName n)     -- Default method
+\end{code}
 
-isLexSpecialSym cs
-  | _NULL_ cs = False
-  | otherwise = c  == '('      -- (), (,), (,,), ...
-            || cs == SLIT("[]")
-  where
-    c = _HEAD_ cs
+\begin{code}
+modAndOcc          :: NamedThing a => a -> (Module, OccName)
+getSrcLoc          :: NamedThing a => a -> SrcLoc
+isLocallyDefined    :: NamedThing a => a -> Bool
+isExported         :: NamedThing a => a -> Bool
+getOccString       :: NamedThing a => a -> String
 
--------------
-isSymbolASCII c = c `elem` "!#$%&*+./<=>?@\\^|~-"
-isSymbolISO   c = ord c `elem` (0xd7 : 0xf7 : [0xa1 .. 0xbf])
-isUpperISO    c = 0xc0 <= oc && oc <= 0xde && oc /= 0xd7 where oc = ord c
-isLowerISO    c = 0xdf <= oc && oc <= 0xff && oc /= 0xf7 where oc = ord c
+modAndOcc          = nameModAndOcc        . getName
+isExported         = isExportedName       . getName
+getSrcLoc          = nameSrcLoc           . getName
+isLocallyDefined    = isLocallyDefinedName . getName
+getOccString x     = occNameString (getOccName x)
 \end{code}
 
-And one ``higher-level'' interface to those:
-
 \begin{code}
-isSymLexeme :: NamedThing a => a -> Bool
-
-isSymLexeme v
-  = let str = nameOf (origName v) in isLexSym str
-
--- print `vars`, (op) correctly
-pprSym, pprNonSym :: (NamedThing name, Outputable name) => PprStyle -> name -> Pretty
-
-pprSym sty var
-  = let
-       str = nameOf (origName var)
-    in
-    if isLexSym str && not (isLexSpecialSym str)
-    then ppr sty var
-    else ppBesides [ppChar '`', ppr sty var, ppChar '`']
-
-pprNonSym sty var
-  = if isSymLexeme var
-    then ppParens (ppr sty var)
-    else ppr sty var
+{-# SPECIALIZE isLocallyDefined :: Name -> Bool #-}
 \end{code}