Hfusion : a fusion tool based on acid rain plus extensions
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...
Zapisane w:
| 1. autor: | |
|---|---|
| Format: | masterThesis |
| Język: | angielski |
| Wydane: |
2009
|
| Hasła przedmiotowe: | |
| Dostęp online: | http://hdl.handle.net/20.500.12008/2953 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|
| _version_ | 1868889971217137664 |
|---|---|
| author | Domínguez Laumann, Facundo |
| author_browse | Domínguez Laumann, Facundo |
| author_facet | Domínguez Laumann, Facundo |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Domínguez Laumann, Facundo |
| dc.date.none.fl_str_mv | 2009 2014-11-24T22:36:26Z 2014-11-24T22:36:26Z 20141202 |
| dc.format.none.fl_str_mv | 134 p. application/pdf |
| dc.identifier.none.fl_str_mv | 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. http://hdl.handle.net/20.500.12008/2953 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | UR. FI-INCO, |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Deforestation Acid Rain Fusion Hylomorphism Paramorphism Functional Programming Languages Generic Programming |
| dc.title.none.fl_str_mv | Hfusion : a fusion tool based on acid rain plus extensions |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_1a06d4d3a324832e4f2fd64a2ee29813 |
| identifier_str_mv | 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. |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/2953 |
| publishDate | 2009 |
| publishDateSort | 2009 |
| publisher.none.fl_str_mv | UR. FI-INCO, |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| spelling | Hfusion : a fusion tool based on acid rain plus extensionsDomínguez Laumann, FacundoDeforestationAcid RainFusionHylomorphismParamorphismFunctional Programming LanguagesGeneric ProgrammingWhen 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.UR. FI-INCO,2014-11-24T22:36:26Z2014-11-24T22:36:26Z200920141202Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion134 p.application/pdfDOMÍ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.http://hdl.handle.net/20.500.12008/2953reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/29532026-04-14T10:27:50Z |
| spellingShingle | Hfusion : a fusion tool based on acid rain plus extensions Domínguez Laumann, Facundo Deforestation Acid Rain Fusion Hylomorphism Paramorphism Functional Programming Languages Generic Programming |
| status_str | acceptedVersion |
| title | Hfusion : a fusion tool based on acid rain plus extensions |
| title_full | Hfusion : a fusion tool based on acid rain plus extensions |
| title_fullStr | Hfusion : a fusion tool based on acid rain plus extensions |
| title_full_unstemmed | Hfusion : a fusion tool based on acid rain plus extensions |
| title_short | Hfusion : a fusion tool based on acid rain plus extensions |
| title_sort | Hfusion : a fusion tool based on acid rain plus extensions |
| topic | Deforestation Acid Rain Fusion Hylomorphism Paramorphism Functional Programming Languages Generic Programming |
| url | http://hdl.handle.net/20.500.12008/2953 |