[project @ 1998-12-02 13:17:09 by simonm]
[ghc-hetmet.git] / ghc / compiler / basicTypes / Unique.lhs
index d92bab0..1c0dda9 100644 (file)
@@ -1,7 +1,6 @@
 %
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1995
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
 %
-\section[Unique]{The @Unique@ data type and a (monadic) supply thereof}
 
 @Uniques@ are used to distinguish entities in the compiler (@Ids@,
 @Classes@, etc.) from each other.  Thus, @Uniques@ are the basic
@@ -16,173 +15,198 @@ Some of the other hair in this code is to be able to use a
 Haskell).
 
 \begin{code}
-#include "HsVersions.h"
-
 module Unique (
-       Unique,
-       UniqueSupply,                   -- abstract types
+       Unique, Uniquable(..),
        u2i,                            -- hack: used in UniqFM
-       getUnique, getUniques,          -- basic ops
-       eqUnique, cmpUnique,            -- comparison is everything!
-
---not exported:        mkUnique, unpkUnique,
-       mkUniqueGrimily,                -- use in SplitUniq only!
-       mkUniqueSupplyGrimily,          -- ditto! (but FALSE: WDP 95/01)
-       mkUnifiableTyVarUnique,
-       unpkUnifiableTyVarUnique,
-       showUnique, pprUnique, pprUnique10,
-
-       UniqSM(..),             -- type: unique supply monad
-       initUs, thenUs, returnUs,
-       mapUs, mapAndUnzipUs,
-
-       -- the pre-defined unique supplies:
-{- NOT exported:
-       uniqSupply_r, uniqSupply_t, uniqSupply_d,
-       uniqSupply_s, uniqSupply_c, uniqSupply_T,
-       uniqSupply_f,
-       uniqSupply_P,
--}
-       uniqSupply_u,
-#ifdef DPH
-       -- otherwise, not exported
-       uniqSupply_p, uniqSupply_S, uniqSupply_L,
-#endif
-
-       -- and the access functions for the `builtin' UniqueSupply
-       getBuiltinUniques, mkBuiltinUnique, runBuiltinUs,
-       mkPseudoUnique1, mkPseudoUnique2, mkPseudoUnique3,
+
+       pprUnique, pprUnique10,
+
+       mkUnique,                       -- Used in UniqSupply
+       mkUniqueGrimily,                -- Used in UniqSupply only!
+       getKey,                         -- Used in Var only!
+
+       incrUnique,                     -- Used for renumbering
+       initTyVarUnique,
+       initTidyUniques,
 
        -- now all the built-in Uniques (and functions to make them)
        -- [the Oh-So-Wonderful Haskell module system wins again...]
+       mkAlphaTyVarUnique,
        mkPrimOpIdUnique,
        mkTupleDataConUnique,
+       mkUbxTupleDataConUnique,
+       mkTupleTyConUnique,
+       mkUbxTupleTyConUnique,
+
+       getBuiltinUniques, mkBuiltinUnique,
+       mkPseudoUnique1, mkPseudoUnique2, mkPseudoUnique3,
 
-       absentErrorIdKey,
-       runSTIdKey, realWorldPrimIdKey,
+       absentErrorIdKey,       -- alphabetical...
+       addrDataConKey,
+       addrPrimTyConKey,
+       addrTyConKey,
+       appendIdKey,
        arrayPrimTyConKey,
-       byteArrayPrimTyConKey, --UNUSED: byteArrayDataConKey, byteArrayTyConKey,
-       binaryClassKey,
-       boolTyConKey, buildDataConKey, buildIdKey, charDataConKey,
-       charPrimTyConKey, charTyConKey, cmpTagTyConKey,
+       assertIdKey,
+       augmentIdKey,
+       boolTyConKey,
+       boundedClassKey,
+       boxedKindConKey,
+       buildIdKey,
+       byteArrayPrimTyConKey,
+       cCallableClassKey,
+       cReturnableClassKey,
+       charDataConKey,
+       charPrimTyConKey,
+       charTyConKey,
+       concatIdKey,
        consDataConKey,
-       dialogueTyConKey,
        doubleDataConKey,
        doublePrimTyConKey,
        doubleTyConKey,
-       enumClassKey, eqClassKey,
-       eqTagDataConKey, errorIdKey,
-       falseDataConKey, floatDataConKey,
-       floatPrimTyConKey, floatTyConKey, floatingClassKey,
-       foldlIdKey, foldrIdKey,
-       forkIdKey,
+       enumClassKey,
+       enumFromClassOpKey,
+       enumFromThenClassOpKey,
+       enumFromThenToClassOpKey,
+       enumFromToClassOpKey,
+       eqClassKey,
+       eqClassOpKey,
+       errorIdKey,
+       falseDataConKey,
+       filterIdKey,
+       floatDataConKey,
+       floatPrimTyConKey,
+       floatTyConKey,
+       floatingClassKey,
+       foldlIdKey,
+       foldrIdKey,
+       foreignObjDataConKey,
+       foreignObjPrimTyConKey,
+       foreignObjTyConKey,
+       weakPrimTyConKey,
        fractionalClassKey,
-       gtTagDataConKey, --UNUSED: iOErrorTyConKey,
---UNUSED:      iOIntPrimTyConKey, -- UNUSED: int2IntegerIdKey,
-       iOTyConKey,
+       fromEnumClassOpKey,
+       fromIntClassOpKey,
+       fromIntegerClassOpKey,
+       fromRationalClassOpKey,
+       funTyConKey,
+       functorClassKey,
+       geClassOpKey,
        intDataConKey,
-       wordPrimTyConKey, wordTyConKey, wordDataConKey,
-       addrPrimTyConKey, addrTyConKey, addrDataConKey,
-       intPrimTyConKey, intTyConKey,
-       integerDataConKey, integerTyConKey, integralClassKey,
+       intPrimTyConKey,
+       intTyConKey,
+       int8TyConKey,
+       int8DataConKey,
+       int16TyConKey,
+       int16DataConKey,
+       int32TyConKey,
+       int32DataConKey,
+       int64DataConKey,
+       int64PrimTyConKey,
+       int64TyConKey,
+       integerDataConKey,
+       integerMinusOneIdKey,
+       integerPlusOneIdKey,
+       integerPlusTwoIdKey,
+       int2IntegerIdKey,
+       addr2IntegerIdKey,
+       integerTyConKey,
+       integerZeroIdKey,
+       integralClassKey,
+       irrefutPatErrorIdKey,
        ixClassKey,
---UNUSED:      lexIdKey,
-       liftDataConKey, liftTyConKey, listTyConKey,
-       ltTagDataConKey,
-       mutableArrayPrimTyConKey, -- UNUSED: mutableArrayDataConKey, mutableArrayTyConKey,
-       mutableByteArrayPrimTyConKey, -- UNUSED: mutableByteArrayDataConKey,
---UNUSED:      mutableByteArrayTyConKey,
-       synchVarPrimTyConKey,
-       nilDataConKey, numClassKey, ordClassKey,
-       parIdKey, parErrorIdKey,
-#ifdef GRAN
-       parGlobalIdKey, parLocalIdKey, copyableIdKey, noFollowIdKey,
-#endif
+       listTyConKey,
+       mainKey,
+       mapIdKey,
+       minusClassOpKey,
+       monadClassKey,
+       monadPlusClassKey,
+       monadZeroClassKey,
+       mutableArrayPrimTyConKey,
+       mutableByteArrayPrimTyConKey,
+       mutVarPrimTyConKey,
+       nilDataConKey,
+       noMethodBindingErrorIdKey,
+       nonExhaustiveGuardsErrorIdKey,
+       numClassKey,
+       openKindConKey,
+       ordClassKey,
+       orderingTyConKey,
+       otherwiseIdKey,
+       packCStringIdKey,
+       parErrorIdKey,
+       parIdKey,
        patErrorIdKey,
-       ratioDataConKey, ratioTyConKey,
+       ratioDataConKey,
+       ratioTyConKey,
        rationalTyConKey,
---UNUSED:      readParenIdKey,
-       realClassKey, realFloatClassKey,
+       readClassKey,
+       realClassKey,
+       realFloatClassKey,
        realFracClassKey,
---UNUSED:      requestTyConKey, responseTyConKey,
-       return2GMPsDataConKey, return2GMPsTyConKey,
-       returnIntAndGMPDataConKey, returnIntAndGMPTyConKey,
-       seqIdKey, -- UNUSED: seqIntPrimTyConKey,
---UNUSED:      seqTyConKey,
---UNUSED:      showParenIdKey,
---UNUSED:      showSpaceIdKey,
-       statePrimTyConKey, stateTyConKey, stateDataConKey,
-       voidPrimTyConKey,
+       realWorldPrimIdKey,
        realWorldTyConKey,
-       stablePtrPrimTyConKey, stablePtrTyConKey, stablePtrDataConKey,
-       mallocPtrPrimTyConKey, mallocPtrTyConKey, mallocPtrDataConKey,
-       stateAndPtrPrimTyConKey,
-       stateAndPtrPrimDataConKey,
-       stateAndCharPrimTyConKey,
-       stateAndCharPrimDataConKey,
-       stateAndIntPrimTyConKey,
-       stateAndIntPrimDataConKey,
-       stateAndWordPrimTyConKey,
-       stateAndWordPrimDataConKey,
-       stateAndAddrPrimTyConKey,
-       stateAndAddrPrimDataConKey,
-       stateAndStablePtrPrimTyConKey,
-       stateAndStablePtrPrimDataConKey,
-       stateAndMallocPtrPrimTyConKey,
-       stateAndMallocPtrPrimDataConKey,
-       stateAndFloatPrimTyConKey,
-       stateAndFloatPrimDataConKey,
-       stateAndDoublePrimTyConKey,
-       stateAndDoublePrimDataConKey,
-       stateAndArrayPrimTyConKey,
-       stateAndArrayPrimDataConKey,
-       stateAndMutableArrayPrimTyConKey,
-       stateAndMutableArrayPrimDataConKey,
-       stateAndByteArrayPrimTyConKey,
-       stateAndByteArrayPrimDataConKey,
-       stateAndMutableByteArrayPrimTyConKey,
-       stateAndMutableByteArrayPrimDataConKey,
-       stateAndSynchVarPrimTyConKey,
-       stateAndSynchVarPrimDataConKey,
-       stringTyConKey,
-       stTyConKey, primIoTyConKey,
---UNUSED:      ioResultTyConKey,
-       textClassKey,
+       recConErrorIdKey,
+       recSelErrIdKey,
+       recUpdErrorIdKey,
+       returnMClassOpKey,
+       showClassKey,
+       ioTyConKey,
+       ioDataConKey,
+       stablePtrDataConKey,
+       stablePtrPrimTyConKey,
+       stablePtrTyConKey,
+       stateDataConKey,
+       stateTyConKey,
+
+       statePrimTyConKey,
+       superKindConKey,
+       mVarPrimTyConKey,
+       thenMClassOpKey,
+       threadIdPrimTyConKey,
+       toEnumClassOpKey,
        traceIdKey,
        trueDataConKey,
-       unpackCStringIdKey, unpackCString2IdKey, unpackCStringAppendIdKey,
-       packCStringIdKey,
-       integerZeroIdKey, integerPlusOneIdKey,
-       integerPlusTwoIdKey, integerMinusOneIdKey,
-       voidPrimIdKey,
-       cCallableClassKey,
-       cReturnableClassKey,
---UNUSED:      packedStringTyConKey, psDataConKey, cpsDataConKey,
-
-       -- to make interface self-sufficient
-       PrimOp, SplitUniqSupply, CSeq
-
-#ifndef __GLASGOW_HASKELL__
-       , TAG_
-#endif
+       unboxedKindConKey,
+       unpackCString2IdKey,
+       unpackCStringAppendIdKey,
+       unpackCStringFoldrIdKey,
+       unpackCStringIdKey,
+       unsafeCoerceIdKey,
+       ushowListIdKey,
+       voidIdKey,
+       voidTyConKey,
+       wordDataConKey,
+       wordPrimTyConKey,
+       wordTyConKey,
+       word8TyConKey,
+       word8DataConKey,
+       word16TyConKey,
+       word16DataConKey,
+       word32TyConKey,
+       word32DataConKey,
+       word64DataConKey,
+       word64PrimTyConKey,
+       word64TyConKey,
+       zeroClassOpKey,
+       zipIdKey,
+       bindIOIdKey,
+       deRefStablePtrIdKey,
+       makeStablePtrIdKey,
+       unboundKey,
+       byteArrayTyConKey,
+       mutableByteArrayTyConKey
     ) where
 
-import Outputable      -- class for printing, forcing
-import Pretty
-import PrimOps         -- ** DIRECTLY **
-import SplitUniq
-import Util
+#include "HsVersions.h"
 
-#ifndef __GLASGOW_HASKELL__
-{-hide import from mkdependHS-}
-import
-       Word
-#endif
-#ifdef __GLASGOW_HASKELL__
-import PreludeGlaST
-#endif
+import FastString      ( uniqueOfFS )
+import GlaExts
+import ST
+import PrelBase ( Char(..), chr, ord )
 
-infixr 9 `thenUs`
+import Outputable
+import Util
 \end{code}
 
 %************************************************************************
@@ -195,94 +219,78 @@ The @Chars@ are ``tag letters'' that identify the @UniqueSupply@.
 Fast comparison is everything on @Uniques@:
 
 \begin{code}
-u2i :: Unique -> FAST_INT
-
-#ifdef __GLASGOW_HASKELL__
-
 data Unique = MkUnique Int#
-u2i (MkUnique i) = i
-
-#else
-
-data Unique = MkUnique Word{-#STRICT#-}
-u2i (MkUnique w) = wordToInt w
+\end{code}
 
-#endif
+\begin{code}
+u2i :: Unique -> FAST_INT
+u2i (MkUnique i) = i
 \end{code}
 
 Now come the functions which construct uniques from their pieces, and vice versa.
 The stuff about unique *supplies* is handled further down this module.
 
 \begin{code}
-mkUnique                :: Char -> Int -> Unique       -- Builds a unique from pieces
-unpkUnique              :: Unique -> (Char, Int)       -- The reverse
+mkUnique       :: Char -> Int -> Unique        -- Builds a unique from pieces
+unpkUnique     :: Unique -> (Char, Int)        -- The reverse
+
+mkUniqueGrimily :: Int# -> Unique              -- A trap-door for UniqSupply
 
-mkUnifiableTyVarUnique  :: Int -> Unique       -- Injects a subst-array index into the Unique type
-unpkUnifiableTyVarUnique :: Unique -> Int      -- The reverse process
+getKey         :: Unique -> Int#               -- for Var
 
-#ifdef __GLASGOW_HASKELL__
-mkUniqueGrimily :: Int# -> Unique              -- A trap-door for SplitUniq
-#else
-mkUniqueGrimily :: Int -> Unique
-#endif
+incrUnique     :: Unique -> Unique
 \end{code}
 
 
 \begin{code}
-#ifdef __GLASGOW_HASKELL__
 mkUniqueGrimily x = MkUnique x
-#else
-mkUniqueGrimily x = MkUnique (fromInteger (toInteger x))
-#endif
 
-mkUnifiableTyVarUnique i = mkUnique '_'{-MAGIC CHAR-} i
+{-# INLINE getKey #-}
+getKey (MkUnique x) = x
 
-unpkUnifiableTyVarUnique uniq
-  = case (unpkUnique uniq) of { (tag, i) ->
-    ASSERT(tag == '_'{-MAGIC CHAR-})
-    i }
+incrUnique (MkUnique i) = MkUnique (i +# 1#)
 
 -- pop the Char in the top 8 bits of the Unique(Supply)
 
-#ifdef __GLASGOW_HASKELL__
-
 -- No 64-bit bugs here, as long as we have at least 32 bits. --JSM
 
 w2i x = word2Int# x
 i2w x = int2Word# x
 i2w_s x = (x::Int#)
 
-mkUnique (MkChar c#) (MkInt i#)
-  = MkUnique (w2i (((i2w (ord# c#)) `shiftL#` (i2w_s 24#)) `or#` (i2w i#)))
+mkUnique (C# c) (I# i)
+  = MkUnique (w2i (((i2w (ord# c)) `shiftL#` (i2w_s 24#)) `or#` (i2w i)))
 
 unpkUnique (MkUnique u)
   = let
-       tag = MkChar (chr# (w2i ((i2w u) `shiftr` (i2w_s 24#))))
-       i   = MkInt  (w2i ((i2w u) `and#` (i2w 16777215#){-``0x00ffffff''-}))
+       tag = C# (chr# (w2i ((i2w u) `shiftr` (i2w_s 24#))))
+       i   = I#  (w2i ((i2w u) `and#` (i2w 16777215#){-``0x00ffffff''-}))
     in
     (tag, i)
-# if __GLASGOW_HASKELL__ >= 23
   where
-    shiftr x y = shiftRA# x y
-# else
-    shiftr x y = shiftR#  x y
-# endif
+    shiftr x y = shiftRL# x y
+\end{code}
 
-#else {-probably HBC-}
 
-mkUnique c i
-  = MkUnique (((fromInt (ord c)) `bitLsh` 24) `bitOr` (fromInt i))
 
-unpkUnique (MkUnique u)
-  = let
-       tag = chr (wordToInt (u `bitRsh` 24))
-       i   = wordToInt (u `bitAnd` 16777215 {-0x00ffffff-})
-    in
-    (tag, i)
+%************************************************************************
+%*                                                                     *
+\subsection[Uniquable-class]{The @Uniquable@ class}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+class Uniquable a where
+    getUnique :: a -> Unique
 
-#endif {-probably HBC-}
+instance Uniquable FastString where
+ getUnique fs = mkUniqueGrimily (uniqueOfFS fs)
+
+instance Uniquable Int where
+ getUnique (I# i#) = mkUniqueGrimily i#
 \end{code}
 
+
 %************************************************************************
 %*                                                                     *
 \subsection[Unique-instances]{Instance declarations for @Unique@}
@@ -294,26 +302,12 @@ use `deriving' because we want {\em precise} control of ordering
 (equality on @Uniques@ is v common).
 
 \begin{code}
-#ifdef __GLASGOW_HASKELL__
-
-{-# INLINE eqUnique  #-} -- this is Hammered City here...
-{-# INLINE cmpUnique #-}
-
 eqUnique (MkUnique u1) (MkUnique u2) = u1 ==# u2
 ltUnique (MkUnique u1) (MkUnique u2) = u1 <#  u2
 leUnique (MkUnique u1) (MkUnique u2) = u1 <=# u2
 
 cmpUnique (MkUnique u1) (MkUnique u2)
-  = if u1 ==# u2 then EQ_ else if u1 <# u2 then LT_ else GT_
-
-#else
-eqUnique (MkUnique u1) (MkUnique u2) = u1 == u2
-ltUnique (MkUnique u1) (MkUnique u2) = u1 <  u2
-leUnique (MkUnique u1) (MkUnique u2) = u1 <= u2
-
-cmpUnique (MkUnique u1) (MkUnique u2)
-  = if u1 == u2 then EQ_ else if u1 < u2 then LT_ else GT_
-#endif
+  = if u1 ==# u2 then EQ else if u1 <# u2 then LT else GT
 
 instance Eq Unique where
     a == b = eqUnique a b
@@ -324,39 +318,36 @@ instance Ord Unique where
     a <= b = leUnique a b
     a  > b = not (leUnique a b)
     a >= b = not (ltUnique a b)
-#ifdef __GLASGOW_HASKELL__
-    _tagCmp a b = case cmpUnique a b of { LT_ -> _LT; EQ_ -> _EQ; GT__ -> _GT }
-#endif
-\end{code}
+    compare a b = cmpUnique a b
 
-And for output:
-\begin{code}
-{- OLD:
-instance Outputable Unique where
-   ppr any_style uniq
-     = case unpkUnique uniq of
-        (tag, u) -> ppStr (tag : iToBase62 u)
--}
+-----------------
+instance Uniquable Unique where
+    getUnique u = u
 \end{code}
 
 We do sometimes make strings with @Uniques@ in them:
 \begin{code}
-pprUnique, pprUnique10 :: Unique -> Pretty
+pprUnique, pprUnique10 :: Unique -> SDoc
 
 pprUnique uniq
   = case unpkUnique uniq of
-      (tag, u) -> ppBeside (ppChar tag) (iToBase62 u)
+      (tag, u) -> finish_ppr tag u (iToBase62 u)
 
 pprUnique10 uniq       -- in base-10, dudes
   = case unpkUnique uniq of
-      (tag, u) -> ppBeside (ppChar tag) (ppInt u)
+      (tag, u) -> finish_ppr tag u (int u)
 
-showUnique :: Unique -> FAST_STRING
-showUnique uniq = _PK_ (ppShow 80 (pprUnique uniq))
+finish_ppr 't' u pp_u | u < 26
+  =    -- Special case to make v common tyvars, t1, t2, ...
+       -- come out as a, b, ... (shorter, easier to read)
+    char (chr (ord 'a' + u))
+finish_ppr tag u pp_u = char tag <> pp_u
+
+instance Outputable Unique where
+    ppr u = pprUnique u
 
-instance Text Unique where
-    showsPrec p uniq rest = _UNPK_ (showUnique uniq)
-    readsPrec p = panic "no readsPrec for Unique"
+instance Show Unique where
+    showsPrec p uniq = showsPrecSDoc p (pprUnique uniq)
 \end{code}
 
 %************************************************************************
@@ -369,53 +360,43 @@ A character-stingy way to read/write numbers (notably Uniques).
 The ``62-its'' are \tr{[0-9a-zA-Z]}.  We don't handle negative Ints.
 Code stolen from Lennart.
 \begin{code}
-iToBase62 :: Int -> Pretty
+# define BYTE_ARRAY GlaExts.ByteArray
+# define RUN_ST            ST.runST
+# define AND_THEN   >>=
+# define AND_THEN_  >>
+# define RETURN            return
+
+iToBase62 :: Int -> SDoc
 
-#ifdef __GLASGOW_HASKELL__
 iToBase62 n@(I# n#)
   = ASSERT(n >= 0)
     let
-       bytes = case chars62 of { _ByteArray bounds_who_needs_'em bytes -> bytes }
+       bytes = case chars62 of { BYTE_ARRAY bounds_who_needs_'em bytes -> bytes }
     in
-    if n# <# 62# then 
+    if n# <# 62# then
        case (indexCharArray# bytes n#) of { c ->
-       ppChar (C# c) }
+       char (C# c) }
     else
        case (quotRem n 62)             of { (q, I# r#) ->
        case (indexCharArray# bytes r#) of { c  ->
-       ppBeside (iToBase62 q) (ppChar (C# c)) }}
+       (<>) (iToBase62 q) (char (C# c)) }}
 
 -- keep this at top level! (bug on 94/10/24 WDP)
-chars62 :: _ByteArray Int
+chars62 :: BYTE_ARRAY Int
 chars62
-  = _runST (
-       newCharArray (0, 61)    `thenStrictlyST` \ ch_array ->
+  = RUN_ST (
+       newCharArray (0, 61)    AND_THEN \ ch_array ->
        fill_in ch_array 0 62 "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
-                               `seqStrictlyST`
+                               AND_THEN_
        unsafeFreezeByteArray ch_array
     )
   where
     fill_in ch_array i lim str
       | i == lim
-      = returnStrictlyST ()
+      = RETURN ()
       | otherwise
-      = writeCharArray ch_array i (str !! i)   `seqStrictlyST`
+      = writeCharArray ch_array i (str !! i)   AND_THEN_
        fill_in ch_array (i+1) lim str
-
-#else {- not GHC -}
-iToBase62 n
-  = ASSERT(n >= 0)
-    if n < 62 then 
-       ppChar (chars62 ! n)
-    else
-       case (quotRem n 62) of { (q, r) ->
-       ppBeside (iToBase62 q) (ppChar (chars62 ! r)) }
-
--- keep this at top level! (bug on 94/10/24 WDP)
-chars62 :: Array Int Char
-chars62
-  = array (0,61) (zipWith (:=) [0..] "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ")
-#endif {- not GHC -}
 \end{code}
 
 %************************************************************************
@@ -424,13 +405,48 @@ chars62
 %*                                                                     *
 %************************************************************************
 
+Allocation of unique supply characters:
+       v,t,u : for renumbering value-, type- and usage- vars.
+       other a-z: lower case chars for unique supplies (see Main.lhs)
+       B:   builtin
+       C-E: pseudo uniques     (used in native-code generator)
+       _:   unifiable tyvars   (above)
+       0-9: prelude things below
+
 \begin{code}
-mkPreludeClassUnique i         = mkUnique '1' i
-mkPreludeTyConUnique i         = mkUnique '2' i
-mkPreludeDataConUnique i       = mkUnique 'Y' i -- must be alphabetic
-mkTupleDataConUnique i         = mkUnique 'Z' i -- ditto (*may* be used in C labels)
--- mkPrimOpIdUnique op: see below (uses '5')
-mkPreludeMiscIdUnique i                = mkUnique '7' i
+mkAlphaTyVarUnique i            = mkUnique '1' i
+
+mkPreludeClassUnique i         = mkUnique '2' i
+mkPreludeTyConUnique i         = mkUnique '3' i
+mkTupleTyConUnique a           = mkUnique '4' a
+mkUbxTupleTyConUnique a                = mkUnique '5' a
+
+mkPreludeDataConUnique i       = mkUnique '6' i -- must be alphabetic
+mkTupleDataConUnique a         = mkUnique '7' a -- ditto (*may* be used in C labels)
+mkUbxTupleDataConUnique a      = mkUnique '8' a
+
+mkPrimOpIdUnique op            = mkUnique '9' op
+mkPreludeMiscIdUnique i                = mkUnique '0' i
+
+-- The "tyvar uniques" print specially nicely: a, b, c, etc.
+-- See pprUnique for details
+
+initTyVarUnique :: Unique
+initTyVarUnique = mkUnique 't' 0
+
+initTidyUniques :: (Unique, Unique)    -- Global and local
+initTidyUniques = (mkUnique 'g' 0, mkUnique 'x' 0)
+
+mkPseudoUnique1, mkPseudoUnique2, mkPseudoUnique3,
+ mkBuiltinUnique :: Int -> Unique
+
+mkBuiltinUnique i = mkUnique 'B' i
+mkPseudoUnique1 i = mkUnique 'C' i -- used for getUnique on Regs
+mkPseudoUnique2 i = mkUnique 'D' i -- ditto
+mkPseudoUnique3 i = mkUnique 'E' i -- ditto
+
+getBuiltinUniques :: Int -> [Unique]
+getBuiltinUniques n = map (mkUnique 'B') [1 .. n]
 \end{code}
 
 %************************************************************************
@@ -440,25 +456,28 @@ mkPreludeMiscIdUnique i           = mkUnique '7' i
 %************************************************************************
 
 \begin{code}
-eqClassKey             = mkPreludeClassUnique 1
-ordClassKey            = mkPreludeClassUnique 2
-numClassKey            = mkPreludeClassUnique 3
-integralClassKey       = mkPreludeClassUnique 4
-fractionalClassKey     = mkPreludeClassUnique 5
-floatingClassKey       = mkPreludeClassUnique 6
-realClassKey           = mkPreludeClassUnique 7
-realFracClassKey       = mkPreludeClassUnique 8
-realFloatClassKey      = mkPreludeClassUnique 9
-ixClassKey             = mkPreludeClassUnique 10
-enumClassKey           = mkPreludeClassUnique 11
-textClassKey           = mkPreludeClassUnique 12
-binaryClassKey         = mkPreludeClassUnique 13
-cCallableClassKey      = mkPreludeClassUnique 14
-cReturnableClassKey    = mkPreludeClassUnique 15
-#ifdef DPH
-pidClassKey            = mkPreludeClassUnique 16
-processorClassKey      = mkPreludeClassUnique 17
-#endif {- Data Parallel Haskell -}
+boundedClassKey                = mkPreludeClassUnique 1 
+enumClassKey           = mkPreludeClassUnique 2 
+eqClassKey             = mkPreludeClassUnique 3 
+floatingClassKey       = mkPreludeClassUnique 5 
+fractionalClassKey     = mkPreludeClassUnique 6 
+integralClassKey       = mkPreludeClassUnique 7 
+monadClassKey          = mkPreludeClassUnique 8 
+monadZeroClassKey      = mkPreludeClassUnique 9 
+monadPlusClassKey      = mkPreludeClassUnique 10
+functorClassKey                = mkPreludeClassUnique 11
+numClassKey            = mkPreludeClassUnique 12
+ordClassKey            = mkPreludeClassUnique 13
+readClassKey           = mkPreludeClassUnique 14
+realClassKey           = mkPreludeClassUnique 15
+realFloatClassKey      = mkPreludeClassUnique 16
+realFracClassKey       = mkPreludeClassUnique 17
+showClassKey           = mkPreludeClassUnique 18
+                                              
+cCallableClassKey      = mkPreludeClassUnique 19
+cReturnableClassKey    = mkPreludeClassUnique 20
+
+ixClassKey             = mkPreludeClassUnique 21
 \end{code}
 
 %************************************************************************
@@ -473,72 +492,54 @@ addrTyConKey                              = mkPreludeTyConUnique  2
 arrayPrimTyConKey                      = mkPreludeTyConUnique  3
 boolTyConKey                           = mkPreludeTyConUnique  4
 byteArrayPrimTyConKey                  = mkPreludeTyConUnique  5
---UNUSED:byteArrayTyConKey                     = mkPreludeTyConUnique  6
 charPrimTyConKey                       = mkPreludeTyConUnique  7
 charTyConKey                           = mkPreludeTyConUnique  8
-cmpTagTyConKey                         = mkPreludeTyConUnique  9
-dialogueTyConKey                       = mkPreludeTyConUnique 10
-doublePrimTyConKey                     = mkPreludeTyConUnique 11
-doubleTyConKey                         = mkPreludeTyConUnique 12
-floatPrimTyConKey                      = mkPreludeTyConUnique 13
-floatTyConKey                          = mkPreludeTyConUnique 14
---UNUSED:iOErrorTyConKey                               = mkPreludeTyConUnique 14
---UNUSED:iOIntPrimTyConKey                     = mkPreludeTyConUnique 15
-iOTyConKey                             = mkPreludeTyConUnique 16
-intPrimTyConKey                                = mkPreludeTyConUnique 17
-intTyConKey                            = mkPreludeTyConUnique 18
-integerTyConKey                                = mkPreludeTyConUnique 19
-liftTyConKey                           = mkPreludeTyConUnique 20
-listTyConKey                           = mkPreludeTyConUnique 21
-mallocPtrPrimTyConKey                  = mkPreludeTyConUnique 22
-mallocPtrTyConKey                      = mkPreludeTyConUnique 23
-mutableArrayPrimTyConKey               = mkPreludeTyConUnique 24
---UNUSED:mutableArrayTyConKey                  = mkPreludeTyConUnique 25
-mutableByteArrayPrimTyConKey           = mkPreludeTyConUnique 26
---UNUSED:mutableByteArrayTyConKey              = mkPreludeTyConUnique 27
---UNUSED:packedStringTyConKey                  = mkPreludeTyConUnique 28
-synchVarPrimTyConKey                   = mkPreludeTyConUnique 29
+doublePrimTyConKey                     = mkPreludeTyConUnique  9
+doubleTyConKey                         = mkPreludeTyConUnique 10 
+floatPrimTyConKey                      = mkPreludeTyConUnique 11
+floatTyConKey                          = mkPreludeTyConUnique 12
+funTyConKey                            = mkPreludeTyConUnique 13
+intPrimTyConKey                                = mkPreludeTyConUnique 14
+intTyConKey                            = mkPreludeTyConUnique 15
+int8TyConKey                           = mkPreludeTyConUnique 16
+int16TyConKey                          = mkPreludeTyConUnique 17
+int32TyConKey                          = mkPreludeTyConUnique 18
+int64PrimTyConKey                      = mkPreludeTyConUnique 19
+int64TyConKey                          = mkPreludeTyConUnique 20
+integerTyConKey                                = mkPreludeTyConUnique 21
+listTyConKey                           = mkPreludeTyConUnique 22
+foreignObjPrimTyConKey                 = mkPreludeTyConUnique 23
+foreignObjTyConKey                     = mkPreludeTyConUnique 24
+weakPrimTyConKey                       = mkPreludeTyConUnique 25
+mutableArrayPrimTyConKey               = mkPreludeTyConUnique 26
+mutableByteArrayPrimTyConKey           = mkPreludeTyConUnique 27
+orderingTyConKey                       = mkPreludeTyConUnique 28
+mVarPrimTyConKey                       = mkPreludeTyConUnique 29
 ratioTyConKey                          = mkPreludeTyConUnique 30
 rationalTyConKey                       = mkPreludeTyConUnique 31
 realWorldTyConKey                      = mkPreludeTyConUnique 32
---UNUSED:requestTyConKey                               = mkPreludeTyConUnique 33
---UNUSED:responseTyConKey                      = mkPreludeTyConUnique 34
-return2GMPsTyConKey                    = mkPreludeTyConUnique 35
-returnIntAndGMPTyConKey                        = mkPreludeTyConUnique 36
---UNUSED:seqIntPrimTyConKey                    = mkPreludeTyConUnique 37
---UNUSED:seqTyConKey                           = mkPreludeTyConUnique 38
-stablePtrPrimTyConKey                  = mkPreludeTyConUnique 39
-stablePtrTyConKey                      = mkPreludeTyConUnique 40
-stateAndAddrPrimTyConKey               = mkPreludeTyConUnique 41
-stateAndArrayPrimTyConKey              = mkPreludeTyConUnique 42
-stateAndByteArrayPrimTyConKey          = mkPreludeTyConUnique 43
-stateAndCharPrimTyConKey               = mkPreludeTyConUnique 44
-stateAndDoublePrimTyConKey             = mkPreludeTyConUnique 45
-stateAndFloatPrimTyConKey              = mkPreludeTyConUnique 46
-stateAndIntPrimTyConKey                        = mkPreludeTyConUnique 47
-stateAndMallocPtrPrimTyConKey          = mkPreludeTyConUnique 48
-stateAndMutableArrayPrimTyConKey       = mkPreludeTyConUnique 49
-stateAndMutableByteArrayPrimTyConKey   = mkPreludeTyConUnique 50
-stateAndSynchVarPrimTyConKey           = mkPreludeTyConUnique 51
-stateAndPtrPrimTyConKey                        = mkPreludeTyConUnique 52
-stateAndStablePtrPrimTyConKey          = mkPreludeTyConUnique 53
-stateAndWordPrimTyConKey               = mkPreludeTyConUnique 54
-statePrimTyConKey                      = mkPreludeTyConUnique 55
-stateTyConKey                          = mkPreludeTyConUnique 56
-stringTyConKey                         = mkPreludeTyConUnique 57
-stTyConKey                             = mkPreludeTyConUnique 58
-primIoTyConKey                         = mkPreludeTyConUnique 59
---UNUSED:ioResultTyConKey                      = mkPreludeTyConUnique 60
-voidPrimTyConKey                       = mkPreludeTyConUnique 61
-wordPrimTyConKey                       = mkPreludeTyConUnique 62 
-wordTyConKey                           = mkPreludeTyConUnique 63
-                                                              
-#ifdef DPH
-podTyConKey                            = mkPreludeTyConUnique 64
-interfacePodTyConKey                   = mkPreludeTyConUnique 65
-
-podizedPodTyConKey _ = panic "ToDo:DPH:podizedPodTyConKey"
-#endif {- Data Parallel Haskell -}
+stablePtrPrimTyConKey                  = mkPreludeTyConUnique 33
+stablePtrTyConKey                      = mkPreludeTyConUnique 34
+stateTyConKey                          = mkPreludeTyConUnique 50
+statePrimTyConKey                      = mkPreludeTyConUnique 51
+mutableByteArrayTyConKey               = mkPreludeTyConUnique 52
+mutVarPrimTyConKey                     = mkPreludeTyConUnique 53
+ioTyConKey                             = mkPreludeTyConUnique 55
+byteArrayTyConKey                      = mkPreludeTyConUnique 56
+wordPrimTyConKey                       = mkPreludeTyConUnique 57
+wordTyConKey                           = mkPreludeTyConUnique 58
+word8TyConKey                          = mkPreludeTyConUnique 59
+word16TyConKey                         = mkPreludeTyConUnique 60
+word32TyConKey                         = mkPreludeTyConUnique 61
+word64PrimTyConKey                     = mkPreludeTyConUnique 62
+word64TyConKey                         = mkPreludeTyConUnique 63
+voidTyConKey                           = mkPreludeTyConUnique 64
+boxedKindConKey                                = mkPreludeTyConUnique 65
+unboxedKindConKey                      = mkPreludeTyConUnique 66
+openKindConKey                         = mkPreludeTyConUnique 67
+superKindConKey                                = mkPreludeTyConUnique 68
+threadIdPrimTyConKey                   = mkPreludeTyConUnique 69
+
 \end{code}
 
 %************************************************************************
@@ -549,50 +550,30 @@ podizedPodTyConKey _ = panic "ToDo:DPH:podizedPodTyConKey"
 
 \begin{code}
 addrDataConKey                         = mkPreludeDataConUnique  1
-buildDataConKey                                = mkPreludeDataConUnique  2
---UNUSED:byteArrayDataConKey                   = mkPreludeDataConUnique  3
-charDataConKey                         = mkPreludeDataConUnique  4
-consDataConKey                         = mkPreludeDataConUnique  5
-doubleDataConKey                       = mkPreludeDataConUnique  6
-eqTagDataConKey                                = mkPreludeDataConUnique  7
-falseDataConKey                                = mkPreludeDataConUnique  8
-floatDataConKey                                = mkPreludeDataConUnique  9
-gtTagDataConKey                                = mkPreludeDataConUnique 10
-intDataConKey                          = mkPreludeDataConUnique 11
+charDataConKey                         = mkPreludeDataConUnique  2
+consDataConKey                         = mkPreludeDataConUnique  3
+doubleDataConKey                       = mkPreludeDataConUnique  4
+falseDataConKey                                = mkPreludeDataConUnique  5
+floatDataConKey                                = mkPreludeDataConUnique  6
+intDataConKey                          = mkPreludeDataConUnique  7
+int8DataConKey                         = mkPreludeDataConUnique  8
+int16DataConKey                                = mkPreludeDataConUnique  9
+int32DataConKey                                = mkPreludeDataConUnique 10
+int64DataConKey                                = mkPreludeDataConUnique 11
 integerDataConKey                      = mkPreludeDataConUnique 12
-liftDataConKey                         = mkPreludeDataConUnique 13
-ltTagDataConKey                                = mkPreludeDataConUnique 14
-mallocPtrDataConKey                    = mkPreludeDataConUnique 15
---UNUSED:mutableArrayDataConKey                        = mkPreludeDataConUnique 16
---UNUSED:mutableByteArrayDataConKey            = mkPreludeDataConUnique 17
-nilDataConKey                          = mkPreludeDataConUnique 18
---UNUSED:psDataConKey                          = mkPreludeDataConUnique 19
---UNUSED:cpsDataConKey                         = mkPreludeDataConUnique 20
-ratioDataConKey                                = mkPreludeDataConUnique 21
-return2GMPsDataConKey                  = mkPreludeDataConUnique 22
-returnIntAndGMPDataConKey              = mkPreludeDataConUnique 23
-stablePtrDataConKey                    = mkPreludeDataConUnique 24
-stateAndAddrPrimDataConKey             = mkPreludeDataConUnique 25
-stateAndArrayPrimDataConKey            = mkPreludeDataConUnique 26
-stateAndByteArrayPrimDataConKey                = mkPreludeDataConUnique 27
-stateAndCharPrimDataConKey             = mkPreludeDataConUnique 28
-stateAndDoublePrimDataConKey           = mkPreludeDataConUnique 29
-stateAndFloatPrimDataConKey            = mkPreludeDataConUnique 30
-stateAndIntPrimDataConKey              = mkPreludeDataConUnique 31
-stateAndMallocPtrPrimDataConKey                = mkPreludeDataConUnique 32
-stateAndMutableArrayPrimDataConKey     = mkPreludeDataConUnique 33
-stateAndMutableByteArrayPrimDataConKey = mkPreludeDataConUnique 34
-stateAndSynchVarPrimDataConKey         = mkPreludeDataConUnique 35
-stateAndPtrPrimDataConKey              = mkPreludeDataConUnique 36
-stateAndStablePtrPrimDataConKey                = mkPreludeDataConUnique 37
-stateAndWordPrimDataConKey             = mkPreludeDataConUnique 38
-stateDataConKey                                = mkPreludeDataConUnique 39
-trueDataConKey                         = mkPreludeDataConUnique 40
-wordDataConKey                         = mkPreludeDataConUnique 41
-
-#ifdef DPH
-interfacePodDataConKey                 = mkPreludeDataConUnique 42
-#endif {- Data Parallel Haskell -}
+foreignObjDataConKey                   = mkPreludeDataConUnique 13
+nilDataConKey                          = mkPreludeDataConUnique 14
+ratioDataConKey                                = mkPreludeDataConUnique 15
+stablePtrDataConKey                    = mkPreludeDataConUnique 16
+stateDataConKey                                = mkPreludeDataConUnique 33
+trueDataConKey                         = mkPreludeDataConUnique 34
+wordDataConKey                         = mkPreludeDataConUnique 35
+word8DataConKey                                = mkPreludeDataConUnique 36
+word16DataConKey                       = mkPreludeDataConUnique 37
+word32DataConKey                       = mkPreludeDataConUnique 38
+word64DataConKey                       = mkPreludeDataConUnique 39
+stDataConKey                           = mkPreludeDataConUnique 40
+ioDataConKey                           = mkPreludeDataConUnique 42
 \end{code}
 
 %************************************************************************
@@ -601,269 +582,76 @@ interfacePodDataConKey                   = mkPreludeDataConUnique 42
 %*                                                                     *
 %************************************************************************
 
-First, for raw @PrimOps@ and their boxed versions:
-\begin{code}
-mkPrimOpIdUnique :: PrimOp -> Unique
-
-mkPrimOpIdUnique op = mkUnique '5' IBOX((tagOf_PrimOp op))
-\end{code}
-
-Now for other non-@DataCon@ @Ids@:
-\begin{code}
-absentErrorIdKey       = mkPreludeMiscIdUnique  1
-buildIdKey             = mkPreludeMiscIdUnique  2
-errorIdKey             = mkPreludeMiscIdUnique  3
-foldlIdKey             = mkPreludeMiscIdUnique  4
-foldrIdKey             = mkPreludeMiscIdUnique  5
-forkIdKey              = mkPreludeMiscIdUnique  6 
-int2IntegerIdKey       = mkPreludeMiscIdUnique  7
-integerMinusOneIdKey   = mkPreludeMiscIdUnique  8
-integerPlusOneIdKey    = mkPreludeMiscIdUnique  9
-integerZeroIdKey       = mkPreludeMiscIdUnique 10
-integerPlusTwoIdKey    = mkPreludeMiscIdUnique 11
-packCStringIdKey       = mkPreludeMiscIdUnique 12
-parIdKey               = mkPreludeMiscIdUnique 13
-parErrorIdKey          = mkPreludeMiscIdUnique 14
-patErrorIdKey          = mkPreludeMiscIdUnique 15
---UNUSED:readParenIdKey                = mkPreludeMiscIdUnique 16
-realWorldPrimIdKey     = mkPreludeMiscIdUnique 17
-runSTIdKey             = mkPreludeMiscIdUnique 18
-seqIdKey               = mkPreludeMiscIdUnique 19
---UNUSED:showParenIdKey                = mkPreludeMiscIdUnique 20
---UNUSED:showSpaceIdKey                = mkPreludeMiscIdUnique 21
-traceIdKey             = mkPreludeMiscIdUnique 22
-unpackCStringIdKey     = mkPreludeMiscIdUnique 23
-unpackCString2IdKey    = mkPreludeMiscIdUnique 20 -- NB: NB: NB
-unpackCStringAppendIdKey= mkPreludeMiscIdUnique        21 -- NB: NB: NB
-voidPrimIdKey          = mkPreludeMiscIdUnique 24
-
-#ifdef GRAN
-parLocalIdKey          = mkPreludeMiscIdUnique 25
-parGlobalIdKey         = mkPreludeMiscIdUnique 26
-noFollowIdKey          = mkPreludeMiscIdUnique 27
-copyableIdKey          = mkPreludeMiscIdUnique 28
-#endif
-
-#ifdef DPH
-podSelectorIdKey       = mkPreludeMiscIdUnique 29
-#endif {- Data Parallel Haskell -}
-\end{code}
-
-%************************************************************************
-%*                                                                     *
-\subsection[UniqueSupply-type]{@UniqueSupply@ type and operations}
-%*                                                                     *
-%************************************************************************
-
-\begin{code}
-#ifdef __GLASGOW_HASKELL__
-data UniqueSupply
-  = MkUniqueSupply  Int#
-  | MkNewSupply            SplitUniqSupply
-
-#else
-data UniqueSupply
-  = MkUniqueSupply  Word{-#STRICT#-}
-  | MkNewSupply            SplitUniqSupply
-#endif
-\end{code}
-
-@mkUniqueSupply@ is used to get a @UniqueSupply@ started.
-\begin{code}
-mkUniqueSupply :: Char -> UniqueSupply
-
-#ifdef __GLASGOW_HASKELL__
-
-mkUniqueSupply (MkChar c#)
-  = MkUniqueSupply (w2i ((i2w (ord# c#)) `shiftL#` (i2w_s 24#)))
-
-#else
-
-mkUniqueSupply c
-  = MkUniqueSupply ((fromInt (ord c)) `bitLsh` 24)
-
-#endif
-
-mkUniqueSupplyGrimily s = MkNewSupply s
-\end{code}
-
-The basic operation on a @UniqueSupply@ is to get a @Unique@ (or a
-few).  It's just plain different when splittable vs.~not...
-\begin{code}
-getUnique :: UniqueSupply -> (UniqueSupply, Unique)
-
-getUnique (MkUniqueSupply n)
-#ifdef __GLASGOW_HASKELL__
-  = (MkUniqueSupply (n +# 1#), MkUnique n)
-#else
-  = (MkUniqueSupply (n + 1), MkUnique n)
-#endif
-getUnique (MkNewSupply s)
-  = let
-       (u, s1) = getSUniqueAndDepleted s
-    in
-    (MkNewSupply s1, u)
-
-getUniques :: Int              -- how many you want
-          -> UniqueSupply
-          -> (UniqueSupply, [Unique])
-
-#ifdef __GLASGOW_HASKELL__
-getUniques i@(MkInt i#) (MkUniqueSupply n)
-  = (MkUniqueSupply (n +# i#),
-     [ case x of { MkInt x# ->
-        MkUnique (n +# x#) } | x <- [0 .. i-1] ])
-#else
-getUniques i (MkUniqueSupply n)
-  = (MkUniqueSupply (n + fromInt i), [ MkUnique (n + fromInt x) | x <- [0 .. i-1] ])
-#endif
-getUniques i (MkNewSupply s)
-  = let
-       (us, s1) = getSUniquesAndDepleted i s
-    in
-    (MkNewSupply s1, us)
-\end{code}
-
-[OLD-ish NOTE] Simon says: The last line is preferable over @(n+i,
-<mumble> [n .. (n+i-1)])@, because it is a little lazier.  If n=bot
-you get ([bot, bot, bot], bot) back instead of (bot,bot).  This is
-sometimes important for knot-tying.
-
-Alternatively, if you hate the inefficiency:
-\begin{pseudocode}
-(range 0, n+i) where range m | m=i = []
-                     range m       = n+m : range (m+1)
-\end{pseudocode}
-
-%************************************************************************
-%*                                                                     *
-\subsection[UniqueSupplies-compiler]{@UniqueSupplies@ specific to the compiler}
-%*                                                                     *
-%************************************************************************
-
-Different parts of the compiler have their own @UniqueSupplies@, each
-identified by their ``tag letter:''
-\begin{verbatim}
-    B          builtin; for when the compiler conjures @Uniques@ out of
-               thin air
-    b          a second builtin; we need two in mkWrapperUnfolding (False)
-    r          renamer
-    t          typechecker
-    d          desugarer
-    p          ``podizer'' (DPH only)
-    s          core-to-core simplifier
-    S          ``pod'' simplifier (DPH only)
-    c          core-to-stg
-    T          stg-to-stg simplifier
-    f          flattener (of abstract~C)
-    L          Assembly labels (for native-code generators)
-    u          Printing out unfoldings (so don't have constant renaming)
-    P          profiling (finalCCstg)
-
-    v          used in specialised TyVarUniques (see TyVar.lhs)
-
-    1-9                used for ``prelude Uniques'' (wired-in things; see below)
-               1 = classes
-               2 = tycons
-               3 = data cons
-               4 = tuple datacons
-               5 = unboxed-primop ids
-               6 = boxed-primop ids
-               7 = misc ids
-\end{verbatim}
-
-\begin{code}
-uniqSupply_r = mkUniqueSupply 'r'
-uniqSupply_t = mkUniqueSupply 't'
-uniqSupply_d = mkUniqueSupply 'd'
-uniqSupply_p = mkUniqueSupply 'p'
-uniqSupply_s = mkUniqueSupply 's'
-uniqSupply_S = mkUniqueSupply 'S'
-uniqSupply_c = mkUniqueSupply 'c'
-uniqSupply_T = mkUniqueSupply 'T'
-uniqSupply_f = mkUniqueSupply 'f'
-uniqSupply_L = mkUniqueSupply 'L'
-uniqSupply_u = mkUniqueSupply 'u'
-uniqSupply_P = mkUniqueSupply 'P'
-\end{code}
-
-The ``builtin UniqueSupplies'' are more magical.  You don't use the
-supply, you ask for @Uniques@ directly from it.         (They probably aren't
-unique, but you know that!)
-
 \begin{code}
-uniqSupply_B = mkUniqueSupply 'B' -- not exported!
-uniqSupply_b = mkUniqueSupply 'b' -- not exported!
+absentErrorIdKey             = mkPreludeMiscIdUnique  1
+appendIdKey                  = mkPreludeMiscIdUnique  2
+augmentIdKey                 = mkPreludeMiscIdUnique  3
+buildIdKey                   = mkPreludeMiscIdUnique  4
+errorIdKey                   = mkPreludeMiscIdUnique  5
+foldlIdKey                   = mkPreludeMiscIdUnique  6
+foldrIdKey                   = mkPreludeMiscIdUnique  7
+recSelErrIdKey               = mkPreludeMiscIdUnique  8
+integerMinusOneIdKey         = mkPreludeMiscIdUnique  9
+integerPlusOneIdKey          = mkPreludeMiscIdUnique 10
+integerPlusTwoIdKey          = mkPreludeMiscIdUnique 11
+integerZeroIdKey             = mkPreludeMiscIdUnique 12
+int2IntegerIdKey             = mkPreludeMiscIdUnique 13
+addr2IntegerIdKey            = mkPreludeMiscIdUnique 14
+irrefutPatErrorIdKey         = mkPreludeMiscIdUnique 15
+lexIdKey                     = mkPreludeMiscIdUnique 16
+noMethodBindingErrorIdKey     = mkPreludeMiscIdUnique 17
+nonExhaustiveGuardsErrorIdKey = mkPreludeMiscIdUnique 18
+packCStringIdKey             = mkPreludeMiscIdUnique 19
+parErrorIdKey                = mkPreludeMiscIdUnique 20
+parIdKey                     = mkPreludeMiscIdUnique 21
+patErrorIdKey                = mkPreludeMiscIdUnique 22
+realWorldPrimIdKey           = mkPreludeMiscIdUnique 23
+recConErrorIdKey             = mkPreludeMiscIdUnique 24
+recUpdErrorIdKey             = mkPreludeMiscIdUnique 25
+traceIdKey                   = mkPreludeMiscIdUnique 26
+unpackCString2IdKey          = mkPreludeMiscIdUnique 27
+unpackCStringAppendIdKey      = mkPreludeMiscIdUnique 28
+unpackCStringFoldrIdKey              = mkPreludeMiscIdUnique 29
+unpackCStringIdKey           = mkPreludeMiscIdUnique 30
+voidIdKey                    = mkPreludeMiscIdUnique 31
+ushowListIdKey               = mkPreludeMiscIdUnique 32
+unsafeCoerceIdKey            = mkPreludeMiscIdUnique 33
+concatIdKey                  = mkPreludeMiscIdUnique 34
+filterIdKey                  = mkPreludeMiscIdUnique 35
+zipIdKey                     = mkPreludeMiscIdUnique 36
+bindIOIdKey                  = mkPreludeMiscIdUnique 37
+deRefStablePtrIdKey          = mkPreludeMiscIdUnique 38
+makeStablePtrIdKey           = mkPreludeMiscIdUnique 39
 \end{code}
 
-\begin{code}
-mkPseudoUnique1, mkPseudoUnique2, mkPseudoUnique3,
- mkBuiltinUnique :: Int -> Unique
-
-mkBuiltinUnique i = mkUnique 'B' i
-mkPseudoUnique1 i = mkUnique 'C' i -- used for getTheUnique on Regs
-mkPseudoUnique2 i = mkUnique 'D' i -- ditto
-mkPseudoUnique3 i = mkUnique 'E' i -- ditto
-
-getBuiltinUniques :: Int -> [Unique]
-getBuiltinUniques n = map (mkUnique 'B') [1 .. n]
+Certain class operations from Prelude classes.  They get their own
+uniques so we can look them up easily when we want to conjure them up
+during type checking.
+
+\begin{code}                                     
+fromIntClassOpKey            = mkPreludeMiscIdUnique 101
+fromIntegerClassOpKey        = mkPreludeMiscIdUnique 102
+minusClassOpKey                      = mkPreludeMiscIdUnique 103
+fromRationalClassOpKey       = mkPreludeMiscIdUnique 104
+enumFromClassOpKey           = mkPreludeMiscIdUnique 105
+enumFromThenClassOpKey       = mkPreludeMiscIdUnique 106
+enumFromToClassOpKey         = mkPreludeMiscIdUnique 107
+enumFromThenToClassOpKey      = mkPreludeMiscIdUnique 108
+eqClassOpKey                 = mkPreludeMiscIdUnique 109
+geClassOpKey                 = mkPreludeMiscIdUnique 110
+zeroClassOpKey               = mkPreludeMiscIdUnique 112
+thenMClassOpKey                      = mkPreludeMiscIdUnique 113 -- (>>=)
+       -- Just a place holder for  unbound variables  produced by the renamer:
+unboundKey                   = mkPreludeMiscIdUnique 114 
+fromEnumClassOpKey           = mkPreludeMiscIdUnique 115
+                             
+mainKey                              = mkPreludeMiscIdUnique 116
+returnMClassOpKey            = mkPreludeMiscIdUnique 117
+otherwiseIdKey               = mkPreludeMiscIdUnique 118
+toEnumClassOpKey             = mkPreludeMiscIdUnique 119
+mapIdKey                     = mkPreludeMiscIdUnique 120
 \end{code}
 
-The following runs a uniq monad expression, using builtin uniq values:
 \begin{code}
-runBuiltinUs :: UniqSM a -> a
-runBuiltinUs m = snd (initUs uniqSupply_B m)
-\end{code}
-
-%************************************************************************
-%*                                                                     *
-\subsection[Unique-monad]{Unique supply monad}
-%*                                                                     *
-%************************************************************************
-
-A very plain unique-supply monad.
-
-\begin{code}
-type UniqSM result = UniqueSupply -> (UniqueSupply, result)
-
--- the initUs function also returns the final UniqueSupply
-
-initUs :: UniqueSupply -> UniqSM a -> (UniqueSupply, a)
-
-initUs init_us m = m init_us
-
-#ifdef __GLASGOW_HASKELL__
-{-# INLINE thenUs #-}
-{-# INLINE returnUs #-}
-#endif
-\end{code}
-
-@thenUs@ is are where we split the @UniqueSupply@.
-\begin{code}
-thenUs :: UniqSM a -> (a -> UniqSM b) -> UniqSM b
-
-thenUs expr cont us
-  = case (expr us) of
-      (us1, result) -> cont result us1
-\end{code}
-
-\begin{code}
-returnUs :: a -> UniqSM a
-returnUs result us = (us, result)
-
-mapUs :: (a -> UniqSM b) -> [a] -> UniqSM [b]
-
-mapUs f []     = returnUs []
-mapUs f (x:xs)
-  = f x                `thenUs` \ r  ->
-    mapUs f xs `thenUs` \ rs ->
-    returnUs (r:rs)
-
-mapAndUnzipUs  :: (a -> UniqSM (b,c))  -> [a] -> UniqSM ([b],[c])
-
-mapAndUnzipUs f [] = returnUs ([],[])
-mapAndUnzipUs f (x:xs)
-  = f x                        `thenUs` \ (r1,  r2)  ->
-    mapAndUnzipUs f xs `thenUs` \ (rs1, rs2) ->
-    returnUs (r1:rs1, r2:rs2)
+assertIdKey                  = mkPreludeMiscIdUnique 121
 \end{code}