×

Resource assigning apparatus which assigns the variable in a program to resources

  • US 5,790,862 A
  • Filed: 03/14/1996
  • Issued: 08/04/1998
  • Est. Priority Date: 03/16/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A resource assigning apparatus to be used by a compiler which compiles a program written in a high-level language into a machine language program, wherein the resource assigning apparatus generates a plurality of assignments, each of which is a combination of a variable in the program written in the high-level language and a live range, and assigns the generated assignments in order to resource elements of hardware resources such as registers and memory, the resource assigning apparatus comprising:

  • profit/loss value calculation means for calculating, for each resource element, a profit/loss value which shows a degree of suitability of a resource element for a next assignment to be assigned, based on a positional relationship between live ranges of any assignments which have already been assigned and a live range of the next assignment;

    assigning means for assigning the next assignment to any of the resource elements based on a value of the profit/loss value calculated for each resource element; and

    control means for repeatedly activating the profit/loss value calculation means and the assigning means until every assignment has been assigned.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×