What is Haskell's style of polymorphism?

后端 未结 1 1915
情话喂你
情话喂你 2020-12-24 13:06

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

1条回答
  •  隐瞒了意图╮
    2020-12-24 13:36

    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 讨论(0)
提交回复
热议问题