Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-10-02
1999-11-09
Hafiz, Tariq R.
Data processing: database and file management or data structures
Database design
Data structure types
395702, 395709, 707103, 707100, 706 47, 706 59, G06F 944
Patent
active
059830204
ABSTRACT:
A mechanism is provided that transforms a class hierarchy of an object-oriented program to a new class hierarchy based upon a set of rules. The new class hierarchy is constructed by transforming a class hierarchy based upon a set of transformation rules which perform one of the following operations: i) merging of two classes; ii) removing a virtual inheritance relation; and iii) replacing a virtual inheritance relation with a non-virtual inheritance relation. The transformation is preferably generated on either a specialized class hierarchy or a class hierarchy obtained by class hierarchy slicing. Thus, the new class hierarchy is a simplification of the inheritance structure, which may result in a reduction in the number of compiler-generated fields in objects, and hence in a reduction of object size of the program.
REFERENCES:
patent: 5161216 (1992-11-01), Reps et al.
patent: 5414854 (1995-05-01), Heninger et al.
patent: 5544302 (1996-08-01), Nguyen
patent: 5720009 (1998-02-01), Kirk et al.
patent: 5794041 (1998-08-01), Law et al.
patent: 5854119 (1998-12-01), Kozuka et al.
Tip et al., "Slicing Class Hierarchies in C++," Proceedings of the 1996 ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'96), San Jose, CA., pp. 179-197, Oct. 1996.
Tip et al., "Class hierarchy specialization," Proceedings of the 11th Annual Conference on Object Orirented Programming Systems, Languages, and Applications (OOPSLA'97), Atlanta, GA., pp. 271-285, ACM SIGPLAN Notices 32(10), 1997.
Frank Tip, "A survey of program slicing techniques," Journal of Programming Languages 3, pp. 121-189, 1995.
Agesen et al., "Sifting out of gold: Delivering compact applications from an exploratory object-oriented programming environment," Proceedings of the 9th Annual Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'94), Po, 1994.
Field et al., "Parametric Program Slicing," Papers of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL'95, San Francisco, CA., pp. 379-392, Jan. 1995.
Chen et al., "Omega--an Integrated Environment for C++ Program Maintenance," Proceedings of International Conference on Software Maintenance 1996, IEEE, pp. 114-123, Nov. 1996.
Dean et al., "Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis," ECOOP'95, Aug. 1995.
Zhao et al., "Static Slicing of Concurrent Object-Oriented Programs," Proceedings of 20th International Computer Software and Applications Conference, COMPSAC'96, IEEE, pp. 312-320, Aug. 1996.
Holzle et al., "Optimizing Dynamically-Dispatched Calls with Run-Time Type Feedback," ACM SIGPLAN 94, Orlando, FL., pp. 326-336, Jun. 1994.
Sweeney Peter F.
Tip Frank
Dam Tuan Q.
Hafiz Tariq R.
International Business Machines - Corporation
Sbrollini Jay P.
LandOfFree
Rule-based engine for transformation of class hierarchy of an ob does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rule-based engine for transformation of class hierarchy of an ob, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rule-based engine for transformation of class hierarchy of an ob will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1467964