Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68167
Título: | Watch out for that tree! A tutorial on shortcut deforestation |
Autor(es): | Fernandes, João Paulo Cunha, Jácome Saraiva, João Pardo, Alberto |
Data: | 2019 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resumo(s): | Functional programmers are strong enthusiasts of modular solutions to programming problems. Since software characteristics such as readability or maintainability are often directly proportional to modularity, this programming style naturally contributes to the beauty of functional programs. Unfortunately, in return of this beauty we often sacrifice efficiency: modular programs rely, at runtime, on the creation, use and elimination of intermediate data structures to connect its components. In this tutorial paper, we study an advanced technique that attempts to retain the best of this two worlds: (i) it allows programmers to implement beautiful, modular programs (ii) it shows how to transform such programs, in a way that can be incorporated in a compiler, into programs that do not construct any intermediate structure. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/68167 |
ISBN: | 9783030283452 |
DOI: | 10.1007/978-3-030-28346-9_1 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007%2F978-3-030-28346-9_1 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
P-00R-1KY.pdf | 405,99 kB | Adobe PDF | Ver/Abrir |