Start reading Engineering a Compiler on the free Kindle Reading App or on your Kindle in under a minute. Don't have a Kindle? Get your Kindle here.
This title is not currently available for purchase
Sorry, this item is not available in
Image not available for
Color:
Image not available
 

Engineering a Compiler [Kindle Edition]

Keith Cooper , Linda Torczon
4.7 out of 5 stars  See all reviews (10 customer reviews)

Pricing information not available.

Free Kindle Reading App Anybody can read Kindle books—even without a Kindle device—with the FREE Kindle app for smartphones, tablets and computers.

To get the free app, enter your email address or mobile phone number.

Formats

Amazon Price New from Used from
Kindle Edition $53.79  
Hardcover $78.52  
Paperback --  
Future Crimes
In his new book, former police officer and security consultant, Marc Goodman takes readers deep into the digital underground to expose the alarming ways criminals, corporations, and even countries, are using new and emerging technologies against you. Learn more

Book Description

This entirely updated second edition of Engineering a Compiler is full of technical updates and new material covering the latest developments in compiler technology. In this comprehensive text, students will learn important techniques for constructing a modern compiler. The authors, Keith Cooper and Linda Torczon, leading educators and researchers, have built several state-of-the-art compilers. In this book, they combine basic principles with pragmatic insights from their experience to help explain important techniques such as compilation of imperative and object-oriented languages, construction of static single-assignment form, instruction scheduling, and graph-coloring register allocation.



  • In-depth treatment of algorithms and techniques used in the front end of a modern compiler
  • Focus on code optimization and code generation, the primary areas of recent research and development
  • Improvements in presentation including conceptual overviews for each chapter, summaries and review questions for sections, and prominent placement of definitions for new terms
  • Examples drawn from several different programming languages


  • Editorial Reviews

    Amazon.com Review

    This entirely revised second edition of Engineering a Compiler is full of technical updates and new material covering the latest developments in compiler technology. In this comprehensive text you will learn important techniques for constructing a modern compiler. Leading educators and researchers Keith Cooper and Linda Torczon combine basic principles with pragmatic insights from their experience building state-of-the-art compilers. They will help you fully understand important techniques such as compilation of imperative and object-oriented languages, construction of static single assignment forms, instruction scheduling, and graph-coloring register allocation.

  • In-depth treatment of algorithms and techniques used in the front end of a modern compiler
  • Focus on code optimization and code generation, the primary areas of recent research and development
  • Improvements in presentation including conceptual overviews for each chapter, summaries and review questions for sections, and prominent placement of definitions for new terms
  • Examples drawn from several different programming languages

  • Changes This Edition

    The second edition of Engineering a Compiler presents both perspectives: big-picture views of the problems in compiler construction and detailed discussions of algorithmic alternatives. In preparing the second edition of Engineering a Compiler, we focused on the usability of the book, both as a textbook and as a reference for professionals. Specifically, we:

    • Improved the flow of ideas to help the student who reads the book sequentially. Chapter introductions explain the purpose of the chapter, lay out the major concepts, and provide a high-level overview of the chapter’s subject matter. Examples have been reworked to provide continuity across chapters. In addition, each chapter begins with a summary and a set of keywords to aid the user who treats Engineering a Compiler as a reference book.
    • Added section reviews and review questions at the end of each major section. The review questions provide a quick check as to whether or not the reader has understood the major points of the section.
    • Moved definitions of key terms into the margin adjacent to the paragraph where they are first defined and discussed.
    • Revised the material on optimization extensively so that it provides broader coverage of the possibilities for an optimizing compiler.

    Compiler development today focuses on optimization and on code generation. A newly hired compiler writer is far more likely to port a code generator to a new processor or modify an optimization pass than to write a scanner or parser. The successful compiler writer must be familiar with current best-practice techniques in optimization, such as the construction of static single-assignment form, and in code generation, such as software pipelining. They must also have the background and insight to understand new techniques as they appear during the coming years.

    Finally, they must understand the techniques of scanning, parsing, and semantic elaboration well enough to build or modify a front end. Our goal for the second edition of Engineering a Compiler has been to create a text and a course that exposes students to the critical issues in modern compilers and provides them with the background to tackle those problems. We have retained, from the first edition, the basic balance of material. Front ends are commodity components; they can be purchased from a reliable vendor or adapted from one of the many open-source systems. At the same time, optimizers and code generators are custom-crafted for particular processors and, sometimes, for individual models, because performance relies so heavily on specific low-level details of the generated code. These facts affect the way that we build compilers today; they should also affect the way that we teach compiler construction.


    Read a Sample Chapter from Engineering a Compiler on "Practical Issues"

    Even with automatic parser generators, the compiler writer must manage several issues to produce a robust, efficient parser for a real programming language. This chapter addresses several issues that arise in practice.


    Review

    "Keith Cooper and Linda Torczon are leading compilers researchers who have also built several state-of-the-art compilers. This book adeptly spans both worlds, by explaining both time-tested techniques and new algorithms, and by providing practical advice on engineering and constructing a compiler. Engineering a Compiler is a rich survey and exposition of the important techniques necessary to build a modern compiler."--Jim Larus, Microsoft Research "The book is well written, and well supported with diagrams, tables, and illustrative examples. It is a suitable textbook for use in a compilers course at the undergraduate or graduate level, where the primary focus of the course is code optimization."--ACM's Computing Reviews.com "This book is a wealth of useful information, prepared didactically, with many helpful hints, historical indications, and suggestions for further reading. It is a helpful working book for undergraduate and intermediate-level students, written by authors with an excellent professional and teaching background. An engineer will use the book as a general reference. For special topics, an ambitious reader will consult more recent publications in the subject area."--ACM's Computing Reviews.com

    Product Details

    • File Size: 7581 KB
    • Print Length: 824 pages
    • Publisher: Morgan Kaufmann; 2 edition (January 18, 2011)
    • Language: English
    • ASIN: B005A3P610
    • Text-to-Speech: Enabled
    • X-Ray:
    • Word Wise: Not Enabled
    • Lending: Not Enabled
    • Amazon Best Sellers Rank: #791,115 Paid in Kindle Store (See Top 100 Paid in Kindle Store)
    •  Would you like to give feedback on images?


    Customer Reviews

    Most Helpful Customer Reviews
    44 of 44 people found the following review helpful
    5.0 out of 5 stars Great compiler book October 16, 2011
    Format:Hardcover|Verified Purchase
    As a professor and former compiler writer, I'm a big fan (and owner) of compiler books (including those by Aho, Ullman, Goos, Waite, Wirth, ...). The last years have seen a resurgence of really good books covering modern compiler engineering. This one (first and, gladly, second edition) is by far the best in its class. The contemporary competition consists of
    * Aho/Sethi/Ullman/Lam: nice book, great follow-on from the earlier dragon books, but is so thick that it's tough to teach from, and to be honest, it's getting convoluted.
    * Allen/Kennedy: another great book, covering some of the best results in optimization (of well behaved languages like Fortran). It is, just like the latest dragon book, heavy slogging and not digestible by many students.
    * Muchnick: yet another excellent book, but it hasn't (AFAIK) been updated.

    By contrast, this book (Cooper/Torczon) is not only digestible (nice presentation, not overly terse), but it also covers new and interesting algorithms and data-structures. This applies not only to today's hot topics like optimization (and related data-structures like SSA) and code-generation, but also to front-ends. For example, the chapter on lexical analysis covers Brzozowski's minimization algorithm. (As a specialist in such minimization algorithms, it's very encouraging to see compiler writers/text book authors now embracing such an easily taught algorithm.) All in all, a very nice book on modern compiler engineering.
    Comment | 
    Was this review helpful to you?
    24 of 25 people found the following review helpful
    4.0 out of 5 stars great theoretical book on compiler optimisation October 3, 2011
    Format:Hardcover|Verified Purchase
    This book is pure theory. The title didn't convey this to me.

    If you haven't yet created your own compiler, then I would look elsewhere. The best bet would be too get "Brinch Hansen on Pascal Compilers", which contains a small amount of theory but heaps of code (fully commented and understandable) which you can easily digest and then modify for your custom compiler.

    The compilers I've written (based largely on Hansen) used the "top down" method, which can easily be coded by hand. Although a great introduction to compilers, there is not much discussion on bottom-up parsing or code optimization.

    The first half of the book reviewed here was a good refresher for me about compilation techniques. I could follow it easily, but I knew most of the material beforehand (from Hansen). The other part was different because it explained bottom-up parsing well. I never "got it" when reading the Dragon book or others. So, I was impressed by the first half of the book.

    The second half is about optimization. The topics here were either briefly mentioned in Hansen (but no implementation was given), or else were absent. Hansen's approach was to use a stack-based machine, which is simple to do but not good for optimizing code. In this new book, the authors don't use a stack-based approach, but rather a register approach. This allows for lots of types of optimization. It's heavy going. There are some diagrams, but not enough for me. Pseudo code was given to explain each optimization technique, but there were always special cases that threw a spanner in the works. I liked the constant summaries, but when I faced the questions at the end of the chapters, I quickly realized I hadn't digested the material fully!
    Read more ›
    Comment | 
    Was this review helpful to you?
    5 of 5 people found the following review helpful
    By Mark
    Format:Hardcover|Verified Purchase
    Upon opening this book, you might be a little off-put. The font and format are a little odd, and there are page-long algorithms in slightly archaic pseudocode ("endfor", etc.). However, I found it be a great introduction to compilers.

    I felt that implementation details of some of the algorithms were a little specific, but they also thoroughly discussed the implications, strengths, and weaknesses of each method. It was therefore easy to read the general overview and analysis of a technique, skipping the sometimes tedious implementation. Then, when implementing certain algorithms, you can flip back for techniques and tips.

    The sections on abstractions focus mostly on object orientation. Languages like Haskell are not discussed, and Lisp (which, to be fair, is interpreted in its traditional form) is only given a passing mention. This is justifiable, though, as features like currying are generally considered advanced topics. I would have liked to have seen more of it, but I can't complain about its absence.

    The title of the book may be the best concise description of its content. If you want to *make* a compiler and simultaneously understand how it works, this is a strong choice.
    Comment | 
    Was this review helpful to you?
    3 of 3 people found the following review helpful
    5.0 out of 5 stars a fine book for its time February 11, 2015
    Format:Hardcover|Verified Purchase
    I grew up with the first edition of the Dragon book, a fine book for its time, especially when coupled with YACC and LEX. Lately I've been contributing to LLVM and I needed something a little more up to date as a refresher. To that purpose, Engineering A Compiler, second edition, is an outstanding modern text. It uses a pleasant+simple pseudo code for its examples as opposed to Java or C++. It's emphasis is on English text and it reads well. I'd put it on the Hennessy and Patterson shelf.
    Comment | 
    Was this review helpful to you?
    8 of 10 people found the following review helpful
    5.0 out of 5 stars Between the Tiger and the Dragon. September 18, 2012
    By Duncan
    Format:Hardcover
    I found the book to be a nice balance between the deep theory of Aho et al's Dragon book and the implementation focus of Appel's Tiger book. To my mind it sits squarely between the two extremes.
    Comment | 
    Was this review helpful to you?

    What Other Items Do Customers Buy After Viewing This Item?


    Forums

    There are no discussions about this product yet.
    Be the first to discuss this product with the community.
    Start a new discussion
    Topic:
    First post:
    Prompts for sign-in
     


    Look for Similar Items by Category