X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=compiler%2FsimplCore%2FFloatIn.lhs;h=668879715abe217fe639ece624a816677b322275;hb=d95ce839533391e7118257537044f01cbb1d6694;hp=0dd318b4209cc856c0250f271d6f46ef54a4438c;hpb=081d294c2a4a9e886e96ab50cf43718b54696646;p=ghc-hetmet.git diff --git a/compiler/simplCore/FloatIn.lhs b/compiler/simplCore/FloatIn.lhs index 0dd318b..6688797 100644 --- a/compiler/simplCore/FloatIn.lhs +++ b/compiler/simplCore/FloatIn.lhs @@ -16,10 +16,8 @@ module FloatIn ( floatInwards ) where #include "HsVersions.h" -import DynFlags ( DynFlags, DynFlag(..) ) import CoreSyn import CoreUtils ( exprIsHNF, exprIsDupable ) -import CoreLint ( showPass, endPass ) import CoreFVs ( CoreExprWithFVs, freeVars, freeVarsOf, idRuleVars ) import Id ( isOneShotBndr, idType ) import Var @@ -34,16 +32,8 @@ Top-level interface function, @floatInwards@. Note that we do not actually float any bindings downwards from the top-level. \begin{code} -floatInwards :: DynFlags -> [CoreBind] -> IO [CoreBind] - -floatInwards dflags binds - = do { - showPass dflags "Float inwards"; - let { binds' = map fi_top_bind binds }; - endPass dflags "Float inwards" Opt_D_verbose_core2core binds' - {- no specific flag for dumping float-in -} - } - +floatInwards :: [CoreBind] -> [CoreBind] +floatInwards = map fi_top_bind where fi_top_bind (NonRec binder rhs) = NonRec binder (fiExpr [] (freeVars rhs)) @@ -157,8 +147,8 @@ fiExpr to_drop (_,AnnApp fun arg) [drop_here, fun_drop, arg_drop] = sepBindsByDropPoint False [freeVarsOf fun, freeVarsOf arg] to_drop \end{code} -We are careful about lambdas: - +Note [Floating in past a lambda group] +~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ * We must be careful about floating inside inside a value lambda. That risks losing laziness. The float-out pass might rescue us, but then again it might not. @@ -174,24 +164,30 @@ We are careful about lambdas: This is bad as now f is an updatable closure (update PAP) and has arity 0. +* Hack alert! We only float in through one-shot lambdas, + not (as you might guess) through lone big lambdas. + Reason: we float *out* past big lambdas (see the test in the Lam + case of FloatOut.floatExpr) and we don't want to float straight + back in again. + + It *is* important to float into one-shot lambdas, however; + see the remarks with noFloatIntoRhs. + So we treat lambda in groups, using the following rule: - Float inside a group of lambdas only if - they are all either type lambdas or one-shot lambdas. + Float in if (a) there is at least one Id, + and (b) there are no non-one-shot Ids + + Otherwise drop all the bindings outside the group. - Otherwise drop all the bindings outside the group. +This is what the 'go' function in the AnnLam case is doing. + +Urk! if all are tyvars, and we don't float in, we may miss an + opportunity to float inside a nested case branch \begin{code} - -- Hack alert! We only float in through one-shot lambdas, - -- not (as you might guess) through big lambdas. - -- Reason: we float *out* past big lambdas (see the test in the Lam - -- case of FloatOut.floatExpr) and we don't want to float straight - -- back in again. - -- - -- It *is* important to float into one-shot lambdas, however; - -- see the remarks with noFloatIntoRhs. fiExpr to_drop lam@(_, AnnLam _ _) - | all is_one_shot bndrs -- Float in + | go False bndrs -- Float in = mkLams bndrs (fiExpr to_drop body) | otherwise -- Dump it all here @@ -199,6 +195,12 @@ fiExpr to_drop lam@(_, AnnLam _ _) where (bndrs, body) = collectAnnBndrs lam + + go seen_one_shot_id [] = seen_one_shot_id + go seen_one_shot_id (b:bs) + | isTyVar b = go seen_one_shot_id bs + | isOneShotBndr b = go True bs + | otherwise = False -- Give up at a non-one-shot Id \end{code} We don't float lets inwards past an SCC. @@ -211,10 +213,6 @@ fiExpr to_drop (_, AnnNote note@(SCC _) expr) = -- Wimp out for now mkCoLets' to_drop (Note note (fiExpr [] expr)) -fiExpr to_drop (_, AnnNote InlineMe expr) - = -- Ditto... don't float anything into an INLINE expression - mkCoLets' to_drop (Note InlineMe (fiExpr [] expr)) - fiExpr to_drop (_, AnnNote note@(CoreNote _) expr) = Note note (fiExpr to_drop expr) \end{code} @@ -357,8 +355,7 @@ fiExpr to_drop (_, AnnCase scrut case_bndr ty alts) fi_alt to_drop (con, args, rhs) = (con, args, fiExpr to_drop rhs) noFloatIntoRhs :: AnnExpr' Var (UniqFM Var) -> Bool -noFloatIntoRhs (AnnNote InlineMe _) = True -noFloatIntoRhs (AnnLam b _) = not (is_one_shot b) +noFloatIntoRhs (AnnLam b _) = not (is_one_shot b) -- IMPORTANT: don't say 'True' for a RHS with a one-shot lambda at the top. -- This makes a big difference for things like -- f x# = let x = I# x#