Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
att
GitHub Repository: att/ast
 Path: blob/master/src/lib/libast/astsa/hashkey.h
1810 views
1
/***********************************************************************

2
*                                                                      *

3
*               This software is part of the ast package               *

4
*          Copyright (c) 1985-2012 AT&T Intellectual Property          *

5
*                      and is licensed under the                       *

6
*                 Eclipse Public License, Version 1.0                  *

7
*                    by AT&T Intellectual Property                     *

8
*                                                                      *

9
*                A copy of the License is available at                 *

10
*          http://www.eclipse.org/org/documents/epl-v10.html           *

11
*         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *

12
*                                                                      *

13
*              Information and Software Systems Research               *

14
*                            AT&T Research                             *

15
*                           Florham Park NJ                            *

16
*                                                                      *

17
*                 Glenn Fowler <[email protected]>                  *

18
*                  David Korn <[email protected]>                   *

19
*                   Phong Vo <[email protected]>                    *

20
*                                                                      *

21
***********************************************************************/

22
/*

23
 * Glenn Fowler

24
 * AT&T Research

25
 *

26
 * 1-6 char lower-case keyword -> long hash

27
 * digit args passed as HASHKEYN('2')

28
 */

29


30
#ifndef _HASHKEY_H

31
#define _HASHKEY_H			1

32


33
#define HASHKEYMAX			6

34
#define HASHKEYBIT			5

35
#define HASHKEYOFF			('a'-1)

36
#define HASHKEYPART(h,c)		(((h)<<HASHKEYBIT)+HASHKEY1(c))

37


38
#define HASHKEYN(n)			((n)-'0'+'z'+1)

39


40
#define HASHKEY1(c1)			((c1)-HASHKEYOFF)

41
#define HASHKEY2(c1,c2)			HASHKEYPART(HASHKEY1(c1),c2)

42
#define HASHKEY3(c1,c2,c3)		HASHKEYPART(HASHKEY2(c1,c2),c3)

43
#define HASHKEY4(c1,c2,c3,c4)		HASHKEYPART(HASHKEY3(c1,c2,c3),c4)

44
#define HASHKEY5(c1,c2,c3,c4,c5)	HASHKEYPART(HASHKEY4(c1,c2,c3,c4),c5)

45
#define HASHKEY6(c1,c2,c3,c4,c5,c6)	HASHKEYPART(HASHKEY5(c1,c2,c3,c4,c5),c6)

46


47
#define HASHNKEY1(n,c1)			HASHKEY2((n)+HASHKEYOFF,c1)

48
#define HASHNKEY2(n,c2,c1)		HASHKEY3((n)+HASHKEYOFF,c2,c1)

49
#define HASHNKEY3(n,c3,c2,c1)		HASHKEY4((n)+HASHKEYOFF,c3,c2,c1)

50
#define HASHNKEY4(n,c4,c3,c2,c1)	HASHKEY5((n)+'a',c4,c3,c2,c1)

51
#define HASHNKEY5(n,c5,c4,c3,c2,c1)	HASHKEY6((n)+'a',c5,c4,c3,c2,c1)

52


53
#if _BLD_ast && defined(__EXPORT__)

54
#define extern		__EXPORT__

55
#endif

56


57
extern long	strkey(const char*);

58


59
#undef	extern

60


61
#endif

62


63