14887Schin /*********************************************************************** 24887Schin * * 34887Schin * This software is part of the ast package * 4*12068SRoger.Faulkner@Oracle.COM * Copyright (c) 1985-2010 AT&T Intellectual Property * 54887Schin * and is licensed under the * 64887Schin * Common Public License, Version 1.0 * 78462SApril.Chin@Sun.COM * by AT&T Intellectual Property * 84887Schin * * 94887Schin * A copy of the License is available at * 104887Schin * http://www.opensource.org/licenses/cpl1.0.txt * 114887Schin * (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) * 124887Schin * * 134887Schin * Information and Software Systems Research * 144887Schin * AT&T Research * 154887Schin * Florham Park NJ * 164887Schin * * 174887Schin * Glenn Fowler <gsf@research.att.com> * 184887Schin * David Korn <dgk@research.att.com> * 194887Schin * Phong Vo <kpv@research.att.com> * 204887Schin * * 214887Schin ***********************************************************************/ 224887Schin #pragma prototyped 234887Schin /* 244887Schin * Glenn Fowler 254887Schin * AT&T Research 264887Schin * 274887Schin * 1-6 char lower-case keyword -> long hash 284887Schin * digit args passed as HASHKEYN('2') 294887Schin */ 304887Schin 314887Schin #ifndef _HASHKEY_H 324887Schin #define _HASHKEY_H 334887Schin 344887Schin #define HASHKEYMAX 6 354887Schin #define HASHKEYBIT 5 364887Schin #define HASHKEYOFF ('a'-1) 374887Schin #define HASHKEYPART(h,c) (((h)<<HASHKEYBIT)+HASHKEY1(c)) 384887Schin 394887Schin #define HASHKEYN(n) ((n)-'0'+'z'+1) 404887Schin 414887Schin #define HASHKEY1(c1) ((c1)-HASHKEYOFF) 424887Schin #define HASHKEY2(c1,c2) HASHKEYPART(HASHKEY1(c1),c2) 434887Schin #define HASHKEY3(c1,c2,c3) HASHKEYPART(HASHKEY2(c1,c2),c3) 444887Schin #define HASHKEY4(c1,c2,c3,c4) HASHKEYPART(HASHKEY3(c1,c2,c3),c4) 454887Schin #define HASHKEY5(c1,c2,c3,c4,c5) HASHKEYPART(HASHKEY4(c1,c2,c3,c4),c5) 464887Schin #define HASHKEY6(c1,c2,c3,c4,c5,c6) HASHKEYPART(HASHKEY5(c1,c2,c3,c4,c5),c6) 474887Schin 484887Schin #define HASHNKEY1(n,c1) HASHKEY2((n)+HASHKEYOFF,c1) 494887Schin #define HASHNKEY2(n,c2,c1) HASHKEY3((n)+HASHKEYOFF,c2,c1) 504887Schin #define HASHNKEY3(n,c3,c2,c1) HASHKEY4((n)+HASHKEYOFF,c3,c2,c1) 514887Schin #define HASHNKEY4(n,c4,c3,c2,c1) HASHKEY5((n)+'a',c4,c3,c2,c1) 524887Schin #define HASHNKEY5(n,c5,c4,c3,c2,c1) HASHKEY6((n)+'a',c5,c4,c3,c2,c1) 534887Schin 544887Schin #if _BLD_ast && defined(__EXPORT__) 554887Schin #define extern __EXPORT__ 564887Schin #endif 574887Schin 584887Schin extern long strkey(const char*); 594887Schin 604887Schin #undef extern 614887Schin 624887Schin #endif 63