[project @ 1998-12-02 13:17:09 by simonm]
[ghc-hetmet.git] / ghc / compiler / prelude / PrelInfo.lhs
index e60b8d6..0d16747 100644 (file)
 %
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
 %
 \section[PrelInfo]{The @PrelInfo@ interface to the compiler's prelude knowledge}
 
 \begin{code}
+module PrelInfo (
+       builtinNames,   -- Names of things whose *unique* must be known, but 
+                       -- that is all. If something is in here, you know that
+                       -- if it's used at all then it's Name will be just as
+                       -- it is here, unique and all.  Includes all the 
+                       -- wiredd-in names.
+
+       thinAirIdNames, -- Names of non-wired-in Ids that may be used out of
+       setThinAirIds,  -- thin air in any compilation. If they are not wired in
+       thinAirModules, -- we must be sure to import them from some Prelude 
+                       -- interface file even if they are not overtly 
+                       -- mentioned.  Subset of builtinNames.
+       noRepIntegerIds,
+       noRepStrIds,
+
+       derivingOccurrences,    -- For a given class C, this tells what other 
+                               -- things are needed as a result of a 
+                               -- deriving(C) clause
+
+
+       -- Here are the thin-air Ids themselves
+       int2IntegerId, addr2IntegerId,
+       integerMinusOneId, integerZeroId, integerPlusOneId, integerPlusTwoId,
+       packStringForCId, unpackCStringId, unpackCString2Id,
+       unpackCStringAppendId, unpackCStringFoldrId,
+       foldrId,
+
+       -- Random other things
+       main_NAME, ioTyCon_NAME,
+       deRefStablePtr_NAME, makeStablePtr_NAME,
+       bindIO_NAME,
+
+       maybeCharLikeCon, maybeIntLikeCon,
+       needsDataDeclCtxtClassKeys, cCallishClassKeys, cCallishTyKeys, 
+       isNoDictClass, isNumericClass, isStandardClass, isCcallishClass, 
+       isCreturnableClass, numericTyKeys,
+
+       -- RdrNames for lots of things, mainly used in derivings
+       eq_RDR, ne_RDR, le_RDR, lt_RDR, ge_RDR, gt_RDR, max_RDR, min_RDR, 
+       compare_RDR, minBound_RDR, maxBound_RDR, enumFrom_RDR, enumFromTo_RDR,
+       enumFromThen_RDR, enumFromThenTo_RDR, fromEnum_RDR, toEnum_RDR, 
+       ratioDataCon_RDR, range_RDR, index_RDR, inRange_RDR, readsPrec_RDR,
+       readList_RDR, showsPrec_RDR, showList_RDR, plus_RDR, times_RDR,
+       ltTag_RDR, eqTag_RDR, gtTag_RDR, eqH_Char_RDR, ltH_Char_RDR, 
+       eqH_Word_RDR, ltH_Word_RDR, eqH_Addr_RDR, ltH_Addr_RDR, eqH_Float_RDR,
+       ltH_Float_RDR, eqH_Double_RDR, ltH_Double_RDR, eqH_Int_RDR, 
+       ltH_Int_RDR, geH_RDR, leH_RDR, minusH_RDR, false_RDR, true_RDR,
+       and_RDR, not_RDR, append_RDR, map_RDR, compose_RDR, mkInt_RDR,
+       error_RDR, assertErr_RDR,
+       showString_RDR, showParen_RDR, readParen_RDR, lex_RDR,
+       showSpace_RDR, showList___RDR, readList___RDR, negate_RDR,
+
+       numClass_RDR, fractionalClass_RDR, eqClass_RDR, 
+       ccallableClass_RDR, creturnableClass_RDR,
+       monadZeroClass_RDR, enumClass_RDR, ordClass_RDR,
+       ioDataCon_RDR
+
+    ) where
+
 #include "HsVersions.h"
 
-module PrelInfo (
 
-       pRELUDE, pRELUDE_BUILTIN, pRELUDE_CORE, pRELUDE_RATIO,
-       pRELUDE_LIST, pRELUDE_TEXT,
-       pRELUDE_PRIMIO, pRELUDE_IO, pRELUDE_PS,
-       gLASGOW_ST, gLASGOW_MISC,
+-- friends:
+import PrelMods                -- Prelude module names
+import PrelVals                -- VALUES
+import MkId            ( mkPrimitiveId )
+import PrimOp          ( PrimOp(..), allThePrimOps )
+import DataCon         ( DataCon )
+import PrimRep         ( PrimRep(..) )
+import TysPrim         -- TYPES
+import TysWiredIn
 
-       -- lookup functions for built-in names, for the renamer:
-       builtinNameInfo,
+-- others:
+import RdrHsSyn                ( RdrName(..), varQual, tcQual, qual )
+import BasicTypes      ( IfaceFlavour )
+import Var             ( varUnique, Id )
+import Name            ( Name, OccName(..), Provenance(..),
+                         getName, mkGlobalName, modAndOcc
+                       )
+import Class           ( Class, classKey )
+import TyCon           ( tyConDataCons, TyCon )
+import Type            ( funTyCon )
+import Bag
+import Unique          -- *Key stuff
+import UniqFM          ( UniqFM, listToUFM, lookupWithDefaultUFM ) 
+import Util            ( isIn, panic )
 
-       -- *odd* values that need to be reached out and grabbed:
-       eRROR_ID, pAT_ERROR_ID, aBSENT_ERROR_ID,
-       packStringForCId,
-       unpackCStringId, unpackCString2Id,
-       unpackCStringAppendId, unpackCStringFoldrId,
-       integerZeroId, integerPlusOneId,
-       integerPlusTwoId, integerMinusOneId,
+import IOExts
+\end{code}
 
-       -----------------------------------------------------
-       -- the rest of the export list is organised by *type*
-       -----------------------------------------------------
+%************************************************************************
+%*                                                                     *
+\subsection[builtinNameInfo]{Lookup built-in names}
+%*                                                                     *
+%************************************************************************
 
-       -- type: Bool
-       boolTyCon, boolTy, falseDataCon, trueDataCon,
+We have two ``builtin name funs,'' one to look up @TyCons@ and
+@Classes@, the other to look up values.
 
-       -- types: Char#, Char, String (= [Char])
-       charPrimTy, charTy, stringTy,
-       charPrimTyCon, charTyCon, charDataCon,
+\begin{code}
+builtinNames :: Bag Name
+builtinNames
+  = unionManyBags
+       [       -- Wired in TyCons
+         unionManyBags (map getTyConNames wired_in_tycons)
 
-       -- type: Ordering (used in deriving)
-       orderingTy, ltDataCon, eqDataCon, gtDataCon,
+               -- Wired in Ids
+       , listToBag (map getName wired_in_ids)
 
-       -- types: Double#, Double
-       doublePrimTy, doubleTy,
-       doublePrimTyCon, doubleTyCon, doubleDataCon,
+               -- PrimOps
+       , listToBag (map (getName . mkPrimitiveId) allThePrimOps)
 
-       -- types: Float#, Float
-       floatPrimTy, floatTy,
-       floatPrimTyCon, floatTyCon, floatDataCon,
+               -- Thin-air ids
+       , listToBag thinAirIdNames
 
-       -- types: Glasgow *primitive* arrays, sequencing and I/O
-       mkPrimIoTy, -- to typecheck "mainPrimIO" & for _ccall_s
-       realWorldStatePrimTy, realWorldStateTy{-boxed-},
-       realWorldTy, realWorldTyCon, realWorldPrimId,
-       statePrimTyCon, stateDataCon, getStatePairingConInfo,
+               -- Other names with magic keys
+       , listToBag knownKeyNames
+       ]
+\end{code}
 
-       byteArrayPrimTy,
 
-       -- types: Void# (only used within the compiler)
-       voidPrimTy, voidPrimId,
+\begin{code}
+getTyConNames :: TyCon -> Bag Name
+getTyConNames tycon
+    = getName tycon `consBag` 
+      listToBag (map getName (tyConDataCons tycon))
+       -- Synonyms return empty list of constructors
+\end{code}
+
+We let a lot of "non-standard" values be visible, so that we can make
+sense of them in interface pragmas. It's cool, though they all have
+"non-standard" names, so they won't get past the parser in user code.
 
-       -- types: Addr#, Int#, Word#, Int
-       intPrimTy, intTy, intPrimTyCon, intTyCon, intDataCon,
-       wordPrimTyCon, wordPrimTy, wordTy, wordTyCon, wordDataCon,
-       addrPrimTyCon, addrPrimTy, addrTy, addrTyCon, addrDataCon,
 
-       -- types: Integer, Rational (= Ratio Integer)
-       integerTy, rationalTy,
-       integerTyCon, integerDataCon,
-       rationalTyCon, ratioDataCon,
+%************************************************************************
+%*                                                                     *
+\subsection{Wired in TyCons}
+%*                                                                     *
+%************************************************************************
 
-       -- type: Lift
-       liftTyCon, liftDataCon, mkLiftTy,
+\begin{code}
+wired_in_tycons = [funTyCon] ++
+                 prim_tycons ++
+                 tuple_tycons ++
+                 unboxed_tuple_tycons ++
+                 data_tycons
 
-       -- type: List
-       listTyCon, mkListTy, nilDataCon, consDataCon,
+prim_tycons
+  = [ addrPrimTyCon
+    , arrayPrimTyCon
+    , byteArrayPrimTyCon
+    , charPrimTyCon
+    , doublePrimTyCon
+    , floatPrimTyCon
+    , intPrimTyCon
+    , int64PrimTyCon
+    , foreignObjPrimTyCon
+    , weakPrimTyCon
+    , mutableArrayPrimTyCon
+    , mutableByteArrayPrimTyCon
+    , mVarPrimTyCon
+    , mutVarPrimTyCon
+    , realWorldTyCon
+    , stablePtrPrimTyCon
+    , statePrimTyCon
+    , threadIdPrimTyCon
+    , wordPrimTyCon
+    , word64PrimTyCon
+    ]
 
-       -- type: tuples
-       mkTupleTy, unitTy,
+tuple_tycons = unitTyCon : [tupleTyCon i | i <- [2..37] ]
+unboxed_tuple_tycons = [unboxedTupleTyCon i | i <- [1..37] ]
 
-       -- for compilation of List Comprehensions and foldr
-       foldlId, foldrId,
-       mkBuild, buildId, augmentId, appendId
+data_tycons
+  = [ addrTyCon
+    , boolTyCon
+    , charTyCon
+    , doubleTyCon
+    , floatTyCon
+    , intTyCon
+    , int8TyCon
+    , int16TyCon
+    , int32TyCon
+    , int64TyCon
+    , integerTyCon
+    , listTyCon
+    , voidTyCon
+    , wordTyCon
+    , word8TyCon
+    , word16TyCon
+    , word32TyCon
+    , word64TyCon
+    ]
+\end{code}
 
-       -- and, finally, we must put in some (abstract) data types,
-       -- to make the interface self-sufficient
-    ) where
 
-import Ubiq
-import PrelLoop                ( primOpNameInfo )
+%************************************************************************
+%*                                                                     *
+\subsection{Wired in Ids}
+%*                                                                     *
+%************************************************************************
 
--- friends:
-import PrelMods                -- Prelude module names
-import PrelVals                -- VALUES
-import PrimOp          ( PrimOp(..), allThePrimOps )
-import PrimRep         ( PrimRep(..) )
-import TysPrim         -- TYPES
-import TysWiredIn
+\begin{code}
+wired_in_ids
+  = [  -- These error-y things are wired in because we don't yet have
+       -- a way to express in an inteface file that the result type variable
+       -- is 'open'; that is can be unified with an unboxed type
+      aBSENT_ERROR_ID
+    , eRROR_ID
+    , iRREFUT_PAT_ERROR_ID
+    , nON_EXHAUSTIVE_GUARDS_ERROR_ID
+    , nO_METHOD_BINDING_ERROR_ID
+    , pAR_ERROR_ID
+    , pAT_ERROR_ID
+    , rEC_CON_ERROR_ID
+    , rEC_UPD_ERROR_ID
+
+       -- These two can't be defined in Haskell
+    , realWorldPrimId
+    , unsafeCoerceId
+    ]
 
--- others:
-import CmdLineOpts
-import FiniteMap
-import Id              ( mkTupleCon, GenId{-instances-} )
-import Name            ( Name(..) )
-import NameTypes       ( mkPreludeCoreName, FullName, ShortName )
-import TyCon           ( tyConDataCons, mkFunTyCon, mkTupleTyCon, TyCon{-instances-} )
-import Type
-import Unique          -- *Key stuff
-import Util            ( nOfThem, panic )
 \end{code}
 
 %************************************************************************
 %*                                                                     *
-\subsection[builtinNameInfo]{Lookup built-in names}
+\subsection{Thin air entities}
 %*                                                                     *
 %************************************************************************
 
-We have two ``builtin name funs,'' one to look up @TyCons@ and
-@Classes@, the other to look up values.
+These are Ids that we need to reference in various parts of the
+system, and we'd like to pull them out of thin air rather than pass
+them around.  We'd also like to have all the IdInfo available for each
+one: i.e. everything that gets pulled out of the interface file.
+
+The solution is to generate this map of global Ids after the
+typechecker, and assign it to a global variable.  Any subsequent
+pass may refer to the map to pull Ids out.  Any invalid
+(i.e. pre-typechecker) access to the map will result in a panic.
+
+\begin{code}
+thinAirIdNames 
+  = map mkKnownKeyGlobal
+    [
+       -- Needed for converting literals to Integers (used in tidyCoreExpr)
+      (varQual (pREL_BASE, SLIT("int2Integer")),  int2IntegerIdKey)    
+    , (varQual (pREL_BASE, SLIT("addr2Integer")), addr2IntegerIdKey)
+
+       -- OK, this is Will's idea: we should have magic values for Integers 0,
+       -- +1, +2, and -1 (go ahead, fire me):
+    , (varQual (pREL_BASE, SLIT("integer_0")),  integerZeroIdKey)    
+    , (varQual (pREL_BASE, SLIT("integer_1")),  integerPlusOneIdKey) 
+    , (varQual (pREL_BASE, SLIT("integer_2")),  integerPlusTwoIdKey) 
+    , (varQual (pREL_BASE, SLIT("integer_m1")), integerMinusOneIdKey)
+
+
+       -- String literals
+    , (varQual (pREL_PACK, SLIT("packCString#")),   packCStringIdKey)
+    , (varQual (pREL_PACK, SLIT("unpackCString#")), unpackCStringIdKey)
+    , (varQual (pREL_PACK, SLIT("unpackNBytes#")),  unpackCString2IdKey)
+    , (varQual (pREL_PACK, SLIT("unpackAppendCString#")), unpackCStringAppendIdKey)
+    , (varQual (pREL_PACK, SLIT("unpackFoldrCString#")),  unpackCStringFoldrIdKey)
+
+       -- Folds; introduced by desugaring list comprehensions
+    , (varQual (pREL_BASE, SLIT("foldr")), foldrIdKey)
+    ]
+
+thinAirModules = [pREL_PACK]   -- See notes with RnIfaces.findAndReadIface
+
+noRepIntegerIds = [integerZeroId, integerPlusOneId, integerPlusTwoId, integerMinusOneId,
+                  int2IntegerId, addr2IntegerId]
+
+noRepStrIds = [unpackCString2Id, unpackCStringId]
+
+int2IntegerId  = lookupThinAirId int2IntegerIdKey
+addr2IntegerId = lookupThinAirId addr2IntegerIdKey
+
+integerMinusOneId = lookupThinAirId integerMinusOneIdKey
+integerZeroId     = lookupThinAirId integerZeroIdKey
+integerPlusOneId  = lookupThinAirId integerPlusOneIdKey
+integerPlusTwoId  = lookupThinAirId integerPlusTwoIdKey
+
+packStringForCId = lookupThinAirId packCStringIdKey
+unpackCStringId  = lookupThinAirId unpackCStringIdKey
+unpackCString2Id = lookupThinAirId unpackCString2IdKey 
+unpackCStringAppendId = lookupThinAirId unpackCStringAppendIdKey 
+unpackCStringFoldrId  = lookupThinAirId unpackCStringFoldrIdKey 
+
+foldrId = lookupThinAirId foldrIdKey
+\end{code}
+
+
+\begin{code}
+\end{code}
 
 \begin{code}
-builtinNameInfo :: (FAST_STRING -> Maybe Name, -- name lookup fn for values
-                   FAST_STRING -> Maybe Name)  -- name lookup fn for tycons/classes
+thinAirIdMapRef :: IORef (UniqFM Id)
+thinAirIdMapRef = unsafePerformIO (newIORef (panic "thinAirIdMap: still empty"))
 
-builtinNameInfo
-  = (init_val_lookup_fn, init_tc_lookup_fn)
+setThinAirIds :: [Id] -> IO ()
+setThinAirIds thin_air_ids
+  = writeIORef thinAirIdMapRef the_map
   where
-    --
-    -- values (including data constructors)
-    --
-    init_val_lookup_fn
-      =        if      opt_HideBuiltinNames then
-               (\ x -> Nothing)
-       else if opt_HideMostBuiltinNames then
-               lookupFM (listToFM (concat min_val_assoc_lists))
-       else
-               lookupFM (listToFM (concat val_assoc_lists))
-
-    min_val_assoc_lists                -- min needed when compiling bits of Prelude
-       = [
-           concat (map pcDataConNameInfo g_con_tycons),
-           concat (map pcDataConNameInfo min_nonprim_tycon_list),
-           totally_wired_in_Ids,
-           unboxed_ops
-         ]
-
-    val_assoc_lists
-       = [
-           concat (map pcDataConNameInfo g_con_tycons),
-           concat (map pcDataConNameInfo data_tycons),
-           totally_wired_in_Ids,
-           unboxed_ops,
-           special_class_ops,
-           if opt_ForConcurrent then parallel_vals else []
-         ]
+    the_map = listToUFM [(varUnique id, id) | id <- thin_air_ids]
 
-    --
-    -- type constructors and classes
-    --
-    init_tc_lookup_fn
-      =        if      opt_HideBuiltinNames then
-               (\ x -> Nothing)
-       else if opt_HideMostBuiltinNames then
-               lookupFM (listToFM (concat min_tc_assoc_lists))
-       else
-               lookupFM (listToFM (concat tc_assoc_lists))
-
-    min_tc_assoc_lists -- again, pretty ad-hoc
-       = [
-           map pcTyConNameInfo prim_tycons,
-           map pcTyConNameInfo g_tycons,
-           map pcTyConNameInfo min_nonprim_tycon_list
-         ]
-
-    tc_assoc_lists
-       = [
-           map pcTyConNameInfo prim_tycons,
-           map pcTyConNameInfo g_tycons,
-           map pcTyConNameInfo data_tycons,
-           map pcTyConNameInfo synonym_tycons,
-           std_tycon_list,
-           std_class_list
-         ]
-
-    -- We let a lot of "non-standard" values be visible, so that we
-    -- can make sense of them in interface pragmas. It's cool, though
-    -- they all have "non-standard" names, so they won't get past
-    -- the parser in user code.
+thinAirIdMap :: UniqFM Id
+thinAirIdMap = unsafePerformIO (readIORef thinAirIdMapRef)
+  -- Read it just once, the first time someone tugs on thinAirIdMap
 
+lookupThinAirId :: Unique -> Id
+lookupThinAirId uniq = lookupWithDefaultUFM thinAirIdMap
+                       (panic "lookupThinAirId: no mapping") uniq 
+\end{code}
 
-prim_tycons
-  = [addrPrimTyCon,
-     arrayPrimTyCon,
-     byteArrayPrimTyCon,
-     charPrimTyCon,
-     doublePrimTyCon,
-     floatPrimTyCon,
-     intPrimTyCon,
-     mallocPtrPrimTyCon,
-     mutableArrayPrimTyCon,
-     mutableByteArrayPrimTyCon,
-     synchVarPrimTyCon,
-     realWorldTyCon,
-     stablePtrPrimTyCon,
-     statePrimTyCon,
-     wordPrimTyCon
-    ]
 
-g_tycons
-  = mkFunTyCon : g_con_tycons
-
-g_con_tycons
-  = listTyCon : mkTupleTyCon 0 : [mkTupleTyCon i | i <- [2..32] ]
-
-min_nonprim_tycon_list         -- used w/ HideMostBuiltinNames
-  = [ boolTyCon,
-      orderingTyCon,
-      charTyCon,
-      intTyCon,
-      floatTyCon,
-      doubleTyCon,
-      integerTyCon,
-      ratioTyCon,
-      liftTyCon,
-      return2GMPsTyCon,        -- ADR asked for these last two (WDP 94/11)
-      returnIntAndGMPTyCon ]
+%************************************************************************
+%*                                                                     *
+\subsection{Built-in keys}
+%*                                                                     *
+%************************************************************************
 
-data_tycons
-  = [addrTyCon,
-     boolTyCon,
---   byteArrayTyCon,
-     charTyCon,
-     orderingTyCon,
-     doubleTyCon,
-     floatTyCon,
-     intTyCon,
-     integerTyCon,
-     liftTyCon,
-     mallocPtrTyCon,
---   mutableArrayTyCon,
---   mutableByteArrayTyCon,
-     ratioTyCon,
-     return2GMPsTyCon,
-     returnIntAndGMPTyCon,
-     stablePtrTyCon,
-     stateAndAddrPrimTyCon,
-     stateAndArrayPrimTyCon,
-     stateAndByteArrayPrimTyCon,
-     stateAndCharPrimTyCon,
-     stateAndDoublePrimTyCon,
-     stateAndFloatPrimTyCon,
-     stateAndIntPrimTyCon,
-     stateAndMallocPtrPrimTyCon,
-     stateAndMutableArrayPrimTyCon,
-     stateAndMutableByteArrayPrimTyCon,
-     stateAndSynchVarPrimTyCon,
-     stateAndPtrPrimTyCon,
-     stateAndStablePtrPrimTyCon,
-     stateAndWordPrimTyCon,
-     stateTyCon,
-     wordTyCon
+Ids, Synonyms, Classes and ClassOps with builtin keys. 
+
+\begin{code}
+mkKnownKeyGlobal :: (RdrName, Unique) -> Name
+mkKnownKeyGlobal (Qual mod occ hif, uniq)
+  = mkGlobalName uniq mod occ NoProvenance
+
+ioTyCon_NAME     = mkKnownKeyGlobal (ioTyCon_RDR,       ioTyConKey)
+main_NAME        = mkKnownKeyGlobal (main_RDR,          mainKey)
+
+ -- Operations needed when compiling FFI decls
+bindIO_NAME        = mkKnownKeyGlobal (bindIO_RDR,         bindIOIdKey)
+deRefStablePtr_NAME = mkKnownKeyGlobal (deRefStablePtr_RDR, deRefStablePtrIdKey)
+makeStablePtr_NAME  = mkKnownKeyGlobal (makeStablePtr_RDR,  makeStablePtrIdKey)
+
+knownKeyNames :: [Name]
+knownKeyNames
+  = [main_NAME, ioTyCon_NAME]
+    ++
+    map mkKnownKeyGlobal
+    [
+       -- Type constructors (synonyms especially)
+      (orderingTyCon_RDR,      orderingTyConKey)
+    , (rationalTyCon_RDR,      rationalTyConKey)
+    , (ratioDataCon_RDR,       ratioDataConKey)
+    , (ratioTyCon_RDR,         ratioTyConKey)
+    , (byteArrayTyCon_RDR,     byteArrayTyConKey)
+    , (mutableByteArrayTyCon_RDR, mutableByteArrayTyConKey)
+    , (foreignObjTyCon_RDR,    foreignObjTyConKey)
+    , (stablePtrTyCon_RDR,     stablePtrTyConKey)
+
+       --  Classes.  *Must* include:
+       --      classes that are grabbed by key (e.g., eqClassKey)
+       --      classes in "Class.standardClassKeys" (quite a few)
+    , (eqClass_RDR,            eqClassKey)             -- mentioned, derivable
+    , (ordClass_RDR,           ordClassKey)            -- derivable
+    , (boundedClass_RDR,       boundedClassKey)        -- derivable
+    , (numClass_RDR,           numClassKey)            -- mentioned, numeric
+    , (enumClass_RDR,          enumClassKey)           -- derivable
+    , (monadClass_RDR,         monadClassKey)
+    , (monadZeroClass_RDR,     monadZeroClassKey)
+    , (monadPlusClass_RDR,     monadPlusClassKey)
+    , (functorClass_RDR,       functorClassKey)
+    , (showClass_RDR,          showClassKey)           -- derivable
+    , (realClass_RDR,          realClassKey)           -- numeric
+    , (integralClass_RDR,      integralClassKey)       -- numeric
+    , (fractionalClass_RDR,    fractionalClassKey)     -- numeric
+    , (floatingClass_RDR,      floatingClassKey)       -- numeric
+    , (realFracClass_RDR,      realFracClassKey)       -- numeric
+    , (realFloatClass_RDR,     realFloatClassKey)      -- numeric
+    , (readClass_RDR,          readClassKey)           -- derivable
+    , (ixClass_RDR,            ixClassKey)             -- derivable (but it isn't Prelude.Ix; hmmm)
+    , (ccallableClass_RDR,     cCallableClassKey)      -- mentioned, ccallish
+    , (creturnableClass_RDR,   cReturnableClassKey)    -- mentioned, ccallish
+
+       -- ClassOps 
+    , (fromInt_RDR,            fromIntClassOpKey)
+    , (fromInteger_RDR,                fromIntegerClassOpKey)
+    , (ge_RDR,                 geClassOpKey) 
+    , (minus_RDR,              minusClassOpKey)
+    , (enumFrom_RDR,           enumFromClassOpKey)
+    , (enumFromThen_RDR,       enumFromThenClassOpKey)
+    , (enumFromTo_RDR,         enumFromToClassOpKey)
+    , (enumFromThenTo_RDR,     enumFromThenToClassOpKey)
+    , (fromEnum_RDR,           fromEnumClassOpKey)
+    , (toEnum_RDR,             toEnumClassOpKey)
+    , (eq_RDR,                 eqClassOpKey)
+    , (thenM_RDR,              thenMClassOpKey)
+    , (returnM_RDR,            returnMClassOpKey)
+    , (zeroM_RDR,              zeroClassOpKey)
+    , (fromRational_RDR,       fromRationalClassOpKey)
+    
+    , (deRefStablePtr_RDR,     deRefStablePtrIdKey)
+    , (makeStablePtr_RDR,      makeStablePtrIdKey)
+    , (bindIO_RDR,             bindIOIdKey)
+
+    , (map_RDR,                        mapIdKey)
+    , (append_RDR,             appendIdKey)
+
+       -- List operations
+    , (concat_RDR,             concatIdKey)
+    , (filter_RDR,             filterIdKey)
+    , (zip_RDR,                        zipIdKey)
+
+       -- Others
+    , (otherwiseId_RDR,                otherwiseIdKey)
+    , (assert_RDR,             assertIdKey)
     ]
+\end{code}
+
+ToDo: make it do the ``like'' part properly (as in 0.26 and before).
+
+\begin{code}
+maybeCharLikeCon, maybeIntLikeCon :: DataCon -> Bool
+maybeCharLikeCon con = getUnique con == charDataConKey
+maybeIntLikeCon  con = getUnique con == intDataConKey
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsection{Commonly-used RdrNames}
+%*                                                                     *
+%************************************************************************
+
+These RdrNames are not really "built in", but some parts of the compiler
+(notably the deriving mechanism) need to mention their names, and it's convenient
+to write them all down in one place.
+
+\begin{code}
+prelude_primop op = qual (modAndOcc (mkPrimitiveId op))
+
+main_RDR               = varQual (mAIN,     SLIT("main"))
+otherwiseId_RDR        = varQual (pREL_BASE, SLIT("otherwise"))
+
+intTyCon_RDR           = qual (modAndOcc intTyCon)
+ioTyCon_RDR            = tcQual  (pREL_IO_BASE, SLIT("IO"))
+ioDataCon_RDR                  = varQual (pREL_IO_BASE, SLIT("IO"))
+bindIO_RDR             = varQual (pREL_IO_BASE, SLIT("bindIO"))
+
+orderingTyCon_RDR      = tcQual (pREL_BASE, SLIT("Ordering"))
+rationalTyCon_RDR      = tcQual (pREL_NUM,  SLIT("Rational"))
+ratioTyCon_RDR         = tcQual (pREL_NUM,  SLIT("Ratio"))
+ratioDataCon_RDR       = varQual (pREL_NUM, SLIT(":%"))
+
+byteArrayTyCon_RDR             = tcQual (pREL_ARR,  SLIT("ByteArray"))
+mutableByteArrayTyCon_RDR      = tcQual (pREL_ARR,  SLIT("MutableByteArray"))
+
+foreignObjTyCon_RDR    = tcQual (pREL_IO_BASE, SLIT("ForeignObj"))
+stablePtrTyCon_RDR     = tcQual (pREL_FOREIGN, SLIT("StablePtr"))
+deRefStablePtr_RDR      = varQual (pREL_FOREIGN, SLIT("deRefStablePtr"))
+makeStablePtr_RDR       = varQual (pREL_FOREIGN, SLIT("makeStablePtr"))
+
+eqClass_RDR            = tcQual (pREL_BASE, SLIT("Eq"))
+ordClass_RDR           = tcQual (pREL_BASE, SLIT("Ord"))
+boundedClass_RDR       = tcQual (pREL_BASE, SLIT("Bounded"))
+numClass_RDR           = tcQual (pREL_BASE, SLIT("Num"))
+enumClass_RDR          = tcQual (pREL_BASE, SLIT("Enum"))
+monadClass_RDR         = tcQual (pREL_BASE, SLIT("Monad"))
+monadZeroClass_RDR     = tcQual (pREL_BASE, SLIT("MonadZero"))
+monadPlusClass_RDR     = tcQual (pREL_BASE, SLIT("MonadPlus"))
+functorClass_RDR       = tcQual (pREL_BASE, SLIT("Functor"))
+showClass_RDR          = tcQual (pREL_BASE, SLIT("Show"))
+realClass_RDR          = tcQual (pREL_NUM,  SLIT("Real"))
+integralClass_RDR      = tcQual (pREL_NUM,  SLIT("Integral"))
+fractionalClass_RDR    = tcQual (pREL_NUM,  SLIT("Fractional"))
+floatingClass_RDR      = tcQual (pREL_NUM,  SLIT("Floating"))
+realFracClass_RDR      = tcQual (pREL_NUM,  SLIT("RealFrac"))
+realFloatClass_RDR     = tcQual (pREL_NUM,  SLIT("RealFloat"))
+readClass_RDR          = tcQual (pREL_READ, SLIT("Read"))
+ixClass_RDR            = tcQual (iX,        SLIT("Ix"))
+ccallableClass_RDR     = tcQual (pREL_GHC,  SLIT("CCallable"))
+creturnableClass_RDR   = tcQual (pREL_GHC,  SLIT("CReturnable"))
+
+fromInt_RDR       = varQual (pREL_BASE, SLIT("fromInt"))
+fromInteger_RDR           = varQual (pREL_BASE, SLIT("fromInteger"))
+minus_RDR         = varQual (pREL_BASE, SLIT("-"))
+toEnum_RDR        = varQual (pREL_BASE, SLIT("toEnum"))
+fromEnum_RDR      = varQual (pREL_BASE, SLIT("fromEnum"))
+enumFrom_RDR      = varQual (pREL_BASE, SLIT("enumFrom"))
+enumFromTo_RDR    = varQual (pREL_BASE, SLIT("enumFromTo"))
+enumFromThen_RDR   = varQual (pREL_BASE, SLIT("enumFromThen"))
+enumFromThenTo_RDR = varQual (pREL_BASE, SLIT("enumFromThenTo"))
+
+thenM_RDR         = varQual (pREL_BASE,    SLIT(">>="))
+returnM_RDR       = varQual (pREL_BASE,    SLIT("return"))
+zeroM_RDR         = varQual (pREL_BASE,    SLIT("zero"))
+
+fromRational_RDR   = varQual (pREL_NUM,     SLIT("fromRational"))
+negate_RDR        = varQual (pREL_BASE, SLIT("negate"))
+eq_RDR            = varQual (pREL_BASE, SLIT("=="))
+ne_RDR            = varQual (pREL_BASE, SLIT("/="))
+le_RDR            = varQual (pREL_BASE, SLIT("<="))
+lt_RDR            = varQual (pREL_BASE, SLIT("<"))
+ge_RDR            = varQual (pREL_BASE, SLIT(">="))
+gt_RDR            = varQual (pREL_BASE, SLIT(">"))
+ltTag_RDR         = varQual (pREL_BASE,  SLIT("LT"))
+eqTag_RDR         = varQual (pREL_BASE,  SLIT("EQ"))
+gtTag_RDR         = varQual (pREL_BASE,  SLIT("GT"))
+max_RDR                   = varQual (pREL_BASE, SLIT("max"))
+min_RDR                   = varQual (pREL_BASE, SLIT("min"))
+compare_RDR       = varQual (pREL_BASE, SLIT("compare"))
+minBound_RDR      = varQual (pREL_BASE, SLIT("minBound"))
+maxBound_RDR      = varQual (pREL_BASE, SLIT("maxBound"))
+false_RDR         = varQual (pREL_BASE,  SLIT("False"))
+true_RDR          = varQual (pREL_BASE,  SLIT("True"))
+and_RDR                   = varQual (pREL_BASE,  SLIT("&&"))
+not_RDR                   = varQual (pREL_BASE,  SLIT("not"))
+compose_RDR       = varQual (pREL_BASE, SLIT("."))
+append_RDR        = varQual (pREL_BASE, SLIT("++"))
+map_RDR                   = varQual (pREL_BASE, SLIT("map"))
+concat_RDR        = varQual (mONAD,     SLIT("concat"))
+filter_RDR        = varQual (mONAD,     SLIT("filter"))
+zip_RDR                   = varQual (pREL_LIST, SLIT("zip"))
+
+showList___RDR     = varQual (pREL_BASE,  SLIT("showList__"))
+showsPrec_RDR     = varQual (pREL_BASE, SLIT("showsPrec"))
+showList_RDR      = varQual (pREL_BASE, SLIT("showList"))
+showSpace_RDR     = varQual (pREL_BASE,  SLIT("showSpace"))
+showString_RDR    = varQual (pREL_BASE, SLIT("showString"))
+showParen_RDR     = varQual (pREL_BASE, SLIT("showParen"))
+
+range_RDR         = varQual (iX,   SLIT("range"))
+index_RDR         = varQual (iX,   SLIT("index"))
+inRange_RDR       = varQual (iX,   SLIT("inRange"))
+
+readsPrec_RDR     = varQual (pREL_READ, SLIT("readsPrec"))
+readList_RDR      = varQual (pREL_READ, SLIT("readList"))
+readParen_RDR     = varQual (pREL_READ, SLIT("readParen"))
+lex_RDR                   = varQual (pREL_READ,  SLIT("lex"))
+readList___RDR     = varQual (pREL_READ,  SLIT("readList__"))
+
+plus_RDR          = varQual (pREL_BASE, SLIT("+"))
+times_RDR         = varQual (pREL_BASE, SLIT("*"))
+mkInt_RDR         = varQual (pREL_BASE, SLIT("I#"))
+
+error_RDR         = varQual (pREL_ERR, SLIT("error"))
+assert_RDR         = varQual (pREL_GHC, SLIT("assert"))
+assertErr_RDR      = varQual (pREL_ERR, SLIT("assertError"))
+
+eqH_Char_RDR   = prelude_primop CharEqOp
+ltH_Char_RDR   = prelude_primop CharLtOp
+eqH_Word_RDR   = prelude_primop WordEqOp
+ltH_Word_RDR   = prelude_primop WordLtOp
+eqH_Addr_RDR   = prelude_primop AddrEqOp
+ltH_Addr_RDR   = prelude_primop AddrLtOp
+eqH_Float_RDR  = prelude_primop FloatEqOp
+ltH_Float_RDR  = prelude_primop FloatLtOp
+eqH_Double_RDR = prelude_primop DoubleEqOp
+ltH_Double_RDR = prelude_primop DoubleLtOp
+eqH_Int_RDR    = prelude_primop IntEqOp
+ltH_Int_RDR    = prelude_primop IntLtOp
+geH_RDR                = prelude_primop IntGeOp
+leH_RDR                = prelude_primop IntLeOp
+minusH_RDR     = prelude_primop IntSubOp
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsection[Class-std-groups]{Standard groups of Prelude classes}
+%*                                                                     *
+%************************************************************************
+
+@derivableClassKeys@ is also used in checking \tr{deriving} constructs
+(@TcDeriv@).
 
-synonym_tycons
-  = [primIoTyCon,
-     rationalTyCon,
-     stTyCon,
-     stringTyCon]
-
-
-totally_wired_in_Ids
-  = [(SLIT("error"),           WiredInVal eRROR_ID),
-     (SLIT("patError#"),       WiredInVal pAT_ERROR_ID), -- occurs in i/faces
-     (SLIT("parError#"),       WiredInVal pAR_ERROR_ID), -- ditto
-     (SLIT("_trace"),          WiredInVal tRACE_ID),
-
-     -- now the foldr/build Ids, which need to be built in
-     -- because they have magic unfoldings
-     (SLIT("_build"),          WiredInVal buildId),
-     (SLIT("_augment"),                WiredInVal augmentId),
-     (SLIT("foldl"),           WiredInVal foldlId),
-     (SLIT("foldr"),           WiredInVal foldrId),
-     (SLIT("unpackAppendPS#"), WiredInVal unpackCStringAppendId),
-     (SLIT("unpackFoldrPS#"),  WiredInVal unpackCStringFoldrId),
-
-     (SLIT("_runST"),          WiredInVal runSTId),
-     (SLIT("_seq_"),           WiredInVal seqId),  -- yes, used in sequential-land, too
-                                                   -- WDP 95/11
-     (SLIT("realWorld#"),      WiredInVal realWorldPrimId)
+@derivingOccurrences@ maps a class name to a list of the (qualified) occurrences
+that will be mentioned by  the derived code for the class when it is later generated.
+We don't need to put in things that are WiredIn (because they are already mapped to their
+correct name by the @NameSupply@.  The class itself, and all its class ops, is
+already flagged as an occurrence so we don't need to mention that either.
+
+@derivingOccurrences@ has an item for every derivable class, even if that item is empty,
+because we treat lookup failure as indicating that the class is illegal in a deriving clause.
+
+\begin{code}
+derivingOccurrences :: UniqFM [RdrName]
+derivingOccurrences = listToUFM deriving_occ_info
+
+derivableClassKeys  = map fst deriving_occ_info
+
+deriving_occ_info
+  = [ (eqClassKey,     [intTyCon_RDR, and_RDR, not_RDR])
+    , (ordClassKey,    [intTyCon_RDR, compose_RDR, eqTag_RDR])
+                               -- EQ (from Ordering) is needed to force in the constructors
+                               -- as well as the type constructor.
+    , (enumClassKey,   [intTyCon_RDR, map_RDR])
+    , (boundedClassKey,        [intTyCon_RDR])
+    , (showClassKey,   [intTyCon_RDR, numClass_RDR, ordClass_RDR, compose_RDR, showString_RDR, 
+                        showParen_RDR, showSpace_RDR, showList___RDR])
+    , (readClassKey,   [intTyCon_RDR, numClass_RDR, ordClass_RDR, append_RDR, 
+                        lex_RDR, readParen_RDR, readList___RDR])
+    , (ixClassKey,     [intTyCon_RDR, numClass_RDR, and_RDR, map_RDR, enumFromTo_RDR, 
+                        returnM_RDR, zeroM_RDR])
+                            -- the last two are needed to force returnM, thenM and zeroM
+                            -- in before typechecking the list(monad) comprehension
+                            -- generated for derived Ix instances (range method)
+                            -- of single constructor types.  -- SOF 8/97
     ]
+       -- intTyCon: Practically any deriving needs Int, either for index calculations, 
+       --              or for taggery.
+       -- ordClass: really it's the methods that are actually used.
+       -- numClass: for Int literals
+\end{code}
 
-parallel_vals
-  =[(SLIT("_par_"),            WiredInVal parId),
-    (SLIT("_fork_"),           WiredInVal forkId)
-#ifdef GRAN
-    ,
-    (SLIT("_parLocal_"),       WiredInVal parLocalId),
-    (SLIT("_parGlobal_"),      WiredInVal parGlobalId)
-    -- Add later:
-    -- (SLIT("_parAt_"),       WiredInVal parAtId)
-    -- (SLIT("_parAtForNow_"), WiredInVal parAtForNowId)
-    -- (SLIT("_copyable_"),    WiredInVal copyableId)
-    -- (SLIT("_noFollow_"),    WiredInVal noFollowId)
-#endif {-GRAN-}
-   ]
-
-special_class_ops
-  = let
-       swizzle_over (str, key)
-         = (str, ClassOpName key bottom1 str bottom2)
-
-       bottom1 = panic "PrelInfo.special_class_ops:class"
-       bottom2 = panic "PrelInfo.special_class_ops:tag"
-    in
-     map swizzle_over
-      [        (SLIT("fromInt"),       fromIntClassOpKey),
-       (SLIT("fromInteger"),   fromIntegerClassOpKey),
-       (SLIT("fromRational"),  fromRationalClassOpKey),
-       (SLIT("enumFrom"),      enumFromClassOpKey),
-       (SLIT("enumFromThen"),  enumFromThenClassOpKey),
-       (SLIT("enumFromTo"),    enumFromToClassOpKey),
-       (SLIT("enumFromThenTo"),enumFromThenToClassOpKey),
-       (SLIT("=="),            eqClassOpKey),
-       (SLIT(">="),            geClassOpKey),
-       (SLIT("-"),             negateClassOpKey)
-      ]
-
-unboxed_ops
-  =  map primOpNameInfo allThePrimOps
-     -- plus some of the same ones but w/ different names ...
-  ++ map fn funny_name_primops
-  where
-    fn (op,s) = case (primOpNameInfo op) of (_,n) -> (s,n)
-
-funny_name_primops
-  = [(IntAddOp,             SLIT("+#")),
-     (IntSubOp,      SLIT("-#")),
-     (IntMulOp,      SLIT("*#")),
-     (IntGtOp,       SLIT(">#")),
-     (IntGeOp,       SLIT(">=#")),
-     (IntEqOp,       SLIT("==#")),
-     (IntNeOp,       SLIT("/=#")),
-     (IntLtOp,       SLIT("<#")),
-     (IntLeOp,       SLIT("<=#")),
-     (DoubleAddOp,   SLIT("+##")),
-     (DoubleSubOp,   SLIT("-##")),
-     (DoubleMulOp,   SLIT("*##")),
-     (DoubleDivOp,   SLIT("/##")),
-     (DoublePowerOp, SLIT("**##")),
-     (DoubleGtOp,    SLIT(">##")),
-     (DoubleGeOp,    SLIT(">=##")),
-     (DoubleEqOp,    SLIT("==##")),
-     (DoubleNeOp,    SLIT("/=##")),
-     (DoubleLtOp,    SLIT("<##")),
-     (DoubleLeOp,    SLIT("<=##"))]
-
-
-std_tycon_list
-  = let
-       swizzle_over (mod, nm, key, arity, is_data)
-         = let
-               fname = mkPreludeCoreName mod nm
-           in
-           (nm, TyConName key fname arity is_data (panic "std_tycon_list:data_cons"))
-    in
-    map swizzle_over
-       [(SLIT("PreludeMonadicIO"), SLIT("IO"), iOTyConKey,    1, False)
+
+NOTE: @Eq@ and @Text@ do need to appear in @standardClasses@
+even though every numeric class has these two as a superclass,
+because the list of ambiguous dictionaries hasn't been simplified.
+
+\begin{code}
+isCcallishClass, isCreturnableClass, isNoDictClass, 
+  isNumericClass, isStandardClass :: Class -> Bool
+
+isNumericClass     clas = classKey clas `is_elem` numericClassKeys
+isStandardClass    clas = classKey clas `is_elem` standardClassKeys
+isCcallishClass           clas = classKey clas `is_elem` cCallishClassKeys
+isCreturnableClass clas = classKey clas == cReturnableClassKey
+isNoDictClass      clas = classKey clas `is_elem` noDictClassKeys
+is_elem = isIn "is_X_Class"
+
+numericClassKeys =
+       [ numClassKey
+       , realClassKey
+       , integralClassKey
+       , fractionalClassKey
+       , floatingClassKey
+       , realFracClassKey
+       , realFloatClassKey
+       ]
+
+       -- the strictness analyser needs to know about numeric types
+       -- (see SaAbsInt.lhs)
+numericTyKeys = 
+       [ addrTyConKey
+       , wordTyConKey
+       , intTyConKey
+       , integerTyConKey
+       , doubleTyConKey
+       , floatTyConKey
        ]
 
-std_class_list
-  = let
-       swizzle_over (str, key)
-         = (str, ClassName key (mkPreludeCoreName pRELUDE_CORE str) (panic "std_class_list:ops"))
-    in
-    map swizzle_over
-       [(SLIT("Eq"),           eqClassKey),
-        (SLIT("Ord"),          ordClassKey),
-        (SLIT("Num"),          numClassKey),
-        (SLIT("Real"),         realClassKey),
-        (SLIT("Integral"),     integralClassKey),
-        (SLIT("Fractional"),   fractionalClassKey),
-        (SLIT("Floating"),     floatingClassKey),
-        (SLIT("RealFrac"),     realFracClassKey),
-        (SLIT("RealFloat"),    realFloatClassKey),
-        (SLIT("Ix"),           ixClassKey),
-        (SLIT("Enum"),         enumClassKey),
-        (SLIT("Show"),         showClassKey),
-        (SLIT("Read"),         readClassKey),
-        (SLIT("Monad"),        monadClassKey),
-        (SLIT("MonadZero"),    monadZeroClassKey),
-        (SLIT("Binary"),       binaryClassKey),
-        (SLIT("_CCallable"),   cCallableClassKey),
-        (SLIT("_CReturnable"), cReturnableClassKey)
+needsDataDeclCtxtClassKeys = -- see comments in TcDeriv
+       [ readClassKey
+       ]
+
+cCallishClassKeys = 
+       [ cCallableClassKey
+       , cReturnableClassKey
        ]
 
-\end{code}
+       -- Renamer always imports these data decls replete with constructors
+       -- so that desugarer can always see the constructor.  Ugh!
+cCallishTyKeys = 
+       [ addrTyConKey
+       , wordTyConKey
+       , byteArrayTyConKey
+       , mutableByteArrayTyConKey
+       , foreignObjTyConKey
+       , stablePtrTyConKey
+       ]
 
-Make table entries for various things:
-\begin{code}
-pcTyConNameInfo :: TyCon -> (FAST_STRING, Name)
-pcTyConNameInfo tc = (getOccurrenceName tc, WiredInTyCon tc)
+standardClassKeys
+  = derivableClassKeys ++ numericClassKeys ++ cCallishClassKeys
+    --
+    -- We have to have "CCallable" and "CReturnable" in the standard
+    -- classes, so that if you go...
+    --
+    --     _ccall_ foo ... 93{-numeric literal-} ...
+    --
+    -- ... it can do The Right Thing on the 93.
 
-pcDataConNameInfo :: TyCon -> [(FAST_STRING, Name)]
-pcDataConNameInfo tycon
-  = -- slurp out its data constructors...
-    [ (getOccurrenceName con, WiredInVal con) | con <- tyConDataCons tycon ]
+noDictClassKeys        -- These classes are used only for type annotations;
+                       -- they are not implemented by dictionaries, ever.
+  = cCallishClassKeys
 \end{code}