[project @ 2003-12-30 16:29:17 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcClassDcl.lhs
index 5999c9f..9ae343b 100644 (file)
@@ -4,58 +4,65 @@
 \section[TcClassDcl]{Typechecking class declarations}
 
 \begin{code}
-module TcClassDcl ( tcClassDecl1, tcClassDecls2, 
-                   tcMethodBind, badMethodErr
+module TcClassDcl ( tcClassSigs, tcClassDecl2, 
+                   getGenericInstances, 
+                   MethodSpec, tcMethodBind, mkMethodBind, 
+                   tcAddDeclCtxt, badMethodErr
                  ) where
 
 #include "HsVersions.h"
 
-import HsSyn           ( TyClDecl(..), Sig(..), MonoBinds(..),
-                         HsExpr(..), HsLit(..), HsType(..), HsPred(..), 
-                         mkSimpleMatch, andMonoBinds, andMonoBindList, 
-                         isClassOpSig, isPragSig,
-                         getClassDeclSysNames, 
+import HsSyn
+import BasicTypes      ( RecFlag(..), NewOrData(..) )
+import RnHsSyn         ( maybeGenericMatch, extractHsTyVars )
+import RnExpr          ( rnLExpr )
+import RnEnv           ( lookupTopBndrRn, lookupImportedName )
+
+import Inst            ( Inst, InstOrigin(..), instToId, newDicts, newMethod )
+import TcEnv           ( tcLookupLocatedClass, tcExtendLocalValEnv2, 
+                         tcExtendTyVarEnv2,
+                         InstInfo(..), pprInstInfoDetails,
+                         simpleInstInfoTyCon, simpleInstInfoTy,
+                         InstBindings(..), newDFunName
                        )
-import BasicTypes      ( TopLevelFlag(..), RecFlag(..) )
-import RnHsSyn         ( RenamedTyClDecl, 
-                         RenamedClassOpSig, RenamedMonoBinds,
-                         RenamedContext, RenamedSig, 
-                         maybeGenericMatch
-                       )
-import TcHsSyn         ( TcMonoBinds )
-
-import Inst            ( Inst, InstOrigin(..), LIE, emptyLIE, plusLIE, plusLIEs, 
-                         instToId, newDicts, newMethod )
-import TcEnv           ( TcId, TcEnv, RecTcEnv, TyThingDetails(..), tcAddImportedIdInfo,
-                         tcLookupClass, tcExtendTyVarEnvForMeths, tcExtendGlobalTyVars,
-                         tcExtendLocalValEnv, tcExtendTyVarEnv
-                       )
-import TcBinds         ( tcBindWithSigs, tcSpecSigs )
-import TcMonoType      ( tcHsRecType, tcRecClassContext, checkSigTyVars, checkAmbiguity, sigCtxt, mkTcSig )
+import TcBinds         ( tcMonoBinds, tcSpecSigs )
+import TcHsType                ( TcSigInfo(..), mkTcSig, tcHsKindedType, tcHsSigType )
 import TcSimplify      ( tcSimplifyCheck, bindInstsOfLocalFuns )
-import TcType          ( TcType, TcTyVar, tcInstTyVars )
-import TcMonad
-import Generics                ( mkGenericRhs, validGenericMethodType )
+import TcUnify         ( checkSigTyVars, sigCtxt )
+import TcMType         ( tcInstTyVars, UserTypeCtxt( GenPatCtxt ) )
+import TcType          ( Type, TyVarDetails(..), TcType, TcThetaType, TcTyVar, 
+                         mkClassPred, tcSplitSigmaTy, tcSplitFunTys,
+                         tcIsTyVarTy, tcSplitTyConApp_maybe, tcSplitForAllTys, tcSplitPhiTy,
+                         getClassPredTys_maybe, mkPhiTy, mkTyVarTy
+                       )
+import TcRnMonad
+import Generics                ( mkGenericRhs, validGenericInstanceType )
 import PrelInfo                ( nO_METHOD_BINDING_ERROR_ID )
-import Class           ( classTyVars, classBigSig, classTyCon, 
+import Class           ( classTyVars, classBigSig, 
                          Class, ClassOpItem, DefMeth (..) )
-import MkId            ( mkDictSelId, mkDataConId, mkDataConWrapId, mkDefaultMethodId )
-import DataCon         ( mkDataCon, notMarkedStrict )
-import Id              ( Id, idType, idName )
-import Module          ( Module )
+import TyCon           ( TyCon, tyConName, tyConHasGenerics )
+import Subst           ( substTyWith )
+import MkId            ( mkDefaultMethodId, mkDictFunId )
+import Id              ( Id, idType, idName, mkUserLocal, setInlinePragma )
 import Name            ( Name, NamedThing(..) )
-import Name            ( NameEnv, lookupNameEnv, emptyNameEnv, unitNameEnv, plusNameEnv, nameEnvElts )
-import NameSet         ( emptyNameSet )
+import NameEnv         ( NameEnv, lookupNameEnv, mkNameEnv )
+import NameSet         ( emptyNameSet, unitNameSet, nameSetToList )
+import OccName         ( reportIfUnused, mkDefaultMethodOcc )
+import RdrName         ( RdrName, mkDerivedRdrName )
 import Outputable
-import Type            ( Type, ClassContext, mkTyVarTys, mkDictTys, mkClassPred,
-                         splitTyConApp_maybe, isTyVarTy
-                       )
 import Var             ( TyVar )
-import VarSet          ( mkVarSet, emptyVarSet )
+import PrelNames       ( genericTyConNames )
 import CmdLineOpts
-import ErrUtils                ( dumpIfSet )
-import Util            ( count )
-import Maybes          ( seqMaybe, maybeToBool )
+import UnicodeUtil     ( stringToUtf8 )
+import ErrUtils                ( dumpIfSet_dyn )
+import Util            ( count, lengthIs, isSingleton, lengthExceeds )
+import Unique          ( Uniquable(..) )
+import ListSetOps      ( equivClassesByUniq, minusList )
+import SrcLoc          ( Located(..), srcSpanStart, unLoc, noLoc )
+import Maybes          ( seqMaybe, isJust, mapCatMaybes )
+import List            ( partition )
+import Bag
+import FastString
 \end{code}
 
 
@@ -95,218 +102,63 @@ Death to "ExpandingDicts".
 
 %************************************************************************
 %*                                                                     *
-\subsection{Type checking}
+               Type-checking the class op signatures
 %*                                                                     *
 %************************************************************************
 
 \begin{code}
+tcClassSigs :: Name                    -- Name of the class
+           -> [LSig Name]
+           -> LHsBinds Name
+           -> TcM [TcMethInfo]
+
+type TcMethInfo = (Name, DefMeth, Type)        -- A temporary intermediate, to communicate 
+                                       -- between tcClassSigs and buildClass
+tcClassSigs clas sigs def_methods
+  = do { dm_env <- checkDefaultBinds clas op_names def_methods
+       ; mappM (tcClassSig dm_env) op_sigs }
+  where
+    op_sigs  = [sig | sig@(L _ (Sig _ _))       <- sigs]
+    op_names = [n   | sig@(L _ (Sig (L _ n) _)) <- op_sigs]
 
-tcClassDecl1 :: RecFlag -> RecTcEnv -> RenamedTyClDecl -> TcM (Name, TyThingDetails)
-tcClassDecl1 is_rec rec_env
-            (ClassDecl {tcdCtxt = context, tcdName = class_name,
-                        tcdTyVars = tyvar_names, tcdFDs = fundeps,
-                        tcdSigs = class_sigs, tcdMeths = def_methods,
-                        tcdSysNames = sys_names, tcdLoc = src_loc})
-  =    -- CHECK ARITY 1 FOR HASKELL 1.4
-    doptsTc Opt_GlasgowExts                            `thenTc` \ gla_ext_opt ->
-    let
-       gla_exts = gla_ext_opt || not (maybeToBool def_methods)
-               -- Accept extensions if gla_exts is on,
-               -- or if we're looking at an interface file decl
-    in         -- (in which case def_methods = Nothing
-
-    checkTc (gla_exts || length tyvar_names == 1)
-           (classArityErr class_name)                  `thenTc_`
-
-       -- LOOK THINGS UP IN THE ENVIRONMENT
-    tcLookupClass class_name                           `thenTc` \ clas ->
-    let
-       tyvars   = classTyVars clas
-       op_sigs  = filter isClassOpSig class_sigs
-       op_names = [n | ClassOpSig n _ _ _ <- op_sigs]
-       (_, datacon_name, datacon_wkr_name, sc_sel_names) = getClassDeclSysNames sys_names
-    in
-    tcExtendTyVarEnv tyvars                            $ 
-
-       -- SOURCE-CODE CONSISTENCY CHECKS
-    (case def_methods of
-       Nothing  -> returnTc Nothing    -- Not source
-       Just dms -> checkDefaultBinds clas op_names dms   `thenTc` \ dm_env ->
-                   checkGenericClassIsUnary clas dm_env  `thenTc_`
-                   returnTc (Just dm_env)
-    )                                                     `thenTc` \ mb_dm_env ->
-       
-       -- CHECK THE CONTEXT
-    tcSuperClasses is_rec gla_exts clas context sc_sel_names   `thenTc` \ (sc_theta, sc_sel_ids) ->
-
-       -- CHECK THE CLASS SIGNATURES,
-    mapTc (tcClassSig is_rec rec_env clas tyvars mb_dm_env) op_sigs    `thenTc` \ sig_stuff ->
-
-       -- MAKE THE CLASS DETAILS
-    let
-       (op_tys, op_items) = unzip sig_stuff
-        sc_tys            = mkDictTys sc_theta
-       dict_component_tys = sc_tys ++ op_tys
-
-        dict_con = mkDataCon datacon_name
-                            [notMarkedStrict | _ <- dict_component_tys]
-                            [{- No labelled fields -}]
-                            tyvars
-                            [{-No context-}]
-                            [{-No existential tyvars-}] [{-Or context-}]
-                            dict_component_tys
-                            (classTyCon clas)
-                            dict_con_id dict_wrap_id
-
-       dict_con_id  = mkDataConId datacon_wkr_name dict_con
-       dict_wrap_id = mkDataConWrapId dict_con
-    in
-    returnTc (class_name, ClassDetails sc_theta sc_sel_ids op_items dict_con)
-\end{code}
-
-\begin{code}
-checkDefaultBinds :: Class -> [Name] -> RenamedMonoBinds
-                 -> TcM (NameEnv Bool)
-       -- The returned environment says
-       --      x not in env => no default method
-       --      x -> True    => generic default method
-       --      x -> False   => polymorphic default method
 
+checkDefaultBinds :: Name -> [Name] -> LHsBinds Name -> TcM (NameEnv Bool)
   -- Check default bindings
   --   a) must be for a class op for this class
   --   b) must be all generic or all non-generic
-  -- and return a mapping from class-op to DefMeth info
-
-  -- But do all this only for source binds
-
-checkDefaultBinds clas ops EmptyMonoBinds = returnTc emptyNameEnv
-
-checkDefaultBinds clas ops (AndMonoBinds b1 b2)
-  = checkDefaultBinds clas ops b1      `thenTc` \ dm_info1 ->
-    checkDefaultBinds clas ops b2      `thenTc` \ dm_info2 ->
-    returnTc (dm_info1 `plusNameEnv` dm_info2)
-
-checkDefaultBinds clas ops (FunMonoBind op _ matches loc)
-  = tcAddSrcLoc loc                                    $
+  -- and return a mapping from class-op to Bool
+  --   where True <=> it's a generic default method
+checkDefaultBinds clas ops binds
+  = do dm_infos <- mapM (addLocM (checkDefaultBind clas ops)) (bagToList binds)
+       return (mkNameEnv dm_infos)
 
-       -- Check that the op is from this class
-    checkTc (op `elem` ops) (badMethodErr clas op)             `thenTc_`
+checkDefaultBind clas ops (FunBind (L _ op) _ matches)
+  = do {       -- Check that the op is from this class
+       checkTc (op `elem` ops) (badMethodErr clas op)
 
        -- Check that all the defns ar generic, or none are
-    checkTc (all_generic || none_generic) (mixedGenericErr op) `thenTc_`
+    ;  checkTc (all_generic || none_generic) (mixedGenericErr op)
 
-    returnTc (unitNameEnv op all_generic)
+    ;  returnM (op, all_generic)
+    }
   where
-    n_generic    = count (maybeToBool . maybeGenericMatch) matches
+    n_generic    = count (isJust . maybeGenericMatch) matches
     none_generic = n_generic == 0
-    all_generic  = n_generic == length matches
-
-checkGenericClassIsUnary clas dm_env
-  = -- Check that if the class has generic methods, then the
-    -- class has only one parameter.  We can't do generic
-    -- multi-parameter type classes!
-    checkTc (unary || no_generics) (genericMultiParamErr clas)
-  where
-    unary      = length (classTyVars clas) == 1
-    no_generics = not (or (nameEnvElts dm_env))
-\end{code}
-
-
-\begin{code}
-tcSuperClasses :: RecFlag -> Bool -> Class
-              -> RenamedContext        -- class context
-              -> [Name]                -- Names for superclass selectors
-              -> TcM (ClassContext,    -- the superclass context
-                        [Id])          -- superclass selector Ids
-
-tcSuperClasses is_rec gla_exts clas context sc_sel_names
-  =    -- Check the context.
-       -- The renamer has already checked that the context mentions
-       -- only the type variable of the class decl.
-
-       -- For std Haskell check that the context constrains only tyvars
-    (if gla_exts then
-       returnTc ()
-     else
-       mapTc_ check_constraint context
-    )                                          `thenTc_`
-
-       -- Context is already kind-checked
-    tcRecClassContext is_rec context           `thenTc` \ sc_theta ->
-    let
-       sc_sel_ids = [mkDictSelId sc_name clas | sc_name <- sc_sel_names]
-    in
-       -- Done
-    returnTc (sc_theta, sc_sel_ids)
-
-  where
-    check_constraint sc@(HsPClass c tys) 
-       = checkTc (all is_tyvar tys) (superClassErr clas sc)
-
-    is_tyvar (HsTyVar _) = True
-    is_tyvar other      = False
-
-
-tcClassSig :: RecFlag -> RecTcEnv      -- Knot tying only!
-          -> Class                     -- ...ditto...
-          -> [TyVar]                   -- The class type variable, used for error check only
-          -> Maybe (NameEnv Bool)      -- Info about default methods
-          -> RenamedClassOpSig
-          -> TcM (Type,                -- Type of the method
-                    ClassOpItem)       -- Selector Id, default-method Id, True if explicit default binding
-
--- This warrants an explanation: we need to separate generic
--- default methods and default methods later on in the compiler
--- so we distinguish them in checkDefaultBinds, and pass this knowledge in the
--- Class.DefMeth data structure. 
-
-tcClassSig is_rec unf_env clas clas_tyvars maybe_dm_env
-          (ClassOpSig op_name sig_dm op_ty src_loc)
-  = tcAddSrcLoc src_loc $
+    all_generic  = matches `lengthIs` n_generic
 
-       -- Check the type signature.  NB that the envt *already has*
-       -- bindings for the type variables; see comments in TcTyAndClassDcls.
 
-    tcHsRecType is_rec op_ty                           `thenTc` \ local_ty ->
+tcClassSig :: NameEnv Bool             -- Info about default methods; 
+          -> LSig Name
+          -> TcM TcMethInfo
 
-       -- Check for ambiguous class op types
-    let
-       theta = [mkClassPred clas (mkTyVarTys clas_tyvars)]
-    in
-    checkAmbiguity is_rec True clas_tyvars theta local_ty       `thenTc` \ global_ty ->
-          -- The default method's type should really come from the
-          -- iface file, since it could be usage-generalised, but this
-          -- requires altering the mess of knots in TcModule and I'm
-          -- too scared to do that.  Instead, I have disabled generalisation
-          -- of types of default methods (and dict funs) by annotating them
-          -- TyGenNever (in MkId).  Ugh!  KSW 1999-09.
-
-    let
-       -- Build the selector id and default method id
-       sel_id = mkDictSelId op_name clas
-       dm_id  = mkDefaultMethodId dm_name clas global_ty
-       DefMeth dm_name = sig_dm
-
-       dm_info = case maybe_dm_env of
-                   Nothing      -> iface_dm_info
-                   Just dm_env -> mk_src_dm_info dm_env
-
-       iface_dm_info = case sig_dm of 
-                         NoDefMeth       -> NoDefMeth
-                         GenDefMeth      -> GenDefMeth
-                         DefMeth dm_name -> DefMeth (tcAddImportedIdInfo unf_env dm_id)
-
-       mk_src_dm_info dm_env = case lookupNameEnv dm_env op_name of
-                                  Nothing    -> NoDefMeth
-                                  Just True  -> GenDefMeth
-                                  Just False -> DefMeth dm_id
-    in
-       -- Check that for a generic method, the type of 
-       -- the method is sufficiently simple
-    checkTc (dm_info /= GenDefMeth || validGenericMethodType local_ty)
-           (badGenericMethodType op_name op_ty)                `thenTc_`
-
-    returnTc (local_ty, (sel_id, dm_info))
+tcClassSig dm_env (L loc (Sig (L _ op_name) op_hs_ty))
+  = addSrcSpan loc $ do
+    { op_ty <- tcHsKindedType op_hs_ty -- Class tyvars already in scope
+    ; let dm = case lookupNameEnv dm_env op_name of
+               Nothing    -> NoDefMeth
+               Just False -> DefMeth
+               Just True  -> GenDefMeth
+    ; returnM (op_name, dm, op_ty) }
 \end{code}
 
 
@@ -371,37 +223,18 @@ dfun.Foo.List
        dfoo_list
 \end{verbatim}
 
-The function @tcClassDecls2@ just arranges to apply @tcClassDecl2@ to
-each local class decl.
-
-\begin{code}
-tcClassDecls2 :: Module -> [RenamedTyClDecl] -> NF_TcM (LIE, TcMonoBinds)
-
-tcClassDecls2 this_mod decls
-  = foldr combine
-         (returnNF_Tc (emptyLIE, EmptyMonoBinds))
-         [tcClassDecl2 cls_decl | cls_decl@(ClassDecl {tcdMeths = Just _}) <- decls] 
-               -- The 'Just' picks out source ClassDecls
-  where
-    combine tc1 tc2 = tc1 `thenNF_Tc` \ (lie1, binds1) ->
-                     tc2 `thenNF_Tc` \ (lie2, binds2) ->
-                     returnNF_Tc (lie1 `plusLIE` lie2,
-                                  binds1 `AndMonoBinds` binds2)
-\end{code}
-
-@tcClassDecl2@ generates bindings for polymorphic default methods
+@tcClassDecls2@ generates bindings for polymorphic default methods
 (generic default methods have by now turned into instance declarations)
 
 \begin{code}
-tcClassDecl2 :: RenamedTyClDecl                -- The class declaration
-            -> NF_TcM (LIE, TcMonoBinds)
+tcClassDecl2 :: LTyClDecl Name         -- The class declaration
+            -> TcM (LHsBinds Id, [Id])
 
-tcClassDecl2 (ClassDecl {tcdName = class_name, tcdSigs = sigs, 
-                        tcdMeths = Just default_binds, tcdLoc = src_loc})
-  =    -- The 'Just' picks out source ClassDecls
-    recoverNF_Tc (returnNF_Tc (emptyLIE, EmptyMonoBinds)) $ 
-    tcAddSrcLoc src_loc                                          $
-    tcLookupClass class_name                             `thenNF_Tc` \ clas ->
+tcClassDecl2 (L loc (ClassDecl {tcdLName = class_name, tcdSigs = sigs, 
+                               tcdMeths = default_binds}))
+  = recoverM (returnM (emptyBag, []))  $ 
+    addSrcSpan loc                                     $
+    tcLookupLocatedClass class_name                    `thenM` \ clas ->
 
        -- We make a separate binding for each default method.
        -- At one time I used a single AbsBinds for all of them, thus
@@ -413,61 +246,63 @@ tcClassDecl2 (ClassDecl {tcdName = class_name, tcdSigs = sigs,
        -- default methods.  Better to make separate AbsBinds for each
     let
        (tyvars, _, _, op_items) = classBigSig clas
-       prags                    = filter isPragSig sigs
+       prags                    = filter (isPragSig.unLoc) sigs
        tc_dm                    = tcDefMeth clas tyvars default_binds prags
-    in
-    mapAndUnzipTc tc_dm op_items       `thenTc` \ (defm_binds, const_lies) ->
-
-    returnTc (plusLIEs const_lies, andMonoBindList defm_binds)
-    
 
-tcDefMeth clas tyvars binds_in prags (_, NoDefMeth)  = returnTc (EmptyMonoBinds, emptyLIE)
-tcDefMeth clas tyvars binds_in prags (_, GenDefMeth) = returnTc (EmptyMonoBinds, emptyLIE)
+       dm_sel_ids               = [sel_id | (sel_id, DefMeth) <- op_items]
        -- Generate code for polymorphic default methods only
        -- (Generic default methods have turned into instance decls by now.)
        -- This is incompatible with Hugs, which expects a polymorphic 
        -- default method for every class op, regardless of whether or not 
        -- the programmer supplied an explicit default decl for the class.  
        -- (If necessary we can fix that, but we don't have a convenient Id to hand.)
-
-tcDefMeth clas tyvars binds_in prags op_item@(_, DefMeth dm_id)
-  = tcInstTyVars tyvars                        `thenNF_Tc` \ (clas_tyvars, inst_tys, _) ->
+    in
+    mapAndUnzipM tc_dm dm_sel_ids      `thenM` \ (defm_binds, dm_ids_s) ->
+    returnM (listToBag defm_binds, concat dm_ids_s)
+    
+tcDefMeth clas tyvars binds_in prags sel_id
+  = lookupTopBndrRn (mkDefMethRdrName sel_id)  `thenM` \ dm_name -> 
+    tcInstTyVars ClsTv tyvars                  `thenM` \ (clas_tyvars, inst_tys, _) ->
     let
-        theta = [(mkClassPred clas inst_tys)]
+       dm_ty       = idType sel_id     -- Same as dict selector!
+        theta       = [mkClassPred clas inst_tys]
+       local_dm_id = mkDefaultMethodId dm_name dm_ty
+       xtve        = tyvars `zip` clas_tyvars
+       origin      = ClassDeclOrigin
     in
-    newDicts origin theta              `thenNF_Tc` \ [this_dict] ->
-
-    tcExtendTyVarEnvForMeths tyvars clas_tyvars (
-        tcMethodBind clas origin clas_tyvars inst_tys theta
-                    binds_in prags False op_item
-    )                                  `thenTc` \ (defm_bind, insts_needed, local_dm_inst) ->
+    mkMethodBind origin clas inst_tys 
+                binds_in (sel_id, DefMeth)             `thenM` \ (_, meth_info) ->
+    newDicts origin theta                              `thenM` \ [this_dict] ->
+    getLIE (tcMethodBind xtve clas_tyvars theta 
+                        [this_dict] prags meth_info)   `thenM` \ (defm_bind, insts_needed) ->
     
-    tcAddErrCtxt (defltMethCtxt clas) $
+    addErrCtxt (defltMethCtxt clas) $
     
         -- Check the context
     tcSimplifyCheck
         (ptext SLIT("class") <+> ppr clas)
        clas_tyvars
         [this_dict]
-        insts_needed                           `thenTc` \ (const_lie, dict_binds) ->
+        insts_needed                   `thenM` \ dict_binds ->
 
        -- Simplification can do unification
-    checkSigTyVars clas_tyvars emptyVarSet     `thenTc` \ clas_tyvars' ->
+    checkSigTyVars clas_tyvars         `thenM` \ clas_tyvars' ->
     
     let
+       (_,dm_inst_id,_) = meth_info
         full_bind = AbsBinds
                    clas_tyvars'
                    [instToId this_dict]
-                   [(clas_tyvars', dm_id, instToId local_dm_inst)]
+                   [(clas_tyvars', local_dm_id, dm_inst_id)]
                    emptyNameSet        -- No inlines (yet)
-                   (dict_binds `andMonoBinds` defm_bind)
+                   (dict_binds `unionBags` defm_bind)
     in
-    returnTc (full_bind, const_lie)
-  where
-    origin = ClassDeclOrigin
+    returnM (noLoc full_bind, [local_dm_id])
+
+mkDefMethRdrName :: Id -> RdrName
+mkDefMethRdrName sel_id = mkDerivedRdrName (idName sel_id) mkDefaultMethodOcc
 \end{code}
 
-    
 
 %************************************************************************
 %*                                                                     *
@@ -481,157 +316,445 @@ time, because their signatures may have different contexts and
 tyvar sets.
 
 \begin{code}
+type MethodSpec = (Id,                         -- Global selector Id
+                  Id,                  -- Local Id (class tyvars instantiated)
+                  LHsBind Name)        -- Binding for the method
+
 tcMethodBind 
-       :: Class
-       -> InstOrigin
+       :: [(TyVar,TcTyVar)]    -- Bindings for type environment
        -> [TcTyVar]            -- Instantiated type variables for the
-                               --  enclosing class/instance decl. 
-                               --  They'll be signature tyvars, and we
-                               --  want to check that they don't get bound
-       -> [TcType]             -- Instance types
-       -> TcThetaType          -- Available theta; this could be used to check
-                               --  the method signature, but actually that's done by
-                               --  the caller;  here, it's just used for the error message
-       -> RenamedMonoBinds     -- Method binding (pick the right one from in here)
-       -> [RenamedSig]         -- Pramgas (just for this one)
-       -> Bool                 -- True <=> This method is from an instance declaration
-       -> ClassOpItem          -- The method selector and default-method Id
-       -> TcM (TcMonoBinds, LIE, Inst)
-
-tcMethodBind clas origin inst_tyvars inst_tys inst_theta
-            meth_binds prags is_inst_decl (sel_id, dm_info)
-  = tcGetSrcLoc                        `thenNF_Tc` \ loc -> 
-    newMethod origin sel_id inst_tys   `thenNF_Tc` \ meth ->
+                               --      enclosing class/instance decl. 
+                               --      They'll be signature tyvars, and we
+                               --      want to check that they don't get bound
+                               -- Always equal the range of the type envt
+       -> TcThetaType          -- Available theta; it's just used for the error message
+       -> [Inst]               -- Available from context, used to simplify constraints 
+                               --      from the method body
+       -> [LSig Name]          -- Pragmas (e.g. inline pragmas)
+       -> MethodSpec           -- Details of this method
+       -> TcM (LHsBinds Id)
+
+tcMethodBind xtve inst_tyvars inst_theta avail_insts prags
+            (sel_id, meth_id, meth_bind)
+  =    -- Check the bindings; first adding inst_tyvars to the envt
+       -- so that we don't quantify over them in nested places
+     mkTcSig meth_id                           `thenM` \ meth_sig ->
+
+     tcExtendTyVarEnv2 xtve (
+       addErrCtxt (methodCtxt sel_id)                  $
+       getLIE                                          $
+       tcMonoBinds (unitBag meth_bind) [meth_sig] NonRecursive
+     )                                                 `thenM` \ ((meth_bind,_), meth_lie) ->
+
+       -- Now do context reduction.   We simplify wrt both the local tyvars
+       -- and the ones of the class/instance decl, so that there is
+       -- no problem with
+       --      class C a where
+       --        op :: Eq a => a -> b -> a
+       --
+       -- We do this for each method independently to localise error messages
+
+     let
+       TySigInfo { sig_poly_id = meth_id, sig_tvs = meth_tvs,
+                   sig_theta = meth_theta, sig_mono_id = local_meth_id } = meth_sig
+     in
+     addErrCtxtM (sigCtxt sel_id inst_tyvars inst_theta (idType meth_id))      $
+     newDicts SignatureOrigin meth_theta       `thenM` \ meth_dicts ->
+     let
+       all_tyvars = meth_tvs ++ inst_tyvars
+       all_insts  = avail_insts ++ meth_dicts
+     in
+     tcSimplifyCheck
+        (ptext SLIT("class or instance method") <+> quotes (ppr sel_id))
+        all_tyvars all_insts meth_lie          `thenM` \ lie_binds ->
+
+     checkSigTyVars all_tyvars                 `thenM` \ all_tyvars' ->
+
+     let
+       sel_name = idName sel_id
+       inline_prags  = [ (is_inl, phase)
+                       | L _ (InlineSig is_inl (L _ name) phase) <- prags, 
+                         name == sel_name ]
+       spec_prags = [ prag 
+                    | prag@(L _ (SpecSig (L _ name) _)) <- prags, 
+                      name == sel_name]
+       
+               -- Attach inline pragmas as appropriate
+       (final_meth_id, inlines) 
+          | ((is_inline, phase) : _) <- inline_prags
+          = (meth_id `setInlinePragma` phase,
+             if is_inline then unitNameSet (idName meth_id) else emptyNameSet)
+          | otherwise
+          = (meth_id, emptyNameSet)
+
+       meth_tvs'      = take (length meth_tvs) all_tyvars'
+       poly_meth_bind = noLoc $ AbsBinds meth_tvs'
+                                 (map instToId meth_dicts)
+                                 [(meth_tvs', final_meth_id, local_meth_id)]
+                                 inlines
+                                 (lie_binds `unionBags` meth_bind)
+
+     in
+       -- Deal with specialisation pragmas
+       -- The sel_name is what appears in the pragma
+     tcExtendLocalValEnv2 [(sel_name, final_meth_id)] (
+       getLIE (tcSpecSigs spec_prags)                  `thenM` \ (spec_binds1, prag_lie) ->
+     
+            -- The prag_lie for a SPECIALISE pragma will mention the function itself, 
+            -- so we have to simplify them away right now lest they float outwards!
+       bindInstsOfLocalFuns prag_lie [final_meth_id]   `thenM` \ spec_binds2 ->
+       returnM (spec_binds1 `unionBags` spec_binds2)
+     )                                                 `thenM` \ spec_binds ->
+
+     returnM (poly_meth_bind `consBag` spec_binds)
+
+
+mkMethodBind :: InstOrigin
+            -> Class -> [TcType]       -- Class and instance types
+            -> LHsBinds Name   -- Method binding (pick the right one from in here)
+            -> ClassOpItem
+            -> TcM (Maybe Inst,                -- Method inst
+                    MethodSpec)
+-- Find the binding for the specified method, or make
+-- up a suitable default method if it isn't there
+
+mkMethodBind origin clas inst_tys meth_binds (sel_id, dm_info)
+  = mkMethId origin clas sel_id inst_tys               `thenM` \ (mb_inst, meth_id) ->
     let
-       meth_id    = instToId meth
        meth_name  = idName meth_id
-       sig_msg    = ptext SLIT("When checking the expected type for class method") <+> ppr sel_id
-       meth_prags = find_prags (idName sel_id) meth_name prags
     in
-    mkTcSig meth_id loc                        `thenNF_Tc` \ sig_info -> 
-
        -- Figure out what method binding to use
        -- If the user suppplied one, use it, else construct a default one
+    getSrcSpanM                                        `thenM` \ loc -> 
     (case find_bind (idName sel_id) meth_name meth_binds of
-       Just user_bind -> returnTc user_bind 
-       Nothing        -> mkDefMethRhs is_inst_decl clas inst_tys sel_id loc dm_info    `thenTc` \ rhs ->
-                         returnTc (FunMonoBind meth_name False -- Not infix decl
-                                               [mkSimpleMatch [] rhs Nothing loc] loc)
-    )                                                          `thenTc` \ meth_bind ->
-     -- Check the bindings; first add inst_tyvars to the envt
-     -- so that we don't quantify over them in nested places
-     -- The *caller* put the class/inst decl tyvars into the envt
-     tcExtendGlobalTyVars (mkVarSet inst_tyvars) 
-                   (tcAddErrCtxt (methodCtxt sel_id)           $
-                    tcBindWithSigs NotTopLevel meth_bind 
-                    [sig_info] meth_prags NonRecursive 
-                   )                                           `thenTc` \ (binds, insts, _) -> 
-
-     tcExtendLocalValEnv [(meth_name, meth_id)] 
-                        (tcSpecSigs meth_prags)                `thenTc` \ (prag_binds1, prag_lie) ->
-     
-     -- The prag_lie for a SPECIALISE pragma will mention the function
-     -- itself, so we have to simplify them away right now lest they float
-     -- outwards!
-     bindInstsOfLocalFuns prag_lie [meth_id]   `thenTc` \ (prag_lie', prag_binds2) ->
-
-     -- Now check that the instance type variables
-     -- (or, in the case of a class decl, the class tyvars)
-     -- have not been unified with anything in the environment
-     --        
-     -- We do this for each method independently to localise error messages
-     -- ...and this is why the call to tcExtendGlobalTyVars must be here
-     --    rather than in the caller
-     tcAddErrCtxtM (sigCtxt sig_msg inst_tyvars inst_theta (idType meth_id))   $
-     checkSigTyVars inst_tyvars emptyVarSet                                    `thenTc_` 
-
-     returnTc (binds `AndMonoBinds` prag_binds1 `AndMonoBinds` prag_binds2, 
-              insts `plusLIE` prag_lie',
-              meth)
+       Just user_bind -> returnM user_bind 
+       Nothing        -> 
+          mkDefMethRhs origin clas inst_tys sel_id loc dm_info `thenM` \ rhs ->
+               -- Not infix decl
+          returnM (noLoc $ FunBind (noLoc meth_name) False
+                               [mkSimpleMatch [] rhs placeHolderType])
+    )                                          `thenM` \ meth_bind ->
+
+    returnM (mb_inst, (sel_id, meth_id, meth_bind))
+
+mkMethId :: InstOrigin -> Class 
+        -> Id -> [TcType]      -- Selector, and instance types
+        -> TcM (Maybe Inst, Id)
+            
+-- mkMethId instantiates the selector Id at the specified types
+mkMethId origin clas sel_id inst_tys
+  = let
+       (tyvars,rho) = tcSplitForAllTys (idType sel_id)
+       rho_ty       = ASSERT( length tyvars == length inst_tys )
+                      substTyWith tyvars inst_tys rho
+       (preds,tau)  = tcSplitPhiTy rho_ty
+        first_pred   = head preds
+    in
+       -- The first predicate should be of form (C a b)
+       -- where C is the class in question
+    ASSERT( not (null preds) && 
+           case getClassPredTys_maybe first_pred of
+               { Just (clas1,tys) -> clas == clas1 ; Nothing -> False }
+    )
+    if isSingleton preds then
+       -- If it's the only one, make a 'method'
+       getInstLoc origin                               `thenM` \ inst_loc ->
+       newMethod inst_loc sel_id inst_tys preds tau    `thenM` \ meth_inst ->
+       returnM (Just meth_inst, instToId meth_inst)
+    else
+       -- If it's not the only one we need to be careful
+       -- For example, given 'op' defined thus:
+       --      class Foo a where
+       --        op :: (?x :: String) => a -> a
+       -- (mkMethId op T) should return an Inst with type
+       --      (?x :: String) => T -> T
+       -- That is, the class-op's context is still there.  
+       -- BUT: it can't be a Method any more, because it breaks
+       --      INVARIANT 2 of methods.  (See the data decl for Inst.)
+       newUnique                       `thenM` \ uniq ->
+       getSrcSpanM                     `thenM` \ loc ->
+       let 
+           real_tau = mkPhiTy (tail preds) tau
+           meth_id  = mkUserLocal (getOccName sel_id) uniq real_tau 
+                       (srcSpanStart loc) --TODO
+       in
+       returnM (Nothing, meth_id)
 
      -- The user didn't supply a method binding, 
      -- so we have to make up a default binding
      -- The RHS of a default method depends on the default-method info
-mkDefMethRhs is_inst_decl clas inst_tys sel_id loc (DefMeth dm_id)
+mkDefMethRhs origin clas inst_tys sel_id loc DefMeth
   =  -- An polymorphic default method
-    returnTc (HsVar (idName dm_id))
+    lookupImportedName (mkDefMethRdrName sel_id)       `thenM` \ dm_name ->
+       -- Might not be imported, but will be an OrigName
+    traceRn (text "mkDefMeth" <+> ppr dm_name)         `thenM_`
+    returnM (nlHsVar dm_name)
 
-mkDefMethRhs is_inst_decl clas inst_tys sel_id loc NoDefMeth
+mkDefMethRhs origin clas inst_tys sel_id loc NoDefMeth
   =    -- No default method
        -- Warn only if -fwarn-missing-methods
-    doptsTc Opt_WarnMissingMethods  `thenNF_Tc` \ warn -> 
-    warnTc (is_inst_decl && warn)
-          (omittedMethodWarn sel_id clas)              `thenNF_Tc_`
-    returnTc error_rhs
+    doptM Opt_WarnMissingMethods               `thenM` \ warn -> 
+    warnTc (isInstDecl origin
+          && warn
+          && reportIfUnused (getOccName sel_id))
+          (omittedMethodWarn sel_id)           `thenM_`
+    returnM error_rhs
   where
-    error_rhs = HsApp (HsVar (getName nO_METHOD_BINDING_ERROR_ID)) 
-                         (HsLit (HsString (_PK_ error_msg)))
+    error_rhs  = noLoc $ HsLam (mkSimpleMatch wild_pats simple_rhs placeHolderType)
+    simple_rhs = nlHsApp (nlHsVar (getName nO_METHOD_BINDING_ERROR_ID)) 
+                      (nlHsLit (HsStringPrim (mkFastString (stringToUtf8 error_msg))))
     error_msg = showSDoc (hcat [ppr loc, text "|", ppr sel_id ])
 
-
-mkDefMethRhs is_inst_decl clas inst_tys sel_id loc GenDefMeth 
-  =    -- A generic default method
-       -- If the method is defined generically, we can only do the job if the
+       -- When the type is of form t1 -> t2 -> t3
+       -- make a default method like (\ _ _ -> noMethBind "blah")
+       -- rather than simply        (noMethBind "blah")
+       -- Reason: if t1 or t2 are higher-ranked types we get n
+       --         silly ambiguity messages.
+       -- Example:     f :: (forall a. Eq a => a -> a) -> Int
+       --              f = error "urk"
+       -- Here, tcSub tries to force (error "urk") to have the right type,
+       -- thus:        f = \(x::forall a. Eq a => a->a) -> error "urk" (x t)
+       -- where 't' is fresh ty var.  This leads directly to "ambiguous t".
+       -- 
+       -- NB: technically this changes the meaning of the default-default
+       --     method slightly, because `seq` can see the lambdas.  Oh well.
+    (_,_,tau1)    = tcSplitSigmaTy (idType sel_id)
+    (_,_,tau2)    = tcSplitSigmaTy tau1
+       -- Need two splits because the  selector can have a type like
+       --      forall a. Foo a => forall b. Eq b => ...
+    (arg_tys, _) = tcSplitFunTys tau2
+    wild_pats   = [wildPat | ty <- arg_tys]
+
+mkDefMethRhs origin clas inst_tys sel_id loc GenDefMeth 
+  =    -- A generic default method
+       -- If the method is defined generically, we can only do the job if the
        -- instance declaration is for a single-parameter type class with
        -- a type constructor applied to type arguments in the instance decl
        --      (checkTc, so False provokes the error)
-     checkTc (not is_inst_decl || simple_inst)
-            (badGenericInstance sel_id clas)                   `thenTc_`
-
-     ioToTc (dumpIfSet opt_PprStyle_Debug "Generic RHS" stuff) `thenNF_Tc_`
-     returnTc rhs
+    ASSERT( isInstDecl origin )        -- We never get here from a class decl
+    do { checkTc (isJust maybe_tycon)
+                 (badGenericInstance sel_id (notSimple inst_tys))
+       ; checkTc (tyConHasGenerics tycon)
+                 (badGenericInstance sel_id (notGeneric tycon))
+
+       ; dflags <- getDOpts
+       ; ioToTcRn (dumpIfSet_dyn dflags Opt_D_dump_deriv "Filling in method body" 
+                  (vcat [ppr clas <+> ppr inst_tys,
+                         nest 2 (ppr sel_id <+> equals <+> ppr rhs)]))
+
+               -- Rename it before returning it
+       ; (rn_rhs, _) <- rnLExpr rhs
+       ; returnM rn_rhs }
   where
     rhs = mkGenericRhs sel_id clas_tyvar tycon
 
-    stuff = vcat [ppr clas <+> ppr inst_tys,
-                 nest 4 (ppr sel_id <+> equals <+> ppr rhs)]
-
          -- The tycon is only used in the generic case, and in that
          -- case we require that the instance decl is for a single-parameter
          -- type class with type variable arguments:
          --    instance (...) => C (T a b)
-    simple_inst   = maybeToBool maybe_tycon
     clas_tyvar    = head (classTyVars clas)
     Just tycon   = maybe_tycon
     maybe_tycon   = case inst_tys of 
-                       [ty] -> case splitTyConApp_maybe ty of
-                                 Just (tycon, arg_tys) | all isTyVarTy arg_tys -> Just tycon
-                                 other                                         -> Nothing
+                       [ty] -> case tcSplitTyConApp_maybe ty of
+                                 Just (tycon, arg_tys) | all tcIsTyVarTy arg_tys -> Just tycon
+                                 other                                           -> Nothing
                        other -> Nothing
+
+isInstDecl InstanceDeclOrigin = True
+isInstDecl ClassDeclOrigin    = False
 \end{code}
 
 
 \begin{code}
 -- The renamer just puts the selector ID as the binder in the method binding
 -- but we must use the method name; so we substitute it here.  Crude but simple.
-find_bind sel_name meth_name (FunMonoBind op_name fix matches loc)
-    | op_name == sel_name = Just (FunMonoBind meth_name fix matches loc)
-find_bind sel_name meth_name (AndMonoBinds b1 b2)
-    = find_bind sel_name meth_name b1 `seqMaybe` find_bind sel_name meth_name b2
-find_bind sel_name meth_name other  = Nothing  -- Default case
-
- -- Find the prags for this method, and replace the
- -- selector name with the method name
-find_prags sel_name meth_name [] = []
-find_prags sel_name meth_name (SpecSig name ty loc : prags) 
-     | name == sel_name = SpecSig meth_name ty loc : find_prags sel_name meth_name prags
-find_prags sel_name meth_name (InlineSig name phase loc : prags)
-   | name == sel_name = InlineSig meth_name phase loc : find_prags sel_name meth_name prags
-find_prags sel_name meth_name (NoInlineSig name phase loc : prags)
-   | name == sel_name = NoInlineSig meth_name phase loc : find_prags sel_name meth_name prags
-find_prags sel_name meth_name (prag:prags) = find_prags sel_name meth_name prags
+find_bind sel_name meth_name binds
+  = foldlBag seqMaybe Nothing (mapBag f binds)
+  where 
+       f (L loc1 (FunBind (L loc2 op_name) fix matches)) | op_name == sel_name
+               = Just (L loc1 (FunBind (L loc2 meth_name) fix matches))
+       f _other = Nothing
 \end{code}
 
 
-Contexts and errors
-~~~~~~~~~~~~~~~~~~~
+%************************************************************************
+%*                                                                     *
+\subsection{Extracting generic instance declaration from class declarations}
+%*                                                                     *
+%************************************************************************
+
+@getGenericInstances@ extracts the generic instance declarations from a class
+declaration.  For exmaple
+
+       class C a where
+         op :: a -> a
+       
+         op{ x+y } (Inl v)   = ...
+         op{ x+y } (Inr v)   = ...
+         op{ x*y } (v :*: w) = ...
+         op{ 1   } Unit      = ...
+
+gives rise to the instance declarations
+
+       instance C (x+y) where
+         op (Inl v)   = ...
+         op (Inr v)   = ...
+       
+       instance C (x*y) where
+         op (v :*: w) = ...
+
+       instance C 1 where
+         op Unit      = ...
+
+
+\begin{code}
+getGenericInstances :: [LTyClDecl Name] -> TcM [InstInfo] 
+getGenericInstances class_decls
+  = do { gen_inst_infos <- mappM (addLocM get_generics) class_decls
+       ; let { gen_inst_info = concat gen_inst_infos }
+
+       -- Return right away if there is no generic stuff
+       ; if null gen_inst_info then returnM []
+         else do 
+
+       -- Otherwise print it out
+       { dflags <- getDOpts
+       ; ioToTcRn (dumpIfSet_dyn dflags Opt_D_dump_deriv "Generic instances" 
+                  (vcat (map pprInstInfoDetails gen_inst_info)))       
+       ; returnM gen_inst_info }}
+
+get_generics decl@(ClassDecl {tcdLName = class_name, tcdMeths = def_methods})
+  | null generic_binds
+  = returnM [] -- The comon case: no generic default methods
+
+  | otherwise  -- A source class decl with generic default methods
+  = recoverM (returnM [])                              $
+    tcAddDeclCtxt decl                                 $
+    tcLookupLocatedClass class_name                    `thenM` \ clas ->
+
+       -- Group by type, and
+       -- make an InstInfo out of each group
+    let
+       groups = groupWith listToBag generic_binds
+    in
+    mappM (mkGenericInstance clas) groups              `thenM` \ inst_infos ->
+
+       -- Check that there is only one InstInfo for each type constructor
+       -- The main way this can fail is if you write
+       --      f {| a+b |} ... = ...
+       --      f {| x+y |} ... = ...
+       -- Then at this point we'll have an InstInfo for each
+    let
+       tc_inst_infos :: [(TyCon, InstInfo)]
+       tc_inst_infos = [(simpleInstInfoTyCon i, i) | i <- inst_infos]
+
+       bad_groups = [group | group <- equivClassesByUniq get_uniq tc_inst_infos,
+                             group `lengthExceeds` 1]
+       get_uniq (tc,_) = getUnique tc
+    in
+    mappM (addErrTc . dupGenericInsts) bad_groups      `thenM_`
+
+       -- Check that there is an InstInfo for each generic type constructor
+    let
+       missing = genericTyConNames `minusList` [tyConName tc | (tc,_) <- tc_inst_infos]
+    in
+    checkTc (null missing) (missingGenericInstances missing)   `thenM_`
+
+    returnM inst_infos
+  where
+    generic_binds :: [(HsType Name, LHsBind Name)]
+    generic_binds = getGenericBinds def_methods
+
+
+---------------------------------
+getGenericBinds :: LHsBinds Name -> [(HsType Name, LHsBind Name)]
+  -- Takes a group of method bindings, finds the generic ones, and returns
+  -- them in finite map indexed by the type parameter in the definition.
+getGenericBinds binds = concat (map getGenericBind (bagToList binds))
+
+getGenericBind (L loc (FunBind id infixop matches))
+  = groupWith wrap (mapCatMaybes maybeGenericMatch matches)
+  where
+    wrap ms = L loc (FunBind id infixop ms)
+getGenericBind _
+  = []
+
+groupWith :: ([a] -> b) -> [(HsType Name, a)] -> [(HsType Name, b)]
+groupWith op []         = []
+groupWith op ((t,v):prs) = (t, op (v:vs)) : groupWith op rest
+    where
+      vs            = map snd this
+      (this,rest)   = partition same_t prs
+      same_t (t',v) = t `eqPatType` t'
+
+eqPatLType :: LHsType Name -> LHsType Name -> Bool
+eqPatLType t1 t2 = unLoc t1 `eqPatType` unLoc t2
+
+eqPatType :: HsType Name -> HsType Name -> Bool
+-- A very simple equality function, only for 
+-- type patterns in generic function definitions.
+eqPatType (HsTyVar v1)       (HsTyVar v2)      = v1==v2
+eqPatType (HsAppTy s1 t1)    (HsAppTy s2 t2)   = s1 `eqPatLType` s2 && t2 `eqPatLType` t2
+eqPatType (HsOpTy s1 op1 t1) (HsOpTy s2 op2 t2) = s1 `eqPatLType` s2 && t2 `eqPatLType` t2 && unLoc op1 == unLoc op2
+eqPatType (HsNumTy n1)      (HsNumTy n2)       = n1 == n2
+eqPatType (HsParTy t1)      t2                 = unLoc t1 `eqPatType` t2
+eqPatType t1                (HsParTy t2)       = t1 `eqPatType` unLoc t2
+eqPatType _ _ = False
+
+---------------------------------
+mkGenericInstance :: Class
+                 -> (HsType Name, LHsBinds Name)
+                 -> TcM InstInfo
+
+mkGenericInstance clas (hs_ty, binds)
+  -- Make a generic instance declaration
+  -- For example:      instance (C a, C b) => C (a+b) where { binds }
+
+  =    -- Extract the universally quantified type variables
+       -- and wrap them as forall'd tyvars, so that kind inference
+       -- works in the standard way
+    let
+       sig_tvs = map (noLoc.UserTyVar) (nameSetToList (extractHsTyVars (noLoc hs_ty)))
+       hs_forall_ty = noLoc $ mkExplicitHsForAllTy sig_tvs (noLoc []) (noLoc hs_ty)
+    in
+       -- Type-check the instance type, and check its form
+    tcHsSigType GenPatCtxt hs_forall_ty                `thenM` \ forall_inst_ty ->
+    let
+       (tyvars, inst_ty) = tcSplitForAllTys forall_inst_ty
+    in
+    checkTc (validGenericInstanceType inst_ty)
+           (badGenericInstanceType binds)      `thenM_`
+
+       -- Make the dictionary function.
+    getSrcSpanM                                                `thenM` \ span -> 
+    newDFunName clas [inst_ty] (srcSpanStart span)     `thenM` \ dfun_name ->
+    let
+       inst_theta = [mkClassPred clas [mkTyVarTy tv] | tv <- tyvars]
+       dfun_id    = mkDictFunId dfun_name tyvars inst_theta clas [inst_ty]
+    in
+
+    returnM (InstInfo { iDFunId = dfun_id, iBinds = VanillaInst binds [] })
+\end{code}
+
+
+%************************************************************************
+%*                                                                     *
+               Error messages
+%*                                                                     *
+%************************************************************************
+
 \begin{code}
-classArityErr class_name
-  = ptext SLIT("Too many parameters for class") <+> quotes (ppr class_name)
+tcAddDeclCtxt decl thing_inside
+  = addErrCtxt ctxt thing_inside
+  where
+     thing = case decl of
+               ClassDecl {}              -> "class"
+               TySynonym {}              -> "type synonym"
+               TyData {tcdND = NewType}  -> "newtype"
+               TyData {tcdND = DataType} -> "data type"
 
-superClassErr clas sc
-  = ptext SLIT("Illegal superclass constraint") <+> quotes (ppr sc)
-    <+> ptext SLIT("in declaration for class") <+> quotes (ppr clas)
+     ctxt = hsep [ptext SLIT("In the"), text thing, 
+                 ptext SLIT("declaration for"), quotes (ppr (tcdName decl))]
 
 defltMethCtxt clas
   = ptext SLIT("When checking the default methods for class") <+> quotes (ppr clas)
@@ -643,25 +766,37 @@ badMethodErr clas op
   = hsep [ptext SLIT("Class"), quotes (ppr clas), 
          ptext SLIT("does not have a method"), quotes (ppr op)]
 
-omittedMethodWarn sel_id clas
-  = sep [ptext SLIT("No explicit method nor default method for") <+> quotes (ppr sel_id), 
-        ptext SLIT("in an instance declaration for") <+> quotes (ppr clas)]
-
-badGenericMethodType op op_ty
-  = hang (ptext SLIT("Generic method type is too complex"))
-       4 (vcat [ppr op <+> dcolon <+> ppr op_ty,
-               ptext SLIT("You can only use type variables, arrows, and tuples")])
+omittedMethodWarn sel_id
+  = ptext SLIT("No explicit method nor default method for") <+> quotes (ppr sel_id)
 
-badGenericInstance sel_id clas
+badGenericInstance sel_id because
   = sep [ptext SLIT("Can't derive generic code for") <+> quotes (ppr sel_id),
-        ptext SLIT("because the instance declaration is not for a simple type (T a b c)"),
-        ptext SLIT("(where T is a derivable type constructor)"),
-        ptext SLIT("in an instance declaration for") <+> quotes (ppr clas)]
+        because]
+
+notSimple inst_tys
+  = vcat [ptext SLIT("because the instance type(s)"), 
+         nest 2 (ppr inst_tys),
+         ptext SLIT("is not a simple type of form (T a b c)")]
+
+notGeneric tycon
+  = vcat [ptext SLIT("because the instance type constructor") <+> quotes (ppr tycon) <+> 
+         ptext SLIT("was not compiled with -fgenerics")]
+
+badGenericInstanceType binds
+  = vcat [ptext SLIT("Illegal type pattern in the generic bindings"),
+         nest 4 (ppr binds)]
+
+missingGenericInstances missing
+  = ptext SLIT("Missing type patterns for") <+> pprQuotedList missing
+         
+dupGenericInsts tc_inst_infos
+  = vcat [ptext SLIT("More than one type pattern for a single generic type constructor:"),
+         nest 4 (vcat (map ppr_inst_ty tc_inst_infos)),
+         ptext SLIT("All the type patterns for a generic type constructor must be identical")
+    ]
+  where 
+    ppr_inst_ty (tc,inst) = ppr tc <+> ppr (simpleInstInfoTy inst)
 
 mixedGenericErr op
   = ptext SLIT("Can't mix generic and non-generic equations for class method") <+> quotes (ppr op)
-
-genericMultiParamErr clas
-  = ptext SLIT("The multi-parameter class") <+> quotes (ppr clas) <+> 
-    ptext SLIT("cannot have generic methods")
 \end{code}