version 1.3, 2009/03/26 09:55:39 |
version 1.16, 2010/01/01 17:14:28 |
|
|
/* $Id$ */ |
/* $Id$ */ |
/* |
/* |
* Copyright (c) 2008, 2009 Kristaps Dzonsons <kristaps@openbsd.org> |
* Copyright (c) 2008, 2009 Kristaps Dzonsons <kristaps@kth.se> |
* |
* |
* Permission to use, copy, modify, and distribute this software for any |
* Permission to use, copy, modify, and distribute this software for any |
* purpose with or without fee is hereby granted, provided that the |
* purpose with or without fee is hereby granted, provided that the above |
* above copyright notice and this permission notice appear in all |
* copyright notice and this permission notice appear in all copies. |
* copies. |
|
* |
* |
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL |
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES |
* WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED |
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF |
* WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE |
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR |
* AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL |
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES |
* DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR |
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN |
* PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER |
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF |
* TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR |
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
* PERFORMANCE OF THIS SOFTWARE. |
|
*/ |
*/ |
|
#ifdef HAVE_CONFIG_H |
|
#include "config.h" |
|
#endif |
|
|
|
#include <sys/types.h> |
|
|
#include <assert.h> |
#include <assert.h> |
#include <ctype.h> |
#include <limits.h> |
#include <err.h> |
|
#include <stdlib.h> |
#include <stdlib.h> |
#include <stdio.h> |
|
#include <string.h> |
#include <string.h> |
|
|
#include "libman.h" |
#include "libman.h" |
|
|
/* ARGUSED */ |
static u_char table[26 * 6]; |
|
|
|
/* |
|
* XXX - this hash has global scope, so if intended for use as a library |
|
* with multiple callers, it will need re-invocation protection. |
|
*/ |
void |
void |
man_hash_free(void *htab) |
man_hash_init(void) |
{ |
{ |
|
int i, j, x; |
|
|
/* Do nothing. */ |
memset(table, UCHAR_MAX, sizeof(table)); |
} |
|
|
|
|
for (i = 0; i < MAN_MAX; i++) { |
|
x = man_macronames[i][0]; |
|
assert((x >= 65 && x <= 90) || |
|
(x >= 97 && x <= 122)); |
|
|
/* ARGUSED */ |
x -= (x <= 90) ? 65 : 97; |
void * |
x *= 6; |
man_hash_alloc(void) |
|
{ |
|
|
|
/* Do nothing. */ |
for (j = 0; j < 6; j++) |
return(NULL); |
if (UCHAR_MAX == table[x + j]) { |
|
table[x + j] = (u_char)i; |
|
break; |
|
} |
|
assert(j < 6); |
|
} |
} |
} |
|
|
|
|
int |
int |
man_hash_find(const void *arg, const char *tmp) |
man_hash_find(const char *tmp) |
{ |
{ |
int i; |
int x, i, tok; |
|
|
/* TODO */ |
if (0 == (x = tmp[0])) |
|
return(MAN_MAX); |
|
if ( ! ((x >= 65 && x <= 90) || (x >= 97 && x <= 122))) |
|
return(MAN_MAX); |
|
|
for (i = 0; i < MAN_MAX; i++) |
x -= (x <= 90) ? 65 : 97; |
if (0 == strcmp(tmp, man_macronames[i])) |
x *= 6; |
return(i); |
|
|
|
|
for (i = 0; i < 6; i++) { |
|
if (UCHAR_MAX == (tok = table[x + i])) |
|
return(MAN_MAX); |
|
if (0 == strcmp(tmp, man_macronames[tok])) |
|
return(tok); |
|
} |
|
|
return(MAN_MAX); |
return(MAN_MAX); |
} |
} |
|
|