Partial Evaluation: Practice and Theory

As the complexity of software increases, researchers and practicioners continue to seek better techniques for engineering the construction of evolution of software. Partial evaluation is an attractive technology for modern software construction since it provides automatic tools for software specialization and is based on rigorous semantic foundations. This book is based on a school held at DIKU Copenhagen, Denmark in summer 1998 during which leading researchers summarized the state of the art in partial evaluation. The lectures presented survey the foundations of partial evaluation in a clear and rigorous manner and practically introduce several existing partial evaluators with numerous examples. The second part of the book is devoted to more sophisticated theoretical aspects, advances systems and applications, and highlights open problems and challenges. The book is ideally suited for advanced courses and for self study.

Inhalt
Practice and Experience Using Partial Evaluators.- Partial Evaluation: Concepts and Applications.- An Introduction to Online and Offline Partial Evaluation Using a Simple Flowchart Language.- Similix: A Self-Applicable Partial Evaluator for Scheme.- C-Mix.- Logic Program Specialisation.- Theory, Systems, and Applications.- Inherited Limits.- Partial Evaluation for the Lambda Calculus.- Partial Evaluation of Hardware.- Partial Evaluation in Aircraft Crew Planning.- to Supercompilation.- Advanced Logic Program Specialisation.- A Type Specialisation Tutorial.- Multi-Level Specialization.- Faster Fourier Transforms via Automatic Program Specialization.- Eta-Redexes in Partial Evaluation.- Type-Directed Partial Evaluation.- Aspects of the PGG System: Specialization for Standard Scheme.