HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Compiler Design

Virtual Machines

Authors: Wilhelm, Reinhard, Seidl, Helmut

  • Reflects the special characteristics of compiler design
  • Includes many examples, exercises and program fragments
  • First book in a multivolume set, a new edition of an established textbook
see more benefits

Buy this book

eBook $54.99
price for USA
  • ISBN 978-3-642-14909-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $69.99
price for USA
  • ISBN 978-3-642-14908-5
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
About this Textbook

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, while additional descriptions of the interfaces to the operating system, programming system and programming environment, and to other compilers and libraries are often available. The implementation of application systems directly in machine language is both difficult and error-prone, leading to programs that become obsolete as quickly as the computers for which they were developed. With the development of higher-level machine-independent programming languages came the need to offer compilers that were able to translate programs into machine language. Given this basic challenge, the different subtasks of compilation have been the subject of intensive research since the 1950s.

This book is not intended to be a cookbook for compilers, instead the authors' presentation reflects the special characteristics of compiler design, especially the existence of precise specifications of the subtasks. They invest effort to understand these precisely and to provide adequate concepts for their systematic treatment. This is the first book in a multivolume set, and here the authors describe what a compiler does, i.e., what correspondence it establishes between a source and a target program. To achieve this the authors specify a suitable virtual machine (abstract machine) and exactly describe the compilation of programs of each source language into the language of the associated virtual machine for an imperative, functional, logic and object-oriented programming language.

This book is intended for students of computer science. Knowledge of at least one imperative programming language is assumed, while for the chapters on the translation of functional and logic programming languages it would be helpful to know a modern functional language and Prolog. The book is supported throughout with examples, exercises and program fragments.

Reviews

“This book is markedly different from other books on compiler design. … this one looks at the environments that are needed to support the execution of the programs being compiled. The book treats each of these execution environments as a type of machine that follows the semantics of particular styles of programming languages. … The book’s concepts are illustrated in color, with many examples and visual aids. … Summing Up: Recommended. All academic, professional, and general readers.” F. H. Wild III, Choice, Vol. 48 (11), July 2011

"The color diagrams provide additional descriptions of each machine instruction operation on the runtime stack; these are clear and helpful. The book provides many clear code generation examples, each with the right level of detail to explain the salient points of a translation. Each chapter ends with an extensive set of exercises designed to help the reader work through additional translation schemes that add more power to the C language subset. ... (The book is) short, written in a spare and clear style, and thoughtfully sequenced for motivated readers. ... (F)or anyone interested in compilers and code generation for modern programming language implementations, this book is a must-read." Michael Zastre, ACM Computing Reviews, December 2011


Table of contents (5 chapters)

  • Introduction

    Wilhelm, Reinhard (et al.)

    Pages 1-5

  • Imperative Programming Languages

    Wilhelm, Reinhard (et al.)

    Pages 7-55

  • Functional Programming Languages

    Wilhelm, Reinhard (et al.)

    Pages 57-104

  • Logic Programming Languages

    Wilhelm, Reinhard (et al.)

    Pages 105-153

  • Object-Oriented Programming Languages

    Wilhelm, Reinhard (et al.)

    Pages 155-177

Buy this book

eBook $54.99
price for USA
  • ISBN 978-3-642-14909-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $69.99
price for USA
  • ISBN 978-3-642-14908-5
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Compiler Design
Book Subtitle
Virtual Machines
Authors
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-14909-2
DOI
10.1007/978-3-642-14909-2
Hardcover ISBN
978-3-642-14908-5
Edition Number
1
Number of Pages
XIII, 187
Topics