Watch Out for that Tree! A Tutorial on Shortcut Deforestation

• Type: Article in International Conference Proceedings Book
• Date: 2015

Authors

Joao Paulo Fernandes (Author) Other; Cunha, J (Author) Other; Saraiva, J (Author) Other; Pardo, A (Author) Other

Conference proceedings International

Title: Central European Functional Programming School - 6th Summer School, CEFP 2015, Budapest, Hungary, July 6-10, 2015, Revised Selected Papers

Pages: 1-41

6th Central European Functional Programming School, CEFP 2015

6 July 2015 through 10 July 2015

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-00R-1KY

DOI: 10.1007/978-3-030-28346-9_1

Abstract (EN): 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. © 2019, Springer Nature Switzerland AG.

Language: English

Type (Professor's evaluation): Scientific