Efficient method router that supports multiple simultaneous object versions

(12) United States Patent

Endicott et al.

US006715148B1

(io) Patent No.: (45) Date of Patent:

US 6,715,148 Bl Mar. 30, 2004

(21) Appl. No.: 09/033,614

(22) Filed: Mar. 3, 1998

Related U.S. Application Data

(62) Division of application No. 08/415,392, filed on Apr. 3, 1995, now Pat. No. 5,768,588.

(51) Int. C I. G06F 9 00

(52) U.S. C I 719/316

(58) Field of Search 709/315, 316

(56) References Cited

U.S. PATENT DOCUMENTS

4,809,170 A 2/1989 Leblang et al 364/200

4,853,843 A 8/1989 Ecklund 364/200

5,093,914 A 3/1992 Coplien et al 395/700

5,187,786 A 2/1993 Densmore et al 395/600

5,247,669 A 9/1993 Abraham et al 395/600

5,261,098 A 11/1993 Katin et al 395/650

5,265,206 A 11/1993 Shackelford et al 395/200

5,280,610 A 1/1994 Travis, Ir. et al 395/600

5,291,593 A 3/1994 Abraham et al 395/600

5,297,279 A 3/1994 Bannon et al 395/600

5,297,284 A 3/1994 lones et al 395/700

5,327,562 A 7/1994 Adcock 395/700

5,339,430 A 8/1994 Lundin et al 395/700

5,339,438 A 8/1994 Conner et al 395/700

5,361,350 A 11/1994 Conner et al 395/600

5,367,635 A 11/1994 Bauer et al 395/200

5,371,891 A 12/1994 Gray et al 395/700

5,386,564 A 1/1995 Shearer et al 395/650

5,418,964 A 5/1995 Conner et al 395/700

5,421,016 A 5/1995 Conner et al 395/700

5,428,792 A 6/1995 Conner et al 395/700

5,432,936 A 7/1995 Gray et al 395/700

5,475,817 A 12/1995 Waldo et al 395/650

5,493,680 A 2/1996 Danforth 395/700

OTHER PUBLICATIONS

"Commom LISP with CLOS," Computer Language, vol.: v8, Issue: n3 PAGINATION: p. 82(1), Mar. 1991.

(List continued on next page.)

Primary Examiner—St. John Courtenay III
(74) Attorney, Agent, or Firm—Steven W. Roth

OOP environments comprise composite data structures and internal mechanisms for manipulating those structures. The structures are used to allow a user to realize the power of OOP. Hence, the layout of these structures, the way in which the structures inter-relate, and the manner in which they are built and used are all critical to the utility of a particular OOP environment. It is no surprise, then, that manufacturers and suppliers of OOP environments are constantly striving to design composite data structures and internal mechanisms which maximize user productivity. The internal mechanisms and structures that make up the present invention are collectively referred to as the New Object Model (NOM). The composite data structures and organization of the NOM OOP environment provide significant benefits that are not provided by the environments of the prior art. These benefits include: a more efficient method resolution scheme and the ability to add method programs and object instance data to a class definition without the need to recompile the majority of the code base.

8 Claims, 21 Drawing Sheets

OTHER PUBLICATIONS

T. Williams, "Toolnet Offers Embedded Object-Oriented Development Based on Smalltalk," Computer Design, vol.: v30, Issue: n7 PAGINATION: p. 108(1), Apr. 1, 1991. R. Gabriel, "Solving the Software Crisis," UNIX Review, vol.: v9, Issue: n7 PAGINATION: p 27(4), Jul. 1991. B. Schneier, "Dylan: a new language is blowin' in the wind. (Apple developing Dylan object-oriented programming language for its Newton Personal Digital Assistant)," MacWeek, vol. 6, No. 32, p. 16(1), Sep. 14, 1992. D. Pountain, "Oberon: Modula's Children, Part II, A distillation of the best features from Pascal and Modula-2, Oberon is smaller, less complex, and more user-extensible," BYTE, vol. 16, No. 3, p. 135, Mar. 1991.

G. Kaiser et al., "An object model for shared data," 1990 International Conference on Computer Languages, Conference Paper, pp. 136-144.

R. Agrawal et al., "OdeView: the graphical interface to Ode," Journal: SIGMOD Record, vol. 19, No. 2, pp. 34^13, Jun. 1990.

W. Premeriani, et al., "An Object-Oriented Relational Database," Communications of the ACM, vol.: v33, Issue: nil PAGINATION: p. 99(11), Nov. 1990.

P. de Lisle, "Putting OOP to Work for You," Data Based Advisor, vol.: v9, Issue: n 3 PAGINATION: p. 87 (4), Mar. 1991.