Compiler Design

Analysis and Transformation

  • Helmut Seidl
  • Reinhard Wilhelm
  • Sebastian Hack

Table of contents

  1. Front Matter
    Pages i-xii
  2. Helmut Seidl, Reinhard Wilhelm, Sebastian Hack
    Pages 1-114
  3. Helmut Seidl, Reinhard Wilhelm, Sebastian Hack
    Pages 115-139
  4. Helmut Seidl, Reinhard Wilhelm, Sebastian Hack
    Pages 141-170
  5. Back Matter
    Pages 171-177

About this book


While compilers for high-level programming languages are large complex software systems, they have particular characteristics that differentiate them from other software systems. Their functionality is almost completely well-defined - ideally there exist complete precise descriptions of the source and target languages. Additional descriptions of the interfaces to the operating system, programming system and programming environment, and to other compilers and libraries are often available.


The book deals with the optimization phase of compilers. In this phase, programs are transformed in order to increase their efficiency. To preserve the semantics of the programs in these transformations, the compiler has to meet the associated applicability conditions. These are checked using static analysis of the programs. In this book the authors systematically describe the analysis and transformation of imperative and functional programs. In addition to a detailed description of important efficiency-improving transformations, the book offers a concise introduction to the necessary concepts and methods, namely to operational semantics, lattices, and fixed-point algorithms.


This book is intended for students of computer science. The book is supported throughout with examples, exercises and program fragments.


Compilers Functional programming High-level programming Imperative programming Interpreters Logic programming Machine architectures Object-oriented programming Programming Virtual machines

Authors and affiliations

  • Helmut Seidl
    • 1
  • Reinhard Wilhelm
    • 2
  • Sebastian Hack
    • 3
  1. 1., Fakultät für InformatikTechnische Universität MünchenGarchingGermany
  2. 2., Compiler Research GroupUniversität des SaarlandesSaarbrückenGermany
  3. 3., Programming GroupUniversität des SaarlandesSaarbrückenGermany

Bibliographic information