Building an Optimizing Compiler

Building an Optimizing Compiler

by Robert Robert Morgan, C. Robert Morgan
     
 

ISBN-10: 155558179X

ISBN-13: 9781555581794

Pub. Date: 12/28/1997

Publisher: Elsevier Science & Technology Books

Compiler courses have been an academic mainstay in both undergraduate and graduate computer science departments. These courses emphasize either the implementation of languages or parallel processing. Little analysis is presented for generating excellent code for a language on a single processor.


Building an Optimizing Compiler addresses this gap. It…  See more details below

Overview

Compiler courses have been an academic mainstay in both undergraduate and graduate computer science departments. These courses emphasize either the implementation of languages or parallel processing. Little analysis is presented for generating excellent code for a language on a single processor.


Building an Optimizing Compiler addresses this gap. It provides a high level design for a thorough optimizer, code generator, scheduler and register allocator for a generic modern RISC processor. In the process it addresses the small issues that have a long impact on the implementation.

The book approaches this subject from a practical viewpoint. Theory is introduced where intuitive arguments are insufficient, however the theory is described in practical terms. A single running example is used throughout the book to illustrate the compilation process.

· Provides a complete theory for Static Single Aassignment Methods and partial redundancy methods for code optimization
· Provides a new generatization of register allocation techniques
· Techniques described are applicable to most programming languages for PCs, workstations or servers

Read More

Product Details

ISBN-13:
9781555581794
Publisher:
Elsevier Science & Technology Books
Publication date:
12/28/1997
Pages:
450
Product dimensions:
7.02(w) x 9.26(h) x 0.91(d)

Table of Contents

Preface
1Overview1
2Compiler Structure12
3Graphs64
4Flow Graph94
5Local Optimization137
6Alias Analysis147
7Static Single Assignment165
8Dominator-Based Optimization187
9Advanced Techniques232
10Global Optimization249
11Limiting Resources296
12Scheduling and Rescheduling334
13Register Allocation388
14The Object Module412
15Completion and Futures421
App. AProof of the Anticipation Equations425
App. BSuperblock Formation428
Bibliography429
Index435

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >