librelist archives

« back to archive

[fprg] Deforestation: Transforming programs to eliminate trees - Wadler (1990)

[fprg] Deforestation: Transforming programs to eliminate trees - Wadler (1990)

From:
Ashok Gautham
Date:
2014-04-10 @ 13:12
Hi,

I have started out with this paper. If anyone else is reading this paper
as well, kindly use this thread to discuss. I suggest we use the [fprg]
tag for mails related to the Functional Programming Reading Group and
for each paper we read, create a thread called "[fprg] paper title -
author(s)"

# Title
Deforestation: Transforming programs to eliminate trees

# Author(s)
Philip Wadler

# Year
1990

# Abstract
An algorithm that transforms programs to eliminate intermediate trees is
presented. The algorithm applies to any term containing only functions
with definitions in a given syntactic form, and is suitable for
incorporation in an optimizing compiler.

# Paper
http://homepages.inf.ed.ac.uk/wadler/topics/deforestation.html
http://homepages.inf.ed.ac.uk/wadler/papers/deforest/deforest.ps

---
Ashok Gautham.

Re: [bangalorehaskell] [fprg] Deforestation: Transforming programs to eliminate trees - Wadler (1990)

From:
Ramakrishnan Muthukrishnan
Date:
2014-04-10 @ 13:55
On Thu, Apr 10, 2014, at 06:12 AM, Ashok Gautham wrote:
> 
> I have started out with this paper. If anyone else is reading this paper
> as well, kindly use this thread to discuss. I suggest we use the [fprg]

[...]

> # Title
> Deforestation: Transforming programs to eliminate trees

Cool. I am taking a printout and will start reading it.

-- 
  Ramakrishnan Muthukrishnan