×

Method and apparatus for compiling computer programs with interprocedural register allocation

  • US 5,555,417 A
  • Filed: 01/23/1995
  • Issued: 09/10/1996
  • Est. Priority Date: 11/13/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for optimizing register usage in an executable computer program on a computer processor having a limited plurality of machine registers, said computer program being compiled from a plurality of individual source code files, said method comprising the steps of:

  • reading said individual source code files having high-level program language text reciting a plurality of procedures,said source code files being read one at a time;

    determining syntactic and semantic correctness of each said source code file;

    translating each said source code file into an intermediate representation and generating therefrom an intermediate representation file;

    collecting local information about usage of global variables from each said source code file, wherein a global variable is a named storage location the contents of which can be stored in a single machine register and is accessible from a plurality of procedures;

    estimating need of registers for each procedure from each said intermediate representation; and

    constructing a record of said register need and said global variable usage and calls to procedures for each procedure in a summary file for each said source code file.

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