Method and system for calling one of a set of routines designed for direct invocation by programs of a second type when invoked by a program of the first type

• US 5,734,904 A
• Filed: 11/14/1994
• Issued: 03/31/1998
• Est. Priority Date: 11/14/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kanamori, Atsushi, Thomason, Jon
• Primary Examiner(s): Oberley, Alvin E.
• Assistant Examiner(s): COURTENAY III, ST JOHN
• Application Number:
  US08/338,646
• Time in Patent Office: 1,233 Days
• Field of Search: 395/700, 395/375, 395/685
• 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 method and system for providing a set of routines that may be invoked by programs of two or more types is provided. In a preferred embodiment, a group of libraries that each are able to be called by programs of a different one of the types is provided. Each of the routines is provided by a function in one of the libraries. The method and system causes all of the libraries of the group to be loaded when any of the libraries of the group are loaded. In order to invoke a routine, a program calls a function in the library of the group that is able to be called by programs of its type. If the routine is provided by a function in this library, the library provides the routine itself. If the routine is provided by a function in another library of the group, the library calls the function that provides the routine in another library of the group. In a preferred embodiment, the library causes a calling instruction to be written into the library which calls the function that provides the routine in another library of the group in order to enable the library to call the function that provides the routine in another library of the group. In a further preferred embodiment, other libraries of the group are actually loaded only when one of their functions is called to provide a routine of the set.

Claims

1. A method in a computer system for calling one of a set of routines designed for direct invocation by programs of a second type when invoked by a program of a first type, comprising the steps of:

loading the program of the first type;

when the program of the first type is loaded, loading a first library;

after loading the first library, loading a second library;

after loading the second library, reloading the first library;

when the program of the first type invokes an invoked routine of the set of routines, under the control of the first library, modifying the first library to call the invoked routine in the second library when the program of the first type invokes the invoked routine;

after modifying the first library, simulating the reinvocation of the invoked routine by the program of the first type; and

when the reinvocation of the invoked routine is simulated, calling the invoked routine in the second library under the control of the modified first library.

2. The method of claim 1, further including the step of, when the loaded program of the first type invokes the invoked routine of the set of routines after modifying the first library, calling the invoked routine in the second library under the control of the modified first library.

9. The method of claim 1, further including the steps of, when the loaded program of the first type is unloaded:

unloading the first library twice; and

unloading the second library once.

10. The method of claim 1, further including the steps of:

when a program of the second type is loaded, reloading the second library; and

when the loaded program of the second type invokes an invoked routine of the set of routines, invoking the invoked routine in the second library.

12. The method of claim 9 wherein step (d) includes the step of patching the patched segment to prevent the patching segment from being executed again before the executable code is removed from memory and loaded again.

13. The method of claim 9 wherein the code is simultaneously executable by a plurality of threads, and wherein threads that execute the code for the performance of step (e) execute the patching code, and wherein threads that execute the code after a performance of step (e) execute the patched section.

3. A method in a computer system for calling one of a set of routines designed for direct invocation by programs of a second type when invoked by a program of a second type, comprising the steps of:

loading a program of the second type;

when the program of the second type is loaded, loading a second library;

after loading the second library, loading the first library;

when the program of the second type invokes an invoked routine of the set of routines, under the control of the second library, modifying the second library to call the invoked routine in the first library when a routine of the second type invokes the invoked routine;

after modifying the second library, simulating the reinvocation of the invoked routine by a program of the second type; and

when the reinvocation of the invoked routine is simulated, calling the invoked routine in the first library under the control of the modified second library.

4. The method of claim 3, further including the step of, when the loaded program of the second type invokes the invoked routine of the set of routines after modifying the second library, calling the invoked routine in the first library under the control of the modified second library.

5. The method of claim 3, further including the steps of, when the loaded program of the second type is unloaded:

unloading the first library once; and

unloading the second library once.

6. The method of claim 3, further including the steps of:

when a program of the first type is loaded, reloading the first library; and

when the loaded program of the first type invokes an invoked routine of the set of routines, invoking the invoked routine in the first library.

7. The method of claim 6, further including the step of, when the first library is reloaded, reloading the second library.

8. A method in a computer system for calling one of a set of routines designed for direct invocation by programs of a second type when invoked by a program of a first type, comprising the steps of:

loading a program of the first type;

when the program of the first type is loaded, loading a first library;

when the program of the first type invokes an invoked routine of the set of routines, loading a second library;

after loading the second library, reloading the first library;

when the program of the first type invokes an invoked routine of the set of routines, under the control of the first library, modifying the first library to call the invoked routine in the second library when a routine of the first type invokes the invoked routine;

after modifying the first library, simulating the reinvocation of the invoked routine by a program of the first type; and

when the reinvocation of the invoked routine is simulated, calling the invoked routine in the second library under the control of the modified first library.

11. A method in a computer system for patching a segment of executable code at runtime under the control of the code segment, the code segment having a patching section and a patched section, the patching section for patching the patched section to change the contents of the patched section, comprising the steps of:

(a) when the code segment is executed a first time, under the control of a portion of the patched section, jumping from the beginning of the patched section to a point beyond the patched section and executing the patching section;

(b) when the patching section is executed, patching the patched section, comprising the substeps of;

(b)(1) patching a portion of the patched section that does not include the portion of the patched segment under the control of which step (a) is performed, and

(b)(2) after step (b)(1), using a single atomic operation to patch the portion of the patched segment under the control of which step (a) is performed to instead cause the patched segment to be executed; and

(c) when the code is executed after step (b), executing the patched section and preventing the patching section from being executed again.

14. A method in a computer system for pairing a first dynamic load library and a second dynamic load library, the first dynamic load library being loadable using a first loader, the second dynamic load library being loadable using a second loader, comprising the steps of:

(a) invoking the first loader;

(b) under the control of the invoked first loader, loading the first dynamic load library and executing a first initialization routine of the first dynamic load library;

(c) when the first initialization routine is executed, if no indication exists that the first loader was invoked by a second initialization routine of the second dynamic load library, invoking the second loader to load the second dynamic load library;

(d) when the second loader is invoked, loading the second dynamic load library and, if the second dynamic load library has not previously been loaded, executing the second initialization routine of the second dynamic load library; and

(e) when the second initialization routine is executed, invoking the first loader to load the first dynamic load library and generating an indication that the first loader was invoked by the second initialization routine.

15. The method of claim 14 wherein step (c) includes the step of executing a first library pairing routine to invoke the second loader to load the second dynamic load library, and wherein (e) includes the step of executing a second library pairing routine to invoke the first loader to load the first dynamic load library.

16. The method of claim 14 wherein the first loader is invoked in step (a) by a thread, and wherein the step of generating an indication that the first loader was invoked by the second initialization routine includes the step of associating the indication with the thread.

17. The method of claim 14, further including the steps of:

(f) under the control of a calling program, calling a routine in the first dynamic load library;

(g) under the control of the called routine in the first dynamic load library, calling a call rewriting routine; and

(h) under the control of the called call rewriting routine, modifying the called routine in the first dynamic load library to call a corresponding routine in the second dynamic load library.

18. The method of claim 17, further including the step of, after step (h), jumping to the modified called routine in the first dynamic load library in order to call the corresponding routine in the second dynamic load library.

19. The method of claim 17, further including the steps of:

(i) after step (h), under the control of the calling program, again calling the routine in the first dynamic load library; and

(j) under the control of the called routine in first dynamic load library, calling the corresponding routine in the second dynamic load library.

20. The method of claim 14 wherein the computer system includes a microprocessor for executing libraries in one of a plurality of modes, and wherein the first dynamic load library is executed by the microprocessor in a first mode, and wherein the second dynamic load library is executed by the microprocessor in a second mode different from the first mode.

21. An article of computer-readable media having contents causing a computer system to pair a first dynamic load library and a second dynamic load library, the first dynamic load library being loadable using a first loader, the second dynamic load library being loadable using a second loader, by performing the steps of:

(a) invoking the first loader;

(b) under the control of the invoked first loader, loading the first dynamic load library and executing a first initialization routine of the first dynamic load library;

(c) when the first initialization routine is executed, if no indication exists that the first loader was invoked by a second initialization routine of the second dynamic load library, invoking the second loader to load the second dynamic load library;

(d) when the second loader is invoked, loading the second dynamic load library and, if the second dynamic load library has not previously been loaded, executing the second initialization routine of the second dynamic load library; and

(e) when the second initialization routine is executed, invoking the first loader to load the first dynamic load library and generating an indication that the first loader was invoked by the second initialization routine.