Reconstructing the SECD machine

Add to your list(s) Download to your calendar using vCal

• Mike Spivey, University of Oxford
• Friday 19 February 2010, 14:00-15:00
• UG40 Computer Science.

If you have a question about this talk, please contact Paul Levy.

In his influential paper “Definitional interpreters for higher-order programming languages”, John Reynolds implicitly uses the program transformation known as defunctionalization to pass between higher-order and first-order programs for the same task. I shall review this transformation, showing how, combined with CPS , it can be used to derive concrete implementations of programming languages, and discuss the prospects for incorporating it in a mechanized program transformation system.

This talk is part of the Theoretical computer science seminar series.

This talk is included in these lists:

• Computer Science Departmental Series
• Computer Science Distinguished Seminars
• Theoretical computer science seminar
• UG40 Computer Science
• computer sience

Note that ex-directory lists are not shown.