International Business Machines Corporation

Gregory J Chaitin

Martin Edward Hopkins

Marc Joel Stephenson

Peter W Markstein

Henry Stanley Warren, Jr

Clifford H Hoagland

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. The present system is particularly advantageous when the instructions in the first format are arranged in an order unrelated to the function of the instructions in the object module while the instructions in the second or converted format are arranged in a plurality of sections, each of the sections containing instructions performing a related function in the program of the object module.

System and method for generating an object module in a first format and

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.

Generating storage reference instructions in an optimizing compiler

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.

Growing community of inventors

Yorktown Heights, NY, United States of America

Gregory J Chaitin