Identifying and analyzing multiple level class relationships in an object oriented system by parsing source code without compilation

• US 5,640,558 A
• Filed: 05/31/1995
• Issued: 06/17/1997
• Est. Priority Date: 05/31/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Li, Shih-Gong
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Rones, Charles
• Application Number:
  US08/454,792
• Time in Patent Office: 748 Days
• Field of Search: 395/700, 395/157, 395/600, 395/500, 395/155, 395/159, 395/161, 395/146, 395/650, 364/275.5
• US Class Current: 717/116
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 8/75 Structural analysis for program understanding
• CPC Class Codes: G06F 9/4492 Inheritance
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A system and method for identifying class relationships in an object oriented system. An object oriented program in an object oriented source code language is parsed for the immediate class relationship data. The immediate class relationship data is stored in a relation data library. In response to a user query, a derive engine is employed to derive multiple level class relationship data from the immediate class relationship data. The multiple class relationship data is presented on a system display to the user. As the number of immediate class relationships captured by the parser will be overwhelmingly huge in the case of a huge object oriented system, the derivation step is preferably divided into two. In anticipation of the user query, the immediate relationship data for each class of object is preprocessed and stored in a facts library according to class and type of relationship. This facts library is traversed by the derive engine in response to the user query to derive the multiple level class relationship data.

Claims

1. A method for identifying class relationships in an object oriented system and for presenting class relationships to a user, comprising the steps of:

parsing an object oriented program in an object oriented source code language for immediate class relationship data;

storing the immediate class relationship data in a relation data library;

in response to a user query, deriving multiple level class relationship data from the immediate class relationship data; and

presenting the multiple level class relationship data on a system display.

2. The method as recited in claim 1 wherein the deriving step further comprises:

processing the immediate relationship data for each class of object;

storing the processed immediate relationship data in a facts library according to class and type of relationship; and

traversing the facts library in response to the user query to derive the multiple level class relationship data.

3. The method as recited in claim 1 wherein the user query specifies a desired format of the multiple class relationship data and the method further comprises the step of presenting the multiple class relationship data according to the desired format.

4. The method as recited in claim 3 wherein the desired format is a tree structure and classes are presented as icons and class relationships are presented as lines connecting the icons, each line connecting classes presented in a manner to indicate a particular class relationship between the classes.

5. A system including processor, memory and display for identifying class relationships in an object oriented system and for presenting class relationships to a user comprising:

a parser for parsing an object oriented program for immediate class relationship data;

a first library for storing the immediate class relationship data;

a facts builder for organizing the immediate class relationship data according to class;

a second library for storing the organized immediate class relationship data;

a derive engine for deriving multiple level class relationships from the organized immediate class relationship data; and

a query tool responsive to user input for transmitting a user query to the derive engine and presenting the multiple level class relationships on the display.

6. The system as recited in claim 5 further comprising:

a user workstation including memory, processor and display on which the query tool resides;

a server including memory and processor on which the parser, facts builder, derive engine and libraries reside; and

a network coupled to the user workstation and server, wherein the query tool transmits the user query over the network to the server and the results of the query including the multiple level class relationships are transmitted from the server over the network to the user workstation.

7. The system as recited in claim 6 wherein the query specifies a number of levels of class relationships for the derive engine to derive the multiple level class relationships.

8. The system as recited in claim 6 wherein the immediate class relationships are stored in the first library in predicate form.

9. The system as recited in claim 6 wherein the organized immediate class relationships are also stored according to class relationship in the second library.

10. The system as recited in claim 6 wherein the parser can identify inheritance, usage and implementation usage class relationships in the object oriented program.

11. The system as recited in claim 6 wherein the second library contains inheritance, depend level and dependence level relationship data.

12. A program storage device for storing sets of instructions for identifying class relationships in an object oriented system and for presenting class relationships to a user, comprising:

means for parsing an object oriented program for immediate class relationship data;

means for organizing the immediate class relationship data according to class;

means responsive to a user query for deriving multiple level class relationship data from the organized immediate class relationship data;

means for presenting multiple level class relationship data on a computer system display; and

the means on the device activated when the device is coupled to and accessed by a computer system.

13. The device as recited in claim 12 wherein the deriving means further comprises:

means for processing the immediate relationship data for each class of object;

means for storing the processed immediate relationship data in a facts library according to class and type of relationship; and

means for traversing the facts library in response to the user query to derive the multiple level class relationship data.

14. The device as recited in claim 12 wherein the user query specifies a desired format of the multiple class relationship data and the device further comprises means for presenting the multiple class relationship data according to the desired format.

15. The device as recited in claim 12 wherein the desired format is a tree structure and classes are presented as icons and class relationships are presented as lines connecting the icons, each line connecting classes presented in a manner to indicate a particular class relationship between the classes.

16. The device as recited in claim 12 wherein the user query specifies a number of levels of class relationships for the deriving means to derive the multiple level class relationship data.

17. The device as recited in claim 12 wherein the immediate class relationships are stored in a first library in predicate form.

18. The device as recited in claim 12 wherein the parsing means can identify inheritance, usage and implementation usage class relationships in the object oriented program.