[TYPES] Reference to typed first class pattern matching
Michael Lienhardt
michael.lienhardt at inrialpes.fr
Tue Sep 9 04:59:25 EDT 2008
Hello,
I was wondering if there was any existing work on typed first class
pattern matching.
Typically, I have a ML-like calculus with abstraction of the form $
\lambda P.e$, were $P$ is a pattern matching for instance type
constructors and tuples.
Moreover, one can combine abstraction like in $\lambda P.e + \lambda
P'.e'$, thus assembling pattern matching branches dynamically.
One can also define a function $\lambda g.\lambda f.(f + g)$: we have
first class pattern matching.
I am interested to type such a calculus, using for instance
intersection types to deal with the $+$ constructor.
Is there any previous work on first class pattern matching that can
help me design such a type system ?
Michael Lienhardt
PhD student.
More information about the Types-list
mailing list