Using higher-order functional programming to do register allocation on a functional language

We show how to translate a call by value functional language to a RISC architecture in a uniform way that encompasses register alloca tion and spill code placement avoids unnecessary copy instructions provides short circuit translation of Boolean expressions and can make use of inter procedural...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Koch, Juan E.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 1997
Materias:
Ciencias Informáticas
higher-order functional programming
functional language
Languages
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24127
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-24127
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
higher-order functional programming
functional language
Languages
spellingShingle Ciencias Informáticas
higher-order functional programming
functional language
Languages
Koch, Juan E.
Using higher-order functional programming to do register allocation on a functional language
topic_facet Ciencias Informáticas
higher-order functional programming
functional language
Languages
description We show how to translate a call by value functional language to a RISC architecture in a uniform way that encompasses register alloca tion and spill code placement avoids unnecessary copy instructions provides short circuit translation of Boolean expressions and can make use of inter procedural information The translation is directed by the source language structure It uses higher order functional programming extensively Prelimi nary measurements suggest that this method can compete with graph colouring the framework in which most contemporary register allocators are cast The translation is implemented in the ML Kit a region inference based SML compiler On average our back end compiles our benchmarks to code that runs in of the time of the code generated by SML NJ version.
format Objeto de conferencia
Objeto de conferencia
author Koch, Juan E.
author_facet Koch, Juan E.
author_sort Koch, Juan E.
title Using higher-order functional programming to do register allocation on a functional language
title_short Using higher-order functional programming to do register allocation on a functional language
title_full Using higher-order functional programming to do register allocation on a functional language
title_fullStr Using higher-order functional programming to do register allocation on a functional language
title_full_unstemmed Using higher-order functional programming to do register allocation on a functional language
title_sort using higher-order functional programming to do register allocation on a functional language
publishDate 1997
url http://sedici.unlp.edu.ar/handle/10915/24127
work_keys_str_mv AT kochjuane usinghigherorderfunctionalprogrammingtodoregisterallocationonafunctionallanguage
bdutipo_str Repositorios
_version_ 1764820466640355329

Ejemplares similares