Statically detecting externally referenced interfaces of a program

• US 20030192037A1
• Filed: 04/03/2002
• Published: 10/09/2003
• Est. Priority Date: 04/03/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Yoon, Young-Jun
• Granted Patent: US 7,272,827 B2
• Time in Patent Office: Days
• US Class Current: 717/165
• CPC Class Codes: G06F 8/54 Link editing before load time
• CPC Class Codes: G06F 9/45504 Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators

Abstract

Externally referenced interfaces of a program are statically detected. The static detection of the externally referenced interfaces is performed prior to runtime and without the source code of the program. Input to the static detection is the compiled output of the program, and the output is a list of the externally referenced interfaces of the program.

Claims

1. A method of facilitating detection of externally referenced interfaces of a program, said method comprising:

obtaining a program for which one or more externally referenced interfaces of the program are to be detected; and

detecting the one or more externally referenced interfaces without having to execute the program during runtime.

2. The method of claim 1, wherein the detecting comprises detecting the one or more externally referenced interfaces absent the source code of the program.

3. The method of claim 1, wherein the detecting comprises using output generated by compiling the program in detecting the one or more externally referenced interfaces.

4. The method of claim 3, wherein said output comprises byte codes of said program, and wherein said detecting comprises using data of said byte codes to detect the one or more externally referenced interfaces.

5. The method of claim 4, wherein one or more designations of the one or more externally referenced interfaces are included in the byte codes.

6. The method of claim 3, wherein said output comprises one or more class files of said program, and wherein said detecting comprises using data of at least one class file of said one or more class files to detect the one or more externally referenced interfaces.

7. The method of claim 6, wherein a class file of said at least one class file comprises one or more structures, and wherein said using comprises using data of at least one structure of the one or more structures to detect at least one externally referenced interface of the one or more externally referenced interfaces.

8. The method of claim 7, wherein at least one designation of the at least one externally referenced interface is located in a structure of the one or more structures.

9. The method of claim 7, wherein said at least one structure comprises at least one substructure, and wherein said data comprises at least one index of said at least one substructure indicating at least one other substructure of said class file that includes at least one designation of at least one externally referenced interface.

10. The method of claim 7, wherein a structure of said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_Class substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

11. The method of claim 7, wherein said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_NameAndType substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

12. The method of claim 7, wherein a structure of said at least one structure comprises a field_info structure, and wherein said data comprises an index of said field_info structure indicating another substructure of said class file that includes at least one designation of at least one externally referenced interface.

13. The method of claim 7, wherein a structure of said at least one structure comprises a method_info structure, and wherein said data comprises an index of said method_info structure indicating another substructure of said class file that includes at least one designation of at least one externally referenced interface.

14. The method of claim 1, wherein said detecting provides a list of one or more externally referenced interfaces, said list usable in packaging the program to be run during runtime.

15. The method of claim 1, wherein said program is written in Java, and wherein said one or more externally referenced interfaces comprise one or more externally referenced classes.

16. A system of facilitating detection of externally referenced interfaces of a program, said system comprising:

a program in which one or more externally referenced interfaces of the program are to be detected; and

means for detecting the one or more externally referenced interfaces without having to execute the program during runtime.

17. The system of claim 16, wherein the means for detecting comprises means for detecting the one or more externally referenced interfaces absent the source code of the program.

18. The system of claim 16, wherein the means for detecting comprises means for using output generated by compiling the program in detecting the one or more externally referenced interfaces.

19. The system of claim 18, wherein said output comprises byte codes of said program, and wherein said means for detecting comprises means for using data of said byte codes to detect the one or more externally referenced interfaces.

20. The system of claim 19, wherein one or more designations of the one or more externally referenced interfaces are included in the byte codes.

21. The system of claim 18, wherein said output comprises one or more class files of said program, and wherein said means for detecting comprises means for using data of at least one class file of said one or more class files to detect the one or more externally referenced interfaces.

22. The system of claim 21, wherein a class file of said at least one class file comprises one or more structures, and wherein said means for using comprises means for using data of at least one structure of the one or more structures to detect at least one externally referenced interface of the one or more externally referenced interfaces.

23. The system of claim 22, wherein at least one designation of the at least one externally referenced interface is located in a structure of the one or more structures.

24. The system of claim 22, wherein said at least one structure comprises at least one substructure, and wherein said data comprises at least one index of said at least one substructure indicating at least one other substructure of said class file that includes at least one designation of at least one externally referenced interface.

25. The system of claim 22, wherein a structure of said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_Class substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

26. The system of claim 22, wherein said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_NameAndType substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

27. The system of claim 22, wherein a structure of said at least one structure comprises a field_info structure, and wherein said data comprises an index of said field_info structure indicating another substructure of said class file that includes at least one designation of at least one externally referenced interface.

28. The system of claim 22, wherein a structure of said at least one structure comprises a method_info structure, and wherein said data comprises an index of said method_info structure indicating another substructure of said class file that includes at least one designation of at least one externally referenced interface.

29. The system of claim 16, wherein said means for detecting provides a list of one or more externally referenced interfaces, said list usable in packaging the program to be run during runtime.

30. The system of claim 16, wherein said program is written in Java, and wherein said one or more externally referenced interfaces comprise one or more externally referenced classes.

31. A system of facilitating detection of externally referenced interfaces of a program, said system comprising:

a program in which one or more externally referenced interfaces of the program are to be detected; and

a detector to detect the one or more externally referenced interfaces without having to execute the program during runtime.

32. At least one program storage device readable by a machine tangibly embodying at least one program of instructions executable by the machine to perform a method of facilitating detection of externally referenced interfaces of a program, said method comprising:

obtaining a program for which one or more externally referenced interfaces of the program are to be detected; and

detecting the one or more externally referenced interfaces without having to execute the program during runtime.

33. The at least one program storage device of claim 32, wherein the detecting comprises detecting the one or more externally referenced interfaces absent the source code of the program.

34. The at least one program storage device of claim 32, wherein the detecting comprises using output generated by compiling the program in detecting the one or more externally referenced interfaces.

35. The at least one program storage device of claim 34, wherein said output comprises byte codes of said program, and wherein said detecting comprises using data of said byte codes to detect the one or more externally referenced interfaces.

36. The at least one program storage device of claim 35, wherein one or more designations of the one or more externally referenced interfaces are included in the byte codes.

37. The at least one program storage device of claim 34, wherein said output comprises one or more class files of said program, and wherein said detecting comprises using data of at least one class file of said one or more class files to detect the one or more externally referenced interfaces.

38. The at least one program storage device of claim 37, wherein a class file of said at least one class file comprises one or more structures, and wherein said using comprises using data of at least one structure of the one or more structures to detect at least one externally referenced interface of the one or more externally referenced interfaces.

39. The at least one program storage device of claim 38, wherein at least one designation of the at least one externally referenced interface is located in a structure of the one or more structures.

40. The at least one program storage device of claim 38, wherein said at least one structure comprises at least one substructure, and wherein said data comprises at least one index of said at least one substructure indicating at least one other substructure of said class file that includes at least one designation of at least one externally referenced interface.

41. The at least one program storage device of claim 38, wherein a structure of said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_Class substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

42. The at least one program storage device of claim 38, wherein said at least one structure comprises a constant pool structure, and wherein said data comprises an index of a CONSTANT_NameAndType substructure of said constant pool structure indicating another substructure of said constant pool structure that includes at least one designation of at least one externally referenced interface.

43. The at least one program storage device of claim 38, wherein a structure of said at least one structure comprises a field_info structure, and wherein said data comprises an index of said field_info structure indicating another substructure of said class file that includes at least one designation of at least one externally referenced interface.

44. The at least one program storage device of claim 38, wherein a structure of said at least one structure comprises a method_info structure, and wherein said data comprises an index of said method_info structure indicating another substructure of said class file that includes, at least one designation of at least one externally referenced interface.

45. The at least one program storage device of claim 32, wherein said detecting provides a list of one or more externally referenced interfaces, said list usable in packaging the program to be run during runtime.

46. The at least one program storage device of claim 32, wherein said program is written in Java, and wherein said one or more externally referenced interfaces comprise one or more externally referenced classes.