Evan Martin (evan) wrote in evan_tech,
Evan Martin
evan
evan_tech

type inference

I decided it was time for me to learn about type inference, and I sat down with the algorithms book I got last quarter only to discover that it had no mention of unification. But at least one paper on unification I found from Google mentions the compilers book I have.

To save you hours of looking: these notes are quite good, building up from the fundamentals to the details in only 20 pages and even discusses the Curry-Howard isomorphism in more depth than I've seen so far in any PL stuff. And it includes exercises and answers!

Everything refers back to the Damas-Milner algorithm published in a 1982 paper that looks like it was written on a typewriter. Heh.
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 1 comment