#include "HsVersions.h"
-import CmdLineOpts ( opt_D_dump_tc )
-import HsSyn ( HsModule(..), HsBinds(..), MonoBinds(..), HsDecl(..) )
-import RnHsSyn ( RenamedHsModule )
-import TcHsSyn ( TcMonoBinds, TypecheckedMonoBinds,
+import CmdLineOpts ( DynFlag(..), DynFlags, opt_PprStyle_Debug )
+import HsSyn ( HsBinds(..), MonoBinds(..), HsDecl(..) )
+import HsTypes ( toHsType )
+import RnHsSyn ( RenamedHsDecl )
+import TcHsSyn ( TypecheckedMonoBinds,
TypecheckedForeignDecl, TypecheckedRuleDecl,
zonkTopBinds, zonkForeignExports, zonkRules
)
import TcMonad
-import Inst ( Inst, emptyLIE, plusLIE )
-import TcBinds ( tcTopBindsAndThen )
-import TcClassDcl ( tcClassDecls2 )
+import Inst ( plusLIE )
+import TcBinds ( tcTopBinds )
+import TcClassDcl ( tcClassDecls2, mkImplicitClassBinds )
import TcDefaults ( tcDefaults )
-import TcEnv ( tcExtendGlobalValEnv, tcExtendTypeEnv,
- getEnvTyCons, getEnvClasses, tcLookupValueMaybe,
- explicitLookupValueByKey, tcSetValueEnv,
- tcLookupTyCon, initEnv,
- ValueEnv, TcTyThing(..)
+import TcEnv ( TcEnv, tcExtendGlobalValEnv, tcLookupGlobal_maybe,
+ tcEnvTyCons, tcEnvClasses,
+ tcSetEnv, tcSetInstEnv, initTcEnv, getTcGEnv
)
-import TcExpr ( tcId )
import TcRules ( tcRules )
import TcForeign ( tcForeignImports, tcForeignExports )
import TcIfaceSig ( tcInterfaceSigs )
import TcInstDcls ( tcInstDecls1, tcInstDecls2 )
-import TcInstUtil ( buildInstanceEnvs, classDataCon, InstInfo )
+import InstEnv ( InstInfo(..) )
import TcSimplify ( tcSimplifyTop )
import TcTyClsDecls ( tcTyAndClassDecls )
-import TcTyDecls ( mkDataBinds )
-import TcType ( TcType, typeToTcType,
- TcKind, kindToTcKind,
- newTyVarTy
- )
+import TcTyDecls ( mkImplicitDataBinds )
-import RnMonad ( RnNameSupply, getIfaceFixities, Fixities, InterfaceDetails )
+import CoreUnfold ( unfoldingTemplate )
+import Type ( funResultTy, splitForAllTys )
import Bag ( isEmptyBag )
-import ErrUtils ( Message, printErrorsAndWarnings, dumpIfSet )
-import Id ( Id, idType )
-import Module ( pprModuleName )
-import Name ( Name, nameUnique, isLocallyDefined, NamedThing(..) )
-import TyCon ( TyCon, tyConKind )
-import DataCon ( dataConId )
-import Class ( Class, classSelIds, classTyCon )
-import Type ( mkTyConApp, mkForAllTy,
- boxedTypeKind, getTyVar, Type )
-import TysWiredIn ( unitTy )
-import PrelMods ( mAIN_Name )
-import PrelInfo ( main_NAME, thinAirIdNames, setThinAirIds )
-import TcUnify ( unifyTauTy )
-import Unique ( Unique )
-import UniqSupply ( UniqSupply )
-import Maybes ( maybeToBool )
+import ErrUtils ( printErrorsAndWarnings, dumpIfSet_dyn )
+import Id ( idType, idName, idUnfolding )
+import Module ( Module, moduleName, plusModuleEnv )
+import Name ( Name, nameOccName, isLocallyDefined, isGlobalName,
+ toRdrName, nameEnvElts, emptyNameEnv, lookupNameEnv
+ )
+import TyCon ( tyConGenInfo, isClassTyCon )
+import OccName ( isSysOcc )
+import PrelNames ( mAIN_Name, mainName )
+import Maybes ( thenMaybe )
import Util
-import Bag ( Bag, isEmptyBag )
+import BasicTypes ( EP(..), Fixity )
+import Bag ( isEmptyBag )
import Outputable
-
-import IOExts
+import HscTypes ( PersistentCompilerState(..), HomeSymbolTable, HomeIfaceTable,
+ PackageSymbolTable, PackageIfaceTable, DFunId, ModIface(..),
+ TypeEnv, extendTypeEnv, lookupTable,
+ TyThing(..), groupTyThings )
+import FiniteMap ( FiniteMap, delFromFM, lookupWithDefaultFM )
\end{code}
Outside-world interface:
-- Convenient type synonyms first:
data TcResults
= TcResults {
- tc_binds :: TypecheckedMonoBinds,
- tc_tycons :: [TyCon],
- tc_classes :: [Class],
- tc_insts :: Bag InstInfo, -- Instance declaration information
+ 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
+ tc_binds :: TypecheckedMonoBinds, -- Bindings
tc_fords :: [TypecheckedForeignDecl], -- Foreign import & exports.
- tc_rules :: [TypecheckedRuleDecl], -- Transformation rules
- tc_env :: ValueEnv,
- tc_thinair :: [Id] -- The thin-air Ids
+ tc_rules :: [TypecheckedRuleDecl] -- Transformation rules
}
---------------
typecheckModule
- :: UniqSupply
- -> RnNameSupply
- -> InterfaceDetails
- -> RenamedHsModule
+ :: DynFlags
+ -> Module
+ -> PersistentCompilerState
+ -> HomeSymbolTable -> HomeIfaceTable
+ -> [RenamedHsDecl]
-> IO (Maybe TcResults)
-typecheckModule us rn_name_supply iface_det mod
- = initTc us initEnv (tcModule rn_name_supply (getIfaceFixities iface_det) mod)
- >>= \ (maybe_result, warns, errs) ->
-
- printErrorsAndWarnings errs warns >>
-
- -- write the thin-air Id map
- (case maybe_result of
- Just results -> setThinAirIds (tc_thinair results)
- Nothing -> return ()
- ) >>
-
- dumpIfSet opt_D_dump_tc "Typechecked"
- (case maybe_result of
- Just results -> ppr (tc_binds results)
- $$
- pp_rules (tc_rules results)
- Nothing -> text "Typecheck failed") >>
-
- return (if isEmptyBag errs then
- maybe_result
- else
- Nothing)
+typecheckModule dflags this_mod pcs hst hit decls
+ = do env <- initTcEnv global_symbol_table
-pp_rules [] = empty
-pp_rules rs = vcat [ptext SLIT("{-# RULES"),
- nest 4 (vcat (map ppr rs)),
- ptext SLIT("#-}")]
+ (maybe_result, (errs,warns)) <- initTc dflags env tc_module
+
+ let { maybe_tc_result :: Maybe TcResults ;
+ maybe_tc_result = case maybe_result of
+ Nothing -> Nothing
+ Just (_,r) -> Just r }
+
+ printErrorsAndWarnings (errs,warns)
+ printTcDump dflags maybe_tc_result
+
+ if isEmptyBag errs then
+ return Nothing
+ else
+ return maybe_tc_result
+ where
+ global_symbol_table = pcs_PST pcs `plusModuleEnv` hst
+
+ tc_module :: TcM (TcEnv, 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 = lookupTable hit pit nm `thenMaybe` \ iface ->
+ lookupNameEnv (mi_fixities iface) nm
\end{code}
The internal monster:
\begin{code}
-tcModule :: RnNameSupply -- for renaming derivings
- -> Fixities -- needed for Show/Read derivings.
- -> RenamedHsModule -- input
- -> TcM s TcResults -- output
-
-tcModule rn_name_supply fixities
- (HsModule mod_name verion exports imports decls _ src_loc)
- = tcAddSrcLoc src_loc $ -- record where we're starting
-
- fixTc (\ ~(unf_env ,_) ->
- -- unf_env 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 pragam info
- -- for imported dfuns and default methods
-
- -- The knot for instance information. This isn't used at all
- -- till we type-check value declarations
- fixTc ( \ ~(rec_inst_mapper, _, _, _) ->
+tcModule :: PersistentCompilerState
+ -> HomeSymbolTable
+ -> (Name -> Maybe Fixity)
+ -> Module
+ -> [RenamedHsDecl]
+ -> TcEnv -- The knot-tied environment
+ -> TcM (TcEnv, 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 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
+ 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_insts pcs) (pcs_PRS pcs)
+ hst unf_env get_fixity this_mod
+ local_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 $
- -- Type-check the type and class decls
- tcTyAndClassDecls unf_env rec_inst_mapper decls `thenTc` \ 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 tycons `thenTc` \ (data_ids, imp_data_binds) ->
+ mkImplicitClassBinds classes `thenNF_Tc` \ (cls_ids, imp_cls_binds) ->
- -- Typecheck the instance decls, includes deriving
- tcSetEnv env (
- tcInstDecls1 unf_env decls mod_name fixities rn_name_supply
- ) `thenTc` \ (inst_info, deriv_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 $
- buildInstanceEnvs inst_info `thenNF_Tc` \ inst_mapper ->
+ -- Foreign import declarations next
+ tcForeignImports decls `thenTc` \ (fo_ids, foi_decls) ->
+ tcExtendGlobalValEnv fo_ids $
- returnTc (inst_mapper, env, inst_info, deriv_binds)
+ -- 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) ->
+ tcSetEnv env $
- -- End of inner fix loop
- ) `thenTc` \ (_, env, inst_info, deriv_binds) ->
+ -- Foreign export declarations next
+ tcForeignExports decls `thenTc` \ (lie_fodecls, foe_binds, foe_decls) ->
- tcSetEnv env (
-
- -- Default declarations
- tcDefaults decls `thenTc` \ defaulting_tys ->
- tcSetDefaultTys defaulting_tys $
-
- -- 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
- let
- tycons = getEnvTyCons env
- classes = getEnvClasses env
- local_tycons = filter isLocallyDefined tycons
- local_classes = filter isLocallyDefined classes
- in
- mkDataBinds tycons `thenTc` \ (data_ids, data_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 (concat (map classSelIds classes)) $
-
- -- Extend the TyCon envt with the tycons corresponding to
- -- the classes, and the global value environment with the
- -- corresponding data cons.
- -- They are mentioned in types in interface files.
- tcExtendGlobalValEnv (map (dataConId . classDataCon) classes) $
- tcExtendTypeEnv [ (getName tycon, (kindToTcKind (tyConKind tycon), Nothing, ATyCon tycon))
- | clas <- classes,
- let tycon = classTyCon clas
- ] $
-
- -- 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
- tcInterfaceSigs unf_env decls `thenTc` \ sig_ids ->
- tcExtendGlobalValEnv sig_ids $
-
- -- foreign import declarations next.
- 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
- tcTopBindsAndThen
- (\ is_rec binds1 (binds2, thing) -> (binds1 `AndMonoBinds` binds2, thing))
- (get_val_decls decls `ThenBinds` deriv_binds)
- ( tcGetEnv `thenNF_Tc` \ env ->
- tcGetUnique `thenNF_Tc` \ uniq ->
- returnTc ((EmptyMonoBinds, env), emptyLIE)
- ) `thenTc` \ ((val_binds, final_env), lie_valdecls) ->
- tcSetEnv final_env $
-
- -- foreign export declarations next.
- 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_binds) ->
- tcRules decls `thenNF_Tc` \ (lie_rules, rules) ->
-
-
- -- Deal with constant or ambiguous InstIds. How could
- -- there be ambiguous ones? They can only arise if a
- -- top-level decl falls under the monomorphism
- -- restriction, and no subsequent decl instantiates its
- -- type. (Usually, ambiguous type variables are resolved
- -- during the generalisation step.)
- let
- lie_alldecls = lie_valdecls `plusLIE`
- lie_instdecls `plusLIE`
- lie_clasdecls `plusLIE`
- lie_fodecls `plusLIE`
- lie_rules
- in
- tcSimplifyTop lie_alldecls `thenTc` \ const_inst_binds ->
-
- -- Check that Main defines main
- (if mod_name == mAIN_Name then
- tcLookupValueMaybe main_NAME `thenNF_Tc` \ maybe_main ->
- checkTc (maybeToBool maybe_main) noMainErr
- else
- returnTc ()
- ) `thenTc_`
-
- -- Backsubstitution. This must be done last.
- -- Even tcSimplifyTop may do some unification.
- let
- all_binds = data_binds `AndMonoBinds`
- val_binds `AndMonoBinds`
- inst_binds `AndMonoBinds`
- cls_binds `AndMonoBinds`
- const_inst_binds `AndMonoBinds`
- foe_binds
- in
- zonkTopBinds all_binds `thenNF_Tc` \ (all_binds', really_final_env) ->
- tcSetValueEnv really_final_env $
- zonkForeignExports foe_decls `thenNF_Tc` \ foe_decls' ->
- zonkRules rules `thenNF_Tc` \ rules' ->
-
- let
- thin_air_ids = map (explicitLookupValueByKey really_final_env . nameUnique) thinAirIdNames
- -- When looking up the thin-air names we must use
- -- a global env that includes the zonked locally-defined Ids too
- -- Hence using really_final_env
- in
- returnTc (really_final_env,
- (TcResults { tc_binds = all_binds',
- tc_tycons = local_tycons,
- tc_classes = local_classes,
- tc_insts = inst_info,
- tc_fords = foi_decls ++ foe_decls',
- tc_rules = rules',
- tc_env = really_final_env,
- tc_thinair = thin_air_ids
- }))
- )
-
- -- End of outer fix loop
- ) `thenTc` \ (final_env, stuff) ->
- returnTc stuff
-
-get_val_decls decls = foldr ThenBinds EmptyBinds [binds | ValD binds <- decls]
+ -- Second pass over class and instance declarations,
+ -- to compile the bindings themselves.
+ tcInstDecls2 local_inst_info `thenNF_Tc` \ (lie_instdecls, inst_binds) ->
+ tcClassDecls2 decls `thenNF_Tc` \ (lie_clasdecls, cls_dm_binds) ->
+ tcRules (pcs_rules pcs) decls `thenNF_Tc` \ (new_pcs_rules, lie_rules, local_rules) ->
+
+ -- Deal with constant or ambiguous InstIds. How could
+ -- there be ambiguous ones? They can only arise if a
+ -- top-level decl falls under the monomorphism
+ -- restriction, and no subsequent decl instantiates its
+ -- type. (Usually, ambiguous type variables are resolved
+ -- during the generalisation step.)
+ let
+ lie_alldecls = lie_valdecls `plusLIE`
+ 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`
+ inst_binds `AndMonoBinds`
+ cls_dm_binds `AndMonoBinds`
+ const_inst_binds `AndMonoBinds`
+ foe_binds
+ in
+ 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' ->
+
+
+ let groups :: FiniteMap Module TypeEnv
+ groups = groupTyThings (nameEnvElts (getTcGEnv final_env))
+
+ local_type_env :: TypeEnv
+ local_type_env = lookupWithDefaultFM groups emptyNameEnv this_mod
+
+ new_pst :: PackageSymbolTable
+ new_pst = extendTypeEnv (pcs_PST pcs) (delFromFM groups this_mod)
+
+ final_pcs :: PersistentCompilerState
+ final_pcs = pcs { pcs_PST = new_pst,
+ pcs_insts = new_pcs_insts,
+ pcs_rules = new_pcs_rules
+ }
+ in
+ returnTc (final_env,
+ TcResults { tc_pcs = final_pcs,
+ tc_env = local_type_env,
+ tc_binds = 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]
\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 (ppr main_NAME)]
+ = hsep [ptext SLIT("Module"), quotes (ppr mAIN_Name),
+ ptext SLIT("must include a definition for"), quotes (ptext SLIT("main"))]
\end{code}
+
+%************************************************************************
+%* *
+\subsection{Dumping output}
+%* *
+%************************************************************************
+
+\begin{code}
+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 | 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))
+ | 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
+
+ppr_gen_tycons tcs = vcat [ptext SLIT("{-# Generic type constructor details"),
+ vcat (map ppr_gen_tycon (filter isLocallyDefined tcs)),
+ ptext SLIT("#-}")
+ ]
+
+-- x&y are now Id's, not CoreExpr's
+ppr_gen_tycon tycon
+ | Just ep <- tyConGenInfo tycon
+ = (ppr tycon <> colon) $$ nest 4 (ppr_ep ep)
+
+ | otherwise = ppr tycon <> colon <+> ptext SLIT("Not derivable")
+
+ppr_ep (EP from to)
+ = vcat [ ptext SLIT("Rep type:") <+> ppr (funResultTy from_tau),
+ ptext SLIT("From:") <+> ppr (unfoldingTemplate (idUnfolding from)),
+ ptext SLIT("To:") <+> ppr (unfoldingTemplate (idUnfolding to))
+ ]
+ where
+ (_,from_tau) = splitForAllTys (idType from)
+
+pp_rules [] = empty
+pp_rules rs = vcat [ptext SLIT("{-# RULES"),
+ nest 4 (vcat (map ppr rs)),
+ ptext SLIT("#-}")]
+\end{code}