[project @ 2001-03-01 15:06:52 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcRules.lhs
index a8d6a96..153d37c 100644 (file)
@@ -4,57 +4,71 @@
 \section[TcRules]{Typechecking transformation rules}
 
 \begin{code}
-module TcRules ( tcRules ) where
+module TcRules ( tcIfaceRules, tcSourceRules ) where
 
 #include "HsVersions.h"
 
-import HsSyn           ( HsDecl(..), RuleDecl(..), RuleBndr(..), isIfaceRuleDecl )
+import HsSyn           ( RuleDecl(..), RuleBndr(..) )
 import CoreSyn         ( CoreRule(..) )
-import RnHsSyn         ( RenamedHsDecl, RenamedRuleDecl )
-import HscTypes                ( PackageRuleEnv )
+import RnHsSyn         ( RenamedRuleDecl )
+import HscTypes                ( PackageRuleBase )
 import TcHsSyn         ( TypecheckedRuleDecl, mkHsLet )
 import TcMonad
-import TcSimplify      ( tcSimplifyToDicts, tcSimplifyAndCheck )
-import TcType          ( zonkTcTypes, zonkTcTyVarToTyVar, newTyVarTy )
+import TcSimplify      ( tcSimplifyToDicts, tcSimplifyInferCheck )
+import TcType          ( zonkTcTyVarToTyVar, newTyVarTy )
 import TcIfaceSig      ( tcCoreExpr, tcCoreLamBndrs, tcVar )
 import TcMonoType      ( kcHsSigType, tcHsSigType, tcTyVars, checkSigTyVars )
 import TcExpr          ( tcExpr )
-import TcEnv           ( tcExtendLocalValEnv, tcExtendTyVarEnv )
+import TcEnv           ( tcExtendLocalValEnv, tcExtendTyVarEnv, isLocalThing )
 import Rules           ( extendRuleBase )
 import Inst            ( LIE, plusLIEs, instToId )
-import Id              ( idType, idName, mkVanillaId )
-import Name            ( Name, extendNameEnvList )
+import Id              ( idName, idType, mkVanillaId )
+import Module          ( Module )
 import VarSet
 import Type            ( tyVarsOfTypes, openTypeKind )
-import Bag             ( bagToList )
 import List            ( partition )
 import Outputable
 \end{code}
 
 \begin{code}
-tcRules :: PackageRuleEnv -> [RenamedHsDecl] -> TcM (PackageRuleEnv, LIE, [TypecheckedRuleDecl])
-tcRules pkg_rule_env decls 
-  = mapAndUnzipTc tcLocalRule local_rules      `thenTc` \ (lies, new_local_rules) ->
-    mapTc tcIfaceRule imported_rules           `thenTc` \ new_imported_rules ->
-    returnTc (extendRuleBaseList pkg_rule_env new_imported_rules,
-             plusLIEs lies, new_local_rules)
+tcIfaceRules :: PackageRuleBase -> Module -> [RenamedRuleDecl] 
+            -> TcM (PackageRuleBase, [TypecheckedRuleDecl])
+tcIfaceRules pkg_rule_base mod decls 
+  = mapTc tcIfaceRule decls            `thenTc` \ new_rules ->
+    let
+       (local_rules, imported_rules) = partition is_local new_rules
+       new_rule_base = foldl add pkg_rule_base imported_rules
+    in
+    returnTc (new_rule_base, local_rules)
   where
-    rule_decls = [rule | RuleD rule <- decls]
-    (imported_rules, local_rules) = partition isIfaceRuleDecl rule_decls
+    add rule_base (IfaceRuleOut id rule) = extendRuleBase rule_base (id, rule)
+
+       -- When relinking this module from its interface-file decls
+       -- we'll have IfaceRules that are in fact local to this module
+    is_local (IfaceRuleOut n _) = isLocalThing mod n
+    is_local other             = True
 
-tcIfaceRule :: RenamedRuleDecl -> TcM (Id, CoreRule)
+tcIfaceRule :: RenamedRuleDecl -> TcM TypecheckedRuleDecl
   -- No zonking necessary!
-tcIfaceRule (IfaceRule name vars fun args rhs src_loc)
+tcIfaceRule rule@(IfaceRule name vars fun args rhs src_loc)
   = tcAddSrcLoc src_loc                $
     tcAddErrCtxt (ruleCtxt name)       $
     tcVar fun                          `thenTc` \ fun' ->
     tcCoreLamBndrs vars                        $ \ vars' ->
     mapTc tcCoreExpr args              `thenTc` \ args' ->
     tcCoreExpr rhs                     `thenTc` \ rhs' ->
-    returnTc (fun', Rule name vars' args' rhs')
+    let
+       new_rule :: TypecheckedRuleDecl
+       new_rule = IfaceRuleOut fun' (Rule name vars' args' rhs')
+    in
+    returnTc new_rule
 
-tcLocalRule :: RenamedRuleDecl -> TcM (LIE, TypecheckedRuleDecl)
-tcLocalRule (HsRule name sig_tvs vars lhs rhs src_loc)
+tcSourceRules :: [RenamedRuleDecl] -> TcM (LIE, [TypecheckedRuleDecl])
+tcSourceRules decls
+  = mapAndUnzipTc tcSourceRule decls   `thenTc` \ (lies, decls') ->
+    returnTc (plusLIEs lies, decls')
+
+tcSourceRule (HsRule name sig_tvs vars lhs rhs src_loc)
   = tcAddSrcLoc src_loc                                $
     tcAddErrCtxt (ruleCtxt name)                       $
     newTyVarTy openTypeKind                            `thenNF_Tc` \ rule_ty ->
@@ -75,12 +89,12 @@ tcLocalRule (HsRule name sig_tvs vars lhs rhs src_loc)
     )                                          `thenTc` \ (sig_tyvars, 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 emptyVarSet              `thenTc_`
+    tcSimplifyToDicts lhs_lie                  `thenTc` \ (lhs_dicts, lhs_binds) ->
+    checkSigTyVars sig_tyvars emptyVarSet      `thenTc_`
 
        -- 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: 
@@ -92,19 +106,29 @@ tcLocalRule (HsRule 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
-       -- and turn them into real TyVars (just as in TcBinds.tcBindWithSigs)
-    zonkTcTypes (rule_ty : map idType tpl_ids)                         `thenNF_Tc` \ zonked_tys ->
-    mapTc zonkTcTyVarToTyVar (varSetElems (tyVarsOfTypes zonked_tys))  `thenTc` \ tvs ->
+       -- 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))
+       --
+       -- It's still conceivable that there may be type variables mentioned
+       -- in the LHS, but not in the type of the lhs, nor in the binders.
+       -- They'll get zapped to (), but that's over-constraining really.
+       -- Let's see if we get a problem.
+       forall_tvs = varSetElems (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") (mkVarSet tvs)
-                      lhs_dicts rhs_lie                `thenTc` \ (lie', rhs_binds) ->
+       --
+       -- 
+    tcSimplifyInferCheck (text "tcRule")
+                        forall_tvs
+                        lhs_dicts rhs_lie      `thenTc` \ (forall_tvs1, lie', rhs_binds) ->
 
-    returnTc (lie', HsRule     name tvs
+    returnTc (lie', HsRule     name forall_tvs1
                                (map RuleBndr tpl_ids)  -- yuk
                                (mkHsLet lhs_binds lhs')
                                (mkHsLet rhs_binds rhs')