Implementing the C++ Standard Template Library in Ada 95.

Implementing the C++ Standard Template Library in Ada 95. Ulfar Erlingsson Alexander V. Konstantinou The Standard Template Library (STL), a recent addition to the ANSI C ++ standard, "provides a set of well structured generic C ++ components that work together in a seamless way" [SL94]. The popularity of STL stems from its combination of an orthogonal design, solid theoretical foundation, and strong emphasis on efficiency. This paper presents a design scheme for implementing the C ++ STL library components in Ada, using features introduced in the 1995 Ada standard [Ada95a]. Discussion is based on a prototype Ada 95 implementation, segments of which illustrate the paper. This work was prepared under the supervision of Dr. David Musser at Rensselaer Polytechnic Institute. Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 01/31/1996 cs-96-03

Implementing the C++ Standard Template Library in Ada 95.

Ulfar Erlingsson

Alexander V. Konstantinou

The Standard Template Library (STL), a recent addition to the ANSI C ++ standard, "provides a set of well structured generic C ++ components that work together in a seamless way" [SL94]. The popularity of STL stems from its combination of an orthogonal design, solid theoretical foundation, and strong emphasis on efficiency. This paper presents a design scheme for implementing the C ++ STL library components in Ada, using features introduced in the 1995 Ada standard [Ada95a]. Discussion is based on a prototype Ada 95 implementation, segments of which illustrate the paper. This work was prepared under the supervision of Dr. David Musser at Rensselaer Polytechnic Institute.

Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY

01/31/1996

cs-96-03