[project @ 2000-11-21 16:33:18 by simonmar]
[ghc-hetmet.git] / ghc / compiler / typecheck / TcModule.lhs
index 1018843..9a747c1 100644 (file)
@@ -5,57 +5,60 @@
 
 \begin{code}
 module TcModule (
-       typecheckModule,
-       TcResults(..)
+       typecheckModule, typecheckExpr, TcResults(..)
     ) where
 
 #include "HsVersions.h"
 
 import CmdLineOpts     ( DynFlag(..), DynFlags, opt_PprStyle_Debug )
-import HsSyn           ( HsBinds(..), MonoBinds(..), HsDecl(..) )
+import HsSyn           ( HsBinds(..), MonoBinds(..), HsDecl(..), 
+                         isIfaceRuleDecl, nullBinds, andMonoBindList
+                       )
 import HsTypes         ( toHsType )
-import RnHsSyn         ( RenamedHsDecl )
-import TcHsSyn         ( TypecheckedMonoBinds, 
+import RnHsSyn         ( RenamedHsBinds, RenamedHsDecl, RenamedHsExpr )
+import TcHsSyn         ( TypecheckedMonoBinds, TypecheckedHsExpr,
                          TypecheckedForeignDecl, TypecheckedRuleDecl,
-                         zonkTopBinds, zonkForeignExports, zonkRules
+                         zonkTopBinds, zonkForeignExports, zonkRules, mkHsLet,
+                         zonkExpr
                        )
 
+
 import TcMonad
+import TcType          ( newTyVarTy, zonkTcType )
 import Inst            ( plusLIE )
 import TcBinds         ( tcTopBinds )
-import TcClassDcl      ( tcClassDecls2, mkImplicitClassBinds )
-import TcDefaults      ( tcDefaults )
+import TcClassDcl      ( tcClassDecls2 )
+import TcDefaults      ( tcDefaults, defaultDefaultTys )
+import TcExpr          ( tcMonoExpr )
 import TcEnv           ( TcEnv, InstInfo(iDFunId), tcExtendGlobalValEnv, 
-                         tcEnvTyCons, tcEnvClasses,  isLocalThing,
-                         RecTcEnv, tcSetEnv, tcSetInstEnv, initTcEnv, getTcGEnv
+                         isLocalThing, tcSetEnv, tcSetInstEnv, initTcEnv, getTcGEnv
                        )
-import TcRules         ( tcRules )
+import TcRules         ( tcIfaceRules, tcSourceRules )
 import TcForeign       ( tcForeignImports, tcForeignExports )
 import TcIfaceSig      ( tcInterfaceSigs )
 import TcInstDcls      ( tcInstDecls1, tcInstDecls2 )
 import TcSimplify      ( tcSimplifyTop )
 import TcTyClsDecls    ( tcTyAndClassDecls )
-import TcTyDecls       ( mkImplicitDataBinds )
 
-import CoreUnfold      ( unfoldingTemplate )
-import Type            ( funResultTy, splitForAllTys )
+import CoreUnfold      ( unfoldingTemplate, hasUnfolding )
+import Type            ( funResultTy, splitForAllTys, openTypeKind )
 import Bag             ( isEmptyBag )
-import ErrUtils                ( printErrorsAndWarnings, dumpIfSet_dyn )
+import ErrUtils                ( printErrorsAndWarnings, dumpIfSet_dyn, showPass )
 import Id              ( idType, idUnfolding )
 import Module           ( Module )
-import Name            ( Name, isLocallyDefined, toRdrName )
+import Name            ( Name, toRdrName )
 import Name            ( nameEnvElts, lookupNameEnv )
 import TyCon           ( tyConGenInfo )
-import Maybes          ( thenMaybe )
 import Util
 import BasicTypes       ( EP(..), Fixity )
 import Bag             ( isEmptyBag )
 import Outputable
-import HscTypes                ( PersistentCompilerState(..), HomeSymbolTable, HomeIfaceTable,
+import HscTypes                ( PersistentCompilerState(..), HomeSymbolTable, 
                          PackageTypeEnv, DFunId, ModIface(..),
-                         TypeEnv, extendTypeEnvList, lookupIface,
-                         TyThing(..), mkTypeEnv )
-import List            ( partition )
+                         TypeEnv, extendTypeEnvList, 
+                         TyThing(..), implicitTyThingIds, 
+                         mkTypeEnv
+                       )
 \end{code}
 
 Outside-world interface:
@@ -64,9 +67,6 @@ Outside-world interface:
 -- Convenient type synonyms first:
 data TcResults
   = TcResults {
-       tc_pcs     :: PersistentCompilerState,  -- Augmented with imported information,
-                                               -- (but not stuff from this module)
-
        -- All these fields have info *just for this module*
        tc_env     :: TypeEnv,                  -- The top level TypeEnv
        tc_insts   :: [DFunId],                 -- Instances
@@ -78,38 +78,79 @@ data TcResults
 ---------------
 typecheckModule
        :: DynFlags
-       -> Module
        -> PersistentCompilerState
-       -> HomeSymbolTable -> HomeIfaceTable
+       -> HomeSymbolTable
+       -> ModIface             -- Iface for this module
+       -> PrintUnqualified     -- For error printing
        -> [RenamedHsDecl]
-       -> IO (Maybe TcResults)
+       -> IO (Maybe (PersistentCompilerState, TcResults))
+                       -- The new PCS is Augmented with imported information,
+                                               -- (but not stuff from this module)
 
-typecheckModule dflags this_mod pcs hst hit decls
-  = do env <- initTcEnv hst (pcs_PTE pcs)
 
-        (maybe_result, (warns,errs)) <- initTc dflags env tc_module
+typecheckModule dflags pcs hst mod_iface unqual decls
+  = do { maybe_tc_result <- typecheck dflags pcs hst unqual $
+                            tcModule pcs hst get_fixity this_mod decls
+       ; printTcDump dflags maybe_tc_result
+       ; return maybe_tc_result }
+  where
+    this_mod   = mi_module   mod_iface
+    fixity_env = mi_fixities mod_iface
 
-       let { maybe_tc_result :: Maybe TcResults ;
-             maybe_tc_result = case maybe_result of
-                                 Nothing    -> Nothing
-                                 Just (_,r) -> Just r }
+    get_fixity :: Name -> Maybe Fixity
+    get_fixity nm = lookupNameEnv fixity_env nm
 
-        printErrorsAndWarnings (errs,warns)
-        printTcDump dflags maybe_tc_result
+---------------
+typecheckExpr :: DynFlags
+             -> PersistentCompilerState
+             -> HomeSymbolTable
+             -> PrintUnqualified       -- For error printing
+             -> Module
+             -> (RenamedHsExpr,        -- The expression itself
+                 [RenamedHsDecl])      -- Plus extra decls it sucked in from interface files
+             -> IO (Maybe (PersistentCompilerState, TypecheckedHsExpr, TcType))
+
+typecheckExpr dflags pcs hst unqual this_mod (expr, decls)
+  = typecheck dflags pcs hst unqual $
+
+        -- use the default default settings, i.e. [Integer, Double]
+    tcSetDefaultTys defaultDefaultTys $
+    tcImports pcs hst get_fixity this_mod decls        `thenTc` \ (env, new_pcs, local_inst_info, deriv_binds, local_rules) ->
+    ASSERT( null local_inst_info && nullBinds deriv_binds && null local_rules )
+
+    tcSetEnv env                               $
+    newTyVarTy openTypeKind    `thenTc` \ ty ->
+    tcMonoExpr expr ty         `thenTc` \ (expr', lie) ->
+    tcSimplifyTop lie          `thenTc` \ binds ->
+    let all_expr = mkHsLet binds expr' in
+    zonkExpr all_expr          `thenNF_Tc` \ zonked_expr ->
+    zonkTcType ty              `thenNF_Tc` \ zonked_ty ->
+    returnTc (new_pcs, zonked_expr, zonked_ty) 
+  where
+    get_fixity :: Name -> Maybe Fixity
+    get_fixity n = pprPanic "typecheckExpr" (ppr n)
 
-        if isEmptyBag errs then 
+---------------
+typecheck :: DynFlags
+         -> PersistentCompilerState
+         -> HomeSymbolTable
+         -> PrintUnqualified   -- For error printing
+         -> TcM r
+         -> IO (Maybe r)
+
+typecheck dflags pcs hst unqual thing_inside 
+ = do  { showPass dflags "Typechecker";
+       ; env <- initTcEnv hst (pcs_PTE pcs)
+
+       ; (maybe_tc_result, (warns,errs)) <- initTc dflags env thing_inside
+
+       ; printErrorsAndWarnings unqual (errs,warns)
+
+       ; if isEmptyBag errs then 
              return maybe_tc_result
            else 
              return Nothing 
-  where
-    tc_module :: TcM (RecTcEnv, TcResults)
-    tc_module = fixTc (\ ~(unf_env ,_) -> tcModule pcs hst get_fixity this_mod decls unf_env)
-
-    pit = pcs_PIT pcs
-
-    get_fixity :: Name -> Maybe Fixity
-    get_fixity nm = lookupIface hit pit this_mod nm    `thenMaybe` \ iface ->
-                   lookupNameEnv (mi_fixities iface) nm
+       }
 \end{code}
 
 The internal monster:
@@ -119,83 +160,38 @@ tcModule :: PersistentCompilerState
         -> (Name -> Maybe Fixity)
         -> Module
         -> [RenamedHsDecl]
-        -> RecTcEnv            -- The knot-tied environment
-        -> TcM (TcEnv, TcResults)
-
-  -- (unf_env :: RecTcEnv) is used for type-checking interface pragmas
-  -- which is done lazily [ie failure just drops the pragma
-  -- without having any global-failure effect].
-  -- 
-  -- unf_env is also used to get the pragama info
-  -- for imported dfuns and default methods
-
-tcModule pcs hst get_fixity this_mod decls unf_env
-  =             -- Type-check the type and class decls
-    tcTyAndClassDecls unf_env decls            `thenTc` \ env ->
-    tcSetEnv env                               $
-    let
-        classes = tcEnvClasses env
-        tycons  = tcEnvTyCons env      -- INCLUDES tycons derived from classes
-    in
-    
-       -- Typecheck the instance decls, includes deriving
-    tcInstDecls1 (pcs_insts pcs) (pcs_PRS pcs) 
-                hst unf_env get_fixity this_mod 
-                tycons decls           `thenTc` \ (new_pcs_insts, inst_env, local_inst_info, deriv_binds) ->
-    tcSetInstEnv inst_env                      $
-    
-        -- Default declarations
-    tcDefaults decls                           `thenTc` \ defaulting_tys ->
-    tcSetDefaultTys defaulting_tys             $
-    
-    -- Interface type signatures
-    -- We tie a knot so that the Ids read out of interfaces are in scope
-    --   when we read their pragmas.
-    -- What we rely on is that pragmas are typechecked lazily; if
-    --   any type errors are found (ie there's an inconsistency)
-    --   we silently discard the pragma
-    -- We must do this before mkImplicitDataBinds (which comes next), since
-    -- the latter looks up unpackCStringId, for example, which is usually 
-    -- imported
-    tcInterfaceSigs unf_env decls              `thenTc` \ sig_ids ->
-    tcExtendGlobalValEnv sig_ids               $
-    tcGetEnv                                   `thenTc` \ unf_env ->
-    
-    -- Create any necessary record selector Ids and their bindings
-    -- "Necessary" includes data and newtype declarations
-    -- We don't create bindings for dictionary constructors;
-    -- they are always fully applied, and the bindings are just there
-    -- to support partial applications
-    mkImplicitDataBinds  this_mod tycons       `thenTc`    \ (data_ids, imp_data_binds) ->
-    mkImplicitClassBinds this_mod classes      `thenNF_Tc` \ (cls_ids,  imp_cls_binds) ->
-    
-    -- Extend the global value environment with 
-    -- (a) constructors
-    -- (b) record selectors
-    -- (c) class op selectors
-    --         (d) default-method ids... where? I can't see where these are
-    --     put into the envt, and I'm worried that the zonking phase
-    --     will find they aren't there and complain.
-    tcExtendGlobalValEnv data_ids              $
-    tcExtendGlobalValEnv cls_ids               $
-    
+        -> TcM (PersistentCompilerState, TcResults)
+
+tcModule pcs hst get_fixity this_mod decls
+  =    -- Type-check the type and class decls, and all imported decls
+    tcImports pcs hst get_fixity this_mod decls        `thenTc` \ (env, new_pcs, local_inst_info, deriv_binds, local_rules) ->
+
+    tcSetEnv env                               $
+
         -- Foreign import declarations next
+--  traceTc (text "Tc4")                       `thenNF_Tc_`
     tcForeignImports decls                     `thenTc`    \ (fo_ids, foi_decls) ->
     tcExtendGlobalValEnv fo_ids                        $
     
-    -- Value declarations next.
-    -- We also typecheck any extra binds that came out of the "deriving" process
-    tcTopBinds (get_binds decls `ThenBinds` deriv_binds)       `thenTc` \ ((val_binds, env), lie_valdecls) ->
+       -- Default declarations
+    tcDefaults decls                           `thenTc` \ defaulting_tys ->
+    tcSetDefaultTys defaulting_tys             $
+       
+       -- Value declarations next.
+       -- We also typecheck any extra binds that came out of the "deriving" process
+--  traceTc (text "Tc5")                               `thenNF_Tc_`
+    tcTopBinds (val_binds `ThenBinds` deriv_binds)     `thenTc` \ ((val_binds, env), lie_valdecls) ->
     tcSetEnv env $
     
-        -- Foreign export declarations next
+       -- Foreign export declarations next
+--  traceTc (text "Tc6")               `thenNF_Tc_`
     tcForeignExports decls             `thenTc`    \ (lie_fodecls, foe_binds, foe_decls) ->
     
        -- Second pass over class and instance declarations,
        -- to compile the bindings themselves.
     tcInstDecls2  local_inst_info              `thenNF_Tc` \ (lie_instdecls, inst_binds) ->
-    tcClassDecls2 this_mod decls               `thenNF_Tc` \ (lie_clasdecls, cls_dm_binds) ->
-    tcRules (pcs_rules pcs) this_mod decls     `thenNF_Tc` \ (new_pcs_rules, lie_rules, local_rules) ->
+    tcClassDecls2 this_mod tycl_decls          `thenNF_Tc` \ (lie_clasdecls, cls_dm_binds) ->
+    tcSourceRules source_rules                 `thenNF_Tc` \ (lie_rules,     more_local_rules) ->
     
          -- Deal with constant or ambiguous InstIds.  How could
          -- there be ambiguous ones?  They can only arise if a
@@ -205,60 +201,132 @@ tcModule pcs hst get_fixity this_mod decls unf_env
          -- during the generalisation step.)
     let
         lie_alldecls = lie_valdecls    `plusLIE`
-                  lie_instdecls        `plusLIE`
-                  lie_clasdecls        `plusLIE`
-                  lie_fodecls          `plusLIE`
-                  lie_rules
+                      lie_instdecls    `plusLIE`
+                      lie_clasdecls    `plusLIE`
+                      lie_fodecls      `plusLIE`
+                      lie_rules
     in
     tcSimplifyTop lie_alldecls                 `thenTc` \ const_inst_binds ->
     
         -- Backsubstitution.    This must be done last.
         -- Even tcSimplifyTop may do some unification.
     let
-        all_binds = imp_data_binds     `AndMonoBinds` 
-                   imp_cls_binds       `AndMonoBinds` 
-                   val_binds           `AndMonoBinds`
+        all_binds = val_binds          `AndMonoBinds`
                    inst_binds          `AndMonoBinds`
                    cls_dm_binds        `AndMonoBinds`
                    const_inst_binds    `AndMonoBinds`
                    foe_binds
     in
+--  traceTc (text "Tc9")               `thenNF_Tc_`
     zonkTopBinds all_binds             `thenNF_Tc` \ (all_binds', final_env)  ->
     tcSetEnv final_env                 $
        -- zonkTopBinds puts all the top-level Ids into the tcGEnv
     zonkForeignExports foe_decls       `thenNF_Tc` \ foe_decls' ->
-    zonkRules local_rules              `thenNF_Tc` \ local_rules' ->
+    zonkRules more_local_rules         `thenNF_Tc` \ more_local_rules' ->
     
     
-    let        (local_things, imported_things) = partition (isLocalThing this_mod) 
-                                                   (nameEnvElts (getTcGEnv final_env))
-
-       local_type_env :: TypeEnv
-       local_type_env = mkTypeEnv local_things
-    
-       new_pte :: PackageTypeEnv
-       new_pte = extendTypeEnvList (pcs_PTE pcs) imported_things
-
-       final_pcs :: PersistentCompilerState
-       final_pcs = pcs { pcs_PTE   = new_pte,
-                         pcs_insts = new_pcs_insts,
-                         pcs_rules = new_pcs_rules
-                   }
+    let        local_things = filter (isLocalThing this_mod) (nameEnvElts (getTcGEnv final_env))
+
+       -- Create any necessary "implicit" bindings (data constructors etc)
+       -- Should we create bindings for dictionary constructors?
+       -- They are always fully applied, and the bindings are just there
+       -- to support partial applications. But it's easier to let them through.
+       implicit_binds = andMonoBindList [ CoreMonoBind id (unfoldingTemplate unf)
+                                        | id <- implicitTyThingIds local_things
+                                        , let unf = idUnfolding id
+                                        , hasUnfolding unf
+                                        ]
+
+       local_type_env :: TypeEnv
+       local_type_env = mkTypeEnv local_things
+           
+       all_local_rules = local_rules ++ more_local_rules'
     in  
-    returnTc (unf_env,
-             TcResults { tc_pcs     = final_pcs,
-                         tc_env     = local_type_env,
-                         tc_binds   = all_binds', 
+--  traceTc (text "Tc10")              `thenNF_Tc_`
+    returnTc (new_pcs,
+             TcResults { tc_env     = local_type_env,
+                         tc_binds   = implicit_binds `AndMonoBinds` all_binds', 
                          tc_insts   = map iDFunId local_inst_info,
                          tc_fords   = foi_decls ++ foe_decls',
-                         tc_rules   = local_rules'
-                        })
+                         tc_rules   = all_local_rules
+                        }
     )
-
-get_binds decls = foldr ThenBinds EmptyBinds [binds | ValD binds <- decls]
+  where
+    tycl_decls   = [d | TyClD d <- decls]
+    val_binds    = foldr ThenBinds EmptyBinds [binds | ValD binds <- decls]
+    source_rules = [d | RuleD d <- decls, not (isIfaceRuleDecl d)]
 \end{code}
 
 
+\begin{code}
+tcImports :: PersistentCompilerState
+         -> HomeSymbolTable
+         -> (Name -> Maybe Fixity)
+         -> Module
+         -> [RenamedHsDecl]
+         -> TcM (TcEnv, PersistentCompilerState, 
+                 [InstInfo], RenamedHsBinds, [TypecheckedRuleDecl])
+
+-- tcImports is a slight mis-nomer.  
+-- It deals with everythign that could be an import:
+--     type and class decls
+--     interface signatures
+--     instance decls
+--     rule decls
+-- These can occur in source code too, of course
+
+tcImports pcs hst get_fixity this_mod decls
+  = fixTc (\ ~(unf_env, _, _, _, _) -> 
+         -- (unf_env :: RecTcEnv) is used for type-checking interface pragmas
+         -- which is done lazily [ie failure just drops the pragma
+         -- without having any global-failure effect].
+         -- 
+         -- unf_env is also used to get the pragama info
+         -- for imported dfuns and default methods
+               
+--     traceTc (text "Tc1")                    `thenNF_Tc_`
+       tcTyAndClassDecls unf_env tycl_decls    `thenTc` \ env ->
+       tcSetEnv env                            $
+       
+               -- Typecheck the instance decls, includes deriving
+--     traceTc (text "Tc2")    `thenNF_Tc_`
+       tcInstDecls1 (pcs_insts pcs) (pcs_PRS pcs) 
+                    hst unf_env get_fixity this_mod 
+                    decls                      `thenTc` \ (new_pcs_insts, inst_env, local_inst_info, deriv_binds) ->
+       tcSetInstEnv inst_env                   $
+       
+       -- Interface type signatures
+       -- We tie a knot so that the Ids read out of interfaces are in scope
+       --   when we read their pragmas.
+       -- What we rely on is that pragmas are typechecked lazily; if
+       --   any type errors are found (ie there's an inconsistency)
+       --   we silently discard the pragma
+--     traceTc (text "Tc3")                    `thenNF_Tc_`
+       tcInterfaceSigs unf_env tycl_decls      `thenTc` \ sig_ids ->
+       tcExtendGlobalValEnv sig_ids            $
+       
+       
+        tcIfaceRules (pcs_rules pcs) this_mod iface_rules      `thenNF_Tc` \ (new_pcs_rules, local_rules) ->
+
+       tcGetEnv                                                `thenTc` \ unf_env ->
+       let
+           imported_things = filter (not . isLocalThing this_mod) (nameEnvElts (getTcGEnv unf_env))
+
+           new_pte :: PackageTypeEnv
+           new_pte = extendTypeEnvList (pcs_PTE pcs) imported_things
+           
+           new_pcs :: PersistentCompilerState
+           new_pcs = pcs { pcs_PTE   = new_pte,
+                           pcs_insts = new_pcs_insts,
+                           pcs_rules = new_pcs_rules
+                     }
+       in
+       returnTc (unf_env, new_pcs, local_inst_info, deriv_binds, local_rules)
+    )
+  where
+    tycl_decls  = [d | TyClD d <- decls]
+    iface_rules = [d | RuleD d <- decls, isIfaceRuleDecl d]
+\end{code}    
 
 %************************************************************************
 %*                                                                     *
@@ -268,7 +336,7 @@ get_binds decls = foldr ThenBinds EmptyBinds [binds | ValD binds <- decls]
 
 \begin{code}
 printTcDump dflags Nothing = return ()
-printTcDump dflags (Just results)
+printTcDump dflags (Just (_, results))
   = do dumpIfSet_dyn dflags Opt_D_dump_types 
                      "Type signatures" (dump_sigs results)
        dumpIfSet_dyn dflags Opt_D_dump_tc    
@@ -284,19 +352,19 @@ dump_sigs results -- Print type signatures
   =    -- Convert to HsType so that we get source-language style printing
        -- And sort by RdrName
     vcat $ map ppr_sig $ sortLt lt_sig $
-    [(toRdrName id, toHsType (idType id))
-        | AnId id <- nameEnvElts (tc_env results), 
-          want_sig id
+    [ (toRdrName id, toHsType (idType id))
+    | AnId id <- nameEnvElts (tc_env results),
+      want_sig id
     ]
   where
     lt_sig (n1,_) (n2,_) = n1 < n2
     ppr_sig (n,t)        = ppr n <+> dcolon <+> ppr t
 
     want_sig id | opt_PprStyle_Debug = True
-               | otherwise          = isLocallyDefined id
+               | otherwise          = True     -- For now
 
 ppr_gen_tycons tcs = vcat [ptext SLIT("{-# Generic type constructor details"),
-                          vcat (map ppr_gen_tycon (filter isLocallyDefined tcs)),
+                          vcat (map ppr_gen_tycon tcs),
                           ptext SLIT("#-}")
                     ]