UniqSupply

Main data type

data UniqSupply

Unique Supply

A value of type UniqSupply is unique, and it can supply one distinct Unique. Also, from the supply, one can also manufacture an arbitrary number of further UniqueSupply values, which will be distinct from the first and from all others.

Operations on supplies

uniqFromSupply :: UniqSupply -> Unique

Obtain the Unique from this particular UniqSupply

uniqsFromSupply :: UniqSupply -> [Unique]

Obtain an infinite list of Unique that can be generated by constant splitting of the supply

takeUniqFromSupply :: UniqSupply -> (Unique, UniqSupply)

Obtain the Unique from this particular UniqSupply, and a new supply

mkSplitUniqSupply :: Char -> IO UniqSupply

Create a unique supply out of thin air. The character given must be distinct from those of all calls to this function in the compiler for the values generated to be truly unique.

splitUniqSupply :: UniqSupply -> (UniqSupply, UniqSupply)

Build two UniqSupply from a single one, each of which can supply its own Unique.

listSplitUniqSupply :: UniqSupply -> [UniqSupply]

Create an infinite list of UniqSupply from a single one

splitUniqSupply3 :: UniqSupply -> (UniqSupply, UniqSupply, UniqSupply)

Build three UniqSupply from a single one, each of which can supply its own unique

splitUniqSupply4 :: UniqSupply -> (UniqSupply, UniqSupply, UniqSupply, UniqSupply)

Build four UniqSupply from a single one, each of which can supply its own unique

Unique supply monad and its abstraction

data UniqSM result

A monad which just gives the ability to obtain Uniques

Instances

Monad UniqSM

Methods

(>>=) :: UniqSM a -> (a -> UniqSM b) -> UniqSM b

(>>) :: UniqSM a -> UniqSM b -> UniqSM b

return :: a -> UniqSM a

fail :: String -> UniqSM a

Functor UniqSM

Methods

fmap :: (a -> b) -> UniqSM a -> UniqSM b

(<$) :: a -> UniqSM b -> UniqSM a

MonadFix UniqSM

Methods

mfix :: (a -> UniqSM a) -> UniqSM a

Applicative UniqSM

Methods

pure :: a -> UniqSM a

(<*>) :: UniqSM (a -> b) -> UniqSM a -> UniqSM b

liftA2 :: (a -> b -> c) -> UniqSM a -> UniqSM b -> UniqSM c

(*>) :: UniqSM a -> UniqSM b -> UniqSM b

(<*) :: UniqSM a -> UniqSM b -> UniqSM a

MonadUnique UniqSM

Methods

getUniqueSupplyM :: UniqSM UniqSupply

getUniqueM :: UniqSM Unique

getUniquesM :: UniqSM [Unique]

class Monad m => MonadUnique m where

A monad for generating unique identifiers

Minimal complete definition

getUniqueSupplyM

Methods

getUniqueSupplyM :: m UniqSupply

Get a new UniqueSupply

getUniqueM :: m Unique

Get a new unique identifier

getUniquesM :: m [Unique]

Get an infinite list of new unique identifiers

Instances

MonadUnique UniqSM

Methods

getUniqueSupplyM :: UniqSM UniqSupply

getUniqueM :: UniqSM Unique

getUniquesM :: UniqSM [Unique]

MonadUnique LlvmM

Methods

getUniqueSupplyM :: LlvmM UniqSupply

getUniqueM :: LlvmM Unique

getUniquesM :: LlvmM [Unique]

MonadUnique FCode

Methods

getUniqueSupplyM :: FCode UniqSupply

getUniqueM :: FCode Unique

getUniquesM :: FCode [Unique]

MonadUnique CmmParse

Methods

getUniqueSupplyM :: CmmParse UniqSupply

getUniqueM :: CmmParse Unique

getUniquesM :: CmmParse [Unique]

MonadUnique CoreM

Methods

getUniqueSupplyM :: CoreM UniqSupply

getUniqueM :: CoreM Unique

getUniquesM :: CoreM [Unique]

MonadUnique SimplM

Methods

getUniqueSupplyM :: SimplM UniqSupply

getUniqueM :: SimplM Unique

getUniquesM :: SimplM [Unique]

MonadUnique TcS

Methods

getUniqueSupplyM :: TcS UniqSupply

getUniqueM :: TcS Unique

getUniquesM :: TcS [Unique]

MonadUnique NatM

Methods

getUniqueSupplyM :: NatM UniqSupply

getUniqueM :: NatM Unique

getUniquesM :: NatM [Unique]

liftUs :: MonadUnique m => UniqSM a -> m a

Operations on the monad

initUs :: UniqSupply -> UniqSM a -> (a, UniqSupply)

Run the UniqSM action, returning the final UniqSupply

initUs_ :: UniqSupply -> UniqSM a -> a

Run the UniqSM action, discarding the final UniqSupply

lazyThenUs :: UniqSM a -> (a -> UniqSM b) -> UniqSM b

lazyMapUs :: (a -> UniqSM b) -> [a] -> UniqSM [b]

getUniqueSupplyM3 :: MonadUnique m => m (UniqSupply, UniqSupply, UniqSupply)

Set supply strategy

initUniqSupply :: Int -> Int -> IO ()