The Modula-2 Software Component Library - Volume 1

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.

List of contents

0 Introduction.- 1 Reusable Software Components.- 1.1 Components and Data Abstraction.- 1.1.1 Data Abstraction.- 1.1.2 Components.- 1.2 Importance of Reusable Software.- 1.3 Component Forms.- 1.3.1 Concurrency.- 1.3.2 Space.- 1.3.3 Garbage Collection & Memory Management.- 1.3.4 Iterators.- 1.3.5 Variations in Form.- References.- 2 Specification.- 2.1 Requirements for Specifications.- 2.2 Specification of Abstractions.- 2.2.1 Procedure Abstractions.- 2.2.2 Specifying Procedure Abstractions.- 2.2.3 Data Abstractions.- 2.2.4 Specifying Data Abstractions.- 2.2.5 Special Symbols.- 2.3 Abstract Data Type Operations.- 2.3.1 Standard Specification of Primitive Constructors.- 2.3.2 Standard Specification of Constructors.- 2.3.3 Standard Specification of Selectors.- 2.3.4 Standard Specification of Iterators.- Further Reading.- References.- 3 Module Guide.- 3.1 Purpose.- 3.2 Exception Handling Modules.- 3.2.1 Error Handling.- 3.3 Generic Item Support Modules.- 3.3.1 Items.- 3.3.2 Item Operations.- 3.3.3 Relations.- 3.3.4 Type Manager.- 3.4 Bags.- 3.4.1 Bag Enumerations.- 3.4.2 Bag-Sequential Bounded Managed Iterator (SBMI).- 3.4.3 Bag-Sequential Unbounded Managed Iterator (SUMI).- 3.4.4 Bag-Discrete Sequential Bounded Managed Iterator (DSBMI).- 3.5 Sets.- 3.5.1 Set Enumerations.- 3.5.2 Set-Sequential Bounded Managed Iterator (SBMI).- 3.5.3 Set-Sequential Unbounded Managed Iterator (SUMI).- 3.5.4 Set-Discrete Sequential Bounded Managed Iterator (DSBMI).- 3.6 Stacks.- 3.6.1 Stack Enumerations.- 3.6.2 Stack-Sequential Bounded Managed Iterator (SBMI).- 3.6.3 Stack-Sequential Unbounded Managed Iterator (SUMI).- 3.7 Strings.- 3.7.1 String Enumerations.- 3.7.2 String-Sequential Bounded Managed Iterator (SBMI).- 3.7.3 String-Sequential Unbounded Managed Iterator (SUMI).- 3.8 Module Names.- References.- 4 Generic Items.- 4.1 Items.- 4.1.1 Kinds of Items.- 4.1.2 Static vs. Dynamic Items.- 4.1.3 Operations on Items.- 4.1.4 Generic Items.- 4.1.5 Defining Generic Items.- 4.2 Generic Item Specifications.- 4.2.1 Relations.- 4.2.2 Items.- 4.3 Implementing Generic Items.- 4.3.1 Relations Definition Module.- 4.3.2 Relations Implementation Module.- 4.3.3 Items Definition Module.- 4.3.4 Items Implementation Module.- 4.3.5 Character Items Definition Module.- 4.3.6 Integer Items Definition Module.- 4.3.7 Item Operations Definition Module.- 4.3.8 Item Operations Implementation Module.- 4.3.9 Type Manager Definition Module.- 4.3.10 Type Manager Implementation Module.- 4.3.11 Error Handling Definition Module.- References.- 5 Stack Abstraction.- 5.1 Stacks: Concepts and Definitions.- 5.2 Summary of Applications and Uses.- 5.3 Stack Constructor Operations.- 5.3.1 Create.- 5.3.2 Destroy.- 5.3.3 Clear.- 5.3.4 Assign.- 5.3.5 Push.- 5.3.6 Pop.- 5.3.7 PopTopOf.- 5.4 Stack Selector Operations.- 5.4.1 IsDefined.- 5.4.2 IsEmpty.- 5.4.3 IsEqual.- 5.4.4 TopOf.- 5.4.5 DepthOf.- 5.5 Stack Iterator Operations.- 5.5.1 LoopOver.- 5.5.2 LoopChange.- 5.5.3 Traverse.- 5.5.4 TraverseChange.- 5.6 Stack Exceptions.- 5.6.1 Initialization Failed.- 5.6.2 Overflow.- 5.6.3 Type Error.- 5.6.4 Underflow.- 5.6.5 Undefined.- 5.7 Summary.- 5.7.1 Operations Summary.- 5.7.2 Exceptions Summary.- References.- 6 The Bounded Stack.- 6.1 StackEnumerations Interface.- 6.2 StackSBMI Interface.- 6.2.1 Exceptions.- 6.2.2 Constructors.- 6.2.3 Selectors.- 6.2.4 Iterators.- 6.3 StackSBMI Implementation.- 6.3.1 Internal Representation.- 6.3.2 Exceptions.- 6.3.3 Constructors.- 6.3.4 Selectors.- 6.3.5 Iterators.- 6.3.6 Module Initialization.- References.- 7 The Unbounded Stack.- 7.1 StackSUMI Interface.- 7.1.1 Exceptions.- 7.1.2 Constructors.- 7.1.3 Selectors.- 7.1.4 Iterators.- 7.2 StackSUMI Implementation.- 7.2.1 Internal Unbounded Stack Representation.- 7.2.2 Efficiency of Operations.- 7.2.3 Exceptions.- 7.2.4 Constructors.- 7.2.5 Selectors.- 7.2.6 Iterators.- 7.2.7 Module Initialization.- References.- 8 String Abstraction.- 8.1 Concepts and Definitions.- 8.2 Applications.- 8.3 String Constructor Operations

Product details

• Authors: C Lins, C. Lins, Charles Lins, LINS CHARLES
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 05.12.2012
• EAN: 9780387968674
• ISBN: 978-0-387-96867-4
• No. of pages: 312
• Dimensions: 159 mm x 242 mm x 20 mm
• Weight: 600 g
• Illustrations: XVI, 312 pp. 21 figs.
• Series: Springer Compass International; Springer Compass International
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > Programming languages