[project @ 2000-04-05 16:25:51 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcExpr.lhs
index 7e5f033..8063961 100644 (file)
@@ -9,20 +9,24 @@ module TcExpr ( tcApp, tcExpr, tcPolyExpr, tcId ) where
 #include "HsVersions.h"
 
 import HsSyn           ( HsExpr(..), HsLit(..), ArithSeqInfo(..), 
-                         HsBinds(..), Stmt(..), StmtCtxt(..),
-                         mkMonoBind
+                         HsBinds(..), MonoBinds(..), Stmt(..), StmtCtxt(..),
+                         mkMonoBind, nullMonoBinds
                        )
 import RnHsSyn         ( RenamedHsExpr, RenamedRecordBinds )
-import TcHsSyn         ( TcExpr, TcRecordBinds,
-                         mkHsTyApp, mkHsLet, maybeBoxedPrimType
+import TcHsSyn         ( TcExpr, TcRecordBinds, mkHsConApp,
+                         mkHsTyApp, mkHsLet
                        )
 
 import TcMonad
 import BasicTypes      ( RecFlag(..) )
 
 import Inst            ( Inst, InstOrigin(..), OverloadedLit(..),
-                         LIE, emptyLIE, unitLIE, plusLIE, plusLIEs, newOverloadedLit,
-                         newMethod, instOverloadedFun, newDicts )
+                         LIE, emptyLIE, unitLIE, consLIE, plusLIE, plusLIEs,
+                         lieToList, listToLIE,
+                         newOverloadedLit, newMethod, newIPDict,
+                         instOverloadedFun, newDicts, newClassDicts,
+                         getIPsOfLIE, instToId, ipToId
+                       )
 import TcBinds         ( tcBindsAndThen )
 import TcEnv           ( tcInstId,
                          tcLookupValue, tcLookupClassByKey,
@@ -31,9 +35,9 @@ import TcEnv          ( tcInstId,
                          tcLookupTyCon, tcLookupDataCon
                        )
 import TcMatches       ( tcMatchesCase, tcMatchLambda, tcStmts )
-import TcMonoType      ( tcHsType, checkSigTyVars, sigCtxt )
+import TcMonoType      ( tcHsSigType, checkSigTyVars, sigCtxt )
 import TcPat           ( badFieldCon )
-import TcSimplify      ( tcSimplifyAndCheck )
+import TcSimplify      ( tcSimplify, tcSimplifyAndCheck, partitionPredsOfLIE )
 import TcType          ( TcType, TcTauType,
                          tcInstTyVars,
                          tcInstTcType, tcSplitRhoTy,
@@ -44,13 +48,14 @@ import FieldLabel   ( FieldLabel, fieldLabelName, fieldLabelType
                        )
 import Id              ( idType, recordSelectorFieldLabel,
                          isRecordSelector,
-                         Id
+                         Id, mkVanillaId
                        )
-import DataCon         ( dataConFieldLabels, dataConSig, dataConId,
+import DataCon         ( dataConFieldLabels, dataConSig, 
                          dataConStrictMarks, StrictnessMark(..)
                        )
-import Name            ( Name )
+import Name            ( Name, getName )
 import Type            ( mkFunTy, mkAppTy, mkTyVarTy, mkTyVarTys,
+                         ipName_maybe,
                          splitFunTy_maybe, splitFunTys, isNotUsgTy,
                          mkTyConApp,
                          splitForAllTys, splitRhoTy,
@@ -59,9 +64,9 @@ import Type           ( mkFunTy, mkAppTy, mkTyVarTy, mkTyVarTys,
                          boxedTypeKind, mkArrowKind,
                          tidyOpenType
                        )
-import Subst           ( mkTopTyVarSubst, substTheta )
+import Subst           ( mkTopTyVarSubst, substClasses )
 import UsageSPUtils     ( unannotTy )
-import VarSet          ( elemVarSet, mkVarSet )
+import VarSet          ( emptyVarSet, unionVarSet, elemVarSet, mkVarSet )
 import TyCon           ( tyConDataCons )
 import TysPrim         ( intPrimTy, charPrimTy, doublePrimTy,
                          floatPrimTy, addrPrimTy
@@ -126,6 +131,7 @@ tcPolyExpr arg expected_arg_ty
     tcInstTcType expected_arg_ty       `thenNF_Tc` \ (sig_tyvars, sig_rho) ->
     let
        (sig_theta, sig_tau) = splitRhoTy sig_rho
+       free_tyvars          = tyVarsOfType expected_arg_ty
     in
        -- Type-check the arg and unify with expected type
     tcMonoExpr arg sig_tau                             `thenTc` \ (arg', lie_arg) ->
@@ -141,10 +147,10 @@ tcPolyExpr arg expected_arg_ty
        -- Conclusion: include the free vars of the expected arg type in the
        -- list of "free vars" for the signature check.
 
-    tcExtendGlobalTyVars (tyVarsOfType expected_arg_ty)                $
-    tcAddErrCtxtM (sigCtxt sig_msg expected_arg_ty)            $
+    tcExtendGlobalTyVars free_tyvars                             $
+    tcAddErrCtxtM (sigCtxt sig_msg sig_tyvars sig_theta sig_tau)  $
 
-    checkSigTyVars sig_tyvars                  `thenTc` \ zonked_sig_tyvars ->
+    checkSigTyVars sig_tyvars free_tyvars      `thenTc` \ zonked_sig_tyvars ->
 
     newDicts SignatureOrigin sig_theta         `thenNF_Tc` \ (sig_dicts, dict_ids) ->
        -- ToDo: better origin
@@ -165,8 +171,7 @@ tcPolyExpr arg expected_arg_ty
     returnTc ( generalised_arg, free_insts,
               arg', sig_tau, lie_arg )
   where
-    sig_msg ty = sep [ptext SLIT("In an expression with expected type:"),
-                     nest 4 (ppr ty)]
+    sig_msg = ptext SLIT("When checking an expression type signature")
 \end{code}
 
 %************************************************************************
@@ -177,7 +182,7 @@ tcPolyExpr arg expected_arg_ty
 
 \begin{code}
 tcMonoExpr :: RenamedHsExpr            -- Expession to type check
-          -> TcTauType                         -- Expected type (could be a type variable)
+          -> TcTauType                 -- Expected type (could be a type variable)
           -> TcM s (TcExpr, LIE)
 
 tcMonoExpr (HsVar name) res_ty
@@ -193,6 +198,15 @@ tcMonoExpr (HsVar name) res_ty
     returnTc (expr', lie)
 \end{code}
 
+\begin{code}
+tcMonoExpr (HsIPVar name) res_ty
+  -- ZZ What's the `id' used for here...
+  = let id = mkVanillaId name res_ty in
+    tcGetInstLoc (OccurrenceOf id)     `thenNF_Tc` \ loc ->
+    newIPDict name res_ty loc          `thenNF_Tc` \ ip ->
+    returnNF_Tc (HsIPVar (instToId ip), unitLIE ip)
+\end{code}
+
 %************************************************************************
 %*                                                                     *
 \subsection{Literals}
@@ -217,8 +231,8 @@ tcMonoExpr (HsLit (HsFrac f)) res_ty
 
 tcMonoExpr (HsLit lit@(HsLitLit s)) res_ty
   = tcLookupClassByKey cCallableClassKey               `thenNF_Tc` \ cCallableClass ->
-    newDicts (LitLitOrigin (_UNPK_ s))
-            [(cCallableClass, [res_ty])]               `thenNF_Tc` \ (dicts, _) ->
+    newClassDicts (LitLitOrigin (_UNPK_ s))
+                 [(cCallableClass,[res_ty])]           `thenNF_Tc` \ (dicts, _) ->
     returnTc (HsLitOut lit res_ty, dicts)
 \end{code}
 
@@ -340,15 +354,15 @@ arg/result types); unify them with the args/result; and store them for
 later use.
 
 \begin{code}
-tcMonoExpr (CCall lbl args may_gc is_asm ignored_fake_result_ty) res_ty
+tcMonoExpr (HsCCall lbl args may_gc is_asm ignored_fake_result_ty) res_ty
   =    -- Get the callable and returnable classes.
     tcLookupClassByKey cCallableClassKey       `thenNF_Tc` \ cCallableClass ->
     tcLookupClassByKey cReturnableClassKey     `thenNF_Tc` \ cReturnableClass ->
     tcLookupTyCon ioTyCon_NAME                 `thenNF_Tc` \ ioTyCon ->
     let
        new_arg_dict (arg, arg_ty)
-         = newDicts (CCallOrigin (_UNPK_ lbl) (Just arg))
-                    [(cCallableClass, [arg_ty])]       `thenNF_Tc` \ (arg_dicts, _) ->
+         = newClassDicts (CCallOrigin (_UNPK_ lbl) (Just arg))
+                         [(cCallableClass, [arg_ty])]  `thenNF_Tc` \ (arg_dicts, _) ->
            returnNF_Tc arg_dicts       -- Actually a singleton bag
 
        result_origin = CCallOrigin (_UNPK_ lbl) Nothing {- Not an arg -}
@@ -375,10 +389,8 @@ tcMonoExpr (CCall lbl args may_gc is_asm ignored_fake_result_ty) res_ty
        -- Construct the extra insts, which encode the
        -- constraints on the argument and result types.
     mapNF_Tc new_arg_dict (zipEqual "tcMonoExpr:CCall" args arg_tys)   `thenNF_Tc` \ ccarg_dicts_s ->
-    newDicts result_origin [(cReturnableClass, [result_ty])]           `thenNF_Tc` \ (ccres_dict, _) ->
-    returnTc (HsApp (HsVar (dataConId ioDataCon) `TyApp` [result_ty])
-                   (CCall lbl args' may_gc is_asm result_ty),
-                     -- do the wrapping in the newtype constructor here
+    newClassDicts result_origin [(cReturnableClass, [result_ty])]      `thenNF_Tc` \ (ccres_dict, _) ->
+    returnTc (HsCCall lbl args' may_gc is_asm io_result_ty,
              foldr plusLIE ccres_dict ccarg_dicts_s `plusLIE` args_lie)
 \end{code}
 
@@ -466,11 +478,11 @@ tcMonoExpr expr@(RecordCon con_name rbinds) res_ty
     let
        (_, record_ty) = splitFunTys con_tau
     in
-       -- Con is syntactically constrained to be a data constructor
     ASSERT( maybeToBool (splitAlgTyConApp_maybe record_ty ) )
     unifyTauTy res_ty record_ty          `thenTc_`
 
        -- Check that the record bindings match the constructor
+       -- con_name is syntactically constrained to be a data constructor
     tcLookupDataCon con_name   `thenTc` \ (data_con, _, _) ->
     let
        bad_fields = badFields rbinds data_con
@@ -617,9 +629,9 @@ tcMonoExpr expr@(RecordUpd record_expr rbinds) res_ty
     let
        (tyvars, theta, _, _, _, _) = dataConSig (head data_cons)
        inst_env = mkTopTyVarSubst tyvars result_inst_tys
-       theta'   = substTheta inst_env theta
+       theta'   = substClasses inst_env theta
     in
-    newDicts RecordUpdOrigin theta'            `thenNF_Tc` \ (con_lie, dicts) ->
+    newClassDicts RecordUpdOrigin theta'       `thenNF_Tc` \ (con_lie, dicts) ->
 
        -- Phew!
     returnTc (RecordUpdOut record_expr' result_record_ty dicts rbinds', 
@@ -686,7 +698,7 @@ tcMonoExpr in_expr@(ArithSeqIn seq@(FromThenTo expr1 expr2 expr3)) res_ty
 \begin{code}
 tcMonoExpr in_expr@(ExprWithTySig expr poly_ty) res_ty
  = tcSetErrCtxt (exprSigCtxt in_expr)  $
-   tcHsType  poly_ty           `thenTc` \ sig_tc_ty ->
+   tcHsSigType  poly_ty                `thenTc` \ sig_tc_ty ->
 
    if not (isForAllTy sig_tc_ty) then
        -- Easy case
@@ -711,6 +723,59 @@ tcMonoExpr in_expr@(ExprWithTySig expr poly_ty) res_ty
        returnTc (expr, lie)
 \end{code}
 
+Implicit Parameter bindings.
+
+\begin{code}
+tcMonoExpr (HsWith expr binds) res_ty
+  = tcMonoExpr expr res_ty             `thenTc` \ (expr', lie) ->
+    tcIPBinds binds                    `thenTc` \ (binds', types, lie2) ->
+    partitionPredsOfLIE isBound lie    `thenTc` \ (ips, lie', dict_binds) ->
+    pprTrace "tcMonoExpr With" (ppr (ips, lie', dict_binds)) $
+    let expr'' = if nullMonoBinds dict_binds
+                then expr'
+                else HsLet (mkMonoBind (revBinds dict_binds) [] NonRecursive)
+                           expr'
+    in
+    tcCheckIPBinds binds' types ips    `thenTc_`
+    returnTc (HsWith expr'' binds', lie' `plusLIE` lie2)
+  where isBound p
+         = case ipName_maybe p of
+           Just n -> n `elem` names
+           Nothing -> False
+       names = map fst binds
+       -- revBinds is used because tcSimplify outputs the bindings
+       -- out-of-order.  it's not a problem elsewhere because these
+       -- bindings are normally used in a recursive let
+       -- ZZ probably need to find a better solution
+       revBinds (b1 `AndMonoBinds` b2) =
+           (revBinds b2) `AndMonoBinds` (revBinds b1)
+       revBinds b = b
+
+tcIPBinds ((name, expr) : binds)
+  = newTyVarTy_OpenKind                `thenTc` \ ty ->
+    tcGetSrcLoc                        `thenTc` \ loc ->
+    let id = ipToId name ty loc in
+    tcMonoExpr expr ty         `thenTc` \ (expr', lie) ->
+    zonkTcType ty              `thenTc` \ ty' ->
+    tcIPBinds binds            `thenTc` \ (binds', types, lie2) ->
+    returnTc ((id, expr') : binds', ty : types, lie `plusLIE` lie2)
+tcIPBinds [] = returnTc ([], [], emptyLIE)
+
+tcCheckIPBinds binds types ips
+  = foldrTc tcCheckIPBind (getIPsOfLIE ips) (zip binds types)
+
+-- ZZ how do we use the loc?
+tcCheckIPBind bt@((v, _), t1) ((n, t2) : ips) | getName v == n
+  = unifyTauTy t1 t2           `thenTc_`
+    tcCheckIPBind bt ips       `thenTc` \ ips' ->
+    returnTc ips'
+tcCheckIPBind bt (ip : ips)
+  = tcCheckIPBind bt ips       `thenTc` \ ips' ->
+    returnTc (ip : ips')
+tcCheckIPBind bt []
+  = returnTc []
+\end{code}
+
 Typecheck expression which in most cases will be an Id.
 
 \begin{code}