gecko-dev/lib/libparse/pa_hash.c
1998-03-28 02:44:41 +00:00

330 lines
10 KiB
C

/* -*- Mode: C; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
*
* The contents of this file are subject to the Netscape Public License
* Version 1.0 (the "NPL"); you may not use this file except in
* compliance with the NPL. You may obtain a copy of the NPL at
* http://www.mozilla.org/NPL/
*
* Software distributed under the NPL is distributed on an "AS IS" basis,
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the NPL
* for the specific language governing rights and limitations under the
* NPL.
*
* The Initial Developer of this code under the NPL is Netscape
* Communications Corporation. Portions created by Netscape are
* Copyright (C) 1998 Netscape Communications Corporation. All Rights
* Reserved.
*/
/*
** This is a generated file, do not edit it. If you need to make changes,
** edit the file pa_hash.template and re-build pa_hash.c on a UNIX machine.
** This whole hacky thing was done by Michael Toy.
*/
#include "pa_parse.h"
#define TOTAL_KEYWORDS 103
#define MIN_WORD_LENGTH 1
#define MAX_WORD_LENGTH 12
#define MIN_HASH_VALUE 1
#define MAX_HASH_VALUE 333
/* maximum key range = 333, duplicates = 0 */
#define MYLOWER(x) TOLOWER(((x) & 0x7f))
/*************************************
* Function: pa_tokenize_tag
*
* Description: This function maps the passed in string
* to one of the valid tag element tokens, or to
* the UNKNOWN token.
*
* Params: Takes a \0 terminated string.
*
* Returns: a 32 bit token to describe this tag element. On error,
* which means it was not passed an unknown tag element string,
* it returns the token P_UNKNOWN.
*
* Performance Notes:
* Profiling on mac revealed this routine as a big (5%) time sink.
* This function was stolen from pa_mdl.c and merged with the perfect
* hashing code and the tag comparison code so it would be flatter (fewer
* function calls) since those are still expensive on 68K and x86 machines.
*************************************/
intn
pa_tokenize_tag(char *str)
{
static unsigned short asso_values[] =
{
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 40,
10, 15, 20, 25, 30, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 334, 334, 334,
334, 334, 334, 334, 334, 334, 334, 127, 10, 10,
55, 0, 15, 20, 67, 12, 25, 50, 45, 35,
115, 65, 5, 0, 75, 0, 0, 62, 0, 0,
15, 10, 334, 334, 334, 334, 334, 334,
};
static unsigned char lengthtable[] =
{
0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0,
0, 5, 0, 5, 0, 0, 0, 1, 0, 0, 0, 1, 4, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 7, 0, 0, 0, 0, 6, 0, 0, 0, 5,
0, 2, 0, 0, 0, 0, 0, 3, 0, 3, 0, 0, 0, 0,
3, 2, 2, 0, 0, 3, 0, 0, 0, 0, 0, 6, 0, 3,
7, 3, 4, 0, 6, 2, 3, 6, 0, 0, 0, 0, 11, 0,
0, 2, 0, 6, 0, 6, 4, 5, 6, 0, 0, 2, 0, 0,
2, 0, 0, 0, 0, 0, 0, 2, 0, 0, 5, 0, 0, 1,
0, 0, 0, 2, 10, 0, 0, 8, 4, 10, 2, 5, 0, 0,
0, 4, 5, 6, 4, 8, 0, 2, 0, 2, 8, 4, 2, 0,
2, 0, 6, 2, 0, 0, 0, 0, 2, 3, 0, 0, 4, 2,
0, 0, 0, 4, 0, 3, 4, 3, 0, 0, 0, 5, 0, 6,
0, 11, 0, 0, 9, 12, 8, 0, 0, 6, 0, 0, 4, 8,
0, 0, 0, 4, 0, 0, 0, 8, 0, 0, 6, 0, 0, 0,
0, 7, 5, 6, 0, 0, 4, 0, 0, 2, 3, 0, 5, 0,
0, 8, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 7, 0, 7, 0, 0, 5, 0, 9, 0, 4,
0, 4, 0, 1, 0, 0, 0, 0, 0, 0, 5, 0, 7, 6,
0, 0, 0, 4, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0,
3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4,
};
static struct pa_TagTable wordlist[] =
{
{"",},
{"s", P_STRIKE},
{"tt", P_FIXED},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"p", P_PARAGRAPH},
{"",}, {"",}, {"",},
{"style", P_STYLE},
{"",},
{"title", P_TITLE},
{"",}, {"",}, {"",},
{"b", P_BOLD},
{"",}, {"",}, {"",},
{"i", P_ITALIC},
{"cite", P_CITATION},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"isindex", P_INDEX},
{"",}, {"",}, {"",}, {"",},
{"select", P_SELECT},
{"",}, {"",}, {"",},
{"spell", P_SPELL},
{"",},
{"dt", P_DESC_TITLE},
{"",}, {"",}, {"",}, {"",}, {"",},
{"xmp", P_PLAIN_PIECE},
{"",},
{"big", P_BIG},
{"",}, {"",}, {"",}, {"",},
{"div", P_DIVISION},
{"li", P_LIST_ITEM},
{"em", P_EMPHASIZED},
{"",}, {"",},
{"sup", P_SUPER},
{"",}, {"",}, {"",}, {"",}, {"",},
{"strike", P_STRIKEOUT},
{"",},
{"pre", P_PREFORMAT},
{"listing", P_LISTING_TEXT},
{"sub", P_SUB},
{"hype", P_HYPE},
{"",},
{"subdoc", P_SUBDOC},
{"h2", P_HEADER_2},
{"img", P_IMAGE},
{"script", P_SCRIPT},
{"",}, {"",}, {"",}, {"",},
{"certificate", P_CERTIFICATE},
{"",}, {"",},
{"h3", P_HEADER_3},
{"",},
{"strong", P_STRONG},
{"",},
{"mquote", P_MQUOTE},
{"cell", P_CELL},
{"embed", P_EMBED},
{"object", P_OBJECT},
{"",}, {"",},
{"h4", P_HEADER_4},
{"",}, {"",},
{"td", P_TABLE_DATA},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"h5", P_HEADER_5},
{"",}, {"",},
{"blink", P_BLINK},
{"",}, {"",},
{"u", P_UNDERLINE},
{"",}, {"",}, {"",},
{"h6", P_HEADER_6},
{"blockquote", P_BLOCKQUOTE},
{"",}, {"",},
{"colormap", P_COLORMAP},
{"code", P_CODE},
{"nscp_close", P_NSCP_CLOSE},
{"th", P_TABLE_HEADER},
{"input", P_INPUT},
{"",}, {"",}, {"",},
{"base", P_BASE},
{"table", P_TABLE},
{"applet", P_JAVA_APPLET},
{"body", P_BODY},
{"basefont", P_BASEFONT},
{"",},
{"dl", P_DESC_LIST},
{"",},
{"h1", P_HEADER_1},
{"textarea", P_TEXTAREA},
{"html", P_HTML},
{"tr", P_TABLE_ROW},
{"",},
{"ul", P_UNUM_LIST},
{"",},
{"server", P_SERVER},
{"ol", P_NUM_LIST},
{"",}, {"",}, {"",}, {"",},
{"br", P_LINEBREAK},
{"wbr", P_WORDBREAK},
{"",}, {"",},
{"meta", P_META},
{"dd", P_DESC_TEXT},
{"",}, {"",}, {"",},
{"samp", P_SAMPLE},
{"",},
{"kbd", P_KEYBOARD},
{"nsdt", P_NSDT},
{"map", P_MAP},
{"",}, {"",}, {"",},
{"image", P_NEW_IMAGE},
{"",},
{"keygen", P_KEYGEN},
{"",},
{"inlineinput", P_INLINEINPUT},
{"",}, {"",},
{"plaintext", P_PLAIN_TEXT},
{"nscp_reblock", P_NSCP_REBLOCK},
{"noscript", P_NOSCRIPT},
{"",}, {"",},
{"option", P_OPTION},
{"",}, {"",},
{"form", P_FORM},
{"multicol", P_MULTICOLUMN},
{"",}, {"",}, {"",},
{"font", P_FONT},
{"",}, {"",}, {"",},
{"noframes", P_NOGRIDS},
{"",}, {"",},
{"center", P_CENTER},
{"",}, {"",}, {"",}, {"",},
{"charles", P_INLINEINPUTDOTTED},
{"small", P_SMALL},
{"spacer", P_SPACER},
{"",}, {"",},
{"menu", P_MENU},
{"",}, {"",},
{"hr", P_HRULE},
{"dir", P_DIRECTORY},
{"",},
{"frame", P_GRID_CELL},
{"",}, {"",},
{"frameset", P_GRID},
{"link", P_LINK},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"noembed", P_NOEMBED},
{"",},
{"address", P_ADDRESS},
{"",}, {"",},
{"param", P_PARAM},
{"",},
{"nscp_open", P_NSCP_OPEN},
{"",},
{"span", P_SPAN},
{"",},
{"head", P_HEAD},
{"",},
{"a", P_ANCHOR},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"layer", P_LAYER},
{"",},
{"caption", P_CAPTION},
{"ilayer", P_ILAYER},
{"",}, {"",}, {"",},
{"nobr", P_NOBREAK},
{"",},
{"jean", P_INLINEINPUTTHICK},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"var", P_VARIABLE},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"nolayer", P_NOLAYER},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"",}, {"",}, {"",}, {"",}, {"",}, {"",}, {"",},
{"area", P_AREA},
};
if (str != NULL)
{
int len = strlen(str);
if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
{
register int hval = len;
switch (hval)
{
default:
case 3:
hval += asso_values[MYLOWER(str[2])];
case 2:
hval += asso_values[MYLOWER(str[1])];
case 1:
hval += asso_values[MYLOWER(str[0])];
break;
}
hval += asso_values[MYLOWER(str[len - 1])];
if (hval <= MAX_HASH_VALUE && hval >= MIN_HASH_VALUE)
{
if (len == lengthtable[hval])
{
register char *tag = wordlist[hval].name;
/*
** The following code was stolen from pa_TagEqual,
** again to make this function flatter.
*/
/*
** While not at the end of the string, if they ever differ
** they are not equal. We know "tag" is already lower case.
*/
while ((*tag != '\0')&&(*str != '\0'))
{
if (*tag != (char) TOLOWER(*str))
return(P_UNKNOWN);
tag++;
str++;
}
/*
** One of the strings has ended, if they are both ended, then they
** are equal, otherwise not.
*/
if ((*tag == '\0')&&(*str == '\0'))
return wordlist[hval].id;
}
}
}
}
return(P_UNKNOWN);
}