Abstract: This paper presents a microcode compaction algorithm based on a new description of microoperations and microinstructions. The algorithm is independent of the target microarchitecture,combines both global and local optimization, and has good compaction efficiency.