From Functional Programs to Interaction Nets via the Rewriting Calculus.
presentation
posted on 2023-06-08, 07:50authored byHoratiu Cirstea, Germain Faure, Maribel Fernández, Ian Mackie, François-Régis Sinot
We use the ?-calculus as an intermediate language to compile functional languages with pattern-matching features, and give an interaction net encoding of the ?-terms arising from the compilation. This encoding gives rise to new strategies of evaluation, where pattern-matching and 'traditional' ß-reduction can proceed in parallel without overheads.