[project @ 1996-06-26 10:26:00 by partain]
[ghc-hetmet.git] / ghc / compiler / deSugar / DsExpr.lhs
index 8d059a2..d7b8e68 100644 (file)
@@ -8,22 +8,27 @@
 
 module DsExpr ( dsExpr ) where
 
-import Ubiq
-import DsLoop          -- partly to get dsBinds, partly to chk dsExpr
+IMP_Ubiq()
+IMPORT_DELOOPER(DsLoop)                -- partly to get dsBinds, partly to chk dsExpr
 
-import HsSyn           ( HsExpr(..), HsLit(..), ArithSeqInfo(..),
-                         Match, Qual, HsBinds, Stmt, PolyType )
+import HsSyn           ( failureFreePat,
+                         HsExpr(..), OutPat(..), HsLit(..), ArithSeqInfo(..),
+                         Stmt(..), Match(..), Qualifier, HsBinds, PolyType,
+                         GRHSsAndBinds
+                       )
 import TcHsSyn         ( TypecheckedHsExpr(..), TypecheckedHsBinds(..),
-                         TypecheckedRecordBinds(..), TypecheckedPat(..)
+                         TypecheckedRecordBinds(..), TypecheckedPat(..),
+                         TypecheckedStmt(..)
                        )
 import CoreSyn
 
 import DsMonad
 import DsCCall         ( dsCCall )
+import DsHsSyn         ( outPatType )
 import DsListComp      ( dsListComp )
 import DsUtils         ( mkAppDs, mkConDs, mkPrimDs, dsExprToAtom,
                          mkErrorAppDs, showForErr, EquationInfo,
-                         MatchResult
+                         MatchResult, DsCoreArg(..)
                        )
 import Match           ( matchWrapper )
 
@@ -42,21 +47,21 @@ import MagicUFs             ( MagicUnfoldingFun )
 import Name            ( Name{--O only-} )
 import PprStyle                ( PprStyle(..) )
 import PprType         ( GenType )
-import PrelVals                ( rEC_CON_ERROR_ID, rEC_UPD_ERROR_ID )
+import PrelVals                ( rEC_CON_ERROR_ID, rEC_UPD_ERROR_ID, voidId )
 import Pretty          ( ppShow, ppBesides, ppPStr, ppStr )
 import TyCon           ( isDataTyCon, isNewTyCon )
 import Type            ( splitSigmaTy, splitFunTy, typePrimRep,
-                         getAppDataTyConExpandingDicts, getAppTyCon, applyTy
+                         getAppDataTyConExpandingDicts, getAppTyCon, applyTy,
+                         maybeBoxedPrimType
                        )
-import TysWiredIn      ( mkTupleTy, unitTy, nilDataCon, consDataCon,
+import TysPrim         ( voidTy )
+import TysWiredIn      ( mkTupleTy, nilDataCon, consDataCon,
                          charDataCon, charTy
                        )
 import TyVar           ( nullTyVarEnv, addOneToTyVarEnv, GenTyVar{-instance Eq-} )
-import Usage           ( UVar(..) )
+import Usage           ( SYN_IE(UVar) )
 import Util            ( zipEqual, pprError, panic, assertPanic )
 
-maybeBoxedPrimType = panic "DsExpr.maybeBoxedPrimType"
-
 mk_nil_con ty = mkCon nilDataCon [] [ty] []  -- micro utility...
 \end{code}
 
@@ -107,7 +112,7 @@ dsExpr (HsLitOut (HsString s) _)
        the_char = mkCon charDataCon [] [] [LitArg (MachChar (_HEAD_ s))]
        the_nil  = mk_nil_con charTy
     in
-    mkConDs consDataCon [charTy] [the_char, the_nil]
+    mkConDs consDataCon [TyArg charTy, VarArg the_char, VarArg the_nil]
 
 -- "_" => build (\ c n -> c 'c' n)     -- LATER
 
@@ -149,11 +154,11 @@ dsExpr (HsLitOut (HsLitLit s) ty)
            -> pprError "ERROR: ``literal-literal'' not a single-constructor type: "
                        (ppBesides [ppPStr s, ppStr "; type: ", ppr PprDebug ty])
 
-dsExpr (HsLitOut (HsInt i) _)
-  = returnDs (Lit (NoRepInteger i))
+dsExpr (HsLitOut (HsInt i) ty)
+  = returnDs (Lit (NoRepInteger i ty))
 
-dsExpr (HsLitOut (HsFrac r) _)
-  = returnDs (Lit (NoRepRational r))
+dsExpr (HsLitOut (HsFrac r) ty)
+  = returnDs (Lit (NoRepRational r ty))
 
 -- others where we know what to do:
 
@@ -215,7 +220,7 @@ will sort it out.
 dsExpr (SectionL expr op)
   = dsExpr op                  `thenDs` \ core_op ->
     dsExpr expr                        `thenDs` \ core_expr ->
-    dsExprToAtom core_expr     $ \ y_atom ->
+    dsExprToAtom (VarArg core_expr)    $ \ y_atom ->
 
     -- for the type of x, we need the type of op's 2nd argument
     let
@@ -231,7 +236,7 @@ dsExpr (SectionL expr op)
 dsExpr (SectionR op expr)
   = dsExpr op                  `thenDs` \ core_op ->
     dsExpr expr                        `thenDs` \ core_expr ->
-    dsExprToAtom core_expr     $ \ y_atom ->
+    dsExprToAtom (VarArg core_expr)    $ \ y_atom ->
 
     -- for the type of x, we need the type of op's 1st argument
     let
@@ -264,13 +269,13 @@ dsExpr (ListComp expr quals)
     dsListComp core_expr quals
 
 dsExpr (HsLet binds expr)
-  = dsBinds binds      `thenDs` \ core_binds ->
+  = dsBinds False binds        `thenDs` \ core_binds ->
     dsExpr expr                `thenDs` \ core_expr ->
     returnDs ( mkCoLetsAny core_binds core_expr )
 
-dsExpr (HsDoOut stmts m_id mz_id src_loc)
+dsExpr (HsDoOut stmts then_id zero_id src_loc)
   = putSrcLocDs src_loc $
-    panic "dsExpr:HsDoOut"
+    dsDo then_id zero_id stmts
 
 dsExpr (HsIf guard_expr then_expr else_expr src_loc)
   = putSrcLocDs src_loc $
@@ -278,7 +283,6 @@ dsExpr (HsIf guard_expr then_expr else_expr src_loc)
     dsExpr then_expr   `thenDs` \ core_then ->
     dsExpr else_expr   `thenDs` \ core_else ->
     returnDs (mkCoreIfThenElse core_guard core_then core_else)
-
 \end{code}
 
 
@@ -302,19 +306,18 @@ dsExpr (ExplicitListOut ty xs)
       (y:ys) ->
        dsExpr y                            `thenDs` \ core_hd  ->
        dsExpr (ExplicitListOut ty ys)  `thenDs` \ core_tl  ->
-       mkConDs consDataCon [ty] [core_hd, core_tl]
+       mkConDs consDataCon [TyArg ty, VarArg core_hd, VarArg core_tl]
 
 dsExpr (ExplicitTuple expr_list)
   = mapDs dsExpr expr_list       `thenDs` \ core_exprs  ->
     mkConDs (mkTupleCon (length expr_list))
-           (map coreExprType core_exprs)
-           core_exprs
+           (map (TyArg . coreExprType) core_exprs ++ map VarArg core_exprs)
 
 -- Two cases, one for ordinary constructors and one for newtype constructors
 dsExpr (HsCon con tys args)
   | isDataTyCon tycon                  -- The usual datatype case
   = mapDs dsExpr args  `thenDs` \ args_exprs ->
-    mkConDs con tys args_exprs
+    mkConDs con (map TyArg tys ++ map VarArg args_exprs)
 
   | otherwise                          -- The newtype case
   = ASSERT( isNewTyCon tycon )
@@ -330,26 +333,26 @@ dsExpr (HsCon con tys args)
 dsExpr (ArithSeqOut expr (From from))
   = dsExpr expr                  `thenDs` \ expr2 ->
     dsExpr from                  `thenDs` \ from2 ->
-    mkAppDs expr2 [] [from2]
+    mkAppDs expr2 [VarArg from2]
 
 dsExpr (ArithSeqOut expr (FromTo from two))
   = dsExpr expr                  `thenDs` \ expr2 ->
     dsExpr from                  `thenDs` \ from2 ->
     dsExpr two           `thenDs` \ two2 ->
-    mkAppDs expr2 [] [from2, two2]
+    mkAppDs expr2 [VarArg from2, VarArg two2]
 
 dsExpr (ArithSeqOut expr (FromThen from thn))
   = dsExpr expr                  `thenDs` \ expr2 ->
     dsExpr from                  `thenDs` \ from2 ->
     dsExpr thn           `thenDs` \ thn2 ->
-    mkAppDs expr2 [] [from2, thn2]
+    mkAppDs expr2 [VarArg from2, VarArg thn2]
 
 dsExpr (ArithSeqOut expr (FromThenTo from thn two))
   = dsExpr expr                  `thenDs` \ expr2 ->
     dsExpr from                  `thenDs` \ from2 ->
     dsExpr thn           `thenDs` \ thn2 ->
     dsExpr two           `thenDs` \ two2 ->
-    mkAppDs expr2 [] [from2, thn2, two2]
+    mkAppDs expr2 [VarArg from2, VarArg thn2, VarArg two2]
 \end{code}
 
 Record construction and update
@@ -384,7 +387,7 @@ dsExpr (RecordCon con_expr rbinds)
              []         -> mkErrorAppDs rEC_CON_ERROR_ID arg_ty (showForErr lbl)
     in
     mapDs mk_arg (zipEqual "dsExpr:RecordCon" arg_tys (dataConFieldLabels con_id)) `thenDs` \ con_args ->
-    mkAppDs con_expr' [] con_args
+    mkAppDs con_expr' (map VarArg con_args)
   where
        -- "con_expr'" is simply an application of the constructor Id
        -- to types and (perhaps) dictionaries. This gets the constructor...
@@ -422,7 +425,7 @@ dsExpr (RecordUpdOut record_expr dicts rbinds)
     dsRbinds rbinds            $ \ rbinds' ->
     let
        record_ty               = coreExprType record_expr'
-       (tycon, inst_tys, cons) = _trace "DsExpr.getAppDataTyConExpandingDicts" $
+       (tycon, inst_tys, cons) = trace "DsExpr.getAppDataTyConExpandingDicts" $
                                  getAppDataTyConExpandingDicts record_ty
        cons_to_upd             = filter has_all_fields cons
 
@@ -498,14 +501,13 @@ dsExpr (Dictionary dicts methods)
                        `thenDs` \ core_d_and_ms ->
 
     (case num_of_d_and_ms of
-      0 -> returnDs cocon_unit -- unit
+      0 -> returnDs (Var voidId)
 
       1 -> returnDs (head core_d_and_ms) -- just a single Id
 
       _ ->         -- tuple 'em up
           mkConDs (mkTupleCon num_of_d_and_ms)
-                  (map coreExprType core_d_and_ms)
-                  core_d_and_ms
+                  (map (TyArg . coreExprType) core_d_and_ms ++ map VarArg core_d_and_ms)
     )
   where
     dicts_and_methods      = dicts ++ methods
@@ -515,7 +517,7 @@ dsExpr (Dictionary dicts methods)
 dsExpr (ClassDictLam dicts methods expr)
   = dsExpr expr                `thenDs` \ core_expr ->
     case num_of_d_and_ms of
-       0 -> newSysLocalDs unitTy `thenDs` \ new_x ->
+       0 -> newSysLocalDs voidTy `thenDs` \ new_x ->
             returnDs (mkValLam [new_x] core_expr)
 
        1 -> -- no untupling
@@ -543,7 +545,6 @@ dsExpr (ExprWithTySig _ _)  = panic "dsExpr:ExprWithTySig"
 dsExpr (ArithSeqIn _)      = panic "dsExpr:ArithSeqIn"
 #endif
 
-cocon_unit = mkCon (mkTupleCon 0) [] [] [] -- out here to avoid CAF (sigh)
 out_of_range_msg                          -- ditto
   = " out of range: [" ++ show minInt ++ ", " ++ show maxInt ++ "]\n"
 \end{code}
@@ -560,8 +561,6 @@ We're doing all this so we can saturate constructors (as painlessly as
 possible).
 
 \begin{code}
-type DsCoreArg = GenCoreArg CoreExpr{-NB!-} TyVar UVar
-
 dsApp :: TypecheckedHsExpr     -- expr to desugar
       -> [DsCoreArg]           -- accumulated ty/val args: NB:
       -> DsM CoreExpr  -- final result
@@ -589,36 +588,21 @@ dsApp (TyApp expr tys) args
 dsApp (HsVar v) args
   = lookupEnvDs v      `thenDs` \ maybe_expr ->
     case maybe_expr of
-      Just expr -> apply_to_args expr args
+      Just expr -> mkAppDs expr args
 
       Nothing -> -- we're only saturating constructors and PrimOps
        case getIdUnfolding v of
-         GenForm _ _ the_unfolding EssentialUnfolding
+         GenForm _ the_unfolding EssentialUnfolding
            -> do_unfold nullTyVarEnv nullIdEnv (unTagBinders the_unfolding) args
 
-         _ -> apply_to_args (Var v) args
+         _ -> mkAppDs (Var v) args
 
 
 dsApp anything_else args
   = dsExpr anything_else       `thenDs` \ core_expr ->
-    apply_to_args core_expr args
-
--- a DsM version of mkGenApp:
-apply_to_args :: CoreExpr -> [DsCoreArg] -> DsM CoreExpr
-
-apply_to_args fun args
-  = let
-       (ty_args, val_args) = foldr sep ([],[]) args
-    in
-    mkAppDs fun ty_args val_args
-  where
-    sep a@(LitArg l)   (tys,vals) = (tys,    (Lit l):vals)
-    sep a@(VarArg e)   (tys,vals) = (tys,    e:vals)
-    sep a@(TyArg ty)   (tys,vals) = (ty:tys, vals)
-    sep a@(UsageArg _) _         = panic "DsExpr:apply_to_args:UsageArg"
+    mkAppDs core_expr args
 \end{code}
 
-
 \begin{code}
 dsRbinds :: TypecheckedRecordBinds             -- The field bindings supplied
         -> ([(Id, CoreArg)] -> DsM CoreExpr)   -- A continuation taking the field
@@ -630,9 +614,9 @@ dsRbinds [] continue_with
   = continue_with []
 
 dsRbinds ((sel_id, rhs, pun_flag) : rbinds) continue_with
-  = dsExpr rhs         `thenDs` \ rhs' ->
-    dsExprToAtom rhs'  $ \ rhs_atom ->
-    dsRbinds rbinds    $ \ rbinds' ->
+  = dsExpr rhs          `thenDs` \ rhs' ->
+    dsExprToAtom (VarArg rhs') $ \ rhs_atom ->
+    dsRbinds rbinds            $ \ rbinds' ->
     continue_with ((sel_id, rhs_atom) : rbinds')
 \end{code}     
 
@@ -640,8 +624,8 @@ dsRbinds ((sel_id, rhs, pun_flag) : rbinds) continue_with
 do_unfold ty_env val_env (Lam (TyBinder tyvar) body) (TyArg ty : args)
   = do_unfold (addOneToTyVarEnv ty_env tyvar ty) val_env body args
 
-do_unfold ty_env val_env (Lam (ValBinder binder) body) (VarArg expr : args)
-  = dsExprToAtom expr  $ \ arg_atom ->
+do_unfold ty_env val_env (Lam (ValBinder binder) body) (arg@(VarArg expr) : args)
+  = dsExprToAtom arg  $ \ arg_atom ->
     do_unfold ty_env
              (addOneToIdEnv val_env binder (argToExpr arg_atom))
              body args
@@ -651,5 +635,52 @@ do_unfold ty_env val_env body args
     uniqSMtoDsM (substCoreExpr val_env ty_env body)    `thenDs` \ body' ->
 
        -- Apply result to remaining arguments
-    apply_to_args body' args
+    mkAppDs body' args
+\end{code}
+
+Basically does the translation given in the Haskell~1.3 report:
+\begin{code}
+dsDo   :: Id           -- id for: (>>=) m
+       -> Id           -- id for: zero m
+       -> [TypecheckedStmt]
+       -> DsM CoreExpr
+
+dsDo then_id zero_id (stmt:stmts)
+  = case stmt of
+      ExprStmt expr locn -> ASSERT( null stmts ) do_expr expr locn
+
+      ExprStmtOut expr locn a b -> 
+       do_expr expr locn               `thenDs` \ expr2 ->
+       ds_rest                         `thenDs` \ rest  ->
+       newSysLocalDs a                 `thenDs` \ ignored_result_id ->
+       dsApp (HsVar then_id) [TyArg a, TyArg b, VarArg expr2, 
+                              VarArg (mkValLam [ignored_result_id] rest)]
+
+      LetStmt binds ->
+        dsBinds False binds    `thenDs` \ binds2 ->
+       ds_rest                 `thenDs` \ rest   ->
+       returnDs (mkCoLetsAny binds2 rest)
+
+      BindStmtOut pat expr locn a b ->
+       do_expr expr locn   `thenDs` \ expr2 ->
+       let
+           zero_expr = TyApp (HsVar zero_id) [b]
+           main_match
+             = PatMatch pat (SimpleMatch (HsDoOut stmts then_id zero_id locn))
+           the_matches
+             = if failureFreePat pat
+               then [main_match]
+               else [main_match, PatMatch (WildPat a) (SimpleMatch zero_expr)]
+       in
+       matchWrapper DoBindMatch the_matches "`do' statement"
+                           `thenDs` \ (binders, matching_code) ->
+       dsApp (HsVar then_id) [TyArg a, TyArg b,
+                              VarArg expr2, VarArg (mkValLam binders matching_code)]
+  where
+    ds_rest = dsDo then_id zero_id stmts
+    do_expr expr locn = putSrcLocDs locn (dsExpr expr)
+
+#ifdef DEBUG
+dsDo then_expr zero_expr [] = panic "dsDo:[]"
+#endif
 \end{code}