Token-based linking

• US 20050097550A1
• Filed: 11/23/2004
• Published: 05/05/2005
• Est. Priority Date: 02/02/1999
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Schwabe, Judith E., Susser, Joshua B.
• Granted Patent: US 7,444,631 B2
• Time in Patent Office: Days
• US Class Current: 717/178
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: G06F 9/45504 Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators

Abstract

A system links architecture neutral code downloaded to a resource constrained computer. The code may be separated into one or more packages having one or more referenceable items. The system maps the one or more referenceable items into corresponding one or more tokens; orders the tokens to correspond to a run-time mode; downloads the packages to the resource constrained computer; and links the packages into an executable code using the ordered tokens.

Claims

1. (canceled)

2. (canceled)

3. A method for enabling a small virtual machine suitable for execution on a resource-constrained device, the method comprising:

performing a processing function on a resource-rich device;

recording a result of said performing; and

communicating said result to a resource-constrained device using one or more tokens, said resource-constrained device configured to use said one or more tokens in lieu of performing said processing function.

4. The method of claim 3 wherein said processing function comprises identifying a location of one or more static fields.

5. The method of claim 3 wherein said one or more static fields comprises one or more internal static fields.

6. The method of claim 4 wherein said one or more static fields comprises one or more external static fields.

7. The method of claim 6 wherein said processing function comprises identifying a location of one or more static methods.

8. The method of claim 7 wherein said one or more static methods comprises one or more internal static methods.

9. The method of claim 7 wherein said one or more static methods comprises one or more external static methods.

10. The method of claim 3 wherein said processing function comprises identifying a location of one or more classes.

11. The method of claim 10 wherein said one or more classes comprises one or more internal classes.

12. The method of claim 10 wherein said one or more classes comprises one or more external classes.

13. The method of claim 3 wherein said processing function comprises identifying a location of one or more instance fields within a class instance, said one or more tokens comprising one or more indices.

14. The method of claim 3 wherein said processing function comprises identifying a location of one or more virtual methods within a class virtual method table, said one or more tokens comprising one or more indices.

15. The method of claim 3 wherein said processing function comprises identifying a location of one or more interface methods within a class interface method table, said one or more tokens comprising one or more indices.

16. The method of claim 3 wherein said processing function comprises identifying a location of one or more static public items that can be exported.

17. An apparatus for enabling a small virtual machine suitable for execution on a resource-constrained device, the apparatus comprising:

means for performing a processing function on a resource-rich device;

means for recording a result of said performing; and

means for communicating said result to a resource-constrained device using one or more tokens, said resource-constrained device configured to use said one or more tokens in lieu of performing said processing function.

18. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more static fields.

19. The apparatus of claim 18 wherein said one or more static fields comprises one or more internal static fields.

20. The apparatus of claim 18 wherein said one or more static fields comprises one or more external static fields.

21. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more static methods.

22. The apparatus of claim 21 wherein said one or more static methods comprises one or more internal static methods.

23. The apparatus of claim 21 wherein said one or more static methods comprises one or more external static methods.

24. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more classes.

25. The apparatus of claim 24 wherein said one or more classes comprises one or more internal classes.

26. The apparatus of claim 24 wherein said one or more classes comprises one or more external classes.

27. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more instance fields within a class instance, said one or more tokens comprising one or more indices.

28. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more virtual methods within a class virtual method table, said one or more tokens comprising one or more indices.

29. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more interface methods within a class interface method table, said one or more tokens comprising one or more indices.

30. The apparatus of claim 17 wherein said processing function comprises identifying a location of one or more static public items that can be exported.

31. A method for enabling a small virtual machine suitable for execution on a resource-constrained device, the method comprising:

receiving one or more tokens comprising a result of performing a processing function on a resource-rich device; and

using said one or more tokens on said resource-constrained device in lieu of performing said processing function.

32. The method of claim 31 wherein said processing function comprises identifying a location of one or more static fields.

33. The method of claim 32 wherein said one or more static fields comprises one or more internal static fields.

34. The method of claim 32 wherein said one or more static fields comprises one or more external static fields.

35. The method of claim 31 wherein said processing function comprises identifying a location of one or more static methods.

36. The method of claim 35 wherein said one or more static methods comprises one or more internal static methods.

37. The method of claim 35 wherein said one or more static methods comprises one or more external static methods.

38. The method of claim 31 wherein said processing function comprises identifying a location of one or more classes.

39. The method of claim 38 wherein said one or more classes comprises one or more internal classes.

40. The method of claim 38 wherein said one or more classes comprises one or more external classes.

41. The method of claim 31 wherein said processing function comprises identifying a location of one or more instance fields within a class instance, said one or more tokens comprising one or more indices.

42. The method of claim 31 wherein said processing function comprises identifying a location of one or more virtual methods within a class virtual method table, said one or more tokens comprising one or more indices.

43. The method of claim 31 wherein said processing function comprises identifying a location of one or more interface methods within a class interface method table, said one or more tokens comprising one or more indices.

44. The method of claim 31 wherein said processing function comprises identifying a location of one or more static public items that can be exported.

45. An apparatus for enabling a small virtual machine suitable for execution on a resource-constrained device, the apparatus comprising:

means for receiving one or more tokens comprising a result of performing a processing function on a resource-rich device; and

means for using said one or more tokens on said resource-constrained device in lieu of performing said processing function.

46. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more static fields.

47. The apparatus of claim 46 wherein said one or more static fields comprises one or more internal static fields.

48. The apparatus of claim 46 wherein said one or more static fields comprises one or more external static fields.

49. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more static methods.

50. The apparatus of claim 49 wherein said one or more static methods comprises one or more internal static methods.

51. The apparatus of claim 49 wherein said one or more static methods comprises one or more external static methods.

52. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more classes.

53. The apparatus of claim 52 wherein said one or more classes comprises one or more internal classes.

54. The apparatus of claim 52 wherein said one or more classes comprises one or more external classes.

55. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more instance fields within a class instance, said one or more tokens comprising one or more indices.

56. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more virtual methods within a class virtual method table, said one or more tokens comprising one or more indices.

57. The apparatus of claim 45 wherein said or more interface methods within a class interface method table, said one or more tokens comprising one or more indices.

58. The apparatus of claim 45 wherein said processing function comprises identifying a location of one or more static public items that can be exported.

59. A resource-constrained device, comprising:

a memory for storing one or more tokens comprising the result of performing a processing function on a resource-rich device; and

a processor coupled to said memory and configured to;

receive said one or more tokens; and

use said one or more tokens on said resource-constrained device in lieu of performing said processing function.

60. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more static fields.

61. The resource-constrained device of claim 60 wherein said one or more static fields comprises one or more internal static fields.

62. The resource-constrained device of claim 60 wherein said one or more static fields comprises one or more external static fields.

63. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more static methods.

64. The resource-constrained device of claim 63 wherein said one or more static methods comprises one or

65. The resource-constrained device of claim 63 wherein said one or more static methods comprises one or more external static methods.

66. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more classes.

67. The resource-constrained device of claim 66 wherein said one or more classes comprises one or more internal classes.

68. The resource-constrained device of claim 66 wherein said one or more classes comprises one or more external classes.

69. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more instance fields within a class instance, said one or more tokens comprising one or more indices.

70. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more virtual methods within a class virtual method table, said one or more tokens comprising one or more indices.

71. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more interface methods within a class interface method table, said one or more tokens comprising one or more indices.

72. The resource-constrained device of claim 59 wherein said processing function comprises identifying a location of one or more static public items that can be exported.

73. The resource-constrained device resource-constrained device of claim 59 wherein said resource-constrained device comprises a smart card.