Advanced Compiler Design and Implementation

Hardcover
from $0.00

Author: Steven Muchnick

ISBN-10: 1558603204

ISBN-13: 9781558603202

Category: Programming - General & Miscellaneous

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

Search in google:

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 designThis 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 designTreats optimization in-depthUses 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 processorsPresents numerous clearly defined algorithms based on actual casesIntroduces Informal Compiler Algorithm Notation (ICAN), a language devised by the author to communicate algorithms effectively to people Booknews Guides professionals and graduate students in designing and implementing highly optimizing compilers for real-world languages. The author covers a wide range of code optimizations, explaining how to determine the relative importance of the optimizations and the most effective ways to implement them. He uses four case studies of commercial compiling suites, including Sun Microsystem's for SPARC, IBM's for POWER and PowerPC, DEC's for Alpha, and Intel's for Pentium and related processors, to illustrate various approaches to compiler structure, intermediate-code design, and optimization. Annotation c. by Book News, Inc., Portland, Or.

ForewordPreface1Introduction to Advanced Topics12Informal Compiler Algorithm Notation (ICAN)193Symbol-Table Structure434Intermediate Representations675Run-Time Support1056Producing Code Generators Automatically1377Control-Flow Analysis1698Data-Flow Analysis2179Dependence Analysis and Dependence Graphs26710Alias Analysis29311Introduction to Optimization31912Early Optimizations32913Redundancy Elimination37714Loop Optimizations42515Procedure Optimizations46116Register Allocation48117Code Scheduling53118Control-Flow and Low-Level Optimizations57919Interprocedural Analysis and Optimization60720Optimization for the Memory Hierarchy66921Case Studies of Compilers and Future Trends705App. AGuide to Assembly Languages Used in This Book747App. BRepresentation of Sets, Sequences, Trees, DAGs, and Functions757App. CSoftware Resources767List of Illustrations773List of Tables797Bibliography801Technical Index of Mathematical Formulas and ICAN Procedures and Major Data Structures821Subject Index827

\ BooknewsGuides professionals and graduate students in designing and implementing highly optimizing compilers for real-world languages. The author covers a wide range of code optimizations, explaining how to determine the relative importance of the optimizations and the most effective ways to implement them. He uses four case studies of commercial compiling suites, including Sun Microsystem's for SPARC, IBM's for POWER and PowerPC, DEC's for Alpha, and Intel's for Pentium and related processors, to illustrate various approaches to compiler structure, intermediate-code design, and optimization. Annotation c. by Book News, Inc., Portland, Or.\ \