Including graph or tree representation (e.g., abstract syntax tree or AST)

CL 717 SC 144
5555417 Method and apparatus for compiling computer programs with interprocedural register allocation
Sep-10-1996 Optimization techniques are implemented by means of a program analyzer used in connection with a program compiler to optimize usage of limited register resources in a computer processor. The first optimization...
5555412 Complier and method for alias checking in a complier
Sep-10-1996 An aliasing method and apparatus carried out on a digital computer are provided for generating an object code from a source program. An aliasing data structure is defined and includes an initial empty...
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...
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...
5517658 Method for testing design timing parameters using a timing shell generator
May-14-1996 A method for testing the timing parameters of a system design is presented, especially suited for use in testing for timing violations between the pins of a semiconductor device. A description of the timing...
5513356 Information processing system for obtaining desired processing based upon output specifications input by user
Apr-30-1996 In an information processing systems a procedure to be processed is divided into a plurality of basic processing units and those basic processing units are stored in the system. The system further creates...
5507030 Successive translation, execution and interpretation of computer program having code at unknown locations due to execution transfer instructions having computed destination addresses
Apr-9-1996 A program is translated by automatically generating a flowgraph, using the flowgraph to analyze the program to provide information about blocks of instructions in the flowgraph, and then using the flowgraph...
5504901 Position independent code location system
Apr-2-1996 Disclosed is a position independent code system that enables a programmable digital data processing system to invoke and execute procedures and access data that are loaded into system memory at addresses...
5493675 Compiler back end calling predetermined front end routines that use effect and dependency indicators to provide information to the compiler to determine the validity of an optimization
Feb-20-1996 A compiler framework uses a generic "shell" and a generic back end (where the code generator is target-specific). The generic back end provides the functions of optimization, register and memory allocation,...
5459866 Method of automatically producing job flow specification
Oct-17-1995 In a support system for software development implemented on a computer, a file input/output distinction related to a utility whose program can not be analyzed is preliminarily registered in the support...
5450575 Use of stack depth to identify machine code mistakes
Sep-12-1995 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...
5408660 System for analyzing and displaying data in computer program
Apr-18-1995 A system for analyzing and displaying program data capable of generating effective information for assuming paths of program execution on the basis of memory dump information of a program during stalling...
5327561 System and method for solving monotone information propagation problems
Jul-5-1994 A method and system is provided for constructing sparse evaluation graphs for forward or backward monotone data flow problems. The sparse graph combines information as early as possible, yet directly connects...
5325531 Compiler using clean lines table with entries indicating unchanged text lines for incrementally compiling only changed source text lines
Jun-28-1994 A computer-aided software development system includes programs to implement edit, compile, link and run sequences, all from memory, at very high speed. The compiler operates on an incremental basis, line-by-line,...
5287490 Identifying plausible variable length machine code of selecting address in numerical sequence, decoding code strings, and following execution transfer paths
Feb-15-1994 Information about the location of untranslated instructions in an original program is discovered during execution of a partial translation of the program, and that information is used later during re-translation...
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...
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...