Structural identification of dynamically generated, pattern-instantiation, generated classes

• US 9,772,828 B2
• Filed: 03/17/2015
• Issued: 09/26/2017
• Est. Priority Date: 04/22/2014
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Goetz, Brian, Rose, John R.
• Primary Examiner(s): Das, Chameli
• Application Number:
  US14/660,177
• Publication Number:
  US 20150301837A1
• Time in Patent Office: 924 Days
• Field of Search: None
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: G06F 8/315 Object-oriented languages
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06F 8/437 Type checking
• CPC Class Codes: G06F 8/443 Optimisation
• CPC Class Codes: G06F 8/447 Target code generation
• CPC Class Codes: G06F 8/70 Software maintenance or management
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 8/76 Adapting program code to run in a different environment; Porting
• 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/4488 Object-oriented
• CPC Class Codes: G06F 9/449 Object-oriented method invocation or resolution
• CPC Class Codes: G06F 9/4492 Inheritance
• CPC Class Codes: G06F 9/4498 Finite state machines
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation

Abstract

Structural identification of dynamically generated, pattern-instantiation classes may be utilized using structural descriptions. Instead of describing classes only by name, and using that name to locate that class, a class may be referred to by a generator function and arguments to the generator function. A structural description may specify the generator function and the parameters. In addition, a structural description of a class may be used as a parameter to a generator function specified by another structural description. A structural description may be used similarly to a class name for virtually any situation in which a class name may be used. Classes may be compared using their structural descriptions. For example, two structural descriptions may be considered to be the same class if they specify the same generator function and parameters.

Claims

1. A non-transitory, computer-readable storage medium storing program instructions that when executed on a computing device cause the computing device to perform:

identifying, in a class file, a class name comprising a structural description describing a new class identified by the class name, wherein the structural description comprises information identifying a generator function and one or more parameters for the generator function;

executing the generator function identified by the structural description, wherein said executing comprises providing the one or more parameters identified by the structural description as input to the generator function;

generating the new class based, at least in part, on results from said executing the generator function, wherein the new class is not loadable prior to said generating;

identifying another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function; and

determining whether the structural description and the other structural description represent two equivalent classes based, at least in part, on a comparison between the structural description and the other structural description and a comparison between the one or more parameters and the one or more other parameters.

2. The non-transitory, computer-readable storage medium of claim 1, wherein said identifying, said executing and said generating are performed at compile time by a compiler of a platform independent, object oriented language.

3. The non-transitory, computer-readable storage medium of claim 1, wherein said identifying, said executing and said generating are performed at runtime of a platform independent, object oriented runtime environment.

4. The non-transitory, computer-readable storage medium of claim 1, wherein said executing comprises loading the generator function from a runtime library.

5. The non-transitory, computer-readable storage medium of claim 1, wherein one of the one or more parameters comprises another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function, wherein said executing further comprises:

executing the other generator function, wherein said executing the other generator function comprises providing the one or more other parameters as input to the other generator function; and

providing results from said executing the other generator function as input to the generator function.

6. The non-transitory, computer-readable storage medium of claim 1, wherein the structural description specifies a specializer function to be applied to at least one of the one or more parameters;

and wherein said executing the generator function further comprises applying the specified specializer function to the at least one parameter.

7. The non-transitory, computer-readable storage medium of claim 1, wherein said executing further comprises:

generating source code configured to implement the new class; and

compiling the generated source code.

8. The non-transitory, computer-readable storage medium of claim 7, wherein said executing further comprises storing the generated source code in a new class file.

9. The non-transitory, computer-readable storage medium of claim 1, wherein the program instructions further cause the computing device to perform:

loading the new class; and

instantiating an instance of the new class;

wherein said loading and said instantiating are performed subsequent to said generating.

10. A method, comprising:

identifying, by a compiler or a platform independent, object oriented runtime environment implemented on one or more computing devices, a class name in a class file, wherein the class name comprises a structural description describing a new class identified by the class name, wherein the structural description comprises information identifying a generator function and one or more parameters for the generator function;

executing, by the compiler or the platform independent, object oriented runtime environment, the generator function identified by the structural description, wherein said executing comprises providing the one or more parameters identified by the structural description as input to the generator function;

generating, by the compiler or the platform independent, object oriented runtime environment, the new class, wherein said generating is based, at least in part, on results from said executing, and wherein the new class is not loadable prior to said generating;

identifying, by the compiler or the platform independent, object oriented runtime environment, another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function; and

determining, by the compiler or the platform independent, object oriented runtime environment, whether the structural description and the other structural description represent two equivalent classes based, at least in part, on a comparison between the structural description and the other structural description and a comparison between the one or more parameters and the one or more other parameters.

11. The method of claim 10, wherein said identifying, said executing and said generating are performed at compile time by the compiler, and wherein the class file is based on a platform independent, object oriented language.

12. The method of claim 10, wherein said identifying, said executing and said generating are performed at runtime of the platform independent, object oriented runtime environment.

13. The method of claim 10, wherein said executing comprises loading the generator function from a runtime library.

14. The method of claim 10, wherein one of the one or more parameters comprises another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function, wherein said executing further comprises:

executing, by the compiler or the platform independent, object oriented runtime environment, the other generator function, wherein said executing the other generator function comprises providing the one or more other parameters as input to the other generator function; and

providing, by the compiler or the platform independent, object oriented runtime environment, results from said executing the other generator function as input to the generator function.

15. The method of claim 10, wherein the structural description specifies a specializer function to be applied to at least one of the one or more parameters;

and wherein said executing the generator function further comprises applying, by the compiler or the platform independent, object oriented runtime environment, the specified specializer function to the at least one parameter.

16. A computing device, comprising:

a processor; and

a memory comprising program instructions, that when executed on the processor cause the processor to;

identify, in a class file, a class name comprising a structural description describing a new class identified by the class name, wherein the structural description comprises information identifying a generator function and one or more parameters for the generator function;

execute the generator function identified by the structural description, wherein to execute the generator function the program instructions further cause the processor to provide the one or more parameters identified by the structural description as input to the generator function;

generate, based at least in part on results from executing the generator function, the new class, wherein the new class is not loadable prior to said generating;

identify another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function; and

determine whether the structural description and the other structural description represent two equivalent classes based, at least in part, on a comparison between the structural description and the other structural description and a comparison between the one or more parameters and the one or more other parameters.

17. The computing device of claim 16, wherein the program instructions are executable on the processor to implement a compiler for a platform independent, object oriented language, wherein the compiler is configured to perform said identifying, said executing and said generating at compile time.

18. The computing device of claim 16, wherein the program instructions are executable on the processor to implement a platform independent, object oriented runtime environment, wherein said identifying, said executing and said generating are performed at runtime of the platform independent, object oriented runtime environment.

19. The computing device of claim 16, wherein one of the one or more parameters comprises another structural description, wherein the other structural description comprises information identifying another generator function and one or more other parameters for the other generator function, wherein to execute the generator function, the program instructions further cause the processor to:

execute the other generator function, wherein to execute the other generator function, the program instructions further cause the processor to provide the one or more other parameters as input to the other generator function; and

provide results from said executing the other generator function as input to the generator function.

20. The computing device of claim 16, wherein the structural description specifies a specializer function to be applied to at least one of the one or more parameters;

and wherein to execute the generator function, the program instructions further cause the processor to apply the specified specializer function to the at least one parameter.