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