X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2Ftypecheck%2FTcModule.lhs;h=660fe1c9d0c9557b60b78ecb6241a3903727eda4;hb=424b70f24577085ebc813351b7b774ea8c02c789;hp=8b7246549e851a35bab5ce073e9a9a784382900d;hpb=6f619e517abaebb868bff16ba4d2aba086d5108a;p=ghc-hetmet.git diff --git a/ghc/compiler/typecheck/TcModule.lhs b/ghc/compiler/typecheck/TcModule.lhs index 8b72465..660fe1c 100644 --- a/ghc/compiler/typecheck/TcModule.lhs +++ b/ghc/compiler/typecheck/TcModule.lhs @@ -5,61 +5,59 @@ \begin{code} module TcModule ( - typecheckModule, - TcResults(..) + typecheckModule, typecheckExpr, TcResults(..) ) where #include "HsVersions.h" -import CmdLineOpts ( opt_D_dump_tc, opt_D_dump_types, opt_PprStyle_Debug ) -import HsSyn ( HsModule(..), HsBinds(..), MonoBinds(..), HsDecl(..) ) +import CmdLineOpts ( DynFlag(..), DynFlags, opt_PprStyle_Debug ) +import HsSyn ( HsBinds(..), MonoBinds(..), HsDecl(..), + isIfaceRuleDecl, nullBinds, andMonoBindList + ) import HsTypes ( toHsType ) -import RnHsSyn ( RenamedHsModule ) -import TcHsSyn ( TypecheckedMonoBinds, +import RnHsSyn ( RenamedHsBinds, RenamedHsDecl, RenamedHsExpr ) +import TcHsSyn ( TypecheckedMonoBinds, TypecheckedHsExpr, TypecheckedForeignDecl, TypecheckedRuleDecl, - zonkTopBinds, zonkForeignExports, zonkRules + zonkTopBinds, zonkForeignExports, zonkRules, mkHsLet ) + import TcMonad -import Inst ( emptyLIE, plusLIE ) +import TcType ( newTyVarTy ) +import Inst ( plusLIE ) import TcBinds ( tcTopBinds ) -import TcClassDcl ( tcClassDecls2, mkImplicitClassBinds ) +import TcClassDcl ( tcClassDecls2 ) import TcDefaults ( tcDefaults ) -import TcEnv ( tcExtendGlobalValEnv, tcLookupGlobal_maybe, - tcEnvTyCons, tcEnvClasses, - tcSetEnv, tcSetInstEnv, initEnv +import TcExpr ( tcMonoExpr ) +import TcEnv ( TcEnv, InstInfo(iDFunId), tcExtendGlobalValEnv, + isLocalThing, tcSetEnv, tcSetInstEnv, initTcEnv, getTcGEnv ) -import TcRules ( tcRules ) +import TcRules ( tcIfaceRules, tcSourceRules ) import TcForeign ( tcForeignImports, tcForeignExports ) import TcIfaceSig ( tcInterfaceSigs ) import TcInstDcls ( tcInstDecls1, tcInstDecls2 ) -import TcInstUtil ( InstInfo ) import TcSimplify ( tcSimplifyTop ) import TcTyClsDecls ( tcTyAndClassDecls ) -import TcTyDecls ( mkImplicitDataBinds ) -import CoreUnfold ( unfoldingTemplate ) -import Type ( funResultTy, splitForAllTys ) -import RnMonad ( RnNameSupply, FixityEnv ) +import CoreUnfold ( unfoldingTemplate, hasUnfolding ) +import Type ( funResultTy, splitForAllTys, openTypeKind ) import Bag ( isEmptyBag ) -import ErrUtils ( printErrorsAndWarnings, dumpIfSet ) -import Id ( idType, idName, idUnfolding ) -import Module ( pprModuleName, mkThisModule, plusModuleEnv ) -import Name ( nameOccName, isLocallyDefined, isGlobalName, - toRdrName, nameEnvElts, - ) -import TyCon ( TyCon, isDataTyCon, tyConName, tyConGenInfo ) -import OccName ( isSysOcc ) -import TyCon ( TyCon, isClassTyCon ) -import Class ( Class ) -import PrelNames ( mAIN_Name, mainKey ) -import UniqSupply ( UniqSupply ) -import Maybes ( maybeToBool ) +import ErrUtils ( printErrorsAndWarnings, dumpIfSet_dyn, showPass ) +import Id ( idType, idUnfolding ) +import Module ( Module ) +import Name ( Name, toRdrName ) +import Name ( nameEnvElts, lookupNameEnv ) +import TyCon ( tyConGenInfo ) import Util -import BasicTypes ( EP(..) ) -import Bag ( Bag, isEmptyBag ) -vimport Outputable - +import BasicTypes ( EP(..), Fixity ) +import Bag ( isEmptyBag ) +import Outputable +import HscTypes ( PersistentCompilerState(..), HomeSymbolTable, + PackageTypeEnv, DFunId, ModIface(..), + TypeEnv, extendTypeEnvList, + TyThing(..), implicitTyThingIds, + mkTypeEnv + ) \end{code} Outside-world interface: @@ -68,131 +66,126 @@ Outside-world interface: -- Convenient type synonyms first: data TcResults = TcResults { - tc_pcs :: PersistentCompilerState, -- Augmented with imported information, - -- (but not stuff from this module) - tc_env :: TypeEnv, -- The TypeEnv just for the stuff from this module - tc_insts :: [DFunId], -- Instances, just for this module - tc_binds :: TypecheckedMonoBinds, + -- All these fields have info *just for this module* + tc_env :: TypeEnv, -- The top level TypeEnv + tc_insts :: [DFunId], -- Instances + tc_binds :: TypecheckedMonoBinds, -- Bindings tc_fords :: [TypecheckedForeignDecl], -- Foreign import & exports. - tc_rules :: [TypecheckedRuleDecl], -- Transformation rules + tc_rules :: [TypecheckedRuleDecl] -- Transformation rules } --------------- typecheckModule - :: PersistentCompilerState + :: DynFlags + -> PersistentCompilerState -> HomeSymbolTable - -> RenamedHsModule + -> ModIface -- Iface for this module + -> PrintUnqualified -- For error printing + -> [RenamedHsDecl] -> IO (Maybe (PersistentCompilerState, TcResults)) + -- The new PCS is Augmented with imported information, + -- (but not stuff from this module) -typecheckModule pcs hst (HsModule mod_name _ _ _ decls _ src_loc) - = do { env <- initTcEnv global_symbol_table global_inst_env ; - (_, (maybe_result, msgs)) <- initTc env src_loc tc_module - - printErrorsAndWarnings msgs ; - - printTcDumps maybe_result ; - - if isEmptyBag errs then - return Nothing - else - return result - } +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 = mkThisModule - global_symbol_table = pcsPST pcs `plusModuleEnv` hst + this_mod = mi_module mod_iface + fixity_env = mi_fixities mod_iface - tc_module = fixTc (\ ~(unf_env ,_) -> tcModule pcs hst this_mod decls unf_env) + get_fixity :: Name -> Maybe Fixity + get_fixity nm = lookupNameEnv fixity_env nm + +--------------- +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)) + +typecheckExpr dflags pcs hst unqual this_mod (expr, decls) + = typecheck dflags pcs hst unqual $ + + 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 -> + returnTc (new_pcs, mkHsLet binds expr') + where + get_fixity :: Name -> Maybe Fixity + get_fixity n = pprPanic "typecheckExpr" (ppr n) + +--------------- +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 + } \end{code} The internal monster: \begin{code} tcModule :: PersistentCompilerState -> HomeSymbolTable + -> (Name -> Maybe Fixity) -> Module -> [RenamedHsDecl] - -> TcEnv -- The knot-tied environment - -> TcM TcResults - - -- (unf_env :: TcEnv) 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 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 - local_classes = filter isLocallyDefined classes - local_tycons = [ tc | tc <- tycons, - isLocallyDefined tc, - not (isClassTyCon tc) - ] - -- For local_tycons, filter out the ones derived from classes - -- Otherwise the latter show up in interface files - in - - -- Typecheck the instance decls, includes deriving - tcInstDecls1 pcs hst unf_env this_mod - local_tycons decls `thenTc` \ (pcs_with_insts, inst_env, 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 $ - - -- 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 tycons `thenTc` \ (data_ids, imp_data_binds) -> - mkImplicitClassBinds 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 inst_info `thenNF_Tc` \ (lie_instdecls, inst_binds) -> - tcClassDecls2 decls `thenNF_Tc` \ (lie_clasdecls, cls_dm_binds) -> - tcRules decls `thenNF_Tc` \ (lie_rules, rules) -> + tcInstDecls2 local_inst_info `thenNF_Tc` \ (lie_instdecls, inst_binds) -> + 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 @@ -202,75 +195,132 @@ tcModule pcs hst 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 -> - -- Check that Main defines main - checkMain this_mod `thenTc_` - -- 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 rules `thenNF_Tc` \ rules' -> - - - let groups :: FiniteMap Module TypeEnv - groups = groupTyThings (nameEnvElts (tcGEnv final_env)) + zonkRules more_local_rules `thenNF_Tc` \ more_local_rules' -> - local_type_env :: TypeEnv - local_type_env = lookupWithDefaultFM groups this_mod emptyNameEnv - new_pst :: PackageSymbolTable - new_pst = extendTypeEnv (pcsPST pcs) (delFromFM groups this_mod) - - final_pcs :: PersistentCompilerState - final_pcs = pcs_with_insts {pcsPST = new_pst} + 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 (really_final_env, - TcResults { tc_pcs = final_pcs, - tc_env = local_type_env, - tc_binds = all_binds', - tc_insts = map instInfoDfunId inst_infos, +-- 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 = rules' - })) - -get_binds decls = foldr ThenBinds EmptyBinds [binds | ValD binds <- decls] + tc_rules = all_local_rules + } + ) + 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} -checkMain :: Module -> TcM () -checkMain this_mod - | moduleName this_mod == mAIN_Name - = tcLookupGlobal_maybe mainName `thenNF_Tc` \ maybe_main -> - case maybe_main of - Just (AnId _) -> returnTc () - other -> addErrTc noMainErr - - | otherwise = returnTc () - -noMainErr - = hsep [ptext SLIT("Module"), quotes (pprModuleName mAIN_Name), - ptext SLIT("must include a definition for"), quotes (ptext SLIT("main"))] -\end{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} %************************************************************************ %* * @@ -279,38 +329,36 @@ noMainErr %************************************************************************ \begin{code} -printTcDump Nothing = return () -printTcDump (Just results) - = do { dumpIfSet opt_D_dump_types "Type signatures" (dump_sigs results) ; - dumpIfSet opt_D_dump_tc "Typechecked" (dump_tc results) - } +printTcDump dflags Nothing = return () +printTcDump dflags (Just (_, results)) + = do dumpIfSet_dyn dflags Opt_D_dump_types + "Type signatures" (dump_sigs results) + dumpIfSet_dyn dflags Opt_D_dump_tc + "Typechecked" (dump_tc results) dump_tc results = vcat [ppr (tc_binds results), pp_rules (tc_rules results), - ppr_gen_tycons (tc_tycons results) + ppr_gen_tycons [tc | ATyCon tc <- nameEnvElts (tc_env results)] ] 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)) | 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 n && - isGlobalName n && - not (isSysOcc (nameOccName n)) - where - n = idName 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("#-}") ]