[project @ 2005-03-01 05:49:43 by simonpj]
[ghc-hetmet.git] / ghc / compiler / deSugar / Match.lhs
index 1f9fcda..43471d8 100644 (file)
@@ -4,32 +4,34 @@
 \section[Main_match]{The @match@ function}
 
 \begin{code}
-module Match ( match, matchExport, matchWrapper, matchSimply, matchSinglePat ) where
+module Match ( match, matchWrapper, matchSimply, matchSinglePat ) where
 
 #include "HsVersions.h"
 
-import {-# SOURCE #-} DsExpr( dsExpr )
 import CmdLineOpts     ( DynFlag(..), dopt )
 import HsSyn           
-import TcHsSyn         ( TypecheckedPat, TypecheckedMatch, TypecheckedMatchContext, outPatType )
+import TcHsSyn         ( hsPatType )
 import Check            ( check, ExhaustivePat )
 import CoreSyn
-import CoreUtils       ( bindNonRec )
+import CoreUtils       ( bindNonRec, exprType )
 import DsMonad
+import DsBinds         ( dsHsNestedBinds )
 import DsGRHSs         ( dsGRHSs )
 import DsUtils
-import Id              ( idType, recordSelectorFieldLabel, Id )
-import DataCon         ( dataConFieldLabels, dataConInstOrigArgTys )
+import Id              ( idName, idType, Id )
+import DataCon         ( dataConFieldLabels, dataConInstOrigArgTys, isVanillaDataCon )
 import MatchCon                ( matchConFamily )
-import MatchLit                ( matchLiterals )
+import MatchLit                ( matchLiterals, matchNPlusKPats, matchNPats, tidyLitPat, tidyNPat )
 import PrelInfo                ( pAT_ERROR_ID )
-import TcType          ( mkTyVarTys, Type, tcTyConAppArgs, tcEqType )
-import TysWiredIn      ( nilDataCon, consDataCon, mkTupleTy, mkListTy,
+import TcType          ( Type, tcTyConAppArgs )
+import Type            ( splitFunTysN )
+import TysWiredIn      ( consDataCon, mkTupleTy, mkListTy,
                          tupleCon, parrFakeCon, mkPArrTy )
 import BasicTypes      ( Boxity(..) )
-import UniqSet
-import ErrUtils                ( addWarnLocHdrLine, dontAddErrLoc )
-import Util             ( lengthExceeds )
+import ListSetOps      ( runs )
+import SrcLoc          ( noSrcSpan, noLoc, unLoc, Located(..) )
+import Util             ( lengthExceeds, notNull )
+import Name            ( Name )
 import Outputable
 \end{code}
 
@@ -41,36 +43,38 @@ It can not be called matchWrapper because this name already exists :-(
 JJCQ 30-Nov-1997
 
 \begin{code}
-matchExport :: [Id]            -- Vars rep'ing the exprs we're matching with
+matchCheck ::  DsMatchContext
+           -> [Id]             -- Vars rep'ing the exprs we're matching with
+            -> Type             -- Type of the case expression
             -> [EquationInfo]   -- Info about patterns, etc. (type synonym below)
             -> DsM MatchResult  -- Desugared result!
 
-
-matchExport vars qs
+matchCheck ctx vars ty qs
    = getDOptsDs                                `thenDs` \ dflags ->
-     matchExport_really dflags vars qs
+     matchCheck_really dflags ctx vars ty qs
 
-matchExport_really dflags vars qs@((EqnInfo _ ctx _ (MatchResult _ _)) : _)
+matchCheck_really dflags ctx vars ty qs
   | incomplete && shadow = 
       dsShadowWarn ctx eqns_shadow             `thenDs`   \ () ->
       dsIncompleteWarn ctx pats                        `thenDs`   \ () ->
-      match vars qs
+      match vars ty qs
   | incomplete            = 
       dsIncompleteWarn ctx pats                        `thenDs`   \ () ->
-      match vars qs
+      match vars ty qs
   | shadow                = 
       dsShadowWarn ctx eqns_shadow             `thenDs`   \ () ->
-      match vars qs
+      match vars ty qs
   | otherwise             =
-      match vars qs
-  where (pats,indexs) = check qs
-        incomplete    = dopt Opt_WarnIncompletePatterns dflags
-                       && (not (null pats))
+      match vars ty qs
+  where (pats, eqns_shadow) = check qs
+        incomplete    = want_incomplete && (notNull pats)
+        want_incomplete = case ctx of
+                              DsMatchContext RecUpd _ _ ->
+                                  dopt Opt_WarnIncompletePatternsRecUpd dflags
+                              _ ->
+                                  dopt Opt_WarnIncompletePatterns       dflags
         shadow        = dopt Opt_WarnOverlappingPatterns dflags
-                       && sizeUniqSet indexs < no_eqns
-        no_eqns       = length qs
-       unused_eqns   = uniqSetToList (mkUniqSet [1..no_eqns] `minusUniqSet` indexs)
-       eqns_shadow   = map (\n -> qs!!(n - 1)) unused_eqns
+                       && not (null eqns_shadow)
 \end{code}
 
 This variable shows the maximum number of lines of output generated for warnings.
@@ -110,22 +114,21 @@ dsIncompleteWarn ctx@(DsMatchContext kind _ _) pats = dsWarn warn
               | otherwise                           = empty
 
 pp_context NoMatchContext msg rest_of_msg_fun
-  = dontAddErrLoc (ptext SLIT("Some match(es)") <+> hang msg 8 (rest_of_msg_fun id))
+  = (noSrcSpan, ptext SLIT("Some match(es)") <+> hang msg 8 (rest_of_msg_fun id))
 
 pp_context (DsMatchContext kind pats loc) msg rest_of_msg_fun
-  = addWarnLocHdrLine loc 
-       (ptext SLIT("Pattern match(es)") <+> msg)
-       (sep [ppr_match <> char ':', nest 4 (rest_of_msg_fun pref)])
+  = (loc, vcat [ptext SLIT("Pattern match(es)") <+> msg,
+               sep [ptext SLIT("In") <+> ppr_match <> char ':', nest 4 (rest_of_msg_fun pref)]])
   where
     (ppr_match, pref)
        = case kind of
-            FunRhs fun -> (pprMatchContext kind,                   \ pp -> ppr fun <+> pp)
-            other      -> (pprMatchContext kind <+> ppr_pats pats, \ pp -> pp)
+            FunRhs fun -> (pprMatchContext kind, \ pp -> ppr fun <+> pp)
+            other      -> (pprMatchContext kind, \ pp -> pp)
 
 ppr_pats pats = sep (map ppr pats)
 
 ppr_shadow_pats kind pats
-  = sep [ppr_pats pats, ptext (matchSeparator kind), ptext SLIT("...")]
+  = sep [ppr_pats pats, matchSeparator kind, ptext SLIT("...")]
     
 ppr_incomplete_pats kind (pats,[]) = ppr_pats pats
 ppr_incomplete_pats kind (pats,constraints) = 
@@ -135,7 +138,7 @@ ppr_incomplete_pats kind (pats,constraints) =
 
 ppr_constraint (var,pats) = sep [ppr var, ptext SLIT("`notElem`"), ppr pats]
 
-ppr_eqn prefixF kind (EqnInfo _ _ pats _) = prefixF (ppr_shadow_pats kind pats)
+ppr_eqn prefixF kind eqn = prefixF (ppr_shadow_pats kind (eqn_pats eqn))
 \end{code}
 
 
@@ -192,6 +195,7 @@ chance of working in our post-upheaval world of @Locals@.)
 So, the full type signature:
 \begin{code}
 match :: [Id]            -- Variables rep'ing the exprs we're matching with
+      -> Type             -- Type of the case expression
       -> [EquationInfo]          -- Info about patterns, etc. (type synonym below)
       -> DsM MatchResult  -- Desugared result!
 \end{code}
@@ -222,7 +226,7 @@ Now {\em unmix} the equations into {\em blocks} [w/ local function
 patterns in column~1, or they all have constructor patterns in ...
 (see ``the mixture rule'' in SLPJ).
 \item
-Call @matchUnmixedEqns@ on each block of equations; it will do the
+Call @matchEqnBlock@ on each block of equations; it will do the
 appropriate thing for each kind of column-1 pattern, usually ending up
 in a recursive call to @match@.
 \end{enumerate}
@@ -239,11 +243,13 @@ than the Wadler-chapter code for @match@ (p.~93, first @match@ clause).
 And gluing the ``success expressions'' together isn't quite so pretty.
 
 \begin{code}
-match [] eqns_info
-  = returnDs (foldr1 combineMatchResults match_results)
+match [] ty eqns_info
+  = ASSERT( not (null eqns_info) )
+    returnDs (foldr1 combineMatchResults match_results)
   where
-    match_results = [ ASSERT( null pats) mr
-                   | EqnInfo _ _ pats mr <- eqns_info ]
+    match_results = [ ASSERT( null (eqn_pats eqn) ) 
+                     adjustMatchResult (eqn_wrap eqn) (eqn_rhs eqn)
+                   | eqn <- eqns_info ]
 \end{code}
 
 
@@ -266,42 +272,39 @@ Wadler-chapter @match@ (p.~93, last clause), and @match_unmixed_blk@
 corresponds roughly to @matchVarCon@.
 
 \begin{code}
-match vars@(v:vs) eqns_info
-  = mapDs (tidyEqnInfo v) eqns_info    `thenDs` \ tidy_eqns_info ->
-    let
-       tidy_eqns_blks = unmix_eqns tidy_eqns_info
-    in
-    match_unmixed_eqn_blks vars tidy_eqns_blks
+match vars@(v:_) ty eqns_info
+  = do { tidy_eqns <- mappM (tidyEqnInfo v) eqns_info
+       ; let eqns_blks = runs same_family tidy_eqns
+       ; match_results <- mappM match_block eqns_blks
+       ; ASSERT( not (null match_results) )
+         return (foldr1 combineMatchResults match_results) }
   where
-    unmix_eqns []    = []
-    unmix_eqns [eqn] = [ [eqn] ]
-    unmix_eqns (eq1@(EqnInfo _ _ (p1:p1s) _) : eq2@(EqnInfo _ _ (p2:p2s) _) : eqs)
-      = if (  (isWildPat p1 && isWildPat p2)
-          || (isConPat  p1 && isConPat  p2)
-          || (isLitPat  p1 && isLitPat  p2) ) then
-           eq1 `tack_onto` unmixed_rest
-       else
-           [ eq1 ] : unmixed_rest
-      where
-       unmixed_rest = unmix_eqns (eq2:eqs)
-
-       x `tack_onto` xss   = ( x : head xss) : tail xss
-
-    -----------------------------------------------------------------------
-    -- loop through the blocks:
-    -- subsequent blocks create a "fail expr" for the first one...
-    match_unmixed_eqn_blks :: [Id]
-                          -> [ [EquationInfo] ]        -- List of eqn BLOCKS
-                          -> DsM MatchResult
-
-    match_unmixed_eqn_blks vars [] = panic "match_unmixed_eqn_blks"
-
-    match_unmixed_eqn_blks vars [eqn_blk] = matchUnmixedEqns vars eqn_blk 
-
-    match_unmixed_eqn_blks vars (eqn_blk:eqn_blks) 
-      = matchUnmixedEqns vars eqn_blk          `thenDs` \ match_result1 ->  -- try to match with first blk
-       match_unmixed_eqn_blks vars eqn_blks    `thenDs` \ match_result2 ->
-       returnDs (combineMatchResults match_result1 match_result2)
+    same_family eqn1 eqn2 
+      = samePatFamily (firstPat eqn1) (firstPat eqn2)
+    match_block eqns
+      = case firstPat (head eqns) of
+         WildPat {}      -> matchVariables  vars ty eqns
+         ConPatOut {}    -> matchConFamily  vars ty eqns
+         NPlusKPatOut {} -> matchNPlusKPats vars ty eqns
+         NPatOut {}      -> matchNPats      vars ty eqns
+         LitPat {}       -> matchLiterals   vars ty eqns
+
+-- After tidying, there are only five kinds of patterns
+samePatFamily (WildPat {})     (WildPat {})      = True
+samePatFamily (ConPatOut {})   (ConPatOut {})    = True
+samePatFamily (NPlusKPatOut {}) (NPlusKPatOut {}) = True
+samePatFamily (NPatOut {})     (NPatOut {})      = True
+samePatFamily (LitPat {})       (LitPat {})      = True
+samePatFamily _                        _                 = False
+
+matchVariables :: [Id] -> Type -> [EquationInfo] -> DsM MatchResult
+-- Real true variables, just like in matchVar, SLPJ p 94
+-- No binding to do: they'll all be wildcards by now (done in tidy)
+matchVariables (var:vars) ty eqns = match vars ty (shiftEqns eqns)
+\end{code}
+
+
 \end{code}
 
 Tidy up the leftmost pattern in an @EquationInfo@, given the variable @v@
@@ -335,13 +338,14 @@ The @VarPat@ information isn't needed any more after this.
 Float,         Double, at least) are converted to unboxed form; e.g.,
 \tr{(NPat (HsInt i) _ _)} is converted to:
 \begin{verbatim}
-(ConPat I# _ _ [LitPat (HsIntPrim i) _])
+(ConPat I# _ _ [LitPat (HsIntPrim i)])
 \end{verbatim}
 \end{description}
 
 \begin{code}
 tidyEqnInfo :: Id -> EquationInfo -> DsM EquationInfo
-       -- DsM'd because of internal call to "match".
+       -- DsM'd because of internal call to dsHsNestedBinds
+       --      and mkSelectorBinds.
        -- "tidy1" does the interesting stuff, looking at
        -- one pattern and fiddling the list of bindings.
        --
@@ -353,42 +357,60 @@ tidyEqnInfo :: Id -> EquationInfo -> DsM EquationInfo
        --      NPlusKPat
        -- but no other
 
-tidyEqnInfo v (EqnInfo n ctx (pat : pats) match_result)
-  = tidy1 v pat match_result   `thenDs` \ (pat', match_result') ->
-    returnDs (EqnInfo n ctx (pat' : pats) match_result')
+tidyEqnInfo v eqn@(EqnInfo { eqn_wrap = wrap, eqn_pats = pat : pats })
+  = tidy1 v wrap pat   `thenDs` \ (wrap', pat') ->
+    returnDs (eqn { eqn_wrap = wrap', eqn_pats = pat' : pats })
 
-tidy1 :: Id                                    -- The Id being scrutinised
-      -> TypecheckedPat                        -- The pattern against which it is to be matched
-      -> MatchResult                           -- Current thing do do after matching
-      -> DsM (TypecheckedPat,                  -- Equivalent pattern
-             MatchResult)                      -- Augmented thing to do afterwards
-                                               -- The augmentation usually takes the form
-                                               -- of new bindings to be added to the front
+tidy1 :: Id                    -- The Id being scrutinised
+      -> DsWrapper             -- Previous wrapping bindings
+      -> Pat Id                -- The pattern against which it is to be matched
+      -> DsM (DsWrapper,       -- Extra bindings around what to do afterwards
+             Pat Id)           -- Equivalent pattern
 
-tidy1 v (VarPat var) match_result
-  = returnDs (WildPat (idType var), match_result')
-  where
-    match_result' | v == var  = match_result
-                 | otherwise = adjustMatchResult (bindNonRec var (Var v)) match_result
+-- The extra bindings etc are all wrapped around the RHS of the match
+-- so they are only available when matching is complete.  But that's ok
+-- becuase, for example, in the pattern x@(...), the x can only be
+-- used in the RHS, not in the nested pattern, nor subsquent patterns
+--
+-- However this does have an awkward consequence.  The bindings in 
+-- a VarPatOut get wrapped around the result in right to left order,
+-- rather than left to right.  This only matters if one set of 
+-- bindings can mention things used in another, and that can happen
+-- if we allow equality dictionary bindings of form d1=d2.  
+-- bindIInstsOfLocalFuns is now careful not to do this, but it's a wart.
+-- (Without this care in bindInstsOfLocalFuns, compiling 
+-- Data.Generics.Schemes.hs fails in function everywhereBut.)
+
+-------------------------------------------------------
+--     (pat', mr') = tidy1 v pat mr
+-- tidies the *outer level only* of pat, giving pat'
+-- It eliminates many pattern forms (as-patterns, variable patterns,
+-- list patterns, etc) yielding one of:
+--     WildPat
+--     ConPatOut
+--     LitPat
+--     NPat
+--     NPlusKPat
+
+tidy1 v wrap (ParPat pat)      = tidy1 v wrap (unLoc pat) 
+tidy1 v wrap (SigPatOut pat _) = tidy1 v wrap (unLoc pat) 
+tidy1 v wrap (WildPat ty)      = returnDs (wrap, WildPat ty)
+
+       -- case v of { x -> mr[] }
+       -- = case v of { _ -> let x=v in mr[] }
+tidy1 v wrap (VarPat var)
+  = returnDs (wrap . wrapBind var v, WildPat (idType var)) 
+
+tidy1 v wrap (VarPatOut var binds)
+  = do { prs <- dsHsNestedBinds binds
+       ; return (wrap . wrapBind var v . mkDsLet (Rec prs),
+                 WildPat (idType var)) }
+
+       -- case v of { x@p -> mr[] }
+       -- = case v of { p -> let x=v in mr[] }
+tidy1 v wrap (AsPat (L _ var) pat)
+  = tidy1 v (wrap . wrapBind var v) (unLoc pat)
 
-tidy1 v (AsPat var pat) match_result
-  = tidy1 v pat match_result'
-  where
-    match_result' | v == var  = match_result
-                 | otherwise = adjustMatchResult (bindNonRec var (Var v)) match_result
-
-tidy1 v (SigPat pat ty fn) match_result
-  = selectMatchVar pat         `thenDs` \ v' ->
-    tidy1 v' pat match_result  `thenDs` \ (WildPat _, match_result') ->
-       -- The ice is a little thin here
-       -- We only expect a SigPat (with a non-trivial coercion) wrapping
-       -- a variable pattern. If it was a constructor or literal pattern
-       -- there would be no interesting polymorphism, and hence no coercion.
-    dsExpr (HsApp fn (HsVar v))        `thenDs` \ e ->
-    returnDs (WildPat ty, adjustMatchResult (bindNonRec v' e) match_result')
-
-tidy1 v (WildPat ty) match_result
-  = returnDs (WildPat ty, match_result)
 
 {- now, here we handle lazy patterns:
     tidy1 v ~p bs = (v, v1 = case v of p -> v1 :
@@ -401,87 +423,93 @@ tidy1 v (WildPat ty) match_result
     The case expr for v_i is just: match [v] [(p, [], \ x -> Var v_i)] any_expr
 -}
 
-tidy1 v (LazyPat pat) match_result
-  = mkSelectorBinds pat (Var v)                `thenDs` \ sel_binds ->
-    returnDs (WildPat (idType v),
-             mkCoLetsMatchResult [NonRec b rhs | (b,rhs) <- sel_binds] match_result)
+tidy1 v wrap (LazyPat pat)
+  = do { v' <- newSysLocalDs (idType v)
+       ; sel_prs <- mkSelectorBinds pat (Var v)
+       ; let sel_binds =  [NonRec b rhs | (b,rhs) <- sel_prs]
+       ; returnDs (wrap . wrapBind v' v . mkDsLets sel_binds,
+                   WildPat (idType v)) }
 
 -- re-express <con-something> as (ConPat ...) [directly]
 
-tidy1 v (RecPat data_con pat_ty ex_tvs dicts rpats) match_result
-  | null rpats
-  =    -- Special case for C {}, which can be used for 
-       -- a constructor that isn't declared to have
-       -- fields at all
-    returnDs (ConPat data_con pat_ty ex_tvs dicts (map WildPat con_arg_tys'), match_result)
-
-  | otherwise
-  = returnDs (ConPat data_con pat_ty ex_tvs dicts pats, match_result)
+tidy1 v wrap (ConPatOut (L loc con) ex_tvs dicts binds ps pat_ty)
+  = returnDs (wrap, ConPatOut (L loc con) ex_tvs dicts binds tidy_ps pat_ty)
   where
-    pats            = map mk_pat tagged_arg_tys
-
-       -- Boring stuff to find the arg-tys of the constructor
-    inst_tys         = tcTyConAppArgs pat_ty   -- Newtypes must be opaque
-    con_arg_tys'     = dataConInstOrigArgTys data_con (inst_tys ++ mkTyVarTys ex_tvs)
-    tagged_arg_tys   = con_arg_tys' `zip` (dataConFieldLabels data_con)
+    tidy_ps = PrefixCon (tidy_con con pat_ty ps)
 
-       -- mk_pat picks a WildPat of the appropriate type for absent fields,
-       -- and the specified pattern for present fields
-    mk_pat (arg_ty, lbl) = case [pat | (sel_id,pat,_) <- rpats,
-                                       recordSelectorFieldLabel sel_id == lbl
-                               ] of
-                               (pat:pats) -> ASSERT( null pats )
-                                             pat
-                               []         -> WildPat arg_ty
-
-tidy1 v (ListPat ty pats) match_result
-  = returnDs (list_ConPat, match_result)
+tidy1 v wrap (ListPat pats ty)
+  = returnDs (wrap, unLoc list_ConPat)
   where
-    list_ty = mkListTy ty
-    list_ConPat
-      = foldr (\ x -> \y -> ConPat consDataCon list_ty [] [] [x, y])
-             (ConPat nilDataCon  list_ty [] [] [])
-             pats
+    list_ty     = mkListTy ty
+    list_ConPat = foldr (\ x y -> mkPrefixConPat consDataCon [x, y] list_ty)
+                       (mkNilPat list_ty)
+                       pats
 
--- introduce fake parallel array constructors to be able to handle parallel
+-- Introduce fake parallel array constructors to be able to handle parallel
 -- arrays with the existing machinery for constructor pattern
---
-tidy1 v (PArrPat ty pats) match_result
-  = returnDs (parrConPat, match_result)
+tidy1 v wrap (PArrPat pats ty)
+  = returnDs (wrap, unLoc parrConPat)
   where
     arity      = length pats
-    parrConPat = ConPat (parrFakeCon arity) (mkPArrTy ty) [] [] pats
+    parrConPat = mkPrefixConPat (parrFakeCon arity) pats (mkPArrTy ty)
 
-tidy1 v (TuplePat pats boxity) match_result
-  = returnDs (tuple_ConPat, match_result)
+tidy1 v wrap (TuplePat pats boxity)
+  = returnDs (wrap, unLoc tuple_ConPat)
   where
     arity = length pats
-    tuple_ConPat
-      = ConPat (tupleCon boxity arity)
-              (mkTupleTy boxity arity (map outPatType pats)) [] [] 
-              pats
+    tuple_ConPat = mkPrefixConPat (tupleCon boxity arity) pats
+                                 (mkTupleTy boxity arity (map hsPatType pats))
 
-tidy1 v (DictPat dicts methods) match_result
+tidy1 v wrap (DictPat dicts methods)
   = case num_of_d_and_ms of
-       0 -> tidy1 v (TuplePat [] Boxed) match_result
-       1 -> tidy1 v (head dict_and_method_pats) match_result
-       _ -> tidy1 v (TuplePat dict_and_method_pats Boxed) match_result
+       0 -> tidy1 v wrap (TuplePat [] Boxed) 
+       1 -> tidy1 v wrap (unLoc (head dict_and_method_pats))
+       _ -> tidy1 v wrap (TuplePat dict_and_method_pats Boxed)
   where
     num_of_d_and_ms     = length dicts + length methods
-    dict_and_method_pats = map VarPat (dicts ++ methods)
+    dict_and_method_pats = map nlVarPat (dicts ++ methods)
 
 -- LitPats: we *might* be able to replace these w/ a simpler form
-tidy1 v pat@(LitPat lit lit_ty) match_result
-  = returnDs (tidyLitPat lit pat, match_result)
+tidy1 v wrap pat@(LitPat lit)
+  = returnDs (wrap, unLoc (tidyLitPat lit (noLoc pat)))
 
 -- NPats: we *might* be able to replace these w/ a simpler form
-tidy1 v pat@(NPat lit lit_ty _) match_result
-  = returnDs (tidyNPat lit lit_ty pat, match_result)
+tidy1 v wrap pat@(NPatOut lit lit_ty _)
+  = returnDs (wrap, unLoc (tidyNPat lit lit_ty (noLoc pat)))
 
 -- and everything else goes through unchanged...
 
-tidy1 v non_interesting_pat match_result
-  = returnDs (non_interesting_pat, match_result)
+tidy1 v wrap non_interesting_pat
+  = returnDs (wrap, non_interesting_pat)
+
+
+tidy_con data_con pat_ty (PrefixCon ps)   = ps
+tidy_con data_con pat_ty (InfixCon p1 p2) = [p1,p2]
+tidy_con data_con pat_ty (RecCon rpats)
+  | null rpats
+  =    -- Special case for C {}, which can be used for 
+       -- a constructor that isn't declared to have
+       -- fields at all
+    map (noLoc . WildPat) con_arg_tys'
+
+  | otherwise
+  = ASSERT( isVanillaDataCon data_con )
+       -- We're in a record case, so the data con must be vanilla
+       -- and hence no existentials to worry about
+    map mk_pat tagged_arg_tys
+  where
+       -- Boring stuff to find the arg-tys of the constructor
+       
+    inst_tys         = tcTyConAppArgs pat_ty   -- Newtypes must be opaque
+    con_arg_tys'     = dataConInstOrigArgTys data_con inst_tys
+    tagged_arg_tys   = con_arg_tys' `zip` dataConFieldLabels data_con
+
+       -- mk_pat picks a WildPat of the appropriate type for absent fields,
+       -- and the specified pattern for present fields
+    mk_pat (arg_ty, lbl) = 
+       case [ pat | (sel_id,pat) <- rpats, idName (unLoc sel_id) == lbl] of
+         (pat:pats) -> ASSERT( null pats ) pat
+         []         -> noLoc (WildPat arg_ty)
 \end{code}
 
 \noindent
@@ -551,48 +579,6 @@ Presumably just a variant on the constructor case (as it is now).
 
 %************************************************************************
 %*                                                                     *
-%* match on an unmixed block: the real business                                *
-%*                                                                     *
-%************************************************************************
-\subsection[matchUnmixedEqns]{@matchUnmixedEqns@: getting down to business}
-
-The function @matchUnmixedEqns@ is where the matching stuff sets to
-work a block of equations, to which the mixture rule has been applied.
-Its arguments and results are the same as for the ``top-level'' @match@.
-
-\begin{code}
-matchUnmixedEqns :: [Id]
-                 -> [EquationInfo]
-                 -> DsM MatchResult
-
-matchUnmixedEqns [] _ = panic "matchUnmixedEqns: no names"
-
-matchUnmixedEqns all_vars@(var:vars) eqns_info 
-  | isWildPat first_pat
-  = ASSERT( all isWildPat column_1_pats )      -- Sanity check
-       -- Real true variables, just like in matchVar, SLPJ p 94
-       -- No binding to do: they'll all be wildcards by now (done in tidy)
-    match vars remaining_eqns_info
-
-  | isConPat first_pat
-  = ASSERT( patsAreAllCons column_1_pats )
-    matchConFamily all_vars eqns_info 
-
-  | isLitPat first_pat
-  = ASSERT( patsAreAllLits column_1_pats )
-       -- see notes in MatchLiteral
-       -- not worried about the same literal more than once in a column
-       -- (ToDo: sort this out later)
-    matchLiterals all_vars eqns_info
-
-  where
-    first_pat          = head column_1_pats
-    column_1_pats      = [pat                             | EqnInfo _ _   (pat:_)  _            <- eqns_info]
-    remaining_eqns_info = [EqnInfo n ctx pats match_result | EqnInfo n ctx (_:pats) match_result <- eqns_info]
-\end{code}
-
-%************************************************************************
-%*                                                                     *
 %*  matchWrapper: a convenient way to call @match@                     *
 %*                                                                     *
 %************************************************************************
@@ -636,8 +622,8 @@ Call @match@ with all of this information!
 \end{enumerate}
 
 \begin{code}
-matchWrapper :: TypecheckedMatchContext        -- For shadowing warning messages
-            -> [TypecheckedMatch]      -- Matches being desugared
+matchWrapper :: HsMatchContext Name    -- For shadowing warning messages
+            -> MatchGroup Id           -- Matches being desugared
             -> DsM ([Id], CoreExpr)    -- Results
 \end{code}
 
@@ -664,24 +650,36 @@ one pattern, and match simply only accepts one pattern.
 JJQC 30-Nov-1997
 
 \begin{code}
-matchWrapper ctxt matches
-  = getDOptsDs                                 `thenDs` \ dflags ->
-    flattenMatches ctxt matches                        `thenDs` \ (result_ty, eqns_info) ->
-    let
-       EqnInfo _ _ arg_pats _ : _ = eqns_info
-       error_string = matchContextErrString ctxt
-    in
-    mapDs selectMatchVar arg_pats              `thenDs` \ new_vars ->
-    match_fun dflags new_vars eqns_info        `thenDs` \ match_result ->
-
-    mkErrorAppDs pAT_ERROR_ID result_ty error_string   `thenDs` \ fail_expr ->
-    extractMatchResult match_result fail_expr          `thenDs` \ result_expr ->
-    returnDs (new_vars, result_expr)
-  where match_fun dflags
-           = case ctxt of 
-                LambdaExpr | dopt Opt_WarnSimplePatterns dflags -> matchExport 
-                           | otherwise                          -> match
-                _                                               -> matchExport
+matchWrapper ctxt (MatchGroup matches match_ty)
+  = do { eqns_info <- mapM mk_eqn_info matches
+       ; dflags <- getDOptsDs
+       ; locn <- getSrcSpanDs
+       ; let   ds_ctxt      = DsMatchContext ctxt arg_pats locn
+               error_string = matchContextErrString ctxt
+
+       ; new_vars     <- selectMatchVars arg_pats pat_tys
+       ; match_result <- match_fun dflags ds_ctxt new_vars rhs_ty eqns_info
+
+       ; fail_expr <- mkErrorAppDs pAT_ERROR_ID rhs_ty error_string
+       ; result_expr <- extractMatchResult match_result fail_expr
+       ; return (new_vars, result_expr) }
+  where 
+    arg_pats          = map unLoc (hsLMatchPats (head matches))
+    n_pats           = length arg_pats
+    (pat_tys, rhs_ty) = splitFunTysN n_pats match_ty
+
+    mk_eqn_info (L _ (Match pats _ grhss))
+      = do { let upats = map unLoc pats
+          ; match_result <- dsGRHSs ctxt upats grhss rhs_ty
+          ; return (EqnInfo { eqn_wrap = idWrapper,
+                              eqn_pats = upats, 
+                              eqn_rhs = match_result}) }
+
+    match_fun dflags ds_ctxt
+       = case ctxt of 
+           LambdaExpr | dopt Opt_WarnSimplePatterns dflags -> matchCheck ds_ctxt
+                      | otherwise                          -> match
+           _                                               -> matchCheck ds_ctxt
 \end{code}
 
 %************************************************************************
@@ -696,64 +694,39 @@ pattern. It returns an expression.
 
 \begin{code}
 matchSimply :: CoreExpr                        -- Scrutinee
-           -> TypecheckedMatchContext  -- Match kind
-           -> TypecheckedPat           -- Pattern it should match
+           -> HsMatchContext Name      -- Match kind
+           -> LPat Id                  -- Pattern it should match
            -> CoreExpr                 -- Return this if it matches
            -> CoreExpr                 -- Return this if it doesn't
            -> DsM CoreExpr
 
 matchSimply scrut kind pat result_expr fail_expr
-  = getSrcLocDs                                        `thenDs` \ locn ->
+  = getSrcSpanDs                               `thenDs` \ locn ->
     let
-      ctx         = DsMatchContext kind [pat] locn
+      ctx         = DsMatchContext kind [unLoc pat] locn
       match_result = cantFailMatchResult result_expr
+      rhs_ty      = exprType fail_expr
+       -- Use exprType of fail_expr, because won't refine in the case of failure!
     in 
-    matchSinglePat scrut ctx pat match_result  `thenDs` \ match_result' ->
+    matchSinglePat scrut ctx pat rhs_ty match_result   `thenDs` \ match_result' ->
     extractMatchResult match_result' fail_expr
 
 
-matchSinglePat :: CoreExpr -> DsMatchContext -> TypecheckedPat
-              -> MatchResult -> DsM MatchResult
-
-matchSinglePat (Var var) ctx pat match_result
+matchSinglePat :: CoreExpr -> DsMatchContext -> LPat Id
+              -> Type -> MatchResult -> DsM MatchResult
+matchSinglePat (Var var) ctx pat ty match_result
   = getDOptsDs                                 `thenDs` \ dflags ->
-    match_fn dflags [var] [EqnInfo 1 ctx [pat] match_result]
+    match_fn dflags [var] ty [EqnInfo { eqn_wrap = idWrapper,
+                                       eqn_pats = [unLoc pat],
+                                       eqn_rhs  = match_result }]
   where
     match_fn dflags
-       | dopt Opt_WarnSimplePatterns dflags = matchExport
+       | dopt Opt_WarnSimplePatterns dflags = matchCheck ctx
        | otherwise                         = match
 
-matchSinglePat scrut ctx pat match_result
-  = selectMatchVar pat                                 `thenDs` \ var ->
-    matchSinglePat (Var var) ctx pat match_result      `thenDs` \ match_result' ->
+matchSinglePat scrut ctx pat ty match_result
+  = selectSimpleMatchVarL pat                          `thenDs` \ var ->
+    matchSinglePat (Var var) ctx pat ty match_result   `thenDs` \ match_result' ->
     returnDs (adjustMatchResult (bindNonRec var scrut) match_result')
 \end{code}
 
-%************************************************************************
-%*                                                                     *
-%*  flattenMatches : create a list of EquationInfo                     *
-%*                                                                     *
-%************************************************************************
-
-\subsection[flattenMatches]{@flattenMatches@: create @[EquationInfo]@}
-
-This is actually local to @matchWrapper@.
-
-\begin{code}
-flattenMatches :: TypecheckedMatchContext
-              -> [TypecheckedMatch]
-              -> DsM (Type, [EquationInfo])
-
-flattenMatches kind matches
-  = mapAndUnzipDs flatten_match (matches `zip` [1..])  `thenDs` \ (result_tys, eqn_infos) ->
-    let
-       result_ty = head result_tys
-    in
-    ASSERT( all (tcEqType result_ty) result_tys )
-    returnDs (result_ty, eqn_infos)
-  where
-    flatten_match (Match pats _ grhss, n)
-      = dsGRHSs kind pats grhss                `thenDs` \ (ty, match_result) ->
-        getSrcLocDs                            `thenDs` \ locn ->
-       returnDs (ty, EqnInfo n (DsMatchContext kind pats locn) pats match_result)
-\end{code}