X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fcompiler%2FstgSyn%2FStgSyn.lhs;h=293aa9499af679c312d2276653d800a4dc96f5c4;hb=beb438b9aaf9ccdd57d36201665fa26ff82a7385;hp=c0d94bcc09ea2344741a564d9c8e015cde5a4e24;hpb=8b653a82cdad2eef86395616256304ae4cb18b2b;p=ghc-hetmet.git diff --git a/ghc/compiler/stgSyn/StgSyn.lhs b/ghc/compiler/stgSyn/StgSyn.lhs index c0d94bc..293aa94 100644 --- a/ghc/compiler/stgSyn/StgSyn.lhs +++ b/ghc/compiler/stgSyn/StgSyn.lhs @@ -10,7 +10,7 @@ suited to spineless tagless code generation. \begin{code} module StgSyn ( - GenStgArg(..), + GenStgArg(..), GenStgLiveVars, GenStgBinding(..), GenStgExpr(..), GenStgRhs(..), @@ -18,9 +18,8 @@ module StgSyn ( UpdateFlag(..), isUpdatable, - StgBinderInfo(..), - stgArgOcc, stgUnsatOcc, stgStdHeapOcc, stgNoUpdHeapOcc, - stgNormalOcc, stgFakeFunAppOcc, + StgBinderInfo, + noBinderInfo, stgSatOcc, stgUnsatOcc, satCallsOnly, combineStgBinderInfo, -- a set of synonyms for the most common (only :-) parameterisation @@ -28,14 +27,18 @@ module StgSyn ( StgBinding, StgExpr, StgRhs, StgCaseAlts, StgCaseDefault, + -- StgOp + StgOp(..), + -- SRTs - SRT(..), noSRT, + SRT(..), noSRT, nonEmptySRT, - pprStgBinding, pprStgBindings, pprStgBindingsWithSRTs, - getArgPrimRep, pprStgAlts, + -- utils + stgBindHasCafRefs, stgRhsArity, getArgPrimRep, isLitLitArg, isDllConApp, isStgTypeArg, - stgArity, stgArgType, - collectFinalStgBinders + stgArgType, stgBinders, + + pprStgBinding, pprStgBindings, pprStgBindingsWithSRTs, pprStgAlts #ifdef DEBUG , pprStgLVs @@ -45,15 +48,21 @@ module StgSyn ( #include "HsVersions.h" import CostCentre ( CostCentreStack, CostCentre ) +import VarSet ( IdSet, isEmptyVarSet ) +import Var ( isId ) import Id ( Id, idName, idPrimRep, idType ) import Name ( isDllName ) import Literal ( Literal, literalType, isLitLitLit, literalPrimRep ) +import ForeignCall ( ForeignCall ) import DataCon ( DataCon, dataConName ) import PrimOp ( PrimOp ) import Outputable +import Util ( count ) import Type ( Type ) import TyCon ( TyCon ) import UniqSet ( isEmptyUniqSet, uniqSetToList, UniqSet ) +import Unique ( Unique ) +import CmdLineOpts ( opt_SccProfilingOn ) \end{code} %************************************************************************ @@ -67,10 +76,16 @@ are the boring things [except note the @GenStgRhs@], parameterised with respect to binder and occurrence information (just as in @CoreSyn@): +There is one SRT for each group of bindings. + \begin{code} data GenStgBinding bndr occ - = StgNonRec bndr (GenStgRhs bndr occ) - | StgRec [(bndr, GenStgRhs bndr occ)] + = StgNonRec SRT bndr (GenStgRhs bndr occ) + | StgRec SRT [(bndr, GenStgRhs bndr occ)] + +stgBinders :: GenStgBinding bndr occ -> [bndr] +stgBinders (StgNonRec _ b _) = [b] +stgBinders (StgRec _ bs) = map fst bs \end{code} %************************************************************************ @@ -98,6 +113,7 @@ isStgTypeArg other = False isDllArg :: StgArg -> Bool -- Does this argument refer to something in a different DLL? +isDllArg (StgTypeArg v) = False isDllArg (StgVarArg v) = isDllName (idName v) isDllArg (StgLitArg lit) = isLitLitLit lit @@ -111,6 +127,7 @@ stgArgType :: StgArg -> Type -- Very half baked becase we have lost the type arguments stgArgType (StgVarArg v) = idType v stgArgType (StgLitArg lit) = literalType lit +stgArgType (StgTypeArg lit) = panic "stgArgType called on stgTypeArg" \end{code} %************************************************************************ @@ -158,7 +175,7 @@ constructors, primitives, and literals. | StgConApp DataCon [GenStgArg occ] -- Saturated - | StgPrimApp PrimOp + | StgOpApp StgOp -- Primitive op or foreign call [GenStgArg occ] -- Saturated Type -- Result type; we need to know the result type -- so that we can assign result registers. @@ -193,11 +210,11 @@ This has the same boxed/unboxed business as Core case expressions. (GenStgExpr bndr occ) -- the thing to examine - (GenStgLiveVars occ) -- Live vars of whole case - -- expression; i.e., those which mustn't be - -- overwritten + (GenStgLiveVars occ) -- Live vars of whole case expression, + -- plus everything that happens after the case + -- i.e., those which mustn't be overwritten - (GenStgLiveVars occ) -- Live vars of RHSs; + (GenStgLiveVars occ) -- Live vars of RHSs (plus what happens afterwards) -- i.e., those which must be saved before eval. -- -- note that an alt's constructor's @@ -350,10 +367,9 @@ data GenStgRhs bndr occ = StgRhsClosure CostCentreStack -- CCS to be attached (default is CurrentCCS) StgBinderInfo -- Info about how this binder is used (see below) - SRT -- The closures's SRT [occ] -- non-global free vars; a list, rather than -- a set, because order is important - UpdateFlag -- ReEntrant | Updatable | SingleEntry + !UpdateFlag -- ReEntrant | Updatable | SingleEntry [bndr] -- arguments; if empty, then not a function; -- as above, order is important. (GenStgExpr bndr occ) -- body @@ -382,47 +398,50 @@ The second flavour of right-hand-side is for constructors (simple but important) [GenStgArg occ] -- args \end{code} +\begin{code} +stgRhsArity :: StgRhs -> Int +stgRhsArity (StgRhsClosure _ _ _ _ bndrs _) = count isId bndrs + -- The arity never includes type parameters, so + -- when keeping type arguments and binders in the Stg syntax + -- (opt_RuntimeTypes) we have to fliter out the type binders. +stgRhsArity (StgRhsCon _ _ _) = 0 +\end{code} + +\begin{code} +stgBindHasCafRefs :: GenStgBinding bndr occ -> Bool +stgBindHasCafRefs (StgNonRec srt _ rhs) + = nonEmptySRT srt || rhsIsUpdatable rhs +stgBindHasCafRefs (StgRec srt binds) + = nonEmptySRT srt || any rhsIsUpdatable (map snd binds) + +rhsIsUpdatable (StgRhsClosure _ _ _ upd _ _) = isUpdatable upd +rhsIsUpdatable _ = False +\end{code} + Here's the @StgBinderInfo@ type, and its combining op: \begin{code} data StgBinderInfo = NoStgBinderInfo - | StgBinderInfo - Bool -- At least one occurrence as an argument - - Bool -- At least one occurrence in an unsaturated application - - Bool -- This thing (f) has at least occurrence of the form: - -- x = [..] \u [] -> f a b c - -- where the application is saturated - - Bool -- Ditto for non-updatable x. + | SatCallsOnly -- All occurrences are *saturated* *function* calls + -- This means we don't need to build an info table and + -- slow entry code for the thing + -- Thunks never get this value - Bool -- At least one fake application occurrence, that is - -- an StgApp f args where args is an empty list - -- This is due to the fact that we do not have a - -- StgVar constructor. - -- Used by the lambda lifter. - -- True => "at least one unsat app" is True too +noBinderInfo = NoStgBinderInfo +stgUnsatOcc = NoStgBinderInfo +stgSatOcc = SatCallsOnly -stgArgOcc = StgBinderInfo True False False False False -stgUnsatOcc = StgBinderInfo False True False False False -stgStdHeapOcc = StgBinderInfo False False True False False -stgNoUpdHeapOcc = StgBinderInfo False False False True False -stgNormalOcc = StgBinderInfo False False False False False --- [Andre] can't think of a good name for the last one. -stgFakeFunAppOcc = StgBinderInfo False True False False True +satCallsOnly :: StgBinderInfo -> Bool +satCallsOnly SatCallsOnly = True +satCallsOnly NoStgBinderInfo = False combineStgBinderInfo :: StgBinderInfo -> StgBinderInfo -> StgBinderInfo +combineStgBinderInfo SatCallsOnly SatCallsOnly = SatCallsOnly +combineStgBinderInfo info1 info2 = NoStgBinderInfo -combineStgBinderInfo NoStgBinderInfo info2 = info2 -combineStgBinderInfo info1 NoStgBinderInfo = info1 -combineStgBinderInfo (StgBinderInfo arg1 unsat1 std_heap1 upd_heap1 fkap1) - (StgBinderInfo arg2 unsat2 std_heap2 upd_heap2 fkap2) - = StgBinderInfo (arg1 || arg2) - (unsat1 || unsat2) - (std_heap1 || std_heap2) - (upd_heap1 || upd_heap2) - (fkap1 || fkap2) +-------------- +pp_binder_info NoStgBinderInfo = empty +pp_binder_info SatCallsOnly = ptext SLIT("sat-only") \end{code} %************************************************************************ @@ -526,6 +545,26 @@ isUpdatable Updatable = True %************************************************************************ %* * +\subsubsection{StgOp} +%* * +%************************************************************************ + +An StgOp allows us to group together PrimOps and ForeignCalls. +It's quite useful to move these around together, notably +in StgOpApp and COpStmt. + +\begin{code} +data StgOp = StgPrimOp PrimOp + + | StgFCallOp ForeignCall Unique + -- The Unique is occasionally needed by the C pretty-printer + -- (which lacks a unique supply), notably when generating a + -- typedef for foreign-export-dynamic +\end{code} + + +%************************************************************************ +%* * \subsubsection[Static Reference Tables]{@SRT@} %* * %************************************************************************ @@ -534,40 +573,28 @@ There is one SRT per top-level function group. Each local binding and case expression within this binding group has a subrange of the whole SRT, expressed as an offset and length. +In CoreToStg we collect the list of CafRefs at each SRT site, which is later +converted into the length and offset form by the SRT pass. + \begin{code} data SRT = NoSRT - | SRT !Int{-offset-} !Int{-length-} + | SRTEntries IdSet -- generated by CoreToStg + | SRT !Int{-offset-} !Int{-length-} -- generated by computeSRTs noSRT :: SRT noSRT = NoSRT +nonEmptySRT NoSRT = False +nonEmptySRT (SRTEntries vs) = not (isEmptyVarSet vs) +nonEmptySRT _ = True + pprSRT (NoSRT) = ptext SLIT("_no_srt_") +pprSRT (SRTEntries ids) = text "SRT:" <> ppr ids pprSRT (SRT off len) = parens (ppr off <> comma <> ppr len) \end{code} %************************************************************************ %* * -\subsection[Stg-utility-functions]{Utility functions} -%* * -%************************************************************************ - - -For doing interfaces, we want the exported top-level Ids from the -final pre-codegen STG code, so as to be sure we have the -latest/greatest pragma info. - -\begin{code} -collectFinalStgBinders - :: [StgBinding] -- input program - -> [Id] - -collectFinalStgBinders [] = [] -collectFinalStgBinders (StgNonRec b _ : binds) = b : collectFinalStgBinders binds -collectFinalStgBinders (StgRec bs : binds) = map fst bs ++ collectFinalStgBinders binds -\end{code} - -%************************************************************************ -%* * \subsection[Stg-pretty-printing]{Pretty-printing} %* * %************************************************************************ @@ -579,13 +606,14 @@ hoping he likes terminators instead... Ditto for case alternatives. pprGenStgBinding :: (Outputable bndr, Outputable bdee, Ord bdee) => GenStgBinding bndr bdee -> SDoc -pprGenStgBinding (StgNonRec bndr rhs) - = hang (hsep [ppr bndr, equals]) - 4 ((<>) (ppr rhs) semi) +pprGenStgBinding (StgNonRec srt bndr rhs) + = pprMaybeSRT srt $$ hang (hsep [ppr bndr, equals]) + 4 ((<>) (ppr rhs) semi) -pprGenStgBinding (StgRec pairs) +pprGenStgBinding (StgRec srt pairs) = vcat ((ifPprDebug (ptext SLIT("{- StgRec (begin) -}"))) : - (map (ppr_bind) pairs) ++ [(ifPprDebug (ptext SLIT("{- StgRec (end) -}")))]) + pprMaybeSRT srt : + (map (ppr_bind) pairs) ++ [(ifPprDebug (ptext SLIT("{- StgRec (end) -}")))]) where ppr_bind (bndr, expr) = hang (hsep [ppr bndr, equals]) @@ -650,8 +678,8 @@ pprStgExpr (StgApp func args) pprStgExpr (StgConApp con args) = hsep [ ppr con, brackets (interppSP args)] -pprStgExpr (StgPrimApp op args _) - = hsep [ ppr op, brackets (interppSP args)] +pprStgExpr (StgOpApp op args _) + = hsep [ pprStgOp op, brackets (interppSP args)] pprStgExpr (StgLam _ bndrs body) =sep [ char '\\' <+> ppr bndrs <+> ptext SLIT("->"), @@ -667,7 +695,8 @@ pprStgExpr (StgLam _ bndrs body) -- -- Very special! Suspicious! (SLPJ) -pprStgExpr (StgLet (StgNonRec bndr (StgRhsClosure cc bi srt free_vars upd_flag args rhs)) +{- +pprStgExpr (StgLet srt (StgNonRec bndr (StgRhsClosure cc bi free_vars upd_flag args rhs)) expr@(StgLet _ _)) = ($$) (hang (hcat [ptext SLIT("let { "), ppr bndr, ptext SLIT(" = "), @@ -678,12 +707,14 @@ pprStgExpr (StgLet (StgNonRec bndr (StgRhsClosure cc bi srt free_vars upd_flag a interppSP args, char ']']) 8 (sep [hsep [ppr rhs, ptext SLIT("} in")]])) (ppr expr) +-} -- special case: let ... in let ... pprStgExpr (StgLet bind expr@(StgLet _ _)) = ($$) - (sep [hang (ptext SLIT("let {")) 2 (hsep [pprGenStgBinding bind, ptext SLIT("} in")])]) + (sep [hang (ptext SLIT("let {")) + 2 (hsep [pprGenStgBinding bind, ptext SLIT("} in")])]) (ppr expr) -- general case @@ -747,6 +778,8 @@ pprStgDefault StgNoDefault = empty pprStgDefault (StgBindDefault expr) = hang (hsep [ptext SLIT("DEFAULT"), ptext SLIT("->")]) 4 (ppr expr) +pprStgOp (StgPrimOp op) = ppr op +pprStgOp (StgFCallOp op _) = ppr op \end{code} \begin{code} @@ -764,20 +797,18 @@ pprStgRhs :: (Outputable bndr, Outputable bdee, Ord bdee) => GenStgRhs bndr bdee -> SDoc -- special case -pprStgRhs (StgRhsClosure cc bi srt [free_var] upd_flag [{-no args-}] (StgApp func [])) +pprStgRhs (StgRhsClosure cc bi [free_var] upd_flag [{-no args-}] (StgApp func [])) = hcat [ ppr cc, pp_binder_info bi, - pprMaybeSRT srt, brackets (ifPprDebug (ppr free_var)), ptext SLIT(" \\"), ppr upd_flag, ptext SLIT(" [] "), ppr func ] -- general case -pprStgRhs (StgRhsClosure cc bi srt free_vars upd_flag args body) - = hang (hcat [ppr cc, +pprStgRhs (StgRhsClosure cc bi free_vars upd_flag args body) + = hang (hsep [if opt_SccProfilingOn then ppr cc else empty, pp_binder_info bi, - pprMaybeSRT srt, - brackets (ifPprDebug (interppSP free_vars)), - ptext SLIT(" \\"), ppr upd_flag, brackets (interppSP args)]) + ifPprDebug (brackets (interppSP free_vars)), + char '\\' <> ppr upd_flag, brackets (interppSP args)]) 4 (ppr body) pprStgRhs (StgRhsCon cc con args) @@ -785,30 +816,5 @@ pprStgRhs (StgRhsCon cc con args) space, ppr con, ptext SLIT("! "), brackets (interppSP args)] pprMaybeSRT (NoSRT) = empty -pprMaybeSRT srt = ptext SLIT(" srt: ") <> pprSRT srt - --------------- - -pp_binder_info NoStgBinderInfo = empty - --- cases so boring that we print nothing -pp_binder_info (StgBinderInfo True b c d e) = empty - --- general case -pp_binder_info (StgBinderInfo a b c d e) - = getPprStyle $ \ sty -> - if userStyle sty then - empty - else - parens (hsep (punctuate comma (map ppr [a,b,c,d,e]))) -\end{code} - -Collect @IdInfo@ stuff that is most easily just snaffled straight -from the STG bindings. - -\begin{code} -stgArity :: StgRhs -> Int - -stgArity (StgRhsCon _ _ _) = 0 -- it's a constructor, fully applied -stgArity (StgRhsClosure _ _ _ _ _ args _ ) = length args +pprMaybeSRT srt = ptext SLIT("srt: ") <> pprSRT srt \end{code}