• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * hash.h -- define hash table entries, sizes, hash function...
3  *
4  * SOFTWARE RIGHTS
5  *
6  * We reserve no LEGAL rights to the Purdue Compiler Construction Tool
7  * Set (PCCTS) -- PCCTS is in the public domain.  An individual or
8  * company may do whatever they wish with source code distributed with
9  * PCCTS or the code generated by PCCTS, including the incorporation of
10  * PCCTS, or its output, into commerical software.
11  *
12  * We encourage users to develop software with PCCTS.  However, we do ask
13  * that credit is given to us for developing PCCTS.  By "credit",
14  * we mean that if you incorporate our source code into one of your
15  * programs (commercial product, research project, or otherwise) that you
16  * acknowledge this fact somewhere in the documentation, research report,
17  * etc...  If you like PCCTS and have developed a nice tool with the
18  * output, please mention that you developed it using PCCTS.  In
19  * addition, we ask that this header remain intact in our source code.
20  * As long as these guidelines are kept, we expect to continue enhancing
21  * this system and expect to make other tools available as they are
22  * completed.
23  *
24  * ANTLR 1.33
25  * Terence Parr
26  * Parr Research Corporation
27  * with Purdue University and AHPCRC, University of Minnesota
28  * 1989-2001
29  */
30 
31 				/* H a s h  T a b l e  S t u f f */
32 
33 #ifndef HashTableSize
34 #define HashTableSize	553
35 #endif
36 
37 #ifndef StrTableSize
38 #ifdef PC32
39 #define StrTableSize	1000000
40 #endif
41 #endif
42 
43 #ifndef StrTableSize
44 #ifdef PC
45 #define StrTableSize 655200
46 #endif
47 #endif
48 
49 #ifndef StrTableSize
50 #define StrTableSize 1000000
51 #endif
52 
53 typedef struct _entry {		/* Minimum hash table entry -- superclass */
54 			char *str;
55 			struct _entry *next;
56 		} Entry;
57 
58 /* Hash 's' using 'size', place into h (s is modified) */
59 #define Hash(s,h,size)								\
60 	{while ( *s != '\0' ) h = (h<<1) + *s++;		\
61 	h %= size;}
62 
63 #ifdef __USE_PROTOS
64 Entry	*hash_get(Entry **, char *),
65 		**newHashTable(void),
66 		*hash_add(Entry **, char *, Entry *);
67 
68 void	killHashTable(Entry **);
69 
70 #else
71 Entry *hash_get(), **newHashTable(), *hash_add();
72 void	killHashTable();        /* MR9 23-Sep-97 */
73 #endif
74