eef08464a87fa3855fa3d2abda00c9f52b4103f2
11 /* global variables */
15 #define STORAGE_SIZE 10
16 double storage
[STORAGE_SIZE
] = {0};
20 int codecmp (char *ref
, char *str
)
24 while (*ref
!= '\0') {
26 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
31 return (sig
> 0) ? 1 : -1;
40 /* allocate new element */
42 element_t
*newelement (func_t function
, int nbops
, int prio
)
44 element_t
*new = (element_t
*) calloc (1, sizeof (element_t
));
46 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
50 new->ops
= (element_t
**) calloc (nbops
, sizeof (element_t
*));
51 if (new->ops
== NULL
) {
52 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
63 /* desallocate element */
65 void delelement (element_t
*root
)
67 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
69 for (i
= 0; i
< root
->nbops
; i
++) {
70 if ((root
->ops
[i
] != NULL
) && (root
->ops
[i
] != ERROR_OP
)) {
71 delelement (root
->ops
[i
]);
81 /* duplicate element */
83 element_t
*dupelement (element_t
*root
)
85 element_t
*tmp
= NULL
;
88 if ((root
== NULL
) || (root
== ERROR_OP
)) {
91 tmp
= newelement (root
->func
, root
->nbops
, root
->prio
);
92 tmp
->value
= root
->value
;
93 for (i
= 0; i
< root
->nbops
; i
++) {
94 tmp
->ops
[i
] = dupelement (root
->ops
[i
]);
101 #define NB_OPERATORS 14
102 keyword_t operators
[NB_OPERATORS
] = {
103 { "+\t", Add
, 2, 1, 1},
104 { "-\t", Sub
, 2, 1, 1},
105 { "*", Mul
, 2, 1, 2},
106 { "/", Div
, 2, 1, 2},
107 { "%", Mod
, 2, 1, 3},
108 { "^", Pow
, 2, 1, 4},
109 { "==", Equal
, 2, 2, -1},
110 { "!=", Diff
, 2, 2, -1},
111 { ">=", Ge
, 2, 2, -1},
112 { "<=", Le
, 2, 2, -1},
113 { ">", Gt
, 2, 1, -1},
114 { "<", Lt
, 2, 1, -1},
115 { "&", And
, 2, 1, -2},
119 #define NB_FUNCTIONS 23
120 keyword_t functions
[NB_FUNCTIONS
] = {
121 { "sqrt", Sqr
, 1, 4, 5},
122 { "pow", Pow
, 2, 3, 5},
123 { "cos", Cos
, 1, 3, 5},
124 { "sin", Sin
, 1, 3, 5},
125 { "tan", Tan
, 1, 3, 5},
126 { "acos", Acos
, 1, 4, 5},
127 { "asin", Asin
, 1, 4, 5},
128 { "atan", Atan
, 1, 4, 5},
129 { "log", Log
, 1, 3, 5},
130 { "exp", Exp
, 1, 3, 5},
131 { "abs", Abs
, 1, 3, 5},
132 { "floor", Floor
, 1, 5, 5},
133 { "ceil", Ceil
, 1, 4, 5},
134 { "sto", Store
, 2, 3, 5},
135 { "rcl", Recall
, 1, 3, 5},
136 { "inc", Inc
, 1, 3, 5},
137 { "dec", Dec
, 1, 3, 5},
138 { "disp", Disp
, 0, 4, 9},
139 { "quit", Quit
, 0, 4, 9},
140 { "help", Help
, 0, 4, 9},
141 { "!", Not
, 1, 1, 6},
142 { "cond", Cond
, 3, 4, 5},
143 { "while", While
, 2, 5, 5}
146 #define NB_CONSTANTS 3
147 keyword_t constants
[NB_CONSTANTS
] = {
148 { "ans", Ans
, 0, 3, 5},
154 char *symbols
[NB_SYMBOLS
] = {
158 /* subparser function */
160 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
162 element_t
*new = newelement (func
, nbops
, prio
);
163 new->ops
[0] = *proot
;
164 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
165 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
166 delelement (new->ops
[1]);
167 new->ops
[1] = ERROR_OP
;
169 if (new->ops
[1] == ERROR_OP
) {
174 *proot
= newelement (Val
, 1, 5);
175 (*proot
)->ops
[0] = new;
180 /* parser function */
182 element_t
*parser (char *str
, char **next
, int prio
)
184 element_t
*root
= NULL
;
187 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
190 while (*str
!= '\0') {
192 element_t
*new = NULL
;
193 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
195 /* skip spaces and tabs */
197 if ((*str
== ' ') || (*str
== '\t')) {
202 /* check for open brace */
205 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
210 element_t
**prog
= NULL
;
211 new = newelement (Prog
, 0, 5);
216 new = parser (str
+ 1, &str
, 0);
217 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
221 if (new == ERROR_OP
) {
225 element_t
*newprog
= newelement (Prog
, (*prog
)->nbops
+ 1, 5);
226 for (i
= 0; i
< (*prog
)->nbops
; i
++) {
227 newprog
->ops
[i
] = (*prog
)->ops
[i
];
228 (*prog
)->ops
[i
] = NULL
;
230 newprog
->ops
[(*prog
)->nbops
] = new;
233 } while (*str
== ',');
240 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
244 /* check for open bracket */
247 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
251 new = parser (str
+ 1, &str
, 0);
252 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
256 if ((new == NULL
) || (new == ERROR_OP
)) {
260 for (i
= 0; i
< root
->nbops
; i
++) {
261 if (root
->ops
[i
] == NULL
) {
272 } while (*str
== ',');
274 root
= newelement (Val
, 1, 5);
275 new = parser (str
+ 1, &str
, 0);
276 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
280 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
292 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
296 /* check for closing bracket, closing brace or koma */
298 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
309 /* look for operators */
311 for (i
= 0; i
< NB_OPERATORS
; i
++) {
312 keyword_t
*operator = operators
+ i
;
313 if (codecmp (operator->keyword
, str
) == 0) {
314 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
316 if ((prio
) && (prio
> operator->prio
)) {
317 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
321 str
+= operator->offset
;
322 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
323 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
327 } else if (*str
== '-') {
328 root
= newelement (Sig
, 1, 9);
333 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
341 /* look for functions */
343 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
344 keyword_t
*function
= functions
+ i
;
345 if (codecmp (function
->keyword
, str
) == 0) {
346 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
348 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
349 root
= newelement (function
->func
, function
->nbops
, function
->prio
);
354 str
+= function
->offset
;
356 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
364 /* look for constant */
366 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
367 keyword_t
*constant
= constants
+ i
;
368 if (codecmp (constant
->keyword
, str
) == 0) {
369 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
371 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
372 root
= newelement (constant
->func
, constant
->nbops
, constant
->prio
);
377 str
+= constant
->offset
;
379 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
387 /* look for number */
389 if (((*str
>= '0') && (*str
<= '9')) ||
390 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
391 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
393 double value
= strtod (str
, &pt
);
394 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
396 if ((root
== NULL
) || (root
->prio
== 6)) {
397 new = newelement (Val
, 1, 5);
402 for (i
= 0; i
< root
->nbops
; i
++) {
403 if (root
->ops
[i
] == NULL
) {
416 } else if ((*str
== '+') || (*str
== '-')) {
417 if ((prio
) && (prio
> 1)) {
418 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
422 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
432 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
451 /* print element tree */
453 void print_element (element_t
*root
, int level
)
458 if ((root
== NULL
) || (root
== ERROR_OP
)) {
462 for (i
= 0; i
< level
; i
++) {
463 fprintf (stdout
, " ");
466 switch (root
->func
) {
467 case Val
: func
= "Value"; break;
468 case Sig
: func
= "Sign"; break;
469 case Add
: func
= "Addition"; break;
470 case Sub
: func
= "Subtraction"; break;
471 case Mul
: func
= "Multiplication"; break;
472 case Div
: func
= "Division"; break;
473 case Mod
: func
= "Modulo"; break;
474 case Pow
: func
= "Power"; break;
475 case Sqr
: func
= "Square Root"; break;
476 case Cos
: func
= "Cosine"; break;
477 case Sin
: func
= "Sine"; break;
478 case Tan
: func
= "Tangent"; break;
479 case Acos
: func
= "Arc Cosine"; break;
480 case Asin
: func
= "Arc Sine"; break;
481 case Atan
: func
= "Arc Tangent"; break;
482 case Log
: func
= "Logarithm"; break;
483 case Exp
: func
= "Exponantial"; break;
484 case Abs
: func
= "Absolute value"; break;
485 case Ceil
: func
= "Ceil value"; break;
486 case Floor
: func
= "Floor value"; break;
487 case Store
: func
= "Store"; break;
488 case Recall
: func
= "Recall"; break;
489 case Inc
: func
= "Increase"; break;
490 case Dec
: func
= "Decrease"; break;
491 case Disp
: func
= "Display"; break;
492 case Quit
: func
= "Quit"; break;
493 case Help
: func
= "Help"; break;
494 case Ans
: func
= "Ans"; break;
495 case Pi
: func
= "Pi"; break;
496 case E
: func
= "E"; break;
497 case Equal
: func
= "Equal"; break;
498 case Diff
: func
= "Different"; break;
499 case Ge
: func
= "Greater or equal"; break;
500 case Le
: func
= "Lesser or equal"; break;
501 case Gt
: func
= "Greater"; break;
502 case Lt
: func
= "Lesser"; break;
503 case And
: func
= "And"; break;
504 case Or
: func
= "Or"; break;
505 case Not
: func
= "Not"; break;
506 case Cond
: func
= "Condition"; break;
507 case While
: func
= "While"; break;
508 case Prog
: func
= "Program"; break;
511 fprintf (stdout
, "Function: %s\n", func
);
513 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
514 for (i
= 0; i
< level
; i
++) {
515 fprintf (stdout
, " ");
517 fprintf (stdout
, "value: %f\n", root
->value
);
519 for (i
= 0; i
< root
->nbops
; i
++) {
520 print_element (root
->ops
[i
], level
+ 1);
525 /* storage functions */
527 double store (int index
, double value
)
529 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
530 storage
[index
- 1] = value
;
532 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
537 double recall (int index
)
539 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
540 return storage
[index
- 1];
542 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
547 double increase (int index
)
549 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
550 return storage
[index
- 1]++;
552 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
557 double decrease (int index
)
559 if ((index
> 0) && (index
<= STORAGE_SIZE
)) {
560 return storage
[index
- 1]--;
562 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [1, %d]\n", index
, STORAGE_SIZE
));
570 fprintf (stdout
, "storage:");
571 for (i
= 0; i
< STORAGE_SIZE
; i
++) {
572 fprintf (stdout
, " %g", storage
[i
]);
574 fprintf (stdout
, "\n");
577 /* While do function */
579 double while_do (element_t
*cond
, element_t
*action
)
582 element_t
*temp
= NULL
;
584 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
586 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
588 temp
= dupelement (cond
);
589 if (!evaluate_element (temp
, 0)) {
593 temp
= dupelement (action
);
594 ret
= evaluate_element (temp
, 0);
598 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
603 /* program function */
605 double program_do (element_t
**prog
, int nbcalls
)
609 for (i
= 0; i
< nbcalls
; i
++) {
610 ret
= evaluate_element (prog
[i
], 0);
620 fprintf (stdout
, "bye\n");
628 fprintf (stdout
, "calc is a simple calculator\n\n");
629 fprintf (stdout
, "supported operators:");
630 fprintf (stdout
, " + - * / %% ^\n");
631 fprintf (stdout
, "camparison operators:");
632 fprintf (stdout
, " == != >= <= > <\n");
633 fprintf (stdout
, "logical operators:");
634 fprintf (stdout
, " & | !\n");
635 fprintf (stdout
, "mathematic functions:");
636 fprintf (stdout
, " pow sqrt log exp\n");
637 fprintf (stdout
, "trigonometric functions:");
638 fprintf (stdout
, " cos sin tan acos asin atan\n");
639 fprintf (stdout
, "supported functions:");
640 fprintf (stdout
, " abs ceil floor\n");
641 fprintf (stdout
, "storage functions:");
642 fprintf (stdout
, " sto rcl inc dec\n");
643 fprintf (stdout
, "conditional functions:");
644 fprintf (stdout
, " cond while\n");
645 fprintf (stdout
, "miscellaneous functions:");
646 fprintf (stdout
, " quit help\n");
647 fprintf (stdout
, "supported constants:");
648 fprintf (stdout
, " e pi\n");
651 /* evaluate element tree */
656 double evaluate_element (element_t
*root
, char mask
)
658 double op0
= 0, op1
= 0;
659 char nextmask
= mask
;
661 if ((root
== NULL
) || (root
== ERROR_OP
)) {
662 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
666 /* mask to manage sub operator sub and div */
667 switch (root
->func
) {
669 nextmask
&= ~MASK_SUB
;
670 nextmask
&= ~MASK_DIV
;
673 nextmask
|= MASK_SUB
;
674 nextmask
&= ~MASK_DIV
;
677 nextmask
&= ~MASK_DIV
;
680 nextmask
|= MASK_DIV
;
686 switch (root
->func
) {
689 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
707 op1
= evaluate_element (root
->ops
[1], nextmask
);
708 } else if (root
->func
!= Store
) {
709 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
731 op0
= evaluate_element (root
->ops
[0], 0);
733 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
746 if (root
->ops
[0] == NULL
) {
747 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
753 switch (root
->func
) {
754 case Val
: return op0
;
755 case Sig
: return -op0
;
756 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
757 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
758 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
759 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
760 case Mod
: return fmod (op0
, op1
);
761 case Pow
: return pow (op0
, op1
);
762 case Sqr
: return sqrt (op0
);
763 case Cos
: return cos (op0
);
764 case Sin
: return sin (op0
);
765 case Tan
: return tan (op0
);
766 case Acos
: return acos (op0
);
767 case Asin
: return asin (op0
);
768 case Atan
: return atan (op0
);
769 case Log
: return log (op0
);
770 case Exp
: return exp (op0
);
771 case Abs
: return fabs (op0
);
772 case Ceil
: return ceil (op0
);
773 case Floor
: return floor (op0
);
774 case Store
: return store ((int)op0
, (op1
) ? op1
: answer
);
775 case Recall
: return recall ((int)op0
);
776 case Inc
: return increase ((int)op0
);
777 case Dec
: return decrease ((int)op0
);
778 case Disp
: display (); break;
779 case Quit
: quit (); break;
780 case Help
: help (); break;
781 case Ans
: return answer
;
782 case Pi
: return M_PI
;
784 case Equal
: return op0
== op1
;
785 case Diff
: return op0
!= op1
;
786 case Ge
: return op0
>= op1
;
787 case Le
: return op0
<= op1
;
788 case Gt
: return op0
> op1
;
789 case Lt
: return op0
< op1
;
790 case And
: return (op0
!= 0) && (op1
!= 0);
791 case Or
: return (op0
!= 0) || (op1
!= 0);
792 case Not
: return (op0
== 0);
794 if ((op0
) && (root
->ops
[1])) {
795 return evaluate_element (root
->ops
[1], 0);
796 } else if ((!op0
) && (root
->ops
[2])) {
797 return evaluate_element (root
->ops
[2], 0);
801 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
802 case Prog
: return program_do (root
->ops
, root
->nbops
);
808 char **generate_completion_list ()
811 char **list
= (char **) calloc (NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1, sizeof (char *));
813 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
817 for (i
= 0; i
< NB_OPERATORS
; i
++) {
818 list
[l
] = strdup ((operators
+ i
)->keyword
);
819 for (j
= 0; j
< (int)strlen (list
[l
]); j
++) {
820 if (list
[i
][j
] == '\t') {
824 if (list
[l
] == NULL
) {
825 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
831 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
832 list
[l
] = strdup ((functions
+ i
)->keyword
);
833 if (list
[l
] == NULL
) {
834 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
840 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
841 list
[l
] = strdup ((constants
+ i
)->keyword
);
842 if (list
[l
] == NULL
) {
843 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
849 for (i
= 0; i
< NB_SYMBOLS
; i
++) {
850 list
[l
] = strdup (symbols
[i
]);
851 if (list
[l
] == NULL
) {
852 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
861 void free_completion_list (char **list
)
866 for (i
= 0; i
< NB_FUNCTIONS
+ NB_CONSTANTS
; i
++) {
867 if (list
[i
] != NULL
) {
876 /* vim: set ts=4 sw=4 et: */