Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68612
Título: | Multiple intermediate structure deforestation by shortcut fusion |
Autor(es): | Pardo, Alberto Fernandes, João Paulo Saraiva, João |
Palavras-chave: | Shortcut fusion Circular programming Deforestation Functional programming |
Data: | 2016 |
Editora: | Elsevier Science BV |
Revista: | Science of Computer Programming |
Resumo(s): | Shortcut fusion is a well-known optimization technique for functional programs. Its aim is to transform multi-pass algorithms into single pass ones, achieving deforestation of the intermediate structures that multi-pass algorithms need to construct. Shortcut fusion has already been extended in several ways. It can be applied to monadic programs, maintaining the global effects, and also to obtain circular and higher-order programs. The techniques proposed so far, however, only consider programs defined as the composition of a single producer with a single consumer. In this paper, we analyse shortcut fusion laws to deal with programs consisting of an arbitrary number of function compositions. (C) 2016 Elsevier B.V. All rights reserved. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/68612 |
DOI: | 10.1016/j.scico.2016.07.004 |
ISSN: | 0167-6423 |
Versão da editora: | https://www.sciencedirect.com/science/article/pii/S0167642316300880 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Multiple.intermediate.structure.deforestation.by.shortcut.fusion.pdf | 468,71 kB | Adobe PDF | Ver/Abrir |