Data processing: software development – installation – and managem – Software program development tool – Programming language
Reexamination Certificate
2007-01-30
2007-01-30
Ingberg, Todd (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Programming language
C717S151000
Reexamination Certificate
active
10756584
ABSTRACT:
A system is presented for optimizing safe downcasting and similar programming idioms in an object-oriented programming language. The system operates by receiving a source program written in the object-oriented programming language. The system compiles this source program into an intermediate representation. Next, the system examines the intermediate representation to identify the use of a virtual function call to determine if an object of a given base class is a member of a given derived class. Such usage facilitates safe downcasting of the object from the given base class to the given derived class. If the intermediate representation uses the virtual function call in this manner, the system replaces the virtual function call with a comparison of a virtual function table pointer associated with the object to an address of a virtual function table associated with the given derived class. The compiler finishes compiling the intermediate representation into executable binary code.
REFERENCES:
patent: 5369766 (1994-11-01), Nakano et al.
patent: 5822590 (1998-10-01), Gupta
patent: 5838977 (1998-11-01), Gupta
patent: 5991538 (1999-11-01), Becker
patent: 6138269 (2000-10-01), Ball et al.
patent: 6405363 (2002-06-01), Carlson et al.
patent: 6721807 (2004-04-01), Vlissides
“The Design and Evolution of C++”, Bjarne Stroustrup, Mar. 9, 1994, pp. 305-336.
Multiple Downcasting Techniques, Puppydog P.O.P et al, 1999, ACM SIGSOFT, pp. 69-75.
Copy with Type Casts in C, Michael Siff et al, ACM, pp. 180-198,Oct. 1999.
Pointer Analysis for Programs with Structures and Casting, Suan His Yong et Al, ACM 1999, pp. 91-103.
Borland C++ 3.0 , User's Guide, 1991, pp. 21-25.
Fast Static Analysis of C++ Virtual Function Calls, David f. Bacon et al, IBM, ACM, 1996, pp. 324-341.
“Coping with Type Casts in C”, Michael Siff et al, ACM, pp. 180-198, 1999.
Publication: “Eliminating Virtual Function Calls in C++ Programs”, by Gerald Aigner, ECOOP 1996 Conference Proceedings, Springer Verlag LNCS 1098, pp. 142-166.
Grundler Edward J.
Ingberg Todd
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
LandOfFree
Optimizing safe downcasting in an object-oriented... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimizing safe downcasting in an object-oriented..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing safe downcasting in an object-oriented... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3823156