[Haskell-cafe] forall (What does it do)
John Creighton
johns243a at gmail.com
Thu May 6 00:52:08 EDT 2010
I've seen forall used in a few places related to Haskell. I know their
is a type extension call "explicit forall" but by the way it is
documnted in some places, the documentation makes it sound like it
does nothing usefull.
However on Page 27 of Haskell's overlooked object system:
>We define an existential envelope for shape data.
>data OpaqueShape = forall x. Shape x => HideShape x
>“Opaque shapes are (still) shapes.” Hence, a Shape instance:
>nstance Shape OpaqueShape
>where
> readShape f (HideShape x) = readShape f x
> writeShape f (HideShape x) = HideShape $ writeShape f x
> draw (HideShape x) = draw x
>When building the scribble list, we place shapes in the envelope.
>let scribble = [ HideShape (rectangle 10 20 5 6)
>, HideShape (circle 15 25 8)
"
It seems that forall can be used as a form of up casting. That is if
we have a parametric type we can treat the parametric types as
homogeneous:
The paper did not seem to regard this feature too highly:
>By contrast, the explicit constraint for the existential envelope cannot be eliminated.
>Admittedly, the loss of type inference is a nuance in this specific example. In
>general, however, this weakness of existentials is quite annoying. It is intellectually
>dissatisfying since type inference is one of the added values of an (extended) Hindley/
>Milner type system, when compared to mainstream OO languages. Worse than
>that, the kind of constraints in the example are not necessary in mainstream OO
>languages (without type inference), because these constraints deal with subtyping,
>which is normally implicit.
>We do not use existentials in OOHaskell
http://homepages.cwi.nl/~ralf/OOHaskell/paper.pdf
but can't we just use the read shape function above if we want to be
able to infer based on types. I understand that haskers tend to like
things well typed but surely their are times when we would like to be
able to flatten the type of our data somewhat.
On another note, I also wonder how forall relates to type families. I
know their are certain restrictions on where we can use type families
in haskell. I wonder if we can get around these somewhat using forall.
More information about the Haskell-Cafe
mailing list