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 */
227c478bd9Sstevel@tonic-gate /*
237c478bd9Sstevel@tonic-gate * Copyright (c) 1994, by Sun Microsystems, Inc.
247c478bd9Sstevel@tonic-gate * All rights reserved.
257c478bd9Sstevel@tonic-gate */
26*55fea89dSDan Cross
277c478bd9Sstevel@tonic-gate #ident "%Z%%M% %I% %E% SMI" /* SMI4.1 1.4 */
287c478bd9Sstevel@tonic-gate
297c478bd9Sstevel@tonic-gate #include <ctype.h>
307c478bd9Sstevel@tonic-gate #include "util.h"
317c478bd9Sstevel@tonic-gate #include "table.h"
327c478bd9Sstevel@tonic-gate
337c478bd9Sstevel@tonic-gate
347c478bd9Sstevel@tonic-gate
357c478bd9Sstevel@tonic-gate /*
367c478bd9Sstevel@tonic-gate * Hash table manager. Store/lookup strings, keyed by string
377c478bd9Sstevel@tonic-gate */
387c478bd9Sstevel@tonic-gate
397c478bd9Sstevel@tonic-gate /*
407c478bd9Sstevel@tonic-gate * Generate the key into the table using the first two letters
417c478bd9Sstevel@tonic-gate * of "str". The table is alphabetized, with no distinction between
427c478bd9Sstevel@tonic-gate * upper and lower case. Non-letters are given least significance.
437c478bd9Sstevel@tonic-gate */
447c478bd9Sstevel@tonic-gate int
tablekey(str)457c478bd9Sstevel@tonic-gate tablekey(str)
467c478bd9Sstevel@tonic-gate register char *str;
477c478bd9Sstevel@tonic-gate {
487c478bd9Sstevel@tonic-gate #define TOLOWER(c) (islower(c) ? c : \
497c478bd9Sstevel@tonic-gate (isupper(c) ? tolower(c) : ('a'+NUMLETTERS-1)))
507c478bd9Sstevel@tonic-gate
517c478bd9Sstevel@tonic-gate register int c1, c2;
527c478bd9Sstevel@tonic-gate
537c478bd9Sstevel@tonic-gate c1 = *str++;
547c478bd9Sstevel@tonic-gate c2 = *str;
557c478bd9Sstevel@tonic-gate if (c1 == EOS) {
567c478bd9Sstevel@tonic-gate c2 = EOS; /* just in case */
577c478bd9Sstevel@tonic-gate }
587c478bd9Sstevel@tonic-gate c1 = TOLOWER(c1) - 'a';
597c478bd9Sstevel@tonic-gate c2 = TOLOWER(c2) - 'a';
607c478bd9Sstevel@tonic-gate return (c1*NUMLETTERS + c2);
617c478bd9Sstevel@tonic-gate }
627c478bd9Sstevel@tonic-gate
637c478bd9Sstevel@tonic-gate
647c478bd9Sstevel@tonic-gate void
store(table,key,datum)657c478bd9Sstevel@tonic-gate store(table, key, datum)
667c478bd9Sstevel@tonic-gate stringtable table;
677c478bd9Sstevel@tonic-gate char *key;
687c478bd9Sstevel@tonic-gate char *datum;
697c478bd9Sstevel@tonic-gate {
707c478bd9Sstevel@tonic-gate int index;
717c478bd9Sstevel@tonic-gate tablelist cur, new;
727c478bd9Sstevel@tonic-gate
737c478bd9Sstevel@tonic-gate index = tablekey(key);
747c478bd9Sstevel@tonic-gate cur = table[index];
757c478bd9Sstevel@tonic-gate
767c478bd9Sstevel@tonic-gate new = MALLOC(tablenode);
777c478bd9Sstevel@tonic-gate new->key = key;
787c478bd9Sstevel@tonic-gate new->datum = datum;
797c478bd9Sstevel@tonic-gate new->next = cur;
807c478bd9Sstevel@tonic-gate table[index] = new;
817c478bd9Sstevel@tonic-gate }
827c478bd9Sstevel@tonic-gate
837c478bd9Sstevel@tonic-gate
847c478bd9Sstevel@tonic-gate char *
lookup(table,key)857c478bd9Sstevel@tonic-gate lookup(table, key)
867c478bd9Sstevel@tonic-gate stringtable table;
877c478bd9Sstevel@tonic-gate char *key;
887c478bd9Sstevel@tonic-gate {
897c478bd9Sstevel@tonic-gate tablelist cur;
907c478bd9Sstevel@tonic-gate
917c478bd9Sstevel@tonic-gate cur = table[tablekey(key)];
927c478bd9Sstevel@tonic-gate while (cur && strcmp(cur->key, key)) {
937c478bd9Sstevel@tonic-gate cur = cur->next;
947c478bd9Sstevel@tonic-gate }
957c478bd9Sstevel@tonic-gate if (cur) {
967c478bd9Sstevel@tonic-gate return (cur->datum);
977c478bd9Sstevel@tonic-gate } else {
987c478bd9Sstevel@tonic-gate return (NULL);
997c478bd9Sstevel@tonic-gate }
1007c478bd9Sstevel@tonic-gate }
101