Publisher's Synopsis
This book presents new compilation, analysis, optimisation and evaluation techniques for implementation of lazy functional programming languages on sequential computers. As a framework for developing these techniques, the authors use the equational language (pioneered by O'Donnell, Huet and Lévy) wherein programs consist of functions defined by pattern matching equations of the form pattern = template Interpreted as left-to-right rules.