[Haskell-cafe] selectively allow alternatives in a sum type

Olaf Klinke olf at aatal-apotheke.de
Tue Aug 30 13:30:39 UTC 2022


Dear Café,

Is there prior art/existing packages for the following? Is it maybefunctional programming folklore? Is it a sign of bad program design? 
Sometimes I feel the need to selectively allow or disallow alternatives
in a sum type. That is, suppose we have a sum type

data Foo = LeftFoo !A | RightFoo !B

and at some places in the program we want the type system to enforce
that only the constructor LeftFoo can be used. My solution would be to
use a strict version of Data.Functor.Const and make the type higher
rank:

newtype Const' a b = Const' !a
-- Const' Void b ~ Void
-- Const' ()   b ~ ()

data Foo' f = LeftFoo' !A | RightFoo' !(f B)
type Foo = Foo' Identity
type LeftFoo = Foo' (Const' Void) -- can not construct a RightFoo'

The advantage over defining LeftFoo as an entirely different type is
that Foo and LeftFoo can share functions operating entirely on the left
option. 

Olaf



More information about the Haskell-Cafe mailing list