The Machine Is Optimized

In an optimizing compiler, the optimization can be divided into two categories: machine-independent optimization and machine-dependent optimization. Machine-independent optimizations are program transformations that improve the target code without taking into consideration any properties of the target machine. Machine-dependent optimization is optimization that is dependent on the properties of target machine. This thesis explains some issues about machine-dependent optimization in an optimizing compiler, trying to answer the question: how to utilize the properties of target machine to generate the optimal code.This optimizing compiler's target machine is a Single Instruction, Multiple Data( SIMD) machine. To exploit the operation power of machine, the source language of this compiler is an extension to ANSI C, which has more complicate data type. The way the compiler deals with data type and the optimizations related to data type will affect the performance of the compiler significantly.The instruction set of target machine has significant effect on code generation. The success of an optimizing compiler depends on whether it can make full use of every instruction in the instruction set. Pattern matching is selected as the code generation method. A good pattern design...