ad246cdcde676807a7769893dcb82b304af347e8
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"));
55 /* desallocate element */
57 void delelement (element_t
*root
)
60 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
61 for (i
= 0; i
< root
->nbops
; i
++) {
62 if ((root
->ops
[i
] != NULL
) && (root
->ops
[i
] != ERROR_OP
)) {
63 delelement (root
->ops
[i
]);
72 #define NB_OPERATORS 14
74 keyword_t operators
[NB_OPERATORS
] = {
75 { "+\t", Add
, 2, 1, 1},
76 { "-\t", Sub
, 2, 1, 1},
81 { "==", Equal
, 2, 2, -1},
82 { "!=", Diff
, 2, 2, -1},
83 { ">=", Ge
, 2, 2, -1},
84 { "<=", Le
, 2, 2, -1},
87 { "&", And
, 2, 1, -2},
91 #define NB_FUNCTIONS 13
92 keyword_t functions
[NB_FUNCTIONS
] = {
93 { "sqrt", Sqr
, 1, 4, 5},
94 { "pow", Pow
, 2, 3, 5},
95 { "cos", Cos
, 1, 3, 5},
96 { "sin", Sin
, 1, 3, 5},
97 { "atan", Atan
, 1, 4, 5},
98 { "exp", Exp
, 1, 3, 5},
99 { "log", Log
, 1, 3, 5},
100 { "sto", Store
, 2, 3, 9},
101 { "rcl", Recall
, 1, 3, 5},
102 { "disp", Disp
, 0, 4, 9},
103 { "quit", Quit
, 0, 4, 9},
104 { "help", Help
, 0, 4, 9},
108 #define NB_CONSTANTS 3
109 keyword_t constants
[NB_CONSTANTS
] = {
110 { "ans", Ans
, 0, 3, 5},
115 /* subparser function */
117 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
119 element_t
*new = newelement (func
, nbops
, prio
);
123 new->ops
[0] = *proot
;
124 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
125 if (new->ops
[1] == ERROR_OP
) {
130 *proot
= newelement (Val
, 1, 5);
131 if (*proot
== NULL
) {
135 (*proot
)->ops
[0] = new;
140 /* parser function */
142 element_t
*parser (char *str
, char **next
, int prio
)
144 element_t
*root
= NULL
;
147 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
150 while (*str
!= '\0') {
152 element_t
*new = NULL
;
153 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
155 /* skip spaces and tabs */
157 if ((*str
== ' ') || (*str
== '\t')) {
162 /* check for open bracket */
165 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
169 new = parser (str
+ 1, &str
, 0);
170 if (new == ERROR_OP
) {
174 for (i
= 0; i
< root
->nbops
; i
++) {
175 if (root
->ops
[i
] == NULL
) {
186 } while (*str
== ',');
188 root
= newelement (Val
, 1, 5);
192 new = parser (str
+ 1, &str
, 0);
193 if ((new == ERROR_OP
) || (*str
== ',')) {
201 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
205 /* check for closing bracket or koma */
207 if ((*str
== ')') || (*str
== ',')) {
214 /* look for operators */
216 for (i
= 0; i
< NB_OPERATORS
; i
++) {
217 keyword_t
*operator = operators
+ i
;
218 if (codecmp (operator->keyword
, str
) == 0) {
219 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
221 if ((prio
) && (prio
> operator->prio
)) {
222 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
226 str
+= operator->offset
;
227 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
228 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
232 } else if (*str
== '-') {
233 new = newelement (Sig
, 1, 9);
242 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
250 /* look for functions */
252 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
253 keyword_t
*function
= functions
+ i
;
254 if (codecmp (function
->keyword
, str
) == 0) {
255 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
257 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
258 new = newelement (function
->func
, function
->nbops
, function
->prio
);
267 str
+= function
->offset
;
269 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
277 /* look for constant */
279 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
280 keyword_t
*constant
= constants
+ i
;
281 if (codecmp (constant
->keyword
, str
) == 0) {
282 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
284 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
285 new = newelement (constant
->func
, constant
->nbops
, constant
->prio
);
294 str
+= constant
->offset
;
296 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
304 /* look for number */
306 if (((*str
>= '0') && (*str
<= '9')) ||
307 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
308 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
310 double value
= strtod (str
, &pt
);
311 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
314 new = newelement (Val
, 1, 5);
321 } else if ((*str
== '+') || (*str
== '-')) {
322 if ((prio
) && (prio
> 1)) {
323 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
327 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
337 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
356 /* print element tree */
358 void print_element (element_t
*root
, int level
)
363 if ((root
== NULL
) || (root
== ERROR_OP
)) {
367 for (i
= 0; i
< level
; i
++) {
368 fprintf (stdout
, " ");
371 switch (root
->func
) {
372 case Val
: func
= "Value"; break;
373 case Sig
: func
= "Sign"; break;
374 case Add
: func
= "Addition"; break;
375 case Sub
: func
= "Subtraction"; break;
376 case Mul
: func
= "Multiplication"; break;
377 case Div
: func
= "Division"; break;
378 case Mod
: func
= "Modulo"; break;
379 case Pow
: func
= "Power"; break;
380 case Sqr
: func
= "Square Root"; break;
381 case Cos
: func
= "Cosine"; break;
382 case Sin
: func
= "Sine"; break;
383 case Atan
: func
= "Arc Tangent"; break;
384 case Log
: func
= "Logarithm"; break;
385 case Exp
: func
= "Exponantial"; break;
386 case Store
: func
= "Store"; break;
387 case Recall
: func
= "Recall"; break;
388 case Disp
: func
= "Display"; break;
389 case Quit
: func
= "Quit"; break;
390 case Help
: func
= "Help"; break;
391 case Ans
: func
= "Ans"; break;
392 case Pi
: func
= "Pi"; break;
393 case E
: func
= "E"; break;
394 case Equal
: func
= "Equal"; break;
395 case Diff
: func
= "Different"; break;
396 case Ge
: func
= "Greater or equal"; break;
397 case Le
: func
= "Lesser or equal"; break;
398 case Gt
: func
= "Greater"; break;
399 case Lt
: func
= "Lesser"; break;
400 case And
: func
= "And"; break;
401 case Or
: func
= "Or"; break;
402 case Not
: func
= "Not"; break;
405 fprintf (stdout
, "Function: %s\n", func
);
407 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
408 for (i
= 0; i
< level
; i
++) {
409 fprintf (stdout
, " ");
411 fprintf (stdout
, "value: %f\n", root
->value
);
413 for (i
= 0; i
< root
->nbops
; i
++) {
414 print_element (root
->ops
[i
], level
+ 1);
419 /* storage functions */
421 double store (int index
, double value
)
423 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
424 storage
[index
- 1] = value
;
426 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
431 double recall (int index
)
433 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
434 return storage
[index
- 1];
436 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
444 fprintf (stdout
, "storage:");
445 for (i
= 0; i
< STORAGE_SIZE
; i
++) {
446 fprintf (stdout
, " %g", storage
[i
]);
448 fprintf (stdout
, "\n");
455 fprintf (stdout
, "bye\n");
463 fprintf (stdout
, "calc is a simple calculator\n\n");
464 fprintf (stdout
, "supported operators:\n");
465 fprintf (stdout
, " + - * / %% ^\n\n");
466 fprintf (stdout
, "camparison operators:\n");
467 fprintf (stdout
, " == != >= <= > <\n\n");
468 fprintf (stdout
, "supported functions:\n");
469 fprintf (stdout
, " pow sqrt cos sin atan log exp\n\n");
470 fprintf (stdout
, "storage functions:\n");
471 fprintf (stdout
, " sto rcl\n\n");
472 fprintf (stdout
, "miscellaneous functions:\n");
473 fprintf (stdout
, " quit help\n\n");
474 fprintf (stdout
, "supported constants:\n");
475 fprintf (stdout
, " e pi\n");
478 /* evaluate element tree */
483 double evaluate_element (element_t
*root
, char mask
)
485 double op0
= 0, op1
= 0;
486 char nextmask
= mask
;
488 if ((root
== NULL
) || (root
== ERROR_OP
)) {
489 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
493 /* mask to manage sub operator sub and div */
494 switch (root
->func
) {
496 nextmask
&= ~MASK_SUB
;
497 nextmask
&= ~MASK_DIV
;
500 nextmask
|= MASK_SUB
;
501 nextmask
&= ~MASK_DIV
;
504 nextmask
&= ~MASK_DIV
;
507 nextmask
|= MASK_DIV
;
513 switch (root
->func
) {
516 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
534 op1
= evaluate_element (root
->ops
[1], nextmask
);
535 } else if (root
->func
!= Store
) {
536 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
549 op0
= evaluate_element (root
->ops
[0], 0);
551 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
564 switch (root
->func
) {
565 case Val
: return op0
;
566 case Sig
: return -op0
;
567 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
568 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
569 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
570 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
571 case Mod
: return fmod (op0
, op1
);
572 case Pow
: return pow (op0
, op1
);
573 case Sqr
: return sqrt (op0
);
574 case Cos
: return cos (op0
);
575 case Sin
: return sin (op0
);
576 case Atan
: return atan (op0
);
577 case Log
: return log (op0
);
578 case Exp
: return exp (op0
);
579 case Store
: return store ((int)op0
, (op1
) ? op1
: answer
);
580 case Recall
: return recall ((int)op0
);
581 case Disp
: display (); break;
582 case Quit
: quit (); break;
583 case Help
: help (); break;
584 case Ans
: return answer
;
585 case Pi
: return M_PI
;
587 case Equal
: return op0
== op1
;
588 case Diff
: return op0
!= op1
;
589 case Ge
: return op0
>= op1
;
590 case Le
: return op0
<= op1
;
591 case Gt
: return op0
> op1
;
592 case Lt
: return op0
< op1
;
593 case And
: return (op0
!= 0) && (op1
!= 0);
594 case Or
: return (op0
!= 0) || (op1
!= 0);
595 case Not
: return (op0
== 0);
601 /* vim: set ts=4 sw=4 et: */