U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Rule-based engine for transformation of class hierarchy of an object-oriented program

Patent 5983020 Issued on November 9, 1999. Estimated Expiration Date: Icon_subject October 2, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Interprocedural slicing of computer programs using dependence graphs
Patent #: 5161216
Issued on: 11/03/1992
Inventor: Reps, et al.

Object-oriental system for managing shared libraries
Patent #: 5414854
Issued on: 05/09/1995
Inventor: Heninger, et al.

Object-oriented framework for creating and using container objects with built-in properties
Patent #: 5544302
Issued on: 08/06/1996
Inventor: Nguyen

Method of rule execution in an expert system using equivalence classes to group database objects
Patent #: 5720009
Issued on: 02/17/1998
Inventor: Kirk, et al.

C++ ojbect model alternatives
Patent #: 5794041
Issued on: 08/11/1998
Inventor: Law, et al.

Robust method of forming a cylinder capacitor for DRAM circuits Patent #: 5854119
Issued on: 12/29/1998
Inventor: Wu, et al.

Inventors

Application

No. 942519 filed on 10/02/1997

US Classes:

717/141, Analysis of code form706/47, Ruled-based reasoning system706/59, Creation or modification707/100, DATABASE SCHEMA OR DATA STRUCTURE717/116Object oriented

Examiners

Primary: Hafiz, Tariq R.
Assistant: Dam, Tuan Q.

Attorney, Agent or Firm

International Class

G06F 009/44

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.

Other References

  • 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. 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?