开发者

What is Haskell's style of polymorphism?

开发者 https://www.devze.com 2023-02-26 06:51 出处:网络
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

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

精彩评论

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

关注公众号