395e2aea1e90642757ab4cf6fb2d891058d479a1
11 /* global variables */
15 #define DEFAULT_STORAGE_SIZE 10
16 int storage_size
= -1;
18 double *storage
= NULL
;
20 #define DEFAULT_FORMAT "=> %.6g\n"
24 workspace_t
*programs
= NULL
;
28 int codecmp (char *ref
, char *str
)
32 while (*ref
!= '\0') {
34 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
39 return (sig
> 0) ? 1 : -1;
48 /* allocate new element */
50 element_t
*newelement (func_t function
, int nbops
, int prio
)
52 element_t
*new = (element_t
*) calloc (1, sizeof (element_t
));
54 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
58 new->ops
= (element_t
**) calloc (nbops
, sizeof (element_t
*));
59 if (new->ops
== NULL
) {
60 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
71 /* desallocate element */
73 void delelement (element_t
*root
)
75 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
77 for (i
= 0; i
< root
->nbops
; i
++) {
78 if ((root
->ops
[i
] != NULL
) && (root
->ops
[i
] != ERROR_OP
)) {
79 delelement (root
->ops
[i
]);
89 /* duplicate element */
91 element_t
*dupelement (element_t
*root
)
93 element_t
*tmp
= NULL
;
96 if ((root
== NULL
) || (root
== ERROR_OP
)) {
99 tmp
= newelement (root
->func
, root
->nbops
, root
->prio
);
100 tmp
->value
= root
->value
;
101 for (i
= 0; i
< root
->nbops
; i
++) {
102 tmp
->ops
[i
] = dupelement (root
->ops
[i
]);
109 #define NB_OPERATORS 14
110 keyword_t operators
[NB_OPERATORS
] = {
111 { "+\t", Add
, 2, 1, 1},
112 { "-\t", Sub
, 2, 1, 1},
113 { "*", Mul
, 2, 1, 2},
114 { "/", Div
, 2, 1, 2},
115 { "%", Mod
, 2, 1, 3},
116 { "^", Pow
, 2, 1, 4},
117 { "==", Equal
, 2, 2, -1},
118 { "!=", Diff
, 2, 2, -1},
119 { ">=", Ge
, 2, 2, -1},
120 { "<=", Le
, 2, 2, -1},
121 { ">", Gt
, 2, 1, -1},
122 { "<", Lt
, 2, 1, -1},
123 { "&", And
, 2, 1, -2},
127 #define NB_FUNCTIONS 31
128 keyword_t functions
[NB_FUNCTIONS
] = {
129 { "sqrt", Sqr
, 1, 4, 5},
130 { "pow", Pow
, 2, 3, 5},
131 { "cos", Cos
, 1, 3, 5},
132 { "sin", Sin
, 1, 3, 5},
133 { "tan", Tan
, 1, 3, 5},
134 { "acos", Acos
, 1, 4, 5},
135 { "asin", Asin
, 1, 4, 5},
136 { "atan", Atan
, 1, 4, 5},
137 { "log", Log
, 1, 3, 5},
138 { "exp", Exp
, 1, 3, 5},
139 { "abs", Abs
, 1, 3, 5},
140 { "floor", Floor
, 1, 5, 5},
141 { "ceil", Ceil
, 1, 4, 5},
142 { "sto", Store
, 2, 3, 5},
143 { "rcl", Recall
, 1, 3, 5},
144 { "inc", Inc
, 1, 3, 5},
145 { "dec", Dec
, 1, 3, 5},
146 { "disp", Disp
, 0, 4, 9},
147 { "mem", Mem
, 1, 3, 9},
148 { "clr", Clear
, 0, 3, 9},
149 { "quit", Quit
, 0, 4, 9},
150 { "help", Help
, 0, 4, 9},
151 { "!", Not
, 1, 1, 6},
152 { "cond", Cond
, 3, 4, 5},
153 { "while", While
, 2, 5, 5},
154 { "print", Print
, 1, 5, 5},
155 { "prog", Prog
, 3, 4, 9},
156 { "call", Call
, 10, 4, 5},
157 { "ls", List
, 0, 2, 9},
158 { "edit", Edit
, 1, 4, 9},
159 { "del", Del
, 1, 3, 9}
162 #define NB_CONSTANTS 3
163 keyword_t constants
[NB_CONSTANTS
] = {
164 { "ans", Ans
, 0, 3, 5},
170 char *symbols
[NB_SYMBOLS
] = {
174 /* subparser function */
176 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
178 element_t
*new = newelement (func
, nbops
, prio
);
179 new->ops
[0] = *proot
;
180 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
181 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
182 delelement (new->ops
[1]);
183 new->ops
[1] = ERROR_OP
;
185 if (new->ops
[1] == ERROR_OP
) {
190 *proot
= newelement (Val
, 1, 5);
191 (*proot
)->ops
[0] = new;
196 /* parser function */
198 element_t
*parser (char *str
, char **next
, int prio
)
200 element_t
*root
= NULL
;
203 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
206 while (*str
!= '\0') {
208 element_t
*new = NULL
;
209 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
211 /* end without printing */
220 /* skip spaces and tabs */
222 if ((*str
== ' ') || (*str
== '\t')) {
227 /* check for open brace */
230 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
235 element_t
**prog
= NULL
;
236 new = newelement (Prog
, 0, 5);
241 new = parser (str
+ 1, &str
, 0);
242 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
246 if (new == ERROR_OP
) {
250 element_t
*newprog
= newelement (Prog
, (*prog
)->nbops
+ 1, 5);
251 for (i
= 0; i
< (*prog
)->nbops
; i
++) {
252 newprog
->ops
[i
] = (*prog
)->ops
[i
];
253 (*prog
)->ops
[i
] = NULL
;
255 newprog
->ops
[(*prog
)->nbops
] = new;
258 } while (*str
== ',');
265 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
269 /* check for open bracket */
272 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
276 new = parser (str
+ 1, &str
, 0);
277 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
281 if ((new == NULL
) || (new == ERROR_OP
)) {
285 for (i
= 0; i
< root
->nbops
; i
++) {
286 if (root
->ops
[i
] == NULL
) {
297 } while (*str
== ',');
299 root
= newelement (Val
, 1, 5);
300 new = parser (str
+ 1, &str
, 0);
301 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
305 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
317 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
321 /* check for closing bracket, closing brace or koma */
323 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
334 /* look for operators */
336 for (i
= 0; i
< NB_OPERATORS
; i
++) {
337 keyword_t
*operator = operators
+ i
;
338 if (codecmp (operator->keyword
, str
) == 0) {
339 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
341 if ((prio
) && (prio
> operator->prio
)) {
342 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
346 str
+= operator->offset
;
347 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
348 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
352 } else if (*str
== '-') {
353 root
= newelement (Sig
, 1, 9);
358 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
366 /* look for functions */
368 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
369 keyword_t
*function
= functions
+ i
;
370 if (codecmp (function
->keyword
, str
) == 0) {
371 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
373 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
374 root
= newelement (function
->func
, function
->nbops
, function
->prio
);
379 str
+= function
->offset
;
381 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
389 /* look for constant */
391 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
392 keyword_t
*constant
= constants
+ i
;
393 if (codecmp (constant
->keyword
, str
) == 0) {
394 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
396 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
397 root
= newelement (constant
->func
, constant
->nbops
, constant
->prio
);
402 str
+= constant
->offset
;
404 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
412 /* look for number */
414 if (((*str
>= '0') && (*str
<= '9')) ||
415 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
416 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
418 double value
= strtod (str
, &pt
);
419 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
421 if ((root
== NULL
) || (root
->prio
== 6)) {
422 new = newelement (Val
, 1, 5);
427 for (i
= 0; i
< root
->nbops
; i
++) {
428 if (root
->ops
[i
] == NULL
) {
441 } else if ((*str
== '+') || (*str
== '-')) {
442 if ((prio
) && (prio
> 1)) {
443 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
447 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
457 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
476 /* print element tree */
478 void print_element (element_t
*root
, int level
)
483 if ((root
== NULL
) || (root
== ERROR_OP
)) {
487 for (i
= 0; i
< level
; i
++) {
488 fprintf (stdout
, " ");
491 switch (root
->func
) {
492 case Val
: func
= "Value"; break;
493 case Sig
: func
= "Sign"; break;
494 case Add
: func
= "Addition"; break;
495 case Sub
: func
= "Subtraction"; break;
496 case Mul
: func
= "Multiplication"; break;
497 case Div
: func
= "Division"; break;
498 case Mod
: func
= "Modulo"; break;
499 case Pow
: func
= "Power"; break;
500 case Sqr
: func
= "Square Root"; break;
501 case Cos
: func
= "Cosine"; break;
502 case Sin
: func
= "Sine"; break;
503 case Tan
: func
= "Tangent"; break;
504 case Acos
: func
= "Arc Cosine"; break;
505 case Asin
: func
= "Arc Sine"; break;
506 case Atan
: func
= "Arc Tangent"; break;
507 case Log
: func
= "Logarithm"; break;
508 case Exp
: func
= "Exponantial"; break;
509 case Abs
: func
= "Absolute value"; break;
510 case Ceil
: func
= "Ceil value"; break;
511 case Floor
: func
= "Floor value"; break;
512 case Store
: func
= "Store"; break;
513 case Recall
: func
= "Recall"; break;
514 case Inc
: func
= "Increase"; break;
515 case Dec
: func
= "Decrease"; break;
516 case Disp
: func
= "Display"; break;
517 case Mem
: func
= "Memory"; break;
518 case Clear
: func
= "Clear"; break;
519 case Quit
: func
= "Quit"; break;
520 case Help
: func
= "Help"; break;
521 case Ans
: func
= "Ans"; break;
522 case Pi
: func
= "Pi"; break;
523 case E
: func
= "E"; break;
524 case Equal
: func
= "Equal"; break;
525 case Diff
: func
= "Different"; break;
526 case Ge
: func
= "Greater or equal"; break;
527 case Le
: func
= "Lesser or equal"; break;
528 case Gt
: func
= "Greater"; break;
529 case Lt
: func
= "Lesser"; break;
530 case And
: func
= "And"; break;
531 case Or
: func
= "Or"; break;
532 case Not
: func
= "Not"; break;
533 case Cond
: func
= "Condition"; break;
534 case While
: func
= "While"; break;
535 case Prog
: func
= "Program"; break;
536 case Print
: func
= "Print"; break;
537 case Prog
: func
= "Program"; break;
538 case Call
: func
= "Call"; break;
539 case List
: func
= "List"; break;
540 case Edit
: func
= "Edit"; break;
541 case Del
: func
= "Del"; break;
544 fprintf (stdout
, "Function: %s\n", func
);
546 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
547 for (i
= 0; i
< level
; i
++) {
548 fprintf (stdout
, " ");
550 fprintf (stdout
, "value: %f\n", root
->value
);
552 for (i
= 0; i
< root
->nbops
; i
++) {
553 print_element (root
->ops
[i
], level
+ 1);
558 /* storage functions */
564 if (nb
!= storage_size
) {
565 l
= (nb
< storage_size
) ? nb
: storage_size
;
566 tmp
= (double *) calloc (nb
, sizeof (double));
568 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
571 for (i
= 0; i
< l
; i
++) {
574 if (storage
!= NULL
) {
582 double store (int index
, double value
)
584 if (storage_size
== -1) {
585 memory (DEFAULT_STORAGE_SIZE
);
587 if ((index
> 0) && (index
<= storage_size
)) {
588 storage
[index
- 1] = value
;
590 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
595 double recall (int index
)
597 if (storage_size
== -1) {
598 memory (DEFAULT_STORAGE_SIZE
);
600 if ((index
> 0) && (index
<= storage_size
)) {
601 return storage
[index
- 1];
603 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
608 double increase (int index
)
610 if (storage_size
== -1) {
611 memory (DEFAULT_STORAGE_SIZE
);
613 if ((index
> 0) && (index
<= storage_size
)) {
614 return storage
[index
- 1]++;
616 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
621 double decrease (int index
)
623 if (storage_size
== -1) {
624 memory (DEFAULT_STORAGE_SIZE
);
626 if ((index
> 0) && (index
<= storage_size
)) {
627 return storage
[index
- 1]--;
629 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
637 if (storage_size
== -1) {
638 memory (DEFAULT_STORAGE_SIZE
);
640 fprintf (stdout
, "storage:");
641 for (i
= 0; i
< storage_size
; i
++) {
642 fprintf (stdout
, " ");
643 fprintf (stdout
, minform
, storage
[i
]);
645 fprintf (stdout
, "\n");
651 for (i
= 0; i
< storage_size
; i
++) {
656 /* While do function */
658 double while_do (element_t
*cond
, element_t
*action
)
661 element_t
*temp
= NULL
;
663 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
665 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
667 temp
= dupelement (cond
);
668 if (!evaluate_element (temp
, 0)) {
672 temp
= dupelement (action
);
673 ret
= evaluate_element (temp
, 0);
677 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
682 /* program function */
684 double program_do (element_t
**prog
, int nbcalls
)
688 for (i
= 0; i
< nbcalls
; i
++) {
689 ret
= evaluate_element (prog
[i
], 0);
697 void set_format (char *prompt
, int precision
)
699 char buffer
[128] = {0};
701 sprintf (buffer
, "%s%%.%dg\n", prompt
, precision
);
702 format
= strdup (buffer
);
703 sprintf (buffer
, "%%.%dg", precision
);
704 minform
= strdup (buffer
);
719 double print (double value
)
721 fprintf (stdout
, format
? format
: DEFAULT_FORMAT
, value
);
730 fprintf (stdout
, "bye\n");
734 /* program function */
736 void prog (int id
, int nbmems
, element_t
*root
)
739 double call (int id
, int nbobs
, element_t
**ops
)
757 fprintf (stdout
, "calc is a simple calculator\n\n");
758 fprintf (stdout
, "supported operators:");
759 fprintf (stdout
, " + - * / %% ^\n");
760 fprintf (stdout
, "camparison operators:");
761 fprintf (stdout
, " == != >= <= > <\n");
762 fprintf (stdout
, "logical operators:");
763 fprintf (stdout
, " & | !\n");
764 fprintf (stdout
, "mathematic functions:");
765 fprintf (stdout
, " pow sqrt log exp\n");
766 fprintf (stdout
, "trig. func.:");
767 fprintf (stdout
, " cos sin tan acos asin atan\n");
768 fprintf (stdout
, "supported functions:");
769 fprintf (stdout
, " abs ceil floor\n");
770 fprintf (stdout
, "storage functions:");
771 fprintf (stdout
, " mem sto rcl inc dec disp\n");
772 fprintf (stdout
, "prog. functions:");
773 fprintf (stdout
, " cond while print {} ;\n");
774 fprintf (stdout
, "misc. functions:");
775 fprintf (stdout
, " quit help\n");
776 fprintf (stdout
, "supported constants:");
777 fprintf (stdout
, " e pi\n");
780 /* evaluate element tree */
785 double evaluate_element (element_t
*root
, char mask
)
787 double op0
= 0, op1
= 0;
788 char nextmask
= mask
;
790 if ((root
== NULL
) || (root
== ERROR_OP
)) {
791 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
795 /* mask to manage sub operator sub and div */
796 switch (root
->func
) {
798 nextmask
&= ~MASK_SUB
;
799 nextmask
&= ~MASK_DIV
;
802 nextmask
|= MASK_SUB
;
803 nextmask
&= ~MASK_DIV
;
806 nextmask
&= ~MASK_DIV
;
809 nextmask
|= MASK_DIV
;
815 switch (root
->func
) {
818 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
837 op1
= evaluate_element (root
->ops
[1], nextmask
);
838 } else if (root
->func
!= Store
) {
839 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
866 op0
= evaluate_element (root
->ops
[0], 0);
868 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
882 if (root
->ops
[0] == NULL
) {
883 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
888 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], 0) : answer
;
892 switch (root
->func
) {
893 case Val
: return op0
;
894 case Sig
: return -op0
;
895 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
896 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
897 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
898 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
899 case Mod
: return fmod (op0
, op1
);
900 case Pow
: return pow (op0
, op1
);
901 case Sqr
: return sqrt (op0
);
902 case Cos
: return cos (op0
);
903 case Sin
: return sin (op0
);
904 case Tan
: return tan (op0
);
905 case Acos
: return acos (op0
);
906 case Asin
: return asin (op0
);
907 case Atan
: return atan (op0
);
908 case Log
: return log (op0
);
909 case Exp
: return exp (op0
);
910 case Abs
: return fabs (op0
);
911 case Ceil
: return ceil (op0
);
912 case Floor
: return floor (op0
);
913 case Store
: return store ((int)op0
, (op1
) ? op1
: answer
);
914 case Recall
: return recall ((int)op0
);
915 case Inc
: return increase ((int)op0
);
916 case Dec
: return decrease ((int)op0
);
917 case Disp
: display (); break;
918 case Mem
: memory ((int)op0
); break;
919 case Clear
: clear (); break;
920 case Quit
: quit (); break;
921 case Help
: help (); break;
922 case Ans
: return answer
;
923 case Pi
: return M_PI
;
925 case Equal
: return op0
== op1
;
926 case Diff
: return op0
!= op1
;
927 case Ge
: return op0
>= op1
;
928 case Le
: return op0
<= op1
;
929 case Gt
: return op0
> op1
;
930 case Lt
: return op0
< op1
;
931 case And
: return (op0
!= 0) && (op1
!= 0);
932 case Or
: return (op0
!= 0) || (op1
!= 0);
933 case Not
: return (op0
== 0);
935 if ((op0
) && (root
->ops
[1])) {
936 return evaluate_element (root
->ops
[1], 0);
937 } else if ((!op0
) && (root
->ops
[2])) {
938 return evaluate_element (root
->ops
[2], 0);
942 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
943 case Prog
: return program_do (root
->ops
, root
->nbops
);
944 case Print
: return print (op0
);
945 case Prog
: prog ((int)op0
, (int)op1
, root
->ops
[2]); break;
946 case Call
: return call ((int)op0
, root
->nbops
+ 1, root
->ops
+ 1);
947 case List
: list (); break;
948 case Edit
: edit ((int)op0
); break;
949 case Del
: del (int (op0
)); break;
955 char **generate_completion_list ()
958 char **list
= (char **) calloc (NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1, sizeof (char *));
960 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
964 for (i
= 0; i
< NB_OPERATORS
; i
++) {
965 list
[l
] = strdup ((operators
+ i
)->keyword
);
966 for (j
= 0; j
< (int)strlen (list
[l
]); j
++) {
967 if (list
[i
][j
] == '\t') {
971 if (list
[l
] != NULL
) {
976 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
977 list
[l
] = strdup ((functions
+ i
)->keyword
);
978 if (list
[l
] != NULL
) {
983 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
984 list
[l
] = strdup ((constants
+ i
)->keyword
);
985 if (list
[l
] != NULL
) {
990 for (i
= 0; i
< NB_SYMBOLS
; i
++) {
991 list
[l
] = strdup (symbols
[i
]);
992 if (list
[l
] != NULL
) {
1000 void free_completion_list (char **list
)
1005 for (i
= 0; i
< NB_FUNCTIONS
+ NB_CONSTANTS
; i
++) {
1006 if (list
[i
] != NULL
) {
1015 /* vim: set ts=4 sw=4 et: */