Tool for processing software programs using modified live-ness definition

Abstract

A compiler that forms an intermediate representation of a program using a flow graph with less than all possible edges used to model asynchronous transfers within the program. The flow graph is formed in multiple phases. In one phase, the flow graph is formed without modeling asynchronous transfers. In later phases, representations of the effects of the asynchronous transfers are selectively added. As part of the later phases, edges modeling a possible asynchronous transfer are added to the flow graph following definitions in protected regions of variables that are live outside the protected region. A modified definition of live-ness of a variable is used to incorporate use of the variable in any region, including the protected region, following an asynchronous transfer. Edges from the protected region are also added to the model if the only use of the defined variable is in a handler.

Description

BACKGROUND OF INVENTION [0001] 1. Field of Invention [0002] This invention relates generally to computer software systems and more specifically to computer software systems that processes computer programs prior to execution. [0003] 2. Discussion of Related Art [0004] Computer programs are often written as a series of instructions. Some instructions may specify operations that are performed when the program is executed. Other instructions may control program flow by specifying the order or conditions under which other instructions are executed. Yet other instructions may specify parameters of execution of the program, such as how information representing variables in the program is stored in memory attached to a processor executing the program. [0005] In high level programming languages, the instructions do not necessarily correspond in a one-to-one relationship to instructions that can be executed by the platform on which the software will be executed. Rather, the instructions may ...

AI Technical Summary

Benefits of technology

[0024] This patent application describes a method of processing a software program that uses a modified definition of live-ness that is useful in processing programs having asynchronous transfer. Described embodiments include use of this method to form an intermediate representation of programs having protected regions and protector regions. The intermediate representation has a reduced number of edges representing asynchronous flow, which simplifies processing of the program yet allows processing to be performed using conventional tools.

Problems solved by technology

However, a drawback of adding asynchronous edges using the “all possible edges” approach illustrated in FIG. 1C is the resulting complexity of the flow graph.

As a result, adding all possible asynchronous edges to a flow graph greatly complicates the flow graph.

Processing a program based on such a flow graph may therefore take considerable time or computer resources.

However, to compensate, tools processing programs based on these flow graphs do not perform operations on instructions in the try regions that rely on an accurate representation of all possible flow paths.

While processing a program in this fashion may be faster or simpler, the benefits of the software tools are not achieved.

Images