Apress NBA

Compiler Design

Analysis and Transformation

By Helmut Seidl , Reinhard Wilhelm , Sebastian Hack

  • eBook Price: $49.99
Buy eBook Buy Print Book

Compiler Design Cover Image

This book deals with the analysis phase of translators for programming languages. It describes lexical, syntactic and semantic analysis, specification mechanisms for these tasks from the theory of formal languages and methods for automatic generation.

Full Description

  • Add to Wishlist
  • ISBN13: 978-3-6421-7547-3
  • 189 Pages
  • User Level: Science
  • Publication Date: August 12, 2012
  • Available eBook Formats: PDF
Full Description
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.
Table of Contents

Table of Contents

  1. Introduction.
  2.  Program Semantics.
  3. Transformations.
  4. Static Analysis.
  5. Imperative Programs.
  6. Functional Programs.
  7. References.
  8. Index.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published