[project @ 1999-04-26 16:06:27 by simonm]
[ghc-hetmet.git] / ghc / compiler / stgSyn / CoreToStg.lhs
index 7aaefe6..c5de5ed 100644 (file)
@@ -1,5 +1,5 @@
 %
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
 %
 %************************************************************************
 %*                                                                     *
 Convert a @CoreSyntax@ program to a @StgSyntax@ program.
 
 \begin{code}
-#include "HsVersions.h"
-
 module CoreToStg ( topCoreBindsToStg ) where
 
-IMP_Ubiq(){-uitous-}
-IMPORT_1_3(Ratio(numerator,denominator))
+#include "HsVersions.h"
 
 import CoreSyn         -- input
 import StgSyn          -- output
 
-import Bag             ( emptyBag, unitBag, unionBags, unionManyBags, bagToList )
 import CoreUtils       ( coreExprType )
-import CostCentre      ( noCostCentre )
-import Id              ( mkSysLocal, idType, isBottomingId, addIdArity,
-                         externallyVisibleId,
-                         nullIdEnv, addOneToIdEnv, lookupIdEnv, growIdEnvList,
-                         SYN_IE(IdEnv), GenId{-instance NamedThing-}
-                       )
-import IdInfo          ( ArityInfo, exactArity )
-import Literal         ( mkMachInt, Literal(..) )
-import PrelVals                ( unpackCStringId, unpackCString2Id,
-                         integerZeroId, integerPlusOneId,
-                         integerPlusTwoId, integerMinusOneId
+import SimplUtils      ( findDefault )
+import CostCentre      ( noCCS )
+import Id              ( Id, mkSysLocal, idType,
+                         externallyVisibleId, setIdUnique, idName
                        )
+import DataCon         ( DataCon, dataConName, dataConId )
+import Name            ( Name, nameModule, isLocallyDefinedName )
+import Module          ( isDynamicModule )
+import Const           ( Con(..), Literal, isLitLitLit )
+import VarEnv
+import Const           ( Con(..), isWHNFCon, Literal(..) )
 import PrimOp          ( PrimOp(..) )
-import SpecUtils       ( mkSpecialisedCon )
-import SrcLoc          ( noSrcLoc )
-import TyCon           ( TyCon{-instance Uniquable-} )
-import Type            ( maybeAppDataTyCon, getAppDataTyConExpandingDicts )
-import TysWiredIn      ( stringTy )
-import Unique          ( integerTyConKey, ratioTyConKey, Unique{-instance Eq-} )
+import Type            ( isUnLiftedType, isUnboxedTupleType, Type )
+import TysPrim         ( intPrimTy )
+import Unique          ( Unique, Uniquable(..) )
 import UniqSupply      -- all of it, really
-import Util            ( zipLazy, panic, assertPanic{-, pprTrace ToDo:rm-} )
---import Pretty--ToDo:rm
---import PprStyle--ToDo:rm
---import PprType  --ToDo:rm
---import Outputable--ToDo:rm
---import PprEnv--ToDo:rm
-
-isLeakFreeType x y = False -- safe option; ToDo
+import Outputable
 \end{code}
 
 
@@ -63,12 +48,10 @@ The business of this pass is to convert Core to Stg.  On the way:
        x = y t1 t2
   where t1, t2 are types
 
-* We pin correct arities on each let(rec)-bound binder, and propagate them
-  to their uses.  This is used
-       a) when emitting arity info into interface files
-       b) in the code generator, when deciding if a right-hand side
-                is a saturated application so we can generate a VAP closure.
-  (b) is rather untidy, but the easiest compromise was to propagate arities here.
+* We don't pin on correct arities any more, because they can be mucked up
+  by the lambda lifter.  In particular, the lambda lifter can take a local
+  letrec-bound variable and make it a lambda argument, which shouldn't have
+  an arity.  So SetStgVarInfo sets arities now.
 
 * We do *not* pin on the correct free/live var info; that's done later.
   Instead we use bOGUS_LVS and _FVS as a placeholder.
@@ -83,13 +66,17 @@ The business of this pass is to convert Core to Stg.  On the way:
 %*                                                                     *
 %************************************************************************
 
-Because we're going to come across ``boring'' bindings like
-\tr{let x = /\ tyvars -> y in ...}, we want to keep a small
-environment, so we can just replace all occurrences of \tr{x}
-with \tr{y}.
+March 98: We keep a small environment to give all locally bound
+Names new unique ids, since the code generator assumes that binders
+are unique across a module. (Simplifier doesn't maintain this
+invariant any longer.)
 
 \begin{code}
-type StgEnv = IdEnv StgArg
+type StgEnv = IdEnv Id
+
+data StgFloatBind
+   = LetBind Id StgExpr
+   | CaseBind Id StgExpr
 \end{code}
 
 No free/live variable information is pinned on in this pass; it's added
@@ -106,13 +93,13 @@ bOGUS_FVs = panic "bOGUS_FVs" -- [] (ditto)
 
 \begin{code}
 topCoreBindsToStg :: UniqSupply        -- name supply
-                 -> [CoreBinding]      -- input
+                 -> [CoreBind] -- input
                  -> [StgBinding]       -- output
 
 topCoreBindsToStg us core_binds
-  = initUs us (coreBindsToStg nullIdEnv core_binds)
+  = initUs us (coreBindsToStg emptyVarEnv core_binds)
   where
-    coreBindsToStg :: StgEnv -> [CoreBinding] -> UniqSM [StgBinding]
+    coreBindsToStg :: StgEnv -> [CoreBind] -> UniqSM [StgBinding]
 
     coreBindsToStg env [] = returnUs []
     coreBindsToStg env (b:bs)
@@ -129,52 +116,21 @@ topCoreBindsToStg us core_binds
 
 \begin{code}
 coreBindToStg :: StgEnv
-             -> CoreBinding
+             -> CoreBind
              -> UniqSM ([StgBinding],  -- Empty or singleton
                         StgEnv)        -- Floats
 
 coreBindToStg env (NonRec binder rhs)
   = coreRhsToStg env rhs       `thenUs` \ stg_rhs ->
-    let
-       -- Binds to return if RHS is trivial
-       binder_w_arity = binder `addIdArity` (rhsArity stg_rhs)
-       triv_binds | externallyVisibleId binder = [StgNonRec binder_w_arity stg_rhs]    -- Retain it
-                  | otherwise                  = []                                    -- Discard it
-    in
-    case stg_rhs of
-      StgRhsClosure cc bi fvs upd [] (StgApp atom [] lvs) ->
-               -- Trivial RHS, so augment envt, and ditch the binding
-               returnUs (triv_binds, new_env)
-          where
-               new_env = addOneToIdEnv env binder atom
-
-      StgRhsCon cc con_id [] ->
-               -- Trivial RHS, so augment envt, and ditch the binding
-               returnUs (triv_binds, new_env)
-          where
-               new_env = addOneToIdEnv env binder (StgConArg con_id)
-
-      other ->         -- Non-trivial RHS, so don't augment envt
-               returnUs ([StgNonRec binder_w_arity stg_rhs], new_env)
-          where
-               new_env = addOneToIdEnv env binder (StgVarArg binder_w_arity)
-               -- new_env propagates the arity
+    newLocalId env binder      `thenUs` \ (new_env, new_binder) ->
+    returnUs ([StgNonRec new_binder stg_rhs], new_env)
 
 coreBindToStg env (Rec pairs)
-  = -- NB: *** WE DO NOT CHECK FOR TRIV_BINDS in REC BIND ****
-    -- (possibly ToDo)
-    let
-       (binders, rhss) = unzip pairs
-    in
-    mapUs (coreRhsToStg env) rhss `thenUs` \ stg_rhss ->
-    let        
-           binders_w_arities = [ b `addIdArity` rhsArity rhs 
-                               | (b,rhs) <- binders `zip` stg_rhss]
-    in
-    returnUs ([StgRec (binders_w_arities `zip` stg_rhss)], env)
-
-rhsArity (StgRhsClosure _ _ _ _ args _) = exactArity (length args)
-rhsArity (StgRhsCon _ _ _)             = exactArity 0
+  = newLocalIds env binders            `thenUs` \ (env', binders') ->
+    mapUs (coreRhsToStg env') rhss      `thenUs` \ stg_rhss ->
+    returnUs ([StgRec (binders' `zip` stg_rhss)], env')
+  where
+    (binders, rhss) = unzip pairs
 \end{code}
 
 
@@ -189,25 +145,85 @@ coreRhsToStg :: StgEnv -> CoreExpr -> UniqSM StgRhs
 
 coreRhsToStg env core_rhs
   = coreExprToStg env core_rhs         `thenUs` \ stg_expr ->
+    returnUs (exprToRhs stg_expr)
+
+exprToRhs (StgLet (StgNonRec var1 rhs) (StgApp var2 []))
+  | var1 == var2 
+  = rhs
+       -- This curious stuff is to unravel what a lambda turns into
+       -- We have to do it this way, rather than spot a lambda in the
+       -- incoming rhs.  Why?  Because trivial bindings might conceal
+       -- what the rhs is actually like.
+
+{-
+  We reject the following candidates for 'static constructor'dom:
+  
+    - any dcon that takes a lit-lit as an arg.
+    - [Win32 DLLs only]: any dcon that is (or takes as arg)
+      that's living in a DLL.
+
+  These constraints are necessary to ensure that the code
+  generated in the end for the static constructors, which
+  live in the data segment, remain valid - i.e., it has to
+  be constant. For obvious reasons, that's hard to guarantee
+  with lit-lits. The second case of a constructor referring
+  to static closures hiding out in some DLL is an artifact
+  of the way Win32 DLLs handle global DLL variables. A (data)
+  symbol exported from a DLL  has to be accessed through a
+  level of indirection at the site of use, so whereas
+
+     extern StgClosure y_closure;
+     extern StgClosure z_closure;
+     x = { ..., &y_closure, &z_closure };
+
+  is legal when the symbols are in scope at link-time, it is
+  not when y_closure is in a DLL. So, any potential static
+  closures that refers to stuff that's residing in a DLL
+  will be put in an (updateable) thunk instead.
+
+  An alternative strategy is to support the generation of
+  constructors (ala C++ static class constructors) which will
+  then be run at load time to fix up static closures.
+-}
+exprToRhs (StgCon (DataCon con) args _)
+  | not is_dynamic  &&
+    all  (not.is_lit_lit) args  = StgRhsCon noCCS con args
+ where
+  is_dynamic = isDynCon con || any (isDynArg) args
+
+  is_lit_lit (StgVarArg _) = False
+  is_lit_lit (StgConArg x) =
+     case x of
+       Literal l -> isLitLitLit l
+       _         -> False
+
+exprToRhs expr 
+       = StgRhsClosure noCCS           -- No cost centre (ToDo?)
+                       stgArgOcc       -- safe
+                       noSRT           -- figure out later
+                       bOGUS_FVs
+
+                       Updatable       -- Be pessimistic
+                       []
+                       expr
+
+isDynCon :: DataCon -> Bool
+isDynCon con = isDynName (dataConName con)
+
+isDynArg :: StgArg -> Bool
+isDynArg (StgVarArg v)   = isDynName (idName v)
+isDynArg (StgConArg con) =
+  case con of
+    DataCon dc -> isDynCon dc
+    Literal l  -> isLitLitLit l
+    _          -> False
+
+isDynName :: Name -> Bool
+isDynName nm = 
+      not (isLocallyDefinedName nm) && 
+      isDynamicModule (nameModule nm)
 
-    let stg_rhs = case stg_expr of
-                   StgLet (StgNonRec var1 rhs) (StgApp (StgVarArg var2) [] _)
-                       | var1 == var2 -> rhs
-                       -- This curious stuff is to unravel what a lambda turns into
-                       -- We have to do it this way, rather than spot a lambda in the
-                       -- incoming rhs.  Why?  Because trivial bindings might conceal
-                       -- what the rhs is actually like.
-
-                   StgCon con args _ -> StgRhsCon noCostCentre con args
 
-                   other -> StgRhsClosure noCostCentre -- No cost centre (ToDo?)
-                                          stgArgOcc    -- safe
-                                          bOGUS_FVs
-                                          Updatable    -- Be pessimistic
-                                          []
-                                          stg_expr
-    in
-    returnUs stg_rhs
 \end{code}
 
 
@@ -218,17 +234,43 @@ coreRhsToStg env core_rhs
 %************************************************************************
 
 \begin{code}
-coreArgsToStg :: StgEnv -> [CoreArg] -> ([Type], [StgArg])
+coreArgsToStg :: StgEnv -> [CoreArg] -> UniqSM ([StgFloatBind], [StgArg])
+
+coreArgsToStg env []
+  = returnUs ([], [])
+
+coreArgsToStg env (Type ty : as)       -- Discard type arguments
+  = coreArgsToStg env as
 
-coreArgsToStg env [] = ([], [])
 coreArgsToStg env (a:as)
-  = case a of
-       TyArg    t -> (t:trest, vrest)
-       UsageArg u -> (trest,   vrest)
-       VarArg   v -> (trest,   stgLookup env v : vrest)
-       LitArg   l -> (trest,   StgLitArg l     : vrest)
-  where
-    (trest,vrest) = coreArgsToStg env as
+  = coreArgToStg env a         `thenUs` \ (bs1, a') ->
+    coreArgsToStg env as       `thenUs` \ (bs2, as') ->
+    returnUs (bs1 ++ bs2, a' : as')
+
+-- This is where we arrange that a non-trivial argument is let-bound
+
+coreArgToStg :: StgEnv -> CoreArg -> UniqSM ([StgFloatBind], StgArg)
+
+coreArgToStg env arg
+  = coreExprToStgFloat env arg `thenUs` \ (binds, arg') ->
+    case (binds, arg') of
+       ([], StgCon con [] _) | isWHNFCon con -> returnUs ([], StgConArg con)
+       ([], StgApp v [])                     -> returnUs ([], StgVarArg v)
+
+       -- A non-trivial argument: we must let (or case-bind)
+       -- We don't do the case part here... we leave that to mkStgBinds
+
+       -- Further complication: if we're converting this binding into
+       -- a case,  then try to avoid generating any case-of-case
+       -- expressions by pulling out the floats.
+       (_, other) ->
+                newStgVar ty   `thenUs` \ v ->
+                if isUnLiftedType ty
+                  then returnUs (binds ++ [CaseBind v arg'], StgVarArg v)
+                  else returnUs ([LetBind v (mkStgBinds binds arg')], StgVarArg v)
+         where 
+               ty = coreExprType arg
+
 \end{code}
 
 
@@ -241,24 +283,9 @@ coreArgsToStg env (a:as)
 \begin{code}
 coreExprToStg :: StgEnv -> CoreExpr -> UniqSM StgExpr
 
-coreExprToStg env (Lit lit)
-  = returnUs (StgApp (StgLitArg lit) [] bOGUS_LVs)
-
 coreExprToStg env (Var var)
-  = returnUs (mk_app (stgLookup env var) [])
-
-coreExprToStg env (Con con args)
-  = let
-       (types, stg_atoms) = coreArgsToStg env args
-       spec_con = mkSpecialisedCon con types
-    in
-    returnUs (StgCon spec_con stg_atoms bOGUS_LVs)
+  = returnUs (StgApp (stgLookup env var) [])
 
-coreExprToStg env (Prim op args)
-  = let
-       (types, stg_atoms) = coreArgsToStg env args
-    in
-    returnUs (StgPrim op stg_atoms bOGUS_LVs)
 \end{code}
 
 %************************************************************************
@@ -270,23 +297,83 @@ coreExprToStg env (Prim op args)
 \begin{code}
 coreExprToStg env expr@(Lam _ _)
   = let
-       (_,_, binders, body) = collectBinders expr
+       (binders, body) = collectBinders expr
+       id_binders      = filter isId binders
     in
-    coreExprToStg env body             `thenUs` \ stg_body ->
+    newLocalIds env id_binders         `thenUs` \ (env', binders') ->
+    coreExprToStg env' body             `thenUs` \ stg_body ->
 
-    if null binders then -- it was all type/usage binders; tossed
+    if null id_binders then -- it was all type/usage binders; tossed
        returnUs stg_body
     else
+    case stg_body of
+
+      -- if the body reduced to a lambda too...
+      (StgLet (StgNonRec var (StgRhsClosure cc bi srt fvs uf args body))
+             (StgApp var' []))
+       | var == var' ->
+       returnUs (StgLet (StgNonRec var 
+                           (StgRhsClosure noCCS
+                               stgArgOcc
+                               noSRT
+                               bOGUS_FVs
+                               ReEntrant
+                               (binders' ++ args)
+                               body))
+               (StgApp var []))
+                                   
+      other ->
+
+       -- We must let-bind the lambda
        newStgVar (coreExprType expr)   `thenUs` \ var ->
        returnUs
-         (StgLet (StgNonRec (var `addIdArity` exactArity (length binders))
-                                 (StgRhsClosure noCostCentre
+         (StgLet (StgNonRec var (StgRhsClosure noCCS
                                  stgArgOcc
+                                 noSRT
                                  bOGUS_FVs
                                  ReEntrant     -- binders is non-empty
-                                 binders
+                                 binders'
                                  stg_body))
-          (StgApp (StgVarArg var) [] bOGUS_LVs))
+          (StgApp var []))
+\end{code}
+
+%************************************************************************
+%*                                                                     *
+\subsubsection[coreToStg-let(rec)]{Let and letrec expressions}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}
+coreExprToStg env (Let bind body)
+  = coreBindToStg env     bind   `thenUs` \ (stg_binds, new_env) ->
+    coreExprToStg new_env body   `thenUs` \ stg_body ->
+    returnUs (foldr StgLet stg_body stg_binds)
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsubsection[coreToStg-scc]{SCC expressions}
+%*                                                                     *
+%************************************************************************
+
+Covert core @scc@ expression directly to STG @scc@ expression.
+\begin{code}
+coreExprToStg env (Note (SCC cc) expr)
+  = coreExprToStg env expr   `thenUs` \ stg_expr ->
+    returnUs (StgSCC cc stg_expr)
+\end{code}
+
+\begin{code}
+coreExprToStg env (Note other_note expr) = coreExprToStg env expr
+\end{code}
+
+The rest are handled by coreExprStgFloat.
+
+\begin{code}
+coreExprToStg env expr
+  = coreExprToStgFloat env expr  `thenUs` \ (binds,stg_expr) ->
+    returnUs (mkStgBinds binds stg_expr)
 \end{code}
 
 %************************************************************************
@@ -296,123 +383,119 @@ coreExprToStg env expr@(Lam _ _)
 %************************************************************************
 
 \begin{code}
-coreExprToStg env expr@(App _ _)
+coreExprToStgFloat env expr@(App _ _)
   = let
        (fun,args)    = collect_args expr []
-       (_, stg_args) = coreArgsToStg env args
     in
+    coreArgsToStg env args             `thenUs` \ (binds, stg_args) ->
+
        -- Now deal with the function
-    case (fun, args) of
+    case (fun, stg_args) of
       (Var fun_id, _) ->       -- A function Id, so do an StgApp; it's ok if
                                -- there are no arguments.
-                           returnUs (mk_app (stgLookup env fun_id) stg_args)
+                           returnUs (binds, 
+                                  StgApp (stgLookup env fun_id) stg_args)
 
       (non_var_fun, []) ->     -- No value args, so recurse into the function
-                           coreExprToStg env non_var_fun
+                           ASSERT( null binds )
+                           coreExprToStg env non_var_fun `thenUs` \e ->
+                           returnUs ([], e)
 
       other -> -- A non-variable applied to things; better let-bind it.
                newStgVar (coreExprType fun)    `thenUs` \ fun_id ->
                coreExprToStg env fun           `thenUs` \ (stg_fun) ->
                let
-                  fun_rhs = StgRhsClosure noCostCentre -- No cost centre (ToDo?)
+                  fun_rhs = StgRhsClosure noCCS    -- No cost centre (ToDo?)
                                           stgArgOcc
+                                          noSRT
                                           bOGUS_FVs
                                           SingleEntry  -- Only entered once
                                           []
                                           stg_fun
                in
-               returnUs (StgLet (StgNonRec fun_id fun_rhs)
-                                (StgApp (StgVarArg fun_id) stg_args bOGUS_LVs))
+               returnUs (binds,
+                         StgLet (StgNonRec fun_id fun_rhs) $
+                         StgApp fun_id stg_args)
   where
-       -- Collect arguments, discarding type/usage applications
-    collect_args (App e   (TyArg _))    args = collect_args e   args
-    collect_args (App e   (UsageArg _)) args = collect_args e   args
-    collect_args (App fun arg)          args = collect_args fun (arg:args)
-    collect_args fun                    args = (fun, args)
+       -- Collect arguments
+    collect_args (App fun arg)            args = collect_args fun (arg:args)
+    collect_args (Note (Coerce _ _) expr) args = collect_args expr args
+    collect_args (Note InlineCall   expr) args = collect_args expr args
+    collect_args fun                      args = (fun, args)
 \end{code}
 
 %************************************************************************
 %*                                                                     *
-\subsubsection[coreToStg-cases]{Case expressions}
+\subsubsection[coreToStg-con]{Constructors}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
-coreExprToStg env (Case discrim alts)
-  = coreExprToStg env discrim          `thenUs` \ stg_discrim ->
-    alts_to_stg discrim alts           `thenUs` \ stg_alts ->
-    getUnique                          `thenUs` \ uniq ->
-    returnUs (
-       StgCase stg_discrim
-               bOGUS_LVs
-               bOGUS_LVs
-               uniq
-               stg_alts
-    )
-  where
-    discrim_ty             = coreExprType discrim
-    (_, discrim_ty_args, _) = getAppDataTyConExpandingDicts discrim_ty
-
-    alts_to_stg discrim (AlgAlts alts deflt)
-      = default_to_stg discrim deflt           `thenUs` \ stg_deflt ->
-       mapUs boxed_alt_to_stg alts             `thenUs` \ stg_alts  ->
-       returnUs (StgAlgAlts discrim_ty stg_alts stg_deflt)
-      where
-       boxed_alt_to_stg (con, bs, rhs)
-         = coreExprToStg env rhs    `thenUs` \ stg_rhs ->
-           returnUs (spec_con, bs, [ True | b <- bs ]{-bogus use mask-}, stg_rhs)
-         where
-           spec_con = mkSpecialisedCon con discrim_ty_args
-
-    alts_to_stg discrim (PrimAlts alts deflt)
-      = default_to_stg discrim deflt           `thenUs` \ stg_deflt ->
-       mapUs unboxed_alt_to_stg alts           `thenUs` \ stg_alts  ->
-       returnUs (StgPrimAlts discrim_ty stg_alts stg_deflt)
-      where
-       unboxed_alt_to_stg (lit, rhs)
-         = coreExprToStg env rhs    `thenUs` \ stg_rhs ->
-           returnUs (lit, stg_rhs)
-
-    default_to_stg discrim NoDefault
-      = returnUs StgNoDefault
-
-    default_to_stg discrim (BindDefault binder rhs)
-      = coreExprToStg env rhs    `thenUs` \ stg_rhs ->
-       returnUs (StgBindDefault binder True{-used? no it is lying-} stg_rhs)
+coreExprToStgFloat env expr@(Con (PrimOp (CCallOp (Right _) a b c)) args)
+  = getUniqueUs                        `thenUs` \ u ->
+    coreArgsToStg env args      `thenUs` \ (binds, stg_atoms) ->
+    let con' = PrimOp (CCallOp (Right u) a b c) in
+    returnUs (binds, StgCon con' stg_atoms (coreExprType expr))
+
+coreExprToStgFloat env expr@(Con con args)
+  = coreArgsToStg env args     `thenUs` \ (binds, stg_atoms) ->
+    returnUs (binds, StgCon con stg_atoms (coreExprType expr))
 \end{code}
 
 %************************************************************************
 %*                                                                     *
-\subsubsection[coreToStg-let(rec)]{Let and letrec expressions}
+\subsubsection[coreToStg-cases]{Case expressions}
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
-coreExprToStg env (Let bind body)
-  = coreBindToStg env     bind   `thenUs` \ (stg_binds, new_env) ->
-    coreExprToStg new_env body   `thenUs` \ stg_body ->
-    returnUs (mkStgLets stg_binds stg_body)
-\end{code}
+coreExprToStgFloat env expr@(Case scrut bndr alts)
+  = coreExprToStgFloat env scrut               `thenUs` \ (binds, scrut') ->
+    newLocalId env bndr                                `thenUs` \ (env', bndr') ->
+    alts_to_stg env' (findDefault alts)                `thenUs` \ alts' ->
+    returnUs (binds, mkStgCase scrut' bndr' alts')
+  where
+    scrut_ty  = idType bndr
+    prim_case = isUnLiftedType scrut_ty && not (isUnboxedTupleType scrut_ty)
 
+    alts_to_stg env (alts, deflt)
+      | prim_case
+      = default_to_stg env deflt               `thenUs` \ deflt' ->
+       mapUs (prim_alt_to_stg env) alts        `thenUs` \ alts' ->
+       returnUs (StgPrimAlts scrut_ty alts' deflt')
 
-%************************************************************************
-%*                                                                     *
-\subsubsection[coreToStg-scc]{SCC expressions}
-%*                                                                     *
-%************************************************************************
+      | otherwise
+      = default_to_stg env deflt               `thenUs` \ deflt' ->
+       mapUs (alg_alt_to_stg env) alts         `thenUs` \ alts' ->
+       returnUs (StgAlgAlts scrut_ty alts' deflt')
 
-Covert core @scc@ expression directly to STG @scc@ expression.
-\begin{code}
-coreExprToStg env (SCC cc expr)
-  = coreExprToStg env expr   `thenUs` \ stg_expr ->
-    returnUs (StgSCC (coreExprType expr) cc stg_expr)
+    alg_alt_to_stg env (DataCon con, bs, rhs)
+         = coreExprToStg env rhs    `thenUs` \ stg_rhs ->
+           returnUs (con, filter isId bs, [ True | b <- bs ]{-bogus use mask-}, stg_rhs)
+               -- NB the filter isId.  Some of the binders may be
+               -- existential type variables, which STG doesn't care about
+
+    prim_alt_to_stg env (Literal lit, args, rhs)
+         = ASSERT( null args )
+           coreExprToStg env rhs    `thenUs` \ stg_rhs ->
+           returnUs (lit, stg_rhs)
+
+    default_to_stg env Nothing
+      = returnUs StgNoDefault
+
+    default_to_stg env (Just rhs)
+      = coreExprToStg env rhs    `thenUs` \ stg_rhs ->
+       returnUs (StgBindDefault stg_rhs)
+               -- The binder is used for prim cases and not otherwise
+               -- (hack for old code gen)
 \end{code}
 
 \begin{code}
-coreExprToStg env (Coerce c ty expr) = coreExprToStg env expr
+coreExprToStgFloat env expr
+  = coreExprToStg env expr `thenUs` \stg_expr ->
+    returnUs ([], stg_expr)
 \end{code}
 
-
 %************************************************************************
 %*                                                                     *
 \subsection[coreToStg-misc]{Miscellaneous helping functions}
@@ -423,30 +506,69 @@ There's not anything interesting we can ASSERT about \tr{var} if it
 isn't in the StgEnv. (WDP 94/06)
 
 \begin{code}
-stgLookup :: StgEnv -> Id -> StgArg
-stgLookup env var = case (lookupIdEnv env var) of
-                     Nothing   -> StgVarArg var
-                     Just atom -> atom
+stgLookup :: StgEnv -> Id -> Id
+stgLookup env var = case (lookupVarEnv env var) of
+                     Nothing  -> var
+                     Just var -> var
 \end{code}
 
 Invent a fresh @Id@:
 \begin{code}
 newStgVar :: Type -> UniqSM Id
 newStgVar ty
- = getUnique                   `thenUs` \ uniq ->
-   returnUs (mkSysLocal SLIT("stg") uniq ty noSrcLoc)
+ = getUniqueUs                 `thenUs` \ uniq ->
+   returnUs (mkSysLocal SLIT("stg") uniq ty)
+\end{code}
+
+\begin{code}
+newLocalId env id
+  | externallyVisibleId id
+  = returnUs (env, id)
+
+  | otherwise
+  =    -- Local binder, give it a new unique Id.
+    getUniqueUs                        `thenUs` \ uniq ->
+    let
+      id'     = setIdUnique id uniq
+      new_env = extendVarEnv env id id'
+    in
+    returnUs (new_env, id')
+
+newLocalIds :: StgEnv -> [Id] -> UniqSM (StgEnv, [Id])
+newLocalIds env []
+  = returnUs (env, [])
+newLocalIds env (b:bs)
+  = newLocalId env b   `thenUs` \ (env', b') ->
+    newLocalIds env' bs        `thenUs` \ (env'', bs') ->
+    returnUs (env'', b':bs')
 \end{code}
 
+
 \begin{code}
-mkStgLets ::   [StgBinding]
-           -> StgExpr  -- body of let
-           -> StgExpr
+mkStgBinds :: [StgFloatBind] -> StgExpr -> StgExpr
+mkStgBinds binds body = foldr mkStgBind body binds
+
+mkStgBind (CaseBind bndr rhs) body
+  | isUnLiftedType bndr_ty
+  = mkStgCase rhs bndr (StgPrimAlts bndr_ty [] (StgBindDefault body))
+  | otherwise
+  = mkStgCase rhs bndr (StgAlgAlts bndr_ty [] (StgBindDefault body))
+  where
+    bndr_ty = idType bndr
+
+mkStgBind (LetBind bndr rhs) body
+  | isUnboxedTupleType bndr_ty
+  = panic "mkStgBinds: unboxed tuple"
+  | isUnLiftedType bndr_ty
+  = mkStgCase rhs bndr (StgPrimAlts bndr_ty [] (StgBindDefault body))
 
-mkStgLets binds body = foldr StgLet body binds
+  | otherwise
+  = StgLet (StgNonRec bndr (exprToRhs rhs)) body
+  where
+    bndr_ty = idType bndr
 
--- mk_app spots an StgCon in a function position, 
--- and turns it into an StgCon. See notes with
--- getArgAmode in CgBindery.
-mk_app (StgConArg con) args = StgCon con       args bOGUS_LVs
-mk_app other_fun       args = StgApp other_fun args bOGUS_LVs
+mkStgCase (StgLet bind expr) bndr alts
+  = StgLet bind (mkStgCase expr bndr alts)
+mkStgCase scrut bndr alts
+  = StgCase scrut bOGUS_LVs bOGUS_LVs bndr noSRT alts
 \end{code}