Code restructuring

CL 717 SC 159
5548761 Compiler for target machine independent optimization of data movement, ownership transfer and device control
Aug-20-1996 A method and apparatus designed to expose the power of manipulating data transfer and ownership to the compiler has been given. The key ideas behind the XDP methodology are its separation of data transfer...
5535394 Methods for distinguishing dynamically allocated storage along different call paths and for providing a compact representation of alias analysis
Jul-9-1996 The invention provides a method for improving the precision of interprocedural alias analysis by efficiently qualifying (naming) dynamically allocated storage locations with call path information and identifying...
5535392 Using hint generation to cause portions of object files to remain the same
Jul-9-1996 A method and system for compiling a source program using smart recompilation. The invention allows fragments to contain "invocation specific" information, which is generated during a code generation phase...
5530866 Register allocation methods having upward pass for determining and propagating variable usage information and downward pass for binding; both passes utilizing interference graphs via coloring
Jun-25-1996 The present invention provides methods for allocating physical registers within a compiler phase to achieve efficient operation of a target CPU. The methods of the present invention allocate variables...
5511198 Optimizing compiler for shortening execution time of object program
Apr-23-1996 An optimizing compiler has a function of determining whether the result of a statement to be executed precedent to a conditional branch statement is not referred to by one destination of the conditional...
5450588 Reducing pipeline delays in compilers by code hoisting
Sep-12-1995 This invention permits an optimizing compiler to minimize the effect of pipeline delays, which are typically introduced by branching code. This invention employs code hoisting to introduce computations...
5442792 Expert system compilation method
Aug-15-1995 A computer implemented compilation method or compiler and translator that automatically converts an interpretive rule-based expert system into compact, compiled, parallel Ada code. The present compiler...
5442790 Optimizing compiler for computers
Aug-15-1995 A method is described for compiling a source code listing into an object code listing and comprises the steps of: extracting a block of source code statements from a source code listings; mapping each...
5396631 Compiling apparatus and a compiling method
Mar-7-1995 A compiling apparatus has a front end for providing intermediate representations according to a source program; an optimizing unit for optimizing the intermediate representations; an intermediate representation...
5367687 Method and apparatus for optimizing cost-based heuristic instruction scheduling
Nov-22-1994 A method and apparatus for optimizing cost-based heuristic instruction scheduling for a pipelined processor is disclosed which has particular application to compile time instruction scheduling after code...
5339238 Register usage tracking in translating code for different machine architectures by forward and reverse tracing through the program flow graph
Aug-16-1994 A code translator, constructed similar to a compiler, accepts as an input to be translated the assembly code written for one architecture (e.g., VAX), and produces as an output object code for a different...
5335351 Method for optimizing source program including variables necessary for synchronous/exclusive control
Aug-2-1994 In optimization processing performed by a compiler to execute a source program described in a high level language on the environment of a multiprocessor system, a judgment is made at the time of compiling...
5307492 Mapping assembly language argument list references in translating code for different machine architectures
Apr-26-1994 A code translator, constructed similar to a compiler, accepts as an input to be translated the assembly code written for one architecture (e.g., VAX), and produces as an output object code for a different...
5301325 Use of stack depth to identify architechture and calling standard dependencies in machine code
Apr-5-1994 A code translator, constructed similar to a compiler, accepts as an input to be translated the assembly code written for one architecture (e.g., VAX), and produces as an output object code for a different...
5293631 Analysis and optimization of array variables in compiler for instruction level parallel processor
Mar-8-1994 A process for optimizing compiler intermediate representation (IR) code, and data structures for implementing the process; the process is preferably embodied in a compiler computer program operating on...
5280617 Automatic program code generation in a compiler system for an instantiation of a generic program structure and based on formal parameters and characteristics of actual parameters
Jan-18-1994 A compiler maintains a library of sharable program structures generated in response to instantiations of a generic program structure, along with characteristics of parameters which were used in generating...
5249295 Digital computer register allocation and code spilling using interference graph coloring
Sep-28-1993 A method is disclosed for allocating internal machine registers in a digital computer for use in storing values defined and referenced by a computer program. An allocator in accordance with the present...
5193190 Partitioning optimizations in an optimizing compiler
Mar-9-1993 A computer program to be compiled is optimized prior to carrying out the final compilation. Subgraphs within the program are identified and examined for optimization beginning with the entire program as...
5175856 Computer with integrated hierarchical representation (IHR) of program wherein IHR file is available for debugging and optimizing during target execution
Dec-29-1992 A modular compilation system that utilizes a fully integrated hierarchical representation as a common intermediate representation to compile source code programs written in one or more procedural programming...
4571678 Register allocation and spilling via graph coloring
Feb-18-1986 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...