The Implementation of Functional Programming Languages

id: 400394 not VIP Open in MaM

By Simon Jones

Language: English

Category: Ebook - Math/Science/Tech

Categories: Math

Size: 40.6 MiB pdf Files: 1

Uploader: d4rtk33k

Uploaded At: 2017-10-27 01:16:02

functional programming

Description

This books is about implementing functional programming languages using lazy graph reduction, and it divides into three parts.

The first part describes how to translate a high-level functional language into an intermediate language, called the lambda calculus, including detailed coverage of pattern-matching and type-checking.

The second part begins with a simple implementation of the lambda calculus, based on graph reduction, and then develops a number of refinements and alternatives, such as super-combinators, full laziness and SK combinators.

Finally, the third part describes the G-machine, a sophisticated implementation of graph reduction, which provides a dramatic increase in performance over the implementations described earlier.

Other Torrents