version 1.19, 2010/05/08 07:30:19 |
version 1.25, 2011/07/24 18:15:14 |
|
|
/* $Id$ */ |
/* $Id$ */ |
/* |
/* |
* Copyright (c) 2008, 2009 Kristaps Dzonsons <kristaps@kth.se> |
* Copyright (c) 2008, 2009, 2010 Kristaps Dzonsons <kristaps@bsd.lv> |
* |
* |
* 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 above |
* purpose with or without fee is hereby granted, provided that the above |
|
|
#include <stdlib.h> |
#include <stdlib.h> |
#include <string.h> |
#include <string.h> |
|
|
|
#include "man.h" |
|
#include "mandoc.h" |
#include "libman.h" |
#include "libman.h" |
|
|
#define HASH_DEPTH 6 |
#define HASH_DEPTH 6 |
|
|
#define HASH_ROW(x) do { \ |
#define HASH_ROW(x) do { \ |
if ('.' == (x)) \ |
if (isupper((unsigned char)(x))) \ |
(x) = 26; \ |
|
else if (isupper((u_char)(x))) \ |
|
(x) -= 65; \ |
(x) -= 65; \ |
else \ |
else \ |
(x) -= 97; \ |
(x) -= 97; \ |
|
|
* macro (the integer value of the enum stored as a char to save a bit |
* macro (the integer value of the enum stored as a char to save a bit |
* of space). |
* of space). |
*/ |
*/ |
static u_char table[27 * HASH_DEPTH]; |
static unsigned char table[26 * HASH_DEPTH]; |
|
|
/* |
/* |
* XXX - this hash has global scope, so if intended for use as a library |
* XXX - this hash has global scope, so if intended for use as a library |
Line 66 man_hash_init(void) |
|
Line 66 man_hash_init(void) |
|
for (i = 0; i < (int)MAN_MAX; i++) { |
for (i = 0; i < (int)MAN_MAX; i++) { |
x = man_macronames[i][0]; |
x = man_macronames[i][0]; |
|
|
assert(isalpha((u_char)x) || '.' == x); |
assert(isalpha((unsigned char)x)); |
|
|
HASH_ROW(x); |
HASH_ROW(x); |
|
|
for (j = 0; j < HASH_DEPTH; j++) |
for (j = 0; j < HASH_DEPTH; j++) |
if (UCHAR_MAX == table[x + j]) { |
if (UCHAR_MAX == table[x + j]) { |
table[x + j] = (u_char)i; |
table[x + j] = (unsigned char)i; |
break; |
break; |
} |
} |
|
|
Line 89 man_hash_find(const char *tmp) |
|
Line 89 man_hash_find(const char *tmp) |
|
|
|
if ('\0' == (x = tmp[0])) |
if ('\0' == (x = tmp[0])) |
return(MAN_MAX); |
return(MAN_MAX); |
if ( ! (isalpha((u_char)x) || '.' == x)) |
if ( ! (isalpha((unsigned char)x))) |
return(MAN_MAX); |
return(MAN_MAX); |
|
|
HASH_ROW(x); |
HASH_ROW(x); |