Texas Instruments Corporation

Jonathan F Humphreys

Alan Davis

Reid E Tatge

Todd M Snider

David Harold Bartley

Raj Kanagasabai

Alan S Ward

Paul Fuqua

Elana D Granston

Alan L Davis

An improved method is provided for performing register allocation in a compiler. This method determines the allocation of a plurality R of registers of a processor for use during the execution of a software program. The register allocation process is treated as a graph-coloring problem, such that an interference graph is constructed for the software program, the graph is simplified, and an R-coloring the interference graph to the extent possible is attempted. Then, spill code is inserted in the software program each for each uncolored node of the graph, a new interference graph is constructed, and the process is repeated. During the simplification process, nodes with degree greater than or equal to R are removed from the graph in an order dictated by a spill cost metric. During the coloring process, these same nodes are reinserted in the graph in an order dictated by reapplying the spill cost metric.

Register allocation and code spilling using interference graph coloring

A compiler tool is provided to selectively solicit assistance from a programmer in order to improve optimization of code compiled by the compiler. As a program is being compiled, the compiler keeps track of the places where it could do better if it only knew certain information. The user is presented with one or more pieces of advice that each identify a problem that prevented the compiler from making a particular optimization due to not enough information and one or more suggestions as to how to provide additional information to the compiler. This list is generally filtered so that only a subset of missing information that has a high likelihood of leading to better performance is presented. Other missing information is not requested.

Method for selective solicitation of user assistance in the performance tuning process

An interactive translation system () includes a front end (), a back end (), and a user interface (). The front end () is operable to identify source elements () in a source file (). The back end () is operable to generate a translation file having translation elements corresponding to translation of said identified source elements () and having an interface () for receiving inputs for modifying said translation.

System and method for translating include files

A method of generating profiled optimized code using user interface () that allows a user to visually understand, inspect, and manipulate a compiled application program as a function of compiler options, such as, code size and speed, is provided. A program () is compiled in a compiler () with two or more compiler options such as size and speed and the resulting executables () are profiled (). The results of the profiles () are analyed in a solver () for generating sets of useful solutions () wherein the sets have methods of compiling at the function level. The useful solutions () are displayed () at the user interface () to allow the user to visually understand, inspect and manipulate compiler options to select compiler options () for the program.

Method of generating profile-optimized code

A method for generating a translation display includes receiving a source file ( ) including a plurality of source elements ( ) and a translation file ( ) including a plurality of translation elements ( ) corresponding to the source elements ( ). The source and translation files ( and ) are partitioned into a plurality of partitions ( ). Each partition ( ) has a group of source elements ( ) and a group of all translation elements ( ) corresponding to the group of source elements ( ). The corresponding source and translation groups are aligned for display.

System and method for generating a translation display

An interactive translation system ( ) includes a front end ( ), a back end ( ), and a user interface ( ). The front end ( ) is operable to identify source elements ( ) in a source file ( ). The back end ( ) is operable to generate a translation file having translation elements corresponding to translation of said identified source elements ( ) and having an interface ( ) for receiving inputs for modifying said translation.

Method and apparatus for translating between source and target code

A user interface that allows a user to visually understand, inspect, and manipulate a compiled application program as a function of compiler options, such as, code size and speed, is provided.

User interface for making compiler tradeoffs

Method for translating between source and target code with heterogenous register sets

A method of producing a computer program for a computer capable of operating in a plurality of disjoint instruction sets. The method produces a plurality of independently callable functions. For each function the method determines a target instruction set employed by the function. The method provides the function with a name corresponding to the target instruction set. The function name is preferably a modification of a user provided function name corresponding to the target instruction set. The method identifies each call of another independent function and provides each with a name corresponding to the target instruction set. The method produces a veneer function for each function and for each other instruction set. The veneer functions include changing the computer from operating in the other instruction set to operating in the target instruction set, calling the corresponding function, changing the computer to operate in the other instruction set, and a return command. Each veneer function is provided with a name corresponding to the other instruction set. Each function and its corresponding veneer functions are converted into a linkable object code module and then linked into an executable object code file of the computer program. The linker preferably omits from the executable object code file any veneer functions not called by a function.

Growing community of inventors

Missouri City, TX, United States of America

Jonathan F Humphreys