11 /* global variables */
15 #define DEFAULT_STORAGE_SIZE 10
16 int storage_size
= -1;
17 double *storage
= NULL
;
19 int argument_size
= 0;
20 double *argument
= NULL
;
25 #define DEFAULT_FORMAT "=> %.6g\n"
29 workspace_t
*programs
= NULL
;
34 int codecmp (char *ref
, char *str
)
38 while (*ref
!= '\0') {
40 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
45 return (sig
> 0) ? 1 : -1;
54 /* calloc or die function */
56 void *callocordie (size_t count
, size_t size
)
58 if (count
* size
== 0) {
61 void *new = calloc (count
, size
);
63 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
69 /* allocate new element */
71 element_t
*newelement (func_t function
, int nbops
, int prio
)
73 element_t
*new = (element_t
*) callocordie (1, sizeof (element_t
));
75 new->ops
= (element_t
**) callocordie (nbops
, sizeof (element_t
*));
84 /* desallocate element */
86 void delelement (element_t
*root
)
88 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
90 for (i
= 0; i
< root
->nbops
; i
++) {
91 delelement (root
->ops
[i
]);
100 /* duplicate element */
102 element_t
*dupelement (element_t
*root
)
104 element_t
*tmp
= NULL
;
107 if ((root
== NULL
) || (root
== ERROR_OP
)) {
110 tmp
= newelement (root
->func
, root
->nbops
, root
->prio
);
111 tmp
->value
= root
->value
;
112 for (i
= 0; i
< root
->nbops
; i
++) {
113 tmp
->ops
[i
] = dupelement (root
->ops
[i
]);
122 #define NB_OPERATORS 14
123 keyword_t operators
[NB_OPERATORS
] = {
124 { "+\t", Add
, 2, 1, 1},
125 { "-\t", Sub
, 2, 1, 1},
126 { "*", Mul
, 2, 1, 2},
127 { "/", Div
, 2, 1, 2},
128 { "%", Mod
, 2, 1, 3},
129 { "^", Pow
, 2, 1, 4},
130 { "==", Equal
, 2, 2, -1},
131 { "!=", Diff
, 2, 2, -1},
132 { ">=", Ge
, 2, 2, -1},
133 { "<=", Le
, 2, 2, -1},
134 { ">", Gt
, 2, 1, -1},
135 { "<", Lt
, 2, 1, -1},
136 { "&", And
, 2, 1, -2},
140 #define NB_FUNCTIONS 50
141 keyword_t functions
[NB_FUNCTIONS
] = {
142 { "sqrt", Sqr
, 1, 4, 5},
143 { "pow", Pow
, 2, 3, 5},
144 { "cos", Cos
, 1, 3, 5},
145 { "sin", Sin
, 1, 3, 5},
146 { "tan", Tan
, 1, 3, 5},
147 { "acos", Acos
, 1, 4, 5},
148 { "asin", Asin
, 1, 4, 5},
149 { "atan", Atan
, 1, 4, 5},
150 { "ln", Ln
, 1, 2, 5},
151 { "log", Log
, 1, 3, 5},
152 { "exp", Exp
, 1, 3, 5},
153 { "erfc", Erfc
, 1, 4, 5},
154 { "erf", Erf
, 1, 3, 5},
155 { "abs", Abs
, 1, 3, 5},
156 { "floor", Floor
, 1, 5, 5},
157 { "ceil", Ceil
, 1, 4, 5},
158 { "sto", Store
, 2, 3, 5},
159 { "rcl", Recall
, 1, 3, 5},
160 { "inc", Inc
, 1, 3, 5},
161 { "dec", Dec
, 1, 3, 5},
162 { "disp", Disp
, 0, 4, 9},
163 { "mem", Mem
, 1, 3, 5},
164 { "clr", Clear
, 0, 3, 9},
165 { "quit", Quit
, 0, 4, 9},
166 { "help", Help
, 0, 4, 9},
167 { "!", Not
, 1, 1, 6},
168 { "cond", Cond
, 3, 4, 5},
169 { "while", While
, 2, 5, 5},
170 { "print", Print
, 1, 5, 5},
171 { "prog", Prog
, 2, 4, 9},
172 { "arg", Arg
, 1, 3, 5},
173 { "call", Call
, MAX_ARGS
, 4, 5},
174 { "ls", List
, 0, 2, 9},
175 { "edit", Edit
, 1, 4, 9},
176 { "del", Del
, 1, 3, 9},
177 { "get", Get
, 1, 3, 5},
178 { "len", Length
, 0, 3, 5},
179 { "pop", Pop
, 0, 3, 5},
180 { "push", Push
, 1, 4, 5},
181 { "put", Put
, 2, 3, 5},
182 { "set", Set
, MAX_ARGS
, 3, 5},
183 { "show", Show
, 0, 4, 5},
184 { "max", Max
, 2, 3, 5},
185 { "mean", Mean
, 2, 4, 5},
186 { "med", Median
, 0, 3, 5},
187 { "min", Min
, 2, 3, 5},
188 { "ord", Order
, 0, 3, 5},
189 { "prod", Prod
, 0, 4, 5},
190 { "sum", Sum
, 0, 3, 5},
191 { "var", Variance
, 2, 3, 5},
194 #define NB_CONSTANTS 3
195 keyword_t constants
[NB_CONSTANTS
] = {
196 { "ans", Ans
, 0, 3, 5},
202 char *symbols
[NB_SYMBOLS
] = {
206 /* subparser function */
208 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
210 element_t
*new = newelement (func
, nbops
, prio
);
211 new->ops
[0] = *proot
;
212 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
213 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
214 delelement (new->ops
[1]);
215 new->ops
[1] = ERROR_OP
;
217 if (new->ops
[1] == ERROR_OP
) {
222 *proot
= newelement (Val
, 1, 5);
223 (*proot
)->ops
[0] = new;
228 /* parser function */
230 element_t
*parser (char *str
, char **next
, int prio
)
232 element_t
*root
= NULL
;
236 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
239 while (*str
!= '\0') {
241 element_t
*new = NULL
;
242 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
244 /* end without printing */
253 /* skip spaces and tabs */
255 if ((*str
== ' ') || (*str
== '\t')) {
260 /* check for open brace */
263 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
268 root
= newelement (Code
, 0, 5);
271 new = parser (str
+ 1, &str
, 0);
272 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
276 if (new == ERROR_OP
) {
280 element_t
*newcode
= newelement (Code
, root
->nbops
+ 1, 5);
281 for (i
= 0; i
< root
->nbops
; i
++) {
282 newcode
->ops
[i
] = root
->ops
[i
];
285 newcode
->ops
[root
->nbops
] = new;
288 } while (*str
== ',');
295 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
299 /* check for open bracket */
302 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
306 new = parser (str
+ 1, &str
, 0);
307 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
311 if ((new == NULL
) || (new == ERROR_OP
)) {
315 for (i
= 0; i
< root
->nbops
; i
++) {
316 if (root
->ops
[i
] == NULL
) {
327 } while (*str
== ',');
329 root
= newelement (Val
, 1, 5);
330 new = parser (str
+ 1, &str
, 0);
331 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
335 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
347 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
351 /* check for closing bracket, closing brace or koma */
353 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
364 /* look for operators */
366 for (i
= 0; i
< NB_OPERATORS
; i
++) {
367 keyword_t
*operator = operators
+ i
;
368 if (codecmp (operator->keyword
, str
) == 0) {
369 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
370 if ((root
) && (root
->prio
== 9)) {
371 VERBOSE (DEBUG
, fprintf (stdout
, "terminal function (%d)\n", root
->func
));
375 if ((prio
) && (prio
> operator->prio
)) {
376 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
380 str
+= operator->offset
;
381 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
382 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
386 } else if (*str
== '-') {
387 root
= newelement (Sig
, 1, 6);
392 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
400 /* look for functions */
402 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
403 keyword_t
*function
= functions
+ i
;
404 if (codecmp (function
->keyword
, str
) == 0) {
405 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
407 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
408 root
= newelement (function
->func
, function
->nbops
, function
->prio
);
413 str
+= function
->offset
;
415 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
423 /* look for constant */
425 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
426 keyword_t
*constant
= constants
+ i
;
427 if (codecmp (constant
->keyword
, str
) == 0) {
428 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
430 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
431 root
= newelement (constant
->func
, constant
->nbops
, constant
->prio
);
436 str
+= constant
->offset
;
438 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
446 /* look for number */
448 if (((*str
>= '0') && (*str
<= '9')) ||
449 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
450 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
452 double value
= strtod (str
, &pt
);
453 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
455 if ((root
== NULL
) || (root
->prio
== 6)) {
456 new = newelement (Val
, 1, 5);
461 for (i
= 0; i
< root
->nbops
; i
++) {
462 if (root
->ops
[i
] == NULL
) {
475 } else if ((*str
== '+') || (*str
== '-')) {
476 if ((prio
) && (prio
> 1)) {
477 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
481 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
491 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
509 root
->string
= string
;
515 /* print element tree */
517 void print_element (element_t
*root
, int level
)
522 if ((root
== NULL
) || (root
== ERROR_OP
)) {
526 for (i
= 0; i
< level
; i
++) {
527 fprintf (stdout
, " ");
530 switch (root
->func
) {
531 case Val
: func
= "Value"; break;
532 case Sig
: func
= "Sign"; break;
533 case Add
: func
= "Addition"; break;
534 case Sub
: func
= "Subtraction"; break;
535 case Mul
: func
= "Multiplication"; break;
536 case Div
: func
= "Division"; break;
537 case Mod
: func
= "Modulo"; break;
538 case Pow
: func
= "Power"; break;
539 case Sqr
: func
= "Square Root"; break;
540 case Cos
: func
= "Cosine"; break;
541 case Sin
: func
= "Sine"; break;
542 case Tan
: func
= "Tangent"; break;
543 case Acos
: func
= "Arc Cosine"; break;
544 case Asin
: func
= "Arc Sine"; break;
545 case Atan
: func
= "Arc Tangent"; break;
546 case Ln
: func
= "Logarithm (natural)"; break;
547 case Log
: func
= "Logarithm (10 base)"; break;
548 case Exp
: func
= "Exponantial"; break;
549 case Erfc
: func
= "Complementary Error Function"; break;
550 case Erf
: func
= "Error Function"; break;
551 case Abs
: func
= "Absolute value"; break;
552 case Ceil
: func
= "Ceil value"; break;
553 case Floor
: func
= "Floor value"; break;
554 case Store
: func
= "Store"; break;
555 case Recall
: func
= "Recall"; break;
556 case Inc
: func
= "Increase"; break;
557 case Dec
: func
= "Decrease"; break;
558 case Disp
: func
= "Display"; break;
559 case Mem
: func
= "Memory"; break;
560 case Clear
: func
= "Clear"; break;
561 case Quit
: func
= "Quit"; break;
562 case Help
: func
= "Help"; break;
563 case Ans
: func
= "Ans"; break;
564 case Pi
: func
= "Pi"; break;
565 case E
: func
= "E"; break;
566 case Equal
: func
= "Equal"; break;
567 case Diff
: func
= "Different"; break;
568 case Ge
: func
= "Greater or equal"; break;
569 case Le
: func
= "Lesser or equal"; break;
570 case Gt
: func
= "Greater"; break;
571 case Lt
: func
= "Lesser"; break;
572 case And
: func
= "And"; break;
573 case Or
: func
= "Or"; break;
574 case Not
: func
= "Not"; break;
575 case Cond
: func
= "Condition"; break;
576 case While
: func
= "While"; break;
577 case Code
: func
= "Code"; break;
578 case Print
: func
= "Print"; break;
579 case Prog
: func
= "Program"; break;
580 case Arg
: func
= "Argument"; break;
581 case Call
: func
= "Call"; break;
582 case List
: func
= "List"; break;
583 case Edit
: func
= "Edit"; break;
584 case Del
: func
= "Del"; break;
585 case Get
: func
= "Get"; break;
586 case Length
: func
= "Length"; break;
587 case Pop
: func
= "Pop"; break;
588 case Push
: func
= "Push"; break;
589 case Put
: func
= "Put"; break;
590 case Set
: func
= "Set"; break;
591 case Show
: func
= "Show"; break;
592 case Max
: func
= "Maximum"; break;
593 case Mean
: func
= "Mean"; break;
594 case Median
: func
= "Median"; break;
595 case Min
: func
= "Minimum"; break;
596 case Order
: func
= "Order"; break;
597 case Prod
: func
= "Product"; break;
598 case Sum
: func
= "Sum"; break;
599 case Variance
: func
= "Variance"; break;
602 fprintf (stdout
, "Function: %s\n", func
);
604 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
605 for (i
= 0; i
< level
; i
++) {
606 fprintf (stdout
, " ");
608 fprintf (stdout
, "value: %f\n", root
->value
);
610 for (i
= 0; i
< root
->nbops
; i
++) {
611 print_element (root
->ops
[i
], level
+ 1);
616 /* storage functions */
622 if (nb
!= storage_size
) {
623 l
= (nb
< storage_size
) ? nb
: storage_size
;
624 tmp
= (double *) callocordie (nb
, sizeof (double));
625 for (i
= 0; i
< l
; i
++) {
628 if (storage
!= NULL
) {
636 double store (int index
, double value
)
638 if (storage_size
== -1) {
639 memory (DEFAULT_STORAGE_SIZE
);
641 if ((index
> 0) && (index
<= storage_size
)) {
642 storage
[index
- 1] = value
;
644 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
649 double recall (int index
)
651 if (storage_size
== -1) {
652 memory (DEFAULT_STORAGE_SIZE
);
654 if ((index
> 0) && (index
<= storage_size
)) {
655 return storage
[index
- 1];
657 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
662 double increase (int index
)
664 if (storage_size
== -1) {
665 memory (DEFAULT_STORAGE_SIZE
);
667 if ((index
> 0) && (index
<= storage_size
)) {
668 return storage
[index
- 1]++;
670 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
675 double decrease (int index
)
677 if (storage_size
== -1) {
678 memory (DEFAULT_STORAGE_SIZE
);
680 if ((index
> 0) && (index
<= storage_size
)) {
681 return storage
[index
- 1]--;
683 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
691 if (storage_size
== -1) {
692 memory (DEFAULT_STORAGE_SIZE
);
694 fprintf (stdout
, "storage:");
695 for (i
= 0; i
< storage_size
; i
++) {
696 fprintf (stdout
, " ");
697 fprintf (stdout
, minform
, storage
[i
]);
699 fprintf (stdout
, "\n");
705 for (i
= 0; i
< storage_size
; i
++) {
710 /* While do function */
712 double while_do (element_t
*cond
, element_t
*action
)
715 element_t
*temp
= NULL
;
717 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
719 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
721 temp
= dupelement (cond
);
722 double test
= evaluate_element (temp
, 0);
728 temp
= dupelement (action
);
729 ret
= evaluate_element (temp
, 0);
734 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
739 /* program function */
741 double execute_code (element_t
**prog
, int nbcalls
)
745 for (i
= 0; i
< nbcalls
; i
++) {
746 ret
= evaluate_element (prog
[i
], 0);
753 void set_format (char *prompt
, int precision
)
755 char buffer
[128] = {0};
757 sprintf (buffer
, "%s%%.%dg\n", prompt
, precision
);
758 format
= strdup (buffer
);
759 sprintf (buffer
, "%%.%dg", precision
);
760 minform
= strdup (buffer
);
775 double print (double value
)
777 fprintf (stdout
, format
? format
: DEFAULT_FORMAT
, value
);
786 fprintf (stdout
, "bye\n");
790 /* program function */
792 void prog (int id
, element_t
*root
)
796 if (programs
== NULL
) {
798 /* initial memory allocation */
799 programs
= (workspace_t
*) callocordie (1, sizeof (workspace_t
));
805 /* look for existing program */
806 for (i
= 0; i
< nb_programs
; i
++) {
807 if ((programs
+ i
)->id
== id
) {
816 workspace_t
*tmp
= (workspace_t
*) callocordie (nb_programs
, sizeof (workspace_t
));
817 memcpy (tmp
, programs
, (nb_programs
- 1) * sizeof (workspace_t
));
822 /* clean old program */
823 if ((programs
+ n
)->storage
) {
824 free ((programs
+ n
)->storage
);
826 if ((programs
+ n
)->stack
) {
827 free ((programs
+ n
)->stack
);
829 if ((programs
+ n
)->root
) {
830 delelement ((programs
+ n
)->root
);
832 if ((programs
+ n
)->string
) {
833 free ((programs
+ n
)->string
);
834 (programs
+ n
)->string
= NULL
;
840 (programs
+ n
)->id
= id
;
841 (programs
+ n
)->answer
= 0;
842 (programs
+ n
)->storage
= NULL
;
843 (programs
+ n
)->storage_size
= 0;
844 (programs
+ n
)->stack
= NULL
;
845 (programs
+ n
)->stack_size
= 0;
846 (programs
+ n
)->root
= dupelement (root
);
852 if ((id
<= 0) || (id
> argument_size
)) {
853 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", id
, argument_size
));
855 ret
= argument
[id
- 1];
860 double call (int id
, int nbargs
, element_t
**args
)
862 workspace_t tmp
= {0};
868 /* look for program */
869 for (i
= 0; i
< nb_programs
; i
++) {
870 if ((programs
+ i
)->id
== id
) {
877 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
883 tmp
.argument
= argument
;
884 tmp
.argument_size
= argument_size
;
885 tmp
.storage
= storage
;
886 tmp
.storage_size
= storage_size
;
888 tmp
.stack_size
= stack_size
;
892 storage
= (programs
+ n
)->storage
;
893 storage_size
= (programs
+ n
)->storage_size
;
896 stack
= (programs
+ n
)->stack
;
897 stack_size
= (programs
+ n
)->stack_size
;
899 argument
= (double *) callocordie (nbargs
, sizeof (double));
900 for (i
= 0, l
= 0; i
< nbargs
; l
++) {
902 argument
[i
++] = evaluate_element (args
[l
], 0);
905 argument_size
= nbargs
;
908 /* evaluate program */
909 element_t
*elements
= dupelement ((programs
+ n
)->root
);
910 ret
= evaluate_element (elements
, 0);
911 delelement (elements
);
912 (programs
+ n
)->answer
= answer
;
913 (programs
+ n
)->storage
= storage
;
914 (programs
+ n
)->storage_size
= storage_size
;
918 (programs
+ n
)->stack
= stack
;
919 (programs
+ n
)->stack_size
= stack_size
;
921 /* restore context */
923 storage
= tmp
.storage
;
924 storage_size
= tmp
.storage_size
;
925 argument
= tmp
.argument
;
926 argument_size
= tmp
.argument_size
;
928 stack_size
= tmp
.stack_size
;
936 fprintf (stdout
, "programs:");
937 for (i
= 0; i
< nb_programs
; i
++) {
938 fprintf (stdout
, " %d", (programs
+ i
)->id
);
940 fprintf (stdout
, "\n");
949 /* look for program */
950 for (i
= 0; i
< nb_programs
; i
++) {
951 if ((programs
+ i
)->id
== id
) {
958 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
962 /* set string program */
963 fprintf (stdout
, "edit: %s\n", (programs
+ n
)->string
);
966 void savestring (int id
, char *string
)
972 /* look for program */
973 for (i
= 0; i
< nb_programs
; i
++) {
974 if ((programs
+ i
)->id
== id
) {
981 /* unnecesary code */
983 // VERBOSE (WARNING, fprintf (stdout, "error unknown program (%d)\n", id));
986 //if ((programs + n)->string) {
987 // free ((programs + n)->string);
991 (programs
+ n
)->string
= strdup (string
);
1001 /* look for program */
1002 for (i
= 0; i
< nb_programs
; i
++) {
1003 if ((programs
+ i
)->id
== id
) {
1010 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
1015 if ((programs
+ n
)->storage
) {
1016 free ((programs
+ n
)->storage
);
1018 if ((programs
+ n
)->stack
) {
1019 free ((programs
+ n
)->stack
);
1021 if ((programs
+ n
)->root
) {
1022 delelement ((programs
+ n
)->root
);
1024 if ((programs
+ n
)->string
) {
1025 free ((programs
+ n
)->string
);
1029 workspace_t
*tmp
= (workspace_t
*) callocordie (nb_programs
- 1, sizeof (workspace_t
));
1030 for (i
= 0, j
= 0; i
< nb_programs
; i
++) {
1032 memcpy (tmp
+ j
, programs
+ i
, sizeof (workspace_t
));
1041 /* stack management */
1046 if ((n
<= 0) || (n
> stack_size
)) {
1047 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", n
, stack_size
));
1062 if (stack_size
> 0) {
1063 ret
= stack
[--stack_size
];
1064 double *tmp
= (double *) callocordie (stack_size
, sizeof (double));
1065 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1069 VERBOSE (WARNING
, fprintf (stdout
, "error stack empty\n"));
1074 double push (double val
)
1076 double *tmp
= (double *) callocordie (stack_size
+ 1, sizeof (double));
1077 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1082 stack
[stack_size
++] = val
;
1086 double put (int n
, double val
)
1089 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", n
, stack_size
));
1092 if (n
> stack_size
) {
1093 double *tmp
= (double *) callocordie (n
, sizeof (double));
1094 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1103 double set (int nbops
, element_t
**ops
)
1112 stack
= (double *) callocordie (nbops
, sizeof (double));
1113 for (i
= 0; i
< nbops
; i
++) {
1114 stack
[i
] = evaluate_element (ops
[i
], 0);
1124 fprintf (stdout
, "stack:");
1125 for (i
= 0; i
< stack_size
; i
++) {
1126 fprintf (stdout
, " ");
1127 fprintf (stdout
, minform
, stack
[i
]);
1129 fprintf (stdout
, "\n");
1132 /* stack functions */
1138 if (stack_size
< 1) {
1139 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1143 for (i
= 1; i
< stack_size
; i
++) {
1144 if (stack
[i
] > ret
) {
1155 if (stack_size
< 1) {
1156 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1159 for (i
= 0; i
< stack_size
; i
++) {
1162 return ret
/ stack_size
;
1169 if (stack_size
< 1) {
1170 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1174 for (i
= 1; i
< stack_size
; i
++) {
1175 if (stack
[i
] < ret
) {
1185 if (stack_size
< 1) {
1186 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1189 for (i
= 0; i
< stack_size
- 1; i
++) {
1191 for (j
= 0; j
< stack_size
- 1; j
++) {
1192 if (stack
[j
] > stack
[j
+ 1]) {
1193 double tmp
= stack
[j
];
1194 stack
[j
] = stack
[j
+ 1];
1208 if (stack_size
< 3) {
1209 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1212 double *tmp
= (double *) callocordie (stack_size
, sizeof (double));
1213 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1215 ret
= stack
[(stack_size
- 1)/ 2];
1216 memcpy (stack
, tmp
, stack_size
* sizeof (double));
1225 if (stack_size
< 1) {
1226 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1229 for (i
= 0; i
< stack_size
; i
++) {
1239 if (stack_size
< 1) {
1240 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1243 for (i
= 0; i
< stack_size
; i
++) {
1254 if (stack_size
< 2) {
1255 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1259 for (i
= 0; i
< stack_size
; i
++) {
1260 ret
+= (stack
[i
] - m
) * (stack
[i
] - m
);
1262 return ret
/ stack_size
;
1270 fprintf (stdout
, "calc is a simple calculator\n\n");
1271 fprintf (stdout
, "arithmetic op.:");
1272 fprintf (stdout
, " + - * / %% ^\n");
1273 fprintf (stdout
, "comparison op.:");
1274 fprintf (stdout
, " == != >= <= > <\n");
1275 fprintf (stdout
, "logical op.:");
1276 fprintf (stdout
, " & | !\n");
1277 fprintf (stdout
, "mathematic func.:");
1278 fprintf (stdout
, " exp ln log pow sqrt\n");
1279 fprintf (stdout
, "trigonometric func.:");
1280 fprintf (stdout
, " acos asin atan cos sin tan\n");
1281 fprintf (stdout
, "error functions:");
1282 fprintf (stdout
, " erf erfc\n");
1283 fprintf (stdout
, "miscellaneous func.:");
1284 fprintf (stdout
, " abs ceil floor\n");
1285 fprintf (stdout
, "storage func.:");
1286 fprintf (stdout
, " clear dec disp inc mem rcl sto\n");
1287 fprintf (stdout
, "control flow prim.:");
1288 fprintf (stdout
, " cond print while {} ;\n");
1289 fprintf (stdout
, "program management:");
1290 fprintf (stdout
, " arg call del edit ls prog\n");
1291 fprintf (stdout
, "stack management:");
1292 fprintf (stdout
, " get len pop push put set show\n");
1293 fprintf (stdout
, "stack func.:");
1294 fprintf (stdout
, " max mean med min ord prod sum var\n");
1295 fprintf (stdout
, "control management:");
1296 fprintf (stdout
, " help quit\n");
1297 fprintf (stdout
, "constants:");
1298 fprintf (stdout
, " ans e pi\n");
1301 /* evaluate element tree */
1303 #define MASK_SUB 0x1
1304 #define MASK_DIV 0x2
1306 double evaluate_element (element_t
*root
, char mask
)
1308 double op0
= 0, op1
= 0;
1309 char nextmask
= mask
;
1312 if ((root
== NULL
) || (root
== ERROR_OP
)) {
1313 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
1317 /* mask to manage sub operator sub and div */
1318 switch (root
->func
) {
1320 nextmask
&= ~MASK_SUB
;
1321 nextmask
&= ~MASK_DIV
;
1324 nextmask
|= MASK_SUB
;
1325 nextmask
&= ~MASK_DIV
;
1328 nextmask
&= ~MASK_DIV
;
1331 nextmask
|= MASK_DIV
;
1337 switch (root
->func
) {
1340 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
1358 op1
= evaluate_element (root
->ops
[1], nextmask
);
1359 } else if (root
->func
!= Store
) {
1360 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
1392 op0
= evaluate_element (root
->ops
[0], 0);
1394 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1417 if (root
->ops
[0] == NULL
) {
1418 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1424 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], 0) : answer
;
1428 op0
= evaluate_element (root
->ops
[0], 0);
1430 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1433 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
1440 op0
= evaluate_element (root
->ops
[0], 0);
1441 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
1445 switch (root
->func
) {
1446 case Val
: return op0
;
1447 case Sig
: return -op0
;
1448 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
1449 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
1450 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
1451 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
1452 case Mod
: return fmod (op0
, op1
);
1453 case Pow
: return pow (op0
, op1
);
1454 case Sqr
: return sqrt (op0
);
1455 case Cos
: return cos (op0
);
1456 case Sin
: return sin (op0
);
1457 case Tan
: return tan (op0
);
1458 case Acos
: return acos (op0
);
1459 case Asin
: return asin (op0
);
1460 case Atan
: return atan (op0
);
1461 case Ln
: return log (op0
);
1462 case Log
: return log10 (op0
);
1463 case Exp
: return exp (op0
);
1464 case Erfc
: return erfc (op0
);
1465 case Erf
: return erf (op0
);
1466 case Abs
: return fabs (op0
);
1467 case Ceil
: return ceil (op0
);
1468 case Floor
: return floor (op0
);
1469 case Store
: return store ((int)op0
, (op1
) ? op1
: answer
);
1470 case Recall
: return recall ((int)op0
);
1471 case Inc
: return increase ((int)op0
);
1472 case Dec
: return decrease ((int)op0
);
1473 case Disp
: display (); break;
1474 case Mem
: memory ((int)op0
); break;
1475 case Clear
: clear (); break;
1476 case Quit
: quit (); break;
1477 case Help
: help (); break;
1478 case Ans
: return answer
;
1479 case Pi
: return M_PI
;
1481 case Equal
: return op0
== op1
;
1482 case Diff
: return op0
!= op1
;
1483 case Ge
: return op0
>= op1
;
1484 case Le
: return op0
<= op1
;
1485 case Gt
: return op0
> op1
;
1486 case Lt
: return op0
< op1
;
1487 case And
: return (op0
!= 0) && (op1
!= 0);
1488 case Or
: return (op0
!= 0) || (op1
!= 0);
1489 case Not
: return (op0
== 0);
1491 if ((op0
) && (root
->ops
[1])) {
1492 return evaluate_element (root
->ops
[1], 0);
1493 } else if ((!op0
) && (root
->ops
[2])) {
1494 return evaluate_element (root
->ops
[2], 0);
1498 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
1499 case Code
: return execute_code (root
->ops
, root
->nbops
);
1500 case Print
: return print (op0
);
1502 prog ((int)op0
, root
->ops
[1]);
1503 savestring ((int)op0
, root
->string
);
1505 case Arg
: return arg ((int)op0
);
1507 for (i
= 1, nb
=0; i
< root
->nbops
; i
++) {
1512 return call ((int)op0
, nb
, root
->ops
+ 1);
1513 case List
: list (); break;
1514 case Edit
: edit ((int)op0
); break;
1515 case Del
: del ((int)op0
); break;
1516 case Get
: return get ((int)op0
);
1517 case Length
: return length ();
1518 case Pop
: return pop ();
1519 case Push
: return push (op0
);
1520 case Put
: return put ((int)op0
, op1
);
1522 for (i
= 0, nb
=0; i
< root
->nbops
; i
++) {
1527 return set (nb
, root
->ops
);
1528 case Show
: show (); break;
1531 return op0
> op1
? op0
: op1
;
1536 return (op0
+ op1
) / 2;
1539 case Median
: return median ();
1542 return op0
< op1
? op0
: op1
;
1545 case Order
: order (); break;
1546 case Prod
: return prod ();
1547 case Sum
: return sum ();
1550 double m
= (op0
+ op1
) / 2;
1553 return op0
* op0
+ op1
* op1
;
1561 char **generate_completion_list ()
1564 char **list
= (char **) callocordie (NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1, sizeof (char *));
1566 for (i
= 0; i
< NB_OPERATORS
; i
++) {
1567 list
[l
] = strdup ((operators
+ i
)->keyword
);
1568 for (j
= 0; j
< (int)strlen (list
[l
]); j
++) {
1569 if (list
[i
][j
] == '\t') {
1573 if (list
[l
] != NULL
) {
1578 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
1579 list
[l
] = strdup ((functions
+ i
)->keyword
);
1580 if (list
[l
] != NULL
) {
1585 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
1586 list
[l
] = strdup ((constants
+ i
)->keyword
);
1587 if (list
[l
] != NULL
) {
1592 for (i
= 0; i
< NB_SYMBOLS
; i
++) {
1593 list
[l
] = strdup (symbols
[i
]);
1594 if (list
[l
] != NULL
) {
1602 void free_completion_list (char **list
)
1607 for (i
= 0; i
< NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1; i
++) {
1608 if (list
[i
] != NULL
) {
1617 /* vim: set ts=4 sw=4 et: */