17 /* global variables */
23 int codecmp (char *ref
, char *str
)
27 while (*ref
!= '\0') {
29 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
34 return (sig
> 0) ? 1 : -1;
47 #define NB_OPERATORS 14
48 keyword_t operators
[NB_OPERATORS
] = {
49 { "+\t", Add
, 2, 1, 1},
50 { "-\t", Sub
, 2, 1, 1},
55 { "==", Equal
, 2, 2, -1},
56 { "!=", Diff
, 2, 2, -1},
57 { ">=", Ge
, 2, 2, -1},
58 { "<=", Le
, 2, 2, -1},
61 { "&", And
, 2, 1, -2},
65 #define NB_FUNCTIONS 51
66 keyword_t functions
[NB_FUNCTIONS
] = {
67 { "sqrt", Sqr
, 1, 4, 5},
68 { "pow", Pow
, 2, 3, 5},
69 { "cos", Cos
, 1, 3, 5},
70 { "sin", Sin
, 1, 3, 5},
71 { "tan", Tan
, 1, 3, 5},
72 { "acos", Acos
, 1, 4, 5},
73 { "asin", Asin
, 1, 4, 5},
74 { "atan", Atan
, 1, 4, 5},
76 { "log", Log
, 1, 3, 5},
77 { "exp", Exp
, 1, 3, 5},
78 { "erfc", Erfc
, 1, 4, 5},
79 { "erf", Erf
, 1, 3, 5},
80 { "abs", Abs
, 1, 3, 5},
81 { "floor", Floor
, 1, 5, 5},
82 { "ceil", Ceil
, 1, 4, 5},
83 { "sto", Store
, 2, 3, 5},
84 { "rcl", Recall
, 1, 3, 5},
85 { "inc", Inc
, 1, 3, 5},
86 { "dec", Dec
, 1, 3, 5},
87 { "disp", Disp
, 0, 4, 9},
88 { "mem", Memory
, 1, 3, 5},
89 { "clr", Clear
, 0, 3, 9},
90 { "quit", Quit
, 0, 4, 9},
91 { "help", Help
, 0, 4, 9},
93 { "cond", Cond
, 3, 4, 5},
94 { "while", While
, 2, 5, 5},
95 { "print", Print
, 1, 5, 5},
96 { "prog", Prog
, 2, 4, 9},
97 { "arg", Arg
, 1, 3, 5},
98 { "call", Call
, MAX_ARGS
, 4, 5},
99 { "ls", List
, 0, 2, 9},
100 { "edit", Edit
, 1, 4, 9},
101 { "del", Del
, 1, 3, 9},
102 { "get", Get
, 1, 3, 5},
103 { "len", Length
, 0, 3, 5},
104 { "pop", Pop
, 0, 3, 5},
105 { "push", Push
, 1, 4, 5},
106 { "put", Put
, 2, 3, 5},
107 { "set", Set
, MAX_ARGS
, 3, 5},
108 { "show", Show
, 0, 4, 5},
109 { "max", Max
, 2, 3, 5},
110 { "mean", Mean
, 2, 4, 5},
111 { "med", Median
, 0, 3, 5},
112 { "min", Min
, 2, 3, 5},
113 { "ord", Order
, 0, 3, 5},
114 { "prod", Prod
, 0, 4, 5},
115 { "sum", Sum
, 0, 3, 5},
116 { "var", Variance
, 2, 3, 5},
117 { "format", Precision
, 1, 6, 9}
120 #define NB_CONSTANTS 3
121 keyword_t constants
[NB_CONSTANTS
] = {
122 { "ans", Ans
, 0, 3, 5},
128 char *symbols
[NB_SYMBOLS
] = {
132 /* subparser function */
134 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
136 element_t
*new = newelement (func
, nbops
, prio
);
137 new->ops
[0] = *proot
;
138 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
139 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
140 delelement (new->ops
[1]);
141 new->ops
[1] = ERROR_OP
;
143 if (new->ops
[1] == ERROR_OP
) {
148 *proot
= newelement (Val
, 1, 5);
149 (*proot
)->ops
[0] = new;
154 /* parser function */
156 element_t
*parser (char *str
, char **next
, int prio
)
158 element_t
*root
= NULL
;
162 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
165 while (*str
!= '\0') {
167 element_t
*new = NULL
;
168 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
170 /* end without printing */
179 /* skip spaces and tabs */
181 if ((*str
== ' ') || (*str
== '\t')) {
186 /* check for open brace */
189 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
194 root
= newelement (Code
, 0, 5);
197 new = parser (str
+ 1, &str
, 0);
198 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
202 if (new == ERROR_OP
) {
206 element_t
*newcode
= newelement (Code
, root
->nbops
+ 1, 5);
207 for (i
= 0; i
< root
->nbops
; i
++) {
208 newcode
->ops
[i
] = root
->ops
[i
];
211 newcode
->ops
[root
->nbops
] = new;
214 } while (*str
== ',');
221 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
225 /* check for open bracket */
228 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
232 new = parser (str
+ 1, &str
, 0);
233 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
237 if ((new == NULL
) || (new == ERROR_OP
)) {
241 for (i
= 0; i
< root
->nbops
; i
++) {
242 if (root
->ops
[i
] == NULL
) {
253 } while (*str
== ',');
255 root
= newelement (Val
, 1, 5);
256 new = parser (str
+ 1, &str
, 0);
257 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
261 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
273 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
277 /* check for closing bracket, closing brace or koma */
279 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
290 /* look for operators */
292 for (i
= 0; i
< NB_OPERATORS
; i
++) {
293 keyword_t
*operator = operators
+ i
;
294 if (codecmp (operator->keyword
, str
) == 0) {
295 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
296 if ((root
) && (root
->prio
== 9)) {
297 VERBOSE (DEBUG
, fprintf (stdout
, "terminal function (%d)\n", root
->func
));
301 if ((prio
) && (prio
> operator->prio
)) {
302 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
306 str
+= operator->offset
;
307 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
308 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
312 } else if (*str
== '-') {
313 root
= newelement (Sig
, 1, 6);
318 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
326 /* look for functions */
328 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
329 keyword_t
*function
= functions
+ i
;
330 if (codecmp (function
->keyword
, str
) == 0) {
331 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
333 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
334 root
= newelement (function
->func
, function
->nbops
, function
->prio
);
339 str
+= function
->offset
;
341 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
349 /* look for constant */
351 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
352 keyword_t
*constant
= constants
+ i
;
353 if (codecmp (constant
->keyword
, str
) == 0) {
354 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
356 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
357 root
= newelement (constant
->func
, constant
->nbops
, constant
->prio
);
362 str
+= constant
->offset
;
364 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
372 /* look for number */
374 if (((*str
>= '0') && (*str
<= '9')) ||
375 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
376 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
378 double value
= strtod (str
, &pt
);
379 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
381 if ((root
== NULL
) || (root
->prio
== 6)) {
382 new = newelement (Val
, 1, 5);
387 for (i
= 0; i
< root
->nbops
; i
++) {
388 if (root
->ops
[i
] == NULL
) {
401 } else if ((*str
== '+') || (*str
== '-')) {
402 if ((prio
) && (prio
> 1)) {
403 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
407 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
417 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
435 root
->string
= string
;
441 /* print element tree */
443 void print_element (element_t
*root
, int level
)
448 if ((root
== NULL
) || (root
== ERROR_OP
)) {
452 for (i
= 0; i
< level
; i
++) {
453 fprintf (stdout
, " ");
456 switch (root
->func
) {
457 case Val
: func
= "Value"; break;
458 case Sig
: func
= "Sign"; break;
459 case Add
: func
= "Addition"; break;
460 case Sub
: func
= "Subtraction"; break;
461 case Mul
: func
= "Multiplication"; break;
462 case Div
: func
= "Division"; break;
463 case Mod
: func
= "Modulo"; break;
464 case Pow
: func
= "Power"; break;
465 case Sqr
: func
= "Square Root"; break;
466 case Cos
: func
= "Cosine"; break;
467 case Sin
: func
= "Sine"; break;
468 case Tan
: func
= "Tangent"; break;
469 case Acos
: func
= "Arc Cosine"; break;
470 case Asin
: func
= "Arc Sine"; break;
471 case Atan
: func
= "Arc Tangent"; break;
472 case Ln
: func
= "Logarithm (natural)"; break;
473 case Log
: func
= "Logarithm (10 base)"; break;
474 case Exp
: func
= "Exponantial"; break;
475 case Erfc
: func
= "Complementary Error Function"; break;
476 case Erf
: func
= "Error Function"; break;
477 case Abs
: func
= "Absolute value"; break;
478 case Ceil
: func
= "Ceil value"; break;
479 case Floor
: func
= "Floor value"; break;
480 case Store
: func
= "Store"; break;
481 case Recall
: func
= "Recall"; break;
482 case Inc
: func
= "Increase"; break;
483 case Dec
: func
= "Decrease"; break;
484 case Disp
: func
= "Display"; break;
485 case Memory
: func
= "Memory"; break;
486 case Clear
: func
= "Clear"; break;
487 case Quit
: func
= "Quit"; break;
488 case Help
: func
= "Help"; break;
489 case Ans
: func
= "Ans"; break;
490 case Pi
: func
= "Pi"; break;
491 case E
: func
= "E"; break;
492 case Equal
: func
= "Equal"; break;
493 case Diff
: func
= "Different"; break;
494 case Ge
: func
= "Greater or equal"; break;
495 case Le
: func
= "Lesser or equal"; break;
496 case Gt
: func
= "Greater"; break;
497 case Lt
: func
= "Lesser"; break;
498 case And
: func
= "And"; break;
499 case Or
: func
= "Or"; break;
500 case Not
: func
= "Not"; break;
501 case Cond
: func
= "Condition"; break;
502 case While
: func
= "While"; break;
503 case Code
: func
= "Code"; break;
504 case Print
: func
= "Print"; break;
505 case Prog
: func
= "Program"; break;
506 case Arg
: func
= "Argument"; break;
507 case Call
: func
= "Call"; break;
508 case List
: func
= "List"; break;
509 case Edit
: func
= "Edit"; break;
510 case Del
: func
= "Del"; break;
511 case Get
: func
= "Get"; break;
512 case Length
: func
= "Length"; break;
513 case Pop
: func
= "Pop"; break;
514 case Push
: func
= "Push"; break;
515 case Put
: func
= "Put"; break;
516 case Set
: func
= "Set"; break;
517 case Show
: func
= "Show"; break;
518 case Max
: func
= "Maximum"; break;
519 case Mean
: func
= "Mean"; break;
520 case Median
: func
= "Median"; break;
521 case Min
: func
= "Minimum"; break;
522 case Order
: func
= "Order"; break;
523 case Prod
: func
= "Product"; break;
524 case Sum
: func
= "Sum"; break;
525 case Variance
: func
= "Variance"; break;
526 case Precision
: func
= "Precision"; break;
529 fprintf (stdout
, "Function: %s\n", func
);
531 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
532 for (i
= 0; i
< level
; i
++) {
533 fprintf (stdout
, " ");
535 fprintf (stdout
, "value: %f\n", root
->value
);
537 for (i
= 0; i
< root
->nbops
; i
++) {
538 print_element (root
->ops
[i
], level
+ 1);
543 /* While do function */
545 double while_do (element_t
*cond
, element_t
*action
)
548 element_t
*temp
= NULL
;
550 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
552 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
554 temp
= dupelement (cond
);
555 double test
= evaluate_element (temp
, 0);
561 temp
= dupelement (action
);
562 ret
= evaluate_element (temp
, 0);
567 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
572 /* program function */
574 double execute_code (element_t
**prog
, int nbcalls
)
578 for (i
= 0; i
< nbcalls
; i
++) {
579 ret
= evaluate_element (prog
[i
], 0);
588 fprintf (stdout
, "bye\n");
596 fprintf (stdout
, "calc is a simple calculator\n\n");
597 fprintf (stdout
, "arithmetic op.:");
598 fprintf (stdout
, " + - * / %% ^\n");
599 fprintf (stdout
, "comparison op.:");
600 fprintf (stdout
, " == != >= <= > <\n");
601 fprintf (stdout
, "logical op.:");
602 fprintf (stdout
, " & | !\n");
603 fprintf (stdout
, "mathematic func.:");
604 fprintf (stdout
, " exp ln log pow sqrt\n");
605 fprintf (stdout
, "trigonometric func.:");
606 fprintf (stdout
, " acos asin atan cos sin tan\n");
607 fprintf (stdout
, "error functions:");
608 fprintf (stdout
, " erf erfc\n");
609 fprintf (stdout
, "miscellaneous func.:");
610 fprintf (stdout
, " abs ceil floor\n");
611 fprintf (stdout
, "storage func.:");
612 fprintf (stdout
, " clear dec disp inc mem rcl sto\n");
613 fprintf (stdout
, "control flow prim.:");
614 fprintf (stdout
, " cond print while {} ;\n");
615 fprintf (stdout
, "program management:");
616 fprintf (stdout
, " arg call del edit ls prog\n");
617 fprintf (stdout
, "stack management:");
618 fprintf (stdout
, " get len pop push put set show\n");
619 fprintf (stdout
, "stack func.:");
620 fprintf (stdout
, " max mean med min ord prod sum var\n");
621 fprintf (stdout
, "control management:");
622 fprintf (stdout
, " format help quit\n");
623 fprintf (stdout
, "constants:");
624 fprintf (stdout
, " ans e pi\n");
627 /* evaluate element tree */
632 double evaluate_element (element_t
*root
, char mask
)
634 double op0
= 0, op1
= 0;
635 char nextmask
= mask
;
638 if ((root
== NULL
) || (root
== ERROR_OP
)) {
639 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
643 /* mask to manage sub operator sub and div */
644 switch (root
->func
) {
646 nextmask
&= ~MASK_SUB
;
647 nextmask
&= ~MASK_DIV
;
650 nextmask
|= MASK_SUB
;
651 nextmask
&= ~MASK_DIV
;
654 nextmask
&= ~MASK_DIV
;
657 nextmask
|= MASK_DIV
;
663 switch (root
->func
) {
666 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
683 op1
= evaluate_element (root
->ops
[1], nextmask
);
685 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
716 op0
= evaluate_element (root
->ops
[0], 0);
718 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
741 if (root
->ops
[0] == NULL
) {
742 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
747 if (root
->ops
[0] == NULL
) {
750 op0
= (int)evaluate_element (root
->ops
[0], 0);
752 VERBOSE (WARNING
, fprintf (stdout
, "error incorrect memory size (%d)\n", (int)op0
));
759 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], 0) : answer
;
764 op0
= evaluate_element (root
->ops
[0], 0);
766 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
769 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
776 op0
= evaluate_element (root
->ops
[0], 0);
777 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
781 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], 0) : -1;
785 switch (root
->func
) {
786 case Val
: return op0
;
787 case Sig
: return -op0
;
788 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
789 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
790 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
791 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
792 case Mod
: return fmod (op0
, op1
);
793 case Pow
: return pow (op0
, op1
);
794 case Sqr
: return sqrt (op0
);
795 case Cos
: return cos (op0
);
796 case Sin
: return sin (op0
);
797 case Tan
: return tan (op0
);
798 case Acos
: return acos (op0
);
799 case Asin
: return asin (op0
);
800 case Atan
: return atan (op0
);
801 case Ln
: return log (op0
);
802 case Log
: return log10 (op0
);
803 case Exp
: return exp (op0
);
804 case Erfc
: return erfc (op0
);
805 case Erf
: return erf (op0
);
806 case Abs
: return fabs (op0
);
807 case Ceil
: return ceil (op0
);
808 case Floor
: return floor (op0
);
809 case Store
: return store ((int)op0
, op1
);
810 case Recall
: return recall ((int)op0
);
811 case Inc
: return increase ((int)op0
);
812 case Dec
: return decrease ((int)op0
);
813 case Disp
: display (); break;
814 case Memory
: return memory ((root
->ops
[0]) ? (int)op0
: -1);
815 case Clear
: clear (); break;
816 case Quit
: quit (); break;
817 case Help
: help (); break;
818 case Ans
: return answer
;
819 case Pi
: return M_PI
;
821 case Equal
: return op0
== op1
;
822 case Diff
: return op0
!= op1
;
823 case Ge
: return op0
>= op1
;
824 case Le
: return op0
<= op1
;
825 case Gt
: return op0
> op1
;
826 case Lt
: return op0
< op1
;
827 case And
: return (op0
!= 0) && (op1
!= 0);
828 case Or
: return (op0
!= 0) || (op1
!= 0);
829 case Not
: return (op0
== 0);
831 if ((op0
) && (root
->ops
[1])) {
832 return evaluate_element (root
->ops
[1], 0);
833 } else if ((!op0
) && (root
->ops
[2])) {
834 return evaluate_element (root
->ops
[2], 0);
838 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
839 case Code
: return execute_code (root
->ops
, root
->nbops
);
840 case Print
: return print (op0
);
842 prog ((int)op0
, root
->ops
[1]);
843 savestring ((int)op0
, root
->string
);
845 case Arg
: return arg ((int)op0
);
847 for (i
= 1, nb
= 0; i
< root
->nbops
; i
++) {
852 return call ((int)op0
, nb
, root
->ops
+ 1);
853 case List
: list (); break;
854 case Edit
: edit ((int)op0
); break;
855 case Del
: del ((int)op0
); break;
856 case Get
: return get ((int)op0
);
857 case Length
: return length ();
858 case Pop
: return pop ();
859 case Push
: return push (op0
);
860 case Put
: return put ((int)op0
, op1
);
862 for (i
= 0, nb
=0; i
< root
->nbops
; i
++) {
867 return set (nb
, root
->ops
);
868 case Show
: show (); break;
871 return op0
> op1
? op0
: op1
;
876 return (op0
+ op1
) / 2;
879 case Median
: return median ();
882 return op0
< op1
? op0
: op1
;
885 case Order
: order (); break;
886 case Prod
: return prod ();
887 case Sum
: return sum ();
890 double m
= (op0
+ op1
) / 2;
893 return op0
* op0
+ op1
* op1
;
898 set_precision ((int)op0
);
900 } else if (op0
!= -1) {
901 VERBOSE (WARNING
, fprintf (stdout
, "error incorrect precision (%g)\n", op0
));
904 return get_precision();
910 char **generate_completion_list ()
913 char **list
= (char **) callocordie (NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1, sizeof (char *));
915 for (i
= 0; i
< NB_OPERATORS
; i
++) {
916 list
[l
] = strdup ((operators
+ i
)->keyword
);
917 for (j
= 0; j
< (int)strlen (list
[l
]); j
++) {
918 if (list
[i
][j
] == '\t') {
922 if (list
[l
] != NULL
) {
927 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
928 list
[l
] = strdup ((functions
+ i
)->keyword
);
929 if (list
[l
] != NULL
) {
934 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
935 list
[l
] = strdup ((constants
+ i
)->keyword
);
936 if (list
[l
] != NULL
) {
941 for (i
= 0; i
< NB_SYMBOLS
; i
++) {
942 list
[l
] = strdup (symbols
[i
]);
943 if (list
[l
] != NULL
) {
951 void free_completion_list (char **list
)
956 for (i
= 0; i
< NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1; i
++) {
957 if (list
[i
] != NULL
) {
965 /* vim: set ts=4 sw=4 et: */