Positive Supercompilation for a Higher-Order Call-By-Value Language

Autor: Peter A. Jonsson, Johan Nordlander
Jazyk: angličtina
Rok vydání: 2010
Předmět:
Zdroj: Logical Methods in Computer Science, Vol Volume 6, Issue 3 (2010)
Druh dokumentu: article
ISSN: 1860-5974
DOI: 10.2168/LMCS-6(3:5)2010
Popis: Previous deforestation and supercompilation algorithms may introduce accidental termination when applied to call-by-value programs. This hides looping bugs from the programmer, and changes the behavior of a program depending on whether it is optimized or not. We present a supercompilation algorithm for a higher-order call-by-value language and prove that the algorithm both terminates and preserves termination properties. This algorithm utilizes strictness information to decide whether to substitute or not and compares favorably with previous call-by-name transformations.
Databáze: Directory of Open Access Journals