xref: /onnv-gate/usr/src/cmd/ypcmd/revnetgroup/table.c (revision 0:68f95e015346)
1*0Sstevel@tonic-gate /*
2*0Sstevel@tonic-gate  * CDDL HEADER START
3*0Sstevel@tonic-gate  *
4*0Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
5*0Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
6*0Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
7*0Sstevel@tonic-gate  * with the License.
8*0Sstevel@tonic-gate  *
9*0Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*0Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
11*0Sstevel@tonic-gate  * See the License for the specific language governing permissions
12*0Sstevel@tonic-gate  * and limitations under the License.
13*0Sstevel@tonic-gate  *
14*0Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
15*0Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*0Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
17*0Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
18*0Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
19*0Sstevel@tonic-gate  *
20*0Sstevel@tonic-gate  * CDDL HEADER END
21*0Sstevel@tonic-gate  */
22*0Sstevel@tonic-gate /*
23*0Sstevel@tonic-gate  * Copyright (c) 1994, by Sun Microsystems, Inc.
24*0Sstevel@tonic-gate  * All rights reserved.
25*0Sstevel@tonic-gate  */
26*0Sstevel@tonic-gate 
27*0Sstevel@tonic-gate #ident	"%Z%%M%	%I%	%E% SMI"	/* SMI4.1 1.4 */
28*0Sstevel@tonic-gate 
29*0Sstevel@tonic-gate #include <ctype.h>
30*0Sstevel@tonic-gate #include "util.h"
31*0Sstevel@tonic-gate #include "table.h"
32*0Sstevel@tonic-gate 
33*0Sstevel@tonic-gate 
34*0Sstevel@tonic-gate 
35*0Sstevel@tonic-gate /*
36*0Sstevel@tonic-gate  * Hash table manager. Store/lookup strings, keyed by string
37*0Sstevel@tonic-gate  */
38*0Sstevel@tonic-gate 
39*0Sstevel@tonic-gate /*
40*0Sstevel@tonic-gate  * Generate the key into the table using the first two letters
41*0Sstevel@tonic-gate  * of "str".  The table is alphabetized, with no distinction between
42*0Sstevel@tonic-gate  * upper and lower case.  Non-letters are given least significance.
43*0Sstevel@tonic-gate  */
44*0Sstevel@tonic-gate int
tablekey(str)45*0Sstevel@tonic-gate tablekey(str)
46*0Sstevel@tonic-gate 	register char *str;
47*0Sstevel@tonic-gate {
48*0Sstevel@tonic-gate #define	TOLOWER(c) (islower(c) ? c : \
49*0Sstevel@tonic-gate 			(isupper(c) ? tolower(c) : ('a'+NUMLETTERS-1)))
50*0Sstevel@tonic-gate 
51*0Sstevel@tonic-gate 	register int c1, c2;
52*0Sstevel@tonic-gate 
53*0Sstevel@tonic-gate 	c1 = *str++;
54*0Sstevel@tonic-gate 	c2 = *str;
55*0Sstevel@tonic-gate 	if (c1 == EOS) {
56*0Sstevel@tonic-gate 		c2 = EOS;	/* just in case */
57*0Sstevel@tonic-gate 	}
58*0Sstevel@tonic-gate 	c1 = TOLOWER(c1) - 'a';
59*0Sstevel@tonic-gate 	c2 = TOLOWER(c2) - 'a';
60*0Sstevel@tonic-gate 	return (c1*NUMLETTERS + c2);
61*0Sstevel@tonic-gate }
62*0Sstevel@tonic-gate 
63*0Sstevel@tonic-gate 
64*0Sstevel@tonic-gate void
store(table,key,datum)65*0Sstevel@tonic-gate store(table, key, datum)
66*0Sstevel@tonic-gate 	stringtable table;
67*0Sstevel@tonic-gate 	char *key;
68*0Sstevel@tonic-gate 	char *datum;
69*0Sstevel@tonic-gate {
70*0Sstevel@tonic-gate 	int index;
71*0Sstevel@tonic-gate 	tablelist cur, new;
72*0Sstevel@tonic-gate 
73*0Sstevel@tonic-gate 	index = tablekey(key);
74*0Sstevel@tonic-gate 	cur = table[index];
75*0Sstevel@tonic-gate 
76*0Sstevel@tonic-gate 	new = MALLOC(tablenode);
77*0Sstevel@tonic-gate 	new->key = key;
78*0Sstevel@tonic-gate 	new->datum = datum;
79*0Sstevel@tonic-gate 	new->next = cur;
80*0Sstevel@tonic-gate 	table[index] = new;
81*0Sstevel@tonic-gate }
82*0Sstevel@tonic-gate 
83*0Sstevel@tonic-gate 
84*0Sstevel@tonic-gate char *
lookup(table,key)85*0Sstevel@tonic-gate lookup(table, key)
86*0Sstevel@tonic-gate 	stringtable table;
87*0Sstevel@tonic-gate 	char *key;
88*0Sstevel@tonic-gate {
89*0Sstevel@tonic-gate 	tablelist cur;
90*0Sstevel@tonic-gate 
91*0Sstevel@tonic-gate 	cur = table[tablekey(key)];
92*0Sstevel@tonic-gate 	while (cur && strcmp(cur->key, key)) {
93*0Sstevel@tonic-gate 		cur = cur->next;
94*0Sstevel@tonic-gate 	}
95*0Sstevel@tonic-gate 	if (cur) {
96*0Sstevel@tonic-gate 		return (cur->datum);
97*0Sstevel@tonic-gate 	} else {
98*0Sstevel@tonic-gate 		return (NULL);
99*0Sstevel@tonic-gate 	}
100*0Sstevel@tonic-gate }
101