Computer Science Parts (CS Parts)

CS Parts is a collection of reusable Ada software components that was put together from (1) items in the ASR and (2) new items written to meet specific needs not found in the ASR. It was developed originally to support courses in Software Engineering with Ada, and it has been used on several DoD projects as well.

CS Parts include several different kinds of components:

• components that implement useful data structures, such as binary trees, B+ trees, C strings, dynamic arrays, dynamic strings, linked lists (single and double), queues, and ordered sets
• components that provide a number of math routines, such as bit manipulation, matrix and vector manipulation, algebraic and trig functions, permutations, and random number generators
• components that support string manipulation, such as case sensitive and insensitive string comparison, character set testing, string parsers, string searches, and many different kinds of string manipulation (such as insertion and removal of substrings)
• components that support output reports in various forms, such as screen displays (with cursor positioning and color), unit test logs (which note test results and other data), and formatted report generation (with page headings, footers, automatic numbering, underlining, bold facing, and other options)
• components that support command line interfacing, such as a UNIX-like ARGC/ARGV facility and an include file processing facility
• components that support file generation, including various forms of text and binary files. Documentation includes a Software User's Manual (SUM) and a Version Description Document (VDD) in DoD-STD-2167A format (built from the DoD-STD-2167A templates in the ASR).

All Ada package specifications are compliant with the proposed MIL-HDBK-1804 (also available in the ASR). The Portable Text Formatter (PTF) from the ASR and the PAL is required to assemble the documents. CS Parts is the core reusable components library used to support many ASR- and PAL-specific tools. The files associated with CS Parts include:

• CSPARTD.SRC -- a PAGER2 file containing the SUM and VDD, where the VDD contains instructions for compiling the parts
• CSPARTS.SRC -- a PAGER2 file containing the Ada specs of the parts in compilation order
• CSPARTBn.SRC -- 3 PAGER2 files containing the Ada bodies of the parts in compilation order (numbered 1, 2, 3)
• CLIBODY.SRC -- a PAGER2 file containing many alternate implementations of the Command Line Interface package body for a variety of target Ada compilers and platforms

Included is an interactive reader for users of CS Parts. This reader allows a user to scan the specifications of the components online, doing string searches, printing out selected information, reviewing the error messages, etc. This reader is the same basic architecture as the readers for the Ada 83 and Ada 9X Reference Manuals, so users will find the usage of all three readers to be similar.

The file csp_pc.zip contains a ready-to-run executable of the CS Parts Reader. The file csp_rdr.zip contains the source code. Both *.ZIP files contain the file qstart.txt, which is a tutorial on the use of the reader.

Author List:

Art Adamson, General Electric
Buddy Altus, Intermetrics
John Anderson, Texas Instruments
Ron Bell, unknown
Doug Bryan, Stanford University
Richard Conn, ASR and PAL
Terry Courtwright, WIS
Michael Gordon, Intermetrics
Ron Kownacki, Intermetrics
Roger Lee, Naval Air Development Center
Geoff Mendal, Stanford University
Freeman Moore, Texas Instruments
Joseph Orost, Concurrent Computer Corporation
Bill Toscano, Intermetrics
Bill Whitaker, WIS
Bill Wolfe, Clemson University

DATE         VERSION	AUTHOR                    HISTORY
3/9/91          2    Compiled by Richard Conn  Initial release to ASR
6/17/93         3    Compiled by Richard Conn  Initial release to PAL
8/31/93         3    Richard Conn              CS Parts Reader added

This prologue must be included in all copies of this software.
This software is released to the Ada community.
Restrictions on use or distribution:  NONE

	This software and its documentation are provided "AS IS" and
without any expressed or implied warranties whatsoever.  No warranties
as to performance, merchantability, or fitness for a particular
purpose exist.
	The user is advised to test the software thoroughly before
relying on it.  The user must assume the entire risk and liability of
using this software.  In no event shall any person or organization of
people be held responsible for any direct, indirect, consequential or
inconsequential damages or lost profits.