Copyright | (c) The University of Glasgow 2001 |
---|---|
License | BSD-style (see the file libraries/base/LICENSE) |
Maintainer | [email protected] |
Stability | experimental |
Portability | non-portable (requires universal quantification for runST) |
Safe Haskell | Trustworthy |
Language | Haskell2010 |
Deprecated: Safe is now the default, please use Control.Monad.ST instead
This library provides support for strict state threads, as described in the PLDI '94 paper by John Launchbury and Simon Peyton Jones Lazy Functional State Threads.
Safe API Only.
The strict ST
monad. The ST
monad allows for destructive updates, but is escapable (unlike IO). A computation of type ST s a
returns a value of type a
, and execute in "thread" s
. The s
parameter is either
runST
), orRealWorld
(inside invocations of stToIO
).It serves to keep the internal states of different invocations of runST
separate from each other and from invocations of stToIO
.
The >>=
and >>
operations are strict in the state (though not in values stored in the state). For example,
runST (writeSTRef _|_ v >>= f) = _|_
Monad (ST s) | Since: base-2.1 |
Functor (ST s) | Since: base-2.1 |
MonadFix (ST s) | Since: base-2.1 |
Defined in Control.Monad.Fix | |
MonadFail (ST s) | Since: base-4.11.0.0 |
Applicative (ST s) | Since: base-4.4.0.0 |
Show (ST s a) | Since: base-2.1 |
Semigroup a => Semigroup (ST s a) | Since: base-4.11.0.0 |
Monoid a => Monoid (ST s a) | Since: base-4.11.0.0 |
runST :: (forall s. ST s a) -> a Source
Return the value computed by a state thread. The forall
ensures that the internal state used by the ST
computation is inaccessible to the rest of the program.
fixST :: (a -> ST s a) -> ST s a Source
Allow the result of an ST
computation to be used (lazily) inside the computation.
Note that if f
is strict, fixST f = _|_
.
RealWorld
is deeply magical. It is primitive, but it is not unlifted (hence ptrArg
). We never manipulate values of type RealWorld
; it's only used in the type system, to parameterise State#
.
stToIO :: ST RealWorld a -> IO a Source
Embed a strict state thread in an IO
action. The RealWorld
parameter indicates that the internal state used by the ST
computation is a special one supplied by the IO
monad, and thus distinct from those used by invocations of runST
.
© The University of Glasgow and others
Licensed under a BSD-style license (see top of the page).
https://downloads.haskell.org/~ghc/8.8.3/docs/html/libraries/base-4.13.0.0/Control-Monad-ST-Safe.html