1 /* C code produced by gperf version 2.5 (GNU C++ version) */
2 /* Command-line: gperf -a -p -o -t -G -D keywords */
9 #include "math_parser.h"
10 //struct latexkeys { char* name; short token; int id; };
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 */
21 math_hash (register char const *str, register int len)
23 static unsigned short asso_values[] =
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,
39 return len + asso_values[str[len - 1]] + asso_values[str[0]];
43 latexkeys wordlist[] =
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},
317 static short lookup[] =
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,
359 in_word_set (register char const *str, register int len)
361 if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH) {
362 int key = math_hash (str, len);
364 if (key <= MAX_HASH_VALUE && key >= 0) {
365 int idx = lookup[key];
367 if (idx >= 0 && idx < MAX_HASH_VALUE) {
368 char const * s = wordlist[idx].name;
370 if (*s == *str && !strcmp (str + 1, s + 1))
371 return &wordlist[idx];
372 } else if (idx < 0 && idx >= -MAX_HASH_VALUE) {
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];
379 while (--ptr >= base)
380 if (*str == *ptr->name && !strcmp (str + 1, ptr->name + 1))
389 latexkeys * in_word_set(string const & str)
391 return in_word_set(str.c_str(), str.length());
395 latexkeys *lm_get_key_by_id(int t, short tk)
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)
407 latexkeys *lm_get_key_by_index(int i)
409 if (i > 0 && i < TOTAL_KEYWORDS + 2)