Language.Syntactic.Sharing.StableName

Documentation

data StName c where

StableName of a (c (Full a)) with hidden result type

Constructors

StName :: StableName (c (Full a)) -> StName c

Instances

Eq (StName c)

hash :: StName c -> Int

type History c = IntMap [(StName c, NodeId)]

A hash table from StName to NodeId (with hash as the hashing function). I.e. it is assumed that the StNames at each entry all have the same hash, and that this number is equal to the entry's key.

lookHistory :: History c -> StName c -> Maybe NodeId

Lookup a name in the history

remember :: StName c -> NodeId -> History c -> History c

Insert the name into the history

fresh :: (Enum a, MonadIO m) => IORef a -> m a

Return a fresh identifier from the given supply