%
-% (c) The GRASP/AQUA Project, Glasgow University, 1992-1996
+% (c) The GRASP/AQUA Project, Glasgow University, 1992-1998
%
\section[TcInstDecls]{Typechecking instance declarations}
\begin{code}
-module TcInstDcls (
- tcInstDecls1,
- tcInstDecls2
- ) where
+module TcInstDcls ( tcInstDecls1, tcInstDecls2 ) where
#include "HsVersions.h"
import HsSyn ( HsDecl(..), InstDecl(..),
- HsBinds(..), MonoBinds(..), GRHSsAndBinds(..), GRHS(..),
+ HsBinds(..), MonoBinds(..),
HsExpr(..), InPat(..), HsLit(..), Sig(..),
- unguardedRHS,
- collectMonoBinders, andMonoBinds
+ andMonoBindList
)
-import HsBinds ( sigsForMe )
-import RnHsSyn ( RenamedHsBinds, RenamedMonoBinds,
- RenamedInstDecl, RenamedHsExpr,
- RenamedSig, RenamedHsDecl
- )
-import TcHsSyn ( TcMonoBinds, TcIdOcc(..), TcIdBndr,
- maybeBoxedPrimType, tcIdType
+import RnHsSyn ( RenamedHsBinds, RenamedInstDecl, RenamedHsDecl )
+import TcHsSyn ( TcMonoBinds,
+ maybeBoxedPrimType
)
-import TcBinds ( tcPragmaSigs )
-import TcClassDcl ( tcMethodBind, badMethodErr )
+import TcBinds ( tcSpecSigs )
+import TcClassDcl ( tcMethodBind, checkFromThisClass )
import TcMonad
-import RnMonad ( RnNameSupply )
+import RnMonad ( RnNameSupply, Fixities )
import Inst ( Inst, InstOrigin(..),
newDicts, LIE, emptyLIE, plusLIE, plusLIEs )
import TcDeriv ( tcDeriving )
-import TcEnv ( GlobalValueEnv, tcExtendGlobalValEnv, tcAddImportedIdInfo )
-import TcInstUtil ( InstInfo(..), mkInstanceRelatedIds, classDataCon )
-import TcKind ( TcKind, unifyKind )
-import TcMonoType ( tcHsType )
-import TcSimplify ( tcSimplifyAndCheck )
-import TcType ( TcType, TcTyVar, TcTyVarSet,
- zonkSigTyVar, tcInstSigType, tcInstTheta
+import TcEnv ( ValueEnv, tcExtendGlobalValEnv, tcExtendTyVarEnvForMeths,
+ tcAddImportedIdInfo, tcInstId
)
+import TcInstUtil ( InstInfo(..), classDataCon )
+import TcMonoType ( tcHsTopType )
+import TcSimplify ( tcSimplifyAndCheck )
+import TcType ( TcTyVar, zonkTcTyVarBndr )
import Bag ( emptyBag, unitBag, unionBags, unionManyBags,
- foldBag, bagToList, Bag
+ foldBag, Bag
)
-import CmdLineOpts ( opt_GlasgowExts )
+import CmdLineOpts ( opt_GlasgowExts, opt_AllowUndecidableInstances )
import Class ( classBigSig, Class )
-import Id ( isNullaryDataCon, dataConArgTys, replaceIdInfo, idName, idType, Id )
-import Maybes ( maybeToBool, seqMaybe, catMaybes, expectJust )
-import Name ( nameOccName, mkLocalName,
- isLocallyDefined, Module,
- NamedThing(..)
- )
-import PrelVals ( eRROR_ID )
-import PprType ( pprParendType, pprConstraint )
-import SrcLoc ( SrcLoc, noSrcLoc )
+import Var ( idName, idType, Id, TyVar )
+import DataCon ( isNullaryDataCon, dataConArgTys, dataConId )
+import Maybes ( maybeToBool, catMaybes, expectJust )
+import MkId ( mkDictFunId )
+import Module ( ModuleName )
+import Name ( isLocallyDefined, NamedThing(..) )
+import NameSet ( emptyNameSet )
+import PrelInfo ( eRROR_ID )
+import PprType ( pprConstraint )
+import SrcLoc ( SrcLoc )
import TyCon ( isSynTyCon, isDataTyCon, tyConDerivings )
-import Type ( Type, ThetaType, isUnpointedType,
- splitSigmaTy, isTyVarTy, mkSigmaTy,
- splitTyConApp_maybe, splitDictTy_maybe,
- splitAlgTyConApp_maybe, splitRhoTy,
- tyVarsOfTypes, mkTyVarTys,
+import Type ( Type, isUnLiftedType, mkTyVarTys,
+ splitSigmaTy, isTyVarTy,
+ splitTyConApp_maybe, splitDictTy_maybe, unUsgTy,
+ splitAlgTyConApp_maybe,
+ tyVarsOfTypes
)
-import TyVar ( zipTyVarEnv, mkTyVarSet, tyVarSetToList, TyVar )
+import Subst ( mkTopTyVarSubst, substTheta )
+import VarSet ( mkVarSet, varSetElems )
import TysPrim ( byteArrayPrimTyCon, mutableByteArrayPrimTyCon )
import TysWiredIn ( stringTy )
import Unique ( Unique, cCallableClassKey, cReturnableClassKey, Uniquable(..) )
\end{enumerate}
\begin{code}
-tcInstDecls1 :: GlobalValueEnv -- Contains IdInfo for dfun ids
+tcInstDecls1 :: ValueEnv -- Contains IdInfo for dfun ids
-> [RenamedHsDecl]
- -> Module -- module name for deriving
+ -> ModuleName -- module name for deriving
+ -> Fixities
-> RnNameSupply -- for renaming derivings
-> TcM s (Bag InstInfo,
- RenamedHsBinds,
- SDoc)
+ RenamedHsBinds)
-tcInstDecls1 unf_env decls mod_name rn_name_supply
+tcInstDecls1 unf_env decls mod_name fixs rn_name_supply
= -- Do the ordinary instance declarations
- mapNF_Tc (tcInstDecl1 unf_env mod_name)
+ mapNF_Tc (tcInstDecl1 unf_env)
[inst_decl | InstD inst_decl <- decls] `thenNF_Tc` \ inst_info_bags ->
let
decl_inst_info = unionManyBags inst_info_bags
-- Handle "derived" instances; note that we only do derivings
-- for things in this module; we ignore deriving decls from
-- interfaces!
- tcDeriving mod_name rn_name_supply decl_inst_info
- `thenTc` \ (deriv_inst_info, deriv_binds, ddump_deriv) ->
+ tcDeriving mod_name fixs rn_name_supply decl_inst_info
+ `thenTc` \ (deriv_inst_info, deriv_binds) ->
let
full_inst_info = deriv_inst_info `unionBags` decl_inst_info
in
- returnTc (full_inst_info, deriv_binds, ddump_deriv)
+ returnTc (full_inst_info, deriv_binds)
-tcInstDecl1 :: GlobalValueEnv -> Module -> RenamedInstDecl -> NF_TcM s (Bag InstInfo)
+tcInstDecl1 :: ValueEnv -> RenamedInstDecl -> NF_TcM s (Bag InstInfo)
-tcInstDecl1 unf_env mod_name (InstDecl poly_ty binds uprags (Just dfun_name) src_loc)
+tcInstDecl1 unf_env (InstDecl poly_ty binds uprags dfun_name src_loc)
= -- Prime error recovery, set source location
recoverNF_Tc (returnNF_Tc emptyBag) $
tcAddSrcLoc src_loc $
-- Type-check all the stuff before the "where"
- tcHsType poly_ty `thenTc` \ poly_ty' ->
+ tcHsTopType poly_ty `thenTc` \ poly_ty' ->
let
(tyvars, theta, dict_ty) = splitSigmaTy poly_ty'
(clas, inst_tys) = case splitDictTy_maybe dict_ty of
in
-- Check for respectable instance type, and context
- scrutiniseInstanceHead clas inst_tys `thenNF_Tc_`
- mapNF_Tc scrutiniseInstanceConstraint theta `thenNF_Tc_`
-
- -- Make the dfun id and constant-method ids
+ -- but only do this for non-imported instance decls.
+ -- Imported ones should have been checked already, and may indeed
+ -- contain something illegal in normal Haskell, notably
+ -- instance CCallable [Char]
+ (if isLocallyDefined dfun_name then
+ scrutiniseInstanceHead clas inst_tys `thenNF_Tc_`
+ mapNF_Tc scrutiniseInstanceConstraint theta
+ else
+ returnNF_Tc []
+ ) `thenNF_Tc_`
+
+ -- Make the dfun id
let
- (dfun_id, dfun_theta) = mkInstanceRelatedIds dfun_name
- clas tyvars inst_tys theta
+ dfun_id = mkDictFunId dfun_name clas tyvars inst_tys theta
+
-- Add info from interface file
final_dfun_id = tcAddImportedIdInfo unf_env dfun_id
in
returnTc (unitBag (InstInfo clas tyvars inst_tys theta
- dfun_theta final_dfun_id
+ final_dfun_id
binds src_loc uprags))
\end{code}
\begin{code}
tcInstDecls2 :: Bag InstInfo
- -> NF_TcM s (LIE s, TcMonoBinds s)
+ -> NF_TcM s (LIE, TcMonoBinds)
tcInstDecls2 inst_decls
= foldBag combine tcInstDecl2 (returnNF_Tc (emptyLIE, EmptyMonoBinds)) inst_decls
First comes the easy case of a non-local instance decl.
\begin{code}
-tcInstDecl2 :: InstInfo -> NF_TcM s (LIE s, TcMonoBinds s)
+tcInstDecl2 :: InstInfo -> NF_TcM s (LIE, TcMonoBinds)
tcInstDecl2 (InstInfo clas inst_tyvars inst_tys
- inst_decl_theta dfun_theta
+ inst_decl_theta
dfun_id monobinds
locn uprags)
| not (isLocallyDefined dfun_id)
tcAddSrcLoc locn $
-- Instantiate the instance decl with tc-style type variables
- tcInstSigType (idType dfun_id) `thenNF_Tc` \ dfun_ty' ->
+ tcInstId dfun_id `thenNF_Tc` \ (inst_tyvars', dfun_theta', dict_ty') ->
let
- (inst_tyvars',
- dfun_theta', dict_ty') = splitSigmaTy dfun_ty'
-
(clas, inst_tys') = expectJust "tcInstDecl2" (splitDictTy_maybe dict_ty')
+ origin = InstanceDeclOrigin
+
(class_tyvars,
sc_theta, sc_sel_ids,
op_sel_ids, defm_ids) = classBigSig clas
- origin = InstanceDeclOrigin
- in
-- Instantiate the theta found in the original instance decl
- tcInstTheta (zipTyVarEnv inst_tyvars (mkTyVarTys inst_tyvars'))
- inst_decl_theta `thenNF_Tc` \ inst_decl_theta' ->
-
- -- Instantiate the super-class context with the instance types
- tcInstTheta (zipTyVarEnv class_tyvars inst_tys') sc_theta `thenNF_Tc` \ sc_theta' ->
+ inst_decl_theta' = substTheta (mkTopTyVarSubst inst_tyvars (mkTyVarTys inst_tyvars'))
+ inst_decl_theta
+ -- Instantiate the super-class context with inst_tys
+ sc_theta' = substTheta (mkTopTyVarSubst class_tyvars inst_tys') sc_theta
+ in
-- Create dictionary Ids from the specified instance contexts.
newDicts origin sc_theta' `thenNF_Tc` \ (sc_dicts, sc_dict_ids) ->
newDicts origin dfun_theta' `thenNF_Tc` \ (dfun_arg_dicts, dfun_arg_dicts_ids) ->
newDicts origin [(clas,inst_tys')] `thenNF_Tc` \ (this_dict, [this_dict_id]) ->
-- Check that all the method bindings come from this class
- let
- check_from_this_class (bndr, loc)
- | nameOccName bndr `elem` sel_names = returnNF_Tc ()
- | otherwise = tcAddSrcLoc loc $
- addErrTc (badMethodErr bndr clas)
- sel_names = map getOccName op_sel_ids
- bndrs = bagToList (collectMonoBinders monobinds)
- in
- mapNF_Tc check_from_this_class bndrs `thenNF_Tc_`
-
- tcExtendGlobalValEnv (catMaybes defm_ids) (
+ checkFromThisClass clas op_sel_ids monobinds `thenNF_Tc_`
+ tcExtendTyVarEnvForMeths inst_tyvars inst_tyvars' (
+ tcExtendGlobalValEnv (catMaybes defm_ids) (
-- Default-method Ids may be mentioned in synthesised RHSs
- mapAndUnzip3Tc (tcMethodBind clas origin inst_tys' inst_tyvars' monobinds uprags True)
+
+ mapAndUnzip3Tc (tcMethodBind clas origin inst_tyvars' inst_tys' inst_decl_theta'
+ monobinds uprags True)
(op_sel_ids `zip` defm_ids)
- ) `thenTc` \ (method_binds_s, insts_needed_s, meth_lies_w_ids) ->
+ )) `thenTc` \ (method_binds_s, insts_needed_s, meth_lies_w_ids) ->
- -- Deal with SPECIALISE instance pragmas
+ -- Deal with SPECIALISE instance pragmas by making them
+ -- look like SPECIALISE pragmas for the dfun
let
- dfun_prags = [Sig (idName dfun_id) ty loc | SpecInstSig ty loc <- uprags]
+ dfun_prags = [SpecSig (idName dfun_id) ty loc | SpecInstSig ty loc <- uprags]
in
tcExtendGlobalValEnv [dfun_id] (
- tcPragmaSigs dfun_prags
- ) `thenTc` \ (prag_info_fn, prag_binds, prag_lie) ->
+ tcSpecSigs dfun_prags
+ ) `thenTc` \ (prag_binds, prag_lie) ->
-- Check the overloading constraints of the methods and superclasses
- mapNF_Tc zonkSigTyVar inst_tyvars' `thenNF_Tc` \ zonked_inst_tyvars ->
+ -- tcMethodBind has checked that the class_tyvars havn't
+ -- been unified with each other or another type, but we must
+ -- still zonk them
+ mapNF_Tc zonkTcTyVarBndr inst_tyvars' `thenNF_Tc` \ zonked_inst_tyvars ->
let
- inst_tyvars_set = mkTyVarSet zonked_inst_tyvars
+ inst_tyvars_set = mkVarSet zonked_inst_tyvars
(meth_lies, meth_ids) = unzip meth_lies_w_ids
inst_tyvars_set -- Local tyvars
inst_decl_dicts -- The instance dictionaries available
sc_dicts -- The superclass dicationaries reqd
- ) `thenTc_`
+ ) `thenTc` \ _ ->
-- Ignore the result; we're only doing
-- this to make sure it can be done.
-- emit an error message. This in turn means that we don't
-- mention the constructor, which doesn't exist for CCallable, CReturnable
-- Hardly beautiful, but only three extra lines.
- HsApp (TyApp (HsVar (RealId eRROR_ID)) [tcIdType this_dict_id])
+ HsApp (TyApp (HsVar eRROR_ID) [(unUsgTy . idType) this_dict_id])
(HsLitOut (HsString msg) stringTy)
| otherwise -- The common case
- = HsCon dict_constr inst_tys' (map HsVar (sc_dict_ids ++ meth_ids))
+ = foldl HsApp (TyApp (HsVar (dataConId dict_constr)) inst_tys')
+ (map HsVar (sc_dict_ids ++ meth_ids))
-- We don't produce a binding for the dict_constr; instead we
- -- just generate the saturated constructor directly
+ -- rely on the simplifier to unfold this saturated application
+ -- We do this rather than generate an HsCon directly, because
+ -- it means that the special cases (e.g. dictionary with only one
+ -- member) are dealt with by the common MkId.mkDataConId code rather
+ -- than needing to be repeated here.
+
where
msg = _PK_ ("Compiler error: bad dictionary " ++ showSDoc (ppr clas))
dict_bind = VarMonoBind this_dict_id dict_rhs
- method_binds = andMonoBinds method_binds_s
+ method_binds = andMonoBindList method_binds_s
- final_dfun_id = replaceIdInfo dfun_id (prag_info_fn (idName dfun_id))
- -- Pretty truesome
main_bind
= AbsBinds
zonked_inst_tyvars
dfun_arg_dicts_ids
- [(inst_tyvars', RealId final_dfun_id, this_dict_id)]
+ [(inst_tyvars', dfun_id, this_dict_id)]
+ emptyNameSet -- No inlines (yet)
(lie_binds1 `AndMonoBinds`
lie_binds2 `AndMonoBinds`
method_binds `AndMonoBinds`
\begin{code}
scrutiniseInstanceConstraint (clas, tys)
- | all isTyVarTy tys = returnNF_Tc ()
- | otherwise = addErrTc (instConstraintErr clas tys)
+ | all isTyVarTy tys
+ || opt_AllowUndecidableInstances = returnNF_Tc ()
+ | otherwise = addErrTc (instConstraintErr clas tys)
scrutiniseInstanceHead clas inst_taus
| -- CCALL CHECK (a).... urgh!
--
-- We flag this separately to give a more precise error msg.
--
- (uniqueOf clas == cCallableClassKey || uniqueOf clas == cReturnableClassKey)
+ (getUnique clas == cCallableClassKey || getUnique clas == cReturnableClassKey)
&& is_alg_tycon_app && not constructors_visible
= addErrTc (invisibleDataConPrimCCallErr clas first_inst_tau)
| -- CCALL CHECK (b)
-- A user declaration of a CCallable/CReturnable instance
-- must be for a "boxed primitive" type.
- (uniqueOf clas == cCallableClassKey && not (ccallable_type first_inst_tau)) ||
- (uniqueOf clas == cReturnableClassKey && not (creturnable_type first_inst_tau))
+ (getUnique clas == cCallableClassKey && not (ccallable_type first_inst_tau)) ||
+ (getUnique clas == cReturnableClassKey && not (creturnable_type first_inst_tau))
= addErrTc (nonBoxedPrimCCallErr clas first_inst_tau)
-- DERIVING CHECK
= addErrTc (derivingWhenInstanceExistsErr clas first_inst_tau)
-- Kind check will have ensured inst_taus is of length 1
+ -- Allow anything for AllowUndecidableInstances
+ | opt_AllowUndecidableInstances
+ = returnNF_Tc ()
+
+ -- If GlasgowExts then check at least one isn't a type variable
+ | opt_GlasgowExts
+ = if all isTyVarTy inst_taus then
+ addErrTc (instTypeErr clas inst_taus (text "There must be at least one non-type-variable in the instance head"))
+ else
+ returnNF_Tc ()
+
-- WITH HASKELL 1.4, MUST HAVE C (T a b c)
- | not opt_GlasgowExts
- && not (length inst_taus == 1 &&
+ | not (length inst_taus == 1 &&
maybeToBool maybe_tycon_app && -- Yes, there's a type constuctor
not (isSynTyCon tycon) && -- ...but not a synonym
all isTyVarTy arg_tys && -- Applied to type variables
- length (tyVarSetToList (tyVarsOfTypes arg_tys)) == length arg_tys
+ length (varSetElems (tyVarsOfTypes arg_tys)) == length arg_tys
-- This last condition checks that all the type variables are distinct
)
= addErrTc (instTypeErr clas inst_taus
-- These conditions come directly from what the DsCCall is capable of.
-- Totally grotesque. Green card should solve this.
-ccallable_type ty = isUnpointedType ty || -- Allow CCallable Int# etc
+ccallable_type ty = isUnLiftedType ty || -- Allow CCallable Int# etc
maybeToBool (maybeBoxedPrimType ty) || -- Ditto Int etc
ty == stringTy ||
byte_arr_thing