Kindle Edition
Read instantly on your iPad, PC, Mac or Kindle Fire
Buy Price: $104.80
Rent From: $21.65
 
 
 
Sell Back Your Copy
For a $51.03 Gift Card
Trade in
Have one to sell? Sell yours here
Advanced Compiler Design and Implementation
 
 

Advanced Compiler Design and Implementation [Hardcover]

Steven Muchnick (Author)
4.2 out of 5 stars  See all reviews (18 customer reviews)


Available from these sellers.


Textbook Student FREE Two-Day Shipping for students on millions of items. Learn more

Formats

Amazon Price New from Used from
Kindle Edition
Rent from
$104.80
$21.65
 
Hardcover --  
Paperback --  
Sell Back Your Copy for $51.03
Whether you bought it on Amazon or somewhere else, you can sell it back through our Book Trade-In Program at the current price of $51.03.
Used Price$65.65
Trade-in Price$51.03
Price after
Trade-in
$14.62

Book Description

August 15, 1997 1558603204 978-1558603202 1

From the Foreword by Susan L. Graham:
This book takes on the challenges of contemporary languages and
architectures, and prepares the reader for the new compiling problems that
will inevitably arise in the future.

The definitive book on advanced compiler design
This comprehensive, up-to-date work examines advanced issues in the design
and implementation of compilers for modern processors. Written for
professionals and graduate students, the book guides readers in designing
and implementing efficient structures for highly optimizing compilers for
real-world languages. Covering advanced issues in fundamental areas of
compiler design, this book discusses a wide array of possible code
optimizations, determining the relative importance of optimizations, and
selecting the most effective methods of implementation.

* Lays the foundation for understanding the major issues of advanced
compiler design

* Treats optimization in-depth

* Uses four case studies of commercial compiling suites to illustrate
different approaches to compiler structure, intermediate-code design, and
optimization-these include Sun Microsystems's compiler for SPARC, IBM's for
POWER and PowerPC, DEC's for Alpha, and Intel's for Pentium an related
processors

* Presents numerous clearly defined algorithms based on actual cases

* Introduces Informal Compiler Algorithm Notation (ICAN), a language devised
by the author to communicate algorithms effectively to people



Editorial Reviews

Amazon.com Review

Optimizing compilers, which turn human-readable programming languages into the smallest, most efficient machine code possible, are among the most complex pieces of software ever written. Building a compiler is both science and black art and demands an intimate knowledge of data structures, algorithms, high-level programming languages, and processor architectures and their instruction sets. Advanced Compiler Design and Implementation presents a comprehensive and technically up-to-date look at design of real-world compilers for CISC- and RISC-based uni-processor architectures. The author led the advanced compiler design and implementation teams for both Hewlett-Packard's PA-RISC and Sun Microsystems's SPARC processors.

From the Back Cover

From the Foreword by Susan L. Graham:
This book takes on the challenges of contemporary languages and
architectures, and prepares the reader for the new compiling problems that
will inevitably arise in the future.

The definitive book on advanced compiler design
This comprehensive, up-to-date work examines advanced issues in the design
and implementation of compilers for modern processors. Written for
professionals and graduate students, the book guides readers in designing
and implementing efficient structures for highly optimizing compilers for
real-world languages. Covering advanced issues in fundamental areas of
compiler design, this book discusses a wide array of possible code
optimizations, determining the relative importance of optimizations, and
selecting the most effective methods of implementation.

  • Lays the foundation for understanding the major issues of advanced
    compiler design

  • Treats optimization in-depth

  • Uses four case studies of commercial compiling suites to illustrate
    different approaches to compiler structure, intermediate-code design, and
    optimization-these include Sun Microsystems's compiler for SPARC, IBM's for
    POWER and PowerPC, DEC's for Alpha, and Intel's for Pentium an related
    processors

  • Presents numerous clearly defined algorithms based on actual cases

  • Introduces Informal Compiler Algorithm Notation (ICAN), a language devised
    by the author to communicate algorithms effectively to people

Product Details

  • Hardcover: 856 pages
  • Publisher: Morgan Kaufmann; 1 edition (August 15, 1997)
  • Language: English
  • ISBN-10: 1558603204
  • ISBN-13: 978-1558603202
  • Product Dimensions: 9.4 x 7.4 x 1.7 inches
  • Shipping Weight: 3.7 pounds
  • Average Customer Review: 4.2 out of 5 stars  See all reviews (18 customer reviews)
  • Amazon Best Sellers Rank: #396,361 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews
37 of 38 people found the following review helpful
Format:Hardcover
This book is the comprehensive text for anyone working on an optimizing compiler for uniprocessor systems. It gives good detail on all major approaches and is up-to-date on important techniques like SSA form and partial redundancy information. As someone working directly in the field, it's saved me the effort of hunting up original research papers in many areas. One drawback for this book as a practical tool: the pseudocode used to illustrate examples is often pretty far from being suitable for real implementations.

A warning: this is not an introductory book, and people who want to learn about the basics of building a compiler should look elsewhere; perhaps Andrew Appel's ``Modern Compilers'' series. Muchnick's book is for people who want to write compilers which generate high-performance code.

Comment | 
Was this review helpful to you?
32 of 34 people found the following review helpful
Format:Hardcover
I have been working on language processors, interpreters and
compilers for almost twenty years. I try to order all the books
that have something unique to say about compiler design and
implementation. This is one of the best books I have seen on
advanced compiler design. I have owned it since it was first
published. Going back and rereading it I am reminded of what
and excellent book it is, which is what motivated this review.

Advanced compiler design deals with various forms of optimization,
including local, global and loop optimization. This is a complex
topic with thirty years of research behind it (it is interesting
to note that the late Gary Kildall, of CP/M fame, did some early
work on optiimization in the early 1970s). No single book can
provide complete coverage of all optimization issues. However,
this book, along with Allen and Kennedy's equally excellent
"Optimizing Compilers for Modern Architectures" covers almost
everything you need to know.

One of the problems with the academic literature on compiler
optimization is that it can be unnecessarily obscure. Muchnick
writes clearly, with the implementer in mind. He provides a
wide range of techniques, allowing the implementer to choose
the correct one for a given compiler. This approach is both
useful and necessary: there is no single method for building
a compiler, given the range of languages and design objectives.

Muchnick covers everything you need to know about local and
global scalar optimization, including scalar optimization in
loops and optimization for modern processor architecture.
The only thing missing is an indepth coverage of loop dependence
and optimization techniques, which is provided by Allen and
Kennedy.

If you are working on the design, implementation or extension of
a modern compiler, this book should be part of your library.

Comment | 
Was this review helpful to you?
20 of 23 people found the following review helpful
Format:Hardcover
This the next step after the dragon book (Compilers by Aho, et al). The algorithms contained in this book are a FANTASTIC reference for the compiler professional and i've used them on the job many times. Instuction Scheduling chapter in particular was comprehensive and useful. Covers all the important topics in a practical manner. The key word in the title is "implementation". If you are sitting down to write a compiler, this should be sitting next to you.
Comment | 
Was this review helpful to you?
Most Recent Customer Reviews
recommended with reservations
I bought this book to help with a compiler I'm writing for personal use. I've had introductory compiler courses, and I was looking for a text to expand my knowledge. Read more
Published on June 28, 2009 by M. Sieweke
Good, but flawed
This is a very good intermediate/advanced text for codegen & optimization.

Having spent nearly 15 years working on compiler development, with most of it spent on codegen... Read more
Published on December 1, 2007 by Mark Lacey
Bible of compiler data-flow analysis
It's the bible of compiler data-flow analysis. The author had the experience of building an industrial strength compiler. Read more
Published on September 12, 2007 by Z. Guo
Great starting point for compiler development
Compiler development is more of a craft than a science, although there's plenty of science involved. Read more
Published on March 3, 2007 by wiredweird
Confusing at best
I've seen chapter 14 of this book referenced (by a university professor giving suggestion to his students, not by a random guy) as:

"Another conventional approach to... Read more
Published on August 17, 2006 by Paolo
Good for seasoned compiler writers, bad for CS students
Ok, let's be fair. This book provides a broad coverage of useful optimizations and it will be useful in case you work writing compilers AND have some experience. Read more
Published on December 13, 2004 by Southern Light
Excellent
Advances in compiler design do not get much press these days. The reasons for this are unclear, but no doubt the perception that compilers need no further improvement has something... Read more
Published on October 13, 2003 by Dr. Lee D. Carlson
Excellent coverage
I would suggest to the average reader to first
get "Programming Language Pragmatics" by michael l. scott
and coming to this book. Read more
Published on August 15, 2003 by Raymond Tay
Great Back-end Book
The book does its job and does it well. But, it's only fair to warn that the book concentrates on code generation, optimization, instruction scheduling, etc. Read more
Published on August 2, 2003 by H. Singh
Great Book; read the earlier chapters twice to appreciate
This is, without doubt, an excellent book to understand the structure and the concepts involved in an optimising compiler. Read more
Published on February 26, 2003 by Somasundaram Meiyappan
Search Customer Reviews
Only search this product's reviews

Inside This Book (learn more)
First Sentence:
We begin by reviewing the structure of compilers and then proceed to lay the groundwork for our exploration of the advanced topics in compiler design and implementation discussed in the remainder of the book. Read the first page
Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
inout array, global copy propagation, integer nblocks, alias propagator, inout set, example flowgraph, sparse conditional constant propagation, program summary graph, machine idioms, resulting interference graph, static nesting structure, alias computation, improper region, basic induction variable, scalar replacement, extended formal parameters, interprocedural optimizer, aggressive optimizing compiler, binding graph, interprocedural register allocation, alias gathering, optional label field, acyclic region, branch scheduling, tail merging
Key Phrases - Capitalized Phrases (CAPs): (learn more)
Unop Operand, Node Succ, Pentium Pro, Application Binary Interface, Basic Concepts, Has Left, Node Visit, Position Instruction, Run-Time Support, Basic-Block Dependence, High-level Intermediate Representation, Informal Compiler Algorithm Notation, Structure of Optimizing Compilers, Node Domin, Applying Mark
New!
Books on Related Topics | Concordance | Text Stats
Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Search Inside This Book:

Citations (learn more)
This book cites 28 books:
See all 28 books this book cites
 
73 books cite this book:
See all 73 books citing this book



What Other Items Do Customers Buy After Viewing This Item?


Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
Search all Amazon discussions
   
Related forums


Listmania!


Create a Listmania! list

So You'd Like to...


Create a guide


Look for Similar Items by Category


Look for Similar Items by Subject