Partial Evaluation

Program-Transformation.Org: The Program Transformation Wiki
Partial evaluation is a ProgramOptimization technique in which a program is specialized to a part of the input that is known statically (at specialization time). Partial evaluation is also known as ProgramSpecialization.




  • N.D. Jones, C.K. Gomard, and P. Sestoft, Partial Evaluation and Automatic Program Generation. Prentice Hall International, June 1993. xii + 415 pages. ISBN 0-13-020249-5.

    This book is about partial evaluation, a program optimization technique also known as program specialization. It presents general principles for constructing partial evaluators for a variety of programming languages, and it gives examples of applications and numerous references to the literature.

  • OlivierDanvy, RobertGlueck?, PeterThiemann? (editors), Partial Evaluation. Volume 1110 of Lecture Notes in Computer Science, Springer-Verlag, 1996.

    Partial Evaluation has reached a point where theory and techniques have matured, substantial systems have been developed, and realistic applications can benefit from partial evaluation. The 24 strictly refereed full papers included evaluate the progress achieved in the field during the last decade. Also included is a detailed preface by the volume editors and a subject index. All in all, this book competently reports the state of the art and future perspectives in partial evaluation and is thus compulsory reading for anybody interested in the area.


Courses and slides


  • BindingTime?, BindingTimeAnalysis?
  • ConstantPropagation?

CategoryTransformation, CategoryOptimization | Contributions by EelcoVisser and MartinBravenboer