Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
1998-05-29
2002-02-26
Dam, Tuan Q. (Department: 2122)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S152000, C717S152000
Reexamination Certificate
active
06351848
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The field of this invention relates to unitary data structure systems, methods, and computer program products, for global register conflict determination; and more particularly to the indication of global register usage and the detection of usage conflicts in global registers using information contained in a unitary data structure.
2. Description of Related Art
Operational flexibility in computer systems is increased by designating one or more of the computer system registers as global in scope. Local registers, unlike global registers, have a scope limited to the particular module or subroutine. In other words, these registers are used by the entire computer program and not just by particular modules or subroutines. Particular global variables or symbols are used in connection with these global registers.
Software programs are often constructed from individual pieces that are each compiled separately, causing misreferencing and incorrect scoping of variables when global registers are improperly called. The software programs particularly incorporate code from one or more libraries. This library code is compiled separately, compounding the misreferencing and scoping problems which arise. One severe technical problem arises when different portions of a particular program use a certain global register for different variable values. Such different and conflicting usages for the same global register tend to cause incorrect results during program execution, because the wrong variable value will be in the global register at the wrong time.
SUMMARY OF THE INVENTION
According to the present invention, separately compiled software units expressly indicate their global register usage in a unitary data structure which contains information associating and characterizing global registers and variables. The unitary data structure is read by the static and dynamic linkers performing linking operation to detect conflicts of usage incident to compilation. According to one embodiment of the present invention, a unitary data structure (UDS) is established to expressly indicate particular symbol table entries which associate a global symbol with a particular global register. The “name” portion of the UDS, points to a string that contains the name of the symbol, or else contains a NULL pointer to indicate that the register is used for scratch. The “value” portion of the symbol table entry indicates the particular register to which this entry applies.
According to the present invention, a compiler generates UDS entries to indicate how a containing object file uses particular application-reserved global registers. The static linker checks the UDS entries for all object files being combined into a particular target object file to ensure that the global registers referenced by the different source elements are used compatibly. The resulting object file produced includes these UDS entries to indicate the resulting object global register usage. According to the present invention, the static linker warns if any global registers is used in a fashion incompatible with the object being built. According to the present invention, the static linker generates a warning, if a shared object file is being built that uses application-reserved global registers. A similar warning is issued according to the present invention by an archiver, if an archive library is built containing object file that use application-reserved global registers. A dynamic linker according to the present invention checks to ensure that all object files being bound into a selected executable process have compatible uses of application-reserved global registers.
According to the present invention, a system and method for compiling and linking a source file includes a compiler for generating a UDS which associates particular global symbols with corresponding global registers for holding variable information pertaining to global symbols referenced or defined in particular source files. The UDS information is sufficient to enable a linker to resolve class definitions and to perform class relocation operations. The UDS information is included in the object file generated by the compiler according to one embodiment of the present invention. The compiler particularly generates object files such that identification of usage conflicts and performance of relocation operations are delayed until operation of the linker. A linker links the object file with other object files and shared libraries to thereby generate either an executable file or a shared library. The list of other object files and shared libraries may be empty, in which case the linker generates the executable file or shared library from the single object file. The linker uses the information contained in the object file to identify usage conflicts and to perform relocation operations.
REFERENCES:
patent: 5165038 (1992-11-01), Beard et al.
patent: 5339431 (1994-08-01), Rupp et al.
patent: 5367651 (1994-11-01), Smith et al.
patent: 5375241 (1994-12-01), Walsh
patent: 5375242 (1994-12-01), Kumar et al.
patent: 5524255 (1996-06-01), Beard et al.
patent: 5535391 (1996-07-01), Hejlsberg et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5613120 (1997-03-01), Palay et al.
patent: 5630157 (1997-05-01), Dwyer, III
patent: 5680622 (1997-10-01), Even
patent: 5784630 (1998-07-01), Saito et al.
patent: 5822787 (1998-10-01), Zucker
patent: 5881308 (1999-03-01), Dwyer, III
patent: 5890000 (1999-03-01), Aizikowitz et al.
Syck, Dynamic Link Libraries for DOS, Dr. Dobb's Journal, v15, n5, p30(12), May 1990.*
Cooper-Lu, Register Promotion in C Programs (ACM 0-89791-907-6/97/0006 . . . ), Jun. 1997.*
Meneghini-Josephson, Iddq Testing of a 180 MHz HP-PA-RISC Microprocessor with Redundancy Programmed Caches, IEEE, Mar. 1997.
Beyer Weaver & Thomas LLP
Dam Tuan Q.
Nguyen-Ba Hoang-Vu Antony
Sun Microsystems Inc.
LandOfFree
Unitary data structure systems, methods, and computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Unitary data structure systems, methods, and computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unitary data structure systems, methods, and computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2957983