Method and system for program transformation using flow-sensitive type constraint analysis

• US 8,141,064 B2
• Filed: 12/11/2008
• Issued: 03/20/2012
• Est. Priority Date: 09/25/2003
• Status: Active Grant

• Current Assignee: Lantronix Incorporated
• Original Assignee: Lantronix Incorporated
• Inventors: Chipman, Timothy
• Primary Examiner(s): Kang, Insun
• Application Number:
  US12/333,084
• Publication Number:
  US 20090094588A1
• Time in Patent Office: 1,195 Days
• Field of Search: None
• US Class Current: 717/154
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis
• CPC Class Codes: G06F 9/4488 Object-oriented

Abstract

A method for analyzing a program is provided. The method includes, determining an object type that may exist at an execution point of the program, wherein this enables determination of possible virtual functions that may be called; creating a call graph at a main entry point of the program; and recording an outgoing function call within a main function. The method also includes analyzing possible object types that may occur at any given instruction from any call path for virtual calls, wherein possible object types are determined by tracking object types as they pass through plural constructs; and calling into functions generically for handling specialized native runtime type information.

Claims

1. A method for building an application, comprising:

providing an application builder that receives source code instruction of a program;

determining the minimum amount of optimum code requirement for the source code instruction;

wherein the determining comprises;

determining variable size of program functions in the program based on a set of constraints;

wherein the determining variable size comprises;

If a variable is discrete, hard-coding a single value; and

if a first variable is assigned to a second variable, then merging a size constraint of the first variable into a size constraint of the second variable;

reducing the variable size of the program functions for program execution based on the determination of the variable size; and

compiling the program functions into native processor functions comprising native functions that return a declared type, native functions that return a fixed set of types, and native functions that return types that vary according to input parameters of the native functions;

wherein the compiling comprises performing specialized type constraint analysis for the native functions to determine return type constraints associated with the returns based on input type constraints according to the specification of the native functions.

2. The method of claim 1, wherein the optimum code requirement is determined by performing a flow-sensitive analysis that determines possible types of objects that may exist at any instruction of the program.

3. The method of claim 2, wherein based on a set of constraints, virtual functions that have the potential of being executed are determined.

4. The method of claim 1, wherein the optimum code requirement is determined by performing a flow-sensitive analysis that determines possible types of objects that may exist at any instruction of the program wherein the program runs in a managed runtime environment.

5. A computer readable storage medium storing computer-executable process steps of a process for building an application, comprising:

providing an application builder that receives source code instruction of a program;

determining the minimum amount of optimum code requirement for the source code instruction;

wherein the determining comprises;

determining variable size of program functions in the program based on a set of constraints;

wherein the determining variable size comprises;

If a variable is discrete, hard-coding a single value; and

if a first variable is assigned to a second variable, then merging a size constraint of the first variable into a size constraint of the second variable;

reducing the variable size of the program functions for program execution based on the determination of the variable size; and

compiling the program functions into native processor functions comprising native functions that return a declared type native functions that return a fixed set of types, and native functions that return types that vary according to input parameters of the native functions;

wherein the compiling comprises performing specialized type constraint analysis for the native functions to determine return type constraints associated with the returns based on input type constraints according to the specification of the native functions.

6. The computer readable storage medium of claim 5, wherein the optimum code requirement is determined by performing a flow-sensitive analysis that determines possible types of objects that may exist at any instruction of the program.

7. The computer readable storage medium of claim 6, wherein based on a set of constraints, virtual functions that have the potential of being executed are determined.

8. The computer readable storage medium of claim 5, wherein the optimum code requirement is determined by performing a flow-sensitive analysis that determines possible types of objects that may exist at any instruction of the program wherein the program runs in a managed runtime environment.