[project @ 2002-07-04 13:06:28 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcMatches.lhs
index 36aed1b..516c822 100644 (file)
@@ -10,35 +10,38 @@ module TcMatches ( tcMatchesFun, tcMatchesCase, tcMatchLambda,
 
 #include "HsVersions.h"
 
-import {-# SOURCE #-}  TcExpr( tcExpr )
+import {-# SOURCE #-}  TcExpr( tcMonoExpr )
 
 import HsSyn           ( HsBinds(..), Match(..), GRHSs(..), GRHS(..),
-                         MonoBinds(..), Stmt(..), HsMatchContext(..),
+                         MonoBinds(..), Stmt(..), HsMatchContext(..), HsDoContext(..),
                          pprMatch, getMatchLoc, pprMatchContext, isDoExpr,
                          mkMonoBind, nullMonoBinds, collectSigTysFromPats
                        )
-import RnHsSyn         ( RenamedMatch, RenamedGRHSs, RenamedStmt )
-import TcHsSyn         ( TcMatch, TcGRHSs, TcStmt, TcDictBinds )
+import RnHsSyn         ( RenamedMatch, RenamedGRHSs, RenamedStmt, RenamedPat, RenamedMatchContext )
+import TcHsSyn         ( TcMatch, TcGRHSs, TcStmt, TcDictBinds, TypecheckedPat )
 
 import TcMonad
-import TcMonoType      ( kcHsSigType, tcTyVars, checkSigTyVars, tcHsSigType, sigPatCtxt )
+import TcMonoType      ( tcAddScopedTyVars, tcHsSigType, UserTypeCtxt(..) )
 import Inst            ( LIE, isEmptyLIE, plusLIE, emptyLIE, plusLIEs, lieToList )
-import TcEnv           ( TcId, tcLookupLocalIds, tcExtendTyVarEnv, tcExtendLocalValEnv, tcExtendGlobalTyVars )
-import TcPat           ( tcPat, tcMonoPatBndr, polyPatSig )
-import TcType          ( TcType, newTyVarTy )
+import TcEnv           ( TcId, tcLookupLocalIds, tcExtendLocalValEnv2 )
+import TcPat           ( tcPat, tcMonoPatBndr )
+import TcMType         ( newTyVarTy, zonkTcType, zapToType )
+import TcType          ( TcType, TcTyVar, tyVarsOfType, tidyOpenTypes, tidyOpenType,
+                         mkFunTy, isOverloadedTy, liftedTypeKind, openTypeKind  )
 import TcBinds         ( tcBindsAndThen )
+import TcUnify         ( subFunTy, checkSigTyVarsWrt, tcSubExp, isIdCoercion, (<$>) )
 import TcSimplify      ( tcSimplifyCheck, bindInstsOfLocalFuns )
-import TcUnify         ( unifyFunTy, unifyTauTy )
 import Name            ( Name )
-import TysWiredIn      ( boolTy, mkListTy )
+import TysWiredIn      ( boolTy )
 import Id              ( idType )
+import CoreFVs         ( idFreeTyVars )
 import BasicTypes      ( RecFlag(..) )
-import Type            ( tyVarsOfType, isTauTy,  mkFunTy,
-                         liftedTypeKind, openTypeKind, splitSigmaTy )
 import VarSet
 import Var             ( Id )
 import Bag
+import Util            ( isSingleton, lengthExceeds, notNull )
 import Outputable
+
 import List            ( nub )
 \end{code}
 
@@ -76,8 +79,8 @@ tcMatchesFun xve fun_name expected_ty matches@(first_match:_)
        -- because inconsistency between branches
        -- may show up as something wrong with the (non-existent) type signature
 
-       -- No need to zonk expected_ty, because unifyFunTy does that on the fly
-    tcMatches xve matches expected_ty (FunRhs fun_name)
+       -- No need to zonk expected_ty, because subFunTy does that on the fly
+    tcMatches xve (FunRhs fun_name) matches expected_ty
 \end{code}
 
 @tcMatchesCase@ doesn't do the argument-count check because the
@@ -92,26 +95,34 @@ tcMatchesCase :: [RenamedMatch]             -- The case alternatives
 
 tcMatchesCase matches expr_ty
   = newTyVarTy openTypeKind                                    `thenNF_Tc` \ scrut_ty ->
-    tcMatches [] matches (mkFunTy scrut_ty expr_ty) CaseAlt    `thenTc` \ (matches', lie) ->
+    tcMatches [] CaseAlt matches (mkFunTy scrut_ty expr_ty)    `thenTc` \ (matches', lie) ->
     returnTc (scrut_ty, matches', lie)
 
 tcMatchLambda :: RenamedMatch -> TcType -> TcM (TcMatch, LIE)
-tcMatchLambda match res_ty = tcMatch [] match res_ty LambdaExpr
+tcMatchLambda match res_ty = tcMatch [] LambdaExpr match res_ty
 \end{code}
 
 
 \begin{code}
 tcMatches :: [(Name,Id)]
+         -> RenamedMatchContext 
          -> [RenamedMatch]
          -> TcType
-         -> HsMatchContext 
          -> TcM ([TcMatch], LIE)
 
-tcMatches xve matches expected_ty fun_or_case
-  = mapAndUnzipTc tc_match matches     `thenTc` \ (matches, lies) ->
+tcMatches xve ctxt matches expected_ty
+  =    -- If there is more than one branch, and expected_ty is a 'hole',
+       -- all branches must be types, not type schemes, otherwise the
+       -- in which we check them would affect the result.
+    (if lengthExceeds matches 1 then
+       zapToType expected_ty
+     else
+       returnNF_Tc expected_ty)                        `thenNF_Tc` \ expected_ty' ->
+
+    mapAndUnzipTc (tc_match expected_ty') matches      `thenTc` \ (matches, lies) ->
     returnTc (matches, plusLIEs lies)
   where
-    tc_match match = tcMatch xve match expected_ty fun_or_case
+    tc_match expected_ty match = tcMatch xve ctxt match expected_ty
 \end{code}
 
 
@@ -123,166 +134,177 @@ tcMatches xve matches expected_ty fun_or_case
 
 \begin{code}
 tcMatch :: [(Name,Id)]
+       -> RenamedMatchContext
        -> RenamedMatch
-       -> TcType               -- Expected result-type of the Match.
-                               -- Early unification with this guy gives better error messages
-       -> HsMatchContext
+       -> TcType       -- Expected result-type of the Match.
+                       -- Early unification with this guy gives better error messages
+                       -- We regard the Match as having type 
+                       --      (ty1 -> ... -> tyn -> result_ty)
+                       -- where there are n patterns.
        -> TcM (TcMatch, LIE)
 
-tcMatch xve1 match@(Match sig_tvs pats maybe_rhs_sig grhss) expected_ty ctxt
-  = tcAddSrcLoc (getMatchLoc match)            $
-    tcAddErrCtxt (matchCtxt ctxt match)                $
-
-    if null sig_tvs then       -- The common case
-       tc_match expected_ty    `thenTc` \ (_, match_and_lie) ->
-       returnTc match_and_lie
-
-    else
-       -- If there are sig tvs we must be careful *not* to use
-       -- expected_ty right away, else we'll unify with tyvars free
-       -- in the envt.  So invent a fresh tyvar and use that instead
-       newTyVarTy openTypeKind                                 `thenNF_Tc` \ tyvar_ty ->
-
-       -- Extend the tyvar env and check the match itself
-       tcTyVars sig_tvs (mapTc_ kcHsSigType sig_tys)           `thenTc` \ sig_tyvars ->
-       tcExtendTyVarEnv sig_tyvars (tc_match tyvar_ty)         `thenTc` \ (pat_ids, match_and_lie) ->
-
-       -- Check that the scoped type variables from the patterns
-       -- have not been constrained
-        tcAddErrCtxtM (sigPatCtxt sig_tyvars pat_ids)          (
-               checkSigTyVars sig_tyvars emptyVarSet
-       )                                                       `thenTc_`
-
-       -- *Now* we're free to unify with expected_ty
-       unifyTauTy expected_ty tyvar_ty `thenTc_`
-
-       returnTc match_and_lie
+tcMatch xve1 ctxt match@(Match pats maybe_rhs_sig grhss) expected_ty
+  = tcAddSrcLoc (getMatchLoc match)            $       -- At one stage I removed this;
+    tcAddErrCtxt (matchCtxt ctxt match)                $       -- I'm not sure why, so I put it back
+    tcMatchPats pats expected_ty tc_grhss      `thenTc` \ (pats', grhss', lie, ex_binds) ->
+    returnTc (Match pats' Nothing (glue_on Recursive ex_binds grhss'), lie)
 
   where
-    sig_tys = case maybe_rhs_sig of { Just t -> [t]; Nothing -> [] }
-             ++ collectSigTysFromPats pats
+    tc_grhss rhs_ty 
+       = tcExtendLocalValEnv2 xve1                     $
+
+               -- Deal with the result signature
+         case maybe_rhs_sig of
+           Nothing ->  tcGRHSs ctxt grhss rhs_ty
+
+           Just sig ->  tcAddScopedTyVars [sig]        $
+                               -- Bring into scope the type variables in the signature
+                        tcHsSigType ResSigCtxt sig     `thenTc` \ sig_ty ->
+                        tcGRHSs ctxt grhss sig_ty      `thenTc` \ (grhss', lie1) ->
+                        tcSubExp rhs_ty sig_ty         `thenTc` \ (co_fn, lie2)  ->
+                        returnTc (lift_grhss co_fn rhs_ty grhss', 
+                                  lie1 `plusLIE` lie2)
+
+-- lift_grhss pushes the coercion down to the right hand sides,
+-- because there is no convenient place to hang it otherwise.
+lift_grhss co_fn rhs_ty grhss 
+  | isIdCoercion co_fn = grhss
+lift_grhss co_fn rhs_ty (GRHSs grhss binds ty)
+  = GRHSs (map lift_grhs grhss) binds rhs_ty   -- Change the type, since we
+  where
+    lift_grhs (GRHS stmts loc) = GRHS (map lift_stmt stmts) loc
              
-    tc_match expected_ty       -- Any sig tyvars are in scope by now
-      = -- STEP 1: Typecheck the patterns
-       tcMatchPats pats expected_ty    `thenTc` \ (rhs_ty, pats', lie_req1, ex_tvs, pat_bndrs, lie_avail) ->
-        let
-         xve2       = bagToList pat_bndrs
-         pat_ids    = map snd xve2
-        in
-
-       -- STEP 2: Check that the remaining "expected type" is not a rank-2 type
-       -- If it is it'll mess up the unifier when checking the RHS
-       checkTc (isTauTy rhs_ty) lurkingRank2SigErr             `thenTc_`
-
-       -- STEP 3: Unify with the rhs type signature if any
-       (case maybe_rhs_sig of
-           Nothing  -> returnTc ()
-           Just sig -> tcHsSigType sig         `thenTc` \ sig_ty ->
-
-                       -- Check that the signature isn't a polymorphic one, which
-                       -- we don't permit (at present, anyway)
-                       checkTc (isTauTy sig_ty) (polyPatSig sig_ty)    `thenTc_`
-                       unifyTauTy rhs_ty sig_ty
-       )                                               `thenTc_`
-
-       -- STEP 4: Typecheck the guarded RHSs and the associated where clause
-       tcExtendLocalValEnv xve1 (tcExtendLocalValEnv xve2 (
-           tcGRHSs grhss rhs_ty ctxt
-       ))                                      `thenTc` \ (grhss', lie_req2) ->
-
-       -- STEP 5: Check for existentially bound type variables
-       tcCheckExistentialPat pat_ids ex_tvs lie_avail 
-                             (lie_req1 `plusLIE` lie_req2) 
-                             rhs_ty            `thenTc` \ (lie_req', ex_binds) ->
-
-       -- Phew!  All done.
-       let
-            match' = Match [] pats' Nothing (glue_on Recursive ex_binds grhss')
-       in
-       returnTc (pat_ids, (match', lie_req'))
-
-       -- glue_on just avoids stupid dross
+    lift_stmt (ResultStmt e l) = ResultStmt (co_fn <$> e) l
+    lift_stmt stmt            = stmt
+   
+-- glue_on just avoids stupid dross
 glue_on _ EmptyMonoBinds grhss = grhss         -- The common case
 glue_on is_rec mbinds (GRHSs grhss binds ty)
   = GRHSs grhss (mkMonoBind mbinds [] is_rec `ThenBinds` binds) ty
 
-tcGRHSs :: RenamedGRHSs
-       -> TcType -> HsMatchContext
+
+tcGRHSs :: RenamedMatchContext -> RenamedGRHSs
+       -> TcType
        -> TcM (TcGRHSs, LIE)
 
-tcGRHSs (GRHSs grhss binds _) expected_ty ctxt
+tcGRHSs ctxt (GRHSs grhss binds _) expected_ty
   = tcBindsAndThen glue_on binds (tc_grhss grhss)
   where
     tc_grhss grhss
        = mapAndUnzipTc tc_grhs grhss       `thenTc` \ (grhss', lies) ->
-         returnTc (GRHSs grhss' EmptyBinds (Just expected_ty), plusLIEs lies)
+         returnTc (GRHSs grhss' EmptyBinds expected_ty, plusLIEs lies)
 
     tc_grhs (GRHS guarded locn)
        = tcAddSrcLoc locn                                      $
          tcStmts ctxt (\ty -> ty, expected_ty) guarded         `thenTc` \ (guarded', lie) ->
          returnTc (GRHS guarded' locn, lie)
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+\subsection{tcMatchPats}
+%*                                                                     *
+%************************************************************************
+
+\begin{code}     
+tcMatchPats
+       :: [RenamedPat] -> TcType
+       -> (TcType -> TcM (a, LIE))
+       -> TcM ([TypecheckedPat], a, LIE, TcDictBinds)
+-- Typecheck the patterns, extend the environment to bind the variables,
+-- do the thing inside, use any existentially-bound dictionaries to 
+-- discharge parts of the returning LIE, and deal with pattern type
+-- signatures
+
+tcMatchPats pats expected_ty thing_inside
+  =    -- STEP 1: Bring pattern-signature type variables into scope
+    tcAddScopedTyVars (collectSigTysFromPats pats)     (
+
+       -- STEP 2: Typecheck the patterns themselves, gathering all the stuff
+       --         then do the thing inside
+        tc_match_pats pats expected_ty thing_inside
+
+    ) `thenTc` \ (pats', lie_req, ex_tvs, ex_ids, ex_lie, result) -> 
+
+       -- STEP 4: Check for existentially bound type variables
+       -- Do this *outside* the scope of the tcAddScopedTyVars, else checkSigTyVars
+       -- complains that 'a' is captured by the inscope 'a'!  (Test (d) in checkSigTyVars.)
+       --
+       -- I'm a bit concerned that lie_req1 from an 'inner' pattern in the list
+       -- might need (via lie_req2) something made available from an 'outer' 
+       -- pattern.  But it's inconvenient to deal with, and I can't find an example
+    tcCheckExistentialPat ex_tvs ex_ids ex_lie lie_req expected_ty     `thenTc` \ (lie_req', ex_binds) ->
+       -- NB: we *must* pass "expected_ty" not "result_ty" to tcCheckExistentialPat
+       -- For example, we must reject this program:
+       --      data C = forall a. C (a -> Int) 
+       --      f (C g) x = g x
+       -- Here, result_ty will be simply Int, but expected_ty is (a -> Int).
+
+    returnTc (pats', result, lie_req', ex_binds)
+
+tc_match_pats [] expected_ty thing_inside
+  = thing_inside expected_ty   `thenTc` \ (answer, lie) ->
+    returnTc ([], lie, emptyBag, [], emptyLIE, answer)
+
+tc_match_pats (pat:pats) expected_ty thing_inside
+  = subFunTy expected_ty               $ \ arg_ty rest_ty ->
+       -- This is the unique place we call subFunTy
+       -- The point is that if expected_y is a "hole", we want 
+       -- to make arg_ty and rest_ty as "holes" too.
+    tcPat tcMonoPatBndr pat arg_ty     `thenTc` \ (pat', lie_req, ex_tvs, pat_bndrs, ex_lie) ->
+    let
+       xve    = bagToList pat_bndrs
+       ex_ids = [id | (_, id) <- xve]
+               -- ex_ids is all the pattern-bound Ids, a superset
+               -- of the existential Ids used in checkExistentialPat
+    in
+    tcExtendLocalValEnv2 xve                   $
+    tc_match_pats pats rest_ty thing_inside    `thenTc` \ (pats', lie_reqs, exs_tvs, exs_ids, exs_lie, answer) ->
+    returnTc ( pat':pats',
+               lie_req `plusLIE` lie_reqs,
+               ex_tvs `unionBags` exs_tvs,
+               ex_ids ++ exs_ids,
+               ex_lie `plusLIE` exs_lie,
+               answer
+    )
 
 
-tcCheckExistentialPat :: [TcId]                -- Ids bound by this pattern
-                     -> Bag TcTyVar    -- Existentially quantified tyvars bound by pattern
+tcCheckExistentialPat :: Bag TcTyVar   -- Existentially quantified tyvars bound by pattern
+                     -> [TcId]         -- Ids bound by this pattern; used 
+                                       --   (a) by bindsInstsOfLocalFuns
+                                       --   (b) to generate helpful error messages
                      -> LIE            --   and context
                      -> LIE            -- Required context
-                     -> TcType         --   and result type; vars in here must not escape
+                     -> TcType         --   and type of the Match; vars in here must not escape
                      -> TcM (LIE, TcDictBinds) -- LIE to float out and dict bindings
-tcCheckExistentialPat ids ex_tvs lie_avail lie_req result_ty
-  | isEmptyBag ex_tvs && all not_overloaded ids
+tcCheckExistentialPat ex_tvs ex_ids ex_lie lie_req match_ty
+  | isEmptyBag ex_tvs && all not_overloaded ex_ids
        -- Short cut for case when there are no existentials
        -- and no polymorphic overloaded variables
        --  e.g. f :: (forall a. Ord a => a -> a) -> Int -> Int
        --       f op x = ....
        --  Here we must discharge op Methods
-  = ASSERT( isEmptyLIE lie_avail )
+  = ASSERT( isEmptyLIE ex_lie )
     returnTc (lie_req, EmptyMonoBinds)
 
   | otherwise
-  = tcExtendGlobalTyVars (tyVarsOfType result_ty)              $
-    tcAddErrCtxtM (sigPatCtxt tv_list ids)                     $
+  = tcAddErrCtxtM (sigPatCtxt tv_list ex_ids match_ty)         $
 
        -- In case there are any polymorpic, overloaded binders in the pattern
        -- (which can happen in the case of rank-2 type signatures, or data constructors
        -- with polymorphic arguments), we must do a bindInstsOfLocalFns here
-    bindInstsOfLocalFuns lie_req ids                           `thenTc` \ (lie1, inst_binds) ->
+    bindInstsOfLocalFuns lie_req ex_ids                                `thenTc` \ (lie1, inst_binds) ->
 
        -- Deal with overloaded functions bound by the pattern
-    tcSimplifyCheck doc tv_list
-                   (lieToList lie_avail) lie1          `thenTc` \ (lie2, dict_binds) ->
-    checkSigTyVars tv_list emptyVarSet                         `thenTc_` 
+    tcSimplifyCheck doc tv_list (lieToList ex_lie) lie1        `thenTc` \ (lie2, dict_binds) ->
+    checkSigTyVarsWrt (tyVarsOfType match_ty) tv_list  `thenTc_` 
 
     returnTc (lie2, dict_binds `AndMonoBinds` inst_binds)
   where
-    doc     = text ("the existential context of a data constructor")
+    doc     = text ("existential context of a data constructor")
     tv_list = bagToList ex_tvs
-    not_overloaded id = case splitSigmaTy (idType id) of
-                         (_, theta, _) -> null theta
-\end{code}
-
-
-%************************************************************************
-%*                                                                     *
-\subsection{tcMatchPats}
-%*                                                                     *
-%************************************************************************
-
-\begin{code}
-tcMatchPats [] expected_ty
-  = returnTc (expected_ty, [], emptyLIE, emptyBag, emptyBag, emptyLIE)
-
-tcMatchPats (pat:pats) expected_ty
-  = unifyFunTy expected_ty             `thenTc` \ (arg_ty, rest_ty) ->
-    tcPat tcMonoPatBndr pat arg_ty     `thenTc` \ (pat', lie_req, pat_tvs, pat_ids, lie_avail) ->
-    tcMatchPats pats rest_ty           `thenTc` \ (rhs_ty, pats', lie_reqs, pats_tvs, pats_ids, lie_avails) ->
-    returnTc ( rhs_ty, 
-               pat':pats',
-               lie_req `plusLIE` lie_reqs,
-               pat_tvs `unionBags` pats_tvs,
-               pat_ids `unionBags` pats_ids,
-               lie_avail `plusLIE` lie_avails
-    )
+    not_overloaded id = not (isOverloadedTy (idType id))
 \end{code}
 
 
@@ -316,11 +338,12 @@ group.  But that's fine; there's no shadowing to worry about.
 
 \begin{code}
 tcStmts do_or_lc m_ty stmts
-  = tcStmtsAndThen (:) do_or_lc m_ty stmts (returnTc ([], emptyLIE))
+  = ASSERT( notNull stmts )
+    tcStmtsAndThen (:) do_or_lc m_ty stmts (returnTc ([], emptyLIE))
 
 tcStmtsAndThen
        :: (TcStmt -> thing -> thing)   -- Combiner
-       -> HsMatchContext
+       -> RenamedMatchContext
         -> (TcType -> TcType, TcType)  -- m, the relationship type of pat and rhs in pat <- rhs
                                        -- elt_ty, where type of the comprehension is (m elt_ty)
         -> [RenamedStmt]
@@ -331,57 +354,42 @@ tcStmtsAndThen
 tcStmtsAndThen combine do_or_lc m_ty [] do_next
   = do_next
 
+tcStmtsAndThen combine do_or_lc m_ty (stmt:stmts) do_next
+  = tcStmtAndThen combine do_or_lc m_ty stmt
+       (tcStmtsAndThen combine do_or_lc m_ty stmts do_next)
+
        -- LetStmt
-tcStmtsAndThen combine do_or_lc m_ty (LetStmt binds : stmts) do_next
+tcStmtAndThen combine do_or_lc m_ty (LetStmt binds) thing_inside
   = tcBindsAndThen             -- No error context, but a binding group is
        (glue_binds combine)    -- rather a large thing for an error context anyway
        binds
-       (tcStmtsAndThen combine do_or_lc m_ty stmts do_next)
-
-       -- BindStmt
-tcStmtsAndThen combine do_or_lc m_ty@(m,elt_ty) (stmt@(BindStmt pat exp src_loc) : stmts) do_next
-  = tcAddSrcLoc src_loc                (
-       tcSetErrCtxt (stmtCtxt do_or_lc stmt)   $
-       newTyVarTy liftedTypeKind       `thenNF_Tc` \ pat_ty ->
-       tcPat tcMonoPatBndr pat pat_ty  `thenTc` \ (pat', pat_lie, pat_tvs, pat_ids, avail) ->  
-       tcExpr exp (m pat_ty)           `thenTc` \ (exp', exp_lie) ->
-       returnTc (pat', exp',
-                 pat_lie `plusLIE` exp_lie,
-                 pat_tvs, pat_ids, avail)
-    )                                  `thenTc` \ (pat', exp', lie_req, pat_tvs, pat_bndrs, lie_avail) ->
-    let
-       new_val_env = bagToList pat_bndrs
-       pat_ids     = map snd new_val_env
-    in
-
-       -- Do the rest; we don't need to add the pat_tvs to the envt
-       -- because they all appear in the pat_ids's types
-    tcExtendLocalValEnv new_val_env (
-       tcStmtsAndThen combine do_or_lc m_ty stmts do_next
-    )                                          `thenTc` \ (thing, stmts_lie) ->
-
-       -- Reinstate context for existential checks
-    tcSetErrCtxt (stmtCtxt do_or_lc stmt)              $
-    tcCheckExistentialPat pat_ids pat_tvs lie_avail
-                         stmts_lie (m elt_ty)          `thenTc` \ (final_lie, dict_binds) ->
-
+       thing_inside
+
+tcStmtAndThen combine do_or_lc m_ty@(m,elt_ty) stmt@(BindStmt pat exp src_loc) thing_inside
+  = tcAddSrcLoc src_loc                                        $
+    tcAddErrCtxt (stmtCtxt do_or_lc stmt)              $
+    newTyVarTy liftedTypeKind                          `thenNF_Tc` \ pat_ty ->
+    tcMonoExpr exp (m pat_ty)                          `thenTc` \ (exp', exp_lie) ->
+    tcMatchPats [pat] (mkFunTy pat_ty (m elt_ty))      (\ _ ->
+       tcPopErrCtxt thing_inside
+    )                                                  `thenTc` \ ([pat'], thing, lie, dict_binds) ->
     returnTc (combine (BindStmt pat' exp' src_loc)
                      (glue_binds combine Recursive dict_binds thing),
-             lie_req `plusLIE` final_lie)
+             lie `plusLIE` exp_lie)
 
 
        -- ParStmt
-tcStmtsAndThen combine do_or_lc m_ty (ParStmtOut bndr_stmts_s : stmts) do_next
+tcStmtAndThen combine do_or_lc m_ty (ParStmtOut bndr_stmts_s) thing_inside
   = loop bndr_stmts_s          `thenTc` \ ((pairs', thing), lie) ->
     returnTc (combine (ParStmtOut pairs') thing, lie)
   where
     loop []
-      = tcStmtsAndThen combine do_or_lc m_ty stmts do_next     `thenTc` \ (thing, stmts_lie) ->
+      = thing_inside                           `thenTc` \ (thing, stmts_lie) ->
        returnTc (([], thing), stmts_lie)
 
     loop ((bndrs,stmts) : pairs)
       = tcStmtsAndThen 
-               combine_par ListComp m_ty stmts
+               combine_par (DoCtxt ListComp) m_ty stmts
                        -- Notice we pass on m_ty; the result type is used only
                        -- to get escaping type variables for checkExistentialPat
                (tcLookupLocalIds bndrs `thenNF_Tc` \ bndrs' ->
@@ -393,31 +401,32 @@ tcStmtsAndThen combine do_or_lc m_ty (ParStmtOut bndr_stmts_s : stmts) do_next
     combine_par stmt (stmts, thing) = (stmt:stmts, thing)
 
        -- ExprStmt
-tcStmtsAndThen combine do_or_lc m_ty@(m, res_elt_ty) (stmt@(ExprStmt exp locn):stmts) do_next
+tcStmtAndThen combine do_or_lc m_ty@(m, res_elt_ty) stmt@(ExprStmt exp _ locn) thing_inside
   = tcSetErrCtxt (stmtCtxt do_or_lc stmt) (
        if isDoExpr do_or_lc then
                newTyVarTy openTypeKind         `thenNF_Tc` \ any_ty ->
-               tcExpr exp (m any_ty)   
+               tcMonoExpr exp (m any_ty)       `thenNF_Tc` \ (exp', lie) ->
+               returnTc (ExprStmt exp' any_ty locn, lie)
        else
-               tcExpr exp boolTy
-    )                                                  `thenTc` \ (exp', stmt_lie) ->
+               tcMonoExpr exp boolTy           `thenNF_Tc` \ (exp', lie) ->
+               returnTc (ExprStmt exp' boolTy locn, lie)
+    )                                          `thenTc` \ (stmt', stmt_lie) ->
 
-    tcStmtsAndThen combine do_or_lc m_ty stmts do_next `thenTc` \ (thing, stmts_lie) ->
+    thing_inside                               `thenTc` \ (thing, stmts_lie) ->
 
-    returnTc (combine (ExprStmt exp' locn) thing,
-             stmt_lie `plusLIE` stmts_lie)
+    returnTc (combine stmt' thing, stmt_lie `plusLIE` stmts_lie)
 
 
        -- Result statements
-tcStmtsAndThen combine do_or_lc m_ty@(m, res_elt_ty) (stmt@(ResultStmt exp locn):stmts) do_next
+tcStmtAndThen combine do_or_lc m_ty@(m, res_elt_ty) stmt@(ResultStmt exp locn) thing_inside
   = tcSetErrCtxt (stmtCtxt do_or_lc stmt) (
        if isDoExpr do_or_lc then
-               tcExpr exp (m res_elt_ty)
+               tcMonoExpr exp (m res_elt_ty)
        else
-               tcExpr exp res_elt_ty
-    )                                                  `thenTc` \ (exp', stmt_lie) ->
+               tcMonoExpr exp res_elt_ty
+    )                                          `thenTc` \ (exp', stmt_lie) ->
 
-    tcStmtsAndThen combine do_or_lc m_ty stmts do_next `thenTc` \ (thing, stmts_lie) ->
+    thing_inside                               `thenTc` \ (thing, stmts_lie) ->
 
     returnTc (combine (ResultStmt exp' locn) thing,
              stmt_lie `plusLIE` stmts_lie)
@@ -441,32 +450,33 @@ number of args are used in each equation.
 
 \begin{code}
 sameNoOfArgs :: [RenamedMatch] -> Bool
-sameNoOfArgs matches = length (nub (map args_in_match matches)) == 1
+sameNoOfArgs matches = isSingleton (nub (map args_in_match matches))
   where
     args_in_match :: RenamedMatch -> Int
-    args_in_match (Match _ pats _ _) = length pats
+    args_in_match (Match pats _ _) = length pats
 \end{code}
 
 \begin{code}
-matchCtxt CaseAlt match
-  = hang (ptext SLIT("In a case alternative:"))
-        4 (pprMatch (True,empty) {-is_case-} match)
-
-matchCtxt (FunRhs fun) match
-  = hang (hcat [ptext SLIT("In an equation for function "), quotes (ppr_fun), char ':'])
-        4 (pprMatch (False, ppr_fun) {-not case-} match)
-  where
-    ppr_fun = ppr fun
-
-matchCtxt LambdaExpr match
-  = hang (ptext SLIT("In the lambda expression"))
-        4 (pprMatch (True, empty) match)
-
 varyingArgsErr name matches
   = sep [ptext SLIT("Varying number of arguments for function"), quotes (ppr name)]
 
-lurkingRank2SigErr
-  = ptext SLIT("Too few explicit arguments when defining a function with a rank-2 type")
-
+matchCtxt ctxt  match  = hang (pprMatchContext ctxt     <> colon) 4 (pprMatch ctxt match)
 stmtCtxt do_or_lc stmt = hang (pprMatchContext do_or_lc <> colon) 4 (ppr stmt)
+
+sigPatCtxt bound_tvs bound_ids match_ty tidy_env 
+  = zonkTcType match_ty                `thenNF_Tc` \ match_ty' ->
+    let
+       (env1, tidy_tys) = tidyOpenTypes tidy_env (map idType show_ids)
+       (env2, tidy_mty) = tidyOpenType  env1     match_ty'
+    in
+    returnNF_Tc (env1,
+                sep [ptext SLIT("When checking an existential match that binds"),
+                     nest 4 (vcat (zipWith ppr_id show_ids tidy_tys)),
+                     ptext SLIT("and whose type is") <+> ppr tidy_mty])
+  where
+    show_ids = filter is_interesting bound_ids
+    is_interesting id = any (`elemVarSet` idFreeTyVars id) bound_tvs
+
+    ppr_id id ty     = ppr id <+> dcolon <+> ppr ty
+       -- Don't zonk the types so we get the separate, un-unified versions
 \end{code}