Idris2/tests/idris2/misc/docs004/List.idr
2023-09-07 14:57:22 +01:00

20 lines
345 B
Idris

module List
data List a = Nil | (::) a (List a)
infixr 5 ::
infixr 5 ++
interface Monoid ty where
||| Users can hand-craft their own monoid implementations
constructor MkMonoid
neutral : ty
(++) : ty -> ty -> ty
Monoid (List a) where
neutral = []
xs ++ ys = case xs of
[] => ys
(x :: xs) => let ih = xs ++ ys in x :: ih