mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-12-14 02:31:59 +00:00
334 lines
10 KiB
C
334 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.1 (the "License"); you may not use this file
|
|
* except in compliance with the License. You may obtain a copy of
|
|
* the License at http://www.mozilla.org/NPL/
|
|
*
|
|
* Software distributed under the License is distributed on an "AS
|
|
* IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
|
|
* implied. See the License for the specific language governing
|
|
* rights and limitations under the License.
|
|
*
|
|
* The Original Code is mozilla.org code.
|
|
*
|
|
* The Initial Developer of the Original Code is Netscape
|
|
* Communications Corporation. Portions created by Netscape are
|
|
* Copyright (C) 1998 Netscape Communications Corporation. All
|
|
* Rights Reserved.
|
|
*
|
|
* Contributor(s):
|
|
*/
|
|
/*
|
|
** 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);
|
|
}
|