[project @ 2003-07-02 14:59:00 by simonpj]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcRules.lhs
index c5cdf0c..0367f69 100644 (file)
@@ -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}
+
+
+
+