The design of the C++ Booch Components

ABSTRACT

This paper describes design issues encountered developing a reusable component library. The design applied encapsulation, inheritance, composition and type parameterization. The implementation uses various C++ mechanisms, including: virtual and static member functions, templates, and exceptions. The resulting library contains about 500 components (mostly template classes and functions) and an optional utility for instantiating templates. The components provide variations of basic collection/container abstractions with various time and space complexities. A key insight gained from this project: the design process centered on developing a “template for the templates” — designing a component framework and orderly process for generating the template classes.

REFERENCES

• ATT89: C~-+ Language System Release 2.0 Product Reference Manual, AT&T Select Code 307-146, Jun~ 198 9.
• Beck90: Bob Beck, Shared-Memory Parallel Programming in C++, IEEE Software, v.7 n.4, p.38-48, July 1990 [doi>10.1109/52.56449]
• Boehm88: Hans-Juergen Boehm , Mark Weiser, Garbage collection in an uncooperative environment, Software—Practice & Experience, v.18 n.9, p.807-820, September 1988 [doi>10.1002/spe.4380180902]
• Booch87: Beoch, G., Software Components with Ada, Benjamka/Cummings, Reading MA, 1987.
• Booch90: Grady Booch, Object oriented design with applications, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1990
• Gansner88: Gansner, E.R., "Iris" A Class-Based Window Library," C++ Conference, USENIX Association, {>enver CO, October 1988.
• Gorlen87: (~orlen, K., "An Object-Oriented Class Library for C++," C++ Workshop, USENIX Ass~>ciation, Santa Fe NM, November 1987.
• Lea88: Lea, D., "libg++, the GNU C++ Library," 12;++ Conference, USENIX Association, Denver CO, October 1988.
• Miller88: Miller, W.M., "Exception Handling Without Language Extensions," C + + Conference, USENIX Association, Denver CO, October 1988.
• Shopiro87: :~hopiro, J., "Extending the C++ Task System for Real-Time Control," C + + Workshop, USENIX Association, Santa Fe NM, November 1987.
• Stroustrup86: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• Stroustrup87: Stroustrup, B., and Shopiro, J., "A Set of C++ Classes for Co-routine Style Programming," C+ + Workshop, USENIX Association, Santa Fe NM, November 1987.
• Stroustrup88: Stroustrup, B., "Parameterized Types for C++," C+ + Conference, USENIX Association, Denver CO, October 1988.
• Stroustrup89: Stroustrup, B., "Exception Handling for C++," C++ at Work, Tyngsboro MA, November 1989.
• Stroustrup90: Stroustrup, B., "Exception Handling for C++ (revised)," C++ Conference, USENIX Association, San Fransico CA, April 1990.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: C++

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.2 SOFTWARE ENGINEERING
        D.2.10 Design**
            Subjects: Methodologies**
      D.2.2 Design Tools and Techniques
          Subjects: Software libraries
      D.2.m Miscellaneous
          Subjects: Reusable software**
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Concurrent programming structures

General Terms:
Design, Languages