Location of Repository

From functional programs to interaction nets via the Rewriting Calculus

By Horatiu Cirstea, Germain Faure, Maribel Fernández, Ian Mackie and François-Régis Sinot

Abstract

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

Topics: pattern-matching, interaction nets, rewriting calculus
Year: 2006
OAI identifier: oai:CiteSeerX.psu:10.1.1.189.2386
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.loria.fr/%7Ecirstea... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.