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