开发者

What is Haskell's style of polymorphism?

With Haskell's type classes it almost seems that it enables ad hoc polymorphism, but 开发者_开发知识库its functions declarations seem parametric polymorphism. Am I mixing my understanding of different things?


Indeed, Haskell supports both (higher rank) parametric polymorphism, and ad hoc (or bounded) polymorphism. Parametric polymorphism in Haskell is supported via its Hindley-Milner/System F type system. Ad hoc polymorphism is supported via type classes.

For the origin of type classes and ad hoc polymorphism, see Wadler's papers:

  • How to make ad-hoc polymorphism less ad hoc, Philip Wadler and Stephen Blott. 16'th Symposium on Principles of Programming Languages, ACM Press, Austin, Texas, January 1989.

For the origin of the distinction between parametric and ad hoc polymorphism, you can dig up Strachey's papers,

  • C. Strachey, Fundamental concepts in programming languages. Lecture notes for the International Summer School in Computer Programming, Copenhagen, August 1967
0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜