Abstract: A system for generating program object modules or decks of object code for selected computing systems is provided. The object module is generated from a conventional source program. The system has a compiler for generating an object module from the source program which module has the necessary instructions for executing the desired program in the selected computing system but these instructions are arranged in a first format which is not loadable or readable into the selected computing system. The present system has a converter for converting this first instruction format into a second instruction format which is loadable into the selected computing system.

Abstract: A method for improving the quality of code generated by a compiler in terms of execution time, object code space, or both. The method is applicable to computers that have a redundancy of instructions, in that the same operation exists in forms that operate between registers, between main storage locations, and between registers and main storage. The method selects the best form of each such instruction to use, for the context in which the instruction lies.

Abstract: In an optimizing compiler which receives a high level source language program and produces machine interpretable instructions, a method for assigning computational data utilized by the program to a limited number of high speed machine registers in a target CPU and more particularly to such a method for determining that there are not enough registers available in the CPU to store all of the data required at the given point in time and for the determining which data should be stored in the system memory until they are actually needed. Said method being further characterized in that method utilizes a graph reduction and coloring approach in making the "spill" decisions.