Design and implementation of code motion based on DAG code list

Abstract

Optimization functions are crucial to compiler design. Generally, compiler optimization divides into machine-independent optimization based on the interlanguage and machine-dependent optimization based on the object code. This paper presents an optimization scheme about code motion based on DAG code list and introduces the implementation of this scheme for a C compiler of 16-bit embedded CPU system.