Patent ID: 7743368
Filing Date: 2010-06-22
Classification: G06F

Abstract:
1. A method of providing class hierarchy information for function devirtualization of a program that includes a plurality of classes, the plurality of classes having virtual functions, the method comprising: identifying a plurality of nodes from virtual tables in an intermediate representation of the program generated by a compiler front end in a compiler in a computer system, wherein the intermediate representation of the program includes virtual tables and type structure information of each of the plurality of classes, and wherein identifying a plurality of nodes from virtual tables comprises: identifying relationships between the plurality of nodes using the type structure information in the intermediate representation of the program by the compiler front end, wherein identifying relationships between the plurality of nodes comprises: creating the class hierarchy information by the compiler front end in the compiler based on the identified plurality of nodes and the identified relationships between the plurality of nodes, wherein the class hierarchy information includes nodes corresponding to the identified plurality of nodes and edges corresponding to the identified relationships between the plurality of nodes.