Título:
Hfusion : a fusion tool based on acid rain plus extensions
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Domínguez Laumann, Facundo
Tutor:
Pardo, Alberto
Tipo de documento:
Tesis de maestría
Editor:
Palabras clave:
Deforestation
Acid Rain
Fusion
Hylomorphism
Paramorphism
Functional Programming Languages
Generic Programming
Acid Rain
Fusion
Hylomorphism
Paramorphism
Functional Programming Languages
Generic Programming
Descriptores:
Año de publicación:
2009
Contenido:
Resumen:
When constructing programs, it is a usual practice to compose algorithms that solve simpler problems to solve a more complex one. This principle adapts so well to software development because it provides a structure to understand, design, reuse and test programs. In functional languages, algorithms are usually connected through the use of intermediate data structures, which carry the data from one algorithm to another one. The data structures impose a load on the algorithms to allocate, traverse and deallocate them. To alleviate this ine ciency, automatic program transformations have been studied, which produce equivalent programs that make less use of intermediate data structures. We present a set of automatic program transformation techniques based on algebraic laws known as Acid Rain. These techniques allow to remove intermediate data structures in programs containing primitive recursive functions, mutually recursive functions and functions with multiple recursive arguments. We also provide an experimental implementation of our techniques which allows their application on user supplied programs.
Descripción:
Editorial:
UR. FI-INCO,
EN:
Financiadores:
Citación:
DOMÍNGUEZ LAUMANN, F. "Hfusion : a fusion tool based on acid rain plus extensions". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2009.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/2953
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Magíster en Informática
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA
Licencia:
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| tesis-dominguez.pdf | — | 696.74 KB | Adobe PDF |