]> git.lyx.org Git - lyx.git/blob - src/mathed/math_hash.C
use the new sstream return non-pods as const, use string instead of char * in a lot...
[lyx.git] / src / mathed / math_hash.C
1 /* C code produced by gperf version 2.5 (GNU C++ version) */
2 /* Command-line: gperf -a -p -o -t -G -D keywords  */
3 #include <config.h>
4
5 #include <cstdlib>
6 #include <cstring>
7
8 #include "math_defs.h"
9 #include "math_parser.h"
10 //struct latexkeys { char* name; short token; int id; };
11
12 #define TOTAL_KEYWORDS 269
13 #define MIN_WORD_LENGTH 2
14 #define MAX_WORD_LENGTH 18
15 #define MIN_HASH_VALUE 8
16 #define MAX_HASH_VALUE 490
17 /* maximum key range = 483, duplicates = 40 */
18
19 static
20 unsigned int
21 math_hash (register char const *str, register int len)
22 {
23   static unsigned short asso_values[] = 
24     {
25      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
26      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
27      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
28      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
29      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
30      491, 491, 491, 491, 491, 491, 491, 491, 491, 491,
31      491, 491, 491, 491, 491, 491, 491, 491,  95, 491,
32      491,  45, 491,  10, 491, 491, 255, 491, 491,  65,
33       30, 491,   0,  70,  80,  70,  15, 491,  10, 491,
34      491, 491, 491, 491, 491, 491, 491,  50, 200, 140,
35      219,  35, 135, 237, 230,  69,   0,  20,  10, 180,
36      105, 247,  55, 208, 125,   0,  25,  42, 255,  75,
37        5,   0,   0, 491, 491, 491, 491, 491,
38     };
39   return len + asso_values[str[len - 1]] + asso_values[str[0]];
40 }
41
42 static
43 latexkeys wordlist[] = 
44 {
45       {"",0,0}, {"",0,0}, {"",0,0}, {"",0,0}, {"",0,0}, {"",0,0}, {"",0,0}, {"",0,0}, 
46       {"setminus",  LM_TK_SYM, LM_setminus},
47       {"ldots",  LM_TK_DOTS, LM_ldots},
48       {"limits",  LM_TK_LIMIT, 1 },
49       {"stackrel",  LM_TK_STACK, 0},
50       {"ll",  LM_TK_SYM, LM_ll},
51       {"label",  LM_TK_LABEL, 0},
52       {"lceil",  LM_TK_SYM, LM_lceil},
53       {"sqrt",  LM_TK_SQRT, 0},
54       {"times",  LM_TK_SYM, LM_times},
55       {"subset",  LM_TK_SYM, LM_subset},
56       {"supset",  LM_TK_SYM, LM_supset},
57       {"spadesuit",  LM_TK_SYM, LM_spadesuit},
58       {"Re",  LM_TK_SYM, LM_Re},
59       {"left",  LM_TK_LEFT, 0},
60       {"smile",  LM_TK_SYM, LM_smile},
61       {"exists",  LM_TK_SYM, LM_exists},
62       {"Vert",  LM_TK_SYM, LM_Vert},
63       {"scriptstyle",  LM_TK_STY, LM_ST_SCRIPT},
64       {"uplus",  LM_TK_SYM, LM_uplus},
65       {"ell",  LM_TK_SYM, LM_ell},
66       {"langle",  LM_TK_SYM, LM_langle},
67       {"scriptscriptstyle",  LM_TK_STY, LM_ST_SCRIPTSCRIPT},
68       {"zeta",  LM_TK_SYM, LM_zeta},
69       {"sigma",  LM_TK_SYM, LM_sigma},
70       {"arccos",  LM_TK_FUNC, 0},
71       {"sup",  LM_TK_FUNCLIM, 0},
72       {"sharp",  LM_TK_SYM, LM_sharp},
73       {"sqcup",  LM_TK_SYM, LM_sqcup},
74       {"sqcap",  LM_TK_SYM, LM_sqcap},
75       {"approx",  LM_TK_SYM, LM_approx},
76       {"triangleleft",  LM_TK_SYM, LM_triangleleft},
77       {"triangleright",  LM_TK_SYM, LM_triangleright},
78       {"tilde",  LM_TK_ACCENT, LM_tilde},
79       {"lambda",  LM_TK_SYM, LM_lambda},
80       {"emptyset",  LM_TK_MACRO, LM_emptyset},
81       {"triangle",  LM_TK_SYM, LM_triangle},
82       {"textstyle",  LM_TK_STY, LM_ST_TEXT},
83       {"tau",  LM_TK_SYM, LM_tau},
84       {"limsup",  LM_TK_FUNCLIM, 0},
85       {"partial",  LM_TK_SYM, LM_partial},
86       {"parallel",  LM_TK_SYM, LM_parallel},
87       {"infty",  LM_TK_SYM, LM_infty},
88       {"kappa",  LM_TK_SYM, LM_kappa},
89       {"xi",  LM_TK_SYM, LM_xi},
90       {"leftharpoonup",  LM_TK_SYM, LM_leftharpoonup},
91       {"theta",  LM_TK_SYM, LM_theta},
92       {"Xi",  LM_TK_SYM, LM_Xi},
93       {"searrow",  LM_TK_SYM, LM_searrow},
94       {"swarrow",  LM_TK_SYM, LM_swarrow},
95       {"top",  LM_TK_SYM, LM_top},
96       {"Rightarrow",  LM_TK_SYM, LM_Rightarrow},
97       {"underline",  LM_TK_WIDE, LM_underline},
98       {"underbrace",  LM_TK_WIDE, LM_underbrace},
99       {"eta",  LM_TK_SYM, LM_eta},
100       {"acute",  LM_TK_ACCENT, LM_acute},
101       {"angle",  LM_TK_SYM, LM_angle},
102       {"exp",  LM_TK_FUNC, 0},
103       {"leftarrow",  LM_TK_SYM, LM_leftarrow},
104       {"prime",  LM_TK_SYM, LM_prime},
105       {"int",  LM_TK_BIGSYM, LM_int},
106       {"longleftarrow",  LM_TK_SYM, LM_longleftarrow},
107       {"leftrightarrow",  LM_TK_SYM, LM_leftrightarrow},
108       {"longrightarrow",  LM_TK_SYM, LM_longrightarrow},
109       {"Gamma",  LM_TK_SYM, LM_Gamma},
110       {"Pi",  LM_TK_SYM, LM_Pi},
111       {"Phi",  LM_TK_SYM, LM_Phi},
112       {"Psi",  LM_TK_SYM, LM_Psi},
113       {"longleftrightarrow",  LM_TK_SYM, LM_longleftrightarrow},
114       {"alpha",  LM_TK_SYM, LM_alpha},
115       {"widehat",  LM_TK_WIDE, LM_widehat},
116       {"sin",  LM_TK_FUNC, 0},
117       {"asymp",  LM_TK_SYM, LM_asymp},
118       {"nolimits",  LM_TK_LIMIT, 0 },
119       {"perp",  LM_TK_MACRO, LM_perp},
120       {"wedge",  LM_TK_SYM, LM_wedge},
121       {"ln",  LM_TK_FUNC, 0},
122       {"widetilde",  LM_TK_WIDE, LM_widetilde},
123       {"Omega",  LM_TK_SYM, LM_Omega},
124       {"natural",  LM_TK_SYM, LM_natural},
125       {"iota",  LM_TK_SYM, LM_iota},
126       {"uparrow",  LM_TK_SYM, LM_uparrow},
127       {"Sigma",  LM_TK_SYM, LM_Sigma},
128       {"pi",  LM_TK_SYM, LM_pi},
129       {"phi",  LM_TK_SYM, LM_phi},
130       {"psi",  LM_TK_SYM, LM_psi},
131       {"updownarrow",  LM_TK_SYM, LM_updownarrow},
132       {"star",  LM_TK_SYM, LM_star},
133       {"leftharpoondown",  LM_TK_SYM, LM_leftharpoondown},
134       {"wp",  LM_TK_SYM, LM_wp},
135       {"not",  LM_TK_ACCENT, LM_not},
136       {"tan",  LM_TK_FUNC, 0},
137       {"Theta",  LM_TK_SYM, LM_Theta},
138       {"rceil",  LM_TK_SYM, LM_rceil},
139       {"lfloor",  LM_TK_SYM, LM_lfloor},
140       {"rightleftharpoons",  LM_TK_SYM, LM_rightleftharpoons},
141       {"cos",  LM_TK_FUNC, 0},
142       {"sec",  LM_TK_FUNC, 0},
143       {"succ",  LM_TK_SYM, LM_succ},
144       {"cdots",  LM_TK_DOTS, LM_cdots},
145       {"epsilon",  LM_TK_SYM, LM_epsilon},
146       {"ker",  LM_TK_FUNC, 0},
147       {"nu",  LM_TK_SYM, LM_nu},
148       {"Delta",  LM_TK_SYM, LM_Delta},
149       {"forall",  LM_TK_SYM, LM_forall},
150       {"liminf",  LM_TK_FUNCLIM, 0},
151       {"Uparrow",  LM_TK_SYM, LM_Uparrow},
152       {"upsilon",  LM_TK_SYM, LM_upsilon},
153       {"right",  LM_TK_RIGHT, 0},
154       {"Updownarrow",  LM_TK_SYM, LM_Updownarrow},
155       {"Pr",  LM_TK_FUNCLIM, 0},
156       {"nabla",  LM_TK_SYM, LM_nabla},
157       {"arcsin",  LM_TK_FUNC, 0},
158       {"arctan",  LM_TK_FUNC, 0},
159       {"flat",  LM_TK_SYM, LM_flat},
160       {"check",  LM_TK_ACCENT, LM_check},
161       {"rangle",  LM_TK_SYM, LM_rangle},
162       {"cot",  LM_TK_FUNC, 0},
163       {"cdot",  LM_TK_SYM, LM_cdot},
164       {"clubsuit",  LM_TK_SYM, LM_clubsuit},
165       {"in",  LM_TK_SYM, LM_in},
166       {"ni",  LM_TK_SYM, LM_ni},
167       {"Downarrow",  LM_TK_SYM, LM_Downarrow},
168       {"Upsilon",  LM_TK_SYM, LM_Upsilon},
169       {"sim",  LM_TK_SYM, LM_sim},
170       {"sum",  LM_TK_BIGSYM, LM_sum},
171       {"models",  LM_TK_SYM, LM_models},
172       {"nearrow",  LM_TK_SYM, LM_nearrow},
173       {"nwarrow",  LM_TK_SYM, LM_nwarrow},
174       {"max",  LM_TK_FUNCLIM, 0},
175       {"Im",  LM_TK_SYM, LM_Im},
176       {"lim",  LM_TK_FUNCLIM, 0},
177       {"rightharpoonup",  LM_TK_SYM, LM_rightharpoonup},
178       {"mathcal",  LM_TK_FONT, LM_TC_CAL},
179       {"cap",  LM_TK_SYM, LM_cap},
180       {"cup",  LM_TK_SYM, LM_cup},
181       {"prec",  LM_TK_SYM, LM_prec},
182       {"mathnormal",  LM_TK_FONT, LM_TC_NORMAL},
183       {"wr",  LM_TK_SYM, LM_wr},
184       {"inf",  LM_TK_FUNCLIM, 0},
185       {"bigoplus",  LM_TK_BIGSYM, LM_oplus},
186       {"biguplus",  LM_TK_BIGSYM, LM_biguplus},
187       {"bigotimes",  LM_TK_BIGSYM, LM_otimes},
188       {"rightarrow",  LM_TK_SYM, LM_rightarrow},
189       {"mathit",  LM_TK_FONT, LM_TC_IT},
190       {"textrm",  LM_TK_FONT, LM_TC_TEXTRM},
191       {"mathtt",  LM_TK_FONT, LM_TC_TT},
192       {"chi",  LM_TK_SYM, LM_chi},
193       {"simeq",  LM_TK_SYM, LM_simeq},
194       {"succeq",  LM_TK_SYM, LM_succeq},
195       {"notin",  LM_TK_MACRO, LM_notin},
196       {"subseteq",  LM_TK_SYM, LM_subseteq},
197       {"supseteq",  LM_TK_SYM, LM_supseteq},
198       {"sqsubseteq",  LM_TK_SYM, LM_sqsubseteq},
199       {"sqsupseteq",  LM_TK_SYM, LM_sqsupseteq},
200       {"leq",  LM_TK_SYM, LM_leq},
201       {"surd",  LM_TK_SYM, LM_surd},
202       {"ddots",  LM_TK_DOTS, LM_ddots},
203       {"mu",  LM_TK_SYM, LM_mu},
204       {"bot",  LM_TK_SYM, LM_bot},
205       {"bullet",  LM_TK_SYM, LM_bullet},
206       {"bigodot",  LM_TK_BIGSYM, LM_bigodot},
207       {"sinh",  LM_TK_FUNC, 0},
208       {"jmath",  LM_TK_SYM, LM_jmath},
209       {"mp",  LM_TK_SYM, LM_mp},
210       {"pm",  LM_TK_SYM, LM_pm},
211       {"nonumber",  LM_TK_NONUM, 0},
212       {"breve",  LM_TK_ACCENT, LM_breve},
213       {"bigvee",  LM_TK_BIGSYM, LM_vee},
214       {"bowtie",  LM_TK_SYM, LM_bowtie},
215       {"bigwedge",  LM_TK_BIGSYM, LM_wedge},
216       {"frown",  LM_TK_SYM, LM_frown},
217       {"rightharpoondown",  LM_TK_SYM, LM_rightharpoondown},
218       {"det",  LM_TK_FUNCLIM, 0},
219       {"dot",  LM_TK_ACCENT, LM_dot},
220       {"ddot",  LM_TK_ACCENT, LM_ddot},
221       {"lg",  LM_TK_FUNC, 0},
222       {"log",  LM_TK_FUNC, 0},
223       {"oplus",  LM_TK_SYM, LM_oplus},
224       {"ominus",  LM_TK_SYM, LM_ominus},
225       {"otimes",  LM_TK_SYM, LM_otimes},
226       {"beta",  LM_TK_SYM, LM_beta},
227       {"diamondsuit",  LM_TK_SYM, LM_diamondsuit},
228       {"rfloor",  LM_TK_SYM, LM_rfloor},
229       {"end",  LM_TK_END, 0},
230       {"hat",  LM_TK_ACCENT, LM_hat},
231       {"tanh",  LM_TK_FUNC, 0},
232       {"vdots",  LM_TK_DOTS, LM_vdots},
233       {"bigcap",  LM_TK_BIGSYM, LM_cap},
234       {"bigcup",  LM_TK_BIGSYM, LM_cup},
235       {"bigsqcup",  LM_TK_BIGSYM, LM_bigsqcup},
236       {"heartsuit",  LM_TK_SYM, LM_heartsuit},
237       {"displaystyle",  LM_TK_STY, LM_ST_DISPLAY},
238       {"longmapsto",  LM_TK_SYM, LM_longmapsto},
239       {"bigtriangleup",  LM_TK_SYM, LM_bigtriangleup},
240       {"preceq",  LM_TK_SYM, LM_preceq},
241       {"delta",  LM_TK_SYM, LM_delta},
242       {"odot",  LM_TK_SYM, LM_odot},
243       {"oint",  LM_TK_BIGSYM, LM_oint},
244       {"grave",  LM_TK_ACCENT, LM_grave},
245       {"pmod",  LM_TK_PMOD, 0},
246       {"prod",  LM_TK_BIGSYM, LM_prod},
247       {"frac",  LM_TK_FRAC, 0},
248       {"csc",  LM_TK_FUNC, 0},
249       {"circ",  LM_TK_SYM, LM_circ},
250       {"aleph",  LM_TK_SYM, LM_aleph},
251       {"min",  LM_TK_FUNCLIM, 0},
252       {"overline",  LM_TK_WIDE, LM_overline},
253       {"arg",  LM_TK_FUNC, 0},
254       {"overbrace",  LM_TK_WIDE, LM_overbrace},
255       {"amalg",  LM_TK_SYM, LM_amalg},
256       {"gamma",  LM_TK_SYM, LM_gamma},
257       {"vee",  LM_TK_SYM, LM_vee},
258       {"equiv",  LM_TK_SYM, LM_equiv},
259       {"omega",  LM_TK_SYM, LM_omega},
260       {"downarrow",  LM_TK_SYM, LM_downarrow},
261       {"imath",  LM_TK_SYM, LM_imath},
262       {"propto",  LM_TK_SYM, LM_propto},
263       {"begin",  LM_TK_BEGIN, 0},
264       {"Lambda",  LM_TK_SYM, LM_Lambda},
265       {"varsigma",  LM_TK_SYM, LM_varsigma},
266       {"vartheta",  LM_TK_SYM, LM_vartheta},
267       {"neq",  LM_TK_SYM, LM_neq},
268       {"hookleftarrow",  LM_TK_SYM, LM_hookleftarrow},
269       {"hookrightarrow",  LM_TK_SYM, LM_hookrightarrow},
270       {"bigtriangledown",  LM_TK_SYM, LM_bigtriangledown},
271       {"mathbf",  LM_TK_FONT, LM_TC_BF},
272       {"mathsf",  LM_TK_FONT, LM_TC_SF},
273       {"bar",  LM_TK_ACCENT, LM_bar},
274       {"varpi",  LM_TK_SYM, LM_varpi},
275       {"varphi",  LM_TK_SYM, LM_varphi},
276       {"newcommand",  LM_TK_NEWCOMMAND, 0 },
277       {"overleftarrow",  LM_TK_WIDE, LM_overleftarrow},
278       {"overrightarrow",  LM_TK_WIDE, LM_overightarrow},
279       {"Leftarrow",  LM_TK_SYM, LM_Leftarrow},
280       {"Longleftarrow",  LM_TK_SYM, LM_Longleftarrow},
281       {"Leftrightarrow",  LM_TK_SYM, LM_Leftrightarrow},
282       {"Longrightarrow",  LM_TK_SYM, LM_Longrightarrow},
283       {"neg",  LM_TK_SYM, LM_neg},
284       {"bigcirc",  LM_TK_SYM, LM_bigcirc},
285       {"Longleftrightarrow",  LM_TK_SYM, LM_Longleftrightarrow},
286       {"dagger",  LM_TK_SYM, LM_dagger},
287       {"ddagger",  LM_TK_SYM, LM_ddagger},
288       {"hbar",  LM_TK_SYM, LM_hbar},
289       {"coprod",  LM_TK_BIGSYM, LM_coprod},
290       {"mathrm",  LM_TK_FONT, LM_TC_RM},
291       {"varepsilon",  LM_TK_SYM, LM_varepsilon},
292       {"cosh",  LM_TK_FUNC, 0},
293       {"coth",  LM_TK_FUNC, 0},
294       {"rho",  LM_TK_SYM, LM_rho},
295       {"cong",  LM_TK_SYM, LM_cong},
296       {"vec",  LM_TK_ACCENT, LM_vec},
297       {"dim",  LM_TK_FUNC, 0},
298       {"mid",  LM_TK_SYM, LM_mid},
299       {"hom",  LM_TK_FUNC, 0},
300       {"bmod",  LM_TK_FUNC, 0},
301       {"quad",  LM_TK_SPACE, LM_quad},
302       {"doteq",  LM_TK_SYM, LM_doteq},
303       {"qquad",  LM_TK_SPACE, LM_qquad},
304       {"mapsto",  LM_TK_SYM, LM_mapsto},
305       {"backslash",  LM_TK_SYM, LM_backslash},
306       {"diamond",  LM_TK_SYM, LM_diamond},
307       {"geq",  LM_TK_SYM, LM_geq},
308       {"deg",  LM_TK_FUNC, 0},
309       {"gcd",  LM_TK_FUNCLIM, 0},
310       {"gg",  LM_TK_SYM, LM_gg},
311       {"div",  LM_TK_SYM, LM_div},
312       {"dashv",  LM_TK_SYM, LM_dashv},
313       {"oslash",  LM_TK_SYM, LM_oslash},
314       {"vdash",  LM_TK_SYM, LM_vdash},
315 };
316
317 static short lookup[] = 
318 {
319         -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,   8,  -1,  -1,  -1,  -1,  -1,
320         -1,   9,  10,  -1,  11,  -1,  -1,  -1,  12,  -1,  -1, 491, -13,  -2,
321         -1,  15,  16, 491, -17,  -2,  19,  -1,  -1,  20,  -1,  21,  22,  23,
322         -1,  -1,  24,  -1,  25,  26,  27,  -1,  -1,  28,  29,  -1,  30,  31,
323         32,  -1,  33,  -1, 635,  37,  38,  39,  -1,  40,  41,  -1, 617,  44,
324         45,  46,  47,  48,  49,  50,  51,  -1,  52,  -1,  53,  54, 588,  57,
325         -1,  58,  59,  60,  61,  -1, 491, -62,  -2,  64,  65,  66,  -1,  67,
326         68, 565,  71,  72, 499,  75,  -1,  76,  -1,  77,  78,  -1,  79, -73,
327         -2,  80,  81,  82,  -1,  83,  -1,  84,  85,  -1,  86,  87,  88,  89,
328         90, 501,  93,  94,  95,  -1,  96, 493,  -1,  99, -97,  -2, -91,  -2,
329        100, 101, 102, 517, 105, 106,  -1, 107, 108, 109, 110, 497, 113,  -1,
330        114, 115, 116, 117,-111,  -2, 118, 491,-119,  -2, 121, 122, 123,  -1,
331        124, 125,-103,  -2,  -1, 126, -69,  -2, 491,-127,  -2, 129, -55,  -2,
332        130, 491,-131,  -2, 133, 492, 136,-134,  -2,  -1, 137, 138, 139, -42,
333         -2, 140, 495, 143, 144,  -1, 145,-141,  -2, -34,  -3, 146, 613, 149,
334        150, 605, 154, 155, 156, 157, 503,  -1, 491,-160,  -2, 162,  -1, 163,
335        491,-164,  -2,  -1, 166,-158,  -2, 167, 168,  -1, 169, 170,  -1, 577,
336        173,  -1, 174, 554,  -1, 177,  -1, 178, 179, 543, 182, 183, 184,  -1,
337        185, 509, 188, 189, 190, 191, 192, 193, 194, 499,  -1, 197, 198,  -1,
338        199, 200, 201, 202,-195,  -2,-186,  -2, 203,  -1, 500, 206, 492, 209,
339       -207,  -2,  -1, 210, 211, 212,-204,  -2, 213,  -1, 498, 216, 494, 219,
340         -1, 220,-217,  -2,-214,  -2,-180,  -2, 221, 222, 223,-175,  -2,  -1,
341        224,  -1, 225, 226,  -1, 491,-227,  -2, 229,  -1, 230, 231, 232, 491,
342       -233,  -2,-171,  -2,-151,  -3, 235, 236, 237,-147,  -2,  -1, 238, 239,
343        240,  -1,  -1, 241,  -1,  -1,  -1, 242, 498, 245,  -1, 246, 247,  -1,
344        248, 249,-243,  -2,  -1,  -1,  -1,  -1,  -1, 250,  -1,  -1,  -1,  -1,
345         -1, 251, 252,  -1,  -1,  -1, 253,  -1,  -1,  -1, 492, 256,-254,  -2,
346         -1,  -1,  -1, 257,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,
347         -1,  -1,  -1,  -1,  -1,  -1, 258,  -1,  -1,  -1, 491,-259,  -2,  -1,
348         -1,  -1,  -1,  -1,  -1,  -1,  -1, 261,  -1,  -1,  -1,  -1,  -1,  -1,
349         -1,  -1,  -1, 262,  -1,  -1,  -1,  -1,  -1,  -1,  -1, 263, 492, 266,
350       -264,  -2,  -1,  -1,  -1, 267,  -1,  -1,  -1,  -1,  -1, 268,  -1,  -1,
351        269,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1, 491,-270,  -2,
352         -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,
353        272, 273,  -1, 274,  -1,  -1,  -1, 275,  -1,  -1,  -1,  -1,  -1,  -1,
354        276,
355 };
356
357
358 latexkeys *
359 in_word_set (register char const *str, register int len)
360 {
361         if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH) {
362                 int key = math_hash (str, len);
363                 
364                 if (key <= MAX_HASH_VALUE && key >= 0) {
365                         int idx = lookup[key];
366                         
367                         if (idx >= 0 && idx < MAX_HASH_VALUE) {
368                                 char const * s = wordlist[idx].name;
369                                 
370                                 if (*s == *str && !strcmp (str + 1, s + 1))
371                                         return &wordlist[idx];
372                         } else if (idx < 0 && idx >= -MAX_HASH_VALUE) {
373                                 return 0;
374                         } else {
375                                 int offset = key + idx + (idx > 0 ? -MAX_HASH_VALUE : MAX_HASH_VALUE);
376                                 latexkeys * base = &wordlist[-lookup[offset]];
377                                 latexkeys * ptr = base + -lookup[offset + 1];
378                                 
379                                 while (--ptr >= base)
380                                         if (*str == *ptr->name && !strcmp (str + 1, ptr->name + 1))
381                                                 return ptr;
382                         }
383                 }
384         }
385         return 0;
386 }
387
388
389 latexkeys * in_word_set(string const & str) 
390 {
391         return in_word_set(str.c_str(), str.length());
392 }
393
394
395 latexkeys *lm_get_key_by_id(int t, short tk)
396 {
397    latexkeys * l = &wordlist[MIN_HASH_VALUE+TOTAL_KEYWORDS];
398    latexkeys * base = &wordlist[MIN_HASH_VALUE];
399    while (--l >= base) {
400      if (t == l->id && tk == l->token)
401        return l;
402    }
403    return 0;
404 }
405
406
407 latexkeys *lm_get_key_by_index(int i)
408 {
409    if (i > 0 && i < TOTAL_KEYWORDS + 2)
410      return &wordlist[i];
411    else
412      return 0;
413 }