CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Shortcut fusion for accumulating parameters & zip-like functions

Josef Svenningsson (Institutionen för datavetenskap, Funktionell programmering)
The 2002 International Conference on Functional Programming, October 4-6 2002, Pittsburg PA, USA (0362-1340). Vol. 37 (2002), 9, p. 124-132.
[Konferensbidrag, refereegranskat]

We present an alternative approach to shortcut fusion based on the function unfoldr. Despite its simplicity the technique can remove intermediate lists in examples which are known to be difficult. We show that it can remove all lists from definitions involving zip-like functions and functions using accumulating parameters.

Nyckelord: languages, algorithms, deforestation, functional programming, intermediate data structures, optimisation, program transformation



Denna post skapades 2007-02-20. Senast ändrad 2013-02-14.
CPL Pubid: 26436

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för datavetenskap, Funktionell programmering (2002-2004)

Ämnesområden

Datalogi

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:


Scalable Program Analysis and topics in Programming Language Design and Transformation