[TYPES] analogy between Felleisen's syntactic theories of state and Hindley-Milner constraints
Jeremy Siek
jeremy.siek at gmail.com
Mon Apr 21 17:59:42 EDT 2008
Dear Types Readers,
I was recently reading Felleisen and Hieb's "The revised report on
syntactic
theories of sequential control and state" and also Francois Pottier
and Didier Remy's "The Essence of ML Type Inference" and
was struck by the similarity between the \rho binder in the \Lambda_
\sigma
calculus and and the \exists binder in the language of constraints. They
both provide a local way to generate fresh variables. Also, the
semantics
of how these binders "bubble up" through the program is quite similar.
I'm curious if they have a shared ancestry or whether there were two
independent branches of discovery. It seems like this technique deserves
the status of a "design pattern" for dealing with the generation of
fresh variables.
I'm also curious about other applications of this technique.
Cheers,
Jeremy
More information about the Types-list
mailing list