xref: /titanic_52/usr/src/cmd/sh/hash.h (revision 84ab085a13f931bc78e7415e7ce921dbaa14fcb3)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T	*/
23 /*	  All Rights Reserved  	*/
24 
25 
26 #ident	"%Z%%M%	%I%	%E% SMI"	/* SVr4.0 1.4.1.1	*/
27 /*
28  *	UNIX shell
29  */
30 
31 #define		HASHZAP		0x03FF
32 #define		CDMARK		0x8000
33 
34 #define		NOTFOUND		0x0000
35 #define		BUILTIN			0x0100
36 #define		FUNCTION		0x0200
37 #define		COMMAND			0x0400
38 #define		REL_COMMAND		0x0800
39 #define		PATH_COMMAND	0x1000
40 #define		DOT_COMMAND		0x8800		/* CDMARK | REL_COMMAND */
41 
42 #define		hashtype(x)	(x & 0x1F00)
43 #define		hashdata(x)	(x & 0x00FF)
44 
45 
46 typedef struct entry
47 {
48 	unsigned char	*key;
49 	short	data;
50 	unsigned char	hits;
51 	unsigned char 	cost;
52 	struct entry	*next;
53 } ENTRY;
54 
55 extern ENTRY	*hfind();
56 extern ENTRY	*henter();
57 extern int		hcreate();
58