Compiler Construction

Chapter 10

Code Optimization

Code optimization is an important phase to improve the time and space requirement of the generated target code. Given a code in intermediate form it applies optimizing techniques and reduces the code size and returns the code in intermediate form.

CHAPTER OUTLINE 

10.1  Introduction

10.2  Where and How to Optimize

10.3  Procedure to Identify the Basic Blocks

10.4  Flow Graph

10.5  DAG Representation of Basic Block

10.6  Construction of DAG

10.7  Principle Source of Optimization

10.8  Function-Preserving Transformations

10.9  Loop Optimization

10.10  Global Flow Analysis

10.11  Machine-Dependent Optimization

Code optimization phase is an optional phase in the phases of a compiler, which is either before the code ...