X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Ftypecheck%2FTcRules.lhs;h=0367f69689c6a6bc3d64ad5be843fdeddb6ebbb0;hb=05afb7485eea44d6410139f8a20c94b6f66c46f2;hp=c5cdf0c45f34c7d6974dc90c3ef096067031b599;hpb=111cee3f1ad93816cb828e38b38521d85c3bcebb;p=ghc-hetmet.git diff --git a/ghc/compiler/typecheck/TcRules.lhs b/ghc/compiler/typecheck/TcRules.lhs index c5cdf0c..0367f69 100644 --- a/ghc/compiler/typecheck/TcRules.lhs +++ b/ghc/compiler/typecheck/TcRules.lhs @@ -8,70 +8,73 @@ module TcRules ( tcRules ) where #include "HsVersions.h" -import HsSyn ( HsDecl(..), RuleDecl(..), RuleBndr(..), HsTyVar(..) ) -import HsCore ( UfRuleBody(..) ) -import RnHsSyn ( RenamedHsDecl ) +import HsSyn ( RuleDecl(..), RuleBndr(..), collectRuleBndrSigTys ) +import CoreSyn ( CoreRule(..) ) +import RnHsSyn ( RenamedRuleDecl ) import TcHsSyn ( TypecheckedRuleDecl, mkHsLet ) -import TcMonad -import TcSimplify ( tcSimplifyToDicts, tcSimplifyAndCheck ) -import TcType ( zonkTcTypes, newTyVarTy_OpenKind ) -import TcIfaceSig ( tcCoreExpr, tcCoreLamBndrs, tcVar ) -import TcMonoType ( tcHsType, tcHsTyVar, checkSigTyVars ) -import TcExpr ( tcExpr ) -import TcEnv ( tcExtendLocalValEnv, newLocalId, - tcExtendTyVarEnv - ) -import Inst ( LIE, emptyLIE, plusLIEs, instToId ) -import Id ( idType, idName, mkVanillaId ) -import VarSet -import Type ( tyVarsOfTypes ) -import Bag ( bagToList ) +import TcRnMonad +import TcSimplify ( tcSimplifyToDicts, tcSimplifyInferCheck ) +import TcMType ( newTyVarTy ) +import TcType ( tyVarsOfTypes, openTypeKind ) +import TcIfaceSig ( tcCoreExpr, tcCoreLamBndrs ) +import TcMonoType ( tcHsSigType, UserTypeCtxt(..), tcAddScopedTyVars ) +import TcExpr ( tcCheckRho ) +import TcEnv ( tcExtendLocalValEnv, tcLookupGlobalId, tcLookupId ) +import Inst ( instToId ) +import Id ( idType, mkLocalId ) import Outputable -import Util \end{code} \begin{code} -tcRules :: [RenamedHsDecl] -> TcM s (LIE, [TypecheckedRuleDecl]) -tcRules decls = mapAndUnzipTc tcRule [rule | RuleD rule <- decls] `thenTc` \ (lies, rules) -> - returnTc (plusLIEs lies, rules) - -tcRule (IfaceRuleDecl fun (UfRuleBody name vars args rhs) src_loc) - = tcAddSrcLoc src_loc $ - tcAddErrCtxt (ruleCtxt name) $ - tcVar fun `thenTc` \ fun' -> +tcRules :: [RenamedRuleDecl] -> TcM [TypecheckedRuleDecl] +tcRules decls = mappM tcRule decls + +tcRule :: RenamedRuleDecl -> TcM TypecheckedRuleDecl +tcRule (IfaceRule name act vars fun args rhs src_loc) + = addSrcLoc src_loc $ + addErrCtxt (ruleCtxt name) $ + tcLookupGlobalId fun `thenM` \ fun' -> tcCoreLamBndrs vars $ \ vars' -> - mapTc tcCoreExpr args `thenTc` \ args' -> - tcCoreExpr rhs `thenTc` \ rhs' -> - returnTc (emptyLIE, IfaceRuleDecl fun' (CoreRuleBody name vars' args' rhs') src_loc) + mappM tcCoreExpr args `thenM` \ args' -> + tcCoreExpr rhs `thenM` \ rhs' -> + returnM (IfaceRuleOut fun' (Rule name act vars' args' rhs')) + +tcRule (IfaceRuleOut fun rule) -- Built-in rules, and only built-in rules, + -- come this way. Usually IfaceRuleOut is only + -- used for the *output* of the type checker + = tcLookupId fun `thenM` \ fun' -> + -- NB: tcLookupId, not tcLookupGlobalId + -- Reason: when compiling GHC.Base, where eqString is defined, + -- we'll get the builtin rule for eqString, but eqString + -- will be in the *local* type environment. + -- Seems like a bit of a hack + returnM (IfaceRuleOut fun' rule) -tcRule (RuleDecl name sig_tvs vars lhs rhs src_loc) - = tcAddSrcLoc src_loc $ - tcAddErrCtxt (ruleCtxt name) $ - newTyVarTy_OpenKind `thenNF_Tc` \ rule_ty -> +tcRule (HsRule name act vars lhs rhs src_loc) + = addSrcLoc src_loc $ + addErrCtxt (ruleCtxt name) $ + newTyVarTy openTypeKind `thenM` \ rule_ty -> -- Deal with the tyvars mentioned in signatures - -- Yuk to the UserTyVar - mapNF_Tc (tcHsTyVar . UserTyVar) sig_tvs `thenNF_Tc` \ sig_tyvars -> - tcExtendTyVarEnv sig_tyvars ( + tcAddScopedTyVars (collectRuleBndrSigTys vars) ( -- Ditto forall'd variables - mapNF_Tc new_id vars `thenNF_Tc` \ ids -> - tcExtendLocalValEnv [(idName id, id) | id <- ids] $ + mappM new_id vars `thenM` \ ids -> + tcExtendLocalValEnv ids $ -- Now LHS and RHS - tcExpr lhs rule_ty `thenTc` \ (lhs', lhs_lie) -> - tcExpr rhs rule_ty `thenTc` \ (rhs', rhs_lie) -> + getLIE (tcCheckRho lhs rule_ty) `thenM` \ (lhs', lhs_lie) -> + getLIE (tcCheckRho rhs rule_ty) `thenM` \ (rhs', rhs_lie) -> - returnTc (ids, lhs', rhs', lhs_lie, rhs_lie) - ) `thenTc` \ (ids, lhs', rhs', lhs_lie, rhs_lie) -> + returnM (ids, lhs', rhs', lhs_lie, rhs_lie) + ) `thenM` \ (ids, lhs', rhs', lhs_lie, rhs_lie) -> -- Check that LHS has no overloading at all - tcSimplifyToDicts lhs_lie `thenTc` \ (lhs_dicts, lhs_binds) -> - checkSigTyVars sig_tyvars `thenTc_` + getLIE (tcSimplifyToDicts lhs_lie) `thenM` \ (lhs_binds, lhs_dicts) -> -- Gather the template variables and tyvars let - tpl_ids = map instToId (bagToList lhs_dicts) ++ ids + tpl_ids = map instToId lhs_dicts ++ ids -- IMPORTANT! We *quantify* over any dicts that appear in the LHS -- Reason: @@ -83,30 +86,42 @@ tcRule (RuleDecl name sig_tvs vars lhs rhs src_loc) -- b) We'd like to make available the dictionaries bound -- on the LHS in the RHS, so quantifying over them is good -- See the 'lhs_dicts' in tcSimplifyAndCheck for the RHS - in - -- Gather type variables to quantify over - zonkTcTypes (rule_ty : map idType tpl_ids) `thenNF_Tc` \ zonked_tys -> - let - tpl_tvs = tyVarsOfTypes zonked_tys + -- We initially quantify over any tyvars free in *either* the rule + -- *or* the bound variables. The latter is important. Consider + -- ss (x,(y,z)) = (x,z) + -- RULE: forall v. fst (ss v) = fst v + -- The type of the rhs of the rule is just a, but v::(a,(b,c)) + -- + -- We also need to get the free tyvars of the LHS; but we do that + -- during zonking (see TcHsSyn.zonkRule) + -- + forall_tvs = tyVarsOfTypes (rule_ty : map idType tpl_ids) in - -- RHS can be a bit more lenient. In particular, -- we let constant dictionaries etc float outwards - tcSimplifyAndCheck (text "tcRule") tpl_tvs - lhs_dicts rhs_lie `thenTc` \ (lie', rhs_binds) -> - - returnTc (lie', RuleDecl name (varSetElems tpl_tvs) - (map RuleBndr tpl_ids) -- yuk - (mkHsLet lhs_binds lhs') - (mkHsLet rhs_binds rhs') - src_loc) + -- + -- NB: tcSimplifyInferCheck zonks the forall_tvs, and + -- knocks out any that are constrained by the environment + tcSimplifyInferCheck (text "tcRule") + forall_tvs + lhs_dicts rhs_lie `thenM` \ (forall_tvs1, rhs_binds) -> + + returnM (HsRule name act + (map RuleBndr (forall_tvs1 ++ tpl_ids)) -- yuk + (mkHsLet lhs_binds lhs') + (mkHsLet rhs_binds rhs') + src_loc) where - new_id (RuleBndr var) = newTyVarTy_OpenKind `thenNF_Tc` \ ty -> - returnNF_Tc (mkVanillaId var ty) - new_id (RuleBndrSig var rn_ty) = tcHsType rn_ty `thenTc` \ ty -> - returnNF_Tc (mkVanillaId var ty) + new_id (RuleBndr var) = newTyVarTy openTypeKind `thenM` \ ty -> + returnM (mkLocalId var ty) + new_id (RuleBndrSig var rn_ty) = tcHsSigType (RuleSigCtxt var) rn_ty `thenM` \ ty -> + returnM (mkLocalId var ty) ruleCtxt name = ptext SLIT("When checking the transformation rule") <+> - doubleQuotes (ptext name) + doubleQuotes (ftext name) \end{code} + + + +