798abb8545e30b443da0983ee2541f9fa4aa746e
10 /* global variables */
14 #define STORAGE_SIZE 10
15 double storage
[STORAGE_SIZE
] = {0};
19 int codecmp (char *ref
, char *str
)
23 while (*ref
!= '\0') {
25 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
30 return (sig
> 0) ? 1 : -1;
39 /* allocate new element */
41 element_t
*newelement (func_t function
, int nbops
, int prio
)
43 element_t
*new = (element_t
*) calloc (1, sizeof (element_t
));
45 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
48 new->ops
= (element_t
**) calloc (1, sizeof (element_t
*));
49 if (new->ops
== NULL
) {
51 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
61 /* desallocate element */
63 void delelement (element_t
*root
)
65 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
67 for (i
= 0; i
< root
->nbops
; i
++) {
68 if ((root
->ops
[i
] != NULL
) && (root
->ops
[i
] != ERROR_OP
)) {
69 delelement (root
->ops
[i
]);
79 /* duplicate element */
81 element_t
*dupelement (element_t
*root
)
83 element_t
*tmp
= NULL
;
86 if ((root
== NULL
) || (root
== ERROR_OP
)) {
89 tmp
= newelement (root
->func
, root
->nbops
, root
->prio
);
93 tmp
->value
= root
->value
;
94 for (i
= 0; i
< root
->nbops
; i
++) {
95 tmp
->ops
[i
] = dupelement (root
->ops
[i
]);
96 if (tmp
->ops
[i
] == ERROR_OP
) {
106 #define NB_OPERATORS 14
107 keyword_t operators
[NB_OPERATORS
] = {
108 { "+\t", Add
, 2, 1, 1},
109 { "-\t", Sub
, 2, 1, 1},
110 { "*", Mul
, 2, 1, 2},
111 { "/", Div
, 2, 1, 2},
112 { "%", Mod
, 2, 1, 3},
113 { "^", Pow
, 2, 1, 4},
114 { "==", Equal
, 2, 2, -1},
115 { "!=", Diff
, 2, 2, -1},
116 { ">=", Ge
, 2, 2, -1},
117 { "<=", Le
, 2, 2, -1},
118 { ">", Gt
, 2, 1, -1},
119 { "<", Lt
, 2, 1, -1},
120 { "&", And
, 2, 1, -2},
124 #define NB_FUNCTIONS 17
125 keyword_t functions
[NB_FUNCTIONS
] = {
126 { "sqrt", Sqr
, 1, 4, 5},
127 { "pow", Pow
, 2, 3, 5},
128 { "cos", Cos
, 1, 3, 5},
129 { "sin", Sin
, 1, 3, 5},
130 { "atan", Atan
, 1, 4, 5},
131 { "exp", Exp
, 1, 3, 5},
132 { "log", Log
, 1, 3, 5},
133 { "sto", Store
, 2, 3, 5},
134 { "rcl", Recall
, 1, 3, 5},
135 { "inc", Inc
, 1, 3, 5},
136 { "dec", Dec
, 1, 3, 5},
137 { "disp", Disp
, 0, 4, 9},
138 { "quit", Quit
, 0, 4, 9},
139 { "help", Help
, 0, 4, 9},
140 { "!", Not
, 1, 1, 6},
141 { "cond", Cond
, 3, 4, 5},
142 { "whl", While
, 2, 3, 5}
145 #define NB_CONSTANTS 3
146 keyword_t constants
[NB_CONSTANTS
] = {
147 { "ans", Ans
, 0, 3, 5},
152 /* subparser function */
154 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
156 element_t
*new = newelement (func
, nbops
, prio
);
160 new->ops
[0] = *proot
;
161 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
162 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
163 delelement (new->ops
[1]);
164 new->ops
[1] = ERROR_OP
;
166 if (new->ops
[1] == ERROR_OP
) {
171 *proot
= newelement (Val
, 1, 5);
172 if (*proot
== NULL
) {
176 (*proot
)->ops
[0] = new;
181 /* parser function */
183 element_t
*parser (char *str
, char **next
, int prio
)
185 element_t
*root
= NULL
;
188 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
191 while (*str
!= '\0') {
193 element_t
*new = NULL
;
194 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
196 /* skip spaces and tabs */
198 if ((*str
== ' ') || (*str
== '\t')) {
203 /* check for open brace */
206 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
207 element_t
*prog
= newelement (Prog
, 0, 5);
215 for (i
= 0; i
< root
->nbops
; i
++) {
216 if (root
->ops
[i
] == NULL
) {
230 new = parser (str
+ 1, &str
, 0);
231 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
235 if ((new == NULL
) || (new == ERROR_OP
)) {
239 element_t
*prognew
= newelement (Prog
, prog
->nbops
+ 1, 5);
240 for (i
= 0; i
< prog
->nbops
; i
++) {
241 prognew
->ops
[i
] = prog
->ops
[i
];
243 prog
->ops
[prog
->nbops
] = new;
246 } while (*str
== ',');
253 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
257 /* check for open bracket */
260 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
264 new = parser (str
+ 1, &str
, 0);
265 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
269 if ((new == NULL
) || (new == ERROR_OP
)) {
273 for (i
= 0; i
< root
->nbops
; i
++) {
274 if (root
->ops
[i
] == NULL
) {
285 } while (*str
== ',');
287 root
= newelement (Val
, 1, 5);
291 new = parser (str
+ 1, &str
, 0);
292 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
296 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
308 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
312 /* check for closing bracket, closing brace or koma */
314 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
321 /* look for operators */
323 for (i
= 0; i
< NB_OPERATORS
; i
++) {
324 keyword_t
*operator = operators
+ i
;
325 if (codecmp (operator->keyword
, str
) == 0) {
326 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
328 if ((prio
) && (prio
> operator->prio
)) {
329 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
333 str
+= operator->offset
;
334 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
335 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
339 } else if (*str
== '-') {
340 new = newelement (Sig
, 1, 9);
349 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
357 /* look for functions */
359 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
360 keyword_t
*function
= functions
+ i
;
361 if (codecmp (function
->keyword
, str
) == 0) {
362 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
364 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
365 new = newelement (function
->func
, function
->nbops
, function
->prio
);
374 str
+= function
->offset
;
376 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
384 /* look for constant */
386 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
387 keyword_t
*constant
= constants
+ i
;
388 if (codecmp (constant
->keyword
, str
) == 0) {
389 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
391 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
392 new = newelement (constant
->func
, constant
->nbops
, constant
->prio
);
401 str
+= constant
->offset
;
403 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
411 /* look for number */
413 if (((*str
>= '0') && (*str
<= '9')) ||
414 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
415 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
417 double value
= strtod (str
, &pt
);
418 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
420 if ((root
== NULL
) || (root
->prio
== 6)) {
421 new = newelement (Val
, 1, 5);
429 for (i
= 0; i
< root
->nbops
; i
++) {
430 if (root
->ops
[i
] == NULL
) {
443 } else if ((*str
== '+') || (*str
== '-')) {
444 if ((prio
) && (prio
> 1)) {
445 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
449 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
459 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
478 /* print element tree */
480 void print_element (element_t
*root
, int level
)
485 if ((root
== NULL
) || (root
== ERROR_OP
)) {
489 for (i
= 0; i
< level
; i
++) {
490 fprintf (stdout
, " ");
493 switch (root
->func
) {
494 case Val
: func
= "Value"; break;
495 case Sig
: func
= "Sign"; break;
496 case Add
: func
= "Addition"; break;
497 case Sub
: func
= "Subtraction"; break;
498 case Mul
: func
= "Multiplication"; break;
499 case Div
: func
= "Division"; break;
500 case Mod
: func
= "Modulo"; break;
501 case Pow
: func
= "Power"; break;
502 case Sqr
: func
= "Square Root"; break;
503 case Cos
: func
= "Cosine"; break;
504 case Sin
: func
= "Sine"; break;
505 case Atan
: func
= "Arc Tangent"; break;
506 case Log
: func
= "Logarithm"; break;
507 case Exp
: func
= "Exponantial"; break;
508 case Store
: func
= "Store"; break;
509 case Recall
: func
= "Recall"; break;
510 case Inc
: func
= "Increase"; break;
511 case Dec
: func
= "Decrease"; break;
512 case Disp
: func
= "Display"; break;
513 case Quit
: func
= "Quit"; break;
514 case Help
: func
= "Help"; break;
515 case Ans
: func
= "Ans"; break;
516 case Pi
: func
= "Pi"; break;
517 case E
: func
= "E"; break;
518 case Equal
: func
= "Equal"; break;
519 case Diff
: func
= "Different"; break;
520 case Ge
: func
= "Greater or equal"; break;
521 case Le
: func
= "Lesser or equal"; break;
522 case Gt
: func
= "Greater"; break;
523 case Lt
: func
= "Lesser"; break;
524 case And
: func
= "And"; break;
525 case Or
: func
= "Or"; break;
526 case Not
: func
= "Not"; break;
527 case Cond
: func
= "Condition"; break;
528 case While
: func
= "While"; break;
529 case Prog
: func
= "Program"; break;
532 fprintf (stdout
, "Function: %s\n", func
);
534 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
535 for (i
= 0; i
< level
; i
++) {
536 fprintf (stdout
, " ");
538 fprintf (stdout
, "value: %f\n", root
->value
);
540 for (i
= 0; i
< root
->nbops
; i
++) {
541 print_element (root
->ops
[i
], level
+ 1);
546 /* storage functions */
548 double store (int index
, double value
)
550 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
551 storage
[index
- 1] = value
;
553 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
558 double recall (int index
)
560 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
561 return storage
[index
- 1];
563 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
568 double increase (int index
)
570 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
571 return storage
[index
- 1]++;
573 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
578 double decrease (int index
)
580 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
581 return storage
[index
- 1]--;
583 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
591 fprintf (stdout
, "storage:");
592 for (i
= 0; i
< STORAGE_SIZE
; i
++) {
593 fprintf (stdout
, " %g", storage
[i
]);
595 fprintf (stdout
, "\n");
598 /* While do function */
600 double while_do (element_t
*cond
, element_t
*action
)
603 element_t
*temp
= NULL
;
605 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
610 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
612 temp
= dupelement (cond
);
613 if (!evaluate_element (temp
, 0)) {
617 temp
= dupelement (action
);
618 ret
= evaluate_element (temp
, 0);
622 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
627 /* program function */
629 double program_do (element_t
**prog
, int nbcalls
)
633 for (i
= 0; i
< nbcalls
; i
++) {
634 ret
= evaluate_element (prog
[i
], 0);
644 fprintf (stdout
, "bye\n");
652 fprintf (stdout
, "calc is a simple calculator\n\n");
653 fprintf (stdout
, "supported operators:");
654 fprintf (stdout
, " + - * / %% ^\n");
655 fprintf (stdout
, "camparison operators:");
656 fprintf (stdout
, " == != >= <= > <\n");
657 fprintf (stdout
, "logical operators:");
658 fprintf (stdout
, " & | !\n");
659 fprintf (stdout
, "supported functions:");
660 fprintf (stdout
, " pow sqrt cos sin atan log exp\n");
661 fprintf (stdout
, "storage functions:");
662 fprintf (stdout
, " sto rcl inc dec\n");
663 fprintf (stdout
, "conditional functions:");
664 fprintf (stdout
, " cond\n");
665 fprintf (stdout
, "miscellaneous functions:");
666 fprintf (stdout
, " quit help\n");
667 fprintf (stdout
, "supported constants:");
668 fprintf (stdout
, " e pi\n");
671 /* evaluate element tree */
676 double evaluate_element (element_t
*root
, char mask
)
678 double op0
= 0, op1
= 0;
679 char nextmask
= mask
;
681 if ((root
== NULL
) || (root
== ERROR_OP
)) {
682 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
686 /* mask to manage sub operator sub and div */
687 switch (root
->func
) {
689 nextmask
&= ~MASK_SUB
;
690 nextmask
&= ~MASK_DIV
;
693 nextmask
|= MASK_SUB
;
694 nextmask
&= ~MASK_DIV
;
697 nextmask
&= ~MASK_DIV
;
700 nextmask
|= MASK_DIV
;
706 switch (root
->func
) {
709 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
727 op1
= evaluate_element (root
->ops
[1], nextmask
);
728 } else if (root
->func
!= Store
) {
729 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
745 op0
= evaluate_element (root
->ops
[0], 0);
747 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
760 if (root
->ops
[0] == NULL
) {
761 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
767 switch (root
->func
) {
768 case Val
: return op0
;
769 case Sig
: return -op0
;
770 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
771 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
772 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
773 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
774 case Mod
: return fmod (op0
, op1
);
775 case Pow
: return pow (op0
, op1
);
776 case Sqr
: return sqrt (op0
);
777 case Cos
: return cos (op0
);
778 case Sin
: return sin (op0
);
779 case Atan
: return atan (op0
);
780 case Log
: return log (op0
);
781 case Exp
: return exp (op0
);
782 case Store
: return store ((int)op0
, (op1
) ? op1
: answer
);
783 case Recall
: return recall ((int)op0
);
784 case Inc
: return increase ((int)op0
);
785 case Dec
: return decrease ((int)op0
);
786 case Disp
: display (); break;
787 case Quit
: quit (); break;
788 case Help
: help (); break;
789 case Ans
: return answer
;
790 case Pi
: return M_PI
;
792 case Equal
: return op0
== op1
;
793 case Diff
: return op0
!= op1
;
794 case Ge
: return op0
>= op1
;
795 case Le
: return op0
<= op1
;
796 case Gt
: return op0
> op1
;
797 case Lt
: return op0
< op1
;
798 case And
: return (op0
!= 0) && (op1
!= 0);
799 case Or
: return (op0
!= 0) || (op1
!= 0);
800 case Not
: return (op0
== 0);
802 if ((op0
) && (root
->ops
[1])) {
803 return evaluate_element (root
->ops
[1], 0);
804 } else if ((!op0
) && (root
->ops
[2])) {
805 return evaluate_element (root
->ops
[2], 0);
809 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
810 case Prog
: return program_do (root
->ops
, root
->nbops
);
816 /* vim: set ts=4 sw=4 et: */