Invention Grant
- Patent Title: Global escape analysis using instantiated type analysis
- Patent Title (中): 使用实例化类型分析的全局逃避分析
-
Application No.: US12407755Application Date: 2009-03-19
-
Publication No.: US07685586B1Publication Date: 2010-03-23
- Inventor: Sean C. Foley
- Applicant: Sean C. Foley
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Levecque IP Law, P.C.
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
Global escape analysis using instantiated type analysis (ITA) is applied to a method of an object-oriented application to analyze control flow beginning with an invocation of the method. The instantiated type analysis methodology (inter-procedural control flow analysis) tracks instantiated objects, following both the flow of execution and the flow of these objects throughout the method invocations and field instances of the software, ultimately determining which instantiated objects do not escape. Not all method invocations must be followed and therefore a closed system is not required. This ITA algorithm has been enhanced for the purposes of escape analysis, so that is well-suited for runtime environments in which classes are loosely specified, or in circumstances in which a subset of a program is unavailable.
Information query