2 * Copyright (C) 2008-2011 Robert Ancell.
4 * This program is free software: you can redistribute it and/or modify it under
5 * the terms of the GNU General Public License as published by the Free Software
6 * Foundation, either version 2 of the License, or (at your option) any later
7 * version. See http://www.gnu.org/copyleft/gpl.html the full text of the
17 #include "mp-equation.h"
18 #include "mp-serializer.h"
19 #include "unit-manager.h"
21 static MPEquationOptions options
;
24 static int passes
= 0;
26 /* If we're not using GNU C, elide __attribute__ */
28 # define __attribute__(x) /*NOTHING*/
31 static void pass(const char *format
, ...) __attribute__((format(printf
, 1, 2)));
32 static void fail(const char *format
, ...) __attribute__((format(printf
, 1, 2)));
35 static void pass(const char *format
, ...)
40 va_start(args, format);
41 vprintf(format, args);
48 static void fail(const char *format
, ...)
53 va_start(args
, format
);
54 vprintf(format
, args
);
62 error_code_to_string(MPErrorCode error
)
64 static char error_string
[1024];
66 if (error
!= PARSER_ERR_MP
)
67 return mp_error_code_to_string(error
);
69 snprintf(error_string
, 1024, "PARSER_ERR_MP(\"%s\")", mp_get_error());
75 test(char *expression
, char *expected
, int expected_error
)
80 error
= mp_equation_parse(expression
, &options
, &result
, NULL
);
84 MpSerializer
*serializer
;
86 serializer
= mp_serializer_new(MP_DISPLAY_FORMAT_FIXED
, options
.base
, 9);
87 result_str
= mp_serializer_to_string(serializer
, &result
);
88 g_object_unref(serializer
);
90 if(expected_error
!= PARSER_ERR_NONE
)
91 fail("'%s' -> %s, expected error %s", expression
, result_str
, error_code_to_string(expected_error
));
92 else if(strcmp(result_str
, expected
) != 0)
93 fail("'%s' -> '%s', expected '%s'", expression
, result_str
, expected
);
95 pass("'%s' -> '%s'", expression
, result_str
);
99 if(error
== expected_error
)
100 pass("'%s' -> error %s", expression
, error_code_to_string(error
));
101 else if(expected_error
== PARSER_ERR_NONE
)
102 fail("'%s' -> error %s, expected result %s", expression
,
103 error_code_to_string(error
), expected
);
105 fail("'%s' -> error %s, expected error %s", expression
,
106 error_code_to_string(error
), error_code_to_string(expected_error
));
112 do_convert(const MPNumber
*x
, const char *x_units
, const char *z_units
, MPNumber
*z
, void *data
)
114 return unit_manager_convert_by_symbol(unit_manager_get_default(), x
, x_units
, z_units
, z
);
121 memset(&options
, 0, sizeof(options
));
123 options
.wordlen
= 32;
124 options
.angle_units
= MP_DEGREES
;
125 options
.convert
= do_convert
;
128 //test("π radians in degrees", "180", 0);
129 test("100 gradians in degrees", "90", 0);
132 test("1 meter in mm", "1000", 0);
133 test("1m in mm", "1000", 0);
134 test("1 inch in cm", "2.54", 0);
137 test("1m² in mm²", "1000000", 0);
140 test("1m³ in mm³", "1000000000", 0);
143 test("1 kg in pounds", "2.204622622", 0);
146 test("1 minute in seconds", "60", 0);
147 test("1s in ms", "1000", 0);
150 //test("100˚C in ˚F", "", 0);
151 //test("0˚C in ˚F", "32", 0);
152 //test("0˚K in ˚C", "−273.15", 0);
153 test("100degC in degF", "212", 0);
154 test("0degC in degF", "32", 0);
155 test("0 K in degC", "−273.15", 0);
160 variable_is_defined(const char *name
, void *data
)
162 return strcmp (name
, "x") == 0 || strcmp (name
, "y") == 0;
167 get_variable(const char *name
, MPNumber
*z
, void *data
)
169 if (strcmp (name
, "x") == 0) {
170 mp_set_from_integer (2, z
);
173 if (strcmp (name
, "y") == 0) {
174 mp_set_from_integer (3, z
);
182 set_variable(const char *name
, const MPNumber
*x
, void *data
)
189 memset(&options
, 0, sizeof(options
));
191 options
.wordlen
= 32;
192 options
.angle_units
= MP_DEGREES
;
193 options
.variable_is_defined
= variable_is_defined
;
194 options
.get_variable
= get_variable
;
195 options
.set_variable
= set_variable
;
198 test("2₁₀", "10", 0);
201 test("16434824₁₀", "76543210", 0);
205 test("18364758544493064720₁₀", "FEDCBA9876543210", 0);
208 test("0₂", "0", 0); test("0₈", "0", 0); test("0", "0", 0); test("0₁₆", "0", 0);
209 test("1₂", "1", 0); test("1₈", "1", 0); test("1", "1", 0); test("1₁₆", "1", 0);
210 test("2₂", "", PARSER_ERR_INVALID
); test("2₈", "2", 0); test("2", "2", 0); test("2₁₆", "2", 0);
211 test("3₂", "", PARSER_ERR_INVALID
); test("3₈", "3", 0); test("3", "3", 0); test("3₁₆", "3", 0);
212 test("4₂", "", PARSER_ERR_INVALID
); test("4₈", "4", 0); test("4", "4", 0); test("4₁₆", "4", 0);
213 test("5₂", "", PARSER_ERR_INVALID
); test("5₈", "5", 0); test("5", "5", 0); test("5₁₆", "5", 0);
214 test("6₂", "", PARSER_ERR_INVALID
); test("6₈", "6", 0); test("6", "6", 0); test("6₁₆", "6", 0);
215 test("7₂", "", PARSER_ERR_INVALID
); test("7₈", "7", 0); test("7", "7", 0); test("7₁₆", "7", 0);
216 test("8₂", "", PARSER_ERR_INVALID
); test("8₈", "", PARSER_ERR_INVALID
); test("8", "8", 0); test("8₁₆", "8", 0);
217 test("9₂", "", PARSER_ERR_INVALID
); test("9₈", "", PARSER_ERR_INVALID
); test("9", "9", 0); test("9₁₆", "9", 0);
218 test("A₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("A₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("A", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("A₁₆", "10", 0);
219 test("B₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("B₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("B", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("B₁₆", "11", 0);
220 test("C₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("C₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("C", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("C₁₆", "12", 0);
221 test("D₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("D₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("D", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("D₁₆", "13", 0);
222 test("E₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("E₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("E", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("E₁₆", "14", 0);
223 test("F₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("F₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("F", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("F₁₆", "15", 0);
224 test("a₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("a₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("a", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("a₁₆", "10", 0);
225 test("b₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("b₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("b", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("b₁₆", "11", 0);
226 test("c₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("c₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("c", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("c₁₆", "12", 0);
227 test("d₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("d₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("d", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("d₁₆", "13", 0);
228 test("e₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("e₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); /* e is a built-in variable */ test("e₁₆", "14", 0);
229 test("f₂", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("f₈", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("f", "", PARSER_ERR_UNKNOWN_VARIABLE
); test("f₁₆", "15", 0);
233 test("+ 1", "1", 0); // FIXME: Should this be allowed?
234 test("− 1", "−1", 0); // FIXME: Should this be allowed?
235 test("++1", "1", PARSER_ERR_INVALID
);
237 test("255", "255", 0);
238 test("256", "256", 0);
240 test("1½", "1.5", 0);
243 test("0°30'", "0.5", 0);
244 //test("0°0.1'", "1", 0); // FIXME: Not yet supported
245 test("0°0'1\"", "0.000277778", 0);
246 test("0°0'0.1\"", "0.000027778", 0);
247 test("1.00", "1", 0);
248 test("1.01", "1.01", 0);
250 test("١٢٣٤٥٦٧٨٩٠", "1234567890", 0);
251 test("۱۲۳۴۵۶۷۸۹۰", "1234567890", 0);
254 //test("2A", "2000000000000000", 0);
255 test("2T", "2000000000000", 0);
256 test("2G", "2000000000", 0);
257 test("2M", "2000000", 0);
258 test("2k", "2000", 0);
259 test("2c", "0.02", 0);
260 test("2d", "0.2", 0);
261 test("2c", "0.02", 0);
262 test("2m", "0.002", 0);
263 test("2u", "0.000002", 0);
264 test("2µ", "0.000002", 0);
265 test("2n", "0.000000002", 0);
266 //test("2p", "0.000000000002", 0); // FIXME: Need to print out significant figures, not decimal places
267 //test("2f", "0.000000000000002", 0); // FIXME: Need to print out significant figures, not decimal places
268 //test("2A3", "2300000000000000", 0);
269 test("2T3", "2300000000000", 0);
270 test("2G3", "2300000000", 0);
271 test("2M3", "2300000", 0);
272 test("2k3", "2300", 0);
273 test("2c3", "0.023", 0);
274 test("2d3", "0.23", 0);
275 test("2c3", "0.023", 0);
276 test("2m3", "0.0023", 0);
277 test("2u3", "0.0000023", 0);
278 test("2µ3", "0.0000023", 0);
279 //test("2n3", "0.0000000023", 0); // FIXME: Need to print out significant figures, not decimal places
280 //test("2p3", "0.0000000000023", 0); // FIXME: Need to print out significant figures, not decimal places
281 //test("2f3", "0.0000000000000023", 0); // FIXME: Need to print out significant figures, not decimal places
284 test("2×10^3", "2000", 0);
285 test("2×10^−3", "0.002", 0);
289 test("z", "", PARSER_ERR_UNKNOWN_VARIABLE
);
291 test("y2", "", PARSER_ERR_INVALID
);
292 test("y 2", "", PARSER_ERR_INVALID
);
293 test("2z", "", PARSER_ERR_UNKNOWN_VARIABLE
);
294 test("z2", "", PARSER_ERR_UNKNOWN_VARIABLE
);
295 test("z 2", "", PARSER_ERR_UNKNOWN_VARIABLE
);
296 test("z(2)", "", PARSER_ERR_UNKNOWN_VARIABLE
);
298 test("2y²", "18", 0);
302 test("2xy", "12", 0);
303 test("x²y", "12", 0);
304 test("xy²", "18", 0);
305 test("(xy)²", "36", 0);
306 test("2x²y", "24", 0);
307 test("2xy²", "36", 0);
308 test("2x²y²", "72", 0);
309 test("x²yx²y", "144", 0);
310 test("x³+2x²−5", "11", 0);
311 test("2(x+3y)", "22", 0);
312 test("x(x+3y)", "22", 0);
313 test("(x+3y)(2x-4y)", "−88", 0);
314 test("2x²+2xy−12y²", "−88", 0);
316 test("π", "3.141592654", 0);
317 test("e", "2.718281828", 0);
319 test("z=99", "99", 0);
320 test("longname=99", "99", 0);
321 //test("e=99", "", PARSER_ERR_BUILTIN_VARIABLE);
327 test("40000+0.001", "40000.001", 0);
328 test("0.001+40000", "40000.001", 0);
329 test("2-3", "−1", 0);
330 test("2−3", "−1", 0);
332 test("40000−0.001", "39999.999", 0);
333 test("0.001−40000", "−39999.999", 0);
336 test("−2×3", "−6", 0);
337 test("2×−3", "−6", 0);
338 test("−2×−3", "6", 0);
341 test("1÷2", "0.5", 0);
342 test("−6÷3", "−2", 0);
343 test("6÷−3", "−2", 0);
344 test("−6÷−3", "2", 0);
345 test("(−3)÷(−6)", "0.5", 0);
347 test("1203÷1", "1203", 0);
348 test("−0÷32352.689", "0", 0);
349 test("1÷4", "0.25", 0);
350 test("1÷3", "0.333333333", 0);
351 test("2÷3", "0.666666667", 0);
352 test("1÷0", "", PARSER_ERR_MP
);
353 test("0÷0", "", PARSER_ERR_MP
);
356 test("1000000000000000−1000000000000000", "0", 0);
357 test("1000000000000000÷1000000000000000", "1", 0);
358 test("1000000000000000×0.000000000000001", "1", 0);
360 /* Order of operations */
361 test("1−0.9−0.1", "0", 0);
362 test("1+2×3", "7", 0);
363 test("1+(2×3)", "7", 0);
364 test("(1+2)×3", "9", 0);
365 test("(1+2×3)", "7", 0);
366 test("2(1+1)", "4", 0);
367 test("4÷2(1+1)", "4", 0);
370 test("100%", "1", 0);
371 test("1%", "0.01", 0);
372 test("100+1%", "101", 0);
373 test("100−1%", "99", 0);
374 test("100×1%", "1", 0);
375 test("100÷1%", "10000", 0);
380 test("5!", "120", 0);
381 test("69!", "171122452428141311372468338881272839092270544893520369393648040923257279754140647424000000000000000", 0);
382 test("0.1!", "", PARSER_ERR_MP
);
383 test("−1!", "−1", 0);
384 test("(−1)!", "", PARSER_ERR_MP
);
385 test("−(1!)", "−1", 0);
390 test("2¹⁰", "1024", 0);
391 test("(1+2)²", "9", 0);
392 test("(x)²", "4", 0);
393 test("|1−3|²", "4", 0);
394 test("|x|²", "4", 0);
396 test("0^0.5", "0", 0);
400 test("2⁻¹", "0.5", 0);
401 //test("2⁻", "", PARSER_ERR_MP); // FIXME: Maybe an error in bison?
402 test("2^−1", "0.5", 0);
403 test("2^(−1)", "0.5", 0);
404 test("x⁻¹", "0.5", 0);
405 test("−10^2", "−100", 0);
406 test("(−10)^2", "100", 0);
407 test("−(10^2)", "−100", 0);
408 test("2^100", "1267650600228229401496703205376", 0);
409 test("4^3^2", "262144", 0);
410 test("4^(3^2)", "262144", 0);
411 test("(4^3)^2", "4096", 0);
413 test("√4−2", "0", 0);
417 test("₁₀√1024", "2", 0);
418 test("√(2+2)", "2", 0);
420 test("2×√4", "4", 0);
421 test("Sqrt(4)", "2", 0);
422 test("Sqrt(2)", "1.414213562", 0);
423 test("4^0.5", "2", 0);
424 test("2^0.5", "1.414213562", 0);
425 test("₃√−8", "−2", 0);
426 test("(−8)^(1÷3)", "−2", 0);
428 test("0 mod 7", "0", 0);
429 test("6 mod 7", "6", 0);
430 test("7 mod 7", "0", 0);
431 test("8 mod 7", "1", 0);
432 test("−1 mod 7", "6", 0);
434 test("sgn 0", "0", 0);
435 test("sgn 3", "1", 0);
436 test("sgn −3", "−1", 0);
440 test("⌊−3⌋", "−3", 0);
441 test("⌈−3⌉", "−3", 0);
442 test("[−3]", "−3", 0);
443 test("⌊3.2⌋", "3", 0);
444 test("⌈3.2⌉", "4", 0);
445 test("[3.2]", "3", 0);
446 test("⌊−3.2⌋", "−4", 0);
447 test("⌈−3.2⌉", "−3", 0);
448 test("[−3.2]", "−3", 0);
449 test("⌊3.5⌋", "3", 0);
450 test("⌈3.5⌉", "4", 0);
451 test("[3.5]", "4", 0);
452 test("⌊−3.5⌋", "−4", 0);
453 test("⌈−3.5⌉", "−3", 0);
454 test("[−3.5]", "−4", 0);
455 test("⌊3.7⌋", "3", 0);
456 test("⌈3.7⌉", "4", 0);
457 test("[3.7]", "4", 0);
458 test("⌊−3.7⌋", "−4", 0);
459 test("⌈−3.7⌉", "−3", 0);
460 test("[−3.7]", "−4", 0);
461 test("{3.2}", "0.2", 0);
462 test("{−3.2}", "0.8", 0);
465 test("|−1|", "1", 0);
466 test("|3−5|", "2", 0);
468 test("abs 1", "1", 0);
469 test("abs (−1)", "1", 0);
471 test("log 0", "", PARSER_ERR_MP
);
472 test("log 1", "0", 0);
473 test("log 2", "0.301029996", 0);
474 test("log 10", "1", 0);
475 test("log₁₀ 10", "1", 0);
476 test("log₂ 2", "1", 0);
477 test("2 log 2", "0.602059991", 0);
479 test("ln 0", "", PARSER_ERR_MP
);
480 test("ln 1", "0", 0);
481 test("ln 2", "0.693147181", 0);
482 test("ln e", "1", 0);
483 test("2 ln 2", "1.386294361", 0);
485 options
.angle_units
= MP_DEGREES
;
486 test("sin 0", "0", 0);
487 test("sin 45 − 1÷√2", "0", 0);
488 test("sin 20 + sin(−20)", "0", 0);
489 test("sin 90", "1", 0);
490 test("sin 180", "0", 0);
491 test("2 sin 90", "2", 0);
492 test("sin²45", "0.5", 0);
494 test("cos 0", "1", 0);
495 test("cos 45 − 1÷√2", "0", 0);
496 test("cos 20 − cos (−20)", "0", 0);
497 test("cos 90", "0", 0);
498 test("cos 180", "−1", 0);
499 test("2 cos 0", "2", 0);
500 test("cos²45", "0.5", 0);
502 test("tan 0", "0", 0);
503 test("tan 10 − sin 10÷cos 10", "0", 0);
504 test("tan 90", "", PARSER_ERR_MP
);
505 test("tan 10", "0.176326981", 0);
506 test("tan²10", "0.031091204", 0);
508 test("cos⁻¹ 0", "90", 0);
509 test("cos⁻¹ 1", "0", 0);
510 test("cos⁻¹ (−1)", "180", 0);
511 test("cos⁻¹ (1÷√2)", "45", 0);
512 test("acos 0", "90", 0);
513 test("acos 1", "0", 0);
515 test("sin⁻¹ 0", "0", 0);
516 test("sin⁻¹ 1", "90", 0);
517 test("sin⁻¹ (−1)", "−90", 0);
518 test("sin⁻¹ (1÷√2)", "45", 0);
519 test("asin 0", "0", 0);
520 test("asin 1", "90", 0);
522 test("cosh 0", "1", 0);
523 test("cosh 10 − (e^10 + e^−10)÷2", "0", 0);
525 test("sinh 0", "0", 0);
526 test("sinh 10 − (e^10 − e^−10)÷2", "0", 0);
527 test("sinh (−10) + sinh 10", "0", 0);
529 test("cosh² (−5) − sinh² (−5)", "1", 0);
530 test("tanh 0", "0", 0);
531 test("tanh 10 − sinh 10 ÷ cosh 10", "0", 0);
533 test("atanh 0", "0", 0);
534 test("atanh (1÷10) − 0.5 ln(11÷9)", "0", 0);
536 options
.angle_units
= MP_DEGREES
;
537 test("sin 90", "1", 0);
539 options
.angle_units
= MP_RADIANS
;
540 test("sin (π÷2)", "1", 0); // FIXME: Shouldn't need brackets
542 options
.angle_units
= MP_GRADIANS
;
543 test("sin 100", "1", 0);
545 /* Complex numbers */
546 options
.angle_units
= MP_DEGREES
;
550 test("1+i", "1+i", 0);
551 test("i+1", "1+i", 0);
552 test("1−i", "1−i", 0);
553 test("i−1", "−1+i", 0);
554 test("i×i", "−1", 0);
556 test("1÷i", "−i", 0);
558 test("|3+4i|", "5", 0);
559 test("arg 0", "", PARSER_ERR_MP
);
560 test("arg 1", "0", 0);
561 test("arg (1+i)", "45", 0);
562 test("arg i", "90", 0);
563 test("arg (−1+i)", "135", 0);
564 test("arg −1", "180", 0);
565 test("arg (1+−i)", "−45", 0);
566 test("arg −i", "−90", 0);
567 test("arg (−1−i)", "−135", 0);
568 test("i⁻¹", "−i", 0);
570 test("(−1)^0.5", "i", 0);
571 test("√−4", "2i", 0);
572 test("e^iπ", "−1", 0);
573 test("log (−10) − (1 + πi÷ln(10))", "0", 0);
574 test("ln (−e) − (1 + πi)", "0", 0);
575 test("sin(iπ÷4) − i×sinh(π÷4)", "0", 0);
576 test("cos(iπ÷4) − cosh(π÷4)", "0", 0);
579 test("0 and 0", "0", 0);
580 test("1 and 0", "0", 0);
581 test("0 and 1", "0", 0);
582 test("1 and 1", "1", 0);
583 test("3 and 5", "1", 0);
585 test("0 or 0", "0", 0);
586 test("1 or 0", "1", 0);
587 test("0 or 1", "1", 0);
588 test("1 or 1", "1", 0);
589 test("3 or 5", "7", 0);
591 test("0 xor 0", "0", 0);
592 test("1 xor 0", "1", 0);
593 test("0 xor 1", "1", 0);
594 test("1 xor 1", "0", 0);
595 test("3 xor 5", "6", 0);
598 test("ones 1", "FFFFFFFE", 0);
599 test("ones 7FFFFFFF", "80000000", 0);
600 test("twos 1", "FFFFFFFF", 0);
601 test("twos 7FFFFFFF", "80000001", 0);
602 test("~7A₁₆", "FFFFFF85", 0);
606 test("1100∧1010", "1000", 0);
607 test("1100∨1010", "1110", 0);
608 test("1100⊻1010", "110", 0);
609 test("1100⊕1010", "110", 0);
610 //test("1100⊼1010", "0111", 0);
611 //test("1100⊽1010", "0001", 0);
612 //options.wordlen = 2;
613 //test("¬01₂", "10₂", 0);
614 //test("¬¬10₂", "10₂", 0);
619 main (int argc
, char **argv
)
621 setlocale(LC_ALL
, "C");
627 printf("Passed all %i tests\n", passes
);