Abstract data types with shared operations

ABSTRACT

It is argued that the concept of abstract datatypes can be extended in a way that allows for operations to be shared between two (or more datatypes), and that this will often give a better and more natural way of structuring programs. Shared operations can access the representation of more than one abstract datatype.

REFERENCES

• 1: [CLU] CLU Reference Manual. B. Liskov et al. Lecture Notes in Computer Science 114. Sprlnger-Verlag 1981.
• 2: Daniel H. H. Ingalls, A simple technique for handling multiple polymorphism, Conference proceedings on Object-oriented programming systems, languages and applications, p.347-349, September 29-October 02, 1986, Portland, Oregon, United States
• 3: James Rumbaugh, Relations as semantic constructs in an object-oriented language, Conference proceedings on Object-oriented programming systems, languages and applications, p.466-481, October 04-08, 1987, Orlando, Florida, United States
• 4: [KMMNa] Syntax Directed Program Modularization. By B. B. Kristen-Sen, O. L. Madsen, B. Møller-Pedersen, K. Nygaard. In Integrated Interactive Computing Systems (P. Degano and E. Sandewall, Editors).
• 5: [KMMNb] Abstraction Mechanisms for modelling of Program Fragments (Object-Oriented Code Sharing). By B. B. Kristensen, O. L. Madsen, B. Møller-Pedersen, K. Nygaard. Unpublished.
• 6: [Loops] The Loops Manual. By D. Bobrow and M. Stefik. Xerox Parc, Dec. 1983.
• 7: [LZ] Programming with Abstract Datatypes. By B. Liskov and S. Zilles. In Sigplan Notices 9/4 1974.
• 8: Ole Lehrmann Madsen, Block structure and object oriented languages, ACM SIGPLAN Notices, v.21 n.10, p.133-142, Oct. 1986
• 9: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Abstract data types

General Terms:
Languages, Theory