The Implementation of Functional Programming Languages

Simon Peyton Jones FRS (born 18 January 1958) is a British computer scientist who researches the implementation and applications of functional programming languages, particularly lazy functional programming. He is an honorary Professor of Computer Science at the University of Glasgow and co-supervises PhD students at the University of Cambridge.

出版者:Prentice Hall

作者:Simon L. Peyton Jones

页数:500

出版时间:1987-5

价格:USD 61.00

装帧:Hardcover

isbn号码:9780134533339

图书标签:函数式编程编译原理计算机科学计算机语言函数式计算机fpHaskell

This book is about implementations, not languages, it will make no attempt to extol the virtues of functional languages or the functional programming style. Instead this book will assume that the reader is familiar with functional programming; those without this familiarity may find it heavy going.

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 supercombinators, 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.

用户评价

编译器相关书：数学和计算机之间的区分在于时间

可直接看 https://book.douban.com/subject/2311346/

编译器相关书：数学和计算机之间的区分在于时间

主要讲述，Lambda演算，Miranda语言的翻译

编译器相关书：数学和计算机之间的区分在于时间