Program access system

• US 4,787,034 A
• Filed: 08/28/1987
• Issued: 11/22/1988
• Est. Priority Date: 11/14/1984
• Status: Expired due to Fees

• Current Assignee: Pal Szoke
• Original Assignee: Pal Szoke
• Inventors: Szoke, Pal
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Fairbanks, Jonathan C.
• Application Number:
  US07/091,361
• Time in Patent Office: 452 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/300
• US Class Current: 719/331
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading

Abstract

A program access system that enables calling programs included in a first load module to CALL a callable program included within a second load module. The method of the present invention includes the steps of loading and commencing execution of the first load module, and upon the occurrence of a CALL from a calling program to the callable program, executing different steps depending on whether or not the callable program has already been loaded. When the callable program has not yet been loaded, the method includes the steps of determining the name of the second load module in which the callable program is included, loading the second load module, determining the actual address of the callable program, storing the actual address, and transferring control to the callable program at the actual address. Upon the occurrence of a CALL from a calling program to the callable program after the callable program has been loaded, the method includes the steps of transferring control to the callable program at the stored actual address.

Claims

1. A method for operating a digital computer such that calling programs included in a first load module can CALL a callable program included in a second load module, the method comprising:

(a) linking the first load module;

(b) while linking the first load module, initializing a dummy entry point address for the callable program in the first load module;

(c) commencing execution of the first load module;

(d) upon the occurrence of a CALL from a calling program to the callable program when the callable program has not yet been loaded,

(i) determining the name of the second load module in which the callable program is included;

(ii) loading the second load module;

(iii) determining the actual address of the callable program;

(iv) replacing said dummy entry point address with said actual address; and

(v) transferring control to the callable program at said actual address; and

(e) upon the occurence of a CALL from a calling program to the callable program after the callable program has been loaded, transferring control to the callable program at said actual address.

2. The method of claim 1, wherein the method comprises, upon occurrence of a CALL from a calling program to the callable program in step (d) or (e);

(1) branching to a program structure in the first load module associated with the callable program;

(2) when the callable program has not yet been loaded, branching from the program structure to a linkage program that is operative to determine the name of the second load module; and

(3) when a callable program has already been loaded, branching from the program structure to the callable program.

3. The method of claim 2, wherein the linkage program is operative to carry out the step of modifying the program structure such that subsequent CALLs from a calling program to the callable program branch directly to the callable program at said stored actual address.

4. The method of claim 2, wherein the first load module includes a first table that includes a first table entry comprising the name of the callable program and the address of the program structure associated with the callable program, wherein the program structure associated with the callable program includes the name of the second load module in which the callable program is located, and wherein the step of determining the name of the second load module comprises locating the first table entry that includes the name of the callable program, determining the address of the associated program structure, and accessing the name of the second load module from said associated program structure.

5. The method of claim 4, wherein the second load module includes a second table that includes one or more second table entries each comprising the name of a callable program and an address constant comprising the relative address of the callable program if the callable program is included in the second load module and otherwise a null address, and wherein the method comprises, after loading the second load module:

replacing said relative address by said actual address;

identifying corresponding first and second table entries that include the same callable program name;

for those corresponding first and second table entries in which the second table entry includes a non null address constant, copying said non-null address constant into the program structure pointed to by the corresponding first table entry; and

for those corresponding second table entries having a null address constant, copying the first table entry into the corresponding second table entry.