X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2FdeSugar%2FDesugar.lhs;h=02c475fd6be4842fcc934930f87a6227d95e4f39;hb=da95f4a039f7bc12b625338353df8399dec41c5e;hp=5b936426124e9c202242910330bdd702dc3432f2;hpb=962aaded9a544188b7d86639ab4993af205e9d72;p=ghc-hetmet.git diff --git a/ghc/compiler/deSugar/Desugar.lhs b/ghc/compiler/deSugar/Desugar.lhs index 5b93642..02c475f 100644 --- a/ghc/compiler/deSugar/Desugar.lhs +++ b/ghc/compiler/deSugar/Desugar.lhs @@ -9,40 +9,42 @@ module Desugar ( deSugar, deSugarExpr ) where #include "HsVersions.h" import CmdLineOpts ( DynFlag(..), dopt, opt_SccProfilingOn ) -import HscTypes ( ModGuts(..), ModGuts, HscEnv(..), ExternalPackageState(..), - PersistentCompilerState(..), Dependencies(..), TypeEnv, GlobalRdrEnv, - lookupType, unQualInScope ) -import HsSyn ( MonoBinds, RuleDecl(..), RuleBndr(..), - HsExpr(..), HsBinds(..), MonoBinds(..) ) -import TcHsSyn ( TypecheckedRuleDecl, TypecheckedHsExpr ) +import HscTypes ( ModGuts(..), ModGuts, HscEnv(..), GhciMode(..), + Dependencies(..), TypeEnv, unQualInScope ) +import HsSyn ( RuleDecl(..), RuleBndr(..), HsExpr(..), LHsExpr, + HsBindGroup(..), LRuleDecl, HsBind(..) ) import TcRnTypes ( TcGblEnv(..), ImportAvails(..) ) import MkIface ( mkUsageInfo ) -import Id ( Id ) +import Id ( Id, setIdLocalExported, idName ) +import Name ( Name, isExternalName ) import CoreSyn import PprCore ( pprIdRules, pprCoreExpr ) -import Subst ( substExpr, mkSubst, mkInScopeSet ) +import Subst ( SubstResult(..), substExpr, mkSubst, extendIdSubstList ) import DsMonad -import DsExpr ( dsExpr ) -import DsBinds ( dsMonoBinds, AutoScc(..) ) +import DsExpr ( dsLExpr ) +import DsBinds ( dsHsBinds, AutoScc(..) ) import DsForeign ( dsForeigns ) import DsExpr () -- Forces DsExpr to be compiled; DsBinds only -- depends on DsExpr.hi-boot. import Module ( Module, moduleEnvElts ) import Id ( Id ) -import NameEnv ( lookupNameEnv ) +import RdrName ( GlobalRdrEnv ) +import NameSet import VarEnv import VarSet -import Bag ( isEmptyBag, mapBag, emptyBag ) +import Bag ( Bag, isEmptyBag, mapBag, emptyBag, bagToList ) import CoreLint ( showPass, endPass ) +import CoreFVs ( ruleRhsFreeVars ) +import Packages ( thPackage ) import ErrUtils ( doIfSet, dumpIfSet_dyn, pprBagOfWarnings, - addShortWarnLocLine, errorsFound ) + mkWarnMsg, errorsFound, WarnMsg ) +import ListSetOps ( insertList ) import Outputable -import qualified Pretty import UniqSupply ( mkSplitUniqSupply ) -import Maybes ( orElse ) -import SrcLoc ( SrcLoc ) -import FastString +import SrcLoc ( Located(..), SrcSpan, unLoc ) import DATA_IOREF ( readIORef ) +import FastString +import Data.List ( sort ) \end{code} %************************************************************************ @@ -52,60 +54,63 @@ import DATA_IOREF ( readIORef ) %************************************************************************ \begin{code} -deSugar :: HscEnv -> PersistentCompilerState - -> TcGblEnv -> IO (Maybe ModGuts) - -deSugar hsc_env pcs - (TcGblEnv { tcg_mod = mod, - tcg_type_env = type_env, - tcg_usages = usage_var, - tcg_imports = imports, - tcg_exports = exports, - tcg_rdr_env = rdr_env, - tcg_fix_env = fix_env, - tcg_deprecs = deprecs, - tcg_insts = insts, - tcg_binds = binds, - tcg_fords = fords, - tcg_rules = rules }) +deSugar :: HscEnv -> TcGblEnv -> IO (Bag WarnMsg, Maybe ModGuts) +-- Can modify PCS by faulting in more declarations + +deSugar hsc_env + tcg_env@(TcGblEnv { tcg_mod = mod, + tcg_type_env = type_env, + tcg_imports = imports, + tcg_exports = exports, + tcg_dus = dus, + tcg_inst_uses = dfun_uses_var, + tcg_th_used = th_var, + tcg_rdr_env = rdr_env, + tcg_fix_env = fix_env, + tcg_deprecs = deprecs, + tcg_insts = insts }) = do { showPass dflags "Desugar" - ; us <- mkSplitUniqSupply 'd' - ; usages <- readIORef usage_var -- Do desugaring - ; let ((ds_binds, ds_rules, ds_fords), ds_warns) - = initDs dflags us lookup mod - (dsProgram binds rules fords) - - warns = mapBag mk_warn ds_warns - warn_doc = pprBagOfWarnings warns + ; (results, warnings) <- initDs hsc_env mod type_env $ + dsProgram ghci_mode tcg_env - -- Display any warnings - ; doIfSet (not (isEmptyBag ds_warns)) - (printErrs warn_doc) + ; let { (ds_binds, ds_rules, ds_fords) = results + ; warns = mapBag mk_warn warnings + } - -- if warnings are considered errors, leave. + -- If warnings are considered errors, leave. ; if errorsFound dflags (warns, emptyBag) - then return Nothing - else do { + then return (warns, Nothing) + else do -- Lint result if necessary - endPass dflags "Desugar" Opt_D_dump_ds ds_binds + { endPass dflags "Desugar" Opt_D_dump_ds ds_binds -- Dump output ; doIfSet (dopt Opt_D_dump_ds dflags) (printDump (ppr_ds_rules ds_rules)) + ; dfun_uses <- readIORef dfun_uses_var -- What dfuns are used + ; let used_names = allUses dus `unionNameSets` dfun_uses + ; usages <- mkUsageInfo hsc_env imports used_names + + ; th_used <- readIORef th_var ; let + pkgs | th_used = insertList thPackage (imp_dep_pkgs imports) + | otherwise = imp_dep_pkgs imports + deps = Deps { dep_mods = moduleEnvElts (imp_dep_mods imports), - dep_pkgs = imp_dep_pkgs imports, - dep_orphs = imp_orphs imports } + dep_pkgs = sort pkgs, + dep_orphs = sort (imp_orphs imports) } + -- sort to get into canonical order + mod_guts = ModGuts { mg_module = mod, mg_exports = exports, mg_deps = deps, - mg_usages = mkUsageInfo hsc_env eps imports usages, - mg_dir_imps = [m | (m,_) <- moduleEnvElts (imp_mods imports)], + mg_usages = usages, + mg_dir_imps = [m | (m,_,_) <- moduleEnvElts (imp_mods imports)], mg_rdr_env = rdr_env, mg_fix_env = fix_env, mg_deprecs = deprecs, @@ -115,50 +120,36 @@ deSugar hsc_env pcs mg_binds = ds_binds, mg_foreign = ds_fords } - ; return (Just mod_guts) + ; return (warns, Just mod_guts) }} where dflags = hsc_dflags hsc_env + ghci_mode = hsc_mode hsc_env print_unqual = unQualInScope rdr_env -- Desugarer warnings are SDocs; here we -- add the info about whether or not to print unqualified - mk_warn :: (SrcLoc,SDoc) -> (SrcLoc, Pretty.Doc) - mk_warn (loc, sdoc) = addShortWarnLocLine loc print_unqual sdoc - - -- The lookup function passed to initDs is used for well-known Ids, - -- such as fold, build, cons etc, so the chances are - -- it'll be found in the package symbol table. That's - -- why we don't merge all these tables - eps = pcs_EPS pcs - pte = eps_PTE eps - hpt = hsc_HPT hsc_env - lookup n = case lookupType hpt pte n of { - Just v -> v ; - other -> - case lookupNameEnv type_env n of - Just v -> v ; - other -> pprPanic "Desugar: lookup:" (ppr n) - } + mk_warn :: (SrcSpan,SDoc) -> WarnMsg + mk_warn (loc, sdoc) = mkWarnMsg loc print_unqual sdoc + deSugarExpr :: HscEnv - -> PersistentCompilerState -> Module -> GlobalRdrEnv -> TypeEnv - -> TypecheckedHsExpr + -> LHsExpr Id -> IO CoreExpr -deSugarExpr hsc_env pcs this_mod rdr_env type_env tc_expr +deSugarExpr hsc_env this_mod rdr_env type_env tc_expr = do { showPass dflags "Desugar" ; us <- mkSplitUniqSupply 'd' -- Do desugaring - ; let (core_expr, ds_warns) = initDs dflags us lookup this_mod (dsExpr tc_expr) - warn_doc = pprBagOfWarnings (mapBag mk_warn ds_warns) + ; (core_expr, ds_warns) <- initDs hsc_env this_mod type_env $ + dsLExpr tc_expr -- Display any warnings -- Note: if -Werror is used, we don't signal an error here. ; doIfSet (not (isEmptyBag ds_warns)) - (printErrs warn_doc) + (printErrs (pprBagOfWarnings (mapBag mk_warn ds_warns))) -- Dump output ; dumpIfSet_dyn dflags Opt_D_dump_ds "Desugared" (pprCoreExpr core_expr) @@ -166,38 +157,87 @@ deSugarExpr hsc_env pcs this_mod rdr_env type_env tc_expr ; return core_expr } where - dflags = hsc_dflags hsc_env - hpt = hsc_HPT hsc_env - pte = eps_PTE (pcs_EPS pcs) - lookup n = lookupNameEnv type_env n `orElse` -- Look in the type env of the - -- current module first - lookupType hpt pte n `orElse` -- Then other modules - pprPanic "Desugar: lookup:" (ppr n) + dflags = hsc_dflags hsc_env + print_unqual = unQualInScope rdr_env - mk_warn :: (SrcLoc,SDoc) -> (SrcLoc, Pretty.Doc) - mk_warn (loc,sdoc) = addShortWarnLocLine loc print_unqual sdoc + mk_warn :: (SrcSpan,SDoc) -> WarnMsg + mk_warn (loc,sdoc) = mkWarnMsg loc print_unqual sdoc - print_unqual = unQualInScope rdr_env -dsProgram all_binds rules fo_decls - = dsMonoBinds auto_scc all_binds [] `thenDs` \ core_prs -> - dsForeigns fo_decls `thenDs` \ (ds_fords, foreign_binds) -> +dsProgram ghci_mode (TcGblEnv { tcg_exports = exports, + tcg_keep = keep_alive, + tcg_binds = binds, + tcg_fords = fords, + tcg_rules = rules }) + = dsHsBinds auto_scc binds [] `thenDs` \ core_prs -> + dsForeigns fords `thenDs` \ (ds_fords, foreign_prs) -> + let + all_prs = foreign_prs ++ core_prs + local_bndrs = mkVarSet (map fst all_prs) + in + mappM (dsRule local_bndrs) rules `thenDs` \ ds_rules -> let - ds_binds = [Rec (foreign_binds ++ core_prs)] + final_prs = addExportFlags ghci_mode exports keep_alive + local_bndrs all_prs ds_rules + ds_binds = [Rec final_prs] -- Notice that we put the whole lot in a big Rec, even the foreign binds -- When compiling PrelFloat, which defines data Float = F# Float# -- we want F# to be in scope in the foreign marshalling code! -- You might think it doesn't matter, but the simplifier brings all top-level -- things into the in-scope set before simplifying; so we get no unfolding for F#! - - local_binders = mkVarSet (bindersOfBinds ds_binds) in - mapDs (dsRule local_binders) rules `thenDs` \ ds_rules -> returnDs (ds_binds, ds_rules, ds_fords) where auto_scc | opt_SccProfilingOn = TopLevel | otherwise = NoSccs +-- addExportFlags +-- Set the no-discard flag if either +-- a) the Id is exported +-- b) it's mentioned in the RHS of an orphan rule +-- c) it's in the keep-alive set +-- +-- It means that the binding won't be discarded EVEN if the binding +-- ends up being trivial (v = w) -- the simplifier would usually just +-- substitute w for v throughout, but we don't apply the substitution to +-- the rules (maybe we should?), so this substitution would make the rule +-- bogus. + +-- You might wonder why exported Ids aren't already marked as such; +-- it's just because the type checker is rather busy already and +-- I didn't want to pass in yet another mapping. + +addExportFlags ghci_mode exports keep_alive bndrs prs rules + = [(add_export bndr, rhs) | (bndr,rhs) <- prs] + where + add_export bndr | dont_discard bndr = setIdLocalExported bndr + | otherwise = bndr + + orph_rhs_fvs = unionVarSets [ ruleRhsFreeVars rule + | (id, rule) <- rules, + not (id `elemVarSet` bndrs) ] + -- An orphan rule must keep alive the free vars + -- of its right-hand side. + -- Non-orphan rules are attached to the Id (bndr_with_rules above) + -- and that keeps the rhs free vars alive + + dont_discard bndr = is_exported name + || name `elemNameSet` keep_alive + || bndr `elemVarSet` orph_rhs_fvs + where + name = idName bndr + + -- In interactive mode, we don't want to discard any top-level + -- entities at all (eg. do not inline them away during + -- simplification), and retain them all in the TypeEnv so they are + -- available from the command line. + -- + -- isExternalName separates the user-defined top-level names from those + -- introduced by the type checker. + is_exported :: Name -> Bool + is_exported | ghci_mode == Interactive = isExternalName + | otherwise = (`elemNameSet` exports) + ppr_ds_rules [] = empty ppr_ds_rules rules = text "" $$ text "-------------- DESUGARED RULES -----------------" $$ @@ -213,37 +253,33 @@ ppr_ds_rules rules %************************************************************************ \begin{code} -dsRule :: IdSet -> TypecheckedRuleDecl -> DsM (Id, CoreRule) -dsRule in_scope (IfaceRuleOut fun rule) -- Built-in rules come this way - = returnDs (fun, rule) - -dsRule in_scope (HsRule name act vars lhs rhs loc) - = putSrcLocDs loc $ +dsRule :: IdSet -> LRuleDecl Id -> DsM (Id, CoreRule) +dsRule in_scope (L loc (HsRule name act vars lhs rhs)) + = putSrcSpanDs loc $ ds_lhs all_vars lhs `thenDs` \ (fn, args) -> - dsExpr rhs `thenDs` \ core_rhs -> + dsLExpr rhs `thenDs` \ core_rhs -> returnDs (fn, Rule name act tpl_vars args core_rhs) where - tpl_vars = [var | RuleBndr var <- vars] - all_vars = mkInScopeSet (in_scope `unionVarSet` mkVarSet tpl_vars) + tpl_vars = [var | RuleBndr (L _ var) <- vars] + all_vars = mkInScopeSet (extendVarSetList in_scope tpl_vars) ds_lhs all_vars lhs = let - (dict_binds, body) = case lhs of - (HsLet (MonoBind dict_binds _ _) body) -> (dict_binds, body) - other -> (EmptyMonoBinds, lhs) + (dict_binds, body) = + case unLoc lhs of + (HsLet [HsBindGroup dict_binds _ _] body) -> (dict_binds, body) + other -> (emptyBag, lhs) in - ds_dict_binds dict_binds `thenDs` \ dict_binds' -> - dsExpr body `thenDs` \ body' -> + mappM ds_dict_bind (bagToList dict_binds) `thenDs` \ dict_binds' -> + dsLExpr body `thenDs` \ body' -> -- Substitute the dict bindings eagerly, -- and take the body apart into a (f args) form let - subst_env = mkSubstEnv [id | (id,rhs) <- dict_binds'] - [ContEx subst_env rhs | (id,rhs) <- dict_binds'] + subst = extendIdSubstList (mkSubst all_vars) pairs + pairs = [(id, ContEx subst rhs) | (id,rhs) <- dict_binds'] -- Note recursion here... substitution won't terminate -- if there is genuine recursion... which there isn't - - subst = mkSubst all_vars subst_env body'' = substExpr subst body' in @@ -255,10 +291,7 @@ ds_lhs all_vars lhs in returnDs pair -ds_dict_binds EmptyMonoBinds = returnDs [] -ds_dict_binds (AndMonoBinds b1 b2) = ds_dict_binds b1 `thenDs` \ env1 -> - ds_dict_binds b2 `thenDs` \ env2 -> - returnDs (env1 ++ env2) -ds_dict_binds (VarMonoBind id rhs) = dsExpr rhs `thenDs` \ rhs' -> - returnDs [(id,rhs')] +ds_dict_bind (L _ (VarBind id rhs)) = + dsLExpr rhs `thenDs` \ rhs' -> + returnDs (id,rhs') \end{code}