DATA PROCESSOR AND COMPRESSED PROGRAM GENERATION DEVICE

摘要

PURPOSE: To generate a program smaller than an original program without changing a program description by encoding and compressing an execution system program by a prescribed encoding method in a partial program unit and generating an expanding table corresponding to the encoding method. CONSTITUTION: The execution system program is compressed by encoding the execution system program by the prescribed encoding method in the partial program unit, and the compressed execution system program is stored in a memory 12 and they are sequentially read into an instruction prefetch queue 20 through a bus 16 and an instruction cache 18. The compressed execution system program which is read is read at every basic block and the expanding table 24 is generated. Then, the table 24 is referred to and the compressed execution system program is expanded. The expanded execution system progams are sequentially executed by an instruction execution pipeline 26. The program can be made smaller than the original program size without changing program description.