This book presents a comprehensive catalogue of elementary data types like sets, maps, orders, trees and lists, written in Ada. Such data types are often used in systems programming. The major focus is on: - a uniform syntactic and semantic interface for all data types, - many implementation variants per data type, all ac cessible through a single interface, - a hierarchical system of the data types as a basis for data type selection and implementation. Meeting these goals is the main achievement of the book. The combination of efficient applicability and ease of learning and maintenance is achieved by the carefully elaborated interfaces of the catalogue's data types. These interfaces combine abstraction, which is necessary for easy learning and for leaving implementation freedom, and functional completeness, which is an essential prerequisite for high performance in different application contexts. The selection of the right data type implementation for a given context is supported by the data type hierarchy which imposes different abstraction levels, and an orthogonal scheme of implementation variants which can be freely combined. Together with the uniformity of interfaces, the hierarchical composition of the catalogue leads to a small code base, from which different implementation variants are generated using a macro processor.

Ada ist eine Systemprogrammiersprache, geeignet zum Schreiben groBer Programmsysteme, die aus vielen getrennt erstellten Moduln bestehen. Ada wurde fur Echtzeitanwendungen entworfen, eignet sich aber fUr beliebige Systemanwendungen yom Betriebssystemkern bis zur Datenbankanwendung. Die Sprache vereinigt in sich Elemente verschiedener Herkunft, vor aHem aber der Algol- und Pascal-Schule. Viele Elemente, z.B. das Paket-Konzept und die Synchronisierung von Pro zessen, sind eng verkntipft mit Strategien moderner Programmiermethodik. Diese muB man daher bis zu einem gewissen Grad kennen, wenn man optima len Gebrauch von der Sprache machen will. Die vorliegende Einftihrung ist da her eine Mischung aus Programmieranleitung und herkommlichem Lehrbuch einer Programmiersprache. Ziel des Buches ist es, Programmierer in die Lage zu versetzen, eigenstlindig Ada-Programme zu entwerfen und zu programmie ren, wobei die syntaktischen Feinheiten mit Hilfe des Referenzmanuals oder ei nes Ada-Ubersetzers ausgeftillt werden. Es geht also nicht darum zu wissen, an welchen Stellen ein Strichpunkt gesetzt wird, sondern darum, Methoden zu er lernen, mit denen Problemlosungen in Ada ausgedrtickt werden konnen. 1.1 Entwicklungsgeschichte 1975 startet das US Verteidigungsministerium (DoD, Department of Defense) ein Projekt mit dem Ziel, eine Programmiersprache festzuschreiben, die den Bedurfnissen der Anwendungsprogrammierung im Verteidigungsbereich gentigt."