PAL CARD CATALOG ENTRY

SHORT DESCRIPTION

Determine if a token is a reserved word in Ada


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

ASSET PROFILE

UNIT NAME
Ada Reserved Word Hash (RESERVE)
VERSION
1.0
REVIEW CODE
AR; C1 1.0 A
INET ADDRESS
GRALIA @ APLVAX
AUTHOR
Mars J. Gralia
Jerry L. Kashtan
The Johns Hopkins Universtity
Laurel, Maryland 20707
RIGHTS
PUBLIC DOMAIN
COPYRIGHT
(c) 1986 Mars J. Gralia and Jerry L. Kashtan
DATE CREATED
November 16, 1985
DATE RELEASED
January 29, 1986
DATE LAST UPDATED
January 29, 1986
LOCATION
C2MUG
PC-BLUE
ASR
PAL
AdaNET
ENVIRONMENT
DEC 8600 Cluster, DEC Ada v1.0-7
LIMITATIONS
Not documented in PAL database
CERTIFICATION
Ada System Certifier_1 1.0
Date/Time of Processing: Monday    30 May       1994 06:13:46Pm
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             428
Statements        115
Comments          100

FILE LISTING

Directory Display


languages/ada/asr/components/reserve:
  File Name                 Size
  ---------                 ----
  reserve.zip              9,772


Totals
  ==============  ==============
    1 Files                9,772

ABSTRACT

        This     package     contains     the     single      function
"is_Ada_reserved_word".  It returns with either a "true" or "false" to
the statement "the input character string is a reserved  word  in  the
Ada language".

        The contribution of the function  is  that  it  executes  very
quickly,  being  an  implementation  of the algorithm defined by David
Wolverton in "A Perfect Hash Function  for  Ada  Reserved  Words",  as
published  in  Ada  Letter,  July-August 1984.  It is much faster than
either linear or binary searches of all the Ada reserved words.

        A test driver is included, as is sample test data.


REVISION HISTORY

DATE         VERSION	AUTHOR                  HISTORY
1/29/86	  1.0	Gralia & Kashtan	Initial Release


RELEASE NOTICE

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

This software is copyright by the authors.

This software is released to the Ada community.

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.