PAL CARD CATALOG ENTRY

SHORT DESCRIPTION

Collection of data manipulation packages from ASSET


MOVEMENT WITHIN THE PAL CARD CATALOG
Move to top-level taxonomy
Move to keyword list

ASSET PROFILE

UNIT NAME
ACOMPS
VERSION
N/A
REVIEW CODE
C1 1.0 C
INET ADDRESS
librarian@source.asset.com
AUTHOR
Numerous (see ABSTRACT below)
RIGHTS
Approved for public release; distribution unlimited
COPYRIGHT
By the respective authors and organizations
DATE CREATED
24 Nov 93
DATE RELEASED
24 Nov 93
DATE LAST UPDATED
24 Nov 93
LOCATION
ASSET
PAL
ENVIRONMENT
Not documented in PAL database
LIMITATIONS
Not documented in PAL database
CERTIFICATION
Ada System Certifier_1 1.0
Date/Time of Processing: Tuesday   24 May       1994 03:00:24Pm
Overall Assessment of System: OK
Classification of System: C
Basis of Classification --
Syntax Errors                               PASS
Completeness                                PASS
Independence from External Libraries        FAIL
Independence from a Specific Ada Compiler   FAIL

Explanations for failures --
System withs non-standard library units that are not provided
System contains compiler-specific pragmas or uses Machine_Code

Number of ...
Files             445
Library Units     470
Lines           166299
Statements      56045
Comments        62239

Unidentified Withed Units --
6 unidentified withed units
Subunits and Parent Units --
21 parent program units
0 missing parent units
111 subunits
0 subunits found but not specified
0 subunits specified but not found

FILE LISTING

Directory Display


languages/ada/swcomps/asset:
  File Name                 Size
  ---------                 ----
  a_105.txt                  650
  a_105.zip               14,492
  a_109.txt                  521
  a_109.zip               15,451
  a_114.txt                  624
  a_114.zip                8,017
  a_121.txt                  463
  a_121.zip                4,146
  a_123.txt                  733
  a_123.zip                4,937
  a_125.txt                  636
  a_125.zip                6,054
  a_126.txt                  647
  a_126.zip                6,357
  a_129.txt                  308
  a_129.zip                4,239
  a_130.txt                  303
  a_130.zip                3,939
  a_135.txt                  930
  a_135.zip                4,868
  a_215.txt                  383
  a_215.zip              191,158
  a_222.txt                  491
  a_222.zip              202,698
  a_228.txt                  476
  a_228.zip              829,038
  a_248.txt                  582
  a_248.zip              317,870
  a_404.txt                  857
  a_404.zip                9,185


Totals
  ==============  ==============
   30 Files            1,631,053

ABSTRACT

This is a collection of data manipulation packages from ASSET.  This
collection includes the following assets:

  Description                             A Number
  ======================================  ========
  Bag, Discrete, Sequential Bounded         135
  Binary Trees                              105
  Character Utilities                       121
  COBOL-Like Pictures for Ada I/O           404
  List, Single, Sequential Unbounded        129
  List                                      109
  Parser Builder                            248
  Set, Discrete, Sequential Bounded         123
  Stack, Sequential, Unbounded              130
  Stack, Unbounded Managed                  114
  Stream Datatypes for Ada                  215
  String, Sequential, Bounded               125
  String, Sequential, Unbounded             126
  Terminal Interface, Building Blocks       228
  Transparent Sequential I/O                222

These packages are described briefly below.  These descriptions are in
the order presented above.

ASSET_A_135:  Bag Discrete Sequential Bounded Package
     This package exports the abstract data type Bag and its associated 
operations.  A Bag is an unordered collection of items of the generic
formal  discrete type Item.  The collection MAY contain duplicate items.
The name  of the package is derived from a subset of the Booch
taxonomy, as follows:
   Discrete   => The imported type is discrete.
   Sequential => Bags may become corrupted if shared by multiple tasks.
   Bounded    => The unique extent of a Bag is bounded by the number of
                 values of the imported type.
     Functions include: copy, add, remove, clear, move, min, union,
difference, intersection, is_equal, extent_of, is_empty, number_of,
is_a_member, union_of, is_a_subset, and intersection_of.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_135
  Version:            1.0
  Release Date:       03-AUG-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BAG, BOOCH COMPONENT, GENERIC
  Distribution:       Approved for public release, distribution is unlimited

ASSET_A_105:  Binary Trees Package 
     This is a generic package for creating and manipulating binary
trees.   The package includes a number of generic functions including:
creating a tree,  destroying the tree, traversing the tree, searching
the tree for a particular value, and replacing a particular value (if
found) with another.  The trees  created are not balanced, although
balanced trees can be created by including a function to order the data.
     The package has been minimally tested; it appears to function as
specified. The documentation is sufficient.  The primary lack is for a
function to delete  a single node from the tree.   

  Order Number:       ASSET_A_105
  Version:            1.0
  Release Date:       01-APR-86
  Producer:           INTERMETRICS, INC., CALIFORNIA DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BINARY TREE, GENERIC
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_121:  Character Utilities Package 
     This package provides a set of tools for manipulating ASCII
characters.   Functions include comparisons, tests for type of character
(uppercase,  lowercase, control, or special), conversion of characters
(to uppercase,  lowercase or to decimal value) and other utilities. 
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_121
  Version:            1.0
  Release Date:       12-JUL-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, CHARACTER
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_404:  Cobol-Like Pictures for Ada I/O
     For encoding/decoding numbers to/from strings, using COBOL format
pictures. This is a fully developed Ada package called "Cobol_Picture"
which handles the  typical Cobol picture: formatted encoding and
decoding of numbers to/from  strings.  It is generic for integer,
floating and fixed types. The packages resulted from the exercise of
training of mathematical-technical assistants. This package may
facilitate transitions from Cobol to Ada (programs,  programmers). 
     The asset includes documentation and test procedures.  The 
software is fairly understandable, in spite of lack of comments and the
fact that it is written in intermingled German and English.
     The package may be used freely by everybody around the world,
provided the  source is mentioned.  Feedback for improvement is welcome.

  Order Number:       ASSET_A_404
  Alternate Name:     COBOL PICTURES
  Version:            -
  Release Date:       05-OCT-92
  Producer:           University of Stuttgart
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           COBOL, COBOL PICTURES, STRING
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_129:  List Single Sequential Unbounded Package
     This package exports the types and operations necessary to
manipulate a  list of limited private objects.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_129
  Version:            1.0
  Release Date:       15-AUG-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, LIST
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_109:  Lists Package 
     This is a generic package for creating and manipulating linked
lists. The package provides functions to create and destroy a list, to
attach or delete items from the list, to copy one list to another, to
iterate through a list,  and a number of informational functions.  
     The package has been minimally tested; it appears to function as 
specified.  The documentation is fairly detailed concerning the
functioning of  the package.  This seems to be an efficient and useful
package.

  Order Number:       ASSET_A_109
  Version:            1.0
  Release Date:       18-MAR-85
  Producer:           INTERMETRICS, INC., CALIFORNIA DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           GENERIC, LINKED LIST
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_248:  Parser Builder
     A parser generator with corresponding code, both written in Ada. 
This  system takes as input BNF grammar for an application programming
language  and outputs a file containing the tables needed by the parser.
Some useful  packages include a lexical scanner, date and time utility
package, sorting  package, hash table package, and list package.
     This program is well documented and gives directions on how to link
and run the program, as well as how to modify it for other applications.
It also contains several test programs for submodules.

  Order Number:       ASSET_A_248
  Alternate Name:     PARSER GENERATOR
  Version:            1.0
  Release Date:       13-APR-88
  Producer:           WESTINGHOUSE ELECTRIC CORPORATION, DEVELOPMENT & 
                      OPERATIONS DIVISION
  Reference:          CDRL A004, WESTING-PARSER2
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES, SOFTWARE DEVELOPMENT
                      PROCESS, SYSTEM UTILITIES
  Keywords:           BNF, DATE UTILITY, HASH TABLE, LEXICAL SCANNER, LIST 
                      UTILITY, PARSER GENERATOR, SORT, SYNTAX CHECKER
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_123:  Set Discrete Sequential Bounded Package
     This package exports the abstract data type Set and its associated 
operations.  A set is an unordered collection of items of the generic
formal  discrete type Item.  The collection may not contain duplicate
items. The name of the package is derived from a subset of the Booch
taxonomy,  as follows:
   Discrete   => The imported type is discrete.
   Sequential => Sets may become corrupted if shared by multiple tasks.
   Bounded    => The extent of a set is bounded by the number of values 
                 of the imported type.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_123
  Version:            1.0
  Release Date:       11-JUL-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, SET
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_130:  Stack Sequential Unbounded Package
     This package exports the types and operations necessary to
manipulate  a stack of limited private objects.
     Copyright notice: this component was derived from specifications
described in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_130
  Version:            1.0
  Release Date:       16-AUG-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, STACK
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_114:  Stack Unbounded Managed Package 
     This is a generic package for creating and manipulating stacks. 
The  package provides routines to push and pop elements from a stack, to
copy  from one stack to another, to empty a stack, and several
informational  functions (Is_Empty, Top_Of, Equal, Length_Of). 
     The package has been minimally tested; it appears to function as
specified. The documentation is sufficient. This seems to be an
efficient and useful  package.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_114
  Version:            1.0
  Release Date:       12-DEC-88
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, STACK
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_215:  Stream Datatypes for Ada
     A reusable set of generic packages for the creation and
manipulation of stream data type objects.  Conceptually, Streams may be
viewed as a  generalization of sequential data structures such as
arrays, linked lists,  and sequential files. Any sequence or flow of a
data type and manipulations  on that flow can be represented by a
stream.

  Order Number:       ASSET_A_215
  Version:            -
  Release Date:       30-APR-88
  Producer:           COMPUTER TECHNOLOGY ASSOCIATES, INC.
  Reference:          CTA-SDA2
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           GENERIC, STREAM DATA
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_125:  String Sequential Bounded Package
     This package defines interfaces for managing bounded strings.  A
string  is a sequence of zero or more objects of the generic formal type
Item.  A  bounded string is a string whose length is subject to a fixed
upper limit.
     The term "sequential" indicates that concurrent execution of this
package  by multiple tasks may yield unpredictable results, and any
locking required to  prevent such execution is the responsibility of the
user.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_125
  Version:            1.0
  Release Date:       27-APR-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, STRING
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_126:  String Sequential Unbounded Package
     This package defines interfaces for managing unbounded strings.  A
string  is a sequence of zero or more objects of the generic formal type
Item.  An  unbounded string is a string whose length is not subject to a
fixed upper limit.
     The term "sequential" indicates that concurrent execution of this
package  by multiple tasks may yield unpredictable results, and any
locking required to  prevent such execution is the responsibility of the
user.
     Copyright notice: this component was derived from specifications
described  in the book, "Software Components with Ada", by Grady Booch.

  Order Number:       ASSET_A_126
  Version:            1.0
  Release Date:       01-DEC-89
  Producer:           SCIENCE APPLICATIONS INTERNATIONAL CORPORATION,
                      SOFTWARE AND SYSTEMS INTEGRATION GROUP, ADA
                      SOFTWARE DIVISION
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES
  Keywords:           BOOCH COMPONENT, GENERIC, STRING
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_228:  Terminal Interface Package, Building Blocks
     A set of interrelated packages designed to allow users to interface
with screen, keyboard, utility, and operating system input/output
features.
     The packages are written for the PC/AT and DEC VAX computers.
Components include balanced tree, linked list, stack, symbol table,
calendar utilities, and utilities for both static and dynamic strings.
     There is no documentation available with this asset.     

  Order Number:       ASSET_A_228
  Version:            -
  Release Date:       31-AUG-88
  Producer:           SAIC ORLANDO OPERATIONS
  Reference:          SAIC-BB2
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES, USER INTERFACE
  Keywords:           GENERIC, USER INTERFACE, VIRTUAL INTERFACE
  Distribution:       Approved for public release, distribution is unlimited
  
ASSET_A_222:  Transparent Sequential Input/Output
     A generic Ada package that reads and writes data into a neutral
format. It provides an alternative to Ada's predefined Sequential_IO
package.  TSIO's main point of interest is that the files that are
produced are portable,  whereas Sequential_IO's files are not. The
system has been compiled on  several machines including a DEC VAX,
Rational, and IBM PC/AT.
     Documentation for this asset is available only in WordStar 2000
format.

  Order Number:       ASSET_A_222
  Alternate Name:     CSC2
  Version:            -
  Release Date:       15-MAR-88
  Producer:           Computer Sciences Corporation, (CSC)
  Reference:          CDRL, CSC2
  Asset Type:         SOFTWARE CODE
  Domains:            DATA STRUCTURE UTILITIES, SYSTEM UTILITIES
  Keywords:           GENERIC, SEQUENTIAL I/O
  Distribution:       Approved for public release, distribution is unlimited


REVISION HISTORY

24 Nov 93   1.0   ASSET   Release to the PAL


RELEASE NOTICE

This prologue must be included in all copies of this software.
Restrictions on use or distribution:  NONE


DISCLAIMER

	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.