Partial Evaluation: Practice and Theory DIKU 1998 International Summer School Copenhagen, Denmark, June 29 – July 10, 1998

Torben Æ Mogensen (auth.), John Hatcliff, Torben Æ Mogensen, Peter Thiemann (eds.)3540667105, 9783540667100

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.

---

Table of contents :
Partial Evaluation: Concepts and Applications….Pages 1-19
An Introduction to Online and Offline Partial Evaluation Using a Simple Flowchart Language….Pages 20-82
Similix: A Self-Applicable Partial Evaluator for Scheme….Pages 83-107
C-Mix….Pages 108-154
Logic Program Specialisation….Pages 155-188
Inherited Limits….Pages 189-202
Partial Evaluation for the Lambda Calculus….Pages 203-220
Partial Evaluation of Hardware….Pages 221-230
Partial Evaluation in Aircraft Crew Planning….Pages 231-245
Introduction to Supercompilation….Pages 246-270
Advanced Logic Program Specialisation….Pages 271-292
A Type Specialisation Tutorial….Pages 293-325
Multi-Level Specialization….Pages 326-337
Faster Fourier Transforms via Automatic Program Specialization….Pages 338-355
Eta-Redexes in Partial Evaluation….Pages 356-366
Type-Directed Partial Evaluation….Pages 367-411
Aspects of the PGG System: Specialization for Standard Scheme….Pages 412-432