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

  • blog moved

    As described elsewhere, I've quit LiveJournal. If you're interested in my continuing posts, you should look at one of these (each contains feed…

  • dremel

    They published a paper on Dremel, my favorite previously-unpublished tool from the Google toolchest. Greg Linden discusses it: "[...] it is capable…

  • treemaps

    I finally wrote up my recent adventures in treemapping, complete with nifty clickable visualizations.

  • Post a new comment

    Error

    switch
    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.
    Help
  • 1 comment