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.

typeId#
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.

instance_#
pub instance Functor Id {
    def map (f : A -> B) (a : Id A) : Id B :=
        match a { id a => id (f a) }
}
instance_#
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) } }
}
instance_#
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 }
}
instance_#
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.