Implementing the C++ STL in Ada 95

Úlfar Erlingsson and Alexander V. Konstantinou. Implementing the C++ Standard Template Library in Ada 95. Technical Report 96-03, Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, 1996.
(compressed PostScript)

Abstract

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 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.