10 /* global variables */
16 int codecmp (char *ref
, char *str
)
20 while (*ref
!= '\0') {
22 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
27 return (sig
> 0) ? 1 : -1;
36 /* allocate new element */
38 element_t
*newelement (func_t function
, int nbops
, int prio
)
40 element_t
*new = (element_t
*) calloc (1, sizeof (element_t
));
42 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
52 /* desallocate element */
54 void delelement (element_t
*root
)
57 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
58 for (i
= 0; i
< root
->nbops
; i
++) {
59 if ((root
->ops
[i
] != NULL
) && (root
->ops
[i
] != ERROR_OP
)) {
60 delelement (root
->ops
[i
]);
69 #define NB_OPERATORS 6
71 keyword_t operators
[NB_OPERATORS
] = {
72 { "+\t", Add
, 2, 1, 1},
73 { "-\t", Sub
, 2, 1, 1},
80 #define NB_FUNCTIONS 9
81 keyword_t functions
[NB_FUNCTIONS
] = {
82 { "sqrt", Sqr
, 1, 4, 5},
83 { "pow", Pow
, 2, 3, 5},
84 { "cos", Cos
, 1, 3, 5},
85 { "sin", Sin
, 1, 3, 5},
86 { "atan", Atan
, 1, 4, 5},
87 { "exp", Exp
, 1, 3, 5},
88 { "log", Log
, 1, 3, 5},
89 { "quit", Quit
, 0, 4, 5},
90 { "help", Help
, 0, 4, 5}
93 #define NB_CONSTANTS 3
94 keyword_t constants
[NB_CONSTANTS
] = {
95 { "ans", Ans
, 0, 3, 5},
100 /* subparser function */
102 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
104 element_t
*new = newelement (func
, nbops
, prio
);
108 new->ops
[0] = *proot
;
109 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
110 if (new->ops
[1] == ERROR_OP
) {
115 *proot
= newelement (Val
, 1, 5);
116 if (*proot
== NULL
) {
120 (*proot
)->ops
[0] = new;
125 /* parser function */
127 element_t
*parser (char *str
, char **next
, int prio
)
129 element_t
*root
= NULL
;
132 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
135 while (*str
!= '\0') {
137 element_t
*new = NULL
;
138 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
140 /* skip spaces and tabs */
142 if ((*str
== ' ') || (*str
== '\t')) {
147 /* check for open bracket */
150 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
154 new = parser (str
+ 1, &str
, 0);
155 if (new == ERROR_OP
) {
159 for (i
= 0; i
< root
->nbops
; i
++) {
160 if (root
->ops
[i
] == NULL
) {
171 } while (*str
== ',');
173 root
= newelement (Val
, 1, 5);
177 new = parser (str
+ 1, &str
, 0);
178 if ((new == ERROR_OP
) || (*str
== ',')) {
186 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
190 /* check for closing bracket or koma */
192 if ((*str
== ')') || (*str
== ',')) {
199 /* look for operators */
201 for (i
= 0; i
< NB_OPERATORS
; i
++) {
202 keyword_t
*operator = operators
+ i
;
203 if (codecmp (operator->keyword
, str
) == 0) {
204 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
206 if ((prio
) && (prio
> operator->prio
)) {
207 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
211 str
+= operator->offset
;
212 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
213 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
217 } else if (*str
== '-') {
218 new = newelement (Sig
, 1, 9);
227 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
235 /* look for functions */
237 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
238 keyword_t
*function
= functions
+ i
;
239 if (codecmp (function
->keyword
, str
) == 0) {
240 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
242 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
243 new = newelement (function
->func
, function
->nbops
, function
->prio
);
252 str
+= function
->offset
;
254 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
262 /* look for constant */
264 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
265 keyword_t
*constant
= constants
+ i
;
266 if (codecmp (constant
->keyword
, str
) == 0) {
267 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
269 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
270 new = newelement (constant
->func
, constant
->nbops
, constant
->prio
);
279 str
+= constant
->offset
;
281 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
289 /* look for number */
291 if (((*str
>= '0') && (*str
<= '9')) ||
292 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
293 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
295 double value
= strtod (str
, &pt
);
296 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
299 new = newelement (Val
, 1, 5);
306 } else if ((*str
== '+') || (*str
== '-')) {
307 if ((prio
) && (prio
> 1)) {
308 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
312 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
322 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
341 /* print element tree */
343 void print_element (element_t
*root
, int level
)
348 if ((root
== NULL
) || (root
== ERROR_OP
)) {
352 for (i
= 0; i
< level
; i
++) {
353 fprintf (stdout
, " ");
356 switch (root
->func
) {
357 case Val
: func
= "Value"; break;
358 case Sig
: func
= "Sign"; break;
359 case Add
: func
= "Addition"; break;
360 case Sub
: func
= "Subtraction"; break;
361 case Mul
: func
= "Multiplication"; break;
362 case Div
: func
= "Division"; break;
363 case Mod
: func
= "Modulo"; break;
364 case Pow
: func
= "Power"; break;
365 case Sqr
: func
= "Square Root"; break;
366 case Cos
: func
= "Cosine"; break;
367 case Sin
: func
= "Sine"; break;
368 case Atan
: func
= "Arc Tangent"; break;
369 case Log
: func
= "Logarithm"; break;
370 case Exp
: func
= "Exponantial"; break;
371 case Quit
: func
= "Quit"; break;
372 case Help
: func
= "Help"; break;
373 case Ans
: func
= "Ans"; break;
374 case Pi
: func
= "Pi"; break;
375 case E
: func
= "E"; break;
378 fprintf (stdout
, "Function: %s\n", func
);
380 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
381 for (i
= 0; i
< level
; i
++) {
382 fprintf (stdout
, " ");
384 fprintf (stdout
, "value: %f\n", root
->value
);
386 for (i
= 0; i
< root
->nbops
; i
++) {
387 print_element (root
->ops
[i
], level
+ 1);
396 fprintf (stdout
, "bye\n");
404 fprintf (stdout
, "calc is a simple calculator\n\n");
405 fprintf (stdout
, "supported operators:\n");
406 fprintf (stdout
, " + - * / %% ^\n\n");
407 fprintf (stdout
, "supported functions:\n");
408 fprintf (stdout
, " pow sqrt cos sin atan log exp\n\n");
409 fprintf (stdout
, "miscellaneous functions:\n");
410 fprintf (stdout
, " quit help\n\n");
411 fprintf (stdout
, "supported constants:\n");
412 fprintf (stdout
, " e pi\n");
415 /* evaluate element tree */
420 double evaluate_element (element_t
*root
, char mask
)
422 double op0
= 0, op1
= 0;
423 char nextmask
= mask
;
425 if ((root
== NULL
) || (root
== ERROR_OP
)) {
426 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
430 /* mask to manage sub operator sub and div */
431 switch (root
->func
) {
433 nextmask
&= ~MASK_SUB
;
434 nextmask
&= ~MASK_DIV
;
437 nextmask
|= MASK_SUB
;
438 nextmask
&= ~MASK_DIV
;
441 nextmask
&= ~MASK_DIV
;
444 nextmask
|= MASK_DIV
;
450 switch (root
->func
) {
453 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
462 op1
= evaluate_element (root
->ops
[1], nextmask
);
464 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
475 op0
= evaluate_element (root
->ops
[0], 0);
477 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
489 switch (root
->func
) {
490 case Val
: return op0
;
491 case Sig
: return -op0
;
492 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
493 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
494 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
495 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
496 case Mod
: return fmod (op0
, op1
);
497 case Pow
: return pow (op0
, op1
);
498 case Sqr
: return sqrt (op0
);
499 case Cos
: return cos (op0
);
500 case Sin
: return sin (op0
);
501 case Atan
: return atan (op0
);
502 case Log
: return log (op0
);
503 case Exp
: return exp (op0
);
504 case Quit
: quit (); break;
505 case Help
: help (); break;
506 case Ans
: return answer
;
507 case Pi
: return M_PI
;
514 /* vim: set ts=4 sw=4 et: */