X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;ds=sidebyside;f=GHC%2FST.lhs;h=413a0453713160fb83d34e37cb8a9cd37ffcf02b;hb=920dbbddf57ff02e0734943bb93dd4cecc5568e0;hp=65bf8357a38ea20babb7a9a63a9d7caa4366c57b;hpb=9e8f5f0cfba9ca5ebb847704573617a2ddf908f2;p=haskell-directory.git diff --git a/GHC/ST.lhs b/GHC/ST.lhs index 65bf835..413a045 100644 --- a/GHC/ST.lhs +++ b/GHC/ST.lhs @@ -1,5 +1,5 @@ \begin{code} -{-# OPTIONS -fno-implicit-prelude #-} +{-# OPTIONS_GHC -fno-implicit-prelude #-} ----------------------------------------------------------------------------- -- | -- Module : GHC.ST @@ -14,6 +14,7 @@ -- ----------------------------------------------------------------------------- +-- #hide module GHC.ST where import GHC.Base @@ -33,6 +34,18 @@ The state-transformer monad proper. By default the monad is strict; too many people got bitten by space leaks when it was lazy. \begin{code} +-- | The strict state-transformer monad. +-- A computation of type @'ST' s a@ transforms an internal state indexed +-- by @s@, and returns a value of type @a@. +-- The @s@ parameter is either +-- +-- * an unstantiated type variable (inside invocations of 'runST'), or +-- +-- * 'RealWorld' (inside invocations of 'Control.Monad.ST.stToIO'). +-- +-- It serves to keep the internal states of different invocations +-- of 'runST' separate from each other and from invocations of +-- 'Control.Monad.ST.stToIO'. newtype ST s a = ST (STRep s a) type STRep s a = State# s -> (# State# s, a #) @@ -70,6 +83,9 @@ unsafeInterleaveST (ST m) = ST ( \ s -> (# s, r #) ) +-- | Allow the result of a state transformer computation to be used (lazily) +-- inside the computation. +-- Note that if @f@ is strict, @'fixST' f = _|_@. fixST :: (a -> ST s a) -> ST s a fixST k = ST $ \ s -> let ans = liftST (k r) s @@ -119,13 +135,24 @@ All calls to @f@ will share a {\em single} array! End SLPJ 95/04. -- The INLINE prevents runSTRep getting inlined in *this* module -- so that it is still visible when runST is inlined in an importing -- module. Regrettably delicate. runST is behaving like a wrapper. + +-- | Return the value computed by a state transformer computation. +-- The @forall@ ensures that the internal state used by the 'ST' +-- computation is inaccessible to the rest of the program. runST :: (forall s. ST s a) -> a runST st = runSTRep (case st of { ST st_rep -> st_rep }) -- I'm only letting runSTRep be inlined right at the end, in particular *after* full laziness -- That's what the "INLINE [0]" says. -- SLPJ Apr 99 -{-# INLINE [0] runSTRep #-} +-- {-# INLINE [0] runSTRep #-} + +-- SDM: further to the above, inline phase 0 is run *before* +-- full-laziness at the moment, which means that the above comment is +-- invalid. Inlining runSTRep doesn't make a huge amount of +-- difference, anyway. Hence: + +{-# NOINLINE runSTRep #-} runSTRep :: (forall s. STRep s a) -> a runSTRep st_rep = case st_rep realWorld# of (# _, r #) -> r