Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36104
Título: | A shortcut fusion rule for circular program calculation |
Autor(es): | Fernandes, João Paulo Pardo, Alberto Saraiva, João Alexandre |
Palavras-chave: | Circular programming Program calculation Shortcut fusion Deforestation |
Data: | 2007 |
Editora: | ACM |
Resumo(s): | Circular programs are a powerful technique to express multiple traversal algorithms as a single traversal function in a lazy setting. In this paper, we present a shortcut deforestation technique to calculate circular programs. The technique we propose takes as input the composition of two functions, such that the first builds an intermediate structure and some additional context information which are then processed by the second one, to produce the final result. Our transformation into circular programs achieves intermediate structure deforestation and multiple traversal elimination. Furthermore, the calculated programs preserve the termination properties of the original ones. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/36104 |
ISBN: | 9781595936745 |
DOI: | 10.1145/1291201.1291216 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |