PAL CARD CATALOG ENTRY

SHORT DESCRIPTION

Manipulate singly-linked lists


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

ASSET PROFILE

UNIT NAME
Abstractions/LISTS (A2LISTS)
VERSION
1.0
REVIEW CODE
C1 1.0 A
INET ADDRESS
Not documented in PAL database
AUTHOR
Bill Toscano, Michael Gordon
Intermetrics, Inc,
733 Concord Ave
Cambridge, MA 02138
Contact: Lt. Colonel Falgiano
ESD/SCW
Hanscom AFB, MA 01731
RIGHTS
PUBLIC DOMAIN
COPYRIGHT
(c) 1985 Intermetrics, Inc.
DATE CREATED
15 October 1985
DATE RELEASED
18 March 1985
DATE LAST UPDATED
17 March 1985
LOCATION
ASR
C2MUG
PC-BLUE
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 01:40:16Pm
Overall Assessment of System: OK
Classification of System: A
Basis of Classification --
Syntax Errors                               PASS
Completeness                                PASS
Independence from External Libraries        PASS
Independence from a Specific Ada Compiler   PASS

Number of ...
Files               2
Library Units       2
Lines            1195
Statements        247
Comments          531

FILE LISTING

Directory Display


languages/ada/asr/new-abstractions/lists:
  File Name                 Size
  ---------                 ----
  lists.zip                8,670


Totals
  ==============  ==============
    1 Files                8,670

ABSTRACT

	When this generic package is instantiated, it provides a linked
list type for lists of object of type ITEMTYPE, which may be any
desired type.  The following set of operations is provided:

Attach          Append an object to an object, an object to a list,
                a list to an object, or a list to a list
Copy            Copy a list using :=
CopyDeep        Copy a list by copying the elements using a copy
                operation provided by the user
Create          Create an empty list
DeleteHead      Removes the head of a list
DeleteItem      Delete the first occurrence of an element from a list
DeleteItems     Delete all occurrences of an element from a list
Destroy         Remove a list
Equal           True if two lists are equal
FirstValue      Get the information from the first element of a list
IsInList        Determines whether a given element is in a given list
IsEmpty         True if the list is empty
LastValue       Return the last value of a list
Length          Return the length of a list
MakeListIter    Prepares for an iteration over a list
More            True if there are more elements in a list
Next            Return the next item in a list
ReplaceHead     Replace the information at the head of the list
ReplaceTail     Replace the tail of the list with a new list
Tail            Get the tail of the list

        ABSTRACTIONS  is  used  by NOSC/WIS tools 5.1.1, 5.1.2, 6.1.2,
and 6.2.  See also NEW_ABSTRACTIONS.


REVISION HISTORY

DATE         VERSION AUTHOR                  HISTORY 
03/85        1.0  Bill Toscano               Initial Release 


RELEASE NOTICE

This prologue must be included in all copies of this software.

This software is copyright by the author.

This software is released to the Ada community.
This software is released to the Public Domain (note:
  software released to the Public Domain is not subject
  to copyright protection).
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.