Skip to main content
  • Textbook
  • © 2012

Compiler Design

Analysis and Transformation

Authors:

(view affiliations)
  • Written by established experts

  • Illustrated with many examples, exercises and program fragments

  • Third book in a 4-volume set

  • Includes supplementary material: sn.pub/extras

  • Includes supplementary material: sn.pub/extras

Buying options

eBook
USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-17548-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 84.99
Price excludes VAT (USA)
Hardcover Book
USD 84.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (3 chapters)

  1. Front Matter

    Pages i-xii
  2. Foundations and Intraprocedural Optimization

    • Helmut Seidl, Reinhard Wilhelm, Sebastian Hack
    Pages 1-114
  3. Interprocedural Optimization

    • Helmut Seidl, Reinhard Wilhelm, Sebastian Hack
    Pages 115-139
  4. Optimization of Functional Programs

    • 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.

Keywords

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

Reviews

From the reviews:

“German academics … provide a concise, compact presentation on ‘methods to improve the efficiency of target programs by a compiler,’ i.e., a compiler’s optimizing phase. … The authors provide a wealth of information on analysis along with specific illustrations. … The authors walk through many of their examples with reference to various languages (such as Java). Since this book is aimed at students, it includes exercises at the end of each chapter. … Summing Up: Recommended. Upper-division undergraduates and graduate students.” (M. B. DuBois, Choice, Vol. 50 (10), June, 2013)

“The authors bring together many of the results from the last few decades in a coherent and detailed manner, and the result is an excellent resource for those wanting to understand some of the complex issues in building realistic, industrial-strength compilers. … The authors provide motivation and definitions for many of the concepts in static analysis, and illustrate these ideas through example programs that can be optimized.” (Sara Kalvala, Computing Reviews, April, 2013)

“This is a nice book on intraprocedural analysis for imperative languages, with short outings into interprocedural analysis, and analysis of functional languages. The book looks nice, reads well and provides good intuitions, and, importantly, also provides details on the transformation of programs. … It introduces the necessary preliminaries along the way as they arise … which gives the book a better flow when reading. Finally, it is also graphically very pleasing to look at.” (Juriaan Hage, Zentralblatt MATH, Vol. 1257, 2013)

Authors and Affiliations

  • , Fakultät für Informatik, Technische Universität München, Garching, Germany

    Helmut Seidl

  • , Compiler Research Group, Universität des Saarlandes, Saarbrücken, Germany

    Reinhard Wilhelm

  • , Programming Group, Universität des Saarlandes, Saarbrücken, Germany

    Sebastian Hack

About the authors

The authors are among the established experts on compiler construction, with decades of related teaching experience. Prof. Dr. Reinhard Wilhelm is the head of the Compiler Design Lab of the Universität des Saarlandes, and his main research interests include compiler construction; Prof. Dr. Helmut Seidl heads the Institut für Informatik of the Technische Universität München, and his main research interests include automatic program analysis and the design and implementation of programming languages; Dr. Sebastian Hack is a Junior Professor in the Computer Science Programming Group of the Universität des Saarlandes, and his main research areas include compilers and code generation.

 

Bibliographic Information

  • Book Title: Compiler Design

  • Book Subtitle: Analysis and Transformation

  • Authors: Helmut Seidl, Reinhard Wilhelm, Sebastian Hack

  • DOI: https://doi.org/10.1007/978-3-642-17548-0

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2012

  • Hardcover ISBN: 978-3-642-17547-3

  • Softcover ISBN: 978-3-662-50716-2

  • eBook ISBN: 978-3-642-17548-0

  • Edition Number: 1

  • Number of Pages: XII, 177

  • Topics: Programming Techniques, Compilers and Interpreters

Buying options

eBook
USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-17548-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 84.99
Price excludes VAT (USA)
Hardcover Book
USD 84.99
Price excludes VAT (USA)