init::id
init/src/id.mo
Identity monad: wraps a pure value, enabling do notation in pure contexts.
pub because proofs/ names it (the LawfulMonad Id laws); a
package-private type would be invisible across the mote boundary.
pub type Id A {
id (a : A)
}Identity monad: wraps a pure value, enabling do notation in pure contexts.
pub because proofs/ names it (the LawfulMonad Id laws); a
package-private type would be invisible across the mote boundary.
pub instance Functor Id {
def map (f : A -> B) (a : Id A) : Id B :=
match a { id a => id (f a) }
}pub instance Applicative Id {
def pure (a : A) : Id A := id a
def apply (f : Id (A -> B)) (a : Id A) : Id B :=
match f { id f2 => match a { id a2 => id (f2 a2) } }
}pub instance Monad Id {
def pure (a : A) : Id A := id a
def bind (a : Id A) (f : A -> Id B) : Id B :=
match a { id a => f a }
}pub instance Comonad Id {
def extract (a : Id A) : A :=
match a { id a => a }
def duplicate (a : Id A) : Id (Id A) :=
match a { id a => id (id a) }
def extend (f : Id A -> B) (a : Id A) : Id B :=
match a { id a => id (f (id a)) }
}The identity comonad: there is no context to push inwards.