You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
117 lines
2.1 KiB
117 lines
2.1 KiB
15 years ago
|
//========================================================================
|
||
|
//
|
||
4 years ago
|
// NameToCharCode.cpp
|
||
15 years ago
|
//
|
||
|
// Copyright 2001-2003 Glyph & Cog, LLC
|
||
|
//
|
||
|
//========================================================================
|
||
|
|
||
|
#include <aconf.h>
|
||
|
|
||
|
#ifdef USE_GCC_PRAGMAS
|
||
|
#pragma implementation
|
||
|
#endif
|
||
|
|
||
|
#include <string.h>
|
||
|
#include "gmem.h"
|
||
|
#include "NameToCharCode.h"
|
||
|
|
||
|
//------------------------------------------------------------------------
|
||
|
|
||
|
struct NameToCharCodeEntry {
|
||
|
char *name;
|
||
|
CharCode c;
|
||
|
};
|
||
|
|
||
|
//------------------------------------------------------------------------
|
||
|
|
||
|
NameToCharCode::NameToCharCode() {
|
||
|
int i;
|
||
|
|
||
|
size = 31;
|
||
|
len = 0;
|
||
|
tab = (NameToCharCodeEntry *)gmallocn(size, sizeof(NameToCharCodeEntry));
|
||
|
for (i = 0; i < size; ++i) {
|
||
|
tab[i].name = NULL;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
NameToCharCode::~NameToCharCode() {
|
||
|
int i;
|
||
|
|
||
|
for (i = 0; i < size; ++i) {
|
||
|
if (tab[i].name) {
|
||
|
gfree(tab[i].name);
|
||
|
}
|
||
|
}
|
||
|
gfree(tab);
|
||
|
}
|
||
|
|
||
|
void NameToCharCode::add(char *name, CharCode c) {
|
||
|
NameToCharCodeEntry *oldTab;
|
||
|
int h, i, oldSize;
|
||
|
|
||
|
// expand the table if necessary
|
||
|
if (len >= size / 2) {
|
||
|
oldSize = size;
|
||
|
oldTab = tab;
|
||
|
size = 2*size + 1;
|
||
|
tab = (NameToCharCodeEntry *)gmallocn(size, sizeof(NameToCharCodeEntry));
|
||
|
for (h = 0; h < size; ++h) {
|
||
|
tab[h].name = NULL;
|
||
|
}
|
||
|
for (i = 0; i < oldSize; ++i) {
|
||
|
if (oldTab[i].name) {
|
||
|
h = hash(oldTab[i].name);
|
||
|
while (tab[h].name) {
|
||
|
if (++h == size) {
|
||
|
h = 0;
|
||
|
}
|
||
|
}
|
||
|
tab[h] = oldTab[i];
|
||
|
}
|
||
|
}
|
||
|
gfree(oldTab);
|
||
|
}
|
||
|
|
||
|
// add the new name
|
||
|
h = hash(name);
|
||
|
while (tab[h].name && strcmp(tab[h].name, name)) {
|
||
|
if (++h == size) {
|
||
|
h = 0;
|
||
|
}
|
||
|
}
|
||
|
if (!tab[h].name) {
|
||
|
tab[h].name = copyString(name);
|
||
|
}
|
||
|
tab[h].c = c;
|
||
|
|
||
|
++len;
|
||
|
}
|
||
|
|
||
|
CharCode NameToCharCode::lookup(char *name) {
|
||
|
int h;
|
||
|
|
||
|
h = hash(name);
|
||
|
while (tab[h].name) {
|
||
|
if (!strcmp(tab[h].name, name)) {
|
||
|
return tab[h].c;
|
||
|
}
|
||
|
if (++h == size) {
|
||
|
h = 0;
|
||
|
}
|
||
|
}
|
||
|
return 0;
|
||
|
}
|
||
|
|
||
|
int NameToCharCode::hash(char *name) {
|
||
|
char *p;
|
||
|
unsigned int h;
|
||
|
|
||
|
h = 0;
|
||
|
for (p = name; *p; ++p) {
|
||
|
h = 17 * h + (int)(*p & 0xff);
|
||
|
}
|
||
|
return (int)(h % size);
|
||
|
}
|