diff options
author | Simon Peyton Jones <simonpj@microsoft.com> | 2020-04-02 13:43:36 +0100 |
---|---|---|
committer | Marge Bot <ben+marge-bot@smart-cactus.org> | 2020-04-06 13:16:44 -0400 |
commit | e850d14ffbeea39ad386b1e888cd97375758d6d6 (patch) | |
tree | bc807c884fa02097bff8976983c4f92214febed0 /compiler/GHC | |
parent | cec2c71fe91c88649628c6e83416533b816b86a5 (diff) | |
download | haskell-e850d14ffbeea39ad386b1e888cd97375758d6d6.tar.gz |
Refactoring only
This refactors DictBinds into a data type rather than a pair.
No change in behaviour, just better code
Diffstat (limited to 'compiler/GHC')
-rw-r--r-- | compiler/GHC/Core/Op/Specialise.hs | 61 |
1 files changed, 36 insertions, 25 deletions
diff --git a/compiler/GHC/Core/Op/Specialise.hs b/compiler/GHC/Core/Op/Specialise.hs index ba16ca4347..dfc115fd6b 100644 --- a/compiler/GHC/Core/Op/Specialise.hs +++ b/compiler/GHC/Core/Op/Specialise.hs @@ -1117,7 +1117,8 @@ specCase env scrut' case_bndr [(con, args, rhs)] ; (rhs', rhs_uds) <- specExpr env_rhs' rhs ; let scrut_bind = mkDB (NonRec case_bndr_flt scrut') case_bndr_set = unitVarSet case_bndr_flt - sc_binds = [(NonRec sc_arg_flt sc_rhs, case_bndr_set) + sc_binds = [ DB { db_bind = NonRec sc_arg_flt sc_rhs + , db_fvs = case_bndr_set } | (sc_arg_flt, sc_rhs) <- sc_args_flt `zip` sc_rhss ] flt_binds = scrut_bind : sc_binds (free_uds, dumped_dbs) = dumpUDs (case_bndr':args') rhs_uds @@ -1240,7 +1241,7 @@ specBind rhs_env (NonRec fn rhs) body_uds else -- No call in final_uds mentions bound variables, -- so we can just leave the binding here - return (map fst final_binds, free_uds) } + return (map db_bind final_binds, free_uds) } specBind rhs_env (Rec pairs) body_uds @@ -1267,7 +1268,7 @@ specBind rhs_env (Rec pairs) body_uds ; if float_all then return ([], final_uds `snocDictBind` final_bind) else - return ([fst final_bind], final_uds) } + return ([db_bind final_bind], final_uds) } --------------------------- @@ -1746,8 +1747,10 @@ In general, we need only make this Rec if Note [Avoiding loops] ~~~~~~~~~~~~~~~~~~~~~ When specialising /dictionary functions/ we must be very careful to -avoid building loops. Here is an example that bit us badly: #3591 +avoid building loops. Here is an example that bit us badly, on +several distinct occasions. +Here is one: #3591 class Eq a => C a instance Eq [a] => C [a] @@ -2310,7 +2313,7 @@ data UsageDetails -- | A 'DictBind' is a binding along with a cached set containing its free -- variables (both type variables and dictionaries) -type DictBind = (CoreBind, VarSet) +data DictBind = DB { db_bind :: CoreBind, db_fvs :: VarSet } {- Note [Floated dictionary bindings] ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ @@ -2339,6 +2342,11 @@ So the DictBinds in (ud_binds :: Bag DictBind) may contain non-dictionary bindings too. -} +instance Outputable DictBind where + ppr (DB { db_bind = bind, db_fvs = fvs }) + = text "DB" <+> braces (sep [ text "bind:" <+> ppr bind + , text "fvs: " <+> ppr fvs ]) + instance Outputable UsageDetails where ppr (MkUD { ud_binds = dbs, ud_calls = calls }) = text "MkUD" <+> braces (sep (punctuate comma @@ -2387,8 +2395,8 @@ ppr_call_key_ty (SpecDict _) = Nothing ppr_call_key_ty UnspecArg = Nothing instance Outputable CallInfo where - ppr (CI { ci_key = key, ci_fvs = fvs }) - = text "CI" <> braces (hsep [ fsep (mapMaybe ppr_call_key_ty key), ppr fvs ]) + ppr (CI { ci_key = key, ci_fvs = _fvs }) + = text "CI" <> braces (sep (map ppr key)) unionCalls :: CallDetails -> CallDetails -> CallDetails unionCalls c1 c2 = plusDVarEnv_C unionCallInfoSet c1 c2 @@ -2574,11 +2582,11 @@ plusUDs (MkUD {ud_binds = db1, ud_calls = calls1}) ----------------------------- _dictBindBndrs :: Bag DictBind -> [Id] -_dictBindBndrs dbs = foldr ((++) . bindersOf . fst) [] dbs +_dictBindBndrs dbs = foldr ((++) . bindersOf . db_bind) [] dbs -- | Construct a 'DictBind' from a 'CoreBind' mkDB :: CoreBind -> DictBind -mkDB bind = (bind, bind_fvs bind) +mkDB bind = DB { db_bind = bind, db_fvs = bind_fvs bind } -- | Identify the free variables of a 'CoreBind' bind_fvs :: CoreBind -> VarSet @@ -2609,17 +2617,18 @@ pair_fvs (bndr, rhs) = exprSomeFreeVars interesting rhs -- | Flatten a set of "dumped" 'DictBind's, and some other binding -- pairs, into a single recursive binding. -recWithDumpedDicts :: [(Id,CoreExpr)] -> Bag DictBind ->DictBind +recWithDumpedDicts :: [(Id,CoreExpr)] -> Bag DictBind -> DictBind recWithDumpedDicts pairs dbs - = (Rec bindings, fvs) + = DB { db_bind = Rec bindings, db_fvs = fvs } where - (bindings, fvs) = foldr add - ([], emptyVarSet) - (dbs `snocBag` mkDB (Rec pairs)) - add (NonRec b r, fvs') (pairs, fvs) = - ((b,r) : pairs, fvs `unionVarSet` fvs') - add (Rec prs1, fvs') (pairs, fvs) = - (prs1 ++ pairs, fvs `unionVarSet` fvs') + (bindings, fvs) = foldr add ([], emptyVarSet) + (dbs `snocBag` mkDB (Rec pairs)) + add (DB { db_bind = bind, db_fvs = fvs }) (prs_acc, fvs_acc) + = case bind of + NonRec b r -> ((b,r) : prs_acc, fvs') + Rec prs1 -> (prs1 ++ prs_acc, fvs') + where + fvs' = fvs_acc `unionVarSet` fvs snocDictBinds :: UsageDetails -> [DictBind] -> UsageDetails -- Add ud_binds to the tail end of the bindings in uds @@ -2639,13 +2648,13 @@ wrapDictBinds :: Bag DictBind -> [CoreBind] -> [CoreBind] wrapDictBinds dbs binds = foldr add binds dbs where - add (bind,_) binds = bind : binds + add (DB { db_bind = bind }) binds = bind : binds wrapDictBindsE :: Bag DictBind -> CoreExpr -> CoreExpr wrapDictBindsE dbs expr = foldr add expr dbs where - add (bind,_) expr = Let bind expr + add (DB { db_bind = bind }) expr = Let bind expr ---------------------- dumpUDs :: [CoreBndr] -> UsageDetails -> (UsageDetails, Bag DictBind) @@ -2707,9 +2716,10 @@ filterCalls (CIS fn call_bag) dbs -- (_,_,dump_set) = splitDictBinds dbs {fn} -- But this variant is shorter - go so_far (db,fvs) | fvs `intersectsVarSet` so_far - = extendVarSetList so_far (bindersOf db) - | otherwise = so_far + go so_far (DB { db_bind = bind, db_fvs = fvs }) + | fvs `intersectsVarSet` so_far + = extendVarSetList so_far (bindersOf bind) + | otherwise = so_far ok_call (CI { ci_fvs = fvs }) = not (fvs `intersectsVarSet` dump_set) @@ -2726,8 +2736,9 @@ splitDictBinds dbs bndr_set -- Important that it's foldl' not foldr; -- we're accumulating the set of dumped ids in dump_set where - split_db (free_dbs, dump_dbs, dump_idset) db@(bind, fvs) - | dump_idset `intersectsVarSet` fvs -- Dump it + split_db (free_dbs, dump_dbs, dump_idset) db + | DB { db_bind = bind, db_fvs = fvs } <- db + , dump_idset `intersectsVarSet` fvs -- Dump it = (free_dbs, dump_dbs `snocBag` db, extendVarSetList dump_idset (bindersOf bind)) |