xref: /illumos-gate/usr/src/cmd/sh/hash.h (revision 965005c8)
17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
22*965005c8Schin 
23*965005c8Schin /*
24*965005c8Schin  * Copyright 1990 Sun Microsystems, Inc.  All rights reserved.
25*965005c8Schin  * Use is subject to license terms.
26*965005c8Schin  */
27*965005c8Schin 
287c478bd9Sstevel@tonic-gate /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T	*/
297c478bd9Sstevel@tonic-gate /*	  All Rights Reserved  	*/
307c478bd9Sstevel@tonic-gate 
31*965005c8Schin #ifndef	_HASH_H
32*965005c8Schin #define	_HASH_H
337c478bd9Sstevel@tonic-gate 
34*965005c8Schin #pragma ident	"%Z%%M%	%I%	%E% SMI"
357c478bd9Sstevel@tonic-gate /*
367c478bd9Sstevel@tonic-gate  *	UNIX shell
377c478bd9Sstevel@tonic-gate  */
38*965005c8Schin #ifdef	__cplusplus
39*965005c8Schin extern "C" {
40*965005c8Schin #endif
417c478bd9Sstevel@tonic-gate 
427c478bd9Sstevel@tonic-gate #define		HASHZAP		0x03FF
437c478bd9Sstevel@tonic-gate #define		CDMARK		0x8000
447c478bd9Sstevel@tonic-gate 
457c478bd9Sstevel@tonic-gate #define		NOTFOUND		0x0000
467c478bd9Sstevel@tonic-gate #define		BUILTIN			0x0100
477c478bd9Sstevel@tonic-gate #define		FUNCTION		0x0200
487c478bd9Sstevel@tonic-gate #define		COMMAND			0x0400
497c478bd9Sstevel@tonic-gate #define		REL_COMMAND		0x0800
507c478bd9Sstevel@tonic-gate #define		PATH_COMMAND	0x1000
51*965005c8Schin #define		DOT_COMMAND		0x8800	/* CDMARK | REL_COMMAND */
527c478bd9Sstevel@tonic-gate 
537c478bd9Sstevel@tonic-gate #define		hashtype(x)	(x & 0x1F00)
547c478bd9Sstevel@tonic-gate #define		hashdata(x)	(x & 0x00FF)
557c478bd9Sstevel@tonic-gate 
567c478bd9Sstevel@tonic-gate 
577c478bd9Sstevel@tonic-gate typedef struct entry
587c478bd9Sstevel@tonic-gate {
597c478bd9Sstevel@tonic-gate 	unsigned char	*key;
607c478bd9Sstevel@tonic-gate 	short	data;
617c478bd9Sstevel@tonic-gate 	unsigned char	hits;
627c478bd9Sstevel@tonic-gate 	unsigned char 	cost;
637c478bd9Sstevel@tonic-gate 	struct entry	*next;
647c478bd9Sstevel@tonic-gate } ENTRY;
657c478bd9Sstevel@tonic-gate 
667c478bd9Sstevel@tonic-gate extern ENTRY	*hfind();
677c478bd9Sstevel@tonic-gate extern ENTRY	*henter();
68*965005c8Schin extern void	hcreate(void);
69*965005c8Schin 
70*965005c8Schin #ifdef	__cplusplus
71*965005c8Schin }
72*965005c8Schin #endif
73*965005c8Schin 
74*965005c8Schin #endif /* !_HASH_H */
75