The Modula-2 Software Component Library, Softcover reprint of the original 1st ed. 1989
Volume 1
Springer Compass International Series

This book is the first volume in a series entitled The Modula-2 Software Component Library. Charles Lins collection of reusable standard software components, could be the basis for every programmers software project in Modula-2. Components that are implementations of commonly used data structures are presented, along with an adequate description of their functionality and efficiency. Moreover, the books provide the background necessary to tailor these components to the specific needs of any Modula-2 environment. For every Modula-2 programmer this series of books might prove as useful and indispensible as the original language reference by Niklaus Wirth.

0 Introduction.- 1 Reusable Software Components.- 1.1 Components and Data Abstraction.- 1.2 Importance of Reusable Software.- 1.3 Component Forms.- References.- 2 Specification.- 2.1 Requirements for Specifications.- 2.2 Specification of Abstractions.- 2.3 Abstract Data Type Operations.- Further Reading.- References.- 3 Module Guide.- 3.1 Purpose.- 3.2 Exception Handling Modules.- 3.3 Generic Item Support Modules.- 3.4 Bags.- 3.5 Sets.- 3.6 Stacks.- 3.7 Strings.- 3.8 Module Names.- References.- 4 Generic Items.- 4.1 Items.- 4.2 Generic Item Specifications.- 4.3 Implementing Generic Items.- References.- 5 Stack Abstraction.- 5.1 Stacks: Concepts and Definitions.- 5.2 Summary of Applications and Uses.- 5.3 Stack Constructor Operations.- 5.4 Stack Selector Operations.- 5.5 Stack Iterator Operations.- 5.6 Stack Exceptions.- 5.7 Summary.- References.- 6 The Bounded Stack.- 6.1 StackEnumerations Interface.- 6.2 StackSBMI Interface.- 6.3 StackSBMI Implementation.- References.- 7 The Unbounded Stack.- 7.1 StackSUMI Interface.- 7.2 StackSUMI Implementation.- References.- 8 String Abstraction.- 8.1 Concepts and Definitions.- 8.2 Applications.- 8.3 String Constructor Operations.- 8.4 String Selector Operations.- 8.5 String Iterator Operations.- 8.6 String Exceptions.- 8.7 Summary.- References.- 9 The Bounded String.- 9.1 S tringEnumerations Interface.- 9.2 StringCSBMI Interface.- 9.3 StringCSBMI Implementation.- References.- 10 The Unbounded String.- 10.1 StringCSUMI Interface.- 10.2 StringCSUMI Implementation.- References.- 11 Set Abstraction.- 11.1 Concepts and Definitions.- 11.2 Applications.- 11.3 Set Notation.- 11.4 Set Constructor Operations.- 11.5 Set Selector Operations.- 11.6 Set Iterator Operations.- 11.7 Undesired Events & Exceptions.- 11.8 Summary.- References.- 12 TheBounded Set.- 12.1 SetEnumerations Interface.- 12.2 SetSBMI Interface.- 12.3 SetSBMI Implementation.- References.- 13 The Unbounded Set.- 13.1 SetSUMI Interface.- 13.2 SetSUMI Implementation.- References.- 14 The Discrete Bounded Set.- 14.1 SetCSBMI Interface.- 14.2 SetCSBMI Implementation.- References.- Appendices.- A Modula-2 Syntax Diagrams.- B Standard Modula-2 Routines.- C Modula-2 Compilers.- D ASCII Table.- E Import Graphs.