1 /*
2  * BEGIN illumos section
3  *   This is an unstable interface; changes may be made
4  *   without notice.
5  * END illumos section
6  */
7 /***********************************************************************
8 *                                                                      *
9 *               This software is part of the ast package               *
10 *          Copyright (c) 1985-2011 AT&T Intellectual Property          *
11 *                      and is licensed under the                       *
12 *                 Eclipse Public License, Version 1.0                  *
13 *                    by AT&T Intellectual Property                     *
14 *                                                                      *
15 *                A copy of the License is available at                 *
16 *          http://www.eclipse.org/org/documents/epl-v10.html           *
17 *         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
18 *                                                                      *
19 *              Information and Software Systems Research               *
20 *                            AT&T Research                             *
21 *                           Florham Park NJ                            *
22 *                                                                      *
23 *                 Glenn Fowler <gsf@research.att.com>                  *
24 *                  David Korn <dgk@research.att.com>                   *
25 *                   Phong Vo <kpv@research.att.com>                    *
26 *                                                                      *
27 ***********************************************************************/
28 #pragma prototyped
29 /*
30  * Glenn Fowler
31  * AT&T Research
32  *
33  * 1-6 char lower-case keyword -> long hash
34  * digit args passed as HASHKEYN('2')
35  */
36 
37 #ifndef _HASHKEY_H
38 #define _HASHKEY_H
39 
40 #define HASHKEYMAX			6
41 #define HASHKEYBIT			5
42 #define HASHKEYOFF			('a'-1)
43 #define HASHKEYPART(h,c)		(((h)<<HASHKEYBIT)+HASHKEY1(c))
44 
45 #define HASHKEYN(n)			((n)-'0'+'z'+1)
46 
47 #define HASHKEY1(c1)			((c1)-HASHKEYOFF)
48 #define HASHKEY2(c1,c2)			HASHKEYPART(HASHKEY1(c1),c2)
49 #define HASHKEY3(c1,c2,c3)		HASHKEYPART(HASHKEY2(c1,c2),c3)
50 #define HASHKEY4(c1,c2,c3,c4)		HASHKEYPART(HASHKEY3(c1,c2,c3),c4)
51 #define HASHKEY5(c1,c2,c3,c4,c5)	HASHKEYPART(HASHKEY4(c1,c2,c3,c4),c5)
52 #define HASHKEY6(c1,c2,c3,c4,c5,c6)	HASHKEYPART(HASHKEY5(c1,c2,c3,c4,c5),c6)
53 
54 #define HASHNKEY1(n,c1)			HASHKEY2((n)+HASHKEYOFF,c1)
55 #define HASHNKEY2(n,c2,c1)		HASHKEY3((n)+HASHKEYOFF,c2,c1)
56 #define HASHNKEY3(n,c3,c2,c1)		HASHKEY4((n)+HASHKEYOFF,c3,c2,c1)
57 #define HASHNKEY4(n,c4,c3,c2,c1)	HASHKEY5((n)+'a',c4,c3,c2,c1)
58 #define HASHNKEY5(n,c5,c4,c3,c2,c1)	HASHKEY6((n)+'a',c5,c4,c3,c2,c1)
59 
60 #if _BLD_ast && defined(__EXPORT__)
61 #define extern		__EXPORT__
62 #endif
63 
64 extern long	strkey(const char*);
65 
66 #undef	extern
67 
68 #endif
69