5 #include "math_parser.h"
6 #include "support/lstrings.h"
11 latexkeys const wordlist[] =
13 //{"displaystyle", LM_TK_STY, LM_ST_DISPLAY, LMB_NONE},
14 //{"scriptscriptstyle", LM_TK_STY, LM_ST_SCRIPTSCRIPT, LMB_NONE},
15 //{"scriptstyle", LM_TK_STY, LM_ST_SCRIPT, LMB_NONE},
16 //{"textstyle", LM_TK_STY, LM_ST_TEXT, LMB_NONE},
17 {"Delta", LM_TK_SYM, LM_Delta, LMB_NONE},
18 {"Downarrow", LM_TK_SYM, LM_Downarrow, LMB_NONE},
19 {"Gamma", LM_TK_SYM, LM_Gamma, LMB_NONE},
20 {"Im", LM_TK_SYM, LM_Im, LMB_NONE},
21 {"Lambda", LM_TK_SYM, LM_Lambda, LMB_NONE},
22 {"Leftarrow", LM_TK_SYM, LM_Leftarrow, LMB_NONE},
23 {"Leftrightarrow", LM_TK_SYM, LM_Leftrightarrow, LMB_NONE},
24 {"Longleftarrow", LM_TK_SYM, LM_Longleftarrow, LMB_NONE},
25 {"Longleftrightarrow", LM_TK_SYM, LM_Longleftrightarrow, LMB_NONE},
26 {"Longrightarrow", LM_TK_SYM, LM_Longrightarrow, LMB_NONE},
27 {"Omega", LM_TK_SYM, LM_Omega, LMB_NONE},
28 {"Phi", LM_TK_SYM, LM_Phi, LMB_NONE},
29 {"Pi", LM_TK_SYM, LM_Pi, LMB_NONE},
30 {"Pr", LM_TK_FUNCLIM, 0, LMB_NONE},
31 {"Psi", LM_TK_SYM, LM_Psi, LMB_NONE},
32 {"Re", LM_TK_SYM, LM_Re, LMB_NONE},
33 {"Rightarrow", LM_TK_SYM, LM_Rightarrow, LMB_NONE},
34 {"Sigma", LM_TK_SYM, LM_Sigma, LMB_NONE},
35 {"Theta", LM_TK_SYM, LM_Theta, LMB_NONE},
36 {"Uparrow", LM_TK_SYM, LM_Uparrow, LMB_NONE},
37 {"Updownarrow", LM_TK_SYM, LM_Updownarrow, LMB_NONE},
38 {"Upsilon", LM_TK_SYM, LM_Upsilon, LMB_NONE},
39 {"Vert", LM_TK_SYM, LM_Vert, LMB_NONE},
40 {"Xi", LM_TK_SYM, LM_Xi, LMB_NONE},
41 {"acute", LM_TK_DECORATION, LM_acute, LMB_NONE},
42 {"aleph", LM_TK_SYM, LM_aleph, LMB_NONE},
43 {"alpha", LM_TK_SYM, LM_alpha, LMB_NONE},
44 {"amalg", LM_TK_SYM, LM_amalg, LMB_OPERATOR},
45 {"angle", LM_TK_SYM, LM_angle, LMB_NONE},
46 {"approx", LM_TK_SYM, LM_approx, LMB_RELATION},
47 {"arccos", LM_TK_FUNC, 0, LMB_NONE},
48 {"arcsin", LM_TK_FUNC, 0, LMB_NONE},
49 {"arctan", LM_TK_FUNC, 0, LMB_NONE},
50 {"arg", LM_TK_FUNC, 0, LMB_NONE},
51 {"asymp", LM_TK_SYM, LM_asymp, LMB_RELATION},
52 {"backslash", LM_TK_SYM, LM_backslash, LMB_NONE},
53 {"bar", LM_TK_DECORATION, LM_bar, LMB_NONE},
54 {"begin", LM_TK_BEGIN, 0, LMB_NONE},
55 {"beta", LM_TK_SYM, LM_beta, LMB_NONE},
56 {"bigcap", LM_TK_BIGSYM, LM_cap, LMB_NONE},
57 {"bigcirc", LM_TK_SYM, LM_bigcirc, LMB_OPERATOR},
58 {"bigcup", LM_TK_BIGSYM, LM_cup, LMB_NONE},
59 {"bigodot", LM_TK_BIGSYM, LM_bigodot, LMB_NONE},
60 {"bigoplus", LM_TK_BIGSYM, LM_oplus, LMB_NONE},
61 {"bigotimes", LM_TK_BIGSYM, LM_otimes, LMB_NONE},
62 {"bigsqcup", LM_TK_BIGSYM, LM_bigsqcup, LMB_NONE},
63 {"bigtriangledown", LM_TK_SYM, LM_bigtriangledown, LMB_OPERATOR},
64 {"bigtriangleup", LM_TK_SYM, LM_bigtriangleup, LMB_OPERATOR},
65 {"biguplus", LM_TK_BIGSYM, LM_biguplus, LMB_NONE},
66 {"bigvee", LM_TK_BIGSYM, LM_vee, LMB_NONE},
67 {"bigwedge", LM_TK_BIGSYM, LM_wedge, LMB_NONE},
68 {"bmod", LM_TK_FUNC, 0, LMB_NONE},
69 {"bot", LM_TK_SYM, LM_bot, LMB_NONE},
70 {"bowtie", LM_TK_SYM, LM_bowtie, LMB_RELATION},
71 {"breve", LM_TK_DECORATION, LM_breve, LMB_NONE},
72 {"bullet", LM_TK_SYM, LM_bullet, LMB_OPERATOR},
73 {"cap", LM_TK_SYM, LM_cap, LMB_OPERATOR},
74 {"cdot", LM_TK_SYM, LM_cdot, LMB_OPERATOR},
75 {"cdots", LM_TK_DOTS, LM_cdots, LMB_NONE},
76 {"check", LM_TK_DECORATION, LM_check, LMB_NONE},
77 {"chi", LM_TK_SYM, LM_chi, LMB_NONE},
78 {"circ", LM_TK_SYM, LM_circ, LMB_OPERATOR},
79 {"clubsuit", LM_TK_SYM, LM_clubsuit, LMB_NONE},
80 {"cong", LM_TK_SYM, LM_cong, LMB_RELATION},
81 {"coprod", LM_TK_BIGSYM, LM_coprod, LMB_NONE},
82 {"cos", LM_TK_FUNC, 0, LMB_NONE},
83 {"cosh", LM_TK_FUNC, 0, LMB_NONE},
84 {"cot", LM_TK_FUNC, 0, LMB_NONE},
85 {"coth", LM_TK_FUNC, 0, LMB_NONE},
86 {"csc", LM_TK_FUNC, 0, LMB_NONE},
87 {"cup", LM_TK_SYM, LM_cup, LMB_OPERATOR},
88 {"dagger", LM_TK_SYM, LM_dagger, LMB_OPERATOR},
89 {"dashv", LM_TK_SYM, LM_dashv, LMB_RELATION},
90 {"ddagger", LM_TK_SYM, LM_ddagger, LMB_OPERATOR},
91 {"ddot", LM_TK_DECORATION, LM_ddot, LMB_NONE},
92 {"ddots", LM_TK_DOTS, LM_ddots, LMB_NONE},
93 {"deg", LM_TK_FUNC, 0, LMB_NONE},
94 {"delta", LM_TK_SYM, LM_delta, LMB_NONE},
95 {"det", LM_TK_FUNCLIM, 0, LMB_NONE},
96 {"diamond", LM_TK_SYM, LM_diamond, LMB_OPERATOR},
97 {"diamondsuit", LM_TK_SYM, LM_diamondsuit, LMB_NONE},
98 {"dim", LM_TK_FUNC, 0, LMB_NONE},
99 {"div", LM_TK_SYM, LM_div, LMB_OPERATOR},
100 {"dot", LM_TK_DECORATION, LM_dot, LMB_NONE},
101 {"doteq", LM_TK_SYM, LM_doteq, LMB_RELATION},
102 {"downarrow", LM_TK_SYM, LM_downarrow, LMB_NONE},
103 {"ell", LM_TK_SYM, LM_ell, LMB_NONE},
104 {"emptyset", LM_TK_MACRO, LM_emptyset, LMB_NONE},
105 {"end", LM_TK_END, 0, LMB_NONE},
106 {"epsilon", LM_TK_SYM, LM_epsilon, LMB_NONE},
107 {"equiv", LM_TK_SYM, LM_equiv, LMB_RELATION},
108 {"eta", LM_TK_SYM, LM_eta, LMB_NONE},
109 {"exists", LM_TK_SYM, LM_exists, LMB_NONE},
110 {"exp", LM_TK_FUNC, 0, LMB_NONE},
111 {"flat", LM_TK_SYM, LM_flat, LMB_NONE},
112 {"forall", LM_TK_SYM, LM_forall, LMB_NONE},
113 {"frac", LM_TK_FRAC, 0, LMB_NONE},
114 {"frown", LM_TK_SYM, LM_frown, LMB_RELATION},
115 {"gamma", LM_TK_SYM, LM_gamma, LMB_NONE},
116 {"gcd", LM_TK_FUNCLIM, 0, LMB_NONE},
117 {"geq", LM_TK_SYM, LM_geq, LMB_RELATION},
118 {"gg", LM_TK_SYM, LM_gg, LMB_RELATION},
119 {"grave", LM_TK_DECORATION, LM_grave, LMB_NONE},
120 {"hat", LM_TK_DECORATION, LM_hat, LMB_NONE},
121 {"hbar", LM_TK_SYM, LM_hbar, LMB_NONE},
122 {"heartsuit", LM_TK_SYM, LM_heartsuit, LMB_NONE},
123 {"hom", LM_TK_FUNC, 0, LMB_NONE},
124 {"hookleftarrow", LM_TK_SYM, LM_hookleftarrow, LMB_NONE},
125 {"hookrightarrow", LM_TK_SYM, LM_hookrightarrow, LMB_NONE},
126 {"imath", LM_TK_SYM, LM_imath, LMB_NONE},
127 {"in", LM_TK_SYM, LM_in, LMB_RELATION},
128 {"inf", LM_TK_FUNCLIM, 0, LMB_NONE},
129 {"infty", LM_TK_SYM, LM_infty, LMB_NONE},
130 {"int", LM_TK_BIGSYM, LM_int, LMB_NONE},
131 {"iota", LM_TK_SYM, LM_iota, LMB_NONE},
132 {"jmath", LM_TK_SYM, LM_jmath, LMB_NONE},
133 {"kappa", LM_TK_SYM, LM_kappa, LMB_NONE},
134 {"ker", LM_TK_FUNC, 0, LMB_NONE},
135 {"label", LM_TK_LABEL, 0, LMB_NONE},
136 {"lambda", LM_TK_SYM, LM_lambda, LMB_NONE},
137 {"langle", LM_TK_SYM, LM_langle, LMB_NONE},
138 {"lceil", LM_TK_SYM, LM_lceil, LMB_NONE},
139 {"ldots", LM_TK_DOTS, LM_ldots, LMB_NONE},
140 {"left", LM_TK_LEFT, 0, LMB_NONE},
141 {"leftarrow", LM_TK_SYM, LM_leftarrow, LMB_NONE},
142 {"leftharpoondown", LM_TK_SYM, LM_leftharpoondown, LMB_NONE},
143 {"leftharpoonup", LM_TK_SYM, LM_leftharpoonup, LMB_NONE},
144 {"leftrightarrow", LM_TK_SYM, LM_leftrightarrow, LMB_NONE},
145 {"leq", LM_TK_SYM, LM_leq, LMB_RELATION},
146 {"lfloor", LM_TK_SYM, LM_lfloor, LMB_NONE},
147 {"lg", LM_TK_FUNC, 0, LMB_NONE},
148 {"lim", LM_TK_FUNCLIM, 0, LMB_NONE},
149 {"liminf", LM_TK_FUNCLIM, 0, LMB_NONE},
150 {"limits", LM_TK_LIMIT, 1 , LMB_NONE},
151 {"limsup", LM_TK_FUNCLIM, 0, LMB_NONE},
152 {"ll", LM_TK_SYM, LM_ll, LMB_RELATION},
153 {"ln", LM_TK_FUNC, 0, LMB_NONE},
154 {"log", LM_TK_FUNC, 0, LMB_NONE},
155 {"longleftarrow", LM_TK_SYM, LM_longleftarrow, LMB_NONE},
156 {"longleftrightarrow", LM_TK_SYM, LM_longleftrightarrow, LMB_NONE},
157 {"longmapsto", LM_TK_SYM, LM_longmapsto, LMB_NONE},
158 {"longrightarrow", LM_TK_SYM, LM_longrightarrow, LMB_NONE},
159 {"mapsto", LM_TK_SYM, LM_mapsto, LMB_NONE},
160 {"mathbf", LM_TK_FONT, LM_TC_BF, LMB_NONE},
161 {"mathcal", LM_TK_FONT, LM_TC_CAL, LMB_NONE},
162 {"mathit", LM_TK_FONT, LM_TC_IT, LMB_NONE},
163 {"mathnormal", LM_TK_FONT, LM_TC_VAR, LMB_NONE},
164 {"mathrm", LM_TK_FONT, LM_TC_RM, LMB_NONE},
165 {"mathsf", LM_TK_FONT, LM_TC_SF, LMB_NONE},
166 {"mathtt", LM_TK_FONT, LM_TC_TT, LMB_NONE},
167 {"max", LM_TK_FUNCLIM, 0, LMB_NONE},
168 {"mid", LM_TK_SYM, LM_mid, LMB_RELATION},
169 {"min", LM_TK_FUNCLIM, 0, LMB_NONE},
170 {"models", LM_TK_SYM, LM_models, LMB_RELATION},
171 {"mp", LM_TK_SYM, LM_mp, LMB_OPERATOR},
172 {"mu", LM_TK_SYM, LM_mu, LMB_NONE},
173 {"nabla", LM_TK_SYM, LM_nabla, LMB_NONE},
174 {"natural", LM_TK_SYM, LM_natural, LMB_NONE},
175 {"nearrow", LM_TK_SYM, LM_nearrow, LMB_NONE},
176 {"neg", LM_TK_SYM, LM_neg, LMB_NONE},
177 {"neq", LM_TK_SYM, LM_neq, LMB_RELATION},
178 {"newcommand", LM_TK_NEWCOMMAND, 0 , LMB_NONE},
179 {"ni", LM_TK_SYM, LM_ni, LMB_RELATION},
180 {"nolimits", LM_TK_LIMIT, -1, LMB_NONE},
181 {"nonumber", LM_TK_NONUM, 0, LMB_NONE},
182 {"not", LM_TK_DECORATION, LM_not, LMB_NONE},
183 {"notin", LM_TK_MACRO, LM_notin, LMB_RELATION},
184 {"nu", LM_TK_SYM, LM_nu, LMB_NONE},
185 {"nwarrow", LM_TK_SYM, LM_nwarrow, LMB_NONE},
186 {"odot", LM_TK_SYM, LM_odot, LMB_OPERATOR},
187 {"oint", LM_TK_BIGSYM, LM_oint, LMB_NONE},
188 {"omega", LM_TK_SYM, LM_omega, LMB_NONE},
189 {"ominus", LM_TK_SYM, LM_ominus, LMB_OPERATOR},
190 {"oplus", LM_TK_SYM, LM_oplus, LMB_OPERATOR},
191 {"oslash", LM_TK_SYM, LM_oslash, LMB_OPERATOR},
192 {"otimes", LM_TK_SYM, LM_otimes, LMB_OPERATOR},
193 {"overbrace", LM_TK_DECORATION, LM_overbrace, LMB_NONE},
194 {"overleftarrow", LM_TK_DECORATION, LM_overleftarrow, LMB_NONE},
195 {"overline", LM_TK_DECORATION, LM_overline, LMB_NONE},
196 {"overrightarrow", LM_TK_DECORATION, LM_overightarrow, LMB_NONE},
197 {"parallel", LM_TK_SYM, LM_parallel, LMB_RELATION},
198 {"partial", LM_TK_SYM, LM_partial, LMB_NONE},
199 {"perp", LM_TK_MACRO, LM_perp, LMB_RELATION},
200 {"phi", LM_TK_SYM, LM_phi, LMB_NONE},
201 {"pi", LM_TK_SYM, LM_pi, LMB_NONE},
202 {"pm", LM_TK_SYM, LM_pm, LMB_OPERATOR},
203 //{"pmod", LM_TK_SYM, 0, LMB_NONE},
204 {"prec", LM_TK_SYM, LM_prec, LMB_RELATION},
205 {"preceq", LM_TK_SYM, LM_preceq, LMB_RELATION},
206 {"prime", LM_TK_SYM, LM_prime, LMB_NONE},
207 {"prod", LM_TK_BIGSYM, LM_prod, LMB_NONE},
208 {"propto", LM_TK_SYM, LM_propto, LMB_RELATION},
209 {"psi", LM_TK_SYM, LM_psi, LMB_NONE},
210 {"qquad", LM_TK_SPACE, LM_qquad, LMB_NONE},
211 {"quad", LM_TK_SPACE, LM_quad, LMB_NONE},
212 {"rangle", LM_TK_SYM, LM_rangle, LMB_NONE},
213 {"rceil", LM_TK_SYM, LM_rceil, LMB_NONE},
214 {"rfloor", LM_TK_SYM, LM_rfloor, LMB_NONE},
215 {"rho", LM_TK_SYM, LM_rho, LMB_NONE},
216 {"right", LM_TK_RIGHT, 0, LMB_NONE},
217 {"rightarrow", LM_TK_SYM, LM_rightarrow, LMB_NONE},
218 {"rightharpoondown", LM_TK_SYM, LM_rightharpoondown, LMB_NONE},
219 {"rightharpoonup", LM_TK_SYM, LM_rightharpoonup, LMB_NONE},
220 {"rightleftharpoons", LM_TK_SYM, LM_rightleftharpoons, LMB_NONE},
221 {"searrow", LM_TK_SYM, LM_searrow, LMB_NONE},
222 {"sec", LM_TK_FUNC, 0, LMB_NONE},
223 {"setminus", LM_TK_SYM, LM_setminus, LMB_OPERATOR},
224 {"sharp", LM_TK_SYM, LM_sharp, LMB_NONE},
225 {"sigma", LM_TK_SYM, LM_sigma, LMB_NONE},
226 {"sim", LM_TK_SYM, LM_sim, LMB_RELATION},
227 {"simeq", LM_TK_SYM, LM_simeq, LMB_RELATION},
228 {"sin", LM_TK_FUNC, 0, LMB_NONE},
229 {"sinh", LM_TK_FUNC, 0, LMB_NONE},
230 {"smile", LM_TK_SYM, LM_smile, LMB_RELATION},
231 {"spadesuit", LM_TK_SYM, LM_spadesuit, LMB_NONE},
232 {"sqcap", LM_TK_SYM, LM_sqcap, LMB_OPERATOR},
233 {"sqcup", LM_TK_SYM, LM_sqcup, LMB_OPERATOR},
234 {"sqrt", LM_TK_SQRT, 0, LMB_NONE},
235 {"sqsubseteq", LM_TK_SYM, LM_sqsubseteq, LMB_RELATION},
236 {"sqsupseteq", LM_TK_SYM, LM_sqsupseteq, LMB_RELATION},
237 {"stackrel", LM_TK_STACK, 0, LMB_NONE},
238 {"star", LM_TK_SYM, LM_star, LMB_OPERATOR},
239 {"subset", LM_TK_SYM, LM_subset, LMB_RELATION},
240 {"subseteq", LM_TK_SYM, LM_subseteq, LMB_RELATION},
241 {"succ", LM_TK_SYM, LM_succ, LMB_RELATION},
242 {"succeq", LM_TK_SYM, LM_succeq, LMB_RELATION},
243 {"sum", LM_TK_BIGSYM, LM_sum, LMB_NONE},
244 {"sup", LM_TK_FUNCLIM, 0, LMB_NONE},
245 {"supset", LM_TK_SYM, LM_supset, LMB_RELATION},
246 {"supseteq", LM_TK_SYM, LM_supseteq, LMB_RELATION},
247 {"surd", LM_TK_SYM, LM_surd, LMB_NONE},
248 {"swarrow", LM_TK_SYM, LM_swarrow, LMB_NONE},
249 {"tan", LM_TK_FUNC, 0, LMB_NONE},
250 {"tanh", LM_TK_FUNC, 0, LMB_NONE},
251 {"tau", LM_TK_SYM, LM_tau, LMB_NONE},
252 {"textrm", LM_TK_FONT, LM_TC_TEXTRM, LMB_NONE},
253 {"theta", LM_TK_SYM, LM_theta, LMB_NONE},
254 {"tilde", LM_TK_DECORATION, LM_tilde, LMB_NONE},
255 {"times", LM_TK_SYM, LM_times, LMB_OPERATOR},
256 {"top", LM_TK_SYM, LM_top, LMB_NONE},
257 {"triangle", LM_TK_SYM, LM_triangle, LMB_NONE},
258 {"triangleleft", LM_TK_SYM, LM_triangleleft, LMB_OPERATOR},
259 {"triangleright", LM_TK_SYM, LM_triangleright, LMB_OPERATOR},
260 {"underbrace", LM_TK_DECORATION, LM_underbrace, LMB_NONE},
261 {"underline", LM_TK_DECORATION, LM_underline, LMB_NONE},
262 {"uparrow", LM_TK_SYM, LM_uparrow, LMB_NONE},
263 {"updownarrow", LM_TK_SYM, LM_updownarrow, LMB_NONE},
264 {"uplus", LM_TK_SYM, LM_uplus, LMB_OPERATOR},
265 {"upsilon", LM_TK_SYM, LM_upsilon, LMB_NONE},
266 {"varepsilon", LM_TK_SYM, LM_varepsilon, LMB_NONE},
267 {"varphi", LM_TK_SYM, LM_varphi, LMB_NONE},
268 {"varpi", LM_TK_SYM, LM_varpi, LMB_NONE},
269 {"varsigma", LM_TK_SYM, LM_varsigma, LMB_NONE},
270 {"vartheta", LM_TK_SYM, LM_vartheta, LMB_NONE},
271 {"vdash", LM_TK_SYM, LM_vdash, LMB_RELATION},
272 {"vdots", LM_TK_DOTS, LM_vdots, LMB_NONE},
273 {"vec", LM_TK_DECORATION, LM_vec, LMB_NONE},
274 {"vee", LM_TK_SYM, LM_vee, LMB_OPERATOR},
275 {"wedge", LM_TK_SYM, LM_wedge, LMB_OPERATOR},
276 {"widehat", LM_TK_DECORATION, LM_widehat, LMB_NONE},
277 {"widetilde", LM_TK_DECORATION, LM_widetilde, LMB_NONE},
278 {"wp", LM_TK_SYM, LM_wp, LMB_NONE},
279 {"wr", LM_TK_SYM, LM_wr, LMB_OPERATOR},
280 {"xi", LM_TK_SYM, LM_xi, LMB_NONE},
281 {"zeta", LM_TK_SYM, LM_zeta, LMB_NONE},
289 symbolindex(unsigned int i, short t) : id(i), token(t)
292 bool operator<(symbolindex const & s) const
294 return (id < s.id) || (id == s.id && token < s.token);
300 std::map<symbolindex, int> LatexkeyById;
301 std::map<string, int> LatexkeyByName;
304 // helper structure to initialize the maps on startup:
307 int const n = sizeof(wordlist)/sizeof(wordlist[0]);
308 for (latexkeys const * it = wordlist; it != wordlist + n; ++it) {
309 if (LatexkeyByName.find(it->name) != LatexkeyByName.end()) {
310 std::cerr << "math_hash.C: Bug: Duplicate entry: "
311 << it->name << std::endl;
313 LatexkeyByName[it->name] = it - wordlist;
315 LatexkeyById.find(symbolindex(it->id, it->token)) !=
316 LatexkeyById.end()) {
317 std::cerr << "math_hash.C: Bug: Duplicate entry: "
318 << it->name << " Id: "
319 << it->id << " token: " << it->token
322 LatexkeyById[symbolindex(it->id, it->token)] = it - wordlist;
327 // the "Initializer": Its default constructor is executed on loading and
334 latexkeys const * in_word_set(string const & str)
336 std::map<string, int>::const_iterator pos = LatexkeyByName.find(str);
337 return pos == LatexkeyByName.end() ? 0 : &wordlist[pos->second];
341 latexkeys const * lm_get_key_by_id(unsigned int id, short tc)
343 std::map<symbolindex, int>::const_iterator pos
344 = LatexkeyById.find(symbolindex(id, tc));
345 return pos == LatexkeyById.end() ? 0 : &wordlist[pos->second];