home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
OS/2 Shareware BBS: 10 Tools
/
10-Tools.zip
/
pccts1.zip
/
ANTLR
/
HASH.H
< prev
next >
Wrap
C/C++ Source or Header
|
1993-09-02
|
2KB
|
59 lines
/*
* hash.h -- define hash table entries, sizes, hash function...
*
* $Id: hash.h,v 1.4 1993/06/19 21:48:30 pccts Exp pccts $
* $Revision: 1.4 $
*
* SOFTWARE RIGHTS
*
* We reserve no LEGAL rights to the Purdue Compiler Construction Tool
* Set (PCCTS) -- PCCTS is in the public domain. An individual or
* company may do whatever they wish with source code distributed with
* PCCTS or the code generated by PCCTS, including the incorporation of
* PCCTS, or its output, into commerical software.
*
* We encourage users to develop software with PCCTS. However, we do ask
* that credit is given to us for developing PCCTS. By "credit",
* we mean that if you incorporate our source code into one of your
* programs (commercial product, research project, or otherwise) that you
* acknowledge this fact somewhere in the documentation, research report,
* etc... If you like PCCTS and have developed a nice tool with the
* output, please mention that you developed it using PCCTS. In
* addition, we ask that this header remain intact in our source code.
* As long as these guidelines are kept, we expect to continue enhancing
* this system and expect to make other tools available as they are
* completed.
*
* ANTLR 1.10
* Terence Parr
* Purdue University
* 1989-1993
*/
/* H a s h T a b l e S t u f f */
#ifndef HashTableSize
#define HashTableSize 553
#endif
#ifndef StrTableSize
#define StrTableSize 30000
#endif
typedef struct _entry { /* Minimum hash table entry -- superclass */
char *str;
struct _entry *next;
} Entry;
/* Hash 's' using 'size', place into h (s is modified) */
#define Hash(s,h,size) \
{while ( *s != '\0' ) h = (h<<1) + *s++; \
h %= size;}
#ifdef __STDC__
Entry *hash_get(Entry **, char *),
**newHashTable(void),
*hash_add(Entry **, char *, Entry *);
#else
Entry *hash_get(), **newHashTable(), *hash_add();
#endif